1 5539
2 7099
3 11227
4 11651
5 12367
6 15007
7 15343
8 17763
9 18091
10 19027
11 24287
12 24779
13 24895
14 28408
15 28792
16 32248
17 35375
18 39183
19 39783
20 40255
21 40888
22 42355
23 44239
24 44951
25 45123
26 45171
27 45671
28 46096
29 46779
30 49864
31 50803
32 50944
33 51895
34 52235
35 52599
36 53215
37 53467
38 54827
39 55247
40 55491
41 56363
42 58408
43 58951
44 59527
45 60467
46 60479
47 61239
48 62264
49 63083
50 63375
51 63407
52 63979
53 65067
54 65623
55 67115
56 67624
57 69235
58 72376
59 72731
60 75651
61 75863
62 80055
63 80984
64 81755
65 86327
66 86879
67 86991
68 87352
69 88504
70 88531
71 88784
72 90471
73 90791
74 96375
75 96552
76 96755
77 96835
78 98064
79 98256
80 98819
81 100855
82 101875
83 102147
84 104151
85 110783
86 110931
87 110967
88 111067
89 112435
90 113847
91 116123
92 116775
93 117683
94 118408
95 121451
96 122576
97 122711
98 124136
99 124496
100 125715
101 127544
102 131000
103 133023
104 134835
105 137160
106 137547
107 137839
108 141791
109 142000
110 144455
111 146763
112 148456
113 149008
114 152672
115 153827
116 154528
117 156176
118 156587
119 156755
120 156984
121 157215
122 157879
123 162031
124 163344
125 163707
126 164496
127 166103
128 167184
129 171152
130 173528
131 173787
132 175055
133 175272
134 176891
135 181048
136 183224
137 183992
138 188595
139 189707
140 190119
141 190351
142 191483
143 193155
144 194051
145 196055
146 196115
147 196400
148 197224
149 198947
150 199864
151 200015
152 200528
153 202007
154 202384
155 202395
156 205416
157 208975
158 210195
159 210267
160 212504
161 213363
162 214248
163 214271
164 216464
165 220547
166 221367
167 221392
168 222575
169 223832
170 223955
171 224407
172 224411
173 224504
174 228067
175 231896
176 237695
177 240035
178 241635
179 242183
180 242511
181 246928
182 249320
183 249603
184 252815
185 254771
186 254928
187 255088
188 255203
189 257240
190 258296
191 258704
192 262035
193 262447
194 263255
195 265016
196 266943
197 269315
198 272155
199 274083
200 276040
201 276555
202 277623
203 281415
204 281432
205 282695
206 282951
207 283216
208 284123
209 284195
210 285747
211 286008
212 286395
213 287255
214 289336
215 290319
216 290464
217 291336
218 293928
219 297168
220 298375
221 303264
222 304871
223 306395
224 307463
225 307503
226 308355
227 309099
228 309983
229 310287
230 310739
231 311695
232 312851
233 315647
234 315763
235 315951
236 322143
237 322679
238 325443
239 326136
240 326472
241 326696
242 327568
243 328976
244 332232
245 333707
246 335863
247 338575
248 340443
249 341899
250 342680
251 344440
252 346055
253 347000
254 349615
255 351567
256 351656
257 355016
258 355448
259 355823
260 357752
261 359135
262 359615
263 359659
264 363467
265 366704
266 368619
267 369039
268 371427
269 373395
270 376248
271 378328
272 379080
273 381695
274 383720
275 385208
276 386015
277 386991
278 388811
279 389136
280 389275
281 390128
282 393816
283 394912
284 396123
285 397495
286 398795
287 401175
288 403824
289 403883
290 404055
291 409615
292 413623
293 414488
294 417111
295 417944
296 420755
297 421640
298 424784
299 428903
300 429039
301 430568
302 432263
303 432456
304 432864
305 437784
306 438003
307 440016
308 441503
309 443336
310 444216
311 450983
312 454208
313 454767
314 455139
315 456895
316 459759
317 461943
318 463507
319 468152
320 469216
321 470295
322 470840
323 470919
324 474112
325 474472
326 474488
327 478536
328 480935
329 486027
330 488807
331 488840
332 490423
333 493031
334 495755
335 496227
336 496527
337 496839
338 497955
339 504920
340 506555
341 507848
342 508703
343 512259
344 515003
345 515739
346 516531
347 518607
348 518883
349 531472
350 536184
351 536200
352 538043
353 538067
354 539355
355 539832
356 542000
357 543000
358 543179
359 543304
360 544203
361 551071
362 551688
363 552424
364 555991
365 557720
366 563079
367 563808
368 564707
369 565131
370 568055
371 571151
372 572403
373 577947
374 579048
375 580723
376 581024
377 582523
378 583736
379 586343
380 590352
381 592179
382 593351
383 597000
384 598271
385 598592
386 598835
387 599527
388 600003
389 601512
390 601995
391 603295
392 605067
393 606787
394 609935
395 611175
396 614747
397 615375
398 615807
399 616655
400 617320
401 619095
402 624184
403 624488
404 625784
405 628451
406 628919
407 631651
408 631712
409 636616
410 638323
411 643591
412 644079
413 647799
414 647904
415 650152
416 652632
417 657599
418 657655
419 658680
420 663455
421 666663
422 669507
423 672152
424 673320
425 675059
426 675495
427 679559
428 679679
429 679896
430 681163
431 684736
432 687568
433 690515
434 690999
435 693719
436 694155
437 694936
438 696223
439 698163
440 698727
441 698920
442 699927
443 707455
444 708600
445 714747
446 717195
447 717675
448 718419
449 720747
450 721143
451 722507
452 722883
453 727888
454 728283
455 732136
456 732920
457 738064
458 738455
459 739659
460 740168
461 747707
462 748104
463 748915
464 749455
465 749672
466 750279
467 752080
468 752344
469 752760
470 753328
471 753467
472 753643
473 758744
474 759635
475 759759
476 759872
477 761504
478 763687
479 766311
480 767800
481 769115
482 770727
483 772723
484 772727
485 774952
486 776943
487 780056
488 783584
489 784168
490 785103
491 788671
492 789315
493 790800
494 795048
495 795528
496 797848
497 800087
498 800904
499 802091
500 803859
501 806195
502 807079
503 807783
504 808664
505 814784
506 816624
507 819887
508 823640
509 825120
510 828656
511 831312
512 831824
513 838832
514 842408
515 850111
516 851880
517 851992
518 854723
519 855768
520 863159
521 868259
522 868512
523 872963
524 873335
525 875728
526 879599
527 879704
528 881087
529 882840
530 883311
531 888648
532 891792
533 891915
534 893519
535 901712
536 902207
537 903488
538 906959
539 909131
540 910539
541 913539
542 916227
543 916875
544 919399
545 924072
546 924968
547 924984
548 930488
549 935187
550 937431
551 937935
552 942875
553 943448
554 943915
555 943976
556 944607
557 945048
558 947823
559 950328
560 955095
561 956567
562 958920
563 963403
564 964752
565 967755
566 967824
567 973527
568 976503
569 976875
570 984599
571 985120
572 987923
573 988856
574 991287
575 991608
576 993279
577 993711
578 994575
579 996363
580 998064
581 1003848
582 1007923
583 1011296
584 1018599
585 1021391
586 1021895
587 1022483
588 1024575
589 1025288
590 1025487
591 1026871
592 1027355
593 1029895
594 1030043
595 1030280
596 1031819
597 1032624
598 1033735
599 1035011
600 1037664
601 1040232
602 1041512
603 1043247
604 1044128
605 1044615
606 1050783
607 1051995
608 1052168
609 1052835
610 1053648
611 1055768
612 1056867
613 1063423
614 1065064
615 1065768
616 1066895
617 1073703
618 1073848
619 1081323
620 1082619
621 1086615
622 1090947
623 1091944
624 1093527
625 1093560
626 1097160
627 1102192
628 1104715
629 1105887
630 1106079
631 1106455
632 1108315
633 1110440
634 1110695
635 1112055
636 1112744
637 1120395
638 1123527
639 1123803
640 1128395
641 1130808
642 1130936
643 1132472
644 1133704
645 1136447
646 1136527
647 1137864
648 1141375
649 1143032
650 1149320
651 1149456
652 1150635
653 1152592
654 1159704
655 1163656
656 1164384
657 1166312
658 1167723
659 1169483
660 1169835
661 1170488
662 1171127
663 1171160
664 1172627
665 1177407
666 1177923
667 1181547
668 1181643
669 1183815
670 1185872
671 1188583
672 1193811
673 1193816
674 1199880
675 1202767
676 1205000
677 1207960
678 1208611
679 1211683
680 1213691
681 1213835
682 1217559
683 1219515
684 1223739
685 1225888
686 1226995
687 1228083
688 1229112
689 1229587
690 1229800
691 1237455
692 1241907
693 1242927
694 1243296
695 1247496
696 1249155
697 1250563
698 1255000
699 1263083
700 1263855
701 1266983
702 1268027
703 1269111
704 1269752
705 1270075
706 1271016
707 1271408
708 1272107
709 1272920
710 1278000
711 1279259
712 1279671
713 1294415
714 1296819
715 1297943
716 1299963
717 1300095
718 1300143
719 1300720
720 1303896
721 1304128
722 1304552
723 1313688
724 1317032
725 1317335
726 1318027
727 1321623
728 1323144
729 1324699
730 1326483
731 1327703
732 1327784
733 1331592
734 1332695
735 1335971
736 1338568
737 1342568
738 1343199
739 1345176
740 1345656
741 1355563
742 1356207
743 1367855
744 1369779
745 1371963
746 1376955
747 1384848
748 1385840
749 1388667
750 1389143
751 1393879
752 1395095
753 1399035
754 1399455
755 1401272
756 1402323
757 1403395
758 1406223
759 1417239
760 1417640
761 1423459
762 1425191
763 1427767
764 1430040
765 1430160
766 1430304
767 1432107
768 1432472
769 1436535
770 1437960
771 1438559
772 1440591
773 1440688
774 1442376
775 1445323
776 1447352
777 1448592
778 1449303
779 1452451
780 1453592
781 1454160
782 1456400
783 1459183
784 1462032
785 1462363
786 1463743
787 1465139
788 1467783
789 1468760
790 1473715
791 1478135
792 1482819
793 1488063
794 1488675
795 1491776
796 1502511
797 1502963
798 1503992
799 1505768
800 1510079
801 1515584
802 1516347
803 1520123
804 1524135
805 1533879
806 1537888
807 1540911
808 1541928
809 1544655
810 1545720
811 1545752
812 1545939
813 1545951
814 1550808
815 1553955
816 1560943
817 1563768
818 1567955
819 1574355
820 1574775
821 1581272
822 1587912
823 1590608
824 1594663
825 1595184
826 1597687
827 1598592
828 1599912
829 1600144
830 1601831
831 1602131
832 1607960
833 1609055
834 1612175
835 1614327
836 1616759
837 1619839
838 1631256
839 1633968
840 1635291
841 1636507
842 1639359
843 1641547
844 1646139
845 1649216
846 1649448
847 1652835
848 1655355
849 1657383
850 1660640
851 1665768
852 1667800
853 1669831
854 1670015
855 1670591
856 1675767
857 1677291
858 1678400
859 1683127
860 1683576
861 1689864
862 1693087
863 1700776
864 1703656
865 1703864
866 1706911
867 1708071
868 1713248
869 1713351
870 1720328
871 1720655
872 1721976
873 1723080
874 1729715
875 1735911
876 1739880
877 1740232
878 1740984
879 1744071
880 1746795
881 1751195
882 1754247
883 1756019
884 1760447
885 1765192
886 1766479
887 1767584
888 1768167
889 1777479
890 1777720
891 1788872
892 1793379
893 1798608
894 1799835
895 1804499
896 1805567
897 1809195
898 1809251
899 1809919
900 1811544
901 1814075
902 1818063
903 1818120
904 1818847
905 1824627
906 1832607
907 1842576
908 1844267
909 1845851
910 1847835
911 1848648
912 1851080
913 1851168
914 1863115
915 1866680
916 1871391
917 1871955
918 1878120
919 1886456
920 1886787
921 1889896
922 1891296
923 1894671
924 1895784
925 1896815
926 1902519
927 1903384
928 1906179
929 1909008
930 1910024
931 1911247
932 1911987
933 1922936
934 1923144
935 1926075
936 1933043
937 1934560
938 1934800
939 1935720
940 1937175
941 1939824
942 1941407
943 1943224
944 1945931
945 1947216
946 1948275
947 1949072
948 1953159
949 1953171
950 1956207
951 1956747
952 1957711
953 1959648
954 1960415
955 1960576
956 1974427
957 1975080
958 1976211
959 1976736
960 1983224
961 1983352
962 1984056
963 1984552
964 1985016
965 1994168
966 1997415
967 2003512
968 2007440
969 2009027
970 2009415
971 2011415
972 2012376
973 2028192
974 2029915
975 2034207
976 2035463
977 2038168
978 2044623
979 2047440
980 2050919
981 2052483
982 2060727
983 2063632
984 2068240
985 2070135
986 2073008
987 2074008
988 2076275
989 2077512
990 2083823
991 2087112
992 2087787
993 2087859
994 2104287
995 2109840
996 2111563
997 2111848
998 2113264
999 2113368
1000 2113491