1 3
2 588
3 17443
4 714235
5 29875350
6 1095840260
7 40765995197
8 1494347569074
9 54204721906375
10 1966753578705875
11 71178721732614714
12 2573134003964620565
13 93001271214814999684
14 3360101883867911885437
15 121381797022850227205242
16 4384601894382766236246555
17 158373870128785956656081477
18 5720417070115942007930082400
19 206617467822720906043200223085
20 7462820716601837341258468050866
21 269548872997347650951778109807482
22 9735789974868442029701594037769363
23 351644938855240199426675528612055371
24 12700982209141074162614026850758805485
25 458743693618414241401726614933971492788
26 16569249195925323866315760017875073691060
27 598460530855913076395673861933839089856675
28 21615643810026279112711635248591749856705812
29 780729923462004613476477527341510504576643124
30 28198984491815248489945931380180425196096864732
31 1018511902836720444280369597230590192809119506980
32 36787370552748282580998751158027476031359560169763
33 1328713611759364996320798755667967242499031130683058
34 47991466453913356518644872666794904351225632024500124
35 1733391477610205155038683637174087288259015904757735925
36 62607922523430896672727928139416406170664000340501435611
37 2261319507180996189306694889699617126672711120809744203779
38 81676019693548726161593329184846973167908756406057534388028
39 2950035221205947163371375131406685714844687736804179369697484
40 106551566037701058646626913494886110841055125611728111896229611
41 3848508703650967625836256662332670085411716154349980613769521916
42 139003299460620954753675515810988944111852532411830301753280751494
43 5020624545427000504902839560610505440374522101185103551780688809551
44 181338651124714924458801128031467649150255314463993425625155740693773
45 6549724261224278017501487637033424425378839749371959233644240488531833