0 1 1 41 2 860 3 12300 4 134889 5 1209377 6 9230207 7 61657399 8 367846424 9 1990342376 10 9885562358 11 45508669878 12 195729780567 13 791712506207 14 3028721321382 15 11010682764150 16 38197208930405 17 126905454993645 18 405078061871575 19 1245737371504703 20 3700233826512454 21 10639429932540534 22 29673446347818799 23 80420666265462439 24 212145460503043269 25 545529896765400541 26 1369361789855410351 27 3359534748687255719 28 8064988721937598164 29 18965106182317776964 30 43728220749366761684 31 98950959424999024324 32 219936958659869793943 33 480550641975849063423 34 1032909812340200805486 35 2185578610348027890142 36 4555442359657659658272 37 9358722425238940948160 38 18961392221216573265570 39 37907275624192271241490 40 74815425941398853877285 41 145841473109356546560044 42 280922052447272728356264 43 534919577355028789786605 44 1007307701675139045518722 45 1876596169311566007704245 46 3459951701986110499605212 47 6315495514856953649953862 48 11416245616895530954783185 49 20443304280603003282163968 50 36275869347262178570716974 51 63803507094258864803179552 52 111261954569476872632286630 53 192412991860439399306563221 54 330075199975283909668468178 55 561801339448576557963739875 56 948943220798030147516984717 57 1591026313037504893019770966 58 2648392759272060530718075446 59 4377638295849605839100646260 60 7186723143328261465714875332 61 11720154803712090781853370261 62 18989866952462785263022992169 63 30575140262556705228350088984 64 48926258488728169359977394899 65 77823182110936794732850058501 66 123064650100778515298257962844 67 193498040422481230084351788114 68 302550614168416339434224278861 69 470494863806808520103749476592 70 727783557235512187191994797009 71 1119936193418899226596336041529 72 1714665236665294553198979502164 73 2612221492500272167069248250305 74 3960346035526824432689796363741 75 5975785936538706940837223196494 76 8975123621889270543977069876288 77 13418767783527325491662474481006 78 19973469262657177775836122665638 79 29600809079385557301928300351572 80 43681960316969844761215360163954 81 64192921947039588598465090351999 82 93949722421272898908555812637234 83 136950274541517130824963787625894 84 198849267554558108410423360334209 85 287615548717624364948509943634748 86 414438982286840435627154208771015 87 594977232905533550758295348049536 88 851064205623831785556934589738250 89 1213043469545863369839762200287935 90 1722945127728610692886626273091779 91 2438797465380221224272759774232653 92 3440460737247944381457931496373114 93 4837496645016895353421753519954868 94 6779752418034660901524458097727358 95 9471554513600648181796571112568265 96 13190688607759687210532952443297103 97 18313708670463059455736235176355253 98 25349592609590469078307739290350469 99 34984375854618248489182420045676093 100 48140186164579481686121754344010418 101 66053122004066842342579619150738466 102 90375725019820847706995218419761281 103 123311472513074393750786778384437581 104 167790856384709231028242754644085638 105 227701343733630740527425433585825163 106 308186984841656967466088803403517502 107 416037838557724962228133498994948879 108 560194962092886822169218722478350325 109 752403759020409860622257613013782514 110 1008057364343363725221305445840382066 111 1347282925050219033955400826598975217 112 1796337672301834994062525384545225682 113 2389399272397467019394492099823916895 114 3170856943532694924174347969510761561 115 4198237285200949011962816463826579437 116 5545932975853245496945766167759632139 117 7309945029851487727127300964544060353 118 9613902094589845492493691673347743793 119 12616685664204992010035161034372144097 120 16522070950431268374889614106917523683 121 21590892963698545100286335363258407773 122 28156370341077297552648363984171385331 123 36643370727452721431624998850738471488 124 47592587258990140291303868701541428399 125 61690823383766310123082789614544010028 126 79808861889139589294679098898247712337 127 103048734428844766313268805469674955182 128 132802623082099900329962479895349934916 129 170826131164135197559936778497183684554 130 219329275371674489748923137787846772316 131 281089297794674166016020233030050697856 132 359590301123843365582455575888858513967 133 459195805461100015452465629541667744898 134 585361648529316534331672021602229730009 135 744898248016394314740972644581339810679 136 946293169010696693566240859194958984153 137 1200107254727514314105118441814232533907 138 1519460360489893248469205829225507928835 139 1920626068525959641920053503060781377475 140 2423758760093969057149256275554969572773 141 3053781206237262995834386386703312403216 142 3841466555794837389756055249012720290111 143 4824755421776680001678831981777458553848 144 6050356897749728322647700374724380744005 145 7575692012638275677142681631858824870364 146 9471249634552714745498564500947514800050 147 11823438488896937481279134731911426868263 148 14738035145487416760802901349761435324662 149 18344347000481106290544848894623205186312 150 22800231952807608864490674415678134268738 151 28298143259026520329087239950018572887010 152 35072399652270612213625047442782881392156 153 43407918052495499472179475625451812432131 154 53650690031725879630862992823292465872380 155 66220334737447980035748882977704900881546 156 81625121503913111659322602071239082462728 157 100479926381502006955035339139516736632114 158 123527670007580679878286418206758384982989 159 151664881614346394530329397728591495798045 160 185972147811651252639436813299518709827139 161 227750337737396704257600231077698237509777 162 278563651276908460896237484433129401705327 163 340290717815334799162506622940683519528297 164 415185183425427653628155447015498483945643 165 505947469124512302370763079454721821772964 166 615809667155014170974099434319059376571550 167 748635872220885582786587308090650292561129 168 909040627194156866758704164749845701077470 169 1102528605935790525432065295950460678388136 170 1335659168629543417712999577528500593393994 171 1616240017767126404688902746127327826667544 172 1953554867462698429564138746625705719309779 173 2358630828576178907562631448256120038202268 174 2844552122511409473077449325336647148571740 175 3426827784953857942306162980975982908592677 176 4123822227025005110845500083185634873211909 177 4957258907836742601173208029046080168637459 178 5952808964727107570920747000727068587034878 179 7140778474444711417756204745242108371528006 180 8556910112942301901335678860655817673289155 181 10243317380255924099283567071180059067833073 182 12249572302026727113353320338974493317515404 183 14633970657824378517589018379246890608198589 184 17465002371882703707308971107705349400307042 185 20823058794290104446729734533242789510155365 186 24802413267834460973972646188650671246071947 187 29513516693846337194284649091062641580126381 188 35085655865295795992413323775465202860557080 189 41670029223487370108001043829887171020128561 190 49443302524236882022793425340182249346323253 191 58611715791901118724453209873435401900628867 192 69415823031301119964037171561283766226714703 193 82135957611072138144994066242958694635037645 194 97098529198179347700679814500849708037697785 195 114683272803437935075737526434793519619828608 196 135331587105586032003791238595153136513487962 197 159556117995511719241410938245856891632022876 198 187951764489110929551847981771474687437499662 199 221208308094185882432512527782057001383177363 200 260124893715081076739746474621847109723645187 201 305626620607393771807778011856177880562511101 202 358783536164783079526285145875999216612450951 203 420832363887415334780699457173157038051416713 204 493201340254600109572479517009390414360882155 205 577538583966542767001950198835712613606355561 206 675744475757673889698270357315386994517444190 207 790008588410807467016055547436891883305255572 208 922851775486733923590657163192055948360425990 209 1077174104479859337222787556804687620240966633 210 1256309406560302455594510186384180580282085215 211 1464087311809688380428731291540736082621932165 212 1704903747054907842591704248907243984055567640 213 1983800994325210208980503963456538832003540093 214 2306558543009434326593348948710485131740408050 215 2679796119523375432195611029425827731431838082 216 3111090446422692092512468171345511895003239979 217 3609107470298953367707277284219107419925153227 218 4183752006550521754988473708949515800532055960 219 4846336981509418109707360125150797472351921253 220 5609774710941264817310270315802623435032664387 221 6488792941377665297980547169137623611097191838 222 7500178700120176214611722384751558534158826306 223 8663053354399642052648935638594325128912832031 224 9999182673734102194510541874155171892143013684 225 11533326126004362948514687779577143837773338663 226 13293630121543086819746524728910059994337962353 227 15312070455411883063415425606133195987152815803 228 17624949791275379001220905390537028989447374410 229 20273456686617930866186573001357937252412353879 230 23304293384768571949115917002455531793492740239 231 26770380401164565609842753035375292783693411611 232 30731646816984877794441579822658912640050611321 233 35255916170896193102873411177686658744899307357 234 40419898918089895625877613255706655349830172004 235 46310303614764197764232387123947458009159434288 236 53025080296304161926366174429347683489307211013 237 60674810960154816806591699237989241196656671315 238 69384263652304395107720310031594220647301828377 239 79294128403027430877514772323188206675660003231 240 90562955177896183507801920549626861339557158419 241 103369316120146189574418575779823336085057053907 242 117914216677748233400585282121094834773747401493 243 134423782751950765687166793943686862769018954619 244 153152253794170507236241893860738695219129037644 245 174385314837205039581609933669865551935787854450 246 198443803798955130579128906741705651638143988103 247 225687834068307425075670746129709906137409881058 248 256521376401816369762633497888310058253510065813 249 291397348556919447145500239287211593735075023131 250 330823265895679139024299685092264052102509233659 251 375367511448182778095732774741871925869780841413 252 425666289665312188349304678846633194044615393865 253 482431334358239410646458894534702227645526359878 254 546458448161608300931117262705508517997875581115 255 618636958317327130409629808479415747614299902278 256 699960181708381593490638905432595562791479352934 257 791537000933254510830139054168229559802950070717 258 894604662861876541276657992653509947127534119990 259 1010542921618589911475582749767598145849136712913 260 1140889659366345826468667657559417928279891997062 261 1287358130694471215952224219342660594148909256688 262 1451855989920612010389257940769408012604953839530 263 1636506275292624376480205516168888574873810444550 264 1843670540011326764352238081820418319632828465569 265 2075974337289991761070232441349538979950939426636 266 2336335285428296172364586081917994514133600024111 267 2627993959221872396145878621360957493876959963029 268 2954547876076477032351056382232658629498393142022 269 3319988869079642141477132847958248648966725125695 270 3728744165143236130596529060322604544468497353169 271 4185721514318148188008630280292594170166344772297 272 4696358746658214079209056354306143774029579599805 273 5266678165746423479353593127897665752339727795791 274 5903346223375965311056843772493159406629312905048 275 6613738958097724742532256958614809876537975875977 276 7406013721613494432477918504697245534068492608915 277 8289187761533326518340283369482261850059554851958 278 9273224277063732223574034280527058603699783254261 279 10369126616003957114498288237711539672596517686175 280 11589041337269853649239784442249281562900409033536 281 12946370923325803653871247982439729435127213302164 282 14455896991689878405192266374677509706237238507874 283 16133914924410443976818760372310524195505965043400 284 17998380909438577250135279803352363320339855096626 285 20069072468506282632740384483480268969797856803033 286 22367763632854548729821912650880378537022389321609 287 24918416021350545620242213195016273599179325421676 288 27747387175627606526631904161980321683963012394706 289 30883657614339317582045103951991516563444703905007 290 34359078183932053221672988958657098131368108773392 291 38208639407029792405018228590003616318613563373976 292 42470764662142801133286772409094427305338928034419 293 47187629170541679471975185181321218878480106455055 294 52405506918397977412372284224464353399873882678142 295 58175147805335073538594960796616934491726495074697 296 64552187485048330584576978158991396432874968306974 297 71597592550370554207824476947905648256337169674942 298 79378143914846980780147262744394633422739865616426 299 87966961456355415742344142818173333443623109907241 300 97444073216418201788700796654768716269360310791292 301 107897032692506343642462087064692623263953846695519 302 119421588020783811904572020878812595099073020126514 303 132122407124383913364922226490530552847942659463592 304 146113863198504628020010906160773359249021052263091 305 161520885219466069077962625400675818753848506853632 306 178479878501558255006023685057737275060228252266726 307 197139720684248548714382063393940925832365379843235 308 217662838914405044681426311824067014113334881777847 309 240226374394979274919462142574771261676296523341910 310 265023440904500611159937781962476114730152083978287 311 292264484352257391201480354955589949596230612592765 312 322178750923740481828817949134849119980019036432726 313 355015871891443503827963011345412129146504135113098 314 391047573719168283409353630506575315209779031712469 315 430569522675373307776903300794744513766087377463212 316 473903313794710051192218080812686071023642815273312 317 521398614688686900622204880498510074752167200107838 318 573435475408442835256307710571278700993790524652197 319 630426816307055711357456626683937112649042032560558 320 692821106637901672692234838502183493950906355453487 321 761105247461670638875597219600264992754191263100222 322 835807673320178033777515359637642647506634553311772 323 917501688072650295277724811040596216081701002252334 324 1006809051282365198059925728207643320616084626599378 325 1104403832591173301288710983816638781661728951787736 326 1211016552629404511173868696373662227122089999706982 327 1327438630181982556456136742078518734727015761285902 328 1454527156571360155669737255494892548204757807716078 329 1593210019527403336381399294339360854641741398586952 330 1744491400196976913165275960974787678372707038444350 331 1909457668405227466710493806138725825157909299097781 332 2089283702820072057610092092048458638296773570920701 333 2285239664294963999280227333184803737908221677131466 334 2498698252376544804267213605795261604652146380255129 335 2731142476767370169595997853791058098826956250521690 336 2984173977433729435045964484397696436048270121910801 337 3259521929049022519079447492595317340588350685551292 338 3559052567568727061608912033498245119387666003967542 339 3884779378948346015908736756335251552193709637058426 340 4238873992345692742367286989528665428769966671599905 341 4623677822598425393045717578710455496954804271555182 342 5041714509342023875601438967885052347003179084870002 343 5495703202837711910459403044558138930286935814835767 344 5988572749419628461336016039090114864122774082265727 345 6523476832451477317370014607506083381389694874202508 346 7103810127810727703660514422939044552239877645662801 347 7733225536199167104381977664341051238356684708363587 348 8415652558018353152605892048637740222784383984950639 349 9155316880153576702166542732856804325330444996126699 350 9956761247786804587355048206716748564470918580981782 351 10824867698314358862721343011208218557200017369268989 352 11764881238585619077534261534064975888200428663525456 353 12782435051011782997873948410782925517534860387876639 354 13883577318625833654792381331828800625087291263387709 355 15074799763913646520792374912757268507873805674013626 356 16363068001189103218241845210446701682065169364326819 357 17755853807460791611285890420318857167651013019315687 358 19261169422142158659149549701982545027966600405986320 359 20887603991598788928051312546540256790974734144761257 360 22644362280413905871475554775615330481632970423769828 361 24541305777394478940918919715223473641410495697617955 362 26588996330743852668369621246747962593712239396031416 363 28798742453501115196497509637766459295615297655789978 364 31182648447301143977144235330327858348811394810517528 365 33753666499751178833001331936397538189873752189318740 366 36525651918258765736899547714529662122113837876723742 367 39513421670990983873719644253652547840535636135183504 368 42732816413805107140231284605778926245943964791418660 369 46200766190475440804155542080765174660666156581507396 370 49935360002359273978998176814457658911425790597855847 371 53955919452806024796906858167000446033989098821845849 372 58283076681127108030752691745811305953631921592489258 373 62938856810819246265531932081648348484226411118414266 374 67946765146980325044062794396134669320655462993196268 375 73331879368483922141790603813002019277762492671754429 376 79120946971495780969640778257536214836612900770126808 377 85342488232332188449314496852053097678325148583134657 378 92026904969485862041053343011565988496395475504395512 379 99206595396888896948699305596553338706494917375652046 380 106916075373153845840900541994763781064582935224163966 381 115192106364642276984416956850734799096298828179200455 382 124073830453764242388130617228905060730706645384561688 383 133602912737920905173892743530482736561758607477552628 384 143823691478974880703193414806898885994061245063495630 385 154783336378077205822570399494386693269791386235639006 386 166532015366104616726130664965100927724241398203133642 387 179123070315874097877198657700810605768773125449718101 388 192613202098711301037904656370426144894885867773678024 389 207062665424862963391783756465488336998202504316665876 390 222535473924668084783858644563382072227607069512340868 391 239099615945345201249595066795107250205074910334465633 392 256827281556720064440412470233017158445960477089301635 393 275795101278215423407347399271214219530747343636291664 394 296084397058957960142486836763226182329206404857264620 395 317781446062931804922880389326078037774457561311085862 396 340977757831727963683913322984134527755374226581989781 397 365770365418608360497668413676386274482784955007598740 398 392262131109325348119363052223775428286786333003001329 399 420562067367415122920036632052261957160158820572432264 400 450785673664518449527929673994768836671623473527195514 401 483055289879675661692796487058682486702280815576795063 402 517500466975495475695967332218404934513074478020374147 403 554258355683608311867080692547597173359219580766414926 404 593474113956883267114873837059639906362812463550781301 405 635301333971511385886838491504767245235191296982303839 406 679902489488233229639097155584893681257180525677997484 407 727449404408711709346282218814141359285974330271951970 408 778123743390316407891988123393341121395803328780387435 409 832117525410386736930303409547272472813720171694411279 410 889633661199370623370548487728282467904672703689025221 411 950886515491084148799081426232347925643769280800166650 412 1016102495067695530123372817187005727072509180333149798 413 1085520663606892551593987598138915496049165788518060781 414 1159393384369033164085355229199037807884334354572688808 415 1237986991792890136509736962478237058352231401727984630 416 1321582493099866553651623957037350059490788781057419656 417 1410476301038262224486118134255200258664667641461168197 418 1504980998931292702846073730463921632803608806050283178 419 1605426139225081968397385688792526364324768305448256779 420 1712159076765744488103310530296588447610778311248001917 421 1825545838067918217239030002577114580537927572587612245 422 1945972027870681113208215177683648222774334527032112662 423 2073843774310652047510861303665036800066363205633461581 424 2209588714076212794111092847564135658041134790966109958 425 2353657018941159236355055728097783560357196379614160844 426 2506522465110663214790530379074543137768254616172388017 427 2668683546847165583853392064000886497693342601014110989 428 2840664635878687959117284807697523890855092323675293868 429 3023017188127005025942359488902260427734414936016331329 430 3216320999328118609134347375234837086928386047068541944 431 3421185511152474146671052012838922078528269839096497304 432 3638251169467312610057298579438062171812539082189891095 433 3868190836418406734560197254260226588636309212639863653 434 4111711258043137712721018703105248945731216869809976814 435 4369554589161372857121626597228789720081614044911026290 436 4642499977324849255039193703722227043988434227775085151 437 4931365207639693695117085199340908971347899683500300104 438 5237008410310253165598344104660154466908883469625200156 439 5560329832785508442520167081275577765739238095694715935 440 5902273678421928533682234215181019017479518748117704152 441 6263830013608626219412851276605725230263074056263820742 442 6646036745332022185470479413350605510897526323338166510 443 7049981671187842165857170891843639224288749315099155402 444 7476804603878080320145868405207242262014031682836205213 445 7927699572259482298232345686163775641632957589401014686 446 8403917101038049951021261112545975398028181516051245753 447 8906766571230960605312254260248041073245172728768643532 448 9437618663543038740026944283818445109002895888684209612 449 9997907886829425623877328005505229912878641680956533907 450 10589135193839269203587422865755507673471175726196924991 451 11212870686457005848088856112501222930885817454144080953 452 11870756412678028446001892053463503673620187616000809457 453 12564509257574130249947909106754788168078693365046058525 454 13295923930520976670369268946810452703877737424983289197 455 14066876050974881377277767399711229488863353264196354962 456 14879325335099239581234459534960033548084718710882702664 457 15735318885551988880276169042857016452307015089491979542 458 16636994586754312922407912696476010883564003967931472691 459 17586584607967359459690252251071397009420285887134982238 460 18586419016507894125388451162530614572093903274006589626 461 19638929503435434350729853519450337515666127130942124064 462 20746653224042382181112890148599376415100461271872731644 463 21912236755474876409971673819143397117588994249927791043 464 23138440173805387714928558026687698464642473744924032494 465 24428141252868358000127034868954587594555739250510232605 466 25784339787157308040691596446704430596024168099682663034 467 27210162041065675516663958780832219435778516495817205477 468 28708865326734067087112816244636425498508799785998359701 469 30283842712743480656647862131575959716195241402603394950 470 31938627865867243842009110023975181964332870646707429700 471 33676900028063787485089914096660724153494934858497662133 472 35502489130857793896145944051525731938957507324742131260 473 37419381049218592929524802121122675883986245621084210125 474 39431722997001789332863406978576220898606798005974756345 475 41543829065972856362327868558619431506329328934723039760 476 43760185910379687874473409559837621848941096560202808557 477 46085458578984728818076103423511659025486667746904923752 478 48524496496406167683323734727718304090111918562481710354 479 51082339595551640277037339536543583294667680827800655054 480 53764224602856829506294077666543821227542369720309510524 481 56575591477965119311153155987752187053404593290023883419 482 59522090009402942705375488953597554693586896678429028791 483 62609586567718526114227881928040292068432311029530357415 484 65844171017459249001488851233675269105086126666000234112 485 69232163789264685702488337806549450619877841602171524765 486 72780123113248454650178534147756850932634711446579543508 487 76494852414732150989616531899948942419935734414176502537 488 80383407873278767385756995793438496160303130355032773401 489 84453106145851003681085223491903397438286007068366488961 490 88711532254791621886838444852077854755253645933969251898 491 93166547641188415940962780606353788687752088344306164934 492 97826298384045337423786606766491226376305773252563506077 493 102699223585533755546645311134920709581512320407756969813 494 107794063922443643986357768708541048041190975076259256402 495 113119870363793595847591195942139995536667474949679762490 496 118686013054390894411342308332479048508001641784102220841 497 124502190363958340834523903894256153407739898806569004987 498 130578438101263096668324344855513003834767630740647473829 499 136925138892494381985695575537840003030579149039302300416 500 143553031722941429393281239612755796039798826908944819730 501 150473221640820588272141052081882236017785074458139617894 502 157697189621890868308968415462975324850035667067381993097 503 165236802593280481215404653993480499298975177407279317509 504 173104323614723067727785463821702145624321170440232436106 505 181312422215171275907028609052207162598097770663601940071 506 189874184882517188288314857834367567270208294480795256847 507 198803125703903791289657273355066584635264832104336777506 508 208113197153859262419867955116053743529905230890314772098 509 217818801027226351743310036510115702599021195504381192570 510 227934799513592597197389045884899755387743198997698484910 511 238476526409653593425130757642640776637447712674600447632 512 249459798465661097097377319430026644013166840550114603772 513 260900926861820476522755963971176082492735135619150133085 514 272816728810207990220971589573561668867055737253170032264 515 285224539277477711206527917378913973107736008513372923060 516 298142222823320717046998507918869624161866601293068307380 517 311588185549325569588248891831559384131430231616571853911 518 325581387152569255352260044732408793663352845217386902530 519 340141353077941804575429989551216496727239249734408606600 520 355288186762875924291262917186972915235432015549167955287 521 371042581967815353714604068321205566100974152606427604145 522 387425835185412477961161348742114743807971296781827869193 523 404459858121097233134399953990363285743530357876510103645 524 422167190237305731336935885996417142530082572943709957240 525 440571011353298572724611766434599926474631403418576646983 526 459695154292135753212923263021729386925765463254933826597 527 479564117566007696309480866110385684004210227736084799998 528 500203078090750526916174882456180992574310656862164076198 529 521637903919998570769209530522114312640997993246312046158 530 543895166989048528330898101387333964699116932495490787032 531 567002155858128175280398942630627038726705799677966268311 532 590986888444378138196378613405282845408835389245206049497 533 615878124731468654602201517553536016804285782515063497722 534 641705379445384638378865110786363368532850824836534276182 535 668498934684522237860285435956353083460062831986645189601 536 696289852491848813980922505619463062200545018591807930322 537 725109987356486314906239429421257780840436729061369923907 538 754991998631685832796281916369207515027140981020024732312 539 785969362855769164660147260581847799962510113689586447078 540 818076385962221945207428842469879397888806921501464004614 541 851348215364732873190930644795164803327490188459402374164 542 885820851902585227199207094404163093890128545564695270279 543 921531161631420790431672213472923107167763601504725182396 544 958516887444013019634192989578564802894595287720297668648 545 996816660505306358475257094390626231192777461043865278795 546 1036470011485602581678599394824160095842231112829335456354 547 1077517381575403548397808137495211358789094390881475791954 548 1120000133265053340145745850124686831802213345785937834889 549 1163960560871962071490698308930189290112325114478871219745 550 1209441900797839314539310349142557581786277879254965649858 551 1256488341498017706703136852031972429251844068880058737438 552 1305145033144607562537747896240664849525757166569315831766 553 1355458096964891842515281411123870078874303515688307758858 554 1407474634236048312621675921337105262059451828845282277961 555 1461242734916972836412965993087196978134681087146305197022 556 1516811485897675162278759092759029551324479924966937045579 557 1574230978846426997999630237272969815733729625491382382611 558 1633552317634562304558512828109078791457990141876088212710 559 1694827625318562300564719061200916013154736008155573605283 560 1758110050658803362435577100303119235737807040190194924265 561 1823453774154105553547660485955865137486038793706286399410 562 1890914013570993641965565192202317058416911973310668703904 563 1960547028946371898377917730333325970871855642423156698864 564 2032410127042119433123971480843259415810042749849546905559 565 2106561665229935064625243671261368032877758786330868177196 566 2183061054784600442429249355227277127074672158026653727600 567 2261968763563688107018807045852769075976750820864767948154 568 2343346318051618084381877294628445564294463341656584849708 569 2427256304745863212076430053874480707185981440118668398548 570 2513762370863020397212947801615723349944916786426197875898 571 2602929224342403132371880448834911014939569495990090603600 572 2694822633124770553675400918395965208648512182561747029755 573 2789509423683790819297301250429903462856164971732534083689 574 2887057478787842311220853824299227031307194562979264195520 575 2987535734469785802753531902574982520995399417299256826740 576 3091014176182394962753044755805568024048010540818396252175 577 3197563834117212045877800786598698910192859646241053978302 578 3307256777664700993921568849759665045654797343513019758541 579 3420166108993702078910430622098928466144414167756942999192 580 3536365955728351270310111041045706586728427359177692489516 581 3655931462700814304966256436073026995713005614178235503612 582 3778938782758400558872066560609775348498031290138225901902 583 3905465066603865823819721934717509496386094587572705375595 584 4035588451647986517091720784486668235325126663007631542372 585 4169388049853791213238936407085603296864790056610572589528 586 4306943934552169173983459571900534345755781684042255031222 587 4448337126208940229992998473002524670314144538886684505383 588 4593649577123866374278482305869601383989948262867658755275 589 4742964155042513170468038102332318438914936389531576282956 590 4896364625662328939698725302188910551147576065255387744009 591 5053935634014802015799890764981271884236354898286826807672 592 5215762684706081465934420473755916061269872753417545924383 593 5381932120999004845395892492156786919005237218720061781775 594 5552531102720068038396890053691112732570815210842372387047 595 5727647582975497242822706921728080828477126383060263057792 596 5907370283661241860057255331748710967058142317429641061277 597 6091788669752399586492580656691601579268559610853594380712 598 6280992922358311466793461850060800479894694387170038355753 599 6475073910530325115041473324833204479494102951090523749222 600 6674123161810018751101531690433653328921618807253246481971 601 6878232831506507105364083240508877515924941562443703357965 602 7087495670692312540651569001719208330123672974055884886047 603 7302004992908180805576670222010671759917868111518150228265 604 7521854639568150502883654709324979718342336678881527871364 605 7747138944057148416103263681538838692025685661763145297693 606 7977952694514379027078851320326583157070477896669320883077 607 8214391095296805565696990149190466045982989723993932232329 608 8456549727118081402085023570604944851405714365674313863010 609 8704524505859384111006322500779868937278619969814064599552 610 8958411640049729647708902007215391941007066014696806154628 611 9218307587014500262128075456168535714926523002855023379150 612 9484309007692106480195036371910506914735856269137546481947 613 9756512720119920080711454494425887962179929851232474377304 614 10035015651591860824640722695130978960378380068133823846332 615 10319914789491294028419060244213855695791414681536575495309 616 10611307130804198138289896965263726604067929728947063956454 617 10909289630318890429430074392313958149840160300962137405643 618 11213959147519953938816807143412115151521274336191483378471 619 11525412392185388807742916674883580854022687239646558743216 620 11843745868697415368358720160299858779127681017410461973806 621 12169055819078783514847517225685604995174931292258086614826 622 12501438164767892056807195928892123246934584537204197724322 623 12840988447147491710133206798844894190975777564357717108992 624 13187801766843234936631320672592927781606983004842707248291 625 13541972721809843743097721438824669118707975012394744013626 626 13903595344224191487533746899495211792073773010621681960342 627 14272763036206135357492441423040623939047809872164036308520 628 14649568504389491076143583649887229468505583962706952337091 629 15034103693367109099068282858168340267261273816680283479631 630 15426459718035590584271114300288208524747400563078764433056 631 15826726794866770197304663807658137437188552816437087654147 632 16234994172134689754385331927601955612096068823097152155744 633 16651350059128390165557981014398042349343744981387179085177 634 17075881554382457430221614363725406956980582852161586767089 635 17508674572958869829187661370212473355825926623209650269337 636 17949813772815306180558814355389586188626118586124667617648 637 18399382480296687271431414743278392772834126156845242588499 638 18857462614788332496425491717856198335422628442925074159744 639 19324134612570719444112141116556902553925165241854425278399 640 19799477349917433756241032227990936979246213984645363696735 641 20283568065479488092819670861619337769036426518315156180570 642 20776482282000770488960311132078186190306544235730712515979 643 21278293727410951779331689614026215617250904702108728620489 644 21789074255343737059487526327280804999314297628451314736931 645 22308893765129885293116985982251146016551257400158303038584 646 22837820121315942081899818088460117996465631896658200531206 647 23375919072761131192786068611363950827082697535625719192294 648 23923254171366328572384910064506854001255319280621285364614 649 24479886690490496142114042070045455143717239894719599044229 650 25045875543111379521975371381082583670404126570531437619089 651 25621277199788671827889167022303784046469603521157537978213 652 26206145606489212674254745551526492949273590248400314491815 653 26800532102335125333652735110859094392191727719020997202018 654 27404485337337093503097361325099708275891396391831667433809 655 28018051190176240147537695943911689700545796887491405449381 656 28641272686099292288731888750325815418621156726166263575966 657 29274189914992895242319281154368485156885421721965747838941 658 29916839949704075550895589449468806792661397524159929163976 659 30569256764674941604118347202273738866979391950815965489844 660 31231471154960752584384219865693581174217920261103056791083 661 31903510655701477855724600639736148499975733387727177282661 662 32585399462117908175989743755065195722442979444828668223988 663 33277158350104265137497579780020057785073601285824299725340 664 33978804597490084039327589424446390664682081867063077886275 665 34690351906044916009641942286316154870874757375158579003816 666 35411810324300105710433145822971116265984528440645633284987 667 36143186171262549492101865117703722837905103614308072376359 668 36884481961095923587219039143194826139276301729030345960490 669 37635696328845391054690686733729860647864740697415973247151 670 38396823957282247970506703731762848807776050951425638439065 671 39167855504945352125906615868529352893622752752783740387384 672 39948777535456489611294132055742136832373704171641856783459 673 40739572448187074567437862076280656881144140368648925788646 674 41540218410353743570064878564686875198397663178566672161514 675 42350689290620497141397346323701462545272074608375045607674 676 43170954594285055382872801467499436615110220791834972153266 677 44000979400127031399417396670094342395287213301292340408787 678 44840724298995383814118382257857342574597557653814137442682 679 45690145334212387107431819831403768957195097825578359743493 680 46549193943871054691951430304627189481216287982107795874014 681 47417816905102563570059332284336529052038174081124441211078 682 48295956280389760220916947005976435624300918983502807607235 683 49183549366002274216836590571806601449823477570106242754474 684 50080528642628128259309657095720820987223359227694247258054 685 50986821728276010227018106986029961054461039333401778171556 686 51902351333521563912386365359110012231968717149362557973225 687 52827035219170159957350235034960397021748805198854283485331 688 53760786156407626750117140604935456227197994635771506725975 689 54703511889509352481156781702096890720606488193998605751903 690 55655115101177014049983166889309404012906872820382466319837 691 56615493380570946040737745242440412628868867792752784551761 692 57584539194104833626759255278233395912816412903053477832797 693 58562139859067997212579176387125383924907421488042311988475 694 59548177520139034175496076166377291863438702512232475104536 695 60542529128852994637619230370427837241758506404648111943977 696 61545066426082594303771951911260148423237071514580937451938 697 62555655927592208673681544388691665769868479784743545896849 698 63574158912721550123966722635525888110951859797637168818204 699 64600431416254003315364767122757670337273854288163506641881 700 65634324223522586085904229277543501045905501853630464245092 701 66675682868804413527730922486967008546162876110597201862845 702 67724347637052373514439163661952789593203371578741002501594 703 68780153569010473861361381713442318438136334364146589831667 704 69842930469756995991300443500751344141967945669709707335829 705 70912502920717188983863198227397379113677089922631356064086 706 71988690295184762861736222799626788206776720912417542215530 707 73071306777388892677697075922095535670612297870723628419703 708 74160161385140827288607353005025098438042783656763285529836 709 75255057996091510623689840337977641083394336468077431907793 710 76355795377628870869255915806170881960728923298905667459358 711 77462167220440616503087788597579996472708134327117860181084 712 78573962175765499826810124957770152491615762004679374569643 713 79690963896353070975491584721409766248667139733817456258600 714 80812951081148950843898317734122096677763405371112564502210 715 81939697523719602571471491895973932537199217020496505538526 716 83070972164427480883816580548323314944645221167403219997307 717 84206539146364289502819458369957918404893592153548762722539 718 85346157875046881908318851914803053451637117632274933124778 719 86489583081877102948990000678228307684608295836302841560443 720 87636564891363591232761478960941653849994543610854731640167 721 88786848892100248035236858050114247870911044387244951859886 722 89940176211492730886024926058198116182012583179974609141186 723 91096283594220952342253721491842690848376253657719880185221 724 92254903484422160123821462663886898484449389507576350240823 725 93415764111575747223707312405919486342865239637809535364803 726 94578589580067493342302341110374895019478837366063288068850 727 95743099962407475612428120805060760052529560760504276664685 728 96909011396072410724423113360909936553707925526028499265483 729 98076036183939705924848355618540623303337716534929300728871 730 99243882898277006693627610348516832633156683469955914911896 731 100412256488247537993157772219038841570534320371381959814594 732 101580858390888047659640590174128333268325597753847573243557 733 102749386645512678637647578483672181860916221115298682080137 734 103917536011492625240544655474155384146342712918367085048440 735 105084998089357971374592062546635419196696453855205902805683 736 106251461445164669637002968787262276445577377573968136481794 737 107416611738066203347675042475421165530714837493815076391697 738 108580131851026082871293563944293007860160432783308980104635 739 109741702024603967007403451699802955888052747647770361036816 740 110900999993744873747802408522540894757108199274218037343303 741 112057701127497656295502722862845439129464772236692284534780 742 113211478571585673869895262225468639845415468796266779083460 743 114362003393749386435732618602164232317180252830541241205903 744 115508944731777452015659269647870761458919244770668556618779 745 116651969944139808577858948683406923050399593475820834037049 746 117790744763133183501283460512700061120294590658255311938827 747 118924933450446496143552021944635452467891047897120640227919 748 120054198955050706861654352749647197854259954859444755283449 749 121178203073314822706419164235362613399267614187556293314500 750 122296606611246999619055541402266524303108459559592921190751 751 123409069548756986934764021597317675568543228988279737377746 752 124515251205833545914131819597137777081167609704143410634366 753 125614810410527943379131917422490850051931969529696532773375 754 126707405668632177754945709838477442245020317929220192861058 755 127792695334938241260917958285898709230765349460687974523864 756 128870337785962461919626437967081882881541597607287821361542 757 129939991594016805639799663368273240635921316204352100067337 758 131001315702506954960921265947426892333132487141812726566997 759 132053969602335020111164963941906338098073724999848608624598 760 133097613509282882709616222004985084318697445480509543670103 761 134131908542250425515328379200149604648472556434219163163899 762 135156516902221265754998214150460390253373392898903542770398 763 136171102051827087297644091199019415615261186987204538399114 764 137175328895380260718586578351980530804629746138386554241186 765 138168863959243152412502572430839711256790114344355109893800 766 139151375572401356555050131813036792229371945353587118272480 767 140122534047107038922051534353227271758027791307664130735353 768 141082011859457661267301565549010325785588885432579670443759 769 142029483829774560909554925752300711342466285278085302610929 770 142964627302645194019805668365044391070811957624745737984673 771 143887122326492314321149090376272726003824125791582048679472 772 144796651832532952857962834645039477376850322073343810670534 773 145692901812989790352028418539981812540869947146749104606051 774 146575561498417372481837690018435653519516791287481539636121 775 147444323534005611084937653195357088741218081778312065831866 776 148298884154723141522975892644490071165633783367850997930339 777 149138943359163368838530913408459072100814925416788980221924 778 149964205081956433285906085213143768513428999958506975194213 779 150774377364610859588201093682318490469173529883653050873067 780 151569172524649323951713892035672784974124360881819551119112 781 152348307322903778384935100899604049512778210142497920971057 782 153111503128836112988578999083119000761010048358368613307303 783 153858486083751613206953870723167731940786652155572125899255 784 154588987261773679997204580455623458865097089922819239189081 785 155302742828449625755271767177108490658515554576952236617245 786 155999494196858836745784652596342565475086589322849720946110 787 156678988181096202664274872368242891226806652092467477995220 788 157340977147005454598280630634876911761459011641942354768533 789 157985219160038922671746814788699117270066405569343174984267 790 158611478130122222516873913269427762439830157391250972527982 791 159219523953404503722511630627155754471377060517394112596643 792 159809132650777141704290177797674486477734865783906969795574 793 160380086503046125019437274050462843737537580039047350626346 794 160932174182645880845789980527197810950566878835879497302959 795 161465190881784889845991466025554411303363595162915028677628 796 161978938436916165481885641283065060198939151993566026741300 797 162473225449428509422576963628231380741932532069902290742502 798 162947867402457401251639463810556155337885665153252937630665 799 163402686773717434334093609794064265216004048595902420198285 800 163837513144261367425391084506697710317037703276256090894749 801 164252183303074120233528841453560822604225645087056472415476 802 164646541347413397393518032911751078622652215268146982961583 803 165020438778812075767891165235029871197305370605829211139756 804 165373734594661031114202789912815427161144704988268969366788 805 165706295375294708310698001701037283340748102661323342005068 806 166017995366505450742809282698491508061709436371421718887209 807 166308716557416395257085697012281876471863600931068580274409 808 166578348753646605314460727177028444257033250777888238218660 809 166826789645706052553034616581999628974852211770364214112150 810 167053944872562061741240052171906352480561910310126545387225 811 167259728080322901817959090049323288245644630335385202453801 812 167444060975988332047983001069748024398739890877794332137562 813 167606873376221092864341393851315978142376179267521758793124 814 167748103251097561248372200205710972359065057776571409333685 815 167867696762800065974324578320650968932165755513892296080495 816 167965608299217674119461045694386150536076416399468394585681 817 168041800502426612261982816979540634451881627134234013544656 818 168096244292025869059840852887558667046075197323796084751262 819 168128918883307935685167094636462777095549965298572060961677 820 168139811800249072108722056451285708553698517829231626290914 821 168128918883307935685167094636462777095549965298572060961677 822 168096244292025869059840852887558667046075197323796084751262 823 168041800502426612261982816979540634451881627134234013544656 824 167965608299217674119461045694386150536076416399468394585681 825 167867696762800065974324578320650968932165755513892296080495 826 167748103251097561248372200205710972359065057776571409333685 827 167606873376221092864341393851315978142376179267521758793124 828 167444060975988332047983001069748024398739890877794332137562 829 167259728080322901817959090049323288245644630335385202453801 830 167053944872562061741240052171906352480561910310126545387225 831 166826789645706052553034616581999628974852211770364214112150 832 166578348753646605314460727177028444257033250777888238218660 833 166308716557416395257085697012281876471863600931068580274409 834 166017995366505450742809282698491508061709436371421718887209 835 165706295375294708310698001701037283340748102661323342005068 836 165373734594661031114202789912815427161144704988268969366788 837 165020438778812075767891165235029871197305370605829211139756 838 164646541347413397393518032911751078622652215268146982961583 839 164252183303074120233528841453560822604225645087056472415476 840 163837513144261367425391084506697710317037703276256090894749 841 163402686773717434334093609794064265216004048595902420198285 842 162947867402457401251639463810556155337885665153252937630665 843 162473225449428509422576963628231380741932532069902290742502 844 161978938436916165481885641283065060198939151993566026741300 845 161465190881784889845991466025554411303363595162915028677628 846 160932174182645880845789980527197810950566878835879497302959 847 160380086503046125019437274050462843737537580039047350626346 848 159809132650777141704290177797674486477734865783906969795574 849 159219523953404503722511630627155754471377060517394112596643 850 158611478130122222516873913269427762439830157391250972527982 851 157985219160038922671746814788699117270066405569343174984267 852 157340977147005454598280630634876911761459011641942354768533 853 156678988181096202664274872368242891226806652092467477995220 854 155999494196858836745784652596342565475086589322849720946110 855 155302742828449625755271767177108490658515554576952236617245 856 154588987261773679997204580455623458865097089922819239189081 857 153858486083751613206953870723167731940786652155572125899255 858 153111503128836112988578999083119000761010048358368613307303 859 152348307322903778384935100899604049512778210142497920971057 860 151569172524649323951713892035672784974124360881819551119112 861 150774377364610859588201093682318490469173529883653050873067 862 149964205081956433285906085213143768513428999958506975194213 863 149138943359163368838530913408459072100814925416788980221924 864 148298884154723141522975892644490071165633783367850997930339 865 147444323534005611084937653195357088741218081778312065831866 866 146575561498417372481837690018435653519516791287481539636121 867 145692901812989790352028418539981812540869947146749104606051 868 144796651832532952857962834645039477376850322073343810670534 869 143887122326492314321149090376272726003824125791582048679472 870 142964627302645194019805668365044391070811957624745737984673 871 142029483829774560909554925752300711342466285278085302610929 872 141082011859457661267301565549010325785588885432579670443759 873 140122534047107038922051534353227271758027791307664130735353 874 139151375572401356555050131813036792229371945353587118272480 875 138168863959243152412502572430839711256790114344355109893800 876 137175328895380260718586578351980530804629746138386554241186 877 136171102051827087297644091199019415615261186987204538399114 878 135156516902221265754998214150460390253373392898903542770398 879 134131908542250425515328379200149604648472556434219163163899 880 133097613509282882709616222004985084318697445480509543670103 881 132053969602335020111164963941906338098073724999848608624598 882 131001315702506954960921265947426892333132487141812726566997 883 129939991594016805639799663368273240635921316204352100067337 884 128870337785962461919626437967081882881541597607287821361542 885 127792695334938241260917958285898709230765349460687974523864 886 126707405668632177754945709838477442245020317929220192861058 887 125614810410527943379131917422490850051931969529696532773375 888 124515251205833545914131819597137777081167609704143410634366 889 123409069548756986934764021597317675568543228988279737377746 890 122296606611246999619055541402266524303108459559592921190751 891 121178203073314822706419164235362613399267614187556293314500 892 120054198955050706861654352749647197854259954859444755283449 893 118924933450446496143552021944635452467891047897120640227919 894 117790744763133183501283460512700061120294590658255311938827 895 116651969944139808577858948683406923050399593475820834037049 896 115508944731777452015659269647870761458919244770668556618779 897 114362003393749386435732618602164232317180252830541241205903 898 113211478571585673869895262225468639845415468796266779083460 899 112057701127497656295502722862845439129464772236692284534780 900 110900999993744873747802408522540894757108199274218037343303 901 109741702024603967007403451699802955888052747647770361036816 902 108580131851026082871293563944293007860160432783308980104635 903 107416611738066203347675042475421165530714837493815076391697 904 106251461445164669637002968787262276445577377573968136481794 905 105084998089357971374592062546635419196696453855205902805683 906 103917536011492625240544655474155384146342712918367085048440 907 102749386645512678637647578483672181860916221115298682080137 908 101580858390888047659640590174128333268325597753847573243557 909 100412256488247537993157772219038841570534320371381959814594 910 99243882898277006693627610348516832633156683469955914911896 911 98076036183939705924848355618540623303337716534929300728871 912 96909011396072410724423113360909936553707925526028499265483 913 95743099962407475612428120805060760052529560760504276664685 914 94578589580067493342302341110374895019478837366063288068850 915 93415764111575747223707312405919486342865239637809535364803 916 92254903484422160123821462663886898484449389507576350240823 917 91096283594220952342253721491842690848376253657719880185221 918 89940176211492730886024926058198116182012583179974609141186 919 88786848892100248035236858050114247870911044387244951859886 920 87636564891363591232761478960941653849994543610854731640167 921 86489583081877102948990000678228307684608295836302841560443 922 85346157875046881908318851914803053451637117632274933124778 923 84206539146364289502819458369957918404893592153548762722539 924 83070972164427480883816580548323314944645221167403219997307 925 81939697523719602571471491895973932537199217020496505538526 926 80812951081148950843898317734122096677763405371112564502210 927 79690963896353070975491584721409766248667139733817456258600 928 78573962175765499826810124957770152491615762004679374569643 929 77462167220440616503087788597579996472708134327117860181084 930 76355795377628870869255915806170881960728923298905667459358 931 75255057996091510623689840337977641083394336468077431907793 932 74160161385140827288607353005025098438042783656763285529836 933 73071306777388892677697075922095535670612297870723628419703 934 71988690295184762861736222799626788206776720912417542215530 935 70912502920717188983863198227397379113677089922631356064086 936 69842930469756995991300443500751344141967945669709707335829 937 68780153569010473861361381713442318438136334364146589831667 938 67724347637052373514439163661952789593203371578741002501594 939 66675682868804413527730922486967008546162876110597201862845 940 65634324223522586085904229277543501045905501853630464245092 941 64600431416254003315364767122757670337273854288163506641881 942 63574158912721550123966722635525888110951859797637168818204 943 62555655927592208673681544388691665769868479784743545896849 944 61545066426082594303771951911260148423237071514580937451938 945 60542529128852994637619230370427837241758506404648111943977 946 59548177520139034175496076166377291863438702512232475104536 947 58562139859067997212579176387125383924907421488042311988475 948 57584539194104833626759255278233395912816412903053477832797 949 56615493380570946040737745242440412628868867792752784551761 950 55655115101177014049983166889309404012906872820382466319837 951 54703511889509352481156781702096890720606488193998605751903 952 53760786156407626750117140604935456227197994635771506725975 953 52827035219170159957350235034960397021748805198854283485331 954 51902351333521563912386365359110012231968717149362557973225 955 50986821728276010227018106986029961054461039333401778171556 956 50080528642628128259309657095720820987223359227694247258054 957 49183549366002274216836590571806601449823477570106242754474 958 48295956280389760220916947005976435624300918983502807607235 959 47417816905102563570059332284336529052038174081124441211078 960 46549193943871054691951430304627189481216287982107795874014 961 45690145334212387107431819831403768957195097825578359743493 962 44840724298995383814118382257857342574597557653814137442682 963 44000979400127031399417396670094342395287213301292340408787 964 43170954594285055382872801467499436615110220791834972153266 965 42350689290620497141397346323701462545272074608375045607674 966 41540218410353743570064878564686875198397663178566672161514 967 40739572448187074567437862076280656881144140368648925788646 968 39948777535456489611294132055742136832373704171641856783459 969 39167855504945352125906615868529352893622752752783740387384 970 38396823957282247970506703731762848807776050951425638439065 971 37635696328845391054690686733729860647864740697415973247151 972 36884481961095923587219039143194826139276301729030345960490 973 36143186171262549492101865117703722837905103614308072376359 974 35411810324300105710433145822971116265984528440645633284987 975 34690351906044916009641942286316154870874757375158579003816 976 33978804597490084039327589424446390664682081867063077886275 977 33277158350104265137497579780020057785073601285824299725340 978 32585399462117908175989743755065195722442979444828668223988 979 31903510655701477855724600639736148499975733387727177282661 980 31231471154960752584384219865693581174217920261103056791083 981 30569256764674941604118347202273738866979391950815965489844 982 29916839949704075550895589449468806792661397524159929163976 983 29274189914992895242319281154368485156885421721965747838941 984 28641272686099292288731888750325815418621156726166263575966 985 28018051190176240147537695943911689700545796887491405449381 986 27404485337337093503097361325099708275891396391831667433809 987 26800532102335125333652735110859094392191727719020997202018 988 26206145606489212674254745551526492949273590248400314491815 989 25621277199788671827889167022303784046469603521157537978213 990 25045875543111379521975371381082583670404126570531437619089 991 24479886690490496142114042070045455143717239894719599044229 992 23923254171366328572384910064506854001255319280621285364614 993 23375919072761131192786068611363950827082697535625719192294 994 22837820121315942081899818088460117996465631896658200531206 995 22308893765129885293116985982251146016551257400158303038584 996 21789074255343737059487526327280804999314297628451314736931 997 21278293727410951779331689614026215617250904702108728620489 998 20776482282000770488960311132078186190306544235730712515979 999 20283568065479488092819670861619337769036426518315156180570 1000 19799477349917433756241032227990936979246213984645363696735 1001 19324134612570719444112141116556902553925165241854425278399 1002 18857462614788332496425491717856198335422628442925074159744 1003 18399382480296687271431414743278392772834126156845242588499 1004 17949813772815306180558814355389586188626118586124667617648 1005 17508674572958869829187661370212473355825926623209650269337 1006 17075881554382457430221614363725406956980582852161586767089 1007 16651350059128390165557981014398042349343744981387179085177 1008 16234994172134689754385331927601955612096068823097152155744 1009 15826726794866770197304663807658137437188552816437087654147 1010 15426459718035590584271114300288208524747400563078764433056 1011 15034103693367109099068282858168340267261273816680283479631 1012 14649568504389491076143583649887229468505583962706952337091 1013 14272763036206135357492441423040623939047809872164036308520 1014 13903595344224191487533746899495211792073773010621681960342 1015 13541972721809843743097721438824669118707975012394744013626 1016 13187801766843234936631320672592927781606983004842707248291 1017 12840988447147491710133206798844894190975777564357717108992 1018 12501438164767892056807195928892123246934584537204197724322 1019 12169055819078783514847517225685604995174931292258086614826 1020 11843745868697415368358720160299858779127681017410461973806 1021 11525412392185388807742916674883580854022687239646558743216 1022 11213959147519953938816807143412115151521274336191483378471 1023 10909289630318890429430074392313958149840160300962137405643 1024 10611307130804198138289896965263726604067929728947063956454 1025 10319914789491294028419060244213855695791414681536575495309 1026 10035015651591860824640722695130978960378380068133823846332 1027 9756512720119920080711454494425887962179929851232474377304 1028 9484309007692106480195036371910506914735856269137546481947 1029 9218307587014500262128075456168535714926523002855023379150 1030 8958411640049729647708902007215391941007066014696806154628 1031 8704524505859384111006322500779868937278619969814064599552 1032 8456549727118081402085023570604944851405714365674313863010 1033 8214391095296805565696990149190466045982989723993932232329 1034 7977952694514379027078851320326583157070477896669320883077 1035 7747138944057148416103263681538838692025685661763145297693 1036 7521854639568150502883654709324979718342336678881527871364 1037 7302004992908180805576670222010671759917868111518150228265 1038 7087495670692312540651569001719208330123672974055884886047 1039 6878232831506507105364083240508877515924941562443703357965 1040 6674123161810018751101531690433653328921618807253246481971 1041 6475073910530325115041473324833204479494102951090523749222 1042 6280992922358311466793461850060800479894694387170038355753 1043 6091788669752399586492580656691601579268559610853594380712 1044 5907370283661241860057255331748710967058142317429641061277 1045 5727647582975497242822706921728080828477126383060263057792 1046 5552531102720068038396890053691112732570815210842372387047 1047 5381932120999004845395892492156786919005237218720061781775 1048 5215762684706081465934420473755916061269872753417545924383 1049 5053935634014802015799890764981271884236354898286826807672 1050 4896364625662328939698725302188910551147576065255387744009 1051 4742964155042513170468038102332318438914936389531576282956 1052 4593649577123866374278482305869601383989948262867658755275 1053 4448337126208940229992998473002524670314144538886684505383 1054 4306943934552169173983459571900534345755781684042255031222 1055 4169388049853791213238936407085603296864790056610572589528 1056 4035588451647986517091720784486668235325126663007631542372 1057 3905465066603865823819721934717509496386094587572705375595 1058 3778938782758400558872066560609775348498031290138225901902 1059 3655931462700814304966256436073026995713005614178235503612 1060 3536365955728351270310111041045706586728427359177692489516 1061 3420166108993702078910430622098928466144414167756942999192 1062 3307256777664700993921568849759665045654797343513019758541 1063 3197563834117212045877800786598698910192859646241053978302 1064 3091014176182394962753044755805568024048010540818396252175 1065 2987535734469785802753531902574982520995399417299256826740 1066 2887057478787842311220853824299227031307194562979264195520 1067 2789509423683790819297301250429903462856164971732534083689 1068 2694822633124770553675400918395965208648512182561747029755 1069 2602929224342403132371880448834911014939569495990090603600 1070 2513762370863020397212947801615723349944916786426197875898 1071 2427256304745863212076430053874480707185981440118668398548 1072 2343346318051618084381877294628445564294463341656584849708 1073 2261968763563688107018807045852769075976750820864767948154 1074 2183061054784600442429249355227277127074672158026653727600 1075 2106561665229935064625243671261368032877758786330868177196 1076 2032410127042119433123971480843259415810042749849546905559 1077 1960547028946371898377917730333325970871855642423156698864 1078 1890914013570993641965565192202317058416911973310668703904 1079 1823453774154105553547660485955865137486038793706286399410 1080 1758110050658803362435577100303119235737807040190194924265 1081 1694827625318562300564719061200916013154736008155573605283 1082 1633552317634562304558512828109078791457990141876088212710 1083 1574230978846426997999630237272969815733729625491382382611 1084 1516811485897675162278759092759029551324479924966937045579 1085 1461242734916972836412965993087196978134681087146305197022 1086 1407474634236048312621675921337105262059451828845282277961 1087 1355458096964891842515281411123870078874303515688307758858 1088 1305145033144607562537747896240664849525757166569315831766 1089 1256488341498017706703136852031972429251844068880058737438 1090 1209441900797839314539310349142557581786277879254965649858 1091 1163960560871962071490698308930189290112325114478871219745 1092 1120000133265053340145745850124686831802213345785937834889 1093 1077517381575403548397808137495211358789094390881475791954 1094 1036470011485602581678599394824160095842231112829335456354 1095 996816660505306358475257094390626231192777461043865278795 1096 958516887444013019634192989578564802894595287720297668648 1097 921531161631420790431672213472923107167763601504725182396 1098 885820851902585227199207094404163093890128545564695270279 1099 851348215364732873190930644795164803327490188459402374164 1100 818076385962221945207428842469879397888806921501464004614 1101 785969362855769164660147260581847799962510113689586447078 1102 754991998631685832796281916369207515027140981020024732312 1103 725109987356486314906239429421257780840436729061369923907 1104 696289852491848813980922505619463062200545018591807930322 1105 668498934684522237860285435956353083460062831986645189601 1106 641705379445384638378865110786363368532850824836534276182 1107 615878124731468654602201517553536016804285782515063497722 1108 590986888444378138196378613405282845408835389245206049497 1109 567002155858128175280398942630627038726705799677966268311 1110 543895166989048528330898101387333964699116932495490787032 1111 521637903919998570769209530522114312640997993246312046158 1112 500203078090750526916174882456180992574310656862164076198 1113 479564117566007696309480866110385684004210227736084799998 1114 459695154292135753212923263021729386925765463254933826597 1115 440571011353298572724611766434599926474631403418576646983 1116 422167190237305731336935885996417142530082572943709957240 1117 404459858121097233134399953990363285743530357876510103645 1118 387425835185412477961161348742114743807971296781827869193 1119 371042581967815353714604068321205566100974152606427604145 1120 355288186762875924291262917186972915235432015549167955287 1121 340141353077941804575429989551216496727239249734408606600 1122 325581387152569255352260044732408793663352845217386902530 1123 311588185549325569588248891831559384131430231616571853911 1124 298142222823320717046998507918869624161866601293068307380 1125 285224539277477711206527917378913973107736008513372923060 1126 272816728810207990220971589573561668867055737253170032264 1127 260900926861820476522755963971176082492735135619150133085 1128 249459798465661097097377319430026644013166840550114603772 1129 238476526409653593425130757642640776637447712674600447632 1130 227934799513592597197389045884899755387743198997698484910 1131 217818801027226351743310036510115702599021195504381192570 1132 208113197153859262419867955116053743529905230890314772098 1133 198803125703903791289657273355066584635264832104336777506 1134 189874184882517188288314857834367567270208294480795256847 1135 181312422215171275907028609052207162598097770663601940071 1136 173104323614723067727785463821702145624321170440232436106 1137 165236802593280481215404653993480499298975177407279317509 1138 157697189621890868308968415462975324850035667067381993097 1139 150473221640820588272141052081882236017785074458139617894 1140 143553031722941429393281239612755796039798826908944819730 1141 136925138892494381985695575537840003030579149039302300416 1142 130578438101263096668324344855513003834767630740647473829 1143 124502190363958340834523903894256153407739898806569004987 1144 118686013054390894411342308332479048508001641784102220841 1145 113119870363793595847591195942139995536667474949679762490 1146 107794063922443643986357768708541048041190975076259256402 1147 102699223585533755546645311134920709581512320407756969813 1148 97826298384045337423786606766491226376305773252563506077 1149 93166547641188415940962780606353788687752088344306164934 1150 88711532254791621886838444852077854755253645933969251898 1151 84453106145851003681085223491903397438286007068366488961 1152 80383407873278767385756995793438496160303130355032773401 1153 76494852414732150989616531899948942419935734414176502537 1154 72780123113248454650178534147756850932634711446579543508 1155 69232163789264685702488337806549450619877841602171524765 1156 65844171017459249001488851233675269105086126666000234112 1157 62609586567718526114227881928040292068432311029530357415 1158 59522090009402942705375488953597554693586896678429028791 1159 56575591477965119311153155987752187053404593290023883419 1160 53764224602856829506294077666543821227542369720309510524 1161 51082339595551640277037339536543583294667680827800655054 1162 48524496496406167683323734727718304090111918562481710354 1163 46085458578984728818076103423511659025486667746904923752 1164 43760185910379687874473409559837621848941096560202808557 1165 41543829065972856362327868558619431506329328934723039760 1166 39431722997001789332863406978576220898606798005974756345 1167 37419381049218592929524802121122675883986245621084210125 1168 35502489130857793896145944051525731938957507324742131260 1169 33676900028063787485089914096660724153494934858497662133 1170 31938627865867243842009110023975181964332870646707429700 1171 30283842712743480656647862131575959716195241402603394950 1172 28708865326734067087112816244636425498508799785998359701 1173 27210162041065675516663958780832219435778516495817205477 1174 25784339787157308040691596446704430596024168099682663034 1175 24428141252868358000127034868954587594555739250510232605 1176 23138440173805387714928558026687698464642473744924032494 1177 21912236755474876409971673819143397117588994249927791043 1178 20746653224042382181112890148599376415100461271872731644 1179 19638929503435434350729853519450337515666127130942124064 1180 18586419016507894125388451162530614572093903274006589626 1181 17586584607967359459690252251071397009420285887134982238 1182 16636994586754312922407912696476010883564003967931472691 1183 15735318885551988880276169042857016452307015089491979542 1184 14879325335099239581234459534960033548084718710882702664 1185 14066876050974881377277767399711229488863353264196354962 1186 13295923930520976670369268946810452703877737424983289197 1187 12564509257574130249947909106754788168078693365046058525 1188 11870756412678028446001892053463503673620187616000809457 1189 11212870686457005848088856112501222930885817454144080953 1190 10589135193839269203587422865755507673471175726196924991 1191 9997907886829425623877328005505229912878641680956533907 1192 9437618663543038740026944283818445109002895888684209612 1193 8906766571230960605312254260248041073245172728768643532 1194 8403917101038049951021261112545975398028181516051245753 1195 7927699572259482298232345686163775641632957589401014686 1196 7476804603878080320145868405207242262014031682836205213 1197 7049981671187842165857170891843639224288749315099155402 1198 6646036745332022185470479413350605510897526323338166510 1199 6263830013608626219412851276605725230263074056263820742 1200 5902273678421928533682234215181019017479518748117704152 1201 5560329832785508442520167081275577765739238095694715935 1202 5237008410310253165598344104660154466908883469625200156 1203 4931365207639693695117085199340908971347899683500300104 1204 4642499977324849255039193703722227043988434227775085151 1205 4369554589161372857121626597228789720081614044911026290 1206 4111711258043137712721018703105248945731216869809976814 1207 3868190836418406734560197254260226588636309212639863653 1208 3638251169467312610057298579438062171812539082189891095 1209 3421185511152474146671052012838922078528269839096497304 1210 3216320999328118609134347375234837086928386047068541944 1211 3023017188127005025942359488902260427734414936016331329 1212 2840664635878687959117284807697523890855092323675293868 1213 2668683546847165583853392064000886497693342601014110989 1214 2506522465110663214790530379074543137768254616172388017 1215 2353657018941159236355055728097783560357196379614160844 1216 2209588714076212794111092847564135658041134790966109958 1217 2073843774310652047510861303665036800066363205633461581 1218 1945972027870681113208215177683648222774334527032112662 1219 1825545838067918217239030002577114580537927572587612245 1220 1712159076765744488103310530296588447610778311248001917 1221 1605426139225081968397385688792526364324768305448256779 1222 1504980998931292702846073730463921632803608806050283178 1223 1410476301038262224486118134255200258664667641461168197 1224 1321582493099866553651623957037350059490788781057419656 1225 1237986991792890136509736962478237058352231401727984630 1226 1159393384369033164085355229199037807884334354572688808 1227 1085520663606892551593987598138915496049165788518060781 1228 1016102495067695530123372817187005727072509180333149798 1229 950886515491084148799081426232347925643769280800166650 1230 889633661199370623370548487728282467904672703689025221 1231 832117525410386736930303409547272472813720171694411279 1232 778123743390316407891988123393341121395803328780387435 1233 727449404408711709346282218814141359285974330271951970 1234 679902489488233229639097155584893681257180525677997484 1235 635301333971511385886838491504767245235191296982303839 1236 593474113956883267114873837059639906362812463550781301 1237 554258355683608311867080692547597173359219580766414926 1238 517500466975495475695967332218404934513074478020374147 1239 483055289879675661692796487058682486702280815576795063 1240 450785673664518449527929673994768836671623473527195514 1241 420562067367415122920036632052261957160158820572432264 1242 392262131109325348119363052223775428286786333003001329 1243 365770365418608360497668413676386274482784955007598740 1244 340977757831727963683913322984134527755374226581989781 1245 317781446062931804922880389326078037774457561311085862 1246 296084397058957960142486836763226182329206404857264620 1247 275795101278215423407347399271214219530747343636291664 1248 256827281556720064440412470233017158445960477089301635 1249 239099615945345201249595066795107250205074910334465633 1250 222535473924668084783858644563382072227607069512340868 1251 207062665424862963391783756465488336998202504316665876 1252 192613202098711301037904656370426144894885867773678024 1253 179123070315874097877198657700810605768773125449718101 1254 166532015366104616726130664965100927724241398203133642 1255 154783336378077205822570399494386693269791386235639006 1256 143823691478974880703193414806898885994061245063495630 1257 133602912737920905173892743530482736561758607477552628 1258 124073830453764242388130617228905060730706645384561688 1259 115192106364642276984416956850734799096298828179200455 1260 106916075373153845840900541994763781064582935224163966 1261 99206595396888896948699305596553338706494917375652046 1262 92026904969485862041053343011565988496395475504395512 1263 85342488232332188449314496852053097678325148583134657 1264 79120946971495780969640778257536214836612900770126808 1265 73331879368483922141790603813002019277762492671754429 1266 67946765146980325044062794396134669320655462993196268 1267 62938856810819246265531932081648348484226411118414266 1268 58283076681127108030752691745811305953631921592489258 1269 53955919452806024796906858167000446033989098821845849 1270 49935360002359273978998176814457658911425790597855847 1271 46200766190475440804155542080765174660666156581507396 1272 42732816413805107140231284605778926245943964791418660 1273 39513421670990983873719644253652547840535636135183504 1274 36525651918258765736899547714529662122113837876723742 1275 33753666499751178833001331936397538189873752189318740 1276 31182648447301143977144235330327858348811394810517528 1277 28798742453501115196497509637766459295615297655789978 1278 26588996330743852668369621246747962593712239396031416 1279 24541305777394478940918919715223473641410495697617955 1280 22644362280413905871475554775615330481632970423769828 1281 20887603991598788928051312546540256790974734144761257 1282 19261169422142158659149549701982545027966600405986320 1283 17755853807460791611285890420318857167651013019315687 1284 16363068001189103218241845210446701682065169364326819 1285 15074799763913646520792374912757268507873805674013626 1286 13883577318625833654792381331828800625087291263387709 1287 12782435051011782997873948410782925517534860387876639 1288 11764881238585619077534261534064975888200428663525456 1289 10824867698314358862721343011208218557200017369268989 1290 9956761247786804587355048206716748564470918580981782 1291 9155316880153576702166542732856804325330444996126699 1292 8415652558018353152605892048637740222784383984950639 1293 7733225536199167104381977664341051238356684708363587 1294 7103810127810727703660514422939044552239877645662801 1295 6523476832451477317370014607506083381389694874202508 1296 5988572749419628461336016039090114864122774082265727 1297 5495703202837711910459403044558138930286935814835767 1298 5041714509342023875601438967885052347003179084870002 1299 4623677822598425393045717578710455496954804271555182 1300 4238873992345692742367286989528665428769966671599905 1301 3884779378948346015908736756335251552193709637058426 1302 3559052567568727061608912033498245119387666003967542 1303 3259521929049022519079447492595317340588350685551292 1304 2984173977433729435045964484397696436048270121910801 1305 2731142476767370169595997853791058098826956250521690 1306 2498698252376544804267213605795261604652146380255129 1307 2285239664294963999280227333184803737908221677131466 1308 2089283702820072057610092092048458638296773570920701 1309 1909457668405227466710493806138725825157909299097781 1310 1744491400196976913165275960974787678372707038444350 1311 1593210019527403336381399294339360854641741398586952 1312 1454527156571360155669737255494892548204757807716078 1313 1327438630181982556456136742078518734727015761285902 1314 1211016552629404511173868696373662227122089999706982 1315 1104403832591173301288710983816638781661728951787736 1316 1006809051282365198059925728207643320616084626599378 1317 917501688072650295277724811040596216081701002252334 1318 835807673320178033777515359637642647506634553311772 1319 761105247461670638875597219600264992754191263100222 1320 692821106637901672692234838502183493950906355453487 1321 630426816307055711357456626683937112649042032560558 1322 573435475408442835256307710571278700993790524652197 1323 521398614688686900622204880498510074752167200107838 1324 473903313794710051192218080812686071023642815273312 1325 430569522675373307776903300794744513766087377463212 1326 391047573719168283409353630506575315209779031712469 1327 355015871891443503827963011345412129146504135113098 1328 322178750923740481828817949134849119980019036432726 1329 292264484352257391201480354955589949596230612592765 1330 265023440904500611159937781962476114730152083978287 1331 240226374394979274919462142574771261676296523341910 1332 217662838914405044681426311824067014113334881777847 1333 197139720684248548714382063393940925832365379843235 1334 178479878501558255006023685057737275060228252266726 1335 161520885219466069077962625400675818753848506853632 1336 146113863198504628020010906160773359249021052263091 1337 132122407124383913364922226490530552847942659463592 1338 119421588020783811904572020878812595099073020126514 1339 107897032692506343642462087064692623263953846695519 1340 97444073216418201788700796654768716269360310791292 1341 87966961456355415742344142818173333443623109907241 1342 79378143914846980780147262744394633422739865616426 1343 71597592550370554207824476947905648256337169674942 1344 64552187485048330584576978158991396432874968306974 1345 58175147805335073538594960796616934491726495074697 1346 52405506918397977412372284224464353399873882678142 1347 47187629170541679471975185181321218878480106455055 1348 42470764662142801133286772409094427305338928034419 1349 38208639407029792405018228590003616318613563373976 1350 34359078183932053221672988958657098131368108773392 1351 30883657614339317582045103951991516563444703905007 1352 27747387175627606526631904161980321683963012394706 1353 24918416021350545620242213195016273599179325421676 1354 22367763632854548729821912650880378537022389321609 1355 20069072468506282632740384483480268969797856803033 1356 17998380909438577250135279803352363320339855096626 1357 16133914924410443976818760372310524195505965043400 1358 14455896991689878405192266374677509706237238507874 1359 12946370923325803653871247982439729435127213302164 1360 11589041337269853649239784442249281562900409033536 1361 10369126616003957114498288237711539672596517686175 1362 9273224277063732223574034280527058603699783254261 1363 8289187761533326518340283369482261850059554851958 1364 7406013721613494432477918504697245534068492608915 1365 6613738958097724742532256958614809876537975875977 1366 5903346223375965311056843772493159406629312905048 1367 5266678165746423479353593127897665752339727795791 1368 4696358746658214079209056354306143774029579599805 1369 4185721514318148188008630280292594170166344772297 1370 3728744165143236130596529060322604544468497353169 1371 3319988869079642141477132847958248648966725125695 1372 2954547876076477032351056382232658629498393142022 1373 2627993959221872396145878621360957493876959963029 1374 2336335285428296172364586081917994514133600024111 1375 2075974337289991761070232441349538979950939426636 1376 1843670540011326764352238081820418319632828465569 1377 1636506275292624376480205516168888574873810444550 1378 1451855989920612010389257940769408012604953839530 1379 1287358130694471215952224219342660594148909256688 1380 1140889659366345826468667657559417928279891997062 1381 1010542921618589911475582749767598145849136712913 1382 894604662861876541276657992653509947127534119990 1383 791537000933254510830139054168229559802950070717 1384 699960181708381593490638905432595562791479352934 1385 618636958317327130409629808479415747614299902278 1386 546458448161608300931117262705508517997875581115 1387 482431334358239410646458894534702227645526359878 1388 425666289665312188349304678846633194044615393865 1389 375367511448182778095732774741871925869780841413 1390 330823265895679139024299685092264052102509233659 1391 291397348556919447145500239287211593735075023131 1392 256521376401816369762633497888310058253510065813 1393 225687834068307425075670746129709906137409881058 1394 198443803798955130579128906741705651638143988103 1395 174385314837205039581609933669865551935787854450 1396 153152253794170507236241893860738695219129037644 1397 134423782751950765687166793943686862769018954619 1398 117914216677748233400585282121094834773747401493 1399 103369316120146189574418575779823336085057053907 1400 90562955177896183507801920549626861339557158419 1401 79294128403027430877514772323188206675660003231 1402 69384263652304395107720310031594220647301828377 1403 60674810960154816806591699237989241196656671315 1404 53025080296304161926366174429347683489307211013 1405 46310303614764197764232387123947458009159434288 1406 40419898918089895625877613255706655349830172004 1407 35255916170896193102873411177686658744899307357 1408 30731646816984877794441579822658912640050611321 1409 26770380401164565609842753035375292783693411611 1410 23304293384768571949115917002455531793492740239 1411 20273456686617930866186573001357937252412353879 1412 17624949791275379001220905390537028989447374410 1413 15312070455411883063415425606133195987152815803 1414 13293630121543086819746524728910059994337962353 1415 11533326126004362948514687779577143837773338663 1416 9999182673734102194510541874155171892143013684 1417 8663053354399642052648935638594325128912832031 1418 7500178700120176214611722384751558534158826306 1419 6488792941377665297980547169137623611097191838 1420 5609774710941264817310270315802623435032664387 1421 4846336981509418109707360125150797472351921253 1422 4183752006550521754988473708949515800532055960 1423 3609107470298953367707277284219107419925153227 1424 3111090446422692092512468171345511895003239979 1425 2679796119523375432195611029425827731431838082 1426 2306558543009434326593348948710485131740408050 1427 1983800994325210208980503963456538832003540093 1428 1704903747054907842591704248907243984055567640 1429 1464087311809688380428731291540736082621932165 1430 1256309406560302455594510186384180580282085215 1431 1077174104479859337222787556804687620240966633 1432 922851775486733923590657163192055948360425990 1433 790008588410807467016055547436891883305255572 1434 675744475757673889698270357315386994517444190 1435 577538583966542767001950198835712613606355561 1436 493201340254600109572479517009390414360882155 1437 420832363887415334780699457173157038051416713 1438 358783536164783079526285145875999216612450951 1439 305626620607393771807778011856177880562511101 1440 260124893715081076739746474621847109723645187 1441 221208308094185882432512527782057001383177363 1442 187951764489110929551847981771474687437499662 1443 159556117995511719241410938245856891632022876 1444 135331587105586032003791238595153136513487962 1445 114683272803437935075737526434793519619828608 1446 97098529198179347700679814500849708037697785 1447 82135957611072138144994066242958694635037645 1448 69415823031301119964037171561283766226714703 1449 58611715791901118724453209873435401900628867 1450 49443302524236882022793425340182249346323253 1451 41670029223487370108001043829887171020128561 1452 35085655865295795992413323775465202860557080 1453 29513516693846337194284649091062641580126381 1454 24802413267834460973972646188650671246071947 1455 20823058794290104446729734533242789510155365 1456 17465002371882703707308971107705349400307042 1457 14633970657824378517589018379246890608198589 1458 12249572302026727113353320338974493317515404 1459 10243317380255924099283567071180059067833073 1460 8556910112942301901335678860655817673289155 1461 7140778474444711417756204745242108371528006 1462 5952808964727107570920747000727068587034878 1463 4957258907836742601173208029046080168637459 1464 4123822227025005110845500083185634873211909 1465 3426827784953857942306162980975982908592677 1466 2844552122511409473077449325336647148571740 1467 2358630828576178907562631448256120038202268 1468 1953554867462698429564138746625705719309779 1469 1616240017767126404688902746127327826667544 1470 1335659168629543417712999577528500593393994 1471 1102528605935790525432065295950460678388136 1472 909040627194156866758704164749845701077470 1473 748635872220885582786587308090650292561129 1474 615809667155014170974099434319059376571550 1475 505947469124512302370763079454721821772964 1476 415185183425427653628155447015498483945643 1477 340290717815334799162506622940683519528297 1478 278563651276908460896237484433129401705327 1479 227750337737396704257600231077698237509777 1480 185972147811651252639436813299518709827139 1481 151664881614346394530329397728591495798045 1482 123527670007580679878286418206758384982989 1483 100479926381502006955035339139516736632114 1484 81625121503913111659322602071239082462728 1485 66220334737447980035748882977704900881546 1486 53650690031725879630862992823292465872380 1487 43407918052495499472179475625451812432131 1488 35072399652270612213625047442782881392156 1489 28298143259026520329087239950018572887010 1490 22800231952807608864490674415678134268738 1491 18344347000481106290544848894623205186312 1492 14738035145487416760802901349761435324662 1493 11823438488896937481279134731911426868263 1494 9471249634552714745498564500947514800050 1495 7575692012638275677142681631858824870364 1496 6050356897749728322647700374724380744005 1497 4824755421776680001678831981777458553848 1498 3841466555794837389756055249012720290111 1499 3053781206237262995834386386703312403216 1500 2423758760093969057149256275554969572773 1501 1920626068525959641920053503060781377475 1502 1519460360489893248469205829225507928835 1503 1200107254727514314105118441814232533907 1504 946293169010696693566240859194958984153 1505 744898248016394314740972644581339810679 1506 585361648529316534331672021602229730009 1507 459195805461100015452465629541667744898 1508 359590301123843365582455575888858513967 1509 281089297794674166016020233030050697856 1510 219329275371674489748923137787846772316 1511 170826131164135197559936778497183684554 1512 132802623082099900329962479895349934916 1513 103048734428844766313268805469674955182 1514 79808861889139589294679098898247712337 1515 61690823383766310123082789614544010028 1516 47592587258990140291303868701541428399 1517 36643370727452721431624998850738471488 1518 28156370341077297552648363984171385331 1519 21590892963698545100286335363258407773 1520 16522070950431268374889614106917523683 1521 12616685664204992010035161034372144097 1522 9613902094589845492493691673347743793 1523 7309945029851487727127300964544060353 1524 5545932975853245496945766167759632139 1525 4198237285200949011962816463826579437 1526 3170856943532694924174347969510761561 1527 2389399272397467019394492099823916895 1528 1796337672301834994062525384545225682 1529 1347282925050219033955400826598975217 1530 1008057364343363725221305445840382066 1531 752403759020409860622257613013782514 1532 560194962092886822169218722478350325 1533 416037838557724962228133498994948879 1534 308186984841656967466088803403517502 1535 227701343733630740527425433585825163 1536 167790856384709231028242754644085638 1537 123311472513074393750786778384437581 1538 90375725019820847706995218419761281 1539 66053122004066842342579619150738466 1540 48140186164579481686121754344010418 1541 34984375854618248489182420045676093 1542 25349592609590469078307739290350469 1543 18313708670463059455736235176355253 1544 13190688607759687210532952443297103 1545 9471554513600648181796571112568265 1546 6779752418034660901524458097727358 1547 4837496645016895353421753519954868 1548 3440460737247944381457931496373114 1549 2438797465380221224272759774232653 1550 1722945127728610692886626273091779 1551 1213043469545863369839762200287935 1552 851064205623831785556934589738250 1553 594977232905533550758295348049536 1554 414438982286840435627154208771015 1555 287615548717624364948509943634748 1556 198849267554558108410423360334209 1557 136950274541517130824963787625894 1558 93949722421272898908555812637234 1559 64192921947039588598465090351999 1560 43681960316969844761215360163954 1561 29600809079385557301928300351572 1562 19973469262657177775836122665638 1563 13418767783527325491662474481006 1564 8975123621889270543977069876288 1565 5975785936538706940837223196494 1566 3960346035526824432689796363741 1567 2612221492500272167069248250305 1568 1714665236665294553198979502164 1569 1119936193418899226596336041529 1570 727783557235512187191994797009 1571 470494863806808520103749476592 1572 302550614168416339434224278861 1573 193498040422481230084351788114 1574 123064650100778515298257962844 1575 77823182110936794732850058501 1576 48926258488728169359977394899 1577 30575140262556705228350088984 1578 18989866952462785263022992169 1579 11720154803712090781853370261 1580 7186723143328261465714875332 1581 4377638295849605839100646260 1582 2648392759272060530718075446 1583 1591026313037504893019770966 1584 948943220798030147516984717 1585 561801339448576557963739875 1586 330075199975283909668468178 1587 192412991860439399306563221 1588 111261954569476872632286630 1589 63803507094258864803179552 1590 36275869347262178570716974 1591 20443304280603003282163968 1592 11416245616895530954783185 1593 6315495514856953649953862 1594 3459951701986110499605212 1595 1876596169311566007704245 1596 1007307701675139045518722 1597 534919577355028789786605 1598 280922052447272728356264 1599 145841473109356546560044 1600 74815425941398853877285 1601 37907275624192271241490 1602 18961392221216573265570 1603 9358722425238940948160 1604 4555442359657659658272 1605 2185578610348027890142 1606 1032909812340200805486 1607 480550641975849063423 1608 219936958659869793943 1609 98950959424999024324 1610 43728220749366761684 1611 18965106182317776964 1612 8064988721937598164 1613 3359534748687255719 1614 1369361789855410351 1615 545529896765400541 1616 212145460503043269 1617 80420666265462439 1618 29673446347818799 1619 10639429932540534 1620 3700233826512454 1621 1245737371504703 1622 405078061871575 1623 126905454993645 1624 38197208930405 1625 11010682764150 1626 3028721321382 1627 791712506207 1628 195729780567 1629 45508669878 1630 9885562358 1631 1990342376 1632 367846424 1633 61657399 1634 9230207 1635 1209377 1636 134889 1637 12300 1638 860 1639 41 1640 1