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