1 1
2 74
3 3190
4 122188
5 2434670
6 82550864
7 1449655468
8 43551685370
9 745416341496
10 20458460935162
11 350662618941136
12 8977863552693182
13 155527664975367738
14 3769078188330226854
15 66168756974349933990
16 1534449253192384210354
17 27299151102034089996326
18 610935315274446987589872
19 11002369899198220713506388
20 239218562447483316559581114
21 4354414993807801959035442314
22 92478563717331860338798815246
23 1698826586065054763554512443926
24 35395928199236625490756781161624
25 655251352946654313055607724607692
26 13441229587474699019495373934305572
27 250428462731563756674805697680542702
28 5072125614272863413882441434638778434
29 95004444181372889570226653341019339704
30 1904337451478211585791532123469300666754
31 35826042031660296336515894119667461963364
32 712073146648848565210512292752793316119926
33 13444290832351950302730507961156187630026296
34 265381108313594158372737154968192508208832520
35 5025235065264541721980781518562096821840613944
36 98639672079981561460422584617073752751521912778
37 1872297937807757830980225639760837524314722933760
38 36583805228095969640567128100913855502326175282250
39 695752272242858551751236382719879851966270533201412
40 13544399500182507436225459744655487305085970047365708
41 257993195345292129636787531106243547803742884930706770
42 5007361695874222118129500844294893556727451502982756344
43 95501360685721504478082095290672958487586160120090901892
44 1849074003491709438562719388233874221549022719960331000948
45 35302089843968326329829676848058534972346766910643706645480
46 682168503648247957090368960583671515476533969542401669152038
47 13034566749800722120820353681246238897286740355165682630439112
48 251477514354777131957983906311024569408404774092350926074702012
49 4808310761178772306663515736299636666231273345009427213807475408
50 92648905646616714037978397723492140659659148717085391704889627278