0 1 1 11 2 782 3 96073 4 9283247 5 537001197 6 19578605324 7 487615778173 8 8892272235593 9 125319645293555 10 1423054983691408 11 13451239365449764 12 108603794657349271 13 764673059329865921 14 4775254548845993462 15 26820549989969591853 16 137072193873357150230 17 643738505766475169048 18 2801437593593994426125 19 11378412394813818841145 20 43401789362156545730615 21 156316865246252336805613 22 534111726091722772812571 23 1738591117033025058365470 24 5411348273429421626928036 25 16157828322731221166182816 26 46419990485318618282187428 27 128651790968590769808929434 28 344783113630449812243413026 29 895420737171543768556928772 30 2257897832145993438312073445 31 5537913084494719046495714247 32 13232871875268218071523597562 33 30851049661071858652740500747 34 70271999086147220288528332569 35 156578627917375026627787857621 36 341679823616871769157674474855 37 730976866461028402540758105236 38 1534658828481414482073116662434 39 3164750260406425640502432127140 40 6415845156810532457103728086597 41 12796674151091762358638519793823 42 25129739299170348910419047991497 43 48621035920614344764480221647126 44 92743657762500104297598136514786 45 174513409843689357964433641365547 46 324117555035358537573665074832165 47 594477180474766123574489444650117 48 1077315067276156282652087238357955 49 1929872388287524502097544897897420 50 3418885115089487010607322172257419 51 5992270888991782891295912337766744 52 10394900914306683885185681453480809 53 17853894232566107397155822689517821 54 30372626033295788303684532477025049 55 51193355331928810842063245160198240 56 85519340157644755629921262470973132 57 141633260271452769828286682173886730 58 232616493360804083289998534011741392 59 378972942087558559081228276220435315 60 612605332099482803382208416576281319 61 982800375432944007408767940739884547 62 1565178726545656828674538576891713238 63 2474993510447434748556343670302386252 64 3886768891381924013378774896319404110 65 6063128539000555351979905855577527490 66 9396869924988913804971207274448904787 67 14472026251611492295736617386411680021 68 22152002570485740948708084931349603039 69 33706117995181029932640566526052764216 70 50990356597177054764116843817461781744 71 76704260077207655181498582881433275004 72 114754264480691497869341104755175496588 73 170765159180835168143201335726675909707 74 252796744306642493888246423883507043868 75 372343519459328058217211158502535233276 76 545723105416915774335687488961075212908 77 795996373430051701519612191104831955324 78 1155611918652800893686965168456971599138 79 1670033439636693145380334006259726615830 80 2402695786672490251608029284061432442189 81 3441750380637372840791499575512948340812 82 4909211687280457745587670137293826951212 83 6973314102747121645191908372257766805859 84 9865146560782963446490720966821093736724 85 13900967727679602382837599969040033716343 86 19512039800723672369644506767677866057628 87 27284381522611234247214860277726495413931 88 38011566245144243964602431390653197625217 89 52764623028557294618739150737374637203906 90 72984293510641402474918592754876411520460 91 100602424369955070504866465155998575602891 92 138201221817231738189106015389290290814595 93 189221569374152215258328474177804390981727 94 258234748438956189116573898322907501351171 95 351295870566152261966890314646758572540244 96 476402338716352629314824052761263097932168 97 644086958546590292385956783598040995882017 98 868183236367602650856598040650795275830929 99 1166810316656084271453523909405397121263769 100 1563637406352669568076029479342383399643794 101 2089502990270653279690052520109986001377159 102 2784483376413741575446513760150615766204326 103 3700528993585650227840814780972362159022455 104 4904816457672363655160322715545177298699376 105 6484001017013296473884656596975975977001398 106 8549599145478266065866689891515229740544648 107 11244786667801289719798133216003308664410355 108 14752966163650163566135208813273168981875574 109 19308541265151680613547433545553507975425200 110 25210438161122169407526301759985498148201510 111 32839040145965851420375515221818609163146780 112 42677354197690735293887139097796816870329848 113 55337415083606649154646052521767120284279925 114 71593159247306636519681198468830086019859091 115 92421275935386354184744072308386116854994857 116 119051876465772848306362641373967472188910058 117 153031225876258918828805007303619502432985284 118 196299268277440837735101591504590379330375758 119 251285264516313074296952589460946286779749457 120 321025567731375534263652205367718966902421309 121 409308412123798890735982166524124759510127950 122 520851610058114602463723412708687646600413293 123 661520274635404369530379397765392600468390818 124 838593147102125806234385626699843770471329210 125 1061087855541968969283137861465897934890387591 126 1340157515765237259541685689089217651151806035 127 1689573568821872240561189909733107792501710049 128 2126312704424445996349058491489121331880556975 129 2671269230452880261336834080523458144695398995 130 3350118414667324509610299982264067779195679549 131 4194361261487540136138680626954765887225754004 132 5242587029220215442300163272037364427471208150 133 6541996698784856740567031526864811751645469283 134 8150238756984287857439210916307631909754626513 135 10137618268686511273415958847146727540799249592 136 12589751530324309416207374122485093895422072376 137 15610751908899891837013203388186972447878230215 138 19327048108839354099111821094127898666781082456 139 23891954458656304967515180448538628954854128888 140 29491134315777437725129364495254984612356129035 141 36349122865501858441375663787522886809381015233 142 44737105032599710527037378911488147928432444107 143 54982178615943314843913404631928050527931679295 144 67478372886076356634661812530402185168566511664 145 82699739659717966120203704656052324071849063487 146 101215888326359546009645811285956980344972659847 147 123710399647470298177938492624559416226488123437 148 151002626751781911040913833515208732345795045062 149 184073477184823652817915894743960944842849085542 150 224095868939906856968698411708971512366124453163 151 272470668163389673636234575878475029921788372243 152 330869049046559526554202076872430820779673648368 153 401282369981919604188038775006648340999446103355 154 486080837444785443515633635903337492511213547056 155 588082433763789500791296422956362709757932826471 156 710633820955073850332501474718564574211153093428 157 857705204654460799411014728836621280352351379268 158 1034001455052287305303696954535212235860636647491 159 1245092141482748948621212571991272923052382810977 160 1497563550603146630943151634494279127656098002799 161 1799196232473086900835651948093817034829140011668 162 2159172162872829111232524396616361540966754592970 163 2588316233582713134142571062185115985581218806617 164 3099377496058978475305493478009158030214928972199 165 3707356400399173740517440165682508716063585906391 166 4429885204721009980386549681418437516588234155820 167 5287669795922728963420277360347909159730300375372 168 6305002379125274792605911411815090170516138101717 169 7510355880071294639153747680939734600010656920137 170 8937072485082467412027231090295268507110647113968 171 10624160542424470876274537350419732751285421537983 172 12617216095868237274407166818239078907488287826611 173 14969487648216010799634572106505518193701360800651 174 17743105395929300481470183571921036134376853605985 175 21010499176567304484164568976236436851264916592382 176 24856032774317153251988494199208855651434806517364 177 29377886086828681610972464395650039376910087507738 178 34690221026409868110662538458594501991042092811399 179 40925671974850124790293026345152491731298498429907 180 48238207205856725138357749039919902413625738080583 181 56806414013003189969987236808015700784231119042193 182 66837267424391669337644081485805723165776664138778 183 78570450448682043496088802552096202234500500299369 184 92283302893228651228396298934704228578798154225844 185 108296486049303768013884524876228364171134724838985 186 126980462091734453990123733608339612463095469628028 187 148762900046712751481868579161863896819416076131322 188 174137134815784200065868371938667852790608135992826 189 203671822199459026436577581870601315830415908437602 190 238021951355665457504159603031413938530650792636451 191 277941396895587860231243168790563293394973232546771 192 324297216128132298330449233812578173472560373720446 193 378085923109580732300283572516681636951042381556006 194 440452000464663734614889868302094814385356788260835 195 512708942782898286317562228395603614624239800644385 196 596363162162776252630322288998684277367254809221573 197 693141127623070968430921693448265555836830580325810 198 805020156120086142433994632873279516758086702146833 199 934263324350041583090751572521135482688402871210978 200 1083459027983284526399672589436468592034338868334609 201 1255565779142191690427084787291814120409642048343552 202 1453962904538726169953329795086567985829651277141357 203 1682507886549598352310887767547680739998066250506159 204 1945601178531240902549910820458827097823231452596722 205 2248259424861581242209251950310405162576844593651635 206 2596198126642170186509483599214126569197759003961788 207 2995924916916998445263151646851493878509637012263238 208 3454844746001787699204052449224675097319850173520949 209 3981378429544235541513406247472135354119954772422317 210 4585096180875328645298682173807872756535350404223159 211 5276867936851528828838255980087730221880391155482628 212 6069032494693450933013478544197221081184189591358661 213 6975587708460551885718250661628789708504184623106211 214 8012404250139647433345920800491077464057393011330089 215 9197465724478512743045084184711430198632394681693205 216 10551138241531455858258822916417424845523453869845672 217 12096472899548718522762920458222259246130358020143058 218 13859545016788960082160839035383171539336037616505292 219 15869834377851101695448782037612442177063571459576192 220 18160651232360281225381370857344276708705536244274771 221 20769613305852262558959570279081259698526887006423029 222 23739179659464913823820956072141881976832745218588493 223 27117247872020881166468360233849765484668495059626871 224 30957821721244368044457220617676881946694040105327424 225 35321757316730516149476501191016884670372962552009842 226 40277596493023237922447905231918562641211730347723937 227 45902497214566969278984154859619740492248785137963769 228 52283271783914357586796525651501793964982300977126155 229 59517544789717685751073572984072797600774267304698872 230 67715043991885573987006086024179332295066470027579195 231 76999038728957705008080266495174827032332688806642471 232 87507941959359799218590938282384860948697346760422464 233 99397093726967990613615923583186629330699601729331492 234 112840745686747790606109023407878152687073157406933468 235 128034268353843871466473851397697688872957744854892600 236 145196604966493024031751445862911895686695127192585280 237 164572998298146805786373433087606567255098714789054262 238 186438019437506673843053156460091916568076848869512960 239 211098930498866350794444704176015797374182593215565400 240 238899416453236191790311028024686249957552948423448209 241 270223724809304685143081442270599714454561827734264353 242 305501255750758824834798511358459983218464075243360242 243 345211649583684685565533576077118717254163261130270257 244 389890422998211545406256965704977751505401224398903890 245 440135210738636843622154466826038691249225921298725341 246 496612674845478920714413821118840453381146047721735775 247 560066149724120015503566398518716190249893418094282379 248 631324097954431342697712091376001296011460352921826041 249 711309459034452964986000796040305030897675968386813681 250 801049981203515300469514336101442942258298585219775316 251 901689635175399901566162453335596398832815084301089526 252 1014501218094453055268170977915206060505951863644701927 253 1140900266376530543996584365374290121619583369206235227 254 1282460407387564167731063933256352951356055651965170710 255 1440930292226904260955197628164159464298838608892631957 256 1618252265308600586563016461135965004465818116336954622 257 1816582941066838368698705314482031332363836050203623730 258 2038315874055014738049467284076931894646317555327360877 259 2286106526072955640336276938510430612355731548617104777 260 2562899752864072459493010763031303573763604770051221266 261 2871960053504073361101197344034400899336603410031443689 262 3216904847995840640794211760923074910069974526196781422 263 3601741072943148486854970922359253648131305401581901826 264 4030905411662981628660357130911829938242733082834490788 265 4509308503889257595945733245136413966781179953336625280 266 5042383511510636387274136155511678742838406298680487808 267 5636139450777693705196752700382561894629275272391279738 268 6297219738332014087616117146820878210290486268331707170 269 7032966438491000655314824651481660002612671910009731474 270 7851490742725242758219404485170981604774211874207735017 271 8761750259467910843093099938475908201347837938855221745 272 9773633743597033073706343928450214716887261816353438438 273 10898053950453777733451269455851223285923929220600366899 274 12147049359449766879322127711076557334406445610467470349 275 13533895577547128753679189097923498776427391136883540247 276 15073227303567911725904950222191213080268531866623077026 277 16781171810836419022647903226783760621657428733523126888 278 18675494988543274672404404647993349089470013438768942773 279 20775761071942711304580414015178941904594065649098743940 280 23103507288591087372969762862034151485580276059525639877 281 25682434752881332703437971487200769114810034831851538855 282 28538617054743968848683431346547550483406451685257479021 283 31700728111235380364850713678750509144413721185224602730 284 35200290982531894734922364024521042478233035246032539778 285 39071949497360086007621750070705059148955401318439179261 286 43353764687941663751556271384016300325070603931762371649 287 48087538201997319914322412743262837374160487181022319921 288 53319165040183945872954085831995069142512004334516735603 289 59099018162548046930838924535806727426991146253451928490 290 65482367718252381318140025236115326336914137656836921999 291 72529837880138288285773694244766301574789850087083526516 292 80307904510871645180941856018222771428458217976059715116 293 88889437151823694498761007525866523374207793272771804945 294 98354289110891889571471373025925717917778461625564229808 295 108789939732704578791154674056348045801374590400282727690 296 120292193265719108773494641990665496566527708258501013660 297 132965939097373488976718343601507651605139033947161777820 298 146925978512567900019733885407791716157783059268281570660 299 162297923544346039561785288472430007460724901854246509565 300 179219173930869465418372669399431088728611764844942748963 301 197839978671931691063541984663250968224179150953632751921 302 218324589193802665322842607750254418681793324042154487586 303 240852511685757536113181900259601818289508518302280645328 304 265619866768035656443592178648136903097791445528166731634 305 292840865292198028612477260449028084938815491270226525776 306 322749409764109605022808211871259041062490523707084164019 307 355600831620490470408046108605558247412136719845492627001 308 391673775385811901526569212329453967261044447716343875898 309 431272241591161027339148733374899189327045276534707320124 310 474727801254724830224879668975793634637523135425720109899 311 522401995709192888246265981540898678616124732038570158484 312 574688936619387412515838206018616864030170227890572822308 313 632018122168852868356807349885963937481297660415457168391 314 694857486612364965885974097807234119049548489600636240028 315 763716701698095372602504634640182891871804310646776396216 316 839150749864617862582933265641127025259060480714008931600 317 921763790620589509553634887440489116662112981930421396814 318 1012213343125739699480558069517621072317895375608346614850 319 1111214809718156386018591363896231212816969815531641744568 320 1219546366982660816491117899952561084280885508139076632585 321 1338054252936707697360252458172099770262874136388906727888 322 1467658481032678702435820058173637268335495282387116592616 323 1609359013948170254507370953820272582555301079386331815745 324 1764242432569039283751580029027935608223103874987858398851 325 1933489138174338692248919557474912658696626709711942675583 326 2118381128619310157568298486823272035245990687176134486303 327 2320310392294496908131161515035938014129669652257252471263 328 2540787966828756885130500483149684920571187748347583666161 329 2781453712915279759595518253072841551072295573240676620874 330 3044086857287289886987225978536883867536474355844412481344 331 3330617362769521269567660185680144006448405058898053527027 332 3643138187499323977313091677053919282631611459771680070535 333 3983918499864980181774502431722657920840888707978778252877 334 4355417920467140806740708769918289222993664007213284914503 335 4760301867492066846211995987708292326224109798319701799132 336 5201458087313623887958510875645700362353107595250760744760 337 5682014457937082426427201953490516905117164221238420909163 338 6205358159085440839146018261847286873363283920260407893669 339 6775156309333385504485899875117237372632467516521494785981 340 7395378177741843163286384824865385622793567295202711657365 341 8070319084965699426035309195106462582650291714013280685463 342 8804626116828708627159044133274565536220787805545340894973 343 9603325781914776281950051145204002772885328794287596940461 344 10471853753847450584375699188196082084854452347049604826444 345 11416086848655439939992574434331794482507214101827704062612 346 12442377397989253330498063125805984229800700301705925015180 347 13557590190002882748132461814366101823046239097206951296017 348 14769142161487453460588583453977349879366167315667702612150 349 16085045037386133255419149020544749082996260180092940660030 350 17513951127179166816465335777967403013281966415559678871966 351 19065202501855362800141068546406813236438049113521707638004 352 20748883790335370013389967946336419382012892924158597940468 353 22575878850339446953130464513996587493232762609858458573751 354 24557931585858293348670084615384125176874989318117919505751 355 26707711201653521004079060679503380592070099160954911053609 356 29038882204651846338656495224147321095219446479631423883517 357 31566179482775349309837048059396725062952255225320537389028 358 34305488813744547135810053295131302631705434657694546311897 359 37273933179781310128984499997604038093531316253629105204609 360 40489965289009121999808310978582418456593088539049125380725 361 43973466730788016363646960286679265288003445836240161404382 362 47745854220324963212608960105477337135036938507396908463205 363 51830193417767168543034851602490132011166086062845546266122 364 56251320838720988954294203539852054853976505918029019722966 365 61035974406854224920469307175232804127118088688536778218613 366 66212933235052008944336039209904137502521198606889307824007 367 71813167259630545620949775262037692026474264840357461640487 368 77869997392499772179757820023864182458084500424641864459579 369 84419266899044129439876769762171534422494295980476147583279 370 91499524755006351116567802286290450274189967496748459133289 371 99152221783966938875614487264256378804677717872712245320134 372 107421920428274825477745839806576737252598043379438760102653 373 116356519060674714362529618354384257269294541410293332081567 374 126007491801575313480351299310680791491133627408401275399888 375 136430144868101761711023540458343352447994245778723677353608 376 147683890545977124217185531851908437372876107502348714223448 377 159832539944095142676410405071775649849833644647406360255763 378 172944615764604365781327465664787099420501321541983813268908 379 187093686398659521318045547280824771298662439188134876616872 380 202358722739959592895667923777403847860182647545442283872563 381 218824479195047168845431692586982054141154850498245593971427 382 236581900461368140015657682476323423169208139709530223843635 383 255728555741577635435764904998971922979142270631072263956819 384 276369102165835861678788349292216015605850697575843498129868 385 298615779303191481464351926510221834761073072863991439918829 386 322588936758942967434243733180943641077922321665148879131563 387 348417596977460928045102360537276976195020043350474202484373 388 376240055499726871961225181964337508270069181850089104125377 389 406204521062196589898720904879434482763930541996833731649502 390 438469798068950826397302843189898267286940926584330229498978 391 473206014122895992922261618977805051151018065738245003971661 392 510595395464490524108535095688281896274332236840423845994356 393 550833093338589835166521839596381985406946317184814792744357 394 594128064492042205864002753098328656542934314965044932434824 395 640704009197173850629808148848864963100742296579502578479009 396 690800370399846881357710511886181745411634000726248927457168 397 744673397805961567973830220132843292116868426272189423798822 398 802597280947738251399967296359679160989660879126670216702639 399 864865355511521260420174030138472097881305596340611557684689 400 931791387462898429414588355257739257987716594416694388573931 401 1003710939773362595525426218051905723865707970559757988063234 402 1080982826836330906145034146181315371865002123718221526871750 403 1163990661959898712212391805770839300523368832471728082552325 404 1253144503640093694727292537113983975916971637628904005783878 405 1348882606652512732449041696755854834430247858150333191057067 406 1451673284353014662520799516092030530811929288968288154374463 407 1562016888950600241396703973865993982135755126137048490727008 408 1680447916908780247041039035638849494184057557888742791923789 409 1807537247046710383801155358015860218339339653265615929969289 410 1943894519349309227250974756505582883771274608677647692087976 411 2090170662957682433775497541083224378243791021440353943050315 412 2247060582298722931444533148154176432458437585654321624299595 413 2415306010827076303636539952869672220042565470363146419935445 414 2595698542395152981265213355283048153397078910951062784950837 415 2789082850839003619321966823669211075381544657713351381188720 416 2996360108971193409870019444238270718469559185592858225197168 417 3218491618807933570165086753433405305683614287140971205910770 418 3456502665528352140271976290699116824534075784935594102976723 419 3711486608370693360909482873956386047866603296217780158697645 420 3984609222415294539267633073898106133715933384759577516940294 421 4277113305989362199637612113108444607367818193071485590665945 422 4590323569255911946162058807344332425908566989059252122016913 423 4925651820420905491444130093935180892654338017984371061134853 424 5284602466910875173461563795322574755017003023169257656046320 425 5668778349840542054898207087131483922613155498347509155236433 426 6079886931108594087078785440952695665017805759721756977814800 427 6519746853532501442377125799324724216164087302397195315074638 428 6990294895562737980087641795876017130694437789615486954266910 429 7493593343305913020834556059201748085455907857425033679448452 430 8031837803838095345391645718606659894156173880577812583466223 431 8607365485107174076999741242293485092394048302031273985368299 432 9222663969109741105801199224394165617158527196467899766771618 433 9880380506487145767895911731909684828076152534138855622203128 434 10583331862220677001105303760794936866701507836593863696638587 435 11334514743721054520363478687666900909517031533833644931548693 436 12137116844306520670137368329463640219349458532633313033843376 437 12994528536850967116743973329968304456080580684977361969365542 438 13910355254263048988355557793025294643629572738741654955938576 439 14888430595433680631665875513646537343205300913659805709696324 440 15932830197367431690486026455563005843385729691261700332306053 441 17047886416398131686020787925588446326136289439969792767038638 442 18238203863685659587828114553749835618538261148790297395306093 443 19508675842604898065846519862958401781489405167522952445613205 444 20864501738174879092836949499570150902178462969077959597267902 445 22311205411342211133700851932828487409395532652432329662282177 446 23854654653734206621598254834613883616791489777039451552032852 447 25501081761440257622746034245539806260849254263946189650793082 448 27257105289471773458216900506308685312543971656605284386432497 449 29129753051798545642187071454264521562987606785900028689654467 450 31126486435270218611195548007166824374383359281084600858539475 451 33255226099313436041197918463974568764913874574072082632627348 452 35524379137056374388711182500627075985637593604363281249265652 453 37942867777481310911750992711774524302859834725252391640882795 454 40520159712351533011738028272760328242170845885756276307762128 455 43266300136010612997454002471617906451172621099490354070735765 456 46191945590719601832235255177043850085289133198066377540584928 457 49308399714991230400403703605013032692995585747511997526989126 458 52627650997410398144183155672039423793085680994381164344264596 459 56162412643708204365745084983718556010713943952881332413493476 460 59926164670394162070774299961385593965590485288440359523882855 461 63933198344060171227426348333923299844381726851414458622221043 462 68198663091563001189637681921691666249684570233867821732970557 463 72738616012682687194249121425378395489139659015075824905617477 464 77570074133556216342529297787325063273337944957238885560660120 465 82711069546213608630932185181649037556634661740033502604736254 466 88180707586912069595288571783417620927371459346349738677694285 467 93999228213689047648036647471951474452536160104391460540171063 468 100188070751653207058707039649099352735455552719530199502958042 469 106769942183020682501312929253701179931293500185307768866006520 470 113768889167800418737852323382922494506306694009600484328720138 471 121210373990355605758782430153450694654569853934564956483554503 472 129121354636837695162802828584938465704464974514654051162771636 473 137530369218725574022351064520907866253632295976489370163042536 474 146467624968426405806438796623818305151087385981918508260493460 475 155965092044128569724515200086996363396848002009271051370113464 476 166056602392864141107681915356304823298248317895207989854997944 477 176777953933062551580736364905958142751849789154117582112637772 478 188167020330783579265482723815124584904466722783836708539574584 479 200263866657332853714817806870481042176471649538530096955531064 480 213110871230113946289345599931836374636129808253020910399900197 481 226752853953386349210234265009890117436681567459485132129346703 482 241237211491107934113812516585024675729600334887919957336771026 483 256614059620274794719727785130324735209716899940165254776349889 484 272936383130163002801181124007125535807634804474495413790668033 485 290260193650659392845244025365407925759550760468020215608970021 486 308644695811477110536888655742534964938526894078840278078892478 487 328152462153522863354341047532878768980183907560169375877929249 488 348849617234054685016816032091047439890157599133263070867968061 489 370806031388581254426115455390972112881169893430985699994259903 490 394095524634747741128202632116382582194841476688017138910768644 491 418796081226771858040958530339169764120182128362825805213134656 492 444990075393382159420355434741340045529473983555903026537916327 493 472764508817715366218883265401647479255264335327261094610895701 494 502211260444299311583881338380035216723731531009445034473979878 495 533427349226133673070458313158772505056611647343343616899159765 496 566515210454034788714256960092349732682385098299241751859917018 497 601582986340888513763938410961263755926823277471395545297041940 498 638744831565313500104353227056600577945900441219025302268768153 499 678121234512536060189623329363728953158245963478350044239483793 500 719839354985078944864643996741142475712646424323440324246475121 501 764033379192234492202195378362981253692464291286509703502656317 502 810844892865294902666669082189489605249292389857491822339775141 503 860423273385218814682531418977575446365102264483692379563673054 504 912926101850896690072461709339318664800829072207285307285559304 505 968519596059513522439789744334996393611646492918984028167791904 506 1027379065415774874438142349562075396698639626223639483455253368 507 1089689388834043240281115125774226156902595981839774570546283986 508 1155645516746811535623473217163294765764761136071148443355716554 509 1225452998384507891982775458164258703719410142033743008436177296 510 1299328535545473198434197837871039548088119816946898877750885365 511 1377500564131176013874698083606866348991619515823291033633371283 512 1460209864780428437352608649546689825938195066029288138625365558 513 1547710203997645130376746820166357325935670217735386768794539891 514 1640269007234153933549939906054698942896868396628953856859902205 515 1738168065448332707742742182454403702909086334821940601308995393 516 1841704276740029914682081303576295974172592899827064956384301497 517 1951190424727447418333906408729016208508587656056800451211945204 518 2066955995410549223637876983947541844419147669652485173498905732 519 2189348034344240541542111094100266743649644409371219249380854860 520 2318732046027174015771251373635041715078825685406930507646242681 521 2455492937498225865482657574713915128130939792972758394835268639 522 2600036008222591348395074379482020768579383001823590378351871133 523 2752787988443229358676636086664593682520100229237643169147191846 524 2914198128271199152929261341941707471098984376044006084943773474 525 3084739339890443360141114155749775548327631179097131376399440799 526 3264909395358952225422914779395391064309454260321284703504114397 527 3455232182599172781747982589928715611694967164768084916386233733 528 3656259022286188575020428228870227478571737064371023991118675575 529 3868570048462783093211209024627136484899622477437075065082765424 530 4092775655836213012503900399676458131816389086145624047069930719 531 4329518016842563321870013992201283143510667649966400990637324056 532 4579472671701150860838423805573597587760079078667104372266626467 533 4843350194823809622436965890139893687592364595382698356046165037 534 5121897941092262735696127349762512296737131422273977377968836347 535 5415901875671403645112581272560037487558087110688318204844067676 536 5726188491187423160594907816365145659478109522688691563538382320 537 6053626816267589823819001701180559478332409289653810329497041934 538 6399130519613388384999384331239725492609310776345647361468401620 539 6763660113960925320187992582376500865245790911887108984052029151 540 7148225264472312078252714354606374458622886324994153584125001367 541 7553887206299437967589983231537919533389161218188588276561505903 542 7981761276267458513506819514017729311724459666664901978280247078 543 8433019563839776783182593389095160170762959673132738731942707852 544 8908893686749621860720202027025948606965942554608122957140507098 545 9410677696915880299827760673449373495435885051969378008738767606 546 9939731122502976042650080013867143957389605345752466454756416495 547 10497482152236698609148393972534948966237085924276923940088003509 548 11085430968350339035917787143638071878733723972310855222151174401 549 11705153234808713342431529707377597115366167197908321706007611336 550 12358303747742054569885116774039414393970269074787415633893648178 551 13046620255317772625403169834367514687715338142690186568410089796 552 13771927454586168383715404473574535331887248469883488129454549456 553 14536141173156813587248050722660752178258800108504115492460685907 554 15341272743895957195450899859635012889934206138981531953587151272 555 16189433581182496036092937866112022999364154537948564641670768716 556 17082839967621275522666598247497494755988796761352576001366043492 557 18023818060488306633258273083586354050260592726832913833314564288 558 19014809127573459969527022744638565412354158860161534206276686642 559 20058375022492908753703443556317057000544002066801306430320938546 560 21157203909966643566195000946984888166336160990133080166358354297 561 22314116251996397967146513927823792133796709884242200322667499004 562 23532071066336954135515557909117153291801247849047991049508767344 563 24814172469129713099620139924898543093203909208007221259476067111 564 26163676514062311183785747429561258990563875660861898534734217014 565 27583998340932664312791558107713627423093220805932135208722444143 566 29078719647030872217155846080915249407604579793232196042057245638 567 30651596495308689739443461451491890201822231880100998520757895899 568 32306567473884574602680129823000464847914349126269551437102052485 569 34047762222033481241604659856912785912452697793488930864273479122 570 35879510338435449501248207678756716911240585727667504600991739952 571 37806350688106526883858899201840473820644996647747766830635843235 572 39833041125110587154141874141895861946360591662858168063584398163 573 41964568648852123023858367748360586859945848956477822849813271419 574 44206160012479086925779389218789660305794582343153041609266145619 575 46563292802682357364899332727176433111257381494553844163108975404 576 49041707010965481216595608767848559776539074217344331918022129996 577 51647417117276084469593230748269809166634587987095678185440056557 578 54386724707739894021731824640726152628513458721827709166610730133 579 57266231649120850160091759120734447732529814731388582698369965577 580 60292853843547533768417270045640175321840281000761463279915598516 581 63473835587998347508014584526496537708724982975104446398507388255 582 66816764564026883980714509722385548563042727313203803338765113264 583 70329587484236039810289457860825117076975614526128448447733020715 584 74020626423076093642478410458984649405814093752449148491798920732 585 77898595860649608168369037931397293442647440528775082746600497762 586 81972620469356141883274225378502405133596833944652903776761948444 587 86252253674403918092391969118581469109192288203651019964781379623 588 90747497020455403307422655435141093758862941303450097405126652598 589 95468820377960857015797967486707074204936280734454441359547682636 590 100427183024070049781359202633727769280149722188121599025531937942 591 105634055634399286139760753223139832809299096610906365827224802916 592 111101443223370453574804464128064116831991050788719526092385264132 593 116841909072332953205439826975317677725397521331818002426045514465 594 122868599686230021364290489398810435472599209601707211227327863431 595 129195270821180161312402682304879544388576065142743370871032310945 596 135836314627014278038753170924915344349483351390073157471743053220 597 142806787950541825653103735222076357365783106298477847090620509820 598 150122441847117089943939971494275509254057665148406100377153445720 599 157799752349941968725146032375405126173207186090370803010738155945 600 165855952548476689447785811210551690364360071316653056244804146865 601 174309066029337308903033044726389570224401704732537717093260691406 602 183177941735141149911153735197425552733558214118507967051109558745 603 192482290298921208143948239954452991618007072015153672505334722858 604 202242721913970762176247159352141588172235854605427847238711964586 605 212480785801302787949318842833552222066856968932632774255977292595 606 223219011339318257408399063882130980142813872807644060941480712339 607 234480950922776031471770378362326619826302223459088460951479326309 608 246291224620747983155627996454801297795514272616439886779022446603 609 258675566705929456453842114673950414196238456424357133423978567683 610 271660874130460538026569881483758776855851257604341813778234267505 611 285275257026301361641087048846038270218607092748937275603517046304 612 299548091311198365128842974470140427176551386355924269485960437200 613 314510073484381781270422419999114349301324721384830767790165789811 614 330193277699351495565584123587492748660840346480957890829533882459 615 346631215204442700413590419167956287772081486269698539912367174144 616 363858896245318603002917676614945376967182571628044156715799673420 617 381912894527119024544586252081108658150715306685580362807082165935 618 400831414337705422153750777281111814765247763303139562066262710700 619 420654360437289176243951385167798424499560298548721480316978213056 620 441423410823715568583726395882489646923609191002295102623438253995 621 463182092486805534917982035086418684600348371169201476269195609013 622 485975860269435974696151534935997894632393129394944545132054898091 623 509852178957472264973409624381554870505868507000299430359736204495 624 534860608725258949593138203043911900564490344768712784850433963356 625 561052894068131824779848840029866367740113520594128762963116090915 626 588483056358342462920236755772940482299699297551787937599017207803 627 617207490165890435923033536273753747543978060108419763338414008197 628 647285063491045135828583632077959878230175812477461843912985162496 629 678777222060814356182842620544021571175759043869982540096867863166 630 711748097847287107200611042275937448406451565099824305088712592733 631 746264621971650112400853507736943537886464456334823569121326801007 632 782396642163757909431112199158665923531794392127370094199171328988 633 820217044953432508718800866179879939932386472131101531192333246607 634 859801882776187432929737783614430187877787592623620855544375473052 635 901230506182820184457813971405457344572327663135068781642253248883 636 944585701349304524875004331945403475302990779463456093330793165940 637 989953833090647405404612400282858454838464175517660185266961371320 638 1037424993589863222969793814093478340920585716383144517258437727779 639 1087093157060968817852924950384987056445649217991180761620006738937 640 1139056340572925073824682544361069930177871389874779165147539581323 641 1193416771269754207018591427387456799140721138330410260686908953128 642 1250281060230655201458352122580368014645306676202378343207029877054 643 1309760383222833029656945378353261990229788512410091317811979730121 644 1371970668608960254756547705312797602478442424750647532135827552417 645 1437032792680712630095969600781845156972472805530364481030163803367 646 1505072782699674001342532178447378294688974828095160690464737887470 647 1576222027937101118215252651977639923314485410194329801141517880972 648 1650617499014587164514209268788113517165652455497021456014664458745 649 1728401975858575558430177076296661388447144983749646532345866891705 650 1809724284592964866909518346481030866274181601087700062201326306828 651 1894739543705723901210578519347621330872307167221869223982055337839 652 1983609419837515985963450093846530795255303449164125027148899891107 653 2076502393552826189993925415596901873094620116080452594134450076831 654 2173594035467008553382958356244738732777968332116740043463793660393 655 2275067293116036043844155171679963680362616326722152684084934068218 656 2381112788969558563799311778157233886920262801440629179984395153152 657 2491929130002168692756519433153364175968807733688415915353305924306 658 2607723229252556334145360835661373464969592505500140648472330660427 659 2728710639815517862727710471520046448802741972192273737323124704143 660 2855115901727589047806679834553687502517130822492961044450688340121 661 2987172902223410771358165095287291314854728270244087674375948243817 662 3125125249856829699230911804806739227295201465907846853459469798652 663 3269226662998200460784151851243734815951995371589022356418928187817 664 3419741373237409959157297602002900896807721860265310430237660619312 665 3576944544240807146454507440611976926538454065116317829504988567801 666 3741122706629512511826339353843853981207364886351386500183448383552 667 3912574209466520799607822696147073025015733854601653572483133190058 668 4091609688960618868055117029424127368731304585974634902273149643994 669 4278552555016439518167855160504416802627577291683981613911450235782 670 4473739496281983618882289581214029416366340449478063316278495378899 671 4677521004367689651549184451933194011552133485405013254190678153739 672 4890261917934635304054485572920424050631728348235883323809240765898 673 5112341987373744082979960496589700187985044989028180131654143162402 674 5344156460822965929797052457649099913744032882471419816499103454223 675 5586116692295330123263011210636677553635579270174757811387742219505 676 5838650772717557695536641478728750936918926413121615881929464097863 677 6102204184706596348240318433808073266965014430253315142636545309682 678 6377240481940031407238703776370327567302837787740579253786774475003 679 6664241994005860521273606860321478947403572570390447373741732687854 680 6963710557647627273226928884187014142776979513664405725062167345677 681 7276168275352420205066379633849943454809956905265816583674541936492 682 7602158302261790443032303806118425230753223545938864984993753853913 683 7942245662419255571937814446474114373612047842512650969719457379379 684 8297018095402773035794017749222839427659108428804521610332923735002 685 8667086934426417518416121436092703696617355912447869072393229115055 686 9053088017032518885206474627767322431239342832618326230405391977148 687 9455682629533746798562860558316142154131897439980773792671556057670 688 9875558486404102586130383621484868627767866524930879687116055989537 689 10313430745858536984658478867691855002857032209866856177504720743713 690 10770043062902993784405278227084378645081162073512191029131919034811 691 11246168681180125114210414592478241672455847187936378599635981188956 692 11742611564980776295224537738323894467331845313024909940351662979847 693 12260207572837640250456516051814346688512444230633553270457802546187 694 12799825674165278059913708194911945859154729302992043684673423252667 695 13362369210460039378215814144656692330054210453495356693209843904589 696 13948777202624341409560036201376529174392093248773717531995273771068 697 14560025706032326672838945732967130668443848300153931559832409074682 698 15197129215008168017609854956738301335598901552282705010847712597624 699 15861142118444275859808015397005681374448592552926672867636781687424 700 16553160208344440485600758774757405269568968762798447394583839610883 701 17274322243136566155646553463445942162422328395762761940322860351009 702 18025811567661179847895576534732875709647996726710272957946870475029 703 18808857791805383650710846764934716151633803905527219235481213691595 704 19624738529817425578189148035226978527414918393908170876237512948820 705 20474781202404650163551375380593317808260159892219250791215877400226 706 21360364903787320597691030976584724836260973949073850010400748953653 707 22282922335952743235889574539962915276896851181520890915443968378141 708 23243941812428339677570298102129451499688247253885301812260920701029 709 24244969333968869927534199943763068679610610142277476022731508200368 710 25287610738631982934924835077185507320991377203683228308685966509557 711 26373533928797730660888718657194503723175349338250923401758006010575 712 27504471177771703405337786714592027753542693638869429570077212516572 713 28682221518698104216490345061744846970325693843923683690064252256540 714 29908653218598457792199179869949916749196754970427870826880587279448 715 31185706340443825585928083838026761236425253174392668837864344487648 716 32515395396263457388110884822648910173601397415666759697981098779728 717 33899812094390836372225124586914888345121710111526433056237752327986 718 35341128184049157816107526901009159370328567395127517313655314468688 719 36841598400582512275241232073951805406314583921612742988593883211648 720 38403563514746515306165948494918593040503810755391831167918884627469 721 40029453489582933961549579533496633003542681804304172328563825872165 722 41721790748517103957818110756412263902769292797932805049312251459838 723 43483193558434712185097196409587057579737262148711638763922785913113 724 45316379531615941474970314998944130481940616821149366474747872871620 725 47224169250530145581435078025642033479428081416008450949924755166965 726 49209490019623252489653234228363353169025677742418066148005919294065 727 51275379748363096858677336900894194845850517854248809509561783058207 728 53424990969944974211290375578895388024277533911927996733896117655045 729 55661595000201010243269156407583634931980919844917637246624562010349 730 57988586241402571512803857847862157355473057379981581759200482218512 731 60409486635795035393836911233927551030966637639313090292675487357794 732 62927950273858917659105953948213386296731586678127201938024896088191 733 65547768162450759135717000002923393873751042321586599921680188185823 734 68272873158141435991080142993757794711442183778845001308445619880526 735 71107345071238822607174125336799898074686777709570755970827767488909 736 74055415946156146837821368322509569768445889295858099637636921524026 737 77121475523967083874894312290730133025744250988588846703795919640974 738 80310076893173790244672878937026727636679652759742118473536889452321 739 83625942334904841103388356332643638145584247445254385309613166984625 740 87073969368956563819072189762337724334645807514297019755946115444636 741 90659237007293725074924233335865653922793575847154236600955788671193 742 94387012221834098225154940062895700380029947247458287352250528938184 743 98262756633556287871480869309896307746769530610500878222341565708690 744 102292133430191499898884174443536368162380718741387470508852641678080 745 106481014519987902726699592451587585878177342259392755721571583716432 746 110835487929271019559195720257564999087533043199405105002250562323132 747 115361865451765417402392171119911719867456128729951007504283498809282 748 120066690557892017308966927474560362237626713516131987619772163966082 749 124956746572511847929902478508625567150238150312589119628359639233582 750 130039065129851212790897814894000926208269829289157968262548395788977 751 135320934914615258309783985957896469543673506089387890286963986944653 752 140809910698577037847436277031776854448970867458523782518891247428666 753 146513822682217596491807797653605468308983665141905974980722528620635 754 152440786151289587454047343862521170154884671363882766673879316942265 755 158599211458482715895087441082013424392918842822132682973122703493299 756 164997814340684138197499145318653725307225304098229636938784997813428 757 171645626582651079322523422494596864509104804977570111696002588399464 758 178552007038246629962954389275705172435255403372546645734142118603351 759 185726653020733217755034695679235312852396215829279244518745647453340 760 193179612073971889080648462618689389715806900519769894571675458216401 761 200921294136739573588986248763642326723143949731755972669215189565143 762 208962484112751223676267303467954914006989412830146425722356875202249 763 217314354859359424723633823039464094078166373539092055356832639189162 764 225988480608301065802940628355083177565929789809789233111140853228906 765 234996850832269259869641253469178674276772366440491516265513397325057 766 244351884571509230584970236381113744290375228074800711849871965513825 767 254066445235069671831804709212887550245793117897940573214695575552609 768 264153855891786476483606681659596165168003102544498092040972400374367 769 274627915066534072835609818356507772666471743914931446692378572756718 770 285502913057751259328459673665563717068922414999127583828148483834123 771 296793648792733759268866417833340709128181355518819145245912761243748 772 308515447237685105364226460244929048074562947002494704129433894434966 773 320684177380031297167992104766137620990429316083669178145239501723521 774 333316270801033351302424060551176801462086351351988775539405941429250 775 346428740857275793354563512245188778036008975763405722354970777010486 776 360039202490168741106290575955213630088162956848746073329688202444024 777 374165892683176931709402323451709028498991169968973713095197231351536 778 388827691587081292246546405059542487278116145495407525559298863483344 779 404044144334187897047158691118693877186309306618712029900001916311161 780 419835483563025861182446963660466925531483624900263151397336428699051 781 436222652675720364874076975474669007536463011062947444331511483410413 782 453227329850890077647024536516762729515208268180861776724705021295754 783 470871952835600256173009727031322039151907440739671467579560631044384 784 489179744540604241140967208811446728979271053263125644469596781989462 785 508174739463827504747596511214426015529629514574788096824315002935172 786 527881810967790343783452557704801449242907814673306639054755445343703 787 548326699437428330058930401037965905368339624698262336837927382402281 788 569536041345554290675606654856710555349229571779271248234380207060796 789 591537399254012480702812689437974415280780995170426036366246185962444 790 614359292779405330523294381638963312884119739155898895861314382695277 791 638031230553126315243452269275910776529519389425823180747211800702316 792 662583743206309735699521056366945302915201825602909212135210391602688 793 688048417411210167489947684451416889957349255948828641211476526473471 794 714457931011451690461423860580137410517733251128201620171934961570736 795 741846089274540437484868286576122290082426875335354157979613894911960 796 770247862301014196882112725934844307725686380207621101650069302329488 797 799699423625610484019013258112592911777160245630673290344877509557250 798 830238190046870399123669196926788811356473894186304671042495985393498 799 861902862722660463759214964453599420485809107284460862624404103528548 800 894733469570189250153085383775539886886817401309329908254090022166573 801 928771409010220777926634486281762282468686284348208298004972024168032 802 964059495096343163914972920513986500324428523953021144357877203501780 803 1000642004071339705499164697171351479717753903194563780769319699039349 804 1038564722393931310015860474271788390808010004402640901594724887987701 805 1077874996280414827732869586796916769014467454095663119762064378508663 806 1118621782807012301015328848407475913035977799857250938889499162002073 807 1160855702620072327677116913302894001948947237177171600033470161931839 808 1204629094302627595266590108946175932402385211386334035275033974595309 809 1249996070447213142005196078129200070606819602408779904762886923086890 810 1297012575486289030358023459375646713748183133554150403788690852847436 811 1345736445333089896663814530999179138797334210697739576830104142543163 812 1396227468887243306197424833304321103209216028603216240383693108185935 813 1448547451461060064803069548249418397413812832700878647289946156514521 814 1502760280184003709776718371944368971942889387921528749180823813567311 815 1558931991444494445206434669045692330071270309074890304449794453935396 816 1617130840429895949623013864903931398347910504250379814217760097082772 817 1677427372827272944257237673823447095118059191869244099631934535982455 818 1739894498749294375371472459353740946926471281632776583435079376469297 819 1804607568951492770886307109717878593250393099875636140494194528072093 820 1871644453408976047344279376378222807308026605060001490840350902535031 821 1941085622322625066980277172026934004982631684566403454213589504803599 822 2013014229626799907228111691352706495849679124742759077594743956973703 823 2087516199072621470150129607872637581369904801432722602539869287187921 824 2164680312962994124406075868236756933268514152811855124287561446384464 825 2244598303617690969246816228382969566579913581626322495451808077515696 826 2327364947649037505594656461245757258273006196343680271416985018440232 827 2413078163131003496539317964365646506698623565057532312433388032758677 828 2501839109746848138380390990689111173183112052490836975513311461415070 829 2593752292002861921241027969402409827347027795111539376572491236038666 830 2688925665598211351414461977499050252387054132940075795373771954154358 831 2787470747043421691622082318587388721151983558677585254714522639176716 832 2889502726622629746300963345164071507850734960803269444960985342374200 833 2995140584797405214279305152711795595851026017341834990050614471802307 834 3104507212152677030415463949295969464679240066466319453901673294103091 835 3217729532988112243916014405629997826025981856227795695001606257013617 836 3334938632661181201327684350950133236685047396425564565863814348404135 837 3456269888791106029123112217876462511458420534095780920197134657875836 838 3581863106435931603210983662852342334713148505124949161665010677923155 839 3711862657358081356833313848709667894746686793378622913572372666319017 840 3846417623496966468889584722149438084375226261681547307699399199394465 841 3985681944770508296068578114261031618535338781076559821122619035690478 842 4129814571330812519328433315849769729583978690668121825230687405435769 843 4278979620402701575190908368604531927869928484238772240058033589503522 844 4433346537837371795035536655630401117405381167619262613427785750985246 845 4593090264517095595411691146946556185620635365476014406758540791448561 846 4758391407750639419180073094287769785603600546756521732692478369395615 847 4929436417802917347689902709836834058721463152730382968917997628669819 848 5106417769706350872920122125729491972151712198283186902785440093180911 849 5289534150505459779690333213113549112587873838418306122770923287790431 850 5478990652090370046560914790899698092435971374759962993811932875229605 851 5674998969779194796898826451038871515121733277992368514842829059403266 852 5877777606813626349328463726578773320217506764614738086583075194304215 853 6087552084936574124926202840596504252158213923534357838167894426025487 854 6304555161225297429002059101504246494500107959803514667127829372105274 855 6529027051358216868024388634355005889694214641291769014900358045435840 856 6761215659498446386532887653115282006554539829969117789526952091556612 857 7001376814982072685126324532859637066106828872123996121403270747257451 858 7249774516004323251805288473705221093379128817518578413289775486991432 859 7506681180502011622349411781725982348656341434048899576028612106955680 860 7772377904436032074186093695362876305306586938930709221409855612492443 861 8047154727683199123153024899905585008779549669943852652861698324762919 862 8331310907752393383815402458533419804607321845255747289678431632793371 863 8625155201545788102840943319525602270537871391082640293447963800557971 864 8929006155391893595571141082517392332487983058959929391977776255914480 865 9243192403583273607348194454142671457605603578211202150129065106950321 866 9568052975658062069031130652055851733926842886429476038308805421809543 867 9903937612670844694726628502463653022549280465576270245373683084155165 868 10251207092705071343904412020403364019801939763723967640998509392681675 869 10610233565885936097172103360497668242352070610769293519356868900750710 870 10981400899159606727088285362228157099023101590783559200800733129196452 871 11365105031111807931252329981288888464550870796347985346306352903636825 872 11761754337106067682144559379745095425600370527025952180431591983652568 873 12171770005029427785459257122470897274716458317955418167568338741713289 874 12595586421941102777907967505125364680023292908782921893389037081666204 875 13033651571927450294145903465880144833901154461240576900216379919517501 876 13486427445474695755935076227824924929742865749427507379164711331958216 877 13954390460679139560484037130192152397512858450147683857498029561425706 878 14438031896623070857336996257117652245894512632982824471689768032959943 879 14937858339253323607590661163515597983737595232132796546313687044081529 880 15454392140108343136614235934637313522713853304889900802347326312372895 881 15988171888248790163075329454970889271513484140276471190704207549110230 882 16539752895756099777024149734501842003988394568535612813893767459391362 883 17109707697173040637680294042970051550106101801427830832350334638129925 884 17698626563270190485292079106374080758100190481123946275727986181274176 885 18307118029532363759946478187377929188768466872621016079627319287067003 886 18935809439769401676362379993779249494035694092479417194435064518197889 887 19585347505266370637182221296097110897669579059744758900937026744245680 888 20256398879899117637562038745114290652559061404816729636523995210075593 889 20949650751652307723238721587816756141250248875143428548705710472361897 890 21665811450988525160933081222335293902789942691730728794466564667506700 891 22405611076528763461199372848400685659599005499660786287781017505654091 892 23169802138516666609219377843801189440803826149471328677446305079452003 893 23959160220551221813695027412454737876271534451985601662957952647164185 894 24774484660085249941982191169198992696063787876369029076208685839392869 895 25616599248200000897338056232981900710589504021545621839511461252054140 896 26486352949179445003878127298683321410232523523611833253389248760912180 897 27384620640421465658206113535935306144487426246040537096682493694642250 898 28312303873237110918381951716658173805247840771867462600925987093181055 899 29270331655103360342361059260051265057741729973956693748764454630882265 900 30259661253949516451236267671709014399466579528660372959801941712469832 901 31281279025072346053891065704250022245362711911341499566220883372937841 902 32336201261290483893709506482425958635959378166238125990223929898956259 903 33425475066964378421804915309290721753733259308940272158942442637735413 904 34550179256524215918296627287351906181568366958260161208381847706648228 905 35711425278164813827572059121927276085443324213212986088563170873280529 906 36910358163383436404208922187757547483521328730234563198350223352404284 907 38148157503053865151525787516967055865059038515729156165770167021210222 908 39426038450747862856494194298414335289831243016989111076338743234855958 909 40745252754033413283103262515308050097720011217453060146114045393638232 910 42107089814497809004176726758352746694527600282144602928678295569055351 911 43512877777262807879597175815752006671464786754973732668605576142638099 912 44963984650778695009743139978588050829483458940644965074241802965514822 913 46461819457704182526785861618371919855471381126861379144092229749245556 914 48007833417699665495676278951263166516095158022566005795635176218486255 915 49603521162982439890874842431837342418291456644515016883939166446087637 916 51250421987514089756392361560992929856835261232096637078606124744652690 917 52950121130712377165623830883104132636304991811527657570357436475561286 918 54704251096602632657148433816209532194263342781053845967439365874273050 919 56514493009346857885294256949126255031889067856482721293871615910337984 920 58382578006112529016402081935462115237958636625376470553473906083752345 921 60310288668267441930088069168865086918310272019368220533904988682753738 922 62299460491911881842130326061405119572544151447293809830790659409497121 923 64351983398784944136581808424255851245224552187050351625000489864666345 924 66469803288607993862099269468087485744747456735155667995431656477490926 925 68654923633955042698286144076210439635837076231854613767623366586027437 926 70909407118767258729686620323429855676472377644777627915193197184734428 927 73235377321656920892582814075077363902411529372288791438388605091430986 928 75635020445174901621212668409120490587912607697304911450640896734813781 929 78110587092245223484040241786900731148401583066099703901909937925168023 930 80664394091000404273050714481236580632504427980542290456002773298271487 931 83298826369282196239623753495167004884136760157425891387564367510010812 932 86016338880103955460541438444128278640752756671265859598881323018527046 933 88819458579403263526787400097502961602329267226040290595039241134275187 934 91710786457446583101577203605523674567196270986572553406604371387796466 935 94692999625281678991534144505809970606396888382672181405081417367646749 936 97768853457668295196224506797700297789877957798016499753599674933367020 937 100941183793953164315463994101974752534062623970673697380531647426107582 938 104212909198391857466918798764622712471229422945586196677056578757988264 939 107587033281457279669627549221433419337180292093625023301648015187611508 940 111066647083712797066623015724542830540935629967929330672432869599235471 941 114654931523867068398109849000115318547449219699056714240536857161056943 942 118355159912667664232394683564500245908319548070520978830455407455146365 943 122170700534331514490932235747258639943838374052368284860759459276885481 944 126105019297252149090621472282007649975606806140841413094490869114256580 945 130161682455766609852352055984573573687425945533213119248015784394734062 946 134344359404808836437907032522806051538845519470838406389270685960863785 947 138656825549321287701927958158891202004974653357274753157464364626948107 948 143102965250342575691806892042899842355011513308325827563056916128546740 949 147686774849735986301784746656651758069517874826051393497988087361674320 950 152412365775571962499615638893069994517430682012153543807887836919469380 951 157283967730226957822227027502819462137303794394809802058052648254059999 952 162305931963311554734571220224807086884655384777663230395895907700615976 953 167482734631592410254013509757451761435528688303843928638881681453601936 954 172818980248125466299674870242402299388094640895483512602644076245992600 955 178319405222871971429543527107944398577482374384071301397933130774642192 956 183988881497124231445439428359412927278479924808226002163423941119572912 957 189832420274124666826191672751519376933260100631748995224790978838351064 958 195855175848319733735109153239595876463774504992694179315524512171085232 959 202062449535749591686605348789909032726119308275903584845321917433547792 960 208459693708135104713645561762815589771405244038090851951783979138231257 961 215052515933285874547163637230565728013130395344477185150573060032130227 962 221846683224516555037706192723652097438544756203164375071916775439080454 963 228848126401823718610382678921280367417743582241492814679023003754197337 964 236062944567642070407043192229839019999740490750517676383915712567495523 965 243497409700066867076312234497870434636267201897837619458110943682146429 966 251157971366499028759661549851991404507487375985094272664211544236556672 967 259051261560740669236035749018822428836690844722810221750765412255211109 968 267184099666641645697658369242688187381608406351521900166663225334849409 969 275563497551472282241950267598183567553861195479703334660706971345022475 970 284196664792273686637469795943557638272501817885832269458011994655414824 971 293091014038515095780855503564023041981214586434344393826719573870592444 972 302254166514467489814508144546335596695141881898807940306893672680388823 973 311693957664784347226374786497518277844802244640758873048919194857239337 974 321418442946863913322282594901958599074282043000860793959626875353514998 975 331435903773652762995811774547520662546785509852058259751626771521082717 976 341754853610637797314510106822536323194682006006156249326664730642999278 977 352384044230863164550574166558323834622665281257119109033186584267833456 978 363332472131899983244641866559075674569567043399203473818394152455369173 979 374609385118790211935426949879140501993501533634813660888975094202947401 980 386224289057081602462293918966302734501899308213163209288460542754693531 981 398186954800168437331463431968124073490792707266924491575778137794403757 982 410507425295252733558847752381507180354543835797668474739953813173088671 983 423196022872342843662140090019842045851018818575739545572321561734172414 984 436263356720810948058431880211263614448266551826325211811280380118842876 985 449720330558137862025376938432172579941110657092449954913484427058684896 986 463578150495582925624909587556458992243505819199712795819908060959800508 987 477848333105628558636944139187905225111337794577217564044471432003305322 988 492542713696163397742022203602361826293323690226405280282018072163134322 989 507673454796484844150419854816874230501027354039780152424040990266955164 990 523253054860321391934085859507748845836402761034545488046713253246648709 991 539294357191197336941153599530310319771286840078531975194220058611561151 992 555810559095587440977749252819404332509120596293206268001512049094642818 993 572815221269436904720668789250236037145747018519783044932344004746393467 994 590322277423752645567464660714392970511011769749082938752635534695199825 995 608346044155105444548895798324735236570190613469524518258372044806780109 996 626901231067019081978620725135558838942436219382676562073517871593169243 997 646002951148362188421208520191668282142086614069191425507063451104233972 998 665666731415001260839985784476350749860063358044589292348051571653486134 999 685908523821119199776958964225770068027626573250313688296781493187720724 1000 706744716446752879797570962058748147208542974285251533540887462399974525