0 01 12 13 24 45 76 147 298 609 12710 27511 59812 132013 293614 658415 1485816 3374417 7699918 17655719 40645620 93924121 217757322 506415023 1180963224 27610937个25 6470562326 15196659727 35762390528 84317652429 199143922930 471111567231 1116202577032 2648406166733 6292325195534 14968873751035 35652290583636 85011522393637 202924289926038 484877596891139 1159711002335740 2776300188698141 6652163746314442 15952235012350743 38284739547613344 91951744264271145 221008991406606546 531572024283891447 1279392644125569848 3081224028306943549 7425218655685798950 17904049655686455651 43195596368173884852 104271238096366095253 251835901455117180654 608541912526385626255 1471211862756845480856 3558478600610346613457 8610945688117672947058 20846252172657969109759 50488143365380164440560 122328890062685901914861 296511219258598443641962 7189855614226977833302563 1744058379828058062229064 4232126073642263458516265 10273257592940887434767966 24946246910792552740278667 60596197026988167071066468 147239549706061838035864469 357880944769654005058344370 870129404190958991999985471 2116199664845888447115871472 5148176947448866853413742273 12527688943791491225692330774 304934309773287843010885878475 74242948020018797722149035576 180807270998486141742433367777 440438319307710841735311264178 1073149121825245081932688952879 2615400350569195810311813029480 6375538272865243935891218606781 15545104927727975421513952953182 37911084915414623797424252745383 92476682328420834499371843460384 225626205575518474260150119617085 550599719572235863795467535025986 1343907965011964727209918296469687 3280863673148372291683753518211988 8011061074691824625720373470170689 19564702620178114410805033442499690 47789888891856681697711803869117091 116755304576948976261446379869604892 285294485422669068489249480887045493 697243809938903636524865717652730894 1704311293177072033238844284457667495 4166626957027725203633369160063956396 10188031664512187816489633468815456197 24915206633012951317463074885979426298 60940477888081417002552297855538483599 1490778185292334181357429946393565578100 3647411053025827301182771075492259113101 8925234437512682528029546052332789621102 21843215393255229904547985398336348294103 53465585145865191324516687631469584989104 130885561740596644572912525174253497582105 320455472947908304671489078188869857607106 784695361334654796220781540840650376449107 1921723290342111268329472875543324043667108 4706910746142889941116851035313826942187109 11530161950742190384208245094367566638271110 28248032669761655196455248822189774945584111 69213913908385153826917056853481970505139112 1696094650222368810015468502224895967410274113 415678278815435917597879013731170601901078114 1018859429205283166749068886005659820779495115 2497583640641200220622490974194019850819931116 6123134681932631417800040351042422569434110117 15013251792275176964162573774401376718651824118 36814772118001393816744935990094004762069084119 90284892079677450182264459098396611223762033120 221438389500500662467450905345076744897583996121 543168872428558064580873091230329232653361495122 1332478603642304930183388684222506634430279862123 3269100897280112755505125347742691929525248674124 8021183143824344875671432934385330253584277460125 196829368810867337777280979067852020010402666770126 48303886500567579519506334690878406904671254915127 118553484325056163792112028072877861258115391287128 290995330706343136021817316940248264952654838277129 714326170686115279653725298779630870061768364734130 1753659826434717193089864697976127716431420072532131 4305581507685109095031171168870589038277646640996132 10571956832893300016730200505959533998044141124697133 25960646124257513892459103250715137360555395287796134 63754614165228726305231934124331016525031933625405135 156582500875993925980301260195516275654438670328892136 384600451134451064266604431512634854426636253663521137 944736745376608342871984977245687002651478123503396138 2320843114733223907092281965418722523696416135251393139 5701829586071025125270613438541114696618351282955394140 14009275646888953531157905813085164963783453196343608141 34423074852415218493512308984985830628044220699905910142 84589356285580161365178471206912456025426626535575543143 207880336634089706615444298635984887462825627469434793144 510907524625918358255371270737451492991283541643348380145 1255746439185506616601252216160463061128378745296938267146 3086682514617002563098893616913078492684777132300838634147 7587730688721605007534746211788374844788523290973501138148 18653545565411892855428768508060079434159396237610668559149 45860630445055607392861107035659770917332175405652754732150 112758011124711722593132266079951977841456295116274355239151 277257416957645364358617758864582357313009068270437257959152 681784223225879099283421849237437162623970539367991576896153 1676634376520904181000949377843445717702327347814485599413154 4123415256719536910801730467463955757616530732470781164934155 10141512229484810923853916773024269984940332029241053971304156 24944508940587775328855893925902774438751914711890024995372157 61358319586300001104665296375045628228108117662183036736556158 150937754023173404764497757769781193404148459463658658788599159 371319633647818789075936942910183533208518859140719881004028160 913530872780185542097970953701008512132817759890095832755353161 2247623260894854432580353505536145404084579970780596765122363162 5530297238718879273247030378659502128002981758087998215596371163 13608109534971462431570890416413263017822060310459465013615787164 33486610402827002875105378609198595175835160748202507509674506165 82407808170102032305912914641376947049269710100009136004091996166 202809844908783238336901312286366425415047871042667743571207403167 499152118701987736256287305528206618292661311001398468961525136168 1228569547287833499419702311291995662456416775509304847083405858169 3024051932150419494943941132729768391074916720861207240817064611170 7443910625971934469998306718799670608446972898167716492699908046171 18324629440536299014579343497558091276397903379193854257344275904172 45111902377563173239662365643914048498090624999023393375080539708173 111062826146698892041241486473010622396591388258697573922813030297174 273443553995915428597556031413532126315688747933627467560616393264175 673267742676224433817886804621619114529643466320069552835267842734176 165778739504084675266195990735002653819176544478748655300684044186177 4082164793864117274792895308048530343407115318064876458669721555729178 10052467445828269635807551490235939923733580223948335811207706656424179 24755689873542164087336439610155216487662933682778732743917169742793180 60967359169554989831202556759459484707093089137026277973315691400388181 150154899137625142846132148716385870654507379525813901546130162025577182 369829189594455172811408191791991003701884663988390178431303346976893183 910924135056365773352277078311635582567738832911861856517428598903791184 2243790819135282574523874280431748506651962223107727700898020406745417185 5527152576674616995831847854749342491403247683113102488843550146098234186 13615677826862994126759386647449978429240494460107713288066785775993137187 33542513796290753505607578567427220535768444818405537063031828424438254188 826361887070679395082772643025146624561623105672662794885321818274317144189 203593115662683476648612705370819894078470524272944656338225696762143617190 501618848336758261873641937544055716988832006894986667994805550826939021191 1235954167445658966500996974522284869789881267986975972402632232493923448192 3045428887672390768495250724630737329701305090966550991059141959308152278193 7504330553025692009711564627718718950087400759336298075388065392286814683194 18492373908201428691816493675234180273982284807980249489428833198468299228195 45571195136804151385010556389999955724783713050880643331289974879176831486196 112306537966223816343187786730724251918967120274851424980704246539778633919197 276781054312688777549872631282190506381292699778862864129246571471974495371198 682156795242663237191408935543444589401551807911484435954962025501272928758199 1681312436423318457307987744731922820491260777994903102228408066516400126078200 4144086802774677917467222295820100074560187301169005791475503944965083004951