0 1
1 2
2 5
3 8
4 20
5 34
6 85
7 130
8 325
9 552
10 1348
11 2090
12 5205
13 8842
14 21589
15 33450
16 82965
17 141866
18 344389
19 533162
20 1332245
21 2263594
22 5525845
23 8563370
24 21239125
25 36317866
26 88163669
27 136489642
28 341067093
29 579513002
30 1414530389
31 2192050858
32 5437134165
33 9297341098
34 22570685781
35 34939251370
36 87314224469
37 148355328682
38 362141799765
39 561209060010
40 1391927317845
41 2380127709866
42 5777894233429
43 8944985221802
44 22352105919829
45 37978829925034
46 92704005772629
47 143660929428138
48 356333393368405
49 609304103791274
50 1479209643234645
51 2289778777828010
52 5722225014822229
53 9722477381593770
54 23733324989420885
55 36779396956859050
56 91221348702311765
57 155984049593821866
58 378660076482024789
59 586218551496059562
60 1464872011608446293
61 2488989394060094122
62 6075449722315035989
63 9414962671002495658
64 23352665267791811925
65 39931213008576621226
66 96941201704049005909
67 150062941983736507050
68 375011738571389621589
69 637172277680129354410
70 1555387186506687141205
71 2410374558964714744490
72 5978282308554703852885
73 10222570674180709853866
74 24815866772325976593749
75 38418418990845759498922
76 96001852152771136279893
77 163118408929122328423082
78 398160673001638198596949
79 617018993606819555486378
80 1530440270990004186338645
81 2616931975730077448710826
82 6353138594876555651274069
83 9834524965846155726072490
84 24576769299014590240478549
85 41757722390044957370657450
86 101933854654902248486032725
87 157966307096311545494940330
88 391792709373441071702693205
89 669946391703107000983005866
90 1626332644791155202047956309
91 2517789506984067694521395882
92 6291577382684009187239089493
93 10690128047578960915535145642
94 26093857865835360983249671509
95 40436956765016526388355312298
96 100298933599600914355889460565
97 171503253961446355678712736426
98 416359290953829951161897407829
99 644515428161693661663886748330
100 1610663152780220186000002209109
101 2736634094553986326243406686890
102 6680337098663673756780640687445
103 10352479901863873445556409510570
104 25676527001497834075107701904725
105 43905606726654820416422272477866
106 106583336209033147321414864688469
107 165005853129707860428154200566442
108 412324815351579226094900969035093
109 700588231726134782560511304837802
110 1710087069095386217398250472035669
111 2650076398552123073387253746805418
112 6573190912383445523227571687609685
113 11239637251617348365760117894458026
114 27286522491950199679346108519503189
115 42238963100004755810804481938598570
116 105556420380604510109696144776189269
117 179348052020690047876687900632066730
118 437802572098022523324376068092417365
119 678460122848550810127984853684759210
120 1682736873570162053946258352028079445
121 2877397842438050310810650049109469866
122 6985045521795196342856244572223526229
123 10813823590708534341019513688322386602
124 27022119098881096161355429906683876693
125 45913750354403969109885668873850235562
126 112072266160235231143411742935329625429