0 1
1 1
2 3
3 7
4 33
5 91
6 388
7 1163
8 4231
9 13297
10 44694
11 136621
12 444535
13 1335335
14 4149785
15 12327698
16 37154245
17 108185961
18 318923590
19 913506701
20 2633793550
21 7443298426
22 21073435606
23 58715695683
24 163805615535
25 450730653566
26 1239947467778
27 3374934052348
28 9172448862846
29 24705564493030
30 66437416375369
31 177264197991356
32 472038121628363
33 1248788574806489
34 3296194455815870
35 8650820271711155
36 22653377477699905
37 59020027019783314
38 153418558584609493
39 397036188458257588
40 1025138475457388302
41 2636392703000934317
42 6765118980933989384
43 17297289286965906295
44 44130803937103130943
45 112227736604120443870
46 284802244589517794404
47 720616594189669793552
48 1819658098231972213293
49 4582428727098460835976
50 11517527266802497861084
51 28876198721367923257721
52 72261991843283879743875
53 180416837849159414628344
54 449644637688672890324517
55 1118222404896457082310566
56 2776158938156949183423337
57 6878454530625934194884688
58 17014731290129794748520040
59 42009241455850383745612182
60 103557896429997715660477582
61 254833096553087044207390567
62 626145706459687798441707136
63 1535939398148918216874609829
64 3762238661347752277498929707
65 9201050070851074666815718421
66 22471290384260906392539693768
67 54799064415378491410106939707
68 133457176516795446229486707208
69 324562356541251205303851515678
70 788316560633432243507838020611
71 1912142636139859304398554728328
72 4632419472806431352471282592256
73 11208298609900673476853439887713
74 27086925360543305300077744966051
75 65380616451200159853014390638305
76 157632427070383842792998991119617
77 379607108624607229960290921404105
78 913163334254726307492036100487589
79 2194198747378987670606063210524147
80 5266787744821825763971589768545227