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