1 34734
2 2113860
3 129107036
4 7882228972
5 481223530251
6 29382547744580
7 1794219781836225
8 109556990539992868
9 6689296739651457752
10 408439679176514589952
11 24939442208009053882276
12 1522797742933475857864160
13 92980873909748670366474362
14 5677354292313101913075030184
15 346657151494145696156619006584
16 21166731629240909950862135721940
17 1292429490094422789871074749704726
18 78915090069773331088632327178713372
19 4818518322858307521042426084884872078
20 294216409137187179012559922268617634672
21 17964708958111591001522643302108086313380
22 1096916330214266920537490274965173376280136
23 66977179556468230343928399912838955960605030
24 4089594008225577984986750536715742663217855724
25 249708614707009297449915179395515140444851762252
26 15247086287503191434417672222997563081297396443304
27 930979667119011347005651796672406863133578819264038
28 56845165068644426892413837907672349976131689275187540
29 3470938082263537322875868201169442504037129808200652028
30 211933788388843928305423484020186243103740125592239335728
31 12940573893428930803949300166860320741788378845618564724362
32 790145138521359385086154264517319751040300393985455449000332
33 48245877252292949347580896664449583630676376672897420255527320
34 2945869763369345084524382327809508186246434662973436416485600144
35 179873372790370749341077301470087633189808380323992622625585249946
36 10982980523532929716371734688069255134308819309548315409703066866316
37 670615440749313912308174776759665899407001270424845268979456258901660
38 40947452143739523578930736419872663284736007193767822009092039793195000
39 2500231481752649252201006668852285950981860334381627276901945544546967148
40 152662916371905867762913905785394808535067394987977140347119169385580179644
41 9321523308976126351878576080942398670485931680860921807741636551809442848168
42 569167672576359592865415986053969870673155028735356366144103337360217086448416
43 34753100836553665624526395782232408130646854455726416968158897828402906346753876
44 2122007408267361860648486391258825902268427561284619919180970465708912940488959028
45 129568738683631755619928086934815746977101036703934591512327051018297169548678222056
46 7911404068934998284040048934687564370809417451087327498698537502659949887785759501040
47 483066478672871719773961257041315932864172319412513755292887449305969525261545482385862
48 29495803878053883819144955174498419417491426794400711120012076384632835736664312355114120
49 1800999416897413973182884981620280539140058057319450372825939227594269722544468328094249564
50 109968147099000026719541586778974435191827777800721076672443736963685486735812221565179429044
51 6714601494552664429819202642153833202871642102440183159078320622616814103756927589173084267294
52 409990296463375965974887008614040498444067193357662512776817996063236641666752024656366168727804
53 25033807788964534669839766066156169692889103430004268771055870721743460205494982831038236661196390
54 1528552109210248616114078371786697660907152542618799473611719750795057739185212650776256346195913344
55 93332647205235713545005234622077852920685482234681946219156426454954494606503884454903679734186163936
56 5698845974467707234398982949571115551761865548984162868384694819396784398094183844024924992396355988268
57 347968759198388167790824358453881387799298175054912973788583529013275718181271170857382326083756580377336