1 0
2 1
3 17
4 202
5 1397
6 6582
7 24185
8 73496
9 195086
10 463875
11 1013505
12 2061426
13 3956947
14 7222992
15 12640817
16 21312992
17 34801420
18 55215621
19 85424721
20 129174250
21 191397185
22 278361226
23 398108777
24 560635032
25 778491962
26 1066995527
27 1445034305
28 1935301746
29 2565356031
30 3367870500
31 4381997665
32 5653627776
33 7237116632
34 9195538697
35 11602845457
36 14544095562
37 18118117965
38 22437697246
39 27632823641
40 33850807000
41 41260204070
42 50050829451
43 60438459137
44 72664701362
45 87002584427
46 103756244472
47 123267515025
48 145915382496
49 172123704676
50 202360378125
51 237146323025
52 277054299626
53 322719307417
54 374836980402
55 434175559497
56 501573788632
57 577954630610
58 664322577871
59 761779293761
60 871520243250
61 994852453655
62 1133190361676
63 1288075900097
64 1461173448192
65 1654292463792
66 1869381414417
67 2108553187345
68 2374077868746
69 2668411178021
70 2994185951750
71 3354243862585
72 3751625453976
73 4189605418302
74 4671681017107
75 5201611207937
76 5783403273202
77 6421356100355
78 7120044830496
79 7884368612081
80 8719533068000
81 9631102858940
82 10624981754901
83 11707470360657
84 12885243564522
85 14165413795057
86 15555505606362
87 17063524852265
88 18697930153496
89 20467708393066
90 22382342796375
91 24451895169345
92 26686970307826
93 29098805418287
94 31699230557812
95 34500765695777
96 37516576870272
97 40760581368200
98 44247399268121
99 47992467235601
100 52011985106250
101 56323038812925
102 60943541646126
103 65892366849817
104 71189283179352
105 76855097723222
106 82911585361307
107 89381642390785
108 96289209469746
109 103659436646811
110 111518599357000
111 119894275476305
112 128815253918176
113 138311724356372
114 148415177951517
115 159158610408017
116 170576414340842
117 182704596355145
118 195580660543746
119 209243840301321
120 223734972423000
121 239096744388610
122 255373558512351
123 272611795456577
124 290859667861682
125 310167500873287
126 330587574660252
127 352174422763905
128 374984662890496
129 399077313916256
130 424513614318625
131 451357358696465
132 479674703182026
133 509534522361557
134 541008200987222
135 574170012209657
136 609096894885912
137 645868854062190
138 684568723150371
139 725282587626241
140 768099531323250
141 813112084338995
142 860415952670576
143 910110491349937
144 962298416620512
145 1017086305350252
146 1074584288924197
147 1134906580012625
148 1198171147328746
149 1264500270858401
150 1334020196606250
151 1406861721422825
152 1483159826836376
153 1563054294642842
154 1646689318893927
155 1734214153445697
156 1825782701146482
157 1921554194570335
158 2021692761420996
159 2126368139707361
160 2235755218352000
161 2350034788097080
162 2469393056277801
163 2594022434778897
164 2724121027904842
165 2859893458739117
166 3001550329014142
167 3149309085257945
168 3303393449537496
169 3464034326810246
170 3631469205384875
171 3805943106928385
172 3987707955458226
173 4177023571489227
174 4374157008340632
175 4579383591941137
176 4792986223203552
177 5015256465040580
178 5246493809528621
179 5487006813721681
180 5737112330294250
181 5997136693775865
182 6267414913331026
183 6548291911072457
184 6840121675603672
185 7143268554104882
186 7458106365231087
187 7785019746700865
188 8124403226109746
189 8476662625788791
190 8842214090059500
191 9221485549166145
192 9614915701464576
193 10022955538269712
194 10446067279436337
195 10884725961000977
196 11339418322578122
197 11810644459713925
198 12298916661486246
199 12804761129526201
200 13328716764175000
201 13871336952168350
202 14433188299667251
203 15014852490639617
204 15616924965046002
205 16240016849992547
206 16884753581316032
207 17551776909622385
208 18241743463478496
209 18955326832491036
210 19693216070275125
211 20456117856769105
212 21244754939112426
213 22059868375433297
214 22902215911730042
215 23772574309410217
216 24671737656231192
217 25600519779911370
218 26559752491146871
219 27550288085657921
220 28572997517259250
221 29628772990747535
222 30718526062963476
223 31843190328969377
224 33003719449000832
225 34201089930427112
226 35436299078449977
227 36710367876383505
228 38024338857916746
229 39379279088293981
230 40776277955916750
231 42216450257050265
232 43700933904498776
233 45230893118508982
234 46807516050210747
235 48432018081433857
236 50105639360563762
237 51829648214033915
238 53605338592203496
239 55434033595333841
240 57317082827052000
241 59255866037666420
242 61251790382736701
243 63306294186630737
244 65420844103677162
245 67596939004913577
246 69836107039253922
247 72139909646425225
248 74509938515537496
249 76947819727254626
250 79455210607109375
251 82033804000002625
252 84685325015560626
253 87411535438105767
254 90214230361307452
255 93095242736816897
256 96056439895416832
257 99099728237562560
258 102227049638189121
259 105440386282450961
260 108741756951298250
261 112133222005758005
262 115616879550343926
263 119194870569272697
264 122869374964723992
265 126642616848436942
266 130516860451788867
267 134494415576268545
268 138577633372293746
269 142768911952109971
270 147070692034218000
271 151485462722299185
272 156015757012074976
273 160664157739912652
274 165433292948889157
275 170325842010784337
276 175344530848071402
277 180492138233058305
278 185771490862476746
279 191185469837586281
280 196737005587983000
281 202429084536535290
282 208264743868982151
283 214247078387624257
284 220379235123230322
285 226664420381462207
286 233105894193555812
287 239706977559514465
288 246471046733978496
289 253401540670277016
290 260501955137847625
291 267775850371292945
292 275226845015658826
293 282858623984698637
294 290674932230264862
295 298679582814041177
296 306876450497248472
297 315269480030162150
298 323862679558279371
299 332660129133996801
300 341665973935331250
301 350884433004191275
302 360319792273688376
303 369976413537494417
304 379858727281725152
305 389971241889934372
306 400318536275495757
307 410905269326843985
308 421736172336224746
309 432816058689852761
310 444149816088843250
311 455742416489016905
312 467598908109769176
313 479724425628312722
314 492124181972183567
315 504803478772772417
316 517767697937109042
317 531022312365595095
318 544572877298649996
319 558425041303619521
320 572584537391808000
321 587057194279598960
322 601848927271339601
323 616965749799772177
324 632413764070177482
325 648199172885278437
326 664328270045989702
327 680807452466018105
328 697643210324505496
329 714842139475614206
330 732410931348289875
331 750356385656184065
332 768685400039703026
333 787404983081683907
334 806522243686834272
335 826044404408643057
336 845978790561254112
337 866332843863158140
338 887114111276481621
339 908330258973071441
340 929989060896118250
341 952098413054311345
342 974666321800652826
343 997700918460426537
344 1021210447321996312
345 1045203280604399402
346 1069687906154858647
347 1094672942761877825
348 1120167127554133746
349 1146179331665018351
350 1172718547327512500
351 1199793903896187425
352 1227414654632597376
353 1255590193090821192
354 1284330039587845977
355 1313643857958798097
356 1343541441706724682
357 1374032731133732285
358 1405127799164507246
359 1436836868859649561
360 1469170298907207000
361 1502138601524561430
362 1535752427612185051
363 1570022585050506497
364 1604960023510030642
365 1640575853149682267
366 1676881329077363592
367 1713887870456344145
368 1751607044610262496
369 1790050586544202196
370 1829230382688076125
371 1869158490839099985
372 1909847123537429226
373 1951308668436813577
374 1993555671306287682
375 2036600856835862537
376 2080457111258001752
377 2125137503595278530
378 2170655267895299871
379 2217023824927330881
380 2264256764024259250
381 2312367865235262215
382 2361371080768333276
383 2411280557606141057
384 2462110618542569472
385 2513875785268992032
386 2566590758998205537
387 2620270444028418065
388 2674929927947884746
389 2730584505683982741
390 2787249659281785750
391 2844941082445674745
392 2903674659885015576
393 2963466492355830062
394 3024332875566668387
395 3086290325727941377
396 3149355558011006322
397 3213545512612837875
398 3278877332761272496
399 3345368391302772401
400 3413036268246700000
401 3481898777884006700
402 3551973945863334501
403 3623280036848539217
404 3695835531119341802
405 3769659152775673697
406 3844769845855525482
407 3921186803094180585
408 3998929441551833496
409 4078017431935856986
410 4158470673730686375
411 4240309325091344705
412 4323553777468013426
413 4408224686079119647
414 4494342944022937092
415 4581929713338619617
416 4671006398597099392
417 4761594678558531320
418 4853716479234678121
419 4947394006151311121
420 5042649716874194250
421 5139506353885067885
422 5237986916563265726
423 5338114694683989977
424 5439913239847516632
425 5543406399608552262
426 5648618288344904427
427 5755573322026792705
428 5864296188516781746
429 5974811882988001931
430 6087145677647063000
431 6201323157810222865
432 6317370191040919776
433 6435312963893011332
434 6555177950454482797
435 6676991949766962257
436 6800782053767081962
437 6926575685391559865
438 7054400565907609746
439 7184284753712964041
440 7316256611046647000
441 7450344843493398770
442 7586578466066043951
443 7724986843423862337
444 7865599655317702962
445 8008446937531932727
446 8153559046683363372
447 8300966701896495425
448 8450700948947242496
449 8602793202681274576
450 8757275210493440625
451 8914179095499102225
452 9073537319340071626
453 9235382726118914117
454 9399748504522134502
455 9566668232527514297
456 9736175838835195032
457 9908305648358204510
458 10083092342952000371
459 10260571007698428161
460 10440777090924203250
461 10623746451288632355
462 10809515317081426176
463 10998120334124605297
464 11189598524339949792
465 11383987334475600092
466 11581324593933363317
467 11781648564330609745
468 11984997896577568746
469 12191411681285211921
470 12400929405082584250
471 12613591001881455785
472 12829436808423645976
473 13048507616413317002
474 13270844627284161207
475 13496489505210300737
476 13725484331083119602
477 13957871656411826255
478 14193694456499622996
479 14432996185245080481
480 14675820727507248000
481 14922212454819081640
482 15172216176931009401
483 15425877198447747857
484 15683241269539746122
485 15944354643514819357
486 16209264026686805262
487 16478016636893536665
488 16750660152511953496
489 17027242771934030966
490 17307813161717498875
491 17592420517031436545
492 17881114508931659826
493 18173945345787788987
494 18470963719672271912
495 18772220868780826577
496 19077768522923976672
497 19387658966952866100
498 19701944985342090621
499 20020679926632978001
500 20343917647096406250
501 20671712576205739625
502 21004119659368230626
503 21341194424439899017
504 21682992923514020952
505 22029571800490335522
506 22380988231909030207
507 22737299995586757185
508 23098565410484429746
509 23464843406422628711
510 23836193462971429500
511 24212675680257877505
512 24594350716865970176
513 24981279861748979072
514 25373524971127615617
515 25771148541520076817
516 26174213645626327242
517 26582784006488845045
518 26996923932350856246
519 27416698391960857721
520 27842172948392543000
521 28273413835506279310
522 28710487890718366851
523 29153462632632747777
524 29602406192747143282
525 30057387394268373587
526 30518475682742819152
527 30985741206068832305
528 31459254744038870496
529 31939087789562582156
530 32425312477107861125
531 32918001665148291665
532 33417228863490274026
533 33923068316958616257
534 34435594931596781322
535 34954884359604516457
536 35481012924398172312
537 36014057706814364090
538 36554096469017212871
539 37101207741982136641
540 37655470748236763250
541 38216965490639053695
542 38785772673938535076
543 39361973794863063137
544 39945651062486922112
545 40536887489640638552
546 41135766812072393097
547 41742373581195403025
548 42356793082028988746
549 42979111427298148301
550 43609415474140518750
551 44247792919572872025
552 44894332215950108376
553 45549122667813509542
554 46212254346087798027
555 46883818186326090497
556 47563905901630952882
557 48252610082311104235
558 48950024107512293496
559 49656242246300911761
560 50371359567990412000
561 51095472044667095780
562 51828676460197692301
563 52571070514212694097
564 53322752729780606442
565 54083822558864315417
566 54854380288647413042
567 55634527148479190345
568 56424365214838337496
569 57223997519782264146
570 58033527954533367375
571 58853061379448491585
572 59682703526212850226
573 60522561109345547927
574 61372741726986134732
575 62233353973952223937
576 63104507341103549952
577 63986312329967826480
578 64878880350667071121
579 65782323838127960081
580 66696756148555074250
581 67622291677242118565
582 68559045753576635526
583 69507134760468569657
584 70466676027870885272
585 71437787953842069182
586 72420589896566979987
587 73415202297069995265
588 74421746569720309746
589 75440345226612546691
590 76471121766540612000
591 77514200801062703345
592 78569707941927716576
593 79637769928841700412
594 80718514515330700437
595 81812070598225821777
596 82918568101946284522
597 84038138109720371825
598 85170912746272358746
599 86317025310796738601
600 87476610158032575000
601 88649802833008515050
602 89836739950488001751
603 91037559331502698817
604 92252399881151887602
605 93481401726942044847
606 94724706094923634932
607 95982455449854698785
608 97254793369658138496
609 98541864687427292936
610 99843815364186697625
611 101160792632757740305
612 102492944868805764426
613 103840421736584015997
614 105203374058249844142
615 106581953961505269017
616 107976314747164917592
617 109386611038711661270
618 110812998648098809371
619 112255634727239384321
620 113714677632024979250
621 115190287075767358235
622 116682623991416267976
623 118191850686972170577
624 119718130705885182432
625 121261628984457867412
626 122822511710407358877
627 124400946482277261905
628 125997102166144896746
629 127611149057061479881
630 129243258733886309250
631 130893604222774515465
632 132562359850119890776
633 134249701408109623682
634 135955806005757354847
635 137680852236544430657
636 139425020027524650162
637 141188490809071695815
638 142971447362036915996
639 144774073989622714241
640 146596556362574592000
641 148439081693200401120
642 150301838578577751201
643 152185017176739153937
644 154088809047875778762
645 156013407332708641877
646 157959006591669572822
647 159925802985478725625
648 161913994112283497496
649 163923779190462764526
650 165955358893704371875
651 168008935536056621825
652 170084712904924832626
653 172182896448390732467
654 174303693106108461552
655 176447311498912651697
656 178613961757594123232
657 180803855714817556460
658 183017206731757011621
659 185254229892344225361
660 187515141827743958250
661 189800160912954076705
662 192109507089100608426
663 194443402062410897897
664 196802069124308125592
665 199185733352778953242
666 201594621430247137767
667 204028961847357210945
668 206488984718606693746
669 208974921988567483871
670 211487007245256050500
671 214025475928814332385
672 216590565142597166976
673 219182513864334631352
674 221801562754915833257
675 224447954372054757137
676 227121932976749417802
677 229823744749473404205
678 232553637594289269246
679 235311861357588094681
680 238098667629835863000
681 240914309966883497990
682 243759043689324836651
683 246633126106399731457
684 249536816312942111922
685 252470375415898866507
686 255434066328846354712
687 258428154001147918865
688 261452905210017078496
689 264508588792336654916
690 267595475434246750125
691 270713837905648600145
692 273863950847295310826
693 277046091008003689337
694 280260537029225578962
695 283507569684991051977
696 286787471663938054872
697 290100527812010480050
698 293447024911923701871
699 296827251928641179201
700 300241499786253331250
701 303690061616256457975
702 307173232531822272876
703 310691309878903063617
704 314244593007869066752
705 317833383527463926672
706 321457985073786964657
707 325118703567123130385
708 328815846978247084746
709 332549725588151974661
710 336320651751652115750
711 340128940160035058105
712 343974907601939521176
713 347858873228955355422
714 351781158313753247667
715 355742086518657321217
716 359741983651002995442
717 363781177934707104995
718 367859999762830162496
719 371978781972169015921
720 376137859592999628000
721 380337570126717429660
722 384578253292736594101
723 388860251309203383377
724 393183908637027759082
725 397549572263695158737
726 401957591444406148602
727 406408317989012206505
728 410902106000238985496
729 415439312163771820106
730 420020295483538032375
731 424645417574968019265
732 429315042397311895026
733 434029536550102158607
734 438789269002479828372
735 443594611392884829857
736 448445937755366640512
737 453343624822528680040
738 458288051748798344121
739 463279600416651821841
740 468318655156818258250
741 473405603057811566045
742 478540833683043317326
743 483724739383688259737
744 488957715012680397912
745 494240158240939067702
746 499572469268222527547
747 504955051142741588225
748 510388309468844893746
749 515872652730047248251
750 521408491993520625000
751 526996241236564476625
752 532636317047876369376
753 538329138957491707892
754 544075129134807750077
755 549874712722020322897
756 555728317528874831082
757 561636374369627686185
758 567599316754497779746
759 573617581230180493961
760 579691607067972967000
761 585821836607868700130
762 592008714943329799551
763 598252690268990341697
764 604554213562048632242
765 610913738933607638567
766 617331723306660162492
767 623808626771094796545
768 630344912258246762496
769 636941045899597996096
770 643597496697866258625
771 650314736889428103185
772 657093241611918721226
773 663933489270406692277
774 670835961201476881782
775 677801142043186025337
776 684829519395600848152
777 691921584194563684430
778 699077830368657842371
779 706298755216812609281
780 713584859061667739250
781 720936645631047344915
782 728354621707695237776
783 735839297514647358257
784 743391186361309551072
785 751010805032758336332
786 758698673432132554437
787 766455314973892432465
788 774281256222496384746
789 782177027289648480641
790 790143161469231538250
791 798180195638573251945
792 806288669889606567576
793 814469127934184880762
794 822722116731440532487
795 831048186897179642177
796 839447892327409412722
797 847921790611843315775
798 856470442653567744996
799 865094413086688424801
800 873794269892106800000
801 882570584819338693400
802 891423932998370669001
803 900354893365682118417
804 909364048272151683402
805 918451983913314105997
806 927619289933286644382
807 936866559859292176985
808 946194390701575393496
809 955603383392223798886
810 965094142381043308875
811 974667276078708955905
812 984323396448569365426
813 994063119454159122347
814 1003887064646901451192
815 1013795855618014358417
816 1023790119582080685792
817 1033870487833380301220
818 1044037595325296540621
819 1054292081131106877521
820 1064634588019194614250
821 1075065762918330618585
822 1085586256488658970226
823 1096196723591502511177
824 1106897822856090998232
825 1117690217153923372562
826 1128574573161206813327
827 1139551561837808791105
828 1150621857985375261746
829 1161786140730905727831
830 1173045093080518655500
831 1184399402407682928065
832 1195849760002598411776
833 1207396861565117346032
834 1219041406749707826897
835 1230784099663098839057
836 1242625648404794268362
837 1254566765569475441765
838 1266608167783033122246
839 1278750576209761584441
840 1290994716083875887000
841 1303341317221531673470
842 1315791113547794858451
843 1328344843613521505537
844 1341003250117746904562
845 1353767080429460041027
846 1366637086105378882272
847 1379614023416654115825
848 1392698652861997302496
849 1405891739699348724476
850 1419194053454324903125
851 1432606368456885561425
852 1446129463345066843626
853 1459764121606682560817
854 1473511131078309288602
855 1487371284492057229097
856 1501345378969773201432
857 1515434216574916618410
858 1529638603801946222871
859 1543959352133336842561
860 1558397277524115563250
861 1572953200964055091055
862 1587627947957324890676
863 1602422349089897150497
864 1617337239504278251392
865 1632373459472163496392
866 1647531853864214112217
867 1662813272727997072145
868 1678218570752772668746
869 1693748607852755925821
870 1709404248626879616750
871 1725186362947413928985
872 1741095825414669637976
873 1757133515951012855702
874 1773300319250472905307
875 1789597125378189153537
876 1806024829214887966002
877 1822584331061798792155
878 1839276536079964415496
879 1856102354900663628881
880 1873062703059518828000
881 1890158501612462784340
882 1907390676564607463901
883 1924760159491792575057
884 1942267886964179327722
885 1959914801173418603657
886 1977701849350933204162
887 1995629984400743661065
888 2013700164312402353496
889 2031913352799515148866
890 2050270518707290601375
891 2068772636656795783745
892 2087420686447083611826
893 2106215653705221399687
894 2125158529282959186012
895 2144250309912569717377
896 2163491997598020483072
897 2182884600276664004000
898 2202429131204876113121
899 2222126609625635600401
900 2241978060148591106250
901 2261984513423569346325
902 2282147005515032815126
903 2302466578581555988217
904 2322944280244635862552
905 2343581164274175707822
906 2364378289951610299107
907 2385336722761436963585
908 2406457533748617189746
909 2427741800216194890611
910 2449190605076935902000
911 2470805037557073558705
912 2492586192542147422176
913 2514535171286916441772
914 2536653080755358079717
915 2558941034336789505617
916 2581400151179988113642
917 2604031556915561374945
918 2626836382984149568746
919 2649815767365085094121
920 2672970853898638063000
921 2696302793021006050010
922 2719812741080563021351
923 2743501861079220678977
924 2767371321982641024882
925 2791422299468010633887
926 2815655975228176978052
927 2840073537725877140705
928 2864676181491757850496
929 2889465107885100328056
930 2914441524385683803625
931 2939606645361048366865
932 2964961691352161566026
933 2990507889847261310957
934 3016246474561284975422
935 3042178686216334583257
936 3068305771814827658712
937 3094628985426627105990
938 3121149587455872875371
939 3147868845434819127041
940 3174788033284305603250
941 3201908432114344848395
942 3229231329478191999576
943 3256758020179725016337
944 3284489805521071423712
945 3312427994116824686852
946 3340573901135186261997
947 3368928849119061433425
948 3397494167220674848746
949 3426271192029589318201
950 3455261266800752831250
951 3484465742289484001225
952 3513885975972908380376
953 3543523332891954416242
954 3573379184866136702127
955 3603454911342606495297
956 3633751898604239359282
957 3664271540625784478135
958 3695015238275213965996
959 3725984400177015396161
960 3757180441906759872000
961 3788604786861582374480
962 3820258865447925506801
963 3852144115959252449297
964 3884261983756923108042
965 3916613922155184651717
966 3949201391595136611942
967 3982025860537044162745
968 4015088804627348537496
969 4048391707598348398046
970 4081936060428211749875
971 4115723362248070934785
972 4149755119494992042226
973 4184032846826529246627
974 4218558066266607528832
975 4253332308127582266737
976 4288357110148990896352
977 4323634018427163852380
978 4359164586546800613621
979 4394950376518178278481
980 4430992957901507254250
981 4467293908751783941265
982 4503854814735881140026
983 4540677270085091506857
984 4577762876704907566872
985 4615113245135302793482
986 4652729993653155928887
987 4690614749240316729665
988 4728769146678629109746
989 4767194829525828784591
990 4805893449203119564500
991 4844866665978950320545
992 4884116148049098568576
993 4923643572528374371112
994 4963450624523165164537
995 5003538998131114402577
996 5043910395506081390922
997 5084566527865842669725
998 5125509114549420431246
999 5166739884032854831001
1000 5208260572978854375000