0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 1
15 1
16 1
17 4
18 2
19 1
20 1
21 1
22 1
23 10
24 6
25 3
26 1
27 1
28 1
29 1
30 26
31 30
32 12
33 3
34 1
35 1
36 1
37 1
38 71
39 166
40 117
41 18
42 4
43 1
44 1
45 1
46 1
47 197
48 981
49 1421
50 345
51 30
52 4
53 1
54 1
55 1
56 1
57 554
58 5937
59 20326
60 9691
61 1042
62 42
63 5
64 1
65 1
66 1
67 1
68 1570
69 36646
70 307063
71 336596
72 63076
73 2746
74 63
75 5
76 1
77 1
78 1
79 1
80 4477
81 229350
82 4809897
83 12650093
84 5328136
85 369036
86 7063
87 85
88 6
89 1
90 1
91 1
92 1
93 12827
94 1451757
95 77098437
96 499013453
97 506525279
98 76292516
99 2013231
100 16759
101 118
102 6
103 1
104 1
105 1
106 1
107 36895
108 9274057
109 1257981093
110 20302105785
111 51596772970
112 18490880339
113 1012719376
114 10179411
115 38440
116 154
117 7
118 1
119 1
120 1
121 1
122 106471
123 59699729
124 20817768368
125 845686994163
126 5475838219842
127 4903829131202
128 628335092470
129 12442925156
130 48312996
131 83476
132 204
133 7
134 1
135 1
136 1
137 1
138 308114
139 386798777
140 348552520988
141 35893025379388
142 599104134294759
143 1369083946175586
144 437425741017623
145 19827609420550
146 142618136272
147 215775486
148 175473
149 258
150 8
151 1
152 1
153 1
154 1
155 893804
156 2520034050
157 5893520355308
158 1547167722946814
159 67119095180193244
160 396766063285622289
161 324357198927316413
162 36431547747688535
163 584323770518594
164 1530734170172
165 912768091
166 354105
167 330
168 8
169 1
170 1
171 1
172 1
173 2598314
174 16497343046
175 100492937876761
176 67566593235713300
177 7667517484933110454
178 118325859054522891564
179 251521977220879580460
180 72201603445260460729
181 2845406169908316736
182 16133836431774594
183 15458539775052
184 3669842791
185 694278
186 408
187 9
188 1
189 1
190 1
191 1
192 7567466
193 108454221206
194 1726068011602392
195 2983841973480575819
196 890371155479365790036
197 36125174635945454171542
198 201743605808469505807005
199 150799774341217603968640
200 15150146704043861414008
201 208855282615966367172
202 418970520797450098
203 147441839573812
204 14083485236
205 1318222
206 507
207 9
208 1
209 1
210 1
211 1
212 22076405
213 715629888822
214 29836176505279377
215 133050609222107728518
216 104848718665312663175824
217 11247931095666476098185962
218 166328021337136405140538882
219 327489238014835732268524015
220 85704032961379965273243136
221 2999712279552626517162604
222 14450979121333980805581
223 10266687708910183958
224 1332994436107592
225 51748750326
226 2440888
227 615
228 10
229 1
230 1
231 1
232 1
233 64498427
234 4737625385061
235 518637160845827153
236 5983111843684090936293
237 12497158111909086233869710
238 3561429447387404841793121630
239 140315029164402958198901541572
240 734012448817379982431800603898
241 506826947665938725000940452425
242 46164624422238329114814856996
243 561724148525438144251463703
244 945112734271735285174381
245 238145555396020609072
246 11459580027167332
247 182632456906
248 4402852
249 748
250 10
251 1
252 1
253 1
254 1
255 188689685
256 31456633327905
257 9060385447950862705
258 271064313672719079682605
259 1505404784746854553125846130
260 1144142209818960468283552271982
261 120713138719500331730526643331893
262 1688983783022749228270612016747686
263 3106128710984822702797810196608286
264 746789021667791689307771100458717
265 23604361379578304487974114934912
266 99693849209086100978527433055
267 58581904533844964684166746
268 5243970099341836841756
269 93951612413070677
270 620682967046
271 7770908
272 892
273 11
274 1
275 1
276 1
277 1
278 552675365
279 209418369288865
280 158987518980922356784
281 12362067665902989153864101
282 183039568393199515276677589466
283 372258956006019423342461248357962
284 105624038836922021552277453166747443
285 3974483903565903939685935864219684271
286 19608561660804646269795303562585012990
287 12571807971416194600263968324652121574
288 1048485019480067571898627826425720672
289 11473745862242167204991796089213412
290 16806256388798240252455170986274
291 3449980674322247332196976730
292 109907000668544478099065
293 736497912097587097
294 2036287062436
295 13418156
296 1066
297 11
298 1
299 1
300 1
301 1
302 1620567764
303 1397521222483385
304 2801031979220628009327
305 567125752653720791293316294
306 22440553684504052351704303283833
307 122480537956936769967998683005636962
308 93799525834219580998514114138600742783
309 9535558339445349150240333266358933284845
310 126949350454983384643288690738052161016004
311 218736302965359652155077520904418502985084
312 48671404211097237572497575028382156068182
313 1403915570341368796388537080291604654474
314 5311305258763469778351853723762060428
315 2696793978774519320594213996993856
316 193487925991268344964621664814
317 2197777560333275964487809
318 5533595921244345827
319 6462679761086
320 22734824
321 1254
322 12
323 1
324 1
325 1
326 1
327 4756614062
328 9346484009527370
329 49527353705567343416487
330 26156453962634943199831428305
331 2771648783482953371014397019533746
332 40700794870124305953852815634648136505
333 84392927914458156835607814286812396144287
334 23268032289263707293095654618313564349271775
335 840000062825022126217464648998640599361500728
336 3914078322826392404741019647926267104588557256
337 2343002043803390816807966595364570455985461748
338 180288859747615252998754824493831939044229386
339 1795086684863330241823678980524301227657950
340 2345490055697789343090188026444149878868
341 412740764620189546291318614041932035
342 10356525702969441288435179291266
343 42023898299153765455734393
344 39935227683784431397
345 19881493283446
346 37807500
347 1476
348 12
349 1
350 1
351 1
352 1
353 13974168191
354 62632803958053870
355 878618638372528067327976
356 1212183680421908337174958715415
357 344616022220820778413422888201801557
358 13645702713174402206937626606694686571428
359 76814877166502964475515352196965439026207300
360 57630181357365636229042584173960269196485366491
361 5664946978451967465580148310681170329839231206848
362 71755729738118098512818737758983216851971329026784
363 116328633712066851127304249682814961729035680740303
364 24090982261278741928086824237920135192809826750606
365 639488161621652724346351643017689512412416419866
366 2194750780712729964543918879636445864205345548
367 989802834035841955584043535847060541448724
368 60365692009381470229358519656920814047
369 530114333389696410465482148453360
370 769922561476150492358907407
371 277384576858982673572
372 59390377733286
373 61839510
374 1716
375 13
376 1
377 1
378 1
379 1
380 41088418151
381 420481623373564025
382 15633600349741242505952879
383 56423131377986201270081595311304
384 43107060416902650208945023702578729827
385 4611671263377955183774646732388792863807771
386 70645669951599466311079529551074586071971152663
387 144641491029131696435502828728397457524429726643028
388 38850729086292456029326443082891635439900358766594764
389 1343602649400409205540865982882185719006971250997528068
390 5931633336024816945590127820130127574764849402000401724
391 3329563318652033575585241642178525003192305297349634427
392 237856395463906278347475035199085639659271087384619638
393 2174156508728699659768645189709735911252009873113186
394 2569536760414406995996537478916726399950537322234
395 399823301352458979478434810159761641294711374
396 8452168145217218928920248198731559210156
397 25997401009021354360398471177015224
398 13541000428086517285836834255
399 1857714729978231408982
400 172552516157216
401 99526422
402 1995
403 13
404 1
405 1
406 1
407 1
408 120906613076
409 2827615060259994041
410 278940569278804308055062136
411 2636812461969527997579696961934919
412 5421731596453536084830690848965220094224
413 1569849735607171481638932756065612172289769211
414 65580411561166876183998693857833393370339236678148
415 367349377518247797413080460179543835924708089236700937
416 270442133530100980426362360898604605906077582302394646876
417 25631954607520534386886188976223340970879450034879552356984
418 309577262529401861141504826062473553302007195313292527149037
419 473750613529141376752649552322506702074426186462811144574238
420 91765357087196227652413496510903409610512369965590600589002
421 2256400109471502019369228974609266830706245202804514196310
422 7092941022369709892660112533635359497737569638238916836
423 2884742504721905852120942990204112524512418959477722
424 154839996407425743885341563324546748637314408570
425 1134866964905015369522695145123832394298206
426 1223622425978526287840096501354727258
427 229013075365229041488204229229
428 12016459089254188356242
429 488322807536926
430 157858478
431 2295
432 14
433 1
434 1