0 1
1 11
2 66
3 276
4 900
5 2451
6 5831
7 12496
8 24651
9 45475
10 79376
11 132276
12 211926
13 328251
14 493725
15 723776
16 1037221
17 1456731
18 2009326
19 2726900
20 3646776
21 4812291
22 6273411
23 8087376
24 10319375
25 13043251
26 16342236
27 20309716
28 25050026
29 30679275
30 37326201
31 45133056
32 54256521
33 64868651
34 77157850
35 91329876
36 107608876
37 126238451
38 147482751
39 171627600
40 198981651
41 229877571
42 264673256
43 303753076
44 347529150
45 396442651
46 450965141
47 511599936
48 578883501
49 653386875
50 735717126
51 826518836
52 926475616
53 1036311651
54 1156793275
55 1288730576
56 1432979031
57 1590441171
58 1762068276
59 1948862100
60 2151876626
61 2372219851
62 2611055601
63 2869605376
64 3149150225
65 3451032651
66 3776658546
67 4127499156
68 4505093076
69 4911048275
70 5347044151
71 5814833616
72 6316245211
73 6853185251
74 7427640000
75 8041677876
76 8697451686
77 9397200891
78 10143253901
79 10938030400
80 11784043701
81 12683903131
82 13640316446
83 14656092276
84 15734142600
85 16877485251
86 18089246451
87 19372663376
88 20731086751
89 22167983475
90 23686939276
91 25291661396
92 26985981306
93 28773857451
94 30659378025
95 32646763776
96 34740370841
97 36944693611
98 39264367626
99 41704172500
100 44269034876
101 46964031411
102 49794391791
103 52765501776
104 55882906275
105 59152312451
106 62579592856
107 66170788596
108 69932112526
109 73869952475
110 77990874501
111 82301626176
112 86809139901
113 91520536251
114 96443127350
115 101584420276
116 106952120496
117 112554135331
118 118398577451
119 124493768400
120 130848242151
121 137470748691
122 144370257636
123 151555961876
124 159037281250
125 166823866251
126 174925601761
127 183352610816
128 192115258401
129 201224155275
130 210690161826
131 220524391956
132 230738216996
133 241343269651
134 252351447975
135 263774919376
136 275626124651
137 287917782051
138 300662891376
139 313874738100
140 327566897526
141 341753238971
142 356447929981
143 371665440576
144 387420547525
145 403728338651
146 420604217166
147 438063906036
148 456123452376
149 474799231875
150 494107953251
151 514066662736
152 534692748591
153 556003945651
154 578018339900
155 600754373076
156 624230847306
157 648466929771
158 673482157401
159 699296441600
160 725930073001
161 753403726251
162 781738464826
163 810955745876
164 841077425100
165 872125761651
166 904123423071
167 937093490256
168 971059462451
169 1006045262275
170 1042075240776
171 1079174182516
172 1117367310686
173 1156680292251
174 1197139243125
175 1238770733376
176 1281601792461
177 1325659914491
178 1370973063526
179 1417569678900
180 1465478680576
181 1514729474531
182 1565351958171
183 1617376525776
184 1670834073975
185 1725756007251
186 1782174243476
187 1840121219476
188 1899629896626
189 1960733766475
190 2023466856401
191 2087863735296
192 2153959519281
193 2221789877451
194 2291391037650
195 2362799792276
196 2436053504116
197 2511190112211
198 2588248137751
199 2667266690000
200 2748285472251
201 2831344787811
202 2916485546016
203 3003749268276
204 3093178094150
205 3184814787451
206 3278702742381
207 3374885989696
208 3473409202901
209 3574317704475
210 3677657472126
211 3783475145076
212 3891818030376
213 4002734109251
214 4116272043475
215 4232481181776
216 4351411566271
217 4473113938931
218 4597639748076
219 4725041154900
220 4855371040026
221 4988683010091
222 5125031404361
223 5264471301376
224 5407058525625
225 5552849654251
226 5701902023786
227 5854273736916
228 6010023669276
229 6169211476275
230 6331897599951
231 6498143275856
232 6668010539971
233 6841562235651
234 7018862020600
235 7199974373876
236 7384964602926
237 7573898850651
238 7766844102501
239 7963868193600
240 8165039815901
241 8370428525371
242 8580104749206
243 8794139793076
244 9012605848400
245 9235575999651
246 9463124231691
247 9695325437136
248 9932255423751
249 10173990921875
250 10420609591876
251 10672190031636
252 10928811784066
253 11190555344651
254 11457502169025
255 11729734680576
256 12007336278081
257 12290391343371
258 12578985249026
259 12873204366100
260 13173136071876
261 13478868757651
262 13790491836551
263 14108095751376
264 14431771982475
265 14761613055651
266 15097712550096
267 15440165106356
268 15789066434326
269 16144513321275
270 16506603639901
271 16875436356416
272 17251111538661
273 17633730364251
274 18023395128750
275 18420209253876
276 18824277295736
277 19235704953091
278 19654599075651
279 20081067672400
280 20515219919951
281 20957166170931
282 21407017962396
283 21864888024276
284 22330890287850
285 22805139894251
286 23287753203001
287 23778847800576
288 24278542509001
289 24786957394475
290 25304213776026
291 25830434234196
292 26365742619756
293 26910264062451
294 27464124979775
295 28027453085776
296 28600377399891
297 29183028255811
298 29775537310376
299 30378037552500
300 30990663312126
301 31613550269211
302 32246835462741
303 32890657299776
304 33545155564525
305 34210471427451
306 34886747454406
307 35574127615796
308 36272757295776
309 36982783301475
310 37704353872251
311 38437618688976
312 39182728883351
313 39939837047251
314 40709097242100
315 41490665008276
316 42284697374546
317 43091352867531
318 43910791521201
319 44743174886400
320 45588666040401
321 46447429596491
322 47319631713586
323 48205440105876
324 49105024052500
325 50018554407251
326 50946203608311
327 51888145688016
328 52844556282651
329 53815612642275
330 54801493640576
331 55802379784756
332 56818453225446
333 57849897766651
334 58896898875725
335 59959643693376
336 61038321043701
337 62133121444251
338 63244237116126
339 64371861994100
340 65516191736776
341 66677423736771
342 67855757130931
343 69051392810576
344 70264533431775
345 71495383425651
346 72744149008716
347 74011038193236
348 75296260797626
349 76600028456875
350 77922554633001
351 79264054625536
352 80624745582041
353 82004846508651
354 83404578280650
355 84824163653076
356 86263827271356
357 87723795681971
358 89204297343151
359 90705562635600
360 92227823873251
361 93771315314051
362 95336273170776
363 96922935621876
364 98531542822350
365 100162336914651
366 101815562039621
367 103491464347456
368 105190292008701
369 106912295225275
370 108657726241526
371 110426839355316
372 112219890929136
373 114037139401251
374 115878845296875
375 117745271239376
376 119636681961511
377 121553344316691
378 123495527290276
379 125463502010900
380 127457541761826
381 129477921992331
382 131524920329121
383 133598816587776
384 135699892784225
385 137828433146251
386 139984724125026
387 142169054406676
388 144381714923876
389 146622998867475
390 148893201698151
391 151192621158096
392 153521557282731
393 155880312412451
394 158269191204400
395 160688500644276
396 163138550058166
397 165619651124411
398 168132117885501
399 170676266760000
400 173252416554501
401 175860888475611
402 178502006141966
403 181176095596276
404 183883485317400
405 186624506232451
406 189399491728931
407 192208777666896
408 195052702391151
409 197931606743475
410 200845834074876
411 203795730257876
412 206781643698826
413 209803925350251
414 212862928723225
415 215959009899776
416 219092527545321
417 222263842921131
418 225473319896826
419 228721324962900
420 232008227243276
421 235334398507891
422 238700213185311
423 242106048375376
424 245552283861875
425 249039302125251
426 252567488355336
427 256137230464116
428 259748919098526
429 263402947653275
430 267099712283701
431 270839611918656
432 274623048273421
433 278450425862651
434 282322152013350
435 286238636877876
436 290200293446976
437 294207537562851
438 298260787932251
439 302360466139600
440 306506996660151
441 310700806873171
442 314942327075156
443 319231990493076
444 323570233297650
445 327957494616651
446 332394216548241
447 336880844174336
448 341417825574001
449 346005611836875
450 350644657076626
451 355335418444436
452 360078356142516
453 364873933437651
454 369722616674775
455 374624875290576
456 379581181827131
457 384592011945571
458 389657844439776
459 394779161250100
460 399956447477126
461 405190191395451
462 410480884467501
463 415829021357376
464 421235099944725
465 426699621338651
466 432223089891646
467 437806013213556
468 443448902185576
469 449152270974275
470 454916637045651
471 460742521179216
472 466630447482111
473 472580943403251
474 478594539747500
475 484671770689876
476 490813173789786
477 497019290005291
478 503290663707401
479 509627842694400
480 516031378206201
481 522501824938731
482 529039741058346
483 535645688216276
484 542320231563100
485 549063939763251
486 555877385009551
487 562761143037776
488 569715793141251
489 576741918185475
490 583840104622776
491 591010942506996
492 598255025508206
493 605572950927451
494 612965319711525
495 620432736467776
496 627975809478941
497 635595150718011
498 643291375863126
499 651065104312500
500 658916959199376
501 666847567407011
502 674857559583691
503 682947570157776
504 691118237352775
505 699370203202451
506 707704113565956
507 716120618142996
508 724620370489026
509 733204028030475
510 741872252080001
511 750625707851776
512 759465064476801
513 768390995018251
514 777404176486850
515 786505289856276
516 795695020078596
517 804974056099731
518 814343090874951
519 823802821384400
520 833353948648651
521 842997177744291
522 852733217819536
523 862562782109876
524 872486587953750
525 882505356808251
526 892619814264861
527 902830690065216
528 913138718116901
529 923544636509275
530 934049187529326
531 944653117677556
532 955357177683896
533 966162122523651
534 977068711433475
535 988077707927376
536 999189879812751
537 1010405999206451
538 1021726842550876
539 1033153190630100
540 1044685828586026
541 1056325545934571
542 1068073136581881
543 1079929398840576
544 1091895135446025
545 1103971153572651
546 1116158264850266
547 1128457285380436
548 1140869035752876
549 1153394341061875
550 1166034030922751
551 1178788939488336
552 1191659905465491
553 1204647772131651
554 1217753387351400
555 1230977603593076
556 1244321277945406
557 1257785272134171
558 1271370452538901
559 1285077690209600
560 1298907860883501
561 1312861845001851
562 1326940527726726
563 1341144798957876
564 1355475553349600
565 1369933690327651
566 1384520114106171
567 1399235733704656
568 1414081462964951
569 1429058220568275
570 1444166930052276
571 1459408519828116
572 1474783923197586
573 1490294078370251
574 1505939928480625
575 1521722421605376
576 1537642510780561
577 1553701154018891
578 1569899314327026
579 1586237959722900
580 1602718063253076
581 1619340603010131
582 1636106562150071
583 1653016928909776
584 1670072696624475
585 1687274863745251
586 1704624433856576
587 1722122415693876
588 1739769823161126
589 1757567675348475
590 1775516996549901
591 1793618816280896
592 1811874169296181
593 1830284095607451
594 1848849640501150
595 1867571854556276
596 1886451793662216
597 1905490519036611
598 1924689097243251
599 1944048600210000
600 1963570105246751
601 1983254695063411
602 2003103457787916
603 2023117486984276
604 2043297881670650
605 2063645746337451
606 2084162190965481
607 2104848331044096
608 2125705287589401
609 2146734187162475
610 2167936161887626
611 2189312349470676
612 2210863893217276
613 2232591942051251
614 2254497650532975
615 2276582178877776
616 2298846692974371
617 2321292364403331
618 2343920370455576
619 2366731894150900
620 2389728124256526
621 2412910255305691
622 2436279487616261
623 2459837027309376
624 2483584086328125
625 2507521882456251
626 2531651639336886
627 2555974586491316
628 2580491959337776
629 2605204999210275
630 2630114953377451
631 2655223075061456
632 2680530623456871
633 2706038863749651
634 2731749067136100
635 2757662510841876
636 2783780478141026
637 2810104258375051
638 2836635146972001
639 2863374445465600
640 2890323461514401
641 2917483508920971
642 2944855907651106
643 2972441983853076
644 3000243069876900
645 3028260504293651
646 3056495631914791
647 3084949803811536
648 3113624377334251
649 3142520716131875
650 3171640190171376
651 3200984175757236
652 3230554055550966
653 3260351218590651
654 3290377060310525
655 3320632982560576
656 3351120393626181
657 3381840708247771
658 3412795347640526
659 3443985739514100
660 3475413318092376
661 3507079524133251
662 3538985804948451
663 3571133614423376
664 3603524413036975
665 3636159667881651
666 3669040852683196
667 3702169447820756
668 3735546940346826
669 3769174824007275
670 3803054599261401
671 3837187773302016
672 3871575860075561
673 3906220380302251
674 3941122861496250
675 3976284837985876
676 4011707850933836
677 4047393448357491
678 4083343185149151
679 4119558623096400
680 4156041330902451
681 4192792884206531
682 4229814865604296
683 4267108864668276
684 4304676477968350
685 4342519309092251
686 4380638968666101
687 4419037074374976
688 4457715250983501
689 4496675130356475
690 4535918351479526
691 4575446560479796
692 4615261410646656
693 4655364562452451
694 4695757683573275
695 4736442448909776
696 4777420540607991
697 4818693648080211
698 4860263468025876
699 4902131704452500
700 4944300068696626
701 4986770279444811
702 5029544062754641
703 5072623152075776
704 5116009288271025
705 5159704219637451
706 5203709701927506
707 5248027498370196
708 5292659379692276
709 5337607124139475
710 5382872517497751
711 5428457353114576
712 5474363431920251
713 5520592562449251
714 5567146560861600
715 5614027250964276
716 5661236464232646
717 5708776039831931
718 5756647824638701
719 5804853673262400
720 5853395448066901
721 5902275019192091
722 5951494264575486
723 6001055069973876
724 6050959328985000
725 6101208943069251
726 6151805821571411
727 6202751881742416
728 6254049048761151
729 6305699255756275
730 6357704443828076
731 6410066562070356
732 6462787567592346
733 6515869425540651
734 6569314109121225
735 6623123599621376
736 6677299886431801
737 6731844967068651
738 6786760847195626
739 6842049540646100
740 6897713069445276
741 6953753463832371
742 7010172762282831
743 7066973011530576
744 7124156266590275
745 7181724590779651
746 7239680055741816
747 7298024741467636
748 7356760736318126
749 7415890137046875
750 7475415048822501
751 7535337585251136
752 7595659868398941
753 7656384028814651
754 7717512205552150
755 7779046546193076
756 7840989206869456
757 7903342352286371
758 7966108155744651
759 8029288799163600
760 8092886473103751
761 8156903376789651
762 8221341718132676
763 8286203713753876
764 8351491589006850
765 8417207578000651
766 8483353923622721
767 8549932877561856
768 8616946700331201
769 8684397661291275
770 8752288038673026
771 8820620119600916
772 8889396200116036
773 8958618585199251
774 9028289588794375
775 9098411533831376
776 9168986752249611
777 9240017585021091
778 9311506382173776
779 9383455502814900
780 9455867315154326
781 9528744196527931
782 9602088533421021
783 9675902721491776
784 9750189165594725
785 9824950279804251
786 9900188487438126
787 9975906221081076
788 10052105922608376
789 10128790043209475
790 10205961043411651
791 10283621393103696
792 10361773571559631
793 10440420067462451
794 10519563378927900
795 10599206013528276
796 10679350488316266
797 10759999329848811
798 10841155074211001
799 10922820267040000
800 11004997463549001
801 11087689228551211
802 11170898136483866
803 11254626771432276
804 11338877727153900
805 11423653607102451
806 11508957024452031
807 11594790602121296
808 11681156972797651
809 11768058778961475
810 11855498672910376
811 11943479316783476
812 12032003382585726
813 12121073552212251
814 12210692517472725
815 12300862980115776
816 12391587651853421
817 12482869254385531
818 12574710519424326
819 12667114188718900
820 12760083014079776
821 12853619757403491
822 12947727190697211
823 13042408096103376
824 13137665265924375
825 13233501502647251
826 13329919618968436
827 13426922437818516
828 13524512792387026
829 13622693526147275
830 13721467492881201
831 13820837556704256
832 13920806592090321
833 14021377483896651
834 14122553127388850
835 14224336428265876
836 14326730302685076
837 14429737677287251
838 14533361489221751
839 14637604686171600
840 14742470226378651
841 14847961078668771
842 14954080222477056
843 15060830647873076
844 15168215355586150
845 15276237357030651
846 15384899674331341
847 15494205340348736
848 15604157398704501
849 15714758903806875
850 15826012920876126
851 15937922525970036
852 16050490806009416
853 16163720858803651
854 16277615793076275
855 16392178728490576
856 16507412795675231
857 16623321136249971
858 16739906902851276
859 16857173259158100
860 16975123379917626
861 17093760450971051
862 17213087669279401
863 17333108242949376
864 17453825391259225
865 17575242344684651
866 17697362344924746
867 17820188644927956
868 17943724508918076
869 18067973212420275
870 18192938042287151
871 18318622296724816
872 18445029285319011
873 18572162329061251
874 18700024760375000
875 18828619923141876
876 18957951172727886
877 19088021876009691
878 19218835411400901
879 19350395168878400
880 19482704550008701
881 19615766967974331
882 19749585847600246
883 19884164625380276
884 20019506749503600
885 20155615679881251
886 20292494888172651
887 20430147857812176
888 20568578084035751
889 20707789073907475
890 20847784346346276
891 20988567432152596
892 21130141874035106
893 21272511226637451
894 21415679056565025
895 21559648942411776
896 21704424474787041
897 21850009256342411
898 21996406901798626
899 22143621037972500
900 22291655303803876
901 22440513350382611
902 22590198840975591
903 22740715451053776
904 22892066868319275
905 23044256792732451
906 23197288936539056
907 23351167024297396
908 23505894792905526
909 23661475991628475
910 23817914382125501
911 23975213738477376
912 24133377847213701
913 24292410507340251
914 24452315530366350
915 24613096740332276
916 24774757973836696
917 24937303080064131
918 25100735920812451
919 25265060370520400
920 25430280316295151
921 25596399657939891
922 25763422307981436
923 25931352191697876
924 26100193247146250
925 26269949425190251
926 26440624689527961
927 26612223016719616
928 26784748396215401
929 26958204830383275
930 27132596334536826
931 27307926936963156
932 27484200678950796
933 27661421614817651
934 27839593811938975
935 28018721350775376
936 28198808324900851
937 28379858841030851
938 28561877019050376
939 28744866992042100
940 28928832906314526
941 29113778921430171
942 29299709210233781
943 29486627958880576
944 29674539366864525
945 29863447647046651
946 30053357025683366
947 30244271742454836
948 30436196050493376
949 30629134216411875
950 30823090520332251
951 31018069255913936
952 31214074730382391
953 31411111264557651
954 31609183192882900
955 31808294863453076
956 32008450638043506
957 32209654892138571
958 32411912014960401
959 32615226409497600
960 32819602492534001
961 33025044694677451
962 33231557460388626
963 33439145248009876
964 33647812529794100
965 33857563791933651
966 34068403534589271
967 34280336271919056
968 34493366532107451
969 34707498857394275
970 34922737804103776
971 35139087942673716
972 35356553857684486
973 35575140147888251
974 35794851426238125
975 36015692319917376
976 36237667470368661
977 36460781533323291
978 36685039178830526
979 36910445091286900
980 37137003969465576
981 37364720526545731
982 37593599490141971
983 37823645602333776
984 38054863619694975
985 38287258313323251
986 38520834468869676
987 38755596886568276
988 38991550381265626
989 39228699782450475
990 39467049934283401
991 39706605695626496
992 39947371940073081
993 40189353555977451
994 40432555446484650
995 40676982529560276
996 40922639738020316
997 41169532019561011
998 41417664336788751
999 41667041667250000
1000 41917669003461251