1 827673
2 8659189
3 147424970
4 1980067182
5 25984470984
6 369487230074
7 5214669067797
8 72240184928210
9 1005871695814769
10 14059183373760879
11 196129857945903020
12 2734141525611294566
13 38135102335776319735
14 531907566444374856691
15 7417726801657230871246
16 103445594156242044795530
17 1442674651429591526922030
18 20119419435245661708400457
19 280580207837616445200778887
20 3912925365802802379041078706
21 54569127717897810622931943637
22 761011167092349749449232134629
23 10612914050946060155267411704328
24 148005783721318671870145302885975
25 2064062468156489874467371915671023
26 28785040605605584949175605768028705
27 401430918400684026377045897091359280
28 5598282950180501424631058059723188508
29 78072645840452493230296301471247036915
30 1088787042739708278466923007093268129927
31 15184027700596147734790335984969998542294
32 211753715222727173059551006705126264968314
33 2953079215613908953138489936394228015602044
34 41183111618109217897834789969823818343497670
35 574332268475029246463454655193015350783850443
36 8009534561380669078331858914406276824602036740
37 111699529454571619201152651686180726774332700153
38 1557741565387334364685343783947919247447461046146
39 21723983966824511712348614554641350300521840366429
40 302958777223180238945608624606862256459829931108870
41 4225008678384302022609858104602215445535750234065209
42 58921212014322777584542503357098958569897950711154236
43 821704638003104325409000341869766981618472165222562099
44 11459345272266661273788260698843918663199935709579362651
45 159809970678503059118829099221699265619130713453455854935
46 2228681144226671796923891297486413554780646029704636672404
47 31080786900992640874666240694227940622925276117559716279275
48 433447071146090470267046996563072813713706808887095222594311
49 6044774995530620846969668806327911533961601875068815014296444
50 84299346289825463719628945449952691931201706238686177800619697
51 1175623541068068362154951767108738736541609815581462749938363536
52 16395034732613446416244081084432905847629494200105078796796533409
53 228642209432211836931316399560491083973410002840664600374534975309
54 3188603183074884814360554781452418871230787555579796300415541556415