1 0
2 3
3 1
4 7
5 7
6 1
7 13
8 7
9 7
10 1
11 31
12 1
13 31
14 7
15 31
16 13
17 7
18 1
19 7
20 31
21 1
22 47
23 31
24 31
25 57
26 31
27 23
28 67
29 71
30 31
31 127
32 67
33 31
34 127
35 61
36 127
37 1
38 7
39 31
40 31
41 67
42 1
43 127
44 1
45 193
46 87
47 7
48 127
49 223
50 51
51 31
52 127
53 221
54 31
55 31
56 7
57 121
58 127
59 1
60 31
61 7
62 73
63 127
64 175
65 1
66 31
67 7
68 157
69 307
70 211
71 31
72 247
73 15
74 337
75 267
76 127
77 31
78 1
79 31
80 101
81 367
82 1
83 175
84 379
85 247
86 271
87 211
88 1
89 199
90 287
91 175
92 127
93 127
94 79
95 187
96 31
97 31
98 49
99 7
100 1
101 7
102 499
103 355
104 451
105 23
106 307
107 367
108 337
109 487
110 365
111 287
112 1
113 31
114 387
115 127
116 31
117 491
118 607
119 31
120 247
121 1
122 1
123 31
124 427
125 7
126 499
127 511
128 607
129 127
130 1
131 367
132 7
133 431
134 1
135 31
136 71
137 265
138 7
139 31
140 121
141 43
142 31
143 127
144 463
145 511
146 367
147 505
148 655
149 547
150 607
151 1
152 661
153 75
154 559
155 7
156 223
157 247
158 511
159 687
160 31
161 151
162 373
163 303
164 607
165 31
166 7
167 63
168 1
169 511
170 421
171 7
172 15
173 511
174 293
175 127
176 661
177 7
178 445
179 799
180 511
181 127
182 955
183 1
184 409
185 559
186 541
187 1015
188 7
189 511
190 895
191 1
192 883
193 7
194 31
195 391
196 31
197 1
198 1
199 535
200 535
201 511
202 463
203 1
204 311
205 787
206 715
207 767
208 763
209 1
210 211
211 1117
212 745
213 127
214 739
215 247
216 1
217 895
218 31
219 1111
220 31
221 1
222 687
223 721
224 15
225 619
226 1171
227 31
228 607
229 127
230 463
231 1
232 147
233 255
234 31
235 1163
236 127
237 511
238 1093
239 187
240 1039
241 523
242 7
243 127
244 511
245 31
246 487
247 351
248 475
249 1307
250 1327
251 1493
252 1309
253 1279
254 421
255 31
256 607
257 1
258 127
259 31
260 1
261 127
262 379
263 511
264 799
265 31
266 687
267 1111
268 493
269 7
270 847
271 27
272 419
273 1
274 1567
275 1079
276 127
277 259
278 511
279 613
280 235
281 31
282 127
283 1711
284 1723
285 7
286 175
287 1
288 31
289 487
290 661
291 31
292 1183
293 337
294 1627
295 1
296 811
297 607
298 1669
299 247
300 463
301 1
302 1201
303 687
304 43
305 7
306 1
307 1267
308 71
309 127
310 287
311 31
312 1381
313 31
314 7
315 751
316 951
317 787
318 2047
319 1849
320 151
321 1063
322 1
323 31
324 1791
325 31
326 399
327 1087
328 431
329 127
330 1795
331 1805
332 31
333 127
334 7
335 7
336 283
337 511
338 31
339 1345
340 127
341 2239
342 31
343 1501
344 2167
345 31
346 2047
347 1
348 7
349 367
350 1381
351 7
352 445
353 31
354 1775
355 511
356 1795
357 1087
358 2407
359 499
360 1567
361 1259
362 1651
363 1759
364 307
365 7
366 1
367 1921
368 127
369 1743
370 2047
371 1047
372 799
373 1561
374 1167
375 1
376 7
377 607
378 1
379 31
380 1667
381 1249
382 31
383 127
384 31
385 1807
386 1831
387 703
388 1769
389 1811
390 2047
391 511
392 31
393 1687
394 7
395 391
396 1369
397 127
398 31
399 7
400 31
401 1061
402 2551
403 2319
404 31
405 2371
406 127
407 1
408 31
409 7
410 1987
411 2705
412 2833
413 715
414 187
415 1
416 2227
417 2047
418 735
419 1165
420 799
421 2101
422 1
423 1663
424 367
425 2283
426 745
427 2047
428 2821
429 7
430 1687
431 2073
432 2047
433 1827
434 1039
435 1429
436 1435
437 311
438 1
439 595
440 687
441 2047
442 1951
443 511
444 2047
445 1947
446 31
447 1751
448 1183
449 511
450 1383
451 7
452 31
453 715
454 1621
455 1
456 2191
457 3091
458 2047
459 1
460 751
461 2687
462 127
463 2887
464 2809
465 7
466 1
467 1887
468 2047
469 1201
470 2115
471 1503
472 499
473 2047
474 411
475 2047
476 1443
477 1
478 2047
479 2959
480 31
481 3367
482 661
483 1
484 31
485 127
486 2455
487 511
488 1831
489 687
490 127
491 1
492 1543
493 511
494 2425
495 3187
496 2311
497 7
498 31
499 1487
500 1191
501 2119
502 1023
503 31
504 127
505 2055
506 1849
507 2671
508 79
509 2411
510 7
511 2287
512 2983
513 1635
514 31
515 1635
516 603
517 31
518 1751
519 3487
520 2943
521 1
522 687
523 1453
524 1039
525 2601
526 3307
527 603
528 1939
529 2047
530 3307
531 2175
532 1147
533 3351
534 2371
535 2779
536 3223
537 435
538 31
539 511
540 7
541 1279
542 31
543 3487
544 1471
545 1471
546 7
547 3663
548 3223
549 127
550 451
551 3751
552 491
553 3871
554 2623
555 3427
556 1
557 2947
558 3361
559 7
560 1
561 2593
562 127
563 2047
564 1
565 3587
566 3983
567 2047
568 631
569 343
570 2767
571 2053
572 2173
573 127
574 1
575 353
576 1579
577 31
578 1007
579 2731
580 2703
581 1081
582 7
583 31
584 3607
585 1
586 2143
587 1
588 2047
589 3151
590 3893
591 127
592 931
593 3487
594 511
595 1
596 7
597 1093
598 2047
599 31
600 661
601 2311
602 3599
603 1
604 2591
605 2299
606 31
607 751
608 2875
609 799
610 4147
611 3291
612 3677
613 49
614 2047
615 4231
616 2047
617 911
618 1
619 127
620 4471
621 2703
622 545
623 7
624 1
625 31
626 4607
627 3091
628 511
629 7
630 341
631 2031
632 565
633 2047
634 3067
635 2719
636 31
637 7
638 2821
639 3253
640 3631
641 127
642 3455
643 1795
644 511
645 511
646 1087
647 1723
648 3519
649 3361
650 2719
651 2003
652 4567
653 4243
654 2701
655 127
656 511
657 2767
658 3559
659 1
660 31
661 1087
662 127
663 1869
664 1903
665 2591
666 31
667 7
668 579
669 4687
670 2551
671 4321
672 4243
673 931
674 4991
675 2047
676 2047
677 4427
678 1
679 4819
680 2911
681 4087
682 1
683 7
684 1
685 2047
686 1579
687 31
688 4751
689 2047
690 687
691 1741
692 2929
693 511
694 7
695 2047
696 1
697 3523
698 31
699 4495
700 1567
701 3813
702 31
703 2983
704 3181
705 315
706 1333
707 5083
708 2023
709 3775
710 2047
711 3355
712 1687
713 2207
714 1
715 4063
716 3967
717 127
718 1
719 31
720 7
721 561
722 5215
723 3889
724 5447
725 2047
726 5407
727 5247
728 4495
729 5407
730 4313
731 127
732 2047
733 2633
734 1791
735 511
736 31
737 1
738 607
739 127
740 2647
741 1
742 4527
743 3883
744 4143
745 2905
746 3567
747 2551
748 3291
749 511
750 31
751 1
752 3391
753 31
754 4657
755 3829
756 4047
757 311
758 4767
759 1807
760 1183
761 31
762 2239
763 2479
764 3609
765 5707
766 127
767 2047
768 4711
769 2927
770 2699
771 31
772 4711
773 511
774 367
775 2959
776 31
777 4927
778 7
779 487
780 2227
781 3641
782 31
783 2047
784 127
785 4063
786 5701
787 1
788 7
789 4063
790 31
791 2587
792 1
793 3327
794 2971
795 7
796 4279
797 31
798 1
799 2047
800 1
801 2047
802 127
803 3779
804 1543
805 31
806 3487
807 3307
808 7
809 1
810 4417
811 5881
812 6111
813 4063
814 2983
815 1171
816 1919
817 891
818 271
819 787
820 143
821 6271
822 4009
823 7
824 4621
825 1
826 4495
827 3991
828 967
829 1
830 3007
831 1
832 3547
833 2011
834 1793
835 5227
836 7
837 511
838 7
839 511
840 2917
841 1709
842 2047
843 31
844 511
845 7
846 2047
847 1
848 2047
849 6241
850 435
851 2679
852 31
853 2887
854 4271
855 1307
856 1
857 31
858 5827
859 1
860 383
861 3567
862 5101
863 4887
864 31
865 5951
866 4581
867 2047
868 1
869 31
870 955
871 1579
872 7
873 1
874 487
875 4393
876 2551
877 127
878 2047
879 511
880 6427
881 3499
882 4333
883 799
884 1021
885 127
886 7
887 187
888 2063
889 6655
890 31
891 2407
892 211
893 4927
894 1889
895 4807
896 4483
897 31
898 823
899 431
900 1
901 5035
902 577
903 4387
904 2003
905 3327
906 2047
907 1
908 911
909 7
910 2047
911 4891
912 31
913 5143
914 2991
915 2623
916 1807
917 1161
918 2047
919 1657
920 4207
921 2047
922 1
923 6727
924 31
925 4285
926 7
927 607
928 3541
929 2047
930 3397
931 4567
932 2581
933 869
934 3607
935 6929
936 661
937 127
938 181
939 1
940 6195
941 1
942 157
943 1579
944 5935
945 2087
946 1
947 31
948 2047
949 6581
950 4687
951 7
952 787
953 7267
954 4501
955 1
956 2857
957 6331
958 6961
959 7087
960 4257
961 617
962 2245
963 2143
964 6451
965 2935
966 7
967 4591
968 3645
969 2007
970 955
971 5611
972 521
973 31
974 5573
975 6079
976 2047
977 687
978 4927
979 6253
980 7
981 31
982 4467
983 1
984 6943
985 4527
986 4201
987 6367
988 31
989 6367
990 5791
991 31
992 1459
993 7631
994 6889
995 5413
996 1807
997 4927
998 4639
999 2047
1000 4207