1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 9
9 6
10 11
11 15
12 16
13 17
14 10
15 19
16 13
17 23
18 31
19 32
20 33
21 18
22 35
23 12
24 21
25 14
26 39
27 27
28 47
29 63
30 64
31 65
32 34
33 67
34 20
35 37
36 22
37 71
38 25
39 43
40 29
41 79
42 55
43 95
44 127
45 128
46 129
47 66
48 131
49 36
50 69
51 38
52 135
53 24
54 41
55 26
56 75
57 45
58 30
59 143
60 51
61 87
62 59
63 159
64 111
65 191
66 255
67 256
68 257
69 130
70 259
71 68
72 133
73 70
74 263
75 40
76 73
77 42
78 139
79 28
80 77
81 46
82 271
83 49
84 83
85 53
86 151
87 91
88 61
89 287
90 103
91 175
92 119
93 319
94 223
95 383
96 511
97 512
98 513
99 258
100 515
101 132
102 261
103 134
104 519
105 72
106 137
107 74
108 267
109 44
110 141
111 78
112 527
113 48
114 81
115 50
116 147
117 85
118 54
119 279
120 57
121 155
122 93
123 62
124 543
125 99
126 167
127 107
128 303
129 183
130 123
131 575
132 207
133 351
134 239
135 639
136 447
137 767
138 1023
139 1024
140 1025
141 514
142 1027
143 260
144 517
145 262
146 1031
147 136
148 265
149 138
150 523
151 76
152 269
153 142
154 1039
155 80
156 145
157 82
158 275
159 52
160 149
161 86
162 535
163 89
164 58
165 283
166 157
167 94
168 1055
169 97
170 163
171 101
172 295
173 171
174 109
175 559
176 115
177 311
178 187
179 125
180 1087
181 199
182 335
183 215
184 607
185 367
186 247
187 1151
188 415
189 703
190 479
191 1279
192 895
193 1535
194 2047
195 2048
196 2049
197 1026
198 2051
199 516
200 1029
201 518
202 2055
203 264
204 521
205 266
206 1035
207 140
208 525
209 270
210 2063
211 144
212 273
213 146
214 531
215 84
216 277
217 150
218 1047
219 56
220 153
221 90
222 539
223 60
224 285
225 158
226 2079
227 96
228 161
229 98
230 291
231 165
232 102
233 551
234 105
235 299
236 173
237 110
238 1071
239 179
240 117
241 567
242 315
243 189
244 126
245 2111
246 195
247 327
248 203
249 591
250 343
251 219
252 1119
253 231
254 623
255 375
256 251
257 2175
258 399
259 671
260 431
261 1215
262 735
263 495
264 2303
265 831
266 1407
267 959
268 2559
269 1791
270 3071
271 4095
272 4096
273 4097
274 2050
275 4099
276 1028
277 2053
278 1030
279 4103
280 520
281 1033
282 522
283 2059
284 268
285 1037
286 526
287 4111
288 272
289 529
290 274
291 1043
292 148
293 533
294 278
295 2071
296 88
297 281
298 154
299 1051
300 92
301 541
302 286
303 4127
304 160
305 289
306 162
307 547
308 100
309 293
310 166
311 1063
312 169
313 106
314 555
315 301
316 174
317 2095
318 113
319 307
320 181
321 118
322 1079
323 121
324 571
325 317
326 190
327 4159
328 193
329 323
330 197
331 583
332 331
333 205
334 1103
335 211
336 599
337 347
338 221
339 2143
340 359
341 235
342 1135
343 631
344 379
345 253
346 4223
347 391
348 655
349 407
350 1183
351 687
352 439
353 2239
354 463
355 1247
356 751
357 503
358 4351
359 799
360 1343
361 863
362 2431
363 1471
364 991
365 4607
366 1663
367 2815
368 1919
369 5119
370 3583
371 6143
372 8191
373 8192
374 8193
375 4098
376 8195
377 2052
378 4101
379 2054
380 8199
381 1032
382 2057
383 1034
384 4107
385 524
386 2061
387 1038
388 8207
389 528
390 1041
391 530
392 2067
393 276
394 1045
395 534
396 4119
397 152
398 537
399 282
400 2075
401 156
402 1053
403 542
404 8223
405 288
406 545
407 290
408 1059
409 164
410 549
411 294
412 2087
413 104
414 297
415 170
416 1067
417 108
418 557
419 302
420 4143
421 177
422 114
423 563
424 309
425 182
426 2103
427 185
428 122
429 1083
430 573
431 318
432 8255
433 192
434 321
435 194
436 579
437 325
438 198
439 1095
440 201
441 587
442 333
443 206
444 2127
445 339
446 213
447 1111
448 603
449 349
450 222
451 4191
452 227
453 615
454 363
455 237
456 2159
457 243
458 1143
459 635
460 381
461 254
462 8319
463 387
464 647
465 395
466 1167
467 663
468 411
469 2207
470 423
471 1199
472 695
473 443
474 4287
475 719
476 471
477 2271
478 1263
479 759
480 507
481 8447
482 783
483 1311
484 815
485 2367
486 1375
487 879
488 4479
489 927
490 2495
491 1503
492 1007
493 8703
494 1599
495 2687
496 1727
497 4863
498 2943
499 1983
500 9215
501 3327
502 5631
503 3839
504 10239
505 7167
506 12287
507 16383
508 16384
509 16385
510 8194
511 16387
512 4100
513 8197
514 4102
515 16391
516 2056
517 4105
518 2058
519 8203
520 1036
521 4109
522 2062
523 16399
524 1040
525 2065
526 1042
527 4115
528 532
529 2069
530 1046
531 8215
532 280
533 1049
534 538
535 4123
536 284
537 2077
538 1054
539 16415
540 544
541 1057
542 546
543 2083
544 292
545 1061
546 550
547 4135
548 168
549 553
550 298
551 2091
552 172
553 1069
554 558
555 8239
556 112
557 305
558 178
559 1075
560 116
561 565
562 310
563 4151
564 313
565 186
566 2107
567 124
568 1085
569 574
570 16447
571 320
572 577
573 322
574 1091
575 196
576 581
577 326
578 2119
579 329
580 202
581 1099
582 589
583 334
584 4175
585 209
586 595
587 341
588 214
589 2135
590 217
591 1115
592 605
593 350
594 8287
595 355
596 229
597 1127
598 619
599 365
600 238
601 4207
602 371
603 245
604 2167
605 1147
606 637
607 382
608 16511
609 385
610 643
611 389
612 1159
613 651
614 397
615 2191
616 403
617 1175
618 667
619 413
620 4255
621 679
622 427
623 2223
624 1207
625 699
626 445
627 8383
628 455
629 1231
630 727
631 475
632 4319
633 487
634 2287
635 1271
636 763
637 509
638 16639
639 775
640 1295
641 791
642 2335
643 1327
644 823
645 4415
646 847
647 2399
648 1391
649 887
650 8575
651 1439
652 943
653 4543
654 2527
655 1519
656 1015
657 16895
658 1567
659 2623
660 1631
661 4735
662 2751
663 1759
664 8959
665 1855
666 4991
667 3007
668 2015
669 17407
670 3199
671 5375
672 3455
673 9727
674 5887
675 3967
676 18431
677 6655
678 11263
679 7679
680 20479
681 14335
682 24575
683 32767
684 32768
685 32769
686 16386
687 32771
688 8196
689 16389
690 8198
691 32775
692 4104
693 8201
694 4106
695 16395
696 2060
697 8205
698 4110
699 32783
700 2064
701 4113
702 2066
703 8211
704 1044
705 4117
706 2070
707 16407
708 536
709 2073
710 1050
711 8219
712 540
713 4125
714 2078
715 32799
716 1056
717 2081
718 1058
719 4131
720 548
721 2085
722 1062
723 8231
724 296
725 1065
726 554
727 4139
728 300
729 2093
730 1070
731 16431
732 176
733 561
734 306
735 2099
736 180
737 1077
738 566
739 8247
740 120
741 569
742 314
743 4155
744 188
745 2109
746 1086
747 32831
748 576
749 1089
750 578
751 2115
752 324
753 1093
754 582
755 4167
756 200
757 585
758 330
759 2123
760 204
761 1101
762 590
763 8271
764 337
765 210
766 1107
767 597
768 342
769 4183
770 345
771 218
772 2139
773 1117
774 606
775 16479
776 225
777 611
778 357
779 230
780 2151
781 233
782 1131
783 621
784 366
785 8303
786 627
787 373
788 246
789 4215
790 249
791 2171
792 1149
793 638
794 32895
795 384
796 641
797 386
798 1155
799 645
800 390
801 2183
802 393
803 1163
804 653
805 398
806 4239
807 659
808 405
809 2199
810 1179
811 669
812 414
813 8351
814 419
815 1191
816 683
817 429
818 4271
819 435
820 2231
821 1211
822 701
823 446
824 16575
825 711
826 459
827 2255
828 1239
829 731
830 477
831 8415
832 743
833 491
834 4335
835 2295
836 1275
837 765
838 510
839 33023
840 771
841 1287
842 779
843 2319
844 1303
845 795
846 4383
847 807
848 2351
849 1335
850 827
851 8511
852 1359
853 855
854 4447
855 2415
856 1399
857 891
858 16767
859 911
860 2463
861 1455
862 951
863 8639
864 975
865 4575
866 2543
867 1527
868 1019
869 33279
870 1551
871 2591
872 1583
873 4671
874 2655
875 1647
876 8831
877 1695
878 4799
879 2783
880 1775
881 17151
882 2879
883 1887
884 9087
885 5055
886 3039
887 2031
888 33791
889 3135
890 5247
891 3263
892 9471
893 5503
894 3519
895 17919
896 3711
897 9983
898 6015
899 4031
900 34815
901 6399
902 10751
903 6911
904 19455
905 11775
906 7935
907 36863
908 13311
909 22527
910 15359
911 40959
912 28671
913 49151
914 65535
915 65536
916 65537
917 32770
918 65539
919 16388
920 32773
921 16390
922 65543
923 8200
924 16393
925 8202
926 32779
927 4108
928 16397
929 8206
930 65551
931 4112
932 8209
933 4114
934 16403
935 2068
936 8213
937 4118
938 32791
939 1048
940 4121
941 2074
942 16411
943 1052
944 8221
945 4126
946 65567
947 2080
948 4129
949 2082
950 8227
951 1060
952 4133
953 2086
954 16423
955 552
956 2089
957 1066
958 8235
959 556
960 4141
961 2094
962 32815
963 304
964 1073
965 562
966 4147
967 308
968 2101
969 1078
970 16439
971 184
972 1081
973 570
974 8251
975 316
976 4157
977 2110
978 65599
979 1088
980 2113
981 1090
982 4163
983 580
984 2117
985 1094
986 8263
987 328
988 1097
989 586
990 4171
991 332
992 2125
993 1102
994 16463
995 208
996 593
997 338
998 2131
999 212
1000 1109
1001 598
1002 8279
1003 601
1004 346
1005 4187
1006 220
1007 2141
1008 1118
1009 32863
1010 353
1011 226
1012 1123
1013 613
1014 358
1015 4199
1016 361
1017 234
1018 2155
1019 1133
1020 622
1021 16495
1022 241
1023 1139
1024 629
1025 374
1026 8311
1027 377
1028 250
1029 4219
1030 2173
1031 1150
1032 65663
1033 640
1034 1153
1035 642
1036 2179
1037 388
1038 1157
1039 646
1040 4231
1041 649
1042 394
1043 2187
1044 1165
1045 654
1046 8335
1047 401
1048 1171
1049 661
1050 406
1051 4247
1052 409
1053 2203
1054 1181
1055 670
1056 16543
1057 675
1058 421
1059 2215
1060 1195
1061 685
1062 430
1063 8367
1064 691
1065 437
1066 4279
1067 2235
1068 1213
1069 702
1070 32959
1071 451
1072 1223
1073 715
1074 461
1075 4303
1076 467
1077 2263
1078 1243
1079 733
1080 478
1081 16607
1082 1255
1083 747
1084 493
1085 8431
1086 499
1087 4343
1088 2299
1089 1277
1090 766
1091 65791
1092 769
1093 1283
1094 773
1095 2311
1096 1291
1097 781
1098 4367
1099 787
1100 2327
1101 1307
1102 797
1103 8479
1104 1319
1105 811
1106 4399
1107 2359
1108 1339
1109 829
1110 16703
1111 839
1112 2383
1113 1367
1114 859
1115 8543
1116 871
1117 4463
1118 2423
1119 1403
1120 893
1121 33151
1122 1423
1123 919
1124 4511
1125 2479
1126 1463
1127 955
1128 16831
1129 1487
1130 983
1131 8671
1132 4591
1133 2551
1134 1531
1135 1021
1136 66047
1137 1543
1138 2575
1139 1559
1140 4639
1141 2607
1142 1591
1143 8767
1144 1615
1145 4703
1146 2671
1147 1655
1148 17023
1149 2719
1150 1711
1151 8895
1152 4831
1153 2799
1154 1783
1155 33535
1156 1823
1157 4927
1158 2911
1159 1903
1160 17279
1161 1951
1162 9151
1163 5087
1164 3055
1165 2039
1166 66559
1167 3103
1168 5183
1169 3167
1170 9343
1171 5311
1172 3295
1173 17663
1174 3391
1175 9599
1176 5567
1177 3551
1178 34303
1179 5759
1180 3775
1181 18175
1182 10111
1183 6079
1184 4063
1185 67583
1186 6271
1187 10495
1188 6527
1189 18943
1190 11007
1191 7039
1192 35839
1193 7423
1194 19967
1195 12031
1196 8063
1197 69631
1198 12799
1199 21503
1200 13823
1201 38911
1202 23551
1203 15871
1204 73727
1205 26623
1206 45055
1207 30719
1208 81919
1209 57343
1210 98303
1211 131071
1212 131072
1213 131073
1214 65538
1215 131075
1216 32772
1217 65541
1218 32774
1219 131079
1220 16392
1221 32777
1222 16394
1223 65547
1224 8204
1225 32781
1226 16398
1227 131087
1228 8208
1229 16401
1230 8210
1231 32787
1232 4116
1233 16405
1234 8214
1235 65559
1236 2072
1237 8217
1238 4122
1239 32795
1240 2076
1241 16413
1242 8222
1243 131103
1244 4128
1245 8225
1246 4130
1247 16419
1248 2084
1249 8229
1250 4134
1251 32807
1252 1064
1253 4137
1254 2090
1255 16427
1256 1068
1257 8237
1258 4142
1259 65583
1260 560
1261 2097
1262 1074
1263 8243
1264 564
1265 4149
1266 2102
1267 32823
1268 312
1269 2105
1270 1082
1271 16443
1272 572
1273 8253
1274 4158
1275 131135
1276 2112
1277 4161
1278 2114
1279 8259
1280 1092
1281 4165
1282 2118
1283 16455
1284 584
1285 2121
1286 1098
1287 8267
1288 588
1289 4173
1290 2126
1291 32847
1292 336
1293 1105
1294 594
1295 4179
1296 340
1297 2133
1298 1110
1299 16471
1300 216
1301 1113
1302 602
1303 8283
1304 348
1305 4189
1306 2142
1307 65631
1308 224
1309 609
1310 354
1311 2147
1312 228
1313 1125
1314 614
1315 8295
1316 617
1317 362
1318 4203
1319 236
1320 2157
1321 1134
1322 32879
1323 369
1324 242
1325 2163
1326 1141
1327 630
1328 16503
1329 633
1330 378
1331 8315
1332 252
1333 4221
1334 2174
1335 131199
1336 1152
1337 2177
1338 1154
1339 4227
1340 644
1341 2181
1342 1158
1343 8327
1344 392
1345 1161
1346 650
1347 4235
1348 396
1349 2189
1350 1166
1351 16527
1352 657
1353 402
1354 2195
1355 1173
1356 662
1357 8343
1358 665
1359 410
1360 4251
1361 2205
1362 1182
1363 32927
1364 417
1365 1187
1366 677
1367 422
1368 4263
1369 425
1370 2219
1371 1197
1372 686
1373 16559
1374 1203
1375 693
1376 438
1377 8375
1378 441
1379 4283
1380 2237
1381 1214
1382 65727
1383 707
1384 453
1385 2247
1386 1227
1387 717
1388 462
1389 8399
1390 723
1391 469
1392 4311
1393 2267
1394 1245
1395 734
1396 32991
1397 483
1398 2279
1399 1259
1400 749
1401 494
1402 16623
1403 755
1404 501
1405 8439
1406 4347
1407 2301
1408 1278
1409 131327
1410 768
1411 1281
1412 770
1413 2307
1414 1285
1415 774
1416 4359
1417 777
1418 2315
1419 1293
1420 782
1421 8463
1422 1299
1423 789
1424 4375
1425 2331
1426 1309
1427 798
1428 16671
1429 803
1430 2343
1431 1323
1432 813
1433 8495
1434 819
1435 4407
1436 2363
1437 1341
1438 830
1439 33087
1440 1351
1441 843
1442 4431
1443 2391
1444 1371
1445 861
1446 16735
1447 1383
1448 875
1449 8559
1450 4471
1451 2427
1452 1405
1453 894
1454 65919
1455 903
1456 2447
1457 1431
1458 923
1459 8607
1460 935
1461 4527
1462 2487
1463 1467
1464 957
1465 33215
1466 2511
1467 1495
1468 987
1469 16863
1470 999
1471 8687
1472 4599
1473 2555
1474 1533
1475 1022
1476 131583
1477 1539
1478 2567
1479 1547
1480 4623
1481 2583
1482 1563
1483 8735
1484 1575
1485 4655
1486 2615
1487 1595
1488 16959
1489 2639
1490 1623
1491 8799
1492 4719
1493 2679
1494 1659
1495 33407
1496 1679
1497 4767
1498 2735
1499 1719
1500 17087
1501 1743
1502 8927
1503 4847
1504 2807
1505 1787
1506 66303
1507 2847
1508 1839
1509 9023
1510 4959
1511 2927
1512 1911
1513 33663
1514 2975
1515 1967
1516 17343
1517 9183
1518 5103
1519 3063
1520 2043
1521 132095
1522 3087
1523 5151
1524 3119
1525 9279
1526 5215
1527 3183
1528 17535
1529 3231
1530 9407
1531 5343
1532 3311
1533 34047
1534 5439
1535 3423
1536 17791
1537 9663
1538 5599
1539 3567
1540 67071
1541 3647
1542 9855
1543 5823
1544 3807
1545 34559
1546 3903
1547 18303
1548 10175
1549 6111
1550 4079
1551 133119
1552 6207
1553 10367
1554 6335
1555 18687
1556 10623
1557 6591
1558 35327
1559 6783
1560 19199
1561 11135
1562 7103
1563 68607
1564 11519
1565 7551
1566 36351
1567 20223
1568 12159
1569 8127
1570 135167
1571 12543
1572 20991
1573 13055
1574 37887
1575 22015
1576 14079
1577 71679
1578 14847
1579 39935
1580 24063
1581 16127
1582 139263
1583 25599
1584 43007
1585 27647
1586 77823
1587 47103
1588 31743
1589 147455
1590 53247
1591 90111
1592 61439
1593 163839
1594 114687
1595 196607
1596 262143