1 1541
2 2465
3 4961
4 30857
5 31697
6 72041
7 83333
8 162401
9 192713
10 206981
11 258017
12 359369
13 544541
14 565001
15 574397
16 653333
17 929633
18 1018601
19 1032533
20 1133441
21 1351601
22 1373633
23 1904033
24 1953281
25 2035661
26 2797349
27 2864501
28 3264797
29 3375041
30 3554633
31 3562361
32 3636161
33 3678401
34 4440833
35 4701089
36 4935677
37 4935701
38 5603333
39 5903657
40 6047381
41 6059801
42 6226193
43 6540689
44 6649121
45 7462001
46 7846385
47 8275121
48 8716961
49 9006401
50 9530081
51 9603257
52 9882401
53 10077929
54 10594877
55 10974881
56 11182421
57 11636249
58 12163817
59 12322133
60 14687681
61 15008033
62 16661633
63 17174561
64 17316713
65 17659601
66 18026849
67 18223745
68 19212821
69 20344721
70 21124793
71 21262817
72 21507329
73 21681677
74 22533761
75 23056001
76 24242261
77 24550241
78 24687017
79 25276421
80 25696133
81 26256401
82 26339321
83 26579897
84 28633529
85 28674785
86 32920817
87 34330001
88 34482281
89 36053333
90 37439201
91 39371141
92 42448841
93 44482901
94 45025073
95 47315249
96 48040385
97 52836341
98 53413601
99 54255521
100 57833861
101 59063801
102 59476169
103 60552161
104 61475261
105 66345221
106 67194401
107 71345633
108 71443361
109 73289861
110 74913833
111 75042101
112 75851801
113 76813697
114 81610673
115 81739913
116 83083001
117 83403041
118 84350561
119 84354821
120 85831121
121 85891121
122 90057101
123 90279113
124 93709073
125 100943201
126 103007921
127 103253333
128 107032817
129 107520533
130 108079313
131 112420793
132 113197061
133 116090081
134 117063761
135 122987321
136 127219457
137 129205781
138 136453901
139 138828821
140 138901937
141 143520833
142 147644321
143 151530401
144 154944533
145 155203361
146 155328053
147 155389181
148 159104129
149 160815521
150 167881121
151 170549237
152 173792081
153 184276289
154 187546133
155 196759973
156 199088273
157 199104533
158 200441561
159 216187121
160 221445197
161 221884001
162 226853801
163 230244281
164 230794013
165 235437665
166 239529473
167 243282401
168 243576341
169 250480193
170 251479721
171 251753441
172 267948209
173 272615201
174 275283401
175 276748865
176 276863393
177 277112753
178 283779329
179 292897961
180 294368801
181 303651041
182 305409761
183 305872001
184 307812737
185 315047069
186 321091553
187 324236141
188 326035001
189 338253401
190 338629721
191 344698349
192 346745561
193 348668321
194 359282597
195 361198241
196 361660781
197 369552221
198 370743137
199 377074721
200 379795505
201 382017989
202 382984841
203 386846477
204 388313297
205 392675141
206 394101761
207 398773673
208 412927901
209 414470753
210 415006577
211 415098161
212 415320881
213 417308321
214 427165601
215 428108801
216 429446513
217 433925801
218 434932961
219 439714133
220 450435329
221 461329601
222 464012033
223 468950021
224 470752133
225 475069505
226 478639829
227 478927901
228 481637381
229 487240073
230 493108481
231 495095057
232 498662561
233 499577009
234 500985941
235 507520133
236 518820101
237 532238909
238 538833401
239 544660481
240 558112421
241 564331697
242 564770081
243 566935073
244 571155509
245 580186133
246 580686881
247 586459337
248 586788113
249 588689921
250 600058157
251 603582401
252 603841601
253 609678401
254 609861761
255 619682561
256 656038937
257 659846021
258 677989121
259 678168401
260 679832081
261 682460501
262 689537441
263 689598209
264 696102401
265 705037097
266 711876881
267 713232797
268 714304001
269 714619277
270 742243169
271 745650641
272 747856073
273 748604033
274 755276801
275 757158533
276 769047665
277 774719681
278 776728661
279 785213801
280 788940833
281 794134001
282 806872013
283 808914881
284 809442737
285 813411089
286 816024161
287 846239777
288 852326777
289 854359001
290 873775841
291 878940833
292 880566209
293 890483777
294 890687621
295 896901461
296 907853441
297 910020833
298 914350841
299 914834801
300 915087473
301 929609729
302 934063901
303 939947009
304 962049089
305 976074269
306 977046533
307 999260501
308 1011346001
309 1022388641
310 1028591801
311 1039740833
312 1073729801
313 1082209601
314 1084444481
315 1101999893
316 1108505777
317 1117547201
318 1135781177
319 1175248961
320 1187445281
321 1188738233
322 1191400001
323 1202683373
324 1206518849
325 1217508293
326 1249785941
327 1285251137
328 1294261781
329 1295542529
330 1311284801
331 1313022881
332 1318082177
333 1321734497
334 1322756609
335 1326759641
336 1326974897
337 1338452501
338 1342082141
339 1345289261
340 1345571921
341 1348324661
342 1355784641
343 1368849329
344 1371192161
345 1389054785
346 1401906641
347 1414938377
348 1440231941
349 1448921633
350 1450130849
351 1453672481
352 1467260621
353 1476175361
354 1481597801
355 1492762133
356 1513412057
357 1544599061
358 1552365881
359 1561800833
360 1569202181
361 1581784961
362 1582571321
363 1595225153
364 1596620681
365 1608210689
366 1609805345
367 1610844929
368 1619447741
369 1629369281
370 1633240001
371 1641211961
372 1645025537
373 1658181701
374 1669420001
375 1672111841
376 1673390513
377 1683174533
378 1695568001
379 1700370569
380 1701129281
381 1723209101
382 1723573121
383 1744262081
384 1759479929
385 1763893661
386 1778402369
387 1781826929
388 1805947313
389 1806910337
390 1811173937
391 1826906621
392 1832625761
393 1852666901
394 1853659697
395 1876900481
396 1884132941
397 1884179273
398 1889528033
399 1905501569
400 1944125633
401 1975557113
402 1977257441
403 1985589761
404 1986338369
405 2022556577
406 2022978449
407 2027668301
408 2056837781
409 2068867841
410 2086843361
411 2096510417
412 2100543521
413 2112112001
414 2118525281
415 2118985793
416 2160475181
417 2174166881
418 2188728341
419 2192220161
420 2215163777
421 2234869121
422 2253376133
423 2301980801
424 2308966661
425 2312963333
426 2318964821
427 2387525141
428 2395457681
429 2402703977
430 2423055233
431 2439600833
432 2443494593
433 2443708961
434 2448848981
435 2455024133
436 2459359589
437 2493440489
438 2528663957
439 2531195201
440 2540393021
441 2550139253
442 2555341601
443 2579260637
444 2583487217
445 2588064821
446 2602378721
447 2613498401
448 2616180821
449 2657986145
450 2714587649
451 2717873621
452 2756663261
453 2764867841
454 2778076421
455 2815125377
456 2860751801
457 2860846721
458 2871974561
459 2877517217
460 2905213721
461 2924655521
462 2930871617
463 2945960033
464 2973097121
465 2984440961
466 3014036033
467 3014935877
468 3037295801
469 3047224001
470 3056160929
471 3066641969
472 3098430737
473 3106994801
474 3130386821
475 3151353941
476 3165033089
477 3203285369
478 3224109701
479 3233558021
480 3237806801
481 3259249841
482 3298614089
483 3324006533
484 3337201121
485 3352776701
486 3354424349
487 3523416749
488 3526184009
489 3543203333
490 3568588817
491 3577077533
492 3578617841
493 3590989313
494 3612825221
495 3616574081
496 3625328981
497 3629280293
498 3631418561
499 3651572609
500 3665428097
501 3681540881
502 3684400001
503 3685125401
504 3690049673
505 3711745181
506 3736293461
507 3759555857
508 3768803849
509 3797969297
510 3821233121
511 3824948801
512 3832557233
513 3881647397
514 3890387201
515 3897869201
516 3911689601
517 3956782649
518 4002592133
519 4078037993
520 4111649489
521 4126867361
522 4196325701
523 4236668981
524 4238910461
525 4250911061
526 4253198561
527 4282136321
528 4310746133
529 4324403333
530 4373748101
531 4392547169
532 4432585697
533 4439204561
534 4457195501
535 4461179561
536 4470497621
537 4487616113
538 4503912533
539 4507219001
540 4547257601
541 4554435161
542 4578021953
543 4606030241
544 4621844501
545 4631740961
546 4637920109
547 4651573697
548 4732687541
549 4744684001
550 4752717761
551 4782014417
552 4803368681
553 4806010721
554 4811014001
555 4815132401
556 4868079701
557 4871058401
558 4890762857
559 4892240117
560 4990818653
561 5006225561
562 5014789313
563 5088036101
564 5092484801
565 5125168001
566 5183405753
567 5189202929
568 5252426261
569 5267500421
570 5285200673
571 5309822981
572 5322485309
573 5340053057
574 5423740769
575 5427083201
576 5433209633
577 5497532657
578 5500828481
579 5528231105
580 5539179857
581 5572829081
582 5573881193
583 5576268449
584 5594245697
585 5597049641
586 5622722561
587 5627961281
588 5662108601
589 5664350273
590 5687368961
591 5694936017
592 5722427393
593 5837252741
594 5840424305
595 5844145469
596 5871094241
597 5871319193
598 5872205249
599 5880207041
600 5890204337
601 5916230249
602 5933509121
603 5936122901
604 5942530133
605 5943637481
606 5947634753
607 5971160801
608 5990694533
609 6013268981
610 6029238857
611 6079170257
612 6115342949
613 6128216033
614 6151016321
615 6183913301
616 6186930881
617 6208202261
618 6259073633
619 6267298133
620 6344870561
621 6381808157
622 6389235869
623 6399624533
624 6421307021
625 6436565237
626 6486054317
627 6536992001
628 6540055061
629 6585145673
630 6614428253
631 6626060033
632 6685408133
633 6712626821
634 6721863653
635 6782028161
636 6783811469
637 6794614661
638 6856432133
639 6862374401
640 6865040033
641 6877918169
642 6886375889
643 6935647973
644 6968756033
645 6976110857
646 7001761541
647 7022788193
648 7048798241
649 7054034261
650 7056280001
651 7134563333
652 7144687265
653 7163119601
654 7189090721
655 7331468033
656 7339666181
657 7356939857
658 7358045801
659 7423623677
660 7423706981
661 7431634589
662 7447669373
663 7457882897
664 7468273121
665 7515207701
666 7530611789
667 7547343329
668 7559469581
669 7580615681
670 7596772121
671 7617010889
672 7636107077
673 7636254737
674 7678246661
675 7680403121
676 7729531601
677 7762253333
678 7769579861
679 7782698801
680 7822483001
681 7847705861
682 7863296033
683 7904653769
684 7948306241
685 7964190797
686 7969000001
687 8013294101
688 8028547937
689 8092394465
690 8104955321
691 8119897481
692 8134560281
693 8140990049
694 8144063621
695 8149691681
696 8265617933
697 8323229441
698 8328919061
699 8339261933
700 8349797633
701 8350340489
702 8368800833
703 8389729301
704 8423034329
705 8430438017
706 8464140833
707 8466548201
708 8540296481
709 8548486721
710 8558097941
711 8577464381
712 8608732337
713 8619676001
714 8656440833
715 8662635521
716 8681642009
717 8691418901
718 8714965001
719 8724256133
720 8745624161
721 8800628801
722 8841126533
723 8856818081
724 8917509281
725 8998163333
726 9048782849
727 9059458601
728 9070108961
729 9087441617
730 9091971857
731 9103147769
732 9107280641
733 9116848133
734 9127879841
735 9148907249
736 9158959181
737 9251487101
738 9296125301
739 9364594181
740 9392461241
741 9412809977
742 9413764361
743 9446420705
744 9461871569
745 9473846141
746 9548520833
747 9560811677
748 9587148821
749 9617408417
750 9631973381
751 9691027361
752 9694237169
753 9711692033
754 9714810881
755 9719886881
756 9730135301
757 9731573153
758 9734236181
759 9782330897
760 9806141441
761 9812317061
762 9842489021
763 9889638053
764 9907253333
765 9916069001
766 9948672533
767 9982614137
768 9992255681
769 9998489621
770 10004078057
771 10058067041
772 10073448533
773 10118571017
774 10165445141
775 10252912781
776 10255313153
777 10259324993
778 10259758337
779 10369858001
780 10400235473
781 10420592033
782 10444968641
783 10562837657
784 10591492913
785 10596225977
786 10656862721
787 10659277121
788 10662971801
789 10674606101
790 10676712701
791 10678901381
792 10687370033
793 10700390741
794 10800702617
795 10814565617
796 10817369417
797 10837680881
798 10914300833
799 11021462237
800 11023286201
801 11065214441
802 11075528801
803 11090516609
804 11101672961
805 11145682721
806 11187180833
807 11189429105
808 11218212101
809 11388362081
810 11408333333
811 11528528261
812 11606768801
813 11642624033
814 11680522421
815 11684810369
816 11713230593
817 11829233729
818 11831771201
819 11879296133
820 11917142777
821 11949626081
822 11956443221
823 11976165137
824 11981335757
825 11988592001
826 12027000833
827 12049805633
828 12060140801
829 12085670201
830 12216185741
831 12272507441
832 12292864481
833 12294697829
834 12331589201
835 12390403217
836 12392155781
837 12396783701
838 12521027201
839 12529834241
840 12542204417
841 12548169761
842 12594268961
843 12601267541
844 12666337841
845 12736401497
846 12768269081
847 12819904301
848 12828602561
849 12952350881
850 13086486533
851 13164769589
852 13197237953
853 13205640533
854 13226244497
855 13253453333
856 13303749761
857 13382979461
858 13455330281
859 13502040077
860 13546119641
861 13627575809
862 13645090241
863 13682663621
864 13866991937
865 13873014329
866 13931904533
867 14079490133
868 14108484353
869 14110224221
870 14115220781
871 14252656133
872 14328963317
873 14374502081
874 14385503105
875 14436868181
876 14481917321
877 14590433201
878 14675090561
879 14699988161
880 14713123937
881 14750723681
882 14765954369
883 14768399381
884 14813899781
885 14822111105
886 14892425633
887 14902573121
888 14940656981
889 14999292221
890 15047550341
891 15192941117
892 15268262621
893 15268473977
894 15271616057
895 15315832001
896 15317689253
897 15378248033
898 15390001409
899 15405431273
900 15522925601
901 15546240533
902 15635088473
903 15659423177
904 15660476501
905 15703013801
906 15712002881
907 15767300033
908 15815900861
909 15898064033
910 15917676641
911 15918197249
912 16071440789
913 16082239601
914 16139508113
915 16145616569
916 16243226501
917 16253430077
918 16260623969
919 16327612193
920 16410037001
921 16469807561
922 16517216801
923 16589418581
924 16653602561
925 16677879041
926 16678603217
927 16679257169
928 16761192533
929 16786929041
930 16795384481
931 16804274261
932 16812182909
933 16817748641
934 16897833401
935 16950083333
936 17044925633
937 17058838529
938 17062019801
939 17126429633
940 17194766681
941 17267580233
942 17320096901
943 17321496329
944 17374847621
945 17441475041
946 17443407521
947 17465375201
948 17484608261
949 17520354881
950 17531139761
951 17533991465
952 17534068553
953 17562096401
954 17594357537
955 17660249153
956 17685812321
957 17716230533
958 17750049521
959 17824287521
960 17980119317
961 18074903681
962 18095815553
963 18164433281
964 18257907137
965 18271036961
966 18324713441
967 18330083333
968 18330903401
969 18485180033
970 18669318533
971 18682824221
972 18818929361
973 18882920033
974 18904767377
975 18914936321
976 19042045889
977 19084225217
978 19109227541
979 19123596161
980 19167219677
981 19203487733
982 19224327701
983 19228774781
984 19276666301
985 19333697417
986 19435415117
987 19446868481
988 19507306157
989 19581231581
990 19659535841
991 19702768961
992 19731954401
993 19767005441
994 19778696033
995 19841630381
996 19857498881
997 19966809977
998 20083819649
999 20134309889
1000 20204120081