1 9
2 22
3 22
4 52
5 71
6 52
7 125
8 219
9 219
10 125
11 297
12 701
13 822
14 701
15 297
16 710
17 2193
18 3390
19 3390
20 2193
21 710
22 1691
23 6980
24 12954
25 18924
26 12954
27 6980
28 1691
29 4036
30 21966
31 52474
32 94706
33 94706
34 52474
35 21966
36 4036
37 9621
38 69681
39 202882
40 518711
41 577942
42 518711
43 202882
44 69681
45 9621
46 22951
47 219860
48 813336
49 2645966
50 4109933
51 4109933
52 2645966
53 813336
54 219860
55 22951
56 54727
57 696284
58 3168621
59 14292754
60 25654154
61 39473392
62 25654154
63 14292754
64 3168621
65 696284
66 54727
67 130529
68 2199557
69 12623928
70 73763850
71 178853600
72 322933003
73 322933003
74 178853600
75 73763850
76 12623928
77 2199557
78 130529
79 311280
80 6960357
81 49416048
82 394839392
83 1134888362
84 3029148345
85 3232216177
86 3029148345
87 1134888362
88 394839392
89 49416048
90 6960357
91 311280
92 742388
93 21999804
94 196129247
95 2052818979
96 7800498387
97 25329125380
98 39571705178
99 39571705178
100 25329125380
101 7800498387
102 2052818979
103 196129247
104 21999804
105 742388
106 1770476
107 69591126
108 770019542
109 10924134430
110 50090230067
111 233446638426
112 405845538185
113 648994836940
114 405845538185
115 233446638426
116 50090230067
117 10924134430
118 770019542
119 69591126
120 1770476
121 4222417
122 220014756
123 3049031658
124 57063130832
125 340784782367
126 1982115626688
127 4863503527792
128 8744856679748
129 8744856679748
130 4863503527792
131 1982115626688
132 340784782367
133 57063130832
134 3049031658
135 220014756
136 4222417
137 10069902
138 695843558
139 11992662293
140 302529963932
141 2207291572071
142 18037238240402
143 50827817852319
144 139834626636394
145 144605658061843
146 139834626636394
147 50827817852319
148 18037238240402
149 2207291572071
150 302529963932
151 11992662293
152 695843558
153 10069902
154 24015598
155 2200194145
156 47418860005
157 1585024760524
158 14906727029792
159 154814235264090
160 599113339096458
161 1927786408412484
162 3029943443609395
163 3029943443609395
164 1927786408412484
165 599113339096458
166 154814235264090
167 14906727029792
168 1585024760524
169 47418860005
170 2200194145
171 24015598
172 57274225
173 6958021138
174 186721692802
175 8383254978829
176 97157151617639
177 1396031401262723
178 6352973392705472
179 30233739034513468
180 51372843496378775
181 84335072845188126
182 51372843496378775
183 30233739034513468
184 6352973392705472
185 1396031401262723
186 97157151617639
187 8383254978829
188 186721692802
189 6958021138
190 57274225
191 136592357
192 22001843859
193 737641381117
194 44005652384769
195 652654217958931
196 12074721586104881
197 73931887999623433
198 423990148918033746
199 1052668467199188574
200 1882826084132406440
201 1882826084132406440
202 1052668467199188574
203 423990148918033746
204 73931887999623433
205 12074721586104881
206 652654217958931
207 44005652384769
208 737641381117
209 22001843859
210 136592357
211 325756272
212 69577286765
213 2906639008138
214 232393583625579
215 4273049848255227
216 108177851601726601
217 792828826324721512
218 6552293267718726170
219 18207981064010072986
220 51078133829242540619
221 51747558531570898082
222 51078133829242540619
223 18207981064010072986
224 6552293267718726170
225 792828826324721512
226 108177851601726601
227 4273049848255227
228 232393583625579
229 2906639008138
230 69577286765
231 325756272
232 776890181
233 220014836192
234 11476362571548
235 1221371767402917
236 28593960218535652
237 940805463152294580
238 9135673125279299347
239 93073849762734679947
240 366494190324300270423
241 1166906751510533299442
242 1844573062314432464364
243 1844573062314432464364
244 1166906751510533299442
245 366494190324300270423
246 93073849762734679947
247 9135673125279299347
248 940805463152294580
249 28593960218535652
250 1221371767402917
251 11476362571548
252 220014836192
253 776890181
254 1852790060
255 695749296057
256 45241436664983
257 6443799784716261
258 187822735210616397
259 8389750869154446935
260 98823200479604578480
261 1422438573977540496896
262 6441249202526610706587
263 31025597539357884541068
264 51981167845497146195306
265 86717653225766506442744
266 51981167845497146195306
267 31025597539357884541068
268 6441249202526610706587
269 1422438573977540496896
270 98823200479604578480
271 8389750869154446935
272 187822735210616397
273 6443799784716261
274 45241436664983
275 695749296057
276 1852790060
277 4418684023
278 2200100105526
279 178567837970223
280 33892404793315617
281 1253361079768289213
282 73249760676838889944
283 1130057983526836138724
284 20401370821743389017162
285 127811136548126781010696
286 721555711273964458402242
287 1811434955642139214938799
288 3222698383368051974264969
289 3222698383368051974264969
290 1811434955642139214938799
291 721555711273964458402242
292 127811136548126781010696
293 20401370821743389017162
294 1130057983526836138724
295 73249760676838889944
296 1253361079768289213
297 33892404793315617
298 178567837970223
299 2200100105526
300 4418684023
301 10538033895
302 6957283657381
303 704125755513679
304 178701324896648681
305 8252320641532704071
306 651061350859046223684
307 12306464876798732156684
308 309187065283308574938517
309 2275196870642900401470355
310 18885433405119765483619210
311 52098661041266310901531206
312 147722576659853744932814681
313 147921009780997938189659172
314 147722576659853744932814681
315 52098661041266310901531206
316 18885433405119765483619210
317 2275196870642900401470355
318 309187065283308574938517
319 12306464876798732156684
320 651061350859046223684
321 8252320641532704071
322 178701324896648681
323 704125755513679
324 6957283657381
325 10538033895
326 25131955837
327 22000461542942
328 2778605456747873
329 940378583866709783
330 54957990767302876088
331 5700166705029803768900
332 139897357748990324073318
333 4466877749562672928169394
334 44632156443281198963758276
335 445347860050472300719762177
336 1782309770088462385402076891
337 5615660386592280944599354530
338 8924057687226337275122534330
339 8924057687226337275122534330
340 5615660386592280944599354530
341 1782309770088462385402076891
342 445347860050472300719762177
343 44632156443281198963758276
344 4466877749562672928169394
345 139897357748990324073318
346 5700166705029803768900
347 54957990767302876088
348 940378583866709783
349 2778605456747873
350 22000461542942
351 25131955837
352 59936717455
353 69570866518762
354 10958337952024464
355 4956290403927855012
356 362470410691571048990
357 50545433103590858081752
358 1531420683771846277616049
359 67269781365541221822456690
360 802672107675827687259390506
361 11514180496626058401804012280
362 52120983693783523905741952712
363 252271098941743968328528592791
364 419826145418936426194986266902
365 706047665638030677246299851962
366 419826145418936426194986266902
367 252271098941743968328528592791
368 52120983693783523905741952712
369 11514180496626058401804012280
370 802672107675827687259390506
371 67269781365541221822456690
372 1531420683771846277616049
373 50545433103590858081752
374 362470410691571048990
375 4956290403927855012
376 10958337952024464
377 69570866518762
378 59936717455
379 142941928922
380 219998955255406
381 43238013885834653
382 26089666991325847397
383 2410438803070656176834
384 443413445315326506805135
385 17329573201031412927611199
386 977195288577441933113436293
387 15602281458490705238115940821
388 274469039019526802484331559481
389 1756382789496266789294189878679
390 9764053040202867972616688936837
391 24764794051765564584342761467421
392 43834373899507994429167620646787
393 43834373899507994429167620646787
394 24764794051765564584342761467421
395 9764053040202867972616688936837
396 1756382789496266789294189878679
397 274469039019526802484331559481
398 15602281458490705238115940821
399 977195288577441933113436293
400 17329573201031412927611199
401 443413445315326506805135
402 2410438803070656176834
403 26089666991325847397
404 43238013885834653
405 219998955255406
406 142941928922
407 340899459138
408 695689537392683
409 170540370214915757
410 137471694234248863099
411 15917473554774315630947
412 3925324229418171838347169
413 190464385839003623681876528
414 14646320684923509049022191268
415 282899775930815182699613001899
416 7028763393600221222543087326472
417 52065638167289170647071436138532
418 431636406943477461793865526268293
419 1188975398801130617728192000569842
420 3384150023222599770585858291917281
421 3372793410845874321044473263869027
422 3384150023222599770585858291917281
423 1188975398801130617728192000569842
424 431636406943477461793865526268293
425 52065638167289170647071436138532
426 7028763393600221222543087326472
427 282899775930815182699613001899
428 14646320684923509049022191268
429 190464385839003623681876528
430 3925324229418171838347169
431 15917473554774315630947
432 137471694234248863099
433 170540370214915757
434 695689537392683
435 340899459138
436 813004579592
437 2199931717705423
438 672843352964553203
439 723789567945037141317
440 105740520544036588997332
441 34483893459999281495788993
442 2147705871260668157331844031
443 213639838447598226773902376798
444 5458800469011681600497077022120
445 168962568901208254179570537201006
446 1733029772038545356237413035247474
447 16946845763054991425551877820537907
448 68844144965080654683483091709503893
449 214771178731804977814324320116034190
450 342968471490855289321431043475361999
451 342968471490855289321431043475361999
452 214771178731804977814324320116034190
453 68844144965080654683483091709503893
454 16946845763054991425551877820537907
455 1733029772038545356237413035247474
456 168962568901208254179570537201006
457 5458800469011681600497077022120
458 213639838447598226773902376798
459 2147705871260668157331844031
460 34483893459999281495788993
461 105740520544036588997332
462 723789567945037141317
463 672843352964553203
464 2199931717705423
465 813004579592
466 1938919008149
467 6956706765030233
468 2654008733579435888
469 3813180840175298335565
470 698887377211292317605656
471 304904959232816812305753436
472 23678069476101431028093738764
473 3190590222739962856243618947296
474 99629259062017316893219148575994
475 4294818613080977860301088805120617
476 51947188116604980590112809804130849
477 739639089516137493815500194498480059
478 3361311458917377885705680590728008569
479 16256007183182162189368021762903038035
480 27028721217348095369717403976949706614
481 45540656266913031696053747587676747725
482 27028721217348095369717403976949706614
483 16256007183182162189368021762903038035
484 3361311458917377885705680590728008569
485 739639089516137493815500194498480059
486 51947188116604980590112809804130849
487 4294818613080977860301088805120617
488 99629259062017316893219148575994
489 3190590222739962856243618947296
490 23678069476101431028093738764
491 304904959232816812305753436
492 698887377211292317605656
493 3813180840175298335565
494 2654008733579435888
495 6956706765030233
496 1938919008149
497 4624090726990
498 21998733096307772
499 10470513417632386178
500 20078999183268732330716
501 4639217297598202304240685
502 2681283232756095907484206769
503 266270570169007581544884100995
504 46684780670905188361823048450786
505 1911181054157467586671588928679168
506 103920425465852141943088926306432037
507 1711762351925587140257695458702196729
508 29371870664650751273439405160973895396
509 191657837838245576377459341210096087583
510 1050121256588043377227143115072368188280
511 2688649405154921885519967337114129100324
512 4736381906425076873793355328314969437123
513 4736381906425076873793355328314969437123
514 2688649405154921885519967337114129100324
515 1050121256588043377227143115072368188280
516 191657837838245576377459341210096087583
517 29371870664650751273439405160973895396
518 1711762351925587140257695458702196729
519 103920425465852141943088926306432037
520 1911181054157467586671588928679168
521 46684780670905188361823048450786
522 266270570169007581544884100995
523 2681283232756095907484206769
524 4639217297598202304240685
525 20078999183268732330716
526 10470513417632386178
527 21998733096307772
528 4624090726990
529 11027905190640
530 69565194013517429
531 41302177934571938308
532 105772489657402477410876
533 30682501625298577725012949
534 23687621280453323463221814701
535 2942623132961272661278273298742
536 695328830845366188168110363671269
537 35064616160567993312196307174419835
538 2626265219104867990005304570593053475
539 51777693607251914815938089380581214973
540 1268931900969360063944605592919424827541
541 9488869558806026048595095781163479388838
542 78222114817800583213185127364430481064813
543 216157289558410161445265253026733372744070
544 614341036757871098007846518456275802939778