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