1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 13
9 6
10 4
11 1
12 67
13 30
14 14
15 8
16 1
17 411
18 178
19 80
20 34
21 16
22 1
23 2921
24 1236
25 530
26 234
27 86
28 32
29 1
30 23633
31 9828
32 4122
33 1744
34 702
35 226
36 64
37 1
38 214551
39 88028
40 36320
41 14990
42 6094
43 2154
44 614
45 128
46 1
47 2160343
48 876852
49 357332
50 145242
51 58468
52 21842
53 6750
54 1714
55 256
56 1
57 23897269
58 9614214
59 3879492
60 1560102
61 620890
62 237706
63 80134
64 21594
65 4886
66 512
67 1
68 288102189
69 115056178
70 46054154
71 18370064
72 7251958
73 2793560
74 987494
75 300290
76 70542
77 14146
78 1024
79 1
80 3760013027
81 1492244202
82 593301474
83 235108430
84 92264422
85 35503974
86 12973374
87 4186066
88 1146934
89 235434
90 41414
91 2048
92 1
93 52816397219
94 20849286678
95 8242253894
96 3248352238
97 1268916434
98 487447570
99 180746580
100 61418850
101 18086294
102 4456082
103 803070
104 122194
105 4096
106 1
107 794536751217
108 312188108456
109 122811020254
110 48175957500
111 18748649800
112 7190101394
113 2683463274
114 943948442
115 296052150
116 79564066
117 17581414
118 2799354
119 362486
120 8192
121 1
122 12744659120521
123 4987249484064
124 1953555799574
125 763250712782
126 296087819066
127 113380449738
128 42461892150
129 15240163320
130 5015676982
131 1451329746
132 356028614
133 70351010
134 9964782
135 1079266
136 16384
137 1
138 217140271564591
139 84666250272888
140 33040349190608
141 12863282984172
142 4976156891652
143 1902986814702
144 714137454822
145 259304003254
146 88427426798
147 27089199362
148 7228691814
149 1618935346
150 285238294
151 36173514
152 3221414
153 32768
154 1
155 3916221952414383
156 1522112178159208
157 592020778749822
158 229766724699310
159 88665241763950
160 33866372101352
161 12725381574078
162 4655288636162
163 1624708809140
164 521161196914
165 148581608614
166 36548127330
167 7473306614
168 1171222322
169 133661790
170 9631474
171 65536