0 1
1 1
2 2
3 5
4 5
5 13
6 29
7 877
8 23
9 53
10 4639
11 22619
12 2423
13 27644437
14 1800937
15 1101959
16 43486067
17 255755771
18 5006399
19 222527
20 4326209287
21 188633
22 574631
23 13369534669
24 1204457631577
25 171659
26 11759883224809
27 2479031
28 171572636187431
29 3516743833
30 1496801297
31 935759904202397862281423
32 13745735075903477441
33 286161451736738458339
34 4873710179686625378149
35 195389660715527
36 55925388699056761641787
37 399600660669451546086978947
38 2262830173683386631347
39 245584002276787828071375491
40 1280015641994506264035960043
41 6157507316741610703
42 35742549198872617291353508656626642567
43 16537371894255871
44 33643928936836744367126561
45 19867870237472821
46 373051954213544009438597057291639
47 62577954481782560189
48 115250100110521974605132940090131855918273
49 1408472165798904899327563
50 269165606914606189040953285770882489129307033
51 4355413865904658113331961
52 20186335236488333561389451852141197411
53 115563541491510451771387
54 1978063278245033708838350118641
55 359334085968622831041960188598043661065388726959079837
56 48920650786823172374961445939
57 835372012564561061049139229895522586564461952318532369
58 6063028561348641104988416389
59 11865157464248887090220746049580562790556707
60 2646477710687090923092952311576893366464433810263863671
61 850601087582920925808852587338247
62 8700810974379451874576583026840598802946238327396523527592603
63 51713397285986852651
64 2016051130824204499421176772964949543912725692873017
65 117149684178365745485500574968603177
66 1052683808739103497132796246001
67 58370507326467257142039723533653491235367
68 24551782465786669101816314241110402717319018248101
69 350699007588128186975270483139890934678643694191
70 674063169805724827057870013966002951381907187561741484550736268323253