1 1 2 1 3 1 4 2 5 3 6 6 7 12 8 25 9 51 10 105 11 211 12 421 13 832 14 1641 15 3224 16 6328 17 12382 18 24200 19 47197 20 91915 21 178683 22 346897 23 672443 24 1301850 25 2517078 26 4860938 27 9376300 28 18066270 29 34772627 30 66859667 31 128427832 32 246456677 33 472519632 34 905131358 35 1732313955 36 3312661001 37 6329550436 38 12084386468 39 23053743385 40 43947337529 41 83715592257 42 159356945405 43 303133660796 44 576239802694 45 1094675182109 46 2078198183994 47 3942890783479 48 7476094963468 49 14166842428368 50 26829661874884 51 50781635307124 52 96062253904247 53 181617851035850 54 343185431101371 55 648139376603303 56 1223437431837384 57 2308199245242838 58 4352584704942779 59 8203660225353302 60 15454627748728653 61 29100718363340194 62 54770518322902423 63 103036609072524052 64 193749818189451532 65 364166049831697298 66 684178269867127885 67 1284854449608799030 68 2411884442506359363 69 4525639413376812011 70 8488426322954171369 71 15914793758087450260 72 29826629193963423200 73 55877802752532498265 74 104642723288971188594 75 195891606121911514607 76 366574411079655325964 77 685725608000005470653 78 1282279832018309541986 79 2396965216404600889865 80 4479085230750736740388 81 8366960863052396127631 82 15624245434557579550459 83 29166566500912647104168 84 54428765701819730180305 85 101538449192027672909842 86 189362211772291729153974 87 353035765109517259738460 88 657973630544968039728023 89 1225926486881954993709013 90 2283432832265684271567756 91 4251885943290155453941544 92 7914913321326563768816247 93 14729347755350859643834141 94 27402818355579240173212462 95 50966269274563029123051927 96 94764975141941949912905945 97 176153681791014060464871320 98 327352676017909518284996965 99 608165486688855977145845576 100 1129563694002370706915638402 101 2097413729244467499032796986 102 3893527387986648759786762295 103 7225857616968769472467161109 104 13406761071141882583573019517 105 24868402303240936003185633307 106 46117171188675344576279483508 107 85500644428166425350412594581 108 158478093263678667152101959342 109 293672549570623057713819291692 110 544067596334244008923398429978 111 1007717641385475932201979265934 112 1866046394121781219567411200503 113 3454654729553609448975655058791 114 6394204748627483111057480086553 115 11832298809860651055436491587913 116 21890386148899436331885260748278 117 40489312818418722924632769129770 118 74874001977633244623929021513176 119 138428749200824619503549480710814 120 255874545492186308825911837138972 121 472861910117719868583041459683471 122 873673051226352447598767392180391 123 1613882056556746009885433735399786 124 2980600445186280287762023941227371 125 5503585304488650559293734585776044 126 10160111060608235136045453717418619 127 18752658625357063799785543838163412 128 34605066893478835394870227462353186 129 63845426285612579406893605296964661 130 117769797480412411489885630669415135 131 217196528000496253237647284956464397 132 400486059452772176959216536176344797 133 738309151388784724450574399538612267 134 1360837161776468176991212179770815192 135 2507793980186881679187129368442867907 136 4620575285037154760267729406535139662 137 8511761557784503873827228466581096113 138 15676992210025654922231607060298248830 139 28868659119264930942267140490937851447 140 53151035458532725259468457321769686346 141 97840520612840427594414168717411987111 142 180072891840150791733256186063596533782 143 331360794666853955530287787682419993706 144 609646013613270915734585337705382648017 145 1121447138314038065814178494480384221988 146 2062552168821048147033137865826115302186 147 3792772099693602004534369616929557223738 148 6973243307352230515729712565593212388943 149 12818574804485880723406940074641725821336 150 23559826948039663113066226619510086756037 151 43294472324952746091253679553884352285514 152 79546553557949573929808932462456036121682 153 146130005994176272210815160268149134252071 154 268402835257558965496288072727397454391126 155 492907013882244240152387026391835361559959 156 905052203514203402029059533124186787609221 157 1661550400017167925963088305314948407393384 158 3049897069641412395864938213869623511596963 159 5597435915092716043913479497170061817674766 160 10271310651946399451611112081026259538369238 161 18844988740690147952780563317413570638856466 162 34570023376018205579082371746532857015573899 163 63407075146390333552948486737462050398359838 164 116281466648168652893815692653535811508323272 165 213215358593959139846002146791777067718279889 166 390896820334464692031860676671246751918034293 167 716542438461143493838071005414655243692187799 168 1313282860727864139538277942777076579010971231 169 2406642944095261072517241197970989874250905197 170 4409633701680842083709181640694220972563980931 171 8078510084345994188569076137539802668694765714 172 14797841154544995345121734226988168235669292295 173 27102178977778348777468172203314156918114322719 174 49630566727567090779235745805741767385042979909 175 90872787846544188980771156978154760608270495884 176 166363661558702938162281117846211058101845843293 177 304525380351617523038306865886560111465413478339 178 557351690821815732334211182331421525281996900778 179 1019944054879802132187059486748102320169573047580 180 1866229145678557764997882192390705956147279899183 181 3414251890904491056120072129179295836980966101519 182 6245518571125932914400132507971468908640214471058 183 11423105297900993781219916835192687027243431625065 184 20890217339364038548865177531321411703921428049885 185 38198402972921555341505073968174855713086574355109 186 69837918360307430858648266659355459901561508160694 187 127667853662378497497389364611248177556488125857141 188 233354604137366830547309914559764575459897647394838 189 426477464198665366323117057361856283177575957556946 190 779329369741583400295486998515181183593767279450434 191 1423939655520120794349205690876036886964315057148462 192 2601405480038070199320732344977830217702196204427250 193 4751938111746518725546187740597037952585804651967888 194 8679207896901323526284734948867573047992464022657181 195 15850257598816523213103168392790855900465109491378209 196 28942750450228305854521439565823507738168981973861699 197 52843410307333237603960580319355341311065950403492604 198 96469439221760191341202831755912997867827359620692513 199 176090879584125630282964593269244887545197777962300162 200 321390084583767312127508991903137482122215578934616364 201 586511988969783314172544699680504646291414418582282079 202 1070213503357229837059919042985384817879892794923300083 203 1952600386946797903647123847486724509517576366779448444 204 3562099323709644413198801444558808669984646426961733092 205 6497535810990564512061837354846950409996141262800531548 206 11850635277518781629647078082693943927901447034646560060 207 21611512569717764709679312245902130836155400041843451362 208 39407561424900974916049045548274828818583455464627160478 209 71849724280049476914311333595045903070249532222616600208 210 130985154497820549962199368996120202479645349816051275059 211 238765046442962691428621398971083093417610914896477450109 212 435182474206161950440450123295612568819992225908757365337 213 793093315987411738512888713562871113440491427872729097188 214 1445205797542791175579133286211392917728542363482919866355 215 2633224443098841796290308649390507430388676010962728820953 216 4797324544461844903166219608313711501691129813395195942904 217 8739037864640741067677880568728246890430436625373298809296 218 15917750676777097389898887918423043108621754242636589386952 219 28990358436525805389610967912745771571188725218383739617258 220 52793388043640697650395636314146437417353998277677412061118 221 96130188566922941417630760462198337064341100098361416572763 222 175022794052804023045305832324976190369950744934108367311078 223 318628217232627522581351774480993281343807031266547711532292 224 580001209707066438525201916288473905432757863658089599067226 225 1055671627698958053123960355489543974159807578102911917517505 226 1921251951817072550859828607102029664408509161413653483091055 227 3496194223445834187422408739190600864907692259438151110743917 228 6361547438777006327669898991729540972947295905863880711655219 229 11574072807500462713020688727309703423905024254367092612118869 230 21055526185940689335501624092020674859598445830403314550011234 231 38300343035728864876725967807110964962146882801782378634307808 232 69662030355428531961149959788292258117359977122822527616566233 233 126691277242688795181574229463511734649326193250367253080951831 234 230385235221166233681524791646445069157592053639177086501114314 235 418909424599722868608366487587396827001117959926340636471907822 236 761628865915591832604792311796022856773984759563071918965891890 237 1384601028668532488225567552837666468062022972232249887479123491 238 2516889253242438366380378154302171881632666873267435422882541635 239 4574693215315013275517713604423143101929242111074692300601368087 240 8314161649879484256213278165013218326033409745087130353321299868 241 15108932463762039754109328278177801774727084272290133244883922778 242 27454157886238881555597700941202117516087265887119244520418440127 243 49881753028687323211606231053662025531899620466915675531851722698 244 90622225479322394746249975571568007599974908498316046361261457860 245 164621810015363242475005300270529799836422301113948034020918972325 246 299019735191451471383318876838889228004314184380873479457103270180 247 543090691488590726489546333115092474514824614365378149863132232461 248 986291035744374369321412399988931038922688742388038611371994426918 249 1791010883910991102842182993545327435547627769902309938410095261022 250 3252010708148068294061731831771882971940799947305304524076235457279 251 5904273956231574740599782388658861015049861603267442496500777293223 252 10718697448552216887712000059921651072123932943941298202080422007389 253 19457125884261898093691154407938946494968864201429674588113442522787 254 35316423253842097375118449860518058195273097754992621257974861741358 255 64096788137789494070750464200927209438365355434338420503695586467724 256 116320841052515945621810891559171171891030870279836502194092670218837 257 211076891630274392367854070417230202664766839175218542207282170741902 258 382988659566879976675292285431986307106311825846214056788794281950564 259 694853714449669495283491302123577060738383937940238766422463024831339 260 1260559272854064637600416287979909033340257186553626093661703961280620 261 2286629236109396709202540595410087663422603775602319770926104082621763 262 4147543948731869586724176332487062496097604563564135624674222902224107 263 7522274474443590329651550511819169192661038768716571870567166663622413 264 13641761706366909760152439969251828747700294021925079703856053296023240 265 24737454778310664885643445036611255035418988032517846981950677215917557 266 44854188623624893983196385762968462425676881114377367205568935934804534 267 81323226159455316217465269209408705779017598840410040971246723184296924 268 147431389637806589173975446649624141295975031505785074255858457038610690 269 267257097210145942903996905912322190231670484746168130116718344651976653 270 484431777400355007504632791756334694930632043244721746006327150901938622 271 878011591129924254102067048699100703502985628446939555694089280737693984 272 1591227520860752959337683590469191461721230356634312703299814493475539259 273 2883559236022775357701493910678101577022473097492606723501639585596112845 274 5225046898702256323695780163945691076247439516395957808516819608364667269 275 9467087312395295358725266898928641893042822501386573440257730911051512298 276 17151716889801250765969455443296346133488328320070575230527580786795471155 277 31071627087052990382521234911897981847239568415309491573400516771073571083 278 56284099591302828639512319725132306595860415653614082470648227023540364339 279 101946643066736660820699713805649698706597832521892819506940558630531068684 280 184639988874388573246191050885470697817085358019990362843249612085459271268 281 334383143997730573560904721690566616916528687068435262521563771377204210717 282 605520583394751778835687496649395129660128996413769148263717982312399712877 283 1096426470081178371623075162365093200522884026728633661691854978328217629762 284 1985163695505867392108437952345706533684031728197865339960124552942416348110 285 3594011736021656734571265259851802064261116530400534633419578462092389945633 286 6506226131321646412170115636915532597033611077485936756098973922994601926147 287 11777292274491771182641633219448654514231609532826741053202996501505857668693 288 21317119936705485824980611447837919655228934391626636955851901405454975800120 289 38581447659878162019566880729315699955114506767211674480248910342868209083460 290 69822526949291630879131050970997007737928376360393875675146752174646154787409 291 126351323174944108588739280951989010500816288466620593461184373463700034297895 292 228629017826272525772858570985395848139118475199058498711086093402373313781086 293 413666513390495605828067525114821929880517105942932997802934528177425235229990 294 748405505024852015216609751606561164159399786392185236327916401590821616113670 295 1353914706421664481480700065460563009909645777304750232388309021885059676252187 296 2449139338905353758574940131062816383413215860748462037805125847670497256079876 297 4429999420481585537129240041461479932522648055830713711701584647050741347194228 298 8012387799409970462901887987857431352296732638283101987230876260603941133185614 299 14490671040501768570530585129549620493842132321395279844962936822046932732970795 300 26204954288868109186947909090790381129223451416399757480162598621567630820566919 301 47385646996180981533593889599746233756449864254015152065130117090069401978568192 302 85679879732863468161720869804458125094464694176052695718534671480988006336288583 303 154910063384018489245129300976761023579516883763644043688421960918944035852246939 304 280058842212580904124103217655183768425729283513060204962354127453494596076994862 305 506276703467922913295628078372443261081263120862625526825990500221911716442253222 306 915157234989185664961667051819085512649960244170710614776846503739140684349748507 307 1654141783515559685682325498008746842593402826979871226762478204535825569990757272 308 2989641460957141425726164797334798667633053066313607980895462551852440074429438487 309 5402999959772236218932286446515585452697214671979209593073996303521763019308193278 310 9763834748499474835657386991613444199828685298978519860140705330383581660576615031 311 17643128373257646193787231493523876697954418335974076444199768623553666431008457324 312 31878699977635694008600671750285928851647879587150578790315831138604198253188997778 313 57596429514523575116068964731169294075890127233905433680822802213088308999145787262 314 104054433091894400869693894710151890563951858783815449455436935054140116910890462770 315 187973139190130302352104235150003527220750297075441573878462821745517726742499420365 316 339548093356782036812158831335400632577769170080747054234308144649630291038983162557 317 613305989642859726993512148187337737134212251316389775749312835800118634017121890920 318 1107703776779969275392942547315012048349130129404829050855180067648737549795726522941 319 2000509871741015091645864850688828432910166961225037205908178415827430049586168079714 320 3612671756773252734832045943480192302834566418785539480364041328502212524624038837493 321 6523597560969121504083132275392003103003408873424532434601679286212093697011704369652 322 11779226736462079278016133499144898562737378526228998429265165649206375312952157632823 323 21267550461503694819232970219861685573894517686937614607838487404333649780260717236778 324 38396296853017445658344494022283805167180933598797937960995832370516995674343258244110 325 69315840678056344488231223187842720287590729851098723548420558667206601151828828542578 326 125125850000743018926248622237911644793522109614961929171604838907537827860418042009620 327 225856754947732392005817316591208845903107951606886920759483607626316709610686834745882 328 407653081542235026409794317965582824067113694085210086576709718789052379582953055845201 329 735732738640933202452481313429769727294840012549184703484567454110845352686947880769762 330 1327765083917569541215577206161476218160991641440139318804275857705600038306692785614254 331 2396041406511167047186189235600233203521837397740276105572202063537530049145735528689299 332 4323539280593903152891263293358006030360567017585645181431725305153067911345901745495244 333 7801113842556823230951031459550114905900782857867156418634475034599140385619453633160394 334 14074923389764030251026715034015870218561472669245191612171970740479312107084343881268241 335 25392635649198468911703479638576586414250419841576238055380629315694169405647321050192712 336 45808064236587703941741596046455465365403660915176177910206550387456661660964015388807429 337 82632066531223686788850938471788250186360354566374345054110242977196942303093409466599213 338 149048600506100209669958747215934463026426329521932584647875951036227843352842102662179362 339 268831343660253662537436067695068858573962816558316609896743109310332866207191897734335670 340 484846998572322967558863519329617020340135928003136847754386353958392415470320372810377478 341 874384449202266204902106173131699587251577521297720054114545870124454744472296754323856885 342 1576787394859569874783101032289591539130525714763565933922851897764868557952779332556727957 343 2843262449826533813063166423920671889698443186890718587560479461826682589005302355757606406 344 5126653315042365012143702686662229814920618099932052167010753716317201661063093726065832051 345 9243240093202092044031015721581500847311366576038039197061793898803005761588192126409379365 346 16664331472522208483937017669071052655651888615407545541062252616366435443380242103330818533 347 30041736140010344082866615286432127018197379681896268578711062901468313646142269031410991437 348 54154645991939932730188000084807860736253170496400346181911092959168265416605299307649196223 349 97615788964800477688581831703865105942342167100488570470001504876775199293947540878158772156 350 175945498857021272786923233228419534555114566225989544129958465670921190606484199108569165605 351 317110109891491757110509798218301262730649475752465693552332784459816410632836356450885483103 352 571499612377704535194604979859012231249808236821184504843039981289004239546540251174736169247 353 1029901774198760786647396212343501806923045332363433609640772503754619060222737827722478971908 354 1855879502747156594675511563388942946951350739622333695654108531107528744602400059630931916705 355 3344089830231522275734477724921900926743181523576292588641104459591355291995676472493424210928 356 6025323560805236915591817055946300355807944648426840669273452382920190800949974871250020778213 357 10855683618799279064699111498791036629542553014179919778157868623041550101184031928611482039510 358 19557279113528881375245080955884658562471764137286239404134780102795026233866210927583051925765 359 35231751029906414413443285234785992496351298645980782046581285806954643836015592605873636050954 360 63465052898870611638378060117434240697806219315732108221898003948152931607068044063890804292547 361 114316724732168728944480981911950468417004023936601256521746864180289827529671950209092507223555 362 205901586447308405832455840021686612209070590864565628065562693873362451342028134391417077818610 363 370838221481680159187078398212138816286357904708385492445741827029866043558732441704713169622434 364 667858175518849249637699126173215851259461583337948611767942750353542540445177575567378817648657 365 1202704808198782946627555677330145239472569056607931760824480135557547057369107796869541465490736 366 2165753243365484533637111704472051330487836127543532897869329555660990357816333103598969515857259 367 3899726120473579969540780928382603478802553145355844980375629729776563599640199739549429697009636 368 7021574861065759648254689852439727883976803234603360388387053358517090683923309631546246905494980 369 12641840995540157550972737894011544948052787970239581501984093051848226147873222030719926100639123 370 22759439757868911028047456655088891917585569848556227433462756037135267801226703293910372386026526 371 40972111093365252651641113935278302173872377156278485623492877288838038512609549829701177004379104 372 73754874091326623222749597324192609691045269093079316247994781132142682196842626140132583531089476 373 132760475560916416732276765475069508945313658959169156092840424552477417024357173249104075742389210 374 238958586484412987707134097829836309550212494393293398384512151219261961094349035538173265752292748 375 430083050728252380398555864006233234063196637471146413945879337156152774584932284329893312428314921 376 774030257939077365316348952648215603652978834546724187345082149505973329138217675710371422462347666 377 1392962899524318092017386172967258927256379674825540889800109112580374541847953206546103259396961056 378 2506670432177105758072524830893146077171747232854711946077232396967681085874126977086864627932153032 379 4510566404411561327769857313054590295583849076271032575758999472257934599765381383086565666743266923 380 8115983457902169173611924692446029237351204235439430819207731220186895807336934195181536395426008366 381 14602510615396304818084824107671927509414584947441674985622389828181001851832880707332315077469717320 382 26271827762331491043176421760429621664961116362748690740084891114534317602500950559433983520088155087 383 47263894099281801107124688414174038395617860343991153679058626665833379092012865008573871002261521190 384 85024726133237939429052486426170101094073959896892841846492109250878357539292635318329089394901281191 385 152945810590444072512528013546673562498580975675604581081138988918273957405129425924281476924947247654 386 275110144633931658457703790124649792190043554730497871340251476914870318964797490674672132500609316278 387 494825843541496539470200051890112471688094883805681577275957049240463148448821250342877999904641070855 388 889969172445102616212959891199652630601743715025601658438028062914620388503414305119671298636589641337 389 1600569166967750335520988097116383100600868756624906051336439846802860845803187064022236185482736733377 390 2878398333223415662564454826184007532583784575157674652498392265870057046092543958108465053402522789433 391 5176120507629589099560826589851223771455411488142090259755652475174944462859653975196379560904069139416 392 9307541260736275985797123311796238388472852966867197877228513797454907785363755067361340794172899517128 393 16735655947712895384329012163364825651197149422137426745969989231963379111940266684916762559862220787377 394 30090385765755566464223269902197607308770541062827584782586207191508315454367344236995395358497989255047 395 54099106118507961153882368739365994399641357544678370151391035026660478751133850711984346713940375797668 396 97259002175574798071915194998537185253240192841951546605159349626833626117636295743543779269806364077825 397 174842491045206658027149103709391777620189155408402633660161805323873348240879423722333787383403571012067 398 314298049018029159600534721317566553086310894762505541088064004047031916690043205841214296901236477115621 399 564955156668776820618217369632350635544245559932751469518502365094615939625324868249918234321962459424305 400 1015462590781206406682372138612961078428295084902735453062682981337549987803439255806191088968876234038214 401 1825120771725510816589032603685012529885481394336583763469822498602652635916144645142298826887832576443877 402 3280175505085182527396842805229797455083891863863452703157101529458334752472685108551770896762288538949754 403 5894953931152093600938751918704443900376929518298901850477842037717052376899299897839394905438540788568853 404 10593553811205347173164618521313345958579860664471020506877040883538999917044634602895264085598756338224551 405 19036229486832831676128548300407945646372179429230598555126600008026722348775323298341019402820962625272587 406 34205681312052701060028311511909801673740592854183132975739766670795688259633113516317697046034223699881203 407 61460159446726761935751237939297633706361887693973386743164358715836939145818395934509135149764473950992729 408 110424974823894433770179395439286171782828138720558339486821830217728427361515610613900251431238290032192808 409 198389731010171595726273009731397910691540620506038528024060663767087452107749370665430278727455414917827757 410 356409593769471513384969969666158157689772143293462377122081496422318725800973795116552332266985207252036668 411 640262350061192140441172017742454635210082003160970162813108273977330638520379167270533624994556836666264622 412 1150124851889057348257312661648673272484400528410668139706862289866764736685617775794383700995969379688186773 413 2065905820417845262314533500015374625064313759120980725824550569012663988551948674896869766459349844753555761 414 3710689552347192323202703830360733567584052094214728138524195518872520431666690301142685035583003799955133045 415 6664650153717032140063986534047461787831798947817004226833804060027754385467131390144680084201986787165709157 416 11969576589540338021749243607979652980190436995065099075643785424085176070163062564064657955716969792853740550 417 21496065474903025471025220859278743765188253378858126419307410409844085593967785742382851808149172060460561855 418 38602726802157677763391553928882626675878801717970759474413993524728091182484153053117811111978287474471199338 419 69319571618138418248086670167573196022556520585144686710167455807858118274580068315596631791298655991696718647 420 124472295239010454094738149408334143905388711329687773417133216696243547482417655061815384516522690552329867652 421 223495368122213035083987505315868695914485160862082754611165422044109351790674739449853956724419468415424915125 422 401276214157132989961838949704429382209113950091557249454497894697300972816442769149567810142817367318564811083 423 720439356192291046619829630216464522816673086497143329757732381425994990698516668040596922074173209007097860114 424 1293393346294769334870711291873036143690389786421191357446196094007090739000801783430585871913583838562014190828 425 2321897563082071771792160623196647596175005122189422386707615162524922574126997369047921565795078780501410341245 426 4168067929246510807600743882050101286194031986142075543375474243316121983320929474932000389204372288729663049357 427 7481796280849223370713811209868885141300122318855361158027667485871276429758863046718602866807526864571249161368 428 13429393071040759155224781030250978331109881606747373384206405964702730202578487611795491535194309554524227909356 429 24103847265202478391463123354308538615229528284642278127321797225351775707092444309676123267404220891363702034417 430 43260932853397733171590426529106071957667773714876260183881674603956142417766200894254188049472750024948359847095 431 77639902801683671253415117911146923138723165376078493634625654912965226926719082439040460786368153905685077410860 432 139332918089956405152620194105581223323399444064027959064936163010735216997118724935789074387215408639704280439963 433 250035794823357163070858587284709698595502134691585227724393312320170123031150330361596497113983866796598130302147 434 448673479718228624947169401108292417087821332643537432341704722163048788310701667625598574793961283245491525644449 435 805078873540411461138344559023159806988565835250073784605868827117832281907479357507666906191942896609334649047209 436 1444529226782746734381249869965975152654285367494017820900102893485723241871780432710855962565816641660358508319602 437 2591756310195941855241407090452118060383122571622461253258714517614756006747356073528269633250332589560934976293583 438 4649882512398702121237270391002941817743952893162840193534939595058807158048593938754355350808059630871067292224267 439 8341993249065521785502783210679060639494981386340920919625266536881141115145062943301016720010239653214619186558340 440 14965036562525125086889148348701980500965992427223937410513749352124968348870587956366825354496142197963596382710378 441 26845152723283968552198372101908030709136165466613331793849314662973233510370485466433236224448741166343047633441666 442 48154200728223141203590143217390334998352550994742565824894481389723213653196828799446589099612135096610774170679492 443 86373940970865031460406499703491113668683732748843003096671900823069722179410716168157687707354054634549947311091415 444 154921467849867140358589800350482696136703305041025199013029383325640747706455666093534307035369593523012831993770610 445 277856675564517352105460032761591568853407132519315792035367068642230654509756764478350199270707770634604583008499996 446 498322486695562305628704470204808586838697485171143457328438613468449255594569559281391324143715972725004106794486417 447 893677050808797432304737126546283435627317023106093128240755856286519271732641302870628364903784508974388490483168154 448 1602622551503131357152269262899278253025061495726822372846390314442297303503017084375157225521043134853806717974961910 449 2873839235673180076736993558331701414999052446785808896333180502399187223923607313738721197578256119626533236410997663 450 5153168200599399482657752647828641509906543237972844505377252066422165521299756972169398350707581957031106464749882862 451 9239890974762575088238146065434057057791046606118249266309622483759354328205050573812222075254957667293781981741645157 452 16566856388189786855579777865900419345220806360770023452476212767493158820776863224644146823153808200464427183608662066 453 29702578459049265724862393549582386035162413834980638180721537484005031230131656113713794540971464249242503963677521746 454 53251154852071798086418538198710789166179727194040229023132271834487013537247013739018729366995825413377895873556517933 455 95465135965652394686536703115948079860253649645764807325559882923590194829859665435905448531137692756030205000542191559 456 171136047187713743167868651666720560260617559275780704661472530515120724908022252684441340194337680175815115953228717987 457 306774449100862469192328350476585615639717329960308319822363997862869185805370967675292720819911485458597935937806621411 458 549892644345807357659552008677262019381438811520266719196363556084183431958190608213559360435118811054354125477152703398 459 985638645277996344385383123086867851174496852372141979155072938908941781702875581414741676219477473813189540955434952019 460 1766601817650386479711849217196547994919296513998283130957636333029304498492949035560405210606340326625639523235157878615 461 3166217969484123892699132152438056815228566099212080315682352315541632776661904203441122565872199305422183478039070295687 462 5674455331479053720607986446159990585334241366267636719590850203192465553719840016395601093408284699631275105903950509173 463 10169248004924511159189990139086963115014854343451979441581375889264179587295971251315519696835794914776622104444251102418 464 18223627514854036334844118349555729317775295801305180458301343761159548344368264430253938349705761046547884257755672692896 465 32655941054197402455845414467154640811774741100399308027281726793213471356668508688931643808149869316787514799033607757912 466 58515511770888087498243855976778757671635862413236802690155320117687741377612384504787892262061560379976062788546343750774 467 104848275273509461972382748687433827731480169900949532693633688328353372274961339733892436788539847723610837708627565486632 468 187859473489526089438057889957105725372723884333001821143193055203907692143564378502618084724856008820389612800881964522313 469 336578588897299482790753180121699885772998771351251241735389822004050243537424147026407776023517361026535137605492194097910 470 603005803337899521774378041081474874872245984461537881725675232884587467745129738150312064236281340482201279547411024594835 471 1080284556480119405755982918191523656618649435541946489911244082029862531054568479012797299499402452418198050494121647218923 472 1935247698087488054718931728065902237623906836999324457197206336105656963199231483213617078169790421868423658540359697180881 473 3466703625167937717381411589526202377181358477873081555787812764281311366425506723634943969623722951514209999130062741341088 474 6209815246895562934593520684496871685958766543648608971105796647546990433093223350826226171149984149181773595507004571881527 475 11123014415583723088116720902739014633885947285587642955599522490126571823828070068556695471841454625417124050646276561173854 476 19922701269865199133389815420051264516285220182973562233575819818621425029126292702533902986104546190674726563168632485020336 477 35682550905732089184354404085741854577260770855068761883801599783916626465228324834617151109263693446322720992354002316662644 478 63906577396329382774563616600937841517347872796587511170333432916299875310772361607617744298593913505008827480581504083719614 479 114450386389502283429153056426172713603428856834562285992341647157997252524236191794836179251247921860330652294224943135298012 480 204960915449410749318561513238445396767414427061544354496135208881602585322746913319745122915915649096716256784233546610140824 481 367034569739838574140332375458056072011369460266312077343170252864711886092791549315626956946725603999361224673287571279022413 482 657241630400742776976422163829816096375024431563330719506383826906843005082639591862425475254561466999208175074856288255714096 483 1176861558517023677259013166134916863788058184654132917128964237425527599502630800768740405203265644303701526210903839233095837 484 2107210655717161055020555409088231742917826607613403073571434241998830265392142378227500104466950790503559859454015814456024143 485 3772878664521583099121081125599489603736721995174746932975291384635539508514215234612722933166664276154597391034263052278343326 486 6754917909933410337859514366158478403181688015468754754973916072601702777204123912147125062899109869710825652172354888848762618 487 12093435946727108227054032986177702976630377754067719934152792749009327726688945177589046574433765759271621058412463635661555843 488 21650193468795516306090566271111465146226277340962791893434793804610933750336465506377791000901765304839175430566379510510553548 489 38757551949387934955625672503701888003223300166970233948075487831609496323910686490684289357327128838930776694357483949199555151 490 69379860230868677027387877044628624076315841302370116869109757437049947656582795354179294701785836672210467940636515476426996078 491 124191843289912344682824910864469472762828730115112615932895074509027543696912609253220428370696402382123316800761614601583981707 492 222297888762267099667858920183265930227176671195087402354053497963663232736658641015102608856066090051081507451872236353048873416 493 397887465910515030236516764836203780159760971258156910884248893006321766851947965413595302895115225228644627419876900923265177048 494 712144093340568315897296039059421349213672259165604299929714260340367501808305125403118415807380882206938604911729502861327965686 495 1274553983866555074258798945440298197257140617707919111158075465841314702825222941205593192486852108820553914970020202907525006696 496 2281031986389073717137213561007505150976737136731313429681686683713861154012423303732153386926123463142562918259967407799385451618 497 4082134783620232781215804337556692475828386380076991338326854827985921671882163323436373485682450908394674201147630476111699360601 498 7305100092845023755804898217007860865321178671225338070464260745338169194279294770872247240407411362236790271314746473680857689700 499 13072176688244947543113431740616761782263068150833700258704979144671165831272609813457312331261714034988420443862638337931868438459 500 23391205085743287649381783058929819204906964101224115252099711529340832929664495730895405710954721534161967123358624573602370278420 501 41854318446937540453394602263668468393594566203462770397093310673510269617423363006506227529888098953027067901491366501006458577380 502 74887784613790930342402100159217291102462920137458411916751595310979673795132697513621126616648726771305790471558928634076046214753 503 133987648146849430624946618330836806376154700440777160117408412778372266356782425223363854376101179398236785673730553002437626148223 504 239718558712431537844320609146398490070411156735555518297353312340329951872108019847136938623034783718441226779883491845368518799646 505 428866086581452188201331389314095390542849162057157787511263017423708165661556559355160971795143486217394604220183847365161031208328 506 767228886021766357994639108039002145064062454272804648211910666720548587911482104929328105846064766893459969906764281240288590393010 507 1372497051043615156909742797231818317114706934737994453575279396381948902464422501390477225002024581747335470619676932519631100342740 508 2455167735248624724032900057509959229878309865713209354641105595890527550898621249791140652438450220023665314031654771147507584114542 509 4391715819034463539447103215510669434161669288483924354325689755578096954618465122019485809272032839754930416461003962543099644356067 510 7855442331187112620440894447903504044204089893714084520337925121772140434577055315564958969211122091935996506764228459557997600068735 511 14050457064969724895653680748945647009436174551403768274016855288653053335309464355874995976637639917728796026909537156243638953647084 512 25130069609154856284978389319865530585380549534966188569292992196703741835969637300940526703295919188381140251181269840373201614123991 513 44944898292707741284116777166674186734453147583679482275465291023281992201529141128769875407274868746638146059914361833386209174260806 514 80380485012112111570651498104488504209389718754689850857938913168031652944827564386900916549696499171341477822799431162098058842093340 515 143748854148950825049343839493991875483221099574349791144337033625339466310155922752127042719033976211342247347214629633062212664376601 516 257064288278972269067273797482216982025780401196611622664507716258065174040506402803956707183812671426291066887665112549999891548480321 517 459687538102288774347494881702189080574353178948677581417581847055076809716688936827277194563153479598711628127655133254534162966697269 518 821991595081665898164512395572633574722898494671279473257333326333279333925892926851889545182265122491250830620702170172564937292594329 519 1469791480075487367994613671528316455292760060715632085535428799580569817666197799021194050462362504809222832571113906524062688102750223 520 2628014847272675762155701316702561320347791872713050919273565864470409711388924395341921030080808210971880001942109432809896899972795949 521 4698764526896973174773533939374974395511739015739138960878387106966061434717730505709075990234907320811245565507075961087270480478758309 522 8400852585582296001967138904896475290194323913618039850226597302551033926172813732844663204743159716832293997196588904123562065565017629 523 15019203428573191977191458971526258936568011039520491992637913169564418805907647808641492401774355808639070916313125693992397027724872752 524 26850620463017522377551141862938166176843833440996530893557180883418196618667923242639440880442902295347472066670986370477808747443659134 525 48000490973290037137843192901693973706989710390740087086500624725335230368516114067987327267816904331577845686990067117568248111434710338 526 85806660094490170564209359588101844700381838907497455810402890264916199269804053722027893769031110684908727279691748203994232033959717914 527 153384091342315120913742272955083506321906908455310812550540437508988496259012140175184061542045975049674970994450974300451986907933657279 528 274172363556733299327973588156990886154107353315809945222207195641235693644547451837415450612327249447941477907381699710684558226995122965 529 490062091089811410115153601414542499960922899004605539107970481245943707142462385651104966533810738740079262523136338113850339310085350947 530 875916389880961677986581661530980414709739006270056788857996901861711408791952468153231049662696752680360361584390537888187820889781067849 531 1565519004875253498117780771180741109153938172277233545631485284301287704891407437370440666385091302338193042695660039352613349376851890323 532 2797938852806088578627096448615722035046816537876751521774317405822483827719890749396355481939859153156213909320389655847483613931877217657 533 5000371984624898045641668856746209328273115132198923600351431952886310716365866834188891594078987872040835485685943385917426724074954390211 534 8936154376304019220201498887330323763006890259505584776583231303972863646820300038777299745168173623169860239062266422196615263608687856330 535 15969205262584969431841513639569633497692005115711986520324656048137524645549393836350902085867448259316397798222714514538987769322042397359 536 28536471358323583336000633712526225516945369556146947773800884160449876489782546335677521892106803862511730751375710679615098503526811853407 537 50991947436544681963088301420193776174053571821591141481430069231173062856850144857132109149652192328342778023159668290310666958691509249579 538 91114463832555129028785891533951722072383576146552910452237469901360635517434387533793525722896174057034166272438675423848490856689320061030 539 162801154870020782084711878800722825078346613876683099912739516275857534310103362919658398170859857828301277088052986479677151234609442819572 540 290878823997307010728076470560691665698667542342376571684848815718171356350941914379875851409814504800352049579003412249578349243509618064246 541 519698222973143899461938305562293501472356072898141973037386443168791803080823641277658511444421856617929370204258263265554401233012104469744 542 928485004969760883546934792333794518179531534962479163257540980344043978790417073884770461805195286102483872821505771697863578405787079108625 543 1658758371075337726013622650361007671063933797245063246307409101940421737644482823129289850457838687257325529018872034951081048383407693569673 544 2963302354576695924457617933339621042429848562456490876030971192285429686030860886898328364509848717322188311295276208715274210046097495672382 545 5293628307883434782750825159705629674127728329857413729030041682979671789391037633354427851201807255845859179634299431608211286269378789840669 546 9456177060958844226373262717602597231558486442783342675087780682129660313320745606760889662656804282274623192914747478098567418620589185842370 547 16891275850141973056866879923153386230480687172245608326484089873218108177371695753614494208355689231905245896570877878254043826404808636234953 548 30171302182729082807711541983871445466307247938961448360992433881221656005568018107608171755645025798664968552228480531238001153490486271951837 549 53890278707411960469809300029118359471497788341850810948672320000912182105197088921547826670648768032567678357893044604440981714971661002475693 550 96252410197941318805757190054122621639523950523331359097280629819316255410920631433572691975037683868137000739229040036109259643065848931881435 551 171908613907394071396780871190283387962119147545438810449818300170986714397169545093879714183878926436195832517428461196492616840751927209514812 552 307021323266687743587995010211999105954437019486923276059282821128674448378014996321002116850125648403541657170180187333992503926803620572776815 553 548307703993677328484547106372108934533770620831797973792528323764613898676434256979798988009909519165665493836500873397094872422719492421268643 554 979185780307595450604435382443355378702810108515769286272860213125232931978718146449469089094881028855572308442166874581007220117160946462472020 555 1748601401899527631231222385733565201646472502067757920257117506529632072758429655308646232951684978139814347781040539062065827876159154152843322 556 3122493574160482763729239810285265396166470918999459765289503909517938588670179621409997251875322310554418317516860641395406094628856313351172358 557 5575673364036571255025122466603580228965554743455943368756819531738575796560690981774188579726854083379651620207161446257955355069589459909157803 558 9955845912086662513180911428232450945376065836126288028176748643440164074841155104133341023988133176312342729915416788133153239973552171497762978 559 17776412242050018404102804000491127287574772106679891641139500569377013585264076075020160953846426482552551734499207607784060002693685461282750767 560 31739143036020478851423761468284188566226606408156464122143782841736592888066707926323552511302595901684163943717393159951486172239246614764760827 561 56667160124830404670404700166540173717742280845415028160965165823809117450489706254932150937075315876501618322004834200926822977591329817847695551 562 101170268154841802345030439455808668717844803113592521135637053831105639433669282333972846891532718495445251365527265129702119662939939215488489507 563 180617399941157847838413316047146630491259543832458448107772716289628353063575884080240141623817883860102356277049726729383050138686431470765157408 564 322441947347649359850008853111457648807999763044346033179846990735293025797217189289086953665575903566534316266824430368610298554517551007479966971 565 575610596503750610504730527345581281204252437995404573439578169965315407113241520361417726717253364211197014112699984442195538318163788162168699172 566 1027522528404737579796097280977226881727721003577826989294667853726539361660896052460645117872202612130455720030288182777265919345073325498784499979 567 1834168722785193221118182042764068586051816742968140825327788357086653853938911053488689863143738088909617396223378624966890818936016771685533778988 568 3273954232358975220622180909439168551393480787395372065141991457511189007615241755896753752405285226386431405442846461452820396420830864512132580515 569 5843746196236870453406209116963786823072195492056996331715448845468510502951892595916156475585014247910474549496162601874984444507514466296330510903 570 10430269716344012313894383035209310820379746590433547931591783842925124936959416379226818599925366087705576158462985186959828510073339724146875042099 571 18615950489228013433776618127407577554540835199628406079950811204811819577493641216788289068493956473066277635342107031151385246401069268510845486750 572 33224649263670699313105388568114942549544396712153222997787511408417975092154522560451313188954065899396957603443714815359165812984802535634550538192 573 59295418543986121338026682282671067270989244583424401467747097919251463115568090358395248702010932435471254315488547763255011660454108412523262777517 574 105819924545033730925031953098831069279662686416749774554267930984952975193579661750109672451578700061113318135850796817925215543463670839428993520223 575 188842334744378703483619637076896696743720353986978529941076725066849599187236103975637524756710885210960690388351858002501196310856180111371928362631 576 336989919735934092550948089510556726173527927524208635848188332974710225307236853431658855225853545372253994965405995614256681352777113522788021989612 577 601340043473151909610417593563216229530558675242346937524334204139792414099164549135837002547075917096977498156095996301270637236654086303787973481484 578 1073023008931713531962241095412970635987075667651384027047976528831327148624328791419555939677031493133801874814083178543522513769289491105444068058387 579 1914624756750316669866872911990731531867420090891288121805288610174335564273852475587360249403158594352439681575391712738559641269203375792198011778084 580 3416206077641562593583875715466746110108880158385675394097166506250796059093225085927448598058880127636254753200107030486193317727292577388464356449545 581 6095231946133814192157503836827073304190709140387912720408937580246978729681965829667077724837521185534066629823315331805913880395136751189510054769402 582 10874823753935643682667452427413541311224543260434458435314789477884135312320041342511294897672694246165687532133272298804051330885781099470183897374125 583 19401712357283061384442112192249614630589001061862667616790429161843179885066383281807452862327928869516676032171327355914005491746776788437814166283243 584 34613360809559770487282265153009852447584060782125045525863032163532000355220355511029128092903774262172362868711086282993149716442347321908231537798444 585 61749490712856416605170412184917616358762241860722027691404481238562657940348757193055427303094131378693195256258360326077627601390442156127075766100712 586 110156194054721923839078165467366218957964102122505417661888027740298153030198214626528516878343991609542908142312713761263694363967378949855496867822004 587 196503561326883337982277484695939965218638918379669543642251964547920739646153276363777782737348957081539539989878981710418401680793552848870496931151871 588 350524128954359843878338192890578328024988739028901031392827086033091888683925158955472566804903409805077579166831272338212152087911990047137868157398002 589 625246731966915745383696196548341895783705318827488087077192199800621258092338758706389666019789766989644373200170160959024791594952307047776490170642704 590 1115246809387504230139331544421968123068852837302600718190955456551392608205982174337322720435287943305935910186783389884676700850208787675106483030737299 591 1989191635498273959502552065792840962557165566400507460567203079226127448603942742761580009530495529118407332772696550118558418572959117814072175104163239 592 3547875437084718174886192797548708880355134066309937212185133531059929612506321202346252271596296465071347977502801644586887753011260740627508585808510132 593 6327705173176582311398548585636154738715789449477663712693464502172434225229824913934331384443737000633763861523812828919027659716703551922291688216174127 594 11285226217475459344064408616244453818439051459442794406361473807571563120838315751468630585986675499716900043514765476155931178258688728900157218848197148 595 20126140106141306431590750155947026576803498680191357024244093173431386297991440201232152090764629712348607350206836099420080894903191826555388877275657269 596 35891939873383216082621470604784598108209206463770193653220584064342017765011763008719279925828506640580328795894281815897147185786848358791935222071222836 597 64005842239944094672848551254753284803382044403298705209192778179956887480341949203213187158448039212664268435526461041842209867050654718563187303434712589 598 114137557646698390651691074127537435553703106170156795807437525945657359722951973690398697483033747397954337573541059215337502543173651772388332975325502500 599 203527845123242810102681190149853678383709158168267755903156336483255379632415713407666523993064044604278203701162905143087798317635986698631016849252934425 600 362915420831703482722137303911273652744941328245650264657568331321976078182348450727190084542991554303564991606163188906513332977627524847675670913062276215 601 647102930448038453166554427517717525991313804493492559735264231243468291823023151437324618637407126971001977764916857247046419379623449179118750241503346982 602 1153792454124476036292969394450084390717642658846258629728625549938537840759982747381432165610228759111451571027554753716897874753979490579266354735267041866 603 2057161714161611865383084429439967093124581086131509627190009529592135812704809162283099247493171528428241975442254763764812893188970038108592421353939346207 604 3667715241850409409643982928604924500586191480756955766182692869312709503813150956828474087832421191169027919803942351193447459717560981881335777892869024591 605 6538968608778769605378287580926798391489683237189234311094357405904136356182245068744316483856569492252968426883549786847034516578289177891294727923114310220 606 11657606382905367902038781543224467286890703001496770946314080823352696939428666999551426890919783228092180831558820736924289859958579644471758425424558612516 607 20782416375270874767214939974175922003389259730286406811455870726882234179503647039127493297835619445865473849178229282913397617506945390388887499458160486830 608 37048381684057539944317373573813922544425381384597149435668552796771445480368811562302072857397553240419685443052297568642445844226054716868792356329040865543 609 66043338059486444409713704781194183874376834008430935329190709173245431813621246338721005530731589628816540855306078407034042763476565194087136563521875395633 610 117726813526196012931316905150291055719622590787928327753216045490443306574908274921843855812044580059773733856991307236910799820611504731238449211822503074773 611 209849717517982285123872923898172301554457993914755690650449011815822386731441740784757047868831233651965318179170546175985610439320903041990890096529448160953 612 374048606705226613921477066796382662944492459294416698254422085465618704458974935080865311739419942334894487669109948853734681424298360967241649789887524723618 613 666706014440946347719476491080486437978698247460768290628039657539523698480421951431153471086692065369600006594395513420410644837824616125500199826191436092008 614 1188303592244325484190940992345177587351998274399786402240048986696120151950895498293881692964208212219669141811719679468887104744548058813203756094977215022717 615 2117908428331776355834080251185592451023010965881658910050110121428893415747296120038861871818556830483522693774489763420866882765599034066223482751596242705942 616 3774624070470838981834674128800121659205589032101148870375306973740353514808934558613531952825257582034162182881797023668247662438371951090048761726030493963484 617 6727086547537660067849743358753796359170762108611713094762675199954724617903038336443750711145597780687363599236135785282735297172599437213237914673777133733085 618 11988563139543454709435278149409433844657664638892917811886741776062228506148874282838927629016059421332089011609748544489667285941681677068173318306575707915320 619 21364566743702677292855335161017028815770737862186065937604507877010518094726097921700323612569126171768309341620270180701937487144030453376589718706548323018877 620 38072194149285490273380880208115900017787723537945459792372027383670659739135160995001737365451774320212249261893311407294724623812403892444014379529141077657685 621 67843557002776520926520768119765805991336990540709769398860846835850545428470991450315344439673017601958680366834731833690107324163273193009322034956456419008902 622 120891627761906754563033869503994201200206999503156607716502278208044637879981550205401768144041269028625152487440426387274298240755753823918891190337790622935928 623 215412439281274260059398806581873400181517666788008783450068339805166603798839645527669296590712983024425314583979268155301999063132452073218075104896999266943877 624 383824148515340994504663749539746384799200267972969797049583147909718518092948358147475102477728419822677965870733145134085367275861369970521855658559743962985526 625 683881412666004339896434830818062143926505596020051185340556869998260383681264147189219204975787405701378668008532165552417100943702010242805856856981160375787587 626 1218474146354168577998800366364426469094992183226644581751802253525789258518406369021316099978809110811542213953121621198811129966582768441532213675073296524973091 627 2170895288372658746493978019479747382478708697237616074455123096404355484905527131673225545578925802683240306146819636110063316824776878843961117806792135388218520 628 3867661854061440526661234135430229000115094309083116151708389438279846017743597849585120096687863314248056783161863285130071780155190883851565162921911088811480322 629 6890412258149023754178543756248436535522398912395469780848468980642522213476029339742051511914536493298821356017811209008110636554016731441757234459050566087735045 630 12275212809087620900237917383209414130385295123381580412897311564635329343743911071619669119074973252435550557375183043791740288043712969733371586964072874117018282 631 21867543111164094057866198067034286256143797447324522450022757324244762661683965827982929171388940454759655067349367618270403433749216710093452346601811385210796024 632 38954543173043830370137228999907513205921261152518742459052975679442859136985145747454431689611547251481270686713746028651591039486331611841243750070643104811179448 633 69391044927698407109547708469939052516154677765490487353407001095745976321498608023178181684081901432388389312517100600907818181731291038116405758043187466467936498 634 123604974976925407889790321392273361036606746820864364294769457725547575528826918914373734325846087295150886250585204344653326901904613919311306456719650723944640684 635 220168767370026324067129903205224216706576659117504732131619830680930260786385845034417274720163104012502855138126440649462733416635496249959288868411661541100643520 636 392159492262246356760679184193411522161101156513221575640871420544562725775593896050124961645416107148740959724038502933317739345890750698265162830542996306412321836 637 698484924499564882982490471001917782431810153559549831104356271958924895872422932443104401274240082501874347588113329268683037201941194892091318668694725161387999910 638 1244052337619817137511527101701766938736377988424061430245781413543007367908028521718839844589284358148075949250448915320795136842393428746858608365922498741669251832 639 2215682865685210631698567537564076600552483357602664572301375475865640286516090513359904614976302030902779102189915393210405233271779720417760569677764759692818733186 640 3946061994002353724421362966021875803591663206736202543353288785888778943826474274095814864761978175378756573050815249968362194493779764184360059847606320534632290857 641 7027608986400938527481252867952324525278782917828773724352843854386261064942596136172839075392027685567305965254237202004881528086841439337304163140662332401720236875 642 12515225521619870452183456997685105451034265017437201010814417135278960946492716196131462490024803411948731356873993173139455822928393816978132602170833407601840023804 643 22287286649363321531927395629796169738870033252722671227574769353238054862744414951053646407568416719133124356999201795796076620950669226284247079993114321544547410367 644 39688361506559208212795418243435871760901315665225927535333718346054839700726276130960860789571394833231017671688389531995105562873689503497352619816844702321539011472 645 70673502771160168119892469964811703684693504769507662422328817810715953335290054110814124816895204579526729244282039863227548963639315564048558570994399292586430404173 646 125845462930070506297275986681039559156626315786177839046290492787077745645785018548498272288429114914396487776858973779263766361775404641445117271506367681385766178606 647 224081514612181913981300289170183634509120103408500622829297076719951184498287748605497516986143858358167338204698718302654759409028127898641852670390015106734774276872 648 398990032085039236490914274486994297597581445515305151228500519048849708774644190685646252369623950805481457411063543867788615774341383104295190555440604457358325957418 649 710404378814356890028701408946450074052784776346535805864546986107543665764993002389503896055851774201601236292269532616704515138456580600694894531735191974195399680848 650 1264843536708817697411752514168277337969222084802631609552645913975751555680893125579935043969040869483812881557027387662402792949402532301518040021979875076117931213638 651 2251933686335051738447248160191622723113691586457540058732064656707799402888586730075812409300059568542185037568513859266678387183490269000546600576419085009801533241556 652 4009239750635163676193337039527758859080569544949660119718498736537306450580097885267533215012258955987463901747151257999582924794328837658706747150905899779705533814474 653 7137664314624092169538185077667924113955550148806992225140808245712992444523694181057548727470695737121859437755299666372155081161674542737043804958345148901578349630037 654 12706849757865895366481137556751848477303577900407863702978608197548991114302008921136515012322594861914821725653435212191113726200696961885464933999871627929880472697148 655 22620769678711520007907077344859859267832820568673875067160336915826902231031058128587280197345433509509522403181561886506911336686719616103141374302682002255454604887230 656 40268420075246017859087874104281307055132219562954921708381844556362133477628803739777418232498199373632342233239878751713254535077142255284765566363833795630476851919989 657 71681907801618866520031371909527338805400316232823121792401580082001958215169000464744237513277170941381097724414970365054564467684521220002493589369670486440406745460897 658 127597538203717074811860742503217289114747156215511724766176374809227295532149715298821332231225814997255894420253340502956856771596453458701101076368086278969121748798322 659 227123897819715546527097890344694012313671958771990129425310332819627063279074608993749518536976607186023135308939865078541497084552071963203950881022383539989159282319856 660 404269697920980428079268232863371938385082851758215330593883263946611475029260851036054415984984702635879830016149814831199522442327909855990858400593050993818543575342162 661 719560623234723967821014290579701286376492371783049718871013691110189554999013545069422695630470671578180813943587211446434704610528144116206638440167562047762736115843804 662 1280711923883176836939603715898405041504115818783157688379998560729936097208140179917831991372422442252787602924490310278892242308135033967802504852964748768642381344290829 663 2279415007162363197711037529366615428601875008041421290923281475742607488770770635454589956317805693535990948170549164687431272822500911529025746335095146856489195954115030 664 4056796867385321855353267104847257929080906546983342935019541068410338303087040249894106121677383194216206231996820580102338448001485720801622139162976221941703749832322612 665 7219897829633392518829628243284127110709543507143426828206694020100815452184487212296009796922663780991942836305493896449574621917467317912823794306020537818444345312854974 666 12848924999535732129101924082004871026842572514604249151375877090363424842680024175626134040296323201662577861685540978058532194170612750966071783669704266263681452125151540 667 22866016415025281780145600812742706300148315115394184473808091504962672893969559922874734068293031730407798761642769257614417891931414179548330641310269787523031713222716573 668 40691361767893145902461664843170779392553504012387194021036227854349621409754290148150471485295189616364069110853252125808017307002402658906430051579062165653267473580216731 669 72410568197487661540448399620956034779685171524130281054243590143772737890237264882433407491212903137230432151610130760035547602563806847851487702374359762821118948415731239 670 128851573487390099115839495641285982417796332922537422573901106296925571731386345334779862453780174816135951139302798664813617608360188185892952714262537171048322455746250374 671 229279675669827790294884492809286417831457808434655042618425206284996084861524888220785348844269594641011651911724299753610885590964410843990944200826260233732408449982236066 672 407971169956745445591673591614963363942963620752233244998660091867344798987271687214627894517102982796503749176499472033557255124903265278364468801532610919710057500762244638 673 725907850984569981997486178784279863234456599044666553167958936985208087566578107209592243155066792550762384870759326369979465198843993519277940845123630885981095731398197756 674 1291580973596524314607233317137051548907333953793357482245608690208458807187832483379937238406958580081089061210294827148551678964689836197412759862290850066394061368572654012 675 2297999506254563702114293431075716781226640232243106140139176667067825072672763743395631654754327180205263590267072251398661720279204889994521945978597843060042028257611199104 676 4088522495082083659884407006586284902128813807006681989362543441314740660364885816874606067962482291190035618777345681250697613781105908770678198359413486433245537344530096284 677 7273962228606574009458905469331642473435197152518946998399063329642071299301356062582760895509200525852119198247717556897649127761217874137766817128796587659078785671207080305 678 12940882743110154722459178542696342977500434884749860859341987058983166148056604459917263076271926482685172680546071294445962018549063205603943450801394705875254426305156327611 679 23022103084739430303304418277042739733124951686015128222475093759598521316602748814508011988283340249591382883856101256379450550450897712070678834036456577973655994403828467907 680 40955698652986670524623652352952194757457062376101026633936412453995621483073934993390360250707565040389215148938676809631873743295308591350698380732997130981894266139030081904 681 72857112805466094567413987142135055762589474663285097344366598053721202164560264074256175102849637500129785353902740638552262321415166113916450683772141356546024747037197519532 682 129603839997801540739909757859496619290208482426846908451646675676658333368440669911493203898368389619462250084908109525767711729608458822818731747206132196626169296521643422374 683 230543083080213231016883247185836296653943062301951929400151987557266792452323360718433951329756181318829124033011810268032535710981441522285106464410759767278185082617923337881 684 410085732589141710608142830209738604097934644554356447372312800218645100436996434241482056916450016084062709902085340443845320130807384197478281672101237403622331807284901773980 685 729433289276982165189588579790018790745654246296580423373166494719231861742444631835937806499509538752900631177754197795796437485875909564874975542031340711650986981553755436188 686 1297432808532908145327582500300233802361989280314569552674486926728190772369245228070412675466290880992806463951136882387986619096768855882229422083585501771466412587157249416829 687 2307663971829505054679041690020098402230249348946492503970441327308797806958669149042968916262322201594800883872209658022379729561751342214388450751595155566284236484943534329101 688 4104390573219105578313321563081588794204939496856051069658693319877156358843146174938663561191926331501932250347995140721669580905609738612855493923713126753769162577268476898580 689 7299838154450538914795483609872473112886636066535143506901690697613254407180889609674090502845506015773384314172246843855235821676009001812288832164906226011247376043309683168122 690 12982736418084235573559214772077373468309901964185734975822134173881038107879127936265860974255504902366388483408401482149205133159911787844886976162363074310956757522056891902894 691 23089138410370451776403510048984611286279392882279745390614256514106392420478509950802386813116136225760079838547177285877129745095930926480350733255214620630242729243257731347730 692 41061774473304937684549335269378370365192417917154958998375969191988008011335906002401398275814470065345894972546268456728593101226839180516086749668966674360312711820281387510608 693 73022419493275391936724674152151988573604618858906330695112455086624612089964598741528323954743263910897833719600166827524192923211381967062853570248935723520169974915268268199555 694 129856371322783009829546435391012500404338949730876348304033273304333979287979330008793965247792109420505642031555537046600898692378643114618848984987302338208442468927951349377238 695 230918573637969261528267393268784136999626518341627484623045356805307512779322939485057323500525407872016238352277576684374966439837520974152435326005828075347782911685025284442395 696 410622789116650345448156714922021890655077803484298370434726845003705547511508592030331495486445625566296722460152351268962015720256024422941622936891963392671766982219428712338749 697 730156288151121049490982972651945310688499729166055295156048188315590749891285039481994138725372686150047990429983418855614848233023249921432945628438662750457530604241633443268948 698 1298306494322695105070208950912684584307109164334125629756876332301701341408023145749353180452455665397639729163944432071427391748109143795649764492002172687565643339088915542282489 699 2308486119804033462919555531521381833689312136785956393046997298164615353639239743863760929829421921357650786623913570927495653706674471187033245772789036764134051854608716306819699 700 4104553906133206514938565386436661853952141541670495875210160449619626312355095383978752327873824819701255086884106844623541937740949561076815715792198992536877257389416289169608899 701 7297823194916181793873366773452870029662044486352373288579474745228830611905102774178211903344194754240060959196160153976630709612396356925056961323857363459460687743072362828641241 702 12975061001312733235324712358215875004661653113523446647678380257193910262171531740133881180054460006307866967798418521397479811234554419473235728669004706128779878138703986373478646 703 23068225908008873561040589042773221431232663500158436434920358592153368576842547074119112980957132997693460852584057763387874926747190812573567857679031524672423069018424038561707698 704 41011695042259293708705553950632970510889287086878373753737371584823878974135702521406831221132201790930071355400594095315425531825611463271393448860589955438074894155498852917320076 705 72910486866426005038889338582663614118125594552072669536518707802714595557503086875643691487949641753336991592315950700322699859384081185843297148898080701517762863190571930366771937 706 129616727353543390230994265565162423946030289545945077908479409604715503302369563952281052817752153256679620874248613118759270858696665076844660617948863195783977839943017697969547034 707 230420385809653009127586067637269820440116292452145260384962129385226595386408017943080273456427498232255697638705741204958726693533394755348393651817698803789354790648743150859034815 708 409609065689024821217767071505501313316120211919498435759819573559434912946250507844237884194149270688368424124157226824893035195417227333031885313702542238295405346485969612522117267 709 728126861463864948940213947444343391280093357915367272686311262456470550984541704203173507709475155468722819518729371797899217591985193873850384816518679172012993094871916244022504179 710 1294295368595652458956022346061690942226792533307612855615391809598153528395166062524730837394652003409484141516087613385168195464513962024543870643848401546563366622656733231103120652 711 2300639709589060429235108641084630236361292449510022643096645605023414731899696416001774362479334582693991080010897922042643204218859915700664068283766730631039067529913181757419925697 712 4089335240810394896219686715911009109975359769889346287507969891886653448313959532692280982543571383380211110872046177456314691576022381611475354058885421782475526668370084919460510830 713 7268515599985006721933516117909722843509812706696784231387726399679009219541980758680845726809832150451290405761544717604235122894974964910303998726449240174322974789460067292011520130 714 12918963329449791888300014128749572549063856792507791993620519019097309407041645540892631068376277250655976642825748579118914423927201742033227131255329120412456678979844865263105818303 715 22961409806387791884043810835110240135738084948442833212942958613343615241127481426389613621261376368238044205458948136984830193977237408663667449542216307559459135483792217542289226874 716 40809229808196066147657568348540410583972223884342104450370716462871709966388956605252876269035203580573882025280124609487276954518910180665956736176892398415168691561063866300666433229 717 72528255241487644334039367719929587831254660917627366942622132943838376021247116340530575907202680906443547698666724147927264557994060309593596371520746201695539300932053064806189593163 718 128897668930404842006204975623314495458183199883753372302888241520808786294665992936106032358287434733876817079407855864802475391408276666291375971086628446538074612776625755651465520717 719 229071952082340016663842742376642641333512287560227594259390409281130662332575253047798504294600802702990687780767087788730416797865141753531536975293189385341264839906742714182784360209 720 407087539013024278200809506711089275842519641010897382715097785866261251106254188614729539144059617387657495915251512258123511548259559286983628001975626272144038019464733940925581538498 721 723423742155985715684913644174180522296284540065623140859498859402297239311207321988839751003596126024765235483322740103605210673131926611180110058902971863093119210092221408101242221411 722 1285543516180122412639603207754052768188706056226838218253525740825325440354294603118270254156128155133184033376336207641056673683853955305940573242463103714820554545619281670074880089114 723 2284388159270461631775123983007649440517759453305470454136020274198183732792942752423403172495786419921081972770544012284624521386641287952492565358881870653155621834966681623828320153812 724 4059215708084070507588006316052846402777336189348127707678572309665894811934565690938032528468145314157526049501505188419496207257829688470404143414787634690815130851465148090296052579339 725 7212793367867318957623608213645421608657737969235660831361919033549179781424932572555952622991353669927286892073915940934093486838206957573193509656664384771513623591101597427311948486997 726 12816044278138662328055532429931684950470616229478377022477338114641850113568677297822689401260131151586354198625662399508976859314172762747210867279804141335731544950465735002216467969773 727 22771606686804609662713517437737307709170131468222862358791903923061880441851598161816829445571269612757211135468304462589891437186741828504941237606345682521008927314856299388575149491837 728 40459688356249982968816806741483705002034173178970258561490423386052694817069469355981406692735231185474539527691466912432129887802821765711620932489060954648769843650654274951527519645681 729 71885383642357232636166359328074515605186714869716406822930340179835133119079011544662090572765761075145560021762733959627396247328697843819398376517456621356958085187186408385395742096931 730 127716755343803562093254660196752396300057437310432617843974249915092501215650599984925481870786491588656326464082542304020612463987824780954067194576965465002231777135902012647694810705467 731 226905172815500170762311447625468358149587940701850230590320631112400174411286306380215660220718987860856479153542633115323836180301662996020961130385842190115671496025456898506268173818023 732 403116126869773134264530952912082339000469502569067366635299376392173962990600952522289240401132247841864370427888758968979238972981178681196829842762733063694020285100754047598093467945032 733 716152021804398177697487927635340686609328243105780548350899560059568384579557884095875963367325546823941471248114145160771388527135139902993053812105297557728149704678158821035530336294139 734 1272241515912531020076958905355748715732014833494394007397830602851137226031081622599468264613769045338992955861698342530200826621861446961391932548417258145088930793130682906893986057927184 735 2260076884944631072763727031617015569909997143237516842046994160841663461919400580921202221739547755484853737602801290208584934463644561246957807611844838440480226803980123287736024404189001 736 4014821029776348131201080435891599059649365517290035187895413967704527616258907927827855129794225473651215749086238657385589118079113856006545680063707312629452528756258618218912273970586846 737 7131789420349323467133853981765980056360670602631609823336085868412781222426609036391072429206061126190105947361676810165189775764920435498826599438193771334944237764865529468161255761660445 738 12668354098003340976027313691098433275873054898633892254936352680996863766740946136819292938679686287833601568554894293593627326651185148743056681745601018735797686783637754433499148855554039 739 22502525152310675974481422129457685712234574789190510191970422412782213472120152545833933941104507527524000201682869750592108195011344280464113591775694245076347752185688664654512338335749199 740 39969775977266762429482360522148847741523888321237211120963953863111820780068006664326462106083852432179843381361105380507102317671079281979046861775455111755162741256848278516967159727575985 741 70993990204787755097848147481005592972864012189153687195567923862836459843866125336452803218794327819655033266383115803120741302866592761352770236296763069024295982094783242767773495848467298 742 126095877894870452541504482885738522275865706039479113497826788818445567256457733200414032763084363409969373502767605354656525550812593371342029974138809605024646223229066543274000696699967408 743 223959578405818430826755709046658796925891048897898134192000763855785887022529483003203057429302449915119127827932849061894427821371279634683008929590888339932606592692328401045521308322475820 744 397766183620559615458032156543477854621946337674420263647120244063617940815162035513931500506643834367749544578056594735605564087372804800761955456430255914681982505628626150767835981008226277 745 706440449810886330844821802280084075424498401937492687309925724725998516841842053827663966573783187164118643152654395393314608805421040724581109938720680839098645706785236216720969044824084593 746 1254621593639681386139556509404178288692888770244566741038314565932111789687556266876617527846447311305349276712431955926842481912951018613308752912637350678066636341823461500480621065722048016 747 2228124604525435377057062077903666641523449984373480980918819667862085528829362623378419770589659591228667058146904640651973578879640505691705108676002510041406332988625877139690686015707011321 748 3956905920799048180221569206431867923203004058756350341849451883772246356173339119958347316229982194945974123250543110780839665203793866869382841972790703270986219507518358863422394040801415249 749 7026863633191577352798220914523136283018939795788542620355470753019372835701551353632347513572283743535832308339019667911711259110229745083111757696021194143648428133666427871945056935963759034 750 12478342273734127432137768169848995876442916854452236709824278120101853966676615433114120806290299451443972402982990145754028946336054105573493467569909808714078300540556727679370337176747280407 751 22158575963564068529558758102001850236029189023612652656445993103322908215326564243777663903377418210025871109339286559758637970482712698587084982277532571787748230528751659949623277961765499604 752 39347432650985835532067373493275935995857343053325231652630541330452577302296840547982980036546586347889555013834154933093441482997479028503175171941852996199610971940535467749977115870391539159 753 69868363740809641688004063407199332775831477647237421765620653446235621138030076621911180731787066575348201647642613252796293147284241669388430319441655068483593338677999250781117504456296371902 754 124060743334713650242392909942996481913014183315446078556134686991897011848799105074037612203216540034138638267328451490925146508052601946797248347020628931134181146760960451480421771457316522946 755 220281404395384897215799541792095064699632646164242229162377327233335185012498392187484735494277304539638477132053936185186650345208505770569540382409139077921471725708141421208989072019818862468 756 391120844591381152616407896517881069247275546408804041397010792510693573375729125209273787378530025197585194165874820140245823197794906669473188948785779807255815507874028313069798274730701285609 757 694438470421003285895563147123156543025998996109399640057784471266934240608806117595487622357541125925536032777205679451373421758187048927688707809459385911610045861448767294476310320535612305575 758 1232952320691763951356324920968689951741840932633075631578545629538277529262325150723129146812638270777705762927630291325476372397604605253696283095163140558958724406117307596590777994863345439989 759 2189013854050923545269371318964034289871752148849400577624802003905308914573254000708009277382423900396861618322329432007283144691631831397791021318163806811240639475870104372507532408352254215285 760 3886337127815076918988587378099673514035690872154676771620355903730203714441421887854728194706792878908358969782156910023852176578314696438894684544807218845107227002963734320106934571449308292134 761 6899572507662075618345927556606786888869783342581587313399868847316800139794490193016632478249818635998760211194907125569076446393068096968864310544109305617892972824876279563124290526986945553104 762 12248803305269828929752663593815468555270882969698907821200403494945638890648329091906880004659904277457741273022214378064044871804419656688189081633075953773140814843708268614126601934163543640015 763 21744775130664904553584488341786001352985286056528763948352442205932597284688645159677773938863716007527237223923249268727791682687912012358823367584629523954615452970018144933861775718851922365379 764 38601659871971844692878103105541646817841435899195838949458321319690441991482596851855815575108594071484378900011635843585939953147208261128650821277077106753445761704200367329393238282178800910059 765 68524654339740298131188417230949177565668526121308519127670475996838224179866479331228859547226095025687470986057757608133505285556321804961107160871677596551062341341624584170240079734329106624528 766 121640321189460899368436625492252973787135799186598059971754763075315661245681640584133652625738621880404050506596061155032686103044041759081895164325057947141042034822664350966184442696194604665988 767 215922604427007832022141717796712619925436531832346462508571196155443021946536779466912685768396290837547358365790093286191216724557495408016960538599570221458380130781733496387924254256406035562355 768 383273263605099621406338195640831022856555007578674866895219871137037451801584280207974861998380220459924772135724660671051693635965190260753214792237472848335410856950643171613643909864231094103955 769 680313076250221188749833388383034342326052759854787162348363720208499184380271324091215568611012358919260727839251483979020915722906811481819925312828059587153555416466169895565589835708919089625119 770 1207532997628581002366535742872427525107393252885687550481447798142994214402515697694825528686647085750870135986708629342152206365592059272889726160450952311540787458811305951680660820232249905101938 771 2143280964859752264554094551610886033362294255050212284386668881969112267992682322027058598655539989404523208826534481682034031093183466800759040276437799145858856361831074770798035626908801389911758 772 3804075545625295258954478524471843943958701036121664066547258346941780612763101677880827817562896152032513071118373580608636179721294889580872169256736735343152471767043598455462405964274514823050919 773 6751637266672681916782911125680456623607925220507630070565412647631868832837061594933465362863346976548554126998952412123728199026524506517180105487239140695538671973306066235414334246513737785469437 774 11982819802185272293474268898774389802227656394181199679849011591234588756578035506380839023572394705971623516998874230536827317731232384074093972462053397802164068859644013237701577679548069327846825 775 21266642430534232429888947080826701808898647137746694614638455877047324865919564413892510699938794390397995729245568716797400409994821039302377284906641818894733863122144981823907365974467511668626936 776 37742339701564635567325909987538371680932472689632001672012702217039425117257562299776823425128463810405097292434124306663765442115637767589845230211013118973928559067614216715430983568006859451786472 777 66980550784297054075399342238858884079496368049947560047467422132132903204437776389846141049971385609841985661286179087957986683728962498504409237078104599102835425806438576146832196253344833469085168 778 118866268772223662783395250483966866101235216159062439700069558645503262132158357077154601620937207266345740157021400235261929496975752490469766285561278782802258580409568894424848379531465338942133069 779 210939825529125544993814018752199334613687833771398251337097269684263880752905892130856973768082595903325244251515087025259245067592323009293824402051096775411180351310764886124010732194153478703433551 780 374324787083829304035154613876377579291879027469168727432862905552010233046963037677735325710672505286858798943299474229678352816309365734279621620440751203064261152961494661189215196080689219449357481 781 664245555318632003519990508478969676741863879764310508606737868588668425074678017756594125382479348347355309436742581573848161763649579289847719492662342081689162468088256780869545274136239667445054171 782 1178687859780657635564098330650076043719361555557426758615089643267341375469891551657261570148597429868418153398875801538502085403393823437451458894602316488273063714162253197601542461454310244741115789 783 2091505743643738229421394312361563949728197462748233342687423470305517779403299143893522510856885591469198923055086198087483623256852346185814122880633251730336258214660648904884994654066331116645666767 784 3711157840198669254204193407545207524940562504035538624695354445938621045509209005392730101451689279705922419525972928242773301521947043617157606661004028647503838044509946563908468675135987459757406458 785 6584911135570943941813441074571365627927383184082489038989147178334620120713013694788354083313715998827219662516404862826153966752994805776460698545362078431402222692493042301440364104312222404948510860 786 11683704237872313236070800431704259260774759164130443784561982968157726979336209845157924756607706480468077097671033629611729440265889819304338893000836297779101367745516579505176071606868682447276754514 787 20730097735167138492095449297052450217758354728088951477371345880775313172804455693353216668641701009584071456575274174708928876038445308819800947531691765935562966351276915898673486583206466710676539176 788 36780050270439652774826875042177296913080465430454376550917869726257770294609024776189147244695263040664185611195171845166391227614238242126117507761940565208857041974468346106526453956151450878374116941 789 65254952262533337581269288968666564491303572085131326999674225201969673423404965585877167286001464083337202735555411205499317273841172465931910439509935495723134741121185074714507699161266103340870287810 790 115772347126145210492148891254202291355497471925252796060728344727552275862696505181946679612701417726617008562610345622592584423833495627717868676308286411748522489822667304561650796278245892094589462731 791 205393369174120985549562801971814546936905653224571145627681698187209313499524166808048653821754542479957778305351746199935874774025721542188521090148973123692111034868415409268096575648714353671923708850 792 364383106212579204326520686236437315763482770611885807650787515976662158685497933129634816616630387145453296299872249746771063495778688554595178901816820961843691886487558909477956337679708184958820938440 793 646428205012206942730137750743894414287618894467432878153368750744658901062170271587302618598343484606048265656241881627218959986618861363319695188266842530825248837410998603013409520996923105252385519973 794 1146760234474549009523330756726160683600735077909824438003098134929500020845161986442354544812713339846265721838834090653914571814725129457595830167281433139356831940069964901665918976603270389201997373806 795 2034301085132331767873825543251007852493773199394847343298471367993040644440371338155892753910624342642132567912497142709815148199471604280039936872786966371629692773413350150007968353626431603521902098770 796 3608677984678299839351315312228827034344161389922341808601233266277769917221962545153042120372111708357065657879409279962454693218548139182624927999363419217157721868135461377086516491408872907885182103265 797 6401346526074163733735960286853779728843344659134839680445930671644993957892445302478627913484511965277136834707181016383506685538270302407879381231495437864252711055677237548837280544516002026696753260298 798 11354940633731030191444423863814583544608783622810468394342897713165490671671263516510263851390520585619891519572154086083539565632515125305281386699449614126933498595168916202798490909905768655071298326518 799 20141357395977457970572210814553959590601376595831783936695121636305596301727367757423261857723672466615406030068953161759368164216062431106459702648527705774321860309154330283989682024427783340326819920158 800 35725881699675453317309332868998840314185063713381315870357153221831176147555604221852514215715092822587272498040542513636584543631511018991797643832298377795451927496742633756368813123921963766239283368579 801 63367641386654212900273978860247550428437522275196643651219628960491265311952314653944135852076147221619732250973956231938444777900038931151619073747714445390137928763113407516603549249804484192003235510283 802 112393840284427076969756402317961551712785323838597174239003959313004254945104529277317754264287869739719556791661280094407657319625393676591512142497986115253607333829101656325331079087592538873275973020317 803 199346159987243908891127524713921935077565566791039542860879169574933857968723894052997655950714710777171138830999535675465389523470116163792848063003384952257765451518896435492410246130874768902609549869562 804 353560425798755905235206279148255781222668379732318370922972135636965781148046674714630310758046999956691134570423011175771303138444736224107584523975160774308555654232157757202893624217225231086380040867829 805 627061081185785808978218047675222050019322071337158611011633304866083495351289325222484668211449085598632899385006552182784216301420142235505163905506706940277540134666107325888402414830701012892460191645606 806 1112106770364081552023299841315847213210005300423447354078684834944053687230748681389754246084435137118569348477596742919320816029734603396597178621383716944798820404377376649052816348873358746782146301319952 807 1972302729952503508628431590409805722317973639580362230100955490641403437184494263473266758309975158109118331669563617805342657955996149051390928608647414798451431170017061298715110024500983492241004656406721 808 3497769083430699680060305043710798413571143612575690653616163902284015062736235350445323879228579718709438256749615659931733618239580549938082223837290693795546924500778613865230017889991515050567217144807864 809 6202962785087891259995532902280366007974945145817845678758196788264867271363039728981861988307071972377053555049003419723942539935641757820478966478762324626911751834704777258199788636611731437044192911238819 810 11000127340680222945976582123288415366952686301168475135706660347180833300479507448511319042531664202092801575451932740183196516844108054037533538082029048383025992992764055318873325203866794627117143038246430 811 19506832742966646828029174279037176877554543088836872409623632450134128616789764641304249846468093541022866510350088140142863370303591112548308807990298554224641340560738008950150548054829305453499789935116448 812 34591256070526928247032272404294667923389850373755012470870021114833744748119888476348225689303281628773675980316173835120268814566062116912293990313197698050026556514527587285655055186847411528270754325549732 813 61338964918661710196992311971561587438582467365893595845203344888222319231917980654188073719151565486089019185232337956671686569058331220667189470916120694585599856208401904849905574022269722611322556835455572 814 108766989128083323685623601485708431192635688850580673441022557748084026771866775228055480595726321077943729043220014600882569366067893293031141065988309259556697472036302895771049187370686155946927053801587982 815 192862741986018707987677947001866187434080043745970505259722794437359913485552866476362390522149133213861085449549498189355537837640807675035310546709502737401054829733608404112800663699492416869947581444834845 816 341971684854545198048536664097242952507104341257339301856507277235767158357827380047808809249301705728454445906231760755069764257716182472904688776048213840465715046859192877468197578614460464531298051222671309 817 606348844110690359364502367974280574246171399375451449767179399547264619037935706851413859208973664445076961049994168512465695357552536973001949748315956764560594340910828760797049736562301688361743223279675007 818 1075091847540114227216482336826177380195267015596877229834225795669844932122842899500306576722558715290261777756792254645843705012646589480927927587990370190796796039822204881358855222257278869497372041991394344 819 1906159359021644106863905546668491746357786152252197437541403094698337408824588413894366233956502518212420065507057500510775338781868091367844614822753221438501476457899473271732993793673841634889232017425252447 820 3379585821023395713766037205795337094665962408568483938415202475360440562017664152235670034549513583942273124762140917492175159124730930293323257597983520418045196687411471726732608701385406649783695588799924791 821 5991815101371354158478418708098973238565720324657928870059046778391231317456670712238343069061064623193695742058848059260244100353337913506333167636831735626055704231167333605230725738488235422367207063746443778 822 10622921961459966960731748006954918903605815700309236062766389782168289503974332499074576007910254604637425232519904958494819873142854842220651147731265671296169542665253340154903338081684966625329974757902902842 823 18833032534588648734185095266298369718552866207658708473036809659508990007006151064776970797902066830907252411042758357390382985612608678838511127605353636597200068094965253389519454322159018351727975124371160425 824 33387754672215350679182094440391346565964723916228790382180671221788689278987492817299006425537928462834246943417229674675253705828449438708152920986802479985213029211668262675572133250599753733906106717558919763 825 59189527881969705884946664144094368655663265989734516313895124000485855835656670836795885377935574406115202694255070850133607036284657553129767752442057683787528115885367498548560252547613283446945630301975053593 826 104928449826677778885619049203829149460975443019027614970281858093092509417229881684077981410637026653499432960291184852252651043769549403598331317312606048736600927155563908866581208699633980736620770646444147796 827 186008319902617128734448946712833963558528517781377647464310322723361069014497844402447868524074042844554283666989221884413856740034610999408649546008653822478554575716174443183963037516831712977035465159940852230 828 329732859749613481339023207137412249152791464252047666428060802978615383557904276886841569197369397682476562102600291600803531534212750669463323086002637454795294842830280694646539228421009219105245125058705186872 829 584497755467027802339301200714184907534186908489218254948738759879115204605420672654214190622549531262194349489334379424817406344367107937407868915494211991182899662833711914542647769455663244814804867343454691373 830 1036082263628049041133717523610287602967143735149847172441741706220577824441384623274014367012408789617029246845680019048657359788881270946386697703156804660506820457715930019077946532686059523055912926699778787527 831 1836523191680814847821659290830675340404777865753472232957338638793371149117516326173418982809857697628882476055070883153133216464055970277341864143552217093528632468172991628593132513051178653429909070005905797243 832 3255287829711276823115435530288487596851113331159179803659070255274239301484329460776435814904418671499494895821129072460363361711589390124645942772340326710233426418876878117967958202939020790615276416039855079242 833 5769965085388405622551265754237238432104493001806956023936261550631898754051855263939459612261395945711319993837120171815256712434845857944205797914354621248922082210282860991477397126518958594088784631329241467858 834 10226989318104901760495330451507594520086075218865582560233535481493846622266454763348081492363574848669156130139121022239005797962779940179856886068838225614432931289399481805932941471961733216451096003506405284114 835 18126470945023256942388600096818755661176529261404320336540316349671165612969598899499524878964137943285108293571920441093731661874327237028628974480234571200778386080675197102538548144211749554484535401240139826471 836 32126955310871977999157151617641055029218675518784584423145610019909684433531032273100963419801640845447844085041420086783141651282025707429074114930259449821430080778757821649102773912929206208886645843830489972097 837 56939905939408630348695901237556455482548660794945893298081955990083930243313088846829612876120572618825532234548482534091880934247436337037809510215567306686037389198787320649006374938717505909385551803431528076086 838 100914785417914662173895308904325477796263046394639527759159145806148753015899123552680349460120489541802235627629318206197732272404344879581624295033055431253152504623137481137209432568214350038693320784558345144367 839 178847860584431037058930114889525708239326008426837627369593297225653700516333850307078792413893821472799339357564094023227902324121227178901380660544112625049123699840593173535018595791601126148544036205822354768500 840 316959376207886006906536876953768582332170072106172699707642727513595726158347292451353625546741138210945473179735752810986944893181038689494925690006640759330620656053003459810944488553310981589592110726832903516936 841 561712872403002596067426609004019730267467682823927168768183224101864874716398373682734427774503201284698315182896500001999175626056384003570197428008890637029007785688707625508441060531387073224167833542693069292673 842 995442276464674363306479624788059058006412968189790616314788898406690945756663998889257074056194966352694066559662134384449168511788069418491980752823438360561576785109934887696880700884219339520081294684831511883312 843 1764041228654091993183822623574828519047159601342330145370178446919960162391657460199848954464627181297475112769118712439838035998364491530350635529481104513654706788783340690775213817314938842999970913781951077160199 844 3126024222345865333358796274652365694940815912999905961291561853514243484057146012440719833454660898997870526987877529117906069109309351541177905128263766777127860332234880706773686125600702121888126119057368234380854 845 5539453454335756620135756337160652145003239137690753902588159383406922163608090355554658095471451170613977973202329134536414465306428671998936031904027660877789138692877050826913505587912478469022726066588041512760911 846 9815953220147245905943130230646453468992711116246877682621672913680529251108218194039529766084038878804703819892151578257609664281471157504970669341803942634848863296959840743777716153872358680555409702608178210594377 847 17393582409914890498026267784289146730610742345936454364514451861360833197007189361651484313623983693768220594154344309599076823118632567460539300831720538547104676179620239445869631124993663484846125284777590137080625 848 30820281988675582008548879665094899063772638797310460958707588901737540471263840104493979981795019536335714903532544127662818135861149823577761247494861047971764910810879956040242254939219944684437700214255965518144542 849 54610380072167128598411778594705225783989581559131020644202354852611433592979618136683681171232898838879633410864979849585935221847421788552775957425589388527673034929294358613791595422437749813295615025554892803966672 850 96761997573135974781744549152975754747157206113608914383180281293912127283421409281048470609868577396127495568794324176329975752369351223565330235314433626608196543279863708640116416394283120150746379881651100330407486 851 171445266777398825065649865132790773480990795346638337262751706497809625204558708251647276072297727893497955331462160465055948375340420979428244617731501875185884138988675244439568722145148911630477046363524511884809442 852 303764651625000880902504663312497234834511138468838281804309750689205033719742396344463041576783251411496719496262970823377045321219349322858735938998615711480557501450525582685384323964144169038739448348828936522811700 853 538195476132822384079989576341824084607787197978685651768531755693937111232902907030410172282246605016946354741052214676330858162669867303742524912682792990045281210365185407383689136106594730730112550952220362160748284 854 953529068708148131846013327788229907444964225757805034247371893332463373312618251575607576515341198559247255831437887926436412817176241198996836675700903721597996319407323816041704776970091174783723608588843871851684341 855 1689347253771593371997829439969961239347170135029142729340841927936709901923180526819946637526521099506882733811514206774068927415112122654393519393410990998811755785360110863250555772215260519470053208747492444757199004 856 2992919489264530670496504543157667078917730998944957372919484899620997396989228602767856197890471435108098660624003181072049907148267109491210395681487620182463993436397374290684070729660640024893163606598121465813222348 857 5302275168224163455593832051101320711689990357690785809403415930487310506508214497295657343650592184411547341715125745356550676662190188608533468591663084233797409329510295154610927132871322466824291008660435772594628417 858 9393352635783818420672172417257938149529154486324573389006152128655936483555190410027802356441244995118522304786624911838951880782585959456100541804209509811556435298133358173757641719662092672343410704844486459237729833 859 16640644378707358832465044502354427527384582749732821072745861895246017385487689912251942349866935539039953833249770028890692453727385879875372120689936047030609716697431255821693591831709816325181970051945165429809898132 860 29478868776504984374130416181480465215787426073560859939133812858404201149631092387346431576308927146898785373338641543657981006839287561738140801799573640762220849291770655876729064430562986878905714500826676684105986134 861 52220696729980653684415443111282889378961959720062800534255968046721305160616208136017485889445470842148491267288730912379301001115148814076975379915792498264489047109617616996469815236359329787424747149730587739932441915 862 92505104058370799254442119964215873512777746741452014141785048447511963116822276873612681004366135598273443183250383451681089063988120705294741665345307020486679277915856730308078960109019154906574250219833217890521998203 863 163862632862282364576246147414294117661593346828082760833471165757331554833594402660690877361088362814236479990396456214131093008726313521189443127713249793317714267325268122820727363071217906959166826280690157823343586627 864 290258784320849688742508160648638008595722168934313682191422443323190164878987676336847383689041391443298407223827164986677796503524576582868940172512641985849249087958428406738732558548506315661733759348531850642087727375 865 514140763900682423673970781207182466205058320863383570861312935496782032547903638160375984867968427988893260426924520112675702432986618244301461247352795956318960292844709934656665326064665624469362437861597749439404393929 866 910688684370360605898610688491233470723763026572351780572593573526939553511742202285902387974658601615751333336292402821583582604868991570029524088932358280041809575942254586382754525637142306811681753178956116001589185757 867 1613054681089289744518194378637866618921022371290021211977063419037231974554462587154394938286597477405497595944715608875544444050465198651315021013602151727755006792476734933550544849095833482533922023700140461074558053821 868 2857060909203272111356805610750204983806007167861133696300753193815820760522561910772031542056010077285913751101307363579075360868236521942022535558270470110460671014447288389283096553606707609710181643568963956046827458138 869 5060357276708742449369527943795472943563856961633511434018352744467065776202091071459827994639160768605570684678806972926743853759892981686215182891439869039431135082096801817518365968622684666838780228098659111528260846572 870 8962602715181350786202191932690255396715387373795149629636204794378929414948151304984310752685811965426067171326247643070363367350089143621339456334803683217091437600693972036196586715851256690750607854526767865361093356696 871 15873708749913925001110999634300942887753243603593664137370249849064537246546297953545963166792044385783859434472167495835381118504449139872815611925194303421483838136016680926788464017233867025558063689775040366082221816677 872 28113439220895824378547940199922440883292756572859717199717079216492267041164620748714656280632500114190784656419624390761639413506711260084778043431193025305562059277419809817408763922207395010145208390676447371498672731364 873 49789855766364346123442390892340811979498530231940653700728588620247268063660284587155938184603939534544690442326918960733974237038836877632260732574132364849111286679233824655642598983118867204727565059504373477484117205582 874 88177765880526271133859140577731677788969174710999732825694478719125286769712497527847614894954980486790838697890542693229004588622382044244822900823329488380011861320647256307721127258408655900572081781533291186441982860709 875 156159589416951715424009645651050174338452292150729744887914254332455706112614720108139163815816046616237690353820607111847542977842435565599571972170856167725382774418105237883284047754201686670800997518704995784279579766912 876 276547401556787264364792672596610204950246741870042336161295826875544893699074292781416376821892345365943539969607401863299467228789217910535988085346755390071795257727312175731211978858328240820977964222402646812607553945684 877 489735824651421485277503069577599781479705528992096060273543860257398670590891530333682467087503372547499207135087993220029811309772033503679158181095667453880742392833798931954490898927723611743722951818323491625878095662163 878 867252472210423319743403355360058389192199112526104573559177096957287413784876468764017544027560765169561454549786950785827505805918952810726864208676296080500745013500521316259920961217877299683118310743496050090849105103003 879 1535750307353346186037363955953958489363638694294283027719886136077465544229429529638775400008043189166797908538285465545514398645511303746175747518337642166935628500866802941615358443237119268494180489229211156591536047786987 880 2719487576970731829262425981691439397339577382846837349814846338257912684865656214665752845458108812598739388695641777502020369531788593530142938046511155850607527076373910423022808043920662465361685965626238151236878904936379 881 4815539652519084459201816026397528068903350645768050669535479394705577517092615627793491826586448493135284520270349923182034532814297612991361049020501901089405093938397961285066908328975476550679980196488908876608303766723292 882 8526960966512827830828976813718152687785978691785855842165102876107976972526894425112519117675863952907786681585667121014048617189762657548869340056153604534587404935835210316864662284844975964584349624850043382862309747944244 883 15098542502410045773084890683762933657744849908511208159298703455891876465162652788046046952921285942073964582095648916416681541408860754094380293339121215167529260290890596645159935532417193642768305060324753684641718899613413 884 26734202159753531408773110916295574116103313543491483540533145432965496742394684428954113634456793227540508139870992172785198071857460723104865091824328132812342078110995793664220058439198094450426739477103424761306348490797384 885 47335927646743269498607717843113573678535635881270960947230633103155826296381966222470282840158417287767689970246913141903746849073768910098531712901895593430736708454148796169999976590295018284045582216874331634831866808023647 886 83811966645716256855545098417828473400056623783918981002343392133211970190915397574917979282520860650179335971323094797404831411068164003382053098078128120453321391512458885739472845836637531053476041666207132395320427321859998 887 148392740888215380690715675648294574090062879701867683751952720664798110051713538481217150571751973686232517258282201732847494063445486747449381212291245767029721136137979877841925187761872279118043145250949893371871066943111156 888 262730673563170124943299293935971114362352444787939552979045963906012088404482212561574866722508918617229057339414948434143591746544285913131601958710001511262956905498299695219423998124591369951024959023473453862504808202286746 889 465157910635501976931286851518211657089778145631805581544978200376378825986918377474181905559417386775663886938991695148353224495052630217299626046574636657747656167063252938209131067971289690301650077296564373445895308440794866 890 823534056571742438753664149903536749098499891537030083773137079786993101661783707852827624737384206646499754117213681118072632052301491398165672518069456327341774537260394152672532864110572287364452589203359444575056292901802901 891 1457989004357008461467854719647707727269675629995612657982682489318636316203395464920432531871442757637511904266666827873359545945504259201154409601560875067454758841894245455242552028554534528882720687528791651589719604953498804 892 2581181105690818946670572342721551852538684033047660935375961175688116582824293245129676329273977138525482381669942019348987621618647349974532134168876510583623111925353671152683214641481198897261493151500939752692614332308991953 893 4569558707875499793943441223713045502896922881919866549430740185717823742207478918238195278678356248288692286882151729423176508591107005702374535536824099604118827695768840224672369425549151536489945117144370468089959250707162042 894 8089498744800679861468182269638517870918786379716995850691175413082501623635314434912556386227948671773579560317899425681083457126996123498530154309821690260906930582417025245268544360781362224039143049517693663705462181668239316 895 14320577787403859961194325207183733202612663219668706554043805457867922470489220902994437994748650101636480784063335755620047351892488384175223308479850426566866808531209298447007762458120776251771614964230790763579805400149319525 896 25350764382126740257730112388852123344130115566081424768970783248846017606911605802789109708683534274202813293393700945306073812812864340301796842476689972245804484389247310372465623658106368673484451240723735662151282960269469051 897 44875900641199849856431738299588744341297998758929577718961371639925930394754997734626886715200559549669683455546343135411078767912763084460150928768054335655106128923044586703059965633246742331683322837569532470125343316074358064 898 79437745285258326537232229450782029775275621418449627367486046068689604923923575559396232047218874043695090170352907607300741467438910925758385533308029095132414109605497785074022753365469110156619613381335229976611809723336069543 899 140615198233717662550756295059393082368586232845828911076175467807542503033902005022501632911359711716525475327011194589342369091030005303446800921870914975391138652968004243889068687710994758861503970945626719698485877529296320985 900 248902496542816730336103886201974066023630361347741103278238234704600744773391633759894042429600879977057485597923623488590611047005057186617768737504683625167455145573244772732748360042880754291810207048909823579207907290357272893 901 440573009616916620014576907904942992657372560331477820326581815051588214215968885181379475496377739508761707138157288002755967706504172369401444603743909772460966692981524706293149221360047498934889713037548272852447995143380973564 902 779826842897437183516882707360395013409164602349798891593987439137404187303992075237095451192611162786929920852992978207684580677549308675871043635270364352587551209445960277497011480350360473603087323755333646670570205350075978045 903 1380289362173039216589935967534419298116087532348131737449017154438502596198645015712537087665673144543878560323351965229919353447568512018865280375272137914700384989137870493801095813966784995692680870412624634068885533212832231667 904 2443058019825396642605647632046466267208124483416739213077891379117426682961381754929079861278613512610972790498620224193100210155973611086554863614371346955690490696789362896084718926812680082106703916783518051459925566603111041068 905 4324034116867648739971965683358099373711293268031929887978154487430309143195911407994796230568545951083632586294204227329352804166988191401253853753493964931740243899076705338395700691288913459020037614791657035721380270527561087646 906 7653078084109216941757802467182562292864641170387911561693693842802314943721822520417364972495154570739351383081703538364413951077693858698186647439141927325404700799668369650131371057551678736811504198064351239012404985284089756489 907 13544871517216924361408826049192152868574674232528052176465877601118412781445563222736240831048663523706361567203391845330131489395343906240143752553893916670368935182219281496161729632045766369111488524603078941812493835824685887517 908 23972060164260035318753599969405180072846123978973450439600362663014061585724167131955852958664694315731269013142581958125216243657875354783397714276424276389550664757081619407078936113091130519078240208576898435046372010517516454396 909 42425558002696482890856445905012307101642375751732667167903128857673883166901158140818723730945230120823506984508724526604392839130199908537095713144752644346655801337305527797605713335562616087658418247339057494444623162427859009677 910 75082982051459112844030418892468390051571885926153536896415545895204932734586928858022761146469436521860392438295347608617930138745242316638815353788170873565677227551710180956509205956547099026885597870908270709373648665554796111841 911 132876206184787974546204164458578884524868386516876472272364432101942847739023343600416147149337115432314278318631969182626246751100844166218375101945356492522419742422996990128684720087614227295083152871621150621466750656341554706678 912 235149843721342051853803251932095111075501576123491679866457997793387924946519346629817845280763331624173137195238560757135349827810622769948076832706019690638403222253910147059992275990183978280416192221390473860953789205862276723355 913 416134715489333412962484845646467316071974373502813322171494123600501564954404484614547071417874140572211987344384599940221458085028953626584908096359553902999122748568742762723160309564640525696462978884055542352984704174189318086298 914 736402053066385774473971634378618867834333692052165454209065016540121486884034081932383796604993203006202224929428714453418500851145518742215236883260202634621180721804318679770862780963911394715429078231371621975175193495948974359764 915 1303130272942943043435483793735960618199683906105088679409079756895512671031030927667054819438839204865387158144595191454186845479509739490920219234041775435073652346349192664356819278879597133304166022323337428909623802206806944051745 916 2305963817671090971963634256157576095506887161681762159870887729803006694135336597164046461633007740355106469627411674879695669586621101310761132104332756865959603585415315330517249360918939428885384834124782094167804873751351598313444 917 4080458500707666047489982874745566482143701986613977593756117086056947000135487394294969379401661968369363042861295726392875511054360255421128461915959881522471906452892278381815406032638615291398058855863579842439192129274552727482369 918 7220333787319393727696216212012504784513220665868784687662333806707157989360874036045305838349266136610465720881697350945244661113851877874756187116488399699875221509224333708236141390250199691913054565563088738669549942339977910644000 919 12776074282279432135876066121874397803411893181341919443421580138454369132452876641625362146041034487577871325490828388631523837116536834642787148624286418688686584702456580738036620343530779946666169313938107378291195974023906643086417 920 22606297353852476925145503834938863759857965639041994569890334008953391886133425605015379535973442003782619249919220628482718705173904567309462798000569396209889488699993088427685476802833112812155493246822013458508021342469454807451202 921 39999384497694904579235736014829539055359750987139295324158885386547474584641772080862494901588926611783129661199301310429689379066576095120979871205012274639557760131786190441941231939453047473102162237788722051457332142470737467162183 922 70773236570118952181476665736715938648147979284180513400534602490294918756971331900226885664749664559635224188171429760826950298477839685781135435305351801138460054097699519155566724986973635711785821787630766250261298125579140412106799 923 125220862819741639748384402943073866950051744145374821115287098502438972163446572548714670277313810739275833472308168879795109764056988497938836746969897718102036485657803624274762057657309600619674191439035487842214671932082155674115148 924 221552280066361333623129773600249529540526632262761519138385839132053036536172496179506200373288980570778420230801362481709250285825897709301301276276793382416818379250093488513628039650652552691125651211371659022814825650797094352606749 925 391983389042304482302676876644883729008250223143546818064020094565331027292311865622011566432856334131501281180397521616799180721253444968375015368597048976085474633756385553615301635512586093286150380190358600543776529392222839709855822 926 693507275034431807167960805644384945598977061541500351989832533736763346020309110034357491343095342246622270151547821219353648738955000444570898961081833863867449130961967945980014704975909502865698871402150612094824689278235358554996394 927 1226948426175151875651241747717941162506761962797188658299060417723867034165055090024646866296059761269307358785258332953145565313286592302909669570999836142125753088302653330015879217167454068345638983493663684160954404750514792002700428 928 2170668649118422176515102995321019759954537749131015340521527409885438200267094129191322484216275067167772662070728526733203450489365088119524764873675383617908882689139779524193085091271323503751340959877118794611067456944897763408127744 929 3840189974968864691256671623835674245904760864398878100883281183538189532505630657508030748440584270495344188882075292268133345023901253806858117590050644483449046651591228847340647954051152448154014034922952476827871772108952897419473375 930 6793660586210622315200689848325014325468183780654951889698005148843862599844992315576156527474064014833491664774910964005416028006017395945807081848592743119332725785050565394160871008647850509381704414503421997120131829074093936429403567 931 12018408249518199074903115140837790239038538499603106927932459213412370770279712883975112001917482562657269030158889076951308187937372701066849589533911797152879004788868299925041977849047847553033767596084236977700581479019222668659971046 932 21260919361594572545421277849981497087982515778377284722438953784487492431636886295657777553493861318076546950541769486678104368786258048303772686004681423686232365896278525258742050226319108641243803888494939170442828948717968878017790671 933 37610501107043905480519452080245982837479856916916908679627614751384575323436772904695510098551672351266325150613608483742548141491641575079868621995583341532805750580254577082028392669278926178556732562738970787299139778226804614492059136 934 66531635773343744146424127080784007497320600325155520971396196326134282248079222352936300726357515645595149679377960261447705016174865313864511966808277573187895505005087708398753034150958459001865121665829389129737556433210485117601304925 935 117689927447286424725919224498684376596319991991448409332958535052217353110870461275871390879135156146086568505332385541720556403155908582052497185994255667037108190712904928842219478229432836158286874006236084683108608455450838370324611919 936 208181633334034659726945993757347088026557602499658899728477449871328179586584468597937627731329975025474647114910922784760966060129122303860295091628198072404494065821936229272728644613827163298481024427076226954354347857973756434736521616 937 368245595423432667561637968591851155707834990057420417054959965502588562456064004773887390193894303477130240071384536035692690447216014890885826087248944373186653551276054259550382012161994930025500126220684409871287430503708745454492132409 938 651365502157547292008296677792246352809633813875087005306759109548088939336316543284475211760889822592700366193992868605371097901721846658369269159188962548256041640679073343532920631450270613736232400789461723909756860549787856787631231402 939 1152136670543802389153961769438779577060021095681415770089136004782513052639123578521385612005063434915383555616299666312983688017375517826628561070723089273509681961824333181984598001284382085402936255559747817016103984253913295510646065496 940 2037864526499163307965108913823113312849372455517955589972209814033556150413161534701872652650643104805633291319714937940986693589688495824096079609350271325117969523343827211021061549089631480829082339626697473956351164318898025072428729983 941 3604447408945004675710644113822785745090044223935708040848251916164708448420768325149112117198812789795364056418779573945021010194998585206375484478054619854984407662297728045582005215549760671215661540807888374503579721241397947409908618062 942 6375205098815382170700577942259360425077183136356515665924132772327478607206725115474664611569059576892171611153379363238788987748744673840764355678854504208387524240741763579979545073033342896090984243524236855857889105809901046710830331300 943 11275653545189445932066131242960889571656116911643315021175574508506801515278802506256646152250403679610660357205194996390820920246193536935488688288521370138608546929300475645142581833057028789390681782865567718992495779989204104203231348273 944 19942582156324226930630440507369389340578252825360156172236631769210589527990035813817793518301517901799107173020921405416388698674755043034704637278693001654843405545062101967691404547386274602728435405575225017483623227428277800121187263006 945 35270626255336423416751229476070585884387346874578429093253175864083805879757814346997701770610138673590496088446904676322243075094699465416658154697175206298297594528186520560359821015304189837541973737661028653863112537161904644079830326397 946 62378808732254723416451413809862411577084470448034135477368999814405457053662139144154370880398416555167129815292074564347958627875682793141902811980632911147625923751423486782938181915270235249796550051049373198536824521625835469380550388663 947 110319711393854774174552320407114261254959000943758228199744832745870949284528221136662589088671205544024506629518617823118622555144618934819534367829717641660462301418839134868271908724069668746150806811668938073903180805523533807893646028129 948 195101811643986029369779381045002051983377769073081343008595820619548406937648052921378387974232316015977318593249810916775398948533768899129010156671762945570628812476420947739307717253379756725304742979574138093681282488214848095885385988214 949 345033800548045522131810752960931774185235771623114879612606139628940336451242924312329685707146957963566996743164497362274680444869529948975292125854566101539057588216264603048310587453521581855488299151127543939131160321376765335144107555171 950 610174630071803566230584841870383714938168334751875088045037318153579324389654526862710325582069120507920250609993290528992022068307859330786012813801966369322003827927686891784568949155857782466444048107287020552875125329187134488107316071762 951 1079043184078559080917889128631288975030570758495521141037092659894657872935263922026937354486790617512636282481553658114414473708930333219426655724349747020069622152759637439959272213811812321836492595434242945494133122188893888595615696944583 952 1908163963475902279917662073911883084891597771540046956195195699206994422950667776328463577229779269698270674596678716263526129273416121208139119164103437054280298562350054825761913555834112462897094957008324703312559215207902921984474594733512 953 3374308207349063538505870273352350968392906315873405286302940252319869784909995594279748909704718519921158252408209508811265814005100453857293227319955786014966859696826642447825448570940349526249899428840777296409600244097506165991288884451930 954 5966862241375260012045982295226482124533320977485480075513656497865775999223252261121490824313850960182054100330336977786713257244252432873661470815185836626523773415347222705576885255644846215803537751383699808727198067271729482625107913402131 955 10551142503763746181432939470425873291562140838031331640907789397578243543289580905521645530139737406133953729208110590393676150482279008941494715246041286670193688693540378807238184281875968964234530643132592373686806882579613489735969574469034 956 18657145148424981535520059314992958225251251568526289258114696924540933741604513159917353078068213661444521223468154770869940202447300511743784285750272900219907087017328147595556579073095476183290290838683801333704115537441259426407966666167716 957 32990061557985302713167010286942000726200405830271638178085716237675818577488079338479995522302954958890986901359479875802852422446176998062165624410041495833014175003094516845477286538130219285215032679672752830544213323536210220607110381166435 958 58332864766478725973208520996366030388300374672149808831427628436891255743711444118400518764109749097361450398923479554507701821378482451188240680590318676742869731999942117045346423852580609938829998016552723084009009451534720565368597899779634 959 103142045169543380318211755339946843965351870252642245656535963649983485749974790471568442283212559445325317377806371563960992478993903699329830387307321310371991380725255026474475865604732286993618496513382935009344577268167297919994449984063529 960 182368755835696862605354336073114642997828298260879362039149501694043668413000929228024821174183745093388957370731014593483224634614810584026721445124769285594214903175384505511969969053651817453353889211538420307595602683520529346239222083918802 961 322446305318865542008659666759759547552797578505292203983421984703415936126621450750030234299270668956035078813148371828444271071740470831612278562246626347835209139524798622418139533374988374103466856275019978473035761672124362338208956545251311 962 570107373111229688352000064871070340241939335259564672321529583537225377949287340187772811463285389321346506614369928149389722451216035589440117989983404285458960045577244222940452073564816022435655641916990582737099196896800913244301751276933289 963 1007971384390992296731402787153840098732842127675667126070274073507890438398592410150430989040767403730146351906148815470849224651163241261785036489995035276618570982803533325618704985474539925613801257317262989939072937700238893708257455570653379 964 1782099919127721991615616861512775271040556828896630106141687898884825094276273057355167740953890621747333045545455693040974102719938413298162373421287984219707710458777005791492775275627639991490721021660354321916112415291346311216281493947737908 965 3150708393658824392064409036365526405779011300174447828457934295755958936678999820901045618081402473894500145879658257232309087808918148066713002277054109124782732504718040332258481137844358486825497948868762402941434871672101751655337675166478776 966 5570275698572972950278862589741377697623366242022392156185071944175241899993350329124813950795417467196381723424378368959322677645670939548622754157929745416055476910001357282765665063990886931308021693697699763826779232274201248535565600749467305 967 9847761071390540810373387675017836178990339991701945323225212470601477034474678557849066006092621316566204637552840275747211126463552429436855801761375426516783350532338301768767828599852476291697433591048485098064178250631624812222940431175631512 968 17409674684701030177016265494900778810640526762635096554332922842069281639514900276452709403888018118612517164318124274156966219975306755432181351475430476771777036042198150170207590152099252961872965070541402705415245905867563615293243607303981952 969 30777699795597518650348620543937714419816044146848463370459727857083618024754836236411149614882469445036939929211745132856134297582194943608194194846576605896738379023493950068510547143031703342738309358733012693591654202473156103228318763581467864 970 54409410722949513621923095349930785781684572835547787997722523400724574209984403243254979897898890684391143191761440925113341303842803406800582125164427751374825210112812448353929662024253329952520020323577347626426841509903637716103095336327117703 971 96184314649019864820198065904103395358351543627056111056250859289448015940526148893059188249862000805503248981293871567092084126126915203852215044777411757455748587248676800358082233526734235386124395489218128861333404462799400742967747254764069055 972 170030513409425169688854304658274119647026448643356530671751310895737810221120058381796319516674910929815724494998258165117499902723392625020191939728952450959948302761602360267929346482095803632851886868705064249461617175956390309826452950566197462 973 300567394011686276572419400797034897051763468868916760792474496416092196916173361016038441502196433432187567137005668698015969357965144600195409951758248000717116901666107333895487718265946960174904607989240888821898658260669722812528493109630935062 974 531311557915095888746425907429824290523376727957363302917409910541052405020797353759248869383911200747213423112736678239753730044090004543929268803351943161842106282892547568587987695950101378377845714753318697210951392965002101195648218721996316733 975 939180503109904096086450734805489052914757428653471869236503986079111463467370512209616380003582697567510183305958145002608336381790684563138252347669363066662336063000574063152389310308433213897460470003045139949957739257064346007542694888605414619 976 1660126911496657219424629348361284858354310971181035352072928570240288739698120081291483793304268765293130342896188174423400331555009933631182877452786056504916979150776140075778120784086846986012465454458347361941066789464583744040039763419617565980 977 2934444752203794894456528249618771705028369908873811914058273714476583835572931292423001745196040584687154428741603887715204134748913883195585961399617819198923331414862597333228467267006421293834395782602751520211202859587236769595441818385481009001 978 5186842017466825469582048206675189556097724298889213897801491904256499143349480389034640679235007786997631187288384181638203283681492430035147855534411465379132113097039621836575956973706245076138735577395322963310692486901534429030193068694070266970 979 9167956586669381017750703938992577172543069104203192080348813935741776031845656229315802216367468037757720204007659560372848484027555872391598516301890878670393265276966764776331454845578427447888306100681125975286143405613151168149817672206094026771 980 16204458764870870534500365124873580135790400524472452157612349225196286094698418217420610877164958527048375253064438049671622839042749478637997281130891523810421726300870245380880821455913086803124308141446149202181689348400832589028575769547542933374 981 28641052631045785941094847217984309682172235260631356593541285648511583295547522212356951526400481875666450782320968784568818557746241488045913827264713860411197619887393748857972879306525524205145119311438377069316689310290936055201825217290154943178 982 50621602983494295344091742636697277097776759534066617678795497921371961721787892562512139147239023159951516384788977443051063146945991235900748145560251957435666932023631694521211125067813573888744719703443246525393715889916676111034601929446119161821 983 89469558333146123518128661244703930305298567081569461342549427072811264246542810581660333699241128854621215911909197700009466813883183986090520815609441158885532732632777653982460517518992189337336617585212913001251469580690976641719143373291389948350 984 158127419878274366379341881015502934257996875435180745029018957379982383917311430559309873668696693465042333260086308792811371272695663630443690153002156841683138837020973177628601859359170026893572453866866301300586763093008265160214077192621749864946 985 279467671514343268529124266183535899786766071825099129887322974367237542493279122021078998809210398933325685118486543363404553167650309747105899892620734370520164800125829948020047687885938647323070619731102342059929803727107963584564086802639115035208 986 493910749028213615747782054994037978330230746676071554623591835453421043915591693901857778282087015191747621787883493670584567375829562878290275749798779435994729119913756530910739506951069210180701875831531532083909354570904769955488928927316936113943 987 872886743844656123977414854074277779816937948866751465648833668627825853973825060748016326911901798492680951473117947794495280918861341861425773298420890867930320203108241901732896496168730798904658677377412108263884014061596471953163864380531040432224 988 1542623156601843591250959019367655004541938042550416100470007778315318056569549629573196985008181787313045029826293228984453726444693130792621661542264046507140547485392180148819230424227799700671797110327993902739372413537155842337088723682939701389463 989 2726178772061797365692410829690526286481059297311977808126044006645185273957797046765103473214639435760159184564757139081093892663167584551697627485443772762416552283836128427302710424276416664259863344749012024191788113215445060895436046090653037677149 990 4817717866774042496488747743610403644548510469748342108913672366020769323679120698684840059889431103448208001788697496615552343837513291378024942456383768331632064743325933681053324462191687283062868230331251941191139372823742314482453209060315596531988 991 8513751121219567077662008631131795416791779965145017486272251868244276576975832783289495520278624482350356162602555877878712178567552567982261825857973712504345719074313371093730490002903256803763485975693584359393757562985985978157435934423234146925339 992 15045031521893166479022701008423866267134886875567007563441468170516894043982915994125894877065827261482549056139512558944868618309372739649608684758607801838471909409818051250779827642364269637895966761594713796022181544371230100019385182308368584049392 993 26586295470231883713935799883747914031819001478608023257547837533023201789073536996746146302866332407238380172017363588959192487477531287946629002448789891452146116949435287868940702669820900455659283368222535675503968414373260874611185624703880299639377 994 46980229568511795174950863795970058983876691532759464365654556756768864442527810275467065795690863923317011009852932153406616596419498493472751489196273226726599970726649994695816038003037090595834274147878544844126884310726983504151093879914322319995456 995 83016617435229928631806670990943420123301084015352248265499470875328419321650752352400817219974483519651565149480569968745940171866632605214742607839771131719036713980485277946848886729450985389008363698303202268230791510386642206071719765108717006404712 996 146692372820797805821263761491302804104931701395691485478017685783934362857009540618372383265402989504576820438425836365735172234063818682817156300157930355936486902476594087357960460635497397845728495713163625710851908639710967278283202236112608785554655 997 259204563212768673549995693064490518611479910131869985536707776893448546832985041248575409593799160854094746637056085927965338529132526736333517551959680066062152764494438694495005999445870244363012638094559530103819279859138089448331548128861068731615945 998 458005159818012046333779219672150713678942028249230372222551677899153462865845429148732727732500583562184556279171664314532011029715270153610903796857919454197432484580171856504843881587786418077279350123111374927576766478488317727706864606288362678273641 999 809264940556246295978161483860202690017558209435288266907601091226725878032537221580177557260547575681029928015182628263632710886747654095193067207178896244130569213799925245607649098687268910203637890527096403920392972417691253393500908571090201037803161 1000 1429893584929324626240859340310139666609807053949651230700698679228569742516002229536682423896951860881188253811774092091372745087576465634663338772470951964217585014224840553715998800779650766532750200988080338682957974380752568752243375702581365218972880