0 1
1 1
2 97
3 577
4 1921
5 4801
6 10081
7 18817
8 32257
9 51841
10 79201
11 116161
12 164737
13 227137
14 305761
15 403201
16 522241
17 665857
18 837217
19 1039681
20 1276801
21 1552321
22 1870177
23 2234497
24 2649601
25 3120001
26 3650401
27 4245697
28 4910977
29 5651521
30 6472801
31 7380481
32 8380417
33 9478657
34 10681441
35 11995201
36 13426561
37 14982337
38 16669537
39 18495361
40 20467201
41 22592641
42 24879457
43 27335617
44 29969281
45 32788801
46 35802721
47 39019777
48 42448897
49 46099201
50 49980001
51 54100801
52 58471297
53 63101377
54 68001121
55 73180801
56 78650881
57 84422017
58 90505057
59 96911041
60 103651201
61 110736961
62 118179937
63 125991937
64 134184961
65 142771201
66 151763041
67 161173057
68 171014017
69 181298881
70 192040801
71 203253121
72 214949377
73 227143297
74 239848801
75 253080001
76 266851201
77 281176897
78 296071777
79 311550721
80 327628801
81 344321281
82 361643617
83 379611457
84 398240641
85 417547201
86 437547361
87 458257537
88 479694337
89 501874561
90 524815201
91 548533441
92 573046657
93 598372417
94 624528481
95 651532801
96 679403521
97 708158977
98 737817697
99 768398401
100 799920001
101 832401601
102 865862497
103 900322177
104 935800321
105 972316801
106 1009891681
107 1048545217
108 1088297857
109 1129170241
110 1171183201
111 1214357761
112 1258715137
113 1304276737
114 1351064161
115 1399099201
116 1448403841
117 1499000257
118 1550910817
119 1604158081
120 1658764801
121 1714753921
122 1772148577
123 1830972097
124 1891248001
125 1953000001
126 2016252001
127 2081028097
128 2147352577
129 2215249921
130 2284744801
131 2355862081
132 2428626817
133 2503064257
134 2579199841
135 2657059201
136 2736668161
137 2818052737
138 2901239137
139 2986253761
140 3073123201
141 3161874241
142 3252533857
143 3345129217
144 3439687681
145 3536236801
146 3634804321
147 3735418177
148 3838106497
149 3942897601
150 4049820001
151 4158902401
152 4270173697
153 4383662977
154 4499399521
155 4617412801
156 4737732481
157 4860388417
158 4985410657
159 5112829441
160 5242675201
161 5374978561
162 5509770337
163 5647081537
164 5786943361
165 5929387201
166 6074444641
167 6222147457
168 6372527617
169 6525617281
170 6681448801
171 6840054721
172 7001467777
173 7165720897
174 7332847201
175 7502880001
176 7675852801
177 7851799297
178 8030753377
179 8212749121
180 8397820801
181 8586002881
182 8777330017
183 8971837057
184 9169559041
185 9370531201
186 9574788961
187 9782367937
188 9993303937
189 10207632961
190 10425391201
191 10646615041
192 10871341057
193 11099606017
194 11331446881
195 11566900801
196 11806005121
197 12048797377
198 12295315297
199 12545596801
200 12799680001
201 13057603201
202 13319404897
203 13585123777
204 13854798721
205 14128468801
206 14406173281
207 14687951617
208 14973843457
209 15263888641
210 15558127201
211 15856599361
212 16159345537
213 16466406337
214 16777822561
215 17093635201
216 17413885441
217 17738614657
218 18067864417
219 18401676481
220 18740092801
221 19083155521
222 19430906977
223 19783389697
224 20140646401
225 20502720001
226 20869653601
227 21241490497
228 21618274177
229 22000048321
230 22386856801
231 22778743681
232 23175753217
233 23577929857
234 23985318241
235 24397963201
236 24815909761
237 25239203137
238 25667888737
239 26102012161
240 26541619201
241 26986755841
242 27437468257
243 27893802817
244 28355806081
245 28823524801
246 29297005921
247 29776296577
248 30261444097
249 30752496001
250 31249500001
251 31752504001
252 32261556097
253 32776704577
254 33297997921
255 33825484801
256 34359214081
257 34899234817
258 35445596257
259 35998347841
260 36557539201
261 37123220161
262 37695440737
263 38274251137
264 38859701761
265 39451843201
266 40050726241
267 40656401857
268 41268921217
269 41888335681
270 42514696801
271 43148056321
272 43788466177
273 44435978497
274 45090645601
275 45752520001
276 46421654401
277 47098101697
278 47781914977
279 48473147521
280 49171852801
281 49878084481
282 50591896417
283 51313342657
284 52042477441
285 52779355201
286 53524030561
287 54276558337
288 55036993537
289 55805391361
290 56581807201
291 57366296641
292 58158915457
293 58959719617
294 59768765281
295 60586108801
296 61411806721
297 62245915777
298 63088492897
299 63939595201
300 64799280001
301 65667604801
302 66544627297
303 67430405377
304 68324997121
305 69228460801
306 70140854881
307 71062238017
308 71992669057
309 72932207041
310 73880911201
311 74838840961
312 75806055937
313 76782615937
314 77768580961
315 78764011201
316 79768967041
317 80783509057
318 81807698017
319 82841594881
320 83885260801
321 84938757121
322 86002145377
323 87075487297
324 88158844801
325 89252280001
326 90355855201
327 91469632897
328 92593675777
329 93728046721
330 94872808801
331 96028025281
332 97193759617
333 98370075457
334 99557036641
335 100754707201
336 101963151361
337 103182433537
338 104412618337
339 105653770561
340 106905955201
341 108169237441
342 109443682657
343 110729356417
344 112026324481
345 113334652801
346 114654407521
347 115985654977
348 117328461697
349 118682894401
350 120049020001
351 121426905601
352 122816618497
353 124218226177
354 125631796321
355 127057396801
356 128495095681
357 129944961217
358 131407061857
359 132881466241
360 134368243201
361 135867461761
362 137379191137
363 138903500737
364 140440460161
365 141990139201
366 143552607841
367 145127936257
368 146716194817
369 148317454081
370 149931784801
371 151559257921
372 153199944577
373 154853916097
374 156521244001
375 158202000001
376 159896256001
377 161604084097
378 163325556577
379 165060745921
380 166809724801
381 168572566081
382 170349342817
383 172140128257
384 173944995841
385 175764019201
386 177597272161
387 179444828737
388 181306763137
389 183183149761
390 185074063201
391 186979578241
392 188899769857
393 190834713217
394 192784483681
395 194749156801
396 196728808321
397 198723514177
398 200733350497
399 202758393601
400 204798720001
401 206854406401
402 208925529697
403 211012166977
404 213114395521
405 215232292801
406 217365936481
407 219515404417
408 221680774657
409 223862125441
410 226059535201
411 228273082561
412 230502846337
413 232748905537
414 235011339361
415 237290227201
416 239585648641
417 241897683457
418 244226411617
419 246571913281
420 248934268801
421 251313558721
422 253709863777
423 256123264897
424 258553843201
425 261001680001
426 263466856801
427 265949455297
428 268449557377
429 270967245121
430 273502600801
431 276055706881
432 278626646017
433 281215501057
434 283822355041
435 286447291201
436 289090392961
437 291751743937
438 294431427937
439 297129528961
440 299846131201
441 302581319041
442 305335177057
443 308107790017
444 310899242881
445 313709620801
446 316539009121
447 319387493377
448 322255159297
449 325142092801
450 328048380001
451 330974107201
452 333919360897
453 336884227777
454 339868794721
455 342873148801
456 345897377281
457 348941567617
458 352005807457
459 355090184641
460 358194787201
461 361319703361
462 364465021537
463 367630830337
464 370817218561
465 374024275201
466 377252089441
467 380500750657
468 383770348417
469 387060972481
470 390372712801
471 393705659521
472 397059902977
473 400435533697
474 403832642401
475 407251320001
476 410691657601
477 414153746497
478 417637678177
479 421143544321
480 424671436801
481 428221447681
482 431793669217
483 435388193857
484 439005114241
485 442644523201
486 446306513761
487 449991179137
488 453698612737
489 457428908161
490 461182159201
491 464958459841
492 468757904257
493 472580586817
494 476426602081
495 480296044801
496 484189009921
497 488105592577
498 492045888097
499 496009992001
500 499998000001
501 504010008001
502 508046112097
503 512106408577
504 516190993921
505 520299964801
506 524433418081
507 528591450817
508 532774160257
509 536981643841
510 541213999201
511 545471324161
512 549753716737
513 554061275137
514 558394097761
515 562752283201
516 567135930241
517 571545137857
518 575980005217
519 580440631681
520 584927116801
521 589439560321
522 593978062177
523 598542722497
524 603133641601
525 607750920001
526 612394658401
527 617064957697
528 621761918977
529 626485643521
530 631236232801
531 636013788481
532 640818412417
533 645650206657
534 650509273441
535 655395715201
536 660309634561
537 665251134337
538 670220317537
539 675217287361
540 680242147201
541 685295000641
542 690375951457
543 695485103617
544 700622561281
545 705788428801
546 710982810721
547 716205811777
548 721457536897
549 726738091201
550 732047580001
551 737386108801
552 742753783297
553 748150709377
554 753576993121
555 759032740801
556 764518058881
557 770033054017
558 775577833057
559 781152503041
560 786757171201
561 792391944961
562 798056931937
563 803752239937
564 809477976961
565 815234251201
566 821021171041
567 826838845057
568 832687382017
569 838566890881
570 844477480801
571 850419261121
572 856392341377
573 862396831297
574 868432840801
575 874500480001
576 880599859201
577 886731088897
578 892894279777
579 899089542721
580 905316988801
581 911576729281
582 917868875617
583 924193539457
584 930550832641
585 936940867201
586 943363755361
587 949819609537
588 956308542337
589 962830666561
590 969386095201
591 975974941441
592 982597318657
593 989253340417
594 995943120481
595 1002666772801
596 1009424411521
597 1016216150977
598 1023042105697
599 1029902390401
600 1036797120001
601 1043726409601
602 1050690374497
603 1057689130177
604 1064722792321
605 1071791476801
606 1078895299681
607 1086034377217
608 1093208825857
609 1100418762241
610 1107664303201
611 1114945565761
612 1122262667137
613 1129615724737
614 1137004856161
615 1144430179201
616 1151891811841
617 1159389872257
618 1166924478817
619 1174495750081
620 1182103804801
621 1189748761921
622 1197430740577
623 1205149860097
624 1212906240001
625 1220700000001
626 1228531260001
627 1236400140097
628 1244306760577
629 1252251241921
630 1260233704801
631 1268254270081
632 1276313058817
633 1284410192257
634 1292545791841
635 1300719979201
636 1308932876161
637 1317184604737
638 1325475287137
639 1333805045761
640 1342174003201
641 1350582282241
642 1359030005857
643 1367517297217
644 1376044279681
645 1384611076801
646 1393217812321
647 1401864610177
648 1410551594497
649 1419278889601
650 1428046620001
651 1436854910401
652 1445703885697
653 1454593670977
654 1463524391521
655 1472496172801
656 1481509140481
657 1490563420417
658 1499659138657
659 1508796421441
660 1517975395201
661 1527196186561
662 1536458922337
663 1545763729537
664 1555110735361
665 1564500067201
666 1573931852641
667 1583406219457
668 1592923295617
669 1602483209281
670 1612086088801
671 1621732062721
672 1631421259777
673 1641153808897
674 1650929839201
675 1660749480001
676 1670612860801
677 1680520111297
678 1690471361377
679 1700466741121
680 1710506380801
681 1720590410881
682 1730718962017
683 1740892165057
684 1751110151041
685 1761373051201
686 1771680996961
687 1782034119937
688 1792432551937
689 1802876424961
690 1813365871201
691 1823901023041
692 1834482013057
693 1845108974017
694 1855782038881
695 1866501340801
696 1877267013121
697 1888079189377
698 1898938003297
699 1909843588801
700 1920796080001
701 1931795611201
702 1942842316897
703 1953936331777
704 1965077790721
705 1976266828801
706 1987503581281
707 1998788183617
708 2010120771457
709 2021501480641
710 2032930447201
711 2044407807361
712 2055933697537
713 2067508254337
714 2079131614561
715 2090803915201
716 2102525293441
717 2114295886657
718 2126115832417
719 2137985268481
720 2149904332801
721 2161873163521
722 2173891898977
723 2185960677697
724 2198079638401
725 2210248920001
726 2222468661601
727 2234739002497
728 2247060082177
729 2259432040321
730 2271855016801
731 2284329151681
732 2296854585217
733 2309431457857
734 2322059910241
735 2334740083201
736 2347472117761
737 2360256155137
738 2373092336737
739 2385980804161
740 2398921699201
741 2411915163841
742 2424961340257
743 2438060370817
744 2451212398081
745 2464417564801
746 2477676013921
747 2490987888577
748 2504353332097
749 2517772488001
750 2531245500001
751 2544772512001
752 2558353668097
753 2571989112577
754 2585678989921
755 2599423444801
756 2613222622081
757 2627076666817
758 2640985724257
759 2654949939841
760 2668969459201
761 2683044428161
762 2697174992737
763 2711361299137
764 2725603493761
765 2739901723201
766 2754256134241
767 2768666873857
768 2783134089217
769 2797657927681
770 2812238536801
771 2826876064321
772 2841570658177
773 2856322466497
774 2871131637601
775 2885998320001
776 2900922662401
777 2915904813697
778 2930944922977
779 2946043139521
780 2961199612801
781 2976414492481
782 2991687928417
783 3007020070657
784 3022411069441
785 3037861075201
786 3053370238561
787 3068938710337
788 3084566641537
789 3100254183361
790 3116001487201
791 3131808704641
792 3147675987457
793 3163603487617
794 3179591357281
795 3195639748801
796 3211748814721
797 3227918707777
798 3244149580897
799 3260441587201
800 3276794880001
801 3293209612801
802 3309685939297
803 3326224013377
804 3342823989121
805 3359486020801
806 3376210262881
807 3392996870017
808 3409845997057
809 3426757799041
810 3443732431201
811 3460770048961
812 3477870807937
813 3495034863937
814 3512262372961
815 3529553491201
816 3546908375041
817 3564327181057
818 3581810066017
819 3599357186881
820 3616968700801
821 3634644765121
822 3652385537377
823 3670191175297
824 3688061836801
825 3705997680001
826 3723998863201
827 3742065544897
828 3760197883777
829 3778396038721
830 3796660168801
831 3814990433281
832 3833386991617
833 3851850003457
834 3870379628641
835 3888976027201
836 3907639359361
837 3926369785537
838 3945167466337
839 3964032562561
840 3982965235201
841 4001965645441
842 4021033954657
843 4040170324417
844 4059374916481
845 4078647892801
846 4097989415521
847 4117399646977
848 4136878749697
849 4156426886401
850 4176044220001
851 4195730913601
852 4215487130497
853 4235313034177
854 4255208788321
855 4275174556801
856 4295210503681
857 4315316793217
858 4335493589857
859 4355741058241
860 4376059363201
861 4396448669761
862 4416909143137
863 4437440948737
864 4458044252161
865 4478719219201
866 4499466015841
867 4520284808257
868 4541175762817
869 4562139046081
870 4583174824801
871 4604283265921
872 4625464536577
873 4646718804097
874 4668046236001
875 4689447000001
876 4710921264001
877 4732469196097
878 4754090964577
879 4775786737921
880 4797556684801
881 4819400974081
882 4841319774817
883 4863313256257
884 4885381587841
885 4907524939201
886 4929743480161
887 4952037380737
888 4974406811137
889 4996851941761
890 5019372943201
891 5041969986241
892 5064643241857
893 5087392881217
894 5110219075681
895 5133121996801
896 5156101816321
897 5179158706177
898 5202292838497
899 5225504385601
900 5248793520001
901 5272160414401
902 5295605241697
903 5319128174977
904 5342729387521
905 5366409052801
906 5390167344481
907 5414004436417
908 5437920502657
909 5461915717441
910 5485990255201
911 5510144290561
912 5534377998337
913 5558691553537
914 5583085131361
915 5607558907201
916 5632113056641
917 5656747755457
918 5681463179617
919 5706259505281
920 5731136908801
921 5756095566721
922 5781135655777
923 5806257352897
924 5831460835201
925 5856746280001
926 5882113864801
927 5907563767297
928 5933096165377
929 5958711237121
930 5984409160801
931 6010190114881
932 6036054278017
933 6062001829057
934 6088032947041
935 6114147811201
936 6140346600961
937 6166629495937
938 6192996675937
939 6219448320961
940 6245984611201
941 6272605727041
942 6299311849057
943 6326103158017
944 6352979834881
945 6379942060801
946 6406990017121
947 6434123885377
948 6461343847297
949 6488650084801
950 6516042780001
951 6543522115201
952 6571088272897
953 6598741435777
954 6626481786721
955 6654309508801
956 6682224785281
957 6710227799617
958 6738318735457
959 6766497776641
960 6794765107201
961 6823120911361
962 6851565373537
963 6880098678337
964 6908721010561
965 6937432555201
966 6966233497441
967 6995124022657
968 7024104316417
969 7053174564481
970 7082334952801
971 7111585667521
972 7140926894977
973 7170358821697
974 7199881634401
975 7229495520001
976 7259200665601
977 7288997258497
978 7318885486177
979 7348865536321
980 7378937596801
981 7409101855681
982 7439358501217
983 7469707721857
984 7500149706241
985 7530684643201
986 7561312721761
987 7592034131137
988 7622849060737
989 7653757700161
990 7684760239201
991 7715856867841
992 7747047776257
993 7778333154817
994 7809713194081
995 7841188084801
996 7872758017921
997 7904423184577
998 7936183776097
999 7968039984001
1000 7999992000001