0 0 1 0 2 0 3 1 4 4 5 14 6 42 7 112 8 288 9 720 10 1760 11 4224 12 9984 13 23296 14 53760 15 122880 16 278528 17 626688 18 1400832 19 3112960 20 6881280 21 15138816 22 33161216 23 72351744 24 157286400 25 340787200 26 736100352 27 1585446912 28 3405774848 29 7298088960 30 15602810880 31 33285996544 32 70866960384 33 150592290816 34 319438192640 35 676457349120 36 1430224109568 37 3019362009088 38 6365141532672 39 13400297963520 40 28174985461760 41 59167469469696 42 124107374985216 43 260034499969024 44 544258255749120 45 1137994534748160 46 2377144139251712 47 4960996464525312 48 10344205394116608 49 21550427904409600 50 44860074413260800 51 93308954779582464 52 193936258953641984 53 402790691672948736 54 835980680830648320 55 1733885856537640960 56 3593872502641655808 57 7444450184043429888 58 15411317924861837312 59 31885485361783111680 60 65932698544704061440 61 136260910325721726976 62 281456962312146518016 63 581072438321850875904 64 1199038364791120855040 65 2473016627381686763520 66 5098218893371477327872 67 10505420749977589645312 68 21638030798461304045568 69 44548886938008567152640 70 91680318046336471531520 71 188599511409606455721984 72 387824347405669613174784 73 797194491889431982637056 74 1638070873745408183500800 75 3364686119044622214758400 76 6908822164438290947637248 77 14181266548057544576729088 78 29099222267442753806794752 79 59690712343472315501117440 80 122403739235981203939000320 81 250927665433761468074950656 82 514246820518572885190639616 83 1053578851794149325756432384 84 2157932588012113076850524160 85 4418623870691469633551073280 86 9045182982356655485151608832 87 18511072149939201923100966912 88 37873228076887102785195081728 89 77467966520905437515171758080 90 158417639402301007053497303040 91 323876062778037614420483375104 92 661988436007857102002306678784 93 1352758977929099295396017995776 94 2763701137704611463712294830080 95 5645006579141334053540006461440 96 11527697645825461119860644773888 97 23535716026893649786382149746688 98 48041977044587037708285212884992 99 98044851111402117772010638540800 100 200051110348517452423698474598400 101 408104265110975602944344888180736 102 832371075374861130757772742230016 103 1697384153705599168604085591998464 104 3460686138623066266085999750676480 105 7054475590270096619329153337917440 106 14377693107788577871775607755374592 107 29297940672474837927391804482650112 108 59691131463546866057676760534745088 109 121593045573891764191563771459665920 110 247648221260586895876395938202255360 111 504301832385195133421024455975501824 112 1026776703775262163541905649103273984 113 2090224004113926547210307928531664896 114 4254438238461974388127175429754716160 115 8658155011606825070574602628974510080 116 17617463241008670143603974045043785728 117 35842425214465915119746016160606322688 118 72910232487546049559825229454908588032 119 148291998279754677070830975162525941760 120 301568601543702788665051226801103175680 121 613189489805529003618937494495576457216 122 1246649706546777974299658046660428169216 123 2534173173963942111691108160424476934144 124 5150758483666549007502252358586335232000 125 10467670466806212499117480599707713536000 126 21270306388550223798206720578606073905152 127 43215860598959184859848575143834562854912 128 87792850665602123573550648717396198555648 129 178329227914504313508774755207211028316160 130 362188044291473877048829347785188290068480 131 735520336099608488776084213963766989062144 132 1493499308415998916140751152018030680080384 133 3032256171632482647922131126824486532284416 134 6155708017599776804052446648440686945239040 135 12495168513336860378375115584894528724664320 136 25360564241883701804998382742674821263392768 137 51467027432058100721908482624840078446297088 138 104436741796439065698471227516098845314383872 139 211900635529006799967912635539910700637880320 140 429899131073236817201088944044998687625052160 141 872081094462851829179351857919854480610820096 142 1768902078130323568406344903298428237267337216 143 3587632383813613997894558677112305157274599424 144 7275618121020615799926028086451527941326110720 145 14753336745402915372072223619748931658800168960 146 29913662090679014616477474097973695915084480512 147 60646876567404029633406385842467219115513741312 148 122944008279499325379286414837110416982470033408 149 249210827593579713606661651696845439829331148800 150 505111878746718614155784018875485388110456422400 151 1023693407593349724689055611587650386570525016064 152 2074504521348112687118218656594841180732322217984 153 4203601266942228339686916751521125550431284494336 154 8517100606222815590215321522689862226364040478720 155 17255424604815054961994677370644396198867406684160 156 34956150489754369406879539963757034880286230315008 157 70808612530528081619063683516328352706220825509888 158 143421266144636496527785040498040867264829442752512 159 290473450419516954992982360502361250156616592916480 160 588254409025688424576983145168303915411512848547840 161 1191215178277019059768390868965815428708313518309376 162 2412025764709988903630406355794135588564659670614016 163 4883607721141212101177612868521459710180298592354304 164 9887058576543558241647927893325654627972383653232640 165 20015264923246715464799463784049495954187996176056320 166 40515748390087290698442550932560797870901761956380672 167 82007779873911624546245163333376072798933686851469312 168 165979817948395982614556079081922829976284947040698368 169 335911536324134726719934921951510489237719535677603840 170 679773641555349565314897889392997558102367344388997120 171 1375541957029648532166616905595242117571849214528323584 172 2783260334106774222980406136467565922104443439922806784 173 5631247652727659474402217066806470586583408820308934656 174 11392697563321854427981364007989969394821925359006515200 175 23047296220053406658904828338002696706766193829714329600 176 46621387782279462612870338466588312195401329232679272448 177 94302352559610731194215002807417267849789052311555801088 178 190735831730738089082084581949465434408047913714898173952 179 385757861927335461064890165740491889814029488412153610240 180 780136011272041546958046033508704268785914384386589982720 181 1577608378350128461626270867762046410211515755092881965056 182 3190081030254955894780194130391762354350357825215440879616 183 6450273731504526204830282637275651353851272965270781558784 184 13041537052768714184629533201049131152595469929782454517760 185 26366585780597617808055360602121069504160406597168875438080 186 53303259902397346271420026298342054024626984147790050885632 187 107752826469362377408892096172992539318600785158973436198912 188 217810526232187051660755146274819143649364153957711010070528 189 440255318979952551229185933959740822269991375020905233121280 190 889828210848369706717190617844555524376384683904686767472640 191 1798389647188284038838953669748996428213324834838945887944704 192 3634441904788888162260922076037238854923263802344675982966784 193 7344601349260878161235613361991920185990762267238199382245376 194 14841422415604883330994244617496626282572006654004651601428480 195 29988853540809867349225483969374626302929003135926924885360640 196 60592863051687629413306875302223603914636037105411325152985088 197 122422315145246434937089401120819118113244238233382065105010688 198 247330362577705995456657774853228472127265009222771887877128192 199 499657298136779788801328838087330246721747493379337147226521600 200 1009357959050178266824794939251792759709258755469816749673676800 201 2038903077281360098986085777288621374612702686049029834340827136 202 4118381340180259702429606097408857104939090997691075187773014016 203 8318314786106663161342966771004028211956183797316627111937572864 204 16800537252727743330791213675426855009369632299999099093075886080 205 33930496804528579668068529579783648352256316213723670717388554240 206 68523052083291863329660347541611855696751780060885852082921275392 207 138376648867230170607469439695682194028391944200623856633472090112 208 279427242640107301033440704313020082627380834182902280544885669888 209 564228086100216665548293729862829012997595915177014220331019141120 210 1139254795857853745748229444986190638684141034472248808515263528960 211 2300209683065380896177377546067356337152741898172540451478436839424 212 4644025236899773752471861775472482462687526296784370769335611817984 213 9375673591476901726688475659916143839765383278413729666394537066496 214 18927416170587172499887533022365924183563919294450252378167375298560 215 38208615820998404298838384418981678725699126800011724426954701537280 216 77128089610759569607887715524828132869550795493977155354876002172928 217 155684477177273946060365944300116045977426605719324258031138596978688 218 314238714302516075458250154854612111235543102788313479343957168095232 219 634243276573885656888211321724905178640545712049807022529087862210560 220 1280070905231312604313193626495014104836169884593674447296149931950080 221 2583415826921376346886627137108119375214815585270870248179502589935616 222 5213590311343592084667129878507788422379220592899584301755919253897216 223 10521119186855537179868802637709410870386895610896458410750683899756544 224 21230958000381128838300274381027959155489251232750700828869093071257600 225 42841040250769063548713053661717131867326524808943378458253705661644800 226 86443698994885132671625450499642568301183298947823528089098588312829952 227 174417374963131064151598254105473500643095505841626233666499806507302912 228 351908183846317301239788547930867239182985646147422092595845424583016448 229 709990195479412098992555842316661973790234198367605976289863575913103360 230 1432381966425713492290658511573352977690341483169580615921034812540846080 231 2889674923571874175751589345087112094123123687785588720814609360951967744 232 5829387508157979938962080670175732622776517915619412744154147022526480384 233 11759281697491097463078679972595874428704355105646056742517848304062038016 234 23720439475625818916939826554163351851892905148728097291774200441670205440 235 47846356549125583456391445015235478949117312949571204793664199181488619520 236 96507119167172453439700191222219646901623856757858515200837576221385555968 237 194649952218534270497022419583798948835478626342121412015248670683811545088 238 392585135698140849356863782958041761786323980554995928030754702898151555072 239 791768340903813477694515192520420359905191221287386745608244778954255237120 240 1596788034793464837860905116296412608679088571801340633402401604418205122560 241 3220189203500154089686158651197765427502828619799370277361509902243380330496 242 6493825530709854305342212051793004140109438627479228028206198392075862409216 243 13094987020604995458706609426756140580055396901693649908118284360880251469824 244 26405529383112953805622381148602917219041746838806125329127404678318202552320 245 53243936297096611771992670184887849474461227232346777302994602875953096949760 246 107357161350064188634140322740141214858709576541956359133385036002942162829312 247 216459967600129420985908943411016433211056707174025829797394218932761433997312 248 436425359776779156481711149063506816757515142399452887607701704568887425630208 249 879889838259635396132482155369973420882086980644058241144559888243724648448000 250 1773914453037497866901630690745890189890793832463121433954092626097790255104000 251 3576211537323595699673687472543714622819840366245652810851450734213145154289664 252 7209414493568682964282413789271392825286212053068925586816071998055185052073984 253 14533264137828932324823278591070902997005538583170691262311764186555690501799936 254 29296303202738163974940205855518421061157409792162263018889327016377083620229120 255 59053965511031259666021202354430833005167692179476687660123367844035696116367360 256 119034267735961048895430972588931169273161544236278499832562396360134697269854208 257 239928445905296489179853054124564388066216237601248851225008580163396499184549888 258 483591186688496425662116272515658961160700432207964610640289667411048196799987712 259 974679911155109074977908766310630464354900095923029447802134213386608768744161280 260 1964412793911069255360881760672390356730725289852592168929397912694246244341514240 261 3959047323113078037727315548432048257411154045702916525073094254814557815519051776 262 7978769700986509761856582293008648978537421563370628705702864283649262110969430016 263 16079352679850676161298761262246437636136483150609511284775237945674848834320072704 264 32403258252170564127332104444831224133659072508832855440801810308774410198439690240 265 65297474962707348923260149866099284996616009752648026873130920773742372066552709120 266 131580572189002733301965735956592521464879053614769986227365704502560100692600553472 267 265139799598892725751329452905013501899154784727506438413037660200647420944488333312 268 534251731026982346270469084879765033789308143008983010734884873363102293888145031168 269 1076477368487203235022586962071168351665023870241980693271782953791325517535814615040 270 2168961835390573060900528377109937719711683783164139538116380523995904946113053982720 271 4370056438712858315295879396843726368604281400152932995315966685384341817353708765184 272 8804615555487899041149631552312452388405673964883769060673497454685795691052121718784 273 17738710751497678950551463568629499664876137252780534725180428695469911906972656992256 274 35737329352834151731880237958777380277222987139301443585528336199664657688040151449600 275 71996371542935955313860917347609904792069667521512397296392852489835368772985998540800 276 145039963035587342705014357129366862744751257479701338553460510106795615637215429787648 277 292181954520965806318797038275101361181455431734470812448275520360066530051781807833088 278 588583143042234367963497282879085052488274840822507990419269820797534742847993677873152 279 1185635108286515273595534095008228882710193923959008901563996761318775021564303811543040 280 2388268569380005676561613481701163555853508907759724023938946881222765455624153197445120 281 4810655261179725719931250013140915162504925085630301248219878717891570417757222869139456 282 9689789600810408389612411058497359366468995012337190414563883823226437211567929337839616 283 19517023025745787110992374046902482695582940308537319700256333374441901901314127176925184 284 39309905034187627750055311684573905075909102388220043212530424111066728211127393960591360 285 79173470702659588285322670012592513040211290725569946188617614758909044143538272343162880 286 159458148011672293599211272235888078895022038163077716183391266216188741538213923947282432 287 321146479911619724171838086740809557494869559377387288537179613078757745195843427250470912 288 646768868950927528123074613714940502550643224111950706531323401949553925864799654880739328 289 1302520638859506827470080819287032956525600937447678506208915184481740545144388193857044480 290 2623069245038868420718294245069388168504843410361760867175047188125858122055480722577162240 291 5282318755526548819653392548691457553126995005694028780793888130570693597518623248224354304 292 10637246703568926489061470905612350948908656609404470328334084001767788481601076369276534784 293 21420209115405920464274468809931720403966746870992563537878223948765272695826825017584254976 294 43132844293820795474136302381773771461912561958653967533611440715943723175897019659981946880 295 86852530006605139186015955816360791515143662175248805373802628924621374558268828703092899840 296 174882721437028653140655856796333254779645204515585730142504276546525750805463336439448076288 297 352128722893476612404834090035860202191447776659760456638285637911247795540730231479429234688 298 708999920169356950229261905190048487914093503173524421110083540306148760044971981227941691392 299 1427516617790651577642809205080634539424349335248706888141107799274125020224775801130083942400 300 2874130447859438962344385088490106999108556186688031928631929415260947365134832883880637235200 301 5786582635023670444186695311493415424871893122531904282978951222725374028471463539546349633536 302 11650063378153967738130024447724284875323479176924697659419416747413875951008993039751122518016 303 23454432231515272797294883656345580146346607084669589989824521133866346285475058834995637387264 304 47218493931433387479702571057329385773173037365176402289745735616034558528514144849331151175680 305 95058283835648793215717018049623631885466772590420915135935494069122203353456107394048238551040 306 191363233688814291916230324860553803205497043837765383257260306093249288062367376852280716296192 307 385227947556567332746398301026474322792765290862952536230301792658305756360844131179754644570112 308 775475151758822839209362052229189353374361399847897939382171035383820708244305124003545180274688 309 1561021409384643377629235299941874672376961259434080267587487149149249477634640184682461077176320 310 3142250215654524857234253581112770376111553085333326622781284811556094417762932669490261456322560 311 6325045595382011325529594305207641015140674597574180040695231362616138440916354792780397254017024 312 12731442259514916687400405257427598956521100636917802911495867630217693453420058200258934665641984 313 25626108137741563075921328530976064566330933333283269962882707922361254771627553044110932596228096 314 51579706475326468810959862538386328040857789137279425164907686872484314716055458203801557621800960 315 103816479275179389453906474918025985101344339919619734726820567208312378664162578295549631901204480 316 208951263049091215599291127295328490648420036536631466085092824158952533565330395680566560715440128 317 420547478795006370636547965062749747001250453282587381107971633433841175150475100167216242452594688 318 846401550382378752259046062176764475037217000612904571441280448362115677432186479200895781339922432 319 1703449661146925790710029810670217811395656856579430584032765682238220231310060838643312264331919360 320 3428259192653060682244009838402131143937340758382427695765001780554662659877928082786854149533204480 321 6899371625214284623016069799784288927173898276244635737727066083366258603004330266608543975935574016 322 13884716728624385876848539223241902326960555409514126749444500591447361549971331315355512175870345216 323 27941914410399385242850476449256995987175279209208553210062224792726367342799449355125378540260818944 324 56229858720617957919048946414913459416916196551038884168855870325919934281175362479354476938605363200 325 113153913227910211614876274884332023271078272071843680487944529174382089973229433137466416555465113600 326 227700490003240856603474103921086594520877507492263898581894529477064267207667843913547804391612874752 327 458194851049466263594720896233842963207655352499770298986879789377159997816656765666525643192938790912 328 921994532081188995245646329424674831164028201666204454842100615933245500193761932136311538901999157248 329 1855232899919465661165020053110626184659325039938094329865202458890067165024033156127943950229632450560 330 3733021822938256132800131535438402839648854639632274912981045677158736970352309876464130380097315143680 331 7511292395245460824785719210700301471293452971866153158240649483737579843375556842339947189044294713344 332 15113355695569416644432897263825984229249062475114374632592968447641172736217887785493670174935046160384 333 30408800013977019031569805338059510437163776305350609200518382298265974059619123616595697821857261551616 334 61182870898992801054509818548047663642341531905660384877919868287802410270104543012369722344277373091840 335 123098470790787911103684425342179730442076375570669995922042369728752154794940876959019321602857469214720 336 247666774068630006220547172180982502441670080998900230601362857305011798005343734538444844060674430599168 337 498281962114267512515148477364119558483836234390644511567027653387464212653608227821394983883975937753088 338 1002478250188348289273800200750365165139587438922424269562150590494660938217051568139186347398622213046272 339 2016820148307919635225396853580616308564850468838013323379474560758489461501760551285937030269417470033920 340 4057437584501478440187966531392272337584743421084144798067261505714719211634810312616545883904845765672960 341 8162609728820621332613438551389159643846954411828103064347079029143729237524147805381521719385042658000896 342 16420968545369343795228207760272620280583609168662987396311132592353660577541247491178075951607446520201216 343 33033995202380434301511716196103984658016149438713845990239939250114966308036193783422562148262933350580224 344 66453226500415450927239312464465741731869221902952051700482676625595704817915375249450635225368583125073920 345 133679164936882244307120942515727596739690411502450057490505849491023917831387906025057673185915870705090560 346 268908233235351529127947635089608556919841001688986492459162491439914779637632483424318913597175693534298112 347 540925232172845850500149000064646114497714847328134678472766167751967302392463030240826485155012377745293312 348 1088085913707914707922489919438394777865720355720570621250693905161017801354291628553593333251292909700907008 349 2188678562056150274556732596571483748580471979897699525504269349461817416517253275826193486425014473536307200 350 4402442265224691956271708546685334073075906389364427125799418576854429301991724354240652800774670946769305600 351 8855198156337666106329379476761357678415537423178733418750830508872909224577639843958341633558195275787403264 352 17811310251778895359169635072916007182226123705880871206946114926678843055703173019471764083453236081783209984 353 35825021756418914529238925089842423536977544272055843223062072068433582055221154823255707304218440755404865536 354 72055992767868071716032965478153316462476080547194472205025697361438649459509971457539807892337373757329899520 355 144926177544412618818687772374138873788934941665543684208978238760859656540031355021944472371028842133386690560 356 291485326103410168553642449225732833479717037603375184578057640775362802167837711227234797951872093755600273408 357 586245768230454159225865150689957047110891570011282674600812558413370130202729778760393582397585446991600549888 358 1179060116497103883260983692424059271220224502151543306340009571262744407522576978011099697931278293949493542912 359 2371294089044454737284659940070733729828384473600869219454767852818927300045406212759753582431621149842556846080 360 4769009282145115098383076536855347501214745375876957037454992729067591951623351770508473778595070947594222960640 361 9591007556314064808970409479675754419109654589263658041992818710680379369375851894022597265841198239050603954176 362 19288286664498645571502817956356226338708058813865417558135142337822591197138139820111926911359307261913402966016 363 38789703568384016508436606276871085012650460819044265144536971331311730363305430356468184506822032283626954031104 364 78006841886832870664349098022357829364283295861989844505542669619442322769181719449646762231350092471205720227840 365 156870901816378190456877856462543766743558715854331225763893500443493901832530270981157774597110625519018096721920 366 315460936803346826836570812721937328191156431334463341673144737878149380671444435342930976861038901728655569846272 367 634369534118205640851683382959961403138500364650724096916487778902508044191757115880866663851706643913362020237312 368 1275653177600097446726273396796870614485594738725434287532337822425206911753451639019290457554658046888450057043968 369 2565172150608891604830006287037185474780815507219623295581331490746339985591179926288790593995779768199600658186240 370 5158151045397825395078224024340356699965759095818321098431837306595621326039716816548191384132435197843099426488320 371 10372065885881032686319455875970879418309526398077921343873748530019303423171754895977984837282518343770989117046784 372 20855959975383424215618097260038479908514573296404661246711095426939084511283366987599937166072125834105546849910784 373 41936177584910756218500905243303180031099195768039480141236288654167836597956877706249336022102016462126207106809856 374 84322072891911708214143911347124356630896506236004316637874575041892432837714901554120648838006735513658593378304000 375 169545986135608568387797383243415818680305274570789428106100749816853233941073812750531358091393222209281449787392000 376 340900462789996961505064605241428072759867138737000610111999907631752902377519079503735050669094638788795235039182848 377 685427526247972614089970323304573465442711587460565056501787048323418069673947936448999197621903050330662759812825088 378 1378127493092740693581425742877630468980306056485698442515529396894299461042049166653425442433428414192685336705892352 379 2770838345900748484449427419542325810648234399283414857967731062538803149185072398562442688490490991498520782794915840 380 5570920368275383496439218189158976959667426417556628289634329999088569919997427883125544402717029381324202734801387520 381 11200482003585244713893586043466995782068194165824378982317442419220177418100091849231357693883711703504449708916473856 382 22518554369412854201686317347232857661585923178534053282034543026568650662111995686381154838621845577124431698241519616 383 45272905119657256614908617075065012262036620421764798221472589121478334315450294992514991926862768071286815560862531584 384 91018634313671246980364582631331747889734197714775181802960557763807617292158556512366955048784155130263310657608744960 385 182985379401443236116774629665073201486653126655745938416368621337654897264443764655071065879326478543133530801234247680 386 367871905601862505855541723014978332339401350731291834634465747832064650604362269722142870105451154265935981403000799232 387 739555955303226177574871443159645559314444166237001201234055493050990074790116894570940070471062424120120004064063782912 388 1486755899808552884116925020098718979707073801892472699121692955022403819603904248000494508595572521874556493958247088128 389 2988839180027503220647426586796393825184323622361156456997217796179059224976920910928829166764295275933386766204723527680 390 6008411924888194135080430824870899669136609441353275962395435261213430112935609646134561461207400786066602702241886371840 391 12078448587467549235648866068458423950264363594925559883379541653311100534721840929665374834837441580195426970660612603904 392 24280461866366991558107439206670898273421457252203299407509769154737915652919097111808144808650202255840423526698827382784 393 48808683547696911601501689017491499590449255904939285543667597178401728404337368683940862523511120861230239130200704024576 394 98114147589517964796911792172565609863752957162600599438924686440044186868769774199270436115963830738859768226103196385280 395 197224377895680782028309998478862850284498330133958565369615105737347705583922997882797424882851152145119128007801349079040 396 396445964681444407418931996942321780065548542092058483299935174570769818312999646377066216093629910894239462375175370047488 397 796896434056640778549166337288101355889334948245652910875627270096799937821080097262991686895276285534885383966261602418688 398 1601822051327958038494294048251649576825413825440884188611462371630343451841868810115534927310907999639391779357875966574592 399 3219742816739614147727224217591255430804851910433938067560728385186620003702248864553839049871171858571641767553519530803200 400 6471763756955314652825147424832548510038825143278241429031840012329998102679708244040548666658345440036232324756698405273600 401 13008245151480182452178546323913422505178038537989265272353998424783296186386213570521502819983274334472826972760963794599936 402 26146248359334232060987302586219996357041144792068199026227737482232759915778773411073145318968875594975308079913558150742016 403 52552658393885720162382439029019296160421007442763942321373163894636990079475743572505227407280725076467783404403370611441664 404 105626931263144995859875373730783200719456615455679387792338120979295190978598889066325643175924037994885619249545236216545280 405 212299673726915189698561394726227621248016761757454611107372658997989344244114598816476292719926531811502779283739435167907840 406 426696134354836949171923395820121688137989244618686551707163813393489694357306872682991857466716535542131511943120741300436992 407 857596171511199385527806628052264279607387250268099079293215940219427563043257162830840777568573135473840674250213115520090112 408 1723620806624474440692250176281946389972586660243992744132311152578603799924777295320952717570252640829488136453745278858559488 409 3464139856451149611195208687625480489650786915196259926932586139986409597888032799419561834332370503627892823264880217313771520 410 6962158831302799463086703034787640495092779570394439266353510530730632492576926555312664615699776415604224696146042881740636160 411 13992241163398796969715715367475648214527927721963458427988518725175710180203384101408867422772233576726539389327656913547034624 412 28120659856368385150815525288406047263260506808617558787149675102177947953401448340057723822895048502131682568332468638904745984 413 56514335827847142972998191599029628965970144751299365717863910156804225498583493265941250789701699416905420307231271924789149696 414 113576025997852611785928569073110392352918208580093156285295509516095658992310652326225758245647483089664646138019263190254223360 415 228249404903897036246117317557555184631951568933907019394603536032346831598073581486521330580624893552176293688000065155293511680 416 458698804071928019829546609260243431284452068652719166686986383255366885669381607131948890853593159572325370929619408047023587328 417 921808173567624578311300397455681510946639253350176017669039943272804606777891883563243444119240099525153870425869771940653170688 418 1852458631773787521882181614071609367322023247739682260927231348831199665419360667688244619117321830700429120903786256321984069632 419 3722644140406654350193857789043425522848084995457734687030799839756477796536514260426137512101795066479331247749235539020255068160 420 7480826649695472465067370545046692816797345026671629132410342398746907648409892618803837196156829226672068999056936333782946938880 421 15032899267483282763135382714331925565183236196454416637510307106053309655376069929215329984658009207883871988581081585030493372416 422 30208628931807261799554712057778643772315956822328827732384132569408788523629822233055033650880465059073053924797137816949637513216 423 60703595578607957360242644135062298386075666789892999803463849333788276464545235198176939658641313673208411678265338551595480121344 424 121981220429826864671882381831685469570128408443047399132255962018250673746722103826123874018546374993444798880675030186421177548800 425 245113207090123794104820257831594386966390103758199019011042640659315033094828378443060237414626206354752284543243221034978403942400 426 492533362011684047448274118089839074045405055551769322906895094407188325324666906330290453534331247592843414117481672385580134039552 427 989691450427233672806860669213385557236776355756606902366906574677354944783837727274010864378844009247591461231371623385109377318912 428 1988654015144183820300436660854999550606918297984001691407039440452390029565650515225061643178098735209446074324395439963521886978048 429 3995893581831771227706484879288083209163433963238881903294518501843587442585185614704563114797114281028326224109766538244459866357760 430 8029044912678290905088554699175589105591795049678126341817890323051683858994009323718725885676252937637336142616826936985371572961280 431 16132778615241961260457002930436532528444909123074188742629435439806174079467032687658091081916936135159670760978926682686886137298944 432 32415281393966446523331240226816791576875385848218671580318076776965537709555569158960340781763495807536600647349769158252536879120384 433 65130704282321471255211843789067071964647766009846775304898357968532608175681097291614758792987764724402243893286110253155560210825216 434 130863077888267159334952203456093193092941238865050102806608710006058589175156015343429192032100127737251621679350845081398007813898240 435 262932267093476873133821017082288627596877327857888685823416578629684538619207477832880772930855556190975608535469900716541619386449920 436 528282302160227096825194411333150024183151228845505083700381815453665027018821461209052403543833922094052142206898145347718104238522368 437 1061411230945777378024931890660182158679909349698767094774161629214244412083687156007178682349537880170618524250556824138993255304921088 438 2132537896499754091317826544621601682656659974909651050827720618878962457229925224197489435018064665422890307304322406393675236058857472 439 4284551024931012786209331870472624385246257483836741837279438686332162014525877162771211650264604807242336690474437711475877186602270720 440 8608141239155246645641527812657983389036900001694775171937277725159377897065657534314826140167155899744284649199211985243106329346703360 441 17294538307757359169879796787249221172519590003404957390892167066002022865922821046214332517972195034940790067936598624897513625323831296 442 34745943176129297561255101935380521448644799870786376980341179184756898546956053167677774627944137870652018141024549618274823292600713216 443 69806329276929448494105272666556341733928919197416974566839292117792140067187726726013266673335734002576905224501810092823626886491930624 444 140242964010083993588608787072765562399992636762304982764078939017686240767036290713660964648462309847163534198209054136823990810333675520 445 281749378146384960092430265920961445181967189171117217625131562170666952171613448911228784834298154017274487623429000653259008564904591360 446 566031334972737425444118331985032656163322847458379309116556441754103944362747018711547266610927077958299757158079835020255176757358886912 447 1137139184160476980264417097440783093996271908795309105310391416618110166253411051043825898841683098319812965053003435377014884247967629312 448 2284454110461092456996524728191998251473494796640240663464723696024749282540409673014218472393358886557476605408494597245099252918735863808 449 4589305132622730382359089855742853630192288653964769189996096710764005255103501575251778181147372763173502109079565039108458320595674726400 450 9219494943487088652311579175679407515441969634468200020883027245231921470163381783690654608897394726909797109999482550725677962532959027200 451 18520940953138506981532594610698187542132312332353895153062792510421460020061549183236337258762766295836570194310071613013361951399544356864 452 37206147457967821120329336401979064109028547612223124187749201805857744519236726297144393694986843157489872718503159382239702722767155625984 453 74741552858041552162077516488931394272119294760837603456805918671944318635988821853555551935947021210178770859293957343083296620072073691136 454 150143075277743515380773818995425096661431695877179291712347430444744657745584609021491285345942139737886714088206404375730242658422929489920 455 301608997033705035302347407321206361575387019030809502294407173051998078995535602263436238404183329165094015965736213195299518291809937653760 456 605869501733640444541418747893588163692096121745406340872721222350607130114108880151166421761370467817353693610292085407700570810361061572608 457 1217053648219330366666534151470453416539386069120158351402220701037623094702902925917693952485559974826087682778569189108451146627830553509888 458 2444759844781937147920959192669313427534259106022550036295926922434437638812395811799656561010380868469033901073799815320696176377130083418112 459 4910871303928782043858695321519144876269690780656650727930682900960005737352410800994943310326529255439980761982305305884367865211702350970880 460 9864538871944089421432934828846735459522123964630570743250739944847767515988938471715332749719084909620179221236787564325462247767297532887040 461 19814856342774649185660938656205181662170527268084016014703660237042037358203867712749929262479205340193577392223460237905928515080397653016576 462 39801642024749078407639976563223423468915202278190452992658545291759059856175231023875129060858447169239159794357753102604967038968434331222016 463 79947887010751395589372074135652244543621878169179091725513268464832050966516481363974285213152898210073463829359296275362358034984214414229504 464 160586468509716626129840235304873838932113059821461242558806349184219886390627057599343596648449665951119484581650422324161971862927255734845440 465 322557303127275636967696334707203486820537439124141978587947235861407185594966417419371189819730794539748619892453003461463271069500436088094720 466 647889292733065472963071777669952810086842942240749694626113372676460884614405664235898260842211961505645615009787323081734828341749263024259072 467 1301339866948818203204796531972265730131512862526484365171764199195638171671853437177684060404099562165846128002491275546145492119908390967181312 468 2613826113914328639413488537451788554311261381263045684220802609947555899417983991590294750875900191245318347037123803987761181174462678216736768 469 5249992621964677181727947062403165044984157475186459280272552250749364413360908017296745867143902093526921466271146102026699808341869481888317440 470 10544761300406665043044192180775653459221911176174082392359795778690621060524467702118410675585406763544477657201321168676228612916931880466513920 471 21179265250178493192837696635430248650011668404911348464654568542731800598159781937871871654792816988906355124251164219639063426794858925873168384 472 42538396871908396094319450142498970749280336116870776321790279918098266169552343340184268758883237519119770589260300109933235672500926844747382784 473 85437288632561778596217878676036068369317285251681135493765223225332958323592418403590438100468875356198183302158399373340481816802709001738387456 474 171597091333897863988175443429670750424633025346928284818344528676672960692204645842306376734556937819002693735836108677956570245164003280447078400 475 344642259387913009528993717605583448110233417996362293559206732700828393626537600932227153272781022792596127503198260467119525049358926419800883200 476 692186769381197918085600013885740230520342485828483427485227837887558500041509202714409903625753885777129906606423453653962161888607191167347458048 477 1390190234303414306071079019484806009196318101789979320747642464328793962268241171838184596357606543703647459486850465741991232700648056210050777088 478 2792038248349414895631223691124620873815666124768973143136774592928688922123637405914005960818840815237094897669607434341357653935473454610542231552 479 5607440833505101045619194024015974976700919413761954429730760688727073985855003995141099837627797453195839125026826646375948426313921582481423728640 480 11261707895264941974709112006478847447988067799663883426724408731848528547792304474584004266801547285959075654020474392095328572263032489242441809920 481 22617263356323758465874133279678351958042702830991632548671520869795794833482878153122875235826440799301143605157786070791451549294923582561903968256 482 45422612062804055463689007792451742186006758700078829609182305946409018314229647184857998914362456989864666782915636890612353839124524284313511919616 483 91222175263058766989317343450401009203432660625884454484830855095692800265921781068345524790669830635246882667764183630939333021312322629077758377984 484 183199813675294004098629033430411964652856482002293831988169626175614940492637945416760163658281026327514443452859747664619364452739033023199638978560 485 367913675397491264429478141517273614964001034103780174984505943476648186278603477159278675776547846261041402967313377541343021173682520864772828692480 486 738861690385889673307859195541906187577189705602230701927646987518052233887339766501314289085273406718050157711676762320140417779725309942863371436032 487 1483804546947794899482449742487449463117977680386372767657167612793454691921900436430622934459314495795919658285178024741681168216073873465503396134912 488 2979796400236023432636213240560011447493597887921709582687289374357286835112153237842195543944988864247247280909454020939146165329199688396842549116928 489 5984017361129719188490756097845924628163372807711629899658900792766682578708832321896212362840346489676849047728001927295826315620114128337921512570880 490 12016983739528393135169575640255006104000883634300246546963273166660290986282358568715911125376728533461484181735987510438653255498879496989445655101440 491 24132065305501916010218086591859032665993611216635597147371144481619849654085389452278482749736124238624694764955534102595173068185504949056356172693504 492 48460725847708531947199660650861519773258046149903663517938795231929066718794692464249661896618774947625150790725369908673809868087388757168161275510784 493 97315441336455344641937529924900775479632011374196787714885222945418532354002349907883467385892987089946441018773710304410008434289309130248258821554176 494 195420460290245012566973944473938676926644404179421541253014950742321190731160905494532723553821617077174394743582095743135716734171229287922467004743680 495 392423272485674195276190592951714913990346657785397103082977390964337289889294773786592027865164056964690282562011010075284678138254776221900986373898240 496 788017642122747777988956463422231564659403187552898425180766720441517709393856576048227223632268833581620486599270593969359535493788378918322384758898688 497 1582390265230356425155243220904319835485414465327997644112991237015628303540889414806520795842217254530834686800148208857826809177042793150502208104562688 498 3177516065794558777273506507972859548922421803616381587172565904510255627633415766553134314387389979923084542105730206116923854242834421658352522511777792 499 6380554348985057785689772104363171784984782738185505195125634346406135798460674230026374125275883493821454903826767482162497699282800043490667715887104000 500 12812255426218492788098500297739274806722950508340433277586945120438773687490171499972799345744359240098392412093028090434514418199129546247793690017792000 501 25727008895846733518501788597860463811899684620747590021394585801841057564480264371945381086254673354117571963482800405592504951743852128865569729555726336 502 51659423052338949939346904849196859470600963529884382358329248137030147524684922072209687370802797194096362066394605205640838286335958566145235824217686016 503 103730474973620839718847968302769789534593169797058680113936020163598383874267731969695945955715576835954448133318251090211085642682562220466927710779736064 504 208285844380431507188939260409140134055544933389720212554821829751956993465229441927222475974697281519510919711036647318316494034014687559983294210511994880 505 418224751017850566022235181615178205682959271012692172828332721644802534497643244504661003346019144638383037197557712472492642782585047243458519327456624640 506 839762173330892027616923711203545941707961783775979927223622534154118356397248019658863876025472104283802771719452515736846613428794530504687007124833697792 507 1686162782814597430946234171112258254496618917621335189840317183202735672133604719315031023798181142198307541634315723297699919453864116586486164503618650112 508 3385628625059684782452201945152423871947846268517789394985094462525414032015798036021107657251574758891276286752925850723981297838330711410341056143360524288 509 6797915743230075744293791307195811711391344869858553509615740849952602977669515741617184666135051681238389394661386550666261661013971113461708419815408926720 510 13649253221181016523906197870243849840946865337908529836595849015032534858896355771970064300176862118321481260007734881691393747654771076538047161201076469760 511 27405559408802668471529307096332749484567823737290852064066959590967285677470330020583031065453150606198425118133177487945072936467618788970510378568435892224 512 55025643744484418496651798592636792507175317327711182422177496165034119579421836792794892119676971667239890745997338752703805935060228723060163695520969129984 513 110481175330722621512808689361778559955812941822045108457028254018857568218057906685533494334038919675630093138447781714413110353988115483019234919913195831296 514 221823802320944054889265009829691845525316432898063278188575246860474259775048038764326509091735062896489270823784045157593574394946898533157528201775032565760 515 445373859912868219155100175377902693739545834145527827024532402256827696668968046701916259499359114609293633249309600394234569602305835187195659735859598458880 516 894206934271661628361890449205342495779981344672768491540517483366135608457695068523847402567645290302931294718031314189589407706377152589437499353162766614528 517 1795345705243103579424260669334757414007869521474783250457318047998675368918938160834701374147442869677978335906745041667470206170168081555537304902861678706688 518 3604581899501627689443680028567656084603807665939700220453957705653046485373032516337369490067786651307043544818571282883624901362929339757539115066093660536832 519 7236998408265816210466075733031587505768262495322950249560069524863259352872497716198579671178567794129971595774737710808822195786576280594287026387523951656960 520 14529773297520193624866379410055711331426839152459564855571469065332401244110101387820655139437509906519133724079531203589196007725650258919551216754913213153280 521 29171314081944388739154807892496466596172346298399587902339641738859667113174895863239930703024539120011491553728904954898308907818420904446175904407941143330816 522 58566592187550538620260900298562963646058107923466351143660777848075262572708140255180359914325658194879117399616956972790078920495332564396737036488879915401216 523 117581970522132115850638742361865873373695205179679570878460718744794780031030902274768232165159558981289875545591132006674334690956146604382721100077291477663744 524 236063229537741341573940113728411409258852706383677914765552112202742866219086897492364519643245768509281776907974548005751532362340256089104889397860719027814400 525 473928468461266968198062976416581684237238639533643447201070271063521937523815679698411211192165168839245094097689359736737809246530437797210579478147855758131200 526 951467820491762637106206432653480181306761002035162273047482029906575470762098526480238888755318262774408246055170638404803144658748726549066572895176838036324352 527 1910171137717302936852003788749192151064523988876675589996465824299132504039498182439414955371893698649762562422547897633977415892849154440711598816172511342886912 528 3834840728092801721422049351986044204603921025107253841017572755424064875282332214460912756704864389319637174654754602840129233424353710433155353980095857686478848 529 7698733279883276183157902108153800865303326300404714150527702880207402969316803309334408185809008054315938267299317952671471567101922221702925521247919714294824960 530 15455680043924459936698850735083811945089097412154643530927070810548699344828818741990815677370825243258084007319235663019097928662082040545381670255748084274298880 531 31028006729689859193674673928545614923726037068929322107370572344195879439429930455619297888155769922314342233561635368777962634144255266302426598400218795599724544 532 62289746090111845386925051615498353123713663870957923477320207380250108253168184304501264686956781049316551451933527877810373197735924884893383717315693476665360384 533 125047836135788441491045028431113235218282317695832823822890942635539691004480490295502538882838049174191873967415428145679471005981142438094236485137519986989858816 534 251034117570907377852566942629064093214938236274936438068467746003803882504304173763954440158793081831867364249783317290576048736209798140264227090238548566752624640 535 503948640516877732318261727525012561659950916267288130354676823438347868997404633473706291854356149295434109505182989017785625927372478663601594458306599369960325120 536 1011665121336685391607127281050212133126705203871154115889575529668758151968621638038804780283324307183731277773021551785236938777566433803192733548077173314649325568 537 2030879982384838584644158497033634804560326118218958635629073264782805543877307616659988700718016706212117266574199980822602511426607243978051084510692235982393049088 538 4076887562403828667125517429799363723121101592998207465936947820178518391619623111283925175743057745431401142210405175655056810647826087538806460153680131078248988672 539 8184086556498392119880220862794261749016337770330974095189411981027509038939020372094124888108740455512849876556203698341006236988201067921767615178391341197971947520 540 16428908449223117390928383995442284253127416451759024064925684162285277885217105830437556825479883437597223685405959928766175785568151308889336845311724362107988213760 541 32979512516588628244011793057517474315537258210568114974776743762809705976991375407767243701518877122880352731444556597745434354733103738585261370959091126898257821696 542 66202866160841497731971917302151528847825254004948193831067548477654973550855145458105779408224585130218231176245450028006546597486415268213667003440985145677463945216 543 132894314359770386591117059086237755325523757116943975808489839010495592662971214498928206634960052807522943763385700425223473612666457217373560331630612248149595521024 544 266767592361233372715133691351747980303537560326830448676342402433591521183496544758437836523216312265561710316925254997225757344026589994359448916164580755954068357120 545 535496711136887579053172777492847048697542308597240533004716734296841803552165858228334774785573920944840786150886725104725233492053375503383305544948018723348975452160 546 1074923673364688094466368841426008571146993184597029620380110288661917308414806328260180263514528200942487743209302894063430101725332830826974928928758041253841796595712 547 2157722245435344599881209249455870684939751887029934915634800139878134377330820028888566975846012652441330707980578703101683867199569198876125498362488668890495621005312 548 4331223081330911098116211619565897645454931575793178313285211249700532991424571100035916891186328870896857618578931290686743850429848227360120287389419668083663970500608 549 8694060929678836145853709455333006222628512287176087855134548128960923887896036879634139745082047003625079161381066459407697509986921624263015175416718311846770743705600 550 17451466565584840496777391292854231069829909909777866696463154896384222448927928308482371583024436790518829209183852893018729792359904608265651590727183205200621784268800 551 35029852888010298015349527249656492911076764618899572423446041828378511970211696095571887686652687666786886267161770170713959437755153977318689738477836833711793545150464 552 70314005978474391297598143626352234409529767093471737024194777245347793537303331908715985084279260543496000383812917983320579198107441558828440745474569034637465809321984 553 141137533739401495575613665105069340082896706412258486635521400702618397172703064773292230930038805583684000770407088995505800274462038491271580336930837844888246588276736 554 283295953798798662005300485111441170871637150303086654910359411898564956350271974499736666062103208314447090153981679538899526771524164060237710983712893323374238179000320 555 568637365747769155505224078418632819511300561619191986029457880922751320327621724988641105886387667230442534749508353153892190920460054936794827822903858078686196489256960 556 1141373018816242953572647970015057587271331217376179950336605548374675623144091174121344490013397948278762132812526676420605226460166668828089077828315131350732293493751808 557 2290957354314617151415602759958281056465477767251469108949014014363557545735262140862266997940561349422839101112913256988121281887672666208898220964747637747153308523429888 558 4598366826074940709663633546918057847627296487948191137890480553067248359303452555626596954573694055035429290923226250112602501167716410810679014431935114903621901129613312 559 9229696855204182069575751922129435106348695459680957122647559533038204592150299036383133672262611723368603594684611828183001436035559820982008057641160087261750052446535680 560 18525438052842741112815731049426164918288437040719201952791702676330707607142460677677774562215832475169182885932262023651748857302143325835085940381720246704263969311293440 561 37183200663205787519294431606348231014564648631729255348103346086063777411478796074481818942733206610875288506764040204615295920727873389711851066051881352313558395546238976 562 74631522186755288318583832422010887918716210979192765636300120664719809920365640605822688287910143750170365166873991569334800725025998996106139572859925851524183161114198016 563 149794229584804208582495663651295874683828978620159145262894192366199191441587976162576498912389042971872192007533563149839244159838659906775312167590740855016509974620667904 564 300652716573408091826323445694430441194896529024475726726590474909067648896970538301441285561278185716191078096825801703940223624542958605073006659640385730317329078723543040 565 603437721916840354516663369727119254313161118538486742295213506377774075445692640704311232722281748636043085825543984980248817629401824717983410529632830933899320065806827520 566 1211147569298578693844064179239917229010840191898484895155348878287426197443213193909183960897464606996943113851622794632924175560604724301226880602838283679720051247123791872 567 2430854485376652643475012204269515851866279961124874277202254992463809470486731781414899257207632144078670277977815361666081030807150118032144410538558816714067099322849165312 568 4878857856011694370854610032555042397572886412275320859711051466355935057167373487213677874254471569597048988251770514243386619150858614322011180234356143598956541498064109568 569 9792073865938964054180027178015401995128680475341312993082039914869306276709165097576747846214960544613795504589821102530740749704188063956149199766137330462694467091185008640 570 19652984806506673022624940311588030014827685593743021859577661832655092738140362990215546643897161585147547392340203337592453314872025956129916320093020793301225099153134059520 571 39443885295866024452426195993783695328005039156564942118169903748346361565671184668081728702839215532296130204977530909132923845988767883881796965239325943046669321809097129984 572 79164085024627782876498109647769027751127451617203894338743799817171506750016072906517795259989038528916576558501314223934029295101800341380979548448804782366870477746454134784 573 158881765049427788010873828453914062689325724574388235491045248584113443617165125343850400277040937467126276029999141134748716137721795090743644268565083724050991797994631725056 574 318872652367961529166675222900525605746465241292402217826705123685393473228167354529542688165090886714127779117799323394347336053019309518944486751919452500276859629483117772800 575 639967413811657981881550273138337104215902365799385635777638157640371569963151206303193687745966378910583974814816760540571657026268718755791025676326148571984220022934759014400 576 1284386774849831845376189591655027857852437095882593084673729450290415289978219986215453070711035132630980707715301811589251638623154959033361467183444131220990938967768194613248 577 2577692902302787523011936055474326742495516116042148621324359799541180686136844277890735676635341342571898781456404330203428635847859605282232389000106624464349870567257001689088 578 5173255426112006848609743418092322994471070472056859798082510654885073196787635483184526713247357495144295994673338326474125407819447873339384933209919360710081715973801746890752 579 10382311927837245578524744576102239919699726206896120009992581937139593266909441454141956725548329921050836252285592489117621925727611648916412668725789720456219360777872017981440 580 20836349672101691471927034883300177524509640505031591453560242160546126729099777149763305207404420325148655829284729658643655747315172255683715925836558989931134537519667158712320 581 41816398307459256678143221731312770066429692323890986986110554956682226745986449314352564243825422859436267905667974694243474637715276733820422995989232179792828623573952711622656 582 83920689202233207033932868397092409462060277538135784553881079310656585861996901722091376778486132623240427500875832174677954264330486526049248215703002963233112177430686509039616 583 168418152900701693841294828673202636171282481382375595118441753668121808052942235758423931404247084027396596771517133986295275911920976395920140749039703541333805881854023784464384 584 337991833437085732065720325124609064014409096427752051952962009934309631941582188400267581034252295560984593863936615375584001401282233933493249873716043127548118150547526291292160 585 678298679431959722570246953845962025727547022283091446727519650073648781910161515077249323582437826023071821932420741815384331579285579058311795979443839975147935740482364406497280 586 1361235298552343101363196450966084475562632827624528817877107810575151572585520715727676420317576081625788579399422138275660179955694478315312903384388150650980643691156061219192832 587 2731762305627227793861977860641835056760505469772091962156107142041601108123843620641207287190220941965746364118976850874021111992997792660081867542731169224493578465528204767526912 588 5482139686590927327375485383025692839631815065402937532231506325936978032998105255733121267989915280469589807380161380459279165123937648643230732479279927336377232423155409226825728 589 11001572840437575248814749578180812161165887376148752190532614735723867481186673812525651524197449032234891110048623178472703086473208206460905211438010738532185602481842487904174080 590 22077859248552145915278495757911239345497587230233998453666469639432277356133528771486112226827478363500239884681617312317037433295979796327317419218554656952535453537415654843351040 591 44305398898789391124897862673503232856049395390842464693459491615403078626545928924473825214514804037939464446547516775904020883088881489578887837889438498020003350827627348024623104 592 88910665133611197756563223571531022279652424591436824241020231905022083335166618789214816758738676123513036943494678335401300790767197033232759688218061012947079482371516133260918784 593 178422078004611660362832955410437254169302500700383356753939249160753775341516795813491895792874235193806567379850807200095853613904442695068443428383541357062720312596893862016843776 594 358047677614650718097421950992277120508381072231797967179068645027482281039468780806164175368499729984198676529548837382991679258931343688248647014800023971171394893744188357167022080 595 718506450701453966283042029600663851255875821717682115955302735476025048819944085388800836766416966567617546167040764580010238512872326054532638453942135645852361470274532864887357440 596 1441843196869808463431852408980155694789102069127583943614506665812393123178173509166770082519498921145773697686464996484928108881293373628759613973120857077559192597492087799454629888 597 2893363193718608929973985706611184917731151132007702007655956329381916401545462276784323856867987767936821044350691503013379225204743078624155198509819706484497977091611639275415666688 598 5806112405485583748926021568710551978964688536256661650204079870350981321694244233815108845105275286412582263202895176901219952755916596636076931013005039143096443141961044978137300992 599 11651061683248663041323120204770338419327134186468217358269056596022036097045306154812927448371789872399830628500792997126193885128929625356676115745160613665076474532363300959472844800 600 23379926783413844700618348056984886110235751739790980408413031766975771934304604337370849403911337940942564967375547884049557679340523221500375110393460864149285346223540380222514790400 601 46915719745383781699240818434349671461206408491180567352882150412398049014837906036990837803848751468158080367866932753992779076543316597810752721522878134059565928088571029646513012736 602 94143690537325858118609695560442102799026503561337378082488974038855319653734633411998253563130772496836347626701365892371533388205057931713423930377023343886583210107848022884683350016 603 188912920546660525925715136606335648141568133392185303527652293420161505218789762727066262963890320890661641084809385378712312845434734188554511807135289367798990893372558823330062270464 604 379078994795123111724901020387506026950742025546507822999103275353889587586626223714345237456562667127198317931375383595757709026494242733252005450470481152631474263649744902536277524480 605 760668446509419224189702047532545206397846581063522320322703923392242020124157256857262297677738332049940995584150604168970767119389109590565282460215601253293620542290547718334384701440 606 1526366105888322211845121133395884100110720246960522474168202583468069111455746958387961040298800553898559287006874104894430597161881618252803723812730148630575959236926818066211476078592 607 3062807235577887474593510393084810339496098713372929585129594622932627127937604457755380569312444675809650318482440448104996049750574336296054996957557525964984103023272294997546460250112 608 6145797714882812098937225138018614486830721965219486383340768123116869591149921300734849313710968064474718431485358263248575269515979475467207555674308182249342071634836334937416126169088 609 12332028309468800593262195178261035647916909206525943071835093931254244903294249978448217372906876708320981063177857041386943797384037763273015161056999970960850867425165014183631042641920 610 24745055162842158169074552558021322761501581363505258511958103093584051349467279923914157027409200882706467749102366674178727948117067564400040273910761846492873169119132425833164423823360 611 49652372982489838686798774313144424688652353424476125276453636371388325986472050207985128199260429312184781188362781654417644276221788030861720156175036885421765178691505064294743040589824 612 99629802416583538837995576608698960177230417837001194089905332555355298951578941988526623849907178947198922646371146167456680658998219518553958938577078922302919982120761389239533498793984 613 199910780012360434138984588358631246891566916836335729317653183624144292667547288826651460927591528998627903610692430545158176224264401256183433948648125680699323101379566970565599896272896 614 401126034935078848272350805352555356731855314369809049038684202051708776478112830761470304960746461122858599414603082496810043647382077561346857678364102099935020252360305666877141716828160 615 804865268794816190670254384681348859110172226878835095139509669263363538470741054557217289432637850331208134330278497778615592465105406442311610195023735809641604154573121468391919536046080 616 1614965433646834437865193350726478849011304923525987816914073059952830254427470668818871764487601800501968841891973441071238440816162717967174840618958195104223966710151596572350615784521728 617 3240417655823843125326913931003129638600605333568378152119795944970289276740834004318385553419928288020184234705323333058523884494768050986084582800377157709124712424914567148417794009202688 618 6501842881539575022941198454751822516349350734129095870865976304494680915081284436541590462129450924747144380170486687725206756895498941848902290934954491481193507264253215769434730929324032 619 13045768888526008136645770362285210226979279790161939935070890966947256205017463917979890247638380496256406199694827658218861453965078782997797476956866617211456228167757261414399783741685760 620 26175839999271893547195552164714428274488312599969514376991997707509680463056042303927340367636298184734178513765712361078878717002629803688634032924763067167412981234821516440524283371847680 621 52520556385635863826953656278878627053973323990906574008029105077648455638776962300138082931192830551305351727620235769648588909598824960949452801545814928316551207509867687825826142765449216 622 105379409430760525488541474594980304845814431067100791004837785711352617916128977497539535156628449061073217798091487550695880485282022385415488229832665701582001295583406020983863726064009216 623 211436499951107935385369389541053730623113199311481972948613434996411683535898655814998938706547113228648514167231794957023245732527273210608568023844319607032697133260596003517462910173446144 624 424230537622608217065347892337587742020692614990934937697860022063426331332059903320623873809283935049455285247254805290977619848569970326261171797440448649744576912641645271905021890396160000 625 851180501768438281675986476292724123413312746744632278842501198114438728890607370124072259630165844041535283861479192667153814183348722513588120337172182226731106241389967757091486228807680000 626 1707808558748194568354699266033721681216470695068430204269594403896809865646114627416938581721964749484936393539671852167377412777470876851263204644502266419713291562724831307828357969479729152 627 3426529632248773766539141019390342542504612129402473381090432222515005097845878549577755365244069848806837236878319243326239665253200353554611158200471000995463089780802536937112488194355494912 628 6874919102661814032386346734279188067736526409550736066047470073243822030446754729455847287842168851354068969685686775286139551656341379221213456166176266750067889863236987985466523362837659648 629 13793627498971155542685982301260791346095578465022177457356389000457349933698902801137527997899892918321858123891664549140980629119411047482052475747423719912556594311590135130076145600597852160 630 27674972819875354999792861151337231603772050910744019000292150903938276019599388449977043455245890084137019002148299938022126476865972562674642646094195126438229605757117250451758498804379156480 631 55525659752892775745616153167127398011377575160603873041855998004092033156783534921858703059413976295792368283675319240730107725013633840032933816925496253679241621709517785033369432521801990144 632 111403304670621638817670443596803939591765467754872429906481289180951686175099770540527920876732320111684846667405632581242973660645420667958310954402025764117147215664420785819723774283044880384 633 223511693548019363956971712785992714244238311887940254938952966268111927325991311780679436189393325793696812617516364102873561078636698428751801092059760552057820679529249298131977445871678652416 634 448435783263798723894714178891328194455264859554003355090790311469987595109018903572611191090883923788301661965633147568166544344184213277274545634938224172375090462878588639222134844007949271040 635 899700814371533086425988068690488112534853156707716510529156587050195932143015844391737279286442194098926993722847576824460322406628263862292148340128424522493872348235906544306869907851910840320 636 1805069035447768743475131967734932055699847120701780841597079514806219870157798717724524872143192685483516519689618602951751890938652611276472751157989941482924713971106369980231420885989503008768 637 3621490706338605214896648413254360539422963720150113763958920535994868796102753402227191410148921174020388489188605876362319831505850207529527091945904348006622539350836050463483165173777682137088 638 7265722327630671059086211416230883468418442126141044568821821734696141791867062555802748229466752371111548648638992637348578877024296020757826724500574186424589647237627115372576899673607343439872 639 14576997773302913723558543280212430783033865080659148978200520094688184159231724249886391432159001622292762179087634131357650411584794524404417252916512474331465122984581046515514783044227899064320 640 29245244358958271351489909992538867392565594731463269155012624039734353821807622047502901120544350672581097204366740150861514597264016557568799559059419392946695285862649298330031223572300730204160 641 58673271495160031898926631922531102706334724429998183742244076979717047355001541732802695373092103536865826266260772427665913660760933218622404115362960157099307417261940154774625142291928339972096 642 117712678849884244964149217866419653791492130447703064418917134158995511542171579825872490249292426128563888577864825806518510090075756816144168006796828021887222057096497720811494435237784469897216 643 236158770029051257809695004068455629413460847377946334846674873515243331567471954541625805983004119709642193906993606914012213389435474733946555128900801389705205622336898854213714692501972581351424 644 473786645936976862479792465393946752633537314335226705990996247021250229738785103201706515891252433010013110637669911227178468541791232358928547614746553332379028386958941713741356070493848569118720 645 950516066072320040875608486473570193171630761057628733137216073216545491960419803317709345545804570572883445565014790847072331298127751875365968196044327492909479310482845798375515594841696197672960 646 1906926805422607957973701366661705162735023573346622605704740463166216847436873217818784330443831184994280896993998665668390072402755520816625678830513736086550180198084965059066538263139775007424512 647 3825661207163622157173246085438962679418870822070004484509819876568757019006482492713845963243351727171188920285173793662900207173329961266790835548522913263419556558387174483823891004689084225421312 648 7674974106488997774359928004481875669065988140721585503699762287150303880479774768999338578500572707678830322303177100733299024591935532804164612893327266485191011457166232581149011629190774844817408 649 15397324596351384423870225934917343163249667566262440053718658909406473834295844443980154555633864999972962066348966405792112240693697828156503081421798528442512831627031022153539683823993838423244800 650 30889547957549310508288188239233252386057114285475650153993365023185252592069629377599632097743131325061319892737063575256286806445600265423369818199047278940141304743288737818041091431186406205030400 651 61969185440991232158165842252246401709874580043477304308934381523436260584705841089830646546856989612123017138660201387898766147084711917095498835279319464212221940592690021714962435732718574909784064 652 124319133926166742240498602122018126932559449365255544435435180137646323077766249559629530553295281771785960649908176670654053130710650942744579844661737665531738639652923453701598987814025282384297984 653 249400961925500151611307011619017960165318649953610816137345422730124832186684439300606481539432865885730117377423151971189419470812164774708451590210970654164898988751570364174373429541020045028622336 654 500329647966929860047185582267861451480195147686416798070325426916483200864558369806729694971909730949933313574922402882478008433022872672079742087559527652306305781415860914346752209339565480838430720 655 1003719416104911278871418171155098202357822681597215350257288929838571803569266943710136635784626249245126158119722007005827441994076466277933672200119419388112955940699708745600824004057354603761500160 656 2013568416430310565552738132668395477707143516975177053798591837874631068534376738984915327360303651157398124838648423214743906534681643800312740871689949734321258177220484414838904948597502212736811008 657 4039414689058366927236895400292086049790550104175812504266687284516790375291524067841689894521584763602341360194605678278358202743355248843310315529182886967022524026253288856597559317613281877990309888 658 8103422466025765007759860178972556185120159874130473182075333091313743857890759088912248525082874761686279928061629047139841873996563497679578380315773280095183693556471590126325088554968501545192128512 659 16256105858896671444138321331677468334891506130474505471640485836678027192121279631252535035120660616148768244743693529216704063336571150360248422517964634841401938441553949797491059107231644437163540480 660 32610883073537783989606769044730824186231519126687854679072416200437559860370761263301747065902144665475981213279458035848987514007506920753032495551971543642387500181690928121825766524674103104598179840 661 65419407862672766670059639720035774579652320187476847871351331892998983719895284716078050174627938692560907767245458241612211315978695701631840945622439884518971288243270892171662598301012897743163621376 662 131234697164756563698183180436864503922267740648402874852362883646167401531892810186867616537907181098843818002068801253219050234474660363636643107254697862136393234811765813947994864367841304701111894016 663 263262353224768454065237558338604322067630754654197912090540648764517083435579534634683073659124979606139864511702972906759665727163669128262027260474680907729803951404871602602624138792285880125493346304 664 528113016272914093373704302549538081975790201644167757285699943977085551989925763294311444896887213991200633183355888334827082077115656018987173840771230176893875196634206985613107246747722806284926320640 665 1059407436258315621044840558728892658421314079201854597446614947857647522967742645644612717775080977464275968976250065153598905612527189483871860776968793065696749641440909194031112729921636713812532920320 666 2125187248073072238306492188487733543359448092714697793975615549536995181411982991413403557160839133740367131750853514157745774567084617701481296656355443533292427100273944157650382528895433648460028444672 667 4263138383521958724290500846575994014907241219019273652779913474746885228778392307099560288839160784800496228256967409781904436669106680554322841340676985826544568477426410502433800388294743775289186189312 668 8551842814321410454423823287434302836500582835154105168545013836898549379468499110793420789305542923632779540341562810027268570109842186779136374383546937085332282792798406675047113822396352580715039162368 669 17154894268249535941508867073595757186992187124410929529716045720724634982766150910873029727050041194113659556972596056042724377166449895634794523464001340859798291829865067282280138506004659368500228259840 670 34412358905815959990291329764970861203204058476770504377995416079540299173202054592513611201347018359492572683792561894184358915033446576893713378906860686747158905285020807612585868273629675444734389125120 671 69030164730472612279032160006150503667322768048924713259740058523734570281766509510952676797925959216653757741816721172811609525082018207977836986941523526848032192094131291688530458148892960892123908931584 672 138471835659040441322767939446018745061425403567589663260223723953720911474303609242536964187791864538920950701170352754999145187422349490220817562478823647000672623783458597038393437657838934963932610166784 673 277767908435098980510552354722073315986311672632605455468424970073833018850239978063898553162415823509621192775561957609730428143817451060740568562829545053804920679851342542868682074349355482635983866822656 674 557186740545889485422356135029418984519347337375954479765785601188223737663928633560569163104400240323905810173861281980885702814492658145616296522763574773605710130459602426259614859393209363385703150387200 675 1117680227326472676989652069079784075771747181205178719055403757873113491575120938536928054179746476139348153345787022608542240660525332066577496882457497171980593614809172819440651765429701868393873381785600 676 2241983744888954080954057631902263168288808419780462200890395093570660248285501853005926793125002561026188740192882412758468435339779703137993971524218446179054405562150548144477988874654542710822673420648448 677 4497233665783168245227370042691521976626663043228264414803810276452389492122988924076977413428259575076201082398740461095389346628315499193964238737929309199404991038870034443657030937916508751295185145561088 678 9021038874643341915832745225960246446468254671645469830581350598851321905912878816686167396507498527257726838844149994339052780976739214040477749196614478423621828405887011483731533255082154925050016879869952 679 18095299217573665199900491898681320305600038869377343612965541024244539516285420635240689762905896750841457965823073734957392009038886919019247402518282729581306322466086040734328739272731166221339266897674240 680 36297198135987234171228969022097140288994481502344539029247521170870490163741889403825949126771474778565634387998566166438833455538974939181465334653757109999615922236832382150450284078733208237796879992094720 681 72807909202186157955229873156088969638512459954702869464549439525099042034329319333556756777818075879358125448867712133856718872581120319181645171276065732410994291075057895960609099240282494171110212219437056 682 146043471321859459275835545860818696807941292655101497340050711294104686371356608237354669248897931940092803763808068685533447841330117997066266231957570911121025259337047115832881100678745795943812848592879616 683 292943502592820733562086549468621667497454088492930862699691162830403535126122932652054527173742479316784392300424395838430728221319063665669578013662693557791147441016247000673579685818950511511929584860790784 684 587602633312100153704331731730617400397528698733990163833933957653957310575092851732525186278224299654457712227791247875036746212601928582675434668693836272582535862653379781731777700691013471114705023805685760 685 1178641539333627793687636163646793966879253471729582609327715482311738932907934784469334145575619501646075995872119286673319321350423751484547801703871262230969647958421691608970758779748641056095577913247662080 686 2364165656999130786170528596862328336484809153513060591556614704666174151555477947242138855504965248557238566902615912246920799321871875240538218308203086577156636926819568278431857756751288775292443872704069632 687 4742116536488052422406191471257381619538042850195293548078574101487836199038393083681024876348151868826181148772594016401986909426961662290059166752314062871964332961084148616796262789052147747525368467697958912 688 9511843649607767449891894974370701414444575032851695064413792011426838838828101410935156156634284243438832056781127444835426435502697482730278794446417436153663538312043605231361353891286549630407507639720214528 689 19078988715783021919841300966034255744089409222871132541992780488036391856951715039375749267667605023176727090636563770164082094467619950825268512116360555075662329753808394214067831933103835014480175207578337280 690 38268740791309341499594597873816170447505897744568802863619771602998974668080217974480820737179434168403827052626605414175270616189043210508738873359666599585726182467000291442440847215601596502193907310411120640 691 76759329355321925558607135445451565071519076055772787193115599852971856435685538661857182464139618679812893682369886801766050047544399714991441450333012425835717444252649859936721931226655955882661402489288392704 692 153962996362483630715238045915189391011758957182780149131198583786134577452764336592379240080025342243445254187792566001805709646738839370445930318612959800590889113942362816023584076237547257385482928871423606784 693 308815952241513409584899433136246928792372012383957871378762477305136984833001299407835816807912102650147417359329597703043822239412585326848195494558942490202534812358380908440368060430224845738512001840369893376 694 619414391941852293395397131398821401185277196556567736243116657220981831050320066633321479600285458418044603361425888610722818055964637235669540746662236740810279060863130537852974897544029632866568084499443220480 695 1242398895652821891075493958079480389697270688194153153963138885953323787928019499644932996546970256654060645358940687242256718636747514455406341094169788967158369528417114854022105270001857707421127915883609456640 696 2491948288546811102387393636781000954299273869557769059891533247509256633628286593532426758541692860109007970691170241749217073064210122519189121561543432834847146939012169937419877332924589416036046496031297241088 697 4998218118981822268581611374922812258910612531469318401736466111383508995036046098521936429488797748149676906731140312474004359192007659535614962212521023329664679779972685679077799937877481070095288661580015730688 698 10025120416551775511444896272800705219450554259675906923425508785816564670100993465901961446808234220822450954964324471791475027475504602626671043289963257697089271639026993657605113792184675087508197344173403144192 699 20107691379903274664789190231978491844170166136885773198847725358371333149199700361407945595317375228010646614541625015054534439062616681486159685681874728905336647986587093296056102161974993012194092094330608025600 700 40330448232652920000049277117644986502899245956958303325871975611497294814274649365799627646115822703391883481526978928621541178205706133681825292311857467704266066490980121317697646968653705583828493728542936268800 701 80891356169492428114384550104533658642957916176527796956463219655060288456059439585118110307352307250803149154376969165406634020286873445270403872008354120938270796219051557614353566205699718056707435992677546459136 702 162244289264345726004029497071290048576317874670753327419097413459364858158658448012376694853262972888201466064271067969417585495753700519329797209762832944421125163315244636242198450906153785431855427968194907734016 703 325413047413388578651956598114496279765606221561852827644001649787444045993434607979239866600276731946706074385318609260598234156725370842188539132971607956901629957190690096622529086717755740581271285725382379044864 704 652677662664122184778462024667766364821486162734299412486546694452768285705181788407863743821323175028244046775674593253831451153602806383336899256742485375862444153113617405743621639078286762759022066675375753134080 705 1309063721138835972879528947202963220352185315029589162544039676942200027579143018795317622550722049914603116544392792151150581006941992348397303622898280327724106738915380364928968401105881973033720395093225232138240 706 2625554754170658249151282172120553182380127709860764646577690926519533104960153515711459742250668054722338733040810507945711945452221244227849343720252721111208350253654394093630583431437896609744227856257901387579392 707 5265985172670895298581041863629891368626431780683913228830042991432944584452659175987856933465929129584747373917546287891116309858846008253023612900676845741460373879850739428584852887983090084132898929831711564890112 708 10561763755088160584707096693956415786014540686011016914400284245900870467827257017752165674193334520157244379370693969207359161781957057571127981744214663736054894146574750367373863359490836972136422464641254595493888 709 21183198491843485918480335177144223751611084426745259913062716990366152633212860120350388781574202003705207653540092424116454816003360200213279285419187602408471680350474781810269612952651113701177570479930199894917120 710 42485907271370150883045185644427484026503472573810662336213234922850026860971349916979200066852630817022292360132597217339349433507444576450328834789964415549854343382757601881810140505881359214491544742539836742696960 711 85211171766804358954163865292485545427804147810008990375729079619913293309891834199687860415772037018929217353280025968297512103260001516711645437663252574285905049263446232506616394479401486649909802413206658481127424 712 170901731279132230476283645438937254261671891388288073524317394568208658593397687157179871944994268338949457026409728594644517945497555784572160891853443278384951617791384426940133584427041518934980841408203509133737984 713 342763584644102282472096974279216852648409355200105855326861291353092646729454911882658507215522212342724472800158837687011757901924873118495850777481344103277683862649012586615885896856482147526899777431059846970474496 714 687450106649461800750489022747938428172826617021250172675191650259358323735091899007295463279378350140387091310276490732716428891658581429802337463952765873333924156505032256466643523849606551140906986993570240067010560 715 1378751474400601258648039608648526371349422570832535360323353561864707450404273948709309668649957699441224530471030720909313622090833457433441102588768012227750951529573117914930299056236185688002491324054331349826273280 716 2765216243762884202659145173149631911209890862341056932452711898900685991440180199229580510271383693704497869504137138159378649060496752390985372185025635712720090200570421104909159226073692694539262319851623993917308928 717 5545880622965784518182307917098982436448887260225918652237561853102493133670529002924130744063836570055389581854666103906239860406247676583037701756559794529980516100585369702024514872404780320332933926406329686124658688 718 11122700607844906746368422293986522654970013779923111606579656826724386507975203216464295690326076691408159300846596732799404350438192690273930565029195236449249626433252108272679570971433855091546386312653140988350431232 719 22307366121583099881296000143928401982112562455556101272248893914321889375326312857532849295361490857420263778856684255196576970238158041775013946576658970037492286997051582051056521168335308261597209317855881647945154560 720 44738834419085994476813396672523999524626307456066617572437976390058643225619670571018593440766717408066787717818273568836528499420617380027218513162089339073802333587967150650380394332043831033690091566548235516463022080 721 89726217918278022256275756659895354602167205509111383020278385982284278913603894867431734622871027690622835367402204213055482157171349301054588240286190285586903569029200785471040679743710127795345128086243961230239727616 722 179950223453300998866261781040511349174388043226317697430405750527577069776797825212630080810917484106297669821447416493867166711885951580201018856385341404935731707096011561430131515824417260460567344261731994367443337216 723 360897401053157681936768779704515836017332252897102528918597682498520217502497577434748416917186311614846296262404236957229442380624456908768802360174479715161966082929397148131344092678332677488783261067850315573487468544 724 723791468225558283275677359020121662828674642739693868508944176518470699002242720996383408755076281938488422656274057521414510998486116898637293806712303716438244564657850435394811804126669961768652459956269650873522585600 725 1451581784341865507342933045990630738159165167483474443473738873349198142197867998462360096011561825103156339360372833592671091118510831128206285369262796956171728049562429326233793839215365724431054381017270073298832588800 726 2911172295769755100243620205338451163149553315201340470083884581861702205180275958295547006345946060275847334386182206956887953774227239255740605416424974861067162184915547917715774127198816225272762855171187153898624253952 727 5838384108320610779551943552304111423616735023323900446889994423127601116725181536196028155977544715925115315242811698800590717211122397185066558521094715423848193032006939074647613125621868352613144238470039250793935142912 728 11708891375421527533131683217688300489179091697395112588123262543218765375770721705328485627806410173065774593705666378062257586924094161067162369083570969859657036369554494045166739941068341207854146216904150244370780520448 729 23482117318839876646115738321188075156870156426094593926730718836674996495364359463982951945875492929500042454409715538421560545204914114228100355579689032960301199312568078716955275156538156817949249281153927687886455439360 730 47093080274545815715529779733301736460005718374417416078025117886445603396738948609524109389396393227611882123932790284186997965829333930043186172644040282836708303696810056356911676651383793234350894991834077201220847534080 731 94444204824568594804843284287059920791025166712530270052368181624323785442227151731977118008323725596196980040325486268561321947909787498059211721576541060373891721386479345899340677558391607253547548312390532907653864095744 732 189405204203580793411628255492243288481043631190929378791753425801995443855410402789437010944189578281839634390037158508496440459146030741661839102368275231885260278457700028848746146786049379252668544221565692534364657680384 733 379845409523028148535888359375154573074005533590552360746303318411652064999648184829089524680423908357569102847779438101738763106593405913605983336443480929518527443682928473155682163226667334348247845515380377924108357206016 734 761763645291748128714537364640487342999710960952403779395724253840557347270781489357109960818858315532914844728834616656965868713086366566167524562853911277479175091697005259943864638394544313085844928932618220393505163837440 735 1527678591102797337149589919279015488958548412155229377752733108519482854472193940509081556301579619161376909319951710788901578672565574367028060158747898365734803453648490112584971045935652900357443781183670327546647957995520 736 3063671079300031666610198014989481402346803210226949799738134152323425479580971249401886005426569195433836141955930369663729152331104294717005932889788302300806939170990305341428907920692724319900506304033646343950692639571968 737 6143992544900606983582407975712601290575926003118176500561801642431217401985752125159217043491326266929812697726838621771282919620529808427039071936586323635857394315735992777104712080084865619800471881458779896292421652185088 738 12321331046625640599368791028633954826962304793227496428535064894862061492720409282205322646241764209663857757449480980974160319130451908894387718212041501131339523471720213466161145799681725082856305889818285870719401902211072 739 24709444375346813126105434583168364693637142403762458962373842878585163969141200186536419398967223618296083307622265381899400097985188109977904909151519541564203922409411810203141593202613757618736223193673527220412892703621120 740 49552634051778047432866378961103540562882604928790208636316691672615985118088306734028380986832781329248708338154529493876740115309944220551089411857309824896008407321716241841753506260180769676545443535891972044183906612674560 741 99373120179511651878883386997672505669348359073411715697694554651570435020598712423375834303324118233250112397055840228260922069081023274726779307021956459656319562791117436342111085527173327297288430009815792585903942450282496 742 199282667458507847087747251118139464810596034525087462249357770866712100459662195224205789169689122394884840785458810498239851814648313881570842173056177191699447868161404197576757183661780788615075043177579308748519916978569216 743 399639635011131639442813894425595045334456737699905854214345502762355263455495076136951771272907566204297362653319016201321966981397157757112416648932064233488919714048745884089238125726050961535352647234822117813743445369421824 744 801430762000788886634983449117276739634374884485679303875336203386149855381813813518247832027768874353166985670855093055140956665251366161638628273093910777790700368684564424351231234632322924209522805356507342587453208075960320 745 1607170291539216423198111970541635612277536730715905270674733354102332774502239529259712050249235430826512288468972847900900950731928814937049507235828111398472748588813669517650587368375572315753505410741813111747957239851253760 746 3222969685314885015111381589247253160728375672066526811259129706079040490075632022434912487345446622355448803990128100354289960259733757739532837329298252925259444821057211086402654400473966496289579978051367501948252505151373312 747 6463220709425024105370813481922105534114812339693732050460667614335448489481428291638912977304005559039881247679935171756056006097267696485711963330603466992209288810055747701418727859395514582371597382258506411413653817300877312 748 12961050365085255836473197584898680174168659819091312733052316045882867251998901714692224417672557332586000145949856609492064119322231605536273789918666658037924383718157309312885213297690068064782667842869133339086550760798814208 749 25991411159930325875280476440304839921461216214755306282858922551904145558821326967965690677150850265881016335460942398714032324844047337305361878179144367723110395156732572151507780677185965370553478294523663113141478798393344000 750 52121628253959078056970995478421721711661878176985941304211083675514054244792567564598754869266458076573146242806856452427872565975646329282581496695694045821244076802953702765773947365999092104901634710780429901119494199181312000 751 104521238525272604530245836266061692605785953037582474295377959797297516778890695489542036431169003929554682598908682805935360452303162772321336761373765126553534788682189825279632022451283512701029411473351688761711625700758257664 752 209599181383569297500066883377748214466462909819706000384606135092849614206403977905792685573023328785498471363457358596189950520863599380979937633327417151251162971711555095700567011733199693911784678666934278661967654201520553984 753 420313252029817155093219228901122749222641047883133841196789962393639917850076062077041715218243590170919806936294809525338358225348813652284236637044873755434512980506682292974009379911788747897568212007628846040222370393474727936 754 842859243778252196800479463002251462584578993762990836928489831626024270854734201509074355882533627035974646047550016445233626720154991520516862313330357730021400531958951211674308318282604262052228419829375242391415377548667781120 755 1690189889380261699684781098222021500567484666537986930286308521775263524578724287376287037260465310448797963957421253136861065783652980343529835302062998524923551199365960519962273444619758148836829404220179531161565054182474383360 756 3389334427181081077248686864514093446171088457137102268150292850288409240016143802765163674718337059628450486664285797681069739862848493033250557148772688432760604656741806923474015887621607731574781083429605046594184757658630750208 757 6796601840749363641678583712438314370893346694470697140893973493435487311990044980148132448244707648672924520877059880005954663534495126241280217774523010137652217803730924994691280536553382699824561008570477844757650916151434149888 758 13629117033365302520565508686236936875846896013482851069850794931354121188376338546717126890931923660086524996950299732957779629122012683796913303278369787832174460536411551046157680124819068610744628284029042758708208838464830963712 759 27330155528648100041239542484274596373729923404345558873579430469206153306506641940646481364401746653471659624491366219123779731220922532152121663566124112803304986827632661728442841411246681119171286268765362787910920098240821985280 760 54804343497499879134079820370310850699363561820044717530418831586471364074444148924458425081185057189175053950561079559296960146137343997280012084252491303934954136958704757774295131262078324984688666272807486381028221857078433546240 761 109897130908144494474128481900465442718197458175984407258366183339187314275595898632729789241744772574082608185072480589958641135149095068229918968948416772627460664111929014273718131636062325364033588683892906900903960671299385163776 762 220371907708053217565729386833259218906661394450134304173806564751116743212298740228049485391461922402168278699632858581178562907013822699236342111189597890971754235788178286178309945961407501321307826979790507136372462528781684310016 763 441900623330584404777473101156456806416507363149350678185795841128223600562194849171206842097314721037418805581416020881943364989392547354899121713776516505780630541055559607979603146232323703436953227854488051055613021973724952264704 764 886117894752023773669113820143353753364687110902367677096025736469439199030351401352485541820303437991154354573481667037186564133382172284397976699971258524042417729770650327927644578945550807678294152840585475904440266867364583178240 765 1776875150209555525210840801648714594443325463223072357737056843286885933134160139884827028885739354715246690060960620289227508183693047041489136524026136202660973772262612961237109286576680415396788798627980299850265037749741546373120 766 3563041150877723105455463777423696977615766353704827446756398951113834014938302816448790408249312640696978330135311884344673199416712593675352072454713846973701874204772350696127745941972062427736828780516760496693211199879873898217472 767 7144688260767862519555603605904436759292189450771037804461917478995886484262706430894702437429431091528144536668197198894801611363016375829426610039739515602618901799647951265342320844476616043085860322289483189191608881221261498253312 768 14326636955750942053554782719531973579910544165952876327591172206904398191389885907061345956670749698527100778873125543546551340647091507204247882974080019552578710518720402928417848055808390448847526956559615573633239190767014581895168 769 28727891812313086930305163265728176188883122416103423886055215102386423456693260803221969756865826218400696874302881949299074302860053282675184557005316705873660435154725807955421205736907449597949468116017979145045818168985940698071040 770 57605213491010117095618415807220868248709720111354329820932563963432854317582585381753286560581409660304128192685362764394242620299352616235545626660856125431969299100893622714251624507556940546213367795708353500208909774481561191710720 771 115509674844311195838486797410842883864945205002507902913662180207195229956295469908346849934464540929233212895462597543148974812652208362945042139693976438528520256898415264247798062648919371692666805034511295849769554145194195428573184 772 231618621672250465325941100904232293716219568007622850719224034501068515580327881294817418934736939398955314054974287680555531855201445044245181774276118772976773433417574576559138527698092540385036161586711366256476952929273963855478784 773 464437339829849378658752362953046101907652708906476907918858556227531168547082331922768606879498422525366355125777457680699434341776990840014949982615844378974151910531613270095267410461978306367922251471799475343298346029165927523680256 774 931277977666580254749115346154232157770843077367450462191760365009926663968923175265577413535863589798600065258674074262722022289462271412707855721933452506351792317366106815844326631586114327128434010066350823780223074185261562304921600 775 1867368761419292707197192528722698073462982501387962683878051791337734085891174118878780550139095983678846642482509254852383176477061298750029188734419532674235118445157878266395859085557686609435826335430202168613573916195769954389196800 776 3744375555155588215463789922109771362788999751170185820318054817727533896096625265467903193440200204692809912797186299407230266123036462267800463604242521000982418146806893969005374218008574182017127903559398929065153375184808398865563648 777 7508052015234658844409351957220108557344953109305166412905790330391807657637047568386671867258958142399500289062399332316559657329181359908115362587888353965887426077875679144036549334048120395900323476724774141269817850241703438962393088 778 15054755520895236138468172907784979578305581652892470104642498500322311879792175175735437283384114267514055920668234439831660162315141002235320122151776133177416486266834373367321678072647325066683016701077475047745657928798679482501169152 779 30186913383800216421607133336946745684006050615054310235529945579052450555881482357515786840718789533832811357638105046449087214924961392656940090689936719481709149840953242227534470171375099105431241714242752023757360371370102818382807040 780 60528830173935735623299540786021587623128948730057551460716014113581422038879172583362848581775031132024199410309011659247078600401527208382721979021413550488356472466712406109639078828867656999593837686325004699754809884570090631981957120 781 121368064605173705788257027935048414157145738222833346775076725735437620601034648615871147669097626526263907535542684916746706321830754556295611763063449734568960926843510516865994255497883353265852259155656804295405798281368745831307411456 782 243357732614215138622804744873605398937375449496743945006107749682068263586709679554998997759035701843955543150652809961107992445565891978436527555643229557407161090188140165700572348411889028443437436411982785565435954044332209951123439616 783 487960261814692247264140460309224124723535428146923920421453902175809510618875674606443003179242941804759963759876734039664107614638514862133600009269288933522287198740414040688615655127675187467148210094615099445784623966129034786907357184 784 978413296358961466417242046852467274349873080703282956656044222753538865481015081905639227319810240911204525035768164038662386915686421881928163492404576788799477524932886390652779793806449609608458096869151604252722681515737655958422159360 785 1961818497291182940316204716392957340915816942430562254927680507868065174153259832596511307840231758561751930301310655444868969682983488773458001288341829989786707486217471181257869688601707635592469551375390716690408233855535197916632186880 786 3933633521957098023003447418601929751084708111319369413065183591572400744098383409562941144637611194874136991457659836522578036026771988954678845895350369941304812208033502725222785846954251997990505826579445844676054216673391594293986066432 787 7887285535120084585564164289715828610317430004375733072507289237045933298599303121464624992301367993793434985416376466106339675290321443502002367851236874080784203613054453301464517168956617237701065117925199301793207945899828438431707430912 788 15814658925564794759873254446215473376214618229866463517682976386351312255641296474804546680878727692764981457416826001926053376884532703743532066669951445107341135071664456556176630359102340535060077199600971408169862946162553082395469283328 789 31709595307604537716497134549518334942156214217244939540531856206135879903443208667755309334756839790061764851165717110460868446037514812074594752967669141205074864737601321521267862902768652341871728395139003584909116059564509987544215060480 790 63579949019810365865017068260250958020901306580077939611053734496966998741758119280594295776407250377538291501323402368503287555933267975541202660576492498588629196470070076865203750459036765532117964919023959025762004570635050443973318410240 791 127481821832126100671122830537009515829250214712460071321403943598981931654360583468938436088391246326608422453286416900897730998225691738300335461206536857929605882542520255385421190793815489370727666369283482401021538278336607472473084002304 792 255608305215868515378509240495192278261935323051784668920033697279374644252611738788541541891515191749685155513163409867033882886455053219904338864062664294154683855515091182100225042476600968573924246348525414776258103298915119407512403574784 793 512507561468180811137718022609047143787819814401810674551784736464200675597408385348742384499654197599116195650130675339456825787488162264151628934509483458481866114340864642897925969006114063251757201011942372051386197018531830327183960702976 794 1027600280875671487653179894008051650217696727489128590841535600224563775787994114381463293006872855211342687369114468839516208073273868852460390927957224084471837480204255715268224830667996671589273580843617114201392248750902408852739593338880 795 2060377389362807315294537016701282401947825176527320801788066342011971701579957972412203479177508294076143020518425987899886402081425691704177509266130857358286102353255888033636037695747419019105949043706597538801783954674353444450329260195840 796 4131121457414232529030807552983451759377148844508867117044248741090670304803085544685600434979809082713675439882227704040778521909173022108753395937374322803909493271811176761780935958517466561578468900211718838805086319183546403086572126732288 797 8283002319137079291875840269549734934630564768638381807540981144196871616162970514218867203803737809059077892025170120162163971064120783022073391854333441199798431233430449889198962047479744512913613523540079480820248449016256355937398384754688 798 16607575540754143925241647115107247710840203889942451855019432708188959651980460328383625836484784214399506237711696175682732780126053966460819674006555632418165486964895682462910842348648220491387646688352631129674726501289808854188158869307392 799 33298397074193772281186259879914281124491636872065066375978812447496660956351800157160152053102324239397506241025957244476657203260258579370064509286327082542687693162698110201324997190272121285990269049328583718646068173012148078572749612646400 800 66763494509209540919224516054596593693911892702188030455967531340287422843649041116108339911226437336063585729816750319964461626561870142867138102473962435836527765264884070766611571337692037922598762224060564602341678614725233068677778322227200 801 133860806490965129543045154689466170356293344867887001064214900337276282801516327437797221522009006858807489388282584391528745561256549636448611895460294683852238169356092561887056200532072536034810518259241432027695065622524092302698945536065536 802 268390081428826464477066814520952146806750451757586171921509525520181910336123872490764466622155387035261957500102160465412191474878924739246530217364835533416597378259531403733598324662307731425600115261350486687238795742538941620642330250838016 803 538118766755053559699655159288891586116277713748377262406218599796075451147739634619886860758635738594390558179755952653843895126689913941032943378457176480964948359403150245889808112290512259516664570249690252609825415902746406640888861650059264 804 1078918075312124820817490418997653117867007620342325519892916495232480045265081957332525337262021842013659774183570465470347037551644783866828192826047389955608426972153265125632118382051961068271270184435867131633647471486203878819216771178823680 805 2163203902242717924325615118686836848260716771134115345854951978003430140506607108482625427445745285231367606945168644699253015588621133822546078153716906229403960546158039032983799542124081146832447185709723651981890204024577926189772929278935040 806 4337156643751238173741046958460316364090430892683803935664462723599423909040576239864543403599295515979412816906213903782104803925508708061601702037390169756842226486334254657435841566445052137872757463025458353166174893534992264435147214728200192 807 8695837638091812517078823678501080948350045065232043622870684567415222130284827796055957990343004409209343811563823410064368936902756913433682816988117263433073248141335180553866401949597027611417340025123003348283546684804649502887342306452570112 808 17434777321477760412185299518977384107100833848259537276090170545325686997274908765822230518432442545354049922069722772594980099019406054443245102709756793351564455381264339697838709237234189188690528080110309067562303018604613253620470696208498688 809 34955865421774717658094288639533864175127909448243131667408510251766847692556128961178234455272966489447476328902166945054291782687423029948090428700254956967245566482237908800122164559801220898117147883389481051300657042251823602555894217645752320 810 70084565777649681138972727037483223352357811032200691674334491506014619230316490945650304433192523666111009401086915679700941003113720833839063875589386329049285919448936820857599692108773276015755270539997204283324679508692778594988455402993090560 811 140515228176423558234187294702312042869418623600362868245826190377491039049424668266340857283339084486128739836253272918313985418588497079203258930811312837501284361956880737126841851832898518826650073280191925624838616693971694368223767375877505024 812 281723503100942917002205352880344490389241284801713962722211326206905585073199149939667366143907954839020136835693984913906954735665716708735510507397280732154239670211945842870832122170521567955774376268300950759540802397531411889928293160513961984 813 564834806709772252314766397154188214721286713863534890778029604759657995688630808007116344928918904529464018187819959901281431415842101972686466879363020975304313033380600778563688047898533389940887542567480231325778850127070367680792193676498436096 814 1132448628458706975735632505979491746612173854363544737968251237095009265648792394897416534113330644997572385788618123787317015015771987964918746633901259765985277053395300453946877636008129674789233326426805383838892405543818818351403783139843112960 815 2270462115042518162654241093069447826131532838232561440250842775109404326214777872816441994684220654344027191163421103219780550989852437787158961310229552749493823281500160123883666218630549913090944457897477133200334650918319793058342720005189140480 816 4552067602428803285615987663896291715213404487941110912110278643593578735012204962186584318176707422329006663019668813081130577076587586925420543289466367107574119315302161524448970062874010500601967170803040043741529840000655879579548471765004976128 817 9126449261732257567730092914380310350599423703764286093397568457008694620686234458501534245756241841826292770465904630147952970707472171825965697085253647779401052940973451291664846841742501444834336141462957734756302473334648307588408455646505074688 818 18297581261588051280222634264081944130087951073152877137068809219804457513689170187301729613890727217761894195866770849672395307244601490148019353519761903381467472114216050447670770045011281966509966462321082949242133967346577635042610832740483858432 819 36684637248171643153502591923098274295041857897274716998524262983471039513997847319284641279683120583287905233767120040907980811590643574379892102411258583796585151916032179381638218672149758465863502442795325228309412844068933155831151302804882063360 820 73548442443831304100184683684648799013991124135928065093500414919242303885206917336099366277459931621195043215928707090562764948268420939110845948912437844437109669653388081251098846226703178755736106240622617857001289242931853775182845469115526676480 821 147455657777632517000858073143369055584148058633494803675261807472237009252780697683594339219687960469810550057300968849859982408479614663290525292697619288115375971841670738508300613654512226676134339828760467996231853067536545861464143842958446166016 822 295629735325192598030952970029214939697329725348029776917759969670282725006183956622650770226073548030826023622798288339670561564381785305452137188526530265819621010537624891089723276583833282714880783627453995519850950242588495113239927850803413385216 823 592698058170215816976898411932051363286130641573665538151421447708790670085390706221567480939865215516789886776607760564205700070682703386113287210087252893030091758352805134447523065462478406221561473744579300020333778588547250543332604742243339730944 824 1188276787340043861496819416388681348022011614333594335297503509987247394460382339326350356683812400489311437644474854108067320919351713957578279339786108473268106198398698021674863983004968858159874157568111597853646093160513928792829644987486647091200 825 2382321908599214149505759315381191246277139789901817769310043444780258125787077214280498530633080200980998173529942304595300017182972125555727327025881858249804504174459525645396693325150738536019553529493349951036678817841224527142906035824427112857600 826 4776194468876485094887910191079382207687744499997098897501590130504905381881000863539326751111654124148570883658817662788637852631073812932330907758555870963850484732795218687861976678544632167971323076099394932138990017829558021690141313034669629898752 827 9575518208788691667232904693011449074976882435829534835669047525564313937524137324480780992543461537033938720749397154452765476945591082585883756959041794571593707890446588555810452033498681440872289363221062963222963038166765234768612608214785601830912 828 19197350895008042060788580388165637927825478934226564398475551145569084048869431298656753186985561340268767108830109410015338767564437744773150264858635181861792463944813112243692538659662410917734287502080438201963328557775691365473228179468094955061248 829 38487442615595833117039907541491496328732240375381759542837457610681980097974946806485761220285062590393905073258431908967949703088123981066943767711756524022434166845881360295325620984347345559708837262625033110216335031289429549137148282508499547586560 830 77160590623788027310639718135052915438302754528208063160670512121777383501609603850879777018231331755409734899584455769245756823320219609810929483639251318365845096861103523294126878258124593872419888456553443943521771799762402787293052407152142639431680 831 154693039515642502945668061417744640107633474138479779637777990567033212224913711816703552961851730169881685389046426987981854643379331844247453808163511076820200290574549714170394127013878703859887583604463771954241238885306793057898360488555620906041344 832 310130690533165354882651011217764826016025713495435996241321458826326512113966599141550083314614900677524534125332547968685643605138347596289119187004102832710533915881106887855447190860555861167957538249141569284916851965007361292970720305576010143760384 833 621752394001586312433007075374076598310974627536523127079956963127779593997711883855896080491319296069844859280113810110297660496839860325252705293176494621347560783280872943440968647061787471668453333893711703806780419564461873361388415228005751105519616 834 1246490393736673639571574808973238798534606996381745044686108197387025116417981807970403906867350809647828229289063700941413076866413645550026431980317822350120560033708352719743598608155084126874330213208281567055610204889137249115868731609567352156323840 835 2498959158666328927294572039092632219604152155815680713087737297399407667447081034684071141825192510469027337375676868074391684077510330167439081859821821306236902129928496100013545411073501990568201578518281510931631010281339904702317169365943180821790720 836 5009889379170580388372591129869540521697425998605328758932781120774381359648399583306748612473499715598984147026207278031774466042817117006338949740529016606755178641317727510685838345074302194264873583760003891376706959534087425714585558704896867899015168 837 10043749520920924319273280781891566883211586092897764354032704734949597079869279547394869227877494645148202667961630858829251202258087904428976171967854822766652726558431233621901274002804462293765464266006897753525551272941543690786657172714601854783193088 838 20135497844809212673525167445655972795733621820648086721704753339600267503011530562160801152184511367453624942460712761189347093654804663837302289799355307768749432694202640403285947164523163355959915219067591912085872205490932273763453686756394160485302272 839 40367107851168827316852364330193358349442105797957978153298312184401490936825025470680365078365130187735190815434364485439263863174310065926811273106106106266705306594582859042387101714079850164692908792402809561222273633919768758857520517602317648705617920 840 80926669136669806372998422888421011613541861683152943091594470910802512223766022457311530466996601878153266926770680648997427673252907664945049536787211526508460459704515338390101436332636839066762184253660936450507585521159774794276936246253990804675624960 841 162238703364466611823963504933453551853814875088606614483625105968799322124788073592991211079074139955726311315097412158228176430664162509246980261844838346000294540645718845058250974743048139271937521765672639265065207163848881849479000760347286327468752896 842 325249053356112613002618869581216038555923756717468195029003482358377713558136375835651821497406658698400191292811221044914037410344563603555777314471340608033884180176791882007385426179285568148022189889327074674078405800534143636410933747854369498349961216 843 652043232856434787112138541393221701998098932706753341103275389811094513641489551556508639771523087746911547389863825562725528680120692829931297038987675708267454270948247858466112350820230450158980352177178268467748633006296477978933083332990707497879732224 844 1307180383780990261233112852852366164148027516339754622140611398316429096149605388055159669292851741746477479346227598103210134601902693810894296555028673721200471788733735327174056788714340997353116008516525828838072585742160199032499301106470101626828881920 845 2620555935257625026073965577045264869358367959297233199836391571032462121664848716338068910478086667103127837741489450225866762732724357734636433378090658692264452922437772717510075931877565127395109344087632348808079164781676607539086276625767075773216194560 846 5253516869025345318543547559188968862358669021360370462157215764886379685325744053818566549526483803636329653413116128618483190614479363316537417920101273165320690237407795246700672933255142397405106779744910294533593023834509080675990713140886895100388442112 847 10531873061308493688238601253409564055035818747313461352031486923460165421173122831295849725764676750552263702350644153826179067709405437570741679423749124454354480665063381487475580726714800834514256617550080212209188851564216785846903368187877274338367373312 848 21113483421607818515500761426551876936777827901934188164993464930384133276448598072656851044094948196502649075078386981342210220744475127503092528526004738280394224520988927704526016616247617257385133101062616529316650141624604607282221864442757511011272491008 849 42326558746147749382489733991908243859106494614726556462840672619873852087220066890939441951605438601479367249567521071086978036869820420701954361431849121552677101044435350351054514442949232709380573433734018985658378821653098858938416473529112934810334003200 850 84852535908060623614838076860103452353591582843656771613374351942314836575322207124121236986610667255262524215269635881024778113960464494740549261669030865586167757335252021551819533076442395843775896330053357259823982042937072153019063413364605671433673113600 851 170104377867453297223157744670136803306494184900695457446105759658475860616881224634708926853158325885843930897434658283842614007280742940044583461040033641128035127646199346734471158073244520609169561584012847965576547530782083469111157713380338898968210571264 852 341008306277174295020807417634845342468718072198103937018867715602067941495181397446314252892465457063748232797912487699454170971117447068996544517666624432155614486209654624593428667065752235204751201013308952560838531242672425849945517108139668815087858089984 853 683617590518091192365656184648258033963110877129532305666931993249216014171091346054348291009778169794462419740416113838811882651019483091368659666871589824086607444185551759161474370127118330668679637712126397856704473430146130694491717395190791474378006593536 854 1370440890722081991729510053632498520606001875605510249344025449538287672019421104047990126174350141088547172047024096910162156310953477240610091477550314887676551851767049833723471480559639326428419906785153740134776845915064341720493360780511434256959427051520 855 2747300708332792002155645447094657455828425305663505324211910503055677394024881651206275288068486465507719857780451116990863713822426642899208989004175806894264937670052914889150565778358433872184373396271877287014915644270011888788623692805896458369923347906560 856 5507454285476497651105001516164026759403416343751167398478613569868340413284967427096556542396942458339452440041746449733731468411273995238882113629423781306163863352597305403513531864451877961314638597906430023325807502080468277641755566630767870931051015569408 857 11040644338642137814598344160908259251327409399389022495080958978848215127566593580487956806954618292652453723261258069793321495086152074567665545546835524207216342889085252421062173690887175913102710086457282616854072048563181734150995972357941199202901334949888 858 22132820272797191091575210348238494041750862716628168782437675059114624958179005567419264637512291979903051921310199957882061060161037647733079821761334224723451198463767168797415185998767990920315584514041553717334067420573566183513898577025604411004182606118912 859 44368823856889473983111144287844067309803594257110081941483451167455891524554649855432558480793872034304486369060074507642360167222592953497549293041369308303421982934358426959853286617576858255178094830013371088361999957326962512405484326904475043038687741870080 860 88944254576907653316551094835468549368430488138234646220296278126145570669712580967467829690252674788209924944728112109616000242092322544729662261486889346796848259153626555558634877247342665792103235503239842856995767085584434745474090815983126919805145857392640 861 178302203361149760834574520344590440826946699477112244283477655220319725389051732078970393472087920156830128610129378229044167927171121008272020626515578178927635347419595560212891312063277623053006951171611033820303142390171587792089921589249896290400083090866176 862 357432756099122517073723138344672591018943093260738366589178203147818636494196619707668872395846399756897563276519520120011885995699599140856570965581751378431008838148922110252555638352168614854227639630895057344765648972632009906094314358937655049048250191446016 863 716524132876199198959853344616698651137742070944960437895707581252239679654259581038111150232044754965103235895389478848469302784882723103712476367198684897829214933087398383429717103332421538826108307751956681080922321838408483895279553610492190167929670917423104 864 1436369350956923075551038570320844341214708902357800182571928291502172243107611906368403580418815093962489684935137657483026528178270116998172171628335718277224266320094089459250765456274726839129973780313887668910771282480239486835264922069700450742199687934115840 865 2879388560020128202377776393282062961786893308893182773396504399168706394748129423414438658895124702248879785078308359676622623616624817871335881088284101916843089428707133036368432604476651487700364105907006299251685024601591193516989403963797662830428078127185920 866 5772092211647285899333022272775834885246789592625177952681547547004088888431510312370678190201325125664228378411314099051171825839569288079649037927265471357001060195812911774639146978222559167251365733691039217228233332553941190240993787830318089419609580893110272 867 11570845357297561571873125479837008499755689067895275895906658824017434538472404044198033877816975078698730329009285538051771697064078850007241027530869351357683418591144589885419814265813351864143615373773261063635349959946468713924209255973940188490118051305357312 868 23195074084178964258264696751968536069867805767014982130433417573405191727641335904055574255646946582212679713746410917109549261242640186058344758764303267196832504626769662307796582692022613079448216285603146169086779965844247548789245313590205360548817962132307968 869 46497037910681333881774852935973793504112882528348005653172979928254647011631249392922464521688579554205141361657551838445409809403449220900368525633511157744802486233386189418854900788155929444976839097868057988722346936139390247572911112496494616768367804274442240 870 93208101312320924766457760430916396184309138509070455521090139280805057645870697862452167084903918968268534237062664329772041298021643892760002268876382550968292210608237907902928926551171034629631362150156682412375521706277120611360196959688024881945335690501816320 871 186844745619181256083565901369561143615442686850366522331932417133016115556779881692088022294336131816850946792456651254163724165229594194222349375770587550446783465862950472853687411385335959073651834011348567962279206730744021087600210916891856774842144188776054784 872 374547561252687110358101106534160455513849519220137712963896670854473177683280910946481844920678399715524400803248350275281127890345432219417017233175023953019614157745937457637816556003210774446149371049155682734947755398253801169862190885066798999855779280830070784 873 750813230584514987277477906217560179172257981188991653968912133777086140585292468273452138671268168237083317206511601239898407743490614127913929040814153520502621040986122334806081811804601414830125115360004740161340225270811518858852189985202711756591630943682297856 874 1505066613428294648036181369851924757790895151295229546902172089472967635766622931819634871334157267371014667939742614169326705098635251688258162452949334090354624079869088300012191489871766868216172911660948791846901940691775667815568536625549536740017587802341376000 875 3017021403577084923752162196774110040789071287264579137497260298348557549042475259208238323315152783105283407586303272339428360792687598349917964093326353920253205249348561443502699645601070426904731054038881331024910984086946189946082467011399071359852189736501248000 876 6047834904999093664298619992162044584621749757556653493908793786632422789737716119601428593251174836076190967893001073923836965520427482863721267451079342601284710865551287739318554489582031461475312307181940405277364418386861276760489882443421681331635132340369358848 877 12123285494495900085055224550498345080588804308526807688703015855395587236049577061666790650398473758161862259840308088824495104399395730489377335210154481287506794840077695513976463109253478591724484487912656794140470226812018723734497983528137525591725219622932185088 878 24301865335602955928765204971238415794384399058597637305290652079572910331784671008449507369897966780899149205016261824576353926492745375370952514594585607871649880648639211760057721945345057427881007673603706549713736212925346540849769047938957548449547247545170788352 879 48714445319659683866317495158746710476214740709717359518578072505749797476014830267506985160615514276062075855157882472954878030327143349262957204654294612590095432735313226307177210277684853158394730644125881010815689902902744774368557544843468434249661908518793379840 880 97650571846689832733164307701606033969386090023346970957604736922788558763069545996982147728105274350877562749474617653408981899245081435041331734471976231380828387348830380834182303195996258549592167684812061821453066676808459945890100562018420228837206237554168299520 881 195745009929046437433297544074583004456814844092254609965016768104317065520516680839405123400429209039713659875083210841606186443486731422060124067737006900177024176458337263399429071406519772819864299768191451196640010929420594709716065217500560549623672503460855545856 882 392378759971278102732353533298199302917973909951102884447468345598438067774384175212700848950236076236247813098066912992368360112596558105968421229992683525212967872446564820843804472308642359591237631544411013408928784678044007102563644919530068025692855438265460719616 883 786537015452630029059865132507048035781154050786337754765446751721132090504661249179200794721108143747943462083199889082207778547699223051419692442887828200200144215969984810943136402541586952105791533526665160665517110329684585665909891403321043389370712488495844163584 884 1576637052492814441037328748060560615325756138042828794943194507980072253899490839238035568127249619970396294323062065317675841482930492413378092439310822100061444238127829122728597318797971580098812020772590412659077333276944186442424131125569928424899389699476380712960 885 3160408209295551119364419164664381685924479498429742788053552792014352979536083446979410663712088604737038725724509026858508587225964742710979615161152462399670677816699675571804382860757924932053274774670848655239688953129802147484135249269807594082490631841031840071680 886 6335100749480573656217491071315947017887035740355213227126556670094307554459900604453643522514401338761024519135908489996603653942216331716698121238287534798887889770423982445628220559304586247980236666967328264853342602092959332923001053338574770511116814560441225183232 887 12698802405279344033230546436407586798834509565316996265662262580234187603522328976873217715559341735484852760705839140218925608805165017075458085010382236797770758727170420793945507577116190944032618871934509027516406841215683719267776377798316921476008422866076315942912 888 25454871112273589279688739079969210065758464495077361172883317776388258803903834183630869332879943185673132140400205176222378503332112063540207976492062702397335297651532139990569461637105510144859071425365904228775841447217007500403727620885465035382573817199417914032128 889 51024403806133996529105805813451794951632958109501917666365209056273762016834262214935751590682768998308755867018429294679992945868422830069335808734089651201865799346539649981096443371675459524604895424719943161284907405457515034593057618441585318672276345287121494343680 890 102278388731755660084214337412340943311372251238619142048889541662856967282338194901029819274012029645653771602954826775162820505666512354537183814582843372825337294078215586351309181201716162961581466419404880442530601795866469956855825282410466859250839648258324525219840 891 205016455615114716393526267352377800974705726078310729680021283512962729923248696295996851218918495379602616336709450524596035710234896674712736994624486041708316553523074838259253459847035544633102624822717198549971453487444699329248081240247497614498312283699832531451904 892 410953299358692349583432001673789845724831006482450014824374873573682868286107936683109288750828768516240485720946216203062311760358614434384902662625512985960778186972179193188582131635022988456477315301204171279740758617930676769963045000092065925358008685396072840822784 893 823749438624822781451991501112933009143495335863924469177110172589400188896368823754932072070046903707441691108802505124524006084665025346054042556921992397867568832181901790830924721259440698834284125289857688619031924225179428323647897376866159052175021894045042869272576 894 1651188684365546224858975125411142313960645746020632474610332820755908553330907272700255777161684163086585248695136040507164581065565952261407319347021686889342607177609859132796590426712652688592797966706433664757074069835466043336315494182072144124740525409116043377377280 895 3309765237564942768397408752501976539840578497616301336131673842052111999517881244607224108136172282160135084632755911173197907460284324890874626700070316449331042575253766852317102958242811653197196819169943095351987397254088534293822556570775483525206959209324328559575040 896 6634322722001684163692683018981615544663684720361614074882930583956970868307350785279731899437198965581321052325323021949404520652234724976792268491537595206815519977659505846990930398980563246743878316861316103979290939300374112316332588254716444071755625498913793783103488 897 13298262956155161560258994087155113301580332318939128212600159965163749642276787957993748316282599712258987287919955521675368882914524069261516645324555268963661466383790705916513070308670861150839291804780048797708489427436910609062648804135570015125974445754519167002738688 898 26655826973430301544421038315167105592242405250225811066059183519915743430115568281463499969538588943859151776677904156044942309342602314974589663649443002894830899172860300153724080730200901169686785579704044301315344471049682580930482218323026630096434842214744105095790592 899 53430388142733343852959764996994198291799921436978240444216626209185231819830760475093875217337928840697631623630542851760463426299202858523676385934295551459571958252949376700115083868999579182000238355754209067224521211458161075361768366349051151640960708225544976806707200 900 107098508824477737066778082897200829056533324170672735573390834737432466895812047136951238199825303415947866725008051411426423909000181925539115514408899425728752690513698305688106096920953550262474337616317113169230909035648060353506014011302547469696341708812493935712665600 901 214673011021508708520519623940611439575540129782104016638218962073697966977827703372288926347205385958188835079905027495792520813151475770747293764437393960016299837429679714957048220939333560748337450066484524619213955444787889864138721418210884039258000491886376733361831936 902 430299065377186157145458868853212275109240260140377196502356765266480053675867738391069701424032105483339662768377890851721745381300294386203787501191935063029342404437293635085936833536555394796334555849135462222308993932615903545654307304427143812319588111372692986072662016 903 862506330600834337160742389009543008201226596822396863942639724613964453487770366974560997976330428729354889451471426452231613801985512472568123949174078263810477901577191676535891125314958041897752635227535383257133770543425225732309298898452634160392256436099588601795313664 904 1728833287250841805383104899343602264500797497506686958733308861075609812638830968132840981547240394241564064127534088459068904741521348366941643796240400506641157255653064157840490516965751999817200741707462949828806339627463630759113877083277151528582485215216229644794593280 905 3465316279312528043533391678772795689463987904294376957107030593217925863386683312230871524959734064563843013494570540141408025875704295620462675396888944378355947950490433909299744266307458654500849274307436797665704742704606304132206134153648449745344538949083858535805091840 906 6945948873671741293889030392589891028384170230265193149383595023311953056556291191587625355002163086319128427048785590957474208771853693100021318419841486300925623847723366973999708396775392264380707827175348454105622545045476061542344671110185953412215462600705104291657940992 907 13922564188286845683998321405014616012743546510112131080883673909861486479808195147818021682874092897081166913378139771720500180054841398090108956126304789318411625725679508195125243320688865730811661605022552751275729074837289765740505433483551535757818189936954160478643290112 908 27906528880160402925588697149191369251563139531845484349555147925168889107267143085703598036896472863168204463639975859964574782072438436304099318894842455326209851785320116757152913293288156448308269898490629439712541850114876288992545620808265371563079900005934579658405183488 909 55935994010894199696664569175691951583529640911848878321795560819171121338354846273106330866907027104588251237692462626801240201951363385543458987212129150543724592785553537993412227085665688035155342748075931255811482563005589037407965891928461427582384821597798386539975147520 910 112118131009735128544909620503972206584368543169844506383180981091891950581388921792738982221677231446160389169500183614996545267277650262332433745545103753895122341094915892435640349560047176677726110546748456268524225775353336882461291369739996392799895649011208647168135004160 911 224729088968963598314192470109060774516360684331644373233980340122649360286212520164786707222350846327248955873811357048080987436829048437905889177883812359455717747425413832750118678678600055230958709491504598059107898696971963157812522481764564198315395234941147881796349722624 912 450444913784113644919555928012233780753978715246523189380074754186561725447446829660703103609234517446275075110405639922937303029253394563793802018458662314342635133697920591220325694036359715534281672372653563178848543381636448656603365589135119896952702194294770617080279465984 913 902865463154999718106302890796451043002492424858162708538132292382713633901242110328689992760614800319946093532699023880624331071792988226551611940507055603748176561841884693805652816555335043855994404711853852511990282128981829105560254711555920144330635538564518298270560157696 914 1809686525272343356116685969504387085098095440843852964539739425038735980327790867361996371031681363182367306861817320593146249574349582097031160844608884726023179746079571730190958000324494118572256035731317141398622361770029296016621321053830595689074548779379045439030805135360 915 3627292904046972678780928551566780240590493268737350799821447075132346078731414517513323141936586714825051319661760756374883948818608790373918037929237939625902040803958178785240519755573821909435856736826885123678639132125485416085831794497393491578101283767858217991580344647680 916 7270442826253713544135762801719644766385753721163170892756867689390953779664933579365502341324262333321468983890348882176543346593801662891547192964177465873119500365529289499596845061991682384596023229880335865384288708544415577160016952030841162354358201563116909067276887523328 917 14572634311137355968376921947551602392013366628881639475001756635067457575834954204929107312959984327487136522295502781305822690334301149638515989391080597536077950514314165416222497307660184342923906823209930839351041559920902838063090746646969840701530194399435202016943630450688 918 29208835184155354710879806477208119080175101269230592535499704138772068728881838417295200917361451683665601884382916152715487573429057266123873924210257511746250025131198948784097001146651492717878016075310635640923897913996313431144995411490873028581693017782074047226981889605632 919 58544941981313564997841877906386643907976237838109248655032086726950551700591048679545936479242996838719724909874254598035399929313143104213429216281997627029520747539658023706686799683920203268949400412387330696405198433282371147393019125428329381906661386404157131696782872412160 920 117344704167115981203508965292235253621863144828941497304210123776978146063643864709166066370800435448228219025014556006073130217404580628902216122297540401510747787778074080160736762804984781742551464156275803202152748111105688415122895787855258674071893660235535839592463602810880 921 235199602700175944933989708694436747476864825070182740248873335048638805805825311438806767812778264094057430306659610081737882740102224651843137532083330978680237957242139786756954989796078192970940108591491935983445290779216184171181108513918583690204969466819921835009242264764416 922 471420702046172415144565691910890592662641115178672463082975218783699495675953881559215302261008333895363752818777025201832933266263525197939665455185482070188620270433213948266383182588013403066618284972740623046080354808287813224756054632675033107620383969326357988520153334153216 923 944886613211851001287589369469984615228373948861373873945052282334356472894970469762939130779114317829319105432863278278728048455591100396738071324493243889054848437918198889800733320415020356688840119988746932092360624387978176615346191931869263755837819496003372627749721650233344 924 1893868076318444585462665583444714559233468911585635608665597748990855335704978731377505300044812012984009041225132247904276153459202097219897542741400326321507551040247744253663441649802586847101142168991529603868761814862144774364453364110463854765222065078663314584330428009676800 925 3795934715737834818481446602315596713961455004606706869316760856202450304897857803583484649007566935115135004706650349695583805418227580142045724195966887821896087149933790430502915514539384026873717853866139422472886234983433032600614318541752228382241628274550279881147134928486400 926 7608284284300481895637407568316882494794094679503604903473810407999289584087165803074357339740571997517254377001221349552013378643669117387408402874943362185724697919975402657462059852925424849539322055208456745151060626658686316153015077379901223157487544671368885296915446656663552 927 15249433727496430235748410849671850875094859314426231858366514165493176531388531026464370650711124867593978535328581884199283834516900520379082068829260129823655550042628884808044906141500635551560455436789304232181823459048079700626345554662091436479802249362916469882370484875558912 928 30564668679275477214693147096753289024731659769367787263047446946587186618468058950561813019440420716277898725610037908136212906723194354761957372043975535288405622415538800402748042730213787329880610789163459831061303114251706670726806947747751768046895986317474434780414628801282048 929 61261081620099555624277212930992583605604404279120780505676994957599318006843307810393289026033601866677684945727015634841978455285712823122026629312278551332364717341489405979645861506678496156872775935176762161394422190202774146068815649580623155783649282920800052469365527554293760 930 122785935389263049055332799222290840337605382957721090744424719710495080870551387667332943128605561545483153249670293985011586527171148844621327861980045923122565235403501909509257905409510613395152969635413488853085483442580802432701974961807449209977561856618438856510181498714849280 931 246099982328587444558215416935860350956232724551819476502803954344476162088933103883772694614753512602989889954177879557055480953383894028359306596484737205054259783647448988521781436218632025127489392903667465830270259287065178209200517557859231534836747635200827987672019692047826944 932 493257322261164523679516614395612690530966986051230014129143049201710546141728433777787162353523152005562980294839874600929675036535280619676118269646100563513693615774586264856760644451092759278082929278457026035751131933043633231329931002110983935558937795150102067664864388143120384 933 988631628738042199821177076921678654411852285347315092696608600760509978747584457400114183772941253161364428316267044801004970995974146134715653355900124305411566174106145002953249875359057161299848617910040477075947547694126080339189175012814718875133150001438187406006402014003593216 934 1981501763922978471238586424269602447749371675883686198652366648898342615496230370137420711313397795725349925992946810051317573164492661599054953671525436710739151924521426747612623008490286057482011699348098276668833777264754308932780018514430358302785627548434523525436196962686730240 935 3971489616770680619013526537722372357801738519544176192588041077877620317140196202245451361433276952460230258521195319503283187327548460935150827915519933107605666384051510569090824702241772483518550215395760143387641146723361955377049458949693394799587467634549708821859272713222225920 936 7959969563452679657787538750472434009112789289439343513272715486569690346867088431024573103022418191348097865741946554811928013959171995499970750282015352560056704602901102466819471114439659501725949843477705356907421934716128667782449931627513820165162475237589469873972488839121338368 937 15953956090851738288471605444322955343050846909175436357798733176073439199490019120301387971442368084368623500140909975242710421140391734570454196078056411754985446404959901952727914327658975667989190070901896634143508065734463013632346230484205049818210260198416501585013236177555161088 938 31976018717843718789487379962047502811365518138133905528224141840625313571656623167477061483851405829716408680111663749739391857952674148904282796408313704670077554267358266667260430210612119855372144026844996669073114351600129711421073874972611615324011599415823041597283732701652713472 939 64088395724462890537565324444189024824485260234212944981941776823428133810996217009442298069979363496659753004914635234019250205704720042580012427769328107441093605567839596305383378247282287130170182058068863259975964798516251447197887937045319655446846276014655989555323472792225054720 940 128449798459466624059316230675147757954932119021074294415350824261652553602017977009340154385198255698310601869275126209184482307919364345192314578340655482645514553438417593446998421577620089860468884593488392604126481097771656255193210966474218947338620544685391450844641933753959055360 941 257446191805994808221012530416998272326693736420961670934596758413780224453406243282549841342248418867677844597568444444791026242680938751428000708078505243940584487955296538355473432183230052443748275078863969857632223817235957856153201554082370741261660751263061163182239790630275383296 942 515986735118072484914803009953728737096859072146582052478904873930275773984191471658755579990946352799617869193426234030686371406691020706900328730537790531426081131013484879211926560146197533378224491815874013976083288118285883652183781223166154323081288179470917485400323321071944073216 943 1034164496712230203311197540119575218300286547996546618981074736709512379280417726636656618920283135972057894943937080520101771991329773985804480513009924122433589358124691562581865547299385289828118726696783586397924891685057057680809956421802228622056764419151902560972197908900032282624 944 2072715693304469866657649364608692643252960313587988451616364000404006783499458646175271484368329933178355696123055230310702385009133905443446943976234100309013238480228703131791862019507781757980004659021125109535607683228799405107879976285478485785458414371364894846487225925579067883520 945 4154214080224636639529949785847083136689195882742027701756526153352098341505270930681794119094152789802382390958496287868484017412374310486230527545587836636285007631983799073464198030623647336968399168292339732247213704098398807695030630436573405832719618634133878230459567215249572495360 946 8326012135392023063777486660734788847501943917368677742991386808940607681281463643080759853507222628450489151825811607643289660295277189482455681662797209089019898894155889359937768328043585244675288915074805770239389159325256446322103718568116434547270854701639751712688275455748878630912 947 16687229396092257641566717451113276590764995420011641649800919016650520257621199859705201566860141758501191788437356033923548832896242654607543311239602017370805209622959372332391129756839997488270980743109758710754631972601148226455294556453645623574657019571151130282512653556130944909312 948 33444943393646362200310063064638858468080212573581938596961081619432616102391802886716444111827401328020340036382367214769689213133124137745635907848748288246872532063755954262807142849506140689269610824099600879632831556491002464426767759397063773542448810080300786986493153589795705847808 949 67031004691907266013279662260352142499316881740301353728086555988314314973148128148482324696700487893711651971652423742681866566406050487042941165519643193743731868060270372467651446639305556233768207347878946910656518942334287639673901627483566634736975463241109172230313282511193925222400 950 134344542596425310808490956395352766105058702918917992403393708629898658671156733127938231373155245494035365700824984150243319504008754506170362588849695842466362500580225762311352003696479629037541760142956540594382190756922882076564553103765799514509723215052254631804063080438662640435200 951 269254746424835570294070295765001754383191337218547218459012232875081101168297284079573044773144828863835090836179757707435031932244914294471968809652443035848372843268157738358751805303260224934188959275988687675477569685453860498714641167968507658554224212062624019952564321216014386724864 952 539642004927167820168767595928594473032978642206678231738041341598217222741087932130038089734609930404279372380398126383145290076612835589130991115875453655443741997128400262157498360576250251024778292723485214205531280568322879190904422782489984855104470397677561915909135222121686036905984 953 1081551413236382563951689677554367914440045429968846708147250924127519391796214048848857852115163600011938069854831539011597913304808078050485221690220972242212877868194314811130784529390215839238736326172699357882514373239874005773367267509444213344053917561731920310456544121647244704219136 954 2167642391690966104037489280303087845310059571081319215699107308587158487230607380169274394060821066130956677253649779131324254367453755589115187228039933874739345989770347627764741291852373822608590118562283078232531430103000368339067661010533523071503654294761771031450156634151350876241920 955 4344373430726548418154800318594867882843641404515180650331963494778456003757779151869656856859842639876718204307105217713932887159928281641916392012591565585431477497317510130279020283041654872984931139089187888449266346286097174281234138209790457141210678209208077790495492122114657102069760 956 8706943189958757772092447968367096468861497013866026978780500658644989310149098739977511229350511845784333657637486268800489576988589247185997878860837964953419736052215407737543502431143170080516396021169325254965335902399570671805531037207894172741651558211962576849223426096049689731268608 957 17450317104561694446996998229488866981525761797664547794292300483225731713646101658783380246271527925233036912168853233286336850952026148125912066838248473693255454263645105884030701525178152588147923406443961494261070699788260886170917852814147735327410445119372695860995904184133060172709888 958 34973571793677460762111016305286987325565737855716408223043502953842166590149658287927401580301766520999963215820125915823609279128512175658828990800167787401947712933825823495894342241684113546570237297345369013576524140223494649609007776068479996194329397846349875299258248929119341077594112 959 70093171026994493385441702824792291925977261673252091636997417193504133458337519741983936361356358789478005609994406845909530079255473253930012173628728759719978714856936932267345654597112210865777511076099278190048983663078402638047280720304260535170263511341327516257386052133516842243194880 960 140478701474330986743294007121220839501280810152232033499800871580724655377398032267041841174689177886732770367475755951864563933606902600681421686876346899042543368044872558725587432883889123341005606140002932931464177894094567122342933831516985139308911854846748160841184559124733441909719040 961 281542730871471685931351739272113432500483623680098367139184246793035663485535223001863023354272894014660260611482660886861896883603833962199015964114678576831097333456598753112531480071461118029265402305589211416809456529414528274362296553998624383364944175755357772352540720579153273160728576 962 564257335752814221752115972776368856395350113639822533933474359337551184051135108742547536920218099762992364139142148666072854732383958596457132931201738750235893303056617272106904922598994915009745228762294298843678473751979585282436819108222008909844830887101788834080118031046253073993302016 963 1130860855853872993282827022362618664376543678895611065929042167154676385499572234569263670667547293495893220436867008969010877259912964837805979512845064771782538761219499065095751237807549060435331394026718719512070787311659709381016826653484441973160950052320425022979696012325546701308821504 964 2266418953061240786122384375036193169518929699136582925486034665221729412268093886519915767796849715936733037843357556916086181839700957566942409615566952242513291598290377150191900196229044326729168837457494422282758691081519459091757503054231539987747283074743946307737085466031469505219133440 965 4542242134143482571357309764076685895757854957190745033235496860174669320022777374228710854132275571773618494930878423196969401778321836119639766988874846195576430879561212296857625704475636555228998126522696290301130488765036924237837651349352007527310944917432888243307104896652281207555358720 966 9103312214956989940937862262926746655332322784670363621012902515624674056916115483687385276571835187368060278959915927940869246672823244616977522649206168437559396187638740499608961774565679894106613861859994430510244938105265711374070484673209101096185873026233373950835171886140426793173123072 967 18244319304510075078318531408929794539051114814825904731139730093425847799368115503539107552218501990418804037335814944610272113414685094801727208953274474218545539357420912636897463763518795315725056352547566477709973292103306850124431116280882836151362163746157155247222456285266942310127501312 968 36564106320724431749515319411071294536381655130437025200567525254456352673397526210815708827507194268285048835942925917946956934640806322363751117840171593625171928929350288200938246922129705606902956785147036022545944405476947958160442092401603863972430065501605550019769514251134782003130400768 969 73279303989881609084772437662684205992335135282074203397831610530625334903296695091924044550995823223629126799307103595885430220251202753497600380795385218628960270788160701559731610567078129005569975375191373846837946432464131238462043036424701958787721412265614428758628985172728798642637373440 970 146861102526677074140999044314688057829839868645808155829297200877682559733954780050068621793636624045704607063214030116831275013135021411034406542316447982020062792436128052042310410445062669276384821649764342632156132065887866733842402039976028074268064997543677214292319390304890946299279441920 971 294327817847278589824847569224488231362070829533454695806344080934242160951348548883848866769927419736958511475142344893938142912922146003145243627075438017574228936593642199144589111242476112446692879677465857811248990449573209206793432541972575851935173562087534540808524633765678350109071376384 972 589868108682599521935276384872146342153027635707623932069150959318264928127007493437662095503891615662328798486742536728736999081922241114439386301018334070236302276633602182837662626650729675408099221269154026056323929366497904342348115063520733890696032700125996103412347000317209134204173942784 973 1182163658141670646841479833056523739212034809010752489373154391720144115217500614420335146133313649496107509724459322579814479641547865937168646619736332066687568760166931123629389708555166057299359344683448603660204747331211849443306716197261717715098633436054979845110341519154242174310422675456 974 2369187187437058336424342933669292180332443861840665317859867485975622841391702156340856664912601866924367568306984253885548032169597470274901193122801487697883616734147498140881099621462049138472508450290570171775333255185881918206010376757102106417720796711518202156182082181244370236285019750400 975 4748104096383098431930510684314638948674466548575953491234559889758127090756265512502414999906980332891545681042333946185410429974388359318898489708119613948941293495950632824435222239316139546507532335695269995180133998072732550655166586683637897050709440637457423623067170860152988399618437939200 976 9515687594187255729222787566308517441753751421453757048074184640602441369577172114286891189557168790225723344365867211124402030943543440111925793732990487852544910247269268245073255646793576075769967368152366739058442904855507081005328728594695847012396150774965954625100771139219424956773772034048 977 19070373908022819883565340655429774709088460840536422936509329054322105859521463786419220457760063682050732440143069943605871283325380091043982430882919461311042873405388000704265663980664175004309483782895521866391715493747307223818056345421337168807629990692452261523255233963435650835501534937088 978 38218825088954638006162678611393550542881480374381080972042237756768355448252841447091948471130199272728079956806684697625686768424866139471972978166587825227248665432701847880196694036991253488677552965106890291090050088799618776085726022860776025102701659954781502622859516991204712728671448727552 979 76593964390952035267974284333672146282257363531479466978734955013564393331876860159816174850117781773565477214050206551478881458192983265199455048268417318451336793709709224790578241628326029486511251341114013262307257846674082618740309820866176901023819277618989514458900463499755866000200449392640 980 153500876542439114602416287908748468851674103420595213699977509434742941488398773885147431109224808825061763323765582486212017794662546645884913998674805698469379764308937179815234433171374535089412742728565571011896669964427528189957597414238446455371535671796177147465130448811563849941157591121920 981 307628287274847368448107744339573462066008101140866326231383498499831772533893052969826076222977065849409493028444493880531023417058409808691807238160528971218226384798727164446041251784264884607761863998880389252413326336873127923547674817922764120764995978987440732266853266801950409473911743840256 982 616510920267431117603445285801836316434018274049891128818450517890590483997587912475716682828106943384239615997881625860472978631943765223127515831012843993287495486762790627218060245675703122465708281979407589470177981221501090211717358503604642468322102033322434739690757923070983185551182964719616 983 1235533086645931201062709086006124104625405257973712567733921200823505165486001030297566631166715340713017886236080488486161733144262046801542720117549161892861294417463515228477741918014036400216409265718405433887281331001949231707392832520462257003724945826454736830663351927295004999149417591209984 984 2476093774865192742719773041131296527072277068370512470433188978252599365216095655835408202846825250462507869669459371635542842618714376601260588638425075207463631742017421159818058574249900008572051122548584643700858822048667331092130091622899945368604418390758729965825842621333835044073603921346560 985 4962252971579430984393691501128980438400945506937653040339683602758258077445264871247383105705222961292749511166843374863100087036691819774071017068063260476746221336644669234919930394736588228561061802505903371319200810040621927757805427520689727913503976693675015744520895985030815759058076151316480 986 9944657224261722602226545201247317142541590284969469138711203484106397405966449599839933249403157487910545720856191697441380275949674773841640799687671955513804102455367083319524814821533020470233031470199647974603149643675317447100414125813037079087570406084583229522522079872538914018660550581420032 987 19929657885538705742393157522986509811016412173529078111656529497560082428184284390754267850730871395650343148490704659375423352207461818571077302416673209021579012628605838376654192786358264147241856171515724541395358717953780198245860357613145302512210063309469027927488468385534375355855221043494912 988 39940084394727011102789934731983096662806953677042063328122203998149790317070430116425472957189122209317506330004674585860777498142208183519342354792481871777794617000387384304986822017646045069143253806745798523687963063943847246332636056087944689330447320391215539250833019722985809983669328494460928 989 80041869535991378525834079726038999384977498259659195738544497891028932011942764808221089529589536411385285964989125182190626969961105468996252897256188366518252370101990911866269137241841264409821500543883280442208670917620260675848805051674221138536726411310330736555313136691813667781037723096186880 990 160407467563533783860670521756328914844312842821683039387052775348856767692285702578255004497114723121704385017804293337817818659719829160314027545360733409948610917636143566551006501530161158807144806954475896700159338482025638685068080497895152979352671129643150171741790330559327289729036164991549440 991 321463046107122249676333651681370269748602707230524394084760309385991744546964478702280736285126879468142929166993654527505608303923374802083869343429995035694994000596069531350703938420040140478156865654222403083955684392261481970883910815983821728318888405264656505793648500838086204871118940750741504 992 644223622168259119936628286820586635439682115600223457772284535257900711069900559740393079982100890639487242508223408568744841666591142640704908694300676226932651952758621684422298710093037052461775514822689901639491411910223313011276939334554863725975088166352782866302912131851099094726581449375350784 993 1291044920232357994389130074797707894409362949408512332713005701706357473394115234641029680448000575192843385187850943784944299630224991501735240407529984212844871050488044262733397011759029899489929156721277746430754966610407203897599350198684545450845237172086020502228013425524178427738350727175602176 994 2587290424232016524505910220390169899168813967092587655688702262231270263901600520579707013183807799228356834364373996104772564213643235738623492861011750839437354874593361614138429056798055891223523687689166883582278331877855323017344115705319481819921472278399980664082322977636571068680078496555335680 995 5184992479949876173858926719333217745617985334455165603754421434974537591239424785709030553583647018171918323997819919759262523051888657536557341830116104297946892263772612007408199880424272973156196364061187557440541687224031995423088006524141255317186692936189900888181073814338078037032913848227594240 996 10390829150773922704195678269698930838957047996888040415966147076722842167770264344425936606880193119833975013117239115577858764789413048369744059908795489417192063491419686776655226695041206340174327185867344713101949873693185727511193452270490113670824387653027801377922674558583042819943346948106354688 997 20823388539101154334914230749316331279676975704606956496253443338492764022961292802684909103747856894767684865644587625194182825822960285688764200379473691643288512779993669484140394059540409492959796247983152657983425650493573004128857560975801472778077788911087842922021745400533889024705743482349682688 998 41730321264918862950008659014176559575521160940626578815962266590078778854439982968670459768594000075973755628443215722304891961879914393988115218012225111237001452893106671644245243060142164660916422169980279850201488916435465258023527990802057515156067625119712648102506968214911444605177608302642593792 999 83627898326490707314646611250854828808659641163580318268461456092342242193266498935211342221631262677302115487862155756122027979719267322621473382790030283040083071930073490269028543206697724771375595531022604910223424682235401318684424831266648326966067385009444184574162260951726341894143503612510208000 1000 167590643092727123167089605329540908183119721330818615789249084181050219090009540408701808936642430310269104311011046870626926942340313493381571283629269896542789099103110237756351494994803648640934877130237492522790086300135408848855073585781611562148215119908816073591063910335691828300375669902147584000