1 345732 2 479484 3 798156 4 1219496 5 1242904 6 1629896 7 1587304 8 1388906 9 766492 10 611388 11 1131444 12 1787472 13 3215370 14 4909110 15 6872826 16 7347174 17 7347186 18 14955534 19 20394378 20 23878422 21 29184858 22 34049040 23 71503728 24 113214360 25 282428520 26 669042840 27 1338086040 28 2792352360 29 6795455640 30 14663885160 31 32679513240 32 77258957160 33 211709644440 34 533348659560 35 1066697319480 36 2381059731720 37 5220314636280 38 10868686488840 39 21808102123320 40 43629231001800 41 91621385105640 42 204386166779160 43 408838402894920 44 882250368557880 45 2143519423928520 46 4922840562120120 47 9845681124240600 48 20675930360907120 49 48677789994232464 50 101656852042867056 51 210458519994503664 52 440104141526985136 53 428708010836381264 54 424363252597105456 55 448577600717934224 56 422418492752067856 57 470420594201166848 58 490093196441615104 59 563430459611070672 60 930728497592808624 61 1473653756243144896 62 1870832290049226560 63 3220504156441888960 64 6436868451141957440 65 8908032717009261760 66 13102543570265234240 67 18182555727803815360 68 25782059134704492608 69 28573601870716611952 70 26817214954235686368 71 44091807798843745392 72 70606710000829646000 73 128491922057916139600 74 183323778054717798320 75 242904007137451279504 76 232718271861076270448 77 218173401608468627440 78 362928069024111921680 79 613630641116717382640 80 819459013411572381968 81 768321018854997606472 82 687132457584237551588 83 607849879050389064220 84 668634866955427970684 85 515574073578009325444 86 417792783761490315656 87 443293702262847773944 88 407214266851166976056 89 356312483494771104064 90 356142487080890027744 91 354888791265097687456 92 344565461991195342368 93 337313789837537746168 94 344794076902982994632 95 322549301382477247288 96 409285247972723231912 97 427928055790909428568 98 447871906961192579192 99 391887918591043506808 100 436962886699469069192 101 456831738410317638808 102 500160980128698102632 103 574656280205171772568 104 502826384646563389592 105 439973086565742965908 106 340527557737153213972 107 290449975716983623808 108 288180849597515008192 109 283797136272756501624 110 425701060325173484376 111 790588035341791290024 112 1278087150277684882776 113 1946487452318337740424 114 2951076077552425208376 115 4427762144340192836424 116 6658522980694750826616 117 10381713106257305581704 118 17569054025432109231096 119 29872663477355905167624 120 50553738192448454899896 121 89705373153189903256824 122 156198601308502703803176 123 275464361047587483662424 124 473847441661621882852776 125 889847615350551821132664 126 1740181574079873922659336 127 3221699411570517410219064 128 7275067131642995953620936 129 12649625153053411503644964 130 21792364978495475171145948 131 29056486637993966894861292 132 38884722176213203461933588 133 59149109219122706935096812 134 78866606040961199234268804 135 105500531635411954483914492 136 148437294896115902380867332 137 226778190055944417553390524 138 361315750276262304152388676 139 270986812707196728114291514 140 166761115512121063454948666 141 86547580217257771073748934 142 45592854276715321954091066 143 26799970214131334728860934 144 14809832591079185250755066 145 10592094131502630611949574 146 7582486099920466413916154 147 4669063088326680627564550 148 4018863875355387060260906 149 2217305380648748101708534 150 1108652961898498489138154 151 565339589842280686514614 152 347901286421046348748106 153 181746501860049688740214 154 90873250930024844370110 155 96066008126026264048546 156 51164190036835769177594 157 30460980457171809833734 158 15412634345349268480826 159 8142526326974340720358 160 4360798685079665223722 161 2181633835791346735318 162 1400317304436059886938 163 711106829972611585702 164 527401047212963326298 165 395951546083896480166 166 197975773041948240086 167 136506744906735736618 168 71610095688779403002 169 50826570424012641958 170 36304693160009029994 171 26275772397575600662 172 18768408855411143354 173 9786891428544840646 174 5290249036938413594 175 3112010407803658342 176 1556370982230255770 177 1255193507846683750 178 1105571014562538410 179 884457139017660502 180 671099631478409642 181 336017381521965142 182 168029675234691458 183 84014849405238394 184 42007424702619200 185 71697833313559552 186 84663695523802688 187 83403350224199104 188 97192432596111296 189 95673800836797184 190 95858319281165216 191 92862746803628866 192 51234645450812534 193 26077589899433866 194 13108590598217462 195 6554296326826354 196 3616166416574246 197 2001583824906274 198 1533807656904926 199 943881635018458 200 491070493152422 201 292920256014778 202 217260822582854 203 116252366778586 204 59174895166118 205 29935145925226 206 18093927091094 207 9590192678506 208 6249513839414 209 4354772382922 210 2699788079678 211 1349894039842 212 685674984158 213 344267970562 214 172133985284 215 148986657916 216 111753637004 217 83908860796 218 62931645604 219 50788269404 220 38093039140 221 48055834580 222 65668779724 223 49497670220 224 61696563700 225 72184979746 226 45935896238 227 25416988642 228 12708494324 229 9531370750 230 9933426914 231 5121271966 232 2571885338 233 1694308198 234 1078872746 235 772230934 236 436478426 237 235865638 238 117932822 239 93892330 240 105008030 241 84006442 242 60056918 243 30313594 244 15156800 245 22142338 246 11576126 247 6047434 248 3725846 249 1862926 250 1174178 251 594862 252 318314 253 159160 254 216680 255 270940 256 374180 257 428692 258 389804 259 362836 260 272134 261 136070 262 131338 263 67994 264 34000 265 53048 266 51952 267 55184 268 51766 269 39962 270 28078 271 14762 272 9976 273 9824 274 9580 275 10580 276 12646 277 6326 278 3166 279 1586 280 1018 281 512 282 511 283 81 284 40 285 50 286 43 287 1