1 1
2 19
3 140
4 1206
5 10020
6 84160
7 705156
8 5912277
9 49563492
10 415515336
11 3483440165
12 29203220338
13 244823382148
14 2052461910954
15 17206688780344
16 144251223226490
17 1209321306131007
18 10138271200549217
19 84993576475914931
20 712538449541938001
21 5973522507453870275
22 50078660555070460519
23 419831387570270591264
24 3519630757602320841960
25 29506609168866114692422
26 247366853117654867412263
27 2073784882266162554338043
28 17385448711958940663369614
29 145749845849903957645156708
30 1221884917509106895734601869
31 10243597466125351641116904474
32 85876572780617575579146083869
33 719940995039336076076199712173
34 6035581294823324957300684766494
35 50598926602909785108771253162168
36 424193006158754072877199451804894
37 3556196120248388910772144521589485
38 29813152649991438926585098265300167
39 249936741641124686422812365873992395
40 2095329385508655659662685745843744997
41 17566065737066012791490708893000611883
42 147264037631972520173581406838068870948
43 1234579051694546244627839485494609665833
44 10350017963598798750311737652304992812822
45 86768742511695932503455053410751627662013
46 727420445407917840137823661914579688586629
47 6098284809488030222873958022824272557089394
48 51124597682675561319391074652826441328126992
49 428599937501913031990764883434473280248381749
50 3593141359602188403891268329078687344561622752
51 30122880804261052806602211467089406851394736215
52 252533328677104899129661390341833066004130929190
53 2117097714097704309429770207808375177718115502770
54 17748559188275095940679729801907365944663289024041
55 148793960317490816285960076544828366808509448339738
56 1247405064946834470262420375721145797559041731930334
57 10457544061162443169882961609710163938351282141746361
58 87670180973503515914929634205266888090957979012199022
59 734977599613621728198653012721620732695913612725569086
60 6161639749518288777217570608706437346668875727729057474
61 51655729947147303712675407772768886950081182373076380877
62 433052652353006698761878369041869002302300091261869775336
63 3630470422194289556534322335939693563318412404297982271099
64 30435826717171408402143210449372162988574832962745780077871
65 255156891595827079740669813678060260206045339125237354968522
66 2139092193349669262430228029012502019818668065591556653444982
67 17932948559733636417562648888321856727606985386892950528335938
68 150339777334451477613987960688336144206096465001724310840362601
69 1260364327354551079629209375737947588332844725215743409726073273
70 10566187244870085566648257614773169798961149208289644465228321316
71 88580984458669787385478835300024578249637909681985605902481796907
72 742613264919816834766164916661673807219344536319102503114648821991