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