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