1 357
2 166762
3 58069125
4 20086951472
5 6584300364020
6 1920315533923360
7 495717541750226155
8 116167496151879183500
9 25419584353649348727704
10 5288610598245403858539329
11 1051786588251592754050785317
12 199295107507989748584280018405
13 35761721994701390520137966394230
14 6047123213899805814732554256987333
15 961136733510402694378901296515548030
16 143538794472152647102285740427212572209
17 20164717559198793639267955001909350727605
18 2670048736075359058777539609028439215894581
19 334037492901845882768272846579814735801245227
20 39584281330637493948468036861901757862721021676
21 4454438529047102959486054434006144908450557812920
22 477144189287260372502459480970431881561022208224419
23 48761050076083050098875724811238058147319377431338450
24 4764034051153864540371191347567955934481641059124778100
25 445860432614092009064081815697303695815408856895498457041
26 40042863294508096075815416819785239561391117612374104836715
27 3456799906652925986695278523508667817240387028193635787966520
28 287285272529951913001608966384768376589975121528143879690832270
29 23017650034419079314865024136854512427600979704185832297425385615
30 1780294236250806822496492086352647239050457461483879467664729937969
31 133088632932850499568823902874408314800413333909464100680853385979151
32 9627378988260349316145605481384993861591632117899743665113422476745967
33 674621877721031364487185104768688081987293745866279136623616777497858058
34 45839104940303048796860111088297372616082856026809029520679941102840475399
35 3023059843207874555653084257004483988022341982511879851675314714846342585307
36 193677698807010189593180447719786292650574641922628815408891325237855220173141
37 12064240145130277381082290656064880887863534740760817621890904369112318419896969
38 731227933424804442706077874039099967406010854448377612478607862119053035748663868
39 43158302102479619683913445892766609870762077715730614996042120211540603472032072226
40 2482240681709992221748624365861630878856387244822578295522905944925570043829431966150
41 139214586181015802185000599509150219430772547461442899107134120290046407489141124085510
42 7618432313265970191257873187325124082862948311906276014306231345064034847849941412629630
43 407053636567993107009732028683946291482736879443429036977326572735266657022580971770990064
44 21246888654927189943394715992924031300886659322256725439348462309590051951020654120116581617
45 1084020549753453532767501416042198210935724957211597766842469167411892987548104755464901463437