0 11 22 43 74 125 196 307 458 679 9710 13911 19512 27213 37314 50815 68416 91517 121218 159719 208720 271421 350622 450823 576324 733825 929626 1173227 1474228 1846029 2302530 2862931 3547132 4382033 5396334 6627335 8115636 9913337 12077038 14678539 17797040 21530841 25989142 31306543 37632644 45150145 54063546 64619347 77094748 91822049 109174550 129597151 153591452 181750353 214743454 253358955 298486556 351168857 412584258 484106259 567288260 663934961 776085462 906101063 1056650964 1230813965 1432069766 1664421767 1932390668 2241164169 2596598670 3005395471 3475115972 4014394273 4632963174 5341913175 6153739576 7082648677 8144634978 9357851379 10742716380 12322363981 14122796682 16173422183 18507269084 21161635085 24178370786 27604666987 31493434288 35904245189 40903837690 46567254991 52978490892 60231871593 68432889294 77699861295 88165003196 99976433597 113299526598 128319340199 1452423276100 1642992568101 1857473694102 2098739073103 2369988023104 2674789388105 3017115097106 3401391433107 3832540822108 4316043666109 4857989906110 5465153652111 6145056855112 6906059011113 7757435639114 8709486304115 9773630755116 10962539003117 12290249079118 13772323222119 15425991887120 17270341447121 19326489498122 21617810410123 24170148651124 27012089151125 30175216503126 33694439195127 37608303490128 41959382090129 46794653960130 52165969360131 58130508864132 64751339753133 72097969265134 80247009960135 89282846036136 99298427716137 110396072732138 122688414563139 136299364458140 151365242593141 168035931801142 186476225121143 206867207878144 229407862323145 254316720332146 281833772931147 312222444909148 345771864406149 382799219606150 423652454919151 468713079501152 518399367922153 573169704246154 633526377526155 700019559623156 773251803382157 853882768151158 942634546953159 1040297275508160 1147735434974161 1265894503401162 1395808408038163 1538607403968164 1695526879263165 1867916679518166 2057251502097167 2265141922199168 2493346654950169 2743785580065170 3018554197195171 3319938999243172 3650434498856173 4012761358751174 4409886433501175 4845044131331176 5321759988621177 5843875819816178 6415577425471179 7041424178591180 7726381569527181 8475855981308182 9295732889631183 10192417707158184 11172880587588185 12244704361925186 13416137054298187 14696148096566188 16094489842137189 17621763441762190 19289490845855191 21110191946507192 23097468802870193 25266095908339194 27632118650184195 30212958863157196 33027529850748197 36096359729278198 39441725712976199 43087798145101200 47060797174489201 51389160833136202 56103727719219203 61237933007192204 66828021324687205 72913275183947206 79536262891987207 86743104598477208 94583760824614209 103112342126989210 112387444702344211 122472510588111212 133436217793370213 145352899029648214 158302994955543215 172373540654830216 187658691903311217 204260290011225218 222288472527896219 241862328689041220 263110607698408221 286172478872257222 311198352632368223 338350761557983224 367805311499733225 399751702195890226 434394828518409227 471955962100979228 512674025728341229 556806960612596230 604633200358516231 656453252197228232 712591400868175233 773397536306504234 839249122276779235 910553307791698236 987749200455210237 1071310304381081238 1161747144049898239 1259610077753483240 1365492324476216241 1480033209029254242 1603921652106513243 1737899911451401244 1882767603947846245 2039386016475792246 2208682738867346247 2391656628721372248 2589383145403044249 2803020065223669250 3033813619588350251 3283105070756909252 3552337772009488253 3843064729925600254 4156956721232265255 4495810985480945256 4861560552351727257 5256284229007084258 5682217313416440259 6141763063865115260 6637504998625961261 7172220061534570262 7748892736481738263 8370730152991353264 9041178276051523265 9763939229741895266 10542989859304062267 11382601589670876268 12287361697987236269 13262196067931861270 14312393557862978271 15443632061801584272 16662006411645917273 17974058212462132274 19386807777635582275 20907788270486757276 22545082239823928277 24307360672881197278 26203924776472781279 28244750629047856280 30440536940730372281 32802756086068083282 35343708676113781283 38076581859661316284 41015511653590871285 44175649520739868286 47573233532726641287 51225664368797694288 55151586530287116289 59370975058874211290 63905228185775097291 68777266242247181292 74011637312000853293 79634630003951458294 85674393886046973295 92161068013126061296 99126918157321892297 106606483235832476298 114636731620775516299 123257227896240541300 132510310832964143301 142441283225367644302 153098614457916483303 164534156535738587304 176803374554968052305 189965592450025756306 204084255115305761307 219227207854162955308 235466994389992618309 252881174523139913310 271552662822740277311 291570089585317222312 313028185622670113313 336028192278157450314 360678298428987940315 387094106062554266316 415399126403550269317 445725308393393233318 478213601744859887319 513014556614300717320 550288962391048794321 590208527918048785322 632956605954003481323 678728964497581509324 727734608132819384325 780196652361648025326 836353254474522314327 896458604314188858328 960783978923303408329 1029618864869377258330 1103272152731227597331 1182073408033894212332 1266374223670119331333 1356549658650668954334 1452999768842871714335 1556151235164607039336 1666459095589899811337 1784408587136013783338 1910517104969810138339 2045336285593111658340 2189454222120985490341 2343497819500561520342 2508135298666322564343 2684078858476745317344 2872087505529038297345 3072970061816721456346 3287588361560007755347 3516860648431224905348 3761765185886607311349 4023344093237751436350 4302707421721453588351 4601037484784211664352 4919593458572540748353 5259716268621118176354 5622833780669228181355 6010466313588257404356 6424232494521599766357 6865855476450958203358 7337169540719356983359 7840127107225357003360 8376806177536048124361 8949418236434085683362 9560316640185969784363 10212005520183176743364 10907149233642122783365 11648582393526204467366 12439320513175615786367 13282571301738144213368 14181746650134232562369 15140475348046570607370 16162616576413915969371 17252274220838315751372 18413812055688278601373 19651869849807403686374 20971380449534877186375 22377587896096361240376 23876066639686942321377 25472741914177699112378 27173911342153512637379 28986267841892985587380 30916923914243451399381 32973437389580085204382 35163838722003850335383 37496659920547742671384 39980965214813160851385 42626383555501924552386 45443143058719867344387 48442107506456319538388 51634815024889852364389 55033519066248012639390 58651231830115617062391 62501770264783046248392 66599804800409641039393 70960910971171925153394 75601624095871548668395 80539497192659740323396 85793162317076715486397 91382395519672119974398 97328185634379994571399 103652807116884288896400 110379897168625330822401 117534537391279273143402 125143340234619152412403 133234540511103617993404 141838092270452273053405 150985771339311390655406 160711283853053412384407 171050381120177359625408 182040981183953286619409 193723297461145604399410 206139974864296794781411 219336233831222230483412 233360022714741077827413 248262179005051026795414 264096599889539214565415 280920422676678450109416 298794215646368326113417 317782179913699990670418 337952362932505924329419 359376884292761560649420 382132174509341585908421 406299227530782949869422 431963867744620664715423 459217032290851086454424 488155069547935884604425 518880054695030935703426 551500123312441167892427 586129824026344743826428 622890491268176271135429 661910639268413530800430 703326378475515889178431 747281855646034005712432 793929718930263273703433 843431609339668424418434 895958680068776665023435 951692145213412951679436 1010823859522582570324437 1073556930898625649539438 1140106367465591946906439 1210699761112154082416440 1285578009531624968649441 1364996078878068370889442 1449223809285797870670443 1538546765607151516337444 1633267135865044988157445 1733704680036797835761446 1840197731942036954342447 1953104257141233057696448 2072802969923953263650449 2199694512614934681650450 2334202700616507605490451 2476775836771855009719452 2627888098843772323397453 2788041004088326038982454 2957764955134784079947455 3137620871588742347545456 3328201912031394278579457 3530135291316508967208458 3744084198349242036340459 3970749819785073381905460 4210873475398998573986461 4465238871157572773961462 4734674476370527768432463 5020056031612489754719464 5322309194485066391324465 5642412330638059681868466 5981399457887585114417467 6340363351655747991030468 6720458820418868589507469 7122906160280580064667470 7548994798296232478084471 8000087134651328577948472 8477622594359492693541473 8983121899673697323099474 9518191575025304585224475 10084528696891110184899476 10683925901673412037825477 11318276665327199066408478 11989580869223930873640479 12699950667460559111645480 13451616671655552237236481 14246934470070310469416482 15088391498813134118871483 15978614283765062207165484 16920376072880059905220485 17916604879488633316232486 18970391958351088662745487 20085000737287515146993488 21263876228443250949639489 22510654944444523869304490 23829175346056794102527491 25223488849281241919466492 26697871421321605872598493 28256835796316583678771494 29905144343382756117531495 31647822621130517098718496 33490173654633676990184497 35437792972621335054191498 37496584444664219955754499 39672776960103507417379500 41972941992677831412406501 44404012096987118740282502 46973300385364217029563503 49688521036136462342783504 52557810886938863004828505 55589752169403276137570506 58793396444499478207582507 62178289800743828051923508 65754499380741982705594509 69532641304777154242704510 73523910063735318361004511 77740109457239958459486512 82193685156810899406864513 86897758977813075248926514 91866164948301201568701515 97113487267225080362677516 102655100249238194298810517 108507210358159495959850518 114686900436397580767850519 121212176242947233555965520 128102015418356775941613521 135376419000908509318959522 143056465624624603651512523 151164368536152077775658524 159723535574589794511808525 168758632265418800427009526 178295648187409040448547527 188361966779196540555133528 198986438760708615575864529 210199459353230310687444530 222033049491236611103854531 234520941228604132907506532 247698667552078657519814533 261603656825324224854826534 276275332098165008087301535 291755215527135769156260536 308087038165865470650063537 325316855396482681370662538 343493168286873542805696539 362667051172560997289806540 382892285776970148556027541 404225502199181857126625542 426726327114759213292118543 450457539552105583430473544 475485234624926862576893545 501878995619932245545047546 529712074858812094930734547 559061583773946081305575548 590008692659163556407451549 622638840579326790468351550 657041955946531841411511551 693312688295403126540263552 731550651816346303777817553 771860681232755548364939554 814353100637153269237539555 859144005931060287246670556 906355561545220685287008557 956116312149575118044384558 1008561510097321431671791559 1063833459383406569387746560 1122081876936158437437753561 1183464272100320212756249562 1248146345211863156136703563 1316302406208399392308877564 1388115814265238988512447565 1463779439494848043956084566 1543496147798191174477683567 1627479310008832054480004568 1715953336526327872461257569 1809154238692971526648837570 1907330218229005497961225571 2010742286104569208953671572 2119664912293636601909708573 2234386707924497010568199574 2355211141414817574805324575 2482457290255369541367625576 2616460630187094694965098577 2757573863599624607711656578 2906167789067744497909271579 3062632214033827315357331580 3227376912741167702941571581 3400832631623547799036819582 3583452144462604622956706583 3775711359734682752482983584 3978110482685311848063158585 4191175234790196055223287586 4415458133389242886257918587 4651539834412548017203839588 4900030541257134278617697589 5161571483018374920883407590 5436836465433309094090049591 5726533498052136217065021592 6031406501322111583096804593 6352237097442406969707611594 6689846489032472139268546595 7045097429847474841826733596 7418896291975911694536163597 7812195234163794945693207598 8225994476130522778671234599 8661344683970840126941234600 9119349471978984435494856601 9601168026482270798418595602 10108017857536005659900467603 10641177684606685526179454604 11201990462660162064528874605 11791866555372664396992738606 12412287062499724111300090607 13064807308767840223357254608 13751060502000860050237731609 14472761568554089807617211610 15231711174509059516722932611 16029799941477058702729699612 16869012866275285113790494613 17751433954171968378344669614 18679251075851692100194464615 19654761058725448897119968616 20680375023707583887573262617 21758623979099663892048051618 22892164683765643510954713619 24083785792349275257864858620 25336414295880070764305767621 26653122271733888734226328622 28037133957565315692785207623 29491833164506873807926883624 31020771045642042082990258625 32627674236500396772118629626 34316453385101586381635358627 36091212089885463748293347628 37956256264716666431069883629 39916103951038195395739378630 41975495598178722624268857631 44139404833787207180631281632 46413049747385044510712417633 48801904711084976893448399634 51311712762637008501530934635 53948498577118971152750009636 56718582054803389263145130637 59628592553997081106448144638 62685483798976313338310618639 65896549494522293615559358640 69269439680010776025244377641 72812177857519372733952251642 76533178929998914185460648643 80441267987204496672129582644 84545699978810510372586692645 88856180315935381834663640646 93382886444189555615707938647 98136490433327622883534883648 103128182630646843255925427649 108369696427422659575609127650 113873334189922386726916222651 119651994408883945730639802652 125719200123803430036983343653 132089128680936139854126272654 138776642886597580026679922655 145797323620146329491633799656 153167503973957755039295938657 160904304990748644074428222658 169025673071807156962935279659 177550419133012288265330229660 186498259589012621083003926661 195889859249567665670645443662 205746876215858067103905035663 216092008868535434623961711664 226949045043431373280545006665 238342913495170373574997945666 250299737753456819092627430667 262846892481524312688129485668 276013062451171568171109868669 289828304253955017114316028670 304324110873491394119695446671 319533479249435609602937434672 335490980969569240907168207673 352232836232554692888115378674 369796991230310343151736878675 388223199105634553593732014676 407553104647684065016931350677 427830332895186829902832134678 449100581824875595009710159679 471411719310558475576005939680 494813884546533367950960241681 519359594137696453075206742682 545103853067730584608470134683 572104270766179384962023999684 600421182505059216325649419685 630117776365926494197254740686 661260226029046554444275135687 693917829647495473377679793688 728163155080715202097453213689 764072191774228551173177908690 801724509584954313773943091691 841203424864838109530566422692 882596174129384976391459838693 925994095652139919564052633694 971492819341269622627702083695 1019192465270147650343841352696 1069197851250297511089903515697 1121618709852199060549562045698 1176569915297378668831281117699 1234171720663879479322500117700 1294550005866713953933528776701 1357836536895234986774514286702 1424169236810597710894494980703 1493692469028621263265647300704 1566557333436476604485617125705 1642921975915724011459149479706 1722951911869385668033273053707 1806820364376967520408095651708 1894708617628729404583225834709 1986806386319047905889178679710 2083312201708517603766228613711 2184433815095499898653808283712 2290388619470256029977247480713 2401404090158601138124097770714 2517718245297297662564281575715 2639580127020180601219241717716 2767250304272389883001982238717 2901001398210090867132063523718 3041118631184816344238823775719 3187900400355080197058397280720 3341658877013326078652803873721 3502720632763605556288338635722 3671427293734770186410777752723 3848136224065436458270659319724 4033221239950692205151285194725 4227073355596487958135474575726 4430101562486057944333125890727 4642733643423578016519716382728 4865417022883764041371293783729 5098619655262284684972168928730 5342830952690891391682094445731 5598562754153102257547095970732 5866350337711312581467471847733 6146753477734396453581745731734 6440357549096421739425308401735 6747774680402085958379324828736 7069644958383118580961918401737 7406637685702255048534057496738 7759452694497711005667273148739 8128821718101449661424731223740 8515509823469199602645382598741 8920316906969232453297116657742 9344079256290626605216045138743 9787671181350223338965060000744 10252006717201021822599198280745 10738041402073470094383524576746 11246774133815308201997127331747 11779249108135430574521834962748 12336557842202998210327229600749 12919841287304885023863469475750 13530292034422851940055241284751 14169156616756760322415798660752 14837737913392054601727192560753 15537397658488832888621515347754 16269559060556503709195920577755 17035709536572485836379377950756 17837403565906096698948128901757 18676265669219902497657428274758 19553993517740852822816670932759 20472361178522726022304805867760 21433222501560286836788678947761 22438514654864361030668577867762 23490261813866318720878166754763 24590579011790511554801836507764 25741676157914625281380563867765 26945862230931000303600080859766 28205549654927378690711310009767 29523258865823600183889353561768 30901623076432179181255951946769 32343393248655827307806461111770 33851443281694579798544772837771 35428775425509653847434371859772 37078525929181305583240975753773 38803970934204215589381621365774 40608532623187171753874566015775 42495785634864533363703388395776 44469463756786065650111338395777 46533466907529778493980068031778 48691868420780368458711428524779 50948922644134351424561070529780 53309072866033038606725848495781 55776959584786810588627570165782 58357429134239815522221491027783 61055542681233980002396247400784 63876585610666292218863449470785 66826077314594485607137899762786 69909781402534826300160664265787 73133716350812551460432299063788 76504166609572024980859413172789 80027694186830814089023200272790 83711150729771157493386284872791 87561690124304721487729698659792 91586781634823750858151129692793 95794223606964839138885187562794 100192157757162315966798947412795 104789084073757902619626421598796 109593876355463700134688981341797 114615798414048082984017850583798 119864520969230696673502238405799 125350139264934955150572222455800 131083191437256377655029134434801 137074677665764380081844853971802 143336080141066081414925363458803 149879383882925027865830648996804 156717098444647991244285743381805 163862280540931043230992846986806 171328557637894649282206651482807 179130152545638609983155651925808 187281909055314214495678125492809 195799318664445184917249883057810 204698548436034013379219801019811 213996470038868544575071069737812 223710690018398504352933838002813 233859581349585749568481831866814 244462316325248940789705426021815 255538900835625975145096568085816 267110210097169762465157960764817 279198025890977888090820124471818 291825075373738577968881869172819 305015071526657537164860739202820 318792755310517188951436954884821 333183939597815258370542811833822 348215554955838383005136904557823 363915697357552467446514107620824 380313677900340058545510929370825 397440074615890416963105196391826 415326786457955827734139946370827 434007089558232705225662934490828 453515695844314266585974372164829 473888814117498044719432692389830 495164213692222810169416052392831 517381290703061070801595463705832 540581137189512240145588614827833 564806613073333771640286397749834 590102421147820604453387444174835 616515185203303618550566201863836 644093531418193587354803373349837 672888173150155347077154745332838 702951999267466329449241221412839 734340166166301813901381107162840 767110193625605672457731905762841 801322064657358220736504190215842 837038329516452198424151503630843 874324214041042778173012898200844 913247732501158765979861571470845 953879805140559439731990871794846 996294380604306534069171663893847 1040568563452304144011482242491848 1086782746967153444605678436223849 1135020751473085391495203857223850 1185369968391486603672752336898851 1237921510267633642683136899885852 1292770367012713560322531718708853 1350015568615047096559645741513854 1409760354584661061075185000618855 1472112350405992511063651092330856 1537183751284566342607261049597857 1605091513484985292483113916128858 1675957553569525399575812259224859 1749908955859057405533144010544860 1827078188450935080123312553821861 1907603328141923098402068439026862 1991628294618201077634924773475863 2079303094288996224310598633062864 2170784074155487569959857391157865 2266234186122311088174741312767866 2365823262175301653345427972184867 2469728300866057624364912269760868 2578133765561533260732851643355869 2691231894935177838584256116890870 2809223026195176697755074075729871 2932315931565135130532149871781872 3060728168553111660402222562056873 3194686444566281600071753581372874 3334426996450727804551084992372875 3480195985558944291613319765223876 3632249908971635388783809921146877 3790856027525331806215656967142878 3956292811323263738149952187479879 4128850403433865956783043731319880 4308831102509282006339102094159881 4496549865085323105981916523879882 4692334828354566489562866105040883 4896527854235689825075696283861884 5109485095594780703311879018306885 5331577585508278484163106621692886 5563191850492451306983179630949887 5804730548660932931510494809310888 6056613133809897450275955293984889 6319276546469987806430460289079890 6593175933005195836005494850416891 6878785393881574415900562502339892 7176598762273010131063885033670893 7487130414217359364877805546499894 7810916111584120619326368513174895 8148513879164547724827426430480896 8500504917246776385616878548890897 8867494551092211987340633239725898 9250113218785189374166894432924899 9649017498985842769986148950824900 10064891180176301824770263316254901 10498446373052841355857492571731902 10950424667781549881071515573456903 11421598337902535469443566371455904 11912771592737755915876428462255905 12424781880230340761022912874563906 12958501242218871897347308034018907 13514837724228611965418707098026908 14094736841943230207697755015326909 14699183106605286581887743850081910 15329201611681720193518123603888911 15985859683221968912294915950673912 16670268596431256187845260025686913 17383585361080149421967881651437914 18127014578473864635010857269002915 18901810372811105563945673553901916 19709278399872635401461465956576917 20550777936094438015798698004044918 21427724051199397946192536361615919 22341589867685078369678941428365920 23293908910593581331590529676173921 24286277551122811068932154088097922 25320357547776920401363916999939923 26397878688897491742761320386471924 27520641540566293887837931084246925 28690520304025467783571363821774926 29909465786921950094951100820177927 31179508492850062659160941247073928 32502761833839716640437341432879929 33881425470617839385045847852449930 35317788785657685281945206180482931 36814234494224894563981784668285932 38373242398830790822823806130759933 39997393292712733799068627024014934 41689373018178664302472838123674935 43451976685878588662603030726911936 45288113061299968671271887444443937 47200809125027127885215738525298938 49193214813557198035184152286894939 51268607947727152744669868334049940 53430399356078477057000780856496941 55682138200768369110428763146340942 58027517513929459484865177697898943 60470379952684261030432472790795944 63014723781336351757211928651230945 65664709089588072527479062090541946 68424664255974746002882161879950947 71299092666058552872789981858342948 74292679695291726113958761573074949 77410299966839138040937888626324950 80657024895045185146878861485830951 84038130525639653758889149613693952 87559105684202541656505627024239953 91225660444849188784461971330429954 95043734931555142627756599142464955 99019508465015565662602274177883956 103159409068427337550417984543798957 107470123346093974764954129471127958 111958606749284787888169769378429959 116632094244331033092411398829539960 121498111398513944447105664035952961 126564485899893222411504830455515962 131839359527840612509490982699220963 137331200591682459009943878752802964 143048816855518433109199446486552965 149001368967971897688052454796346966 155198384416341517629894559445240967 161649772025364706339864689356037968 168365837021572321476861382430339969 175357296685011707646297242209249970 182635296610942811532504918714678971 190211427604970763823208733811855972 198097743235969193054457466848274973 206306778072072789472515995603612974 214851566625976518933257522318362975 223745663036773666221213237073444976 233003161516596903037532014893860977 242638717591397191441301000928113978 252667570166305986860125728269859979 263105564447178360716801791149594980 273969175751109865682394443994472981 285275534239959790469761111759879982 297042450612199554431562676749895983 309288442789739066039397164202947984 322032763637767694503643223830637985 335295429757081897054839966652645986 349097251389860417985919404372197987 363459863481392281053039672774425988 378405757941864587394192746666442989 393958317153978503114163546025342990 410141848773884978411024770650369991 426981621874718935289629683865846992 444503904483864259997265649942868993 462736002567004357715118362288983994 481706300514006811179779033444973995 501444303183758429021876025677409996 521980679567211400722643619271430997 543347308130125182307200527066159998 565577323899295047384026268971714999 5887051673584499468489067136039641000 612766635222482569322598863331955