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