0 1
1 0
2 0
3 1
4 3
5 11
6 62
7 510
8 7459
9 197867
10 9808968
11 902893994
12 153723380584
13 48443158427276
14 28363698856991892
15 30996526139142442460
16 63502034434187094606966
17 244852545450108200518282934
18 1783161611521019613186341526720
19 24603891216946828886755056314074748
20 644997736414218107649349751097348108360
21 32206723222728714280276817239402689167489456
22 3070137798432011519840616625281494317034752137720
23 559876319025879926667869460564309225911797637052854072
24 195691468487513394217398812184652739448691500248184729510736
25 131326501127535039112453275610864796849234338283642393410398724944
26 169484203852564415274450713494506857909984228803640919100429994111777712
27 421255430403195861349530134703328190336585962448553071808909000305624509571888
28 2019284204466691994762247931592967651649117341432750642631810098059581802374220980320
29 18691294163076949163744744536320111887457348551339355593308153777218015114312826068914165984
30 334493755569608908184327766217287134734966834691266729782929811163027733196550893394465282854863904
31 11585804674891221915566225972383183482913113109058558376789560741467322917962988728397077829635268882807904
32 777510201119150098257106151406200304145985295321884555290073902282047548129992498789340538729000950694306495670896
33 101193360915620632690655496248509067335057837472733905193987113732882598943670624010045059601389853983372759301923827275504
34 25566010430823040639549694315890838249007377484583783649489259984759284639973848531342833651993614664260112800817475336798000955648
35 12549163302914077282116584059732988758569263226406347981290212379794149420863664480431049244439570239660311622580798328960354763395233520096
36 11977388007002905706137951243880771000358510400588305969412577028378335450462114996629699961945176877234097057273008955700689878003147734469500285888
37 22245400997959173678689735329259478737527847397908306770188511176707499201298859338964919819828150723231928402047172837723800283600089507272196326428227748352
38 80457490355929655414054460250613079774952553462063822380877557436195296105058696153649084837661992521198677687439756717616422149782876251966152610374740982203129645248
39 567076578204664996141849139050703152833499599565201649215305683013435583841966379235550186859565254404489695602277383533156695234042993362917957205420940935569837751864273139648
40 7793841145231914766616035508155209980921118054041464211603676015742704238469218996121495868568401550963361772695492369184630831809704057215907119852513423196020530389559311262315342953728
41 209010218646962594735489383002768807916151536893829443282364474821501884384431130461699978315904165599755938555606279439564510930250197611330703753875103991906935888794993994236262229418727456943360
42 10943293606215224516318821056160800685395345844287386363239932056235274969457987196129482884364067391776966494685546951136303762136057561670479413584922136432116080615013939681188035131082469189253749609822592
43 1119281727098843108184933229468892943511281313225277755223283150710490179144634186561926629024304207947867383519422410329157563616401916475782998656728647720198689906612513121990469657962643951627707122983481916646052992
44 223756958856046877245993427263978284426694071130792217001185058625740688341863137416030279825116475017862737610738511524278708407961339859364654470623771351510643988564701573391884255313287478450110667793480880360104474346623405312
45 87474978865287433841944425061056152418922648867104500309100563592673359919070919605952968148183651759984236454258055402678824626539723327932859076648664218120126698902847044817857335038570019351564811239202273818973358629610573235067139348736
46 66907656627452982191847965787972060936541389987467524572412717566312947475444281994911062903876393677740295363637910136683102564501859963728463504143486557450779970372669773368693373060528727753339208863645108713565602134569628643756215856574795045427456
47 100174633462707128244501931560715514816116085362205883619366758735575998399571592989411705685929085286835136184594565218567923782653712510683422691779391671155985562535476605416391128979493158779632958129028244228376171938259829141896139688344251035979706956977441536
48 293715131467950064604000061686904226494989286408723620625974854541343310102499096063660326321769393067571607939122391127974751702048265522743748396457279490209302245398191978118801563660407355276062310036659882712078762180919949904612594753361291579432529323490780914127058945536
49 1687213465092292128229821974919679400471053092314175010505880509199281968305302825236467602717199921442135911337515806571432958509013995199907758139169609053723711546219104674475865217693057225836643563952064707153132876614535184113102676678042132188339346632297369286030267953979927737119232
50 18996334831711945198009815731061412809513264361070288398447933236491431028805218516953423629440786386599145482562767802208220267544165932677700346244748037460857381059972251723617383609573561216487664330376737532420697649827784862930058717891315994108432090853158459701669764048846903077148339396895759872