1 176280 2 398280 3 796920 4 1687080 5 3678360 6 9454440 7 18909240 8 45925320 9 111535800 10 234227040 11 503589648 12 825450288 13 1591894992 14 2520500528 15 3489927280 16 6668172560 17 11529043696 18 10949142608 19 10264821226 20 6541175414 21 3270587710 22 3212399570 23 2730447634 24 1475917754 25 823906822 26 412076714 27 302071126 28 216708170 29 233273398 30 121430210 31 117014782 32 62589434 33 34323334 34 17191514 35 8959174 36 6399434 37 3215386 38 1646054 39 832954 40 416480 41 626800 42 880048 43 956640 44 2058288 45 3314880 46 8096832 47 15112926 48 18640674 49 26050518 50 37816362 51 46220118 52 59844522 53 66885270 54 97980618 55 109068342 56 109068354 57 138395070 58 263396034 59 366213726 60 452846178 61 530897310 62 849435930 63 1739326950 64 3208568418 65 4774481982 66 6067780722 67 8017147278 68 12010553298 69 14148565038 70 16516917810 71 27943859070 72 46954767330 73 75127627962 74 87681578598 75 107231447322 76 136356504678 77 169322563170 78 270977852502 79 400129984170 80 788827684950 81 1343491505298 82 1593840908718 83 1859481060210 84 3012075458190 85 5298323195250 86 9338044966542 87 10894550853258 88 13617773529750 89 28467908846442 90 41453270787318 91 48053350416234 92 49033268163222 93 63047961012330 94 124448491962774 95 201836629827594 96 254491374356406 97 382963925063754 98 446791245907752 99 764382881000448 100 1558921309761912 101 2338381964642928 102 3769055634458064 103 6024177258521136 104 12362133787256784 105 21254194932479056 106 19925807749199146 107 10253091775392854 108 5484211879861426 109 3390704001961934 110 2525730516551434 111 1262868970670906 112 632318434691398 113 535058666698682 114 382371840044230 115 311310175266554 116 158794480097446 117 93851756747114 118 54753965731606 119 30950887806698 120 15475443903352 121 14280221254328 122 12584868763672 123 11011823048888 124 10722038232112 125 10167966429608 126 10483970798392 127 13842740839448 128 12112398234532 129 10363179781268 130 7773045007372 131 5830037834508 132 9284875070052 133 12450562437788 134 9530740273972 135 7148055205486 136 4480125529202 137 2246802047398 138 1123660169594 139 650612231686 140 325404494738 141 175894321594 142 101201652806 143 50749801474 144 25374900740 145 39990963964 146 39997436164 147 39997436220 148 102153497796 149 211506175804 150 253824367300 151 375793459580 152 608241203332 153 620285589308 154 783639069892 155 877603894076 156 1077800031364 157 1077800031420 158 2371160070468 159 4479477835644 160 8465959073124 161 15991523063964 162 33874742548836 163 64994494652444 164 67108369868260 165 96855746934044 166 96855746934100 167 165183073882988 168 165183073883044 169 165183073883100 170 488395995490340 171 734717454093532 172 847827747301668 173 1413046245503004 174 2446982522709732 175 5002800690890268 176 9449734638349012 177 10630370446704428 178 10866464306524372 179 12629498108216108 180 12653304890760436 181 14096357589412364 182 14951044524298036 183 17669416255989260 184 24737182758385300 185 36621236697679340 186 52839709724467540 187 74020786363854764 188 74020794069417076 189 74020794069417132 190 147812010093398868 191 246990815915187372 192 411656933898771540 193 978709613607301548 194 1633637903177305172 195 1639427853281827756 196 1878137365989140564 197 2219616887078075884 198 2298888918759436136 199 2675129544716705944 200 3087396871751530856 201 3528453567716035384 202 3087401501508520136 203 2701476313819955134 204 1362972233116049474 205 681486116558024740 206 749634886330777940 207 824598374963855776 208 817648055681497904 209 766549792792677160 210 977567193066722840 211 1233449208938397160 212 1541839546100739680 213 2213351289392736160 214 3264416148213998432 215 3189986548024516768 216 3846402698877256256 217 4141512934875780544 218 4634444964648124736 219 6278236123861008064 220 6180158444867903960 221 7725201954885011800 222 13189119942047414120 223 20732612383324921240 224 32579824118445728360 225 40724782971434767000 226 54604517812331576840 227 68354968336617287440 228 94373522539047681776 229 136969705911821092624 230 128409830921727936512 231 128686307772953438668 232 96547986362237606036 233 72426233185765071724 234 55626334403377013396 235 41933755928260841140 236 47792843880250370588 237 39485331691884799972 238 29921856481319737628 239 22649496287152940260 240 29238441618949936220 241 33880570165655160100 242 39640267093816537534 243 20314581245479300418 244 10181386824581260342 245 5117694986059276058 246 2559096310232659942 247 1279620512743401890 248 1125710411302991710 249 1190036720520305666 250 595018643163112138 251 309738120559978622 252 166200942739500850 253 161117149196882498 254 80558574598441252 255 65546988495017948 256 49687623315370276 257 38691197553321308 258 31325179226340004 259 27216548749809596 260 20415259895290468 261 18195606740081500 262 21562694588738756 263 16172020941554074 264 8271638539796966 265 4865140166199322 266 2874714197916902 267 2300570387048218 268 1150285403726042 269 688767067189030 270 622088517776090 271 546356002568998 272 273178001284502 273 179576468243050 274 154833870312950 275 133157128469230 276 106625685783410 277 96785915536270 278 77815084584050 279 80152684287022 280 43447566099410 281 43042795095646 282 21914395704674 283 13945524539374 284 6972762269690 285 7632772383502 286 5551863885170 287 4468720964878 288 2520649554290 289 2736621184654 290 2059251698546 291 1470918492430 292 1203651300530 293 1340890278478 294 788846168882 295 394603673194 296 220506231446 297 113789556730 298 91270102310 299 73752795226 300 47326723334 301 34672519882 302 35157454262 303 25117680970 304 21663311750 305 20370314170 306 16482379598 307 8241189802 308 4120594904 309 4185209896 310 4822632344 311 4293915496 312 4424133134 313 2212066570 314 2385397238 315 1835767306 316 963025658 317 687875494 318 343937750 319 357231082 320 220455230 321 193617634 322 152730014 323 76419634 324 44453966 325 22226986 326 11113496 327 10443304 328 10362086 329 7668250 330 7092470 331 9192202 332 4596104 333 4067896 334 5163944 335 4518466 336 2616014 337 1314874 338 875366 339 441994 340 324662 341 199834 342 107354 343 66106 344 33056 345 32086 346 17018 347 9094 348 4550 349 5866 350 4214 351 3310 352 2666 353 1558 354 962 355 634 356 320 357 442 358 314 359 160 360 218 361 112 362 136 363 134 364 70 365 74 366 40 367 50 368 43 369 1