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