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