0 1 1 1 2 2 3 4 4 8 5 16 6 31 7 62 8 123 9 244 10 483 11 958 12 1899 13 3765 14 7463 15 14794 16 29329 17 58141 18 115258 19 228486 20 452949 21 897922 22 1780031 23 3528716 24 6995293 25 13867402 26 27490602 27 54497104 28 108034531 29 214166610 30 424561814 31 841647229 32 1668473323 33 3307565365 34 6556885566 35 12998306479 36 25767716954 37 51081672682 38 101263813499 39 200744403736 40 397953762941 41 788899687822 42 1563907105293 43 3100274308316 44 6145953780928 45 12183679287995 46 24152807893429 47 47880292590408 48 94917428592931 49 188163391727032 50 373013286506768 51 739457928736884 52 1465894240638337 53 2905974554099684 54 5760775828819370 55 11420106243907276 56 22639108081533950 57 44879548734567560 58 88968783017619242 59 176370854316088621 60 349635874484499085 61 693114773416330518 62 1374024018091054935 63 2723851914143323246 64 5399737670153720156 65 10704387692694125790 66 21220274553122779037 67 42066866880881509647 68 83392949735110183946 69 165317376385908891256 70 327723566823465317365 71 649676026800586177102 72 1287911467248118322856 73 2553143226844559260154 74 5061326420759666053790 75 10033524507412787856945 76 19890361867975113626037 77 39430460846207014305190 78 78166563930017769195413 79 154956639752621691123251 80 307184542804276730527379 81 608959664384281530710942 82 1207195744491913116212192 83 2393133159308475155763407 84 4744124011630102883138866 85 9404705521789221322327983 86 18643797197278863318005992 87 36959283108646963962174250 88 73267725101863277214938614 89 145245229076055209362096946 90 287932736276798296549353870 91 570795069464432041735683337 92 1131538620921859461931351289 93 2243151209836313900110382729 94 4446801246687269895732637555 95 8815295750384299395755236929 96 17475356971403799367555046275 97 34642978514325863124481434316 98 68675905293832529603438727366 99 136142449933313232898615658219 100 269887475010966084861442708969 101 535022318192993821069623587054 102 1060623065049514596839311158591 103 2102568898273967079979473158765 104 4168112232956786895974810003929 105 8262825347024737555720531311147 106 16380144991201898742949222404696 107 32471840885443488180485037898764 108 64371863073001460482104889056114 109 127610158294006910114358186315026 110 252973142650137245768423365818960 111 501491509436456609286612248323340 112 994151914318716336093306303594106 113 1970797132446365852991373937332185 114 3906889159812681416270306123658862 115 7744979255228967645917056938083999 116 15353571911111771521570751563027923 117 30436772347779689436405707550738071 118 60337562901575309328077723618171969 119 119612600682579740823822669335791657 120 237118861850430155930379642797540220 121 470062136634338608113194731638607976 122 931846629883943073600102548031979895 123 1847283739642154441282041084603318856 124 3662037405416498465697457029107589019 125 7259587507259394322276131583775457810 126 14391336008093750545708788460254192447 127 28529245207217452313422484577627927275 128 56556099561276938562390625318035640875 129 112116264357946481211925573233930832226 130 222258197278290710259655429351854859346 131 440602499024436614716207437446866060823 132 873446129428948459841913063059434525562 133 1731511152804648785809440516866112595462 134 3432530949844652562993393516839096032536 135 6804616131150454537261844165393060491110 136 13489405155810328358784250735377753923710 137 26741266215532669299351663949537867123233 138 53011627314194352578501895713544071404527 139 105089736882642925029487968727128682103062 140 208328877221734092866135664408113270031687 141 412989149767646261968351869955179265877540 142 818705693134746703042940598184528242716994 143 1622994241733359856250981293560304555002651 144 3217408075683319570550022359810443184208887 145 6378158627609545497680901189329015700195616 146 12643999928517052745119270157815358130367864 147 25065343075710990451784049957967415967085812 148 49689293503245020677340237107176856136211630 149 98503574493029065343413149599870288700153854 150 195272532648709583309480246986013744458077289 151 387106378659790091400427113012898270549746035 152 767395938212547426632898110115098266475320884 153 1521278280208009314075748522575021180932582924 154 3015767338074761761501793383519854844885530608 155 5978427981075865815521697340436517720867676764 156 11851577763862899213956696414537643931417980870 157 23494453046436571701309114251105849772475664893 158 46575176314018252099635516104473344249448591639 159 92330178718967828356557847263048155822966796411 160 183034452619145889396228135544472363744350847484 161 362845727262823613013243817988771472019295563556 162 719301857704551657353265438135971728038450769695 163 1425937040516531025737252753070370779052230623297 164 2826763787328081279754704013394474804857535224325 165 5603749171460534907772137032729510982945569482510 166 11108818118236363338451177131589407902909579943700 167 22022013514193851242699501646165289201422205283562 168 43656226437194593210102817893978904799454736943639 169 86543680735969941853577769089414479358898798276058 170 171563355025762501921085712677646090833404991913386 171 340105534423638758282165924279951934558313165268145 172 674221919524826760934928557585622985197693453970104 173 1336571007402422011585795015586107538297106573417972 174 2649605428265736049168725477529042318051558127621559 175 5252552155189396485543738554870979210462873732973967 176 10412608552452651604150851085827595862790211269730160 177 20641854409668514743729088418593891548686508658198873 178 40920212387086085431370439343191286109329507993137835 179 81119832965197410025640191320395906134687885993595124 180 160811171702965797921651455513613060689242519301449362 181 318790510276019468438432675213940487443398432489614603 182 631967221964906479377173119114832052664507974341306010 183 1252805703947217908289267407486241510106345253595534535 184 2483549901469163086688220472589844771761530753723869523 185 4923365286136464776403328734364231639744050451429027719 186 9760031689475824664825648954199018896344878864810785162 187 19348192352862109689944456688026343148779887716689961035 188 38355669247161728827065687279789426882843117320882399881 189 76035907467089289830273129133811940851820289801255842499 190 150732847003356238324474960159258129968635700062436192258 191 298811336940659161873107642849570078115329161724493214483 192 592360702125370424100997104338614848266996082111635812708 193 1174290122372917828557710996585659665123242553434142331475 194 2327901372516693969660694337272482394857631380119909482882 195 4614809148879277534289918416712644282586760424213232203300 196 9148352989523897707682928513289442617290807039396586423269 197 18135606418578722369022417994318828615427081362504536505961 198 35951850627782838913065326649690806538463505185328277133082 199 71270600702841268375405755554165686371656271291565116005383 200 141286148997807305626843278602734636928031421885876593631374 201 280084294250024634133184856617645163285191344654507624482144 202 555236393956436918999860280789559759975496536825773580343678 203 1100695253188837114940584592796754595055032462422975467836914 204 2182007616178512274490420816518310933700042422919568373198619 205 4325590778435202044060897828340409350268818462990535556656239 206 8575009291330041246075431776511675836346085039499450318698386 207 16999015420732092638561586777364001780928718230540401509661897 208 33698683634833338510740466614672106281702676895875166204853200 209 66803944264654216767608882882360345075408293393169138497166834 210 132431492507974288189803525470738372615101892531040595698435049 211 262530908929714358529238740840062148904385567448784079836930722 212 520438732798483305430803875453547061339367185040287862668208014 213 1031712706519466216574080003803771993791607465742316230369415427 214 2045257283350345323949270246485647126746731785922523380048810199 215 4054498242257239272437141706129313783791275713957302264675146610 216 8037598071543504690532732984974285334648756854430269353297801296 217 15933656620285964181074241752199975744688317850515887485288804219 218 31586726660546796136904293865054507995158551447287093094723581069 219 62617221200678257960901263410356405474911135075272717786976128180 220 124131773229673299850191743693097433644310712044991260697243657468 221 246077625766250591560969083852544977601092683763676404608127913135 222 487821903508259812912949684824384272692859667591154247284022889511 223 967053419836186620157074511619015814866913511520291962834025600072 224 1917077339273325846933934301995919797667745542606505996559295392380 225 3800395561785873356852365667199454186951370084248984922016590263832 226 7533867377263157599620974328931751830237819642398217811490702354676 227 14935065767606020727340289394983679001245518301096686485927020541509 228 29607129819658076509878581758461242013910028126652460161863012356031 229 58692887584022741294412739516663117342283448962913358097470212012360 230 116352212252045795097119319199670294418501109898184078411521997208776 231 230655499383376022868210008012658296239236023806605187871082997297960 232 457249229439203367049290008322568914990127358476216502516015550043064 233 906446446677759065425719839971111009983364083673534943471813661841939 234 1796930662305211916321564798169825104265463464499846575853355989442769 235 3562217952276379751625822768723077197807222951517207712947615396221315 236 7061706389517219552043689702362341685256891548308607810278147973732866 237 13999058395593439609184052363273654453614003284134954794489031750424376 238 27751597865092362804949739728233970744210253089694743073909817922328029 239 55014498997177103087722674445032764910959720287915180936131535768316317 240 109060210320986047999551678863122496268482269869040347729690283245959294 241 216199905335283008794464083088402355373643938013949544238490500873033996 242 428592599715451580616365164615759763987399191918694736494067657154960858 243 849637821283872355060900799847879341692363563834299902067627816125329055 244 1684313793180923438875131908488320945469788367415156556177622885714647432 245 3338967360954697905280509542457550221366898339194009831241267205066846295 246 6619136578146648792297201777624042150613211211364920196418876851590760345 247 13121712285211334207850592158841596016794112009455124315903324611949734761 248 26012355427794494144601824113307314963841465609954190544294138783742462225 249 51566641623784992563465524167046428573366796655210972003456789269380340644 250 102225211236141149270546256527507012907598334287697282145850218265786842275 251 202650269306148561112806450484875876609229206347621112108762425833117443490 252 401731932399622020884350465436755903575836336333664165030601479661260871208 253 796389494384145028733543047202707329958420761014424012058572497125194834862 254 1578754825330959682038253255437051187768098067658342054812769216668112671432 255 3129708284805081991591660406845489075123715516129888142585491794718941856080 256 6204303411027861105180028093799746190622767333473853359953610792014053583286 257 12299351029928119140431256437601798702123193645190466774871873161378209886667 258 24382114435040574194264013755300475335352693612647600997330994581519229955126 259 48334867659020566254606664109092041569315594845429396110842214764046093472785 260 95818573809066141939075000100373845752933517180674300456543136871705936034906 261 189949813281220418222658509349684354801402789046941306057993426367804823647345 262 376554671304830073431599695056604708136597843537337422868885086291196277084757 263 746478335683139984780287235462176694188773291639965511140958713972961495819986 264 1479811427417347310514595126505825692341638526109188367175186270018084015675853 265 2933563850464504376098586539113400991615975832929440529954704422437100727964860 266 5815468582893338354753994448992079529531101055003658575922841786117556815846984 267 11528528630206702675458741630697052744696382458806062543665049850237933888075936 268 22854043570702457737216039581815696582087318157461124329734867652927432206634755 269 45305634767912403444796521822315135865204175465504091565113322042888181435850432 270 89813451845991340454714263877547113961835191002292339946960191229933918032325864 271 178045317625816637733750630521604747621294318507370378501086064465915427148236247 272 352955314342400596419165921598894410477959215170278703587515227238529387667483453 273 699695198861433234849731914089423498421436027664549001166882444325187576971719437 274 1387068989800809036703347594235665833744874477176518285118545679668021109473123060 275 2749712139797111284440519708714112669842027073543425774691212895117192413791205137 276 5451002731185994545601488497344089435173617074350931756010507170402871921749110426 277 10806015053484686010660790955017451159137114518482386711472691928881735491354243882 278 21421739649492264165862930009917295579449274003539614994211868713424085127574356338 279 42466249337922901357373641074083281028237667270926711061210172394654124208357844005 280 84184681652284987855386802227157182929972529066630418099413635829625169041480742661 281 166886898075261223960241037289115350261655752296129167380720108246214218247950834723 282 330834971428874845981291861306298831981488922491106211964663287834998041394201568559 283 655844045174743496537080711823917578039745350315969743696019004984559240036697114192 284 1300138887172160899679893876560633452084910139708260111868759562323109010064919142065 285 2577382745751520938353795164004046901145016808588106407671628958279347905578718462410 286 5109378608424019860558067425481295342637100577612295600366291985840341409377836696945 287 10128782699136515479212652948100435591095546034613681088172909476412671477970677875840 288 20079200785234355044674300233441597257414260068244153280374900798902041660329863478280 289 39804813287990350542918739180489323313977163061469942726367446525893752617756690745657 290 78908676587213106791108446195100142301874087519617068489093909158853910725523478131989 291 156427796701260671960265116525195691760345308902368706194133843197281878736044743458229 292 310100950099778595160405352284498081054058161350993865950962158852566888939377593614420 293 614741121978676999498194277563975440598831003774778974123587120237008446527781576794196 294 1218656850067717512675533096744872969028377969221545667470565399696469507951374426123178 295 2415853544068725188862593599531184932296142333196236411259902440029743382039375354267010 296 4789164682465871830996688846765299022675015774082263713964934731064517432571162568693220 297 9493993711700744741841087796849553977064468352132983732083116556443879509514952157693745 298 18820801240729855263465062968896964204054127572389256086400611533593751189559200336755792 299 37310174211143792372392723614889457410610664306948071559646240241115772426897826298603314 300 73963328227141767798585933237198350692860152382914389098117312282915393805542249003628889 301 146624185978792795736877530307423514358758913827537005117161392443329813936016484154124806 302 290666367093719003752204883191995980912425842270593779334112081215395240463079066271414364 303 576214192736800637873538311326038449250387698449579554983935334597042907813074442588487284 304 1142281438444749111829538568976887552654172006004627246232567338424695203866241132326346684 305 2264447667312849990529536080342960317436374378796225886192231676271678250016022698107876830 306 4489019137858143569781814971175849852803862273969997129284855751832643041752130372848890672 307 8898988089210110345373107545316912088068525928500334898398238094427107054517740904647823913 308 17641267853825295526065218965617890123325783415682444116544458163147433631364063282204651989 309 34971878641769670423064955052575164786372744963601389845113400705169315960949636651343885740 310 69327913723018829961446474777659491825725626493598447801801021938837883144214034735207931172 311 137434985132475227425495387984211226425261218468061432305823849677595634041859161579655291964 312 272449784279203133562391198494766427254858394830233659599493880792091856370969788979319005078 313 540101815285490896859190162418451142609828844736095794094354176295279456463055039060390124404 314 1070692610920703817293535617064630423908210236895346905979670004259164428233203653893987459838 315 2122530668544838093209612298477724481945493994492172938901677228247507483706725987367042110514 316 4207684253129725434771143383551351163596285913285265553459765823190921022699115500267969086137 317 8341272536793900554999458606122173307777693650465107525693678639875501847201242472142931247649 318 16535657940901835457301401520721492514451164492528494036939813603604382238706762036251011473950 319 32780128251702740775790900331561494944360508405685381725205078370609589932123791282012611080279 320 64983008963928544043827394841281501596687286148797686675058064634178977920354751163674989872986 321 128821687992836561469627504729552860345730770349756236238786220383930149675856763740360173920693 322 255374867398576061551702266564089255924098690135530295944668441411123878717401958676928279015357 323 506252665331219820874415717461415822106723715086275317977330201290852955446753614870411305010152 324 1003590383680775276167065273209026772680479867061956392577395811016535495129776854154622099700778 325 1989507862753791709570109731917655832251779521747172178996391590226056893666435827534418869461959 326 3943981130471031293525656693318922359601498358584672830397762565556846330981509471177172184246938 327 7818510018845065480537910059520872140381512623977834906671989793205999852779660534618380285635571 328 15499338585192468370922979853291155816202814340274547028377402985529497105174616451950811013670148 329 30725738791586569263882972156044711342199876683554578122908538208645071255238039944841830078874116 330 60910407182842013048933068153596506140649726394904388720586496232811520306116416616605260363587011 331 120748201641143890980069988945057011955626098202744237325310211237908363089294954862294487410666542 332 239370066199088761293860429065563004250127732162527725156949893104978430582882479455640607422001316 333 474524902345480026194814809424893010821157395784707831407169463464749664305210417285558497659644481 334 940693573434139576054435849110076837918669192130545200404023869863340427772821301230015591912433290 335 1864821834905583628939537770020556176925431233612980726609730987728945449077664058993063148776775885 336 3696804755713685050272293926699457752541618447865591069157189090318653798718078769030100278926629948 337 7328509965971762614316928665965040164938705068890681984133943260370665406098680967584392327503770198 338 14527967223137553071346145898709089077896187153974075465582565500977946194264762022273128593143924975 339 28800101605452644386789840560868605646186572943591098927969396076077356870805934548599533697880161513 340 57093042663491330022758117026702281403410029266302951037792574068199725738005879170033729956505443158 341 113180695166648547561989400648938118714604602507825637407624847244255613411496382534252145773908775150 342 224368314610725951848030376144972084277480009655907456235380773493996624336967671131298619614168176152 343 444785575200212638327784244487336651419574064122824045979939419340863148336770746118761247531964640237 344 881738619151380504198428854872595404520901308808715913367714333244144470681123015781567045060703901258 345 1747950104166533576169375086153288114670450356366962223830199241625862296601332991094218117569746128646 346 3465119367910144879993349607484283790068278518083068916352955452806396970294180961932115375717743230747 347 6869219095696822229893985704324994792297839085144355421694747294983592881806880708113801431404668126747 348 13617473447428281458010683324023384541688465649108587172484710858894819853196256406595523852697549646817 349 26995147557249877710681644129891337253337793128586945939629676389991942531055274147327878649374091366421 350 53514919228670818494939564597528333396573259114234687839327387712367083214847986186892264039649359463487 351 106087457902486649483085097759180838714579082772330421241210147073823926053399598673827000427432167235101 352 210306749714427493807761252906874064603704310296121933037222335891068241921324408985713557860864610581875 353 416910065053129523150776761461741438720635827176247053584672681466132872179060761500309338360385291389008 354 826478477645744708995231579106701227923890857459832780905011239243861425571401640358872590989651317461339 355 1638402934514378226919943466576719076897343182095184133778705089167861388199866575984730760582828561851281 356 3247954119110081509276481699527884550770559170968830145928885377119183869621594492471286111059286313312118 357 6438712808440449158717364079202237658538880843576215107224407142755279122625938262127789955970102153608646 358 12764041950486065699510207875550706240475614907887617463293404676401594280024270319040210929382713308786324 359 25303313218163232827101283133510951769047637087927882505777912096541417998813034088868572891873098897193800 360 50161043210304758961643408831811716216192141991597483460812366808646308430028651282651937822791178689840924 361 99438766546190152290773152518736000690608723443207415941640053447734433820789523198120963347553862690831806 362 197126448323075650342189120887829733090993045794017068680310836957443545730517009167782319905454136125674273 363 390781563148412093030315169237117571034137481661827171857005293054791537423873749281986955257802727172134267 364 774681588370301434215194186141843519515974209659107310185654511382248340534657426494595865494430974511423351 365 1535721282562180499989141562060339365860147428150298718940946389507780842421146546049194377612437915332594901 366 3044399006146359221763496005515966182118570798996042544681373063143969341583396016018184227914454763998263893 367 6035187122732128198993914927202721005741144919028442417955680718648362500341262097820655171275854849501819773 368 11964096536904679433052463229317755496823330505271876276794290094246537691482679072134672160680036761850218475 369 23717509173033771290528415162147073379398469430246830600281377066201112501562625887032386610676581654874752192 370 47017360620401253385966225793830887558275649901370872755563680555807846143703194476679124603613769331365782267 371 93206760607993918624483213998483490845643815967567618717525618876928892640471492334116636390825036420341401988 372 184772180071424571091844051058839446802302948259505390501360851933402688969688658440506329486387062766289065908 373 366290581344577383771111122362561696634268902132995180647685510820399375936292908967540337734849261887030149664 374 726130903093121881285020798571796923007152871263542008684897765102206834053035378820599456854024525534739065937 375 1439474873995796999257406571840091424779264445366313572143468488998850052246807778657276197592190033605667423789 376 2853601057383289675485451660522459789233910685919694723797008980623885901331976326740081952572499995280722064009 377 5656951115857271340668512079922998871397007569038757894969451599450711445770283522952385606864415363414013168223 378 11214285137861338985110730040964970383686543699376928306595181488753159005874197703139460604153533717342782006866 379 22231090313072227093096163900908399416811006785766727832097388456681626561697966399419723710644792664988355838828 380 44070698259615155130175787973526533229619962043245105366913487878684412992371041267315321192131421536517138850174 381 87365325665020886815201716898933740644547100765142437733010584788669279586075504077406194844471536092069704691022 382 173192175980326965199963834818024772570708551488320479549472991347026286140106447355556340324964858897724687556605 383 343334493318441101986690960507452113801837668775885837758081788848189142142763864317119816760037355058611580350100 384 680622976384456288622668522742426705941507165978397917786902290709034153408573845579190767080952649693439105829026 385 1349260400564461124311231838210559957144701165907824454006472141433023845807174307331791510240068412738976987001333 386 2674760758448215375728524181003630919998535060209738422834505138901241395054669052832582563330638411523845957999755 387 5302419838262104555197094413492115687685104771722552554609504027043308483648736151735796835663755463792931151254616 388 10511465764701533150390253034555779425991884115773323173002393363051679556250450829510243572138279370719255302095650 389 20837827990381529921598797797539313790595350793101812614039482898695747424643818756402270630253635813435901001931429 390 41308708516643038312857332037400498896497212354826439609151605497035301144844297672541660092310690204410232260114286 391 81889983932136950496439257948852703846581884762335773885258675995745763166543631180229190425098072543702765491737708 392 162337911525455990651036484488954724904145510934338270615587265670667504787659504861464465368082876190107021769374911 393 321817104522651598770209441974648564553013922066533545713760077346184359637817175252262575706896067293383403536971943 394 637967113104711706486996077857365474387040131279319823831857832041656113659950977622090571380077220135547353629253431 395 1264699830069201763217994027527067720056953764413119632224622618749449620338945307507855710886622768767347483250970687 396 2507128701968908688235300384356408532127709409137544570216149356914791080455140926001671792133669490802288335252325537 397 4970107672025515137056121924959004800403519347789232461707843454950084088786651038421546251344900173596657864574104360 398 9852693342837897398581307722892880706396346580483075395691909156218621756706693066117261762953773467101634992080471920 399 19531883917605369437586391409647027325373151327032451046253849047482903317000384699898616592249712225284218684956805596 400 38719817627139139635035022000429244237939835863862287556663153772563720633530823317005149948500199587143183980172998294 401 76757791690926728976893112131386983261203547803487189104794036144666981746901332917182698317205285858956259791511224365 402 152163903301499616994900068448150144680802914796693363678258069153653100868034488152194421695567242252201354969538800827 403 301648249094756882622544965827779655549219413053264208710279410903996598905885855245177428842537562734022841849180760662 404 597984569320888002179132446093126615401429993080500430504013063514151983089264331077315781288088001925096660522540371157 405 1185438822267320441584581637818797864872244171816402722174650937526323052452499841767846296132846975638402517039209348901 406 2350002447277939963673983330431792818802672826849468655761978205596000542017240231085640782880507831592294104768890548576 407 4658622105567386319449547511382988345519816949352892116870236005055460550775146768462949458138805983022651953189818059947 408 9235207370792271657531055790801316855257395995338805864251035621272493616940316858652433322207906322150816654308299206357 409 18307785703332620033255219023682848643422722600251501337393558273397157166783575574594986376573575786007151816977960817885 410 36293177175337885363592000749293538264559643071262942926167720074102419287178173376295625891128596914074366211716399536402 411 71947243146979485536985153788389650320334398068301246490782057074527431846328063070809838163842204682437026100940851843658 412 142627518429774805037277991216252066157891899275060531389118360383678564224704918808649476192777791399456540967953506995692 413 282743412028703732658072851195719229378443500629214826768571762482232419298694753925317450802548363694255060420951014062047 414 560507803303014743144843036085276758062369416057196978902088980991348717964290960621535636259505852956186647039493126203833 415 1111145244054977482466064711225132447155124649389044192497979030994908001825109263863066703493692207841165675889339921766811 416 2202723576925008042145889093758390602934038504145247800515594538205630804639565162336483750358117587642975440060429096738844 417 4366657898507131587608959021404280816700968066766188281854221071040333030551107176469548016718258092120637131306748411660818 418 8656420352667737672845451633794425335294641636401820638554237222112605606019788975201015074303998178936415020800703634321672 419 17160403920741870990998803935857319292543663821179453628638819716775921699785180885688736582575485839517108985987000704939050 420 34018618635156762877569903991676324144077159758396009726538606366024757704083931208605023435094753793867756825416268059658176 421 67438180312611461342671181090570743303849846203671633165206710209727402110856471408160949471442050612249376506027578930225055 422 133688795910608516028602839269055722932782276034184303789479163697849608430313801488029649366432547473783065337160487518926775 423 265023375025526959976015063056780719811697171474324266320832807644629801459266601019089803262347071000275811829429091913482474 424 525379773461985436473239166183329674662546958801514883593443195561628158817804645391132823976282742902458076493041224194524965 425 1041507777705949934961227452272748170481832957320169542658674370008133205097093357199425320117547512680955734722179156379817928 426 2064674937662924971640136249954205205964068815542374712740921431067348531807435531067525770050802486793791259169010997097794045 427 4092991612221015566270557270264817106176542659927915356630150000691381290606823685648619873134312268009270472986308455789108273 428 8113906955578391235813689092503952213756240152469506013253292218019467878907094598180469252999826323163548157585860757486662478 429 16084930613395153305130169061501536510334032259394937322465063359831629993669715820892947009950864343135131800467006395774702180 430 31886610760289849362049382338022099684088266593351649454736127341478541192437349528507020427140525110192973594511870675037186530 431 63211708537399712413792775148974003807678920396547291588755100453380710782191241381340806660042653120081699310270014802145156997 432 125310279171885578757305908637649999384234562983712638628816567180307090442064814158577640675153876810008358854686136222290565370 433 248413884539211479286214402554605296788763515014076585895439976058687930001709078326411553448563228007423685202636381467070919870 434 492453280286887518073850178167138233180812381373230579562111108188841515474367835074735476289188080883892379627627095662854050993 435 976234616334564001306737877535344661431713546374559100591224917764493822620355839174643229443400985669925053325234386934146940074 436 1935278054345960000518311836921342827501089171967736677111465154867106882305902301982684466925092615465288669140312371791451578520 437 3836476483179262295404886073779072788305952802831635799331304974506701476247282913402646354737860911427835261993674289982086782952 438 7605393846602447128839541667955554865579329608929067618090116289553429491272648725262197157602077602331217194581112474376015768044 439 15076859148112144106269357526424519742300789970982343917652216472418877002717591613651142598799328022652212879660885371525653210253 440 29888219644740640770481393099896477850318312438731093511888611572163272939842941970178281354406443662535395885485951194024512902530 441 59250117332568967986808413292821232943481333307791502085616059856817706668410957463927989266785297930530995887144423331849875946508 442 117456859112079546505166513057023782228258018254735631179635695052211648189679029840047633054693164379794183440897057392547639148335 443 232845340626715882452698309099735578852559232026711162101726953499809791836598447387131605505203242550599260334162814588759962041981 444 461590349524300737627634080928694245692728495095158895203684955036772817668429735561739317819203017643717172898480874365277925789824 445 915052241116306426481887545832275908559068634361564999257358528093346461221830390631246173563626496433283385574612601359403840212689 446 1813990705903815004261257262399231230245939382627195413647820646698721690647203362053660664220859001748271260066108145100314110442160 447 3596037617580326514451523436107794291683604767619014368190411930780386878535294780759003951592057281077417463001807654588369403946105 448 7128750166671730150507731215875286228179173995938891661297925291958900360588693603144182496824004062733524889827739575157187223081842 449 14131965330500897876934042008447287188277437986499589220629043725274974617662737723449042933868736111029123594818899368177124290420739 450 28015071286432958114966073742581342577725103894921399363806039523886829460024348437179524808865016033532392174026048700709028825998941 451 55536806157456241821212681138948656760080610828648101197943894765738592935065799693196122285365415982133259503263945883155878525322164 452 110095626980058462975160914985136244415874270682625484263591961132770216313008119682917624351281250257211420139301841479255921557017042 453 218252505298323380424013031933646858502141278641365355304351890650399934178608461895970562044722975016660308690682471143508227117089239 454 432661654014855772945276169820402020020653321226375770374279901843049086757107450211579452285429539175519103698041938520369483311325073 455 857704275142214398975951281015932124212950234365642391985952750384646901633329612720525311099237149414594412402530369740159118759799900 456 1700304653233660686487476912141445886643829303572612041026800733163546956521432792929477871386574490203647905651998824817238653236609833 457 3370667487146058194869091797499693288572411903813787857087997964527108994938922894198836942082739774033827625325595503414768877073613128 458 6681978601479605948720116362439612271107440631377051675318536575983691891314866902219028266459942814347898588342733655064773670742019237 459 13246289704012154139507149817362859921724260039764646644379301606189203034828848295250435201054229624635604405294385951027336080323659998 460 26259316497027536308437592680348486471713438288353222290796684852276527232252605330926792862373846750928120119414776752406029601038799668 461 52056214857070879429729953105482737898868365813025390641548889917804154352772114843593126191049912296496511390989057822071422141473745296 462 103195736475177201961499636205711843566367210564213169516173557251198734237601433085460871582005172002297076475843522045611655842298499517 463 204574229146199604844028453110524242022149565611502731919694091972386361270564929598567820232234922218000525373227921479699401695142623879 464 405545971764333206304034767830342369915784117091902666345723834244841351405387231781314100553309197280967856283907611826512035677485501727 465 803950409104267547283252976294129251771579121526027987623589317874505386485480893862172630604032309590233907103974926277914142618537854532 466 1593743509489256074853964961629325086492306928475836997797939475197861109466731129832032243695470927638309941220458926128178906272749218261 467 3159421707203466720383803873452143924085737410946926100899761556551444909889771755241748242116187306141713310704381054186793699236992329285 468 6263207011991134714276137977702110852976557676192156162313989342914731849002763343001995405124747777380131892466035694864629742314262609349 469 12416120958343675295036873279179775419078054064698833409329494123617412897175257343483857722301612656861419008594097646978212186351836051947 470 24613598010903375264340594412182143572575724029788096240026712386265431180267652760056783744975164139095663190249484025204530643790652369663 471 48793758459257544064889785380637419234570661396452131326729886327682620272820038154807403648319173108102818932783055883278831932898575753626 472 96728274489804475763199971761929852379308014679503519864255115055074405133289988445076723389119395873882858859130907813398649564575065915416 473 191753195105629245962154107843404636445489487143722438004752534851860087920025135614724738012521447532590877780003836987589929137231178461555 474 380129677978419196896573390324108020964363638756369764871483374906968195195991192651897203085641977085041094593707599804459570472694828899542 475 753565394310004233029612532147922109168320540083880566057469992939630544520449145262492943708836073848582045075527440643697973638482429467912 476 1493860743842870576083169155573201792514670906040577169913008870860156460374082935839573935704907167644049684958259329225630968419413789730922 477 2961415079361676963408257600042100870361144839982162863950480844937860755355441863210603995123829230670113501854471121662423165109841343026538 478 5870680589484172245230690458765261738381875804536098979200721945979996751171322128140348002377304612548628463395628683792041444895266169542377 479 11637980377669657540651260618118811092790806453282524156069092852237184636203383560176624063156772346732649387316384266367403960221690328710168 480 23071019655478251293073891910893048122397687687305610472897461309479050861538760287361444456262807514630719193240119989804593665503567365368384 481 45735766058238002163280457561648146964949977343919434067409793939174494840834868773889380341692854274907627748548940003372017740187437127752527 482 90666139952647623160107368731341143620614811872301741555188404279138161718118857391017823914770182548654298110135404136229954859142077333667762 483 179735678275195800289772963519348204976958860924527061366103977459170904136190721809442379186329140510304386098356794627523808926814587755376830 484 356306268932554537871724322825003839254762809448373032429101106507871011557500496165859965765273729340161781324740790523133246380310319202526198 485 706338098806718834556952901123730039184251941218656335690983076608811816025108038763856630371154688995481857524382183332125894197219772405526433 486 1400237810355028542321674910325421408385694793931677935230808264894546059019742250571367721499004864225248129106221833570353349909309542252791133 487 2775817882201421776388669181938132013449841287561154592073841929553106419939277588224676025415250186558552953154420951611179418320078631526182695 488 5502754502248122661250757508898744465090858246371079238807817921881596550487228355767797561512521007219831575500058164839192037252385605544565701 489 10908607263527511612740294194103589756961453919785436468987394631380301745159813361885562511862211387232199843324773154444009879566801729583999783 490 21625117453680564631687811235734027850268397887158878757254336556474345707485427845609198418033904039911115397666185744944134935435515971482190917 491 42869423528431016048024261607467383629181043814761175003081503232728304177103352506090168979468436302663706991705946618681485474690108025112216045 492 84983930265183643560213876224425714850083922492539639066276273923663144974085239367394195391515911473013737284549865247092581771319227835630738549 493 168471320789461646207061100749188354182675104948870011248690219217598011101078725763769228703384212500480023012839409180224664299361297869049304960 494 333975915681714668798759696232588233052664309503243321919723989435471032363571697738598910740821082396922888125016395114076070111059150285716408239 495 662070622660049332765801407005194655543739276826214409681303288417096535371323870729034727571692624510803619834607910923512030425305349273081062050 496 1312482394111344611241576723567776100944241531332255669133607957026637832968224507621395654115568102134648816442382701731804090902362664383988057654 497 2601852394433680192736345473163068065715769265928056616405703833933903990932088408095979782446751907888316036847821861106485802555737875907710851665 498 5157887003127275479780473577429426779260683458309237979713519550818051916120738916838585554419042298571712176569504623288827949537749922556661121936 499 10224945271278487006657668401848173028815798664570516829337345771443068309657569433788106533245217373165854090045532981008044370032479895210721399754 500 20269832537481131705846781593376702871448218445555411558630534798777717079614160332497853172261262396572982913292488995656600708279325233030536711448 501 40182719828499941632239139808578359670521888381442902931777512029316112269594001981920127347771260879928494142099881296861523304903112919907317711704 502 79657834855322883356166720982362909346499749105652373794621105028790663512280010864705082323095708480303491561859785413353366116865427734983173391653 503 157912920800781240879377969200242949076962501041793606559756964222067630977897026025711899506164036648989662803247543254926392306136336971728605317212 504 313045045739998624059044368910069825812319818191323082865511854064787467400399953413849467441408957486346589901051517024713612078438573377817785443896 505 620577468679643408870743774492323390594281402663206314248986647563843869777552823940653477718463662311825962120670313489446882499773213533680853819878 506 1230226767277110810158444755517329393806211753614798259243049321615380824993849269241493528731251085739908212779258139369912118072161458569488906770317 507 2438789635958202819473725554556731505724341487755534627130188888410616218974507015523362888779426140718020558149761171747510785330092449108957013465929 508 4834632969026769985547724094228133224130105011508502196941802115958189240839649856407195514763121737281340117982705116850624714843056545890917789838893 509 9584129602886827531858983687948541156280796020890034206181526324415632851031012826969435761604386260752226982724126292472686747277767317585715819820685 510 18999485758982545515653367872239340544399110092857840809160817048683404762374851808189726942298709205900544154499371052815708771107638325719305500969934 511 37664396670622018336213000480791558862188465257766003667798922577315472893305573415216088317595888625826980388502229939565062565445075669539189008739296 512 74665535402255632597912685230346398234096963635233103220187101511602507463911521379837016919547686041454674454068661704577516281782433879844867610356843 513 148016234686002747515957344236236770581436400718197917559724289192084724837222378256799214295110384794375033162566589854899952306906873978026053377534782 514 293425950977108800487245892749190835314717601964867853080383536486513515561190989759792241003967891243903409742007937041982320671596729581677740268282477 515 581684765116935146242208626800141944751789411902810068557377783320978870553262473232349334704938219879525738602651791708334777320851149340644044948210400 516 1153126248180892678263674663793996320800974646915047073396953731035385581774444401964258608322896303472635995231173805019773253293402285320122095456455394 517 2285946313165747478970972326313109896116927923462267271930850084031534445788604234555811030424860312509176132098953073225088613492834812040719510128725954 518 4531637845309313901901503726893336889082691460181418965825308303402083601936851468639605913726494522391418410942034683605824590317088081930432473691441001 519 8983475002350439215560126585845608538009995555076024870035756246642286583572165844609121844293244620342166715205241971883987360249778023486683649628981853 520 17808753892677125154290661536102547683330209624249859047249271279569420163602996660736781716374219772966991984850032549187502037756195923895981426061473115 521 35303901344074869016362699620835014145859364821198621211764806328815634769260613537791358406116254136370361342218271910737125971244929888866143280020396497 522 69986112314386627830642218801685536069895248028931746108032689793048464178920584337530478974279291551669513507928205254532906502317860984102115889330221341 523 138739791649230603527008731333379228952195670481344667460734461427866469274591427730940925155049043940448440255652012239402126859142084883007312628710292578 524 275036420088661951495407416391169003425475408098455712283746691133619761584089403967201121638499987706970744254315731661204412539959087210533112441213144612 525 545229537077846902977386038816753597860908385184533873084566925384115557094300249636012203062361029817708436562144174485903352372247528412728336955081283006 526 1080857756970121530518134982494499828847267952463498025145487773404884736621539063966928806846942324329269941087412895594220783008699750784169473793698880013 527 2142681955683705271587046093137661036662916138425758036750096925950715859459925735658597292996060427440387808190612422420429145902794998446250310697515163256 528 4247631969707426232201640364989453791328915910058493496329142578129355268606011261920586253441586275693102309731046353547662425695851386578793850191857372510 529 8420464503479459951151619332669153567564609301855265377807746953726718258576265848136385777872649397300065157171791118152318942633399867624480135593323354398 530 16692647329152063692423375132369217878928414799764084029999214932470692247344969144330208960316784985683036944451823278729651561381265161826001582273003127211 531 33091342495453490062999360513175932330301032511621560662982806227584215623136957440174751369437827317252933003395829541362420456386183430913799610455545670049 532 65599957068465221111492031801082349627388733094793644678276677571256281170779020938721856241829619276724987813372730340823952755784564948632674725827323856992 533 130044719943765646195376365868027629389008352776656602709577457972085809432389060534139226614367559071208269719094473472081755470669879508535282233955701490812 534 257799394100245307994240037753545880691497626375894077752813557763831161263494572636609204043816350328380064130338408053500149190437876985857508121681501963616 535 511059023597364577835883645135538849120362037131530391134916466891051875475252002123698261258187245813045864921048910310529016400053355637619583877449368570373 536 1013118461786342570563413045935134326859949254789838182353423221496909826492551453162209746053082612314106313967905852007004740544035433155459640122222994690051 537 2008396232567016244305185954234547170872487671171309805400839946557175568821514117213656247505481553112911568597916592038043289726176302743192084772794545572662 538 3981425251966285346640137847799226846451389800121334547817750728165774709760755339799177492327920077000070069843084654581171675965969600005009515511146109489516 539 7892738882871737831887612941481450451109929985703145195630375081184852165462012874231641718240405269389291779654143866029465793847926174377731295209931785481522 540 15646489166770102166573565368444780291273975958860284760988015259010689457190868104209505003636573116149775886269673876891867346112101449874697827617596905768686 541 31017448680220393297109111938133950967003493125872667131661987695299132575928475122614273590627413830814925636347364757568392814705036464251499016440479241111424 542 61488690042579565132808744918203448294312262971587016015610143707731560123404934962192987669638044065227847876267655023776638143329545834367279900401565712722874 543 121894583985028088200611700495454769437536602832218974870055396137693828416629002237771723451094407843940490049290925127620055774814711101445724581340058869124843 544 241642643461651685913985523731075691174269674173287306150327162405999050132725886542533133496871930502940929486706299610107590938865250857753392675544822189874152 545 479030037514274725638067183242489136960424577298054340758394739707971403663621349085169667012019250966975014614292954761545927972524876998560310636002749559515447 546 949624509787089586820828152823058548244843960371340261344668934423158726094659528397880800206681531073261021352397789604044301489358094724111972764071235439581981 547 1882526436688216358617931320811562327760154614836953496550670580760037786333939826017031479843621798295603991422641665391847434748423204487461596332515905671548444 548 3731902186922906939930896634550375317555450176185775262961575590876345565082273643471437374505328375616715361138436998516942964929517349908852067526304074186901415 549 7398086773889262455909319121099343758769920301450048337183796656538918311424970149778153159383388303368769796635117767399345170536649912787246630798172444334694627 550 14665895613712094841375957200173059090715622046317801322737907411056023279251257534240132342622293958238201512025186106567847212642311112507978460836697947997011953 551 29073529511904478000389357976966968167914901878803082090276401678068495067235890540756515242997686375417427518110196776316526836933602457364576309128563228921044146 552 57635083498704498051227101001928176744051146175986250783554142615969550820667582098182921162289231250125747442743930284755783314115916128505391727298994269226948506 553 114255231671905904377733276935671246868326144372259782403703174968411731239769906634647332384810985788980239656294984392198115847426015751331109330904603181725135614 554 226498465378198320553013944726326420578265932457805850382967352017594785262142921869095625789370363903698753026593677574682055780923803985448659691402770584236990557 555 449008365463700575903169571130296754005877487412408967964066806535719166335571326329280267552752099433470520463689333352084408802704203978610485466329455377641382828 556 890109837696895890053901740910702007536531472418795084207633932118815868029120575258267513138501494801753778518181420955709956724223654249422321912132859468017082787 557 1764545126785274372765633414475924904345645001263639028140118977252049017664420027245014599627252316321502579578930901797127998676150170094846220071019775886244311416 558 3498017180124598729181885500434685822173506623014884670595857303116645993638092294890210977239678638546162310942978795369760773108141170508385045749364460719649803805 559 6934435400209433341066656067844615933523298638782674340293073207812114648177557118449844941261006216198264002142375929461463987176130770025601195223651462483552915827 560 13746757618258734629457482567479370453585711894506623554912798242769864148515708463128363523119067716684475658050710889511483221202130019720924757674204219724759752054 561 27251439246149325788072235343591316106207683808142658389669836266438744827566348930305075722076846316217280628652494725180165026502296646508908566624263567725051456668 562 54022989392071357001247913474073791338701362549472592424730516854443008377658361604364592193570095945819261900530874704411666963656426745499234777097507439456569355813 563 107094651276748290592163806960479380024491935955059599055525085205788664974309815777208479947826107273804588336454726814057056394322360484924238723290063496331342394859 564 212303400110835075985602238886659708824183336514312455749795691768725316482008415299045583271303025561219298242936958053220245873484302127313177512728145045459637072595 565 420868205473182507733210766432503619269571149656688822229647768537143187603233295020501476225328156443398730425538950703592625382088918215377622437947451092777946885112 566 834325056903207812401934233101017121730754213965231370402827977686033109972086797270116212060698749463906956929400091185811812735684310124922924095019863614997385423512 567 1653957917286522034024195327165347781952550959417007329748114618711382429452794755155731861381989601794792006091143757695752023357654160556535785613945057812737890963133 568 3278790166399294579859934772198449560428558408002383560471629521164599025024927503102026252045693042193107032586171023610456413473463446782125568282735601869874919376341 569 6499841890121298606492853683633813817793167360876578162731760104967434695551612108758943228000627109423694986339335915047147872749105661286234251122438131362501418086030 570 12885223650335486477579749738300919603527479288217883526399886364926696436096773920902896913010511387395567166240104624889719605381847002977758402870340120177498703873738 571 25543542647014535758572195210554731676781119714714610684494476616482499766974515244536882678136880740469826446839675901372745593185149317206801832769365903443354520323631 572 50637271704854128490698001914875089761779006876860463715472658111339021782780683314242733152077538966927772846422785746923377486100700512173197325857515611707215461243743 573 100382837304320037524201695650492788643977825331028743403471983580923892654106264059219955681786064014930719932299853798318865129668660683010882258489297186726264187126313 574 198997965056233960687339703110468491363700058552601404890859190720297719945152007454101808571726257834830250143668486486719664528088335903735379376218918037420094474315015 575 394491639805621371867313408359422349392055406547184195850685087287230697532285741483949912461748434443046648230459552960907438271062544660652693547183610408137640419655854 576 782036408425337956618284605887997400463093300779809004035574517879508962123361234690207672803525594011100457599079359361166759435157846839323927882936014186540041101382643 577 1550301406651221963430194433017843422224500418983789700851399426566828770648875014192478423995117123762803344347613840143733081233891382308797837320427440323990621975505224 578 3073302503017948086079898435208612985247176397581083255347348736433087930324804514188904508574079063216798838582770208985116502681735824490260948194497159708216255312131665 579 6092485135170434511527612509347434926251932561869706970990813392288132989409469480934092488916026298940243073701779776472885714300186115230249673053810889177844896817752088 580 12077683562168997581672615160885939545487138293301413790960747566420991639048464429706779996874937550595098462170220518836650372104728150084698302557212015786982490399904409 581 23942682992497206477289503680007733706641367319683424226334426314027039360132398833168904440130421771633168210721603642104048417564761439332088202122058282522487781803076975 582 47463743020624912147475122424524444067510067697142836916015943193072556225271334875214928429674847465405227328493474878973561071164449870987069902128956409263734893762739206 583 94091664757615944396897791685693127144754596417455100943799055433061253647668828453226704277808690899341540355021039313113571096274881714893697647727341697170471170183352596 584 186526405492556615477729962952995406377995848862420955211076559338994125893133828705692214250534589347643860927786491088124992514165111151017626766471048759753937203213220709 585 369768140840100516239258031944616376550216328156254599504128165873494616249269324560259636881134239944027046191519899123055467441156796517638618670603601062211274009569052469 586 733024783377389410093258669253935168459654091585970570779970853471203313956826347755502652626157888757465208537133670783745490430186848155257818254310948174868982497195715503 587 1453141235544749658185649032254143274545913406229793406150855043241302124286647399607275971278589982965620206306930006866142386493656957365132450574562287227198355356017136447 588 2880693120239808495142224931689410171653808764940977305054153025200630372058870595005828871241209838416508505301414999905884079952125714494810126349464600532627305047569632458 589 5710658159037159718376892079678698156093799659080679734410068068110837472948539094796145985828662207075915621209127715449481349463666677721504764879930677853417710694393148090 590 11320753460425131757058168186276877092935076956427575713510439963805197724143118828278191816716333832020645445364203507100108096312177410372499598803251213663704760714471776222 591 22442152085204799450554438124840926932127897946603845372265202958661909988892436544928482421690913325245158007087398153558182314554585703818872083945384251987309659072753326770 592 44489105073802075065028867553828515969127761000695428085752966532084476045331583185753288080305483011027695186392679473168371380406277363894747617002468334265225626934927007246 593 88194771283662268182065933408461169047106725080470629739010810323214391416891744150320475059720839280270039557896184371457667786996902566208961502427845953250102042790015178284 594 174836460946431829386262436178419148081509157806334492868490618733445718298163680836942618551556806686960984179489260698408103537565982435820289188406515751699756768565953348054 595 346594107920043371585262763544913816924042689574941936885971541445347403046886708843413327865687859504897687937597100694162493092246901082080657701009839584409182771713832779514 596 687084804820526237081285765600047090772899175261975072821578123982862445649078765598107709663493466287551177841687641689080182830424324807437943170962824757776379370580447527713 597 1362070266711421362151880521488089537115648401967595290899409935318907990928912966846214842997504598667926086570662315468216782223493803393342861548447799817152829900662722506911 598 2700154913109931876886728953932671135707242578834815689547121344666094785678034421539232447283823570206289059913120205521903681448836841701853053250013984852937553929305695456562 599 5352760964670845598794212788561058379232770952397393099376776531709253011637888576576116757920452726508339809399681897856152862152809459771631274758658976570199646370021502852120 600 10611261526437259516193760256562828260930799725020540921797743397392374349412879251737768014446268869774011582046942047210160313773767393938488105646715570589229432540647562061877 601 21035662142512948850650897091708100353106148567292853185324503571586320267774885326767612288737071193913323733852830058889538092189086770738918477947970222154761023980226678177565 602 41700893024971171867068300761828144812302214529616270149578298668211649950128293372951377358507146374587048709161891199372409195927313057610923280874698524068304714987273819955137 603 82667446705452280460770877088397957657045352486883625624664626669283014157247113300378370043583808739061557259698202436964803668984808700610200658888753867334290284714167880605385 604 163879146202133819377831698019209338953026581743982521870149030514045403300754546465892471307887837388138301036465592302717290467624943191353203054767664503479686630507784090344621 605 324872433227928107953054476978312319564628689662146940106350235792912959403084875535735786196190394212926985713899403947458800227232775141066251270953269502549121277922694455729264 606 644023967157209757238984435146970980337432583943995524723542867611515992195761330887689583794368070257471978137665296699269940689113070708393250029176649121251301763197136191614337 607 1276706878917957956496145001163674476318570788429275359008623207498409145557711269417671982462234373810026189295490345214746935983412982950994775025367603904841797273636695550169052 608 2530931359389217037929647945173403267716135425575962467224506267490833527402743076367096582732040937019229250761424085333839734100985333793454686631336757764773085522151334500079353 609 5017293829707154834955991800729544095463409194600184854327330997783102419411021765706598380325657434897293054271450591745374310872861384752740862224371317225628899264076175926010418 610 9946234725106286220062444352643335176178171687637253746095649062667879885798293015327140840919577537987929853086247830074756471526169147299912818247940659507091129096517569918483380 611 19717319448417523252501380898194880426874615091348574046821140396785315038279069546581121270396644102042278654662277725049169340518589730461355839600231223514442192593606570230393546 612 39087423228571498339569284670163791518189536414343209823207349889752555908393436713105379132732682699106744854414946673380997367210172982102960801682502540923411620028640801436394034 613 77486529477113653299962793744218853450570716234260719646135238258633360779387011474109568044912671046895758611844454577886384090212648243176475931938274711031276871752116753698187663 614 153608546035308277243842493278311471108848850677691281331624479735416014241154329997520328820641494854780896050721666443605758349332802663271762751975515284512102528849092549310716366 615 304512094867412943524848058208462219644991786473420302521743612935001873269360369874665176337131417121608655910298961330581128390298574072846700388182624003169594467098732166113027310 616 603661829461142357972560200939253470577433941060997247645159317988144063305645511633842829553319151995065506644365023231053206610870846906162882537432257362177849093995004311112383648 617 1196693367818573416078038176268130325922890233812486349938880558272911589612029827246633032246103840495865995669027002758220883274110867966311667674838047269177208680400711263256455314 618 2372313349444835069575896414758958801118228654703953390530843321864699497212271810126463236070203034599759777567121722859906952983330227612194277872924121067718287014184671509533156754 619 4702851022073512773192763284512352984622914409768064815767131751731283635445285196248439801805720877295951898548178348788361939303674336685047586717028548689105538755287087788729878523 620 9322886346777765793521918070287247736161905719603125349861376464225493797086876479321716142252891264607648848300730857441754194508426601069198585470789003408285042689329635356201524480 621 18481599656672399321099991291298904898114608157586878888486623732562078114052760969657099297029855296503625673989251240605589624066227604891354735963944629950226933951257722647526354774 622 36637744274075457468989419525993645597797651490950854509767538619670871018543703120125387730700433076487671305661168250482343485318114874576767295286424766847112461520484546656392600184 623 72630309628416311968151188076998543898370673146809911107659539297087997729134255088500944714559475726618236437779228692177570132805164717065387349755033573175402547100350846039193269461 624 143981622811104146958411183514458580874185961871454511140749775066444848713098211549757476187491020171603299351481272163119548034333787229081990705783193537320790947473917427948200897498 625 285427775447734857602596765397229400295631604730031957896231981109546193815773548750197622529775741763992561381553601720847888095189138695071201401983383016023597764167557786634979440516 626 565829259362671264058266343227235165705859756394192353984320012878526201716877158842082132704509640564923216804384244323778831233961190905122697915419763043864089815503567581123864925789 627 1121694447040717753615588108957602701778246861666692705770837786945140131628032593560657706164595613033730268153018951394219118000440201935177106095949206818890090509689611475898852772586 628 2223636214817114306239923727931303960192820302653290281705872269107177711734121513836119934949013905613053273921140600079550422973898684113672616702745583179992955715614717361326423249908 629 4408114909448860973580889742146302028214905829873540377432634727665946245240285945290530548035743986327347625118077276410131568703923462135793910623588599111261529801698874307768915167454 630 8738604329891931309451586184060066260139192415306813203504351769974364679820793325774782511444792691267741099714429998381666774881696629979013310536219753791652146554565523212578629393127 631 17323324641723908717948094011430124333253047049001059762569421164202398188055528973245288875974210362269380393821258825499719162550541961189802633539338202137928494432925671610945438578490 632 34341591095505069185973112534748158725105108722364334194054945140289573399210796158021444355216112704592851519004069087980821519998364614783359461381987930538777614804619635393987851286686 633 68078437791922142580722299653782643957100367556934904680771224840225539333997883559460236723600178470429619509792084385931235423127140672043990408492119707633099042766556724968245324256192 634 134958036140475740728346730903760909794525413759898583581523844780135542900955798834252865309386468636526169931857907703656274465575325605969189475214685736773212096641771450637858361659405 635 267539504572108470743682209415768050202858782741541940509033211448822798174208674642372616158533403263407755536524194085669169612334987657808251068219232711577651018955163185979969426825165 636 530367724321250869335408003390974107516320051731826932643758758689007179233380840219405225862204364623648321284117110272747673529781410792494566226023088784055394123066181169207898896996550 637 1051395843210466193069870931790407346101384118383201505814693100417901215423299400274948800550377652228398607541053777254526817322567480771679621580278612496475218797763260632651329748513480 638 2084276943011470717131176364856436357789535799991009872589208810864733827949390694155677551516264249596799764665191378277608504286521478307959035783404033912375909144945301039276865576591581 639 4131850437894138334989446132259723598376114378827911865645558845453853709401526863799184667765029597824987144275107190072883264258944824616780064663836995261796901670033645696383123416489205 640 8190940315474202676880795428432284156270159955955149126520895905458982646598660954361354296022040903730692131473592258405269098633074613653705230485697876985863958252405560961628256704645528 641 16237640800438763258857887476452207363199937650703590533276704221353968671792096952944052664457882115519510724225302328585566497650919103959709756515671597340937852482861912591070517088154478 642 32189341956987429014650482457966372324857208936733633062398843520916344365486650813080742051855602311570899124790393832251818132671276739961956988774896389483830079815922177059389034416440338 643 63811839931566474577674120098946473951619363671883984346445988402174313424243299996986276747627355099418097045447364809708337095970153586650947318264741086097637512003179051374878293911692134 644 126499973838948020723908339243265720443427616100676443154745442847694062007805979231011414321468381258218216108969401290232449319567814609513584642294163812969798115342529077200557804070616886 645 250772323732018506833846136969134375948370288659455527332147004001864528338685385136319781848680193968566933241278038709886259722208158001930899791448143028718587647103595825567815915907952050 646 497128627315131636273613075402130426778911297169366954107008235155924694121979561703633120998838060936666440534610496949343240890452631226172503960793509301257533460489166536096975778553274363 647 985502979030188372260090297093919544208104250636145427637880105202087069788841287882783994824097068976689063798992985046899565418056448416607161983413847936786639912199592718559294105569377624 648 1953651566844325960773348963075456127060237345314738688022243933659677319017929411084859419443273537018487167482637559446858664008552972147117681041656523625603761402453755565502627675475345106 649 3872899956516897836853806443033669235019721791652833169072413996159782489052390252701738582742659595490615955646762250493496666810964808463982828843043417604163437008023611319503399010104654528 650 7677599387600415475578100736379466416776399882434078446033006756241201431511398202610106428369524463039753608283465824856117214280214469136419845625652641895683420470224572431137102877965980341 651 15219998713701627652325003735244689656832997363354176114404343194896289476703376819563987826312128829336988366846602365430828752111234902735233856676145819475598276113369566605748501394976079091 652 30171978134102593766886335803830977849008251142352031578172383623610593735413488554282263294623455202776663780009403173284748724628151322926363643919306015075020120768513995126727616468761336048 653 59812637415352377721930270681335124922823028280821014624717862346010958544175621259851929571695825908667702862577615844769777462083196895616404541222862186668908438039896227894689867599307622091 654 118571993479499398095272337910547474822297787287967136578884356895336679388324616432464346628440035658111988947494539963636518744817860168721972804689541182686497556031176219998372611360262679068 655 235055972203188279869673060578361477739902446682982202048100756266078188547098771450983660017303602752460041494097465292591934307317441744337166998190809397665422053488341240402116598204894822601 656 465972684164568269532963159652302770928252951792793789667904707965495913117819627018508144827349440182711533736808599390513451411526903177537221877312715089135808465086552640680530750111811286778 657 923739738890103179109026229274777837248364812900164376294703378470502589775644201708352757148883884615202536083773636033767877456487386486218454775313048688454351417110082535656667033609029801508 658 1831212717403401465629106972754171709390236898387135898802883300275413483331643380190864096506279712840290869797535621461842841724314845024040123254446543532018004690143702129383011586137076835992 659 3630178366483478674656621573218714604634136836099895040495771770140967004213319867489469241922933489574421339655559040994933443650399100377996440233860713112587317374086914625677761652097943205826 660 7196430456845504209637908275933545418535650245494734394415433971318018425499733840948837376162524758325731540271980961553653294449612796467819042184648130577394560092257117370995007839236950320038 661 14266134082656868774857103081881312248083744482670058498656459924389083339955853553376749907419042461522812196420327081114909657243292064133786718278852769316496100567707474763246691998338359176406 662 28281046122073745390757277067224110950134361515678008602918286318299689083827156030872175969073145511758528400967530770755371844989531224726461184176245672936473776291704960879581983471446674917615 663 56064072097232633743206316724158821529351926601334084053835038117784894797711025792418884475886765516792961153300096999920727534377566580878108745952688249016062677628063280635289467789525983142901 664 111140873875609693761476758876774235090726500115321948561259201403962218061675432625537331568070262872092882921192230527337864691214183989416331091883139946209563358573266655806055726639696655238084 665 220324592627011482344617333377878217649968157537833635104160799399543650371811730831210847835312219345630067121994215363556080318478280826752145783140178890755412914985805147315895264222592341621433 666 436769339879299800990526470211359308682855709489462296419727286883662286042487584236017948458899728843138118422087347977303840775875602020778976714654793707481961980556364226792462901559242271421664 667 865847311841172505221114901685435218589716572584431754201439477727323554273732902903900515083015663541261356282124786212455246522551169901089576518383569132040367137099248483538027167025593043630413 668 1716447330368381992055545941701612918228787611704885060077474890913538724149825072989738969997695634115103424328178995301745702212257752243772444278534522765526303872159420189229912185638296223727787 669 3402668574051290464343162524563558153133629063411679331723534211351829046634120392945822079669582412201189427534040974732201044035039833914829335560819395014854238231535591497884281645157643970413303 670 6745417246418713084457862808231174850175045389124155878097393863387070807648120740632235977285142318111197432985045817190962213910222669944772422272373815618659988653404939454360714026296334502801111 671 13372049859710243643525273187687167864078140771725939339465126375326429811079726371196109360739610744152276199390842700718007385119521120891612121499151140527255158508131807699990200378485291416682666 672 26508622212437893087558591573622775647124810988397706466887628599935356218585755689808759622148680713377701206039395145718964777815322533490588626398908200172009416584189512124717412846091577054280055 673 52550436094244602277656473139817477515343898312154392850709884795995575038345026814306859368238927129904827628302808017674079167882151167844801047333765011844730631232734775660532122363340049689809574 674 104175475872131991013618549059592335698221847382186070249350169857831334070528163046717641347582800887255014645576127835922829434225444621013190824497937717679605703193979831391844618385751081058672926 675 206516455043723965378818343501460473734226284845864666801292264266820924509714361366214988193397899377201706874488548302864552472478863853177385165405361661662397199925576830783655446355796442693119713 676 409396221584580438102650196849671113850175556247895397521752575536365348832496225184814120707017426541996318283386335908985206575722974408670318572545229404264597277409165061594788041808855077960911706 677 811583107080959985126567154991872854226738090371066325609597524354402359161603154778611131763380295843750878846478271069104500200630084967041165366165990409066767363604445703725198106113310717210706061 678 1608874496080579121366572968892622455530568585140546169765690127244416745789506245115075839625768666669110334676261666138632142698336173065442228192468066950113541083921854520642602281122985862149497556 679 3189417228567723540816342908303503555595135519292711932427661623310533736199384756911781932552806159070108232187222493365153964586236030135151602145312739247397040173857231233087649807618994113845230373 680 6322669843213888131213696455931876318654540197159846767294858341718696133239662160817585301416306323932751462276690002945189286750700866409847915904774866124058872372810638902407699456209418037197568747 681 12533999499412776780376063145356788093953539572835508729509330860079400607393505385584340246424490454974085038322179410615029557535848085229409550555539285438070098252806331207548722738925344879243380774 682 24847279289760188223860040645210299981247740217264994273718648397293587668437950934498044933911719667568009500992506485694009075227548995118206514284919867945624136722842111066546173187903731280252739193 683 49257005964638056781004871948185757217060275408634298707978051045904130738661811984097205987646617618758982271022027412861669458254353880341642347565828815793025496968367335264059867464349254117570965922 684 97646611860650354127983649276127574231258403363842501532443321493660567207643387126786149672782807633369810134740552926990737043017115626701717204856801067953828276020204500984576900208804830869523713466 685 193573698220911854427220820622108102200469878692005052784569134535083549744415042598296476369780301062022821843558886537454659317491114227934408339116331806210139676940463144666363700314090291005568878982 686 383738625733317760570983356788958740170796905003869020918342691164452454804559741951787267133143069984831694663888501070837456942414142053333213017580440460064148337360945802105358384311157177705519704723 687 760719737407937084028615439304322550830959875138824654223638576358558836458594747120154187162150342584477519543624918872937230151255845620882706770801638578962093340787333305206061205023669974414797166640 688 1508043444352586894946037187166161347170192196465625055085198457716004338218924757963460975555806070042505121454345817077911179907691915219111055855780726415186357201071698490128388491798599026485431673048 689 2989530727576315532392012152339721279200542635492770248153525718151179055017457326473423907791018003512565954520910197434719917404141255086562529087410276441126888782154983030010063618074331152178568293001 690 5926416778370608814076657243040211224192520169332194566937464330335533634437132180502435732705720829631737893985065400364158283416161398267034248543601033866740099086020265309288560793699684313967064172143 691 11748471259041800577327730675895441204950400294233537095391951475889842688497240105085146314960035350473886464189822484727874123662300529585809745095200683313938541245034411755920962376974950114340188746529 692 23290055709257735048465293670509181586717540933313676521038766122255363847539754334464781258403736067168316153095130452999791678999581029912275620910008571569504746782091843694982219588027973947851027469499 693 46169981011177863587385896434541572450737435559011568428396315963078132891267864378881878107423247664018744450481329027327452366540307003642959819196785475471951616629609587248076985275758570820357266941556 694 91526923472544228037864612177398752465959511247814954539213124505966895713680915032991041921986960784568562089406210062195298311016947957269801148166973807815740082235138884358146966313619755439871968054339 695 181442087193426236650855505600465828618435004715080993558875886112202980023141340373526787997504949885694078080061005578581820267582259998327328989114689580060493412012351775766712237632252654305109992446115 696 359689037455546392794983342320858860425603461263435280851878501133777339474777629747583053424207063365098621567118347090652986592014260111583160324977780487289193235205365779156563338652745914333855700764414 697 713044066384531972160584249180225270928755593732619075843207214037205926270483350536737751114325544194692065279719600331422737612954243492933546620221086315112984286360590153252524091074847280009053202981083 698 1413531655573532510034730049029960570405466552343295188037734866774467252155932868546841674197206487349508967840742166033631548052734818421329889124768964591786300437478259718962545527382602362932673046918079 699 2802171472290083147495821186360389591974112608001964497679606497840247612100204806200379027402728721889967028007754928405608678474912724976536464658949529077419150376715912415991932827521422253409674153181420 700 5554997604160764624527938038958956370578626851728611200005188933541385263069842581270390095172524130302550529129504517327579140448719139457935186892529287233121059548169959605579614309658935468719673542949941 701 11012173483092753818243707356595577383463399744558690622536392186571154930990822696373883415731051322484837248535548851651094740411217889928259582165281439230337916218639381545606561886135868863901005553916097 702 21830426124918565006310287572671213019133748508209757577025298591286463020253124109659692647666020132985394305216278627298651419457970155280834214875856830552953578635862453947871399949024816810673706366978186 703 43276425451089394238615330593505223494517180788749102844867337061804799945242903800266263499388973110253011831696994399434177642601114615451536850693206634512008555519183617828205880181534866579414152420038432 704 85790766937247966806307537839865130858809061413814822843584090666574478125532626872145908234771182846263893137276979500066212904957174472468291548774281337792130691190155943469157427659239907571952988659636369 705 170070785998706479407748178898237439047980338988730967657222133139752527089857679694185059077479783930061699397009931117840003575876393871381557645128255344058534871280002556055846839182243161485244089839367362 706 337146680031132668726409877717368972928368590809643516660801495579243931581786394280615554808178072445893803832847767838518807716035867772962151221184139949472042572619756808069794155286612318073146927835912259 707 668356315216179952616675495162450726283801541797562036499162144401784467713521622288432890302572543521117939512922842086817550878627504844749220389898930200836879686099351690980737355870122114268729530630033958 708 1324943090194750497777010540894342378529460332716948537173573084421624057653553301383787468085167890069106144195575840821101540663557649162321452796932641222450982567253031915766251159988388374293989897464494559 709 2626554357741059656246030826187633080282008322577637132810990844741826937030257600145704854333237328614145360909162093070826706765051184623608915723768666805166928796180712013020682636135266434946999356938823053 710 5206855936094970389982079007756473558090238863579048709917940214803942563798955990992971653558233236918209203899420022004684534625110876333092547330981132940608018846671801240301043475076229153326319280425036476 711 10322020810018285557384083503515080437529150129611527705319165591344570060737467711056482590852136462152344364280668882190153811117095416165014762804355718111340488193240907274878975124630834257266636257235805362 712 20462274145874742663924611335365387974512000678743033553350885342628187497144557973053392556498718692699385436514298075707489745321759439024702331904696647726095191203073527359979074363082460178155655908375932160 713 40564214210317232459657108653734051679580149310567823126890424554935712352779825248494469045693234508523334679050018813731213717696923374819952281137571905805617677267273322197917588554804349017561235524928265273 714 80414105625313957302769325632332253373889327786167996881041244058095350148093142114291984075780257500988999687752371254808251734547150710267295591769155787515847381960849012676685658958469724591082056103960526881 715 159412144655188653419996412611592421773316933358465390244778569986129963494906550137111465056962219063597350160636114793956526947180091434831471052315459363824569880346429730776938661101657422686232618300072074205 716 316017092597833347942061039433430944639633221762565245539264616529432337700729780915299559939791500431984722761893678269310808556939489168761503812598353410539851658207099258272166637118722716829050106409681667673 717 626469225603866467409710834256709117216544323188006316840866240569052092135267354188331721134440167967790587945672751172394128310439696739579955653598947669609626316545095982408733415017912657755341804931780544006 718 1241906529176766815128790257336103150781712023780809749935745775000313207438164042503017964220851485881475730560825854952704729874930717110996264049878913188653846045237396751476807214528739834983842696992978796103 719 2461943482898459139296036994289088528965444953174061891580460274348410431666627487073415862772399822121630959093612779232036428940912938052528967958539720044139667530956326367225135817728177843659846333503953350508 720 4880532931092658186768592766078333857194689646071689965207596227666933629714806546006509825327684454753560321354060238434471178910507158957488444709408229415545741042057909734694368556473914543091615292196914613180 721 9675121243415770792973134476026658175664571241086988067503642821580226560586090642365380233523237738194742275583570909566677289938300869329356182553021744037044486394634875238813360437917491447005856953428293033721 722 19179866706449636092070576741144140666352298130374420478578147477018184561936128213395099378333092667196684173096217199680741160142509810544429575580378322245928743932610310001707173085859844797297759787872934064695 723 38021982114954957924768387726862740007054346857735361558205460894209233969816833584706549362394318251482097522704167800640098973069968966026912068977053417870462703191824768946150754823497999850965372500925899332434 724 75374409325994803939894283762345604455465493778350409085581852165750247768564565436380285636129247619511598107837853720445635473295723840528292662878890644103742164173745567450899618991605222093659522194581285224673 725 149421499491159358480875442196937639807847382840927152333447818786190469050413898378308564205494207882803958172215937515650233533097568277942680906389455662216888946957723446324861563392218026507847411440252804003469 726 296211734325148077371941409581355518423208873745743376759648060497936288729961145684645493799660061149063726936070949958061451227783614328844540170972925931347364150089547699499873012064361073120986281317756249224721 727 587207275062203459765079110572127869381254100810612448502851580934555779526950429453907525200523833970498801168779976435424478324846410748750495472970509019803554616722673809559969788425586477760445510518185821398391 728 1164074018443448442852033113734919064414911496111006279389578359987529324992594479519644736153555146101577727305607817419382559957504007057852798543146464976188527015917023991509881715480756386375988243700389176199355 729 2307649066969638939845725460583880149820412687993055162237184646284669260852035609566147613845554780718343662585106304490814862346546970398715713096929855146588978256330582030829852904086730234901174761535918036262174 730 4574661174386952746476547039326636172267750772505716036680729205851674607060423195783904366563905124997628088453840620736075694840441638193473790991961728879740998073115254429511061479490209677319894559896094095099853 731 9068764033486704751824898581644799813155245496614613974096199673883927190385046640758651317076410254815187725312712727026537193449834699216753080613696128242314060199419366414628013251376349399957137167570767327239496 732 17977830042480316701743604886853263057342583730160584745960833577384313908471576027909439330163070443015904219190259195551536143341084703405377068979234988744563086001136445248921673204105754818930932054258691529479844 733 35639076266939199349109637987136532331391528803746752534564442714350164624627045275680841957748476314208508312647962320109999799178546458289334574072153668847224245066138442130845199181640642998278106534671172577784852 734 70650559837280180098350290978034004389604972700388612902218535623496895646922030418242496686622525702613437825739250768221926602083279251457159945435854938828527230964716498093511904540549722867230015681689103610889601 735 140056985987358581503666888231506164103523789969868292240733718685409492554463619047344804356313470347108068666163514331744640250653258722572194317006791635856869137530072498210096197048948690248825937659667847625941837 736 277647613395306812872323445951167511847564124871966067258153573737371305380433222673301006939947676231960490368512081657081084825655905927134717689136417208507822047852282396059586543538441045945349187599464047955573499 737 550405941414929969989775220477286334565615076580259350872006005547854091471844289434505565784342371299483265180147754083104875186136100661020260361769943661733482774646856617082349005607347958450650806721245951507312301 738 1091119410825002790780181040838956722948880383694341208313388614437728174103467645004830210784057831196552319364124198709298829208266609011520552093511178208960336866654253658431957275342539010094563830035266555355853936 739 2163024558962014368940511408316012584685835185321872592450119977017389310755682644882034616230504724986516990969033837280428189578487840594359235385004833054928891135472685941840098012438363938342203867560205418897346103 740 4287958949548188016499275960265172210772533052005610393331212612554511895525737951835047112604204585892453760937843748062485290113437317026255488514316720856361801595159794307097645532688935616574031064852964407209859528 741 8500408317986783153157820451922752807839887384845467694556737293776191236117230015716393361199939053862268315696914021132764771767941043048610163894651736776237709179396609791517960607561627020864535137004201655150132208 742 16851127173246943776525154291932925692501468333618971948432288888479206386467096525700077800480905401677871438464905926193789531002723512971075028383120423717464138863265203165158163724353036038618565246968437283674651048 743 33405511404444401116895940045757935733620553760965474337397707640817739949976152518513930759378531767273744684997802466138587588028162936049876906963005623877207463343616147422519504902146205234413123824240986885630912679 744 66222762472775484840029898072953786902708325662598995229197775665829744499388160927440728469282009438499640166779850873456796541970562017522370150668464544964282375945061231222899360934019020207949397631707332029181564077 745 131279363349072479651201191511517107820599479433458126258285304377140426114210898458535093877543446138766268023648600527756617639757751272426777245602393947481505426685346830337940631891505799545665273561672776528203678157 746 260246939236684537334377154616681156597316617879870159353813958919158740503679593652613662280824928155888731555891431420143220314684320360059302981829020764999292781953134734963847341758923545005172891910585733100401734897 747 515911013385799541348172311043387130376061729846626836751042390792823721721742988304036809545143188305455809216933451638429458510274250032750996756811827964775568264929200061054491125663403337785819560763001439541367479378 748 1022736999380025753231136529359397324351166015785986639515721888597517601100146821790362863066941569630124673030860080978687707514043808764825409764203344060911412447846588376195913828564515610561365682496066920256988303031 749 2027463928393914987573133580319120110781707828706834726164101252575183085108351302060791889076974254918742396872819990599637776500517029785602880894873802270089882177339800687224740668712739510349696750322570885196478944583 750 4019224867615332143117793483513860058590222982447633306039874065171213710285138408732757638847818368075708800991208832972729770609841959972163346095336248920308235744834616134843788039806445136649966424397612342711474517946 751 7967672475068024286714851649439580741829056366184110264024013957882702887016076123084766310307764430591214629560303051816300911309731569681654145409511548384380117797209305174947706830380331514416958745840294140970381468139 752 15795036794650042221015915306912742603729213037846145906519544940615863411502514032511149284465738861700863104731601383961352945154198803342869108692046349487577975649819139060217047868877322156810269176634133936408861467163 753 31311928059921753806989832826216369512449849731406910805090736758082314868368374461836654827946512144018278374794676397162461100163445579527309724679344244105171523764790632348634815895116168849482371591426838491736949823012 754 62072463114603211444728877171362953257426600764460336256381418238438433102671368681048357448079341051045256820077191426435429150001296336661497225682327435505693357630980963482728064257468445437816830448384888233807146283691 755 123051850072607906857625651168047947227993941717705797231764669203797737622726252672538702974103352722746671097452818412290315915822953226091593820846272127956404966831632900791989872129097826069698443648676564635949810114985 756 243936796552371931137123775795890798713345589620745705143921674744397078516405211629020117449427868539709056404689386290815195759438935965650989856047265917577412026655594975237467284773511025383520577708042923162080742857916 757 483577944395973828299656018154579653358915112340380715617735081863743385248538522027871252534551880320399814886291700204447969773368446677655827381170918889873189221066416880191655888389177611286559238837999492780609249738655 758 958640236369709459746382034144477557801137722803644897139690876749597832907021327892902562134433562916170279977747282662147060175279713705597723904855182678152255528122673787239651497527316659046822690817927397363253268675854 759 1900399125801453232699902441964025985991019664092458296231898723167172254983757858135786568483874191264624764461409199984859730591836937486913145112998439793511867656963035984211340376607564315946065801889015474386459159923265 760 3767332832829383852019748495610495831739604959776153867945490842895253368467634432319294622394295521647572569770391010472912672710002915536681594434337005366653059454551102042923708492013432393095308405479530337381529284232835 761 7468324143397381183913443813155322364281642637032673615975266200922679048802503429388142387515321279928952533658437200610694516355177423257394703613786192292200351403941259318006808682667293437452372558847654737614621677433329 762 14805133495190235631625717452581115763106339635979062600087975781620813097317654360835474299825425321303350977397528197302043923516359624578083597036425303046636016279309406979640037363118308282897580441521530817336215244148278 763 29349553340448908607946399112979653987391345022210787371352591594962162829008160627805783226978515190194042234429272894690727393190812059134832257666493815134534033208055281603830708399471039858423574444395691165608700483711036 764 58182270464747832312358212005202003646234617232568563444865678632937585143714398577680973707842446195344999949253754465566445414118841076454731800953078079342132468717104848584241063045936431240428680925811041432629473029272679 765 115339969817111050921501631359550537083294668921105634222387327605481866409619737048106593641921186922346197563439750113157394615531210261489570170364919635759127210912085852511518845106993398441638298330185707385824358522913470 766 228648839777960460906982150552263753193913119436196650048102596120895058232016594552797098558533454201174426698824739164208819746282936703160407519662328906262671464151895299907526886632543923941181360742289981208011642010449238 767 453271246860093131110908268753093245538610729707361066971496291761679580144434512344652772417544471212379457918151419260386015141762918329540707770456527816687073978082488687896620010237153463464653077845902445295147132352240132 768 898560532516235173798420498709112038555739281844984072675182363453002542211811902725428506577660824354907161369655125812887554671107082935890780684670702376138734891351212351680839924209408405959403922356686268168420429559985003 769 1781297702399984601669331365699750182361599915749423897694011562988397559279827480363108624087690308885092181321783487029196824159029041679781611345962967499900122228006245286878051376041561605756526381544196218404896188565922218 770 3531227323873290660485473913058968196252737470089341838593636977057895244970636787029929926417719751453657963704649948320955312052321884248387996317114448918589363508980386898416687757547208414014291350534703984149537531250659258 771 7000270867732428847881206239179266303770413479518329597628548462363075068893089481035500795715930142271061389902924329032231941371282410618801282678998631969259466356697872152628722618304517298803372186020552019373021608510994593 772 13877269211848031100469970609371766249501978483682064858169708457424079145190302724091242920094010360635980386409830086629471839345582048170227444827168170775128208274211952842807828687304414634553619789718881836021291095627442736 773 27510164166045553168107760439611024273391053532641658735848680835612478689698882083571817822809252412987109574969942975655691658850532447336680289596844451135293670212151606357590546208223192222308784774113746964933859114317480326 774 54535883169048416668559790228417846492061498013829723337741380590033501105374416546690426944556447966037918393687395383818814583888659443282725091750316528947488400552047482080007068885368076682596262813228164156359653465865173001 775 108111406935875773247703116883167442703891658208490569208062456580628557241722823673196191929286146841519418476097301834507670792675095600896881781053247837150329647828359922015713730891095678051448243036905009747444815716233774618 776 214319006688206359609808505329137695415592152130869335956197540259384123303098931083706621075038128762812156454477807573878965065880625719259984797268889239132028802682995935840533065959645492308299631398895972523908056691494209567 777 424863924442899100669188395319323544639049889224194435384077576092539332782708178545041173237593606335097376289233237573832492082506172246143770672167539458783404672392027804997989789338139549623037183861109072065912880436379792286 778 842246131513797389599548227174734412923925340038771469290938775598509591936810732937624473923177146411510920821935048228303084271483984101181220270408227537989147503480816836905456320879382768759034281306006273430471259663167158476 779 1669660578925655545777185669586414831111913909517994380945122083110918136014081887785906394739187601827987751061329592011411802063848205689649125800811051849668217084268114324192348763920521836458413007301237594287549336949585371969 780 3309918970845029034669583617610490575564448641269125445113275955675396523393313140837424722142771220097609481448401267002486357518640442260993408019553808345882100959766303131914764918171402048854515685519280389297350769877398253327 781 6561551330755609291630383465953084245194523199185674071009549218808087445407195024351319187762425058547642757105855007116418348875182227483155154904332707101434812286318637261136960210530694887412784993419219800861904822523556927400 782 13007555848156894560989095394101219739761081551924594621419436596235810809352584925358132934799972798375231221562903779332893941953134868429381959500554889946878548249747025888223336612651285079933993777478472260958234817096254001463 783 25786052811909717626715579984963197451270492716143054407709899102675803656628325766027877621835359852978141232966667743803111293638561849956676974457822956406942776325913979537158597909325820720899258263505244178762417282038063722812 784 51118021508461403894469556785813530421234614483660762461002736418571159653344190878673527282278519226149213582757162447308037927132062016143989692730380456184100159685086042135288951490269685394245243757628722575407531611263774287037 785 101335871061764098019068792556277303394802036948620080406631898888149278673245351928686797131055760165774790794684146447896589363475528002197146446500926446171540529202739581549689151261015924693200664000579830220756821328574539612735 786 200887249952478895985851897505078089967059837885499758373663124671750741175932470332322210643156711114074259686721377491749214528657274758258794219722426337097854817318249928959827949911483681190317273746740121210540012739143102443240 787 398236939897353690352074317831254417085256204853465520880805003189303963881528460936099507539084832385542671912688320700676599947838988658805802760057331836719282163879777291768975627477267982583722278579120895363247628721061060239145 788 789461055076041692098224969166788771765169051107179417121673202555140271513025675727052488502393569996487738807109004642794323228516138140539425774323984947959170317146188675110224878811112634247610996273858417601011085133633401244487 789 1565019954307655278730617307418098832837733867174653013222496793960765706318808292588021056810274640364623183951439582552979378563133334112085139527254621317295994095381761076347644409519836905934365460935672760794363116890326567864102 790 3102480409429718551973051954909094909107363251034800446343946930634750339527238218442704387158069047304903600952296227593445239732945817341550110710500783778820826126492595792922731393049811383727266981686612099678432255086595943030060 791 6150327134425158549843698051314834869696647198591289939638330421388213143063589531339404688344325336113762804876482720379303268170898825116881415801047264490996711086257730124883147713432512241893546343528527964921966906465019119865410 792 12192348981632877649334719828482280938930549448422285373336902009218192912452579348373696965677043691439790065188185845985400287371476432510212120940813784231522208686396011972310510466480598732629602436491651041692410253095516180534785 793 24169994610183964375305766476434933396990195147769438088429967696658312268717210920449374942908980254831913367757544018694362372052915249375325213828230032443897032287238500487636140419174895351605593812986151932898087400653941312306364 794 47914363371354516050605341593686979770297254548120360973458950574488823815570909776149440242383909774899281616451525775177590656459249338970095525171117473831309828231728472484644257310249521251691566376592115966408789147726390907644338 795 94984970179301395163934046328410406912977405768508131686940217853956599140557564292036817717283534016086797432560649284810039811187749633960511503151981384537699708503937031765215725834978917226468860924570749489562966669302553778617537 796 188297285514110413564773865368649036689222305100425702875343142186301959438112685792419577907960598628839214633233184841753847928756782794240425672636661856915929099865001596961559403581695505302655324325743820806764604200476165451638414 797 373278716254298135629876784540852206586441463034800534027841154234132102871393993261552708581859148532159760556779965196228407888337168873737843396772920740849580973369463204781621247511521326911086145184551020179871186180413763035315464 798 739984114099272754952128646192316469990124040738557655735482454594240482088839204343612115946329983886154343303686918654145098483993737146273527224158695135899979285030119325056845318413421962892560168969951889100229872838476167447111963 799 1466937345407730365269496674141609745375399301145049103922137075973417456892581096875322356819500052487238278756967540783935530268951620639450453968217742946857244553869313286007603812029584911345898680629386610427083995013588056547840745 800 2908042394898209185225487324524266182416146079099374460014711030841019938241941050486706472086694764680016639815510965466527751320101407662540654893314341587413905408335658921777509405870002691287669646769019857724950609259293393605666865 801 5764875096403519120067789408581440687135389838213214720330841190565072426903348139990929892778687502100016179632153712618596626186718777467650398094834491103529845452907471027140045509449417058967829866663278463188365498470677169938987054 802 11428232592288866192833415855612359622621747884289642511901003513571490382293601175789250084570692899458149749297344975046636574989062409665214000347053224385425925528875725953665653008187696005185123216005044719448403384737439153138778964 803 22655217675909848549108560321799597934540609664995176998424768797190547766940325014803434538286217989078919163682999811895113195627684755837287548633647451623066685511884414629665217993426783520159099662201236622095627512483021081542200324 804 44911484238531905968581276540724050856669128310600502321831675052690546357001214480813891625283044409559034538447271049592318333567913134101836341001983360067183208004354619540405280548535632228865611668218302674225162717883011978744469150 805 89032091651571125073247517092431975762553668101310340654326789390591980997472634055457196114947071477973547747599462699893620784805844164743620955388758412602668378863634259853144521464382421686049285601858043952276628675762998146634819213 806 176496356739264025566492913308427849965173992981479656999163458155378010367234651886235464390849965643892053536391584094992134070220580905737979875017879109512387478045237578253560851690220021613900634732327809142629267688982893081904493203 807 349884669273451099906002659232956369639387516065323455864036040357693183802630923974509825285523593675379454456769211341016637937629147772268225673581633541767896883904826221370722519267860516537956445388341759418029809459840409932054537058 808 693607981797838519920773889961657839035193900392662766749245060215636105048130721362367040533694287313229643621945892508419124586746334855469074972742902235818230003694956443127223554487969042203492801577164044307810630789033413827111233103 809 1375001749612741536739972394141706851208636038589675613028411616122076054300217731023125963499012518457228932568596596971153079767662475039320164015728131158840263990034723574682698245686749403302951970374161248274856489976992122737061394586 810 2725790159648350390293190623561150126165251213393525838957060439326787303545140792832567358138112994612252370546808846116637545524099841491697537314586005415991976701128563646806618738271552699725517423442070781116316339056374592870999770006 811 5403580029282407536247000845581517304814249227360132248689032209584307451606235578907752353812496847371408974650448280408759707062486528469721246871102561942410402405775963570179037403665803107657720275971847341797462384593683136616708381781 812 10712004748240244794112361053360572853430471585651500191271532585696850138558461542322425496563267201284435331937883733103946757167040178106861819061474175075967242156574165124204800518282384322957062152212409465168062355308331128234324004609 813 21235374530311137999821418837759747738473335586308316446920737302625014804696778265343558230591628170087260098292048289990776486444433295068372218536683736955415711514398995444917965315391178884085267976138772347395485773959560907061377491002 814 42096800929505473697671340798836707631285716291639249241590186171718488220078790884742541658715826790428280623083779829818388244335777169262326157018706455027317803920610326466996769354480347031253282462042612347877500565033577425644017881710 815 83452290703367581974205286454086169920777821730409355989971538185540964531474853097890875579093192066928411016800441088501434732172282140137575942942361474710762081550792092956196630143312404908741917147514563459621774295750811058031331541255 816 165435013347014996447437918173942773647992593113307610623183921878472885714434940863462150683016695304390869531173012501985060090035990577891817622616350609148731724836591174259790168798838558803087424050228195076872497609337064140793169875324 817 327956769196541763869259754060022116005237789574682947471813121545737715604492147124382706214049417077152776084204993906049158223744627192765445121121989436216692647556526254198577985591842982709173782271191104347700445181949585820672078741951 818 650138324927783069885680842877740460975265702927735830102641149410622581741029648271344357795862751260162738740590596845569417312341735929141979194394406951188085004715795013768444376583900584353713511565224915108937091681414795388091999869004 819 1288827922580842122563086327209968549822956186485659930824652808065211585271984291569578294070518240207273320559705750992035022543519794379768249876805928489742305824410073904896000572240449754480741045132101569990206660635847843696576417306798 820 2554959999025685101240570834031206569872856148396051406525491892412383125909925205912613882383316846955035537689800166705966345448768606161553949180735485418902423414815535566904636572018650504978408341596001918535733039299197274579168644029698 821 5064927972346804338859940059975927437241495000687167174190177005914032516675707779107053165777994763457377376082432383540696966920491656217373285635262061123060710943619123261268166926302290983520141209291412982289568372887215399447364953857177 822 10040664188419341003281007722510696915236611890187703674674673874980797264308633648135461375492367579211207754868757881440329080271637906137620407828986437404055483428331620730039141829892885508818273884584603578554527133076494837101856392555274 823 19904515502496794715210656477154442090508955730620514472805150268962389896302291859084599044997742170858933564225957652104283655675853543548199863355237428357607458150103484900662702521062626743148088800148239846515906205705234201156510725189932 824 39458518874288304535015143364926570992609220848751414046170377614094276137426201624563441599665848520918401108824245176813535432474877149609593201682347991343012636127804161750883418320324451517082989863065632664976349932244348099116471458981191 825 78222185893309567238557094480932291637761872390188517007919035135236947536771671900114863091316189502575283367743129212053074750633891403061938951869604041032305435014748437072536067574923225214713627644318698548271449599935046038841373045806929 826 155066904194280624074615574110575738078285068594082633371694576714639704140431204241220630070239852938829134408938991656079455271256331076183633636830741934697877845715887982423990468644608976208288439410818136661197241577522614730422578413951321 827 307403129966160479981136099462174982110543912935823630279653941269263470547488033494585847063133057832871683580682998519444741916669507447521417094421546035815901653994423272099399921771032958843283788049445901798629796550621265473258938231296504 828 609392989458272159477070130348466868622192217154897738738956851328680209524431674682935889005255929577506109639038557106525958805894068201267008604909019325706640578059081895076145794821872059617387298616325007302736285478464739459737434697658870 829 1208054763924393992527498641448610049748976306796482226232828614507493931677806697259169686408637448013363109019278876120909835704639005694117794848105299676907397305674563831302026262516157829807072061998370038701821306827835461316641016355956537 830 2394836071116887436118908540078139685534301588685881111436124424551067185169007451522740593893161450987195093683006526035164612655869240914114190116832282916728519173729178441697530249003260400699197833999385461371804556418744024526726918616843180 831 4747499847516440112717630521286411339609002990841267159897800364129855350746192609321254047330039079886850611978854859569718792498774484538513328789588204733685303445476471568599351755051485990678816084079701081400875829162476116465041708468390151 832 9411397746175232036850442300047700539303491356043945444213422564841145075909743543001844999755143740328164150859177313377885789146645507354899449855021036528041056204020090279460970957184178160201012685965244698110656929731391685468852806808182910 833 18657063798126959935092859092420771439009116159748143870826661940980858052595623839808524817044334951167158102813687892628224490401476611919323692237635000947794572910457749147479671140761184991235153009001022195094129944561598917018196125095805082 834 36985582689759430876445707459338307105701191130028295787665703283864280749660066930102529648566005929140519635162715904691276651154824886660767407157394583465120888111512781362996956420903239471251774584749436084980505783097710224118031894814528224 835 73319861136904269745765214037099284029456595756391718544898679195820069460402754905488552499160481153261174836897365206630045704272721829184052923330877426669444534142634062793139075255930025088346065625527281958806073620138876839244755274367857290 836 145348583047290405041563661625199735669009538512229922345745828196339420233836148972547122208080473205568647534864569470117203527066348158620477627844924431390737044569145187369902722459091759070231668345127758959449877354925960216073024816643991862 837 288137624189001186198867846188129439941677340709260647791654572965525790114069638249930701592663234674175934339325027720655989362236258587417868665338600368339421046328494288367378544743161431920160453937677480067986327066925026681547241763987025066 838 571201237278451786582796586735615093197488523614501473626295163603512357920712716378435789526107052921727098841817997918603710324615411570317713442664908460447571954654882382391353910259900987547911815420724133606594833952973354479000088129055354464 839 1132343804065031982099681590950499448934189863327830143143384108790706715526670883040765982679880746456686726202677708851965994486757007547874955866303623762196101700935287245689557850857065166412964005387659690978978111314767505335774506512746530423 840 2244747397105888299814446881441767781366361300652236787799343995640778997714571825590310472956628541451956807634268231065547255976538112802086106358669113991966645382991452576632416489334855839269593563638963770044465705909536041748298597033255038572 841 4449965512880812744921256572432343568117232955978586830123924041921869449984989713403850955839499888566128901656040154259464315163651710411676950786276087537720935153732101594483232491891074578294534138649596389439277563132100250263864816653844539487 842 8821568561059119438643899270727189195373638019926219279664854994139505221341146447834906334733383457431131511875518294115435754410319681703892943006320137020522560650312986307652242085983862095134482452480956958263701366374782519900698966745109414148 843 17487792130570380226001497456238009364498764917084106678797428585798368149456316931470656284580131261352016270453066260016720065584474605372230375876731109718778046882531527731613397469597317584419454558690383255820109068508106305233092278532146420757 844 34667629853496503107779377784721156128823405743756486746950921099450767420889366912342252853330143450314844448313937913668848717008129875464465317721072783722205077458436930832843892208960782973082432752062298799289366780735066943166675928661883061879 845 68724773870001548416168902211411471193368494755943328187698050707338298282096486350666864469456940086734594982365980005733514284495410166708290568197224143879070030102516818147037564412501713528332956867019710147488387550289777439871889233751024596204 846 136239326525706699773224503237306891105581845542448597048681384836573022253029823165758439883074680333423304830102104738976910650768219805469016403046342094345102979587068123267728888659527713382412872118676835597455076943467016158540570799149158590344 847 270079522230048350138650549055906041836997666282523255137769690410785245707954819842466524718838769818266305605502904972894673650696487498316688768357655392305384963509875914882506040708426743167324260743278256129853250789257041069893205628667561443473 848 535403030741257635097403333435226588737253875466319493872515336103553739967149716963322249541731213886108657880571852513215570307430047959295669770578538384965308138651801876276312345823813122558950174660558311067567733195540199782870299278405789099229 849 1061377785920236706092314406115106370955861314816379203671619340243352211301902734678511371955112516631271900125311699677358874419659825827543580535228753684778835095356629822062976138141699059205144380799641565524759017984471582398689150772354340133079 850 2104065049623065332013632675846006325360256267934337385866685355050912066030735009739362755215329964838744021357745681654242893118122516696663095084954139130268644414074218056744256594601952784926999359195820876640328414449548110989488047753825660006941 851 4171078188909835836293914282971697270410998191226600235733858064520616548890620567691334053977678246933386191829373708067291024892767081500848859517139776865365721209731731475503853900748412825097518711103635124241208762085072074892404384193429254526374 852 8268705029398267773429254110900746787728761060699808868364603859609510443860677733278904112220691316096629489441236306170549204773055876351009884280679502320649259954779606194197645613676707686554573607167381541957880318151245016797307546853224701330329 853 16391800816629132083506221684285150808424747744277920630013142224727409313988624448712505618194666634520863848640758686254028041262424501151131925944907818494138591116788823489475856766629980605771900836792365250297294431642422332750680001732520397849410 854 32494947280952497399177448697422961387203825209408056769149733882470099885695023494910296215957389794527842414930523666378357739794988754108061632962756502783948373502568713121314578864224687867667711276703573224388587523154149765987001443074652788839681 855 64417668967809331733999756721269715517265943766813245611826299006610127764168609846955677604611493717813324790715469738546772412722932013624789930761998525191376829721421251002924978021277137328783489014575683515927981414774805326046500549094102763343283 856 127700963456514047280997460453399510284914001755397003570082345704933019276281179479430356820738329739359103328843253399895853627277304287050311693142858268434305286149465134242421456695493757897219791850471278459675725448942950852519338725965776664843008 857 253153153925378847976173396869358168779582635599470361766398096039919495150595463298493000333659834308065752514409960591330670582297277586336184427361793752785689911812344351335899747084901590455862279635264593438435597731919930939497059393826858351890333 858 501848362046147836384379310047285556510953992113880781979745822358555368208559794156490513298016304978930383320179719191577180020537750624479336355062721998047530253993755521492438719272012590305662991220141879902997639903049331184629573640019497471252932 859 994859335478154958779844605399294447024043826989756433558822769671196014963645940452588635349860288684708895699974905169010194847088633472397737592981514780125732361889130621707456304506237038403601783616086791535556069070077748617020291380027393270237445 860 1972199517305634512012210418639774177042993733207657767351094311300275192709368391046685908300375698809263283288884408533412404516195021741831890439878183688923135405367291845115684756147260218971597505800422244922565231843377036567872162180223649879541911 861 3909669233983867710919206208594667868601518464160850051900721072209333385365401867465728221032421804094519106251004721184136874643451762565802306341197845033175816356107992243158505707333658466498330963011686718196667642513510238419908881610254107796664103 862 7750490447357302319875056272231315506492469924360860277020388564900577351854554737045115316250132647675695207495734431929214187489541877777756953843162198247360286888390707503170845563511221357532697561356677885716948506152905102368011275248723986736327457 863 15364497245043584358121404087235254590230260207629957841232771499760781899720897154854745355184320453790260545004861443930232621487003374282884611473409131212491714690534348813641669657277896740563425629239323594543948708628948738715602126364657973220258140 864 30458430624018679679284737325654809974415680290614217472254043238404814227002327115394809468725131607974917352196899768326908847831884747705518492935591600589971183464185915507135360777045599405822923776117688463784783397191021507091083334514274184353045497 865 60380498058758790942541129991119230264438094741108378940832039867452146185694767272498390845499367662687882467499216483686579246358135722662621354587130500796362843293726775726050084502034000320661604237557066520598795020194774922006598155183952991518826640 866 119697714922606453937295641279372279151912762423821121994326407710059141387409979235182258087445770367736772897203687443990715108749191065176113610529840585447987587568983972146295754746079126629559636097135847060764646410241793993151451632586045081204440697 867 237287591496029591957150482664556664949008802462673411590229814480749738472546986161276115436782162592241633140462967843436883968611961551219772249693525211803139291831027693085564677700034193462249584471222565292640002337658396906147152443385663469425085280 868 470396624650623263477790255000278532036292169150913680966461448469498126133244727623179909104393039854431534913155198779720727165821056110164530220319522045899454035370549571649149039330769049634131917014007946671477443100732691202897083738842741466901008337 869 932509715689881717941206057388132704876075291123233655341142023312509117038338937618569430017371706450821824834297502056321391500556956197849338918161789649741601101388238831110857102317442377748313318856892929642527486168731417019945559494603042582819883946 870 1848598234525771208833392766998903862340468139402981568120119383822931974714056085506409218105297899814215636299510136330037739969870396487944038776809677555490640359005077697502717462224252736857482677950604243365503404145738960340256387301964565388483226376 871 3664643247350648602548274707337091425386141485386256990819695688896985135755072714752555353469659500992046973370528998015098536362353710960965091383574519402945923221427480642768076402248331112449098291592548540192914608656308841671067715372836175914695652876 872 7264753303087440334468766860701528101036183589981536655104674768132141233380650697622153085309732351470198674926908271375830693845327073048074160179681419409888123392281040515961093094596400342217061080675635214382350810820026552376009304996808852190618126609 873 14401576631742997603141551385379975419499428287732906919695839238512991073743457837790250537287123198909589316552969873464775891064878966004854547178600757868913106253132745967122310153008483780245718836039049387825266487148439704695806482530143493692867624377 874 28549546120419665699477616765752501770769894512066910377349552771978157370637124733566391166018264749695696132847200379169498813041235438633908180028550145060267161052160429469167238786164697064156143762229070484201711021419381030127499385078951623198519455277 875 56596343895114370761005585559232595913440019111033321737596212644880765908547672342888873596287525699701439958443901151703569030055771697838031751358607554117031052102089526480550190615691047933713937122136738961776962589458254759586141971001372135073195848659 876 112196044335816743045406103194868232408633568533720499464884900625655873685684125551650443095163671289299350947386833353202425582341182832571945410903494398376785436078155533832633157291749972448221833887738639649312507672147969800543893381718416144091389845323 877 222416352334222071618403572305171920392727954248856750486938113076615999913525683997856040181508187431029247123104162185297087179567754395788724022904765988082014993353532754647252678887936633692230108455001540693348493388389471520361441098838940607688231389166 878 440916024076515824428667956880743784951379498753092074925717762283755409038608478832820094778084957331684140135179734084926448448106887341822220569798473713023249372711346341776910280615130441215664598509335224008016876912567752463449805091230439498876628547099 879 874067658457548924378843045676049220166417929023042015299414344708671028896999906410325190002418992956149481266011914890978770274585188346697916112770733136214024840589303208542742652855217415751590613169652711535160780451281045669941888478862697438314522628420 880 1732743265935102685670532313068253190408831646171679470205307648817585358918005877961385566002270480829600693437757677433938332580176998034626248294876504356648015085043627674664553205354079377050541200066988266672560067628365656637890134683854818078245400829739 881 3434973478988714128410563166520487628224318411493545402985575385576034584633519458975528349567738704214344486418651821364498145457524120600127035236932007590358748393800204762847380729968727731919746497710914576606722525358182174064869477420662854591671858782192 882 6809458177284150328102022921263006307384281535671175890870929082704307309758921297166812961624867912008429134934636799299071218825012796663354783477223070578470732532030714523229621263600792097688093811629754610377037496446333062880350264471799879500977571537182 883 13499003981199102266775014249574664156229763737256792004283439359771006758146202821479986596976719588471002855161799802636044862820351040126369621942761070602812607592912647096396546586308656385237615768436696033244890713351097845676817320420263451841915308226725 884 26760294834075352363747155162475881285811450118983086111608199999886454353579469101690812252512870576973341397280105274177413100602910363811325773643775497955380264070725475705018351650022368768750132868509010336145125618321419682638333919343285736227730835098557 885 53049349463413403283114829528004592367934969822788638863988365262423041607754985703751542116293331973468148551965599584998133809925384803871217097201846714101378446845825770908817757620856008188546903075546287640589138514532208262238455750394435872955495269483153 886 105164516906138192808678901796275973091531924070713874746613577862077338167789182461591951167754283275174315197402766079768455270528210067801981519417889210645128249918950671046059265179192444773973807454758036988101204460303129462810932701323485970094546325021303 887 208477120416507540816150596084218940609569420001983293806467140859528119219835347180807430080090729270181790428102115342281156298836175485147240430354553022741934687254637765357070605661613224288364394289587105070989105255441554611778131855642684181640318848120190 888 413283025642103952010834202043101536590132146523620158447500554013971082992737306670577534488962284494278869576172120108297898953415121514244612290911119012512505464034633461037551354046935740652787894249397554798124385274096644746558250329506558134695427948905472 889 819288269823816686605443980831561860483726506813825217995173845829529204183467481258845121428798001651175858279683298179983095901099973731945975969584610537659907048268331897284767979035961983970527968763993419342242349372110529301345274040637819236112422293251285 890 1624149136122952248047747295998580125997904712279069776139612192771135883957712139588824909343210627479488858317700147453667768151803621553728853982188292623959103146088460437462041127620981917144356833684536860477891538926548360491897580784530730881320525896331215 891 3219697527142905450541145568144068345369587804944637526859640929621539169958224895327562926373575044781393318406042134872953879862758641280273730003437009183013158015288484628643883555151457325397323986748102271291955602926954243510106145136524330102371702142446657 892 6382697214023191408053349678285688397954576043866704550874401140783472137324448650087684929489716774500195843285695676051102738609180080405795098803665386284288408366199560855773816121344143590807410957925761372208183077045949024311247396521080616830359538876506154 893 12652997178294017742581038410303589649731195588576406525814528600472032585025466702452790104358906920280808915909852944809630901395142184525364737365112396584258804258268717126456886407464897133619608417503727928450037048799709458919263445667285497157028189324355393 894 25083179136583536011015027489549520210678148087065862297945494481052386748368926125245363911009855058317191085686060211837890544681974835803304533676777942114540424486699573801944522526706908937930352255609768279752129215410322814892004140979869602212950093777657246 895 49724651537681679651584301795261225983930554493721484199520359349629024543623759531928519991452899052474954932762684363482992385109665254891741274310306370663226319997500313735651591278968627198527957406782811688938996815521287494527665854818038343592339910726376707 896 98573667918262230907312207364561980593943559704327829066022595861700096204731151996788620494351004811101915702075471877994410269347220652228063433026072596922086171151835598452953145092310163648201112826434078340643011046543725676742168265725335818621054691319439519 897 195411485176450308451437060035746484927744226173572527111942798552969801670049131895156497379441330682189808698391644633172671135892054932082679591748049948865371311958322433448616142744792697137528918652347372122415708104815474976233305955584229852566824665868691847 898 387381836805847437523366453016320405443820737905630896607775807888471451761591437358334610388761136520483888693526373660361743362554270602314561057967155868979131780115832266447674509107902111527230662874911357428155416723073165878818873428682866331448750707720428020 899 767942003775103663829443734213928824324847037730236961920500425950264397757049403654614284231467228846793009803842363759442479970164478369601382055204404032396666634564337433422950582110862909602518975461596403976358678405864875790494346214051065681372430870850208086 900 1522360795293795819571905379917097203945489720579612340332800259910181713215854715098856580699412754987592689654159563704943862715604236721455292100009662411415701806193782981729748716194642441988294302888521021599716885342272794593291230339332394147199974292128540764 901 3017913305503049609559642435104459726959826393732182466160734374147988843690093691052375165448084526822315357894038191447665165738291896850347498070820927008821994856890070969489700013536711265241040822005556551791181604756000732690284724410698162091482310774771989461 902 5982682126134663265745316509446549093492378372415720594524859788140836675594028107468407784928634530882131349555884319933896532880071655688780382310006604331158810814386577857291906116483839291609714803125044214716834997249759522617179861485466046809524087894736653490 903 11860011139851149875476489115371453470358000482148619022561062878698590244607601782392965857790342613919619816317336998517829565389251907975117537994682843667063754177553010265855695530079254505609579227220755190994845930291061044425632702873579782840853698031744840724 904 23511171289368162600357394136295486449649664402629199062660693076898105306604627460162586538407649336743180412345405801097612113006439888684339583995402337136710583611470994406061876408198375201278863378039235075117247750598396678954985901941550938517160743990390579466 905 46608318396988237857318857327752593014810242529825131162400095688188138691956445561427406666649854257282823815739601392037360663495961872917909102504099035748593588106456248142798656086465831007903875609270953804569364253369419436416076748153150520435860914001687090363 906 92395879263461884051387504602188727087719499343817195820086336131569580920715956875993664591584162526938696814108150360597343997737051464245411029413474358148387015358775094101940876327201285285901904666830226485764209258597837075769666973728574818264577733815356734547 907 183164696742628549516288584584087663317147831747414569505001459576838810806660857433373335034503985138873287442974426565897686783971971850435833389702040761389985030308533775620848190391632767016247000485711801422474556319464411031829817222606546092815558513718408984007 908 363103921952569315278327282753244550777267515789745338698820995892183092756561067987392956319223970548667258406816579055256302925584517838177497042601015817973838133972629843095303796603306397010594201894071983424057531280363179570592492888012987128213520727921952576240 909 719813700358410468423244854750480120348801814661580570023498508968646347333337320445300285390559729837652830191446776938674402443574381670904407391793062090150495588767096758329295439155542144353904356111579220982741209976204136221913988104911994297049637039255654045952 910 1426951712439362821597830498046126835831300927751285875187773878991358508848028272183829180578861186858682048033807264412438627301053473271370505564702004666095174704229969745500445103681437278961528841701439720857965400175540489441210537468015623369250386532794852798968 911 2828775263126788692696498058174726045983312883171160656855257667442127434114738980564072601689901850361480250628572747097188663664274019691340783539950808782397843250243371072791698639818435442278560495353043065937491500728838956141627245665173193798437715761937086940960 912 5607736701614610476792990301862685997959816159948532829664059349748370171972149742679592752993041413075737480553961149727249596615958516189066986257396981096160482349788844126978226956653554753661588936946979070973510236957736665421128567534923475615966010814356792022878 913 11116722959418086542192129880923728454849392115220847931898463530235369380119051032959678385728469361870053245797056635719810449194423488452174069487240967855006455209828646148748412678442683955323083748069834386302434534314509462447740549000913917767381295336718130773453 914 22037683994840725090342438307380853012975297210564448113877771640796912004752986427377611787469912975979642082024188812713208191416648250448358862007457865906200783565139441619192637225545587774155297243042998528389236673523892780265418809700271303217140580491973076613316 915 43687291446352755254602625376848984881585691379495644807320384205138041492071250776117033506951297526291919838376146901157342098543853500021186617349995615025133692523223375186266705065588246045862881131939350936267566651139469433253565372794654755366364495807997974778553 916 86605263709443650169881702916028641611236709247155345662578749645110768766180741393783470274226088279506520961899060174681881646649947665429451970501068800209828565872910807002627465305885126000610721868668954939996623306777717607628965339282213415871887715307844030580066 917 171685436516308820577862896430776316830359384835852019892221470570769838333247958017412757659983681021747928321157376550885012960294243220211071378527902773773369292134673674668582621692001004037738695989973202056038401632840640279229775448387683752879368864251591207818088 918 340347547588858424480275337148504669559468457993690543437412743395319515052146056554764238560521771328406535119164627825242847268893768837763918862366141392259893897239398998788200015973893362564559143074242427997702465568513511493630530781505574079767446317261355929519942 919 674701684081087805265222772914053403724004103196417152909840212083826847744998375446057308717226420114555502983941776555008983289491926566882872041893420942365193529727911386013653960406477828439174981350073341204660589093657858282799743244953468508746244426823519982717185 920 1337522088015063214423803943949893803578447230475837700649707786043892161002381134753151269457087845455736199837363244047652867620421169556656745645101265392632499774069162252970494538637523060205352612742321842245015058819014611230143610190642227106076201334298273612068084 921 2651490841266628489721262885122512386586487505963608080934837954877063069260110849217005887342040784041909468029863159149402218626542337549721222325775503163835584254546269227715139700016875607016956615159791887863070593245714214157055182532340424781000172684885070735059316 922 5256289779673258493460786596975310943829898237023882966345539494689203915213490372799270891094956496943285947474367816999708114570364151177131359267402222885257677245946679776913890524980413176450036039315011885096126913258798794499968520029403038231468471233622646756235840 923 10420017983052606237295806148678672767643411524732948804612744096324327284155891050457910296448076805861190209425775475593337665611971060449854453582166081853708829667191836053673743829325160040917803125809484456937425066242454220492650593179833863335490767623804097943975781 924 20656542793173220765316414412295189785917507260110366084257345984460392601584004181912397579071217173045332242423243929990414629458012693641004252668315069619016727973220050539389896798714764051607695911481880313920746837219873507892683534832010020029257803188297465172960463 925 40949330496375433650211075357474088080816528090731530333736743071037229849999853796009484768879076757631812892686279039621667051670613134615504445049746079461106952316643169263562777267445385501757558046068954511373011680772793937033066540587055996791783736997146683682744334 926 81177556423215426725334169600936823019972688932185761636364596816613067558555487660633968398237074267006746393790898186818722598789576911902978551378458419093800117016433809699632528090332421006028701972689531184525980099183383715378970819702367544954032098685159692613501174 927 160925602127429402234581621685807249384210712945372448210496493068019137826908957118227418961434269263033185485621813735345197043603402201445834572505106156180308066092057208757640724699954628912021327104950280656678869863978038914633940929548906160168181760930813133892490185 928 319017356041892220558861847563819169647686201975942158736765321559750388156053792284376987099361793496638482341597042420584983861136477053372285881014304429927377983148185294904363553490578710908748812138823764376687322580706028466271228892845100140111802281574050846804592188 929 632416918815509026049022368667035558596763337872551716314811152433014916018829950946040143365399379624017982806662126950699990642937221835826875612064281918304063244679393010879442870657308758097624566101010781485725979873397626270511615322966677042563599894757637583461569564 930 1253697178631190133912410773949538066555439178295734385838100098779581317045726256527834976862806345853988328865123943888600092140726871479582228723254668181215284702603829267721538873700272053097549282936153239585411636553890093525919035997981847921826816424534323863644657644 931 2485317152253994086659900838055937418819859657477202618661845853380162517587982051319378287012330901931288787553918736972472015245985031748843553497120020144988768357231501398672391157694846851538524370293541020485326154297202231459973294260172979354084240486826442302302456045 932 4926868666986910877887479653456783243253860367357228025216795159922115807256363872924165096672495743665092816919452209203874904079015477767863213718676707313097100593891254227942195207906868239597312645827101459766525346477506730980546241332661595955810750014761581897718696575 933 9766976757764163926211843191687907710568141545805078548059819774535157205876459326305752135216912227746980946480172500545904630190305865961919914008238677883112521232079303727501728098076232794910516405958290059953009109212143484775102147242852099932487325514329096164883974013 934 19361960189014880173288286847172001591818243782792584154830346034497585182185803666314854581889364760042399757318701936795576666242424287089436840969866422317810218939089184465099445533955133978487694117219512853642215414679599495781112784935554480721314753342321411704223934394 935 38382962472290672930917389262384556069348273355319308947064078667805299258427149365693271854607167195999839277376892017293032195316201656397038709809473047245730660019240705358124819000116708754931526146726840700449498633349845993032973210836546932355296041614102889679024998012 936 76090013292410963679977132049530877873795401341109719273617824683566714178802105004589042136075362674975129039266598722304957933061455339184388853934604393589404133979866354542671557525792367304695904639448324893814691597208306692606665558447993754696444034280837750438767923559 937 150840105867778053078457830565181280329680181441753303928293272814833392037771870398666505814425571080767876118698451595068558295488340088367984851347247340521546390163670518620819534295316566702838460349165427476688219693484022744042504500572845580758105894226169398413992665035 938 299023965875319340714639240826754494297121417405055574911327190524501071172633116104319549183147653299211754925119634527379539445277136405102164739468403180095726322478412965066307441562305936243913859407777798493007958214086753752570506703971424607602010298883717824308595166948 939 592782215667383343164354381267794113584634295991802169193068850318171876605384126589102295909923574480867233623204858026023585278959247511181717363013971551447564948276037412797053864481575808857701852095174306043086440064842285561019737543384496071215001761830889165624988905321 940 1175125726738731131097754261055600350172255877059715014005026021570333006488026946834508023860744211598376366071282306148701904709375626705019991349623507168264011727304926715737583372468929226711802217028694701578538139149163864969098648049168758754257623984841723837184485291745 941 2329557866523581300411474847735059154075696249123360161493322912481853112444471419734959337162239754646651865929661223682439850363500795453738721959518400183846755757342242653811029260980684402156108091154989949965389618387460332854516188365269458615377010944805259294646327921708 942 4618092966565154398889398456443508510119447708852408290858118541853601251953404239953949551066150561525827598833461589096848913131773782509724122756516296344206513038335442816360424636517519359096927252631398741164384946932244909621388007534195625479580774437617159734531118287573 943 9154862797919969460816994043223199117497240284855179763313711605566669977334877151281187980500856200937359883975583588290404816130774658996484231685754610539371397448802938898993137107102172630831676914477156188224751824795876566934371367633620578519408596728487596281725076218116 944 18148511399733987196093094604143301424981963578470364597219619590770897219634466597596164397207945315483653233680093352651760002596594054159600782793051338012171402797661127002641797125953210129627940280295401225976730374594489439500655037027071736572033085297413142378409788480179 945 35977433337516390442795577419833871592842867513198956885947041602339728550698173141394887690793790919717932690188497505837795802516203911842499540811422275838488202564639582490950844441491421157309029073153447957442562459082888805673023892733663164494788855339534785541292124446332 946 71321315618999371164870835903581359078834743942329423385535584277829588811566342641331650147139656478765896246094535209381499671228373523096639987436875454264103549734478110684744342090603719931415782837411547748944675441084354589889963700781715498011243261086305766559222467262072 947 141386685756724217127558433546267931786460793801606445895425422986075502110902130878126509729239791488743897340384831264206914497269303504248199985197753845578564057498993259422453457495151117226676760371954774619158036436456408973318152817866674425182727817926677295347897737191307 948 280283597347795846224785267612728520871596914846397877180870406479621869450353936719899896533633844504584961610560404866219239207781928422937066954733156872200508874632566262921625867337174127387923394277584532688398331395248073790088578284154234932850236417139117102994361457982313 949 555631490488383301955237418896927511989749674671289027164374795002217866898694029944489815782198713932173340030681323784655898451719537025139820699873055902897441628771829692270401090812383053014376573576854987240633990825152092908534509032942122563744092197737622802214662546786246 950 1101478488729587485155011510967460650475167930344866081034101883568558651105905752109523461471089349579343712128751596226987830319963410850606823807684946763021132664588410846943117690896125356104711276946560446380196796998544531204317624702660632629232803944628868201152871058770650 951 2183560294733478114778086985471757821851547567259090431132941565808654987260379501060927372274081690026825474899912007430386374628560536560316320563408804343819965404249799664469926681987076155464896278954609875087731049004262443273828847364379100468584072000595027325743442123349745 952 4328668793374030227457391798162623261937713316309359874003338106392828247593892285757017759700722884713145789804704755495745091679493520459475689849543489288523544154985717481710728003073908054851536145997042518800680693320368244910517152322368981723788124883800403710547003880279216 953 8581111118352349738145835089696253245345485003556503037588290119215788240774080791101618803645109095475642106505515769594120696715028396512101923846978688168952174502769197065686370910883581218947851164797747953402027628405795941568095441687689595351059879934105981404794454131284404 954 17011111623560903030983135946732226009763207985440422543560876145104902064171343218635564622773119546452624867593022765270551860342764273851059130774684773297620463702634978568100303021237139102716007685532995801447842708776012488750430085116946687342154788683410665285016326295391978 955 33722663030240775723805904835743203637090062248669856431515890637795893137077625549903097065683922434684686306073600833299722539577830621323800838200118136846945657991570897329833075489862197291288148009921869606155153656942374962697370913359310746698153935505471637656918414229054454 956 66851480786010875492854048225964355100674883743308339249228725934877722894664450708176302414187136787408590216666495026403186080836936182729397953279446387840375821523270060405279335651983076637723716381612404561305769812442561031401653031974293508691144182366075899450818502631657638 957 132525728447800828534068990789614070805162222493168287126324289250812577667362519426034382437806843192272196467130461668538704570030495306346365566461495002370297074060948475092910256687626500528692418954101375427194799590511286908523444343853913044399163208318743002619121351092773075 958 262717721344707097581774087195019239312051877883754065243111580213582847902564606868352370830730797565452542428382000965815961249430639587380246789790490733477111547761381279621332686535041729630241377124205279585660043179742370597425782314965732462381065569608721450002937729574620765 959 520809067921788252118159199506217649657093025282811087588325160279582971533173854188448984625908832006615722278056623215570124526463002945077975164610165635877725883173479670316542039166755794632854612675907137092887307300424394058885979532362975531106475183850574830313016705957769544 960 1032446855283394035197052495967315038149877089563344554167569929306511856186306143929728699973646636430653199817616125498205415305910800986701599842893478900212430941910003617310713060956041221193238019196903793713359619798110406757752004618934223140602555716916549720993107390802282307 961 2046712652754054120643686923748909857217702054087610019920551168068978655624634037747716971649004295665598522789962689651471830860331362682175449230624817225116950279633696410307036949327874095467002743193441662367711903828327300849943005574230387790484116126862247998671462820969947580 962 4057383352476480817985812722608959043652263322199012146894019568130459199327223099045814502611087754284645213832751870284699138716957614843380858239539908047761167686718587021772671204566271977262145320718295013527861565193336365006861627494459496190445814721342853257097601402158525619 963 8043317486116849336338181810807390575929958364736906257563266854669171018432142480923966042247820729042466678039123886549959140398858871469539449129967600264792900862701585834168718638945137300264938527132658407485968793565086973027326881056915968243032301377307199520501867242080971173 964 15944994732377358234781804524668977963139202411788092311036557627658986943511055398552124206189522693129794289556302306466271352215926638022669889268819294498619477724298790180625669305902052059356817654911647569090399660497970177898827263584350056640043926101902871051260485767040153379 965 31609203224214017745234588541516200304149348406290046562791291597598589365227165890914366479699504868191314641941797834812836227889964226060718682176170931932565167363029598028918242783098819231853777585507235692170198532843428280670150466718047800409983997529941107674348953486764940389 966 62661778522939176901426762971408094890683935398519868691186403810124831409811490885103561218516072054204555228063962475367859450791722936736372903127506478809103389702114259279908810864944661952904816384755788504116496961601454743100957915560038168654200876470741170978638469719486400582 967 124220103234048421392701388020148721050719641443215781137708692406887273572551415436848912656320081263062720287932523372031694801482717806431728886341422039480038269720848618560505217548177947004119675394107227268239120239858798596803938965209060342833572184528932799780362391077090982324 968 246252730311968597196305546563429310121136673108946675907525994766653415686611981958682647276579780197505845386157182471177408508737936656140322145019792592813659422079889652536458246188473826487363980985249794164737089947031326318258815278250800510934178884576157968267106377926371106950 969 488169029064836204004861464929092108373651828653448699832347971541997963883601404795669805030707237848932191547099365304211456446918047310863699714456120511135308720110505095105270711405774551707372723426613368084520644913242179288567019698969278683556223057900587618900344311751767249119 970 967741558179679543680674979381539461096671223034780132032180293672269597668014363734652175870331565106945878963723361588019623894551773175866301169473483634728100054598810997799022859844423853260579249219449288576763388548556294134170309771464200992069649807314289548777122662412464642423 971 1918441498064904119054401322393404904951172500757819034914033457290676353613078720785842139105910461034825748616425722384490852483414022653766783952058614163119271374961445477896859929284353165217012285369365069936676537584691127169058516624490250851269072663022132898245728511100135023898 972 3803099856970464285777744054911946129870520292070016906664772166952065244801292210187334347921933997487543845369016877242630124619773773319258765305603723359588756346496003791165200381895767859185814095359285615519197496640779498296564990089230945631849118713807173585735709075413206069706 973 7539228345861938258485598639980487736949104309078129994792428779868665488146888125696665232476303576386700870780547898598328856068128485019347810471413457922351144633482645003271055112027568411547878795142379320963996368715220522059840804589071899615107185320380843343183558497067028614273 974 14945693299866874742418948554821996074701883171960419274314345573074918870748869294366309327912478178908039188440754966581077925723335691327691155939075664638014182153612209145341172071443329657021824626510364075749069220372729436721696067306141986935237859131343503169135307951522705670697 975 29628197736747011116050665113233009602705702188737495843287448767674377299015025406680132318004725237961648563719977652828728658583269238859170614841527876515203331301374619683271222517811955002265697807547630682748640319155381526953123835679292128706123189037073513484674669995674018539344 976 58734652418941299801959766645283405294037083727316748788615068599578658901052431394844431514935788755835980826398083273370804495548047690473129151853161902300495282448025597171289795053147704490232976459916583718340353201203611656997934275611164435758141708338113157405649810740787948441881 977 116435006456542194719707075213180165947148604702226699420516290257262652280467367606234607710471672334286257559912336794700801349622546609065922706630215853546858987590838770142600474819024848046283784454920306230348946019451623635747292778092230741408616568420600777629132179136845318157645 978 230819629812996028948150725222722598055447225695136459508460372503924222519740307184813535462690542382495166457198036584852043860070373931207900016004448561024598313843684313144603851886867853931631482016092855269186780635805386898809461968946847408433657653238792973328516201627320102061615 979 457574600014246686971760653785072003284730138674361428030630512865167546741637952344763200367322816469552606472422517618527797886955363050004495381624123613770462448255462074913127116441691802224438790241599199415790012110955246525984115838172836087319345285460159944899736339437369528362221 980 907091458156429541835435966861085631726777966984233320101955314998536672877910123137964117584132685530479984716827920857776106698307357921056114098783197153386689250293317634414474961497532730545287626733367272163071517994322002546254062629864755719315873369957143252095186586149339456553088 981 1798209326817395548160141605909170190625853177675884747949202910467979420078388085751216600487586357116133485900081775212794695627269494518936485579910831596502406576486208857548846491879753112952725193170554526389074123380383404218890838794344222899741338952963485729623144433944111929808519 982 3564752764429006705999429352060003353172792551729424737139462968300931169473442739470800020819438157961906055850948972009600439929976344917601363043521867814489511797907993736474648446391434001207493406689973236180225123865241426629151147048230457362919180141004728975046104321080763294380705 983 7066731376593878598805923222231597126044771540556705884525592784732848869631739724298002593776101156151185324803992330517443649025454992591328203687047733499809067865162370472946346349406249004105837297935009331513971071212688835885531265447207983463624815256710411725975892094813931056682995 984 14009019881336839594133862663612397048309315105528298363645910180505146100956094055122932655243175930901912665914911415351017192165649608965477531363697019445988186417265795602828073200615827173532051148265050038429690633353090993102017421925607577106333848461372530955478926873732515985366557 985 27771345418011829575332623410491352501191485041677104041959503916536913795748379939631884551105144223284704312618230285384692461312335017442717520805325743690092881157183218475696046384413060652325090114362909849370313771149055680977767507122722883766304842519817084802732330737905220828649150 986 55053646354946049724692512117705689157695847627376241048328313688932940962331819186904654696882412283306834110543297578176959283839618731713476456230941832358949477251817323632900057758780933520994145454818363119029873816395946127464787813498238759830626133575027764344857582911631525761409185 987 109137815664115888721178543764982327423398955173326049845578081580233957031445421278525636947147631372430785158418388483142829326273873586907234726864088681332775290047168214055203127810679279538586730852921814380520446757810272233127906284908414123339035455662361558392227981714910020697840509 988 216353749416353473595815816155435831848453829299753831776029680071014371131079310055127922790114222298070730037703089308115704076089969348870410247115745871253005862084487202212411926297160604592164785509005705794925270555604751453933661344090480334506956894525761514985211998465419495442410646 989 428897578732692919921300748536430243845258799234744113568615262170937119565924790872307991271747293020086505924838287730173322577339038130812506271813732190021031140824519543949452598229743775204255384419366146115837590043987700946758312511037363961630670390787252615877566733540084562598169639 990 850242408735728179155484645428223179902634470663033371565902320618417974306946878517196611673057855555240805986396734862474278115300990746545004812737348519189417198847273935296760719796891070381083715368984890219851520849040177250153645179871756959375523417136934230412620069218019678275752089 991 1685512321493618034606938477905405465432532177158492116647067072131064666214876494965024395388785069570644247379284946888224335652246069522370260152352012384577650233181180410346381008265431660135402870753602065036364622837356463722989981569429871710246376429424620886207776168843909001819910605 992 3341343311881104346015654881544592351936137857839070315892595111403525997859721052021119223751862085081327709495461762403570599045034668814458063276455171903822458922723095245098520164500788302036560153985419448878239302728812913443438750204704501172989563426590953846450043852011561206478673551 993 6623846640266082509031569675083280676319117788815049466000744108392743456587178828086317122162054628156428382380174961249097597907164441449744305965677591024573395605414527276233473536322869863436254041095000904041834310025264975449562856515642088512712361493499480296014086512038891748834339299 994 13131049466767721885845533052430735365191092742855885587318175351169575318716336030614594515616435931983348391961999879775076113323027296940392214015762867911692050685065079794892398340597059882782843328978332703922953960948097764204842657392751423173073498195959531885689090888578241860536943831 995 26030865366136332423608444451869254493345107617209312959086973894900066907358805751741870250040939227354948053316808093527939433081182660914191858102911970085308864880668888821321172167699345776518913713524610100087020488379016472538018340534491424968041777706875545796001640899240216830451241310 996 51603335546394247800205854368064115738467063920997380052868480859390403687388208283679363736737371797518220816928169063401627822554516770172407847973874486115087775997005438002347799592270664085561503486813857591565142407066325480637820182084336575101052613221035106818367002694277706280935632172 997 102297952913157470068485170952154675862099399152428509263843242143568196168857240008535435353090587183825863189541823123662665741141433200739469081931006444356146392716565102943343892781657471216741119598766962715851276735733158315092170207827908541574232440415943559342945740325777594315676118002 998 202794471702591510662898254469169739583354839021228176062069696613565343173694207996678326615441494469556052795878516733135138960960065085738649992517078085163586962634428955809914669885621450339963612230706758069896530193678825673790596986338464714268087535161986143295700253942731276891903689140 999 402017797834580635284390282823787362557221244461353655374200593683751810747593564341175476351354722324527834277386588997035754042935594548487502262692532513059178893897881615037091700153527830865045042616778379155679970887632442360208626466447320562566163207039336182082597633477859214741386002696 1000 796956191255485915994057960268998637741127370493911871299726721675534914505567916013933479001299250013218576357523601397238523807910815432258204276018034615164304039822533113482926759700366548946534905029517662178711497076755316535949220936190258481774848467838069185399173055257386438694726027210