0 1 1 1 2 1 3 2 4 3 5 6 6 11 7 21 8 39 9 75 10 143 11 275 12 528 13 1020 14 1971 15 3821 16 7414 17 14419 18 28072 19 54739 20 106847 21 208815 22 408470 23 799806 24 1567333 25 3073916 26 6032971 27 11848693 28 23285202 29 45787650 30 90085410 31 177331748 32 349243800 33 688129474 34 1356433342 35 2674877358 36 5276869233 37 10413754436 38 20558360567 39 40598724024 40 80199551050 41 158474984123 42 313236687986 43 619301399133 44 1224739562947 45 2422661769993 46 4793409875001 47 9486254799936 48 18777570099513 49 37177021040994 50 73620165697980 51 145815144810520 52 288861016699954 53 572338150853492 54 1134203745884040 55 2248026339076358 56 4456368620689739 57 8835432304308906 58 17520205539428965 59 34746664008601061 60 68920352936160103 61 136722618267682609 62 271262566257022240 63 538262605083874116 64 1068197841282808305 65 2120121281044661513 66 4208425935602921747 67 8354628922177618803 68 16587529955622020527 69 32936845247606857638 70 65407372861059930549 71 129901628909081324975 72 258014719047411063165 73 512525193506238996603 74 1018182689605047683037 75 2022902270015701422473 76 4019405144970821471586 77 7987031248443784942786 78 15872479128150712168917 79 31545617067746512929876 80 62699965836312291953926 81 124631769487269714696457 82 247755094331487456891714 83 492547393286866879375262 84 979274190141200786333533 85 1947111049800949222330651 86 3871743405340778542168839 87 7699298777625427587676785 88 15311716825462479974383971 89 30452579498724361813092129 90 60569105009599555337645569 91 120477102314005015928178164 92 239653396314033769700676095 93 476746847630164992660525352 94 948454947841647744642244109 95 1886990445582313128631130898 96 3754449906523778122822282506 97 7470437912652984204873538125 98 14865121755624074863309521626 99 29581016155508962390697322584 100 58868025888381442602940885622 101 117156716749085419678022926156 102 233171696468264350696590711492 103 464092968235360206838614291454 104 923749607004184917518939886924 105 1838752541942023714353066651138 106 3660257807774248088715254912284 107 7286501771817994934060131342858 108 14505915153993194299784739655443 109 28879489297557668325375441589758 110 57497885166756209117503631082248 111 114480599969866581440875529367720 112 227944580796675628333243120658583 113 453882762845746925150593821080795 114 903805236856829102094923371294689 115 1799792643353718548899689815827440 116 3584150716764229721256149085971537 117 7137825929461513257383221861409225 118 14215471535001115278978307466840943 119 28312091585914751972410668074605467 120 56389435989866550795540895647366995 121 112315167703559384446734134951946271 122 223714270992892898825182102048809094 123 445618642718397850981758390405152737 124 887661054348768326713066751702487411 125 1768255047730151673541297644520837643 126 3522543404377087105602705645284465620 127 7017481730014868370589192154230913367 128 13980397149637305968620471580449784259 129 27852924541935351218811755529198549914 130 55492586964815228336046698018924240663 131 110563510389694433055341521139454428418 132 220293231874377889886184871398436578487 133 438937605440568707305235178965532629099 134 874614238121695433996070675961839265558 135 1742778664012648994401436655813626893869 136 3472799330662510325982642422189974036273 137 6920360776054716564138633961522809169506 138 13790791970711527709607753752097258045277 139 27482797600076116205516855505875346109215 140 54770130019922173314493409767296567543731 141 109153470288100364468796378756906802885614 142 217541497148156171183002707619264377297562 143 433568096379343141717312234317677569823476 144 864137822083942631258708781178072534311522 145 1722340674261022104991967653897683967859235 146 3432932845336863687299032908633230357794351 147 6842607444898447431759750307146781973124680 148 13639167887770893376702707503321794888298110 149 27187165062879930037067906300369248153469205 150 54193804636803762050560319947965769647746341 151 108030130290164450339197433025237629179474203 152 215352329591580474774354123456206582204836254 153 429302622470996319694883506284390546634636291 154 855828375017580500648822829036406388076351790 155 1706156543228516065883600641584998914675894935 156 3401418030065604884303628044986034966421144960 157 6781253319943543915570078962195069208333854622 158 13519749368454147794889272674719090952826686865 159 26954787826018219359355036845562491061627102898 160 53741736079510496984163858688711618338807596064 161 107150908566309171800808020990045374348412378303 162 213642825266058632701929475384791452175132165752 163 425979749962297282814728287005727398161062297048 164 849371498133167533569056284867379986885114617624 165 1693613872931070271284390193255524529665259419957 166 3377061852967549327423352675731936663269963954556 167 6733973872996239521072881361665527312340658076255 168 13428006590751914234145629440704507349250423943381 169 26776837324783951631973748805800286385402823261846 170 53396715142112715260810991506883534901226196440118 171 106482255122457444941179196672234812122574038370176 172 212347568154501865282880677329164473548858363397832 173 423471912851857116966567574165903853460248829711230 174 844518394994076162646716040679221997448113015603304 175 1684227362657803801358931749928375730031878380630153 176 3358917565902295611669430338460840410352507591748234 177 6698921903831248150669663375473258265235706415193030 178 13360335024249964555597243214943032903201397943457481 179 26646278984105383512735835994147272836652453568887764 180 53145011501667775302582295223664970817000124526099658 181 105997367377856382839061698194246297046269263974136521 182 211414231389954962220159610870615275812148979073224212 183 421676940902394129103758424698171412767708935065197619 184 841069550888228546368440250394954173773909974923837046 185 1677607361567170056056101476668382689579249351619831294 186 3346224096762063757101548480140755265810674117436863870 187 6674610707372456866020624836175480059602300692215701548 188 13313830164673432909448793749664763601269606364332836317 189 26557437792431930131360450460821480837356937123796927452 190 52975535749722252470007290952249035787088144307223516930 191 105674573467509309670900250510231741909681776277106519313 192 210800457517737640366356312165641473631340641855508586446 193 420512038281075736108487878622475945999348818901897090721 194 838863108787382362073047542929123990451731868097954257555 195 1673437424456182660474329305762055279049215579630774838778 196 3338362704736188658320247326807863762404767897599125624909 197 6659830349491242036148235094130094080285460421292469390995 198 13286125782610884348706584674740056851727534290338906973452 199 26505685747425512747692366470864490507618150808516506387824 200 52879235327705331739495230771795575603842201747779758499456 201 105496164571208245250451211043323023480560699980617984473249 202 210471600953391510130254778649631332112283184446854974815475 203 419909418113829803311814109831148485830257915966928931999758 204 837766426327134208875011156745898718933359973234456302939617 205 1671457979636599319296510370308879084687431966543904504255917 206 3334825382116387216544756315704468097251205081321208508131279 207 6653586522731574496190048556305681141205921684425896171217876 208 13275275586006138578487336954041659404496101911079910652656133 209 26487212789597265059160618161264213468052748339656734087708954 210 52848651049315507734414658409984192060093538511178781522742541 211 105447536191166238434105029618210730365364516007265761367767635 212 210399064938569902119931687703123205636940277527048636749409000 213 419813081239141139044065872923168026749202320889453012193410622 214 837669835406172865664063385991440479194535848000920523527739805 215 1671454237754184378515159894740428343880508108165342796660485459 216 3335191423239072699311198260675924484387662855943148236336717855 217 6655055133193438423051382436227035914029794334408754657319968973 218 13279665189033002576590559535600144765623169181702892451161657815 219 26498856132758924935692050956504663156338008943085932629542987021 220 52877586167588849505867345909806373340285142235703663780763027349 221 105516546370177039575136011076629621970908549163976932501982767652 222 210559056746445220353057414084931989362403532944132911659203645822 223 420176401469342564880690100169851352095619793204218853056791319181 224 838481957245151026138017643124147801230947230259561047489879923969 225 1673247101052725053994933995023192884991727973272834305739758936918 226 3339109782224239668586598692455828928045154193956538608944157964729 227 6663548057743901195383094515571894104364185859230738821274924283478 228 13297945639429851852258743913264701770796238109863055508641284339085 229 26537971208811384182040171076992718564304684007756102535960434691563 230 52960855783647574401122513081875649141559035724612386279499292438800 231 105693029045127712653048373556891359871447584701592919588156449672110 232 210931642494046580954444450610167324869475206481874357111105279217120 233 420960289565152341175694581843264973264698560451504998391214162502909 234 840126135453208566456464856934212317744275938091108153774420481620489 235 1676686232844289013832496394753093616063387396504891045253134770966549 236 3346285605306569121973672017204470791889304565108933530712784022331054 237 6678486969873571849999555102612335030665629575111454513083177536368844 238 13328982543307824226090520294061382949769369087802016643445590391692632 239 26602332768572193905158863817841057827033885005653559540248442936619047 240 53094094567737838469965538738114876933274920953987412514207519403748909 241 105968420175037088486504188105001484189822143819113373199448432711751290 242 211500020090134848541374618419204021980776327351949292928065612923334150 243 422131779203667485799123827724169039838905875049303039794081214389610415 244 842537685579620229529839910181846940379851354478469487578090011735127523 245 1681644706966452125035668435203731231084058998280837710767433326477787683 246 3356469821049153365253421285380968963142504351592383349559167851940794406 247 6699383084570349821751455001533452206515165284349338369385677476066938806 248 13371816648763901368658825449567416552986174700276141731667020837445077731 249 26690058169133492430324961419894055343721528687035849365687676399318306593 250 53273607443727648462574585155168410469517242145513476750235732928451868874 251 106335467077720156720559728656685516227572858541967351246723517571511246297 252 212249953357509318069659264938626138527787410832860438664747771639654998627 253 423662925181732422313690255912268602856280470546578945406192871920452714987 254 845661749624101634690364645868522660235377145108252035411263627208379780155 255 1688014829506147712956976478225973068003662666181039067242718317158597617911 256 3369451002428383185859930143136794468457911021880495525441585134667084954294 257 6725821306683924685027620780841294069742387522750464398570452685877684019653 258 13425632965723193994705804006837401712395864108040513341709888719960413030525 259 26799547210920589750147812085125021409001652440961069097989345505893594419331 260 53496252363539009127732955556211919418071471232050213571117363275327705963754 261 106787999996715941265751425691854230553080667940697277651542079231532837949499 262 213169326849988662393537938622155776160862758011588974803967824940189139257104 263 425529935733510079611746591460506832266371128279224972483322907768908371416317 264 849451604718888841407749966716878937236280140820755946500055252455248138315335 265 1695704841703833148412026543838348171128174830782715734442829339669655950780120 266 3385048938781603739844627389754062055128644696611916003182977902758851945767857 267 6757447697540251926959530156435813075060856348653875873926817284950007391332685 268 13489736326107681698595256861328182641372257195138252438407530470959669614323025 269 26929434476107899659199847888154905750164802868346061208503782263009832853879071 270 53759347350840157730855636180572453695347637700511172464661635830673402911285048 271 107320750788245530010311984546964257421885102082466082218905282842604302402038336 272 214247792165753573679180754514065454359879526882636589589222963981818495877347707 273 427712482533116078505445580329435806775219656704393141744653326598283814699935745 274 853867316911996026373526431151433761262993760301457464125304178283880304449327000 275 1704636293189711512226816360096922700399086884455713262209229049440196627453707798 276 3403109509965180635857828307136033134160451639229173493070681017280297336017136676 277 6793959471550527864415657386412253595743425043892738826706131786361790221683322154 278 13563531859925376874686839604863180163228886256970046947640987049147026779553360542 279 27078551219964617134739377297281022049314422440820272130178837368562511103943002387 280 54060596110569947954283541982677202581759459183356769208688648642050284841433476020 281 107929207694106588572244414174974859495825461292996540425937789887393005965045617663 282 215476484407333509326460804933096731641701721982729105505612254049905476137551443192 283 430193147067872063305130617295393093564780614265788607723925354786902199239519651509 284 858874660092982953173903913030629000819341263213013470613557698977002122207382335707 285 1714741930783493096216370877056692168820791046259977503690523977952425664435138560579 286 3423500563115484818641834415944854143916391513965557228483126766544950505345305004564 287 6835096942751510445390830358175208268627628739844846361788483679551502833502908254963 288 13646509264098198249730570270282614430316147941735442184068252497983669462651141681673 289 27245894640043879493957777639775319724056524607822576509565598837226757255074600236139 290 54398027991655350818143347436068880100093673621318253506377427785356929349471788875942 291 108609498040640707606475664300746374603177358380605760478809438972001193865183848732162 292 216847792980779256981712570609828124888945087540241979449108345960083766760838820805588 293 432956972756107829383617027075486176260228428622662076471590490811111992269676932692961 294 864444240718136086275821568632866102452445765026233085803680101143726104694749179464172 295 1725963987857540306003262596393782356285846893969591146207323986038103041580111810321993 296 3446108569130496699811207669308283705457280996783418914972562862912385422678958838587126 297 6880636989259758220754105859058766608385209508514251831812774899042288045125921741945420 298 13738230026547260054346374364340270361371081517634191906742998382353710305144209271475691 299 27430602899549197014544496004835259283656990805945087907746177875460003399512678176883626 300 54769949154696701747371041231804746420093687642028808595238713732269248160576831663067908 301 109358292758826079229817925861794341430670748432528316441375816320571353494027855501927012 302 218355174894210781760051971905665888468271394620484556735145830000304311443625256865376802 303 435991099845175002189881233344319308972351125507016909100977489831841241079866534950678492 304 870550783789026414762029042551043064043017545143031983214056558011356342421344046546807997 305 1738252787844268755389140000533016400310237856625195282307486148960520367030187884081531207 306 3470835891201791051057665496291179884996432110880458577827772810107315171818672398076003707 307 6930387710292603421917151033150127143435987690818434476832740909202587085035540690391118673 308 13838316974167308885659267634676742361050679843110585082271626254285665289674271258228251774 309 27631934679520842198055619640867171724094384413570756520389279517819613723762729003215401473 310 55174902566210757918608224920893073031881877474549254812340338063884522940026339613420351096 311 110172728108554561619454941875177196605067461486382922569534810082488950274251687991419321131 312 219993001592495684909811360123039846569892312898687286446209365371007552905525784014678996580 313 439284465686869810019016569260961194963222226578285212051049478368419275042428729195580592339 314 877172546292294158035857584509572201517851842650464255141969504193630658231119274500350805749 315 1751565596264992582405178223822530134334475601354813140490819107289666990984543466602659210379 316 3497598537948051279660420738090415371222627577840287805377775939024248925737977620349678211901 317 6984184028208220857303207680094923201255927623513810712907091779543229183100400306236060674675 318 13946445663825360729722773155351633463321650808976595365426772997201999050410596379132696924172 319 27849252325666364110977029256104421577137134012557571711899324901729134503109315052235029526172 320 55611635004438305852586311221841649698150349717531453477384260798578045975523231635229696247253 321 111050341080446100385611751570625296606532395332522768997919887505905005100168697857961857246512 322 221756432474923454706890794483890780037278905061233512029003062812122261204199967257565545431647 323 442827557071726342643865883578593439758149911817549790475788292778391997461590812278861343611663 324 884290832214740125204793746572864273722640697162682787394113448165646485541007228757601707741276 325 1765865670963751474870117165931427556736604628785577887349638456683253143173864700349136853146632 326 3526324303337294351722216746852267412677087297128185043479375388110959196139192934154129049283888 327 7041884045404272160722474124378841367268384988444027761225024824880386533637163895376647099649965 328 14062337246654484274060474213679751358123846908177725342877826144916324153015611642954105987882638 329 28082007870907600131376705663464465653387937149115163249340092396567521759607566138719661224283638 330 56079069678659329974130954226903548074297874849307342426876035679369884733738230890232448129815882 331 111989015756242986136830582828136697765664206324879956627247573025113795655581468142949153404626283 332 223641309807557577963475445942266975954761105541803854311486119430677820585022763485876210574575873 333 446612204335623652443774459636067053318319858122124130604324402411223711729084973458959550920177635 334 891889589123148929796477198756786936614023329245088670568339677237110365853032498054029797391471148 335 1781121471615982455594630841043707145606853208413991007347739356799277278184235747079784560999881565 336 3556951217653694720000993889303058725331004231135924625821734728491451856863003286756520524137194621 337 7103366008691867485060923872042824316001078406256288525677108198435923998110379127630505658484616470 338 14185752518839845369480189502429634935854641705650299175660279562041267725445037410812678515894317547 339 28329731375489305672840181674186245718515623558338535743726336125982952989792346917087957356984188656 340 56576283375686317382163135479480154964690493995855951956132330321048606281221370387178631419542133350 341 112986938513303217218840175656291960325190025421089597020040151958432501987483549477928289360975107587 342 225644070914211570141647669266379783873817125654369504871058196498470629576822370183714078177188781065 343 450631409225740901079951217023755621223747929962914199997721901830590525724155517074725321526740008988 344 899955070708283766775810623609567922293973167321723930445885596224816848011077930086007635866562592971 345 1797305998136668127839983754625895501204005146470749189088458186782474864695237797508774271748541359674 346 3589426250361406543175767149648995685454008697222250062114384860704449326416355859847601885438462306202 347 7168525765962288155643965600461914851535932643483407733304141272082278533424705730917893446502906473420 348 14316486934575938931742663048579520980174453180683896456832030519988983448832554147064430847019623363808 349 28592021147744418294053326675528643550538590957456393427953586356966181524203513855142276514386749991130 350 57102487282520595668648651991493452137525520404276358904646307152183924883091976363420954457747904972946 351 114042560415436739884081599889515723968931486111575583003436711633355408785434586108204820079546274919317 352 227761674416536291866117585620650200277393767900721092069723836977121552277117667376240821201690560572814 353 454879200233899639449552285608042085971029999557667353195649395671519732294745710450098409019938670378835 354 908475553033699906463435979030957083766602332006639359408064961435963449735163059230907802946932935467706 355 1814396234099874585955971151413788394956352785585470567729009977713260735805190630086095151289686105980443 356 3623704218314569955461160411475439306946833773693722949489222286278268686890802450921088653317045324974179 357 7237274624426043840114505005566582162939572288420909372960605821276456911539752739771197705185966178186098 358 14454366404381854176849752979592648814607838620464605499535898847780059423266773114440470157634690039953199 359 28868535500883997356103785190290267517877837352446875205353036321275114505354423145166986364845797990111073 360 57657010813390547620307920069735098174671750708952177043930863944954325445135508619435902253666491509637441 361 115154565480507130424019044488218363206249366242536267034565939428586907345280609880181944836412492138646238 362 229991537970132498694828719567496161963908285116184951132038236264671101104887011372311545916185494116220258 363 459350510419573543512929878751013217524997695508993840484650209898484437502006351223570146097357750629867036 364 917441094783697523911806523091523053499099237476988991938595529792739715571941574495161878272312281889830139 365 1832372676243986426635372802710713809047007718563983537985587359289963916524503034155648436842637064488994386 366 3659746862406584208221835197655436011022691168850538321550790577415875744068181852881412770295503150446054095 367 7309537538447267097168767956918064637585613708593123602741994123880139707374790285157044828168778149221398249 368 14599243738393208632875156761855038958682482931753321557193207723316794636269992251808304841709524524135486357 369 29158985771998377567909377398078978509363964628879911371057334970231801028639212245322709362650191986527544471 370 58239287907063124513107870597620178409286462131920574640208992790728879641887400935497105513673156200008118196 371 116321843782880688014447764506555243042624449800257981541908336748143624259036440067347632611162519385883234485 372 232331485464019821510801869362283500212650492607474047191876940882419527229511625057663508859770599366552220713 373 464041073756785938906021128389761279071636080433456627062887049728315114946408663589085261233273934404362394625 374 926843333772582491479216708298637492224485534399390113941390684450135838840532599937985224148772757047484152783 375 1851218934963975996149264775536298096441313338109049255628661525877314525939901001290269967058919703430799721117 376 3697522063195028523247528146619251484581147659868767829111115818722000622835120906288976482587943903597237360580 377 7385251569474231634760666710909613698537610799476172348550082311470985295115800646197901314294272174380551762696 378 14750995622411914695486428247651585064576941285118131990858723291255597055185574544706379595216337033240444357902 379 29463130384242618657783247571632399890686221470504927368982010827915031695852077209013458348256360306721416952151 380 58848845366908167618922288939144930683524275686696981366222599784700455942363167813227837190351506013057308933889 381 117543468556189146603766371279806362005237516870589475193357157906613606412077694065071094437122706755530679880558 382 234779702054322554556516899456281610681916698562388418222155471873636323265803444713076620526450291632769681122166 383 468947336824362056066554350366125824342796664728050285003915443871347988185626096719945108709759210107357552571832 384 936675313505564141352856788189217728230695398742801532918501991405581649406366391472444540754811742435560621669142 385 1870921393666197348278967090933572389030897626279550844341397123043203492806202321551545698608149716700334021521629 386 3737003171827419504269631104426446864315597225666237539396765416079991685564828993949466763244395054896735027535328 387 7464364571834762035380628313956715080637571257308890010345115839809932880224943338838002037538154600775653119253088 388 14909520036429763966072702027524190782465577204738425678237661173181351220878420523206904096607420935375256425902258 389 29780769775881794985695983123534785772098846573150105390665696841310340677583228468556684137501285895117953783421242 390 59485292899333581840702200987980563798844577229490599705504121676380403167197723810142265018983126285464576374068259 391 118818676623748148001939861111675044752361930787811668146792492459562767685693310658236810362088967245201927369485878 392 237334695718237197278702635009961551709162884507338741819015596249453422597293205855938316008550963423062096797378999 393 474066383272811378981279451381663669651567415147790932449232878786789861677236192596246588050579578543933073184200366 394 946931334776991143908079116312439937998761591795346703245111000728045479302958014661536392758279728045708100180635444 395 1891468917189303766765755358219003132264737343463810979597400699815991849303728041420039401553734106643387591775697410 396 3778168437127530085991715305371048386391074462868972560792687289416541386528752812791816112413704697755703467975458911 397 7546834066997972206127665484313896804315084408983600273086787555221254322256120903241031918269088868622872442248682161 398 15074734042547832417817847431715442856223064797811326809854132310567002408348186210250420937377967526891557579669325571 399 30111742053391194616618199927611498280835427020734360474824209998688577012130898671697856998092650724743177400779246594 400 60148314571514085617275464959236301484139404581561844523945085753283009968805695231942052061317501717005973585898074526 401 120146851611212409053375884104242531992613159618083579408937782088914613023728051874521002557460209410404064157807243569 402 239995264262273442601523548300116249375173263482539349107194878079222529223953075360154848274099447405357857233193315512 403 479395868984236202524211567128234594909779683716275667231594410623937713853334020280812181769767376244877798780964719244 404 957606828233117942323647243285408938441867021868198620707988944620798323739687552859880357084111450368953589180034092591 405 1912852601329756746807609596917971833162692838856705246083144267436323588303580032687949706126969680528112389510037968470 406 3821000513278195255595015776201985330014188469314222367878902280712568502829257109671096378733512345016849084231732702439 407 7632626275874309835300833669761615816384271404303686162844723231039802031129481200027233542553080855728812567225180826976 408 15246571882801182807694824229004043061551702075947272850896809225741098984480098013163414550739331697371701077485319405488 409 30455919252293848007591725724186648389657067331699446172239131031260025805290814666426649647480165327741634360660694104177 410 60837661460973821966913950220971862309276689953313637235922581685350018068314297482323292763611077013193941498595062617409 411 121527509496723171034009932595427176381942816473048418727680201640898147899701392989362954197993873600855840076774126642989 412 242760466915051883835742091908743702226827981779446870727008006999136699938811327476795324319419900925897725147951855109181 413 484933966224408044160557038427561055955737475333372193653718715413335341761556428680608344262394942480855129991041236948647 414 968698244572949070883894548645216034277354149442123954660752689271494080386678684219044680480287485487044187278096282574468 415 1935065556965877819429427812075827230038746510233923016026488698462940530547092764403956735606703457081341285152143556808064 416 3865486035375074185454684193005839921376318951909234236063250002141143522976484908919416019630935887213883690218910464092897 417 7721715284262067503620099154572418087609538705453443473736000767564521687867918194680144966934200603472436438727650100803808 418 15424983338196543158683403771278935965716802917837104592427342915679488428076049540736719192551231113362867157194911078727177 419 30813204110480724881669531024038504766410448873491211729384893046920030496479623514317374440207857324202503268879501913394773 420 61553145310670791135971565297984005766862409026702629635326159647889681268004979182071542776633887173150984966920068422438911 421 122960286133958480714189494206978050141504384541002252764996590845072035293952194627509064291607728021881269209486800481156239 422 245629599791319446625717090755590879959428523706372074113793344638260888722081434485020591704199945456357939716059261711478642 423 490679315391255489516116287833472634299923641421929205310658809181291950130351834104634212449647931819280803298746558818693779 424 980202959656014885592883762562496597617491380639964220914578612640273601250904174137513455693481717083490765576215658266613120 425 1958102723436006688917670170079627094952452011297061200836555166026468663167215144504459186270724168947429290145091023748122813 426 3911615252392605903517373446014504934984470673679359625530657677286986740586025144347258579089409680361445315561026157971084704 427 7814082320972141311730132312045637497281614504867843148265070341796137003394157660417836325013356088685431332765277036957877606 428 15609932308903875261941437260490823228468964117288786997492130159990460374047759004013164626043813356067172476463924712104203148 429 31183527275608710746124456924387152842087091085604734801565546221135410451865643437630913389590189279033557962166655040523979430 430 62294633036119193252222039671953275852884981315443087240617381227732540822845986749384512990176487461224801981393489957359306340 431 124444926447692967656961136306912935046692431381306434183651003919881374832416587845856179348972999404436017422471225958487431073 432 248602174639158451137744671239528080645704922593635119562839258157823570414412242057343776696487371083156417452717510485634148931 433 496630983208643356967519039994518538385025063179699463438636651510403813239341859030205078017210878877282868198611513884179420008 434 992119192263531038096692521210066207116727205798163444996288929077959594511649687751255290246293167826177477171212018305283744232 435 1981960706758787719484108774052466641684471641872573206217951313474109347182023709745346432128701838627826093286052609943763158070 436 3959381708924017387918169574335712667071520389090125917696363205122012558252059505589673583193089045269170801383730804029433749615 437 7909715131717769275127335834028960350358169661889195737804717285701877183739216598442666066762913168531419281296508362362890238219 438 15801395582484533369216255573888204390583363254517401042527786711336944697999294107715930348186915786382593605412568838966278059925 439 31566844881727498079509788337945240285009774835860444248840932072907374389958699453456558038584990734497222300412854061945681619923 440 63062041957559600176571480080036926685410619991137580686361494708801268990867950884617050872326626192077647003326779805857174447692 441 125981275053177829389344528979116467779809931815558455399822888847990918121398714300326644499221340006813696190598251381978373059825 442 251677900383349878884724124594725758006165105361142910018536017806727473199712398705802977853282947164393174784686920948063872855440 443 502788426411569609104388750914591530681632526076992907064301161988854978483162913175089074289655334446422315485069452248471098163853 444 1004445932644682732117037207868590886121228824000834436639012316459322408002827934933133349528401252542468539182243169999284155766977 445 2006637639036244523037902541047663100901788448723864607200772564797366870453550451939162340338162540424206028332140391383163269520840 446 4008781968527551161117011865084053477215942521749175612376731469962408748142346050044790330586387886631580245499817524560730441633867 447 8008607434728437599611926957581849991467860312210207790575828138639423035694016015445106479413041973582352458404188953349721973102763 448 15999361762650754184692332133015289234953922182597675093144942656847592962240265062541834514530320309683851703931102483510207781891345 449 31963136441251578432291129749204682829007679124935162943192926882628281026115786800859635225103885986879902513725852085699000922976663 450 63855335651611970784315217093882484083178914361164831650881415783614363728903780515363364940134411636233310304133747565777415847108669 451 127569268092517305131129026753478402010125524938132297273773203234255026018955360855387889255183295009522882885334404734882969217901620 452 254856667059662716247961714631784949647748738231325084594707748819441811578831576256560490488147736395592169821529253461459833583095787 453 509151460128785466453077664256810059965266443493055078080529279785323338785575179952404599579826158924750258837082693477683371963892793 454 1017182880292232724983270713597671758539723707928174923351697676406030934669427724518418402426338047818256810629908702050803512812960687 455 2032133055990981852963154602542128128772777751345394630573087046229506856187684305242258719467905081522619919514060385018063193746803164 456 4059815372704673633678204346496395630816892134351333990122288641241234559687661767383743621006329774134726133169479839180036326517835619 457 8110758446380179733708763539637967771897169668580790611067366142336555479396865756536286174817827136224092314242313245743791463847096050 458 16203830335611671285014432053751439212097478500005104630612154378873311514380808475350802144122552211754274800937662008559741553343648641 459 32372403007308401702487391873583687743527675389768790411250002366056708048715664253044570416626788100287826216669159430954462540502315539 460 64674520334274394199619907193810115096138222936056286619368917700575496352685479247057340096519597322359385689493877039574603331511566036 461 129208926115289652992399952003865425934102182023915638607057849131972730866276842666542697709611367945342312247806397194510572720187255089 462 258138531801455193157253910294721009225994542830858779548842693650280806884641383781559835407083739887640708025488016277736858073442374617 463 515720230299087958530032822923196617925920196547115291372555000493055231871052342756492787212344977528263185137055477427033565059371669768 464 1030330389646317249124122439352069433212401084353977898923322586904999576531276493923153292666777166204389385782831990507066597837283065521 465 2058447790086823760378759427450315575715584783382717531990513518971006282291318677625862796974896942224997449152986422030256830024506892372 466 4112483830509796616061638280970276628467932263139912444017684804198007103869231329303984270670035474427535428771319961651505409165530192140 467 8216172467038775579018346889793755661277258457149877233548091022692037931044686667131930155087684764755602358360312842505130276639948787176 468 16414810854785189253067317205856216711526320495771399275020224256901418176296390681955053702463652859909718670362754010506953229505607288922 469 32794665568777291059591388105539118877071629188703420458966787874810692104980883748058518648244569356725871776668831005818858650631366745614 470 65519641701375918506833077764000783682535231950908357917206182639102800279649910528464589217116195528479173298492027435911031191213458808407 471 130900347858523937865351182570926270309942794508919357137899970976261267458973917020673231338597871032274912896449013866834181947997693556445 472 261523706594475181703076212240742859667271622199965359394877637903652945832394463916324377170165182150046190856446454894057839141095314776440 473 522495189564145528484128808687895569283424906055661455926495720244175921336926083118719435560890404896662309345455480702520268798298129563646 474 1043889422633848240956224332681510203667471312023110421331772257979757711783920924185767593622602392018787858892449836328935643795253718508526 475 2085583877090191297981051951158087114331765164428221733147443394275131972486965778075579243919469043208747310412379063783871640321046433777897 476 4166791634589239334003555019867392058866201259735404134790815880851168499667886258948762117991147421717433868759503382473981540763547229066615 477 8324858518874007039333730223593839940565586325988664881356719196682503814896464891376779626931605487463126307607854060832306591029932314004526 478 16632322227710517564664052971229726331493679153329139233755511849033497330299997611666334586171659810371382105970403095858316789265892023254615 479 33229963646312179344995132269046065017999875648502683097541238545735223803722612252417062255052563606869202439027016275813695640566863269292888 480 66390782164290134852810372563988439046168518890036638157367059457763251221130583844165975336265568265593755767320600332230139223578847415053755 481 132643704804035480308783127665708689920639892643557222190606375205618934752243492709639932691402053922728473740360759884496351893488762277583671 482 265012547560543723721643071379140224235424987347626489226907797442035979621955814454933469682095788562308045896411854004076619039999915887081596 483 529477076168384301253344860172763980967901880556510831645282710118277236989396687419765761176093991099514819901217993915446711950179547461073938 484 1057861507122511758485975015373097974434962780941434242666395567666018706232151965587326045365650895014240729394846674466246804126991803064982644 485 2113544474265317136794673347427835055633969090661313428466294325581945104239183685257531118853236267583621447009647839133801579332092417999455682 486 4222745300104391852732466824276633471181131264890728356358761632884009125852050815916545164450844253928107753328329893693653470006190560836956940 487 8436830028689553115823392665321014892793046799839149495707568764752366919206321775004218834933571796556988311942471757117187753463083890412952337 488 16856392091514242421432101694142685124377400178232057222751976787589366348178212318832108275674590284771491907119959937948912247770930351565205175 489 33678354062570380163844849938721596523629955456382535587581836267143147657680492850850405309178298717688207692834366102711374581510211466483663585 490 67288058428365421559028463335189889971290080909102221216968419381822389701038128764207048179520552135410959180756849359745650871495230475439439091 491 134439236410012832535694781633961531677500056772470756865592091815069891004723218353011555512483251793394503001195952122774394648542764432779386798 492 268605545567787629377590514446886836337840497986185564794527316135543001278796596954894412537740966245202346812821469499457965957679165983320325221 493 536666895468867208098712184767465758025513818532821891372596922710087644628727362330461126243596654635838437087090926039400422028650851186495145197 494 1072248700510114582405976736639994461960334941929260614094566971914706339230403238752098937522171352178486326174990893198157438273257397997994407862 495 2142333788673964359660293249400874473017926901654784379655931225601195122720373167710128332545096386751917739531553642154015055815260115300606607181 496 4280353423537544558269921124578596726147764700992961465321160513543820775631191071436032666293699539997807602378609542391002796987104626208837840733 497 8552104549877374812082639437304963648771393961277102108277772679022977634401368282809623239374905090156153108351785867074281841324928181636786009772 498 17087056265366905003681048561900993064164740084535631166402327340694028107203461091451144499811939004488749700750460861852549184133393983797044799646 499 34139909863950922577449416244494268045908702345171378531597276556467847926037080335583096500496728093898075554531123985845491593334983861959347813379 500 68211619369520600335813245002899606187287382963955238794436681983463260351157627356771949396528689377422858660139235609392208526488769870593595049001 501 136287245929402972121256584493291816752276910933663530015207236693546896986034867733470480692415241891149239006971586043303985125299657948802845250440 502 272303317995746013496721612253909021587649213373488505335305233841707687013170644539728163096653167336739685990860819089286180472128900121033291537339 503 544065903718147858117521445690315411002389835403003347644826280597120033387527657104286703847260326588049586280138047023220322084889264930866580364813 504 1087053557787651247490705684925352848584176331675650315776006431154954300027957519244625358900867587554263776063860635483377546766823729680108412357558 505 2171957014280710440568891360420095531069175383183703901042970575681621963459737018033957277815017674665681016464488208818022744637267056639428851187232 506 4339626558830159936784680009348346023933277375705097616045098283032446063630753894821186501761347146126211144380571949108334334873026331025813960018898 507 8670703518489536154527045282926779858690502041031575735372737403567332169752214245541945049556440146794288371986920407284911581949272466568548049227078 508 17324358270099021097132309010981412636105416769233349098035903145832923561898069860110936984585602124840615371841405903113919922027818002361027245924267 509 34614719374539077268002684789409956533701844707462801249689784695244605005007331979723038174861592472596578206484240742084152960673423172191274815429629 510 69161644171102442818030133545747361161946962409433264086183388473477021815321541753541253069539646616012603102470204966166278674212314430498516888226475 511 138188096740665912736543159852210257302989351820192436635845415708487451343125478933571805450475817137388225486751702845939131976371215027973224661463598 512 276106601509194949909916264212144178062011345333207152072171143875140036475837642349746992350308586311436089786162017883380422192634098942399319430704511 513 551675593833083734971347289616742151655786727582547763341264029661100801049441870809227470616449203849655764704203407555939001855894271197275896670988359 514 1102279103512443057916359740438583062828963960704649735321412898966913958480635207745609622054300194120070568275043854980117174939757664694150886294455020 515 2202420276756853321855083393153850466529664357088018541635632275244759011391955698644166650946176493148038168949487909768277830337811915326880398764527243 516 4400577108679603853960999985210623811975634374195749505587698515153933740157095988710022477953569053364997166438938797587496709057636034092474739346885604 517 8792652039157728688346271856423003797899048809228442376238453697151081477796830137827727745712580313860083593700313065343828093279180491825858698266813177 518 17568348906590462833841576151078743144903923888632410585552034806997718042283585624229807847114086044555021840961532973480939531514803890149602143409625436 519 35102885365785660163833135525730608088990756612572184311762357909158118631194657499733774472605614971583461735751489184745470824010418320984615382373877348 520 70138340688651891695288509484156659855267834429307311772244759126287077551574063243268638909890067674083388934989373703613891667348641972071395119954284704 521 140142209127348756291410647136378438352292648197992047067612023803258334288818566699827570744513113989001881618154472998373427687538542353512316633735259500 522 280016245715857692680182227236964818176914459673722445445649595207715606275837067033176653613994599999085132181825344793645575158787383233307436384157705155 523 559497682904389959863693714670920380677818421053682797693318637414972461684535619630974564588716069850664990716325325681021312869856211049579305806236287265 524 1117928807209631104705712998362711519304691869079060620835752560115031628639102781872756076287537286278906194364661357908168478833832144049955345356624565688 525 2233730585036603750133003286505535498425243170687294064124241852812560436791289905507398647791952097745364953818599327224501580365761241158751549565454681157 526 4463219229135201377124066523320529496875804465925478150871587950073928749415943988875106273988393916481218191737969871445206736173705878013770780189347918406 527 8917978697208003995124543797966604883927233103355628361532946780439202543099891057428256235511357269340931457432506284603023416845390415316382899918394879626 528 17819085885757217459146510754622982868698779129290554969710494670411334409130904398213424457036672788519289601036683104533543209434983768409875589616183494732 529 35604524327822175994226059709352860372228475494780026191972317283052383897931554784501268593852252186136228698220391554494686577120752522796471838924285606791 530 71141944014877438195315142429962127678281015590059998417446941952222008710449264788787320840416447538842336573385738953532114095750994506046169685788772999799 531 142150057452049616178887529022342083988559914387875897058880558276782257423267309059802732238764181299958650764121211012755091654126257610010807838378524772384 532 284033207601051041313463872069695233704268508794307617735834137632075111106914272944112582874376333291460882304474009768411078846980830226116909216696516367933 533 567534101236781025342597600558141968711247573608156303696697632535961923316361404328799344865972686161876127913821340021480305152373659167146233654050118833183 534 1134006561789067282517936160563471614914945281444937805697029310715088505543691688405944464536264952500948751224675316369525107622263307620008576071144056522969 535 2265895788814069592572945870363136697776293221102726977549733768298928900152856298035832429891862391347321066464294326337655933550675864884713251967629712956835 536 4527568745898914422207714284559397529826297267084109057377466690588589503834247927077474846594031161846777135959074137442813834510009701763858164097488611024330 537 9046715393836804081021211450474388479380488427966129727893940770319541670484223219751968957021939391538691690425757610974749784747840576842143472073872429607449 538 18076633503976585252510384539765112615323177024660387692234049887769802856103966058349780651184850953784317723755668735119820728530633080491963942715618873554297 539 36119765830307561896781563575376635915828328095299580958101118950118177157418265337484469288787613185316832522300341649697145252467874916809149457694686875556604 540 72172715221046360568499088029999282055025988416450709934344102762272027157937180067627269105034637658325066360913187281869500717533208106029332371374456121925051 541 144212167678015348717190347937378017563203257557811318244532516171767337135538817573305243808293875097015845613096737806734933431770196691485199577981261332422411 542 288158546647369750135777330559274746085313939564955109422025456650005914645189878348506770346280343900108404375427021499410754093041601249091458881386639263755205 543 575786982739071568724361320541868457587531875588251163507368030830287355379996599126549873129555334051110916788170616489137049446616628060428063387897538904141318 544 1150516664622560907628472694834972682837590206009646653982843652224303595833381045697674949926354166627491433708032499410155041179130517584844978298899224732691055 545 2298924541283144998508156622789863676135365322960809168455634813104362507892977538877550676016878158806032264688496884648970562891945280727387514316238112605246935 546 4593643080958805283142749495404007327163528790116706869764241026347194007095829528687513978227900854956633230628213900142213469120009100828414062115581426391287416 547 9178897201651599071849146593257361544340057987191689749659338520386791026433856741443649662561363050411549353635322918775841295312742270524740633585348552101838825 548 18341062358649643935742919133354613486484419276149634715265442565621885497954846803893241883287142561162061662409423186391391265881909173376440065077061832548204761 549 36648751962385165664161132100993204423773114858232924806995097657514648485854877093842451591242837614284519525737910362207794972402220264062134069961973500321503466 550 73230940254306318160068194665359095431715374359322643493469300282963575165476081075150125282792432659057681257746865851809314039698158796340216201376659393071390903 551 146329115198095336943451350609699649972651377495185052915179011141816642248084905687704917332065687914817225540147528478311856478892520057568003213007951034281762476 552 292393420560222122443246781714975475837599271797700343154262993908623041552471874607667512735171401744455328467188575058262328411202903704217549248242810453020060862 553 584258656508549100248978685812582607860124042638979931891198270375331268987457716260025923786631733049964357283460229073660791998275529163483196754468788556809174273 554 1167463800975380737238771860440503318838371833953246483580044371480261918115250331668765010352922945594089599575394945311908615320433545411043062381084110973468821735 555 2332826266518457348472129209639985638863882851816767223523844293889691372913232089262906471951051079689061873870901484915553952760865575237218416423001959290663042167 556 4661461188371917236536314970144864809664949344006784576210346574476122709068717105003536680662115292137629398199688733511930731070537605961229875791441954483386653442 557 9314562238249297769695230165813376606021936121183155937216261239448970038274754389959623322820480296058576258135552945442539760328316323146407099488286728682889689548 558 18612449099325652056601666953117747116544506304462511026228728168151753780819711718259719473784574567944637128496187150520807547641096161734655450685029438383824309668 559 37191636842753115021750685707278710248099568023965754840589217066616098788375884422708879841960954281743585354881792277640639779109305330090821203192525561049516047931 560 74316928973245608614960190690078128526381231491215593271397484418764283335488713538166902309085969693916284231058775625876614409366890676754713087855864768105206660610 561 148501522936260899507798575043611022549534074286673463400673340634175426752450185324435444968189615774665854221745039580271965069545297646207242130500750444188966808685 562 296739081530800225370661651967698067632604804328286985390657537772675916341673067846286922635784431740352404924858422532319855059005207197472641684915072240875293874217 563 592951639475071747827472874774972403134616925955637129699426958854421614709688374875466998702556810219216488435009261409205622355849819661801023534679615961825307139525 564 1184853029527407792587314806481622858323540029600434441673601252909497549054330163410663390863660840803158560713100205175509370782015469868383070698374999405794002276133 565 2367611130976978439886433295571661290994455196619791381823062490115894462961066203427636734803169668039707369565037895878540585414573024648985892163504559568197996321104 566 4731043498173097019452246651020752102035603002298326253441487975573490937879565098224271180863440071553345537347031901466369416264614269193764618192536369500232109524951 567 9453751555819478286058159322857442227248278039091310743196997704855860400368706603510870907318036941474242674613285700446193470304379939501968273596172625970683630252905 568 18890876210429253317257518256557234558789827894653834001876331642019961413775999143827378879577408934133006524603101847441083754651810518596373331710297740836692914772988 569 37748586192060929823147958528266374616375729899169583737316818800180158869585517588209242299763726080545456224037674271903206523807159184753340282045135868799830431772090 570 75431014306375328101762174770791069483979667254109530104530918586871315963740268718035846371046397492380458962801194065736865238947238811874114595660976562913291225397579 571 150730059691562622040164754982246523767507964038610244236542858100376924757214080789289783599069673656784275869051308449025443893187404558733299950601984603847457666985935 572 301196872977222808204592204674384173324959014308376064355999666091425530970982038382432912795960823010052662424767703805768627316010712995488146927133309698290210849700501 573 601868629988318574086326776560938121532343339749238760733557084714287813903322916901259532266071488758016357192325322450986518477154505460468558616670436974262298716196422 574 1202689769754627093834076262035720426074678404952570969398201404655191294737633657222114871988371821400128780235637304383136319401105620545063261557750239894873813985177350 575 2403290018669205266936960163084598878404866131608567442675971160153569697845426548629644899360644394236014054218983010647789301531462656053244050549348337011361541606794718 576 4802411867522359793699861777872092053318948337960779836791901730773488955647151310007169867117474998484589781267066317129909623213877061932130535137744409008047334111911321 577 9596509045026693417855960202643597245037699872268389312008969274738465465477231158019013850137390016725371049738969452287955028692373975098535656800894713349386404317734390 578 19176431822156065732828908073447711384167324707129543047491887809655368615388736700723296491644206659282075928224168233328791960272249965703172513806258534608952743533058802 579 38319776960875669305908941162134865273766424908807671151071924705500790955774274909615076333357366414052357737811399593273286308822261310316327970857249284367991270672561776 580 76573551520240296287351818249531251175425213770424207814802371924719227161899529374674456854195993544084683911689950688523744932590391086789752449612479091745518076634901454 581 153015438698372099821427595836674688675178814909329944434225751185546168965031412983666808921319025712098710788032062566348403933298825790281176252496278710597402644214597308 582 305768226712394153240685352283470826072362119069284471649546880494097905864623198418130580988151391214404072900874802941606110722776639196821707436334545017180290174551483276 583 611012502246949455190913174890414439480586243931585193246379569109183185277413042361650214335874331319540858222217052225171445744165233634278174925264264539463484638581316741 584 1220979790971754554668925257590914797063011198305243972414231305781804652755607160869657523666481833401753132725552746374018446864358699606440533869096718810206925159590048569 585 2439874509607952092815812998183140579124145855473393168952059629864843959879833870427957360414966601633854039262449828483065418513540237952549829753869098296765653747377238874 586 4875589538319552135714150425428144528611671257637451490434620739018377241347763999028182314971639904340997917049291999351322132753472237945306185763998041453647221642133501467 587 9742881351654262242890256376183145059170319965499644368483168507712376255936294857343886922746354794327997417338463644753829146449309367913418151371359762871724696488145227516 588 19469209546550408512236990491196952811763998108724391284311845030477324867084195514561091598628460393672744884439311187559806683231745078268052864516021524548238705754961429578 589 38905397007341271489363600222768406598612327707965199001706539100555973518997894579011613790918754698837105853308043055952536483833125424956940708151841593414635046314662110769 590 77744917585595010563277582514352155685526736450684990372240222408221268470769011737460084707007903805511959468462005675183337434746214473575241411219175121969957555559283484134 591 155358416380151944061295313446311039557127251727138443179564727304483103070775398835473772169680873530733899886454924153839526832557955993076703641426876597118863421275899645088 592 310454660493796304701478075578169841044112945729317541791783905435995671608715151238774903279835942169998910781950528609927494911175238958169506251874256101744045657229218658729 593 620386301481543570835899687040785986284311009684567609386474196693171984278182277808728772609292177367295134747157761674257358182450112632186206133344060960145657314206671664841 594 1239729202862555761049148073124063035815817606688993382852424099442400688477848105644516882930064787750133450507966122035979575214520874025707567535713072317840588141175566142927 595 2477376861193407004889140540380409832832938827419828617177430856215491898561033563848081843089137890738574638449080322327761064436547908363487272518323534150324273413079286801685 596 4950601100614507566550416292158237842137112089565616566760411996202942555697122956190175559963265719835731730667017034942469454231301688107827577699793986022537718037450905322697 597 9892917804687337718842365155367671362929745032490166624826962051223112083483756250170039979130610288686984567121146180204835534470327768795713193938269999140250116268722865459083 598 19769308336162810800591050319501221180316386099740546942568930734716545933707449224781752231758368050547527322488518078901566147905335471261691055111186889166179919098459562115048 599 39505644819409055854379670094600665756187458081773657248361629726335468991688109735442183776321486579889087217217297854844962667380587571641014695981897564562805035865354426744237 600 78945510631563099041391875880044979500958007727688412643608488057170791049374054558334647952478683694791600427865631260547143853484489436837733756333529867686793430364152643629326 601 157759791276910474287235416338355502547341847628301832684663448477603425278137371056851442587982398888396385842705011587829320316773258952803897691408953964934793604796534954842185 602 315257775916155553296502981376811487197881829463021501148008033320375289005373242392453657116748049556776970668490185771389872019223730512216895679763423069776725813844173001159491 603 629993239814432863900276378514855673269364967458517311793689921210804166693963865743985699340178495406599449114160585788703436721219701963894264196503065829759864132918528896305010 604 1258944447346516431554370069729360877348787725814592222948225203545987388304379679318281618546308997045095235400085776618962570719141046928064347140866915772619376520128121358183595 605 2515809992236544019237238744684352668144656749898817581128478262809276136861858876628493442031883319637101861736418773816360375803181423204223401726349591913006889447465612097910747 606 5027472461226257381721687806128742509665971757712725880779889679472886851830704709345520319291634849905301042126509120853383973107165386288606706731072662400064792550681420318755664 607 10046670354680818429811490709098146003517770442429248476428266426269346505202283409200669650206697428688858833481042008870609620359007559772618512325873054515466470866827372149458227 608 20076832363014698327942676431931769665806387787541728743181290904390173898116827850302887817875940752646129670951923414730297559681333749688846125145072780061679175014632464734654182 609 40120729277165472985588378831641569048497222101696708182253370562800149748921414833768462612031346698123723675793522433422933043398109854497429985628097360912007893841718271247532874 610 80175749478972612219403977026267792821245747244108128015213630448448376613992728118952034744109161461878931302752183816715920379412418533451593725905555213618366413873335254542691706 611 160220403129001389047655460050706284100771672707482745495140999792018809805517001003430721857205337407899018618285892045641993569221487405417630557759653632977015918547331968104521368 612 320179256612845693969690943071996513378877053721830397707957598394784455464256689544306955532617713735669513979148660279160311910404296422091518588634024151232041222536714935706483915 613 639836692729221128286693538604818560973725792315259362352106421995800925606023963535664274014652123182602641672335305681439752631313289583397359233435663713819360485300813335625967621 614 1278632291649541305030252073570019078340283314257428883631218971643505731486877924550665866769099767673697321255739134638156078386096220164227304839953603040478389439615526344033268454 615 2555187469360364755234496275285271045422544040809132688582071000226635561393655470993587448363560114502261766118050741391258518931037987853444149079934573385874630973168529080430329796 616 5106230817058347790303095594418513696235820177853818637925413465728568387140771136270354132309055556559445354716994752416024034191121956537842064489973032045758055632412201427622709619 617 10204193521402141283710041573171891300477460025691079406505502419117339909771170914680778326235923535346609620570949811425614192897334272729434716832124929203932152293434952994201346939 618 20391890915881668697218475480849371637329833781283705099803689270265124918164450303744897191261235172758952709344226344118460972298124079986030859031198775689456843632538215033839427188 619 40750869451341551341989111437925242638456239348718704123248426067885676673124689829021861066389475148647019555847383062041998651901315978915885080696318801493382234511434494804912890684 620 81436073245157257852191484700072131308771668507536616629889248363292008412910645379184916955679227192318465565383336939746586080065787448673726547450757125853801246971039486232817153343 621 162741132102087000344313167375992271726992013347482397361211899347543426530978434827735919211586466517656014879514467421284798068281714603438157900058871007537081247101535912367232152396 622 325220866736134061967727974578223456515699514308684999565293316076838248946898210090612347145682710223740503462360772355256025362131542655737573822903788256043056389188327379865727793434 623 649920196091122852848946100273966058430110658458803689926238326446334518290462178024192380749514269856582871252319180232046285908552479492009825759642590108985932721527758473454135235714 624 1298799822462763405093342561372966297193410400006457263156772980383186249977416247342590806226626070272984128256829835548009633472575734229651867544635121457883603689925464865693877649564 625 2595523495550700982849666855118748536310002231744776751647061276736580881893491511503128707498636018117865658001026900109096121728145039843560643342701635306022360685559072441122665319003 626 5186904632660742963023107334272902881336487117513929223133497204262297314663706374011532534000309711199707818603585858213529753998114495138807720418876670015343466291866851327243593842697 627 10365544349863716950048402729262673858829898420079812250547551552094045862760235272465302638823157290915415205801598279253245775215964084237766228285215170235196707225640268140676031888688 628 20714598314152029562933651679584040978372732021455831583155853191560733283808766590078474600004848425281596277669051855300509017450155290403320214710281875721439498571548695565574031112685 629 41396294434570798246982259409213374830250273110803807312596466646666718060180265778735884943775174331226874846179409608395899371048557773653125771278811509978334155749940893061124758967506 630 82726941013462156759434288273635892545617470243703439020329115458718616353480214164259212188123768851210989052283389376539676826415253171153829179101296145098794601770230545267307200082230 631 165322898139948869640451069024731822789631693393644025648277108908872560927409300149328783622812306501202572973605440690571707312799711843976663830691356206229563091266258646327995869174819 632 330384449690044620943755376499847930515372315206517406584946483601024942989911745830855961648601232766222315569502485592759742956313566464908151226363016422765521809980442080473077962558308 633 660247443666470272004278117848971299207639915619108070736204634781673701089589758210906414384166696565592175975366917045126544961505730314876392753024699495854773502656332788949029517326629 634 1319454441087734275272140710612907337399585019655865032544719790480940357041647768362844032467068814238993166489633842037921649527211545701220166626661644411923416189911390373136962019839782 635 2636832900656215313742567317785347088848186970850731363811554104672157826708408604202143593805594440242132606501848268168544056333090141416925559690635992682116944640309380933693540642207067 636 5269523621643679911519863552596550560592550882172285563650791704175454925256295347325749148806574479180230009347083125994828527168660544105143409324867891637328698743460393073384375801313010 637 10530782373967724631443176284201538417099682740800703911618629451971559616224627271926712568511278270654105076130407888625790545876633420799529120799466255229332990833820962576809463439824715 638 21045073836729613352938224638334819391383501603507072154789405325962648058104587208414667208658360931186500670747090111160874001993363400222309195205996316677836541508451933655936412533528225 639 42057243202379978981562899996424998008695423627597927599793902580687787904273230827689504157936959737778542638507055821239662232320978465195228790613071349873733687802834393505758008891072730 640 84048831561514258694680670910375396688679443506942287663055584689325423682586359454397904624975330868188202711650731507749337081073177214685414728993659284857528212609506341399388096531994783 641 167966660433445755591002550142649632960499400456371226038462958035276767256017645290003273920155773886413021048916395142062779254529335549257474244697071561528872294469122881278105331071161802 642 335671927092791389102577663150885113606380387882976476573921143212244059818727232460603482510768680350501413302916998370153892727127014260539425861675409479338783196695557470960578581856962788 643 670822285095990733502494890563105656206063575646078691889022450567142520169192522992325843511727162755504943704904030162570232672196909062039513864743642929286128854764694031249786244514198320 644 1340603859478568095396505755474267319089625342924304782280372952992587057419537919441142784462236508849280076824948679370349547769503637694812895790655956567701274267125891471280605049513929465 645 2679131133661439244501776540992768003057672996446591993581024980648531245402004746418213183769417195161678259309272837920261193061656679264112858392528667705892787520175127305647849720940431163 646 5354118731596453940285796953385633372871589769451816294140274703715115611754268561897213864382408693444039807602113648042989484293212831176975356225005650067938185671674643398977686335409381711 647 10699969587079654414907821132934995406556043745200958460820620392840071440932369432198329256722016399019811700329619689220314781230669498181261625314156089929253683861512819241082688402868675453 648 21383441664634172688906385349025308295204931997279702781867069558207738968781277106515046221245564466525937837422054773648449180150545714428890202004697878581949408106752069859942036107095064139 649 42733964501259781493897243776528806929017778401681990354740726847452684218053266469440865491746865402677485376844690014387750073147637125897460987007952718474060571038546867468527106132260010203 650 85402243143030942218525940821248636770291686901788163391463359410940422394486381881573769926309069854837758148962283515616716947121147126981149142668040749182814468827046768633513684506874725105 651 170673416995322404911262618302053672313494148911330800041713492294610762830944072445627559509469722542459162752364790910740384674429939797499549056634281939857785921299088575486439093449941743038 652 341085297948497252353333324352037155631391106798761009725237974394581575941380087597925172386969001190864840309727169351046342812801689734545211231063302990534351075333411990957433389453334250539 653 681648724281890663762497954958031596776198403852163646219257015335305274204813182785161589361254143507035535390117496773429359144119311118516233078436164091787665056006482603190583931704873952083 654 1362256097102305363155358649799288473729821157013660980104419649651692757888143080708495047395248455226588840825982227518847491695719961432788972681663330742903468601635228378317991994475515142087 655 2722434256577728345186934270691090201443399905838172268705109921850508404103680331520907024160915207453602830690674718630022083662538684953353444305490101684889521052361807668609492814302513024407 656 5440722132205516767541050196606102334274793055205045558385657037660019775240528202850416404123227343897157099067325235495764618428239210142676147901007897206657789563367395734468774064058908434472 657 10873170418928460287432131059936687778261546558358859606815378909331704219174362563898155952834612061325382155820342749739018454465439078829075201458813153969030343493478568760265028385525976384950 658 21729830836112993215578756917883374630706492740581040459960968953447261334817279523903297250218521547899867469546066851079785652984653316735702027174796642241327812826495403999354909282202195663604 659 43426716761477896580498684991498081444679534698884931938226500100411424490957767027701750924855555306762280577707093031829922266769229260482799647292485398035767344400171527266835126914555992847592 660 86787693318561261177598834467498629735553235341508168272412365465006231011832505205492972082686351900562831929043700137317194531302243600762345146582897194798891538031660528137216242449159443474826 661 173444204331794735326765424134334157180262626276457061548495272748285841407332825149030428333405935262750421708968912201628316518605592290532500175840190574968286795683283441482799996618558973739261 662 346626638010318220178392466176087302089930193512763622004468521780655925544916807344853995989175452342838191265587547552914386624320677660526258735725530070526990619459524982577197379774575599834820 663 692730918153515724648342290878492811335163472199412678675750411567872863930663026259913181346937546817915714243815791038460511435011228210296701220856737632296287796819354331436572860043718388879257 664 1384419478548077713952535874391656592813858243007991993728778895853807788773607174119134576077494306867651232248672303355935354141321304713024181050447065595050492619170667323043735753957521822019562 665 2766758939815349914339146979471440223016057447918696571009558943529123209555591917308554871345416828067315198896362651341229386468232454670284837586491684150993317789739427625526998522364946934434612 666 5529367206302358221127657526534189290399836894923224521301598689167168945935886770207560816364491796159506496777939835034291131765684580255371228887949568239003126604621499602917345094490423793410270 667 11050451718302220154346995897274794960568755556480988566748513800897545662472904127454993007716962045154085606890690936147622849819520764282796735239084516644927030927314757730604857757821215233015190 668 22084375213217177828239428239568602955407201387464250128014861992379345223226254732897406040717709294497456617898451208969133741162205333699054156302919775329027921522611888095935959614002289574303465 669 44135768032572257031523231724632353082745053990674600788366925649863358543167631943457359956492783781311121304866131201238073064333370719479995185598738674623268244680510088157803288802603964067927769 670 88205718831096038010990861934021514092246877795996760227313117957748548615339015352493740517947325386990016841636852646016420100073779099458812238934184768749044856160795289542844483299695554353634417 671 176280097202903354205691292331349316603283645541297409598461863709540574709851036209027808287168877027420930684943917714281949091687338435852329270373185416563395253136485058948086056239279709689499211 672 352298099319192394464687814321911434590727691364518442694935190956662587869054391157975139613847042558748964475019398045057312778021958809677965586710403944410176504742326915116615091747381045978373540 673 704073175780489186132569789902527900038590562822513702352887055554766003569926510423719013407071497661813862615339576677923931842947633113213075367967289746174133483312239322498156191804107168749249664 674 1407102631823790575915686581636601725015981684368339872725940515077592271628257522854023122046569097918765482622395432670518296163393752500948147885895858754404499649041494167894928342704525732864641123 675 2812122458915933629957448047667511197100386564203105820747551810747510548927459244269321944602419424860662979268000398557841195069617556957149860798880271943282043153112142687438939507184270430732739330 676 5620088543603171461919431578680433480796492064391832958554351780584774600330794718754537636453820019188644740566536924650552088360455060822095855067684064316201362277789271433832232966706247090519601458 677 11231882741070271646631110733085061627365847788183971121525411515348969752257673088773682304579698913428698248690189162119813320654097228061213424099502747416209225621951946249742034908198065607070286264 678 22447213458918263455292342272644737620035809588099519495104057163498034412118529427745737970567855588651013340736511510839442347703030323051305504297482395516279876813421878598036234407448422695252659576 679 44861395939702784004270440739544824425262279820072766041236350781705396734195230636858855693771509782792939755606265997681967457469395107965610134360739965915554560106037609617007110956640225424197601235 680 89656875522956723892352824389843401163684808000112649705632673446239921984889570880231044437028112748169782797710182979645867111911085897852337879110869380680274168298192214269829558877697676259035880749 681 179182208464560070539009502266966411342574290915005247794735848666406059967791495684656902314991810454221965026665146302140648308072207002555938221566614531203662395293655043603049378901143178589319410282 682 358101909904269397374772079900633428307231704305487624925821103217770674448768323240039147953572173661804554069754034201413328581782453170369572013923790486918357124788718391939425373439483095834233189309 683 715679957805846565600335026195130116074253123410520491076113241811220320264890927628937880090584085398302695795393978520942592665184008430274885757410213750599248824948561835959769671163647342568681069687 684 1430314487286160481585635888672681542671978038316834861444564590378603209452378639485770686915268805943458088288086381596551898491090607342109232679626633102840591055227554916415573826027215471687319215254 685 2858542692538535894951264743537783059835186498591344339600545067915638090691432605669047881393747583433121166071813314199946287432249726636448632237506154043456323536107417671312642386298499354082691062155 686 5712921936929909278421082671414131130146169200977119981464322079169241257050896056900076096555042635403651349499182341419758677847972934556197978490464898474409200763756870018825612841015632461429837029318 687 11417535143117156750443879358397999757294274977340142838873823994175769287154507237891579522167391676149289704064998295996191938181239102194807846570616301171236587499480719009138034142994000938103531062872 688 22818489023947886765652542257750340394572182040545650199356397104914020421091520629917809105280581067361202784596836298395290099154848248550019728579235969102969643880372237461140618136592210429868973073347 689 45603887659250808894791941418919791641922618569993319262830849041812171339871520795052540681481995432770327790427844236894414500024912350048209899275979960796192491486464840738549163077154827075264752494148 690 91141738290788115143453719529914505843426038291934186905789629975448112268833065496360273341003509149477918035914005421271222730502371609810190362125262044467306664441999907596853627426048551610045959363580 691 182151688986029672150543437392198427674786437771487003420226744565624514186208466437578634128393160139650683177605364033108266840634439658491203934623846338117515615427309181406136201032107958750443045180880 692 364040373632686208743872652396655096961547636353155299551013685818860142784541370888856209772813807717451548378523210760139113304543749377428475589418905723705945742702733393124985946684447204438329128164026 693 727555876174855780503636168257126465895065166486195557471188324613555235916483488061814579151944831363606380874300189306780177713713860157394214355253567386766152496006142176401559762030853377765918239047300 694 1454064277156189464338833007354824201527814418209370771989430638729483112978609734123157687036836526263300088086889558802188159417461215728821320949645667242290634474938862125303095352606103872027079691171857 695 2906038121604869439616530503908968080991908012749861577313805559606211263894847680369030942501535217558138248601433098185399234384549502551547092107883685472051441535281823889016162931312624568506243539053181 696 5807904380726566354240122272705206861145470455691271754288313947591453377806823791547718461597138618005100843069219188727691844527208447952560355681841258664147022193490977155234024863597527162113139215459283 697 11607482977821426697307129808904407386038903951112467638820101320061429140062556471002126105198423776388396462942451094883149984258355082993310037452070484142533607225171536707018305311900859659043236157591600 698 23198350142637203773052040586090437063418623705515127242442686363823888827153737821215708566721514570811013433268669871963336040187698860806994113768007061493344374470437145688066794290655013571736176313223181 699 46363539912240467722052376845257132583053920815633983766377839547283186685315058804615259146532658506171332284977680434310740205134047229519306446852795240450803548772093099339144081063080684633187569340267610 700 92660901075844670123826990007524279221359968355025169540767239607724479326201623626663044498759461837626600234924830091502433129087646845320323117317722361878832955819614902923757687325711121208553136969872261 701 185189727637307529160353043843086799942337140442999018618221170595310038710127127888787111651799848197468297422142321803478665743144789925280983093023259823146772985905665275094946731461189342379959456691348680 702 370115870197770264482532063766716607935303830588050758953180104903087099228375610410829301413825893647948975221269270953238566517626143212862614401794082247478052003730144562262569284121757135728883379107963593 703 739705694137999222573813594555904247213986950072702801662678564307030592864168430090097825172586367878213486766026713463535869860877497361143871771481341121055849955580393184294812639715692566914319489091787681 704 1478361535577649412456687603167156310645072989085176046517705126499028773975110408148978980299568905112158104056034346448086454498404293247946492301910789112506760541540009567657707726375721547362943600352054840 705 2954627829520065633092134687632301520422321249325892423910452371352528279504638962369121692080648281214431489281521947183955645763412437833116974587252942466794609166029657823774266813633918132567998247765996277 706 5905074071705829602680192417715972868430927816770377477417798890009792451078804522982327644542492869812225903901695422722910518665205131419627990743260224911908268947567333451174075386391108023910510682233770876 707 11801802697754334403343068458654668301125267795406359224470012799950723439220659263170739778858397598295382184422140816602508906051633507881013138015209619974573456927747167490622723511350008510413014205934485168 708 23586949837115463838246792639163794321605441430722932219096260610160595777618226246181617439447789778715654736085908515815110612650696261225306687135448384547115019575062180455365090141130943718677816346331792983 709 47140658974319284816308810747990650768686571803908554770013469202037126083287225328534504570541436650908280096631488912153002803220166370477915682223701593107319730447845720940744262968974376924998622323590933371 710 94214976887081148471963625186419869760087707866125074534116009178448728665942405565208359470158987625547738124389210057781397697223109088668305790257078380650877611103745688600381090851584433697689285038154704171 711 188297551341485974817434442120332902041777957658083888130881621254179069628665949007412977310594116119963862742507552358334203826060323281688683451477760608096076586100387751473830981519703916167556355459761625247 712 376330855235996628621157347581747420961822423529604158245884356770751070966308172784762620266528909810188116545946887951838021642192572374461229782205075655600440135808198336228403224542107420374458667975258165437 713 752134326509049058072753605298816297777871981279580471044413314715134460062470641452975145949318368007898110015830768693351079168772779782846911426861080255497719679341708767709610716981223712067760893291397663198 714 1503216099180986196813216216337117161006263991266036646577800273699537778468188243370350125519360429756061366813281119549239683842527415222434939651458625448943351980962532506144728957928919879827364882226050417496 715 3004331503394867506019144651595301289179379324236375563559087543463227295249280672255235873932165204471086073592310162345329674494482276439065024361068894184458078797590387972513227676126735182649262717951182433339 716 6004470411480017735231356743415115433074331533685342450806677219749415198956422620015009909691552047824972898008020371187064467965965518206650207780130783772459816427714537890130826999351091756532073432112707164536 717 12000573160310444960394786802333219738818650561342814932693321364663643921838991761721621929036191675482501655314159622812228621883359384389302625181866867428176793727152469492835646288883041334072170717167851367273 718 23984445929300053070463134612267153867483963180537538280171582183040223741508765467216237746757225824645888393594968440282415995281484968555982469566882951801017382271673633270175403838853954936574358338762071512278 719 47935560701178842988631132621852534456486705468536141009904314831121645337055132025751977992963671964069385735530918317814762997670658406347353872692396121534224307315870390543401137583216873387330003317951180402959 720 95804597854841427371389682023108541497989641581069058937328160163019649400959637357902739805046712801650591970368872282430805228616949967848666838196754428707501436801070810441577136728790643987375348662150567631847 721 191476425187760360580827731720244322484647018702910550253143376432061457681028527550566073435914297734117331330598089042619682300015179043491511711274439014439503787728481938644368725756197419767874507267435474050215 722 382687860564125571000544162403542604944016930837803969121592560016328415638625097518962871990551523751912771226059108022509758339946570558340227084660282753741091988875623492420155790665614417593161014376135027380246 723 764846840161333878734437410064300158918104275001599381084031760239082335462177449935561654424537575142741449089512602184287062611784280224083491178021980778831514291134394548824393860719149012795119798824800487205921 724 1528638108119323624693023161708946607012810324727819162900811340901649466780454340651951816300114212122243103304487028557538853403685272385003618358636719563047882343693335484338031544091496486610677601285949810494497 725 3055169436203567183073717981755463060189140373202760656682518059177619914581265742588097131786714019739141283154112986629131766566444735063361215106116925461600141544672454882882032940070809773275455643755523317462033 726 6106134011046817062262608181222155144899171450599340035716886180086269618626709814970706328039986446098978800731003662526136799025731933284030978360936899787476203886103525554549488950751023058713085952244782688808645 727 12203875637014883068480932302288933602907333034747292004093095797134614557471812150496714336790748341776927520104893060469909411451638500634335965993514667482496452037958728563431049250679658627442388596624841813637580 728 24391001060174747772492712459996834166015488192661895266501894909988269502522002537627490587433529473435130698494045072950413252751727928014802119994996129666987918674898331040771307726513564421261726212892127754230501 729 48748570568423416699778393343700565278550310057210209613092319060310064948983826997029801480057132389957346827574408259568903628709169473534498113392664718894785808402330880560433410954558099144145390462153742553952175 730 97430415313189623898668016670932730021027949291624163711300334629397449589693358436125944475360323252286032235962221635884765075689624808483212782685781973066891125309041791707452109603789582346124077799753376161068635 731 194727652601218979637362006133607626154231176896237837969184280622110077805392728698000825177737885177216508134151455092422019957936885306199385673392469449296631438030492478796269092897293222304938142402871477483938354 732 389189494528919204583974675299517839656647361202896782514003717146259801317511513434094698973855814099831862213467524783990609306934988185869104383546636602701700653716689154438203520800936866538947292537976922266974132 733 777848454747211379366386898117210484687168524264317203147105132108405863327989198039542088975488127776231104199957640857436298648115106887804570593334073155087368373214112619694937504651068374419110585255767558945744693 734 1554638007547025079519872267745376112985640951797270592732438479267810316410934883046436451443459773154134358114049141075575336697950873424518890257874618754792811465706765900839623090440415727678685594026019519811922595 735 3107162529819448197269267060535718711023715467603054211680276129897248510458507501869879668433026545533418493882320176174217893268198134439847080782664707725123532968544834544111648017877567666155798852083761797603382035 736 6210106697014999827319546840353114621443493533730775570700316097246410593622869711863851537653235043232657049667701317551774770295479154777303500853859355197390800108545986313427971498731150796357121585344064961503854777 737 12411793826280873180098720548656612868712314994573141380599647547476112474727422482617772161959208633000806862550148458038167122043980428746562463225651319586564358316087678553768816133477029475461939229978991037010238119 738 24806782715909962179163898513247920304018155448259934508115586860714080437499882683553278725383012962493182425147777310214379805855350781110518942550944376752195799656281841266756534587584323046090185495350141338135006573 739 49580023725006897779594536581302587188587526743570352626770797215239797527624883656779362629712851614950998497084097603481627253488987181128811265454406423831414172681482251278441703689880810758752875775331055562439602624 740 99093099909149341607142923984635207526784315409382807583426355466246584425948580582530136845015628056893615600879565411994230254153025759446236329875413891515530359787545669599549728170559606348717723273924469049825256195 741 198052575565998098333115154116985516649100746571184497515045404224369410290999838604970281219475982823549237416961978570335460403310032679603187797819568583142499758495567308877310270449294428987186319963629055062573439317 742 395838442462697459786935535372716035566901151803718901188080077794850865318755443343701908969950106279100884593414921648574786229718327489394632064479104530342145803002791082383498205226675857631067072593684398998692415495 743 791144543627460441205279743930396815500767365802300388804372656934594973856839379414145956828094884790615145405752224244634573385952943484067700288446880618619305444342543666741974657877439600456859951905886529108513412768 744 1581226549514619793120555669859920810595689257386545257085771905599665959543635866041438396241203021011834322603836634432491381653132099492484555472946780914130368393292073743487470178864744630635288930072934900451226488492 745 3160332298876096202994534481068755618387654165157677245486529338569710372127833868088467563583096311197266595878990772437705408886732916996212135829680086388998657924293461825169665649610827321389572800662365293792339129676 746 6316431519468330178929813352276690279927744590248204474667333568167017846855485723694393001753633445045056179755969937488296090760538401336191929854164230555157310834366680874517923098732155094578394570789939035320003362048 747 12624413869416896996038529660610811529477575886904831374250971300676014413360938682606828067937682663311473689120682080962294942357983264401947516753892213113687807687359128977603457042489050482864394814836093990519371627009 748 25231963260429386488475290859196416930433336329062455890763255648491125807585255598576895127774314741817282098931997359815092612480063267820563737410395324819105344368537162450561235507047834144611355404934696059800065537934 749 50430265059458137350867432212921718189899103223365182177708335092662248247715829536550895991452708550987502190533664668305750997264062090789626358362246237633265330546458569429402669954861706632453898181211795481930117737566 750 100793341737313633319705700692957742565739708878903307539757469782299230063286521918987791869218514949395592190615174076136114959821834729502095678379253139824848409678471203679088179476621158451283502685475465435106055526495 751 201452574898771341191182084122445912528156247056241355548768980711373472460324986556460904561332089463979318902837553147932653396194223537394947440164029918569528534088674028287346373263378744904843775716860090573424215794822 752 402637467238758774466848258032254087513748336204266695702368126641590516629889681601458219412603489971781538098946257400709366590680738874040445632115884687582908317007145149232251785181627541630802290932949085349541315556626 753 804740634998814718081941050000955595343404076652492270827449977635490418011756843766858694442650965777691775907467678008479491912879470070370140677506304683080092377236060966694942272032144166116871034175472153368503719521861 754 1608414795256875828273796868943763702406017422751003960147975231552088873078521852608950611383411069924744286677151407298218407607126625194747474891616165623961032183152313517937622998547171940457456663091875512093724270048209 755 3214700875408808563848438060790782986386646193100800934160917662200135888454320477493112652744445901728042801080409901667234139209970415289208637993782718429425619201238466383410566537381642572394761035757006056189768287138504 756 6425152761377432765167917373803457473563849137812621283990737162668278938209758834689557446856932912661631788136459081920490592174865170388775876109338282517346272052332179750801394336437813821343296239878392515734650707283598 757 12841824369705609695076624127073975374933586180347942644006017174189960631537596366129498341810059321556129838105951396799075925666360522246641680206234480140502299048252872340626949825694391419688463524169422941313683651025196 758 25666719974072408569972426280985197796057175959466762287147470793216822568677098485411317384369121902459165628206960100511835848088671794738548661488941748863897284351910318985674702979816192816762743776710145468659010532846657 759 51299649278203569732692335723358782161368645725318209676477374632965355703887705352866923054708863817248776003079655312252060268301315376024401357831930241763885774841690175112790830109782040746461059905447745662183100532208390 760 102531850498463289502138683037368857275181552666939780340047790143336683988526303371928556132641825560446808460411572498652265334510243873205143912334760319990777227510034658505628402621606139400855351459381145555780616135656032 761 204929070569887851937357328475790005856054896367978589289301134338484253541897295790442345373855015586537012470878325031543634559170043128925962550331294448447275790591045910336665859410094949011913067827638519933208141355781056 762 409589409921371664403919518265988714687352212009349647692460078190300553042444341927643162156530029672624263363347336823079615202300036130062516155595089170519450500260637908317157033025325454594304212144396800823563907395545584 763 818642413209202552879921216640629282952844713583783920605752215220792866536519393536332946306189299666614371474345673566066542342745133287921211289668177215347472378098141568127433578263066382353207130432183297660005206268665119 764 1636214117853450201965747117105084337102667082633815646917250915651598821484541827306386364119522575206920736888235739085654492677640817050211243139055575249956362073842819624768267416527335732807968949727099464126801192253672327 765 3270291014235556912805311480090592396602920332325527186249929297803310348780978526544704166591924912768066965406049331913728334066696184835572077471236856878021852379577722609929119879136082418252355237693210500239209337851065456 766 6536315949479702239264489687406005939820818155870315205714596931454484268729283428792226604749071491461849273146014204550648719696626658247827854577025695856318366780730887494393967202717759909054556013367947763556041140590800957 767 13064116414396979388775121380262199339880348626326139324161216436077947480235581138453717812864512533314686319932041536501903531802884918300884540638707933778644786167990386308525732074481837006060103600763048166243393958701942737 768 26111235098041800579993535708205892407507011308386179921206990676057502653967661223298715877496963619737389861711612090383562941302821207622652450833975848002221133124682429211904751557905966914043109674647153930317553322360906609 769 52188540995375060004576963817853196983642516755099291883947067243720972117483789467543168927729272432047591438908215472092558425705202094240360324180595261986804445160383358511085186373366605660769612769587171807031722823649164369 770 104309355680987047202042057459632004305917637920148589688381285707586099448660006016974936605028806893190627418252207485213931606280123165510757941262235457253345486709139613479510201375117989313396920252718306729948280816413018181 771 208483522069781357433231885182359295288308372220142474648640631699968892814077995561167330538066294032395080204716810387743552135044652488443960615133264127533901477616242557547686752614019417952529022655792020619273919725344408472 772 416697190505650343720274398088915903124497202994752460549912334856426194106229602259625195494729508108796820313850967468015036019824370134428730015479177364079944814072049664282943788228082325241397453391693224012741895148892354072 773 832855720251455506436732626803731343167709060555208837133420894726821592193863893601059147061357510478177843202313979034531344994868129813278894345383996878870431709395712562597121141811596136551548891693786805890528713019497634448 774 1664636205243908879931301436403329739097755359438385694265314121323047150224736501314876580507100204822972930178914472557576913619824192607919776702613635095669940048099919644114245091983174622917007701306275041763353198124397023250 775 3327126099041617147904088733838381720024210551437860242107301119871472691363462184169937017798396152354528575709457880970815297945611029575622214064108046697197186438739459269001174285800255970496417382683014439503316269276981662950 776 6649967866556526162024003889587564023834865911921899749111133370882550067199975025193630222568144902879145323741593977933134144757898573720472170371419611019510437241802932267073710018949794527732117780167691532167027155040443849582 777 13291383599476253428128738018814566586259124868163571448861376541396811422475385290560763975467021686485863046937328663410660959319841470098550239996573045585654903947714617774287556540638263293803686533516372365862879693653082884106 778 26565695884361938958768560598194015991769992150051287602012185122566760681692993489894042523611198305660517738461046364853425564977151285154163689751174107552823779024979023658393763535275028058575432597996940545968410832790622522354 779 53097314833561524096184633025360435554409861147987829285688357821389281720636389646516575212481888615352794580614636739994332645490015430963980752328085503136720795486070679671202603444219661698034212746681908428261771559393860753987 780 106126606764036623304076554837410355157055436519235009663213946974206467607082788382668364148812416014502936741188259706574502404028304559008908047683091128343945025518437363388400002922598330607795223623688299807384302338403813694284 781 212117428818547124833977736155154376165537164683045414122841560997097717818778279717119780131582562528128193727512542272181831220009459536828388534382103619069740996486121637042552379780010929593007262011444453756230165832295748961735 782 423963808743169895632913878639440947986446676827332086594581446261076090633997874441339231579642948233868205913189870723266206838549507042960059426132905317152022663193215477047687635275847642536141414848531129706754168641095006745015 783 847386557427317872225497727846255429074202856460656767325311761401548600763990741799013608644554156853459183909461351495559360606033545532559838894627273976207546965176236914067386060758058141755307547217096530912954187574807371824922 784 1693693063581020849050471001086322018585672775619570100497679811174307558458469491919008855495606167018318532842989731267101762963605920024352741352593734024282917589770518603940684491433618787243975001863317762240729460725420331136306 785 3385230149136147721954997003458020245634396216696755741708882556526097161818292445830666636399407572506670503545956130426206970406925249728262911670228310595249160256796688717473715582544433548430477297181937485930493371054190512529080 786 6766156565045315148798668423066605027878689500838039404293672711224740623079527779655002827523308354993569067063621376364344994429577022979161162237986863472885592859494475447164207803206632472786711529179864859971339235806529779032041 787 13523722057083578371070659474488047646725915418639075927784811723795786217993113167294100441956091682643245478298647575274398157002914164975612900019539838406357736609565242690910158679692309498593040682823768288524666252865589667333223 788 27030294651104840090541210128818285926057344679348538598240534183035054370098464746093992465053663124406976453912104695444305679839386919374458345536670637431912900253552385473396192087035941758504894951463825978732747195235780235419172 789 54026355535026045604858884936818118011283683399820269846841415388592872183465072158653129173649068273845028601161735596451105537928454028642643335639699549213189878694371119057080102860589740198540081724689615565227779964579717386702721 790 107984373441474147249902256797736117106248838073353625850339288583694126410702773217312185898025230090437709140997387897465567233706728460874106171255441171744132093579526624304888487002661695768578833071510197811263008958160565283448676 791 215832330616829836270922304507160426671987192096040061518938119729741859760260791761422361107340299220832920063725482040362787094324120373896498355882424276665919670519427352407004110659960553056719406801978368033353235558460558879906987 792 431392345049662042175573368351380071843374250654438087186069113344246500060171743309856226186491910176871183695654554188443711694062292386357805000883151106485150898955434706462885001616911440049526960750277317780843272457673961045568635 793 862241087174547799865910113926125758280928631993785584743899394817340709977184129356745110097069362546013838183899284918244112815887077147213100347078661824075113858061359334313391641776392184331966450277877958315754845533717449428893128 794 1723397020908121659303592806651673285705898015597100651106421204121662865334977080496851980149445838302376107772606872287783290698815975341795101718900992784104251950843005769631048748835796482989054452349390359313349621450157132288547070 795 3444627826852729572914190281449835906027636447442358823051817298143849852825431102928005321151901082944266131755484348400222646327888450796665895493767241926059071838088290899621205866510107924588052796304946583886242556948474614968103601 796 6884931381931200790125141882626933104754245615271922855509310050770774660610756226459699438698380825505441562335197405695460873029576914535468318851725036187778034638223344272518794978699681091655320165907564515149457448290686326569365533 797 13761230485476640084686608830924445901367474658192107415378160183247846282904931825071644863657674630839877379351987091970789960591887974197573974274128388332593174093708214807239314509052328657945804148538959165200866668731831113601899446 798 27505228842669991534406633780257200294820557940475368515169823627151590623006564605956284402055491923508206649951204478487017249001862161783130563765860672512646390261912939765893916735589543261703478011525448834901386597779673000542017501 799 54976058082966856595246806303033987016912334676513684207185179407145403245289028117387648988282005962873370098225185257396081071482093585866577723995219601248708595928457982808600286194222653376622838397336417551244565420072641867809308847 800 109883445865781372131150032027843303316873568024136336865439433959779834501160878098532355809114422067194713848454004287703262565492169808499465257608673104287562069715706812916366036873290462561571334286540654961676145700822927427398945774 801 219629808136386091609778590790352845487500248419112741592266660289535023602944853519479002312642942216775953171626320410398208088392721318027186465922924072581651451676019582161993059422757495762419410519532746675642261505399424561622300217 802 438985961491568176960366248824716931498029410787348190920977324936145797034520276590811109918275666251651342830993166591903112228758414552290692491692409662309748091360718250732022892426454128378908389501761898550366750355560265401020065177 803 877425635050760535511428125295822479701864636858509420356836175769962084415351782288365294692897859696681277065381836412393028957146080548022719326999313871313511314712372929940179739068811628744375386528772697475483400639648223537565443502 804 1753760731148039236469528142848298262744000903949801395293921306912690246668974940553671092811097600932444008153768301088230775880205023876278954733592988659641168960003485346632577671535395365892610796620563605514384751142426245310108310054 805 3505344445569231791578593123404966532910166732183765539677885327251504952877300026124004568726769715447305870446650802785448498966436048058848125049305748321846421377818915119862647738765893773867237161971839304485156865879837959234112788572 806 7006342954869876520929183161539053754203354198610317711149931448628167512334286097478595533627669003592035038436843097916495281928113043148320774294702056725355279237332097314212758425527251100062687447975170114157573901276971263779856198948 807 14004010181440748566418829046570301593939736571292223418788715113381051121715989821453048234809267500244337672780993646474259338480137979032889293587332405429935997176851967403888758085592815006404865340288509247210351037800609119171156337738 808 27990701094929737567574668775623153975472236292100056824018108643343661098223523836548560010825105059508439746992106288808009761560841730131112763179534908727877058991512064286879000382831319852745347234694432607625651098596530005500953432949 809 55946827832451442325259992520023191723321607016392973809010079164238147928409471369744212770279464250753856567195056911852655968649223712454824743985731099821140580018238901247703083349608239461629292644748381511682056745229329761332725117733 810 111824634911200517772982831222456743033865659523373213194508934434910672729982229292659014784179153852448497388076418290552156552395882040817281667864572737524947102538859068331966106336551746747917845776780171740744824788835523984822521334903 811 223511483448883615882879248955882942249046993184428798843960120630110071437511894026247162457359385815134098259002347734551813789157644308651691138155615270206403137319040873154220360631357858932197753177659909657330722728061295904317031780935 812 446747902848617965161922385872125871350992258657680824997585637053358114129068682359648372487699760943685135635311029356053559146956347437191191006937545410323597795622678598309252164596846471527245085818975604745132973125057273226680838376693 813 892946691868437530610339681809888196207487110403379636110373419587569355312849349718679509345602495250705996043141977112292209155097433957669435871026359374059174813286409349313324870145272711159820157441234345152853128313962919628040287521239 814 1784797178392601469922195148715750004989673364373245607156802043743390562065721144743034521936791910623354833712945025590336697908921732700033783834829029159175055925015375460893951307828177153974701310900535745686435299244864117498453660669963 815 3567405978325381532776184534212425193360572956056687360731931754967454576039881730380526942692386528014052958119993370037060074049720897057815988051324529851147499889771540414078601978004915993827824070118929715009985749381901642221372568338995 816 7130443239499008562210712618665636053435272145259394041497270880243980589160376162652033766029670582079816477221519695165665162744469405308541907008450621399900083964440801340416501647650093375482748983147153771910479156537471267633162040149692 817 14252165075062544438902731340576643592906442381059381065901504138230922372881832240017676327817515655238569156621656934410693031681384725770876172823984414563426914502912941311985509357611058609461982588536534763553561555415039191132817178108397 818 28486919305075183824628029097962689837556613335258419170158499480656432202631222954436063602463155278000934962257491247979485501610396872318056246228103380625565021178765592712874989147302007915828854916630172862232617149461896971464278461155841 819 56939080650698853106954420885054471116083215282788335586001115271041317790001403323344456481114238383321282404514634030129271547839066523950087968765133699970590377275545994992645827598729029624931122579736585792575250431863136731566216757513625 820 113808772455467085207799675052969812347793736775912633146392219012778983352332257847822919386208869944657435700045346268460881926859631380842619278399158988942212537975263014203481143498157848232820663064444893538643462369324275664578398704720763 821 227479020591677931327974506364640714396247557494990072512136886366204530492430839731189765729353799326906578046225184638536013777925167447435625096617274941589817431322762479933698941027514901690134799679543952978577389794563427247348786567778762 822 454681497749954670618901992157050706053578625242062768444953252517147279164313126702963364443280241655489621026758437585851772930995383831869997589250405849878170342461218017129474144300973091126875169132936833323515229332151236990856620511104751 823 908810915976221989042735620133713761549539438007077545671642071249812760753163588963781330693228652663316258841423479584095622741398923592639811468617236606282276326168420668492329248168648772213381300830592475791550641870218010095778772839243887 824 1816519681483121185073000186740874030657931710454486685049258365593194422682726356933222617748543449083087428453311413317974591022627713720152297380518303222841957102930496775729166408941983118314009632086758245548153222652379733377864459418972354 825 3630839067019134323231440443495511912295569888771665801069841830464705045050221821538985723714553206405653365963037275340067382971885552034507553327519911551903744834511541274431387626937368569238159163302491641539923502664868533935431603738110026 826 7257285527901011211546320990607817972095705465693507966088316267709809331864077628590266274620119133668408815034768186998368367863331662990478000766080894775254799272829767980858055384470490483315629108316452421862377692412551109116393284415208631 827 14505801766794104034951192510380353106074245637304735820512257840153419603678882267484775935288007825209779524237127708058196978189266985747489661636445531957316193787008861963006236099776912920221904056915260404882601730372542243855068250531080764 828 28994096706018520875189359771120887500617340301593741535851102482346201804451623816772208466286356776193749849616408965780496275317637978738282728354312009886002259595023199997597467390837799173138906662034747164638624192043485682033613066663827704 829 57953243066426654424189126128577290435702088553202732346003987912070519601272416358355749925664653233531592606438755252117128198962625864171595713662938614597311348946037205722065833515171257227361218650551794181533917694070048648641866480946437954 830 115836711679576648177528556250832935163231067136430649297981938592959668184806531476649036696933072655366998521277553258734706043951142174039835338082404521501769328586636998653609061844658418190826225957184237720150182246827483821035365356650127798 831 231534126169468556459181698905729800040716122174376337668864460482861222767237340273595187750989991057389118174752116795092399391140351414241625300690120419655663551075581794676171134885893918924341693279611001029780363427365886013148847530075067351 832 462790159881646972456684154700478617546673935179454419190961002466240284911162140901071418571384467060278606875184474810416670765988703897926784765214741910773824605966598705269488131726201690650016963856868291571055883188502481528699938101860703848 833 925025135682250735935197419623865473040333227423702637493986577379494109010805384639888796327999551127937883131452650498793694562770382244598157097001726883654184554297309065390730728691403803937482995809172798636643922547857393678283253175233315245 834 1848941898873497176202329954221170711650231443342461101845616424862001377038179518789198132909325107251584510721148531891362480810160997370257121534292682244074914697130599280146709607169516644292197936695206906999990348423660662239712498843858190063 835 3695671032165396370164778124211205223407898549953664809438508958472142421448667326663949987611286263853817235481337442321989112731129126699348789227947139977644214075722435706658281135983902583991182802131919308788815587762577547765753604212593774419 836 7386924468184831162754613328414146094966690536705968519134550268397288556200219545384563437617024577657082618189536138650153238445705183997780339053069972098783102347993250143251195937633131934274040270424042844349357960739787298557231723260141338463 837 14765029566743801506064071425799041808830436317659944302084058889205324209220648105696652979018557191051732651459119767874560454341145736535365909236462951989360892364082567886154827200444069516481814894547863555572181379303038221356651880432336436474 838 29512451945226594390962800168973812184598816458388675059844323073793415320891084958356624510706549975187328817664272891319745770555430623046417193580472363392958593434594662626155176308730944318276776065668650411165748928757360864252688555836478174879 839 58989752428016338208505093459719310665633501726194262897331699130678445781119325240986917159378228590759747076901045510700217969295400083488955168480405423048317522792878306949317190446227705049750849071203649500728561970786660224262942313823048275229 840 117909327385101496213114247398651805762741697819985424596480509853681268594066743048594632624707572743806006781006298294208494295428826205804316567877021373088613389293075442924600999903374930684028747339028181321132203667314897413568960992961807046544 841 235678549990882728777295720202643118342852184971743888918421413469353382422222908972716608423515074563894449181093583940582950790936016629247628068613666332914310733688101639159458717169889529237094109483943042507042948525941507987199501089495640417311 842 471077389263715345266618771301431329004410550977248752624773840439029287840308610182000840358256151933967810324216274887427387657542440084347518163289323134412026261604072372479697668765208161690422185541774841467593844207172121016437963280761580504627 843 941596351815841900825517309499691724154847574185426097738556435187011101380139706008492915620403683062320743949771634272639591974057218461129609215099260564211780021711289536322827855765548395496058591769090797300767842228237826143944591771457743972742 844 1882077833768695362527503472889181414107367626760461777891049546297630501608364505142006419137550214491010945178533920573843630605292691623748634661913457615096651899861288973660375913517601132414093191459650184900212511760400833038276654255807990516803 845 3761929883202873972027598109518998398470891329103914230351964424170518880693738256802501828370008599051034774694147839519828015715213609516008744448821069744140865155503952328277581246311473517364032422328791142220012091176507586202903096171149053803079 846 7519416085158778737250211514342601436942099974430101604620291439247258833626425181556130723788570353792704501346489483479067693849550738295266214401134737297371485479147491761686587730032664454121358145087159817258465140010201188458594825155255838696496 847 15029960536138966706837181272210949006645212404395960678178706090727335050270153714722998782958131319194951520619089978451465305556020655320659434638284073497808889653839939394125842071999329187827348089386744090709476469314367882285447525040190639332626 848 30042209167877700974789775270695384991761985817324740136360593523789354758988230575214999157886764047338047160169151947543378540517344335352526379545719334664725635450469192903032287277664452799338482436059510960882054224788642574463875645697812287626126 849 60049057070284908405865217220910674674141418471925078244134264093081991884637619671465750376851587528981428674843671895052011923103152690870489273827858059409527365972326484013278669352139034875604610435983143386343271773065233218149523003926052593922954 850 120027516328639970545055745613894768174730366151186471695186228538890976655040788149008604475288460066224626437306504722730858858064085494920691605125488578050350658674804175156699256126175597212142850070539868662923699209929396884459384393818076218743612 851 239914085739166976215050098336998227600534131250716230341752395906959744379446452107776572510331646965947682027509063851090114749512763513230269301070410554650244948635672571869383071434947429362351188035664443860554660538046569096980310948208256597769345 852 479546773595062568520817964783979540613999222402868345516131000144697220190316515411302895270045758883627195305131268390058423924207266491773547296062839526547480732238560420342279415429452332305367915782907671566438032630513103284195279874659484647511975 853 958531740424374648167568866577960266038481379789699464403530043574579288473933142315342387353850517885910625180552635938146899983585484876454760688432605331831059193163884902393009881425248960015844118214399691009387161188099542328890247888937025631047177 854 1915941839532395297837277555603510924021514745972964995936500878270054881425647483838928387079198131505841437712368192503110052117835913389375653582142465337404482356501077052957153422230683951197772052365170580821190228261834425164699498668399944310733488 855 3829644329336843181872538832823200706674128774528723434983165202836297931878267651112439136383486114373623937734334051730646985448222471013667707602204464055006643018569230761854559399281197105539963948504638015766306879742608101652549114736527115970492808 856 7654817802070432106847040145861716350664826667617696118331841648813102221615582763729500869430119285157750506117835872397215669465959732232889477535595979339206375959540252475755833774357317112597962956145610576387212377520490835844384701783026652577305495 857 15300709530913259521852995266973965929677987141279845131758682778028643857411886530901783259310139515325649694463888608884135244287644654716417502588899010661651913647331695870635242200958850499235468688032718042377153363780000911611748158420659222130911889 858 30583598104249166196431863661922755986475300914978011407608685258842131628465988920907233830025535509946576374924371387801453373930694685682145308021597520452419470241135295584870510666832140026750188538530794281507419892837414508372018835640768011072023814 859 61131616489681141329673257983565926521161556426112857145454989697789384526066606324402399425860146146253181960281332020499159239229222335462782699302723008697968045108626907874252951699153684807383139723041412344031805836111216414590987866330614014521004681 860 122192197573042183772647695275273178211723685200116893765800552586985977128195070205439880993386470069244921286832241879461076144957763584669249438499130511520226648481955594609849630371182090832681559202926669043077724573341871878781684283944380388413392041 861 244242571676287131580469634336871604496813706820075014889628721044967822676291851733444444938503415889785520463873851250110268809851586548329493761548648455483920809187461996302248684900831702815356818208463401683647490049847256210293705279261955395680400213 862 488201989664935648135803053096290507412727626118018543856427610831531255249715371911014774148758119019449289119397821689273867615096898586021343647532986523383592907302706454643427475705203184051492036627405210017000266318022334833348556337798196387977655226 863 975838655602667057795622420128186733379460729132888782067925127880427336554037011210197631867746245830958246286381065792385631880897077952066933185174623828970175702970927441618324379788553878829467439038258258671186943394310116697374434658301625733941806345 864 1950548625358516026049533537073869924493072868171977821133278435890211737054760560541522438322288239313997627803782167149188026189450813396453345931379404628187476228485831939270718842236831670436960015635863839924309258690448856517883548090153677846457736249 865 3898843790907468743860319461087693172180519437299758314909557558777785910367820694269648448154869272688606934912217826828301332978197201521531787796790896563510268692938838744810186776385189854776475444166760798591407851586578429889474887340920160391952771984 866 7793188463393269611673886265224116115844872771812883066050902643546292579464952593298793916300234240517103178988957659347079514314368020025516757745510013481280238989756699465331492992485462386041192695516742471307353453943277141435259954739130327635737514477 867 15577394247378855083871406877218258532743984485743498474541712086127348043032710485125058436531753932497877760938500725923220536626973863292111712179152415202183849038533442448100007662853421324896018890041387544656627801182395336060002647740140516848644116476 868 31136854161257442712201842801317610869268613168704180991364893511149555853708012584402541502561196095846592916560712543510826055303917961619192520546294525502679800966657201781996263323498502385607183289376083412659100714453656314001787394028664618814195800902 869 62237901527753056027009822062068731414808326171022642361570893796978519896870643631889121842743978817181748627626817978029893938911560596665824150932159202510395167764075064778279059190930539061449226702375978723026766559155257589683423605703962461861315681962 870 124404312855111236745165710151272316887903638955298002100044063968546978923215048293876206329239093276692586383679583193106638240260883696877616803745758921428906522694248917654776627462723712544435861997527840488142391264483300086734423544713403171922556318541 871 248665891379846953035089740945752714653707533661599625638415379387064907084048855916857087066164557608869100576695661646993838166550768689129494526260057124828194951499395084868449628930149164627504820717325558464323361722576646446069415470548732468906544036684 872 497046804829763052771604367327696542383513431464528013038061072251507672127818382643985393544052025914094293323476846450820291971300648487944813556646230097106747760743542316718799499855077809611344509907246199687572588321863086066378249033739320486603819838103 873 993524632452586529916875305712739201218641605491495541376383491866130243945432023919230507350300377589349691438785056260416586032765641905685744981419174381848902429875263000357935359654655996838774869278989544587578427560953968652482210051260913905486454862467 874 1985913262202182018864281346808463823713003485432992428823794973830455392445346866380501668918749208529391614200412041032194890058860631807436204335579327477908350901834138500960990686781433219538055994122654998018859504528100003019112882097155952585012794665839 875 3969558411274975476370052010865235694498230607735271133968664495192237896477495428358330358889473992961904854659078036908574302642616194438350507289096208316114167636070127578838033240844740246681577503575475691633440066438338936663167974092188778256070358658395 876 7934588358642995436749745139250894456088530336152893706098618718469762750713664157504090757785721533858198160568582537808835058043498458819430144631199835052526103743562162159871021877434431936455579742281054933219787204336530055274218447088629256284866097963662 877 15860135269950079391187418285143260664589561810397873415313256615200511654785521651151216161616457334185051773286220105000660332926744844186872203113925151595848386272146714940066690339913423361191106255581726895499025476458273482556755391180223844182156459389125 878 31702218518085407975043734393273763766059454672160978135771441589092055067102140018947921165177679403269447192225618326513002256203474762928954884681557840320258601533407752085175398292279300228263254544449326121338967819224073126769533550651739480602861932918740 879 63368394562758720173480444978920884517299281062796494141593240851392495418698158496029531536454078970424620439533365209241461179840192730819278359020180709345294812161880028530222950371788601460960307613750182143294504148108999887988072284047210488831374943746965 880 126664826969529648641605185525071412808741814840982048371232558930843744383034975015748276540810569730144815247338081774124312044315643875323099391078319450098371880748740271479310979475488206194742339027031600110989727127920123935592753464239538269928841809394916 881 253185974512335578189970006100100130957396590225761546210284676733541078258955817049951716577835744593540965110585103711823534708859095068272601550944352317523414528092600700137404871787561204666456258078268035988247768745624005589060287018672188835824213492057055 882 506085078554409046187270384692520384089461368287180102904550169244395344742140585255618092963317132916585661225303478096719948674669496330994075741973497133662126498128916149481263994344786881055501542410851021779054401512604585891658102750937921532805519022211599 883 1011597390171018406434590682142272757871854457514850584126304272526344296718039787962031965309520364804845623524250297895437754979730004181194567723351180033129653777399960811703518762321296213324071787293521190240460933423571490248414335073344566005955782959287019 884 2022051188966463804898772670660153977625542602588930946059302686533188750369613407748273552118173068194148357782650347920689446651371717415801253085868739649018472566704791362478963983007531122914888261027575480321161195684518289804991903011681429998752184397393932 885 4041819069214505734104987700763196532704787758723459879672889605695310217953857558093060921012777311411276340747614665136280581961411087571266142655684874460101043713915801309479046808081298880465173302803516397513856753252237215265812374682794869959789759251513395 886 8079079247209550716847346800191615611820533386227532866122175855597502322309880696266919200368555192470452000547938981916858568722834757308031276510519720436032866962396899456741695522420657550218398480391819943407292809728083388074473835430964537002043864220652364 887 16149056120891121133806685157303861151345876233472784332762455435736916320197793742337546026835085489521410758051705681281576972904945068615208256352398395522527243868526648145752006766897073577540129845491792160237161813596325699586635487096577675344062957142756788 888 32279938225843380824571310830188229833823177253790305803512442525938821625586671010490078509600154597284347723188164054105020088108202413359876454263065726451035860618913304432681341318800966419747980894781963181426053128993737051590188657641512191060203229977373932 889 64523589709315934485114543582585003733651919149408172335578216480733776765781332572680205916874247873484015830378784640796831590315003739677569912238454263482918865297177825917038815600807563340120388957337043774318101642611265448401352434326437361590677464453156273 890 128974728168807033991504595111334620127471029110001500135523450801903413207766851353576980355606664440538726794653845070748380195651275061681817349312130345053713664969026896884329854131877731697480650832667659313326103930287984360509076176200640478871131306963090972 891 257804797622305654324399420065537773019270347798815997271491931509750645769375234939407395148458704139082881864872708453195542825624418711935038225170749825736813669427693548479801926508836963227118888034351023630000463892876125250679970363319536733232845544492974359 892 515320764017068112824377267152523596478959466991348454600995789290823809683784760427500343841493942249346519473004218967230290744423988405695665938404338948311846866710680695007121786851328806020925931202085361289665331217459563789115365748335764751495155655328721478 893 1030064835264676957714882520523014323509835058229161476867594054947223912152883479322759271141964856161335977305366099715978015607392270880087199221515288785228873973887488952700857548750543363704730122796956723525461099749780193475485480069324851961258758190323613978 894 2058978218941936971193454836794807319971321378611350739658348345518188132320465277633668798635731914316340425479099697626279135693000403346286961597134394869775080148792561136018869356362562495760733337496900096120514740206590397908438712902790577948871880831228098804 895 4115657391814899246661195250503064203909287157153621370344560763820710582697100335025080201577254632210825178713732652270684444055753668278728821079810083384069157159493152290947543775725931904659160403921723842207659533097433770458446748891159173185403746894570398999 896 8226724384193576924253251686593168571376128649799836130865639352956173735816443370434279614258999361676532534299114682195921463044775241379888261537356269249702193448897903056682820024446677845645598279242888423827509552962118852755731989015281726725981637302243547693 897 16444283312065934827389477086810208582774549285131304913691452990757541769544580768038993669069427557086789023874707057631573739909356383162411357199976370987167251981593937386596941958097529645441490406067474685159636176294779226553124197770457504786385293274208091735 898 32870266311221235860193264089812632014796844748950975232479587484187235936033320178966747848535765742933763938999254289720182540329595245505612687116927207353927452834249488569174015935505429311545301263308159430001919170066152631565778999926176252533325415487413322520 899 65703993026007823080363578318489670781177741163420570636180940701810134916424803839838310400129780699751754223543690798060810243376044224692439775903521341044926642618085554528279258517141853330946450459435595583013550892828788819599758622930976223325154046281331231573 900 131335028579087565908695836068023566645589016878360915071312326118176255972756609241645423453727962426218618021100671504535890773128802398145159790678496959621045605074203611882216935444304048101291985813802659670300995840766268411501282074094242387894796287331865642166 901 262524384977168083805767330955712524286175578038000129861829642664122487904757404546184309495176946452855519585975612823577221302010135457657406581367230558339314366514860739025773742929742334420239032943707928508428151895227499171595210550450776430471695193209096948232 902 524757909777188862090201030890564433300370587476735177343263287307049629464944427135125943758479703559498107193022074384610448757227436354405944149570932854499295952912796422553818085849613518288161537035300560309661658884889633480534397587215477120068122406473691843867 903 1048935064890572098379617732060135175519491016409321637038118332696947776200758419559948132967243358514487545281202852995327223194296261373763035887486456852821422336677724803511008096646915947037296537433825590273967813120033582681795520184266236368226767499769921115591 904 2096710546496754616437358219095244951017630774020696879790529501275233381494731458990597718556158974263079520035074062335293961387549331951772129527360037036414710898851404472960538749678033356416297424337270553350428811329242850030989014156914466643109003271249781921862 905 4191105767876920551904812420614598213296390623764031980046238227174582531092788635803535351795596010000052823867718688955078987106588930710762204217793308872127012854495203538443175621759279022398501989157582113388647658698300396249424871569651976426203970320633010810226 906 8377588547238648848322016741975214982041599090850583993829526207293782340433473969251209780425728198668776016017689978297915050191287440682833852293638127891452970231014953096575663672604743289834426531072224459401336712113726036236616234937587363815450721973288313359402 907 16745946398673497206512932012555727845277723313328179805171249818728779129611491685351468520656557946207614679512430648945409657069697015030721655020011701158958794636005072742932246277336443535056959972366124327007097669723593493308980091842294697494414427826515034091417 908 33473461884098981511361320016029773875452221206652806333463625678404806568642223816937261576773474380290802493102718933064839865860363860516684185293637594844417654113993546381395489216601704173164179207889772783408093189721568789097146716370171728906700797730791867885951 909 66910122730881120653938011940933440777492233746580484127928627667293135927199298575597460990091917490061581357478093589029426216096801679259331994811430907718707833524177324042332649386859343566884858574158554552892044149503032432518978710847545722738750319401655218530095 910 133746764631694875993310927628711799194630405315737507375137007125237452791722389190631686282947569262834430663337141113099127904195423681997893422211803765179251448940516569586073686853386404778059194354583852965358485865086118701419863043927406856722827957088935746651974 911 267346809427366725678206089633250871839786480772406807940554154564390315375397343687526649248157128366005445729722115416462376778256619487112909384952909710821154439948408330763607407868295426969263668443446103344503031510914250806731122603501800562294389365511080186069130 912 534400661505969981069819696259804062730928327115875512016290411052626553456956568264258633852079882215109829420981252954911582792086189381734765068290187791026891467801029630306278067195337921935770454354947870168922997230033606365303794789067684628799403229849873464008950 913 1068216370321248367451231930529712462971852995630320896519544331349519229821491599270549707937873143057763432482007521112440736630798296540850616619228791818409853348069534085663698691784189454184019772493656249783554774701024085756242340056202913798968278965387875505957752 914 2135264754015528368560000919877821785374446443716792469976144822770234315547073038724380217849873933423059326138431067460889161618209188617409971814694311459022427540261645575749211338651992843301999599161887360591953893521464600754028794479993825610435792165681607334032799 915 4268197361807646853104261480401369335277012703182689014217221486365027625636880934258667683613504209321448460565362041763581226517147370145380013260075092600454882599068868697588339926937859255163195772539772289909845644841941035929796559380984782556677171720774667736131834 916 8531738064352945109098514733179723376851114503538595714248010050157025064463352307435421255380081824820659247281394103995489576085286108625479868159774918932733602659051114225981878949613404290582906888807121111627077229187807635394943260567115175475118393176779147949941093 917 17054178034956231559191704798719266370542085546311876951581916517416407813574141249064420360849136115766236035607508372564441111116723169003308575875391409279713577511011084380441269729503038675132230864803942519775015725845899254787473090069564615228658856204108502137648706 918 34089790249092377367779278195931543893799958205280758370857976021396474638009783556102821011172970724668161452660735224042192554444681727157897089335929274462668033974052610347168984467088066940812841727402939634019243252348511686959811434890596363565802913566470032417137743 919 68142509424792177484240455032856891603059662224829477472429065243894040965775586417600162072176209197724043716728980926446537548319801165687690762977082187062673748780760523702477305362566682157821777585528132830621299493324400736276650808319454926311965211363556534123128440 920 136210997510328128305782894896276260754469811839965246769278205700885995091032319855312589960965787157326579266300847492906741397889526909330151057315619129174007724795069914601342554378036553699985041665321106536934857563098373053678154006719733076212754768487197667146182859 921 272274193301767831211919962804199178118683476619967183290937182975975432242929114949119537791025618357014204232465387819453948723544896098243100793735287638913795014510020602101626838030457641564950804402048702812210773405596880412183667518058193467530298201501913482243792342 922 544253263779112223972868430634037956374490241276660789936001453071302917936807626261355701195615986634270032372951972879287746258464510658376029095179346532279269945673921872441826836643323464397231217999480438251335611381908209267227355318795159648685202035886528120450944260 923 1087917240534192672800251261617263169617220174149992518216342803324676530092682731350292897934492281984601380230966188502000286747542601059041128761634620688461034662896112506955364556354890430581718659411474825427317600873428975187090747788243927806894304548496774183249889239 924 2174657819085867337720952625528687413286287011024185105723882351897875653560257188928428237591245379022768961284885075671787445322500713249693924446874218067475882939405603147623035377671148366586490622268568790884267880023740076930293125727791397860320272402862482849262058342 925 4346966128008826450124904451934783774121038909476927235377306702174842840855143808263749605268083099038472108818081177479615794970622799654141799424154943486235260996828459485486017741293603160552224991347451348924514329783178207053092742138012547854481090082293292360360063273 926 8689240842716196687791139854404862395335308648456504984289978195914865381648020697798720075377114039340996548812144186250800329177180401735326067170420433417455410211949111981455113947937113173281736044807496858164179775989895041781487305612847329586002436808237841991413398484 927 17369114031873716130409848893471310139803976822933309827911727662903756658076116450887094562420516728036607884162736398870098433034636872628736902596414393527379645386368541531897145027173909765769187356281593329787481307548978475857539159678346177266886398613678605009404082340 928 34719523021018683076350599634692631641990751857047506000858883790446893407732920562625740598394334350743246212914555733826245557655804892830651894702193820710867739661844057708434204316809027695471360172635577895294541195233669301117831427466704909837516018430224769299023345646 929 69401696322572566703126925871484570984104977834226690863846480110960497921171636344202886513082188440075831266770947247636300227248255408535456780082323152492804268901090383380288906000211281732468223869058311867822017959659584498937455934341118801005804565543406312408005308293 930 138728813613856395836605598336312492702987299838110060672399067500675006431131560327870254757762186007922721437518541600709572365792927035309044057118427707629214027386540048191827274352761353716671633322745129160934437536240751357549082288781456371604108049171194473446364383296 931 277308709334165110272803126313406431662046087180901429982710927508241587543614691587464700956002028274554496759801723742416375051005665744363733665764709733313736616326262612635052874517485551097550380237983077386521521865347867741827438409205165942809120028428802296443494732256 932 554320061931641355805218797264174332177514321010117915064382930873508017657884822222132845662649761201471693098754207482723633392319371190850775270926923795116140743033516582696293491523900593832914249187118675697968060983878695832506849387360924288543560547006729462772747628079 933 1108046365925066573834413523892452489540168374068517436648796741019571506967402273585932444568380816558986132040999787822434177131820426235248885446186263019105178494757078381807283098119439355589633301471574533631607351588268617746361596777102876275849254247149900942689998465888 934 2214907121931937821063155084010200672356225181237848311707916501749918454341874000128739529538744007126639332743385628583689608183938827668372828125252338710431873031444458171746883734862977293129598072135688195152782335175622930912972876762684381899475715033142426167167175275996 935 4427446825758034710808360455546216381524366961242519747139147305073744265100758148507705780420610054207929566336609010407717621459023905708432902144710701630865709638455442184029891137414274512638900484438703167769294398234064947853360800352325977868595105083362869894951569794525 936 8850166398469767696077271281752404431960741166688659565135814521626732732521479969324463274542977824842011821283516891800097978682639925941362913089179271282529650482376398587083423522699007467018757376242974234023356497101828369872591719677522316364614791760660479142025757475624 937 17690893416737780923465559494046836919481147112668278829104263444805078648552896676233452002306685503692567133592655893287219329538698741093343383161412517599673145942860471881683392529607452143013556796685818833078188012929948774866163057145174625330531260451861974290179399911721 938 35362938244275529960183754383087072620358393987853755316462818819699060827522776858367907330799759745597197742826476618667176024069407334336973363480117220017424902566733272391982189362181917129885612312592412696760687403339240252175780771415143474953096636833184506621221554858659 939 70688239492001822821616006063274989352026026244491504873086318490082342547337543492811346821253223878608943961826041610819324517021484454042446741318109114249003372866695886906773048150150573715519456975722874158998951061683562718252150295539291602238113140166906522133221876904900 940 141301325034689454656903556687403695738625531710641006874012327614544960894791442639176356595848528404931866511446285973545628438887524841850916237980722036423200854538392156995163129291302487704250925250008805049115744697343378085030465914198697235677028195376653818571940830694248 941 282452581620862701843053927157234588381437253660563843254217983162893094119090090226789229889641577822404837590332619525250928194497338763645118741675619214168227299157428725465322063357109227957099944754898584015688650140862946261324624633945808689005074038710446891963120359219650 942 564605503974738541756659077239179205585316553823881685766581994922882610917849991579746093156627985195240434742681498388823171748000014939995913531890389582369947402989285857001574537857442428252732023127024634511272300961384180366196685270795965786728827160208704289557927485378834 943 1128612642144659696397274830578143519571969180708793659422109275033794213226468948471852699183130949483629032113341628470397451232123334895652344074819912678542746387054130652524116575939933683736919890351742515308027849345539088958675689906622088647712315600946043349847028896849164 944 2256030453094883618715462374399306046878630018791791802483223807326947877140134185508345375061185664092607269755996380755208345301853094010755066848467825310445791568589068380149731584360604248412179525694239453548261767483573955429121171818101923643383226762529500764749906944446397 945 4509675034582399557429551651022308721271303934194018985309710109478654845039956356415665617380889903064866630375166972801546577671808670334856904422522344450985907493645923401453912712088791962567720845729827027597129983352942806700766157037917601751227929987238096813313422027348949 946 9014585887489594698485762155102538834687997136118230097674445173133036917937388034318207187391911502257911915699953059922328504708620215082044393757318917697093207211064614165796936269738530724342503345512824959754564534220509946226914163129430120025069349104852344542537735157170719 947 18019658494808806014984763662577830415265130835433874249714840509466507184098477690108114784614274617445117554662732432767080619314212726007803133844651294375574537399098734917661075035400381327242316295189577411127551255650134925546437916131594562578946194988762948233901122402493192 948 36020320516133254188025503833971375467775176856635375967589168894215570416347675788415922346287498604752401305012140039603054947088456026289974856238709508888528002165895600574763587184572564852044990048929924142227349286001335499711106405920968725380317543614008669241031357933427604 949 72002708100589397812719290050796604789514747197715088348439942871403668169875765599886763934479842785825736705131279589975866627059216275128782761870454217059547147556352157959869682205545872958716872465081031893407562964330357734750268941914734489170896800171990657845335984396514029 950 143929670052731952952293441658025797340147921836715228400743927464958553165437343220393538470557742245976912713395147618690292868500087364023089965726064854652318839531011321002899524534835202119196416069796076030976594732713706512399732291416149851086035483894497729525198825997444297 951 287708086609355467727789822445249553857098877604190246005323244763499321024006627282067574827022532331961128609973318986507842479227382786354283437919226192225808852230907248786857635406529728953173406526889606052504353322249895688918032260918993669915614423682232373747432306081143190 952 575114142574627902087309001602001806472244387088177513159451419382740294452728437455870289441577168136833498288033275201570897486716646558714870622827275622389715152374780682217674232819201122767889271048288532633993114182538533670502567942297815106031420532358191467306829494561585257 953 1149625174059685230916571564122393740765000141837902956176865394670806622123916395884371289168314599334803800621421996700941107565102032894044337455036531005935971072173480050668129121531436444607381867761006004692122399167006372249473046798443936299453553289546171956161047501179350908 954 2298046021360391388378323288639369094780139680600570240323271661376770537035427414774237179930850918564206617022347258852261056177780847991307701956435006174546496838660401375454762765843529519087744524171215068993145705354284674876352981596904500493269498731670348777300658527641658206 955 4593687170125549390259985316004201571551174646693678266009806991518262062449160139715286629041406928938709867434600050572893217352258154639847618352678155790062761898925995510326252902728795725337719694180864800224442871506431777160820738180115454539470685287494736968922235493525949099 956 9182572137143456624512313016564956204149997676438558037209409736888643129402785738094548527261040167149408181110116797125895782521472308171178731773647390091805603802838924079203813373124231791939059024696023246079469997348610546921549895881179220033152294102320123247094947863028945853 957 18355554912856494005570623544973411201257293039505444109267622552761289596277660762078150035104357131845915479464233575966140857472213826246540073854620794570848055004461562089423980315989309524574938629178238836344965754964700624236470182516955162912768724622804301680784280738053747452 958 36691961113947886256431804732257880633354250024544857250146206917605383257457103358249079037663171838839033493724978294260731941602525016334668588465757033755115719213995672061681818609504436347761809820153752821288551507177384427628422367034275204417095761484542552954806314944384018812 959 73345684670181508340716321417826730407279842928654993426704541893700341099081408679346488953179071308476477171229796136679010449947227761056551411124511612904100212761015648576225575744198008373883480988307649450612109783160565985404362570033947560924845144284155394038112061047088981149 960 146615013644954840670760113790480847457459211155397131208003498120864731684060940037004417508103404051797630512574760453876251060474737741260799966960561673005642630749257990312666696688770971642881912144592336267542166543528457306001119978750493576513231210156018726055357280059356351828 961 293077554118179399582498267850815000471146018088649274891392135897524177651154598266122666176457734235468259594389397233876496008276029418567298637666008176963130135065871228850767995116349262513372112969392400999325203275843710386134536591019439864129642650885629447835686014544135776151 962 585850637093676734696503596644182274588862283993644935809838057529594468814105300472382120249890421832145328285323801525018046169166203043470851763876652330102274635947983166448302583707228158991990145508197108353862849951544282672973029048561917930985481261577470563137237734970172911832 963 1171093279837748133952690104414281029179850631198435937651866884593669000856897189850221051526744793237310132701210248166018772304647706176542866097511662707978963461114925322812433770774016418394649202113821926331824554118779853007027160337511871243605609049127473270472467705760606246257 964 2340972461934101059835125536337155568035251195591191730040967020624209858600377453881933149124752984236043663978864591040047542338958089117615992722953293928761641685786793438156798492999484040930112633589691760473718777456810206700386894172158865850774178665176649426500433567558798178980 965 4679520500509260162945522086314072459942856062683883966218827049140648366226148965938849469541953242005338361629505565144387427659918894780346268058102663953762814157212224718227866201724186572720593071184186606182627954107841359872331789535877105996122031737290302453917075295524281250991 966 9354199679035680285497662636105150025829368512315020930998113934490487889291951904854731882697743050228686265503717480759857531964378070800930538446260174771590325855744734197195560106667276460742573879466557980751844544386268732456493476509803757806655567724707457043635831821925977197008 967 18698731724691626333319188974141068771762183222970167613488078433632197201969242479037664625697450449473415335473057497091959455031745860233833226373341938529615563838293740343784699728584413395951512838492875262516108788133861893418149068143018019083254746169021727091885376017057816407549 968 37378158126308408769866884418848425563398125945262577634722579132091859368751147561748927718128516002818270633861846990102265324760101563774292261117179546519644858328047051763468696805679562283745815489240477290742998083324013966553072578901774190333970327581064140799008568726741207009955 969 74717765339421269608296452174145793699719511550380771184830226445096178266107638098549442446116256375408207910205256748722072135789672918675605597628987123563216371207890135628493637253389872840884429167881600499572404192918931079403671115909253050865586480238027655935679716596506572521228 970 149358548010643166937899182499103478894145459810343339165025764189356111915218015189578890937638658604291638905958862380238698343343174664227304863020982131289819653249768498044996385691934074797681483798948553818204347089886120867322244598426396558707353805191879754438010343382143371282119 971 298563368388054933055849697091422307689290418163684770873879091779489228894783704049518939105470380613100855668293321339252437967391334531598072259566952357144909315236932160993579140313482550533228602781815291536034379326281002990553778019448456559309296248309162950734983609442498412677087 972 596819755693963047355484839405333729235013212737923402213881529604817981015968932126335955048907631040975048037950429714146697203073669947902681681786426492447526798456200389033755413125274881648718558062694339065841695866077085167719943299840390900300888851828038454632639646828006229863317 973 1193026495157013219260516131774337034898511684245787753176577358672193365137987622601505585543314704697644041225281072481739176698424205380758694921309724959016701006955481191135710710876861241560737593085524648349692830018896973767593788228564024920620986193178786431032629432954796909551105 974 2384828844865951077648746980498220505276596680622685563781483664327320981765251071132528289755921456032167107049332554087228426301285937951764040057504605010031065530066889529765040173046019162858561931526545577669843836421353121399097102754115288045520386441758806460089916942991002973605014 975 4767213163192051131617299825177714588597526140148744452946756694328120690949122676264309900670226310324350581678501911583454794330810128357039750402128039842497670444478548888531269554286429645140181988940180484326702033667328240720716026336019458778683590898380591836766170666794455892194789 976 9529544782743918917056556699270007814225815976620483936236007502226764326559675925031156349580482857525720192578885279662888437001002282358330954969086578574835159540390659802565724658163490953256917809889541165435788022914428958342414842196211732444623931871929915357071299128633530860669018 977 19049341458678351896445808963662942583203493309605336718388980374366302579971799342453695296305948771706227727479406272409387721848264101009926397094824288415461020443207013098227835055198137149246186276670137728189628056273982358419506916287754685537844883949944833107862879595726458531108465 978 38079216588137920398026738363555572378668115994608628527916039443328014210938780084054102010773452726400404835772482382411603506448187337499907485378856048792665308064476263633557775748882980685420571022313200437955659011247431129460322648885291766978083360632067886586202931170340917175281820 979 76119560134102461258621945305000696619426126416016316714454344361226614548400010891993434510773909262285275159539984692514123580362052284839498635565094224099239501373981838876777396866998425651480063532712751807157954371479959900485880776571748747500262791695368942745444763081669901666334986 980 152161493112403051176202713468797127189020824813770358211727707699682723700265079435135268020164502207909329298686150249930102151395698282699431755419675851341953205338509172669686558790730639417847476017812526503274966683146366223230198563370525897722944562842082276803469506204852709406861706 981 304167969164492963041918714925973844537765732571745696553505608789620060722315262401808351519157271959376017134669840727489236671435222815267764385635472277849431118428399479115182888640804037233456690924440603574178396116512303689450835704226463868224526520486095231057368238735466019986883124 982 608026377503658256977980616382045033196534288442835063990896280695833239919587492848980130587648707212054724316891310325555323503435008330826408382431682748985055314587366481097082116395330164026528386529909904359730622532921584543767387741942898629811015545704229500546211243567576971158315514 983 1215434577541285204451291939191338691591017947729183854327830285545910233151100254469069349979274872782411353526170753916065120275419077632954307485464751699116478192788223149230703526060761882392717338246368937962527116735955517883355882413617488864724844153553564546544885055685397018237897119 984 2429634683724914936522532854638478990306980774987457387239772819589341954448618225116199391649523005442907998547669126791166065279709144405198212779913157613809182527049321368057926580606526015630200017918523236288725490612480770443895731790183223090402663300867368572884380318692344045196886528 985 4856804182327706139440795187031178052530010877605588051535383923458416755677867169999276904225694327303611103419810352653038765798194830762579029728967310938454936275534696091973211569014605966733868044904830232268406426261091303070072217414373592646487149383014883131225370381490672871360562724 986 9708685490554083889755117874156761756963606068099054874676765295028350194161022470808226308322888098175905007582245379959133857132006007589814744656241427160238128317410490432435667813712690478118742567557308104674473955215944819684018227730132749643959495301799007023986880546622448612270126537 987 19407540187239418251183286289009089422069178782109198567387612096150888553581521497780490142526951199457079993796912611459036835477988002378476301387688083489732684477868571368876216764981102261238509884660507899323023700757313875840117852739282526866055369629506746869264239877529121967163136877 988 38795448619774020856937421110385329813135025472713134211265016123051202027132273234673999681387549237722900370467365419326174492535356383061745490264291419815837812106967154860372586728126141909974939407053659716762788779876361729411611830979485650907584275483260412581470465253819535552501827302 989 77551693245468532494147248592239644558658321744897076128189985407976118735530651377407436557313607732370019659928721796095994209072615891532734087615797491756397951202046244958102592717870799681515063279115712999241728188217609472693982974991579651101521512560541315346229773774285503450706450681 990 155025097233032975136398615831459831248687126600600591983741587460890674922794963975691569207547639950468222231945120689806456114892762569405213428608293808795577475803886766480212928721832307353148404239675631664815547711538170415453571598778666300673576507507907526285316502935792144331115495008 991 309893852812077676646090854772084363090305481311351322863002282017555277348956506320302150241669639140029413396712655500553486728524804717259819139098765196039274230220477076612408953934271992156140324876629563142236783978807337935540238873019702826336191214162832059001652946112454748126824230693 992 619475494846660847391124982968378767963029986516679824689356983757247734766915483193118182574644976376743465083179908392602004997235977808467990253571816078165630717747849083054507515863603550102940137811991365602331740248470088392008623928685540962318312334081856700344927322685324086751992119561 993 1238327510821387242491953989081675945943295884654189032355906793699032393371468463360559600000531121480220419871404037601020477747769058228696639579825337638351603761454510384187192205007775253898913060268015204981025962945839034892764903112921676414704718146475789867474856735112266583907407864462 994 2475409944525931624083046119819886652005086123672651889481719617291824331881907654452987864380093078666917401783565506675806719020755658957276640686488013707798495337759415243160614764892559717218572699310940293496822102040405788230043503033814575748742665065909338657284186155864807215188206054505 995 4948333486627384113989495890382249223978372291253216923245653046768309472717092591250359014006929094732183012488926649231179150811495472865447625303158179894273067298414287609227716709981010404248055998666969260218080262926005356484405359401992067860279355365754994681714764541318586396350201529174 996 9891701653200872524948598255976207851092742036686688627572400594300105098282165933380823868132767015737740183271477314884280147771734261143714033567423744290753989685701501967394775355131247609431643993753513397001287664733482450570978653406026851170080252213989346847072295864603164328797503080580 997 19773487598369459827006711017016550515944396281848812189675477236580586269009724854503850222390672938146590106762589953080733181279935227323314225973165144695568778361407239722935046293444372564206690710708704470750290024570887021024468441917057481899916885804666279582562175091843144043638305393781 998 39527173570059097803838318745187091119967331422464293039163923135966372403286725825902201449608943042042775175146485981566539466804518343715751540273879420401849739517424411792222647755180035510288957140160625022404378706159400610527887020116107724331641579976076908240670964534068555949960175469614 999 79014803316519102064396098121236819924278726734252794022239498002707945078158720614812639845839546693165971835798166792782137883531335820161694865429830699244026400557297286340433521374139074482547466945168724926008877408675277983158940009393920051175426308309454101557874713726051306963690414464428 1000 157950637548385674850298602089744928484853489033658929556359936825927114456255920858697698507924388343162539540049994214303684677089924984110863720316413549548249465757805269160760741371700084192075595254759545418797745360470395679170870444463772812718797930882801855893168276161299305986659630782967