1 0
2 10
3 2
4 2
5 34
6 4
7 26
8 12
9 124
10 6
11 20
12 152
13 42
14 456
15 10
16 70
17 108
18 996
19 122
20 1686
21 18
22 90
23 690
24 606
25 6406
26 332
27 6232
28 32
29 210
30 744
31 8104
32 3002
33 41328
34 882
35 23034
36 56
37 336
38 3232
39 7568
40 93236
41 14398
42 266490
43 2322
44 85130
45 98
46 674
47 4516
48 66744
49 68072
50 1079300
51 66950
52 1718514
53 6092
54 314626
55 172
56 1178
57 15592
58 82132
59 1364998
60 595304
61 12486510
62 306022
63 11082034
64 15962
65 1162804
66 302
67 2234
68 25724
69 556612
70 1320362
71 28339640
72 5045772
73 144506106
74 1382638
75 71463916
76 41802
77 4297528
78 530
79 4036
80 76914
81 836046
82 20063788
83 20864698
84 589476500
85 41969054
86 1672314806
87 6200520
88 460844060
89 109452
90 15882942
91 930
92 7502
93 141516
94 4691760
95 24123134
96 745382818
97 321877590
98 12273587770
99 344123498
100 19353375198
101 27671244
102 2971811106
103 286562
104 58700688
105 1632
106 13714
107 385622
108 8187072
109 296095446
110 692444826
111 27860113632
112 4884387186
113 255585490674
114 2791211292
115 223972627480
116 123093664
117 19164098964
118 750242
119 216947890
120 2864
121 25314
122 762648
123 39925804
124 423016306
125 19631615242
126 19476278870
127 1043763774120
128 73041783820
129 5322596390316
130 22459482618
131 2591990800908
132 546418140
133 123582110878
134 1964172
135 801802986
136 5026
137 46464
138 1955944
139 78178630
140 4386696696
141 21942354104
142 1317233935380
143 539685676660
144 39123634689374
145 1079163298316
146 110844512072980
147 179631450494
148 29996594823464
149 2422183000
150 796934839170
151 5142282
152 2963329250
153 8820
154 85562
155 4058152
156 342580066
157 7216047494
158 517768940660
159 1119177564872
160 88770099413126
161 14752916093392
162 1466703648278816
163 15785263477028
164 2308372822020568
165 1430206865644
166 347144643738454
167 10727201704
168 5139134890906
169 13462682
170 10951967500
171 15478
172 157266
173 10001440
174 733698936
175 65227876552
176 675100038700
177 62306560807010
178 56392403717222
179 5989016561572182
180 398529179174390
181 54986925928451542
182 228981484800602
183 48072630390586950
184 11348368440492
185 4017436125487796
186 47478696368
187 33140359949992
188 35245772
189 40476633544
190 27162
191 289370
192 21421592
193 2960354254
194 120687373030
195 13674459254626
196 62309765310546
197 7550561153273170
198 2809856286144240
199 404192983349518104
200 10652951667224608
201 2061485605430953480
202 3298943128940024
203 1001128608278744248
204 89814921458080
205 46492991691492538
206 210055317910
207 213709793755260
208 92274642
209 149594843398
210 47666
211 532116
212 51425362
213 6801151306
214 973264614932
215 20329795464920
216 2948573086902894
217 5696222151995370
218 916797201432363572
219 138559610667466418
220 27280810501511820054
221 282118997571150630
222 77286202373922680944
223 47261295070570988
224 20848838586129591450
225 709441275635178
226 538054174106467882
227 929074602120
228 1378134577168966
229 241578162
230 552877431048
231 83648
232 978838
233 112496648
234 25734466516
235 1988957705626
236 361635903700296
237 3389517867089962
238 642331696103563914
239 515967454956276748
240 111384310995918362890
241 6766345654683694402
242 1841345380490559385518
243 7410682962854837052
244 2897502596116028937170
245 673956002100141002
246 434184049153410560114
247 5595533382083776
248 6226794270508215126
249 4108554199540
250 8887074754111400
251 632459852
252 2043342182250
253 146792
254 1800234
255 265415854
256 62477896160
257 14569296892014
258 602407966781578
259 139604376377561036
260 560920693194450480
261 140348796401315359424
262 46327097699673852000
263 13534530372387035837136
264 327426876139625013184
265 124284077001521518573820
266 193289753611261460802
267 108628990379369388439772
268 9574390594576978524
269 9042028310638112474662
270 44083691591740368
271 72061455431991098546
272 18166666165648
273 57309423182320018
274 1655801402
275 7551849721642
276 257602
277 3311282
278 588810972
279 224824244852
280 32409581296990
281 9576508479103820
282 181208691783337322
283 54652542994562725222
284 92126509591367474580
285 30694467359448329315940
286 4124531524049780434568
287 1644679825453954124124842
288 15711378235016795206594
289 8388731510083152677997378
290 5010752640729072376386
291 4072561611695206884359144
292 135592813336248183326
293 188303269435632015194666
294 347010348931531478
295 833952935233255649052
296 80320554722730
297 369567048366595866
298 4334944362
299 27910368960066
300 452060
301 6090256
302 1373336224
303 570101087316
304 218756677449440
305 17627755198717910
306 6612930381439254124
307 54208274173246815524
308 21486531221466712390012
309 15020732854716236678538
310 6714673064908999497432330
311 364208078940051334985838
312 199859319006333518396911952
313 748107850423156991103192
314 566209602250341869552773620
315 129214184827744059745524
316 152682613651182301809561196
317 1915340662614308377148
318 3921478684191732443804868
319 2729753013226669724
320 9651171961696899193518
321 355103563888676
322 2383199754146761778
323 11349031692
324 103152038798468
325 793310
326 11201874
327 3075128652
328 1972190659984
329 523427445093746
330 253923669816720032
331 9557789854830405218
332 4650861505108509516458
333 16115755491082987152910
334 8458657354925385213054772
335 2431816180939322559973948
336 1469001473045089542204310232
337 31906631224778093957919414
338 24286711381646597280974116094
339 35373688191740885752515580
340 38217141308787498131094498472
341 3317051764030975487741784
342 5724156627668003563389500388
343 26998096618313734482446
344 81666107640382206218778834
345 21462875816870631322
346 111691099460183735126002
347 1569885448766932
348 15368364396306261052
349 29712150722
350 381232620876664
351 1392162
352 20603306
353 7118096080
354 5175766221764
355 3293845855391008
356 510685482248097094
357 313397168861425741598
358 5163279218311906549346
359 3289638701178312057056062
360 4761841404290817725532976
361 3331240628754951541380049964
362 390955481541671344024813706
363 321387083757561920089383285200
364 2774061735415364024152909090
365 2951299844035743073442451486916
366 1662161243302728920359086472
367 2579521627845667139405195335326
368 84821538876816432146085974
369 214601835295310379706071218548
370 379888751644076861485540
371 1700724056982229301040240148
372 168689181669656336584
373 1292578947731380895627496
374 6940178576700084
375 99104837438275895812
376 77787420482
377 1408971775191406
378 2443074
379 37895546
380 16037159652
381 17358341059406
382 8393547956729920
383 6741311624464646024
384 498715648250102553264
385 395848144201989654809116
386 2775132274861733174415674
387 2331043831149974566784900080
388 1398750705518539684612671884
389 1312081061079981022977645802904
390 62416231765573711712949694576
391 70313223067060435998375415408008
392 239460222223603512179406423826
393 358639430977817626129646335961934
394 77667151540544131242290980496
395 174108570863907482416118772801054
396 2161765911193243617788363808
397 8045542900159854152276328119690
398 5337595564503967437996352
399 35418148379702915861889993152
400 1325440608485528527930
401 14958759867109823439831040
402 30680787409793328
403 639090052161160587986
404 203650110732
405 5207323179010624
406 4287296
407 69700612
408 36935382354
409 46807737917732
410 49724368695753980
411 14674649074826357980
412 14859373165665519944564
413 486154831797651108211950
414 503680160805565237752587600
415 1483839481679172247221143566
416 1652680988956404171878059115668
417 408467171782147760253969932286
418 516808312236886164125312042561438
419 9896153657848031133637879349716
420 15383183443150727699209435428141882
421 20532199807274889128649610224468
422 43581558600377879093544276514148630
423 3611151911219621202610633414792
424 11751711693195660325940905019387018
425 54936566979680096814372297558
426 301631905757823087059640963498788
427 74904423352482509639550216
428 737594808221096378771509995560
429 10412062354941736305636
430 173114761891014140409618650
431 135630640661231520
432 4121252860393778477852
433 533162911722
434 19245392397571362
435 7523680
436 128199582
437 83556654756
438 153196208493274
439 133820200035595604
440 179190439775413653148
441 25794380153118577526178
442 33697356569185223486735224
443 471982665782529536177327440
444 642403255086475063702335187650
445 789464321138231428017262810778
446 1171922808062257594938747478326578
447 118579984917538260013430434648006
448 203564622891540068386253027807795156
449 1558421204368615751056743396034558
450 3365546496818380509662253919719532514
451 1749606584207760699333738705930088
452 5295993988158187709888634464223327864
453 167165138380956647283547421072658
454 793198904943571473389385781229569438
455 1392631683484952577142160111094
456 11308348945550165747670083792932560
457 1050097724011701152318940384
458 15360659040733712744674527504362
459 81778547685347023179354
460 2003422813844044333099074268
461 599578566308442470
462 26576419210200489257366
463 1395838624442
464 71127739877836746
465 13203138
466 235795618
467 191800063894
468 422055436552474
469 752430244957989388
470 418840975045537488902
471 704868540008966444137790
472 45346704753747873958160606
473 77123430730020914338641335908
474 456198471614007773901143798090
475 819925988710766780892318177383822
476 417964305763853037447155247369176
477 831055068697725654809560725337548284