1 1
2 2
3 4
4 8
5 16
6 5
7 32
8 10
9 3
10 6
11 20
12 64
13 12
14 40
15 21
16 24
17 128
18 13
19 42
20 80
21 48
22 26
23 256
24 84
25 160
26 52
27 96
28 85
29 17
30 168
31 53
32 512
33 104
34 320
35 192
36 34
37 170
38 106
39 11
40 336
41 208
42 68
43 1024
44 384
45 22
46 35
47 640
48 340
49 212
50 7
51 69
52 136
53 44
54 672
55 416
56 70
57 14
58 341
59 213
60 113
61 768
62 2048
63 1280
64 138
65 23
66 45
67 680
68 424
69 28
70 88
71 140
72 272
73 9
74 832
75 46
76 1344
77 682
78 226
79 426
80 29
81 56
82 90
83 141
84 276
85 18
86 176
87 1536
88 15
89 848
90 280
91 4096
92 1360
93 2560
94 544
95 75
96 58
97 92
98 277
99 36
100 112
101 227
102 180
103 30
104 452
105 852
106 1664
107 282
108 1364
109 19
110 2688
111 552
112 352
113 93
114 37
115 116
116 150
117 181
118 72
119 184
120 453
121 560
122 60
123 853
124 3072
125 1696
126 224
127 1365
128 38
129 1088
130 554
131 2720
132 454
133 360
134 5120
135 8192
136 117
137 904
138 74
139 186
140 564
141 61
142 1704
143 144
144 704
145 232
146 120
147 1104
148 300
149 3328
150 2728
151 76
152 362
153 368
154 5376
155 906
156 151
157 448
158 1120
159 565
160 1706
161 234
162 148
163 720
164 908
165 25
166 1108
167 122
168 301
169 2730
170 3392
171 2176
172 77
173 372
174 6144
175 5440
176 288
177 152
178 240
179 1808
180 1128
181 464
182 600
183 10240
184 1408
185 149
186 724
187 909
188 1109
189 49
190 736
191 302
192 16384
193 50
194 3408
195 2208
196 373
197 896
198 5456
199 6656
200 296
201 154
202 1812
203 244
204 1130
205 468
206 369
207 2240
208 602
209 725
210 1440
211 10752
212 744
213 1816
214 304
215 3412
216 2216
217 576
218 480
219 98
220 100
221 4352
222 5460
223 241
224 928
225 298
226 1813
227 245
228 6784
229 51
230 469
231 2256
232 81
233 1200
234 3616
235 604
236 12288
237 1448
238 746
239 10880
240 1818
241 1472
242 3413
243 308
244 2816
245 2218
246 488
247 592
248 33
249 101
250 5461
251 4416
252 738
253 1792
254 936
255 6816
256 20480
257 2260
258 196
259 99
260 1204
261 3624
262 605
263 200
264 608
265 102
266 32768
267 1450
268 4480
269 10912
270 1137
271 1488
272 309
273 13312
274 960
275 2880
276 162
277 482
278 1152
279 490
280 596
281 201
282 3632
283 4432
284 66
285 938
286 6824
287 1856
288 2261
289 197
290 21504
291 1205
292 1208
293 3626
294 202
295 616
296 65
297 2400
298 8704
299 739
300 10920
301 4512
302 1492
303 976
304 2896
305 13568
306 1184
307 198
308 2944
309 7232
310 597
311 3636
312 204
313 392
314 401
315 4436
316 400
317 1476
318 5632
319 753
320 6826
321 1872
322 24576
323 483
324 163
325 324
326 3584
327 1210
328 21760
329 1216
330 132
331 618
332 2408
333 402
334 8832
335 67
336 10922
337 4520
338 1493
339 964
340 2900
341 980
342 13632
343 2274
344 1920
345 1192
346 130
347 2976
348 7248
349 3637
350 2304
351 205
352 394
353 4437
354 1477
355 404
356 40960
357 8960
358 5760
359 1876
360 325
361 497
362 7264
363 21824
364 133
365 1232
366 3712
367 396
368 2410
369 2416
370 26624
371 8864
372 1478
373 65536
374 4522
375 408
376 965
377 2901
378 981
379 13648
380 1194
381 784
382 1952
383 2984
384 7252
385 326
386 43
387 4800
388 802
389 800
390 134
391 264
392 2368
393 403
394 405
395 9024
396 1506
397 648
398 5792
399 966
400 1877
401 17408
402 5888
403 321
404 2275
405 2952
406 43008
407 131
408 7272
409 260
410 21840
411 804
412 1236
413 3744
414 397
415 14464
416 2420
417 8872
418 2432
419 27136
420 410
421 11264
422 1928
423 13652
424 7168
425 788
426 7253
427 2986
428 1960
429 4816
430 808
431 625
432 266
433 2384
434 3840
435 4548
436 86
437 9040
438 650
439 5800
440 49152
441 4608
442 5952
443 994
444 17664
445 2954
446 792
447 43520
448 7274
449 21844
450 261
451 803
452 805
453 1237
454 267
455 816
456 3752
457 268
458 14496
459 2421
460 8874
461 2464
462 27264
463 1507
464 652
465 528
466 11520
467 1930
468 13653
469 2956
470 789
471 17920
472 1962
473 1568
474 4820
475 262
476 4832
477 806
478 7424
479 1604
480 810
481 1600
482 2388
483 2417
484 14528
485 642
486 4549
487 520
488 9044
489 1296
490 3904
491 5802
492 81920
493 1932
494 5968
495 17728
496 4736
497 794
498 43648
499 3012
500 21845
501 9600
502 1608
503 3754
504 820
505 269
506 14504
507 172
508 53248
509 2472
510 27296
511 4550
512 653
513 5904
514 532
515 89
516 11584
517 995
518 2957
519 11776
520 18048
521 131072
522 4821
523 1576
524 331
525 4840
526 1605
527 4864
528 7488
529 1250
530 2389
531 1616
532 14544
533 3856
534 522
535 87
536 9045
537 1300
538 34816
539 217
540 3920
541 534
542 536
543 1933
544 5972
545 17744
546 4768
547 43680
548 3013
549 28928
550 1988
551 1584
552 9632
553 1606
554 1610
555 22528
556 86016
557 821
558 14336
559 14506
560 1632
561 173
562 643
563 7680
564 27304
565 2474
566 524
567 54272
568 9096
569 1304
570 1056
571 57
572 5908
573 985
574 533
575 11600
576 9216
577 7281
578 18080
579 3014
580 11904
581 1578
582 4842
583 1612
584 7504
585 4928
586 1620
587 14548
588 273
589 1040
590 1284
591 3860
592 3136
593 1301
594 3924
595 177
596 344
597 3208
598 178
599 35328
600 5912
601 3200
602 538
603 5973
604 17748
605 2592
606 4776
607 43688
608 28992
609 4834
610 1989
611 1588
612 98304
613 9640
614 9664
615 1251
616 87040
617 1640
618 23040
619 3864
620 174
621 27306
622 14848
623 525
624 7808
625 54528
626 9098
627 1306
628 1064
629 662
630 3216
631 5909
632 11604
633 35840
634 6024
635 433
636 434
637 18088
638 9472
639 11936
640 1990
641 29056
642 1613
643 7508
644 4944
645 114
646 1621
647 14549
648 1044
649 1285
650 3861
651 3152
652 1068
653 2500
654 9100
655 3925
656 19200
657 346
658 3210
659 535
660 1072
661 35456
662 5914
663 3232
664 17749
665 11808
666 59
667 2600
668 4778
669 43690
670 29008
671 1589
672 9642
673 9680
674 9728
675 87296
676 1642
677 7712
678 1286
679 23168
680 3866
681 1048
682 163840
683 14976
684 3168
685 54592
686 23552
687 7840
688 1066
689 3212
690 179
691 3976
692 3220
693 537
694 11605
695 3264
696 106496
697 36096
698 2112
699 6026
700 546
701 354
702 1969
703 1970
704 356
705 2608
706 18090
707 4835
708 11944
709 29088
710 9536
711 7509
712 4948
713 688
714 1045
715 3156
716 1069
717 2501
718 529
719 9101
720 2080
721 19264
722 1076
723 348
724 3224
725 35488
726 2568
727 3240
728 69632
729 15360
730 6028
731 11816
732 2602
733 28672
734 262144
735 435
736 29012
737 18192
738 4849
739 57856
740 1611
741 9684
742 45056
743 115
744 228
745 87360
746 14562
747 18432
748 9856
749 6272
750 7720
751 23200
752 1050
753 6416
754 15008
755 2502
756 3176
757 54608
758 7848
759 118
760 6400
761 3213
762 23808
763 3978
764 663
765 3221
766 1324
767 5184
768 866
769 868
770 36160
771 3280
772 2128
773 11824
774 357
775 172032
776 2612
777 108544
778 11946
779 29096
780 9552
781 9668
782 4949
783 692
784 833
785 7728
786 3157
787 1070
788 6432
789 19280
790 2088
791 1077
792 3980
793 19328
794 349
795 3226
796 35496
797 2570
798 3242
799 2136
800 6029
801 547
802 355
803 70656
804 11818
805 1971
806 2144
807 358
808 15616
809 29013
810 18196
811 3033
812 12048
813 57984
814 9685
815 29696
816 229
817 5000
818 87376
819 46080
820 9888
821 7722
822 23208
823 6304
824 18944
825 6420
826 708
827 15016
828 1073
829 1074
830 3178
831 54612
832 7850
833 712
834 39
835 23872
836 6464
837 2096
838 1325
839 5200
840 869
841 1092
842 2572
843 36176
844 3284
845 2132
846 196608
847 11828
848 2613
849 174080
850 109056
851 71680
852 18200
853 29098
854 9556
855 9669
856 58112
857 693
858 1376
859 230
860 696
861 14563
862 1649
863 7732
864 6336
865 1058
866 4224
867 38400
868 6424
869 23616
870 3938
871 3940
872 6440
873 236
874 19284
875 2090
876 3981
877 7952
878 19360
879 35498
880 456
881 867
882 6528
883 5216
884 870
885 15424
886 19456
887 2138
888 289
889 70912
890 2152
891 15680
892 18197
893 441
894 12052
895 2009
896 58016
897 9670
898 4160
899 29952
900 5002
901 87380
902 9896
903 46336
904 23210
905 6312
906 5136
907 6421
908 15018
909 709
910 19072
911 54613
912 6448
913 47104
914 714
915 119
916 3222
917 23888
918 6480
919 2100
920 1326
921 5204
922 1093
923 2573
924 36180
925 3285
926 1732
927 2133
928 1736
929 11829
930 109184
931 18202
932 174592
933 78
934 2648
935 9557
936 72192
937 12056
938 58176
939 9698
940 5004
941 1384
942 698
943 7733
944 1666
945 6352
946 38528
947 6426
948 23632
949 4256
950 3941
951 710
952 6442
953 327680
954 1075
955 30720
956 716
957 237
958 19285
959 12544
960 7956
961 19368
962 212992
963 458
964 5224
965 6560
966 15440
967 1094
968 12832
969 2140
970 19712
971 10368
972 12800
973 36384
974 70976
975 2154
976 15696
977 29124
978 57344
979 12053
980 58024
981 36864
982 30016
983 4176
984 87381
985 9898
986 46400
987 139264
988 6314
989 1059
990 4272
991 5140
992 857
993 3939
994 90112
995 23648
996 3942
997 6452
998 19104
999 1416
1000 4288