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