0 1
1 2
2 4
3 8
4 16
5 32
6 96
7 160
8 320
9 960
10 1600
11 2880
12 3520
13 6080
14 11200
15 21440
16 62400
17 86080
18 169280
19 338560
20 648248
21 1902840
22 3281200
23 6404832
24 6510784
25 12950936
26 25744192
27 51882584
28 156278688
29 261609208
30 506142216
31 531792640
32 1008314456
33 2014504120
34 3452927264
35 6867363112
36 13637106752
37 41066808072
38 66637269088
39 120877082424
40 145675773064
41 251055406256
42 501075800680
43 879234102632
44 2754435568440
45 3904357564264
46 7767045876680
47 30305241907920
48 32086305388504
49 61044203199704
50 121967518443520
51 213720836845448
52 670739804031144
53 947701300541656
54 1892026010540960
55 7374926888021160
56 7842996748289944
57 14872484853940424
58 29185884749651584
59 52261361143441616
60 159570191519146344
61 235585940761862464
62 466227449361650312
63 1671930297841407696
64 1863253029212937784
65 3276229443235073960
66 6537441822495156496
67 11340347722658373848
68 20879560909667755120
69 40224544425753701096
70 116005119063597150600
71 157227862638997824160
72 312656483062520871344
73 610888783582711298176
74 1240375116070484040632
75 3648536924244115906248
76 5840433995086416005944
77 11679260392213430775584
78 35043901359172083785040
79 58428003704978778880768
80 105044025933710209015272
81 128667839912530369307632
82 221899944581705788421360
83 408360604071500844350152
84 782552147823264635817032
85 2275571674844246476725456
86 3138077640827988643390240
87 6170095477171138398682904
88 12339023773172201415691216
89 23616811163791060522211912
90 69366978639496717575144000
91 119815235860977007107650656
92 233579066507720852770076976
93 236806829803973905335408784
94 473586231316493072928983624
95 944328314183543349078752656
96 1908863949949711035239944400
97 5714998961287010119265652864
98 9624829824668474500300945792
99 18612059927838674285457840312
100 19994457761074944251174361520
101 37912763601921737066054937152
102 74203365008975101522613978944
103 133503234168765967360230451304
104 402206550613887442751991075144
105 591206750293414615641192727120
106 1182412555191004847645551576760
107 4560086229733599785895301942536
108 4862907434288373622617313996840
109 9259453986999758677592559065336
110 18141477413092260802966594537888
111 32421424626508319444623017807488
112 97977112117483985864359482478080
113 143175739658368933289253115598008
114 285886669111985121055220928430952
115 1103854053874425539476294700807976
116 1169496267795416771124198280119568
117 2229076739819254994831512872299120
118 4444908805382474825059163909010880
119 7803795469118411962842464586732032
120 24456168054213330864245343083184504
121 34663184063647636136086087677802480
122 68996244626847114834041924676309584
123 269187679439100112350272654733513984
124 286121307346187847371589468801402856
125 542949514182916219023466245930321872
126 1064845048879457211457366580379168112
127 1907514269209385335067737794476388464
128 5826795872940325567566414892113004632
129 8621963343768853592829034925769565384
130 17060390932799095694668707356731216040
131 60952371843616385324544619448979109320
132 68598618884039427760727013038837544064
133 122330756212744585488273688638711880976
134 237630174937363178909233701934529317816
135 424974871357149883529329091435858244728
136 790748432518178404833227594958098558416
137 1389287786257058470510730054110409201024
138 4374670867929276140091162338101414733160
139 6798044134203187891165549556304296329096
140 13007265989603564677108110616355517586856
141 37834303219104021777296119873815235973904
142 50257781061497014170079121927873661989896
143 100500934785523861944749571498448841557472
144 199812128668845442020850841048810820150088
145 414419945618877924077970194973298975329560
146 1230238004704015145395483303250402525218008
147 1939503422456520948894895192164255263170288
148 3878985491204207614152978008393091289027832
149 11636912017323302496222846188005149755764680
150 19394379955959800787954093842327585682829096
151 34910254545224857629480427232840828656300416
152 42667258219099993043621935765912730619998776
153 73697757311057346815208523290658886944094528
154 135763025352500538358922599640040545565556072
155 259878187180044119935175869821390887924207552
156 756343964751447735108315163710342649088498208
157 1043195554414003375160582427983006106600589528
158 2051590406795380050232023946239191807613801560
159 4068684597746722351740305499392041482196090984
160 7892156712436352145540669645308770515394833200
161 23816950057541550759641095173009639914074200936
162 38493224906420035659512632656676874233453917640
163 76346414720375891651873702401314520057490005320
164 76363846964830913412329126611549224696250166440
165 152692829768392813033087567514235534872616307064
166 305385616567107594198491026919144043980296772488
167 534372549955539808803512702026485913939864187504
168 2061242284401675925405414516557148507351068518568
169 2213842853564285510464194342381787279977346562032
170 4198639391463606653340005847187599350591755439192
171 8168325838495289622633191983787568771335264759176
172 14730534278035519871969277283949234273743787343488
173 45110856612332387254732920443602031886148246190184
174 67220652163761192245751212770982504653928379111280
175 129648789892048534367455265097514996631417083733456
176 464971147924046057636600662586996736715232670361008
177 517915075349708437659323529185356241466496411041880
178 912065986448555989313935514275249471610415452987576
179 1818021875968530693014840750556604826913499117220944
180 3147690274737012277573300201445439353800605546634448
181 5794434437340018153711799799881262932414733946068152
182 11148826697357467116330520882091051720515682591865368
183 32535319463664396408426243802534048375725677732923584
184 44628456792455482110924376157691951674644507160586520
185 88106523089087293902389787115217100560221367426655248
186 175878450966440461286893416588523021929186012974820016
187 338325360561490942557362063306192284224233821339413008
188 1028682295837675604859795611947551701439905566386490920
189 1598935873218124659759391579373995772850730670775338968
190 3169330758627856710025979621731010574684617540948843960
191 9718691399427665304205923665915112616409994143475570792
192 15985151197930004045310567039524319229022566394460879472
193 28687613549017364268880569374233206022273461219496759776
194 35869219921669679751817363114454883262226575092218192608
195 61959620727091983100052942880817291235827009980109418624
196 114086265091305256856531780220470724101796384273232469224
197 219340551658936854836692650803405897550141161365698107912
198 640356729432533624821198067065494816139607302700228901936
199 875370230878036461543486115174940786272820618523356139400
200 1722216542208651050954382454772566003745785438484882252576
201 3444433084190131097125320024267371318887765789682729911456
202 6589773787849699379145751113933960727580088008028629966984
203 19171064465450040309164435854739032141819810281466051431816
204 33553053035935331848145486585074162956004682321781854356912
205 60709835071228270418470361947702625829867907194356661638472
206 70317583913936906252543718629381257747571473793029606249504
207 119869706294784634461014353835445803556915679439163807441632
208 239197109462993500611127856353119382100571523526846227686376
209 391329183620629971638837866497059806732666188262971242928656
210 768016071118932547425749469116874810389899820924059673519032
211 1368587258239748394554829629500149321912528074002743979993328
212 4179762108105772038044359009976753670634918937583206859026088
213 6174724480561072430726840849916808174969976434817640841458160
214 12219285358769097378462995419777808004930304925227291476180920
215 43787939325949863666608637254465509937784158156082816239006424
216 48807734633328627902249914019499429488702590935127458288746008
217 85783687584111822166991125705250624822330070018266607064748192
218 171172654090933145007563736948722146405605767114701424435974504
219 296922918924169500889028200418423384573136470986948129755932480
220 546687494455997001924780819647982189066316185432204844247811520
221 1053203068787534581757468817332199291788415491710354996902419096
222 3037345505234677738603220225716256588236680590754742704088515888
223 4116743848083133881804121813228015317289597527221500385152083568
224 8186333961813482341936581934435392252904867573566988068752074064
225 15995322116805516854080877702571697080068473738433130029726224888
226 32477894510011643747474636331294364668999759323843609986846722104
227 95531447731718182760369611974002835317969925945932086275667903368
228 152878024050852289962014525548561176561538665161887399158295787776
229 305741492318601370945010037833577011038671575311167131071272449144
230 916971400342239541149537184506073188692777639110949189529229478664
231 1528534732934901089155125328227452170971013189210660237346917256104
232 2751467320946509440615506649445955142110091171682360969198405104360
233 3362011360929811805952082555800362568512387180801091350872050249448
234 5807090524571190700995758699845961764754115102071212781502115903448
235 10697280680807730909331152060558331297862960058646568067941081808448
236 20476675084812445208314558676214894875899634981834306777294556362096
237 59596637498825696613949066801504704649314757603997708573312953826592
238 82231401642085626295111394452904727582624618543833446962937000284376
239 161679152802577573960415183632698209120728116020528793922485420966488
240 323357035758789544362084098352718133135343588321503149480288823022712
241 618854671235280268779383959260050324114774007499255470517799587608008
242 1815731809371003106657400698533935256350624690156139869343940403602680
243 3135208695829527202305794736952229394960072513482559025276344257383864
244 6112612328173212876811490891177379585360062999089735765573900094768640
245 6203582276276293373306568790308982929237560638923334143535049465616952
246 12406236292973372699644735293797450001659624227531104970104128145261416
247 24587523085036272814679798602736103316334285159171694267450467433781552
248 49624647210278553653819381700556506433222387520584450379197283053168424
249 149104758712336309795705010707403143806144748692370475104113634944335616
250 249921640213774830491467807928148026143242538017503599210771738851223144
251 487010019535614979162903426194325963577999895523974911491720055055702144
252 506585887005008035092371462331967265684487784323667159374295736131593640
253 962492227911130749184263790117548264404535932997290421041837818237656368
254 1919402810578369385539744408455542025172971061511640278643233249757214912
255 3389784347021568210383674429504036675755983755191237709181324169096993464
256 13114559186293373402022215066240826965979846122101269434672478316016612520
257 13504312179404449287386878416092925892819587583839544984536334978033271248
258 26020011160672897413823930045475804876656155127856089042483402588610901248
259 51552742428850183401368296296301526873629687171086265511412111838077962176
260 90762381621122833920442992847716096983264718225880448818433801129408057432
261 352738571953079286099714939152149705709801403650546458768755098519517217512
262 371874388258084941703380103866980498636084243081027105293627324078483818520
263 703952487724111892825436251054298131108608820346700881338966197319303998616
264 1404891630148632694870967649727832540934432843202068960843674056775241315784
265 2422421473143780942723841953921345693043407509614105340965627063343216894336
266 4805372094243430400986278432795984677509802583282124401668772411236603751208
267 9512513455366431238363483511565639544241167334416869733213541572265240987696
268 28458636568586767313064794423847929193066882153254540771892129460013341734216
269 46694462967410711368723663972440049646071890078613556057940403853029302992680
270 84639273820799948618434598469385308758226907670490760637342750418988104568848
271 102640542999269760746537228247298641561310459059796502239667788463333705747008
272 176977021489214115294325187710408081002614381070726325580817710795038080800384
273 333464080685536023161640469147479246258343246104873316309367738724631865016112
274 626068350844908609348597613120830884930074568045260860594228685515274574064080
275 1979574990948733593701529314591397744361474453802411699114619862699385282792688
276 3112939468492569171309000538550775182904362160579767954606404786378586682009976
277 5497633908873806581072924106028632868936931868775239013884605489064243615957336
278 17271156833376354550243109648241056846936884544207452037490353708141892328274784
279 25829553421975406718128883735236728908708762164136139280686264406095540187501344
280 49830647413773388400995721092123134368655225349246030290355029802113165173469056
281 178853210547165418771490077576832224502758478046063828718494496008365196930084096
282 204095239676200178222258239109158843726338999606890526014574426632642310488853328
283 360999983801285476905330190856135180449281983129148847023292665871246369133320736
284 702337265991998438641237540492174455609346509473036878063123417933258015429352512
285 1273327675581849244163403837395646415057358691837561324280153608176453645499966368
286 2360262603977178546951604117964099537575044555708279543664468383902785370571396664
287 4287091178917105539232862942881134616147191554380776310122332542055507018105865920
288 12159747100485842408772768044760997361504880970350045888269364696853191358626539784
289 17147141618146033144102341998712696180142324644016963304469246173053971507027325528
290 32976969387742995252236415038129006291522041433130079209103406509921346587376997176
291 65382208489412468020761465344618608054359525086775645002673702075124894440197314048
292 126195678503779993902024398915337331471735780245408697799736720078562891187482500752
293 397988357984960068637359113079530921309335762819810048940900315505567575904189653048
294 628700929853315370333277764416231398892043974770100897501569995514625077830854554384
295 1252242362780980050218527962300882203746307796121650125925309290166200657781885932472
296 1262603652216725497393199122032902090379607890700550273449667936546293097318815636912
297 2510280893504710603041719907069598468310988340273350617572178318809865900268510336800
298 5010236478234530887513696435833559151974422127589136268656178547307835393986293674120
299 8786388949840257514410106685309916160169939120032119205295350084817249121874676101736
300 27515093118142391209537231982663762541575126918311469475301956494884899347265169283424
301 38998720906181369401982608891233544654073037773641341502032618294772813104746665830448
302 77584435344180428412634335611366212016391682915283138057521610610812898670443105084080
303 302675277241868455338349812361923023849742933590013968204509674793443595107862210185144
304 320383655220768120996032673328111894122526736724458322929162248241450571063041615804656
305 609418755958654290444097680989431397628061494893627915322360270012054715322473235404448
306 1218837497757282819251759994736734054154377384644905616890057020482029871518518678733432
307 2132965631272462293988574008859679745123985551110340167174793912662157896839551702741400
308 8227153303551811116816763492774831039361987835292595377785059314588117493517731725162488
309 8836571237218768884053550470575853770279876874562287806526722556425765061288884324615792
310 16759014871223538613979325768563256618561616806947234229775289831750334220377634650029048
311 32603902882539465497764878056733194960455780145372121147240589532416149551676582351841888
312 58808906087052725316792083999396678419310832353423690917992204341608264136057403915232136
313 180083226019642404322644090377746998514260062105524493177176733794098038334791241871119912
314 268448885853972421575320537952372119270706930165041559218731368683926712791375082322031744
315 517701111090268263139822252689823548511759507676282379829355493862101730316786446831038464
316 1856594159638799124506420282515790384642805748676706735468820091756897955543029771546304216
317 2071109112213041008271863076803080670622601083062784505233648691356273340301092252948185344
318 3642190112025250958711095058848025392857731516359624300397771278927947538147732267232725928
319 7259699181094110945698839956446595790765818069759589872961179917537069189416184319654893968
320 12543964446611871529235938146396793576988643783009359984897054436576578537526782435724982040
321 23112500827857207676924841168479346305371640920070172628986680544228551925865720464506049368
322 44397669894121486514776407417378637682532185404414864663825122254102056293501761050349938064
323 129094050565285109419851810852966384980098272142349054390610403457541299600554679850723539448
324 174727830924355516916390176606228300523417264361314365492296811128523064339912314897369608688
325 349233528703529127371928614124185214936481760954375152253998452185350522654882863056660499056
326 680940782545018611124816767066429025894747827595208714306768088574056310622313170381995021456
327 1374970662058502235281937633913622491429274233965701676266528576210863230649566072249577030496
328 4060238636414148355997455804383390740093836580578434580583571247006852107279694748058006308160
329 6471514973948366250206713425558092858744961760325896159831063508172014568466589071944226394992
330 12822633172852466027424565406401581905942668129731172238970437704667610090048469321897328733776
331 38499003033660080156179816698893174088525744598223376864166923592337839345395122510218009190088
332 63631584249827561130116502360180602508841718071388552363839581589589643200317031542149461125600
333 114146429218940357452745412309039698447138686070411205760993170826493144128204978139799733603920
334 141315939680686715704602945787097847016496250013626081427858952211777578295942254660629489426312
335 243647045874746344580964042245992829131559475557663638577212669724311147844772147399233846738768
336 451848086106365885093348581050104360278638047800489333885440854775305532726390734993288985560560
337 858992644267675186301325497836051489038298874348895194573196146428457063198712759741267981414896
338 2689719823480795554830580130261428937158027449240148458346981713305569051838653833469405164662416
339 4143783345133597073205244813581953824289149067198022442678728761794367900087337933086353463027800
340 7570518223730748274318354671063914312202113126862473279002885255520819728774381947252232701178592
341 22949815136149213674642085570474850751089688377965133719938043236493462125906547444286980468763112
342 33469278824653411402924896365366272544191210717125962934503774688510236503259092690050391615659424
343 66934293377771453297125899196084080641710514992570450332546289292112768422290387343046683870929448
344 239060740701428571485862332658149001895629760789725436776973892358721798576325616086854688513840136
345 267732153640125550488798295068777307942741083862564679985264041747917125809138108621973657118856392
346 468556301147864145312385501791475577051589583339654549825694206643381123742052576195953358513978544
347 937085936767085737951224881013788495667938279543471076741099831661823518487701527445552091721346360
348 1625556586701046328150329555892772911106810481522852427680411126767000450856412977775602401057294800
349 2992936537486149401925938042877905295536290051478118818950765000382231237859050183761376564325666880
350 5765944800734475175112648120892910864504617268094847720407360946719906969037526637057677477220672528
351 16628487852692533094920711624808741228695483304836824368491383487379543337825987060991232461787256192
352 22537863351937788623480061191928736254514986269331010739044130307705180111596078541398108223555490120
353 44817549954671728947142391352275156750159747854252123224765935330620330657963478373566492476354718096
354 87566498599874681544411846997261212470323046581340293406057876401856042931104359731509917991606126224
355 177794331918845096743405023496638546696523705577036327182723599275624746096538287882759496599611034832
356 522985920400563260087460127552960986289273590217562895697351559292686960289141566991558490348170452736
357 837137862482654364096320066062826931912094361891294818359020319002256297666308987717167339609324639048
358 1674018365621727408784736387876715577270454248725141886141448603358859227287647289636145631747142673992
359 5023087577360643315309708410548509660954250604767049496933923133566013938074691128759366308706170768600
360 8374481064888146757731333498649580094136171793203976283592228564590795637812621629177765046152084576504
361 15057386693593573093824128165426019997716321833017714981479026963866440393048559821931279466180699912064
362 18440534025104574852908166525216984493182458133013311098652655694803607997140744228511505432820693540560
363 31805571342612758436670591577536343621691339301360835432094986174920749241406725826867543002982856767672
364 58535647154555377031460279430033921404639312836929863432407150512285515641299236104037855525427177748464
365 112163091321478916678119872177670247437387258312294768858995296141877431149867041479906919310745972736368
366 326189557841738208576804667919466434606584910155386314842277610218100354482423270791334520159445443986592
367 449716706035017538928318492121662466960970716327331193270292911591454333924880638787025377856385721144480
368 884244173071039299718539240734457723772452821572120456290532146729167890537144343509977559503445420833824
369 1768432570391782532855433417296920595880376754186635429848115153880815771045435768582699932482275176488704
370 3414889790625065437983808534708503343162981237287979462553586099585026872644692825290597911424377024067016
371 9955048400925830531221063598146122441647895217331466221753674539786612311742924709544267315222564938604760
372 17501266399337067216839114337510730625548185957993554555307227260560683210116973719688069048117339382834952
373 31694517888505209532037158281869956981639345649409025152259037391390255265800410375676525205694804530772160
374 36633965670900584151693733061881845476200592575496934378204948855298265672641625817401824013170138471781920
375 63389056436461451473221980963094019076910680457665221563908938408109552092003109692007747558823756169286960
376 125543275945917110967504258558285654906377459749121309470177564727212359937818796629342099925493524002386704
377 205808713519605808858376623167985512930208557683681078864654898827070419657504271270962032885611119116742096
378 410519720036051719133608848549531712809262941373734431830000350261031103317054943991037031413890025702571848
379 812258216611850534500776973303016396475501745759213551949206591436453078671557760324669296751932581603097840
380 2438146950125328410680258341476628302663158378495949573494694647117931144233117455844375049754592064339928192
381 4151299176508299924869991693107935818327604933413351945887651558485371016188897506059376529427763029211599216
382 8002666609427444343042344358799863169015453228479757787172192333940464841985517054247456416450392842170432288
383 8605009949645175357388513027774253222235890988525261320381115614339718320491200702832342790602457961474151072
384 16342044562803966298653893842589728954419407648592888237826008317084803073102447754387197535765089576340148808
385 32083854687344749152991225274949199780147111373655419845335494359191155948365247105731662361321250842938329296
386 57222678781042172170843094700415018472819021540980677311913205572209081004114445744403235574771227371420713928
387 174067414580272067163743283643398666669951399661417726840556938113045779938828578019588157834736174510320570664
388 258501191388298136832594411274470581975168778595420961111935285296448966701894161253151478727785449775503428520
389 509200213076605210843381596028392437281963957458788372191546391488728243234448278329530144821709336782460687256
390 1834255418309509641695043322810170889660957463219135026305221748098493092014162652643292434066034019720695939632
391 2021396669530287110191957776753929211385780279357202356522328858096515475507442771200545992908417109025354292896
392 3597261340287871977806011499959631631785597545432213295117869755189186903063582001253458769821677731814103117352
393 7121635697610069542370151240208987971669302766420321904590460250675966519689750793900807564129718515962519138920
394 12104286264395573644233078617052745676080810166339334328229611090759486198533336095169264023560765298411386942208
395 22879857358383331490910499940161700520695265796298710056972204469202899741155876586997312075549781796075884668800
396 42519367641057670898390186334500190474067857666681408896713144853439642682949707515960281908064561611979886177032
397 132889033930001306755500595061911135300657842827725081230182112684664330867074126089209703946790722153903240655104
398 212612233792954371628048324006176643558640239122968578530335711102560107559792596867471949472326088660378272127728
399 407508326802091797126256058593352440028646805982598138882325173645168836207332358633121356285875326108549025071272
400 1151691315728888122563614510283039186124076535034782019417312704206931837376473028867317316283494621255867706614656
401 1683192318417707443646594908956334344065554240524752739721444497198866067251133688037127478143509509341499444487464
402 3348665890924675961797340611847489912032652417084175921746912643970374526308540005269180397669742731983449824839784
403 11994953503229585680965257839362314494481521417747515628056113135878793072297116575936622604256764934829895567695680
404 13376874733368925003119963984237001026090059591096915308420392731926751197398123030149131566249891926999778660294880
405 23511431020359515869977523509759456420149696831461945632117290061452964640539908902894137948918887564450404918289480
406 46910855610029212909763443452777818108297145788394955953621567663531020694449198733961658081609927754092985549986176
407 81282960442613270541008657093951605125895092997908934671151355491631406837081744880898155043556527019016783277978384
408 149808205609988637230493542503897529477071557626913775358937712296777145753110572198492424165680209821054609583727128
409 287790591888150079702903946395346957912185545386695985316960737743831460247646128562523052219458287201408176462532616
410 832116232062575789039443242899936536707788872758433668233325221719244206806384087330338824772623771239660705282093600
411 1129600809856076591860512441846736468565039637650685256971126826794013519680840074548694148286629193709717596578446272
412 2247714144291279057306645225584478744331205105976615609844069435059899586789368862034929477445368806080591861128683120
413 4379498769113507596882694583071274713892294080976692375806154780261264612024992073738881910575022745310706473903204720
414 8837764061336144396564542395535281958597239551915954139767904356046825182882149650026829202624300307636915661550727672
415 26201578947012619048410751453923119094193732456228677775731798943413450808496345763409809749338933141948646925821443968
416 41332097178366753381254722123298443827903803822291036117495156382770947343425183421754713294161870549995145781564311960
417 82651704008350878490388216222047358196192960009597460366728375223976404516826369083598468564235011790558800617810025720
418 245895941167292997545901602330324891587060797143420605343914395397732308478154738085537075550900718736119819519665604736
419 399649528421011903463153795471930411474960727882063049704503700607461077815185522443885487206250472985679151116234133408
420 735588203383741631115558201909059444166467746453636938903201760240156987564325683909842872609945434216647859123062573672
421 826447009726664217064612342577186478785996090903364632915650742190325067593277387869314811110057537578110809543149141296
422 1398988199218821406465035998261664768425532834621215245412940715945752063207720297116104747278280961897443983320752272776
423 2797629035111755431145235109366134386863983228894365624241411031784532584527680972170252576807907039104412376838226364328
424 4578043767234843724239733600202901914163872202919783906650267078604969878683557522358059206256865132406847600226829906152
425 8986280702391189069338900276800283604514284918469487890622477279468663857974756863352982565655643114064225186868606468664
426 16105631264819323400332217836650610755756221050422541430963769425194183399355010972423617095796780529748471377666525948368
427 49164712642095631239162993882955655603973639612253377935215995010144807443406385813585797838409060534411318754096742313696
428 73095436006947520285829178048053348877599621882477972265020265297314747232580190849377873589488548851411866174502635284472
429 143902670863901132797125684916701045581647300229350401481787926335678980152988176204314470691366510542649587816885171936360
430 519168281097801133160113559337421982445988846849332490418037941782227681776869989593884490506900389520862858509543952414136
431 573322492936831365194549371725252670043985157830925358873369075252245923661569202597607216861136581960795214899008643231296
432 1016471508762686915436978137873710577398671812513804757769722845953132687638817901070488456795609720618832208547781013316768
433 2032688776462108085737462847103044397180932661956702426358864596034888898325184989540961295941659807438297260932636818103160
434 3501970668698520555915142341721930196351500266224216103336900949755836499867538274862283870582111988533626006527104327422320
435 6463924936878732881860079970395645647720526728141049911661939764518361177056345022104671916511484159855094648058682341695664
436 12339526846105531494946473953838844209441217033988796559541170945450935723394110590530754325601606239735088182322091318444360
437 35843460263292739827784481686987990284325814044900123313748465022714265093321553790474668920392547915101243136288163449533560
438 48416385422240759982000973327621980975572030690847688150114875731538910696358236838404544314136272215468291802311736331220808
439 96667510562435963225664035971797717907951594302701184161153456452406934366743694979034507639008882967595116733292186572009200
440 188495549904833832400151577445287488308894605204478939753374484729915846063675977670855923473605944007086159686013850012612984
441 383622491735709207405535553068071279390497227668020122021569598947650378522939150441763849517570028785610684337094647813372728
442 1129326662089195126209560521764445557249301556292656981013909075073105743694819086199352286485520110290206213867073954949739960
443 1814609366148822517325949469620089064395807175625525799871244708109464884318159641988793044829237250503702396424392097370633424
444 3624770461482385977103200211674276267477473256215978317018785938748899547772013969298088729376356830183725928137492146528526336
445 10862064868215659240573022980631715310980577159069082827816036041457999199746621456656971556275492891059857502041357843470750168
446 18001428629370907957163002213895867639161349616582356065418260609907219573700960697360270008423814540266283872880744816875184576
447 32489407990340019121632490268734992636239930778718466873958241713966735207099034879785414595491532214941082580524938799609275176
448 39576175239354742294913397971954912581992410895242939464130561119121363275002512556027896638411782502991254492737316267898465152
449 68212756650215099628370683488781308215799984378657528978302506521679286657469257433099917918019713267603743476842387203293592896
450 125841594396773095350288777905378082637479105720641289684013710301970384362937553600987817458113799514795939315641291046164351016
451 240700037782997333369060072167099636263132038834635472320794377860318933357345383546950611063447460138363837839336698632715552152
452 754978065823081511124024537019051621355165100027858987845235867694454703598508185521778057747953565790718553452302042071768042608
453 1170337526545987909183171232749467293946335990500469620395396905499744720532604985338740624404571491777555722345140535369724483952
454 2111246055368509303442560182110655263780131561551603521353026970453544254094722661722532279606393319464777040789828976500839310992
455 6466489132484519718194246634681959681539538304102055650520259231710919241757537260191191804222079455733149449743160624046881212736
456 9635485882665788881309375227833336141069762001918205543509265525272900159178001037598468849858304198507452566891938723261617619800
457 18584726885626363512046962143403097047019569729763212509803495870577492113895189843655948910425044602374018097502043800469939057776
458 66646156433005657645598727906977666105450989967765010609231807095896480421577181726358175818019599175813725309606392613280458960328
459 74246287326147485312786310357388820157802973537568600342243790561361494915752149732468455392528926700652079108073924338602157739136
460 130752896452431607957988308767356461153327824628258415559761674394504178968902200451496470787877668690599060036473485813032037577176
461 260629834656892491248518543815786852700385682941003123511833244316187836140181210940863602335322235859162387391373310368686143682136
462 452101065044111958313802554728733247530557144136862679592812030605564856080069308764278716706512467885434506371776794943716688680328
463 832395878319530213492871628467832423776166933710402564466681660057520629274883253619507234107030252826934973444869645688736504077024
464 1603576454159867950415574982653662473907128056188959613645316683547291680440206080238117987598595589162907275704422108620305097948200
465 4624752070500254199922301844169341382019171715416564579188733397669615222696652336991586246941297334040513903112785364036472726256344
466 6268034947808196140435821734034676193507022076787634253260541385886237552143365531224111426051276228457017086941020739559148692955936
467 12464340119083974881000656142230623414103266769665562436144825616114673663913407803589272394827948435654005581974908864435554711323560
468 24354153343558818322849881232357054477662918895662956172942824837941306561519716720190045236486876050651668338056280099496829925240808
469 49426097219799671198766226913661755166303358831787425139150060812693600595558809266863305155298258340023533630295861285404163881401480
470 145549870097211947209892484096267446274244839604160237111346382983590921840357151963745701989069464180463247506134235475803703181280784
471 232624462161611765665707212785565986911774674027968338606440863789024816394850802065649149512583413544338587938075590496712287989517856
472 459863484896776724887983106622099432894542399392226195271594368714137896177574673597775650192105929671980654040602601385346242676662752
473 1383866852954416876277512907701289603717909009650454091400817933703835919292279368567182496974833104923114007899672546101782298710526648
474 2276969742026512646743429449868791933384745512565089625804798467130476303416001868078783285136799936059194671194064924971843807393297008
475 4083304860910008037013829625763120750017134104946930420597030341694973861246396356099522743810790418164685857077421688360039565202019728
476 5024805384527046565274763314220396438699075587198085886200162992320045522163583545226848277427418970174191441415629646709413885210710200
477 8638185509784016385025977269011945790967534494839522310217831456138513027153388793216032173078364425389735599181619762327450895795369392
478 16177089078626877721032251439689817245132940274064723711991741343661991822078350680222636789298888858784824592178436358641644657877021944
479 30785721030672243799828021712735549827026569809053948697075773520567139155210406759422792009817697156230323093862126012082567401990981888
480 96746530982102565543622605958712210238157346719714926440223064387836683301355076809953388333976180267035398770186755153027667370605454456
481 149535287818861445470390163949396419927129851994590555289734845609802270203922098068856204179427800842099429576525341123189379709579002360
482 273302386015976749061721860710137933998487714276088736587086973403913531901991166436349154758512935705087562517839687593755653424746690664
483 827030184783872327016741928869380381442018980832051997222223110023656725707465247455011284498077904167953414834654393573374129272976975200
484 1244594314870359822207001139602907788002297221921358455774442853200634338704494049439360574898165215982032873569984928740134349777514762888
485 2378486999410882819897182628393856050226352022285139635802549606608559884593252237655841552867617083194268310648855152114882699260521876184
486 8790270445124352228103768682264737656570285628168467549281029715149068039384649279644000783677493613666722145963011444750019166973517652928
487 10200930026577060902981561337357092697063898806313277150027190955176080044796759051320050680765943571811728371016231298881697457855582433624
488 17644438609090345640023721999963714220010569865111630998017329121755697100433419842064984369855102037227479124481558278589587289116560907176
489 34980717455724499579852135249344674455192223106322000751825673011982421358010629410702281413032753299976433499739947617974568295157367790904
490 57190221684703585016781291092334171203840695529015349009942519200043406073909319678516297927670791136408903616911597154784741998552381551496
491 114367738681283042271389109881698699758393976330862897054486369506231285789249983116722483800121205323862725059974499525465767643191377677856
492 225669944577264278670051443432594246528405206069804642908675568390201609113621530883380668667574245413020720151564775399134729139117588144336
493 680011765047027899502336842794426342500368887050380882155858028993250331807933809148872694788869228503048591238182701096923466942358576084512
494 1153128860518922727743837512398172643947235553633043441375391662042120957140558072498111433597536481546856942789223470538738869928299261523256
495 2225547712715027296650562648970169670362137287110995706123444470862522292389728156708533714526014540451522637355206108557804182022687713452120
496 2391803631073901249769966351523753823061392448687635934430326989207988646592948488480993860810332778277392549002387043347634202076211204820888
497 4534252122494752530907301645281699604286787804900260112101366290887577225627833263224307786652798082170344665117147026829461608296514779594024
498 8874787393597325158097448997799545660439066379244677800712651432340025633226503875627195574575200994020428711692204158091697825463044716159648
499 15966995403705030088418637955817779308053648700263456432723547608627534163291570125942381841209438312598421025267536711277826947443799006214992
500 48100917293524334789227760098855348445473220321820596559796886013910446891882276550202588939637098861878939312894185353599277166362211958242936