0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 3
8 4
9 6
10 10
11 15
12 27
13 46
14 89
15 192
16 390
17 864
18 2304
19 5718
20 16444
21 53250
22 173682
23 618784
24 2556284
25 11086968
26 53466624
27 299016608
28 1780751883
29 11784471548
30 94036004868
31 795888123110
32 7723778471936
33 91117574462854
34 1168225267521350
35 17892524315337728
36 328420946087110306
37 6782078886540527872
38 169031539982456470528
39 5211675299425579704384
40 186766348481408216300722
41 8178592551645548425858842
42 454385921224934018127937261
43 30124633738314723363085148672
44 2517934116710962787795295320064
45 276565526698898057002583240473088
46 36809425154987872657160431125495970
47 6398282708936953315545845590727353280
48 1488080767397759907020477131774289571840
49 442377938188681808530042570538559378358488
50 176847120835383924548189760321459598112331594
51 97405541872452179959753462752137693394000952480
52 71305226232673070023171229326547397676491039236672
53 72535026330991577124379793966477064796228666825185632
54 106014370369791719995185639080445079030592770602350191040
55 215605937738633202898877362565991027465450288352878597965706
56 632530506049674535306264009208274147863033474783145431260065496
57 2776883756132505101138405555530867523123820110761427345365108632064
58 17691682113719094725464943875515290616710005351347625418731445816997888
59 171210076477850096027747661031068765907368444327580103137580976122329467450
60 2604339387778481185045208386959321381843212031339788723846623430244970110213643
61 60270727462812866015191297787960446727856373330690322385941197721157961000484138570
62 2228225920403917017868391269927982502089275979937649605935583275760213355215194331151360
63 136528990673294207122686350489638394150684698861502918780468535764324133369420369343714378852
64 13461221417834109364866379436068738582925446148237026075924215425422060607562237157887617521666048
65 2252735599296359835258662184665589434296819746711500511020321715853454194821224337670392177620735027998
66 657819128717683373794517887157743374309886015045648134121086957539126515890411093280311228442712666943668420
67 329501417492917455396114213329188859900384177452907749701713408002203455619226459092327205222444301862537500005824
68 298234211937467688833096419969534421098293456106631774265866002972535712075298141923274788248363336891420057942829043870
69 501721383692283293925972008227594611301487446281849809663217796816003086885756439703821696474646349315312278826094700951659520
70 1558554563508985998293705313579125664897026228685990167355214154224141712160473628477171535276280423801960715335538448262737622872392