1 5
2 13
3 73
4 89
5 41
6 97
7 181
8 149
9 193
10 313
11 569
12 521
13 157
14 397
15 557
16 421
17 709
18 773
19 613
20 853
21 1429
22 1741
23 1097
24 881
25 1201
26 1801
27 1901
28 1117
29 1597
30 2677
31 3121
32 2689
33 1873
34 2153
35 2393
36 1753
37 3229
38 3461
39 2897
40 3617
41 3797
42 4517
43 3697
44 5521
45 5669
46 3469
47 4729
48 5953
49 7873
50 6473
51 3613
52 4789
53 6389
54 5573
55 4513
56 5113
57 6653
58 9173
59 8929
60 7321
61 6637
62 6397
63 7577
64 9137
65 9397
66 10597
67 9377
68 5737
69 8377
70 13001
71 12409
72 11113
73 12329
74 10369
75 12433
76 12953
77 11213
78 13613
79 11789
80 9661
81 12157
82 16421
83 19429
84 19813
85 15493
86 16693
87 18353
88 15313
89 17569
90 16561
91 12037
92 13397
93 17137
94 17497
95 16381
96 18301
97 17257
98 28081
99 32261
100 23117
101 20717
102 14461
103 18169
104 21193
105 18253
106 23293
107 28573
108 27653
109 26693
110 25373
111 23549
112 24421
113 27697
114 29537
115 24977
116 21841
117 24481
118 26681
119 24889
120 27793
121 30529
122 32089
123 34589
124 26701
125 28297
126 36721
127 39541
128 37957
129 36241
130 34729
131 31513
132 32009
133 28621
134 35797
135 38677
136 30517
137 38977
138 56377
139 54541
140 41269
141 37813
142 45613
143 48473
144 52529
145 48049
146 42073
147 49613
148 45413
149 46049
150 45481
151 43597
152 43037
153 37277
154 35117
155 37897
156 42937
157 49757
158 51581
159 44189
160 43573
161 56533
162 64453
163 60913
164 51193
165 57709
166 61381
167 52177
168 52817
169 56197
170 69877
171 68501
172 64621
173 66697
174 60217
175 63097
176 62417
177 60961
178 60289
179 50993
180 50329
181 58909
182 61613
183 58153
184 67033
185 65053
186 63493
187 77249
188 76481
189 74897
190 76441
191 73369
192 70313
193 75773
194 74293
195 76753
196 77489
197 68821
198 78277
199 85297
200 74377
201 85661
202 94109
203 98809
204 102121
205 92921
206 88801
207 82837
208 88661
209 83089
210 78889
211 86969
212 87793
213 90373
214 92893
215 102013
216 106373
217 99013
218 103573
219 93493
220 86293
221 100913
222 109049
223 92861
224 85597
225 103657
226 104537
227 92941
228 95629
229 118093
230 142189
231 121421
232 110821
233 115201
234 100801
235 101701
236 114077
237 117757
238 107197
239 111977
240 116657
241 121637
242 117877
243 115861
244 118669
245 117673
246 136033
247 148513
248 133033
249 130873
250 131849
251 106681
252 116881
253 122209
254 118033
255 129553
256 124513
257 139409
258 136481
259 128837
260 132757
261 137077
262 142157
263 127597
264 144037
265 149057
266 133657
267 135721
268 136769
269 127733
270 129853
271 148573
272 164309
273 175829
274 165533
275 149629
276 152989
277 171293
278 173573
279 151013
280 154493
281 188249
282 166409
283 146953
284 187273
285 189593
286 173473
287 184309
288 175061
289 155137
290 148537
291 142057
292 143137
293 154097
294 161881
295 163021
296 174821
297 179461
298 175837
299 173501
300 168781
301 172297
302 165457
303 184117
304 201757
305 187897
306 195457
307 218641
308 207409
309 195493
310 197933
311 173773
312 177493
313 192833
314 195353
315 208073
316 213209
317 199261
318 190357
319 208277
320 219797
321 198241
322 203569
323 210913
324 209569
325 212081
326 199081
327 209449
328 227873
329 226549
330 199501
331 210317
332 221477
333 200357
334 221797
335 241537
336 237361
337 264949
338 256813
339 225133
340 221173
341 230833
342 244313
343 237373
344 242989
345 231001
346 226777
347 244301
348 238781
349 241597
350 254197
351 255617
352 236297
353 242057
354 276137
355 277597
356 271597
357 289741
358 286789
359 235813
360 225733
361 254209
362 268729
363 277513
364 280513
365 279029
366 264349
367 255613
368 259933
369 267193
370 276049
371 282001
372 305401
373 314569
374 283769
375 246121
376 268921
377 295901
378 276037
379 280561
380 259321
381 270157
382 285557
383 279317
384 294157
385 330061
386 331589
387 289573
388 300493
389 288653
390 279269
391 317969
392 352073
393 343933
394 349093
395 347489
396 309769
397 327853
398 367309
399 342889
400 316073
401 330509
402 322549
403 337633
404 348833
405 286753
406 293329
407 319681
408 298777
409 308137
410 317617
411 333857
412 340337
413 332117
414 317717
415 316097
416 322417
417 370801
418 387161
419 363917
420 372397
421 374137
422 359017
423 362521
424 388081
425 400597
426 407717
427 381377
428 365537
429 362161
430 353641
431 348637
432 352021
433 377761
434 404161
435 373489
436 390193
437 410353
438 377593
439 349373
440 358213
441 395173
442 365933
443 380333
444 388693
445 353653
446 383573
447 450913
448 438313
449 396953
450 398729
451 379501
452 393997
453 420457
454 400657
455 419297
456 452201
457 429929
458 378193
459 412033
460 443353
461 427993
462 437153
463 427813
464 431533
465 409933
466 427069
467 434141
468 409597
469 425977
470 431521
471 450481
472 473377
473 479221
474 443501
475 405901
476 433861
477 456037
478 444637
479 450361
480 459841
481 446597
482 462181
483 489061
484 495037
485 471901
486 458069
487 456193
488 462073
489 471533
490 456013
491 479533
492 507029
493 487349
494 527173
495 552913
496 491353
497 483289
498 471841
499 486037
500 505277
501 477277
502 495277
503 505097
504 495017
505 503017
506 525457
507 546017
508 535697
509 527377
510 531481
511 533549
512 525373
513 519193
514 515153
515 501013
516 515293
517 548189
518 527909
519 507109
520 550621
521 575677
522 564997
523 550241
524 539761
525 525397
526 542261
527 562901
528 552301
529 565069
530 562973
531 576029
532 586589
533 556573
534 550213
535 556513
536 584593
537 597409
538 584281
539 590797
540 595141
541 608389
542 630589
543 606521
544 611057
545 630677
546 588877
547 577897
548 599537
549 612737
550 617161
551 623869
552 615053
553 592973
554 604013
555 593273
556 599993
557 617273
558 588673
559 601969
560 576769
561 597253
562 667013
563 669329
564 673961
565 655657
566 630577
567 644257
568 662401
569 657809
570 671753
571 649273
572 644593
573 662513
574 650953
575 697993
576 691153
577 715873
578 746033
579 702113
580 692689
581 671701
582 644197
583 658117
584 644797
585 621757
586 646397
587 681257
588 702137
589 687977
590 676297
591 683341
592 697381
593 721381
594 730901
595 683701
596 708061
597 735997
598 714037
599 728437
600 721261
601 711629
602 721213
603 726013
604 718813
605 781513
606 793553
607 742993
608 750313
609 757693
610 770053
611 726853
612 719413
613 777589
614 810349
615 759193
616 736369
617 755441
618 735697
619 801217
620 796361
621 755401
622 785017
623 775097
624 765097
625 770041
626 790169
627 817933
628 815389
629 795101
630 770101
631 765109
632 787573
633 800113
634 792553
635 802729
636 782921
637 733321
638 770881
639 838597
640 861997
641 811277
642 775157
643 800117
644 830981
645 846341
646 825637
647 849217
648 862097
649 825697
650 846721
651 862129
652 864793
653 867389
654 848909
655 833453
656 838693
657 864613
658 851573
659 856853
660 891173
661 899153
662 862249
663 870301
664 878077
665 919417
666 932537
667 885821
668 888469
669 904693
670 923453
671 893929
672 902089
673 967753
674 1012489
675 925961
676 862297
677 918157
678 953621
679 926581
680 893797
681 907217
682 945577
683 951001
684 923441
685 945457
686 987097
687 970537
688 942577
689 956357
690 945397
691 962197
692 989837
693 967501
694 995941
695 1023941
696 984349
697 953593
698 942569
699 948089
700 934489
701 962569
702 1001153
703 987013
704 1001173
705 959953
706 977209
707 1012829
708 959173
709 993253
710 1018309
711 1012549
712 1038253
713 1082233
714 1073593
715 1004089
716 967481
717 990137
718 1018177
719 1029697
720 1041137
721 1026757
722 1055917
723 1064521
724 1004209
725 1018709
726 1064341
727 1070197
728 1073117
729 1076057
730 1142321
731 1127701
732 1097101
733 1100009
734 1073153
735 1002853
736 959533
737 1062349
738 1114549
739 1087873
740 1073113
741 1111853
742 1141573
743 1159909
744 1150909
745 1105609
746 1076129
747 1079093
748 1105589
749 1099669
750 1132933
751 1165889
752 1150649
753 1193993
754 1161169
755 1096741
756 1120517
757 1147697
758 1159777
759 1190737
760 1163737
761 1135837
762 1171981
763 1150729
764 1163033
765 1178173
766 1196869
767 1169761
768 1191937
769 1256197
770 1224637
771 1178377
772 1150657
773 1147637
774 1159877
775 1193537
776 1163177
777 1160077
778 1247101
779 1237849
780 1254049
781 1275749
782 1193693
783 1187453
784 1234133
785 1265653
786 1314133
787 1273313
788 1209073
789 1253089
790 1265681
791 1281781
792 1343341
793 1311341
794 1227829
795 1276129
796 1266841
797 1273417
798 1301497
799 1252957
800 1262461
801 1284889
802 1272233
803 1227769
804 1243609
805 1378253
806 1394293
807 1294453
808 1288013
809 1330393
810 1379473
811 1433489
812 1410361
813 1333357
814 1336637
815 1369597
816 1305517
817 1243577
818 1340897
819 1373137
820 1320337
821 1353377
822 1340497
823 1323877
824 1396301
825 1360441
826 1304137
827 1363321
828 1429801
829 1436537
830 1433137
831 1453537
832 1413361
833 1339969
834 1359913
835 1389469
836 1356389
837 1294753
838 1361713
839 1426673
840 1376153
841 1406429
842 1433149
843 1412893
844 1399469
845 1346861
846 1387517
847 1453597
848 1463941
849 1417349
850 1330093
851 1414393
852 1481033
853 1446713
854 1463873
855 1480933
856 1505293
857 1529513
858 1540073
859 1455373
860 1441309
861 1474589
862 1439989
863 1460341
864 1419877
865 1464961
866 1515721
867 1576717
868 1594037
869 1505137
870 1547521
871 1526929
872 1544929
873 1582901
874 1547101
875 1568221
876 1540157
877 1505117
878 1453877
879 1460821
880 1554349
881 1585993
882 1505953
883 1509509
884 1564741
885 1600741
886 1590229
887 1568533
888 1662029
889 1633549
890 1629853
891 1622813
892 1557653
893 1600373
894 1565293
895 1598089
896 1636721
897 1571777
898 1575337
899 1596697
900 1647377
901 1643797
902 1575397
903 1543537
904 1687057
905 1729681
906 1632649
907 1687549
908 1694821
909 1647137
910 1625417
911 1661977
912 1665577
913 1632637
914 1695061
915 1698689
916 1713713
917 1769093
918 1739173
919 1720513
920 1676593
921 1665493
922 1654693
923 1600273
924 1629233
925 1717169
926 1750361
927 1705817
928 1676281
929 1694701
930 1720517
931 1735397
932 1720597
933 1739377
934 1776617
935 1799417
936 1845161
937 1773949
938 1739533
939 1784173
940 1728253
941 1766333
942 1818469
943 1822321
944 1833697
945 1806901
946 1772989
947 1776793
948 1784273
949 1709713
950 1778473
951 1815353
952 1776833
953 1849109
954 1875989
955 1872113
956 1849049
957 1806941
958 1721197
959 1774957
960 1887637
961 1891537
962 1853177
963 1861001
964 1876249
965 1833613
966 1845133
967 1903513
968 1942433
969 1911073
970 1958833
971 2010053
972 1946629
973 1914949
974 1954349
975 1998041
976 1931537
977 1799617
978 1818937
979 1852957
980 1880341
981 1903381
982 1951237
983 1939681
984 1876129
985 1934629
986 1986109
987 2006009
988 2002001
989 1970257
990 1926697
991 1950457
992 2034457
993 2095117
994 2034757
995 2022481
996 2119921
997 2107717
998 2006317
999 1950317
1000 2031037