1 1
2 2
3 1
4 2
5 3
6 1
7 3
8 7
9 1
10 5
11 9
12 13
13 1
14 5
15 9
16 1
17 7
18 1
19 7
20 9
21 11
22 15
23 23
24 25
25 1
26 9
27 17
28 25
29 1
30 13
31 25
32 1
33 9
34 11
35 19
36 1
37 13
38 25
39 37
40 1
41 9
42 13
43 17
44 25
45 29
46 49
47 1
48 19
49 31
50 49
51 1
52 9
53 17
54 25
55 33
56 41
57 49
58 57
59 1
60 19
61 25
62 43
63 49
64 67
65 1
66 25
67 37
68 1
69 9
70 15
71 23
72 25
73 31
74 47
75 49
76 71
77 81
78 1
79 25
80 49
81 73
82 1
83 9
84 21
85 29
86 41
87 49
88 61
89 69
90 81
91 89
92 1
93 9
94 25
95 29
96 37
97 53
98 57
99 65
100 81
101 85
102 93
103 109
104 1
105 31
106 49
107 79
108 1
109 25
110 37
111 49
112 97
113 1
114 9
115 21
116 25
117 33
118 37
119 41
120 49
121 53
122 65
123 73
124 77
125 81
126 85
127 101
128 121
129 137
130 141
131 145
132 1
133 9
134 41
135 49
136 81
137 89
138 121
139 129
140 1
141 25
142 43
143 67
144 121
145 163
146 1
147 49
148 61
149 109
150 121
151 169
152 1
153 25
154 49
155 73
156 97
157 121
158 145
159 169
160 1
161 25
162 49
163 61
164 73
165 85
166 121
167 157
168 169
169 1
170 9
171 25
172 33
173 35
174 49
175 51
176 57
177 59
178 65
179 67
180 81
181 83
182 91
183 107
184 115
185 121
186 123
187 129
188 139
189 161
190 169
191 179
192 187
193 209
194 219
195 225
196 227
197 1
198 49
199 61
200 109
201 121
202 169
203 181
204 229
205 1
206 9
207 39
208 71
209 79
210 81
211 121
212 151
213 169
214 191
215 239
216 249
217 1
218 25
219 49
220 73
221 97
222 121
223 145
224 169
225 193
226 217
227 241
228 265
229 1
230 25
231 49
232 55
233 79
234 103
235 121
236 127
237 199
238 217
239 289
240 295
241 1
242 9
243 21
244 49
245 69
246 81
247 89
248 101
249 121
250 149
251 161
252 169
253 189
254 229
255 281
256 321
257 1
258 9
259 25
260 49
261 81
262 89
263 97
264 113
265 137
266 169
267 177
268 185
269 201
270 225
271 257
272 265
273 273
274 289
275 313
276 345
277 1
278 25
279 49
280 97
281 109
282 121
283 133
284 157
285 169
286 193
287 205
288 253
289 289
290 349
291 361
292 1
293 25
294 49
295 55
296 103
297 121
298 127
299 145
300 151
301 169
302 217
303 223
304 247
305 271
306 319
307 361
308 1
309 109
310 121
311 169
312 289
313 361
314 1
315 9
316 25
317 57
318 65
319 81
320 113
321 121
322 137
323 169
324 177
325 193
326 225
327 233
328 249
329 281
330 289
331 305
332 337
333 345
334 361
335 393
336 401
337 417
338 1
339 49
340 121
341 169
342 241
343 289
344 361
345 409
346 1
347 9
348 49
349 51
350 81
351 121
352 129
353 131
354 139
355 179
356 209
357 211
358 251
359 259
360 289
361 321
362 329
363 339
364 361
365 419
366 441
367 451
368 459
369 491
370 1
371 9
372 25
373 81
374 85
375 93
376 121
377 137
378 149
379 169
380 177
381 197
382 225
383 233
384 253
385 277
386 289
387 305
388 309
389 365
390 389
391 429
392 457
393 473
394 501
395 505
396 529
397 1
398 49
399 169
400 181
401 229
402 289
403 301
404 361
405 421
406 529
407 1
408 25
409 121
410 169
411 193
412 289
413 337
414 361
415 457
416 505
417 529
418 625
419 1
420 25
421 49
422 85
423 121
424 133
425 145
426 169
427 181
428 193
429 205
430 241
431 253
432 265
433 277
434 289
435 361
436 373
437 433
438 481
439 493
440 517
441 529
442 553
443 577
444 625
445 661
446 685
447 697
448 1
449 9
450 39
451 49
452 81
453 111
454 119
455 121
456 159
457 161
458 169
459 191
460 199
461 201
462 239
463 271
464 289
465 311
466 321
467 329
468 351
469 359
470 391
471 441
472 479
473 481
474 511
475 519
476 529
477 609
478 631
479 671
480 681
481 689
482 719
483 729
484 1
485 121
486 169
487 211
488 289
489 331
490 361
491 379
492 499
493 529
494 571
495 739
496 1
497 9
498 25
499 33
500 49
501 57
502 65
503 81
504 121
505 129
506 161
507 169
508 209
509 225
510 233
511 241
512 257
513 265
514 281
515 289
516 297
517 313
518 353
519 361
520 393
521 401
522 441
523 457
524 465
525 473
526 489
527 497
528 513
529 521
530 529
531 545
532 585
533 593
534 625
535 633
536 673
537 689
538 697
539 705
540 721
541 729
542 745
543 753
544 761
545 777
546 817
547 825
548 857
549 865
550 905
551 921
552 1
553 49
554 121
555 169
556 241
557 289
558 361
559 409
560 481
561 529
562 601
563 649
564 721
565 769
566 841
567 889
568 1
569 9
570 25
571 49
572 81
573 93
574 133
575 141
576 169
577 177
578 185
579 213
580 225
581 257
582 265
583 269
584 289
585 301
586 317
587 353
588 357
589 361
590 377
591 397
592 441
593 445
594 449
595 485
596 489
597 509
598 533
599 537
600 553
601 565
602 577
603 581
604 625
605 653
606 669
607 685
608 729
609 749
610 785
611 817
612 829
613 837
614 841
615 905
616 929
617 933
618 949
619 961
620 969
621 993
622 1005
623 1
624 25
625 121
626 205
627 277
628 289
629 337
630 361
631 373
632 445
633 529
634 589
635 625
636 673
637 757
638 781
639 841
640 961
641 1
642 9
643 81
644 121
645 169
646 249
647 281
648 289
649 361
650 401
651 449
652 529
653 561
654 569
655 641
656 681
657 729
658 809
659 841
660 849
661 921
662 961
663 1009
664 1089
665 1
666 25
667 49
668 121
669 217
670 289
671 313
672 337
673 361
674 433
675 529
676 601
677 625
678 649
679 673
680 745
681 841
682 913
683 937
684 961
685 985
686 1057
687 1153
688 1225
689 1
690 49
691 91
692 169
693 289
694 331
695 361
696 379
697 499
698 529
699 619
700 691
701 841
702 859
703 889
704 961
705 1081
706 1171
707 1219
708 1291
709 1
710 49
711 121
712 169
713 289
714 301
715 349
716 361
717 409
718 469
719 541
720 601
721 721
722 829
723 841
724 901
725 949
726 961
727 1021
728 1129
729 1189
730 1369
731 1
732 25
733 121
734 169
735 205
736 253
737 361
738 373
739 421
740 457
741 529
742 613
743 625
744 757
745 781
746 841
747 865
748 961
749 1033
750 1045
751 1177
752 1345
753 1369
754 1381
755 1
756 9
757 81
758 141
759 169
760 221
761 289
762 309
763 361
764 389
765 401
766 421
767 449
768 529
769 641
770 669
771 709
772 729
773 841
774 949
775 961
776 1061
777 1101
778 1149
779 1241
780 1269
781 1369
782 1401
783 1409
784 1521
785 1
786 25
787 49
788 121
789 145
790 169
791 217
792 361
793 409
794 433
795 457
796 529
797 553
798 577
799 625
800 769
801 817
802 841
803 865
804 937
805 961
806 985
807 1033
808 1177
809 1225
810 1249
811 1273
812 1345
813 1369
814 1393
815 1441
816 1585
817 1
818 25
819 169
820 247
821 289
822 295
823 361
824 463
825 487
826 529
827 625
828 631
829 697
830 751
831 793
832 823
833 841
834 961
835 991
836 1087
837 1159
838 1255
839 1303
840 1345
841 1369
842 1423
843 1633
844 1681
845 1807
846 1831
847 1
848 9
849 49
850 81
851 121
852 129
853 209
854 289
855 321
856 329
857 361
858 441
859 521
860 529
861 569
862 601
863 641
864 649
865 729
866 809
867 841
868 849
869 881
870 961
871 1041
872 1049
873 1089
874 1121
875 1161
876 1169
877 1249
878 1329
879 1361
880 1369
881 1401
882 1481
883 1561
884 1569
885 1609
886 1641
887 1681
888 1689
889 1769
890 1849
891 1881
892 1889
893 1921
894 2001
895 1
896 9
897 49
898 81
899 121
900 161
901 169
902 201
903 289
904 321
905 329
906 441
907 481
908 529
909 609
910 681
911 689
912 729
913 761
914 769
915 809
916 841
917 881
918 921
919 929
920 961
921 1049
922 1081
923 1089
924 1201
925 1241
926 1289
927 1369
928 1441
929 1449
930 1489
931 1521
932 1529
933 1569
934 1601
935 1641
936 1681
937 1689
938 1721
939 1809
940 1841
941 1849
942 1961
943 2001
944 2049
945 2129
946 2201
947 2209
948 2249
949 2281
950 2289
951 2329
952 2361
953 2401
954 2441
955 2449
956 2481
957 2569
958 2601
959 2609
960 2721
961 2761
962 2809
963 2889
964 2961
965 2969
966 3009
967 1
968 121
969 169
970 289
971 361
972 529
973 841
974 961
975 1009
976 1129
977 1201
978 1369
979 1681
980 1801
981 1849
982 1969
983 2041
984 2209
985 2521
986 2641
987 2689
988 2809
989 2881
990 3049
991 1
992 49
993 169
994 289
995 361
996 529
997 841
998 889
999 961
1000 1081
1001 1321
1002 1369
1003 1489
1004 1609
1005 1681
1006 1849
1007 2161
1008 2209
1009 2281
1010 2401
1011 2641
1012 2689
1013 2809
1014 2929
1015 3001
1016 3169
1017 3481
1018 3529
1019 3601
1020 3721
1021 3961
1022 4009
1023 4129
1024 4249
1025 4321
1026 4489
1027 4801
1028 4849
1029 4921
1030 5041
1031 1
1032 121
1033 289
1034 361
1035 529
1036 589
1037 781
1038 841
1039 961
1040 1369
1041 1381
1042 1429
1043 1621
1044 1681
1045 1849
1046 2209
1047 2389
1048 2461
1049 2521
1050 2629
1051 2809
1052 2941
1053 3301
1054 3481
1055 3649
1056 3721
1057 3901
1058 3949
1059 4369
1060 4489
1061 4729
1062 4741
1063 5041
1064 5149
1065 5209
1066 5329
1067 1
1068 25
1069 169
1070 289
1071 361
1072 529
1073 625
1074 697
1075 793
1076 841
1077 961
1078 1345
1079 1369
1080 1633
1081 1681
1082 1849
1083 1873
1084 2017
1085 2137
1086 2209
1087 2377
1088 2473
1089 2545
1090 2641
1091 2689
1092 2809
1093 3193
1094 3217
1095 3481
1096 3529
1097 3697
1098 3721
1099 3865
1100 3985
1101 4057
1102 4225
1103 4321
1104 4393
1105 4489
1106 4537
1107 4657
1108 5041
1109 5065
1110 5329
1111 5377
1112 5545
1113 5569
1114 5713
1115 5833
1116 5905
1117 6073
1118 6169
1119 6241
1120 6337
1121 6385
1122 6505
1123 6889
1124 6913
1125 7177
1126 7225