0 1 1 15 2 128 3 816 4 4320 5 20064 6 84480 7 329472 8 1208064 9 4209920 10 14057472 11 45260800 12 141213696 13 428654592 14 1270087680 15 3683254272 16 10478223360 17 29297934336 18 80648077312 19 218864025600 20 586290298880 21 1551944908800 22 4063273943040 23 10531142369280 24 27039419596800 25 68822438510592 26 173752901959680 27 435347548798976 28 1083059755548672 29 2676526982103040 30 6573052309536768 31 16047114509352960 32 38958828003262464 33 94086339565191168 34 226089827240509440 35 540731503483551744 36 1287455960675123200 37 3052314510011400192 38 7207116201141469184 39 16951649052980674560 40 39724430422267920384 41 92762107173949931520 42 215882722150283476992 43 500797710104436670464 44 1158144624643434086400 45 2670388640269803192320 46 6139729224496526131200 47 14077833037444871618560 48 32194388667599337553920 49 73438812859270378291200 50 167114098595317483044864 51 379385867215472594780160 52 859342662544869285691392 53 1942242164116562770919424 54 4380513006962728637562880 55 9859668046153007933423616 56 22148529668894438111313920 57 49659334941837003344314368 58 111136578636223852069257216 59 248278279486291044288430080 60 553694573977646328906252288 61 1232749328417223217879449600 62 2740149905058154662366019584 63 6081209877015027452443885568 64 13475408250203754013938155520 65 29816001923231895962200834048 66 65876552005299470940650864640 67 145346288062438720773159911424 68 320247376892838837200992862208 69 704680071105663401052025651200 70 1548598132164734992191439503360 71 3398918435619782201171351961600 72 7450962374554738237077591162880 73 16314260720074774101125926748160 74 35679526396187141867637938585600 75 77943547209125183552667242201088 76 170083790184312198290563053649920 77 370748302240147195869732393713664 78 807309912570261349586162845483008 79 1756132322198105660010626663055360 80 3816283250712227461162877941972992 81 8285153944611652210798840606883840 82 17969956488852179172484879447228416 83 38939416257093590059252501071265792 84 84301829010202617654051806442946560 85 182346981405261796505486848558104576 86 394078512785625681900511864396185600 87 850937809332271731055519067189280768 88 1835911727245234328838955179165351936 89 3957787233111834745029560790511779840 90 8525253017343809729099273987587833856 91 18349472100939708810413378183343636480 92 39464661735934098369062975687075299328 93 84814193907232684930712944096812466176 94 182142233883100615878246131685339955200 95 390877944019308904523121182012457615360 96 838235957931316114057610791701027225600 97 1796354584260306866358137616029586554880 98 3847019341324518179691043749128998748160 99 8233204272152851407293332266128349593600 100 17608856712335408213404004797149553360896 101 37637134244448010780951238323593061335040 102 80395228953869510496804281963848912601088 103 171623762110595558648434048859217472782336 104 366153259729705843401820176560263444561920 105 780713221593169408473711495106460022472704 106 1663673013827841580765289756497672855879680 107 3543208896895339242025515084204467439009792 108 7541926742886498037663125771520620315541504 109 16044601260058582454917267865567630374993920 110 34114640727964915008356242568858062869757952 111 72497329358687428363442320193192265252864000 112 153984327557852097843951488090340371397083136 113 326894949063326134950925528797487573103542272 114 693618789558321513033045465164996425317089280 115 1471018435627152241431087862195710489507397632 116 3118197325453974144493057136383850355999375360 117 6606642143989465534545250445569096750324514816 118 13991139683376836831341267860405612059685814272 119 29615825978627439816787443109147351730618368000 120 62660852860043320033413432262511765240571494400 121 132517617156215951890079350701956853959491584000 122 280129529988513332180024448939850019881825075200 123 591909275883189397371780498100665877734516326400 124 1250159219371841039421914543904632192907608064000 125 2639321649338185911516943991879356243554160607232 126 5569791490210080580659258304205835717812137492480 127 11749190080529768405973348816509790463006863261696 128 24774333871046147299297526737649411893849134989312 129 52218420720662285578440741748042569779534616330240 130 110021038342490607936329584334982860307951148597248 131 231718397654111103334943510688553278203716027023360 132 487843498007840178682595804948063892293466093256704 133 1026687217508929691113552382583560563521721359925248 134 2159910564197890466024246661298748591346336336445440 135 4542298402726074154224564375097638554113631640879104 136 9549048162067250245260878522461478602706312075673600 137 20067406030512713824420257901266248902018238116790272 138 42157153584399873326510279771851008346998291189202944 139 88532416913092691191653782349348222281158376564981760 140 185860211192714852357903234579154568605935101651451904 141 390054795249701382607978741815053591755202292634091520 142 818317593159936894289233365836070633934040030198628352 143 1716236637689654273633497949345813191645956466418909184 144 3598266835920453493021399628405500056794866264519475200 145 7541753685169285719244939648920790123403574346996776960 146 15802140916973983690190138042711606427257252357970329600 147 33099841599304433693916128435894132748522780385534279680 148 69311301680329613210997110308770087612065328609896693760 149 145094874219365952255849034050134747163711204518107545600 150 303648855789632598978620996902956840199295497455318073344 151 635278921759847559081018973087635030315195433821677813760 152 1328715754379368562964670305115031226085083400181416722432 153 2778280921807652055469004694205797633375637414364686843904 154 5807620435351869293958071870304987976136335150332279521280 155 12136677759254148357857540516062090464108567058785790590976 156 25356099642683905763571284009433315990103924806475547934720 157 52959952442152754241140681843007479699675286334274480898048 158 110585116477033451153608435371053000767520947288268158795776 159 230850676454360089452958372653701031659272008215855974318080 160 481784027363275782063529597957333858269249471481704043511808 161 1005221546347664362876179945763052902685715414011051664998400 162 2096817684825942848784683501680560721454055263596386287878144 163 4372706874386393504998343389972853657337922134687583869861888 164 9116584678168131973353305152306638533212451687725388445777920 165 19002352088120418901761751270476942380871633211412081371250688 166 39598359066312725933805197505146808649914906389265534041456640 167 82497898698832361088838466365845776397523982951900975877586944 168 171832639831269613980619347071402528739594152336279933181493248 169 357821723817960165662873697247003445145035615356613879975116800 170 744950093482534362251784108752617137099121399402673345491107840 171 1550558785347418490461141027275899323309860807490499535857254400 172 3226643637038487201897388883158420791712311226549054596678942720 173 6712999096437894344528019024548562319658536496132544254747607040 174 13963236180678489435049982407690905949796845228909293600138854400 175 29037589453181182071952878309100194628364758567523284180373864448 176 60372765950637642860036708268920438326650634395439824853134213120 177 125495646046544010162763191443566820150545324057318358494891474944 178 260810058446514900348849816302037097610357386216656448550357434368 179 541912426491667511461573713399920540629528076982409130324168540160 180 1125755209989944184431745876472235623953707031078483077640604352512 181 2338136568450379602739853812471383039669187611111060285137816125440 182 4855207454170729084348161920650635235036924491080324000380853682176 183 10079956459302930522891441551889433573443169932886902169408962035712 184 20922972963969115331669390376411415307489078176738317127188542914560 185 43421309275866890780312413803823176872637312171424881009408098697216 186 90094465672085621978926713679516398763131398248377123832132219699200 187 186900246353861900183342460094624580599901408141673463359353219186688 188 387649351863826619264572050713885257994545166838991197318002220466176 189 803871318221466641709261073262567339185607964237071954834361040240640 190 1666683473568427389271614972949468109411322211151417425050406628622336 191 3454933378506361775779394861028860979292487809123806216541457329684480 192 7160560093623855899923270202827499066228759794641352030502691136339968 193 14838017603332536651015607901055041452545968218756537763091571808403456 194 30741647108851711971823760579903865950789993421000645995548054546022400 195 63679775808469012239859189260413289187708916845306515662079794054430720 196 131886343608790913934910009199625609185753942611947192382844686250803200 197 273100689185174823136282350691204434046574746139595556748097000057077760 198 565420010813367837186937579716272170216203007374466400413696158670520320 199 1170430680390902939734883351583911269199322286764296737179484344759091200 200 2422406859828758929355521017428410534806710032381091894921144969688252416 201 5012750141659874280511808382417418089532367600833240097803764210534973440 202 10371302710775723309916395441181200088717946653015694732402832993364738048 203 21454556278134071304261917644767878472159507140769056887368440282251001856 204 44374698943389255638795996646673600635016817425879074017517267376951787520 205 91765963905798796769439436520301651901700251350747197640432105984406585344 206 189739972361859107209587060305309617621815832025484297466407475422827642880 207 392254269608686594364378203326826509895113599514080910612042120798364762112 208 810790804062368722809906007816345015319224542538938213598890405277093330944 209 1675648308149931825299407023783553677291272067417965974869554742920394833920 210 3462505562311608004923617742419110020160619590431384400089196527074968338432 211 7153725206493917604959192462492088978264313282955837141771962611477459763200 212 14777766602664248744701446299457452401724368420321517161460002261730460696576 213 30522543982643558014264946607043430605630625588077759053041717247804495101952 214 63033093423747411173598325242261866654799793301411354691447673315075691642880 215 130152665242041319138500107800311334538260413675688586274152398971956984020992 216 268704313733569050429072274958915443212177612901530778552410702389945156239360 217 554669016764469745331709080342961780252009832634604487901035163783339804983296 218 1144804776330114926144734004021725954014712537525522301411533237677930139615232 219 2362477971937737167498727765739213633255444212713568991162794441240178222694400 220 4874650217243671180881885258031704010186535768441060574664581397992414558289920 221 10056782141735840938397500448222966717848193934620736216710449575585155068723200 222 20745076997604835315824907192562062225569316436038818261405247106117923095183360 223 42787016945010535346042608043699962117820305196212464220614386873540246262251520 224 88236938953054426794845251820077453523564026011176548049895702887944284222259200 225 181941107849082421995018170223516568873293979908535799861314355209729822133583872 226 375105746104228876094442615545799331834894982830646622589624293630457159121633280 227 773249374485710869285287672200560568301206239753645367043875659333005170930876416 228 1593781960339842582291885793891437135537624916094104602349879552912186679022845952 229 3284597742437717372037177027686690881117184699323463254436820955972803793193533440 230 6768304755789354702143095436117745847137304123308008876131325744452958798613577728 231 13945128651086114568871578897813388425733715276413296976529892461559188582836469760 232 28728338925537995629074356133327877042570639057123353672831532154798288991833554944 233 59175827202319847027849766761531964320250969519493455367188800645319354968942051328 234 121877754769441063534987996735055971360300969092364803745980048251130073973197373440 235 250987034521598791409440449419148036560065231786675343445179022494923287888043966464 236 516803334985934479622597072692752576811787710948671236758332681946186744170807296000 237 1064013023149269256223495806067478748269413260890879485016067013331435209694853988352 238 2190365689089097995469225957463495037449853781032454979231575496860400019207780040704 239 4508528167569493898158994852008193527805312698987073184819990940190339881470221352960 240 9279014295863381315301931302137021225012752262302644297769839061490553265934957543424 241 19094936302968440949596240829388711139851282426932794821283801525402113812360352235520 242 39290206319976029136540792019971819570470854601235108657062582765993498678306078195712 243 80835203608353460408135767223960154635196161217105141084471638983546230739481766395904 244 166290445644536524728097116347050774190538763746357134654220217976613251345811505152000 245 342046371805273688848247601221497351031568881265209016508027278925538707696246167961600 246 703483638782105411474312798820746035081407323366810897498381747032090156896696139776000 247 1446687484263430913605832981766749390673639669382766240875448206221426637507304148172800 248 2974729906771808195483901040372439699992255985603890983740555160907906929700781005209600 249 6116075330256945848435814196406317437075957192879148619656038868950267581482659741696000 250 12573348596808682227245203548286678560223315313263707385880873944308285451769553642061824 251 25845343057637791352364318111072807054932056302361004210896321380451399876034210153103360 252 53121120196453020213538736847160964437432679242840101736609546082588160248352074704617472 253 109170698236063945639598331872915158659745670530480001051792324890761064092671135012880384 254 224336142413192241946598595207901390645878035995276961080801238561686600783783794499911680 255 460942821852145569646729317265190188348154844284237640050394327134253864630631443606798336 256 946999744941356226673142190501264925759423608406917131074723939982490659385771036266987520 257 1945395959683103684786708844029302638813990455166052880331137033416113467831158929755209728 258 3995966505704519848884807593811498151776510386583252530988251611760756197203005246942478336 259 8207137089915781525879269968609267368563242218866835236042046980832157253198143725586350080 260 16854578181499628648413206886224791290232835894051575636621260979176414461597450191480291328 261 34609933802517275876324627782561604734327431706259947454174457795565294399496400154080051200 262 71062528341557192561276337760458481026751740970121743047616274648782059573683545498875592704 263 145894147085315784683925270169863966406192551796624275078719112605518752549013115825142366208 264 299497174275894398817838058717590781053736268949092497741184131718910337116533324412952248320 265 614759925338023607987455349031581956418947890836756743904253862227096285571982302851605987328 266 1261759665662647963573573702596417975068506518072800108220766274482325521038137607060077936640 267 2589442729587445511760822885159952170182727140741538649062055730721311869860852066623856574464 268 5313673469744588617483806838331629688364555179019950293082459292541943101938925943695016460288 269 10902914334226386383919356355115059202641026834538944648135790409503986973249938347123959398400 270 22369167312498392103576359862304379022112661887148295702119507798941513281277926119643094712320 271 45889868340657594839583070768921033259723613447349987116153644384061061431071302882262463283200 272 94133427554927865080123085415257314561767416356344240857356655255106472452570101897908254146560 273 193077331504540048171333687298749941056492285404379015809091407470533071254249488185435273297920 274 395985554376411136715998589581911931808935575548948951775099343788595510209890351414672306995200 275 812060375892777070746705289428219345208885079665520086482425318427476080521085493637225337847808 276 1665169689095614784756671144111122261952324903842491165752287812572062430796208105652983504568320 277 3414209371494862800175927766238846051003605447681829328350508109765892129051665034852238280884224 278 6999766490131424319340140369320750211813073068935171266074586183259559012039765581602175978569728 279 14349572857034040059569362732364345422434591904095632065929157932761071225521201573419985886248960 280 29414175624350322388318632276648552425645788046415824637532601550908871597433561996573527383212032 281 60288841582192365579853221044918529332009118186985154887469380741949297063372128850797629842391040 282 123560600245191363888720456488453294590578514417697090608173813426846824763994404141670786123431936 283 253213088550413292346971228673799341863077204374324190100548728103011735029317440805367887148613632 284 518866484386748155845432104661396574282902546640799936180808580705227726590639095992789225764290560 285 1063135616154634882655250253019744602184883261054264962843658867269072395217824493188192576110329856 286 2178138783711345878349742081168688803035661381021905436422211959977798765607536207013721020353740800 287 4462174070890934426232260240755172395031918331625201072111129834757770186648674580839979046412484608 288 9140538745991700946758719136585692289823135032030692893840046967711168773813273317728406690034876416 289 18722405550321230759779740828701668354587431536883601464650716061524389212569019352073916267301437440 290 38345668397407661970820990070101079440518844643562854084332082259706626582538082107135980002204450816 291 78530077133730626235006768527312947212863979517931387620483398252295278734382622709235683407932948480 292 160812950228399468787734049145937862799161027717968276989369865704700244267479959569049708030599364608 293 329284684920820728511286702207345116775377282948882688654335989708259151933899661574466971140395892736 294 674198517287860030455868538721413919875132640751551340195010867713513386928412522534971927881685401600 295 1380289013744806814278447653927800732416161386389193013431603913607003447167614358539625886866556846080 296 2825650692442683765257331176434896889897687155465675017875158715820162309189015486890574991875427532800 297 5784067377016431394623527506223300502351010181839838252621479988440998259624383542438569636350541168640 298 11838995717975236516050245730599874965946365129311055020277566066243376053191772162394817602204970516480 299 24230548971282607709560430251944881734501109404632532962670393716532113346152828434161333984960498892800 300 49588244246149479854428208313692694708792430160483754998620279230229426597481328376314326189796476583936 301 101475573138876472254321685358267601451928221399360550334163702794492597903155762334288611511189205155840 302 207640378060770930128637043888352131065137599755218409396057707675441513060408788741125659227604813611008 303 424844340397432738415222967790361287843577376213036488607010916989023740000965494497211047715285422309376 304 869192160808129656171606345773987542661876509776712955480639552481694344373550939057261021994289326981120 305 1778156203353206208044724073778565421588660823970263235390839661040445699782567586615770878049931948457984 306 3637410931685703030532203403734135916803161363435390034655304193215688296070062651826962617339832518574080 307 7440178919773160435396214832723530903276955042110015125242719425996739620746079088294185974185362227986432 308 15217494239196195033823694002245635849183282162027337647834301810973790297657372748700258030463519119376384 309 31122313038795088619196199848408655841829042665691199199559811006402707468193318264015512941154812213329920 310 63645798425327001961206106567052268445217711061302861057579780087476975959722454751682098810889729224998912 311 130147838171754086321568400005370171024742064270785742139199651532537720778262194847208293239488594208358400 312 266117674311428059581545421928140333132011051653329710376460541914696655574770911546753241490163778784854016 313 544101863236206024797227456390562389893950662128104864432853025514960156666557127661782294430769992676933632 314 1112388857696335814151366287281665565033776690176393902703057199362087653513349230007999174573981153340948480 315 2274066489981655613563910999487600051445066249958164608412062868126804394113265560044808068671768788679524352 316 4648576530827031001063852541371097331125249888818332716899422884212885901244192189803418594456968786985615360 317 9501830850593831668420603513155685478684520435201881383459860411430117012899728889942699401379942719108939776 318 19420717492954023160399541672901456907240048151661554972657855264905562082570408657457984936206990032284680192 319 39691187647296694424108479011023910824225822623665290382518721646040043365679315574902564862352258493107404800 320 81113650071100849768667935972904044785754588411320785998689348493007208743029778473305008867724536669735485440 321 165754375306186553769260153452940354544285007322143292895077595848797259345891340363351748771893304409613926400 322 338693950009163024340458384940050998305674647018796106857897685794090078019690235260299796582049083014271467520 323 692024441975636370295216764585328658689832396043693438663859835564059951722635917993793663320830163295026544640 324 1413862443820978143069357034140153837239694938174773164607226546118900373944807310199431168384903037218874982400 325 2888449539530416685583422547907738223447044684891272135228261875529461849066415720895183832012773507570191040512 326 5900577013268788306796545907447481598036491377210612205233114365777469886577574001025179632582331171336177582080 327 12053035106812569141962010747047740203307028338845055724785677920077874402420278117258719604580346312263662043136 328 24619020352281420283742875395425385665248466366668926137808783660944414513261990000325960642872537703977783918592 329 50282595381697090202518265474170424996273929999859452849587057831828115495233988534944711204772017719397203312640 330 102692172534642220584289622697526537728939410285427246190770748165633375764663403672109718171081701494457219678208 331 209715194262280927707307542031334274380930593283833323585504830947048486497551300286971059916405782762823520092160 332 428248167253103368840827700811602596827327938246162729643401763045144515434182459681520717916951693426692596957184 333 874448726040797593897708429751796564297055448969967546323357107262571556251092455687762790722365924644797345169408 334 1785445361699894239934716067718728010623610428516912458903166800657603522677341444321318631870616166007565650493440 335 3645291937734477845263177637727536486812579404483946385685485980090251117349592176140604032600620334540991259213824 336 7442035832767379555157633429458079503879549643824675644128678397748721836995943912607966685466882488138843186790400 337 15192353031188861836101618676943561945071142353013720641349452790846322477684657489963729260931146814658749432594432 338 31012182333495117955627586479100153893436748516356064751929778646605632195045091895425210282500222618274054709182464 339 63301465297075337560775436098102913681821440367129648461614509460928984259747360493502937018206784854627677540188160 340 129202077577853285215697692301950296274024617595859154510454783816237722180818125357210693846659554009901957270994944 341 263693654860709726117860732412408622802918013130969232207869386225346584602350692912636468371535317539138337001963520 342 538151379843235426229956847329025277354549160872572543279277201559768349777053334050913545731204471119162676789379072 343 1098206421672752505327562706444544933688789327490359859874782723063783175611301569911970901223309835066495813365530624 344 2240982096208649093178679029338503683655874254682790867733539756365905020912254685524883621967310310954203723123916800 345 4572648578433416947329805939728208415088544392491681555375849909479577779615129150162821800995527568181171677550346240 346 9329802242244555292730819532135807080683664408465163132935541895909512554669025486799117307584543665608032508077670400 347 19034977411718706606124984397032697785987214322189259262237830778441192977571852783529809731947184645203784927983697920 348 38833608516523845228160991188444393859309859919124863819168553803223517013561909614158914533854997578781396359907901440 349 79220708915478245901106019242015653480029208923333052225888579617413581344530631835688209745369156753940455633610342400 350 161601516632874191528515110546357441016231483811431566149382852438298646595035929095565855515842846262142778478170210304 351 329630969989146731898236772169673872947309782067696537789914726949258087482642320854038834147207383647796167145643048960 352 672336343956069707147605351554296827903799908542436829911845374263813647052858935505339358042345720183739666699242176512 353 1371264730494962029223648166122281613752679597984360124017018275753188740385382487803758207404962548512643420279342628864 354 2796612501669862061170105898303235397557767101417325224060939687676572058163695130532210891747247316414276702514005934080 355 5703214248850897968561063022153638764134608049796394301468672915733442855112181026378831608676654436194571115511148445696 356 11630104389194745499666100015030881764687272040889879308466764872161891172828560742260904139127174799547834341395865272320 357 23715058647982799010924864672938964946562631350787534500857667130421051857344852159020406436954712874244916257987816849408 358 48355022081435571209795571016478479806715246215835782374258534096222707613416129457583086551749970047369417107042935504896 359 98590686214350583196418037200683838519262695001871425874493487353314771138894464087858287935244251836030630066168874926080 360 201005175629507971853715916058659615011479814456898544227050439721047648682997167444182214562525680195460482066986301390848 361 409784723006666488310362672723910550253379789720038842627398888509475797324684627809050576668606170277160129237989982208000 362 835375212567019206696548984154137090496643163815577673321074466376120031296087846492562949428827971549319967033549876363264 363 1702883065849536118943453180244922235951285394289262892982747673656016439741115242206199952873403458269452971307927787798528 364 3471087906108317859262415276606156526658506649449038216873627680029301006532083507373992558499347183862851496299979310366720 365 7074961214611646964891337966634994028512371696345289767868144009005435750198879899809374786664270612100770979825234338643968 366 14419835305700973441138450840773429587071367893584932473807125987470744087087297066439627144237226144824098298774386523504640 367 29388298505651547951247793838159105104079640118471755466085645998242217904033228854193815177814210800507487186773618127273984 368 59891695636560329691584928250458105500537059575000324659487676487459619815037934211185695350107849318824941221613221422563328 369 122049756463641330778726788404660188176827639175632764784104733828677874202738734957668887110476026311613845017014982148096000 370 248705554121041421256872325411311221645940044523810050251756091865356378362687594497608702230738417655437914034813226765516800 371 506771783087636976195091162284152730034253815173074036160589874688302329535212978764535813753376679450226527860834537832448000 372 1032566084719326014839734133592461339670966424581383695965917433822382576425413424180643646322129375020578860873043509929574400 373 2103787597327893213888070741035534346546828798741825707238731025170933331926331289014259755476610062959526639637054421257420800 374 4286123110033641137167256008211792121693880502514816872905228790659017126935819000570167590369790762381027895204953832030208000 375 8731849072370803014411296848399470770640939318174824658644825482265048376165371797326515029568609197274635921930323058300551168 376 17787984395364576834860184385420242238829611382454812908780097636436127920487845134355743164485196606273249188442535815041515520 377 36234836797375113578872572839146263157062515042600225770639270371342167781769928210639673619141014043110084822374142228251541504 378 73808272282916969063188008556692359849339047407035640330759389037164154208504360731419488633703548923277376529348636400144089088 379 150336016339544881860234527417348789874054231973527644718183584059395325406786822202189243009564852052076940603267129267726581760 380 306196634645551678221935286831928128555051075605490535949112524415281621389658056351918425523860465508076462229908639179763351552 381 623616032549825563123974281167148878473265420579470412857709288204191814937048893297573978678936409127624450734441612750503280640 382 1270029242086494772653885616711115261179140901864861422158676078123105096181956237754465460614503564048528618284120682827083677696 383 2586365297137743587642185793252995531419656973095130733025171068027342475916713448652785880727373327355888125477643397566197399552 384 5266787644596459903361409514440726888997679934978828090629815454177215825878886722028303741689007240136714877684716207103079874560 385 10724613635004230412628207752246731857020675441834001064948990134970087630092530687423006440477195464680398764637667437890026602496 386 21837228017825176006078706813046704263000011807752170153154929463078807646038786237457989661547966403857915855638919244499281510400 387 44462458333502880650206222775044822544172620940815087221526418590116001723025716272864560267859543533374425496611165381115959574528 388 90525231387084534288310965021644334436157198313158084618905396144320812413638547304759646909861138149010315777016855572206013382656 389 184300335831805645176236823171679563330131906194989956388500370707308042359731575448057455567231263684792069433864458610055304970240 390 375200164506147411565503237491862101670901862705341645134031218518011959647251973868830234414556550096682247710216600448827230519296 391 763801352841418444310848522956231141489908536059840931008017136428788242028353404807422820900261767330468400370808236093852855828480 392 1554813970810520579230302231386387977967640974109820815819141761668619733596341269539201798735594588805690701425020927865123397173248 393 3164879293571401852905482273048417539779880929926623945440753683333360463253621225940154648492327706036958724432663025843906088534016 394 6441939918318422310008539729374296792078681048204954263534479116975821943438942666701171611443743145028394764556936427465115225292800 395 13111642145240582336090724652208352476694370812050711638223211535071824039730423775415642278745059189289674819312715146837007731261440 396 26685693837872030582530355352757164001985209024748688501295963611796918305652718464152603793222699557663730257577260508528754714214400 397 54310149627674117361629911508794339806362549934216373072865446223662332981755565735368780783717581812797402884478643359453747368427520 398 110526058335804343941221625289657536735862202881199756265907491142282556335781711544592339115140471916474123846919527441273977453936640 399 224920811099816453625914728010250965789765571269482896948889414141103873585718276048205922598899810632272967920468583564064187639398400 400 457694789502440058005547834659503914452868720112103671316672255284422560384768410548264458766506970584926992009007765130534684203155456 401 931330350704273591352862493683225615558468456522159222761243356329169739441123138815456629054861154681497868677117069275759403849482240 402 1895016936574176684207140746003314958670595626549098370326923363700021837030065912664027126250955752104313016301980770053780400366419968 403 3855707477375638910354796665073288988191282877157238670957813519387404852679290317839614173309305883621002312814369706468104702993104896 404 7844708163836894798497103930245034864736591631493311055259753555008825933140736219001271185290367812699947484034079828744969774662942720 405 15959942680444064225345711745803853848678878944625572727452618582958413433991766123669323758611482670650897941733414297694400140881690624 406 32468914744512983923178832553392417672565376307393972333357643928132003957557111231759170711289264391283861173537157554028933543131873280 407 66052037128497789325785341670246868351257279451216943389702745088523410835525068459104507886790666520483196370965557451640022954779082752 408 134365182136900840407169035821870079128958324930874315888037203541122305205310810632402197893500812333619513198950335467154826631078477824 409 273318762653359344016460079414016188376377352576395228016147242675191080629744101930092397701185414675781149775892381598647655719680081920 410 555948297663035628610958826585502293381525029773798026851180479179160509321302931151904716325040514122965834308608681726297273902554939392 411 1130789343218696796591116674030386585233218259671089327786581972438676046279987971966628946319438382172366294648845127151253665328241049600 412 2299913155548451184184888222858285305074913867082941569620800441670019031513248408819573765998969204302329198806745335254933611395422355456 413 4677606456804556681513611688393006613544181071757213621225275601865522115576280423412070174677142825874371925861510624952721267896522637312 414 9513022397302685957176649097800935284375906384946958564430591387970745856339501169970853099367151957587223493792951045282797351673612206080 415 19346216216129273820962925536591927944779282471330764996771137034005274612854644373463188913676409727596789190298965154120940737399160307712 416 39341989360081787111708047201340004088887939273440924963175660370613649041247576743865768561454649780008442783661132966500648939936924303360 417 80001741187938105556821473530956445992498208385018519355434099259915076656705922245322624100657872570884827719788211862379485920324805984256 418 162676749629905382149356405640806739634697452607900533457255887534720908991613032625043066766608212825007294971948702698834641559675996209152 419 330776417071547533258588709317261781371820015868568192228758007420412526266038941138773428375818487195283826761390214953516362956547502899200 420 672553250784735446376123555849693469560624346352626873991220669129171335160786798564840938434343178121773397415076086016341353226199587880960 421 1367420160108264123024322929620076332448943914678335307743241165837296864492489288170872293414703565356007746564174694846649130936878864793600 422 2780100683526534308103969638291041066030751495672438798358672413516002541692154939118484904173132896703752177053412991839009653275252941127680 423 5652003117127225435868474418193943888910394030713331151936749228740598439484821858951566144403775387075091980488152491151394112916384655605760 424 11490201924352809017221498121007808298836229132426803561544917638929712772468496059269223777438442385925940412818300593491791883194506779033600 425 23358040460970944306628659016682958908563030651811367983629893328436766306376488540190927335002420041887308724887862873961734627207622166577152 426 47481967455071353950014175472329310418895493025081596311809491523300507336520719750601467995307944876447107087455323933851439121559079228538880 427 96517182578754952638035521066294430619750384070879349164668488767817774935391111332090718736513072152354741746549462115613517719598369767161856 428 196184310294333238547153643324486914159890188776025640447157340616620553651495179865347430370523974874879791041569608353083581040489076183007232 429 398756420964987361265589161755163020316442941367212195491666986504718579369167258761845147291415610103088421275044261385321767811151340335267840 430 810466302651961922864589346309113109611405221918530165909589604866706299213616196337372365932714572588548154171958300131409828336961741482098688 431 1647199363989191021611822152860534696814258862486015851608540190531176610821009945661118257782083770807801015876025488964012168093761261860290560 432 3347660230509368369640306220526422513038616731886373539118030681854809494076806604921016743874474619847714449119328206597397513657720297356263424 433 6803316210954389371054238450818271409201699242414055020264796806019271444931844680490331079451110492823833609441203118976243605439114190402879488 434 13825603269140189412490968808186658214845915469898231173461548535577880052629050025446180500638180809548903402025278186502924148745432315923005440 435 28095175263948889217753738123360344893918564001222073649691582142664618753499851872830180159594268718369959090020764659598291335888077867853021184 436 57090479965667171343160320720217942005684419810006645235320648210866070064681152178193363782343025766573883482204389885720562991235760281930956800 437 116005881147017962513745537326768403632257384053909561876434459882975486767687174545006730029653294146769345563794169015385389694461899354262208512 438 235711491213161425760699859217310060729079669643420528241228309337895336476360028805478547278914034724729889160634654510622392521967111721371828224 439 478923347070021831717002450463860428891804838077982212041728070009067585255982385618485223388028762976844746774109871888280031009139236562911887360 440 973051525267171388454600884805582130079552587130063718874746804412161759311382072743060023805956412227608184886703424638034254453688031067676606464 441 1976925534342889636497337858053715739421117433680442021670216656331400595538228524127656037457664747729050822451798335980566761985309121227280875520 442 4016330998556414281346210097420093291978133740656458055024267518160500868791344326358615648949842533778254034280075366324877158494901593727599378432 443 8159310587568673672649329615856017611786356942759896614833021710565003908458103801418789561353659647474964160389999451925671446507508046431302713344 444 16575333767992426557188744000511810572172296468377931794873398530836115929714108792875712427257567501967296641397863928892708864364119782063708569600 445 33671000127357285993592902279593242674400813695328465560325277037140999190365418253318368616399212904320181644071737540416571996498229448655377530880 446 68396634782966742907547468585177633350541899269543798267854974272031776543478001145304719781956528103268483517838503174217822420664066619424427212800 447 138930789141438515918800316185666770795581329152384398635064272367972103792472924940933961153830635476995109604909718250962265436966627996637111255040 448 282193747683979371677801835289270547730395807125952150264443184465422730344201377638974051790494926886705630707803334983177421471886391085360249569280 449 573167364280850319946240550248403667000490100253460886968240375007551938294441550924271046003573248610069916727498236236668995018993111946677243084800 450 1164128088351326461199955465166865768933349626801327269578000206437224567430680308238646172283369735866695783641670139821448261503226672408214617718784 451 2364315309036419351988842190967245299976885297455998656449966873126217664785693849895381000469048529325179557905546229286995018834994877476370970050560 452 4801704137187409929168090314337779330892251168193347428383324101223545377865458816209642936227120463572313471164382154574790873345849145589750722199552 453 9751486863149180764829298838920747831952426973782305860939001516542749077505184261631901697875791838180523827648758472174725938420096845110800069689344 454 19803036458213506731055395806420762324545260109196905977256159821159741355972757670047975148512866520045497737137646085613249818629347025398343904788480 455 40214095140357697725319395810185278495610088691174545359599671820917878452460918221878488390014260894453996621102595308766367333859608255981502181933056 456 81660201050922740471288796676613468115594720555134485274599490696836383189011369680719475638795651541369663209387438235004760061293862797888596339589120 457 165816704909705989876580490317604439986704106295636133966085336698460827703126555429801556971731310755445845384428947513591815641757405297490198515417088 458 336691281291917127276260117593134677612513493649993773608548358687327983326438597164538697644748522663186972862283304472104473062702285570909552253075456 459 683630256118225993858951216388076572758431006617627492857835463530559740156692305060323324964682007839026058363750428364139233482663622095691642390446080 460 1388022662858886206705952573588233345869779156776615783917732590555052464792451724523802346828741801815566061913950267660488376216423122557080179591610368 461 2818108928386029570668679623604985144636625218081887625209835817383549914445624571354626756960978703311805574782961440674628024329864989531328069029068800 462 5721435313362488360890593961186924863981879485820605536502571933168363156447690995776053710591782217173518380344048796684488819538987140468579551437389824 463 11615509540068083186742630695310184965569615454665273303334118689628237715468921136704796121001319265572892511587819558711699795683298819859950062532558848 464 23580752306727531706188095604789146916475726596229128716900194325271812740884549831671541752911121830076682856695217433493913793990908632163453164972933120 465 47869977479358363258211994972788722244829911383890381074289251284746015212653281171310432027106899581245965201027140954272986882156790440399194719002820608 466 97175106379738105851608855905409274613497941196647206144694981238381617699416052596809263577206977780310248245582347474621555171462743754216505734741360640 467 197257316004401817243193126638181480149364356669100605028533094811633806099636370221786812850116801710668500259610783556330958973278044430344931024520085504 468 400403223989317788634058738532367098519510420238073076298122670943941151909054518114249067631896560346438251126683694027291980158029819063845316037724602368 469 812733985647481917537702059540368591935155386344388745628969501467001378201477787279030977372602326460303070581349976574254948267754215632472300311910809600 470 1649626946384824228800545802256713604549480979054364625108889561041131628699786428302649862922422927441350271907085441197155649545996098976005448527018721280 471 3348186081235608790965786427884046681445313094166903407518871887658231972079381755502417333770138549498334637524737953306276199261448891207418544063827148800 472 6795478002443489489880132041664224327041742043331513164370907657505753564300340877662550812279166050645283269038064166142533734912010038603992548788918026240 473 13791676803034654240708619717895045210433432443940455984411685694058062548004014455972091419211911554234656330908711074818532194852307030122666404211253575680 474 27989866264157871835170873796513012503070787441137182004597104956516349745227911749078597926131730152435265415157439261867569302473634312686242113711295692800 475 56803006506698092118021622560863064347150792435223774306464887486775272711176116433037342015595497130493065945071321236795591959150311070341831935495428374528 476 115273273158666764589320915746632971915846730227622407380014754228545513128538564203697817851930234162326238721683289939220694857556327169092590491015021854720 477 233922924309222600630224816087462021894996787863529172783918530009517426731461995606892984187214399711617289107631517211791429834031195457423652185989693046784 478 474683193890928422422638241529754461902630572909581460913079376169429358517836386248525445794450660632199693398512794575236854200020285744960582942720889192448 479 963212019241394168434958643014511436539780395603522541979580123215637309846116308823885098670011416148667682418074594318380162122102707393865948576126399938560 480 1954460737217299505870001782027518287104603080612543153893048633384914366946374136981690585100498823822149525571847708775642180890153029090169983079367229571072 481 3965692910495916110856700190935413703576987396600054840146016386298234799868085898402377308552961937972396200408877152996037121855486124198252855227618416394240 482 8046339222932356786123832246242801593724822040925856690956561249597343868883611681432571547681188072948091332550131163321051119249563731840720123241833961619456 483 16325435453540702153893953468753145659918892966275410148043527935061371071982825734435334944129451186575782081276765068919096178659747732922975804045887874793472 484 33122144099082113670395950292208977866649552369011802919380595030627365590112984815645197075564699590503536454039578064399935559776440808386389042546831062466560 485 67198471440997056997226360163489665533307996326578171005461186667155054990005318566607991473415571415308085646236765469966992187846362654924363788559239281115136 486 136328822043142053830440177476091753228215831633128232327564197696793946143656105357922148019992499964255994037245225476565312338340922281694199031689493086208000 487 276568909592622466544081402508027354456646512546704242195335226954613775276057925508577126126505195430566576880832114793702638114035642029753554837240927850856448 488 561056336115107982668545358832831775604486562558752099191263311590104716003722496245386475850428408792540691302017231794286262071132086610995423554347887960784896 489 1138143636884936011086352065512938997782962927665134076513061827424553098152884134037734963537416121715271788297385186927548415432591291967823556764185050260439040 490 2308741014509220950179824195603412524216141554829722700393891734222416372691610235430593071164339934035545930342301607245476229021794957043732738379015990622027776 491 4683181097263414639550667375727560310917048848632026896505034404307803747615845496230137732891910405908831145758272467061922957206181160036379120535167365000724480 492 9499359561597145038968796350920361165800251994438438328877973190636036792676661634903324052450830873091479857983865108508410546087669469172076807738998261062565888 493 19267944692630795683793125056790280788103032597302662798048770305370706542100447025143283935585894660231644314561264705055506813061579600688302061431682985199927296 494 39080867466227647778736983960781698489792063177976957020373776501961681892321375595001110921901614192390242323252291682310796465017218204847349444646587278032896000 495 79264876574367662709042706934343276466900375717432003760506612359729154041827580283986624473739033910659693824944274633058091909230699094885212236776279131344076800 496 160762672702401997962237101759700912930602653773820755456341521138363156868216435644735531384804704526642173244995192911112338318344346776352367362154310976667648000 497 326044991933692292912200173405935256663838654731893085865860497911049807072302640178903285110115655648371939209222783126381328401617568035398098711457837324068454400 498 661237970107478279469403487508191522344487438413187364106237629696481272372413738656273901210282418981217096716113147228416201254180009245580431913912181059275980800 499 1340991472992029844616897971656669876754874109410323651069188780195695459881946433531027666403446070839875118680797943439454245819092435615029234983855673739051008000 500 2719457514710792125593304421523222832170874681262180245338626859324890900490730262912154382759250431877723823524184423559508912823491906623775934125076951647152766976 501 5514760008221388957128853196189885579766352382013883306998005282074183450784284546064897986985981997215165613840662440981892826664009368647926056678302674494045552640 502 11183019467257619963286829618310156092159474081866980261453395184926635667715026801461335856826375963841851483578889601436596161898297665918412264611225957991530364928 503 22676692726333814679356566604613963552946214827820221745050975565976227563812569912963728595338290520542441039485841041247434692558006424086704136955306490694169788416 504 45982075192985072318875823321412582446173981710828238161305814413278681939516784252914846184615682583562847884708555818648086465567330885720621863781069576552652472320 505 93236440076886563283128087673447070438222833560511076222498977290655040012976848005896964270619982127024116553810706679214345834677520217677131418414417075025439883264 506 189047574052185173741689491513617309309271000077303334426025480087611459046775541388425657180575780739023058871854223661145463951080620094544536611442302406229470740480 507 383305357757925109554411890952200266355763829492194614641534730234078117841062352249345248608891144329092019525543118802801787184017376532614185508648296851920568451072 508 777153973501242086646856783877181594037679519725782887732864572971761086657244227540294444086586706006393077930535033473953344686696799482465933814850357668816055435264 509 1575642549004449034828245906656425539116431363732816896599962426567599228339659662224334447700033092678845483031110197224231749013077625398797032295018175419515844689920 510 3194455329134472671488024903275904195017112269722445647435865787463380570279987538791020472439738670047440910912785960081555709707584303721578650920827760976495873359872 511 6476262960743970398250975929338240361904660057434269056746088879477809349189925589073607592745522688020993481158803492740893163437811428254952012415303588406547500236800 512 13129273931458244988620884743414670200352968128936015039832539767958033911868159564015682392709725266069226576074232664137839869461113126739362090169441503913357026000896 513 26616170449046753693495090008268492136090108671496796460022068422931579164808484548748666520484254157667877530235115874460476257724393411112320306024462485341975705812992 514 53955919332616725567126248072343986598283361785351046862895171303687227279364271130947761574318747344038958163463650901821988949422318940297836392930222609259466252615680 515 109375823560923529838409076970952146236880546177543517761368603029111010762270575184829226388176049108143815978773561057665905798479963965994015816557117704585114992771072 516 221713598469872245168551568959889368399461994295798637357748550827463344891559160406755863575803298209720462249142695756318411938625363277442478977511262907566696809103360 517 449419718782990626783649953436427547653879703820073186938669561665248187291482567162084530792504371050079184939207806040468998465103211648249211081942887893500748665716736 518 910963041727175585129132984458303591274398397970712810945466311587359078266198491101076721854771419183506563903853599417500758124612933306859906455300736370477620749402112 519 1846453077428447622732841043186324209572765234706380925745107788546023686932931988731646990981872400459419678128817951359628476119632999135063622378594814745453954439577600 520 3742525084430740958750839396553236320404362752094581468804941954668504237844347443519266368992295044960626619075876038748000323902345182054071370386702453059330989600276480 521 7585428734210537640916743324643635578054361435005476160237869836952931393380811461414878880326170691995542079948154080993802981321189532908014352431429210088730803358924800 522 15373917822977447177860605828200279426175448283009487572289175828527054161047851112343624751411529453219281505080869339018829048145144178244933761971668406121613687091363840 523 31158606758701751891758196679848876868753304130157202727682593569940682748004810144093993564736504425989276526018362744664077967193684128211046121433304979396886254195834880 524 63148145131819534126657371325657872761854216524322464254136030893519882004677467159132310724330581773398882032132684784095378563162658623097628122489179224595420888747212800 525 127977110780902368864269637739389018270826931897396411199943489226436055292453412626292083696937025872067414604600202367648463113359683921813765603182903145280444801893793792 526 259354136904263158273153223683992163835600083209182199182543123690333104992459041735372431727929264816041019968040704417969133680918543684323586013264843468584734317797703680 527 525585378022032430090228065984610249620400525642120420836909532261428222811796627039987678726850708394826595198850525272574696776259082345953749368774737569026733394756632576 528 1065080972316703090350042910727845287396608996636052968422569400824515821374367572473320687549396087697430906536806908002791893089110469425479623678833632618665416127384911872 529 2158297336496933092879688165940001640742136151673467083277635333578819388307400662960553759000392793312886986540608478081955502632217279141518551865035082861106709115478999040 530 4373501306960782090790027410107713530102887714302486021129476500964220247543174640596894313661840454813196004610700736460953565304648828112168910851762671399096137257916039168 531 8862099534740758908005589979915627979170555229494413089715978731546288348476952518765163359282171102718954308528516748617653810719820048738838445042865308415146719636839464960 532 17956984301103872854444547460993694472134871059898771168365105335133193831747312192055109377543072339666740637522485603041584959586988340187185731906267494076929837896684273664 533 36384770374666571451212291071804176527245328049832892809947076134626208255128928763995244714135597434667025011392195656636768986041485635269354685243665780681493618240748781568 534 73721704696857437050871564844458311374555371666403396396548684138601343020888555209836923332628131605602681575164352639949281942015326562926876859528689534466292761400642109440 535 149369055121829118773738403730730053912581461104214519137339028087330965886425328428395216331949987994054484289228386746972482981895287039554872564102302680553237920532391788544 536 302632434357021316276890262839699243341628833667498220338476771014010282812327640516710260096745041330421946052653277935952051062331682207074650731036731839932307207886156595200 537 613140382140377712414637741051621030730400918445774809803486578974063169429278779408268785164214925686628971087397949453132229649515510374682823607049757300727047844584952430592 538 1242207133175704481244420337371788880480711858791685452514653167454668301780333601703899074743398428032751809618824546417005721108587384744147212808842034559136978006562763177984 539 2516620935388667252022328139730019304023011908539244172690494641669524926272927876028673756026586642148980291884928046583106593371458208646680700521583559097668105969911526850560 540 5098369613690346427303743252415077082299221312320572864055398708664955982846027162632491811787194654502659933095710771164988378470110272481967483869604723662842672066189259177984 541 10328436704139171477695448963241164416942879559185364133368866432465955291059551146544939687044418940638008339876424554502779295447315955020039761843316962392041029776480686571520 542 20923178900374029315488653659865190012762156092743394349043536954058621626424337752990157131519496813171859213857704495610802951838381727357108307280453167363493216851410175393792 543 42384843366072283917426645657691456003634073943507828796700122526017515819449484707262603970207755269752787899513686492748216457010177031106908201228265666412183057491972864344064 544 85858514818404688551181734821163189404341121642085705048759554884589024745148952216831853670244746622446474062471950474076114364349610114892742943796564665103884916202123191910400 545 173918616886666072907572489957789305220096047718635861539333673607887809823607139675473758949843242000809680901699536309688664688757088302772015792810733523619627694942617883115520 546 352288707936111819622879737467821463167718979278700960762211597015014250805490174215353478979178825134432159470622977085264503126256273540223485959842300463421070547620109431603200 547 713577844927812602096270890531827213260061126263836740403128691412633298969310741821309453147999376194373806013644411400449612159623025001332937580176001564824425301644224401244160 548 1445353285078682475489999279345429428640810281041369305665283004891815660040705211266254574200940121129928931357821409895697111822438486983066002118952325326287489550830282075013120 549 2927498811959048932086048556875779362154747774767396301879850482751046420308804450915674798745676415539500765135715320920333949436362728967995633290540797782305067268862727369523200 550 5929383416433821413332933639007488425654347981286350408065177030731497759832818568938743523913219396677143923360685633427947690618778427261100873048803136003658015271687708699787264 551 12009155552565971398765242311618151684207640405263936010414021813700145464134759288320830473884424902699672924799684469680801366800418741882616713987614980602844574635906864156508160 552 24322352057559353693274521923776693664998914030484150200699241255465496611817062694060479972463576684428833528880561412660947377669890024440830265135824445901213263550783590437486592 553 49259371955728853418516664945506325198259418901744054968799970694020764015139096556978327712715404065583627201958354886786019426287737639963159349424564793396298043579904736387661824 554 99761370132741413706707548028872283148768016887072686089150540105018652977132439610870223793991530094937826806479816644629706410416490545078484683239837064310192231593834791703674880 555 202034812832776639562900708658471593907087234503905500912521601042906351974225789339844393268977555704066798357249180251970587194281420697906090707094944483323132546979040794473660416 556 409147892572174259508538348305463266314728127732492244138506085888941983230857425984788110782416900748762553171417749187115208442276051044791677290151815729904365099058463846086737920 557 828561532450499705357575661877868232775801413629074800465765642690956226496415189792483469322220594881142361999906630661938879357232095231486439720917034603543708220665983482900512768 558 1677874940278269331588276676942892836182109877333035567536421184347676567661309226400099850423409485172937970359903572959385709480807310186112381255833648440326840427424763192610390016 559 3397698328310971795007609947689285570197637903831664934961774124164270302847933719684878880088861877336607598572419419215984628619187376535289996307528832169793793576045072743483310080 560 6880190873192357022246648904544289785515391378387226568998510499594769341002543621204825418092681389657357411210433249766678821268487108191792290952226359453074587585139786918435749888 561 13931780788615017969268191501636898254874977324828706467158194274971800445945544504917818523006244759936151533721400313372595369791738927178502063001606134147513104507538175545678233600 562 28210013040690689766173824398623182597870565257060549202829720591390834029392615841466519266810503392349007117342182254219311662967808394412106841702673530538595496676603743258105872384 563 57120300544135351472776216263230048279644506680736383032542888152021036194320960903637490995931744623620236171032932963473855770203954986892034447897731984111147518874493072579303047168 564 115656023558334457368271028983884433461236766172765765416015708117094107357578227929449265481271879393893106978554458093010414113422293164579874314468249686476017193163406269232992747520 565 234172901935863040794112849443200836954931720780303867093875966836417097341345379903403816710033467706988432526398082099838197015184682737842347228661748235270536596837190086443032117248 566 474128062556020935412309995491656198198234727146680403931869195442670964401671843355811776315450076874777900089454998672271067099712983547279500519238247951160787890457570827479694704640 567 959942806602886320445894043234894726696885712574243223950437082420518875946322315800725937411089408517989023003592604591508713503416338208815060246677387582343802098010711408433665409024 568 1943505451481255165321561484784579837811054375822721178508851999042798355492206270120220797429443022743615651358537818663039277245759431727366788359597473484633277249510571493979647377408 569 3934747854334207615669381073305858690596094330411294349317424983718479268022363022491082907967103541507247638448510017945013206473705635985279121312763472716263477650953208613829817139200 570 7965972870105372059759435966193722546883792815389683358314782496603514369681529673844545351711390916351442867273711858664592232833504839789787439100072992122942876628077663184102369525760 571 16126924120383116689726620044195835694934924584787027500314056436772984537546193494697221053807436166181943374000822093736893849001903600669600323459408740530544546286402579105857509785600 572 32647888440420325669379738341578406051999392960755749868964039373537170801166673278356980148783749261700757135383841071815407577596896567901494150727926697075008560059618939476342032302080 573 66092095300531764119323480450579118346712349729588829376638224981995240019923406221581056019796289291269954731246908472866703712694637690512091450246011533304590439713994769262088615362560 574 133793446754556344699939334672049472134118322966118243538031924258229446701735503017219805097622271752635234740779880367227564918040584546547101651887883072364633989399003829245396490649600 575 270838932980952216287616325222048966634395132705781472954193237317269687822266813085003089515836852967746530880849110207563311227670809802362242586163268727067903181770149076617792887717888 576 548249580309136082984588366315006450215281318787205492967192946083310138443277083788013823323123340950202814173422275650072449828791753147608628438247165720504247987150029416201057122385920 577 1109779030310218046591598128125808051235354253338942009918780549022370285409901883208950602869618520661605794036337369456624932032192726388790622179498726260887114277334571485711146695000064 578 2246393038548768229392561066754953869387388423224759765602844054428925427164061606204158537397218203334303174846426771043741617349199508831689905824236298998963578503822192932112853849079808 579 4547011255646737400325738673753835084137562321796581282304384404038103762955403021870499098024214517269327608587147452556418252383676747019893261797814809458499394347596262423065219416719360 580 9203592870329353615485168462609350069354766780370071518693024021022267315372265543203877467213238855784012509783384508202874285995927992147889318716232890245695779392270148335583147266670592 581 18628585707074078075722383694044603533749384954223549487858035516973186795687768823908055098235550391843872628925478481066991704181040410864424873528312849734655426261706180325500836999331840 582 37704528596683106722577942884926178747266189947372055045891436835324262128130683581974241780394768337063741228806353534511335058747507868587692212181987245163363220552498815921401815384457216 583 76312964094751003638782562943668176703681790379340128195701150084126171416654061150841795848628095678835084206366425181028608566616565751983468841137536239184781904132390989322126265147195392 584 154452284205904230650026753962650043049683401491698125501980678349977030123355853785135738115881718623979454404959742389863206870388797461134482208589439984793687337463517294535649645884866560 585 312594681299190754298861282014485773604181295364460233318072652213915435822765814496310307947661271636831276188122193314999193899776850472622456119718372121183594663968912294092963985307467776 586 632645027249469000820226699627623666202517256368442710972094594895831863140765994000748809922164265159808265778692605226502154747108305012765852152472355959844409765090609758367591079451033600 587 1280353544557183450365264362069208865808709440936504276499021629521352670075678676319755085829584832215216054887368504568363330135071948599742534617694948084025148946109810809846115204876730368 588 2591140974176339409652926260674410335986534865731732210628160245720179850968464048059518612016421502610018895010947337270036936717376413210888504809853764674920398889274763307589689768081883136 589 5243768730264471766958610790495001451849403582859396472371238338310412534504229667283556143992643586539128932119323479755823555551353419636123122123783105318949936631649148866052416356577443840 590 10611759522138042019039427421117871673511289312601157937488196655020578159040788220183847288636185225604754698260351033175480714065820105204430648984500870703751715931121720242836737497294176256 591 21474481253030718541067197773985379368211780629821770428680059103123046146799941133039202176948154775888063366004218284854976982047843674422419537843967161871418762220180177978221820872470036480 592 43455965559098146251174110268701215425996932984587065792430808902515939507742556775294898361067053344452331399818721553562795390721208250427695842529593320617934456128248013944448566128728342528 593 87936179996155211738172787442761151945327516597181445871066151866898624733211112292476015448635918090981453206297276954037797764338048805913641630200871689086852902715609949599585302146843672576 594 177941515443270826009049489175773485706352254309441429416431931622899052594453118578954012589721392506004771102886340798612088065889649955886689335403890592797186244158523785986879881867375411200 595 360063003791884739920091743054708523495667195088148762379913947707682769466183057706569986698094522057332487099714322807160613339828642695179850049545790535045916298309471098989782832167161692160 596 728569975272786911062563173673147000793901915232750292156533429636081080235900763993159820341820513273457620660765770827109688182033888597899210583937829648557770925299500650042583019960244633600 597 1474197334759473322917941278885787236419802094268873813823808007694814293514312690118855765647900470477413359436021172766260283636605385824146963522925921360392592554690781354846027897921370849280 598 2982851164542855863626004619093505796014576709830918487332805929357392694518983941436292256568349014505716783653128291636073224582234878176158809629055504048007274946254771476422359969187191848960 599 6035304467894127684832336045152121875451165840079018324684283560788293351952507880458555805057561934731429588363598502283829784033795640309017954396104998029200181254938927753245488286428404121600 600 12211202977878839616547878874520838041899791138879616391092044396043237322283289517088315813860999863635721843157592088764418278207889162744647289524308494218036542914968439337349615353819610218496 601 24706396655178720715503508935991596227955587219452135674400513981935214970678420835939307098881779846263465032003907248484887648416569907366065007917704924117047763244062790283454276312864170967040 602 49986426418554822203149924073030605580659320801269316208096997545451379912693447850485788883288740740952181246826888009942727500127818352191867732411755880505143638669326357773716679895764212645888 603 101131516045590392772609858823918659617224923914191754286689233048480499861807311441513141167874879927392286188316769240378247756647111462660457862510577563306030656570585314297276408115661358759936 604 204603340876419044658615521479927744279098027290628696485859301440511011613039596999053441440990223120999624584196419699237883796305709528018179210499627173865786367028986936274578232268088588369920 605 413933643315036884973068644592805329032888741627544939256039800682094889893584171501858851715507081207682190025752727797101076748332322848336288967470932594081709572803049667985086301574695856635904 606 837414661246754829914005696957693149539816184536730976456819750640147182036509317352406589436448689696694499183563476891462502393337580477256095404688551552319368940132275340404576455528199938375680 607 1694112511775447209267440562671923921532499582378439660948859780705940097929447368679878161346342307769090636592999199865566802219158190854113352851086809720338370263841067389370416820190712946491392 608 3427171376531578379507318895716316642430681893099972105865206485347509168785698924049680634182234183381419330239634388625407271283129218327362077086261872439798851124687549604519859452948315535048704 609 6933001637079348878380201048047920738568332535714490638819236315019991660327650168453977510883120376515577744785689036530719111271836410730981383350576323612831803833010793051831116057106332956753920 610 14024865938305441356036603424218361525005130823398567322116113631621948132323150711001835073774688013086144966722112962754645343089301196760348120189605713104727206191869171783464735491907274095460352 611 28370572241066745472541940468883533001175582136121283538918053208245277542737394524162169259748437119929207335558640790959860413932664893620741763440118674283490856140309860721172671031446675128320000 612 57389106100690246731876368236946586379601543057971078275211238737607498208646956051103634495060697368432797822185099322965015835907462494458923526998963823700421126971447818026032046518137057848590336 613 116086799514549998852595952996815798693620614486229297607362625021077187832597220258937008556783495185540960036075267258045443459451776947354372967150237122765228071508526791704430500342909630700060672 614 234816307731793440421253995079408170749227864742183913451691845654591243419104747180460772572298789465591427040746567645904825030896019368493257580898733569813699494114261031113658752518405175409377280 615 474969515544550276886259653896600622278417207907823086579938377812097928645295873809810998465605395134199170032411454826778715760412527727760255038150657247016515694145706525308244687807269054743314432 616 960716631022688412346177750582876963258628244640841754109876802642045167132665956636552236381868406547639454343633228833757497769471502464229624116045447054776143538021269377321706085541657814876815360 617 1943197741098619072535530210516253822425402614470917776663301687721037800864519627543747057193205396841666995011132666957499993417459035004094055852079822119545234826282602807887977383682116377657737216 618 3930346379669503928103498212940234524960437679256057840829796849830854786676200393248362333641930802505164809997745232064454927987406257681568602866324144085469795044447953390576245979556510555619459072 619 7949445238628798447659283452764157603819314312875390499572035227880472408431176154776402058480853529279083392749422084596940660134852051569858379731444599823183511914172110796030384428038508867747840000 620 16078110503429404490143235253869693351853563378439772119615490135973670750383727855130599574877006941417722739886671939169200412561589061994861505281224372197035952415758467212820277701358790977257472000 621 32518118768384666284298137227286553485899597125369700191328270369797554269909270825426439332812172941225149322971390396178552442937431115418522755198916358922410070632856108385520095629860740708433920000 622 65767003980266768571177306598861016050313625281158878973177921421171742440367228102599809003417193053188112721418624682162611206566339149540883290419468744889393936204409411033971240121180943995109376000 623 133009594404158348040619668306558041753370842960506433239549538697846419530216230985962492670009070495775365135371375103607720403245377944335051185793229153018303282962482873230636697523011661837893632000 624 268998693670286430842926928506711846910346358227397837299765233587994555136130458693081372538458749924888048255601026995250609522201662495200008420972359043614784957301555599496448266123250550251192320000 625 544013513610545562351075731241443396016922105351778580964519323234014779094089159218450894745376371653738859180401928495187475936488577469728402234040596451996859324632491193566713022872926551053206290432 626 1100174423821133605622618767205842919602437180562117328036162613616994894418581265259111020647326517604405314620433145028591150643681970205821516925031326168102564708371957171368322526169790714175008276480 627 2224875762503471012172021693830105572953786350302137122222174486458016992598796870627392713121584312687102619732778159363965037615260618306034180407108431452781698256160520026685660735451410943224940855296 628 4499273288453862889108149318820514379146008677677088290508695792174020193683749975941882216463389308228613755897896542273696360833810124247883384752847017684166007918601032152298911522746688064026954432512 629 9098533398918099178032197215681371922882145288912052134655478633560729413656862913128935403538644495769302703702611808750781751235699462535261060237588228140070040776807346046706224434250511220314724106240 630 18398941981596537726110935665593517675883189395017176239950280484081748728249191732261975750193646681750594083257204843740305575541843682455959742755201742005591091271213113249866065460406632539245036699648 631 37205467498443077993319140387652846413076683026959731254870864501246408103238004159206114058348242678472787146585187015204893397520447700053488496555383664542760597469987379666536509067683018565802640015360 632 75233828959612980614220866806448559235878366971815323899678721727306960096817470995037197021490096768949083882301990275452195093716305949767663511325229450367823053312041794499085904912311945519862753787904 633 152129021506804168142655376512603735666157522497217167284472060216892865727150859027439308008870801370822153080626231887816273062963300797374018402113497509788858345193693479989340566693624954499989816475648 634 307612166803845092429129531335145569970935244589422199114653181210780205044217691241106147847814463963780239423874864765382399546912174640963402609103455829914506325816939916923921227403254726401570835005440 635 621995868085451507029988078162742166900159425325172254454591986304634306990570416620595545154182207344747028397427620376115323481634037426910392514875666162860425109831726246231182783565668297246967441915904 636 1257662372455247617929926180661648332933281624309263316490300684579681834206302075063593341438886313365327087392536878133523875574836389889863005477501019903681791039590561979980194859929419137527301380505600 637 2542923151663612926613411857223530301304389107424163552419391061274062350082930102678878046481959853015492628875276847861592366373614244430225456113240354665097799573169096055480496109177323246153680312860672 638 5141561409289451504701483023011974301191306037675903412152383234552309165314136221360091035162769401128570797534452639030901557439406641652430099420116945907278336521959586671788252220072557306006079478431744 639 10395597713891421757576034865862584348854422811133795033686653478138360051618395616202223291017555374167540786310802129334707568718936251833188222703524275190131369797524643146198215248669124729639729375477760 640 21018250883210678741518728533064165802265562628919650942821937729985676244486725945231528067009288211618488234895352827382487521356484798140757528142590686635851175524202724612262666400836171957681429103509504 641 42494856806029557650624809149430112088399297059242841483365512033958693208098046127753095659388909744239176347283855491239736622527195705201071190675444017308459118347785387176037699507546776267424391516651520 642 85914977955156798185958949236464994827392834359798439991823636914658072238205903461769317864775215169004984400438513058239362495050489015398030726031928593515579984781448216041889674957856146250823522584625152 643 173697725956990728714986886174676718030177297828289345974631377380001324753752085284177657855304301111204824533703385893306226967492618265858459371870292307281458371822801128393721618244818285894660102536822784 644 351165742041298839404595948159378845597373863321702039542385585266298753969103712886746571866821944209338057673525143209615858239487756470251865118829821321384987972945971442818357185982343897431134017106739200 645 709942102341582779831419161301133145641637867768337552282176657239506902012352276156689333663266254156612288986882251422982916177584896282115324345628344361659962325513434003496904399053271002535441547300700160 646 1435246599734234259700438761662071791073394848457278903198232894118138515876646910722910470700877746509033765376920516742874363960491468770676399518976538923829213922562757721779353749233539784038350660934041600 647 2901502485050286807256238508793429035625416320660206382952380960081000805692401929727235329492913513928779781981810376110145147015871922345058153499013631330191443459498528423609141477415205271902137655524065280 648 5865596915903473845408070216773582460712130634453946662774637342901464003394193378306097576779000765901072771565066204946373438627536453537701189000443368900206033987518765450517970267477065669577924831829032960 649 11857533294004822988078967003324565272630230147105903795799384066191092340221206631769524409758600345425820654335526538579161346648048440759661886710568150840698324401425556763457544994650975579437840819919257600 650 23970074404621403023271325040845236986719416026903250952497871721024623580104021670693567794409050575992391989317025138788562088494458902517027790977775228754123396849149784045731018814015781630323018706131615744 651 48454857946769169247877955448385654441187082242491462890275769642044043294215329465485782934578342133066626053025719783569377599215625482594905090487039801227121771419215046353617746446327082862307656838424821760 652 97948593054553990041787262605448353588507461953791912908712440512448346347790006001203485787418228314449565948454057517939209403335325079508280215849229567840578991860785881883173567921403315967449420365280837632 653 197994002837025555347864173392439791237895876385612703184485922513178759075508006511168116608110612190910282693141041550812987463102852368477680254759398315159094857228058150368107424272158491156272482604290146304 654 400220054976125821684416309117270975342436735672938432526746505268513684906216478506819064092650036003688639321403621120276696114019987951961815746797809944510963512072891431964252741579252738681014594219309793280 655 808981625867064147192229517934082738653396747475405363208941104119779531419724289180518130974752844408077659211402723828570816436827100846775529458224220586699495651644381072530421175668600696253566680509790027776 656 1635202296552360785325939153744590843187536883295240870965464186268579848727188884133248622865133055382800890328783240944457963844791517689210408399416542705825468944048036662429103358926916551899025508919903518720 657 3305197079779815078263052450731808365393893981608867498075916985564696712977626481523936093958882926678537815412602679518770747856716130984130043916825169145908329791887513183510858940893224049583021764373221736448 658 6680612697894046115635603114419519689370212067212342638721224350059803636111419045510409435688715898094197752026538516765847181132590704678707090700894301361473208429910189313178685110451142271510293919783322648576 659 13502939202069291805866283672243677015044401508511037133492712405825542029425378625275291706839847336388863596225870639524040197449171304490172541855136480701371698943042107793945347513173172139890321249410303918080 660 27291878791398405974985280201411277919857675387214500394573113222462031646344192259120509894786339014577777687100966797929259579412732729275368595065518861736928874367817162028805274317183241941746710629565918609408 661 55160942771079460264268901891659488148376580314911084455916895543497929124450921676367214351873025237538124320111299652076930889449478997463616522548666167732142210849717323246492162443621637493874099548819187302400 662 111486702943944543863110124155367088482426387466235956520485535131638235913035935099267272017216507823496098122340916913009177701183494827913843060777693114156732656904935223111880822693706324716722566342446829010944 663 225324092079443247898974518111059529241484298671518763445530291632420628584794079598804242733556365667367659503975080554685648434032683574727312655341094903978099627106414837993303163175607613976389228135767225663488 664 455391975885853116115517452070304415979590403776957668856073883170540632578742852941542307950318176701155136081737823195758674243400575006031344195757531326551812285816945793395908129879124391472453643701632022609920 665 920357010851809401292056649678618336372103729564690072747563447723054747792350134122222145553869249090143901324392786782870511736693470747323772695832027370013283845581976427721144929341486392416320146176311860133888 666 1860032372632615637792806974738249744539516778613137919846473541604316087300226517925100203144069365673031605165671685743035417051216673489529608420293945906147400063143290337811099996514418491592748804754949946736640 667 3759048491041414458081553677631234920050884352043932795919379258635236435835738231368755840036898594186895379038250671611022978635656880134962445647456474248541023746094853270099738392726486824840583309611320993644544 668 7596763749065854639256428182794738686635319266028869575539094608397046708291532007952435479165374550426467879622933031373797385596626688376014127981372157029018418244216100894951095815012260702387389312838713315688448 669 15352270020089886139259781978498763432119757087529247031560700708091686978376723450180694110710242021445595931263288318403644164900932450536985273036799787376016272683612026156669379816314574167765370285897311636684800 670 31024864058780367179980747930972540944460399734097259060952177776754295543409203888850112828332617498936213933617028936503794075931700575639052461650084713559895580203838478627763442743763458237311347978734479333130240 671 62696096351518207867633069039178937782870935736523707320056769956166151535973633040651535081510138930478967982871114441040918171111226516457641051707404221201810058486631087715952265341972725269354245946951051142758400 672 126696454561443911300395731120413787775093566121580937018669465418719701114848907352586696987708627466446002088013635277388162012205423803513123541351787289341030034248349026526725435473906197013289948835134295685201920 673 256024654623527331326290175762903065880597390689754436788886633291022899675301462748856017847709471017269464570553435462591191689097165807754223843046418812335776463968090814164855999470710951959505986003108661496381440 674 517359587848388368504060555846028059647712210489397050381665101001957305379226051997567367645300812981739495698788087573022789143989124225224435500891229562857345016619938780397661664020565965491969473311885228402278400 675 1045434000235807312650395130697497759858929365079756677917875539948438351850479227526815620178656111793062045811079499492034667835753630441831749168551563014464823419049202649490122444932927373395872112847529526844981248 676 2112487576673878638911650280415096468745609281177729053746506263210278680249218552269256080520057338427096716439131366404280596998260678855889182176969428823811443583171622464583187279981007391608752496387829221419909120 677 4268596961333962902276754157483981006203397499966487958824416631091476265620531515420256523750059388361627712258246594175494789866290420945233520416018037127498907085430594211578913734287570404349648136183611262547001344 678 8625208485476061765936467143311509384049629803602738165688833144052979000352765395501535459590299681853209711835573871939255227974640286042482536751375610899021138587284011018097085067696626770445168402014592812258951168 679 17427999327887465844019472001777903845996235180600670064542882416541111105086788191881789738159709580027275389074829930443972149606704934091262535897578721563587346203940921494316602820625908600135245074269102305087324160 680 35214292640768934253816171413693368876229826117142387772718078399102615819345295261624013180977961020701576166421786489285663512746619607172161247518304337818856286096923052664036268301735273194070062031823832025359450112 681 71151477678294503309247454726432582913282610870695282737713386835038870884839219329479488349713051914455678690434808474174609000637157302739470138617676076699717810480719425748006097342389485777427931326726529294469693440 682 143761441310137202559659592821970039295595061711051687792521276226016132177739996613779168494201968324788593976908066280898597737239610540737947201151066283995470259343325958693564099243479906688114981581638199538379390976 683 290465442540057888611909111423878502049113542647731800136592576891370076252977111601222679791134842288577274243585985570230963325877172585492530411177782327636680083872803617918271183891192028191016315569810578242181005312 684 586867554498991837672177612675746365614094089162411125298001111205171940416986904987040814186976611304188320962839413569997720208617398963917677668837387989614546309559010959508158471920913793523443319761098822409319874560 685 1185712298458593054283148250563234167732198238605596951536453344162043351259567180435804474179145362346745432078891106222286946396352796336406055144615388850211165994327017022738904128015596806291028943737011194081539260416 686 2395588188763383240092080784180777332255061694885034277723937152667466640599166415174963347440858925999088607627785015053057040396707059837064582523353622038323339079367889345523697575506680067599170911990925071689659187200 687 4839925028005532270135380330170648211969986217272969252977103768790961204976464339060473983960645374247765655917340677137324761178779424909241483625566754463976751346988417836681196158445068122600141546470399098986627596288 688 9778196407723017183188118602557715560383976566784922471301003677925765548925429239036402312716961228929687051616699440223181898571671658688101466030971601921656377663290786040776625559999568094223027567519079040892981477376 689 19754795925666870729898680227054616737044914967737260514807788991764604388546639891641135730625815116819913860519374856832203771573816453756945963143836437154025948174690305110974026518602826580146121692846518688857865584640 690 39909843638410769529010967210394909300860558746373817618436842852952307570938779148023544023893291253633037182397284391325254222321829349486232547075966573164608201663378293687490454613524181578107560935731785570088162164736 691 80627131776495181493442697189020780599605996166568948043166968266091507925543316634536365199401414791912536080253788936617550511592274515266463212673183769218240203486215394535371567229092306788409353335106250215258566164480 692 162883134562683997449229860461538853073089163444148644153224957807201664443129750000819523362778766008596707374722683321026070928161906177301397424042933969850031375376399425418344130987127207303925996848687487521325127303168 693 329052176638650743580798893144595572956391731765057090124289031854826746445203228325975263395679689284943455631328775568178086286585469831782452191604632596143942686645446620170820880291876089748758733268105643732452933369856 694 664732904557208110409466192103100595352313596284019801432352653731324611188415229990556927794508003577310373461297038554712486349480733417701875058224897646217683174437116463836965170333119158678691994047475663430754920038400 695 1342837199370294052540334035162256325632882283361884312848401252198316927537873694437169077454865782018271964409323171300406853343368978722914243063095143495707858784879148138743837021266078201584107748118285705019940950507520 696 2712647394379901924627341770850849495898145306134714504846960070524638567447380180849560703861088967274399398946609499536131445630894923946123393104696113277283493732306571564745161746913406843188362206025630891396490801971200 697 5479704508558164846089915005353699582044810405970185119733144433611015697386895055002640997809524447954674459044519433312357543856071705784398706511607381282859904713156952674121560941034893538308520001311088428635327205212160 698 11069162548030591776274095231316041444919166783019772590749536272245210935337800073869741535470153867342032744740436920068802542698923709618473044710949011051350096186655448010986117372004635773860896649124806873069531556741120 699 22359713684902177328851883426763265230064992408845035401010736245551988212742020197922126428312938603010250958974103150674256281548900059858263623071599816110201154537240844763957888029442985329233526282057518151337770169139200 700 45165994442557520162841005030240568183658912576318336305682612581057216694978355076935993502262870538007691221813271138467168116322563565512293969835401008631916003942097832065698048605224355105996204617770715206567615860310016 701 91232756808740771406661720742323924684146691608593568188718353823418838735360183264270447561352499116170888131331861353931541649750606357401759643972573741667472636420760116993213744511378053872045982391326457963197683403325440 702 184282425611305726964462027663079642548901695789297791862493246735592871844435148254896457439807541577360492413841762048197193016654813936385389248698937547929028225591230189815854230979076182309280281161398357071176758720462848 703 372229645918069010782063960316161087472928565364626065412692727328920918254305732498475721881872911717046410833275194348590588068674255699847110868599263329952101868146803566055527968248235075953294971944818849035672810166419456 704 751851261950492980206671443871135250934883051427899849539124899113007582523773203979146671345811037685098577225921724733043734886715330887330655582741110610589349920533304495941846740100740447173635059266949382137557393363435520 705 1518612109170270317147601897113412673087854875984927612884673741285531098024044630802566588482667436195742936703949975222957998647554703125630364526353742326512854791781386665346749363520256912460486398438522794575786078365548544 706 3067296456145998240326494685080474032362219811214479078469857595466691864649305336474674598887164792505272348957723448519139300439635010107377456377444209443646352860475913036769504362429028764390831408493557409414755996537978880 707 6195247096889602991510930780462731915914440613745328081511217600480703626182077409388438610222070824994353576323054244658885343371461922642345792599095855262154689431256616543105490398031502844557158080537908762101492454063603712 708 12512829170186438558138088596248078251758078672553917537019694722445311223919502735368388267544133175247769589565438176558031710472490314054986384459651559566839996392832600205706234843745049516882435129261525776869132529402118144 709 25272395967095118482340990624645780260345146804181242752167994750104479449613271946891808418730301443953515155276658389682287106299307695670445817387427086881683858640951316525318753233260472291373634700257080288352811362465873920 710 51042431617114276973291458063882407630486270356062140700289691974122535113896816336148532972298866552597350633132430532706300895376698500038682269107840971718289620235446622117004019153645789914056962384657301572857552706136440832 711 103088529949127868412092656782749658276482137398264067765143207879526333681381808175934646371250741332742452047416158479085766925966820903492116816789765535754092756443306215438420768571787936771315245322534139101066420089467699200 712 208201285662619084507689713350756872803042583484379364881056449767318608699831586145885708038160137284137901952160116614010381844110316926468534478319905080555848209863190020570146134025101721134870032153377472378669859229742923776 713 420485044114089806081732844708905363414188285793818811428340500609400437793651423925887806172463381128138100924273221964613141712472562260054891884931293855445655401350819086783747700727778856882884637978619802717233503442778980352 714 849203552155326608932765741883184551405302986763792987559784682839277848315360428933583594308980175819914798856692258292478680891926139170723367703526587477297803933790472077524261073724845073856849305279258052902512197259629690880 715 1715012025838811433161231341064622872817912462806157182810692643366133829920803349309736184665906252334317980143960505605361665199893975575903859891196903547817649380756459840910817408358726252304713388528877068808255335008978337792 716 3463511806709290119479345666067085589609279347413282160349003627118170971170650134059780189783251524455041476479894491131043210873761863910292236224161972794724426522218006313655560242658690095637715392471626196006157730685764239360 717 6994558818132427920430971574903473782393034354480946082086826594750218354583648819481235006755375758752440098044815640477411744171966542407750255606658324172859482373424295182931320037936884196006097992859733576851043888033951645696 718 14125315219461288806248399161710192827421022946303792771497781559075345030244322074019377256553707784255982280466773319078809686564094534318808468055548353060225791183439813700116015447474687033784222555738456055758296633579281580032 719 28525295608283421129302824674950178311225431189491678156490908612567603884788332528427261446012806794683855777974323062128853970231590391559211678851242175779317400000226114729717783158052834298276980291704891468232870442782058086400 720 57604493045795447116368828346544455128084935099215868662814542008107757422091654506133215053801305654003000615393622747610551080312607299589354844144934574799097216089588043510803892528406194301208997899669809705767034004212044267520 721 116325996049067364768868932351881457691657985788699858056028889822727061792422593231017141639954569114529220178727340346521293529686063284414523478950387047096348932308634779540150131905396334540958939040535830371940597886604227379200 722 234904551947759197173679028042274483512736284506272046828668390518159087662292441004484265655947303477180441349703351523126919718672735207551122152032144206119059033758927333204623445365167050022507875739843677614821820990165782364160 723 474351559544427006822020462871177380556326153803364233476829455239577272782423953093249274091074987901764865841598896441777051904844159537429393123416795259990848834283330947038485673979491387285551122746305521239807580991225195397120 724 957863217272369714668603132631236467090396156210501162482316321640553610421535268744638612276984261198515723080365336060942033715959663670077705088231235628865228981842926431657060398658557501241473990675744718819515941824826127155200 725 1934198040330771222096669207272545072985462357350971395134696263142217831351115394797766489485234616420106458273137380910738940628594912443880037334859574125160850324464575066700416562560286661763033073652755364204361788308559937667072 726 3905644193763339467694501079917363629410472978262912749030080377469652441078041531270588100308144380286230243078067138944106097360729793342208921383400001163500409695761791946268994447890105678300285753349305053296721776098967583457280 727 7886398605060184846636199654486619604465543810410929210654430451926741262979521513194593622241234040617148649461249119740168999218455962835796134711914423703330004935061171720107971082028531058722759611096825486498659142917887430230016 728 15924254050350426186226587717161760399300248381221113264449219009698644690772830162270117361799464686395116617945682199529329098286949749104024770713323726300578420636548827066108184938911757253526045592800202692607227134734332856369152 729 32153911528795933921331036073048495937868076648315478720552988613029991084986990322993586613370221226003960528742718037018417827545005685647190322416335391136465706083814911705423041333674993972974983744139239927110097184468229360189440 730 64923643469032219179476517107705479819471424190678969375229217783061688594116838839307952329857553494054657062892208608501975728455186833715337913715321443315955077343607753134469185145961717213435105730381244330635356317999413359280128 731 131089023363650381065043002904190419947185610826438772634372675750028558786493542934647709155205116018758808379436441903222633979613459095854522496778985070805476643211052730001534659922949378012866254533676720350677014535774928644341760 732 264681848515828620657194759830183838783449384491415313002195356617254274334493882992571338907763473113637820206410585018283693447054060506489586868950294028539309623231593715468826434705907999289351563065268093430243624156092769337606144 733 534412235448498114353416291538815017337190487763568388321309500782683557687178043553936168638447868772940271907674782027651621360882758737199456155529765528774256550594188097434256601757829883331194698834380512055483464603434267839561728 734 1079003974355013792707261327572104543137059331921292342133698225684686075276607941914706046948023389920072293921685453340868379806878101383607611084515485431233112234167897733319507691820849235348233587205520724251962280830106751928893440 735 2178532928818079413862506464965863328538528730584250214686899190727316140831586806483099015644714298869181868300704724701742582881281997056330447162158881929874707657511334544988637798864264663179409127292185425611544012227570003569803264 736 4398450016279899263563319381470594641883711755420761176036379664334153626475801277819137843959640053842441043526666639927583689025343325019765099283615174558742362321519481316705523796467620904174193052106073276516602726841015219519488000 737 8880341275202423626498370951153040311202597823762991554590927537008801029391630148943045438135039104708114718048214557804114718734756754256911034082541047842808962383976915199828006656761129592701476268562005050324120146026951082353098752 738 17928919992423664887439405333877187120457706080137084136760629425719564773011826575485068169599690958089967441320730323495352306249198311648391631886563987945530623112404693764488800076421937411586226691584550613980785627330954597712789504 739 36197043092843224191979510844244284314520651273161338440606417882083645395546164783665717642886025653283982038224850648252527184238355867834886777754167861895112344912303670613939731346527655827450477141977942900786035705050872243248168960 740 73077985668263264478666965211994910514227177813907908156297549822281817582528943513066392170564959095372697867229700628231845593119871368447788860049084223933851520819971350136790767907541947383251334068153767756382515012095168238294401024 741 147534830869158307173262128298510327668060635242277270952685895239852986999726465444634461238902474093735868464543729739413501135950452838962425141431153563488057395983102417003683248453896072749002185892702537284132463940751416498868715520 742 297849650804300504477940966449252987887957274957194228580326811472105053149716425952251663544258339802283103787072364445052612164603808125521443274406455316076951859979981148449969949846296147468584095593054648805731774759206858189294272512 743 601304119074261915213816368611311568863382964813762407676035377160386750413087103975535429326089957271450304662007737592463399948176657553439793225254186584589926317394907857118267184277955776103081679850003327317069638196525504872006549504 744 1213908153626077395204097262665056699829665826822857376897437933820825938586951955973963052981783428888863433049073872605912710297220315830494319855389146011205001034924948213703409377217716576165828379549746777672739340757676558286585856000 745 2450597909511950381480378518511966511707630423691700556207369089335323165617785757194888370551587152759866680628533403163477530356495387034847042788158565382943285703871136712099543750592316083879186374595001367053746095822430831089863884800 746 4947124999538230711440077182478564997584464318255220471000842727085250084292782997071858348743206948416390288169559249951398863854811938942363777279574094909909492331438050114264681708112199586229350022459830316094469471558229463010377728000 747 9986845204891111672192777242680333742904313188482856873666687488303537347821272173469591366009180959881242077082600738664834584482894560022403799006010647250440943138029099454405105873475156998153185131474050396401613910714531472828950118400 748 20160364348836594225986830511596409141216480334124282189391414206714429986283233729621897658435083664675131486517367695188583066347678271876127168415135605966137797150064097455956294382544093062797038132060097912090601548670173036642356428800 749 40697063411276461888968680966267483265298163933984786782838237597605024056741450677735277744276380655540999967693153150232895318396796020900382302468260718055861604151998550301418383648820519994183586064166746576287096289837660118490021888000 750 82152809692752132682142723030915292457156748685527895462398743991525033516081971335077510391088262278899057843040916274789398373371411211658283658501801305644654499860298578164419172394653914269359658796979243877739471292161101203592628404224 751 165835091979006085418019470098570842501104143681139394948977017168076437470216500198688177212342245686455890896585389879155592003023023716118021897702489682536191340487023264296491117705558574685611245068093031371150216892823371673742197391360 752 334753503635051958573542653610043773952618191966668768635915128369718696062636858842177440406229500168389344387090049209965071177622209060777968357736063062827227456696910526706796845679123432424409282441234600955945654756105717731127745052672 753 675722718877861583568124634367830031095248382650328619959514075034299176033731862057601182614390903614535286193702590569762017487114386219643884387120351735665029856547618243662224571176178639857167108766022235341685063933062222456836570742784 754 1363975655451257782386309907655701647016605313980695080900021010295442103020720825724880284785767285893684636637767899542323408114148011815927370197968615540491441133320124279240027935164086016730695907941830820843324047034502671553043030343680 755 2753210642077038892013348629791961593366930805702706221021041650848459498022395880593375643554063492034206996834131880254082296285431994504646248572651129731772405402142441395315181801564016327831656393455887392504486831681202655618393897435136 756 5557340365527558636241364016499595934017630885084063850262093897175694146420007289682048510395935122629370285475050190312025672461708562813164007016317913936260728719539070407824460304558489828031821964539625324850120074929403424214558986731520 757 11217325014496709504769736773930816445272191232174363922473306329404303119274432391439646325571370043728825493479950593097930238693635785042764260493439201856356800308907023850201989180612247547927615853919672695450444120979755839259452928688128 758 22641561458238025658310417910326468335859267052918620700889212377213888737763088816327474239303370610595878657599261827712028165537050313660779452217811185721501020422354663692904512984331586302092308079383777752082364150682654648015425305051136 759 45700212853433291974419484593110669950468977709312641252695909170109112193001815028265887942414179052485271269047886452410006674822704464326983367710928463346512048583346367259485890320368230292827267679736768637507579610086336715308121802670080 760 92241182669690692037045420111329156542908181998393531682655959053622151812608729152374183655104133360637562371751164674374121322923620595179543838026574899784617176456351629353418099668758758932840613369078281258528099099701871236871861124988928 761 186177119757530006465451496397969603024777666012675675180769110616893138673138308516945349751229255918864349617592064234686567950435382426528402876396645189433429647224231740768150006266750621474714630219024869823469612971305554061457133613875200 762 375770402870732852064015569910439923378107513532274309664321751980792718884947562273226267718366259220908470791286452756981405565269914466085104412633497045995299974589555302962028017728499989430336902014636571395998775051335292330534196954005504 763 758426790377444564440847087675807278436391734786754062201760153866652929426374703681082024642297018841329947939880363210138461119026639291368543165562817420531372612574242199601242541503996751106216958740834273569258002449799707226947614626807808 764 1530733567296394175389078198275920637908268587874402449017183952830247575593348123697632179352100817707679282691735330492043995626769958741458419982757084921679988401115599439693277126124051741891185494293679475780790996878775976238907996315320320 765 3089444552381067625338168481570987846878865830921104828878343453888543327551943892420354404988443369197343771689434834119650023251839569029852311666998504688493358716352097934622845511179127283450184076960305580823042491538097553011322118920470528 766 6235281664790112788617768421263070891169229643505774906428819482008215829086224000978159079585332535170525664088692672581801191194869618902911170153205118643850021566910041635733341778512397178555766560806073289878914410268841765138065227660656640 767 12584229598152754193677661307478328208205292467388098439089566061383431962107216094348702411706281084496384716491080531683137574097644242425477923533921444829454177348390204814072419901484487807499874628836682793610366915276412491414424406735192064 768 25397565489005552527805200011519662151635193132305869765094375102837665042282565324217917771448988141041659279573207864019117161488119315929044533655868428127114246609933320287171846487314984015784498095546312557094802210292372345328591255254335488 769 51256914110615621352623197818904609185097815519246470223073091808139132062043301004953914146513498543920941909235469926677289639515988824921735302883548099129756659756992630290984923272542861907144922182227196170863456880130201472181370792339046400 770 103444581892066060211289617295637696354237114650150916522181088011819069912372167118136644288907028571908902895982193481188357068376027417893831618349354055301646599623818494922793025692865324836265632803941253305516887597024871017072501992424734720 771 208765139039400967123186974315716848986160158074877249193075993698115959255478709974032714936861078715334497263327043472840177254793059779928178109710741282395520114374222358604260938802756625894200618731967322280345886621427694461566899692188467200 772 421311351584786002453931620375087881224477165585465947987061531811978132775813586940367636202138690218331961824700814164514541146245980000344280187165426817976699495398673199120076559075265168764432962474993806517968886954542776095851132625889525760 773 850243472443503579400304883646926822913054420459524094454610846648709695858857177798708998118278717228811546276378678103161810612472675760975772286639969569594123189919815313273827216594248122249051840598019934702674354344240256788138284902850232320 774 1715846484385065584621558312516201919549526606421670916657906782319155683811182279753351452719806778620006398560961196672436706542196367423231348818364281644735123658193431649808828739653374656840181447570721158967760228894417460188861359602217779200 775 3462649570317461532124007945627300699668230688116886896619787392913393171002471987635608139279578893881301859672020101654906011140200692233508977317882546677650518468287919841156209427977947744938042802115953871447075693095792004995965513473466564608 776 6987690445790447863390856325538113709906313467735651245194139311127343868598863054243025872120974772522933449845754701894502487692215069473355206275206380536889110904246897153742447899651838285013732907017868052678499541637980952159224043594391224320 777 14101125851364877101264900828538870177643989264723062755696938125424478461620682043023575918334855214917473570735603381660934784092131306464431412841235838602426996092983492148842012720111643280185427617288948510273485253611287870135613733679738650624 778 28455678675056761343826961873983937489768010185817834672096394191542938268298586799471376077984735013400358887515775925719488570378060727725297996784789312905559621025820863288461039113788093034683171539549989504636331777335479655857075792986954006528 779 57422110234619005265553490298895148555737202515276420081927639249382259004380168098199352204412181732332277879154212512285921579411556817574449986023635816542431347773883301893723626358348105102875506344664767756459458879715715444461654304642522152960 780 115873574041006134711248050052367445569433492723328384099362139274134179611632530886916430695309509568470453997911461058354987819592854221033831425865990024674448621735429193193787356136137739919885399494305192616555905634198281622664361448114992709632 781 233821651187898042211957837546046300622787443033833306255067335583299720653660673480561859951495448592217129755507130247263159529201286009356770332759604359159570327127261458891723025691781250050716798764757635978021624084025414267196991860963845079040 782 471824102251304255115463107610167285859647663845601099203392289115004530169593688556468547124308311661989127072599966006644219107183478089713572609122862890103177366693755716086523780080485147040525054582176639971503828800388531416850130292608373620736 783 952073797117754829887053442011540219837950350087027975173975828507337593844497416700455617467350059837320731192502276464879006250369048555641730377662762213918414977281472779651247964597417857066091927222555571738644265953120395645058363279654342623232 784 1921127580400273346021420348350047324758151293440530100469803349959016483725475832318583816748287022516335926044021218373073205388695028520368664586223076827959590716391141748866091407323074301115169362019702338922349493451739174399398552540008740290560 785 3876474373708782648167079651167297414469531921574815983486806013135539641661013218740596202095264060832102397021712900731917767234978389541144834495392176501642363772730070735945307741490186823662650490304455583289354536043740637814247337427193410093056 786 7821908948468934405534467916255368962500502936271495244173665841598046912828115218431569212302780858207683519007402044870792999264609730398587824909255153647659452452976439437002827914690380696840055637794390117329024620589076256641116640692308593868800 787 15782788471108093557352780429256660029852547527316073312047024545496150612134780781261765383323507883314844718833763427851377438316026837614581309617485733198595141619960176287509965919999768062159864868924815888807417839345098839531895814330589493854208 788 31845631745026777062300177899407118091883065060883754736249106973761867323206660405895286522924421687358737297973708453565729818026914636751376778356684553800347924998229372984818774052310285698608516100283578459038822002575735913318494242019643664367616 789 64255627160074841650362367428428336898838994051285840428397909394590107971912057319367811418655853834629230188049982367053084746565499749936083949351058566757488756246249579703825142698968996190468687440712326391162456293089554855016536436765216934461440 790 129648543570513540863425159942353140160684063776402154265579417834977554614172063910583064845301789052134726587540331085001186652729400166978560619958345652498462046368837716213480555906038980588492244157374521156806637855751771598067068288055080141193216 791 261588897568692347726791551853924559975069296557613249003030897320144141420374686693182116153659478615185320419605711389860074905470725406252365905478848473996093401574777019318156129784000413107873390530624790574277118669240712935782088318180961791508480 792 527796097149796391711210253635177959348907932474741672626141655014583317748566265088193797994353261595908826996817109910977231502289682328240939588472079780075912299303838639504379838143897539701445731566006329756848457878886993135516060672545882592247808 793 1064898597434464294589589406914056624316555194503350055284069842392079020214254653043572148326933317283710257200124835332824566170042058888329521526976671613699547589813536020458001273476411548683468868710522028615483456989042399421829367102446898182619136 794 2148550477346011193064185207611129949085992770209550175684494758152812383665890110548335055289297039731662531733230622353955158023201229997647170117385098683419910674717973661270095802706021384263619889988049901201541007986531598470157229078752586733977600 795 4334890236859428878530199863624387281827215545895511550517260613163477800382806478131627283277171945387243618923715805345800261521441577462934631859382901839293395903896006582807066165439087773819304008005685996723673289259431952777408667594786054476922880 796 8745928019791858514049817801640074494911503633509457713310131745014499098349220590976724524235877903617162449221460396757392543339562079717100942128728688848574690035743997479123448895877844723085440396297475440216014069633433499895212212617242320096460800 797 17645296225391859583562448677650667266275394599381212494422284265690869437288777276278467841106939525710040904298029086114618145752290322847737031910771473968504859631171432099763003221367834479759284370717331422953964684262248240894895161978916516701143040 798 35599777341487580682314842266909205267958301467036351095243038046063842498957330648643325864386562137405006920164652360901502298341696512213021535988192847214801679292222563509470584992269663073966943508135531136140752424190069005966675371250603976325857280 799 71822562309403594059234089546085109544856963352047033914154500067255167114928480190645801900885193281185126278554964664504897444725236619251574133771008809510765245466884221123774380558721076973383526461808542651881223251039025111407671525507643579616460800 800 144900473463108079965432159919291829675977662804011150671999203635070845822357739844402399429090901441245579303011855587167992420433924176214790172143353455655168835507058017625370205087601350138392858472229999683938623848200146836386195464763704890187841536 801 292330428178086666033749455501623685494602535266151198755631738664520303710024009559189465614266660937999563615159835460460433226530393826872884846550976772129686844016139510753738756336952415110018113051186115458026522737488696791864538761905150885720227840 802 589757619906679697512965931787018776095911449511071822202631956887538340665277634669893585008409066361487007264832103772698488497718377372778010250774176256336833277210266454557597009739853317472141800228913725296298245745950912529677225992715754549761015808 803 1189784839175944577046514820380757884394674872074974525981906697313655681139773790894348932593653082920738169098456076126524259724661363879537958785925158471768243367616405525661146364059364606204565414275819883389996503371314352700741556026308988709399166976 804 2400261966608808338538274934044229766230730304229880650070004139358537731201980666955241283660956720929083761368357194809040610924466183401548745660858167851757743383800940137721923911344299922599429267952991280855647963377011709544253457899948877823470469120 805 4842216588191984624617440069451574993692682180875107584632560492639812261094128617952205372227855860078621683107458470157232623552457164758642624205843498946523588741548204674136710836094963043599278089683331214341445057955873500234412200696342068035200221184 806 9768438460877215276316746185791050314946616806533058332808406058405949869043573076702801107215406871766844701007008328166019112050852060652840584811771407176800571803271727611373755269863902880260510527680822572334802102028858080259109849849124249994872750080 807 19706135112875442053159753156431558397160102637613080800842098760910310928582587881119620284209475839208242310016776588466640296122097432466326544159541501080547067014976243974813293895614195445933822176210299165303676257888318642986033272307385107494870188032 808 39753297274230476240354120533379985697251003833914247502110005359665152147230611702584951004953009369824738593271624044439094907374683038201055285481067807627147185020250372805137942897175091612612872157474345623840800923659679425510723311245190707135941443584 809 80193700974149458452014365688804954320171262369447162069067201841114116063489504168284244349057309254352928242623212309472511838071789011269708562912967637878221704776278534092379975604635523185639719022508729215615980846679574002520880085056362397655021649920 810 161771781755404075639557857460064594769554427724579933758299750814501819045747496424366240200400671513969786248707576873205122480926636312657911352221390673168354927753906262445946979634721664556510138563312510342807061385217583025399395272071575459804911501312 811 326332782246795374531481524889923857905106135141381220150832573781453403392401674420389112838863271453208567800405601684250783164158404584533204539466506795165684310928994135686283902614216147967574928905751962648924764913780426294682423109004955075524060774400 812 658285171861853223224173933301463123520009709266179329024847718948401427566315135250859743524732255250773329119463956049542791935992180650313125077689970781537565567985584743009046340980869372339021994518261284069484096312178513430886650118570413452662161801216 813 1327892404031543686825272491761341554999741894612676333669298485161222793376468950981673607349001778010081442497346361527669251880139833792891939654183165152100262822205207625009116995162673079370221801813589417417791641650928362854861912957298864537414016172032 814 2678595636343602736889461660976087935680086861918312017053756657184470757484312793818327730394273868717411728244233428967750922509469238602633809624212917866210703397212766219562107124818839932288951197333705708891210981390699996862455530101957096239991860756480 815 5403148387588343899563141612919813383762449954071783360347767596365446957057113441474461984694930036198953436319550309286363734383235081995495078789976378340902168366300890915888521881733872225112624953220402800221505630637334205164514969583482757816320264241152 816 10898886027685208699697098431936280065770740514395488645163284137208454081582423356099855819904571319381661023981694204018882073311531632259060267672039558311643822552545134216378411679059792285488479802573831022727371838142540134628130937191120137502550508175360 817 21984308858009096274751711904796676375872541202523961675184135742374085196494019863267967419322514296359793944623711280332588209596406285744763194302952590121340967139192167575543816391620296769979155851462672711644261420535249594000763633178070067097614917042176 818 44344424501565498647721635132349006057020840731942683595434368032823201315732987944594676010374567069830119586758194813551445760628309087956201511690591655572446324014374809683535679215162877424027580164633771446828233028676411292430292905624128409698680010964992 819 89445962266625427961457748379322067505917592021253964537758240500131857930064227717385402640502200897447649376026992435495011249788055652327828801163375981792918266356657769162580442697004756145297248575421608148265158152332073443342044830901725974321332800716800 820 180417217433554859941442507347936940098224268620529722444965443002643500770926025376579877939272445064964502365106955924614368663950443387105683295349255116216533560743828743161054858099971962733572306349751820067371812750303423072477501863060066746975015445463040 821 363907288043341134424777107629115555692240198315102939872001045219640481251614870423769199436771821745680422149139006589504024188340413453643109593748488782842898400511300249289924339174151949590207556113324309385884525321983418728356588368360552849189185676902400 822 734005087757055465646534994588151640003538042732930564572805045411066620762031633743597272618934245922560582936349821447054508720843687561867184188322490561633279473232006419163075154715565577522148089229109645093417123429285948718965739531990388760090178297528320 823 1480481353250889054266855931153570909626279605845188654042643483330658139924576255037792271081751795046204164260157608867464850644619033003352970211398057908899546320585534280825607233507803850924745682203834718267002562934208866777151262990113097199910620747530240 824 2986086463560692292180722223250381942215791827752730267694436465172095099938348263066737528355435047518404972710878029693648438764653936896544886675818066134124387977810437512862172040673515823016197503219006855109646572430605245265046773208010763204306391164518400 825 6022785440580564727964212513343966279164909248385487284903364007944373334875000662889989167302132101092817278133444883791650927439547571243807518317380308299144370919566752955536622857614641768856006494602793231920565783229246698332242701096648517257282865921523712 826 12147530320348348163470373877947144367019343838686229581720608928166425602592272200216894981181084603808142806182564740060977123604865144400754381301534312045950061465617757521681914024044884632685878839238457329648881594262903585008204102492664551483144205846446080 827 24500457213424875772913171046575418401993730593145489123519081437363315354329544730461641129012933616777813863360437255553456863225540080340247838095047408610371547791567101068367679839024345206662032816447915580288803326727874403144620281607484394354727710135156736 828 49414680786241717257064773009169446637587107156086814455503735257649239215564997779795784081363037871416736096434176972125411162663336606228987686759519526597747078364773309463192826224813994973156714690438076542519101893080648716938773174081524040505413185455521792 829 99662876541405740212527983648041796444878936252948460152320876443116331470054582438238416183513460033636948107242218228079899213070539595848862286211701109053884447668557992480677421911118897024374377893328866214515695635496316814456896902663986257466033449876848640 830 201004819510329511075237161641069396169056180185797671277609150578798592588051830082185009488282414167341801064186692124345146011391226429411378317124432006547688273732000807690509505814674829819051783079611127039411289540442290737931813071986925865705994785398980608 831 405391989526046964630712757221844709684293802587837955686799538853188890752272650444210369325286332506558645524041726707743681437161347775470764069615809773843398711428198627962736056113561555802612222354729252614988011066495904434112226382759403455006388699434844160 832 817597406094993011723414166496678320554337513532779196086268660306356843767188754515026322577443943041248687491403999960177137766023734588997630990060278526248093507253068277471909995191161919273868712488451849632710857048162660607518760439248161016783879311808528384 833 1648919702591683961244199749062842172246176570640566803891410058717067771666989196209765326533951797953881349811070240021400219497962999617387816128889870586371460451811276763825234535268521502726898262175241737148880018608030378095927390210621094985058359533851639808 834 3325486432719538614983248438564219423425311212089186395623796253741776491761952169298724054701923121861921361887835337506742103892675245081264921998450824085244065552377579394075269364189800188625744042629419092935965885675984923301852492772713451566275019643750973440 835 6706663773414430705416264361006665196871774469643508894907217092243565956124900311967045146236768236124473533160579091339541924241060781451894943201875139685575161001546613618755759246005522096035699011789032022167314614353249121855814022461169243134630156199341850624 836 13525507810012083046946366406784424911382174886085682892017896858445117404654479949038875488645958449834834417307799369006346208540661970134076146013553906574484315149280356194294150992065396847776866064600093040123610297204762136462841439902443142541618912178890342400 837 27276982568973218900268450729249557777640572318655327308885782784371405187370275730074765629141022054121474080077852590426789586291689121485403861457871888956888119468374959789987388748754715695599660627399408381006106295432190381231252256928620123290068497476282744832 838 55009131028097826879387270620818427858866036776829230818977700727904178471419884606311830435982262246168630905364804185290418600684069975210116672868415877112790971879986238527360626977007342197772012601306860029562073438155708760040325218766318965519741692949261451264 839 110935096297535888765574806399376103130411109576532696357324676759059279377759073584024332289164595939455803709768980467174073682323768450821243560838302746911825056283514022777349598828311809682947786328551665873211175564250596055570475171113837777933004907900735324160 840 223716943318899455866989193397663273862758722970165937015087818242595278294983773012003114189708016336520367575081594606838032295818694594493204189160666336738243214324619955429773481716837016432129873437719314929774752878808763581233682754220426430950005911571916652544 841 451153707940522469478555330363058302907773799436239391315879032305173281534620109490200623350348781312152095036745216858354196432114833030024647460860738306607180205804049774643519922633386747529014952076942978227711878113041863439241547910135752059685636957986640363520 842 909800010416663122681584008130404259924485304344078952323209287277403072569077584802607965113800269947953105143789951451923187453195460317257799714045587942677481421929658103975317441348234749872460739629198051366857856620187890620172434691538166690561563640341171535872 843 1834691741164430470341963374096809421988769625734807366763397343039510464905469083378465696502935887108349806628766760198775921909493366366821194519300150408467025698789552579366396001992456198833586453944599000532605537831765634250183263695857943140557642858080159924224 844 3699781246249783334403584334001015090269732086603203649290608377838251428314241243033161619834402889137461534987473104716019399339129422296788358936789306057433352989673059598765429400070504697333181994010286215798606454624327885378451929782027014584129275319498362060800 845 7460789200258776749283540310930188659806034628200221504432430834540661062221390537588249658773056982898130009874781663164239459018489841143578602993126753649572551925153897530334527193600473285314221972826486024536829852797824314595982860203389707463703279739675806269440 846 15044899266598994651912679972106682504570099634174837145638396180848678224200599616084628313136101169123252946373539027000172107354551794523630792815671185457043074019762282819449507688843035322328830114541409247375517658231496384522022587505477275662240350759322805862400 847 30338185395969631364290341533604862996290414828329612502080240032643906796173413629059833134459477197064051045177115917236806790919320002491347667719150588256150341785113183761941627853271620660838334168509900381037707806726703232128888869084896603598051035197335949803520 848 61176655334057185012928161471084940407690696138335162010445742498714599906288941380703487723429522548551232246414446585371444035899665760507748238380440874048354704392729767931063609287495335081615327782197713676780363241804859232696779970632843734100042933453992902000640 849 123360942689677510103504430936524448180938118835350649506687402919263684749504370453222650283391473673918968355020088133480635204919960090558428652003815067076837343665514909623316225904961877956586276837254463425286860544039370619546428452829733470690858302228172007014400 850 248751358293783522956554348169200456638132200070135572939142243066295993515854243929592312963511143523009164451991484867049668345431187413579346728003788596739024388187625053285667528102229774512013918528809229303871194788638303811019359936903075725410477122473233905352704 851 501590246931641409032153134301609066969498277007964080650353724638389888457126502307270394202397039020880414800897494476455407561936573490945939488953215459224502965153815201413184290050440230977250287991793221833535263667992769417862717657945811438137631499094259096616960 852 1011413058691209131510604572916106222182996460605914773582650892318959977314233196983273647760912554233783095467126010273960510651389748236941516802621318831546755649250478985795097551270315351685430614089842693241412358253144811188948680767315694811952910682810955922931712 853 2039406928675735075280878755575319974575410148736389824718626556474289628467133026359578607200460560346102633819039709135703392155263637288057922082644423197980611589705784978727047552859818678577116781513562011321599836593856643898868270517858896756959856638993222823051264 854 4112208196229326458826420679837240193028943563848367479872073212366332860244201144534298838502034794095115715969187032394187791696207277410299257112205292223658978953735793486706607503488022838948394380104869871373596660320473320577368963413021588484168115264284933572526080 855 8291673221474514567149210096316979673878224687965675435221397650447089613901564379095219768929767836944814818577598459375920590285465143568282525843280269192798288689454022984599304965578651144815639126698155554452171783280030783183422682367999217662842432300577696562282496 856 16718801866235218949936758922684672834357451960285693717910626012218067778651310428945799537311094747530178702139327050709209983219195255497235509262202781902194886752871895930090454077320729702050483439650298378482791766110542479648365847560998605374294370152326870933176320 857 33710409085955084520328366500868187833581375789224180190246741470464978503955703440381378440186275358200222684245159892669547595102729798643687568110215404393214869057233805789935170502989323508441349906871762585467336029741841487425330548246941361063082852762268796670967808 858 67970239947736434337970058124348937558904983342052007709632089680109614714775393119424003082660557741338796528631124700372207051164718238116955200636893979251358131522785232397944320726427518796142420095960329888994443338701172222154808094261429798173776426993369381072797696 859 137046989900068966763535579942304040469821169393240121759593842748358916928658949058451364419518393682603212356519610657428016078146610508065779856524407792188930045147370140015448046253265768498982622804850859528427307502332284974258238613122383091449243306068257097729966080 860 276322421757435733077204677506195826652175406843637700306050843322275208398282053328956292142312687828827219108798819874894766832605874284842056850010974899126578034287866221943718210502029377246554152958327973476422318686153784545290158700163887700227680733291155079139688448 861 557132750236499740883742756873992534342235674065212475501260630407835681385719661578866219436347929218975458520140501645396743418423129348658776787779565118655334681511925393074556028039616635208559958453959817036097352376921664714997320033678653969454985013682144177815552000 862 1123303719010478846473423168866460604183591793218740416498356096843076437212852204535364533086846542245605386659707505349968925421490375914036398511290347683504725279713250745194070978928544174160456926721168095883601648345071719870104294966836382529523494981460960170228056064 863 2264809407573223556782382660820872528231055763597607144660528103708967636506395424676212507088514312000785880313945898677706174330143586562151837803338203104067357410694626542146407128060682408191527669207049797240536365723285670262926910347943554656218721278131813569032880128 864 4566275270463497577188096043156994830373364203465275649099389219612135274984625641637029872631425900494426238799703097058450099042990307950518663226007009964190030279290714954400403703810425018796138787006675371954464156851506060451875474413985397556113097141754738145723678720 865 9206371399908588664656671161482043148741414392802470734673744271763275114871434692267198977590881410066591644860763133331989207942920106599835788731088787948631453229482362662181623182668428478321705980700735315013589341680184084786759003227558550667013028005323984665646727168 866 18561406273226332142369801875621994946541213767641961243380296222560979677588021569383006112457571087312371460851627001063131362815395336923519511834223470194352263490097622514698075351878565757132539079287864519908535358602721598136574967661391749074081972139675341948599664640 867 37422194775663007216667886730537012161369278977855750597095391026063077390082720020165859232910191547855929410113183909166058907017503286587131336650296518379964486813619200862815824756499369154780010823341531258520534117807001720948976573091527713918460752433317923015920451584 868 75447288225900058707633084806738272623826122773926012939008693225333571354133306350934515070209840980119482449549710095071639102859571819635334687804863494380930927938614493717123684330210108176210939033899578710287343912514705750755832743860191826874822816831436105492388118528 869 152108689753479076111111142812277144699340754765961307069667461500103986304500039974508139274744026123453118442454367394442292106930521116997279598269527247014361538919476404990730572596616082889460288159472957425027226776696634468366760536715594879925997194508735823766093824000 870 306662333492295442327558066714941030241351430048252901716555024033263106000765308849453953799438637678718370424601561657301518936054684694718426900004815317821869920867002034345665648012022620721604289936567622557952341105284874151994182558060866756477039901778036948624159539200 871 618248221549001371714320554442721753008384043084614990838001774442173902694058399189986646055309862386160572736393854965962791545122014152303830948730687109659296356014876783712528545169102183894232877414573349949457168873249473088870453219958729054100898573350220237543309312000 872 1246411230831753897961809137680580504429705111148775924669072420962946706828719175859337925308645582410960967232215495072985495374702679171695352007632797771473705255053181902929159942765267044183887703321971506537299350344300396806139627127537591357014258558538649055478258073600 873 2512788168703663341130782299697809746703129172710017793691636224092846978849477208142384342513084088170836585409909917774105585770456462828505090476644678547749821448892093876755349008131127329128906775143317561498726004827523790667693978371482101536429938571262541727190430515200 874 5065781570438473555974393722381659434815355441096840724274073796576314223895462992089615887284742053047499068164150895971036169394342120259086933050416046696249720661325264858151174036654519360698244694836925112694590433421530397063515417094133603937443239875051018157767524352000 875 10212524370660351184816342169659760886183525661945985912015374682478091343585435455782537887939242055663523031345627951306510340270716338908620895102917121021680945867273872237548836206111066805593594669751694415929002519355581469121541431935339217004481293331528527362488918867968 876 20588079008482576166995732407608772620296634087128732250627478461386638681006556862105019213200780284796812151423771589895230100276096254363296788854872289062152613338296696377929861794004512846137879881097958001694861081518263149377802757293872286248921947186524450049068913131520 877 41504446784007513477028156403683201633085820552575279577666253858099809468432863902557775309195939916222941720546568535904685193605677056382424348896102233191589701873713863055681274405899664318443917364082000055622300335586686194156366706492321634846061237146143442659359959547904 878 83669952917430126593738084752059976165946725950164975635417745724058419069266262491674726124851798445757099696072710385249226270151521077428602161801118504033240132121201498680989198348289911275994429926357606282669113915718814291499483640088501808983008968971860330854226369445888 879 168671039094592857246218891907275285979860234704247925102284040502742080744365217247695338746386794437916264087565729964784660941224735265556588029309276642663620611008346598547776897923764924294767234329037910061945683469194400303656058959631418249815875416987572707407391631605760 880 340022476153419242438700103780622614323708678981674421018827119865555223160744626739345196720943290454958938520654111914452034452227051837735733667432070345687598666522282416685628922974262995762741550535176789049949569238046873078797479906802128405240654239512329584582297651249152 881 685442216698875761219578773073622286348619985017500867790849810978649432931625220238416977338827510117966358466708505828912295440195904357119295004649385422248171097514040458199414446510507159931613254755776615548068507627244007589249458202148442425925318691263627933643702943088640 882 1381752312119553330198850787667645713497021228642887623243400778843259894382198262537544157351077238805507283298039471606588403811553201611201694553666183286945395399979354343190179013002931379382227347495975760036457548123491405136551395177600435575070948367895521955301549194346496 883 2785387911317019320196115566256910603692439859600954047852933418124386394183990017518659627358390571338557902853011016526595136852497331086255765887937038750451806670623019313099554129782717649487612492911135026323492486988250590701988929558979756870691310998058641803970788198449152 884 5614839123076893266865266027189293857057642580825664467594398236538517264586652597147008750579793157748559166851252451934768396604198300394874148652766739080333370983457501615277232937355144599200678119080790507670772018974131058028631366198358029243264147398993194263859757118914560 885 11318401648702576217831162470707961403616033686974405570503998432301488997745875983511704182032060039246072577303876474455014655532148720700106317713447417120276705693979867153251043946794274836135885091758924222714273839282397152895841309645239431369440618685390357842537818353565696 886 22815450434213154289001466971037173018485429870417978320533248483897672526510241476140271526515134196026051180668643699150261678918911639916047556879993538002240109605423225079860336618029171711859147614892053036092319879313881323730107451678685410434435373843099755374015674738278400 887 45990609322848213575975340885951928223630834212023581187154723781547488490849191331609994960123741370871072523130968407441830126585002813716578859909168585047817553570728520447651428837554667055392426799220447522156151643885240425664482888308927797664220620685309185708744566665904128 888 92705491072564331046343910135737577607456232660820488712109976404481797375185973791668717980782772786428448945072380418504470788504832590783225329424849858914368172972954550366311556722405617525731640174005305007690291097502602854612820158126755229181928832511386506597532055535353856 889 186869292591841661416548285432574716250307441762924551290337436069966058207519538455525111903054891702727038304264044576678835743611317750037140220485466076452299830832488915490380096397949274079182682687462375642280192025807270153452924408689779928857998731735288669434817875793674240 890 376674846866774363310367306053028230411211126230668507602256343568119720012342145000709376335271973324726958562198434388235544666226858278761389586147796370323987771540614186729777226973251570459896987703713028661606577470433078024498646270852918998833146054290631870353482206146461696 891 759261718869482500819171368414373633146521816262832937149016382764334760858881758041081565577924671656122369358318325983169431847662887845575505907628370421231633972766250229866095086058423532586900162299143551970199277663149479664187682039133559909487613275533904911640747575848468480 892 1530426933903784478052840461029936861592082826969367300917161610436463071173242553232236129067246185277014310733829225280565992909536837193732093006901247762230266879654505344043546240061691858955753856860579253673737060960301411840118742053005462278919327873584913483269262787055976448 893 3084820640588458520681928222798818644359621170623202073514499966673882300139579029458191412701015424732418516032692868716943770796372992516998268389104932196673721789543212170192246536892591408649340355344408681184264869385391527194712718838022200890405551920445810707918033050105020416 894 6217896172915327475590724254237350056781045314058147627515667041000758741170621694238039268180790730538102630304977227370233627823357503989332250351051726914260611466902251653140510101518701669461831636087824931772964566574522187666691908655847861321314994806460111414108553183284428800 895 12532948408149064653006382695687440830492917435634704378864417954822411379537345761268432808292474676807720072708018344722928834420250057797354409046254334674578960787773844471702694946803657951921505344032322027776546001293610716409592384062996335621068768196894370066590288765507338240 896 25261508703581533986721817156495965892869903370849240846150330881849490483439032658937301139651670458650874170203214918561101401335920685116160925549432468439582111901374467181515711108742383997564557835554697486542178632282879410859956046397602968834683095413363480370055989766284902400 897 50916855181137094461633843245249110981291110097570224423269715031370727589799702925060504118527135933971221706682301929755288149963057422076427678752143971504180605583356933516928991575135858417113271113567489819414291925002173149555804384128289225529253454933248655340169965892188241920 898 102626642986067624981248973315158552241481846810992537106036025949074620317268489012442047089669836290648827602333299419817884858560535219174862658308492816134106263490736719785069573429764907992323964568264859455055567192820713058669182676678262452746906657831666387307548786399054397440 899 206849723783939187194181846633319383056729695166375770036685149632174494946743574912342729832723609280030817718619917952490644167638800989577888429559322289686023729590318618575245670359719136521762876353837021880138478003278512371009923853857025655989410333199856145006810193572816486400 900 416913585663622971616178362632361319214187545070349551308405465371813519468125122277503753415604471868187999658526606152538061542935399485587480010473900058250848908589678478627878144564093127534349494225607341916983306362095372126652992052080665043968199747736326338035339935096877613056 901 840298208191163774408509154769463107178385102357964635400496500944476715330144671745014055567670323092912960451454433267733396068044508557441592002303159455316292773366614575600825757824308286213456764560900388077468096149998080918527071474151026754407159590839052911224869981169899274240 902 1693624484999746195488448262581260856159993904048041899052219484903124155157598942340971612347030405984084695262179474568730961057716363184335430513592386578583862347925478554603185649143242781131779937418265561593293312189416606317969016279676457127184418431825775870857084220126441504768 903 3413478048293638963010204980534070638953926984532290398044061542310333456416704316966598263881927384214800132479013399210756475945157692895086129957145455492217388452127857228996864424263366289807237790999452368047252535835001185872811219822747923872719159176117625756165849697851063402496 904 6879762046263643752037388745135040026561535606533870433401646700994987412834720887434875309256049686418196443458175016243526275743010184930412395276054493319618035835251950309202286705255524775815641389885067986265606931475867079680829746903444187579718713370226938082497340115881002270720 905 13865835416869097899588271871172647060262055786927178063476351985202788711736886191332260915001259287946392773700153461582894328984532346117323586072702623521284791977745158382784908942621535266519426840439311700221337554602195986741553922351702848708888465922734564944473370216484594253824 906 27945700043885516942233840965414220249580898921861461571338455441932390857457878416590209144027500361412470587439982417798671792189855130195454752522634520292233356299575307860525645735520116044218473136897049746830370524188703338439260937264981751881918340185995453766117160044004145889280 907 56322287121907258251682557293779664502962080483012350260956044875183393167832746747024253232265558485695768132573750864296108877604285635618720636877343504581973872325614275074550072639288640377858492311111722620599429926144785825951384550359083938090705911670625941217286406973975116644352 908 113512036657933154889960884529663872141376135209474406921488677468648918503824128977053562716392458542868337354687637081292708366284856862682730489416388980707777980264158749394988072277570471560658483496946762392343374119783658286137552487154842484228841943999124313429037087269211837825024 909 228770437345690256501129975790671198112007207058090015710593880698343393917685399576005911299909244265197482803239407465046689974690416727147389973927068747835814795745113223054559732875298005493859474536221070673457363926396888400320819916678446782698556301517818783208947227812920473681920 910 461056606722928582282934038383225867257588389362576547705630924293659412373950779790549658256431811694200484052092394956475129231098719348493128036127506232824802709944714226618433643160563920997975444372423736932562326645028761901151612263779054211011714968399408362619555416439967335841792 911 929190937691695289194932842715088222481759523018498040252633257680274411975077100441071330858915024815300263696442403599954658293889287779889811226054461759680428905590771819354167859328432510510090052087756483431514485101476236958587742674773424043165095986691253506643126560674467649945600 912 1872630350928648722369270203274370827663879455223538625133891531744323159883427787144951692936406299940001575533208632393092120594049025804825443454977866759431064103645652486805971464778572705889737388331282547078379932008633716924876162257134412113620831709849835196503341178708922158022656 913 3773944724866111811912339134701962946798271519231097870579957220950327702577292755778702238566358976532369167738432305261642575166098726862209311646887316171327042583203212410590334402934119851704427403796536016902916317973100749402373742407987690231456507998063258693739223677141207285235712 914 7605633684107675687409040857057891000258456592189911972189397758371046526293352272037335616405511862232408962933922431457396427084872849397434659962011323448578095680132316967195191896518106606311439551753569878578303309262637518759534901928867668963453101032781419421646259212669459449774080 915 15327512320580564083353029109351905645468574021073625383015353369705324918304430102048220956795514412410046166306129728794119793625544030997007895174855253543702788455771461249257845636395234302146986252676465447146465790783154382863027364576164823285639589979171559944260726867092763167424512 916 30889035762746744818610160571081467640848457702346493672870638241776450953152698904541831479625182235829290512315101454942408746415028097119723959642549827498186510802538761129233745068847701206441059391983590521597173457314113304745515542442402473840267091965207566453588642667509696545423360 917 62249152773520933221501513609872607504275068851388873295377602887995326972963509231267351072926335813644715981306567175691950345582572998018881943064266178672738699492881158622073468126186898996987573009940303518685831346079343924768197364765441767810183828983943456460249334075692733123526656 918 125446619339355566836077157114042748466033319743366008948687637683960507568297586444336897773775771735512433680348897082941446742918578480650563208078010096565515189385427812313823223790784429410215066784197354498710922985897180975325285642257665537095681284533566920365713533430439215682813952 919 252802235718399216513343689769031329526165326585433994482109095331742416986484713607167361428528012352577251063581675606078500318286125040895011634804402675955049448036349544247426265048409897378076697500623279330140510794771127908274305999265440136348989946584460603867377589441791096206131200 920 509447338732168292965484747150843218243878960619125995814493785374198957483896838257657244563472252750702323521307549105008615660749748287127641648623353846849123879993173352036187655110044609916446447740176765739711183042604110605852823686725129146013467125592419555699783305528622140945858560 921 1026630428264160330072212442878766458571450522130131249298973083451699403646953351318702389031489275251059586104099007105256814190135339762260199812456083788422982833026858518951343431119129926790380943222406310106708259447676740548444702519025665849803519970080937273294804969810781032520089600 922 2068832932438608873950756448047234159747655051507207173874702546361232186720272962943230699901084219140608917992063823967155592608639848736685669698975382572864176395489446389340282146502082678783716427507111719951205001501798225792113067768617039364474197859041754760244652882520915682242068480 923 4169012253795763494954525880862803522372282263453975679140469922583133930769592296747142949493468167458360573268387581002495185165478037635934904204693442496015404569618960994129611312313311793688589766280055884752167475234683462047619798038149892367678668669041062198272179460803745304396431360 924 8401123945991850954710924861309831101161570060341425716090769408368263485212421849562254687200866773853706132413351126168800329473850668642511687235032773905330353440475969714569906564155184433386243275990759748355730907211058067985743980329132945035091292156396901315427686756659919469517209600 925 16929264481534236227204248054125064570080919727726658062209405713640779699519543808411154515860502602440787378115468851857086998741440717301449892436007067926018424366611092049108381138808366572526143832330101051922584361579143347100211512244686181631261737854553284624119685614828355994991460352 926 34114206388816082717308974059665253391104668021600044611450571601162061287466520239289635930542967956689196507978939848547480035646122738940268291862665976783872878916499666531839327596996100780110967939855493826593563088098077554881355105604566849995551039545348416686790032531825424593720442880 927 68743073840758902591084407956586766302831179516554944953422992698834114148856053257235772531221718071287268796092713114489214211332875202600071995330861810726276815312211966606137237902558051982374542990887902801393877513564625039685901349654218090050595657054229563394655304072651947481766035456 928 138522117820292113463548986046639262666933908836187438410349052778202345687272627306806852748817613707044356540933754429657591797813635814231961924923873825551684465037452888881840012801247402248957064684000242189950100005965171221501262442430034523372593984193971674260674600735720477227516690432 929 279129543427836378411547834102948564855822785248185148479626316861965813077086088640727618682043413787785291546794822982503495473961846895132752358002016119787383989921010422346615538674610374372179954514034526864011374296402362405649913730040459890963808260905948215107009794888662839465963683840 930 562456581033173419497118738977684362944998962087897071196301302313967550329887534739344056889028718065808000196315024960768922210892038739299143341412908724583440849611434732479759048847231856758385507085208915459949659964908117501530857531429251672875096770554558997701483808497027939535671001088 931 1133362196027005092699248676038329672020001970646561425082454014849708890005402123532135314071901486105109962164407880119989563130285275269651540986555783884226174816356544483322083612908286506318528971561480530156530078967456549053079932194439645570924164744349734618552459448767547298514793922560 932 2283731130458866214765976143209709466602186135861400611812942310259235379631931247614490557192982355501957705353822929828808726444881300815166236554121083902400998639653807103542212797754030053838213424749952597754925749963927229123583286038721144987325239543041642969101636775768071304227139354624 933 4601694242200655279532013314377906587255328543379901271545012971361904367090272618754605688178548996123061972914434161461608691965858692589031082596844283261351450397193970329415789192573025718634145322961178218344529319405842395544281526535987527833137744153365440773569439497101961097715686309888 934 9272291792881041975666576305901065051667654130538899174671264285594812468997066666119322419835134915907515868444045254961952966732804366182710143660471539109993475345218396966299523719184610204634175724981096924879823283057585829515544758556264018240099370648541910964509131563118287601320528445440 935 18683273588458463443778139489511054402682100560613758913951151985411985577577566069732056217005243791871781489120576748320852584374861558790712341614418260044396677327011294154827887310059634861414203005459609611656413976353193131681326540069881483482418147709749234794344039955885058084721324457984 936 37645703381678147343215658923841206184107904388094649455780907279243976775765231678427172796821649125363759545842236389344453851010653609651654180538089804188238151135118404301323652323571296906053989060877857577187243583976098397642185477985231731936487351475360006073551289608768425783364209868800 937 75853290507813943246339157250549518210334617536173824567540587949615331493947827697785181315463859313783838711216079758039388423095876161456689114255564050479992487268249708809968976325815815460924282450984298219892107477177278459398367559082873494531299896403173680675657544598362664412830511398912 938 152837529208142023160820603048708340724070491984307803149538284026608514501922531053760420578566349861745285388526848151296025288553148533553927134745614750487677628975735998491125713021855041074364817524164165649083106962818835126126465789432892802892578211463581929781119924128822642434151519617024 939 307951392599660339374731796736696917494444796501928215470209984517999724883243175354280945147144235755541560039793924213885080083612186377629212797104195103113327152726199882319673285235024123119438789678809445774334196678278788967484189314970381876153364809181343312284501406984803562337370227343360 940 620484482594520912058818626166241389761462163662892508786177999302856519639054349906081321024704334490420328349341117412524530852579001162796817400776456014463012529528145776150092708696044988344362922606083061017178056205487161667591706168051014974254634382909994056492969497848392440786049055064064 941 1250190726202879302433324384437262244499740360257866183569795257508547028371544095869756638561785222349476088496378281882929302283599587322055798851307243003094819923755922527137822501050607758782455574405885235471476609168174957068164081617960324061986952451199502235191596030164659117626083529195520 942 2518942325827758867161753848273979891382222722329411695679466889734231654269716778509820932290399630045601950381177800004704775420457537810676417179341133706358973686510615745211108989077829736199984654721848174842373013127481787644406552175671738138726850886701336093923636204546122391692195483615232 943 5075242344428423949303244591785077047556083808153705560314987937962616080580930818639811963864136338690295309908582086281370424008287430919951120450084441278789041005233754210701430727442377486630562709428645024680023413904895058426850388105440756766273299598774379220481213556652534493932633083346944 944 10225674463064990870704892812513501365896232651915164422813768579290369124330767799364390991252569120136278982581072022219584557342734159715759689357680804260812182798609796918245957762263136369353548168382413786376231578633009653831439478540729399635569598597410168005065158727639054874271844768153600 945 20602682266594733867958375780777028569682555687312627034023621230804984490863415205687596212438312424885106004848683686057728496443405326944826144704927842646384239701267681297262987689971039173493632261873340214731308802062304627986341225402242500430208865575825849514821376867670448347703639361454080 946 41509948870026827576744888843355023071522884994607129296802888657488291463513332961753253213622414317572251045401215136366676941646749270627251145085344039998023585058834099322088481239527459059139961236866457283611667677925564300395004867031631932472771554290517475234256862762041538499038396861644800 947 83632921954160681934382703678450283449186066379061138343186553871553754038859130293825605311491236738175702639173994768532433217835197388169586628733161492835951104310073938939735700543470942037375325852347584858812751769794093914826774226478749928749418758536931298170131919645258686044064220593520640 948 168499644045160099412786121909514067042777201243541585093285329194076833339161670352388426312715875986220565659225963089676944113247489062021939587689075404328315823615436050953570164039676870772176333878520289846208207236714985932692392314621328410564596404961761054617513905150219024222236529110548480 949 339482473378897937924502975680524317022395156695507628896630991969379456070094831334941260161990948101333357833701840310881454836822986945935884081749414597095532384291791985436503037252364189810684949243846487628761363659642796198185526241708032731032971686509178017115764543879159765310115599404236800 950 683962651246473798380532656368935502385674193776187796183139916058607633257697491481621044554032389823510304958876923651010274196510194242954311188927042689074032063934342952629423872947877355856130028450436730512902470496602167987120533455622792012671564035065583021753543753416038854792714815677661184 951 1377983708433958543689354753938840925539576262425833280351564040864834226369381698824854472363381812907053252922339082634846576156673139290677908719212509563144525703896936154709469599126338899694829556841500261380939906052080110359799791983400147775572017976716453195161473234111459356160028307944898560 952 2776210883721472955042783539922744982018197808560573956043861207840514234424531211695231037249748997158855047993674429757044449165145012294800095158713358949801262971014790420560967980537923009680817536310175259914748237423181940109828889048665546121940308817339560777402124465749335152724480073507274752 953 5593163338724957276200448934492530566674100513714072678539694465281315833482784652495894164633567489310764753610322775974930297625336406524063169039511946717622785667488912513124024470302530565559636637815528510398070650205844552577064364132764008161694270903665429874073574632328211014763240349440671744 954 11268321761548995895207580092410595359654571781546188711143559849664984700003430007590929454624585312084333249291614362555491008256256497661143569502248545493426691436013382113294035367901191313260574069642466237282565963641440548192695150232938408799609876588550490447620732461220182005769392016043540480 955 22701662929449783476656906776585993886609350815892529192841684098582235164003059266017787690951290432869066420188643760419142889332569678790480382096446207001835437465792448497119175675885726410865098695032000654133661391624296247332377348780373724027250905560442026868673909944356333489270282051550969856 956 45735433902843312031572094747860353673827242035186934490131933235209975605567173861445044077564083134766551030339760695790248748336062433485215020768246204735271923599858296286560763566364856024272657824099729891054239566693644831266617872112728769336435591224768822951311519716821182671558201729739653120 957 92139243955732377406410094587178628426131188942180466006293587577260333558315858113613206434928912105216178503685036040665471496736681226483793782362895826520645322940654960591115347295115718185447881523132656235481931194663147407183035847698597697981727342949548648770431043480307088828366011410298175488 958 185623603715414845743310729117138288582487832074491429087859280101209717779725667702238579204401269538719743086848261913641473538921509157348334786951644222357462084711276761605472715725349947787529694265704348773935686870924721787171957656335112052853121255796965185122377875270948497425097298954741088256 959 373954253167029682703718492237051220134751214371930969942326823110987436460056808705652756324267283794061048616058268177379758089922751356536584762364584989425342836393426277641856398483371110006913212885318146387790444240657948948999887961198375765363813337633683654837495964366775955995846117498636206080 960 753356401029478323015171012868203366318228120895683236389209126918375948882930991782736784818006806794474425458357672995473142152018837759814080202022610875279364228496900671918423294858316511364646564303677798145618842794893828449235205944853058803568358488279656585941509405912276525739113734191047507968 961 1517676549283702807643429714101421215599303916572770380247851196855640629318684148586578425421066923392172232857149728619351773049285931002948054551474589265727364288851641911342111214094644449393647738152666562757914059956572815807563098511253218790476077476858823095894513555628958787753131697685449932800 962 3057417214379583845986817643013319513874562956773011624513037751587845591087274557688244631010630748076924731791638434475713494152625983179899200602350967005496477433658058585841172189387001539878965374015711889042420066308548187099269200819403339219021275687738059765791498017856943623834854155890798362624 963 6159237320355061372388450733002376361734013245185486258102266459235534580875608494485962453734843443908528768552545403745565746535151001851692780203286968291274251061085409363620885992652606244198106468282469080594744540275361702358813907434374720141245103608441775562730381626277600456547091318297170280448 964 12407832590086581672088805328297808855380364578622982951475845057098285961966420098742133683347907646615443375170535857326960763765860325699866372347499151308307315160749700469496744003766763017495711918101494366268597568935356843414535141080311738468581481946139581336167121456538791475955192774085700485120 965 24995491127350128350599546805530694508628740035644733781577082538930342180868085748954005655178001292775697492879595496355520613460272562919406788414303952713137117216366513056375664241662097386648402069899537934081874326177078384694253548909615820366995717116114734044083815253035981279689521488881472503808 966 50352865725300964692596502335962708305342614380994143284289046674329631892533480018321876649592491834627420983124681428018226896414174332905106893568096429145441206063613493459928060132424067924606808983907405102365049493067117090630694185661507910105561385992226510469407197223329578134152715492102126960640 967 101433984597965936541849113045199275252004927675845477679160438993424645815245572489560537421506612410665689139280520532473591392645005139025077129562004151009650131742181597794391052616298027450605109561776183370562797810978564327985091275854890783189307800746255203739073659420534760596763630252438379823104 968 204333494200653919074627293485555430033728968509659927769840243054319011915687951718909251199386665991029120141509677493563556777407904683433664147643893030193296691281414959602711058276268400686652530164726797912560673660438929464914457928817734639167974266358685314803380563092644631044526406475702041837568 969 411616168807916558715495353428573903072806253836068460929988786704196063708766517913139501913224764759377955882093183288393669969433646811271429719902724116581459840264892171905923435099978229236904006320430875026737127222946327964056083476629143618244112783949739212618526702906324008644455138050386270617600 970 829167145943770146774385773630370985786565345479541426480658516282204974145798205660124314176947179324119178156218979851791100963649177164782961395515637587395976397170366757818372900745786602568310384172249238039827393925353874076689363873727603202197678077630620222066745286455280126517805588407845052743680 971 1670277178550437236562751244053819644312652758022299728857454220884509611757927403284670763370706239662968925051590754158130305394788223101326808721558313560830300055124874610770729340233026064924687181633726007429767512762583779081852640972474923814228321547682464682300582738216838213378583848216882367692800 972 3364587423478964364052043046209710918025204311134022282666069154253514016199919488639540211160157491084201788512145927515026463902231918786727355318811920020925288766805284172386414465169787342264409029990714751671333898805250859265240242549529671060664879143954757896972927950375807532465742168549488003645440 973 6777537078080359009578413910659189595535791409293115149896267456389464317454735889391239820922220145515959120995054674628201118545977378805449784768828033151436746626600239640901371231158116872748504357273604179461515315965648917391896593186547291776133775769439357119679046234942812263400390841630346790830080 974 13652393852069775266210642843321815498776860322038587495210970547246722652661963799504802773238404044559504064776908305220452017960295207834473826280808737028073613138645130078924048941905001322885419818807941661979069982733606510458402679155390819439830251276870285243188222511792997979721584767272628309196800 975 27500623662042488510858427452250421038623064208833667466295319264348999352468620857373103277942196096061521601127664133498659881435150115847351845784443400691934541948783874200649481158261620322797343043674523558449188225636851736541755226701282199808778715376478859286843978355536536441207721448086389368291328 976 55395324619512312653297638781781594103434025432511550907074092647016381405466160190623463725467528470281891938753113173815095483792256293872927028118152516378285988064961931285922633792286425362216183262194587828932047210296114889255506465162800081656621383403307732229698774382315117931287860393427344262430720 977 111583639184210121497777890909481478532805157361035999401960130629465481830131564050280531121977956146750030246812364086332096214597723076093986917739074735662575458022283966063863592892398288154583670013164695713155383075486887726213867207505427226091090413875670600115293674019324088537613314446074724099293184 978 224762978358611258953037330035122517127088649882714054350579630562751639701862082573988461146296419054960521017914728117192104015408298883863712599569556568570794526378255017501041151968681231739556723481910668608666005853724140459253299675665566101766293169229879945169803040107665892616458988573269916540469248 979 452736896082756980127558934590109043161617853746276710374669860521722693809083108743350241749106764143283469822373647288761950348427736869010339327906152442217900466702368949332877228134219735762749862065624556244602918661975786689631348395471985345415252933147697872603525244951457518982548063812766013126082560 980 911934948846769821631704525245725037421154351010267512199370975562759859093617381979196576719550226747653649500362237148527380120616663710313273341660138336064058123204317095871022967422361870861949844447305788647954881998281597554145653165685852570598192974764429212184790340902653864879650690699942382819868672 981 1836871166938846134668848779907668147262793781496108894689390690967500745596460217437960456143763895156739583877522505933190460926934499651669045433205684166172876690857987207150294571714982680400529115543707421549795841695724637533687447572610539495370827172539885950287363582388448464103754341671310054381322240 982 3699903587353954417972983664085357592397133723799615113451791607047840370288725673273475546668901684596504465372705210202835371755371645423094332805484012920721912949442570480143759679675332419086839237107235159015512385612368232436623167587289310440881948924835029914559312977355592492409852219167055883068768256 983 7452448724602135370816235442786563145571345314277059181103274611512587856690042043647356289264028922950694103994502192967051052874906277503646272289952930158596113837399866195703652429104632264948815309013384985618042309875351426732731233797034814010781990105287598107062355327721602446547867590855690541514883072 984 15010821873917283943443861956157048623690992892115411299169168851405164791461570361418525823239323369404442572898875603834482678240952329140169675587574296171637131707373779465793972716939352142636707891176384098413814946879346814101803609234505012882005410262956048392616361912761654168273568953032347793028546560 985 30234781751472440026377454058071642881482144353947053955381157615557563431492584787722843314526187989421935825260760989342283270709229574722501328258097599012413263327640881835043132224905467941730414214491197308091436724708452967014460371249388265461483971412914874445593179945456908703657767770307318405803278336 986 60898430880090355073463797317818974630675883183620694779440918311075990643870328968768079576554198185013736533000901309885027024069821826135915464413770399649779510181621286155045079901618097201048047846579373957378687472281176396027558366235186828487294799143182849076314518384293529704204215631747081480175616000 987 122659805482864543689032422061460660689097088456609291318947956868857866601970820471434021727533611178351284736873687731948424856608377723254948369238169971345660151294752354790499947531203804034774776541367723724451294218105741376730741282936599921395281903312522289162944472284415559212302048446701472668134146048 988 247055969017353681014839460102953889265415618668217157017428599064700499583743611731795792127635009383943464192708810413812599902291362305365180399318872288482006582016683333555271574056932165755271570813566507211146739142846427140323841237526559033093716065951118617695710643731997726946620773211269108138399236096 989 497605701115027202112649440433281944056368165986733710427554356277505914514918329880494266485225352813149874391480945411156993421626403836048569313979209953845020452026018169198827222875194903300123107876011719128207242670318799387344802200317147336554458783299381244954083313221641149504476047608016325055652823040 990 1002241234727754839879181925017341936906982615982512911141701190182594588799835022583192198308028619610874173426167319689477859169424368940828408787516614372006725141139784188662537723475289082614117860370979391000133319948107343195775511210775637254291819313692958407311729554545715587069264884117857733455093170176 991 2018627173603646831918224380255971795264437661011329453669313597366552034161241401906038479425728079449712268304015545927413399318720428705311856869112520355581023012983277104050061833104288258556303312127505688831492565737462533864580277478439474984505145060586390924194731342463624477889848024476929177449639444480 992 4065714690202170950657828316250266030300016527049114579382416185188673254039232130911650940622849227713364068428045177187794743931960130346229819760685566295055127854194861204343230379743837586525890406307715819127251962144165331507045866684768680008713191259605218767453899717255194616248741651417395223498051289088 993 8188693655470104971710763978764980859294594019159403945024025044869772248384194829156389887682969580573057644645990025475908292105062209637231545411341327450926652042278155853481045968718689685015666459476210131019085052931745507496346378053552799433020025696423739223325206741946518267202265480899776913689014173696 994 16492606492408004754414171404984226523328552789053445152712136263916628722426452234338785457100963950970254707596438503273295299986418425776764655009764761499551560122635277604672512406051880703277843408318870146534095802931190862266582911726528429421582495773039686254791526509368206085250097615977843483939438592000 995 33217039544529226437746476123826899670177371528114941942341931952983509330998681093467899738256934472273103587311101651616331085275549349526131236423700839509851981510534286707780329390452368942404385704300737253391472377408329647457543950087738798100947425566786393225085217552445705631246242807322656375867808153600 996 66900522525890415456729173914359716376333686647248823927004115520672125793873781031382982660295857015037008872816501075598249061499837711017380391507583801212302932897677745340147207163093616123745898202256861171499153950558980759151539017054926183334170803376238682523256040748576273404686780115241291639313924096000 997 134739540519571061018368877745910853900796999457719031695426406494282287923451963416181971768707684988686898752353565717334417689861395937547468724076406893342830829031710690766369391185861165355095830842486135047357521232901029695313092870852672795544850834205621696684320074616723525525834433400396183967523196108800 998 271367345305505446908835795222447330435741888732988244968819160508360995145677151583255254429039891687202983818341600589836845649653989719405637193596659334826322433543668115522415924183900670454091979678142343128586579159598376614482134169910774047734944865780925874841096719996219351984826278447311521019950897561600 999 546533878539506705929731933243798821469816785071533346813574203933072472715766773347669330596012014644154640254918835049461018857424596619715961078665588485145145042880102394943022801169317214577908246766584736034857972027593841446234285518107459595776164790840758348803548869507750941808275004584549378720966639616000 1000 1100711678096928249973592634533202916091246960282152068215158989624608687577078446640836962352818005816915778972948913983404529042758365682579144009811467254256268777732095501368328669512343102695934760107887115248533187636319913440948578299019012466530569169792703138165684787764944939237023494129566571457450214424576