0 1 1 0 2 1 3 2 4 4 5 8 6 14 7 28 8 54 9 104 10 201 11 386 12 745 13 1436 14 2768 15 5336 16 10284 17 19824 18 38212 19 73656 20 141977 21 273668 22 527513 23 1016814 24 1959972 25 3777968 26 7282266 27 14037020 28 27057226 29 52154480 30 100530993 31 193779718 32 373522417 33 719987608 34 1387820736 35 2675110480 36 5156441240 37 9939360064 38 19158732520 39 36929644304 40 71184178129 41 137211915016 42 264484469969 43 509810207418 44 982690770532 45 1894197362936 46 3651182810854 47 7037881151740 48 13565952096062 49 26149213421592 50 50404229480249 51 97157276149642 52 187276671147545 53 360987390199028 54 695825566976464 55 1341246904472680 56 2585336532795716 57 4983396394443888 58 9605805398688748 59 18515785230401032 60 35690323556329385 61 68795310579863052 62 132607224765282217 63 255608644131875686 64 492701503033350340 65 949712682510371296 66 1830630054440879538 67 3528652884116476860 68 6801697124101078034 69 13110692745168805728 70 25271672807827240161 71 48712715561213600782 72 93896778238310724705 73 180991859352520371376 74 348873025959871937024 75 672474379111916633888 76 1296236042662619666992 77 2498575307086928609280 78 4816158754821336847184 79 9283444483682801757344 80 17894414588253686880801 81 34492593133844754094608 82 66486610960602579579937 83 128157063166383822312690 84 247030681849084842868036 85 476166949109915998855272 86 917841305085987243615934 87 1769195999211371907651932 88 3410234935256359992991174 89 6573439188663635143114312 90 12670711428217354287373353 91 24423581551348721331130770 92 47077967103486070754609609 93 90745699271715781516228044 94 174917959354767927889341776 95 337165207281318501491310200 96 649906833011288281651489628 97 1252735698919090492548369648 98 2414725698566465203580511252 99 4654533437778162479271680728 100 8971901668275006457052051257 101 17293896503538724632452612884 102 33335057308158358772356856121 103 64255388917750252341133200990 104 123856244397722342202994721252 105 238740587127169677948937391248 106 460187277750800631265422169610 107 887039498193442903758487483100 108 1709823607469135555175841765210 109 3295790970540548768148688809168 110 6352841353953927858348440227089 111 12245495430157055085431458284566 112 23603951362120667267104429086033 113 45498079116772198979033016406856 114 87700367263003849189917344004544 115 169047893172053770521486247782000 116 325850290913950485957541037279432 117 628096630465780304647977645472832 118 1210695181814788410316922274538808 119 2333689996366572971443927205073072 120 4498332099561092172366368162364145 121 8670813908208233858775195287448856 122 16713531185950687412902412929424881 123 32216367190086586415487903584310954 124 62099044383806599859531879963548836 125 119699756668052107546697391764733528 126 230728699427895981234619588242018198 127 444743867669841275056336763554611516 128 857271368149595963697185623524912078 129 1652443691915385327534839367086275320 130 3185187627162718547522981342407817113 131 6139646554897541113811343096573616026 132 11834549242125240952566349429592620537 133 22811827116100885941435513235660328996 134 43971210540286386555336187104234382672 135 84757233453410054563149392866060948232 136 163374820351922568012487442635548280436 137 314915091461719895072408535841503940336 138 607018355807338904203381558447347551676 139 1170065501074391421851426929790460720680 140 2255373768695372789139704466714860493129 141 4347372717038823010266921490794172705820 142 8379830342615926125461434445746841471305 143 16152642329424513346719487333046335390934 144 31135219157774635271587547736302210061188 145 60015064546853897754035391005889559629248 146 115682756376668972497803860520984946552674 147 222985682410722018870146286596223051634044 148 429818722492019524393573085859399767877154 149 828502225826264413515558623982497325693120 150 1596989387105674929277081856959105091756993 151 3078296017834680886056359853397225236961310 152 5933606353258639753242573420198227422288577 153 11437393984025259982091573754537055076700000 154 22046285742224255550667588885091612827706880 155 42495582097342836172058095913224120563656768 156 81912868176850991458059831973051015890352224 157 157892130000443343162877090525903804358415872 158 304346866016861426343662607297270553640131744 159 586647446291498597136657625709449494452556608 160 1130799310485654358101257155505674868341456449 161 2179685752794457724744454479038298720792560672 162 4201479375588472106326031867550693637226705473 163 8098611885160082786308401127804116720813279202 164 15610576324028666975480144629898783947174001796 165 30090353337571679592859032104291893026006547144 166 58001020922348901460973609729545487331220533614 167 111800562469109330815621187591540281025214361756 168 215502513053058578844933974055276445329615444310 169 415394449782088490714387803480654106712056886824 170 800698546226605301835916574857016320398107226505 171 1543396071530861702210859539984487153464993919394 172 2974991580592614073606097892377434025904773477033 173 5734480648132169568367261810699591606479931509756 174 11053566846482250646020135817918529106247806132688 175 21306435146737895990204355060980041892097505038872 176 41069474221944930278197850581975596630730016158348 177 79163956863297246482789603271573759235555258839664 178 152593433078462323397211944732447926864630586169572 179 294133299310442396148403753646977324623013366206456 180 566960163474146896306603152232974607353929227374041 181 1092850852726348862335008453883973618077128438589732 182 2106537748589400478187227304496373476918701618339801 183 4060482064100338632977242664260299026972772650510030 184 7826830828890234869806081574873620729322531934813604 185 15086701494306322843305559997514266851291134642253168 186 29080552135886296824276111541144560084505140845916602 187 56054566523183193170364995777792746692091580073493404 188 108048650982266047707752748891325194357210387496476778 189 208270471135641860545699416207776767985098243058139952 190 401454240776977398248093272418039269118905351474026737 191 773827929418068499671910433294933978153305562102136870 192 1491601292312953806173455870812075209614519544130780337 193 2875153933643641564639158992732825224871828700765083896 194 5542037396151641268732618569257873681758559158472027840 195 10682620551526305139217143866097708094398212965470028944 196 20591413173634541778762377298900482210643120368837921016 197 39691225054956129751351298726988889211671721193545061696 198 76507296176268617938063438461244953198471613686325039496 199 147472554956385594607394258353232032715184668214178051152 200 284262489361244884075571372840366357335971123462886073361 201 547933565548855226372380368381832232461299126556934225704 202 1056175906042754322993409438036675575710926531920323389713 203 2035844515909240028048755437612106198223381450154321739930 204 3924216476862094461490116616870980363731578232094465428708 205 7564170464362944038904661860901594370127185340726044784056 206 14580407363177032851436943353421356507793071554895155342406 207 28104638820311311379880477268806037439875216577869987295100 208 54173433124713382731712199099999968681527051705585652850270 209 104422649772564671001934281583128956999322525179076840271832 210 201281129080766397964963901305356319628517865017427635759609 211 387981850798355763078490859257291282749242658479960116176810 212 747859062776400214777101241245776528058610100382050245058521 213 1441544692428087046822490283391553087435693149058514837266772 214 2778666735083609422643046285199977217872063772937952834261712 215 5356052341086452447321128669094598116115609680858478032763816 216 10324122831374549131563766478931904949481976703236995949350820 217 19900386599972698048350431716618033370905343306091941653643120 218 38359228507517309049878373149844513654374993463125368470019468 219 73939790279951008677113700014489050090877923153312784105777224 220 142523528218815564906906271359883502065640236625767090178790633 221 274722933606256580682248776240835099181798496548297184408230444 222 529545480612540463316147120765052164992691649790502427162817769 223 1020731732717563617582415868380259816331008306117879485855616070 224 1967523675155176226487718036746030582571138689082446187605454916 225 3792523822091536888068529802132177663076637141539125285032119200 226 7310324710576817195454810828023520226971475786529953385656007954 227 14091103940541093927593474535281988288950259923269404344149198140 228 27161476148364624237604533202183716761569511540420929202442780210 229 52355428621574072248721348367621402940567884391759412217280105504 230 100918333421056607609374166933110628218059131641979699149528091809 231 194526342131536398023293523038197736209146787497429444913400175662 232 374961580322531702118993571541113484129343315071589485482651153185 233 722761684496698780000382609880043251497117118602758041762859526160 234 1393167940371823487752043871392465100053666352813756671308438946816 235 2685417547322590367894713575851819571889273573985533643467349801824 236 5176308752513644337766133628665441407569400360473637842021299427984 237 9977655924704756973413273685789769331009457405875686198559947702784 238 19232550164912815166826164761699495410521797693148614355357035879408 239 37071932389453806845900285652006525720989929033483472039405632812000 240 71458447231585023323905857728161231870090584492981410435343915822177 241 137740585710656402310045581827657022332611768625489183028666532216368 242 265503515496608047646677889969524275334214079845102679858773116729953 243 511774480828303280126529615177349055257906361997056745362189197580498 244 986477029267152753407158944702691584794822794960630018684972762348996 245 1901495611302720483490412031677221937719555005428278626934601608875816 246 3665250636894784564670778481526786853106498242231068070840536685535262 247 7064997758292961081694879073084049430878782404617033461822300254340572 248 13618221035757618883263228530990749806499658447237010178282411311100646 249 26249965042248085013119298117278808028204494099513390337879849859852296 250 50598434473193449542748184202880394118689433193598502048825098110828777 251 97531618309492114520825589924234001384272368144965936026809659536122290 252 187998238860691267959956300775383953337665953885314838591797018817904009 253 362378256685624917036649373019777156868832249323392667005311626324707372 254 698506548329001749060179447922275505709460004547271943672743402789562448 255 1346414662184810048577610711641670617300230575900945385296661707468296120 256 2595297706060127982634395833359107233216188783656924834566513755400469948 257 5002597173259564697308835365942830513094711613428534830541230491983035888 258 9642816089833504477581021358865883869320590977533676994077149357641364404 259 18587125631338007206101863269809492232931721950520082044481555312493166360 260 35827836600491204363626115827977313848563213325139218703666448917518036601 261 69060375494922280744617835822595520463910237866621512572766384079635603252 262 133118153816584996791926836279248210414725764119814490314991537667288170617 263 256593491543336489106272651199630536960130937262095303635905925976934976830 264 494599857455334971006443439129451581687330152573670525227330296641376787300 265 953371878310178737649260762430925849526097091822201831750994144365235538000 266 1837683381125435194553903689039256178588283945777782150929221904650835472746 267 3542248608434285392315880541799264146761842127435749811543452271634382774876 268 6827903725325234295525488432398897756563553317609404319450998617291830572922 269 13161207593195133620044533425668343931439776482645138113674666937942284358544 270 25369043308080088502439806088905762013353455873468074395598339731519333179089 271 48900403235034741810325708488772267848118627801158366640267457558387830885430 272 94258557861635198228335536435745271549475413474880983468991462845141278995985 273 181689211997945162161145584439091645342387273632152562618531927072990727419048 274 350217216402695190702246635452514946753334770781659987123389187208039170479552 275 675065389497310292902053464816124131493316085689851899851180034684559007780016 276 1301230375759585843993781221143475995138513543578545433062092611810730184674600 277 2508202193657536489759226905851206718727551673682209882655193760776319090353216 278 4834715175317127817357308227263321792112716073732267202691855594479647453287384 279 9319213134231560444012369819074128637472097376682874418260322001751255736095216 280 17963360878965810595122686173332133143450878667675896936669463968817952464410417 281 34625491382172035346251591125520790291763243791773248440276835325825174744146232 282 66742780570686534202743955345190373864798935909864286997898476890874030397939249 283 128650845966055940588130602463117425937485155745996306793105098187268413342591114 284 247982478797880320732248835107160723237498214115309739167949874372785570949087012 285 478001596716794830869374984040989313331545549562943581399230284776753189433763608 286 921377702051417626392498376956457836371327855334113914358183734227681204123380982 287 1776012623532148718582252798567725298877856774758363541718468991564488377848822716 288 3423374401098241496576374994672333171818228393770730776643832884941708342355054318 289 6598766323398602672420501154237505620398958573426151814119715895510631113761021624 290 12719531050080410513971627324434021927466371597289360046840201506244509038088279641 291 24517684398109403401550756271911586018561415339244606179322219278261336872053178298 292 47259356172686658084519259745255446738244973903730848816925969564958185366257533881 293 91095337944275074672462144495838560304671719413690966857208106244974662390160013444 294 175591909565151546672503787837439614988944480253955781900296496594438693666559005264 295 338464288080222682831035948350445208050422588910622203753752791682632878295029730888 296 652410891762335962260521140428978830082283762481999801328183364087004419718006283476 297 1257562427351985266436523021112702213426322551060268753839440758609050654069755033072 298 2424029516759695458200583897729565866547973382706846540821673410973126645749350052700 299 4672467123954239369728664007621692118107002285159737299743050325351814597832141100136 300 9006469959828256056626292066892939028163581981408852395732347859020996317369252469385 301 17360529027894176150992062993356899226244880200335704990136512353954988215020498655292 302 33463495628436367035547602965601096239063437849611141226433583949300925775971242277513 303 64502961740113038612894622033472626611578902316515435912045494487628724906193134502326 304 124333456356271837856060580059323561105050802347871134524347938649905635214554127904516 305 239660442752715419655494868051754183181938022714333416652963529440790274111739003339648 306 461960356477536663159997673110151467137631165228331128315790546527625560008457508024002 307 890457217326636959284447743254701838036198892607051115405147509105950194240943773770492 308 1716411472913160879956000864475931049460818882897586794898249523724271663575694413038658 309 3308489489470049922055941148892538537816586963447302455272151108798637691936834698172800 310 6377318536187384424456387429733322892451235904180271493891338688156485109761930393005953 311 12292676715897232185752777186356494317764840643132211859466886829785344659515403277987902 312 23694896214467827412221106629458286797493482393657372603528626150464739124789862782205313 313 45673380956022493944486212394440642545526145904417158412159002777205206586004031151371968 314 88038272422574937966916483639988746553235704845387014369045854445611775480071227604571136 315 169699226308962491509376579850244170214020173786593757244200370203067065850380524816136320 316 327105775902027750833000382514131846110275506930055302628933853576348787041245646354284736 317 630516655589587674253779658398805405423057531466453232654339081002232834957701429926364160 318 1215359930223152854563073104403170168300588917028489306896519159227260463329398828701356352 319 2342681588023730771159229725166351590047942129211591599423992464008909151178726429798141568 320 4515663949738499050809082870482459009881864084636589441603784557814751236507072334780146817 321 8704222123574970350785165358450786173653452662343123580578635262053153685972899023206008896 322 16777927591560353027316551058502766941883847793219793928502931443104074536988096616485653633 323 32340495252897553200070029012602363715467106669411098550109343726980888610646794404269950914 324 62338308917771375628980828300038375840886271209610605500794694989952868070114862378741760260 325 120160953885804252207152573729594292671890678334584621559985605422090984903722652422703373704 326 231617685648033534063519982100737799170127904006826119539392575582128816121472405822200738510 327 446457443704506715099723413142972831398371960220432445150282219721153557705956715027915823388 328 860574392156115876999376797273343299081276813771453791750455095715326226801266635651561695862 329 1658810475394460378369772766246648222321667356333296978000115496440699585532418408924381631464 330 3197459996903116504532392958763702151971444034332009334440245387459308186161114165426059889225 331 6163302308158199475001265935426666504772760164657192549341098199336487556200755925029919039938 332 11880147172611892234902808457710360178147148369093952653531914178951821554695555135031922256489 333 22899719953067668592806240118147377057213019924416451515313373262188316882589843634412282817116 334 44140629430740876807242707470048105892104372492499606052626631027935934179647268859900184002768 335 85083798864578637109953021981332509632237300950667202770813016668412560173133423554374308116312 336 164004295420999074744904778027238352759701841736677212992284935137488632790066091183718697192684 337 316128443669386257254906747596766345341256535104260473331037956096025444025436627232405472128880 338 609357167385704845917007255075385313625300050284104495146762538929862571168283410830398661440644 339 1174573705340668815026771802680722521358495728075709384240898446831789208156919552800897138878520 340 2264063611816758992943590583380112533084754155200751565710983876995165856140705682047419969640729 341 4364122928212518911142276388732986713409806468664825918429682818852843079491345272911121242088772 342 8412117412755651565029646029869207081478356402225391363528327681609660714957253918589837012048665 343 16214877658125598284142284804663028849331412754166678231909892824289458858746224426349275362656686 344 31255181610910527753257797806645335177304329780257647079578887201747128509335529299897653586434852 345 60246299610004296513572005029910557821523905405314542593446790526499091162530352917747887203228976 346 116128476291796074116001733671088128929638004341964259268463898234145339245569360562584653164369178 347 223844835170836496666973821312307050777797652281703127173399468786681017776181467206579469316689692 348 431474792683547395049805357819951072706263891809239576114889044749072576693616709986809663270722698 349 831694403756184262346352917833256810235223453838221505150199202296398024877897890673721672955010544 350 1603142507902364228179133830636603062648923002271128467706951614066296958593265428429695458706792113 351 3090156539512932382242265927602117996368208000200292676145439329898448577940961496296806264249215046 352 5956468243855028267817558033891928941958618348118882225117479191010216138105741525387033059181740401 353 11481461695026509140585310709963906811210972804428524874120069337271359699517866340787256455092758104 354 22131228986296834018824268502094556812186722155018828243089939472246321374157834790900791237230505664 355 42659315464691303809469403173552510561724521307766528018472927330426345789722404153371887015754219216 356 82228474389869675236696540419502903127080834615332763360800415330954243001503846810446967767259223384 357 158500480535884322205575522805113877312203050882546644496483351470898269864901952095506902475336706368 358 305519499376742135270565734900263847813195128960664764118846633604525180030286037850226548495580654632 359 588907769767187436522307201298433138814203535766310699994603327736804038686414240909552305753930803600 360 1135156224069683569235144999423313767066682550224854871970733728143181731583106077665732724492107387985 361 2188083973749497463233593458427124631006284265834376980580667040955409220164708308521018481216955552584 362 4217667466963110604261611394049135384700365480786207316664850730439920170464514664946530059958574398801 363 8129815434549479073252657053198006921587535832611749869210854827275315160898743292042833571421568142970 364 15670723099331770709983006905097580704360868129457189038427106326813826283111072343176114837089205482340 365 30206289974593857850730868810771847641655053708689523204883478925484470834639038608686496949686303576696 366 58224495975438218238228144163116570652303823151544669429186290810013532449113368908851975418155651600806 367 112231324483913325872194676932184005919907280822303131541707730889587144727762223152757420776352728802812 368 216332833533277172671136696811170004918227025811994513214204606951898974294625703013472007981283889462654 369 416994943967222574632290386717242429132093183494531837389982107576984122306140333683767901125478573442968 370 803783597959851291413849904623713010622531313280374151575080736228483773777641628758849305301270843309241 371 1549342699944264364589471665084309450592758803409203633720975181646954015106169888608846635184386035017674 372 2986454075404615403306748653236434895265610325996104135900242632404320885484577554064935849592419341232537 373 5756575317275953633942360609661699785612993626180213758586280657856742796674529405116399691203554793002420 374 11096155690584684693252430832606157142093894068865895679782579208136501471042918476549031481281631012561872 375 21388527783209518095091011760588601273565256824451417207990077680044519168308195324339213657261991181814504 376 41227712866474771825592551856092893096537754845493630782259180178442084321510220760069580679339596328611332 377 79468971657544928247878355058949351297809899364991157428618117724479847757535863966074225509086773315990128 378 153181367997813902861814349508237002810006805103802101098649954791102952718397198527032051326969991838977836 379 295266580305043121030376268183867848477919716138738306517517330374069403965751478577515071172658352665393800 380 569144632826876723965661524607147095682274175453025195827044583068094288763194761830690928688054714148973097 381 1097061552787278676105730497358201298268010596060556760871829985957746493204879302901312276696769831969334860 382 2114654133917012423963582639657453245238211292756122364315041854191013138652222741836550327884452890622679593 383 4076126899836210945065350929806669487666415780408442627531433753590923324586048285146068604441935789406381350 384 7856987219367378769100325591429471126854911844678146948545350176807777245206345091714622137711213226147368900 385 15144829805907880814234989658251795158027549513903268701263655770547460201649495421598553346734371738145764704 386 29192598059028482952364248819145389017787088431745980641655481555137173910094111540295794416771973644322194546 387 56270541984139953480764914998633324790335965570735838918995921256083334681536000338755038505659494398021709500 388 108464957068443696016464479067459980093005515361063235210460408758575746038485952392364008406877053006637037650 389 209072926917520013263828632543490489059156118877448323472375467340343714831765559693013394676042892787126706400 390 403001024029132145713422275428729182960284688240993378243487278910139969461881623964428236005351413836107648097 391 776809449999235808474480302038312976902782288050240775845319076265142765013669136388560677593930854027893101646 392 1497348358014331663468195689077992629015228610529745712771642231274202195345802272438366316682202213657764493793 393 2886231758960219630919926899088525277937451705698428190332824053789828644653118592484368624957527374308891949936 394 5563390591002919248576025165633560066815747292519408057193272640239313574474471625275723855239011855830657193472 395 10723780157976706351438628055838390950671209896797822736143058001568487179487061626587019474472672297825206738848 396 20670750865954176894402775809638468924439637505545404696440796926871831593960454116785478271351413741622520376048 397 39844153373894022125337355930198945219864046400561063680109951622469460992575105961132590226020625269587276258304 398 76802074988827824619754784961309365161790641095423699169887079191149093340497093329780811827083723164865660566672 399 148040759386652729990933544756985170256765534898327990282580885742058873106519715034285899798928434473900663939872 400 285357738615328753630428461458131949562859859899858157829018713482549259033552368441984780123384196649976121140897 401 550044726364703330366454147106625430201280082294170910961596630038226686473144282767184081975416979558329721905744 402 1060245299355512638607570938283051915182696118187780758243083308453983911953713459573235573724813333847072167553185 403 2043688523722197452595387091604794465203601595280137817316279537716818730566929825816690335622542944529278674539698 404 3939336288057742175199840638452603760150437655661947644349978189691578588027339936599094771446157454584656685139524 405 7593314837500155596769252815447075570738015451424037130870937665900607917021127504756204762768930712519337249138152 406 14636584948635607863172051483787525711274750820553903350780278701762989147569110726745225443562444445480344776370558 407 28212924597915703087736532029291999507366805522920025943317474095071994383184507993917215313400075557113617385187932 408 54382160672109208722877676966979204549530009450559914069318668652427170035802086162017740291177608169697956095836166 409 104824985056160675270555513295505805338909581245457880494287359115162761483576832387436385810909058884811255506532808 410 202056655274821194944341773775564535107081147039491723857703780564424915050132537270116566859049187057103173763927465 411 389476725601006782025511496067341544502887543258429544364627282427086840952695963813487908274535929668726002751484370 412 750740526604097860963286460105391089498408280993939062785937090759101687522207419633058601235671783780338388117780809 413 1447098892536086513203695243243802974447286552537318211502555512865776205008612753104099462180165959390978820139725452 414 2789372800016012351136834973192100143555663523829178542510823666616389648533648673820762538549422859897146384772918096 415 5376688944757203507329328172608635752004245900618865361163943552668354382017164810371408510239796532737189595781908728 416 10363901163913400232633144849149929959505604257979301177963259822909621923081633656929329112205057135805653188812333084 417 19977061801222702604303003238194468829512800234964663293140582555060142158641059894225599623174442487830967989506885360 418 38507024709909318695402311233145134684578313917392008374778609597254508112273507035347099784168719016270957158874045268 419 74224676619802625039667787493098169225600964310954838207046395527892626576013365396873437029788015172644767932975172440 420 143072664294848046572006246813587702699197682721290811052928847503116898770009565983375465549336233812552346270168436153 421 275781427425782692911379348778025475438889761184602320927894435183324175616937498309821601986467410489299039351524539220 422 531585793050342683218455694317856482048266722134239978562648287811588209075233936725417604349760378490767110713542193081 423 1024664561390776047741509077402567829411955130351087948750517966025921910038194366415488108915352037965263264268210340894 424 1975104446161749470443350367312037489598309296391221059293989536523951193500375367434102780800916060757881760603445509348 425 3807136228028650894314694487810487276497420910061151307535050225544785488230741168884830096052495887703211174936722582544 426 7338491028631519095718009626842949077555952058937700294142206015906246800844544839459838590118524364917123310521920625866 427 14145396264212695508217563559368041673063637395741160609721763744000905392613855742194259575887288351343479510330299058652 428 27266127967034614968693618041333515516715319661131233270693009521975888875189517117973031042859224664721695756392387776410 429 52557151487907480466943885715354993543832330025871245482092029507427826556878658868511959304917533268685509752181330043472 430 101307166747786310039573076942899499811167239141681339656649008789310867625526576568139088513782570649667808329425937504401 431 195275842466941100983428144258956050544778526224424979019155811562715488450208608296818338437446616934418493348329954382934 432 376406288669669506458638724958544059416493415053108797428589859381430071507803360851442417299005945517493507186329609707217 433 725546449372304397948583831875754603316271510445086361586486709240884254140417204584911803555152666370265318616266831638024 434 1398535747256701315430223778036154213088710690864301477690881388974340681723955750301311647805387799471845127480352333232576 435 2695764327765616320820874479129408926366254142586921615725113769159370495822384924034484207096993028294022446631278728960752 436 5196252813064291540658320813999861802187729758949418252431071726756025503194561239772150075756539439653626399914227503538568 437 10016099337458913574858002903041179544958966102845727707433553594130620934881319118692857734214072933789759292642125397369920 438 19306652225545522751767421974206604486601660695246369053280620479020357615622221032800803664872993201209253266667983963101816 439 37214768703834344188104620170377054760114610699628436628870359569066374549520486315300295681940598602946661405855615592971056 440 71733773079903072055388365861624700593862967256669951642015605368973378603218587706566107156784204177599300365079952456981361 441 138271293346741852570118410909249539385538204754390485031600139011190731703242614173360064237811868915544974330245677410424152 442 266526487356024791565378818915457899226117443405935242355766724428250842471603909228027270741409664897300189367849229423478385 443 513746322486504060378990215856709193965633226116624115658252828377481327327585597423253737817946336593391125469030474883854954 444 990277876269173776569875811543041333171151841533619794687635297185896280105650708531207179953952074583835589532205334174738852 445 1908821979458444481084363257224457965748440715810569637733254989002819181608082829355848252751119944990071878699330715892496344 446 3679372665570147109598608103539666392111343226866748790434909838994447631512923044538336441264428021064598783068415754374568534 447 7092218843784269427631837388163874884996569010327562338514052953560644420554242179848645611787446377231897376768982279325658684 448 13670691365082034794884684560471040576027504794538500561369853078743807513780898762274037485756946417870403628068934083767462414 449 26351104853894895813199493309399039818883857747543381328052070860301718747456146816016867791559940761156971666605662833360185976 450 50793387728331347145314623361573621672019274779276193018370886731600618313304210802677887330368761577323871454511994950827875609 451 97907402791092547181030638619607576951927206331685637246306863624206788995095498560817438219473095133583144125955574147281182682 452 188722586738400824934429439851051279018857843653043712154099674294852933569636754941786230827158743889934390875142166015236706681 453 363774482111719615073974195141631517461688182511548923746829495510962059625492611121298424168560541361998378122215397946705950948 454 701197859369544334334748896973863995104492507275554466165606920161622400503529075426579980545561141962839784577825133060051715920 455 1351602331010757321524183170586154368536965739771832739312842953591644182693753940050482073760753522348355697701138271169275556232 456 2605297259230422095867335702552701160122004273211979841379379043559081576392412381540146709302033949563128251276320968191269929780 457 5021871931722443366800241965254351041225150702770915970604658412823310219215188008138507187776909155236322111677499770367303152880 458 9679969381333167118526509735367070564988613223030283017462487330135658378804883405155715951385257769110645845232784142787900354812 459 18658740903296789902718270573760277134872733938785011568759367740109694357106237734884851922224954396258451905887743152515748993704 460 35965879475582822483912357976934399901208502137798190398205892526627744531518721529719221770689155270168548114074348033862222431177 461 69326461691935222871957380251316098642295000002384400955032406009696407486645030677898296832076276590773967976872375099533174932572 462 133631051452148002377114518537377846243364849301997885939460153606569504754074873347658086476375644026311613842067250428699046712265 463 257582133522962837635702527339388621921741085380965488861457819883003351129344863290160457001366030283512581838901716714610193069718 464 496505526142628885368686784105016966708609436823145966154156272025897007901583488845436062080507106170766711771915690276704637145732 465 957045172809674948253461210233099533516010371508493741910106651525166271271648256161152902390325057071364875429757032519547051860288 466 1844763883927414673634965040214882968389725743014603082865180897040636135056651481644407507948573837551955782882641689939560928788002 467 3555896716402681344892815561892388090536086636727208279790901640474702765359228089941156929420772031077599951923216129450422810863740 468 6854211299282399852149928596445387559150432188073451070720345461066402179589111316592153401840178031871687322007530542186235428657762 469 13211917072422170818931170408785758151592254939323756175286534650106907351276639144338870741599848957572607932243145394095766220169792 470 25466788972034666689608879607338416769668499507139018608662962648688648431281630032516588580809372858073850989056533755671985388479297 471 49088814060141918705582794174461950570947273271263434134460744400336660727506608583388769653670171878595746195230425821404409848170590 472 94621731403881156066272772787031513051358459905799659989130587160198618689653989076836382377919571726113892438537635513358396885477441 473 182389251508479912280395616977617638543566487623525868907540828859330835199718866837080611353998965420356097555067740484530558342297120 474 351566585944537653741860063546449518935540720307727981639795123068554763048161094529822351966398081883139587177892335574965350464424448 475 677666382917040640794111247485560621101412941108316944670927283488420877665040559027128115351986790908205323366728137394258715540369600 476 1306243951773939362882639700796659291631878608945370455207393822576505094602574509470867461050303409937814900538225848967113021232568608 477 2517866172143997569699006628806287070212398757984941250425657057992811570515495029864898539722687248149515908637914062420867645579659776 478 4853343092779515227117617640634956501881231028346356631943773287126292305831271192892716468091375530878675719720760384357204732817022432 479 9355119599614492800493375217723463484826921336384985282247751451184029848614381291255610584216352979874211852263628433139444115169620416 480 18032572816311944960192639187961366348552429731661653619824575618879638819563722023484093053080719168840218381160528728884629514798871233 481 34758901680849950557502638675126073405472980854377936784441757415182772544524869537497318645111134927742621861782831608802146008365173856 482 66999937189555903545306270721445859740733562950770932318457857772372733518534244045129738750499582607335727814927749155183424371150687937 483 129146531286332291863494923802256762979585894873195508004971942257619174731237216897366761032907789683792779910134737926009644009484353442 484 248937942973050090926496472386790062474344868410006030727696133064054319613860052503477911481599226387711347968005847418879843903799086468 485 479843313129788236892800305585618758600137307088350407835567690509229000408156382983471729910117733606582477554851166108875058292799301704 486 924927724578726523228097972496111443794801633322322878886693623603275228271787896429446141175124332285422333247919500608947970577233429550 487 1782855511967897142910889674270777027848869703693874825454929389434177723025041548813762543599749081963508938680911252062712516783316171164 488 3436564492649461993958284424739297292718153512514554142904886836610736271318845880730158326166590374243225097451687766199415389557147988886 489 6624191042325873896990072377091804522961962156619102255082077540157418223023831708956838740851581522098738846935369684979950935210496891304 490 12768538771521959557087344448597990287323787006149854102328587389805607445639507034930205751793045310590895216315888203851026812128194480905 491 24612149818465192590946590924699869130852772378977385325770481156007939663007226173430965362410966288896368099383856907093105653679155532258 492 47441444124962488038982292175128961233856675054260895826086032922581701602989410798048168181222183495829227260086802562123498790574994893353 493 91446323757275514084006299925518625174995196596007237509267179008552666934659975715366178036277776617415229422721917358047582191592841797820 494 176268456472225154271022527473945445827028431035395372763452280476947915646296119721775517331703971712731719998508465031115213447975186704336 495 339768374172928348984957710499292901366733075064640891424575973564090223846952732408620828911614898114872544780701041858379400083822178927768 496 654924598527391505378968830073885933602613377750304397523381465972172508030898238643810692460818829940848721462018226809665694513965202323276 497 1262407752929820522718955367972642905971370080446347899220676899021763314458807066489573216740415476385868215663949651057207890237355409753200 498 2433369182102365531353904436019767186767744964296688560932086619034973961982954157263780255444553176154321201905177384756368198283117977708580 499 4690469907732505908436786344565588927708461497557981749100720957593000008319612194805784993557402380595910683811846304481621183118260768712824 500 9041171441292083467888614978631884954050189920051322606776865941621909792792271657202949158203189863076948822842991567104862966152699358497881 501 17427418284056775430398261127189883974497766462352340816030350417271647077553645075762087623945560896213048924223964907400060237791433514672484 502 33592428815183730338077566886407125043024162844258333732840023935521530840648483085034602031150706316040229632783980163742912585345511619591769 503 64751488448265095144801229336794482899280580724219978904747961252008087719314012012805423806856859455926138063662782942729456972407905261474958 504 124812506988797684381165672329023376870852699950881976060395201546423175430308411830805062620156316531256365443513719580977292761697549754237092 505 240583842536303285294442729679414868787655209981712629514013537151224441067824552004407176082109443199435782064184447594849722557242400149976304 506 463740266788549795158487198231639853600812653501072918211996723885177235058095458933052264540273325502658515204144930282299384876693366785280122 507 893888104761915859978896829576872582158601144157887502691153423834832939275542434781069927049395944689276800775505880400855857168041221950968476 508 1723024721075566624812992429816950681417921707591555026477558886417657790831770857549334430291935029922627463487348977858982257363674538640461994 509 3321236935162335565244819187304877985964990715232228076894722571288892406233233303267863797963713743313998561531184236136987221965651527526686896 510 6401890027788367845195195644930341103142326220482743524275431605426560371398642054531320419845318043428561340998184024679124721374060654903397489 511 12340039788788185895231904091629042352683839787464414130338866486967943507739188650129588575150362761354464166792223119075950057871427943021514854 512 23786191472814455930484911353681212123209078430770940757986579550101054076202834865478107223251329578019651532808940357751044258574814664092061233 513 45849358224553345236156830277545473565000235153950326489495600213784450361573898873406880016210724126116675602130531737643106259785954789543660472 514 88377479513944354907068841367786069144035479592668424902096477856280008316914564443545896234457734508919352642729879239149225297606258051560634048 515 170353069000100341968942487090641797184928632964854106279917524107133456262430486832560472049070150974410143944461574453619325873838455448217870608 516 328366098211412498042653070089654552017173426142243798429496181727298969017121785014991355522989939187465823722130925788162701689805482953414226360 517 632946004950010540154821228825627891911137773853716656101005783904496883958040735164504603822728548796911995911452911218574359121036151242736391488 518 1220042651675467735073485627373710310257275312553482985712515967595209317554507571455602327629246373467707316220775290699505611982286347695929122504 519 2351707823836991115239902413379634551370515145514297546522935457334138626792100578467658759024035012426495279798820702159861998666966437340297610960 520 4533062578673881888510862339668627305556101658063740986765953390561143797321770670102757045998999873878580415653179829866104671460094419232377351313 521 8737759059136351278979071609247600059095029889985238175102410599394988625626419555190522736475009808569695007584228733944046641230383355511340476264 522 16842572113322692017803321989669572226278922006116759694103815414885480367294798375216540869127291068342478019257004556669518923339730559779944561041 523 32465101574969916300533158351965434142300568699680036402495114862175751417035089178977479410625335763217248722293233822639532234697174771863959999578 524 62578495326102841485826414290551233733230622253845775258467294267017364207278077779487300062226636514008002164787646943119202470727383106387622388196 525 120623928073531801083141966241433840160905142849627809530168635143473584617234384888871843078454273154137423913922114056372300269994671793542867425080 526 232510097087927250887304860873620080262715255809270380885234859687552180608842350222553163420433536499705152820259999378800553898758960231574394373894 527 448177622062531809756806399757570588299151589612424002076365903960218880850389902069889785971739781931067827621262994200931588874178189903368844186748 528 863890142550093703213079641163175742456002610525167967750236693058262010283744714960802092532854228098918406520232754579223645513659205034873728373918 529 1665201789774084564940332868035800251178774598796490160242006091849506656360211352142116885003481819683828810875677862215328088556591026963359834359640 530 3209779651474637328797523769830166662196644054743352510953843548555539728103188319395361926928509366213520197837433610374283876843187382133176801294201 531 6187049205861347406707742678786713244130572853677434641022452237423527275597534288568170690436585195927335242854607221369767199787615804034779208214506 532 11925920789660163003658678957815855899961994117742445279968538570886835670344678675066451594901430609923602658087951448538602810701053418166189572242265 533 22987951436770232304104278274468536057467985624959722592186840448715409330405612635172101097270006991748286909655670142497981975888447631297505416110612 534 44310701083766380043268223680901271863757196651122955024131674805581312004451013918202085309536532163812745008435662422780635863220304235631650997861584 535 85411622516058122757738923591972377065317749247502557537309506062607084280798839517008808692144554961411969819033891235186987849597421089130125194428968 536 164636195826254898108770104505158040886504925641327680433596559887790641286000144745449446693852524726896604395213175249004208499407226374225471180643428 537 317346470862849633213881530052500225873047857164912915587224581204694446901655610815832441792803618843869606132338399049469814188113399330284752789044592 538 611704990288929034123658781830531915688627728704866108582262321960673484472905608996492782488337230695990925355021127956441646400338351029272000161978572 539 1179099279494091688204049339980162559513498260758609262140392969115765656941360204074783479667137929228169105701606593490102656937456397822912349326095560 540 2272786936472125253650359756368352741961678772269715966743476432168924229601921568632558150642131303494926241584179295745018326025315374556694573457762153 541 4380937677117995609191949408231547443036852618898104253053356304450057817917842992519666854590410082262955878773145416241032443551223522739163675734880876 542 8444528883373141585170017286410594660200657380631295590519488027695421188934030374223501267388016545682042151413952433432595072914333646148042598680717161 543 16277352776457354136216375790990657404712687032557725072456713733430168893395155139450509752287695860668093377472883738908748499428328941266813197199455750 544 31375606273420616584228702242001152249911875804356840882773034497744572129848950074826236024908253792108017649244160884327394341919201484710714045072815940 545 60478425610369107914807044727633951757862072836443965798802592563320220030095978581019913899174376280721109056904142472909770357813087594864733516687869728 546 116575913543620220220422140047036356072687293053989827344551828822190382242274114169520160943758342479179262235035139529578508272074951666990303357640858578 547 224707298203867298855674262807662117485173928727348359098584169616685343295614197964816820620128668412676482318656326625724421471235569687832564116600999996 548 433137243631277243575132149824333577565635170422138993124711625499940517697833240790183131487969640964684871259839769512540094443042810434398315036002544242 549 834898880989133870566035597406666002881358465039921145366650216502136463265817531505540026951031028137261724870435378140752794544166419384085916026932272544 550 1609319336367898633217264150085698054004854857243398324934497840440952706501539084430060140002887679993802340683966613808595818730519751173307098537176675361 551 3102062759192177046214106160124359751937022421432806822524443852059715030760804054690600119062017017508425419132898088087613129188964550679623893716712492142 552 5979418220180486793572538057441057386388870914138265285950303534502744718225993911416383417503905366604174355947139849549501836906693531671415223316823984289 553 11525699196729696343569943965057781195212106657854391578775895443505548918754154582042583703519841092243663840634439929586463579370344252908432131597645424336 554 22216499512470258816573852332708896387542854850668862012185140670508961374242491632579627380088651156350065956398444481032174364196522086432778347168358576128 555 42823679688572618999930440515332094721080854844094325699435783500576970041983444180729194620174414632706329572112922348255752909662524421692249595799540476896 556 82545296617953060953646774870539829690224687266755844576347123149094225053206084306767789121286812247904233725092946608423892690136084292704875297882368461648 557 159111175015725635113721011683638601994060503619373423866743942763685705388186174702119194825069719129204293094238753367298283543365475053738335372447912939008 558 306696650834721573883872079402219422792908900580892456154711990083865861857618194822195805946619597166164922347843066805010103507360605854568238613298180453680 559 591176802156972888951170306471729949198274946311116050297238839497222762340993898011811984513150543175979778739287689128988032650524689622703698879428002331232 560 1139529924625373158902410172428127803675469037778137774895041895493868554640004351842894774406126671719253227906462455909720312391386854823715148163056464185569 561 2196514552632793256851173569985715777660713388289519705213736667838642884226802619379021759690966531190602222087831965211016732092637625354725421028230559909488 562 4233917930249860878588626128287792953327366272959665986560729392913600063065419064055924324556863343252000151081425177054735180641909775655712506684013206879969 563 8161139209665000183293380177173366483861823645338439516966746795743334264273219933289652843167107089337835379815007287304460257776458945456856774754728233306258 564 15731101617173027477635590047875003018525372344365762983636254751989445766205445968567493701821063635499690980890726885479932482902393201291009850630028464281284 565 30322673309720681796368769923321878233375275650953388192377467608485022977770887585292092629236000599280128733874991315050144653413399547758304553097000464377000 566 58448832066808570335886366276658040689089837913617256679541198549131403071314972551205163498781034667369655245662150664889272574734161470161883685165770368844510 567 112663746203367279793184106425028288424852309554274847372521667705349206079564526038354402673005205991487310340242876152723809968826413164668054863647527530809052 568 217166353197069559403074832672883210365842795463211255228076588614955077894855832143419152502843304893636785300670745018143159679876367383879252952540326828311846 569 418601604776966091328514075297891417713160218582056747472516922477920710023506218318270811303865546151773879620450763150806386876850341566467496054450625192342408 570 806880536244211500860659380672460957192945161513160106752656377347356397069241549051249529978495091704267630507026534986562629100287283585176687555804249920307817 571 1555312240421614431385432395068263873696800485112702956825771556145581391067168125551293896458209148741165605768390919308235985625840405700191491426442729471771122 572 2997960734639861582977680683711499458968748660671131066279021444585813576054771725064233390243413091490843901196538962463748161282854398235714927989237931412733193 573 5778755116082653606552286534750115707571654525879050877329966300556672074214687617985047627983982878088051017092407179909353162885832429087550603025935535997154540 574 11138908627388341121776058994202339997430148833176045007187415678635423438405869017651824444664100210024328154564363596667899938894814516608633709997420446801966672 575 21470936718532470742691458607732219037667352504838929907622174979923490479742496486252399359349705328344388678621700658349237248689341749632090732439036643683625528 576 41386561196643327053997484820396174201637904524565156858418578403701399568417824846953504822241201507947611751475010397390238511752843093563989973451630557895479932 577 79775161658646792525017288957080848944307060388459182650558135362816985560780877968842776254238989924404379601753481832316728862222831788892265018914023184378226672 578 153771568201210931443482291379411582181042466251039314423786304425077299047347068319700504880493996970720708186414556484724104561559831148696979434802110832759298804 579 296404227775033521765188523764620824364654783668902583840385193171519174656288267621749185316323893731417088218264749372780309184224847780785325159606801218716630936 580 571337518831534572787685588921509429691642214832966237773148211363114858832834038757245971273298082134489787757907798087211381119760353811938559586774565793749636345 581 1101288476466425818521373693022622685181646525141367318687877844322528318097250252667538437724354962761031963764340585777032523727767864530313129200097501029603792756 582 2122801791274204844517730097088164521418985989894275454725197553282239650633719627366234099194470935597659547926927689721748318593312897271733993381280978874829358841 583 4091832014347198757591977902796917460656929513537511595026608802139402002220092186412767693508447874224598387667440822958772532625065963394771007327759846916899418878 584 7887259800919363993418767281829214096949204243406120606212832411107284829783896105203786201700571854717779687116616896544764756065907079008756689495912892615082206820 585 15203182083007193414049848974736918764206766271979274974652516610851454800734958171650326432127845627301069586475325995002318131012053804205574819405051219436414777296 586 29305075689547961009578324256451214843231886018817182630617155377380381283372666090633114426531336291841107209186311404227603738296339743880836509610004937843225761834 587 56487349587821717174638918415814265165044786047740089806509113201478522916111612553899994753868201648084554870445695118733459157999366590489939025838728896811622164828 588 108882867161296235591685858928831612869432642581942668017991617600817643830003132921387221814227955421944511353223949414508145783373667217585107044349697946706344910778 589 209878474521673107189952950575834011641916080920479215429770402790528002830222369737570657426755338989171243019331281932471526810681427356161457399203483000797607614736 590 404553766960339020965856052176931104519625395568979155884888288970204550859709781303490988421382832351041416452187237869940735490350800908117339979001914782158800452177 591 779802458231130080922133780097410994196018905119141129139159422563028720436046896516348862416234328410241725695188164335653867242405262072353843448393824626474375142518 592 1503117566874438444669628641779007723226993024190542168471809731924578917955982180478797730078600455172398896519930633552574275326811157554217747870948920356137128120209 593 2897352266587580653747571424629183833584553405799141668925627846248340192081961228036208238342972954922853281686637317690640404870248647890850388697548142765567911329640 594 5584826058653488200305189898682533655527190730677804122421485289706152381333700086334845819259190570856535320353943353448809282929815868425539319995892802530338215044544 595 10765098350346637379644523745188136206534756065786629088958082290442100211807690391366200650096998309362029224255699469027677830369280935942961300012783690278517629636912 596 20750394242462144678366913710278861418873493226454117048777005158321171703179333886216052437777762290313816722816210773719701793496156609813568756577173555930560884131304 597 39997670918049850912064198778778715114519993428717691929082200584717764488402685591953307145476924125455234549112490913886829311665502062072919765283398191504984640142400 598 77097989569512121170380826132928246395455433451636242189238773323187188784723409955870406052610875295987615816538344510083018218460755476254989141869248240244401368955160 599 148611153080370754140456462367173959135383676172594680256056061356668225188113119825405966285962560021118696312722745666717227153991695084084438963742603677958464522865776 600 286457207810394870901268400989159782064232596279402731423154040422894350164418549259445731921828121732875363401189791864406776477614109232225916627472423665638411416094641 601 552164021378327597124169888268040702709591699332351345797531075687467528625657764632675411405878481175436910079563372955093851161732061854638264498367673775346261948057976 602 1064330371838605343336275577757302690304663405235984999665979950790217292762912843673397515666280038225418585610014254996300873011798621647203609231451949359187539255973553 603 2051562754107698565502170329381677134213871377020333757142721128257247396741102277390924625279949201154849555403490165482518727805136487818152229321034650478130677142991946 604 3954514355135026376863884196396180309292359077868072834029386195157826568294091434956443284273935842288580414494257585298320228456281280552220019678326697278302889763118116 605 7622571502459657882826499991803200836520485559456742936635618349892758786423764320653440836626043562844285465587325378732233680434948451872214122729180970890967368110141592 606 14692978983540988168528830095338360970331379419581134527473705624098050044221870876674206261846208644513134021095087384509373509708164841889789980959994268006588474272225206 607 28321627595243370993721384612919419250358095433926284055281431297405882795680828909675015008026137250800849456580160514022446146404531062132376352688536586653989409288476860 608 54591692436379043421940598896457161366502319490832234353420141466554518194620555541959105390772325300446849357756830862562373565003925636446600476056038522829848141433961774 609 105228870517623060467017313596518142423712279903796395872810896737951209820947019648961767497270714758605118301019404139826426901551569992340980932433750348381393393104805432 610 202835169532786463051208127201233084010904074248136048808986175126009660855470274977270094157915385954365951136451482900920620122668191532809747742138319725871819418099469273 611 390977360082031937933887424307127807051476769076690963090498644627921271666718679077865982053984563264218768251807878417331866735628218223729705503316645183737050361926713338 612 753633092568820504874053464001336194852595442719455642125715857958436660537756529246056949099942989277636687047035596320641287324851905385327034653944753780820111314564949817 613 1452674492701261966326166329106215228338688565948079049898011574450318802880892502950154792809113653254826524736314361778720201084699885134207468831833469038810374487695937860 614 2800120114884900872185315344615912314253664851992361703923212252162686395940837986251347818120956591751047931171609319417613975267848200276073956731233187729239355582287070288 615 5397405060237015281319422562030591544496425629736587359037438329199363131026205697525425542083997797547729911206767155934307330413028209019338165720328055732606891746474671304 616 10403832760391998624704957699754055281941374490396483754984378013770804990385692715972985102114011031831241054161726433451282794090428199814946625937339466281476733131022629268 617 20054032428215176744535861935506774369030153538073511867843040169583173320233628902699913255128079074384845421276417270581924300856004494244566217220734178782133354947480308720 618 38655390363729091522745557541907333509721618510198944685788068764716027837586365302449671717447044495514864317816520179385128400627309103354924965609634888525456335407264679580 619 74510660612573282173305799739198754705189572168405527667652925277269369279231892618647995616773132399278680704461431039352642825986770006433775974488036589321673315232242288872 620 143623916164909549065292176916366917865882718707074467976268412225339375427437579539770565691462267001009631497716094922770978321560511803848213783255745122910739738718009906441 621 276843999569427099505879396132979780449824062923752452197552446436907945864489466363568146280810522970188021941270463412090673849030595407881480940574150779540002744304997183612 622 533633966710639022267222930330452786530617972309431392527261852704232718408745303824436379306492966865991198461264509553599423397205186321518395663927567380297872133662514058505 623 1028612543057548953011700303118998239551514326108663840368735636643749408979904242346423086895538889236467532604712498927813718393783063539681866362245499872070287931917763437430 624 1982714425502524623850094806498797724397839080048922153069818348010229448680576592074198178174304646073656384504963566816274793961579357072929956750002963154818902548603284585988 625 3821804934840139698634897436081228530929795441390769838163368283795119521933715604608625790657147025146303137512211038709778609601598202342011699716750181186727065358488559265536 626 7366765870110852297763915476029477281409766819857787224129184121153331098002941742853683435033483527322418253083151614007466545354165809276141918492926211593914127972672121347458 627 14199897773511065573260608021728501776288915667406143055731106389602429477597138181882930490760474087778845307705038718461333667311126432230765441321924855807530383811681728636412 628 27371183003964582193509515740338005313026317008703622271093477142561109546214372121419437894625409286321223082805364937994853616228469800921849016281604211742990479691445693835394 629 52759651582426639763168936674177212901654794937358322389117135937111989643748167650764677611076513926568789781105766309173432438495360244770768075813205460331162056834288103084800 630 101697498230013139827702975912273197272379794433325874940070903590428859765562619696920729431495880827991276424699321579637086267389122287199524451909660739475597048310087646904065 631 196028230589915427357642036348516917263349822046793962656012623059704388433122297650987775427958278128660134596315491545266705989424078765122906985326395267357279968647503172460670 632 377856563406319789142023464675305332750410728426181782256294139729806347388647457120092620365156082169541423884925944372072078311537031098015048529330865678907029553483324616284929 633 728341943808674996090537413610272660187795139843659942241494802317051585231080542118765802835686755052761624687046523806149303006845592395108248042380127146071068627275203538734464 634 1403924236034923352417905890546368107473935484749961562093872468696991180818412916586766928060296996178954459592987281303125173575195824545445728008947048831810975197716118974384128 635 2706150973839833565008108805180463017675491175066597249247674033803553501871263213476613126689098111529917642761275241026613260883002526803691931565984436924146353347122150301864192 636 5216273717089751702658575574012409118087632528086400535839335444547402615309404129302238477950237944931175150926234990507959815776580974842260956146642478580935426725596797431267712 637 10054690870773183616175127683349512903424854327746619289422376749364998883230160801484384335535319807692808877967544036643847553241624918586506863763954091482963823897710270246250496 638 19381039797737692236259717953088753146661913515649578636603258696412946181229241060850002868234952860332856131248041549481545803476404244777905479485528055819856579168145336953766528 639 37358155359440461120101530015631138185849891546549195711112644924128901181640069205113238808409608724486757802903095817659966433377612665010365230962109062807902183138574554933148928 640 72010159745041088675194951226081813354024291918031794172977615814454248861408875196749864490130119337443597963044916394293319605872222803217038530358233688691658012930026959564433665 641 138804045772992425647731326878151217589960951307977187810115896184361095107508346264197490502310000729956020775163597798078679395967864631591816104569824898802380599134457121697599616 642 267553400675211667679287526072952922276497048288207756330809415619357191331786531726910596669084681652219232672359651559513511238694104344597125345375695706121797374371203973148948737 643 515725761552685643122315334192817091406332183060765934025015572542301436482343822392971190469934410444105609213471261569545476673911804444416345211265863356423738169574262609344130946 644 994093367745930825124529138370003044626814474574982672338918500160473971783047575580829142131459212163724460624039427321430986914445996223822325191569617650039574156009950663755112964 645 1916176575746820561573863325513924275899604657231933550504859384506493694704686275964908419772788304990005323285033938248568654223019769644427611852781001611387490299089874367945792264 646 3693549105720648697499995324149697334209248363155889913199602872828626294301864205665619349043266609250054625794904278699058629050071674657263407600992178323972599999045291614193984910 647 7119544810766085727320703122226441746141999678023572070068396330037895397271941879604328101417448536847890018917448905838603746861449244969929689856608660941823402623719379255239021084 648 13723363859979485811519090910260066400877667172986378206111777087533489358061539936815685012364962663251674428621426550107662017048986685495443034501951458527223067077864495901133911222 649 26452634352213040797913652682150129757128519871397773739884635674906504744340032298050540882598466114339624396618813672893893047183527374767063743812333299404406559999719041138512709480 650 50989092128679261034253442038786335238357435085563613929264411965306515793975378320136173345424143923689243469952593407539217440144034979889699875771885597197425629700348207909079626697 651 98284635151637873371006888753422973142505621807971337945329221057784405293648892434606727341805021238128432314110282536379376251237998285122136343942779016070878659401651124203965268482 652 189449725492509661014693074384619504538869243937919103820590045785530915190025842989609126582192593939408974609303116166920148755614547325274342998028949371199933916179582869152691515881 653 365176087125039836217867057858978942676860820702851829435068314483528341021990146042402568152020225215566274789984805783732635494180107965053242961555947283872644765281301242404249120540 654 703899539897866631637820463035807755596593121534305885130251993292150177299640259786754595421441984316792925183350797894571377941176688555339422179299561268340882970562883443669985531600 655 1356809987667054002241387484032829175954828807983048156331239574618993838805305141253373017497459824709896606896749002381603538442209342130789144482827236939484340311425418679430891436504 656 2615335340182470131111768079312235378767151994158124974717149928180203272316961390072139307653114628181664781479387722226827700633180685976456152621711694862897801963449186234657817604524 657 5041220954872430601208843084239851252995434744378330845613709810574875629443896937154669488724036662423920588349472328286735252510746824627637962245394440354595670010718789600162943693168 658 9717265822619821366199819110620723563314008668053809861792351306666222917865803728266936409296053099632274901908959850789737869527313541290222681529232933425318695256156277957921638265796 659 18730632105341776100761817758205639371031424214573313838454450620040295658431967196747118223170664214947756878634568903684904361113450394025105940879166305582296507541749672472173290999992 660 36104454223016498199282248032378449566108019621163579520577661665461597478058629252240863428843868605185617150372388804988205183784691445919422737275505374225108674772073926264915690563481 661 69593573105850526267452727985444663753448887248169034066438173402742991683800297114409587550034622582189569519265389887749582666936202205862389321929299053587319547580698666295173563522436 662 134145925256828621933696612886649476253902339751959737287262636994911107738156697291664505611345208501955218450181307447212430081361657587097140681613203666820043425150678542990184183351705 663 258574584691037422501193406662678228944490670835865664712732922683155992558447590855062074813394363904278161998453655043635122293196001632904058681697174400214768155045200808022446728437614 664 498418537276733068901624995567150818517949917457158015587011394746271689458463214513377031403618063593608567118272741183585340225278552871783011422515182494847239802548651943572720165875236 665 960732620330449639603967743101923187469791815293152451653445127827081781438867799774513199378392258582031517086173093562182475266772414297646600107754859615469370930325229960880524641186992 666 1851871667555048752940482758218401711186134743338135869240452082251420571193935302434616811206749894581873464653080797236615367866608626389430810893580420177351422313069761255465875718851546 667 3569597409853268883947268903550153946118367146924312001193641527507930034649713907577569116802154580661791710855980287026018305651855595191764481105547636687882801200988843967941567254351388 668 6880620235015500345393344400437629663292243623012758337674550132332704076740980224300076158790914797419305259713506919008401489010515188750624903529398098975550834246932487127860687780265162 669 13262821932754267621885063805308108508066537328568358659762088869919136464023497234086775286178211531245001952308741096833217637795751824629466795636281015456254428691316322312148655394655088 670 25564911245178085604166159867514293828663282841843564867870732612011191146608126668399037372978030803907972387531309100104252800324731234961286991164807171297039486452307414663416786148123185 671 49277950822801122455391836976810185946140430940348993866501013141770961722022318034363457934749311713234071310409537402971890232782853843533143171436033922416727550591545068071367696577394822 672 94986304235748976026836405050070217946162494733773675731808384756033993409394922161149346752696468845806350909963094518917762159913852091874521861766520208145572299982101292174793825900438257 673 183091988236482451708279465699702806229032745844534593125942219379735282742048864097998617346602022894193396560212682118827122830817188994998418820003642317315593765717270097221726964020611352 674 352921154540210635794673867594097503949998954360500827592122349889551429020074230961910459407025834257141791168116623140821028023838626165367370844371003619174933102743223872131305272646567616 675 680277397835243185985181575320680714071334625879158090316373967167091666893540335255421881441073637710375609948701937181537803247352521095773454697577200067052826719034140329599193759145012048 676 1311276844847685249514971313664551242196528820817967186766246921192412372065058352476480304947397963707517148586994336960103716261922188348013766223718366211688925887476735591127019821712629272 677 2527567385459621523003106222279032266446895146902160697800685457628790750720721782791811263142099458569227946264025579401289670363930524604153010585670212215232279474971369890079245817524820288 678 4872042782682760594297932978858361726664757547959786802475428695877846218699394701485623908937596894244262495967838476683752217897043860213307602351336782113148965184225469682936764671029029224 679 9391164410825310552801192090122625949379516141559072777358735041866141008378715172009337358468167954231383200767560330226683407770249094261247833858302560607122997265707715493742224069411490832 680 18102051423815377919617202604924571184687697657238987464401096116565190349863890008763252835495262270752390791586418723271829012293145667426722213019027921147193167812381290657885254379677969617 681 34892826002783070589719433896184591127178866493660007742035945311937968327662721665050025366043126577797264434585843109583554308324369146505430659814337476082697409737285845724643488937643309960 682 67258084620106519656435761570090149987910837840417854786271205166247145904604721547308239468944153697025300922907660639765818946284807768406708309043004739950162539999600321559207732057761799633 683 129644126457530278718573590161321938249156918132875922770066981636616445590510048393130855028950710499806339349847482802847885674672571676600109015734672697787176114814975173435478699444494570042 684 249897088504235246884345988232521250548934320124192772762775228231366750172641381614252372699433253045381295498927405275469087941574894258938970197611042834967229232364242631377215174819577649252 685 481692125584655115849074773860117929913180942591146558061149360346168309995418873219741492563371243820010200206268391827666346870856642850451218182203057748787265296916103972096545095259477328888 686 928491425166527161108430113824051268699183018688633108380262775380398651663175024774432959760699361062223135977950940545749139433388916554397005704591778021491833184094922098468446701581311347814 687 1789724765712947802560424466078012387410455199536848361974254345594550157421745328001557680052454568427420971032994220451732459920493025340387303100140551303033503828190243875377685671104860895996 688 3449805404968365326402275341994702836571753480940820801178441709552483869252980607609984505075958426355035602716140958100617034166313479004174497184546429908279831541565512577319892642765227221950 689 6649713721432495405920204695756884422594572641757448829594108190873600988333319833605716637452483599664689909933354510925764980391052063749410024171481816981592433850766782523262570110710876794648 690 12817735317280335695991334617653650915275964340923751101127067021401033666671220793991691782341595955509369619660440630023863613911247484648368830160760576214397602404617461074428595126162276260409 691 24706979209394144230874239121483250561852745663158869093873871267421668681679266563208950604922492549956516103342930319501978088389106052742340654616929374407303371625140000050388743550743241173002 692 47624233653075340659188053776888488736295036126780889825773488189248787205936787798416343529792530531485611235652866418552223716857719080144294006133718197511573239422089756225399801430381621450009 693 91798661901182315991973832211782274636018318772620958850368534668945090542620594989222702554509102636616186868589591879003830399549124681284413515082889965114866647302613999873479710217998015678068 694 176947610080932136578027459727807664849442064903484468871142961147016580096907870144839688471565721673567683827245829247081895818707197298819417005994298113248140860754461217223696850325285154561488 695 341077484844583937460063584837961678783608165466045186641158855272632126527144519495687685160789847391625998034831217864139928023503147112990465181827835650281884119104304973372965105524408032862568 696 657447990479773730689252930554440107005363585268931504188443839277842584372609772428166419716657202233295479966319505408777877958617188173238589709038741926156464866583469946695541467498072824552132 697 1267271747306472120719317807331991725274432134411082118551114190366436381539282757057916495903521873935105348696986144399003532200376657266332885411943765654801356493744850137165683133565764027654256 698 2442744832711761925446661782452201175912845950049543278251859846063927672535944919126610289252534645233594510525382696919003234001204189851381357308804641344487846340187086274457886556913530039630444 699 4708542055342591714315296105176594686976249835195602087632576730980838764974981968108380890033503568793621337223519564590924572183701182403943297611614984575727551819619711331692076263501774924699400 700 9076006625840599491170528625515227695168891504925158988623994606689045403422819416721074094906217290195616676412207911317709216343899217694896130041402133501173219520135117690011187421479141816536233 701 17494565261201425251651804320476015283332419424581386473059545374100248222473029061013981770095777378157937872858096317226640554729181247216553670373765525076189974173686765433326833375460210808520332 702 33721858775096378382584290833620038841390406714751690827567976557834060063406775364970047044288032882380770397019206490054277577257985837166774455335587284497578591853628680729487983617354657589386409 703 65000972717480994839721919884787876506867967479453838376884093269604192454277605810813483799323531119527946283513030283189551920514767484482167553362369927650669337367070275184518080677795785139142374 704 125293403379619397965128543664399158326759685123712074666135609808227546143580229653518586708613558670262271229802541001788179268845833786560391809113124870725611122914520839037344085092089795353585348 705 241510800133398196439086558703283088958350478742498990343647225009766046883737639890316099322320900050328925783192874092258649321347768355425887488184847607950049026308906560384676982762700448890634464 706 465527035005594967626521313086090162633368538060416594214234904645431845545002250719618216874546022722499913693527651867290658087966355463635221305995929690823908078444126355336027132149940686972748594 707 897332211236093556870458335338560286425346669406081497600901832733029631026597726074266386704804012562619056990036097244527038598674725090103668156656272097150237565034624029942566280682526716356110780 708 1729663449754706118901194750792332696343825371332709156824919572196455069598917846337719289610284494005710167696559164205864525276834682695725168759950174266649805792702177784700614480687257647573079186 709 3334033496129792839837260957920266234360891057541706238983703534584682593054255463021919992511955429341158064163315787409940871284823531604889945710787223662574000462489834730363884876282425499792573024 710 6426556192126187483235435357137249379763431636340913487623759844159599139224773286153523885701589958631987202543438700727623093248299294854354003933389599717197951898670762900343092769802150550694511585 711 12387585349246779998844349401188408596893494734621410381033284783673766432904544321587429554528633894541474491393349749587955528408632234245072786560783269743571995718897399445350158407454360414416274574 712 23877838487257466440818240467038256907361642799836739264465667734614503234782490917100592722352463776520329925796663401931384018218589743400041904964910267389993753872760174860757750534226194112476438369 713 46026013524760226762735286183284181118379460228340769372106415897032551399966063987863466155094643059034949683896767639656903511160344804104358641169870360513337701952818171936814886587765130577379797552 714 88717993553390660685633311408648096002398029399139832505229128259480420206877872512705012317677330688728741303630219491903866151035866076603827336628953497364101403443146509143265888299247835654967022080 715 171009430914655133888031187460158942625032627161938751522834496674801241274530971739256500749653071418825495404717000283080109208823432858353300669324517395011004854987622255386188683828693520759239532576 716 329631276480063487777218025519129476653171759589256092664635708565928716116157399156925571944777508943109516318040650816572262889238233482461528552088251520278437714256347111327027209249932681104062790576 717 635384714472869509113617810571220696398981876378675446064805749397242928997532307396750551167202554109698702710284638231213141760257877221523015199211592773166881674639934047793296667965639168095649142784 718 1224743415420978791464500334959157211679584292529010122757505082897453306595098550805637636179310465160362455736672508822769380009355409638941671757253315185820425647327049923649778449343513205613918488016 719 2360768837288566922243367358509666327356770555658880413009781037535426192983319229098570260040943599631996170169714798153634893867674953201279516177877676874276749891210953338156291010387778575572869953952 720 4550528243662478710598703529559173712088508484155822074496727578396051144692107486457884019332234127845166844934712596024189678526526473544205731686430836353542494927434284420926393336946863630386500375329 721 8771425210844893933420189033599217947523845208722388056328819448226173573268057573758842466719690746747224173551384541231807094163814713605949934820773421186806552140612221730525759464643794579668937960080 722 16907465707216918357726760256627215198648708541066100666592833147055104217538582840120934382272178939384749644392484444232401046567371549990376854442335249600446222606584509413258222261321949991242226777377 723 32590187999012857923989020178295273185617832789603191210428161211212755128482067129436231128365047413609136833048296379642032713125387690341812037127417184015072019565841968902866666073300386776870535066738 724 62819607160737148925734672998080880043878895023547502007846541384890084063980815029773891996689151227586277495926877961130430532383100427482344558076956691155867289240472984467577041136212994978168200179524 725 121088686077811819140870642466602586375669281562939181941196355191384116983269522573089899974046068327327388146919043326236671386239674381420483384467482545958192083553511684514227688935479126325949899983720 726 233405946944778744348321095899605954803814717917155975826063890934542060393270987572420957481372445907907552120286702111241535678315534049235016834114191670729577614966411147297929618406314458072230862007358 727 449904428182340570338915431542584694408980727293245850985534948722029016569003392304720980580472712876430354596180919778250670310063696548479656813786048091858709007326237785182601014551306966153219497237340 728 867218668365668282753841842906874115632343621796888510760641736232845278009524717480005730032580378339251572359313543176859307907002005406617501590444678999702345995086633601462335363029313545529568459407942 729 1671617729570599416581949012815667351220808348570229519513436931080800471955068619930237568068471605450916867222700208392588185281620910385752658622812401308248824700932794218457093684922414096080968718636360 730 3222146773063387014023027383164732116065947415577519857085677506970216826926867717287385236162897142574506346298481373458939699177002146390084833861157320070539457318312076752399959680909349065835987537289001 731 6210887599181995283697733670429858277328080113237883738345291123005891593460464447002349514844421839241105140476676044806637862675688758730934650888200448470349337021657742357501989743412383673599744212570642 732 11971870770181649997056551909317131860247179499182521625705047297289754170351925501699978049108370965605779926357171169835025055041313820913389644962614848848839965035989246929821378472273460381046268927903945 733 23076522871997631711359261975727389604862015376568154740649452858346663062694326285919950368184161552872308280355028796493190802175625636420161788334785018697977584076891860258180421581517607216562969396399948 734 44481428014424664006136574938639111858503222404566079961785468785612525653433583951909663168299851500293699693487357384593793419069630362454570918046757636087706343452850926297903749478112800337044970074163536 735 85740709255785940998250122494113491600940497393554640066485260064254834479940300186531941100436805858012893040676233395728647138962258578519057002232357952104873229587389775843407539275316251608253952611038072 736 165270530912389886712802511317797124924552914673871396394625229005503777366420135926061532686029189876784680940875790746650656415248828398307179353576515455739397122153121809329313088807220119542908161009505500 737 318569191054598123428548470726277117988858649848560271163545410713717800562488346350423087322950008787963581955394410323466287775456342975700969062190416062629954279270254371728804799142166778704770053091107056 738 614061859237198615145737679476826846372855284320552387586441368569088938062282366414926224277715856023054855630433791850439384748737060314981776336046047106561930974463616883199429176702815950192977136785814164 739 1183642290459972566285338784015014580887207346236538695211097268352565350471131148877942785387131860545816011567380226316284976078404490267508981754045336577036155605474382840100954603927519100048909303497464792 740 2281543871664159191572427445535915670173474195079522750355709276640875866462321997569353629673826915233619130094084219236841305017846721956498906505858315201967437981361375904358501668579721948489564654383891513 741 4397817212415928496432052379754034215422395475485174104316793324276247955558223859212645726661624640590453579247292647727031953620444615514690633658140114948195478840569629999387690248352223777436221147758277524 742 8477065233777258869435556288781791312855932301121787937470041237838778110553959372074868366000299272392943576539190885130597619465432888053680298254089813833761003401869005627046575697562280776167672242425447993 743 16340068608317319123725374898086755779339009317923023487353641107108467283045636377734810507722882688762832297447947978410755854182128715792378820172133580560960075829274394370893722218421745602142367348065081822 744 31496494926174665681165411012158496977790811289609508279496184945864369215620141606591678230058633516979848583328515730505226732285852941317248658590221824544883996053074405901686489832915972104235825392632698852 745 60711445980685172170758394578781078285408148384139493808636660615087862564777961215614002830443440118726078036562947241773612159553859160677998410674585333887800554124787435899014477997252222259982086130881506192 746 117025074748954415845084736777808122355393901292793813512956527905899477173997698572015359934225255596861702493878601835820192365487273705841306187691030552827405629409005241798641265746152220742527951114004734858 747 225573084264131572820733917266834453397931870284465839088443014573960176237441437771955851502450211921330461411218012786509787111509114523628932077127971291821050255416141477970235955794742160708888229985584021724 748 434806099919945826517742459635582151016524731251008654689532388040811885191837239166176892497177541153898090524988077594608818368836100331465485334083809003081140435003008561569578189371062575815634092623102961626 749 838115704913716987354319508259005805055258651212407801099568591135759401168054336725762106764296448790816332466647639458712410005386347721613722009577396181617396873952942717237469888909209179527032359853573224400 750 1615519963846748802537880621939230531825109154040676108390500521656430939771330712235910210698149457462906586896732331675651207851218836282549445608480207029346993193781097998575925299821166136794082633576264942609 751 3114014852944543189230676507100652941294824406788558403268044515406962402368663725899805061462073659328951471299586061515482223336950398859257585029269383505866580758153190755353209333896180052845637316038525150358 752 6002456621624954805640619096934471429191716943292650967447646016239964628499886014027654271421697106736572481187954110244454659562391683194886237981410795719912111260890240032736182711997617944982386402091466278993 753 11570107143329963784763495734233360707366909155334293280205759644439117371807934788889131650346216672319246871850920142894300500755947266058306990628737782436743082086777471503902787234624173314149138711559829596360 754 22302098581746210582172671960207715609678559659456178759311950697742475342447815241052501193928136895847677411235192646329888591506508184395000259247898168691868767299602000290568104580339137448771245063266085968320 755 42988677199645672361807463298476200687532010164871681410233400873828519745124299769869092177158124334232448235573652960984125975161797532507451072887316130354390541405422902582560283860857108760748407492955906994032 756 82863339546346801534384250089851748433769195922954804417198757232250077087879935813838379292854175009135944999847719860452769726986644666155644560745362877202914502052692614409767358387818037468651177669873288837704 757 159724222471068648263127881082769025438346674902616957866949868448260189547259985613649104314286652911535317518507485610661084794410897649116402883509314958685916892844494988786798534063638456992319968937655111396416 758 307878337798807332741492266431304690169326440649899622453693977252081261722712036438409076978227089150751388165164051078427869088065848032174498776389892134935090703602212506069694280892652740670490799163750393196472 759 593454577015868454900811860902401664728974321640343066148076003806420048102976257635765652762526041405655098919092909510525849584625187879953997293531886101178312639904823011848820457204966343892210353264234700424624 760 1143920476832091237439816258506327128770416633115814450885918606739011576460828215501662213347893958477077749602612166060067573194088578227400543514176456072002234738404223121115080630549075579023672299035513493855217 761 2204977614117835673345248266922802509107064070308674097354638456245773075833776495189486047402933741945019554205376612259682376661190511788645442467607549266801554974755753627820393902710333120578693420401153698872728 762 4250231005764602698427368652762835992775781465714731236842327044043285962120293004765322990491580830978503790892245738908703668527970125928174482051705783574917193056667012266853989271357027784165066871864652286349041 763 8192583673730398064113245039094367295382236490779562851230960110834490662517873973092236904004934572806256193619327426738979467967874403824174465327021675014899295409731812027638284261821402827659642944565554179501610 764 15791712770444927673325678217286332926035498659918782636313844217862561276932771688548708155247343104206857288319561943967433086351123619768394933360511463928620278179558801043427748066437839311427075535866873658578596 765 30439505064057764109211540176066338723300580686721750821741769828986110977404715161595754097146792249936636827036511721874798599508158661309389323206846471785238321620713378965740415502326603043830478772698233823301976 766 58674032513997692545077832085209874937494097303134827546128901201726448878975653828002022146890650757928254099867646831489914822355126810830133203946085394303675088266671004303660437101942872967082264124995313947731222 767 113097834022230782391728295517656913882212413140554923855415475359409611795831014651238721303289720684878004408843047924071125976182283495732091925840465005032432983476674996340466884932528718149999461378125975609113404 768 218003084370731166719343345996219460469042589790330284859599990607984732929144155329385205702574506796949752624066768421403272484396692587640009386353908335049966671543618180653295485603236033472339279811686397038725198 769 420214455971017405765361013775152588012049680920741787082886136998106904581355538970221703249901670489692647959813974898839111882442261555511623839347305206171313064907677560263163223140034227633251484087505920418871800 770 809989406877977047421510487374238837300798781154761823344030504167227698185306362778847652402656548729448659092591438075803425165376364449713858355487763940557387808194641741560586030777741852222672489402313607014441625 771 1561304781241956402297943142663267799664103465006388819141932107132728947491637071729693282658422446700969064085315229320116935508397602088597583507029442486811100528122612478817511624453540831478262714679631900081152026 772 3009511728461682022204157989808878685445994516872222714428448738906048283187443128808147844013555172717060123761787410716162745040612920681463075088218419968589768072768549961294556363974552944806525967981137824553190649 773 5801020372552632877688972633621537910422946443954115143997297487204111833445742102286910482324535838637170494899508053010922217596829148775286140790082931602129569473993481741935817242345869856140712656150589252067656100 774 11181826289134248349612584253467923232833843206987488500911708837410116762310128665603599261399170006784648341839202131123005323311216035995060657740818557998087825883079285923608471261551705484648173828213672583716440400 775 21553663171390519651803658019561607628366887632820215178479387170653005826434950968428350870395683464839848024585812824170207221457055707540407457126149352055618263957963930105656356492325669117073675167025031560418439176 776 41546021561539082901309372896459947457069671800634041537816842234173282705378264865127008458132944482978726985086310419020297507405713812992217330745269261624425427387805247732495201360197797402669087619370431220755726324 777 80082531394616483780414587803111016228693349084395860361205235729440517127569086601445869072252333793240393846410833427324432269770814705302971586402320103280261086702841945503695846356421041860531649270759724616958262000 778 154364042416680334683140202972600494546963751724837605578413173971676922421692431100604827662180131747843617197922158801637942321944800261830657032014557274958392603931690409265455875470496213864922585885368859981848867900 779 297546258544226421016667821691733065861093660242687722655914639105943728081074733535606056062961093488902586054005115472152879320578384487666253406288295991918697381980301532607303279679440722245196997942524047379981295400 780 573538853917062322381531985363904524093820432852555230133349891041234450335714516102783761255526503512965324083424418120135551419699713267792099355450442631781776500002639135108950202866555775373320320718023063199544151625 781 1105531686272585561861754597831349100730571193904476418728882939848295617966050767340440514052920062542951921181762525821250805331993712722591981380155616001939127572617473022485405204372913753343971553816675695178332576924 782 2130980841150554639943094607859587185232449038724556977096560643967150718804532448079435159033587791292663448517114218215177178394216610739880991173908911900597994058532104099467114562389406464827411458362591665739706891849 783 4107597639884428945203049012746573875917934325724276348614708113962624515187372465058265490404995450837483279836306277628716414466488421217931325315803266526237595513132517789668773249308316715789900330839814471497564915798 784 7917649021224631469389430203801414685974774991205864974573501588819305302293670196580924924747029808186063973618607439785279949612398457948196397225318237060556493644284734046730243218937192709334603663737104895615148536196 785 15261759188532200616397328422238924847855729549559174719013653286597376154251625877059066088238533112859162623153790461450424347805097202628600695095186031489331210788566828958351536235007829643295887006756186728030752920768 786 29417986690791815670932902246646500594980887905213873019298423633346456690537200986777691662424146163175373325125818397079597890278200692534609408810216446976723294004516184894217667265642745533247802459695697760883173264610 787 56704992540433076701922709885433414004729326771703189061500286622725762662269869525475948165814704535058083201734522575944018602162184774329337826446523982052848593950500265688968219968896084601668193461028803856026639637372 788 109302387440981724458642370758120254133540719217682101774385865131488900809352366585893630841224413619278683123632738874259320789857881127440744327577244697579459592387868013588267666688483852487546486591217793240555714358946 789 210687125860738817447895311312439093581106663444158338574198228674158496316411062975206336757701797430371302273646870308733361630103363796933292257929171158098362691131451293129805090158030512265758369518698481585496280181696 790 406112492532945434279393294202639262314357597338757502429382804061719616478570500073353607427165061747883441924139950156016298912401630391237983820763156284707394171474335757301258644081053194888220852030640776442961807442625 791 782806998375099052887853686158632024033734306772301131839467184490092776266603799159929523191905977332591510523154081914952999934525060089941358232716096122438065048944155329708299620896463644243193901601585855125040441620638 792 1508909004209765029073784662431830634062739286772899074617434082357459789870937728794383098217997250130124937844573641253961981266887935405553378638985668262823281503937810393727631021824031203884719609742142906394054243603905 793 2908515620978548333688926954105541013991937854328116047460482299583430678932523091002872565594770086640971192565514543633664641743917989683666012950394091828067103415487752773866994376959578555281892732893068019547552772848864 794 5606344116096357849929958596898642934402769045212073756346766370492702861548635119030538794431838375851571082857382216958595921857732615570398733642859012498035844139844054254604183663761126598298027096267437557509609265516032 795 10806575739659770265580523899594646606491180493085390010264149936923686106618699737987723981436511689955258723790624483761175544803063600749559483464954868711364294108213772751907108683441200001707833340504234338576256723589440 796 20830344480944441478273194113030661188948626679398478888688832689357279436970795676815518439681117402577925937058094885607398089671602141409177608697193641300290523167483390174105917745985936359172472779406882822027473005558240 797 40151779957679117927472603563629491743834514072024058702760231296357099084070653624836653781144237555025726936271616129960834198076316347412801838755401614337757764831028969954484204470147841514460225949071622737660891767512576 798 77395044294379687521256280173153442473677090289720001358059980293130767489208784158670434996693705023410482679977717716288003754408714705141937664560409136847448426246570187135101414563336104473638559165250177455774230762176288 799 149183744472663017192582601749408242012951411534227928959773194215768832116868933198310331198955571670969394277098053215617411586959696794713476595477959261196861008353296320015598645462911082348979091234232917354038852258836544 800 287560913205666264119584679599221837419411642575370467909282238494613978127119166658632938416474631651983529830405481947473647629116329988677393707490963653682357722598378867279290182242380964696250349127961600369501447794083649 801 554291481930388086760896165085413013649874658471342456929875644299870676817267537640450358393268145901389133723752869009339897168561057835945609806284733666064424922029274344384474446738775993033328225476516317916975422582609056 802 1068431183903097055594319726607196535555914802870660855156991057303384254550464421656064063005392054247752540511234121888718960139045799324478417773814065717791092079227519718814464689007404144552196225003961013096289953397705537 803 2059467323511814423667383173041239628638152515451601708955922134313637741611720059153457691014090403472094598342490526061149916523682883943814897883067722298734735732208469250493827963451472184630753890842671848736805676033234786 804 3969750902550965830142183744333071015263353619368975488952071074411506651106571185108605050829225235273219802407882998906682421460406071092916319170657485336272610456063642180972057281440033286912528690451110780119572499807633028 805 7651940891896265396164782809066920193107295596162580509994859910328399324086023203558577163241975838894456074985360515865891195291695812197155244633824007018862863189528905494664824380637685609128807031774259959869643551821182408 806 14749590301862142705568669453048427372564716533853818563059844176356927971354778869476703968090683531887523016246968162722442493414830566558364879461363280371661301457028536644945174314536595225224285838072003601822311681059755758 807 28430749419821188355543019179489658209573518264836976270962697295410471688159093317297343873175975009527293491982702203556166026690615333792251341148912495025531510834829553571075883940065786305896375451140046190548333408721805980 808 54802031516130562287418655185938076790508884014222350832969472456507305634706466575441230055337859615582492385622913881051182136857547783640687784414757267752328285937450637891657939916680100427161997011437420532359861141410377174 809 105634312129710158744695126627543082565754414409075726176986873838603104618306361965773855059846493995891764968837944763195681852254689496188459249658857050168383961418837633602343822551920167567411465332423730284600149783013121320 810 203616683367524052093225470446019244938401533221988871843978887766877809912526700727989132956451012152889073862690529010525472509217683180179763254683890093317905059648146361710022820723202649525694123633073200609330656014205060233 811 392483776433185961480882271438990062504238349910123925124897931357398691853698622586501561944811340773890624709134089858328502525020535793801161629906416906264148817839264186775100467131868703826163961428074397616839000347350364706 812 756536803446550734606221523698490466798903181555410873978833165419386912019238151855705780016446706538253955926285477513100839023350456253810071918663921317502766124843698819979125050323671621346431547405008749043129667285978923433 813 1458271575376970906925024392211042856807297479096599397124696858382266518403769837135970329977555553460925419466948041145150495909843364723979456052913085367253203963749947002066592160730663142265701097798580077553899473430547469692 814 2810908838624231655105353657794542631048840543784123068072406842925929932189233312306166804895264612925959073965058137527105309967432039951770452856167313684338023966081056370530840498909406116963990730264736424823198797078081818064 815 5418200993880939258117481845143066017159279554346257264300834798084982054465939923884344476834078213699029074067425746043685147425646396723361142457650737275358142872513966379351658177095609584402287336896399649037066938141958575896 816 10443918211328692554754081418847141971814320758782390603476771664812565417078181225182187391723345086624167523425717402229041792326272257652921123285395057644452136927188668571928215887059350464978410712364724900457294875936566787084 817 20131299619210834374901941313995793476829738336009370332974710164205743922137124298508669003430243466710081090925149326944982745629194059052032174652126193971401507729533638323877306723795029308610389877324441051871460084587154650736 818 38804327663044697842878858235780544096852179192922141268824723470029221325870478759881367676882931379959236762383350612744814995348544753380084893251339302575549811495317329645688021286859395474955078656850302026189020695743761831780 819 74797746487465164030652362813766545562655517842060159469577040097132512719551724207456568548870598146992514450801643087962524680729657466808399333646511291466761599024553602920845202074809384832946166583435867627554842594409441845496 820 144177291981049388803187243782390025108151756129774061674853245396180043384637508491028792620907118080285999827535860429881364214033668536893437524835371845658165055176593239462338745972523160081490045829975335606072618250676925115097 821 277910665750770085051620406145932908244489191500765732746229719127547521352196835756875397850090891073947832131646003457533686635741064816133953926385348633671877973425997810352749276057986969698001680947585946311687941625417283443108 822 535690031882329335728338870977870023012148644665522095159484728090889298782256547215242126696751538681185583172366857588122390525852935573215875678118571073372354439122461982381621245392178910087392972017847451571504423166247412235481 823 1032575736101613973613798883719959501927445110138122049050144732711749376238642615670602885716620145982411929582350364563499966056357326393051666462985802844169159066749606635117554469497498424699830865378844601116819825636751062639182 824 1990353725715762783196945404626152458292234702434183938630712425326366239757733507133749202884369693817831344713899086039037407431984995319294933592325094396871556534474659667314263736920187464566715564174253334606084808679092683432868 825 3836530159450476177590703565469914891476317648738593815586571605256552436130829505776469613147832269555376689600262311648193450649936322101696429659814816948084948013772726095166188727867851769051941082518531333606096999107508441750640 826 7395149653150182270129786724793896874708146105976421898426913491385557350909462175796063828445573648036805547068878619838853214664131579387258905393244285262498018054119454379979628179677716568405880484089476720900506056589599600058170 827 14254609274418035204531234578609923726404143567287321701694342254680225403036667804376885530194395757392425510965390382089584038802410223201301935108369999451623681669116446777577635113963254226724367996161105990229507690012951787880860 828 27476642812734456435448670273499887950880842024436521354338539776648701429834692993083168174672171368802439092348430399615668111548463120009552203753754196059078204271483286920037715758429010028748905126943367379342195554389152513122538 829 52962931899753150087700395142373623443469449346438858770046367127971036619911652479032587146459973043787046839982961713192298815664941244699809473915183297721284852008491914172761167779937832592931094689712481424078306300099212342812208 830 102089333640055823997810086719277331995462581044139123724506162650685520803692475452288704679772113818018716990365661114736404180679946167297922518170551778494484756003211102250356146832007813416810248296906431514550515601090916243873777 831 196783517626961465725490386713760767116217015982301825550585411809985484256475488728781345531098653988000628433662443609633955146695760755208586130947859271726471493952302750120732665484337910265214616109723386308200525145592232887689382 832 379312425979504896246449538848911610506029888397316329399476481365290743109914309653185805532002912218608831356359496837178326254589111287215870326787348544001319306235489053463887695854712566303704864223285666626171542601171513987497905 833 731148209146275336057450407424323333061178934770196137444614422953932784789993926313288442889333653068415223620370563274740984397629759454422188449820942891943560408199494820007737675950996122578660823319627965873000889647953875461873272 834 1409333486392797522027200419706273042678888420193953416119182478779894532960076200147544298632207333093043400400758164836289669979594577664144567425726702486165835964390497725842714184122054412564390551949543450321923472995808538580934336 835 2716577639145539220056590752693268753362314259343767708513858794909103545116459924842799892584642552368068083811150668557842935778509209160991212333282853193837187172777784349435072221412101011711970855602180469129296430390526160917994896 836 5236371760664116974387691118672776739608411502705233591477132178008221605976444360956818439638186450748135539188638893506051916410322657566773838535617847115947902851603265948749411777339864113158727095094637551950392335635460088948300408 837 10093431095348729052528932698496641868710793117013150853554787874651152468842974412260451073744369989277662247020918290174925506566056203846331806744448345687894486396971042844034935858825015660013749325965989437274613128669748663909102912 838 19455713981551182769000414989568960404360407299256105569664961326348372152895954898207613704599406325486909270421466017075110028734482648238241425039075748483845412385742590868062134041699035197448837828612350908676225367691543452356332552 839 37502094476709568015973629559431647766041926178318257723210740173916849772831833596267683110566605317880775140442173869313930387489370718812338282652424794481524988807094684010281553899276015982333285105275158367030527262387278366131730768 840 72287611314273596811890668366170026778721538097292747737907621552924596000547207267692566328548568083393482197073197070070017839200232228463685352971566735769212790441411583671128035577139930952954599354948136264931758094384030571345466641 841 139338850867883076649393645613667276817834664691880261884338110927840970395117970174428314217458949716038828854957755246633983761990141799360596867407515624422477678031219901393506659376939997792750471614801634977913123853132601053742632872 842 268584270640417424246258358528837911766958536266747372915121433981030788321392965936596177361173529442799995462894592203093042017414227394874861928070582903157060869665468759942978382895054979925487193903637280518551634577595453443576162833 843 517712827299283665723516302068106863129556665234238640260577906635713204489889976974984741017747652560113081655367718389110974006093972141511482431102090057830276326945194929017894631748410924653525549978662210128427043787499363434795993114 844 997923560121857763431058974576782078493071404290159022797945073097509559206948120353701798924928699802345388170293262908908017624698573564210626579551755321179027665083295174025507709597545833324717814852049261889823560312611448503460255460 845 1923559508929441930050227280787394130207421270483025297857982524642094522413349033439711031521308831521297294143513328747746017410196914899957567806131943906588842539725178764379887383617951735696481030349150387514715362530838866435575044280 846 3707780166991000783451060915961120983597007876274170333831626938356348074431580096704993748825158713326555759432068902248858051058403688000554538744856372188755207401419137627366268107858963473600211589083499140051517601208545131817407455686 847 7146976063341584142655863473393404055427057216281593294748132442731665360541767227473391320289143897210311523401243212294623060099393148606234215561642161474353353933172806494789557832822871967274935984263360999584483567839494810191238748540 848 13776239299383884619588210644718701247724557767328947949235686978827617516593644477971797899560540141860509965147118706200135146192692325070956948692182232890876431539400418060561221033897333009896346418548059789040540091891490256947681503966 849 26554555038645911475745362314860620416956044130367736875673428884557725473980340835589894000196151583918674542123944149491362274760686076577703270804812710460573835413717540947096934358197120186467975022244070316191256623470369065391902752472 850 51185550568362381021440497348933846703704666990252448453488875244473356425547332637740076968870994336316051790104374970234978532111175238255448973803493477014558828287709903129813981332776288637239469014138990244867797884409899264348230460665 851 98663320969733761259429933781906572423812326104230726573146123550590364776663085178775160188916829959305547820776681038221099013163946788510343408862130581840362449174000668632261694557693613800878726439194481349684078167611253396879053465642 852 190179665876125938376204004090419740792197594992179859851544114658449064192784403130076929057544516021400784118152118864147574966228500428414452602162619002206371544414828530769733831282564355634482516894125601699783672767383011983566868182745 853 366583092452867992132819797536120780336670632217030771753852542338070510868975161782182060215528491900941058271157119022095014786264308531757948255633055771521866657290256643478906441531231378259068687369703143610526805442874533710186054861524 854 706611629867090072789894232757380940256385220303693806632031655791583296263969982728774226430860832217963442000190293894698667297767930986938193240461298832583159479166795746010715948704265636331669399717162216904862354262278698354980206970576 855 1362037709165817764558347968165828033809065773617135164810574436338693236102392632819808375892850670099610832210276212819162356063424686735620937507119104188151760130045881588891617916075754984026099330420185443564856910640147497445612183480488 856 2625412097361901767857266002549749495194319221130039603048002749126796107428122180460841591596784510239916116599775744600103613113685426682731531605376077794463157810917762509150974137593816354251319934401176405780029743112683741494345313495332 857 5060644528847677597338328001009079249596440847267899346244461383595143150663459957791606254136024504458431449081399370336059651261142352937048610608589536586719944077420696487532214443905068352868157351908227209860275813457984471005123758807920 858 9754705965242487202543836204482037718856211062318767920735070224852215790457944753801030448056520517015921839891641621650024287736020397342339272961546017401918021497551136331585522446278905327477246016446751276110024821473094408300061462754316 859 18802800300617884332297778176206694497456036904333842034838108793912848284651919524873286669682180201813880237783092949405349908174272863697740352682630735971252883515935476917160328943853545018622822633176340335315187288683910118245142718538056 860 36243562892069950900037208384247560961103008035050548904865643151487003333201446416926764963471509733528149643355909685991537460285121040659859767858142367754354006901825072245429039971631335053219545935932495227065517666727672739044673253595625 861 69861713686778000032217150765945372427011696848971058206683283553847210558974770653392688335346234956816383170112043627382971307456556654636988004110908657714244855992732381981707105805668853752187771937463814048351005590342661736595001193695916 862 134662782844708322467095973530881665604426952850674217067122105724099277967286081348993770416556445409174334891142687884429882963651970956336927397613227778841769767908044067475881997167432639151507386523019400886841735367227339002184878628583913 863 259570859724174157731648110857281293489997694639029666213509141223346340144114217944186510385056370301332747942393734147209741639567921515331515522264909540281621514318536998620178471888586372975537527029592050497573445912981583596069695794413510 864 500338919147730431130998443538355892482539352373725490392180173652779832003576516363499734100430560400851615647004375345014133370961570166965290691847188344591990145121138520323196614833319200932452231426007760659831704537279257073894248870288964 865 964434275403390911361959678692464224003975696712400431879494704154072660673951586310072703237389611068175081650652841004036729281638019293270721615836234321429626283340451968400964189695007066811684916916083026092597891407830841408743824486982304 866 1859006837120003822691702206618983075580939696575829805552306124754298110788928401966752718139432987179533780131193638380690487255819481931904455227561559985145007710688171554820221273584345279871182061894702238136844777225319021080892647780268690 867 3583350891395299322916308439707084485557452440300985394037490143784496943610570722584511665862309528949893225371244588876951091547986992907471983057509892191448245653468299042164560550001257920590856737266385075386847819083410703159600416931953468 868 6907130923066424488100968768556887677624907185962941121861471146345647547077027227224836821339562687598453702800095443606692441456406064299612450592754874842614869792618061085708942628113929468206175947503178100276122192253839822723131138069493426 869 13313922926985118545070939093575419462767275019552156753330762119038515262150477938086173908578694814796055789953186511868370749541850558432259610493662561340637749440114983651094688641394539735479899663580348439892412679970400388372368027268697888 870 25663411578566846178779918508458374701530574342391913074782029533922957863627004289862275113920000018523936498255720182732704769802063097571248499371488888359845872596889515333788413093094072404148114410244613853692227468532969935335992230050413473 871 49467816320013688534868134810297766327480208988207996344011752943091617616465080177757797509700567049868339216380246727084719052348306713210592543515416216734546737483090859112756604912603799528425046758594525469247610159840620849591091812320558254 872 95352281748632077746819961180888448169402965536115007293986015742398738289319589632931083353538824570786785207389248865292487013148626433513713103973322541277645229312713419183348649275206341136259236779922665863108372500597830996022583207709163041 873 183797432574197731005538953593220008661181023886267073466110560338451829031562152038637329885738086453975116711978402286978281584840846802727813757353890207712675588832808777280988355922298752804312297612342153625940622808941822169322035277348832656 874 354280942221410343466006968092864597859594772752981990178890358557865142800973826139188485862897478093154177634003618062088192420139843047023367904214117854084713428225502570910882023203202965873144695561103958811988832937913243950271702527428967424 875 682898472864253840753234017677270821017658971163572067282998687581807327738320647988514696611874956167784418769751515941443680070477622996475487309056746819809580983854115626487975633313311859342141276711963303770285438407293517965207412824807521376 876 1316329129408493992971599900544243875707837733338936138221985622220523037860176215799271595714049345285700498323122785155802641088606939279740382074598077422884615230225140393863194661714019919155857506665332082071323266654746415080823733837294484496 877 2537305977068355908196379839907599303246272501141757269149985228698647337431032841965612108074559866000614211438856321446312795164065252125967051045222832304491585231137567368543040674152833497175455776550741498279538160808894999165624884466879805952 878 4890814521562514085387220726221978597831363978397247464833859897058842845830503531892586886263381645547253306165734240605647308743289657449206288333091774401270494873442325959805092992383368241546599255489140842933135698808848176161927733656410779248 879 9427348100903617827308434484351092597803133184041512939488829435559820548860033237645985286663865813001352434697464863149206425066439471851389208761969430948456276318659149348699303961563533517220053815417177727054282564679783108373583764785392591072 880 18171797728942981813863634951024914374588607396919453811694660183537833769981745827303455876715856669834920450625178210356969170062401320706302930214882115077102971653464183070910632289813755175097966354122392150338279690952272698781960116745977660769 881 35027266328477469634755670001505584873469377060499971485167334744855144502103315438807640157717663994384140402927233635558135699036195702132865478355166152731321328076703225747958069917913490431040075201579452218605236115249798982483096499654660837040 882 67517226679886583361314960163103570443692481619858185701184684261011641666775598035649668207360768122767666594415610949669958602908326152139763905665109473158151070922268884127373099161674147364904694626608162938930934069690702965800568114842441868129 883 130143638838210652637242699599985162289553599261319123937535508624964440487720692539406749528458154599988079882665487658734269897073362646830321522997127171915031646971095442294941105330964926488262789997727185034928732440572557755439208496028472957010 884 250859929575517687447176964715619231981304065338596734935582187814369060426581351841167513770252443386974807330633510454319333369080285821809253837232284912881607017623531735241182906700366319459305526180037192342803182316465332402504833227271553322948 885 483548061422092393080490294480213549588019523280274016059469715445200287083180957855031571663789030104114694210641842698281697568098170322912204744249687710686111063593599287411455181110918883743513086005951992535268084941978392106227706337797128985128 886 932068856515707316526224918958921514302569669500048060633772096145545429664258600271255503169860396213845248018356451761005259437160144943691544010144209268640900799110495349074952292303924277055986096810324532851930933768706985229972316175939597133214 887 1796620486351528049691134877754739458161446857380237935566359508030079217661741602506861338132360024304922829442297292572340560271411963735243324114623309064123650527298721814022531485446174406747067498994040902764930933467723267494144064237036752398300 888 3463097333864845446745027055909493754033340115499156747195183507435193994835762512474315926736261894009857579001929097485946850645750564823656326706249490956332269407626348185750121865561383887005872207990354620494933134494873977232848919978045031839590 889 6675334738154173206042877147103368276085376165659716759454784827056018929244943673107464339702271344632740350673224684517574367922420843825503399575266696999782931797629164636259060824422401454552438889800672048647063086673282622063193006728818510356232 890 12867121414886254019005263999726523002582732808039159502850099938666837571406706388359897107740753659161366007135807526336867038276743517328094594406283706288879752531664729985106666467733884025361364693595392104758858088404586852020158307119839891727337 891 24802173973256800721484303080494124490862895946578270945066427781188129713149154176448538712311646922108886766253258600912728817116326889712497644802423203309118604264218964621138380643163843773666743290380459676665785243040466718810344298063740186321458 892 47807727460162073393277471283233509523564345035776303954566496054346180208636566750390216086490933819912850703064219909253117073961241815689751965490223097554113558001139207428254229800881513140586419081766878450566639552613210170126544531890443620244617 893 92152357586459301339809915510557525293095349956053451161937808601257166422437370988306116246245605745815843827126510721020287297276733066555847604274196704151894846594652066670758337736201642394166965955543402280638345970731546363020240143802842208649644 894 177629380434764429473576953874011682310105323746447185564420832375458313915629798303504768152788940146998947303579796757523000226631045289286191808973126711304006761391674968705257614647980883333781493021286132512629628854789810103977287280876865906943056 895 342391639454642604928148643748296841617627914684855211625991564812249790259852890218649639197837126634836528600023785988709133414985347061244289023539969716319133770251685207425408562828227882642201621348976872920500399621175033355934416254633891922158776 896 659981104936028409134812984416099558744392933423132152306916701843311450806556626260850739683362606347564170433794313376505538012854367232776080402277516229329148936239151450229678745013291921510736499407573286164335013999309599993058488211204043657996092 897 1272154482411894744876348497548965607965221521810488000659266907632276721404476685771311263280234278875215490164524406843757958951747492649862408839064809361104184314477163693031103260225702329880886579733379693878103388446005989815990431890517643695747568 898 2452156607237330188412887079587373690637347693664922550156596006663296276386516000554316410314222952004615136501922302966495630606218252233168970073855422018056473782359675319391448182715203017367606193511215985475568430921280433268960623637232445182845492 899 4726683834039895947352197205300735698964590063583397914748771180951134238857402202805128052475656963862231325700264809175468260985805459177051748338737717324808940803327675670077638750782425151401430894001145838438507232987771056433943959993588024458747928 900 9110976028625149289776245766853174556311552212481940617871550797090018687454951515391606465753476801089626122800505832362227388556625571292859207653935464933298747836403666132729868938736622420160660166653314803956514066354367079511953503732542156995337081 901 17561970952314270170417678549290249553878711491540749083436184892336725924103346404522362191823590995831688075167217351347949239100396775352942334905593413637268346736568180815230059132459952918810583833899056321748693118709424559030848519253880270332678068 902 33851787422216645595959008601031533499792201461271010166213102877041175126802216123273413120366947712788160660169910295852140519249046058056022260972122017913432509158659197937429015004694203507740281088064732949619282848972843128245706606617242896969608569 903 65251418237195961003505130122475693308947055228877097782269609747419053977217916245992509830419672473571706183837898288737785407891873863878875551870388613808808544534958720555466581826673203998112955982618249913762997267024405823222452589597253348756371646 904 125776152640352026059658063039650650918929520394170797649790448313886973715578430289179891608363687983281181041975531768300102554797942268580699355402039510292808148266589765440855524902563982844824481071235353989087487301061040590010961219200918673053995364 905 242441329252078902829539880312448127281547488575859654681709345830683928743701909062968176750973899165472735961150557704237977721039258965868539503150143555652317548696775864748981180866391343269488301975817393174218460535767714100509968934669295189112653648 906 467320687551843535488662082075606005009216265660178560279982506769031131563300471721413991310124207335113783847133898057128006202978121156384136671394693697667366750656983548682732302600322733620166020117735730026688227952826003641989089350084710107892629226 907 900789587681470425381365155550180476518640329859086110393751910661021087999798727319554569499881466957439407034097885818403871886707196254712251081817265377421300992155307899428035590195951263732591759147406727103757173056679164155732472093552177318815649884 908 1736327757125744889759225180977885259728333604489295123005234211574623122022379538393116629169343261441307107884357873348069958365522518645545626611764142141033793439775657078300604598565229323467070562312195204293751348846333922488242491597507101288874928122 909 3346879361611137753458792298916119868537737688584419448360677974835359270329180646497053366730322834899333034726740214927839814176247095022510553868126244771774778731284724391160353672227894664089316643553155054598415210391606804386474021975813283904695860880 910 6451317393970196604088044717519791609793927888592979242039646603840034611914659383931138556709671770633193333492329872151441650631454931079152568233102345987897239913872672917571726163589397984909144985130492716022611960247445894672438075016957272620279068113 911 12435314100388549672687427352963977214578639511525779923799310700911038092266018296140863122109219333931272883137525846245755295059931741001920999794809998278127113077088362286460720024578473236198123950143249702018535692542065785702887060683829835132665506998 912 23969838613095628919993489550377773952638638693192473737204869491161055096532237864962171674718557200905106359240953806673106718233156285749129748507802731178832925162021416673493404458960995208663656141139092676933314212027452407250041649274107492946515364113 913 46203349469065512950227753919777662645548943781895652351404504770747487071042096191531226720267771140368905610597549739998143478100790052852713870403841320216632056884267176268686204319356761093860241719965990149572877075208570892011840806950707884604155800104 914 89059819576519888146996715540639205422560149875206885254448331566659614871755011736565400073805219445838478186468359265068447142025333010682917186939556395661489335037249628146212054966485627523631166796378825244547338940025534979637207591925602485303615739328 915 171668321759069579689905386363758619235326371861820791266857016529479195131595364089199661590900767121043763039444388657985452633419211090286681805646010445335081430160626583374852383769381857062353188607627157773072065919803624064601977108834247697986952410544 916 330901329417750609707123345374553261256074104212115802609914722358047352170924709882258460059692314908156253195751251469725149971778490439571442611497210892392035747244164804463244047514185240888508253265111065844125596147065182343501067156984665560841239314088 917 637832820222405590494253201198728748559509569731039131482624575224933649245317181899554748444666072615407400032261549132777193225323824593393755474486619053605238569326308192252994690569409486568352850389083039011317878082102912279752092664695223628735963264064 918 1229462290975745668038278648477679834473470195680182610613844645679119811419592267607578270169064374090445894453925548525556242972546859133934797078569396786993845081768349208237303176819462212042845459058200087873062879088997253667492344522439739372867770728024 919 2369864762374971447929560581414720463524380241485158335973240959791580007967429523478591140264323528735053310721382737786044038803068385257186676970199237178326200828499448788328394298672438796562059751320021350501578419237968972355347481452953876260431925716720 920 4568061202990873316169215776465682307813434111108495880679624903053680820803263682867982618937746290349062858403321086914102624972717559424086672134752463911317320226838270993281936213575495736061766314032415543230084772556134320646092985797073504822876899022897 921 8805221076563996022631308207556811354370794118004875958749335083749314289435602655853706777815800265789969463610890922358480099973656628408601901658007716930242604706432377182100628379636806231235024374799720020616043948965203458948684904437162344084912558731704 922 16972609332905586454768363213914893960182078666278712786016045592273694929625888129807858807186934458964531527189520295584183006721989432223810047841528814806879970843538446171948262068704202975901695899210357002220770019848304005617617716209629464541089154199345 923 32715756374835427241498447779352108085890687136877242961418246538868270047832183992008139344204804543838617159925115042642809770471432005313685298604488232826766096605308543135659220960588943739760546339362513916568477160607610757567743087896819189709310537670666 924 63061647987295883035067334977289495708256994032269327586863252117944960087696938460537687548145285558942181009128847347499575502139795625370183920238777228475205992382117637482990047622505448682959032927405006482635375901977252542780138694340684503158189149624612 925 121555234771600892753965454178113309108700553953430159293046879332836239354590613238207392477352824827535299159854373608085048379306873691316281168342801993039094664537397003972698159031435401629856299540777597422040667031398370764914184402884295501493501400226328 926 234305248466637789485299600148669806863030313788855442627344423581923164419745623820561078176889849389280628856097856293811616658640090754223960435027596269147946724368361630763295689683233997028477574706755474823465290113831538070879683901331428658902090241720950 927 451637887600369992515830837083424719765878548911432172468672801571572633909865359511314297546592764319596726185006192292039050310558192076224110822213663723489013477893184815354643117297763791081053453514300592644709810207814772136141750086453227853263091329242556 928 870560018825904557790163226387497331445866410685987101975927356604276997771898535030620455748980724095354835210087269541435290850644952147134536345822839214151260859181061087573627013634938638422346360689238671372851143255021933514715757085009636516816872120814446 929 1678058389664513232545259117797705167183475827339704876364991461090609035456100131600703223949816162631767489411045691735371006199150108668898888771406901199827315725980004537664263979647371828161733688451072336263066910608066614486651375475678588530475555092004280 930 3234561544557425572336552781417297025258251100725979593436936042848381831557609649963199055422279500435999679662237009862656964018993343646481496374471000406615536787422612071355829800263308254693611077361367075104093154184734858208388566548472881559457608783782233 931 6234817840648213355187805962685924243653471887663103744246527662114840498695473676105837032667669151482718730468376163431502311379346596538739032313914404544083126850476862511948363910843382512358744580015978675384721018255638178345897449195614334460013127325843514 932 12017997793696056717859781088288423767541065226414775316024382522658108363481081992700359767788745538645840734751746134570965572448135001001253953805615145364677240223060540208542084704389001233636435706517656758124732226303461584555653148304775441066763163322444473 933 23165435568566208877929398950189350203636264042143563530072837688711939729190265450370099079828510353196326634293404999600495854045625049855373371265407451515203219586940019329510542395143063828850525052346074844876613309351901235596590539524541245616709454524074500 934 44652812747467904523313538782580995240089052256947422183780683916333270422924430769139494935707204543760885779175764307465620701892099991041847853759408001830579123447900034121356820810638755829539316416241077353490159708095735856706529703573403902702943353956144720 935 86071063950378383474290524783744693454919853413168864774124431789818159014291251888315790815992129587085771878689291605068584439765206638437214211144345003254542710108377456171357811821014203404385021755120787631876226262006736855204670840598334923846429099128507208 936 165907310060108553593393243604803462666186234938674625804002335917521477529887030100525744599316590022688825026910207046705666568151066680335689389974775601965002293366278049830767259731185024296411298930225596588367731505757835532063444232001055513232845070931170900 937 319796622326521050468926706121318501564831404650934476291980289312384846696292978208351129430844434506731809319068667958840367563853998359670124826143936058565327346509495559452992434757981047359186162153933536418610730785212209479571235315697335585398926978539897328 938 616427809084475892059924013292447652926026545259725389053887740936057753663395690966332159781860358660267292003843930918080239273662371669484876281022464665615451473432051099576474327120819030889521799255520997992344848261072517723545880091870129925181144502555720156 939 1188202805421483879596534487802314310611964038262503355923994797955782236903866951163524824628013512776773698228512097528694857845432643347927904708285521329400323823416202165031591833430999305949504282094800918631199536814049299590385230480166855947659345651155295592 940 2290334546892589375718778450820883927769008223111837847073865164121746314793442650438733858440034895966461624578334903452321131251100080057418595205426697655546104936724026873891825855040984408494623542434481049630522847366091862325565790119735376971472262203182083977 941 4414761783725070197844163658036964392871830211285001068343727992325971152056998270776941972280753201910234424129759599857936595934049093434501501020878619709127207580081775697952884450350783792692835785938736502672677963226425889119068136007469698429711679335432997052 942 8509726945123619345219400609952610284178829017919067660395475695339557457417703563345532815130661969313737038940450531757032824304244188509332877215613303359689087813654055836452776465943586538026485409723539468926745195667639568758565036699242061274024431692326096777 943 16403026081162762798378877206612772915431631490578409931737063649743057161172011435724733470479463579967206785877057132595985409334826005349180878150204142053762724153876060573329078604766354045163449020191557939861145543074206619793584193306613992622867718882096473398 944 31617849356904041717161219925423231520251298942894316507550132501530332085440155920285942116330913647157639873525602167663275960824219367350433851592122762778125124484335918981626565376101708784377393758288314961091091549334363939996783156133061129298076092113037651204 945 60945364166915494058603661400025579112733589662676795168026399838938917856086869190133150374221792398348818122472869431874230790397338654643449107978818827900704144031947811089361304897162433160260163974142148872551660251302636017668000522146386881624679922022893218432 946 117475966550105917919363159142014193832595349114068589267709071685551864560116740109489358776162831594787401820815979263890524984860628215852396714936759036092281080483813846480769725343974082527827492162345561242430642539378846146216932908285304064819648164710353439810 947 226442206155088216493506917674075777381011869210218110875022667675764171662815776655633184737195001220261066602691507996024017145417012243195460552657904768824873073153973637125086674222004578517628498914967583015934539883090052723675300779871366068365271897728380782844 948 436481386229013670188634958141538781846592106929857811818308271701785286164459541875541636003910538860554926419505958859452048881499198481041740227165605395595983422154071213676844269839242802990093548809743608092007934223105898827557017366436118144107676076574665092290 949 841344923101123298660108696357654332172932914916821307129066410902040240243478927830797329891490164073952212965486315551240821802174177594733046602739088028413841719823806508372061974302383897195809703861198901222924776896877433715117251576739175158917276061036292533376 950 1621744482035331103261613731315283085233132240170965819090106421965141562630870986471461509408758535749555607808499761670607412813951016534822644097499357228926979295615665205654762643707605361231359243748255653573297893542452231412566502631331963436209872200049691848321 951 3126012997520556288603864303488551976633669131227863048912503772244731260701625232833433660041354239904323813796183544077324300643041404853792891480061955421761677510747516564828755562071236639934890995334165745904165144545525616678916072354378622807600096235389030256830 952 6025583788886024360714221689303028175886326393245507986949984876813698349740434689011234135345513478588386560989675580158624584140665797464390322407466006074698481948341059492532424449920468701352153491753363908792395749207961180634156843928885879546834920573049679730817 953 11614686191543035051239808420464517569926060679561158162081661481925611413316409836146926634687116418316218195559845201457797119399832396447738904587766406753800980474528047771388004630001694599714213434696984209492783564192816462440756670491335640949562165069524694369344 954 22388027459984946803819508144571380807679188444205495017034256552949182586389340744463055939482742672558484178154204087364353416997490615300744762572793725479188119229232289034403947285701005302232617165532769517762642351488755491166396089405932106740207054078013096205312 955 43154310437934562504377402557827478530125244648240024214978406683933223610147810502454650369556726809367412748499908413058099421181030214066666881048088093729449259162848912863153131927694405243233875087317283381951986809435058750920225676180532250044204235955976500562304 956 83182607878348568720150940812166405083616820165252185381044309595621715959593995772075867079072099378830501683203633282038874541719019023279540870616114232037136840814950309161477508293317573846532859179300401017999808474324591885161535280006685877280808375676563970867776 957 160339631967811113079587659935029781991347313937258862775138634314429733569447556855140500022798685279072616805417590983919124499297372249094691418824762457999575199681559558830422592136714678991713564866847438127207221199441222589688913716084485875014781830780078262004736 958 309064577744079191107935511449595046412768567194956567388195607146933855725578703874134073410910254139829015415275336766380451879194912101741643933061758509245349418888591069889457179643427663383712916298997892044921658834689628716937070761677636109080001496490631829640128 959 595741128028173435412051514754618712017857945945707639759356957740918528864768067003805090882337765607099546652396469445396550341392333588182543103550723293011510718547949850744510412001154321465193215432463014572080675317890501942707745433949340111419795938903250563074944 960 1148327945618412308319725626951409945505590647243175255303735508797903834119388323505155531395118804404831680556293030477735001261603636962298419326053358492293572177933050788625867692074614237687152555777608745762209363826345945134495265191718147972795387641850524625587585 961 2213473283358476047919300313090653485927564474321098325226426708000185952279182651238235195711165509430832859429382427673431127981488254901317297781490602752550007515051151268090257875855910901527772252375917090506418919178367298383828995103429610068309966908024485280307392 962 4266606934749140982759012966246277189863781634704937787677714781685942170988917745621329891399532333582593102053347264362943131463679137553539904144156443047100439830420742977350093159575107124063830939884986742885630617157293374177969076490774734261605151985268892298610049 963 8224149291754202774410090421042959333314794702214919007967233956224950486252256787368525709388154413025357188691419191959505811048163363005338164355251127584955530241952894884810729139506786584743948963470975593726339575479897119639001082219871832414130302474047152767579970 964 15852557455480232113408129327331299954611731458484130376175110954708982443639745507733246327893971060443614830730441914473615071754934392422493785606951531876899549765357839918876947867012418848022704711509488172880598475641903737335294419005794324716840809009191054972084996 965 30556786965342051918496533027711189963717872269725085497046486400620061053160102691961337124392823316482397980904590798469495142248265147882689151887849705261505527352782629049128028041950223458358256867241367599998987587457461529536093572819870501460886230376531585318582408 966 58900100647325627789073765742331726441508180065129072668866546093239936154041022732684439053074481123533963102379799169265559156515042040864061005994208807770461047190514106830165798208044536015188741482106818109491556255736555760688358150536311392853462493845038685356857422 967 113533594359902114595388518518417175693152578495553207550055377404793930137093127719747548214749429913485333102706251074168175181566404944174582107844261172493821654550607470682981503256513964906313652024328649476097481894315818147198747224581848051445319835704808478415104796 968 218843039428050026416366946615791392052990362288891496092143520853362909787933998652126570720110705413945309016721082956376844552084646525343826051333271217402687778859262046481152277373521143227883355085186323358468624213151739174758493366943824270476509368935569804062629622 969 421833521400619820719325763904251484151368993119298861808111930752016837132228251796519895112327439767447003202711723998280074032414358658265158317059590902928476007953166253043427606880029867607744005458863158544056649950661574612181692314881854216236177928861948553153174248 970 813110255835897589520154994780791778339020113968872638119177375103413613211296400901078453100262056218411608424518857198090652922580452168647627482231332100595446488553549877037727185718109511757129754050484949488114312313865687694827291056943837931011469627347365520987766089 971 1567320411024469551251236223819251830236532047872616203569488204113587290268551779069472467147449631313289253746657915226915746688645862296431193958468455393420431929916585647245288573228174487499070766618863080866737068371994819628966223963351364469169476760849692356618674754 972 3021107227689036987907083929120086484779911517249679199588921030822380650400010430419197386080149832713093174390609579379663318195725319648687805809092649614347042205282563823807595643199835010091827881213397512257376654849673821110733700702120880886893633685994576234822244713 973 5823371415950023949397800911624381577506832672210466903085698540791398391012086862186268201440188960012241039764498075802949791839365992772031785566852028011291396631705865601134039009026148876955772407341608701156284685486195903046708908037297937503310758003053582665581859804 974 11224909310499428078076276059344511670862296351301634944363285150830779944891945472576016507768050480257035076326284427607619509646317626885798412816644465119654317255458564949224650411172267886303800809224354243768512721021730231481236123759714020790385338077245216778010545360 975 21636708365162958566632397123908231563385572588634397250607392926558146276572594544250954562435838904295658544228049998017148366370054801602949198151057598138713188022363580021411573636626426260850471864398223538048911129729594775267644956462484203649759206527143068035033324632 976 41706096319301447582013558023997211296534613129396178297645297649002705262876637309432436657724228177278027834709442080807380986051463740909467202343646740884005944114810574395577858700024678034201872962177583995231085191087194730906323688961617042830348936293436443713447974508 977 80391085410913858176120032118874336108289314741542677395701674267183029875353264188445675929368306521842962495028274582235098653907202162170246598878200832153664846024338584967348121756849521058311918043141770478204793727324715640701913677221113204773804238900878311192073704304 978 154958799405877692402842263326124290639071796810874887888317649993574661359694441514705083657296424083673683950292051088667247515975038331568461412189549636296038295416971304333562204504672893239668063678941932255253302769163235378357118446404928472044297719798703039718565548804 979 298692689501255956727608250592904069607281297270448140832272014836318542774496937556834150806824797687090332824257817749726875522303759036251124411562454807472422273578484043717899758598173518593032326548659510266738092817304740525233000769050142923298210101520160862659120552248 980 575748670637348954888584104061899907651177021952261884413936636746078939272421280569417347051213756469885007104287585501436602678237463270899299624973852016806131359134604507414387943559720610925214181232920796995427274504879886275198356581637801642946660996513178657283207779865 981 1109791244955396462195154650099802604005819430775127590530227975843155173281965923829402257444703284762491986373865728922065824370423462800889132047604057292728256774154398440433198028419416543816226489503664009995623463818672577819490389474313986243062973056732920870852967585220 982 2139191404499879066214189268080730871903349546808712503664754277419127316688578583470358838960038263003141010252703183261896550086939723439608017496329913753302848702284458295899047935081983566574141060964186249513042133910020439998278865271406859281352141874564963430513861466137 983 4123424009593880440025536272835337453167627296806550119441190904844679972017462725426012594262780101922608336555114315435125852657904408547647573580470277870309659109151945287464533665659294239908614058249430566770830965050877644618200612096408790090659986029331223821309157383470 984 7948155329686504923323464295077770836727973296342652098050109794853041401260428513295191037718735406158126340285970813120524829793505058059044022749378100933146895944725406531211167572720414961224195789950201623274923837284450548711168223423767437258021761957142286779959194214692 985 15320561988735660891758344486093641765804769570733042311686282952960003863248435746020964728386257055846367673467654040739613056908772652847188745873782349849487660530316208555007947201881109311523177398667482449554420400064021211147138090265897072873096862917771394902635180649520 986 29531332732515925321321534322087480927603719710690957032842337930076852553214905568212527199327810826930243360561442352557160289447121842893488359699960642406247064286478018669582696375342802079230128307831300889113217336309369844474785791057480159503130752778809868934417393713818 987 56923474060531971576428879376094230983304089874573201562019921582734577789741232552954695559695583390857345710870181521852424028807303962347368701903591371059191279870671579043266344815603620591886115554698415528713392538708719248951292716843553459724909363683054774438320925961500 988 109723524111470062712832222479353124513440552452339853004598652260624475607465002380483378525128386679792083085185248728269722204956703516147089830226712464248072900632191212799068155965547946943863617051147400490655954112366560853284384821590698129359158741336778325055332694539530 989 211498892893253620502340980663628478190153131608337053911147194726395909813669576247671566012538037953426039830084526643418919580119901974235135637704046827562998905319657019066925144358375478926503038312344599358036984387448671157857601419757628821460295720716414363330706194864368 990 407677223797771580112923616841163314614501493645941065510608106499831815764090716749322167296689818851005711986701399246098226103331031295623082529534311305276510150108997829578842341514869848541482899226021716266519548374833321104568064749249360570047494578515057331758777209079217 991 785823114863027234904525699360239148301399267581191173988373875069586778974966527930431807394051826875081180612841356139639291917214940748352676699368661968146773235931517640488101986654396895003735670144212131643925879413357272364661343707441240980591858404251304794583137024444614 992 1514722755665522498232622519344384065619494445287809146414727828556438980160191823307908919228408070359305015514812530757426159805622577534357984696833732565234355191992363701932937628493190169415585224733725847759138366288005825480371394698038928501458807444819554814727953122927729 993 2919721987219574933752412816209415006725548338123278439824857004852253484712918644235334459931687754038817947944439812786582597406288451552568879563440752666220637483352536191066807101020832391887306832416304295027620778463645090107458404574487158873558456148302331304400573551315928 994 5627945081545896247002484651755201535260943544638219825738566814978111059612167712222997353850837470124209856058795098929746275232457001130902623489177458504878276061385415363066689057683289304848110626520263990697204572539841509057059207729216688925656616575888248245470440907767488 995 10848212939294020913892045686669239755907385595630498585966525523456390303460244707696672540404985121397414000130888798613394324361582970966182164448820605704480041972661832896554535773851708761154738353814506265127889596704849697009550350709184017281265738573261439159182104606455760 996 20910602763725014592879565673978240363513371923679805997944677171843193827945522887462913273415918415919746819648936241087149356805951001184011652198272549440813310709392148152620969561049020627305741037484800398611853313996342121654439357710926793581939618742271573523781072188466904 997 40306482771784506687526508828612096661407249402071802849474626515129948675730853951617917627603428761480188623783059951416872553806279424833665319699711366316392266226791932603309001493604851085195896850235874949464568261704678417828507320723814658662420430039723592232834191254006080 998 77693243556349438441300604841014778316088950466020327259124396025407643866748789259000500795275169768921559299621680090047162510206270398114761759835981979966563894970231329015551195886188869778504486868055445603901515744945711745549556236873142158451282403931144853161267808956696232 999 149758542031152980635598725030274355096916957387402434692510225235837176673885410805778004236699502067718908743184565081164578745180083795098620896182786501428249513879077242668035702714694450252160863109590627217105826917351581982042053266017067627976908191286401458077065177005624976 1000 288668871123011940357305404373879470437926529179174370799053924948217963044310576903859335932994019014040403486238241363715763165998584619231059627916752397152018985785492652439516869655537191743166987865366748169083764237998314267074556181324951238672550643999541476994948249404794193