1 8870024
2 33908368
3 49250144
4 69147868
5 70918820
6 111500620
7 112931372
8 164786748
9 167854344
10 200997948
11 203356712
12 207543320
13 211014920
14 216785256
15 221167422
16 221167423
17 221167424
18 236645624
19 240574368
20 262315467
21 262315468
22 264459172
23 266890544
24 267921948
25 282144048
26 293770968
27 301618024
28 343858524
29 345757372
30 349678744
31 363504972
32 363504973
33 370157268
34 389541948
35 413654370
36 426688224
37 441143148
38 450602724
39 463239475
40 463239476
41 469278044
42 477543072
43 509559672
44 515381948
45 517686272
46 523945844
47 547446224
48 552632872
49 600392436
50 603408244
51 632608568
52 642883768
53 672927824
54 698510972
55 705017868
56 730614542
57 737295448
58 771194824
59 834274244
60 856724768
61 859805918
62 860604144
63 869163448
64 875739068
65 884561372
66 898849820
67 902892468
68 922455472
69 923803172
70 948633824
71 950077268
72 984144120
73 988345968
74 989907648
75 1035322220
76 1040454920
77 1051423324
78 1055000568
79 1064021120
80 1064658424
81 1071979024
82 1072290568
83 1076729772
84 1078893348
85 1078921420
86 1080700972
87 1122653648
88 1133959120
89 1162362172
90 1167095572
91 1202800371
92 1202800372
93 1207644244
94 1234847868
95 1358150584
96 1407472722
97 1407472723
98 1407472724
99 1414105944
100 1420704920
101 1445476768
102 1464311144
103 1482153320
104 1495348672
105 1497018648
106 1503289718
107 1513858868
108 1514576720
109 1523445424
110 1533363020
111 1543970644
112 1557947844
113 1557947845
114 1609077723
115 1609077724
116 1625174468
117 1631488368
118 1640242844
119 1655385924
120 1692150024
121 1720609468
122 1744278572
123 1754933420
124 1757964224
125 1765066920
126 1840357772
127 1845189024
128 1880572124
129 1890950124
130 1911823144
131 1911823145
132 1912199420
133 1917626268
134 1946344772
135 1950068184
136 1971446344
137 1981129368
138 1994296224
139 2043629620
140 2055674424
141 2058308644
142 2092330520
143 2093822624
144 2094508424
145 2097252768
146 2124614420
147 2140337172
148 2141744768
149 2147441948
150 2163890672
151 2178818220
152 2195562648
153 2217728772
154 2217728773
155 2223974068
156 2264563824
157 2273252044
158 2281262244
159 2379452048
160 2413544768
161 2423859772
162 2440108020
163 2480007544
164 2482069368
165 2482108572
166 2497329048
167 2506196648
168 2548988868
169 2551492272
170 2562257522
171 2563311220
172 2593211368
173 2610745968
174 2683400420
175 2690963672
176 2695179044
177 2695179045
178 2711901724
179 2737800168
180 2737800169
181 2779221048
182 2813863954
183 2814981448
184 2815731044
185 2833879372
186 2844420648
187 2847305571
188 2847305572
189 2878294148
190 2882689744
191 2884171648
192 2886487044
193 2901741824
194 2937388148
195 2950940272
196 2973417820
197 3023815768
198 3065356644
199 3071843220
200 3080109324
201 3092592172
202 3102204648
203 3110110548
204 3119565248
205 3128257768
206 3139415148
207 3186513420
208 3192005572
209 3195759072
210 3196179544
211 3196232268
212 3197272292
213 3204679668
214 3214106044
215 3217089068
216 3227962360
217 3235343368
218 3236848368
219 3237445624
220 3240933448
221 3262587920
222 3274430972
223 3286855372
224 3334068724
225 3350976272
226 3353296472
227 3361484420
228 3393649448
229 3394012972
230 3413991644
231 3436182524
232 3446576944
233 3466157044
234 3488498844
235 3506654172
236 3508866620
237 3509448420
238 3524865272
239 3554461268
240 3591750320
241 3593553468
242 3595159644
243 3600292344
244 3610774668
245 3616764772
246 3618533672
247 3637364520
248 3639720042
249 3639720043
250 3639720044
251 3642509220
252 3652982824
253 3657664628
254 3672883247
255 3672883248
256 3677676668
257 3695144584
258 3744075048
259 3760671648
260 3780195424
261 3796263724
262 3805760364
263 3829240168
264 3834413120
265 3848113024
266 3865964268
267 3865964269
268 3865964270
269 3878451472
270 3928255072
271 3945322068
272 3957520620
273 3968622844
274 3973046856
275 3981910224
276 3982659575
277 3982659576
278 3985369820
279 4001291144
280 4026783442
281 4056098524
282 4079138568
283 4106801568
284 4114008344
285 4123572672
286 4130358468
287 4147660020
288 4150306168
289 4154704168
290 4175866772
291 4196405420
292 4197188344
293 4197708524
294 4217955572
295 4224879024
296 4230335324
297 4239891544
298 4244507448
299 4246929267
300 4246929268
301 4259306720
302 4275202124
303 4311018124
304 4318297968
305 4376595768
306 4453878468
307 4462300672
308 4475957820
309 4487002220
310 4507790568
311 4514127396
312 4528799468
313 4530475268
314 4535926368
315 4537593044
316 4538285772
317 4555936644
318 4556326020
319 4587203648
320 4589204120
321 4591342820
322 4597360268
323 4599497744
324 4609087348
325 4631907720
326 4644799324
327 4672556444
328 4732337824
329 4734619324
330 4766008372
331 4807397148
332 4812073320
333 4818537743
334 4818537744
335 4869477948
336 4888869348
337 4914548220
338 4941544524
339 4954571148
340 4966707468
341 4970549072
342 4970638248
343 4976602824
344 4982931368
345 4982931369
346 4982931370
347 4983103068
348 4987767472
349 4988603848
350 4990536268
351 5003089968
352 5005996146
353 5005996147
354 5005996148
355 5041974724
356 5074536968
357 5096196924
358 5106695372
359 5123685044
360 5129501344
361 5141257324
362 5189371748
363 5260501372
364 5315540524
365 5370341048
366 5384601272
367 5391632824
368 5420376372
369 5433997344
370 5437061068
371 5446292520
372 5471219972
373 5481472072
374 5487803948
375 5499643472
376 5528743248
377 5547945468
378 5552393424
379 5557100924
380 5557277523
381 5557277524
382 5585050424
383 5585050425
384 5601525448
385 5610195948
386 5614690036
387 5631573644
388 5631713520
389 5687354643
390 5687354644
391 5697262824
392 5702826920
393 5704365324
394 5738417372
395 5743614324
396 5763772924
397 5774716644
398 5795013548
399 5797382368
400 5809656720
401 5820406244
402 5844539820
403 5866913568
404 5874476668
405 5902254520
406 5906252724
407 5908938320
408 5914264372
409 5919817344
410 5920365072
411 5926172748
412 5927305872
413 5945411420
414 5953122844
415 5963631772
416 5968145068
417 5968830048
418 5971798024
419 5977310124
420 5979884244
421 5997772768
422 6000790144
423 6008011170
424 6010207572
425 6032648668
426 6043413967
427 6043413968
428 6048891088
429 6067555284
430 6071116620
431 6071531344
432 6076533068
433 6076695648
434 6084428244
435 6088326144
436 6091974048
437 6109720672
438 6114152668
439 6144705544
440 6163280072
441 6173457024
442 6197190568
443 6200451520
444 6206119224
445 6210246720
446 6229245244
447 6264597220
448 6274073968
449 6311335920
450 6328737772
451 6345516120
452 6351022588
453 6355952972
454 6370370972
455 6393785920
456 6396136348
457 6405535624
458 6405535625
459 6408410264
460 6425776748
461 6435172642
462 6442158820
463 6448072628
464 6469495620
465 6493059920
466 6509909744
467 6518406244
468 6539388244
469 6570550824
470 6570550825
471 6573186548
472 6606018348
473 6637144520
474 6646915020
475 6658897772
476 6662466544
477 6665523848
478 6666656044
479 6671113724
480 6703132468
481 6710799024
482 6710799025
483 6723630348
484 6738291920
485 6770688820
486 6773647148
487 6776277568
488 6781628042
489 6789028448
490 6797086368
491 6808053623
492 6808053624
493 6831419568
494 6833769020
495 6835387344
496 6838004144
497 6848307567
498 6848307568
499 6858422048
500 6896917372
501 6898802048
502 6941934920
503 6963187847
504 6963187848
505 6967075092
506 6973955520
507 7009588320
508 7037261072
509 7038041348
510 7065615072
511 7071142468
512 7085129224
513 7089564360
514 7092403618
515 7108776620
516 7108776621
517 7108776622
518 7122333120
519 7126050444
520 7127982120
521 7148591667
522 7148591668
523 7150975244
524 7152850748
525 7200108948
526 7218857820
527 7224245120
528 7233393424
529 7257115696
530 7281974324
531 7284373024
532 7329210420
533 7332872424
534 7355096144
535 7363507872
536 7365306468
537 7376867968
538 7397331272
539 7402016968
540 7403342524
541 7429595744
542 7433445872
543 7437740524
544 7442997612
545 7447353248
546 7450610568
547 7452733444
548 7463399668
549 7482410944
550 7489414304
551 7533751120
552 7581601780
553 7600734420
554 7604163924
555 7630676844
556 7642879320
557 7685001724
558 7710075224
559 7817514924
560 7829962148
561 7832429644
562 7841260420
563 7848286144
564 7874208148
565 7906638967
566 7906638968
567 7933252584
568 7948152520
569 7958067024
570 8001162024
571 8044261244
572 8044261245
573 8044261246
574 8061324668
575 8063327148
576 8084026172
577 8084329072
578 8087243020
579 8126261620
580 8126261621
581 8153870920
582 8179463272
583 8205236144
584 8209750444
585 8220415472
586 8221026644
587 8222766144
588 8239023944
589 8256035820
590 8279239868
591 8309420048
592 8316361388
593 8329019268
594 8333899320
595 8351951944
596 8375829448
597 8402180772
598 8439518280
599 8448772520
600 8464212124
601 8473502824
602 8487766424
603 8497855524
604 8509800648
605 8522534568
606 8547414468
607 8555420672
608 8636195068
609 8687714448
610 8698218824
611 8724438924
612 8752420848
613 8756587772
614 8793987024
615 8794714872
616 8804315344
617 8827034092
618 8827140568
619 8833314472
620 8846992824
621 8850164448
622 8852653647
623 8852653648
624 8917459572
625 8946214248
626 8962795848
627 8962802948
628 8982311024
629 8996045924
630 8997827524
631 9001320920
632 9018141248
633 9018358320
634 9046621020
635 9048833624
636 9056548768
637 9090317168
638 9104278848
639 9163224272
640 9197357372
641 9198940224
642 9212038068
643 9216499324
644 9223308124
645 9236913848
646 9239040544
647 9239779372
648 9244664868
649 9264760548
650 9267351424
651 9279115468
652 9297842067
653 9297842068
654 9298037968
655 9308915624
656 9324897244
657 9359094568
658 9368221108
659 9370797924
660 9373480620
661 9378311420
662 9422577092
663 9426917004
664 9431365448
665 9470286544
666 9483936420
667 9502315244
668 9507089072
669 9534875744
670 9578199548
671 9596444048
672 9603647444
673 9627834720
674 9628858772
675 9633144318
676 9653981124
677 9670043272
678 9697204020
679 9721097160
680 9735452248
681 9741340824
682 9752792268
683 9781708844
684 9785296372
685 9786309024
686 9796447248
687 9800971320
688 9806758023
689 9806758024
690 9813400172
691 9816117420
692 9816537544
693 9829180772
694 9829651220
695 9848015148
696 9851091268
697 9869648744
698 9889371980
699 9889705420
700 9914685424
701 9934057672
702 9949285948
703 9984060168
704 10003047468
705 10041885020
706 10056706148
707 10075646652
708 10095029268
709 10140977324
710 10179431248
711 10208586447
712 10208586448
713 10210762748
714 10242934224
715 10249558974
716 10249558975
717 10249558976
718 10259594368
719 10268127516
720 10268127517
721 10308347068
722 10319207424
723 10322470820
724 10347512224
725 10351716772
726 10369198644
727 10400665224
728 10415460868
729 10433407220
730 10436963048
731 10437670172
732 10455306168
733 10457397372
734 10476200144
735 10494762468
736 10521421168
737 10560274148
738 10560274149
739 10579371268
740 10581341944
741 10582787824
742 10592295344
743 10594411760
744 10599370220
745 10637812820
746 10637812821
747 10665842048
748 10686318024
749 10690138848
750 10710631372
751 10719067220
752 10732626548
753 10744397068
754 10745788443
755 10745788444
756 10759243544
757 10836787520
758 10877136124
759 10893056224
760 10895788272
761 10918172324
762 10938980348
763 10942943668
764 10943232668
765 10950878724
766 10971806672
767 10971806673
768 10972847972
769 10973447048
770 10979180144
771 10988312568
772 11009942248
773 11052559020
774 11060464920
775 11089033744
776 11089437644
777 11116160724
778 11116180670
779 11141909048
780 11143202748
781 11166704372
782 11175620672
783 11217499924
784 11230473544
785 11239270972
786 11268069248
787 11291345720
788 11292063028
789 11307142048
790 11334116644
791 11338787544
792 11349574572
793 11366028920
794 11409053272
795 11418346372
796 11441736520
797 11446347568
798 11461346268
799 11462203772
800 11466481620
801 11477334724
802 11489510344
803 11491166148
804 11507897148
805 11526626572
806 11540661348
807 11543983548
808 11561181720
809 11564611172
810 11592805624
811 11608946304
812 11618424348
813 11626136648
814 11639431672
815 11639690148
816 11648407544
817 11660369120
818 11668321244
819 11676280020
820 11701590920
821 11708144572
822 11724682072
823 11745374768
824 11755524972
825 11770614524
826 11777695024
827 11782629124
828 11782968988
829 11792628520
830 11814887544
831 11841878748
832 11843357268
833 11858518968
834 11871904224
835 11875553268
836 11876535624
837 11904121200
838 11930626372
839 11982191424
840 11993622244
841 12008193668
842 12012854448
843 12022369072
844 12032717344
845 12054837648
846 12059058072
847 12080585424
848 12090715548
849 12102584920
850 12112026924
851 12114420572
852 12118801220
853 12122809224
854 12166304368
855 12200277472
856 12223319444
857 12244715268
858 12273573652
859 12297868148
860 12317604824
861 12359097420
862 12365555420
863 12371119248
864 12412021972
865 12417811568
866 12437000844
867 12456842424
868 12461479144
869 12469076372
870 12469796648
871 12477848872
872 12485961160
873 12489998568
874 12523235120
875 12572644468
876 12580476720
877 12581592456
878 12593765424
879 12606727544
880 12645727620
881 12651468268
882 12652937724
883 12671101244
884 12674462744
885 12676007068
886 12680504148
887 12681495344
888 12714001672
889 12721536944
890 12725094468
891 12730424272
892 12735238864
893 12743917348
894 12766690268
895 12766690269
896 12766690270
897 12772243444
898 12796547024
899 12805046468
900 12815226120
901 12850878320
902 12867163472
903 12870853368
904 12889288444
905 12891327772
906 12896460472
907 12900254548
908 12915174748
909 12929466972
910 12938225920
911 12944799368
912 12950455874
913 12963337148
914 12976361248
915 12987587972
916 13008394068
917 13015327124
918 13036521244
919 13038522548
920 13039106044
921 13051114568
922 13065150568
923 13084548344
924 13095665072
925 13099381042
926 13103921148
927 13104215720
928 13107287972
929 13117163872
930 13123792248
931 13140809120
932 13143832024
933 13163167820
934 13175455012
935 13176394944
936 13177153248
937 13204525020
938 13212701720
939 13253055820
940 13256368320
941 13273258468
942 13298191044
943 13305876448
944 13314187924
945 13314391572
946 13324690244
947 13335947844
948 13339975448
949 13344140452
950 13348125768
951 13396743368
952 13408733820
953 13420455448
954 13448942724
955 13484931024
956 13487559772
957 13499548068
958 13514589940
959 13516082720
960 13522553072
961 13530419044
962 13536655620
963 13541155972
964 13585489166
965 13585489167
966 13585489168
967 13617017824
968 13632624472
969 13651871820
970 13654461468
971 13655291767
972 13655291768
973 13659769248
974 13675232324
975 13739930174
976 13743189880
977 13748577924
978 13750961820
979 13757768120
980 13759058824
981 13761107224
982 13763569220
983 13766616120
984 13771089344
985 13775192868
986 13782513948
987 13782513949
988 13782847544
989 13829841044
990 13837586872
991 13843122248
992 13845853456
993 13846754668
994 13858996444
995 13867097944
996 13904597748
997 13949792944
998 13957095172
999 13975544648
1000 13996331720