1 0 2 10 3 28 4 42 5 100 6 290 7 730 8 1700 9 4246 10 10758 11 26632 12 65846 13 164130 14 408716 15 1015998 16 2527374 17 6288152 18 15643694 19 38924730 20 96845564 21 240934118 22 599472054 23 1491590968 24 3711076182 25 9233281458 26 22973573260 27 57160260398 28 142218013758 29 353850944728 30 880414848734 31 2190542871114 32 5450251693148 33 13560712890070 34 33740228386598 35 83948552069240 36 208871290030918 37 519689966117122 38 1293033468770668 39 3217179169960158 40 8004621267063022 41 19916191469183768 42 49553209589580814 43 123292684398884698 44 306762893155166908 45 763252673031077318 46 1899038844249518102 47 4724973367366679224 48 11756143507282944950 49 29250304610761905362 50 72777294890811964748 51 181076221814628829710 52 450533344624385994014 53 1120966037451428027736 54 2789060726284164952766 55 6939424988550907480810 56 17265891246749449769500 57 42959034949316808067126 58 106885804921802629090950 59 265941153172661885616376 60 661684655029285745100710 61 1646328811771131066846498 62 4096208875048433707413036 63 10191722958648944653631678 64 25357890682808642383399118 65 63092631391871220294204312 66 156979939134421773387034350 67 390579703955957863365421306 68 971796179713297053781887612 69 2417913182227474069483190822 70 6015977711016045747426993782 71 14968274330740429299141960504 72 37242364783049258608532181782 73 92662233734347446063331360242 74 230551674434868897139017016332 75 573632562507877366620513976558 76 1427247568581023301017160503294 77 3551115740563034786313858379224 78 8835483962613944386219697603742 79 21983450429932030120382616982922 80 54696731367546132274220328078300 81 136090211672160068218506586050454 82 338604250197732603827554589324262 83 842476742766586940867479047491960 84 2096155206817885753587484295406086 85 5215415961087571015575044405041986 86 12976407261588380367192310675715820 87 32286426753868159793663867295717022 88 80331430072989338099708169684111022 89 199871565434182073210416651695809560 90 497297790327069629820613208614346702 91 1237320034628071657739732619217679514 92 3078559563043951574580316454930222652 93 7659723206581959203863546180893959302 94 19058055691291793664417962000912896726 95 47418095528605685214755206158297955256 96 117980334404594045838668590285199323254 97 293545304826146249750365149825082538258 98 730366178569841270138824384859823783628 99 1817214399374037948072009946079882898894 100 4521387038702492320933578491117785788638 101 11249603107255116142669449672280908992088 102 27989988246412389928591180399905033751678 103 69641518422018551695954700285819559037482 104 173274138074923708384869247887934995696028 105 431121084173763193018710473513622502225142 106 1072666649992469817470433957736237545389894 107 2668887661133997447003203339840950826717688 108 6640423982421103964923120940296249015704166 109 16521950814361932453778706886398021943839586 110 41108046629978604035132516777320642244907948 111 102280385453245114293335062993823053811946110 112 254482470126307742642757182435014000247423630 113 633174457786836528492410269331350102018808984 114 1575392968304143414916159432342098398667994798 115 3919714344222141465498583953179187871036455482 116 9752589258310455589429235908845323039604061692 117 24265287949238925077996325552406600791894727910 118 60374141026983495145089673573464175350766867766 119 150216099325556013352724512242007289386580165688 120 373750683864805800724544268283221860014449286102 121 929924118097805350436334137392754020312256751154 122 2313731861244658396867250880243994151603602361740 123 5756765548450512116092304909645612284581058916526 124 14323331988002736987442805549365465593088053686206 125 35637692296460225156843214553806140245842249170648 126 88669669409392578957175760323922399397591668943454 127 220617828106448619967257631879741200913515341301962 128 548916291248186058830067841717789723293834886728540 129 1365751341964444858294096493674139554355646635006038 130 3398107794972182781860910633920591239172416063754406 131 8454786923102522841873773006654141755551442550342264 132 21036243176520712854664084767286935611930137118101702 133 52339997566648103510200888521007975389338920060992898 134 130226453568209065752222130589638508933700887419438188 135 324014711451943529312057535710552845256774667591226462 136 806176704967993814294342934701780708395553681665164398 137 2005837564352213731685229780494075522844394958164469016 138 4990697833083820458346807078969789878185985359477199758 139 12417289068564876738638963814382456115060482165821954522 140 30895292195445391253600311904977729263096601477734220220 141 76870166633904985529108604383879427812936765450582033222 142 191259641790843207220568947814117159278607444188031929750 143 475870577361637621190981980954748770692921795808657816760 144 1184007270316554808537618440214867516357296874472466887990 145 2945912781443317515674210953668243327594671833916192269650 146 7329686509062445134278418695083897068979536638832253374540 147 18236895762681196051389994131063152782230445521888475474318 148 45374978404286610506524552769921985438063688531589123976350 149 112896881792933909091356648874327426245258021131443818069848 150 280897233823555824464976779067431856553484746410643576520254 151 698896680906060788906439784235075436168871078239250203930986 152 1738915559732174783813332961567364104398994663097316496331036 153 4326572734554304684049100259696631556734068332613863870929334 154 10764888221640746222482436477627246035155048834755446017918982 155 26783975570066814148274251275630854456031720405942969227551480 156 66640854281773043065314382808476242536940499048250637456483622 157 165808225436394026406061102635055872245860380004894106724307362 158 412545245985622178026084988314399873969649633443639054495582508 159 1026448353436034804307153968408998465322663260167157225580477502 160 2553892530634728087016563182485090379961706026399071135862781006 161 6354306123828089880744264347430902908010069393674437907500580248 162 15810064766227289980862218779082187340445575644295139893821314670 163 39336812397970641035317692449708592595759239960620335510570316666 164 97873401058962562049987824886691928985260305309027703720821813628 165 243517510720892026470652400563549172911842378413502392918046439334 166 605892687758697358969664078493023192406730026840760169017937648630 167 1507513558235314694780557320884418079390577985021383158573032170808 168 3750824484563483300823460896298039930756000881684971909511237704854 169 9332376639099437418141719771869614856381502450669633759261316437618 170 23219762506201279978610156445728466890293303544050575514694094128908 171 57772783042800419304053798733386952233500228574627505692495945726062 172 143743695036462701859047640151570621149920294122017098109448970340222 173 357646780620351278868477976141680825765258058671270549906134981595096 174 889856210080415098635432430242202196864169146061848036891648110045214 175 2214039430874220809133115626414969702377314999595408809557653126571018 176 5508722135032197112851651037837606345656913816242242646020434148252380 177 13706178461786230110867717774327960379950258106749847959804728256223510 178 34102160795451839907321166987778801492962377525409492197256577825277286 179 84849133853120163488800023054538318564843090754048936527789539075191672 180 211112004274663831695599795198628752433860218034719679611595053006354310 181 525264977082930674408468006793024215356350214253032135214538062946396098 182 1306904820964004494936119618191665969700997918241397460866303338982285804 183 3251692546768241102288837742794646697746771581138109159452399202403183134 184 8090493086488775935995371041647835638156464471983522320646496569648804398 185 20129848514607414869049367441332428331340844370785837725124899051516438040 186 50084809033178635779908168075544838663585507018260835827023524151106707278 187 124615348896921115553686541096129502978573575290666164830108459169372202778 188 310053796359974472686994625857373839550421456579541567998187409938857657660 189 771440737342490371637038527152942543646465378044274906043210980944635615750 190 1919411464133746934898176975417212819912961443724581789747322877527413399638 191 4775662199716626806371043492788075167791755652289625269093573071449326468536 192 11882261761990306947099766663435633692930753559588696810135079530380345438710 193 29564097851986823248388407088792561200253297744808691005221586378542371690898 194 73558039648459050529164525013137297474166899032442239207991727520039392195020 195 183018782579244091692568505992214598274383304133268033447573261807795551812942 196 455366604886000622895873694362479663627627610010290117423391869826381604560990 197 1132991608419316828645516001170763400477198502743699247078944747121640650485848 198 2818981389884646201905579186793481636326813771776763468290902460156779561175038 199 7013870197681938939835501222263064491278100884811349241287515512493417945612458 200 17451117388165494023979180801312574938558581582446430225999780256764525912434844 201 43419893655314867181580113765851583097831875544066095805997173694345148104406646 202 108032461366477488011755149369924072355223903969614931813779351763378917120190662 203 268794133895140157154231777156637140576720862306944804925925400864628112629019640 204 668783118541977650632757726202285664679643529513419872668983051873824006087026662 205 1663990404720732122757570302724303809161418696184486178515290129822131795460939746 206 4140152450377486637527090885285045229914319854444622514213564826494250431242653356 207 10301058385756414060141839930203147832470659014670870518694322376606917593085148670 208 25629926708879424033210052862046692351176210024463291541820468214346171813938159118 209 63769480620635734077361680082171806754780007686130925765455477777454630894257364632 210 158663998723679202905396387345788587433306726746992561528431081353493417508930407982