0 1
1 2
2 6
3 20
4 70
5 252
6 896
7 2976
8 8955
9 24310
10 60038
11 136500
12 289016
13 575680
14 1087920
15 1964384
16 3408789
17 5712426
18 9282070
19 14674100
20 22635690
21 34153988
22 50514256
23 73368000
24 104812175
25 147480606
26 204648822
27 280353556
28 379528220
29 508155720
30 673440032
31 883998016
32 1150073001
33 1483771730
34 1899326310
35 2413382868
36 3045318670
37 3817589516
38 4756109280
39 5890663520
40 7255359139
41 8889112134
42 10836175526
43 13146709620
44 15877396800
45 19092103120
46 22862589008
47 27269271456
48 32402040125
49 38361129850
50 45258052086
51 53216587892
52 62373845106
53 72881382420
54 84906403120
55 98633021312
56 114263603511
57 132020188526
58 152145988630
59 174906975060
60 200593550948
61 229522314840
62 262037918016
63 298515018880
64 339360337745
65 385014815394
66 435955878854
67 492699817876
68 555804275670
69 625870857500
70 703547860800
71 789533130528
72 884577043531
73 989485625750
74 1105123806150
75 1232418811316
76 1372363704712
77 1526021074656
78 1694526875120
79 1879094423520
80 2081018559717
81 2301679970506
82 2542549683926
83 2805193737780
84 3091278026810
85 3402573333028
86 3740960543760
87 4108436062016
88 4507117413855
89 4939249057470
90 5407208398774
91 5913512018324
92 6460822114476
93 7051953167720
94 7689878831200
95 8377739052480
96 9118847431673
97 9916698821106
98 10774977171750
99 11697563631700
100 12688544902046
101 13752221855532
102 14893118423456
103 16115990756320
104 17425836663795
105 18827905339622
106 20327707377126
107 21931025081076
108 23643923081680
109 25472759256560
110 27424195966608
111 29505211611680
112 31723112512141
113 34085545122330
114 36600508582070
115 39276367612404
116 42121865761794
117 45146139009076
118 48358729729520
119 51769601030400
120 55389151462535
121 59228230114318
122 63298152094806
123 67610714412500
124 72178212256500
125 77013455686776
126 82129786740352
127 87541096960256
128 93261845354145
129 99307076789570
130 105692440832902
131 112434211038996
132 119549304698726
133 127055303051580
134 134970471970560
135 143313783126688
136 152104935640475
137 161364378227766
138 171113331847430
139 181373812858420
140 192168656693784
141 203521542059264
142 215457015664176
143 228000517492320
144 241178406620725
145 255017987594090
146 269547537362838
147 284796332792756
148 300794678754250
149 317573936799300
150 335166554434256
151 353606094996672
152 372927268144431
153 393165960965470
154 414359269716470
155 436545532198932
156 459764360781116
157 484056676074376
158 509464741272480
159 536032197162560
160 563804097816393
161 592826946970770
162 623148735105766
163 654818977229780
164 687888751380270
165 722410737849164
166 758439259141984
167 796030320679776
168 835241652252995
169 876132750236550
170 918764920575270
171 963201322549108
172 1009507013327456
173 1057748993322000
174 1107996252347600
175 1160319816600736
176 1214792796465117
177 1271490435154106
178 1330490158199670
179 1391871623797620
180 1455716774018962
181 1522109886897236
182 1591137629401776
183 1662889111306880
184 1737455939966935
185 1814932276007598
186 1895414889943190
187 1979003219730516
188 2065799429269380
189 2155908467860120
190 2249438130628544
191 2346499119928704
192 2447205107734001
193 2551672799027170
194 2660021996199750
195 2772375664471700
196 2888859998341878
197 3009604489080156
198 3134741993272000
199 3264408802426400
200 3398744713658091
201 3537893101455062
202 3682000990542406
203 3831219129853620
204 3985702067620520
205 4145608227592992
206 4311099986399856
207 4482343752062176
208 4659510043670405
209 4842773572236810
210 5032313322734678
211 5228312637335860
212 5430959299858266
213 5640445621434980
214 5856968527416720
215 6080729645519424
216 6311935395228799
217 6550797078473726
218 6797530971580470
219 7052358418519700
220 7315505925458380
221 7587205256628648
222 7867693531525856
223 8157213323448000
224 8456012759388825
225 8764345621296946
226 9082471448713382
227 9410655642799956
228 9749169571771070
229 10098290677741420
230 10458302585002272
231 10829495209738976
232 11212164871202451
233 11606614404347430
234 12013153273950310
235 12432097690219508
236 12863770725911280
237 13308502434964016
238 13766629972664080
239 14238497717356320
240 14724457393712429
241 15224868197570394
242 15740096922358326
243 16270518087116020
244 16816514066127650
245 17378475220179060
246 17956800029453168
247 18551895228077056
248 19164175940334375
249 19794065818556750
250 20441997182707926
251 21108411161674452
252 21793757836276756
253 22498496384014520
254 23223095225560320
255 23968032173015552
256 24733794579942721
257 25520879493188226
258 26329793806509830
259 27161054416023060
260 28015188377480838
261 28892733065400700
262 29794236334054016
263 30720256680331680
264 31671363408500795
265 32648136796866934
266 33651168266356614
267 34681060551034676
268 35738427870571320
269 36823896104673600
270 37938102969496240
271 39081698196046688
272 40255343710599381
273 41459713817134250
274 42695495381814550
275 43963388019519156
276 45264104282444522
277 46598369850791556
278 47966923725552720
279 49370518423414720
280 50809920173792207
281 52285909118007966
282 53799279510635126
283 55350839923016980
284 56941413448980060
285 58571837912756168
286 60242966079129120
287 61955665865822016
288 63710820558140905
289 65509329025890770
290 67352105942579814
291 69240082006928084
292 71174204166696526
293 73155435844852620
294 75184757168088800
295 77263165197709920
296 79391674162906083
297 81571315696427206
298 83803139072675750
299 86088211448234100
300 88427618104843136
301 90822462694848592
302 93273867489131856
303 95782973627541920
304 98350941371845245
305 100978950361210362
306 103668199870244086
307 106419909069596276
308 109235317289150130
309 112115684283815060
310 115062290501939248
311 118076437356359040
312 121159447498102391
313 124312665092763630
314 127537456099566870
315 130835208553135444
316 134207332847984804
317 137655262025756376
318 141180452065209920
319 144784382174992000
320 148468555089198225
321 152234497365746978
322 156083759687582406
323 160017917166724500
324 164038569651184150
325 168147342034761116
326 172345884569742912
327 176635873182522656
328 181019009792153995
329 185497022631861270
330 190071666573523142
331 194744723455147956
332 199518002411359176
333 204393340206909280
334 209372601573240560
335 214457679548111328
336 219650495818306085
337 224953001065448266
338 230367175314934230
339 235895028288007220
340 241538599756990074
341 247299959903695524
342 253181209681032976
343 259184481177830720
344 265311937986892575
345 271565775576308030
346 277948221664034998
347 284461536595774356
348 291108013726155500
349 297889979803252200
350 304809795356448096
351 311869855087671232
352 319072588266017081
353 326420459125779570
354 333915967267909670
355 341561648064921172
356 349360073069263326
357 357313850425180076
358 365425625284075680
359 373698080223406560
360 382133935669119283
361 390735950321654630
362 399506921585537766
363 408449686002574580
364 417567119688674320
365 426862138774318704
366 436337699848697744
367 445996800407532576
368 455842479304605645
369 465877817207018650
370 476105937054198710
371 486530004520673268
372 497153228482634306
373 507978861488312500
374 519010200232182000
375 530250586033016576
376 541703405315817927
377 553372090097637006
378 565260118477309270
379 577371015129124820
380 589708351800454452
381 602275747813352696
382 615076870570158976
383 628115436063118080
384 641395209388041185
385 654920005262028738
386 668693688545276550
387 682720174766986516
388 697003430655403430
389 711547474671999420
390 726356377549827584
391 741434262836066464
392 756785307438777051
393 772413742177894070
394 788323852340473350
395 804519978240217140
396 821006515781299288
397 837787917026512256
398 854868690769758000
399 872253403112904800
400 889946678047032181
401 907953198038086122
402 926277704616966806
403 944924998974071220
404 963899942558312970
405 983207457680641732
406 1002852528122084816
407 1022840199746333376
408 1043175581116895855
409 1063863844118841310
410 1084910224585155318
411 1106320022927731220
412 1128098604773019516
413 1150251401602358280
414 1172783911397007520
415 1195701699287910464
416 1219010398210204809
417 1242715709562507026
418 1266823403870992870
419 1291339321458297300
420 1316269373117257070
421 1341619540789519308
422 1367395878249039456
423 1393604511790492000
424 1420251640922617475
425 1447343539066529286
426 1474886554259003942
427 1502887109860778356
428 1531351705269877920
429 1560286916639999120
430 1589699397603970512
431 1619595880002315936
432 1649983174616943901
433 1680868171909987130
434 1712257842767816310
435 1744159239250252148
436 1776579495344999890
437 1809525827727330516
438 1843005536525032880
439 1877026006088661120
440 1911594705767101719
441 1946719190688484654
442 1982407102546463126
443 2018666170391886420
444 2055504211429890500
445 2092929131822431000
446 2130948927496283328
447 2169571684956534656
448 2208805582105592625
449 2248658889067735650
450 2289139969019229766
451 2330257279024037012
452 2372019370875140406
453 2414434891941510620
454 2457512586020739520
455 2501261294197365792
456 2545689955706917931
457 2590807608805699926
458 2636623391646345030
459 2683146543159163060
460 2730386403939306728
461 2778352417139782560
462 2827054129370332016
463 2876501191602208480
464 2926703360078875845
465 2977670497232654474
466 3029412572607340374
467 3081939663786823476
468 3135261957329730970
469 3189389749710121700
470 3244333448264257680
471 3300103572143478848
472 3356710753273207231
473 3414165737318106750
474 3472479384653424950
475 3531662671342542996
476 3591726690120760332
477 3652682651385340456
478 3714541884191844320
479 3777315837256777920
480 3841016079966580697
481 3905654303392981426
482 3971242321314748326
483 4037792071245860180
484 4105315615470125310
485 4173825142082275308
486 4243332966035560480
487 4313851530195874016
488 4385393406402431955
489 4457971296535036070
490 4531598033587946854
491 4606286582750393844
492 4682050042493750576
493 4758901645665401520
494 4836854760589328400
495 4915922892173443360
496 4996119683023696493
497 5077458914564985306
498 5159954508168893750
499 5243620526288288500
500 5328471173598800226
501 5414520798147217652
502 5501783892506822256
503 5590275094939691520
504 5680009190565998695
505 5771001112540337102
506 5863265943235097046
507 5956818915430923476
508 6051675413514282580
509 6147850974682165560
510 6245361290153957888
511 6344222206390502400
512 6444449726320384641
513 6546060010573468930
514 6649069378721713670
515 6753494310527294484
516 6859351447198063814
517 6966657592650375676
518 7075429714779304320
519 7185684946736285600
520 7297440588214209915
521 7410714106739995638
522 7525523138974672006
523 7641885492021000500
524 7759819144738663800
525 7879342249067051456
526 8000473131355671472
527 8123230293702217056
528 8247632415298317845
529 8373698353783004970
530 8501447146603919382
531 8630898012386292916
532 8762070352309731626
533 8894983751492830980
534 9029657980385652560
535 9166112996170091968
536 9304368944168167695
537 9444446159258260766
538 9586365167299335030
539 9730146686563168020
540 9875811629174622364
541 10023381102559987784
542 10172876410903423776
543 10324319056611533120
544 10477730741786096425
545 10633133369704997970
546 10790549046311373158
547 10950000081711007956
548 11111508991678020750
549 11275098499168857100
550 11440791535844627936
551 11608611243601821792
552 11778580976111421731
553 11950724300366457670
554 12125064998238024870
555 12301627068039799412
556 12480434726101081536
557 12661512408348397776
558 12844884771895692880
559 13030576696643142560
560 13218613286884618173
561 13409019872923834490
562 13601822012699211766
563 13797045493417483380
564 13994716333196080370
565 14194860782714324244
566 14397505326873459504
567 14602676686465557376
568 14810401819851322295
569 15020707924646832750
570 15233622439419248150
571 15449173045391513428
572 15667387668156093156
573 15888294479397767000
574 16111921898625518400
575 16338298594913548416
576 16567453488651446737
577 16799415753303551906
578 17034214817177532870
579 17271880365202224020
580 17512442340714745942
581 17755930947256944156
582 18002376650381178176
583 18251810179465493280
584 18504262529538207435
585 18759764963111945878
586 19018349012027155910
587 19280046479305134516
588 19544889441010601480
589 19812910248123850720
590 20084141528422512624
591 20358616188372960224
592 20636367415031392101
593 20917428677954624970
594 21201833731120628950
595 21489616614858838580
596 21780811657790272698
597 22075453478777496356
598 22373576988884458000
599 22675217393346235200
600 22980410193548722271
601 23289191189018293182
602 23601596479421473206
603 23917662466574652820
604 24237425856463877420
605 24560923661274746472
606 24888193201432455776
607 25219272107652016576
608 25554198322998685305
609 25893010104958637810
610 26235746027519921958
611 26582444983263722580
612 26933146185465972766
613 27287889170209345580
614 27646713798505660320
615 28009660258428737504
616 28376769067257736819
617 28748081073631012326
618 29123637459710519270
619 29503479743356806900
620 29887649780314631760
621 30276189766409225968
622 30669142239753255056
623 31066550082964500000
624 31468456525394298125
625 31874905145366777626
626 32285939872428920502
627 32701604989611488756
628 33121945135700848770
629 33547005307521728820
630 33976830862230944752
631 34411467519622128896
632 34850961364441497351
633 35295358848714690830
634 35744706794084724310
635 36199052394161080788
636 36658443216879984500
637 37122927206875889016
638 37592552687864215680
639 38067368365035377920
640 38547423327460127009
641 39032767050506254914
642 39523449398266689926
643 40019520625999020820
644 40521031382576485350
645 41028032712950458940
646 41540576060624479488
647 42058713270139844256
648 42582496589572814875
649 43111978673043466550
650 43647212583236217606
651 44188251793932075572
652 44735150192552636056
653 45287962082715870720
654 45846742186803740720
655 46411545648541672032
656 46982428035589929141
657 47559445342146923626
658 48142653991564494230
659 48732110838975195060
660 49327873173931628618
661 49929998723057860420
662 50538545652712952016
663 51153572571666649280
664 51775138533787262895
665 52403303040741778014
666 53038126044708230134
667 53679667951100384276
668 54327989621304754620
669 54983152375430001800
670 55645217995068745120
671 56314248726071827008
672 56990307281335067081
673 57673456843598543250
674 58363761068258437350
675 59061284086191482836
676 59766090506592052142
677 60478245419821921356
678 61197814400272749920
679 61924863509241313120
680 62659459297817525187
681 63401668809785290886
682 64151559584536223526
683 64909199659996267380
684 65674657575565262560
685 66448002375069490448
686 67229303609727237840
687 68018631341127418016
688 68816056144221287005
689 69621649110327293370
690 70435481850149099894
691 71257626496806815604
692 72088155708881476626
693 72927142673472814420
694 73774661109270350000
695 74630785269637852800
696 75495589945711202903
697 76369150469509695406
698 77251542717060825750
699 78142843111538594900
700 79043128626415373316
701 79952476788627362712
702 80870965681753694656
703 81798673949209205120
704 82735680797450924145
705 83682065999198319842
706 84637909896667336006
707 85603293404818262676
708 86578298014617479030
709 87563005796313108060
710 88557499402724622528
711 89561862072546441760
712 90576177633665558891
713 91600530506493238230
714 92635005707310822470
715 93679688851629689524
716 94734666157565398824
717 95800024449226066976
718 96875851160115012720
719 97962234336547711200
720 99059262641083097605
721 100167025355969260298
722 101285612386603563606
723 102415114265007240500
724 103555622153314495450
725 104707227847276157796
726 105870023779777926032
727 107044103024373243456
728 108229559298830845695
729 109426486968697020670
730 110634981050872621622
731 111855137217204873876
732 113087051798094016076
733 114330821786114816680
734 115586544839653006560
735 116854319286556668608
736 118134244127802625305
737 119426419041177865266
738 120730944384976049830
739 122047921201709140820
740 123377451221834190654
741 124719636867495336044
742 126074581256281036576
743 127442388204996599520
744 128823162233452032275
745 130217008568265263910
746 131624033146680777318
747 133044342620403693556
748 134478044359449350000
749 135925246456008414000
750 137386057728327573776
751 138860587724605848352
752 140348946726906558381
753 141851245755084999770
754 143367596570731862070
755 144898111681132433652
756 146442904343241635746
757 148002088567674927476
758 149575779122715124080
759 151164091538335170560
760 152767142110236913063
761 154385047903905910350
762 156017926758682327766
763 157665897291847956180
764 159329078902729398420
765 161007591776817465784
766 162701556889902827264
767 164411096012227954176
768 166136331712655402945
769 167877387362852478850
770 169634387141492323590
771 171407456038471469588
772 173196719859143904006
773 175002305228571685500
774 176824339595792156800
775 178662951238101796256
776 180518269265356751547
777 182390423624290098806
778 184279545102845870470
779 186185765334529895220
780 188109216802777493432
781 190050032845338071616
782 192008347658676659376
783 193984296302392432480
784 195978014703654265685
785 197989639661653359018
786 200019308852072981270
787 202067160831575374516
788 204133335042305863530
789 206217971816414214020
790 208321212380593283664
791 210443198860635009984
792 212584074286003779151
793 214743982594427219870
794 216923068636504466550
795 219121478180331936020
796 221339357916146662108
797 223576855460987232456
798 225834119363372372000
799 228111299107997217600
800 230408545120447328361
801 232726008771930476242
802 235063842384026261606
803 237422199233453598420
804 239801233556856113870
805 242201100555605507212
806 244621956400622912736
807 247063958237218311776
808 249527264189948038755
809 252012033367490426310
810 254518425867539634598
811 257046602781717709940
812 259596726200504918016
813 262168959218188396880
814 264763465937829175120
815 267380411476247600544
816 270019961969027224829
817 272682284575537189626
818 275367547483973159670
819 278075919916416848500
820 280807572133914182450
821 283562675441572148628
822 286341402193674372656
823 289143925798815472000
824 291970420725054230775
825 294821062505085641966
826 297696027741431863062
827 300595494111652131156
828 303519640373571683620
829 306468646370529730520
830 309442693036646524992
831 312441962402109577856
832 315466637598479062801
833 318516902864012458530
834 321592943549008474310
835 324694946121170305428
836 327823098170988265110
837 330977588417141839516
838 334158606711921212480
839 337366344046668306720
840 340600992557237388299
841 343862745529475281174
842 347151797404721238726
843 350468343785326519220
844 353812581440193712200
845 357184708310335862880
846 360584923514455441648
847 364013427354543205856
848 367470421321497001125
849 370956108100760549450
850 374470691577982271446
851 378014376844694190132
852 381587370204010963706
853 385189879176349094820
854 388822112505166363920
855 392484280162721534272
856 396176593355854376351
857 399899264531786059326
858 403652507383939957430
859 407436536857782919060
860 411251569156687046508
861 415097821747812034280
862 418975513368008114016
863 422884864029739654080
864 426826095027029461945
865 430799428941423837554
866 434805089647978425894
867 438843302321264917076
868 442914293441398642270
869 447018290800087113900
870 451155523506699558560
871 455326221994357491168
872 459530618026046378931
873 463768944700748443750
874 468041436459596651750
875 472348329092049938676
876 476689859742089719952
877 481066266914437734256
878 485477790480795269520
879 489924671686103820320
880 494407153154827225677
881 498925478897255336346
882 503479894315829260726
883 508070646211488238580
884 512697982790038191810
885 517362153668542001588
886 522063409881731561200
887 526802003888441654016
888 531578189578065706055
889 536392222277033462670
890 541244358755310638934
891 546134857232920593364
892 551063977386488074676
893 556031980355805091320
894 561039128750418953600
895 566085686656242538240
896 571171919642186825313
897 576298094766815757506
898 581464480585023471750
899 586671347154733953300
900 591918966043623162406
901 597207610335863683772
902 602537554638891949056
903 607909075090198082720
904 613322449364138421595
905 618777956678770758582
906 624275877802712360966
907 629816495062020813876
908 635400092347097739480
909 641026955119615442560
910 646697370419466533168
911 652411626871736577120
912 658170014693699825141
913 663972825701838071530
914 669820353318882693270
915 675712892580879920564
916 681650740144279389834
917 687634194293046030276
918 693663554945795335120
919 699739123662952068800
920 705861203653932461295
921 712030099784349940958
922 718246118583244457206
923 724509568250335444500
924 730820758663298479100
925 737180001385065680136
926 743587609671149906592
927 750043898476992801856
928 756549184465336737545
929 763103786013620708370
930 769708023221400229862
931 776362217917791290836
932 783066693668938412526
933 789821775785506866380
934 796627791330199102560
935 803485069125295441248
936 810393939760219078915
937 817354735599125461766
938 824367790788516078630
939 831433441264876725620
940 838552024762340294944
941 845723880820374140304
942 852949350791492071376
943 860228777848991029920
944 867562506994712500125
945 874950885066828705850
946 882394260747653647478
947 889892984571479031156
948 897447408932435143250
949 905057888092376722900
950 912724778188793885616
951 920448437242748150912
952 928229225166833627031
953 936067503773163405870
954 943963636781381221270
955 951917989826698423892
956 959930930467956325956
957 968002828195713969176
958 976134054440361369280
959 984324982580258290560
960 992575987949898603953
961 1000887447848100282210
962 1009259741546221085766
963 1017693250296399992980
964 1026188357339824428470
965 1034745447915023343324
966 1043364909266186201024
967 1052047130651507922976
968 1060792503351559847595
969 1069601420677686756950
970 1078474277980430025030
971 1087411472657976941748
972 1096413404164636266856
973 1105480474019340068000
974 1114613085814171897200
975 1123811645222921360096
976 1133076560009665132357
977 1142408240037374477706
978 1151807097276549322070
979 1161273545813878938420
980 1170808001860929296922
981 1180410883762857135076
982 1190082612007150802576
983 1199823609232397935680
984 1209634300237080015935
985 1219515111988393868158
986 1229466473631100152630
987 1239488816496398906516
988 1249582574110832189580
989 1259748182205213889320
990 1269986078723586740704
991 1280296703832206615744
992 1290680499928554138201
993 1301137911650373678770
994 1311669385884739786150
995 1322275371777151109460
996 1332956320740651867518
997 1343712686464980920556
998 1354544924925748500000
999 1365453494393640652000
1000 1376438855443651450451