0 0 1 1 2 4 3 12 4 30 5 70 6 160 7 364 8 824 9 1848 10 4096 11 8976 12 19488 13 42016 14 90112 15 192448 16 409472 17 868224 18 1835008 19 3866880 20 8126976 21 17039872 22 35651584 23 74447872 24 155187200 25 322959360 26 671088640 27 1392513024 28 2885689344 29 5972697088 30 12348030976 31 25501351936 32 52613316608 33 108447891456 34 223338299392 35 459561566208 36 944892936192 37 1941325348864 38 3985729650688 39 8177617469440 40 16767551799296 41 34359737843712 42 70368744177664 43 144036024287232 44 294669118341120 45 602532374118400 46 1231453023109120 47 2515682600157184 48 5136918316580864 49 10484942874083328 50 21392098230009856 51 43628621406928896 52 88946092674121728 53 181269885035216896 54 369295169444380672 55 752101137703763968 56 1531223873171750912 57 3116490942006165504 58 6341068275337658368 59 12898309333057536000 60 26228964230342639616 61 53322619588603543552 62 108374621433043615744 63 220208007378834030592 64 447333543785309143040 65 908502145628047933440 66 1844674407370955161600 67 3744689046967333945344 68 7600058558376925200384 69 15421478045629775085568 70 31285677949011399540736 71 63456799613543677689856 72 128684486658163472334848 73 260910748178513538318336 74 528905046081400263933952 75 1071977191611478182985728 76 2172288582120174237253632 77 4401245562034646778118144 78 8915827919657890163458048 79 18058329430493248419266560 80 36570006043341982779047936 81 74046706451395487194939392 82 149906801632214017663565824 83 303440380723273022362877952 84 614134316364233819773992960 85 1242775742563840990621204480 86 2514565704798428683388846080 87 5087159848938355169117077504 88 10290376576559714739005947904 89 20812866910485447075648503808 90 42089961335702929346570223616 91 85108377700869911491500834816 92 172073665460667893395350355968 93 347861151039191892431025995776 94 703149942314095996142702559232 95 1421155165099616485215450431488 96 2872020891142082097028479844352 97 5803462904169862587989606006784 98 11725768052111121963844504649728 99 23689220591765037221944617861120 100 47853810158615660469450499424256 101 96658358267402492427073572831232 102 195218192435147327830492293627904 103 394239336670979342739574790029312 104 796084576943328061888129799290880 105 1607380961089394878846019850731520 106 3245185536584267267831560205762560 107 6551218301979489551438561792753664 108 13224131061580889125420807093223424 109 26691651038405598286921781947138048 110 53870079907298836646003899415658496 111 108713715475572953454342868383563776 112 219374542273096467269384672890585088 113 442643307190094055296196015047049216 114 893075059667990352107245368625856512 115 1801727009911585187172139820277301248 116 3634607800974379340115462618529923072 117 7331523164251176611629176004934631424 118 14787661453107189086054853545618833408 119 29824553155424049897990940538888519680 120 60147566809267443248320808725382168576 121 121292054615373573401895933498278019072 122 244577951224424520614300499091583401984 123 493143586436203788848465340868614684672 124 994262540847117072934353524098911436800 125 2004475817643653136341246889911973314560 126 4040853107186144253627573463252247511040 127 8145509158169964469149917979379524173824 128 16418624203935280862098601436545961426944 129 33092460183061265571803957200702603788288 130 66695343916503938838821423056626569445376 131 134411534933770693068051416679622153076736 132 270864764069067016916883081003834915422208 133 545812916541185295395289763808703630278656 134 1099792609888473113913626731219474859425792 135 2215918773389151274073421656619379754795008 136 4464504654002712640639327275552209257889792 137 8994343522454245466263770049683907688792064 138 18119355473806131302497771096526793723609088 139 36500047805407543344935709039466364786442240 140 73522769326405648169751161475947925545680896 141 148090886083992419299261219450115884331302912 142 298272467030347084518040231896671835142488064 143 600726323785418660875117230377844520656044032 144 1209815427020286305428310355107932176876830720 145 2436356412939470578212774860103592059705753600 146 4906163943676737091137858019982639531315691520 147 9879230122949066051700327917149707016794537984 148 19892264717089315842249870143935304202624958464 149 40052138376560999162198159462409423004031254528 150 80639494637886733279793157273896475205625184256 151 162349425045302936470380010135414140284956573696 152 326839721629664812762347449225002523274487267328 153 657961186337447505167869794137285394915284484096 154 1324485858831130769622089379649131486563188867072 155 2666098689974733057816878266489520640677294112768 156 5366451324574409152779155396245829164627774144512 157 10801410538398704379849108367909506643973273288704 158 21739836855297180908279811886654709917381996576768 159 43753705267593906113722814377212267997292186828800 160 88055473649186900821772010566693142126955348361216 161 177207073526371978832196785362386406325967233482752 162 356606399508740312041699099182773056796047540486144 163 717597303929473332838009254072620782265692053307392 164 1443963617682932083185240617141539262649319701872640 165 2905465255013835001388925449857822282305252244848640 166 5846006549323611672814739330865132078623730171904000 167 11762165177239106685703255528864942463732428407046144 168 23664634511661980051554064801670648097351826338217984 169 47609877337691493463403237100894229091394625122336768 170 95780971304118053647396689196894323976171195136475136 171 192684375865706240735973808364657566425272213261254656 172 387613618246352748354308476632367343568735938908520448 173 779716969522586030473338673032153482346186768998465536 174 1568413405104933128476120785599144555109803320359780352 175 3154785742329388392011128450345335543509802472626454528 176 6345489348897821054140030659139506458510669143429087232 177 12762814426273730648515608835331426164914139217572921344 178 25669300309503638377502312704767678825613880296575336448 179 51625943532919630915946815477435525632977619247284879360 180 103826572893663970153778011090052417209812265665388609536 181 208802517442977356951324782449848596287695895534965358592 182 419903778197253547190187085439184716311534519478306996224 183 844405043017104760955449211958582420134639876048265674752 184 1698005059279404855061048506080066695370992186829632962560 185 3414400065049200376422397176488412981023980003675267399680 186 6865580023079182085445394681633385142611951267382537748480 187 13804719832119926836091990020574936886194743533729484898304 188 27756559236162979002586381355756303454016886023188595605504 189 55807357616172208665977565340715562750974286915637249835008 190 112203193520036918653564735939837037187829603569794616918016 191 225583343615458839950348682396505704788049832701027854319616 192 453520600381687685187135785826714284482138048693729721581568 193 911749027064915380947148413720873932857609996139604241022976 194 1832913706732910783040050511576638593501887789783498077765632 195 3684658718671981608371608391422979414414596910237981803020288 196 7406980047756283301326231519385204827325807953142747813117952 197 14889285316337206771818492511848743195319815642943876952489984 198 29929221074323693881969043969854153471976030759204516557488128 199 60159743031945948440602205832021958019274917522392932595793920 200 120922087830489018234532647448671852014495661167454412504825856 201 243049379194172279175721766466600209806183088694946667987730432 202 488509165454733043764756476071713431166749710109969021931618304 203 981839145042243058356138838420451617791666257430687919072346112 204 1973319918350040058365529449394950211198465732824072595156500480 205 3965923093231188000037562443897991838325997445114735710930206720 206 7970412699524591766688131978012166508510126849162652463094824960 207 16017958425173615066602278136456703751338918529109272995471294464 208 32190182902596093199656584633778159112519968545621694103131521024 209 64688897909689912532217225989285831585929001891884896404266549248 210 129994860028375277330242565422030689893636133385052809204540112896 211 261223848474741459192101357730979412948418922321001227253842968576 212 524915953785464727447435169235794851654311948440452824302708850688 213 1054768421242893073021335246019261714258752897174465540300960956416 214 2119409869829713382295600307133867450417763794936050863993008422912 215 4258565794347281237097060244458423025765682005653022990557195010048 216 8556623698070271419205839749298222463650949672081251897834756636672 217 17192231614891960728435118019359197913800347494926279020688256794624 218 34542431667286757236917113080243901800597591291380108491414000631808 219 69400800209579186033927980243538815222670421527388591099746954772480 220 139433474169169715188043468653179653039254213627180476867019775410176 221 280130695838362116616461953638563350617298061082314089502779241398272 222 562788886676769605713673939941534790312175389820534450543037863952384 223 1130632763353629956388847945211885760077583529586588351293658572521472 224 2271375506707441402700696021081403881657780988331629417267730998886400 225 4562970973415245785247392303478072488916938264247578078161537870069760 226 9166381866831217530186785129586674429036629103663794643575227484733440 227 18413643573663886979757571304434407755286466499130038633124262129434624 228 36989046827330677798283144699390933294614755864795320701135145920364544 229 74301613014667163274102293579826102146928563745591473014982542505279488 230 149250264749345941903276595521740675409255231523184609255389586339659776 231 299794606938715114516697207767658293070075858544511855475750160654401536 232 602177368757476690453682448983670470684820882953587605909686267892727808 233 1209531047275046303747940964864048710500518472504581622763988399587065856 234 2429414714070278453177034063521512959262790358203976067417208526777352192 235 4879534667180928597716372394629856994966010793061020536556392567493623808 236 9800479812442600578157353324433376142646728239955063392443760280330043392 237 19683780581046687921763923719214076590556716288103056939436494968810635264 238 39533203074416349374426281579122801791639952192591974187970938753922367488 239 79397689973478645810649431439634900804665250616901897962363726905517015040 240 159457947596249185744892599442048396052765807695132153034023056136518762496 241 320241030491082159736972672009653980993066842310813478223089220454147162112 242 643132331579331895968320290270422339761204138462725300756264657270513598464 243 1291565204352998944925390473043073435071219956611862374259797940205185400832 244 2593731491094668195828280731090604381237404816604978462268325517618126520320 245 5208665146966677003611561032190123784662080983980894520288302695531203788800 246 10459734623488035231133121204398077613698704669503664232079908711652309073920 247 21004277906085432910086240688831815316151811654074218510658039292725542518784 248 42178173130389590715812477937734950809823061762248496441295752780775176536064 249 84695580897216631222904948995612541974695634256663391049534084408680778825728 250 170069631067308162028369884231510364659490289977659578432953326511622409158656 251 341496200680366123221859740943591290739157355236052190879710507498802035818496 252 685706278452231844773959426848323704318625725737705332479095802122789535612928 253 1376840311087462886208398743618929654317830946710747449089608256670021028151296 254 2764536130540924165737757267082423799996820883892168466442049818188925970153472 255 5550783277813845118117434093853976582716044819317414304025632089727477710061568 256 11144988589091683809518707307086211130877065882884443819566060773457922843738112 257 22376821245111354765605092852928938192644254395451578531393446422225496418811904 258 44927330624078683824345542183370908247068754050268538847309542595070294300295168 259 90202037515869316234961797321767880217697658336900920325200921316771759757721600 260 181098827567162529642465020553587887882514936581795684034638588137590998293282816 261 363587160205172853630012892927280030659268432414845212960823740534062090605821952 262 729953330552041295950191489494768571107013983332198115704740609585884369250156544 263 1465464681387473769280714386269954161790983564798879294729521329705718841650184192 264 2942045403341729893322091587100742362735881048125660083606830587476197343745802240 265 5906322887817024496165508803323152803779592655566058523016944738078773462528163840 266 11857109937901178411373668864889641764174846429761593757640456602410304475129446400 267 23803148200336615660832640246265955841581009652264270203478632043332405142113746944 268 47784153049741748997835885525505256309624642000974964313321870935700964851354435584 269 95924019397620533348012981116957201872174518505807034969342124741486801020379987968 270 192559465391515137400708382365807782250199506019328282624081015223143344676102209536 271 386541783975578416210781604995402321512099971832156473559017223582601050256054419456 272 775929274336253115240292890518378157047601906807455729619868156749780573586139906048 273 1557549961442698796118045142091903342142007783457339990123527055980667844586673012736 274 3126482748425782723511009006294100740377623506599537042014635596923549084002132426752 275 6275731147932335709571855456808789592942462805456502275804187517147625455129175523328 276 12596993598026211944243385802058755410259357021203289071637714387648506479442848120832 277 25285049800375504938686121380999863269267576688762575319813614188755725092189366124544 278 50752224809397171977770942315764431436032878670237144992703599204428874450986072014848 279 101868700036086668156339283739058272667061208274347422418600926649188195445317472092160 280 204465900906757984714273365693175364924113319113339397157671282952028479997586897371136 281 410388803482685266231736327816468369028208444052866186410363398384352334229338998177792 282 823691610303709126069851848493172016416380499758107157010768461729295416927008403226624 283 1653211227284095439352462082706814589552688221427167307493456307033789938750155026071552 284 3318078467921545253130440936854570292545230883888647452114423488526013303211541303132160 285 6659468962549799255111915416591022811970170647058327428667540833276928673764499919994880 286 13365561978513016007925897918945810077699759052678719906212469379003661482211834467450880 287 26824372063852867011255930009419149062918353628056756209812369968290860801951428566319104 288 53835240341359404013320128361893355940874378312662517813664913927916656415282557148463104 289 108043473110026148008256793409896827511824098749573419014675487409271041589648695081566208 290 216832931074666975979746660192013886283798881747643604804042293925417540697464551732412416 291 435157831858563311885959467128468235087899131969979997958936602923050278158615065097404416 292 873299603135585343624851227745817395216401000844744082222515989707459513299305330448007168 293 1752567085108088126955567042469396640514007475454454846657256300854565504017464338390450176 294 3517069927890011133322863258894316981190425898438843057738961244588423962872636031769772032 295 7058011371127692025469184865699681362705673692026755825120942267501576708511280219541209088 296 14163765772950723568585286427221457526060991174530057031116169076784896728735763643133591552 297 28423017607292126172464406246087104653421269930191610785569152222265565827079120586417373184 298 57037007337365610415516479275462588509441115022646215017811932581922676393373427773135126528 299 114455958920293936972208292117501935424079380369461605005794631468363870772814854962775326720 300 229675806331713306226767251368157387658553061386547936105577815605235634533040961190369427456 301 460879389645677477018235837002621808937894724067631700552779756606957912056179677342185029632 302 924814333255856683165874342537857685117366650724335057788807764006889110092554864607262408704 303 1855739774440716824590554022140943504717887706628240676636817989480783078114950244196692262912 304 3723701764739440565698718718412343278402084223618476970777452821657692444028480508630484910080 305 7471847961194894964432658785085599094736786067963799671947951248469754035593020048007936081920 306 14992584785821817594935760266693023265338807377381290804681993707248246366258158157509804687360 307 30082947298507690522012405926429696682408085237664255540165345995589736178782754457461943435264 308 60361450050743491708306582638946693668277111441120440960391761474317492962342789238717493018624 309 121114011008943204745176706850067987943476104813813323699364014235862560846484543163931136360448 310 243010243832798852147480496844485177100795973490771530955889011046180271536567015700854573367296 311 487584931295422589609215159977668756629279474707855664989183282599367775335841082069875871973376 312 978298749850494949846938652532734318113934004868382208059343676928943880348118649320449442316288 313 1962855274220289440950893970220262245938618120642151844206808168034498285200132652846658529263616 314 3938226097479177964415821270750111711298736463095078544589857964422217619408056014104836347789312 315 7901483293035554093859709202119397861440473369811615457679866004118489606529648677343982778318848 316 15853028782225504517775551725477144600566947626865964964655365795920312487882281117579128730550272 317 31806181956759801695663370093430986956505897028217215340197332804342516064806440225563126817357824 318 63812612698137188711551273471815369423755797605405001502167868033688814307696636431935992347230208 319 128025722965509548063551613513537529868999602308751510023291473643114743892768963896246376102625280 320 256852441069489437408001360166888641780975218813386764835313087889162820182705667998751362987851776 321 515306872415919557377798986613404447647902466018541749998905122435651407002163174551529775507177472 322 1033817725385720479879190505786063223467708988820619940654368138185954347277830026211113650077302784 323 2074043411879203690005566076690635103279226091208311301120214732098293557417834690355315842347958272 324 4160902745973932840505502283618287519246068409550762518860111713843520433190353224010769457217536000 325 8347437336378916601999744827710609663867369273369801947956313265175071095720408702055775147613224960 326 16746138361619935045976970176369288578485203455276157716384806205326202650120221912180022761582755840 327 33594804100964073775908901394634715658471336727625428919720521084216199032338583705629069079608295424 328 67394662957376554919727724873061708319944533089397096505355958162783331158352108904060342519562502144 329 135199435425649924575275293913707970645892785447086682034554846961491874133532762523989251007277170688 330 271219089873093478622190276162585049303793009430758342116795555194834171900722614479715633950858674176 331 544078617789774216187659928995508314631600895934686616944936635638922499809802084362377217279405326336 332 1091438111666722950261878611331693061311231546015713052544511927187459929118403232609589704324345233408 333 2189437975507794936296874729344738986718522600324105695630248771605256334716489946067793319189918253056 334 4391999455364287944139984472052183701629164217233570572342947377671185622392346853832814459462292078592 335 8810245919425972031372438970829778859642566467637859600386899213441503915739256924902197819069178052608 336 17672985856246736348929817995110380632053609001617156299248016921436846703459298871961759954386909396992 337 35450959747283057270229516097122407089644170135917186982516680410336944680951826375922475057230290878464 338 71111895564145283685198792408048105830362244537200122733074653955600391909970110015842860411373525925888 339 142643743267448905659877105243702794962872297605131742628087475024342641855929817384313088384654209187840 340 286127390813214487898713251342618756530040212271726478831762445961546705663552195123144005829285271044096 341 573934590183062328955344584395663846268671658666378944066411045435393961110202876604586763714686785421312 342 1151228797479391364226525332212180358954525785578609860938594397895389021786602725925771031541606057508864 343 2309176829185316141084722991266066050743416507648923668985311086466824830946172665986210883435352012357632 344 4631792126823699107432790636215542767155562888281255235180022107539432413119426297644707031830333667409920 345 9290461190553531865392270579797906865648585522529326267771999437544119505174161064036932217835276468224000 346 18634676254919331031837919774329456393972090536992284130367909320018748368218939065568900744019771203256320 347 37376860257463196665782596778126198113294020057851831444397328823391137099216818931321978856227279244099584 348 74968736010175462535778708015186966877287718083438189244145056600474798218066933313400521951808632771313664 349 150367503010849063479984444948243075055974792102345431187018289695319887769475871378702381885304014716796928 350 301595068002694403776822947732224432714748296075628967771492932379380358205635752261207439733981527781933056 351 604910259967381361187354011135925430635094015893134146361843813562271395156488695829243812388752851044663296 352 1213260767858747829642124253614803991681382879270020714409294010383623174627110118870592652607170890619158528 353 2433402031565465873819080969915514244185155453507546272237691272937466144706184036763842522861757755866218496 354 4880565054826872176707826865202841010015090296950102231313589050215371880316295671572999481018347460988239872 355 9788652093045625211554983581149307063319739373770223836207810137807504888793049850039733508650187625351610368 356 19632348152875012139388626863785864213218596307280486419385322407760295926612223335473147462575018267180531712 357 39374784239317547711334573130546228599595427734041050332518487137202928043981900563339867167746980177042735104 358 78969744345770142287783785067041457545507325707042255652532658917770528469478708911466878820687847639448813568 359 158379840425810378305796847745980915783647591892004821280439811007486873916576820149295623907668154630170214400 360 317640384320160944072052250715757832952561064739850262512394856129298326217571618464890134939730597523977404416 361 637042175577402263065021611879107668675653891391381764928586428257678753633158366775953198720059141136320561152 362 1277607165028965275971877444653399342892371306606126009664766288513521709662346993244252255121314174449372626944 363 2562259957806252051627423331097166696866869660858976978943186945482505935258396158846045916421401394130024660992 364 5138611171109147102622183545775069415897993417011403877110617636794205124667479968352874026833111400478240931840 365 10305404853211580203979040858711610876124495024609707592666657774165064979919618543973011823279602547148497879040 366 20667174728409732405427429251746165840906006430393214862224160549483439421008554302480551185785964586681027788800 367 41447079500792608805793553572138219859126045623134029078236141083436961319789176422138758686759923114618854047744 368 83119619089531505601464497281568216072880156770963256864060182100141014705989355254850032477364784024728773853184 369 166690158354955587182683774837719984855016444591316911143308424031143140655667582107062297635888393553417148039168 370 334282157061696326324877110224607075128545151281414617116992967724008503798712907408849060634094438114753496743936 371 670367994826962956568773341547548361094114826760390823894713654842807598350447567654712647045886278419390457184256 372 1344343351061066520975584925291765143862278701915904827110833708617888669763471173878585535753291561566637966491648 373 2695901424936414257627246334976867131072655500622056012864431175243016577208626957790622744935745332937080161959936 374 5406232295501390946606645638740407948841507194824604743014389866500511629780623135648148836729815085481768781873152 375 10841323482259906755917597215054163271075406776810194920599932844744595627174919645639841986964030609482574230192128 376 21740364747034063237243806305255021288935598327942360710342368072405566823351055908386247840512365294610861294354432 377 43596165059096625925304836360803432071440766204528663158969937070073115618478414919405098653768841939120787757727744 378 87423201248250250752244120222193643130020671506345209794510275990670195180509436044075403253025906578039705853493248 379 175308144756614499307757135445560844234319621207266186542160963363529856580576344761842267917877252158460393380904960 380 351539774033456994222052060893468804417195798803683906990601964853721722265172155397389557701103369527252192105332736 381 704926517107369979657179701791631840731504710385670881793763221323050539403287763068511258174602456680736636893396992 382 1413546972295651941740510563592652145257235646327947899212645025877315268552462430684486801893996348613937779152257024 383 2834481820753127848333323447204081218102923743769108069675528787492492763266889629411257976794179593321665685044068352 384 5683739393829903626371251534445716291382752389764640681851538185011577672198090712801796303433941030008633855584501760 385 11397030292307103112151712348966540293119314583982130448704040728627207329065186251456864910392253797925594914178990080 386 22853163593908797943121843258083296006946248776869959067410010174462518627468382154620274427833251071667844234377953280 387 45824533206406779323880523636467022855307736771551314474823871506239509806932019776864214862097572992613552816761339904 388 91885478449991925523034721513534907393445951978725421629655432772904493944493022817396915321724455479071945401464520704 389 184243780974340584796616791508271538152552860828696428619326232512456465776882484490551955423174697741122681410743697408 390 369433210097394637094328279978946523036427635399884027958683198958207887329557846692620160405800969048202944037116706816 391 740757716492216209190845953882699939535499098284750397357427890891412627757424504151430512761170749637742828361630089216 392 1485298025579286288386070695615013665996285851539465477594978817949632844804912740521556795082810451177003093010329632768 393 2978161236348280316780898966929254905843147013018860320950203758449694751283399056166820514947890134975884614307074277376 394 5971452843075976113579313085256964959387444645917579373420899762000247625913945262581054879460318735195526085186978578432 395 11973166426910783187193656473310840214177190531594876209882783913768583732335292604284306686727051743240878772095064997888 396 24006854335339228294457373552215501019158983542709187345847536406206088893311604924067745686421606716906036524783241265152 397 48134751633713780429054868315618643219927172044457244543859009768882765111531464836388494456132894579385256787903600656384 398 96511589193498208538389979053612568803072754006992228792045893450706704872879439649282995078845151449916881052481437564928 399 193507350239137712437340442951975702332582327850139936992747535129030270110139468137068525576139678112677245504009556459520 400 387983044182558015595801855593452534118038295372590832802806567516763283078535251722123168159759407912142954697508893229056 401 777902775773681212633845650565907327141823870089803583240236130354401074003078272111199616505060220458964333665393764728832 402 1559678926364492788152175179889819172095142298868851001749718251350551163698172081556305793381203250187285515871539485999104 403 3127104602363246302073318117295647379813273715116189674037928482377662314521384962238462615163409516391081735041790049779712 404 6269702703995014055684571749623312830872525664989354689152840920894568514774870971644703102446499859770778889115416584519680 405 12570392406527071014445014529310661804237007799492660060459649750853748712495963486541037764450036168474382628728920468357120 406 25202758810128227835041771118749395893457928538013221485227235319836720790884370059585338648014145234814414958454015535349760 407 50529465614404627282387026357754936356883682954082245699070342282359640490589587394345051903621086675448941294031551609176064 408 101306827217105597789381020956022161853703017664276096855372427862947183152892791543374549761157066582715729292572486977716224 409 203109446410803882027975978393068901987277338840775404625208342335205675003284738800453688168873220449244775944426084156571648 410 407210476774793136954379829748186960534297284705997231079343657889033967401567789028316553630864615466116186607414388715421696 411 816404121455957019705615405420472234188079783460887305816541262189602160884988356502780068370506978427130394751428532870578176 412 1636774578724655531004942302689141094615129995019560298948790417150850756517394581080511272003652248563346336775007205890981888 413 3281481829074794045197307589074675441708200846234691972528996619793572365113337209493582027577663877264153272293265321351970816 414 6578829001400554056769461145542137388372283404860526694320824810570886434383770513652283022296046514803227742073032461843955712 415 13189388689303040046288614225869847786656330234503338887167312763212100311914308594269489552783364956717718870721167303427227648 416 26442238751609943958076612321310841593136187318571248771385951810770543579787303077738197269768942580780806497796736849251663872 417 53011400249227615647151992381763975225919428336271639536874556190439461141157128689144202015761979309375192491506475666216321024 418 106276645990470686756301520241812534531132964070801563061954417518675670245479302445624018983972146914377543974838955267858628608 419 213060982964972284436598111440194237220854142938119694100319445312533460277958393515380525577201332793763721966921523440732078080 420 427137347898006390721186364793526810758884715469272524153460111174608407851255761257948541781638068265053344035513482759819493376 421 856305459732136425138353013413330294152122290124611320212562663447477038014528867949194580226468266632667120341551047344675356672 422 1716672447336520137668666594479213933572950298621355184236410209091474520653092426764984153779320793470455105224150258339423453184 423 3441467950417534850121254324263534557683312033986975456095390182577635435111575441305313263393967457856134675396030423842340995072 424 6899182012324058849810350919137282496441446941462481087435919893947934666948574470245626376823701358552683752418787821738367385600 425 13830856247626095998756386379494991755032539629902022525362118845484487936462638527845562392084050303796161779822296751310802780160 426 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741578240 427 55583362774328210388111021847743381117327324495424572905370707842640318548145185986048106799099152506691070375704421548462360756224 428 111426663332480247169307520025250176331851814966665628614663648145963257843897149374256211198770568098828771177436474681783687839744 429 223373202232608147124785992710027180858097961884964222837171761213278593146549283904495177845225203564510941320003143894378519461888 430 447786155600511599821913890739108018104984587673194376890032452269261341210608538120955866585818541862728680570266676850379326488576 431 897651813471613810788511592116323348987546503152920616211442764223957320329154156162517234469294270800950680774904269101816805851136 432 1799462631484408843866390805508861323530247661918904957285641247818836572620016750759594430547744750969047448366250643561377072939008 433 3607243272051180132311516853570151898170804635063937364296793934379569665309284656981657743327643755888546517913085772393868223840256 434 7231122562267085153780504192245162298562227892580129628044610746242932370757071624888253251119596019677996278187340515329964603604992 435 14495517160863620085875949354700041601565693030064769054991267247453345509499479314439684113140125384725480146001618422633131208081408 436 29057578394386139728381780649819517212013860549938557707786626004841441930386293643832327612026750119325297681066310530990157795950592 437 58248244934090078570023325180477902441792670079495154611181435029552175058963920203197178159491131597534632350067967335205597729521664 438 116762666158815755366566178122633540919115238118226387613579236098842932514310506237459402189857525912837338676006627216861759734284288 439 234057684898902707186171411768622553909290272154924932009591204277163451070553018365795687793576311942940100884136241723069665262960640 440 469180074960347807278420934583956051960700136146794177584047872713282916723303396970838725759096613483869599993281662417721656602525696 441 940489560245780400368998091261333992205639455967476982297826673744478705109334862877665735206302675527176547597344887171497999846080512 442 1885237941141730372362308626709511760979757279282731218855115204124783153544125863627308037788824248173227790416252899015105372974219264 443 3778993523583799887973242141792711075096471293261016946229154121521216108742497306083582043641643351857287868954105638588649423536914432 444 7575022329768278062443734060332797256466856055913142909496155669585728450800152375995121690034390537282406109508358140722616064299499520 445 15184115224737912697881967674160344725481539050608503853068006192258045998237286885816184252194102864246638757573957190964306425099059200 446 30436371579878538541752934455310189876058731978781443774287402090689270189748538039284250248638849307856930592262396200966761443198238720 447 61009025420562503375483867124599380602308771712691759684877583593724903506031671401532212652532757529348835748039861675152940348299280384 448 122290615362735859334923730677156762905000158935641263642360726012142546745105867024311746949083176395782957441682073167030956172209291264 449 245126359768693423837759454210229529210765548891798015829932569673670586436270116066438034519709218975551823593141057237798303847445168128 450 491342977623830258011342894132291065223061559824627008750287374646112158764656996168505150282504170319075464605835936283069390700943507456 451 984866471420547336694333759688246144049184043731315971681419219889766262353600853257628668384164718354463890413635093640511866310383108096 452 1974093975186868314731963462223820315304489935626755851724527380974616360435882094055214483072612018102292355956907784348624940230537904128 453 3956910015065283912150518810142296685021223567581759520172432644339400338409231628889063669419759024952052514898801917751307333473398685696 454 7931264159513662389674221391673905478866934527820014673791621053459135911893398139335396745388588027399040635767576533610729572971443126272 455 15897416577793513910094810326126435175382843840953020614476753636478942401776452710387891482543376357866475178023676153599978882406618759168 456 31864609673119406081682355737810118786063637252532023762740530332079226175211791621415097305955274018026783558121553860281577086569584525312 457 63868772381303568686350181646734734442723173646316012593055106782401135309420928981313941650983711336798278909488666207050972665480745058304 458 128016650832736650418671303635698462626638145575135955321258305801287636536836549439595377380113749275085981405468449387077582315644642131968 459 256591513805732326929284487955854912735659887715279770912812796075546004478303335158715506201847910360836719205724821959457278902997824307200 460 514299451891982706042452737280625800436086968560575262366217961097033470903148849527660041857592161558374769644636868768220466954097200726016 461 1030831752345001516452672997299083550801708323381181965813620660085949864836663764126957669193632522005524020199259565713754432809081977700352 462 2066129201812075241640881040073831001462485419282426813789610795955665575734059658397190509344161441788597002218490787782135863419939107897344 463 4141189797868294900752832171098989802643108383604979391903960543478862845315020163778572307460804644701548291189702131316122361234059576737792 464 8300242384224878636447804524100635204722491857290210312457398990092789081774715194920809086183950742790317882110399860221139268837743987261440 465 16636210345426334942779889412006581608317533894740923682213753786455704949289653297964229008609962323493591089908345401705260907995999753994240 466 33343871844805825225328339551623785614380168149802853479025419185451663470059752412173679689704046322813092831191782165936486556633023066931200 467 66830645997517961130193800558468816024250537020247719187246661595983834076178650110047238936941580135000981512682638084754516039385569027948544 468 133947096610848543619461844027380121639481475481779462832884969642128682410672098097913109414080623524197503821061205730931344820685135396470784 469 268465802453322329957072173875645222460923753846126974582553232184579393324170299257882354333686661832232038328612052640366542014873217026490368 470 538074823369895145350441319393060403285769113457390046998673050169802843653992804639876979678424153232138138030203387637740788776752326520078336 471 1078436083666291261573476582069660723299381438445052289664479271940893801346897006915140756528688989048732500616169775878178533268166534869549056 472 2161445041185584464892141050706401280054449299950648970663224887084363830826830779875379617700537390164593653963474424739114070406957027188277248 473 4332035830077172813274657874546962227020271446022386723994982460573880117974949062615279954986871651361660817008827467221105240996462163065307136 474 8682363155566353393530067295362243787863288584286951013327030293958065148592473130959601349145337044788268652181412169927964682358020543508119552 475 17401309301956722321021637683261126243372068553058257157328191333536740122359668331828636556034905479909998933451121067272711580563633134190460928 476 34875784585561475709966281551595529822035119875085224576004644158314699894847924920378842786360361552894056310600400102269535223057249587567788032 477 69897901134419013555778575473337614314652205288107869674705811299111839089732170471103526880103912104343364694118680652877842200209265038347730944 478 140088466195430151383249175686968337970468341652090580394804668563188556779536982202898736374974202205797233534073122202433227908608061803119771648 479 280762260244044551309882400854522894623264545455930842880395429056306870759660958693375434061876984781001204988774637172440447573125588609411317760 480 562695176194457599706532900670218226611184815215361049942363041972473255921379329494295982912402779051187345076719801828466688137130910325812494336 481 1127731663801652193586601999262781327951681079037720828247870451664665540647756906736071387566894825831116019609694400572542771735082089966251016192 482 2260145950428778375520276394370252405361985055289439113222029638768769138905510308967101618617968187119714698131898394976304334391804718561754087424 483 4529657146508504727734697580429884309641215905006873139896636748416414393029246761859342539874710147653651795572988493718170631668768908180719665152 484 9078044784318905408857684744238527617116923398869736106698428438590581016491412117439406916367801247134262552732705427173713951191613546073277071360 485 18193550551241602724491948655234573229902829975451451867207166760696666493845127728190700737313197802920957191607212766028422040175135339167644385280 486 36462023067690789262537055643984182451143626306326863042034953288424341909414862443005175283781586223146778555498029355418832355934087172377469255680 487 73073890065796746152180427954998436884963185323501644699311146110910701662286006247517011723191886870906257129626576293149143738868293757644469960704 488 146447467992423827558573489244057017735278236068699126629104771289945439011498709994565572832277868971043857644640807622096250483401799190678343778304 489 293494311706508325625572245156234323401260202980789927719174500716138949396864949764712471510980594780556345408183545186963431929798994581745836228608 490 588187374856337992267995023648709222663927867648363204360278917704774041541464959080587594714810903238049951054170950259468725785588781564269969801216 491 1178772252599318666569691113969899597050670658670293106564417667954540368578371767710464038666047901069962535887696380547671165519829202230875852374016 492 2362339510971922697206784361284761497546971164087719608816555000999065308147570695413432867506401325807626565941595241668109739130301791267982166458368 493 4734269033490416122548372989259447601985202021669706009008549332178099758276739171705802407062867033430632346823088964997054274635230464749983892504576 494 9487718090073973701366354511898744417752923430327945600767977324716137800516673905169478158225862830492023123525974893315778142019714693928006904184832 495 19013796226334230315271926090557187263070885634632958367037711970152152168959852012066848821249076519285610653596556672244295509151256699508974774386688 496 38104312545041026455622286314633771381271848817220051065078938581744057473772938584013774285287041417254445213852353033652869547752807587917636936138752 497 76362065274827184561401440896306336472803852730348370792164906446367621219252572444211993489346046253955433334593211363573096233632843119228414102339584 498 153031010919144632423116618326690260366128015652513278908343871458494254981918535440792876816236019346803952482963433319680906743520142125243108664803328 499 306675782577269791446860709721535695573296651688659632464715860048506535050663399673474950041171519047233886406340835988553641881095916892871247339192320 500 614579086632500636094976365579381740828674544144585414225487954360049120274978552305031126366965252153399355319229507003735740233396540808137492876230656 501 1231613216220923378592462623431384181021511569823703127043088377246170340897259705900527538770398185776341495277274580388973193092295937398689920326828032 502 2468136518353690969989945031408009760771348102716470851270401691544484882489124614381985649613731734491768559832180293540949811435597586362209709802389504 503 4946093208531070365589929631906502318999346131571070896909253257193258166367461443177226776438887688158349018968183059951416874007019712378829281544896512 504 9911826760709517582399938401993970232911992115418400182555406262595093135513350933683753173431730801259603358041131480328889051553314737115978534255329280 505 19862934208713788867240035080349871655650583935389317142584612021607339876583561580528894254102479438998298877788914096196909511452806331998097258127032320 506 39804429792017085139360386713423605690954367279883667840116823036048986964280842587380564322682994550954782078991130463472081839597966379528474895486812160 507 79765982333213185088481406532294936141215133377977402790128844057766588350789116790401102942059846474639369761814624639726647710045387724022510054868516864 508 159846210164784399796484079275485321801043064392374939800048084086870405546033082338070999812982979748365224645305495046270180276719180445778139648385613824 509 320320911326284858832010690972761542639311724057590148039676960116415268780975847716668432819168105148530293447974999967426047061624665954824517384927182848 510 641898804646001836142106446789104883353074638660860832958515504118179452939771061514389732024740501600660275210678019684623467139621942036185510946166276096 511 1286311573278867909240383023265373362855051658413082739675354176007056736635180884138907506151338441701266179222789042186285846722130114189839976223238782976 512 2577651074531464292393106305905073918007908079008887626867354687555509134781639348394115715164489472187916120392398016641641851150314708343409865064854847488 513 5165358005010385532610893130558802220611425682383219548768002046193809592585833914916877454710701833732092269022389824456416350533020396343071559323029078016 514 10350827721915684960871147298614913210414070413497327687602589434553201831216778266091046958184849446176704594519967231259097997530822751998646777032696922112 515 20741878867621197713041016672224443959210578924456432555338349553437568954523777288904588776580395026207464293302401773940741922350645383164716862925541736448 516 41564204582822051008679477494438122995186034043836419470943040475537468493227995859669988798949791472981068777753922464186606367998162445749112327745119977472 517 83289302860803413182553843288854716143901820477519947662418763688399598154816874051477421614845194939952447920430267054443488451308940171422413843452053684224 518 166900393111925448695497463177666372594863145734734112765902892851448518646355512767229731263581613867885516570705378361027528333243110902693206062827734827008 519 334444361004488142051774479555246625803845301028856660413936516652195681966154555326177595544210457406016214635852076639416098190298939082913504909155243130880 520 670175871570250773425108065510321012835928621176490190592134495202988653279196171162128171021044937541090672330090055939714156753347825036541867448615070334976 521 1342926042263050525493334343820297548128333280590534120712791914203171885252166464270139015805867483928865710846455180027352111577320056130174122221144345935872 522 2691000682771199008272905113239906141169618637656175720482629676000732927891881172432043379139290185551100154065460496350551819295888924374529019090117102403584 523 5392298562032593931118283077678434372165141428262566399079351047190244170558858830794944025536631679711802012737014739640479076224026448346098243349280951631872 524 10805191517045579691381511857754112923982091162425562714386885484758044970667910629746255729995247723088535914408203921855069518412052046623634208783435248435200 525 21651571820051943041052915120302714207267798936651985261230137750271203200436207192099899962240345919952664086406743677553722259451604343847501173483397038735360 526 43385521212025453398685613050194405133142831096905690187373009062052632919073186249414576928980392787456512687994159022794610964158209188895467858799847161200640 527 86935797567894041430530791719566763703500128641014819704571485247125718874547916236669401578148423977123937446905687483572833837427415478717152117772240786817024 528 174201105423474352127380714677489434281429190176436518068793904740292343821898919963840686019048597772886785116758166048331449530278817356337307788902455096377344 529 349061231422321242787399691831690682311716246141686793456889677972666499789404014923506525185977168197268476760521966464253020808607599707531193437533737832153088 530 699440503995387562640075908616804992121148223861001101552383092929496623870020379838663356667714281697526766575055201663686285113315129404775542594525130943102976 531 1401517090292265279410704867140457239237727910877257232381973659827320496322465459630984551082195507972598987095908836387295941144426134394876255121939811255975936 532 2808306345187510867082515834094608988466318748065024523318362267591295489809780319109999227968419013043420537758966330073564391975636051172200567097607198875844608 533 5627157019580982350687243867816606996914363348751069163745554431055899973949259437856773157855388128226417858327781765924199571176031698321094964890618028103827456 534 11275402697573885934418912134887992033792178402744178561708768653858417936557916474987095719547876460731989282275261743402540716801582588595577591172043316911931392 535 22592982711971614334926673068285540147511260215972437591852856891210071850434628148639861346148965114136022384438816327555113046799819498674335071149804199983710208 536 45270320057590913602031043733590192454876327252913036120576352949406615655506846694848204705162378181843605785952011171893786248588179515467839051959249621789704192 537 90709349382477197068417482661218609229460268147762394114893984232786175220288874185070515634811675839057806983350572212638189735748671942326825055285987776726564864 538 181756117299545133865545755710513667098335763579397431977270525133518238259128109960889243718597190628856804789594244162977613948641969707435944013306952619747442688 539 364187071668271747188513092197180231475501981726540151449506163602928252155356943102800627937626012022741044470379102130790702994382727310130857567987447193078333440 540 729723817474906453291869345946666257508664872588570877888942553877640055584915332566696968081083191302627065213948260530118368468582102910168417690529153935313207296 541 1462146983226538824413425014997944104132651563448122905757745561098847213718233557854636791778796622846634189465085462256176674182416574899539003961974002610929139712 542 2929692663006529484486222676205111386495946763438208111475212028884828632533272901151759294790853726176028497004548806904233222855337887957482345085779394702463729664 543 5870182719119962640291190644828669129453180799960340822869865871143925675260157373190387149638292601863397017176235721274494170120447107232995837551607217082159071232 544 11761960224453732623219871874494230971828936146088530845578615369036388170907537888158305694569883879841113654723512342845579739917960587104498915976082586950822789120 545 23567110021335079931714724918662247369503021384512760090834997991569849982589522059875468454906493489002506124225871171648878230047577629488457259810672776906696294400 546 47220599187525389233979412176672065590696340953696916981025530490133847246727936686868651041346438436645569878009435315213193960518468169535833375338360759823494021120 547 94613956664761237209058749032039272884773278276736627560762129994255989056553658507965141795399523036388975867060727203528191020168514740184614569885209336803108061184 548 189573429908943391900317347421468829176307749292158842318946398016488567239302887284370785915491824890607065660058108811801844435170091442585344993736309118190290468864 549 379837892976728618765034393557718225166137884061688859032737072088930312730996915105607399379648693908505800875842467691636469856576211969593141910953313935820563939328 550 761057852271140907458868184544997583959320539078120066855162696289766981966776111284946453856627476071594940863137435519338501685624482108031187668868019270521093881856 551 1524879837177649154775335163949117435172730620065724831289702496803346676943116784717386572109356155669089676541473988793724414923053270233771742600560991718258451152896 552 3055287939626032989265867917616479404853640323950419057738159202054318779905362693729821181413796772423445175897934448063376228163435531863001338864576230549862091849728 553 6121632409793535337962131014669447878723638815538776905793826821003888411848983636049799145620644521050888230610430072044439828175249425876957504193865296085327225552896 554 12265377880670009394785052388211873895479993966353431392222670475798278527774483769279911856827390994509772218849982495924254400047255576055824661317156262141860534812672 555 24574981883505896227291685494169704067025420603258617945715374619177560463702000532920329428021221785768603486589033225587593137060583841995390390217555182708307911507968 556 49238416011343547330026532423831320686181706547620746213970816573517127743710067054561427451163794948901460138217849978790024647198431546318106439050378319230138855718912 557 98653736511350604410939387718646466476625143777448513073021767817358269120032266086564149258958764436397561673776914072946395739696509299850707718780075183051673125781504 558 197661282000028228323651421179260583161773748919311067436203804975364565505288796128010887231179877949984406142236256376625484369992311014130405118918787455286137080250368 559 396030181954710495650848133842456466740594420567450217452728148632025185541026120165787437556107510486615107739314075094443015122892969891999102553657283815009157120000000 560 793475599818729069308786850652783534315282686592556600066097374626642480142949296151107172634156643011058266119264686630723444215022161581235415645158854891034682763247616 561 1589781671456074294631754867241308270298753064100425530453476903978469178407692703941279911646642642962308093250755857904575037571936292826705878272211153756244705177239552 562 3185224286549380901291872066354098943933881510031475721549518117407306793058973631160690956049943999804999308525964685095406373427656524981881850508209195460840089655967744 563 6381770460373226426640468796451162694540513783724200764384164853715350458605123708877642234944313201641693941638928485244418701016041876481182637131582427914096332706414592 564 12786184695295382101394386920388255002426529094770900171338586945232174662184600310867801230239692355888636693528041553558236025539863301718160642868673452004454561784791040 565 25617656939688622699015672495748369231544061244186797627817688366067296814317906407960632095843732165529629168632638626217456013281607596668869519323544618552862505896509440 566 51325888977572962390485142301440456916470128597663589825916405683340488608533224388371323462416159238563969900418388290636879950966977179802835505819484666193631776446873600 567 102832928151537358765877879222768350739704269413907168792394869269092767176861271921642773236965277195053646604990625951753322320368834541093948953233399146180217903035449344 568 206028156695857585501570947685311575292936563264974315865913854343009114273312190133085814639547609631791274173984205232617022616862141862280623804154935831180626148022288384 569 412780914177280906942772273850172898212929175404268588294075940295665388385803672845772181151680467552783077631669571711606054325227941701862869418185424651235914621615341568 570 827011029925693285764805304659445291679970448557177089712648343810625096449965930850745466048531431683967213830741465915956126833463199358328982456121955280221153894372212736 571 1656920462993649515288132123237089573868165092611634005674289614059838832256649032019893108504701580913071410084897067641097783754431605791632112122747566693472393807691513856 572 3319637732271824918093307274310577128752778576217827663846565080996854943226732404676590507659276045693086515593841388547961615126854776064747838608505334008067833086605262848 573 6650869077112701611220700604293950219538453934424774632689101867748064443880333490626789534452893307896730152612996265274850312932673831423998225885033957613444630548983054336 574 13324925379363506772509573319933492363142701432827787875370147147004838002614404343800796107174469048814574548076619506907554791223276221437001549106114494421507189849511165952 575 26696225209003220645155490862558168574416989993612052970724181117027094234936283412696026415217112066118038120700055003236027938276447259388942653000316370522124490335456329728 576 53485199318558855490583670170498704845097154243137060381416135880089024929287516275580921480832190274107175368184866058724312638440759550481623135808795950982217708210468421632 577 107155896438222539381712717231762145082720656998100029642767819052247722777404931451539580511121931036849870067630368295363558850885324563044580651465906768420121377766736134144 578 214682788478654735564516188245053760950494011019851877045406732688634791392469660703834636121158963050970778797782008946556984849778260050251830062628443269751614678225070850048 579 430107568161728784731213884053166463471093416087007389610555654545548274460258917009180221942824891646696992765224314457952863895115591151481280204186169112166476189299963330560 580 861699118732296196666790783232450810082397620268622050260595687427653932271157025221382342292017241563331571559004725751941835980437022810222365685302949583340452019232818855936 581 1726366202282269647742307596717137386445216816726458642600160131528422631243592432848808480402122926846965030864357148882314208140373425040268907043539168098376909294664671035392 582 3458668334199893804302067253938746305451276785831346369358257776403074795889741630509704552440422741134533837221409692521489488639745608920186165432944874060145829101727408717824 583 6929208527670496626239038628886435676024239876419550907032390579498608658584596790643584290142492202789421794049739167143984482399313338709059903319478731419713667278384452861952 584 13882160773882411287747885499790757482291852362352818150696531212382135450779420640535518954786863737897844964556375883664546695841920125534276691069847244583547328806895180840960 585 27811808984847658646035387483617287225070449943733068974656562531534107168779295399567738662556072031711985819269604851256815574574076353679648890525185867800610622214309916180480 586 55718592843860989433150007935306118971114390325521003295840125276607886871999499036128878831076833175256563418852915870369075514928624912581488797821354492868253173629658941358080 587 111627135436053323148458481806755326984175761527151737284734250980295118812880814546244560666125872791621724123847128106099906319810895822849796150137250869980018253460862092181504 588 223634170368769334861233895485796832052245484806522935955576502814748927763525262040462727324281814900347470271004617002225056336314486815558102451168738247865956414923744586235904 589 448028139730864046851101654716166020272278893117484794683369007337815235802577789976872666616709424869789812039657723643802333182799767145318098246031102250962648741450461959159808 590 897575877448378847959471036921476752880133633243847434911170018092265232156210111745639757169710439877769367074612426566309107385941121319039983179449456012386769306106869491695616 591 1798190950870059204433477528821242930431418960505450560911204043017799985414529287075068362243832747162144565237763275571423630578994610345917793649863109566858690067427766164258816 592 3602460293686721425896025967599064710205141309046412504000136099702139013033276701317714420360146603397953482848492323783251160305072343409571749714034003260212098662887858758483968 593 7217077371266648885850193755111287119094889394163847772355728226737356110474989656970584232528912799203688360638805120610103186437169319556676332089062963815738049999444642445131776 594 14458468310319709839816671150048889635558992340469741073422368508140868389766851822611479248675064783222939511161251187307408104528387904588418329500115842222103805346227134746591232 595 28965563756212243815865909579750410065856411785223573204266561125614049117167448662563580064457293187556099221698006411263633537299157565522846973979452735540814190151921425069375488 596 58028381783570135904196953718806081721189677779015328523376770469892722909602387359808403262874284120290828081363465184773729460951645094529472546587830017105543876752360073018212352 597 116251272109431568353324176556222686621333063975167021276440837377114695169739754788979292793413334233897104677878279382989211424478516566818260259103991570089621083931337503522422784 598 232891561303445729796508891349666419600573544784606771012256267628887889040549469716683558122156200454425106386059256792861927854107485889155150850064646211936308828715909722016841728 599 466561156776056645772738859173774931916961923237758998943261721007092775483238859710817061315480723876195628354291021061593210258778744387764046426501653679725346304079123050523525120 600 934678381890443663904919871296434049265553513812608911724021813512819545770757559976534012774316611675249330916061279919129818699210768191268550431066100095833340551334521667118432256 601 1872468900457548072528724048490636469394366362299399651123040370022907081150074801062867805836362069184382053290215258274351122842253829410850984143575855889109167638903262819471327232 602 3751162074268417634495216708776809680515251393947162957596074226040350141517268964345335172248181830036530889496615913420885216572172244878329734850039023173103308350274964609411579904 603 7514772695243478247865970641144692844483540126591053225892135424069772241468776653129869465645242007432260858739334174897726996758622193476249066575216528686622181545723470453577613312 604 15054442483900242453483015729471532655873154930575561073184244792117688399806030755138137173584166637630250904798336154530548364423696857604345454399437741155366730182267349964297338880 605 30158679154627056822468180353307359245558459215938031389168437472191664633349016408033070831751624448839291212063471027154466714338195719725053678795612568976269431946648844630512107520 606 60416946682907257475940658495343306358741217141449881263936770720295904934171942611579734632669831244836161229060539490495673399657995448482832897584699311283610807057525978664859074560 607 121033070113120802613889912568143788452731031702047399499073332992416961203291704814186655203680975327892818012333347636118464253923404788605780620158891531026783025642561882962121457664 608 242464493720854180551797016291201928375959258242390072940546249088484225076479048810427682284060872620037303021781380147998438442350049107641118380301858002567523924738250310838516711424 609 485725694430933511751628414892232559692912906161370693765891664384269055492749375984964108321535885456388615926482277613027171778994989023290678530576955009757798646780860405155048194048 610 973044802840317324799325594404122525267814591675922483301381661183139321665081308698145704149900051345405251618803589860114933346579759662598240601100388028761098888170440377266125930496 611 1949276433637535252190788718047559862299606742058207158141959987195481064689327730852726383313424070980445190991904953857336496219762259062931593302083553828823530864762106501145376587776 612 3904926523188871709565852494573749348127168601529138699362313304049366972096985688618322716654030893388917053937644865726857151391576350612736100843912306705870387704774237720919133913088 613 7822600358205345829500255106104757943310247437883726164881413267415543629630631831062385333362362104482644748228199057216053520586102719210620720207294655013808087158456098104497160585216 614 15670695340065896479737610446124034380732315345418349862076399853464706630134584569776250466833324844374910777162216765956785476778105474391538477453529393231750797814727441534312106688512 615 31392379927442202600949421360077105749688271630138494788779946344196652002015810954855460533883981329871549522845592015486986024970318314700865648904979665860529523028270227268455521845248 616 62886738349505224484847243655812285475823825138880579706814185962927781487524905540316840268202886682591525796952543359168918593173465949191697925645882516492632261660540850034965135491072 617 125977433688252087535591289182940718904542214034968339672136958474924517942036378341845518937275882151484875910646847735775846673217205125917718346803692828505928315335452198164429929447424 618 252362781354987452202976182108513733714873555584351039861291090047986945818045891206114714676291981875573400454777217506427712320174956706904081684631241248053184214699645392517859175825408 619 505541390666941458669539571702292059241325366197530800756616526292249711504038051457076782956063877415144156548083394360511229787021777148036674871630030826233988875844033363216934035783680 620 1012714437247816025866253558375113302105807242452719043581301744977051062743968641003848273119086539195863141116348537972141604265768823412712815788634832608813149201352073054402733540376576 621 2028692186323498268786855946691284971457927505020752971298740874739205404959722358187085960652089604160456055016184405002329032313369726706887006708658881426406571858806679936349632118915072 622 4063910996302728971682409553264686677408481050272135710869756519048617368863014868732950750132012259858371655599343468120749712190403613176696763680096195270373690629818427527787594314153984 623 8140875239916922811582214426293606823802214181005530958284062577237647855613170042183459157919692708716502168846388591362067650711372462582874141804469906783688613970497948022538980579868672 624 16307856974456775359599219492115680585574932522933580989657224232756121947000620693802033631150725967282201586015685170742041616490349231031979740334936148868899971135619997292579808660684800 625 32667926938159410192068020263288295047090873367712200125492646622073896365549802606474297892924137206112477201704690995296665725522380907203692621959306271156485706433390112393737575921090560 626 65440279854810539329875203084690457846063763379114476543341689557271097674196727650689057047093644955321102462756023298218496436128126704686851526497480489150342941191080460404631069041623040 627 131089411666604516551228731285608651195891560045609105671396171740788805234587700176859036616678022653135141978150319856133783117610035523118095162477814266344148383484957561416425445286477824 628 262596527247175908885414112803672773399311186665978516512217928734070830241563890104679918278337494103857439929467167520554067276301739940095893632571569897512660658083900742792880450588114944 629 526028462322285569336741526072256488813678506481477643363287027973128100027904759711283526646637869115490473673157371946574057185140922334282112969025257313411487987304165064251522966815244288 630 1053727740300438641805309653074334861657469279261996507404276396956229079145363478426414433473201500046532134974760817704079959635356729576744877345814749663595309316881057285834570064908517376 631 2110797111912612289874272508008313491375163091122075456163957475932403916469834874860523627306254557098964081470633820452237768700115019637109219329857499823260407540490784208840782501155700736 632 4228277486448694592275851419735914518870775247440315795038724315904699349297885585736436775332212294959322658511932085837059554057536741575973691581570061483710637338805338337042037962553950208 633 8469921498144329209606315646910404109982448625272961355499067359889181731312202843503652592103831018191029180693633136383715459228190469089974212652249307486851163637624647157822210063158214656 634 16966576046782538469321856908697958364446693511330582241841372175937929528057269031068863267086474892926826088726804202186623620682614910056002084282716984012562105195277235283120688402417057792 635 33986618194552837038862165047150217017856979544230483545369219264194991186980264750260842699930575365443997887075804113522776010220690601195078839231072584412743277341877491211159536921904939008 636 68080168591081194278161232553809034613641144131599605214111388353028246635691982876767917731376401623070307703282239345966896286958288439218241725211826158220523710808935301132086641207690657792 637 136374201586113428957196270026635270383136658349476486674968676355333021794846872506028300125783304763506859774711980630398767835756377026754586249341418051850920756090765517103639664272882008064 638 273176131980128938716140149891304943077982056871507525843429152009219100636619558517041529577627612561746208285718965137727486195192354350145378096518367574521588181127320863886212092260765401088 639 547207721576062039035775519458678690779381594088124156673841902615544315367090744044052917807377231726954153024255458628070299980131937944239297977870990577443071655701152832290427217692055306240 640 1096126358383732401278541478269494990805598148866466523321651002425300858921884742108045552918998477728825296914601015158882108224534391677727940703736876985206737809405190763937135513206203088896 641 2195674547230681448971063835243265200104866219113369466591236399239026174219175992255970540446484985075478093521837267320758086062385872235306832081789930604575468525926014616907108193537634598912 642 4398192755387796190770089427895080837197072280987611773078341587254901261189165000591699950109946029386611186428945008647503911351405922230315565512212214477474922866083295411879890721325726040064 643 8810072832628458967196102370607262548368824247496969225948420752063500347879956033342917638653844175108545335707520882911961594986528085377330411365036365544556209538409397399250580088190278828032 644 17647520308962651105704051770848726844687007866037429811480316659234396346763164131004870754175592578615762525272483332267787322201384423382650338697991064374241931044864956388201657421534037278720 645 35349789905336768554031797600965857185272734474161842342127583628683583995532832390647812462086993609756894686418029632633259496520321122815870664618513255424659670381382784394523209287450859929600 646 70809078385496469793310983320468521362342906432497650122589067877796750595078673038571766831645604124564528644582185201461888697275746797732881303682088764201670957346071312025286207463667290603520 647 141837153920638804957116742878010656708280687833343231121845936996452666398183362591695817478234442067774483976340262604894603627699911158078860645680913114896211579147633013645614192796714070441984 648 284112302140569340655223038230168541383751125603382323997027476474623663212418758212496202586355351789927717614399590272891033371053074358205553546848519562354495349784004612726436341515883814846464 649 569100592879722142792425181408631538701881751080156371500726157912683987256941582483201540432483638905700830839604591331145892622769069717328407783523647949409467945123244202568412995060375673110528 650 1139953162956611208548808572713851989272522501907096190014794725752241296178091297082821351384513148463092452900820004233019437006863981436491416946700513548219890381356958359367906614177967433056256 651 2283410280307556263025533565220881802282563003307759274056274271358229235684598858398479243808118038195390695670127090289173830237666813043008764295001018076089024019779341014707725676102973648797696 652 4573828469403780217906899970028119252040162005602652336165918182423951758026030245262631569694419558860841385927759221587976878325785658758782844677789129473171203103378499396378778646965238080995328 653 9161672756384895819525465619228949799030396009179572248438575644262890089365725547456609303545206082593451175881059402558571497755049715195809776815739556950023384884085602301703714282714270946820096 654 18351377147924462406474262596803322187960936014307679649090629847355753325358781208775910935403146094930439159813200723882378477717056225748107728551801709907408727122828411621299742542996131463299072 655 36758817566158266347795187910297489555722160020512429602608216812371452943972222645277206527431760049484655106027503530568509309042877377543764896375074389106152031855593299728345108242597015629856768 656 73629761672935215765283701253976669471044896024818999814070347860062798474453765746005182368114455818490270125455087717291086103692987277851774850154742271348194544732303677328103453201342683794112512 657 147483776427107797669954053374716719661290944017226280845848524190765382121926172402911903362730783076295866418308213237436869956990142271901185993980323083521391377308085635298955370237921819784904704 658 295416059016690327618681408482960200760984191969629124127112705322810334589889626627626883978465309031222385171412502080583135413188619976197644575302323248692787330303127831883407668146316543963168768 659 591729130358330119794909420432973924398772991809611373125056724528179809871853816898859922462938103819159262331221402391491936268014505475847541967564697551579141160377680536537965210827700602457292800 660 1185252285366559168704912047800054894551155199359928995991776076821477901127856761084932153937891179150653883276844095281448952305744731315923004853602890993332530017093234319018542209113779645464969216 661 2374092620032916195640010509468323880609528830201270491466877409173192365024011776744288925899812301324884858420099265597641813037362092677625266828706167548800670123657238630322620031532559583519178752 662 4755361338665428107740393846673075944233494523365365981900405329406857855584620062637427087847684488696923900573020681264771442926469445446809047900413106221872560426256017245216311289675119752216838144 663 9525074874530047648401533348819008254495862772656381961734111680934661962242433143572552647791488749490343419336468674592891021783547032442088293717720967128713331816805067458774140955793753851813691392 664 19078854143458478162644558008583729241049472997164063919334825406111216426631252323740502239775217043178052576503357997161223319882545590711823322131017868500214626775016106852630070510921562752433520640 665 38215117075713722056972098639058883946214440898030727830402854900706217857555276720671798367934913174755211130117123314122074196850229475809646452514974030358856721045664063573822470066958261956525424640 666 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616000 667 153319738613229014081352255531366939497781722821743711255477052310695151464563283468213544578815485406204943334452619767187827235173553772865171598359829618557143541722071241246991008935860086731276550144 668 307098747536832154016168372037865282708487404873108222444819737329260582963468743521953440264706803519567738474191969901982714891394331958972690951848874184998894493706638033455290635461065054243451305984 669 615116035694412559739264466025993372842822728205458044757370740074261725995621840214959582743565272453433682553159136443784570607066171773507252058509032566275597643086987544839603498715031764632514592768 670 1232069152630321622892384375952512360537341293329399289250204010980004572128612386772024569915433875735463776315868666167207422862687359258138244426640633525106812597521398045537251453015866841556253147136 671 2467812467743636252612479639706075950778074260495764977971333083622971384531962186228259948687474413128155371062434647084481369058118631880369620183420695234307672147440201250777781831974916518527323078656 672 4942973260453258518880381055014254360962931868665462754884516290571867249613399197824941515088162149570836371009456980050675704852992854372616804448908829634769062859080331316936501545379351129549017448448 673 9900643170838489065071605661232713640739430432678791107652732827795583460325748046386726265602750945770793991811282388246357263250764653852680038483741120399811187505965638760609258883160890865751515201536 674 19830679641540922184764898424873837119105994256053313411072866148894864842849395394247139002058355184799830483207301632782726233591087197920252936139329163060168498587541229774691029351126158944809991012352 675 39720145882809732478773171054564493913466255293498089213680533284397125530094589391441650945822416956116005981537690865382316041218754648502908987778775005045497995007492127064378321812774767472904427798528 676 79557864965075241176033090518762627177441044149779103210430668542009042748980775988778047775056247085264422025228784704872039550225598746795859000870629036749455487042183115174851649728421824425718796255232 677 159350876329062034789039677856792533055899155425124055987000541030447668875544746389345587316935320516593384206671603132432574355742305337637034846680261795623967469501143478457995791544415618124598522937344 678 319172045455947174452026349352119623513832445101379811106279489953754504506255881602270158167516293725315848725771273710242139222066826363364703383238531035498047929835841453132576567263975174795518906728448 679 639284676507540558651946685981308361831733158705023020477115795693227342522844540851698283402323892834890418012584226762290898825868226213980204557607385621880046838614032846666118143114583446056999436943360 680 1280450524206373536799681346516754953271602854414572837483345222957891352066354636997712500939230396438299397019622901110300317136345883624601065520224035670295445629663247470069756383875123523792557924417536 681 2564663390795331912590938642141786365759478782838199268024917709058656038174040384584056870147626014413637035900525786294142951963050913864622504673215217518429045158747340389550143043514850749688869753454592 682 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224 683 10288752302242006362296362161433357136768099723425225816565488941377610825026810423045282426743825829950851838747600839960699791932796259937574886109500804846886511841255161361614434219230851738092238643658752 684 20607603343544691436525331915732925947266384038922880377596795987898208322384269730799619799640973432198000653406472841292895895619343419021400274699149840518338654921473231151029190000797009583041422095810560 685 41275404165210740296915879017198275241993137261990618244125228186082389989429837231017349491588590408988590779146003649720363299861627499446745311067601673386738772342670351573916662804373869624810190594375680 686 82671203286664195441562188405861397178907012892270951466113728792736726668182270000870918767790467907162360502958123233709869616969136321701380145473807331473600469684788481691549891214307440167075073994260480 687 165583196485813820578585237554652487747655502521121332887954002426617346715009731079414277104807509992695087854227447047174867498199157562795651824206811570945586389324876375638017634283515805679032620028002304 688 331647972796598500548092196595164362274993958515401525687361094535522480187309844314173433348068168342130927323035232676293675984458329511931311688095994835084222878473159286120840413564396509067776356991893504 689 664259105243138719878027836162047498109353823977120771197628368435620533889200452939036624973042633397743375793189079938908918404574932344096864428720710933750825156505939352266260558411085860574921120712491008 690 1330444529786160877319742558267532543337439461846876982041069095600392214807562434499452766499897860222449793880615389050460969680466411328662210962498864394666409112131120264581680579386757406028579054882390016 691 2664741698172088629766858888421940180912342551479024843373762908659086723673447926241664566107420907298825636513789361601340836184489426843152936188784658089269777422675108228591741201327560087774739390965743616 692 5337188673543711009788465320617630550299612358528591445330775252234778035463541966968847198430092188305503298860864140513784728177939083867746001012487263269628356442524721014700364722612958538904856652905709568 693 10689787901486489520086425728782761477549079228198266407828049374302765247160376162908730529290685124026710577716467365960040830135645649908155359402154509212649199279747220303094616319991341616440684356332158976 694 21410396911771114041191841632660523708997867478678699849989096488271948846787336783759533323442371742884829115422412901785024407830826264161637433558668983772083371348889997153577006389513532310143310813705797632 695 42882436041138498084421663615511048925795153001921733768644188455876734398507842483403211176606746475432474294167445642679403786457028413394362096411369721255306921875873569084609315808389267150970075212349964288 696 85888156517469536172919287931402100867189142092972135674620367870419142206882022798574711412657498930190581001667457962336456465857420509691766250981426595968034669306539211089488748736103948115626196360287485952 697 172022881905324152353990497263564207765575956364201607623904717658169631233496721260686000944203009819032427116687376277387149668954180297950484217850851144886051456921267491384877242771459732610943623357460905984 698 344538901551418464724284837328648427593547257084917887797137399151001956106458793848445158126182043555367384460079673260202772812387039153034871867477698195672067150458913121181553976141423137981269707988693680128 699 690064078584377249481177360260336879311885202882865120692930725971329299491848290351036628727916134945339828800194533933744614671026211594815815399366140911073781839753372672455987911358651603976666060993509457920 700 1382100708131835139027570091726753806873351783191788931583173307281309373541557986010365882406936365559889776213710134699131611629146242116080303729271276277466296888383418511636297696626509828972308856956419833856 701 2768146518189831558185570925865667710245866321235695243560970325239920296198838782637317014716080922458199788507313095066512232027069674434014482921338046881429498325725763663259801096829028864973294628788798226432 702 5544183240231985676632003336555655613490058152175625247911188071834443690629123186507804529236578227593240049174411841469522481591693729271736716768267082415852805749369380606494013600810076144003943087329513570304 703 11104146888168616473785729642759951612976767323759720017400870986378093577721137615481950058081989220540161044961893601602112509869317114652975876184281131305974353432163307159859726104408997186141146944288547930112 704 22239854591746523188614905224817183997946836686336379077958731658174599548368057715896582115381643971787683987736924272510503136332135332129130519257186173897048438206353384987308602191365300308585921648087510548480 705 44542830814311626859316702328228929539880277450306636242231442687186023882587680401658528229198619004990091775687119915613705529072914660508792453884750148700858586571937990083641256524794828629816205035447223582720 706 89211904890260414682807188413646982167733763055881028657090844116045697336878490743047784455267900132809631151800782572412809570963117313518647738510255899215240593462338420385330617333718113284921133549438852136960 707 178676296303795151293961944341672210511413942422297569659437605715438693817163241365557024904277124511278157495280656163236130121117527030831073375315763045384403532611246363659065938881753906340345501615463767998464 708 357857565654138946444619023712100913374720717465666164009387046397571985921139002490036961796036897513874105355571505435372710107731071706833007020849508671330402766694921057999558277484264707661549047383094171009024 709 716725077401375180602628317481714811453227100173474377399797762728533168415903044497919747567039092010383791422815408160625747853567611541591039055762462590437747946433988062266586345702164740724665758189516119605248 710 1435470046988944936632037175078455592314025530831232853561642865323844729979056168031531143084008777986038744268975610901012150983346159339032128139651815676429380718956268017068112272871600132252466843225687794384896 711 2874979878350279024117635430386963123443193722631033904647380410381246246252612494134445582067878743902619811421336788817386756704887325514597747388302452170659029069890541249396869726093498495231501189906697683992576 712 5758039325445336349942393021234030124516672767199204204342950180229606065094225304411657755935479863666324268682836667377180711257710933351929259100092625630303589363339935789696561847719107310156731086248061528178688 713 11532237788380229303299030363388268004293916178272681198782279079393439275366451241108848695470404479054817829119391469950858106582840699998992828952650773491963237133400421021580300521333949117941513284889477346492416 714 23096793851739571813426549368616951519108973644293907977757315596655332841088903746788763758139698461553974241746219210294709581300519066588254279410232591446638591080241940927534954694459367231139128794565663273254912 715 46258224253437370040510076020914734059260229864084907115900146069047574262889810022719660250677175929996625650360527049952041322127620929057712237619347112511931423868160393903055552622838644736309274639656699767554048 716 92645721606791192908334106609191130160605024879163996552571321889568965687203625103723585970149909873770605634163663535782597809822222375279164704414497765647631347313262440460556263574191054587718208582268058098204672 717 185549989413415291471296122353105584405379180060316357746684703282085565697255260324015702877890935775095919934918978120475496797292220710287142738758642293929259709941996814788476715666083583972673360972349345443610624 718 371617071226496394251848062975657816979096620724609444776453525570066400040206540881168467630964103605301257203021258338771595949879993340031912137376578113126513450514937497311681808367570117539820609560325149381623808 719 744268327252324411122207762490208930294869762657172348119075289151923337371805122228611059012292671320821349072996256518877854917323460668176411851315663914016094929968585472975872627084598245134513743948095391510036480 720 1490605024103312067481438798058204453263092567730251613370487054327427749326394325389770365525314270862080367481074264011811952483718609610972667369444184478012485853168237388422867787425416732110622036743465320029618176 721 2985346787403950625436924142271982091872891220292317061005647060702017647818356812644637226052086398165036073633486301263123306879525336069579690586201923530439723628152253147554085153920578169636282670373864065594294272 722 5978967053202554231821941376855110554439194610248261790540640025498359593967849949019467442107088509211822824609648149005245417583226905834428092867030956209708951099936063036524869465980645750102642534521594982258704384 723 11974481063194414425540068938332513850265213559823778918139971859185367784597972545499320864220008444187147003902298848385714609586916798462604272095940448168168590016427948584350928223125661878401740458206154963625705472 724 23982056039967440774872510245909613183304075798302068510397327334748032762520490385919413688451679739901296717165905712356329101558980609319126042860886602736021915924552960248239816978350847626268993697968702519404134400 725 48030299907092105397329765230308397332155448953913158369029421902250659911690071361680371296926685182856598853049730370716910301432476282232508409005033253173596663891085464712491136970671526104541614962280652817049845760 726 96192975468498658489829019937595136595405492622444359434528378270010508596678323903043830433900021771821208543535298633442324799493982691653529464576586601750298991866130017857005279969282713913090485057247801190582845440 727 192650702245626212369997018829146957053000174674124804261995825471039394739953010165453836547893346355858438761951667221232753325157583560071241570395716124502442591383007376464185408094903185008050276373407668306259738624 728 385830907108510215520671995566207281830378728206721779309869788804115544573098745049640024455973298336148920873684262691823904768477519318445163119495523551399840957033167762200978184703398751927548757251717618086963052544 729 772720819451536012602699906948241299109514214130387900191495853332304599332582939536744751632319807921161928446949170223026796439102858878270000892618235167980860021566299870719428778634899135225703515500317948747068735488 730 1547559649372103188328111645528136069116541943694664483526504258112756219037936777948418908705386038340052030293059630124811566682501358239299351092490846466324076258132528434073802375726001533192619032994401322640422731776 731 3099355319682268702901646954319579080028110918257106333340033619121806478821415353646696628292264921675560407384404262925814699641947765754568771407052434272590331828333597597872979043962575856772242886002177196324905025536 732 6207182681240662058294141235165772043646275898249767399254117444036201039133914302793110878347515533342033508365303377841363769174493166681980422473370329383499956044941643344107675984142629824127657044082790896240907255808 733 12431309446233573421569977123384771854472659919970644263656335299657578241249995796585657000221002446665892403923521306299547515466889140330549345480395558602073430630569549673849757071916548399230818264374142201166987001856 734 24896507059971645453103343552875999243305536086883507457608871422485508808464325975170184487493947653295435582232871713832734985169583894594275692028100916874293898342511625318968324351095674300412644881165405219704318984192 735 49860790454952288126133465717964909555331504667651452775810144491311722268857320714338109949091780826518172713237551936858047404137363943813099903760573476772012003319493569202652330494323838545108983203061677271143371767808 736 99857133579922570692120488660355641248103874323071781272805092275304853841571978956671701846391332692890948524019021505551844726524290050391685882069394326957132684851378308779092147328127326859548706759378338599744298811392 737 199985372499881130263948091769562926771089478621681313987979791135972526290858632969334367589198207465491103243126178888225784340200874279830732948374787488106742991070989491550115390090428623138522247697059895708391795851264 738 400512955679834238287310412436829142091942417194438130860698795442670689797146616050650662971227499090400618876428629530695758454706336917756188265221572644598441224878444731084092971049205185115894163750726228434589988159488 739 802110332719812432093449282669064861283411754291027267490876017226792654025151932325265181528117166499638062533209201342978706356715510844669043197108132451234272405342919891647198078324676908147960957271078830116816593879040 740 1606389508159912775224555480928942876765877348386356546520708887136487856912021265098458074227558669636949774627121084795329411405424016293585863586988222877078283662084098509274995938081028212605213760194237405152954072170496 741 3217116701760401372524424793039512061929862376381317116119331479638780811547477331092771570797766012549246848375646331355600439992221342381601725418962345353911003967190912337533766948004546538305957797805461298568597562458112 742 6442908774401954389199477248442276740655940111979842278394490370009171818541824263977253986280829371649188294994100986241084114347189304352063447327896489907330881220427255313035084039694073302802976150444895573662573961150464 743 12903168290566212066700209821611058714904310942394100649100635561481564027977387731537929661932253436399765786473821024449539457825097206709977999916852610912609591132492976167960117348799824417034180238332083103527810296184832 744 25841038064657030710002930292675127896993483321657033482824580765889568837742253870242702702605696259002309965918884962649030894722082327087920434918056549418975003887358091951609831200506439175017030007097442125764754742968320 745 51751479096363274573210881884256276728356689517051731334895780817632019239059464554819092162693771290410176717780260562613175268398391199168031964567047819423321815258555671666508553370909893750023612730610128095251587189964800 746 103641764126824975452831806366324595325452824781578791408284800206969801605268842738305557840352300125631467007445502399856577494705235488320446118595965080017387245484790318859594888681613818300026330894050743877947329787985920 747 207561140121846803518483697928273274388384541058108240293556077557351129464837512733945862710634115340885161158660957729343189863606475721297132166991204911580541392426748171708525945314648828763826445342665079118175351586422784 748 415677503980087312262607566247794716251726865106117795541085109401525311438274679982561219481127260861014776604861802078685611392363158061281695295332031064661175930811450577268085434675806302982831603172262572935696849582424064 749 832465455432962034976495473278085767453369296192038220990116127376696727893748668994461427081972582080518461784803358158108848031784926489313203615114376350731097496582428788110599165588296158003651776696195207244870754372681728 750 1667151805811498890855551628121164204806569724343681701796124071900685665821895956047600830403381284878014740719766224317692946557687073712126033279129381144279686263083912843370054923649959420083280694095730537236695619161030656 751 3338745401514147423516224619372313749412801712606573923224031778095955751712589148212557613285634811189985115739851503116858070270092194632501416452557875697377236379918697889293100615959320526063253378842530856017729934376042496 752 6686374382810594130642691965004598178424927953051568885711630824781080343562772768659827131529014105247881500080341192153703847182587695164001728286709691258755963095164663520202737936662779379409366157475980347224998211305340928 753 13390515925185786828505869382529137716048504961779979849950396186740498367400734481789078072973517176231585537361958833104426459982949213608501442929602975291880669488809385860149104450239170368873926533022577036929934058162487296 754 26816566169500770791452709670098158150494308034913643856955061447837672095351846852517003765778012283934816149126470563802890451201446073777998858571573136132498825574578889359785466054305563957858241502186386758819743387428585472 755 53704200977259935851787361150276081737783212292534656028018661044388694911804449482911702771217980430812922447058046768879769260208053017712989271381889217269741099087426967325524336081414904444958309039677680743357515416173805568 756 107550539231036660241338605920711694349155617030484048684254398386204091265810410521578796021759872587512425191726304512479341826694558929809960868869281472363506043540090218516913259438736022126442368476010059649747644313199706112 757 215385353015106897558204979081742450445489618951797570624942949367261585416023844154668373002167568626798010978673030666570116856614154802457885607577586168189596727299350911419513472759583130903978336071374399337157071786322427904 758 431339255136280949267465492644123024385336007685254087762754203924229976600853734532358307921630784157142343147786904616363100119678383490591698954833218783304362735037042771610400853283388435110143870381457358749637709892490887168 759 863815608484696206837042054249522295759385554933826068551245018227873564739319561510759739677852862121377328676455496414828279870920652444395254953766496164829990131973371627455633963434623896468577940588242070226729440028236185600 760 1729905413393661030278306246421597085496198188994287923153963257214574352553863307913605727024888311856939942114674368425173412642296551198934227125221040934844361789790523796765101323283747204721567887522959311061980695750105890816 761 3464359219635859293765056768688299158947250536241847418410872955946803151258174985611383949388141798942250453752875489272693224722831070401875891815306110488799338833313817050622038322075298592299791394434689428494618798094603517952 762 6937815224968793053947002089066808293804209388990237981027638794928915194817246710791112889453013948341242046552804483390079248322138076811766658760340278215819908174093173015427747995166205550312894027646920469730552409377990508544 763 13893824021331735040727781281514036539427835410993562250467063355928448174236286900718915760259488597595966371199715974006918707122573074872123061521160808090598572959027007112454500927006017113476747319457283234636506894719298568192 764 27824035185451767947123116769788912982494504088013297077757698243998131917676160759711211483225898597018897298587645957542107060652430090706545598525330393864147250331554502894570336196644024815504086740458169199009362840536733450240 765 55720844656480131625581341953099505772266674708078939309162539552278734973759495435969182891865639997691723709551719929215502639570118161802810135498726617459227300681929149634926665547836809370958031257220261996876968682441240739840 766 111587237884113454713832900733242371159088682480262568925619365233122412224333338705031885634558965602691305643856295886693582315670752284385058147893584894380320201401498586961425317404771138221815778067048371191470423367618029158400 767 223465572910533292353006235120571461547288031088734518465827302723374709002295373076250810970773302419998327737218303839762820253501156293398752074615336558954306420494639416293067958489167758277733640092879000499602728942364151250944 768 447513340105679350556693337549316361552797394433887798160831749961009187111848137484875701344857347269228088373448031831977954849518855642194295756958813560835814511605286651300717266460447365972276753810455644674987042702298483523584 769 896191068780584232814748409714979600022037453380613118780017788950537912438211057634499561496336179396919042544918911988561541482268037001321694779445714910065901999675312274004743934007979316526777760577439704143995075443051324243968 770 1794710914699619529032220288662652953876960235786901282476744155958114901305451680598495440605915328510763816685883520626334346530996725436509596089947605396920349952280102490816106670190127802218004027067936237876032130963011362881536 771 3594079383676141184869887515790693415419691129625152654786905468030307955468962491855983516438316596455379096563858434511689213998520274528472565141863948142338052539953714199297157540482872171267694454547719880043232581273212164243456 772 7197473875906086623350668908512161846170923575353005489240645248288772216654043245029952303329605071778461119511899655462615457477305237943293796007378143371511331809763553498027616672679533933204340487090602058898970519627547224834048 773 14413577968919781753923125570885873723004929782911411337814959121033857044740323012695875147565153901292328091792164883724900961522350895234726843261769553306533638538308463859025249720295203504752162907342996205653120471804084261748736 774 28864416372054780522289826649494847507336024830233623394297255490980339312345119070663691376942195318055467889121060913049142016180182629165732189017565639740089226914179641443990532190462678286191289681009576587016599808706148147658752 775 57803353612539995073466804314435895137324380189288848225929185479785929070419184231871264917508165667052559189315584117454572243416904852573137543423758800954541310585346497011654303497652786211745349540323386544993579910834767504867328 776 115755748961940858204707910659764190519953421436220899326527719955222359032296260644830294162263881395988365200778092817936936958518044727327853738425921555298446248848390995614241432462726205874193924328569369870987245534967501351288832 777 231809581397603452524964425381313181530516164987728204402394137901745719847508305651836116979022862915743224045850034802244674909975715332717097100809799927816257667215901567753934863094259452821771984044298063343053987622983959308140544 778 464215329742650377281026058886195964042250974206029220303465671786093443260848180028023291267035926079019435380287767937230951805830682421556973449535513490071245673470042288558773722526132987790312238862914773888266968352065831827406848 779 929622993380187699024246534019531130046939236873204063604286135537390893653359497504748697152052252653104845337750932539314675484277556687963040753300556428138676196689115736532182743259562591530205649491838582102693272663421442232156160 780 1861630654550149286972881900533340664018753050668699373203281855005189801570045269906901623540065306296341639829852658407074030515502873730831339931855576110507170436221399498519290693997855318271662902950438712701387916739610345929179136 781 3728030644679846351794541466055238135887255255181981238395982877871195631666743089608611705552052214572947177968406903469776555926616644836680267431015483087711425301474240754574086414017307810277918274269144002238461275798943519098273792 782 7465599960518788259286638262087589887474008818053127460770804091464023320386791278806840328047947633106422152554216980250810101644455084423395709996639627908817019461011365024219182880077809968025021485274821158148293436237332692676378624 783 14950277263355767629968387184129407006347014251484584889499284854371310754880192756792914489983581674133899898343240307126655911267923005016447628828905770567947479951458285665329076642113734824364234323153221663951963242765180885692055552 784 29938709211347917482726995688167268475492021733725829714913923051629149737973605911944296647742536164109910983156093307508426695287010175711379392461882953203572048588407259737936956603887151812108494309774628103839948428134641154821980160 785 59953727791968599411034434016151445876580029928964979301658552789031355932373652620605528631035817959904044339251412001532126592869487176118898771664727113109548481174415473463928901402837120337728682904746651840177209943501089459278970880 786 120060074322482727713229753311936709604352032780956598346978518949608824777600186834644927933173127183176533424381274776094799590329908001630077516811376639623905730344032854903967779195799874102480754379888094945349046061465793217827962880 787 240425386122056513208781277183141054911088011407966476181279864642309875380906136856157597208549236893089956340519451098240605076255406315366371546320961340923328583425230371413160748060364110285504999984043720259436806067812318268677423104 788 481461247198295141982206095484817381226943914508039511337205382770804202413223800086050677101504438839653691664552705288563048116529439281588489249507065274929490585818311757342782349235283135185090410583578396933849963217293106672360751104 789 964143444304954515093699273206705305263423612400292140623702072513977308129270652919572319571820807786254941296133016761269598333923577891531783944213142205756447183065847235024496878476702290051335070565094602375151551789830160083696222208 790 1930728788426637492445972710887551696145918791569010517145986758972692422864187411334086569881265475786404998526321245890826200869576554439773178778824307723307826388990141910726858116965676619464978639926064821765206354290148213645341884416 791 3866341376486731909409093750723385563529980716674873506089138745834860458939667033658057001237778672000600228920752916518266757796957014139678953075507209130741918476710135320197424006401844936748587421109969086205221363617458201308656828416 792 7742450352240377667852484159343335469536247700423451955772607947448672144301918489295881725426052784856780921577726682509842923018212054693049844660856699750809171656905886872658221662636568507322461412067793475050064344541611924777408135168 793 15504435903014583033773561634479799624025067934994313798733876806455246741449005822551298896753096451424722770627895063966385356193710378106910313815523056601341816026808919444619148729830789520483522251163473972669376230928986867999153586176 794 31047942203096821463684309900545856617955280938283447371845075436026298388588349333021668685308174666271767396200673525826169732701993293655441876618665427402130577479612130287843708268776884052644243356382721990477247545549499772886981804032 795 62174025200328953719642993064264227975720852013156534292444794518284206588557374041881479154220312859388178502291113847438976115415751230407272756264319294961009439199161016903346321946000587652266831846212639236651476644017307671303016153088 796 124504331988928529023834732654873485431062284299492347682398876329031632799876098835439241875648552772465644424361761286450902749620270883433616528686115093751224233654091893522906622289327233445738248809990963315536899164941743697167543959552 797 249321227154398301216766958362437029821365729145343253559816327242989704845274899174231050885712959652309863688282589756047383755583317748531668099790682818676567964595619853539137368953739002221133562705784590646381672854768256206961517789184 798 499267580661879088771728902830254177561213779383403623509669803655832288181595201355167236040257627519376877055683313878385924023852187460392206284418270899701374923766111840064922986657647075101581255583174509323379094759306050039175895318528 799 999785414029923150219847777871268590959392200952241479799413905651370333345281208723744740618178671468268053469602896489354806635545000574589566718303353077067810263130175251981350135654767453427294981808217086046309722076010151121850696990720 800 2002071333472176245792475500164057653592713686275351425158976407982152180654744029474310018311684175795564705655678330443876821571710295911084269695126330215402906210352668259422123925666751837113863325497485129568362578182534355916685580435456 801 4009143677769012382290510889171156250533285941292439781438250009323127389237851283002261110774022017309186608744301735818089350869600224800273639866877910059277548641786386641519510489726207858557281795354386996764851493341814770765325907525632 802 8028289377187344545992141556028394387762289020068353425117094405363900834332429014111804369849351366054487612354493621496850117191559715556757480687006319375498569725734873528389546256237824085773673879427607468785955660637121659394561308360704 803 16076582797673328654806522667428952548916012315103654574715377584163093780378310924438173036301317394981204014440767542715040483037959876117345707361341634253009754630001118323967312406689924261243551495098252242731136531349791651344968855846912 804 32193173681943936435257524445602232644614893180141204598393132715196771784183527641305474665807864115706865608345095684872756298885844468425173594858997253486296080205479320735285403283095319406635476780293319805074163207187808161457684694958080 805 64466363537082431121804007112693120382795523460150200094711020524134712015220866867469206518026186882902646375617312568630858098891782195414132238152278470909396642890327151198246702186908499286323667458391010958665546427689194234106917861457920 806 129092759420553978746185930668363550952722521120035981985271551235751760924149356904654927408873291068783123069088867535032407200023750907955834573173124869692402250739391321851845195615252719518752762712390764614365532882005544290596932665999360 807 258505583533886190497527694222681722279707990639543127562242122846468195635713960148742883563388416743521906773886219865606206733527387197801167963760073607179519750219427999508445296350803043520204448380777533204213066368591143838647950208139264 808 517651296453328847005367054217272685307941878078028582307882286442865738846258412976351824618060502698955134819189409322295218792013569854650050809701170974043464635566489344414503048217053621186782877403104111522216375048993885417579852148506624 809 1036582851677770626031357439978363852112935549753941818982560654385590172842177811310435764218688343821732912181212757826756068891943755322664248631117765491550774179034588013412333652739854635847289850818863350434839475824262453541103389741416448 810 2075726220897767116103961543044364667219974686703652946698713471770897735983677593336335758402511364491111109448093394017843400399720741872056791285666378070029238173872394675991322418091204058642027893663036955650492403101074272494094150371639296 811 4156573476879985960290416412264003260428156547798844510864611269541230252565999128103599976735292082677512789067522544764349284715109896807032736123487698265723866704058541382739749770855693040816999901917580346536959226901944301361211478560997376 812 8323389023928875376745819476878554372832727444380766256663591191081330066329286139069056873331122872745606718477716602986023454629560520958828910361871776686398535570159216291841298829958546627975983494099945414894562330792874166566966184837644288 813 16667262188195557665821612258458204449618283586327686983195919686160399255053148043861827586383323160272375717640776232886696597025806397826109827964122809586318696913817329101253785655312005047912029829811232124779107451153113511921515697186799616 814 33375492657066729156303171126318600307142224567787682906129313980316276754895447619171082852208801150107075996652238519602692569584983507469123670409004131599680645374632451237649947301413833679744185342845146839538180481440957381418198049396621312 815 66832921875484685961926235471441583430095763925839983691733577176623509999369198301237021063301911959338801116045849146863984055500700636134205107758352296246207750944431229615889467746606133128776431129972115156338902049972587375789735664678862848 816 133829716873671827222492257380491932491814157432209203142417052785228932977895002728263752844372443236926900477574442509045166274190852909784625225355046674971628336481536595653567724105166834999024601304180785861808106131768943773092162972808118272 817 267987179992748565042264087636201396246873574025476877802733902434421691914103217708106927124282125110352397446114373448724729205288593489725979946344431531287202256350762946291322667758640444683888298852507595416482036184827849384815721744196173824 818 536629852476306951279087321022837855020237666373070698641267398596771035744832859919372697119638727493701987874159723758718251724390962319765418883957539425262295679476905402551019774613894438739454790193307238218695720212235622446894235085552222208 819 1074570689934233544947292933546545835093456369390375283354133984649397375322918568845063079981426409533398361712181401239974089415353506529909156798537123543129333864099886860757569142772220701816474729051852746019644296394346244657102028342065889280 820 2151763349831706374672822450094831920292874812069218338851466344210505358312342835702761531447150728158785495352086709925023349441738239260077753754487720405926073081682559904263758903335714503496497282811490380825373425297872793658407122979338059776 821 4308770639589891318902118066193144340797673770715372221989329438244431931957697067430793805862897274501548534559621234740197038783426993340177189919971771385644877213521326245462320472956384657908507742415858888844495636183536500822796328502372073472 822 8628029159032739776917182464393249682019195834584615532551452376135706294581416926912129097662986185371052156830138099260694757366755016320397744661936203918875216527355065364794246278482680617648041838417474032076488843542654828657556822092136054784 823 17277034077771393832060257592800421364886088255476973242248491751565097450494879437925341167200355643478014489082067458081990876977535967081876614775518962264005516568953688334452580360700364936581301329251843873684814588297612701703890074452489142272 824 34596019674954616220572300513628686731467569683569430838788157501717564623653850044052848278149477832427849329007717435285184483731571553367904272069653497642689518793631955592883090606061099470979367853828245967946986496742110272915029209628278784000 825 69275942388732889554048171683313061466325925712369830386158663000609868692635882424510028443796488755799339359702599908812774432304590095466099420791860605776904327525950532747971795258633300332838595988796374978562371151500269065574252740890025000960 826 138719690855113093333903484678737498939433424115201598189482021995569216275928129521828720662588043693485960122779529894110359794292074168392780594888828432536859234929274308620354818610288803447436912539872516042461538619032635170636894125046984867840 827 277774993865520815119421251981697749892429993611327071213293435979837390333168988389274768875166219750746483052307719941190341437373040791062747113157226378515482992358820176061032584852241288067900606423323031052569302834684906858791173136254106599424 828 556221212041630887142071069211841003811986277984501892095245655937072696228963435469784192850312704229042091718112760188319926551170075489391910906612301926865821755209233614905712047859048489700869455971838993634376322791719971629698331244081021190144 829 1113784872704440288090599268920573015678225137492699283527808879828941223583177788322037695900585937913182434663220160988518340434034347792028700007359012336352681776892703900521718834918467357750890078632100783921173345757251143960709847630560192626688 830 2230254642651237603794112798834928047464955438032789565730252895567474109416857411409014012201092934736561371780429603200793655531457089210547156402986841637947440086733881142464027148237675472200082490641047161147188091862124689324046065545916685746176 831 4465879079787189262814054119657420127146921202160361128809776062954131543334718492347905265202027987293515748468837768849101260431998547676649735915433896920476379788382608677483231287494355355358740287159711641716168452561272411699182441262920903950336 832 8942497748543806636079765283289968318727863056510286252318092669546629735671444323755565012003740210227817506753632662593230419686780997869562138715633380558310451904630709559504812625461765327758572464322510187900140379080147349992220642071006735761408 833 17906474675026469493062844654530192766323767417399700494033266426369992769346903325630638987206848891737207033139179574976516637103744964776801431866643093979530981563028202947514321420304685684723269986899046450360106642359056213663827942435333190189056 834 35855907705930651427932317484960897790383617443557656966860695027293452134701836007500295900812434726037558105542187649533144869667855867628957172604038853684882118633589973552038035179371681427858790090306145049839865053115635454686429201457305817710592 835 71797732123616727739477891321722820096239400104631825891309714403693837461419730727478627654422343337201404289612032298226512930087213283398319321617892719965015162086175483579238862899397891382294197857132689866670595770459204043107054757681910784196608 836 143767297670744305246182295347047689223423130644296675697796077505601541306871578879913327014439634444655384736279378594773472241338969007056841313392034827407753401418198842431091326606364656637245865954314770204826047124240048511715801668086460414164992 837 287878262188510310026817616101299476508734922158659399225945452407630815381807392609738797440069164429815921786669385186187837244668562238613480684433187792058174184935950237729697870554126877839310907275736912290124929669989152032468287084806239068094464 838 576443858071064019122541283017007149141247166057450894112597499608117096299743254919301881702518119940642148201560026365657460013318372926226557484164611858601683134071005581194426175791048884808260165285688568341195530182996414083009941666879114615717888 839 1154262383530214836382894667662830690530048975595165979546608188801945123671743449238252337049795822043304905659562564717878491075276164062493521764252457541599593341324507769214337189495168394236788562265789442329276153542297499886100019441915421094051840 840 2311274101836603269041413538583294165555207238150860341736042756775312109488000777275801821389110808410651029832010153408884124249185007169150286251004905282842755918582581542790491991911438770436096648372369132202309996417741246580227113327393063720452096 841 4628046873225553730634075483681853900100633050222777448757738271893467943265029312150197937357259945469384496689790354764022532696989215050709487077663313515823765398600867885015467146760042237519215404878284395742122874482311890144375177769158408312717312 842 9267091085555801846370647780394238938181703248287668428086782060472623335108114139497584463872596548234933867431120805420553633791216831526236803306633632931924037920073145368899900619394413868332475026023661054159251512258282574256592257767061378369060864 843 18556176849320992462946289186849540152324280792259563917316175154316621567372339309389546106061346411062197482965321802626124404374202780653944406654574232562698859906751964354116038016347565057809072363677575361168539545142808929713134715537116204611141632 844 37156343055060762466302565625821204856570310175887581956917572375375992929056900679567846568754999451309054462136803988822283082326528426014500696869148308319694827588440984778021157839432761827018457108807794683037202119615957808354702622171227953739857920 845 74400664822959080013425105755886658816984117534512072158405588884237485446738245480713201850774612160987427916685928744784634711803887210945895444335682212824579410368481790532777087543960944145949606738713014742474700285970447901094804417627455645286400000 846 148977287071593270188490160520261815841655229434497960805952066035445970070725379204581421128078450838713493818196499023849406517909435139725578989866135618019538331120163223019023718818112729275724598519620880237749992665417960370960407181824910766186168320 847 298306488994536760700260219057500628098684447599943554590185908604833938495948534895472877109215354710904263606042281116259087224433022456111393615167041801186644603723274312270673308593366826380875831607247187071101069541634345106405345474607803186056003584 848 597316807691773962047080234148955249028116872661782375136935370277551873700892622763565823924547615488763079151383128369638722826116010747528577367294081093482042931845541521657971926094535760144156661317736677513404107552554129395665622006767535084393201664 849 1196041274788948805387280060365818483717729700247355282186997846690871740819776351472371787261329043111435262181363389013518542406753614647654053874598613529995211153922166002200568036998195106776675047809189411949211952091367727610926974964274892998262652928 850 2394897868388699373360799304867452938758451310342291628200249905653279468475534914835223853347125710490688732119921042575519278322550415600501906029218129746052672888306497922170384443614637386530073545965810937743231378155254392861045411830029431655477805056 851 4795426374399002271894076978006537820162886440379745384053008235849630910623034253451408264343186669517013879754230614248002943663143880847420770886297152142602611254671133350576518492478730375566490534692023202816078104160169480092702009791746223819032887296 852 9602114024041211594133110692556339525617740520149815023411033320785405768589997354464737643984243836105300590537238286689934661362287215059734183963954264142945282099726153055019041927482294469251461039035923259571387703828905987111082916504323307034564886528 853 19226750598568837288956134858199206821819416319080278557432100339743099431867852404053317518564228666353146843132030689767726870796486690921312376846266622558116212014487690159164599472040178887845675101506674426301239198484191666257980151507764471242472554496 854 38498546298110502779292096662571469184806703195721854136084268075830774653111420198354319498319939320991385010379169612311168837736797903446312771529249433660683719659046148416582230178231537674376856249883004666919405978621142716587588940013764656831630671872 855 77087182798166661961343847217489049451949147506566302314608670944350700884974271177204007919022842618552952668988555690173767867761418141955884129660654895296778973309698610346881511360713590119913138425243172563912665520929312924949522104709088465595943354368 856 154354546000224636728207002219670321068569777243377792714097611474079704927451403915398753682811613190246270634437544311450396120098827537750050534383069148317398900065539402355619101801824519729721956364916374790853034969995698280709906560151470681535872499712 857 309069452808231899067452620008725086466482518947245961597955762118916016169908530952778983055155082286773271861795954485106513009349984166888430720747104313855497592486292722669372338836340028386812099422168512110641474597028558870303711723139704310238338351104 858 618859627232029049356982471156219061591650966815472675535432602579345244969828508149520917489373876386108004909433640694624467557004626516553520745456140662152394769683013281255012948138062034628360572229008549279153758508131442358375220651952934514809863405568 859 1239160697695188601158119404589975900500673791472906855749907361841716915199679908786967737736875176397338932190550744838071818190617876231236829895121250789641552937861023125073718483063095405071040235900408742268289142042885499057761687912512569925328856678400 860 2481204281852638207204547733735027355636091298629736720857899037049486680919405602549787280990005200044923709124468416573789402534451612523886176191230651302864561130860321156737134231412548241980411344031697959145021546935964157008497173436757839856161486012416 861 4968174336629798424185713316580205820541670028627319460431966700831079062878902775051278173012520094590339107735670686942870337375333558835750324777007812845799961230145473908115975085110226107847177121871254054695409632369262562013893246491500377937416030257152 862 9947880219108640867924662331380713859622314919990330958296270655126369527837988690005963568090059578181661594444809081476323739363527785247456594343108646171741600397140611005515363414790711463467063111358224382201552341733193620021584292218970152325018176978944 863 19918823529915369774955796059202032156322579565452045991457215817181161859836343659818741580310157934365289946836553578133813607952779678316519199079262911717950699751683984826672929135297111902060158579255686935647610811861828371608861574120840501122237561044992 864 39883773243226915628124534911285273186801058581846860132643780648219169327993419879251112048880393424734513409566977986629959474357013117615638660574336219013204683585580368158781014515175942713533611114205461465030313829326747285505303910029404202332535484579840 865 79859798853246183412674955408332964121913916065579256564746259324152029872628304877729481874280941961476893850921697633984583465616939302535866087610012386009384221502992406202583093152665664205055039382414709368776892018671883934741964126056177611984849642455040 866 159904102440077071138201681988190763740451429934929585728409914703731442178539539993913479301602194146969521765418878589418495965039704739680909708142704667984718151669648152175208314549958885966085713072836991614986312757380546596946640864107093638609256631500800 867 320177214347323550902106906319431198474150055477401316654654621518317649223644940464735989709285008741970511657988723821735649997691050657901397998871330814244599148331809238142199382322872205125800236276457906482345523057210234090506317387359818492210312059551744 868 641092447628985919055620897324961738934794502169886923704978827258344828180421601883290041630731258380003959570279380929268616130605361491524400196395627957726050841979016852371361264559051912802213175844021214464452521404069916857613926963323208185829589918941184 869 1283660933126649472614055964022122161842577786769942428201296822960108715827106645674216207685784998552133791649162628430131864531657221153134455823578311946612333629919202965420044522412117466869006841299790786923443673592189897951805659174165867545902479644295168 870 2570273941990654214233740266788641691631133138400222017985271982807055550586740175163704664220214960688519328315532990003452993604207438646440222508730735955545131151760744452194733031412262216267174661823078289835964608752479924376766928843370637440291558901415936 871 5146452035456018966478737211066078119154221406521118359135900639387787339038534117957953826137719848545542146665481446293284516290200914335938172673647449290358136376705420930091960049065781725265961116034074901660052380231657771933094636936194462034705580615008256 872 10304712373861459008979987777109745710092353072483585364602514626322927153807175771176996647670019551428091273399793825159326090743973991483422012525742359848505913478457215877575320096744483491341725484725836227316288365097706722691809948890046063291954614027419648 873 20633041353621760170005002264174670363752526663849868021866455947740559259074566612876171286129198811530196506937249515464166297815092397315365571274455148741845000985685689755919852216845212519649637142648895082644881218645191135501360364334157169943294660822695936 874 41313315919041204644100057948259698614640694365465130629055765285670528421069563366796698553836717040408420934149822761219360828284473623327774234994851155573356350028913895513378128480402916113231646631692235421314371414189937651238201661776444426605360187181105152 875 82721098261677777896380222736340113003552670806461050428757237351719876647979987015682109070830072915512897708850292983020778121877524726598774231149433014307537611015555803097860281001970003463634878620409661794638086223816995398014366956731647496819665051087536128 876 165631129370546293009120659152321657555647905763983679198805888264197392907641694595541642067973423500417907098801880887205669174372204058182279137154025408899709473631853590473982961981746727580226609283342306373215110121784249657238664713745809221200025346933522432 877 331640124435474060450961745663926178208380939830090515080194603649910065038646830319438131988573402339620037559806351616739564209978716971432298776554067552331671880150477109640545075814585274644980603980203179194228346475145035707031194561981643837864247074691743744 878 664035980259711069767364346046418082610932136264427343525554861542850688524020542895585959682399915356808521844017882918135580142426051653000078557600168573727849626074494076666248455331354188259015978787443491284052945413443144199170119392943338466656886911032885248 879 1329583423296948037265610401529967617610204785737347313781441031571762493941494850304591310775306052068753937136846125205584063729789339436074560819113008137658742124325495947830704814276118898098914136572016046599457893986640396628287692255996784634484947562748968960 880 2662189772148947869992984221934198139997090597891679881023544680115647221669897229636021404371624546847781661171312969149793934349453152551904812435908566359871632274262863644113608028197145326645137905824399817741938790759684935035934277316513796909941019041633140736 881 5330425395407999330909495281616922089547543248617330268968414594175538910913609517325720374385273979116110896137867375776839482478655253882927889857039440992999622881008326944587395448102192201470440351695644681050242583559074078950050326106368061340453062350305492992 882 10672942493036205843666044238730895798201810602902601551779479656239566756974849150758795880054597729073316939866217626508182192516808405324092309684523498532511962426981853201895149679620187499301209783484979453233215171197556575656464195159417057722048173234689409024 883 21370068390512826051026195828455894834617069417141085131244260248256111384244958533732302022677294999828824174913401002925370840152612602925443912530221813949753233621376392710319451741235808216751987177785119895771252357620138136186727504483595961049122890667998052352 884 42788503589906480829440606358899996145661035256953934317859122368066178509080437531894024570490789083022028940188733505668754590543216784726978877823364429252372835652542733395874077876790136920660928478456123384230872759822742540843197293839515564353783763994159349760 885 85673740797574619113657642121776405244175863359251396746459448479240268499341915992646890191253976332772819061101330010973535001562416721527712327613141628793886158999629938104395374172544968866493584103939575567917205622942833917348023213966478364264128387565569966080 886 171540948830672553136868143051505636394059312409189849714401304444696359961045913843011462483052748999003160483650386021219121644076799747202933799159108798166053293388348818834085185183019327783330622501933808734745331452480365506019303680507851199641378494285642465280 887 343468832132391736092842003718916924599533796199753811871767423861824365846815991401458289167195090664921365690196224040982346570057532114057740953302726342321853035804946372194405504781242127565632515789465809439155055289885293757240833753079891439418030638358440443904 888 687711533206876731823895442669645152821897935162255848629464477668512023543080310233787306736569366663672820826183352079052899703922929490132938750812185506289567966166531911992573799871580582925776297545105756361323999293090047809997544064116961154924668999247492808704 889 1376970804297939982924213755802912912889456555850008147030788215226750630785057275329316070277497103995005820543948512152282212535461589527014501324275551985537228717946483857743965701840043205237143851417537541232360879956289351016138265017977079057844613866512510353408 890 2757037084364253004401273252533071040270234482751009193605294950232954428967907860382115054163710949325331998871060640292917251326154640147526250293853465916990643007119807783005567607873850489245470215489727139484147522652797212824562883815440471611679779469060070178816 891 5520265120265252085908237986920632509523111707604004186298026940024815192731402340211195935544855381321304713308448512562540155162772202436619575609836225066480919163693012303943822581177850368440168007498802885919776362899090777623475627642195969823704541564277637513216 892 11052912143603996326027858937550245877011508899411979970770927959167443055053977919316323525524577727983890857749551489078491615346470249065518460726980175279295628640292251289547849807301241981592516270456391971567774945211292919975205280211706792064826806689045065760768 893 22130588093354976960478483802518453469953588767231903137891604076570511449290302316420510359918889386650344577764411906063805840734792186424740699931624939532593361920396389148210938818578808917423118154250445328417253913474927230186472915182728088181216818807244509413376 894 44310703799003922537802499459872830371768319471279692668482704469612273576945297588416747337577246634665814880059441667941256901553287749436888956818579057013190933120416551434652356045110267743322407535176213427397915873054537240845070539884085184465560048472797774610432 895 88720462822595782309296062629417507607258922816191158122364401572167048510619981087984947910633428992061881209180119047509804243273982252230302708621718192559721236772081782734176009077955350373969707318862894424272128669866202721075281888996058786703917402045863467941888 896 177639036094367439085974252678178708941962413379645861815526788410219099734698733998272802292224729429584265316482709518274189366882778011537074369360359987460783118550663192374915292475039360663334298725066368044195812850342187277802628176829155212086518381059563587633152 897 355674293087086627106712760195044805338813962253818814772649547352208204896315011641151417526365201750089536429210361883057540494435183037590506005102370624878909431058327905739777813931995071298203465215133538536393698384999463583791167931713646504663492882822101293072384 898 712141027970876752082954030067464385587406195496691811828491035767956420646465110571514460936561889282021084450910609459133404510209620104213726542968042549672505250030658853459450085827822842539476665960268681968791542138629105223954159019537965170307898007050150821756928 899 1425866939535160499904965079489678320994368932971491988223365953662992863000600395721452173640786750127726192086800990304303456063097748265766043427167080808625059468001319256525047726895993024683602603799901285616193451688327515846888398790534753056311442563377596486123520 900 2854903646257134991288044197688855741627850949899200705579499671580145769416541140599750850816899443382820430543561523380680206211552512644755590088204939254711569256106632543555107842898044608013523352997251838362811791546411541064209827962462108331481822358240579400237056 901 5716146826887897965532316472796709682533928067710834869424534871668611625663762979513194708704450773020376953827042132305507000593819057514504509195560220003247391536645244079412957742633570212756702598428123634759677512779953999441758585566184377888149163312382728399224832 902 11444972722523051896977089100431415763624308471246536655380140800353863424988887355653775431550205318550226093133922435699307177529066179478995676429421122994143289122154446143431399598942102418972716981723487185587462884934169833510195030414889078226669363816568595995951104 903 22915303582540615725779090510538824324361521614142807143822423714741007197300497504562322891383018182119396557227521213575200707740988487860872023832626039525780885573588826393488332867983401065990018329904011355764733181921627539128800041637868887779145513750881876901363712 904 45881323440070255315208005640429634242948852571585081953769131657548575089246440595634189839331251454276681856374395111503574120847689233533320099407184521250944976268841557275056863961663739070321126986167210985616264574559359228184528569378019411060034023205529936650567680 905 91864079430118558357715660519563239674349323829769099239786831771230271567783772364287467791792933088629141196587495591713493652426802982695607012092598782025050953244114959801103255260219896499576356218497912824313308957160455161933022635446702265973683461286869052025733120 906 183931023960193212170030619516534421725601885032736069144070800454726785914149327074613111809846726537409837360852401920839678126316454996649147650741657043096423907901093610104185565194224629717020916929322807354788177530404383734993976264274731419654597752325356461500661760 907 368267778120298615249259835987884728205010244811867879617135874733986057385462218841302576072215173795122784657059625316504737895558608055802533135007503334036702637701706528662670977965021843905274399656409349512085107519756657480823597466339916269023398317217396011841880064 908 737347016640421612316916865885401225917633439116527241892260297117037085885251567066757857049473789030851789184828893582660239076968612236590283097885925743263536557350035529134625127541194678824006244534565711409558986410970981360478050710316338706074684565695050949249204224 909 1476316954080491988270628119590065990850492777218637449100497689532204113999157392901821123909034460942916018111077073064622004725640016723127741012336230216409757316740899856788500074762697161745919693138844990370266782018419181895777378877961289056804627300037512497513627648 910 2955879749760281503814845014818659059731437352408440828832949569660668112455623303340253067438242687648256915704992717927847062594685617946149831657801217892584883037563457310615499788886009931687653794417117115842831182429792802141197312670579801402919770937369846193057693696 911 5918251182719158062176867580914372275523778300759213518929807520513855993825863641753727774116832906821363590375662579452900231476182404892134880260214869545695659606995062105506631903577239435624951777860649416329515068738370708227360603366362850767261609937075549286407602176 912 11849485731835506233448090264382852863169363793403090760387431803412751525480961353653898826714360876692426698682679446100212675525987147784033229766364444294433419725136083759961794552932894727465222679269251030825250479420064078836014899174909800222969426774315241381862309888 913 23724938196465392685084890733873922350582341970575508965830497131595582126620390847600684210390111879484252433228067466589249776199218971567686433381308136676941353919973751198217916691590597879077114351129528286861456576912525936925978919625965400588433338124451197390281506816 914 47501809858519545806547201877964277949651912708689672821772261312731322404557717975787141534703004011167302938181552081956148402692927295134612814459774769530031736779350669753024488554630812606447566687441109024144824389969847432359856081804222401461855645400543824033676787712 915 95107486648216612485849244576361422396278282952456655423767056724542961111749308512745829297251568526732202019813938461467594505974833294267519453600446856048380904542688345058431755263824905486049747854256079291376441383857781072752785175929472797962485087553385648556655771648 916 190422707158788266717208170793588577786505480975067930407979181647246554828766362147834751050194258062259596326529545518045784413127623996531254415135848995345435417263712042900040002460104464671544601685279393753412408238808724743606269430933891174940109485509397582058065231872 917 381260882042286616925435704868908621560908792090445099936848499690814374868068214540355687011770758142109577226862428226312759628611162809054567704714769206460256797094456133044843924408446329895115292342112770532629807683060764865448490074450563096848089308722078017971787137024 918 763352699533993400832910136301280175097613244461508678115477272174271280157207409570083743846306000319399923601331530833067900861934155250093253158315680844459285519322976360579215687793367460894282762627333507116869597777008160487368882574066687687631919292850721743654887620608 919 1528367269966827135629897725729486214146817809484254312714515089933827621156556780118912227338140968709161385497876410427020564933291969764155486097257325253452037396493358226780665182293028337690398127104843920967987279849275602123612463889598719185260136502718514334800103342080 920 3060058281731334939187950357712824156196818260090982538396151271038225363997397482195313933967339873559045847586179518375810656285431258056250420321473935038882852523840082098092154235505331134571917949837963604666526967236041805816836113044396567634762501971879049228716265701376 921 6126764047058031214232210527933351768200001802426912902726544724417590971363362808305606826516795619399537848353212431795160365408557153168381225462573796544635105524545450118532312470355898814913535782860400684056214988494036854044756384401459835442259095009050018439800052252672 922 12266823061306785100177040680882110448012734169343721457321573813517462429463861304441171570197822983361968003068131653677398836492503580448523220564399446023009012002821472081760632939402270721366471332089748317558752085031980192911681085428253071229986372148683876844335146205184 923 24560236056995015543779320611795034719250929467667234218380116356399485832401993984542258974724109455849720618859676887528953884335785709120565003275887883107671935882786978586340569361172112371036829213061546635486035908257829276923975228542636059862409842293719675889869570179072 924 49173651982752921774409119723651697084952781193294051044234170171528093611752530720404349618105145889951010463166180935406220191373128514688161176583124318727004315459227807485174320657052616089131605556175505474660910337115508178961729421328458187952695348050511680725596084633600 925 98453663703031624922519196447426649462807406902507267303416215260514431117402146943448362573524145736405159377226016191509065228149371222270378738966116312865682138245129097062189580153495264362829279404744147559651272759642827451063569620014214745784143490497536503886364446556160 926 197120046881114812592440306895099809511418502836852865036728180355945350022598464892176051821675999385816595656239341024411380147104970830328870249531967976554711291143605158308061037985770593094790695394274568339961449690109277088407360794743026231325792569788099292643073447690240 927 394665532712332750679684441790692640194444383737382390933247860381723675620785271794910756992607414597645745116053299331609259675822398432233977950789065513979411371715172682049776681389154815946945315893545058715337157633441574863550059001173393475320593382221514185939919227060224 928 790181943324871752348976539582371322732103523602118103586078720103113302392747227610938820683725660847316597839255833228791518114869710407620454622079707868145389842528806969099444273733643893446817785867928712689695731596480743728920581430237764042287197379852185635013549562527744 929 1582065642450156006677168391166714730150636559458942850611323438885558507087847823264112254764472984998683410892810135588729033756189247901545930502213887135110503403497074022331252069498063312037689183768381367085627195675308228089831878320773777334174410120641211858120687786917888 930 3167534796501137017312767406337373629674132143427298988100978875129780818780402382612693736322989296605467252214217209439750062565278149975701903520536717067860454243873068212927231183057677674363485591601810617583725856315309937443645187562144053167548850963156104892428552897560576 931 6341876616203924042542396060682635598093982335873424549958621744976889246770218237394325926234065246427135365285628295404084115236355608296623844439188684294106624321018903014118753053998243445226787023592023499616008842913703732158553659756448513200881775109822520013579127552475136 932 12697367278811148100918514617381047873679400769784502247430571479388433711959263419126528759644303799286672452285644343857336210684309833283687668406402598031198322227613191708235760683281835075300408512477464523376360347100968968346234734359152659868099720066191556237297632839467008 933 25421962650428896233504474226793649102341673735644310789887798937646177860756180726928811333640954211438148348000064193813008381791816899948255200600650384074580433545407007279937703716653938512141688740058377090288634417456454734237325143992751406403639803305002040647569355367776256 934 50898381486470992530343838437650404914649091863439234169828909833030976595187669231209130295986601648605903582857679399822688684430028266658270128776991144173528445271175262286807772133488413747365120910323650267649096281421943063564361638534394986142160332955241937641086890113236992 935 101905675344168385187357456843427023249229672511179693519764443581539194937725954017121275849382589748671020939430460824038721210552845466840059903241773582143364763065013315020540927268298756957199323112027866718947390654447165738334944287002704679484546071641907796468679470542225408 936 204029175430789570628054473623106473338322322590961837399742134994032873370153139143648582213583952400260469426291125696864130104491268800727159478931950835374490703499232800921053927741163084871947997668750413824204263889271315541135927211545499494430470860828559852299588984836718592 937 408494000346484741762788067118717800356370600319128575519910765649974713729708740506109225456805450606357793947442659491301635575753693335548398683833530096419649194060758533588173309093379023691605887088823736440038579336467024053257528315843439980844627062828504640312856720298737664 938 817859299662780684538934373982445308072193110912666952480674522623767361438222405449842572972885992824389298084606135177750021885049698139284956819606317044180633962246102930668477525408863755278631557680293290463337261788782834048486404417191761945656624807999779152053070941848076288 939 1637461197265183771104585227454910030863290042374153507843055027895170590834054659774933390064322168872126016548653902745793545237184019214946231780945505624053648208093616408348974250858095502282880304642011120055172557014922390296808311170048766417126135168521305212982419559955824640 940 3278407590409612346262603413889858891164387725845946221449522021085612917583329017300363268365744704190946873856191070272174093408537284302645098321065469985511475254094531550777501672989240139886550232399137126291296835315876525625073240540738975001634329817758518575760519819947933696 941 6563785572577714300632072745739795441204390733887170854425867972761769306997097430101719513205690141275283429230148670105522192685413060350795464636188573111850726454708138209769624459716891702284234955580769832868452767615134841944845331012071791453789066972621267783155526387485376512 942 13141511928672407817477877327399746200160012032164898531905383806704625557655073651205424979359781748337346221495830399333392397107503104192601465260492412505357004802454426635968491146910606249590738892726530826308623729197033265279088361885331265808618948619450996829580026270149771264 943 26310905424378774067383218326639803035822485193110910709918063335771425002631904884414821864616366428248251169062726916911480817688360175367224005545797926241986276849576198424684437206390231885486905259478512357912772537504957092073400896434415983187806949835974087521611748835623698432 944 52677573982825464999621363996960227342649892643784048712050718116267197779907324932837587541026338719643619790267586070312353682323428284698490167238387192282439415105669176594641725153149249936106444488798862894720772615586422104650107684079095041053726851363402705439954388871827947520 945 105466674233786763728952582681281697227309629802692552008530619121983091109101680193691062705639889165581474484819436613603491458540272437325064652867522201497734879941554002119607092702266819594999935939072338915536177694680586847779684696461472403000654452607024814345198058754749235200 946 211156401003845194917324874737285879538638948635634013185919604022863573316777421043413900658454201783751418778207402173164551104867376610506297942516540036861181859343539302099861470196470278635573965801093904083261620316376658972518308049529509447787710404974488435620974679531685150720 947 422758907080233724753489168224016729245317275331765844709555939603521928830702963398891351811257250472679777173551862238244238585308416692724933146401741066781943263773577021041461628146352341377252561404504387134293415722074834904008778320506635836074274116475233799759451485887879184384 948 846410024305554119344657173946923398826713306784527326094545342322633422055702169421909804611212194755713433581377840260318749921764160328874540791152143570339356310051422518007288868138605261396627266326478185130910472093373796536070450900377480866998355460013740085866597230985047179264 949 1694604468901281578364672022891626678325584125811045925539957610876445972899996824092073811199819777132134625631303912088298045345822974544598430554612949464885962877442653630104197196308088690507411703600731444913251515955776939338355260135952355437548425988164783773741272985948943024128 950 3392777778382909836080059395778813117995483276106074397781649074215250203377178618680656026354430329505684768199704287311917181696235256862895559053843223578186426269564924448387633312677933716443137749097013039129364175449612571209139236942299498282200282112604174751498703019855583379456 951 6792693237926513030861549491548745758679596601180113888966765853355216921908727178354328860618442209494200570273601500894476545401649129273188514045698417551889232183826539988651967992801226082883078414159453871010884057034180341862918767592450620750903223269736046652404340124506019332096 952 13599661838174412779125960383079730562736453300296157964740467116559866874126194238694691337056047519954063208295588854330237454821655489641171820064975418092185980887721375592093785775136861424040111124598418315818946364455946711374683843334728588619403362172484453086371788396360659632128 953 27227874400991598993057643566123939216227426796464176303094805052818599808869868241361449905750421241839450552087949413743043637680025441471933224174662644358561752046254255844803718183986233322908479306104512767525116067804741106806626023703235970218592153154950591218619033065177477021696 954 54512850251268744855726732732176834613963893984672073353417351745034931738974696010667034274777494887541549375169442237651224731433479807323045616438748905065503084634131521010839729635397487595473472726024377806824678813395177581727768721474029526396755163929864552528988978675267269558272 955 109139903401108583450676356664211581590945868752831588201290186768865327720419311077222337476108294582808395292325971295632724375013817463404449568861235758433015815890159233802071151696357633173699276750982150180612517306126394642165439349614926027223468848011741914275981302484841338503168 956 218508212599359354379798495728138987907927899072638059391491340095321583925778460266221212805323198781067383668626116231925998574321350624325615809299728844680551896101411197440779900025265814479781822242436469541979886618454165726712419629627089608328488346151681585056972335327260612493312 957 437473236793003083716488556255709625267928121279225884760804613305825024821436596755995501316859616793035953505200579745173096797230132643684664961363753776200645291922308200830689205097057957391208788108422657492298009896840381823149658237112157929441711602383930821192967171458641432674304 958 875860096774574917346760242110282549440000888826351301477253092842013763582632545959097154046145672047874279346297854052988392891635128077436196608256099726080373583283588013559637220287168571645707863463944751801272493113544864385748954429940273284452893024928996944543979344525523280723968 959 1753547439926287334521086743418291696688291070188501666865793918144754955044783796812406610917144221019353303364389097231261184377619981735006126588349820937097911223290518558364083637197591992684239089136877617142240867571759335280473710537185454210001458470531920217266042612089598718771200 960 3510749372606849668697306005232036588993160725448601461554163301210964765848605003413237827483994195885916096072364972713091165943939414630279719921935759119228146675718520794114368820515992755486610478121309941176559367242740693639052075960726709282107727343115004538612240909900444405334016 961 7028807730722249336704877047254979569219478621040399178753477532264839243215284826403324866267399899466251170831903501927319926265277731581094373335904627003678937925402807557897723886147902122541971131367307775949959868093808243494466513225911005868338541051035648733108781030887525399396352 962 14072233432461598672030284168091771920905271582367190868797256924215497909466719291960348155133622814321340299038154116856915041285353267803258613655875471537803164998737147055133420262527637468221442612983991339093602003404270199421657749060737186344923254831682576777986160483948323976249344 963 28173702806957397341301628483347169406743171845307166760175117567802634665005737862228093155464891659420356512825002459718380460080302144888656961276761629586180916061955760759149619199770343240052914775607577292949196802422082203588458840275812750746511924001181089284061542132954909001121792 964 56405877497983194677085377261021589943351601051759903565511442574348547022156074281070980001325075380396064855147393371445861675179795508341593390477301135092879019790111260356478463137473626801995946348776029896171635718431716776426592158733318315286700814435180804233405575237449769486909440 965 112928698764103189343134995110697682146433716825810947221345300026183649428601345675371547383440734883902833369289563646909924860397973453811745716795914524926160430449858803929729043139315937962442183990955496493639012186399007051111921067703038315841101699493185614006480181059402871330570240 966 226091285064479978664198471398704368812328463096204174623335429807340409625781085577202269528462638014027074056568681101856252740872711781880609305274453559333125642638990174293002320007369244641784950568717866389869505871869161098741315635878880002217603540232019239092298423287812407374643200 967 452650345201507157284253905152026746663578985081572909607960519124627040788718959607322888580087612520496962749116469819785311521898953312275454353926643131829124817682051870372265772695207619288030950914486107423423461697159678670998802684957334630145315087440960991925064871630791285401452544 968 906236240548108714480221735013289511405002087941474939938500357269146524651751496120482476206499898025879554770191154871716235124104966121579380194633732278386524638023299562155399141197342283726303770589946219811218797211720195249992397020821754280989461637807019994494649598806221794557558784 969 1814343581386406228783871319445051058965692411439608121322159352578077935452130146052638350505649142021530368084298740207723694408824051237215703362853330574632127219216043544970878804454527442894411047908713705228184315968800191276936826167965614372655201650435488993441922714136028319074746368 970 3632429363353190057214598337727046190242761293992532725534635981235725643201514599728623497196596975982603253256430341344029837138876340462545292672878393184982410324770975931261918653028740636672429109275069941667862075028319984107777716588575440366662960050513875995789092461319226098068750336 971 7272343127867135313722908073127980525108275530211698416849906514630590830997537814703940586763791335844291540688526404545224570920209156901318357240050302464596076546517623989487468733404875204829432707051678434404705088416962921401438664033423432437473802702371042043061511377864178551075373056 972 14559655058055781026033238941603737339462056944876662765261082133579460751184092859901268358268777439446753149728384252804778935125331265755092258268587741164844553135582381121548818999720583132062735314278940948239360157912339249330793994481360225206128908811543652256435340444442584682225205248 973 29149247720754582849241323473903027257415125658659857393644702475795479680746220180789311086019944414409846436159431393038217456820488435415095604114049858847383794604854817416892019743478876568367931352081557032630608382339272811873571526493715427997505962640805428920840981044576399394798043136 974 58358370650795207292832338129197159671812274855132778513534481368864075718248509283552170911004667899852373145724188560933754086780628678640013383381848470730156965877089745181372802975033173745220784151210464337564992897707734250171110128049420811165508215317047106657622562400535258850291351552 975 116836491720162497774364058621176529657588596785891684479559115572274384150009156411051439299938893941770106838259028671582146519840560972899671117071394239438312908591748133280629895569785098988541969350170615265153561852758310752877853996818885018826237934296736734812434995867309888081575804928 976 233912484277469161926126881967917479943105287723035623864098536813641233727042588509997073555736904167670934770139360442593569732239729177038630934758582658647064217864250396842441895666143521535545857103150575801186323402771236010202374656269983802951376723102298560349867074754047417444342956032 977 468303970229226656607051293386963801142066763748575757538157684965467398308133728395782537023192040903603311727521327084045692849596672816555839270749153260649445684095625898692661525672569510750276667319229814234963093782620631028673481818996522108809013002405787349880345656433899017970273746944 978 937565943807029978723697645676185284795845904102160534696236592607304658324364559543141853869820546943729507829527866565808492469427774558068833343962282408009525864925502007400878520025703956858923240864316953735107081519397580073884428650906153223430545117213955158121914326719406402103723163648 979 1877047894311213288466585409156885934615116561414339108632315630567349040064923324589437267386514024160504784408026157927051198479324406966051976292851717421811439829308270745942040926838266143310064061565728613818911855781969936182092988965254270513869212764865591137505039999368131735495387381760 980 3757927802016733238971551053922802599277082629248714295744316151840177526962235060185181654066773908867101106313993165444970824039586529631932571795556141719949894069508607576382995526101705463555518817576406751971890906720013704435332644532623961272520839201872383726610033327047105731489836302336 981 7523519630822079802019862579063666658647864271337500748448002085091313947589246942382977546721039538826385287623868030071678502241048490663522382010816098857296055172778879943982164295905213998732774558813472664248588013421899353015457025544710255145372674359293010165497503947168100381900975112192 982 15062367315221386252193246100563456237483126568355145810814743733004545682508047528791183570617062519837136725239499458506830712805847844126359240861039828549384644413081089470396675079214034140709022964948263649106788426807542594320497524048345175491407340629682505755549882480483978601644555239424 983 30155390737597225800693534085999158315341049188070580249466966591652926939675202345632824095584091924043005750462525713740608842259197413851347435400898115438869880537253772861221351335532367132403082554997643716159458034203124405215165187464076697162606327859026302742054452860359104083127961649152 984 60372093689503358194001151941742808311431690478861737754608891434593525028668619267366562099868117616823476100892105020935112517813398278899952778159439540898971991648780603074425321429867505095772416221114479821663991190903430123568677040562000118241731274472311828709708158973691684334240907919360 985 120866811807624529573230471422974599984362565163164630020567699371762392355973667686934952017136102771121881401718317228778014702216803460194421371034172095181439491598197190363942496781934724982473512525384303975471445388122325753404053799290767715873435112008078744634304701907521503412759067361280 986 241978872472484685516917277924927166691723498737211569063835231748675469309220193678273559669071940617193621203304848831371608737613620725177874371498930217129869999797666349158068701408268879546804385217079296615229816788875582519341507034915070390526815350143067663698386171735319276314072637767680 987 484448242659440623774747226007810266829443734296187756173070129507652307812986103965354430607743351384286959206346126410374376141587269059933812001859019701111659938493696896154251585696148271999331135044946051452126860080370821303769800168699062635499650301430082394728946124402808726788639717064704 988 969877480747823753031319792331532400550880942235904748436939591035907354015063641148323483754685643068373352012165110316011069615894593339023750521440332362563035566175762709940225071533140877294122287867799181133774922120696543617753146987539672853663598502928312361067480300853193072265039188066304 989 1941716952353532517026290265294888534885748831758867969055477846113020184808310148731876212587769166736345571223275935622546773897229297116359754078325225072441378322119903777099387477729593728663179899847744680512778997116018477735973361727766144746428051503773173302299377195984772652272368754884608 990 3887357886422835055979881891853424537339471558091852882474153020308451323172986030334210915332334094671888876844443301226142817125338815109344014227539570839513371023776564268636649624785811405476230447919781997516016299981287736472880858960905887571057812003379443764927587580526318320029318267273216 991 7782563736277210155814366506234144009814890905331939653674700696781724553458703526409338810978259711742173222484669462414384172912438071971937040596857434215016219183843360922238061519461624092284171615175484944440575713551645857987550040027751563550974524602864574976622360557799712130294256307798016 992 15580823399417500399337938457522877889901677388960347084802190705893092921142869984300511582583702468281137382560904644752965423148397027450372105477271555795467889394700624526583673441176757517295703514797483140553490658462570132138516826457767888424577815606819511098998129948360634159592668678586368 993 31193038652561160974094287805154935520347145934513629724509960036445473470736665831564691086421771026155856640304940729354325000943835821913740259521656588615263177597862492329560473549334040470110066444262664137306912783824834742683707247910450483999324129224698730741722115601510747035726565999640576 994 62448861012574642299025397390528230521781874182213130558831077322209522198375183389056718015352274231498877030976144338405438311181755177853472616177540131279181152812647471211907200432629131811257451717860723987013688501449058442180761685810730382298985254471516878570895942612600451504535589284216832 995 125023289440053925299724438341493180005738912990798003337284469143056194910554070229968107715722012821372081562684814436204453240951677423758929426623533966068758907350273039705030855808233351824461663402842896693116596862134619505828537547220349224188822570569514618812257231965824700038170260105330688 996 250297713709917132002796163803859797935828155234339491113813567283386690848715547363645558801478954359492818126834680391196059719079688983621827241783974929984485031132768522323782518052522852972561091356830005412990621426017693670271743036876934629539705403556475015956569005255828758460407017218506752 997 501097697079452826812286901849466471720356968974165951106116392561321983752645908534709804343027766152482946256599463819966425912512046239451591260641763446489078508112248178826294545527263977512141956432849749468075086238807746073453461549864800883383887471112325643568370941002947998014815362386755584 998 1003199933478142779237962952182426695138115254959305839969211301111741171615721444684256982166195247171960512519059133715081464773729429023319056075431154066018373907917918626010048109898964498158323460304078976220337859251160209612726874051951465015376728270223402510447207742988476958217633380672995328 999 2008408945594759809702704201331840893671033143940559555452379634201676751452302144598188711292669924077910265049838679580460155444869531135469859259157563296464833573258149292032438464386590136745237526251114277831893116082858955325732370825869738004010650918115339357533099512256252312159535405276856320 1000 4020836048466468121858964996597656794131671555925014861932673332359742319346322799655726916505898707623799010123118183461514762684560408448603212734905638558481142609431857670684409831750078662668679285320535948091905075393693185189299428730719254906614266034909811168379071685699374358464134762679238656