0 1
1 1
2 3
3 5
4 1
5 9
6 11
7 13
8 15
9 1
10 19
11 3
12 2
13 25
14 27
15 29
16 1
17 33
18 5
19 37
20 39
21 8
22 43
23 45
24 2
25 1
26 3
27 53
28 55
29 57
30 59
31 61
32 9
33 65
34 67
35 6
36 1
37 8
38 75
39 11
40 2
41 81
42 83
43 5
44 87
45 9
46 13
47 3
48 95
49 1
50 99
51 101
52 18
53 15
54 107
55 109
56 111
57 8
58 10
59 117
60 2
61 121
62 24
63 125
64 1
65 129
66 131
67 19
68 135
69 25
70 139
71 6
72 143
73 145
74 3
75 149
76 18
77 9
78 5
79 157
80 159
81 1
82 163
83 165
84 2
85 169
86 171
87 173
88 25
89 177
90 179
91 181
92 183
93 185
94 11
95 27
96 9
97 32
98 195
99 197
100 1
101 201
102 29
103 40
104 18
105 209
106 211
107 3
108 215
109 7
110 24
111 13
112 2
113 225
114 227
115 229
116 33
117 9
118 10
119 6
120 49
121 1
122 243
123 5
124 247
125 249
126 251
127 22
128 15
129 32
130 37
131 261
132 25
133 265
134 27
135 269
136 18
137 39
138 275
139 277
140 9
141 8
142 283
143 285
144 1
145 17
146 3
147 293
148 295
149 297
150 26
151 43
152 303
153 305
154 307
155 54
156 50
157 25
158 45
159 317
160 319
161 321
162 19
163 325
164 327
165 9
166 331
167 333
168 335
169 1
170 24
171 11
172 7
173 30
174 347
175 349
176 351
177 8
178 5
179 6
180 2
181 361
182 363
183 40
184 25
185 72
186 53
187 373
188 375
189 377
190 379
191 3
192 9
193 55
194 387
195 389
196 1
197 393
198 10
199 397
200 57
201 49
202 13
203 405
204 407
205 32
206 75
207 59
208 415
209 417
210 419
211 421
212 18
213 25
214 61
215 429
216 81
217 8
218 435
219 38
220 2
221 9
222 443
223 45
224 447
225 1
226 88
227 54
228 65
229 72
230 27
231 461
232 49
233 15
234 467
235 67
236 471
237 473
238 475
239 477
240 50
241 481
242 3
243 5
244 25
245 489
246 491
247 29
248 495
249 7
250 499
251 6
252 9
253 505
254 507
255 509
256 1
257 513
258 90
259 22
260 519
261 8
262 523
263 75
264 2
265 46
266 531
267 104
268 535
269 537
270 11
271 541
272 543
273 545
274 547
275 549
276 551
277 14
278 555
279 557
280 559
281 33
282 563
283 40
284 81
285 9
286 571
287 27
288 50
289 1
290 96
291 83
292 583
293 585
294 587
295 19
296 591
297 32
298 10
299 3
300 49
301 121
302 603
303 605
304 18
305 87
306 26
307 613
308 120
309 8
310 619
311 54
312 2
313 625
314 627
315 37
316 98
317 633
318 5
319 13
320 9
321 81
322 643
323 645
324 1
325 649
326 21
327 653
328 655
329 72
330 659
331 661
332 39
333 95
334 58
335 6
336 671
337 49
338 675
339 677
340 7
341 681
342 683
343 125
344 687
345 689
346 691
347 99
348 695
349 25
350 27
351 701
352 703
353 30
354 101
355 709
356 18
357 9
358 715
359 147
360 81
361 1
362 3
363 725
364 2
365 729
366 43
367 733
368 15
369 737
370 739
371 741
372 98
373 745
374 747
375 107
376 49
377 753
378 90
379 757
380 66
381 121
382 109
383 45
384 767
385 72
386 96
387 773
388 25
389 111
390 152
391 11
392 783
393 785
394 787
395 75
396 9
397 793
398 795
399 797
400 1
401 81
402 88
403 5
404 807
405 32
406 811
407 54
408 815
409 817
410 117
411 821
412 18
413 825
414 827
415 829
416 831
417 8
418 10
419 27
420 2
421 841
422 24
423 845
424 121
425 849
426 74
427 853
428 855
429 25
430 859
431 3
432 98
433 865
434 51
435 22
436 871
437 9
438 125
439 877
440 879
441 1
442 883
443 885
444 81
445 7
446 891
447 38
448 895
449 78
450 29
451 53
452 129
453 905
454 907
455 909
456 50
457 913
458 915
459 131
460 49
461 921
462 13
463 925
464 162
465 32
466 19
467 150
468 55
469 121
470 75
471 941
472 18
473 135
474 947
475 104
476 951
477 8
478 45
479 957
480 2
481 31
482 963
483 160
484 1
485 57
486 971
487 139
488 975
489 81
490 99
491 981
492 169
493 985
494 27
495 86
496 98
497 993
498 5
499 997
500 999
501 143
502 59
503 1005
504 1007
505 49
506 3
507 1013
508 145
509 72
510 1019
511 1021
512 33
513 200
514 26
515 21
516 121
517 25
518 90
519 61
520 50
521 1041
522 149
523 1045
524 1047
525 9
526 1051
527 1053
528 1055
529 1
530 24
531 1061
532 162
533 15
534 11
535 1069
536 18
537 1073
538 1075
539 6
540 1079
541 8
542 1083
543 35
544 2
545 1089
546 1091
547 1093
548 120
549 128
550 157
551 75
552 49
553 65
554 216
555 1109
556 1111
557 159
558 10
559 1117
560 1119
561 1121
562 1123
563 1125
564 7
565 121
566 1131
567 198
568 1135
569 1137
570 67
571 163
572 9
573 1145
574 37
575 27
576 1
577 72
578 165
579 117
580 1159
581 1161
582 1163
583 45
584 1167
585 14
586 1171
587 3
588 50
589 1177
590 1179
591 1181
592 169
593 30
594 1187
595 232
596 1191
597 32
598 245
599 171
600 1199
601 49
602 147
603 5
604 17
605 39
606 173
607 1213
608 1215
609 8
610 106
611 1221
612 2
613 25
614 96
615 1229
616 121
617 225
618 1235
619 1237
620 177
621 9
622 88
623 1245
624 1247
625 1
626 1251
627 179
628 1255
629 1257
630 1259
631 13
632 1263
633 110
634 181
635 54
636 41
637 1273
638 75
639 1277
640 242
641 183
642 1283
643 160
644 1287
645 169
646 1291
647 243
648 185
649 72
650 24
651 1301
652 49
653 1305
654 1307
655 22
656 114
657 1313
658 125
659 6
660 50
661 200
662 27
663 1325
664 25
665 1329
666 1331
667 43
668 135
669 32
670 234
671 1341
672 9
673 1345
674 3
675 19
676 1
677 264
678 90
679 118
680 162
681 8
682 58
683 195
684 2
685 1369
686 216
687 1373
688 1375
689 81
690 197
691 1381
692 1383
693 1385
694 152
695 147
696 1391
697 7
698 45
699 11
700 169
701 1401
702 122
703 40
704 201
705 49
706 83
707 1413
708 1415
709 1417
710 1419
711 29
712 98
713 1425
714 1427
715 1429
716 1431
717 25
718 5
719 150
720 242
721 1441
722 1443
723 85
724 121
725 9
726 1451
727 1453
728 15
729 1
730 1459
731 75
732 209
733 1465
734 1467
735 104
736 50
737 1473
738 1475
739 211
740 87
741 200
742 1483
743 1485
744 81
745 32
746 21
747 1493
748 130
749 1497
750 1499
751 38
752 18
753 215
754 275
755 27
756 289
757 8
758 1515
759 296
760 2
761 1521
762 1523
763 1525
764 1527
765 1529
766 1531
767 3
768 1535
769 1537
770 1539
771 134
772 25
773 270
774 26
775 1549
776 66
777 128
778 250
779 1557
780 9
781 14
782 24
783 125
784 1
785 1569
786 1571
787 1573
788 225
789 1577
790 1579
791 6
792 98
793 1585
794 138
795 227
796 1591
797 1593
798 1595
799 1597
800 312
801 81
802 229
803 1605
804 242
805 72
806 1611
807 1613
808 95
809 33
810 1619
811 1621
812 1623
813 1625
814 1627
815 1629
816 50
817 23
818 1635
819 1637
820 1639
821 1641
822 53
823 45
824 1647
825 17
826 13
827 1653
828 1655
829 25
830 42
831 198
832 18
833 1665
834 1667
835 1669
836 1671
837 8
838 1675
839 1677
840 2
841 1
842 99
843 5
844 7
845 1689
846 171
847 1693
848 120
849 225
850 1699
851 243
852 1703
853 55
854 27
855 1709
856 1711
857 1713
858 35
859 101
860 81
861 128
862 1723
863 150
864 1727
865 247
866 3
867 1733
868 1735
869 288
870 74
871 1741
872 249
873 1745
874 1747
875 1749
876 49
877 169
878 1755
879 251
880 289
881 1761
882 344
883 40
884 57
885 1769
886 11
887 1773
888 25
889 72
890 96
891 325
892 242
893 30
894 1787
895 1789
896 9
897 1793
898 10
899 147
900 1
901 121
902 363
903 1805
904 1807
905 1809
906 1811
907 37
908 1815
909 32
910 107
911 54
912 225
913 200
914 261
915 59
916 18
917 78
918 125
919 22
920 1839
921 8
922 19
923 360
924 2
925 1849
926 24
927 109
928 265
929 1857
930 1859
931 1861
932 162
933 1865
934 1867
935 6
936 338
937 49
938 1875
939 1877
940 169
941 1881
942 269
943 1885
944 111
945 289
946 61
947 294
948 1895
949 25
950 1899
951 1901
952 1903
953 15
954 1907
955 166
956 39
957 9
958 45
959 27
960 1919
961 1
962 243
963 275
964 82
965 1929
966 1931
967 1933
968 1935
969 1937
970 277
971 3
972 1943
973 1945
974 1947
975 1949
976 361
977 63
978 5
979 342
980 1959
981 1961
982 234
983 1965
984 56
985 1969
986 216
987 1973
988 50
989 1977
990 1979
991 283
992 1983
993 1985
994 1987
995 117
996 1991
997 32
998 285
999 1997
1000 49