1 1
2 1
3 2
4 2
5 4
6 5
7 8
8 12
9 6
10 16
11 14
12 28
13 18
14 32
15 37
16 64
17 50
18 64
19 94
20 60
21 144
22 24
23 106
24 132
25 128
26 232
27 182
28 320
29 84
30 289
31 336
32 256
33 560
34 519
35 704
36 264
37 760
38 222
39 832
40 512
41 594
42 1328
43 324
44 838
45 1416
46 1536
47 774
48 1944
49 734
50 2016
51 1024
52 1806
53 3104
54 120
55 1104
56 2329
57 3736
58 3328
59 2160
60 4864
61 2256
62 4800
63 2048
64 5220
65 7168
66 480
67 3474
68 6266
69 2606
70 9600
71 7168
72 1374
73 5808
74 5808
75 11952
76 6582
77 4024
78 11264
79 6802
80 4096
81 14520
82 16384
83 1680
84 10332
85 16428
86 8523
87 24144
88 15360
89 5064
90 17658
91 15168
92 28928
93 2100
94 18460
95 13434
96 26112
97 19149
98 8192
99 39184
100 37120
101 5400
102 29448
103 42168
104 26292
105 59648
106 32768
107 17064
108 51449
109 38688
110 9918
111 69120
112 7920
113 50184
114 720
115 42144
116 59904
117 52356
118 29430
119 16384
120 103168
121 83456
122 16344
123 19924
124 56190