0 0 1 0 2 1 3 3 4 8 5 20 6 48 7 112 8 256 9 576 10 1280 11 2816 12 6144 13 13312 14 28672 15 61440 16 131072 17 278528 18 589824 19 1245184 20 2621440 21 5505024 22 11534336 23 24117248 24 50331648 25 104857600 26 218103808 27 452984832 28 939524096 29 1946157056 30 4026531840 31 8321499136 32 17179869184 33 35433480192 34 73014444032 35 150323855360 36 309237645312 37 635655159808 38 1305670057984 39 2680059592704 40 5497558138880 41 11269994184704 42 23089744183296 43 47278999994368 44 96757023244288 45 197912092999680 46 404620279021568 47 826832744087552 48 1688849860263936 49 3448068464705536 50 7036874417766400 51 14355223812243456 52 29273397577908224 53 59672695062659072 54 121597189939003392 55 247697979505377280 56 504403158265495552 57 1026820715040473088 58 2089670227099910144 59 4251398048237748224 60 8646911284551352320 61 17582052945254416384 62 35740566642812256256 63 72634054790231359488 64 147573952589676412928 65 299759591197780213760 66 608742554432415203328 67 1235931852938539958272 68 2508757194024499019776 69 5091301364343836246016 70 10330176681277348904960 71 20955501267734050635776 72 42501298345826806923264 73 86183188312371025149952 74 174727559866176872906752 75 354177486215223391027200 76 717799705396186072481792 77 1454488876723850725818368 78 2946756685310658613346304 79 5969071234347231550111744 80 12089258196146291747061760 81 24480747847196240787800064 82 49565958604199796162953216 83 100340843028014221500612608 84 203099537695257701350637568 85 411034778668973919400099840 86 831740963894864872197849088 87 1682824740903563811190996992 88 3404335108034795755972591616 89 6886041468524927779126378496 90 13926825441960528092615147520 91 28163135893742401253955076096 92 56945241807127492645359714304 93 115128423653540365565618552832 94 232732727385651491681035354112 95 470417214928444504461667205120 96 950737950171172051122527404032 97 1921282940970910186643440795648 98 3882179963198952542083653566464 99 7843588088912169421760851083264 100 15845632502852867518708790067200 101 32008177655762792387791755935744 102 64650180611639699476331863474176 103 130568011823507628354160430153728 104 263671324847471715511314266718208 105 532413252095856348628615346257920 106 1074967708993538532469204318158848 107 2170217827590728735362355887603712 108 4381000474388760811572606277779456 109 8843130587192128304841001560702976 110 17848520451213469973073581131694080 111 36021559456085366672930318283964416 112 72692156019487586799426948609081344 113 146682386253608880505986521300467712 114 295960920936485174826238290765545472 115 597114138731505177281007077860311040 116 1204612871180080009819075148379062272 117 2429994929794299330152272282075004928 118 4901528234456877281332788534783770624 119 9886133218650311804722065010835062784 120 19938419936773738093557105904205168640 121 40209146872493705155340163573480423424 122 81082907742879868247132230677101019136 123 163495043481544652367168268414482382848 124 329648542954659136480144150949525454848 125 664613997892457936451903530140172288000 126 1339861819751195199887037516762587332608 127 2700991287434949053740535946489660178432 128 5444517870735015415413993718908291383296 129 10974106333200265446693831089674524819456 130 22118353849861000125119349483064933744640 131 44576990066642938713702073573561635700736 132 89834544867127754354330896361986807824384 133 181030219201939262562515291153700688494592 134 364782697339246032832737579166855522680832 135 735009912549227081080889152052619336744960 136 1480908860839924192992606291543055256256512 137 2983595793162788447646868557961743678046208 138 6010747729291457018617049065674753687158784 139 12108607744514674283880722030852040036450304 140 24391440060892869061054691860709145397166080 141 49131329265512779108695879319428421442863104 142 98959556818479640190564749834877104182788096 143 199312910211867444327475482061794730959699968 144 401413413573551216547642928907670507107647488 145 808402013446735088880669787383503104591790080 146 1627954399492735489332107433903330389936570368 147 3278209544184001601805750586079309141379121152 148 6601020578765064449894572608703915005770203136 149 13291244138324251392355288090498423457564327936 150 26760894238236747769842861927178033807176499200 151 53878600399649985509950295346718441398448685056 152 108470824645652950960429733678161630365088743424 153 218368896984011861801917753325772755866560233472 154 439592289353435643365952078590444502005885960192 155 884893569477695126256137301058686984557302906880 156 1781205120497037931560740889872969930205667786752 157 3585246204077371221218414355257131782593459519488 158 7216164334321333158630693861536647409551166930944 159 14523672520975847749649118025118062507830829645824 160 29230032746618058364073696654325660393118650859520 161 58825440902568842457698314516830391541151284854784 162 118381632623803136374498471450018924592130535981056 163 238224766884937175667200627732754132203917004505088 164 479372537044536157170808625130940830447145874096128 165 964591080638395926014431989592746792972915478364160 166 1940874174375439075374493457847223850103078417072128 167 3905132374948172597440245873017908228520651754831872 168 7857032802290934088263009660682737513670293351038976 169 15807601709371045963291055150659317140598566384828416 170 31802275628320447500112181959906318507713092135157760 171 63978695675797606147284507236988005468458103001317376 172 128705680189908634588689301108326747842980043464638464 173 258907938056444113765619175485354969498087761853284352 174 520809031466141916707719497508112886620430873554583552 175 1047604373638791211768401288091031668489372446805196800 176 2107181368690597180242727162331675127475766293002452992 177 4238307980207223873897303496962573835945575384789024768 178 8524506446066506774618305338523594833879236367146287104 179 17144793863437131602884007366244083991734643929429049344 180 34481149669482499313062808110881956631421630249131048960 181 69345423224181470840715202978551490558747945278807998464 182 139457094218795886110609579470678135709305260118707798016 183 280446683978457661079577505968506580602229259359599198208 184 563958359038647099875871705991313779571695996963565600768 185 1134046700240757755185176800091228795877866950415865610240 186 2280353364808442621237220376399660065224683813809200037888 187 4585226658270739464208174305233725077387267453573337710592 188 9219493173849187371883815715336260048650334559056550690816 189 18537066062313791630702565640410139885052268421932851920896 190 37270291553858417035274999700295519345607735451505204920320 191 74932901966178501618289736239541517842221868118289411997696 192 150650441649280338332058946156983993986456530667136828309504 193 302870158732407346855076839669769904576938650195389665247232 194 608878868332508034092071574051143642361928478113011347750912 195 1224034838400402748947978937525494951139959311670486730014720 196 2460623880271578859423629453897405235112123334229901529055232 197 4946356167484704441902602065487641135888656090237659196162048 198 9942929148852502329915890446360943603106131024031030668427264 199 19986291925471191552053153523493209868869899735173485889060864 200 40173451106474756888549052308529065063055074844569820882534400 201 80748636724014261345983595140143420776740700437585339973894144 202 162300742470158017829738171326457422854742502372062076365438976 203 326208422984575025935018304745256008312007207737906945566179328 204 655630722057668032421120533675194341829058821463379476802961408 205 1317689196292372025944408915719753334068206454901890124947128320 206 2648233896938815974093153528178235968956590533754042592576667648 207 5322178802585775792594978449833930539553536315408609870518157312 208 10695779622587839274007299686622778282387783126618269111765958656 209 21494403280008253925649284947155390971336987244838636964991205376 210 43194494629681658606567941042130450755796816472881471412900986880 211 86800365398693618723674624379900239137839316912171337791639126016 212 174423483076047840468426733351079153528170001757159465514952556544 213 350492470709416886979008435884715657561322739379952510893253722112 214 704275950533476186042326810134546016132610950491172181513204662272 215 1415133919296237196253273496999321434285152844444878682479803760640 216 2843431875051044040843786747459101672610167575814826003866396393472 217 5713191823019227378362053001839120953300058925479789285546370531328 218 11479039791872733350073065017520077122759565398659853126719896551424 219 23063391875414023886844048062723824677838025892720255364694104080384 220 46337408334165162147083932180814990220313841976241608951896830115840 221 93096065835004553040959536472364662169903264334085414348810904141824 222 187034630003357563575502417166198687798357689431375221587656296103936 223 375754256673412042138171522775336102513817700389159228955381567848448 224 754878506680217914250676422436549658861840043831136029470901086978048 225 1516497000027223488450019598644854225392089373767907202062078076518400 226 3046473973388022296797372704833218266120997319747084690364707958161408 227 6119907893443195233389412424753456162915631783916709953210519526572032 228 12293735680220691746368158879680951587178537856678501051383246273642496 229 24695311147109986051914985819709981697051624291047164392690906988281856 230 49606301867557177222187307760116120439492345737474653365230642858557440 231 99643962881788764681089287761624554969762885785709955890158943481102336 232 200150644056926349835607920006033738121082160192941210099713202490179584 233 402026724700550340618074528977636732605277097628925016838217036036308992 234 807504322574495963129866435886411977936779749743935226954015334184517632 235 1621910391495782490047167627635100981326010608460040840463193192592834560 236 3257624275685146107669204766994756013556923434864422454036711433633267712 237 6542855536757454470488148557438620128923651305617526454294072964161732608 238 13140925044289233451275775161775456461466911483012416001029446122113859584 239 26392278030127115923150506417347345330173040709579558186941492631808507904 240 53005411943351529887498925022287555474824516906268568743648186038778593280 241 106452535652897655857393674419760840578605904786756042226826773627880341504 242 213788494838184503879578997589893140415125551521949893932714350356406992896 243 429343836741147392088741292680529199346078586940775406823550306914106605568 244 862221367611851552836649180362544235723812141675302051563343826230798450688 245 1731510123482816642991631550728060145510934218938106578959174077266767380480 246 3477155023483860360619929481462063639148488309051218109583321004143875719168 247 6982579600004174870513191722936013974550216360452446122496587707508433354752 248 14021698306081258039573048965895801341606912205604912051653066813458230542336 249 28156474824308332676239428971839149468226783380609863716625916423799188750336 250 56539106072908298546665520023773392506479484700019806659891398441363832832000 251 113530524994399863481704364207736972153010805277639771773061928070258576326656 252 227965675685966259740155376735854318586125282310479860452682118515578973978624 253 457740602766265585033804050112469385732457908131360354718480761781281590607872 254 919099708321197301174594693506460268585330503283521977063194573062810466516992 255 1845436422219726864563162573575963531411490380608646489378855245126115503636480 256 3705346855594118253554271520278013051304639509300498049262642688253220148477952 257 7439641733497565555964435786808198079572596514767406239535149772508418579365888 258 14937179511613789209640657066120740113071828021867632761090028337020793723551744 259 29990151112464894614704885117250168133996926028400906086219514258049500576743424 260 60211886403404421620256912204517712083700392026133093300517943684114827412766720 261 120886941163758108022208108349070175798813863990928748857193717704261307344093184 262 242700219041414745607804784578209854860453887859182622226703096080585919725305856 263 487253111510626550342386704916558716246560095473015493478037513505298449524850688 264 978211569876847218938327681353395445544424830455331485005337669698850119198179328 265 1963833833464882674383763905747346917191458939929263966109200624774206678693314560 266 3942489054352141821781744897575805886588136437895729924415451820301426237980540928 267 7914620883549036589591923967313835877586709991865863833225004782108878237148905472 268 15888527316787579071240716278952119963994294215880535635238211847229807996673458176 269 31895625732954169926595169246553136345630336896058687208052828260483719038098210816 270 64028393664666363421417811870404065526544170720712606291258465653015644165699010560 271 128531071726848773979290570495403716723655335298615676332822549570127700510403198976 272 258010712248729642231491034499998604788444658311612280166256335668448225378816753664 273 517918562087523473008801856018379552259157292051986415333735144393282099473654218752 274 1039631399355175323109243286073523789882850534961496540669915234899335496379349860352 275 2086851349070607400401765720220576950494772971638040501344720362024213587622782566400 276 4188879798861728309170089736588212642447689746706175842699220508499512364973730824192 277 8408113799164483635073296065470542767811667100272541365418000585901195109403793031168 278 16876936001211021303612825315529320501455909414265462090875120309606730977720248827904 279 33875288808186150674158117000235110934576969255971682901828478894822143473265823186944 280 67993411227900517482181166738823161732484239366824883243813434340861649982182297436160 281 136472489678857467232092198954352203191629080443412801367939821784158026035665896996864 282 273916313803827798999644128862116165836579364306351672496505549773185504213934398242816 283 549775296499881327070207719631055850579801135451755484514262911956109912713074004983808 284 1103435930784214112282254363075758738972887084581615248071029448731697633996558426963968 285 2214642537137331140848186573778811553572343796519439054227066147102350885133937687920640 286 4444826425412468114263728842812211258397826847751295224624146793482613004549517043826688 287 8920735553100547893662169076133598819301932204927424681588322585521048477662317423624192 288 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190016 289 35931603830607084895726367428607805697257956895108372585073522330530773659155536382263296 290 72111869279419063112530425981289021814566141865615419028867276649508127066817339452293120 291 144721061795247912867216234210724864469232739882028185775175017275909413630647212280119296 292 290436770063315399018743232917743370618666392065651066985230962505605146255319491311304704 293 582862833072269944606107994828074024597734608734491524840223780918782930498689116124741632 294 1169704252035818182349459047641322615916272866675361831419971273652711136973478499253747712 295 2347365675854192950973404211252994365274153031763481226318989970935712825899157532516024320 296 4710645695273499074495780654446686997431520660352477579596074789132006755702716133049106432 297 9453120077677224494089505772774770528629470514355985413108339272785175719214234402132328448 298 18969897529614901678374900473312334124791799416014031334049057934612675854046073076332888064 299 38067109807750708737141578802150254384649315606632183683762874647310000539327354696802238464 300 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877401600 301 153286957219170077991700538052805706619122996623361702860369568813917192807191087140300652544 302 307592432426507399026535298949816102318771727443556373846057207852511576264263842633693003776 303 617221900829349284139339043588041582798594923280778683942750556154377533828291021973569404928 304 1238517873611367540451214978552901921919292783348889240386773393207463830256108717359505604608 305 2485183891128073025247503739859441356482791440272442225776091348212345185711270781543744798720 306 4986664070066821939185155045226157738253994627694211941557271820019525421820648256736956776448 307 10005920715754995655750605221466865527084812749687078863124721887228720944437509900772847910912 308 20077026582752694866261800704962831155323272487971467686269800268836782090467446576143564537856 309 40284423467990796842044781933983862512953838953137555292580313526432244584119746701482866507776 310 80829587540952407903131924916084125430522265860664350425242053030381849974609200501357207879680 311 162180656291846444244348571928401051670273707630107180530646958015798421561957815199497365487616 312 325404275003576145364866588049267704959005767077771320421619619941666286349394458792560630431744 313 652894474846918804482072064483466613154928237790656559563890647703471459149746574372253059776512 314 1309960799373370636468821905736795632783689882851540956569084111047220691201408462318769717379072 315 2628265298105807327946999365013316078515046580243537588020773853374996928206647551786066630410240 316 5273217994929746765912709837106081782925426789567986525806758969311104948020956357869187652124672 317 10579810787295757751862841888371062817641520837297795751143940463744432079257235224332484086857728 318 21226371169464043943800528205059924138864376190919236901348725977733308524945115465853185738932224 319 42586241528673144767750745266755445284891421414485764600819142055955505782751520966082806608297984 320 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463040 321 171412959632653034112200491920106557196867037919121384788250089027733132993896404139342707476660224 322 343893912783266523265598494693297890451035428099421095961473698859377375850683128553696895996788736 323 689923812602453956613592011092765333016673560721198844692894439326576971427146897657416754080514048 324 1384119599276749733391974065597869770262552530487110994925682961868798382305855076414879432334901248 325 2776783146697183107113528218020417748983515879063648600931154090168885643514832715029850713017548800 326 5570654189681733494886216609690191914883853394306150424021884513200349044835910554459885122730590208 327 11175484171938201551090753566679096663601350060970007292362921692125853605284311357720137638852165632 328 22419319929025872224818147827955618994869986666655427473364148715702018241793603213041010064486301696 329 44975343028350682694909577045106089325074546422741680724004908094304658546037167421283489702536544256 330 90224092397299241880365716868601881320818239024345013002563037514410561216974256832969918552200970240 331 180994997475794236741824559293983167982974770406413329114232517680423610683748357646745715398657703936 332 363083620313979979445835369701525146648626125528273264446677920664052197867096403255103187385826934784 333 728354491352742970816043241630167914662605420487439741329781611934514348733392182433429887948676923392 334 1461083484155051965480831487714571072055917179836665907532414765081848603465183116713306802251399954432 335 2930915971209235978659152984337612629573247037396904664810532612589337018927163737119507657210892124160 336 5879329948216736052713285986492166230069319430240955029112471390029953661847922481624803419837968678912 337 11793655908030000296216532008618214401984289571376201457207755109762466571683034978021183050508306219008 338 23657303839253056974012984088504192687659880564540985712381134878930051639340449985585518522681350160384 339 47454591724892226711185808319543913142702363972659137020693519076670340270629660030257341888692175765504 340 95189151542556678948691296924158881820169933632472605233249536790961154525156840178687293464043302420480 341 190938239270657808950021954418459874709870278639253872850224070857163257018108720593719806301404506619904 342 382996350912404520005322629977203971558801380027125070467898136264808409971807521660130051349444816797696 343 768232446566986844221202702234976387395724405551484790470696261630580611814795204265640980192161240711168 344 1540944382618329296863520289031089663347692102097438880011192501463088807371950730422043715370865695653888 345 3090847744205369810569270347184453103807870786183816358161984959330032782228622104625610940714817819770880 346 6199613446348162054823000232613453761840714736345509912603169831467775899426685496814268901375808496467968 347 12435062808571168977014919541716002632131375800646774217764739488550972468792253568754631842643962706788352 348 24941797448892027688767677236410195481162644257205057220646278628332786277462272287761451765072616841281536 349 50026938561283434847011030778776771396125073826233132011526156559127255234680074876027279689714616537972736 350 100340564449565628632973414169466303659849718276112299163519511723177875828871210353063311698567998786764800 351 201254503553128775143849533562758129054898577799516668607973420656202482376764541908144128035413528995168256 352 403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824 353 809605011444495243598619776041636690101187441176403236679368860303583775259235137248716549247874367353782272 354 1623797020120970630220461193873877554083968012331143035606212898285941396270647244113573135601968986080673792 355 3256768034705901546487365671328963455931122284618959195707376151929430484045648427459426345416378474907566080 356 6531884058339723665067617909820343607388617089151264640404653014573956351100004733383412839257637955307569152 357 13100464094535288474321008953965520605829979218129221778789107450578103468217425223695945975365037921600012288 358 26274320144782259237013564176580707993765448515911828553537817744016588468469681961250132544429599865169772544 359 52695424200987883050770220890460749551741877191130427098994841173753940001009026950216746276258247774279041024 360 105684416224822495255026626855520166231905714700874394181828093718949406130157379955866454927314591636437073920 361 211955968095338448817025623860237666720655350038975868331333010180781864516593412022598834604225375448632131584 362 425086207482063814247995988018870001954998541352405896598019665847329833545744128266929518707643135248780230656 363 852520957546901461723881456634529340937372765253720113066746622666191876116602864977322736413671039200592396288 364 1709739000259350589903541874462637355929496895605256865874907827275448170283434946841572870824111615807248662528 365 3428872170849796512718641671312432059968496521406147011232644818437025176667328327457000537641762306426625064960 366 6876532682361783691260399187399178816155998503203560581430947964646308025535573522461710667270602762477505609728 367 13790642046047948714167030064346987024750007927189654280793212584837131395472980780018840518515361824203522179072 368 27656437454744660091626523507791232834376037695944374797449058480763293479749629030228519404979036246904066277376 369 55463181634786845509837973773776983238504119075018882066623383583704648337106593000838715545854697690802176393216 370 111226976720168741672845801063943001616512325516298029076697300411765419429427855882440784563502645775592440463360 371 223055180341527584652031309160664073512032825765116588040295667312243084369285051526408276070591792339161056280576 372 447312814485435371916742032386884287582082000995274235854393467601910659759428782575869966028356586254274463268864 373 897030536575631149058842892904880856280196700920630591256391201158670301560574924197846759831059175660453627953152 374 1798870888360783108568403442071986274792458799701425421607990934227038567204584566487907175210810357624716658737152 375 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123136000 376 7233962075119298917879355018385741597026358381687015599193631992185737981485816010689337945232777480929341857595392 377 14506402671914764319364451286869279691909239946255345111148932239649059675639109766116385134855091012289158937837568 378 29089762387181861605940385073934152379531526258273318047821200989853286776613175021708188758489254125439268320968704 379 58333438861068389146303735148259490750489145248071891746689075000816908403896261022367214494536652452600437532524544 380 116974705895546110161453400297301353483830475959194294795471496043854486509132344002636102944189593308644676846223360 381 234565068137910884060598660596167450933365322844489612195129684172150312420944331921075553798611763424176957254795264 382 470361448969459095596581041195464389798139387541181269598632752513183303647247951673757803417688680462129121634287616 383 943185523326192846143929522397187755459096258786766629614012273364131964905214479010728998476307668151808657517969408 384 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168 385 3792443096402968624181857609638822828738924904782299241790023240158650720506606521348623127032673130427637944067031040 386 7604587195904134487969854739327717464380389679199831206914020627019424301898961648002953387192788718675679202129215488 387 15248576398004663455151988518755578542565859097670127860495989547443094325569420506617321040640462352992165032248737792 388 30575956808402115868728535117711444312741877673881186614327875681694680094681835434457470613790694537265943320478089216 389 61309521641589809654306186395823463080704074304844235015327544537006343076449659711360598292600928737095113152917405696 390 122934259332750775142310605112448075071848786523852193603998675421246651927071297107612510715240936799316679329757265920 391 246498950764643861952017674866498447964578848876031834354684523536961235402486549585007649690560032248886264707359440896 392 494258765727572347238828279016201491570920249408718563002743392462858333901661009909580555901276381798278341510408699904 393 991039259851713941147242416598812174425365602130746914592235475703588393996697841298291624842865398197568307212197036032 394 1987121976496566375633656550330442731417781410888113406357968332962920240380147325554844275766356065597159862807153344512 395 3984330866579409737945656534926522227969663235029465967062931429037327385533797937026210603693962669598366222379825233920 396 7988835560331373449247999938384317986207527296565410242819852384297628580614602445885465311710426416004825438290687557632 397 16018018775007854845209373613831183032951456246143777103027683821041204780323218035437018832065854985625836863643449294848 398 32116732858705925583845494701787460186975715798313467440831325746974304798834462358206214081421714278484045701411046948864 399 64394856334792282954544484351825108616097038208678761351214567703732400074044977291076780997423437171432835351070390616064 400 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374668800 401 258870550278212586113005896993301940401553005731129657161273600493199924107188329761621946666333817601449292990267936210944 402 519032225495468626520839753572605386740270864358673926078962530664670172025385080120558716009307704118616537566522246168576 403 1040646700869024161631335426317213785354871434510177075670755720685880991672787001435747077371895546068668978305017239830528 404 2086457901494222140441982690978433594458402280606012598367172760084843278589607685260753445450351367800209762953979974647808 405 4183244802500791915242589058644879236414123384383342090785668157595849147667282735300025472313823286926163138595850939269120 406 8387147604026279099202425470665782567822884415109317969673981590044023476310700200157088107453887676503813502567483858485248 407 16815611206101948735839345648083613325635044122903903515553253729792697314573669859428250540560257558310601455886531676864512 408 33713854408302678546547680709671323031248638831178342183517088558994695353051878637084649732425479527227151813276191273517056 409 67592972808802919242833340246350838822454378833097754671855339316807992153912835110625596767460887875666201429558638386610176 410 135516473602000962785142638146718063164822960007677649953353003031253187203443825894163788140141633393756198465129788452372480 411 271694003172792174169237191601468897369474324698319581125990654857780780198123963134152765490722982072359988142284600263049216 412 544710118283164845536378213819003336818605458762567724690550607306110371978720548959955909402325394714415158708619247242706944 413 1092064460441490685468564088870137757796524536256992574258239809793318367122386343303212575646409650568220682265338587918630912 414 2189417368633303359728743500204537683911676309977699398270756809948831980574663177373026664976337023415222094226877362703695872 415 4389411632767250697040717645337599704460607094882827296050068000622054453809107336279256357319709491388005647846155099140259840 416 8799977056535789349247896580532248082195723139620511591117244762692889892937776635624918769373489871891134214477110945746255872 417 17642261695074154608828715740778593510940464178950737180268707048283341756514677197382649648215121522012514266523823386423984128 418 35369138554153461038323276640985381714978964157320902356605849142361807454307602247030923515366526600485520208186849762710913024 419 70907507436317225717978243600827152816153999913480660705348568376313862791171700198593095468605620313892023766652105505147715584 420 142153475528655058718619867839367084404700143024639033394970876935808221347456391806248687812956374853626014233861022969747210240 421 284983872369351332002566496954159726354184572444633490758489234237977434225138766430622369377403018158935961868835669858397978624 422 571321587362785093135786516459170567797937717679977829454073429208676851510729498497494726257786573221239790539898587554603073536 423 1145350859973735044532880078020043365775012580941377354782336779882797669142362928267489427521534220249215314684251670784820379648 424 2296117090443799805588374246243491191908299453045598101313053402696483270526533719079978805054990588111902096577412332920869224448 425 4603064921880259044221976672893791304533147488416882986122866491254742405536683163249957510133825471450747127572642648544195379200 426 9227791325745836954534409706601200450499392141485139539239252354233036540040597776679914820315339533355380123980921262493304619008 427 18498905615462311641249732134829636583864978612273026212465543451913176538015658453719829240726056247618531985633114455796436959232 428 37084457158865898746861289712913744533462345883151546692905164390720559991900242708159657681642866857052607446608772773212529360896 429 74342206173614348422446230312336431798389469083514081921758483755229533815538337017759313763667242437736301843902633269664369606656 430 149030996058993798702339762397690749059708492801450140915413277458035895294552377238398624328097502322734777589175441985807360983040 431 298755159541517801119574128341417269045276094871744235974619174811225445916056160882557242257721039539993902981091234864571965505536 432 598896653930096009668937463774906079942270408281176380236823589412758202486015134576634471718494148869036501567663171515058418089984 433 1200565977554312834197453341733955243587977253637728577048817658406131026279835894776308917843092437316170394346287746601945810337792 434 2406677294496867298114063511836196654582827381426208787247976275973491295175283040798697784498393153788535571114498300347549568991232 435 4824445267770217855666440680408965643979400511153920840796634470269441075581788584089555466621202865889460707072842214982415034613760 436 9671071893093402230209508674291075957586292518910848214194632777183799121626022173163430728491238848403700543833375658539461862490112 437 19386506501292737498172271975528441254427568031027709493591993227657432184176934356295501047480143930056959347042133774228187311505408 438 38861738432797341071851053204949461187365102048467445117589441801894532250203648732528281275955620326613035212835032462754901796061184 439 77900927726018414294715124917684079731750136069758942495989794296948400264106857504931120913901905586224303463171594754106857938223104 440 156156757172884292891456286850938474177540136085165989513601409980215472055612835089611358551785141038445073001346249165407824568647680 441 313023317787463514386964647733017577783160000061628188070446462733068287166023910338720950551532941808883078152698617645203866521698304 442 627466242458316885982033443528316414422479455905848794227380211011411260441644300996438367998991203081752020605409473919184167812202496 443 1257771698683413486380275183181195346557277823376882424627734993113371893102481562630869669789833045091475769810843425095921205162016768 444 2521221824900386401592966958611515728539193469884134521601419128407842530643349046537725207163367368038894996821735804706948149399257088 445 5053800504867891660850767101721281527927662586029008387894736541177882550163469935627422149494137291789676908043569518444107776948961280 446 10130314719870021037031200572439063197553876464579495465173269651080160078080483556358787769323079695003127644887334854948638510198816768 447 20306056860008517504721733882871126678504855514201948309114132439609110111668054482925462479315769612853802947375061346018122932999421952 448 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202420736 449 81587646802181873464161597435428508981196242737151452266597274858026760090728916893364945442619960234195593050303378473039259032811995136 450 163538712966511550373597856774801020229569306154646563563335294815643839825514532748392986410596802251171567361409890035045285366438297600 451 327804264657318707637745037357490044993492253669980445186952079830468318939142463420112163871907368067903897244426046248024105334505209856 452 657062206763228629056588722330756099055691790061335526494467140059297916454511722686876709845242263266929319532064624851915279872267649024 453 1317031768423639685675374739893064216248798145565420325230060240915318390061477037067058183893339580796101689150554314415564698151049756672 454 2639878246641644226475144070249232468772425422016339194942372403424081894427861257520725896192389270116689478473958758254597673115128430592 455 5291385912872018163199077321424673010094509105803675478849248650035054017465536881814670849196198757282351157293617775356131899856314695680 456 10606030664921495746895733004701762165288334735149345135627504986443888492150702497175779812015237948662646715278636068406136906964745060352 457 21258579008197910334786622733108356620775302517382678627113025345635337898740662461444435851276156765521182231940073172200020028433721458688 458 42610193373105658351563558913626377821947871128933333965942081436765797626359839857074624157043675267434142066645748415175532485875905593344 459 85406457459630992067107744722072084804690274446202621355316224364521838910476709582520753223070074007651839338822700971902049829768736538624 460 171185056346101334862176743233782827930969613269077149557496571711024165136467478901784516264105594960870789088707810226906069375571323781120 461 343114395545881371180275994046842972505117355291498112808721389386009304903963077277055052164142083812875798999540437020016078183210348969984 462 687717356799120145272397003252240578296590968089683853004899270699940559069982393501082143600145955408020039643330507172440035230556100755456 463 1378411845012955096368484036821590423165894451192742960784711525255725016664077264896108365744015486380576962575160280609695828189383007141888 464 2762777952855339804384348134277399379477213932412236431119249018223137830376379485580104888575478123890227691727319093749023171835307625545728 465 5537464431369538832063456389823235825245277924877973881338149971869651254849208882735986091325850550038602916608635252557309374583698473615360 466 11098745914056796110716433022183345783072255969862949800875603814586053697891317588623524811001489704593500899525264635233144810993563392278528 467 22245125930749029114611906529440439831307912179939903678149815370865609772168434823550154878702556618219591931666517530703341745639459674652672 468 44585520066768932015581894029028376192942624840307815509096846225118224297108468939706520270804267654504364128565011581880787738583585129496576 469 89361576544079611603879949998351745446538850641471647323788123417010458099760136464625461568406844145139088787593976204709783971776501819375616 470 179104225909242718353192223877293477014384903204655327258765108767568935210606670099675765190410305962538898636115858491315984932771666759516160 471 358970597460652426997249095515766926271384210252734719739907941402233908443386134540201214488013847269599239394087529146424803843980659760562176 472 719465486205638834576227486553893797027997228192317569924571330538659892931117857762101797190414165228241363031886682620435275644835972004184064 473 1441979554979945630315913564152507483026452071758331400738653556545703937950926892887602330809601271834568494551196613896041887203421248974487552 474 2890056275097227182958744310394454743993819374264055323256328904028176180079236140502002134476748426425308526077239725102426446234341107881213952 475 5792306880469126210571322984967789043869469210022895690070701389929888968513236990457599214668588618362960126104172444825538236123679435626905600 476 11609002421487596110450314698293337199502599343035361467257489943606851153736003399822388320767360767750606400107730878892447159557353310982766592 477 23266782164073879599515966853302192622532520532049863108747154214707848740891065637459156424395088597550585096014233736267635693734695501423443968 478 46631118970345133956262608620035421692119684756058006565958657084403990348620248950547072414510911319199914783626011429500754136709368761762709504 479 93457347225085017426986567066932916278348656896032573828846011478784566430916733252351663960463290886597318750447110772932473771898693041357062144 480 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377410560 481 375390263175498065823637066882628248266268926655462780890813624394950951593076815819466808893384909531969188467349146403177619075434416308081393664 482 752341400626154127762964932380153079685412152382258047357056827269714589055563514448993770838301565049518290400258996117802962138708476758815932416 483 1507804549802624247757311461990099325676572902907181065864972811499054549849946794518107847779666622070196407731639398858501372253096241802938155008 484 3021852596705880479977386118439784983964643002099692074031663936917359843177533120276456307765460228082712469325521610962793640457551060176488890368 485 6056192187613024928880298625798742633152280396770044032666764501673221173310345303033393839943174424050064246375528848417169072817819273494202941440 486 12137358363628577795611650029435830596750549578681407834540402259023445320531248731027750128710856783869407108200028949817501729441072853270856204288 487 24324664704062211466925405614548351854393076727645455207494551029400896588883613711977425155070729439277371447298000405601330626493014319106613051392 488 48749225361734534685255022340450085030570108595856189491816595081509805073409459923798700105439490621631857356391885823135315588207765863343027388416 489 97698242630689292873318466903606932704708127472842937137288176208435633938103384847285099801475044729417943636375541670135939846859006176945657348096 490 195796069075819032752253778252627390696552075507946990581886324507703315458775699693945598784142216431144345119934623388002497034604961254410519838720 491 392391305780518959515741245396081831967375792140416213778392593197070726082689259386641995930668686806905605934236326871466228750983820309859449962496 492 786380946818799707053949868573817765083294866529876892786025074757469642495654238770785588586105881503045043257206813933854926865515436221795720495104 493 1575958564153122990152834492710943732463676297557842716030529926241595665651859917536574370621748778784557749291881948249554792458126463647745082130432 494 3158310469337293132395538496548503869521525724111863292978019405936504092624822715063155128142571589126050824138700537262799462370444109703797446541312 495 6329407620736680568970816015350240548231397706216082307789957918779633707891851190106323030083291241365972299387274356052978679649270584224209457643520 496 12684388605597549746301110075206946714839487928416876059247754051372518461068113900172671607762878608959685900994295275160716869115305898081648044408832 497 25419923939443476709321176239426824666432360888803175005831184530371539012705050840265394310718349470374854406428083676430952757864141255429754347061248 498 50942141335383707852080264656879511806371491841545195786333721915996082206547747760370890811821883445660674021735153605080943554995341429392425210609664 499 102088869583760924571036353669810748559756523810968083122010149542498172775370787680421986004414135901143278461228279714599963188524800695850683454193664 500 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336000 501 409992173638991769219152009527656793815134416266893864882782243854040757999685487999129579063819495683148557186976898893904461382372145479929398080569344 502 821621042581931609373310613903727387206377153556809262160306133392129582897573313275700793173801943444872557716017577823313531393017233656385460424933376 503 1646515475771759360616634417504282373564970949159661589110095558152355299591551301106284856439929791046896002116162715717636280042580352705824249377456128 504 3299577732759311004973295214402219945434375182411409307799157699040902866775911951322336253064511390408093777600580551577290994598252476197755155810091008 505 6612249027950206577426643187591750287477616933006990874756248563554190268737442600864205586498326397444791101937671343438618858222688493967723625730539520 506 13250685180763582289813391892758121368172967002382326267828363458053149607846122598167477333735260028146789297348363167445311454497744071079873879681794048 507 26553744611253502849546994820665484322781400277501341572288459577995837356434719989213086988947734522807992781642767296026770385100222308448601015805018112 508 53212237721959682238934411711629451818433733100476061217840384479770750994354389564182438620849897978644813937177616514325835722409912949474908544492896256 509 106633972442824717557549667563855869982609331291898878582207699607099654551678678299877406527608653823347284622139396873196261349238762564105230114751512576 510 213686938883460141274461023408905672656702392765691269457469260509315614229297154942779871627035023378809882739847121435481702507315398458521286281034465280 511 428211865762541694867645423380199210696372245895169563501046243608863838710473906571609860397705478221850392470830898249141764632306543577664224665131810816 512 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 513 1719551367015138078020368706019899765849228666490974450693046755157316236856932399774840378739905364601246585812416836021993935470632147595630115485030285312 514 3445806637995247454590524424538902454762197015892245098074955291036493355728901573038081694628894180916338187553926915069414747882670268476233447794563612672 515 6905021083920437506280622874076010755651873397605082589527634143516708475487876693052965263555955265260366406966040316189683249648152483522413329238133309440 516 13836857783700760206760393798148433203558705526851349965810715409920860479035900480059534275708244337376112877648453604481074007061928860184719525774278787072 517 27727346799121290801919083696289689791627328516985069505132325065616608014192095148026276048609156288462985882729653153165563029655105506649224786144581910528 518 55561956061682122380634759592565026352274491960534878157286438622782990140624778671866967091603647804347492020324798194737956090372706585858021041481212493824 519 111338437050243326314862703585101346242588653774199234608616454228665528505730734095362764171977966063538024550380580166289572242870404316835185021346522333184 520 223105923954244815736911775970145279561256647254657425805320062423530153460423821693983188321497273036762130120223127886206464609990790923908655919461239357440 521 447069947616005957688196289540175733274671973921832764786814432779458499818772350394481696598077227892896422279370190879667569468481546428293883592458868097024 522 895856094647044567805138054280121814853661306668701355925977481423713385433394114801994033106319819424537168636588251973844419433963022017540910691990514958336 523 1795144588124154440467767058959784326315957330987474364556652194577019542458487057630049346032970366126562985428872244376707399861925902356988108398126587445248 524 3597153973908439490650516018718650045849184097275092034522698852613224628100371771312221251706602186808103267169135969611451921711851521357788790824544289947648 525 7208037543137140200730995839035462878132907065150470679864186632144820342567538854728687622694527282726161126961054900938978087399702476003202729705670810009600 526 14443534276914802840321919281267251329134891871501514581365951118126382857868668333665865483951700383672231439167675725310104662751403818581655755524506080247808 527 28941986935110650558363693768927153804007939225404175606007057943926250061204517915748711445028692403784281248826483297484506301406805370313812103275341080952832 528 57993810632783390872167097950639609899492189415610644098564427303199468813343398328331383844307968080448199238635230288697606554621606206928625391003340002820096 529 116207294790690961255213616726849824381937000760825873970229477437092875008555521650330689597117102706655671959234987964852401012859203346459253150911995687469056 530 232853936631630281532186075104840857929779245380860919486660200535573624780848493287997223011236538504829890882399030704619177832950388558122511039634622738595840 531 466586567363757281107889833511964134191368978480140182065722892393922999089171886550666133656477743192696875692656170959067107280364740846653031554890508204507136 532 934930522928507998302815033628493105046358932397117050316250767433397497233293573050675642580964818751467939241028561017791717789657409154122082061023541863645184 533 1873375822259002868779700800466115883419959815667907473002111500157897992576486746000038035697948302235084254193489560234898442037170673229876202024532134636552192 534 3753781197321979481907543067350491113494403533083161690743442930898001981372772691797449572467933933934465259809843996868426896990053056303016479854034371091628032 535 7521621500251906452511369067537500920297774869661016870965325722960415955185143783189646147079942526797524022465417746534113819811529532292561111318008945820303360 536 15071361211719707882415304000748039227213485346311420720887531168249655895249484365568786298448034371452235050622294998662747691285905903958178525855898298914701312 537 30198958845871205719615739732842153227662841906601615399688821781156959760257362329516560605472367378618844112627509008514535485897505486662469658151557412377591808 538 60510390536605991348801742928376456001797426241160778715205162451629215460031511855791097228097332028666436248020856039407151178446398330817164529182636453851561984 539 121245726762939142516744012782137211096538337338236653262065362681889022799096598105098146490499858600190368541573388123570462770195571376618779484124316165895880704 540 242941344905332604671769079415043020378963644388303498187440800921039229356260344997228197049610106286095729174210128336653246366996692183206459819766718848177274880 541 486782472569573848620100266531623237129701228200267379701501752956600826228654987568520202236440990743621442530546960852331134387204483226350721342569610729125576704 542 975364510656964975793324748466320867002950335247855526056243808142246387489578570285168020747323537830102853425347330062711552080831164172577046091211567523793207296 543 1954328152349564508692897927738790519492996428190352585418968220742582245043694330866591274043530188345925643579201476841521670774506723784905298994567827178670522368 544 3915854566770398131598292717089878609960184371769988237450897650401343430216463042325693013184826602063291160615416587115240474774702238449313011613425038619509260288 545 7846105657683334491621579157404352361868751774318542608127717718635044740691074845836406956565185654869462068144860441094875216000782058657630850475428845763354951680 546 15721004363651745440093145761257895007634269610194217482707280272934805241898447214042855773521436211224683630117775415918538964904319280833271355448015228575382765568 547 31499594823873643793886266415414170583062071343502699498318250217199042004829489472825795267825002225420886247891659899294654995614148888702562019890345531248111255552 548 63114361840887593415172482616625102301711206933233928062443879777056947051724169035131757977214264056784810471095537933504464122839318431477162657769321210690913959936 549 126459068068055798485144864804843726874596542358924914256502518239431620187578718249223850837557047325455696892815512136839236508900678171098402551515902717771210817536 550 253378824908672820279889528752874498291541341702763944776234553849498692543418196856368371441371133074683545686879896813339089544245438958484959574986326028321187430400 551 507679027362468087178978655792123085667779197375356122078928142440268289423357914428578082415256342996911395176257538705999412141379043149546228093881693242199906451456 552 1017200809815181067596356508156994349504951422690368709210774354363078387519758870288838843895540839688911397957510567570641290388534416764245074075581468855514876084224 553 2038087129810851921669511409459485055348688901260050348527384847691240392385603823441043045921137986768000011125012115458567512988621494458795383926799102453259878531072 554 4083545279982683416292619605209962823374949914278726557266441973312648019463379812608816808102388588316354452670006191551704890400348310778201239404870534390980009787392 555 8181832600687325978492432783001911072105044052074704834956228502485630508311103956671095048725002406193417766179976304372549509646907265277623421912285727750880525025280 556 16393149282818570248799252711167792994920376551183913110759146116691929955390896576249112962490455271508253254039880451283378476986235817997688730029660773439602060951552 557 32845266728524977081227279712663527691261329996436833103211670456825197788319170478312071655061811461259341951439616587643315869357314210880261232469500182754886143705088 558 65808469782825627329712108005982938785363813781011679969810097360533071331713095608251834770285424759004354789598944545439749569484313571530290009759357637261136331014144 559 131852812217202600993939313173277644376409935138299387466393707614831494173575700519759052460894453190980051352637311831185734800507997442600115109159429818025000749236224 560 264177369737507894656908820669178822364184485429150829986334441017193691367450419646028870762436113727902786252153469142983940924094735484279300397600288723055457672888320 561 529298230081221174651878029983604711951098201163405770079762933609448788775498876505079273206166642147690939598064629247192824494346952166716741153763435620121827694608384 562 1060483441374853119979876837257703558347654862937019760373713970369020389632193827436201609774922113679152613383644640416835534281008866729749763024652587588265480086880256 563 2124740845174527781311995229096395385586226647094455961175804147038286403426779803724489346275021886125846695142320044678570839146647658252132087483556607872574609569087488 564 4257029615198698645328473567354767308954287136629744803208360706677064055178343905153150946000399089786776327034701617046941219462555166089529297835616081137236517928828928 565 8529155080096683456065913353033487693472241958141155368130226238555110607006256405714646398901508814643718527569526289473481521263630031349588841408237893058647633438965760 566 17088501859591939242949759142714881538071819286045642259687462127512186207311650002245981811604438899427768802139298689706161207204299461040238174290487247685644462040547328 567 34237387117981023147535383158725575378398309311617947566228943555828302401221574386125341650811720339136201098279089600930718743762677718762597331528997418507987314406326272 568 68595541033556335618342496064042775361305960102289221226165925713264464775639697535517439356829125758833729184559163644898230146233513030889436628954040683289371409463115776 569 137432615662301249883228451621268799931630603162685094639747928629744649497672492597568390824069621678790112345120296175870045609883341248507357189700173059125536380227158016 570 275348298514979657059543822228904098281298572241583493654328011665920738888131180248203805868961983679825532642244530123887261854599312870471682242984529503344659883056168960 571 551662731410713628705261482430541193398671876315593596058320332144704357561834750602541660179569448004141681188496935792068864978863886487857300213137425776876494011316043776 572 1105257731582935886582870640806548380469493216296040409615969281915134474694814281417351417242429857297264594185009622672726412497058294469542471880611585094127336513039499264 573 2214380000688889031510436633504028748283285359921787254230595799081720468531918123259239028251441637172491651986050747522630190072777631926740686669896637269003370006893821952 574 4436489076423812579710263970789921471255168574502987378458506068666343975348415367367550444036047119500908231204164499399615110302877349828792859157140208699504133975417290752 575 8888436302939694192799309349143570891887532858324800496911641078338494027265988976433245663138421929313666316872455007507939680920398871608208689948974285722003055874093875200 576 17807788906063526452356181513414597682529457135287252473812540038688600207670294436262780876409499239251032342673162032433298282470086087117663323167336308089995687594706337792 577 35677410412495329038227488657084107162567697107849807907603595841400424721617221839318140853084309239749464103202828099701434406198748862037818532873448089471970526882449850368 578 71478486025727210343485228574678037920152959890250221735164223210847298055787709612221439906699240001993727042118664269072544494914651099680620838824447125527899357150974050304 579 143204302452927525221030959670375723030341051129601655310242509477787493336681951091613196214459723048977051755663344677484440354863608950571209223803996144223715321074096799744 580 286903265708801259510182924382790740440752364957405734300313145067760781123576965917567025231041932187933298854178721633647583439795831403562353539918196074783263855692490997760 581 574795853023494937156607858849660069641645255311216315960282542359893151147580059303815316066328836555824988394061507824652572339728889811964577264456799722238194138473576792064 582 1151570349258774710585699737867477316803571561415242326639877589168529480096012373544993163341147617471566758159531144764019955599732233633608894898154414589819721131124343177216 583 2307097984941119093716367516071268988647705224416104042718380187234545315793729256964711389099275123662967079061878547757469533040013375286577270534790459470326107970603065540608 584 4622110542729377532522671112815166687376534652003446864314010392264063342790867533678872903032510024765601283609389611973798309761124566611873502546544179522025547357914889453568 585 9260050231153033755225214386975590794915317710349371286382520820118072107988553106856646055732939604410536818190044256865315106884444765301184928047014880206797757549247295651840 586 18551758753694624890810173096641696430155132233383697688274041711416035060790742292711092610801718318579742138322618579566067188493280794757245702001882802739088840765329624793088 587 37166834090166364542339834838664422540959258092137305607566083565191851811208756743417786220275114856676821280530297290803008326435344117824243095819471690129164332864329316564992 588 74460301345886958606118646968090904443216503435014431677168167415103267001672057802826774437893586152388316568830714844947764551768253292267989575270355549560301968395998767087616 589 149173869022882376255115248517705927609028981371508504278408335399645660761853204237635952870473885182845981153201670216579024901331636697774985917803535437724550542126677802090496 590 298854270707981670595986406198460092663249911745976290404960671938169575040724585739236713730321196121830658337483821486525041398253533622027985370132719552656994294922716140011520 591 598721606740397177363484630723016660216883721497871144506209346154095657115485526006403043439389243755938708737128605079784065987687587697011997809316736459729775011184153351684096 592 1199469344129662027069992898098226270214535239007579416404994696863704328299043761068665318836272190536432201598579134373036098357736216299936049756736067628291122865045748846690304 593 2402990949557059398826033069500838439990606070038833087595141402838434684734232940249049101587531787121973971445802117173008129480194514411696207789677324674245391415446381980024832 594 4814086421709589487024160685610448679104283324125014684760586823898921425740756716721535131005038386342167079388891931199888124489833192447040632131765028183817074201602532533338112 595 9644381888610120352792510464438440956454709016344726388661781684241946964026095105889944117670026396880772431772359256107519980038554712141377697368350814038286731144624602213253120 596 19321181867602123463073399115311969109401702768878846815604779441372102153141353556673635946659952042154421409533869299630527422194886078777348260946343143417878627772088278719660032 597 38707199915968012441123554603494112611787975010136481707771991028520620756461033803134767315959702581094595911046040174092029768625325466543882254311969317518367586509854706025627648 598 77544072193463555912200621952728574009545088965030539568668846348594074413278720985844525477199002155760698006048683497846009385721757551066135973462504696401955834951065709223870464 599 155347489109982173884308269396937845591028455819576231443587421280293814627270748730839032644957198298664408380010573295015918468385728338089014876602141515534352993764844012792971264 600 311213667666074471888430589776837086325933467418182767499674299726798960855968110979978028671032784571614841495847559188679636330655883148091515612558547276529588635255113214276403200 601 623464714224369192016489281519596962939620046394426144224347513786020584914789448996555984104302345091801732463347943574654871449080619240010002943825623043980942565961076805933727744 602 1249004186233178880512234766971039506454746315904973506898692856236886496235285352066311821733078242080747563870001537543900940473698944367673949325068303069805415722823854366629298176 603 2502157888035238753982981941805770174060505078042189450697381369803463645281983612279023350515103587955783325626614375876984276098473300510655785524970720103297892627451110242782281728 604 5012614807208239493882988699338922670423035048548863775194754054266308596186793040850846115128101383500143047026451353332333342499097424571927344799609668133969907618509023504611934208 605 10041827676692002959600027030132609985450119882026697297989490737851379803619237714287291058451991182177438885599347909821396265602496496245086237098555792122688059964231653047318609920 606 20116851477935053862868153323174749260108339333911334091178946734340284829729778693745779773295559194709183354291586225956251692413596286692635569195784495954872609382890518170826702848 607 40300095204972203613072505172168557098632877807538547172757823985955620104442163917833954859374272050126977874768953264539421707244399161790197328388914815328738197674635460494032371712 608 80732974908148599000817407395975231354098153894508852326315509006461341098849540896352700344314851421671178081909468154332680059323211500390247036772521277495462353166979769292822675456 609 161731518812705581550979608895226697021861104347881220614230740082022883977629507914074981939762317486176800828562059559173033408315249354400198833534425848666896621969377235195161214976 610 323994175618227930200648805997005862671051801813489473151660924302246171515119868070889126381789864258022490986610365619361413395968151416039807187047618284685737075209589863609354158080 611 649050627222089394598676788407116662596762789862433010149720736880893150149961440627256577768110187087382760632193224240753519950611608246558433414052769744075361812960850513656771772416 612 1300225806415445857592111929640443199702843952195774147992239250314587914539366290225469805545281291317441078582331434485568426218573827322074504908020605837558498951005042600189670457344 613 2604700716773425851973740564933306148424324649333364551370074053734779057557619398392852911108684416920233271800552840979259625071848876302064285975871344373932548552176768346131594739712 614 5217899641431919977526514541171451794885922788550361613511339213680764572073012432669532422253612502411168772872885625974764795413100195919959124271402954145496198404686902983767697129472 615 10452795698633976502211095904952582585846392556867988248565060639783942058061572137106718044579712341963742004289331139982020681365005278471579353182126439086254599410040538550544409559040 616 20939584228808226098738325455124523163841879073270506540214885704412709943954238817748742489304399358210292925665782056029023543807620330206480915642893939763033604021414542267106849718272 617 41947154120696998386108918200687762311981946065610073166599300258515071543570666722568097778898748064986203685505803664188011449770460206939606249843070002707116018445496014866249760636928 618 84030279567555089149482370982252956592560267969358266505537658216409446398465711619277421158377394827103643039360086432635951623851359506932501336800704251776329657696325890396571643674624 619 168332501787432363053493811126260777122313287614992773355753431831577499419580179586837293517914587048469757415417131073791760696323597199971580347830536996276854557003319502121287532150784 620 337208888879509095616045760576031282119012078582538027400863094460672212084457871870239489438148768885464457504228178564623236289888950772156316044119330978002099597227974446898863553904640 621 675505548368306930250207797799082019986795163870181016180438650516378850659510769133608783680936727347978800355244189963325902374261414288738942785155175926900980160898619779110304087015424 622 1353186637955191338536648148892202951471132341150571955118302224222826554300211589053477176971151833850057371404064045594810664337489854066330506964143379795595522254682581328845762132443136 623 2710724358347537633145761404372483725937348709121563755751454294825790814562803279679473573160860426008314284195279422525939047852913759110366256715952815474778168375135846198941832181710848 624 5430150881569385178436453021921123097864865471883967202532608282411857041050366762503985584758834368633027651164861507724513534061695620176142999007237742716730584481813059480384280197070848 625 10877706092887390181162766470194557487710067051049613787124615950344264905950253931298048046391895770498853467878328340794297944835127444263106969165139708967809664426708853125769792061440000 626 21790220845272020010905253793093737559380806316662586338368030671729631459599548675176249846532245607463303266853867332279137643093727296347855880631607865004316319779583174581542047457476608 627 43650059009538519318969949291596720286682957062451890204973658885541466214597178975512807200561399347857799195902155965939358793034399408338995645865872624146026621411497285823089021584146432 628 87439352657065997232258781994011930909208602983157215466422512855247339019990521201346229416116614961577983716193154534640884599762688447964559060937059036566841206527656444966187896506679296 629 175157174590109911653155330809660842490102583682821301045795415878823491221573368903333688862220862454880738081163994274806103226913156158502253660284745649683258340464636636572395499690131456 630 350871287732175657683586195262595646323575922798656342317491612094304608806331390807949837784416989973211017459883358960660874508601870842150778397390746452465668535747920766424830412733808640 631 702856452568262984121723457811739215333893356463340165086784784861924470339032087618464595688784510073321117514877458743419085126754858734594098948424003211129640781133136519409739652174708736 632 1407940659344349305752549050196574276041269734658735291077172691070479446130802787242059031617470080400440400219976399131032842472611951569773282204133027034655888981540863011939636957763600384 633 2820336827104345286523302369539340242829505512781580503961551624834219903167082798494377743714742281308477130820395761550455029383428371340716733022836095294104992801630905970119589222355566592 634 5649584671039983923083013277371063867152943112491380851537515735054961828145120045009274848389088803632146922401677449677688747643265679083773803274812273037796415280360171832719809058367864832 635 11316991375742554546238843631326894497293750398839201390303856440882967699912148986059588418697386089294679166325126752508934873039349230972228281007904710974765689914917063450400879344049192960 636 22669626818810282492623321415823322520563229145391282155065362823312023487068115764201254281233189142650128975693797211324984501584334207553817910932369751747877098538227566470724281142725312512 637 45410541772270911785537911137985712093077914986208323059046025529716223148623867112566663450143212213421799237474681835264198514179939906326358519697860163092445634493242012081293607194704478208 638 90963659813842517171658358888649558290058743363268163615922650825616798646223005393461636675640092283086681047123538495756856050382422795090162435061961645378274143820057782442277304207916662784 639 182212472166286421544481791002655384787923313508239362227506501183602301990396553123579892901987520278659527238595426641970630144809931555055215661456405929143314037307263081443934788052848738304 640 364995249409775617491293728456023305991458280579884794446335401431942013376694190920473024905389711982291384765887552584855096377710035039860212905577777135060159573948821196006629935379728302080 641 731131108973956783787247749813471684814139868286581728875315600993358845545190551187572528013608766814527430109168503771537864931600413939219988976485484823667382146566232458250780589307518255104 642 1464543438256724665183816085429793515290726350826787737715920798245667328673985441068398012432876219328944181373123804746731074215561515597439104283630830754428890290469645048976602615711159812096 643 2933649317131071525586273342465287321906345930160824035362420789009233932515179559523301937677069810057667005055821203900772837135844406632876461228581383723046032575613650362903288105614566227968 644 5876423515497387441609829028141975226462478317336145190585999963054266415364776473819615700976774362914891294730789596616167051681131564141749427779802211874468569140576021255706741959613625663488 645 11771096793465263664094222742706751618224529548701284620894316696180129931398387657185255053198818211428897158699873570861576858181148630035491866204883312605690146259849483571213815415996237742080 646 23578693111871504889937574858259105567048204925460557721233266932503454064134444733462557408888175394056023455876335896981639226000068263574969753700324402924886308477093849262028293825530448314368 647 47230385273624964903373408462209415795294701507037092401355800945293296530944228305109209422757428730508505188705849304480249471275678534157911549981764361276784648868977462763257913638136842289152 648 94606768647013840053743334415801240912985986326306138720490136051159369867239134286586608055477013345809926931318053629994440981102441082331767185125759833407593361567534454004918479250425575899136 649 189505533493555500601479703814367300470765139277076185276537340423464293345179623925909594530878338461205686970448817302056766039307050192695422540575981888523234850794227964966642262449154934439936 650 379595059386166642190945477594264238231116611803080186224188817489219693911761958557291945901605300461583040156523054688249300232818436441454621421800888220462565956906774043846895132794917434163200 651 760358103570444566357863095119587751041405890104016003790605908263021602266329338525529405482907848001509412744296949544770136774045544995036795524899625327757324424450184315521011481383049998893056 652 1523052176737111696667670470101294051241157113203743270265668363095207633418269519872949838325210190159705490351095579426083346164908434214328696412394948429179033870173641086696465394352530258919424 653 3050776292666668521239229499926825200799004892398909065900249819328744124607760725389681731369209368632784310427194519525252837563451556877167603549981292405686837782893827084701815651877921040105472 654 6110896463718227298286236119302124598231391116780663182538325824934145964757964822066927572175996713892315280304395760396677965594172490651355628550345375906031215650880743992021401030101563124744192 655 12240480684206235108188026477501197589729544897527016466552304022421607360600816386708983363227149381038123879508804963485700512122883735096752100001456334001377511471947667629278341512894568338554880 656 24518336881952031239607161432796291965992615122985413136055912789949845583371406258568223164204610668583234396817636812356090186114844977781585885804443832381385183284267694549027761931172020855242752 657 49111424790983184525676539821180377505052280901833586678014435070112952891082359487436959203909845150180442069235327395481558695967844970739335143211949993520030687249280107678997681673109810066751488 658 98372351636124613144277513553536342156238663115392694167834089120652429230843812915474944158820937926388830689670762332501874039411999971830997029630024644554582015860049652519879678967751156846034944 659 197043707380565714474403894929423858604745528854236429959278616202157905359045813712151939819644371104833554481741739748081261373776620004366647545672298604138205314443078179363527989178565387117133824 660 394685422977764405320505525503550065794027462955374943165778108326021904512808003186707982643293732713778895168283909662317549337458480130142602064169095838334493194332114107374593240843256921084395520 661 790566862388794763384406522296504828757127736404554052825997968495455996615048757898224171294597446435781362746168679656945151854727440503103818073987188936785151519556143712044261006658766135869046784 662 1583525757644121432255603987171819051852401093796716438640879440677736368408963018846064754605214854888009870311539079978510410069075841491844864039272372393802633300896118418678671063262036859138605056 663 3171835581021306675484789859501256892381093429568649543259525888729121487175657043791362333242469633808914030261481601286261032857393603954964183861140733828069927125359898826537640226413082893078233088 664 6353239293508740972916743489317751362114769343087732418474585792205540475066776099781190314549019115683616639799770085231002491153271049852477279287473445737069175297855121631435876652604184135758512128 665 12725614849949737189727814519265977878934703654076331500860239613905675951564476223959311925226197927498810438153153935778965833183509783590052381705330847635996992689980891219592945704764404970721116160 666 25489502225763984867244284119792906067279737243954396329542615286800541905990800496712486442708715247260775193413535402191853368120954934950300409671429607595711269568503078352628276208640883339850416128 667 51055549503256990710065878402107712753380134359512259314729502691579463817705297091012698069930069279047859021041525865651550139749780605440992111864395039838857107514088748532141322015505913476517199872 668 102264189109972023371286377129259226744401588462231451940747549619115687646857986377200846508885416127148335310511961853838787086515302681962766808771861728972583351782342680718052183227460120546667134976 669 204834558426860130644881994908606055964085816410876770504072187710144895316610757144752593755821387392401905157881743952748947787062088306087098787629866756534904977073015728743643444847816828280599740416 670 410281477267552429094382471117387316878736911794581274253298552364116830679011083070206988987743885061014279389479128395640642802187142496497327915432020110249286501162692192102365046481426830935730421760 671 821787675362769193798001904835125043658604381534818014996905458615887741449601303701817580927689990674449496926389537771566780060500216761640916511208613414857526096358705853434886406534440010620522725376 672 1646024792380867058814477734870950907119469878960946962974427625007083643082360882526442367759784422453740870147641637503704549033252297060574354383106373218432958380784054645330085440212052718739169214464 673 3296948468072391460065903320143303453843461989704515791910088665564783606531038315298499147328377727117165492885008398928551075891008321195733751487591039214301729137701395167580796134710450832474585956352 674 6603694702766097605005702341089410186895968442974275315742644162230799853794709731088227118274373218653698490949467045699386107431024096540637588417938663983475083027669362089002842777993592454941666967552 675 13226984938774824579759196083784426932210025813079038095330221986664064989054685663158911883783981966146131992257834587083340126160063101379615347721390499076693415559871867685688186573132566489868324044800 676 26493160944034907899013974970780066981256229480419051118350311297733060541039903728282739062038434989969734005233470165535816074916156019355911037213807340372873330128810022386741375180555896139706628308992 677 53064704021040333277019115547982560196184814669360052092080357244275982207940872260495308713017812095294408051902542313809903795024371671905182757969667365184719658275752618804212754429693318599353217056768 678 106286172308021701512020562308809972859714340755764003894920183786171686667603874128850278603917508421298696186676288593096350880432862610197086883023440099247385312587770385669885516996549689838586354991104 679 212885873147925472940005787043309650654118104345615807211359306167582817838652007473419879563598785304017152539094985117145788341633963753167616500215090936250662617248071067462691050267425484956932551737344 680 426398803359615085711940898937998711177615054359407213265756489525644524684192533378278403838725107530873825409674786096197749844804404571882118468766603348013109218641202727171222133083503180473384786984960 681 854051720846758451087740447578756242093987800055165624217588733432246827382162103619434097100505288907426691482319203916207846012681763274858007874206049647049786405572526638834124331264310782065808940990464 682 1710611669948573461503198194563030123665490982783033643807328975626409210791878280964622773047120725506211464290577671280040384671509434811903557621757785196146708747725295646651608792723230406369696616022016 683 3426239796407260041661830987937095526286012730911472078358960968776649533638864709380754703786461746395139091233033869455330154635310686148182198990206942196387689368611076031269937845835678497215550700126208 684 6862512505834746320634531173496261610482086992513753738206527972600961291387945713664527722957364083555710507769824792701159079855205005345114565473796628000963922483543121538473316212449792363383416336416768 685 13745090837709945115890800742236664336784297046409126639390268015297247030996324017135092076683609348642285666147163692983315700879577276787729465934358743218304932459728182028813513466456455464671462545162240 686 27530313327500795181025078274961610905208840215581491604734960170785142958433513213882257414904981060346300633509355601128626484097489085770459601842248460869364039904740241961360789016026652405152184834981888 687 55140889959163400260537110130899786273698172676689459861378768621951583709748756786988661352885486846816059869448767632581243132871647235930920543631558870604236429780048239730189102198280787761922889159278592 688 110442306526650420318048127423752701473957329844431873026575233804665763005260974292425615751922023145879036943757648125810466595096632600641843767157241638939489559501231991075313252729016541427082817297186816 689 221205666269948080230044069171411660801036628670969652660785860730856717182048870021747817596146145196251908297235521972916893848899941458843692894102731073341012518884735005380496602122943014660639712551632896 690 443053438973190639647983766990635837308317195306151118536842507704763816707151582917288807376896488201491485413911495388425709015213235432807396507781957737606091837534012057220733397575705892934227581017784320 691 887391090812970237671758791276896706029122266540725863504226587895628398100410851582163959123001372020958308466703893662035260665253175895854814454716906657060317274597108207360947181811051513094351473864605696 692 1777350607359118392095100097145043474883220284938298979869536320763458325573037074659500606984419535277867292211169593094438206600159761852189671787739795677816901748252384600560855136941382480640495571387285504 693 3559838066184592617693365223472587075416392073590292465461238931471319709890504892309346591445672653027635934977862797729611783739626343825339429332091556083026337894621105572799631820521323870184576390090719232 694 7129949835301896902393060505310174402132687154607973942366810442831445537269871270599383937845012470999074571066772818540694308557866327892599030177407041620837744585474883888955106734319765558176323274813734912 695 14280447076469217138798781127350349306865180324070725907622286045440503309517465513160149385597359271885754544355640083244330099272959936269038403381261942151245626763415113264621899655193766751966987538892062720 696 28601988964669280945622882488160699618929972677851007861021902410436231088990376970243061791009387203546719893155469058814543162860374433505757492815419602121631528711760917502667171683496004775162657056313311232 697 57286167552800255227296405443241401248259169415121127813598465459982911117891645828331649621648111726643861395199315902280852254349657988946876357736630639881543607793383216952181088113208952092782678069684994048 698 114736714352523897126694091820322806517316786949080479810306252198186720115605075432354351322554898092388566008175387373865236365957134221764475459684844151039648316326489197798055665718851789270480084053486731264 699 229802187198894567597590745508325621076230470135837407986831146952815235990853718416090806803627145462978818451904285886337536446429904931270396407792854044632418834132423923383498310422571348710789623935206948864 700 460261891385482681883586614752011258235654732747027712706099579018514063500994571934945821924288989482361009774915594049889200321891082838023683792432039574371082071223738902341770578814878237761238159526880870400 701 921838816746352457143983476974742548637697050444761218877073728262795310040563414075420060482647376077528765292045232654206655501844711627013149538556742118954652948365259915833089073569227556201794142366695686144 702 1846307701443479101041587448890925161608169270790934024683896596977124986158275368561896954233433546380671022068518554417269820719814515155957862984498810178334283508566084053965273979017397273762223931359259262976 703 3697875538788506575590415887664730451881888881384691223227291474857318704470847817945907575003144681212569027105893287052252660871879214115778853783768272237518522240803296552528739621792678870241719155970254307328 704 7406271349380109898195313755095221161094878442375028794173579511520774873250289797536042483078844539327592020149498930539931360608258795839283963197077848236736954928948849994253862571101126385917980898443980177408 705 14833583242366413290419591469721962836851958243961350283785152146653824675117767918360539632302799432460091972174422573950714798945518326894020437653238303996873730752582213766900491797233790062705046969894903480320 706 29709247571945213568897110858506966703028319206345285958446290540532199207469912483297988596895819572529999808099694573643133753349038124218945897824641823040547103294533455090586516904530654707148264285803693211648 707 59502657318315201113910077555140015464705443849535742698644553575513498129408578259749795858372080560279631343701087998769675817614079189299701840685614076174693490167804965294744100429187458577772869263635158925312 708 119173638985479950180051866786532195046708498572761826960793052139925195687754663105807229045905043950998526142405573700506168257060164260323023771443889012536585547493086040816630334098627215482498419911325862854656 709 238683926668658996264567156925568718328012218892904337048593994257646790233384339384229732750131853562875579194817942806945969757784340284093287723033099745447568229301124302087544934677759027618902202590762815717376 710 478041150732716184338061160556146093125214881280570040351203768470886378182518705113690014816907238447508212209649476425759206002896704095081055806356842931643930727232153045083658402316527248545615130717747811450880 711 957428896256228752293976014522309499188810649550662813210439096852958351796537462917841128267101539538530532059326134475252944980449455243951072333294972744785449991724114971984453870555072883706851712507939982934016 712 1917550982094050271823659415864653624254383073080371091436941313528287894456075031216604453800777204364089279398706632197974955910211004595480066107752519252566077057967847707603181872954182540644946327160768685932544 713 3840488343351286078118733605369376500262289694118833112906008866701318170638150273195053302134702659302234989357521990890888043719046197406115975097830186031122508264974930942474912009596438627752378458611314811994112 714 7691749445028943225180296758018891504031626484153848085876270212692121104728300967913795393335701819752582839835261434771652351235340771242543635960310667114225724828028332939486920546569024348429728525802184504246272 715 15405044406710628588246252610598060015077347160140059891881045383963211736360602778874968364803996641801391401910957775523057230065178295345710643449921924332412866252213607988048034147890342882709400268763478769008640 716 30853179846726741452263823410316674044182882703944847224019100685084362526529207243844691885873179288195234248302785363005619515319350096412668029958445028872748565696741100194244454405285274137118686971845177059049472 717 61792541760064451456070283198874456116422142175219149328552221204484603160674417859878894084276730585575371385567310349930249141016687204267829546034092418161342797778109968824785681029579725017637146812326793160163328 718 123757447653350840015225839154231128288957037885097208418132482077600962536580842464136808793614205189520548549058099947698518502789348431420646064302589557154376928325475474522164906497177803522073839361926464404455424 719 247859623573145554236622223821426688690139582839512236358321043492465437503625698417031658837349898415780708653963158391073077447090644908611266073073988555972136522189462022789516901870392314017746770198398684977168384 720 496408703679178856885585538668782241604730179817660111760754245659457899868179423811579400174942772905040640419620233773498235777205185908762480035085595995271038375455946193069407981492858041982691723345888882290851840 721 994196320424133210595853259389422211658362387912591501609732808667969849458214901578190965350371497957039727062628301529700633320458164000604855848046429757195607413065936681119564318489862911859779812589960789254733824 722 1991150466979817414841070882882559880214528832379725559395914252034047798360141911066446260701714900207996346572032271024809590173011912367369503251843335047698276150439961952200625347988019479508352356976287627855527936 723 3987816586222736816980870493972550674224665777868536231144725773464311795607708037953021181405373609003826478037615877980435827410214993467058589615187621162010674949496101084324244117992626270594290177545307354403176448 724 7986664476971677608559198444359963176040547781955242686995246085721055988990264507546299682814634835183320525862334427822504948948812324398756345453377144457249595196224556528494475080018427164343751282276078906190594048 725 15995391562995763166313311801549650007263528016346825823402081249026976773530225878373114005637044904717976191298874199368276486154389323726791023352758093180955680986913821776680923848103203574997844418923086207149670400 726 32034908344096342231016453428758747324891920937566332545627340653223683138159845483307257291289640278138622661746159086183086148822307997312138711597523794894824343162757060992745795072339105642616372546588029203836305408 727 64158067124402316258812566508836389270513571684878026888901037616786825458518478419736573142610381493682585881789139547259238650671674694341390752979062806855474648703372956864259484896943608270474112510659771986746540032 728 128492635121223896111184452320310567782486602989246777373094787854252569281434531745717263405282964862175852880171921844304610007397466788117008165526156047842601222162463583486054759298418010511430959856286971131640938496 729 257338271987286319409487543245896714047892125217475001936775000949862975291664213303922761050690333473973067993531129188181485426903168375102469650188372963948506293836362506487181097605897608963827389382508796579577593856 730 515382547464249693193212363702344585061622088912912898254720852382441624040918726232821990581629474447188860453436829375507501678022806347941845938648867664423620286695595692004505353229918393809585718104887301791746621440 731 1032177101907853495134899281825791484054919854781751585271783405730314594997018051715596918123756563892863169839622800749304065004478551891357505153841978801900455971436932742069297022496083139383033314889514020848676110336 732 2067178217774415207766747672493787595973191063475354748068250213391491883824397301931099710168508357782697237544743885495186253305822982173662636860772444549907342738965348200259166677064658982293790387138506876227717955584 733 4140004463466246850527393562671984447673084834774412651185867230644709155309517000862011168179007175559336270820484338983528753205377721129220526827721862992027547070113661832759478618274303371643028288995971421516167380992 734 8291304982767326571042583560712787406799575085196231612470468069012869085940478795723645832041995271106556133102961813953369999598218955822231559867797673768480817324593254530001247764838577557396951607429858181153797701632 735 16605202077204318882060759992163211836505961001687275845138403353472639722523847179446538655451952382188879449129909899879364985571364938772044132160303243105813081017918370788967076586257096743015693273735547038550521282560 736 33255588377747969244072705725801697718825543665964176930671741137839082546333473534891571293639828444329293264107792343703979943892583931799250289170022277349329054773300465035863315285674076742474966665222755429586894323712 737 66601545202174601448047782934553943529278330657107604342133351137465771295238505421780130552751504248561655259911529775298459833284875972108824628038876136974063895021528376987584954797667919997837093565948833564145492164608 738 133383827297706528815900308835008983241811147964573709645846439998506754995620127547554237036446703216929447983214949726377919557569168161238297355475415438498939360992911647806886558047975373021448507602904312538234391363584 739 267129128382127709471410103601820158850131269229864421214852355444163934801526488503096425934780795873471170893213679804317838897137168756517890909746157206099501863885533083277206413001229812094445656147821915896355596795904 740 534981204337684722622039179067244702433280485061162846276023661782628719223625443822168755593336370626166891639994920311759677358272002381118374217082967070402250011570485741881279419813017756291988594179670413432484821729280 741 1071408303822228052602516301861698174332596863325193700244685225353859137688395821276289318634222299010782882987124962029767353844539334498401933229347239457210992590739810634416292027247151776790171752127393990144516899733504 742 2145708397938173319921908491177813887597265513056123415874646254284921673859081509816482252163543713538463965388520166872030705945069328469134236049057089547234970316677299570140050429736536081992732631790894306848128312016896 743 4297200376463781069277568757264462853058674598923718862519844115724250144682742754160771734117285658110724329605580819369053408402119975882929211278839400360095910903749955742895033609957537220810243518654001266814445649133568 744 8605967914102430997422641064346595861845636343470381786580791445757313883294644977377157927814967778289041456868242609988090809828202589655179900919129243251443762348290624691019932720884004555270043547452427839865269348466688 745 17235070150554599712580289228328532035147846978186651696243789320132254954447608892865544774790728480713268509050647162476149605704330455089002758561159371565391405778162675792499596443705869337839200115193706292203294797332480 746 34516408945808674860630592655927744693208842538865079638651991497499764284611855661953547387903042809696908208729618209952235183504511461735291430568120513255790573719488204405918654891287459130276626270965113809352101795463168 747 69125355181016300592201213710396850632243982242713711769632808709470037320656987076352010452449257315934558798715884189904342311200724026585154688027844566761596671765302114453676233790326359169749704623085630068595227992522752 748 138435784940830502926282484217876423756140558815394528523923268847881092144180525657593852258184858024950602359945063919808428510784850259399453029838896214023224392183255640191030315596155600157892313408482065036972504788238336 749 277241719039256809336325082029918292495586306290723267017161840553644219294094154324967367222942402836064174244916718919616344798336504931257193367244206589046510881671814102949416327223316963952570435141585739873509107182862336 750 555223736393705225640170391248167474957782989901314953972954286823052508599654514669494059859030179244454287539886619999231665150206618687430961349621241500093145957954233851033544046508645455178712486932414699346146409578496000 751 1111928069417793665215381236872996729848786734442366747823169785077633157222241441378106770544351105633560453179879604318461281407480455024695071929508139644186540305129678992336510877141313964904568207163315837890549209582534656 752 2226817332096353758300843382499317019564014978164207175400861993018322594490347706834450842741283705556424662559971937276918465029095345349056442319547592576373577388701780565211867322530674038903422880923604554177611200016154624 753 4459557050714240372341848582505281158860912974887361710310768831762757749072425061825376288787730399691456837520369331833828734486459561297445481560157811728748148334288406291501425781557440295995418695041154865148247961734479872 754 8930958874471546456164020800023856557187591986892618139639627354977740618328309419963701784185786776540128699841589578227641077829456863793556156962440876609498283782346502905158233836107065028367983256470201243882547046873300992 755 17885607295029224335288688870074301593306716048021025717315434092859931477023537432553301981592225507394687449284880985575249373371989209984442701609132259523000541792232386454627232218198498929490258245716185514937196340555284480 756 35818593682230711516498672280201780144476496244513630310703226951528763434780912050358400789625754923418234997773165629390433182170129384763546178586765531654009032039543534197875993528365735604489099956983937084218597174727933952 757 71731945548805948724839933640509914204679120785970418373551171434675327831029498471220395232134117664094190193953138575260735235192560699116413907910533088524033960989244590972995045240668946699995366845071006277125603336690597888 758 143653407466300948833365045441232536240810498165827152251391777932586257584994345683447977770033450962703820784719891783481208212089725257411470917295070227480099715798804227100476206849212844382025067552348276771628024647850655744 759 287685847669980000434100447202890488144525509519426935511362425991643719015859388848910330151597333194438522363067012832881891907588658233180228037538148555824263019238238544509924646434175590728118802829109081978009685244640231424 760 576129760814716206402941607046631807614860045414399133039882592236229845723460172661849409526255528926938806313388484197602734781995731903075028480972313313376653213757737269637793758339850985384374941107043220825526642387158302720 761 1153775652578944823875364639374965277881338143579888790114080664978344506830403135251756317498632782930001135801285885458883371497628294679579201773736659030209560778077994900511476447622701578625024553111736555390067828570072285184 762 2310583567056914469889692129313333881065912392661958628296792290968458644427771850359627631889509016012249317951589605045122546862530251106016693171057382867331630257281030523494730757131402372962598448018773338258164744731655929856 763 4627231657911878584057309959753474412738296996328279352730846503960456550389474860431485257563504932328992728601214878344956701459607825705749965589282895348488277916812142491933017238034803177350295579628147131472387664646334578688 764 9266592363419856456670471321760562126689538414665282897736216851967991623846812040287430502695983665266973642598501093199336618388310298398933089672902049924626590638124447873753145923613603217550788526437495172856891679658714595328 765 18557442822031911490452645448028350855804965673348014180021481392030140293829348719423780980529914931751923655989144859417519667714809890772732496334476618304553250885249221527280514742315200160801971787237392165538016060049520066560 766 37163401834448220135128696505071154916461709034730925129141058160248594679930146716545401911335725065939800053562575064872732197305998369495197626646298273519706640988499094614109475274806387773004733043199587970724497521563221884928 767 74423836049665234578704204228171216242626973445531643796478307072873817544403191988486483723223240536751505590293720821820850118364753914889860521247286620860613560412999492347315842129964750448811045023848783220745925846054807273472 768 149041736860868057774302030892400245304661057643202874669348995650500891457892181087764327247550061883246822146924583027792471684235022181578651578403953389363627677698001590932825467420633450703225247922596781000085713297966341554176 769 298471603244811292782391306656916116248136336790684923491482754310508295653955956397111374097307285385981266226523448823886486263481073066755164228626667074012056469140008394342038501162674801017656811594991991117359149807646137122816 770 597719465535772940032357103058063483773901116589928195288535034640029616784255101237388187399028894010937776318395463184376058316984203540706050600890854738593715165768027213636852134968165401257726254689580840469093746038719182274560 771 1196991449163846588999863185604589470103059119196973087188209121318085284521196579361107253206886434499826040367488057441958288214012521895803545489056750658326634786512075277179254535221962400960277772378355397406938384924292180606976 772 2397087934512294595870024330186103945316632010428179567598696346712222670947765912494876263231430161955553056196370377030328919588113273420389979552663583678931678482976192254169609601015187998810206070755098227751378555542291993329664 773 4800385941393792027480644578326057900854291564924825921641948901576549545706277332535076040098174909822908063315529278353482525496403006098345736254427332082420174785856467907961420263172902391399713193506971321377760682471999250890752 774 9613192027525989726442480992559815822150638217986585416173010219457307499034045680160799107466978991469420028476635605292614423633158930711823026807054993613953985211521102615167242648630857570358028491007492374505528507718829030244352 775 19251224344528790795847345656935031685185386612247037978124245271523031813311073390502892269475216326586047860644425307756527592547023698453909162210510646126135241702658538828823289541831820715833261190002084212511071300987319117414400 776 38552129268011204277619458657500863452138993577041810247804940208262897257108110841368372648032949340466511328671158809855652675655459070968344541613822610048725025964549744854624187572803852581900930795978367352022171173073960348680192 777 77203619693929653927088452002263327067814427859179089078722779746959461775188149803461921514230932055521853872106934008396500332433741490057741517613247855690359137047564824103203592123888127464270678423905132558044399488346564925063168 778 154605961703673798597875973379049854462701737128549115323671358154786258072320155848374195464791930860221370173743100794163390627113129676357587903997700982566536444332060316994317618204337099529478990511707060824088913261090418305531904 779 309609368038976578683150085507146109579549237077480104979794313631307185188528024179649095802243995218798065206544667143067561178717552745199385545537812507504709229137981971564456104321795888260833248351207713064178055090975413521874944 780 620013625341211120341096448512385020467389999795723958624491821906083708464831473325099601349808257434306780131206265395616682206417692275367190566160446099752691139223686618280553944469835154925417031358002608960356567319539980865372160 781 1241617029208938166631785452020955643551363050872975414578790033099106093105213796581802022190257048862034859698646393010196484110800558120671220082490534368991927640342818586864391360592157066658335132027179583584714048914258269373988864 782 2486413615470908185162756014034282492335892204309005823817192844772089538561529293026809683361795165710912318269760510458319207617531463381216118065320353076956946004476527874335349664489287646931672402676707898497429926378873154034466816 783 4979186345047880074123882248053307395138116613744121636953611246691933781825261985780030644686152467395509834284456469792490894026923621042179591931319274831860073456534837149883833215588522321093349082598113259650863509858459538641911808 784 9971090918307887555844504936076099611208897637740463252545673607679376973054930771012883845297429206738390064058783837336686745637568630643853895463995687019612509808233237102193934204396938696646706719685621444613734333918345538429779968 785 19967618293040029926882490752091168864283124095985366462368249443949772764918675140931412802445106957371520919097309470176783406442580038406697214130705648751009745406793599809240403955233665502213430548350032739851483296239543999151472640 786 39986109498928569484151943264060277012296905832979612839290303345081583167454977479674115828590711002532523420154102531360386643220045631051373274666839846925588942394241450828185879003346907222266895314657645180950995849284793842886770688 787 80073964823554158229077810047876432592055126947976985507688215604527241610145209354970812104582416180644010004227172244734412947109862370578704242144536792698316787949791404075781900192452966880213859065230449764398050212180999374941192192 788 160351421298502354979703467135264622319032884459989490673591649037782633770760927501186785103966820712445946336292278853496105215559266958109323869910787783090911382222199812990384084756424238631787855002291218333788217451584822128217686016 789 321109825899792787002502628349552758907911030048050020663613733733021568642462872584863891997537618127207745328260426435046769073797618350122478511065003961570378377089633635658408738255885087006295983748243074277560668957615291013105975296 790 643033618405161728091196644857152546355512582352242119960088338780955739486807780334708427574283189659047195967872590326202655432953405568052618564616864713917867979469735290672098613997843393498032514983807423775089806024121875539553157120 791 1287695170021475764354776066030399149790406209216768397185898420191736683377379630999378142306982286127357802558448655564623545436623148871720560214207443009389958409520406620054759502967833225966946124942257397990116548266026338105788727296 792 2578646206465256145054317684692986413739574507458105108903240325643123775562287402658678858930796385873242426362304260953683560014678973214671766598362313181888361720202685317530643555879959329875654439833799896860106968967617850264942280704 793 5163804145775121522798166474650349055796673192965346846869367621805548368739631086637202866495256398983538495215422421556240058312223297371804825536619480689993613242729114789903536211648504415634833259566169995479961682806366048636614213632 794 10340631757239461510975395159829450568228394742028966951864509184649698372709374735914096030257840052441184275412472642410225993190177296628532235753028670032421006090105717889491570623074180343036715278929480394479418855354992793486687731712 795 20707310445857359952708914740716406049726886196254480419980566251376600015878974597107572655050334613830583120788200883415943739511815997026909640865636757369709571389506412398352137645702703709607528077453241595997828690194506979400294072320 796 41466714754471593766934078323547821925993965816902053872464228266907606572678399444773906499169978245557595381502912964022870985286554801593509620450432349349154261197602778035442268090514093466283251194095044806073639339358056743654425362432 797 83037617234456935256900654331325663505068318482590293809934648062124026227197699390665335376478574526908049042858848322427708983098955218266399918339182367917778759232385462548360521779245559026702892466567212840303242596654199057016525160448 798 166283609919941365959866304031111366316297410662752959749881679180865678618077199783565715509234385125401814645423741433619351991249601666691561191555000074274497992139130738051673014754925862241678565089888672136918413029184569253448399192064 799 332983970741937722811862598799142811244916368720650663759788124474966609563518001571601520531023242393975062410259572444766572032602585793700645092863270825426876931626981102013249971902721212859902690493285837186460681730121480785727496126464 800 666801443287985427407985179072125779714475832231590816039625781176403723781763207152143220087155429074292991059343324044588880165411936508036335605233083004609515757951401455846307828591181402472896501613588660198169074803747646129116387737600 801 1335269890184190818384490321091931873878237854043760609119350626805748456872980822322166798224528746721271714596335006399289232531237402857342762049479248716730555305297681415332231426753840758451975244481211292046833572294504661373555566444544 802 2673873787584821563906020568079224376655048087248679172318899382517378932364870460680094312549493270587914894147966729418801409463301865397225705776984662848484158189385119837943694392650637423916314971470490527394657989963028060977756714827776 803 5354415589602522982086120987949170011107240932819674252798195022846521901967558553431710057299858095466572718206526892078048707728257850159531774910021656527014411536349753690445851863587186661857358907957116941391297670674093598416804593532928 804 10722167208070805672720401679479782537808771382283980321917182561316571878410752371006462979001459299514631296234240650636989193059823939049224276532147974714121013387858535410008629883746196951764175745946505655986558722844262149756191514820608 805 21471006473873130762537122766122450106806121797857224276475950153880199905772775270299011686806404816192234312110855034235761941326264355558770006488505272748426407406035126878251112080636041159627267351957554858381044208680674205357547685150720 806 42995357063209300359266884346570670275989401662292975818235070370254512109448091597170194831219782066710412063506457534395090993065761666038182919825429192137221576072706365872969928787559376831452366424044196809577941943345648222405424681320448 807 86097402357344678386919046321792880676733119457743006167036480865497248814701265307484732577653509002072711005582410000637316206957989241917651653347695677555180674666684955978875266827693342687300396288346567804787590938659896068191507984678912 808 172408181176541512110608647900888841602974871181800121395205641980970946821012694841258150985734907741449195768303809864968900855568910303517874934089065941671836394375914360423621352160535863423392119457209483980838595981256991383144333213433856 809 345243115276787334894758406316383843704967006896228460912676644461894792025245718135093673632325594957505939050885599457326338594443684246400893122965481056466622878836917617778984341331370082944366892675451664704204020170388381259811300915019776 810 691339736400983291136599033661980008407968542857713358069884009923695380816932093175342090586362748864226973130327158369429750955499095771532072755505660459179145937844013029421451956683336878083899092872968722893461696756525559506667870806343680 811 1384386484496783824967362509382384658812006143845939588628829461847202355166745500160993667816148615626884136317766235648413649444221646100524718530160717610850092236028381646569870461407867180558128800790068232757030706344548712987426279565295616 812 2772186992383202135323053902881618601616150403952904922235781807694027897399253627942606308919143467050628652749756309115935593954890201315970583098620228606683785192737474468593674018898121209896918831668398039454276038352092613923033635035807744 813 5551202031545673241422765573996935771216577040427861334427809383387302168930032511126450564411979405694978065727960293870087778042674220861783458273838043983334771826836371288095214229961016117355160123513319226788981328030175603742429421882048512 814 11116060156649884424398846684461268678401706545899825648768110302773097086123115532735377021971343754577397651912815939016608736351136078183251500700871261506603946536395587278006160844251579629832965167379684749338821158712331959277583147384963072 815 22259432500416844731904324441857331628740518021887857257361203677543179668772332086435705830237457395529678344739422580586083833233847429285872169708132870093076698838236863959643786457162254049911220175465462090199359322728625422140614902011658240 816 44573489375067841230021911029584251801355245903952126434372373499080330330596866214801315233064454563809122771306426566277900387530845404410482676029046434345891009207365106726550502451642697680313020032343109363442152656065173851452127018506780672 817 89256227498603985992470346350907680690458911528257076708044679286148602647298136513462437611307988673117777706268015942767266217187991900498442025283654257011257241476512971067626863977921774521607199427510589092971173333346193717246048465980489728 818 178730952494144579049793741285293715556414662497219801094689223148273089266805081194644489512974136437234619739846357505957463318628585984351837397018431290661464929076591457364305446105116307365176717580669918918116082709124079463175685789894836224 819 357898899982162372229293579737544139463823003875850897546578175448497946478027778724728207606664591056467368134313366252760788405762376335413581486939108134600830750400313945186714328508778131374278072612637319300579637503111542983718549295657385984 820 716671789952071172717999353809001695629633365514524385807555809200899428844890790120334872374761818476930993577868034987213300348535161404246976359682707375757463285294889951289635529614647296036405420127869601529854219175949854082171454023050199040 821 1435091559879635201954823096285830224663241446554693953043910535009605929467452045582426659072388909681854501774218674937810047771091140275333579490974396964626530139578304024411684804423476658648509390060929128917098326691353244393811618909571252224 822 2873679079710256116947294969907314116134432324160678268945418903234826002490245021848367146790508364819694032785402559802386989690223915484346412525166758355476267417133656292488197099235317450448415879732238109548976430061613561246560659546084212736 823 5754350079322483659969887494485935565884763510423937263606033472900880292091171905063761950872477820551358124044735539458307767676531100836051332136769445563398949110221409072306049179247363167199625958685235922527512413481041267410996162546051842048 824 11522683998448910172090370098314485799001324745053035978642458278664217158403707532861579216327877822926656365037331918623683111945228741406819678446410748831690726772351011119271408320048182867004840315811991251914143933677710824657742011999870517248 825 23073335676505706048481930415314200932466244938516394860145699223053347465250142511191269061821600009501192963970385516661501377074790562283073385238565213073167110648518408187861436563203278799220857428507021317546526080786678228986983397815274700800 826 46202606712227183505566241267998860533859680773853435526012963777556521227385739913318759381974888746298146395732214392151273060518247283505014827168617856965905535504669588274360112972620383728864068450780120262529528588435869617316965543261616734208 827 92517084142885909828337243410738638405573743341348162663469058218012695048542389608509961280613154947187813727047315501959086733773826884887765767720210575570953699424604720345994705637668419718572844089092395779932010030596765553319928581785368133632 828 185257909722634905291084008570959111486856250269978908549824377761824695284626598780764807594553064803558669325260404439231254693022318405531003762206370874420192655679740528286538370660192143958835102553249102069609925768643583744011852154095005597696 829 370963302318995981850987060640881892325130027714522983545421278175248000944336836689019385255759639425483422392852355749088671836993966082572951977944641195396955825020543231762174660090094896961049033856626825158711662952187272762767694289238549856256 830 742821570385444306239612208279691123353095109778176299982387601653693222638840951633018310644826298487699012270367805239429668575886590708167792862953081283907052677363210813902545157719611012008855725213510892356406948734174756075023368540574177034240 831 1487433072265793297554500590555236924111860328254613265747865293913780886778016459775995701556266636248862359510061797961363986955570498502379363540033760354040387409370670328561481990518064460191226765427536268790781143127949933249022697005342508711936 832 2978446007521395965259553529102183203035060873905747863061910769040350656556702032571909563645761351044653388958775970887737273518735631176846282708322716280533338928029838058635747331193813792729484160856101505737496777575100708695997313859073326710784 833 5964051741022410670820211754187785115692802182604538389256181900506279079114742291183655448357978859183164117794856691705493146252660530697867676673155823705971806074636670920297061362702997330153029581714260947786862537788603101787898467414923271995392 834 11942422934004058822242632900342407650630965234795162104777084525863713690232161034446983538848870032554042915344322883271023490935699598084085575859332429701753868586427331446645256126036734149694181683432637768197463040854009572367604614223399781138432 835 23913484771926592605689684584618490139752652208762494862083610501429738444469674973053312361963564693483515190197864766262121378732156269544871596744706423983128250047162642105392779053334947278164608406873507281642402012261625882318824587233906036572160 836 47884247351690135133788206737104329956486747895869331029226103902264099016950055754425315292458778643717889099414167531964391551185826685843144083541495977125497525842941242634990091709192852513881706893763478053779755885630465239804879892042025021734912 837 95883050319054170112394088609943359266936382748427344668569973603337442289921523125488011721980855800937495636865211062809080689814681665193089947187158212569477103183114402118389250623431620942868393947559883088549415493475357429944221219232475940651008 838 191995211869456139914423527491356117241798539410232054557375478804293373091885869484250785718088308628878426149804174123378756554515419917399783454582648941775918309360692637933596635656955073715946748215185620139078638431379568760557365308761803675664384 839 384448646201607879208117755525651031899448626647218839555222020803823723207857385435051095984429811311763722051755852242278703458802953008826774029581962916825764824710312943260829540134093811092313417070502948202116891751616845322452576358117310940053504 840 769813737328606957174776912137179658630600348947947139991386167998121400463886063803201241065366010731541183607806712475599787617150132365707962299997255900199386061398481221308931617908554949505466675421269312252153013280949106247580844197422029057556480 841 1541460364507996311866636626446114506924606889202913201744656588777190709024114713472600580323744797679109846224203440933284336633388717427524753081661171933494484946752673112192408311097844553652613033403065456200144486117329043700513071357218872470011904 842 3086586508717557418767438857235739393176026161019864247013081683116277234240914598677597357033515147790274650465586913830738196064954340247267163126655664133180395541416767563533906772757158416588585431927184575791965891345519749811728908639187373649821696 843 6180504576838244427603208923158499545005677087267804181073700377356346100867199540819987106839081400444659216965533891589815437726262491278969640179977968798743642378656377805365993846637255451743889594096476478367285620912762824444863349127874004719239168 844 12375672272482748035343080263691040607318603704991759736242474776960275466505139768569558999222265010617538265999787911036308966645232604126809908213289218662252987348958440967328348295520388140621216648677167610301278918268972298532537761954746524277669888 845 24780670782578014430959485362130164249251706470895822220675097598415717462551760910998287569532734440691516196137016077785974115675880451391361072133244999454037379881208252647849417795532530755509308218322764527735973189424837896350697651307490078233722880 846 49619994040381065582465620393756494567732411063616249937730491285821767984186484569714914281241877720295911720548912666998660596122591389058204655679823123167137570128999246722084278000048570459552366278582387669738777084623462391272639557410974215824211968 847 99357293031212204606024540126505321273922818370881710868221574749624202086538894634866506846836573118417582097647586356850745921786843750667374334186312494852400760991163976296939440818064158816172232241038492568011215580794497979687767624413936550361956352 848 198949195963324556094235678930995306824761629229061843721964333855209736409409640260606370262378781592486681508394694759408341302657009446436678714025957486741052763448658918299420651272062353426479463849824419593089753984684142353660512268011849338150977536 849 398367611728449405952844555217959942203355243432720531414971036422342137291482982502959453662168833896276397642988433610230381523480662783077217519358579967554608009829979768009924841815992778441228926435143708100314153615558577495890978574391651151156084736 850 797673663060499399434435505147858541514374456814634750772026810268529603528293368969412333599160209215158864538374955403288160883294613346562155221330489923254220985525283398842016762175721700058997850341277154028897598523497740568921865225519207252020428800 851 1597224205328199973926363799719594397244076853527656877428223095384749864947241545865811519747965501275529867581546087172231117439255802253939750807887639822798451902781214523328367681438915686471075695624533783714333779631756652292123546604510224403457376256 852 3198202169070802297967713178286943422918809586852088506624785140464881045675792707585596744595221168241484012172684527075771826223844755629510382346228599598176923669023724497945403677052775945648311381133026518741744724433035646892806725515964068605747789824 853 6403911854970409296165397514269396102698930933297726516786248180320524722914204646879140899389022667863816578364553759614162835138355813502282526153363839101513887064970039898468143982455441036708942742033970940109643779205115978402732715645815376809161654272 854 12822838743598427992790737343929810719120485385782552040645852159422574708953647757174176619175205998489330264767476930153564035658044231491088575228540958013347853583785261602090961221610660364242525443603777685471596219088321326039703960519405232813655457792 855 25675707554512074786501359318641658465686217809939302095438415916408199944157772441180142879144733322502054745611692682157604802078753671955224196300708475647335866075260886814491268956620877310134330806279226981447809759532821390547884979494359424017975214080 856 51411475243654587174842487898847390986262929696627000219170255027942500940816498736023865039878109296050897923376863008016163065682837761856542484288670070535952049965902500849601230940040867783567221450701797183904854161778000258032724075899816764817279025152 857 102943070756570049553364514320822930082306847546750792494927356446137203986634905179374888642933503894195372711060681303434233054416336359605273151951846379554464735562566456140439847933679961893731562577690280809828177608980715469939356385621829363197215244288 858 206126382051661849514088105687902156384175671400495169103028405672778812183273625773404094412221578392577899150735273181672279954933994390994922670652705236074050742386655821163354467974556376440657364507953934503693293788810860847626529238888050393519744876544 859 412733245180367199842894365468316905207475295414977506432404196906566432786554882376116823077152297993530105758698367512952187602070632125558598074803435426078344027296357460091658480163505658187703207721054614775460464719320581510748691413064884121290118529024 860 826427452514821401315225039121658995293198496057929349317503164935150482413125026410850914659722878403808826431852377325119630588546550938254701616602920760017173139638806555713216048755797126988183372852402721087068683722038882652488648696707334911081494609920 861 1654776829337816805889322694613368360342892802571807371540395872114336198506280576138936366330282321641114882692616039248669771945903675250784414167197941335755316449369796382486230274369165875201920660525392425246432876010873204566959829134569803159165504323584 862 3313397507291981618296390621966837460198777226055512088891570828716742864372622198912341806682237772949224225043054647694200565429428497250118850202380082302952573238923959307092056902453474992854949150691958816637456769155337287657884721751449872992336038854656 863 6634482711816659249628271709413876399423537693934818869404699826409626663465366491093621761407821805232437369401754433782123173934099287997337744140728563868789027158216651698423306512337236470612113960666265565564095572577856332363699570467520279332682138124288 864 13284340818098710525327524349788155756899041871517227122052515990771535196370977168725119818902336129132852577434799144351690434018683162988875575753393926263345815677170769565324998439535045911028659239897226995706555213690076178823259394864281625361384397078528 865 26599432425128205102797010561497117429902016710329633010591264657447634131622442710525992229978057295601660832132178842278269040338335499966151326450661449578227154075816471467606767708791237761666181116923845720569838564448879385838239297587045384114809035816960 866 53260366428117978309877944846835846692011899355249623554154994666704395741005862167203489644302884665875233018789518791706314425278609347909103002789070093259525353594582807609127077077024767402550087508106474899453133403035212828059919610891055035013698554953728 867 106643736011959092828323737141354917048439530579679962174254920037027046437533677826709989657299309481094288746629359797712181539761095391771806705353634574725192798075065344566081237472934118563535625564730516715533179354345333768886721253216038603595558076547072 868 213533478335364458073783169178076281425710524897721354480399701481290602786111262638026000051985699260876222911359364024023468457929944175450814810258257925862669777921930147827816641583637404643942152226496167264320183805240483763307206569299934274327438086373376 869 427558969293621460981837728146885457509083977272165569224579125777054225394310339245264041578745559119127736658920016905245147672675395134716032419618493404549907919387459213046941616442813144321626106647062602195148017803580599977681941264335582682927520039305216 870 856101963833028011632218235875236704333493809497776858976717697183054490432796306428952166107039439433006054990242611524886716858981803837060870437440941914748952565862116260876499899436702958710735817682265739723311335993360464857498938780142593634400327811727360 871 1714171978157626202601522030913404987297639328902445159008554285624001060153943868734752498113175521255513273325290378478566276745225634809379352071289794040796178585898628191318233131975559257556438844140812550112653272759119459519267990063228043805891231089688576 872 3432280057298392763877215180152673131856582077618673200127346353763786278884590249223201328024544327290028873340191067814718239544975323889273926535395408504188904080146047721766932930155425195382812105834187241557367747063035978647076205132341800685963613111844864 873 6872432316563066245102772596957072578235770994864912164475168272559140874922585521953795319645475224138062400059602757344607851198998756319578297856422457853570901976989678121794799192719463751305493046773498765778857897215666076511232860276455027520289528088625152 874 13760609037058693924902229667217597785516755668984955857391287675181418384151981090922375966483723587392134106877646758119558446616093729721217485284108197397527991587374521600111465050256154223690723763757246096885960600610520391456626620576452907337303659907121152 875 27552706881982510719197828281042100829123938696480174771664477610489110036917582275874322587352993453016286827272176003099802381668379893606556749710742958175828358441539373913266663430146761889540922867934989324428410813579417259781575041199991519268056527273984000 876 55168391379695267177182394455298012174428732109980875657092759741230766611062404739807786483477079462496610881578116979920975740209144655541357057706539043113201467416659409252620793519562430663400796416710972910169800851875587473299793682494154447723011469467451392 877 110462737990851025831938264697023645381219173654002803541713128522966626296579289855733855584496344037921296217223763907284693434163059047739201231983184339749492435900480141357416520357662675095439494195103934342965560153184680854072874565176651713819819768773869568 878 221177386444623034619023480966902532827161766176087711538481475126943438742067540463704276404077058301698741342582587709454870775815657568791376697106581186545163873935282928419182907352400977728154791113571845731183037205236373523092323530729989064387233197225672704 879 442858593815088035148340865079515549783770370088339631987073386415907249781953002431881683278322857055109780501435295208680709366610394084208701860493587387182685752139211148247065547978953210530861187673871645552869908208206770676077795862213349402269653713807212544 880 886724829481860002117269536450452067826434415649007681794367645155855244159541847872709627496983195013644156635410829996903354363178946061669300653548024802550087512815712879311530562506208931210825586241199199286747484011881588611941889325933441351529682066326159360 881 1775464942667087867875714685483746072170656182242672199229177034959791977510355381763311776874641351834137504535902139152890579986274207909842395172217749661469607042706006924257860058109022882719857594269310214935510303214699271743456373854880367797040113410075787264 882 3554960452740911463033780596133176017376887066374658069739237559215746933403254135562408597510632627281973391601965236623948902492381047392692378074678899435678078119561176179785317982411255806036128032112444062595051276811270732526057938115787705782041725374998511616 883 7117982040295294380632263642597719780824923536527943482040242097023819823571595015196387282543965101791343548264252389884233290024427357931399931609844599096833884307420677022109831697208931693265081751372535390638163894386285843130406257043629351940006447859690897408 884 14252086350217531670393932185858175053792145880613141649204018151232291560673363518535914740133329898037480626649148613041137550128185242154830214140662798644623224751438003369298054859190703548915814877040365312172450470300060442417393275711366584631858889938769543168 885 28536417239688949159046674173041821091868889376340792668655104216833886948407074013358109830357459184984548313539584892627617040415031536893721130123272798191157361776069305388752892647927087422602932502671319686137146303655098397147948074670948930767409768316314583040 886 57137323557885669954610967948734584152306973982910604077804344262406381550934841979288780360896517147788270747561745118345917961147385178955563663930439998186136548098525208077819351154945535494748470502523817495858783333420151818922219195838329384542203513510180159488 887 114403625272786883182257175102771052241752338426279245636596960182289978410111071863722682122156231851214889736088640902873203682929414568247370135228668799979916745289823610756265834028073792288582151999409991238886548119060213687097084484669521815099174980775462305792 888 229065206859604852910584828616145872357781457773474566235170463679534387436704919537735607045038858813706475954107583138109142887128117557167225885192915207175120788765193610713785931492513027175334725987544694972111059142560247472699461155324769722227885869061128585216 889 458646326347271878913310614053499280464116477388781282394294013988977636106375390696051699691530507849966344872075768940943756816794811955679422999856985628780816173901479999830080389857756939547010295952538814932898044094000135142409506682620991628514843553142665117696 890 918324477950668104010903141749413632425340078461226864636494201237772994678681884633264370585966596145039475671872743211338455718666777594048788458656281686422781540545145556465177833460975649486702279859976479843147939805759550678840182109184887625147830736326146129920 891 1838712606413584900390370110783657407844894404289782328968800748995181434289225975748850683577744353180292523199187897081578795607487862553477461835197184230567861466574662226540389774412874839758767935629750659640999582847037662145722701706255583986531948732733924048896 892 3681552513851667185517867876136975101678217303314221857329226191029633758442176364462345251967111028141012190109260615480961359555284339837714693506163610176580319704118066680300847763807596761088262623079096719191406572165112445867530078388282785445536471985631111675904 893 7371359629752329140509991061413270775333291596097758113441701768137809296611801554853978273557466699842878667640290873597530255791185909136948926683865703784049832950173617815041831957578887685317978749797384238201627957272299134887229506728108805836018093011588750508032 894 14759228463602647819968492741105182694620297171134145024449902308432702152678500761566532086361422686807465910124121032466275584943606277196936932710808374429878052984222204538963936775085163696918864506873150076040885540428746756078797713359304081561926484103830555328512 895 29551475335401274717834006718767647677148022300145547644032802161179571424266796826850215251215823947858348969935320635474981316609681472239952024107770682583312880136194346895688419270025104046403543028303063351357030332625790484766272826524781102903633564368967219281920 896 59168987487194507591462055910649859930110900516045610478331599410987477086353184261134732659417605044203532239244798412034822926664300780172060365587849232613739308607888569426897929979759761397938714085719653101264579168788174914749900452661908085366828321060546655813632 897 118470048607172931494512196767528849011851512863600251337195188999231622648345549737138069632807124385380733077237911106239366440218477231728433365920314200121705713886776890124838042838938629406140684229666358999630195344649537719934510504548507929852779026766317746126848 898 237204244479913695612200563427515956326962449390218563435454358352976582247969461904013347893558077364708803351972450776818174054216705806225492001329859870031865621115553282791760451436715472032807880575786823593462464703445451220738440207546399377943802822823084361252864 899 474936783490963056470753466639948429260443746106473248393036677414979838398495648667501113043003811917312281098938158682315230455992914297988234541638182679640639628915105570667689634391107370506668785384481858375329077435183654003215718811991565792364095184227066460504064 900 950930156044197443434211612849729891733925186865018739830329276248013024602104747053951060597782938210413910987862831621988225607104833967050970161233291238435096031198209151503716731817567593895443619234780139127466450926952811129909114417780665657681169445615928397004800 901 1903973490212937547853832584839125849893925763034181965749170395332132744814436393545799790219116505172406519555698691758691980604447678676250942478380434235177825609132414323344108389705840893555099335401193123008549493967076628506773582423156399461268297045555447746002944 902 3812173336674960417678483887957583832640002304676652903675364476336478880849326585967394918485334267847970434271343440546815019989371378836799889268588571986970918311736820687361566631553093198638622864665651935524332172160495269507457872021502935214348510399758077395992576 903 7632799385848091479298605212473831930984306166569883751704776324017384544139560769686380513064871050702255658862578995152492157539694800642195787160832551007172370810417625456069832967389009220334094117057835250063130712773674564002737158393386143012320853416810518599958528 904 15282504196692524246480485298064992393377215447572923392117647390723622653160936734875942378318147131417140898364942218422708550201293687221583591568975916080805809994723219074833065343343664086781885009568733258155194162452717177981117145487532831191889372068209764815863808 905 30598819243377731068727520342364641849571637124012158561651484266824952436085503860758247461013104322859540958009452893080865570646395546317551217632573460294533756737222374475052929503818619465791163570043592032368253798716170455913519948376586752718274074605596984863621120 906 61265260186740827288988140177198597824777686705756940678135347504405319131698268503529220330779828765769600238578042698632628081780407436383870504254390176854911786969996621600879456641899821516037114241899435096852238545053813111729611211556215686105538810149548880191029248 907 122665763773452384881042479339335823900824198326979128465935452950321466782451058571083891479066897771640237122274359222207050044536047560265277146487266866241512120931096988503306108552324808200983802687423372257935938985350570623264365052718515733549058942175807581309632512 908 245602014346846230368217356648548904304186046484888751151200421783664590603011160270218684593148276023482547534785266094297687851022560495525626568931506757546401335844401467609706607641699946739786753782095748644334801761187030046139015364649200189774080528105034804474413056 909 491745002293575381948699509236852321613447392631638490741059875333372495282240406796539172456325513007369241650043627488362551225946051741041397689776959565219556859653217916425601996357500554155211804378689505545595451103345837691498601247722737824900086343716908892659122176 910 984571951786916606321928610353213669237045384586998958359437814198831618716916986105281951452708947935546776461033445576259453499693964982063084483381811230692622095235265795263581554863202429661700202386375027605042597368635230581438343532294150540504023262447496352738836480 911 1971307797973364897492916404465445390494391967821441870473511755461836493738706317234971115985533739712710139243959272351587609094991652964086747174419406661892260942328191515351918234022807502025953592030742088237788585061157571559758969138285650862415747674922349840318857216 912 3946943384745793164683951176448926885029386332937771648456295765052019500087157324518756658131299167108653451131703307101312622381190751928094650764150381724798555388371702880353346716638420289457013558577468242530983950770089363913282502423966001287646897649899413950320082944 913 7902542347089713068764139087933925978139977460465319111931136038360732025393804029135142168583061709583773247550976138998900053144796395856031614358923900251625177784174045460005713930462451149724239866186904617172781462835727169414094133142721401700924599899908256440004902912 914 15822395849375679616320751645939996372442364510110189853899361093234850101226586818465542041807050169900479185677091327590349723054422575711747854379094074107306489583209370318609468855296123441068905230437745498567190048262551222003246522875021601653110809000035369958739279872 915 31679414009143866190226450232024281577209548198579482967872900219496472303331131157321599492895953841266823752504460754365798679638504719422864960080680695422725247196141299434415019699334689165378661457003363525577634341707296210356609558929200799808744836400508454074937507840 916 63428072639072746295622794344337140819068734753877172455894156505046488808418177355424229804355614685465378267309477707101795826336328574844468422806346485261675030451727716463222203376154262897239024906262472108041777173778979953413452144216716792622536109601892336464792911872 917 126994634519715520421585376449251436967436746221190757952085025142200066020348184792410521245838643376794218059220067810943988586791295421686413850902663159355799133022345668115228734707278294927441453797036434329856571328286734972227370341150063971255165092805535529559421616128 918 254266247522571096503850328419657184593472045869254341984763474548614308847720029747945165765932114765315359167642360415368771041819867387367781712385266696376496410282471806608026125324496128120809715563095848887259176618031020075255672787733388714530515932814572772378514817024 919 509086452011422304329059807881622990504141198592254336130713797625656971309487379822138578080373885554084564433689170417699129820114287862725471445930414148082789109040504553971189562468871332773473047064237658229610421158977140412113209786333298973101403360036148971276372803584 920 1019280817955404831300837917847863223642676610891999976583801292308170649847069400296773649257767083155076821064187240009321435113177681901430758934180589806825170795032130989452653748577500818610653326004567237369404978163784481347430147994399641034283549708886304795591431946240 921 2040777463775930107887112439864960932554141649198982561812349978730054714150328081898540284709572790403969026521992278366489221172253576154821149953000702634969526743966505741925856744434517943348721115761318316559178228019229363741267752832265368244728585395400623297260236570624 922 4085986583282101106345098088068390835645860153227930340914194745687536257213034726407066541807222828995568821831220153428671144236303577013561564075280451312577423795737499009892811983428068498952271159027004316759092999421779529575350419351462908841780142746057274006675218497536 923 8180836478024683993831942592813719612366874016115791116407379067829926172250826578034105028390600154366399181236911500248727692256200003434961656489118994710431588207083973071867820955974202222414200173062744000799659085610200663336330666076790162388206229402626602837659927707648 924 16379399578970331549947378018981315106884055451551443101972737288569559660151167406508153946333509301483321437622765387280226192079585705685600369655354173591416657645385896247900035890184534893847716056142958736162264344753684535043920986901309014185704346626277315323938836840448 925 32794252403782590224461741704670381978068725741742607942261432882958533951601363313896195671771636588467689025543415548125993999293542809002554852664940715523940277753207692704128859736841330685734063532320858941450421036573935486830361283298075407189992468894602849945115636531200 926 65659411299249034698057454742756267484738681160764659361154782377555897165800783629552166901752509147937470351682600643383071228855828413267817932038346167730094480431287185824915295386627183167545389904711600821152626767281003807145761185587065572017152489073302138484707198763008 927 131460635581865777894382852152343542026679821676088205675573397978389452856797681262623884919923490237879125304556740381028308918249142417061052317493621808824616810712317972483145742599143409927245305489562967518808822922828273281261599609155960659308640080714797154158366248927232 928 263204897130466972785301589638349098167764562061294185257674462403334222763987590532286872072683924359766619811496558950580950757573256015172937541821102564378089321124123146632921788850064907038799662339405466790624784622189077896463353694275580349165950366565980062694636200656896 929 526977046194404779563674949944022224564338961540823918328404257699779079628759637078651948611041736487549978027759274278210567357296454392447540897309923022213890041647220696599104185003685988446217427399369997087263846797443218460807016340478478759429241143404731634145079806918656 930 1055088596255751227113493441222692505586297597918118932282919181185779427459088186185460306153431248511133432865050861310518466398892793509098413421955281831343202882092390199864729584614484325629671060239858121186556248701016562257374650584811593641053163107355006285801774425047040 931 2112446200245385790199273965114681124087834545509180055818059693944001391321314196427233430169558048094333819349166348129231596166385356466603490098581435236517251361780678013062501598443193348733814531361952496397169607614293375186270536977332459526495687855801098606626778472513536 932 4229430415958538252343122095567954474006147790364244494140562051032887855448904040967092496064507198332801545936461947274852519069970251830020306706504613620696193918753151252791088055314836092416573884488377500842453435653107251715583545570083463541770098993784369283300016189865984 933 8467936862852609848575392521813093399673252979420257753290009428355545856510359378159436263579796600953870906349182396582483691614339581453667266431692713536715770227889892958914345827486570974731037412505700017781135312155255506117252034371004016061097644551933082706692950869409792 934 16954025787576286384929081704980555702668420756224053036597789509290632004245821348769375070061157610484277441650881797230524690177477318494587838900752399664078305236546966824493031088686939529257854112069290067754727506008593017606673955203682210077310182232594853693571738718175232 935 33944355698894706145414756732669849211980671107215181133231120323740344590941847882439755225925444038121626141206797602592163994252550948163682289876238744509450140034628295462314741044801474218107266798254360199894368775413350045957687683330712776064850150722647083947515151395061760 936 67961319645273679041942700110757174037249001403964512386533323257798850346784106134681520623457145710549394798223663221446557216300294518676377803901945379381487339192325314551286839824458138755397650744740280528558565077619028113404054912508122263950159873960208921015773650707546112 937 136067855785515891586111773512349299301073321186997325013208811736234023023369033008967061590126806689711074628067462475417572888190974282050782056102826539488148796630788076355888395118626658149161535785943681314656785208822712269785468916709637951541238892950247348273033997249937408 938 272426144560968850176676293606368501055297279132131250506701953913740690706339707497142163866678643916646719319375197015884062687562719053497617008803524640426645829753851047218406221176674077575055540164813603144392880524814736625525656016806062750364316075960153709029041386169565184 939 545433155101811834362258080376076807016895831780535701973972568710026670731882697952700409106207348907742578765230938161865959197486979085787339810802792403753988132492251883450071304232189677703576017515479687318944381263968097422960748400385699195292308732039625443024029555678511104 940 1092028042163371936742327147078833223846394210593617805869082459185143920102171961822232980958114819964383437783422964583927586039697040129158891207997071053309369210953603344926660332222062400514081909402664336698206002956613443189740369534318545779711970624317886935979952678035783680 941 2186379548246240409520276266811025667317993515252328415580439561900468997481157055478130287407629884226563436072768105688246507368840244173486205588777114598221524313845405845906356111959490891242023567548738597517046486770581383067118484535731386337678647569113045971823692489429090304 942 4377406024331473891111796478928769773886397218634842438845428410861300309515940374623589225798060257048719993157380564417275685316572816177309257523120174179648620411567210003918783118949713962911766632584297043275361935255871759509512460005651362231866707779180636143374959245573226496 943 8764105904340933926366080848470976426273614813530056093059955395843325248139133276581835753561721491288626228338449834916116711790930288015292207737372238325708384390887216632049708027960892286678972260142233783033261793941161505769575901879679903576752240840270360686205067024576544768 944 17546799520037840141017137478168826609548870379580854616858107939928099754492771607832986111054644936959624940724277081995364105897429887351931800857008256584239055917280026512523699636044713295068822510231746959031599434741158985040253767496114165379542132244358898171320431116013273088 945 35130774462787624858604226518791400733101022264203194095192610176339098025414553325004601429971693782683994849543308988316989576425998397346558372478544073034122686105571239521895966432335284033559401000358052703993350563199989917082711462465737047211159565616354149940461456365746913280 946 70335899770999138870348356162490296494208607538489357913338008945643993083687126868686461275668195382897479635276127625286501882114274039978506286486143265799534520753164852037489067185162282953962313960505222979847004513835323728169830779878491527326469733487981007076564100998934560768 947 140820501232846056046976518574795583044430341097144655272581595077219580233090294174727439382786006400853939142931274547878049222753102570527791656030396771061647338590374450062372403011307995681611651840588681103414615802541335244348477269651017920461240671486507428544410578532750589952 948 281938405847387668706512649649221146200886934234621189436974344526302348597612669224163912428471244071825838030620587690366189362555314122197141478177014021048451271348838392099533343304582850910597351520333832494270445154824046064714585959090105572539083751994105685871385910135264116736 949 564471618458166450638144524297702252625826372549906136657570997796331073458089500197745892182740950683887595550757252569952560559208846206677399288586468999947215731033855768148643761173099420915942798718980605563423317409130843281464434757756350608311372322030393029307901326410054107136 950 1130132850443115127726527498593924425699757753261139788882386613080114899441907323894327919017078826448247030080546659518345484786614128337921031241637819915595057838740069504196441671474066280021381788794587092276611489017227188866999395194664980143089154280145149373746061665099159961600 951 2262644927939794708353531897184888692295725522844934608899262461135135303935271294786328107337351503057437738119157627793571696909621128524974527812205403662591368430824854944191191641203867436421755960302425946852752686432385382342139841747634518139111127832459025377752641354756423417856 952 4530048309986718322508017594363857066383871078335179280067503392220081617973455883568000753281090706436762832154443873100904848492028000748213986282270334987985242368339141759978999878919204625601496686031355418304564789660632773900561786211878151984087894209255504016026318758629053825024 953 9069613528187694456617942788715873496352582221960978684672963724339785256152738355126690583774956813517300376141144981229332606329627488892957833880259725301575495750057147263151232950861348756718962902915717885807248412912989566233687777856974535379907065507185914553094709615490521628672 954 18158260872803904536439700777408065719874844574503197618421841328478814552717129886234759321975464428322150175946804432513711031350397952578975390391957561254361013526872022012688932287768576524469864867537449870010734493009427169332503966580385533583276685191721642148273563427445871214592 955 36354589378464840319287031954768768894089049410168875734995510416556117186257566124432274952802030459219399199222637805137513700083081854744070226046791343811142071107259498998150797347628911071003607858486927936813944320385750412395264754893643992813478478738142910380715415247821398343680 956 72785314022643743131389324709442812696856819342662712466294676352309210534161744952790062523306264123588996093103333490495210674930735608660379342619335130227124230321549907941847460239441338186134971963797912267212839309505292972251043153253033836920807174185685072929767407281502108516352 957 145722898576715611248409171018696175211071079729975346925196663743012373391616715313431150282016934657478387575522782741430787899390615015665236466290175145663928636857161635774786651567249708460525456421243937321595579956478170239423113593437559376429314781790168650196207968134722840690688 958 291750338216287472468079385237013450056857041549250537835607949562812651429819881442564351034842682135557565929677797003742308897839517628019428494683360061747217626142446911331756765311233481097561937829784100217530962587891509068688281760738102158034030430417934309065762243412882928697344 959 584109758558287444878680856873269099383143847277100763641645143279201112152812664516532803011302989912316713416620057049246083993795610449416768113572739664333155957141141102227880454975935090548145925634160651583741530525653355317060672669202171126418862594511062635478217101112640352026624 960 1169437681367999889642405886545022597305147222911400903224148774865553842891971132295873807905841231107036589947769040182015100383824371285589358475557518410343753323994776763584494758658806437802335951217506205464842271751047384993489563633856275873539328656372513305649819430799029693317120 961 2341311691238849779054900118687013991688013502537200558330014526345410922956633871117364019578152964778879506124595932531076065560115043344690361447939114984042389467414542645426457214731485389016760102333382215524402964901576118705715563858616418988481864247445802680686409318745557365161984 962 4687496039483399557649976928567965577531465118503198620423463005919428320258650955285960846689246934687371664707307569396243860705162688236404011889526386294794544573679063527367849824290715804857696604463504040238242772602114934848904000899040572459770142364293157500146359551786110687379456 963 9384737392978199114380307239523806343373806463863992248373793918296069589208068336674387308444375879633968634330846547460671180580190579566854601766349085243008620425058083527765570438236921663363746008520487298855359230802155264572753748161696613885153112467389419277839800932162213288869888 964 18788965413979198226921321243823363063369365381443174511801323649506565075797669525553705847020515779786387878494155912257709279500111565321802359507290795792856303405516080001590882455784823434024197616227933034468465832800161318895398989050624165701531880412385047110773765521504410405961728 965 37616912084003996450164056017198226879982235670316729053710118924841981946358404755517274154304559600609676976653237459188152395679683943019791030963766842199390731921831985895301248070191607082641806430829782942452426407992024217290580963555710207265515071779982511331735858357368788468367360 966 75311786680099192892970939093499455266451481155494218167635181101341667482242940919854273229136175283293156392636326187721772464718289510791954685825904185626137714065263623574841462457627134594470435258407399631935842300767451593580727898020344166255932765470389856883848371343457512249622528 967 150779498384380785771227532305204913545876981940709956455700248705998742143538144657347996299326462730733917663932354914134480276154422271088654619448549373706987928573726550718160857549742110047314515310310466757933663571101709505160587737858535835961670774761629382208450051944354895125020672 968 301870846817126371513026372846821833117702003140862953152260270418628298645180814949974892280761149789763045085184114905650831245744531041186799734490580752323400858033851708573277580368459901811376320207612268503991285081337031646319439359352766678822952037164958101298406722403589531501592576 969 604365393730982342967195362166467678287300084800611986786240086850518226006570681170507583925738748236116509685007039966065403878360435080392580460168125514465651717840500631420466891274871167056247219589207206984230486040941288564635406485976923371445125049613314876359826681836938545506287616 970 1209978187655423885816675957278583380678392326638996134535919265727559709445559464882130766579910393785413858399291700241658290530463616156823122902710179048569003439226595691388757243625645060979483597526379753920956803838417027673263868506496626770488692049793427100245679837733396056018780160 971 2422451175697766171397922380448462809564368967353536590998716715508165933755955134846492730616686582197189394857138641102371546608412724305722169770168214136413406885544380239873161409403095575692945511748690187746905271189902956434513848082078813596174268000720448895543412623585830042049970176 972 4849891952169369142324985692679517715543906562858161825851189799122424897241582679857447856147104753647102145831387763442853024311796432595596187469832140351377613785271138193937616663109802058853847656889241735303793869405943715044999918302328747302742303803708087181190931143409735944124760064 973 9709763105886411883708253248924219623918150382018500939409892334457035853942510180043820502121672685799651003896996489361925910813534833159496070798655704859856827598907031816257821014826825932643608580562206190227554392864163034441944280880999734826272143211950553142590074079295623608299159552 974 19439484614868170965533070224978807633496975276641356454234810141338443826803710000745490583898271728610195432262434903676291546006953602255599533315294258033916855254543574489280817406868095495159043694691857819695042093832877277587777450314683950094119357632969863845596571743543550656697597952 975 38918886035927036327299267904218352038315299578491422059299671227525631891444799282806680327106396171242177713461753657257462540773675076384413850066554212696240110622546170692091985568165078250061740456518606517869950803874856972583332677734736861071388857684077242812025990656991708193593753600 976 77917605684235461447064790716958177619273297207400262420259444344748752258564357128244758972832497770527929124797275014324683979066885896515257267005039818649293021472010384811244672645187931019610787047306994792699634840167918779982220909680211643909078000204429515865717675653792630147584622592 977 155994878593233700479062091250959302323831990515635361443839092468892481468478231381752314582904406397143005645342085428268885753172843280523373667753942423812211643397856856476610748308091411078196186363153553099318736145172247229595552927781899131350756570081409092214766739987203687815963475968 978 312309091635992956127989202136004498818234773232940396094318592496574916839655497014030222440287634506460306082179241655776807096423829536032465602995610420651674487703385886661464302651613920234341597263386233226476405220017313798453328072406749949766714279507918305396196257333644230673515413504 979 625256852171037022595708443540180785977611130869220138601918000110729741484709062529111631429532912437269201747348624910031685373003945022036367740966671987357851377222116120739414217374090036624581643600930720508630676299380266275431100578499403273663830837706036852725718069385762171430207750144 980 1251791042140176265870876965616705148637505430545118970030397630456619298580214262060325635956981111723235582660677533017019513106320461944015608551884246266824707558074920936311799658889904465560960185350177949128617084317451809907911090024370613295588466232792474189318087248208471763026769346560 981 2506136759876556973100674088306097450639577198703595325713918521383558228382020798124856018109792797143865523653315632427951310933266067687916963243670297117867424723411219262289541766063257715745514166996988914479945632072286174529919957783484840087698541580345749346369476715290838366386246385664 982 5017382870945522828919188490757569208008287072633905422734083563707755719207226144258121528611246741682519763970552397643727191307782422975605418767144203404170868661345193303910968428693413000738215926587243861405314191019337458488035471036456907168440301390213100628205557868329466413437908156416 983 10044984444275863423274057609805887029474839495721240388080660169296789963300821384533062042005815778154616961268947060863103521498065421150753822093895625145213775751735896166485706650520621139970807038361019787701474235788205135832462053011888268322967039239469405127344324612154512188206647083008 984 20110406293321362377419476476193271285866209692349339861386306422356136976374380961099762053578276145888388789193578652877505320761131992700593613307005686964171628361562811450298952887308832556930364447095103705184640179075470709377706327901725444618106951397025217996555066975300183099074955706368 985 40261687396181995816581675465549537025565480786512397893222585012237388052294238306266800046289841470935087311698526368057607197052266286199359164852440247275831410439307661135252984947152845667838229634936335669932663773149062294180977099559348705180559648630223251476842969452582683643473234493440 986 80605124411442533756648795957425062958797084376652232127345114359525004303679429380668151970846261300186794090019790860720407505164537173995062206181738241246639128310979398739816128239376052443631460751364927858992094376294366339213083086630493042249810788932792133921151609909130002177593115148288 987 161373748061042151760268481967502103732926414360559336936490117389150465005540764297605407698225679317006827113285057970651201232449083551182812165317191975883230871486686950418252573168892827103172924465714368756237722412581216180128423948284577348277004561210275529777234561826189274136479522619392 988 323074494598398472014478744040308163096517319935628419236580012118501842807445339667749022909517672067280132093061068439723174909138185508750999836541814938546366972702830206713745779718067098638165854857397763588982512145147399363661363446616337224108775089109933583424331807668237087835545629884416 989 646802986149425281016841048291224237454363622300276329200359578917405511207618301480574460845167971001093219919104041876287894706756407830272750684898491850652544404864573025181972826196697086139971721566733579330979158930264732734131757993327039503327082111598632214588388983368191254796264429060096 990 1294913966204107236009449217003664297431385209458591639855118267195614673600691847251301751742601195735252351304171893746258879190472889286087003393426707648424709728646971273872908185914519950007223466837343262967986587140469333481881578186842809116873228089954794524656228702799816667842875196702720 991 2592443920218727819970432674849760239908086348633261242619034753112836649572294183082909163589732898936636525540271407479883937934865925823257010834112863191088661295129592994763741438871291455469006981082438734548029712840818402990999280774063078454184583913424649240271358877726501652186443070570496 992 5190119816058482335843933831384383769906804556698678411055665943668887903886409343326429647388526812805536696944398054934500234977572146148680029762744622170655806265930486883563333011827086021847134056980381886320172502801396278036470810348881077349245423293879418862460520699706739937374271495471104 993 10390703583359018063494004626138494119994872832261668673746524762224205017256460640974081935195175655475600685616506589818465188170824881301692075714527035918268579883203575555198366291823178265512508303591772607088571159842311500181886118299271995580243357521819078488756647287920953140751313699602432 994 20802335069202142910600283179016441400352273102251961050763435274221268453480205190590609151226595370680255954688434139535859812773010940612048183807129654990451094469092354686540133119984368974661496986445562883073594628163660888581661231801563672923991736911758638505184506352856852813508168816525312 995 41646525943372499388425114211511789121429601079961169508067642047988253744894978198466108864125678860818621076287710198869578498408744237241424432370410476288730058343555116525367067312644762836595954731415161103940093873285397553599100454009166709374993517559758240065711436259743598691027420467691520 996 83376763496681425911299324129981390884309311910836833829216827095067941165659092031501998851596333960553460486397104237334874742542933186517504994253123285193115855497851047355307736770641575447737830979878392883465996980486946660069756888830412145804007122591998406242107719627546983510077006604664832 997 166920950213235706091496839673878407051518843323502657284596740188318749683056455332143559949882620398939357640437576153861184976536755797104322247530851235617543188617183723319762677831987250444567504993852927118103612428806196425882625739284981745716054420128960664705585133471213539276198344547893248 998 334176746866217120720790062175588064668838125650663293821519652373003234069589453202566244393145145753543588616161887666105240935975290442347269013110911801697709332477330703857819764245382699987318696055898136938550461793276999063251475401818278399648189190147849033853909655374666223064485351772913664 999 669023186611925658517172890006838630469277129308642546147691648738737937546131991481690737773050101418416923902897246048976223837754138580971787062320242264320664575440587922152228345653581798171004764248180839281787397457883210549475398650133186615728539080075553476593298087613810735153148028900081664 1000 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508672000