0 1
1 2
2 5
3 10
4 21
5 42
6 85
7 170
8 261
9 762
10 1301
11 2794
12 5445
13 10938
14 20821
15 48810
16 83205
17 178938
18 282901
19 764650
20 1398085
21 2796218
22 4276565
23 12234410
24 22041861
25 45067002
26 85020949
27 179219178
28 341132613
29 715848378
30 1347752277
31 2947202730
32 5659247877
33 11722750714
34 22839103765
35 45881404138
36 90551178565
37 188625889978
38 362137600341
39 737642458794
40 1397027525893
41 3275897154298
42 5567641899285
43 12089236826858
44 18710036301125
45 48291197680314
46 75131952370005
47 193148884795050
48 300463383725317
49 768535726586618
50 1215029421609237
51 3025580780858090
52 4856819169449285
53 13139987153988282
54 24019112113291605
55 48038481924632234
56 95983264838472965
57 192457118046989050
58 294217583468564757
59 840671930442492650
60 1513232931040085317
61 3098453087399901882
62 5836736951831826773
63 12302354972332965546
64 23442719324554478853
65 50344327270312377082
66 98004257838390645013
67 196855359773038521066
68 319670374935616116037
69 861208349158528428730
70 1569217740962341929301
71 3149397243417703657130
72 5908814266710323647749
73 14143967459722902088442
74 23709043744068986818837
75 55100059750736551652074
76 100444057232277685486917
77 202967992317953031731898
78 401794608330296291299669
79 807131211565807860104874
80 1593005860873129066317061
81 3299384266346021739231994
82 6442858941579985874391317
83 12914190460222290185333482
84 24576690610921234125641029
85 57649081959482536149822138
86 98305890834182668018860373
87 230507760385410999889079978
88 391787691786977544418645253
89 923235535814456456552360698
90 1573215448055021366427078933
91 3610658466722724512354970346
92 6597510872844400310317303109
93 13209530954471818503050427066
94 26330485006519150630868947285
95 53206841451990362347537088170
96 85520948818150575523250652421
97 232629641296651284098513042170
98 421307403949860426924910776597
99 850071578993866664664930101994
100 1688962860260048514398754788677
101 3381639540649122096698085780154
102 6661457000431557663405196525909
103 13840067691188797122514787151530
104 27041955219489603645041838150917
105 54087741223557284244076020869882
106 87890441521376575419586696007957
107 236628112363723742540212782934762
108 432691400041018336507754722706757
109 865382814597411225601997959789242
110 1649317830426551783685305346101589
111 3868765232683551863602999523458730
112 6597256369650500756707107183609093
113 15475155341818890383908996208327418
114 26389020909995773126875183162921237
115 61900327915851910640495471136516842
116 105555052147054655427588156791543109
117 247506239030183862092184072470833850
118 421002002165527485115615188824179029
119 996514926096415275548642635219119786
120 1663240407319213443563205082949637381
121 3648479279039569819479486851298863866
122 5676566429719202232053947858016096533
123 14180155966433482224856344106625575658
124 22622864449348653146359882290058839365
125 63775576072822669505406169235242023610
126 106428156754611294616521653582185173333