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