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