0 -1 1 1 2 1 3 1 4 1 5 5 6 7 7 13 8 25 9 49 10 89 11 169 12 319 13 601 14 1129 15 2129 16 4009 17 7549 18 14215 19 26773 20 50417 21 94945 22 178801 23 336721 24 634111 25 1194161 26 2248849 27 4235041 28 7975441 29 15019381 30 28284551 31 53265565 32 100309897 33 188903953 34 355744585 35 669939449 36 1261632319 37 2375910409 38 4474322809 39 8426060401 40 15867986489 41 29882647789 42 56275107079 43 105977478949 44 199577159905 45 375844407233 46 707791505377 47 1332915444385 48 2510151037951 49 4727125235041 50 8902138815521 51 16764539027521 52 31571038671649 53 59454690711781 54 111965281991431 55 210853411586861 56 397079883934201 57 747782229552625 58 1408226116353337 59 2651976359435593 60 4994211177688895 61 9405115999096249 62 17711747423021449 63 33354824842888849 64 62813923083259849 65 118291400170577501 66 222766779520651399 67 419515180194356149 68 790032458125956049 69 1487791894928281249 70 2801814912598667345 71 5276387666326609393 72 9936511751785157887 73 18712473767512759825 74 35239396203294913201 75 66362954476320772961 76 124974948532586994481 77 235353261227930282581 78 443218086672620203399 79 834669854706163340221 80 1571853196662980047721 81 2960119450737106879441 82 5574507327550940188201 83 10497931742984570252185 84 19769741863229434027327 85 37230447187839071299433 86 70112508670866908887705 87 132036122137369044278449 88 248650888116319888240729 89 468260224249165478678989 90 881829295985882248786439 91 1660664021817869751096901 92 3127368308031868322524609 93 5889470961968465912846209 94 11091072363554920756575169 95 20886746359387242494256449 96 39333993971124627735105535 97 74073915348003388576258753 98 139496257080101713649349697 99 262699840395062051698395265 100 494717260434904539164852801 101 931653279286947065353750981 102 1754492721849011981290089991 103 3304066844885823923857739341 104 6222230266061625457968037849 105 11717725851648503889304765361 106 22066862405158018187066881561 107 41556392645904959476907334121 108 78259144323887283087389279551 109 147377894960537139182700222745 110 277542568483838896044758952617 111 522669138009010259604688907473 112 984292353131368618442630028265 113 1853622810260867630187388831549 114 3490748974924548265096766497159 115 6573790707841955877286715311829 116 12379785708149730131408811761329 117 23313655848045733285537052373601 118 43904358428701099929141957112369 119 82680841717813970958277770061969 120 155704850994868578427078875997439 121 293223921281279652468626843784049 122 552200316574617568497588394582225 123 1039905572139878670422429927313313 124 1958353819272830498857446271615057 125 3687978778273737811819012561297205 126 6945214564979784897127850311023751 127 13079252418091614309729150676667101 128 24630894008478088847111029893289801 129 46384985950550395366929597170662801 130 87352368163826145609078615490346249 131 164502285975966459235720542919942201 132 309791281680729474749110634797573951 133 583400027762594386113728360485235401 134 1098660977632566070340708556522435001 135 2069002204888030244830189479234840305 136 3896352205987953716798016488120142457 137 7337624134590414943333532249565079213 138 13818239495336370589188718412957261575 139 26022557063170203423809748073354888549 140 49005770694196912428299825744762531489 141 92287839181305947667833807992519618369 142 173796782299419019165798567974029220769 143 327294709742755712096553231371708997601 144 616362544854507387934675685009665479679 145 1160736105383791154436561466603160784929 146 2185902303099167325965755142966044864609 147 4116498880780802561267746957976550906049 148 7752205124375512717508186021183713037665 149 14598979868784766371243573903719804113573 150 27492850071656457821548700559242952136967 151 51774631642498372145602452299156975329645 152 97502167826534306494635165825326893711801 153 183616424285098390115521706566262912254321 154 345787093957002760206064451346269929319161 155 651187467639477371140275075477773758477961 156 1226318522065614455810893946916476518433599 157 2309407340120658670778120014481456224773241 158 4349083999497654867819831781655713518749641 159 8190210235366402605343056367185150091115281 160 15423832629410853228611627034761022594593801 161 29046215682329954916741741251166865910798365 162 54699935206484206947738136420287295890483847 163 103011109754093762830614729291744620968241653 164 193990883036952375318363177630774655273002385 165 365324311050449446784846157559212415447932449 166 687980023365649836964820459650852121668861969 167 1295606392000661214950906387712296517467554609 168 2439890499699619111188321453261391088889109759 169 4594810343079427234570531280552977488200456401 170 8652962947094907950889733423618304800778050289 171 16295290158508965674634672085494117773666309089 172 30687347556382258756332351855214494634066370929 173 57790520505365940505238967191618503607822076949 174 108831310824272645652525193275392443328132350855 175 204951506097434902637841450984101254542909057533 176 385965394824946781877303291220832578339263547177 177 726851384695638011916576550816730285184060661585 178 1368809075936926401579007519105438057786543540201 179 2577746050730673452358203618851709732524644455641 180 4854420400090749745093249529010609399291603147071 181 9141861516629040829069733926563654896447588257321 182 17215985658691752416183618042714681800866318738649 183 32421204550205290041125797598035217771343611058481 184 61055726074886159579114195477472454135424476745881 185 114980357400321493120400095515775399204790391653261 186 216531412167475654327753972707434098015977209938951 187 407772714534196844652210443256002487326669370657925 188 767919005626674861638352909358649220911517837937537 189 1446147763653782694159603225360388751323530333441793 190 2723390538581808561657520455166699158372904360322945 191 5128698610228987307779933060434305519918644692421249 192 9658383203557056580583199207064040163199927853465599 193 18188701110394960282541903038666784371903489401714049 194 34253025699109030038402952535971440462071435974482049 195 64505418084708225647650467386969871358720593561760001 196 121476829487540285241398589108237830835976802099000449 197 228765591178195444629410712862781886865472393183490949 198 430812163339158025274320818855294245150337735417019399 199 811306976390492950754377635677312393748436088286788749 200 1527856142310678480251857289116656485241502425424539545 201 2877264043730984615668567867403807180169771840212838193 202 5418473734593118627319712898190288417444575696157694937 203 10204088733686116648720194871532770231453948314664842025 204 19216375677930405421205955290566209920561362188173125951 205 36188346047629946832662573638576419264388155613783961561 206 68150020150108602914239868831461880653678269972566786281 207 128340356874761953189508879733946991652637160393031020881 208 241691010016744791708897082623018731259810999852890052649 209 455153357411314889224102449536437812909953223644098695421 210 857146398405300290204085707086288997211691498248802593671 211 1614181102558013321412354250148230652380414612166255576341 212 3039831511516611339359930609660029202109233173519015897201 213 5724621359874495048491575933807967933351481507725282709985 214 10780627014943105110243844051166078972142867568015258081777 215 20302114590486924529303619137696017762772305363177009671633 216 38233013374263122705986615482181863217995473000270310784255 217 72000544828051036054665723995191898684152894265668845350449 218 135591678447869693351708226732427890703712058689406141178129 219 255346724225727671531420341296331591396489863750507048902689 220 480869846285424599114477288368437226239577984342675336543889 221 905575780412809877346284964910206743805937328047987061190901 222 1705383484543780805289225097312211553461564340564906742465159 223 3211584157019873259929699465154759224199857458016670047924509 224 6048066544036160870148266474449283156310447247221732139221769 225 11389740119727200213598998713458023451538228389508620654258449 226 21449198524914205271619904785464070641704160107263942522678985 227 40393205861153658810007644341213924920291128861446058621618553 228 76068626892811351905445114849430542945644107147423683889853247 229 143252704854570255330523396215117278802867177258420573549187465 230 269773996013722271103997061477767793858968344985045637929079801 231 508039335097343331878353312098065469886066598145072011467060081 232 956741456997293551408311240299167160573255098674515848213562041 233 1801738866070118057815739895240687160175513111915630387269036141 234 3393040949323906956875878112900570305690935976461843311329550599 235 6389786611474939626874285499060722302466802440212015920350129061 236 12033268548768914861095861435403081459020440029118933455695217761 237 22661093518640585951253453702305894066780436459033907226430371521 238 42675450762138229338283738854429580973783101792911069526536232801 239 80366558491698762820631461378298708496359844744814082817682400545 240 151346584709771553344390229871376542693477020585665977105994093567 241 285016418933480216593463022371007644771379963553306103220947880673 242 536743919378448176145514998772806582868219494217663325444730236065 243 1010798030751260479565715973539059897855653221308538419062818378049 244 1903538395281261662828452763175951959692369854920359742016808187809 245 3584750179634678981788756527987449542494145513414201612639310589029 246 6750814106112169083734977241104260338139008120307456995942719510279 247 12713156792400922031772387507033915155312957215732893444216926429101 248 23941461442677771280558858065762517097782827483066373375752946338169 249 45086644125544279715026526578712190174036568477600565686535094678769 250 84907326287100463129303992864625433222777215783293087889808376367289 251 159897774541611267072926787775029795311770560839385463400370624303049 252 301120049604532859166043777777096020651054215367612596908250115258175 253 567070333116111097802742226929700922261855732984825340509211264269113 254 1067908839423811407455990258767739981273421156497515923021105285518857 255 2011089670398966168368399058384941286275324449906046235949128912981905 256 3787291118001810265720248534084448415149884993916614632987324953725001 257 7132239911336166080181336300389734584309432117937389535558520301236701 258 13431459206044642823923231924697163344746206985272740987006868189193351 259 25294171066357773930737225558788547649207427390535275468480737071618101 260 47634071631341426932193643259574952707137627037755974388084321602791249 261 89704650697078199501315188509365949870250808537584765746143122211114401 262 168932112689485877107987952952036878987032637833211367054156528773480401 263 318133546878218634648310778355069165868882293813814641669857841469810801 264 599110210829766364259070337517258399784095939831831473389761076985578751 265 1128246449463207648584490614074155441803124052978686273471834247837193105 266 2124717669163600325098544494389153936572884115919958989839466572854948657 267 4001275763645307095482428271383600065041953764711080011316763210374050913 268 7535216546223662798776222939009098677333175579627742106347967266581960625 269 14190346217666011503682615981338749720967041573405635907586270220662574549 270 26723309747235374074455321072046446958111930980685730741618633022636341639 271 50325430605606755147298043769388741484881217782510229777030167147399979069 272 94773027353086496428729775490399436776251412151518258521266274446906804969 273 178476897377370974355389533374164276262878426908492112841153377571023739601 274 336108318865633588502190057724660151761155946249800695973482181967304290729 275 632960364454462440359152089286566159327055072111635566371313368109998472729 276 1191993177444946744498163412106401282642459639638936403930185034947833328959 277 2244765730789327251286165317001392433217297672757346520594867688149253027049 278 4227350694176999050290281342744855750685089903849227074028694895603365379865 279 7960961648000101897931572103414555474110746342107344868951578804843145917873 280 14992110885956912503647030085980638781328538486241219301134013055433599181017 281 28233195781478393958656885437035041156699212765316201360778969409081530176845 282 53168853278823080159239603652173698729606289824756646084298388476812387628551 283 100127770900081489469184809935859078391059697514572184541134254850567297524421 284 188560969198339774192796757007633901584582992248778906418394046987051668592961 285 355098678272765825276231025946721081080619653867182719103471646668079284741761 286 668723075868531775138795311105352718629169420689974254786519367573429108310849 287 1259341640960895783917768300343393080955825474495751418765220927602314971541441 288 2371596593400451669056406584467241703859137843787115114532471733980307735662591 289 4466199019304305279196404464855074682940169400591244600769289628837079431663681 290 8410761651261418682033143634824341105303682485696902669750030011325051962436801 291 15839175829058539639064927673384697854429645783881039549030492934171324992993665 292 29828391452063819485433114057187962265576810039460550515317063380711449151215297 293 56172931358287631416671183245784834204391169865842622220334404221064597802646853 294 105785061271367103944005964146326760746761138774289870353662700918435344477628935 295 199214798259515675803142045487859913965855081977777179968594631443057664462047949 296 375162006512175691010187379263774773328154554873489183508878307029097730900545369 297 706506405949282282688573458086558319979585135451938305536152980230943888491653809 298 1330495340634053122029237663738734933815964741211651917146954215400470030529229209 299 2505593490083659667587134582430601180342798374740566715806917433185133969905847401 300 4718542444919655087511991038031809293500647724299868942030308304402587955365227839 301 8885975675074474468806749363023928954310841420830536697011454626190038113391412889 302 16734100544762560063246539189138516041990667125630685966459481598947286180700063529 303 31513716814206296165123176508886120536328989904290006404161207747324576188833322449 304 59346741988879326117101321516649773645788347800310531293855534843679354468384179305 305 111761992578003001726765795539666529884918198526761891419457370511738666995943750333 306 210470576250776709603430083391317011154715361936162578386922140075499845720469902727 307 396358927087102773549173837767380919179760231041894321537936771579295157192931091285 308 746424521090555514831347861706128113328853149400839316234010609262888448188895601201 309 1405669275017558673593616256887842799902458593105347576284471356585742763629856166241 310 2647161306867990669850802244213002313680869136957481901023883506991687547736209011121 311 4985143453812430922221510117183037134937225748569400536693380104344114071027421967121 312 9388039629701433006948102642222629442669646396991175008697808805605137673389451654399 313 17679589144308857757782683398800383577861346726222565706465533164263793607594043197681 314 33294264259673153683209482145531209669246629415635275576596134224618990136117269664081 315 62699875180627884700310976059524257511033979150460934927428972791840347940391977472161 316 118076624760498898226029734128895443065874375940740550682495068881984155286465320021201 317 222362313715407361360384773090528664381346684836068151884287900257102149297179158700725 318 418753488771898440212152282025679191049640322616682347364342542991281849052559682660487 319 788598038168759430815668283159096346338648733128316709281958350697589511440478869190493 320 1485090590235936245913924096344675387324476137371346824285654890036117317136291053100745 321 2796727806131502580076099700491084146028237502011673482133748615100106671640043443631249 322 5266807609592689335657459588930006406359656010291951211181416498567993199972193889882249 323 9918470555356989152250999386899183095001378060186605879518435811410524851136447573144249 324 18678498523148357883082814489505852688375098976733260687837297464417152528444497090567999 325 35175413903993602705153449069481450948439894411852144436385243499459659934056890944125001 326 66242462785960136496068622834325408992147789957052288732788644658755223841969986054088249 327 124748038158866396900898426191281889317604505395532348525348204935474567955635627772043249 328 234925942816611504832952313197695418851565910680983436502840954746696079408970554287680249 329 442413359142283283051989996803278315421383001468686957509525750375968378612188561967368749 330 833154388999727718576755909957099581634261313090402886834118311217434589884707839137055495 331 1568999266331528766866528023315029796232666940678553340639044576616818392019532597110059493 332 2954744919131284876427327817081821222822272660523094272960181388021442871969763924730120737 333 5564385990788213140089649433959533497259018005079754021440029071484968153077222368656924225 334 10478871206108471218908271187510205782526835917903117564363847596964695628339038167666791201 335 19733846993359770283715020551909490717206532211094116312568984321870490455520849219026840161 336 37162849843056210752273740967146021423581991853921528830693997801724778716887341082970616831 337 69985209114181380518559354323443430197752105327475422456106677404023490081854686913591051681 338 131796391165917619633366737596049614623808447305314431142293478053098486729524693014598375649 339 248199425910406509969006582251038351179822240779902381177299289983752550355448532062520093121 340 467410029040201950589491394585767926707758253055519647293824458920728815428194403854653297121 341 880228205387651249958150327789153301285559054614290353238829906559878563878134974762392200741 342 1657648842389995949631455687898565763599195890427551390396140456113434926309447916780572914951 343 3121690111562338040514737254928475728148526991571949340963800633524696369241701134445540130285 344 5878777762469780680724828082950924368561217948889408350715296165134986124502029897780638449977 345 11070934892769563970239679958981351234886741632447679788020242702412267168503119519914490398833 346 20848823403804027391152550656970163793910123408722298516856650050625506024678163494158849693305 347 39262577328215714133000340265932349361907414091203784606159849095584020760615566129518945757449 348 73939423275696748134602661709906313031116970089691221920788237380232083709057177906927384169279 349 139242981138016272948270404508839253053260031273175576481109683063718891538351997152739031568889 350 262222870252963198636786277182666728005307797230345201736894176887748234864199785163429720790089 351 493819028591087906461507133010374479657682089275693486228095296376657724847546362858456232592401 352 929961725929548412048166136145854424385459473777701701760727544612772914198539756952033423363209 353 1751307182635919041960127289137828572070592421467224744286038463560665681739580724219731024145309 354 3298067826271502286158316430967884951065781750477789557530645798374125664111514632040911369322119 355 6210932893175094447991330712079275699174207937768064288068612926036473750032981690907702328632949 356 11696450599420976281696433435320469167038359494215086805417929436207380285235070441261921912871185 357 22026796775573943645758041731359603964963482130150463693542499079565872466920607731478233211608353 358 41480940911805597619643995020589405210171238891144179600273648776623186484560593771469037798289297 359 78117053353704109708931484468380869090281506702800004829772044420058787322637739003075983882079665 360 147110308747329532808038623943571071733280379280541670640937508786418752809321029256377474476215551 361 277038649188992207500675711728580480831658247510421231959107771626459218798204899321138807455321681 362 521720155426257503991531773429762222900427890254756623336548474529994072947803653620583070400297841 363 982505225804477756389533598549705239345476784857375351166092150586307645393406727429706298415625441 364 1850257285813352890980848223183238145720561795200294872272913861109120902626098570624729666865380849 365 3484411007485750826054550682947715017064844338542306408093724749065463086956192821739780368660410261 366 6561855025340846769915788566381840144199652561344312022910171463664426489125296874093660596886392711 367 12357308389018170739349189297632736323430107589689532031106353749895324051153191340267293860427511421 368 23271326481853643469910843171595824391069689499919069983217071673148026884467372879295758194424069801 369 43824643617885058914249523495374877730043732194294925573054407774664119609075955344771763353533003345 370 82530722506611969067370793848037563571678337506705533202194279912306433946865623616688695636610567017 371 155422145970027995420964561246259161872022214229264748766661941646349478002436846306929850448108758873 372 292691530187360496133146532463634691241383865840494745494021347256572734391692606807418773772248887615 373 551197715800031876065820567881710470024058460270840883052714904916744739065603659196513325016077147049 374 1038017470846147277773052931944267008979099145653010984942538065957309265797522780582778881519512357209 375 1954798140296955676325613799687833768544885348486905829053741979864669783310390269276952135119336583729 376 3681282711160467330876669270731186776917404606021987693776354356348947044562772469556733264979066216729 377 6932604507916241664908010037781363333224063694592250645331327959831098098344596571805558832861743417101 378 13055505114419780073817525472262940417641394334483314270051247457085279452949678432025509789463581427719 379 24586173002947297468154765648519057287348648837931447453270133687172685113369914962081975140904215288069 380 46300767196146830861431356629606714046586626124542094233375321480573339925916572166192824893089269765889 381 87193767110269682737434988517438888307883328385527118908251676228313455546017989662549135391339743682049 382 164203607915867349475930626230046236726235933987891724219617050893313661939909558651043886381935066746625 383 309228810110811380469134211553347955950413143001409070544462934832287863072264357009842312017804714054913 384 582340779330147946075776417281920737743770382661438560452436849747315635370738562527546183543264578961407 385 1096666197270949527896844886953147104681716161911724379891393190220657276003013895684788692441254833679105 386 2065245627517506521180251153501023146794252293176936616199658349465260980839908384210671938992919449760001 387 3889277806313548026146076043059392708443916046763616902868334273372208093346015640781805240613308509708801 388 7324301600321340640829814289242135741713241741512307388867359727973154122487412126194969743572942658054401 389 13793150452093196769977209955473777963889355860703146727374308691283964837305611484344689432077160872240901 390 25975309288974642430236506554323182456159049780244283255418267851873930757975933739847347662815076656084999 391 48916793520185221346009355688597465723411311136046417658328612195037996830275064606958140140085569246329101 392 92120277055260853160906810444577169176729042471742538127120214192796838454698006316563341737937440923000601 393 173481228716192573066300068353729459578475517507224078379374043203019576757767204021518549229342305039601201 394 326700458128520093233475531085753498970885565034554170692866828751444377963410597200542689338103230992775001 395 615243448131184098376455259018334410993342386369322921602271430490424859248174938405735372782653469545620905 396 1158628618510972396491128313213797072996021200246797291143303904442647655593775681337401812947950877254668607 397 2181933476431608308006452361227037273361995626686155923690695992694739631108430414648635082560112441909665113 398 4109024772486092323041211396191192796743769260829606228749764113176236947156024427570796408399477714663128425 399 7738129857431337032681771798564608055124242909097328194493168612052604715142994864762025987352091272380308049 400 14572473276728825961844108610178300787232686610490564716474661191875804089753050449913123918476978836662149289 401 27442932764566891229082415852947341839466673206856857772264986005356737727566724475557179583840709388360582269 402 51680627194781538238643055296654406205205376360588200988291883929766643848510363803154490815509144770156502919 403 97325138321022500139210140162153464090285209826203345442774935625875553433817109165816023896779446552896414101 404 183283041699668418536097948123368904867065703095041640725313298140822134384504253029678792227254188275695340529 405 345159266703310522181189450824945816214790275878199480212170442509945265304645400024293362604906510150446690529 406 650005141154216087866058178554175249537879891953175809596285574201052859243910401547385489960608580360834365809 407 1224091960683435990483912662367989028504815704392032074988252366547929168518366799964019177874039580569716308049 408 2305214271919608518928048099708325535034266365492245660079246745773873874017609745399560798770029412803796290815 409 4341187598760902700923110443332066724424686534620611384150641830891979032700028093905580036982329895609098314673 410 8175339705814852776019939933137610721286858220579865448602256074904889669175269640792252140982100959192998588817 411 15395828396024583898488952959991816759712746933131578758224111443917618885167363878514026664647891267814775136545 412 28993478011836511903876138773801830711953742349432269176068003728940432292541904558647400463508311954850952022801 413 54600619440517242760380094010554999382343767672272079106965766332881046005566956426459698507350604664664027772021 414 102824077955432288637842015234154190850872428640795181105709495749752007819751466410507797739506578950913655205511 415 193638664097995774424567261045365226983595827375051242698365121180586215333852421633336671234031285879050411548061 416 364661011109757233828176556103884431169053019104419193328884275548242082566545385150437541279748890181664271411849 417 686730894591866027747089787620157017673911300443105427063856655082520919433174325062094308297129047721441413914641 418 1293254028314534081877295525993005867295088807891098965089849781228220179147756641829916620043065198068405724308041 419 2435460520158720829239287115528258352270776526172879647075246337289817388661577307265277343114467842899648165977081 420 4586467790076882398267281724199940441425233826236451989859471927968214354475201237674389141500379692992109164063551 421 8637252222032246103302777597237477247495957441639116835759540426020530759151164126681239871675292891499940196851465 422 16265703665990517384939552175338524890813145301496442010720251817424261762002524988388728668036076577738661837285497 423 30631630169943832633871603086311195064710024287653791518324660727474604085142711018179718404283151807061953639869553 424 57685593327884757691141927467558879292173584330852922707588678561597793572110024063658798742380433126393016672092985 425 108633711595774471414988578602246136053767477535405821082533659604548975823931222959234096544874574709701463182035949 426 204579386537561333021638883734217258053968274013769860483407710285025104484035318902780102487898943329395155134432519 427 385264617965173877376701440714994943573806214866185953781134457361222216203216751955463987511401026394812926791145509 428 725531679256450606870599227432706021909005526458560766536339845084919485998150606862957266882271825753240608139837409 429 1366323802027075530992786203016605480298373908543069479175826993774117988937223876616776654684065937060757136575358401 430 2573065774190486876846737176296277567781386446346180238894175346900735819798695331378743915020763157828504363458737889 431 4845606486901625559065185163726366755508603822200226577904068932835970406453251247911161721610603003707919879830646689 432 9125263124410464696398606329756960881923563488681851108729276661234521484984104310814175570686302897955609061213434879 433 17184727508273202056432715645363504663602922139312766638167008089660426214175124159857900595119463170799549832938340449 434 32362339091748703657750458112126504388518101987997955084518702036857535936473951173345205147753066293230826000865801505 435 60944870437143509092800228074677059121771804991846619170424880373687718222287735560549699120148672207865400411389485633 436 114771593674674253944316822998197662300307788785638965423935798228604231451467663956655818712096901566143465426576415777 437 216138267587429204054901618500607769592277054416114455208317112067575390339420370539594448004431800340083632610556608485 438 407032343282722468693336412040245490739271828042285228249029484617064449735474597070287270389310977236523774616449970951 439 766524735890220732127604623501601477365110374247887312967188573250074253812176415953742031078235285057385447064106679341 440 1443522069997903149727359248965975340875195240500079342678046087789630607116251311959729869063926291992270919306300188921 441 2718445823083601300658885080010232416271546708420727373678645459495740469551855031566697799823807453060120308170837031921 442 5119386704667018447152283746017446955658847096794864802364592493084934389876336986010862522350848207006216816547137262649 443 9640846990356021160972796286455010699431427591921273603439443129003315270621145148420744951927506259879469716471931191881 444 18155676852214323326383719737947063934871906263389057809193538596123546483353412062004293112087852926880692313432098996031 445 34190834300323061085440325601463778665358532420025844245998173589917906006286497916042868517126088554834228235315704293561 446 64388299024476822719290240291873067839049166663710313087317102348633961680585537080912071303668488495540486773596034712201 447 121256270462703209844934798171721474183052185842251623943583665170593795050970255221369115362459088030128660222268631931025 448 228350233649361395815076287516550373922900363597455565482653036576265893950574557131907603343414011747504597828140538740937 449 430029960584650166138357931843661630675488342260054288950358439089288010205063435288227365414579823901127280745888810681693 450 809833929420868533432218932222342767955131525943445947217914069594863754880907286806373286906995323619466797334578311772295 451 1525082095093106482511297709462403178897523250979497112507192108082377492406929997366965299723779758802686849357280258413749 452 2872039948285283368052016062873236477267991296938201290214533988172201356392505021372104440026309830040656865043619287677649 453 5408635699734547154318814348885093680873234052523743073407345568362464719934831183701762788728250724616433194653226129804449 454 10185561711949155372175989121599414474318391784124833134396627295122619313410110053958978449970755813178116425642815176986449 455 19181485525641223843625898310597805043402008858622828663307784890144799127263468969593437691542100803018426537362362541110001 456 36122640790517103255661420134493146496964102741230109048819099633719707024593985231259318070543637412050946173344742877164799 457 68026283779556746257730105852702223218289746139563312629716323399177388828809890417141392560758434922823265465959527437388049 458 128107336107929681574874599070507495552101015471017340402832489649802049574142623488251363984086678226454321407656221902844849 459 241252184491695599559716034246701255836438481426308757610279070277721325241399858052286533856960095551168843158680039581521249 460 454326959644057906804356260993806316060391336919496691028339198070275671541682888219345170780806745309478949668278169257808945 461 855590123232722830941015580029224144170256477215155992622347981763256728161441274945765143112068316597874433527229215302398293 462 1611250319696849272622232368487536988400897564892415469034082416361878385689856754288506819173163400762153282295884118607185287 463 3034312250957395928352445644686761208915882844982359569892216176823330061060238152017652302938911879994221187242415320846068925 464 5714227469039330339160333819950627401710989742583118964966706702741019521211819211418982902147990247112559009575126784431940201 465 10761053203282240464271671152160343427137635292753553305487014079619209024581672504451561996591327099157328962972377269929783761 466 20265253119743093173465667405256044881995148967996291316757671393782180264382145347230938877739324310428388008558574278512579881 467 38163595723325210632627885653566239931358759283422907688069525936603860485546018460830629260244390135930343886052609535113187481 468 71869817264432478681173112386246494433286650441773511705388701935922939234661417371914460733784119912634398679916272547141422399 469 135345491841743692612378002777278495272067204243363145050736206643187169487959434473008607966211171211037900527924706846265033321 470 254883104745962234635372997070186931091570127643802302455465091829876940447967343148533074841387678470873702139479785937102439321 471 479996756455720523388086330482022115846287592644365575582901854951808729391752068107055833923888035420047957224814800587109502641 472 903931574584533718684382557062167796711852815689881627106422329424191918076794244639681348205026614878663614686082956382505210201 473 1702287110363527690639046775005408844488491089779639138490136780913141818169811672996364404202729380067988775898385977205840763085 474 3205753054308000474734510656842507192866134421514325498584189850475832236598365894418626053206820537626536149420838813266292881927 475 6037085390965820172810653322321919018821195791984409537308185723935097761788756537013194564697076889522362795090642761504645918533 476 11369060373766161533480506980749980737041386526323890225906032829796455005241976280960810536387765386675503377871135707772175271105 477 21410254354818976152980335177857647996505355013912382773182122855696334903722116140749314210289365579013727483594920303366449624449 478 40319866063495430643366959362766646100745580663955368896490394478990578089181403180145580960378299012770141030079151608703722932929 479 75930513128738388027903944186853686660247383574661725934302546037942633523335886244450274218545686330355198537215011568080700865089 480 142992608529853136184921092385906042475718509986868958292572910478490903759692625309292785360904039419292207633669576426418402775039 481 269284181703139769475691824132634042496175442713074545670641941021323995270690054593677144213729624954755771306687524198797100926401 482 507116915070407748178903484890302769736381561924648216020825669161051775739177853186816470543268284138159591024056343498633477875009 483 955004352368643611224053386232929895267777317535298077021852672219818730203715016154091093376069335829792627471549304083225959508609 484 1798467544543305877035665843454919063315805448585228071071590646842742771449939662999427219275425598011644998898747736638994240219969 485 3386880385155643869729393446324879728340421260771379951492338018766446368903829961624719142047588803515060781067371331993232375754949 486 6378185015434861336692324336770397414164210146103479769935965065968735651025972439371376781028622396539902227155037192015288952432135 487 12011420382432046946502533527892823331351832611070737653500920734636691745844279226962797765184437849758241043568649221232108050040653 488 22619948975197214418735863768210089641904492148995527368978961793994797807020306274804229814160005311995056423218256177796397658939097 489 42597967213676460694624449235743271052445150718355896672836594966523928801344448239763696283145228763796615476110566186398032796946865 490 80220641201584939526825777422291701711525264363754261513760104542357707636331176219277381501470705518574754388985137445448595082603801 491 151071792757455800249996299617367488323062529696072943439140616971544390339514237521436728582931755047584765104727571838859844636098281 492 284498929765482367943679856515719727397585604316107891341215357539784132838365889028319238416523256792192950349472882427270762124547391 493 535769381963002353996390519022912098842714056945295465597973712226215361808535444733992814969910940810154028896077901720180836981257241 494 1008962778473849001022268003342547745222442304602874665219253196313377663821402299263262467187691429404709883263152927245362006027559849 495 1900082241758204583685508901076255358074279231196596704083822778508563841171486694327733867655586676536066873224446145786224854686858961 496 3578241539203082506397850980340067441213958667364801782803124427616396609300276089831871659646780548495538970628422285340178615184125161 497 6738557011632656077158338547266062915955808655793460726362958757124769343263334639128541571043446338454276805662626377664675550755253821 498 12690074189104789814267575913002021361623774802012438412871185447336892095747964277817416750563594052080438503882569834316260189672540551 499 23897992203224883980487006338341859331645379051764422960901838214273244225661659401842301381721716186161611270134911715861977204271218645 500 45004782701407207794625262877873755692364641945738527178855284067842738432801747714292397495319950448655798677084084067396866705196279217 501 84753164566166455160140332696143631860375645787944047496188142058961247488174429943248785539001926476856586286135769709899601034711167073 502 159607456648270680672361839278095205330053632931665975322453491031289352899122466698072359595563740825300157931574708949810029583095951665 503 300573321929964437793346865277452430852815524915100534545527569925029690950012339479638427261043739884893715661046904608652214337602076049 504 566040733642583897439987293791223164403964066528684661582122648868849785544449324433409668509207641449544647285706555619896734456334255359 505 1065969894085578263271211068165040676754844228217656691767436567816287338448956812840076843409497098187939308487379854820861712706547170929 506 2007438241740230824016766733815667845481301806805163815721352135582494920354366513507948513236310293870821243079572254289321090048868286929 507 3780414734750086741848950121771288912162871993534939728293985431161372382398662523563001092820495032567898756582130860388921721966255837601 508 7119290282288515288783568352265768167950166570171344362819369213503974735796422834864797690714466326191310239773742620510349044840403474769 509 13407072419221827220480508982226542437945220532200419937020020699195279591453959360342414471671561109368424900637119034389556835105740514869 510 25248245783915081811858583121914226686784716674494211152087290911626834291554454419438084925033335663810515831585184914757286979254720943239 511 47547584978435280238954843844362158359361673963595751364499314119904966080849132624700349667003547838067328485498605175756793491118252483549 512 89541778729110617818228554178997406739878905746926787088132009513069682317255306715782645661602415904869680700912520885025064628352861578825 513 168625391628394291800738921775234566056020350347045825178919266030292787545316430285398697034596394189924639678859687389418352888991172045713 514 317555928700633444449300393938281815404100426199862154846617859875698990643521364684977362816564132487303739796218879330567941152611266536457 515 598022438252658552495364130614961719872576639582936307326081158627339592295387779891420970254733154756354872829904507866010865181818831701305 516 1126197952332361626324677156663113349713214647913175323075250979926496086720631748952879326100492549500385604520396990295265430360655879378751 517 2120859932184937297251852048812594044306033158296092823338737254946757774887602017098893710544783815029099176124467543996237524955724288083401 518 3994010859842196628720454808253716363239904521645020783407767987345999657001826480342772672681977257583218753592128234098663408761819093654201 519 7521535253911520660343047750406103661727628541237363082301219520970894120261926661600989316765422644381754667270678396925609288107406826281201 520 14164581560018357660144667633520565699114204229508715704796894584562808046576599128104114055837943111738103328677766657449764787003787255696249 521 26674789653624650620135345084329866418674555802774017070769368367899963512007322538193890429729634279231790321144643842175009578468081584336301 522 50234057395211788272091663227697658098450259936869023817936513205832907560960072791142872764470193477905767894560749586652809537385370471884551 523 94600953002924120583994268887700477514726743988744098892396227691920573582804094638699093894121216255674197458061710249104529782202827044544101 524 178152846357867396476022897082842464069238135416658492403597784329245358582086162434538981827393564480168104335174191938456504396952659530180001 525 335498064849609598292099506649049900401975490915536916479902999010335995191281053274470724859876665381241756680263528958939088508005151375248705 526 631811131951988253004072990762960633665716074455034514523064155869434871405124060600657782916132005315758036046915536890977922646077926837521057 527 1189828938767177580084098000154855817553206184839104998481024653695103891200335298157223710733053257954936326625854218450825235795853194315609313 528 2240690028923718707272299125762008338175409141637590822995193365212199542796022479828192106442334276876430026230145765990094221564686105014014975 529 4219675318134626742176546726246032225727068756430608760075587389457828942010676729426005343124002641048198041248004858352379964117669718012214049 530 7946507352927901684244917336276807114719424666446802179594966565224231252220877514737608218355645515814080673470656850725338255616281792804110689 531 14964890506801436460773788197676742862509392674899072246623707817719928756822787961548371595738903686377887031527746156627659754448412883308427969 532 28181934268020506014383453385806734723578089054574969010808430483919084602650029387382953552927832862161659445850699413244646959951197304823158369 533 53072317416960752194306406520244308588358566010713861374107498891108874010908349113266746603704050428525395165866961512959930712568875593933896101 534 99945974226575969611532018713758561063438403650204096051059016368514289680591367247509674627602429851830824275468059075205195718467097856857379079 535 188218609065430762596750749481209540123165026723945196503003686996037945798751656194970138161617571313081685245242809307312094889819301846118750829 536 354453944470186553956198839903342401636030692764539050692354924921860265336078613981581141350112980769221677100900783152094208526358059718424756409 537 667508910911133532344404561232748076687414600094827235609716696693602290223679957149944747190109199500497922341627913634326782887262137710511624049 538 1257055121256366066314579762810814270921690157222801717482026826088905917028193245460738954725738131006106713797372603655978351309337721537978614265 539 2367290611476540945600401894714355728304862073155909104236043118331892128706112105539725306799975452737077174209676050674506241894310122956176366473 540 4458089979048796335618834309180050937426832496514131911517137879040222655495312265937020011904318192699821802204334541809593489727448740076972610367 541 8395490678222650325922021688034626611704768634223130918152569595232762726117218960105847879270027995174281935452110326622310657292000662563214458745 542 15810417479093220141111433093507099471670738761021146415778060722000181137123156619893387405509950572116789703321865609128061957335835109423830425801 543 29774233626584841681938111222625318478185511807691516632201784488516152730413606706015241648758534081721863901390613924578493994940256913482215247121 544 56070941151472967538989998418632739770682989626294016773413509566457427120443182446411771638642855388975680168159248351463953857401231302590056375561 545 105592992956324883352342730113619733394817176332715678828028786493166301058601852466489228560277049845288793906119503669983226977241875247982343896861 546 198853094535253262388460251160350264503651647893499227731269571674907299320464579278703781373918361892928845743539121228531426129627197910915231486599 547 374480844790542734820619657821720956675666586899179293549135591501046999092800064277726635816086850636798394015886621565429039001874726265546016580341 548 705223639807009006418474526291698375866632888943996700249645674747061873861896071763316175740166583682269849932313880890829151971204773813551433092241 549 1328079630937656919440907166968756590670085310443096883584666114849725046213319385339824049851805990668310203429699879003308890222547341935404968680481 550 2501044217114137039716118872128906454321219257847056426286688166279574917429878248193081414221700737035018499215319999018115280348012164677435305942801 551 4709975238114092438007659972050732113029952396239830075938865975702501537277429190295244494255841800129468100849681259249150935414011808781022492809265 552 8869841881182352668762540879618372577212223266574800792510730340077816375689722831313739498253428260878268259411128396595975218953901362941868183944447 553 16703717327541230059508752364475069359366847342160787478071304922162556002748453583378573280842610205028795212973515652975721172967267904522179518284753 554 31456499033014155286554164921304323913260156952379377889222923289372723786932164467840814637721775012403239869019945428835653717460645898987100532300785 555 59238989262737693413116999265319591508547960699507739809457136361036022785217891824635290496851954541404752943038950738638385764447814810554735421396449 556 111559072266361338989934797458666625245357235864382875893323228936946617413310803516873173419413926219585588183593858957796584938415618168224861163117169 557 210088436008472065080352173130147237449319977591855980277563863169440103612519590561414112336576837717544107949215142381650370374337445419347008451154709 558 395639279243044022710449382410962708757118483765965186391495846834632911595231996787384817609721883285908893731894381853945273621694256392591526049684359 559 745069277747600964907299187343791839047083500969332404482617152012682931619348118222466579224842826752040102938722388503194960981434488891731030553051901 560 1403117076002740698274918541078248818990331237492028707235542954592666541455192617263503392093703519433673939860386820957948804151433994061339690795611689 561 2642354996735496411983084486504483978998495963954799402493896587672475870868981519317895727845431140969581456296624874738942824190484566596784394686385489 562 4976092193720410032795399424207340108343709208590269720325988677943018151926234661029836404437122532723660284878413323672381492570709860523099633633578729 563 9370994264963204085250252256722902036622501427240465048146549525386210584274524919046317285991378136593046890242253026018522808272368653680363223618943449 564 17647489253674250263396355521169183103907954336308230473719360593581688216905585598435086231142792502967922468338955656884600968203562585969855912181467455 565 33233813633090620095150173147525660408882329698601735937450252429990726282520134080565632257323020793820537159895860060356499289085691672708763473324763433 566 62586034348712988064609095863120601678757998706785901777148254639229167364757497739758976451048882825135585347058857192193061733941848206285297848072367577 567 117862239306720652475610477364331007119827074960346063516138428510244774296531507676776175821068951725793431580657512611780303306932761258121180823563963185 568 221958582277235306813515849639423550274752856274801466656309746647660145576440200176489553474592269711124429665708932495195942489891495069404734833523618201 569 417993180312085317185489240493231636378312305304226937413327321633543125303343754075155251772890332552906061284982206702641205851648233620550121066303244941 570 787166222611663644444074490212581135042767905547558633425473499000686486258552825587614325262277416021138970718511648941454014093328646481652571098138430471 571 1482394190158991932854080961846446727136902143380147199234100741152905364070110789776276329879780087185827307902801443558878404007859288223443309973456889221 572 2791649936053255548821550064827352041712908135546388173213072879924550346911916061938759284568471153745203337991346719086389263135794902136929556147858219649 573 5257244946858761136491678907740187989996137633503519476629664695064025176967483231201315638008826719793951248231933085794166944598739575393170823452233166081 574 9900462115370586945425895184133336257510403512673386545088984493508624248904719154428810325946465044193214803559610690678247419984074178614646139605383460481 575 18644584965829931919149130628334741881313583519555882760740349310649418650595676411757547253141265588897057726967180290176228017633139297886537258080793304961 576 35111547773953543617034173823189171443396130657899029756437970637993713059309684069550156171785248419443599808847269342176153241343888665807840467312811261951 577 66122189865959568069279328478570085530503347188085430365683896257291230788865646804999070104313334618582620249614646689738406360424046815565265132303362973825 578 124521539774254869414396849206487147122727327244710209951321536004378961570708243209534268217177486951322541340756773926974868094786409382481118173850117835137 579 234499400264627326074433586952447809720429985097577166289094767716804699820574531341412231420470870534052604322626259558387408294203409983126114891941701915393 580 441610092712965375255994807832359471935743206668715953601797821305819186588862429013738178660605674934504307994877769227100607973124615549093801407327200681345 581 831641674843853595197070398646675342866007735541189730451460050646300365709701166300133592230782118619018474099028180060025137481194593064458459138109572143749 582 1566150517729741597872616314159399686114404907364107629927990279416011982900980723059819200424722816420315307507674336082749615482884981163594228478925229601799 583 2949380145776933024985718258384395163513858507426880270319021383080557273449410606505568934519403993556568152583449771001287901136621190377791485742453586507149 584 5554283030798866267236966192070381854709584371903316418011174766731884108828380393537847674415043732996353637862403796812775853779621970171811859874873887018649 585 10459845276436429110036376355428492575268112315566778095107848658568934544299610460389631222929346986657751264057678314729737899907198119228562231827035074590001 586 19698017295898116404934606721395993936739952366719892682914575037151087543768681017192733440057735411011969887912178038566526132825131667877301346785178205573849 587 37095375231180603209321051213119863844117102654252759836424629566116451487445101754565962071496807307802327634908035585027578172165687966491872695750615524087849 588 69858140688537081966543282223630337047320893201015866762139206645487800410892363019180605474379529444911834272156845964135330157541018533391756648495249104763199 589 131557095461253364423598350321504305548736476165651980958575085140592389877577375857791084534448375417387529421172334105646396508659414316817681062983204021996249 590 247748783400432736894360914124222007801646312072073722144945647730778794775383911188340754297453100594455909952091715378646093071284054365350049522187211781831145 591 466561377485505670088888991161080520305080831726274437019169994045824349007530070802685672937720077353545631392416752994888871776825043514174058582631102227104593 592 878630021804548250164070486617317306858667410510763247048405303996566882583938619113432155172504275502498577402929612858289113342143842763241673120546151611607337 593 1654639137463202939604375460000493803466810137273747520408956824268274615833537613943069061467746299422975813896453569373335144541371336426191705639852420537776125 594 3116022224692436232328097501581609332883468215417206945662902684900852252322812839189736559340975377456088403222719316499512826222964862752139805802233682136322951 595 5868103978045260355291071525236278955712380282855918427994489159480739304972435231860582694621492929140652515962427536347379862812021031090397193623076144730979861 596 11050833984519942107298725982274618878616245214331361704095583978600608706705194233304134797664998804168669679092113282083628075141676029517796319603077296789581681 597 20810969302916293384358199982475683663820236439367471351113527343253907997250041299184090957922709134685887834770784091445566795375889417023283351547693392583053281 598 39191290352710729139671719531567697027565520014698210908457546341967833645416945989595475948082429946028322619151590657002752415011180003957424964936228095702161649 599 73805175393499788754291619519972669192830913735835755445998244138402237402021803914754547838950655436567444245754196250379814322117801618836762023907841247669453521 600 138990165055601493030329193491054389807120535121376880981670412642743848446421550204977666847999300392309671862806256744564381744834526038244869466371763888013270271 601 261746766120208362201352006542795820812720960096946956983144146487767218784405147175207646795290096105422656883390714461308887202197721048544543487160449327178357041 602 492922427619104079741286339102914893176417692529490332968156822267627230281015405985351246472399772745642207776331974021810268888785339292560316590828589165980189201 603 928273243835702994587587439125170075961524581468951715470512079194572701268446961290695632006557394733913658149131550821060599742924207994229066603332415533139108385 604 1748127427237117140806263358741962510564952855480930130957485216454308761378267260741477644283295908540720750425906299798364323256623992754742034123785376666641471377 605 3292079699756531084306159950021788910708495554454942255397627851761532063265713224987754502709543871733389601371954282357979697345696735051831091338735066804925855733 606 6199656032328246937239945080449040569598669723837367477810637823190273537409037705830071378676506851648243560839933392537906002031832554044817965169520998843508267655 607 11675213975538494077198669489235047173657225022712701246668106148333059833040449746864647911203504253910625363010593551493500353488292150553059840644545268682234513949 608 21986803891024686244963450439322669088567818575016989395363344960544601493825020977133255804866293491099065617499255975366689776379521224410221864673254295464171000329 609 41405626171410841202901961600286583231967256020541070244282231567375158166161954394074251953172552559850603392295830901957711505988718671305188727702270253128198166289 610 77975220370545737377997866659271551153082473787653186108726692647681560967170749598914472545209313284775148332273659538997827940542667865261457306850855749313186092489 611 146843208376191511965822003107666810077676103682086579517229737500744106922789137011156556835775156737987199144239406575277823574367367357485109774701404567744281505401 612 276535644833634282714486612317312566377636427042585124018933900528012367716906412234413889227819811819801391123297559440106552443789982967908917833283239596967602250559 613 520772895860757687016244993245214841751794441957848970493809217283268592279203232261425914757110540911315276374607200480973225688309215637550451777864515871689097014409 614 980721343269718377871649513729179186128222190449632789894417316392331469719907576711836581412742270194028411582121995133397718141020515156900747964997745532585968696569 615 1846897871969756122190205255740101853182246689344500277815663479056674975671635608619918469688238466378357129891992502090757491906944413254583770043996049819673763374449 616 3478084547557674957826764371924141637362223645112480582705594175759543298464863692816438298250135932565515009827779850569957164605696759659458777845440146253172149830585 617 6549941013824272862190377522321324952046850539821877496890550287963805968418703698175205374880407398229414436553203988834979047898180920740584829799015217880153376665453 618 12334871880760664633062751670469532786967748622770642176812416041889087119995907344061972809474413526455999711480491136148118196863533393173977673875584643613896161552647 619 23229073970842650197398449306725922043430847306599867744329806668276779892831202766961698370880453053435257876171345482510414183133334971671704303599038312034309482726565 620 43745073541015506528288137615700819566625423424960367722922703694832541304039041893395396383797171444307829904140827955972711100593801631991141815075082269961857407400801 621 82380875858885419263112951743293457711708646249040274558249882517202670986819992009777834640782309489862986918518088712896265363883154157917949844503280297237044278514881 622 155139954237679967759671912813868407156685815063549274705424258634237273335267440316021696830053940115832659973757549298692529796575643234014188807253970304966953953529441 623 292160105727662879115408699809119073691482983421379142554114235472660178398961769642094653416039460576982734961107320313923802247322400602421007096555786540586268960619041 624 550196935394401122469083252675255836083072020852329191796381273650655884132257041094327882899792428573550953881352440798974894325241664654672583259789081100717815117337599 625 1036132797677613882078988679425835955076324042161337515891246946579923465549267201168826671402870967311921505830594571168514780632429061017034587193027035973546224902600161 626 1951248917178472432160039592980785814295856215249554850388916831820274130428933460211493069907974487088424867728293792867209741637685615350224416512122593622580218655571361 627 3674598801740470348063848312077128271990049446621051425925235028889276385174152031800720580796623403435047402427590575849930689046103098390338405254240526932463573682598721 628 6920017346263294905656551137349886803753818741462893841447665845467469686885647964633273551591221825831961994906724060370706303394137038809848985122623451088721563397488801 629 13031800927465450445490344469158381009032976424642508441856683379106287783905743616719985990798898255093804817011850559457386620385113148912773810822224526516593765520921445 630 24541533194970074249291794832140345943996376785814671043727254138703384520845209872196646521691847004137317576243864417376718573830609840446151030518184062186812896353980167 631 46216701353260817516342499157744956214477365183291569902567921560346144246381820025139133574970616001409706922861735820187532445018277511208887815205149973102011580299417773 632 87035454020219166768717341284316441699270487688590591803674289894734009852844269446888319058255959683037743908596584281542413253582034440987323236413941485961676231889209465 633 163905472149652214074185428606010238063023387340876447350378483127422356717091394996310811594126099117846611229807311018193344589421897902745286907836876596678372910666040049 634 308667359790636822163046719411053600911734640573930771658491265342099607553256950723814924758245623551337574820497644977842622241467706546474875179151927591412279853687726009 635 581283454118798946273000193626984890944509504000874709671384705785898733848729225319956542463906451349494319305519411680389193955659306560970222108089711584967527680188413129 636 1094675038726046331762607183770620215404060654420980950581360822589808563725540020461831464299563517700306542341559216137780041595112667939968819616287307285917845096131970879 637 2061495870764915147504122184130352503624057698648072287457940986950495251991773322055025424057585732035947303788786999532662789128079544509171880574951881573014349308784940601 638 3882216251250745033628590852333000972821339110302982272018799297540879800402208123564317543985175225519239129026555961310481302330897327653840510570643951438633629028127010569 639 7311003255069868637005273694449904981882232326798979448070994547524982742414993740677316050047985303053649719641923943683470704768281140117476557690820924291121071259544609169 640 13768106961692776203627593721056893782787180286170140248457710948820267624685785981438533939926403326959648375493306708984005643866711373659487546344614353003719367012400118089 641 25928147300052258690002973268199532025710748767499193305424084958246816855769221147273361493717586069868177985609014397372840398498856718000007675564743803020570571512724707549 642 48827977897300733416760309351908979259577442792123222986513648765182451771280435670898503603619564193364767905982014011818135260336667014921640409595871150181030289504011504775 643 91953019162864891913767559183282309077136265062288553716447639922233639193748228416723397543326363667727004857699703100547970705139618919044771678625406279057807670260553929013 644 173166248066840791587153161829997809163329404581282130808772090046958192703068677475656480530541931954865949405142114275039481303073572885508430752439814660972006827030145650257 645 326107285465365899404056409912331735742966680917022960568699752743800832899180776729113209231279042558866251778939539075794422023182004163815362969881221540227695991295035673505 646 614126383292320057631734467009321301217299044585217674775009046519928299711508897145118229415049316304955795962154356065827168893233006265290198134977569827417970206577022050001 647 1156524958090090907119951288583024175941153952353688096882414880467738512736226144095712813116577090293050234097953698505390907664291535218737123126328141157494450405658745798001 648 2177971855751752763829127768151392712987612817374922309318448129856192198856236267028877334750121017444011226386490004821504009178640499614306343305001340907054315760300395242751 649 4101564234532688836397716771826072116725703090649568910735799719540701651500083407523165105982484534646017558820395484193477026456273472376640596783748458771222425536801053114001 650 7724080146201486665574473885657478571128802224046374031142972023640759829904873939063760274032952916129168563488054004510404690169256509311158898380174289122961465918042180531249 651 14546014811283699115289535247208646275565973039839335673304625706985463893285910860566397298467086242207291786830738835964949464575229010255552763460274660131314687414225352636001 652 27393106089679536473970902384260565500466937219556512827619430699555379060810878330086487200116067620133438901427724630984944282715107956338921478802870607775058444223710235726001 653 51586793425945658327403500520801369750899802756716869133484380019866112236645510270210932543848470295671905584180422950832271454737226448667967394122066674893502707332478426764501 654 97148430238577691745840695266101987981335812149509522754815608730507013369147089992404412210482092539495787277106544938099092865740546452196959937981637773151614879351655142543751 655 182950264419285098996930159532715090937139722941575866358081073133273208729984515514204468978880763781379254986057377351370853377598853358148242675986675426828529252404026977139005 656 344532579362204286428855722456670367894276302027519435400695866876216249503302083246339903634860307994473094961941331035322212516216505205096538723432975822517390595897645429537257 657 648824961356333199025059175392028251063184702655765180819457498060307204778268320693073230167955566990886603907857951644639485931578023507770787252720485089615978990762095740258513 658 1221869441950454617869282252126714328125036737017653136199565666780437564144056499175811082448330261010562835548782782018599373236396702074544561195999707437220011011082944862714025 659 2301028816849699510574286614242026050038301652493004096022984496119727213786464328637024273019544807237806002127532897111832832196049537693363169910158206003030294970795057867105049 660 4333305535099406514900553604684723906183659671252365982084622454703415023482106716238044020291810179452349281560057584459023050502641915122626814406324698925555146316133716922475839 661 8160496175893689555940325923988822167515906461391268959725934248787670756687593781497612702292780506697131628182289884198772529350449673193208794041770121632904040692876169963016169 662 15367875008436917000259389219650258200799719819498526993213649368330943353321953004855418847884510187406963143510805196143588299353959804575972552301532248909093514000125793875052569 663 28940836094329257963805273110439115996412550867617512894847624901161318783134061332052288761040315419783687219831902779894617338166704228510626769463785568033362984968847793764935601 664 54501483996909571524331255244520894220873535167266670733848846476863620702839250506006340058489871486102325270957522547584168385177706083709071760303254431497885391007188416658375129 665 102637385740470029529435689893914366679418052644521613599551432540440138572500751908173616349415667420537757980922462823362123501546177874866253061704017671147690784352904457338903629 666 193287084664252086461891281544535812929987952037513055261735619038008350655108422969590051314537584007133601987040403462785724994894098318468715349730819797955128633636190291674250759 667 363998915487524028479204110573759931625892370897420325496769873588142485360260533710966877635598928146150409315241486417483045920430726700978694388900345219724974279965005165561412549 668 685484033794826458031057064146291889459759359879104152197058146742293276507574897762684596597001735640140407334329972471320445463882004749512107791174651552292316103992440537468006465 669 1290905935690163030977256890913981106474184200291292475821266225432020630392605355845408801838064043727859851346576802627367171495575301560116698831206579809622224410939352035384198273 670 2431038583896295574419973657284654373810405830460808395177278432260024604343048458380476711035786624100746512002266202155594264373235953454209963299308378708446952644180083572748964417 671 4578140384204557005445600441374151488440253809491112293430637058984472645948380822729946935791913747607763578011374060208979202258229888146348748960859135492131338805440691019488330945 672 8621570022098318040394683943145318926558710829224896991129469989830668671831349001007550167627167222930359939379305551045778037670492421209208824493648400342767857684587561999528087551 673 16236170892094507193206457868571814005823795309589006003361593559764893276007808740200698019695929902726589473405192643566398230333651559620372127793847842800676057441155248089681574721 674 30576013946603514782489459019461957688158981578474531207277712815408038567737981666473263032312733453637599651451561654349382563140034520870022965716457177534399982164424232646062759361 675 57580856661104601447116227615268587735171335696318738100022134991728048557182471772030981444391957702801566130245167707014943769029172436391742703665504177461528283451427650182011788161 676 108436471137696384457761228005073526867272569604116060008360274297747176426811230356982545728235874534488351616469853495767523397915121049944997872708598462647240841936154001897795878849 677 204207942615400689840178688565230567369867971359273438327892245674817488155908143534679938057009328370723746932192469949652469922747487145617926845390759260101077307308573570816023913541 678 384565113468710683334339145336462825654647062928593761640190774219935858431632018589966030242253964158924674856953860163217921422498163593204318259687471234943570357419424207452212765191 679 724214369936308844296905830502573549938799958009827466869187716368820533003795882587186232439578391313300739884409789661303475949049909704288962715735875957619016807951155197701981586381 680 1363843040497012000482068664794071882095416226205491988745608875569593007460964803296783765022685600674635947159780805562926446923181509056664462989857200737849377031163879327686002355801 681 2568393995379735833495731101193265298191458648899070595574519337535419710625489617651633420033291409983096757216867071841332790819561948449830672937962708727865800661906878301758424742065 682 4836808576666366671768866053261142988510453924683710374501614458018951621365974178590889509680800037759234372185819057279128165191544043658370490057852497398176687551132763463782597535897 683 9108694869010712666709232504414590893081481694869506664050739613272849014024592463536526896934101475571343141589922864181472957460839247275950270441720811586567311694735252083476793454953 684 17153526111617518328158992493160497511940010536647952156003294568027992820473225180488647359231300132675009478267980009203556884446076838736526933711657342492840160130987617979001836502335 685 32303580512177321499650753487235424809627988578894747801384559101285620159028316636970913420856807455314047802100808196942564350994840569064013904159336159467600583007598632500333649879449 686 60834216074092183332792113436878390904968476086196846400365688403069993904266618841935343766669717691336538036927663055765389567273738750285030925432604102217318941722547387724836452630569 687 114563208990231369155542225868427761131107502971925342647302667227637504276426778944340541934011126717137704086700555068813855594983951361703151543687465918366150309004736126823866134931409 688 215745836819107679649434852781287483464562496478795382341005469686748262146170347140198919583834850520891956262407083466543893440237768272512773036549342710957342682171134512944561280488809 689 406293316283991035309260953080668562798326453579164367034055089850713387665418836382957071346141202252005236709868129778862146069044222114828442476117091548515572355775029042014595681427901 690 765132997655244945947379391680026773489336940537187190621344356066883527833254264672460963209800089726057387293802623173042720320544839930265384077627168120588783705665848437007525899599239 691 1440901143674482846728825309973532189978364917480875436243341894428912688017003608298022152307117551524755746315850728431497225857537042929024720208548464196210530110894200731065712543816789 692 2713510085442595138479358281647087248599483305104097033592444142805620361385420277549298564512882567306572622495228009781132130092379921884928168255154600657906078545501476596208529270401329 693 5110091706237206286815389083600027291400949120222528645150180013465381702754926639762539831792106560288499036552342407697990328899268258586533941980897981812263622035665420293351802114756449 694 9623342616725538182661691113820004940669807829765523938573255316916084892325185953899364440475765566593879555947355639304800259100685841215923772046111123238453442041951917015618974147145905 695 18122712554424577508737884397360624897159268232035837862937877011549116116649282214836764025878072155987649574016974162042377223629326224686145218413085001784244889028347166199237492176521233 696 34128755819155434269965497566454212187851143569647112044010414590307290385097811477749944710351709298651845042696049490394802715864123203444506380486700243296657501540571779373351085165008127 697 64271392611100161109701103879587782068481685446566905457079282789432252735441786008699314443984771014215300586717493689658838397401023606048181144671639749473713376101034806285350824333030385 698 121036111895168504784250787873622596802760955957792850657450649694739362426759139015422847788898211475160175722825530573702828267095890616808222573636638135980805586676240248580206573706949201 699 227935630263123139489993582603205211015583245376277182082904968769111936771622832762809506528636998377421091370308692276494046344889677809771131545161952007296967911304242083422527001234363041 700 429249178034122662145173087525509177177517762118248212378507438832041726202272287049844849445993618009460763148530791868208138501621389011385896425543845134263899486593741751462197992262829521 701 808363556984359033259153064315470554876492505329238038531931925495017987750998233359026573497161889577605485785686458917669048795143857840568925308527374783718728859134687110376931306372164021 702 1522313084565673178568869418438219757803872783334989378193715700001478760416210706178404462816705946425432215440633979946415223511349791672485994708198170311786688467607876387556512049243275399 703 2866825337952109508678938365008782104070705340200959960529609383402911048714344920334662544499600240914759380022334392435083628885908825717403725413794704101085479137964307084237961775405682781 704 5398815527273141243162140352684776382913005145607158407550859478962337586312203314159128923730824696549836753026876930890881993349134186432073410310902142323557828039996370250211076122049588681 705 10167068328741160301523928112921739622486558012354097572427609049029703656991484886981377655098299155458173071127000970321841756039915272651146159315878546385884825018109499080920283260807881361 706 19146658721547725198674723184738047312397648776167967280169861685901413064683245594294547012648268149770595933831159814676553552991164218632540364440246188338596091804543365692548901901134264201 707 36057054830948463073470860596915125664064044490995193842484223897294886596285068009591311673160286296267932922566738128377945707754772711760677664772623410837337535533005665720361711010154141625 708 67902772070558380308152713882250906877790551084923457142102944727785429855557656884691702720138078057131779300529441451832139381249077563759033873425855583784290801257690593659804010518740193087 709 127874738424522587638660085424141043093825797218833557429633779881049095587205252061399810137314106962078644475027463434317598404685795580371324651643701587022551425573352753903423830568786891593 710 240814155718835995917434454975123383325591483558566078121963201143001121446739737662995993888162440309790779560827801858882395290640894801872430394966548223596891029150482879895218170738007609145 711 453502062323317701739043391693692411648874227577150319256014287963229120421104469024384271406126643475498540325120285058733525231339376439130926220368482616902474699709988527486258820934554571249 712 854036673706286202529819785378292619282018014948478218107229989817769880714322047623880466478580982508231810738938253675387712600160371673373037475631964600468870420158509089224343121749935123449 713 1608324858102404107516805003588998550472518972218104715772738314077263788313813849487968839190046095198467995799384362575489092145577360930988684869184841444206496773334642656849439933472544002349 714 3028803011426321420064442550211965921635176901083465773828312013120214815308774851737829760825602054529910481949243239734175126863032208264993754308508135298152181496780270399551836216326254414599 715 5703852449839493435932676275897826119712996632268632948842331403835476483311275480211067344012193335402318049251858339184903061549468422506613972478726875736133132360832927793216659921745280502501 716 10741514930751187464304700223383390799453836292941531337294597432887495847227081760036362139100295824163429797414303910111221467926898986936838522911683334462058206351396361411356020372359459471649 717 20228458576413120225288804267703888771992510783563256557630749174102681053446623893849347616649556326785894513675851597930401035884816606966061897092471222340081146562185693171749613322153603267649 718 38094304110327718438073818313608073062322001637638781901823251709868604410979942136346638021397601445683084846491872724385211600078638863743519461922204726392218169997860610119024689899112053654049 719 71739327055905198143535556530381212831846168445328736971762617707574042979656148418705585360334044877504816724884643331877562038576790671888040100096578023632338473775495322095795147299044142481249 720 135099752223557730835270203059178739345901520527203673819668884620597347807998520728726865793469305138734907833214813225119493080917676707027846009544210431090562864326105059004708810970923978372095 721 254420327035452580177863681947488523212608365100792917913590905779255180404854153417592074652750211964545274120852876969201446287531023862688628945743781068993142448310250322979922241118874318303393 722 479125251848830107369454455582952659680685544927400854049214910643192494550042140807521816211301607099682189011768354652653311971219313498381972620214303027768180809847525621027701275965800889543137 723 902290354053417898088050078806393062008719597363087400852414067040750461331571021236199703996457567634784102844228815454466601778166165876242968213676667825092006426261515714989102785455531275045825 724 1699196358105353118327102862865631771416068859473156109663126150376221441114809687771334875293644646960241657085180216969563291079257389272453375689082384329311554074969901395905639966212086318783201 725 3199932538819495973127200876143287276972180846337233608658677149218822229593278482503921604360684728520518315228815450820765158035256215802739099459172925820074320895063087995897657457781368823303461 726 6026124175791644516733944591450776246865046483000085055309841371499731446184847178901385925209338338250680990049139960928246916576368060587128787036402499933252919757831780404840179244295912988372231 727 11348418174921081398906843953683135697581330241246161320434843827492333083674464229605320292648823674266542876195596089520388655497828518040182257778120174879962620344278759890604878177779098515961581 728 21371380893584157109007042205336437930825906832693548693214074431546357739235828557545762993516033820363199735714502902784497419410544017826260551749101317137509408645882013972259252060612935371374649 729 40246659425011025879447928763748005380828395543803872567954310629381023057573608760785055940441235914440700260102874187084334858440739422983857320333714533441487715568085740867696326974257229380228721 730 75792650130488412930968558638075067979128498254406434028254393110700623097075470244333603547454747018800605546833297689496702691890223803634689817438165599572138343421015207139502978999163807432633721 731 142732984448213032801596428969391870741499084389149931554547780627620605531374524613368356848851502089620367428797130907957676708662967701897861160262699125097845168221429941465223256967517157711826441 732 268795256722375547322113114622868246334700554778807625523535714971756276341584967946427459037614695168958330095252209597802823022906646428302486592005560400369018015512134143554076936823772031380101951 733 506196169832503861825118988788746752505330626133474314981078124907912170288372743007368712380846146371456803595271009479557039862490033338992634338291038341342979834076783019054240247704097290533416185 734 953270401708569829000349162255333932179830368012034433519461702988608652200834097050713075874325854734395406406050773487729907427509131849843814587663748932940493645663276570345347093520293057677749577 735 1795202162581173858018209135998265733782232135059059871550368930385197081265090862373544000594183451345630301978537825783550744329678555515402106860784881200178198320052608467279384556016515729870460433 736 3380731006396410063364193972695822794060594599594226314019896692625853574564508145764684891038118645530820474646314687440682837933921399430643181218482529749732844647083372258767825577097160951749901705 737 6366604483796282064885758145115300966193287174019987308547269735935815201977220880249883220849859402813344656530922086593717706530692473706579250413216637823825498431363906171892720537514294998451425949 738 11989611884649931953443391427275976673710613650551833612655918937027562339719281242431456475975641208052734035966554363826124156359311527163475718741856759365334055210086380449231037516444167447216121479 739 22578879135715228110711203518830032235566897191213072673253992592985819545325267033768855512583476853008134062716278190156345537726094823966256442646677059206130102962922990776825621093551846069610159989 740 42520624347976678334386337927918866935749160480320060036926709028189853580321186439841336099852912658059402927881531502233319494220341668751552486159448104944844302931404041189437820168590953737157148689 741 80074988845741710400062497046444354017159363896510727317363993601513197092778447450526846418223771476402795208448971455368824056902519094157220716742716031590401114888693946328619373739004101300684954401 742 150797499730287266733717671775353928895992748044575706331653344423780617356166961286318611285785942792709721578482413424990895538677574640331926113877481317282884077561743452572221131980076773556216958609 743 283982380175070951625434318841271205410757555962067732746542120709441925234872580968024192840470462572127319741562640208923260471167218700043480040684465753658925543134678050417872909464779507216453100209 744 534796613963361378982889622072158323024091931192261153759232175169939773718813909110942131131749612646291105393659278401359954023241559279317922914817434148270924935553596499731325614258899489740902001919 745 1007130858366484629407717771807308944412252438615095260117864924876485659822310712375970445576376876829471538994271771988409614595768530045098997299962649145858291368207307907860601209274168918077099866449 746 1896632363389462516349696887449648047725935309917489125637928571578134779039385716290728534416159123364196890499527132568314900571952363570635105652599314333480624809568631964253401491238920587289986972785 747 3571744716164092209632020928395032591677044487642337565929914447910221520459215957459346692678970132619377133050538409742016834123452096954763579794186382063985882578902470969690980092256691728768224982753 748 6726322171708329782746890890882876701428566611405115372698397998825339807804853714268963610962785282887209348196433952491178042843247331149772125620881313937936798149097329291118435497563901216659760723697 749 12667033495665007759153436856462707962219706916387776170624873768020241993406952191284067152502541803053963805347111988388559438111178762440951885452812225332990671970222143633192092676074782961054170543765 750 23854601888560407638474327791382956358639000886737622974773249861457452440888096866927135544984079465095275638099339711201659601054062024071023699220516586522535686139583267950394308547860127575695043356551 751 44923069908708374873656979579673925566238383592255362958388507504635120983519733013648784466712217560291629034193896929255099015559987851045876184435797193523968414028236579880142415322516582894887212633981 752 84599282748478027844399614190007433996848613519143539910555114685027933705160419828669604082482653978708700692786244171594479263445023871752860314935820937253445687708236849785156271951758702919527962275241 753 159317665869703488332937467526644147182517138303119186641643347820315409315170348186260627635718707524262359822230158847948619275327005178160939958424065628695003661697181511957766653000646295134504628085841 754 300027586919785290930314952231245755142023429384867936314735346103415674451331645704222084577395116725304001381962527671611297717274900162589748271563388120661962777603016065940267556146706925563560675807849 755 565013003558114774342834685736188305528988563912648402850549066251936686014294049865873965217324616323471415293073487909207835670552855039478401030138555293611844854897087739612938587873768378936785435446361 756 1064034469187373206576829740104411716284139361527523702759094367356060582502436730571377497046208876991454848155858521671107132911039796400936073390626032786698288567877285587415986653650363719659491488981311 757 2003793442786498732338517231408482490140819879609015688655467012846700418578072354499064570394164663585783923960338451928280406310749532909412302335816220892413654174366334055141803178719726616374814266046121 758 3773550836582068515855559141953684119913454096130936543938202444737797952230964432454277489599374566101751828969002830332258053334290079334255585069720131464690746713046541936153229323389919345400147238195801 759 7106364165194269938183425846971520876725378471795256401888577545089079964874435921686371437679677606277158014996310764169242130509357363521492613554737552316752571532584233252383690187487071134807677752861745 760 13382729910192095618611497274701910897534803245150083934390792303777702232171615389345217029502101096632677200788437080191679887394883917126618173320761382166943416132977307091481770755373312437305345310638617 761 25202403885567559598412169754931186668030316331157768866113944939095219985352651367413553030129109055605916120558230604950353344638241096490842600890409254054102099985097130747744506791319665814228493078760973 762 47461255354749494938724134787149820072063132264625030057676050219853099716051594756400354416516097661031719241351642827715253009566022923563796670499812099110075180189338878972621393878850242115366849114411015 763 89379202479121351578075668521800754394440176216597202716131162563077303946219333002391218424227610853445718748725618446694270318774215221368494473196000156183182521126951008128078132289640372156308218018476549 764 168319227464436231795640044491612151155343049585734829172423372480714245914920758593863971462695241060438873296427618195382314429864005795028259304352245339197550645901780091687542113527696521388401227769425409 765 316979359273682542292240520280792001392341871152964746877953737898962167330372722330723880304065957533889550206274672994550511215447601119324774875617705466377967031070189802444504375732133489036999442670435329 766 596936640686422061006268198326423540346157912888764039958070378223511596922211757315965871577375798053199945372221321859391995629013603962794482722775353806814673278303162650485001508637000958882847244493987329 767 1124153174548912691733500296833478627216219877579435788666902600946412214397672976486544587351848509839942368382297588668303838583533403174952214705441492669463298296212744673772504736307621099349189283837913601 768 2117009199494332175249573391410505565715622534990302201959218926986522920618958881724707092271757895634025018508495583270934389539084398830731237134990797125670306730360926210261474601914811696501128980753285119 769 3986759146538913238485942362359587583514999147025731948289722271574694653354295579264077460042352920000618009172861548597798420537215001292774450134473103729128694690045243245275943109063870722381763723986195969 770 7507878801994897624183043728649203315400657601331269231995960439832179217962766472460571130939269165993895791229601369401878133073398806141927609822063041864699005963851886977350419580191170988077929790400946689 771 14138863681890633668645791580926351551501341248037975130953733861116297409411482152619934399027852693415281241921034768079522786104218005477591029074193081582146632402167638456175340518840473547427164534484354049 772 26626357655369864014830850766512169388916400653805842724531732898563281986949830109582745494929384165203877692449695680681829890670382808568072111460278531632181341490212950215290673073702705855038797745786868225 773 50142850086299976370896055047036806273617776115210516833811930544099930347059415432202621392667101048979647716264697783490094840846130222649633963356016961682485367815916792683830901679883409416424526813905079813 774 94429191079016458440069798760764942945921176471359871973003635472036994308029198587601794957521254153592084432692168053055527230156914841544450263578078513032383652982104025087371391743553889084586655160591052807 775 177829383700582034870259452426591066844556036887082937430305072335984324833487159809546525113206322895196995292097994915905096614704247072097819757646504046064497988726549519465317887435789306915399214464366408205 776 334888918839377700027410365419978633901510048879421193830698637389568234066114121786313752559296209569557323891583521665053025790273456939382385066966684970829401718612615648995635513414088837724022029650165055001 777 630663986049906305693804820887859280576688637699268677343287542843126201567740065506081948527761503502122173640188686736821914585310366267106216940087005959976587386646973036016865021199612737285393628343240727601 778 1187668629582582522660648382448157117995058123821922163743482957496615824428311130257341399765118189071488929540297673587345469379598854897481238064922256528220385379152325436881358912113161361592977000804458163801 779 2236621727093432104812053222421821156371891670816335100374770574593257590587623278771681831007860970884773337931475708852069979139730010334523209566044372992058488820156359616271805942419098354433205218101639301801 780 4212013877864716598323657338751225122000592444329864197861934639986583525816301436511872406746830550132744769711447595925385292280208441366395229880373816405020365315841724218700347501710171984120198662435136839999 781 7932079301751259831462753399089084043042720827787968945492777077530014908333861789260663833488275004021571886931826143436569629594574215926123509384460766914446425183184766658874741864027955599707752480034309978201 782 14937719550242084751565307521822428158833574429056821730129677706763345647598357569295477522480323210608456750474858435064548455808801156257416969955714206879769077311688202894711389199070774562568739733032303556201 783 28130765827368910763503123099636401362253721248169067810115677041376585847907832943582354193958171546576057815509310209691227887443714968986977680721670906663073971251718727951676925595114839139236919092798931512401 784 52975956830133539840042788136877317529758717278527387583225295891063272339068730459878686125665739340454057884695966675265661285987568772202390180376175323870251350242277062107691598217504642931200404750199042585001 785 99764507631631078588250314818674005971888141339211381871101493076746635217092481325505309268845678551527399567900513867532621966554450672006513110557647387922520458673027035394254307374008040248593617393629450791805 786 187876870537624354111898780177921068979691433467176690049079366638419824143333540509001163277461637645144400131648823044117489966199961353527174432226747058421168432295526261689459478521670341281891928489625418467207 787 353810381276515798552129698711286365684758438904027705583392154940842971899804227668672035343450903873093458649279755361542452650376894610465638433926526469997245135150860884248370920509227089038354129993220539800213 788 666296950448535860328818458745122356803843009740774097276682633505696117751391147019474839821465787863643258418015748738766997981675160439214738476365425333548111405109972515488099379027295274360803161533875520131825 789 1254772753064173551741054464316126479910422306172662487197030352270642276672552666062774661585558268592954458882148874336693901278818898303011674272700170926018794080987109634712492487214696101998442432660151886606049 790 2362992447695218486145651087131782265406827046945429598235083014278854555249989099934417390759090919423308176513192687613588219910516464034212712504661222400062798594870442260744167957898880766430898035283243914213489 791 4449995661946819342655754928726396398826159368295717198243108788357616097430403600176337764232104242107854952330988243006474081855187456033377589255426598071205780783822859033503671266128428890546605830980866442284369 792 8380247431878231442319149240208141135262493292250555675368512633471966075204532285524332621054768314114667387495065798333980748375821084199351076075226890260838239729639522560200060169760073944298395330464917223435519 793 15781711344135906962532791261637323922602059003923590861767052154873382886806086504678387597810055956375141716803379854551969953438668742130738313631649456324577501784209960973672292501974784428913538467855303946407601 794 29720174132592002681912292053387517242187116405242630846416726238711177338018458824250700712270461163428017774260477709169319102301374848094668017194263996130665526811555675193407699408547471928190995231924179639734929 795 55969136122857741943274336396827596433471001022767064983560316801135287842209492114695341304608298756602373654376718917448155666060535666423922283651905718387224250514357575500039555388511878425518636825942023337648929 796 105401273369517063687382814023334182334696510355888125168869499039834198044808166128972424471511479948412345580604654036496951388321212884815302101297619463032099738055939875193815936202665779836374960025205557704942609 797 198492047537224483832783084494978478797694193495570856185245081601082080036637671287072521465145527510703211338550164719332415361745971057265279639700211743613728777436423564300735423331939840674699735220462147405298549 798 373800919818055385182819735706890450885446762275545086322324571525889360374867701850312600355725711422770806630988635527894871564990425714468433728212351464839140791034066729214326321829690186435870788835678604141217415 799 703943202715062671964347678568643191209121350744528501813582742729229748960504572556802186884720556475060719430259695492003074878816770474878269735667824393741528030229232069015509537344260213444273125675364152949372573 800 1325668307317001862724058976397018706793487815848765504506461578094900099574608619708464391872494976600344709326026430858279157527813844465003362921226101346839273086241304662224347663320044141965699972930768438863182217 801 2496503204017827340016626661144196645351053612008521823658744474911267090901810399273679276106575292060467101145220272561012567945045798826800043923508869486001570946885087149561103009623268602684168662637067785654128145 802 4701423586330722776055069967321770515441415347381790060115868285660204219775153622102185933754371009047940125193944869719857256554920868423884830668914934947807784076953267045714551108785323303855312814858416834202601801 803 8853737380562559265577283547724738607909631363708060803772332509869711798837209511790819188262436122761041848464462633103257185341606856476098073521105378709551015349274824197301184997243206075513583787265938607528067321 804 16673389275513048572408691474019081284286466788202609690239824105806853460128277580318346603111156843994733064699394510750403092490570597716908041299087460096458115429125250985785677241627581910574492112016827513298606911 805 31399385139107156091333612673812768346195079295452216873280307798153136470067842493776566609362044291263837430176995855276250944804330276978687626491390541892979212715997124716138168693959335750661857403847482301820221961 806 59131432177495659365358031001734162108481539182736155603749588224578638857906672808714239058383432975007085367389577596288755911246382800768778528056989446160794556624465379795378479031992178437921077455351597471195369849 807 111356520386347700518622548729968979831431301282717252910926184352748136367164848772497785525364699223978757585536485725698809877327969663516587438699657891911975116041909312648888958856036978870815697943623429059639664241 808 209706989597901005282145600331810252962484755185400174274423571971417053356430432143516118607958897211483371599337991054910962640527646482504863561026019961352655985462222243948890098826372868894459541127573397738425795641 809 394920938025338472685051101263307081964306208158103189972139828241090111591441518638186363197957916857738318917741655721424376281415758626052009112974970381221946755415468810123510028166733780043283681818379079057782444781 810 743716495047975681759843668653007708520508724513504555887958864991680803702875629869137939780302901976943696039828714243046653765713427295863551014266247138754393200828068621800529396187176470495818140941080021025223052551 811 1400569510880067200880304887976359861170249449956989017441698861332357466160005756614623968053200982295137058775055269148792046653738419267168232598909905927080176501123203608726440003004327919866455984375304329409875587365 812 2637557413164934660088722709494515924786117836531279684665294942183797298443588488492966604114055999117323687746427144442475229464067282008072068848477485516497197326787053971950480567328574060429201650318713398171667216097 813 4967057367520415010131776767055380323478697463974476273692668924777508626541480961471398756537558903035659389879714792500827343524407240714650998013602589002201057798691572768652069895860439361940299916325903429926122505153 814 9353979848588054080175596931915956735991267266818146341715481765044254083256509317809940905287160869567325513523284264613716897126510610659702841362281257203310878072014430161006009834213784032688492010142622099475105916385 815 17615447645105495269516557627789205136905823292767386761627185628346236670698708894519792294211673852038501953884652756462764863003010125353730589809004990510334916497788191888534470904219948904428631420221463235957548172449 816 33173472763498831819032349148278698259991656410134300044258932399019439212780281905679474592097248641463673486259023688870992286464256839468988265434456416305263873194158045181416591198618418439620169012633397834120568222719 817 62472400211547861518767557765544724531581326597163029736628973775003641294833392590987639944019586266987836655800248358005826160654117534189000625770867767504613528235865186027658661265584016678248390709004673201307677600609 818 117648243101219827677360284706473204340991376102908386610537904642636062635027411747525448979078110727021678219587494275452472863723487868956771324363007842521322138201134280489963663306775728693045383235676252940934777407009 819 221555583872783962204501152316169875533478915136154956811337514679961125730083285820902414904119458617944364802008134814178339276718361757308787964015055759638223578056931273426567376840984328682654082367393165112845465486401 820 417234252303944987950144786308677297529137450953593286441136139868274032202025663170575186125102730401379051209770248380044865724557213874569817589774382795459088201190300593237071821707742543589139393904486025853250940544289 821 785737006725997807531741431948586403675197412379685359555381600566855422649189471424311215360222637371869257400907102138810511739188924195555389238488857748817983572490073287999844931922468199203467081203926719274218292815589 822 1479702685792398723844980097514362056547223827975178959681764185982723001921492439572326625424503350851226514976472731250480363443533870162201765490870436378932003961702574249125789132512386783490057550002477489979941798652679 823 2786581285593905653854007183381322428944046230341704175879081536455177519867763448240589992834870066515397510169570722308061607320274882120678988958785724840325977175238745123299309599676806126272272724242607147279321720091949 824 5247699646543463210976372346836778311162126006514006824746025948193068850910387736586900604840579326521927968954712669263219008950836528595697173313904346003896829332564761980235448108978419323872282666986104217273887286618105 825 9882486372351820408256956273372371902799456026256982033421117131329550763146807432653553252335072650859042200291892976580526625729276991199563499412274982176513705840805854047423319951382337889248940628530629547954118157634033 826 18610732983555590189400574469156248295777654678708186634172607201393664713197261585629059260074802757375724936991741997263477093704733347882586037937346631650850532737821862112084021860627481923680086488557891683213050670181177 827 35047797602252380738642930175232358882136059113845700708537067631388738845200727763537776484660821450420866101431445634164803972261587879636323934131441248292655041124728649013916310388152658479583524958314755105740436035872585 828 66002135319109348893422826081216434962931249594983172024997736375849845652587421070166699609076406118662163697500222554963965093326159865193491655836181483283590131860682382030359790709464091490112562018146773406902170430213951 829 124295452630725677018746914652140635732482293407280034576382502391768731123221830115400188001306523650795868967260590493709553776070921555316267954003339999399712582231473985223547994800648150458752831426563945526535888007283641 830 234073632163291176431956289104373305970527800768560111910668796469071429571060433102080170102783481326395581502892107703521273309634125656829106082496034380450294582113901024332484797807510044462880064263052736174437426985917321 831 440808284731822992893368385543806487252299748205960832586413495666685080478873150465555774937752429788898755332092624389096119057588061609092603588529650479775401804592964178488224871845147462967648896177520318530402870789106321 832 830131707242696814498851485206304505036105032862938450389925463271986347980542106989665056166258019434331503398314099507126107264357680806795145346733765094616344059674292921060701144774617090899810828926969018532537920176648649 833 1563306941449427311949500248425408499028483625649756257438392521423661743501110099602534489599024048081759545503059199538489088314324629762839631315926608470958162896751949727074599018518458657298980058775959245357011935528741981 834 2944025112956512618754929493627752161554933914079935617749017774439635870408363960044435302804511454980589516769097440644523034169833576280240218379682718426400490760901633865732461838145085105170567016716937373067854265473130631 835 5544198414217168561664693323698898346901294520030031046253080458332897612797828884000110453404762470959183739499671256375713075496469822802138492548376708091300104939806939668023502075475798271874126736334333219313369564981710261 836 10440853891133982313974606165414557025268517344416700539244002721801496494208971900171189527036803563666965549838049371676755186187397648042920884002190149603499700852541852003403039205068811662275835744576678537740370815371125201 837 19662252652514393991844877745960311527717124371313485010294568012725705372935732736828604716678843518254166848211563168728354276903667996081344080899442419497542115390328082343172900992433536605719698727476939356946068661178059425 838 37028023129372630174289606480276110562413386524190395956102276445876073606849787381441805510325896959779146108815322037886856484443044413443804044513765387147784249046826558153257305092604772987741248166328929241710651371475283537 839 69731302974281662423018854221722125300745388845870676934144909864296537216383956942397274904641795057678872729595508394023155988860746304089967283584091945913725679468601798302124285527437834422440342357999942982642606147533047793 840 131318234233085500341463251289674206069243122565761227393532676586366915077580620076838764205278576628419967496960771715939408860898386538855897800451113194071251639818491351133934028742069157406302998260048156899726327430575805695 841 247298959098120204616641983572218196434850504962719084754830428187463734779541125237335259809888308600465187633745115944901020424918447604428092325446222797026803982871705937929085481149476489759928451767277289943285282795391071249 842 465714266782345603563568817817930326839535278527227900028315723071277555307419756901184499713455733728089007120905154924022087482216956864736417373095750904662023435815297563175228199519154717970693341824177379710418799083797148849 843 877034739958460340770403300421268744081960908377388493154721461263528668774075671776313993122938517054873888872391228940998816272451492898666570738063413454526020488927270092387114689845533426571623886043173840294362364085821790049 844 1651634897097729986869058498879369348124844425587226028397255379244340336722233217049275241946919340954169178394406763131838177051624537602597010953472408404372373867964163146323238113728795957286108335536676723865150167248052768049 845 3110364628703570635478209349401112409411947994888800278941590315180243380505689150887270230387923323709177294524487491225820692370313048431572193589626682366515970135759945388680732455500891434182051016911257076913490285782486972501 846 5857449573443986362064597982947462632023438102417923615767052450571926206529876671376708705361348606845844181278445522277778752751687588193144100328812032333049583945594970252637227977444899046250548128548007730840136333404767608199 847 11030769572421401721618700313831282806802656152744110516232303883188761037224454954188383671105674054835975535948825850652414350963859710261243458236878785653801925002431051316853085037000965146319638025214937992202720351437331989949 848 20773183931708228365260162844637958452280925767260671946183480566921742292208178321725323855678926809290292301273774398346853156865033391589890192370726495303213832462822860012107168893830018157466721620167705683527134773786817548649 849 39120132809179457097552611991938446952394123591724280328727171836618332579745965881128411220586953453727120134631126499371028775899269200873252933572571587252208937678644663823954976250047977826932850455305231759618331577163351351249 850 73671171258049502911017863783954038434089195619258186127968418422120518735202786677531557222344979600990054858607684779422254344109536842485958490919362218175758308953733600016871725702822968742787707212324626089274832750009781525545 851 138737807997914603733384740951414264013543463028569325303344322258277428437851509163196967264355185311997598649182966005514771875086011557017200974770727054051933420152037204917149727906257030827256369184464493793782883118992514807193 852 261271526424430390385596679258113425045505051854068353189991089200749261007783985089393875891860371121169090407746725832002493800995991281705059133396508569129312574244807277453230513715957030408124010447047119334000461868515133242687 853 492027454557865725762291733140782215993250908326359473003847521150843798468376068489525487743468562678593571748894728717963695639225775490491581340288442933305999408566399886199099774681254989647634215678973765293149374540893963378025 854 926587827429080765694738405142325496533994495236531057296424179195372674069468383538519476901442145259023195529800978835532186883518045970826547005802469187410794774238333304762396765756244041798869452067504772750589220701248041602201 855 1744953445151241982664993694708681363152204722826270022665638693383122643248277159603104250578781284769793401477017714611590893854716287457554429963338785525722281868247844073315005056356890123939096340165665525082247107479639871504561 856 3286102445564704260774235771298488236711411715214659580852557160671810948356054087557346123851197178516581660514277181991574498303370088643560416468055479161516455205145347336812582382604089154966467649174726688666203281471304494920281 857 6188399646278462344510662925032163887345356789749751780628476465200400803134391714099101463183028800102822738862243878324658780879834206280727915644088668238826218681953117323635853465682521279943943646639823632458188522324571238162381 858 11654015909865623627882339063040876767749716814700852968439248977299863270339815276308545826770980845969627424634445025045392664282212852862177727740996959180169751121018242152326737895718489611000742872368746853664078757435869682811399 859 21946883619430951450137493048937884758424695547255003295289497117359824991009069854029578187482545964099802029958182821137684650436615389273193942810677422918823912102126217581327782034605746128051381056281457927120128448010137245796421 860 41330448175988499700639737113600732287078976144093997602544141027148777369591053772391467350708971503919040452492131191887719700047316249602105572700479743973614055241995080320787950722253956050023438884299089576826351901762242790185921 861 77833644905998832862395996379313169463887333580584946066048806426337055485718276529271346704294329935574710985432725734403881297342608609374644742428187315149917481941947310041265741735656623914053038810414391301402544348061516462035841 862 146576592965005445296544902679860499389795365296885048151693217082945120313523823717901836606073799449460358153655240894150019531228918894831394070036252772983698981725133732772072358922552294423184657976723862026554914932945194942667201 863 276033553756558105681835790158671409131436653754118142147136412676490914889502408597285683021788666007084284196903835616533912514773246290219160600234600295845884679890184098563127095519350130904311773855350053978239860873343221757873985 864 519827356184119932091278933282507925513773633228427130672133080095562043067326492762820755495383220931938591758525750615837848392955474654754111042588842705034291286697134004115925364865207259163521528470505938955903543608102038706966527 865 978940699635693816231415885386752271211814009715921269434467375254186356386479947834888154476831044820138904642025421669037942036252932199577204882587403345040178375012404065171602610320512352355047560228695156685274511860689729079357633 866 1843544557635378466438679515128478935782932328414766644339381278682847379171114396383625082895782401273047427765677523061155841177867963430007225853018911803754135841382908590581461687891965412932012481720860620344570286927018668024829505 867 3471769574246744875146665221276550042250161259816348138441424929626141573200899421860717839283711533582748850209477290068415524590620697679726308308393505376690791201257497025660044399674482860931708686298687907937433288336208462626360449 868 6538048633945378984226203764915617765627244577421345040740270250982246436936317850244766149129919534600789490178802149797913243682923821673845689486354062934673512024459759586965906967232817754477978482863399569944941769858675676679640129 869 12312476109279076209951685453424891089358378542139953962283410754449859702627485123561176470290861293344786081037456633980684703094709940328402317487765040755124326155415435264263090300254571121533225682641137315956316313374490497703221189 870 23186898175470884719531818069358785561806902698076492516370019838486908735549336844215397387123443717981232944549388175239131370509869490912404336252944117525202586847503196402298900744733324797519877773295390257497987146635703575954693639 871 43665647935306706322417692993847365523259754749039373013495744494862309069142924843498432762932153678236509938209446726024989000700255987164371425682437814787937080387252979688606480724003231121530778143377754430992108231278059544939085901 872 82231301279755301360980735060270109897802119306860816394448020409155182371055165239659054930192666690580569603765616394974302793397138542399297460601107530626246714213373873916474334336549461934130151395878993666453920172810720832650280409 873 154858274865866589628655727811985534306599910718695290845856925245972013441438594200689295401409205845542309077383105780421194624019050139130629850537900440759837195579085725684676899138307771220236054512329876100955390094240298774567641009 874 291629646147120405821634288482036904200110308930532018807887299234026553914558536004501004011366608638995835482870100442678933085531604219278300755586624862944099250871800340427793524643339217951883636142240877139943089331590292230408479769 875 549197972052578118414156626278781128365965191007051006545317969545529150060645883444132389718777191135373991157678881168860288133138179397060195156155126531592917654204009723315252338097466357430260742420532111080846520683283667806610793449 876 1034251546410013708903009684639226311247217775214099759580014469939820590718555254045483311298813518632256195383488257060909729635385716310704051797198321551135163734481016683655590615491659577414979806327604103557206812050646920099298108735 877 1947706138195823521406475592151759768222091066563517259384628643556193125764143102455146945500173857561587761497654728057895842684677411523773880098876865855805771120922538599166839043034223462083230088006827974212497891986950458078234742553 878 3667927027939669164916620463739818577728784430996504753471991457029597407016464181748574355127721970122671474444308860949923598914713861311685797957279038360718114564900279620880798622128380843660118218384875189889538923958231039439984483497 879 6907453038450964107818628078327548881363948154850640760174065240837113719645249885688835997634119928812893587000260626794910526282383564323945624253922727436307867823636044286590687094108391022636705218997598501600147059347521793193719648465 880 13008139778943892384630577192579572410196076236617711526065381841817195693083766540493908219842052083994035027168033591694779409384022374073049158951121826672373999589735869466978663036665188548364772589296373658178544166660066543004626189801 881 24496974437120335469869291642159473326263682113814274539516052713300279354791068456340982206805254321858931654726769550436599647630411494921750409464002136774070589364713715289961397180444524299329846308358071220323521229902122913617266955581 882 46132788144259037605828641784654653427330399869715614319842862609427993048772405961817153833908974447226943981841717901818317339526853883106657110527448863387664800222063370065244706890312261251908212247030090595779253487880991831177362534791 883 86877428370834560403230518233981429467425321944001736392126370948352984409276026662592305903062678811770132776292472809794683323908957455113716505239216515909699142435248719487894655579401984278579418145297258785991927019832472041552990845141 884 163607877692706861755740400775047579749851532009298696017376602872061338786278017735555514165984839736037149853028733226949469194167861642891227559927866615307500663788125630023488735592715567355545544070984195758673098844928131536158526876849 885 308106928865976902850038275243263563560674859700212609742796507301325399906033752275812047889919695232899123238721659897304290095850062101960302426207412304706561196220415565399610832206209148636998248182373242702589256415883651779501521022561 886 580228048636657027144968544394787752879018431409414381932626291017867436795569134179436039586070933906074418195157814285430160305823323588150153192437942162537355213301139569686277533088194437223701576337326716622710014538623124274773134323761 887 1092687495421916314548149096862425672229639745193211809765082909530179166848384524891578753711129173239553880081358962317660285580223350905008742573284988735073451415522866114532027049576208876242916574488951323274185043331386387800808810533521 888 2057752922246422545895665799041543138951759246368135761065755939773080357926989402419790049450041963302794438591974696917549521852155640782896709246618993301715169346397298160153509494883926045180582524934338219572165486110988823349689001911551 889 3875167517478265928683081314766972547871240750661675866488885044750391022690698796031061376471176925945284710254184400190994788639884515735124679878621469888725036507653593779747936174161822939928653379872005306412976701551953855668613940914545 890 7297729054917284913421826479822465548370983313932225209509553677770192584355608105246054171328499301160808323883954213814330466282236768909219982464755981783344451286654482058720139419503943149938855807450248323179447989117068539314383366660817 891 13743108941427232675403754146098619154544604624745834264896651280805975695026111694409048311374776429742366934616314458955104902048676952744099960970843491546320753342927100543467334605037706574067306710408216455816065205572774481858721985696673 892 25881070940647289748856178642867174717508948190514659292195763033569460493151023473214375154913365446911700527265068807560319393242730527266332589987554947785031959068109608427556892644011189832872481848175856981706470339021399312390599484650065 893 48739323532223650720469174784513688829344017633486258872025097097122939437296452666480748964637776140457366057427547183603200028361373123871880504055156897701707030858947486649338793347830736451626715220971988847542794749152207365882629776010549 894 91786064951737192129467852738534975701897313012017301772138180044518177187138497143319165225783240392326957132938700263741960001295132857056408357599689848927679158048985083899335223842221753068576706207134305301831801581311495843777720672103559 895 172851839311118080360775133832191992854923900146831828991746137778246360228256476872177283485380659108277582328363676500046253858665676692029501430148489204177394450032314797460978105019597442777204354179240119263717683885940808464595288551800029 896 325515189794298980284164585852009212949129574358104214663208526672650961650816338460782524519340264658231239111378678295996628379516236247480022920820047407045491844665429875893741680248623415556212950745114053938982685349853136504787516498867529 897 613011346648730613746020568564382695617785856959924945006922178558968978010356741669545347040228574852381444102843533435827722874595688393171480622635828410067240524537567635475836909814262158020748244504284610370368495227236248866652556014131601 898 1154425117173661215799958966202605188294392626843392031561989925957261537639271601479343571306094962870759856618097041312009365085711361065865532827148897972516098946425349906080553125576874032971115540414801100027357871295189482313930451960892169 899 2174017427976071698061451401712654114014334645296235718451728588922609660341562661338529561125261221097323165027744229280138010197193829541490129443153573144878546607611677131011774596817135296256704383636305578298594934176908180306188092353587769 900 4094117242281644427530820388499459218020718803310825080692103082333244777413750866076023720505544364370418122531699805823925472678351438555977664383609857730329983473207709751000928207437297460027576765121265223371586302163246239526963328275679039 901 7710055944285808974854086739127092002998102358052273561049535249099433991754125532102659675457788858532651349169005931555903942456336081309024784355728109850746377707116874547675351159396945531719931982931542458128924917512727014508946912105423049 902 14519604385068455702500296926977427827709762576542801446748434667753580989138353919327011181354460832018771049243703474536149067542997022079186630387004610288403766209824043700292770179413990162954580427599629749456095529920834667789376228681450425 903 27343369882438319587146696490114027974448525756358743775379811662151607881008521377364880567136960313148403829354056399884107127789167010419813675742347253041842575051334955223900271017488494417987678018873941909227843812478526619817544109455248113 904 51493130026098156993970449143005352909162774848968408145418156072415257978973189033532045583329493146972921185270721382519947600269657722822512625425536257766444155833871906091857545966919592276433062810890073761885855627898426361336642486164212857 905 96972042995609096830940708910724441496298446736611401847903834569086636063460438996250573286773158786302329290505787382672182265379806398074560051527006373217106891328940069812725010115781724929067676475173922655327133585647268423925546408130655405 906 182618091344928220139704064731694158204621407560429081654400701722307648920826377794371850943136284219909774005205262708056482118525292072087048198726166384463051010716854100281100246120206856254723065749606025617768003638432329058360162320326143751 907 343907029864005337849261622348560552756821392325824833976354069358207569855130173282192339199021435634314657261092124398596570044420926181324747921034051658200040866721176987709290303040982677715256902626944334194752741134535715795650519095394809701 908 647646924348202492226730148643870477392455495715474981848696950059865504937381657728981928445123411474351277912719839471961074900806515363889055120970413420604800349549508108671072834226402356757493029643740414320505890174035213019455326200560573601 909 1219650958526646990052666095491844276941033967489371891181937399637052101797825458768264646290724796967905117284252292578766361728862882292552898666832101578718554962482607360382330847536454023380107611684574623026467912904752099936054911538247969601 910 2296850961088173943437421222305245023798633816354489386813485286208346189447703228577560191591232769510178497172763731774708306527235809511779189856035726668769340298141206487231069220808264189178512933229691474504167414266108089385595372746398841249 911 4325437782482100543426375024057826172684323264324732012166073003541163717117214140562627254582966129366839775625622725515975831082800841277458843366146126941829685466177644843712662959491896390776647411435344820428125954840998789078395967260276050401 912 8145679596581118631293930868150225398059625151558243438033838570088219943444994312355241681711025671684960010734266464942815004195285122264355239088950316951722340209629789812287845559022034282377504083366406998084514431051358475623851058650088625151 913 15339972374329837615983663061361270394091160704011361746346637309414916446870355482534711845730825956055532122904185375340304428633378139982257115856993858720435120586881740394942835752632246528955279010072277501722769822889182241004441983994450912801 914 28888289755954583744088724080382722711692708968759454692178096769615594195082441705261876327325325729649605289152586004995037208709837030743297489501293927704037931598347774177792082644417987367907835826419146171713109710142895495156229471112966460001 915 54402528548259466591355271811646799652729184272299302501911160366451548113067302412136896917758910717246758701243896839019424166094065324755589497957348503649255737562895742741504357694755900380838753398063484017444352504658326911477323108271383207105 916 102451032492642906039295214797483191983888355832303630366303660012029114981347879771726099517943121945270016348409311958781604976549764776468040499038440480083621444491577402282814458691336272169302724906485969868536620513900764334183449654768613154657 917 192936143574605675359428942882723759344341784625815505868705715887422953792922985059304342927047158676536952450975713713193555775791760149684829363265126453205627894030072869784765889224120372164627089057674470561332338120539810506197593159497325109413 918 363338021997132794118184490510875203298560872995166531682751995726104294635550253465894503844343691112647800666877323140649317698512049141669499733905215505922107887096012048591933952501998285553721124178570793117303651026352615006010153409655837018375 919 684239436856686258364175195922346231567827488756825515727494435222392317327805979003799966879767556722051922878353659646648865408237802361834661604664837015156575031582210289223226575467792842900581855714375571392903852455308621262712289861080192029549 920 1288562106372808167289728572301781586541889317937811881143344646481497132624559794888588016251342617739259933643372111620253919692997311104901441702916270950718676519636976867141236518190491872407394040459043320922632109611443484197626162976730584104889 921 2426624676308589989092221986820243588768731108483315804055993133305387583399491132645860730384557902305226593291169496161964053598989157981622391905713009444919365887853694672458348476693067100857021384503178186125635330699743766638362749752195325107569 922 4569828097960611533504881302672522850832667003547304226740878494847958374194484174944838874432964609202649298028796876856322600622944560440343165583934206463511097432138821007629979633629229729554091315797493400997142605672308676598513762840164613150969 923 8605916295501563154132822567206019054412554045730090895984958714131131112910790828017193084104288994856539947174814821144540121624656782747032161063323108368383606984115690787860857251478583260165367472295519686321010247412451933691204812020514877374601 924 16206691739286886585655479233078220848988013986941697292197680553543581885801519951492680738293386567381623849259799646136431830131350009912064498651221758212376171792162973045867195304523579120083292357340859022973516440940639239862995197728525207708479 925 30520498702684843095095676517475224756460076826764596337836166249346561823681726292211985410963855456006779754111208728679004686284943199976160775501275811538471565576634202646675144148133967338252378489478006975494672515113700132593450359364669439236729 926 57476310159125314379296637633611743921924580754500372948703690878563845613189030114020837377409937725142366255283450576654335185064905395093978208894041875137823075897197992815574827861072292347198108250408700899660706478439356216107801382201678812363209 927 108239588798637995680675734648698685730952558610389453247981617900737162061388583010797857736338504134184660507800476895757989222482910827288892478525928346793543322817972038288348044931579192336145055253725593183452763076233838845656937988475223723532049 928 203837173104233476586590705465657856203912676132866028930734196868060020271150068540506168178901394887858890419280121026083220802339452649524063800509144683313830529099851516008604354993830447881513466878657640395260648263315082500529980115749582305465865 929 383866879025394743156003275032365289764261878337578754173057991343164007883607888006044167965320305635811073087215457581038118066040862061971030764779168958571292321599492776713335176630092320783025716514929082430895273892161338455025174648062629072889373 930 722899452384706686707470676262858350864591617008570012962641330741178474005653843379157045847006286926990210515468297350854658589643187733901804477207008052278017683837880121179187260268440286009629968408243009933774719195035915884726443775124444475013767 931 1361366783153847587751443753775968438641794149334903876365711445974575818608611352822484402350156553859702468274480902277079651495441507877591813312127208165818860781457998459373900008962869954663116098805146625043722697948306819469830735145210200764537845 932 2563730698869544498520832675888151249743607762203529219184163347026241158707634569737393926605046037176177981788644301339297659730982099495699819876096601513188457993177250834986678755923653817001140195353250764620200576222585317464455395695671632894374801 933 4828026640329260039549159675493685472810342730751715833754839918217099438934357585404573374588627788710822843246528837522186867079768204519640404629700842006542798250972770676244496846791225930575398512202911841633332618994774308773507769148319324901349921 934 9092156695711964069372903506388298222296074380961140188094298050615930882372649463337564581425516361037882430737906880908380718829794137564862811530352490779256842387846407315070927695316097667466259058254623158800135338468541023137495169116262973962386961 935 17122381365679909508486868935283245032627227406242719104436371431092668824617599127922859239122340453857595513532092624696090238546342761723893044871070134412528941729616547164496816046725407083696283896207689380163616512439171552960562625330339688047635761 936 32244928617436830528178321039277411538835458130824200469103961300977364486023629393579906719391374086922776301030691742188875832691445695426504267595092860545698179580154977531425019335793514544075965563213328520173562348176765382866190224145383419041209599 937 60723762620288419647066420480554489016825494886576246376205307353876822473240601000507509987922812653352899106758575783976235997416368699739200708750119726230838303955413451852250581168702591408812766834525302136150446241856666950273300392044633773058207441 938 114355202658787863713555354286009758337773912073852590304085098218345687227320121399943267153273415766460330508812738194247395920404183089934820428116934369961779469402058613186998847399746384773475876839998031353654427821946370600464040641488300529208089841 939 215354118566481059327914061234736605703766018116534616065736440253676612128829301458615978518284426599555718999396191464200217270228546109259555637802864600371588052279397182420100336255651800142594634075689728231341917585950433463426598713892394435392755681 940 405555631097314263708227288105295019564573655801544934110694435695783817490796054124723803139749688652434129402466104559916634782194200832636187997393941422697375063487407677826277968113168883785262959417218700861156737485491064844069567346240372468652626801 941 763743786325434775868584803067318461084103622747684186387617320220705574834162448590210652079838969584880301716402918260151608137551853036143260504468767258715882709544121947754202713601476145566070271604218434062129966787067770475367316869520317787270470165 942 1438284976027729542971215086212805355673391713853040080491927987034634869207867324572986190903223687949977581520319376694539620112962414368234623859032387925515786990757571969335329284201340622858590975102599592372132603438598972433054223179096751447465735047 943 2708583309358171778162385884334145683688061098444951226751891084986455186434335007346593357487823357020387401129771852784560684382532831256338807570581026837338853346666440164148911454771891067579042963359728424173106797475161870615453665467261535609573497853 944 5100813584242169301382499000484827914306364072730685811676394387683902835838331533175898025092351276608123694769564060834968330145012753384093324293673258843896310058176144576644621084432224919646372535408075423237184187600369244904518174148226582877569574185 945 9605870024856191134676457485993802395187346851974816371197136344229914648823900259560964422423487602510934849733592104014303607995865651212173828230361499442769458041656870980056786568893763871864813786057403172983396817815706793584323812317864815253226650449 946 18089808108158826981323972653958262887771060114255809303729732483714201965470271676066231343827046954504543225436844476068220634498821797184697323449179405790804525727712905742431445678697744336382749988323588178703690439542769111061982558242929367400564987369 947 34066790050587629652574099938558233525279440423553222632863226313579839767358971151576700957927485502694011589549453117007513636909270618669068659684762802989293360183454789493946435502594283572614388298046195606725245638995408047733223986997185549693468974809 948 64154698458486645291794643194660981038856150364069582892714598444221404031057139613033201391782547979297225958359681905140445525166437989193694328087395940229424800664334270628930377379846125632929281644475533957476410286479091326668594866238944779615256688959 949 120816353057847123758986674272686451932787633681122745388828299198061457576871951167061200090868216762398591928310007541395515074425383302875540815158026389608395834558982692268720424045599692494144861181494645492651558995232606034143607049648697929084947727401 950 227521779650224034550002932573870126989506937731026543846938720095346988691934433348176369361981809596383437851922394935597391263004048056710827298149003039175149063092827787153971896037844082164206467326282560062573508542434167726023084648809892810541011728089 951 428469813108986606272034377325817530598659102085516285457615111567495488101752223603781240458733012886268724102704693023072644865006318170264433777630008766211458532771886633803137687287186439527512248461975346940723033023598504023506527993451791701534120131889 952 806895854224956780220244527428476857034530383438181934953233502991545498634256776580475310345438101721653968251747324288198483090692916900375427559339671332235134870904576594360813949247882056246178470316181890846699265208748961062608590571152141671081867301529 953 1519549101583527899509473868406189985516627906571777926753901035408228028973758245086460918865238592987407496176324737883123588767962228441032535122189313587000713500663939436957713579238666144799112765641458909385170955483535147519613215396823579332626690199949 954 2861620195509848196792769031461668048206536696145379945622860070864554546824829727451832638940523300429315034454389142588596592912240128265507682942149970335014060132874247760006916687765979030242865090564404061742515203263084174297607811560588707586698741634055 955 5389013184777095448244518872048282294366847150509829548940671000736476573842662539374373739247951198428261785133243502847393918372897543720469252103159960981286217974121822637974610007501869588651462107657737648852534948436532619177313060873206327481400407539333 956 10148608522986441718494971922018799654525883034579653070813050498433309160173755064889361366940418180680369559913000014584239938278786499157120463949208907469324667945792699795496916536467210380412106185717807163886197339368302398033636150408318964370273586542977 957 19111895150631956482821489166506463125581364404368458557177249102451022811180748800221553353648693170803699907425210073615155555241193482683754506557368481040390524682548133036075342861725843087859367679265225893019719181342705377965561647667785437099917558614785 958 35991587952321813946844275123629023137164003379031543195799929637077135063048237886850660179912347257354238790749517995752262416037155425385819370429698006239014757234672963792596072514222235942366688297563715858115795716927089421954505455113075857205663604131201 959 67779484615207459399612486052740900163431561272344104427108040167833389061420574563884116000808886506837255008766582444210455235017792822681655910097285385395002107704261371502136025232151179969046759179640082502131731982811545642833408502501797878570556415194241 960 127642563056370576099528703392846903786335964939813929701957598405058379521980653776471317162062393917247301481721067025314719226202030686187880998930400819162445839593153345488329747137064599791033459234529093768300909272013110221609798694817771809765010756943871 961 240376922251545364210311981813704490557987010960978382811229766813986617297456459962538285329491902671562125628749377524308352494219385917781990322065543784367528561268843114023640271208696648409894168205280310857681958813726148266329638149692112018270874748341121 962 452678662724813257173475957216414854519337176147799501578918085921504498132725177389522825318626837182197221002561334915970633816235171369353592094965559514123600741118382661770626773230408821024481707237747977093210676604135188174761789154456972126712187965995649 963 852486044695614842936084853352078125889927709941904375323413561671305748950534627805565883631077673020489664331048843914051898355637225370619299955629091496809562492449967528992136744294099013252089405559633748363209480955758902883580129046355577976112966282343681 964 1605404708113136581019789009722303474590156300718152084988410972644021854841276344370214195440449920284659057435314040935435148657276020521261107461493310229068135526726085278772597510638117902508451981057551047580271293662821803903447946542820636052290483338430081 965 3023303774728739469240133098711654041771072232829020415000014788645760339700011955751369872557583939241660766915952530264451314097165772492828108835223104205206381481970125238070671552234257785403883802825683990126072500764428933006509704198507526363621501578166661 966 5693496268010758786159170937188746006212506408675897994079527642068605824327091645354134491618246467057444584056127372505600642432094803836280118025245521660840151680995717593582392309188186873779012728475336452305081993173418679701969930792448600500466264416594951 967 10722012132823436422181701941758366793944325476017175367812448879108189269686189395891761617928731162422056851735881452703568369725938650851635042182625468077800630441023512977647171343124252753918956210680457261281424591952293131320745921425675368765779027649539725 968 20191730838980456415664710134028992190628132708298341486556988720795271539604034713561914293913933815985331595812226552495003576556838022331385076548958312676105736638265473559080695970890716302358215317479395002929640898597203645049093373913096553706044310700387737 969 38025138306430254512225927101965455557965880525102283178460569057973805118476051366188966080578045464421834741084873867033188754154761228990867238130559096390884764715528744089608333664799295812951616078403321659061948690824522585174870983786907413283620621006258993 970 71609073771516166666991377016229906506979772885264677611909519511300111412393355165245406611481372970645007005773156714472910028772466933517339366052165294600424901993843322981847921735768193957603916532212826385452023673783009108240170505719620409892288722194614745 971 134854458781739555230904545256793975043305605186006579650659998527108771515832538995533914112283836946416785610350011214199070086777910031854946604889062650084375882107665336014601730405394271953053691410300663856419955861983609790082910854052851145147266417134206249 972 253958389565842996403604857567259962504935065828654706559774626938069770316619790844638439480328458035046902101284386895496604076536037565842903243438119885673990655014279363667491510433728225272048483127715749642582144533236051997226299796046800153263441043385927999 973 478255329586548516398061996808220307422558191716729905514247725313657186823717701658044811990757779600545197862680202138706769369684337737874671375960948614073570467193051293194468800268799270693299491831153166540586431861229989835675158765693082567880572493020620249 974 900652113399216980187336849546538695919812755091553586158131301232162034950087335297273606114273402088232057839002883095842164807615991040098993352209737348041477141593310571768801629178890666063053966822979084765978607239408138146049668937725446862899948054729110249 975 1696111217561831881552916872162583034383631844937680100270904132499697652193864011630245365086162103699595936407544326629771698311841809442154175210445703203272989243914463241663515748551044240023851716659935838420115115822074780660793867847798560319298939286075250001 976 3194122591331700819311016030827808025187632252388611718852397787456477872768456300434668308559237906477003308600161787545618166478900265754115796577165446400977651625607439134279675958027068130099199967031483175512842343593965350849662084493211038758195634460076702249 977 6015182862313455201045726891777890100408699978305920604235906319563924976419505558175593652270102733830329598608104812514442194891506366408400733272343715680691697823293984877238970625592074081607356659217835515596940353983442207494954480248381328355011653250515754749 978 11327813455019656365698934647506599548477218639007036104003091815438605349508195503879736120039018366494615703592133607646967455120180094906895027036203654018910245367216146531756495161080277847100162817901080447755289988777660487315784942761423291727525602558376196999 979 21332578012827427287421257592728342012537369959547694941204168753726543815939934038822969839840247708413312489368941651240957349994812545471466738743948781955811106918438723213169855864071573632767517193987355892519209194937734688175145706413088772297131881500314793749 980 40173585703930407791924018290678056652227288984311583268024660543685854362442227389682722555622444611515665163761797532318213468173557463098724120419215894853117712490641830514781481860219949451550384921477819192964166765470727953174753346068305870818565832483208197745 981 75655037442759245826778921391863080288462945308783623198615429644958450631541406190126353859212575513776919646730815816174962301701156204131370822894546600107553110973983246002667127552936806882926221625552607873322763959575599985310976390997988224440039335332338240993 982 142473831752223282070777405030998188401296122913344016907611444438245529183012257564336188722444183466370183404845583794866658380098199941200055975821571215254700477926985961385135989812716533732736929899701027890964489554778280906481705905992424830928250998623721674737 983 268307219456720706611202667658761067806046508526979882211452611565177772643427629679088498857080432933581465001115005186953824044847546058994722630843078838152272162942833614583997959928864585852880890822817730402015339485984683045826796406710384406756462445381206710225 984 505277096342806215013261754779572051135495495773871410644499977438341063004483586784410794154519388816830920727084260679072700844825647121953406811234463766411832357416005929273412703290666302287326910075561829466747550570871557202619086343356014560646186730320160029951 985 951539599290579041730096730570516330979073783538667349694154802543036961100022652828279113037634136119043823616013867944749932103298991863180832120374444525073240396769166920730432298724964279304320567502155376440085976805739393187063811700988506151952373677174218458161 986 1791942709399569999598559636647984558033448965444079036259103406339842875299404720665988240912465565822049473102327901789468153071369228781197646715379011744784492284081009179970311824204274894294339076674683356326490592457798314356680423966049341725843234516166968632081 987 3374592792737452680882343384625835819552768630370253661901599353448153142864326332393430458239255340225135499041695451805377951684243213884126552302009427659167136723282029683173018796336053528006130515175517264744374969765615666885708412511111822014270006370418832155681 988 6355044978313687230613058838965147691894740366599891576287904928204196269624809662993020107486793998049478251486006477031714913658889535591463715318154268857284429598605378098563177662627094418039236178605100096575683750114040248586244938114795300045955338848698972565649 989 11967842983398482737810796836029912349324536250179020213498262513096888185884079782096307125521629651398876126518959437892238249672975322998015339644682689019897466645321577953163527878601720817356699427881894264619887738572322065813078499949588955377374766682138831781621 990 22537883864558613607174661965698364087826420429054577138252715398546043512572597845320466819122510419376495526532975400574049335984178309391622421859850952756060284854520827994139603863044179378392084630835039605826351074104036902454648462840556913011490972740249386676871 991 42443421909608666256882301388671275390565016710759663553681378786955438235646408902137236269457723843227935930477308865513912297928917153084030382409318326547624825537648804549069016376404773247499811675822867875439806940098216569382999889450003648723247850125339054547741 992 79929600943141997151598475644738863700057945126222898819818662273354413060863569860153599863349402571827650335973554729206536845560717107181005306929996809521699869912814558911762306984341714333281701397969384577717354533123000119351263377843832995143798922026007413416201 993 150523704722394072522853176996173267835879178149616268148963114043748586725341846726714589969964472487781479668016791956155021815487898357063209735525694508987998017351700391309571277439765293358491060953904086227027716535783535408415745291969187212209957172725035713856785 994 283466768456304866800697819159251858665004024165474387447217607989507593348540343552229585796372479670814685334481671513557282045288735603721852507080177908793485531011363004811378676784954239500307959230649484021391341344536466933791578522153991813711120150934492736715977 995 533825612166890989124857111223136901503679743723018640831428047695019987857819571195914545080021568154275255742416351663858703668282089911658475510085336601094747958959005931587641673722421841061188448627510783095749868279437182128486938618576458756776633123070625531859833 996 1005302264379123259343124281634629616314055874453572531693746053214675142756918922432875084440250199041471135150411060997263632076690523826540512677211887501850306551697235082071284918555078315005769358534210870046446473752781968020662525921093467129118261518630822341301055 997 1893188748781571190639933913368452780618560875365458929301536160669596897627757114047580205423259316782514905559352321401628102760188530591803045122973099711204838189106489850868114239517877974592475125948305838812898045379416152372005524975949271916672173043334968910317449 998 3565259689061496233385759948389297889265421339557908221124964755525051034865694104501884830769939091161294502118644613620152698734961981576660676081824807213955380213422393478028848231140567076801249831386772889749458012220388234046530822745804002404068230663245873806337529 999 6714109545932776805692977435456265329036713808934483935504457409114835469759649368626025079917097695468741113236342676169345855194834390302940856885014953119311787382173761337744510386150990967960374805266150897683161058287487069633894233739269208392924178197347797853099889 1000 12644034635988076499936938467625508713731072154588404976793276330829138557152199938412450655470524734299746400322334320524531585098393336386286615256939410945227564377440873817125116101642092493298680672507929713196213721360636241944606168763539491086006210299488837379196089