1 5797
2 10153
3 20377
4 50953
5 383719
6 405449
7 446039
8 486421
9 608399
10 973709
11 1321529
12 1521311
13 3086369
14 3228511
15 3451877
16 3529813
17 3859513
18 4552373
19 4767721
20 5827679
21 6194321
22 6479599
23 6724039
24 6927893
25 7038241
26 7919197
27 11696111
28 15893773
29 16894141
30 16924873
31 18827851
32 21369323
33 23407573
34 24036439
35 24455683
36 26342281
37 27047449
38 29147843
39 34020857
40 37426727
41 37661869
42 40666451
43 52583293
44 53505287
45 54284041
46 59187271
47 62187643
48 64455433
49 68105543
50 72884627
51 74865713
52 74923673
53 77663411
54 80181197
55 80276647
56 81703037
57 82136033
58 89780887
59 92429293
60 93586103
61 94865177
62 104362247
63 109515301
64 110888297
65 115234031
66 127651823
67 132374137
68 134108093
69 135920851
70 142350527
71 147865133
72 149871887
73 153683519
74 154675027
75 162386959
76 163559363
77 165376289
78 168224507
79 169053797
80 173967607
81 179624533
82 184841969
83 184944727
84 189847823
85 193462313
86 200732983
87 200760593
88 204299693
89 206847091
90 210141767
91 216136283
92 221591083
93 227498359
94 227824157
95 273094613
96 276645743
97 279198803
98 280258583
99 280908407
100 283291943
101 284480521
102 293692889
103 303914831
104 316753921
105 326309203
106 339515627
107 349212457
108 352252033
109 354546997
110 374624987
111 379401529
112 401639909
113 428219957
114 444482357
115 464102891
116 474542651
117 496583923
118 505328351
119 508746029
120 521691911
121 529530211
122 555006463
123 562145837
124 592922491
125 604688929
126 626450357
127 635291173
128 698883251
129 717659393
130 730176821
131 765800717
132 786505247
133 815786191
134 825890149
135 849020039
136 899683367
137 955901471
138 1040494847
139 1048808663
140 1088414593
141 1124475803
142 1163717051
143 1181596097
144 1210170647
145 1213156703
146 1214184037
147 1254076043
148 1295818693
149 1305921623
150 1356873119
151 1371532631
152 1407113279
153 1449320033
154 1514042101
155 1516068127
156 1524249077
157 1548280223
158 1557208367
159 1567663823
160 1569986891
161 1620766367
162 1620957989
163 1704037559
164 1744929901
165 1782350999
166 1823703101
167 1851794087
168 1856745341
169 1885727261
170 1899407041
171 1959008909
172 1964661377
173 2011639487
174 2020897307
175 2046726539
176 2103064943
177 2136896783
178 2204618273
179 2238444719
180 2318807557
181 2452347271
182 2479160383
183 2481892483
184 2515622447
185 2613234767
186 2644080023
187 2669766211
188 2682921527
189 2736604703
190 2765188223
191 2824066511
192 2833270583
193 2846931199
194 3040552493
195 3048800279
196 3049918703
197 3060613127
198 3072271943
199 3125306303
200 3151968677
201 3203814649
202 3261461119
203 3269813987
204 3291978877
205 3403425883
206 3414825479
207 3446939873
208 3518500559
209 3541611359
210 3546683393
211 3547158083
212 3577113197
213 3577165991
214 3589525061
215 3609082897
216 3621542947
217 3642752953
218 3715023917
219 3716537783
220 3718755229
221 3845981179
222 3931717181
223 3951682163
224 4004084491
225 4037346383
226 4055926763
227 4082046983
228 4107765851
229 4177203943
230 4233695809
231 4259173061
232 4424653457
233 4428203401
234 4489579991
235 4517419673
236 4613455679
237 4615127587
238 4848410633
239 4871516311
240 4939799227
241 4977474383
242 4999900379
243 5061812327
244 5204561219
245 5244743903
246 5336171561
247 5349400399
248 5366037887
249 5384604743
250 5388599741
251 5479532723
252 5520757667
253 5575106831
254 5607967249
255 5686354247
256 5690044493
257 5698037543
258 5723401523
259 5926943183
260 5986991437
261 6005190317
262 6036964307
263 6142629143
264 6298706843
265 6325979093
266 6401204159
267 6443732633
268 6460008379
269 6511844407
270 6541561631
271 6586147139
272 6588034123
273 6620343587
274 6644767951
275 6819884339
276 6830651947
277 6939181459
278 7088822663
279 7093047929
280 7107989231
281 7363912591
282 7600511893
283 7641798269
284 7660995293
285 7692466067
286 7755657949
287 7905875857
288 7930998467
289 7960050761
290 8178460589
291 8325912881
292 8334629899
293 8361408523
294 8366392309
295 8547642653
296 8548130549
297 8550164051
298 8585691233
299 8630573237
300 8685882611
301 8756941271
302 8768830543
303 8825931583
304 8860533739
305 8915683903
306 8987583209
307 9118394887
308 9152597207
309 9268603541
310 9270639007
311 9290453753
312 9423599471
313 9470477807
314 9616934731
315 9618257501
316 9627715517
317 9629707351
318 9669182783
319 9909856087
320 9965591951
321 10067701019
322 10124189197
323 10159021943
324 10341861361
325 10445517971
326 10748806123
327 10797064927
328 10806921293
329 10818153359
330 10838297183
331 10839124079
332 10848705889
333 10895174437
334 10899239563
335 11076299527
336 11208294727
337 11226263399
338 11310879437
339 11377197871
340 11404995043
341 11439534271
342 11566612213
343 11750846081
344 11816778103
345 11823821449
346 11901172049
347 12197479459
348 12242266219
349 12444137279
350 12506580349
351 12518932151
352 12563151161
353 12575613791
354 12641460587
355 12701141593
356 12724560043
357 12751754851
358 12895444367
359 12927237791
360 13218351251
361 13278180091
362 13286983283
363 13458429019
364 13572259451
365 13590366647
366 13856786317
367 14115565451
368 14176776551
369 14185150421
370 14430750781
371 14597463751
372 14685458599
373 14774578231
374 15071437031
375 15116825911
376 15204827143
377 15277510391
378 15438725603
379 15474993053
380 15508732987
381 15518543911
382 15525866851
383 15793790173
384 15934289569
385 16233246809
386 16307663897
387 16354921213
388 16573907207
389 16615343839
390 16678105087
391 16710048929
392 16730451349
393 16843322119
394 16845638849
395 17003957839
396 17066967541
397 17160119459
398 17321500133
399 17356351363
400 17392619867
401 17516750849
402 17632804631
403 17697643859
404 17934398603
405 18000567137
406 18122339807
407 18253064713
408 18462558229
409 18782777431
410 18913098239
411 19019938927
412 19089180487
413 19100558521
414 19116517901
415 19348928731
416 19527492751
417 19601615011
418 19727456639
419 19750101161
420 19962618533
421 20345828069
422 20477526641
423 20495919871
424 20703125839
425 20868549031
426 20924048497
427 21256160827
428 21346127209
429 21482414161
430 21549177871
431 21626200189
432 21656603441
433 21687522779
434 21913939397
435 22301057669
436 22700855933
437 22734907007
438 22775741329
439 22788706409
440 22822449551
441 22916605283
442 22957725241
443 23154925387
444 23213092799
445 23313826129
446 23516242919
447 23770769399
448 23824672751
449 24079230439
450 24209821907
451 24229667903
452 24392766047
453 24402970031
454 24836572501
455 25173642439
456 25238167423
457 25349312593
458 25373447957
459 25472993557
460 25501217183
461 25526843089
462 25551258593
463 25827311657
464 25980415019
465 26304544849
466 26489831929
467 26535789293
468 26931896009
469 26960514659
470 26998225903
471 27275770823
472 27289911847
473 27292929323
474 27380308579
475 27646254449
476 27653824627
477 27659281993
478 27727653151
479 27777881833
480 27795752299
481 27979503083
482 28091167753
483 28220330021
484 28256290579
485 28257284393
486 28464211501
487 28488447611
488 28540486777
489 28809963679
490 29077585873
491 29192319923
492 29198119307
493 29203901447
494 29219734819
495 29302099801
496 29701051633
497 30021938617
498 30559505683
499 30661856519
500 31066203289
501 31086156023
502 31087618969
503 31104684809
504 31296655247
505 31314430081
506 31424782631
507 31434442091
508 31697375411
509 31885957939
510 32088707273
511 32292490111
512 32496949991
513 32617316291
514 32664315383
515 33263715863
516 33265827199
517 33696795431
518 33701239637
519 33905890183
520 33948397877
521 33982716119
522 34165955659
523 34563548411
524 34745266237
525 35260916639
526 35320988197
527 35401965683
528 35582295793
529 36132237889
530 36177009649
531 36371409263
532 36996510719
533 37018988363
534 37066161451
535 37283568179
536 37296110501
537 37300250713
538 37536456113
539 37700459173
540 38195056289
541 38341546201
542 38349760999
543 38555461567
544 38757334007
545 38804356279
546 38841348403
547 39091622449
548 39422463563
549 39445474957
550 39602786321
551 39623981423
552 39818442443
553 39881241659
554 40030786609
555 40064835797
556 40512354553
557 40591481801
558 40602300167
559 40950045697
560 41098252769
561 41667905539
562 41794846313
563 41800595023
564 41845491391
565 42032360689
566 42292655093
567 42401642543
568 42688416797
569 42699246271
570 42993023723
571 43005133039
572 43272555271
573 43319898587
574 43399821907
575 43975889951
576 44148070889
577 44362873423
578 44433012041
579 44460377227
580 44760553831
581 44918102333
582 45198934907
583 45265462649
584 45272815903
585 45677472907
586 45785440897
587 45993466547
588 46034695201
589 46077664721
590 46227223801
591 46570087759
592 46582563013
593 46896392491
594 47688527383
595 47783550737
596 48383243831
597 48397174243
598 49376807599
599 49719742699
600 50117015971
601 50157129883
602 50274329917
603 50364558811
604 50574297977
605 50713615909
606 50877692833
607 51023661731
608 52009573781
609 52071220481
610 52125406837
611 52320083167
612 52335107153
613 52728827723
614 52874469241
615 52947871753
616 53119843021
617 53121364307
618 53222477063
619 53376317401
620 53561003089
621 54333604897
622 54603328109
623 55020012751
624 55501032643
625 55607879767
626 55635734297
627 56056323407
628 56408031691
629 56540903627
630 57027673219
631 57057045947
632 57118071571
633 57411915113
634 57711064279
635 57827651299
636 58113279259
637 58160411393
638 58260909623
639 58439409677
640 58642658243
641 58659175399
642 58662565159
643 59169750031
644 60218147249
645 60368933801
646 60528134161
647 60663150823
648 60856843729
649 61069811297
650 61268473253
651 62203777597
652 62318882329
653 62580347063
654 62614654003
655 62647378453
656 62791510441
657 62812168223
658 62924913139
659 63648320671
660 63727218113
661 63801632521
662 63810214181
663 63815648237
664 64257641981
665 64321630021
666 64367260223
667 64545585907
668 64837786123
669 64852381997
670 65157956201
671 65538286627
672 65702385859
673 65861999707
674 65981378267
675 65994940271
676 66478050067
677 66676746103
678 66736213753
679 66796483901
680 66833563753
681 67113773749
682 67413518003
683 67423785451
684 67861487213
685 68232110653
686 68289577081
687 68451877663
688 68517989881
689 68728293821
690 69174092819
691 69499087679
692 70164430039
693 70373390191
694 70579167571
695 70680164711
696 70792698389
697 70902631553
698 70944892799
699 71000953441
700 71175795803
701 71914376569
702 71927139229
703 72285843157
704 72536380657
705 73149853483
706 73270348489
707 73483292047
708 74020645721
709 74068722763
710 74173663861
711 74604437219
712 74692651501
713 74827860611
714 75216644687
715 75491613431
716 75621386399
717 75876218159
718 77136587341
719 77398610839
720 77644935181
721 77649443219
722 77954314627
723 78859986647
724 79711591157
725 79996487461
726 80887163707
727 81426937603
728 81488532503
729 81678124099
730 81707197561
731 81924307861
732 81924637729
733 81969544699
734 82418384209
735 82560619801
736 82585278223
737 82746675857
738 82993145837
739 83016915949
740 83359659649
741 83413987261
742 83498452477
743 83598005257
744 83625909499
745 84318557257
746 84463990877
747 84849607051
748 85001231513
749 85390816043
750 85402412359
751 85810082239
752 86491309853
753 86840240531
754 86875918913
755 86907402589
756 87273446227
757 87711553831
758 88320670933
759 88511010287
760 88717771259
761 88948160077
762 89328530863
763 89493547561
764 90537019859
765 90631083881
766 91028465473
767 91337694691
768 91562453917
769 91767633223
770 91795700623
771 91828967219
772 92071712689
773 92215805803
774 92481784813
775 92848322017
776 93030730583
777 93227549041
778 93312716761
779 93561476371
780 93730750001
781 93820777603
782 93854335913
783 93880770709
784 94060642643
785 94353742379
786 94693268329
787 95656751663
788 95800251071
789 96091154243
790 96303121439
791 96344910013
792 96375819059
793 96578356133
794 96580485443
795 96750716783
796 96819352799
797 97620336649
798 97741731109
799 97778522369
800 97795387349
801 97815809231
802 98056807823
803 98309984641
804 99038720671
805 99566624027
806 99704273591
807 99921267019
808 100399470587
809 100494344731
810 100985481553
811 101022078509
812 101412311063
813 101472645827
814 101794876079
815 101881078741
816 101906299831
817 102998321279
818 103777297591
819 104089914071
820 104191234771
821 105052373833
822 105228380699
823 105621257261
824 105800488087
825 105826388507
826 105908005621
827 106374232523
828 106802379739
829 106803956017
830 107219039917
831 108096464903
832 108953609281
833 108969976489
834 109191367549
835 109271215537
836 109833138701
837 110965199521
838 111031406123
839 111091962049
840 111566956151
841 111610183601
842 111873321373
843 112154347319
844 112926640939
845 112931267461
846 113363112137
847 114080710081
848 114220932293
849 116177165321
850 116188526179
851 116449216351
852 116958522703
853 117389841547
854 117489728347
855 117723997963
856 117930666271
857 117952870387
858 118272852643
859 118974959521
860 119764552243
861 120149052359
862 120543627721
863 121098384781
864 121122403369
865 121174442039
866 121278982433
867 121789246873
868 121878259921
869 122143580449
870 122646151837
871 123322402679
872 123897154003
873 123980201093
874 124059182269
875 125197702019
876 125576768339
877 126406060583
878 127146314981
879 127551940417
880 127573999487
881 128536331339
882 129251770117
883 129369552191
884 129430938461
885 129664612051
886 129736850881
887 129857975599
888 130101620209
889 130172835661
890 131541246239
891 131736172763
892 131811417439
893 131889983137
894 132107510359
895 132133712491
896 133420982717
897 135739417931
898 135997032431
899 136167915059
900 136486570507
901 136609581997
902 137744605273
903 137794523669
904 137805068951
905 137826319741
906 138259039891
907 139757405161
908 140104605817
909 140561021839
910 140878813009
911 140962459379
912 141225709219
913 141245731429
914 141608584691
915 141867521627
916 142645496461
917 145411043477
918 145588754113
919 145612691693
920 145686031843
921 146367692303
922 146574104261
923 146631192539
924 147506525299
925 148371623059
926 148613163721
927 149031930289
928 150743837401
929 150755018477
930 150860425183
931 151007953889
932 151777289321
933 152030959531
934 153025269293
935 153212641547
936 154021743323
937 155228207459
938 155797813613
939 156056051801
940 156593067961
941 156653815559
942 156752461459
943 157093777603
944 157734838547
945 158229660173
946 158392406953
947 158441410609
948 158943318233
949 159322836607
950 159717811913
951 160208388461
952 160214559769
953 160449311209
954 160648059539
955 160768913041
956 160888192267
957 160929234347
958 161922083191
959 162200433439
960 162725334673
961 163015676879
962 163055040031
963 163603191301
964 164303981809
965 164612352707
966 164993334623
967 165586368899
968 165645404099
969 165915777769
970 166013475803
971 166456761097
972 168095032357
973 168399682429
974 168521731063
975 168583256567
976 169499914111
977 169675380563
978 169683959783
979 169778291089
980 170052729869
981 170884416901
982 171297742957
983 171708365689
984 174189949157
985 175129109351
986 175945593499
987 176961589321
988 177321504763
989 177328058411
990 178754458619
991 179281736767
992 179297825179
993 179854911181
994 180240086243
995 181299375299
996 181432207319
997 181621220561
998 181680249947
999 182227905839
1000 182843617541