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