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