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