1 1
2 2
3 4
4 3
5 8
6 6
7 5
8 16
9 12
10 10
11 7
12 9
13 32
14 24
15 20
16 14
17 11
18 18
19 15
20 64
21 48
22 40
23 13
24 28
25 22
26 36
27 30
28 21
29 17
30 27
31 25
32 128
33 96
34 26
35 19
36 80
37 56
38 44
39 72
40 60
41 23
42 42
43 34
44 33
45 54
46 50
47 35
48 256
49 45
50 192
51 29
52 38
53 52
54 160
55 112
56 88
57 144
58 39
59 31
60 120
61 46
62 84
63 68
64 66
65 108
66 100
67 37
68 70
69 55
70 49
71 512
72 63
73 51
74 90
75 58
76 384
77 41
78 76
79 75
80 81
81 104
82 320
83 43
84 224
85 62
86 176
87 78
88 57
89 47
90 288
91 240
92 92
93 168
94 65
95 136
96 132
97 74
98 216
99 53
100 200
101 140
102 110
103 69
104 98
105 1024
106 77
107 126
108 102
109 99
110 180
111 59
112 116
113 82
114 768
115 152
116 150
117 85
118 105
119 61
120 162
121 86
122 208
123 125
124 135
125 124
126 640
127 67
128 87
129 94
130 448
131 114
132 352
133 156
134 576
135 480
136 184
137 71
138 130
139 95
140 336
141 91
142 272
143 73
144 264
145 106
146 148
147 93
148 432
149 117
150 400
151 79
152 280
153 220
154 138
155 196
156 2048
157 121
158 154
159 252
160 118
161 83
162 204
163 115
164 198
165 360
166 111
167 232
168 164
169 1536
170 304
171 89
172 300
173 122
174 170
175 210
176 147
177 119
178 165
179 324
180 172
181 416
182 250
183 134
184 153
185 97
186 189
187 270
188 175
189 174
190 248
191 123
192 188
193 1280
194 896
195 228
196 142
197 101
198 243
199 225
200 704
201 145
202 312
203 103
204 1152
205 146
206 129
207 960
208 190
209 107
210 182
211 143
212 368
213 133
214 260
215 109
216 672
217 212
218 186
219 544
220 158
221 113
222 141
223 528
224 171
225 296
226 234
227 864
228 800
229 560
230 440
231 276
232 392
233 166
234 242
235 155
236 4096
237 195
238 308
239 127
240 236
241 504
242 230
243 408
244 222
245 396
246 159
247 720
248 178
249 161
250 464
251 328
252 3072
253 608
254 600
255 244
256 207
257 131
258 340
259 420
260 238
261 294
262 231
263 187
264 185
265 330
266 648
267 137
268 194
269 344
270 832
271 500
272 268
273 306
274 177
275 139
276 378
277 297
278 540
279 275
280 350
281 246
282 245
283 202
284 169
285 348
286 496
287 149
288 376
289 2560
290 1792
291 206
292 284
293 183
294 456
295 255
296 486
297 315
298 290
299 151
300 214
301 450
302 1408
303 205
304 258
305 292
306 203
307 157
308 624
309 218
310 2304
311 1920
312 286
313 201
314 266
315 380
316 364
317 226
318 209
319 163
320 375
321 736
322 405
323 261
324 520
325 372
326 282
327 215
328 1344
329 167
330 316
331 424
332 342
333 1088
334 1056
335 592
336 468
337 1728
338 213
339 173
340 1600
341 1120
342 880
343 332
344 254
345 310
346 552
347 784
348 484
349 235
350 285
351 179
352 390
353 219
354 8192
355 217
356 273
357 221
358 616
359 181
360 472
361 1008
362 460
363 816
364 318
365 444
366 356
367 279
368 322
369 792
370 253
371 191
372 262
373 1440
374 237
375 928
376 351
377 656
378 325
379 6144
380 1216
381 1200
382 488
383 193
384 414
385 274
386 680
387 840
388 476
389 197
390 374
391 265
392 370
393 588
394 462
395 199
396 363
397 278
398 249
399 660
400 388
401 1296
402 688
403 259
404 1664
405 354
406 1000
407 536
408 612
409 211
410 345
411 756
412 594
413 1080
414 338
415 298
416 550
417 333
418 700
419 492
420 404
421 490
422 267
423 696
424 343
425 385
426 992
427 247
428 752
429 302
430 5120
431 366
432 3584
433 223
434 412
435 568
436 295
437 912
438 510
439 314
440 972
441 630
442 441
443 289
444 357
445 428
446 495
447 580
448 410
449 227
450 900
451 2816
452 406
453 516
454 436
455 229
456 291
457 319
458 326
459 584
460 287
461 233
462 1248
463 402
464 4608
465 459
466 3840
467 305
468 572
469 532
470 418
471 239
472 425
473 334
474 452
475 760
476 567
477 728
478 369
479 241
480 525
481 750
482 522
483 430
484 1472
485 303
486 810
487 346
488 1040
489 564
490 744
491 251
492 2688
493 632
494 848
495 684
496 301
497 426
498 335
499 299
500 2176
501 309
502 2112
503 675
504 729
505 625
506 358
507 257
508 1184
509 936
510 435
511 508
512 3456
513 3200
514 387
515 321
516 362
517 620
518 470
519 263
520 438
521 434
522 664
523 2240
524 1760
525 442
526 570
527 341
528 1104
529 327
530 399
531 269
532 429
533 329
534 323
535 546
536 1568
537 382
538 968
539 271
540 780
541 355
542 16384
543 1232
544 944
545 2016
546 339
547 277
548 636
549 558
550 920
551 506
552 524
553 423
554 386
555 474
556 1632
557 281
558 644
559 712
560 888
561 1584
562 394
563 283
564 513
565 365
566 2880
567 475
568 702
569 650
570 398
571 455
572 1856
573 1312
574 12288
575 293
576 548
577 2432
578 2400
579 976
580 828
581 530
582 1360
583 1680
584 952
585 498
586 748
587 422
588 465
589 556
590 381
591 740
592 1176
593 371
594 395
595 726
596 518
597 924
598 1320
599 307
600 585
601 776
602 407
603 2592
604 1376
605 708
606 3328
607 2000
608 1072
609 690
610 1224
611 1512
612 596
613 1188
614 477
615 676
616 666
617 311
618 377
619 2160
620 483
621 534
622 1100
623 313
624 391
625 446
626 494
627 1400
628 984
629 317
630 808
631 980
632 415
633 605
634 393
635 686
636 604
637 1392
638 770
639 539
640 1984
641 1504
642 10240
643 361
644 590
645 454
646 732
647 331
648 7168
649 824
650 621
651 1136
652 578
653 458
654 575
655 628
656 1824
657 1020
658 411
659 1944
660 1260
661 561
662 466
663 413
664 555
665 714
666 882
667 337
668 856
669 990
670 693
671 445
672 582
673 1160
674 820
675 574
676 1800
677 417
678 478
679 5632
680 638
681 652
682 812
683 347
684 1032
685 531
686 872
687 451
688 482
689 1168
690 610
691 2496
692 804
693 9216
694 918
695 349
696 7680
697 1144
698 668
699 1064
700 836
701 353
702 850
703 904
704 502
705 891
706 447
707 595
708 1520
709 427
710 507
711 359
712 825
713 738
714 403
715 606
716 735
717 1134
718 1456
719 1050
720 692
721 1500
722 860
723 1044
724 602
725 367
726 485
727 2944
728 514
729 1620
730 598
731 549
732 2080
733 1128
734 618
735 453
736 670
737 1488
738 473
739 373
740 5376
741 1264
742 1696
743 852
744 526
745 765
746 1368
747 716
748 4352
749 437
750 4224
751 379
752 1350
753 945
754 875
755 471
756 642
757 469
758 1458
759 870
760 724
761 383
762 538
763 615
764 1250
765 2368
766 774
767 1872
768 1016
769 609
770 505
771 389
772 493
773 6912
774 542
775 6400
776 868
777 682
778 654
779 876
780 940
781 658
782 646
783 554
784 603
785 397
786 489
787 1240
788 1328
789 884
790 798
791 4480
792 858
793 517
794 515
795 764
796 710
797 401
798 627
799 3520
800 562
801 1140
802 2208
803 678
804 1092
805 3136
806 566
807 1125
808 481
809 409
810 501
811 1215
812 1936
813 1560
814 783
815 32768
816 725
817 497
818 2464
819 535
820 1888
821 772
822 645
823 1116
824 846
825 4032
826 586
827 419
828 1012
829 1048
830 948
831 730
832 1272
833 788
834 1840
835 519
836 3264
837 1288
838 1424
839 421
840 1026
841 545
842 796
843 1776
844 950
845 715
846 639
847 665
848 3168
849 910
850 511
851 431
852 5760
853 1404
854 637
855 1300
856 3712
857 1096
858 2624
859 24576
860 614
861 4864
862 4800
863 433
864 537
865 565
866 1060
867 1952
868 1656
869 762
870 844
871 439
872 2720
873 742
874 529
875 996
876 930
877 790
878 3360
879 705
880 1112
881 443
882 583
883 1904
884 543
885 657
886 1496
887 1480
888 622
889 651
890 527
891 449
892 1036
893 814
894 663
895 855
896 2352
897 626
898 1452
899 1848
900 819
901 553
902 1170
903 2640
904 1552
905 457
906 634
907 5184
908 2752
909 1416
910 6656
911 754
912 4000
913 2144
914 573
915 1380
916 2448
917 461
918 1192
919 782
920 954
921 3024
922 2376
923 463
924 1352
925 966
926 1068
927 837
928 892
929 467
930 551
931 533
932 759
933 1332
934 786
935 662
936 711
937 830
938 775
939 635
940 722
941 988
942 4320
943 2200
944 579
945 479
946 2800
947 1968
948 1616
949 1053
950 1210
951 975
952 1960
953 1208
954 1372
955 1078
956 2784
957 847
958 591
959 908
960 581
961 1540
962 674
963 3968
964 3008
965 487
966 1180
967 20480
968 822
969 1464
970 916
971 14336
972 1648
973 597
974 1242
975 826
976 1156
977 491
978 1150
979 795
980 2272
981 1256
982 932
983 694
984 3648
985 2040
986 1122
987 1110
988 805
989 499
990 649
991 3888
992 747
993 890
994 2520
995 834
996 1428
997 698
998 1764
999 1712
1000 1089
1001 503
1002 1980
1003 559
1004 1164
1005 956
1006 706
1007 633
1008 655
1009 777
1010 629
1011 509
1012 1386
1013 2320
1014 1148
1015 1640
1016 3600
1017 11264
1018 623
1019 902
1020 1276
1021 964
1022 1062
1023 718
1024 1304
1025 1624
1026 2064
1027 1744
1028 2336
1029 521
1030 1220
1031 4992
1032 1035
1033 1608
1034 18432
1035 1836
1036 15360
1037 2288
1038 806
1039 854
1040 734
1041 894
1042 1004
1043 523
1044 1336
1045 685
1046 2128
1047 1672
1048 1014
1049 1700
1050 999
1051 1808
1052 801
1053 1190
1054 935
1055 1782
1056 3040
1057 671
1058 746
1059 925
1060 1650
1061 1212
1062 1476
1063 541
1064 741
1065 1155
1066 669
1067 1470
1068 833
1069 970
1070 2268
1071 611
1072 2912
1073 1029
1074 589
1075 695
1076 1028
1077 758
1078 2100
1079 906
1080 1384
1081 3000
1082 667
1083 1720
1084 1204
1085 2088
1086 946
1087 547
1088 1098
1089 5888
1090 1196
1091 766
1092 3240
1093 874
1094 885
1095 4160
1096 2256
1097 1236
1098 1340
1099 1052
1100 2976
1101 679
1102 10752
1103 557
1104 2528
1105 681
1106 778
1107 942
1108 3392
1109 867
1110 938
1111 1704
1112 1530
1113 2736
1114 1432
1115 8704
1116 1071
1117 8448
1118 687
1119 563
1120 2700
1121 745
1122 1890
1123 1375
1124 794
1125 1076
1126 737
1127 1284
1128 845
1129 1323
1130 1485
1131 569
1132 986
1133 699
1134 1010
1135 1750
1136 1230
1137 2916
1138 1448
1139 571
1140 873
1141 1225
1142 802
1143 1084
1144 1740
1145 2500
1146 1218
1147 577
1148 4736
1149 1548
1150 957
1151 861
1152 978
1153 3744
1154 2032
1155 13824
1156 717
1157 697
1158 818
1159 1308
1160 1108
1161 1364
1162 12800
1163 587
1164 1206
1165 1034
1166 755
1167 915
1168 1030
1169 1316
1170 707
1171 1292
1172 1736
1173 1752
1174 1880
1175 723
1176 2480
1177 2656
1178 1768
1179 593
1180 1124
1181 962
1182 1596
1183 8960
1184 1002
1185 838
1186 1254
1187 1275
1188 1377
1189 689
1190 1716
1191 599
1192 1132
1193 994
1194 1420
1195 1528
1196 1356
1197 7040
1198 785
1199 601
1200 2280
1201 842
1202 1070
1203 1107
1204 4416
1205 721
1206 1701
1207 607
1208 753
1209 2184
1210 1025
1211 909
1212 6272
1213 1575
1214 703
1215 2250
1216 781
1217 2430
1218 1566
1219 613
1220 1450
1221 1290
1222 1172
1223 862
1224 1015
1225 3872
1226 1038
1227 3120
1228 65536