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