1 2
2 18
3 82
4 338
5 850
6 1874
7 5970
8 22354
9 55122
10 120658
11 382802
12 1431378
13 3528530
14 7722834
15 24500050
16 58054482
17 125163346
18 259381074
19 527816530
20 1601558354
21 5896525650
22 14486460242
23 31666329426
24 66026067794
25 134745544530
26 409623451474
27 959379265362
28 2058890893138
29 6456937404242
30 24049123448658
31 59233495537490
32 129602239715154
33 411077216425810
34 974027169847122
35 2099927076689746
36 4351726890374994
37 8855326517745490
38 26869725027227474
39 62898522046191442
40 134956116084119378
41 279071304159975250
42 567301680311686994
43 1720223184918533970
44 6331909203345921874
45 15555281240200697682
46 34002025313910249298
47 70895513461329352530
48 144682489756167558994
49 439830394935520384850
50 1030126205294226036562
51 2210717826011637339986
52 6933084308881282553682
53 25822550240359863408466
54 63601482103317025118034
55 139159345829231348537170
56 290275073281059995375442
57 592506528184717289051986
58 1801432347799346463758162
59 4219283987028604813170514
60 9054987265487121511995218
61 28397800379321188307294034
62 67083426606989321897891666
63 144454679062325589079086930
64 299197183972998123441477458
65 608682193794343192166258514
66 1846622233079723467065382738
67 4322502311650484016863631186
68 9274262468792005116460128082
69 19177782783075047315653121874
70 38984823411641131714039109458
71 78598904668773300510811084626
72 157827067183037638104355034962
73 474739717240094988478530836306
74 1108565017354209689226882438994
75 2376215617582439090723585644370
76 7446818018495356696710398465874
77 27729227622147027120657649751890
78 68294046829450367968552152323922
79 149423685244057049664341157467986
80 473942238902483776447497178044242
81 1772016453536190683580121260349266
82 4368164882803604497845369424959314
83 9560461741338432126375865754179410
84 30329649175477742640497851071059794
85 71868024043756363668741821704820562
86 154944773780313605725229762972342098
87 321098273253428089838205645507385170
88 653405272199657058064157410577471314
89 1318019270092114994516060940717643602
90 2647247265877030867419868000997988178
91 5305703257446862613227482121558677330
92 10622615240586526104842710362680055634
93 21256439206865853088073166844922812242
94 42524087139424507054534079809408325458
95 85059383004541814987455905738379351890
96 170129974734776430853299557596321404754
97 510412341655714894316674165028089616210
98 1190977075497591821243423379891626039122
99 2552106543181345675096921809618698884946
100 7996624413916361090510915528526990268242
101 18885660155386391921338902966343573034834
102 40663731638326453582994877841976738568018
103 84219874604206576906306827593243069634386
104 171332160535966823552930727095775731767122
105 519781304263007810139426325105906380298066
106 1913577879171171756485408717146428974421842
107 4701171028987499649177373501227474162669394
108 10276357328620155434561303069389564539164498
109 21426729927885467005329162205713745292154706
110 43727475126416090146864880478362106798135122
111 88328965523477336429936317023658829810095954
112 177531946317599828996079190114252275834017618
113 355937907905844814128364936295439167881860946
114 712749831082334784392936428657812951977547602
115 2139997523788294665451222398107308088360294226
116 7848988294612134189684366275905288633891280722
117 19266969836259813238150654031501249724953253714
118 42102932919555171335083229542693171907077199698
119 87774859086145887528948380565077016271325091666
120 179118711419327319916678682609844704999820875602
121 544494120752053049467599890788915459913804011346
122 1275244939417504508569442307147056969741770282834
123 2736746576748407426773127139863339989397702825810
124 5659749851410213263180496805295906028709567911762
125 11505756400733824935995236136161038107333298083666
126 34889782598028271627254193459621566421828218771282
127 81657834992617165009772108106542623050818060146514
128 175193939781794951774807937400384736308797742896978
129 549338358938506098834951254575753189340716473898834
130 1297627197251928392955237888926490095404553935902546
131 2794204873878772981195811157627963907532228859909970
132 5787360227132462157676957695030911531787578707924818
133 11773670933639840510639250769836806780298278403954514
134 35718913759669353922488423069060387774341077188073298
135 83609399411728380746186767667507549762426674756310866
136 179390370715846434393583456864401873738597869892786002
137 370952313324082541688376835258190521690940260165736274
138 754076198540554756277963592045767817595625040711636818
139 2286571739406443614636310619196077001214364162895238994
140 8416553902869999048069698727797313735689320651629647698
141 20676518229797109914936474944999787204639233629098465106
142 45196446883651331648670027379404734142539059584036099922
143 94236304191359775116137132248214628018338711493911369554
144 192316018806776662051071341985834415769938015313661908818
145 388475448037610435920939761461073991273136622953162987346
146 780794306499277983660676600411553142279533838232165144402
147 1565432023422613079140150278312511444292328268790169458514
148 3134707457269283270099097634114428048317917129906178086738
149 9411809192655964033934887057322094464420272574370212599634
150 34520216134202687089278044750152760128829694352226350651218
151 84737030017296133199964360135814091457648537907938626754386
152 185170657783483025421336990907136754115286225019363178960722
153 586905168848230594306827513992427404745836973465061387786066
154 2193843213107220869848789606333590007268039967247854223087442
155 5407719301625201420932713791015915212312445954813439893690194
156 11835471478661162523100562160380565622401257929944611234895698
157 24690975832733084727436258899109866442578881880206953917306706
158 50401984540876929136107652376568468082934129780731639282128722
159 101824001957164617953450439331485671363644625581781010011772754
160 204668036789739995588136013241320077925065617183879751471060818
161 410356106454890750857507161060988891047907600388077234389636946
162 821732245785192261396249456700326517293591566796472200226789202
163 1644484524445795282473734047979001769784959499613262131901093714
164 3289989081767001324628703230536352274767695365246841995249702738
165 9872007311051825493248579960765754294698638827781161448644138834
166 23036043769621473830488333421224558334560525752849800355433011026
167 49364116686760770504967840342142166414284299602987078169010755410
168 102020262521039363853926854183977382573731847303261633796166244178
169 207332554189596550551844881867647814892626942703810745050477221714
170 417957137526710923947680937234988679530417133504908967559099176786
171 839206304200939670739353047969670408805997515107105412576343086930
172 1681704637549397164322697269439033867357158278311498302610830907218
173 3366701304246312151489385712377760784459479804720284082679806547794
174 6736694637640142125822762598255214618664122857537855642817757828946
175 13476681304427802074489516370010122287073408963172998763093660391250
176 40436627971578441869156531457029752960710553385713571244197270640466
177 94356521305879721458490561631069014307984842230794716206404491138898
178 202196307974482280637158621979147537002533419920957006130818932135762
179 633555454648892517351830863371461627780727730681606165828476696123218
180 2358992041346533464210519828940717990893504973724202804619107752073042
181 5809865214741815357927897760079230717119059459809396082200369863972690
182 12711611561532379145362653622356256169570168431979782637362894087771986
183 40318596948694634295101677071464357979374604320661328858012990982969170
184 95532567723019144594579723969680561598983476098024421299313184773363538
185 205960509271668165193535817766112968838201219652750606181913572354152274
186 426816392368966206391448005358977783316636706762202975947114347515729746
187 868528158563562288787272380544707412273507680981107715477515897838884690
188 2635375223341946618370569881287625928100991577856726673599122099131504466
189 9702763482455483936703759884259299991410927165359202506085546904301983570
190 23837540000682558573370139890202648118030798340364154171058396514642941778
191 52107093037136707846702899902089344371270540690374057501004095735324858194
192 108646199110045006393368419925862736877750025390393864160895494176688691026
193 221724411255861603486699459973409521890708994790433477480678291059416356690
194 447880835547494797673361540068503091916626933590512704120243884824871688018
195 900193684130761186046685700258690231968462811190671157399375072355782350674
196 1804819381297293962793334020639064512072134566390988063957637447417603675986
197 3614070775630359516286630661399813072279478076791621877074162197541246326610
198 10851076352962621730259817224442807313108852118394157129540261198035816929106
199 25325087507627146158206190350528795794767600201599227634472459199024958134098
200 54273109816956195014098936602700772758085096368009368644336855201003240544082
201 112169154435614292725884429107044726684720088700829650664065647204959805364050
202 227961243672930488149455414115732634537990073366470214703523231212872935003986
203 691129600622195269843739354150484265951070012029032470861353567244525453563730
204 1617466314520724833232307234219987528777229889354156983177014239307830490683218
205 3470139742317783960009442994358994054429549644004406007808335583434440564922194
206 7175486597911902213563714514637007105734189153304904057070978271687660713400146
207 14586180309100138720672257555193033208343468171905900155596263648194101010356050
208 44228955153853084749106429717417137618780584246309884549697405154219862198179666
209 103514504843358976805974774041865346439654816395117853337899688166271384573826898
210 222085604222370760919711462690761764081403280692733790914304254190374429325121362
211 459227802980394329147184839988554599364900209287965666067113386238580518827710290
212 933512200496441465602131594584140269931894066478429416372731650334992697832888146
213 2830649790560630011421918612966482952199869495240284417595204706720641413853599570
214 10419200150817384194701066686495853681271771210287704422485096932263236277936445266
215 25596300871330892561259362833554595139415574640382544432264881383348426006102136658
216 55950502312357909294375955127672078055703181500572224451824450285518805462433519442
217 116658905194411942760609139715907043888278395220951584490943588089859564375096285010
218 238075710958520009693075508892376975553428822661710304569181863698541082200421816146
219 723742934014952277422940985598256702214030532424745184882134966133267153501723940690
220 1695077380127816812882671939010016155535233951950814945508041171002719296104328189778
221 3637746272353545883802133845833535062177640791002954466759853580741623581309536687954
222 11408421841256462167479981473127610688747268147211512551767103219697240722130370680658
223 42491124116868127302191371982303913195025777572045744891796101775519709285413706651474
224 104656528668091457571614153000656518207582796421714209571854098887164646411980378593106
225 228987337770538118110459715037361728232696834121051138931970093110454520665113722476370
226 477648955975431439188150839110772148282924909519724997652202081557034269171380410242898
227 974972192385218081343533087257592988383381060317072715092666058450193766183913785775954
228 1969618665204791365654297583551234668584293361911768149973594012236512760208980536842066
229 3958911610843937934275826576138518028986117965101159019735449919809150748259114038974290
230 7937497502122231071518884561313084749789767171479940759259161734954426724359381043238738
231 15894669284678817346005000531662218191397065584237504238306585365244978676559915051767634
232 47723356414905162443949464413058751957826259235267758154496279886407186485362051085883218
233 111380730675357852639838392175851819490684646537328265986875668928731602102966323154114386
234 238695479196263233031616247701437954556401421141449281651634447013380433338174867290576722
235 493324976238073993815171958752610224687834970349691312981152003182678095808591955563501394
236 1002583970321695515382283380854954764950702068766175375640187115521273420749426132109350738
237 2021101958488938558516506225059643845476436265599143500958257340198464070631094485201049426
238 4058137934823424644784951913469022006527904659265079751594397789552845370394431191384446802
239 8132209887492396817321843290287778328630841446596952252866678688261607969921104603751241554
240 16280353792830341162395626043925290972836715021260697255411240485679133168974451428484831058
241 32576641603506229852543191551200316261248462170588187260500364080514183567081145077952010066
242 65169217224858007232838322565750366838071956469243167270678611270184284363294532376886368082
243 130354368467561561993428584594850467991718945066553127291035105649524485955721306974755084114
244 260724670952968671514609108653050670299012922261173047331748094408204889140574856170492516178
245 782205880894597109599331204885851479528188831039652727494600049442926501879989052953442244434
246 1825168300777853985768775397351453097986540648596612087820303959512369727358817446519341700946
247 3911093140544367738107663782282656334903244283710530808471711779651256178316474233651140613970
248 12254792499610422747463217322007469282570058824166205691077343060206801982147101382178336266066
249 45629589935874642784885431480906721073237316985988905221499868182428985197469609976287118874450
250 112379184808403082859729859798705224654571833309634304282344918426873351628114627164504684091218
251 245878374553459963009418716434302231817240865956925102404035018915762084489404661540939814524754
252 779875133533687483608174142976690260467916996546088294890795420871317015934564799046680336258898
253 1847868651494142524805684996061466317769269257724414679864316224782426878824885074058161379727186
254 3983855687415052607200706702231018432371973780081067449811357832604646604605525624081123466663762
255 8255829759256872771990750114570122661577382824794372989705441048249086056166806724127047640536914
256 16799777902940513101570836939248331119988200914220984069493607479537964959289368924218895988283218
257 33887674190307793760731010588604748036809837093074206229069940342115722765534493324402592683775826
258 68063466765042355079051357887317581870453109450780650548222606067271238378024742124769986074761042
259 136415051914511477715692052484743249537739654166193539186527937517582269603005239725504772856731474
260 273118222213449722988973441679594584872312743597019316463138600418204332052966234926974346420672338
261 546524562811326213535536220069297255541458922458670871016359926219448456952888225329913493548554066
262 1093337244007079194628661776848702596879751280181973980122802577821936706752732206135791787804317522
263 2186962606398585156814912890407513279556335995628580198335687881026913206352420167747548376315844434
264 4374213331181597081187415117525134644909505426521792634761458487436866205551796090971061553338898258
265 13123216230313644778677424025995620106322183150094642380464540913076678202349299783865114261431113554
266 30621222028577740173657441842936591029147538597240341871870705764356302195944307169653219677615544146
267 65617233625105930963617477476818532874798249491531740854683035466915550183134321941229430509984405330
268 135609256818162312543537548744582416566099671280114538820307694872034046157514351484381852174722127698
269 275593303204275075703377691280110183948702514857280134751557013682271038106274410570686695504197572434
270 835529488748726128342738261422221253479113889165942518476554288923219005901314646915906068822099351378
271 1955401859837628233621459401706443392539936637783267285926548839405114941491395119606344815457902909266
272 4195146602015432444178901682274887670661582135017916820826537940368906812671556064987222308729510025042
273 8674636086371040865293786243411776226904873129487215890626516142296490555031877955748977295272724256594
274 17633615055082257707523555365685553339391455118425814030226472546151658039752521737272487268359152719698
275 35551572992504691391983093610233107564364619096303010309426385353861993009193809300319507214532009645906
276 71387488867349558760902170099328216014310947052057402867826210969282662948076384426413547106877723498322
277 143059320617039293498740323077518432914203602963566187984625862200124002825841534678601626891569151203154
278 286402984116418762974416629033898866713988914786583758218225164661806682581371835182977786460952006612818
279 859777638113936640877121852859420601913130162078654039152622374508537401603493037200482424738483428251474
280 3153276254104008152487942748161507542709695151246935162890211213895460277691977845270500977848609114806098
281 7740273486084151175709584538765681424302825129583497410365388892669306029868947461410538084068860487915346
282 16914267950044437222152868119974029187489085086256621905315744250216997534222886693690612296509363234133842
283 53610245805885581407926002444807420240234124912949119885117165680407763551638643622810909146271374219007826
284 127002201517567869779472271094474202345724204566334115844720008540789295586470157481051502845795396188755794
285 273786112940932446522564808393807766556704363873104107763925694261552359656133185197532690244843440128251730
286 567353935787661600008749882992474894978664682486644091602337065703078487795459240630495065042939528007243602
287 1154489581481119906981120032189809151822585319713724059279159808586130744074111351496419814639131703765227346
288 3503032164254953134870600628979146179198267868622043929986450780118339769188719794960118813023900406797162322
289 8200117329802619590649561822557820233949632966438683671401032723182757819417936681887516809793437812861032274
290 17594287660897952502207484209715168343452363162071963154230196609311593919876370455742312803332512624988772178
291 36382628323088618325323328984029864562457823553338522119888524381569266120793238003451904790410662249244251986
292 73959309647469949971555018532659257000468744335871640051205179926084610522626973098871088764566961497755211602
293 149112672296232613264018397629918041876490585900937875913838491015115299326294443289709456712879559994777130834
294 299419397593757939848945155824435611628534269031070347639105113193176676933629383671386192609504756988820969298
295 900646298783859246188652188602505890636709001551600234540171601905422187362969145198093136196005544964996323154
296 2103100101164061858868066254158646448653058466592660008342304579329913208221648668251507023369007120917347030866
297 4508007705924467084226894385270927564685757396674779555946570534178895249939007714358334797715010272822048446290
298 9317822915445277534944550647495489796751155256839018651155102443876859333373725806571990346407016576631451277138
299 18937453334486898436379863171944614260881950977167496841572166263272787500243161990999301443791029184250256938834
300 57415975010653382042121113269741112117405133858481409603240421540856500167720906728708545833327079614725479585618
301 134373018362986349253603613465334107830451499621109235126576932096023925502676396204127034612399180475675924879186
302 288287105067652283676568613856520099256544231146364886173249953206358776172587375154964012170543382197576815466322
303 596115278476984152522498614638892082108729694196876188266595995427028477512409333056637967286831785641378596640594
304 1211771625295647890214358616203636047813100620297898792453288079868367880192053248859985877519408592528982158989138
305 3674397012570302840981798622462611910630584324701989209200056417633725490910628912073377518449715820079396408383314
306 8599647787119612742516678634980563636265551733510170042693593093164440712347780238500160800310330275180224907171666
307 18450149336218232545586438660016467087535486551126531709680666444225871155222082891353727364031559185381881904748370
308 57852155532612711757865478760160080892615225821591978377628959848471592926719293502767993618916474826188509895055186
309 136656167925401670182423558960447308502774704362522871713525546656963036469713714725596526128686306107801765875668818
310 294264192710979587031539719361021763723093661444384658385318720273945923555702557171253591148225968671028277836896082
311 609480242282135420729772040162170674163731575608108231728905067507911697727680242062567721187305293797481301759350610
312 1239912341424447088126236681764468495045007403935555378416077761975843246071635611845195981265463944050387349604259666
313 3761640737993693757712095248173659778570110717245343965164768539847569439447457090975709021578098545062011540983895890
314 8805097531132187096883812380992042345620317343864921138662150095591021826199100049236735102203367747085259923743168338
315 18892011117409173775227246646628807479720730597104075485656913207077926599702385965758787263453906151131756689261713234
316 39065838289963147131914115177902337747921557103582384179646439430051736146708957798802891585954982959224750220298803026
317 79413492635071093845287852240449398284323210116539001567625491875999355240722101464891100230957136575410737282372982610
318 160108801325286987272035326365543519357126516142452236343583596767894593428748388797067517520961443807782711406521341778
319 321499418705718774125530274615731761502733128194278705895499806551685069804800963461420352100970058272526659654818060114
320 967061888227445921539510067616484730085159576401584584103164645686846975309011262118831690421004516131502452648004933458
321 2258186827270900216367469653617990667250012472816196340518494323957170786317431859433654367061073431849454038634378680146
322 4840436705357808806023388825621002541579718265645419853349153680497818408334273054063299720341211263285357210607126173522
323 15169436217705443164647065513633050038898541436962313904671791106660408896401637832581881133461762589028969898498116147026
324 35827435242400711881894418889657145033536187779596102007317065958985589872536367389619043959702865240516195274280096094034
325 77143433291791249316389125641705335022811480464863678212607615663635951824805826503693369612185070543490646025844055988050
326 159775429390572324185378539145801715001362065835398830623188715072936675729344744731842020917149481149439547528971975776082
327 325039421588134473923357366153994474958463236576469135444350913891538123538422581188139323527078302361337350535227815352146
328 655567405983258773399315020170379994872665578058609745086675311528741019156578254100733928746935944785132956547739494504274
329 1316623374773507372351230328203151034701070261022890964371324106803146810392889599925923139186651229632724168572762852808530
330 3960847249934501768158891560334235194014688992880015841509919287900769975338134983226679980945512369023089016672856286025554
331 9249295000256490559774214024596403512641926456594265595787109650096016305228625749828193664463234647803818712873043152459602
332 19826190500900468143004858953120740149896401384022765104341490374486508965009607283031221031498679205365278105273416885327698
333 40979981502188423309466148810169413424405351238879764121450251823267494284571570349437275765569568320488196890074164351063890
334 83287563504764333642388728524266759973423250948593762155667774720829464923695496482249385233711346550734034459675659282536274
335 167902727509916154308233887952461453071459050368021758224102820515953406201943348747873604169994903011225709598878649145481042
336 337133055520219795639924206808850839267530649206877750360972912106201288758439053279122042042562015932209059877284628871370578
337 675593711540827078303304844521629611659673846884589734634713095286697053871430462341618917787696241774175760434096588323149650
338 1352515023582041643630066119947187156443960242240013703182193461647688584097413280466612669277964693458109161547720507226707794
339 4060200271746899904937111221649417335581105823661709577372114927091654705001344552966587675239038500193842766002216182840940370
340 14890941264406332950165291628458338052129688149348493074131800788867519188617069642966487699083333727136777183820198885297870674
341 36552423249725199040621652442076179485226852800722060067651172512419248155848519822966287746771924181022646019456164290211731282
342 79875387220362931221534374069311862351421182103469194054689915959522706090311420182965887842149105088794383690728095100039452498
343 166521315161638395583359817323783228083809840708963462028767402853729621959237220902965088032903466904337859033271956719694894930
344 339813171044189324307010703832725959548587157919951997976922376642143453697088822342963488414412190535424809718359679959005779794
345 686396882809291181754312476850611422478141792341929069873232324218971117172792025222960289177429637797598711088535126437627549522
346 1379564306339494896648916022886382348337251061185883213665852219372626444124198430982953890703464532321946513828886019394871088978
347 2765899153399902326438123114957924200055469598873791501251092009679937098027011242502941093755534321370642119309587805309358167890
348 5538568847520717186016537299101007903491906674249608076421571590294558405832636865542915499859673899468033330270991377138332325714
349 16629247624003976624330194035673342717237654975752874377103489912753043637055139357702813124276232211857598174116605664454228957010
350 60991962729937014377584820981962681972220648181765939579831163202586984561945149326342403621942465461415857549499062813717815482194
351 149717392941803089884094074874541360482186634593792069985286509782254866411725169263621584617274931960532376300263977112244988532562
352 327168253365535240897112582659698717502118607417844330796197202941590630111285209138179946607939864958765413801793805709299334633298
353 682069974212999542923149598230013431541982553065948852418018589260262157510405288887296670589269730955231488804853462903408026834770
354 1391873415907928146975223629370642859621710444362157895661661361897605212308645448385530118551929462948163638810972777291625411237714
355 4231087182687642563183519753933160571940622009546994068636232452446977431501606086378463910402568390919892238835450034844494948849490
356 9909514716247071395600112003058195996578445139916666414585374633545721869887527362364331494103846246863349438884404549950234024073042
357 21266369783365929060433296501308266845854091400656011106483658995743210746659369914336066661506401958750263838982313580161712174520146
358 66693790051841359719766034494308550242956676443613389874076796444533166253746740122223007331116624806297921439373949701007624776308562
359 157548630588792221038431510480309117037161846529528147409263071342113077267921480537996888670337070501393236640157221942699449979885394
360 339258311662693943675762462452310250625572186701357662479635621137272899296270961369544651348777961891583867041723766426083100387039058
361 702677673810497388950424366396312517802392867045016692620380720727592543352969923032640176705659744671965127844856855392850401201346386
362 1429516398106104279499748174284317052156034227732334752901870919908231831466367846358831227419423310232727649451123033326385002829961042
363 4336871295288531841697043405836335189570599670481606994027831716630788983919959539663595430274477572475777735876187745060523409344419666
364 10151581089653386966091633868940371464399730555980151476279753310075903288827142926273123835984586096961877908726317168528800222373336914
365 21781000678383097214880814795148444014057992326977240440783596496966131898641509699492180647404803145934078254426576015465353848431171410
366 45039839855842517712459176647564589113374515868971418369791282870746589118270243245930294270245237243878478945827093709338461100546840402
367 91557518210761358707615900352396879312007562952959774227806655618307503557527710338806521515926105439767280328628129097084675604778178386
368 184592874920599040697929347762061459709273657120936485943837401113429332436042644524558976007287841831544883094230199872577104613240854354
369 370663588340274404678556242581390620503805845456889909375898892103672990193072512896063884990011314615100088625434341423561962630166206290
370 1114946442018975860601063821858707263681934598800703603104144856064647621221191986382083520920905205749320910750250907627501394697867614034
371 2603512149376378772446078980413340550038192105488330990560636783986596883277430933354122792782692988017762554999884040035380258833270429522
372 5580643564091184596136109297522607122750707118863585765473620639830495407389908827298201336506268552554645843499150304851137987104076060498
373 17489169222950407890896230565959673413600767172364604865125556063206089503839820403074515511400570810702178997496215364114168900187298584402
374 65123271858387301069936715639707938577001007386368681263733297756708465889639466706179772210977779843292311613484475601166292552520188680018
375 160391477129261087428017685787204468903801487814376834060948781143713218661238759312390285610132197908472576845460996075270539857185968871250
376 350927887671008660144179626082197529557402448670393139655379747917722724204437344524811312408441034038833107309414037023479034466517529253714
377 1113073529837998951008827387262169772171806292094458362033103615013760746377231685374495419601676378560275229165226200816313012903843770783570
378 2637364814171979532738122909622114257400613978942588806788551349205836790722820367073863633988147067603159472876850528401980969778496253843282
379 5685947382839940696196713954342003227858229352638849696299446817589988879413997730472600062761088445688927960300099183573316883527801219962706
380 11783112520175863023113896043781781168773460100031371475321237754358293056796352457270072920306971201860464935146596493915988711026411152201554
381 23977442794847707676948260222661337050603921594816415033364819627894901411561061910865018635398736714203538884839591114601332366023631016679250
382 48366103344191396984616988580420448814264844584386502149451983374968118121090480818054910065582267738889686784225580355972019676018070745634642
383 97143424442878775599954445295938672341586690563526676381626310869114551540149318632434692925949329788261982582997558838713394296006950203545426
384 194698066640253532830629358726975119396230382521807024845974965857407418378266994261194258646683453887006574180541515804196143535984709119366994
385 389807351035003047291979185589048013505517766438367721774672275833993152054502345518713390088151702084495757375629429735161642015940226951010130
386 780025919824502076214678839313193801724092534271489115632066895787164619406973048033751652971088198479474123765805257597092638975851262614296402
387 1560463057403500134060078146761485378161242069937731903346856135693507554111914453063828178736961191269430856546156913320954632895673333940868946
388 4682211607719492365441675376554651683909840212602703054206013095318879292931680073184134281800453162429257787667563536216402608574961619247159122
389 10925708708351476828204869836140984295407036497932645355924327014569622770571211313424746487927437104748911649910376782007298559933538189859739474
390 23412702909615445753731258755313649518401429068592529959360954853071109725850273793905970900181404989388219374396003273589090462650691331084900178
391 48386691312143383604784036593658979964390214209912299166234210530074083636408398754868419724689340758666834823367256256752674268084997613535221586
392 98334668117199259306889592270349640856367784492551837579980721884080031457524648676793317373705212297224065721309762223079841878953610178435864402
393 198230621727311010711100703623730962640322925057830914407473744592091927099757148520643112671736955374338527517194774155734177100690835308237150034
394 398022528947534513519522926330493606208233206188389068062459790008115718384222148208342703267800441528567451108964798021042847544165285567839721298
395 1197190157828428524753211817157544180479874330710621682682403971672210883522082146959141065652054386145483145476044893482277529318063086606250006354
396 2795525415590216547220589598811645329023156579755086911922292335000401213797802144460737790420562275379314534210205084404746892865858688683070576466
397 5992195931113792592155345162119847626109721077844017370402069061656781874349242139463931239957578053846977311678525466249685619961449892836711716690
398 18778877993208096771894367415352656814455979070199739204321175968282304516555002119476705038105641167717628421551806993629440528343814709451276277586
399 44352242117396705131372411921818275191148495054911182872159389781533349800966522079502252634401767395458930641298370048388950345108544342680405399378
400 95498970365773921850328500934749511944533527024334070207835817408035440369789561999553347826994019850941535080791496157907969978638003609138663642962
401 197792426862528355288240678960611985451303590963179844879188672661039621507435641839655538212178524761906743959777748376946009245696922142055180130130
402 402379339856037222164065035012336932464843718840871394221894383167047983782727801519859918982547534583837161717750252815022087779814759207888213104466
403 811553165843054955915713747115786826491923974596254492907305804179064708333312120880268680523285554227697997233695261691174244848050433339554279053138
404 1629900817817090423419011171322686614546084486107020690278128646203098157434480759601086203604761593515419668265585279443478558984521781602886410950482
405 4903291425713232293432200868150285766762726532150085479761420014299231953839155314484356295930665750666306352393145350452695815530407174656214938539858
406 11450072641505516033458580261805484071196010624236215058728002750491499546648504424250896480582474064968079720648265492471130328622177960762871993718610
407 24543635073090083513511339049115880680062578808408474216661168222876034732267202643783976849886090693571626457158505776507999354805719532976186104076114
408 76917884799428353433722374198357467115528851545097510848393830112414175474741995521916298327100557207985813403199466912655475459539885821829442545506130
409 181666384252104893274144444496840639986461397018475584111859153891490456959691581278180941281529490236814187295281389184950427669008218399535955428366162
410 391163383157457972954988585093806985728326487965231730638789801449643019929590752790710227190387356294470935079445233729540332087944883554948981194086226
411 810157380968164132316676866287739677212056669858744023692651096565948145869389095815768799008103088409784430647772922818720140925818213865775032725526354
412 1648145376589576451040053428675605060179517033645768609800373686798558397748985781865885942643534552640411421784428300997079758601564874487427135788406610
413 5000097359075225725933559678227066592049358488793866954231264047728999405267372526066354517185260409562919386331049813710518229304551516974035548039927634
414 11704001324046524275720572177329989655789041399090063643093044769589881420304146014467291666268712123407935315424292839137395170710524801947252372542969682
415 25111809253989121375294597175535835783268407219682457020816606213311645450377692991269165964435615551097967173610778889991149053522471371893686021549053778
416 51927425113874315574442647171947528038227138860867243776263729100755173510524786944872914560769422406478030889983750991698656819146364511786553319561221970
417 105558656833644703972738747164770912548144602143236817287157974875642229630818974852080411753437036117238158322729695195113672350394150791572287915585558354
418 212821120273185480769330947150417681567979528707975964308946466425416341871407350666495406138772263538758413188221583601943703412889723351143757107634231122
419 427346047152267034362515347121711219607649381837454258352523449524964566352584102295325394909442718381798922919205360415603765537880868470286695491731576658
420 856395900910430141548884147064298295686989088096410846439677415724061015314937605552985372450783628067879942381172914042923889787863158708572572259926267730
421 1714495608426756355921621746949472447845668500614324022613985348122253913239644612068305327533465447440041981305108021297564138287827739185144325796315649874
422 3430695023459408784667096946719820752163027325650150374962601212918639709089058625098945237698829086184366059152978235806844635287756900138287832869094414162
423 6863093853524713642158047346260517360797744975721803079659832942511411300787886651160225058029556363673014214848718664825405629287615222044574847014651942738
424 20592689173785933072121848944423303795336615576008413898448759860882497667583198755405344339352465473627606837631680380899649605287048509669722903596882057042
425 75511070454830810791977055337074449533492097977154857173604467534366843134764447172385821464644101913445977328763527245196625509284781660170315129925802514258
426 185347833016920566231687468122376741009803062779447743723915882881335534069126944006346775715227374793082718311027220973790577317280247961171499582583643428690
427 405021358141100077111108293692981323962424992384033516824538713575272915937851937674268684216393920552356200275554608430978480933271180563173868487899325257554
428 844368408389459098869949944834190489867668851593205063025784374963147679675301925010112501218727012070903164204609383345354288165253045767178606298530688915282
429 1723062508886177142387633247116608821678156570011548155428275697738897207150201899681800135223393195107997092062718933174105902629216776175188081919793416230738
430 3480450709879613229422999851681445485299132006848234340233258343290396262100001849025175403232725561182184947778938032831609131557144236991207033162318870861650
431 6995227111866485403493733060811118812541082880521606709843223634393394371999601747711925939251390293330560659211376232146615589412999158623244935647369780123474
432 14024779915840229751635199479070465467024984627868351449063154216599390591798801545085427011288719757627312082076252630776628505124709001887320740617471598647122
433 28083885523787718447918132315589158775992788122561840927503015381011383031397201139832429155363378686220814927806005428036654336548128688415472350557675235694418
434 56202096739682695840483997988626545393928395111948819884382737709835367910594000329326433443512696543407820619265511022556705999394968061471775570438082509789010
435 112438519171472650625615729334701318629799609090722777798142182367483337668987598708314442019811332257781832002184522211596809325088646807584382010198897057978194
436 224911364035052560195879192026850865101542037048270693625661071682779277185774795466290459172408603686529854768022544589677015976476004299809594889720526154356562
437 449857053762212379336406117411149958045026892963366525280698850313371156219349188982242493477603146544025900299698589345837429279250719284260020648763784347113298
438 899748433216532017617459968179748143931996604793558188590774407574554914286497976014146562087992232259017991363050678858158255884800149253160872166850300732626770
439 1799531192125171294179567669716944515705936028453941515210925522096922430420795550077954699308770403689002173489754857882799909095899009190962575203023333503653714
440 3599096709942449847303783072791337259253814875774708168451227751141657462689390698205570973750326746548970537743163215932083215518096729066565981275369399045707602
441 7198227745577006953552213878940122746349572570416241474931832209231127527226580994460803522633439432268907266249979932030649828362492168817772793420061530129815378
442 21594751888115235378545937103535264694732603348982374700854250041589007785375342179481733718165890175148654180277246796424916279740073927822600041998830054466246482
443 50387800173191692228533383552725548591498664906114641152699085706304768301672864549523594109230791660908148008331780525213449182495237445832254539156367103139108690
444 107973896743344605928508276451106116385030788020379174056388757035736289334267909289607314891360594632427135664440847982790514988005564481851563533471441200484833106
445 223146089883650433328458062247867251972095034248908239863768099694599331399457998769774756455620200575465110976658982897944646599026218553890181522101589395176281938
446 453490476164262088128357633841389523146223526705966371478526785012325415529838177730109639584139412461541061601095252728252909821067526697967417499361885784559179602
447 1374868021286708707327955920215478607842737496534198897937561526283229752051358893571449172098216260005844864098840332049485962709232759274276361408403071342090770258
448 3217623111531601945727152492963656777235765436190663950855631008825038425094400325254128237126369955094452469094330490691952068485563224426894249226485442457153951570
449 6903133292021388422525545638460013116021821315503594056691769973908655771180483188619486367182677345271667679085310807976884280038224154732130024862650184687280314194
450 14274153653000961376122331929452725793593933074129454268364047904075890463352648915350202627295292125626098099067271442546748703143546015342601576134979669147533039442
451 29016194374960107283315904511438151148738156591381174691708603764410359847696980368811635147520521686334958939031192711686477549354189736563544678679638638068038489938
452 58500275818878399097703049675409001859026603625884615538397715485079298616385643275734500187970980807752680618959035249965935241775477179005430883768956575909049390930
453 117468438706714982726477340003350703279603497694891497231775938926417176153762969089580230268871899050588123978814720326524850626618052063889203293947592451591071192914
454 235404764482388149984025920659234106120757285832905260618532385809092931228517620717271690430673735536259010698526090479642681396303201833656748114304864202955114796882
455 471277416033734484499123081971000911803064862108932787392045279574444441378026923972654610754277408507600784137948830785878342935673501373191837755019407705683202004818
456 1414768022239119822559511727218068134532295167213042894486096854635850481976064136994186292048692100392967877895639792010820989093154699531332196317877581716595550836562
457 3301749234649890498680289017712202579990755777421263108674200004758662563172138563037249654637521484163702065411021714460706281408117095847612913443593929738420248500050
458 7075711659471431850921843598700471470907676997837703537050406305004286725564287415123376379815180251705170440441785559360476866038041888480174347695026625782069643827026
459 14623636509114514555404952760677009252741519438670584393802818905495535050348585119295629830170497786788107190503313249160018035297891473745297216197892017869368434480978
460 29719486208400679964371171084630084816409204320336346107307644106478031699917180527640136730881132856953980690626368628759100373817590644275542953203622802043966015788882
461 90102885005545341600236044380442387071079943846999392961326944910408018298191562161018164333723673137617474691118590147155429727896387326396525901226545938742356341020498
462 210869682599834664871965790972066991580421422900325486669365546518267991494740325427774219539408753698944462692103033183948088436053980690638491797272392212139136991483730
463 452403277788413311415425284155316200599104381006977674085442749733987937887837851961286329950778914821598438694071919257533405852369167419122423589364084758932698292410194
464 935470468165570604502344270521814618636470297220282048917597156165427830674032905028310550773519237066906390698009691404704040684999540876090287173547469852519820894263122
465 1901604848919885190676182243254811454711202129646890798581905969028307616246423011162358992418999881557522294705885235699045310350260287790026014341914240039694066097968978
466 5766142371937143535371534134186798799010129459353325797239141220479826758535983435698552759000922459519985910737387412876410389011303275445768923015381320788391046912792402
467 21224292464006176914152941697914748176205838778179065791868082226285903327694225133843327825328612771369840374863396121585870703655475226068740557709249643783178970172086098
468 52140592648144243671715756825370646930597257415830545781125964237898056466010708530132877957983993395069549303115413539004791332943819127314683827096986289772754816690673490
469 113973193016420377186841387080282444439380094691133505759641728261122362742643675322711978223294754642468967159619448373842632591520506929806570365872459581751906509727848274
470 237638393752972644217092647590106039456945769241739425716673256307570975295909608907870178753916277137267802872627518043518315108673882534790343443423406165710209895802197842
471 484968795226077178277595168609753229492077118342951265630736312400468200402441476078186579815159322126865474298643657382869680142980633744757889598525299333626816667950896978
472 1474290401118495314519605252688341989632602514747798625286988536772057100828568944759452184060131502085256160002708214740275140280207638584628074218932872005293243756545693522
473 3452933612903331587003625420845519509913653307557493344599492985515234901680823882121983392550075862002037531410837329455086060554661648264368443459748017348626097933735286610
474 7410220036473004131971665757159874550475754893176882783224501883001590503385333756847045809529964581835600274227095558884707901103569667623849181941378308035291806288114472786
475 15324792883612349221907746429788584631599958064415661660474519677974301706794353506297170643489742021502725759859612017743951582201385706342810658904638889408623222996872845138
476 31153938577891039401779907775046004793848364406893219414974555267919724113612393005197420311409296900836976731124644935462438944397017783780733612831160052155286056414389589842
477 62812229966448419761524230465560845118345177091848334923974626447810568927248472002997919647248406659505478673654710770899413668788281938656579520684202377648611723249423079250
478 126128812743563180481012875846590525767338802461758565941974768807592258554520629998598918318926626176842482558714842441773363117570810248408271336390287028635263056919490058066
479 252761978297792701919990166608649887065326053201579027977975053527155637809064945989800915662283065211516490328835105783521262015135866867911654967802456330608565724259624015698
480 506028309406251744797944748132768609661300554681219952049975622966282396318153577972204910348995943280864505869075632467017059810265980106918422230626794934555171058939891930962
481 1519093633840087916309763074229243500045198560599783648337977900722789430354508105901820889095847455558256568030037739201000250990786433062945491281924149350341592397660963592018
482 3545224282707760259333399726422193280812994572436911040913982456235803498427217161761052846589550480113040692351961952668966633351827338974999629384518858181914435075103106914130
483 7597485580443104945380673030808092842348586596111165826065991567261831634572635273479516761576956529222608940995810379604899398073909150799107905589708275845060120429987393558354
484 15702008175913794317475219639579891965419770643459675396370009789313887906863471496916444591551768627441745438283507233476764927518072774447324458000087111171351491139755966846802
485 31911053366855173061664312857123490211562138738156694536978046233418000451445143943790300251501392823880018432858900941220495986406400021743757562820844781823934232559293113423698
486 96747234130620688038420685727297883196131611116944771099410192009834450629771833731285722891299889609633110411160475772195420221959709010929489982103875464434265198237441699731282
487 226419595658151717991933431467646669165270555874520924224274483562667350986425213306276568170896883181139294367763625434145268693066326989300954820669936829654927129593738872346450
488 485764318713213777898958922948344241103548445389673230474003066668333151699731972456258258730090870324151662280969924758044965635279562946043884497802059560096250992306333217576786
489 1004453764823337897713009905909739384980104224419977842973460232879664753126345490756221639848478844610176398107382523405844359519706034859529743852066305020978898717731521908037458
490 2041832657043586137341111871832529672733215782480587067972374565302327955979572527356148402085254793182225869760207720701443147288558978686501462560594795942744194168581899288958802
491 6191348225924579095853519735523690823745662014723023967968031894992980767392480673755855451032358587470423756371508509883838298363970753994388337394708759629805375971983408812644178
492 22789410501448550929903151190288335427795446943692771567950661213755592013044113259354683646820773764623215302816711666613418902665617855225935836731164614378050103185589446907385682
493 55985535052496494598002414099817624635895016801632266767915919851280814504347378430552340038397604118928798395707117980072580111268912057689030835404076323874539557612801523096868690
494 122377784154592381934200939918876203052094156517511257167846437126331259486953908772947652821551264827539964581487930606990902528475500462615220832749899742867518466467225675475834706
495 255162282358784156606597991556993359884492435949269237967707471676432149452166969457738278387858586244762296953049555860827547362888677272467600827441546580853476284176073980233766738
496 520731278767167705951392094833227673549288994812785199567429540776633929382593090827319529520473229079206961696172806368500837031715030892172360816824840256825391919593770589749630802
497 1583007264400701903330568507938164928208475230266849045966317817177441049104297576305644534050931800416985620668665808399193995707020445370991400774358014960713054461264557027813087058
498 3707559235667770298088921334148039437526847701174976738764094369979055288547706547262294543111848943092542938613651812460580313057631274328629480689424364368488379544606129903939999570
499 7956663178201907087605626986567788456163592642991232124359647475582283767434524489175594561233683228443657574503623820583352947758852932243905640519557063184039029711289275656193824594
500 16454871063270180666639038291407286493437082526623742895550753686788740725208160373002194597477351799145886846283567836828898217161296248074457960179822460815140330044655567160701474642