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