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