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