4 -15 5 -48 6 2024 7 31616 8 274480 9 1784320 10 9645312 11 45735936 12 196441344 13 780595200 14 2912532480 15 10315202560 16 34963222528 17 114140905472 18 360716042240 19 1108051230720 20 3319564664832 21 9726122262528 22 27935264735232 23 78810426900480 24 218761889054720 25 598349308755968 26 1614684482437120 27 4303833719111680 28 11341883296972800 29 29577022506270720 30 76383422150344704 31 195487521684062208 32 496115936995049472 33 1249204810138255360 34 3122404888768675840 35 7750830198634840064 36 19115736430366687232 37 46857830209922531328 38 114201583531799347200 39 276820906168245288960 40 667558476156009185280 41 1601991856752747872256 42 3826659311170925625344 43 9100550958532662394880 44 21552446789177615319040 45 50838475533575985823744 46 119463589622017180041216 47 279705068108811394351104 48 652614210729278397480960 49 1517641844366250753392640 50 3518030952108663836246016 51 8130267702786633949511680 52 18734348884391897879019520 53 43047849904874928157491200 54 98648618190455732374077440 55 225476910213169597233758208 56 514075600843981664588660736 57 1169245585731104847559655424 58 2653237511980575910023659520 59 6007225822624034760771502080 60 13571665575326408021909700608 61 30597495481585126610655248384 62 68843461105380624879358836736 63 154593998244585631010258944000 64 346500038140970165017163857920 65 775212821860709883993107988480 66 1731293284846370362777468403712 67 3859901698745167806605650034688 68 8591332292155627666577880514560 69 19091726365155153181947493089280 70 42359523716204345893285053595648 71 93842156029068734563527428145152 72 207589282153342230218413690585088 73 458553599761438399042187868241920 74 1011511771292141028829199786311680 75 2228251104902245306042380862881792 76 4902139810877255266829179960688640 77 10770875381664419174452833508392960 78 23636045293512467901234485500313600 79 51804956096880115926758425760890880 80 113410723233583515645367253431484416 81 247991246287641443991052814607450112 82 541664801928946049849573645702135808 83 1181813792302018155029306928676208640 84 2575747934914775430567332030667816960 85 5607958634642954706375984353038565376 86 12197314995654839221834708392773419008 87 26502823853631623738661316206612447232 88 57530565159551884317828943497605939200 89 124765199887012573744437440808841379840 90 270324899552291307017178045218816000000 91 585174634359788684900026793299934183424 92 1265612014614116137273096573393909579776 93 2734889876793014353687252382119593246720 94 5904885505366988580463744275847273512960 95 12738651566245835973875602296037353455616 96 27458921672781905571095869244332304236544 97 59142407127437542141056597744175479259136 98 127285002678157199026441514216918446243840 99 273731762761778705351717635652661186396160 100 588233363000865130259898102568392855650304 101 1263156575728426400698059243688703966576640 102 2710529722503412604034888949047132904488960 103 5812283628525635582985972148844866673049600 104 12454923521507653958648881560515971393781760 105 26671214961194390320182138788004291130949632 106 57076542936158574367453981736382721901461504 107 122064996478128415744969070235805131563073536 108 260884685536319491768129843863314921664020480 109 557230882572847740009886793892092895056363520 110 1189476761369716494537630971594411923810025472 111 2537557206780916466374774427617740869175607296 112 5410278073011424840865015590443886716527837184 113 11528474349602698425461335777892062079012044800 114 24551447811537219218260444752084841969410375680 115 52256436638364263461847579074662059819380244480 116 111164000605041381191896330269881320109189890048 117 236349344186528240657910865111605483081041969152 118 502243760769894966052943415732087117522287984640 119 1066715405132165882211182149396764085300462878720 120 2264437318781024510188538047552857056948489551872 121 4804558815496345265050644960212447680530028167168 122 10189006957350662179162328899581840856329687662592 123 21597272405427412471033257493967572855078707527680 124 45757062560483469406016688118587169853002397777920 125 96897583272431150113753807884554669188631597416448 126 205100465195588519494875440677781082187933260185600 127 433932790555890368190946401456251453848439645798400 128 917663741709853023688407047074650377712958439424000 129 1939782493019163459028015745714674792253972042219520 130 4098584244668964487367575048503395799655639588798464 131 8656234292417727635436365394891792340521228139757568 132 18274323734456105107251391072898803560591623991590912 133 38563247941186550961526272851358370165737928376975360 134 81344578559248174361491998285400879362926493030154240 135 171517729148582223237360179623162844862105078080733184 136 361507603341941723272599522056319967338571766276554752 137 761651717704989825861992707198184880222476073286238208 138 1604089108450702093508386335342960741789053474989670400 139 3377038995820717487764477757939876894064295655359119360 140 7106922447354438114855970932733209657855851216209182720 141 14950899908303181697565254240664810045851385219195600896 142 31440948567611791884976123504744348700674324804459823104 143 66095019823844668296284476330846961640149555712024903680 144 138895706133288800525583127737021566096110843438605271040 145 291781691322006134501560518896475103359073770841281921024 146 612743189558140450469559076799018405924361041170919325696 147 1286329550514784695545880498332878966870309481958158106624 148 2699487471449152774157740820029640485697754125307331215360 149 5663275350163354984541951252212846456475708717624501207040 150 11877178050304592223445446533628445655447243058164453605376 151 24901183063975491986712046154041681759257746750798078935040 152 52190286217544304751443847294429973391892381961837671874560 153 109351358112443354648809730330660702566385223323623201177600 154 229047351610114595934620948765852965009430225083270472663040 155 479617155460720008609442015031481868307539882276971010326528 156 1004001128138231723883499149221488267806488446798513890656256 157 2101093759071244425086553154224842748334100806634134258581504 158 4395720349024199737958269221194620884611532201779476845035520 159 9193686428543729355924835531824754334091840014980662301818880 160 19223210250822823390018871399290702529254459190416857993576448 161 40182809629388054103152386227720797436336549272837073114497024 162 83971974870086403722067810916678929823101670412760492221136896 163 175432324440869283811457473365230491379341128334053850113638400 164 366410173633081410873399290363715259800220532949272538875166720 165 765084722238709526990480694059207762370028043619016634856898560 166 1597118183794378558328943661663529401507300998331792988351496192 167 3333124146288283066138780225211002601822562365007190073706283008 168 6954312516658464172876426754996810261969446162684579925888860160 169 14505962069063914516497989500932555813593439080784961878653665280 170 30250308688715084555457643840303161348074223372085320932663492608 171 63067456755569574649906209440542211344072060711920848401976000512 172 131454159147624146406633706016668438727921589015281875711822921728 173 273929055946666152177057871577785368783239733287611840768738590720 174 570686834405436742899113413548129901296400900525508101889568276480 175 1188652194381436382741912557733143121747430516847946182844913549312 176 2475198965721587004951479889823066161264836140506449108762005340160 177 5153057328319764649248280718149514092090701562392960580458895114240 178 10725573398368294390683452850270598273022343742644288891056973414400 179 22319161573999512466389187706344415360617408271193516651118151598080 180 46434219670406057970757667335280640199328488296170654688588811206656 181 96583387539781615935556106302202017306726361202111091513298887114752 182 200849979745052617946340369034440584331846058534151415238245501370368 183 417587297591983586642920986964522978561202757433605042713662209392640 184 868020396699078707404500133121886655965424473028314732049998607810560 185 1803934490751063856283109208771267228695508210078867739701326964064256 186 3748182912184138461839488182572326082587334473126593799021953692991488 187 7786296860390271136853751891789490932272320749109136310433369504612352 188 16171573341942005567198087599876669730954844614150893511957203124224000 189 33580385773328477116857586278085671974587968415523555986400624446013440 190 69715944344972511712345072046415193676679072984444625761744311612866560 191 144707985704064062496664100242957552366863271209359860369556349369974784 192 300308580263730194618230438029064160920287195983740203611567243988566016 193 623101413169292527407612956992676770512071996792619346853167722575953920 194 1292606586787440736856189063292064105690226431745402061099528981797928960 195 2680967149512480197639673509223615851076665474010766832305813601791246336 196 5559490248314821088493271650429214162271604945313270827221965207779672064 197 11526505061006645308667790897911456478620475067399744451532592874170351616 198 23893531119920203647877384951279460823716886089160908529560632314759741440 199 49520367850581920705567289084293111081500493179230104487366703139530997760 200 102614568337736733864648387523404121266758906609220493339821578379218386944 201 212596743688216415286017028307385256747353129632597743039984178694486753280 202 440379807161964738507707179357612619372943795962900935216423381684369489920 203 912057365737781293101467830685148501194253670398570779205156459026527027200 204 1888607183968269661291564401717655723896639760030204207344859794129456988160 205 3910088502780640001895194161816590647575467083302699396992508295918819213312 206 8093898209525453922230338622791202679922242904169446644959103856854364585984 207 16751581385495781518444026943738750883789542961803224848297158241518098579456 208 34664226912482636423351896876978861427700823848194193969494796558460759572480 209 71719220595984853459798421814556598772673976117987331482434227930479166750720 210 148360616565096824745941662883421112780995251134057287157722948401783617093632 211 306853728569534092811148043573513878651972105343828593932540894779291421638656 212 634562725932688050333438730936564217223044367381631045373883907888654816641024 213 1312045062998196987167671318900163400188925844465786575865316002425131656806400 214 2712405627698057021385153920103231736542952965489382923832897477014474069114880 215 5606513307680864553837377161913075167869916920671303041181142192540564743782400 216 11586814311937599735231500291614133246454288832767071880821091296532225817837568 217 23942463346352603620755620132309459822780001793461692561725498471512250182008832 218 49466117659764082464533796029498706581759397054678443407143393207053066478551040 219 102183703693631112093277173633927975801913772039989050060040762783067227784478720 220 211052680200951948232606280263047551372485307656825656852417064747121037029670912 221 435849059451280912381245515209216623854843612802788391399944387111505046492151808 222 899949100571031922072444653625908887765465113122271051675025785631244784555261952 223 1857962522043846721341974795354505842720519662676240735051124355734038282900602880 224 3835250073352396665779376046655007193533679762122967549391871953357567448705925120 225 7915688943166285362075994916577756960898332264118683372069301964320433098801020928 226 16335130189247875092949180738809525164688444794655165906515998220765768552892334080 227 33705119632906458961762889850427969598477172337755158717244013386391472166792069120 228 69535899340504985336888759037951149810721834700772070563556027162700093620171571200 229 143437510709495072853302661528734945538576394744590482102576274518749488886390456320 230 295840336333039733055171171750641436278402215924992978251844658718811870020946100224 231 610089480004025185883852590918040736676744868556041349833445706252516680873099132928 232 1257974089312406890167117715636972448685309670598504181079199253914850720546241380352 233 2593536531470822543414161261413808047681589436393762991476018169727199256904057487360 234 5346333598221366032547566603031420280517721357334282198377690338419433083293547888640 235 11019534270304892835839998918123103675746878657017174163706934030499518771768070242304 236 22709857586877682015020432990116086421557974974818003256559441572115528800597308342272 237 46796141415767610657357176404307355940392626648579460093859136917511296795301891801088 238 96416333781387888140114514663874648457591665756644887952857668943550699163151341977600 239 198626222307803523678108318329703590125819978992581186955897539988487708249769650421760 240 409136676106124776903395236249946622126976054130244650061792789419757541705887420252160 241 842648703446638184343477899257612303238248007175323339398750260770784596860829261889536 242 1735287603020072513815076156308146827359297870140410625792986234930767711359146722852864 243 3573086888057868174318476914769783192536728416939515309238937874210587707254258511380480 244 7356366082754091297255949358980659313376565217366908956320728423903585155557536867287040 245 15143670950638319863792628916379300725944178526647598260490754984725290998045328543842304 246 31170767598554154164949831533374858966067800224393782129565387161989491773597769768370176 247 64152377011863575728979103242793348113637118254593730003194462919015804737367081058566144 248 132016236387056372744265340149358689509254832782766133024077093473607719207611288791285760 249 271638730607371015971024281679487657293531706245651831819608017188556480492569196169789440 250 558864075548507808216687977102945017248251449418691256265335076305551020398134806745972736 251 1149664847327171619124833983599816677878795122928665273147001374585855946384935777363558400 252 2364761059320024678336571404947250842980007339078693852320270841615171618964523342993817600 253 4863563871854669936103405601217583500074864163134616172980311577546754706348592527835136000 254 10001697491798373911793050632876228801570805837198326200189787544886229491758542698986864640 255 20565767469815574227815710655847797226784483613709121686661552687741844068674268204103630848 256 42283275242322839240790016419937146152693902302337127442865762298710384501324523590203211776 257 86925097323639996017492810926966913319551083202756625475216499662092628671291082052242243584 258 178679606085970455163149557581241619097563658197889982135708797804780427057318708035211755520 259 367247110262103433928065034658604370134827240219327029899721225665794752410463369451725127680 260 754737186354180893956582827535541965628510421315986802778745186530829418081677827526820364288 261 1550912965089036362144662860399954624785839763608463564075533809889299879212482851626668785664 262 3186645651802859519938634624651890827344828566633734090935701319635629146954781931993936429056 263 6546891409952857421197226438500115636569625789670298921012886604203992835888329733398383820800 264 13449057881534148538463668782707007605524764587072691599410507016401482910889073290558067179520 265 27625127371971400249506119808757140553721176780471225996242459621064087322153903112978054512640 266 56737834102641708862865405757503981336770532751959291006108584693672560511545702242893191708672 267 116519224952322602444744645135135782723457208149109940044582638881523471279629044822539216355328 268 239264970215530360213067610629550714447004396055711346606318671801357499163723151481335720181760 269 491267095620880102564121952691288216453881900635322232056291635897746203465854064633224395489280 270 1008587493270242294388467072482375611338441966666655913084897707054701416775098150865298488557568 271 2070461423845821499074248754370657828886175537379407220449065856262799962542459515907524234575872 272 4249899745880422652145743293015283647906143834238594471466944935147818700304394582227818400186368 273 8722651378586320884768056647226139538217878527260252706011375671632863811250305764808361267691520 274 17900985486319264713760332034792112570880998047610981432420625907867340185627671677138675989217280 275 36733665327115115905830417238750261612788504185607866836412755119067328545055490367512367262072832 276 75372130118725980133022722881996289928553271080221556892626332308958385608036670140523778597191680 277 154638208832861971001255417649653797457357038569377193012056300699699108003055760645684899369451520 278 317236115448386028069765448269746626177709494657906490914294372710893157994778777694639834215219200 279 650741521048402815628143884735751311081444879974403236465282603786210435097564393163213914798817280 280 1334734182137444889056321838010112742685330136777600780917288775215731866050756583955059281961680896 281 2737421676489033543916456589626006709866253413270854641460330052216192415388265467868061329514299392 282 5613704618122661648347109151599586787521995631360711232871331437037327492574475574279452648357756928 283 11511147719408030499714297201220160387977477345744947080951516218427766379435697297855773720329584640 284 23602020723626026007890512584028413939805683359617195067703794630265195467388982286510764773773148160 285 48388427685049873181733758720848883834117191863948166850623806809454530825924952022294431065373147136 286 99196389788924205273966484585530627311033715253060304037063961983319288677071453995307823339529043968 287 203335178872480988616817667598223470085603698764771819921464699645024008520518496195716131899647721472 288 416765481642344322786220362987131508427841876521955332543730092193054851938910919005997453242322124800 289 854149294076885330007727214046156143962613138021008731908108268955706498685721983061574321341244375040 290 1750406489869930106816484586811813439765745161242962439208463582218078957625332673762641735274589061120 291 3586801834866672039023309876086575317909464659852222855883764513551517629581147541566679110355616006144 292 7349189481430130214286387308936320218430920608853669331199840881642923544436991357133570313001428320256 293 15056892513512646800689574101251480480217143334363017707819638165594759805687356724881286742030805893120 294 30845750924128539393364042941167652759360429216521823180236492819786783220002254276062474671697648680960 295 63185828174207534399264381694759062531306948036087167502818243031038904683913400443805244388443796013056 296 129422146205296038848903881696284012840925902657159809042828036185624290183505779433456190021765466947584 297 265071071633756835289156411335203351498851159377998522504959240250430606895429952803110316487702631940096 298 542851609156604087301342727241329183419921624631916937570593628631817721464575215022400600681464505303040 299 1111642699467351545080738505325988631031646785137371079217988054102235482155631206316948497200022143631360 300 2276223166661861681933371187549580990275635851929880023922308157598137071060578540332084597110061435715584 301 4660475373156376180619820517538298039763980532316550379471755618778296951082598934939895739198593742929920 302 9541388591963781293124616126251734797882118207980164115727816805678388663710189684953882297991542215802880 303 19532559881554962057200897359757393144240353377674754720607136414725650775680586762998561912972402019532800 304 39982798078977990969015219238260060418357582813978035540805176298304146904819629709530725629297716426178560 305 81837784444807802925840726375202853057854762219144490003739113915345758462703104443774582529398548297940992 306 167494836557225129069828713707301076965352879929088690952246017578554228244837213667977887231159012335550464 307 342780478838684915844608010608120949886766278157896773605381978340956075054418116804248417316654389842149376 308 701452152222378570776961260140489295308889332080551373406590869328025587709952221100557025658653129551380480 309 1435316077502412656069130841850721283374947860948418460276483067046464808303255071993450261269484490635345920 310 2936735173507476472427787691610329688902872767865675469434141112936123907613368418528199661084269748831649792 311 6008277280795140956874249515328658175365254367919348093138492986621840906505025206480238635824416704761430016 312 12291455223542523455247284306159088194059454598477513681877092729703457277038057213949401105001616657942052864 313 25143457576578637221529346196584006138743222658950040213265494163891642450167890122760935557663955385057280000 314 51429849930329869743885607697578331072944319635087941960803316046077235489947031462018052013085972616005550080 315 105189957299049860276608615572419302088750886445046425388837590242941410812553363729882196577882575703711416320 316 215130637180491960302685947763809708378083752800436691861257530634406140782011380435267523717813896148930265088 317 439946035648342675907530174314322491788448456509029675702194082109974623280087826236606170871906069574175424512 318 899634101920292783463608556924343592420751535120435972320480403391699698340146393445556878807985978808404541440 319 1839509182981056152851844408027109512318068040952034226813687473587340033259742228334807710493296214363833630720 320 3761038266866491510212984584897188552455229450300118537960458518062386855846803916903189316343654468743124221952 321 7689241046730843755021946872349803578755681876514341809195350310257617530876498257293327809087205692276576616448 322 15719159429882782567574948244088197847938685541182890808310531054754178421763686339627795231493321655722088333312 323 32132570425276921759723545806570594827613839166850112384399083805632386958898980544139957640150238490095863726080 324 65679843349091527634013934341599657507950099597969062477801143551983105763632407800158803762474335493425536696320 325 134242311766495035329752770066663447771419040282946592667870435394473544806508105129809623874112063754307693969408 326 274357977018939713589955465134512724616365658898562669471292733387112837524825414922647037670188739465031775682560 327 560682235574854753077850980998461373033734889414638879488742842388288578551233593256586964444082034715494543523840 328 1145743002764552615662474503704538986993577730499443362352621484012628087153825009972720741509640596748379776614400 329 2341148813572308699496732950440434339551764269556198681959467498432726338619678755482428632783724083551694613381120 330 4783462689270157731299419103551049044871824504120979666268142610589542154608946025349283640103564766208681243049984 331 9772990995885893495776364749746748181907440715787204426007326853539921407577161528785454808291708728890117259788288 332 19965698803735233725119847831471232731081574430311791125843462899068126020062559738633056100093115406766835123617792 333 40786234371698695684106607079453710721986758283741608101898543406314922253925446533187992485426034610187565122191360 334 83313418182438183488426710074563221177766988474379182114161345030328903905267075536735624865409895191323513758679040 335 170172237744225539419908304109013600888302035590390247444721994758342877935397005478398536559185846099274059348967424 336 347564207657803102978019404025954223540109173806374650052192053664391438619186792357793544924858975859808648185249792 337 709829633805504449997309797795710699309904609151114881827433551441952603512430348032135212576940854904639134753619968 338 1449593097420918210466407256767985773814652818551382749525736489128853052870115036449266013243813191132106571173068800 339 2960132598604631696564810527428050728213158770936305722813402821238894749689185439422789823836059766130439067176796160 340 6044347792243972212321913698483112551520776754069299858859955557773210782530147838469028315396254809330870096861593600 341 12341305719384007367008068359819947039573123942183841210864078219033610554523011858428737400952851623257903599689138176 342 25196853894329425682250999498578553697513314753989197636492607446816104970008481905456583239941188970560398309535514624 343 51440504804264134897359872227426974800768581025488631008308585341256269978733525439295784972414099436870760555379425280 344 105011769651770434087928221231283671865492643451864678099151006917427993421321186778223857827613967055385155284804567040 345 214360487806747604056975667818955225055987746944622579198728762882416853111830998773498370775740542997705628953905987584 346 437547948037379509560308102148143911673569280447003837998997080525784004222631488313763656161599792595601653130283974656 347 893060480976895336944821788424739996749903032804909101999055107491415973547777373395360652900755888295382850848281329664 348 1822680495321626330345084601798269748656436306198089024429466585115495609189393851123595651342771989615048001186860892160 349 3719759163284761449076034531681790393675036734251787104528616436020514712615307490733971007741001532834744800548581539840 350 7590910068655324175075441488221307685629529901898884401066785982990532743984346673181026477382349473258692006458054148096 351 15489869647371403755374788401615750776634250817879240020807303087905613573604484913855492197839144439665525657058420981760 352 31606522570766469777997868943507244423403878449316099475473987062531439112279718810863633889724092328266685712654024048640 353 64488288122825874639069400558104569393323923155768334714431374254711309725738747021330867473953609430031341290663601766400 354 131571037980504988762680735921131386055818197322060111761652629782581467920000024499396185156496533194747788486009673482240 355 268420211082296676156830709635504807334055750548156828178710409364171644096578160256511547867392384792445390973363099271168 356 547577664728207755216474535488733339637677422173875748447028606956341886327799189473359096432512575945099134519281289527296 357 1116996915361463060676141731130575589587355090321694678889891561324609906477118813831436007770314512564094124780864525041664 358 2278421633550471858355508364018357070967438703124597810027598039497219776016958512491167208515991991497950897037886640619520 359 4647209230087242180095841982738240595169236282641913555066054259639810637768419612580188443814378466616831727231631339028480 360 9478213768153975263732915370990776732265013211341209141189194971896609159850384999605879219410263471691870004232497689264128 361 19330231212531582895246395052498087957417530848287972505178486655204721467406495696059341071381693928170569209731620540514304 362 39420670429872138755695632716302880246891532394176588505975253905111534031476060307404360592575876538722945052066485125513216 363 80387311149007169955483211926776865929255587729014038489169571323331766392767061686737472939252926881956426283000844727091200 364 163918385273741425694969790950605676162304253755237122035271538719429254715904469052247851823839854136575028961795534823096320 365 334229384877139421281661710850428720231940782049176096659477636068625308224665508052205678910606558374884803127451379795230720 366 681457094418695868698628726472194528079908364154792384346298579897656717674874358478013271218603768450523358085956934305841152 367 1389342933369259850720220682040102427460673473108931051519644175436545085692284482368411287666306448284114788651067265565851648 368 2832419483057183400331418288023346624281840303143709076513276687005301023463793341858241837599483973839522392193151184257679360 369 5774082590042199615971729905700922826280537901835698765946783729390132312240831879734863202724321829892152881958916965300961280 370 11770254014584975802932169635836827694948988821049215580565034320987580924028004009756200659697519103206624330435226357389590528 371 23991987549314924574159449558800117873941774577567682724621027465097748717207759006410445519436120714898609934973679809941471232 372 48901737353905141039496818700117303237090032887841771332852709439583427490616712429536921745771236349369920373067268631201579008 373 99669009022972172753921778937919936892886599404194380015198805540718088257513330448249239655731476023286720119825296156597944320 374 203129921804177280756603622109186457428088630299996171189367115422686041081437573058574700253530506292227842483365870775125934080 375 413966970099421013490513813233552464736202266941370959826542172950748343397417251560885397906888122129284405657695745824734052352 376 843598164217297854938629319218692545355861145714721672920035571046960754218923665485303746434521541135856950289939073862939443200 377 1719031456594080489044896672264279769851465217598202998329043878272390519281016780168882569768649042734585150968580275851545804800 378 3502760150762837458584164237656995444323228041805481556571929854946121730957980507620278031632455960455800027314042505713942528000 379 7136996273360085741714450922084985838819937354318260406194468180385460360082859112141992644931517585767888515949489726352240148480 380 14541163141098595919925470325301840597569857502336074656198151373086250495064296986106477661128301396583239500806294420341062107136 381 29625217274460924506991447822722105468662354114167204098646618479812917131793160812322914645443262601849271711710414682224991404032 382 60353543538404722013047269796884595804493082283839600869557339265705337419050132666467221388197758240281387184569265613266892095488 383 122948418687200662250092197481216392740004993819143749629236910299185866175528972510244373928426745461077689398929028819291094384640 384 250450656828927572642981627863425314074251943387259338474124612477763150501671304832602547459340623709671538606645958224471927029760 385 510153142585918196040972637299821275403403366096518338552956359727829973945383695174209573937293402836714940782667641343575920214016 386 1039102117698145272210265549919651190830844671768373706067635423683787722857512777144523800908613089138240687861028472157775958376448 387 2116387918734362625704636679741128123553910305274710228246676144554227601522647672024431686416561126240623523200193715911470027374592 388 4310342739219073034383596165653441136740205627421481615449735907071970977810783381159340918121658798818508050677289611612516882841600 389 8778249672836318947156295981963967525005866003595123673769536619506025539587326601618661328260446432412293396597734149013977578864640 390 17876551810305741181671979835038831048450844269940059247699810920952883195918770981165558595335823610186856183726655458643361325383680 391 36403184604892100785667012075026398370356626468352985864937114567793525478096632486145654897450287507008005051391285493456626729877504 392 74126741746015961651069094566143443602619296777968570415355582922884225653255481960525644838454630137768839568030106516469306408042496 393 150935171958141679905913953676924654398729792355691044331951714107086109523482527270518596377598575892276346221023211974820805025464320 394 307316662921077016805486711895012263979709824779614306339805813496919895580607707904375216242926080427691056720452936384946883222568960 395 625693980270900658437846368432881848597214342230403217880465893509043555284300512421226559112143945024149736181217165559783936833355776 396 1273849610526444516888039737047866802980939531011910018019439472136089466275367046258260183170230155319849365031136090519469866409263104 397 2593311908007000549764888742871715504566528259608035997655436428632968390747162079922153919953030759126114107842615515014564712678424576 398 5279245551007987637484806125680719582948023692214748071000691958133111633062092299780715267075066397045609036026905050947875651599728640 399 10746562826430237395141608833213158757685142223031958687164035800337074499168385964133056552620664273594179148528012388784858951801896960 400 21874997396548530150203811440188093716532870280401866660860774128757738483887568083876429951478167793942595014655722334422773127366836224 401 44525339896160929499569483409029611694776530885785640237643740706179087342859676696860309704553141495145135303894833935584649286317506560 402 90624866211702663064206251226981228032016976349970218308919527060379173884185589754326554644703706015928499858593889141882192658264227840 403 184445689556591607735579480237844476567901781592214990877724846773249555001273745943653829208677326332481092551409166568120355427608166400 404 375379657601580440513929652532728938485519102184672890895841893051911617459731041383270939954317580503316746975359467393341140679744552960 405 763931015863946812200648811680487830382070614508547910432717906284024060166426806993361940354500984091381655520470573282431856615381532672 406 1554600599204135182771046920757524853943506404824546632894927150523554561818280167874119373230434279273956181679704590429686880702451154944 407 3163478520579897292737089275401847145863897077542139436673417295471269488755390495593377763391074211456529190970339503769848609211779383296 408 6437131965886651643933431747414019359860200582685084354523502897633095645134379710742438030954032356887160101128153462425279942338522644480 409 13097894549056379097744182786992346627071348127357901097199162686201687512927271342288820133655987171139329384075049485330820227761564549120 410 26649693078674126525403333655336546567053210601603018417715478109363882815078584722764598490529117366756751813972613079988606236418954493952 411 54220643635355013643851329452330385920547154353052706814366859495482414366127450689126245697870965616092909512743480564284326354492772581376 412 110311032542428686021444524943529042283621695325753565309459792908109050422181618430242026898610783309427160517140923675803956459849283272704 413 224416685335529382717003917506119266498310646989761683816723424686246068555755772996708067208596779240232622572239839627625449986033555865600 414 456534221858189511266195056311663843110339119545774099410355861903762948489736071235390824154093726607181877380267575321156624148075936481280 415 928696096436658339260677939314131601607525379063631551248684191335496929617129283802929179850273229274167032443110935791340509424504788746240 416 1889104910205242371058780942863793342407292098305597624889418023303466950721494683410998031849244724142052285266858091423495304496869810372608 417 3842561208534029757593072693232352484559632004254345521551450039317935047160887190354445125574547452725296051157519196590271406970733636616192 418 7815699575707419992793890650222079694126218512500685405013264278985159239355586663458574578954102507470807616655808315852180973614979182755840 419 15896347619801670649936453074594862224902714532729073294581043605200873695992885944356793126924949635578803750394637089323351822785273627934720 420 32330272128306051068764946410435156739475672497389466334099976187335412121367938812337793117295291308386728654752021012108379753418639112404992 421 65751243004113655118009310234165941538866474795112220364159320920509369924032022417449051899623197407456937516269108587205432975919867743961088 422 133715347135007442617087507050029328082491938693629248612766228391309198851818376516188414829655442738478249538833285728546682892805644507676672 423 271920098339728414127549826856286176517750478621501486695108225629712536968038758714355933937155197420700732866864671044556485812518462454497280 424 552947891998162951162157826289084483928615298831108291645770851695744725321302698154783392132227740949086534503768996586685222889288376013291520 425 1124372025176601561811497783054319571148450576292796455175381843740642782718298128250935788707488091977620885115025967851760046665444907850661888 426 2286224444764405940452194434128863443043924297002093023424022151925015416947372906115003302832240977176513708659222865091309899121656975107031040 427 4648478042410134228517961173663858678040267050585820338134923426837182331148512234019057657936770993606654379264784201811271555724164790285762560 428 9451176436349691429562028012276375508658276615080492976902415680229576101614493301111935110463061757765764190589236059742872442669535732537753600 429 19215168781429357268391144997820856798227641275024671094696743778175689137886480197085884979781564431209794779207650079161036664779322194573393920 430 39064822984391738293153845586592096417763076545676473127603795653246722003458254688232895706327302588557610202722270594689417863984332609100447744 431 79416532347985057631850581796227958547569079815012442729678492623108201052703632346941625931016426229615364088861905955809834745511274182919323648 432 161443089095039264417455511879864887964088274290433805076875174170592522490569691723489946609051920184655365591966680596052004550643223614017503232 433 328179579286148578117134897013886947171023785974616362744806083691902336316012131570483355668481240412008162596957855743508273985496594907513487360 434 667094379263589278284302714194813859977086191420511474627639265188125611207320253961257258511621435701618729766824159277682857329640685098699325440 435 1355959496676790072522830751156962008608159416772043828579083379473271155054760887600041354085231554193505720095437875034157126617766492785862508544 436 2756068047094597933258853179758187800917629851412399448342970978115796157221848172344987243064236898626730353157153083854008904853475304382830477312 437 5601663454007031101046577521380033194601707125269770740230147892999597225260530035088146999483952764956061904444035085521904313721501796346886094848 438 11384868588299794065355890278628337061563482041965084825199388353368002327931736995874970552754812729852373029458401891749478824997413081520799744000 439 23137851896193981312158768912728675995096680289097970700450808304149284957859604870938516203429275003895524408942311156789173943322856969355195842560 440 47022111883868929270151525383513904111461232914050019895849435775117280630270834217786330023711717509326420475269383714373363765301205549490152407040 441 95557631255982940872005946543799533918404698424661604287579611381391157088499385429956360522584415773319810125816423824003535187073480463377619746816 442 194183732394175666041854877123148313205517623459310607866910899940081156895533343211823817664996092055792613459151030905132122762686283666020718608384 443 394588667600983779548583655388099703384770981362208429749135692356431279263135212336850564605884709510536069474510413246684591946334519818297886638080 444 801790190808588927006735350686468048875812018041725700046863538979697180903548162288920942031047078273380100008925404686509458039581187199093220311040 445 1629150875623740034550248425120545768125522341067680300793133746968699706161578876586104945360542659343189193268751932419435592274836930144814302756864 446 3310140141108066372380224935524025687376512220560321636105064799992874238318373067790653561718357375327851694627767731310144600292709522109573822939136 447 6725367680313672154151319177002012311283892298473779079009031568123283063465401532330077773835784800226588351813218890017746393415252283893528011997184 448 13663763309187482954636885151965663854831809587262007233304896981701180372218622464281549122795559034861265511796997729526363081400359666626469623234560 449 27759353227826015547938659420544757616889450137666655102250732043174634899026087494260209482202725265086283025542543115687679563411974434611213358858240 450 56394031074958150310636721178309916703432463289843027450738788572091001274438696058234518316655346720840395934604284754933471095326817747360595318931456 451 114562316477552225710682243556935205770096317318384771501407093513232954751636379827228151990001482769609822406174813349835098127663703388456905468805120 452 232720881069753423862342193419015592582304212828489240530692851381288186629501604679479101874097267841646754034784531405144639113074248257269306941767680 453 472730805323170898617637317480826740558921841308704074610383477660005610474490713808365231423147709319113517673010030502430839142544903042685740043468800 454 960234946066405377490781553612993009277079349659493561344759148162751730467475271681087562403731336196664645145855362027184604990804250129218915889315840 455 1950411409766854457882674524122337938942611476196343512496149284320174384164739048061370312840862418051964654678824150571099259392817215867269349782847488 456 3961504323079424303617240733646245922584643101448079672177466838956045394261632443134117071793326185042167701265124327189083086575026769615472826112802816 457 8045986294839525264726981304510954251788582598547158177953763171467141095743697255365802194573656540921921588750163703068901408671805109744045938121375744 458 16341192893661963981968064563470840161697072500269886116385894388110232226466942014645088433449379400209482835428314944635869795762616424705068308648427520 459 33187428486320011647773731426144755759100276743352662098241245835129452984499637992635877451425842546185006380304796345204084957803273647404355834641121280 460 67398291978407194668307689184538770133916696160747818709629238244570972482067503750878433117829043461299361007377060512609928677804253751940690582299475968 461 136870446592357897630526775698531610163678048191963127049410467554000021484227720826992172288307120795500587983312764705243193360743424146475597418352082944 462 277943195668446228179240328299578271632142998701148594414890770000663892609825136615528824587573489274127681210577001613315787637580291019133910138409189376 463 564401345021891209126222965083507440498096411042246623769074318714873352484137615960799209795646716530070159146708935229914860629660428911801805810801049600 464 1146055704295124566394204543959526376706974562655143506820577259504186571969360560553948493193332857629192306799480070813491403831443406326790392447626117120 465 2327068511744407140842022111936660796196393099886953786754528635067062119186347423172929794545685845771183713860530623471258224867155253758792717505973452800 466 4724963185417937801353245014602151812364747847517117215727647174436996254325876078876224390238850720046247070545327965378280417653084519821505112046810693632 467 9593422388752389272391043238018163724986779409890966149841805973767605095058292726567675039570851624813887479652476524017480669560512773398819197468140371968 468 19477564109659730537975602086659625660221472258599368174582862989242174965442248705335540344246283523786334106035100873812023446782661221461496523832384552960 469 39544101982267719449352022846993585200193524067226768076449740319872887099848723366171234132364324661104359685665530345957229873240126542657559150990752481280 470 80281384087782484593773760139591069461111214483651131395040361453827212257663793605603831982214140601488964997984176829668443069386383464353545379309827391488 471 162979921210988821195518727143081498704252347668959612167791306688450160623124582254591693598041827926367354066425856887234260232736106721675753266568434286592 472 330856394883281034727719092780444880149032999039188050979959651814423146763712040805094480264300116849403031279957198980016737068727780852817606068528006299648 473 671631720415811524939481689428292001845136926257183160073026400758055367678290083954974875211270034636036640158919276299933382982215427334607479961073871749120 474 1363355642261088327061490597712263361941989969554775894495417794025080396981926852920352190548544901939863931006269586830622257493515011542344215688884655226880 475 2767409790862357814757742208957035900455331242499506338171130785042105967068348004633563203023006100376904306789143676488074977605764841452595602526081355087872 476 5617255740119645571821039480707045209177189743896209644773332160067734425631842774560185544541148791442364391191885937253186606020185445356003703552811435294720 477 11401484151765291182291067659797723445271354420387174165720140583157085964892021145649292821044241310324469656558855008861603967090015754799078393012644038574080 478 23141158856636604882983368084313812695984220828096332820171289417482686413409272774942746689953743596118652041601055727212815703354039851739065593726008872140800 479 46967278993436200096060245279975393364647695434393724242320699509550607791796120612932910964913870838701421369272021729088662781214989355711320046816498213191680 480 95321821917672842469076841807358250674419987223489906045224782787526994456786412150678539728450264416878698170463565122415598162852706539355983881119660691685376 481 193453219531950289340922890899357394433004997282407371829616311960617421285341069415987476182714113342149833379756817639918614819910649610769761704840702220828672 482 392596422451479171558254528851260983742734475013424457009606214653732756116510199826709787478890052595407105176959795498951571293957127989971529875083361725186048 483 796715960665271273915023880500048338080261396472329786550733095036042631755045811313191935562518163505465659119700096426913264553271021017273875236056994561392640 484 1616767445680722753596898266527832973387227080787507313879378324846215492420517318557842335431548385652172448665081617025090399539907872967121260955774687232655360 485 3280790565435558165286285341023759958796127019828967231756422930831177806759058350203312442388201436433290577440907642647836972619319357027855113905234543059664896 486 6657273909877723653083654665845152360074710492037620185384027159571421466552493083861254467013544785791747330534241911772365201426210889275364037151498469457788928 487 13508320802294111161059752132148735835905590775182995717383473516832988893070365023545857685713892308204385519667460486991677831932213267977634604197287497629171712 488 27409011952029599487668532740079439092686295438413682340747212281099549911833108445747259978962871636740914798102414366337281766526755546383567264321192952489574400 489 55612513250752642419137270627875536171155927820782426352244087332709764737604473671423709651643221827385901133719642213811461500493212708307664434431761500591882240 490 112833703923762619105849324356002255768455007376559086499058770951998163879100537780778745014848532876935966144266652387819908874772010396626479496774169947002634240 491 228924566322873232532658700519404391726210085729085274675025827263942160575484359838501825935858968535552459095647762366215273006197873985898682622549521680369188864 492 464443875890503708877672345430712587730646721197723017382768362044982652323862104501893791854519604215251310772150970819363899382416769475860998888114148943106932736 493 942239742378232360099045456921693306343739866207868639157772119692472773289845976719208620140504723318536462104955851292572060833282807699475368300968175293977067520 494 1911511804280542650293028060272476564745695527095492570864810534921853404438272855526531777235086782822075149418717666558023301135210276278713565887199122828516392960 495 3877751638979194854944105221170646070685584352691536495984680015031217473749392579981194704466738968007042232864813055356867859873140359459193780814416696753568874496 496 7866299660587631856861701433034305130955661792019017989677068456836086507826676393678312306141127850141369890641408923041076943619958789940470520391589793646849818624 497 15956900028729209091748115948083979966620547948095034536415596640598827421478722555763139792560961789193998397229014925435952577249616439900313552805648496276124205056 498 32367872398472806797272704337348159356435007878612357915640862164316704383223428258273578813974623114698401547696293140976895708646778967372760814378919544655959818240 499 65654942306614615207211357093095657552317768551597667546353053755144917723281026389857321338183111542550254840709534038480256069277897405049263923697677270822483394560 500 133170609036743213442357867236809229173252525944605025928118979248262561767482729003993940343260219085698123722795485536938436803235045634915406961481886624215270948864 501 270107776842925071441373071046891401859893750358056172717936072372197220149258733816015671941273497318121907318260554465228790910256337048559532134738210365839192883200 502 547839800573948255307350500122549747903784900910958980288417284174766774097381139340563218535788407711135387364464224989783116837710281757907532954842508398328335564800 503 1111112187271742900444182346901209695724289496092200878116634773024095976779817824754454297683786884523836986444718054453512887315739227582893350121086230748649750528000 504 2253461428242111788181526962755524864870992943981466213874012971289261815831452447147869932763277316479929075183318559125867727187725995639518707249974894444045255311360 505 4570148179563246794813470769806565548879771789719582682462043815297891478152299979231409089147780224039720695801228082272828000577540655999498003415659379928040684388352 506 9268264461456418861763506343408567941554851267436745427141965508719378132282809027944637456692729063802901155071442431694756696740143113018948587337134137263300148199424 507 18795530329458347936707127599561944292013962719694921548279190715856409050339801814728821940933514257850671111165941248989044864406061403635612360930218512803224895881216 508 38115254937581030382851117885137275791228514386950254270401835326187011298057772860189116321888234508139494896964928145208848371188240945122910489109308152389722156564480 509 77291404458435999064440132223363201113556885969825299198040875574573186761026324450254746344615093158249743482792956509551402837661552420967900197296277067209392856760320 510 156729858278859241201987269855522176182173644000859196061074978889591810121998390934492376628782209403728830488323819580761555349868083409193709072104796132615091086426112 511 317804835890788518978456086653534308807364362395289022539500677571214583423976283428173719407112858082396574544898091177147066948124414994374482915878006509206064632692736 512 644402960011195843522142824194389597880570312786092584831163014989034870168122926670316210222352386011782884291496545136695298414980277781086499885066765763909240219500544 513 1306600628210469155548164857352427500325819349894265955157210856788508558471630600533787173188905059088487666496145570849733668477434499102945465169595064763553439494963200 514 2649211033469087306397380722605433803850685415408941637136151473318366009342701347181639175598610261536604860421844400547591104775149778452491417447304231582382416178708480 515 5371290601205536073739786411064770805790268371438955611780199139377817916312341287886070022029910245893222675430708660987324063624462747313094742995425997697141807681372160 516 10890032878496620843516763561565434383165364762289369663671947054247951329740290623745443562279998572774086605579911463378938643103959451396777103393551209082704166941360128 517 22078431879313725102118986594394570586985484566019393558789772589735232945780754623794293370294513244003892188695489356866933748693251379733566513368651711991193777179983872 518 44760589177977697867245944523325315456510393552941059607509087426530753720488789965302314040286380215005371554365298950937352644271258659031232728065762233487409425929994240 519 90742751867658098975542233314921903826353575868955838470160451686117424710782804931178573817196159708029584499207464231049485589597276053089359054695453656265325613384990720 520 183957170873731393904903996416050174668727359210762709433126457742890903479938015111281841034813644709292516793799041786918054797944295761838293265462960309048285431733420032 521 372915270060720952741582682276303738956815692034789493488763994410847335036940770931683687954267425544752707082581346951089475416084383270758207538151693979096152033856585728 522 755948701020059276730533471557046191915462085242441620938977582182530778177863912477157085919678465351619927487787108984267799388381626219592512584671525121894476014034092032 523 1532368582052557041412253386098984561825549527233364862032376112675954012998843063219075754934204868990179233548960380851597103869131474451599555155642236939448981599530516480 524 3106153774647497678209371352442834356097612130868098857389118861574328661752472420759029079924041132832238849445610468895097847167052870113779541321665607051834788661658910720 525 6296098409480856621217619605037559426325864851230923696520266838640528644465289381411910037818539737782121758955848917192841670736735898083855070730002784240531295481645498368 526 12761712234258022726792841213539987656383625052394414217217005210686869760987229773878882508244658504214755255766716413319971781982537382607353588830630719363028584544883179520 527 25866359805202246117469332108466076223880538665467748301209367615412408448117078419667597652362598306646732597192080908847336947133327516350233266512238890264195685269404385280 528 52426474097302772267076096567410489087246240291896312013295840736119890083141907357744048976468420221124333757310893756322745662347918009696537452229281489806759191357738188800 529 106256375542357313566767758854075575580239448072813640875476221573676035913492183967228158142971089151362218205549536775991532478726872036270368931267879360126680021252932894720 530 215351746323489791207951718839754096689106816875521299661028291712933136873385233307196419551630477099199435112911581394575371527388913947579802115225121772372414738146739093504 531 436446376431208545009334330993968543459123654821049539499885363789139066133630912801190623207734307259989461534032784036115479024394146933793142276476439065394449957933975339008 532 884509540796137734242999690017793918748664693560695963544455032803339446305022811162792948472531060642457531343385084101500659872586434756736186484242369205708889029318302236672 533 1792517184423340810524510786809136497557205841992601324511411162705927222311343887043323706855705454263710840596729716352543030031435321372925471043971884890563069907895173775360 534 3632564638573672959729150037833444447615902175759868892658652753517086820540988137155928080288094589549607145166321868624159299654362076677766377882771666536121812917315006627840 535 7361268040776394835746033057035665499747726879597065845519293579059773907316577385358462637018453934344924220145187673836501421526830741056200384993494700149527438436384756465664 536 14916990401649752849169249671457424569806677723375969934177941847116468498823005449449145934314467873075618093698904218373298583215583782468303769183412463399772676777564367224832 537 30227284024666783184937765274434412592976687963191835383622024908814773206995713663321839904425704453660511202456462503621382939843696354911665049798882918561621036022689303625728 538 61250046261899459606413648731172053201087323007988755112420105770638186200253566260484939071343333631185084187727499629665789683113653462050994177270824479238529447751962538803200 539 124108958943489561099011129574404360538226451856962769040572272698385483412333240782834397843560793832191259474638159080841387081423921287686794252528450599288533926759292165160960 540 251471806119056509281554121671881789279070700070662186800049708826974395115832282589808426929109291532326447435725234770715868862847171843508040362077296268260059751573751311892480 541 509524375310357465281416008977458402666677826434667450848077144692153848852178843751358237406369475595638430028622603206372055000317173230041339985664786827134846113909760596115456 542 1032357611714005413952749388062950209991235195475328970924464998835453645182118907684882202644853494056674145199469266778392376766352101624875682165673940893042235971550104092934144 543 2091630359264604225852288944647144416682772026617091910939558107734332547989290569966075041034830533584487116792152121062653856828503627446606913150289982643029852120910893290618880 544 4237691345807826428386076796897680103509430570711618684303820318339782695786995099006258980545922018888756484616939211386825256046639362146162296845179545479257504403245971317719040 545 8585455796049935179107212976475515234778903556944170949839049925170450585679375460229386697419786387871214257127050604860821278143190904931132116056100623726124147929142227468550144 546 17393503943077394499118943603087846409362184439276358583749781954209386780452918213138272123734091108809428492857508677001201424769959791720965406689184738301227699417831866542063616 547 35237130088912740770288018031667530591667209036177875659580776254858248724032548157754190229111961537149514723501355000310705932697918618177170955755613881394145345108013148436168704 548 71384470685541677866979029340262485534967238150918646635597572993936993182149316414633192245314040230131995697779022864658675347656084691698665006494020587393351791446520109161512960 549 144609478134329434320735356739406085476362470997967430674982917825048467718569006503675866923372347679031872689127424273315843004461235298045388355759665517088995589247098270924144640 550 292940631076857276699045734227805898447029875825708709389806401400451736017250552168684650139310704994719683765204806207422483777432794674390286108907440028799401407863539185081122816 551 593406559333904487256574694884224978974036439265322312150675848282055775717533132042051045635903032021360630122425698470112132666355074270451613377946530870331339210910422440324628480 552 1202029109072634746158931646713197080370104307682481522618112956716896783969055385718763905465985287321645548022389338951343017690616770566925028732660403950454114685463402853926174720 553 2434824014829470726272073898886564493050134306254329867289591859924082336267252319006296957667160445823088942402733932696879195076224049906649073394850988989759948284166518554702643200 554 4931853346491993560698898524599536947096090404204806546873737710396926804753525520052620353355991943243107128943667546216202495009238577762168464068716614595492945453745115252591165440 555 9989477045781426221072809063012045686583957835974221580666088179791323765029751018940780615034365367734497564546162800334896513083551646182739069425153314546054635355450455261139959808 556 20233238958334782940352243921792383317763863721280738874197007013506066542558985757655044422289445925180217609571473389104017505476769253049227736173261848097178626294077766874836238336 557 40980585777360832160603298160472624099280040463878247907655273608405051640307272042096112214825147274543502443562341357307403443464535891881771575800958787342254167110052001984045645824 558 83000563861816592786581259498532612830507191482737999942032685553342378520396512149843969757476169431098200255814721761450835811451393517917288996698561534555136660306586899154751979520 559 168102467623577022895922498014683316884915512754279855774536719961780782573060013346785256995148580163368457355309797812753832747775766001690839991976338854438274358028197492026329006080 560 340453132765916745069388143620025963194622782553359477284038647650308822532728968977475732142058088781615738355926031689545013238411250617154042285659712286931371177413478320854750199808 561 689494516170815046458369273898485835556957095071286555233220862491928279650016955426347664836294434544816819183864436579228630232231213161557938322981622839212188539458734306318125891584 562 1396350896951197933494232423096309890470019531711047490394659166474274569159910664859111666483492176684087523341743698059451354740891396725735158179427533263564419324333672338278408257536 563 2827799577771813540301616031824677893210508028883024544093536667767624823444738211578574734552738946907625105616607676491299564835020187663818809976035368732858953741948464241150263296000 564 5726549536271712884773641267787892724080127083631298325146217106672073382909508059333137220031359287087218627777257382613375977998376689932727428975175167166626335626756899981993359441920 565 11596522963296711929835005823275480608501039029431920320772481887007677669056572320763418986471914243078407176055672920151361478890247217696021008425845451597499617749780106662571283578880 566 23482967166241908105409960564163782349774844600354087240769317688948966870955046905026300051343976384508547589339522862881914281632646475954689665408719383812408597306394581383098623066112 567 47551978515044163443784112082751753029372327955120537676406923187737549022838092287830861086118367310014277509236293272283303090686375622243964955884355587445873955243824793635674325516288 568 96288559155604509148672797589218196877353823512237298001148667459173057168789306510870230475752543743090803165883699709065883550224740932630686128081230104077208954872363957740424984002560 569 194971572358900967782020708814820952783003443459946760531107685709196930777474329536381722379033292462731162364187445270253522765026974382602558667920251438419733463753460773770098932449280 570 394783000111187287661400991963618639244913261818897553510753279941383966575013709619004320879727949952843248016459053755794420989817291720832322617179763431022234289605579149039861862760448 571 799348507353886526884618121185261653538551806672549305922951418438043363261590125920715313825832750120062259856319086516007490472950810835846731087745285792686749492350341353153582650621952 572 1618469437903707615924196407944340268915045523864791076108769911837040878311896196785545863782780384168642569248966924460191969028362327948233995399846972806417501825483394121419486593548288 573 3276902198178746949216926035994879837056225571818115366713852828593459112651199278333071299895918093447995738685021960228903547379919155835350048794243309407922389236065992643245760231505920 574 6634575360810648829910063962488317508841889183018215565368281777555247795849111809312287693061306451499374370220224880371142231879215771973542643866059179017161640711785090155142383853895680 575 13432396129043621540014681840778365868568727922093663964505291497013856887584292253922125072760137714738792063632083631006919981556592908505072521280250026985759760507226191341548148350779392 576 27194719916428252459124698090528437586539347363004833975040146301100849167930278704320558531710398646975090792985929819197135285176648930396515645892724091812533559366684781203919143687946240 577 55056229028197045913103902348199051992144783874760318413559292761564736112431714947039008140927038007129454927664672037006044281890628387915198741628304623147607194353089349342023277462159360 578 111460025429590562764103873731380589083557762396593556629005297905134609750169829009584347798331586140157422118800064445877855479995571591224101656244895681023589312410504676475275247720857600 579 225643407713550656855464046576583628092407295453556219925344546565080103235796614015262414430911341767437926090928732655965337870640581669697131463283121342409978702945446309364633751655546880 580 456790465040476117787690496232809772610659820021196924871180295933503228937647113981995623486444336231881304878562015386943726927536292525118318231905436899005569620485971639079699541829615616 581 924703091335428802306761076748632103023710458621242776845095113215419199236486906209147358695597489542708515115207403947807610051545849635713453329861323482143489482916414609857162796504973312 582 1871882223425619846187187797372403109795037965011308774763200689338800297909504713249712164363603111253811974851554913406136145256932325768932104380352631636399031884848142081347360721477828608 583 3789183980883002372295255320759941778219219398901140313070435180982521135604968259712462199130894017545464678719653613031717930503048574773513705097050342259072552410270842009035539082788208640 584 7670150022522097692174561461074552106807094340630291591443536898141686369979454080931527925955121505488448704742566806917564919210889122590259183288441277786065544521914664356168644892253224960 585 15525766438987448393249680200200009238264839489816675163783141098849154247615078608492985097376168234575957639352125640551750173715694234315082902207835455928647844332470920218835002768045899776 586 31426303009470967037627122509754565983031663323714962343407125998551714009456066379293103810132897045586328529896585540029735540315298300865455574443721799385544012950912031794277968047304081408 587 63609887018279288774908308620526015782775407669658788515064952101119699117473857043190649970160416180058327393469664947852735798916681613665283445698399377506931615977532357773377089703438712832 588 128749950514094471318774687587479907067646385623713032106446457345015759935464530211792897337216856009244466825867897334364718336162673150530880926266102479971256990760396433850647219098825523200 589 260591750778505993056839568352272633838582345750432271754914532883969266771660960965230073567004824673778883476133067066372879733963751801065323532057717332017220218847503466972237357226225827840 590 527430733992297595156247287752818083890072308371308178167063702948599872929735047007777823606279895364920546178415335202807738576697727292438772668598149372670432755421703903490502140208401612800 591 1067484084788654863251221525539976990685551128330568956316189419118586053330261960189673985150016915310805398590364341223507470847078112741095046721339965305524459879305988503462452067323791540224 592 2160471894008026865655195005636812660983027867639906353244789896353863023548683893461443768270204543375481875604318800281130419257233402479886599829634062076438915676246218538753939770359704190976 593 4372472622239986149151584015947577686604303246832955111319755789580647336183465699323557934502295348580077684006921509624165409120630192659664134553885591570484666380902039298894473953834403102720 594 8849054551003712693079615778021700469238803079827949629810214766074410312473441167045618611778196341312381509619683131598933707338980494415897285189673668841434258389286087658178965669225126952960 595 17908448846351335022643082831238560449867514136256156096400369317099859602055022928848042492556673394040499174116798527524912232313375267321248247853044029325254188092512629452309778093825868169216 596 36241855396383420682254823077592219759759816759604337741763237058542948779967761488730864656810176731605008161078743445540435395031992678363045377572163521716383371594329162284763718164078231814144 597 73342255021593839355312432329424991806994908305433158718087326899200176729857261934642370667730185300495625223858040933057829615813330131626118904736376879150205844581491486871617527598924783681536 598 148419001905023618802170812556147746711477263428090150339188133772778155453428140554394904433069340119926185763512836712423008373144485405649420078778670756259264157948844261950502669540753502371840 599 300342087831066965487288440647581695233131708674445739383368943178249952607709662085887342919513363770209242374325522383949000972409960279965047691118949437581088547097790765209529643588179365724160 600 607763135229665162709276951003778285805179588682707822763449724076021437505163647154319148332381754446709075403193127838956611578706097543630189995317975700815923239260238455674811941796033807253504 601 1229826962452486459749685249806901285736477784679177361894413183346330262444273837757085950060431591238719915239965453939095536979178821199589978552960924176380754215396272182158972149319421751459840 602 2488543250192719488307227791017433798376486006309880431718150750424287537657591455835003169975945644098001991578737763285124693019890748817765516232170572683723466898368917086584331413816472250613760 603 5035445856836865650546444195251708498811555354118693735868101618639421655641202234779425733865728677031440735201736475022404490989366877974916984699642201569389434603787362072355889570904326904217600 604 10188781549401832516715886856652065573628400066605247687692201537121936426034963069680652178671529473883061868908182614275346639471779732457242357266887790257072468647553097563492436774849517201653760 605 20615704567757995448509350369789383994042635589517131406439666814462767195463530860801639295707359061311449670709881455877098695904579631120005452787960990167068841843975984595717547541216869620908032 606 41712455032814960386721458168784601581688891021309844390512936130096412927359352168754015430275010787680069839179353520124752464462598573892272586959236409890008914330225948236159949680787489663483904 607 84396607031796885455865893253716789626545218093907374992564558820101346811330203341919306073969721912486856116406299958908123697968943650550129738485462123753619397452676495911820867615327206177243136 608 170755977897865922054225256104043782350531912703710745002437032078275247693784030227218678736781606404935933650196444873176017968382007909344789679564858119621018310524304644289819469535473538936340480 609 345476544502679779237687981980536873165086576388721871712334126904423212690655881296726513006752412649641522800068463943476556253887595731858037750576339464445165239593752247255529637472907554214379520 610 698961035220000459756461213641415388363473083667733405423379565774283458732380540883664082511792720696650860079305643523317506582990068302863472695860696437115173340009553489299539232777393839928246272 611 1414096802470613511058715329918034219395338640554968327686014304903602164463013942849714010899735975401356500021802082453478275384147496370575934603670227727133867105428151414938991111603278935119364096 612 2860863369393401020868853857161388358412803412794089950975453522246708524922793831008437089470019051030585830834366713227910321350150629543454038597429887641993906986449433687900005229256343650129936384 613 5787712145396742505453986354870497882824569225997589900161641512032774094413605459410206561129736413395932410530150896880774033441673565051589776594722195320900340940966587643931052426627336333216972800 614 11708697482707116697591244372019318617332887194033531515035155141445577318221310068068835908689795965720912776919149492357635186442894847960164998883812985134801472809693748715080572700609971880649031680 615 23686567492748592510565421420800628065188817123542389745718209634947003245558074812191072791930847732671839937101619173010372494935921753876918379841760601274975251590777469310757778619107991783294894080 616 47916775379900914936247144381009949033220461674288463034909149049446665726826591490511981310829683353530624471471482364873056802820792246907007125211432634714383732976312981913572277226515007166006427648 617 96931508897238617094576272378068488305226944734341344522676131912174458183705208671540476865038197119409754554679609076690190195116158625244725908196214209752756179938072441857052968340074671761419927552 618 196080463237890202087683150271615011940357818028608686399119932173677178639026628539670151332659136616035620399014023225680394497311201600321402441862968553528309138884134030566477273128289452811763056640 619 396639226919260537264478181402854909820008731364746912045677292259808904724527855816931696382010606590873893263414445044922180181853046403720038631060774281982203744693167243990536021206979812130522398720 620 802322580854220013276687102038518006151325895839740442789902892959948672362393503269504878722703334628929726709727444691205112261685295649838527272114930501112544549574336719898450423725123298682126467072 621 1622909891225382631920924848539394626864854594710495168115833494975840465307192474107164929682429825777830291430626799630471890170888005018588394201110064192695685596124157836957404753691660977475176890368 622 3282705057395874103988369458978283515204075897131467584678195045959012993918957879746023523992879456243576140324239186731042419985373308895460064922026223314675927603117104957870357369004884612132888379392 623 6639898063532432620070439996963503171269662468386810420026095041820935644522406863760320852905167657166902743827395788760676427104529162384366378655354140198175999628771367135034206301590581623995949383680 624 13430218430959376823097968149142405055810344022964527240576247351515882304441457565713993110245559686138526603250387995800285023756760627099546401528580290698048580276029279097381143745889998758362396753920 625 27164197649994488532486303912971666280060830295744876220941176387985058054581285876180787384753314977923134464680294886590337268809905090601613507620594003926566723031743993179543748436445261318384252878848 626 54941796273158740692244567504130066848059303088507823923297729549727779996068239499472074711888468531401883801807132713221200127609357096284286145506388691352953746219783943437472908365694870217899900928000 627 111122247965544731706925895984728828672068070036481153789203358915306860510560539051287648976646419505544810646891837936507866477965469876710665234378911596180826476052432930669555148453352859949955284992000 628 224745704290789922970828152116899714734516652782404078493993172036995402318482335811414933241909042192213910949136344817262166727990272386357444045762150864917585765004186827312631388926697077795318661120000 629 454542003941678630636119956375039810931552741069824367795071129133897038249778567068904398212455860959984494673743352251398777599683733445472741687045102331467074305974744608034652524164734248734005154283520 630 919282327999424362389057725614932081243817001487550738106606720773121183259392461424222783678604256164329405698818977420357232240096958583565325141890301706285346692163594071826377336208037510025469979787264 631 1859157109135008132554592242164258347072408961878472247505260379892788788922299860248468874367798093217694219855949546912957805452070369379175092639095603588960230199253028006856639620082920991303955925434368 632 3759893878436366019815056688781407013646568630170663547422859644672416496829848419786848514333970659277639218024097289893679002669240254321575691148145493162609905631671588561343747330981976547816015357018112 633 7603742881078337658224872144909231208751255108176368235336017060822865624232745826945159728041849590815648914712059484484087601894710745873519241914395566327421004022457742003364220898097318232852260045455360 634 15377000290690497607904698413785998139151760744962171640284835578120499602155059901254882693064043332916756213132570984230584787822723273274665125369145321400515085518903314349053048364900363380986350917386240 635 31096263704626793527711060614344744386525490004618112532557682272140594247860186946933028935053830125473918241749393699230991909180167148604294744018165027678529179157948953042117750477039074926995456376438784 636 62883573123861106677422659012150952622526596073732426496032114154374969253408015924427698821051349836807893913668302284774597745585982545067353321483600958317066161180233532791797104294813952164397815118692352 637 127162379935555734478872533001202753304238982636994418679285598365118577354980412339493410860495791054966176065079010679186445085209674770416810636586726800157866685849513792093640240916979216554014329020612608 638 257141719716702850346608626044303820689620242814126502010271997209828883173708217114045442177990441695487042044086120414727137950487925494189917685149605852046348690125491457480641223843949195154606434707046400 639 519970762598037736543868779096942807343779749716520452710092336715862786171349884181230123202634284412486113723716359394194267125626662340798173559992761911876788256157511049290851133289774636485485987742351360 640 1051423820820764462945866666979109380893771913827698194771764591556612135630002920042266240722877080587818008621040800365300187802410512033652044757807995636299961621644341359672781250601985883172852922759249920 641 2126029226791363527436019154798007703964290651288768506571709531188433145876987074095711407881847533591157687902660183922318448636780760250729620641608733429118568606974728892633854553447170377103722016560644096 642 4298859023627752377441489104458600670772699728481700139142840662698216523357881560993691155333357847669442204051897864783647753976313461466229919345344300472188559677694651813447206730321919176542174959479291904 643 8692200853576483166414764596433239980859067599411474965430847967795712701030817177333266965798551030442786843485618678090578548388166437867801039726655762469249261308873528941340180765107392874045315860848967680 644 17575144471842871043590835532923548938608126285476239861327220588717795302098636296962093396006412969514417065422613783532881205674874298795211756927630067460665468100333128254891283442205014863034639526699991040 645 35535356589353480865161478855840084569550305523741057279796591620138036197140542256893397134590350768754189177132724811489502351799944610001409782680994019563781976870430101211215286471581055114455447771937767424 646 71848068674664168878299903913856083713990592122893238487141360667842838529768739867067153015924437909371355812683852982704553454148957733023922659562713039167371057392122149916181048709146593942148908659398148096 647 145265401393155895010010010841702257444384010021664098169058900264641198653253267820838235290625813236625134423622840070387172906337342197934466180187271315665439457514256704677074431170635055986561785657739444224 648 293698663666817387981629095042399350086032519171152578383463911126946726133098339336296116035352109778837593910072465942712109799917120826014191696430761919787875659363726992532168860215801364929144624581558927360 649 593792170878863502458427998802318320519653549441643846314183648341431345191689456036229849984592058583595779366273349990375843810196304939857909592826625467907785041881285592909603369394696150773505905950499799040 650 1200493190480867360219272380324831313423647242238889579096777695497284099267527213706607372913823696027571811185881060245014499152392174134764820976355180037359535527383780421579785785495128531458493845563481522176 651 2427044249189026070301938208617504762281429299329728395216341338768551460750456894693049060300524903952885461174425444063382836594467691588389867712248091728982007460960334958813515559951724623229383863722406051840 652 4906688294306009989014273824102465985303583738511882623905225825154168440669937099722404224670765854758298722219813236931403409416289271510590128279137173187632058084323931050106653187581385890060883831583156469760 653 9919551781209707810245131455749589908274863955290287373142710035136335935725401331732221240124392666174429747589942522103564453214789565978561946269927475722946213487472877664008463856846297378930111905393121689600 654 20053420205058688643835797727079059855308380286919456165685863584648630963453505578742401032579289253505416050030515365236631858702128610171669652629918434739049089469362361478429665302022439863458229375376335831040 655 40539436507799029172200682371894755485245711760605310006025662696931732002592363388840938418235306473595346881738291006097395956179175151335996245482737063964092230499658898795146641889375881647907832011749356208128 656 81952051803700633601704168441706306279764416898657470979490396633909337152962250767959547463495356790150625348055254641607248267271700152534697188955090665443321674429512380268606372050633775975347800730048823033856 657 165666557054192937872363193415250690587501914215501801453554116472923955068356213976571093048944864632929806857041893365678007895612492421820618844988907648881712077602062613398433407332564057244977180833297312251904 658 334890459618736978035504349626022295815372939167167505771601259127622895590752684841302269726949091397059423757356717984134930393890933366117051594501267584830205791145004570688150767451838836057344412664454468075520 659 676960984267490996109889309567832551995899347146305935551413595461478562402449776345463684076841759383190727976825959233173630518109333627457555605082483579728539279580454781453032291056536136929118503842702300282880 660 1368413846242133398025017585519145393160772263669836276833593728932824891088898982552159326090914553989896908002308865133395352024299098992797116555704451552700739737593644738508846308504638511706098293344571540635648 661 2766076954659305656487200961045656833411498012500822615862524367488991352939777080375726652698658210238178189529544778529412852503485223264203601821417072408521304493270741227813698914586696216499696779310472284340224 662 5591187494653891614991292187109764254920949004502448388554656258654466088130704772525926258296400990229830823788883806038947601575830757408352032052971201870042612064186237448660217130758541350519649556673461743517696 663 11301520426161696297836664680052257431866849399066278503534610764683126466023413583227051927694227232495640444350166911655267649245808088596197417884620964739117617369360256054665069875093429772721487132539748771430400 664 22843504645844214773169735843417815216495068700171736674331791936196764288588569249504594747557693609197346085695450078376489817071284007451788573684700811333021663688199190017226315729383928117763879936203787306270720 665 46172315692191016908384499790366209370535012601677579015567612334438490206348730763334727622544528043626738366034222188477914700838344701094458327588346527100998304961035618400253868762951502960912431759217579220008960 666 93324068159672349383390257720246736090364153902707247193173017090549767317409311283736965274959081776221598147175279151912985127030695163804173629278654930550457197813690817411256995781783992957128752339908330459758592 667 188624791316237003410975184624705469875441244573504624129812869920339035271094785332192378587250478687243750103378645009839647829116177355256718451619393411478713490816679180182232814495557072098965995816529083506884608 668 381238724127672786649442640354560981262753149791820461982214794377201604488015303613158308680978728905643878850336616804032298164108993851361534816602395420488022924851466863058860244669089296262880845446065690939228160 669 770527934707369664217280539490136345378035115961845336569891551089870914464439609243971241655393135628160706334174825569011864251548731011244259451858388450297410697137762274507997777587707339517826148337137996823265280 670 1557302336671358923310537802727991992621504587593300272556634004556654361998079454508055957162132734209637082078112725808968197349108828355383888007285017106391258564094570026073473659651392059651104592595561505156497408 671 3147390784501934449981222075838163305890215712436571039599883830905541518189992810190964121684263350124838978792217295749649628533753970075042862636276617604655709126978080173911557877940181347343007142434713189128077312 672 6360944546778182660571708224558382078574403571546075264256890535720758887173587021328654769446306174883878387657602394132680016957033480006227359424165914418928698774408678899054098417621278422123084631571792204742524928 673 12855405417145546894396063119347513432259887237937735269344865700641654409388859304855681735246281557593012450063408133788366333170210167588371767274231596402098724370601313572308309126432536047123795899513826590819614720 674 25980242037884306462347038009433840626460391281791110278656816804121025060144424587355936532021113963403176186011088721581809596842620396664585705515491355792821884189126477739140423870456803421803513657813942533598740480 675 52504179449555912133286730628815378599793651922887782907899511137888176138343597963288819949387959685641883241814689607656860259986502877024290322841247587077116045223746564173961498256602288952654656115593387344146726912 676 106105487715546345768946672887312996923605577787466080937236779797537222807676493840637758470763893004273711699869496228470592928245311169765406632320585221727401678883790870532157180308454815700932592570915986662500597760 677 214424854333057843591433340717452040801690168521718156004504571460562763659258371067486627130218533454995303289826113208748396859903053390001195826392103184680771698097435047061052996085126596878989176810550127464430960640 678 433317000998789868651196538865601769379998255283991265638334208422205880469355206005016765104834395342211767354833348313449829556397277313908059734896700805782806924985734441354891827191054806338558234361241605975205478400 679 875648243172521702383964984305910104456679186726581081891962231335453778530073194916115719262929573172574025134711680620323326222551036821833253443653109102151490505486376769483059988498881672775013626444056029642704814080 680 1769485463591231238030430906231745216198291057763681798853105745593904990894137523199502843383089183941540154026951324398821852025272984108398826738607880875003796330471215158402000121779869978700847926106933372211855097856 681 3575672249229472362394115356024320143478698322711926655643207583396353575068651442868295632674611518221761563796942044680416441048266005392521294415777169653551196687137995295196995346754702452395419985260790877781546237952 682 7225398661326204585594652823108454287787230425974856178305080996721284033051576694907281489984302919290839057871668263233162969444737953933216341354271963439961450842856513145757867877967042010466701525934258613342770823168 683 14600218309790590217341429941330037940888207656319954507166618634153356475366194426860195258865722379087072909141063149452728775859453472041165201995315673205645312616166391984085269073571171106567929302168149726639832432640 684 29501923277937975019241274257025807984312312469323932912356871418049678006526367100293221976910485574473686450632037984462691777915496976684494505716863802244903098483467791598460256693313302099789010055374652450837951938560 685 59612148191417609848500753354602648242908854568457428226202685472417492253877705342010998900350168931683118964293132241690435995667199919925535030574669272806213025575291010879224374702388500775985446887910515263608933318656 686 120451634651163948650135152729092236528631382113111112166046061383389349932748338079842211249862975542412295039760492272490895825726237253729134337677378862322205631068084200761862330840768376618740817815516773519997574053888 687 243379573473202016475996753821661165676463513716493839702616843202524885080645251331816202676817505456522304951520704534867773087832363982091348117418477209353550543189561465072429306568815278361880028832482882616672441597952 688 491755327685230759624929698907984587942454072269506416335942660532288331079385844476933949849793700062588929438521590530114538327652915575440435458816110593802677012453978219460834367517904205287790980580955371375729573888000 689 993590799614194409507495393427709935863866700553380056564298688520000132232400036187276811855003716208399355530817010409701013670797790334843121671374249200196077021590407954489895807415213894923129883024911767775219223101440 690 2007518736653707989901354352733874732456514385643450672308173573678297075845497533177040936317305634310662689754160812217369129084430554159649077761094094654575801555000525168906003384646886705860124085590413035742803903119360 691 4056068027834210289026828863654352614214644891171619041918883190451219418266761315507496436402107196006181847314155213055121676069038584365394851495835981169669213529373931755545388385889542323116346576162681001800733854531584 692 8194914917784442858797242174145010553438322891961835840339755316673040112106816570106936679140211169631386461170977776002296975305564498679656080733449313890098921532988745122248619682162148497532514158414816151861188379017216 693 16556833513827457216572992573277172991749628049947493151611541632296920370211400660690307717099519222170126041460542705019487424099365842048025598971634078381366326285196478635188083789634036193090279934067430365851451045969920 694 33450587309518730680923014917485101276307118333089664532423195331041164209969381268415164417082922720747564381872505979461517981203734307093350693804251705578215859472500911791983095833194902013281996805498005746197166251048960 695 67580883312084277373577334976886320498844891395963219838498837772444771060231011345932517640003659823321627684812418917746864097961868667246328613840534359981121587065439239990228042560336375743809061671211759517573304796839936 696 136533005316351553790192730176638749409933861180735134208260393083012506010757975747763264480260330734230966724911113495494645710290696042049669679888961796913783003945057535260807072317429301652152109855515492829457527198449664 697 275832301708805035147829855259096725257471372800155602874273464323235344031442490448163241646165580521175870866459296164240357895492164010155289377449774110690791733323216986407670101303017803071258014206147108804325190471254016 698 557245157090248258275432023750786059126275853836565254609796984921916406528103534685664771339865956191984646723591128325743767201624702276136408539153201995170738459395816271539485776419520235060178528074644652266318716144189440 699 1125748056813387336982444374064808517536627489877906998211240326267128942856328572392403285510735312491033585649182236806453391394064245214803410069101807544662089930136877567498510517213304900619021409942324862715939618826485760 700 2274206261941266457237832628090518523323492491870977350116247198253864614656934490276870505621362069391659924882176387736336815208074061952839093726540674898169321590336948588477941401647033980138198008183452043034054482034950144 701 4594224947584772423992930279055704638999264232825541433205312310793878611555794031516854954549326519082432787421233341250246352047077386069514242159733232661151681376490174998173160882783310303952170295931876224170659225775636480 702 9280864630868136842013470444127128229606995122205312597746249360112845292466327533749685705248948655188493541490455181415274877175886676843012745276994093681896986259822768962774170252424239686976256594368126827311874913830174720 703 18748149842685905325403298167664358554661787242718664961095679311533460310044579109407122643861980402460954467777309375125330932255687644876670679473644198092290019580999185274560426792400666183119962452867813272038340029526835200 704 37872345862198360007458867118790079594021676678027105895461828371588597615336014977972397789006996162151430574517292913674785092440632789297466540514796637376435049167074128061801374772631222207832894819634678301006289078226780160 705 76503239960452064997979026137345859816440416110701914283433516588605129282223346027298469796700928564010028685829869732393909216406959969109980589976916368889397930101981378738152314007235455768567970385941585109253121912405491712 706 154536580386956813234509414076070067973427908543601459222083283669597146792066713270952834328675582406130361535779248593110770722115294079367263912950749063925605315846948871362883290920654615977249659807467452356962282704033808384 707 312159555204747781905221046480349926796962800245934174382835762211156701713815604385766442297270936177950501677886798642875524210312157803779122254363794701942673615581392469199213469846646429053368731910787527683573303228609069056 708 630544659404447210309601637192392819051127561709994014407671076345179844350484711066682195192844601315894356086875013962484582410834548311011970810392524046770291206956458550219119329113766520368710938417951850259614625071345172480 709 1273646687583332498815760365296331783307317572970214081268642867426230590425636879633993546642953770772271125550768916319941831305725526161801400861820041179486290667324658530119323220408472166871303760290493526839465994284139806720 710 2572622163849371261934921388435320365759531645961581007800470152523944549906940735816977670307856038354360802557374397875666644549311800263117560101518770242316695733734599210886727885166598062520983251906932285951445769597780754432 711 5196333043591572532644633490888777775646115357272124905552910772682204516755376085943706754778883929484213458582667175325198045283077441922099821579863450018625468854055559484384867828807022988058992899882143970391634476804610195456 712 10495711902949213362246048397442652117425667742483584572020448850663055331895800020281543999598436199371985162211290425728768964621363861892569529940216655086632147618608167745638014494823255606195353577100195725121146407626393780224 713 21199264488346640626236024145387321973764943897311321715490977042704913339065000133411094789627627604216144132936852905793948813298248685806218250571682463788520688618277742929011918111509873871102223060640012445947699323013064294400 714 42817733148126256191851197037896759853333414822749885154774766245876673806196048617093077198018546005918610584395154931054708872911470742707217688831701704114455163920809973536280466130300702863803550707984061367118146936194864250880 715 86480969940362673354256662632953341677410634281600378843791572790567677213810015450060673454628236311845098918723844603086703833865222510405748371313724440255182143421275679310499858990975173230977437756429369850909371205693734912000 716 174667237707656785078821828419353098941537232363711748346046439523770518339351065278624584464001675957479024129461010277512347832244047179753278039176992434459287629731732546082107825465094002490579589097210444480172800048899888775168 717 352773853143529837319652630749273057351282334966633640514024968025084219593308907712157474006316127918520366674307129087750262751739011699570655301094979310952718563164031730701142977423057178332092706988404303807084364949390970847232 718 712484430144509083562842845687062683102051785339316908526531468850951357561470569036865819052625675990286717029161079677825052921488440004585432570117253772758770612219510743121163547896639340866631786359600365367716376929815798743040 719 1438959057846472123914425078727527491263154887943974061959895181375301923765753207108900189025660806714172467692481294215885700472032350009008550775450905357410487086082335660191105761631325988478370052023015946430169446244663657758720 720 2906133645683925390077627970160971619454172945825884516041614713359395771778009020699263338190301459533634906625181022863827120915017393051387207494893390263451358426265193639464688628141951048717825191194159951452040883689525830746112 721 5869171909780174551529067808526217367920859256801113148700100655593146589430298468427507602096574863813798996314975725114889943403631290784949693282233786011229447746615794789077929693935425100954687718748438033262560203867298367275008 722 11853106787348052604262914248471984344940127569355034892296312189258785989605885655797435015460782772082119676122849729799458881527220389739152779199732914547428374693524453701089004903737873789939459212146979689620428845510023291338752 723 23937660274201600677392987713800426804737668212900749014643070964288905608111015324153269022810687786595176804463412948322706067419764616833936903941610068965048062066878997448105316782773181527034855686813332339761368484244412568698880 724 48342082227497666104101726651815902905755990748824368210500236558082069374069598620495000350853478623889770560580122686626009990975846902931409063105666102983944277093011545784465011244519269117783672306473540049481099758934076550021120 725 97625478175465366973822222209962341356168905750500743006634197057016430623203551054565296304433273624300340836279813876093734977715774987046348409569521419654982464837470489439077007521499475023781227661969051795430608814967583647203328 726 197149272718477081436620410321605563875211227316953148306494216624007611783902210840231871283300629267669577819268299902013333182781449004771239534443885083680142113685031640600249709004643781116600219695000937238028084228206635757076480 727 398126773629954064091716019860355593961191911348321367154035261992244140173781330205572740735631624537538912456446478284776463480988621394656979976464737428623027803247303930116505598710755021187453619683809272549088242506864639313182720 728 803973632182302260199376387213390760600257697682262870756708696039848089583341774738457530611851312463757560465491359257958695558527560790205300914278779833636968530709193811707879551638967552457097776067413286602050480797623262589747200 729 1623515571365732884078725928352229439191869134991987447354736795249734310130224458765434050900094077823021914978971183834120010095180070425923583619669481047089623230441211374090830475849023277596168014117055213363086563322125055499960320 730 3278425800938420092501618234498207153105088983778345707897395482241578016447488086479367862355597806811189835172965025559421449340295492373021973418845241658018768848198658562531368425788592384737522728303282273894141243131879068243329024 731 6620160566014491884329183337313642840177720184261043706266580175099788510619542654846922038645724044932820488049519962927500031275146588716347374240939032399425988471453671434371341571531104459882486813274930273204760349385190635867209728 732 13367985513602506609528599169596841499663119478303511934864244025186663005853787547422553936971632448550831881314318196212079225257443441727192325909558361615923622141725378704217523977663965615819654366712743950772173757961389724561047552 733 26993407091417750850869171815334055229134630568147240068841407346028684496003163774734523788778083520022494485574994299243879006976123618508076948164116479212869468390423778140207161176131290093490912175015608006358800408633991302070927360 734 54505929860515640698302111544490632526177826924130407221948107658118727758081753530704458975934188541755862036284740206293942592340627339937176882731736144379308850943931844170066144241492012824698659275173809162659620511844764916268400640 735 110058636386818958026118763618394115738886249207820936197424671710722740874953139200679439598358799479662839724958493020587199311340645998901670569326623137506026391676554026775891671915844643832403954096115158026553623151886361324268027904 736 222228033787858294365993287983864934172847185542690218348715894225494460943605287697194300430433368005109345415093203567900964578001301467718296867768593670555343810265156237065065066749991118607363846458895016069193603418438553176608079872 737 448712240374172434751321027158844885251503438847792481809401052879150798108672353338396485479547200176385043570728033204469661089583513925686924404151021557447141012764659149128013454326890463589764921766965119930200694245257725289051455488 738 906006601267527426987705002098417198727074292697111651840930568919087939993944766611556975730017689917063695577266545967989482590806582794243176782781871761116023715726821105967968572958004987079715662566745378106785121371935012451621273600 739 1829317945349084478736145365917588558218689391100602316775007793483520959439974047084586525592676538743944955720017419794641645292986530217088351044989394124533163903357899440727446404908721098222046239902786954526117491493402698602785013760 740 3693528294115320746532854312812796041044998119241622061488128568256226067407256181386155967701539280893343451363890195261727977215082306515909704072339241285249793870285943576635607584216234490484513417071481966902809330819635241725313679360 741 7457411079954393273383680444176047886077816980326531055982232580848929213136781126542224519306963523497329334150084243265882689601448364869243570151045311645757528667100850379423997821740597503344820950008058178881190202971560179003855732736 742 15056678253599045580510307644046066010724923141442124401298528518778293446149307465046794833130539217490102201641136675792973115017493944360407463962730570880222958406141225977146753055579349803168325061855735509560452466382341422042698481664 743 30399378480015147195119441370335518826173916150567177528484529595147091493421245346337161666627621080874692737235129986651984503491512460077346409860380866495255315060736104414070450013920000931280370784201022873976742248492157111231819284480 744 61375451775169287024712196483489610568320278423492188761075274838519496024170517770280679753967256730444023749606706172953835220533212622380236330166385473565937005502907873242174782813859268620948813885005913758739515844013498637965370327040 745 123913657855719394251687609346046331056140831518222924736396030050483434000592591372418676143721034909336482821342198767598146050145317193147753667548958517358391146413966252187627139733164848729979858014230064848835161914920130692327044808704 746 250171680224998507534841717529986602401000954520070965488387161937722705643269291675633760295110615183974976171166582168052942680349324130918927908058810541080099980334115729751557214158627778731131854216364769941076424199752724553928147992576 747 505070055754219445169850468362633963914648618070239683073133185973425261389379778573331462525908011108563080945062892720077489976492368586754949447469819124372965940533458736513887727061968339486436182142694651376065085500935764761084107423744 748 1019669946357796130105769764230933124475412210409113421474041660193199777085535796048247180971342669755005222757109603051594163022920795512275341373252893870075789930666532392747720673410116224902363233699412979787587518925607878223866898677760 749 2058553479779086607474580753508268864009327810215850638828501764280888734675548929653731268577498556607736582154042771343477461811999109271356345338468903624623132098441391716392036849580848807400529788983125758880176340272636849347230108221440 750 4155844037244149354748973711192234520975530190349888496143936577163686924006796259827263309316534307460993173208657557023748858697916451382210868563931381876740590508028768251114691668880634599803166873750877774300688515517052460323316260929536 751 8389786196853220570749738869366074399590769316459805039589433311695743168773362994968343395225181935384021768550761740674717071077589524080778333325259988184327052008494230101899182695620557090949726003138950156385139078437623734951828730675200 752 16937024936783178307598279052068450236364944342812039728651306811266383341907609266513922066710287286202024298468230875200349762759737849616206281306738951903493614188292541379956536417387049308073283807215914411175661559083355328693238811852800 753 34191484374715785746024759103065324567404605907641141150985044578215481288402650617761991472772799464106474406955742859240981725733594491271189075997750132934879436102483483483487396279289685977174075798738478336394619633945721711728428843008000 754 69022930398205769232338041458723688208391464109887712662725283111845418062996472785072186700388533194971864427124818370483728123527650655031424043135695283386092812157441772927482413597783934212163140080043044212505240098449870152928565280112640 755 139336037381076649107495824274232720118887717680354372820855428492114232956791739915106101402042436242396212743082005154362199524794842424730277007238423986702444136088981524631682077807783525481269718522565286963001828722057381233344381817192448 756 281273071219337037227356880264141083389239951037261350577652779664942890516480514525277231718847009162032074036057082268233573145358056470065917355401624454979474754202640542927752829116760398007723377104334556758504594708746242363967500636389376 757 567789696812359508319930558352630302570508783794341656414485304617995490677052640412900946026927048006618262859550444628303874644672688783013446868661841537527786526247766918125750715245792335424810258061367429915438454652664392987857996935593984 758 1146150177982309382886688768696058270430809317759734733774358456409952919470972548230394112789397342111313697299540797476834741397717531475401776083434584841563138257670362439903665096836058802529590858099942367023230050782025197446622013313515520 759 2313610387155431400157463514937062904612135522337352462440297263277738786461727133864996224391542061469726837450186771281731335227382428101200134995751835368529484151221854003152275297506477754617008978077992918090097857040798929282442089652551680 760 4670179995944917245366399080776396621304891842380600014478083964505211040977200334086413617212145279499297896859178376682440744061612173550693315177302283657760650434570673570227084465269200064221262328953033351528089595203557290183775091569983488 761 9426961245940395376863643097623587514960309794750819757184469040696090170258104372464058614915145086662837705030196956753914708416799143709834436414045639546501983721768118039107684853167764958407855334573544012503766956719606297465594807649828864 762 19028499653640432946723042845193619030173904878856447225879974410996319673420628725935378994639290280249695961725278604259038016730576578605102935548678867388370672980637561188623084104412882162948684199061088296198427888809900978990811557035769856 763 38408921097758081859553537359271147432032552420254689540737883939354109877115565905473506395769611886830344140081298657622287853897183708923078505546100617063964488345372855247425006255690556954045143118535516517770262926585399728774143323983052800 764 77527257221331143683054812021809635311275542617206098546353281225764261120420131391475244539687364490630443264224656883454572863943410155126595743598888363944276367373631540211696381273652190179056831780073928215386443395668770096354255563149803520 765 156484560790743677264003343609485293131643044665659093921181298932513318709821881148876234450211369755856398961191103294745728168259501090564040814893947788308029115137787535997294947658166874328437443060906642642906871611386837661019463562077143040 766 315851794456733879857402894345233849522286521652733095434804639438891014210384384644813830853807110364994746692779948740186407337701582477776785239895132271408947364316224894681900600459396639772948343711953437016793985556796607893648454795837571072 767 637514391746023057461592115185058769085812669309647479267596231478796697738579152149120056801884517115133380906804554686024277839133320458446830122777072891271531824378343655974494748363666314386863872904671678168097396309187423748930260927070076928 768 1286741899884353767495276685432095909620389875153752740232847712991570252259333968020449440940937030263739827568477137564722974508782588914757582975885119104845338463343908772348418408359013400829785458428846111467488652340519402043663868743133429760 769 2597094253388926393340449325983786457531048436095484768348870806137174590678606328683102170505746655083158104148758232212850914777504887200961109525374595432635609860514551284065185178371472817106723059942570762355340593329460217870101131300207329280 770 5241780267011169803359718276229125841271658260149772523987032009259771747043840299881579679986740846232570171251040690235401080604506897154936491367932428773038726937027246431733403706280082963301886532628384638311649213891847203188880064796969402368 771 10579490608335089503300370840616142218872514743048572274776865898900746937447139189534323233139766326566396148124832647111690228417426723572850984358758413087436908591075427409340670742974903195015722602503473000366312269766054871302004586358004252672 772 21352344219340177700513372592481024863562345379397467645172694992822021818360780540887004478257504245524694543980330472886319927153635555700702565122712648064065675360257971229648325172913147899510508471661109792894998639639697133461517805220232429568 773 43094439746473074177181427707677796465287658579701127074357369612602091878206103991820438360316358690571239084620053821862511946463469363154939008006024935841751812186422004572805447172442239155257143344794648232052400200780712709702433429668778475520 774 86974472106277085204811337050130506478316173338279949887558083197011990975890183972890367908380803020496397513963219759366780546539048483124124095987741586242558640593396482963245197680983014326414165845153477122522484639418971438407480069676366561280 775 175532388630204967525762772718334095508039223761074232569697783396676857838974083211729965293662964373004914714609762832309430210189848457827724050033984889575320464540227939255368921506156652345321180426263393022561074753203944364599480631454368530432 776 354256343691514308871115597057947900125968992947839355132359431961811798475360103982047621700507785876591987870323044121298903892895588196476495050894865122969814516816571388646933783289404916406236615610150491473683598686411250636268907635013876449280 777 714945495516554443715594601081727793896985031299414328272102064526023911605044841574867921626088417605653775441973103575127876046734456309313689097544736539941071887207886011107003779903058587865826378076312462723049678155515864965501306363669559377920 778 1442856601319181195946238056993875547182363233947887735018697838501012419249236085812541619043033546954253850767702789307843518652676613176380338609519077737766852455156446848404790297247522136863530870544240823335795653945140049330713090405552042803200 779 2911845704860994998392291769353061521489242807516512462628883049508823854597951470860051663674990361424718552822901029249169528079059294221020337943183085482452810638875724876342070411742301609966341309476386054886108977598985969303040084346632698593280 780 5876361578064098462482249812455079340813532964793871370999211313398834740738592593561272118854642785454820385376420750552296998148641158580714546700208789226627673178454590414756989163617333782241206091160082489478947322372955608037392204383344547332096 781 11858879048643302353468640016215555633309094032840483531288463650335823821748995627564085479142240007512253842452593663764357070350172322534251127165879334356702291265569542824710880442966141748428094334251423339508937807798491643532837021420089447022592 782 23931711503951504252702102290865226524207733697060161832076236818353006951676026275504950095559839481954455354497631060364135836375364520319186350373848446224448032141822546737826151253283351931232475413461441853987393253018748412802773775383110224969728 783 48294634192661238042167263708161929239547977925805690879802565951356501622494835522418833073225239608805881200237244840742660227196187931659663289497232705516168364993908365708331283853566697561001626103586526326240761620160186587174858482244781751664640 784 97458341971274930022963231277081423609011484576482524496617973528344167107300463020631000577676573392940652537924964179693314118849860630184067764947421792996768928545201763582980963760038563038470155115397892406148623575695992613917260064112953691996160 785 196668218930680503677303538988988053759929350426108095556191703144877029893725662683092096858822478638714502057151698650171469556662557611698202776934079257993294341384414031627167993996347111107185436540757763724874854238248573933398067647498420576321536 786 396866455112527640968635370644056382232760785251033540309548308627691584233635735222618385582818327171667296710390691686325282001915811946505107597148232118373300461316409074527972683659576118730038972721685660482487445318757734436353534152880109144506368 787 800847184320327796120123333701184855137669005160587740247168302328683083085771351565773354350507083366911144377429748817393468102567402994196894293538748834726937802511892170719333629691477657037725482729770160219736115427945448860601997332246413623427072 788 1616032089633268325425978948232016437638947908243058820836205416172958477366915568181269394278431162628276189183599720221799770562929288933762110313084664512445316535540593641880329371730479458454682495501994999963238179677746335267867666774305442417868800 789 3260959361175190058595886963248741884700392420520401034808801726367791356880517392460450063589192091272813015384694326571179795197649344516254051724348526892212183239683379003403732308183913523667503378946262677859595939494062227867024205685872693126103040 790 6580151368881193921833558857214694922172513007996220477985549172266337120826883338756802132846218814570515539788746678369380131015952428684310051452984775749962348038661084030425785828862332754220917120037218134533872436273761812804097354619761553487953920 791 13277658230549215753684208538516722489993043206264939624296906275109950846562292486298991485914924682668772595244242423387022512869207304730995868637882675970487763192886797628210150126271626558150072198037332843713787756400779251520030851712284537015762944 792 26791819172066686298596348639964828798577626428252414578783231916261227018645285840420406859224708876681338150428161418942876654151293431036979813010906862188003477621210290546473281334878147874739309772801687281346530834267877421566695982082013765310611456 793 54060249983880351645537365916739745652964425061585859721093203529867017061871730584641301212122026798681823931462119622549719671273575247413862216009425796658223867791850412743200944718202432141695358741904284714882544305753833077688378117971527456648069120 794 109080981448060559062257113901915326633900294733203846187716782612598202439866954576158415613507565850012204598453741238274311792927404487116819142056306945294925023705973513634849426140537844893244156026381177004915143482447171523167342541940963146685480960 795 220097534252745150692138370870377178358036843150444815529113280633510704857209771172025511902383569650953666465213175812009151159046783420182468969471833784419193759595897714148574682917841567584810809592375958402007792727541631442241839862590349520620486656 796 444095612931221730243748499362864952284898597636259413954164582249118763043645203691812123303459042602848607931254433095398575117308068939090674922170288547616713894168656290571645723011169636597291890327221128028939449916309308817032460741359234315592925184 797 896051489850028560709387922624322643930353095165953711464321201419298373192926460125515993789932533445477195360675027156671771235997686206719251647430381327176685663147332832345632251637522207123691679660990401440197480640018101610480682010676539445001322496 798 1807942605124524133901938849106910654147038281706974075297859777704264674987443261187570551751117789969806142574654697484190864132838678048990756782705228763661839809145603677070061058770497829494522006457146792815255200982613283685692977489917191811802071040 799 3647804157888572944565218602425838058928722114536873312664115614457666653409703403103219243560261121574048949866998403477024814675364848657984240962798062546630621618829874064704724161361666250279623562851377222304646724985897778910406056037514172188443279360 800 7359928623554118034170626522521355265955417224272714958630578342773835123971821481364098053771861517656702672628603363119938298277168828929424488751354995228981427960649592243765054475229614623984694844193035081967093432911980962801197148183797483769413238784 801 14849468755871215763958741168716443974038755408704375998423797273843336420636201757494359830032627213498139135951368134391371649304008008952033167121088561811143513108251797003560672393620199800222556750156198319050918717586221681765692737765026994385447813120 802 29960114513101252974513828161014922002003700729001707964033990811933756923634771105148884114561937192374435454316175888542920540171636904199632304528162807142857190899240286081135577053591153306165981944245769607268236766775317671186798366926450174660895047680 803 60446515513851423777700387714180427875955340496539665987080828774156401116431047682103071253814096399737666843043213657045681807006841747418899503692006431924622754346257266106333792868559808368137528953513772817465854489090854194720489158593554804240075980800 804 121953518253186863212682722632195453258691055096796681376628960884724496155454424702924432657410918298167753254266890584095711118490297056488629978267424295646157610504371305769378676408766018409113229182018216141421426574515891470953695181051970210589373890560 805 246043938511792227395758111404003883998545059532253893667628882440261867019893263471698994260711077213051416088454498257111604337526971547726791052613816727305197522247078545876832050628918240285717975749067227014943501598745060854838330701654534501384052539392 806 496393735242041128202139952768578434953882179313000919195010692000211468514882637374180711157413278844551224225712182606389582726012758622729876506441312826231230250481472723106043177318627660524504567410712904017641706628737709801258898715499239356565095972864 807 1001463695522217545663497753430029665614455918942705399514147933952737462298582948830629846154758072627857587523132550673722672362892108667000577367460671192389139852917080501144535732993878028899715876456839417913385262454057909528540141201056573498421176958976 808 2020409662687082251927659192007280524063132774592131433934946562534448750399310089774541459071859046652024289559184313677740337692831383050475999982673969374276017356521641843949854297985314636186607397686092911339679815998557196038415946847802171411025866260480 809 4076045128533840945657479226562750575720079853521149366639585312300330337383667205757986454410159016176314399735166023821854318757175741094190030018410602490226027837055013934812843480967555967276899353203202262996514874759974446736384952847397577412289935441920 810 8223067632706389588432838245215679561662314987962163906895575807940645286361842951618359459234738832732177212535254139306447004563859571393157322693335543931301056453352252597277006879718723508628002381897450694313909587506118590346817264705138972434234544750592 811 16589148086764658909493641171906807710660141913575045375749598448983940455696718432111883903784540051512599129347590949730197527074211176224483099772929609639733542997908588244416997447595245423547954611266214546977416522633365668713144080612683928921639082786816 812 33466451084083074104555481607489429960303431072404544102212053777621427592242019165653345719443816996438093311143320748897329933860587914966363628753174951592219318943991013533857992816356412089702518141462398142748773008545733165519661255186742388181364390232064 813 67513496910516922982189227618645076018323423201457161363169343458716754936888395923898459126911592341727675140860536079708595218311352669606650191066129431807008098195437776779988631439286609635145646583684781337203964203655924566413373797200022848606545379328000 814 136196806180557137516697485759190436863399470412004624171012059293159621415880876279870152057852436658431216971217400575652955307367025907631188581109930007400712931088171740119624211930706106014608384138608267505543371590725835818328417089001062673311365941166080 815 274750589418909748607454875641854867090578912113364913225174687957482759296040852858961558903298429418602124926444907273190395151564164380348694483747307149252659879908112395024034774164816805068376029879732284805370586756642780102970036448820553830683652307025920 816 554250051861873769968530997482075863798878331237394497209807617591258187399684107530981715479470998712815454801136965213794692176080460329602539319635279765104508520660499703372651702740468618700634644505750871432299590218233886070590087978486928707060868671602688 817 1118068118164012028907818316725150076036588179841795896623150456095519977791486631197021877867816226646896883479802414101196451066555898545841475963511890744053482106796365802252743084867637645694636936686077524802884723720964270252854636362180604429103658447142912 818 2255413667385535760890576408115870504585242122067675348054492437370479269670001732686118318160804382934202938129486281007184001284974080159879068715511362359119472771240707529541556151817259067852605033845313785850264446868725529777340711665442929066906333153853440 819 4549666740541135090199236823647975537513102327753791981004582724398478173718242505663962802073838583699869027122252727059949591167517173447281062194343163842342176272437796877113482225024168932569838800756801203149044312066447566148976525347823424973286142608670720 820 9177584875628864047023928642042301436341359688317965456935595734587687412397934920740999855764549863090924297487851473931517396653891547187769776851115342436461389872857955903764861504599119123889121435928511508715449158015065621251486633188662876019145392785457152 821 18512824732070945964996243612559357661906824000750613491547574430255311055366847726537817939301837819049432984658957032694457643615453456250131773322069952828931069881135166522612315209410615275746820606725066807250777082446578271331469140754563787371752936490139648 822 37343277929503545774034522183225657784374155315999897460506159174896037311462005840089770562260613447805544453864949344196469284735856916912905607941199764751408791623419347227541268873364569956267089560410784797726735882723060355824202877858634289053891307463770112 823 75326478176058948865917652503682754396727804408977678618947559119790013535937515865822255430951785169846323545098253472059217685078449198256902173672960410750317143781737946056634317946948723399760913895749689962536708220439448235677973262704375892040295882246062080 824 151942188794144745425114500481539498065352708522554887874874351637077885948526914016240781219023881023646245558780909118210124922797693465209684699267281018350748458048059005627500908188973424450248879617340796053136769049959408756193459001051263350338565720841912320 825 306481732715854510172124510702422570606266492371443828189988006610221606217008014427818968388735971408859915371873074738254930022690838814352563156804412795727075075998315024942789280425824793029371742179114564242914115490827357272124005316966454241525254500602871808 826 618196186547534474736030967847903455068669792968932052046897400646767273551926058234113026596878367197479802264441130429767012602400408931633680874064811004843077758950807010906684534294614651826067432737437197520070126103748387777822868771523998995568709224848424960 827 1246934300040314735980169199731582334811397863810136543332805706417497173962097642258936344782446694841893716906478545833663776944999715490323142392239862813213887267621286986751375606007779079523621887469049154730283174190815803420980061872848418009652488840874557440 828 2515106353888822099003376313258274395130642916762568367623927967871063405829185217773187901979675323690427565274732416830285063215982226585807170248830346065023915131406954347567872483368794678128255480349541074482130244530558106095400340058387923034275581620807270400 829 5072997885255512582890556178469800278886137986452369705275016585408920537849307928903769011576789342188273874046238307594147174874238344251908966436875080917011182918833987677409005494517520175689043122452993043421263165172056313729275855827202258668342745677032325120 830 10232189223397870599820646061374926628909264578673681431688594217408149739766615670747271543017318191262813546950450003051379186105687740604587794006577216175416241796960724244811702651023751788386127692784762658930493710405934041211817984022493764599992560224550518784 831 20638019101291941273273830290571314707048768287488012687995383386562214181333671318972704209178901943448863101981114851931521710540970218528006380262626570807529661060392237015407660374886556082401890852439543110449844544281391705172779112672102252920412930242498265088 832 41625842187894631180578521251911608564667708698963816038139256773811009973701089581199291324622020760223364354543056442902800131514347769460315870620413181995304408267983883845291540423981742061059666603016849315565064823736218428515200115304357095429659642737293524992 833 83956368203630354228032846872654439251298058247773477452293903921731896725504352956551021896790543158298727812317883784720913856491885957571639612069519981512250287082123502142816630155046005327077082962386105257380631102823754978385450310588893721797573274689192591360 834 169332317081284405288379202399533443196596532786191935815350049197406139940377626984542310170186936502187256442374926990690301315307780398246479628785457684281384740581527079042546169548416614511781758471180036471778449448541556932499545637245023572259534705842496471040 835 341524344746710177214131083882940382220178362867722540007076284441886771784534895711829553137054149343927273872451345579606354192377606213118678539879527122056877676176859242206089197771212222618949685891281632042437673964623042136753886979864152602593012708595176833024 836 688809456720202289401569599466372346109689843624398452097374026036085115864577527779684340026823072178969436171386363281290314851820516949588161944883318963262719581663188029384983721323468531908338933782194880232091409518974812044169022161534457682316069228669558587392 837 1389223637567142203125891762072107909177859128907825996429627549895373510443638845443735224877588319941801246327991687927606378258521522779612915205697384903536971592219094254606198730869254852248686861005957209246338516004507733474186543730246337893495912428888410554368 838 2801824102630752997300960283204056270471026806511494918106390368412290264051103259534418710340873329133341434192715913562480948883545878834439509890587204757868071665908962049527862756244982285594816643596918620715322139336615388420493228273160048611731641766903598284800 839 5650738628136773241886828102968803145347605397376562582806478518998549787483153642553289622469657736825543475991115090501865278305282722430469369976975745366496765098917016356153862822825863251797325056094824351366353712700041164290159556097945241489769505699949350748160 840 11396335675856619481348161309987872432667866645005497265360889674379425894809068912564625556290761711634472069008641103063148714795194402980627994329891309884471262894577973622655141518394727327550428949205985605557296293500484898704167675703556168462854191011878194380800 841 22983751453369109272890981165189146210558966931891320794873433739104899045504620350391743669021807628721081540849505020869761818150834102559283533412280649545261033770332478118374770865535724610373348566056965217521490157740225198561631515368169033969138073449091223781376 842 46352405942334160950915574337193932051612891812656072657615277614568779132980330539204448345759064999593698469580952475799090145630927289083013725122493051823373444361789323622905557639344458716024352816805905337104034787420852869065885268410482986934922700198345571303424 843 93480136390905715523700592691409872294401401774403667985100940523101779457561287747336959188534867294832173925710893954930917518591048767953264746036844951967283692069337157350778053444486192064115231096394967697826452019623180690641512786294720196738400776733949459169280 844 188522024518182665233870532032031522845061071318102400757374661630164729650284935462216026730224689126270726711927744421558647006161281229524933029646018610217063321247619710173149033727357431390911570360979986890510897088930529674529987184132741624590985750078091731927040 845 380189890292451351810404675014302630935260379326487150332551705948062091810506386008519483391136466634534284572826711464867915942595469945195275027059681622277925587612519661072825016633308374257429494005608545045746650698517450436215526806689872473611616099414112924073984 846 766716404595228151193196806196229051978932024900420551936052651752124877017771183386045351262186266220524080017528446648753878897343410118553981559989677560714284308096313593618850330784557590659984150099554173600316618948172849627748411609817810223466968208448413348397056 847 1546196474600068660552719984808979424783081726105599906286323136823026127811904403602830371371978175507885983369168599252044850273534980714993794673704025840440357036830585328987196612512008993325091413690134958297501489280696849617185100260395012399990983565395695725707264 848 3118102188660065286977764302050045339343589019421047205339132756171171916962516046701046026886407948974935008759340697078129546399655360534568400123858864846255432707311189931346160049817040213738945315776334570780767030125852921040478125840565493633394697614799449263964160 849 6287988831438035037140511935478861270592826800536134082076563561646608854544753738614588565403436691401356080383413381083221927466801907869524141294951308026642324961829439243893616105920898713337152691079955487677257895153716790412652129834346023640610498986397436571811840 850 12680282857795872881960923502614834731311299104233470818247059073509017670360343423225976765074190002595382213290308760547692596072264904437630559153647901323730343850932652416631909380847171804243154404790114130774397355056699233166117364942307514472269864894807158760144896 851 25570657392429601218009035750379748259695898514023943895466895410874985378801934084197618068903731672430718025355973500891415406019000193405276096746725902861582120409953762185427834349062176574332379819850507104148404931116347740469136553026836344535794678652916933916098560 852 51564478222192046658623535600188043703442840171419599816601241807506459465076510962892022788446484224479326888948812263902560271499352462241725956051152199923342287333503619375035459841486353680917091919093709884823506715819761903509261991991399470683970260988527741071523840 853 103981278671069254954134276232865425332069597279888130022278375333292220967321345734169445025519782276968967494441192572421724115001090400775124388853551706756962981953156408781217288472820267940317101993640938685980852079951905417539392478149273634872718075330914123408998400 854 209679263200896265364296766908896674272526187736316775484619321304063512798464769861782405472390743627720107659002037216737710282371884402790662879488559100429256103451377787940941294219240256566857844625159880000093353286671178489944428019375746637766526696408279419180810240 855 422816202999001924540845098416156815802478771752507593648665749669219624722861951958988827022327002947341088413210832986344622512469536002627005567949870986568175082860921306920203043465679037033813544655083358511774675208228847579075240286928489961380701809747111001108512768 856 852596574426795376409873269575450512308223908094314069346139151666202544450761802140089792375006298920383717982024994854124673287318283957564515634698066024460905422317955964288197419005846307427823158844969614042890746548887636201906071383940622520843819026539971474039504896 857 1719219689813610899759081827025546244013269317474223616591474996895112782853536365561866066661676790567333536281053023741064252789176714093338941315039911755600728075474223928097928921894302851785696802776380231148143532950351842809424430248034542145960914810427826265930072064 858 3466690022405862679540231597909593225184447099525371658584908011092138205036548737732152197044766329322720573950763786410161684501091988660372670876024580888999251196497829930783636248022347615997564540573050007580715545038444296717122771879490415726900165612873899012805099520 859 6990278768204235767134626077341847387914604912600772903153150407479113021998676162607442636127646619202669847570834818127533644385326453594279748419952522648522764214436861770847379331160995290747619574019411729013672627935642596091288033039630638839352246498953023346683412480 860 14095154512797108051459158664351490492342411705327136993979996089139339537413654894016527803228398197343985934970620685215957594389884415856896662040146706421057477304131697913676337568538547366419465741404567618371791323720228445614585290366715291593398646117248955796137443328 861 28421111388991507822200524878773861727165785753037900474533141543951993885570044521995794409531615503543735278315339933393329815930365807565582033884516627914767631210284578012281742998417605943713038053547319482901629599104813549250604012922124210765389899211756094945444757504 862 57307063116241390621382864043456652054877642251565657300098128904721501850839374183416783477616988196237389989496079147787778614433931518580237128251218789075365586114010528447157221238304906128908760966178240265155734404384078073115817547718021849082654430995959955824905814016 863 115550315887782883847663185554169955557454515314090339713988021942678980692870687489311818478476244435622538332055572687604878732618417708232986578412717132576796358469504209429224410151290129678368276066237003060833258383764799559981028183383002601640628023783855443225555763200 864 232986104907487396640834778622038443450872481897257409049418853927994972882766118205922434266951898035902499683072607633510537332539324980401759448603144227558609381641831083879432851997133099488880023778493875347991697857945064394326768466769965976923031347479724288372973240320 865 469769496155515719850449507589599126194664337683190219096122091045199971030893146566231294131890630600549816378049130961566439315014858169764365109100313774844246275868338148047541526893030104965671793902460703012962765442194011611432655225554877229041584377006672857820949381120 866 947186551431638530390082385740055253274398235919534173142097495263164797023992142770721307084583607427605762324818176132000553461718558715196431972465088342171099865760286065508625053444468926767628939571593633318019090967152518753750455092767551713332814617458704583801073303552 867 1909774809401723913144652303416627960341918266376311656021714552552518498830453104249481391948833728638577047837541500527168407161810406284165779930904350529359660752618240713632425735647114044025481342333630003788076910289955791535618859177736004497986320165214573497828400693248 868 3850567445022825672145766000225903588166397138765373025299840026468029009908150330528774349082543853247815832854760022632323526694583834794634556324671252106666495457422858000026380540765001464698816078047036459089922795183859141243441768730054970291078458872487721867878449807360 869 7763601853328432783560871521299691388319120502738245913280397125749619266514013029976656238415347495137593004992813180705083822384287067175312952441518061359881618029315887781726316210871530789521588052726702655612984618943231266191395230097476635940079009034447775875533667041280 870 15653005247034240561122795339495177945982560442418798959474010280084302400811501280737654805404452549298877359685963298941833549223808571904029425658597002224161760240631829004637401291728692965808561094274148254655016457615794219310257430830483633116886404226913419598640162275328 871 31559358832865248000674858773656140757445141779348127204399616559781759666369442695935577960332831000515865735736598647058146442349673800598048778373017641913694638679153237633272134414512955251107685869709670754896378518846816504165608291442165727438872362227252425544773016748032 872 63628925012906488880053068565214000154585509728615069581153357565943116986996905722709407093105709718700036617462688345726318226764670295315915384773181373900892330773927955362207198706574629231927708183926586769415401116861676795258748859807001287623570951146631596406030842462208 873 128285326552291282767826156369222730630900253963541648331309920096231081646323627983936534068877986845099965402953587042801771549821968358389375108649012123994461162213062291811546182011857775990295165996960016008397530481437487281956884613279805597339318755167024002414825250488320 874 258639811180929212500212734680348057041341420064015335874936444180896340024101447765265131276666194934477066355033899747091491564938780224331532522955615701515454901360822269725240088470795058571461448039739968858699363554294797319280671614714122355624976295258413604784436234158080 875 521446512028612691418008009016597930684127808468186717065837732920975026944663663506624476017011553951592969355023192260731691216150582376229234818363300351629830158387181126508480656809308965380649800036375902634476470328590791128924878870023104279237356672627097914916891841789952 876 1051284278856595526965297136208185673032476250996434912224659770940082022785401267880736280268353045395097120666131027531740960298324011598927629196818580453720595973184982243803863727694600958743156668364006426247336039932144460812704789878955745940539355240215772363740247018700800 877 2119466678135844690601778437400499040761963626440490544969455478810433678446878949959736154820293862589766665736087489934209967402764145516857190808098017572586064467352459538766219046228077836641791901073695275135993981017961927877334649914495347436009433956987988816220149461811200 878 4272962144603382800477494062634005927749257011279310459876300961461636700668872235472337054605398263301131383497508046675343960419413188921811597073214179095437949239037441926256151393980008666411175263602470017054621961755061835463627715846854910264207939298317784753168954949632000 879 8614449624670012357963193634225450482874576299805302649304585734224095587560085433253155056834194425964160728380198854838485711216364413022558019453955368301013885837777663891036488946723323423964905702076342112204307345050157425015233610875967563160145740952490464109414914174484480 880 17366890789903761884045240714803225977403916651351038510005983181944837969411703913739242697873625123473401180597562204519752050740487109461634506779624474735321504058256188420698970687914179701328448286846561254881500442894559431154021633832835468056405075559386649223463580085518336 881 35011657153218433705168114784557517191841558424710202784503494571988655572830852418329118789114893773274975447348175578357607973413917367994527715245428217067294008339617618167903752726713158679858591188948385326781693772763714145944636318848136001295040554231836501546591230709727232 882 70582872042046426950900507369326876238073448654777769428491146173797486559497797811310047799336564234108428125780968203724151542747195666646021213521167972172322555499869538413196274191661010634558311746632061326484043149192443715525307249472381737017120699297694574080257476461068288 883 142292516138407002875806849525506191791698546615886722315275640624160913280285930330505422950948870122898538667082849343146799710990792475162016768821862371051944900602320121969135505717681002925502286212644788063310429765409143980387806052706600332894891128064732214896429856603504640 884 286853976758173892584177275266327665484091019534638081278962104725504702913530401049382004375784259046137135581576115588185236060452314831229540442946439050686359214929536431435403516684230583645524180503710872505848374897805310692879345049188493940621349391781532933032390747236597760 885 578276818431318381105535008716638468646333054391116980250697299212848004389545405676842810824966844520098298558380795487644914505023842807517931405395353296420813463212176951200321642327967450772845418274425615978808631015669247358845461325367267239965678835011256490559139994629308416 886 1165753670603475792697867777830435133393831466917305233159907499789761578465295124293246877603360929237951451479060632807447863805712511913678398805638466014831668414162707316123591213587982541051352195022559237083238261751863324206125765727868841379582555696241542367305047911692238848 887 2350032723719707558129907753274792464175672331110898744396752403554663533526383333820621098936373615782772080757766724731925309233783489924636631717703255159607048253027979267425047826657444287342435006494069591158599986984867360869305042549044625287980433351222660221913102919969800192 888 4737368263360372318127201602425598324403428201926575282201092037401723921733102137053905421199585336140498875123350510700621069323635636918035396543429420457318022384645222303528315571932298932981896343310210862938676411216423249266171045571831389419799931470964888911745010259040665600 889 9549849114893167396529997066328749802766110343475330962506970928876290661991200398179645150474596766881867191386919156471502691141134290549032134769431021934476806533740494831538216571654811188799682122148295389972242820642322065454923932860355255174229447680099975221975524410277232640 890 19250943053704886010488878257140278405174003611984721778735894800951681381241206075190610663047805477805017620633929487696098250131414994295274435983400030061718407885186551538789181029470687444146019347437216477044812077969276038209342377498449020285874578076496965648916599118736916480 891 38806426572061716015403313550438533613514054258149356890971424228792254071170704398537383516528200994525173071989224779994149456170478542696752711181275422750458192950773984461232034134397288796306585906021221175640008292142199778876454791024826850761192038400035576980845246889332834304 892 78226058854427049819405645459861391035090886637840837280748267331666630689200359056856547465504790245046675926354469689917549501537241173584811580974405837540979358938457891926608166479971324170844810059379863501319448830832909786769185385689769476814775623518639808239390192650678173696 893 157686825194975008045490174564461668417750823470397071125989589207000335313181406814767362701112089906447607836268043724997371419084329877740314526981981922442141400681255402122824243387198264693602966520856049409152027101080001832806833314840534120199595133819452206793631671051951800320 894 317859750919206509199732183669505682206240143498303211224496478414609497501200126950178759377555510028766884631388386895146044568457338059456377356061168508274479312584335920482494002962640753419816954852976279892436749473348316492594194985975931274429680604747157635660491237062827048960 895 640725261703675503038146526998854657971809611091046150458919501537511994161409027147549602062748755392621815482029115592784237469757880486646834544674218348168609015503921242250080350978654805103072520775074772674911902813885572780042387919149677461224843575185114956276784461942804709376 896 1291529537823974294298436582121267572631223715955490614694110399718238609117974381364791711146376175893892102905360702604925285080646565146547939875902122374191057730360467569995549610727979763576847425880892946969867057622352363715269825974992026279054251949154742094595856877280458440704 897 2603352851384270077034707929827282106627304088635603184676739199928227954014649169220887880218989981879987008296910022242174742471577625736836644921822234036528593875827768263314322290742362790573412629384943765767684068742753952531795103136665578464790525691449229160543858977740188286976 898 5247566269903222850751344462559912489962007721461404674918141436689295647443448103609210949751899802945701853544017023853781187621449293831202089757111098730730701030250351127161096598452785143048369637186283083057084556127487492439355690881544774381933154917080526277678639563804392816640 899 10577402762745587210639514810138332031341857459353610051788976551916094357979888982031822163433734252825409348192725573328600307598252775838214533804001072518635572516296282792589252418419351928004189830446123039965343833202690974860272593265560589342649910800096646270342827521786993704960 900 21320450290759741426634434504783412974480586565175869112795138152178238319800374604123635443529014449861403908705323908558134584791738954179592344928244798987698549281074910057261112159554434472376519374684818399552760941739040056186972818658543538148013449239637702593559129499535801319424 901 42974411089840743391574781329761830695716001588968625524829444936868520184535713177646628664460811687108653955947613012172159265433103818839534278808319967131428301831961357152823600362716655590337333823043847764165339841957906467007343987770187618327286197809199457654408946315897350389760 902 86620309940071223426465533331929559312645416741872096462692013188905935089074674226408319542032989857621024590826288683026181822304384370794861858081332446726220343783161415539294394347601003998848187105801679209609610952574887048372884096725559169280743513786882912782592351771185266032640 903 174592578685854917267089311002929897415935651351164434592620997316752358946179820489507512596932961223812962805726083234838497743912559286933421104466770500567319783666017071138324398740055625555205832034672048480659614932365339124496160948860615045575552842227585196323026262653953009254400 904 351907141591516366566967051227265532646652351171011077553292286073102767916194923227728163977800742108063393796390094694502142060474589054448891676594121737935841113726647886307006111459577013134051587567918919562680550838897793643788305206486438084726761753062890744941656767459390086184960 905 709294585806678042161661423108843425153978205838851403118141640688470764249085076849326376563616659258113328873411632636634231539042142032728619626286255709058430197339799300957690452449272709877897573425426430603515947131680605127077151025775404701703459291473891458998232740953544376451072 906 1429622848949660092176507523366881717332544801013897009819027776693037767928064600635547159982639594245564534719002183278482100802282024389469313142630658914492639829418904901204104329271737278096513810951623048256416510989262595908143363729179453487628356634368821669506692973944323486777344 907 2881460007776570753053424341600488947309598660728376726905973614158320090451981875421410011031001674255162787130982015032338408369264705162842108859350244209696663488443454234907942992238593359640204428958270703398029161923522823057391632240452231624679252670677954756679285583514728866512896 908 5807644174963440848659137461625695512482419648641304241387097268969220967768371647732202337049016575833842520261197717418234631430651028606579215286590290386987584684612960572160170789785439851163999442685689183764153064270528731338438527387812672571216638948416473297292836824659932982804480 909 11705331020986462936415722306701037705058081105461206184293550958150618664708019271252891625738834716570117484954566566819482230595889690751890591348714025479430077040860276375090797588867737667899780162714318964579350789002887524060447192921574160935681749500686898524014928868163747703685120 910 23591942663389350813090432417064062008157131772744334310511779799316196294950386140217630073944933905535142515250993502777714509025633692814622459877339268511323070150886339331286403114824405116542303691191783478527457103060834144807146077389133945662927955503107323184084343531412637721034752 911 47548850335965755081147949040647209045066346534675597700888179463035043574611691539993014318949226383361607063957007537054439592235917951766571708279691976634346422011112369529810361723665481139240701040607646199233769788633994792524944284477265569545061147697908495754791051337895750114738176 912 95832464755160464872081060744366164812184312263356394605994577459162066015337179760420520358945729281202650159070732789503668458063765639964935781926359264409806156751340913877535016782377804769478836562447619452086821887909355670798033328302582704345332503650927496772333385823342627498491904 913 193144179104807111264427709393901900435665046286396900703551189190187742415219674060082961966873604050329828195288811286270802448231176606031285649323206620247984222952165069160241341928172364732630168082074046966799290160691194832918449889707693833396983965555625264244591840825707964504473600 914 389266407320878129040082052223612322563216319295011973136548256900178932956449428685252827011327517367047690744903564246129469150389122866918894270888027783851030421300147651283376294537478066062287776317437641287815058721929809880610757171472526701342760591213338051115920463340266482596577280 915 784528227783632566078382318437478603025478958624330753153373065775859989337976008465676104975536084519467575211082148097558631101229227188794277628534470050712603859483602377593179389885820443210404468911123604816198271219220232258440254718749871185495592286963695760662179466993240383516835840 916 1581126343730049432489783262079708375784235053615525858113577760210601273191420638289691006999763853422295783966068604187621464149009248715624918421098699460525714631294279756076534473392360753499177985297953291804071596215367293485859544827572923529306035186399060613366273468659897599638110208 917 3186551455418461379089751460908425072603605453412322158571326673016042866296743733327885216116675257401507080721669179845690514175087977790822133961515978302603669641123212316607351372345541453524396898273292319769352123794628948461818193481774553211714898714542298307476190430799328484463214592 918 6422020173381780434833221689974456383772845589918875317237531727575164052983182979992728175327455271776237738110351647998060865546266166573163116335008971065558257558129609905834903593358639863696142819462816393434669332244896195464708186501998598088288399323860291977489496664956252674945187840 919 12942517827110830829123801778247354676274221293265269083958741880741204048207345348121639505036284684205189792750480783072936062221754844931349899581115134588632561240589763226883870858468641891431707869143325730062600598946259957399099152104286825879502678366973659904011898803670550588392734720 920 26083283560086572108466700056565793928477290836652078856935438085181881332705368642575139378490780179934602731604921258906891355545190137041436668541692427514204814911950319625612852593078456103441620103127528209559171586881610991324785778134290342897238203526191458684114615263520832727329800192 921 52565662953060599360944101511485242304014766335574730830519381955752279362656968060041747011308168734879512576515992726443162413388286240069530932206005763019485261049549875263943229854917287116973598644486303440483960747068447083504018314610000855217700242128442043980285895806086324069007884288 922 105934745999260792998235622743612357642262598665513652145405590774927591885211344592762914197023295772652687724615286468516585048571544149921166362455798933270501819205231221661429554051749993688542091818887335274220650553699816522135902527633785063407140977735193818950199154416281666087626473472 923 213486846057267765366225065651843990801058601541091601412483608472901197625171458201786249008827242383791572470255848787427147457358505404826559171649081207051495102520326636640144678290012887003026817355822867248393999925976198528775703640857488952393765431408643185422577978291828517709839073280 924 430229542509333286316705215999474819495369226372468575283675230575900573291942411266282817580770767478548321127621515139927621000681856955267704650744221556668449104020744043692461188769794420696597899827864695871360450243909586586180705602390073496473077241636494495460652209766650653330395627520 925 867013300424652263806957750547864643789221665416192442731848876077038027354024131412780909344869916506656653890435772530055059878078371948260588306937522088579651700978343661132992426211478664507356870902192347904457086441573964692862461171415745154032762311956022823990127393941400159848694284288 926 1747220523018190693630243431512403679908446505330141479299722100354482071080836320985175954042193286589384639959744446641954894259427984826096134851690213017955284238638671750879325505519726628256778334304270413714376141761939221055761692804030777184225449731769893383550680098708442902456371773440 927 3521000801350436756257103731200909082656757948418405088217878175116227857007505306339591411435231974013730177728243438123839136267919596048673943838038172265831708094398877159275412312952059557938749031813102632047740464032837069722507229385731462211956170800886881646192347112085546052767354716160 928 7095466799860949693609992120688027249703262573489323025749396487314521850890411714136176667715123890830908491389050507913571288682481082715986152200427124961192898715846203789924695652170583146223579851646869061153859953710273518822291596092767780740142456799027341944230248468072692426808596889600 929 14298559112426125816572649865928343508804840624142031279650497917968358605583418666385185331124047713216912905756223228153665023233969096495513370182241537290279713421465059076420843785981761475235624980591220412557333167948276133371036725325741519102803732671540254630182869541391756333011613777920 930 28813767010096773708151798337747639865327870163214819660682786739225131243246195901057455701485138558022792786868819870122631208969609403921846196894458378261915210596344524749321899780255092351409649768419918224435606433627903510043307127972920808738708737943459933192836276180410541711495522156544 931 58063642221556187101492744208249906394434502338817672640291341447715732234447328165191546020837536280971033550366171437560758817983739553138850599705621151026663669069128877514449851898645275772433902972791085376067511876072596809513224439058466381179154098155405910400659925712329349427006116200448 932 117005152460540588360820316576519732845467665897608677958416425876302040440068027470306607786494485680278463155887670827371004785777587004390078659525473672994372090078875015488725479712757476883508094345738858578139027299337552986855959173726109441553500532200060893178773923160880280097936933650432 933 235777405153205639575739603060887913919827489733928239919406296871578538326169040164414197057001884385177672926445843170832778074362564351693321856940617254945431639190200106079989324432213064218629979087897781151747921369650452434595439082561705172316381410479811046470651971415766332995257352847360 934 475111861626515638325708041175800254458289420785983012878813029803874512316608968727509398400176372600047147344681124526363704517666695480415950582051537471696208289315008286049593694633442265101882515926711665807791741998942147916003844350830735775747702570535093023765855846591412078299682638397440 935 957383773582174311068768866931589114740103359505051557925226356259342529713836804293807059130042133293521023818258660234889981405171241768943444831584166226245797987893787432546950700004612652833695970079094309442768333388945057859803975670187716187031037130852332104633711792896458736741719048454144 936 1929180037270923565906799344546032382923374658517345530072980783986673567730627931021878290339390505943428304827428695135667422989791784171213871297350158241424354927442453538802909614516210570028963981961429487606671997377038836988042257443470824271644820839507455830993117885939643140424853893414912 937 3887370826037998984715376251078043967082419226537611908544322948701531242798860400078389679912712572033350505366293919479425917409655543502901266656220641464301241379301474985861821672105202865095377927398673950369266435519366425073003082622866253388413348537201795719405192291872602708923182112309248 938 7833136690925654107677010771321003823812699596472172679383522657317820237844334113945137081159703050354138900702495676973747086691234944668867511309809054120208339960494627411867297278210664807219321377587227131139216669604004958494795113078989915560298291667856458749353348179949559906942456954880000 939 15783814534939804907376310372604980550235762267151396886374766579472197025340569407451648393735825041565959536666227035910251792446681519426939914527052795585214543922053382826758213014097273937820947067035490160129754846727761673391834117802176929602444394727974219376932539695530065823796090697154560 940 31804221568477295655821406410268498785968242621287680280450054585532674751641829678752966851611109078668957854783897793144527926083826297509480114520042350442204729692713820489890552948194568219969546735171185017706868867165156776630785294701729641086696413442321437531959103659859025135132419020554240 941 64084664671082792808961476842453120071101090860046229864715929407725818734461544976671056227014633413094161254609848341102330960865828755518685044414736352318053537594470267761622948527550837849278073682922545767614661044987322170646406790999343115784608908132798090347191031339021072545480077807190016 942 129127877926525211025728972278992208110123842115790384850499620700338957530610258678073994420683255563591646012940556728439688177163431692170073567157448753421550136523471837243483663140692234404640827229089678854042085564452859143257799430238491079382318192922046264660963828204524540005752875918557184 943 260185129215444627556707363747869531649109865865986190971415976290261167455082735913908667047797996554520720056044140789455587817326201970587831885580001502475371501729274208499709872372008248412344817381194596310817407593752911066961602807745817676645333626998826329661077569579810490925690269026222080 944 524253688421723210457988905038083375634886187597008935154386068341209269533143657325900075586501235199234463260880250344435034344781553033716134852149298054541970133615474556328330854187842061356794548764046317681905167259752405750933056203228241409630519663717331240855268219206814856183775308587991040 945 1056323866229665161854058067338714557603843388590100555497873519135265559605445885193912315802743718515701065543929836196511154568175626272976340496150197040023048228346389907053405924244871964352200253824296398751580974950147815254929839257130368300418772694423185299879145583920113524042137730509963264 946 2128380498023043486973654998292536393520191453574665734039545704082463141842143866519746696535733848102443713553121851798308829816165202994732257972862435994505818263279068807356594125384146810608350104162743872606972714212120587779002138402070269345121137617020754137199630289460256647090321060356161536 947 4288427161209187225310895021198142184018461562760211328843252741542234024712599756672775854190817703682033042875509093975845265528554779544521945814799227052366853802679017732633432384316412584681643380023218222929073878440247283134136469139226422808381207860522699533995307476198855970576600160779894784 948 8640590050728308433594950813368363010945851673504438337553871994639935167523336283383551888038851289944379878690613836056973999454548362246997230721042963661467370149660418004038958157350235472100995351377964255904559066608408307263144215807341042822528954352555586753069053382957262800664510316737986560 949 17409462631938308280700225989481114134883211335855248079942517483023094538951189113059244882205948233724735578727293154289989037993638999367338853924559068044773245211504627904859032138996755484739368298974219579588762415245375205345911908238451857923099550803417222586357432670947724012058959845512970240 950 35077121064606380954594158560695579850720449298883633359064224612148432224383010251010856165165013791296974124320816410173895423586692849500124149151484203886816043928318417674479105431346945470962595713048597277026539660131620226730101379031043655120954523503019394194821697781149053864295045815919968256 951 70673912467028755206198020705143383817719181494887520367242618243646675101538618079516829893122858200287990081767210851903487617973954947091656041485978092511365022190856100355061395195134593629215490206284026282726593729554791791546090888600376584001226100654751771466173638557658223687579406390179921920 952 142393757741987643473623327111301697367846188133339978733142594962413140457065591737381022966011071298020761188600518588281070360079670913503062868102072870781235440442290215491264904610859924658414533610685621311568946993903776156423126644992494703714336944739705849364688045559105199981902531906114682880 953 286892634976402560229136674359422174426530491883074042982730202999709110743182057291010430412446434164426269060656536936968017119835205569979231216747846722010620453633988001704068102549039461589913993613139386849405303819787565856889960278635195061457798295808345184486870036816106168382928999626362060800 954 578022156502188869917383778948209496946489037239039863166293842029299065472721652343582367465815175439477248940294047806469412554028195670838721030591747058443415599762905741697246529232267607952858063784857996020631406734465221688035255601391978728053116151195522618531213230986569483213073098259394723840 955 1164571662033615756195867966097440847202174897731429835388460242847262288880583165877812415475980805736541979671580715989591303076671134217941833835551538660047179013883770582459137431971543368488665822981541886910734150265218963058415752686745430138106338921070138984043611826005253008944435733085015769088 956 2346305737954160339892852931579647640505954321944411104836906223874342231039497303978882990829398136463204380789795717937552152959616538081346605188837199596570512366091668991605543294095767815060186778593854854039206812641833916332605854006738588144921866181241207620776084073523847913771975211863995580416 957 4727152868018401963574601981286813066199852255422069114634006059763464954323073248324939892605641519238649565331719764169186146635743904910397767809611763170844896641222418281174851172947015114906261518781276967519964594828507396764886799617937933927340423831906040463749640022464444838529143842591310086144 958 9523823923806540450123706632487987765759663654709035451588678788666236889052682177282206656611811024817337051217102829983961618380993792509236192940442822101802506860076120412013775006148690744477792147770047475225983535641930038293961063617779084440921426480612863596089683053769276523931626693610459627520 959 19187559599102865159792280618796248721106916103707268495938646344085977177476591468442483356621658627728076804484055954934666387523210876243532497876291429389605277598618344025621826442999712645334430003790913640427875866068207401571686681910196987076488558613498935637878777292324577512784879973762890465280 960 38656702629102176300679797484349897808280959711746466976539475036640565829122361867262095221088314868652760043764899027497666654849816633822795342103084085704166628366909350857041677630963288390119441235280691499661863277646286871506927207818616038573927326360789138410053562682438557100014183146008942215168 961 77880110404732086727746741908875414905401239410032173731465680706616953884925623519579435172292418329889645210934364439313060940534717010626917610984319455153265903153757052761458486141299459428367107913855543531449806899478500163636201349752853325534262453964376785938929015765767936892155802995121291526144 962 156900744684011102699613688077269452524218462567400158755837977075864292244482897613134181715245947511196691673094305959937280133361698833733035095687599562136442291974008743689679460927075745475821817286163059772483126800947144378610776416756534073836563942043909995171392621757356596618510330758997974450176 963 316096838613548655783513632948339810058202981239150181523971986383603499139567348996165713125000064799271795568824778762857640551127869921993976827410439590318198463795651861767635549186301376115696757131423992702831210077701769807067219761913158342381809743486754067774900272609977254115980173793235147161600 964 636813127998664830862558917041269026365261062555219087724227336365947965616988242931023618254043571615631538468415885336507731109487179184413566840817649055771827719946090945942448700417871514877493757846823151343613636731646050429709581609363291144397665282432988089429650319341134841005687872577787259781120 965 1282922961922176803120004810652910223532545743698167902593812790820392530484368940731503502515064088096269961598703666274502725105296182751978713214885243418382764907514957161072608749747280714062872944850728896322981384181295962594063146269571076109521314862304700756682114487169463663136791517116165731123200 966 2584555546597389614459846040619041162980299826555968501650691202069640021490534774254898000358421421099867400332334704684037701427932888273642155044095470607097341578676149040543360072873122744414338295201689431474543002758805431801394458970268871652270623664082255246322302800436419219262173383616345283756032 967 5206763969800073303382980108451221214486087087873389542200532670664206081608463295348173573931026489138426786087062553208140983747017381863043142070500152235264099850221750561450261033633006822440011367259317797822648022615334601737025579292206807158314625698919568502527723122565530254293404508373162884333568 968 10489303383650928068908430039822331516583116876081493756747517770166181746665822098412067351081341864313775757706947138457052792673819560290973176059014763378739660890801160951362154290800399755441597068508295851336869524568983523153431281752178093524127936289796174758699899327356545665673105648839377771560960 969 21131101914543307610997146513672487692876275629055115217520419449779301283119399208610451344278476404365172815214624713499486161262749709648307897729352900302552184653755248974032308360240812135709924537708888031363128654851146995163709359921134773692459072315067371384969128861812808485474451486033130584801280 970 42569092437245885295317600194859685757716604548147957267019137385177349941206475507682971223659078493755611818685205068236110370819235101710962232358527778248992539777220808731856983411640307511828720025014803554109304855996801210094773823303475337957262957225051488790595316276738518301377205510133563195916288 971 85755778390163076219116455076264244839644305723007900537708666561274191349856199149481462168484327476963698766833115666656103438082602550142497062652290328443026375259470632048185102526601607633531873576545649026164224754561091719400613947981363844077953219016196202260292543878672572574652764825432911503163392 972 172754415917292459223898145821488150851720544594580155053101300167388938503716739685044754816085743257036415262588351774061859188195257586227061947045459022377410267886685585886091852129300002728900449232992566498345264038633989192259889144898057351247051800757473121408895732882421413909457752825964214351822848 973 348009973660448342456575547669950790048349298040456947722442927398980207427443579117306221171033087974013388960572640966090977690687245074633191864977346644779716610074153048740406947565310125430016953170357822426129266136127724961140433221555846207946826732374310705994800696372935389429688149106527619378053120 974 701053237413572122422507052431129238727076551748913711939598284585357388397446765217434247740617296317874026094905583562081451219347507362308722619370748094775248709332904695682211445665636056866877732215798611242514865095473928310443241689671049871050248875324778023069132773174942522267052110260342918878330880 975 1412235387884066757718033592176330469653827825680736944483464984236521667297699666924243878029127324974992085593751448762759335195525814465443170708134079477588898315423272011477036788745498851732281812408554762396010850303007912544008663992263926936838013761001272964489813203625027894621621567237468856592105472 976 2844853910243609045415737525889118168836615820432988216770588412468842770649251062264836699914873475189697786996040018657598431955201866564562942869730757257772775963211697039224706546272015502571259911155114400029745822375322850990759275457720732482438992885139023253480277398528820162367041929897025374330552320 977 5730725996692989294709327096755293135902314583009714023311257897829067387399949868942155549008548921327189282144910758572147368719818102774103588257118520920367559630552538100140306147247540638138188270915273345031989048335010417263425060817717500973224304982518080214934483588618699654939011103982969992752660480 978 11543994751992132138989629681290314897504233856892963404633429758267044098534539129662402616565492207598549268910029680991876344593339628419074427858986066105727820348574236803632235641156283181498355434347143194505620560384903785985114467259405910690334557829882262865257136590664905908848316851481387576642764800 979 23254093038264941350569373778599020591017365250067364868881530826262440405687553639218716774565823659225905500860603418093468205737318098608019471084252064418162849321303651823525142031057471019329827335372189300871633810955030891486878486844250992792681667531691599843302930874080455261352304751625357210870087680 980 46842439631335954770222961210757284935238370995513643736341627145198945821152766770131928112119579003840197471537086096949211382392750028447078728589298162996120220041859733928441917790547559128101630343608657578177197227299732931359782954170493479948232792462306027860643494014255630026783348624439568045048856576 981 94357500334751890498754595720443509780878518126406275981630705310456539780507969382121342260171473438748011977776880940078269640459649997325070287228245467733837097640931032115218006763503310906225005829668370266801645407562470537940374288145485362088060038514038858987978038423278751696683443432973681714236751872 982 190068512890608346399013189647867640111516729621878131520724226381375825008708185607777653313583205808097462313075560845957292055402288533517281186100322405256147160386491229547747054026565242085693551717785166116628322905789934935752145939559002388974111802861479360785105558439486132404061608645886309142099918848 983 382860675026493780426085162464645136821168785255105102637330535274474934898623764258262219593391375576106018037974768613381511318534235953924835965553543029690218793567959043338871940841774805904945514797689662745251984434457504059129969393661739737976458213872475465009757426673276599966990650288581268644445552640 984 771202068140474520227051248410686273732755391625691167254163353771908497208677335685584247498975022075570266566470224526421843696106104428508673724175566615809514364289243659987236976768081093585686970019242632343373433503769060499443948342412913524436305907125832706777767735815388825112513388360843233204748943360 985 1553432753020504842963065269178233988226122118513300469409099834909817906663960051274047894330197313585105152545124313475928498005120873490776286104943759208854904547076868439482999966642940940845809261482735419234534384275073227573853983940903739739897200124451166438617708349805217140880125643259298993999546679296 986 3129057786177467826901067455636936919362070459182955434098805612045165705445513720641254316647732547181053090867394720659422939685828362007110462646430120916467144191725780631758031610827563497102073318261433068858018266121513610354558302151880804341487806675845096430046326711780978641563881290204346158115694051328 987 6302771602589455475283299380251833475920147431303853253452435329474020309732731122805974136559513327026556991560208241675741319975537329465490469856501216358299432537124762495772241511521146531586589706830122224529234644206205649297081421320190352501018974034093135770935423417412535001966129297224253378728466317312 988 12695400970080227210829680660018163966682201226886412456431397762756842785315417551801025832611756510201581045133576481625344958921722457938295289625049823167110698521980538192132799991740703108186272827520624244547990999228746292268034026680243819198582929723759772321352584311373265487900808919940700557225125478400 989 25571614430344732942830034328099589540660929411751971473591264402710304735658826393197929616797001532257171230789854182472556376386167661854554042623310364772232295333002990223539267559824258975350075019454472906167066834320200568681194489758271082315869217735599034997095129316143107829269431351106794589081818890240 990 51507058909990599091179842396399124517317196016592212706139663494937776354330697807719847886342627326801860877655252990754210869609263364981974007099941797108812351875318767065912374363757470448074520051711656811656345162967839863205802280361884083019219271955581090955394562213302723279018997572141114892682830807040 991 103746210443332322136637858316905169637853807213474280587611041378325085420332898147475039179695224978430591686281951329317663521922993818867463101246899735850589190065951124117820080249817709351756268986910403562660207468610548697662574878924138150905228449205692989467962420905163188512579455605718093891556463345664 992 208965516138273286149689749397323787018203567051453569419412174761275429083342061278794593120934335021467667534084649813759229033403445250121476958465023376202176889490295324847114673140570760496388287639851524545228043933102961245298622521525994424706515504397696082349617377810312780888216476430764027594148660903936 993 420895133064780761017790423982928834955966828733128462913259345944733975572861802989940582702306889323712856386828759320293793852063071828520212970771865026201892544774728985813447004810002954333439496318978605480814535350637570527939317297643293487059811131643424882881163478357282212712360554534150725114925699563520 994 847754469557458377359790963169830008175337682403846003167789944506662494877888611089050805527064085414310211643860046778613832942613513432308217659397516336441523632957862875320954447157618888526960391923667199555825504540147802697746346020903329405643581286763459372823378815337605110557376529579461243334212672552960 995 1707509713702764405850658752603414415711098130102765257400539353612978165981495350708600075355548554700080085171241004069356189939636305635516026454624381116915928611177210124936991060222818989319856188604383880699156909787286213396948184471290611073752896550553468147972587006322074434023955430047888373808140015108096 996 3439166443045428742577864218539308905792649295590808242722433211813449855229214618822267853984005395916533883585665736247749450655544594660393465060043303602463580354483769827437605250548229409984632384440378132793268674363401076841400065740445070507804557326354208167813493551686475413101821812908853356090334038196224 997 6926919318200476490625782486279447373818212115003160711453234219213848976047228370725480389878945618817857884291961918224668875927656582233911842682011172292293756720821346963949761516628004054875511485944803060803162616573997906006685156321753902676608870235344054933050127005519703861371025420999456146291647846547456 998 13951599249920775323632505840625573351709292067522825975772203632925955960489895531841390551752317491917400228859963294168993357518665671879929273246933663015246479542700513541929143058250036322316398520405011291653261542581185166144950568992554433683257679077059669346368583214052467839321370345713286079936953833226240 999 28099901144512039385345799853156048846848342701561091771807501406424923402307196364289931976014883531450925779462572141147439496551662508441490962851925227267584086446825754337846985304632513874922913499202553369518759441189788502814100204838364314414976455942906679490090469876227416226955127420239794626811564455362560 1000 56595582299325011115366669567386510963257229856146461781251943218870974033422975239038420404507405074434224798392234735272833594742394902185594798016624019895247091381772935452909008399740522472006767078604246096116378383136279380201124003465088595770704480761999975159700749992323070409650697669905437056389971458392064