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