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