1 1
2 1
3 2
4 4
5 10
6 26
7 61
8 147
9 339
10 771
11 1721
12 3770
13 8123
14 17233
15 36041
16 74322
17 151368
18 304614
19 606305
20 1194266
21 2329462
22 4501905
23 8624652
24 16386814
25 30891283
26 57801169
27 107387377
28 198165046
29 363321016
30 662012254
31 1199130676
32 2159720707
33 3868630004
34 6893453426
35 12221424429
36 21562160622
37 37863712260
38 66188874351
39 115197725200
40 199646814382
41 344587314810
42 592393401714
43 1014489947065
44 1730859021235
45 2942383430000
46 4984312602483
47 8414383383246
48 14157639260626
49 23743759324849
50 39694924245473
51 66158005839629
52 109932286949668
53 182135902818017
54 300901209701839
55 495723719382229
56 814462246139707
57 1334580124853562
58 2181155572633155
59 3555672571458173
60 5781943908879506
61 9379202944407707
62 15178191427750869
63 24505153211392287
64 39472862020096969
65 63440028370082194
66 101735082229737451
67 162794276592742172
68 259947900501512670
69 414218467865825967
70 658696210914271788
71 1045368705318387056
72 1655762291157686584
73 2617493979975193506
74 4129972717663724434
75 6504240444861747339