5 16 27 58 139 3410 8911 23212 59613 149014 358815 827316 1822817 3840318 7753319 15043820 28140321 50901522 89292623 152311724 253235925 411270426 653699327 1018654028 1558634229 2344937630 3473177631 5070093732 7301887033 10384343334 14595038935 20287959436 27910899737 38026054138 51334249039 68703317340 91201163341 120134119842 157091255343 203995348844 263161312845 337362911846 429908694047 544728128148 686469015249 860607327950 1073570714951 1332876999852 1647289097553 2026987870754 2483764552655 3031234470156 3685073914757 4463282126058 5386470475359 6478181064460 7765237087461 9278127441262 11051428213663 13124263826564 15540810765865 18350846989366 21610350269367 25382148897868 29736628359369 34752497759370 40517619985871 47129909776572 54698304066173 63343809196274 73200629784975 84417384274476 97158412402877 111605180081078 127957787397279 146436585720180 167283910127681 190765933650782 217174650092583 246829992459884 280082094329985 317313701767986 358942743710287 405425069038188 457257358881589 514980223016890 579181489555391 650499697458892 729627801767893 817317101784894 914381402820895 1021701422487396 1140229452899097 1270994290544198 1415106445979799 15737636459194100 17482566406989101 19399753305333102 21504152244170103 23811842459637104 26340099009401105 29107468217126106 32133847043017107 35440566542240108 39050479577968109 42988052960854110 47279464191884111 51952702990817112 57037677797776113 62566327441015114 68572738169453115 75093266254238116 82166666369383117 89834225967403118 98139905871878119 107130487314973120 116855725654163121 127368511008740122 138725036063121123 150984971290532124 164211647857314125 178472248474884126 193838006473288127 210384413377305128 228191435273202129 247343738261501130 267930923298501131 290047770736802132 313794494882705133 339277008896113134 366607200366434135 395903217905989136 427289769110557137 460898430244946138 496867968019865139 535344673834888140 576482710870948141 620444474424578142 667400965885028143 717532180764433144 771027511200388145 828086163359603146 888917590180765147 953741939904326148 1022790520846667149 1096306282885959150 1174544316137054151 1257772367302893152 1346271374200215153 1440336018967792154 1540275300476001155 1646413126467276156 1759088925967862157 1878658282522320158 2005493588813408159 2139984723241289160 2282539749047494161 2433585636580697162 2593569009313141163 2762956914228490164 2942237617213973165 3131921424101933166 3332541528018298167 3544654883708053168 3768843109520513169 4005713417750078170 4255899574041193171 4520062886579440172 4798893225804056173 5093110075390702174 5403463615267004175 5730735837437249176 6075741695406648177 6439330288009775178 6822386078462157179 7225830149468526180 7650621495235951181 8097758351254947182 8568279562726710183 9063265992529853184 9583841969635419185 10131176778894524186 10706486193138737187 11311034048549236188 11946133864266890189 12613150507231708190 13313501903256568191 14048660795356793192 14820156550373978193 15629577014949493194 16478570421920293195 17368847348227058196 18302182725442265197 19280417904043561198 20305462772575762199 21379297932862949200 22503976932450469201 23681628555475178202 24914459173180985203 26204755155315672204 27554885343664076205 28967303588992026206 30444551352694932207 31989260374464625208 33604155407307948209 35292057021270699210 37055884477240829211 38898658672225302212 40823505157515731213 42833657231178815214 44932459106328718215 47123369156659853216 49409963240740063217 51795938106585928218 54285114878063873219 56881442624682908220 59589002016367198221 62412009064819240222 65354818953107216223 68421929955133097224 71617987446661294225 74947788009611089226 78416283631339733227 82028586000666970228 85789970902415837229 89705882712268901230 93781938993763626231 98023935199275317232 102437849476861065233 107029847584863318234 111806287916197129235 116773726634270784236 121938922922515392237 127308844349525126238 132890672351836140239 138691807836398753240 144719876904824288241 150982736701514983242 157488481387812653243 164245448244329278244 171262223903650423245 178547650715630363246 186110833247525990247 193961144921245021248 202108234790012707249 210562034456790164250 219332765136806609251 228430944866597188252 237867395861967730253 247653252027337652254 257799966618942376255 268319320064407001256 279223427941233602257 290524749116775405258 302236094052302213259 314370633273792834260 326941906012121889261 339963829015340257262 353450705535780546263 367417234494751365264 381878519827616813265 396850080012090498266 412347857782606553267 428388230033663528268 444988017915070708269 462164497122060338270 479935408383263428271 498318968149581265272 517333879487019476273 536999343176586467274 557335069024393309275 578361287385127654276 600098760902110043277 622568796467177015278 645793257403671742279 669794575875859501280 694595765528122151281 720220434357322912282 746692797821770145283 774037692190246508284 802280588134607814285 831447604569494144286 861565522742734272287 892661800580063241288 924764587287811990289 957902738217267273290 992105829994439733291 1027404175919017898292 1063828841636326053293 1101411661086144413294 1140185252732290778295 1180183036076903893296 1221439248463410065297 1263988962172196206298 1307868101813054377299 1353113462018505104300 1399762725442149224301 1447854481066240798302 1497428242822716700303 1548524468531961857304 1601184579163632776305 1655450978423905951306 1711367072673561997307 1768977291181360910308 1828327106717208703309 1889463056489660819310 1952432763432353174311 2017284957843997437312 2084069499386623211313 2152837399446796140314 2223640843864587633315 2296533216035118868316 2371569120387549018317 2448804406246425228318 2528296192080359768319 2610102890143047993320 2694284231511689258321 2780901291527921765322 2870016515646431461323 2961693745696444562324 3055998246561363049325 3152996733281852569326 3252757398587742578327 3355349940864149285328 3460845592557282997329 3569317149025452826330 3680838997840833401331 3795487148547610232332 3913339262882172700333 4034474685461076298334 4158974474942548724335 4286921435667367729336 4418400149784992252337 4553497009870882331338 4692300252040997565339 4834899989569518518340 4981388247015890403341 5131858994867343663342 5286408184703101678343 5445133784886541773344 5608135816791631983345 5775516391570022648346 5947379747465228865347 6123832287680397116348 6304982618806207022349 6490941589815517144350 6681822331631422064351 68777740 297275446633352 7078813302602662270353 7285161567630569537354 7496907758468650901355 7714177029855557626356 7937097068310955117357 8165798135909111765358 8400413114681377418359 8641077551654759029360 8887929704533862809361 9141110588033534342362 9400764020869590601363 9667036673415100640364 9940078116029734928365 10220040868069766838366 10507080447586373708367 10801355421719949153368 11103027457798202928369 11412261375145889623370 11729225197614072813371 12054090206836896990372 12387030996223905671373 12728225525696010507374 13077855177173283014375 13436104810822807709376 13803162822074902963377 14179221199416083780378 14564475582967208977379 14959125323855323876380 15363373544387778626381 15777427199037271652382 16201497136246537480383 16635798161061468313384 17080549098601529234385 17535972858376397789386 18002296499457829957387 18479751296515826146388 18968572806728242865389 19469000937573068113390 19981280015512651298391 20505658855579251653392 21042390831871342653393 21591733948970183858394 22153950914286245913395 22729309211345149128396 23318081174022851140397 23920544061739894626398 24536980135624601892399 25167676735655179409400 25812926358790772004401 26473026738101583443402 27148280922908257565403 27838997359940791942404 28545489975527334251405 29268078258823290151406 30007087346091250462407 30762848106042324845408 31535697226249548983409 32325977300644112464410 33134036918105235169411 33960230752154600972412 34804919651766338966413 35668470733303624240414 36551257473593052448415 37453659804148025033416 38376064206552464998417 39318863809016266553418 40282458484113965813419 41267254947718203978420 42273666859139639093421 43302114922485047565422 44353026989245442106423 45426838162126118677424 46523990900130631329425 47644935124910780574426 48790128328394788073427 49960035681705918000428 51155130145383893432429 52375892580921544526430 53622811863629214076431 54896384996839535297432 56197117227465286360433 57525522162923116303434 58882121889436027469435 60267447091727590574436 61682037174120959887437 63126440383055847811438 64601213931036710390439 66106924122025487933440 67644146478292338043441 69213465868737891868442 70815476638700658353443 72450782741263295668444 74119997870071563818445 75823745593679867708446 77562659491437395640447 79337383290928954361448 81148571006984698362449 82996887082273048149450 84883006529491189669451 86807615075167644978452 88771409305091502585453 90775096811382994697454 92819396341220207826455 94905037947236812901456 97032763139605801157457 99203325039824312650458 101417488536214745273459 103676030441157433624460 105979739650070289004461 108329417302150894202462 110725876942896649556463 113169944688418670065464 115662459391565237068465 118204272809870712203466 120796249775345926013467 123439268366126158678468 126134220079992935923469 128882010009785969183470 131683557020721675598471 134539793929634820365472 137451667686159931391473 140420139555869244072474 143446185305384042369475 146530795389476371164476 149674975140178204158477 152879744957915261320478 156146140504682780112479 159475212899280655401480 162868028914625474126481 166325671177157082417482 169849238368357434965483 173439845428399589018484 177098623761944818429485 180826721446105936709486 184625303440595032042487 188495551800073931701488 192438665888725828265489 196455862597066615478490 200548376561014597513491 204717460383237351808492 208964384856794642528493 213290439191096399078494 217696931240194891948495 222185187733430356513496 226756554508449434240497 231412396746615920071498 236154099210833424557499 240983066485799679614500 245900723220712337559501 250908514374446234363502 256007905463222209830503 261200382810787699677504 266487453801129437251505 271870647133738725876506 277351513081449866577507 282931623750872450180508 288612573345438347538509 294395978431084356884510 300283478204591593064511 306276734764602829657512 312377433385339131746513 318587282793037244365514 32490801544512929413515 331341387812186772098516 337889180662649906753517 344553199350365641153518 351335274104955088258519 358237260325033444613520 365261038874304485453521 372408516380552177890522 379681625537552045401523 387082325409925049192524 394612601740956884884525 402274467263405726354526 410069962013321582468527 418001153646900566865528 426070137760397515892529 434279038213120525251530 442630007453531111901531 451125226848473844262532 459766907015559420795533 468557288158725314583534 477498640406998239614535 486593264156482833069536 495843490415601087047537 505251681153607202816538 514820229652402680865539 524551560861676600748540 534448131757396185958541 544512431703672890848542 554746982818029388928543 565154340340092984713544 575737093003741114678545 586497863412724746793546 597439308419795632565547 608564119509363510506548 619875023183709505477549 631374781352782114429550 643066191727602315674551 654952088217304485973552 667035341329839957425553 679318858576370194382554 691805584879376719401555 704498502984515066576556 717400633876240190472557 730515037197230909310558 743844811671641112028559 757393095532205610369560 771163066951228669224561 785157944475483401087562 799380987465050363661563 813835496536123853390564 828524814007814541983565 843452324352977257843566 858621454653092869718567 874035675057233385853568 889698499245139538443569 905613484894440280268570 921784234152043778033571 938214394109729645140572 954907657283972315386573 971867762100025618412574 989098493380298777624575 1006603682837054211769576 1024387209569457682378577 1042453000565011490885578 1060805031205401591397579 1079447325776789647826580 1098383957984581227401581 1117619051472701486457582 1137156780347409868850583 1157001369705685502373584 1177157096168215144149585 1197628288417015692154586 1218419327737723446777587 1239534648566582473656588 1260978739042164586940589 1282756141561853640618590 1304871453343126984628591 1327329326989667112113592 1350134471062336694428593 1373291650655050371323594 1396805687975576835133595 1420681462931304919798596 1444923913720007578115597 1469538037425637803791598 1494528890619190728622599 1519901589964666299469600 1545661312830167114639601 1571813297904166174808602 1598362845816979479745603 1625315319767478578812604 1652676146155078360526605 1680450815217035544376606 1708644881671093516592607 1737263965363509330665608 1766313751922498873118609 1795799993417136375329610 1825728509021744633109611 1856105185685812477242612 1886935978809476220301613 1918226912924601987765614 1949984082381506024778615 1982213652041350253813616 2014921857974250543033617 2048115008163135330278618 2081799483213392433353619 2115981737068342063648620 2150668297730574247088621 2185865767989189043990622 2221580826152978147596623 2257820226789586629857624 2294590801470693792464625 2331899459523252271159626 2369753188786824732013627 2408159056377057689630628 2447124209455332169127629 2486655876004631126251630 2526761365611663733126631 2567448070255286830877632 2608723465101264044755633 2650595109303403252388634 2693070646811113291409635 2736157807183420988964636 2779864406409489792482637 2824198347735681478596638 2869167622499202615240639 2914780310968377650713640 2961044583189590702898641 3007968699840938321853642 3055561013092635699653643 3103829967474219002658644 3152784100748586703313645 3202432044792922991153646 3252782526486546545890647 3303844368605728159301648 3355626490725520897117649 3408137910128646697234650 3461387742721483506329651 3515385203957197263368652 3570139609766063245540653 3625660377493021499842654 3681957026842511291876655 3739039180830629712401656 3796916566744659791812657 3855599017110013682995658 3915096470664636683933659 3975418973340918083014660 4036576679255155022219661 4098579851704615786247662 4161438864172249139166663 4225164201339086544365664 4289766460104384318423665 4355256350613552985008666 4421644697293921311073667 4488942439898382724428668 4557160634556972029238669 4626310454836420554128670 4696403192807738086368671 4767450260121870165065672 4839463189093479526406673 4912453633792900714777674 4986433371146317095029675 5061414302044209723274676 5137408452458127756373677 5214427974565830303725678 5292485147884849849082679 5371592380414527594901680 5451762209786571307201681 5533007304424186465022682 5615340464709831745385683 5698774624161650102128684 5783322850618626925144685 5868998347434526995374686 5955814454680662180412687 6043784650357542045761688 6132922551615459787640689 6223241915984066124783690 6314756642610984018893691 6407480773509517326318692 6501428494815506717103693 6596614138053386431843694 6693052181411495681718695 6790757251026698732733696 6889744122278367951515697 6990027721091784327036698 7091623125251010220337699 7194545565721289332724700 7298810427981029121994701 7404433253363421136028702 7511429740407754973560703 7619815746220481823097704 7729607287846083772826705 7840820543647805326901706 7953471854698303806757707 8067577726180275560050708 8183154828797115144473709 8300220000193664899049710 8418790246387112561554711 8538882743208094837477712 8660514837752065073381713 8783704049840983435690714 8908468073495388244793715 9034824778416907363928716 9162792211481268792588717 9292388598241869865178718 9423632344443964707348719 9556542037549529854833720 9691136448272868192748721 9827434532127011627115722 9965455430980983154941723 10105218474627979254422724 10246743182364533772819725 10390049264580724746239726 10535156624361485842958727 10682085359099084380045728 10830855762116828121887729 10981488324304063328776730 11134003735762526784001731 11288422887464114788892732 11444766872920132376990733 11603056989862086260968734 11763314741934085289104735 11925561840396912452009736 12089820205843832744942737 12256111969928201456401738 12424459477102937719765739 12594885286371928431578740 12767412173053427907613741 12942063130555518916133742 13118861372163700996778743 13297830332840672243253744 13478993671038370998473745 13662375270522344182038746 13847999242208509241865747 14035889926012376994496748 14226071892710802892032749 14418569945816334527814750 14613409123464223467884751 14810614700312169770913752 15010212189452867835680753 15212227344339422492327754 15416686160723704531501755 15623614878607715144126756 15833039984208029023927757 16044988211933386164955758 16259486546375502667238759 16476562224313171145309760 16696242736729721616739761 16918555830843914030932762 17143529512154333882321763 17371192046497362636740764 17601571962118794985138765 178346980051759175224948766 18070599374752925356328767 18309305259141337768153768 18550845303799505677058769 18795249380577264772013770 19042547636454219806853771 19292770495708930173890772 19545948662102328783201773 19802113121075448864417774 20061295141961533600834775 20323526280212603799429776 20588838379640559094893777 20857263574672888481090778 21128834292623066259417779 21403583255975709790376780 21681543484686575732276781 21962748298497471749362782 22247231319266160970820783 22535026473311336782033784 22826167993772745830164785 23120690422986537427619786 23418628614875917839197787 23720017737357188241766788 24024893274761245449115789 24333291030270624799223790 24645247128372164906558791 24960798017325374288173792 25279980471646580179303793 25602831594608940161888794 25929388820758397537953795 26259689918445661689068796 26593772992374294973190797 26931676486164988021056798 27273439184936105605952799 27619100217900585573129800 27968699060979273628374801 28322275539430777099273802 28679869830497921097525803 29041522466070890826282804 29407274335367144092901805 29777166687628178404701806 30151241134833237343322807 30529539654430041232085808 30912104592082627430353809 31298978664436385909294810 31690204961900376084649811 32085826951447011204112812 32485888479429196909736813 32890433774415010919390814 33299507450040011095708815 33713154507877259496193816 34131420340325150324168817 34554350733513130027103818 34981991870225398116493819 35414390332842677611918820 35851593106302144341183821 36293647581075604658515822 36740601556166011473686823 37192503242122408816637824 37649401264073395494699825 38111344664779198732844826 38578382907702449021553827 39050565880097747731860828 39527943896120119392922829 40010567699952440864076830 40498488468951939970776831 40991757816815856512057832 41490427796766358886250833 41994550904754809921573834 42504180082685475838949835 43019368721658772615954836 43540170665234144363177837 44066640212712668667481838 44598832122439484200690839 45136801615126136237093840 45680604377192936068853841 46230296564131430654938842 46785934803887079186553843 47347576200262233600248844 47915278336339520418908845 48489099277925721650698846 49069097577016252826740847 49655332275280336609841848 50247862907566970758972849 50846749505431789587419850 51452052600684918406589851 52063833228959920802358852 52682152933303938946595853 53307073767789127503087854 53938658301145482044526855 54576969620415163255501856 5522207133462841555567857 55874027578501203136440858 56532903016154602768193859 57198762844856161091004860 57871672798783214471534861 58551699152808337866392862 59238908726307005499376863 59933368886987570524265864 60635147554743668210878865 61344313205529147558913866 62060934875255636611733867 62785082163712847110778868 63516825238511724500653869 64256234839050549665173870 65003382280504099145738871 65758339457835970965365872 66521178849834183554521873 67291973523170155648582874 68070797136481175401289875 68857723944476467333984876 69652828802066966116688877 70456187168518906554230878 71267875111631339528652879 72087969311937684028001880 72916547066931425771376881 73753686295316073320727882 74599465541279482951405883 75453963978792663935838884 76317261415933176277959885 77189438299233233320139886 78070575718052622029382887 78960755408976554155421888 79860059760238561840115889 80768571816168551645188890 81686375281666131353873891 82613554526699324291428892 83550194590828786299778893 84496381187757640892708894 85452200709907048510088895 86417740233017626182553896 87393087520776834311890897 88378331029472447667101898 89373559912672228091717899 90378864025929916814434900 91394333931517664652529901 92420060903185018795793902 93456136930944585257890903 94502654725884486482117904 95559707725007733989501905 96627390096098636359026906 97705796742616363232537907 98795023308615786440520908 99895166183695719749508909 101006322507974679137314910 102128590177094285908644911 103262067847250435370897912 104406854940252354198116913 105563051648609670020115914 106730758940647617183773915 107910078565650503044358916 109101113059033559556523917 110303965747543305347303918 111518740754486543867038919 112745543004988123628653920 113984478231277586961143921 115235652978004834119440922 116499174607584930010081923 117775151305572181210252924 119063692086063611376854925 120364906797131963562224926 121678906126288358374048927 123005801605974737338825928 124345705619086221250982929 125698731404523513713401930 127064993062775480499701931 128444605561532035794122932 129837684741327466791285933 131244347321214328565453934 132664710904468041547194935 134098893984322324374549936 135547015949735595315937937 137009197091188475893086938 138485558606512530764265939 139976222606750378361008940 141481312122047307205368941 143000951107574533269518942 144535264449484234175228943 146084377970896496467393944 147648418437918312633368945 149227513565694764978383946 150821792024492533906765947 152431383445815868599086948 154056418428555158516687949 155697028545168244607299950 157353346347894609528694951 159025505375002586651453952 160713640157069728047035953 162417886223296472113372954 164138380107853251937201955 165875259356261185940276956 167628662531806492805482957 169398729221988773128700958 171185600045003300693048959 172989416656257466713849960 174810321754921520855354961 176648459090513753273877962 178503973469520262396581963 180377010762049453600690964 182267717908521414414393965 184176242926392312318153966 186102734916913961683538967 188047344071928706846053968 190010221680699768768773969 191991520136777203214858970 1939913929448996180809273971 196009994727931803833240972 198047481233838411059116973 200104009342693850398522974 202179737073728539602644975 204274823592411663720689976 206389429217570594490508977 208523715428547121304395978 210677844872390645863037979 212851981371088493101526980 215046289928833491443251981 217260936739328975910367982 219496089193131368093390983 221751915885030487457293984 224028586621467748937279985 226326272427992402254184986 228645145556755968857217987 230985379494045032880476988 233347148967852542979390989 235730629955487782393928990 238135999691225165067088991 240563436673992016129833992 243013120675095495547278993 245485232745988824205553994 247979955226076972204373995 250497471750561969606938996 253037967258328000386365997 255601627999866440796421998 258188641545241003883882999 2607991967920931523503891000 263433483973687942463209