0 01 12 23 34 55 96 167 288 499 8610 15111 26512 46513 81614 143215 251316 441017 773918 1358119 2383320 4182421 7339622 12880123 22603024 39665525 69608126 1221537年27 214364828 376184029 660156930 1158494631 2033016332 3567694933 6260868134 10987057635 19280942036 33835694537 59377504638 104200256739 182858703340 320894654541 563130862442 988225773643 1734215339344 3043335767445 5340681969146 9372243510147 16447140818548 28862720096049 50650542883650 88885506489751 155983190191852 273731416777553 480365149852954 842982073120155 1479330413164856 2596043903062457 4555739466080158 7994765442262659 14029835321507560 24620644666832561 43206219454420162 75821629563515263 133057684339442864 233499958569790565 409763862363653466 719085450496959167 1261906997200055368 2214492406266804969 3886163265830513670 6819741122594277671 11967811385624846572 21002044914485929073 36856019565941289174 64677805603021495775 113501636554587631376 199181487072095056077 349539143192623976478 613398435867740528179 1076439215614952135880 1889019138554787719981 3314997497362363832182 5817415071784892080183 10208851784762208048084 17915285995101887848085 31439135277226459728186 55171836344113239656287 96819823406101907432388 169906945745317034936589 298165904428645402096990 523244686518075676689691 918230414352822986218892 1611382046616215697844993 2827778365397684086160694 4962405098531975460695195 8708413878282482533074596 15282201023430673691614597 26818393267110840310849698 47062999389073489463159299 825898065344668123070833100 1449350069469709754618570101 2543432067485486280797899102 4463412130845930930048061103 7832742263676085333916793104 13745504463991726018583424105 24121678795153297633298116106 42330595389990954581929601107 74285016448820337549144510108 130361116302803018149657535109 228767811546776653332100161110 4014595232399570626063687297111 704512351235167616944931968112 1236332990777541261158276800113 2169613153559485531435308929114 3807405667576597418657273026115 6681531172371250567037513923116 11725269830725389246853063749117 20576414156656125345325886601118 36109089654958112010836223376119 63367034983985487923199623900120 111201394469668989180888911025121 195144843610310602449414421526122 342455327734937703641139555927123 600967206329233794013753601353124 1054623928533840486835782068305125 1850735978473384883298950091184126 3247815234742163073775871715416127 5699518419544781751088575407953128 10001957582820785311700229191674129 17552211980838951946087754690811130 30801984798401900331563855597901131 54053715198785634028740185696665132 94857657580008319672004270486240133 166463584759632905646832210873716134 292123227138043125650400336957857135 512640527096461665325972733528238136 899621411814513110648377340972335137 1578725523670607681621182285374289138 2770470162623163917919959963304481139 4861836213390233264867114982207008140 853192778782791023435452286483824141 14972489524888751239923749554065121142 26274887475339825451279161803853426143 46109213213618809956070026340125555144 80916028476786545700784640430462805145 141997731215294106896778416324653481146 249188647167420478048842218558969712147 437295591596333394901690661223748748148 7674002672405404185611317520213181265149 1346693590052167920449786597761583494150 2363282504460128817149946336533734471151 4147271686108630132501423595519066713152 7277954457809299368302687452265982449153 12771919733970097421253897645546632656154 22413156696239525606706531434346349576155 39332348116318253160461852675412048945156 69023459270367078135471071562024380970157 121127727120655428717186821882983062571158 212564343087262032459364424879353793117159 373024418324235714337013099437748904633160 654612220681864824931848595879127078720161 114876436612675596798604851719859045924162 2015940929895882825377261537958339917761163 3537729714346874507700323154595947868318164 6208282864924622158009433288433414864799165 10894776945398252633695804960229221779041166 19119000740218757617082499786620976561601167 33551507399963884758478627901446146208960168 58878791005107264533570560976500537635360169 103325075350469401925744993838175905623361170 181322867095795424076398054601297419820322171 318199449846228710760621676340919471652643172 558401107947131399370590291918717429108325173 979925633143829512056956962097812806384329174 1719649608186756335503945308617827655312976175 3017774691176814558321523947056559933349948176 5295825407310702293196059547593105017771249177 9293525731631346363574540456747477757505526178 163090007471288049922274545312958410430589751179 28620301169936965914170609716762448121445225180 50225127324376473199641214577313963569806225181 88138954225944785477386364750823889448756976182 154673082297450063669302124641096263449152952183 271432337693331815060859099108682601019355153184 476330547315158351929802438327092828038314330185 835901839234434952468047902186599318506426459186 14669054688470433680671252465154788409993893741187 2574239645774810135596059466450070329519675353188 4517475661937011855593014369931951567551883424189 7927617146946256943657121738568621215577985236190 13911998277730312167317288573655361193123762401191 24413855070451379246570469778674052738221422990192 42843329010118703269480772722261365498897068815193 75184801227516339459708364239504039452696477041194 131940128515365354896506425535420766144717308257195 231538784813333073602785259553598858335635208288196 406322242338817131768772457811280989979249585360197 713045828379666544831266081604383887767581270689198 1251308199233849031496544964951085643891548164306199 2195892812426848649930596309068389994764643283200 3853523253999514813195913728871435023865562392949201 6762461894806030007957776116584887301627908306921202 11867293348039393852650234810407407969385018864176203 20825648055272272510538607233101363661007691814380204 36546464657311181176384755772380206654258273071505205 64134574607389483694881139122066457616893873192806206 112548332612740058723916129704854072240537165128487207 197508555275401814929335876060021893518438730135673208 346603352545453054829636761537256172413234168335665209 608246482428244353453853776719344523548566771664144210 1067398167586437467007406667961454768202338105128296211 1873153205290083635390596320740821185269343606928113212 3287154725421974157227639750239532125884915880392074213 5768554413140302146072089847699697834702826258984331214 10123107306148713770307136265900684728790080244504701215 17764814924579099551769822434341203748762250110417145216 311750769561497874793045984504814206036437246235313920217 54708446293869189177146510732522322186902322604715396218 96006630556167690426758245448904427519129649084534017219 168479891774615979155674578615767953454794221799666558220 295661599286933457061737422515153801577361117119514495221 518849937355418625394558511863444077219057661523896449222 910518167198519772883054179827502306315548427727944961223 1597847996328554377433287270306714336989400311051507968224 28040277628140076007378078872649370444882309858989967424225 4920725696497980610205924654819528859090767828474371841226 8635271626510507990467057707296401610288626112101284226227 15153845319337042978106269632422644806368794251627164035228 26593144708661558575951406212368416861539730219627415685229 46667715724496582164263600499610590526999292299728951561230 81896132059668648730682064419275408998827648631457651472231 143717693103502273873051934551308644332195735182813767068232 252206969871832481179685405182952470192563114033898834225233 442592378699831337217000940233871705051758141516441552854234 776695480631332467127368409836099584243148904181798038551235 1363005552434666078217421284621279933627102780881053358473236 2391908002937831026524475099640331988062814799096750231249237 41975059340723284419588973244954836267416757214942451425776238 7366109417641491935610740833971915199047639424772793412376239 12926620904148486455787059443088678759416417927148091913425240 22684638324727809417922275376700925946526872151017635557050241 39808765162948624315668232144285088332684965799659972613051242 69859512905317925669201248354957929478259477375450401582477243 122594898972415036440656539942331696570360861102258466108953244 215139050202460771527780063673990551995147210628726503248480245 377542714337824432284104835760607336898193037530644941970484246 662541277445603129481086147789555818371599725534821846801441247 1162678890755842598205847523492494851840153624167725254880878248 2040359218403906499214713734956041222206900560331273604930799249 3580580823497573529704666094209143410945247222029643801782161250 6283481319347083158400465976954740451523747507895739253514401251 11026741033600499286310979594656378714309148354093108310177440252 19350581571351488943926159306567160388039796422320121168622640253 33957903428449561759941804995432682513294191998442873280582241254 59591966319148133862268430278954583352857735928658733702719282255 104576610781198194908521214869043644580461076281194715293478963256 183519158671697817714715804454565388321358608632173570164820885257 322053672881345574383178824319041715415113876911811158738882089258 565164797872191525960163059052561687089330221472643462606422256259 991795081534735295251863098240647047084905174665649336638783308260 1740479038078624638926741961747774122495594004770466369410026449261 3054327792494705508561783884307462884995613056347926864787691846262 5359971628445521673448688905107798694580537282591036696804140551263 9406094502474962477262335887655908626661055513604612898230615705264 16506545168999108789637766754511481443737186800966115964444782705265 28966967463968776775461886526474852955393855370918655727463090256266 50833484261413407238548342186094133093711579454475808388712013512267 89206546227857146491272564600224894675766490338999077014405719473268 156546575658269662519458673540830509213215256594441001367562515690269 274720089350095585786193124667530256844375602304358734109431325419270 482100149269778655544200140394454899151302438353275543865705854621271 846026784847731387821665829662210050671444530996633354989542899513272 1484673509775779705885324643597495459035962225944349900222811269824273 2605420383973606679493183597927235766551782359245341989321785494756274 4572194043019165040922708381919186124739047023542967433410302619201275 8023641211840503108237557809508631941962273913784942777721631013470276 14080508764635447855045590835025313525737283163272260111354744902495277 24709570360449557642776332242461181234251339436302544878398161410721278 43362273168104170538744631459405680884727669623117772423163208932417279 76095484740394231289758521511375494060941282973205260079283001356608280 133538266673133849683548743805806488471406235759595292613800955191520281 234343321773977638616083597559643163766598858169103097571482117958849282 411243861615215658838376972824855333122732763551816162608446282082786283 721682668129587528744219091895873990950272904694124520259211401398243284 1266464796417937037266144808526535812544411904005535975481458638672549285 2222490786321502204626447497982052967261283666868763593312152158029641286 3900199444354654900730969279333444112928428334426115731402057078784976287 6844372898805744634101635869211371071139984905989003844973420638212860288 12011037139578336572098749957071350996612825144420655551856936355670385289 21077900824705583410826833324264775035014093717278422990142509151912886290 36989137408638574883656552560669570144555347196125194273401502586368247291 64911411132149902928585021754145716250709425819392621108517432376493993292 1139115856803668143843403242718866373918775981599384709337581318532625293 199900897637222300723752179350297128677601117696609515032435812846939504294 350801620726227689991749056182853336214034063052673180239613186751840376295 615613929495599893644086257287296181142344606568675316380566431975273873296 1080327135902194398020175637742036154748256267781286967553955490045646874297 1895841963035016592388014074379629464568201992046571798966957734867860251298 3326970719663438680399938768304518955530492322880531946760526411665347501299 5838426612194055166432039099971444601241038921495779062108050578508481625300 102457244467759688244852153506017999711519787512157597976422532480219476000301 17979993042988760003672206680369073777329028425699948837497540793595817876302 31552688230411886928924298954691592444379308260738078760680599685480641377303 55371107885594702099028544735032110822949375607933806660286191057584940878304 97169520583766277272804997195741702978848471380829483397389323223285058255305 170520621512349739375505748611142887579126875414463238895173055074465817009306 299242830326527903577235044761576183002354655056030801053242977983231516641307 525134559724472345051769338107751181404430906078427846608702224115282274528308 921546910634766525901809380065069067385634032515288131059334525321798849424309 1617202091871588610329084466783963136369191814008179216563209804511546940961310 2837991832832883039808128891610608386757180501579498148675787307816577307026311 4980328484428943995188982696502322704530803221666105211847699336443406522515312 8739867227896593560898920968178000158673617755760891491582821169581782678965313 1533739780419712616641698813146428599573612791435175919993730310536736142441314 26915256864926602767124037991252894545004411048775565560252338787935096128432315 47232983153552672928730008819219503249108827061876846692093768434915238793388316 82888107246375869256752967778650397952786855866413303743928928392432117600785317 145458488204125668351899964729334187201469295719725326356016427137884092536614318 255261852315428140375776970499237479699260562634914195660197694318251306265831319 447953323673106481656406944047791170149838685416516368708307889891050637595833320 786103283234910491288936882325679047801886103917843868112434512601734061462449321 1379515095112142641297243791102804405153194085054085563176758829630668791594896322 2420880230662481272961957643927720932654340751606843626949391036550654159323176323 4248348649447730395915608379078316507957373522077445558834457756072373588513905324 7455332163345122160166502905331716488413600377602133053896283305224761809299530325 13083195907904995197379355075512837401524167984733664175907499890927804189408331326 22959408301912598630507815624772274822592109113942640856753174232703220158031037327 40290952859265324223802779079363428732073650620753750591495131879703397935953273328 70705693324523045014477097609467420043079360112298524502144589417631379903283840329 124079842091693364435659231764343686176677178717785939269547221188262582028645444330 2177449437181290080806441449985833810423486474944027104628444984838597182089960321331 382115738669087696740106155842290495951099477282566794489487337906563162054559038332 670566375711739749835227398450341297036527485338892423620076912162791724047803199333 1176761956472520811010992786056975479164304141339245157379111471257617468131007681334 2065073275902389568926864329505900157243180274622164685627633368259006374268771201335 3623950971043998076677963271405166132358583893243976637496232177423187004454337920336 6359590622658127395440054999361407586638291653205033746743942457844985102770912320337 11160303550174646283129011056823549198161179687788255541619286106525789575356257921338 1958496744873516324749593038569085694204251615615453973990861932629781052395941442339 34369221969953807607302904713919572272562415196647686153106380216578757632206537283340 60313780041347098250238890098971836801243358465468173873841184607053523787373391045341 105843305561475552140670805869714958271966953349904115568566850930158070994936186249342 185742053051557813638405626354377652015252963430987743416398897469841375834705518736343 325954580582987173386379336938012182559782331977539545138072128616578204461848242268344 572010413675892085275023853391361671376278653873995462428312210693473104083927152049345 1003808299820354810802073996199088812208027939201439123134951190240209379540711580566346 1761560766547804709715503475944828135599559556506422328979662298403523859459344251351347 3091323646951146693903956809081929130367369827685400997252685617260311443461904074185348 5424894827174843488894484138418118937343208038065818788660660126357308407005175477585349 9520026773946344993600514943699136879918605804952658909048296933857829230007791132336350 16706482367668993192210502558062083952861373399524900026688619358618661496472310861272351 29317832788566484879714974310843149963147349032162959989601909736802169942006067793352 51449209983410321560819961007323352853351930469753678748338881394712772073419492406650353 90287069545923151434135450261865639696417885306869297590376780238307403473369289606779354 158442761897002466187165913827251076502631189176147876365404280991638837043261092874701355 278047664231492102501016338399959866162196423515180133888770663139683042686572388549273356 487939636111904890249002213234534295518179543161081689002513825526034651803252973830624357 856274369889320144184154001896359801376793851983131120481661268904025097963194651986676358 1502656767898227500620322128958145173397604584320360685849579375421698586809708718692001359 2636978802019039747305492469254464840936594859818671940220011307465406727459475759227950360 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750575361 8120828377937532029664463282597968952165767699101917375773777084782571791495107862965201362 14251060351864931668459602223003258435415751270722392376695460968617410344377254033407777363 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600928364 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759280365 77017198999474642727157998266759756154470125616410387452919841283543899828608474659325409366 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492466367 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418803368 41622509450312211672001468824905976244418187254833153938210139662419726559256357122670549369 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414761370 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577776371 2249410930866424800722849040001821583164949629920120137073585841847803842797875988965411340372 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659665373 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485766374 12156522042337842879781432574773987196947455726183641860737269329847402566936501133731723207375 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620313376 37437172077846082805443200867831915022537276750492354638342300385957104403274783373274003185377 65697657167925186117072875642122638913551296616241764971791728472595040246837514003712109264378 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835656379 202322217487983356039931766826628063983569038320086112608293168290161158590534866390997565233380 355050740855168041145650092400162990544816344163496228717506766864517810210858448274989404074381 623070615511076583302654734868913693441936679099824106297591663627274009048230828669699078571382 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318301383 1918805540654028420842177645859834217748131769776148315391854560597626534114903770516102962105384 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684480385 5909145145329269947632251263153037579805642615171855062284777280367236253965034893432300725156386 10369826842148403372619261289741619708743842833823975799366078065189763331243073263134205727937387 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415198388 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827615389 5604179603290524174592631183282792996976029405283567185633160621400858753456032304978223967969390 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523521391 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906688392 302867439389477043895712259389482723484037287701602459195782041761020090869881211821675634257824393 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132481394 932709240841892103375862719630355699538215122938751211826673612469582134982931682285541812913826395 1636790615855344106343033181902811097068450869447507615490939499298307392749961196981468824952995396 2872367296086713253614608160922649520090703280087861286513395153528909618602774091088686272124645397 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210121398 8845729754088579861252516740125848862280089216693578667702593186227585733024224440855673617248592399 15523173587103898471857595781601503601999710899808052452556057105754987105212704305318587974411708400 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784945