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