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