1 373044 2 621964 3 640276 4 739564 5 767284 6 793996 7 822752 8 1028944 9 1249680 10 2750064 11 4963728 12 12178032 13 20136864 14 37530816 15 63906624 16 130190016 17 245591808 18 569522688 19 1316070912 20 2682860640 21 5768151888 22 9132907280 23 16562055280 24 25733809040 25 34097297164 26 36079078196 27 36793521100 28 54483185428 29 59402912492 30 70203442708 31 78986524652 32 104738167828 33 104738167884 34 174563613364 35 174563613420 36 390722528532 37 652411738860 38 1596293797140 39 3986497042668 40 7530049970212 41 9195484019036 42 9524102038780 43 13457607424772 44 13457607424828 45 13545279151684 46 17170819408316 47 17861913655684 48 19000286019764 49 19102274010316 50 21104438845364 51 21104438845420 52 30450690336500 53 45554232752140 54 64354307651060 55 99804330684940 56 140066029693940 57 196092441571852 58 196093030675444 59 196093030675500 60 527302240031700 61 1365291622458540 62 3368429920113300 63 9144940687451436 64 15772046919146196 65 27479133292277100 66 66310410748217748 67 112939649356570092 68 221011987409002188 69 417469386773227572 70 801867413255319628 71 809686086657533876 72 809686086657533932 73 1020822186287142932 74 1206426302090508268 75 1470390146307578132 76 1734761496218115820 77 2873385758157816020 78 4025120498363434540 79 5635168697708808692 80 5804883471280987660 81 9220111569427185140 82 13319426400398760460 83 23151748423437020660 84 37848633482801486380 85 54619682412243059636 86 54637747463479463500 87 83471963913326578100 88 123571739931035009740 89 173000435903449013972 90 173000438111616588844 91 179179025187031467416 92 234311035299097602664 93 306574909147645565336 94 400905650423844202504 95 467920774261024328696 96 409430693656887970504 97 366166110048814758596 98 314350571098723761724 99 235830432827617399076 100 176872825082838146524 101 150009280087821455396 102 121758727629664085404 103 91319045876713054796 104 83018141059916138884 105 64256794069257979004 106 48291307235072347876 107 36218480426304260914 108 18109814266830342734 109 9210023472619783906 110 4605011736309891956 111 4994418388495176844 112 5082820906193142644 113 5086061467816648396 114 6994398339318706484 115 7054436093304287884 116 7623750572994981236 117 8573423154231951820 118 12215681169780786740 119 17783793586614923980 120 24926807292586795316 121 24926807292586795372 122 31497868837000000148 123 31505691479205095404 124 35270775502370297876 125 35564130450341230444 126 35564142519774958516 127 36254903734891215948 128 64493518095228116580 129 141885739809501857820 130 380000111222199236580 131 1042222618489585928220 132 2698868707116513541092 133 5364418047478502230428 134 8940696745797503717604 135 15920736684037759954716 136 27449215653263200972644 137 45956669715171406162076 138 45956669715171406162132 139 48441442971593672454188 140 48441442971593672454244 141 48441442976254020997724 142 48441442984205391909796 143 48446041583326553102300 144 81493422739791900418084 145 81806257376029105439324 146 81843366134194689313156 147 81843366134194689313212 148 159909524100833996322372 149 305306733918869512993212 150 508844556901731686206788 151 1025416619729720689133628 152 1936993368993002540422692 153 3228324247916420774606940 154 8011671633203845110013860 155 19133756959298594792174940 156 46278741414697501874653860 157 104457730621745789945656860 158 236187427742318076172150884 159 393645712903863460286918364 160 848301627833965386621096228 161 1602348082374970988490501852 162 2808523860342295228347183396 163 5279174493981668455399345884 164 8805216783320560569067581732 165 14675361305580436338940096860 166 33081746672102686615777010340 167 73331198936538268530212969820 168 161331454092587438624036594340 169 395858128128503673353874923868 170 684377120814484082667771248292 171 1140851771878124648863635324252 172 1901419619807468902307679733668 173 3169032746121704240639094968412 174 5281721328630324626177493746340 175 15227490544139646739350556327260 176 39881540951653551544296667249380 177 104451654873388566637388956412700 178 287143367467523600429734868739300 179 753781679538120521497768169442972 180 1326874873113831099781172414237028 181 2215028620189057263542121029482140 182 4999638041304678773570905722436260 183 11340777526654060671535847370802524 184 19200722494742307471317002767258276 185 34763152679036366790651279882956124 186 57954617849660062181019370020295332 187 96591029749433436968365616700492444 188 161278020943728997399325248606614372 189 272975567723283637367360745956906140 190 389465588999931668795526111368085860 191 545256589704010972651290372061802140 192 868554065251699121619583085405835620 193 1376324134168077069643339350720021148 194 1376325284965836500592854890703309156 195 1378979610544368103291724907210086044 196 1378981635621940506565824886102622564 197 1438007346213199029219700258763906716 198 1626463822134469333101028628538905444 199 1631894140760352347495860411651824796 200 1882954777800931854366966887580333924 201 3174909150892021576454899363870156956 202 5291519796493164619109489205949072740 203 11960832787639063406366305308144597660 204 26313832132832803119312620805067454820 205 57890430692232166862487765771148401948 206 112597121870744558820020119050710224932 207 221422079699730672528702739906871273268 208 418241706114993608239045180846992283212 209 928429796318482916316788391818589950388 210 1877819039205457046833037725109377281612 211 3547134029405357357143709162657713698228 212 5912501373515230399579503349732377253452 213 11070771873278118945792405565572692028852 214 20770495631289139710802307363380664488524 215 35905585481919222452983598919239183444916 216 69454433692824458592706227755704167175884 217 148427404491114311562002214367376232184116 218 248091613925022545653260355290641907003084 219 425732978809069566342717137091638595709236 220 709567890347898661166595984887568047593164 221 1354817382656521773223038743421567048800052 222 2258028971094202977085444619059270609708620 223 5145400992008542033312613812302494931999156 224 10096993942506403985657404731819663970231884 225 19303711586823797237609790710666945017358772 226 43554740433579203712380083992508936188196428 227 89020639695328074548160341766233502914433972 228 173103798334899025136794394341987445908044108 229 330504767558018007582779425466087267794355892 230 691482204813184416779903651125698775402019148 231 1393940317639276539801223094819966850980825652 232 2845039563647359721026005271145655499451289612 233 5790612113389581428532110354960193798914150388 234 11765941265364821344492469714437390875346022412 235 23096106928308723379929662772784508014568120308 236 25104464053334717266933444060510328882452878092 237 25104464524297319151912003254611955937936294388 238 25642689376441415439693041456195284977249678860 239 35963245884964059624995742229267504408061020660 240 51388452827152486403914049330169652910725384460 241 71963845687169043398876966261929820577648470260 242 100752942051685600947219852326229336447408710540 243 145372102103812777085528727863769742153382497972 244 166760584832461692275936531825062287435436781900 245 246805665552043304568386067101092185404446438948 246 249886294740721097852273083417591899863419029980 247 349840812637009536993182316784628659808786642308 248 349840812642157492200268038086353983801616812092 249 349840813159242794569504765986627737719808459044 250 380516203362807472374087369977236423874144530652 251 419490776673811341044749852648328509946734235428 252 462266501789929788680976887390692076810821015772 253 462293648426556028795413330817147178086731595012 254 462294425071528685503755525349529782457234422268 255 487283312913265391782336567899367263834936219652 256 487283698987920063081528851559935762632134639996 257 812139498313200105164437551714707662962273125508 258 1364986633758547581589731090093341852630678190972 259 2578308210893391287700447737960388022547589928068 260 5003754598594857975019322609317504253119694858556 261 9557548178061357932702789785526375733879698183364 262 18321211556003271894728001562977745069152344921276 263 21652340929822048602860365483519153263543680362180 264 30313277302342790581080811854908836370472984558140 265 43986500323444935820607368624439793964553468884420 266 66786401510930333101813178593873584242492215523900 267 111584664971180718667587067820777039713663166410180