1 11475
2 18655
3 20565
4 29631
5 31725
6 45387
7 58404
8 58667
9 59950
10 63945
11 67525
12 68904
13 91245
14 99603
15 125543
16 135196
17 141141
18 148645
19 149575
20 168270
21 175577
22 204611
23 207230
24 237540
25 240006
26 240787
27 275429
28 287950
29 321867
30 338709
31 358984
32 399303
33 401115
34 414645
35 468097
36 519813
37 521242
38 533896
39 608069
40 621775
41 629068
42 632401
43 657153
44 673296
45 697851
46 706775
47 722762
48 723927
49 742365
50 748431
51 749736
52 756663
53 763371
54 772317
55 772497
56 804683
57 812754
58 818389
59 826276
60 826632
61 837384
62 844285
63 865117
64 865176
65 868550
66 905382
67 911421
68 978365
69 988085
70 1024911
71 1066158
72 1124950
73 1125579
74 1169595
75 1170501
76 1172853
77 1173152
78 1174178
79 1174269
80 1195168
81 1280175
82 1321305
83 1337790
84 1349940
85 1376817
86 1377969
87 1400718
88 1466521
89 1594560
90 1709886
91 1717989
92 1748960
93 1778931
94 1864312
95 1875679
96 1940591
97 1967754
98 2021452
99 2025567
100 2195110
101 2197069
102 2248926
103 2248965
104 2261361
105 2326177
106 2390689
107 2410319
108 2597211
109 2632225
110 2670799
111 2671127
112 2733549
113 2745029
114 2901232
115 2923056
116 2961846
117 2999997
118 3016329
119 3038100
120 3115866
121 3269763
122 3270565
123 3280109
124 3284853
125 3404541
126 3501900
127 3554881
128 3576918
129 3644332
130 3811326
131 3873200
132 3884052
133 3884400
134 3886212
135 3896863
136 3900429
137 3904285
138 3929761
139 3940632
140 3948912
141 4038419
142 4069780
143 4086129
144 4102833
145 4122407
146 4125270
147 4131431
148 4133305
149 4152324
150 4203445
151 4230621
152 4300745
153 4424720
154 4547809
155 4631497
156 4695672
157 4898465
158 4998310
159 5288778
160 5345803
161 5458902
162 5820291
163 5889511
164 6211887
165 6375749
166 6562320
167 6738355
168 6742636
169 6746956
170 6904396
171 7033607
172 7072821
173 7266800
174 7270371
175 7276797
176 7298733
177 8206429
178 8217601
179 8535703
180 8580859
181 8664078
182 8689029
183 8707990
184 8765761
185 8790472
186 8806185
187 8816730
188 8885344
189 8971020
190 8998267
191 9042962
192 9208339
193 9239670
194 9267180
195 9283248
196 9305598
197 9415175
198 9442582
199 9547236
200 9742215
201 9801911
202 9825059
203 9867697
204 9881638
205 9882036
206 9985632
207 10040600
208 10046016
209 10155840
210 10199159
211 10342871
212 10351770
213 10360189
214 10392265
215 10511239
216 10538525
217 10572930
218 10612459
219 10921575
220 10955446
221 11114728
222 11337216
223 11356081
224 11378712
225 11382651
226 11395086
227 11451774
228 11452454
229 11520517
230 11555309
231 11575035
232 11606562
233 11648604
234 11687124
235 11696997
236 11703375
237 11712205
238 11728275
239 11739592
240 11759649
241 11763918
242 11765738
243 11929575
244 11967731
245 12108745
246 12109137
247 12110470
248 12138688
249 12225157
250 12271465
251 12313729
252 12415304
253 12430971
254 12535789
255 12559587
256 12567825
257 12657546
258 12799511
259 12821637
260 12965840
261 12994256
262 13183371
263 13185991
264 13198391
265 13213891
266 13220221
267 13493688
268 13580800
269 13596345
270 13650329
271 13657124
272 13721429
273 13774137
274 14047938
275 14071981
276 14230875
277 14848641
278 15656922
279 15697222
280 15750464
281 15765774
282 15874481
283 15874734
284 15882974
285 15884275
286 15903093
287 15995269
288 16309070
289 16408774
290 16766701
291 16847590
292 16921005
293 16945112
294 16958775
295 16996609
296 17307615
297 17336361
298 17345838
299 17384139
300 17615144
301 17794287
302 17806899
303 17842175
304 18339430
305 18398065
306 18495949
307 18561529
308 18596385
309 18629233
310 18909956
311 19004096
312 19121201
313 19184137
314 19287865
315 19303860
316 19338789
317 19461309
318 19638745
319 20021625
320 20248977
321 20251808
322 20712148
323 20720669
324 20754349
325 20786689
326 21075588
327 21223571
328 21686240
329 22095269
330 22385063
331 23185500
332 23191189
333 23322621
334 23325309
335 23400360
336 23443861
337 23719717
338 23724463
339 23732709
340 23759005
341 23760960
342 23797495
343 24096593
344 24146000
345 24273949
346 24605860
347 24795225
348 25182897
349 25459175
350 25566120
351 25671555
352 26099968
353 26136901
354 26419500
355 26425524
356 26433900
357 26444829
358 26449776
359 26453156
360 26474803
361 26489460
362 26565544
363 26568491
364 26590915
365 26597279
366 26597977
367 26603302
368 26820310
369 26966830
370 26974945
371 27174169
372 27510067
373 27512886
374 28053454
375 28430955
376 29138989
377 29314465
378 29936515
379 30008096
380 30808305
381 30896958
382 30928309
383 30937944
384 30958045
385 31131891
386 31239175
387 31286829
388 31312870
389 31543798
390 31798160
391 31803933
392 32017357
393 32247747
394 32446504
395 32518271
396 32522382
397 32574432
398 32981166
399 33241817
400 33472395
401 33945080
402 33958585
403 33979575
404 34021500
405 34073070
406 34201824
407 34507300
408 34540200
409 35255219
410 35788679
411 36076397
412 36169030
413 36437801
414 38231445
415 38296665
416 38350644
417 38440129
418 38490796
419 38659144
420 38781678
421 38785758
422 38997205
423 39319611
424 39367875
425 39855412
426 39934164
427 40265785
428 40410007
429 40421189
430 40470184
431 40481159
432 40655007
433 40702560
434 40971310
435 41457449
436 41473497
437 41506366
438 41616205
439 41626902
440 41715911
441 41735781
442 41824919
443 41842744
444 41895604
445 42008349
446 42546048
447 43073960
448 43111475
449 43277489
450 44245645
451 44276231
452 44736637
453 44915070
454 44944264
455 45890651
456 45961839
457 46004236
458 46191142
459 46206517
460 46218109
461 46238070
462 46349835
463 46442655
464 46464811
465 46525159
466 46525620
467 46541671
468 46925428
469 47063566
470 47067294
471 47080168
472 47157912
473 47612545
474 47622921
475 48079927
476 48084532
477 48231920
478 48455785
479 48503329
480 49116468
481 49238785
482 49367539
483 49367601
484 49542717
485 49576846
486 50183091
487 50257758
488 50828812
489 51366438
490 53329345
491 53341656
492 53348191
493 53410324
494 53410815
495 53440280
496 53456860
497 53492224
498 53572063
499 53635476
500 53774430
501 53830488
502 53836455
503 53873850
504 53934184
505 53980803
506 54023502
507 54093589
508 54139417
509 54265620
510 54280607
511 54631470
512 54637885
513 54641917
514 54672550
515 54831537
516 54905727
517 54947465
518 55272660
519 55469277
520 55532737
521 55774491
522 55799457
523 55988451
524 55993859
525 56043975
526 56045460
527 56058793
528 56178368
529 56246137
530 56268718
531 56291529
532 56375710
533 56784621
534 56897088
535 56937435
536 57091990
537 57138532
538 57150200
539 57170126
540 57175008
541 57398048
542 57515841
543 57629760
544 58437423
545 58801585
546 59059429
547 59227155
548 59227309
549 59279545
550 59282541
551 59309140
552 59435662
553 60904621
554 61008563
555 61024815
556 61051753
557 61291432
558 61401149
559 61410358
560 61592628
561 61593435
562 61677794
563 61891655
564 61892598
565 61895096
566 62056052
567 62133006
568 62442975
569 62664300
570 63019537
571 63022452
572 63022765
573 63093292
574 63623928
575 63677178
576 64111854
577 64433601
578 64508958
579 64696720
580 65250030
581 65892719
582 65968329
583 66904511
584 66968749
585 68361968
586 68370900
587 68584206
588 68656327
589 68978533
590 69084505
591 69661300
592 69962470
593 70051993
594 70282967
595 71274856
596 71734617
597 71754831
598 71805807
599 71918152
600 71930097
601 72351318
602 74269990
603 74277814
604 74292479
605 74552065
606 74742516
607 75930870
608 75945396
609 76314337
610 76649365
611 77182074
612 78027072
613 78032544
614 79370905
615 79370929
616 79401599
617 79478230
618 80186625
619 80412172
620 82405560
621 82658969
622 83423431
623 83493120
624 83764759
625 83826743
626 83827969
627 84035822
628 84035833
629 84107745
630 84177536
631 85025115
632 85072981
633 85939636
634 86189859
635 86289240
636 86817670
637 86982310
638 87114177
639 87249745
640 87800575
641 89876453
642 89977430
643 90075431
644 91014078
645 91121430
646 91280629
647 91334470
648 91493490
649 91722070
650 91856941
651 92163771
652 93115897
653 93217871
654 93293497
655 93349931
656 94173194
657 94203313
658 94314321
659 94377798
660 96164481
661 96312937
662 99237903
663 99424893
664 100117890
665 100160216
666 101246713
667 101713648
668 101714248
669 101719521
670 101777920
671 101844843
672 101953759
673 102105655
674 102252689
675 102607079
676 113541129
677 113553825
678 113614245
679 113734868
680 113774355
681 113777586
682 113807967
683 113861979
684 113954264
685 114384834
686 114397662
687 114537617
688 114618436
689 114645873
690 114888361
691 115038306
692 115140095
693 115217137
694 115342788
695 115430491
696 116039669
697 116228568
698 116230093
699 116292757
700 116758050
701 116758756
702 116758803
703 116829462
704 116918761
705 116961255
706 116980199
707 117023822
708 117104277
709 117127871
710 117142695
711 117232208
712 117243205
713 117474651
714 117594810
715 117632907
716 117681048
717 118035584
718 118078650
719 118088377
720 118110214
721 118289893
722 118295311
723 118540429
724 118599769
725 118689207
726 119062797
727 119118450
728 119154017
729 119302828
730 119793144
731 120123913
732 120141970
733 120207233
734 121102751
735 121138173
736 121339177
737 121365699
738 121455369
739 121599881
740 121706375
741 121721751
742 121951896
743 121952109
744 121973929
745 122020815
746 122153449
747 122274129
748 122285102
749 122390868
750 122445220
751 122489886
752 122874580
753 122909662
754 122950686
755 123065173
756 123066184
757 123132957
758 123242049
759 123398175
760 123615910
761 124180368
762 124343271
763 124479273
764 124488550
765 124626126
766 124626425
767 124753768
768 124822775
769 124848076
770 125168029
771 126098301
772 126584964
773 127237775
774 127522398
775 127544837
776 128816089
777 128823804
778 128826973
779 128868262
780 129157875
781 129188982
782 129217585
783 129334359
784 129358038
785 129400227
786 129505257
787 129738525
788 130006759
789 130121167
790 130343353
791 130374318
792 130382669
793 130445857
794 131271739
795 131299245
796 131514769
797 131609172
798 131809100
799 131826032
800 131854992
801 131872165
802 131918997
803 132119737
804 132346305
805 132900526
806 132964279
807 133664184
808 134229095
809 134306496
810 134870835
811 134958425
812 135052112
813 135122499
814 135461805
815 136210815
816 136256761
817 136484116
818 136503522
819 136748688
820 136781590
821 137197755
822 137428947
823 137932875
824 138317036
825 139368414
826 139581465
827 139621009
828 139733612
829 139793350
830 140024265
831 140470681
832 140594824
833 140836059
834 141003709
835 141006505
836 141954025
837 142037977
838 142082072
839 142422637
840 143835629
841 143890227
842 143938024
843 144250725
844 144404001
845 145139822
846 145271172
847 145295829
848 145353159
849 145486212
850 145489457
851 145801125
852 145963220
853 146352646
854 146560791
855 146881657
856 146897850
857 146923309
858 146926404
859 147144720
860 147205129
861 147558902
862 147957766
863 148004647
864 148523254
865 149405607
866 149637205
867 150380430
868 151220964
869 151286975
870 151311054
871 151345623
872 151356121
873 151408153
874 152015885
875 152060430
876 152402019
877 152479746
878 152708209
879 152866580
880 153563047
881 154421958
882 154430211
883 154443776
884 154488505
885 154561509
886 154675209
887 154679502
888 154707421
889 156833536
890 157141686
891 158747561
892 158791056
893 158847782
894 158895430
895 158911011
896 158956355
897 158960178
898 159016198
899 159050309
900 159145155
901 159333570
902 159396757
903 159416676
904 159451942
905 159509860
906 159717486
907 159776245
908 159807261
909 159884958
910 160197752
911 160199404
912 160250155
913 160321600
914 160412600
915 160481302
916 160506865
917 160583224
918 160876032
919 160916291
920 160930870
921 160967245
922 160996194
923 161123907
924 161128872
925 161147361
926 161158789
927 161159475
928 161391600
929 161433318
930 161443969
931 161445048
932 161482764
933 161565560
934 161605449
935 161853438
936 162017224
937 162030883
938 162191251
939 162356897
940 162663981
941 162819180
942 162849385
943 163017560
944 163036164
945 163157224
946 163426191
947 163602339
948 163808870
949 163962855
950 164078313
951 164454412
952 164694784
953 165268910
954 165270548
955 165395013
956 166289641
957 166294457
958 166507308
959 166577929
960 166801076
961 166806045
962 166975360
963 167130871
964 167231953
965 167360257
966 167629129
967 167662542
968 168926751
969 169080275
970 169459857
971 169459873
972 169460094
973 169525192
974 169634655
975 169766077
976 170010894
977 170234951
978 172315224
979 172438077
980 173955008
981 174879140
982 175463749
983 175503865
984 175924870
985 176154892
986 176503682
987 176656278
988 176994880
989 177070888
990 177257473
991 179297220
992 181338807
993 182061492
994 182062674
995 182137851
996 182309029
997 182367339
998 182970669
999 183137856
1000 183294605