1 12 223 1984 11345 48846 172267 523388 1415709 34877710 79565211 170170012 344494813 665121614 1232180415 2201180416 3807394817 6398597718 10478298619 16762009020 26249509021 40316562022 60830055023 90291123024 132011451025 190328638526 270867261627 380853079228 529488704829 728400006430 992163506431 1338926133632 1791129832833 2376354766534 3128296150235 4087891150236 5304613743037 6837956990838 8759123830639 11152949207440 14120078207441 17779426767342 22270953553243 27758773719644 34434647478045 42521878728046 52279661434047 64007913970048 78052644306049 94811891674550 114742293237051 138366327270652 166280287516253 199163046574854 237785669609455 283021943109456 335859887104657 397414322979358 468940572936059 551849371195260 647723071195261 758333237376062 885659714596863 1031911272849664 1199547929694465 1391305057756966 1610219389699867 1859657038306268 2143343654700669 2465396853282070 2830361037657071 3243244767741072 3709560814245073 4235369052986574 4827322357858075 5492715657858076 6239538330339677 7076530109563278 8013240696754879 9060093265172480 10228452061172481 11530694309948182 12980286642485883 14591866268353084 16381327127200285 18365911260325286 20564305652319087 22996744801687888 25685119288428689 28653090615828990 31926212613266491 35532059696504892 39500362291919293 43863149741241694 48654901013796095 53912703563796096 59676420681108097 65988867694942598 72895997401227099 804470950959390100 886949836084390101 976962387408436102 1075114155317202103 1182052857748698104 1298470872366954105 1425107850286329106 1562753456043516107 1712250238649148108 1874496638688300109 2050450136579152110 2241130547241652111 2447623466573220112 2671083875276388113 2912739905733801114 3173896777779234115 3455940909369234116 3760344208318698117 4088668551425172118 4442570457470926119 4823805960758950120 5234235692008950121 5675830173612225122 6150675336420000123 6660978265418400124 7209073181824800125 7797427669324800126 8428649152356576127 9105491634539872128 9830862705540448129 10607830824857409130 11439632891220534131 12329682106487526132 13281576143137038133 14299105624662420134 15386262928383402135 16547251320408402136 17786494432698850137 19108646092408873138 20518600513898916139 22021502864050404140 23622760211740404141 25328052872570448142 27143346160182252143 29074902555735036144 31129294307364540145 33313416471692665146 35634500409708970147 38100127749601050148 40718244829370130149 43497177632331060150 46445647228862310151 49572785738041566152 52888152823076142153 56401752734714673154 60124051917107464155 64065997190867464156 68239034528372136157 72655128436638528158 77326781963399640159 82267057342309752160 87489597293509752161 93008646996090705162 98839076749304958163 104996405339689006164 111496824131581174165 118357221898839924166 125595210415895298167 133229150826596682168 141278180809654746169 149762242559814105170 158702111604235980171 168119426473916940172 178036719250320700173 188477447007754960174 199466024172384420175 211027855819134420176 223189371928107156177 235978062622504137178 249422514410424498179 263552447453288994180 278398753884023994181 293993537198528596182 310370152744341118183 327563249330818710184 345608811985545702185 364544205882092577186 384408221464658160187 405241120795542768188 427084685151819696189 449982263897996544190 473978824661886544191 499121004841343248192 525457164469949712193 553037440470195681194 581913802323123270195 612140109183873270196 643772168473020510197 676867795974047700198 711486877467772890199 747691431935016130200 785545676359266130201 825116092161587721202 866471493300495732203 909683096070010548204 954824590629605124205 1001972214300252624206 1051204826661288156207 1102603986483307308208 1156254030532838380209 1212242154285044377210 1270658494581235002211 1331596214268498090212 1395151588859294178213 1461424095249397236214 1530516502533109014215 1602534964955224014216 1677589117039776798217 1755792170936163217218 1837261016023792216219 1922116320816995160220 2010482637212495160221 2102488507122319680222 2198266571535625800223 2297953682053498920224 2401691014941382440225 2509624187744398065226 2621903378511423886227 2738683447674410302228 2860124062630032198229 2986389825071399604230 3117650401118178354231 3254080654294107066232 3395860781401537098233 3543176451343268025234 3696218946942602652235 3855185309813202652236 4020278488330988620237 4191707488760996688238 4369687529592777876239 4554440199138606084240 4746193616449446084241 4945182595604324073242 5151648813429440322243 5365840980704066226244 5588015016910976650245 5818434228589882900246 6057369491353051950247 6305099435623023750248 6561910636153070550249 6828097805391780225250 7103963990753889600251 7389820775860243776252 7685988485810513472253 7992796396553064448254 8310582948417141184255 8639695963873301184256 8980492869588816576257 9333340922845546113258 9698617442388573270259 10076710043774704902260 10468016879290729902261 10872946882512148500262 11291920017573900298263 11725367533225442866264 12173732221743362754265 12637468682775537129266 13117043592191706948267 13612935976016171652268 14125637489519170836269 14655652701544380240270 15203499384150817740271 15769708807648329820272 16354826041106710300273 16959410258419390905274 17584035050003537610275 18229288740219287610276 18895774710591769266277 19584111728920461492278 20294934284361369798279 21028892928568423614280 21786654622981433614281 22568903092348888561282 23376339184574818728283 24209681236979907240284 25069665449067991752285 25957046261890066752286 26872596744098871480287 27817108984788130008288 28791394493211498456289 29796284605477269649290 30832630898315887774291 31901305610018334798292 33003202068644466582293 34139235127601399796294 35310341608693080930295 36517480752743205930296 37761634677894703290297 39043808845690044825298 40365032535037706860299 41726359324171170220300 43128867580707920220301 44573660959916987856302 46061868911304660612303 47594647193629085748304 49173178398455590644305 50798672482365653769306 52472367307933576146307 54195529193586026818308 55969453472460766810309 57795465060381994452310 59674919033070900702311 61609201212711176310312 63599728763990373318313 65647950799739191521314 67755348996291936144315 69923438218692576144316 72153767155872023248317 74447918965923450112318 76807511931603671856319 79234200126189828720320 81729674089821828720321 84295661516462237985322 86933927951606542950323 89646277500877952790324 92434553549642162430325 95300639493778756180326 98246459481747199546327 101273979168086642082328 104385206478490037298329 107582192386594376649330 110867031702630133524331 114241863874074319956332 117708873798452873508333 121270292648439414480334 124928398709398744252335 128685518229524794252336 132544026282724081740337 136506347644397083353338 140574957680271300186339 144752383248441159114340 149041203614771274114341 153444051381820978548342 157963613431449434742343 162602631881262030766344 167363905055060186110345 172250288467458107985346 177264695822831468280347 182410100028764407800348 187689534224162719320349 193106092822202514240350 198662932568285139240351 204363273613170579336352 210210400601463062152353 216207663775624065073354 222358480095689422254355 228666334374868732254356 235134780431206779366357 241767442255488202548358 248568015195568175250359 255540267157313397402360 262688039822339247402361 270015249882730497145362 277525890292934556988363 285224031539017790076364 293113822925477016684365 301199493879799919184366 309485355274969656948367 317975800770110607972368 326675308169473770276369 335588440799961981225370 344719848907396746850371 354074271071730116050372 363656535641406686250373 373471562187082487700374 383524362974909163150375 393820044459593538150376 404363808797444364726377 415160955379619717697378 426216882385790228448379 437537088358435055584380 449127173797989215584381 460992842779062629376382 473139904587952982688383 485574275381676249120384 498301979868740485152385 511329153011890275777386 524662041753050988150387 538307006760703778598388 552270524199924095566389 566559187525318227604390 581179709297094261354391 596138923020505639698392 611443785008907344802393 627101376270666574761394 643118904420171635940395 659503705613184635940396 676263246506785434420397 693405126244156190800398 710937078464457739180399 728866973338050921660400 747202819627317921660401 765952766773340558841402 785125107008694436842403 804728277496619774298404 824770862496831698514405 845261595558234739764406 866209361738808232486407 887623199852931307678408 909512304746418148590409 931886029599536179377410 954753888258281863752411 978125557594190807880412 1002010879892960888808413 1026419865272169166656414 1051362694128365385624415 1076849719613826925624416 1102891470143262133048417 1129498651930751035857418 1156682151557214534846419 1184453038568705259630420 1212822568105815384630421 1241802183564498817140422 1271403519288607296450423 1301638403294442080010424 1332518860027625039770425 1364057113152595149145426 1396265588375038508556427 1429156916297562235212428 1462743935308924730748429 1497039694507137038544430 1532057456656752211044431 1567810701180661826196432 1604313127186721021268433 1641578656529525651785434 1679621436907667433202435 1718455844996795183202436 1758096489618812553210437 1798558214947544918868438 1839856103751210390846439 1882005480672032209494440 1925021915543332099494441 1968921226744446483873442 2013719484593809790512443 2059433014780551428656444 2106078401834955367920445 2153672492638133617920446 2202232399971267282960447 2251775506104771253200448 2302319466427740991440449 2353882213118042283105450 2406481958853407236230451 2460137200563902248246452 2514866723226136097182453 2570689603699578766548454 2627625214605364075674455 2685693228247951660674456 2744913620580026335506457 2805306675211015357833458 2866892987459606630580459 2929693468450653387252460 2993729349256853437252461 3059022185085593586640462 3125593859511352400028463 3193466588754057030636464 3262662926003792417964465 3333205765792263736089466 3405118348411415570298467 3478424264379613905642468 3553147458955799628066469 3629312236702024867060470 3706943266094786148310471 3786065584185570975630472 3866704601311037123550473 3948886105853246595345474 4032636269050378886040475 4117981649858350886040476 4204949199863773468536477 4293566268248677522752478 4383860606807444925448479 4475860375016382684904480 4569594145156381244904481 4665090907489100701041482 4762380075487131457998483 4861491491118578644350484 4962455430186522400902485 5065302607723808969652486 5170064183443630333170487 5276771767246352988538488 5385457424783059286026489 5496153683076267620409490 5608893536198300632284491 5723710451007773457948492 5840638372944676959372493 5959711731884533770576494 6080965448052107913300495 6204434937995151663300496 6330156120618676288900497 6458165423280236235625498 6588499787946719294850499 6721196677413138270450500 6856294081583922645450501 6993830523817211750676502 7133845067332653949422503 7276377321683219376198504 7421467449291536803734505 7569156172051268260609506 7719484777994038082176507 7872495128022436149888508 8028229662709618158720509 8186731409166028849152510 8348043987973777249152511 8512211620189196092800512 8679279134414120715648513 8849291973936425872641514 9022296203940362082454515 9198338518787236272454516 9377466249366984681198517 9559727370521189170452518 9745170508538091306186519 9933844948720161787890520 10125800643024786037890521 10321088217778630007145522 10519758981466253511300523 10721864932593541680580524 10927458767626528389460525 11136593889006188826960526 11349324413239781675916527 11565705179069324689692528 11785791755717790787548529 12009640451213615135289530 12237308320794107035914531 12468853175388363825786532 12704333590180287355378533 12943808913252307029940534 13187339274310416794502535 13434985593491136869502536 13686809590251014478030537 13942873792339281253233538 14203241544854288474856539 14467977019384344757224540 14737145223233584297224541 15010812008733497290048542 15289044082640757632632543 15571909015621986559896544 15859475251826094397080545 16151812118544846162705546 16448989835962300320990547 16751079526993773559950548 17058153227214988061910549 17370283894882061336820550 17687545421043002305570551 18010012639741380950506552 18337761338312842493562553 18670868267775140718873554 19009411153312368726444555 19353468704854069086444556 19703120627749909059996557 20058447633540610261968558 20419531450825825864260559 20786454836229662174452560 21159301585464545174452561 21538156544494136366985562 21923105620796006054418563 22314235794724775964546564 22711635130976446941594565 23115392790154631237844566 23525599040439412771998567 23942345269359562564662568 24365723995668840419206569 24795828881327117787745570 25232754743587060647120571 25676597567187115108560572 26127454516651542397200573 26585423948698253763840574 27050605424755199831280575 27523099723586072831280576 28003008854026084155696577 28490436067828583626657578 28985485872623290885798579 29488264044986913311574580 29998877643626928896574581 30517435022679316553556582 31044045845121020369658583 31578821096297938392930584 32121873097569230614002585 32673315520068744898377586 33233263398584363731540587 33801833145556078759828588 34379142565193604244836589 34965310867714344698064590 35560458683702536125564591 36164708078590384489548592 36778182567262029185292593 37401007128781163537241594 38033308221243148538010595 38675213796752460288010596 39326853316526315841730597 39988357766125326429300598 40659859670812031298870599 41341493111038169716590600 42033393738061552966590601 42735698789693402513361602 43448547106177024823352603 44172079146198697691448604 44906437003031647281304605 45651764420813999466304606 46408206810961593450216607 47175911268716550053448608 47955026589832491472200609 48745703287397313753777610 49548093608794417681902611 50362351552803308231070612 51188632886840477228838613 52027095164341488359476614 52877897742285188151634615 53741201798860971116634616 54617170351280031742698617 55505968273731540603897618 56407762315484686410876619 57322721119137530413500620 58251015239013624163500621 59192817159707346258000622 60148301314778918312500623 61117644105600065054500624 62101023920351288086500625 63098621153171727539625626 64110618223462590526626627 65137199595345130005522628 66178551797274162382698629 67234863441808116916884630 68306325245536614733134631 69393130049166580018726632 70495472837767890750838633 71613550761179581098945634 72747563154577612453152635 73897711559205234853152636 75064199743266965431200637 76247233722987215336448638 77447021783834601477216639 78663774501912984302304640 79897704765520277742304641 81149027796876082347073642 82417961174019197586102643 83704724852876074224486644 85009541189501272648590645 86332634962490997992340646 87674233395570787907370647 89034566180358433828050648 90413865499303221605730649 91812366048802582425385650 93230305062497249972260651 94667922334746024886116652 96125460244281252626292653 97603163778046125972048654 99101280555214928499564655 100620060851397340509564656 102159757623027934027836657 103720626531941988664953658 105302925970138765301290659 106906917084733379759002660 108532863803098423834002661 110181032858196486288180662 111851693814104731645158663 113545119091732699891806664 115261583994734495462574665 117001366735616539174449666 118764748462042062087048667 120552013283333525585032668 122363448297174157318696669 124199343616509797993280670 126059992396652259368280671 127945690862585399214840672 129856738336475124382200673 131793437265384538543185674 133756093249195456623870675 135745015068737513373870676 137760514714126099001206677 139802907413310360279412678 141872511660832511034498679 143969649246799701435594680 146094645286069701045594681 148247828247651656136921682 150429529984323187342668683 152640085762465099294860684 154879834292114979499452685 157149117757240969311952686 159448281846236995508260687 161777675782640756592468688 164137652356075763646996689 166528567953418741210569690 168950782590193699366194691 171404659942193993934498692 173890567377333697397562693 176408875987729608924756694 178959960622015237635070695 181544199917888099010070696 184161976334891670167910697 186813676187433355521825698 189499689678039820176240699 192220410930851054260080700 194976238025354537260080701 197767573030360877296896702 200594822038222306183632703 203458395199295417020048704 206358706756649537006224705 209296175081022134106849706 212271222706022662161606707 215284276363586255018358708 218335767019678686264030709 221426129910254017143252710 224555804577466361287002711 227725234906137200922690712 230934869160479695303378713 234185160021081428177161714 237476564622147047218164715 240809544589002254458164716 244184566075860612892548717 247602099803854640586192718 251062621099332669773916719 254566609932422954636460720 258114550955866517636460721 261706933544120230519705722 265344251832731632325050723 269027004757986993001770724 272755696096834137505890725 276530834507081551537140726 280352933567875296385686727 284222511820455266682702728 288140092809192331191198729 292106205122907903133329730 296121382436477492927704731 300186163552719802605016732 304301092444572927582648733 308466718297559237908800734 312683595552540517534152735 316952283948764946634152736 321273348567207518487720737 325647359874205488918513738 330074893765390462822926739 334556531609918728844734740 339092860295001459809734741 343684472270736403104948742 348331965595242691775922743 353035943980100413722426744 357797016836096582997450745 362615799319279163856825746 367492912377320804867100747 372428982796193947057500748 377424643247158976797900749 382480532334067100798800750 387597294640979627361300751 392775580780105344755076752 398016047440057694370372753 403319357434433443076073754 408686179750714566020034755 414117189599495057930034756 419613068464034397814026757 425174504150139398816788758 430802190836376181866670759 436496829124614018640902760 442259126090902796290902761 448089795336685863300225762 453989557040350022797248763 459959138009114446612416764 465999271731260290355904765 472110698428702796795904766 478294165109907681840448767 484550425623153604466752768 490880240710142529001536769 497284378059959795233665770 503763612363385718936790771 510318725367560552494470772 516950505931004642453550773 523659750078995627983380774 530447261059304531388810775 537313849398292599013810776 544260332957370758080066777 551287536989823562231017778 558396294197999505796548779 565587444790869594056964780 572861836541956064066964781 580220324847633157901136782 587663772785801857502028783 595193051174940497650140784 602809038633533180932252785 610512621639877925960377786 618304694592276487488330787 626186159869607794486458788 634157927892286959667506789 642220917183611821407924790 650376054431498986479174791 658624274550611349492798792 666966520744879072471182793 675403744570416015483121794 683936905998833616829480795 692566973480954228829480796 701294924010925922842440797 710121743190740784763200798 719048425295158729851960799 728075973337038873400920800 737205399133080501400920801 746437723369975693051281802 755773975670975654655262803 765215194662872832161998804 774762428043400877353494805 784416732649054550432244806 794179174523331649541346807 804050828985399065544618808 814032780699185068209210809 824126123742899937767577810 834331961678987063689452811 844651407624506640367660812 855085584321954097314268813 865635624210515409375696814 876302669497761440407044815 887087872231783481797044816 897992394373772155205748817 909017407871041856867337818 920164094730502928820306819 931433647092583750456770820 942827267305604951831770821 954346168000607958242260822 965991572166640083673950823 977764713226498398822390824 989666835112934607522630825 1001699192345323173569505826 1013863050106794948078096827 1026159684321838555721232828 1038590381734371806388048829 1051156439986285407034624830 1063859167696461256744624831 1076699884540267616284656832 1089679921329533451725808833 1102800620093004260009505834 1116063334157281692662502835 1129469428228249302212502836 1143020278472986744222590837 1156717272602174776249428838 1170561809952993403436986839 1184555301572515528884514840 1198699170301598475374514841 1212994850859275753513673842 1227443789927651459827092843 1242047446237299696853716844 1256807290653171415818660845 1271724806261011091006160846 1286801488454285643525180847 1302038845021628040748300848 1317438396234798006313420849 1333001674937162284207065850 1348730226632696909097690851 1364625609575513943757386852 1380689394859915153100802853 1396923166510975093080948854 1413328521575656101412854855 1429907070214457685847854856 1446660435793602814493566857 1463590254977763621467473858 1480698177823329049985400859 1497985867872216963820152860 1515455002246233266920152861 1533107271741980579853120862 1550944380926319030635688863 1568968048232381726426376864 1587180006056147481496584865 1605582000853573385852209866 1624175793238289807857198867 1642963158079860433209822868 1661945884602609951642726869 1681125776485022011758900870 1700504651959710073477650871 1720084343913963796647450872 1739866699990873613486250873 1759853582691036141634425874 1780046869474843103751100875 1800448452865356428751100876 1821060240551772218967276877 1841884155493476276731472878 1862922136024693893096948879 1884176135959736610675684880 1905648124698848681835684881 1927340087334655952796201882 1949254024759219913472738883 1971391953771699662258770884 1993755907186624544287402885 2016347933942780231093652886 2039170099212711018996750887 2062224484512841132941798888 2085513187814217831981366889 2109038323653879122040129890 2132802023246848891089504891 2156806434598762291364448892 2181053722619124202781152893 2205546069235203621262336894 2230285673506566825246240895 2255274751740252183246240896 2280515537606589474940320897 2306010282255666607903425898 2331761254434446621751030899 2357770740604537881139110900 2384041045060620368764110901 2410574490049530999226516902 2437373415890010884363242903 2464440181093117490417298904 2491777162483304637198114905 2519386755320173299192489906 2547271373420896178414436907 2575433449283319028632228908 2603875434209741720482740909 2632599798431382046876752910 2661609031233525278014252911 2690905641081362485265980912 2720492155746520663136508913 2750371122434287688505081914 2780545107911535166343274915 2811016698635342221133274916 2841788500882323303257298917 2872863140878663089697332918 2904243264930861568475046919 2935931539557192406374430920 2967930651619877709624430921 3000243308457982297375665922 3032872238021030617984200923 3065820189003349448316360924 3099089930979139526511720925 3132684254538279278886720926 3166605971422863811928856927 3200857914664482350621112928 3235442938722237314648248929 3270363919621508234370769930 3305623755093463718808894931 3341225364715324698257646932 3377171690051382174555318933 3413465694794772722451060934 3450110364910014995963202935 3487108708776310504088202936 3524463757331611930710810937 3562178564217462284079193938 3600256205924608171744396939 3638699781939390507421644940 3677512414890915966811644941 3716697250699012520023248942 3756257458722972378864612943 3796196231911085707918356944 3836516786950968458987220945 3877222364420687699190345946 3918316228940687813706610947 3959801669326520974900450948 4001681998742385280327290949 4043960554855473972900180950 4086640699991139167306430951 4129725821288873517593046952 4173219330859113271692582953 4217124665940866169536673954 4261445289060167652303024955 4306184688189368861263024956 4351346376907259915641456957 4396933894560031969867008958 4442950806423081561582480959 4489400703863660772796752960 4536287204504376737596752961 4583613952387544040896865962 4631384618140393563785478963 4679602899141141342133686964 4728272519685921016259614965 4777397231156583460593364966 4826980812189367193462298967 4877027068844443178314242968 4927539834776337638917266969 4978522971405236522318985970 5029980368089175254615860971 5081915942297117445873780972 5134333639782926211855300973 5187237434760231791546320974 5240631330078199150835740975 5294519357398199274085740976 5348905577371387856737836977 5403794079817195123530777978 5459188983902730508360698979 5515094438323105943291754980 5571514621482681515726754981 5628453741677237264272116982 5685916037277074895379798983 5743905776911053214420750984 5802427259651561076439902985 5861484815200431673461777986 5921082804075801986858520987 5981225617799921244958488988 6041917679087912237763576989 6103163442037489352357184990 6164967392319637204322184991 6227334047370253752249448992 6290267956582761794202472993 6353773701501692756812401994 6417855896017246699510350995 6482519186560832468260350996 6547768252301591945036550997 6613607805343912351192500998 6680042590925930574798450999 67470773876190335039746501000 6814717007528358360224650