1 1
2 2
3 4
4 4
5 12
6 4
7 28
8 16
9 32
10 12
11 116
12 16
13 248
14 48
15 72
16 112
17 728
18 64
19 1520
20 192
21 384
22 256
23 3864
24 256
25 3160
26 736
27 2744
28 832
29 15220
30 256
31 29639
32 7068
33 6167
34 4032
35 9439
36 1770
37 81966
38 8940
39 15305
40 5423
41 175539
42 2949
43 311499
44 31099
45 33019
46 36045
47 608687
48 22025
49 462761
50 48245
51 151243
52 86915
53 1523761
54 52543
55 411387
56 111129
57 315045
58 198517
59 3127897
60 32727
61 4841402
62 530437
63 579233
64 874744
65 1511753
66 102359
67 9284513
68 903498
69 1789183
70 200122
71 15149671
72 471016
73 22004627
74 2405252
75 2106568
76 2322022
77 7803817
78 471016
79 38012162
80 1962306
81 10960816
82 4484411
83 59925951
84 728278
85 17589648
86 7084932
87 12502748
88 5742270
89 99227304
90 936790
91 33081088
92 11042162
93 20686316
94 12441138
95 35005690
96 3538946
97 177182234
98 10104898
99 25688006
100 8467838
101 250117126
102 4499234
103 327893515
104 28302972
105 11520364
106 36444432
107 448752542
108 12791371
109 577630197
110 17102873
111 112900853
112 37470154
113 782355011
114 15494489
115 241849076
116 89449864
117 132634295
118 98006188
119 328969684
120 8992083
121 729214732
122 126323441
123 224907947
124 126323441
125 527476438
126 15116603
127 1701849372
128 235834845
129 334661300
130 49713448
131 2264879626
132 33049231
133 822057307
134 267632248
135 196005507
136 224383818
137 3166540389
138 61343375
139 3869267481
140 71491009
141 754134641
142 444159853
143 1693519495
144 118201257
145 1357054665
146 516724481
147 485183223
148 506976533
149 6060547686
150 51697641
151 7285356868
152 667119637
153 1204785251
154 232716368
155 2315367921
156 132292908
157 9688687153
158 1069920320
159 1918514368
160 428310195
161 3862363580
162 283990901
163 13068023638
164 1390608734
165 561667733
166 1457561936
167 16128288913
168 178193798
169 11859153599
170 554626032
171 3026568374
172 1971928035
173 22189643300
174 454939170
175 3730907508
176 1683709890
177 4538877004
178 2607827074
179 28379038378
180 245164140
181 33038565884
182 1100806180
183 6525683804
184 3247753900
185 10883955212
186 733023404
187 16362460492
188 4161881675
189 3999284916
190 1221209142
191 46714638427
192 1208784878
193 54061198837
194 6041328882
195 2575290319
196 3129969823
197 64143958350
198 938147422
199 73633094629
200 3277946453