1 1
2 2
3 3
4 4
5 5
6 6
7 8
8 7
9 10
10 12
11 16
12 9
13 14
14 20
15 24
16 18
17 32
18 11
19 28
20 22
21 40
22 26
23 48
24 36
25 34
26 64
27 13
28 30
29 56
30 44
31 42
32 80
33 52
34 50
35 96
36 38
37 72
38 68
39 66
40 128
41 15
42 60
43 58
44 112
45 46
46 88
47 84
48 82
49 160
50 54
51 104
52 100
53 98
54 192
55 76
56 74
57 144
58 70
59 136
60 132
61 130
62 256
63 17
64 62
65 120
66 116
67 114
68 224
69 92
70 90
71 176
72 86
73 168
74 164
75 162
76 320
77 108
78 106
79 208
80 102
81 200
82 196
83 194
84 384
85 78
86 152
87 148
88 146
89 288
90 140
91 138
92 272
93 134
94 264
95 260
96 258
97 512
98 19
99 124
100 122
101 240
102 118
103 232
104 228
105 226
106 448
107 94
108 184
109 180
110 178
111 352
112 172
113 170
114 336
115 166
116 328
117 324
118 322
119 640
120 110
121 216
122 212
123 210
124 416
125 204
126 202
127 400
128 198
129 392
130 388
131 386
132 768
133 156
134 154
135 304
136 150
137 296
138 292
139 290
140 576
141 142
142 280
143 276
144 274
145 544
146 268
147 266
148 528
149 262
150 520
151 516
152 514
153 1024
154 21
155 126
156 248
157 244
158 242
159 480
160 236
161 234
162 464
163 230
164 456
165 452
166 450
167 896
168 188
169 186
170 368
171 182
172 360
173 356
174 354
175 704
176 174
177 344
178 340
179 338
180 672
181 332
182 330
183 656
184 326
185 648
186 644
187 642
188 1280
189 220
190 218
191 432
192 214
193 424
194 420
195 418
196 832
197 206
198 408
199 404
200 402
201 800
202 396
203 394
204 784
205 390
206 776
207 772
208 770
209 1536
210 158
211 312
212 308
213 306
214 608
215 300
216 298
217 592
218 294
219 584
220 580
221 578
222 1152
223 284
224 282
225 560
226 278
227 552
228 548
229 546
230 1088
231 270
232 536
233 532
234 530
235 1056
236 524
237 522
238 1040
239 518
240 1032
241 1028
242 1026
243 2048
244 23
245 252
246 250
247 496
248 246
249 488
250 484
251 482
252 960
253 238
254 472
255 468
256 466
257 928
258 460
259 458
260 912
261 454
262 904
263 900
264 898
265 1792
266 190
267 376
268 372
269 370
270 736
271 364
272 362
273 720
274 358
275 712
276 708
277 706
278 1408
279 348
280 346
281 688
282 342
283 680
284 676
285 674
286 1344
287 334
288 664
289 660
290 658
291 1312
292 652
293 650
294 1296
295 646
296 1288
297 1284
298 1282
299 2560
300 222
301 440
302 436
303 434
304 864
305 428
306 426
307 848
308 422
309 840
310 836
311 834
312 1664
313 412
314 410
315 816
316 406
317 808
318 804
319 802
320 1600
321 398
322 792
323 788
324 786
325 1568
326 780
327 778
328 1552
329 774
330 1544
331 1540
332 1538
333 3072
334 316
335 314
336 624
337 310
338 616
339 612
340 610
341 1216
342 302
343 600
344 596
345 594
346 1184
347 588
348 586
349 1168
350 582
351 1160
352 1156
353 1154
354 2304
355 286
356 568
357 564
358 562
359 1120
360 556
361 554
362 1104
363 550
364 1096
365 1092
366 1090
367 2176
368 540
369 538
370 1072
371 534
372 1064
373 1060
374 1058
375 2112
376 526
377 1048
378 1044
379 1042
380 2080
381 1036
382 1034
383 2064
384 1030
385 2056
386 2052
387 2050
388 4096
389 25
390 254
391 504
392 500
393 498
394 992
395 492
396 490
397 976
398 486
399 968
400 964
401 962
402 1920
403 476
404 474
405 944
406 470
407 936
408 932
409 930
410 1856
411 462
412 920
413 916
414 914
415 1824
416 908
417 906
418 1808
419 902
420 1800
421 1796
422 1794
423 3584
424 380
425 378
426 752
427 374
428 744
429 740
430 738
431 1472
432 366
433 728
434 724
435 722
436 1440
437 716
438 714
439 1424
440 710
441 1416
442 1412
443 1410
444 2816
445 350
446 696
447 692
448 690
449 1376
450 684
451 682
452 1360
453 678
454 1352
455 1348
456 1346
457 2688
458 668
459 666
460 1328
461 662
462 1320
463 1316
464 1314
465 2624
466 654
467 1304
468 1300
469 1298
470 2592
471 1292
472 1290
473 2576
474 1286
475 2568
476 2564
477 2562
478 5120
479 444
480 442
481 880
482 438
483 872
484 868
485 866
486 1728
487 430
488 856
489 852
490 850
491 1696
492 844
493 842
494 1680
495 838
496 1672
497 1668
498 1666
499 3328
500 414
501 824
502 820
503 818
504 1632
505 812
506 810
507 1616
508 806
509 1608
510 1604
511 1602
512 3200
513 796
514 794
515 1584
516 790
517 1576
518 1572
519 1570
520 3136
521 782
522 1560
523 1556
524 1554
525 3104
526 1548
527 1546
528 3088
529 1542
530 3080
531 3076
532 3074
533 6144
534 318
535 632
536 628
537 626
538 1248
539 620
540 618
541 1232
542 614
543 1224
544 1220
545 1218
546 2432
547 604
548 602
549 1200
550 598
551 1192
552 1188
553 1186
554 2368
555 590
556 1176
557 1172
558 1170
559 2336
560 1164
561 1162
562 2320
563 1158
564 2312
565 2308
566 2306
567 4608
568 572
569 570
570 1136
571 566
572 1128
573 1124
574 1122
575 2240
576 558
577 1112
578 1108
579 1106
580 2208
581 1100
582 1098
583 2192
584 1094
585 2184
586 2180
587 2178
588 4352
589 542
590 1080
591 1076
592 1074
593 2144
594 1068
595 1066
596 2128
597 1062
598 2120
599 2116
600 2114
601 4224
602 1052
603 1050
604 2096
605 1046
606 2088
607 2084
608 2082
609 4160
610 1038
611 2072
612 2068
613 2066
614 4128
615 2060
616 2058
617 4112
618 2054
619 4104
620 4100
621 4098
622 8192
623 27
624 508
625 506
626 1008
627 502
628 1000
629 996
630 994
631 1984
632 494
633 984
634 980
635 978
636 1952
637 972
638 970
639 1936
640 966
641 1928
642 1924
643 1922
644 3840
645 478
646 952
647 948
648 946
649 1888
650 940
651 938
652 1872
653 934
654 1864
655 1860
656 1858
657 3712
658 924
659 922
660 1840
661 918
662 1832
663 1828
664 1826
665 3648
666 910
667 1816
668 1812
669 1810
670 3616
671 1804
672 1802
673 3600
674 1798
675 3592
676 3588
677 3586
678 7168
679 382
680 760
681 756
682 754
683 1504
684 748
685 746
686 1488
687 742
688 1480
689 1476
690 1474
691 2944
692 732
693 730
694 1456
695 726
696 1448
697 1444
698 1442
699 2880
700 718
701 1432
702 1428
703 1426
704 2848
705 1420
706 1418
707 2832
708 1414
709 2824
710 2820
711 2818
712 5632
713 700
714 698
715 1392
716 694
717 1384
718 1380
719 1378
720 2752
721 686
722 1368
723 1364
724 1362
725 2720
726 1356
727 1354
728 2704
729 1350
730 2696
731 2692
732 2690
733 5376
734 670
735 1336
736 1332
737 1330
738 2656
739 1324
740 1322
741 2640
742 1318
743 2632
744 2628
745 2626
746 5248
747 1308
748 1306
749 2608
750 1302
751 2600
752 2596
753 2594
754 5184
755 1294
756 2584
757 2580
758 2578
759 5152
760 2572
761 2570
762 5136
763 2566
764 5128
765 5124
766 5122
767 10240
768 446
769 888
770 884
771 882
772 1760
773 876
774 874
775 1744
776 870
777 1736
778 1732
779 1730
780 3456
781 860
782 858
783 1712
784 854
785 1704
786 1700
787 1698
788 3392
789 846
790 1688
791 1684
792 1682
793 3360
794 1676
795 1674
796 3344
797 1670
798 3336
799 3332
800 3330
801 6656
802 828
803 826
804 1648
805 822
806 1640
807 1636
808 1634
809 3264
810 814
811 1624
812 1620
813 1618
814 3232
815 1612
816 1610
817 3216
818 1606
819 3208
820 3204
821 3202
822 6400
823 798
824 1592
825 1588
826 1586
827 3168
828 1580
829 1578
830 3152
831 1574
832 3144
833 3140
834 3138
835 6272
836 1564
837 1562
838 3120
839 1558
840 3112
841 3108
842 3106
843 6208
844 1550
845 3096
846 3092
847 3090
848 6176
849 3084
850 3082
851 6160
852 3078
853 6152
854 6148
855 6146
856 12288
857 636
858 634
859 1264
860 630
861 1256
862 1252
863 1250
864 2496
865 622
866 1240
867 1236
868 1234
869 2464
870 1228
871 1226
872 2448
873 1222
874 2440
875 2436
876 2434
877 4864
878 606
879 1208
880 1204
881 1202
882 2400
883 1196
884 1194
885 2384
886 1190
887 2376
888 2372
889 2370
890 4736
891 1180
892 1178
893 2352
894 1174
895 2344
896 2340
897 2338
898 4672
899 1166
900 2328
901 2324
902 2322
903 4640
904 2316
905 2314
906 4624
907 2310
908 4616
909 4612
910 4610
911 9216
912 574
913 1144
914 1140
915 1138
916 2272
917 1132
918 1130
919 2256
920 1126
921 2248
922 2244
923 2242
924 4480
925 1116
926 1114
927 2224
928 1110
929 2216
930 2212
931 2210
932 4416
933 1102
934 2200
935 2196
936 2194
937 4384
938 2188
939 2186
940 4368
941 2182
942 4360
943 4356
944 4354
945 8704
946 1084
947 1082
948 2160
949 1078
950 2152
951 2148
952 2146
953 4288
954 1070
955 2136
956 2132
957 2130
958 4256
959 2124
960 2122
961 4240
962 2118
963 4232
964 4228
965 4226
966 8448
967 1054
968 2104
969 2100
970 2098
971 4192
972 2092
973 2090
974 4176
975 2086
976 4168
977 4164
978 4162
979 8320
980 2076
981 2074
982 4144
983 2070
984 4136
985 4132
986 4130
987 8256
988 2062
989 4120
990 4116
991 4114
992 8224
993 4108
994 4106
995 8208
996 4102
997 8200
998 8196
999 8194
1000 16384