0 1
1 24
2 220
3 1225
4 4998
5 16464
6 46368
7 115830
8 263175
9 553696
10 1093092
11 2045407
12 3656380
13 6283200
14 10431744
15 16802460
16 26346141
17 40330920
18 60421900
19 88774917
20 128146018
21 182018320
22 254748000
23 351731250
24 479594115
25 646407216
26 861927444
27 1137868795
28 1488204600
29 1929503488
30 2481301504
31 3166512888
32 4011882105
33 5048479800
34 6312245436
35 7844579457
36 9692987902
37 11911782480
38 14562839200
39 17716418734
40 21452051775
41 25859492736
42 31039745220
43 37106162775
44 44185628532
45 52419817408
46 61966544640
47 73001204500
48 85718303125
49 100333089480
50 117083288556
51 136230940989
52 158064353370
53 182900163600
54 211085525728
55 243000418794
56 279060084283
57 319717596880
58 365466573300
59 416844024051
60 474433353072
61 538867510272
62 610832302080
63 691069865200
64 780382308849
65 879635530840
66 989763212956
67 1111771001145
68 1246740876150
69 1395835720272
70 1560304086048
71 1741485172710
72 1940814016375
73 2159826900000
74 2400166989220
75 2663590200271
76 2951971306284
77 3267310288320
78 3611738937600
79 3987527715468
80 4397092877709
81 4843003869928
82 5327991000780
83 5854953399925
84 6426967267666
85 7047294423312
86 7719391159392
87 8446917408930
88 9233746233075
89 10083973636464
90 11001928717780
91 11992184163051
92 13059567089320
93 14209170246400
94 15446363584512
95 16776806195688
96 18206458636905
97 19741595643000
98 21388819237500
99 23155072249585
100 25047652245486
101 27074225882704
102 29242843695520
103 31561955320350
104 34040425169583
105 36687548562624
106 39513068322948
107 42527191850055
108 45740608675300
109 49164508510656
110 52810599799552
111 56691128779012
112 60818899062405
113 65207291752200
114 69870286092204
115 74822480668845
116 80079115171146
117 85656092719120
118 91570002770400
119 97838144615002
120 104478551468203
121 111510015171600
122 118952111512500
123 126825226171875
124 135150581311200
125 143950262808576
126 153247248154624
127 163065435018720
128 173429670496225
129 184365781047448
130 195900603139164
131 208062014599593
132 220878966697830
133 234381516958800
134 248600862724896
135 263569375475542
136 279320635916007
137 295889469846880
138 313311984825700
139 331625607632319
140 350869122549660
141 371082710471616
142 392307988849920
143 414588052491900
144 437967515221117
145 462492552412968
146 488210944417420
147 515172120881125
148 543427205981250
149 573029064583440
150 604032349336416
151 636493548715794
152 670471036029795
153 706025119399600
154 743218092727188
155 782114287663579
156 822780126590488
157 865284176628480
158 909697204684800
159 956092233554136
160 1004544599085657
161 1055132008429752
162 1107934599377980
163 1163035000809825
164 1220518394259934
165 1280472576619600
166 1342988023986336
167 1408157956675470
168 1476078405407775
169 1546848278687232
170 1620569431383108
171 1697346734530615
172 1777288146364500
173 1860504784600000
174 1947110999975680
175 2037224451072756
176 2130966180425589
177 2228460691938120
178 2329836029621100
179 2435223857665053
180 2544759541863994
181 2658582232405008
182 2776834948038880
183 2899664661647050
184 3027222387220251
185 3159663268264272
186 3297146667648372
187 3439836258911955
188 3587900119045200
189 3741510822759424
190 3900845538263040
191 4066086124559056
192 4237419230280145
193 4415036394077400
194 4599134146578972
195 4789914113934873
196 4987583122964310
197 5192353307922000
198 5404442218900000
199 5624072931881670
200 5851474160464471
201 6086880369268384
202 6330531889046820
203 6582675033516975
204 6843562217926668
205 7113452079374784
206 7392609598902528
207 7681306225372780
208 7979820001154925
209 8288435689632616
210 8607444904552012
211 8937146241228117
212 9277845409626930
213 9629855369341200
214 9993496466477664
215 10369096572473730
216 10756991224861651
217 11157523769998320
218 11571045507778900
219 11997915838352587
220 12438502410858888
221 12893181274202880
222 13362337029888000
223 13846362986925000
224 14345661318835785
225 14860643222770936
226 15391729080759804
227 15939348623112145
228 16503941093990350
229 17085955419171408
230 17685850376017824
231 18304094765676798
232 18941167587527055
233 19597558215892800
234 20273766579044356
235 20970303340505127
236 21687690082684612
237 22426459492857280
238 23187155551507200
239 23970333723058404
240 24776561149011045
241 25606416843503496
242 26460491891320620
243 27339389648368525
244 28243725944636202
245 29174129289664528
246 30131241080543200
247 31115715812456250
248 32128221291796875
249 33169438851872400
250 34240063571220276
251 35340804494556099
252 36472384856374720
253 37635542307225600
254 38831029142683648
255 40059612535036864
256 41322074767712193
257 42619213472461080
258 43951841869326300
259 45320789009411721
260 46726900020476742
261 48171036355377232
262 49654076043374880
263 51176913944336950
264 52740462005848519
265 54345649523259360
266 55993423402687716
267 57684748427003295
268 59420607524811900
269 61202002042464192
270 63029952019111168
271 64905496464829020
272 66829693641836125
273 68803621348825000
274 70828377208432140
275 72905078957868741
276 75034864742735394
277 77218893414043920
278 79458344828469600
279 81754420151857138
280 84108342166003779
281 86521355578743088
282 88994727337352980
283 91529746945311675
284 94127726782425336
285 96790002428351232
286 99517932989540352
287 102312901429623480
288 105176314903264825
289 108109605093507384
290 111114228552634300
291 114191667046570561
292 117343427902849470
293 120571044362168400
294 123876075933558432
295 127260108753192558
296 130724755946857215
297 134271657996112000
298 137902483108162500
299 141618927589471255
300 145422716223131956
301 149315602650032064
302 153299369753829120
303 157375830049766100
304 161546826077351253
305 165814230796927944
306 170179947990160108
307 174645912664459005
308 179214091461377050
309 183886483068994576
310 188665118638325472
311 193552062203767722
312 198549411107624955
313 203659296428725200
314 208883883415163124
315 214225371921192115
316 219685996848292656
317 225268028590443520
318 230973773483622400
319 236805574259562672
320 242765810503793073
321 248856899117987160
322 255081294786649500
323 261441490448165625
324 267940017770242870
325 274579447629769296
326 281362390597117984
327 288291497424924070
328 295369459541361975
329 302599009547950368
330 309982921721912484
331 317524012523119503
332 325225141105644780
333 333089209833956800
334 341119164803778816
335 349317996367643212
336 357688739665168717
337 366234475158088680
338 374958329170058700
339 383863474431271989
340 392953130627910930
341 402230564956463376
342 411699092682932320
343 421362077706967650
344 431222933130948787
345 441285121834047088
346 451552157051296980
347 462027602957704875
348 472715075257425000
349 483618241778031360
350 494740823069915136
351 506086593010836904
352 517659379415663145
353 529463064651316600
354 541501586256970108
355 553778937569513649
356 566299168354324398
357 579066385441369680
358 592084753366672800
359 605358495019171806
360 618891892293001327
361 632689286745227712
362 646755080259067780
363 661093735712621575
364 675709777653149604
365 690607792976925120
366 705792431614692096
367 721268407222759620
368 737040497879763525
369 753113546789126152
370 769492462987245228
371 786182222057442925
372 803187866849706250
373 820514508206250000
374 838167325692933600
375 856151568336563226
376 874472555368110699
377 893135676971880720
378 912146395040658100
379 931510243936866723
380 951232831259772064
381 971319838618759168
382 991777022412718080
383 1012610214615568800
384 1033825323567957921
385 1055428334775159192
386 1077425311711210332
387 1099822396629318505
388 1122625811378566950
389 1145841858226955344
390 1169476920690806560
391 1193537464370572566
392 1218030037793072295
393 1242961273260194400
394 1268337887704097892
395 1294166683548943743
396 1320454549579190620
397 1347208461814488000
398 1374435484391200000
399 1402142770450593340
400 1430337563033722941
401 1459027195983048744
402 1488219094850817420
403 1517920777814242725
404 1548139856597518338
405 1578884037400697104
406 1610161121835470688
407 1641979007867883730
408 1674345690768016675
409 1707269264066671536
410 1740757920519094932
411 1774819953075772827
412 1809463755860331480
413 1844697825154579200
414 1880530760390723584
415 1916971265150799000
416 1954028148173339161
417 1991710324367329720
418 2030026815833475900
419 2068986752892820257
420 2108599375122745758
421 2148874032400399440
422 2189820185953572000
423 2231447409419068750
424 2273765389908607455
425 2316783929082278656
426 2360512944229604164
427 2404962469358229495
428 2450142656290286100
429 2496063775766459328
430 2542736218557798144
431 2590170496585302708
432 2638377244047326005
433 2687367218554825800
434 2737151302274503276
435 2787740503079864797
436 2839145955710243322
437 2891378922937816080
438 2944450796742655200
439 2998373099495848074
440 3053157485150724315
441 3108815740442226256
442 3165359786094460020
443 3222801678036464275
444 3281153608626233872
445 3340427907883035648
446 3400637044728053760
447 3461793628233402000
448 3523910408879540625
449 3587000279821135320
450 3651076278161395996
451 3716151586234933209
452 3782239532899170070
453 3849353594834347600
454 3917507397852161568
455 3986714718213068934
456 4056989483952302103
457 4128345776214629280
458 4200797830597899300
459 4274360038505409391
460 4349046948507134412
461 4424873267709856192
462 4501853863136231680
463 4580003763112838700
464 4659338158667238189
465 4739872404934091880
466 4821622022570374476
467 4904602699179719445
468 4988830290745937650
469 5074320823075748112
470 5161090493250760288
471 5249155671088747330
472 5338532900614249875
473 5429238901538550000
474 5521290570749055060
475 5614704983808131211
476 5709499396461426504
477 5805691246155723520
478 5903298153566361600
479 6002337924134268808
480 6102828549612643849
481 6204788209623328248
482 6308235273222909180
483 6413188300478593425
484 6519666044053893006
485 6627687450804163152
486 6737271663382033312
487 6848438021852772030
488 6961206065319626575
489 7075595533559178304
490 7191626368666754820
491 7309318716711940071
492 7428692929404223620
493 7549769565768830400
494 7672569393832772352
495 7797113392321163428
496 7923422752363839525
497 8051518879212325000
498 8181423393967187500
499 8313158135315822925
500 8446745161280712426
501 8582206750978193424
502 8719565406387786720
503 8858843854132121850
504 9000065047267502923
505 9143252167085157264
506 9288428624923209268
507 9435618063989421955
508 9584844361194748800
509 9736131628997738496
510 9889504217259835392
511 10044986715111618432
512 10202603952830021505
513 10362381003726578200
514 10524343186046734044
515 10688516064880269385
516 10854925454082876166
517 11023597418208931920
518 11194558274455514400
519 11367834594617700342
520 11543453207055191943
521 11721441198670314720
522 11901825916897430500
523 12084634971703809375
524 12269896237602004540
525 12457637855673774016
526 12647888235605593344
527 12840676057735803420
528 13036030275113437725
529 13233980115568773288
530 13434555083795649804
531 13637784963445601413
532 13843699819233845730
533 14052329999057174800
534 14263706136123792736
535 14477859151095144882
536 14694820254239783427
537 14914620947599314480
538 15137293027166471700
539 15362868585075361659
540 15591380011803926200
541 15822859998388667136
542 16057341538651678720
543 16294857931440033400
544 16535442782877566457
545 16779130008629105208
546 17025953836177188540
547 17275948807111322625
548 17529149779429818750
549 17785591929854259280
550 18045310756156637856
551 18308342079499220014
552 18574722046787170495
553 18844487133033993600
554 19117674143739833028
555 19394320217282677719
556 19674462827322520308
557 19958139785218514880
558 20245389242459180800
559 20536249693105699476
560 20830759976248350997
561 21128959278476137672
562 21430887136359641580
563 21736583438947163325
564 22046088430274189274
565 22359442711886234640
566 22676687245375109856
567 22997863354928657770
568 23323012729894009275
569 23652177427354405072
570 23985399874719631348
571 24322722872330117235
572 24664189596074742000
573 25009843600022400000
574 25359728819067371520
575 25713889571588547696
576 26072370562122557809
577 26435216884050847320
578 26802474022300755100
579 27174187856060638393
580 27550404661509094134
581 27931171114558325328
582 28316534293611701280
583 28706541682335560550
584 29101241172445305591
585 29500681066505838112
586 29904910080746384292
587 30313977347889759055
588 30727932419996118700
589 31146825271321251264
590 31570706301189454080
591 31999626336881048076
592 32433636636534578445
593 32872788892063751400
594 33317135232089156812
595 33766728224884826613
596 34221620881339678930
597 34681866657933898000
598 35147519459730300000
599 35618633643380735010
600 36095264020147575411
601 36577465858940341104
602 37065294889367512020
603 37558807304803578475
604 38058059765471380008
605 38563109401539783424
606 39074013816236750848
607 39590831088977848680
608 40113619778510248425
609 40642438926072270456
610 41177348058568521852
611 41718407191760679537
612 42265676833473970030
613 42819217986819397200
614 43379092153431769504
615 43945361336723578270
616 44518088045154778671
617 45097335295518525120
618 45683166616242912900
619 46275646050708777927
620 46874838160583606628
621 47480808029171608000
622 48093621264780000000
623 48713344004101562500
624 49340042915613509125
625 49973785202992730376
626 50614638608547460524
627 51262671416665420845
628 51917952457278491850
629 52580551109343967248
630 53250537304342442464
631 53927981529792390618
632 54612954832781478955
633 55305528823514678800
634 56005775678879222196
635 56713768146026458467
636 57429579545970664032
637 58153283777204858880
638 58884955319333683200
639 59624669236723387744
640 60372501182168991585
641 61128527400578661016
642 61892824732675363420
643 62665470618715850025
644 63446543102227021542
645 64236120833759730768
646 65034283074660076320
647 65841109700858241750
648 66656681206674934375
649 67481078708645478240
650 68314383949361615716
651 69156679301331072319
652 70008047770854939420
653 70868573001922929600
654 71738339280126559488
655 72617431536590315004
656 73505935351920854013
657 74403936960174301480
658 75311523252841692300
659 76228781782852617061
660 77155800768597126082
661 78092669097965947152
662 79039476332409072480
663 79996312711012770450
664 80963269154595077859
665 81940437269819828400
666 82927909353329273236
667 83925778395895349595
668 84934138086589653400
669 85953082816972172032
670 86982707685298833408
671 88023108500747927640
672 89074381787665457625
673 90136624789829475000
674 91209935474733457980
675 92294412537888787681
676 93390155407146379614
677 94497264247037527120
678 95615839963134013600
679 96745984206427550478
680 97887799377728597919
681 99041388632084625408
682 100206855883217869380
683 101384305807982645175
684 102573843850842270676
685 103775576228365659072
686 104989609933743638272
687 106216052741325054580
688 107455013211172718325
689 108706600693639249224
690 109970925333962879340
691 111248098076883271581
692 112538230671277411770
693 113841435674815632400
694 115157826458637826272
695 116487517212049908298
696 117830622947240583835
697 119187259504018482000
698 120557543554569712500
699 121941592608235904595
700 123339525016312786896
701 124751459976869366784
702 126177517539587768320
703 127617818610623787600
704 129072484957488224593
705 130541639213949050584
706 132025404884954470428
707 133523906351576938905
708 135037268875978190550
709 136565618606395342416
710 138109082582148129312
711 139667788738667331142
712 141241865912544452055
713 142831443846602711200
714 144436653194989404964
715 146057625528289700655
716 147694493338661921676
717 149347390044994384320
718 151016449998083846400
719 152701808485835628012
720 154403601738485464813
721 156121966933843154280
722 157857042202558055500
723 159608966633406503125
724 161377880278601196210
725 163163924159122622736
726 164967240270072580704
727 166787971586049856770
728 168626262066548123475
729 170482256661376116208
730 172356101316100151124
731 174247942977509045323
732 176157929599101500680
733 178086210146596012800
734 180032934603463366656
735 181998253976481780552
736 183982320301314760137
737 185985286648111724280
738 188007307127131464700
739 190048536894388501329
740 192109132157322395470
741 194189250180490082896
742 196289049291281289120
743 198408688885657089150
744 200548329433911674127
745 202708132486457387328
746 204888260679633092100
747 207088877741535934375
748 209310148497876562500
749 211552238877857867200
750 213815315920077304576
751 216099547778452865124
752 218405103728172751845
753 220732154171668830600
754 223080870644613915948
755 225451425821942955789
756 227843993523898178218
757 230258748722098264080
758 232695867545631608800
759 235155527287173737146
760 237637906409128934667
761 240143184549796159632
762 242671542529559299380
763 245223162357101835075
764 247798227235645978944
765 250396921569216348160
766 253019430968928239616
767 255665942259300569920
768 258336643484593545025
769 261031723915171123992
770 263751374053888341468
771 266495785642503553545
772 269265151668115671750
773 272059666369626450000
774 274879525244227889440
775 277724925053914826166
776 280596063832022766919
777 283493140889791037920
778 286416356822951312100
779 289365913518341580063
780 292342014160545630204
781 295344863238558103488
782 298374666552475188480
783 301431631220211022300
784 304515965684239863261
785 307627879718364101032
786 310767584434508170252
787 313935292289538433605
788 317131217092109100450
789 320355574009534247184
790 323608579574686005600
791 326890451692918985586
792 330201409649020998595
793 333541674114190148400
794 336911467153038355732
795 340311012230621383483
796 343740534219495429240
797 347200259406800352000
798 350690415501369600000
799 354211231640866906680
800 357762938398949821881
801 361345767792460145464
802 364959953288641330620
803 368605729812382924225
804 372283333753492111678
805 375993002973992433744
806 379734976815449743008
807 383509496106325467630
808 387316803169357250175
809 391157141828967029376
810 395030757418696632772
811 398937896788670948247
812 402878808313088742580
813 406853741897741195200
814 410862948987558215424
815 414906682574182611540
816 418985197203572180181
817 423098748983629784520
818 427247595591861489900
819 431431996283062825597
820 435652211897033241498
821 439908504866318828560
822 444201139223983372000
823 448530380611407806250
824 452896496286118140795
825 457299755129641926096
826 461740427655393328884
827 466218786016586886195
828 470735104014180007600
829 475289657104844295168
830 479882722408965750784
831 484514578718673940528
832 489185506505900185905
833 493895787930464851800
834 498645706848193801116
835 503435548819064086137
836 508265601115378946742
837 513136152729972185680
838 518047494384441991200
839 522999918537414277414
840 527993719392835612855
841 533029192908295807776
842 538106636803380230820
843 543226350568051925775
844 548388635471063599212
845 553593794568399549888
846 558842132711747610880
847 564133956557001175500
848 569469574572791378125
849 574849297049049501160
850 580273436105599679436
851 585742305700781973429
852 591256221640105882770
853 596815501584934371600
854 602420465061198477408
855 608071433468142575074
856 613768730087100367923
857 619512680090301677680
858 625303610549710105300
859 631141850445891634731
860 637027730676914251752
861 642961584067278650112
862 648943745376880097280
863 654974551310001532200
864 661054340524337967529
865 667183453640052268920
866 673362233248862383996
867 679591023923160093745
868 685870172225161359150
869 692200026716088335952
870 698580937965383130528
871 705013258559953369950
872 711497343113449659375
873 718033548275575000000
874 724622232741426240900
875 731263757260867638151
876 737958484647936594724
877 744706779790281654720
878 751509009658632825600
879 758365543316304302148
880 765276751928729665989
881 772243008773029634568
882 779264689247612433580
883 786342170881806866925
884 793475833345528158346
885 800666058458976638992
886 807913230202369355232
887 815217734725704671130
888 822579960358559940075
889 830000297619922320144
890 837479139228052807860
891 845016880110383565091
892 852613917413448613920
893 860270650512847974400
894 867987481023245320192
895 875764812808399227168
896 883603051991228090145
897 891502606963908783000
898 899463888398009137500
899 907487309254654316265
900 915573284794727155366
901 923722232589102552144
902 931934572528915973920
903 940210726835866163350
904 948551120072552116263
905 956956179152844407904
906 965426333352290943588
907 973962014318557209855
908 982563656081901102300
909 991231695065682406336
910 999966570096907007232
911 1008768722416805905852
912 1017638595691449116605
913 1026576636022394524200
914 1035583291957371775884
915 1044659014501001285925
916 1053804257125548429186
917 1063019475781713000720
918 1072305128909454018400
919 1081661677448849945682
920 1091089584850994411683
921 1100589317088927505840
922 1110161342668602724500
923 1119806132639889646875
924 1129524160607612417880
925 1139315902742624115456
926 1149181837792917080064
927 1159122447094769284120
928 1169138214583926819225
929 1179229626806822579128
930 1189397172931831216444
931 1199641344760560451233
932 1209962636739178809630
933 1220361545969779870800
934 1230838572221783100576
935 1241394217943371350222
936 1252028988272965098847
937 1262743391050733518080
938 1273537936830142437700
939 1284413138889539290999
940 1295369513243775118740
941 1306407578655863710656
942 1317527856648677963520
943 1328730871516683534900
944 1340017150337709871797
945 1351387222984758693448
946 1362841622137850007660
947 1374380883295905740125
948 1386005544788671056250
949 1397716147788673455120
950 1409513236323219715296
951 1421397357286430772234
952 1433369060451314607195
953 1445428898481877227600
954 1457577426945271818868
955 1469815204323986147859
956 1482142792028068298128
957 1494560754407390817280
958 1507069658763953356800
959 1519670075364223884816
960 1532362577451518552337
961 1545147741258420293592
962 1558026146019236241180
963 1570998373982494036825
964 1584065010423477118614
965 1597226643656799065680
966 1610483865049017081376
967 1623837269031284696070
968 1637287453112043770775
969 1650835017889755882912
970 1664480567065673175588
971 1678224707456648751855
972 1692068049007986695500
973 1706011204806331800000
974 1720054791092599087360
975 1734199427274943198636
976 1748445735941767738029
977 1762794342874774652520
978 1777245877062053729100
979 1791800970711212291733
980 1806460259262545180274
981 1821224381402245093648
982 1836093979075653379680
983 1851069697500551354050
984 1866152185180492230931
985 1881342093918173747952
986 1896640078828851568212
987 1912046798353793542155
988 1927562914273774912200
989 1943189091722614543104
990 1958925999200752261120
991 1974774308588867385096
992 1990734695161538532745
993 2006807837600944785400
994 2022994418010608294652
995 2039295121929178414353
996 2055710638344257441550
997 2072241659706268050000
998 2088888881942362500000
999 2105653004470373708350
1000 2122534730212808262351