1 2
2 1
3 3
4 6
5 9
6 1
7 15
8 7
9 22
10 27
11 1
12 25
13 39
14 31
15 17
16 23
17 57
18 31
19 55
20 69
21 43
22 67
23 53
24 33
25 85
26 99
27 91
28 105
29 97
30 58
31 115
32 101
33 135
34 49
35 147
36 121
37 127
38 151
39 137
40 143
41 177
42 91
43 189
44 181
45 195
46 67
47 79
48 211
49 225
50 217
51 203
52 237
53 151
54 221
55 227
56 233
57 267
58 241
59 265
60 279
61 193
62 111
63 295
64 309
65 301
66 135
67 301
68 247
69 345
70 337
71 323
72 303
73 337
74 343
75 367
76 353
77 333
78 385
79 345
80 319
81 417
82 331
83 429
84 403
85 427
86 413
87 393
88 445
89 459
90 451
91 335
92 423
93 475
94 435
95 487
96 473
97 377
98 519
99 217
100 511
101 457
102 527
103 533
104 567
105 541
106 487
107 557
108 563
109 597
110 571
111 577
112 601
113 615
114 487
115 541
116 639
117 631
118 617
119 623
120 657
121 529
122 661
123 647
124 627
125 601
126 645
127 619
128 663
129 697
130 703
131 727
132 687
133 721
134 745
135 705
136 757
137 591
138 697
139 665
140 807
141 721
142 819
143 811
144 825
145 739
146 657
147 841
148 855
149 847
150 681
151 865
152 879
153 871
154 507
155 895
156 855
157 829
158 873
159 925
160 911
161 917
162 771
163 955
164 941
165 947
166 927
167 961
168 865
169 997
170 983
171 1017
172 931
173 1029
174 1003
175 949
176 1047
177 961
178 1059
179 1033
180 763
181 1075
182 1089
183 1081
184 1067
185 1073
186 1053
187 1087
188 1093
189 667
190 1149
191 1063
192 1107
193 1081
194 1151
195 1157
196 1137
197 1069
198 1201
199 1187
200 1193
201 1227
202 1201
203 1105
204 1159
205 953
206 1275
207 1267
208 1253
209 1287
210 1261
211 1285
212 1299
213 1291
214 1175
215 1317
216 1291
217 205
218 1331
219 1337
220 1317
221 1075
222 1309
223 1227
224 1411
225 1425
226 1417
227 1403
228 1383
229 1435
230 1449
231 1423
232 1327
233 1381
234 1479
235 1471
236 1485
237 1477
238 1463
239 1367
240 1379
241 1467
242 1399
243 1513
244 1537
245 1523
246 1503
247 1555
248 1515
249 1567
250 1401
251 1585
252 1571
253 1605
254 1597
255 1583
256 1617
257 1591
258 1537
259 1257
260 1627
261 1651
262 1665
263 1117
264 1681
265 1695
266 1609
267 1577
268 1719
269 1633
270 1677
271 1711
272 1717
273 1723
274 1453
275 1747
276 1771
277 1785
278 1657
279 1711
280 1679
281 1767
282 1591
283 1665
284 1831
285 1855
286 1869
287 1861
288 1875
289 1789
290 1757
291 1871
292 1877
293 1607
294 1929
295 1693
296 1947
297 1489
298 1943
299 1923
300 1957
301 1981
302 1995
303 1987
304 1947
305 1981
306 1927
307 2025
308 1939
309 1857
310 1963
311 2033
312 1937
313 2079
314 2071
315 2085
316 1999
317 1967
318 2109
319 1873
320 2127
321 2101
322 2125
323 2139
324 2053
325 2097
326 1855
327 1627
328 2191
329 2177
330 2157
331 1981
332 2235
333 2227
334 2187
335 2011
336 2265
337 2257
338 2217
339 2251
340 2257
341 2281
342 2165
343 2307
344 1849
345 2303
346 2337
347 2311
348 2335
349 2321
350 2175
351 2341
352 2365
353 2379
354 2353
355 2377
356 2363
357 2267
358 2381
359 2387
360 2241
361 2425
362 2411
363 2315
364 2403
365 2437
366 2461
367 1827
368 2197
369 2431
370 2475
371 2527
372 2513
373 2547
374 2521
375 2095
376 2447
377 2589
378 2353
379 2553
380 2605
381 2489
382 2451
383 2557
384 2655
385 2647
386 2607
387 2641
388 2647
389 2671
390 2685
391 2677
392 2663
393 2643
394 2695
395 2709
396 2683
397 2629
398 2727
399 2641
400 2685
401 2737
402 2571
403 2677
404 2645
405 2787
406 2761
407 2785
408 2799
409 2563
410 2637
411 2821
412 2807
413 2787
414 2821
415 2845
416 2555
417 2823
418 2797
419 2867
420 2873
421 2853
422 2827
423 2795
424 2757
425 2941
426 2927
427 2933
428 2967
429 2215
430 2997
431 2911
432 2955
433 3007
434 2841
435 3025
436 2985
437 2917
438 3031
439 2935
440 3067
441 3053
442 2709
443 3019
444 3117
445 2881
446 2487
447 3151
448 3165
449 3037
450 3151
451 3175
452 3059
453 3173
454 3153
455 3205
456 3165
457 2767
458 3249
459 3241
460 3255
461 3127
462 2515
463 3297
464 3271
465 3277
466 3283
467 3307
468 3293
469 3327
470 3199
471 3331
472 3215
473 3357
474 3271
475 3369
476 3133
477 3387
478 3151
479 3377
480 3033
481 3193
482 3393
483 3445
484 3459
485 3451
486 3465
487 3007
488 3435
489 3367
490 3481
491 3427
492 3525
493 3517
494 3503
495 3537
496 3511
497 3457
498 3555
499 3427
500 3481
501 3579
502 3493
503 3411
504 3577
505 3601
506 3587
507 3567
508 3601
509 3607
510 3403
511 3527
512 3669
513 3661
514 3495
515 3661
516 3685
517 3645
518 3619
519 3663
520 3697
521 3703
522 3277
523 3731
524 3765
525 3679
526 3597
527 3781
528 3767
529 3497
530 3819
531 3733
532 3651
533 3835
534 3849
535 3763
536 3681
537 3865
538 3825
539 3583
540 3895
541 3881
542 3915
543 3907
544 3893
545 3927
546 3799
547 3931
548 3567
549 3505
550 3857
551 3999
552 3991
553 3977
554 3983
555 4017
556 3991
557 3565
558 4047
559 4021
560 3817
561 4043
562 3947
563 4089
564 4063
565 3967
566 3871
567 4125
568 4117
569 4103
570 3957
571 4141
572 4155
573 3853
574 3625
575 4111
576 4181
577 4215
578 4129
579 4227
580 4141
581 4239
582 4153
583 4223
584 4257
585 4171
586 4269
587 4183
588 4253
589 4233
590 3427
591 4237
592 4335
593 4249
594 4293
595 4327
596 4273
597 4067
598 4361
599 4265
600 4277
601 4419
602 4117
603 4411
604 4435
605 4421
606 4427
607 4157
608 4479
609 4393
610 4311
611 4477
612 4501
613 4515
614 4507
615 3971
616 4545
617 4417
618 4531
619 4327
620 4527
621 4561
622 4567
623 4297
624 4381
625 4635
626 4627
627 4613
628 4647
629 4621
630 4627
631 4573
632 4643
633 4547
634 4559
635 4397
636 4719
637 4693
638 4717
639 4427
640 4695
641 4207
642 4771
643 4785
644 4777
645 4763
646 4797
647 4669
648 4801
649 4635
650 3961
651 4771
652 4841
653 4745
654 4707
655 4873
656 4819
657 4787
658 4929
659 4921
660 4907
661 4887
662 4921
663 4867
664 4965
665 4957
666 4791
667 4957
668 4963
669 4987
670 4973
671 5007
672 4921
673 5019
674 4783
675 4907
676 4995
677 4753
678 5065
679 5051
680 4955
681 5097
682 5071
683 5077
684 5083
685 4363
686 5117
687 4971
688 5155
689 5115
690 5089
691 5133
692 5065
693 4903
694 5215
695 5229
696 5221
697 4685
698 5129
699 5243
700 5277
701 5041
702 5267
703 5273
704 5127
705 5233
706 5151
707 5335
708 4481
709 5351
710 5357
711 5363
712 5343
713 5377
714 5401
715 5415
716 5287
717 5401
718 5425
719 5439
720 5413
721 4987
722 5441
723 5475
724 5467
725 5177
726 5499
727 5491
728 5375
729 5517
730 5491
731 5515
732 4881
733 5527
734 5533
735 5557
736 5517
737 5491
738 4599
739 5383
740 5637
741 5611
742 5635
743 5649
744 5641
745 5655
746 5569
747 5487
748 5653
749 5677
750 5637
751 5611
752 5681
753 5337
754 5725
755 5739
756 5713
757 4879
758 5767
759 5727
760 5701
761 5771
762 5777
763 5757
764 5791
765 5695
766 5827
767 5813
768 5847
769 5821
770 5845
771 5831
772 5865
773 5779
774 5877
775 5641
776 5867
777 5523
778 5911
779 5795
780 5757
781 5197
782 5951
783 5607
784 5995
785 5705
786 5973
787 6007
788 6031
789 6017
790 5871
791 6037
792 6043
793 5989
794 6087
795 6001
796 5969
797 6057
798 6031
799 6129
800 6043
801 6087
802 6019
803 6073
804 5621
805 6195
806 6187
807 6147
808 6181
809 6205
810 6165
811 5923
812 6157
813 6227
814 6233
815 6267
816 6241
817 6187
818 6155
819 6297
820 6211
821 6281
822 6287
823 6293
824 6273
825 6307
826 6253
827 6323
828 6357
829 6331
830 6337
831 6343
832 6289
833 6333
834 5845
835 6391
836 5965
837 6447
838 6145
839 6457
840 6417
841 6391
842 5621
843 6465
844 6223
845 6535
846 6549
847 6463
848 6533
849 6567
850 6541
851 6565
852 6275
853 6543
854 6475
855 6313
856 6397
857 6623
858 6657
859 6529
860 6643
861 6589
862 6687
863 6601
864 6699
865 6673
866 6619
867 6537
868 6721
869 6185
870 6759
871 6523
872 6777
873 6691
874 6789
875 6703
876 6423
877 6811
878 6825
879 6817
880 6777
881 6601
882 6827
883 6833
884 6867
885 6739
886 6643
887 6843
888 6895
889 6881
890 6047
891 6945
892 6859
893 6957
894 6931
895 6955
896 6941
897 6947
898 6927
899 6961
900 6985
901 6869
902 6983
903 6963
904 6895
905 7027
906 6861
907 6925
908 6979
909 6527
910 7073
911 6977
912 7091
913 7125
914 6667
915 7095
916 6853
917 7087
918 7157
919 7011
920 7195
921 7209
922 7183
923 7129
924 7173
925 7207
926 7231
927 7217
928 6383
929 7101
930 7207
931 7305
932 7177
933 7231
934 7329
935 7093
936 7347
937 7045
938 6817
939 7087
940 7381
941 7177
942 7127
943 7421
944 7455
945 7153
946 7465
947 7451
948 7485
949 7399
950 7443
951 7417
952 7487
953 7493
954 7473
955 7525
956 7511
957 7545
958 7459
959 7557
960 7429
961 7561
962 7547
963 7553
964 7587
965 7459
966 7591
967 7425
968 7315
969 7627
970 7613
971 7269
972 7657
973 7617
974 7651
975 7675
976 7635
977 7687
978 7521
979 7687
980 7711
981 7545
982 7609
983 7741
984 7755
985 6889
986 7777
987 7241
988 7787
989 7793
990 7697
991 7709
992 7671
993 7837
994 7861
995 7875
996 7867
997 7577
998 7871
999 7775
1000 7863