1 1
2 2
3 4
4 8
5 3
6 16
7 6
8 5
9 32
10 12
11 10
12 9
13 7
14 64
15 24
16 20
17 18
18 17
19 15
20 14
21 13
22 128
23 48
24 40
25 36
26 34
27 33
28 31
29 30
30 29
31 28
32 26
33 25
34 11
35 256
36 96
37 80
38 72
39 68
40 66
41 65
42 63
43 62
44 61
45 60
46 58
47 57
48 56
49 52
50 50
51 49
52 23
53 22
54 21
55 19
56 512
57 192
58 160
59 144
60 136
61 132
62 130
63 129
64 127
65 126
66 125
67 124
68 122
69 121
70 120
71 116
72 114
73 113
74 112
75 104
76 100
77 98
78 97
79 47
80 46
81 45
82 44
83 42
84 41
85 39
86 38
87 37
88 35
89 27
90 1024
91 384
92 320
93 288
94 272
95 264
96 260
97 258
98 257
99 255
100 254
101 253
102 252
103 250
104 249
105 248
106 244
107 242
108 241
109 240
110 232
111 228
112 226
113 225
114 224
115 208
116 200
117 196
118 194
119 193
120 95
121 94
122 93
123 92
124 90
125 89
126 88
127 84
128 82
129 81
130 79
131 78
132 77
133 76
134 74
135 73
136 71
137 70
138 69
139 67
140 59
141 55
142 54
143 53
144 51
145 2048
146 768
147 640
148 576
149 544
150 528
151 520
152 516
153 514
154 513
155 511
156 510
157 509
158 508
159 506
160 505
161 504
162 500
163 498
164 497
165 496
166 488
167 484
168 482
169 481
170 480
171 464
172 456
173 452
174 450
175 449
176 448
177 416
178 400
179 392
180 388
181 386
182 385
183 191
184 190
185 189
186 188
187 186
188 185
189 184
190 180
191 178
192 177
193 176
194 168
195 164
196 162
197 161
198 159
199 158
200 157
201 156
202 154
203 153
204 152
205 148
206 146
207 145
208 143
209 142
210 141
211 140
212 138
213 137
214 135
215 134
216 133
217 131
218 123
219 119
220 118
221 117
222 115
223 111
224 110
225 109
226 108
227 106
228 105
229 103
230 102
231 101
232 99
233 43
234 4096
235 1536
236 1280
237 1152
238 1088
239 1056
240 1040
241 1032
242 1028
243 1026
244 1025
245 1023
246 1022
247 1021
248 1020
249 1018
250 1017
251 1016
252 1012
253 1010
254 1009
255 1008
256 1000
257 996
258 994
259 993
260 992
261 976
262 968
263 964
264 962
265 961
266 960
267 928
268 912
269 904
270 900
271 898
272 897
273 896
274 832
275 800
276 784
277 776
278 772
279 770
280 769
281 383
282 382
283 381
284 380
285 378
286 377
287 376
288 372
289 370
290 369
291 368
292 360
293 356
294 354
295 353
296 352
297 336
298 328
299 324
300 322
301 321
302 319
303 318
304 317
305 316
306 314
307 313
308 312
309 308
310 306
311 305
312 304
313 296
314 292
315 290
316 289
317 287
318 286
319 285
320 284
321 282
322 281
323 280
324 276
325 274
326 273
327 271
328 270
329 269
330 268
331 266
332 265
333 263
334 262
335 261
336 259
337 251
338 247
339 246
340 245
341 243
342 239
343 238
344 237
345 236
346 234
347 233
348 231
349 230
350 229
351 227
352 223
353 222
354 221
355 220
356 218
357 217
358 216
359 212
360 210
361 209
362 207
363 206
364 205
365 204
366 202
367 201
368 199
369 198
370 197
371 195
372 91
373 87
374 86
375 85
376 83
377 75
378 8192
379 3072
380 2560
381 2304
382 2176
383 2112
384 2080
385 2064
386 2056
387 2052
388 2050
389 2049
390 2047
391 2046
392 2045
393 2044
394 2042
395 2041
396 2040
397 2036
398 2034
399 2033
400 2032
401 2024
402 2020
403 2018
404 2017
405 2016
406 2000
407 1992
408 1988
409 1986
410 1985
411 1984
412 1952
413 1936
414 1928
415 1924
416 1922
417 1921
418 1920
419 1856
420 1824
421 1808
422 1800
423 1796
424 1794
425 1793
426 1792
427 1664
428 1600
429 1568
430 1552
431 1544
432 1540
433 1538
434 1537
435 767
436 766
437 765
438 764
439 762
440 761
441 760
442 756
443 754
444 753
445 752
446 744
447 740
448 738
449 737
450 736
451 720
452 712
453 708
454 706
455 705
456 704
457 672
458 656
459 648
460 644
461 642
462 641
463 639
464 638
465 637
466 636
467 634
468 633
469 632
470 628
471 626
472 625
473 624
474 616
475 612
476 610
477 609
478 608
479 592
480 584
481 580
482 578
483 577
484 575
485 574
486 573
487 572
488 570
489 569
490 568
491 564
492 562
493 561
494 560
495 552
496 548
497 546
498 545
499 543
500 542
501 541
502 540
503 538
504 537
505 536
506 532
507 530
508 529
509 527
510 526
511 525
512 524
513 522
514 521
515 519
516 518
517 517
518 515
519 507
520 503
521 502
522 501
523 499
524 495
525 494
526 493
527 492
528 490
529 489
530 487
531 486
532 485
533 483
534 479
535 478
536 477
537 476
538 474
539 473
540 472
541 468
542 466
543 465
544 463
545 462
546 461
547 460
548 458
549 457
550 455
551 454
552 453
553 451
554 447
555 446
556 445
557 444
558 442
559 441
560 440
561 436
562 434
563 433
564 432
565 424
566 420
567 418
568 417
569 415
570 414
571 413
572 412
573 410
574 409
575 408
576 404
577 402
578 401
579 399
580 398
581 397
582 396
583 394
584 393
585 391
586 390
587 389
588 387
589 187
590 183
591 182
592 181
593 179
594 175
595 174
596 173
597 172
598 170
599 169
600 167
601 166
602 165
603 163
604 155
605 151
606 150
607 149
608 147
609 139
610 107
611 16384
612 6144
613 5120
614 4608
615 4352
616 4224
617 4160
618 4128
619 4112
620 4104
621 4100
622 4098
623 4097
624 4095
625 4094
626 4093
627 4092
628 4090
629 4089
630 4088
631 4084
632 4082
633 4081
634 4080
635 4072
636 4068
637 4066
638 4065
639 4064
640 4048
641 4040
642 4036
643 4034
644 4033
645 4032
646 4000
647 3984
648 3976
649 3972
650 3970
651 3969
652 3968
653 3904
654 3872
655 3856
656 3848
657 3844
658 3842
659 3841
660 3840
661 3712
662 3648
663 3616
664 3600
665 3592
666 3588
667 3586
668 3585
669 3584
670 3328
671 3200
672 3136
673 3104
674 3088
675 3080
676 3076
677 3074
678 3073
679 1535
680 1534
681 1533
682 1532
683 1530
684 1529
685 1528
686 1524
687 1522
688 1521
689 1520
690 1512
691 1508
692 1506
693 1505
694 1504
695 1488
696 1480
697 1476
698 1474
699 1473
700 1472
701 1440
702 1424
703 1416
704 1412
705 1410
706 1409
707 1408
708 1344
709 1312
710 1296
711 1288
712 1284
713 1282
714 1281
715 1279
716 1278
717 1277
718 1276
719 1274
720 1273
721 1272
722 1268
723 1266
724 1265
725 1264
726 1256
727 1252
728 1250
729 1249
730 1248
731 1232
732 1224
733 1220
734 1218
735 1217
736 1216
737 1184
738 1168
739 1160
740 1156
741 1154
742 1153
743 1151
744 1150
745 1149
746 1148
747 1146
748 1145
749 1144
750 1140
751 1138
752 1137
753 1136
754 1128
755 1124
756 1122
757 1121
758 1120
759 1104
760 1096
761 1092
762 1090
763 1089
764 1087
765 1086
766 1085
767 1084
768 1082
769 1081
770 1080
771 1076
772 1074
773 1073
774 1072
775 1064
776 1060
777 1058
778 1057
779 1055
780 1054
781 1053
782 1052
783 1050
784 1049
785 1048
786 1044
787 1042
788 1041
789 1039
790 1038
791 1037
792 1036
793 1034
794 1033
795 1031
796 1030
797 1029
798 1027
799 1019
800 1015
801 1014
802 1013
803 1011
804 1007
805 1006
806 1005
807 1004
808 1002
809 1001
810 999
811 998
812 997
813 995
814 991
815 990
816 989
817 988
818 986
819 985
820 984
821 980
822 978
823 977
824 975
825 974
826 973
827 972
828 970
829 969
830 967
831 966
832 965
833 963
834 959
835 958
836 957
837 956
838 954
839 953
840 952
841 948
842 946
843 945
844 944
845 936
846 932
847 930
848 929
849 927
850 926
851 925
852 924
853 922
854 921
855 920
856 916
857 914
858 913
859 911
860 910
861 909
862 908
863 906
864 905
865 903
866 902
867 901
868 899
869 895
870 894
871 893
872 892
873 890
874 889
875 888
876 884
877 882
878 881
879 880
880 872
881 868
882 866
883 865
884 864
885 848
886 840
887 836
888 834
889 833
890 831
891 830
892 829
893 828
894 826
895 825
896 824
897 820
898 818
899 817
900 816
901 808
902 804
903 802
904 801
905 799
906 798
907 797
908 796
909 794
910 793
911 792
912 788
913 786
914 785
915 783
916 782
917 781
918 780
919 778
920 777
921 775
922 774
923 773
924 771
925 379
926 375
927 374
928 373
929 371
930 367
931 366
932 365
933 364
934 362
935 361
936 359
937 358
938 357
939 355
940 351
941 350
942 349
943 348
944 346
945 345
946 344
947 340
948 338
949 337
950 335
951 334
952 333
953 332
954 330
955 329
956 327
957 326
958 325
959 323
960 315
961 311
962 310
963 309
964 307
965 303
966 302
967 301
968 300
969 298
970 297
971 295
972 294
973 293
974 291
975 283
976 279
977 278
978 277
979 275
980 267
981 235
982 219
983 215
984 214
985 213
986 211
987 203
988 32768
989 12288
990 10240
991 9216
992 8704
993 8448
994 8320
995 8256
996 8224
997 8208
998 8200
999 8196
1000 8194
1001 8193
1002 8191
1003 8190
1004 8189
1005 8188
1006 8186
1007 8185
1008 8184
1009 8180
1010 8178
1011 8177
1012 8176
1013 8168
1014 8164
1015 8162
1016 8161
1017 8160
1018 8144
1019 8136
1020 8132
1021 8130
1022 8129
1023 8128
1024 8096
1025 8080
1026 8072
1027 8068
1028 8066
1029 8065
1030 8064
1031 8000
1032 7968
1033 7952
1034 7944
1035 7940
1036 7938
1037 7937
1038 7936
1039 7808
1040 7744
1041 7712
1042 7696
1043 7688
1044 7684
1045 7682
1046 7681
1047 7680
1048 7424
1049 7296
1050 7232
1051 7200
1052 7184
1053 7176
1054 7172
1055 7170
1056 7169
1057 7168
1058 6656
1059 6400
1060 6272
1061 6208
1062 6176
1063 6160
1064 6152
1065 6148
1066 6146
1067 6145
1068 3071
1069 3070
1070 3069
1071 3068
1072 3066
1073 3065
1074 3064
1075 3060
1076 3058
1077 3057
1078 3056
1079 3048
1080 3044
1081 3042
1082 3041
1083 3040
1084 3024
1085 3016
1086 3012
1087 3010
1088 3009
1089 3008
1090 2976
1091 2960
1092 2952
1093 2948
1094 2946
1095 2945
1096 2944
1097 2880
1098 2848
1099 2832
1100 2824
1101 2820
1102 2818
1103 2817
1104 2816
1105 2688
1106 2624
1107 2592
1108 2576
1109 2568
1110 2564
1111 2562
1112 2561
1113 2559
1114 2558
1115 2557
1116 2556
1117 2554
1118 2553
1119 2552
1120 2548
1121 2546
1122 2545
1123 2544
1124 2536
1125 2532
1126 2530
1127 2529
1128 2528
1129 2512
1130 2504
1131 2500
1132 2498
1133 2497
1134 2496
1135 2464
1136 2448
1137 2440
1138 2436
1139 2434
1140 2433
1141 2432
1142 2368
1143 2336
1144 2320
1145 2312
1146 2308
1147 2306
1148 2305
1149 2303
1150 2302
1151 2301
1152 2300
1153 2298
1154 2297
1155 2296
1156 2292
1157 2290
1158 2289
1159 2288
1160 2280
1161 2276
1162 2274
1163 2273
1164 2272
1165 2256
1166 2248
1167 2244
1168 2242
1169 2241
1170 2240
1171 2208
1172 2192
1173 2184
1174 2180
1175 2178
1176 2177
1177 2175
1178 2174
1179 2173
1180 2172
1181 2170
1182 2169
1183 2168
1184 2164
1185 2162
1186 2161
1187 2160
1188 2152
1189 2148
1190 2146
1191 2145
1192 2144
1193 2128
1194 2120
1195 2116
1196 2114
1197 2113
1198 2111
1199 2110
1200 2109
1201 2108
1202 2106
1203 2105
1204 2104
1205 2100
1206 2098
1207 2097
1208 2096
1209 2088
1210 2084
1211 2082
1212 2081
1213 2079
1214 2078
1215 2077
1216 2076
1217 2074
1218 2073
1219 2072
1220 2068
1221 2066
1222 2065
1223 2063
1224 2062
1225 2061
1226 2060
1227 2058
1228 2057
1229 2055
1230 2054
1231 2053
1232 2051
1233 2043
1234 2039
1235 2038
1236 2037
1237 2035
1238 2031
1239 2030
1240 2029
1241 2028
1242 2026
1243 2025
1244 2023
1245 2022
1246 2021
1247 2019
1248 2015
1249 2014
1250 2013
1251 2012
1252 2010
1253 2009
1254 2008
1255 2004
1256 2002
1257 2001
1258 1999
1259 1998
1260 1997
1261 1996
1262 1994
1263 1993
1264 1991
1265 1990
1266 1989
1267 1987
1268 1983
1269 1982
1270 1981
1271 1980
1272 1978
1273 1977
1274 1976
1275 1972
1276 1970
1277 1969
1278 1968
1279 1960
1280 1956
1281 1954
1282 1953
1283 1951
1284 1950
1285 1949
1286 1948
1287 1946
1288 1945
1289 1944
1290 1940
1291 1938
1292 1937
1293 1935
1294 1934
1295 1933
1296 1932
1297 1930
1298 1929
1299 1927
1300 1926
1301 1925
1302 1923
1303 1919
1304 1918
1305 1917
1306 1916
1307 1914
1308 1913
1309 1912
1310 1908
1311 1906
1312 1905
1313 1904
1314 1896
1315 1892
1316 1890
1317 1889
1318 1888
1319 1872
1320 1864
1321 1860
1322 1858
1323 1857
1324 1855
1325 1854
1326 1853
1327 1852
1328 1850
1329 1849
1330 1848
1331 1844
1332 1842
1333 1841
1334 1840
1335 1832
1336 1828
1337 1826
1338 1825
1339 1823
1340 1822
1341 1821
1342 1820
1343 1818
1344 1817
1345 1816
1346 1812
1347 1810
1348 1809
1349 1807
1350 1806
1351 1805
1352 1804
1353 1802
1354 1801
1355 1799
1356 1798
1357 1797
1358 1795
1359 1791
1360 1790
1361 1789
1362 1788
1363 1786
1364 1785
1365 1784
1366 1780
1367 1778
1368 1777
1369 1776
1370 1768
1371 1764
1372 1762
1373 1761
1374 1760
1375 1744
1376 1736
1377 1732
1378 1730
1379 1729
1380 1728
1381 1696
1382 1680
1383 1672
1384 1668
1385 1666
1386 1665
1387 1663
1388 1662
1389 1661
1390 1660
1391 1658
1392 1657
1393 1656
1394 1652
1395 1650
1396 1649
1397 1648
1398 1640
1399 1636
1400 1634
1401 1633
1402 1632
1403 1616
1404 1608
1405 1604
1406 1602
1407 1601
1408 1599
1409 1598
1410 1597
1411 1596
1412 1594
1413 1593
1414 1592
1415 1588
1416 1586
1417 1585
1418 1584
1419 1576
1420 1572
1421 1570
1422 1569
1423 1567
1424 1566
1425 1565
1426 1564
1427 1562
1428 1561
1429 1560
1430 1556
1431 1554
1432 1553
1433 1551
1434 1550
1435 1549
1436 1548
1437 1546
1438 1545
1439 1543
1440 1542
1441 1541
1442 1539
1443 763
1444 759
1445 758
1446 757
1447 755
1448 751
1449 750
1450 749
1451 748
1452 746
1453 745
1454 743
1455 742
1456 741
1457 739
1458 735
1459 734
1460 733
1461 732
1462 730
1463 729
1464 728
1465 724
1466 722
1467 721
1468 719
1469 718
1470 717
1471 716
1472 714
1473 713
1474 711
1475 710
1476 709
1477 707
1478 703
1479 702
1480 701
1481 700
1482 698
1483 697
1484 696
1485 692
1486 690
1487 689
1488 688
1489 680
1490 676
1491 674
1492 673
1493 671
1494 670
1495 669
1496 668
1497 666
1498 665
1499 664
1500 660