1 39
2 55
3 354
4 578
5 1634
6 1644
7 6604
8 8253
9 9825
10 12573
11 13516
12 14749
13 15244
14 16684
15 18669
16 18672
17 19276
18 19564
19 21032
20 22225
21 25305
22 28449
23 29853
24 31688
25 33633
26 35793
27 41261
28 41768
29 41949
30 42813
31 48013
32 50670
33 54048
34 59750
35 60804
36 63609
37 63869
38 65265
39 78832
40 79825
41 81753
42 83528
43 89705
44 89725
45 90152
46 90573
47 92769
48 94129
49 94269
50 95485
51 98241
52 101672
53 107709
54 110286
55 110888
56 111325
57 111549
58 113392
59 117105
60 120392
61 120589
62 123848
63 135065
64 139821
65 143521
66 147648
67 147849
68 155115
69 159838
70 162305
71 163758
72 171457
73 178801
74 181905
75 182305
76 191149
77 194950
78 196413
79 198913
80 205261
81 208369
82 208505
83 209409
84 212097
85 214809
86 215853
87 217944
88 219705
89 227265
90 227757
91 236797
92 238641
93 240112
94 240189
95 251853
96 265209
97 275169
98 276621
99 277053
100 278500
101 282381
102 284109
103 290173
104 293433
105 297537
106 303513
107 312333
108 313593
109 316285
110 318201
111 322308
112 323056
113 324065
114 330369
115 332576
116 336545
117 353769
118 354305
119 364353
120 364429
121 375513
122 375975
123 383700
124 395632
125 411037
126 412505
127 415473
128 416481
129 423249
130 424941
131 425661
132 425841
133 429905
134 436189
135 440766
136 448745
137 451041
138 452049
139 462973
140 464950
141 465073
142 465905
143 468141
144 472461
145 475449
146 489985
147 492729
148 493552
149 498905
150 508209
151 508470
152 513065
153 518105
154 520521
155 524121
156 525005
157 535744
158 540558
159 546193
160 546801
161 547521
162 550329
163 556881
164 559689
165 563953
166 582256
167 583505
168 587345
169 597232
170 600545
171 601521
172 606849
173 609553
174 611056
175 614512
176 619565
177 621929
178 622150
179 632553
180 637505
181 637773
182 659661
183 661870
184 663665
185 664909
186 670033
187 670505
188 672605
189 677121
190 683790
191 683856
192 686465
193 687633
194 689149
195 690153
196 691229
197 696878
198 698105
199 702305
200 705993
201 707761
202 714381
203 715821
204 716705
205 719648
206 739145
207 743945
208 750541
209 753549
210 755209
211 757473
212 767358
213 769101
214 770705
215 772145
216 774573
217 776105
218 780589
219 785345
220 788768
221 789305
222 790809
223 794029
224 798109
225 812705
226 813197
227 815405
228 820477
229 823101
230 823320
231 825729
232 832609
233 843291
234 849006
235 858545
236 861965
237 865041
238 887886
239 888481
240 894381
241 897005
242 899405
243 901265
244 902589
245 907270
246 911105
247 912989
248 914190
249 915153
250 919793
251 931889
252 949753
253 951065
254 955933
255 958929
256 959001
257 969665
258 978305
259 980736
260 983705
261 988269
262 997053
263 1001053
264 1007342
265 1011561
266 1021097
267 1028193
268 1062529
269 1062846
270 1065305
271 1065449
272 1069856
273 1070593
274 1071753
275 1072150
276 1072941
277 1073409
278 1076045
279 1079177
280 1079309
281 1082809
282 1084470
283 1098733
284 1108113
285 1111902
286 1116065
287 1119833
288 1120150
289 1123758
290 1128673
291 1128953
292 1129565
293 1132953
294 1137545
295 1142009
296 1145481
297 1146905
298 1149261
299 1152387
300 1155065
301 1171505
302 1172481
303 1174865
304 1193953
305 1194017
306 1197294
307 1201353
308 1205406
309 1214633
310 1226953
311 1231136
312 1233469
313 1241244
314 1248081
315 1252590
316 1253358
317 1254633
318 1256945
319 1259713
320 1260305
321 1262573
322 1273101
323 1280006
324 1281905
325 1288753
326 1290129
327 1291929
328 1294593
329 1301101
330 1304077
331 1312205
332 1313133
333 1318030
334 1321529
335 1335021
336 1348161
337 1353665
338 1354493
339 1356641
340 1359789
341 1363470
342 1371905
343 1373377
344 1379008
345 1380921
346 1394465
347 1413969
348 1414653
349 1416041
350 1420161
351 1421709
352 1422665
353 1432206
354 1438686
355 1452065
356 1452493
357 1453249
358 1459601
359 1461305
360 1463513
361 1471673
362 1472105
363 1474089
364 1475105
365 1476209
366 1477057
367 1477801
368 1479889
369 1489817
370 1490793
371 1498013
372 1505460
373 1506093
374 1524313
375 1526048
376 1534150
377 1554545
378 1570505
379 1574489
380 1577165
381 1586333
382 1586557
383 1588569
384 1590809
385 1594016
386 1627741
387 1631875
388 1633641
389 1639745
390 1650593
391 1655601
392 1656161
393 1658049
394 1659008
395 1663668
396 1672062
397 1672865
398 1677561
399 1694841
400 1699053
401 1705805
402 1718349
403 1733181
404 1735233
405 1739773
406 1743990
407 1747401
408 1749735
409 1758317
410 1762505
411 1763169
412 1763502
413 1768481
414 1784096
415 1785965
416 1789097
417 1790586
418 1792150
419 1796753
420 1806552
421 1807145
422 1823067
423 1826345
424 1831963
425 1859273
426 1863245
427 1874105
428 1877513
429 1880705
430 1890065
431 1892033
432 1896398
433 1903470
434 1904969
435 1905054
436 1916321
437 1922401
438 1947341
439 1963073
440 1983982
441 1998942
442 2011505
443 2023145
444 2026349
445 2050205
446 2054816
447 2059277
448 2060790
449 2072763
450 2078209
451 2084489
452 2091305
453 2111405
454 2112737
455 2121545
456 2147537
457 2157065
458 2160905
459 2173265
460 2177513
461 2194361
462 2195389
463 2201177
464 2209974
465 2214605
466 2247005
467 2247305
468 2256845
469 2259305
470 2264950
471 2303648
472 2308313
473 2313377
474 2323505
475 2325905
476 2337056
477 2338150
478 2357345
479 2361534
480 2366777
481 2370497
482 2371182
483 2373041
484 2374150
485 2376209
486 2382877
487 2385649
488 2389505
489 2398649
490 2402670
491 2410112
492 2418713
493 2425344
494 2431169
495 2433101
496 2435427
497 2438848
498 2439065
499 2444705
500 2444950
501 2454473
502 2455921
503 2468583
504 2469536
505 2486990
506 2523017
507 2541915
508 2548337
509 2561694
510 2570765
511 2578320
512 2589593
513 2591220
514 2596205
515 2598113
516 2598193
517 2616702
518 2626313
519 2628073
520 2633465
521 2646449
522 2668865
523 2674061
524 2676509
525 2682456
526 2687705
527 2694653
528 2702446
529 2704265
530 2708705
531 2712413
532 2722681
533 2727027
534 2735657
535 2735768
536 2741645
537 2751881
538 2755841
539 2766670
540 2772905
541 2773845
542 2785347
543 2786729
544 2791649
545 2803213
546 2806062
547 2808305
548 2814990
549 2832545
550 2836150
551 2858105
552 2858873
553 2884491
554 2895700
555 2907793
556 2908649
557 2910670
558 2911470
559 2917865
560 2918861
561 2934894
562 2954897
563 2959073
564 2981875
565 2983022
566 2998793
567 3019933
568 3042793
569 3047787
570 3060029
571 3070302
572 3099641
573 3101609
574 3109464
575 3116201
576 3116630
577 3131220
578 3155693
579 3163121
580 3182473
581 3184083
582 3184577
583 3185344
584 3187764
585 3193400
586 3210126
587 3238494
588 3245844
589 3268150
590 3308753
591 3314950
592 3327929
593 3350375
594 3371329
595 3377849
596 3379470
597 3399214
598 3399929
599 3417017
600 3430013
601 3452537
602 3466150
603 3470190
604 3479609
605 3483998
606 3486041
607 3533033
608 3540233
609 3562150
610 3577121
611 3577937
612 3604470
613 3605657
614 3608369
615 3609353
616 3614950
617 3615209
618 3621833
619 3667853
620 3670414
621 3672833
622 3676897
623 3707693
624 3712033
625 3712457
626 3712841
627 3720497
628 3724150
629 3731833
630 3735281
631 3757464
632 3765857
633 3772697
634 3776873
635 3812622
636 3816253
637 3820070
638 3824950
639 3826251
640 3856150
641 3858526
642 3864462
643 3869934
644 3890368
645 3891833
646 3900468
647 3903353
648 3905393
649 3908542
650 3909390
651 3915793
652 3928150
653 3939702
654 3944950
655 3958889
656 3970150
657 3976150
658 4036470
659 4089241
660 4099121
661 4102253
662 4121393
663 4128301
664 4139729
665 4161102
666 4209101
667 4231793
668 4239917
669 4302701
670 4312913
671 4320569
672 4358094
673 4379844
674 4390782
675 4392137
676 4398449
677 4399373
678 4401278
679 4405835
680 4419473
681 4457561
682 4479553
683 4480877
684 4524481
685 4537709
686 4550849
687 4560233
688 4612958
689 4632857
690 4651270
691 4658753
692 4661789
693 4680929
694 4688516
695 4691753
696 4715790
697 4739761
698 4745953
699 4751501
700 4753590
701 4756961
702 4765888
703 4787030
704 4788070
705 4823226
706 4825873
707 4843806
708 4843841
709 4847262
710 4865417
711 4908878
712 4921793
713 4930493
714 4938713
715 4946609
716 4957433
717 4967213
718 4987481
719 5015417
720 5065049
721 5085613
722 5091636
723 5102057
724 5106174
725 5119193
726 5126129
727 5132250
728 5182489
729 5196713
730 5204441
731 5274401
732 5296654
733 5322368
734 5325281
735 5338001
736 5344361
737 5353601
738 5359470
739 5359577
740 5360381
741 5374144
742 5383433
743 5389118
744 5398206
745 5400654
746 5403773
747 5427437
748 5433353
749 5455337
750 5478382
751 5485357
752 5485997
753 5509966
754 5527270
755 5537460
756 5548301
757 5555990
758 5584969
759 5588790
760 5598989
761 5602817
762 5613435
763 5624993
764 5630561
765 5655102
766 5685636
767 5695289
768 5695630
769 5716097
770 5717870
771 5721622
772 5721774
773 5724243
774 5730569
775 5734862
776 5758313
777 5818553
778 5824829
779 5832222
780 5836470
781 5850329
782 5854902
783 5876736
784 5886233
785 5908673
786 5909437
787 5925390
788 5931761
789 5954657
790 5957588
791 5959553
792 5960737
793 5992966
794 6012084
795 6035540
796 6040590
797 6041801
798 6046062
799 6052382
800 6096174
801 6117569
802 6119009
803 6122393
804 6135414
805 6146030
806 6153641
807 6179190
808 6193421
809 6227497
810 6284849
811 6295697
812 6296657
813 6309901
814 6325853
815 6329166
816 6341678
817 6378521
818 6381108
819 6384809
820 6400174
821 6429761
822 6452641
823 6484073
824 6513700
825 6517513
826 6539470
827 6549049
828 6554957
829 6555627
830 6582390
831 6586062
832 6589764
833 6600792
834 6631613
835 6632128
836 6644952
837 6674473
838 6722702
839 6751193
840 6761597
841 6761875
842 6782190
843 6790203
844 6793408
845 6818201
846 6828509
847 6844470
848 6856049
849 6878633
850 6901997
851 6917334
852 6922793
853 6938801
854 6941438
855 6947081
856 6951853
857 6961313
858 6999990
859 7023673
860 7085454
861 7099316
862 7120020
863 7123470
864 7132673
865 7134526
866 7170641
867 7172790
868 7181129
869 7215700
870 7216622
871 7221822
872 7228553
873 7248142
874 7250190
875 7266617
876 7306241
877 7324433
878 7341759
879 7348470
880 7364798
881 7374390
882 7384542
883 7418417
884 7428302
885 7432349
886 7441443
887 7459438
888 7489590
889 7493283
890 7519326
891 7535513
892 7582542
893 7588590
894 7593713
895 7594164
896 7614470
897 7616153
898 7629054
899 7636470
900 7643981
901 7663470
902 7682318
903 7697970
904 7702649
905 7703790
906 7759374
907 7762217
908 7767737
909 7778333
910 7780254
911 7787268
912 7791053
913 7826358
914 7834433
915 7849870
916 7878089
917 7930733
918 7981529
919 8002937
920 8022462
921 8027177
922 8029433
923 8075153
924 8079161
925 8099933
926 8104073
927 8145926
928 8161270
929 8167769
930 8183969
931 8186470
932 8226222
933 8293217
934 8352542
935 8369344
936 8394414
937 8413793
938 8418161
939 8431721
940 8441681
941 8447406
942 8462014
943 8464177
944 8478375
945 8478580
946 8486417
947 8516237
948 8531321
949 8532470
950 8533764
951 8540862
952 8544024
953 8561177
954 8564982
955 8567488
956 8573422
957 8589534
958 8621648
959 8622200
960 8641014
961 8644481
962 8657921
963 8659648
964 8711775
965 8714521
966 8755328
967 8783309
968 8824553
969 8830144
970 8847872
971 8848014
972 8855364
973 8881417
974 8885809
975 8890121
976 8909177
977 8917169
978 8982208
979 8986790
980 9014113
981 9017780
982 9056875
983 9079630
984 9085076
985 9120262
986 9137693
987 9156462
988 9174353
989 9175744
990 9203064
991 9229049
992 9234135
993 9241469
994 9243006
995 9284706
996 9307935
997 9332273
998 9340169
999 9353801
1000 9374470