0 01 12 13 24 35 56 87 138 79 2010 2711 4712 3713 8414 1115 1916 3017 718 3719 4420 8121 12522 10323 22824 33125 4326 37427 13928 51329 65230 23331 88532 111833 200334 312135 512436 824537 46138 870639 10340 38341 48642 7943 11344 19245 6146 2347 8448 10749 19150 14951 34052 16353 50354 66655 16756 83357 100058 183359 283360 233361 516662 749963 1266564 2016465 3282966 26967 3309868 54769 3364570 3419271 6783772 39773 6823474 2287775 50976 2338677 2389578 363779 2753280 43981 33782 77683 111384 188985 300286 7387 307588 314889 622390 937191 1559492 499393 2058794 2558095 4616796 551997 5168698 5720599 108891100 166096101 274987102 2239103 277226104 279465105 556691106 836156107 1392847108 2229003109 3621850110 5850853111 256019112 6106872113 334889114 33377115 184133116 217510117 401643118 32587119 434230120 466817121 901047122 1367864123 4621124 1372485125 1377106126 211507127 122201128 333708129 455909130 21341131 477250132 498591133 23801134 522392135 546193136 1068585137 1614778138 2683363139 81097140 2764460141 2845557142 5610017143 4227787144 9837804145 14065591146 23903395147 37968986148 61872381149 99841367150 161713748151 261555115152 423268863153 342411989154 765680852155 1108092841156 1873773693157 2981866534158 4855640227159 7837506761160 12693146988161 580733162 12693727721163 6347154227164 19040881948165 25388036175166 44428918123167 69816954298168 114245872421169 184062826719170 298308699140171 482371525859172 780680224999173 1263051750858174 2043731975857175 3306783726715176 5350515702572177 8657299429287178 14007815131859179 11332557280573180 25340372412432181 36672929693005182 62013302105437183 98686231798442184 160699533903879185 8367282764591186 169066816668470187 7714526062307188 2099565823189 7716625628130190 7718725193953191 15435350822083192 23154076016036193 38589426838119194 61743502854155195 100332929692274196 162076432546429197 262409362238703198 424485794785132199 686895157023835200 158768707401281201 845663864425116202 143490367403771203 989154231828887204 1132644599232658205 2121798831061545206 3254443430294203207 5376242261355748208 4829706598573209 5381071967954321210 5385901674552894211 10766973642507215212 16152875317060109213 26919848959567324214 14357574758875811215 41277423718443135216 55634998477318946217 96912422195762081218 152547420673081027219 249459842868843108220 402007263541924135221 651467106410767243222 1053474369952691378223 1704941476363458621224 2758415846316149999225 4463357322679608620226 6648960397227 4463357329328569017228 4463357335977529414229 1340548830951509230 4464697884808480923231 4466038433639432432232 8930736318447913355233 13396774752087345787234 22327511070535259142235 35724285822622604929236 58051796893157864071237 93776082715780469000238 151827879608938333071239 245603962324718802071240 397431841933657135142241 643035804258375937213242 1040467646192033072355243 1683503450450409009568244 2723971096642442081923245 4407474547092851091491246 7131445643735293173414247 11538920190828144264905248 18670365834563437438319249 30209286025391581703224250 48879651859955019141543251 4652290463843917696751252 53531942323798936838294253 58184232787642854535045254 111716175111441791373339255 169900407899084645908384256 281616583010526437281723257 451516990909611083190107258 733133573920137520471830259 1184650564829748603661937260 1917784138749886124133767261 3102434703579634727795704262 5020218842329520851929471263 8122653545909155579725175264 13142872388238676431654646265 21265525934147832011379821266 34408398322386508443034467267 55673924256534340454414288268 90082322578920848897448755269 6337228123280660406602741270 96419550702201509304051496271 102756778825482169710654237272 199176329527683679014705733273 301933108353165848725359970274 501109437880849527740065703275 803042546234015376465425673276 1304151984114864904205491376277 2107194530348880280670917049278 3411346514463745184876408425279 5518541044812625465547325474280 8929887559276370650423733899281 14448428604088996115971059373282 23378316163365366766394793272283 37826744767454362882365852645284 61205060930819729648760645917285 99031805698274092531126498562286 160236866629093822179887144479287 259268672327367914711013643041288 419505538956461736890900787520289 678774211283829651601914430561290 1098279750240291388492815218081291 1777053961524121040094729648642292 70805580954037007950939293 1777054032329701994131737599581294 1777054103135282948168745550520295 3554108135464984942300483150101296 6547714789815743297 3554108135464991490015272965844298 3554108135464998037730062781587299 2369405423643329842581778582477300 5923513559108327880311841364064301 8292918982751657722893619946541302 14216432541859985603205461310605303 22509351524611643326099081257146304 13447742243307077601356478421305 22522799266854950403700437735567306 22536247009098257481301794213988307 45059046275953207885002231949555308 67595293285051465366304026163543309 112654339561004673251306258113098310 180249632846056138617610284276641311 292903972407060811868916542389739312 473153605253116950486526826666380313 766057577660177762355443369056119314 1239211182913294712841970195722499315 2005268760573472475197413564778618316 3244479943486767188039383760501117317 5249748704060239663236797325279735318 8494228647547006851276181085780852319 13743977351607246514512978411060587320 22238205999154253365789159496841439321 35982183350761499880302137907902026322 58220389349915753246091297404743465323 94202572700677253126393435312645491324 152422962050593006372484732717388956325 246625534751270259498878168030034447326 399048496801863265871362900747423403327 645674031553133525370241068777457850328 253143331319359532648801543378939329 645927174884452884902889870320836789330 646180318215772244435538671864215728331 1292107493100225129338428542185052517332 1938287811315997373773967214049268245333 3230395304416222503112395756234320762334 5168683115732219876886362970283589007335 8399078420148442379998758726517909769336 13567761535880662256885121696801498776337 21966839956029104636883880423319408545338 35534601491909766893769002120120907321339 57501441447938871530652882543440315866340 93036042939848638424421884663561223187341 150537484387787509955074767207001539053342 243573527327636148379496651870562762240343 394111011715423658334571419077564301293344 17234717271434048830109947863462893609345 411345728986857707164681366941027194902346 428580446258291755994791314804490088511347 839926175245149463159472681745517283413348 1268506621503441219154263996550007371924349 2108432796748590682313736678295524655337350 3376939418252031901468000674845532027261351 5485372215000622583781737353141056682598352 8862311633252654485249738027986588709859353 14347683848253277069031475381127645392457354 23209995481505931554281213409114234102316355 37557679329759208623312688790241879494773356 60767674811265140177593902199356113597089357 98325354141024348800906590989597993091862358 159093028952289488978500493188954106688951359 257418383093313837779407084178552099780813360 416511412045603326757907577367506206469764361 673929795138917164537314661546058306250577362 1090441207184520491295222238913564512720341363 1764371002323437655832536900459622818970918364 2854812209507958147127759139373187331691259365 4619183211831395802960296039832810150662177366 7473995421339353950088055179205997482353436367 12093178633170749753048351219038807633015613368 19567174054510103703136406398244805115369049369 31660352687680853456184757617283612748384662370 51227526742190957159321164015528417863753711371 82887879429871810615505921632812030612138373372 134115406172062767774827085648340448475892084373 217003285601934578390333007281152479088030457374 351118691773997346165160092929492927563922541375 568121977375931924555493100210645406651952998376 919240669149929270720653193140138334215875539377 1487362646525861195276146293350783740867828537378 2406603315675790465996799486490922075083704076379 3893965962201651661272945779841705815951532613380 6300569277877442127269745266332627891035236689381 10194535240079093788542691046174333706986769302382 16495104517956535915812436312506961598022005991383 26689639758035629704355127358681295305008775293384 43184744275992165620167563671188256903030781284385 69874384034027795324522691029869552208039556577386 113059128310019960944690254701057809111070337861387 182933512344047756269212945730927361319109894438388 295992640654067717213903200431985170430180232299389 478926152998115473483116146162912531749290126737390 774918793652183190697019346594897702179470359036391 1253844946650298664180135492757810233928760485773392 2028763740302481854877154839352707936108230844809393 3282608686952780519057290332110518170036991330582394 5311372427255262373934445171463226106145222175391395 8593981114208042892991735503573744276182213505973396 13905353541463305266926180675036970382327435681364397 2918621453549070567986746236081261838896107398 13905356460084758815996748661783206463589274577471399 13905359378706212365067316648529442544851113473578400 27810715838790971181064065310312649008440388051049401 41716075217497183546131381958842091553291501524627402 69526791056288154727195447269154740561731889575676403 111242866273785338273326829227996832115023391100303404 180769657330073493000522276497151572676755280675979405 292012523603858831273849105725148404791778671776282406 472782180933932324274371382222299977468533952452261407 764794704537791155548220487947448382260312624228543408 1237576885471723479822591870169748359728846576680804409 2002371590009514635370812358117196741989159200909347410 3239948475481238115193404228286945101718005777590151411 5242320065490752750564216586404141843707164978499498412 8482268540971990865757620814691086945425170756089649413 13724588606462743616321837401095228789132335734589147414 22206857147434734482079458215786315734557506490678796415 35931445753897478098401295616881544523689842225267943416 58138302901332212580480753832667860258247348715946739417 94069748655229690678882049449549404781937190941214682418 152208051556561903259362803282217265040184539657161421419 246277800211791593938244852731766669822121730598376103420 398485851768353497197607656013983934862306270255537524421 644763651980145091135852508745750604684428000853913627422 1043249503748498588333460164759734539546734271109451151423 1688013155728643679469312673505485144231162271963364778424 15898678125556660669788367894285374524221425 1688013155728659578147438230166154932599056557337888999426 1688013155728675476825563786826824720966950842712413220427 3376026311457335054973002016992979653566007400050302219428 297884674540353560694033282577635551443115190750747967429 3673910985997688615667035299570615205009122590801050186430 3971795660538042176361068582148250756452237781551798153431 7645706646535730792028103881718865961461360372352848339432 11617502307073772968389172463867116717913598153904646492433 19263208953609503760417276345585982679374958526257494831434 30880711260683276728806448809453099397288556680162141323435 50143920214292780489223725155039082076663515206419636154436 81024631474976057218030173964492181473952071886581777477437 131168551689268837707253899119531263550615587093001413631438 212193183164244894925284073084023445024567658979583191108439 343361734853513732632537972203554708575183246072584604739440 555554918017758627557822045287578153599750905052167795847441 898916652871272360190360017491132862174934151124752400586442 1454471570889030987748182062778711015774685056176920196433443 4897207811094915888845807349064832823763941564631444 1454471575786238798843097951624518364839517879940861761064445 1454471580683446609938013840470325713904350703704803325695446 2908943156469685408781111792094844078743868583645665086759447 4363414737153132018719125632565169792648219287350468412454448 46320750914795015461784951749426839945172534210166455409449 4409735488067927034180910584314596632593391821560634867863450 4456056238982722049642695536064023472538564355770801323272451 8865791727050649083823606120378620105131956177331436191135452 13321847966033371133466301656442643577670520533102237514407453 22187639693084020217289907776821263682802476710433673705542454 35509487659117391350756209433263907260472997243535911219949455 57697127352201411568046117210085170943275473953969584925491456 93206615011318802918802326643349078203748471197505496145440457 150903742363520214486848443853434249147023945151475081070931458 244110357374839017405650770496783327350772416348980577216371459 395014099738359231892499214350217576497796361500455658287302460 89203926541151116401875176624552780205744420620187989461 395014188942285773043615616225394201050576567244876278475291462 395014278146212314194732018100570825603356772989296898663280463 790028467088498087238347634325965026653933340234173177138571464 1185042745234710401433079652426535852257290113223470075801851465 1975071212323208488671427286752500878911223453457643252940422466 3160113957557918890104506939179036731168513566681113328742273467 5135185169881127378775934225931537610079737020138756581682695468 8295299127439046268880441165110574341248250586819869910424968469 13430484297320173647656375391042111951327987606958626492107663470 21725783424759219916536816556152686292576238193778496402532631471 35156267722079393564193191947194798243904225800737122894640294472 56882051146838613480730008503347484536480463994515619297172925473 92038318868918007044923200450542282780384689795252742191813219474 148920370015756620525653208953889767316865153789768361488986144475 240958688884674627570576409404432050097249843585021103680799363476 389879058900431248096229618358321817414114997374789465169785507477 630837747785105875666806027762753867511364840959810568850584870478 1020716806685537123763035646121075684925479838334600034020370377479 1651554554470642999429841673883829552436844679294410602870955247480 2672271361156180123192877320004905237362324517629010636891325624481 4323825915626823122622718993888734789799169196923421239762280871482 6996097276783003245815596313893640027161493714552431876653606495483 11319923192409826368438315307782374816960662911475853116415887366484 18316020469192829614253911621676014844122156626028284993069493861485 80751890086110779244392988908605966378972260320174763241104581486 18396772359278940393498304610584620810501128886348459756310598442487 18477524249365051172742697599493226776880101146668634519551703023488 36874296608643991566241002210077847587381230033017094275862301465489 55351820858009042738983699809571074364261331179685728795414004488490 92226117466653034305224702019648921951642561212702823071276305953491 147577938324662077044208401829219996315903892392388551866690310441492 239804055791315111349433103848868918267546453605091374937966616394493 387381994115977188393641505678088914583450345997479926804656926835494 627186049907292299743074609526957832850996799602571301742623543229495 1014568044023269488136716115205046747434447145600051228547280470064496 1641754093930561787879790724732004580285443945202622530289904013293497 2656322137953831276016506839937051327719891090802673758837184483357498 4298076231884393063896297564669055908005335036005296289127088496650499 6954398369838224339912804404606107235725226126807970047964272980007