1 2366
2 63504
3 696596
4 17120960
5 281080458
6 5705992444
7 101397910418
8 1975255121820
9 36536246624156
10 698504377421396
11 13068876867153840
12 247806236334676870
13 4660784800342463574
14 88125623567615622304
15 1660714570821417153854
16 31360840630661128387770
17 591444477846334844569330
18 11163558781530778791553986
19 210603121056541579055365966
20 3974378514207534220858957968
21 74986582811725217928895406590
22 1414994830395005773680852759340
23 26698720086757129232411580365566
24 503788879251264780289389950668682
25 9505883165846718079268559330342688
26 179368153609179895468697659031705150
27 3384484726483632171090531804943724960
28 63862121950432305923717734471953529316
29 1205013420671695673251563620811887953136
30 22737454273408010316382448719252161635414
31 429033200473838223306553660463469324209004
32 8095441273020271991676447239307145655005328
33 152753017242024570381678579213190946166617552
34 2882300730205043971025793027165989224264761320
35 54386191198909681713764266780567973099283894568
36 1026214359834458133508954845741925290323581466480
37 19363661128720121445975263342685578159268975846568
38 365373373718385764469458200858711246920149865199552
39 6894238361654116598161961165423435424510114421898074
40 130087542067926219584384981290185732133159916109348054