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