1 0
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 103
11 226
12 517
13 1194
14 2830
15 6778
16 16498
17 40501
18 100420
19 250513
20 628749
21 1584525
22 4007957
23 10164528
24 25835883
25 65777232
26 167694004
27 427960360
28 1093068944
29 2793604179
30 7143313914
31 18272673575
32 46755936515
33 119666841803
34 306331327651
35 784280688670
36 2008170818929
37 5142424559190
38 13169371984378
39 33727602044662
40 86382159332110
41 221246715438097
42 566683663551568
43 1451487171031837
44 3717855155782041
45 9523070564243241
46 24393024738373265
47 62482374262930092
48 160048608019505175
49 409966375110884028
50 1050137347969630432
51 2689955931109521124
52 6890411490217063916
53 17650047552084405615
54 45211318192618702662
55 115810757768067149939
56 296654529285349879247
57 759894557871599327399
58 1946506670073911821279
59 4986072891735451375834
60 12772075552467650722141
61 32716319080422144210306
62 83804525212543974502246
63 214669609379100441446386
64 549887325919603406391082
65 1408564994817616028074093
66 3608112761260799374189276
67 9242369666063307658369321
68 23674814562174646238431653
69 60644280928570716508839237
70 155343514581565590946284173
71 397920589104458203629255336
72 1019294549047967838599655747
73 2610976708700340141057417384
74 6688154511361363194797769100
75 17132060559101144826741357088
76 43884677030423630133850979528
77 112412916118582582558174670091
78 287951617943786347782306991890
79 737603269825135973907995529023
80 1889409716414321261792748138779
81 4839822745342947062420857517315
82 12397461510256399336038727504027
83 31756752290140527566555613321238
84 81346597928190813816771758624713
85 208373606282802316367450707160622
86 533759996383664379620179080629074
87 1367254418291071298950326960354670
88 3502294397378124186457524106648774
89 8971312057647200219506646690378569
90 22980489621369278800333016417962984
91 58865737800377243608047646692578485
92 150787696182692687088951940118122545
93 386250647177878318760178620034432993
94 989401431496002382694146345165018121
95 2534404019382222290671160170623654180
96 6492009743715645090200411436296350959
97 16629625817943360795050430499191746580
98 42597664786203594247722946809925054648
99 109116168044772343623866570352909726172
100 279506827163177333026382434904913538340
101 715971499289447932377037305576149730087
102 1833998807836519714244624932569856780638
103 4697884804783036343360511073112409918347
104 12033880035706564999689786492212452221671
105 30825419253993609972052305158137877425631
106 78960939395129669169006624722118519288535
107 202262616407723707454179340388945512027602
108 518106373981481580925060202038163634254005
109 1327156839598854804332986809651640668592218
110 3399582335497737915218074003148085153146302
111 8708209693839070706923642426206834593757034
112 22306539035721849516549537114696555585074146
113 57139377810861786641761588892076268434980005
114 146365533953316493303011342523717860288694132
115 374923045195898257060187834186241907336525249
116 960385181007433464652537043245810149951862077
117 2460077361787564961653966550444938471344897789
118 6301618085810375757785585123637526399216767749
119 16141927532946789479444576677661767973821568544
120 41348399876160600260673466487827667926205977371
121 105916110007892373678625354992658940542690212096
122 271309709512424005721667166306417444677140246116
123 694974149543771962436865741938980914704546831896
124 1780212987593024909324930765199617583111022982912
125 4560109585767226607075189760673618538307057823683
126 11680961536137553940380510235267498454473485653546
127 29921399879202915760692472775560190283095046796631
128 76645246023746042306236934740193272950690948031283
129 196330845540543526917051690587934263789339009434427
130 502911829635499339278089195766448520510417805892243
131 1288235211797616733218475549978782663017047065170446
132 3299882530339500662875191612917626382775687200594977
133 8452823377529740740837812528155826530808878966637574
134 21652353498887289682516016662201296737391122930163370
135 55463647009005345226222142546880328115666182951079398
136 142073061004552689116995961398831587162939804962962558
137 363927649040570440343304037058985461312733393164311681
138 932219893058773937454126895324951972418090963607295360
139 2387930489221041180113021071693889599147272471058451533
140 6116810061456107892500884713776779547426524066484164809
141 15668532018340214538095681129427308013450832537731390105
142 40135772264164529958384644254110262789899200954123956097
143 102809900337525155811338217330105870417280353487410753948
144 263352989394182811046018491494080271571997915126507545543
145 674592590744282505093654755159665754479419235860680412012
146 1728004548321011890882295509907366743340034214132976704144
147 4426374911298138194466048108219940767747039688444764896980
148 11338393104582178324413497303409436855525939006248545536604
149 29043892749774716235114224047752616458135809977441627828959
150 74397465168103399798441281884872762347707283131667871176054
151 190573036167202205270244315323746948822194437289172795743395
152 488162896839615685526701717360419928608144170994999413592575
153 1250455041508424268733063527652124997505404375182953460348183
154 3203106628866886535090639495091047161084419994582107746416591
155 8204926794900582658524431801700193364146630644181818352831690
156 21017353310368126895890066174075643651242686223632257274302989
157 53837060489970453723993946164915070924770864584019344464625970
158 137906473731442953695566516429321052911727014930670013432976918
159 353254715691324753367566912225230381654308282637208481254291682
160 904880610617096537701882200215081013415841053451830537445500570
161 2317899473382395490276248293661245940569479697001786100135482077
162 5937421915850781519291973983612235685640440119979608980551005708
163 15209019809380363236813360936438840281375492600313249930402080857
164 38958707472783488826814044427251493031828246922038431494554393301
165 99794786710304940799733063285735031964730872738044170131431396021
166 255629616601438894158320391220198585839440565443996374114888423805
167 654808763442658653459914944814055861117371528351202258457167113112
168 1677327229848414222298521110596687709369958190144971410530603310835
169 4296562283619048820548830091656591357610116621612505251373887256408
170 11005871203012705678564212937650711006669126992452723251293158266172
171 28192120337488900898402130111491827658286805191585449211936900092944
172 72215605149539723487944175476524196129374426053058675110728022808376
173 184984086499495326832123083151350591251419418561184100968589183798395
174 473846507097654220285040559515165602348844901681741945637927081633602
175 1213782853095635526615814441036004513716585915126339487394210696712559
176 3109168881486252405760539776927540166640432217061000281345046735064907
177 7964300293868794508232923736733304952570257066172929838784494164280179
178 20400975819813804123293335235766959476069836126629230500589513560046219
179 52258176995288982140261534965347167639044000388935890834341127517685254
180 133862080274544198601507885473708983282337940318872193020390051919188601
181 342894788255700127098700044465685610988988891762834356857363870262353886
182 878343109353876921377023624621697461125364635284329668296833857994025986
183 2249922262376677429516407879006791743473888008338629352933027630613133406
184 5763294699792185114513670530538285271845076085462391057383449540698546742
185 14762983749298894831557638352654859624943200956281262226982261645799481273
186 37816162548467635287568993086986815489276358662531520184439601495290177816
187 96868097545663214609712891721963883572965690671421410455746398599710611941
188 248132747739533755751815554518626404746462710833512614039981111292545538913
189 635605137922186614174320502303912457549677995142527395583170791931795105617
190 1628136128880321637148889482173279113685361761467070465330475688069079384313
191 4170556680569068093780785014978651018389436818361398503012143509033810625556
192 10683101196090354642245569990851211622474435126965184837353211597574864258207
193 27365327918366627017107164145124703995257807266312088585935536087332559981764
194 70097732702728045585566352297247327084478144956492815761232499195759538945640
195 179559044376194553652948825255181696265564438177328814900054912573320419253708
196 459949975187106735993121867199042111005868363555940405031274098815678067805588
197 1178186152691884950600732433729511108876599894402949025443512815022432538885271
198 3017986053440311894564850433545163978522993209175975111328216680509782418770830
199 7730730664207851696951041230502177265284895899192590595396492906441313620698043
200 19802674877969099275176965088760770881903510656286298000208388923954263238146839