1 29
2 5046
3 878004
4 104491831
5 10441322974
6 922017784240
7 74691010105571
8 5680483902454184
9 411946383314752314
10 28803298484312712803
11 1957402980977660239136
12 130069621243447882741372
13 8490394024520024634652305
14 546371687717166910421663994
15 34759691427945030097798142822
16 2191082656955795587111687573743
17 137091655527602386228463040290470
18 8526215817866239199652790287733610
19 527715098420311465516041248640732379
20 32535015114684955599741432842618282680
21 1999610796642968180537859089666408857962
22 122590409136317032923657785857984943633689
23 7500809698480023509312876262331305603850174
24 458230696674944300277358725674277241003568360
25 27959886021539147232133521418353614554100430043
26 1704455330818438165732737867215743613091128572052
27 103833271195337367306862876048432778021410744917458
28 6322249048482290943840364680436548131624792548309175
29 384821467974050963978147257489850193659444068367549914
30 23418320430274883319952469543922638978629971404341071862
31 1424973904902043036826753459207748956111569554519017266007
32 86706241313929085829928350738644943046990601725423863862336
33 5276145237775221583006391328421361203044490981542579818419416
34 321093126914950161150549695111109964738797117430882598509215367
35 19543998503484790780510587822302270422277257668899872956527569710
36 1189817546327289478805705758965645317284143246512036542634509282622
37 72451114393850024052136674430364822020036092075436148320366278336045
38 4412839439271940402535164976758890058908002756555187352056992991047812
39 268848735156165327832187779426150403968970898177108592213542773014768948
40 16384054686860055272365567348910292269634170556892390602783576775941859167
41 998765581232588572804033130821339712153304687085971979995804131504928599498
42 60902992004194723746454884894079957832213124896341150897248682282660523898364
43 3714922115748723930020766128216851588364671271574036731728181285244224652719089
44 226672682732732081314734739548388002529514170575784934071688779031943116774854946
45 13835306340974634928280904543481375264123322679552441522433580218974860247355678198
46 844733519131935200878575567817518483760236516196454623211844678454366037673063236975
47 51593245587425183389219964511424722953548643149123619518395939635740255996139237092868
48 3152162800910256859801809496575500838671334179075882128377156940363950453610181548451594