1 126
2 15190
3 15924
4 17180
5 23047
6 24410
7 33553
8 44049
9 51019
10 54358
11 74240
12 77460
13 102494
14 103168
15 128522
16 154518
17 156386
18 186056
19 232346
20 244086
21 250216
22 285095
23 291306
24 320942
25 447634
26 465803
27 477517
28 478415
29 508078
30 518164
31 518861
32 526764
33 587712
34 589208
35 613559
36 623181
37 636992
38 660568
39 701514
40 750060
41 804935
42 826268
43 828974
44 836977
45 861909
46 863347
47 866355
48 876160
49 876663
50 886813
51 899423
52 972848
53 976348
54 1007292
55 1011008
56 1012839
57 1020633
58 1046177
59 1061933
60 1099090
61 1141459
62 1143338
63 1193212
64 1252480
65 1268123
66 1286207
67 1328603
68 1366383
69 1375215
70 1531003
71 1612656
72 1691442
73 1697731
74 1714260
75 1750867
76 1759116
77 1759116
78 1776024
79 1822956
80 1830435
81 1844379
82 1873382
83 1900998
84 1904633
85 1914142
86 1914142
87 1987212
88 1999086
89 2029887
90 2045695
91 2047465
92 2049559
93 2064399
94 2110403
95 2111925
96 2147869
97 2154761
98 2161124
99 2182791
100 2204229
101 2211486
102 2224017
103 2265986
104 2290113
105 2312355
106 2314371
107 2376378
108 2390337
109 2400762
110 2486210
111 2486210
112 2578778
113 2639810
114 2664287
115 2678743
116 2773035
117 2773484
118 2799197
119 2853292
120 2883790
121 2976573
122 2996310
123 3004447
124 3044436
125 3057083
126 3057083
127 3060155
128 3116736
129 3168113
130 3172618
131 3232342
132 3279166
133 3304188
134 3351478
135 3395458
136 3423398
137 3424622
138 3549689
139 3625191
140 3660657
141 3754203
142 3783383
143 3848030
144 3848030
145 3868078
146 3879562
147 3899197
148 3912542
149 3941122
150 3989640
151 4024722
152 4058507
153 4066469
154 4071862
155 4130178
156 4133530
157 4138264
158 4180593
159 4225665
160 4268975
161 4313515
162 4419845
163 4425681
164 4469033
165 4650594
166 4697269
167 4697269
168 4730003
169 4744339
170 4752556
171 4768628
172 4791389
173 4879555
174 4904165
175 4986782
176 4994370
177 4994370
178 5008366
179 5023418
180 5099301
181 5101690
182 5156693
183 5179224
184 5214850
185 5219686
186 5237676
187 5316940
188 5330648
189 5379852
190 5390631
191 5411994
192 5443711
193 5526813
194 5540909
195 5553872
196 5568746
197 5618192
198 5632543
199 5671151
200 5731975
201 5831984
202 5839969
203 5871509
204 5908199
205 5939963
206 5969965
207 6049442
208 6214919
209 6253867
210 6261960
211 6315148
212 6357070
213 6374868
214 6407516
215 6427972
216 6477710
217 6555613
218 6575718
219 6629608
220 6631940
221 6643234
222 6645734
223 6710168
224 6717073
225 6718873
226 6766074
227 6781039
228 6825006
229 6864404
230 6972710
231 6973629
232 6974824
233 7005118
234 7051613
235 7082680
236 7085587
237 7136012
238 7174321
239 7344723
240 7350881
241 7394284
242 7487298
243 7497012
244 7509666
245 7541253
246 7879052
247 7900949
248 7914359
249 7936788
250 7981275
251 7981275
252 7995949
253 8013830
254 8064803
255 8108112
256 8123205
257 8139893
258 8182477
259 8243999
260 8246751
261 8264109
262 8350301
263 8352674
264 8449550
265 8468324
266 8469739
267 8492394
268 8553693
269 8575051
270 8575386
271 8584340
272 8856586
273 8873429
274 8884178
275 8909357
276 8909357
277 8929177
278 8946062
279 8947787
280 9055229
281 9073705
282 9083072
283 9083072
284 9091189
285 9094330
286 9097762
287 9149355
288 9171459
289 9176771
290 9204503
291 9244915
292 9276741
293 9298649
294 9314968
295 9341268
296 9341378
297 9364805
298 9412502
299 9473860
300 9556831
301 9641767
302 9738849
303 9770455
304 9818953
305 9818953
306 9864264
307 9989488
308 9999433
309 10072161
310 10170039
311 10259439
312 10367934
313 10375995
314 10411463
315 10438770
316 10492475
317 10510678
318 10520017
319 10549298
320 10594311
321 10615967
322 10626040
323 10661694
324 10685452
325 10692773
326 10703685
327 10719560
328 10741084
329 10760009
330 10845973
331 10947770
332 11069905
333 11090362
334 11107282
335 11129735
336 11162833
337 11167191
338 11188248
339 11276439
340 11290685
341 11328471
342 11340439
343 11378982
344 11420606
345 11450607
346 11456544
347 11554073
348 11564507
349 11592445
350 11592445
351 11622048
352 11641260
353 11667370
354 11780754
355 11831253
356 11850507
357 11919277
358 11935207
359 11963255
360 12027674
361 12144761
362 12170474
363 12170979
364 12179844
365 12225015
366 12245833
367 12330342
368 12342828
369 12350114
370 12421599
371 12445540
372 12473196
373 12522078
374 12557535
375 12600400
376 12644287
377 12799215
378 12928269
379 12959751
380 13022276
381 13062358
382 13069078
383 13086622
384 13168900
385 13238203
386 13296304
387 13339741
388 13340806
389 13344177
390 13355758
391 13407998
392 13413698
393 13418086
394 13454552
395 13462804
396 13498365
397 13508149
398 13526276
399 13556082
400 13578790
401 13663948
402 13690546
403 13740551
404 13746043
405 13797996
406 13829920
407 13920174
408 13978085
409 14025369
410 14033429
411 14049407
412 14049407
413 14093623
414 14127515
415 14135102
416 14147439
417 14199389
418 14199389
419 14225525
420 14255907
421 14293476
422 14392038
423 14450662
424 14450718
425 14450718
426 14470513
427 14478553
428 14483002
429 14484409
430 14550318
431 14561862
432 14561862
433 14642528
434 14678010
435 14762300
436 14843655
437 14979269
438 14980498
439 14995592
440 14999949
441 15001738
442 15026751
443 15050593
444 15089893
445 15126472
446 15240346
447 15269578
448 15269578
449 15355613
450 15361166
451 15404498
452 15499650
453 15499940
454 15507991
455 15547878
456 15547878
457 15556297
458 15558563
459 15573235
460 15644747
461 15653396
462 15676926
463 15687091
464 15753978
465 15753978
466 15790095
467 15876273
468 15893079
469 15902852
470 15962637
471 15997458
472 16043305
473 16050860
474 16072960
475 16093651
476 16096863
477 16128828
478 16130677
479 16238740
480 16269702
481 16278873
482 16314198
483 16314198
484 16337714
485 16394821
486 16417183
487 16437670
488 16439865
489 16441176
490 16470890
491 16475447
492 16554305
493 16579919
494 16657290
495 16665772
496 16671222
497 16688392
498 16722347
499 16860807
500 16867847
501 16894987
502 16933317
503 16935850
504 17013802
505 17016019
506 17035431
507 17095549
508 17183204
509 17239786
510 17303979
511 17478596
512 17505708
513 17532369
514 17571442
515 17574828
516 17665123
517 17690958
518 17770459
519 17784976
520 17826119
521 17828905
522 17828905
523 17871141
524 17914789
525 17938262
526 17938415
527 17944834
528 18087813
529 18093024
530 18235048
531 18235765
532 18298901
533 18390626
534 18390626
535 18441140
536 18445736
537 18524639
538 18566086
539 18611414
540 18621888
541 18624839
542 18628634
543 18643810
544 18733589
545 18734724
546 18751435
547 18865779
548 18879087
549 18907224
550 18907446
551 18953161
552 19093380
553 19101749
554 19111571
555 19135712
556 19182210
557 19204465
558 19220840
559 19244056
560 19295931
561 19430563
562 19477459
563 19583799
564 19618422
565 19726764
566 19763676
567 19904512
568 20058886
569 20060443
570 20095049
571 20247378
572 20274986
573 20284377
574 20332083
575 20398080
576 20406382
577 20417068
578 20458919
579 20574912
580 20584258
581 20587343
582 20642164
583 20659885
584 20681955
585 20728511
586 20729327
587 20780896
588 20792096
589 20793734
590 20963948
591 21021985
592 21054880
593 21055867
594 21070077
595 21133566
596 21137469
597 21162930
598 21222571
599 21264966
600 21274969
601 21280569
602 21298355
603 21326600
604 21386797
605 21420766
606 21446411
607 21498755
608 21527278
609 21539173
610 21554789
611 21566300
612 21581341
613 21648047
614 21713945
615 21829343
616 21858303
617 21878273
618 21897087
619 21968995
620 21977910
621 21987716
622 22048631
623 22078325
624 22106483
625 22181810
626 22236016
627 22269992
628 22324671
629 22334772
630 22350715
631 22458840
632 22496413
633 22508052
634 22526298
635 22554558
636 22583053
637 22605574
638 22715705
639 22742325
640 22767668
641 22833165
642 22855021
643 22858030
644 22915174
645 22980210
646 22997764
647 23047506
648 23063705
649 23094101
650 23154119
651 23163682
652 23194873
653 23251556
654 23254011
655 23295208
656 23348792
657 23372509
658 23394219
659 23448105
660 23517775
661 23614838
662 23628052
663 23642982
664 23669051
665 23694713
666 23736980
667 23756546
668 23759425
669 23788536
670 23944545
671 23950195
672 23993846
673 24087716
674 24097910
675 24133576
676 24226496
677 24307956
678 24356685
679 24532660
680 24543583
681 24553674
682 24628449
683 24706779
684 24708755
685 24711183
686 24743387
687 24789364
688 24918194
689 24967223
690 25029437
691 25031356
692 25092222
693 25094850
694 25114692
695 25168008
696 25171788
697 25300651
698 25424365
699 25461052
700 25573610
701 25671544
702 25705668
703 25732265
704 26067932
705 26068540
706 26072139
707 26087236
708 26141033
709 26153660
710 26192355
711 26220771
712 26348590
713 26376920
714 26376920
715 26398385
716 26436334
717 26458811
718 26495328
719 26537731
720 26541048
721 26579913
722 26612950
723 26625234
724 26668010
725 26709115
726 26726298
727 26940311
728 26962929
729 26978169
730 27093283
731 27116871
732 27159304
733 27177871
734 27236974
735 27293380
736 27309143
737 27338257
738 27398074
739 27410383
740 27415936
741 27441035
742 27502427
743 27557691
744 27559115
745 27634535
746 27642298
747 27753714
748 27834656
749 27898254
750 27920955
751 28076090
752 28141139
753 28335406
754 28346700
755 28356650
756 28362105
757 28380411
758 28445632
759 28529021
760 28666506
761 28721618
762 28798050
763 28811995
764 28826764
765 28848366
766 28853318
767 28952868
768 29017254
769 29069557
770 29086173
771 29107548
772 29124019
773 29152191
774 29187946
775 29188061
776 29202698
777 29214282
778 29215634
779 29256985
780 29262245
781 29297276
782 29302259
783 29320847
784 29354841
785 29467714
786 29536679
787 29695035
788 29715695
789 29772853
790 29772853
791 29772853
792 29783378
793 29929413
794 29960158
795 29963344
796 29963344
797 30051830
798 30116568
799 30117703
800 30286595
801 30317488
802 30331523
803 30376022
804 30393629
805 30401837
806 30537778
807 30591695
808 30607545
809 30626358
810 30627534
811 30658552
812 30705672
813 30830421
814 30871987
815 30925685
816 30934524
817 30934524
818 30934524
819 30938165
820 30985371
821 30994714
822 31002936
823 31092055
824 31109623
825 31160192
826 31203825
827 31213310
828 31223637
829 31237549
830 31314463
831 31318238
832 31319100
833 31329784
834 31366436
835 31384685
836 31437266
837 31506986
838 31555140
839 31569889
840 31595376
841 31616609
842 31645761
843 31652962
844 31674384
845 31679989
846 31687914
847 31692371
848 31725412
849 31768784
850 31778527
851 31992234
852 32011855
853 32052446
854 32055424
855 32084046
856 32104196
857 32131125
858 32256383
859 32256383
860 32326764
861 32333634
862 32360412
863 32376609
864 32445324
865 32461547
866 32632304
867 32779743
868 32879257
869 32911773
870 32919323
871 32937307
872 32949854
873 32951055
874 33021321
875 33068855
876 33098126
877 33194898
878 33280130
879 33335302
880 33342266
881 33342266
882 33434025
883 33508406
884 33611828
885 33644579
886 33722809
887 33748872
888 33754036
889 33795490
890 33916188
891 33919598
892 33941582
893 33987899
894 34020804
895 34035452
896 34088748
897 34100531
898 34111790
899 34118550
900 34217272
901 34280204
902 34299213
903 34301105
904 34313801
905 34322046
906 34323352
907 34374047
908 34423883
909 34434192
910 34477089
911 34511199
912 34513823
913 34562452
914 34562452
915 34584995
916 34652562
917 34652562
918 34664150
919 34664864
920 34674608
921 34724167
922 34730487
923 34767569
924 34775080
925 34850166
926 34894920
927 34903633
928 34935732
929 34995425
930 35026966
931 35041665
932 35052171
933 35130929
934 35142369
935 35166797
936 35177307
937 35218425
938 35264579
939 35264957
940 35272852
941 35307597
942 35352767
943 35364100
944 35364701
945 35406696
946 35411778
947 35488666
948 35559088
949 35582419
950 35622627
951 35651529
952 35659399
953 35788259
954 35836054
955 35869041
956 35943752
957 36045326
958 36045326
959 36174849
960 36261807
961 36331070
962 36369404
963 36428019
964 36436999
965 36441872
966 36508002
967 36529261
968 36621045
969 36761998
970 36794234
971 36806475
972 36807763
973 36880577
974 36942804
975 36953527
976 36963995
977 37024237
978 37076156
979 37076670
980 37081765
981 37084372
982 37125156
983 37144947
984 37192067
985 37213562
986 37397277
987 37406081
988 37435534
989 37456160
990 37485868
991 37506954
992 37663266
993 37799803
994 37837632
995 37945911
996 38007348
997 38063589
998 38074988
999 38081555
1000 38089700