0 1
1 24
2 208
3 1075
4 4053
5 12348
6 32256
7 75006
8 159225
9 314116
10 583440
11 1030393
12 1743469
13 2843400
14 4491264
15 6897852
16 10334385
17 15144672
18 21758800
19 30708447
20 42643909
21 58352932
22 78781440
23 105056250
24 138509865
25 180707436
26 233475984
27 298935973
28 379535325
29 478085968
30 597803008
31 742346616
32 915866721
33 1123050600
34 1369173456
35 1660152075
36 2002601653
37 2403895884
38 2872230400
39 3416689654
40 4047317337
41 4775190420
42 5612496912
43 6572617425
44 7670210637
45 8921302744
46 10343380992
47 11955491380
48 13778340625
49 15834402480
50 18148028496
51 20745563319
52 23655464613
53 26908427700
54 30537515008
55 34578290418
56 39068958601
57 44050509436
58 49566867600
59 55665047421
60 62395313085
61 69811344288
62 77970407424
63 86933532400
64 96765695169
65 107536006072
66 119317904080
67 132189357027
68 146233067925
69 161536687452
70 178193032704
71 196300312302
72 215962357945
73 237288862500
74 260395624720
75 285404800681
76 312445162029
77 341652361128
78 373169203200
79 407145925548
80 443740483953
81 483118846336
82 525455293776
83 570932728975
84 619742992261
85 672087185220
86 728176002048
87 788230068714
88 852480290025
89 921168204684
90 994546348432
91 1072878625365
92 1156440687517
93 1245520322800
94 1340417851392
95 1441446530664
96 1548932968737
97 1663217546760
98 1784654850000
99 1913614107835
100 2050479642741
101 2195651328364
102 2349545056768
103 2512593214950
104 2685245170713
105 2867967767988
106 3061245831696
107 3265582682241
108 3481500659725
109 3709541657976
110 3950267668480
111 4204261334308
112 4472126514129
113 4754488856400
114 5051996383824
115 5365320088167
116 5695154535525
117 6042218482132
118 6407255500800
119 6791034618082
120 7194350962249
121 7618026422172
122 8062910317200
123 8529880078125
124 9019841939325
125 9533731642176
126 10072515149824
127 10637189373408
128 11228782909825
129 11848356791128
130 12497005245648
131 13175856470931
132 13886073418581
133 14628854591100
134 15405434850816
135 16217086240990
136 17065118819193
137 17950881503044
138 18875762928400
139 19841192320089
140 20848640375277
141 21899620159560
142 22995688015872
143 24138444486300
144 25329535246897
145 26570652055584
146 27863533713232
147 29209967038015
148 30611787853125
149 32070881987940
150 33589186292736
151 35168689667034
152 36811434101673
153 38519515734700
154 40295085921168
155 42140352316933
156 44057579976541
157 46049092465296
158 48117272985600
159 50264565517656
160 52493475974625
161 54806573372328
162 57206491013584
163 59695927687275
164 62277648882229
165 64954488016012
166 67729347678720
167 70605200891862
168 73585092382425
169 76672139872212
170 79869535382544
171 83180546554417
172 86608517984205
173 90156872575000
174 93829112903680
175 97628822603796
176 101559667764369
177 105625398344688
178 109829849605200
179 114176943554583
180 118670690413093
181 123315190092276
182 128114633691136
183 133073305008850
184 138195582074121
185 143485938691260
186 148948946003088
187 154589274070749
188 160411693470525
189 166421076907744
190 172622400847872
191 179020747164880
192 185621304806977
193 192429371479800
194 199450355347152
195 206689776749379
196 214153269939477
197 221846584837020
198 229775588800000
199 237946268414670
200 246364731303481
201 255037207951204
202 263970053549328
203 273169749858825
204 282642907091373
205 292396265809128
206 302436698843136
207 312771213230476
208 323406952170225
209 334351196998336
210 345611369181520
211 357195032330223
212 369109894230789
213 381363808896900
214 393964778640384
215 406920956161482
216 420240646658665
217 433932309958092
218 448004562662800
219 462466180321717
220 477326099618589
221 492593420580912
222 508277408808960
223 524387497725000
224 540933290842785
225 557924564057416
226 575371267955664
227 593283530146843
228 611671657614325
229 630546139087788
230 649917647436288
231 669797042082246
232 690195371436441
233 711123875354100
234 732593987612176
235 754617338407905
236 777205756878733
237 800371273643704
238 824126123366400
239 848482747339524
240 873453796091217
241 899052132013200
242 925290832010832
243 952183190175175
244 979742720477157
245 1007983159483924
246 1036918469097472
247 1066562839315650
248 1096930691015625
249 1128036678759900
250 1159895693624976
251 1192522866052749
252 1225933568724733
253 1260143419459200
254 1295168284131328
255 1331024279616448
256 1367727776756481
257 1405295403349656
258 1443744047163600
259 1483090858971891
260 1523353255614165
261 1564548923079868
262 1606695819615744
263 1649812178857150
264 1693916512983289
265 1739027615896452
266 1785164566425360
267 1832346731552697
268 1880593769666925
269 1929925633838472
270 1980362575120384
271 2031925145873532
272 2084634203116465
273 2138510911900000
274 2193576748706640
275 2249853504874911
276 2307363290048709
277 2366128535651748
278 2426171998387200
279 2487516763762618
280 2550186249640233
281 2614204209812716
282 2679594737604496
283 2746382269498725
284 2814591588789981
285 2884247829262800
286 2955376478896128
287 3028003383593784
288 3102154750941025
289 3177857153987304
290 3255137535055312
291 3334023209576395
292 3414541869952437
293 3496721589444300
294 3580590826086912
295 3666178426631094
296 3753513630512217
297 3842626073845780
298 3933545793450000
299 4026303230895505
300 4120929236582221
301 4217455073843544
302 4315912423077888
303 4416333385907700
304 4518750489366033
305 4623196690110768
306 4729705378666576
307 4838310383694711
308 4949045976290725
309 5061946874310196
310 5177048246722560
311 5294385717993138
312 5413995372493449
313 5535913758939900
314 5660177894860944
315 5786825271092797
316 5915893856303805
317 6047422101547552
318 6181448944844800
319 6318013815794352
320 6457156640212929
321 6598917844804152
322 6743338361856720
323 6890459633971875
324 7040323618820245
325 7192972793928156
326 7348450161493504
327 7506799253231278
328 7668064135248825
329 7832289412950948
330 7999520235974928
331 8169802303155561
332 8343181867520301
333 8519705741314600
334 8699421301057536
335 8882376492627820
336 9068619836380273
337 9258200432292864
338 9451167965144400
339 9647572709722959
340 9847465536065157
341 10050897914726340
342 10257921922081792
343 10468590245659050
344 10682956189501417
345 10901073679562764
346 11122997269133712
347 11348782144299285
348 11578484129428125
349 11812159692693360
350 12049865951625216
351 12291660678695464
352 12537602306933793
353 12787749935576200
354 13042163335745488
355 13300902956163963
356 13564029928898421
357 13831606075137516
358 14103693911001600
359 14380356653385126
360 14661658225831705
361 14947663264441908
362 15238437123813904
363 15534045883017025
364 15834556351598349
365 16140036075622392
366 16450553343744000
367 16766177193314532
368 17086977416521425
369 17413024566561232
370 17744389963846224
371 18081145702244647
372 18423364655354725
373 18771120482812500
374 19124487636633600
375 19483541367589026
376 19848357731615049
377 20219013596257308
378 20595586647149200
379 20978155394524653
380 21366799179765373
381 21761598181982656
382 22162633424633856
383 22569986782173600
384 22983740986739841
385 23403979634874840
386 23830787194281168
387 24264249010612819
388 24704451314301525
389 25151481227418364
390 25605426770570752
391 26066376869834910
392 26534421363723897
393 27009651010191300
394 27492157493670672
395 27982033432150809
396 28479372384286957
397 28984268856548040
398 29496818310400000
399 30017117169525340
400 30545262827078961
401 31081353652980384
402 31625489001242448
403 32177769217336575
404 32738295645594693
405 33307170636647908
406 33884497554902016
407 34470380786049946
408 35064925744621225
409 35668238881568556
410 36280427691891600
411 36901600722298053
412 37531867578902109
413 38171338934960400
414 38820126538645504
415 39478343220857112
416 40146102903070945
417 40823520605225512
418 41510712453646800
419 42207795689010987
420 42914888674345269
421 43632110903066892
422 44359583007060480
423 45097426764793750
424 45845765109471705
425 46604722137229396
426 47374423115363344
427 48154994490601713
428 48946563897413325
429 49749260166355608
430 50563213332461568
431 51388554643665876
432 52225416569270161
433 53073932808447600
434 53934238298786896
435 54806469224875735
436 55690763026923813
437 56587258409425524
438 57496095349862400
439 58417415107445394
440 59351360231897097
441 60298074572273980
442 61257703285828752
443 62230392846912925
444 63216291055919677
445 64215547048267104
446 65228311303421952
447 66254735653963920
448 67294973294690625
449 68349178791763320
450 69417508091893456
451 70500118531570179
452 71597168846328853
453 72708819180060700
454 73835231094363648
455 74976567577934478
456 76132993056002361
457 77304673399803876
458 78491775936099600
459 79694469456732361
460 80912924228227245
461 82147312001433448
462 83397806021208064
463 84664581036141900
464 85947813308327409
465 87247680623168832
466 88564362299234640
467 89898039198152367
468 91248893734545925
469 92617109886015492
470 94002873203160064
471 95406370819642762
472 96827791462298985
473 98267325461287500
474 99725164760284560
475 101201502926721141
476 102696535162063389
477 104210458312136368
478 105743470877491200
479 107295773023815688
480 108867566592388513
481 110459055110577096
482 112070443802379216
483 113701939599008475
484 115353751149523701
485 117026088831502380
486 118719164761758208
487 120433192807102854
488 122168388595152025
489 123924969525175924
490 125703154778994192
491 127503165331915425
492 129325223963721357
493 131169555269695800
494 133036385671698432
495 134925943429283524
496 136838458650863697
497 138774163304918800
498 140733291231250000
499 142716078152279175
500 144722761684393701
501 146753581349336724
502 148808778585643008
503 150888596760120450
504 152993281179377353
505 155123079101395548
506 157278239747149456
507 159459014312271181
508 161665655978761725
509 163898419926748416
510 166157563346288640
511 168443345449219968
512 170756027481056769
513 173095872732933400
514 175463146553594064
515 177858116361429427
516 180281051656560085
517 182732224032966972
518 185211907190668800
519 187720376947946622
520 190257911253615609
521 192824790199344132
522 195421296032020240
523 198047713166165625
524 200704328196397165
525 203391429909936136
526 206109309299165184
527 208858259574233148
528 211638576175707825
529 214450556787276768
530 217294501348496208
531 220170712067588191
532 223079493434286021
533 226021152232728100
534 228995997554400256
535 232004340811126650
536 235046495748109353
537 238122778457016684
538 241233507389120400
539 244379003368481829
540 247559589605187037
541 250775591708631120
542 254027337700851712
543 257315158029911800
544 260639385583331937
545 264000355701571944
546 267398406191562192
547 270833877340284555
548 274307111928403125
549 277818455243944780
550 281368255096029696
551 284956861828651894
552 288584628334509913
553 292251910068887700
554 295959065063585808
555 299706453940902993
556 303494439927668301
557 307323388869323736
558 311193669244057600
559 315105652176988596
560 319059711454400785
561 323056223538029488
562 327095567579398224
563 331178125434206775
564 335304281676770469
565 339474423614510772
566 343688941302497280
567 347948227558041202
568 352252677975340425
569 356602690940176252
570 360998667644661904
571 365441012102042877
572 369930131161549245
573 374466434523300000
574 379050334753259520
575 383682247298246256
576 388362590500993729
577 393091785615263928
578 397870256821013200
579 402698431239610723
580 407576738949109653
581 412505612999571036
582 417485489428440576
583 422516807275978350
584 427600008600741561
585 432735538495120420
586 437923845100927248
587 443165379625038889
588 448460596355092525
589 453809952675234984
590 459213909081925632
591 464672929199792940
592 470187479797544817
593 475758030803932800
594 481385055323770192
595 487069029654004239
596 492810433299842437
597 498609748990933060
598 504467462697600000
599 510384063647132010
600 516360044340126441
601 522395900566887564
602 528492131423879568
603 534649239330234325
604 540867730044314013
605 547148112680328688
606 553490899725008896
607 559896607054333416
608 566365753950312225
609 572898863117824776
610 579496460701513680
611 586159076302733883
612 592887242996557429
613 599681497348833900
614 606542379433306624
615 613470432848784742
616 620466204736371225
617 627530245796746932
618 634663110307510800
619 641865356140576257
620 649137544779623949
621 656480241337610872
622 663894014574336000
623 671379436914062500
624 678937084463196625
625 686567537028023376
626 694271378132499024
627 702049195036100583
628 709901578751732325
629 717829124063689428
630 725832429545678848
631 733912097578897506
632 742068734370167881
633 750302949970131100
634 758615358291497616
635 767006577127355565
636 775477228169536893
637 784027937027041344
638 792659333244518400
639 801372050320807264
640 810166725727534977
641 819044000927772760
642 828004521394750672
643 837048936630630675
644 846177900185338197
645 855392069675452284
646 864692106803154432
647 874078677375236190
648 883552451322165625
649 893114102717212740
650 902764309795633936
651 912503754973915609
652 922333124869076973
653 932253110318032200
654 942264406397011968
655 952367712441044508
656 962563732063496241
657 972853173175672096
658 983236748006475600
659 993715173122128831
660 1004289169445952325
661 1014959462278205028
662 1025726781315984384
663 1036591860673186650
664 1047555438900527529
665 1058618259005623212
666 1069781068473131920
667 1081044619284956037
668 1092409667940504925
669 1103876975477018512
670 1115447307489951744
671 1127121434153419992
672 1138900130240705505
673 1150784175144825000
674 1162774352899158480
675 1174871452198139371
676 1187076266418006069
677 1199389593637614988
678 1211812236659315200
679 1224345003029884758
680 1236988705061528793
681 1249744159852939476
682 1262612189310417936
683 1275593620169058225
684 1288689284013993421
685 1301900017301703960
686 1315226661381388288
687 1328670062516395924
688 1342231071905723025
689 1355910545705570544
690 1369709345050965072
691 1383628336077442455
692 1397668389942794277
693 1411830382848877300
694 1426115196063485952
695 1440523715942287954
696 1455056833950823177
697 1469715446686565820
698 1484500455901050000
699 1499412768522058845
700 1514453296675877181
701 1529622957709607904
702 1544922674213552128
703 1560353374043653200
704 1575915990344004673
705 1591611461569422328
706 1607440731508080336
707 1623404749304211651
708 1639504469480872725
709 1655740851962772636
710 1672114862099166720
711 1688627470686814798
712 1705279653993004089
713 1722072393778636900
714 1739006677321383184
715 1756083497438898057
716 1773303852512104365
717 1790668746508540392
718 1808179189005772800
719 1825836195214874892
720 1843640786003970289
721 1861593987921842112
722 1879696833221607760
723 1897950359884459375
724 1916355611643470085
725 1934913638007466116
726 1953625494284964864
727 1972492241608179018
728 1991514946957086825
729 2010694683183568588
730 2030032529035609488
731 2049529569181568821
732 2069186894234515741
733 2089005600776631600
734 2108986791383678976
735 2129131574649537480
736 2149441065210806433
737 2169916383771474504
738 2190558657127656400
739 2211369018192396699
740 2232348606020540917
741 2253498565833673900
742 2274820049045125632
743 2296314213285044550
744 2317982222425538457
745 2339825246605883124
746 2361844462257798672
747 2384041052130793825
748 2406416205317578125
749 2428971117279542200
750 2451706989872306176
751 2474625031371336324
752 2497726456497630033
753 2521012486443469200
754 2544484348898242128
755 2568143278074334023
756 2591990514733086181
757 2616027306210823956
758 2640254906444953600
759 2664674576000128066
760 2689287582094481865
761 2714095198625935068
762 2739098706198566544
763 2764299392149056525
764 2789698550573198589
765 2815297482352481152
766 2841097495180738560
767 2867099903590871872
768 2893306028981639425
769 2919717199644517272
770 2946334750790629584
771 2973160024577749107
772 3000194370137367765
773 3027439143601837500
774 3054895708131581440
775 3082565433942375486
776 3110449698332700409
777 3138549885711164548
778 3166867387623997200
779 3195403602782612793
780 3224159937091245933
781 3253137803674657416
782 3282338622905911296
783 3311763822434223100
784 3341414837212879281
785 3371293109527228000
786 3401400089022741328
787 3431737232733148959
788 3462306005108643525
789 3493107878044157604
790 3524144330907712512
791 3555416850568838970
792 3586926931427069737
793 3618676075440504300
794 3650665792154445712
795 3682897598730109669
796 3715373019973405917
797 3748093588363792080
798 3781060844083200000
799 3814276335045034680
800 3847741616923245921
801 3881458253181472744
802 3915427815102260688
803 3949651881816352075
804 3984132040332049333
805 4018869885564651468
806 4053867020365963776
807 4089125055553880886
808 4124645609942043225
809 4160430310369566996
810 4196480791730847760
811 4232798697005437713
812 4269385677287996749
813 4306243391818317400
814 4343373508011423744
815 4380777701487744372
816 4418457656103359505
817 4456415063980322352
818 4494651625537054800
819 4533169049518817527
820 4571969053028254629
821 4611053361556012852
822 4650423709011435520
823 4690081837753331250
824 4730029498620817545
825 4770268450964239356
826 4810800462676162704
827 4851627310222443453
828 4892750778673371325
829 4934172661734889248
830 4975894761779888128
831 5017918889879577136
832 5060246865834929601
833 5102880518208204600
834 5145821684354544336
835 5189072210453647395
836 5232633951541517973
837 5276508771542291164
838 5320698543300134400
839 5365205148611225134
840 5410030478255804857
841 5455176432030309540
842 5500644918779576592
843 5546437856429128425
844 5592557172017532717
845 5639004801728839464
846 5685782690925094912
847 5732892794178932460
848 5780337075306240625
849 5828117507398908160
850 5876236072857646416
851 5924694763424889039
852 5973495580217769093
853 6022640533761173700
854 6072131644020876288
855 6121970940436746538
856 6172160461956038121
857 6222702257066754316
858 6273598383831091600
859 6324850909918961301
860 6376461912641589405
861 6428433478985194608
862 6480767705644744704
863 6533466699057791400
864 6586532575438383649
865 6639967460811059592
866 6693773491044917200
867 6747952811887763707
868 6802507579000343925
869 6857439957990647532
870 6912752124448295424
871 6968446263979005222
872 7024524572239136025
873 7080989254970312500
874 7137842528034128400
875 7195086617446929601
876 7252723759414676749
877 7310756200367887608
878 7369186196996659200
879 7428016016285769828
880 7487247935549861073
881 7546884242468699856
882 7606927235122520656
883 7667379222027447975
884 7728242522170999141
885 7789519465047667540
886 7851212390694586368
887 7913323649727272994
888 7975855603375454025
889 8038810623518971164
890 8102191092723767952
891 8165999404277957485
892 8230237962227971197
893 8294909181414788800
894 8360015487510249472
895 8425559317053444384
896 8491543117487190657
897 8557969347194586840
898 8624840475535650000
899 8692158982884034515
900 8759927360663832661
901 8828148111386457084
902 8896823748687605248
903 8965956797364305950
904 9035549793412047993
905 9105605284061991108
906 9176125827818259216
907 9247113994495316121
908 9318572365255423725
909 9390503532646182856
910 9462910100638156800
911 9535794684662577628
912 9609159911649135409
913 9683008420063850400
914 9757342859947028304
915 9832165892951298687
916 9907480192379736645
917 9983288443224067812
918 10059593342202956800
919 10136397597800379162
920 10213703930304076969
921 10291515071844098092
922 10369833766431419280
923 10448662769996653125
924 10528004850428839005
925 10607862787614318096
926 10688239373475692544
927 10769137412010868888
928 10850559719332185825
929 10932509123705626408
930 11014988465590114768
931 11098000597676897451
932 11181548384929009461
933 11265634704620825100
934 11350262446377693696
935 11435434512215660310
936 11521153816581271513
937 11607423286391466324
938 11694245861073552400
939 11781624492605267569
940 11869562145554926797
941 11958061797121654680
942 12047126437175703552
943 12136759068298857300
944 12226962705824920977
945 12317740377880296304
946 12409095125424643152
947 12501030002291627095
948 12593548075229753125
949 12686652423943285620
950 12780346141133254656
951 12874632332538548754
952 12969514116977094153
953 13064994626387120700
954 13161077005868514448
955 13257764413724257053
956 13355060021501952061
957 13452967014035438176
958 13551488589486489600
959 13650627959386603536
960 13750388348678874945
961 13850772995759958648
962 13951785152522118864
963 14053428084395366275
964 14155705070389682709
965 14258619403137333532
966 14362174388935267840
967 14466373347787606542
968 14571219613448218425
969 14676716533463384292
970 14782867469214549264
971 14889675795961163337
972 14997144902883610285
973 15105278193126225000
974 15214079083840399360
975 15323551006227776716
976 15433697405583535089
977 15544521741339759168
978 15656027487108901200
979 15768218130727330863
980 15881097174298974213
981 15994668134239041796
982 16108934541317846016
983 16223899940704707850
984 16339567892011953001
985 16455941969338997580
986 16573025761316523408
987 16690822871150743029
988 16809336916667754525
989 16928571530357986224
990 17048530359420731392
991 17169217065808773000
992 17290635326273098657
993 17412788832407705800
994 17535681290694497232
995 17659316422548267099
996 17783697964361777397
997 17908829667550925100
998 18034715298600000000
999 18161358639107033350
1000 18288763485829237401