1 42 223 1104 4535 14826 40837 99268 219599 4512210 8734711 16092212 28431013 48452814 80020615 128546216 201474617 308882418 464209219 685143020 994682721 1422403022 2005949323 2792792624 3842276925 5227994226 7040524927 9390584228 12412618029 16268894830 21154143231 27300787832 34984839633 44532500434 56327544235 70819542236 88533001737 110077493038 136158842339 167591472640 205311978741 250394026642 304064671943 367722196244 442955565045 531565615246 635588085047 757318603848 899339764649 1064550406450 1256197239251 1477908949452 1733732928753 2028174775054 2366240719355 2753483138256 3196049317357 3700733636658 4275033354959 4927208176260 5666343787261 6502419561262 7446380630063 8510214531864 9707032649665 11051156661266 12558210228667 14245216161468 16130699295769 18234795337070 20579365922771 23188120167072 26086742958373 29303030286674 32867031885975 36811201484276 41170554961477 45982836723278 51288694607079 57131863643880 63559359008281 70621678496882 78373014883683 86871478509484 96179330470785 106363226782286 117494473895787 129649295967088 142909114271389 157360839176690 173097175093791 190216938830692 208825391788493 229034586445294 250963727584095 274739548730296 300496704274097 328378177762898 358535706858699 3911302254654100 4263323235417101 4643227251234102 5052927850927103 5494450052390104 5969935701683105 6481649036282106 7031982458263107 7623462523306108 8258756151514109 8940677066152110 9672192466522111 10456429941302112 11296684628790113 12196426630608114 13159308685536115 14189174110262116 15290065013951117 16466230793654118 17722136917697119 19062474004310120 20492167202877121 22016385885310122 23640553655173123 25370358682306124 27211764370824125 29171020368492126 31254673925604127 33469581611622128 35822921397960129 38322205115428130 40975291294982131 43790398400558132 46776118462901133 49941431123434134 53295718097347135 56848778065222136 60610842002647137 64592588957410138 68805162284003139 73260186345306140 77969783691462141 82946592726096142 88203785870174143 93755088233942144 99614796807530145 105797800180952146 112319598804380147 119196325799718148 126444768334651149 134082389570494150 142127351195317151 150598536553974152 159515574386817153 168898863189030154 178769596202673155 189149787053682156 200062296046228157 211530857126996158 223580105532104159 236235606129542160 249523882470172161 263472446560492162 278109829370530163 293465612090398164 309570458149201165 326456146010162166 344155602755991167 362702938478694168 382133481488187169 402483814354250170 423791810796527171 446096673437450172 469438972433138173 493860684997496174 519405235834914175 546117538497142176 574044037680094177 603232752476512178 633733320600600179 665597043600918180 698876933078007181 733627757923398182 769906092596841183 807770366458774184 847280914175237185 888500027212622186 931492006439837187 97663232158555650188 1023062137459168189 1071779427281596190 1122547972597612191 1175442950334886192 1230541886700464193 1287924718042932194 1347673852969470195 1409874235737102196 1474613410937645197 1541981589496058198 1612071716002091199 1684979537395334200 1760803673023967201 1839645686097714202 1921610156555707203 2006804755370170204 2095340320307038205 2187330933164832206 2282893998513318207 2382150323953686208 2485224201922194209 2592243493059432210 2703339711167572211 2818648109778182212 2938307770353395213 3062461692143438214 3191256883723741215 3324844456235062216 3463379718350281217 3607022272991734218 3755936115823177219 3910289735540690220 4070256215987052221 4236013340114340222 4407743695819728223 4585634783679686224 4769879126608004225 4960674381463292226 5158223452631834227 5362734607611902228 5574421594625865229 5793503762286658230 6020206181345407231 6254759768547238232 6497401412622531233 6748374102441114234 7007927057357127235 7276315859772522236 7553802589947402237 7840655963085640238 8137151468724458239 8443571512456886240 8760205560016262241 9087350283752176242 9425309711527504243 9774395378066422244 10134926478783535245 10507230026124502246 10891641008448785247 11288502551485398248 11698166082392781249 12120991496454174250 12557347326440117251 13007610914669954252 13472168587804472253 13951415834402060254 14445757485271028255 14955607896650982256 15481391136256408257 16023541172215876258 16582502064940534259 17158728161955822260 17752684295730597261 18364845984538122262 18995699636383635263 19645774275633478264 20315484155181031265 21005444165784962266 21716154856615571267 22448160253045274268 23202016560119542269 23978292388944880270 24777568986430702271 25600440468422230272 26447514056261818273 27319410316816376274 28216763406008844275 29140221315891942276 30090446125302699277 31068114254136542278 32073916721280005279 33108559406241398280 34172763314519057281 35267264846747078282 36392816071658721283 37550185002907954284 38740155879789892285 39963529451901172286 41221123267781592287 42513771967578630288 43842327579776748289 45207659822033676290 46610656406166162291 48052223347327966292 49533285277423169293 51054785762798162294 52617687626255975295 54222973273436902296 55871645023609675297 57564725444917738298 59303257694125471299 61088305860909514300 62920955316740642301 64802313068401944302 66733508116189362303 68715691816840950304 70750038251241518305 72837744596949632306 74980031505594248307 77178143485188566308 79433349287408999309 81746942299887462310 84120240943565497311 86554589075159062312 89051356394783125313 91611938858785518314 94237759097839821315 96930266840347362316 99690939341198736317 102521281815945564318 105422827880433532319 108397139995948070320 111445809919924352321 114570459162273620322 117772739447378158323 121054333181807566324 124416953927809309325 127862346882626842326 131392289363698939327 135008591299794182328 138713095728134895329 142507679297565138330 146394252777817707331 150374761574935418332 154451186252902286333 158625543061540544334 162899884470729782335 167276299711004822336 171756915320589282337 176343895698922120338 181039443666734788339 185845801032736966340 190765249166969187341 195800109580881006342 200952744514193709343 206225557528606902344 211620994108408665345 217141542268049302346 222789733166739065347 228568141730130578348 234479387279147036349 240526134166017604350 246711092417581792351 253037018385924934352 259506715406407252353 266123034463149340354 272888874862037258355 279807184911310782356 286880962609798713357 294113256342865506358 301507165586133839359 309065841617048102360 316792488234344147361 324690362485491002362 332762775402170615363 341013092743862058364 349444735749596986365 358061181897953512366 366865965675356026367 375862679352748854368 385054973770712022369 394446559133087760370 404041205809186752371 413842745144643510372 423855070280990623373 434082136984022006374 444527964481015649375 455196636306886742376 466092301159342429377 477219173763109822378 488581535743309285379 500183736508045378380 512030194140288232381 524125396299118508382 536473901130409476383 549080338187020134384 561949409358573672385 575085889810895972386 588494628935189222387 602180551307016110388 616148657655170453389 630404025840510506390 644951811844831587391 659797250769855046392 674945657846410999393 690402429453892642394 706173044150060355395 722263063711274202396 738678134183233830397 755423986942305168398 772506439767513726399 789931397923284694400 807704855253010442401 825832895283526424402 844321692340576892403 863177512675352230404 882406715602180123405 902015754647453182406 922011178709876053407 942399633232115446408 963187861383936929409 984382705256912742410 1005991107070785297411 1028020110391571442412 1050476861361492980413 1073368609940819348414 1096702711161708776415 11204866626394134662416 1144727924623984316417 1169434283743417644418 1194613491853573762419 1220273448579713950420 1246422166398889777421 1273067771980225650422 1300218507537905463423 1327882732196953446424 1356068923371899739425 1384785678158421642426 1414041714738051919427 1443845873796045962428 1474207119952500050429 1505134543206813368430 1536637360395586882431 1568724916664052598432 1601406686951127166433 1634692277488184224434 1668591427311640312435 1703114009789449622436 1738270034161603287437 1774069647094729350438 1810523134250889993439 1847640921870673046440 1885433578370675237441 1923911815955475086442 1963086492244193789443 2002968611911742882444 2043569328344857920445 2084899945313017852446 2126971918654350220447 2169796857976622758448 2213386528373422416449 2257752852155623284450 2302907910598245342451 2348863945702806414452 2395633361975270157453 2443228728219693370454 2491662779347676363455 2540948418203720582456 2591098717406598143457 2642126921206838386458 2694046447360437019459 2746870889018893882460 2800614016635685822461 2855289779889281632462 2910912309622806470463 2967495919800463638464 3025055109480822066465 3083604564807078312466 3143159161014402356467 3203733964454476934468 3265344234637340627469 3328005426290645390470 3391733191436439677471 3456543381485588790472 3522452049349944553473 3589475451572376886474 3657630050474780329475 3726932516324169042476 3797399729516974284477 3869048782781658852478 3941896983399763440479 4015961855445500358480 4091261142044010532481 4167812807648400188482 4245635040335674106483 4324746254121682814484 4405165091295201577485 4486910424771259522486 4570001360463837727487 4654457239678055590488 4740297641521965283489 4827542385338074586490 4916211533154718887491 5006325392157403626492 5097904517180238954493 5190969713217588872494 5285542037956057610495 5381642804326936502496 547929358/3079235110497 5578516205373420848498 5679332765395991856499 5781765622995008374500 5885837406336708367501 5991571014583333654502 60989899620592293297503 6208116673636791510504 6318975902148047853505 6431591316479237982506 6545987211691283733507 6662188170360621826508 6780219065409080984509 6900105062955997772510 7021871625192701972511 7145544513279502822512 7271149790265307960513 7398713824030007428514 7528263290249755606515 7659825175385284462516 7793426779693382021517 7929095720261670474518 8066859934066818867519 8206747681056325830520 8348787547254008327521 8493008447889332930522 8639439630550726643523 8788110678363004826524 8939051513189054294525 9092292398855910192526 9247863944405365774527 9405797107369254742528 9566123197069546330529 9728873877943393848530 9894081172893277932531 10061777466662386278532 10231995509235372171533 10404768419264634654534 10580129687522263717535 10758113180377794422536 10938753143301914417537 11122084204396269830538 11308141377949515073539 11496960068019752626540 116885760072043509412541 11883025584471396916542 12080345200430602744543 12280571919414361862544 12483743148998556300545 12689896708585592652546 12899070833175707250547 13111304177165849438548 13326635818176293921549 13545105260905133714550 13766752441010805767551 13991617729022801894552 14219741934280718187553 14451166308901796650554 14685932551777113343555 14924082812596567882556 15165659695902829698557 15410706265174397016558 15659266046937925074559 15911383034909980662560 16167101694168380622561 16426466965353272512562 16689524268898116200563 16956319509290725718564 17226899079364531271565 17501309864620221862566 17779599247577929561567 18061815112160117014568 18348005848105330357569 18638220355412980270570 18932508048819314477571 19230918862304745570572 19533503253632698608573 19840312208920143516574 20151397247239977884575 20466810425255426342576 20786604341886623264577 21110832143009546132578 21439547526187467470579 21772804745435093838580 22110658616015560957581 22453164519270454618582 22800378407483027611583 23152356808774783494584 23509156832035598607585 23870836171887554322586 24237453113682652107587 24609066538534584570588 24985735928384736238589 25367521371102588416590 25754483565620703062591 26146683827104461206592 26544184092156732034593 26947046924057649352594 27355335518039672740595 27769113706598111302596 28188445964837288515597 28613397415852527278598 29044033836148134861599 29480421661091568054600 29922627990403959417601 30370720593687186134602 30824767915987663577603 31284839083397046290604 31751003908690019708605 32223332896999366532606 32701897251528492288607 33186768879301595206608 33678020396951666164609 34175725136546505052610 34679957151452940522611 35190791222239440702612 35708302862617303065613 36232568325420612258614 36763664608625155311615 37301669461406484262616 37846661390 237316851617 38398719665024466554618 38957924325285493847619 39524356186365271210620 40098096845692655002621 40679228689077457960622 41267834897047916698623 41863999451228849206624 42467807140760697974625 43079343568759654992626 43698695158819065504627 44325949161552308022628 44961193661177348735629 45604517582143169078630 46256010695798265857631 46915763627101423958632 47583867861374962301633 48260415751100654334634 48945500522758524997635 49639216283708726722636 50341658029116697672637 51052921648921806060638 51773103934849685028639 52502302587468463206640 53240616223289096712641 53988144381910008996642 54744987533206245574643 55511247084563351342644 56287025388156178805645 57072425748272836202646 57867552428683985155647 58672510660057698118648 594874066474200886551649 60312347577661911394650 61147441627091388067651 61992797969033398874652 62848526781475326342653 63714739254759721680654 64591547599324023198655 65479065053487540182656 66377405891285918378657 67286685430353303896658 68207020039852423004659 69138527148452795942660 70081325252357303547661 71035533923377326142662 72001273817056674805663 72978666680844535798664 73967835362317649601665 74968903817451946662666 75981997118943862641667 77007241464581556594668 78044764185666256212669 79094693755483954900670 80157159797827686152671 81232293095570601350672 82320225599290077788673 83421090435943084396674 84535021917593033314675 85662155550188346142676 86802628042392964369677 87956577314469034162678 89124142507211996375679 90305463990938313318680 91500683374526064507681 927099943514508644298682 93933388524221794991683 95171163783004209674684 96423415945451939762685 97690292950726842872686 98971944031919307362687 100268519725465490550688 101580171880619308318689 102907053668979414496690 104249319594071409112691 105607125500985515286692 106980628586069965239693 108369987406680336582694 109775361890985080745695 111196913347827486102696 112634804476644319045697 114089199377441386958698 115560263560826267741699 117048163958098451234700 118553068931397138592701 120075148283906946364702 121614573270121762732703 123171516606167004070704 124746152480180520688705 126338656562752401332706 127949206017423926718707 129577979511245923086708 131225157225396767469709 132890920865860297082710 134575453674163875947711 136278940438176872582712 138001567502969803295713 139743522781734396338714 141504995766764832891715 143286177540500421562716 145087260786629963806717 146908439801258068384718 148749910504133673702719 150611870449941037590720 152494518839653454802721 154398056531949963240722 156322686054695300628723 158268611616483374086724 16023603911824505779725 162225176164916718542726 164236232077181326109727 166269417903263093302728 168324946430795232265729 170403032198749501558730 172503891509431675657731 174627742440542653138732 176774804857305472556733 178945300424658505764734 181139452619515099152735 183357486743089934022736 185599629933292378052737 187866111177187100540738 190157161323522224858739 192473013095325292286740 194813901102567312137741 197180061854895173826742 199571733774432697279743 201989157208650598822744 204432574443305650435745 206902229715449311002746 209398369226506108935747 211921241155422056298748 214471095671883375306749 217048184949605818824750 219652763179694867242751 222285086584077084854752 224945413429002919622753 227634004038621230960754 230351120808625830928755 233097028219974324982756 235871992852679539183757 238676283399673821526758 241510170680746505809759 244373927656554827222760 247267829442708579597761 250192153323928805022762 253147178768280807285763 256133187441481781378764 259150463221283352056765 262199292211929315212766 265279962758688876596767 268392765462465683174768 271537993194482943192769 274715941111044931780770 277926906668375179702771 281171189637531643630772 284449092119399157093773 287760918559759462026774 291106975764439121619775 294487572914535615942776 297903021581721922599777 301353635743629885442778 304839731799312675155779 308361628584786646298780 311919647388652896182781 315514111967798831728782 319145348563180051246783 322813685915682848854784 326519455282067650042785 330262990450993687672786 334044627759125228492787 337864706107319661030788 341723566976897756523789 345621554445996415326790 349559015206004212037791 353536298578080053366792 357553756529755263569793 361611743691619413062794 365710617374090206625795 369850737584267748402796 374032467042873501700797 378256171201274262388798 382522218258591465496799 386830979178896145414800 391182827708489870892801 395578140393271976844802 400017296596193415762803 404500678514797552350804 409028671198848225793805 413601662568045404882806 4182200043429828762023807 422884207497269492966808 427594551407050709899809 432351474737536736362810 437155380026931633247811 442006672791527285962812 446905761544041383650813 451853057812045622168814 456848976156484463346815 461893934190284783862816 466988352597056747886817 472132655149886238464818 477327268730219183432819 482572623346838112470820 487869152154931282727821 493217291475254711270822 498617480813387453433823 504070162879080466966824 509575783605699402709825 515134792169761663342826 520747641010568072589827 526414785849929498082828 532136685711988771920829 537913802943138253788830 543746603232033382332831 549635555629702561318832 555581132569753727936833 561583809888677951444834 567644066846250411182835 573762386146029103822836 579939253955951630557837 586175159929030415770838 592470597224146709563839 598826062526943727366840 605242056070819280687841 611719081658018253906842 618257646680825282859843 624858262142857991802844 6315214426804611461146190845 638247706584202079552846 645037575820467753590847 651891576053163811478848 658810236665515985186849 665794090781974218504850 672843675290219868292851 679959530863276347334852 687142201981723573027853 694392236956016586990854 701710187948908711533855 709096610997979609782856 716552066038268617113857 724077116925013712406858 731672331456496498489859 739338281396993562002860 747075542499834583772861 754884694530567571652862 762766321290231588640863 770721010638737349958864 778749354518356063636865 786851948977316890012866 795029394193513396426867 803282294498319384254868 811611258400514466297869 820016898610319773410870 828499832063544170127871 837060679945841359910872 845700067717078261523873 854418625135815038906874 863216986283897167799875 872095789591159923242876 881055677860245672954877 890097298291534362472878 899221302508187578810879 908428346581306580278880 917719091055204680982881 927094200972794379408882 93655345901089621376883 946100199956823588534884 955732441832182404447885 965451754820655151222886 975258826843000590497887 985154350473330983510888 995139022965313405853889 1005213546278488953406890 1015378627104710236837891 1025634976894697562946892 1035983311884714202024893 1046424353123361141292894 1056958826498491725380895 1067587462764246585702896 1078310997568209261480897 1089130171478682916068898 1100045730012088553126899 1111058423660485138094900 1122169007919212031317901 1133378243314654140074902 1144686895432130197667903 1156095734943904578630904 1167605537637323060023905 1179217084443072939682906 1190931161463567923203907 1202748560001458192346908 1214670076588266068454909 1226696513013147685392910 1238828676351781087422911 1251067378995381168342912 1263413438679841869130913 1275867678515006052248914 1288430927014063471676915 1301104018123077258662916 1313887791250639344091917 1326783091297655239294918 1339790768687258598037919 1352911679394855983350920 1366146684978302263777921 1379496652608207064550922 1392962455098372700113923 1406544970936364015346924 1420245084314210563764925 1434063685159241551892926 1448001669165053979944927 1462059937822614409862928 1476239398451494792700929 1490540964231242788268930 1504965554232887010882931 1519514093450577635998932 1534187512833362803441933 1548986749317101253874934 1563912745856511636087935 1578966451457358923622936 1594148821208778380187937 1609460816315737514250938 1624903404131636464143939 1640477558191047255946940 1656184258242592377362941 1672024490281963111736942 1687999246585078077314943 1704109525741382417782944 1720356332687288091070945 1736740678739755704352946 1753263581630018344120947 17699260665537447851158948 1786729161123563991191949 1803673905566186972934950 1820761342593733766217951 1837992522519658673814952 1855368502277038611557953 1872890345453303552270954 1890559122325112590013955 1908375909893376082082956 1926341791918424327168957 1944457858955323239036958 1962725208389337476044959 1981144944471541487782960 1999718178354578941072961 2018446028128570988532962 2037329618857173843870963 2056370082613786129038964 2075568558517906459341965 2094926192771641733562966 2114444138696366597131967 2134123556769534547334968 2153965614661641150527969 2173971487273339842290970 2194142356772710782427971 2214479412632683237690972 2234983851668611966078973 2255656878076008077536974 2276499703468424846854975 2297513546915498955542976 2318699634981147640434977 2340059201761922227752978 2361593488925518532340979 2383303745749444602758980 2405191229159846293907981 2427257203770491149838982 2449502941921911080381983 2471929723720704316214984 2494538837078997127977985 2517331577754065796022986 2540309249388119318377987 2563473163548243345490988 2586824639766505831308989 2610365005580224891236990 2634095596572399358512991 2658017756412302531526992 2682132836896239605604993 2706442197988469283772994 2730947207862290062010995 2755649242941291685502996 2780549687940772273385997 2805649935909321610498998 2830951388270571105631999 28564554548651109167741000 2882163553992574744867