1 586951
2 1473257
3 4982941
4 13565441
5 24954141
6 25384714
7 26576686
8 32026196
9 35797623
10 35953989
11 37972276
12 39048260
13 51755761
14 58769257
15 60682681
16 71342703
17 77863117
18 80826231
19 84766857
20 89768134
21 98363506
22 110482826
23 115045547
24 115898807
25 120797465
26 120797466
27 126481235
28 130265777
29 147424117
30 149032908
31 150519017
32 151543138
33 155218681
34 155307305
35 155362289
36 155741263
37 161195042
38 162263307
39 162263308
40 167161921
41 173912393
42 173912394
43 175265659
44 176618822
45 182148531
46 182224866
47 184129886
48 184129887
49 185776758
50 186135031
51 188292877
52 190731665
53 192462799
54 198936818
55 205835062
56 219299335
57 222723376
58 224568517
59 227586651
60 229456355
61 231846746
62 237287404
63 242764661
64 258073877
65 258924351
66 258936419
67 260574807
68 265649763
69 266622956
70 266993121
71 273407665
72 281972921
73 284963187
74 288754106
75 292510417
76 297362903
77 297712339
78 297712340
79 309499255
80 310800019
81 315100417
82 319093777
83 320675258
84 322030801
85 325569796
86 327846317
87 331805449
88 338811127
89 342747037
90 353656756
91 363679431
92 370866025
93 370866026
94 377163911
95 377163912
96 379428211
97 386074153
98 402661442
99 402661443
100 420269403
101 424551978
102 425330084
103 427494178
104 428363302
105 428363303
106 435138485
107 436759214
108 439347009
109 439347010
110 441908048
111 442266589
112 451967335
113 452786270
114 457198682
115 464705677
116 467139027
117 470067269
118 481961127
119 487358371
120 488899897
121 488899898
122 495430135
123 496441742
124 497221453
125 498107991
126 498588773
127 499262234
128 499262235
129 505637281
130 506315617
131 512265121
132 516347164
133 521838058
134 531293018
135 533824583
136 534226586
137 543897176
138 546278503
139 549133703
140 549133704
141 556536697
142 566778242
143 569775656
144 575333427
145 587536238
146 590327468
147 590327469
148 590346601
149 591143011
150 593750666
151 601922708
152 601967683
153 606751954
154 606751955
155 607307322
156 607307323
157 610029337
158 612834116
159 612834117
160 618104738
161 618308373
162 624141002
163 624141003
164 624141004
165 624934228
166 625245171
167 640380919
168 655688882
169 660241793
170 663311696
171 668745001
172 669374051
173 671197817
174 673634138
175 679766926
176 680610785
177 680743561
178 687701786
179 688205551
180 691744309
181 703825131
182 703825132
183 706511266
184 709380391
185 728175020
186 734041509
187 737247844
188 739543681
189 743589920
190 748359253
191 749065731
192 749840141
193 755170731
194 756670027
195 758832993
196 760436305
197 760436306
198 764228701
199 779612341
200 780935437
201 783438684
202 783438685
203 785211341
204 785211342
205 785211343
206 789410361
207 793102551
208 801385856
209 802808418
210 826765526
211 826765527
212 827737346
213 829314867
214 832900407
215 841553353
216 852166267
217 853141682
218 853141683
219 854036893
220 860334082
221 860334083
222 863161477
223 871250806
224 871515951
225 878294279
226 880541227
227 887938682
228 894077907
229 902902291
230 905137588
231 922674856
232 931465487
233 934429147
234 936131086
235 936850847
236 938390026
237 939219557
238 940158661
239 953543375
240 953773482
241 967143461
242 969581494
243 971626839
244 971666946
245 973917006
246 976814178
247 978450103
248 978450104
249 987537587
250 994583713
251 995429803
252 1000448265
253 1002565659
254 1007630947
255 1011196276
256 1017799665
257 1020484742
258 1020526161
259 1021127329
260 1021152004
261 1023948664
262 1023948665
263 1023948666
264 1026671141
265 1027023901
266 1027445410
267 1028651186
268 1031963329
269 1041203451
270 1047083287
271 1049511146
272 1050127543
273 1055606081
274 1056061243
275 1057603683
276 1062019982
277 1068393243
278 1073460566
279 1073479145
280 1075303531
281 1092362887
282 1093091101
283 1093091102
284 1094210041
285 1097842817
286 1100944556
287 1103037942
288 1113559319
289 1116443543
290 1116919391
291 1118327281
292 1121351645
293 1121512466
294 1121512467
295 1121726887
296 1125765767
297 1128305501
298 1132839959
299 1132839960
300 1137279809
301 1137799682
302 1159996333
303 1160464397
304 1162794503
305 1166555783
306 1168887558
307 1170441451
308 1182918253
309 1186221714
310 1186221715
311 1188066871
312 1189814091
313 1196534655
314 1214061399
315 1219101903
316 1222308922
317 1222693572
318 1224311894
319 1224311895
320 1227047176
321 1232872029
322 1234700821
323 1236334086
324 1240883828
325 1249759614
326 1250531426
327 1250531427
328 1256270186
329 1262221591
330 1263632739
331 1266855241
332 1271603673
333 1277089285
334 1277089286
335 1282264851
336 1300528595
337 1308268627
338 1310857416
339 1311668107
340 1315362277
341 1316038716
342 1324650606
343 1326232162
344 1335155869
345 1343480547
346 1353213842
347 1358974744
348 1363919608
349 1367760033
350 1373283468
351 1376911161
352 1381695013
353 1384611317
354 1400635085
355 1405978971
356 1405978972
357 1412563787
358 1413490776
359 1420916791
360 1422186603
361 1423669509
362 1423688326
363 1423688327
364 1431091237
365 1431744694
366 1433461466
367 1434935865
368 1436021137
369 1437985095
370 1440970233
371 1446445201
372 1453351818
373 1455120581
374 1456179562
375 1461004283
376 1467945429
377 1474471177
378 1479620661
379 1483122644
380 1484930817
381 1504270743
382 1510333723
383 1519634966
384 1519748281
385 1525325919
386 1526867845
387 1528541786
388 1529726091
389 1539527697
390 1543052163
391 1553945331
392 1554486446
393 1555516878
394 1562379109
395 1572133622
396 1574037610
397 1574037611
398 1577684851
399 1583143927
400 1584037591
401 1586479411
402 1586807107
403 1592741111
404 1604713049
405 1619048891
406 1627020987
407 1627169171
408 1643703177
409 1648286215
410 1664256962
411 1664256963
412 1665896552
413 1667058103
414 1667122537
415 1667122538
416 1670800297
417 1670800298
418 1674602352
419 1680135791
420 1683616208
421 1683943458
422 1683943459
423 1684975287
424 1686879575
425 1692425533
426 1702994680
427 1707276303
428 1710382510
429 1710382511
430 1715296567
431 1720843236
432 1726388471
433 1727824457
434 1728247627
435 1731518717
436 1735020706
437 1735450359
438 1743519199
439 1749032412
440 1752866761
441 1754643291
442 1758067601
443 1759799357
444 1766278131
445 1767669271
446 1768840407
447 1788733269
448 1795047634
449 1796909441
450 1801702393
451 1809830366
452 1816140913
453 1817507557
454 1819419432
455 1820401783
456 1820824084
457 1829426581
458 1841206089
459 1842244783
460 1847291846
461 1847291847
462 1849624937
463 1850577857
464 1850577858
465 1850577859
466 1855064983
467 1857577831
468 1857817657
469 1865375041
470 1873299980
471 1874050247
472 1875133684
473 1878424201
474 1882378671
475 1885882935
476 1890667722
477 1890667723
478 1894951621
479 1900779729
480 1912562317
481 1921553345
482 1921553346
483 1925164627
484 1929250451
485 1938859878
486 1938859879
487 1941138051
488 1943654263
489 1945038637
490 1947568901
491 1948647783
492 1959930613
493 1959930614
494 1959930615
495 1971415653
496 1972030819
497 1976115326
498 1978408841
499 1983143845
500 1986101297
501 1986476077
502 1992337401
503 1992389211
504 1993449449
505 1997333971
506 2003849322
507 2017029313
508 2020063637
509 2025714463
510 2025877195
511 2031278323
512 2032631688
513 2032631689
514 2034955466
515 2038219683
516 2040154517
517 2046101071
518 2046607993
519 2049547238
520 2049633655
521 2049985291
522 2052327866
523 2053495491
524 2055049735
525 2061562989
526 2078055446
527 2084106182
528 2085683443
529 2087138832
530 2090137414
531 2098843433
532 2098843434
533 2101889882
534 2102480546
535 2102676941
536 2108728217
537 2110468694
538 2117858311
539 2121623824
540 2121956966
541 2121956967
542 2123964433
543 2125753908
544 2129006887
545 2133444834
546 2135717391
547 2135717392
548 2135717393
549 2138382028
550 2138573092
551 2140401334
552 2140401335
553 2140881341
554 2141440437
555 2149369213
556 2150694163
557 2153621831
558 2153621832
559 2160862508
560 2160954891
561 2160957926
562 2162845193
563 2166872186
564 2169582356
565 2170460881
566 2191054321
567 2191994222
568 2191994223
569 2192756041
570 2196089813
571 2199808196
572 2205451943
573 2207483763
574 2207483764
575 2215866522
576 2219468568
577 2232511602
578 2239549031
579 2240633857
580 2242441061
581 2243289394
582 2244547401
583 2246129128
584 2249510761
585 2251490546
586 2251490547
587 2251490548
588 2251800471
589 2253415617
590 2254682641
591 2260572278
592 2265093484
593 2272266649
594 2273334139
595 2281327445
596 2284913713
597 2293416485
598 2294958429
599 2297458991
600 2303202138
601 2306333606
602 2306333607
603 2308860686
604 2313617059
605 2314010211
606 2316328552
607 2317048533
608 2317048534
609 2318002114
610 2319341614
611 2331224326
612 2332236716
613 2333351417
614 2334127381
615 2335315847
616 2345801296
617 2355995425
618 2357398451
619 2358522185
620 2358522186
621 2366252329
622 2368489205
623 2368496061
624 2368496062
625 2371027083
626 2372388023
627 2373684511
628 2380201441
629 2389075927
630 2390698411
631 2393160996
632 2396813885
633 2399975771
634 2416703722
635 2424480697
636 2424480698
637 2424480699
638 2428495483
639 2432892637
640 2436663428
641 2437790727
642 2441508841
643 2442888806
644 2445976513
645 2449546013
646 2453137805
647 2457853633
648 2460442494
649 2467275053
650 2474358958
651 2474527578
652 2474527579
653 2477151603
654 2477407666
655 2482660835
656 2486337683
657 2486719171
658 2487131113
659 2488007161
660 2488490457
661 2489909483
662 2499457717
663 2505152773
664 2507617846
665 2512015491
666 2513298217
667 2521093646
668 2526468321
669 2528518191
670 2529363917
671 2533669612
672 2544401092
673 2544931118
674 2549229929
675 2557475561
676 2559836491
677 2563719987
678 2566597731
679 2568439735
680 2571921691
681 2579156097
682 2582125012
683 2589268793
684 2590316674
685 2594144983
686 2598701636
687 2599310242
688 2600161810
689 2603748241
690 2606566682
691 2606808273
692 2609074681
693 2612300617
694 2621461110
695 2626119746
696 2626119747
697 2630353697
698 2631468358
699 2640337935
700 2648519290
701 2652899726
702 2652899727
703 2666129677
704 2669440632
705 2671792202
706 2674997569
707 2676181777
708 2681090561
709 2683476258
710 2684314576
711 2685958531
712 2687526168
713 2692415612
714 2702246007
715 2705371814
716 2721182194
717 2721182195
718 2724631115
719 2733343178
720 2738625726
721 2745378091
722 2751041113
723 2751546769
724 2751606443
725 2751606444
726 2758756329
727 2758785305
728 2764244316
729 2770484230
730 2776750562
731 2782685332
732 2783569989
733 2783569990
734 2783812466
735 2784295418
736 2786461457
737 2787479659
738 2794308553
739 2794929934
740 2797609325
741 2810764364
742 2822843306
743 2828152198
744 2830796545
745 2830796546
746 2837568314
747 2841049581
748 2846249906
749 2847402331
750 2847901789
751 2849773286
752 2852525492
753 2853961492
754 2855440976
755 2855585614
756 2860522381
757 2862481383
758 2868819247
759 2878382887
760 2880689366
761 2880689367
762 2881618841
763 2887489783
764 2903378195
765 2910699011
766 2921702401
767 2922627088
768 2923231422
769 2924812523
770 2929351406
771 2930936737
772 2945108401
773 2963126883
774 2963592781
775 2963592782
776 2966832313
777 2974779937
778 2977508541
779 2979193442
780 2989887962
781 2990977202
782 2995124401
783 2995422487
784 3003202899
785 3006809710
786 3007000891
787 3008458357
788 3008718739
789 3012127887
790 3018591266
791 3018591267
792 3024366511
793 3029687593
794 3030686970
795 3037564324
796 3040653020
797 3040653021
798 3040653022
799 3040912813
800 3042626372
801 3043243145
802 3045044213
803 3067873337
804 3068807089
805 3072583861
806 3073877581
807 3075740673
808 3084752487
809 3088905557
810 3091720883
811 3091720884
812 3092593226
813 3100274571
814 3103815291
815 3105512629
816 3116330791
817 3124377302
818 3140510857
819 3145116753
820 3158895602
821 3160869967
822 3169280201
823 3170329907
824 3171722451
825 3177432739
826 3186404021
827 3188386777
828 3190883991
829 3191363647
830 3196697451
831 3199355762
832 3201495366
833 3201495367
834 3202576525
835 3205926559
836 3209767493
837 3215438151
838 3221419090
839 3224802158
840 3232419962
841 3235167721
842 3240251538
843 3241478881
844 3245796298
845 3251000631
846 3253329928
847 3253938455
848 3266627687
849 3267412471
850 3281222729
851 3283299506
852 3283299507
853 3288252735
854 3290038529
855 3296919092
856 3297557421
857 3302299790
858 3303329221
859 3306149893
860 3315839223
861 3317651429
862 3317780489
863 3317780490
864 3318836464
865 3321148865
866 3329989857
867 3333108616
868 3336363198
869 3338069887
870 3348198001
871 3348397861
872 3350127818
873 3350430443
874 3350542816
875 3355030131
876 3366988503
877 3390879322
878 3407073541
879 3409488219
880 3411796393
881 3413477397
882 3414630269
883 3418340797
884 3421604581
885 3423158991
886 3425307351
887 3428179415
888 3432186463
889 3433706641
890 3433706642
891 3436865912
892 3440172506
893 3442648013
894 3444738162
895 3448331382
896 3455094953
897 3456556221
898 3460005267
899 3462356995
900 3465454361
901 3476567889
902 3476595731
903 3478836748
904 3479485969
905 3484085048
906 3485093554
907 3489693483
908 3494030667
909 3494328462
910 3496116967
911 3503200937
912 3505042963
913 3510223896
914 3512652291
915 3518814783
916 3521831331
917 3521831332
918 3526251307
919 3526251308
920 3530639568
921 3532243501
922 3533040343
923 3535332364
924 3546155878
925 3554703596
926 3555841966
927 3562532011
928 3562532012
929 3564249112
930 3567374991
931 3567431345
932 3575075667
933 3577816692
934 3586873737
935 3586899741
936 3590103326
937 3593335545
938 3596411821
939 3596411822
940 3598178641
941 3601941633
942 3604773892
943 3604773893
944 3621007693
945 3630878045
946 3666117901
947 3675898803
948 3680754083
949 3682508626
950 3683417394
951 3685629468
952 3685629469
953 3688920381
954 3689993815
955 3689993816
956 3690615606
957 3694036685
958 3696113269
959 3697094396
960 3704238586
961 3705394487
962 3714915926
963 3715418246
964 3715418247
965 3716294083
966 3717548963
967 3723304022
968 3723304023
969 3725996807
970 3726561963
971 3726968038
972 3727548236
973 3727548237
974 3731320143
975 3736949737
976 3745229161
977 3746747491
978 3756903859
979 3762879941
980 3765649091
981 3777305417
982 3778609817
983 3781979002
984 3789561263
985 3791780154
986 3805047173
987 3809574831
988 3824982019
989 3833823962
990 3834783461
991 3850554803
992 3850554804
993 3868229811
994 3869656397
995 3869908192
996 3876222101
997 3877695501
998 3882134191
999 3883311687
1000 3883573066