1 8 2 81 3 120 4 259 5 698 6 1650 7 3655 8 8544 9 20246 10 47274 11 110507 12 259419 13 607197 14 1420291 15 3328378 16 7799749 17 18264688 18 42776207 19 100206573 20 234721284 21 549779626 22 1287794595 23 3016512620 24 7065696896 25 16550376724 26 38767164617 27 90806809133 28 212702235477 29 498226245737 30 1167027920286 31 2733603858463 32 6403095733698 33 14998385801815 34 35131685794225 35 82291208287622 36 192756007175266 37 451504835957887 38 1057588889075328 39 2477258664319054 40 5802642797855814 41 13591904543859559 42 31837194750957107 43 74574315103017109 44 174680229141387083 45 409164769186969046 46 958413034027324737 47 2244952677487123668 48 5258497479128517899 49 12317317872139093437 50 28851648247546258384 51 67581076923604057626 52 158299516160556701831 53 370795168672549002944 54 868537443748370894832 55 2034431284231386531028 56 4765379639121542469845 57 11162256145514570799621 58 26146072651854267152053 59 61243632667405498170129 60 143454911651362842553106 61 336023693902518894788019 62 787089975268924451189174 63 1843651624603988646598923 64 4318504135113719407806881 65 10115510824340570337854298 66 23694213560051093691679610 67 55500484946188451487290739 68 130002366250956847760961668 69 304512928981326292894799334 70 713280277820356325173156646 71 1670762408773411466540651603 72 3913534571712043009282231851 73 9166924491214400469334752669 74 21472278598235303315151622603 75 50295903347094640277445530978 76 117811339021476131898299306685 77 275957099453010214491387033704 78 646392116166650009726802603767 79 1514085952746240393014298611741 80 3546541201490241144984175181452 81 8307292245234837678688986700986 82 19458706533210641276505550266171 83 45579383602738624601007687910964 84 106763530559439461874876911702672 85 250079104993238459876616981410196 86 585776420342346679567914273357777 87 1372101898070896994070305930354445 88 3213962790768308355100213600448981 89 7528272379016475321157794406799961 90 17633958045641861261070812518899990 91 41305157504952281356258057842081159 92 96751735038326988535605892337344746 93 226627830478658881748321689244980767 94 530844987194473131191210109189187169 95 1243432458556922830330238115260746942 96 2912572062070723865268692629425188034 97 6822305432335280813101884631967073655 98 15980326124182019437998485672438687400 99 37431748778770328172876141987912846222 100 87678799903634226276017588393974376486 101 205375709213500281739133534100761959023 102 481064772571093622787382727736495692499 103 1126829050500318474600372786987967679621 104 2639444377240908073746596132644043131819 105 6182540836567361881383536679556441286718 106 14481764240010078821875144203348557399289 107 33921570604566386033784113801984243580828 108 79456683123007497788733774214013832767907 109 186116514665749134821928017380861429624365 110 435952718762505599399378706269357090166648 111 1021160176665375311879095953639971079171978 112 2391929357310259938085666443420305951770975 113 5602770438077412871895960576376130789665992 114 13123730634375251363366698096475793348608672 115 30740560882723020193148553241750506160109716 116 72005598843151363580585349068600521194659197 117 168663359284209887064364414957279718735864837 118 395071067001342876895890781100979851064330037 119 925400446451274554783362300401319441154230273 120 2167625163726068077220853004230235240816803626 121 5077368255479721628569743647835151178579161115 122 11893047208143168175055290593379743899435754910 123 27857851701512635901283089082247737915027295059 124 65253243163123268373582082778718628857308049521 125 152846880977347290829136527503601407818106380402 126 358023109534976971703330808009912256587213751162 127 838620625697237143688070947908331870354762523339 128 1964355191368221799012591746706608903785216516844 129 4601235886187667658513090643381707018012266960838 130 10777771644034920801604578352816534480281730513094 131 25245469800768532339719128732609920462664344127163 132 59134092511067026095301644221614493760641238781675 133 138513599655847211008725795781782329388783905392589 134 324449340049137091248511642961951591312689589342123 135 759978619571430929178504723296035607949741195958634 136 1780146947188200460413083019836116020455376823484917 137 4169753032487278315514050494849624764895972417138992 138 9767081520657566395973882778900199275720291447951439 139 22878065124702698352237937280925018523708585422387053 140 53588767815966761767042296637040509904315162930446548 141 125524427891098314075860726385303609077116983553849930 142 294023965087193696209315087452913547570381304621465907 143 688711301043308632891464393951002366068125861342061052 144 1613212909512681711013948228082177591507357016304536736 145 3778732667049295368281517384602960373331409132164283220 146 8851169293790748055501705821976619782628799904857237209 147 20732664829798658343695794249719793580949434380687725229 148 48563458304465261855928909797746720990245206642288487765 149 113753321237308561072509803845357627560455105472719872841 150 266451742612583628564200086823884154260870364866388233422 151 624127105644430450620889952042412508625910931922391236719 152 1461933182274100932465049278058037061890201403496256114834 153 3424380402814430907896038500601923500598016876815813737447 154 8021147125847862571870655571666217226514837992815395928785 155 18788450360718870800846785874603245021969047260348051693494 156 44009399331380939333020398504739936255923882887748960414306 157 103086055120239704272038830953238737070130276942522720281647 158 241465117036389459677088533861665892620292392547682233181904 159 565599320658742486807171573946238795488378611987963057378958 160 1324839775848123031446417189565154261956069463646401870860806 161 3103257672984927211937531770802740175506688787267818637229751 162 7268960639995015627551075796235587270663773424764020241573555 163 17026555431013796077755771423308274781698274032837277407543413 164 39882399176890326903452944856941901146648985650475203183127307 165 93419116423721312319499433026249638116060502201068311496378214 166 218821622908927033805830806963590444838275394602797004463227441 167 512560003621893222400796798259670952195619675218432949492596324 168 1200602361962271030177145349564981945306530142520950071822851003 169 2812248363828080175539405619209313221522187977175645529702147293 170 6587310762014181723579190909957132164465022244618174493900924000 171 15429882948275958976655004058184161785290461366045868462644981818 172 36142410218506196299798119033553170842554088496966693661599526519 173 84658699018111228526900223675568137567409716453103729419021799632 174 198301532081259484179049941074737947891962986977836164832757383568 175 464494471115865114997960773839879761808701615943495591503461569236 176 1088015364444061301132475271214695410330340500743797949375333835877 177 2548528576502814768671444365101993357584820305575599287886096764485 178 5969582891478913567099722909470977174418922958847919094089044007477 179 13982939107215613210977948867005257471199887043478696586443139984369 180 32753140316585956086668127475488610172507776110424776828287079469058 181 76719793483502193634283641858186078572079166839627441301428521126403 182 179705721505141735972821991556196950430164475273507564769804819036678 183 420936304379235413837398646663822761116783476511013093611877890988187 184 985986260539727122781364722703094985578503826636544135324423889657601 185 2309539224483843976413085208994968167624065243412719143501318747499850 186 5409782714933196939554870724247746872599317646301487023407598315266234 187 12671683040728852168358600224761760651518725750930085466049231480927203 188 29681700642329409595070730617096139068911036112172919741584810804844628 189 69525362194522218348644685922470025246693707105318016426032951840319078 190 162853740980932764588042593642727521078461654290148380129057249397919078 191 381462823268460582282415614458776538998859059068185488651121310460188515 192 893524979281758368460499917811924387964761116731923632052096820981290731 193 2092961200674040885434898459449453700277352722453289063329879460536524541 194 4902478038216778971380848561040893071701562022465325080472537277576464011 195 11483390570000802207436320507177407884973847427005075471120391251226784562 196 26898286530855921834637002817403124451957272387653160410477224248006800301 197 63005591761908918409033107145512897963582696041739156391375476133450823672 198 147582062103269826987528876721034038479384860185181951413519179093674942247 199 345690984650367739751140919041185768793538382634923346614186423229213715453 200 809734294029037646903092336471790334821919013884848618652318576543878339164 201 1896692873231417965081270821530764203463098790238921079042545992227312148762 202 4442746073488947285958844139633942306864871127092070727753903809555351601003 203 10406530731500882501072566746796383620273042302557359745133361456883024788164 204 24375888262420116989785055078190629765036041213469991143076045176871487885808 205 57097215576693407652589132947164614425186759610294011626028132427195101970580 206 133742491412607411931765536514414279725032561402704548473471643384265707520801 207 313273665424636029661504904726411100670267740597189399909533184081528810206861 208 733801115950614501875159597173640491451195009364523984857927161039276290982485 209 1718829691734510057727133217366739203326060256167051920506229787887695157793593 210 4026125669434091041034550893470514873346360946063451833827280267371771157945926