1 1
2 3
3 7
4 15
5 5
6 11
7 23
8 31
9 47
10 63
11 21
12 43
13 87
14 29
15 59
16 95
17 119
18 127
19 175
20 191
21 239
22 255
23 85
24 171
25 57
26 19
27 39
28 13
29 27
30 9
31 55
32 79
33 111
34 37
35 75
36 25
37 51
38 17
39 35
40 71
41 103
42 115
43 143
44 151
45 159
46 53
47 107
48 207
49 69
50 139
51 215
52 223
53 231
54 77
55 155
56 279
57 93
58 187
59 287
60 303
61 101
62 203
63 311
64 319
65 343
66 351
67 117
68 235
69 375
70 125
71 251
72 383
73 407
74 415
75 431
76 447
77 149
78 299
79 463
80 471
81 157
82 315
83 105
84 211
85 423
86 141
87 283
88 479
89 503
90 511
91 559
92 567
93 189
94 379
95 575
96 599
97 607
98 623
99 631
100 639
101 213
102 427
103 687
104 229
105 459
106 153
107 307
108 615
109 205
110 411
111 137
112 275
113 551
114 703
115 751
116 759
117 253
118 507
119 169
120 339
121 113
122 227
123 455
124 679
125 767
126 815
127 823
128 831
129 277
130 555
131 185
132 371
133 743
134 847
135 855
136 285
137 571
138 863
139 895
140 911
141 919
142 927
143 309
144 619
145 943
146 959
147 1007
148 1015
149 1023
150 341
151 683
152 1103
153 1111
154 1119
155 373
156 747
157 249
158 83
159 167
160 335
161 499
162 671
163 999
164 333
165 667
166 1135
167 1143
168 381
169 763
170 1151
171 1199
172 1215
173 405
174 135
175 45
176 91
177 183
178 61
179 123
180 41
181 247
182 271
183 367
184 495
185 165
186 331
187 543
188 181
189 363
190 121
191 243
192 81
193 163
194 327
195 109
196 219
197 73
198 147
199 49
200 99
201 33
202 67
203 199
204 295
205 399
206 133
207 267
208 89
209 179
210 359
211 439
212 487
213 535
214 591
215 197
216 395
217 655
218 663
219 221
220 443
221 719
222 727
223 735
224 245
225 491
226 791
227 799
228 811
229 879
230 293
231 587
232 887
233 975
234 325
235 651
236 217
237 435
238 145
239 291
240 97
241 195
242 65
243 131
244 263
245 391
246 527
247 583
248 783
249 261
250 523
251 871
252 983
253 991
254 1047
255 349
256 699
257 233
258 467
259 935
260 1055
261 1071
262 357
263 715
264 1087
265 1167
266 389
267 779
268 1175
269 1183
270 1231
271 1239
272 413
273 827
274 1247
275 1263
276 421
277 843
278 281
279 563
280 1127
281 1279
282 1303
283 1311
284 437
285 875
286 1327
287 1335
288 445
289 891
290 297
291 595
292 1191
293 397
294 795
295 265
296 531
297 177
298 355
299 711
300 237
301 475
302 951
303 317
304 635
305 1063
306 1271
307 1343
308 1359
309 453
310 907
311 1367
312 1375
313 1399
314 1407
315 469
316 939
317 313
318 627
319 209
320 419
321 839
322 1255
323 1423
324 1431
325 477
326 955
327 1439
328 1455
329 485
330 971
331 1471
332 1487
333 1495
334 1503
335 501
336 1003
337 1519
338 1527
339 509
340 1019
341 1535
342 1559
343 1567
344 1583
345 1591
346 1599
347 533
348 1067
349 1623
350 541
351 1083
352 361
353 723
354 241
355 483
356 161
357 323
358 647
359 967
360 1295
361 1447
362 1631
363 1647
364 549
365 1099
366 1655
367 1663
368 1679
369 1687
370 1695
371 565
372 1131
373 377
374 755
375 1511
376 1711
377 1727
378 1743
379 581
380 1163
381 1751
382 1759
383 1775
384 1783
385 1791
386 597
387 1195
388 1815
389 605
390 1211
391 1823
392 1839
393 613
394 1227
395 409
396 819
397 273
398 547
399 1095
400 365
401 731
402 1463
403 1639
404 1855
405 1871
406 1879
407 1887
408 629
409 1259
410 1903
411 1911
412 637
413 1275
414 425
415 851
416 1703
417 1919
418 1935
419 645
420 1291
421 1943
422 1951
423 1967
424 1983
425 661
426 1323
427 441
428 883
429 1767
430 589
431 1179
432 393
433 787
434 1575
435 525
436 1051
437 1999
438 2007
439 669
440 1339
441 2015
442 2031
443 677
444 1355
445 2039
446 2047
447 2095
448 2103
449 701
450 1403
451 2111
452 2127
453 709
454 1419
455 473
456 947
457 1895
458 2135
459 2143
460 2167
461 2175
462 725
463 1451
464 2191
465 2199
466 733
467 1467
468 489
469 979
470 1959
471 653
472 1307
473 2207
474 2223
475 741
476 1483
477 2239
478 2255
479 2263
480 2271
481 757
482 1515
483 505
484 1011
485 337
486 675
487 225
488 451
489 903
490 301
491 603
492 201
493 403
494 807
495 269
496 539
497 1079
498 1207
499 1351
500 1615
501 1807
502 2023
503 2159
504 2287
505 2303
506 2327
507 2335
508 2351
509 2359
510 2367
511 789
512 1579
513 2383
514 2391
515 797
516 1595
517 2399
518 2415
519 805
520 1611
521 537
522 1075
523 2151
524 717
525 1435
526 2423
527 2431
528 2455
529 2463
530 821
531 1643
532 2479
533 2495
534 2511
535 837
536 1675
537 2519
538 2527
539 2543
540 2551
541 2559
542 853
543 1707
544 569
545 1139
546 2279
547 2583
548 861
549 1723
550 2591
551 2607
552 869
553 1739
554 2615
555 2623
556 2647
557 2655
558 885
559 1771
560 2671
561 2679
562 893
563 1787
564 2687
565 2703
566 901
567 1803
568 601
569 1203
570 401
571 803
572 1607
573 2407
574 2711
575 2719
576 2735
577 2751
578 917
579 1835
580 2799
581 933
582 1867
583 2807
584 2815
585 2839
586 2847
587 949
588 1899
589 633
590 1267
591 2535
592 845
593 1691
594 2863
595 2871
596 957
597 1915
598 2879
599 2895
600 965
601 1931
602 2903
603 2911
604 2927
605 2935
606 2943
607 981
608 1963
609 2967
610 989
611 1979
612 2975
613 2991
614 997
615 1995
616 665
617 1331
618 2663
619 3007
620 3023
621 3031
622 3039
623 1013
624 2027
625 3055
626 3071
627 3119
628 3135
629 1045
630 2091
631 697
632 1395
633 465
634 931
635 1863
636 621
637 1243
638 2487
639 829
640 1659
641 553
642 1107
643 369
644 739
645 1479
646 493
647 987
648 329
649 659
650 1319
651 1975
652 2215
653 2639
654 2791
655 2959
656 3151
657 3159
658 1053
659 2107
660 3167
661 3183
662 1061
663 2123
664 3191
665 3199
666 3215
667 3223
668 3231
669 1077
670 2155
671 3247
672 3263
673 3279
674 1093
675 2187
676 729
677 1459
678 2919
679 973
680 1947
681 649
682 1299
683 433
684 867
685 289
686 579
687 193
688 387
689 129
690 259
691 519
692 173
693 347
694 695
695 775
696 1039
697 1159
698 1391
699 1551
700 517
701 1035
702 345
703 691
704 1383
705 461
706 923
707 1735
708 1847
709 2071
710 2079
711 693
712 1387
713 2319
714 773
715 1547
716 2599
717 2767
718 2775
719 925
720 1851
721 617
722 1235
723 2471
724 2783
725 3095
726 3103
727 3287
728 3295
729 3311
730 3319
731 3327
732 1109
733 2219
734 3351
735 1117
736 2235
737 745
738 1491
739 497
740 995
741 1991
742 2983
743 3359
744 3375
745 1125
746 2251
747 3383
748 3391
749 3407
750 3415
751 3423
752 1141
753 2283
754 761
755 1523
756 3047
757 3447
758 1149
759 2299
760 3455
761 3471
762 1157
763 2315
764 3479
765 3487
766 3503
767 3519
768 1173
769 2347
770 3535
771 3543
772 1181
773 2363
774 3551
775 3567
776 1189
777 2379
778 793
779 1587
780 529
781 1059
782 353
783 707
784 1415
785 2119
786 2831
787 3175
788 3575
789 3583
790 3607
791 3615
792 1205
793 2411
794 3631
795 3647
796 3671
797 3679
798 3695
799 3703
800 3711
801 1237
802 2475
803 825
804 1651
805 3303
806 1101
807 2203
808 3727
809 3735
810 1245
811 2491
812 3743
813 3759
814 1253
815 2507
816 3775
817 3791
818 3799
819 3807
820 1269
821 2539
822 3823
823 3831
824 1277
825 2555
826 3839
827 3863
828 3871
829 3887
830 3895
831 3903
832 1301
833 2603
834 3919
835 3927
836 1309
837 2619
838 873
839 1747
840 3495
841 1165
842 2331
843 777
844 1555
845 3111
846 1037
847 2075
848 3935
849 3951
850 1317
851 2635
852 3959
853 3967
854 3983
855 3991
856 3999
857 1333
858 2667
859 889
860 1779
861 593
862 1187
863 2375
864 3559
865 4015
866 4031
867 4047
868 1349
869 2699
870 4055
871 4063
872 4079
873 4095
874 1365
875 2731
876 4143
877 1381
878 2763
879 921
880 1843
881 3687
882 1229
883 2459
884 4151
885 4159
886 4183
887 4191
888 1397
889 2795
890 4207
891 4215
892 1405
893 2811
894 937
895 1875
896 625
897 1251
898 417
899 835
900 1671
901 557
902 1115
903 2231
904 2503
905 3343
906 3751
907 4223
908 4239
909 1413
910 2827
911 4247
912 4255
913 4271
914 4287
915 1429
916 2859
917 953
918 1907
919 3815
920 4303
921 4311
922 1437
923 2875
924 4319
925 4335
926 1445
927 2891
928 4351
929 4375
930 4383
931 1461
932 2923
933 4399
934 4407
935 1469
936 2939
937 4415
938 4431
939 1477
940 2955
941 985
942 1971
943 657
944 1315
945 2631
946 877
947 1755
948 585
949 1171
950 2343
951 781
952 1563
953 521
954 1043
955 2087
956 3127
957 3511
958 3943
959 4175
960 4439
961 4447
962 4463
963 4471
964 4479
965 1493
966 2987
967 4503
968 1501
969 3003
970 1001
971 2003
972 4007
973 4511
974 4527
975 1509
976 3019
977 4543
978 4559
979 4567
980 4575
981 1525
982 3051
983 1017
984 2035
985 4071
986 1357
987 2715
988 905
989 1811
990 3623
991 4599
992 1533
993 3067
994 4607
995 4631
996 4639
997 4655
998 4663
999 4671
1000 1557