1 1
2 1
3 1
4 3
5 6
6 24
7 148
8 1646
9 34040
10 1358852
11 106321628
12 16006173014
13 4525920859198
14 2404130854745735
15 2426376196165902704
16 4648429222263945620900
17 16788801124652327714275292
18 114722035311851620271616102401
19 1496570549400731588001561312909041
20 37312554419836846950126367899458469004
21 1771856721790425759554265832614437952858250
22 160686285099122208814932825419512187546844749958
23 28005203696378197332998662930223736450846067091051720
24 9390566673339284963209556300602063088163896933170108347086
25 6044842632698233176498212302295937843763731581533454885103600044
26 7484031891242255670058499147729135217313799128827713984532148552301940
27 17902357232023880535568068121658298984207477709959052520825440628701178959013
28 82814571973141878191537943489721638227239017540857123743143278312679427387925279322
29 739690899296921172848574768951228868375765769465636448452778963605108596349651242240348910
30 12774281911606122264344255988264270802902762581511918570547923795358362300098390652943828730723168
31 427996958078410012166278369738043589699769015934128145331311364629796119262452196953280203628604278749706
32 27841114515555425162788946966469491921354133966044473784428622034854024562186598506660245251909551482989306786310
33 3512121996669193860781962805694180320617029973704756287613366021838838981022726951398466800640417205909837970892556196102
34 860085704952482393940909293818232523977154072629790634659974564374603457260352181905790675817213680776588498531609165688995271536
35 409967624492392523848171078546810935394821978795917992150675687979026570965648930761685097198170113425203348204592746513131564565487295284
36 380591935888038875830523701297617539992358094225185003032289248454832182416385957424563337575664661834910260434773218046916923650112430000172829472
37 687511822209075418491496751174662709527737295751164299896878394693529986515140315889376532060199474222332211127832547576242867195150457700527688211292577220
38 2418610835939737324822684994917533287891742270013794128258600334701958511684160947223929062295139225088725402918788336854211538412202379511582244338389923235541895132
39 16604794137031218019929807881686044047626596435299050530825916698102068777008294469071509288724750643391000268967331865169357286081597456519272429862522194339274343795255387196
40 222589725630435400822363332690444155347860515543613531261990701338180373808009406633008380792620899267088392030098243131800419437774862517467349092576191896415624551451021118807923229156