1 2
2 4
3 4
4 7
5 16
6 7
7 12
8 49
9 49
10 12
11 20
12 144
13 211
14 144
15 20
16 33
17 400
18 847
19 883
20 400
21 33
22 54
23 1089
24 3282
25 4914
26 3354
27 1089
28 54
29 88
30 2916
31 12405
32 26723
33 24711
34 12529
35 2916
36 88
37 143
38 7744
39 45860
40 140617
41 181626
42 123984
43 45705
44 7744
45 143
46 232
47 20449
48 167525
49 721597
50 1288734
51 1238275
52 602049
53 165506
54 20449
55 232
56 376
57 53824
58 605878
59 3648942
60 8951764
61 11895711
62 8077216
63 2925040
64 595370
65 53824
66 376
67 609
68 141376
69 2177496
70 18246880
71 61078115
72 111888105
73 104225541
74 52884231
75 14100232
76 2135861
77 141376
78 609
79 986
80 370881
81 7787333
82 90587254
83 412004463
84 1031943536
85 1318303126
86 919272280
87 342253692
88 67998376
89 7647306
90 370881
91 986
92 1596
93 972196
94 27757367
95 447352515
96 2754584607
97 9407890147
98 16339159241
99 15651179908
100 7996186202
101 2219051847
102 327293736
103 27355170
104 972196
105 1596
106 2583
107 2547216
108 98687854
109 2201344823
110 18305734529
111 84950474167
112 200193725076
113 260970703443
114 182869043451
115 69774651726
116 14342182788
117 1575603289
118 97794320
119 2547216
120 2583
121 4180
122 6671889
123 350247594
124 10804697625
125 121093197502
126 762470003816
127 2428081237436
128 4300360372354
129 4096182114761
130 2144672066828
131 606462611117
132 92762468854
133 7581398753
134 349507418
135 6671889
136 4180
137 6764
138 17472400
139 1241371867
140 52937908893
141 798454543443
142 6810903926077
143 29268187633586
144 70130618145688
145 90649351648443
146 64567134345340
147 25036785947669
148 5277689194928
149 599440899640
150 36481691170
151 1248880596
152 17472400
153 6764
154 10945
155 45751696
156 4395505741
157 259040875255
158 5251973517844
159 60646815176663
160 351000097296928
161 1136591420736796
162 1985157669078849
163 1919529501178053
164 1012640530801561
165 292716527971307
166 45875239984531
167 3874622754209
168 175528982839
169 4462146126
170 45751696
171 10945
172 17710
173 119793025
174 15552531864
175 1266429871446
176 34485457416930
177 538699427641981
178 4195386442491110
179 18325387673235042
180 43198097173482857
181 56467754515732171
182 40426527388483290
183 15908699653534157
184 3417501720587342
185 398935627775246
186 25038222274359
187 844558652717
188 15941995134
189 119793025
190 17710
191 28656
192 313644100
193 55000200159
194 6187499700062
195 226141081539515
196 4776954069762764
197 50012885659703541
198 294484831915118120
199 935082293372089756
200 1650401393659458669
201 1597005473772627928
202 852947406986172190
203 249543905145564876
204 39921719161278443
205 3467958989911948
206 161813225250872
207 4063476682348
208 56954562018
209 313644100
210 28656
211 46367
212 821166336
213 194426956404
214 30216983863723
215 1481522016356561
216 42305643108479831
217 595118400456555264
218 4719745235890254821
219 20172846712041684933
220 47983269660509285143
221 62670898425586313650
222 45252465942093608063
223 17966412641762107958
224 3916784411012495784
225 466144062799739670
226 30151575179805147
227 1045666263619612
228 19550948024323
229 203473087470
230 821166336
231 46367
232 75024
233 2149898689
234 687105218857
235 147517894395275
236 9698977844261838
237 374327321302395882
238 7071497458806639136
239 75508745229294132673
240 434017040260634796752
241 1390312982070784802589
242 2446423459570940882096
243 2384599225724603800385
244 1280040793403606546896
245 378694746511632010929
246 61447215941006897686
247 5443963922232555172
248 262119133913272821
249 6757468106419697
250 94066412339581
251 726911218475
252 2149898689
253 75024
254 121392
255 5628600576
256 2427709127594
257 720006607430081
258 63462246846069728
259 3309853123574679120
260 83943472875334372838
261 1206338754296316399822
262 9320774224453497559214
263 40175360455704877055656
264 95169693170498387154157
265 124996110915469809369126
266 90567439061592575040596
267 36233338253867019748079
268 7977955487518318579708
269 964207281245135204785
270 63569674042547959586
271 2278815404918125033
272 43668245333968330
273 452586859846149
274 2596889588906
275 5628600576
276 121392
277 196417
278 14736017664
279 8576325199050
280 3513621553031483
281 415082156373847144
282 29251832327375484309
283 995706923532032366041
284 19253880272459861472256
285 199882734637864297914020
286 1158814368076398062969803
287 3692199689486632045103744
288 6529245664035937229470515
289 6374274197416658833139597
290 3442265788878690980782962
291 1025077770085517698856741
292 168111112391605957222623
293 15127633799565052973482
294 742358542322053591786
295 19810926719160202769
296 282196251551304979
297 2177551661753603
298 9277358418622
299 14736017664
300 196417
301 317810
302 38579637889
303 30293865359314
304 17144342777922037
305 2714103172384908374
306 258427383835902472610
307 11804235532736048299543
308 307073922240188677895922
309 4282173487521303725461374
310 33377156386599718960337802
311 142978303964323334527211495
312 340134839553189829060274736