0 1
1 3
2 7
3 13
4 5
5 15
6 27
7 41
8 25
9 43
10 23
11 45
12 21
13 47
14 19
15 49
16 17
17 51
18 87
19 125
20 85
21 127
22 83
23 37
24 85
25 35
26 87
27 33
28 89
29 31
30 91
31 29
32 93
33 159
34 227
35 157
36 229
37 155
38 79
39 157
40 77
41 159
42 75
43 161
44 73
45 163
46 71
47 165
48 69
49 167
50 67
51 169
52 65
53 171
54 63
55 173
56 61
57 175
58 59
59 177
60 57
61 179
62 55
63 181
64 53
65 183
66 315
67 449
68 313
69 451
70 311
71 453
72 309
73 455
74 307
75 457
76 305
77 151
78 307
79 149
80 309
81 147
82 311
83 145
84 313
85 143
86 315
87 141
88 317
89 139
90 319
91 137
92 321
93 135
94 323
95 133
96 325
97 131
98 327
99 129
100 329
101 531
102 735
103 529
104 737
105 527
106 739
107 525
108 741
109 523
110 303
111 81
112 305
113 531
114 759
115 989
116 757
117 991
118 755
119 517
120 277
121 519
122 275
123 521
124 273
125 523
126 271
127 525
128 269
129 11
130 271
131 9
132 273
133 539
134 807
135 537
136 265
137 539
138 263
139 541
140 261
141 543
142 259
143 545
144 257
145 547
146 255
147 549
148 253
149 551
150 251
151 553
152 249
153 555
154 247
155 557
156 245
157 559
158 243
159 561
160 241
161 563
162 239
163 565
164 237
165 567
166 235
167 569
168 233
169 571
170 231
171 573
172 917
173 1263
174 915
175 1265
176 913
177 1267
178 911
179 1269
180 909
181 1271
182 907
183 1273
184 905
185 535
186 907
187 533
188 909
189 1287
190 1667
191 1285
192 901
193 515
194 903
195 513
196 121
197 515
198 119
199 517
200 117
201 519
202 115
203 521
204 113
205 523
206 111
207 525
208 109
209 527
210 107
211 529
212 105
213 531
214 103
215 533
216 101
217 535
218 99
219 537
220 97
221 539
222 95
223 541
224 989
225 1439
226 987
227 1441
228 985
229 1443
230 983
231 1445
232 981
233 1447
234 979
235 509
236 981
237 507
238 983
239 505
240 985
241 503
242 987
243 501
244 989
245 499
246 991
247 497
248 993
249 495
250 995
251 493
252 997
253 491
254 999
255 489
256 1001
257 487
258 1003
259 485
260 1005
261 483
262 1007
263 481
264 1009
265 479
266 1011
267 477
268 1013
269 475
270 1015
271 473
272 1017
273 471
274 1019
275 469
276 1021
277 467
278 1023
279 465
280 1025
281 463
282 1027
283 461
284 1029
285 459
286 1031
287 1605
288 2181
289 1603
290 2183
291 1601
292 2185
293 1599
294 2187
295 1597
296 2189
297 1595
298 2191
299 1593
300 2193
301 1591
302 2195
303 1589
304 2197
305 1587
306 975
307 361
308 977
309 359
310 979
311 357
312 981
313 355
314 983
315 353
316 985
317 351
318 987
319 349
320 989
321 347
322 991
323 345
324 993
325 343
326 995
327 341
328 997
329 339
330 999
331 337
332 1001
333 335
334 1003
335 333
336 1005
337 331
338 1007
339 1685
340 2365
341 1683
342 2367
343 1681
344 2369
345 1679
346 2371
347 1677
348 2373
349 1675
350 2375
351 1673
352 969
353 1675
354 967
355 1677
356 965
357 1679
358 963
359 1681
360 961
361 1683
362 959
363 1685
364 957
365 1687
366 955
367 221
368 957
369 219
370 959
371 217
372 961
373 215
374 963
375 213
376 965
377 211
378 967
379 209
380 969
381 207
382 971
383 205
384 973
385 203
386 975
387 201
388 977
389 199
390 979
391 197
392 981
393 195
394 983
395 193
396 985
397 191
398 987
399 189
400 989
401 187
402 991
403 185
404 993
405 1803
406 2615
407 1801
408 2617
409 1799
410 2619
411 1797
412 2621
413 1795
414 2623
415 1793
416 2625
417 1791
418 2627
419 1789
420 949
421 1791
422 947
423 1793
424 945
425 1795
426 943
427 1797
428 941
429 1799
430 939
431 1801
432 937
433 1803
434 935
435 1805
436 933
437 1807
438 931
439 1809
440 929
441 1811
442 927
443 1813
444 925
445 1815
446 923
447 1817
448 921
449 1819
450 919
451 1821
452 2725
453 3631
454 2723
455 3633
456 2721
457 3635
458 2719
459 3637
460 2717
461 3639
462 2715
463 3641
464 2713
465 1783
466 851
467 1785
468 849
469 1787
470 847
471 1789
472 845
473 1791
474 843
475 1793
476 841
477 1795
478 839
479 1797
480 837
481 1799
482 835
483 1801
484 833
485 1803
486 831
487 1805
488 829
489 1807
490 827
491 1809
492 825
493 1811
494 823
495 1813
496 821
497 1815
498 819
499 1817
500 817
501 1819
502 815
503 1821
504 813
505 1823
506 811
507 1825
508 809
509 1827
510 2847
511 3869
512 2845
513 3871
514 2843
515 3873
516 2841
517 3875
518 2839
519 3877
520 2837
521 3879
522 2835
523 3881
524 2833
525 3883
526 2831
527 1777
528 721
529 1779
530 719
531 1781
532 717
533 1783
534 715
535 1785
536 713
537 1787
538 711
539 1789
540 709
541 1791
542 707
543 1793
544 705
545 1795
546 703
547 1797
548 701
549 1799
550 699
551 1801
552 697
553 1803
554 695
555 1805
556 693
557 1807
558 691
559 1809
560 689
561 1811
562 687
563 1813
564 685
565 1815
566 683
567 1817
568 681
569 1819
570 679
571 1821
572 677
573 1823
574 675
575 1825
576 673
577 1827
578 671
579 1829
580 669
581 1831
582 667
583 1833
584 665
585 1835
586 663
587 1837
588 661
589 1839
590 659
591 1841
592 657
593 1843
594 655
595 1845
596 653
597 1847
598 651
599 1849
600 649
601 1851
602 647
603 1853
604 645
605 1855
606 643
607 1857
608 641
609 1859
610 639
611 1861
612 637
613 1863
614 635
615 1865
616 633
617 1867
618 631
619 1869
620 629
621 1871
622 627
623 1873
624 625
625 1875
626 623
627 1877
628 621
629 1879
630 619
631 1881
632 617
633 1883
634 615
635 1885
636 613
637 1887
638 611
639 1889
640 609
641 1891
642 607
643 1893
644 605
645 1895
646 603
647 1897
648 601
649 1899
650 599
651 1901
652 597
653 1903
654 595
655 1905
656 593
657 1907
658 591
659 1909
660 589
661 1911
662 587
663 1913
664 585
665 1915
666 583
667 1917
668 581
669 1919
670 579
671 1921
672 577
673 1923
674 575
675 1925
676 3277
677 4631
678 3275
679 4633
680 3273
681 4635
682 3271
683 4637
684 3269
685 4639
686 3267
687 4641
688 3265
689 4643
690 3263
691 4645
692 3261
693 4647
694 3259
695 4649
696 3257
697 4651
698 3255
699 4653
700 3253
701 4655
702 3251
703 4657
704 3249
705 4659
706 3247
707 4661
708 3245
709 4663
710 3243
711 4665
712 3241
713 4667
714 3239
715 4669
716 3237
717 4671
718 3235
719 4673
720 3233
721 4675
722 3231
723 4677
724 3229
725 4679
726 3227
727 1773
728 3229
729 1771
730 3231
731 1769
732 3233
733 1767
734 299
735 1769
736 297
737 1771
738 295
739 1773
740 293
741 1775
742 291
743 1777
744 289
745 1779
746 287
747 1781
748 285
749 1783
750 283
751 1785
752 281
753 1787
754 279
755 1789
756 3301
757 4815
758 3299
759 4817
760 3297
761 4819
762 3295
763 4821
764 3293
765 1763
766 3295
767 1761
768 225
769 1763
770 223
771 1765
772 3309
773 4855
774 3307
775 1757
776 3309
777 1755
778 3311
779 1753
780 3313
781 1751
782 3315
783 1749
784 3317
785 1747
786 3319
787 1745
788 3321
789 1743
790 3323
791 1741
792 3325
793 1739
794 3327
795 1737
796 3329
797 1735
798 3331
799 1733
800 3333
801 1731
802 3335
803 1729
804 3337
805 1727
806 3339
807 1725
808 3341
809 1723
810 3343
811 1721
812 3345
813 1719
814 3347
815 1717
816 3349
817 1715
818 3351
819 1713
820 3353
821 1711
822 3355
823 1709
824 3357
825 1707
826 3359
827 1705
828 3361
829 1703
830 3363
831 1701
832 3365
833 1699
834 3367
835 1697
836 3369
837 1695
838 3371
839 1693
840 3373
841 1691
842 3375
843 1689
844 3377
845 5067
846 6759
847 5065
848 6761
849 5063
850 6763
851 5061
852 6765
853 5059
854 6767
855 5057
856 6769
857 5055
858 6771
859 5053
860 6773
861 5051
862 6775
863 5049
864 6777
865 5047
866 6779
867 5045
868 6781
869 5043
870 3303
871 1561
872 3305
873 1559
874 3307
875 1557
876 3309
877 1555
878 3311
879 1553
880 3313
881 1551
882 3315
883 1549
884 3317
885 1547
886 3319
887 1545
888 3321
889 1543
890 3323
891 1541
892 3325
893 1539
894 3327
895 1537
896 3329
897 1535
898 3331
899 1533
900 3333
901 1531
902 3335
903 1529
904 3337
905 1527
906 3339
907 1525
908 3341
909 1523
910 3343
911 1521
912 3345
913 1519
914 3347
915 1517
916 3349
917 1515
918 3351
919 1513
920 3353
921 1511
922 3355
923 1509
924 3357
925 1507
926 3359
927 1505
928 3361
929 1503
930 3363
931 1501
932 3365
933 1499
934 3367
935 1497
936 3369
937 1495
938 3371
939 1493
940 3373
941 1491
942 3375
943 1489
944 3377
945 1487
946 3379
947 1485
948 3381
949 1483
950 3383
951 1481
952 3385
953 1479
954 3387
955 1477
956 3389
957 1475
958 3391
959 1473
960 3393
961 1471
962 3395
963 1469
964 3397
965 1467
966 3399
967 1465
968 3401
969 1463
970 3403
971 1461
972 3405
973 1459
974 3407
975 1457
976 3409
977 1455
978 3411
979 1453
980 3413
981 1451
982 3415
983 1449
984 3417
985 5387
986 7359
987 5385
988 7361
989 5383
990 7363
991 5381
992 7365
993 5379
994 7367
995 5377
996 7369
997 5375
998 7371
999 5373
1000 7373