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