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