1 1
2 8
3 24389
4 226981
5 9393931
6 11239424
7 17373979
8 36264691
9 66923416
10 94818816
11 348913664
12 435519512
13 463684824
14 549353259
15 555412248
16 743677416
17 3929352552
18 4982686912
19 5526456832
20 11329982936
21 12374478297
22 12681938368
23 15142552424
24 39616946929
25 63139882168
26 64288432216
27 66233489336
28 81238996691
29 82142689923
30 82199392192
31 83281698863
32 83797669376
33 97844723712
34 112818618368
35 115145914625
36 119168121961
37 142727683176
38 151589954368
39 164296466333
40 171323771464
41 184414333888
42 192499824824
43 212883113611
44 256895581293
45 263128269312
46 268211336849
47 323818116363
48 367677226944
49 368139326463
50 397713997864
51 399826899863
52 418341163239
53 467649974728
54 483182234423
55 558661848256
56 568692549125
57 612392631488
58 636721872227
59 643182611968
60 663967727424
61 684263643328
62 728271242973
63 757552872896
64 816613824923
65 823183846848
66 984184121123
67 1264266437797
68 1267777311767
69 1388434884416
70 1482713947827
71 1554848626625
72 1574255373137
73 1688559925312
74 1691113619944
75 1747948273336
76 1777277126897
77 1827482279176
78 1986595645411
79 2127277833381
80 2152685334528
81 2185864865352
82 2191427717669
83 2195986155992
84 2224491881464
85 2321992168488
86 2356353645443
87 2519342159543
88 2551135698944
89 2615522986952
90 2812774712896
91 2872977629696
92 2883296787337
93 3576663358757
94 3656534543416
95 3772374289263
96 4158523459441
97 4249166477373
98 4321985145569
99 4336328886443
100 4521592198656
101 4522412566153
102 4936446198683
103 4993196442688
104 5133845864251
105 5137417856375
106 5385141181952
107 5485298555456
108 5643554934464
109 5651165931328
110 5852435823261
111 6338814969843
112 6398598512125
113 6565464828125
114 7772981892129
115 7824893363477
116 7873472968984
117 7899622767296
118 8545969621125
119 9364577766552
120 9468924964416
121 9522735737536
122 9811339149312
123 11626116982264
124 11968131443624
125 12284816249224
126 12545388168256
127 12642823438336
128 12891914491392
129 13229655163451
130 13667347478429
131 13698239298983
132 13865513485824
133 15265911485943
134 15488524285983
135 15514635869621
136 16643877368768
137 16822476479367
138 17634877622389
139 21364614332992
140 21498866122616
141 24553362849625
142 24614236831969
143 25117717645656
144 25143456526336
145 26219248862912
146 26816815845568
147 29463545146456
148 29523684552643
149 31223142183169
150 31425856965693
151 31827888672371
152 31993889148936
153 32139233114184
154 33411138342912
155 34236313223111
156 34684249444928
157 36235117572571
158 37269744941827
159 39227753357352
160 39554225141248
161 39871998368747
162 41174417743291
163 41583562886125
164 42687847972349
165 43213989498688
166 44155413688625
167 44346827779136
168 44493575937875
169 44542563835392
170 44943346211464
171 45289325961125
172 49799476461671
173 51126774495875
174 52924446653625
175 55293277538673
176 55694826945269
177 57942632577536
178 59937139785375
179 61181614211264
180 65115215646391
181 66243311891128
182 66943198268864
183 73176249876283
184 75178163765125
185 75445669731375
186 77723279891776
187 77728743742733
188 79734643917921
189 79962721947368
190 81644833938968
191 86227867147339
192 87664478314967
193 88877755519883
194 91191841336331
195 92198387211776
196 94775156142857
197 97393143178729
198 111374896178897
199 121891135565368
200 123736779323191
201 126211392323281
202 126846518456125
203 131934418213312
204 132152234425856
205 132424841648611
206 134249187737664
207 138613838334777
208 141852791385577
209 142293877313743
210 145465183858688
211 153585923743377
212 164918197791719
213 166929189191981
214 171212746557952
215 175587777511973
216 175691274752512
217 181244621426688
218 181744694737984
219 182361431246912
220 182438621269696
221 182737938344723
222 183686319551125
223 183763882962477
224 186325954536896
225 186727497848893
226 187227783142912
227 189188422398143
228 189564365396125
229 191541254945984
230 196518152539619
231 211218916163464
232 211399848426411
233 212231332936449
234 225655192777841
235 227964761833472
236 233244371767616
237 234223336621288
238 237142176181273
239 253239661655163
240 253888654825161
241 271392962742784
242 275589426758976
243 276823616332717
244 277959253564728
245 281964886939224
246 293761337898176
247 294464528553889
248 295341767594875
249 297595969751744
250 299633189663296
251 321334671897784
252 321742998971667
253 324922813324992
254 327139738827264
255 333692186492881
256 339819978471687
257 344133145546533
258 344722776291613
259 345667585739741
260 351357779566144
261 358168152561913
262 364897428755579
263 375663753123875
264 388665391985352
265 389944982911112
266 391773247984448
267 394865332852544
268 427349132723267
269 431327227479616
270 433437172271839
271 439825619545649
272 444963853315584
273 452259735713479
274 472838378793416
275 476342944277192
276 477899958554487
277 487387661914873
278 488521899495512
279 491486623121213
280 495514567787968
281 496642559845888
282 514615641555456
283 515772427369536
284 518265384328125
285 529455494812699
286 535268654849384
287 545458669843816
288 562414529245184
289 577114882175593
290 584633565446113
291 585619963858944
292 591815388453912
293 621698823664192
294 628629921234944
295 643517971645375
296 655917792474456
297 666551137935977
298 673764981769963
299 678363649977896
300 679336889717312
301 679452813557497
302 681634636936343
303 682727297981464
304 683727988888673
305 689752675338875
306 714349157581457
307 726499963337273
308 728222676447232
309 737244284494472
310 738395577816625
311 745772512169125
312 755833974466571
313 756929782885375
314 763827657859531
315 767241968724323
316 767669471614144
317 772584544358479
318 787225331695375
319 797423223647168
320 813394244892923
321 816823522251352
322 824422932848663
323 829338746834177
324 872736136766144
325 884487191327271
326 895423225866625
327 911939294698424
328 925576623471375
329 926773821382473
330 942719861994877
331 956515969289889
332 983353235458888
333 1146481598245528
334 1161366498677897
335 1184555779674112
336 1192499767733184
337 1192668455635649
338 1199869342776728
339 1216339555248936
340 1217365367256576
341 1219761171183736
342 1226554889541184
343 1241984882371771
344 1264897916137792
345 1272527293527125
346 1276794754295256
347 1277748297761697
348 1277924931967832
349 1294743876927488
350 1296918997691877
351 1311889499494111
352 1315884185885368
353 1318118977761984
354 1319995269185536
355 1325381424526125
356 1327989372798213
357 1329838737887232
358 1333215528156981
359 1334233314634969
360 1338491812621816
361 1346377442871448
362 1369886982319981
363 1391648333814136
364 1435745438951797
365 1463836491293184
366 1466622981328896
367 1468521363354625
368 1553278872156731
369 1613923439481899
370 1614294962482112
371 1659587234479875
372 1663711755169157
373 1666999416683411
374 1687666739922379
375 1691667259594577
376 1697167618493768
377 1699815438659584
378 1736177666311269
379 1745946573517944
380 1767128478932699
381 1797247339949368
382 1826271798423337
383 1831341449477736
384 1842996646595125
385 1854746477564625
386 1864136777269248
387 1868866547595776
388 1893232228689829
389 1895896358858663
390 1896585764567768
391 1912395814453125
392 1941849891377479
393 1972123771939264
394 1977932419738183
395 2137167818179129
396 2147138338347729
397 2147288131729728
398 2151385182362584
399 2158492395496256
400 2199738937397464
401 2214181193774472
402 2229812814129984
403 2233398984434344
404 2246238121281344
405 2266779393729928
406 2269886888163448
407 2272737918428333
408 2293231499689311
409 2293283669966848
410 2325255216284168
411 2327836238277291
412 2419271739998784
413 2432161882228168
414 2439276373484397
415 2444498846162829
416 2444879942773696
417 2445533343396352
418 2528295511614391
419 2558648598692824
420 2561455693684224
421 2562635285551125
422 2584438358151168
423 2641348919623168
424 2658813846534656
425 2678264422744617
426 2715522287528744
427 2737243552979125
428 2741883744273344
429 2786197678314344
430 2789644373379648
431 2795712695547624
432 2811519552468619
433 2817679392744488
434 2843733277763776
435 2925556841646648
436 2953628994851352
437 2962221649466113
438 2969777122492419
439 3119623913383613
440 3122635256858944
441 3127572921475521
442 3149244465892552
443 3161248376791744
444 3173347535723351
445 3218912549135451
446 3223689289119424
447 3244881444899823
448 3277869476463323
449 3318883918922944
450 3373717662443141
451 3396171616714297
452 3431267328172789
453 3439942144922816
454 3451645489485383
455 3495544849622125
456 3543718375238579
457 3596415341532931
458 3646361898146213
459 3665228245316568
460 3714944847933376
461 3716168297559957
462 3752272354483457
463 3795393979725256
464 3856155146281144
465 3874775553963496
466 3932789869731736
467 3939221535461568
468 3941391932894681
469 3958258316938856
470 3998555911439361
471 4112688212938313
472 4114998899389223
473 4124867552734375
474 4129962236646121
475 4131738641977344
476 4144652168519591
477 4198839262359552
478 4295611952645112
479 4326284941328384
480 4336488439349248
481 4362387717123136
482 4369199313813641
483 4384129416461963
484 4491226634893669
485 4497599447355763
486 4513557846764728
487 4632991554195243
488 4662233646934193
489 4667677832699848
490 4668515775723968
491 4686639831248192
492 4723281898637687
493 4767333915554127
494 4769288669749976
495 4773284828911117
496 4822183596254536
497 4829294233411389
498 4846113353265625
499 4861938226884929
500 4875985745437248
501 4917683287317464
502 4957175343736512
503 4971143472317632
504 4983912263313144
505 4994598828985856
506 4998193642364833
507 5115921665699629
508 5139919236444552
509 5158257649972687
510 5214887626755997
511 5223372547754843
512 5231595436323192
513 5265662824854424
514 5276293671435571
515 5285664285293384
516 5289488494456256
517 5343954812858368
518 5349825677275136
519 5352579124494776
520 5384772513424576
521 5393163886155863
522 5399532383281856
523 5423389443155384
524 5432655229466184
525 5445923631381953
526 5534243788257387
527 5629397675158971
528 5639561898135992
529 5673753667265293
530 5677762824855199
531 5744571757876736
532 5779379458356993
533 5826752774482536
534 5882885683596648
535 5952177763164352
536 6185527378765496
537 6231738763178648
538 6335527451474872
539 6341178575999357
540 6393119994771173
541 6411221331219648
542 6485324549634125
543 6493883369146263
544 6542875432267875
545 6564518184438521
546 6594855941836889
547 6619679847399744
548 6633438943912984
549 6652521456869224
550 6777772868172223
551 6794117367488199
552 6812644124416411
553 6818143989869848
554 6829152599295424
555 6866692173727911
556 6881225462865125
557 6918846519854151
558 6932471585235776
559 6994389777344488
560 7126326785597453
561 7213557372922459
562 7229248841367279
563 7262724987364393
564 7329986993432277
565 7331232293471744
566 7374565715498136
567 7381387489647816
568 7429143517578125
569 7442972866746936
570 7464379237247737
571 7478481716439616
572 7548567932792125
573 7566359979929759
574 7569366587763625
575 7576655132749312
576 7593679929653875
577 7621762665153573
578 7862554733576192
579 7942776981184648
580 7957116852517288
581 7979737131773191
582 8238246692496696
583 8266669341386392
584 8344551425822191
585 8367776132855859
586 8387823444378741
587 8443927164237137
588 8475314572179125
589 8538322539315869
590 8544339532481453
591 8553746742345728
592 8593835885188191
593 8631398911361689
594 8681737474698183
595 8684398951526592
596 8727183751529125
597 8799613436121677
598 8891227672726463
599 9138767346741248
600 9183425215422528
601 9254915532982664
602 9267219491773823
603 9269999313434432
604 9281919131264312
605 9341538446518543
606 9352853615693888
607 9422943988555313
608 9476177551943544
609 9497957532696576
610 9511553284183133
611 9634499355843656
612 9814639296996864
613 9848646326285551
614 9853885138945869
615 9886324334362624
616 9892267711478963
617 9915234258747537
618 9949889468976787
619 9993113138382984
620 11315914563251843
621 11412813141412136
622 11454836531851448
623 11471766286494437
624 11497879889713664
625 11498185546195816
626 11673447126947423
627 11684874876627961
628 11693682415593352
629 11714869512745875
630 11717655119561637
631 11747395739953125
632 11863896193989224
633 12212285568399125
634 12277949446818873
635 12582516669352469
636 12611426924361663
637 12773192241755512
638 12844798419773384
639 12864882818466496
640 12888121183441993
641 12898183326439832
642 12962638866341312
643 13155286892335496
644 13184732773484488
645 13186574598566277
646 13316771753445952
647 13337513771953951
648 13426797366197839
649 13466323512534528
650 13855992648331625
651 13947746617114344
652 13948268112681813
653 14145624115352423
654 14225789357152127
655 14236183689381928
656 14391819281328488
657 14397322482987417
658 14421482139266929
659 14439263824921229
660 14478791396786891
661 14482355977293751
662 14525176587291271
663 14679849714147864
664 14712428525417875
665 14833624652355816
666 14876771626192384
667 14877497499411392
668 14892746291744768
669 14938373212347187
670 14964955993211589
671 15229755297743624
672 15287336977858856
673 15291217872525743
674 15357478963762125
675 15483864588381125
676 15489456337671875
677 15514822486413531
678 15635689936935193
679 15818354629956683
680 15848431615222856
681 15926544283659192
682 15944972138527375
683 16141335344559424
684 16197733731921832
685 16253685842582629
686 16275254967537461
687 16289323681877784
688 16348191629441399
689 16361335592665363
690 16523894423452625
691 16615145875862717
692 16656592324191625
693 16682825125963359
694 16692228646369263
695 16697127712434688
696 16732625546574917
697 16742636776116224
698 16776626182911973
699 16866634422664664
700 16888544865162125
701 16942315519368253
702 17142977238984423
703 17232688672718336
704 17311266789916672
705 17451572782891625
706 17644838877338219
707 17668435573696375
708 17779376637782999
709 17824783476296861
710 17846491461372783
711 17967229458235875
712 18299147472627832
713 18324366399186119
714 18357331765162573
715 18381977241585875
716 18382395151516213
717 18394726344178176
718 18554692963415419
719 18619317732317336
720 18781217813867328
721 18849341762174637
722 18894849124163923
723 18915926351684536
724 18946398899294469
725 19121554141581312
726 19125415781584776
727 19195659452166777
728 19212655391354368
729 19218896923398381
730 19219112172747928
731 19339688288382461
732 19348551771587128
733 19431914188481423
734 19489866951253544
735 19554684249342528
736 19624228292944891
737 19643223424411432
738 21134689646192641
739 21524855222144448
740 21688228388211624
741 21747777397663689
742 21813289989614929
743 21846564454321151
744 21911335535182283
745 22151344384351125
746 22172173622926237
747 22186619732347784
748 22599657363774583
749 22666388356225125
750 22812789929227397
751 23124522545824699
752 23169843552989125
753 23337997124184917
754 23477433116749821
755 23693318292893696
756 23745574752123483
757 23872447736977672
758 23963347446794127
759 23999771841782849
760 24127798361647681
761 24129551871775232
762 24139824137227729
763 24152856569333981
764 24343866169934661
765 24555136918223393
766 24568825462695431
767 24668346691749727
768 24679788489433792
769 24684366198962296
770 24782923919369377
771 24992363899862848
772 25244264333922551
773 25271122954171375
774 25312222468959544
775 25348965344225216
776 25369422187957875
777 25488756641722375
778 25639493598259624
779 25724363979765599
780 25841136825461125
781 26313885235832453
782 26348668777234432
783 26391991843268891
784 26453735979835347
785 26478513875759616
786 26523313156583424
787 26565758992147887
788 26611993611463616
789 26642757269565711
790 26668456385583663
791 26714273861829672
792 27127911461923817
793 27136579651287625
794 27267911276261669
795 27487282366274184
796 27755651899163917
797 27762527828593592
798 27858634414757523
799 27913257549788625
800 27962147724192648
801 28124417422827712
802 28129134251953125
803 28136349245954951
804 28221634984839912
805 28248339469423464
806 28588616685459648
807 28591141165694541
808 28881883914481144
809 29233767355266375
810 29338374448767448
811 29399486523563456
812 29593663531451144
813 29648519251962625
814 29757857797729125
815 29833111626992136
816 29841769613131776
817 29926128194823232
818 31146458525843968
819 31185676319575744
820 31348543356425231
821 31374797833466199
822 31396289669232111
823 31423765739158547
824 31455143879757632
825 31571574456237193
826 31636648824618824
827 31747811228817984
828 31776394878291419
829 31912627897398871
830 32178976221471911
831 32199619142919619
832 32371174338814927
833 32463285438925125
834 32771379316161331
835 32855629999149125
836 32876869147721864
837 32924613649632229
838 32977648726381241
839 32991533575617176
840 33177966738694289
841 33215151459281849
842 33227242472886272
843 33616643384469419
844 34168667537575936
845 34289164123914133
846 35351818623264599
847 35376383235796875
848 35597327735883493
849 35636623399382552
850 35736779194564456
851 35935693215839936
852 35948435712792875
853 36116656852459149
854 36291649683483368
855 36293622794473472
856 36543137765176125
857 36557675678348369
858 36699953754417759
859 36867518547572224
860 36888125943522456
861 37295859832587712
862 37369247613823783
863 37722444368227633
864 37758223593123587
865 37845741575338488
866 37955752621212763
867 38322858778875523
868 38399977422314117
869 38665561583121949
870 38931678278336467
871 39133966984249229
872 39184129268898264
873 39282155648129953
874 39321689453152651
875 39328627942177911
876 39436626498222968
877 39441492814419136
878 39464439411491128
879 39843294339558592
880 39934354551386112
881 39967661128721327
882 41121855728245747
883 41239556555335488
884 41251374791578125
885 41521299661955933
886 41624986155912125
887 41631472286937287
888 41725596917979584
889 41998671699762799
890 42148188558325331
891 42186713796917613
892 42267474784482219
893 42348338777282481
894 42421642378786728
895 42535594555777224
896 42629612139631691
897 42654511543968199
898 42872427551449657
899 43162658435429541
900 43168564975711573
901 43292726827869637
902 43619412174978744
903 43623129696269824
904 43655852991868928
905 43712413585375744
906 43726933714122127
907 43797718795567157
908 43814867714766819
909 43983612642778271
910 44114949738877688
911 44228536253811125
912 44266817117363723
913 44523341222495589
914 44627812978927816
915 44673122188671976
916 44863376987276289
917 44879287463729811
918 45195242243577427
919 45218465365727744
920 45226842869521656
921 45325928118659336
922 46189448639942336
923 46276398977966261
924 46712787824392136
925 46998199631556152
926 47487873282142383
927 48164576733558719
928 48418394346199333
929 48422778313462272
930 48431945645564831
931 48961617668557875
932 48981695699529125
933 49126419582156125
934 49238373441897667
935 49266993215512584
936 49287557923786125
937 49318213988223361
938 49352515431934616
939 49432883362525125
940 49644112234992183
941 49895777843512523
942 49978769529147551
943 51154467711275313
944 51519958986886299
945 51931855722217472
946 52141346351935469
947 52597384418796875
948 52859348593934336
949 52941786959495771
950 53247766449895597
951 53326357686756792
952 53353563999443128
953 53438643365349528
954 53491437967475656
955 53913762697359375
956 53938598737468537
957 53955731484237617
958 54163754799858712
959 54291835995324416
960 54515816673163776
961 55294583792227317
962 55518255824819256
963 55596442952254625
964 55812164588688312
965 55837141963788375
966 55939319952699392
967 55946779874394625
968 56445458166843192
969 57985318397191375
970 58488335113524211
971 58543952444916184
972 58993797897325656
973 59244654181399253
974 59428122545221919
975 59453253355532184
976 59974823766573568
977 61191862439846328
978 61327992799873864
979 61469931912338312
980 61556884134363584
981 61765247671522569
982 61773216937312616
983 62212582982225521
984 62743987272623896
985 62847784585176625
986 63129417572335752
987 63226973398847887
988 63319863625396552
989 63385179348175875
990 63394718245715375
991 63468199813869369
992 63727746965549568
993 63924189952855688
994 64233563549991256
995 64784624775625152
996 65157954274268792
997 65287741597429625
998 65321796728415375
999 65429391352538816
1000 65643958544643136