1 16
2 81
3 625
4 2401
5 14641
6 28561
7 83521
8 130321
9 279841
10 707281
11 923521
12 1874161
13 2825761
14 3418801
15 4879681
16 7890481
17 12117361
18 13845841
19 20151121
20 25411681
21 28398241
22 38950081
23 47458321
24 62742241
25 88529281
26 104060401
27 112550881
28 131079601
29 141158161
30 163047361
31 260144641
32 294499921
33 352275361
34 373301041
35 492884401
36 519885601
37 607573201
38 705911761
39 777796321
40 895745041
41 1026625681
42 1073283121
43 1330863361
44 1387488001
45 1506138481
46 1568239201
47 1982119441
48 2472973441
49 2655237841
50 2750058481
51 2947295521
52 3262808641
53 3373402561
54 3969126001
55 4362470401
56 4784350561
57 5236114321
58 5393580481
59 5887339441
60 6234839521
61 6414247921
62 7370050801
63 8882874001
64 9354951841
65 9597924961
66 10098039121
67 12003612721
68 12897917761
69 14498327281
70 14835483601
71 15527402881
72 16610312161
73 18141126721
74 19356878641
75 20632736881
76 21517662721
77 22898045041
78 24840596881
79 25856961601
80 27982932961
81 30821664721
82 31414372081
83 34507149121
84 35152125121
85 37141383841
86 38513670001
87 40642963201
88 43617904801
89 45165175441
90 45954068161
91 47562811921
92 52643172481
93 56249134561
94 58120048561
95 62001498001
96 64013554081
97 67122964561
98 73680216481
99 74818113841
100 85662167761
101 89526025681
102 96254442001
103 100469346961
104 104821185121
105 106302733681
106 110841719041
107 118727795761
108 123657019201
109 128738157601
110 130466162401
111 135754665601
112 141202341361
113 144924114721
114 146812351921
115 158532181921
116 168823196161
117 170940075601
118 175233494881
119 181824635281
120 188599986961
121 190899960241
122 205144679041
123 210065472241
124 217611987121
125 227988105361
126 241474942801
127 252688187761
128 267248675521
129 279342903841
130 288679469521
131 298248146641
132 304758098401
133 318097128001
134 328385156401
135 335381132641
136 349707832321
137 357040905841
138 383617958161
139 403490473681
140 428345379361
141 432596913841
142 454331269681
143 458774574241
144 467758877041
145 472300192081
146 495504774241
147 529414856881
148 539415333601
149 544468370161
150 554680863361
151 591559418641
152 602425897921
153 607914936721
154 619005459361
155 676751377201
156 688768866241
157 713283282721
158 744839767681
159 770829564961
160 784076601361
161 804266382481
162 824843587681
163 874391437921
164 888949151281
165 911125611841
166 933714431521
167 964483090561
168 988053892081
169 1036488922561
170 1053022816561
171 1078193566321
172 1086683238481
173 1129886087521
174 1138678933921
175 1165365589441
176 1210882360801
177 1220143369201
178 1267247769841
179 1276829940961
180 1305902703121
181 1396105301761
182 1416768858961
183 1427186233201
184 1448193221281
185 1480137458881
186 1512607274161
187 1556727840721
188 1590446354641
189 1624709678881
190 1755097689601
191 1767328289281
192 1829442899761
193 1880301880081
194 1945358247121
195 1985193642961
196 2025637716001
197 2080520644801
198 2164926734161
199 2193624625921
200 2237205241441
201 2281432014481
202 2296318960321
203 2341417168561
204 2433603120001
205 2512481776561
206 2659277071441
207 2675975777281
208 2709608995921
209 2760652033441
210 2777825555761
211 2829827119681
212 2864898145201
213 2882555400481
214 2918114646001
215 3026768337121
216 3045168091681
217 3100870943041
218 3431093087041
219 3491998578721
220 3553711346641
221 3637263079921
222 3830635754401
223 3941340648961
224 4100337455041
225 4146635796241
226 4169931445681
227 4216817073121
228 4287885459841
229 4384036128481
230 4432713370801
231 4457203441681
232 4531282799761
233 4682207873281
234 4810832476321
235 4836872105521
236 4889268346561
237 4915625528641
238 4968659444401
239 5049013494001
240 5212641500641
241 5380214781841
242 5494153169521
243 5668441960801
244 5757125158801
245 5816822652481
246 5907237891361
247 6029426229121
248 6091226377681
249 6216250684081
250 6279479680321
251 6504586067281
252 6569999366401
253 6669042837601
254 6702304832161
255 6769201929361
256 6870484987921
257 6904497224881
258 7007291942641
259 7181161893361
260 7538588431201
261 7648371893761
262 7722224074321
263 7759350084721
264 8215383330001
265 8293299876481
266 8332465333201
267 8530377503761
268 8772502109281
269 8813351875441
270 9019744817521
271 9187452028561
272 9314758936081
273 9443384314081
274 9573337234561
275 9971252437441
276 10106606869921
277 10197605570161
278 10243334671441
279 10520947447201
280 10756569837841
281 11044515642241
282 11239665258721
283 11637711365281
284 11994592349041
285 12150027804721
286 12254487410881
287 12306969080641
288 12412437950641
289 12465425870881
290 12732914759041
291 13059557667601
292 13225215949201
293 13392445265761
294 13903658595121
295 13961350047121
296 14429369557201
297 14488688572801
298 15153339067441
299 15338510106481
300 15588038452561
301 15777173258401
302 15904215784081
303 15968023992001
304 16096216216081
305 16354914662641
306 16550975387521
307 16881653995441
308 16948379819281
309 17284980865441
310 17764614906481
311 18113272128961
312 18324914739121
313 18753758574721
314 18825957754321
315 18970981313761
316 19043806494241
317 19411082451601
318 19858796855041
319 19934162223361
320 20544834434881
321 20622143227921
322 20855379099361
323 21011965022161
324 21090587817601
325 21487016597281
326 21808162146241
327 22543893337681
328 23553637597681
329 23725169980801
330 23984223122161
331 24332920331281
332 25041707380561
333 25131382160641
334 25311454040401
335 25674499134001
336 26412291425521
337 26505620986321
338 26693021907841
339 27070803167521
340 27356759876161
341 27644976106801
342 27838381411681
343 28424689653361
344 28523300799841
345 29625040666321
346 29930976588241
347 30033479838961
348 30342569711281
349 30549950894401
350 30863013591601
351 31602847532881
352 31923957716641
353 32139386443921
354 32247508758721
355 32573512997041
356 32792218149601
357 33122338550401
358 33790050552241
359 34127667088321
360 34467807323041
361 35271352782961
362 35503495827361
363 35853856620481
364 36562351115761
365 37040479315921
366 37402141201441
367 37644716109841
368 39250337770081
369 40391630304481
370 41036336333521
371 41557633003441
372 41820135988801
373 42216219754801
374 42348870775201
375 42748699986001
376 44239006840081
377 45068141784961
378 45207455875201
379 46333628948161
380 46904541018721
381 47191967468881
382 48062176770721
383 49092569678881
384 49838644003201
385 49988873418961
386 50290350881761
387 50897394646081
388 51356271336241
389 51818243883121
390 52127952360961
391 52283326179841
392 52595115558001
393 53065411729201
394 53697370966801
395 54015458929441
396 54175031816161
397 54655872347521
398 55464377448481
399 55627148806321
400 56446386112561
401 57108264114001
402 57441377422081
403 58618761251521
404 59470764169441
405 60505388947441
406 60679130081761
407 61202599057681
408 61553455051201
409 61729447662481
410 63151010391121
411 64414894240321
412 64779462947761
413 65329214857201
414 66067651496401
415 66625573677601
416 66999479873041
417 68701569626881
418 69468374283361
419 70435885826881
420 71021222453281
421 71610199722961
422 72401192014321
423 73399126194241
424 74610224073841
425 76042045003681
426 76454895334801
427 77077320038161
428 77703537431521
429 77913122039281
430 80892053988001
431 81108054012001
432 82194549986641
433 83071576438321
434 83512712283841
435 85070535710161
436 85519603877761
437 86423071552801
438 87791671617841
439 88482035307121
440 89874969418081
441 90342914902321
442 91048256370241
443 93429255506161
444 94637116441921
445 94880087090881
446 96840734511361
447 100091400875761
448 100598673352321
449 100853031438721
450 102389324175121
451 103164019266961
452 103682919315361
453 105251369305681
454 106042233977761
455 107103643129921
456 107637325775281
457 108710671926481
458 111703782138001
459 111978914476081
460 112530703586401
461 112807361608561
462 114478037712481
463 118448417326801
464 118735913353201
465 119601542190001
466 120471895488961
467 121346990409121
468 121933029744241
469 122816065582081
470 123111473904721
471 124895130571201
472 125493967403281
473 127303403660161
474 127606868135041
475 129132336776881
476 129439064282641
477 131912598473041
478 132224264252161
479 134737515307201
480 135689159747761
481 138897750969121
482 141505323151201
483 142822791820801
484 143484965347441
485 143816914232161
486 144482539567921
487 144816217349521
488 148524943300561
489 149891073486001
490 151957912148641
491 152999310365521
492 154746857593441
493 155098155653281
494 155802545803921
495 156863626279441
496 157218521219761
497 158286819901681
498 160079404758001
499 160439740923361
500 162614549665681
501 164443716720721
502 164811393976321
503 166659037303201
504 169271783181601
505 170400885105361
506 171156751470721
507 172295262524641
508 173822101273921
509 174973872717361
510 176131358559601
511 179246068134961
512 181609071490081
513 182005165283041
514 182799296268241
515 185599234557361
516 186809002860481
517 187618794154801
518 189246272135761
519 191295482183521
520 192946795899841
521 194192279513521
522 195443783174641
523 200084448104641
524 201364301903521
525 201792281140321
526 203942419667281
527 206981424148801
528 207855915349681
529 209172844170481
530 213161197201681
531 213607841778241
532 215851602388321
533 219022506749281
534 219934861700401
535 220392106580881
536 222689034627361
537 225934839014641
538 226868693989921
539 228745085711041
540 233009509093201
541 233965199238241
542 235404242866321
543 235885395990721
544 236849914625041
545 238302234835681
546 238787822523121
547 241716951468001
548 242699289858481
549 247655970193921
550 253195594718641
551 256256096016001
552 256768864432081
553 257796709490401
554 259344259180561
555 260898765874321
556 261418484370481
557 262982299459441
558 268776384148801
559 269307825181201
560 270906877644001
561 275205836670241
562 276831063574081
563 280103101710961
564 280651248517201
565 282300516843601
566 285620849903041
567 290093418272641
568 290656159946881
569 291784099092721
570 293482159205041
571 297473117213281
572 298620829861201
573 299195929992961
574 304409289234241
575 311466057856801
576 314442301015441
577 316238254381921
578 316838611601521
579 319853229882481
580 320458725652321
581 323499109738561
582 324109773296401
583 327176069584081
584 329026259524561
585 329644729766641
586 332750169756481
587 333373881243841
588 336505601239921
589 338395192861441
590 340927013995681
591 350548070339041
592 353799885965761
593 354452954340241
594 357731868267601
595 360371335935601
596 362360501421361
597 365694062750641
598 371752372136161
599 373788436964881
600 377885645796961
601 382016445748081
602 382708191059041
603 388976256795361
604 391082621604481
605 392491609582801
606 394612225792801
607 396741423620161
608 403180738168321
609 403901025149521
610 407516947328401
611 412619959676401
612 414821573074561
613 416294202017521
614 417031985092321
615 418510492785841
616 427464267193681
617 428216844946801
618 432753201003841
619 435034847385121
620 441163353124321
621 444251774352961
622 446578710143281
623 448914775136881
624 455977983956881
625 462326070129361
626 463124215943041
627 464723607387601
628 467130457466401
629 467934814503601
630 470354119147201
631 472782792857761
632 476851468151041
633 479305244227681
634 484241194041361
635 489215169367681
636 496747856441281
637 497590158679441
638 500123493360481
639 501817748861521
640 509495229144001
641 512935572982561
642 523361201113921
643 525114136406161
644 525992253499441
645 527751791176801
646 530399370220801
647 531284106259201
648 536615788770961
649 538401901773121
650 544688429550721
651 558344810921041
652 562953493142881
653 565732361546641
654 571320949187041
655 577893185069281
656 580727147154961
657 585473564226721
658 591207602487121
659 592167354891121
660 594090364812961
661 596983656696001
662 600857802784801
663 603775763278801
664 608662632445921
665 609643555103521
666 611608956871441
667 618525306088561
668 621507343142401
669 624500149980001
670 626501350540081
671 629512164586561
672 630518176634641
673 635566335414481
674 636579593619841
675 644729338693441
676 650892809785201
677 655026269697361
678 664398515813041
679 666494821866721
680 669648577349761
681 675989652039601
682 677050860080401
683 680241981939601
684 683444370987361
685 686658053713921
686 701805347408881
687 705083529521281
688 712777277056321
689 714987009256081
690 719421883405681
691 724994451369841
692 729475763598481
693 736236644609761
694 746465946897841
695 748753525216321
696 749899284035521
697 752194746016561
698 766078382090641
699 773091832911841
700 776616562001281
701 777794145659521
702 787263092287681
703 790836141432481
704 794421339201361
705 802834199880241
706 808884167110321
707 817411486787281
708 819860199506401
709 838401348535921
710 842146992813361
711 845905173633601
712 849675918938401
713 854723172451201
714 858523343723761
715 861063821644321
716 862336172844721
717 869999916969121
718 873850888218961
719 876425295279361
720 877714629810001
721 881591169943201
722 895915105649281
723 899851746105841
724 901166837952481
725 903801345497521
726 915728181522001
727 917060634094081
728 919729901048401
729 927772672528321
730 929118245436481
731 933163747057441
732 935868077825521
733 953589778302001
734 957714890286961
735 961853371365121
736 964619800272241
737 970170556248721
738 977142648636961
739 999706081460641
740 1011133218419041
741 1012568467616161
742 1016883383954881
743 1019767646307601
744 1021212076175281
745 1024105538719201
746 1025554573566961
747 1032822827028721
748 1043063201727121
749 1047475165407841
750 1050424240242001
751 1056341066962801
752 1063772210101441
753 1068249673759921
754 1083276693622561
755 1086301020364561
756 1087815556238401
757 1092368667102001
758 1115348988779281
759 1118440201861921
760 1124641900133761
761 1132430249863201
762 1137122634120001
763 1141829585958961
764 1148128234489681
765 1152869294537041
766 1162395449154241
767 1165583914141201
768 1170378905061601
769 1171980518108401
770 1176795221193601
771 1180013254445041
772 1184852673612721
773 1186469116315921
774 1194576152894881
775 1196202532717921
776 1209273431102881
777 1214202528377281
778 1230741742361041
779 1234069755990241
780 1244094302301841
781 1255866657127681
782 1279661811514321
783 1284804451300561
784 1302058592234401
785 1305530167958641
786 1321238242043281
787 1328264921546161
788 1333553295586801
789 1337087640631681
790 1342402324938481
791 1354864862463121
792 1360232428806241
793 1365615927886081
794 1374623917998241
795 1376430850278961
796 1385492247284401
797 1396424896575361
798 1403749187822881
799 1412945024683921
800 1414789600188721
801 1424039583129601
802 1431472166709601
803 1442675547839761
804 1452061824953041
805 1474775739090481
806 1476680518615201
807 1480495612429681
808 1488147972463441
809 1493906680885921
810 1497755094107281
811 1505474221794481
812 1522951327450081
813 1532726336702401
814 1538613883078561
815 1544518374730321
816 1546490309844481
817 1552417445731441
818 1562333846324161
819 1574296150114801
820 1576296526165201
821 1586327016495841
822 1592368242351121
823 1598426706948241
824 1604502443050081
825 1612630347989761
826 1618746511855201
827 1628978758850881
828 1635141345008161
829 1637199420707041
830 1643385305838721
831 1649588703686641
832 1655809647272881
833 1666216966901041
834 1674578083148881
835 1699850313436081
836 1706212815456241
837 1729694911339201
838 1731841600390801
839 1751251839857521
840 1755587290273441
841 1764282335296321
842 1775196514552561
843 1808243034480481
844 1817132828321281
845 1837254685777681
846 1841748809191201
847 1843998960192481
848 1855280658474961
849 1862074477401121
850 1864343224597681
851 1871161906511041
852 1875718074012721
853 1896323877333601
854 1905536303697601
855 1919417828167921
856 1940382148953361
857 1959160850483281
858 1966237884282961
859 1968601150704241
860 1982825517887041
861 1989966538939681
862 2001911082483841
863 2004306429009361
864 2016315421366801
865 2018723680783681
866 2025961404083761
867 2038067503691521
868 2055107091557521
869 2059995109834561
870 2089506583076641
871 2091980103472561
872 2111847411335281
873 2114340737405521
874 2126840500817761
875 2129347089232801
876 2141913281694481
877 2167212440982241
878 2172299045669041
879 2174845703128081
880 2179945734832321
881 2190172702116961
882 2210734546365601
883 2218482440391361
884 2226250681951921
885 2228844623630881
886 2244455908224721
887 2265398349632401
888 2275924358809201
889 2281201097610241
890 2289133403422321
891 2329105685334481
892 2331788986537201
893 2345240287037761
894 2347937515381441
895 2356043160949921
896 2361458571815281
897 2369599185603841
898 2377760828519521
899 2388675793594561
900 2396886645244081
901 2402372294028001
902 2418885747544561
903 2427174326182321
904 2438258877655441
905 2454956837245441
906 2460541835614801
907 2480164401960001
908 2497076954919121
909 2511236698042081
910 2545465754906881
911 2554077415970161
912 2571366272066881
913 2580043540868641
914 2582940838214881
915 2614972416513601
916 2626693804140961
917 2653210974030241
918 2668029206514961
919 2676949887084001
920 2697851794840801
921 2703846186187441
922 2706847125062161
923 2715864931109521
924 2730944655750481
925 2743053578440561
926 2752161662180401
927 2758246306342081
928 2767392182908081
929 2813463205483921
930 2835158772871681
931 2850732253278001
932 2853854632233361
933 2872642803955681
934 2888370348960721
935 2891523591406321
936 2916842568855601
937 2920019091914401
938 2948724689269921
939 2987327417289601
940 3016527251172241
941 3026307931348321
942 3052506034761121
943 3082181813794801
944 3092121655708801
945 3095440272695761
946 3125428172769841
947 3132121631860321
948 3142181971618561
949 3145540797584641
950 3162375337470001
951 3175891547792401
952 3192847684973521
953 3203053902789841
954 3213284569877281
955 3226963558964161
956 3233819407955761
957 3244123657069681
958 3247563872734801
959 3264806010987361
960 3268262660775841
961 3289060236408241
962 3296014768643041
963 3306467238568321
964 3316944549312241
965 3320442513204961
966 3341488431860881
967 3348525919869601
968 3373244698688881
969 3405226779371041
970 3412364681871601
971 3423092568854401
972 3459034957500721
973 3466257264755041
974 3480735803013121
975 3491624436420961
976 3498897704493361
977 3513478323709201
978 3520785698491681
979 3546451304263921
980 3557493697483441
981 3564869605227841
982 3590775636532561
983 3613092962962081
984 3620555137760401
985 3624290556730561
986 3680669440327441
987 3688236020260801
988 3733880785929121
989 3745357870050241
990 3756861392284081
991 3779947913400961
992 3803140674212881
993 3830333604516721
994 3842032247888641
995 3849846217142641
996 3853757668406881
997 3861589511772721
998 3896980630491601
999 3908831551381201
1000 3932614460934721