1 1
2 5
3 27
4 154
5 744
6 3226
7 12688
8 46037
9 155645
10 495251
11 1493647
12 4296714
13 11848026
14 31451899
15 80666519
16 200509690
17 484315994
18 1139426161
19 2616322539
20 5873891912
21 12914638982
22 27846986092
23 58961254653
24 122728579066
25 251399638554
26 507260701981
27 1009058131862
28 1980423243752
29 3837659846956
30 7347269470065
31 13905871312516
32 26033027590631
33 48231269954117
34 88474320375912
35 160761669779102
36 289469883713765
37 516709711003134
38 914677418264635
39 1606249766742695
40 2799100528922359
41 4841861002365619
42 8316008666416662
43 14185336471171393
44 24037716538523629
45 40474023174635945
46 67730504240804255
47 112669668807582504
48 186350142683531336
49 306501941680202437
50 501411365958765865
51 815991003691635833
52 1321222742901524275
53 2128786253116115426
54 3413627752366378275
55 5448640600278745522
56 8657751698112000881
57 13696876531529485241
58 21576921179538575613
59 33850003911765296323
60 52890410688626704668
61 82317042994164970449
62 127626519596425315132
63 197138921792370708314
64 303406138022180973293
65 465302653829342006909
66 711120190063852640583
67 1083134770855209359779
68 1644327541989311918749
69 2488247380206652883548
70 3753444449792476737440
71 5644536715343850766801
72 8462877181115680695129
73 12651082953775276863061
74 18857529720023268184463
75 28029534185974502286938
76 41547661464364214656439
77 61418851182592652012838
78 90553479908889575119716
79 133161939927422055916582
80 195321029130416796009132
81 285781100765341786704120
82 417113855330272077835582
83 607341111030205965820588
84 882241344081372637111383
85 1278609428145057974563811
86 1848854339854635931087654
87 2667471346969433699153835
88 3840135437259240122094283
89 5516453520631488453125587
90 7907814406769647391602562
91 11312328937151063962763889
92 16149614153906430247513923
93 23009221595683678797436523
94 32717944870243390319145874
95 46433206999284044114490266
96 65772415452063136677472923
97 92991841977518115183912974
98 131233586459544473422941006