0 1 1 2 2 4 3 7 4 13 5 24 6 45 7 86 8 162 9 305 10 576 11 1088 12 2054 13 3877 14 7321 15 13824 16 26102 17 49285 18 93059 19 175713 20 331776 21 626451 22 1182849 23 2233427 24 4217101 25 7962624 26 15034828 27 28388386 28 53602242 29 101210414 30 191102976 31 360835866 32 681321269 33 1286453803 34 2429049939 35 4586471424 36 8660060785 37 16351710468 38 30874891282 39 58297198543 40 110075314176 41 207841458831 42 392441051223 43 740997390758 44 1399132765034 45 2641807540224 46 4988195011940 47 9418585229353 48 17783937378197 49 33579186360813 50 63403380965376 51 119716680286569 52 226046045504468 53 426814497076735 54 805900472659521 55 1521681143169024 56 2873200326877651 57 5425105092107240 58 10243547929841649 59 19341611343828494 60 36520347436056576 61 68956807845063615 62 130202522210573762 63 245845150316199565 64 464198672251883865 65 876488338465357824 66 1654963388281526752 67 3124860533053770285 68 5900283607588789565 69 11140768134045212767 70 21035720123168587776 71 39719121318756642055 72 74996652793290486838 73 141606806582130949566 74 267378435217085106402 75 504857282956046106624 76 953258911650159409315 77 1799919667038971684110 78 3398563357971142789593 79 6417082445210042553656 80 12116574790945106558976 81 22878213879603825823565 82 43198072008935320418630 83 81565520591307426950226 84 154009978685041021287748 85 290797794982682557415424 86 549077133110491819765549 87 1036753728214447690047128 88 1957572494191378246805435 89 3696239488440984510905952 90 6979147079584381377970176 91 13177851194651803674373183 92 24882089477146744561131077 93 46981739860593077923330436 94 88709747722583628261742858 95 167499529910025153071284224 96 316268428671643288184956391 97 597170147451521869467145838 98 1127561756654233870159930452 99 2129033945342007078281828603 100 4019988717840603673710821376 101 7590442288119438916438953386 102 14332083538836524867211500102 103 27061482159701612883838330853 104 51096814688208169878763886463 105 96479729228174488169059713024 106 182170614914866533994534881259 107 343970004932076596813076002447 108 649475571832838709212119940466 109 1226323552516996077090333275122 110 2315513501476187716057433112576 111 4372094757956796815868837150207 112 8255280118369838323513824058728 113 15587413723988129021090878571194 114 29431765260407905850167998602930 115 55572324035428505185378394701824 116 104930274190963123580852091604973 117 198126722840876119764331777409481 118 374097929375715096506181085708657 119 706362366249789740404031966470331 120 1333735776850284124449081472843776 121 2518326580583114965940450198519352 122 4755041348181026874343962657827552 123 8978350305017162316148346057007774 124 16952696789994953769696767195287946 125 32009658644406818986777955348250624 126 60439837933994759182570804764464459 127 114120992356344644984255103787861241 128 215480407320411895587560305368186576 129 406864722959878890472722412686910711 130 768231807465763655682670928358014976 131 1450556110415874220381699314347147027 132 2738903816552271479622122490908669792 133 5171529775689885494101447328836477821 134 9764753351037093371345337904485857068 135 18437563379178327736384102280592359424 136 34813346649980981289160783544331528656 137 65733691597254515510930939781808075018 138 124116714616557251858434735892075467715 139 234354080424890240912288109707660569630 140 442501521100279865673218454734216626176 141 835520319599543550939858805063956687733 142 1577608598334108372262342554763393800441 143 2978801150797374044602433661409811225162 144 5624497930197365781894914632983853671118 145 10620036506406716776157242913621199028224 146 20052487670389045222556611321534960505590 147 37862606360018600934296221314321451210581 148 71491227619136977070458407873835469403888 149 134987950324736778765477951191612488106823 150 254880876153761202627773829926908776677376 151 481259704089337085341358671716839052134160 152 908702552640446422423109311543714829053949 153 1715789462859287449691001788972051265693313 154 3239710807793682690371470828598699714563755 155 6117141027690268863066571918245810640257024 156 11550232898144090048192608121204137251219828 157 21808861263370714138154623477049155897294785 158 41178947108622898792584042935329230376639515 159 77753059387048384568915299886368793149530110 160 146811384664566452713597726037899455366168576 161 277205589555458161156622594908899294029275879 162 523412670320897139315710963449179741535074834 163 988294730606949571022017030447901529039348365 164 1866073425289161229653967197272851035588722635 165 3523473231949594865126345424909586928788045824 166 6652934149330995867758942277813583056702621090 167 12561904087701531343577063122780313796841796010 168 23719073534566789704528408730749636696944360766 169 44785762206939869511695212734548424854129343229 170 84563357566790276763032290197830086290913099776 171 159670419583943900826214614667525993360862906172 172 301485698104836752245849514946727531124203104245 173 569257764829602952908681809537991280726664658373 174 1074858292966556868280685105629162196499104237497 175 2029520581602966642312774964747922070981914394624 176 3832090070014653619829150752020623840660709748123 177 7235656754516082053900388358721460746980874501889 178 13662186355910470869808363428911790737439951800942 179 25796599031197364838736442535099892715978501699929 180 48708493958471199415506599153950129703565945470976 181 91970161680351686875899618048494972175857033954943 182 173655762108385969293609320609315057927540988045328 183 327892472541851300875400722293882977698558843222617 184 619118376748736756129674620842397425183484040798305 185 1169003855003308785972158379694803112885582691303424 186 2207283880328440485021590833163879332220568814918634 187 4167738290601263263046623694623561390260983713087879 188 7869419341004431221009617335053191464765412237342802 189 14858841041969682147112190900217538204403616979159331 190 28056092520079410863331801112675274709253984591282176 191 52974813127882571640518179995933103973293651558047219 192 100025718974430318313118968670965473366263609114109101 193 188866064184106349304230816041276595154369893696227253 194 356612185007272371530692581605220916905686807499823940 195 673346220481905860719963226704206593022095630190772224 196 1271395515069181719372436319902394495359047637393133257 197 2400617255386327639514855248103171360790326618738618432 198 4532785540418552383301539584990638283704877448709454070 199 8558692440174536916736621958525302005736483379995774572 200 16160309291565740657279117440900958232530295124578533376 201 30513492361660361264938471677657467888617143297435198163 202 57614814129271863348356525954476112658967838849726842376 203 108786852970045257199236950039775318808917058769026897675 204 205408618564188886001678927004607248137675601119898589725 205 387847422997577775774698818581622997580727082989884801024 206 732323816679848670358523320263779229326811439138444755914 207 1382755539102524720360556622907426703815228132393444217022 208 2610884471281086172781686800954607651414009410456645544204 209 4929806845540533264040294248110573955304214426877566153388 210 9308338151941866618592771645958951941937449991757235224576 211 17575771600316368088604559686330701503843474539322674141948 212 33186132938460593288653358949778240891565475177442661208521 213 62661227310746068146760483222910583633936225850959493060890 214 118315364292972798336967061954653774927301146245061587681320 215 223400115646604798846226519503014846606498799802173645389824 216 421818518407592834126509432471936836092243388943744179406740 217 796467190523054238927680614794677781397571404258623869004505 218 1503869455457905635522251597349854007214469420423027833461350 219 2839568743031347160087209486911690598255227509881478104351691 220 5361602775518515172309436468072356318555971195252167489355776 221 10123644441782228019036226379326484066213841334649860305761761 222 19115212572553301734264334755072266753541713702206972856108110 223 36092866930989735252534038336396496173147266090152668003072398 224 68149649832752331842093027685880574358125460237155474504440587 225 128678466612444364135426475233736551645343308686052019744538624 226 242967466602773472456869433103835617589132192031596647338282253 227 458765101741279241622344034121734402085001128852967348546594652 228 866228806343753646060816920073515908155534386163664032073737554 229 1635591595986055964210232664461133784595011045691731388106574086 230 3088283198698664739250235405609677239488239408465248473868926976 231 5831219198466563338964866394492054822139172608758319536118774072 232 11010362441790701798936256818921625650040027092471216365118271645 233 20789491352250087505459606081764381795732825267927936769769701301 234 39254198303665343141045583947067210830280265096601553314557778059 235 74118796768767953742005649734632253747717745803165963372854247424 236 139949260763197520135156793467809315731340142610199668866850577726 237 264248698602976843174470163654119015600960650219309192762838519488 238 498947792454002100131030545962345163097587806430270482474472831233 239 942100759287968235385094014729613059926726362318437279549386673427 240 1778851122450430889808135593631174089945225899275983120948501938176 241 3358782258316740483243763043227423577552163422644792052804413865419 242 6341968766471444236187283927698856374423055605263420626308124467722 243 11974747018896050403144733103096283914342107354326491579387347949593 244 22610418222911237649242256353510713438241432695642494709185280162246 245 42692426938810341355395254247148178158685421582623594902764046516224 246 80610774199601771597850313037458165861251922143475009267305932770054 247 152207250395314661668494814264772552986153334526322095031394987225318 248 287393928453505209675473594474310813944210576503835797905296350790234 249 542650037349869703581814152484257122517794384695419873020446723893899 250 1024618246531448192529486101931556275808450117982966277666337116389376 251 1934658580790442518348407512898995980670046131443400222415342386481295 252 3652974009487551880043875542354541271667680028631730280753479693407639 253 6897454282884125032211366267383459534661053836092059149727112418965623 254 13023600896396872885963539659622170940427065232690076952490721373453572 255 24590837916754756620707666446357350619402802831591190663992090793345024 256 46431805938970620440361780309575903536081107154641605337968217275551074 257 87671376227701245121053013016508990520024320687161526738083512641783325 258 165538902789219000773072790417203028831865292066209419593450698055174956 259 312566421513524949263124951830932102570249565584561846859777312962885728 260 590180110002114158896983994712576414865667267958188575935810179040280576 261 1114363342535294890568682727429821684865946571711398528111237214613225787 262 2104113029464829882905272312396215772480583696491876641714004303402799795 263 3972933666941256018553746970012872691964767009589026070242816753324198940 264 7501594116324598782314998843942370461685989574029484324634655511109257462 265 14164322640050739813527615873101833956776014430996525822459444296966733824 266 26744720220847077373648385458315720436782717721073564674669693150717418891 267 50498712707155917189726535497509178539534008715805039401136103281667195069 268 95350408006590144445289927280308944607154408230136625685827602079780774553 269 180038258791790370775559972254616891080463749776707623791231732266622179089 270 339943743361217755524662780954444014962624346343916619739026663127201611776 271 641873285300329856967561250999577290482785225305765552192072635617218053394 272 1211969104971742012553436851940220284948816209179320945627266478760012681659 273 2288409792158163466686958254727414670571705797523279016459862449914738589262 274 4320918211002968898613439334110805385931129994640982970989561574398932298145 275 8158649840669226132591906742906656359102984312253998873736639915052838682624 276 15404958847207916567221470023989854971586845407338373252609743254813233281458 277 29087258519321808301282484446565286838771589020303702695054395490240304359811 278 54921835011795923200486998113457952093720939140558696395036698797953726142282 279 103702037064071253566722544018659329262347119871383591303749477785574375155476 280 195807596176061427182205761829759752618471623494095972969679357961268128382976 281 369719012332989997613315280575756519318084289776120958062633838115517598754986 282 698094204463723399230779626717566884130518136487288864681305491765767304635467 283 1318124040283102156811687954722990850249302539373408713480880771150889427414771 284 2488848889537710085601341056447823902296330876913206191289987466853785003731430 285 4699382308225474252372938283914234062843318963858303351272304591070435081191424 286 8873256295991759942719566733818156463634022954626902993503212114772422370119658 287 16754260907129361581538711041221605219132435275694932752351331802378415311251210 288 31634976966794451763480510913351780405983260944961809123541138507621346257954508 289 59732373348905042054432185354747773655111941045916948590959699204490840089554309 290 112785175397411382056950518813941617508239655132599280430535310185690441948594176 291 212958151103802238625269601611635755127216550911045671844077090754538136882871801 292 402102261771104677956929064989318525259178446616678386056431963257081967470029040 293 759239447203066842323532261920442729743598262679083418964987324182912310190908192 294 1433576960373721009306372448513946567722686585102006766183032780907780162149303415 295 2706844209537873169366812451534598820197751723182382730332847444456570606766260224 296 5110995626491253727006470438679258123053197221865096124257850178108915285188923227 297 9650454282506512270966297559743644606220282718800281265354367118169967219280696956 298 18221746732873604215764774286090625513846358304298002055159695780389895444581796616 299 34405847048969304223352938764334717625344478042448162388392786741786723891583281967 300 64964261028908956064803498836830371684746041356377185527988338666957694562390245376 301 122663895035790089448155290528302194953276733324762306982188404274613966844534157444 302 231610902780156294503191141433847470549286785251206750368504810836079213262736726944 303 437321921588966501178354582866175012332312599303152049323832698729357490669963118778 304 825740329175263301360470530344033223008267473018755897321426881802881373397998767209 305 1559142264693814945555283972083928920433904992553052452671720128006984669497365889024 306 2943933480858962146755726972679252678878641599794295367572521702590735204268819778654 307 5558661666723751068076587394412339293182882846028962008844115460065901118305681446660 308 10495726118135196028280509988788200295975502383275649183771984769504579776079114850661 309 19817767900206319232651292728256797352198419352450141535714245163269152961551970413015 310 37419414352651558693326815330014294090413719821273258864121283072167632067936781336576 311 70654403540615091522137447344302064293087398395063088821740520862177644902451674687685 312 133407880001370025633838097465896143036389188304695088212258771041581626839336354719837 313 251897426835244704678732239730916807103412057198615580410527634468109914625898756415859 314 475626429604951661583631025478163136452762064458803396857141883918459671077247289912349 315 898065944463637408639843567920343058169929275710558212738910793732023169630482752077824 316 1695705684974762196531298736263249543034097561481514131721772500692263477658840192504442 317 3201789120032880615212114339181507432873340519312682117094210504997959044144072513276091 318 6045538244045872912289573753542003370481889372766773929852663227234637951021570153980620 319 11415034310518839878007144611475915274866289547011281524571405214043032105853934957896386 320 21553582667127297807356245630088233396078302617053397105733859049568556071131586049867776 321 40696936439394292716751169670317989032818341475556339161322540016614323463812164620106614 322 76842938880789134765090744140356178388960172463504370810261052119951017059457740318626194 323 145092917857100949894949770085008080891565344946402574316463917453631310824517683695534874 324 273960823452452157072171470675421966596790949128270756589713725137032770540494438989513259 325 517285984011055147376549895122117601505879262809281530537612617189645345707158065196826624 326 976726474545463025202028072087631736787640195413352139871740960398743763131491950882558726 327 1844230533138939234362177859368548281335044139124104899446265250878824409426985767647028649 328 3482230028570422797478794482040193941397568278713661783595134018887151459788424408692836983 329 6575059762858851769732115296210127198322982779078498158153129403288786492971866535748318212 330 12414863616265323537037197482930822436141102307422756732902702812551488296971793564723838976 331 23441435389091112604848673730103161682903364689920451356921783049569850315155806821181409430 332 44261532795334541624692268624845158752041059338978517586710366021091785826247658423528687579 333 83573520685690147139491067568964654593541638689127882806283216453291635034922185808628087591 334 157801434308612442473570767109043052759751586697883955795675105678930875831324796857959637097 335 297956726790367764888892739590339738467386455378146161589664867501235719127323045553372135424 336 562594449338186702516368169522475880389680752558090832566122793189676407563739363708353826321 337 1062276787088028998992614446996283810048985424135484422081048784506202859829943802164688501884 338 2005764496456563531347785621655151710244999328539069187350797194878999240838132459407074102176 339 3787234423406698619365698410617033266234038080749214939096202536294341019951795124591031290324 340 7150961442968826357333425750168153723217274929075507878151956820029657259055753093280931250176 341 13502266784116480860392836068539421129352338061394179981586947036552233781529744729000491831705 342 25494642890112695975822746727910811441175650179251626129945170828148868635918651251952524045221 343 48138347914957524752346854919723641045879983884937660496419132677095981780115179025769778452221 344 90893626161760766864776761854808798389616913937981158538308860871064184478843082990184750967770 345 171623074631251832576002218004035689357214598297812189075646963680711774217338074238742350004224 346 324054402818795540649428065644946107104456113473460319558086728877253610756713873496011803960929 347 611871429362704703419745921469859474588215604302039027118684099875572847262047630046860577085314 348 1155320349958980594056324518073367385101119613238503851914059184250303562722764296618474682853307 349 2181447027882258404754642284515411161350805934511547804919412660905540427492233991764434023226472 350 4118953791150043981824053232096856544573150359147492537815527128337082581216113781729816400101376 351 7777305667651092975586273575478706570506946723363047669394081493054086658161132963904283295062287 352 14684914304704912882073902115276627390117174503248936650848418397013748334289143121124653850047548 353 27727688399015534257351788433760817242426870717724092445937420422007285505346343118843392388479371 354 52354728669174201714111414828369867872419342428277147318065903861732970259813615802346416557435322 355 98854890987601055563777277570324557069755608619539820907572651080089981949186730761515593602433024 356 186655336023626231414070565811488957692166721360713144065457955833298079795867191133702799081494880 357 352437943312917909169773650766639057362812188077974479620362041528329960022939434906991692401141148 358 665464521576372822176442922410259613818244897225378218702498090128174852128312234852241417323504913 359 1256513488060180841138673955880876828938064218278651535633581692681591286235526779256313997378447719 360 2372517383702425333530654661687789369674134606868955701781743625922159566780481538276374246458392576 361 4479728064567029553937693579475734984612001312657115457570990939999153915100812587208867177955877125 362 8458510639510029820074567618399337376707492513871387510888688996679919040550546437767800617627387561 363 15971148517832947732234630137846230731637877533409077248859954163076196451079493636453794015764117913 364 30156323713444340187328174941141043894513541238687636855205960624358190869652642702151535937082745248 365 56940417208858208004735711880506944872179230564854936842761847022131829602731556918632981915001421824 366 107513473549608709294504645907417639630688031503770770981703782559979693962419502093012812270941050999 367 203004255348240715681789622841584097040979820332913300261328535920318056973213114506427214823057301476 368 383307564427990745573631123308309537559309060801817853972638899913828714825907847274891056378338829905 369 723751769122664164495876198587385053468324989728503284524943054984596580871663424851636862489985885964 370 1366570013012596992113657085132166676932301533556518484226284328531163910465557366047191565960034123776 371 2580323365190609023068111501778023351136512756090498503560890781439512655098068050232307494502585223969 372 4872102128357777176362950948198018328983515687989919206271884862087633367357114748154253155753375235424 373 9199381546271777893767146959399428901423417459243628495343333597931889155821788334597385353080131917730 374 17370042458943939947901028766097241283239799753484078828598633319630317940919922196439284699759661263133 375 32797680312302327810727770043172000246375236805356443621430823884747933851173376785132597583040818970624 376 61927760764574616553634676042672560427276306146171964085461378754548303722353633205575379868062045375267 377 116930451080586652232710822756752439895604376511758060950525236690103200816570753955702075738081005650168 378 220785157110522669450411527025586293634162019021847083888240006350365339739722920030337248473923166025522 379 416881019014654558749624690386333790797755194083617891886367199671127630582078132714542832794231870315198 380 787144327495255867457466481036128005913005683328554646914339773233950412428161042843182341992979655294976 381 1486266258349790797287232225024141450254631347508127138051073090109159289336487196933809116833489089006399 382 2806330825934079653585059746162058557494505036282193462812605680562476819597698094936849817713944135604027 383 5298843770652544066809876648614071047219888456524330013317760152408768153753350080728093963374155984612533 384 10005144456351709409990992569272010979146124658006829405272812792107063133969875185149027987061564887564753 385 18891463859886140818979195544867072141912136399885311525944154557614809898275865028236376207831511727079424 386 35670390200394979134893573400579394806111152340195051313225754162619822944075692726411418804003738136153581 387 67351939822417911686041433907889405379868120870772643107502536333499443670344754278484395625134659254496655 388 127172250495661057603437039566737705133277322956583920319626243657810435690080401937474255120979743630700786 389 240123466952441025839783821662528263499506991792163905726547507010569515215277004443576671689477557301554068 390 453395132637267379655500693076809731405891273597247476622659709382755437558620760677673028987956281449906176 391 856089364809479499237445761613905475346667656164681231517418099902875750657816625433874051296089715267685953 392 1616446555738029880464994413789345729116834900898543434580060872003986648088274102683625495003231822107919710 393 3052134011895865382482488949601704923198655750958014087671029847787450456561929646499382122903513847136818866 394 5762963206858584620154811719900678323988167803011933737437140168253668365166648106645840120547461375237297629 395 10881483183294417111732016633843433553741390566333939438943833025186130501406898256264152695710950754797748224 396 20546144755427507981698698278733731408320023747952349556418034397669018015787599010412977231106153166424462883 397 38794717337712717131159865930944297498804037621565042429921460928095679554118578464407011880077563730590073037 398 73251216285500769179579734790440918156767738022992338104104716346898810957486311515985170949684332331283652794 399 138311116964606030883715481277616279775716027272286409698491364038088040763999554559500162893139073005695143091 400 261155596399066010681568399212242405289793373592014546534651992604467132033765558150339664697062818115145957376 401 493107474130260191560768758689609553799680569950856389354032825544056432378902376249911453546547675994187109191 402 931073216105105211147836782342663139971296902917561018318115062274296309298845883145768285121861529534161752885 403 1758029190852018460309913634970582035762425712551816114498513192325571462979671476383644102792423975950807667053 404 3319466807150544741209171550662790714617184654534873832763792736914112978335989309428003909435337752136683434174 405 6267734313577584256357641581093817726955040966208349116831647822507211168810373395608151952729507634763502977024 406 11834579379126244597458450208550629291192333678820553344496787813057354377093657029997874885117144223860490620585 407 22345757186522525067548082776223915359311125670021464439634761494583111423172301195498438842924676708819882069236 408 42192700580448443047437927239293968858298217101243586747964316615813715111512115433207458467018175422819384009276 409 79667203371613073789020117215906977150812431708836971986331025685938711480063743426272093826448106051280402420178 410 150425623525862022152583397946251625446920983189000378803959547740173068051448961494595646865508183234324071448576 411 284029905099029870339002805005215102988616008291693280267922907513376505050247768719948997242811461372651774894049 412 536298172476540601621153986629373968623467016080515146551234275869994674156135228691962532230192241011677169661658 413 1012624813930762633138510253743055252599157210429846081951143598779529162676290770396979003208436210147665216222613 414 1912012880918713770936482813181767451619498361012087327671944616462529075521529842230530251834754545230729658084267 415 3610214964620688531662001550710039010726103596536009091295029145764153633234775075870295524772196397623777714765824 416 6816717722376716888136067320125162471726784199000638726430149780321036121205946449278775933827475072943642597457176 417 12871156139436974438907695679104975246963208385932363517229622620879872179747245488607100773524613784280252071879781 418 24302995534338303195324246089833326062379773050316305966827446370708699904230978489527496077002469043543965189342721 419 45888309142049130502475587516362418838867960664290095864126670795100697812516716213532726044034109085537511794022397 420 86645159150896524759888037217040936257426486316864218191080699498339687197634601820887092594532713542970665154379776 421 163601225337041205315265615683003899321442820776015329434323594727704866908942714782690622411859401750647422338972215 422 308907747346487386533784696298519405927117001262376724413510942901116932313933891726570418564590730822726049725114735 423 583271892824119276687781906155999825497114553207591343203858712897008797701543483748659905848059257045055164544225302 424 1101319419409179132059414100392698052132831055942962300739040099082416747500401189124785425056818618052900283056537527 425 2079483819621516594237312893208982470178235671604741236585936787960152492743230443701290222268785125031295963705114624 426 3926429408088988927566374776392093583714627698624367906423766273464916805814625154784574937884625642015538136135333151 427 7413785936315697276810832711164465742250808030297041385924262629626806375534413401437690045550177539745425193402753636 428 13998525427778862640506765747743995811930749276982192236892609109528211144837043609967837740353422169081323949061407260 429 26431666065820299169425938409424753251187945342631095217736962377978001940009628538994850201363646833269606793356900656 430 49907611670916398261695509437015579284277656118513789678062482911043659825837530648830965334450843000751103128922750976 431 94234305794135734261592994633410246009151064766984829754170390563158003339551003714829798509231015408372915267247995627 432 177930862471576734643459985067947177814019392727128993262182303111043353012825921634504561093204260953890204641666087259 433 335964610266692703372162377945855899486337982647572613685422618628677067476089046639228105768482132057951774777473774236 434 634359985579687180066222521826194078028510688223146285225687097071472046560231084935876404832727523998470563040565615742 435 1197782680101993558280692226488373902822663746844330952273499589865047835820100735571943168026820232018026475094146023424 436 2261623339059257622278231871201845904219625554407635914100089373515792080149224089155915164221544369800949966413951895049 437 4270340699317841631443039641630732267536465425451095838292375274665040472307822119228109466236902262893364911399986094221 438 8063150646400624880931897070700541587672111583541742728450142847088249619426137119341474538443571169390842594659370581671 439 15224639653912492321589340523828657872684256517355510845416490329715329117445546038461033715985460575963293512973574777806 440 28746784322447845398736613435720973667743929924263942854563990156761148059682417653726636032643685568432635402259504562176 441 54278960137422182934677564908844301701271013305783261938402144964379009923581378139741963941317064875222799193934845481187 442 102488176783628199154632951399137574420875170210826300119017006591960971335387730861474627189685654309440757873599666261300 443 193515615513614997142365529696812998104130678005001825482803428330117990866227290864195388922645708065380222271824893960113 444 365391351693899815718144172571887788944422156416532260289995767913167898818693104923064809183651053823119044311365794667350 445 689922823738748289569678722457303368025854318182334628509535763762267553432378023689439264783448453642383249654228109492224 446 1302695043298132390432261557812263240830504319338798286521651479145096238165953075353807134591609557005347180654436291548495 447 2459716242807076779711190833579301786101004085059831202856408158207063312049305540675391052552455703426578188966391990271189 448 4644374772326759931416772712723511954499136272120043811587282279922831780789454980740689334143496993569125334523797455042720 449 8769392440653595577235460141725306934666131753996774246959898429916029571648634518153555420407625291754857063472779072016401 450 16558147769729958949672289338975280832620503636376031084228858330294421282377072568546542354802762887417197991701474627813376 451 31264681039155177370374277387494317779932103664131158876519635499482309715982873808491371230198629368128332335706470997163880 452 59033189827369842713068580005903242866424098041435948868553795796969519489183332976209385261258936882237876535193407766508529 453 111464994535842238354002545105364286907979270530881051478094774718147962738946919537776544019443927845659008028571138921025284 454 210465418575686293853651043401407366431987162095922581927037562317984709719567228435685330089783007002116569523346697728393624 455 397395546473519014792134944135406739982892087273024746021492599927066110777049741645117016515266309298012751800835391067521024 456 750352344939724256888982657299863626718370487939147813036471251987575433183588971403792909524767104835079976056955303931933130 457 1416796555856876225113645920141677828794178352994462772845291099127268467740399991429025246270214485173709036844641786396204703 458 2675159868860213720496061082528742885791502492741145235474274593235551105734726068906637056466654268295816192685707334104606807 459 5051170045816471052487625041633776794367691890302141966248901495631633033269613482456447922154792168050797668560320745481446982 460 9537493115364456355011238659249761759589410094552593904515822398249586658649193799482808396366391423152306043220049385620504576 461 18008456278553382165335583775196727041240891710539547512875310047701810396406135313691029828594410516041919425366927294366395115 462 34003117340565029402727502083400267891060280471867106548286986379054443225769599794296605910485147644169016884271402873508912871 463 64203836852645129291905465980689829258996059825787485651382590237653226537633425653759289355199702439099588624456976018510563369 464 121228081099595305259703000999210643064824605367251407189973635895159192798470723578954750131715012033219144045447697891554727574 465 228899834768746952520269727821994282230145842269262253708379737557990079807580651187587401512793394155655345037281185254892109824 466 432202950685281171968054010604721448989781401052949140309007441144843449513747247528584715886265852385006066208806255064793482763 467 816074816173560705665460050001606429385446731324810557158887673097306637418470395063118541851643543460056405222513668964213908911 468 1540892084463483103005731183536555902215905435818899655633182165703677436903202215690222944524792858538390126986967424444253520853 469 2909473946390287326232872023981055433555790528814033772559367261483820627163297365894914003161160288797259457090744749397313461786 470 5493596034449926860486473467727862773523500214462294089001113701391761915381935628502097636307041459735728280894748446117410635776 471 10372870816446748127233296254513314775754753625270779367416178587476242788329933940686033181270380457240145589011350121555043586301 472 19585795588165456935971041200038554305250721551795453371813304154335359298043289481514845004439445043041353725340328055141133813857 473 36981410027123594472137548404877341653181730459653591735196371976888258485676853176565350668595028604921363047687218186662084500462 474 69827374713366895829588928575545330405338972691536810541424814275611695051919136781477936075867846931134226970177873985535523082856 475 131846304826798244651675363225468706564564005147095058136026728833402285969166455084050343271368995033657478741473962706817855258624 476 248948899594721955053599110108319554618114087006498704817988286099429826919918414576464796350489130973763494136272402917321046071231 477 470059094115970966463304988800925303326017317243090880923519299704048623153038947556356280106546681032992489408167873323387211532556 478 887553840650966267331301161717056199676361531031686201644712927445318203656244476237568416046280686518112713144493236479890028011087 479 1675856993120805499910134285813087929728135344596883452994195542614680681246059282755470465820828326347221447284268975652852553988540 480 3164311315843157871640208717411248957549536123530281395264641492001654863259994922017208238512855880807779489795375104963628526206976 481 5974773590273326921286378642599669310834738088155968915631718866386315846078041949835155112411739143370323859270537670015705105709544 482 11281418258783303195119319731222207279824415613834181142164463192897166955672934741352550722557120344791819745796028959761293076781356 483 21301292175623190415951227881209348792232676744760468839473110258687636887749867429701641985110736476434705115467837675517360672266092 484 40220567834899331997843222859514110313475248270325202871860693022752336349905422786131291179699879832333314734822455415668461295724965 485 75943471580235788919365009217869974981188866964726753486351395808039716718239878128412997724308541139386707755089002519127084628967424 486 143394566166559846110873087422392063460033714115743253975161252793271580305873006796043722697881739440887772622492904080376922537029058 487 270754038210799276682863673549332974715785974732020347411947116629532006936150433792461217341370888275003673899104695034271033842752536 488 511231012214956569982829469149024371013584241874251252147354646208503285305996818312839407642657675434432922771228104212416656134386216 489 965293628037583967948237348628338647523405958487804868924656632546056072397730146867150988312797115975999553635738929976043071097399169 490 1822643317925658934064760221228879399548532807153442083672433499392953201237757075081911945383404987345280986122136060459050031095218176 491 3441469587997436306660954098137409523040809138777838095403870067038517927340952163105049344749161746581306542939829697929046140888697383 492 6498096917059182640388728165183991393178863393568488337886730799108768166467610411019069216192901318600088173578512680822504812226060853 493 12269544293158957679587907259576584904326021804982030051536511509004078847343923639508145783423784210426390146509474501097999747225269175 494 23167047072902015230757696367080127540561743003707316854191759181105345737545523524811623719507130783423989287257734319425033706337580047 495 43743439630215814417554245309493105589164787371682610008138403985430876829706169801965886689201719696286743666931265451017200746285236224 496 82595270111938471359862898355297828552979419330668114289692881608924430256182851914521184273979881917951357030555912750297107381328737201 497 155954326009420383369329475964415793436292721445643720109281539178610435995222649864457661188629631646402116165884304339740115493425460484 498 294469063035814984310109774229838037703824523319568721236876276216097892336254167348195498802170821050233363516227388026351993933406460190 499 556009129749648365538184712809923060973481832088975604500602220346528297701092564595478969268171138802175742894185623666200808952101921138 500 1049842551125179546021301887427834534139954896920382640195321695650341043912948075247181280540841272710881848006350370824412817910845669376 501 1982286482686523312636709560527147885271506063936034742952629158614186326148388445948508422575517166030832568733341906007130577151889692814 502 3742903824226089200863907423145979042471025314695449282622756940286650463885343596746983868527111159513650787981223304153762771842211051615 503 7067257512859559623442634581516112904891788559669649309685030629186349416070100016356691971252099705205600724389457312632447854401755044560 504 13344219113991560772916433107438153463363563970135414508014453288316679144826221550291495262436107331252217829460454967988819414850446107302 505 25196221227004309104511245298268028819358917526089183364687720695608185053910753805932350732980190545061164352152408899785907629860296065024 506 47574875584476559503281029452651549246516145534464833830863099806740471827561322702764202141812411984739981649600205744171133851645352627526 507 89829691781426140820733778155503497019304607552690782782946166566879611133248246321927612844650667828327618911549359299690306524213065238770 508 169614180308629430962623229956386709717402925432071583432440735100472385985682400392560607310050392924934417385346975503178748505642121069435 509 320261258735797458549994394578515683120725535283249948192346878919600299475829317206995886298466575950053227907050919231731665956410706575244 510 604709309448103418508269887158432691664614020626140400752505296694596441293858091342376417591524573081467944451657813594861783116647105560576 511 1141797014027437428078744706863637181916387492827156011940714395361771323861471744866340851403497887633759559590404937860107212439488463060616 512 2155912602754227379697610675732083928463310581264578786790707997605110667197957911726262708271616027879862853877184623192567356581113565730474 513 4070740327407106343102957518953281033217670210369718002378577642411337263656377609421454575441209430198426017248327412076289964135410905666452 514 7686270209659139005199865469884376394897412846797998756616325094070407187419903612967901271163197822801277469769222061561559982953856957805848 515 14513023426754482044198477291802384599950736495027369618060127120670314591052594192217034022196589753955230666839787526276682794799530533453824 516 27403128336658498273889872964727292365993299827851744286577145488682511772675321876792180433683949303210229430169718508642573098547723113454790 517 51741902466101457112742656217570014283119453950349890882976991942522656012750989881430304998518784669116708493052430956621616557946725577531371 518 97697767857770552234470980454878744797224085048873232057085863417872094327753062626114909810589026324762224413959857889830959139249861735994843 519 184470485031819336124796771277225033477537908323151970158791802257689772498077686711229630507916747747230659274461329477477439590892566987340342 520 348312562242107569060763455003257230398817675880656870833443050896087550185262260613208816532718154094925536004154900630640387075188732802891776 521 657675080079803958573356951153455016783839195868441862877851491728380282544207725043012330408414783277045506324073244207421754365145354722914968 522 1241805659186434970705823749221680342794866894808397381191447806620543744306023757154327319964450832058801003833258342958918797390721413860752912 523 2344746428586493253627303530917089875133378041172957569370060722028930263866073503026757835454136631794293385935036589355943019341996681663876240 524 4427291640763664066995122510653400803460909799755647283811003254184554539953864481069511132190001945933535822587071907459458550181421607696168205 525 8359501493810581657458322920078173529571624221135764900002633221506101204446294254717011596785235698278212864099717615135369289804529587269402624 526 15784201921915295005760566827682920402812140700842604709068435801481126781060985401032295929801954798649092151777757860978122104763488513349959236 527 29803335820474439296939769981320328227076805475401537148594747358893049863344570171703855679146819969411224091998200231014051137377313932658069881 528 56273914286075838087055284742010157003201072988150981664881457328694326332785764072642188050899279163063041262440878144542632464207920359933029750 529 106254999378327937607882940255681619283061835194135534811464078100429308958892747545668267172560046702404859742089725779027005204354118584708036909 530 200628035851453959778999750081876164709718981307258357600063197316146428906711062113208278322845656758677108738393222763248862955308710094465662976 531 378820846125967080138253603864390089667491376820222513017642459235547042745463649624775102315246915167578211642666188663474930514323724320399021658 532 715280059691386543126554479551687877449843331409636891566273936613433196720269684120892536299523679265869378207956805544337227297055534383793677133 533 1350573942865820114089326833808243768076825751715623559957154975888663831986858337743412513221582699913512990298581075469023179140990088638392714010 534 2550119985079870502589190566136358862793484044659252835475137874410303415013425941096038412141441120857716633810153418696648124904498846032992885805 535 4815072860434895034695994001965027953033255551374200582401516735587514293761065490716998679748295762208250609721437346317972710927409042267175911424 536 9091700307023209923318086492745362152019793043685340312423419021653129025891127590994602455565925964021877079423988527923398332343769383689576519801 537 17166721432593277035037307509240509058796239953831285397590574478722396721286472418901420871188568302380865076990963333064093455129332825211048251181 538 32413774628779682738143844011397850433843818041174965438971719421327931967684600105841900317317984797924311767165945811256556299383762127321425136241 539 61202879641916892062140573587272612707043617071822068051403308985847281960322222586304921891394586900585199211443682048719554997707972304791829259325 540 115561748650437480832703856047160670872798133232980813977636401654100343050265571777207968313959098292998014633314496311631345062257817014412221874176 541 218200807368557038159634075825888691648475033048448167498162056519675096621387062183870458933582223136525049906175724670161559976250465208549836475221 542 412001314382238648840895380221772217411109758891950849542173787489337521310875338053634100908525639257140761847783119993538242923103987805065158028344 543 777930591090712385715452256273548410412251632988199170535321266111870367224430402540205607615631635150183482411982699470157351185210291055714203269782 544 1468869111406005409491373766094542704969046809723729633233679415660334767047733342071318125393470085614044781074648369169269319944991335315003902223795 545 2773481967610499539984892545131856100947155197591539535463273639698408233206373722652991239535018359031952351199547911479152281494187608345893324980224 546 5236819376845368915831217819821328599563400793162756019955889356472202318913289492412891014405973355276601197748217392083877439430011165005196075405299 547 9888031545173727572181489125322533217866634213406820389012170899744100511461008113287218421804615342171378284346794879844917830154495707321563792680266 548 18670334186177097257170854150565161849894039191716780092847710386684888813386329660964934582775159243604403577887584787283776428445046985337140878474775 549 35252858673744129827792970386269024919257123433369511197608305975848034409145600209711635009443282054737074745791560860062463678679792047560093653371077 550 66563567222651988959637421083164546422731724742196948851118567352761797596952969343671789748840440616766856428789149875499654755860502600301439799525376 551 125683665044288853979949227675711886389521619035906144478941344555332855653918947817909384345743360526638428745957217410013058546320267960124705809727173 552 237312757084169461732355739007740797228799221121763689336292101593858412275064194718893242123310768212113078824323077116278027923707896975717531024326375 553 448088020468250334172100499613563884397456940601202722228345049280437331521271911863158429986603821846505685869302034894810634282681127648091381083394592 554 846068608169859115867031289270456598062170962400868268742599343420352825819494405033079240226638769313689793898997460641499128288315009141442247680905845 555 1597525613343647735031298105995949114145561393812726772426845616466283142326871264248122953972170574802404554290939597011991714140652062407234555188609024 556 3016407961062932495518781464217085273348518856861747467494592269327988535694054747629825224297840652639322289902973217840313405111686431042992939433452147 557 5695506170020067081576537736185779133491181306922328544071010438252601894601540673253437810959458437090713891783753850790672670168989527417220744583833012 558 10754112491238008020130411990725533225538966574428865333480281182730495956510525884715802319678491724316136460863248837475455222784347063554193146001470199 559 20305646596076618780808750942490958353492103097620838449822384242088467819667865720793901765439330463528555053575939055395979078919560219394613944341740280 560 38340614720247545640751154543902778739493473451505442538244294795190795415844910341954950895332093795257709302982550328287801139375649497773629324526616576 561 72393791065510379892450755141210046560364452564681939219870214463871724856657313943115805383148175663343734957671357228167521722680474345031830546402851529 562 136692148080481609957836905668458699203788351366135885057704250518062445470436976158082507463027002490177133402810092418976144084055748658013297870011992284 563 258098699789712192483129887777412797412935197786292768003526748385531902956252621233179255672283801383587275060717972099410925346824329525300635504035284766 564 487335518305838850739410022619783000483810474342900122795737221810123227672028777299053642370543931124685321285822537329503497894069445265470734664201766720 565 920174753285941095378027709053666689747843362836130620917863075084579089980277848206918821487970251086185023271581207878907227345015587946567103788638797824 566 1737450985572249117418818123389041117448746861552366541276885147132921396559775534634779329195556215920249638984112573476020521344331384280763933113668436700 567 3280611553931558638988085736043008780890920432787261241384902012433498691290487427793980179112648059764251201667442218055427458017337967792319148880287814809 568 6194368794953092619595117306657907137910444746871026432084641961252765670950062909596302136134811233206094601457231330385862208323783908607215252096846834389 569 11696052439340132417745840542874792011611451384229602947097693323442957464128690655177287416893054346992447710859740895908083949457666686371297631940842401280 570 22084194078862586289072665017288000553948240708067134902028713802029898159526668356966051715711286026068440558517948989093773456280374110717610490927331147776 571 41698823653733978818051634961336986818769924677256796990645243531190113517434612831234703900693349182085991335618701763424492512263953222738334394728042480809 572 78734677294357407335714057665032210741382090386894269793237648298403968590971698267055524298703553434342028840018613233330258992416111227015659573126907555426 573 148664851078874222870282815359789771309850673924904634370031407070066376102801509830311251267235469596946270434973551929260692999770813806573166050324324025348 574 280705258544163178025900173028995008278674833221510470730344639762630979139088575724254898005433304327818745060633781501794014786984000472911143166580217630723 575 530020657892702070937743960414912013294757776993611237648689131248717555828640040567185241177070864625642573404430775738250562950728978657222651782255947546624 576 1000771767689615491633239239072087683650478192254163127775485844748562724418430707949632893616640380370063792054848842322187820294334877345720025473473019539422 577 1889632255064577776057137383960773057793170169285462475037703559161695246183320758409332583168885282424208692160446717599926215817986669448375829755045781330230 578 3567956425892981348886787568634954511436416174197711224880753769681593026467236235927470030413651270326710490439365246302256631994499531357755985207783776608341 579 6736926205059916272621604152695880198688195997316251297528271354303143499338125817382117552130399303867649881455210756043056354887616011349867435997925223137358 580 12720495789424849702505855049957888319074186647846669703568539149969221339887360973612445788249700751015421761706338617718013510817495487773343642774142741118976 581 24018522424550771799197741737730104407611476614099915066611660273965505386042336990791189446799369128881531009316372215732507687064037056297280611363352468946130 582 45351174121549866625371297215058553387036084062851099400904885419880685908399698201823981996053246778181008611850721222398229179631680066761019914121098751925523 583 85630954221431552373282901647238908274473988180745069397138090472358232635213669662259280729927630487841051770544765911254159167867988752586143644986810638600184 584 161686228921437990542918499664701124768516703935590031140678512503275443984115019617170821251129583292823597154925058145033352517302784272396818463950205355296581 585 305291898946196392860140521198989319657780479548320072885644939599261312157296663366698698917992818024370122280952126825232324259619891706560247426579425786855424 586 576444538189218523180745801705522505782675438738397961598679846575172129265016087778988546723184859093156744223592933177580184489536889351134734672720459254707130 587 1088428178917196799008911133161405281288866017508426385621717250077136461801592756843775567905277922676344206684417309337557500311160321602264477938906370046212545 588 2055142901314357256958789639533733798587375716337881665531314171336597583245128071894222737518263131708185242493074381870099820028831730062067447479683455326404427 589 3880469494114511773030043991952826994444400894454160747376284300078610655618760470812099710027109999027766331718201395480800460415266822537523643134804928527117952 590 7327005574708713428643372508775743671786731509159681749255478550382271491775119920800768774031827632584882934742851043805575782230877400957445938237906218884530176 591 13834668916541244556337899240932540138784210529721551078368316317804131102360386106695725121356436618235761861366230396261924427748885344427233632145291022112971122 592 26122276294012723176213867195873726750932784420202233254921214001851275083238226164250613629726670144232260960426015424101380007467847718454347470533752881109101081 593 49323429631544574167010951348809611166097017192109159972751540112078341997883073725461345700438315160996445819833785164882395680691961521489618739512402927833706254 594 93131267858748282552721055806867847866665621466899857937030823201886655734850251299490393040650639976666391961236833491539211049966403740900567435235318284650830851 595 175848133793009122287440940210617848122881556219832361982131485209174515802602878099218450576763863182037190433828425051333818773541057622978702517709749253228724224 596 332032053996989869352109581782380963330821052713317225880839591627299146456649266560697402912554478837658284672789529510286186265973248266253607171486984530711306926 597 626934631056305356229132812700969442022386826084853598118109136044430601997717427942014727113440083461574263050224370178433120179228345242904339292810069146618425940 598 1183762311157069780008262832371430667986328412610619839346036962689880207949193769411072296810519563863914699676010843957177496336607076515750849748297670268008950105 599 2235150428609958781265305339364828348799974915205596590488739756845279737636406031187769432975615359439993407069684003796941065199193689781613618445647638831619940426 600 4220355211032218934898582565054828354949157349275976687571155645020188379262469074381242813842332716368892570411882201232011650564985382951488860425033982077489381376 601 7968769295927756864450629962777143119939705265119613421140150199055179514959582397456737669901307492103798832146948708246868470383357958390086572115687628737071366233 602 15046431145351328549499187504823266608537283826036486354834619265066334447945218270608353450722562003077782313205384884282394884301480285829704143027441659518842222556 603 28410295467769674720198307976914336031671881902654876144304887104557124990780650465865735123452469532733952792224260254972259912078569836378020393959144086432214802530 604 53643610286639010750367328144755880371199397964934318171729754164286713703273744748506466391414768626559841769672416091126585564780648554758726842695543331958878570216 605 101288525064773254437565981561315880518779776382623440501707735480484521102299257785149827532215985192853421689885172829568279613559649190835732650200815569859745153024 606 191250463102266164746815119106651434878552926362870722107363604777324308359029977538961704077631379810491171971526768997924843289200591001362077730776503089689712789591 607 361114347488431885187980500115758398604894811824875672516030862361592026750685238494600482817341488073866775516929237222777477223235526859912899432658599828452213341333 608 681847091226472193284759391445944064760125165663717027463317290509370999778735611180777642962859268785614867013382246119334237889885676073072489455019458074373155260712 609 1287446646879336258008815875474141128908785551158423636121514099942881128878569873964155193393954447037436202472137986187038053554735565314209444224693039967013085685180 610 2430924601554558106501583557471581132450714633182962572040985651531628506455182186843595860773183644628482120557244147909638710725431580580057583604819573676633883672576 611 4590011114454387953923562858559634437085270232708897330576726514655783400616719460935080897863153115451788127316642455950196238940814184032689865538636074152553106950179 612 8666744339722365244511532002778201566517475483797016140384740696678208642016445723870411587616195713772802612406301693346659453357652644637909586383806395882853120191996 613 16364330189435332638834225394702657554243003975929208659119614972224903994689654668338663431108622450854756808321173906864021709357256225753739746920466993784955726257096 614 30898719525104070192211581011379387093810853227802167266916338398629147093085676975139724641454906728898468859331311668488913285313653567541026661392632959208314056444316 615 58342190437309394556038005379317947178817151196391101728983655636759084154924372484246300658556407471083570893373859549831329057410357933921382006515669768239213208141824 616 110160266746905310894165508605431226490046485585013535933841436351738801614801267062441941548715674770842915055599418942804709734579540416784556772927265779661274566804300 617 208001864153336765868276768066676837596419411611128387369233776720277007408394697372889878102788697130547262697751240640319826880583663471309830073211353501188474884607909 618 392743924546447983332021409472863781301832095422301007818870759333397695872551712040127922346606938820514163399708173764736521024574149418089753926091207850838937430170294 619 741569268602497684613077944273105290251460477467252014405992121567099530234056247403353391394917761493563252623951480043733918847527685620984639873423191020999537354663574 620 1400212570495425469344912129103630732291611628713386441495607735282218019718184939621911215805353779306005701440972629195951897377848590414113168156376074437741116995403776 621 2643846401925727461459972206530349435761115654040324862412194472441731238755230409498606597169176194500229961334386054627313033629908970002829362550254378711870589603303195 622 4992044739680082380838642433600244102314065878667081296861610641286648177801472736949357074466928731133134304746029775367675845134007923311435921757072484028523397230589809 623 9425854189114751599968513827348730751243970290135224187652898224001544700941241088963070136318566531692339921592996170353676504589779586034154094226188988420134498324087048 624 17797662446459944430713870662554526966035051459214048345743810917610388725617349937680481393478026275845518062974835521049614052340664454903631356962156584503988896511925771 625 33605101691890211264277891098487137574998679089121274595894585646773232473236438550925869179328490703344136834583343100702845537068366169938716035753025786505786807889690624 626 63452313646217459075039332956728386458266775696967796697892667338601549730125529827966558332060228668005519072025265311055512807117815280067904701206105089084894150479276669 627 119809073752321977140127418406405858455537581088009951124678655390879556267235345686784569787206289547195223313904714608824220283216190159474462122169739616684561533534155417 628 226220500538754038399244331856369538029855286963245380503669557376037072822589786135113683271645596760616158118231908088488236110154710064819698261428535722083227959778089146 629 427143898715038666337132895901308647184841235021137160297851462022649329414816398504331553443472630620292433511396052505190737256175946917687152567091758028095733516286218507 630 806522440605365070342669386363691301799968298138910590301470055522557579357674525222220860303883776880259284030000234416868292889640788078529184858072618876138883389352574976 631 1522855527509219017800943990961481274998402616727227120749424016126437193523012715871197399969445488032132457728606367465332307370827566721629712828946522138037459611502640049 632 2875417770055727451363058041753740602932901946112238826992287729381109350413648296482829674892950949132685359533713150611781286797188563827387090932073750800429476804819730002 633 5429292012930096921581863964552868912716526887117889132088069377024889747742154867242728398519494322254787794837565794123717666643713041555672758274284857329997471034674139505 634 10251453569160927992091189501631407532436189640507291847148435088543583905955593564103957282643343134887018404273505260124577694148222726024491661610202192674297604390869244176 635 19356538574528761688224065272728591243199239155333854167235281332541381904584188605333300647293210645126222816720005626004839029351378913884700436593742853027333201344461799424 636 36548532660221256427222655783075550599961662801453450897986176387034492644552305180908737599266691712771178985486552819167975376899861601319113107894716531312899030676063361178 637 69010026481337458832713393002089774470389646706693731847814905505146624409927559115587912197430822779184448628809115614682750883132525531857290182369770019210307443315673520051 638 130303008310322326117964735149268853905196645290829339170113665048597353945811716813825481564467863734114907076101579058969223999449112997336146198582836575919939304832179348128 639 246034885659862271810188548039153780778468551372175004331562442125046013742934245538494974783440235237288441702564126242989864659557345424587799878644852624183142505380861860226 640 464556925788690280517377566545486189836781739728012500013646751980993165710020526527999215535037055483029347601280135024116136704433093933232810478249828472655996832267083186176 641 877164783845310154253343738793813214399079907234882821551668233288827823469255324341809702382400601106508295651677267660031409045596678431658714589473196751509576736225520668277 642 1656240635552099011985121432050154587289351520960649564347557732123518985838261418774109892738339746700426767091418774752386021195180612764574964376874480461047378639576164481230 643 3127272199447735826831153643582452493724719486979904140082727961166336494699481203531811557547228729618757769826437897415261375986778711936067508765988077822078543315972304355061 644 5904837255836694523444525152939690738683245232932200103957498611001104329830421892923879394802565645694922600861539029831756751829376290190107197087476462980395420129140684645425 645 11149366218928566732417061597091668556082761753472300000327522047543835977040492636671981172840889331592704342430723240578787280906394254397587451477995883343743923974409996468224 646 21051954812287443702080249731051517145577917773637187717240037598931867763262127784203432857177614426556199095640254423840753817094320282359809150147356722036229841669412496038649 647 39749775253250376287642914369203710094944436503055589544341385570964455660118274050578637425720153920810242410194050594057264508684334706349799145044987531065137087349827947549513 648 75054532786745659843947687445978859849393267687517699361985471067992075872787548884763477381133489510850186475834509537966273023682689086465620210383713867729885039583335304521456 649 141716094140080668562668603670552577728397885590372802494979966664026503915930125430173105475261575496678142420676936715962162043905030964562572730099435111529490083099376431490208 650 267584789254285601578009478330200045345986282083335200007860529141052063448971823280127548148181343958224904218337357773890894741753462105542098835471901200249854175385839915237376 651 505246915494898648849925993545236411493870026567292505213760902374364826318291066820882388572262746237348778295366106172178091610263686776635419603536561328869516200065899904927568 652 953994606078009030903429944860889042278666476073334149064193253703146935842838577213887298217283694099445817844657214257374348208424032952395179481079700745563290096395870741188306 653 1801308786881895836254744498703492636385438424500424784687651305631809820946901173234323457147203748260404475420028228911190552568384538075174885049209132825517240950000047308514948 654 3401186259361936045504046488093261865481549254168947259879519199936636093982323010324154531406277811920275418096246481183091889053720743149501745522386442676707761994385034355765002 655 6422034942102854437872227479924801088303670770000044800188652699385249522775323758723061155556352254997397701240096586573381473802083090533010372051325628805996500209260157965697024 656 12125925971877567572398223845085673875852880637615020125130261656984755831638985603701177325734305909696370679088786548132274198646328482639250070484877471892868388801581597718261638 657 22895870545872216741682318676661337014687995425760019577540638088875526460228125853133295157214808658386699628271773142176984357002176790857484307545912817893518962313500897788519350 658 43231410885165500070113867968883823273250522188010194832503631335163435702725628157623762971532889958249707410080677493868573261641228913804197241181019187812413782800001135404358758 659 81628470224686465092097115714238284771557182100054734237108460798479266255575752247779708753750667486086610034309915548394205337289297835588041892537274624240986287865240824538360041 660 154128838610468506508933459518195226119288098480001075204527664785245988546607770209353467733352454119937544829762318077761155371249994172792248929231815091343916005022243791176728576 661 291022223325061621737557372282056173020469135302760483003126279767634139959335654488828255817623341832712896298130877155174580767511883583342001691637059325428841331237958345238279313 662 549500893100933201800375648239872088352511890218240469860975314133012635045475020475199083773155407801280791078522555412247624568052242980579623381101907629444455095524021546924464394 663 1037553861243972001682732831253211758558012532512244675980087152043922456865415075782970311316789358997992977841936259852845758279389493931300733788344460507497930787200027249704610190 664 1959083285392475162210330777141718834517372370401313621690603059163502390133818053946713010090016019666078640823437973161460928094943148054113005420894590981783670908765779788920640992 665 3699092126651244156214403028436685426862914363520025804908663954845903725118586485024483225600458898878501075914295633866267728909999860147013974301563562192253984120533850988241485824 666 6984533359801478921701376934769348152491259247266251592075030714423219359024055707731878139622960203985109511155141051724189938420285206000208040599289423810292191949711000285718703511 667 13188021434422396843209015557756930120460285365237771276663407539192303241091400491404778010555729787230738985884541329893942989633253831533910961146445783106666922292576517126187145457 668 24901292669855328040385587950077082205392300780293872223522091649054138964769961818791287471602944615951831468206470236468298198705347854351217610920267052179950338892800653992910644572 669 47017998849419403893047938651401252028416936889631526920574473419924057363211633294721112242160384471985887379762511355875062274278635553298712130101470183562808101810378714934095383808 670 88778211039629859749145672682480450244709944724480619317807934916301689402846075640587597414411013573084025821943095212790425493839996643528335383237525492614095618892812423717795659776 671 167628800635235494120833046434464355659790221934390038209800737146157264616577336985565075350951044895642628267723385241380558522086844944004992974382946171447012606793064006857248884275 672 316512514426137524237016373386166322891046848765706510639921780940615277786193611793714672253337514893537735661228991917454631751198091956813863067514698794560006135021836411028491490975 673 597631024076527872969254110801849972929415218727052933364530199577299335154479083650990899318470670782843955236955285675239156768928348504429222662086409252318808133427215695829855469722 674 1128431972386065693433150527633630048682006485351156646093787362078177376717079199073306693811849227327661297114300272541001494582687253279169091122435284405507394443449089158418289211387 675 2130677064951116633979496144379530805873038673387534863627390437991240545668305815374102337945864325754016619726634285106970211852159919444680049197700611822738294853427498169227095834624 676 4023091215245651858899993114427144535834965326425360917035217691507774350797856087653561808422825077495423078425361245793133404530084278656119831385190708114728302563033536164573973222602 677 7596300346227300581688392961267991749385124370376956255358122742574766666868646683049152134080100357444905655869495806018911162028754206963532713620352771069440147240524073864683795783408 678 14343144577836668951262098659244399350305965249449270400748724789855184043707498007623781583643296098788254925686926856205739762454280364106301343890073822055651395202253176699916531273319 679 27082367337265576642395612663207121168368155648427759506250896689876257041209900777759360651484381455863871130743206540984035869984494078700058186938446825732177466642778139802038941073287 680 51136249558826799215507907465108739340952928161300836727057370511789773096039339568978456110700743818096398873439222842567285084451838066672321180744814683745719076482259956061450300030976 681 96554189165895644613599834746251468860039167834208662008845224596186584419148546103685483402147801859890153882208669899035201708722022687746875953244576994753479261512804867949775357342441 682 182311208309455213960521431070431801985242984889046950128594945821794400004847520393179651217922408578677735740867899344453867888690100967124785126888466505666563533772577772752411098801796 683 344235469868080054830290367821865584407343165986782489617969394956524417048979952182970758007439106370918118216486244548937754298902728738551232253361771729335633484854076240797996750559646 684 649976816094373839417494703916970908040835735562266228150021520557030168989037618666224655635625154940732907137836956983616860879627857888801396486522723817572259199426675355248934585758887 685 1227269989411843181172189779162609744182870275871220081449376892282954554304944149655482946656817851634313572962541348221614842026844113600135708337875552409897257835574238945474807200743424 686 2317300539981495470726396033910035252640940028021007888212285390308478026059565106488451601651547244637363693173008077576844841009328544505925022877869847874083502276307316830794608576218577 687 4375468999426925135052514345690363247645831637337126803086278699723065600116340489436311629230137805888265657780829584266892829328562423210994843045323196135997524810541866546057866371243099 688 8261651276833921315926968827724774025776235983682779750831265478956586009175518852391298192178538552902034837195669869174506103173665489725229574080682521504055203636497829779151922013431503 689 15599443586264972146019872894007301792980057653494389475600516493368724055736902847989391735255003718577589771308086967606804661111068589331233515676545371621734220786240208525974430058213283 690 29454479745884236348132554699902633860388886620909281954785045414790909303318659591731590719763628439223525751100992357318756208644258726403257000109013257837534188053781734691395372817842176 691 55615212959555891297433504813840846063382560672504189317094849367403472625429562555722838439637133871296728636152193861844276184223885068142200549068876348978004054631375603939070605829245846 692 105011255986246203241260344296568717943499959296091043274070688793353574402792171746471479101523307341318375786739910022405427903885498157063876233087756707263940595453004797105388792909834376 693 198279630644014111582247251865394576618629663608386714019950371494958064220212452457391156612284925269648836092696076860188146476167971753405509777936380516097324887275947914699646128322356077 694 374386646070359331504476949456175243031521383683865347414412395840849377337685668351745401646120089245862154511394087222563311866665646143949604376237088918921621298869765004623386321397118797 695 706907513901221672355181312797663212649333278901822766914841089954981823279647830201558177274327082541364618026423816575650149007462209433678168002616318188100820513290761632593488947628212224 696 1334765111029341391138404115532180305521181456140100543610276384817683343010309501337348122551291212911121487267652652684262628421373241635412813177653032375472097311153014494537694539901900301 697 2520270143669908877790248263117649230643999023106185038577696531040485785667012121915315498436559376191641018881757840537730269693251955769533029594106160974334574290872115130529331029836025021 698 4758711135456338677973934044769469838847111926601281136478808915878993541285098858977387758694838206471572066224705844644515515428031322081732234670473132386335797294622749952791507079736545851 699 8985279505688623956107446786948205832756513208412768337945897500180385056104456040441889639506882141900691708273458093341519484799975507454790505029690134054118911172874360110961271713530851132 700 16965780333629320136524351507143917103583998693643746405956186158919563758711547924837396254583849980992750832634171597815603576179093026408276032062791636514419692318978279182243734743077093376 701 32034362664704193387321698772772327332508354947362413046646633235624400232247428032096354941230989109866915694423663664422303082112957799249907516263672777011330335467672347868904668957645607233 702 60486483448077813066965958314823581535455976554548440925864716744971658856008290925967571962477425028599384453162188172905526472638046938468792710258547863384029782980930763132703944716064600502 703 114209067250952128271374417074467276132330686238430747275491413981095844990842372615457306208676116955317729589392940271468372370272751729961573632091355177272059135070945998866996169913677100414 704 215646708136526974946578722886756939986156317001906440110701540004329241346506944970605351348165171405616600998562994240196467635199412178914972120712563217298853868148984642663070521124740427176 705 407178728007103683276584436171454010486015968647449913742948467814069530209077150196097510110012399543826019983220118347574485828298232633798624769506999276346072615655478700373849633833850241024 706 768824703952900641295720770546535855980200518736697913119519197654985605573938272770312518589543738636805976666167927946135273970710987181997780390328146648271928051224136348853712054983494573591 707 1451675602753867513607182999555765956850943437309162582220753201879319812544198982223221727099458200686385226875892516149732635343313126523251025046205148721216714791542338315184894673185550412045 708 2741017614022851078512986009787214627175936469722337934611793935546300279780216942770975349008226806927625510145430566515240936886546041519077767170192524254529419241702703972807908077928250409940 709 5175520995276647398717889349282166559667751608045754562656836960103901792316166679294528432355964113734798423965511861764715223244785892293959330897101517215172492835575631423913692506993770252220 710 9772289472170488398638026468114896251664383247538797929830763227537668725017851604706340242640297589051824479597282840341787659879157583211166994468167982632305742775731488808972391212012405784576 711 18451792894869615391097298493116860543524812449680749914868460743719654533774518546487500446149049727283343439988030270707246575297063692367946729367875519558526273229379272372489089319603869766179 712 34840214466092820326572391989338382964422642495419901973298076845103675501060775573357321450386996816473245445021420387593583248239515036558024601108923569309201154997016119564437472156453209889069 713 65784422736548425884311664234893151052222475273336110430683054453111206714725206626503408376197443366263012243490333596365782485277104996457866412084620582108706061800864895347389793870278009838559 714 124212503886639537569229344382771997432026038593098109503764087042493643015588000303068682376543138729635162175172284682353165357874861415055023941530436413164139828053815154173928620167850486053289 715 234534947332091721567312635234757510039945197940931150315938317460904049400428438512952165823367142137243787510334788168202903837099781997068007867236031583175337826617555731415337389088297738829824 716 442843029476870769386335163834804653044595498792337997956843057849271708810588445115700010707577193454800242559712726496973917807129528616830721504829012469404630557505102536939738143670492874388307 717 836165147186227687837737407744121191146143419890077647359153844282488212025458613760575714809287923595357890680514089302245997957748360877392590426614165663420827719928386869546499331754877037337657 718 1578826145677162221223479941637435625253339406560066650336393306874668961153404959036081801028738640790312293843768006312778779646650519914988793890030893970608945483220757488337355052886672236125415 719 2981100093279348901661504265186527938368624926234354628090338089019847432374112007273648377037035329511243892204134832376475968588996673961320574596730473915939355873291563700174286884028411665278947 720 5628838735970201317615503245634180240958684750582347607582519619061697185610282524310851979760811411293850900248034916036869692090394767929632188813664757996208107838821337553968097338119145731915776 721 10628232707444898465272043932035311673070291971016111950964233388382521011454122682776800256981852642915205821433105435927374027371108686803937316115896299265711133380122460886553715448091828985319370 722 20067963532469464508105697785858908587507442077361863536619692262779717088611006730253817155422910166288589376332338143253903950985960661057422170238739975922099865278281284869115983962117048896103761 723 37891827496251893309363518599298455006080145757441599608073439364992055067681719016865963224689727378967495052250432151506690711519612477959731053360741455294614691597298179720096521269280133667009967 724 71546402238704373639876102364476670520846998229624511074168114136476338376978688174567561048888847908269853412899235977035423246135920175071693790321531373982544540958997528804182885216681879966694736 725 135092129663284831622772077895220325783008434013976342581980470857480732454646780583460447514259473871052421605952837984884872610169474430311172531527954191908994588131712101295234336114859497565978624 726 255077584978677563166529054368847480153687007304386686823141601321180504274898944386643206167564463429964939714394530462256976656906608483294495586781511182377067201122939061277289170754203895647664872 727 481631124779267148194536746860613806100178609856684724878872614306713210126664161526091611730149843990926145031976115438093694823663055865378132085729759422130396766678750836858783615090809173506490260 728 909403859910045439424724446383162920145923498178598390593762544759809321624361256404783117392553457095219881254010371636160577076470699471033545280657794927070752598335156313282316510462723208008239216 729 1717113653728904967357026456747440092500327957510988265780034739275432121047488516189621465173332349798476481909581663448850157907262084201720650967716752975581068983015940691300389245200365119200673672 730 3242211111918835958946529869485287818792202416335432221967531300579537578911522734003050740342227372905258118542868111637236942644067386327468140756670900605815870115161090431085624066756627941583486976 731 6121862039488261515996697304852339523688488175305280483755398431708332102597574665279436948021547122319158553145468731094167439765758603599067894082756268377049612826950537470654940098100893495543956938 732 11559146994702411556668881924654731346404286636560433397092942743361117043039939876626198681523596255782227480767426770514248675767913340769075170057514226131129522400290020084610806762179420164155766230 733 21825692637841090546193386713195910083502163956286361374250301074235423718984670153714794817421282970285277150096248919267853849835296787304805086735787078249698062360043751518775596251105356992197741181 734 41210727689493719216568634961938562220007870980263718378720833742610370905139724388550915164159976395163435565829959922772403789774290020841295623225202071413945655592382576591209341884808762860816168133 735 77813066686052063014716716867646907651012857992050373327220751213908901893876545616073217768213456949726194845028834679293686623457617271859235378160101614539580882763866170346054977602159070598003687424 736 146924688947718276383920735316456148568523716207326731610129562360999970462341791966706486752517130935659805275491249546260018554378206486377629457986150441049190707846812899295718562354421443893054966516 737 277419527872857877360053166191713552313702879277450401530230625840666809032958557039028768356566310138773459538418242492341968218429920178457804081380341427147108537606960482030659362292306083939738389527 738 523816623308186173108641281116701842004051934950872672982007225781650169255632083689155075618110791286846651602309974062428492396047122895315322081658889877992753496641050036450614310026528567812745788350 739 989057464547849261197647239086525493280188903526329241089300009822648901723353385325221963939839433483922453579919038146537690954582960500191094957404849713934695734217181838189024205235410308659588035198 740 1867513600465249512353201204823525783624308591809208959853298029133813645453037094785757226437122966793428676280692032303048478962982814524621649075842438748949941186332788088305319462451817694352088498176 741 3526192534745238633214097647594947565644569188975841558643109496663999291096203007200955682060411142455835326611789989110240445305076955673063106991667610585180576988323509583097245496506114653433319196374 742 6658068668948589056641275988601125255528869102658809636725535020176003416791005368936690440557591443330563028922037819816207237242318084282987297953128194251530604902567051568735824695015346014553721348659 743 12571598959396468154607390746800844208097246438820944151568173418759604062135170008539721814834658990884319638455439377498283817505130949487567729959813357071826083919385200874814743440636685627505898920391 744 23737379149148382268743533738076611838724533684631901786143200235743573641360481247805327134556146403614138885918056915516904582909991052004586278977716393134432697621212364116536580925649847407830112844755 745 44820326411165988296476828915764618806983406203421015036479152699211527490872890274858173434490951203042288230736608775273163495111587548590919577820218529974798588471986914119327667098843624664450123956224 746 84628620833885727197138343542278741575469660535420197407434627919935982986308872172822936369449867418940047838682959738645770687321846936153514567800022654044333847719764229994333891916146751682399660712969 747 159793648054766137359390623726427006132692858463811431281412840484224082002984128854480570573382194639933512694128907675588973693815634022791695150875076662036734517661609237649659792680368304349289312367815 748 301718375025515235710577377923220260994333914531702659637636162050230497491244080204953323556031815781223671322930545059958811620123142787701625519035520569723826014065244820995553842575280455060141574089378 749 569697099579561174449844809713838684129388808431165642867436805657845767392651549947327851229347513686739333262033365972405709989839785248110070695465193435226384742909096738796877942215596337787922708274110 750 1075687833867983719115443893978350851367601748882104360875499664781076659780949366596596162427782828873014917537678610606555923882678101166182069867685244719395166123327685938863864010372246991946802974949376 751 2031086900013257452731320245014689797811271852850084737778431070078463591671412932147750472866796818054561148128391033727498496495724326467684349627200543697064012345274341519864013405987522040377591857111250 752 3835047553314387296625374969434248147184628603131474350753908171621377968071619092507533693761172671358404304659093784214135368651575216547000683621001839888881628423878621703591835024328839304382943496827550 753 7241241000612365657053857070157286263864013948760863831303267889205531939789857924918879765344763578749368111750333081439011478882955426904839012456852493673371824337565875703893292221806730921443397778145070 754 13672730389909468186796275433132128419105331402347975428818483335788298417423637198735868429504340328481743998288800783337737039756154845954641696691164642445433233829818321731125070613174312106910144998578640 755 25816508012831609258770653455480420432822441973170504661011991954745839834742784798318307898266787892952358020904286654557342173184274427988369676824445873265483986959864462532732736248933927806723271398785024 756 48746085600318178865551685880352555147470524468402033706682345681883126200113910371546011348803123633309467555081384809459963915897383835224424391052813048729536296286584196476736321743700528969062204570669991 757 92041141279545295119008999266421955532431086475155384418093796118913071233718858220180808650268144112601703311818250821139248847637805197128016406904044157333159082173086920886204040583892143305190643923861198 758 173789784014696775769292569683774870332736334770260731951278429340932766554956590198053114368274325889984834682007993954536275493190930245716136298964459848160923784101581016893439013323361542114641546675481681 759 328145529357827236483110610395171082058527953656351410291643600058919162018167292769660842308104167883561855958931218800105688954147716302911400720587951418690397611915639721547001694716183490565843479965887367 760 619596192307958622210495682931530090387738607356092111864287806913900156033826835159639389558402909430856592501702879709376212156422586271720872243786700958371615687036747100785585669974414267361358513570840576 761 1169906054407636292773240461128461323539292587241648808960376296365195028802733848917104272371274967199427221321953235427039133981537212045386185385267513169508871110878020715441671721848812695257492909696079786 762 2208987390709087082856215982394126932778346075403729226034251106853913709609252597284339407606435458702440879483638019707341972343307324731072393765697059775995817972154086101268896974013411439324575454172668741 763 4170954816352722618463021672410596887985672034486257566830682304182386397318958164753274744838583821359636032368191854908870611836582325897187271175147036355862170818437944405442536319760677010751397120211560338 764 7875492704587853675594654649484105969404670887752433846999446401414059888436015026471860215394500029205484543014349251202536534899545191269873617294110834048569542685975353317128040673188403773580243519181296803 765 14870308615391006933051896390356722169305726576546210684742907365933603744811844043831345349401669826340558220040869113025029091754142070521300933850880823000918776488881930418854056079385942416672604325700173824 766 28077745305783271026557771067083071764943022093799571415049031112764680691265612374010502536910599212786253311726877650248939215556893089089268449246420316068212906661072497170600121324371504686179829832705914868 767 53015697377018089988549183577459046386680305809689501424822026564493929030622062334824145782554451008858581107607312472976207336239375793545737450376729434623899631331698066430453527376321874543789810900144049774 768 100102915592465342843112520137854325311656128827670181603936375300377273535654995954078593876126011712631264776836604517812894684077975821532494508203528872540692099642510665730620871674256248258033530885077448103 769 189011824910108488214271711587618543265712101306058412327986713633937437322464360635324645169468000700931629032344382028860876837589084590476966815058660017165669024463408479611072976156521690565925844460351123262 770 356887406769384166393245513368561332063337437837109056433829776782406489875484257051952288385640075832173397280980858712600698202099409692511222412421139752022050635733166330052497345905262618000142503816804171776 771 673865887338798504637386505609993722358632530251189713961176746706352336590374696976252060885854381106870079481445063605974541173365434138142442781914087585637109759865739932094402911784916112468315915984941956835 772 1272376737048434159725180405859017113280327339432548034195728637547854296734929496035779498781306824212605946582575499351428976069745019045097698809041506430973591151960753594330884657031724989050955461603457194568 773 2402469974219168228234700483308503807479747091864084358494473007209054564855719902897886253027024281103150354644078508427509472417871419716779868196884692940976610391420255977534900920182149958192804741241858754479 774 4536283797842603717142521078102845038377090431345401895871681127214498495739144655247791484067232016822359096776265168692661044102138030171447203561407840411976056587121803510665751427756520573582220267048426958285 775 8565297762465219993437892320845471969520098508090617354411914642777755757011622169246854921255361819972161534743540609102416756850385832620269337898107354048529215257595991921259936301726302832003420091603300122624 776 16172781296131164111297276134639849336607180726028553135068241920952456078168992727430049461260505146564881907554681526543388988160770419315418626765938102055290634236777758370265669882837986699239581983638606964041 777 30537041689162419833404329740616410718727856146381152820697487301148503121638307904858707970751363781102542717981811984434295425673880457082344771416996154343366187647058086263941231768761399737222931078482972669626 778 57659279381260037477632811599404091379513930204738024603867352173017309556537277669549270072648582746475608511457884202260227338028914073202716836725232630583438649394086143460837622084371598996627313789804610107485 779 108870811148222489211420505874468280921050170352289645500920347053147963897739471725946995617613568403736618322630364048623865058451312724114732885473788169887425358090923284255978034266156493765973286409162246998844 780 205567146299165279842509415700291327268482364194174816505885951426666138168278932061924518110128683679331876833844974618458002164409259982886464109554576497164701166182303806110238471241431267968082082198479202942976 781 388146751107147938671134627231356384078572337424685275241637806102858945876055825458321187070252123517557165781312356637041335715858490063570047042382514449326975221682666200886376077188111680781749967607326567136995 782 732889000539898076001703913774793857249468547513147667696739695227564074919319389716608991298032730746461025231563487626423090216173130969976274514007907704240788503529394070334589562450273593693350345883591344071035 783 1383822705150240899463187478385698193108334324913712590492816452152415429356894664069182481743565985915414604274989220854245456112693937756865204081405583134002527585458067443060102930024918375919055530955310642579652 784 2612899467557339741074092140987238742105204088454951492022088329275551133545747321422727894822725641689678839743128737166972761402831505378753589251370916077298208594182158822143472822387755850383358873819893927972260 785 4933611511179966716220225976806991854443576740660195596141262834239987316038694369486188434643088408303965044012279390842992051945822239589275138629309835931952827988375291346645723309794350431233969972763500870631424 786 9315522026571550528107231053552553217885736098192446605799307346468614701025339810999708489686050964421371978751496559288992057180603761525681129017180346783847405320383988821273025852514680338761999222575837611287871 787 17589336012957553824040893930595052573987245140315544024721752685461537798063665353198615791152785537915064605557523703034154165188155143279430588336189784901778924084705457688030149498806566248640408301206192257704837 788 33211744923605781587116499481256756634600023797929102171827594851657970304565471937660379561845583661969950502599741300501890946704654506164764897953733995216060662050993618633442470320598041022057332742927455421911648 789 62709587221376153785778211383693729810524898122918835808530119902613227205097935714145469475745415400552292153835089692007346273667956129090086142032901985855157006260371811731443347737306140409200612971677454271334243 790 118406676268319201189285423443367804506645841775844694307390308021759695584928664867668522431434121799295161056294705380231809246699733750142603327103436062366867871721006992319497359435064410349615279346324020895154176 791 223572528637717212674573545285261277229257666356618718539183376315246752824608155463993003752465223146112927490035917422935809372334490276616347096412328322812337727689215731710552620460352328130287981341820102670908910 792 422144064310981291776981454334281261775693883367573056593322064451076907153527968476766778987666852909961550533380568872819699964515723438706334120068554837642694178032930984512723587971357589967369799228948614184916098 793 797081878166538758090795987550162159230400571150298452123862276439791287309571326503849109484294007887278812062393791212045382720911708147954357550889615885185455889223846847202619287694352984529375985830258930125879540 794 1505030093313027690858677073208649515452597554950052059404722877662717452922350457139491267417889969613255011692042152608176310568030947098162067408789647660523768150248923481554640345695347369820814711320258902512021826 795 2841760230439660828542850162640827308159500202620272663377367392522232694038287956824044538354418923183083865351072929125563421920793610003422479850482465496804828921304167815667936626441545848390766704311776501483700224 796 5365740687305213104189765086846270653502183992558849244940401031565922067790595731135832090059165355506710259760862018150459424936027766638792330313895879747496105464541177561053262891048455875126911552203682464101813842 797 10131457543463551002647554904022750282616653200821753358239729546825845771684671243442402695704004469839077212801133652947672799148377362528952018881645316103424660272790343628305366111312582159216875181494766740437986350 798 19129965075996930194179103701203891821529613707607162850972694634554990895429711836092378627623056189294691489497450989089089185301880995550904581221350781244450941341372324332862862904664471628705023659926214323021108964 799 36120722239512664580608249757007588370862341318801249425713349063905218870136410971347790418029359270718120280609011662596231453632742730355889617810951543852570435605974163557311368296688336875699553071686213660288523826 800 68202245530551859885028403903379855395828004862886543921056817420533584656918910963777068920506054156394012768425750299013522126099046640082139516411579171923315894111300027576030479034597100361378400903482636035608805376 801 128777776495325114500554362084310495684052415821412381878569624757582129626974297547259970161419968532161046234260688435611026198464666399331015927533501113939906531148988261465278309385162941003045877252888379138443532214 802 243154981043125224063541317696546006782799676819722080597753509123820298520432109842617664696896107276137853107227207670744147179561056700694848453159487586482191846546968247079328786671501971821205004355874401770511672402 803 459119161823926324660298488828893403716710728982571908423344671229319781490313084066217087062953348543072595747938823738138140447245143893221709949312418749866822592192935783988708709711947319088920567838229143752506615137 804 866897333748303949934597994168182120900696191651229986217120377533725252883273863312346970032704622497234886734616279902309554887185825528541350827462837052461690454543379925375472839120520085016789273720469127846924571814 805 1636853892733244637240681693681116529499872116709277054105363618092806031766053863130649654092145299753456306442218007176324531026377119361971348393877900126159581458671200661824731496830330408673081621683583264854611329024 806 3090666635887802748013304690023451896417257979713897165085670994181971111047383141134239283874079244771865109622256522454664628763151993583944382260804026734557756747575718275166679425243910584073101054069321099322644773138 807 5835719545035005377524991624717104162787192243673329934346084218971687164490370636222823952725506574627308474573452984097859532309465360816676362875827702075572604317127237929903890880116047323708920104540985642492280137650 808 11018859883774231791847163731893441689201057495581725802160272109503674755767514017589210089510880365033742297950531769715315370733883453437321038783498049996803742212630458815729009033086735658134093628117499450060158763298 809 20805536009959294798430351860036370901616708599629519669210889060809406069198572719496327280784910939933637281630790717655429317292459812684992419859108089259080570909041118209011348138892482040402942569291259068326189723537 810 39284493425597871293776360648346796707996930801022649298528726834227344762385292715135591698211487194082951354613232172231788744633050864687312361453069603027829955008108815883793555923927929808153958920405998356510671896576 811 74175999261307265952319312560562845514014191513133531962056103860367306665137195387221742812977901874524762630934156538911951090315647846014665174259296641629386161941817238604000306205853854017754425297663706383743474555304 812 140057269080840129060599798993210499906892613848159918424306021255320491947768895269347774865412157791055403389762871618348628775427168659600232709019864849813742503611053710317693381122785135769014082508983655419814723303602 813 264452637210581563004331929565442600540825379893961419251846530628088194138420336422141042148261128760809815150812762473167568897613202882495704930803953199923289813103131011577496216794081655795218247074819986801443810319142 814 499332864239023075162328444640872901638801006391108472061061337459425745660765745267911854738837862558407294759138977223730303615019035504439818076618594142217933701816986837016272355333419568969670621662990217639828553364898 815 942827842214348911050632655560323120991926339224543583164689444021456274297247025163254200757075692657990832510717572133562929871193220752495496674873670472667918920194611581211045342174270315395695014089743960556256125517824 816 1780223982271374382855663501453508292336340596315204767089346492648815359963292689293321827511469644988594303142419756933886826167575548304351964182223119399105267886603613726496007348940492496426106207143928953209843389327291 817 3361374457940163097454395175837051997765422732355838042183344510127691806746453486464346596769891786985329681354308918840367090610252047830405585016476756395529820086665289047624641146946843258456337980215607730075553359286445 818 6346863293053957512103966309570622412979809117455074062044316735074116659322088074131385011558267090259435563619506299356021653542716869179896918339294876798158955514475144277859909203057959739085237929795679683234651447659403 819 11983988741736553803895882671380949639331224153386603329465472099026217895858377886429884513732108701401775074219335453369527286760456852106555633838846259413230408843607684088390536528002069655272094919911765223355885280757548 820 22627868213144373865215183733447754903806232141389045995952546656514950583133928603918100818169816623791779980257221731205510316908637298059891920196968091344030054084670677949065088212182487569496680338153855053350147012427776 821 42725375574512985188535924034884199016072174311564914410144315823571568639119024543039723860275271479726263275418074166413283828021813159304447140373354865578526429278486729435904176374571819914226548971454294877036241343854981 822 80672986990563914338905484220089247946370145576540113012400268243064603361914883675144318322477402887647912352503414052168810174646049147929734040395442153492715682079966937142991387526724238202952111525174585521813280622874668 823 152324719033294980290495191429694937911515418818921777489063601641778799823730113779153240277398410166226453526868151184544519685025204860317526040143077043155814932347403462668637820873391033738045710315096312397631634743825669 824 287615729801677291293501184113142791343949379681278479907171330376629229500601069274317228329570608833642601781264050880868654882250964450557335212132310225917529812246584418121372876672049671726530278077882365360541246738181141 825 543068837115464972765164409602746117691349571393337103902861119756358813995214286494034419636075598971002719526173321548932247605807295153437406084727234192256721298032096270777562117092379701667920328115692521280403528298266624 826 1025409013788311644524862176837220776385732183477557945843463579765717647338856589032953372646606515513430318610033779993918811872523515823306731368960516773884634302683681506461700232989723677941437175314903077048869792252519548 827 1936151687773533944133731621282141950712883493836962712297606437833550480685957208203463639739457669303549896460081937252051444191505179550313616969490611683825176369919206491431793300641381716870850676604190052523518734948992039 828 3655793256799079526971884594312678509876370051654122659737526439402691195769522730699677766657561843989434884644835628429068472440604916647620624963433849035739558376337683104047307700961384809713097047562311497543159233851816053 829 6902777515240254991044028418715426992254785112350683517772111929039101508014425662583613479909694612007422442750337221140847717174023146813376045091175445422020715493918026034912949040129192121436726673869176768652989921716347392 830 13033652090771159346363945830465906824592389713440090493668666874152611535885142875856826071265814375304065268628159717174373942539375083682497746033453620614161311152770310498661490810217112840030087874776620510729684679158398976 831 24609816330919479468596692244093298633257572403461390700243125914377223536132558136790880943518556372322327646640810719854051484940564379759361552855052402573231223264408356155080805591753368270594492207557673849172875014060469142 832 46467640506564814659209558910771406817109203852087105095142554508005211536462972996883127353746984063285197515041966494049234660596124309207526807267774680411804232878060955794363039215393161204900416238500561260564449638775808948 833 87739038163177908647325230263504284237032881239698943833700634545664588698468545536792266399781484255746437231476055082297643338574517999542894999122412376857749401032104394497135384823073235433114329141495475941035821612443585282 834 165666660365766119785056682049170247814114842696416404426530686296938436192346215902006723517832670688178138626008093307380345212176555523521025082188210690128497171854032624837910776963100610914481440172860242447671758121192337417 835 312807650178507824312734699931181763790217353122562171848048004979662676861243429020563825710379545007297566447075833212184974620945002008379945904802886894739871467666487451967875779445210708160722108994638892257512432299801575424 836 590635591942067507246320613858239167198181737683073376805835021945053364867181395282981142644445352935735863519379457276497235638573545114224677268521257661757549358345800547721939334202080838494267812981384172380149000337451259412 837 1115223372157555551821029413858513763610620892450090522283421308192125076875111351925195056489927617518844740361007195857181631854306983420980643374426592329883301589073462939064712941169435868917609989724013470253546791330619414750 838 2105736915916269807535805526324102821688789149752774652008815229095950128763245092883014393594755622137914493555425321975143440125788431989029479978937897044585985624770505467931249235753757650394743899395891422584859718698646046761 839 3975999848778386874841360369180085947538756224713993706236736471126522468616309181648161364427984096516275327024194239377128285092237332564504601972517056563083932124496782996109858647114414661947554564148645818744122194908616098003 840 7507383604284187783505632798348362330965216474941492124353152119511904244669842296493531817049109080175141594729819997092439390902680048201118701715269285473756915223995698847229018706685056995857330615871333414180298375195237810176 841 14175254206609620173911694732597740012756361704393761043340040526681280756812353486791547423466688470457660724465106974635933655325765082741392254444510183882181184600299213145326544020849940123862427511553220137123576008098830225884 842 26765360931781333243704705932604330326654901418802172534802111396611001845002672446204681355758262820452273768664172700572359164503367602103535440986238215917199238137763110537553110588066460854022639753376323286085122991934865954011 843 50537685981990475380859332631778467720530939594066591648211565498302803090317882229192345446274134931309947845330207727403442563018922367736707519494509529070063654994492131230349981658090183609473853585501394142036633248767505122263 844 95423996370681284996192648860322062740930149393135848949681675307036539246791420359555872746271618316390607848580661745051078842213695981548110447340409357514014370987922791906636607530745951886741309539567499649858932677806786352064 845 180177206502820506804135187160360695943165195398595810984475650868285701872076215115844763609178617924203398273515679930218545381664321156826848841166462851370165965375896772333496448960441367900575934780912001940327161004685707444224 846 340206100958630884173880673582345760306152680905450265040160972640350738163496483682997138163200523290983857387162567391262407727818361985793414106668244413172348430407181115487837056500398562972698260277277283290965824194371925421210 847 642368662362751997848912942382503927839717634051252140835250673518664044280064138708912352538198307690854570447940144813736619948080822450484850583669717182012781715306314652901274654113595060496543354081031758866042951806436782896261 848 1212904463567771409140623983162683225292742550257598199557077571959267274167629173500616290710579238351438748287924985457682621512454136825680980467868228697681527719867811149528399559794164406627372486052033459408879197970420122934317 849 2290175912896350839908623572647729505782323585435260374792360207368876941922994088629340945910518839593374588365935881881225892213128703557154650736169824580336344903710147005759278580737902845281791428949619991596614384267362872449537 850 4324252956067692163299244491848656702635964689566299463627415620838856844929829162780274326620286830180881558564376318325245089159943707763844372187995108432883983169021522536003914775050592829613822434741888046567851864112456978661376 851 8164946423007141220173136165976298247347664341730806360963863343368417715923915608391931315916812558983612577291901617390297785467640687659041938560037865916136362329772346771708089356009565511344758246654654798983179780664926210109050 852 15416847896706047948373910617180094268153223217230051380046016164447937062721539329013896460916759384580509690750563475529678878753939738811636414008073212368306761167351551669630591698726281451917040497944762212785030843354482789510255 853 29109707125626513819374975595904397407025821206182356789369861727022414580023100164014790977053901720434529958910199650984382916298899283816343531228837488744356665276827467588681589435059945759056939665248803025813100751290082950423603 854 54964221909512420157806965743545508138775766050446248995016644976853046606151858127104182701852452150240990120782461165149421413115088885371711617668075789928072277689043528138222685937709668286762994294790879798318745222416708938788898 855 103782070945624611919181867804367760863263152549591187127057974900132564278315899906726583838886883924341157405545031639805882139838648986332264932511882602389215596056516540864093954601214227910731738433805313117628444738698967487873024 856 195958714152171389284155267983431157936343944201539352663132720240842025182173974601406351582003501415606701855005638817367146851223376503817006525440908781987272695914536322520994144544229572272274197919711715175596314735958229042617190 857 370004349520945150760973854812322262435677357213521233121104387946750489505316943896333515062002225229932232578013523412712293090094553731479273936193757096839362268016437240071134200769430754846008971950674293106840740240507586948246128 858 698632971015036331664999414301705537768619708948376562944876681448537949920554403936354983449293641290428719013844791623625189991173582811592244749492099729864559966643859222128358146441438698217366551965971272619514418030961990810166482 859 1319141325828298083787367177845092195330618385210709975880399479444473118547644595050500384844458851605783762898779067963586113914762133248921078824033818958273734664537044675317344462505032038882311863074981115159649885338001014530933557 860 2490769702694990686060364827304826260718315661190188491049391397603181542679581597761438012133285214184187777733080759355341171356127575671974358380285182457341174305356396980738254910429141469857561722411327514823082673728775219708952576 861 4703009139652113342819726431602347790472254660836944463915185285780208604372175390433752437968084033974560844520135331616811524429361036091608156610581810767694544701948871740503859469061509734534580750073081164214311553662997497022812556 862 8880104388502683618263372515495734298456256573124509594906505310722011748127606653512004361488053405518373581872324561905095034162269289555502574468650170324144694432394493761707220818466338116304215326816183034564177765772182086757907077 863 16767191304360871959959985943240932906446873014761037510677040354764910798093305694472519602783047390970289256332274998967004559788165987478213873987810393516749439199452621331080595514594528757216797247183310542868346032743087779443995574 864 31659391819879154010896812268282212687934841245057039421129587506667354845143470281212009236267012438538810309570697631126066733954291197974105891776811654998569631948889072207616267100120768933175484713799546763831597248112024348742405371 865 59778472864679776465448755855315830257239575868564523785185393542476357024309958346274512291198845140420506665593938224528188112547061816127384601126844378976188183328553527537718117850299395276581481337871860355753984169490605273014861824 866 112872219351650720227673434358456346971334111860086667133964446858725006504932209370410058511234016815389460268483247958803476586304664866198595758653963458424669072846772921772092627257476233628829938001753947941143477287911939928547501349 867 213122505324064406838320940371897623162950157754988230277756127457328281955062559684288104675713281732440965964935789485722280819894462949332061787247604087779472666377467850280973299643192114791301167843588392829540266378532370082189769846 868 402412591304660927039039662637782389754724952354264900256248968514357859154239336667340470466793137383286942151974599975208109434915983699477132975707449444401986540786862911945934292350268690173203133932399453028840304785834106706655893786 869 759825403677099696261523494438773104510436189881368946107110100160016516283443286749088221670408298524931447429696743147025601614902988751378541402643479719965671166773337732982790410402898454396211633131189122331958333954688584369817728903 870 1434683348752314635170770140527579926173749820845548570844449445019432568583439000310588294988772283370092159974254517388676514701129483587057230427044265095428516399885284660905234828407185486637955552108924648538095620067774526552356683776 871 2708933264439617285464162424602952327312018684642080011215146724609400156118373024889841404269616403569347046443597951011283438071311956788766298207695123002192057748322550122530223054179429607091918512042094750587443454909886558285140032379 872 5114940127777545764119702568925542955910803786119717526666147058975878766921501432422914512217118761578583183158458947657334739677467110783969482893942498106707343993059228406743359191436610754991228028246121427908966393084776881972554476296 873 9657902191311862248936951903306777354113398856502357606149975244344588619701744080016171291203035297198886611647390399404994626437983608787451191416978786665647676978884709886702423016406448564156875214377586872692167314860018560959741450872 874 18235809688250392710276563866530554508250468557152854706570642403840396390802638881978117320089799164598354738312721835528614438757671730033084993663443513279176108002560105591586969849669562905509079195148538935967000014912526024875625493663 875 34432400370055551244098483372661918228169995700293165700266786680466381646002536007454119079730534800882211839382108417328236352827107606089373530249062362290284393597246831861725635881772451679310933250614191564914294881626588637256560410624 876 65014398346550814851139898190470855855488448431409920269163521390625603746840952597356193702470793685664329114646350824270802513711486962930391156984682952052609385959741202940725353300306310570206044289010274014098642917837277398843360777086 877 122758563066661098338872861654213030941859290866873220639987529415421090406116034378149948293210850277885996395803014743776033752259210658815267589454619954560976255833421481761840620594478658119789472677906914269815193434034645167341307431092 878 231789652591484693974486845679362656498721572556056582547599405864270126872841857920388110988872847132773278679537369585719871034511606610898828594007490879975544247493233037280858152393754765539765005145062084944612015556640445463033794820921 879 437659432518009425046637532796733308198011245371668512957695417692169513379263333167474815682155179950360513719505324052686746530184121520794039847922644318700226592061442534198087276392069509732217900683564934463208000357900624597015011847924 880 826377608881333229858363600943886037476079896807035976806402880331193159504060864178898857913532835221173084145170602015877672467850582546144964725977496694966825446333923964681415261162538840303462398014740597557943077159038127294157449854976 881 1560345560317219556427357556571300540531722762353838086459924513375014489924182862336548648859299048455943898751512419782499260329075687110329387767632390849262625263033788870577408479207351453684945062936246576338367430028094657572240658650058 882 2946205513599866360132948679701112742604622980804957295359700705970106169746784825075598759037060406669263913499272353850624810054221055811566422146910878909463430140002115562284174894267487794874947344269765942475564642416831484016191378346211 883 5562951662195632655387684296304703755969317741345357981142385740742483044948204590089314663732948331186558688308896870057276904828278558661571886256179781119413061939837592894740595657450114372954360123481490038670688373359370691112811075702113 884 10503826380432226201119300787121599396752269888920044310984690024612068321102319996019395576371724318808652329268127777264481916724418916499056956350143463648805438209474620820754094633409668233573229616405558427116992008589614990328360284350167 885 19833062613151997516600726422653264899425917523368863443353669127948635828097460740293572589924788045308154019484094448381064139228413981107479153423459920679203810712014175152353966267900932167283097552353774341390633851816915055059778796519424 886 37448293447613269354256581357711212972761346296492114075038188321000347758180388696077167572623177162942653570036298074779982247897816490647905306423177380382303006312810932893857803500976434888438681510469917832120818320674271781733775807601392 887 70708932326396792643190768312826705822510951539318975088632816943282548073922835801814370216889449760062333923982536492414995441301305339477594131525861093827122323360050773494820197462419707076998736262474382619413551418003955616388593080309056 888 133510839892695183729304423111312890143263625792288591547417257777819593078756910162143551929590759948477408519413524881374645715878685407877725270148314746865913486556102229473774295778802744950904642963555760928096520960624896586707465816850702 889 252091833130373428826863218890918385522054477334081063463632560590689639706455679904465493832921383651407655902435066654347566001386053995977366952403443127571330517027390899698098271201832037605757510793733402250807808206150759767880646824404015 890 475993502715647940398417434143678357586222020560852722640488059070767259874339057767045742158194913087395696467618266761145539341481935546579499682163038096300891457088340203656495190429622372014794341256490584193375212443605961321434691116466176 891 898759042742718464502157952585069111346272311115810737800916519704008346196329328705852021742956251910623685680871153794719573949547595775549727354156257129175272151507462389452587284023434437322528356251278027970899639696182522761610619382433417 892 1697014375833523023436578439507840939740262836943655402127187606638781153774148059243544885205346794241496014175580875817959890591231328147462259156620666251850935760641218563875684739098072969847969670299385182865925234032094934793326233927417335 893 3204260157424684409503306154671509363438327019014926197138014186667670233890165843891445246310178238763457804465924597152991497181088449789065406483559553924781923677346453507370583098691265878821711431125338262274316503054997518080979179604416846 894 6050203995128962291844717253382041252529307456017945523127181454176551352954936317707171851990113207633783741658441599704341584033265295903456806857682635061711932408657381592754358508843968902538180259049601654019387396947618234429135523785696369 895 11423844065175550569562018419448280582069328493460465343371713417698414236984137386409097811796677914097496715222838402267492944195566453117907992371912914311221394970120164887755884570310936928355064190155774020641005098646543071714432586795188224 896 21570217025825243148051790862041658672310535466779457707221996472896200308711903888940448521830950045854968456340907691073269774789142298613193456499750171100206531636179097346862094816562426495740680550030672671301591352708380546278654865178402004 897 40728345020004552562477882548188182553766308086647729651052502559330747690579553421845077244928323061795904340213941019631037374189551875539094219758895990044422458255389245533016433738353751276351272087185244388782205616770278435039829614258016049 898 76902243778192425828079347712116224722519848456358228731312340480024085613363980253394685911444277730322987307182190331671795932346122794937569755605429294194766168256314884176893994368590381091721074347008118294583596073319940433943500310506004304 899 145204895883095095004273214081168990060703378944430692555052354900237232470918471624972124447762716983210809799802598392904198016798367101682963364584383241481086377807777158226104604212255253660916326217190439696465297526742837626299252570856712864 900 274172257564213213669488442066758733969663883843051168240921122024761941687619297273818347483120269938339921165348121654419830660693594874829791816925909943469313479282883957306141229687462486280521540563738576495384122367517033721146382083084517376 901 517685208619805835553242980688999808135452851202706984973327915349508807409085693334570764523942801100519242952181784585758474594939415166716642955994004106404956759268298336324690275597498235897776333200736144111238192465001133110687716764281648103 902 977480280480109261499469181156516381290391394079545511625260061423937944573909282124281853878279753483101704165134584471144896980549245012938261274213503761066138998129341892792394409720490030632430530092445865330772934802486682440955910742192385176 903 1845653850676618219873904345090789393340476362952597489551496171520578054720735526081472461874662665527751695372372567960123102376306947078501674134530303060674388038151557220245455864846169146201305784328194839070006305759678570414644007452144103297 904 3484917501194282280102557137948055761456881094666336621321256517605693579302043318999330986746305207597059435195262361429700752403160810440391120750025197795546073067386651797426510501094126087861991829212570552715167140641828103031182061700561108730 905 6580134181541117128067722609602209615271933212233228037782106928594286600502863134571640339594886478520158107968354919706075935856646276995915003606221838643263523502789214975347389512499099670732516973529725835889218936820408809307513169994028417024 906 12424445006875340053277831536535995395250868428864967639359869968388211377818056640029698348574627226412461830852362830058203390278545964001199430943856098553718962222439160071792566614339957661546631996817667458669716619160027194656505202342759554464 907 23459526731522622275987260347756393150969393457909092279006241474174510669773822770982764493078714083594440899963230027307477527533181880310518270581124090265587335955104205427017465833291760735178332722218700767938550435259680378582941857812617244229 908 44295692416238837276973704282178945440171432710862339749235908116493873313297652625955339084991903972666040688936941631042954457031366729884040179228727273456185312915637373285890940756308059508831338823876676137680151338232285689951456178851458479123 909 83638020028662774722461371310753338274965146271992078911710156422536645903249039655983943681911324982329426444686296674312818057675859450569386898000604747093105753617279643138236252026259026108687803901101693265164011375403874472748369480813466609512 910 157923220356986811073625342630453030766526397093597472906770566286262878412068715229719368150277275484483794591240518072945822460559510647901960086549324127438324564066941159408337348299978392097580407364713420061341254483689811423380316079856682008576 911 298186680165008161278667956876863889486020842292759223344636879241317073067633359360712760365791053433899083940456707921396881366685103136028786342652546365289255093338539841723021598744158983877119167923624019008073198859840652671756124856226229307143 912 563028641556542934623694248346153435623265442989818214696149795380188256074571746503586347833889138006266581599117520655379460660796365127452438493946978166374096062922500930248419179999002257644279985333248818430525210446232329085990604587502813861508 913 1063096617989732094647368902772294690564114385060696153981661794795852959519143663022928138039805695343984976534486599145030906968752801517216964301489454562948447509975296958861382578151393428211952131773040227304323632117574856558834948292435003498945 914 2007312480687906593339072911458080118599163510527809893881043754140879501677976951743614648365871799575906234672471120183507633384220626813665285552014513930234538086814711435317670048630216626608507293626440638363936273009692987345960867539523198628295 915 3790157288567683465767008223130872738396633530246339349762493590870309081889649165513264835606654611627611070189772433750699739053428255549647042077183779058519789537606587825800096359199481410341929776753122081472190107608555474161127585916560368205824 916 7156480323960195870688030965044733347664500215026221360271285101791609753623200624657106248778985282413578014570960990113525152800442475264690872223661112766942122240124956201352518369859815613050860030166976456193756772636175664122146996549429503371444 917 13512687397357030430968661960307682454958370631755637152707595089124518145789721916086072348013339312150397958378820495729107055859112763058858523854727475992978305510140022325962060319976054183462719647997971642332605050709575898063774510100067532676191 918 25514318831753570271536853666535072573538745241456707695559883075100471028459447912550275312955336688255639436827678379480741767250067236413207143235746909510762740239407127012673181875633442277086851162552965455303767170821796557412038759018440083974685 919 48175499536509758240137749874993922846379924252667437453145050099381108040271446841846751560780923189821749632139306884404183201221295043527966853248348334325628914083553074447624081167125199038604175047034575320734470552232631696303060820948556767079069 920 90963774925624403178408197355140945721519204725912144394299846180887417965351579972318356054559710679062665684554538410016793737282278133191529009852410697404474948902558107819202312620787553848206314642074929955332562582605331379867062061997448836939776 921 171755527775044700896512743161073600343948005160629312646510842442998634086956814991770549970695646777925872349703063762724603667210619406352580933367866706406610933762998948832460440876635574713220640724007434948650162543268215938931527917186308080914647 922 324304497536568730343247887047384378919000895162135291664982282138988435498953325986065736352320143491609551001091691897498569340618706313412604572513459423831479332243360535823089447679425300403105271551951319415982521217029821553530588242401620784228575 923 612343651962085686516884487996841741764929885794960984693437193802411304683026749901206607510928080518135346483864281107537802414001613673916971437657925828258305765745771048304156365015202614650084427901271170927290412099723117377888930216442562015392437 924 1156211988876234197763305996999854148313118182064018498875481202385146592966514724204322037458742156555721991171343365225700396829311081044671204477960360023815093938005273786742977948011004776926500201128829807697627293253583160711273459702765362409897660 925 2183130598214985676281796736523382697316460913421891465463196308341298031168437919335640545309433056297503976429308921840403049694774675196596696236457856737707398773661394587660855502898901292356951551409798318927981501982527953116809489487938772086554624 926 4122132666601072821516305835865766408254752123855103503516260218631967218086963559802493199296695522670220936392873530305390488013054865752461942400828800953758662410311974771979050581039253793117295377376178438767603901038437182534356670012471393941951540 927 7783307940877649528237949289137225094056021483891246999959574771335722451974879823665577672455683443798629224026200605539965664174848951521902509740323026171955503973840652859754146744306207209674526517246831665983580509208715717284734117817638898821485790 928 14696247647090056476405227711924201802358317259079063632642492651257871312392641997628958580262273932435248315612742746580907257936038728174007314503790219878199338377898505159299752760364862751602026269630508102254969890393354817069334325194621488369418491 929 27749087733029620746319343927996499559514836369536443973011548857243518231196353380903728899009811757337327788112240765416809523903465945072108907471048640571562254512126570881831470752264114646236004827091915384743055038085995857070563032866368697837543840 930 52395134357159656230763121676561184735595061922125395171116711400191152748042510064055373087426393351140095434303414124169673192674592204718320709674988561704977570567873470103860532069573631016566837233835159654271556047580670874803427747710530530077310976 931 98931183998425747716391340060778393798114050972522484084390245247167213234087125435259836783120692544085302473428964727329371712313316778059086617619891222890207897847487394527497213944942091034815089057028282530422493624922492380824560080299313454606836954 932 186799390581063588677710782939293402257344515613389927999029794512057338847397115767973864138936402651167101376628814532959175940196374836525660233767752628126932095372175668634099521863348973032188636413923959983605932221009177214833618827623333571715658960 933 352709943530161355433725465086180843256599614217897527183419823630188911497423407943095005926294574378445959574705825917941774190464929476176175548090965277076784121069564123823194066248756706038448630471132194454119277369440515609664023804670915720866043788 934 665978105592710897911664254271915989428356072868874655352277172573844437548712481141689493576235482176095866914693778370003428573683182681730613779305167373717494108291037701163955298054338751509664115850205969233833320914063900569693512788792848748101052168 935 1257483224571831749538314920237468433654281486131009484106801073604587665953020241537328954098233440427362290423281938980072156624190212913239697032199725480919461693628963282492652769669767144397604093612043831702517345141936100995282265945052732721855463424 936 2374348415962217945193392161458681451154737223340539618025365885932013117618091010446236082794896621058047259362295153455904921095519602673418078822877389349364989548339697468659933134678610184835562137368678780730139846998139817139789441927183522910564086903 937 4483185373945526128265058790543041654176268374721358271976715068289376132337530778431372739334473663628010433039091548791020222564712996076615845610426063075046370288932216047218388524720375352772527273934175039606542373304220253156006851862960005721175815034 938 8465038644723872530409411162068340238158390741229540652402075767124533875938161790634280142231069785082703029792939822030602580571158307428228213154183166649842818905669538971756657589970160944922767131307172666898862656866572374631936571312101977300785050916 939 15983474534225061549879942102525983746280545748852991728454652141772266501169099547400547845829651572226300805952650680880082285768396384361534730703324016969219858598984904827934927153304130036231938780404943261611999701937533613672644306931028369954425252025 940 30179597389723961988919558085699242407702755667144227618563225766510103982872485796895894898357602570256694970158766535521731758980565109917752728772793411542067080647095118779823666472074411465542498246689051960860416283406466423886774382681265585324531122176 941 56984361983093230684641411875008354827713693360172950832608781262368314822834184250709665987077518905393134224695083682941718106292470464162033891749057344384759749160152739247838395232286644436053491296848290737523356327955355611354946606252404549853538085680 942 107596448974692627078361410973032999700230440993312598527441161638945027176100738682352945744027367927072250392938197170984485341553111905838780294650225513801112886934373185133241324593289008466540654574420200950557016959301286075744164444711040137308219560816 943 203160927473372940729825867889640165715801377789508975657649818410988813022515882975222723413545674841984872715030555728734461933707799378277477115700395999596227653736068935322159782159283862678146411151372144005572703764797736991166477711490447455218841221996 944 383603388821401477197118610460623609910733097972471801482911651402534396028058389137613148299911637733431219342863616341121974858441513224676833536879776407261276606375637715870438251679299120869566530729718638278687992846500806728143463366344680878906206048599 945 724310337353375087734069394056781817784866136011461462845517418396242495588939659125501477560582461686160679283810396852521562215533562638026065490547041877009609935530282850715767995329785875173019957920537247060649990801755194173282585184350374047788746932224 946 1367624687594237536431393885000200515865128640644150819982610750296839555748020422017031983689860453729435221392682008390601234551019291139888813401977376265234233979843665741948121485574879466465283791124358977700560551870928534672518718550057709196484914056315 947 2582314775392623049880673863352791992805530583839502364658587879334680652226417728376470697856656830249734009430516732103627648197274685740130727071605412331226709286424956443197791790238936203196975709786084822813368407023230865817859946673064963295397269459588 948 4875862259360950577515820829351363977179233066948215415783595641863731512540381191405345361925096196207636945160733337489627086408987185078659450776809503990309463689665654447731834771822812704275513867632931456133744890355145687787995465075770738925252189327897 949 9206481331713635452730846651054966637857594351339323235589879633660825504673401339302715559197879305602349264228726792186927396602596317392244004885114633774270638553015305180890518040303178900869596737513247318688511828316019361475443120792272341093748945166367 950 17383448096481002105617665457362763626836787264275075108292418041509819894134551819012035461453979080467856302811449524460517493172805503312625571773129005048230638452726788417178431887914861004152478990092893929455599779242124660158782044424408977146929926373376 951 32822992502261700874353453240004812380763087375459619679582658007124149337952490128408767608556650889506445313424368201374429629224462987357331521647457030365621615516247977806754915653797107195166810986984615464813453244902284832140449245201385020715637937351556 952 61975554609422953197136172720467007827332734012148056751806109104032335653434025481035296748559763925993616226332401570487063556734592457763137449718529895949441022874198954636747002965734468876727417034866035747520841768557540779628638720153559119089534467030117 953 117020694224662813860379699904432735452301593606757169978806295404729556300969148593728288686202308708983286683857600099751050073815692441887826818643428095767427128551975706745564034523747504902612332823190354947209877368523496506911891161818497734206052543869530 954 220955551961127250865540319625319199308582264432143757654157111207859812112161632143265173420749103334456382341489443012486257518462311617413856117242751210582495325272367324341372432967276293620870321700317935648524283879584464675410634899014536186249974683992820 955 417202754315544050534823970976706327044082894342601802599018032996235677459229243656288851074895497931228551267474788587052419836147332079503013722555096121157535322865442922012282365309956664099659495762229454306934394701810991843810769066185815451526318232961024 956 787751820054280820984482877760115497138314097011030872309983792170979584110859763081810422605359621348154687522184836832986311101387111696575956519538968728774918772389951467362117975691130572684003463687630771155522877877654835971370781884833240497175310496437338 957 1487413310626150876731268145291208187855985616291553362043346618496776055682416611544847121965434334223846789431977637691689525361630218986315298793244717502786584548980774911281928071177627253041458008836784857940500202445380978711087329283685418858148827208722816 958 2808496661391907532649112797706385650855238246562172079491351089713509351223259566249478928468855409015598880412582402394025201771576618605307843647442274298418251085247416961893536828569940117662695987756568518733037056844563916165885387883643945620945261052868712 959 5302933247067054020772967671007660783405974346371450183699770668988635490691879171438364162097978480026953176195746632299670180443095478817932546813826029053979887806536815784192938391214631046900887720807630455564582813110027152209855237576348868469999392415827678 960 10012866103573057212835775303440951849057989464222443262376432791909656259021501847750932425797491950349485230419394926089258076067535969908072329341322306907780847748770630128294776767438959938391827898293506903366425472843463804251458457588459570836631637591064576 961 18906043681302739703627589066242771931319538328264740935439611012103510018660634313963450142528630912355712500532436083991671466433290680717822956468935249490598050537358835216690831416587133744416083128503138507732549069063716063312898765235997771932207451914496115 962 35697919455027621041550435486988996508543654790997280689040318843922625336377998677076330927170424021372322946367463304600548608679125255671567171037873220066878029175538597870766273708263054072994992212082836590572004858689143489066095902808450052595571853009347575 963 67403919873405780783578707144953255620525717917492129907792426153124224429358229589987494283252529816374373129901977657456604842517838846527388247538614583162038026045938007085444883885678562823904703706157644449592889364269533987981249309207454694902686265268849077 964 127270397929609296498551224104183858801743384312914804408794496055727251776605100114520739890351483520646876228697919175192084330634291491630381123531824697295517307356883578820630521389151145125621305299383130933549987514640651653036525701832372843279985417979864261 965 240308786485753373108058607282582844377391747141338638297034387005831750216516044346022378219139806808387645530065478226142193825620863277793735904191735365786740345970495123079074642418535038521403869559044165680794211348243131302035002982123029700079159302185549824 966 453745048351265752887062137589826526351668919878353782450550664290484240447855223535122803420687141896537100012778466015800115194398976337227750955254445987774353212896612045200579953998091209865985995084075324185581177657529185519509570365663946526372978845947906751 967 856750066920662904997210451687735916205047714983934736536967652254143008073071968249831942252090176512935750712819119310413166608299006136117612104908957281605072700212926348898390568998313297751879813089988078173728116608539443737586301667402801262293724472224341809 968 1617694076961738738805888971478878134892617230019811117787018227674981386304597510159699862798060715592984955117647463778958516220428132316657317940926749995888912625102512170050677213256285507773712888947783466790229344742468815711549983420978912677664470366452377840 969 3054489550310623115965229378500412611241841223509955305811067905337454042638522402748497757368435604495525029488750060204610023935222995799129146964763792735092415376565205891695132513339627483014911327185195142405199700351375639672876616843976948238719650031516742259 970 5767410875658080954593406574781988265057401931392127319128825288139962005196385064304537077259355363401303492721571477427412651814900718667049661700601648778881768303291882953897791418044840924513692869417059976339061072357835151248840071570952712801899823252453195776 971 10889881160430378069289491302155836632440054077080490778813215942971621770748525364842947282096491405516890400306683184379202764665575432093466022926106703706584477109518689084813918895954189036783663882017807780453948263780700452468229688775934716632951492302749762026 972 20562001606095909719933050840505661988921145159614433676887223654099432193753727237995966614050164236310458017107658863449915998599176147266822690517814974758521744805110232373561373655959519146045115514159713876169474798604946649702071240017667230295049387333384203412 973 38824657847081729731341335315493075237422813520475466826888437464199553271310340243832796707153457174231638922823539130695004389290275175599775630582241999901333903002460292081216253118150852186569109334746803202965504273819251577077199602103493904263947288794857068159 974 73307749207454954783165505084009902669804189364238927339465629728098897023324537665963946176842454507892600707730001444910640574445351899179099527154331025642217969037564941400683180320151059592357871852444683417724792808433015352149038804255446757729271600756401814210 975 138417861015793942910241757794767718361377646353411055659091806915359088124713241543308889854224528721631283825317715458257903643557617248009191880814439570693162439279005190893546994033076182188328628866009439432137465736588043629972161717702865107245595758058876698624 976 261357147850329073662947791251740079178561297849931778691517182631318922497964608756230734770315793732405369607360396425100866351973810370243184550226560888958027450628448538035534053502900536882807933168427386730894758330736810859237512530622433199190835815265994288625 977 493488038546301833278393220172135887734107483830746408245293367698386372650089453711903198737203941671450992410583812722797983966380227534403744572427559394204521875322645576965472967743028459505082772339833133028067395166518719592849709760424013527081185296001220881893 978 931791788329961513552192047571833805698147524491411203845322499140789278511448165851987120971682972181559334147764939136680105342966604214394615133973807997632013672059047009949190074835620452477658624033923276871172102571662037849852790450483853702334734931076569635826 979 1759385980978918914795972122016237664075300544741734256147175113474373528559788903983134708244218908189422416985520034677855373786688445580298388651703944615413231256901558593616396327683625430216588924458672402025395027402392368451576931302130722185502518418153643541037 980 3322028664379054629845802187074425240673063512481865335818203365968618114993117797039413356501388689319150811807625170998189687445382813952220605139546549696635898542696124581445127856793828372519887092784226546371299177678113047119331881224868762573894298193413040766976 981 6272571548407897767910746990041761900285471148398362688596412383151654139951150610149537634487579049577728870576649514202420792447371448885836429205437461334992658815082764912852817284069612885187390396042257281541474199937683460621700300734938396780580059566383862927009 982 11843712925111243998681437284131261305618579611937913797887040824761272943602146889085676769692894600114823817854011505347151615193125460825689869738261425460908525007743493847171351225832683028121986536155995192673617483996449270228393034250176324649948447104029301165443 983 22363002919919076325252609141724011336755540587793868892287739979378942684274755980447690903320391332357424019546358539280322528231198501145470763215371391943168328129417128238780561796054890859463806976814158644908130461719888908396466970811612488856033638345837671259830 984 42225263543494053955103330928389703937807213073801622147532202723384964685434933695595232997861253796546138007652480832268528970880522693927161327640894670769917550165637406246793511864407010325198134187008137648609480657657416842837846351251137332452060442035687444984878 985 79728687945097311116299252489786205776153524299564768059636880783246834759834827128945920556033328543659619483383004103956552498689187534853294523349117192719261565024706989954683068563051880940477290226821437112911180264274713130863965149396850301773463156641912978407424 986 150541717161789546429857927761002285606851307561560704526313897195639699358827614643588903227701897189865492893839588340858099018736914773260074300930499072039823811561986357908467614817670709244497369505014174756995380798504403054920807217638521522733921429593212710248228 987 284249110202669855968354494819150271334845910686509931149288979794270550646451525338056242472629470402755771628496276128331638764635011059816556873718274211061804600185843852332112429419984392674927676867743884624166819615914782485481432822004231791598762730496703227970638 988 536712070078057831806062619401376272082132974107052853414905759505094624422594143530744581679689391976578176469112604942727740677548764027491298317168913406636039875106011077730733483105317380627131367443539807477795131081277333801515207299478699732544807320300104110235929 989 1013406325043857294922479942281352894507373113771238931540772865361239152450438408694285591948670091117107312183659539974444695301132544654251871863381472098478021203975297749923044284745768247804755220488195303566627535783778004228108312430027295978849450608856498679637076 990 1913488510682335466791182059754868938627684583189554433431285138797924034236035851094702093344799885047830867601192098494957259968540500836479068560378812625262277560592967758912393645513245142571454965443714490709868326342593115140735163585524407242563115759405911481778176 991 3613001211882949114316590266264054854564431381477456908631533532695352784611862751446133677464845532556771829452150120180594376449685954558241783222331977728955771477487672589803222755624097021867936868120340194167889139164105673318099373223324516545614114310237105045957472 992 6821978644864076543240507875659606512036301856476238347582935515062493215514836608113349819343107289666138519083910627079959330351240265435597364969238581065483310404460252455970698306079625424198264244825853230980003670781954779651554387728101562998370305531920877471295316 993 12881089681873387963345502865633030529971191378569268481957738228122270986142259444737869960312545407437876235258702518625465776261170336659791159612053921759264957002544265865537603594527617135051152818644955379467083145950656011236364975187488793581075375687202498645662289 994 24321751801052575078139518614752469468176954730509734356978548768669739658810521808662854206768082186810575492407828959386672687227181071702044924721155330363472508895407145998153062833898437947314125291716687285599060858810672101474599498320655103492386814612555968311289828 995 45923724256376051202988369434116854527064429996549306402350843331150176821664860426272850240275197241147940822428610363878974239244972020075497645449091503006294661454231226213897447492317883421714919170649147777036839832222234763377643926052585773821514778225741875562676224 996 86712029085190778743598166390337316509546353155458965807156804784688466830684706034707208259156292781362523906851602884334265034792462909397802797335967465494938515459704142155277346134978328524830484834888164660029339339938536159634384957359788397094738743445690521102979320 997 163727487476737837037772189015830556288871244555429720341990452361499837172356078594720395664234574951987324458013855049919023928429766370454336759261725945571599449707046058943296759345911010180758341875820477543520088098766914711637305305474437511960887332766101059311087593 998 309146152364961311120292068775192732719308593085662443566985717474934503667414226673708879047501089778509029646208860447011178630268088079834987830689294122222358968061062380772902486268662811241227667647478929107209995502815744269672759404499731045945809016492859967495894930 999 583722043225261801875348446754059267236246913532233624567485170448073751811452523407908500962433972483453811817787895025280144493452345720849078193307727928723340213489771503955673508013562510735539007001200494854377460611456130435390387959695722483817283550701343239470955869 1000 1102169382153025228871720866418804508649546319917183353656420239947604243719956650230548405766604733787550579738286648733095381741879328481811943490778196072151071874901549429133538739815629202121158060095579546648884155973333634321063454225262058571716354677417805013504229376