0 1
1 2
2 5
3 14
4 33
5 81
6 196
7 472
8 1138
9 2744
10 6613
11 15939
12 38416
13 92588
14 223150
15 537824
16 1296232
17 3124104
18 7529536
19 18147252
20 43737461
21 105413504
22 254061541
23 612324458
24 1475789056
25 3556861576
26 8572542414
27 20661046784
28 49796062076
29 120015593799
30 289254654976
31 697144869067
32 1680218313191
33 4049565169664
34 9760028166939
35 23523056384680
36 56693912375296
37 136640394337147
38 329322789385530
39 793714773254144
40 1912965520720071
41 4610519051397421
42 11112006825558016
43 26781517290081006
44 64547266719563906
45 155568095557812224
46 374941242061134091
47 903661734073894694
48 2177953337809371136
49 5249177388855877283
50 12651264277034525726
51 30491346729331195904
52 73488483443982281966
53 177117699878483360168
54 426878854210636742656
55 1028838768215751947528
56 2479647798298767042361
57 5976303958948914397184
58 14403742755020527265396
59 34715069176182738593055
60 83668255425284801560576
61 201652398570287381715554
62 486010968466558340302783
63 1171355575953987221848064
64 2823133579984023344017768
65 6804153558531816764238971
66 16398978063355821105872896
67 39523870119776326816248764
68 95258149819445434699345598
69 229585692886981495482220544
70 553334181676868575427482699
71 1333614097472236085790838383
72 3214199700417740936751087616
73 7746678543476160055984757796
74 18670597364611305201071737373
75 44998795805848373114515226624
76 108453499608666240783786609157
77 261388363104558272815004323233
78 629983141281877223603213172736
79 1518348994521327370973012528200
80 3659437083463815819410060525266
81 8819763977946281130444984418304
82 21256885923298583193622175394804
83 51232119168493421471740847353731
84 123476695691247935826229781856256
85 297596402926180164710710455527258
86 717249668358907900604371862952236
87 1728673739677471101567216945987584
88 4166349640966522305949946377381613
89 10041495357024710608461206081331304
90 24201432355484595421941037243826176
91 58328894973531312283299249283342583
92 140580934998345948518456885138638256
93 338820052976784335907174521413566464
94 816604529629438371966189489966796164
95 1968133089976843279258396391940935586
96 4743480741674980702700443299789930496
97 11432463414812137207526652859535146307
98 27553863259675805909617549487173098211
99 66408730383449729837806206197059026944
100 160054487807369920905373140033492048308
101 385754085635461282734645692820423374956
102 929722225368296217729286886758826377216
103 2240762829303178892675223960468888676323
104 5400557198896457958285039699485927249389
105 13016111155156147048210016414623569281024
106 31370679610244504497453135446564441468532
107 75607800784550411415990555792802981491452
108 182225556172186058674940229804729969934336
109 439189514543423062964343896251902180559450
110 1058509210983705759823867781099241740880333
111 2551157786410604821449163217266219579080704
112 6148653203607922881500814547526630527832303
113 14819128953771880637534148935389384372324663
114 35716209009748467500288285041727074107129856
115 86081144850510920341011403665372827389652244
116 207467805352806328925478085095451381212545288
117 500026926136478545004035990584179037499817984
118 1205136027907152884774159651315219583455131423
119 2904549274939288604956693191336319336975634044
120 7000376965910699630056503868178506524997451776
121 16871904390700140386838235118413074168371839926
122 40663689849150040469393704678708470717658876619
123 98005277522749794820791054154499091349964324864
124 236206661469801965415735291657783038357205758970
125 569291657888100566571511865501918590047224272671
126 1372073885318497127491074758162987278899500548096
127 3306893260577227515820294083208962537000880625590
128 7970083210433407932001166117026860260661139817398
129 19209034394458959784875046614281821904593007673344
130 46296505648081185221484117164925475518012328758268
131 111581164946067711048016325638376043649255957443578
132 268926481522425436988250652599945506664302107426816
133 648151079073136593100777640308956657252172602615753
134 1562136309244947954672228558937264611089583404210103
135 3764970741313956117835509136399237093300229503975424
136 9074115107023912303410886964325393201530416436620547
137 21869908329429271365411199825121704555254167658941443
138 52709590378395385649697127909589319306203213055655936
139 127037611498334772247752417500555504821425830112687669
140 306178716612009799115756797551703863773558347225180204
141 737934265297535399095759790734250470286844982779183104
142 1778526560976686811468533845007777067499961621577627372
143 4286502032568137187620595165723854092829816861152522869
144 10331079714165495587340637070279506584015829758908563456
145 24899371853673615360559473830108878944999462702086783211
146 60011028455953920626688332320133957299617436056135320175
147 144635115998316938222768918983913092176221616624719888384
148 348591205951430615047832633621524305229992477829214964965
149 840154398383354888773636652481875402194644104785894482450
150 2024891623976437135118764865774783290467102632746078437376
151 4880276883320028610669656870701340273219894689609009509514
152 11762161577366968442830913134746255630725017467002522754313
153 28348482735670119891662708120846966066539436858445098123264
154 68323876366480400549375196189818763825078525654526133133203
155 164670262083137558199632783886447578830150244538035318560394
156 396878758299381678483277913691857524931552116018231373725696
157 956534269130725607691252746657462693551099359163365863864854
158 2305383669163925814794858974410266103622103423532494459845524
159 5556302616191343498765890791686005349041729624255239232159744
160 13391479767830158507677538453204477709715391028287122094107956
161 32275371368294961407128025641743725450709447929454922437837348
162 77788236626678808982722471083604074886584214739573349250236416
163 187480716749622219107485538344862687936015474396019709317511393
164 451855199156129459699792358984412156309932271012368914129722877
165 1089035312773503325758114595170457048412179006354026889503309824
166 2624730034494711067504797536828077631104216641544275930445159514
167 6325972788185812435797093025781770188339051794173164797816120283
168 15246494378829046560613604332386398677770506088956376453046337536
169 36746220482925954945067165515593086835459032981619863026232233198
170 88563619034601374101159302360944782636746725118424307169425683971
171 213450921303606651848590460653409581488787085245389270342648725504
172 514447086760963369230940317218303215696426461742678082367251264781
173 1239890666484419237416230233053226956914454151657940300371959575600
174 2988312898250493125880266449147734140843019193435449784797082157056
175 7202259214653487169233164441056245019749970464397493153141517706937
176 17358469330781869323827223262745177396802358123211164205207434058402
177 41836380575506903762323730288068277971802268708096296987159150198784
178 100831629005148820369264302174787430276499586501564904143981247897131
179 243018570630946170533581125678432483555233013724956298872904076817632
180 585709328057096652672532224032955891605231761913348157820228102782976
181 1411642806072083485169700230447024023870994211021908658015737470559842
182 3402259988833246387470135759498054769773262192149388184220657075446850
183 8199930592799353137415451136461382482473244666786874209483193438961664
184 19762999285009168792375803226258336334193918954306721212220324587837792
185 47631639843665449424581900632972766776825670690091434579089199056255912
186 114799028299190943923816315910459354754625425335016238932764708145463296
187 276681989990128363093261245167616708678714865360294096971084544229729091
188 666842957811316291944146608861618734875559389661280084107248786787582770
189 1607186396188673214933428422746430966564755954690227345058705914036486144
190 3873547859861797083305657432346633921502008115044117357595183619216207285
191 9335801409358428087218052524062662288257831455257921177501483015026158790
192 22500609546641425009067997918450033531906583365663182830821882796510806016
193 54229670038065159166279204052852874901028113610617643006332570669026902001
194 130701219731017993221052735336877272035609640373610896485020762210366223072
195 315008533652979950126951970858300469446692167119284559631506359151151284224
196 759215380532912228327908856739940248614393590548647002088655989366376628019
197 1829817076234251905094738294716281808498534965230552550790290670945127123018
198 4410119471141719301777327592016206572253690339669983834841089028116117979136
199 10629015327460771196590723994359163480601510267681058029241183851129272792276
200 25617439067279526671326336126027945318979489513227735711064069393231779722264