2 2 3 6 4 24 5 88 6 288 7 864 8 2432 9 6528 10 16896 11 42496 12 104448 13 251904 14 598016 15 1400832 16 3244032 17 7438336 18 16908288 19 38141952 20 85458944 21 190316544 22 421527552 23 929038336 24 2038431744 25 4454350848 26 9697230848 27 21038628864 28 45499809792 29 98113159168 30 210990268416 31 452582178816 32 968515125248 33 2068026753024 34 4406636445696 35 9371618639872 36 19894288515072 37 42159398977536 38 89197880803328 39 188428805210112 40 397473453441024 41 837278104551424 42 1761417627697152 43 3700956139094016 44 7766950138609664 45 16281568184107008 46 34093656554078208 47 71318722224062464 48 149041000168292352 49 311170586753630208 50 649081296294772736 51 1352768738071412736 52 2817001566920245248 53 5861434915022700544 54 12186740591664562176 55 25319237105076928512 56 52566014850668429312 57 109059168576403931136 58 226116730091017863168 59 468518476434607439872 60 970183446126661730304 61 2007812800272824008704 62 4152823259593862807552 63 8584653523302582583296 64 17736544426871733878784 65 36626010358350314733568 66 75594757214061742522368 67 155948774399140549361664 68 321563642692904903770112 69 662754621080236770459648 70 1365354209359686172409856 71 2811578944738515019104256 72 5787260124756750209384448 73 11907447086555810406334464 74 24490192580161980078227456 75 50349871440356157268426752 76 103476494372639665922506752 77 212582049592859948939739136 78 436573336608332960715767808 79 896267379516795704397791232 80 1839380634543658289315446784 81 3773661945927064968845328384 82 7739543097172855976468938752 83 15868360308261622547193266176 84 32524940250911983316294959104 85 66645662583715277143202070528 86 136521574957440843441219043328 87 279581020747357601459249086464 88 572392525664577704606482563072 89 1171555504678701757657658687488 90 2397270886076138902342154059776 91 4904099465629033959012880613376 92 10029790198290150987232704462848 93 20507714690801609633978891894784 94 41921601490360117629183942721536 95 85675354238862598065218589294592 96 175054625075267053912935358267392 97 357596311508132087728460619841536 98 730325202056488663937288134197248 99 1491232474843483362185684233224192 100 3044262916448092907694332747710464 101 6213389417018666411436090761150464 102 12679041303482750473770025460170752 103 25867678148257249166941725608902656 104 52764688583899820607898774220570624 105 107608324152173937434252141697957888 106 219415107092303770646261364412121088 107 447308261398933939529732679861796864 108 911734876503349888897276839808991232 109 1858030978971322224196959795809353728 110 3785833446979206194652298136042602496 111 7712507946246169588728485985015300096 112 15709294145497120990119016644055400448 113 31992337093862340433190653132489621504 114 65142556387177947427543606946395324416 115 132621646360696567287925937240939692032 116 269957898268942758062557565148811231232 117 549428084382721320340582999572753678336 118 1118046897954587363596214713578304831488 119 2274807561286410401990752807787274698752 120 4627707267325184611514604280366019641344 121 9412928052150881753968309697375260114944 122 19143541595294358401560629282157522583552 123 38927771084557046253860893567370171252736 124 79147551781017030736184287597332837433344 125 160900390433772496583260037032815150235648 126 327053889906886980696235919567858222235648 127 664699068484188171067769373792030230052864 128 1350750855492665230717865504200403915374592 129 2744547430400829177063847896240926509498368 130 5575866864366497662310856317376953912918016 131 11326638865330357694841887182973836686524416 132 23005810262790807637831830459246985240117248 133 46722130107712534787375187098811502505754624 134 94876168415428378629004254545695885645316096 135 192637931302346315428177925762413165723779072 136 391090607690637627320017996816620386644918272 137 793897817839097007814006908116331416346689536 138 1611403065165701042469248892997849184131350528 139 3270369438450143179607554435124081201787174912 140 6636562391425222630526395159700948331920359424 141 13466165608475225967621708880699509043126861824 142 27321200461349829676273946848778323890014257152 143 55425714597798047490394335801883421477926076416 144 112429206918392136568052323671556714532400267264 145 228036270027574886933773487196965820579402743808 146 462472853927128062709167725538181720911021867008 147 937835538579006825594143096237954194772500414464 148 1901629144569103296525033768545271082337962033152 149 3855531235883562373693827260721629924045942161408 150 7816321989104189288615703111690160114400111886336 151 15844590260575213619568561689843570256553061646336 152 32115927581269509243573550884552539558884564533248 153 65091058273548006335544189922713675189871542534144 154 131911940750655636046931022440400138485038973976576 155 267306365871513814203644262646257045102851849715712 156 541623372409599303343046825974450010315615750848512 157 1097359370004675137989997983614816628539784100315136 158 2223126678084969701452580091165556008274130389434368 159 4503434607730510979579879351411136589692299139612672 160 9121962469400830563968298883398680467182502966984704 161 18475572948318609240471881812782891792980471242031104 162 37417364918945776511850739087202277869231184965271552 163 75773013889057992697188243837008409437081478623133696 164 153434287893547511964695648477886256535558422091792384 165 310668480044155371516720877520834848922222268795322368 166 628983536654826027101483434086441290603284376655495168 167 1273353762547471800125815262091719608837506411123441664 168 2577667975780161447670857383679700957163404097237286912 169 5217630997349915301327228629669100761756622663186382848 170 10560600375117328836919605270591949955278938101258387456 171 21373374088746280986957747136960098247901389427212025856 172 43254088009869062289329048612009996118114060653662568448 173 87528841995197632587838168193274397376099195605498200064 174 177110988562727295950742402911207216822437561206734585856 175 358352531512944682965028788044030501366347505203729661952 176 725014062286521607083969238875891585337627861585548541952 177 1466741904065611814529409200016641230209097596722411995136 178 2967102929058969065889054637941392368133831282937726763008 179 6001827223858645477653171338455792128994839429641804972032 180 12139663426969138591485645975571174198035841956377404637184 181 24552877307982838344188256895488678585347628846064582262784 182 49655920515136530788527160373724318167614385036993077706752 183 100418302810778233332789047301051159565801499720202716184576 184 203061789146893737287914414485524568066217408645816022728704 185 410598465273115870042235202290328038948601535528408163811328 186 830195744362196239460750618324082693423412307182278439600128 187 1678487196070936894560996598344756237686994685919300853694464 188 3393361966264193454174853788502169416629832713555729157455872 189 6859891399631487906003168497468603194922358507760992217202688 190 13866902371186101142408738309543636071472115971251610243301376 191 28029613161652299615813238195655933422803055442823588113022976 192 56653981712732487233999917439160793238531809064010143496142848 193 114503751306056137153510552763442646929331116840190685566992384 194 231411632576765373039570212875973830096029435815611096352423936 195 467656633489778490267293983607817563332457685323459499279777792 196 945030220465935562357005769242760594277041816874949323985518592 197 1909594781532394475251068515170543446440994163893070723375169536 198 3858459111521368025360693728972674053981124663446708446663016448 199 7795859054466958948007386345731607720811152548962996591360212992 200 15750403240804493185724541448081905248621372643562043975206436864 201 31819783683394395941144162371493531273843402581389972328220196864 202 64280735646448129002229567617831186426093164157299278997725642752 203 129850235604391968205443788833719985259409135115612357849362989056 204 262290855336129428735061220560293924634084061457202577749231796224 205 529788189935657985962878398299773216100340060614261404284840050688 206 1070040760415530516600086053744872083068304707124036355513162661888 207 2161113125954322697926465307354305302278420007030701903654749732864 208 4364495150224833876060786385585552545653584041609866390049266860032 209 8813939473221375014047823055220628311126901822283066340543905660928 210 17798600044264825154969224163131581737145762490625616591910229508096 211 35940287788731121769727759400826371054580425409235834585328643997696 212 72570041986979828871118450889144271970748617146172139133400355176448 213 146525598811224113229731385830001833066692697891207752511740239151104 214 295835391333435707082788979516890703187816184867067522152266324770816 215 597265498161763514708904854254476398092573671677289215839917920223232 216 1205773083459145509097812457964184614835189394788587049306233537298432 217 2434135653481196534742328332866516537402781787540591882976516779278336 218 4913660904671541216951459335664695031135007361198820432903641589874688 219 9918522253928052957583315683303448656658177875014516396153516486295552 220 20020287895359395420021008734776483865551233216025988245889534073503744 221 40408747562392066764737938894335079562489323685572296184724139324473344 222 81557208661464079208842054015120260241586566521238049326898558955159552 223 164600584382954837436365127236912477624057380628768647711817954425307136 224 332186982859296608229989626394712379345220075002333663825918133685714944 225 670372553852034233814292663646286626515324414638682605028881820651880448 226 1352796203864284803616801483036471027941764632834240845956816955085160448 227 2729802439835670881769213945621085684228455421359923126001664952174116864 228 5508240623458881517728007186459154782192152251258109444759240817237819392 229 11114184093639516954071887635593668705945565513903505924190001118018797568 230 22424636599015890565848951141020840323195209439203107216042436518651887616 231 45243535458092192088055112710674255725361688478441447764048532233588310016 232 91279046309478601370718363656544800121392141711439447385301964121857589248 233 184148945151892427694440438539344454609574264040964168871568890077300916224 234 371493398862348886422463169042923172003633391536043226718178028870220906496 235 749405421827212997167240661037763977678046314416204912932657205268575158272 236 1511703305830230767489409446026261438901271300392424107950358005787207401472 237 3049301963953619730309274096047786277300139161648431506255685802462109761536 238 6150615488376653149320656512273692218409949880511139045591076387474771017728 239 12405695809458328272127925489278809494068199746425049062081092741600968179712 240 25021204707859089683393867556770840561890913205604077875439126219605434957824 241 50463802440667824029393351567468867189806681320612990872390255518219159732224 242 101773924625364494152657102637793592348694727427829403225720760406857484337152 243 205247556127045794030373337471301872309615494364453151889154505979358468898816 244 413908660783243426585501605714039063191809687617669999605399955139614279204864 245 834672688177826984369786405730960650225030012755217400768311742340243923140608 246 1683112648684407139435685865587710121525387780034889624458307040200959939575808 247 3393872920238466436860691170467045431986444028088088934373300974239746793406464 248 6843267242640528822894207881597436335414250910151597318886615301748912870653952 249 13798029602456832810522440168681753800851279364131633696506536441224195219652608 250 27819954064962382483289675796657650236028217487675345827386242820276191217319936 251 56089507101416531756622435808544346489267959837685249157331942040958107633319936 252 113081830648605263224438026640828306510079384087060414587409029932227912949301248 253 227976531194332258133476336515698883077486526371542264255560817664079715834527744 254 459593276194062644160581185872608392258110227886010603743112083125408200682110976 255 926495928021230873157275290173890208699458123554039768091214926241315917672742912 256 1867668503353291574084488202697631609719318217664449477674431101255634824527347712 257 3764806093417480119904275221079974291987293646426304478896904157641283540548059136 258 7588781944435228815669995215499388104887608255016751286017971140710610690342125568 259 15296366572427944047844574261617690003232671514300449790740425762613340251694825472 260 30831264848684759458261704752353277096643079197012119143402134148282981550447919104 261 62141445778455058700795299098702487380167283050601327659671464864022691805086613504 262 125244429065936791088387931656917119147148120053866134563126585505647094238703255552 263 252419343843638117786877638775899083094025957292077828609919007851874116174763524096 264 508714480498227683266973045562008967839716567510883978179366739955661100624834985984 265 1025210189393203014866410061316601763087172877991299002262185029556653963561473671168 266 2066042121129590832289804931362695629198646116153808904300061360686983503268930387968 267 4163446298044930281477693216873024360863534701114337224089081729087342261874578161664 268 8389853849860115820319780615418612719494837836770708511031234282733483240512093683712 269 16906104491658258202504804540936949020195779536482675611518915832848660326729067266048 270 34065951135987601623013005595582536374144900786562249329451337436988901169225904685056 271 68641283714907437870578624005600731758478752975747056726730908889617349018703370387456 272 138305124590859473367354113214109546222699944707596753299120730756626562695341904232448 273 278662952054168398741285235982108787227613838829113833709564177360262397301418218225664 274 561446486953956215004091049368144022761113720289498416481783566198994423614033421664256 275 1131164493800592292067956370136435059616915813448398520768897114923830275629917145137152 276 2278932735789426362288927516257752382389040947849320796508493314037147748822447556657152 277 4591194384761100388950817050854445761020165688031129861678463034728878574287946971611136 278 9249289429498224322781423071125126454387829261582117778120035359318140664897648310878208 279 18632865846171552167590153946559428653197314895913714700646602251459483088510106659192832 280 37535277001139424243770383232690620554691263740745913759866893474770239146592435997507584 281 75611587288763714033791836606431591124882437786167848376402416705652763136614522561757184 282 152309126488281610618227652418777529318577980995365842745184596548349573768658756673994752 283 306797927473640489254026941097011046850408742464148186033213726620426198145317757282942976 284 617970745292573320375764510408188658278576185129841790268286534787584408740917644103778304 285 1244722353978006936152084988635219622015176049172199251172631261667188664850962830619312128 286 2507068600146285686435551335689142207551412013188279512082058965515528669377307312734076928 287 5049509315482217447794404233777727047354968970102020380567070931387583307979631061802942464 288 10170011522961931938756489283478412769634278055730362147798768095476665134157801262963228672 289 20482506153155267750490495581050889709957336798664164416644229120333220464209693338016677888 290 41250973167246162820220335954786201402972435884036803770816725027380007639201593366964862976 291 83075857349309219425487983023933834055420798166093746807559745484094721337955650249294872576 292 167303515314143504714207831334575705176514252777434150928711605538674000070992327796324302848 293 336918589031119697741153879358537833617815425743774374048086487641947405484098910722126249984 294 678476209211469885280333164327789212032087906462186407604457623260354202756330732771224846336 295 1366262309408530976501815084340886910190856352067299164479400732168148351296736090332428500992 296 2751208058162504817576123568980153585702606640807753088007604815020218918577239034516882849792 297 5539910309764416269677625716412592288182066871736419815128481090186366917953246985281953857536 298 11155063635904687619166792145440805982187972357263875150514834618220761295166502220148556955648 299 22461122563555169019478232827534957120563884809208237825608073147249916104177961773642958241792 300 45225254228590092844288896951220809242584175541974283668498272186341296426695719882330696843264 301 91058563696116029785328924940431817866242214399457849307811432296814875671370795771457137803264 302 183337311942056416736332648848220853250954258366721594429753912722793025741299830229918130634752 303 369123141127666885748359969413909779051492381742629644232772466265710017804915191180668704915456 304 743159613030252551936799429828262978227440905250781526702079303295262803304859550496651764301824 305 1496178480185964016531138136788427346754370917526906184857237526365400812100573650651231171903488 306 3012140653774088561932115418102686574208873696093095942580653248774931375384448827392915499122688 307 6063979064654983588713430305781095110020318408241953650813703602626880933538685560515933046308864 308 12207614384128550921344301911761750543650393436549820072772282841385315593423316639590461663608832 309 24575062759104210958961571146018854535329529289140244167514479806988773361151263730494897418928128 310 49470836462322523407345246381220881568335001762179253338329113566323900514137267192011308920733696 311 99585180737713016307287039829193039335258806595791150601979186445160647498394971502852777806135296 312 200461548951241504627271851568658493474169052741717816892041594330987265709932732556940139139432448 313 403513816553473019334948602511401541368588651398247120835132237174587028391954874843497972528840704 314 812225757807644190940725714878051641203573728255198127122127782636960161819696230400528387948937216 315 1634881139814120950643145871680759298591730974685965847847512604374614755894180744736715770462994432 316 3290688277620779567249755471639148428056210320239394528300600132000862820664368702361937747621445632 317 6623362050416379523306588088690192114865080051246362012610471800605481147813613120535264343764238336 318 13330962089561889937987629845917445941249804262093164518835730054619451086062700252762059254832037888 319 26830934153341021886244765784335557693567547519517799188093519776457835307927793689044685384792932352 320 54000956248634488248069741264525531785328274381959717003416132408157447997323264065405516000887046144 321 108682224368209786357382296942466065919157510154290027914060397568406272977307662145993345426463391744 322 218729344452373034257415012755174475639546148498365956948116954724210944359389153603451363626479255552 323 440197024284796675240460443337658317090012964194393142747306016789649974407229088392032164648411201536 324 885887807225981931212840882503584722218784084420287596418915824594618697949165984278723387784423276544 325 1782797307557315758450840077011004333348918124175935521130758383885600049683360073795565259937439285248 326 3587706352910484778074633418724275870188203445567307111736008542495375717968001338564968223398846005248 327 7219772884582975016740446648242280998692475858654917188198277245102003295201015020072813323419190820864 328 14528539533030558831153799480850410216687758798529301957403628031752311553056954648021783339228507144192 329 29235613406471531010634504455989296277322470051855262379930509589252835519673558355776685941531521056768 330 58829389119126280223885006151669103053221521598019288296325739115305300842966014518981222165800567177216 331 118377290101343779864926379284946344724961559354086996878017343874816271246169024028741368410253207535616 332 238195978430319564588014237537563201929690857363132620751639270579256701518810436790887032004164607541248 333 479283502318802270940048923019375899304378604713906068344233409900187360902562448552275548428353692237824 334 964367593559729089503533721945067730469673814758540936069867963448573917159001642052939853802172523216896 335 1940371360975303802444729155738401206603026490889433762301521026523248784273743964017428797706107692777472 336 3904085061685491908146361655244601668417102005945359887724577876958104586954943667887498928037405415964672 337 7854994786887138535569689838167337375023684663067281667288158651058233447716747575539366826168520368193536 338 15803918868899358735219632411976013881961095834174841449446185595038135917031113150725644202211118759804928 339 31796256264234425249652409655804848138819175095804547791015832773194850825225257340981454723543711468224512 340 63970469453711354959836387696455621249571377869267442691046038707177341528712166841495932524077006637236224 341 128699092502649896644946469604883660887286932739348814249655723725030926605818818163003292079626452283162624 342 258918971685238522348861442518273295439418462771319955533508540049616267892168965607920199977184325797937152 343 520888475709323214032502121422680811985638606709873503733550865254745220312885310423449155100204580487561216 344 1047895934054276189168247175155874613739105548918192069996448500733323520017834820549678867512027191615422464 345 2108065669295686745410349134009264302122317715161230019444148941739928619489736923080044943687182790225297408 346 4240750612797391914703145673566536943749748557628063306575918563677651239227486175271716492780407085867204608 347 8530883117670320056640661834535046946943523155179156166097312087053352161630752539067190572532466565423038464 348 17160816706818711326689015996485952773642697960828017473226041292107727054972576515782905071327376683934154752 349 34520307731247562598071319353027448828531898363842737298795851217427346304086318028064875499817918005466103808 350 69439110847023400121285018836613635263027199894553463442841108495698170457893010291531916723238720348971073536 351 139677505961719340164366408755240047824922002687832072857304766701922683538102857538676234912236319499706433536 352 280958167456015740315348781316296254421460804303092774220102108002576826166591565958193412793096616854314549248 353 565131819971649560889975933527806034733918392720999478575684315557974118205459187617300991597653629921178681344 354 1136712958051463202870601495413201537945356726191540163671318730932304263538479194514894875366652933272948965376 355 2286361248297110409066688020675906846236806078921989432880517462918750772098097443347304655372846975418066010112 356 4598666552938300507072717647319470899947902901001450461832754530788646415770507826843497360618475692602437926912 357 9249368002476183756600861599111555548408598268477150885800867477165303337753711197012487302169913916781427163136 358 18603099365974379727266061992242937260971203430221415235856290196878069214060952806731392728580550992803835936768 359 37415512589638477340967773942674724184507264567614284480189367701593946557485245090986487630392144496265393078272 360 75250827165947777371420792542025542362657932390845931137267663664349275478209726441242111456745566398197744533504 361 151343606847819973955039963878000062049630046975475494948183891141992847891923040009465959004412072376432437755904 362 304375815812654334000932464305091657421943209703616071883406324492517354072903483489782317588662793450344836759552 363 612138230029668535516481559630753538837362153642757941020372562565984153560022232355039289132996423370461723754496 364 1231068445208718996728019497147421840357894781216958743106830610621639455620675912328575595769321597830091803459584 365 2475758437397526226177797981756221835474568521217585741463763508878165723587016553629240645729274854137768829779968 366 4978835122117877680462406401814297239251570981844073059663594226337194102554166232672851038207761337829205127200768 367 10012457045606703342465018606990496132677761886189079405271048136458291577246206051114823246649842559962739233521664 368 20134788307405897698663618674221184608844267704746285647373266173728746021523373943648652187240118138928124512960512 369 40489926274097967526100739975955531974945031448961345498295773215570530022619100909896842469304688816649517293109248 370 81421754320570659512361164621002945604961071326325280463463830300344560495403766544515814542145455712461523471302656 371 163729717093495528350267057408320766801180192208385821980219832605050970873180379897521995119137413586399929414189056 372 329236660906908996162074288805533509347108548926102330306119217750735339475189888130116935963516523502057433174376448 373 662037394884072912868130360901375419308177557666586361781787957646556870336204902366564190688613823675237633846411264 374 1331222175169493750066027159008416538093204296553376782859055793710924915300393795818157873522583968717936040299462656 375 2676777599663359515275192933678262271637963478730042998221833012512749763569423051551112440580270116221224101034852352 376 5382298655018815393803874581179578527174749775072427489276632211717854560501451978421293686719523662114013193386852352 377 10822238135508528180049149555005656208138571278101063219870243469841529522578785618459675821534572327772878270298587136 378 21760065750132260476849945825305093095838138197577593433676538378536920518010674382111430213215310951038904109428113408 379 43751926114841747850940876941199312294763972048832221877829366326866005321130234698522820914633187069870990960080453632 380 87968672771531586823839108183580006283634744146870715821819685177485221891283600553477169501491969628942122609734057984 381 176869449252146630546543692409529034931345905875858379866378022170814631638224181995480607739076060543512077012863811584 382 355608031173234724200719871783808632542570281883359464359066841509993169702983762919340179733618224272734918441017802752 383 714964178185901473236507787257143426348348773964821954332422264430065213689481197998091141544732376145801567369613541376 384 1437444289053765193382757801413389247030016508195485192616755665826990298806875488920309554377584049950086999028378107904 385 2889959845477651275064212335665083426340476016661923418584001553881104586191348660899485065597661580132782533263048572928 386 5810141029707937115684242695086977004469448193344293834762319448803265640981435682337924873412819890562063750194662473728 387 11680882344945928940396970553847974886971109025686563526499943372862261202047434074596204888325652781379688094238416830464 388 23483280477001538454684609667364792678917083967283242490523839282583216210038165546718011373781370642595623829198939881472 389 47210222960321580368817952918708873465604781042215043303242270811578287963511269843857008570082949603513995845889937113088 390 94909030797478452279868165934659527742392550851383858145167100461369222876989105099295554041726472160973993878859678744576 391 190797753077024056890870437922369026298434604339988569156286067289941611380104716843233312399614402864441003756070346162176 392 383559932574975556937348259667970812606735264161045463621649364695845297464849198618709294457632348083070062757225428942848 393 771058804905392277172589630416672781998336739697480817015800184386726231243751430387820450284233031412920282501385849667584 394 1550015663148839434914322169863339151096674102972247891885297268289746708925155933648277667410725234396208971970172719988736 395 3115867780628133738913643531523728023453885854752081256095376314664527858344712026185494956714613814086770943862209555464192 396 6263489165225867431890712194115680583549919810425359370075092143604016492916412396436201333632844323069480259542271490260992 397 12590646929008315203695128145316060428626281429305164282388415231967738328763177533577489860507502044545302006668496035905536 398 25308953836364551950791370794698019756789737688743323302192396185874454924339812653714482813167790903132216476401394776014848 399 50873873191894468715532384577320838065622407464200843385094131480466001544212044690846629221979475468805516854724588147310592 400 102260968547058710513258883090077274741267843954726494943363356508044456803299936569125900457923378331608919464878759858929664 401 205550963670535054099495649970197749714456075667895435456589730769670361683973584354311714589128891589045046343788659593969664 402 413165144993661548162126379358825905916501586264261420499931158365216700817938624823132515815528613305407379321983544435146752 403 830467054292018323884881541231200636855679361208635257067417033019611519126348229240061723487012007416775075525467430354681856 404 1669228295192451798159737894842874947851705737423837980058046143892431598414614552397273867848759817548122272039311325658087424 405 3355086279599783287636859909153449292174094780153496159538721734040984967515017562087962651772643722730691760506127145173516288 406 6743514569625424738983357046655801473669534721504003253075112941693622777125516577680983284346840585140883902768766405981503488 407 13553878424094763367535726528836416918741716866572769444450385992809369839889805140208538827599397378461980466853563299071524864 408 27241785945861749638508953886376478165808642782616546906110734528860625453952772405783134767615447030926810051945200084039237632 409 54752291143036735332491861345468277759307532068858074127860678793000296862043105373644208949274638325144165931578572163229155328 410 110043342900637523273129533666983263916075213954332037449438346354149234443943804494135947105057644607439118700957538363476279296 411 221166851254278312756946496947292075711230041160627710411187808839776847950767741727350253379973783990319201442363964894421712896 412 444499321862313479924059468443699509348937936062646406096752127132872649273625639423623826613348075253799111695321906310648168448 413 893340459327641312646035116630558258887468834083002211241765827553107595784091371766627495960864200498477202471224166038638690304 414 1795385703652312618843069054037292046827398101031278077579071910442388567027182491335081083444798571867827486022393839659427823616 415 3608223284880687800698468672206649249106266085692813179347258549080021446943003602199947162045205627255631380042248295978088005632 416 7251434940077505879242264317836857003808569974445559835068814989596326643604562691311729938620564505107676067754557028264503672832 417 14573015851115282617816514272839687408195411626609825478878362632156811034528792852151662354739308078521099734199513335125388558336 418 29286662104807127561579663200649034396319758751854740287222464310425118059462033634768792161350719427879536632480382039402991321088 419 58855261936079420989617922472512813510042172787375014657344954193439589091263189113286644220197135665885431526524588441029314609152 420 118275753167713256141283690610005967569979224714871808328427054492790606110265073879707658222888645488926947442979052854343100268544 421 237684672611783505464924379595074318469927344855568596380202591118869512042128442996956555985772000365972799399422312148930756870144 422 477641093146777327011085370030476808060150754853949995598850526347246511659695284331540591001545341655796879292981946169701854871552 423 959836512880967945617689189922016767281610188575851283658088500599369774334750981063426139963117209454523262508656354065786848935936 424 1928803340418747793292505735926973454727270832052256525803945416380216602429190018377722195646335159785359418731533267549744890118144 425 3875910633115090028431447096741453985465508768234923715717414701866834415835690612157544222332967178504252396629178925866641992450048 426 7788515816713310216020127268701176594318684133389274253921851219433365460541871300920008105946718829237387455065925177129208064770048 427 15650594026248763301283444338725399378144166237934613141353694225239912592656460606651295532855388111656171320697670092773503600164864 428 31448659421853577442910715581869909020764857972815777526799268333173765356121832926128029704435440147122397636428349838023660763348992 429 63192954749842786770223979576124074341408626048793501495926089051630564709188440684312696679921734176759429610725459331893585896275968 430 126978567646803897716682845184108732824426790522448583784794868113617504722920333845550187889148228188337176592793918677265615018786816 431 255145224257538564600695040846122777015776094331695704972050286727528374676235378270573004811312080185889085319484798785059945464201216 432 512672171782326909165767939476424462932804088111139236382172015414804709055875788951337347637467616269363829689185443238320979729973248 433 1030118880777929861519729908177943316002925720866075628906787596667427796003792865225549531202246560892211367043646423427331452959719424 434 2069809017339964775934724502119548556950114022516348576631063688847137264762130750101833054054364611608014928547531611984616524712247296 435 4158804908963245590697731630393367253128008189594297803962307096392127708974276429515102730998969869096463804274916136686289550596636672 436 8356072291923335125127535022349167363390086634298208935455379085526541444730432497673015986959416362420294619428288863720990630710607872 437 16789246982700781869870226586330985598405333710788468578233098867230814278788323832671527582203776638228321493650992437967401374801985536 438 33733053664830634443272792292942843254775028169906686675632500948203410007758964460073795497701422433098103962965817356642837085057712128 439 67775936531961105222214314900478571254906857564364168598640851966663020258937360749768569895438545839211122809409305794016131058407309312 440 136172951075405272972974194578205193259383477033612520110119891359383715690823181639098094057844418943916061250073965988121952328167194624 441 273590897387543450717455727007031050535618796788558590882089132141973331099762476517956089583415343057747725491258665253680837948577153024 442 549677463676086270406758546307552554140365916842914652760222912272539560380195565436707967969867397733182600421938846016750648220715057152 443 1104357622009238397614876110386584264489837755863684986857227018806627114610609127517559485280975621257451386637120820961309452566702063616 444 2218743347042742746547799922685123341539585907375602815077400222705074611899407792008510012714767699208498918689528095596295640340248920064 445 4457588327554285871162354581932149308482389708632714270259460408731238779110701745334009996675837922027037675867229490176065597006789214208 446 8955470776886709449319537302464089868338009410198531735485775930379554248756189988042415709725620111719850124026006361591321518491364753408 447 17991711507010768214351368213079734240556067216603441690420332459143057038403981320314454399961807199662639983265509052205507069588709310464 448 36145326339858382863572598304366521491139408046299983478768366860153601478235222028049817856470105233553939818218813895545708971690192535552 449 72615186170114754203775469688955037006867716960146854471452419094241358398613076228864780017083905899130760102334825639538741143007561515008 450 145880892998474076574592584185969838071981942938108858606856771916749388960087643599106501024556630189438402661507259508327995754472733147136 451 293065734668334471910830655283290756278594318477290765813858537250828844803050723072660188794093752215492813286776160539868752584267200987136 452 588745181389235946200076678979746776862724331287613127372489313257911268486157225077601360606554198212742128601248454255586495595990900277248 453 1182729416303194626867232883966750290409069709503060443323487607871516584961035822386537906306653204206046233458234875121717908600520854994944 454 2375960198495012182089122398309866470330480829385331257981922186140795046356734017969292620914018864407314363828637083982219525125371934539776 455 4772969646445625139728553214096169551975843112576167246989596328449861406497232039798111734656708321673268410282991636477394212313908549517312 456 9588130827159161668239713576592621991161846398857511932742412599981760562390870602249462207425249190800207963420183812051474241183154922586112 457 19260830793567565789408622076880629085904807677313714696434697147618586867232311279673773395983146199980541767754299906437871100335002417627136 458 38691172007060455835403595254941667037293434178201482961616002313529285706681276769433987764049553483666902327747526785828689406323423830867968 459 77722109136825238885435815219823429122197684132304416874418948909606756332426890078514343491901560028636576460795032334129477163385753354371072 460 156125237084766489603040724874685602972903356073918423278599242876237804452244509475268394950679887967660964973834271826335558907113453496827904 461 313615488923179717676243328649765804669395400281469400871496088850380036377794590064910149913657035331662090935445457235089142732639071375458304 462 629966961616482341904457795160955025319113601860230660881137209864280615499248547314354908008996036607133577613021740167543966817559013125783552 463 1265417799298869356136152626166025319665163656375098541057664135991025692079912278909354808695530899404144094243459128794878559370592850223824896 464 2541827167780865775373368844262818051516781918179578522744307008377827057510847826203151155374489239792558361588057548639456896273961514837213184 465 5105685108030621113842043912872244675671636447458133930822970097288898964100127988821488491972532938762689659511009667638550399737126991343648768 466 10255527029204292227661058355407853993149744917594649640467449571127674631109892249765955556905573950298590371957040452516848118099966571805933568 467 20599558221105226202848773932082732262973087481506918854883512326321876677544600242363080680758962354979733210314587092554139081945967653409521664 468 41376505840424819395896294630580103065414677457570788890275439882710356204749918367558925337467150236396832074491114466231060272373222989535117312 469 83108552622920539762480947441750663182008974308098904206790087949421014146843445295124228310939944761012916898827965306871477595687458670743912448 470 166929711421267215446920340540204600410862416209799309396503347714576823844418453298942911262105564569153382181591114986889254961213817377318240256 471 335287683775955370698921030984860468804384225222175317019742549956091622942388723192638130541091252173939946899540021968726280798019184131263430656 472 673437986583889956930329678960712913352028151280251423014735830756995964696058461929507674588800296301902430408770474424658446019048965625713000448 473 1352613405562013016770288426267588657746457534693799209023531166785490903623033719656931771136551268277362277110871502818349346227774123197662756864 474 2716726064573041583049142657955860736689481194577180714122297431277726828924610560328603576082434071432864072956303499564004971522210624727527981056 475 5456499413365212952494032264209803833995621961379505160569297232296437847639726421524501599566391579684056555677526758961105242552365994998918807552 476 10959190949810882852536789099929203425671617710901256066136463552729832367727301562459220853501550767128868675476490581545366566869861458844479127552 477 22010961255067074349685488692704460439598092285470920182965593979043554666083976799090134534872078218027445968379050378250976262768461810900072923136 478 44207471439593555487623721070754752201494116873046489588710379099874842364894053417226169763744992740090704149976629362650300714591361319258038468608 479 88786821175243503549810774911508615339160535499837943865766855272565057138175011413949170992017423961245822683123096289253021669285517855503188754432 480 178318959816874950244863906161630349133818548806237149593801334269240671778993241869702065066141256630606054046051428409722331542764465789123254288384 481 358131676315076102772443906597716728344937801823739487883288775143662083935011741588631696602598394169412085278644449888500134941891471022765568425984 482 719257109489905242094782764938805103177088509266294683100251481811604899367551638406958766758034677139166444584234328728357004492459379511139869130752 483 1444514219693517821258280959753272671993825824162791440752454263299609763217114866335788761846157385846902076530084000985919059994174351106638427979776 484 2901053414802852844591843832035708620597395248371128350378017999207696458372163469840280942801315342766711806398847660283231385590665320688276685717504 485 5826206728414145149209953594685420485075169674403630278040668690143700786568015530267890648718280843550777476705952579695215629553574746939117931593728 486 11700713150398779330223843261710200839232881659270572989727430256766725324679050474210282673463160034879339795690215562659869630186859442228494784790528 487 23498225479845756947558367090321828179274415849748901404900701252537514176235424240769255798570112828800403504860643701882481311203582255607767015358464 488 47190448901602350916343712158891922885453272582475574777000393955173987453808063996235267899609003302656563294528896096938177341407778202417608127414272 489 94769692854655256769152613963171205875289698572031215721013390754727557205455696881862799202517946149369256074367376660318245355498557685040402858508288 490 190318574147469385199258074594898786060494247240471608241281227086577607196920807262507626808360539894740004950742656413711194525726665726093255744946176 491 382198721841772037296466777282473628943115281238259659011529825104126856346520992962574313616819911997261463168278587333953641619639527755415565186891776 492 767526984118241655540924680261425987935078309120148380941911351623650309359721845680256753620736562441642768195698660321733478253105639299697545050062848 493 1541325835787940567282011350938062668777040457785547243443360025185000437575445616630709772789464749840639090760790165232646726288772828541944534017245184 494 3095220980042919835572706160751053188986225287177580161449462532459213763908179495321772102222509045722213031562585766206707751652485521698621184997851136 495 6215631723748165450379498195340975012073492702600101094911745705524479807421504337804169368827369775778751245811621897022353620474484302085973062180667392 496 12481745268277479213660606050537713154822576431754022579623804045116317178234437016009429168609828104731063822205023509514802513327262180467940425247752192 497 25064658765030248561991307245143004295943348456743563630397576064077855491614006004980719403510603684819072235991364422474233647489645631364935285301313536 498 50332063160837064411056556427133268014377115180213919586193773487267165270242826540204521348364643058371677515980879596846600688806602039262111106280194048 499 101070435930879237431728500025385261773523121054392934589382160515599263147964383309533928596939238970249708841629092587507220469581962102936966616047419392 500 202955127775472640153622780987856388836160131817739081545148289759012439577784429414595070629344546599590700745934915742677983731729713197395948703332696064 501 407542040768981507029447137039581335849700259695430630887854000265020801853076589094799451399713556421521118503907420180754062265847550263228981677668696064 502 818354198755251259787037450586293443252464944794858283500401808606769641368761448069927289621660691096035972805258272872446332570984440034118238554399178752 503 1643261725507510595597841306945635740007667606965894782709349166532467742597925054598730885968157842314688020752139921007053118089573742625129240821032288256 504 3299656294133900512378175530954943807814028381820514341354105298033737173987025663511653451546727212107865398880999613018995215812409577447188435694753153024 505 6625630648755286005391257107072381512811878565691214923615656258666967263697144910444568394635754693639223926702384809008904538367448073454525632751324889088 506 13304002166984994648592166726540049303164271668028275707119467307856699435121961937317416036999064355058462939659432865881909585172363452361926494739169804288 507 26713695569917739925883319322011268127755314274439189890161771127406486838262238006662903098739147503543013708575976391336564777124080452294758860977145380864 508 53639192605728791815323972070166069231055654155825550244462269139494265917687044075724973305532150309670318389161742429507709947615705873061640291003433746432 509 107702826131239828970081334369181592278584326985909228441788099770941348927951103872934330944315646655973449349334200808062759041584177429728147372208216342528 510 216256210078035391443666895949186867920880626241062286838475537970968797261559998382209530789421256248140985094672106824976553095109237719987271629025256144896 511 434216887739164735543617139826270654030717066862067381685094183690470723775443096423844999848996980094527065489316170689167889652570944147678983635680410730496 512 871849414548482347698350762520834247362409502166930675583163444658729566937547428940030277175451978837258166594505348699790773106788231684051821243445121384448 513 1750543515045200391216034064803252579172897220585273767985654767434479094412447403611717911180118161874352094452614898528542387570751962092061296864707848699904 514 3514803217602732059264932357179669738934205832405013554396720738225885553427660045780704139767261065955231091496154572287108165363620545525177795352348921430016 515 7057092441461846442583991465605661462429744364742241515217774777411400723116970862863852121845764283937226748301591440978466526187005581518745779685160315256832 516 14169264157899897074053033025903952540751173964275476582431237945233610452869483856708406343308398207155404147476612966653840273324602639546831508800437623980032 517 28448901390679081607429759425593135606823758067986069747147896248271938467234533152129845715839306363327552637209817086478308648612513223257462059399493332238336 518 57118977980970496296614091967556674851366415754548631615454720366119511153909159535189015150101173965598280039952278446851500821275892317132760488272991027724288 519 114681164460873175082951702905454042152322789425662765386403470779322688939596430239243193057002553090902281773008769376600023330902016340081670287247527171325952 520 230250462119025747797779189226789239552129812043281570910147350268677507528544932230229742267515681864854751256303811589208599319001496020956592339405217353170944 521 462280623031440356164167436235740330295836725188125293747680215189148867127385706791972258121872845823087366581335864590863322513391918581821594495644906284908544 522 928127508447318564075267969936603444368044922014675034655540854145344623938546495903022185977069317287485438596439603487476929899549689960103821198987046842007552 523 1863401271258833092863832098605050619075267326176799250242261344751701398331009951756303956540067208766702242653037738548170503788607084946416531961425144458510336 524 3741122510436698637593116442276985024401758694389697435568519540279263839742587414037335572490554211735087125411638106166206444044181578811826093345865554926239744 525 7510939875092743223794857229894130272451703628333993887748307937817923249991777030372543444279073303509979349404892602319008057998201973194788746129987970791374848 526 15079379295386740434562402860881366294491256046741988101605703901569984609687692827837665448108326950372448532714000248304935049767889572998151612320942321301454848 527 30273977354701113022581061944774514692741162295561581441202684477838939376165531914854155937225515753995636006718395111331165154982366390146053467132722717722148864 528 60778831584307738711096395177223734802165530239137582529934123550737206940675093798053297800285757547584268442981508506879834796665139250456811423984932217046433792 529 122020295612526999472104850613099162856029282262022422698018158782915846007565722432771239139874971840537566838980311691744507318345555404973439836884459260024455168 530 244967613501078036480120857110106277052118629066976197358520945911360107766617464338821108733624866504179267771850928958558347589950592545527329670549350697366716416 531 491792786330606134904238096721237586457684629170688772014380758479068150034316867224098165125535597319298952107193901505454676092878004417137191372562050800278306816 532 987307720870916367440817099910943496968918484316597645368178470201414375067017410740905599068714960589943034092794755063983944024625359196282710883855770513464885248 533 1982073797266848877635012295691660160738244388387130186904669286750549312123241772466824482774861527741504921445249143986914331752820842536268606196784819056383361024 534 3979092423794945935754173348988539692463921551889119553124920145918868572209776643702865028828874417924104736415509015197316070964444780199316637554936074578947997696 535 7988130742534820022431429344918864201675944525221936238838917196117934688315897878542541172224627859366113633892422403852795996949821444330938238039044782904806735872 536 16036265747804359926618594247183990186394563635759224290771815719685579760364001726555462549600166363039464337930419392644297784148158043883978627149314354932531331072 537 32192764966767886776567800135985888237967419927005067303563249132049210880071448966445201461536459209236260312197519631210763309206649172927146006866837331369091137536 538 64626446767233561719435104609058360804477312134695202242829043725011785662587856108345987551813781773872898889159464306355374421060570065602638419721609992262624739328 539 129735626984621608410745779999991427462411342770184200140389798522964821497581762865177208169246511036717984292029905404757469089068894669561907453122126816606905434112 540 260438520435070004043795825779135341024479670420803312356896259494041188075007895622473010086005358607723201579846017801966427955339720613556951737008139643442664833024 541 522815172932829217089306431547381803033760406360171090399332324488763555779769068219479462899584273396706589087992956405551934031696148171419928342356195999474121703424 542 1049513808253108121296254919934598145608097135272860395236357221187805649759173764768618321719413425381304989906044768047774221438651399022331408835016514808387995697152 543 2106808937805258155056218947272089965439295298681535785481325509214000733797876934957740456209512140389136483019121273835753543894272380985404926797889854004179832406016 544 4229209311256885211496706096796416469608689419696258693246324996940445051915328978278858579820785924932811731946134077685646078355386683015812081505990514320216019697664 545 8489659079903078378675648572990204397245370016182005895592901640577106703990840768329212578165877267977672514695707324467027714910262718448664638141396956338242094891008 546 17041914246777912974543169854560948471682309450189217338452113953889305471344112350290896160821929631785386168973605205260441700351115162385482265159614398220298992222208 547 34209251011885618995124885025854569820018931864521302829568464011934112795497216708025694665507337974442740693062215959443486250026631817055414585308847027824616972222464 548 68669807749203385305636460484317672437888837914313256080728629749549864748780678191297114688507890409053190248255691889271838815228510701296017435068885039010050685796352 549 137843148326816187688665501432138784560564320713137641237167121985204278717470367453801521431534723815289342524576401464392731493860403702194987707984061085927292385886208 550 276695205065541454425354562987857196668871324223237197090806887012100197683431800091449309651172361778639697712887833790642213180633348334061033709548522270040081863540736 551 555411912465081556733233044616019144789566800096277536344664896246548759481191816633454518236680608160791597968455720285315211679303331188394489242033480901193388036980736 552 1114874200618521388804467523298938785195459475603919982875643709215724414425732238333747565058293098143387955452691527939326563859103036739194432601491106854097684946485248 553 2237863894654481287430845108304260547048925846254087037844338596432562954247546031132625648718970185159946138797783194537314548448045032846920994380933048470586108143468544 554 4491988260225283512797324727166451018264575771047702723315626237979074828226023859858419257507748798525354151102046594234490217813460405718348689003972855783891533798834176 555 9016556430446096738049547249739089826564020276068531748766843944409488833791448692228988280885195354379874884660413454473779236377046334060595662264569407889097384643264512 556 18098390617209028574176147638871211116600619173871454115568257582168538698016774084133903784969948025254568605120187152327309192085113398518757660587206565692574767421325312 557 36327572619703278690840916653689796926952077898787965494732428063929964808411451076922917399259334287171746223612534214154426058493807628132187528380189345757412259199451136 558 72917199755280103159328106253596966775017199514818597571710228952833235144599006989762565222998192255014653157516267092789079936957855659052798541351212549346355423286919168 559 146359452032913503259286818788273926459483215694427632418018297607188142750790821688571612826636726286063513102708689205499840456502349604880602192242655672529783568698703872 560 293770896091746011170510970915998332872309523179046347605446462720569753236848454869662233477916724953579210514957203832765491963470290745707530884282898209081734406344802304 561 589649550197754853186248850065478613920196146859695277190141036659826687568392924873214568731845172328830331117369089272907505798456394488100347329595221578903846999979720704 562 1183522164348885011145655999707083100729328328565036551219635048169628228574502664311913513269164144818539565346397603288257854881113674819156530904117796344680537673330327552 563 2375505552454219918003037564784741900312092394506246761879689550864407146521088526350204122656176600593907102789614179116780995412967641023395264543827304793890937290983735296 564 4767963744120738199760344192747283104482183599134604174163645020429517636779642585343979126561851244371610481519866549424851760292092904215295995050312045258409947665776246784 565 9569893150064870271690862376723460628982619489252956312182675897561245891020814510356733393650301417651094178415009973453801455845855131564285043008886984781212739889495277568 566 19207838390574122577045344465651301722606252901952461878169831547128520876937884248814283824409006378198496114568574680558835574873757066989320433800195803937484565675526586368 567 38552022495632197800064471815204547623703552333756128916136038675472315663614672051356735235145231212350730398590260797306210061429024056886870047097027368317634096705426161664 568 77377219487422678049369596317199350102807235093130881456239660667781610586599937405222872667165722076931182444038748404761645116855900589963655421050910440905691711242200154112 569 155301754101542675311806671845951942913250805769331436769164152278050042571726633805570683776523608938966298797697958305366034562977171393054055431542700657122417632392299675648 570 311700070725241497678920649790955837235446432168467074469197295058699453700077930381603512534314838409429446646444855353506146467024413733855427913421497598407278033090805497856 571 625597131032318306726800607131906509276126804523872257235131228357849096032547475864555851224931499804430553858603619694737624981267630406193145670423861232220190299774838112256 572 1255595970303353270708209220067584552137410087276280143933733047667101472368162761052658427149999809425160353775867120369280268787130188775326182513826801469413146460697760104448 573 2520010815234231924959013233150275899394510326718950372534401906178015311419030298994108448475339566173231049523518128706879284683764877648482770345246454817094819431614947262464 574 5057690296023698755069973615145892844927155349189318565882664691925666968356608468249196374851491682372906482699532285367813482507168043836527597268948001127372681459515267219456 575 10150779755758235596577356653612722693928088872718748076353029658754629852056589309987144284604873775559949132121913130678571629134871241439981799581344960714403427263294317002752 576 20372481504138883918296562405127829219598751659792268647801416898843897983412476632885376797214058994270665396525236389312702262193329943789421793022665389294706941518502273482752 577 40887054323924066391410883508581445749872686279643183497633463023413165422648655823460100366837802117887854655284719050675861883598869116148969941311436816214381973627603974619136 578 82058785939943676101525405418856505415475808742101861823008012624389255551394929826033234911297094980558736230380782677731317188352225302940612528247395911465035961649951101943808 579 164687915785684331258594329651184317251172630375231118148857854656128732103885522137761219443441416422863484691069958572779178624473561974171410217928456788575287618516477104095232 580 330518498026174405464548180949479404520307567583309834998118680631406649387763221501849300659785775713578910624128111709306160555405621138932870499093484323586349960320281198198784 581 663326286248383866496360373233516663431580310933900486786481928910009155491112501966227049927794417051581537294975428804337357345568785567065200605398591770334936032923570755600384 582 1331239067461684983472338705216821664355172097605533845932330243132204997124600530877260447196868525129450173808874900896583646404333755528568039386697393047575717621829866987978752 583 2671666953998898746594093200094565261114529395092875914141147756924373311956358933683632489325964351866353880306569153401902874722422075478088793048149131630125873018458602446258176 584 5361743204440243609867377723833664901877753686762053227950779055239853150171847247304485969015719146057373494492719540087112350247077671062237890491714807372526114912181776866607104 585 10760368318348156567853857583601779592733546160302079165469543193404279134551580526641409519757690854983595793748486606872508776048071164864906141466078409054251954226226367748374528 586 21594627088797206061467358416363220822784467881410843570537092552942423500898187661663685404965230192143923871030838387404927451102871540267292507281085818896205330558845703661027328 587 43337288348127306433496881285627289038926282858936537261194269438722016592144937628721085944824844061519381657144947362656358196016996631722784470027292463706417451935812023918526464 588 86971151569982618406203847386219321102012451859105734044476851544257250618504018045493566967427828903257969840487516382059089971252090626048445864519352227918056378718534641565827072 589 174536465952745681726999376220694224727235059898682705696826616424418692612470358021617853706390686218466630125432437039717661084131556497755601605037290354200971493552229191660863488 590 350263283661701120955525138974551807450671199954319723736791635525201280989933432613553006187808922963859195923904004554847752417900224527734535016209855099840492032177455642523467776 591 702911323097119492258789098288734716793306095814571746414645228412241379537988443785852328389587934387619372762134913908947301267839394201727557752966464171975745300186260687737061376 592 1410600262264268955902427931803340409169662654625055439220984675566382446248492335525420725734946020507138926489420925113252067265286122859595739163578846667376339363405929949427662848 593 2830771965713788795953299523151640313103672377610029468244498396653008370954560148630720463237092294102274653182138620210926807720845802958720022075554350739273028835620096583908982784 594 5680719231888461242960974743579634702932531176676085510132336100419391907049360415766092697719904993628935783316859931178114449284356497050991724514111657802928063054339505612218433536 595 11399853900879453553545677638084847733708419765736602955627913247211310560829379395231276433353890596603430273630863545443581541178278329678075995486648511285302747205843314261824110592 596 22876668348325496773368765090766592471889523495186827358135433451459227448020432571240309933381222008891549467439971060211530317424158437126315455354985979990863957267946590895595323392 597 45907517134507227941352256836218459650296353195690412762336330545574773214564926010795283981799884843139619787604343265371119004680462643028914582403027006944975281572275819129430081536 598 92123913834173034796053781032790430108771195357793371921416087833628394397779400371738196157055769724966567305393315233237002548419101250082309994051518372061906179865042338124029493248 599 184866624177555447667045724888253804624187121759969897245544028066546907396060750670808248627785776303256362120627540696660829773742323281157408618312673988958645358466516926355778568192 600 370972916131314091980447031625785343642239211831822222514961758760338897319531107650353409736444499865056323359880207504089900098868425830188048440482039524568800244996800053681758142464 601 744429317330603458246563739357989847233359372733641543514570918432497650346692840826327044141683841350994133154897278530505463695655485607897867175552296256404306607302935910813441982464 602 1493833903828295227050383855744545396686782668499741768872236630003294393414269758520187337035055260151339815575841506707240619177450389934389890714030695155269399571588150231545782730752 603 2997634944053042599187114515177676962458297232849329871178262828912505734881553322408026770401681463616559882475323357910097351507783918953069325701412932051315120101868070888967457734656 604 6015237357023540536490590736995435792375266356968210348719304760895482891091625558816528931122896390691234573181020295217740388482542719368920203044527620495892378610574109841762889498624 605 12070476044131093845101241085796854378246292695615237789154567658449183675285271552164351038197642861959407373988973530043199066221452408251808435562456099601728027013733010235334106021888 606 24221087532928417426217273792257312460640937752867541519721851451249353237664549186451973218924552192394108425564184500927088547600473168708362782451708608070180579570453310422589624025088 607 48602711524185702708013475619945108563892245025568078438230734893269778451297040963271858304158769936381638650965587006786065598805751868179837092316999417167486182142516618445631587876864 608 97527027103021957894283496898957736881632558683919874705958733212219901258089827959522279503439136205235789790935096269936923551400452450593136648981142002976574354119524067485386887135232 609 195698324591330654279277464292463618208215913819642639134758392164076892034290869689487163122125995533987942338537009545605462503537477635067677045696527876411056575570571466945459260489728 610 392687314505206052608370627926849735180842738915361965842891433583980764719043610328830491124756498232151285747725598088678217194865451348727119224941458560087336661129272939413165620330496 611 787960208759444127453162171243196887639525937127819123087917761232721093967489849375315225310540132626938724751390244144299141537946596076295683993139552867403935892884972573016577693188096 612 1581100075224837367652745206676693449332770066339712261490876501701172523450742729821822763343170781247720458243930364166499942917593981353590089625112037494664028028323131900705152799080448 613 3172576462277343097345490208556595925769051063827339818633377344086228130846927069057797805330595081820268338428704039976835696609128345995809283632529259039835630744353304043337309438869504 614 6365939541041563191865296141164829263737273083910044758613088133965067255412568451487435474349842176964474329656181823017407996947215068342140098238947527242276935269322022035694644589756416 615 12773520300719960924267855997723372067857186268249888820005012688365046149918227718805621288877278329925389582744085371714419165714502108931849902844230354932946266910277538899761376664748032 616 25630459010039752021987503960815048648448249113197514365740037275299294881333961447446884483710324510540792248019962673892304603793458601451892507258245875009039424184627401316931000422367232 617 51428026779931486575633120921528461186301444131466778423284776463135753532285583670913335230533344519855873132440206166920061609764446848266276995330291208797096824339010117390006639275278336 618 103190814964871582584091525981177159879287165576429608710868312982143351817051786406562367889694399632048848480354367888528067738781194743629751107636639592137677991100752199734958843901247488 619 207052240510369672772851736515241814227691656786556426111712858537625427565555405967989260441448859638348951277003434719266103945861475094198322759922310047333221448013411000265121395483082752 620 415447877723210938233077074689552656305115506853917479526135607145118371846995668296493829816627118404354510957289842988620303687910088427763139230536514848723967389583520543891275360285753344 621 833586899933802216796973817803831446132690484296264633503205844276351914831723429415590796719931591822330438262532784408753116687372387385236971125244485261446570890146208858045866167127506944 622 1672564791007239424167731902670291314956290077823029455599310648217694447350835804679532906051655007188520108303746068343203887436205063931850738064407213762657588249982294623700863843200663552 623 3355928968623497449307322199892191786586378710214340967766478615150890680900299021462058514203767888497991478330401741063148353872042442390365888727801578228378417934807425796784991935959924736 624 6733491519124529340206940909740306509104315201779809407432790666503826035845551907942682586362199979304351076437719901530468407496772986241882244595878786309952015730226690160666514834371641344 625 13510319819323122042895634281097868135239667310691000476193485802953823623076409627547656596141225271358369585091467063170661298005769120221708707356911489220431785163529388392186096520316059648 626 27107452435432359769349092368841064994877251124503017710099255740884154755514227041670216654131094984481936419939377489163533729049678425550592418813336125430193865696915454799398336597116059648 627 54388808933712928823002470117794424419222020632964575805736030141889653342932861982990881461989466485025992110040419389177014058203025000578107981364109172415597898060953589375488980013876772864 628 109125982931674232048990786529456711658722448789279246122772998384358651976037724418283941691493461267239672301701722970464969984668161858635208521279913443094715281310971185797642613080396398592 629 218949809868949124572707816713935696880688454136124708748599674530549309785145819047174805838135929658981619849240325065973921041970098549278694701816859593022667836709707680675174611092785594368 630 439297535503307393432377222872489036733237504409113905464210307706109261741885117127568586426809774627221588355344629863679998901426848996674529806455069620324206829014220569483248149702970966016 631 881395358045848722113695828903359551100943167135420896784249738944933068837862669545585382035175181993467470354797662154112700782265206257784510587167410150430949184056600735178534469747569852416 632 1768400201186996608075310832661774440852316582992156185123772137440681750405721164120087701794421233705998720658573015088307586212229837980842263460078502202876555849846619022673625910792052277248 633 3548037194598254130546532832110244325768481527600797593045318418953767770315055887194050317758903415332155386536623183589933099097611344765035692166102648374681599522514269869765327025405243162624 634 7118583617712355263285033631947049073190635506782278511060642775993890167724582710087932541301767143468687434155244217712809166297031662882383076173013145017018520409378996827936726980907390468096 635 14282256980591054877754294467653558056740567373421349430810212728043581765812594927159693049059131746474249731760571223904118498308692543960608258725475107228944374984875694711825444866917843075072 636 28654836027784099151477625879438714068303630379947135196496110407964950744701024139455370340804812079878492272993482199590465787068666067295338175605514090166896801176820365293834561633860318134272 637 57490601341310778482094490720365980314460057852884846097739251919217844620251667391519365786533428669329456330075992252395846073083939179303794558311488414390196470517445829844595847247406915649536 638 115343631559183920096869789510159777521041321545314249674963888444076312911598474092929295022015881029228828558618736910522434980149182619963575312406562262169972208861836153236163902813460420886528 639 231413261481646972007905855452076613899156278076844426448881190897563347984179028974986343420132638782447433574748372031108183300437154106498622579545625321672650016376229883632509742982762082598912 640 464280800910161018741753584353470195658122272740374331375634499410207089927905823866921446548872689698574309385673327279546648625504246633859188194886912099117805356054912101717858402114302770151424 641 931474720154673809130609556777180027327188871882626868266943813243092867050074388245126918427771521035907281886009394588161171988973091484880260714026466831994809610709403232606344719400354996813824 642 1868784801859286405945861172038050727258916183026024644685098413716578907039008674867594899341217960092131447285963416423272714831284822154960286581880858375936393522607313244083845434892593399857152 643 3749258576580920876041881025729905600892208817487620099912340718664015757056405981199417947305031025710495776169054381718075414124065808182072096482062845064623088655570337486969803193465722598588416 644 7521931598411478857945828544140265096863769683674439809388413853329890594270926894746384239157742801444655544670840449934469282680761715111951225622018504532460286547809491853663431697286054767755264 645 15090765086372113882739288332387129188547441756403394814863181805743785737260758993026049262015828180879035532284097450376092445246059169726524488602403753426775803600871407231013715341268404622327808 646 30275479949942304009420835670478838776057084874228051975816850343816153348764679070795028280642303673622312867006934356787526592299740902472308996006703226688116092276077241037879537227903551309611008 647 60739151450480288327220182387349603168683365637923092551650231220610615999626381666428652452925826282742695171999160335687804472291829099011169917787522355267069202828482494284420092850488890531774464 648 121855269994550992912185372937448587207794709388029090119004637643820141710668213093239969445973939060020700886184529335685247288122557122211507463463925438759228538464939331100075833098237964453937152 649 244465642161080929621836734340326995431024547666921845900759853966122685058610131128656213485872148356190366189172726840158042799631320764913477735386910182855469535056463983490450182206789510819217408 650 490443824635715969402557389891375751442077698448566734389705321835779337820653282984486867186952231678835347876815291698227725118651871915032136193054534674158628371387371882017151838865792615722254336 651 983917401837732604250786510763919261142529293792570976481150784571764939905943829108966396859039122278893300080295262792951815421315839288923144041395689360759964115366178139018115511499185280134414336 652 1973903652686451429648724260609622512998439762707999813416519677130219066056704627869205682797785140376858555473369891100242533501123138872461051814815001537500000516000318117826472460259916378693173248 653 3959963691151645082103366553621709955816908638325681037842951222606369820034128081783532271973859228345114514891198526671855216900163737087945671936578014289149460682706746094878663334495615836324102144 654 7944277529374314170841800280526143668060409027798656277908677486649709646771863589142456613142046663779530824309114569171835422758031470369526562172853582170976470827166084267499234575848180714701848576 655 15937330103917755477000197124573322642547068608547763720668807665663572568675281576405997877548250365550679210947264223770690201755209088141499724316705333856065300898518097409063227123221025281867251712 656 31972359800227923468726511810099891485092772424308155291852325935035878211062351042994766083375816054710621493103798725936957872636186781118244975318613131397869840926769542003417854505112909805374144512 657 64140417789348988455091107609928626544475083465665017326357683515450075616445636054236274874812265251891825021728538223748148196818863391967685657494043439482247201395728757251742278158810601167452635136 658 128672829964700892921830080934959642586113780570674350221268651197578495715327856420728439268749801779228925900703758421410916323320611683519172035674545730967567524441282818741945231877276891595164090368 659 258130844717840883819699288771413468863723861230531135746138312480357092583118314217493465781758156090356627088310481650983382559186803646448764126667658163201397457313108161458106889398837414004546076672 660 517834451045426495496963622288394114504778468260414750432467528634801211846340696690109722464049437206527251895246094638954485049824388812204005591863747723455552061749085201859236779136186594224928456704 661 1038819209376075510520030915953080201352894719361509675411294631625150125803247260896564259553197164388715393517380855393213650175269582583992240316566954230057083078267475823593699857049285730056330543104 662 2083948601454062187714216338429059584969817586888330133247263945976142953328341718838016614004654988576818355067815849899695140927219258929095487810378018004487053387120697810916212907852174561675210391552 663 4180536704574878964020636017444548009622396635075182698007788325433465905101808755790206349101959456448543423360293591791242923858675673064298087798374639053881739877507158597246773395611111363174723485696 664 8386390685009131615713467371143214648919726522683211992369919653888280997096729995857552802981474190879163427487018195096825053427579591908580595598247252109902463245734384441235684335834859279396460560384 665 16823492466788739627746902724957188457808140210303720644104169585937238747985408656366973540702571576507006325141112868283596361679123546112670422492011988048730328041285985967782528530493215811683764666368 666 33748560217221890090084896035580939036791296070225241540248288272431787763566162034232858401253414820080424207884807602869620919813191558287440090160102015404606328318960571289841146317829874422742849159168 667 67700577181939517933254282483145089918407906079172497451199051834450109582345908295853890342941423529431776765511636758589169606150303531641240235842446252722093739384206671655542010227739531031423603441664 668 135808680219284343540482164271556778731417005314761851377048208425017114315164774615264829568228135947681620699581032263368337492576510859299523713069549235867129120808001062197418533796424419609097548070912 669 272433636870206966764520764116247105661937527500303071169886934716155673011367044415205160504099051893551796674425013300096957040160955242401780169588756505774500478789210883636736250588311140659444840398848 670 546502276045345821567372873303962008541884349858056190104335521872329542944992237474884130949388068224585545775670786708875049179250029395946318347437518226018203338112905928695731179794690056898887293075456 671 1096279455583866076553845384601261013159391811662795097603755582040246096054867088788961496192964874206344680157572818759033510534180800341252737754116425173752247249670913466112900342079802010352766058233856 672 2199118515920702334630763940889998821749238891682520873729602707502767445080232038356800689797924841691455905032787578448476129375372091235374847712158384376491047270984296721422517899649020504605507555688448 673 4411375836880587661677422016556556840917806409006033591967233435512287861382925064472339232067075105469283634511217939253455043276063178484786780003053349982064943334758066164746152731294019358590950979928064 674 8849068474906026566926127885469443289791106247148311847878212779362486595773702636864119084371071526168988387934439244211284791425360378814244409505350888764515070754104144060309904328614286179101743677177856 675 17750848934234726138473814641257968221726871708277634973499297110049604798688971354371049239804926624914173953734320821814057264242380860951023878692732207814239482675402444156285736393349648808363110749437952 676 35607278601580739321148729354366944580210406555934336402195096792046092533912796999635580282913302279211452143282397514376566434558466047813504598116609381567775593681229465531964788267078613569685348209917952 677 71426032197915934800615623514861595138868828813460893514204717666581190385398746840273843494789266385650532518358049178180989767845108985982696320429676905751900336015380615798839127511190185150568709683675136 678 143275641442404546057699505966829981644503067875774404046881521375330870294950687880984491492215383962679161020634091471079599506308108229742313774720606518212010753320749661659743197008994938534092965578539008 679 287399691092081973307999388457576304842275713940590393328393290589379677416221541199705469279127525381960193049767138803318251300175069929169563588100391292791465237189766304628107958056316317955216062946476032 680 576498706826964765560527247262390810430568099641936659521419228364957144041110967348609665726494675824815486197858128592402231868113992705971186795392484784219865071412646814242442404319480126526730468205789184 681 1156401079396041282128766869818069057632124573570730469562848054119833697611612812743068294947160822066803888755015837683231171657047982923730867912915065337517693608764682523195304505313044451970533778505334784 682 2319619523189326292510269359420335059364135957245866049747203909054553876506117597872737535198049025558719042553934593417106257926320544504087474637583704956799502693154463805287381844495035737144165556134346752 683 4652893840999180494000631696804308148043865657761923939900400631808976040026239573108482997634321695149191479846282537043081342618259413587523927233661323964343613425051767067320176237769522011432431740388376576 684 9333137402891497710910692826326380636950559048186994798938741315157879302976928766122593923006628440724951478470606802719062333850093810865940811054284007004609197102574496926034911335181058838628873996760776704 685 18721054510873430677538731471669266520090054053945809912805271581675994349595638502415667848012302507029163453099727119134247955092014258178057536622437794109927843060061487190666407913812374791737387544978915328 686 37551828958536055486309128488533496661484541007526313408769938762633222782060602405890743993068847314669094815721341378521390465297035127377246904952509272319005600529889096570140921362857718778337291231851184128 687 75323418843867146474675535881780826823431069783304119890466304116950438921031382535337201166318481329464219284896177263269866001478790153054317478680074160631773063279192708541127923892846285878206088825446334464 688 151087001647757658432653525201637133163492359041075437740000732203511914938226174360659621865183140256989485545518783990436494066044433455223402305629836048841993917796978989930407750313284088263088138530295119872 689 303055615428428636790287748536720850391657644907013695024568253918732004833465274987037269139827844105719040380129307811551696100897399913706579329238200544022731551670674209650038786068410849266754095131224178688 690 607877023548417091347288475854926118975486119215609876391131170005852561110328617877005761787317232186154170013719857090231175824681519243993188137311763963086646802693839047064363103793826323469115619027374309376 691 1219290769331420174061506074302003574460963848738098419971973830638426628166197802302864315967434385904212419884917720726258654265675784141267395318050865640983053538490775686028975192448300455718349680831916670976 692 2445665256834945042523876723846674822193210821097381563334814975110185074340965599189414907475422282037176802185902501767191384505055673229338748894469630641040412011983979228601804197711173646814743417712801742848 693 4905518497419964897183495258295414991431587695451987351474253243046811396934048910518163747541858918861745134606161218609893862439676783632769254648701507859139004031565279515778027707238047000021189288512804880384 694 9839454057151810265306499458028420677958707109448132708603530402066060514842288691258918123285561215958048540485479056263135794702798896174689703702980404590213508353510131839678317410480601884097012165178541735936 695 19735824428550843165828067439398942748118876880044000540608663296716106920572870014850863029014438525704764045126159728397619494981117359289617157589221378359936297838149270677548005557716436478845748870620005793792 696 39585645864843054988758373206415928284661477530502309552203640899878406520802147078143470674994767913625962861780499444107238332970531670703580538289175477950167719039296278115372446078435772264079861549679972974592 697 79399614503662694065065425629935622154211999498070912494746129055205640196676751820721812688079834900962996953052912373977082415672172882143594968288239564103478807006067475279085149061862210911106280172068102209536 698 159256532072266249851916614817814135494285281662749764666902389906421818295017706105416132260657302647904539737960758741756590458235596118735540610973102676098350596270043679710425585891675490128445333401208983912448 699 319428985308389610240781566998984773392459516243666114482089917975090479576402391408982806706943940384878977885373599515672460425111755492318748352693145110949699645861822599836511295235192587950035530739876460756992 700 640692443012444215742213429219623991657029713493566810847679861415126179491615889754677754618414689742123366081135791184772336377220762586234762530787555065345821175978951244726641933205947333447719425001295775268864 701 1285059090952119970379234689872439753186946339339405608636219272041045868393008290463601905312419275017428779766017622854617216827868278559467919840192410469465336075692185708005120743546776866313452848338928993828864 702 2577477112030506115295099524591028806376997604062960837501876639065484893069878196997340830109090896278124108705465039035814947841454564260540355493248962920239759509300280110003111624690833900108368235937036345802752 703 5169693124857150773157488302833887733274867260253432208158067461221368373636096814458244153852831595396586223689665089437661776132074143539505195123485292410621093555327062121770356291231259672470530635565436351021056 704 10368906132393791018437613040890498748620803027480308068015639274870758472122108846490190204307253017181458275800551051033129017317936318586290263543463483176572135825896497074625764199471766164030387768859613907124224 705 20796936192320985755096614808064570143442391874344348610212039227092009493658516881420938020482266128554707840171045545233352373054364703128002083724949093493897768365856477866535202699582152115402904873868737996914688 706 41712288564057628494588238780372537743403652998329852510349103753873902285574569646309298902029213328323437520936981374503860239567545544048570900816015102129489728726997399277864896133681796103817021101420551904165888 707 83661746135644270053870959312584374728079639717689396283675265997105367566522086072726058800846110564735797249973750112487965099296387375445722508544409356262742238578878637865773058002879080550310370272975366719012864 708 167798503583741964428939808975552356595173137320932936459558664752881453921505815732012270144584232476971195969967088542748286705402695349115500911273867659973758833676154858792541216009750146979281207411755481439404032 709 336548376387181573883893252345281944781312371299963683436041626583015531015366418689835306473585774711585108987613380902665020957399887941732902571638414501725563968926364692588889769093406284102498970006192903241596928 710 675002184403340030587049480865738387370433697690102033370947910440358679566305411936673067513272743063742680285865223802914406073938082464577184562899349940770215718075358952949028486466468585266102293279894575928836096 711 1353820618443797012347096328855465839608238829108511490669657261669017336585481973198112888553281021659204341623567480327492478598051402279592283807926066903704597350745016276967823417755937278200875778899096468189085696 712 2715284508920154298109130221506189947454727572769554011054901657393924112840158245467282972949099410882994758211929243551302166360250527636490708665871518146789507238976707767129716821685250918832018914085387123921256448 713 5445877107422081885186021229697456708392969068836002445261106087858206074545609089919727715161406149897457892075687487801218503576390998180454322803311105562443600969522922902756647808772006856710422483962321732689199104 714 10922413485041015832583335350954187597766994172649458464265074731774285785875611379495873724005492142062444986899513846811624853919750875681575703292816950842824297755377174426725872334456528339885314165942056654592802816 715 21906231692542346758140799121405164665524156792021153530896388595498634723427625161676773545688874340669133282184267175665544411483817497015928015444140583481938632809801633864313194874957095109442966500787576126656479232 716 43935445194138545639332940354560390487084763231021439176286283494566027506423287135467978307358589538445122986916936794663516250477022459360294235577528935277289031550467093287221883706440285431717408885119350766338834432 717 88117198734651239398974735478133867718354651263070460401081635675606834644413111908653577087928982279140698430486525434487563396414331797423234854478022216623064977628200348765379942414808797996071368628801644314897678336 718 176727703618583662786979521585319837789304003142334720538225520882837755576820227119719911204781813938855780997390048476287540664632261248343302423490910744266430549642010044060122609011226123671363037157678265706571890688 719 354443398448795469048843826610795738012246309545334311826663765146272737779350316898220368632411812591007288713837480001182613234637765595863350171829429348340115818717392825473951414741173449529061070481404668591369879552 720 710865537146978776041106584466007316348667029668552907709929425688438036909564071221911894040520966512899947758236501767545698603554112974446350784909824891828048137625839214245276719630797597086580926026701977588538015744 721 1425694070444996329956349760149053744259478488605983468645415539438057412719742441510586230292438559496158469962489638401383158122729580683064322035433083125018343398282401732265224212980513177541657007644781968087364665344 722 2859325164496596419635570160188600573470837051975940413966650249537269935638488329586337602327674259550209756386799649207211471370830253171936524168316034834894409287923482426439635960242895496443459497399505426192690839552 723 5734546438815452766666076515071017040500616685932264121734350429474434956470533249166286002780950575450556480836814248567036519580659454630418086863977810643770720049158787485417338962737595624853520300873264760816073179136 724 11500929222493530204020415249355325315429483400730167511969623897903829812919279072046354631093120814070089568079206808126746726015830335183784807447539110844038156026130149653350195957354933212132863897603779195283066322944 725 23065619385148519381214134596788551994336196589001358922738740230027918884977182078973396571808712055415537689527867059613733892093710580913183995664029216018135569870263307506610195873221615746102615754339541451447046504448 726 46258937151492375972368436709035544504868312212704256366671758041117035206596009602614411879982427167256603166911234648697734797017575100317030979525528451130521307301288349082797535452971260929849490161778016451814068584448 727 92773624067120264891804327087593245620611381414050571222922656669597823123204105244376549466934984851113883271766657641835575885107566312414256388765133001317806253573611601644264429898007642322928463099423834855784384036864 728 186059453666001232732117798791441355619938114643863222319384765364405867339889972866673526816290479542928363143888066543550508883184181317986638543596690322485666392788315880924897720938163648748197822689923143324513853243392 729 373144730402503225470002361369813542311238608596206530174610776480197608213658651088437862334382476382256404937418384748858021053954892961485002432602773528144493772256862858480593450476660272052841300240676973292183059693568 730 748343930959966679169035199422330951393065327163285082998428727865097826188905074085557247946288982587309138071986771105226626806379712452384403182577421309581415948670279392938903490786058985922101633960374798705207191535616 731 1500802450257771231231125250427754045583033576976137914450321172343462597288646414385477354195468015280204874334004541993467579256293009720379498253004768099639901567245849103265481306501739840884096782393510259321157258838016 732 3009845373247053041118348000457061195271326404667058732117668511521182535174286805993680048492400111691570828639533076688950122292840652585544170787921741108018368197486644772170793553391013390662091488761979757801921732149248 733 6036194284068796905288866592987966235776078121594978083289586823926326653093204456020810024179096347485439584405038125053902797132565498487786271152092599929082717967331914537350213568613674140740200615532753824599300819124224 734 12105440827510314788162025555865095436064820489374267029928068184051470274776956379284518396729520866855426557427868166003755949331649237663223563481532851075395101972118542784175609223003802883568880087200847928542002199658496 735 24277076542212750194452538222991467349246596714442335037034715309362362092937579251406830478167169924839850960823016108887303108741834664810259493367459836167524941804621440434217440941786834737827605046907879738475777225654272 736 48686723595703098951081855411471388748910359386922630529388168238967142485047634605193242301681539926657503751043983661709969637531741124805164367643105603533070170900961445493999043523584766950060674159299133885145043511017472 737 97638949687748109678356878239851487791021559663221898971336971193866271993250507648553635245919367396710223435810653991642228114941624672413660793301378395791282539527259730026789843624097007914983825090507029877496951955521536 738 195809627315753472212779310285384000553177819051798507771641530770490818882432064640257547680675084659090103288920248880432157909203531855302068295030681821691052720788992557706490066995859521991795701006715610551047407406153728 739 392684156407168308745048166125857259818091073447509303208910876208286789255967372900447601546470418607277968512145514676565967176175624061289795191712395008915487217614530149869454626674671172571453698228602375857481369058803712 740 787501008155953063343792299249347454598585089369248917764462657554761084892623522908024119078076434908268359092315333427347733066144359483423237956317215359530550972437348046953165705090488834847044378015083167552294941123149824 741 1579273190575726452824410284268869614199840207259769930252977676993051589343589179764833877356214263434995358719507815488752055556386923007478431797600006623725880989561666944937459246413755114159187497400995379432372477282484224 742 3167100296840268426781339443627906308560748758707706994015601180967470831397791786896294647572131710568975591306427009216867273953994216734110096843492615499312572009038066305142404030794034047362222034053793272826546522687537152 743 6351331559380517633545451644535782117755090780082994143173576222326294595404668747463954309782830581460056115942990936854960841576477100182305303140293336387409267958987178867230238868523053593039437259631480424189168937720610816 744 12736971318805696302491918817830773917400281234083640372878064578292530310403224480146861106681117069412592469736884034437374206462027384344338111100648685322511791561959613101172258812919953903163459128351326306675435172333092864 745 25542651574990113626656808721578508559826588113167568471310282249579413368745656206484072103269789123506686157556829038099653331486392837751245803668312999280660109936216062641409918701595352681405283926960538932394955962851524608 746 51222906099316467198401439671788021292196880110665679498713528336576473250872593456853733817707974559769456236042293310189116243985845215833859913924440462913093304545678449572234317402717097994785692098599161307777865210876919808 747 102721388246463010090462283914432216374464473178652378319582299650846121563513482104488426520459314431837243283466883679437851137774576316742914728332076268690732840535154850545864950500517987017158418494879111111331201089707966464 748 205994668886901363175210897197765111219036982649266663703413715862794357320575020796558330136418504861843474128748414659154938550708458012461135832245676051432558268152516209539657243783265567616764477201769042433812471710536957952 749 413094603158383795552929493587708241158223258637096878375202926059224471168269087180318733114663052467169575259226230283188347602842594000522717564884664787611301958858666647265438595915114345452971378060858211729123338873741508608 750 828402698279190495938744466468525843316611545460600332366911363208583511670822130359119849214630771915593708278111475224773632110750678387545993229016486258002975259603044173483664254095643157453921889902953650059639981433669287936 751 1661238302869748334399000053340777055753286030312572763326342793443162274570303902363360939003176040782275139587941405223621129836060606418692435253448348508142694196534394950033980323858611340221990620301575699078859595801413287936 752 3331354263135274419552502671124018143986163705445007618556743810629767276718110547313277308360791401443882940264120570909949974510096249865784433291569574253710877734839172796523419661324864915508652067460876087590464508594380341248 753 6680487530608190472036971118402990941410442232603975210359640248129324458831593498392291375843682094600745632754318364574435345913855649270765322540169153488576738127446650766602068114410998670019400080369977337073591753418676895744 754 13396580448983836472783795083655944366654977172784341946087658108764037628934665641501308066758004076536079630059994578316181420050463748584718217769766817952071449518884990641603215341436503755788500635101956563986853183790803582976 755 26864466431686928528679138450091920054893865889018410100664216160070470481373756246806570357310170535558593709421111662283464165417284699185400902469127659879194861462663517022581831966285957818567419385859020039761734130475741478912 756 53871733447181057274965058643904115460787007121530158933810521640288967011679297769962056349514431051724571757841281950502090719208988406261909381898917371758925679568934420569068952615765691202097709336890460167316900604714221043712 757 108029447094713893087911051131569207039235469443234767963593800791000457325068036790103958343428572495932943074474308382140425690650224036024391203922106855619787336012724244276257454830654683436085228471850173038655419532902857179136 758 216631612655606099457318710663301217145119658313193981381150274343098903661246697475531636724879626639371547028119360185085178836731760934486641860498653951645174752950440555009371953325027468739878213875287676542223582984652422381568 759 434410178374518337888700119552209742086188373532587944194260209688899670160098125531638771024250338298830539337754716128842690486259784424722431771117980416505005922101427763293693882908434140823028216284647664128011668350794016489472 760 871117295137547978547664598406197503089578096983078032300508372344214835626172677804284652194375090087988216284890441609157402401979367622690017932100889924246237185305073873859759496195512687548312558979235250570630370552157887791104 761 1746834531575916612280135841117077850664165366012964714521129912543284201125832140250295754674283494056935201881240937589513559270612880115364061223178806160578750070216834523709206008872086185332562469461940946225430866980638507925504 762 3502881074801070634218440822245775003599562020541555453074760684640324540521705712103468869907202589676396930570798055257934050690003144617683606322806001204557701574451542762287673162153837987999849839298003983529114102064288525975552 763 7024210430995808286330331627319295838344012506958380402599072136076255514629630012051541380906814330079064891129020613346700812108499247303253046715497452694371106086547833280093642836022095204394849874078614551034557173035332163076096 764 14085365940969335005601786625903097792182653723355334694866343901119912210523968649069987883948722856813107794974474517701104738535860789330227494204743150996164218187603162722783427141263204853031400928591167073661420749285638730153984 765 28244719072274875671394266805553236721764268420963886962607283250927003411761897446629181692068185897341043520864984188109691091433198925283797255224937483280993648682657319073878234112544790569449005796987659697786751235804154631815168 766 56637606589983700251786814341036613531145865901186348658040149780733118061320800987347566592278955742921486714528375823018496183036858058166077974616686709286960122537088628010617421668287046815476022631460869711059915807679920333651968 767 113571938200358373498803977386805622863165204142394125955884250882233965110973785757095122320445286543941260396586240822403521909309647560232720738638815664319150696531469240959433137789290432883719273653642638482209846010714776261361664 768 227738102700544843342536226672820268579354981407839667539681973932022401224088282267433388351869737527318069972096808563076705990881180065673766778232153340719331898205010462220215639616656360072195416720226671942834096258562850618867712 769 456666210518838180083864146123547045367314365947799283031802031251191770503410672418239395004106632579985188789772968093765942497866174136578575602660625746781864011149140905893035557574749340352349397529335327558965751884239151246082048 770 915715536309357948383181975761884032156948051931872695361702507380753529219194933356996688365765237503624376246166032384903358371100064513248018186288439706612406860686473816391090772362943184317505573762433009897464124288398910140973056 771 1836203513234448276033011914471301797168755771480362116106046460726399139066947789262574496960269734280468551776495045688842488179255737965935336111660356004046728215969235725391843060213917902254404005984387504219868493188026450843795456 772 3681964327845099716270800946673578760067672933282094616550264925798886647798632914637401881405288616279200306023161630264342168605263046729264403255785865519186399056770855802802253553526183924535152330991811527021367482741284993339752448 773 7383068098732082572294118512480923251636552757383203868922652085122558451741983483529490831834616786338574224790357492399170020449309940890346531685098438719456910634486096643240130777493634194698110504237683190669495972498583831040753664 774 14804464764126885046779195030573008766357287516756984743781105086959904049403888239628718389826395196924790090676165756733654004866748988318389039934443094118878500853420196028948486504358941291802067101399460853519513987600294672917856256 775 29685686022737117143312155607055603659046475478200218968016924906679816057908590952517635408185278675719452294757997673726621132650879013060291085431764224233279269960854862877227378124439508810716295205479059049254072117549042011736113152 776 59525083756756742876875541375304902771083824727183127834109505077540515368540754707797118425871863981927826478756856900749238901098765745663850286858055725728788894599975598061903476914278830920257850049982289578646232634079386643728433152 777 119357988380710131915740941211746242848803542758752017338702772280764531911572542733600832775619001358331852060854495373645211853716038223806721015442708416524410134896956802076280216027270410127368094645340715708984642294690173104880091136 778 239332413385076814118436395623263453112187163651916321767037972007539535510214927528180658808733869772612812978108670822693373370318072499356451333813695584267228233868872538732658598187792560206844728916089291704185639099580734998428254208 779 479899289795993244736731410201065026656151066623938745210670605296386953070745090028250906951950114191117264968452935658411609186106102275768858112434118313140758941249558391975816812113741087074714038152305478346467988133837425881835896832 780 962270685200718754325079243421198665381088777990652748769190145933963547594471751700144198211846258742004650560249527067310869502548049452789500792382030199833095920246534303673239422647099080985092239083487095300457397965577120148917059584 781 1929491940733008102057189703100519297310217177671982124223397388107454132799608850087299576317547140339523227564931301084472893744559649402362318075592326115447294097435485428190903576020041922668742808001971165278613642984059490298897629184 782 3868897740357369518336038579157252012537446263135569721795467419808257850229952800348074334978728650662021678414216966966399801925630121186850763844442540799812685071650968060873082881264991260789062284228425674837936987388130907061068234752 783 7757648634953869919930588985106869830550781670674854830245557029031805888540184614642004679756576289833888544188122405323211042639449329915072772498603573012173348622652257656333569756526237140590197922014796828087917392244688519970974334976 784 15555054451298850116008588585558349211337072287798149313714912241351374190878544884373532669335091053775256944677581237018251782685611720467126013463049557398866223655585812633051652572137863095422382585363442192701169648683036157484208226304 785 31189725011205617803572772325325673401712623783775195693706528458192637284628676333321734538761460049941052565121754293962176599845319333316688921550594794645618639034895528409291741404632262971764418721830496617855505084267001961742103216128 786 62538885731278464788778282806108808518637128614472221039624680085193780525550996304584052638600277973014340408104530162139726547960169993615203547735802663184703939323561480109799175614349117810239504682740048019422333859363086040409915260928 787 125397049863594176017865137617211563981967864583916172422989036943662029264790220902631762721144875668995467224586779341438254351102081725627962335512074902551729756767309040811707377407610455963643064117381866243877299334438781961427918782464 788 251433470495868421070433610632569068881862634400031947612090288305187907559158780427355820973757598737329138971240348454650220329853005096918842812647575814258880381000280710826988088310531425833099678286054594173039830368411674977585355292672 789 504147310462308132518446274837746113656658460308975384913670727188733338381878002169226194297609308180143950397236979927760082149574409822899137231626977360410156719382467616099833405886656025916797337769665554267090061072109354651656428453888 790 1010858615732181150408395422373340367213342065724798317520853199019441373699684415108141415869723669584877772525231932842263883748027051579392408322087553611768213798429909493168802394854442693212732400124393125477080796687226283870337657470976 791 2026851732812336680792486121247641390455051945841340867057792774293351442088840708036980731437091109246172342154470625557664079332093432376915545654182199859758445205992091252430718204971035254939623773798808855041722690205338847222831645720576 792 4063985491786311340001741857707732845423474568822268471405884075036678875191855284277996952566737085899652385801936398660898528212831253891977471913058374700613359409853374525357347738666147418419332543457460058662087069562192514106189412302848 793 8148561082827277073767781070261423324786960588635906963908616750855386935682518530089344265113118561122868389159826348011533287276082747464017550204864278780724524374654428068325887131180002996942369176154199095288496508406899188925857984937984 794 16338354458026619808925673099056876927280484272678947063043433799038986648503573433495948011374595209910760442571486308599730019759268897095700003505942775155054394977622804125112895562854531000139214725826144708119715737337795742063528127758336 795 32759277688522884688354600612866044429627175123020946582604274384262707664366060514127532507424045213187361071926492864747168896945270444141809193881752303166538952648710684133625509712296329384881518588766159574553032879641524298120388245716992 796 65683901297436087013161775050605130048692924175065570450373374723951501689613630123528573028954077249177988233979732269378519442769057879414595522858114747384377171158025879847005408568963628283157488231916813712189580497050790395366855820705792 797 131698911186554864290120827741693262554875317755573640215336426124868411353317642039608632175632682616105680081332369708102930051345253123551462838615203047548230754984609502479429499369062065081480424132916125043458814325308816731264700997697536 798 264060873058279219089620470745826370181954217416822568548372255135894109159470774868329176765739530411997110255649373934052698170404987741468104308447859742009170097201031929781516171085179486170044834724624262310902183024375610028149042103451648 799 529449514490505639161567091979480110822764884834576292309183415108555732233921985722900058718477609072138406429745665262109183948439352001507835970169639860551268892655084587711986302634041162307763824608086583041423970218954182556652687213985792 800 1061557899736122120214923524860510323192141242050176052997324838019552374316423752234319288527052750417710556161340462028846166056538284099841466828565146639583418229395000388729159757734589660457888324016357350865388139623688308852245226024075264 801 2128440208996898804067699811375911570735302573620721358660726087901798332367244883677748440666501436936579341856289780500188374321197382512699603796938079446958643442117242718083252283480479904414522726598099207182458659309684542658831446404235264 802 4267542573071972495119653305765186432688239615798825854469925792044607360277760161037859651422196489184056628639618460751849724836239701890162708600203835891160993041204128345445487029140132799454587068256999697041486042125481010179267463848394752 803 8556436128358026283624910296964262332842936747745707246869440401602483167791012379968730928751583695207072118852957094739607185615375893987312740666487235100129582776977860565507172834951755227416356282495666502982517458026178019987589234432147456 804 17155627565259678192855220603610629370681165685854104096863341608293997342350911416780057280775155796526387904292639283416953410226958001343520771171982015482514727704355564992363210927872777006359274688674796310856941517128772339044977411646029824 805 34396872435837533714589626504214119691477670068566744454506171166891044922835401229358449751009502350145915028637298249641232032667154895334673407835675958822821317232032089931657087780936661704796069288156777405683327943462345875852933367477567488 806 68965192858773274242274394157671264363435526163116875539632450914638166771129569414539858566767814104215412271135774854760808758202440507784293118282169447947787833155748644205641378230760687971795969724808440727676809119438231346478585140570226688 807 138273708444666666421412611724343184848330441642733152558627384351488440291559893069178212634694102795752596517508184400205695439024448313437843985040761305672989013784951305992868903436306403424097184400367685984716451532111416280996129726858788864 808 277234915849420977337899952487716894260577696447530364512224264468400999878487735275458571015026866325097952080518194141234323797054642949892933753543942129247050622696980824942773584096203458521400024009759046421643623307108488535057223614130552832 809 555846536630712060908643527495553262290985088277319360686876581909650049941244250138931743007974477235279852442097150883024067579654002000377819647031872690988738236008458431387345689187629413813601689052609572534678794412819786610218466087039664128 810 1114449897148553968768362628915462321405621705435417010443587392648995823438091822081513306945077289876524461826430050804978083425463883111054464719990021040351734053966591136953742353461786208017587321401490366026080899048508187488593150967541661696 811 2234420270118146900409653063447869935026530744864912650516799488725382340361521813025567493694984943036572158297560047363454279973372418260936422583909190984221950473273892244616494523288791950513503851855699697113488847794079593889395101673818423296 812 4479895147971930264506715053666097851619604710183026663272760875841544560441983014286699222892777997583378227404976881585181219371899928235987516039829874949020800080111927275352824411692352517378788766737190370645392653484937606355000527128727912448 813 8981926823602250532271354591945846460644232966202544256983670531536645865818370906065491868577466988073599159470581127589460623954641615173123742991989126206275267233117585812348951018382901362251384949366668786719136939768736011366007150426879688704 814 18008181326895515222824771415264864024642387233938246786763288588924399192498603769157100486311345501733633494344244565422223351052029898294383646145249785723177606223553525526791769356299513569070875310199325849478020579145801543051197390407090569216 815 36105127261921527065746093817567809433080365490663162942957772161839001248707035856450294278080693134185636871658308914141262373831679433576717089286268199455928831184805541615385799210741085206438942602693452621401621425529477972755102754349810450432 816 72388002237600983978750142657795259987927409866340370272456534156234384108805937157340494781367748688899012573583567720496579022002850743312688725910524777707643850291131629869605171135915559307794231488702155828426577121577137410844305044628813381632 817 145131936897711700866145901458076758927739171181590240613352247706733483208340022819896241241728938537035500936355655876662112454453190443310596453189928558560137977317551484047335591136996441922065080181486110309564170256275501136414176338831879438336 818 290976612630430613977842447395459909175949032618762303954297253660300299934025177882893864298606192028909949708397593927143825453338369208725050722503419614516532309890173678771837886876920621490371244046038412887479067482963181670394219532243999653888 819 583380450910851145303305008138200427826243420464213898545208822730875073974518290717332249141831879240225787602786234806890235442614735879124656704025573206038688933859477303019841596704890900339800354008014400237516978795090175672149641484511951716352 820 1169618849081633111014887891748297728267985500812857668726503874115514710305527792268437053201548479390719336606791528728912406851253508316532103179631832330514849703015191545235679666802269479530867836947514329251866425025186883079480625230798749958144 821 2344960584603029834272406831995060509100584220256677661450895401204989773611148688065786243896157861692886166074495106107942219422851173019497144409511472426757089490898811065350681935370291045030572725957220475760827344473744643774241809828601076383744 822 4701380925925390835882226356096393737997626675499485132348996499690762709796704946912130818093020451390491257987762170355826317862982825351594881933691432242673851980086386273434668384233639718531425144437266105442702796900946671068880488078117072535552 823 9425709332969051892143579286624018144922633416419640206495265176608816657890667762830846407416616203154068247886963978670950528913710942407860384125065582979076835613854117218285264415376501607068620850717065557541220047922239365758226212371879518273536 824 18897369563533859996454014102547868086368954154577440942390796273003665618672736718565798578552714695781603720064598676619325114509281134384000876822188090376431505849278556551301021364417661380279205178712963886021505480512033291916725895922680850284544 825 37886752792977663960058944024570140683123137334424844235193567516242295495722046732721681127061057347964733409646121678511154882995018100222439706901873004451057823570113022875860302275857066745103182019171125469176014683212900730952684731698467462709248 826 75957756659212078940054129209838572221692441482976895754433971234280318813384781876187275079066697363641701800197257781002632155168422527989510792545505606021783556140168396385831672605142476763817596776207710643127782716510919808781207338093670719029248 827 152284462947811386091249559784572689823628634121382771243407387394803691881026024212989865578089213572526239645946875956836535251144567040339795287028062305729459500793882556215074579235911350683901037856896469316826563944606976416588834415561861563940864 828 305307720120144680947319360385934397746447605607972632288785209687396689491315136625465341536223371855174883550483135797076864708806476707944159866837290597723816919642178763667349822360614916898420521980255291936834108535214026641779996289834860456968192 829 612094818620828084109354478579442686368681556055057704847294379260978384882656784206411862912803247169868039953114365548443822480451435987503502097051040765763655957447829078509857364173893107294251451808435804964108145608087801321863623457016189726752768 830 1227151973865723422018291025122024863843747142005736811565602858475539570448367259436806003666852729337319554280463571380432840386187431752409456476483255867731808715331889756771542950603270446455670749942723081077252082782814299562532460588573705388425216 831 2460235780705560970376047290866312128609885024237509469536366277220670320028843239147616399337264384826899914649274128077886090222159172327967992628985370799017516159754819707849767912417824726390371253797151162388887617681544394647071252365926839265263616 832 4932349546811309430911627272369115896483796889796676717209318395705374153853906595295321255323779534272509156154996836289673036542317340838922494832521480507432640034128873793918950980658847859228190137937716441119165877560197183706946974788806088744501248 833 9888483703326912317103524344795148746334138183975841161344337915388517646364258777494978769230326422410812395382400051846867859677493431117194709259170480398240116010370524323488834539765354010330051781602269346666360515445164762977086505050304104391245824 834 19824593903870248494689997127271998749078346620195002117845136961631978592169419434606948746194719201809963815628631300228219441334425875259842258596648082692389144930715218076703738770028547562364999064738228085679273503400977530555725351763566275535568896 835 39744555357789018610190708805043134710330796631833332508613313950772653027476664040064517288994634416110107398422961869524286624215172804864096999130014575434914597732876006929708025988257820124054894112703867883032641855545465497264889848288197110474473472 836 79680074926906428261692482061356013243717725820466698928292943488160316229741021245063548933473787454227577766053396029182029326697873775004032565693674303486738775311637619245713967007327182078589790152182625043375453216022380720737326908968820191549980672 837 159742536498932334205386363725794452930963568302360220409158989212745889786081514466462676102464865346523888340273884142626492000280575993733769473375055577240570638521035376931417400345097631481800004078555160349295205056796518601691086088463086027890753536 838 320250762733029014973534068058839636343815073023227595384345125024732768179410144178529607725060817957293256036386247461768893075030353101267002044966358425081875309249568886077601005888722164940161695546770404639526926592874266939417712409458250752540540928 839 642034737826237505470107900134352488841069425074776518822506427500728461481410861434133924588576823219293498263458043292551689060398196882829039114846878051498314395738089747254308967249778868488088445555421503992622724603866424182111856666943033712954048512 840 1287139566152535526781329493906394920368344220588809731596168978409544669024195554194149663650450046600433023866304363355095353464269552031640365936485411825931947771601994866045980935594788283500990359399725451075774868963079490633187279795863881470363828224 841 2580426644864595214834954706296856746867752806821360926781697740646388621803524141383527748640264944629422212327419640314102996661081774406029742600480801738266916354751443317844986053681160598670174374107457895659391931275073989129123098047532890287058714624 842 5173162977967045011394637511979221347514941594460660932116210122969623394382085089444441924744803694325684973676529827963887250878441597119126377283834892930404640035189439492552616832947735137913869496291413992988034956924421440633386084070375033781618737152 843 10370974658647411704599004547564206485623369649618112324086239677337434256843785273617515873989243203204507485060578190854850373051824706095524279989123031330680426126935276069543715838270789911449047363656792818621705517950276699316337566218766571007918473216 844 20791305375196691809538014792009436718502941218751630173376498513560233782905883699440014136119934444354202924864468332075279201058303266391867093332565886725362207177349929049390781463701202603089245219303452161148949074809194821330377172848362142964555710464 845 41681440171147570493197134277119913263656744272777720608153795937069178770366559628785429726807117782276607517872110325904568736755455902157922218396598087827245249822391777402241033386539617784457858922270511087337507888847220061253300915027974275945262481408 846 83560773793704414881518664539119890844892128208591660161094710878391741282079035568372535719317438987045269889343667497362864992247693865009322430301782136904568421821633724377106549460989594761268589811235983139211302578975196106085979945737632508160254148608 847 167517803710029177847050494245355879653495367728230355055734702134002172711322567460330170683178696089785952520512427729924598720887118495295804707712042861303365190479900449830873147837071775978831193554597383076409313406158094472119286076877000881334820798464 848 335829058104902652449656065219655893891520622048503973266502049759865571045919454971794033281719850952385336593927439018429762312394031808926336829823656227583332079598932225677888560582872461013426954970916589486620312600023974049710364432634209397647974858752 849 673246894458701099585479776686623934266316345220992860218953559978301283996278204853782437246714264533242748432164841330386309161700319830082943928811680125096157566407857751113705985140290212424736125660218805116500535358048279481518593239182305875152032759808 850 1349675099173608190893409831446719916127613548569752322561574379823438233117216309143807589565076944489120071629959201600557496988570485235748059276682548910003881967099163397194558366543845950217942842747092821470833968197266744069541474858499329529815064641536 851 2705720326376457169931950190198079436702050125154631398874019957279938559115315036391808556683649300154890141345196625786147370490171327924903723152944381779536057642492145175225986862242572840318239188327263983319959885687212903036708645741881981858249793601536 852 5424195923845053525554621377320829100811468929858703404256855665624782829255520147455419763294686583325841975968988066153284732371784703361109179027969144757939022781025772293930868656051607338692010022280220483201755978620462725237902922062758383792934247989248 853 10873932419941700641291604633121780693465120465854662219545489544976940131087070921181276616084943454009330732711242500290399924257216166953794870545942678473232500713042198838429836521749537550076732615730897671137688989054355467543245582341961156697128481849344 854 21799006044521218900549772792465370444669496638060583657182828940603755308378704048757090990442616125385001815401171214192161721003251184788688860163581387980415192045881086905216490155818519958702188933640852094964741276378283326698307595233722189533558264037376 855 43700414618587333912236352175897487152927285676977182542605944428897512911271534418010584655993867970804777907624021810894449093907190732175468146653929344267213325966986313721587851922329527860828422391316104381750227618581136151574121959800866327179281785946112 856 87605874536802981797153676610774723129250718131973389125805635645955534815781325292428628979331361952283291522620016297383953305461859511218901522328140837624157656955682430174367921838151228061158128070053582520025982307382260729411005274736220942250019402022912 857 175622320153939635040484015893601456497732853772598813501025112253793096426459171128501485927602685067122428767441205767107624473910877759517302255430343998381707566497307511628885229207501193706625211193655059298871092632346197171163028892676707243617201093083136 858 352066743430700699974950793439491958658806790467729671837330601202472264059551398605950045061590710741773297594199213521193899929180478279880740437875808692938060123251546417453599128565828648392481109451816200606916589054139143486639085737632522772137228021792768 859 705779615031352433741125982799932059014052242590979382018127345336960705766048940433111471072962939263436972536860942300943532331847212654828027740715850878041131197187047806569915395610167390364649146947465152215254281195738580701166209911564417247417110229942272 860 1414855330251223283071218502674500502160494800113910738068997755622441837293350228355280173119510587216321694230304737688195390632204558646537699233228152940043726236082189923007384664531070111131123257812236980399495359583531339736632461759209888167793533862805504 861 2836310548576716093333405569963753974064796213333549218895103199310900667043925273781943746334233938070872875693090826687401155244504626260335786013785176647273264036260937198834116268391041169550798659118369660669253495585438217898912937517546504214853704591867904 862 5685836248696436633074819250087974290575257619362201512687664891091787600871740425893192169154980095936872703689775646273610502535350755042186547209700031627443918962075726569475404800854744806648506036543095416943610908076161876163217763287275705254936703037079552 863 11398133551267812943017796682358802071957949557081904353936732999799452299050141096818069443875158016501335267664001858898412277335685484301391444958603293517734155225980632414902110900684535694330438372336032416826586378099963360085411023586775286293724034022506496 864 22849250711863366807876193652807152737362975616813401722529244900182467920191363660445660604065058452332522167251430011606356875545940855384796391345500794755264016101062573246380737940978605842606947068446006782990215336369343389745156482213715288421933404425027584 865 45804591645537938595642155729241085885284519970795170189435992532235680739520412208002667651128295283474091421058762933046077945530225361029573386247365499338325585591213663055262335244495165176864470234988415031571142745625795026751748716539193937046405642576723968 866 91821609741009733423480984000631099039015008879665435297758880389620087787227238097212634208990334404864964660647432330187483385315545775971015181007009807108658562142376158694222043380704006504546963567266668128156963462122356364251902701364782451565025274540064768 867 184068564394510071856189584475350785509579618562957783293555331152352101210649391370809078272922930646160868249190878877422819969898097166549581581837679208634156474568193581473230140878110903645763715131307082654009790516179344982451683467428089772208751171719921664 868 368988802639247138820502944678460211671573764588122837703713362496556999733332788722324200338679933286378364935846188766655742759843836575881894408920881561207640786430356888950815006656178665234934489860549798638744323516614153737701258120504700710843448876452544512 869 739682921029439838036590526371600636226607235810567109081687244268077486170021940661937336428927107203259487909966044712360484002810219664464508919529217320505235520902827625579904696445373199696818066125747145009604162602511633550802568724809386611075881394396725248 870 1482780409661753937223024497890887561377395188309590868394005764868597729905333310270206240692786888952303494223169034093676550657920056408600973264826158857612975484798231737855489225822982444527804239478341947624771417545134716312013782642224629314003911222709190656 871 2972397826731222677463084228313799426917674416835722603013494557967112543258398883456583009719035513565734029906191178146979437992548395085086887825973397789276152949398314031780599050842845592684484562245484334743333142173581925164061936119672742237860481615114797056 872 5958485412681807522394935606164950914790162127783782070006396123524122390046569102792521861432187271592838152038847017456641892082731450923025719134160219008343096046033724341056961166744269819347801028738779797039575143319968023646626774809815994547723006173352296448 873 11944381832610204502596798880351212856748041271150748131028488164488165660421294497437784977506992578386648507144140239725510501849168415785919447011889811439648544761808431567818492196935331360095425341313602346315624494197902770407127676560620094944043547440409739264 874 23943648657329318166546239834638261578347697428184884770202131968376425628036128818769111605607992319731705457648206654049195810042620244319903155069203422851983339613632409568472211587423515069874816200980131191365510382736455739995740250603310572994469063483149254656 875 47997193254107915147275337292934622507430986337570587608922102824593544963533791765701424795021541150493155876470333187242183974727552083872591319345824551902862268908363073325467052495271272652886201340027797368722169512603645384261923583370950255020075861000797028352 876 96214430297577308905871536784758298958397879056410893459334938642949487528139560748481489322889279693271657824196641192666838142647216897684065631339624728710561896181056977673683713498028105959582816358914028686471888436367625588879679905470935413739174783730269028352 877 192869451994803417000295091870440416287997017713097387610561453709585790630720893852624731241941122911565720088721502141488387639493638334192523196441481132244890867095044262684275343744301484481861011680991653225089379528853654842100918437200694006149890878237243867136 878 386621094430756116309514808149019890286655448302218305022726281138869253154920968259581913937147710354079673653731984034865739923015643903927082157339986464165500599664486430625183920451641816599261884499203954062650972037539585060144740424520541112189854752666611089408 879 775008585027514165100520040726900737931151509707428326484299751461781931585991569313846623302707024731862663451307008052668493005347938594724739637459143027738808362294843252929269105762457933489901697694636115166608385369934656966694860544482401909253836246994892357632 880 1553553992954438930891303281536689074451019820322729399517574764780946876702664947589094622505998607434745657572830257029529180071849011394763637508206869654405969914555576451547610339109457677603155665625302468048553683999962159815239625670253470158443887475867972009984 881 3114189692842512534617697665689484713825544391864982919475661820255252106423458599845063566900689030658759373251153317824079083751043956463301606658451393306894123937111231119135904129120385396534208697409813058793229255860873755772257350883896326937136127912602012483584 882 6242558921821921357814706941511845292990240584976571334517471755854405570796704782512018917753807092590509656243412887011472285686859110800443906951899068210403571546359215319678253551508483715886597778512337657509598410125173872584227481616195534995520807741155549642752 883 12513509160456889178606295913090767787643069370061468169537486810310983161320045077644107683762563047115910719029279564416118149683419278401153261875632646814939701349265130100819554472481938957734327627158688983927268862420255444760193684452445047995042411302652924133376 884 25083865443618379054802873505918340920579884335569816358820554353655048969747481874480927624735205416879423425263949284951674139866557992508005541098618208819948341036170045721865517249752912328040462000082586483794266299906436243728491134391494483521093798222867048955904 885 50281554110802975048059345610515594415684398252493850794613258445033740449017988575252424885290932676609689173179644032808405328493189500637745359699310036823642202396712435678784478240802076202523622702689952355715158731396943105922442445849190605150220315634611601276928 886 100791012625052415059571958896799617748292332448617053818132792908829720347698509578896279285023635434032339688144709292759287490027795320939631760017502889621990732740355106216877098227633020940530813232418188200177907688866467268874310538016770212608535605554488413257728 887 202038349969625822219142594101957300866180290346334644244002090941813828455955049566195998084532263819913155452824121642468254117180961858048890572502242566407824695970941774930772988474196509837225102962890392802839671755686976292004482953042289882017320231494527655870464 888 404990381203549752984466822734273147543048938714554026003325098305196250155492091052440036169237419123968369844645370604165317450697743302119725192397901017572197002115088860412388578039999417357169840609843717260624408118899795372914710828846021582003256647390197786345472 889 811810188586207971753665478356548216850468807720244855636987841800049322243080028151458474281226432377111071139140438257447155218237280083648718364500518425515211522962072713040072392370702553620564313963723095531093649156086794884428953840702812608679981950842762153689088 890 1627283356831657372461531750143669937515667904517497975734042598672451559240215472809038396332767675334351232321691155434445154838498455740846732458246238873487502680158904152737955325537794392135148620167337108481786371555219035167633056722402935724179373788330420732952576 891 3261900927583846597600939342457626203232773244178481794787002276875687489768269227456248975975788216472521499017624638350627606017725319858253575914654420275320053822329263243245971869098331048221478678318095242602589704409471035375968580876752035696942512498990960844210176 892 6538486792212854890096578879874103704012375072622873905009405211585100805671669916240700894111328653839802775358577470950001019790268690928550412904975802574191982955765311330940946447102074012671603139610310918082850961042892149319646435317299486360942445140722813499342848 893 13106376476924229149060455170902467285406314741735445698484744736381967430732512550441524823620654728043368522513498408968036085236895953199033426119971683129211273307911942288597658857734826634453063659183419465120320285785452752747320095161995975595779511163088716729155584 894 26271624775661888994011299206586568890151573532366041689091624094276094834481190127410730020194290253962749822919057909213225122079953986917624209177355830087524274956922023706262370733970720040430973706321547714548427817473779007655911994178398302818907825281786225136500736 895 52661125268583423296114964227682635548132664874353892992808049421753766283470349489091689390608514017974498870220986315262925867959122010545747444864281203568146233692711325421929889687822992730521903444610740050509531163760378207524802305664834000651632378859435258063880192 896 105558266118951705041037836254276724890227624791614423275626765290265199132907915809153574690284838884640943526405210252763142424690451845855261568017190725392276289136499206365212160181167928973584245465273223449438615459160543175256430665144192174849136459079886580578516992 897 211589091696004262644937840446161273884986358516368157252796991434754758071652822005107015615961187123853673299131889007129545109272878843923593743150616550236097130161835522778213250704897421398690421106882841806904741329628952622488252276314331463826492810420386187796545536 898 424124358897272501746092721447108029012247972593667008151725160499376289102784738233532712537217168271226708439696701531722968503024826997644403201611660225254437180874713263662172699557953322553306808614904289852241311777930223292050764121474354689982378384439160224348110848 899 850143181983197499065604933362926686575472531698499548081801188101322230820137891813140685354047475218243719259839223126888409104398030625625386836000088551831667836398246959556174470338294310324229762129017425026099898385318253684497002734227687972769448254229419737158254592 900 1704079518699949074600019666381553962385750387197938448692481134093455980260633068117307686605368329045571200675730032437691193464273290533408232541865541009825537889187606775616680432973505362495220238250315806384941579613778463582278865158188523267440091395469685233144561664 901 3415753799579504472781600569511067767506815723554972180387073831339879424544421612814419595681377617824316240453883129357269999557061991674099978832085465239008710745344383248323370550245127031507018752872920056814381191282293523616115271110193721451266196397578356347753201664 902 6846714028943217934014206887391172549015669948542568082667078883728382630700035993983950817656225560144992788693252171906432948606276708648704177178127007730799152493000993858989453868495052321693307755265870064475787379410965608185321266636721553280471667673669273186050506752 903 13723874728304846527506191821266653783098234106179249920897436399039390531752221155069131250603768579342731452118755738652887244667102676070291177418660791595294689127374218378989720071816832452037383403122706156161682617988499074376775267763512848407156380434832844808421113856 904 27508710419146499739119472834994394250455891043004459976476262440214787018468267905122734457198925696911005172024573403898288081183791486030096769031124378714247990810988449952651838410921383103960757378529156617775696685257755336965718575821968222687407841705592641399946215424 905 55139478006766583576756190253895900497681896572216305469424968922643096775383241521778438277198135710513195916268388934806545139947730472526719902587832834988344895281448030039950020551686727772862405475829426348520287730972267994755578374863427581482343826404915896187027980288 906 110523340837280276811153002073575902245406559766678312466014155445596260684698003509750866181631854534888965050265498671282911822817706411361487606502790798121450994975820527839795822953598429005944411537608327927106827106648536519959049481425049603902419901441046438790182207488 907 221535992295654655858799512074659761503903728077509888974795405123578698951335266038145813421004904258463480682568912041205233907003804686089060960211745798582551152965454406180589398388720905593003662543930104322603083350286045878413104996764912427125656225432029009696327204864 908 444051687780697282033010569596214946059998823842650028012002316775461839694701486286091992564032256816218870822374599670288822687792194960410273703939647893944654140334464343325586679302638107669588280618916101598498876669711980989014663202396299967783649146538943962192000581632 909 890064945834570036381693289269979756276400684259208000102582282734596736229769753336809123785189526074863177145544642897533423825249164820284811553119264165648918966227897408504813878779965210949041025487201981136610876668027627552803115104599247512413379385577687167117534691328 910 1784057360004290080764428997062577276969648044063526776269829136090667932652882812892917339310789308722260458465323957671376541954019086885498072553133776655218073337077447580566558308157901218403216085847659502218503406773910360475947572172959184878081736358455027533971818807296 911 3575978312256478304270339067905426154981070644011864880484005957932541478717671727604530490954719593964955591624404828620168747323462103152852886312888673095078645550405631327946276738008929640387510454190862052459680933984826480134165357401734538861799058696109470895956501200896 912 7167701120163949147502432756841467656461852809382531968486744376384007570309594637606647864280362067721513465326898622844761371094536894853418939664680832033046344987327596268917471760398484909078797898870874137228931735966255575516046199171690994733120550959817992305017459048448 913 14366925853940275879885959702684310294755453480661027455271027851838891138468569597528860008711851748527697360191125454997555594317828826370263582658491128299078910015717582322681976171546963517048390629716176211605446462170898575293873483593004981081788492273234523350401290338304 914 28796968179726091943449277677251659130839052323470700153657282257885587816837655754729629608544522430227667310219207884809547091360227045203377310477886170158546484649619389332652409808571399316444852625373464042562945413308936386644009370711614260587676811690466999609850243055616 915 57720307792384834282083611686029972499663694647952127206585314336318893801879856458884640460967810140805743261636930831644706385103711513604452388282870137626702747607726118275070518876052712966718811386613662813943768821532880020465944014527153748409563370542531655894425646661632 916 115693635429118109410198015610634407785957167851352581037792721737997438116975826476783167532967405670324030728720094012134117968842175150148295265230515810250289949976664696240050004925835194139361761852929818065750839666857232085418539507367591212059566421155462126851561286008832 917 231893864503899380623778974849460049766491089920455560976990816455242605613997927391920356534546891774096603714431057171544607922690329099263361415811742571249678605764229872800673081510949803767103655481202666967683375449220323360071983835572616376144052573946128887255061900558336 918 464802024213057645076966555257387185164770082490119411061114752566037526695316498301201252499414963727137199635040661536815882990865564902636244418367226805508214215727211828124002580964098196664031281744967487528640327265298195299136981041241833699426025354151481048467041144537088 919 931634854664498178258035758235877776078384758706070382945140491837293397739730472918428576845666326436256199066832035259432946623646841425843491642306576460055461625005830065056338547059873087893837919518811466085648175536003148157306396279520335379304052606799036658553994348593152 920 1867335753461492373614847685122300832624996281718633852753392451873250911006568277031519283357393528084663628495952730487163947233016902517532908159926677664231628007422277435255384962877658597531481380022880281911672129626203132234770475866800938891864431982545478467759967561580544 921 3742812458499437263208389453962369164127521245759913809667586829720284906725175973577582797991684961090004979254057252104315387841263837216165504598818962908789942270281398455848267860260260103775083499871283998671377289447566577914041948176496278394946163446896279291648202342662144 922 7501924546774700521936450568193627201892250163584439688525935490541045690190080300434694002426718041014115926107567028855388533240554924493346062812246257162403810532667702032475695983508642155423427795103632337773383585458987065925457148893529086701736217745224227405201558105751552 923 15036483806346894962036811442591739902823216286136743237171710601588862548490916335929324705519236937681944833564336991777858123212298720506353586967063409382796580012007650206718041280950000467491415812349428297877151076392748518462403322177626690605978800968953840673510661015207936 924 30138307944780461614650577468925866307252465719886493638059732360802906262465942198980282587928284822642317722127675621237009443117243926847292804845977073618253291842284664497386038765678377770068029331823253723353321748429178942981269731755381330374607500446202549511830887563526144 925 60407438366717634318953332048003336624774200194353560490505350870079452514425299566207351080752610011783495738854546056930867446080318310954282287969071586415191275170957800763505305090739398253898608603575441467781186257533987963742435715549000388589789133011563028230469858044674048 926 121076805313715426234207554201643543284201342816577385183689001703552740324887821696915313073530137700448720436109864820963956344773372507609008765399211910134480789014392032266143695603895860022506626138369030509464465175195768614378604089650439891891275200466578300628933785627394048 927 242678035039924638495009960385228150665937380326313534320547658666786261875950872978845926175575784642428915527426041212509404260614366728981007575534229012770615766773135900413886822659929403248800688241894915230239129948200187665212553805357685331267041610230333861102611517736484864 928 486406053408703790711195768275673077583401769713781067643060738518720307472453774039750608817113935543456813842074237878935888995048276770212198572167403846331455333833773421397639029438741285253913484619544657010110687647123806328671559480732836393625260319875567784912222543247572992 929 974914342482850492200715518644449003782772796899543075481304540739308624922414742067675043384015299155183660212211851291214133601104239934373170649787370205817189113840145981548341869544461752717925657921481203373510287905906734904507543937308313521677264200222026781273467331666771968 930 1954037694312054572630023575640442297023314587442393915735479651545498154872650147759810363903330845549051519387788582900129367750961052195540701636989207181090596811220682035829477445281310319250997638029510657961646515255556234804686980297917327056696794244668018157515025612921634816 931 3916502483347751855061121376314650357413828119570095129781709328551047889946554174064766533348712967779759704516783184937693715252901648122463750601826031387388954171912527807577874472664251164922185810075646763368641137839447040603403830385666891229055677624348329849106326043509129216 932 7849877308204660196412169499358186610465376043308188393714936478674778480586841207812275180324430053331409276144930925154322947314711181863279449165384663797784076207548150267900252448965477180264548467471602311660170947217261305200239570237459930867390648411849975454645387559329333248 933 15733535603551375498779749085496853750012835524547140130792944141800081443143598340174935592988671471023751357770495994874648042861135731274437300866309263586761781672104024203102840584072331656529042188157937973230504151274653222398087299180095506909250112936264039798716617737239527424 934 31534705789634345476221431531200086033803125584145341098432101735111530011391928939820443660828571928403674469018070346897562611413493390266980420027847867046273408917346564464437009898162273095377157999893574206410102643756359996812879595316389000879258317670171172129405664059558199296 935 63204825960826848443268956156103764086387735556771872170796772538466430595323123219321636291702814344788304730021917544124182732665021021214870503094453349618771683099216298492589991971829476136030829481239008052975933624980411753702146543636867369303673738080658358828997671985109532672 936 126680771117759948935194551246196382112791590527264260889938967543860874980384378759483978564183394696075745614078629060971529401917291294280956385163019801851443444963971211007118557725608232923891418393974661626778403235003376339643022511465300260544943519932008405810851005093875023872 937 253904361493712276101711285853533811910521721155485828077529348682460322829564225443607785171295171466224212676353326611519484510831442633243135634067461552053587743932004199847127521876993868673995820588128466776240037060306196967935413307680505138659642803985519505952379279218401345536 938 508895523235769056934084749415676398800733125059918815152282661876162881975357793302412058591192807202742766529351751290452016103301328437806301207204158487054378588818101054938062374329300226045524538650986925559906852541639959761513382057594366659847924489374283036616044990064784048128 939 1019966970432146619865529476221223706780470820711797041102855527418340417740451084567050758005081943190372011972499620892250517705168989382167830715719570712494766165436325619519792445256740795576328732000177245058787896406192405670999512745122540379531381447875531394754526630518888333312 940 2044290435713349244797850151167495950358201192795643089409976011455770505374926791322222126306539344439112574893603322760234789078049536105276454880407214846744755878256774656639026354604793010303644492894248097843765444419924492631319798241046883468290337246645947976753654136083132186624 941 4097303154980488485873425187675702411189422308711644564443851034723841075167010079548020130507795205972153437926438496178018650832679971548095170351441708426966369994849548945101147779182270323270118482571257050836392729978357765828031692965565749534148842020363575416395965170790405505024 942 8212069464779912936590585121814052717081886104416526642566238290220523728426547657957861331408954648086545824615388071083298577700837311082596209269520238100819278753506602747096909981890032180587606836697983091363474218080591928760348680861812218621660056745434327935368154435895953457152 943 16459102414620409747445209688115854971083858464324569797351025416283213511554579323748703432812500172366334291723893054445445968837260496760646850443078646255277279608899226394479897377991293286713375172486798720894256104102654323676270155512459385066496934201410646429486577654555912175616 944 32988206150207411132571638168332116511035896002642255588862101292843724929544984683382045664029906904936683358370209443097242087274955019957487954235762687737563292570112516962525646718725536139389916855115051635694987847475684923557690306457535683212251660426160546683669334062907275608064 945 66116563644038853318811993727114861149864163279290909105490209083427977266027337478970723441701076545916455246457644573904489519209302647277935194253794276168606630141937207018170391631577954840479853754432589894346647580266993087313689419490199227448827206103510146431122308009940335198208 946 132513727378707464301573981847630608535425095358634945945404242316708872534060843263229420144347577795189205512094498561823599818654439618262930518238242574203098506881466849714553768188691641663907121645109309504894080144714974030600014083550442246677918785118419489818594460541202001297408 947 265589249745437835044273071707062249502467780821456811117439755241867307448396887298784204877911803459631236982036932028865661379614646101902264412270025633095817820146454749769483083303018681012803819658385191382764612684891406524297333919080548216379599520877679555207453739631186190270464 948 532303279080448265197246597887725083788618846859448788203709296318121192409869904465717975068908499582848597718748766022546686607509022370481901808791597117486577879436623958187616414606436024833776288244460153392631895014904695477093349867799576157733189352673124624870567375372215807639552 949 1066858496567095285064794581622648376985500474168290563376212653539990445350943525314732753033289978343030386624805400283480981638913897946167682051415215701394441489914021549608331633511925110160268866727013099801768659028451086815792204846234416323267292146453949005282715060988676572971008 950 2138225628400695208375992888739687252469318929268012410752282407357426822774397396690054456396132302741049042980142665661250941580292288046441385901152333863294256947416279797554457492218467811058728298695638289161146115470981427364011702016455969777842276813667634974909111778514959268315136 951 4285478044242613951056395136068143661298858660464178009628816972209645131714021312089277502528582072992718400133181318746107362674859131888491345260264191702924866841022411855527696668019193743099353697405353764486707944603713086211310552886319432049711669945943418785026628942203363195355136 952 8589028697184103486344812804513801954045328604915243635755214173288672479798907314772873562684224631807964978035819126809480730196958518342992897159078869469173649596451285959379343169588949607173533533900567915400643554198110083426060531890320285550301035083280485053512152798950080536117248 953 17214240679398815172400078304182585808440219138065424985003740632075707880420367317086346996931421336863561410457880261193603561725779831767592327040521587286297551065769011870379358939051115214318783224104268631852534913711954884932730172837736286928004385657702964700026263715379799018962944 954 34500924064124560806713877259475040692488240853123050357990409490667338578647486621957819249606489023427535927382902595416711509390049825597569958416296623711100445965377934553945608943392845944625126517061626922201150388724112998174139077433129751362107252514399317838224780242504733243211776 955 69146885809434410662240826342769630086009444301275151413939282745404916745231770444893740035935675152666198463089405452652872157206609119118255003284151650584421259774649752554156091748455289953313628684323081274181631801386100037260556645668505349438999167860204211057130739262071455520653312 956 138584151522302255672079057376377978673719528674697704067780707641027100570983721742559385195787553329775250933604643660465523324365295461679429135033523117263702615589515395640624114682426510098930519694033113633496265453322883324935512327515365375712743062250057169884297182385410326357082112 957 277749671933597092539295446220832636550109767257868810303336128826642311112300978092293984740349130334077411463618217294292366134832861945438074438121691886257964143964318819625436458660238348710820586088814721888407214213097003487879506836535166071905326379293087029326012465107642357840347136 958 556663299809430772468750599550617115904099813861041624318162543230767993783855371202201206380129543268491045283168823461390894174266499085421337034601087115058723554908926190498378109759954290704266309679075617921941154249796221326135346254374654718391034871639469825801554516117501874922323968 959 1115656947831837569717590701664734886213037905469405654811187374593117033923390264046154502962888122240219341604431482520561158022527014860706562030414404993366392526597854472610024072096277640487194982560941953938730478568196352701742094107948858453184237176320231961971554974496585566306435072 960 2235979464746632888994900585147665018829907804546884919475862759402624767032484954588864419138567256892042797937508751941015147122626995702687923272246919669557385652394563106683098784740121144158538867927262083676346734116399488199864464287478622673655615632592450096818775374430629761493499904 961 4481299812973192677108319887314108405655790472536774653666228407144488145385069528596942130317782420617553050637225309090484139859569788571019491545317355017417392034464534492765328721365029504739023894264873998168843895878410467387364426464482672350851126652827675643666428681564766772662370304 962 8981300883534261952451837915430549297680152424413274126776516326780367939307719828884515775946992418922559461408698691415212337866110901879514366248256334016746864590835285457274979488078944422429236810949634616406746394419239767539749740200743429646713269736418508395945707392193728028503703552 963 18000043263500322701370393525995315068850691312413428272471259150169348027485364266854704444977103521261062544305558454933585525862843914046355685123705101247931568350593803683930722550014281630975445077937416389825125488905708902189041037930497491059311023645318543426227303169830204991021776896 964 36075047482376334195666865269318166086188642561815477342839186236807578056300103883289574401040971465436086134026768905342838219660290970292117648125693439425966171289255672558407211214058592754614019890347874927420547367430659941756164756889925169402115918257510564955346759765174627785385181184 965 72300172800528228377171172627409610072364779017237917801592138233056235522438010728557119274096525888864241963763501504175701710536506068232552597255750093714593124255090674801474432588811732335412672894435329817875749493069370964586494007779528560874669383692588935784918579690635131048079392768 966 144900813122655941525987800740602187950730493860949204875252667758001260678909731906705458391904325918040918528704249800408835834198296078260749287015820099159417236864226407579405841364281534004911359305936810896808932460493977703957315267442049260897113472227955182655168786320356892792028397568 967 290403184988607582195207655069243135525514755453364034375123837645793362254603093763863914270595416565363296679277631995087300236034031413110805740031466985789115300438315728325999546832417158041428240225179906985708979785576694182755281566417354190103575575116748386154763839755916806458299121664 968 582010734864000021876761702547509438323240838526697090160448118643194929560205865531174939113492795486602693441322806399023385090116684085396263774044961474538429954299902877414922645333618398872934512835320349695552685132087400365735858251435762496853446853505739611345906240216299173630089101312 969 1166432694301956677125980760378956507239111916607407767463224002173659315737275923274326330569046381479583948726239252856363394381878096181133908060018725811036534015453439785212788040926956768779759068757257701519279813049555893633010292851142718787054681997457098495459621654789648506617172328448 970 2337692827352600457796405372257570867759899480950993797854957290489963637738009903382770028217128075561177744495782896310598147098140619366934728991824553058070967044628330008905652876217657090534766180321141268654718494996900110871273710620965996280915334343607702725844965764189635407808357728256 971 4685050511404122796280756729378022626275980594630646298854640666001429474062395265254103715382154239504880629790408794779415230727240034711171587423082300412294833716727925650199841928851408508834964359522317991261374694443429144557405615523569452215663396920206951300321584649392423756484791238656 972 9389450694609184701135521992208937402449985129231214358574148527518287717416460137125992598239759582131822434602972035800220774240777545312884041116748972265209669888455112076033521385912220116830664543338274335865864731094220685953231508498966508219433825377606063055466891964396105698145833320448 973 18817640649626438313815294178777919841467339487427480948028861497012281717654096866768871230589731223221789006099189847933127053502909810278723029558102653108287751087022204725048248178997675319242544388330960269296440013219375268000711349678693592975964863972014584535702062107184632373524366884864 974 37712839653681395839511555001184451229612060130835483776120511979865673489426221677134145927718506269787909859682745016231434875946048595607102383332286654765569137594495288639485967873850678584167006686105013515479260861733036533024734920273119076947890454662470360951182346265493915915274531373056 975 75580955683444592880369975799443168499664167969732846148969922135192962064039848758586361585152339597120570561729968208592850807567594212801010274230479869415639171630346171744605000182429728608736823803364752548245202860519481469765725393486123411731234963331495655722404468021916752594521452183552 976 151472783453502313718603548212668954974379002147791119164604281028867944252357207360059388223009812131042817102980387840244902762076260611750617281860260584173307387344311204594184372040351631196357217693576035258091606928075452566303224115068860290820443235815446279205855149803050583572029271703552 977 303567949749129934463274019692171317687200478296636431408950716389817508661074832474393157737978847779113334754584668668206685889214821881748399467054098310176727365257675475745733973043758472546637474009919289093441294136083230024828519330764633419730963492214492694175736052679253797620114455003136 978 608381942520308585199361345996545794427968187764187927670212303074033417450481296594337180432974057879130767785583103595044088650914557651891071613845301806305788916457087773301031375237769089793432822163521331849510104563749801111458229751650464322390341830153566060363390262614249803612507087044608 979 1219258525760310807385708225374570594116435404207819342430699469997333954788847448753780295526176670973767126482325700273743523331519568224370574333304715789100464214404910567610855551224325917771804986410704804040497953174103666901232939461278067224134034960871054265718350141958857918809903235858432 980 2443511442311201297628105357826244573060597998449752373813254914214142788615907793185780869865202113525940223503634307847585563291861292577517782370117459540347137211005813932018628588842794209482735844581327154796396817368290228268527034393979898833967815741099474423355306121816180250470250010640384 981 4897021884905946778735024210434986664390108642318185555072834269909116613833127746824019116340885092503481965518562272560943808980249397987788375131810582223323564024832658967189755920267006961982217807867675935088486302630495775688032770841746300893321209557372723834418757128304784906002717929897984 982 9814062207783751559958546771691549862544959106174639584123542408863657857918652552744986623872298560499746122926367543384584281031317422791481457015891705168579451332165471159801836865283118600274916603515768185298139632756321250115735728012943557145385748138011084051995670443705409780852533338570752 983 19668202166320758395955832967539415787073234916827629834373282527985690090441644700067937306064787161164214939364532452356864484759802101515570499474562920654371037383047430808682978859236981733724772683333115129098176703918300018586237393128544922824202500068389613685791386097104481816844584957771776 984 39416641583767105886112630228417789687020769365415588437339860420823179158291059542059937280648220981016191885219282374013726008024998719497952513711161719689861320510960202671993878134160522894907379320750880031719275051477911315632857789349917258347155699213186464166150328284600252778858853122965504 985 78993921169023547044874159933566147577605470039959089284548111460020056727795841273504269002090268436124541022352245162876656479282906481132720744699348911635351085126515815606182217416384305366946336552634044123522646923898437671688183842660512933355590179562532093183370700091991013117838365953097728 986 158309445339502078803540060600698735517969467189388513134196603934127711190815490736849865093281256133866663026398342107950142657475871064945458299458656198768738963691951908042630597762275411332587648933458625393289994557002090391224708728792429882561292687364071898592751349913578899895480637905174528 987 317262750678866755371651486228740959672717317580146714889321169451111019677671325475527460779790083417835020971917369685290786257660338372063720970049044010507111324721203282357548002650324986751428889535150263131222404667054580812152908575627762161877919563139537986685262324654383264189694260977598464 988 635814529351363962946421469632590112441514059527890846001952661177294037598608794199000535576087574389606497693542074119356257490514829302098592184385180970900609065035923322483178582085719427453092242430470427056035668709489901551726417449541517847376726566968621882465523349699280891335104838628278272 989 1274209730677799343647031467856239042720232283720692602413434765123453678986120785382472604845294494394552038709430745356249251110971883867390567861391807289468230203096715810949540242808620014362107971628688407907865112708301162694321271620055400202215666143049850643312003001651717376898143003279884288 990 2553586037281362549498343061376280584404963528630639181571746012222081780154789785711048888397036741034714427709418540187546706840936058555670068716121024170058963035918841254759482493025686850746972036887687427824541889072364804042433888930856284339796634559791945163767836410753999678885154043960754176 991 5117515690365494876797052511043535893319106243358650628484880181269398833884159643268626356847387108590514083291678889805139287638072379342122335435105905313939888298639844377027840701136436351761274501225627088501155331610494084336559413740805046391205626177902438322587169242297636681214046933432139776 992 10255739540239013415978450072595760688816933386349774411355807061939041073336446714138952319082237714282927676912496819430269252624976644323817730908317600158677614985586697692649576232979336016500846337731020660375350222460996159064719988234998067887399471494310093116805002537951562955847577099302862848 993 20552937255299042370292814794062378088312033626839952378890248294178114674647082851298588739501074910889112483650182560420317718820479782282798909957602930545258734617192783669639228928444274683845560306780098322834572468018966374689078075967178125348302391309366860139926675606169734991598131746317533184 994 41188874571850052244391907981573427410621851071711626364950846471955385838918413684273115462798693762663655445284564647799789582527737996547959372326653623878940134265235084722263184384005106719153401797713358720512474791465797014050303906909532308570665699347699550018597377119980747929130240753727963136 995 82543916689423912350665270941458112914522169998988524933868555797107267524437061603167246455437165359576004283205171717197078890320483746484711161735227377999956910069790685839104969026534032240780457806767137732062780912255154860550646435731040890343561272328275723366904175749460171322384480360980283392 996 165420503316735186133631248222366573266167076148111252254923163472603892476778068218114803095047266292605060225017715012947540102153884778595145782152344225814529726173465367724585432978697110285606407722283308328903567720093095992212856339209282641999798372272194621097669933906349932717529047091686408192 997 331507016202124586548939501889289503907711225474498225242723083045979231278770979544866784807427163542027553513920746653718610589299407686138015730704565809919216510325184654056358444625815128577500167034201066952767833705223093739071812061759463636441380560475455446331948511404423523869602444248178753536 998 664347390927316584495384200199003047568439799061562523868208982981486818146785551477161043347493108617512632648953273504517813432513698745564034292281083173740597628427848998355965224222797705963967771991943803626266436888262649412281767785893717237399193074212603011754885267546023321186341943276677890048 999 1331364177672285957454081164301476824647440697860286458335962209118001273349686100069483267156210819541585635526812401286063874340720378468489183242450463129929225456052601083256173473656581575138655889319516484955613158627643539542531712687923000923096978697747709683327288939673857102423054705415413563392 1000 2668072504522913423171392598535140408325056402218954265539050123297999672566857819049901361226764922175582649484801098891918369568553147353270813792966307174041913277782895751716325708272438007884323408287381801840624378748494194220383559190889107781322599779738665529560698518726250951259044467157776728064