1 1
2 7
3 14
4 33
5 70
6 157
7 346
8 769
9 1710
10 3813
11 8514
12 19049
13 42678
14 95757
15 215114
16 483793
17 1089150
18 2454197
19 5534546
20 12490169
21 28205510
22 63730653
23 144073434
24 325848609
25 737262478
26 1668717957
27 3778162914
28 8556569353
29 19383222230
30 43918469037
31 99529616746
32 225596128369
33 511418558110
34 1159522564693
35 2629256970354
36 5962549281369
37 13522928482278
38 30672181247357
39 69574417297914
40 157827197803713
41 358045516987310
42 812298991376677
43 1842944909330946
44 4181434902803369
45 9487524657707510
46 21527488188953933
47 48847815123931274
48 110842656445165329
49 251522894326758078
50 570763099976595957
51 1295212726543732114
52 2939221765197018873
53 6670047518330832390
54 15136664701998649117
55 34350699669426981146
56 77955116910831203169
57 176911831255172981710
58 401487435618670386373
59 911149274356640828194
60 2067803692916251708489
61 4692788882490722425878
62 10650118356284204075757
63 24170150585593545497514
64 54853659220134184806833
65 124489585417871256565470
66 282527981657289862398357
67 641196024189227035591346
68 1455194264851401854415769
69 3302568489568140812188710
70 7495201493696808915790013
71 17010431854630714896173114
72 38605381525350255646478849
73 87615467630384585859101678
74 198844733207105092121798757
75 451281709152091905487746114
76 1024192666094105522159119593
77 2324426661346568038797354550
78 5275337632907099936929376397
79 11972500729924721144518905546
80 27171878202704605267325529169
81 61667252696913343772928416510
82 139955406099262189282029932853
83 317632458972678472733363118034
84 720875358713390309584930404409
85 1636046253153993175099017681478
86 3713052217119573822702207076957
87 8426876098041226958003307949914
88 19125034352962133285472166869153
89 43404813612031279510616015727630
90 98508479771533089325032602975237
91 223567866216510093572140243387746
92 507393834013619188553300031231369
93 1151545288049666268967370824833110
94 2613466212629846262457701575822893
95 5931339504996260035977943691454954
96 13461352602834970815785889299773169
97 30550944231046554846572781448341278
98 69336288832627759417931650658822357
99 157360803272228296478311398611100914
100 357135110943251896478645075737527513
101 810528978240313951213780800101572710
102 1839520172845974223012993000447226877
103 4174847083562505690168443255422221946
104 9474942850433881582163187863113410369
105 21503672292648440495608454388039486510
106 48803242019436413214436504651485108133
107 110760452023191453718309365206539615874
108 251374240082541953835058435391086233129
109 570501547038159273093868479318130537078
110 1294770768990349258987240688935371946957
111 2938522018713198054418367735197784911114
112 6669066001733107801727132505392748726673
113 15135650279065987794831442221034980137790
114 34350823723810170239708628436967882803317
115 77960251093111502897998149359327011312146
116 176933188714270101897423033614340078754169
117 401555317578926014033526075084944550104710
118 911342155655314355345747412788308096476573
119 2068319085164956850650403573698936086672794
120 4694113865479938116294466436469558844792289
121 10653436014813481582057800183492282141004878
122 24178301251489273623489603751925741863762757
123 54873399682848117235278264088042363555012514
124 124536871556997636076541326151264291003858633
125 282640268108760434654413570215972260720030870
126 641460799954627974998725767464129087595016557
127 1455815058018496183901981593737689226557282346
128 3304017151609977138090952336176065994216350769
129 7498568782485633725657751192736050764578895710
130 17018233031601396909174387320876257490242056213
131 38623404559510251715733330915325883576064337714
132 87657007507119579143520681015801285222169818649
133 198940281328213408709582263634707137627709760678
134 451501102739214135060582579789964615770032381757
135 1024695674965362240031773053676987742561500157114
136 2325578432211181586102071909698343811540401675393
137 5277971965842262853346721514976273652570301219950
138 11978520136639207539734288118414987009507773818597
139 27185620845633810486871628321140322435196517476546
140 61698604876372179409513154294675044754287343288169
141 140026886492469071735684000587290065633565277347510
142 317795337239582764074371592645929603992271701815053
143 721246318583468691456601956063877432727454348962634
144 1636890763259979213260385249838351987898083119040209
145 3714974069330895824689676561874036493175444844100478
146 8431248221867419034858339402910636198102339027115957
147 19134977864748423912227839884799694887601033447416914
148 43427422402543563234262625531297603724859878177888953
149 98559874486572268334312491540575392805673177103033030
150 223684674842750281039048437240484243849408108305801437
151 507659268264170020999708701119658744548100434771958746
152 1152148366209191273393450618152635033133515437398254369
153 2614836250995784184765005013814635040479037387171028110
154 5934451517088011388139403890242650656943278858745961093
155 13468420745788971533632475629944046926370403962353539554
156 30566996270538581137793614389592330565619075363125544969
157 69372740773456583898042015333033150221054518823200600278
158 157443574760439763074303479178240754182649633109910877357
159 357323048757086240812793306235761413711229132754067383914
160 810955679642191230091121430482848618429102059163298771313
161 1840488926311867828532589271759931746037788835977272158110
162 4177046382379671951674967286095309393960309709984038197077
163 9479935592826288431591485772377185290177808480609247512946
164 21515006207286364717344793051680297904741439533220003137369
165 48828970151852278934554087495810547942152543835782844385510
166 110818853740385572133779421798296035670260775706193885342333
167 251506806435278833240282736202018770040588214129704659700474
168 570802454172986482982360861407714022618493796584668277780929
169 1295453774430779188941307390643307804746349662998485685116078
170 2940072295460237611808239012332701731476829457911272194577957
171 6672584752293624536498864369374602069031147924045661389370114
172 15143636891327369299684534881206334507126769259801339686754473
173 34368950985338515919671897056380368839441250211587531930643190
174 78001394269587348238785006381061095454354136955026184234877517
175 177026570016932807970990491903272209072684280649293227773643146
176 401767260514811914874889542072230551510663264485499260712625169
177 911823189063906984468411025229047988265516518700095285945547710
178 2069410850079505944508112066356355164833764446981594665349846773
179 4696591749141162771890595147311515555189229689376612563529717394
180 10659059827236426687235405223187528482994002972787650075847556089
181 24191065025294640234816347435933683166252413949599379753060783878
182 54902368177283571382635403747752597729043724682118535470723529757
183 124602617880813209685873020207636674000386249343273856006356607514
184 282789484282904641839044744858292541736677908239472208209558030433
185 641799456392968221812598037335637697086936619555782034674983896270
186 1456583660708143960535506456600629352343862461252324250129344354757
187 3305761542035369759184937799254756277556686569904932909943490573346
188 7502527776188554266573438343659823271549474837645345827642271805769
189 17027218181577501991398909968435660321612953112208260843968191122710
190 38643796817829190613684828480394951000350036351805619711500214802413
191 87703288732968984271167857556846181347724413100506435839442138502314
192 199045318730997731764411999359027930313749433726521402519820946038449
193 451739489831024806100270701242551247654096416027119924760589644019678
194 1025236704755819687303737074692381576265440276473124423756883795844757
195 2326806321873587661297715795131704142777924309564304722873240941448114
196 5280758711034722444634957985473898211770582361732588709019259752151193
197 11984844764268428734896317002066726492164480868143037580501653088685350
198 27199974830034832132878571117167244885875832879408005600730942199780797
199 61731181780540700864174934200027121662974636676501620492661343329247546
200 140100820968946355344192336654052319157512618846288431480903684801767169
201 317963134189695686827234599719555561732128267307477132919242557650998510
202 721627139687866330221839646289943462326932197051796135369481217495377253
203 1637755050003543476520434528761617262013872806756805061175990909565607234
204 3716935597755453634530065040229531385947311410270307191765872874187756009
205 8435699977131845495837577429230484986259556767477420772881685956968519478
206 19145081272636984213584504645008446585443195900711467654815151181792834957
207 43450352422385871465611645739519807936379473654566568336209744158740563914
208 98611914921872108867039522199180328292830061787663634695802369065533628753
209 223802782311814976190599247590602151762565566491658285686250061005141138430
210 507927317000125248786236432712733053073164968562995849767070089970770947637