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