1 12 33 74 155 306 587 1058 1869 31810 53011 86312 138013 216414 334515 509616 766517 1139518 1676519 2441820 3525121 5046022 7166923 10105024 14151025 19688826 27229327 37442328 51208129 69676030 94344231 127152732 170615933 227970034 303377235 402169536 531162737 699036738 916832139 1198537940 1561850641 2029094742 2628376943 3394989744 4373178345 5618267246 7199317247 9202352748 11734335749 14927991650 18947754751 23996940852 30326545153 38245883354 48135541055 60463015756 75801729157 94853897758 118478240659 147723308160 183867667861 228468156362 283417964663 351016168264 434051209165 535900726166 660651019267 813239647868 999625777469 1226993019070 1503991214971 1841023936672 2250590328673 2747690865774 3350308986675 4079981618276 4962475102677 6028584679478 7315079741079 8865820028980 10733073230381 12979068099882 15677824732983 18917308835884 22801966006185 27455700078086 33025371590687 39684902808188 47640092294889 57134256320490 68454835256091 81941123577492 97993309552293 117083037365894 139765741667995 166695040548196 198639520633297 236502297751098 281343799232699 3344082790297100 3971546606112101 4712923893515102 5588230843801103 6620888968967104 7838286238114105 9272427785967106 10960690090162107 12946694534462108 15281318707659109 18023866473005110 21243421019461111 25020408606459112 29448404884895113 34636220263508114 40710306191723115 47817530259616116 56128375040192117 65840623431272118 77183602414433119 90423067345595120 105866820730846121 123871172735812122 144848366006947123 169275104581144124 197702346533021125 230766542275530126 269202526036076127 313858296867470128 365711958567292129 425891125027266130 495695140106886131 576620508977808132 670389992551306133 778985878222414134 904688010347095135 1050117242921157136 1218285066998297137 1412650266745734138 1637183573264439139 1896441415177021140 2195650012318058141 2540801224803105142 2938761757997754143 3397397535761652144 3925715294281544145 4534023719038563146 5234116753033340147 6039482048322584148 6965537921750922149 8029902613078634150 9252700137503996151 10656907580093920152 12268749306149964153 14118144265912083154 16239213366125417155 18670854773222838156 21457396017793268157 24649332899027108158 28304166458227852159 32487350716919701160 37273365479472569161 42746930300519722162 49004377740734474163 56155206304466251164 64323836001710582165 73651592334971076166 84298947719545601167 96448052940700663168 110305595283370573169 126106024487141405170 144115192742293767171 164634460611563849172 188005327113293737173 214614649308787443174 244900524694023655175 279358918597268651176 318551128744197753177 363112190288121384178 413760337057522546179 471307648690973309180 536672028886512530181 610890677370314574182 695135237602964732183 790728823916521688184 899165155978381191185 1022130055486757774186 1161525590145600925187 1319497183590419202188 1498464047442484515189 1701153333485971388190 1930638450587024050191 2190382042932919276192 2484284184073471673193 2816736405749139922194 3192682252337624487195 3617685131748954239196 4098004322667731634197 4640680097169772767198 5253629028057245885199 5945750672982161621200 6727046963942896825201 7608755782542704780202 8603500370187821924203 9725456410014302510204 10990538825842919802205 12416610575129865695206 14023715970243663397207 15834341348225295783208 17873706226585277527209 20170088435045109045210 22755187104237898270211 25664527826393012502212 28937914784574210039213 32619935181192438819214 36760521888932497661215 41415580904107402835216 46647690910688613161217 52526883070416337294218 59131510048879607420219 66549214278493769471220 74878006557142197192221 84227467297121801373222 94720084085414599563223 106492740706886486213224 119698374431958647971225 134507820196261424107226 151111862320215117788227 169723516651629522556228 190580568486689830055229 213948394358707340791230 240123098806964579485231 269435000579754635955232 302252506419324439377233 338986414658124564374234 380094695365584291973235 426087798766530136638236 477534549154856323895237 535068687602406806915238 599396133471997471845239 671303042149587757334240 751664744584915372108241 841455663250499173239242 941760309081788668801243 1053785474940803240000244 1178873753255824351245245 1318518518844666285377246 1474380532654347477340247 1648306338383433571414248 1842348641846531170094249 2058788882659739498519250 2300162229554258771358251 2569285254563478700931252 2869286567697329905136253 3203640722758430060524254 3576205736933424728071255 3991264602001442886035256 4453571203759955466433257 4968401108927573968048258 5541607725728884929049259 6179684396020771391560260 6889833033646478520533261 7680039986211095706592262 8559159866217655201580263 9537008173097503539800264 10624463610781922029378265 11833581096828024364887266 13177716559535294870413267 14671664729850923928413268 16331811256128111822927269 18176300603029163447798270 20225221342213083334360271 22500810603183798302515272 25027679629189217344836273 27833062576873437739770274 30947090911159262639744275 34403095980397273307578276 38237942613154906750797277 42492396859315481048672278 47211531306799725159141279 52445171743821537154626280 58248389308001239002151281 64682042671006002650082282 71813375254083510135487283 79716672959634454407818284 88473988440913958319937285 98175938520522317721517286 108922582013417872216169287 120824385917087031510484288 134003288706060784799779289 148593870316533359910499290 164744639336365328710029291 182619448933828638144790292 202399054173362853332994293 224282824587409519033778294 248490627209956257462400295 275264896740540287159669296 304872911108907352905722297 337609292463147012239043298 373798755521953616876954299 413799127329996212202511300 458004664750916412313081301 506849698543424028517729302 560812635612193312981776303 620420354028445256390869304 686253028698863291141890305 758949429151595154137669306 839212734832633961035039307 927816917595468606544034308 1025613745754927136290339309 1133540469198985228914044310 1252628250649620983300996311 1384011414278764135818602312 1528937589565078689746153313 1688778835573003986846616314 1865043838803010404619086315 2059391286462228799541539316 2273644526503731267526870317 2509807636152905204532266318 2770083031959109717001888319 3056890766765630487002587320 3372889672473925795384302321 3721000522190579060459603322 4104431401397485782408325323 4526705495297567827040817324 4991691518590255874809035325 5503637034765119018487711326 6067204934722831944695516327 6687513369308185698031336328 7370179457352821233473281329 8121367120274533965203649330 8947839426381467948296439331 9857015863018248702031995332 10857034992822530622689083333 11956822991912221847510154334 13166168613097596832311429335 14495805166536608162507704336 15957500163982396139623734337 17564153331296554673721689338 19329903757640924287185553339 21270247019171660137067887340 23402163190638606781842644341 25744256740579909412277902342 28316909395382011863063900343 31142447154984761580697831344 34245322749140870243028103345 37652314938638257071726886346 41392746191576805044171960347 45498720401541341503641695348 50005382463289212314837258349 54951201683414422395111761350 60378281179490381373277223351 66332695612655302398527106352 72864859806817856435758161353 80029931034068198001582826354 87888247992045615554012007355 96505809766635917207821753356 105954798364289817735181793357 116314148714464029918584039358 127670170386353805331782318359 140117225637555936387403269360 153758468818118774369049590361 168706652594358452586390993362 185085006935837510446540192363 203028197329253346011681531364 222683369248180504668400658365 244211286521457473067802734366 267787571909627930394171410367 293604058922704772667946884368 321870264698461320844449360369 352814994613709306998983090370 386688090227274593174080768371 423762333158777575505012512372 464335518598524262795822529373 508732713328026051925324154374 557308714415697785997990952375 610450726146586466656894623376 668581274257706383215032660377 732161378191604180887462909378 801694003860868948391051839379 877727821347038983005730021380 960861294051292972590887493381 1051747128085033775966137488382 1151097113150676336998642156383 1259687388832539665107378815384 1378364173111919076818855714385 1508049993057787275925150875386 1649750461045268180304679342387 1804561643539813105773077306388 1973678073479424779951630462389 2158401461615774939841508129390 2360150166865168115916765327391 2580469490801773103478303800392 2821042866930541951684155822393 3083704021340535892613123464394 3370450187798562549255188956395 3683456467338719308491535932396 4025091429979532177761690710397 4397934064404314510837044364398 4804792190323401995390439769399 5248722457854428055104393251400 5733052068668615387572623083401 6261402364921804164455178665402 6837714444188425987175821242403 7466276971820265816594652084404 8151756376441064001418855574405 8899229629750736191517644909406 9714219828544188438551377610407 10602734814951907368170181771408 11571309090493406199884033054409 12627049300719708694108458082410 13777683590136354325430611283411 15031615151883149770297297943412 16397980323451357267774591267413 17886711608705388056293672152414 19508606037819382355260410879415 21275399310628165560444145438416 23199846205530746667314701013417 25295807775692617166732720312418 27578345897107788890537180816419 30063825779358619439580551751420 32770027099926974263589237951421 35716264476961803178305727507422 38923518053816760276065723401423 42414575031783226592560127384424 46214183055632268303345107278425 50349216430246142629612595071426 54848856226199862944363883120427 59744785418113841203098091213428 65071400292444007517265213441429 70866039461649615824522071961430 77169231929967035321755012477431 84024965772951600757340445271432 91480979119209490003224752383433 99589075259060846240423385714434 108405463852044027028270949177435 117991130364040179102041293816436 128412236036284384656659738596437 139740550873622344956748840676438 152053922339134166271864506384439 165436782657825564468703273431440 179980697864716288443904280424441 195784961983665374049324612512442 212957239994094799358114363556443 231614263534949013534275138587444 251882583610417753158308968337445 273899384901940893709989573180446 297813366657731035126524695570447 323785695526563522506526012333448 351991036129124403648219060714449 382618665620174416902307929549450 415873678990764542169179683780451 451978292394505824597515396235452 491173252358444609661007081081453 533719359360643037480622836058454 579899114926577238190721878318455 630018502118668656495595673860456 684408910071666403961601727468457 743429214065513301011581338986458 807468023531394546199283435467459 876946111360875732044596321231460 952319038937753142126514865903461 1034079992443235857032764337856462 1122762847203563273919037923814463 1218945478161807835009209229971464 1323253335969597949663910431087465 1436363309717536702414291936709466 1559007898963483928203961780606467 1691979719484531045516625985243468 1836136369081016657013108726502469 1992405681809611329549545172089470 2161791401228418152050332457780471 2345379305612095576140182073474472 2544343820652003592128127282487473 2759955157909050881043607095868474 2993587020250051341495082391633475 3246724918687855530915668274282476 3520975148478359200725367225647477 3818074476022027941621215774210478 4139900592093495222488511299507479 4488483391201232253991709033662480 4866017141482960687233706094768481 5274873614495773426330600006469482 5717616249589039629185257264334483 6197015433281228443028970530023484 6716064980229000853231630867137485 7277999909010727813327616600209486 7886315613081824351760099720187487 8544788534933337502390438052005488 9257498459738236079031262673423489 10028852553644919190381476392107490 10863611281420850021148128975574491 11766916348410588615744770887489492 12744320822805139614964817708224493 13801821606080649509757831846954494 14945894432215470544836490213246495 16183531590001330953478468507496496 17522282577497502086505448978304497 18970297913512279810026994165806498 20536376348015178728146258539830499 22230015731673280632161521949801500 24061467824359845513588642310612501 26041797343603058589691793800875502 28182945576635424714295298478708503 30497798904085430995351917701563504 33000262609546662777945057484970505 35705340377398545608561185875690506 38629219911479892097823504063228507 41789365139684368949183029779078508 45204615504419829021248284667907509 48895292876326979755853758079561510 52883316668875570594752972811511511 57192327774650253739496381924958512 61847821990520134851846912524489513 66877293648688002274514293514970514 72310390224086220775506077465008515 78179078745993095809357467888551516 84517824903372103361043596766946517 91363785799593191217844287589385518 98757017383208800340444373848220519 106740697657679250973694915333704520 115361366854749780583420858714594521 124669185843978852585665878676666522 134718214145137270012065726813781523 145566709011303905195892343937499524 157277447158973333560651646657186525 169918070837895561232759283806690526 183561460058258461458848611241549527 198286132926810117864331750553488528 214176676187255028186333882100308529 231324208214445488110768271052624530 249826876877277565453076125995106531 269790394862593159030070248226349532 291328615242645856519038995944459533 314564150272729652846863772070015534 339629036624382155825196866884677535 366665450494213421795762646191530536 395826476280008262445324585642633537 427276932785513665243807162460687538 461194261204549031423065512367221539 497769479445151580017679952494750540 537208207686876319108952130984740541 579731770420697543876918941909283542 625578380602906491516218272092030543 675004411963786411080264520832121544 728285765950618237294528141443540545 785719340254809962061541148468491546 847624606376879100581995982129004547 914345304223034602346139083149906548 986251262305752999243284821063584549 1063740352740752433023156518709368550 1147240590897056739464020197812932551 1237212390268532734679494125584779552 1334150983897717473444214978306907553 1438589024499501186139847379597465554 1551099376307116911092221954200916555 1672298112599996045951102257052588556 1802847733876750344227707381563259557 1943460622711508603310542418363892558 2094902752483067638126542471956541559 2257997668399155377005990574265076560 2433630760558262045121601054964180561 2622753850205081399670468030855875562 2826390111849147797165650243407251563 3045639355536737209336145478295677564 3281683695300983349448987944822872565 3535793631672420302381372756371298566 3809334578120326242449973210629254567 4103773863423421403751284567526947568 4420688244246406399557752898145893569 4761771964636922310049909977270598570 5128845401766894193253770776101333571 5523864340034770272839444974067994572 5948929918633590088502088474946074573 6406299300887676200649623120314080574 6898397117082544071430820540456779575 7427827736173853329878842543858786576 7997388425678428944566103941632930577 8610083463241240820967242486312967578 9269139267855628927904502251572029579 9978020623510169389302420270903275580 10740448073165940120903908251205054581 11560416566455573974672963380860113582 12442215450364959356216294533755951583 13390449898436009373591481910206254584 14410063880742599438758431243342930585 15506364784071500317031370460454384586 16685049799417868585033972394627784587 17952234202114724150585929935188882588 19314481658694279814972610145475461589 20778836703964890290002279172062037590 22352859541822286357736114771729992591 24044663334041987564115458399465539592 25862954152768669561114319235405474593 27817073784678317057023588663269167594 29917045587894141556392378601471740595 32173623616745036722384272603026201596 34598345244427207676584687015056274597 37203587529631098046295697612499467598 40002627590296808378871232641653032599 43009707265936506435819532066118656600 46240102369491536614942714972720423601 49710196850560045014888817923438045602 53437562214128644750821136043496340603 57441042562765719786558932125212555604 61740845655687643408981275991058579605 66358640405302607791012069228687887606 71317661260887417379597393047164693607 76642819960085825239011624376627040608 82360825162066479758952004960645050609 88500310511586899442193380954328017610 95091971721029200890942051184468452611 102168713297865784358615704671217012612 109765805588151832100966975723675926613 117921052852710790648414516409659144614 126674973141875730656313183420047128615 136070990787183400582854341266499996616 146155642384512613950677506009941348617 156978797203052853764158138467386668618 168593893018436949800221022560972913619 181058188436644514456509356716523783620 194433032848169561206166017362123972621 208784155229754518802698821394680571622 224181973094052174518711453717361162623 240701922976237075831406466314794595624 258424813941221813817332250239561360625 277437205696139204748358644605325090626 297831813000552660485014107354672495627 319707938181905857404818529238842207628 343171933686500736915897104101140294629 368337696727313080923878970985206185630 395327198229764262024796983024913033631 424271048425748990241738170206338202632 455309101605392870081606612230135409633 488591102705841905700184307784643395634 524277378597573599507811152502143977635 562539577122016921261451133414610662636 603561457140476189175945480190858374637 647539733074324047530556363215561220638 694684977651069100838041938700384450639 745222586821181422100295333576929664640 799393811077504151409635884715646031641 857456857693788869004865889719832915642 919688068702534876714671307689645819643 986383179756132442624423144834143849644 1057858665360632804267851173931995137645 1134453176339704686903677312159998450646 1216529075778991252576447777267320734647 1304474080119753179158968641506471437648 1398703012517077098244038182076645458649 1499659676053858355437925412569047005650 1607818854909164854414088570878802545651 1723688452120511373484450035344404457652 1847811773156210859192189447468369063653 1980769965128651844982844877031923276654 2123184622134560758968860076067655939655 2275720567906685916825685565440563405656 2439088827705698085592969486847861927657 2614049802174433332898153906016934227658 2801416656722092689251233336605490337659 3002058940907050007764809350263080343660 3216906453247112199067524535695810919661 3446953367909264314849345578386771602662 3693262640821201697004768365565987307663 3956970713908650557168262317062098381664 4239292537400233482080797246472566647665 4541526931460370326749046077414430219666 4865062309815655645620440538295102090667 5211382789536894073175560576331693780668 5582074712733433895397180770459325038669 5978833607614924096807752085374097959670 6403471618184841626277134725408532769671 6857925433757231660755817060874813927672 7344264751540667368905246643917664436673 7864701307719543812858454003380172773674 8421598514791063976169990083608169595675 9017481745395790695972408863828015461676 9655049305520144526693111981179820334677 10337184142761059586759252409610447970678 11066966338337158622070833722943479051679 11847686434718963492500602865945276448680 12682859654145247666509330841229002635681 13576241066906880143645013693029873327682 14531841772127459326110784958530343818683 15553946157866633684838222302222448195684 16647130311733141340626239828207208606685 17816281657837164475024087041577612246686 19066619900853544927085980471864634477687 20403719363227835704839603760812944115688 21833532807156364591261085117448183193689 23362416838931034634320832185144859331690 24997158999582414793445538684424058192691 26745006652505158330041941381183749151692 28613697785933835705192578634120066683693 30611493855782420230348827825818561471694 32747214802496185589660163761112226610695 35030276384221768772218659371639150947696 37470729977812675187730686131191650695697 40079305008988682209947736561529181795698 42867454183395761135119996196789900105699 45847401701407950552861338576480822883700 49032194651316223054175161212210498144701 52435757788106573908072736176152606868702 56072951918387904852760638437253238434703 59959636126240329585315057092710705475704 64112734089869995587136736498876107416705 68550304755034454557237021598406111502706 73291617648303631763811183613332620901707 78357233131409928930206829940477956362708 83769087917285339297253365946911249251709 89550586188956305009190254145975589055710 95726696684345569760186870537282481946711 102324056133296431230750953659375949872712 109371079457875624022576140659574909017713 116898077173319011072622277577059390377714 124937380454957508553613540658735340084715 133523474366203478416804335588585542350716 142693139774300912957075498131267395252717 152485604514163678102825293500482284272718 162942704396369719091643133658591206272719 174109054693378022684331073952047715343720 186032232778430021113123830366123835164721 198762972634537449988419473191973865131722 212355371996603089780479071248919478070723 226867112938237764147078507126159969393724 242359696766405252248629564312238510887725 258898694141836220809618956455222655958726 276554011401404400814641781290770972217727 295400174120566921435563331820881659105728 315516629019763014326740781057350774847729 336988065388582204491691210838404405589730 359904757275810391975532175676102241610731 384362927772411375149722246876824875576732 410465136798390488036403774574045823115733 438320693893621890283936732853729487395734 468046097607426150912650728505148873461735 499765503182304454296392231519708752843736 533611220334135436215190406309113067675737 569724243044708069120486595755591584224738 608254813403110581934572586529003731758739 649363021660657657787591395576329527588740 693219444800179270810644658747487062016741 740005826065105906112859976707063442941742 789915798047387902152188201527314641458743 843155652096434354583783504646893523330744 899945156984536176454246985647536999289745 960518429948270957264250946425016373488746 1025124863420834470896167034278550369122747 1094030110977805424607609363693434954579748 1167517136239269210415321687863913899670749 1245887328705290979338907408842816350275750 1329461690750274047537958251678023421642751 1418582100265652843102891067223689369926752 1513612653720590373400769499539213879545753 1614941094707875490453763768328551772764754 1722980333358102312563225423047923094866755 1838170062340584191500279510677969977174756 1960978475525496496244484859559730702796757 2091904095759716898296873734021238636924758 2231477718610075541644176051895969728404759 2380264479353657825525394180358049282661760 2538866050946922304562988611714032840955761 2707922981185298718049095320421446242511762 2888117177774305607307132502450412179383763 3080174550573864198319712671271722543648764 3284867820851283718843076379335312897933765 3503019507987365664548588528434078875268766 3735505104726354166401700618343452903267767 3983256452746308021747389983761987514901768 4247265331054284259766556121137566915118769 4528587270483044139328889559524184140657770 4828345608385513264503157433362598642460771 5147735798492802334191659138858231279098772 5488029991824248998289564629990354886146773 5850581905516880364224160647599664898544774 6236831997480317491496854906214882214379775 6648312965885048283648213508018789213716776 7086655593660999037743137530469935345297777 7553594959423480684929727699556164994005778 8050977037559157679053732838885126825576779 8580765711600225099707789540404096429553780 9145050226495292732451301324031910142845781 9746053106955659873103821907972549701758782 10386138570721120739998453194945218658555783 11067821467355888044414148239952179064494784 11793776775058721740305380117059153317888785 12566849689958321410721351316570744633844786 13390066344472285346366796069745071400679787 14266645193542661743737566490205026974610788 15200009109930949305049426819591335532610789 16193798232268429722168525111660518176129790 17251883612222495599480970564527607523666791 18378381709965243558836187959862647760754792 19577669790126639208152845195175860461476793 20854402273591201767879004064090294758295794 22213528103865175865151778958852204867996795 23660309190311966897174326796573138359436796 25200339994339298322462455533282036268196797 26839568328634900789343684330211683039919798 28584317443802114917322941565186013647905799 30441309481256930802306645515195518632612800 32417690376028891684837642295571387349728801 34521056298176044458763004412185664312605802 36759481726895759619668854801901023339839803 39141549257106802791101968742731967777974804 41676381244312613410245093591593324096927805 44373673399951548734969526156602537387652806 47243730456218284358584325431970492710940807 50297504026524282148847600630613938118003808 53546632795378227017206527845414472882919809 57003485179534984039466520487243000295857810 60681204610810812314288068479257485680377811 64593757600021739060373641137421541881296812 68755984751101257748225698335657601075138813 73183654904624738177522039968821410237668814 77893522600744856486325675920279050002940815 82903389062960670374049156191611570675029816 88232166916240463496698129207731557589120817 93899948865835150397472990856261013633566818 99928080576697187164963324883727375382947819 106339238007804355739298611718926661069676820 113157509470925870769992963287424992579058821 120408482699510143620154565362711030719279822 128119337230472290840836967402826209190842823 136318942419771240249677444211358981966064824 145037961431850473792070132713170816990404825 154308961563335908401834953721971757861292826 164166531282905656651557572426108990139019827 174647404392039786852859844191638300694210828 185790591735498153769783360783202201304716829 197637520915939644082765824440743043368529830 210232184494170081741802936288794423131834831 223621297185176693894313471466588250959312832 237854462590467670715970952240027960343690833 252984350039384572512990906478999728016999834 269066882146097451207843364379544268964523835 286161433725037888788756950735447401180698836 304331042745690406384302906720508639292884837 323642634048071287693043314786647070979076838 344167256583006326601574212567187460573649839 365980334986613407578232026336212181934808840 389161936346348163845104783822154041157162841 413797053066735638850044066559104393790896842 439975902796651187657171327558220954647785843 467794246436902468647258659409968870705423844 497353725307083884182623875770403487672184845 528762218614418307356325068113565039596057846 562134222434772536170456463202416011804087847 597591251487448511365904693265596772902767848 635262265060940158779306329414873985688195849 675284118526847087161555080771359473726297850 717802041963806421727208431359709981152784851 762970147502912517819502335652547097034656852 810951967100926342470716772000930306447740853 861921022547933401584764364163347349808478854 916061429622309919784678657567701519939050855 973568538418238441497172150871562681235453856 1034649611989932237529971032378742297359636857 1099524545582559308947502963103818547910888858 1168426628852999280430503188355577962740228859 1241603353624440644381564006110059615242577860 1319317269867876184956386339753251858891209861 1401846892761250813231599500702798106419888862 1489487663843855047539224196550557002166099863 1582552969460063780554410008972706470339841864 1681375219873248418107544946927956179192030865 1786306992628227090636813578360320136139571866 1897722243949581841104764853714795928723012867 2016017592184218045857949020575461879886786868 2141613677530361513324166040433623579678757869 2274956602542513623566754986549167205419178870 2416519458163486822067975145242242426897064871 2566803940311337797715662022739070411217156872 2726342062341665975312405201536533259158079873 2895697969015261526078772753369072407433452874 3075469857928432437930921652817657768620641875 3266292014709531169633137544299368634692175876 3468836968651312347665359941577339690925817877 3683817775835918801413402182012267687503274878 3911990437218712951393411674386334171932542879 4154156459570110754770849632531202099819552880 4411165567632374043324218933769187339851399881 4683918576332387498631645837523174487733499882 4973370432403281605388440993136862428049506883 5280533435308939620597205146551086930670425884 5606480647937610495520326893900593431704660885 5952349508135800017035067982533638849510378886 6319345652793187262019054418726274916619858887 6708746966865475186558487335753263923548801888 7121907870436905344279761435503042552918372889 7560263857679836148771645521383067961950078890 8025336302367613286691101992488348790467221891 8518737545441390906144107434048267773910678892 9042176281024170825592411003093111276280906893 9597463258218836312327443122027273119479259894 10186517317024241350967925797142155075318367895 10811371777757510889040762024092172896976705896 11474181204484817081248099428515831246303411897 12177228564140404864815169387600377692760780898 12922932804258120034346294079121217651284555899 13713856873554916483406728307925539854774236900 14552716210995768987633962842080555163640025901 15442387730438298398312500645002398281280667902 16385919329507666264558053009461911594669654903 17386539952992601795297090424565342310543816904 18447670242786732654118630112646994680533452905 19572933808230924533079487271884621781019105906 20766169152647605361323789556356979992025605907 22031442293902877353810270637866229369583487908 23373060118992746140828431953805183718768704909 24795584514932504235780203255146277377169200910 26303847320640039196409794240330703199931539911 27902966147051817693207343265279416252085233912 29598361115402148431394296491403040487636077913 31395772566440095013975344459400158149106927914 33301279796362585521366800342239456822143332915 35321320878415810004461233863125771610448783916 37462713632469367248411884686447930219485210917 39732677808408798060075963367566294675468989918 42138858552932655595308017217311056723728141919 44689351233291227341554377958551029827669137920 47392727695677165448312401337038658499041721921 50258064040385976531145171101281377586885840922 53294970000519625859566309103833349726865778923 56513620015923200884714198389730497386268956924 59924786099237191507895895494142242681998629925 63539872596431816145162280022919021620138518926 67370952949981134668470696342331145579556648927 71430808578950513258892283615230458434521358928 75732969996729352575371277935857859652493718929 80291760293960859982415331099294992952520064930 85122341121422083435100030778825944294640190931 90240761315211574335014812373153723161603453932 95664008314631215273205557781543553379003080933 101410062531626465881034996330173978065423359934 107497954839600366125856003897333067819900009935 113947827358867271802610856088164109230762796936 120780997725990096406409447655465233689549314937 128020027044778923808296410590356112379204557938 135688791727849958053355156161116036171776588939 143812559449384291503823891112759632267193324940 152418069442120073354855212015248974384510928941 161533617384695387645069951680242715120591913942 171189145139270512242155974026307152296089790943 181416335613937311978824246215806914826659625944 192248713039812591541512435953578042426360485945 203721748968955873824299470487328661480571433946 215872974316397284325700480239264635741270227947 228742097787657580211682697544673191089232545948 242371131052242131925208978680494777368532634949 256804521043748958971801748824998337484885221950 272089289788505851711499520063387685539141040951 288275182187104449902585816749352016347668996952 305414822196894499191098835837565497057524657953 323563877888507481439164507537684762616326039954 342781235875867225255465006777534823269280715955 363129185646991658636337355006521395985624529956 384673614352274382915480029407768090780040760957 407484212637941371035882911343213512637451022958 431634692145095528893481854798754444109803421959 457203015329283617037223085975515421404452381960 484271638291944685606676888962193358477564266961 512927767353530637300566844756580619556895755962 543263630138637331688078048218646694477555585963 575376761986264231863299335445574922141570982964 609370308543453663369129395699334561874494177965 645353345448175571116760260625825362425922820966 683441216057555413690275280812398017690825646967 723755888230534012731728203832246892692582240968 766426331229948950683837328618375373308242902969 811588913867995752240287929972291978621519586970 859387825081230391686474021368002838183429076971 909975518186888422586913360336402307850563257972 963513180141505474525521623742923821781949325973 1020171227195824219014447440811239413050648432974 1080129828416969888553597248497115174715563445975 1143579458630086814097614029591612111392740967976 1210721482417280650556179749996380438899105932977 1281768770902045680006000122637822911115413460978 1356946353142627432399959540588605686060032730979 1436492104058245067175558546309776830539695095980 1520657470918057072350192098886396670390495559981 1609708240534494510740510092050126895822573517982 1703925349420420822119848265667028425736807331983 1803605739293835361584590182998883518664440193984 1909063260444866332494869321882609459095553288985 2020629625617963034668532957566703501771161602986 2138655417207882420002087803618236439402922035987 2263511150721676436565752830522133350660124053988 2395588397620851830145353939377568603348539867989 2535300970828643061789453451259419005436925104990 2683086176367385922357815972086893655656316015991 2839406134780803711103599862799748030609612053992 3004749176196145562838071968020629738550262214993 3179631313092101769889319017899496623352026743994 3364597795060847389681794614893701258498647506995 3560224750087047780164070710048374743235331152996 3767120917113845412792879980348225639380658117997 3985929474926418277314441881816278700336056905998 4217329972658374583254839811528998245447719355999 44620403675157826283706933928985577910959954131000 4720819175618825183434073956853110605486740202