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