1 1
2 1252
3 40692
4 1308629
5 68815948
6 2943284092
7 126311779972
8 5624085093712
9 246768571746441
10 10829936933432708
11 476292923791748201
12 20916681831526205985
13 918103119293113999349
14 40284306184645115520403
15 1766672417113313434743192
16 77448600411784078511086555
17 3394273493033655423208950676
18 148721351189200484478077877560
19 6515029769283607845032976218200
20 285362148191287681359567975876057
21 12497620256003143737921897405952132
22 547293756257405700098663265418748887
23 23965419588205909443436153508677981225
24 1049368294930517581712034560743598509681
25 45946714203388918526012998514390308240233
26 2011725081883963653602203857813241848409468
27 88079233599656026517624556659887428305785764
28 3856305797179979973430623713539710881212148104
29 168835663413989696496909658901831015266832447837
30 7391847690809426546853500296368775344847613556636
31 323622652994980644556902634441934735919286602435069
32 14168459708669301440630995183074992365356337658871000
33 620304224917123110982214060210172211026070090281038860
34 27157239729189134175399450269476319497935809417783629380
35 1188955523107744297016443743240102046341343890330194076788
36 52052898482310565927924785941197724185626471131020347348302
37 2278891898039571565128195829160920602719758999441947850225104
38 99770502010690894261423194626246946415786824643083426520329612
39 4367976691055682650042372339870968680367595539964843454890242772
40 191230983979596439399720443091993442837163462523947454827382209948
41 8372131729669267585217295060190531367230394767139953299679023510561
42 366533548700371330735327674150952995176247134671838874803986285048465
43 16046906600343914901097458051095898018829817536096412500758013434985208
44 702536438182821511604768021201622292946857556282402527589805362797825784
45 30757167444597399098187187969196331383286789459696151708479715008680426488
46 1346554030847692814374538795854450298818368553075186069562128084922545750785
47 58952361335174521608697604305488312503316124529772512975006202032547194522944
48 2580944152089136384991102462510334309870250825266227556521534992855622040183124
49 112994159072163009034842020180422896965490421620125724909997660741479439244410164
50 4946902728561234038099515766378533456475259344096556964300885843507356501826917900
51 216576204965721663298396304719473428316180732390295523490927299735004759228633708205
52 9481741301303461942391808500822989569315553770294171279438436017661186729814415165292
53 415112164346013360638480864578282704794768705592564961791610718638591141863935062096757