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