0 1
1 1
2 49
3 289
4 961
5 2401
6 5041
7 9409
8 16129
9 25921
10 39601
11 58081
12 82369
13 113569
14 152881
15 201601
16 261121
17 332929
18 418609
19 519841
20 638401
21 776161
22 935089
23 1117249
24 1324801
25 1560001
26 1825201
27 2122849
28 2455489
29 2825761
30 3236401
31 3690241
32 4190209
33 4739329
34 5340721
35 5997601
36 6713281
37 7491169
38 8334769
39 9247681
40 10233601
41 11296321
42 12439729
43 13667809
44 14984641
45 16394401
46 17901361
47 19509889
48 21224449
49 23049601
50 24990001
51 27050401
52 29235649
53 31550689
54 34000561
55 36590401
56 39325441
57 42211009
58 45252529
59 48455521
60 51825601
61 55368481
62 59089969
63 62995969
64 67092481
65 71385601
66 75881521
67 80586529
68 85507009
69 90649441
70 96020401
71 101626561
72 107474689
73 113571649
74 119924401
75 126540001
76 133425601
77 140588449
78 148035889
79 155775361
80 163814401
81 172160641
82 180821809
83 189805729
84 199120321
85 208773601
86 218773681
87 229128769
88 239847169
89 250937281
90 262407601
91 274266721
92 286523329
93 299186209
94 312264241
95 325766401
96 339701761
97 354079489
98 368908849
99 384199201
100 399960001
101 416200801
102 432931249
103 450161089
104 467900161
105 486158401
106 504945841
107 524272609
108 544148929
109 564585121
110 585591601
111 607178881
112 629357569
113 652138369
114 675532081
115 699549601
116 724201921
117 749500129
118 775455409
119 802079041
120 829382401
121 857376961
122 886074289
123 915486049
124 945624001
125 976500001
126 1008126001
127 1040514049
128 1073676289
129 1107624961
130 1142372401
131 1177931041
132 1214313409
133 1251532129
134 1289599921
135 1328529601
136 1368334081
137 1409026369
138 1450619569
139 1493126881
140 1536561601
141 1580937121
142 1626266929
143 1672564609
144 1719843841
145 1768118401
146 1817402161
147 1867709089
148 1919053249
149 1971448801
150 2024910001
151 2079451201
152 2135086849
153 2191831489
154 2249699761
155 2308706401
156 2368866241
157 2430194209
158 2492705329
159 2556414721
160 2621337601
161 2687489281
162 2754885169
163 2823540769
164 2893471681
165 2964693601
166 3037222321
167 3111073729
168 3186263809
169 3262808641
170 3340724401
171 3420027361
172 3500733889
173 3582860449
174 3666423601
175 3751440001
176 3837926401
177 3925899649
178 4015376689
179 4106374561
180 4198910401
181 4293001441
182 4388665009
183 4485918529
184 4584779521
185 4685265601
186 4787394481
187 4891183969
188 4996651969
189 5103816481
190 5212695601
191 5323307521
192 5435670529
193 5549803009
194 5665723441
195 5783450401
196 5903002561
197 6024398689
198 6147657649
199 6272798401
200 6399840001
201 6528801601
202 6659702449
203 6792561889
204 6927399361
205 7064234401
206 7203086641
207 7343975809
208 7486921729
209 7631944321
210 7779063601
211 7928299681
212 8079672769
213 8233203169
214 8388911281
215 8546817601
216 8706942721
217 8869307329
218 9033932209
219 9200838241
220 9370046401
221 9541577761
222 9715453489
223 9891694849
224 10070323201
225 10251360001
226 10434826801
227 10620745249
228 10809137089
229 11000024161
230 11193428401
231 11389371841
232 11587876609
233 11788964929
234 11992659121
235 12198981601
236 12407954881
237 12619601569
238 12833944369
239 13051006081
240 13270809601
241 13493377921
242 13718734129
243 13946901409
244 14177903041
245 14411762401
246 14648502961
247 14888148289
248 15130722049
249 15376248001
250 15624750001
251 15876252001
252 16130778049
253 16388352289
254 16648998961
255 16912742401
256 17179607041
257 17449617409
258 17722798129
259 17999173921
260 18278769601
261 18561610081
262 18847720369
263 19137125569
264 19429850881
265 19725921601
266 20025363121
267 20328200929
268 20634460609
269 20944167841
270 21257348401
271 21574028161
272 21894233089
273 22217989249
274 22545322801
275 22876260001
276 23210827201
277 23549050849
278 23890957489
279 24236573761
280 24585926401
281 24939042241
282 25295948209
283 25656671329
284 26021238721
285 26389677601
286 26762015281
287 27138279169
288 27518496769
289 27902695681
290 28290903601
291 28683148321
292 29079457729
293 29479859809
294 29884382641
295 30293054401
296 30705903361
297 31122957889
298 31544246449
299 31969797601
300 32399640001
301 32833802401
302 33272313649
303 33715202689
304 34162498561
305 34614230401
306 35070427441
307 35531119009
308 35996334529
309 36466103521
310 36940455601
311 37419420481
312 37903027969
313 38391307969
314 38884290481
315 39382005601
316 39884483521
317 40391754529
318 40903849009
319 41420797441
320 41942630401
321 42469378561
322 43001072689
323 43537743649
324 44079422401
325 44626140001
326 45177927601
327 45734816449
328 46296837889
329 46864023361
330 47436404401
331 48014012641
332 48596879809
333 49185037729
334 49778518321
335 50377353601
336 50981575681
337 51591216769
338 52206309169
339 52826885281
340 53452977601
341 54084618721
342 54721841329
343 55364678209
344 56013162241
345 56667326401
346 57327203761
347 57992827489
348 58664230849
349 59341447201
350 60024510001
351 60713452801
352 61408309249
353 62109113089
354 62815898161
355 63528698401
356 64247547841
357 64972480609
358 65703530929
359 66440733121
360 67184121601
361 67933730881
362 68689595569
363 69451750369
364 70220230081
365 70995069601
366 71776303921
367 72563968129
368 73358097409
369 74158727041
370 74965892401
371 75779628961
372 76599972289
373 77426958049
374 78260622001
375 79101000001
376 79948128001
377 80802042049
378 81662778289
379 82530372961
380 83404862401
381 84286283041
382 85174671409
383 86070064129
384 86972497921
385 87882009601
386 88798636081
387 89722414369
388 90653381569
389 91591574881
390 92537031601
391 93489789121
392 94449884929
393 95417356609
394 96392241841
395 97374578401
396 98364404161
397 99361757089
398 100366675249
399 101379196801
400 102399360001
401 103427203201
402 104462764849
403 105506083489
404 106557197761
405 107616146401
406 108682968241
407 109757702209
408 110840387329
409 111931062721
410 113029767601
411 114136541281
412 115251423169
413 116374452769
414 117505669681
415 118645113601
416 119792824321
417 120948841729
418 122113205809
419 123285956641
420 124467134401
421 125656779361
422 126854931889
423 128061632449
424 129276921601
425 130500840001
426 131733428401
427 132974727649
428 134224778689
429 135483622561
430 136751300401
431 138027853441
432 139313323009
433 140607750529
434 141911177521
435 143223645601
436 144545196481
437 145875871969
438 147215713969
439 148564764481
440 149923065601
441 151290659521
442 152667588529
443 154053895009
444 155449621441
445 156854810401
446 158269504561
447 159693746689
448 161127579649
449 162571046401
450 164024190001
451 165487053601
452 166959680449
453 168442113889
454 169934397361
455 171436574401
456 172948688641
457 174470783809
458 176002903729
459 177545092321
460 179097393601
461 180659851681
462 182232510769
463 183815415169
464 185408609281
465 187012137601
466 188626044721
467 190250375329
468 191885174209
469 193530486241
470 195186356401
471 196852829761
472 198529951489
473 200217766849
474 201916321201
475 203625660001
476 205345828801
477 207076873249
478 208818839089
479 210571772161
480 212335718401
481 214110723841
482 215896834609
483 217694096929
484 219502557121
485 221322261601
486 223153256881
487 224995589569
488 226849306369
489 228714454081
490 230591079601
491 232479229921
492 234378952129
493 236290293409
494 238213301041
495 240148022401
496 242094504961
497 244052796289
498 246022944049
499 248004996001
500 249999000001
501 252005004001
502 254023056049
503 256053204289
504 258095496961
505 260149982401
506 262216709041
507 264295725409
508 266387080129
509 268490821921
510 270606999601
511 272735662081
512 274876858369
513 277030637569
514 279197048881
515 281376141601
516 283567965121
517 285772568929
518 287990002609
519 290220315841
520 292463558401
521 294719780161
522 296989031089
523 299271361249
524 301566820801
525 303875460001
526 306197329201
527 308532478849
528 310880959489
529 313242821761
530 315618116401
531 318006894241
532 320409206209
533 322825103329
534 325254636721
535 327697857601
536 330154817281
537 332625567169
538 335110158769
539 337608643681
540 340121073601
541 342647500321
542 345187975729
543 347742551809
544 350311280641
545 352894214401
546 355491405361
547 358102905889
548 360728768449
549 363369045601
550 366023790001
551 368693054401
552 371376891649
553 374075354689
554 376788496561
555 379516370401
556 382259029441
557 385016527009
558 387788916529
559 390576251521
560 393378585601
561 396195972481
562 399028465969
563 401876119969
564 404738988481
565 407617125601
566 410510585521
567 413419422529
568 416343691009
569 419283445441
570 422238740401
571 425209630561
572 428196170689
573 431198415649
574 434216420401
575 437250240001
576 440299929601
577 443365544449
578 446447139889
579 449544771361
580 452658494401
581 455788364641
582 458934437809
583 462096769729
584 465275416321
585 468470433601
586 471681877681
587 474909804769
588 478154271169
589 481415333281
590 484693047601
591 487987470721
592 491298659329
593 494626670209
594 497971560241
595 501333386401
596 504712205761
597 508108075489
598 511521052849
599 514951195201
600 518398560001
601 521863204801
602 525345187249
603 528844565089
604 532361396161
605 535895738401
606 539447649841
607 543017188609
608 546604412929
609 550209381121
610 553832151601
611 557472782881
612 561131333569
613 564807862369
614 568502428081
615 572215089601
616 575945905921
617 579694936129
618 583462239409
619 587247875041
620 591051902401
621 594874380961
622 598715370289
623 602574930049
624 606453120001
625 610350000001
626 614265630001
627 618200070049
628 622153380289
629 626125620961
630 630116852401
631 634127135041
632 638156529409
633 642205096129
634 646272895921
635 650359989601
636 654466438081
637 658592302369
638 662737643569
639 666902522881
640 671087001601
641 675291141121
642 679515002929
643 683758648609
644 688022139841
645 692305538401
646 696608906161
647 700932305089
648 705275797249
649 709639444801
650 714023310001
651 718427455201
652 722851942849
653 727296835489
654 731762195761
655 736248086401
656 740754570241
657 745281710209
658 749829569329
659 754398210721
660 758987697601
661 763598093281
662 768229461169
663 772881864769
664 777555367681
665 782250033601
666 786965926321
667 791703109729
668 796461647809
669 801241604641
670 806043044401
671 810866031361
672 815710629889
673 820576904449
674 825464919601
675 830374740001
676 835306430401
677 840260055649
678 845235680689
679 850233370561
680 855253190401
681 860295205441
682 865359481009
683 870446082529
684 875555075521
685 880686525601
686 885840498481
687 891017059969
688 896216275969
689 901438212481
690 906682935601
691 911950511521
692 917241006529
693 922554487009
694 927891019441
695 933250670401
696 938633506561
697 944039594689
698 949469001649
699 954921794401
700 960398040001
701 965897805601
702 971421158449
703 976968165889
704 982538895361
705 988133414401
706 993751790641
707 999394091809
708 1005060385729
709 1010750740321
710 1016465223601
711 1022203903681
712 1027966848769
713 1033754127169
714 1039565807281
715 1045401957601
716 1051262646721
717 1057147943329
718 1063057916209
719 1068992634241
720 1074952166401
721 1080936581761
722 1086945949489
723 1092980338849
724 1099039819201
725 1105124460001
726 1111234330801
727 1117369501249
728 1123530041089
729 1129716020161
730 1135927508401
731 1142164575841
732 1148427292609
733 1154715728929
734 1161029955121
735 1167370041601
736 1173736058881
737 1180128077569
738 1186546168369
739 1192990402081
740 1199460849601
741 1205957581921
742 1212480670129
743 1219030185409
744 1225606199041
745 1232208782401
746 1238838006961
747 1245493944289
748 1252176666049
749 1258886244001
750 1265622750001
751 1272386256001
752 1279176834049
753 1285994556289
754 1292839494961
755 1299711722401
756 1306611311041
757 1313538333409
758 1320492862129
759 1327474969921
760 1334484729601
761 1341522214081
762 1348587496369
763 1355680649569
764 1362801746881
765 1369950861601
766 1377128067121
767 1384333436929
768 1391567044609
769 1398828963841
770 1406119268401
771 1413438032161
772 1420785329089
773 1428161233249
774 1435565818801
775 1442999160001
776 1450461331201
777 1457952406849
778 1465472461489
779 1473021569761
780 1480599806401
781 1488207246241
782 1495843964209
783 1503510035329
784 1511205534721
785 1518930537601
786 1526685119281
787 1534469355169
788 1542283320769
789 1550127091681
790 1558000743601
791 1565904352321
792 1573837993729
793 1581801743809
794 1589795678641
795 1597819874401
796 1605874407361
797 1613959353889
798 1622074790449
799 1630220793601
800 1638397440001
801 1646604806401
802 1654842969649
803 1663112006689
804 1671411994561
805 1679743010401
806 1688105131441
807 1696498435009
808 1704922998529
809 1713378899521
810 1721866215601
811 1730385024481
812 1738935403969
813 1747517431969
814 1756131186481
815 1764776745601
816 1773454187521
817 1782163590529
818 1790905033009
819 1799678593441
820 1808484350401
821 1817322382561
822 1826192768689
823 1835095587649
824 1844030918401
825 1852998840001
826 1861999431601
827 1871032772449
828 1880098941889
829 1889198019361
830 1898330084401
831 1907495216641
832 1916693495809
833 1925925001729
834 1935189814321
835 1944488013601
836 1953819679681
837 1963184892769
838 1972583733169
839 1982016281281
840 1991482617601
841 2000982822721
842 2010516977329
843 2020085162209
844 2029687458241
845 2039323946401
846 2048994707761
847 2058699823489
848 2068439374849
849 2078213443201
850 2088022110001
851 2097865456801
852 2107743565249
853 2117656517089
854 2127604394161
855 2137587278401
856 2147605251841
857 2157658396609
858 2167746794929
859 2177870529121
860 2188029681601
861 2198224334881
862 2208454571569
863 2218720474369
864 2229022126081
865 2239359609601
866 2249733007921
867 2260142404129
868 2270587881409
869 2281069523041
870 2291587412401
871 2302141632961
872 2312732268289
873 2323359402049
874 2334023118001
875 2344723500001
876 2355460632001
877 2366234598049
878 2377045482289
879 2387893368961
880 2398778342401
881 2409700487041
882 2420659887409
883 2431656628129
884 2442690793921
885 2453762469601
886 2464871740081
887 2476018690369
888 2487203405569
889 2498425970881
890 2509686471601
891 2520984993121
892 2532321620929
893 2543696440609
894 2555109537841
895 2566560998401
896 2578050908161
897 2589579353089
898 2601146419249
899 2612752192801
900 2624396760001
901 2636080207201
902 2647802620849
903 2659564087489
904 2671364693761
905 2683204526401
906 2695083672241
907 2707002218209
908 2718960251329
909 2730957858721
910 2742995127601
911 2755072145281
912 2767188999169
913 2779345776769
914 2791542565681
915 2803779453601
916 2816056528321
917 2828373877729
918 2840731589809
919 2853129752641
920 2865568454401
921 2878047783361
922 2890567827889
923 2903128676449
924 2915730417601
925 2928373140001
926 2941056932401
927 2953781883649
928 2966548082689
929 2979355618561
930 2992204580401
931 3005095057441
932 3018027139009
933 3031000914529
934 3044016473521
935 3057073905601
936 3070173300481
937 3083314747969
938 3096498337969
939 3109724160481
940 3122992305601
941 3136302863521
942 3149655924529
943 3163051579009
944 3176489917441
945 3189971030401
946 3203495008561
947 3217061942689
948 3230671923649
949 3244325042401
950 3258021390001
951 3271761057601
952 3285544136449
953 3299370717889
954 3313240893361
955 3327154754401
956 3341112392641
957 3355113899809
958 3369159367729
959 3383248888321
960 3397382553601
961 3411560455681
962 3425782686769
963 3440049339169
964 3454360505281
965 3468716277601
966 3483116748721
967 3497562011329
968 3512052158209
969 3526587282241
970 3541167476401
971 3555792833761
972 3570463447489
973 3585179410849
974 3599940817201
975 3614747760001
976 3629600332801
977 3644498629249
978 3659442743089
979 3674432768161
980 3689468798401
981 3704550927841
982 3719679250609
983 3734853860929
984 3750074853121
985 3765342321601
986 3780656360881
987 3796017065569
988 3811424530369
989 3826878850081
990 3842380119601
991 3857928433921
992 3873523888129
993 3889166577409
994 3904856597041
995 3920594042401
996 3936379008961
997 3952211592289
998 3968091888049
999 3984019992001
1000 3999996000001