1 14965
2 16813
3 20767
4 23083
5 34270
6 40198
7 93238
8 112096
9 189802
10 192484
11 251248
12 333946
13 334969
14 363514
15 374107
16 375127
17 376765
18 383473
19 405046
20 419458
21 462928
22 498139
23 649948
24 703246
25 704374
26 732463
27 767101
28 781885
29 806467
30 812902
31 842428
32 854671
33 866962
34 910942
35 931936
36 944767
37 945214
38 957283
39 987265
40 997303
41 1096171
42 1143295
43 1166065
44 1187920
45 1197523
46 1248505
47 1253425
48 1269595
49 1358614
50 1440346
51 1446178
52 1553227
53 1590901
54 1654993
55 1685032
56 1701424
57 1713571
58 1750495
59 1801357
60 1837555
61 1855669
62 1925599
63 1937941
64 2007109
65 2008201
66 2012911
67 2080012
68 2148172
69 2148613
70 2190577
71 2222863
72 2475442
73 2498137
74 2606356
75 2678044
76 2772523
77 2775658
78 2808775
79 2872924
80 2912998
81 2999827
82 3001858
83 3025495
84 3031957
85 3039679
86 3099445
87 3118702
88 3163171
89 3168022
90 3173659
91 3181567
92 3202471
93 3239977
94 3241972
95 3249391
96 3297634
97 3339160
98 3363793
99 3420295
100 3486901
101 3500362
102 3569467
103 3687688
104 3702991
105 3709459
106 3722515
107 3752929
108 3763108
109 3765850
110 3806704
111 3933382
112 3986065
113 3994612
114 4003144
115 4080775
116 4144216
117 4158004
118 4266253
119 4267450
120 4304404
121 4308793
122 4313287
123 4350814
124 4354699
125 4381453
126 4504051
127 4524799
128 4578145
129 4645192
130 4645591
131 4664512
132 4692280
133 4728310
134 4757731
135 4760956
136 4767580
137 4853932
138 4857985
139 4873945
140 4926655
141 5017843
142 5101018
143 5114590
144 5287132
145 5346241
146 5398657
147 5475511
148 5483161
149 5579677
150 5706706
151 5735188
152 5740369
153 5847490
154 5894083
155 5908810
156 5914831
157 5958985
158 5969422
159 6059638
160 6097894
161 6185008
162 6225364
163 6241339
164 6263116
165 6301132
166 6341893
167 6439873
168 6521710
169 6544549
170 6594796
171 6668668
172 6675190
173 6707755
174 6733369
175 6789535
176 6849253
177 6859276
178 6920353
179 6939112
180 7012576
181 7047919
182 7124884
183 7142965
184 7213156
185 7214134
186 7223053
187 7253020
188 7284820
189 7358509
190 7381924
191 7416667
192 7624357
193 7640659
194 7721872
195 7752316
196 7755340
197 7758055
198 7929592
199 7964143
200 8000005
201 8216311
202 8220742
203 8241475
204 8283820
205 8315326
206 8326777
207 8363920
208 8411779
209 8420131
210 8453302
211 8464453
212 8482381
213 8492398
214 8526949
215 8544106
216 8575474
217 8625454
218 8630179
219 8766043
220 8794420
221 8854291
222 8879008
223 8911762
224 8919490
225 8951683
226 9072340
227 9086809
228 9102937
229 9193489
230 9213091
231 9228034
232 9236590
233 9243673
234 9251632
235 9252331
236 9257980
237 9408502
238 9420655
239 9437707
240 9478180
241 9481366
242 9520816
243 9537085
244 9538234
245 9564973
246 9603466
247 9608464
248 9618250
249 9683812
250 9686767
251 9706738
252 9740044
253 9752314
254 9757444
255 9772888
256 9773131
257 9883843
258 9950806
259 9955483
260 10071982
261 10094200
262 10134388
263 10175002
264 10247248
265 10249390
266 10395475
267 10431979
268 10432441
269 10516924
270 10641019
271 10671478
272 10684399
273 10716556
274 10764676
275 10797142
276 10828675
277 10903351
278 10983823
279 10999876
280 11054482
281 11056498
282 11121478
283 11188792
284 11334292
285 11347804
286 11387794
287 11410585
288 11865334
289 11914957
290 12016162
291 12047131
292 12052345
293 12065176
294 12068368
295 12086113
296 12274561
297 12349882
298 12370000
299 12385903
300 12470512
301 12518638
302 12571915
303 12573013
304 12616861
305 12644533
306 12823549
307 12886150
308 13000090
309 13003135
310 13141939
311 13163149
312 13195060
313 13404844
314 13419769
315 13431214
316 13439047
317 13612009
318 13629145
319 13708147
320 13757638
321 13763503
322 13769992
323 13803334
324 13804867
325 13809802
326 13849303
327 14054815
328 14095276
329 14113819
330 14136049
331 14313052
332 14363164
333 14391355
334 14417884
335 14455726
336 14490172
337 14603320
338 14638915
339 14728348
340 14790676
341 14792089
342 14794210
343 14804200
344 14856925
345 14961925
346 14983324
347 15118213
348 15126787
349 15207070
350 15218935
351 15287668
352 15301327
353 15362254
354 15397030
355 15421951
356 15543772
357 15567136
358 15603328
359 15644782
360 15679234
361 15746323
362 15762172
363 15792796
364 15856258
365 15858331
366 15873442
367 15883993
368 16008550
369 16015969
370 16020604
371 16024252
372 16056100
373 16155607
374 16208896
375 16312048
376 16333042
377 16397119
378 16459189
379 16602766
380 16680136
381 16697938
382 16738468
383 16747618
384 16833256
385 16841794
386 16861849
387 17005861
388 17028673
389 17051326
390 17059237
391 17085802
392 17164285
393 17250826
394 17338444
395 17350918
396 17418673
397 17479852
398 17509777
399 17511829
400 17597536
401 17637736
402 17644939
403 17652199
404 17705692
405 17710753
406 17745769
407 17888791
408 17904970
409 17912089
410 17983438
411 17984056
412 17985994
413 18104209
414 18130705
415 18166810
416 18308329
417 18354886
418 18375733
419 18381220
420 18411538
421 18512890
422 18518590
423 18535759
424 18583030
425 18629239
426 18707617
427 18768370
428 18794074
429 18801886
430 18804673
431 18960409
432 18965245
433 18968389
434 18982543
435 18993532
436 18997675
437 19021708
438 19039444
439 19057882
440 19071379
441 19087780
442 19123570
443 19125418
444 19135660
445 19160476
446 19238764
447 19263928
448 19369963
449 19386694
450 19392196
451 19508032
452 19561981
453 19631464
454 19669864
455 19676494
456 19721713
457 19748581
458 19781374
459 19810279
460 19818460
461 19848925
462 19856017
463 20071105
464 20165101
465 20221066
466 20231035
467 20364616
468 20471932
469 20502817
470 20577310
471 20582776
472 20622901
473 20681119
474 20695933
475 20703799
476 20758105
477 20761999
478 20766631
479 20780311
480 20823577
481 20871421
482 20895628
483 20939386
484 20957404
485 21023734
486 21069661
487 21189313
488 21190987
489 21196753
490 21250081
491 21257515
492 21309943
493 21397492
494 21421756
495 21511825
496 21533173
497 21812263
498 21887731
499 21959788
500 22025938
501 22057144
502 22133425
503 22193974
504 22209676
505 22258576
506 22260796
507 22314430
508 22363990
509 22365145
510 22480567
511 22500337
512 22575130
513 22583209
514 22790191
515 22804660
516 22863307
517 22893142
518 22905943
519 22945738
520 22991512
521 23028772
522 23041570
523 23052700
524 23120242
525 23134837
526 23160856
527 23166736
528 23263372
529 23276602
530 23314576
531 23334583
532 23337199
533 23459650
534 23467630
535 23532025
536 23540998
537 23564560
538 23583733
539 23669470
540 23669797
541 23701207
542 23722885
543 23781862
544 24052501
545 24094375
546 24127564
547 24130777
548 24151138
549 24216730
550 24224953
551 24439153
552 24446791
553 24576004
554 24613012
555 24628372
556 24680359
557 24692728
558 24725131
559 24957454
560 24998644
561 25056154
562 25065898
563 25074697
564 25093996
565 25123306
566 25141330
567 25155394
568 25233535
569 25244518
570 25288834
571 25290577
572 25356154
573 25386982
574 25412827
575 25460551
576 25480600
577 25512625
578 25579846
579 25605571
580 25644751
581 25652170
582 25730704
583 25739551
584 25752220
585 25777477
586 25938715
587 25959238
588 25963480
589 26026369
590 26029429
591 26044540
592 26070286
593 26079514
594 26122717
595 26125567
596 26133736
597 26145838
598 26176546
599 26276536
600 26299102
601 26357545
602 26432152
603 26443351
604 26490706
605 26562016
606 26569135
607 26604967
608 26794072
609 26808766
610 26851921
611 26957761
612 27012409
613 27042985
614 27083656
615 27148855
616 27172963
617 27288211
618 27300097
619 27349795
620 27420280
621 27434503
622 27528331
623 27569176
624 27633016
625 27772723
626 27857422
627 27910264
628 28028530
629 28054648
630 28061767
631 28064866
632 28117192
633 28149028
634 28372924
635 28554448
636 28615801
637 28659460
638 28690414
639 28755556
640 28785091
641 28797073
642 28822672
643 28830604
644 29125921
645 29169538
646 29274130
647 29345194
648 29385670
649 29393929
650 29432506
651 29434957
652 29455621
653 29502472
654 29509408
655 29619244
656 29625433
657 29627611
658 29683588
659 29791948
660 29817493
661 29826313
662 29850028
663 29910850
664 29970154
665 29983672
666 30026611
667 30041653
668 30068995
669 30242959
670 30258841
671 30280690
672 30321940
673 30344374
674 30382930
675 30395161
676 30567613
677 30703840
678 30726337
679 30738679
680 30798856
681 30832540
682 30901882
683 30933823
684 30989293
685 31042591
686 31089343
687 31151455
688 31300483
689 31332853
690 31343806
691 31346755
692 31349911
693 31377049
694 31486894
695 31500328
696 31573399
697 31592860
698 31619620
699 31676812
700 31704580
701 31708165
702 31845820
703 31871146
704 31913026
705 31916884
706 31937560
707 31940152
708 31946254
709 32052682
710 32053027
711 32064829
712 32097091
713 32098429
714 32321503
715 32369482
716 32388109
717 32438377
718 32449570
719 32578831
720 32606494
721 32709487
722 32712532
723 32750185
724 32848213
725 33039355
726 33062215
727 33063406
728 33108724
729 33114562
730 33141763
731 33151276
732 33180796
733 33203995
734 33207712
735 33232672
736 33277906
737 33458479
738 33458815
739 33516496
740 33540106
741 33555988
742 33593326
743 33594013
744 33603988
745 33609001
746 33659722
747 33705424
748 33747823
749 33760264
750 33795922
751 33859537
752 33889288
753 33940582
754 34147462
755 34188244
756 34198021
757 34217902
758 34223194
759 34261933
760 34370236
761 34417660
762 34419088
763 34564717
764 34599688
765 34615768
766 34670206
767 34695919
768 34743832
769 34822435
770 34912204
771 34931593
772 34993417
773 34997605
774 35029909
775 35115574
776 35141587
777 35237824
778 35250331
779 35327584
780 35357467
781 35374924
782 35422840
783 35483692
784 35559376
785 35598316
786 35636053
787 35668162
788 35778868
789 35792014
790 35870587
791 35998330
792 36019834
793 36031993
794 36033772
795 36038281
796 36127585
797 36144652
798 36228673
799 36313948
800 36338455
801 36531241
802 36563260
803 36568894
804 36590413
805 36625672
806 36649591
807 36768646
808 36770467
809 36848389
810 36886876
811 36915157
812 36925033
813 36928471
814 36953713
815 36964855
816 37080082
817 37111351
818 37143832
819 37157692
820 37163992
821 37198900
822 37208407
823 37323871
824 37396519
825 37400731
826 37485970
827 37536364
828 37596361
829 37606525
830 37608064
831 37634524
832 37660012
833 37759642
834 37766266
835 37907434
836 37908226
837 38005258
838 38029549
839 38030557
840 38086087
841 38101186
842 38105974
843 38130391
844 38140591
845 38147290
846 38197024
847 38226775
848 38233381
849 38239291
850 38266960
851 38270047
852 38300905
853 38372248
854 38435590
855 38473441
856 38479144
857 38488918
858 38499439
859 38515468
860 38521117
861 38546617
862 38627188
863 38661265
864 38735065
865 38735380
866 38764765
867 38820682
868 38821039
869 39055741
870 39056413
871 39066109
872 39073270
873 39090328
874 39092695
875 39118078
876 39172501
877 39181048
878 39201775
879 39221635
880 39291208
881 39417076
882 39439873
883 39472600
884 39568423
885 39645625
886 39835774
887 39838174
888 39866686
889 39926710
890 39958687
891 39974794
892 39988855
893 40094878
894 40126855
895 40134736
896 40265755
897 40270852
898 40361578
899 40385272
900 40391335
901 40416772
902 40433650
903 40441372
904 40528870
905 40541338
906 40618066
907 40651756
908 40690843
909 40861708
910 40907866
911 40917973
912 40943440
913 41022652
914 41032318
915 41041060
916 41045185
917 41063875
918 41064358
919 41083501
920 41084194
921 41148568
922 41164675
923 41193856
924 41296189
925 41339947
926 41352511
927 41367919
928 41391328
929 41442868
930 41449720
931 41482075
932 41487151
933 41615116
934 41703037
935 41736133
936 41942515
937 41967547
938 41984080
939 41987257
940 42075571
941 42153256
942 42172492
943 42204805
944 42235723
945 42263710
946 42300808
947 42385888
948 42490069
949 42556960
950 42568558
951 42647071
952 42807637
953 42867577
954 42934819
955 43015543
956 43067134
957 43084060
958 43103170
959 43201702
960 43261894
961 43261972
962 43368127
963 43380523
964 43404961
965 43438471
966 43507021
967 43613338
968 43621066
969 43622548
970 43652263
971 43663444
972 43679992
973 43775848
974 43801342
975 43834663
976 44014150
977 44043733
978 44068672
979 44085208
980 44123497
981 44177221
982 44184607
983 44250478
984 44631760
985 44709790
986 44724691
987 44786755
988 44854282
989 44860393
990 44931655
991 44934784
992 44998384
993 45004390
994 45074671
995 45095308
996 45121444
997 45219178
998 45274660
999 45350038
1000 45362917