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