30 120
31 0
32 480
33 0
34 1800
35 0
36 5580
37 0
38 16224
39 0
40 43884
41 0
42 111828
43 5040
44 295752
45 90720
46 918144
47 836640
48 3717552
49 5937840
50 18033888
51 36198000
52 92552004
53 199157040
54 468066444
55 1018608720
56 2283162630
57 4928557200
58 10715965290
59 22825049040
60 48562957800
61 102021279960
62 213472913838
63 442798158600
64 914150323320
65 1874905847880
66 3827627274400
67 7773188565600
68 15718779642436
69 31647498852720
70 63475030704312
71 126837117847944
72 252593381127090
73 501413714463864
74 992377218571146
75 1958559654495528
76 3855321670057116
77 7570410657888192
78 14831486478982744
79 28995011472405384
80 56571691006734012
81 110172987667086000
82 214195697094525480
83 415782093560102496
84 805930441570083194
85 1560142107966389640
86 3016631271314585544
87 5826791861430408960
88 11244580400492410994
89 21683135103614947896
90 41785431268227271440
91 80484481096256853936
92 154969129655612781158
93 298323188566195055856
94 574251028774511728508
95 1105491154003900449312
96 2128699929153833358900
97 4100601344233115710608
98 7903576694159089801772
99 15244477629296758383192
100 29429575808703729030238
101 56873178667716539373432
102 110040219332770853199434
103 213197695738924670784072
104 413680244323983846464970
105 804005449452564773537928
106 1565386505377723027797974
107 3053541881308010640207312
108 5968308040997367659390878
109 11689670464160438451736560
110 22945010351447104554900386
111 45136988774306200755599904
112 88991883547736081397443864
113 175852472042943290901429792
114 348277353263626685406276711
115 691307008832814751162457772
116 1375207460745228235535207856
117 2741526419525997545591194044
118 5476619750450403817874031042
119 10962056453950443656756913288
120 21983122883560495031711337668
121 44163088631293636771952420124
122 88869774318152756149932182612
123 179111380899368870642832870216
124 361505963374783656681006261663
125 730599284694210138129692366748
126 1478301834327258431076180429998
127 2994446581240840887407982945756
128 6071422707458822635761991182359
129 12320759151923574034362678617508
130 25021440752830072802950091518730
131 50847790910176019257522367226432
132 103389485294275139047660274463819
133 210323269520892339830830964804460
134 428025581958537810707349957593190
135 871346673823462818181169299064376
136 1774275457744964347492214580211722
137 3613536033709807933299876256642068
138 7360373743820687415778500214128067
139 14993416868499956439729031414155600
140 30543157389032430819515617975074738
141 62218728140524867202937469014095364
142 126737583819758361554977661719789158
143 258137903680319861340574720420951800
144 525710663044464159465563623595473241
145 1070479932168669479742280236252428732
146 2179397605883302950572552210940800973
147 4436202038267602752475427499517471184
148 9028070269261417034118654804955951735
149 18368775636526751768507199361870147728
150 37364656762200436060337369045288537250
151 75985721584028547613989014712029553348
152 154485835200402430338142414482763693411
153 313998218076431380987236413985891999396
154 638034760968929805340012976777009481251
155 1296096957730466491819969399891790632632
156 2632112792520570415689457122889562375698
157 5343719645034638396607749352481319794976
158 10845603220988502144976716463547578649586
159 22005625065960758300848814141767143813084
160 44635771752563132204571932656512938947611
161 90511008565592961974249749142333229071376
162 183479988418305585134119381476501951141634
163 371830573089192974778847797478452347142532
164 753305128910878902793173503829096835064732
165 1525691426073943236637836576164834745815736
166 3089108106538097533408945540315911818708546
167 6252748030301462982305971499244397079081992
168 12652637986236043144850174713701834624665451
169 25595556892277007773584563759279883488050712
170 51763368394848082437866945930227839183851834
171 104654062964358356253780424671734794550348800
172 211527341045061582321738349855868360568015429
173 427420223309637681213909725777672294176755436
174 863421969090922759931702025764427909506899126
175 1743700777638744176245516133514553378238643796
176 3520489578065643121406172850523396907027070204
177 7105879191977600319308224704839909083759407896
178 14338960513167610868695270594542902880044304007
179 28927044278559683539787906151161593636831812476
180 58341615833905449449368699116158607489967548669
181 117636558574918660705404932822089560268815043580
182 237135786193522102692252030442662157390521053915
183 477907976744842064944864745799431130026239568736
184 962909150016058078153980129059213782191294751195
185 1939642335142065079036553748385132361824745198556
186 3906202447191749900572794955160328156993056179920
187 7864770043278373134117514466325951141269100842748
188 15831312527850935185839182882948033498854467557521
189 31860225150255039469617927227091148775920325446592
190 64103712485747028756340648049694333116070933700015
191 128949995311701939463291313073004447846068279543848
192 259337103673506808868874640928042159815587974359496
193 521452209676796347346379148209667946865278000458856
194 1048267776186398476846518130876575232648771591263442
195 2106876834448748033741238861634167419367296963100264
196 4233665610024777672677518715956883556797347572869342
197 8505615326928605196938147097074352790828840184826376
198 17084724173088063227683988473426947471976705653406104
199 34310299409001807469809159974259050155119795089137276
200 68890062969203883214666830400386041493888590960091452
201 138294660052372021455937109355451894439630443950016864
202 277569790124830497574731351380837320288182590765922526
203 557003755617317877780332351083848730329303072896774072
204 1117543295216622649023337906771171542445037850382889449
205 2241775141024807562857390928225210867092093164795257480
206 4496165948428920750406087690357123001279030811250964918
207 9016050267342716010632898034739740186683418264033357252
208 18076532525993832659663190832274995473801087106817420672
209 36235964498267863697162850372333957907943287076126292180
210 72625893758576134472668341681794039429746676821786914782
211 145536248284589323187338956786988307295039592002459776884
212 291594898031313281850014225209911768111045589073197536182
213 584142429000832424718450845900441364154224437055082061780
214 1170007591673282966398812083127722363799050961766651236092
215 2343099330618161990025983272129351402185963069961883440520
216 4691652049972789834526185097949153373479255055477853357597
217 9392797002384264057316077709314225348018783077832147988284
218 18801784822658742939313025386117652543136812459902942911914
219 37630428523213879534686485003161270386706464649203654196004
220 75303666922331182079382324939262099736509796720284525618826
221 150671419170812837874602016054244082190916416031475536393248
222 301428514259947794457009942030686579704734889552910174846709
223 602944560698721152923886513255954488235065304468599628391780
224 1205898926621897259344549232769874802301733985736535486635546
225 2411491781850253059359036483532567693242042259812845827974856
226 4821729872286677371437031782630660049700555962554630554317933
227 9639689159655110650020423989386678137188017981848377056989644
228 19269351027839940281576998352838182682955826462855317631468462
229 38513756705004971572542562099125888102497599507028605103212620
230 76968005800574879665178166189303882336991229770297915359062419
231 153798094891233425561774383319161525357477765019520308739231782
232 307283223620528344612032671186862798787261274050338410073865222
233 613867600017394406689344541110816216085931940986022380634622412
234 1226194395069021734670407858174254596105198117250092918289957174
235 2449026429869091629570866301825764059837516185219899581545187048
236 4890777636234134981129022799014830024726013819499017459543538873
237 9765925912051738175420038299558639147196140107105179182682105608
238 19498479625513108163249792929909613623365018709912280006923774920
239 38926076865706049796938615471575521271169384793943988089535553406
240 77702291343457453925300662772186973595021285993041534386062880751
241 155089020020549062654070666621675423325665125871160902165505974834
242 309515954436601839784699612301381831025803921862307310059581281192
243 617647248942334324507571912713071075226267583713809715454571988516
244 1232407064202356521166820320683176754383122079718594553159283884331
245 2458808757449605942737849085693267582767914493294174605884061562200
246 4905157201401239802531193062681481991754580786994550311936053127767
247 9784517466951423435012647723589018540973964840307111931368167961322
248 19515734016457650715284966568306011934403910451530667694629066841606
249 38921543012738932499383824570315791879528339153048321517789548986536
250 77616770865665761591594662058175280928437291649273260823036534335546
251 154768342386627156481038228252731595642536755760263007392292849757164
252 308581867564462097594467476236440757143041820911821989134395965967328
253 615206696322734081170966558869450484341245119757168135603158094483672
254 1226407357542892207997497317897360546022726449144178933206143864998073
255 2444624402154594515981512865684279926977738756608586530625500763761030
256 4872522972451202421654203126629105671348773706790421425245396874031258
257 9710926289518924247600172517782539714899559844108297453754430006728054
258 19352321832106254700528931386874293004744838166180539659355682054092563
259 38563087774129204044412810743589764696957082360932688931631812556772196
260 76838250631445701326346146379390981550003266313307609202648950486620650
261 153091373759889804156366619674703449744528461614994384962037255264178984
262 304994628747877356050216266393891746673503701286894604529610169445613431
263 607578663876294851747191529525106847669305482500501594380949764133277616
264 1210270147094893561235890683093239150906260499904539368980959868335298257
265 2410639333616867362553505870929591099554503340122644804674039566754287060
266 4801234220060183278097761813807132254509618487829708544306703758638378169
267 9561915627832875891490538658822561584602997978035920774539084764775428700
268 19041839631262481535199233384282453613917398837109906662680689529314999234
269 37918006802011779881277710980000578842835959768342308693330849134884359284
270 75501454029760090782539445575219278845240731221255531192844800465508936282
271 150327683462874627500908621366660798137731939034467391540871451440512651346
272 299293347056206956314083530590639210500909314673170493658356536976943920761
273 595840778218244277065899354374997317433325360258676974517957614450599271998
274 1186148471781464109035990278775831997996729677665061701509963675128336296654
275 2361153204633744715671027270785585075532181060781260550609990528750620768466
276 4699873537235712015984690496659949125749318259867728413600937627973127157549
277 9354609774865197934052142496544508922019498766405991121979374514058149159230
278 18618439784857238106136360139293296254369129209848190231866984744463556038404
279 37054384548968658005305449608017932170498992683530695893620851198604032339464
280 73742055635479423419981487385356446791527492796473512499667870601373469241828
281 146747528353276907704393672537547548691135458752470758169204229693053611644894
282 292016151977527299742900355584802092276548794004912833152406494500643074072079
283 581064145572177578210141655337851110263479715893044368541689975468245086211494
284 1156173499420175845519046666782699737444988174162270721028790612020660833574396
285 2300404841256645574038975995587715825322512397695529080947379937705573030896578
286 4576868830065188423548749868239740850864947526244295323258136155970621272068564
287 9105759820550319426790814529884435636936834766415517232080673511724241990061536
288 18115405006570526008832690203450671000048893907023109420380943100084185288973065
289 36038328327416237187102129792293321978619935521850074013283431554205822597638044
290 71691317166910099108776042902651347130548424828210410065905191355558451653888793
291 142611456011873420707111717709785244668920498896719238988309792615988409493549420
292 283680053364125847993297678133561232553373926870757117716972816183518024502833116
293 564274360538995721414759614888470055258444069691371166821712959251828235243344004
294 1122379084924180795117674022567193072205954526769724870693738721026397266458542132
295 2232426365289877293875578265943787174152168014807184220227549765671959609787205814
296 4440211422545404650822650662738411627449491336276955619385979507519682688445841924
297 8831199272951819267486318976432243534709144783872126199908218620716665942890953692
298 17564097795722695059879331586795473295264961481446224882181801363241347150891672660
299 34931942340715325196935009459841215302315930668106102558492336170891708755701845972
300 69472183308109358374436450787030830164268058588982922066771345831226844918179247194
301 138162786813647684960318566996666006621799644315177900775011954408687874840029409968
302 274766476185703742029616423760886177891530172382684673894251811266437840748217853674
303 546423696252247990890239388819640634345646718241894755375585004612071978636007911764
304 1086648350626673429733277397505908278497511521913050078901786027493008665045058561494
305 2160940672199372000474287048003217419524694923879546908007135086287589790001921408212
306 4297259481133643840201565059875879732125288553559582864793314857980805596051097737833
307 8545467513045983789843200730585246120013043478759892171249600219065797868687393906572
308 16993239894758744401477658861545024272920589666392191026037066266703811951966808839574
309 33791950368403079071727168831354577078942755100765253597186587593155618673290953500000
310 67196651973427835894726767363343244124517441393539736815132511023799217917686057510341
311 133622598965470771891101432652304994457254307042193603108673905653208496027727653538624
312 265711709097044861850337652657373169330573124911177605777351652687489057661620152172095
313 528372937531297746200780232038145157879872243635256254862844208904841894660760295649900
314 1050679182883002094391881737868883432838946725141521855275194281525312452901626295073075
315 2089296001869087591708656448188111774926411254757973901611529941800947759161173690046788
316 4154614146267810205117931772211445240532994840360041593850418896535319951862544033805163
317 8261575709738385041078067360681824126109646566206211010818058165713944046797969562744256
318 16428470771834194101265752091306686203882138191372157158945246763001069606630949618618742
319 32668864743716796104386685201488353513487543733669648258686249898742637673069161462514954
320 64964213723159345918078999469699323114982473571656541590033567235894251277322477543701111
321 129186805175690235503229343686958248772845748242238423678075968693380893343785916277568246
322 256901443383194141277762282815447653555606641868583689230061523618894459169078651168179961
323 510881210041821409122748372023934660690424720355842297251689451582851550899828720803945454
324 1015965353463336604189483658114276771511174332810356124035409081063053908133251891903311147
325 2020431029453556888478725420674216874763263193931774334034388332252338626737360610757035384
326 4018055255833602901368315869350170451362437806161871434528340418413856632165933231511011696
327 7990889045244843239334179166983680252979895657876753563931572825848761595974421233684176590
328 15892133025848683393621731545979320608287823295311622536851460479606079932160749522938636539
329 31606597882396511217776523614360478799473872818427492908924869572268385899580582406991920800
330 62861153910548935045167486942402229627186947224588646585706678592589992382394192758190404412
331 125024910495153480032596861472235465455352913441248661188452919481835899062260508483167375508
332 248668586602859686872088289070573637724387995751639502864062286841411885047675913495655816184
333 494602185505980531971044481957833046833769458876483064559472340534586751675008973666906426090
334 983790050360389048799983621879855468565017494788283550091159798588269629976343344351397841800
335 1956864097941180553171992049659972230129455641003917525490663543273962779483438410192792289828
336 3892524014739888676694325041550178388239002935188102667458288962408963363993497671611390139356
337 7743100192700289240517360956199521735055691662209630467961911009197027834574898975387010245272
338 15403235086679575540766292376479220347939728310360636621276902215842874392677269360628827992574
339 30642418127458078621433104813437618934826081146461787293769332860798583976766427869976169951298
340 60960523204841943750733231279212416874837754204025725247374972986448566887835109636032116527059
341 121280066993085542818940842729420478818951427818865980382833864306255713927215068220916311455198
342 241293591271714720410042031951936772382921118058798322541425931252301276348359542476218693775947
343 480085162169586268186629463820939303358353450234294051763118978214888871860975758000850507704360
344 955228854387447754065298695036846437110909195280019002336650667135968519401523153406494289494125
345 1900700742778401657452178401338468062085545126463701683795945000124849010690631406902299134025440
346 3782141069574099883932185612591898760943498670937654252642493426015246154069528388496796380906480
347 7526271286077012914751159301429813671696612452814462194810809599102327683889855980637032265804486
348 14977546345181463914511376307409802646588887117782286204183548831211230282943939953094713487675626
349 29807161506078849264180248282013738025987453321086979885489304087381468885267986177690827816415736
350 59322602369134748979100197669670187397747174058437699580892686229989475996442420030943267798501118
351 118070082455590729960706210170111138992680931553848705894191737907883631805977080955344940650462888
352 235006623921563179622176612520322072311792775071393985106415337835064957248441890607744304518909361
353 467779693290692410233634401131728737777743242482204339939094949801274944272419526884803424293403672
354 931159551569743215302261576574565126311107417077037445335428867535323509202038553039076343337082105
355 1853654377983316950082264054396942757971453435642438506106663561478410802054144464150129604342077972
356 3690249906788698915229866913477325668335368035311650089033301701182714184635516843509496791393019203
357 7346924579617620220430184641349413912458845394603404645559058973306994695090008477824618389314850290
358 14627785829467323496870889326770683334655056353126327191442315768103609575341808270345451194267049063
359 29125623077434534285317994344156269007078888785504143847711248597634359226078945338510601326444661348
360 57995711542836730996167492820276025622348837491339659389896584316146866241122578276541138116315368903
361 115489089386591101768012013072226747590307049809424090514261331604175856150869032647313867699063633660
362 229990998637503415198760533343394483803912029332098635783840506059256353403465284245001525472737372739
363 458042634884597767696582498735877949194830653680379523696078426668331730062619001616173980902796440946
364 912276569716639663287421239022105514460943076659917028875482226911298421093074536069007403618043981636
365 1817075812003955554414376578166266109641159320767208251639584778417297907949901547599000049094149192762
366 3619477093052801471610934811014898601056407242863654088137046337152935040233161991691992565144870954131
367 7210165196383345681510826579723254727624205580499684747752938851706542541965932127492709061639736648446
368 14363871947051669157978551651626301128172783701938464504692778864864329283840023157252634668232437130384
369 28617064341972222049865803926401356863097871795710398976005259407834075112167802700392266810943340669472
370 57017239811867415782207045510616055518715400597253592965291311132975631509034601863575138937478753702079
371 113609631517704806286375705358044588030247375740509991663194763336277805199941101474336439360616152211694
372 226387400672739347939669678140215246032000831971958909070037522664092231123062597421205827568498004040957
373 451146686099298601091492833897245823544209205399139749242098309937981912032215184733487421199305048692906
374 899108229854881666820415818234746412052264916776863804072636218297810876616190734826634269743637239220990
375 1791988061673475624007681126391758664354425274583495739103726810834601298894074365389487524319441115610018
376 3571802466641513380380685538981608754781972964854015289396216778005485577996707750984904961294391598772924
377 7119822524236769591205592789923123492602118641130189542111949856773181227481902687622339821003006800250224
378 14193207082874327238212034759400905592857565538004251089166085465734475543306792105186632221951359629020386
379 28295785622933958845123344233545664244045772463934066694850778338273172693854004802479001910412923856875802
380 56414795516977552495566646243257680085114340679131944077338313011373933811168413130870277102369261057741647
381 112484973918256550621293422490413187195572903250866162914646310173989871532379777298248197583053837680640442
382 224298522567275214141838897517163624285002497534624213355805942458383352949168119202775184838018510603623292
383 447289687282584092033622919284318884072124958264719523857816817745121551818203190846889554817170004491690736
384 892035382495684701163131000413052643821751005962896310173138733585212073847254394518732089532083114667079050
385 1779123682758319552718727563222863674154874302162524941095070900460877958041403900134223910199567614361292822
386 3548633871626381041281734750226781017905798859762609883940558821548077632094532166687643210204783331873399324
387 7078599747618255560779900490643249227629964985580658221584884435958255365678583671528395000079375862750769018
388 14120976630079709602473203683236998462754483065611571268114465249576760890373765719296680780524859393389157474
389 28171723755024047900311143085043599473452438042937224391297017647936461855102641608619564429965140497649691570
390 56207400293674470975151578668060302219137044761386769088219268947846069716323336057700056450767352970901089861
391 112151487262167918428527877401705423173259063012402123917629169188194546380044649181015608988628272684481748788
392 223793822867708265147440397965536629357124841430636077033749489953775841424033536173270796528202403906596828426
393 446604113589965781889634569428172916994774150042133646752700734503788079441934889529996468709601505576001559822
394 891310339116943132988398268776482405858721665470985431971047916808534311305097666167604604255854077158407352512
395 1778962505973067851994534140223488307285404081590368764139029635910315417572899332462330531433996032908199991774
396 3550882346327352543456797030038979620573089838866104900681812958058002492401254001640799150989610013596082154690
397 7088223600447706352355695369427025168988197403470245117502418636633315079116950669318610703149644580148117842734
398 14150447139022685951429730437131423643960777149428054162621975405037824782012763094752789500952456586352226949563
399 28251045460799549215916473982327670868920828219429077567945141722194994471982538783193071261378782050656498888226
400 56406669584356795951254898659638096238926562309385759958067731665756212873697666101969270232716929670083176227113
401 112630995612488293904694818719747243149464106099714487729729284432441593364235670945194455503826323895252287120264
402 224914193770799753529560375072204644784151945910863572527357608687432444221640136557566790529771062174034202981208
403 449166351666924345841895622065827732537117453713904976136007598185670831983043870156492060267936255609089077447996
404 897075303079150631181659715005801441415007469837004787685048964208786529807975091445525125714687719980983203685073
405 1791768243961489910214165096318128351580519184409752281439635202156333327354157646252837904294620107082737560574824
406 3579034808685930525806147209747246465730204372917205430408673594009750667946107481343978192963259502856695642196540
407 7149588643903052591002266985919146694718414154637248256352175783082621929018002882351447854618107135859407583620012
408 14283252619171354258554575940895413028847572847593820342929660408956035164586889257355404353712900854996118292168168
409 28536715319239432338707742620660625083941023806972589318952502129745185664844680473904548781986890202350783756627722
410 57017939063722451089684482983654650653942224752676380305911695636069447015384152024087424299565550930810264505206823
411 113933009794605906269151541032883999111444558277268752224571857419782597541576854129388916317988606798847131259990826
412 227676388061514945851469271543852990724688999731446053483184993311545568903799888111868083923402142866689288487632461
413 455005472308919907573014814293860261255950480005194587483352962093367255317606473598162011072190581311461087215868456
414 909379749522469635682142483445060814422658741118289752826051055005608392473411890463855261225461725804850856303698222
415 1817622914666421448807484878443311746418637435964327948921013894404773104343987546766911949801189486498495076358459408
416 3633222219781989349274882154773501177193697892344207773055076762637019113843011675666573200659260227548164541474374436
417 7262892207776226256880672678863878276140626546184664303866460049237961556365842702131314594594353416036768860903930560
418 14519661614940830234520506985942153776962707672456495916815835031928739902608603194956739612437884489386207450943692704
419 29029024238308469090919099880093125225142442554053210643084629628735493062056835613831058659784454453118214891538845856
420 58041310106031646648088092099301718109850646635768540336443028309334597742372161990778583601699020607092499015941707444
421 116056795157099482952182254501668014055545046133329029097541849735314887234024033053116415311841368694729082964173245700
422 232077107892847556109200101042509214728127661358321760337251045696193338011736422521545997543310808964534070865514096324
423 464111313828234810787952492716754227366669283970700474296817186712532560761865415972217282825072004000544390260841455076
424 928196402451430324176264523552165794894867244968872416589936787185402146869093148157226865974284778336744983331918508875
425 1856458413973501505727780688944288777628959086313436818075985412582311338559461447562541730770677726726957898490312879668
426 3713281962192343449995134400023807673591487790755064499570916047297723297655383245914834286510911761705815837325231079115
427 7427757606693110228851169334333601570638377946362320122332715680892371652153454565212054372273347598395047855832619572902
428 14858820546013740295274756601694397621413044419247624419379447480852817900927848367039431963763015436405210742846345565927
429 29726069933264471385290397517777075437262158751346988796180891529148407819952222431619010599958157656058532524681180117160
430 59472598308876381477231106268382373922065978701903346009872174576016296144438914892186148885052302259594153241488749402224
431 118993243712674814448552266268346600628118508627206437885424583346649152974769389080815650442316218470581996048364591082858
432 238096699202409805879422117226480677468532207000252887580929920174473147500328418993162185754781038252728447262688224802606
433 476441771109701005787368297843837925711356662733619529012704981541303718369463776330477244903790214746891799247874811114398
434 953435613307902476725890345642427561236447273155856505615390414155581757097089012695979779358440263654811140179390107926531
435 1908084874024904427285582203071088651183313194694620869936035203809440225588488104158969644556892236734470563304967028463844
436 3818813759850554154781967841015671468202101819173624445446326893950734166549099856861066676395309088580182097398122892429280
437 7643344388873567395945796012130855587378292751378731736392398300047288433337610006944819565402970621943267436038976101721912
438 15298971029593906861430519910492802597601750498137239879309327583791518788691066435137364102329919605795769610304095788964274
439 30624185236818183761156518924536270137007751073575508946446158947892594079945831985040675000867006758308921137533712380682994
440 61304177482695315208151668575018282683068667933360485915125127764134464761714875811152326106616921564589273939390922860132029
441 122726536941936217257362964702805437606434665867432914000540642984574431303721631347165197289154945130970253780007570617613642
442 245702427162393584483865152106668739807522680258200014832627151812727433910675992296022610342656477509402735848567637020813985
443 491929246620016541230936441601207130547328510496683439549832846733563993597263309349013107994577404311879572026067162733425102
444 984958064131550588579363091711250666500457662892184353697786884293518263179235201717095417669316968049689945738157174669506807
445 1972215673811065689281851014095728785989686877657413382430924718543845212860198139986532933727923684451350931193129959844039732
446 3949228912015456266779116762347166767296757540184108117750416809208054898980348499924715036507890408344809029784823951047557716
447 7908445238638227896140282651021625775203148216667653749216677913333068062457285975785787938823931516204075069390160385038751336
448 15837640573534333128167315764362527239339756102193649455520102047625134429004176587231639427220145738761112606370378922743222282
449 31718313301423002124902789367575804776121470742905143175883644923189607435183374301405366466524173406908740066278682000234225132
450 63525717770553020891255494999197137482020432271675135933074077229151783086090301126980471007455173554923491504151324291178043678
451 127235597636289530485713739840063268166850021747393694785817518435114283176253570655584100436239596300100602243643305808949265050
452 254851331430606975218560906366962873086193997750391879218899581651828582417955245361434781715602280058235286561977134395415377211
453 510486264781289947138250957779384943940768832100170214313130197384910367399986161436178315495339312540955301331162957591268252870
454 1022585805577067186238134646508385898487848390310630920126850356213447513718874112478489092150163342674883085605517456242035824485
455 2048489136885015232572848721313609741175968132732293313246734537074674929214133725278742241918837497879081613258436378215610743804
456 4103792938498991320840004861126133808993021126003272090417189421937374661238705915154339530848652645573730156852568809882433669546
457 8221569779642376058462756227432839388633148306351730993168635042581938362226251579104931756460766591425507709070836367831971624658
458 16471807235285349072179360859359453485467367287361812802696230117347737365335552540375261409260266236221416226563062748290589631136
459 33002331077034738735295412535722961539058752611955264190639821522103459097907841371187582861249402962706828665467381594015557719322
460 66124821035159308497436080841184881535386726385725210465632983443095727445617741808954763603198656336313198542630843661458425725147
461 132495337762185059482365510543407396691671783608069054332182172256359686642388778311497127149707611485410832612534714986114174157804
462 265492676520562120535073186057630832558131510231375717198004938808651620525245392233513465553760373244211378283724906813492999927980
463 532010282929340699924202964761378183917900765949644780803833588908581941209901387520663054470658800615879295375315951434331046943082
464 1066111701159931919656695274103944455292695804166700564127165229697700743565443572169378297024583649613173281878306297904900382202103
465 2136487068340292901335611284181421647653950050157017563413714557166451104741671860968789060427687533381029448025627938927119276454586
466 4281661958328036849409642541324539943358453031053145354360666758654125947988816883064297643540272755306681988281390943811310407022158
467 8581015957217628883984483197718390996722736203125973772291423601387965807466652747726032136469558887214366156927720762482317542825716
468 17198039668077328859360263461945952680246156531489776500835891791198537403894190731470781077457266863158579646390906736089389268595286
469 34469324029850971382935518764471801277050561189288612441094185388429081611297308629053177141018863211591355535565210007900707767685706
470 69087559676638998712517669125018283116280570480862759888407670781476505271756328793069551444572150692213315089043413023835344223057955
471 138477715113710318887532654205753526571757816224107914558590101144551115343682333584460114564435771485223689828457530434621099870824164
472 277570023656090256399011019708238131716852498374254311306058261477632054971885169374340374065792475441679486377787258020274691030462036
473 556387753156448702355997462761775862496511223384245127014362180357241504668805264774637435525491328435642714732925526582245773111827566
474 1115307389284856237723931232338896346825100271811617706734947730198575425281986832085603011233020362547089357787275952433571749033602696
475 2235750359715938517387384322439511801412253904089489070222557905126550744856569264825966621504068259451335631130517112365894443284158798
476 4481913269590451266911301859531372220606181224152705621740243440590908556150756198392167259966741022626731677609481668046072241917311790
477 8984929954836483938583471969057141276481384568322687877234039673879025934497993552573516686038349189800123816343914189637778937331002918
478 18012614500816780140914745080358617020421433828122081411684110971737866931996777087226052845456840487749163194526147306417940530191927936
479 36111816062886176453298796111225381430506984227034226652455028936455587248489700851575296099205743023418437224854332256387737180619242990
480 72398926928882609633459277123000301528851748330384321070858409414505669975228526043571858988232477819223025530308415052451507516127931867
481 145152615082694181953886970073799881719321125356952134977668364592838738524545780236886565242694408999135725419460408336928971943352006163
482 291022957199556182263213182763885855184955803081752091409874215959787209535253371820738604935752858675435844078442420067689378626667360806
483 583497502008074385889510125061734067565220413341543008059028322997327769745853613335740178541645486362402942237509615042881697164539564043
484 1169929898443130166883506083638874954536023254206943544034562140886371787550611904135237221280644163531314594209242562915463688592565617134
485 2345791935233287474267627562175548480709190641287350539271026860698129286725583603175205070530380738594202475979141310949581404441784274441
486 4703570682033106066737827497103794050634120352066955613538315528088641181333904713495695872303869110783764332291399929136340459088095078283
487 9431355756374133894271181712758341718345988528330557762946813422064308723898564318603240909868492230688086101679208901646890789150619969481
488 18911613290234771050391358746124317734791825370686847938316604536436816381764929714876813363130718986423494809660350738100495195784666357083
489 37921959142198650057015658222713494593959724892021483606598328935200239549718931842920650712709735837869095366586841031829591332813434493655
490 76043207688560882852302245795378178217551241480076822765113061209024894592405595915962911306399822428114090015059728378487742093542546942825
491 152488575733845887196871373093672624338557384194135083566161635337048004988399440987072753498359537847742786302749039864387570226865038244157
492 305788502161333749800463985014812073069213020645307663273024628617426353363394328438112110441795896926672964852064350105926727862106411061387
493 613213501263828623462470522872720850861804971178103966103351011688013106907833110806293691240149182930243486093263590597494332011806504672529
494 1229727062372555277637324064049659186379557915392036982876361681407853781613657797813424781551718281931591548327568041688376656754702112083164
495 2466107333431952271470943416305475263774827055435095785283543721393140321095577712234276702259428581306276463937629528533770364532746537347015
496 4945625191148510771855225576228602827840853726298875789648420001514677793025556236991406972431243097751121377033307772613732381844156576761216
497 9918275532155959361071788065559006238593602930492635359889004636823278395418214374640985525473679689960108719066017720777140010303832601946755
498 19891001400972257944951920273651897044474134340049038732556369957179875867374367865832430374431520323338218956227262496047363374461275787043796
499 39891687337014321252669244111191230869736070515918266798884643238845245685700858580749102862820064059482562787776157693556996684415505956115669
500 80004279282172430949549500564254662988356453119787264252183581765782411579806321336724480171467041573523744715692848468908829291836985058922421