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