1 108
2 390
3 390
4 1344
5 2100
6 1344
7 4680
8 10080
9 10080
10 4680
11 16254
12 50310
13 67072
14 50310
15 16254
16 56508
17 247800
18 463632
19 463632
20 247800
21 56508
22 196350
23 1226040
24 3166800
25 4502836
26 3166800
27 1226040
28 196350
29 682452
30 6056600
31 21708320
32 42948906
33 42948906
34 21708320
35 6056600
36 682452
37 2371680
38 29936040
39 148654000
40 412198592
41 570876264
42 412198592
43 148654000
44 29936040
45 2371680
46 8242608
47 147935520
48 1018262528
49 3947786700
50 7639914240
51 7639914240
52 3947786700
53 1018262528
54 147935520
55 8242608
56 28645968
57 731109730
58 6974320896
59 37835503602
60 102007509450
61 142785263584
62 102007509450
63 37835503602
64 6974320896
65 731109730
66 28645968
67 99555660
68 3613107680
69 47770334768
70 362534238144
71 1363052811036
72 2660934612820
73 2660934612820
74 1363052811036
75 362534238144
76 47770334768
77 3613107680
78 99555660
79 345992850
80 17855974900
81 327196846288
82 3473997901920
83 18208854699840
84 49637957849364
85 69184636563900
86 49637957849364
87 18208854699840
88 3473997901920
89 327196846288
90 17855974900
91 345992850
92 1202454762
93 88243889790
94 2241105186080
95 33288928492898
96 243269546365104
97 925648169620608
98 1800845007153280
99 1800845007153280
100 925648169620608
101 243269546365104
102 33288928492898
103 2241105186080
104 88243889790
105 1202454762
106 4178979168
107 436100216050
108 15350212751664
109 318987489880800
110 3249989575221480
111 17263478410092412
112 46856971357225920
113 65419917142298252
114 46856971357225920
115 17263478410092412
116 3249989575221480
117 318987489880800
118 15350212751664
119 436100216050
120 4178979168
121 14523514614
122 2155200833200
123 105139754969120
124 3056653256422038
125 43418974382256900
126 321954038991233896
127 1219354912423535360
128 2375448014764165248
129 2375448014764165248
130 1219354912423535360
131 321954038991233896
132 43418974382256900
133 3056653256422038
134 105139754969120
135 2155200833200
136 14523514614
137 50474639160
138 10650972655340
139 720144021240448
140 29289988273883896
141 580064204439798876
142 6004334788538360760
143 31729710858162634460
144 86267948492679194758
145 120362711752648774656
146 86267948492679194758
147 31729710858162634460
148 6004334788538360760
149 580064204439798876
150 29289988273883896
151 720144021240448
152 10650972655340
153 50474639160
154 175418231664
155 52636955728500
156 4932553704580224
157 280667437153157392
158 7749486952669625562
159 111978382440919287468
160 825674511939159226300
161 3132779367446242838480
162 6099815911220249282784
163 6099815911220249282784
164 3132779367446242838480
165 825674511939159226300
166 111978382440919287468
167 7749486952669625562
168 280667437153157392
169 4932553704580224
170 52636955728500
171 175418231664
172 609643897626
173 260131094865980
174 33785026239436560
175 2689459031623325572
176 103530829303838991264
177 2088353576410259118508
178 21485693897343299644020
179 113767525787049235417880
180 309110914050192999531072
181 431392315946934883527224
182 309110914050192999531072
183 113767525787049235417880
184 21485693897343299644020
185 2088353576410259118508
186 103530829303838991264
187 2689459031623325572
188 33785026239436560
189 260131094865980
190 609643897626
191 2118740336046
192 1285564199904440
193 231407115171737440
194 25771388009328287040
195 1383141115354735759176
196 38946971219559772214304
197 559101452510790651768460
198 4131464185575074713535646
199 15664673078764636549913280
200 30506833463000821366239384
201 30506833463000821366239384
202 15664673078764636549913280
203 4131464185575074713535646
204 559101452510790651768460
205 38946971219559772214304
206 1383141115354735759176
207 25771388009328287040
208 231407115171737440
209 1285564199904440
210 2118740336046
211 7363414320192
212 6353240156861180
213 1584999582914166496
214 246950947340070939524
215 18478353325845907556370
216 726345771768554168597104
217 14548949150884359172741120
218 150034328636606210994815480
219 793825570461182353243706592
220 2157409836942071632456785560
221 3010546776670356917559015060
222 2157409836942071632456785560
223 793825570461182353243706592
224 150034328636606210994815480
225 14548949150884359172741120
226 726345771768554168597104
227 18478353325845907556370
228 246950947340070939524
229 1584999582914166496
230 6353240156861180
231 7363414320192
232 25590616062900
233 31397623268981760
234 10856294043205101456
235 2366375060156570165872
236 246865301727345944305572
237 13546063646779191492819360
238 378593108669075211735958750
239 5448500080538190304683743488
240 40228140720480246762902269056
241 152568341891057825073982053714
242 297102127808960736926545067940
243 297102127808960736926545067940
244 152568341891057825073982053714
245 40228140720480246762902269056
246 5448500080538190304683743488
247 378593108669075211735958750
248 13546063646779191492819360
249 246865301727345944305572
250 2366375060156570165872
251 10856294043205101456
252 31397623268981760
253 25590616062900
254 88936952598726
255 155166611539857000
256 74359085943433955328
257 22675478690383121691322
258 3298046943177560779450182
259 252628777402817848685313960
260 9851758537658854625200966200
261 197862453386514957488645488634
262 2038611385336963087379094462720
263 10789405089395244328340687422910
264 29319859802542042182730054722312
265 40915921508288561665462211859200
266 29319859802542042182730054722312
267 10789405089395244328340687422910
268 2038611385336963087379094462720
269 197862453386514957488645488634
270 9851758537658854625200966200
271 252628777402817848685313960
272 3298046943177560779450182
273 22675478690383121691322
274 74359085943433955328
275 155166611539857000
276 88936952598726
277 309089141060544
278 766831206486601530
279 509315024349644987600
280 217284800642634009632256
281 44060925521963603682406782
282 4711427636225824725903636356
283 256362691134143831420933035000
284 7185380718841143778713267314460
285 103309215767256012501394012204224
286 763009806473431857438923501330384
287 2893473463557301019177845541487554
288 5634743706856225745779722136420500
289 5634743706856225745779722136420500
290 2893473463557301019177845541487554
291 763009806473431857438923501330384
292 103309215767256012501394012204224
293 7185380718841143778713267314460
294 256362691134143831420933035000
295 4711427636225824725903636356
296 44060925521963603682406782
297 217284800642634009632256
298 509315024349644987600
299 766831206486601530
300 309089141060544
301 1074200254534368
302 3789669010933413300
303 3488501649668346782432
304 2082103106067442168583600
305 588640849868332762139024064
306 87866278233915443021072319132
307 6671075896137817559566150206040
308 260937315119000193624383917878368
309 5235324901113912588691345779942240
310 53958876451335350236357263646123532
311 285546341651335506324482399638133424
312 775992757678935820815960778082753660
313 1082882187681199975734660719026441740
314 775992757678935820815960778082753660
315 285546341651335506324482399638133424
316 53958876451335350236357263646123532
317 5235324901113912588691345779942240
318 260937315119000193624383917878368
319 6671075896137817559566150206040
320 87866278233915443021072319132
321 588640849868332762139024064
322 2082103106067442168583600
323 3488501649668346782432
324 3789669010933413300
325 1074200254534368
326 3733247253183294
327 18728490821125126080
328 23894138556216520566784
329 19951479950223415227532626
330 7864066543922293151102910450
331 1638671637762196709960811027456
332 173594892248927077539229075933960
333 9475946303823522019305286410930310
334 265306706179912879875645348729327552
335 3815888018909430740855719329777387030
336 28179538549706713633764874297962771312
337 106866252918484465297444652093031411360
338 208108635364405854444207614983450540692
339 208108635364405854444207614983450540692
340 106866252918484465297444652093031411360
341 28179538549706713633764874297962771312
342 3815888018909430740855719329777387030
343 265306706179912879875645348729327552
344 9475946303823522019305286410930310
345 173594892248927077539229075933960
346 1638671637762196709960811027456
347 7864066543922293151102910450
348 19951479950223415227532626
349 23894138556216520566784
350 18728490821125126080
351 3733247253183294
352 12974429110882800
353 92555937584165898450
354 163660480820776288646544
355 191182440039422626270253076
356 105061588250757978462689318616
357 30560583555738160311014708891700
358 4517290321435121917120423075880640
359 344119270844681129361892279772655064
360 13444752505300429872221024670576247968
361 269853691702887095190703097717459544384
362 2780936620043336162858122336039700918880
363 14717149487007238203204235584590709537580
364 39994322131073711641266794100656674084944
365 55811611843574011002033218772474578376836
366 39994322131073711641266794100656674084944
367 14717149487007238203204235584590709537580
368 2780936620043336162858122336039700918880
369 269853691702887095190703097717459544384
370 13444752505300429872221024670576247968
371 344119270844681129361892279772655064
372 4517290321435121917120423075880640
373 30560583555738160311014708891700
374 105061588250757978462689318616
375 191182440039422626270253076
376 163660480820776288646544
377 92555937584165898450
378 12974429110882800
379 45090988980176970
380 457410138588823142800
381 1120975879491778801518576
382 1831980658560532359974490864
383 1403591547053036283677527730112
384 569942901051991995180689398574552
385 117549033806740587382170935753641500
386 12496701504793491257224312535599694592
387 681329820709546626837446862632416639296
388 19083634920045844871879667861486450575424
389 274440579013541491712826293586582859378300
390 2026780647629237370331714061083962133586700
391 7686113782024051913824753492056557148581118
392 14967811679996572754152291552345089839360208
393 14967811679996572754152291552345089839360208
394 7686113782024051913824753492056557148581118
395 2026780647629237370331714061083962133586700
396 274440579013541491712826293586582859378300
397 19083634920045844871879667861486450575424
398 681329820709546626837446862632416639296
399 12496701504793491257224312535599694592
400 117549033806740587382170935753641500
401 569942901051991995180689398574552
402 1403591547053036283677527730112
403 1831980658560532359974490864
404 1120975879491778801518576
405 457410138588823142800
406 45090988980176970
407 156708034691399604
408 2260514455854337025370
409 7678010696874970318366720
410 17554714400974122244732080494
411 18751565283839819781314871950316
412 10629211640850266979436316114395928
413 3058863691104610288885025150543023140
414 453818085183352378066717412861572432350
415 34527249487884505157212457587038272805888
416 1349565096660252224272847608383619083840840
417 27083547870285227547818182602356236330296988
418 279119270564945950313788961198789368544207120
419 1477118023367666044901495640296597076444328980
420 4014138100885743806943594638506720646645875808
421 5601669672115396141662350500238512384932572160
422 4014138100885743806943594638506720646645875808
423 1477118023367666044901495640296597076444328980
424 279119270564945950313788961198789368544207120
425 27083547870285227547818182602356236330296988
426 1349565096660252224272847608383619083840840
427 34527249487884505157212457587038272805888
428 453818085183352378066717412861572432350
429 3058863691104610288885025150543023140
430 10629211640850266979436316114395928
431 18751565283839819781314871950316
432 17554714400974122244732080494
433 7678010696874970318366720
434 2260514455854337025370
435 156708034691399604
436 544618973596743708
437 11171430569703577403370
438 52589756247153714214847888
439 168215748489799364559418996640
440 250515330714152984643201216530226
441 198230629585010224876882065886353156
442 79597822103577116200260739052677244720
443 16480417198399869407105529326096288294854
444 1749711991836777999893241846093091487318400
445 95439152704838494695315018153471456109461504
446 2672777372775396848022902077725004642440177330
447 38439071206966875521677971792747440819113413220
448 283872690343124741668477061858483490813216985656
449 1076530203858685865531628386544957695500673284830
450 2096413551508869958444334012989890805033236097200
451 2096413551508869958444334012989890805033236097200
452 1076530203858685865531628386544957695500673284830
453 283872690343124741668477061858483490813216985656
454 38439071206966875521677971792747440819113413220
455 2672777372775396848022902077725004642440177330
456 95439152704838494695315018153471456109461504
457 1749711991836777999893241846093091487318400
458 16480417198399869407105529326096288294854
459 79597822103577116200260739052677244720
460 198230629585010224876882065886353156
461 250515330714152984643201216530226
462 168215748489799364559418996640
463 52589756247153714214847888
464 11171430569703577403370
465 544618973596743708
466 1892754426954887736
467 55209052368819031547240
468 360208206438053362743931248
469 1611905348824945100622689618534
470 3346810251444403323603874458595680
471 3696923519242016221213926365495315396
472 2071296377767455654567680211859191205590
473 598486838492838457261415863769073037970464
474 88668865875422195707306886161004927180267424
475 6749309015243505520371204588668653791963884600
476 263766730404666856367486410555093160213567390976
477 5293658881793808219442176991960467479731178759620
478 54554680945089321443284233973406343290432221854288
479 288708892276134922840857792690752850204709399289896
480 784578355626926582449042451363423228782051674498720
481 1094868371588781611366930342464289670747977331646692
482 784578355626926582449042451363423228782051674498720
483 288708892276134922840857792690752850204709399289896
484 54554680945089321443284233973406343290432221854288
485 5293658881793808219442176991960467479731178759620
486 263766730404666856367486410555093160213567390976
487 6749309015243505520371204588668653791963884600
488 88668865875422195707306886161004927180267424
489 598486838492838457261415863769073037970464
490 2071296377767455654567680211859191205590
491 3696923519242016221213926365495315396
492 3346810251444403323603874458595680
493 1611905348824945100622689618534
494 360208206438053362743931248
495 55209052368819031547240
496 1892754426954887736
497 6578028850331732040
498 272842358411007727989700
499 2467209609711186596294805632
500 15445871607714468578309911696710
501 44712388767817340063982949312153848
502 68946174139106221578297612626173540640
503 53899322509248960334883834032255885907930
504 21734067258584999529991758179387813355894204
505 4493406807987962167001645152991860483259319744
506 477300676762619351467519268538931100862653336176
507 26030184490785834693255267749633515308942217196300
508 729019287069557713383276178011798587582982517699200
509 10484323916999229675750463017185174069499943719723756
510 77427295613534714835992373065699742140939555921161522
511 293626820542870195231423325068834257585873516575271744
512 571803427281749662292482482705344913196099949617749780
513 571803427281749662292482482705344913196099949617749780
514 293626820542870195231423325068834257585873516575271744
515 77427295613534714835992373065699742140939555921161522
516 10484323916999229675750463017185174069499943719723756
517 729019287069557713383276178011798587582982517699200
518 26030184490785834693255267749633515308942217196300
519 477300676762619351467519268538931100862653336176
520 4493406807987962167001645152991860483259319744
521 21734067258584999529991758179387813355894204
522 53899322509248960334883834032255885907930
523 68946174139106221578297612626173540640
524 44712388767817340063982949312153848
525 15445871607714468578309911696710
526 2467209609711186596294805632
527 272842358411007727989700
528 6578028850331732040
529 22861108097055537696
530 1348383088446687793964750
531 16898902216703290492408780256
532 148008038993088478261268210870052
533 597344205116058975538756614603096462
534 1285819115187295867832816854176278589888
535 1402569423732826614715507734756092871985600
536 789273295959256510718054842544088312679366266
537 227709067238104567640707623841796243688305871744
538 33753964374309894095020622601994878149891270936164
539 2568824746909997053891215413111706604969132806239906
540 100397311811978158583413360805093762674947041648613000
541 2014878389620711597720798493177093571262919881699007808
542 20764813002486852451068311905830513761027017487597216680
543 109889224785269098526210702068647555286303507709584276880
544 298628763725286625929523487366750324007865346047560033984
545 416732209427385664335850368821573917432810333985731652700
546 298628763725286625929523487366750324007865346047560033984
547 109889224785269098526210702068647555286303507709584276880
548 20764813002486852451068311905830513761027017487597216680
549 2014878389620711597720798493177093571262919881699007808
550 100397311811978158583413360805093762674947041648613000
551 2568824746909997053891215413111706604969132806239906
552 33753964374309894095020622601994878149891270936164
553 227709067238104567640707623841796243688305871744
554 789273295959256510718054842544088312679366266
555 1402569423732826614715507734756092871985600
556 1285819115187295867832816854176278589888
557 597344205116058975538756614603096462
558 148008038993088478261268210870052
559 16898902216703290492408780256
560 1348383088446687793964750
561 22861108097055537696
562 79450892557107622446
563 6663690212170715861604480
564 115747318349306175900122427920
565 1418267622763136925388050463634730
566 7980340778451992971003839371608796844
567 23980022352572490552696252988438971635208
568 36497694160357626814831582293336248705994950
569 28662483110056040158348895635418177587780853440
570 11539444683885678903311470042180431943419543727872
571 2387028065167031833437160531434259762271450001257448
572 253508021932783613719834031777256435243588708580382872
573 13826273728096890923018070696567491076441836738344759140
574 387219525180502854822898495456787801744778245769278692050
575 5568804311795185885864328296395255864553650060020220935808
576 41125813451004364413534099622661631323002493159738597590352
577 155961177359330973686522002788535607735230775673929029418846
578 303715827341071108607186113149873151825275191049828261908880
579 303715827341071108607186113149873151825275191049828261908880
580 155961177359330973686522002788535607735230775673929029418846
581 41125813451004364413534099622661631323002493159738597590352
582 5568804311795185885864328296395255864553650060020220935808
583 387219525180502854822898495456787801744778245769278692050
584 13826273728096890923018070696567491076441836738344759140
585 253508021932783613719834031777256435243588708580382872
586 2387028065167031833437160531434259762271450001257448
587 11539444683885678903311470042180431943419543727872
588 28662483110056040158348895635418177587780853440
589 36497694160357626814831582293336248705994950
590 23980022352572490552696252988438971635208
591 7980340778451992971003839371608796844
592 1418267622763136925388050463634730
593 115747318349306175900122427920
594 6663690212170715861604480
595 79450892557107622446
596 276121537999029803010
597 32931863076785890981921820
598 792799528232852433347463491328
599 13590363492838330048798461463569880
600 106614977419668790991859817755176772516
601 447218014756481444433930020106160473149576
602 949743846174146785752001133271217044262001100
603 1040878922727217293669365972923918661299681605260
604 584775938995447087610256385566889308243483177623040
605 168806926521654448906703769999894532160607851020543500
606 25017789656553641006177730768579194327615799771641010804
607 1904093264777439721142599661110777129037984279534976295480
608 74415886040969432564722802743402104574017436155409965363024
609 1493467891751654914921436586058411876129212233874962351315700