1 18
2 234
3 2244
4 22098
5 237594
6 2743164
7 33556818
8 441925794
9 12449045364
10 267703255698
11 5497712563434
12 112804699752300
13 2358022995718578
14 51007863864388434
15 1135446810698914644
16 26241095309660220138
17 626391138692542250154
18 15519080113275337003404
19 397364781519139001021778
20 10545585096254938755221394
21 289700229771377481566636364
22 8229637489879831031431221258
23 241146814474586338755824552754
24 7296565999299273852257634291060
25 227758675228749970065153198488178
26 7327895418599595131536019580978114
27 242807549574207156313443135735198324
28 8279561659660829207584345496203533258
29 585554489882309601810359540158698701274
30 31127612406387923930641845228801799625484
31 1513118613086191754388936371903074941121698
32 70860889311773729774172164444210984825453034
33 3270612813589086925331949494813090152340423604
34 150572384349861848513862732956814185127886975578
35 6961245483255732284410222743836465432231184970194
36 324590034104991897632185742686272469944228798064020
37 15339821788801821378036907430322099964639459673263938
38 734058479674911738523545999864089563835962018636218114
39 35620791135735747184089848504708605031345817983776624164
40 1754483023543562550542802748504581255412165688547186687738
41 87886222150417492676630080411001756153025703002504177663834
42 4471730318882250444045862145002621693828429689640695478592604
43 231196952305285975672657796734655624897566862501812723886854218
44 12160655101253243138856135991849055081989262478348295477020911394
45 649996578376059134226808614564998297260399007955844850319955228644
46 35339905581891552628114676450051308976848985152532370705677891265378
47 1952428793122777128050235413625694805953842413936919709708585114740474
48 109689869842430599397406056880276030863161114048062920482991058864412500
49 6260893922456191539929586042180093782199259809171654073551246366871140978
50 363280192990371127672846831894685741924041703550486735971351674683001767474
51 21410025055542305820065195946009460465204779412903475676082374956234970814164
52 1282237144928841667171941126210579096929302243117808207693112439077573218342298