0 1373
1 1097
2 853
3 641
4 461
5 313
6 197
7 113
8 61
9 41
10 53
11 97
12 173
13 281
14 421
15 593
16 797
17 1033
18 1301
19 1601
20 1933
21 2297
22 2693
23 3121
24 3581
25 4073
26 4597
27 5153
28 5741
29 6361
30 7013
31 7697
32 8413
33 9161
34 9941
35 10753
36 11597
37 12473
38 13381
39 14321
40 15293
41 16297
42 17333
43 18401
44 19501
45 20633
46 21797
47 22993
48 24221
49 25481
50 26773
51 28097
52 29453
53 30841
54 32261
55 33713
56 35197
57 36713
58 38261
59 39841
60 41453
61 43097
62 44773
63 46481
64 48221
65 49993
66 51797
67 53633
68 55501
69 57401
70 59333
71 61297
72 63293
73 65321
74 67381
75 69473
76 71597
77 73753
78 75941
79 78161
80 80413
81 82697
82 85013
83 87361
84 89741
85 92153
86 94597
87 97073
88 99581
89 102121
90 104693
91 107297
92 109933
93 112601
94 115301
95 118033
96 120797
97 123593
98 126421
99 129281
100 132173
101 135097
102 138053
103 141041
104 144061
105 147113
106 150197
107 153313
108 156461
109 159641
110 162853
111 166097
112 169373
113 172681
114 176021
115 179393
116 182797
117 186233
118 189701
119 193201
120 196733
121 200297
122 203893
123 207521
124 211181
125 214873
126 218597
127 222353
128 226141
129 229961
130 233813
131 237697
132 241613
133 245561
134 249541
135 253553
136 257597
137 261673
138 265781
139 269921
140 274093
141 278297
142 282533
143 286801
144 291101
145 295433
146 299797
147 304193
148 308621
149 313081
150 317573
151 322097
152 326653
153 331241
154 335861
155 340513
156 345197
157 349913
158 354661
159 359441
160 364253
161 369097
162 373973
163 378881
164 383821
165 388793
166 393797
167 398833
168 403901
169 409001
170 414133
171 419297
172 424493
173 429721
174 434981
175 440273
176 445597
177 450953
178 456341
179 461761
180 467213
181 472697
182 478213
183 483761
184 489341
185 494953
186 500597
187 506273
188 511981
189 517721
190 523493
191 529297
192 535133
193 541001
194 546901
195 552833
196 558797
197 564793
198 570821
199 576881
200 582973
201 589097
202 595253
203 601441
204 607661
205 613913
206 620197
207 626513
208 632861
209 639241
210 645653
211 652097
212 658573
213 665081
214 671621
215 678193
216 684797
217 691433
218 698101
219 704801
220 711533
221 718297
222 725093
223 731921
224 738781
225 745673
226 752597
227 759553
228 766541
229 773561
230 780613
231 787697
232 794813
233 801961
234 809141
235 816353
236 823597
237 830873
238 838181
239 845521
240 852893
241 860297
242 867733
243 875201
244 882701
245 890233
246 897797
247 905393
248 913021
249 920681
250 928373
251 936097
252 943853
253 951641
254 959461
255 967313
256 975197
257 983113
258 991061
259 999041
260 1007053
261 1015097
262 1023173
263 1031281
264 1039421
265 1047593
266 1055797
267 1064033
268 1072301
269 1080601
270 1088933
271 1097297
272 1105693
273 1114121
274 1122581
275 1131073
276 1139597
277 1148153
278 1156741
279 1165361
280 1174013
281 1182697
282 1191413
283 1200161
284 1208941
285 1217753
286 1226597
287 1235473
288 1244381
289 1253321
290 1262293
291 1271297
292 1280333
293 1289401
294 1298501
295 1307633
296 1316797
297 1325993
298 1335221
299 1344481
300 1353773
301 1363097
302 1372453
303 1381841
304 1391261
305 1400713
306 1410197
307 1419713
308 1429261
309 1438841
310 1448453
311 1458097
312 1467773
313 1477481
314 1487221
315 1496993
316 1506797
317 1516633
318 1526501
319 1536401
320 1546333
321 1556297
322 1566293
323 1576321
324 1586381
325 1596473
326 1606597
327 1616753
328 1626941
329 1637161
330 1647413
331 1657697
332 1668013
333 1678361
334 1688741
335 1699153
336 1709597
337 1720073
338 1730581
339 1741121
340 1751693
341 1762297
342 1772933
343 1783601
344 1794301
345 1805033
346 1815797
347 1826593
348 1837421
349 1848281
350 1859173
351 1870097
352 1881053
353 1892041
354 1903061
355 1914113
356 1925197
357 1936313
358 1947461
359 1958641
360 1969853
361 1981097
362 1992373
363 2003681
364 2015021
365 2026393
366 2037797
367 2049233
368 2060701
369 2072201
370 2083733
371 2095297
372 2106893
373 2118521
374 2130181
375 2141873
376 2153597
377 2165353
378 2177141
379 2188961
380 2200813
381 2212697
382 2224613
383 2236561
384 2248541
385 2260553
386 2272597
387 2284673
388 2296781
389 2308921
390 2321093
391 2333297
392 2345533
393 2357801
394 2370101
395 2382433
396 2394797
397 2407193
398 2419621
399 2432081
400 2444573
401 2457097
402 2469653
403 2482241
404 2494861
405 2507513
406 2520197
407 2532913
408 2545661
409 2558441
410 2571253
411 2584097
412 2596973
413 2609881
414 2622821
415 2635793
416 2648797
417 2661833
418 2674901
419 2688001
420 2701133
421 2714297
422 2727493
423 2740721
424 2753981
425 2767273
426 2780597
427 2793953
428 2807341
429 2820761
430 2834213
431 2847697
432 2861213
433 2874761
434 2888341
435 2901953
436 2915597
437 2929273
438 2942981
439 2956721
440 2970493
441 2984297
442 2998133
443 3012001
444 3025901
445 3039833
446 3053797
447 3067793
448 3081821
449 3095881
450 3109973
451 3124097
452 3138253
453 3152441
454 3166661
455 3180913
456 3195197
457 3209513
458 3223861
459 3238241
460 3252653
461 3267097
462 3281573
463 3296081
464 3310621
465 3325193
466 3339797
467 3354433
468 3369101
469 3383801
470 3398533
471 3413297
472 3428093
473 3442921
474 3457781
475 3472673
476 3487597
477 3502553
478 3517541
479 3532561
480 3547613
481 3562697
482 3577813
483 3592961
484 3608141
485 3623353
486 3638597
487 3653873
488 3669181
489 3684521
490 3699893
491 3715297
492 3730733
493 3746201
494 3761701
495 3777233
496 3792797
497 3808393
498 3824021
499 3839681
500 3855373
501 3871097
502 3886853
503 3902641
504 3918461
505 3934313
506 3950197
507 3966113
508 3982061
509 3998041
510 4014053
511 4030097
512 4046173
513 4062281
514 4078421
515 4094593
516 4110797
517 4127033
518 4143301
519 4159601
520 4175933
521 4192297
522 4208693
523 4225121
524 4241581
525 4258073
526 4274597
527 4291153
528 4307741
529 4324361
530 4341013
531 4357697
532 4374413
533 4391161
534 4407941
535 4424753
536 4441597
537 4458473
538 4475381
539 4492321
540 4509293
541 4526297
542 4543333
543 4560401
544 4577501
545 4594633
546 4611797
547 4628993
548 4646221
549 4663481
550 4680773
551 4698097
552 4715453
553 4732841
554 4750261
555 4767713
556 4785197
557 4802713
558 4820261
559 4837841
560 4855453
561 4873097
562 4890773
563 4908481
564 4926221
565 4943993
566 4961797
567 4979633
568 4997501
569 5015401
570 5033333
571 5051297
572 5069293
573 5087321
574 5105381
575 5123473
576 5141597
577 5159753
578 5177941
579 5196161
580 5214413
581 5232697
582 5251013
583 5269361
584 5287741
585 5306153
586 5324597
587 5343073
588 5361581
589 5380121
590 5398693
591 5417297
592 5435933
593 5454601
594 5473301
595 5492033
596 5510797
597 5529593
598 5548421
599 5567281
600 5586173
601 5605097
602 5624053
603 5643041
604 5662061
605 5681113
606 5700197
607 5719313
608 5738461
609 5757641
610 5776853
611 5796097
612 5815373
613 5834681
614 5854021
615 5873393
616 5892797
617 5912233
618 5931701
619 5951201
620 5970733
621 5990297
622 6009893
623 6029521
624 6049181
625 6068873
626 6088597
627 6108353
628 6128141
629 6147961
630 6167813
631 6187697
632 6207613
633 6227561
634 6247541
635 6267553
636 6287597
637 6307673
638 6327781
639 6347921
640 6368093
641 6388297
642 6408533
643 6428801
644 6449101
645 6469433
646 6489797
647 6510193
648 6530621
649 6551081
650 6571573
651 6592097
652 6612653
653 6633241
654 6653861
655 6674513
656 6695197
657 6715913
658 6736661
659 6757441
660 6778253
661 6799097
662 6819973
663 6840881
664 6861821
665 6882793
666 6903797
667 6924833
668 6945901
669 6967001
670 6988133
671 7009297
672 7030493
673 7051721
674 7072981
675 7094273
676 7115597
677 7136953
678 7158341
679 7179761
680 7201213
681 7222697
682 7244213
683 7265761
684 7287341
685 7308953
686 7330597
687 7352273
688 7373981
689 7395721
690 7417493
691 7439297
692 7461133
693 7483001
694 7504901
695 7526833
696 7548797
697 7570793
698 7592821
699 7614881
700 7636973
701 7659097
702 7681253
703 7703441
704 7725661
705 7747913
706 7770197
707 7792513
708 7814861
709 7837241
710 7859653
711 7882097
712 7904573
713 7927081
714 7949621
715 7972193
716 7994797
717 8017433
718 8040101
719 8062801
720 8085533
721 8108297
722 8131093
723 8153921
724 8176781
725 8199673
726 8222597
727 8245553
728 8268541
729 8291561
730 8314613
731 8337697
732 8360813
733 8383961
734 8407141
735 8430353
736 8453597
737 8476873
738 8500181
739 8523521
740 8546893
741 8570297
742 8593733
743 8617201
744 8640701
745 8664233
746 8687797
747 8711393
748 8735021
749 8758681
750 8782373
751 8806097
752 8829853
753 8853641
754 8877461
755 8901313
756 8925197
757 8949113
758 8973061
759 8997041
760 9021053
761 9045097
762 9069173
763 9093281
764 9117421
765 9141593
766 9165797
767 9190033
768 9214301
769 9238601
770 9262933
771 9287297
772 9311693
773 9336121
774 9360581
775 9385073
776 9409597
777 9434153
778 9458741
779 9483361
780 9508013
781 9532697
782 9557413
783 9582161
784 9606941
785 9631753
786 9656597
787 9681473
788 9706381
789 9731321
790 9756293
791 9781297
792 9806333
793 9831401
794 9856501
795 9881633
796 9906797
797 9931993
798 9957221
799 9982481
800 10007773
801 10033097
802 10058453
803 10083841
804 10109261
805 10134713
806 10160197
807 10185713
808 10211261
809 10236841
810 10262453
811 10288097
812 10313773
813 10339481
814 10365221
815 10390993
816 10416797
817 10442633
818 10468501
819 10494401
820 10520333
821 10546297
822 10572293
823 10598321
824 10624381
825 10650473
826 10676597
827 10702753
828 10728941
829 10755161
830 10781413
831 10807697
832 10834013
833 10860361
834 10886741
835 10913153
836 10939597
837 10966073
838 10992581
839 11019121
840 11045693
841 11072297
842 11098933
843 11125601
844 11152301
845 11179033
846 11205797
847 11232593
848 11259421
849 11286281
850 11313173
851 11340097
852 11367053
853 11394041
854 11421061
855 11448113
856 11475197
857 11502313
858 11529461
859 11556641
860 11583853
861 11611097
862 11638373
863 11665681
864 11693021
865 11720393
866 11747797
867 11775233
868 11802701
869 11830201
870 11857733
871 11885297
872 11912893
873 11940521
874 11968181
875 11995873
876 12023597
877 12051353
878 12079141
879 12106961
880 12134813
881 12162697
882 12190613
883 12218561
884 12246541
885 12274553
886 12302597
887 12330673
888 12358781
889 12386921
890 12415093
891 12443297
892 12471533
893 12499801
894 12528101
895 12556433
896 12584797
897 12613193
898 12641621
899 12670081
900 12698573
901 12727097
902 12755653
903 12784241
904 12812861
905 12841513
906 12870197
907 12898913
908 12927661
909 12956441
910 12985253
911 13014097
912 13042973
913 13071881
914 13100821
915 13129793
916 13158797
917 13187833
918 13216901
919 13246001
920 13275133
921 13304297
922 13333493
923 13362721
924 13391981
925 13421273
926 13450597
927 13479953
928 13509341
929 13538761
930 13568213
931 13597697
932 13627213
933 13656761
934 13686341
935 13715953
936 13745597
937 13775273
938 13804981
939 13834721
940 13864493
941 13894297
942 13924133
943 13954001
944 13983901
945 14013833
946 14043797
947 14073793
948 14103821
949 14133881
950 14163973
951 14194097
952 14224253
953 14254441
954 14284661
955 14314913
956 14345197
957 14375513
958 14405861
959 14436241
960 14466653
961 14497097
962 14527573
963 14558081
964 14588621
965 14619193
966 14649797
967 14680433
968 14711101
969 14741801
970 14772533
971 14803297
972 14834093
973 14864921
974 14895781
975 14926673
976 14957597
977 14988553
978 15019541
979 15050561
980 15081613
981 15112697
982 15143813
983 15174961
984 15206141
985 15237353
986 15268597
987 15299873
988 15331181
989 15362521
990 15393893
991 15425297
992 15456733
993 15488201
994 15519701
995 15551233
996 15582797
997 15614393
998 15646021
999 15677681
1000 15709373