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