1 2 2 8 3 11 4 24 5 61 6 121 7 270 8 614 9 1296 10 2973 11 6574 12 14527 13 32621 14 72032 15 160402 16 357304 17 792903 18 1765982 19 3926185 20 8727963 21 19420018 22 43174998 23 96024756 24 213571465 25 474912978 26 1056243677 27 2348975193 28 5223841988 29 11617743070 30 25836617638 31 57458896555 32 127784955062 33 284182701769 34 632003577581 35 1405528810170 36 3125789548742 37 6951535416460 38 15459692816629 39 34381225090574 40 76461338604463 41 170044353154917 42 378166216063766 43 841013877069106 44 1870352997335826 45 4159527985999335 46 9250484458661348 47 20572398215571245 48 45751503509963069 49 101747982614792042 50 226280043320694086 51 503230199274219684 52 1119147005535582857 53 2488900764658761534 54 5535132520677478463 55 12309728259539621421 56 27375931712700013084 57 60882061755258543978 58 135397234568259692910 59 301113506884225918727 60 669654327173887233600 61 1489262048337899188253 62 3312009432450459083805 63 7365665762997956196178 64 16380699765643568767212 65 36429473373739504345872 66 81016473615053665257329 67 180174687939088185391082 68 400695274987437969422845 69 891116866838272401877229 70 1981778473377547041461730 71 4407329794455316174010966 72 9801577814105597647243930 73 21797989287409651988204103 74 48477127457120186955574174 75 107809571585085391975398385 76 239760570294422706767133519 77 533209901706968979569174822 78 1185819665548248705758620822 79 2637175856449088506185122608 80 5864885445818010447800109363 81 13043074548269372507260038342 82 29006839987478448824614111815 83 64509082037776759155804199817 84 143463461278543113445598677236 85 319052202757561077136464172738 86 709548669586390832352219856958 87 1577984136014212152500287115083 88 3509320840477399743295503258000 89 7804471845018580251899538517497 90 17356572268097915621377238228139 91 38599742158079106003493894796818 92 85842992018001032011781987982052 93 190908510435742230258964745693648 94 424566507993468052471147182751921 95 944204736071418493034991905951158 96 2099841996094080487294759474227945 97 4669894399075385952777856845240089 98 10385502213538257883484756182081900 99 23096594271759867149584555773093854 100 51365129580242763660087666768637442 101 114232276228753997956296186196961431 102 254044193775801667762395255225427520 103 564975631422739343778743377681074309 104 1256464315745079478964760808818559533 105 2794284370752792346941772214195627330 106 6214283244489274550388248676268838470 107 13820109594764140614593218391068393532 108 30734908869926954595147634321149695649 109 68352180332969066982589864284923858574 110 152010229672167137483224970860488445541 111 338059588039790637886951371752978526421 112 751819698661755602336993224057360893258 113 1671991800538203867409797763557910513074 114 3718386983000173388283175635232011819812 115 8269419593382275038793017364337296178915 116 18390581917388204861505971574290170613246 117 40899303686419100621439451024381244741589 118 90957047990545380701381401052499059222017 119 202281795372021069068863378662767882318106 120 449859858503559373413293412813493603773972 121 1000455290208651816931858408844945537203444 122 2224939097780288700826235788246304162983503 123 4948101166818693902446614029142580132042918 124 11004213635105202388392676493166331565631177 125 24472563038740367218099512305596607307814537 126 54425183074828181216439100941369598688637198 127 121037610488101407303185681042945056541544522 128 269178757424246032454341809112636294160898936 129 598633789582156268468624789902628811023625363 130 1331317587831372378067386950155003095513941690 131 2960752551081815479059605967584113313487382929 132 6584496253081729978960460054871159613481538281 133 14643436139573989594999958502404146605830496682 134 32565926645249770602211444674796469867934518570 135 72424229405943409505355218925920729212896137924 136 161066167782755824394599180072870380267267405221 137 358199329382080038782819893815480572336161656510 138 796609004461014647300529715278655080539671474315 139 1771599927568473712050138710153339115053022286709 140 3939908142871387805678903457229261950119519287176 141 8762066385704509899833780239556719801624190531466 142 19486192206384912965872501889831450083345990070484 143 43335860513871874728720889590306546816308926287519 144 96375771448174907856634658493875269378489453420886 145 214332638422113488792200996313144863132663602692789 146 476660048502827189189678595939862871042386742073651 147 1060056944716246310886042584818829450144330945853630 148 2357488800604772775705814699013199197484796944447070 149 5242881972217650243416233576225849940503252866981624 150 11659784499316950147581006056309630121037986815567937 151 25930504499418862984912863464794298490583258387579834 152 57667537820597945118831057558944953937204955328719077 153 128248369342934468261465976431770512197168388601463297 154 285214955601015647522496609332352500202408111719819168 155 634297116721749363091823298642714023764889676165455298 156 1410630208481577367931261605585702187286575670281847258 157 3137137995148240717664639225350058844186512754399738315 158 6976764527959741028425889751500220126136258150624181750 159 15515811976991861000924416504893591744657333673203591373 160 34506026445436780736385338140183477695474061279378879609 161 76738868891863412330710087326603304878056948133648137706 162 170661609157300361474634039472279417717916092358085383066 163 379538886365411336140316119383812863812065469360284122336 164 844066612138437273472640073562642238424948664589263562401 165 1877142162031139226285187765488155740483006828636968309818 166 4174626321905759574498119842263337010504797877791674853231 167 9284062379532931743362306185125112029317424404290176921237 168 20647072964295957812210951966214423174117938469519899369326 169 45917574071104820781318507584419147272421852537739712222290 170 102117312813365777793967172542569282075949512689897422289858 171 227101404792744359203484221729339409536572954134368002551815 172 505056847246840723869928370058506682926454637866918329398452 173 1123209339826453631817825003211575466059362307314575612812113 174 2497935089783637149576620386340816144584791046548175974047073 175 5555224205789168716233492193521623669629099634094477739736830 176 12354410690174873938116718694703050059291235342529120628745250 177 27475302138561400526616177069608677388584677557022163598014436 178 61103054329056899555057346524338249507374752772362229138440837 179 135888705773306867591492178538205180546226337166497922211417594 180 302206502760094910863513989717669462415328479944489522798806599 181 672085069842701443529131430067482100796715005373857766780982937 182 1494667841294094518696033471310858956938601682968481203664508936 183 3324031519286113407269312367397314747515293934301642518043368546 184 7392402001264093846290132796482700668513793797057904934786655202 185 16440159195611294621149893084686313934853256082761846894560110471 186 36561706780938750523473655623822530979399974461641954434404550180 187 81310551000758597501465013861876882752200232489813099379032113665 188 180828694449619781401507764726201784844745968625944014855139483893 189 402149737443654540613292088192523199419207254890331422256324076190 190 894351484526466600930646261827966727319917199545853994414484946344 191 1988972025592243909904309116175915122901891873840926884941949622644 192 4423327726327985217522328269771886341414568736393137796602319444341 193 9837156039776832725206713170131933763715800092837058488657386958838 194 21877112648682466047709023689152878864499192186878910878649926394489 195 48653092002188075799313277852895574684652695864718713978727145149225 196 108200903811497065668715202044212597939601670045378574224350185167838 197 240630864428890185682615323167712011288307290277581672934458181236166 198 535145371952450609605321561701307205540391119634562644832315024299446 199 1190124009244691920607905027019687078643890177522190202127688958156723 200 2646748400743921248170519465204983721327487119868994399861551660781374