1 21557
2 26681
3 128981
4 2073347
5 3992201
6 4889237
7 6184637
8 11900501
9 21456047
10 24598361
11 33771581
12 34864211
13 50943791
14 55793951
15 56421347
16 61218251
17 67787537
18 69726647
19 76345121
20 86145881
21 90261707
22 92865791
23 99624647
24 102960281
25 108846161
26 110550611
27 132021047
28 162213407
29 165505577
30 172039577
31 178016051
32 183919091
33 197289341
34 207664397
35 207771407
36 234731501
37 258735791
38 260257031
39 286568531
40 307197041
41 310447451
42 333294317
43 342241967
44 382427027
45 382533311
46 426676067
47 462638441
48 470463011
49 476710307
50 482693501
51 494734127
52 501038117
53 507878951
54 526517471
55 527153591
56 545452487
57 558791327
58 591360851
59 603413801
60 655713671
61 671731427
62 676908977
63 695138261
64 708476927
65 722508881
66 778639991
67 782113427
68 838115711
69 853838807
70 866832047
71 923834267
72 925594457
73 926976431
74 932187407
75 938809451
76 965761397
77 1007421251
78 1023449171
79 1026993881
80 1062001307
81 1095672161
82 1109867567
83 1143849671
84 1149510821
85 1216418237
86 1232950841
87 1240799291
88 1351580957
89 1360678721
90 1379367161
91 1420145381
92 1426170017
93 1429684931
94 1438767767
95 1443770681
96 1481420111
97 1504627337
98 1512022931
99 1525972577
100 1574202671
101 1599667367
102 1622214017
103 1648584851
104 1649670221
105 1656021041
106 1668472301
107 1698627011
108 1753331471
109 1760085617
110 1761093947
111 1769479421
112 1840929527
113 1841687921
114 1932629597
115 1983480671
116 2019269927
117 2020460567
118 2023468751
119 2044394741
120 2082024671
121 2102458571
122 2105779031
123 2110416557
124 2132043497
125 2203072367
126 2215252211
127 2233421117
128 2349258491
129 2366678201
130 2388762527
131 2470781897
132 2487378191
133 2507399591
134 2537734541
135 2625157937
136 2652846851
137 2665651061
138 2833924187
139 2848059647
140 2964338381
141 2966750321
142 3069558257
143 3171120047
144 3180960527
145 3186287177
146 3217219121
147 3233274257
148 3289329347
149 3314494277
150 3321266801
151 3343181321
152 3388841627
153 3480103787
154 3487470731
155 3622600271
156 3639322691
157 3686068511
158 3706591907
159 3734706191
160 3742150541
161 3763341347
162 3782300651
163 3817458497
164 3882212351
165 3917833217
166 3928694111
167 3951552821
168 3957199847
169 3991138757
170 4069067537
171 4096578527
172 4332023051
173 4334074727
174 4341277307
175 4358212877
176 4369308467
177 4507061411
178 4521145061
179 4547739941
180 4573138721
181 4608924491
182 4646712767
183 4687259387
184 4824876137
185 4851361127
186 4867721057
187 4919528687
188 4991429117
189 5007315617
190 5015502071
191 5038323527
192 5045588747
193 5133816197
194 5160124757
195 5277310937
196 5290249031
197 5292471881
198 5332665467
199 5363728037
200 5389461041
201 5418144497
202 5439161171
203 5517039107
204 5560477121
205 5585941871
206 5603085071
207 5621671271
208 5623789331
209 5624925197
210 5645734331
211 5784817847
212 5841573581
213 5847856451
214 5908835351
215 5936705141
216 5994279647
217 6033468041
218 6042525647
219 6050139077
220 6246092597
221 6249743867
222 6326880017
223 6330741941
224 6416205401
225 6433076801
226 6442891151
227 6465981647
228 6468240197
229 6491848367
230 6523495877
231 6536794991
232 6580106567
233 6611251937
234 6641465267
235 6691894667
236 6718624877
237 6771951077
238 6889384631
239 6902649641
240 7009276721
241 7059297851
242 7083990497
243 7098652007
244 7277247011
245 7307905727
246 7338988661
247 7367861441
248 7400146967
249 7411498931
250 7416786341
251 7419769517
252 7443551231
253 7521476981
254 7596634541
255 7630238657
256 7894812281
257 7936393301
258 8040291431
259 8074205597
260 8091254447
261 8130680141
262 8173053101
263 8179467971
264 8275689671
265 8282243987
266 8290964777
267 8306015141
268 8307054851
269 8330141711
270 8379061277
271 8455032191
272 8465303501
273 8467662011
274 8532588917
275 8536469477
276 8554102547
277 8555327591
278 8567672417
279 8643392831
280 8668983287
281 8816140337
282 8865645641
283 8907232151
284 8913610061
285 8943624581
286 8987516957
287 9031644131
288 9101094251
289 9150170957
290 9212396651
291 9268589711
292 9287210321
293 9322867571
294 9334452131
295 9383240807
296 9384388691
297 9385122401
298 9399333527
299 9514372157
300 9552188741
301 9565351151
302 9593501441
303 9593785361
304 9629969807
305 9648755861
306 9792792797
307 9869941967
308 9904117121
309 9954155921
310 9958362851
311 10068917291
312 10158407111
313 10213510787
314 10278883997
315 10287063167
316 10354306871
317 10368605237
318 10388371661
319 10483955681
320 10525099967
321 10622674481
322 10637524607
323 10891949681
324 10893344921
325 10990212251
326 11034840821
327 11067148511
328 11102235227
329 11117985077
330 11214706157
331 11217341117
332 11268541871
333 11339525201
334 11359948751
335 11408033627
336 11449721807
337 11475237617
338 11645744477
339 11694821597
340 11712609341
341 11719610321
342 11798072831
343 11826343427
344 11834042111
345 11870158031
346 11898756797
347 11925125957
348 11980146791
349 12058654451
350 12071276927
351 12389339927
352 12408522251
353 12469094081
354 12530616557
355 12643188401
356 12706914587
357 12726704801
358 12839858147
359 13205511701
360 13290125747
361 13295298671
362 13399975487
363 13401836867
364 13424389877
365 13444846001
366 13476999617
367 13528242017
368 13632324311
369 13649459891
370 13684757621
371 13760650217
372 13870376411
373 13876320587
374 13905477317
375 13908542561
376 13937663471
377 14147618321
378 14202684761
379 14211491741
380 14299632791
381 14315590271
382 14331508901
383 14397725801
384 14408488331
385 14444617631
386 14510490581
387 14565616187
388 14574180911
389 14584511231
390 14592309617
391 14600177717
392 14616762047
393 14647142747
394 14676775637
395 14714748401
396 14733073757
397 14739661877
398 14786687957
399 14791334807
400 14928481151
401 15014411957
402 15041765171
403 15057306347
404 15077317637
405 15166224077
406 15177847961
407 15222321551
408 15472156157
409 15558078707
410 15594982421
411 15630993731
412 15666767861
413 15676077017
414 15732809357
415 15858127121
416 15859428281
417 15880034057
418 15892145651
419 15957445937
420 15962302481
421 15973401881
422 16177366811
423 16242065111
424 16250437787
425 16345095311
426 16367865587
427 16398432431
428 16558737467
429 16609689137
430 16628600117
431 16628675507
432 16672947101
433 16715265167
434 16741575437
435 16748749727
436 16939894451
437 17098280321
438 17115441767
439 17115872591
440 17188561757
441 17231848451
442 17249695007
443 17251810181
444 17262916787
445 17310301397
446 17488915811
447 17519109191
448 17600264177
449 17616921977
450 17705844251
451 17735370461
452 17798439047
453 17816230037
454 17869205141
455 17887660157
456 17927448437
457 17940646637
458 17974226351
459 18054058481
460 18071410031
461 18114148961
462 18126966161
463 18138265967
464 18210131237
465 18247973981
466 18410832677
467 18415530167
468 18574463417
469 18576769721
470 18626059547
471 18638982491
472 18753438017
473 18756935501
474 18815709947
475 18824707061
476 18830811341
477 18919623467
478 18999006701
479 19007984531
480 19009055957
481 19042765991
482 19093108271
483 19141727051
484 19162318781
485 19166081771
486 19233587897
487 19290261071
488 19409464661
489 19410474971
490 19422681527
491 19624409171
492 19646650481
493 19667115311
494 19888777121
495 20112620441
496 20133351437
497 20264360267
498 20390035817
499 20503795967
500 20531824331
501 20548925711
502 20562576647
503 20568795671
504 20661376907
505 20768169551
506 20804294237
507 21077580737
508 21087449291
509 21222665141
510 21326966261
511 21332885927
512 21445702631
513 21539672591
514 21781280681
515 21806994551
516 21849764201
517 21897248027
518 21952438421
519 22008122177
520 22219413311
521 22447414007
522 22671696491
523 22676981291
524 22750000277
525 22833428327
526 22885769651
527 22951187381
528 22979560817
529 23133305177
530 23134177721
531 23151049037
532 23197505141
533 23241750137
534 23352483587
535 23508972161
536 23509250351
537 23537258111
538 23653914497
539 23724350801
540 23749310861
541 23902251467
542 24017107001
543 24060676097
544 24094841207
545 24158358461
546 24239504141
547 24248797871
548 24253299137
549 24274267727
550 24355804631
551 24408894527
552 24524439617
553 24536709677
554 24542790947
555 24544927931
556 24633660041
557 24875624231
558 24879524687
559 24992816831
560 25012507901
561 25115190251
562 25180730957
563 25196732837
564 25279847627
565 25310187437
566 25341950561
567 25440774761
568 25477125197
569 25479202601
570 25662082331
571 25796349011
572 25826509097
573 25853605487
574 25904445857
575 25948066211
576 26005101797
577 26186412797
578 26221036727
579 26247737897
580 26261103851
581 26321366567
582 26389165961
583 26569057787
584 26576578937
585 26682718481
586 26692231691
587 26716316591
588 26915616641
589 27093690977
590 27186402767
591 27342086897
592 27344375867
593 27523479911
594 27530206721
595 27566081441
596 27594537911
597 27660014267
598 27678496577
599 27788905841
600 27795369137
601 27810623537
602 27822209951
603 27873305351
604 27906295091
605 28051178651
606 28080020357
607 28132889021
608 28318058381
609 28397711471
610 28440219317
611 28525760171
612 28621176371
613 28819393061
614 28859502251
615 29045932997
616 29049079847
617 29078364431
618 29092368521
619 29181232121
620 29200231211
621 29221956677
622 29222371091
623 29396598041
624 29454818291
625 29657604101
626 29688145967
627 29938351901
628 29948874491
629 30151807571
630 30166404701
631 30189001091
632 30311354657
633 30327829661
634 30362663057
635 30605470661
636 30753431561
637 30755409131
638 30778725011
639 30845091857
640 30859421897
641 31007839397
642 31024038581
643 31036897247
644 31180253471
645 31234974371
646 31324287977
647 31339638371
648 31356188777
649 31361946881
650 31406144921
651 31434636251
652 31473516521
653 31493672591
654 31506522011
655 31519182047
656 31593877487
657 31708097147
658 31836488207
659 31914476507
660 31917479177
661 32279392421
662 32363580407
663 32574844187
664 32750908637
665 32849380241
666 32942432981
667 32948913521
668 32974023737
669 32988226877
670 33072174407
671 33078509141
672 33154443587
673 33229887851
674 33388170197
675 33393171521
676 33399083141
677 33559565771
678 33651032111
679 33754044911
680 33858371291
681 34083284351
682 34099611431
683 34197878837
684 34385199047
685 34398219131
686 34422654941
687 34522665761
688 34583797637
689 34589385641
690 34699237607
691 34709787767
692 34729421381
693 34969410557
694 35097387161
695 35123078057
696 35259644501
697 35349907127
698 35509104077
699 35536523831
700 35654337617
701 35878932107
702 36282767357
703 36295274747
704 36339197621
705 36393397877
706 36485741387
707 36492801881
708 36594120371
709 36609434747
710 36883911677
711 37106068121
712 37118368997
713 37125798377
714 37134937571
715 37214464277
716 37247042867
717 37254382661
718 37260423281
719 37295427551
720 37390952897
721 37474457831
722 37484260337
723 37526751797
724 37590581417
725 37625261561
726 37627219781
727 37654025261
728 37665866657
729 37866555821
730 37929702047
731 37958148311
732 37977724511
733 37986133721
734 38122680767
735 38153496917
736 38231870981
737 38337424241
738 38379712067
739 38400795731
740 38572764467
741 38610943361
742 38820391847
743 38841048791
744 38842155617
745 38974762571
746 39049763171
747 39091962797
748 39185546417
749 39193381517
750 39213746177
751 39224572691
752 39230575817
753 39234844001
754 39346713227
755 39457374767
756 39501133871
757 39682021781
758 39769155971
759 39835593641
760 39836698787
761 39990394121
762 40066317017
763 40097863691
764 40106718851
765 40537822307
766 40596317117
767 40771788581
768 40985461061
769 41015204927
770 41044050557
771 41097877811
772 41239839857
773 41242363361
774 41429512961
775 41560657751
776 41649881291
777 41721912767
778 41725125641
779 41813576927
780 41997883451
781 42047247371
782 42095916281
783 42229729637
784 42339251321
785 42453529367
786 42538891751
787 42639330971
788 42639781097
789 42652297901
790 42659089127
791 42748093637
792 42777620981
793 42885347357
794 42890705987
795 42976071947
796 43003871081
797 43037091131
798 43059046631
799 43060438361
800 43090602167
801 43177974137
802 43193279807
803 43312082237
804 43400262077
805 43447240217
806 43549726667
807 43593172277
808 43609407377
809 43629741977
810 43804464617
811 43849657457
812 43854964157
813 44019266801
814 44059967837
815 44111237981
816 44135359397
817 44174476427
818 44199058361
819 44264560007
820 44312867897
821 44320242047
822 44529291617
823 44543129441
824 44626490891
825 44695647377
826 44818298507
827 44872220837
828 44879268347
829 44912943347
830 45129991031
831 45162069917
832 45310207331
833 45437638847
834 45446986031
835 45486265661
836 45549998567
837 45593070431
838 45718326671
839 45726699407
840 45886414157
841 45899412941
842 45901764341
843 45991162661
844 46097598707
845 46181428607
846 46267850087
847 46374942851
848 46486424351
849 46514527517
850 46561719641
851 46578674027
852 46715907851
853 46753442231
854 47144550911
855 47447664281
856 47452791767
857 47484329987
858 47545550441
859 47584904891
860 47976925937
861 48019283987
862 48067712081
863 48145429877
864 48442494251
865 48448718567
866 48504699767
867 48541726901
868 48713516387
869 48815956571
870 48816080471
871 48843588377
872 48944906597
873 49018927871
874 49183085447
875 49379392481
876 49423219187
877 49488380651
878 49519748711
879 49718223827
880 49901829137
881 49916626427
882 50174396537
883 50207742437
884 50271495641
885 50571195527
886 50666895437
887 50741482067
888 51029191121
889 51056578607
890 51217686197
891 51230915831
892 51278791931
893 51850656701
894 51937531001
895 52215817097
896 52225147187
897 52239654407
898 52392076001
899 52656519521
900 52660196201
901 52920766331
902 53030198057
903 53036056091
904 53088049997
905 53162737877
906 53196595337
907 53258517407
908 53286936737
909 53558473097
910 53630764667
911 53784189917
912 53804195141
913 53917075307
914 54048167177
915 54118481897
916 54121967687
917 54229938011
918 54304252967
919 54332614937
920 54338189021
921 54356221217
922 54375663731
923 54424493021
924 54574020791
925 54860136827
926 54919930421
927 54935438807
928 55155592757
929 55228607801
930 55231600661
931 55367058347
932 55378115951
933 55379649707
934 55381349057
935 55519206131
936 55550052947
937 55595796407
938 55737256271
939 55764865967
940 55792502891
941 55848482147
942 55852099337
943 56016479537
944 56114510987
945 56168691737
946 56277413441
947 56309441621
948 56325028577
949 56455082351
950 56486169197
951 56631475841
952 56673973121
953 56743606937
954 56823316217
955 56872343741
956 57166627361
957 57429009851
958 57541704917
959 57654824807
960 57689617877
961 57696537287
962 57744983117
963 57795922421
964 57814854131
965 57912072431
966 57937422857
967 58149190271
968 58345587317
969 58549607861
970 58602402767
971 58832256017
972 59030471321
973 59047708871
974 59060406521
975 59085090917
976 59102614007
977 59229785891
978 59459312111
979 59736154607
980 59825726327
981 59925843071
982 60086646701
983 60262116281
984 60689698241
985 60746758817
986 60762653717
987 60772264451
988 60922999847
989 61034511971
990 61201438757
991 61263643277
992 61288897457
993 61612646477
994 61664915021
995 62183291057
996 62313179177
997 62388724751
998 62519601227
999 62599969631
1000 62659555571