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