1 1
2 2
3 4
4 3
5 8
6 5
7 16
8 12
9 9
10 32
11 6
12 20
13 17
14 64
15 13
16 48
17 10
18 36
19 33
20 128
21 7
22 24
23 21
24 80
25 18
26 68
27 65
28 256
29 14
30 52
31 49
32 192
33 11
34 40
35 37
36 144
37 34
38 132
39 129
40 512
41 28
42 25
43 96
44 22
45 84
46 81
47 320
48 19
49 72
50 69
51 272
52 66
53 260
54 257
55 1024
56 15
57 56
58 53
59 208
60 50
61 196
62 193
63 768
64 44
65 41
66 160
67 38
68 148
69 145
70 576
71 35
72 136
73 133
74 528
75 130
76 516
77 513
78 2048
79 29
80 112
81 26
82 100
83 97
84 384
85 23
86 88
87 85
88 336
89 82
90 324
91 321
92 1280
93 76
94 73
95 288
96 70
97 276
98 273
99 1088
100 67
101 264
102 261
103 1040
104 258
105 1028
106 1025
107 4096
108 60
109 57
110 224
111 54
112 212
113 209
114 832
115 51
116 200
117 197
118 784
119 194
120 772
121 769
122 3072
123 45
124 176
125 42
126 164
127 161
128 640
129 39
130 152
131 149
132 592
133 146
134 580
135 577
136 2304
137 140
138 137
139 544
140 134
141 532
142 529
143 2112
144 131
145 520
146 517
147 2064
148 514
149 2052
150 2049
151 8192
152 30
153 116
154 113
155 448
156 27
157 104
158 101
159 400
160 98
161 388
162 385
163 1536
164 92
165 89
166 352
167 86
168 340
169 337
170 1344
171 83
172 328
173 325
174 1296
175 322
176 1284
177 1281
178 5120
179 77
180 304
181 74
182 292
183 289
184 1152
185 71
186 280
187 277
188 1104
189 274
190 1092
191 1089
192 4352
193 268
194 265
195 1056
196 262
197 1044
198 1041
199 4160
200 259
201 1032
202 1029
203 4112
204 1026
205 4100
206 4097
207 16384
208 61
209 240
210 58
211 228
212 225
213 896
214 55
215 216
216 213
217 848
218 210
219 836
220 833
221 3328
222 204
223 201
224 800
225 198
226 788
227 785
228 3136
229 195
230 776
231 773
232 3088
233 770
234 3076
235 3073
236 12288
237 46
238 180
239 177
240 704
241 43
242 168
243 165
244 656
245 162
246 644
247 641
248 2560
249 156
250 153
251 608
252 150
253 596
254 593
255 2368
256 147
257 584
258 581
259 2320
260 578
261 2308
262 2305
263 9216
264 141
265 560
266 138
267 548
268 545
269 2176
270 135
271 536
272 533
273 2128
274 530
275 2116
276 2113
277 8448
278 524
279 521
280 2080
281 518
282 2068
283 2065
284 8256
285 515
286 2056
287 2053
288 8208
289 2050
290 8196
291 8193
292 32768
293 31
294 120
295 117
296 464
297 114
298 452
299 449
300 1792
301 108
302 105
303 416
304 102
305 404
306 401
307 1600
308 99
309 392
310 389
311 1552
312 386
313 1540
314 1537
315 6144
316 93
317 368
318 90
319 356
320 353
321 1408
322 87
323 344
324 341
325 1360
326 338
327 1348
328 1345
329 5376
330 332
331 329
332 1312
333 326
334 1300
335 1297
336 5184
337 323
338 1288
339 1285
340 5136
341 1282
342 5124
343 5121
344 20480
345 78
346 308
347 305
348 1216
349 75
350 296
351 293
352 1168
353 290
354 1156
355 1153
356 4608
357 284
358 281
359 1120
360 278
361 1108
362 1105
363 4416
364 275
365 1096
366 1093
367 4368
368 1090
369 4356
370 4353
371 17408
372 269
373 1072
374 266
375 1060
376 1057
377 4224
378 263
379 1048
380 1045
381 4176
382 1042
383 4164
384 4161
385 16640
386 1036
387 1033
388 4128
389 1030
390 4116
391 4113
392 16448
393 1027
394 4104
395 4101
396 16400
397 4098
398 16388
399 16385
400 65536
401 62
402 244
403 241
404 960
405 59
406 232
407 229
408 912
409 226
410 900
411 897
412 3584
413 220
414 217
415 864
416 214
417 852
418 849
419 3392
420 211
421 840
422 837
423 3344
424 834
425 3332
426 3329
427 13312
428 205
429 816
430 202
431 804
432 801
433 3200
434 199
435 792
436 789
437 3152
438 786
439 3140
440 3137
441 12544
442 780
443 777
444 3104
445 774
446 3092
447 3089
448 12352
449 771
450 3080
451 3077
452 12304
453 3074
454 12292
455 12289
456 49152
457 47
458 184
459 181
460 720
461 178
462 708
463 705
464 2816
465 172
466 169
467 672
468 166
469 660
470 657
471 2624
472 163
473 648
474 645
475 2576
476 642
477 2564
478 2561
479 10240
480 157
481 624
482 154
483 612
484 609
485 2432
486 151
487 600
488 597
489 2384
490 594
491 2372
492 2369
493 9472
494 588
495 585
496 2336
497 582
498 2324
499 2321
500 9280
501 579
502 2312
503 2309
504 9232
505 2306
506 9220
507 9217
508 36864
509 142
510 564
511 561
512 2240
513 139
514 552
515 549
516 2192
517 546
518 2180
519 2177
520 8704
521 540
522 537
523 2144
524 534
525 2132
526 2129
527 8512
528 531
529 2120
530 2117
531 8464
532 2114
533 8452
534 8449
535 33792
536 525
537 2096
538 522
539 2084
540 2081
541 8320
542 519
543 2072
544 2069
545 8272
546 2066
547 8260
548 8257
549 33024
550 2060
551 2057
552 8224
553 2054
554 8212
555 8209
556 32832
557 2051
558 8200
559 8197
560 32784
561 8194
562 32772
563 32769
564 131072
565 124
566 121
567 480
568 118
569 468
570 465
571 1856
572 115
573 456
574 453
575 1808
576 450
577 1796
578 1793
579 7168
580 109
581 432
582 106
583 420
584 417
585 1664
586 103
587 408
588 405
589 1616
590 402
591 1604
592 1601
593 6400
594 396
595 393
596 1568
597 390
598 1556
599 1553
600 6208
601 387
602 1544
603 1541
604 6160
605 1538
606 6148
607 6145
608 24576
609 94
610 372
611 369
612 1472
613 91
614 360
615 357
616 1424
617 354
618 1412
619 1409
620 5632
621 348
622 345
623 1376
624 342
625 1364
626 1361
627 5440
628 339
629 1352
630 1349
631 5392
632 1346
633 5380
634 5377
635 21504
636 333
637 1328
638 330
639 1316
640 1313
641 5248
642 327
643 1304
644 1301
645 5200
646 1298
647 5188
648 5185
649 20736
650 1292
651 1289
652 5152
653 1286
654 5140
655 5137
656 20544
657 1283
658 5128
659 5125
660 20496
661 5122
662 20484
663 20481
664 81920
665 79
666 312
667 309
668 1232
669 306
670 1220
671 1217
672 4864
673 300
674 297
675 1184
676 294
677 1172
678 1169
679 4672
680 291
681 1160
682 1157
683 4624
684 1154
685 4612
686 4609
687 18432
688 285
689 1136
690 282
691 1124
692 1121
693 4480
694 279
695 1112
696 1109
697 4432
698 1106
699 4420
700 4417
701 17664
702 1100
703 1097
704 4384
705 1094
706 4372
707 4369
708 17472
709 1091
710 4360
711 4357
712 17424
713 4354
714 17412
715 17409
716 69632
717 270
718 1076
719 1073
720 4288
721 267
722 1064
723 1061
724 4240
725 1058
726 4228
727 4225
728 16896
729 1052
730 1049
731 4192
732 1046
733 4180
734 4177
735 16704
736 1043
737 4168
738 4165
739 16656
740 4162
741 16644
742 16641
743 66560
744 1037
745 4144
746 1034
747 4132
748 4129
749 16512
750 1031
751 4120
752 4117
753 16464
754 4114
755 16452
756 16449
757 65792
758 4108
759 4105
760 16416
761 4102
762 16404
763 16401
764 65600
765 4099
766 16392
767 16389
768 65552
769 16386
770 65540
771 65537
772 262144
773 63
774 248
775 245
776 976
777 242
778 964
779 961
780 3840
781 236
782 233
783 928
784 230
785 916
786 913
787 3648
788 227
789 904
790 901
791 3600
792 898
793 3588
794 3585
795 14336
796 221
797 880
798 218
799 868
800 865
801 3456
802 215
803 856
804 853
805 3408
806 850
807 3396
808 3393
809 13568
810 844
811 841
812 3360
813 838
814 3348
815 3345
816 13376
817 835
818 3336
819 3333
820 13328
821 3330
822 13316
823 13313
824 53248
825 206
826 820
827 817
828 3264
829 203
830 808
831 805
832 3216
833 802
834 3204
835 3201
836 12800
837 796
838 793
839 3168
840 790
841 3156
842 3153
843 12608
844 787
845 3144
846 3141
847 12560
848 3138
849 12548
850 12545
851 50176
852 781
853 3120
854 778
855 3108
856 3105
857 12416
858 775
859 3096
860 3093
861 12368
862 3090
863 12356
864 12353
865 49408
866 3084
867 3081
868 12320
869 3078
870 12308
871 12305
872 49216
873 3075
874 12296
875 12293
876 49168
877 12290
878 49156
879 49153
880 196608
881 188
882 185
883 736
884 182
885 724
886 721
887 2880
888 179
889 712
890 709
891 2832
892 706
893 2820
894 2817
895 11264
896 173
897 688
898 170
899 676
900 673
901 2688
902 167
903 664
904 661
905 2640
906 658
907 2628
908 2625
909 10496
910 652
911 649
912 2592
913 646
914 2580
915 2577
916 10304
917 643
918 2568
919 2565
920 10256
921 2562
922 10244
923 10241
924 40960
925 158
926 628
927 625
928 2496
929 155
930 616
931 613
932 2448
933 610
934 2436
935 2433
936 9728
937 604
938 601
939 2400
940 598
941 2388
942 2385
943 9536
944 595
945 2376
946 2373
947 9488
948 2370
949 9476
950 9473
951 37888
952 589
953 2352
954 586
955 2340
956 2337
957 9344
958 583
959 2328
960 2325
961 9296
962 2322
963 9284
964 9281
965 37120
966 2316
967 2313
968 9248
969 2310
970 9236
971 9233
972 36928
973 2307
974 9224
975 9221
976 36880
977 9218
978 36868
979 36865
980 147456
981 143
982 568
983 565
984 2256
985 562
986 2244
987 2241
988 8960
989 556
990 553
991 2208
992 550
993 2196
994 2193
995 8768
996 547
997 2184
998 2181
999 8720
1000 2178