0 1
1 0
2 0
3 0
4 35
5 14700
6 11832975
7 15245900670
8 29683109280825
9 84114515340655800
10 335974271076054435825
11 1839316574841276904122750
12 13461678841737111645720135075
13 128798406388658994689642297857500
14 1578880216136151528323317334004639375
15 24355109412038041095401515512444068313750
16 465226405550916072921809394707862986003240625
17 10849007555471875782649305736670057063628309270000
18 304994215967920953624296656469815625933725094098190625
19 10221516672533098948793453868001641750857829556661539293750
20 404339763562370283301222985746894677933686329621151761990096875
21 18712573264908900667957047116443623031829421657071354919521396062500
22 1005129527892167055306419897284444188868105810095466978887542209931409375
23 62215373633503199394751332727967242257884184894683869145916130275244640718750
24 4408986601514906050772821400957941071003103246448681009514187886730142597869515625
25 355611814835784597446753326323069885218937240353023810180150742000739148167967889625000
26 32468370708500098247073864508040880048975326525589893522947202744963492031201564342069140625
27 3339137454222561304772586988467631263415083355613800200945883657849801064875198474226959141968750
28 385042808294242758493653715413120020526053081284211028438634687041119673781836303367631560032462421875
29 49573026642151133957105197690109817122557813458275310576607544108150276504081775647737000321527499962187500
30 7098018663824909156760290942805814901364629204643410914461917341039801635842294323207446038983221145593110859375