0 1
1 0
2 1
3 6
4 29
5 510
6 5032
7 161406
8 3294405
9 194342910
10 7934652356
11 881008805886
12 71275547085536
13 15178191426486270
14 2434250064518832302
15 1008694542117649154046
16 321680912414994434144165
17 262063364967549826752315390
18 166681427053102507699172431372
19 268792004614884097115086966489086
20 341694999518292489100138813255711884
21 1095399949963042855887755494712800182270
22 2786762393304835835096599054852644859606742
23 17805633609046209894606370418567326343163281406
24 90716935796553236276927444751174001827733557026256
25 1156974779491070836477756718887721589102781813974106110
26 11808349968409281326238445769572109356531279764237293933782
27 300869544383949387746130400598142421493016083760219511857348606
28 6151931737352272743514350737913188623501569734638973678183560882910
29 313304286911764982024035166225309296377768411683112304956874070857613310
30 12833636227685453912957079100432917990970708239206499400138854768745902787802
31 1306740376945651632045087386067954051475755603193130365156741661742314412717375486
32 107221198240819210963882259865792473664258785476612395436413551990621990727912758057765
33 21830880475539858781969760188056922785882853521557091613861589669855670110971984750913257470
34 3587725671817268760962163038833507100578068236273647813151458676117865728503873992019043018208092
35 1460823210109907029728985145537798691925083407256117901402086687912284115503428576322774775347227394046
36 480783648938625872829201505699157556358917371462791142210109458142780133341930621695405593513052726111740820
37 391504225254442843117904339951208349572184632838985031591790120087253005339247530740431488182267898202772463419390
38 258013560174802394254285443154526777295936038672988730241327172705799398111391231056104261588720881555817443221418486982
39 420193265043540513444771671313392505140013605333837906311653157660087502641861703531899768565275886931034001249445466748223486
40 554451262706312193200740469181044834166826388232061957371497564039705247239723893897646465106192126164323942438035638879280132507740
41 1805910336368219489321626109343603699597426265835957494579727278811417916744819488373972937682683695198464657624692824397039546709753987070
42 4770648806709891453966480322524733913441294292522832867370277753487909417816070107564320023355537257719486428778533715586659025242412398051460222
43 31077078643683116034045995927356681251761980937599074520103993895343181048417441410691564063227137542429672033542509975906920202633536022587571288670206
44 164343168349928147817172555006969382124118239200775716081520407324637623116317434028522438653162168677360126739234932420317802215881858624369688015394269609830
45 2141146850523614643668442136633529961058139251265997995610186010160859941836454898880454120669554834365491543466024598918936032032082715839201720666497662567382515710
46 22664986228198439676964853988829651233680707935210576735426177731055112345109453878461245649035044878681737107533772891592638135485273199806426119246613298852739906727429482
47 590586561850136836602842684485675281500758353851875400364377322073812489517628734862294199675909326435949883456705497418253356974263061004791360358324588976608759459707024004087806
48 12512989595482192793938757868812697686291381537995785872225290475501641308856719413221348271833537916596165369453043118430556611426075274231301450976720050457370688240558507350266651529360
49 652113543263515011695468041919968436041665869530952956255425001048768821212720854479578213234828446317975269088523967367454031594417117343386721246188830951903619500873020254111203257784532467710
50 27653075694547062129148015335002367520050661915453960790730313964903623412279148426482011684937013187557518833391288879198017513627980659176697998599228798436628892946314747477301446303516420755804168006