1 48 2 104 3 104 4 274 5 201 6 274 7 560 8 544 9 544 10 560 11 966 12 1145 13 1336 14 1145 15 966 16 2300 17 1524 18 2966 19 2966 20 1524 21 2300 22 4762 23 3591 24 3764 25 5629 26 3764 27 3591 28 4762 29 8252 30 8550 31 8660 32 7146 33 7146 34 8660 35 8550 36 8252 37 17470 38 13055 39 21028 40 19157 41 10952 42 19157 43 21028 44 13055 45 17470 46 38160 47 24762 48 33108 49 45596 50 29166 51 29166 52 45596 53 33108 54 24762 55 38160 56 71698 57 60761 58 60116 59 64925 60 62980 61 72652 62 62980 63 64925 64 60116 65 60761 66 71698 67 142360 68 108910 69 153106 70 134780 71 101512 72 168582 73 168582 74 101512 75 134780 76 153106 77 108910 78 142360 79 304646 80 183673 81 281552 82 364807 83 225924 84 292171 85 385280 86 292171 87 225924 88 364807 89 281552 90 183673 91 304646 92 599716 93 423938 94 470266 95 622726 96 560690 97 625218 98 635774 99 635774 100 625218 101 560690 102 622726 103 470266 104 423938 105 599716 106 1172578 107 858369 108 1099824 109 1067272 110 1001440 111 1609460 112 1454932 113 1076482 114 1454932 115 1609460 116 1001440 117 1067272 118 1099824 119 858369 120 1172578 121 2447716 122 1438728 123 2313010 124 2781546 125 1911188 126 3089276 127 3865506 128 2711612 129 2711612 130 3865506 131 3089276 132 1911188 133 2781546 134 2313010 135 1438728 136 2447716 137 4949782 138 2990881 139 3881332 140 5698332 141 4763260 142 5899876 143 7077140 144 7110332 145 6847376 146 7110332 147 7077140 148 5899876 149 4763260 150 5698332 151 3881332 152 2990881 153 4949782 154 9718248 155 6452304 156 8077044 157 9286764 158 9721182 159 14968692 160 13911248 161 12965722 162 18585578 163 18585578 164 12965722 165 13911248 166 14968692 167 9721182 168 9286764 169 8077044 170 6452304 171 9718248 172 19837162 173 11431783 174 18072880 175 21166601 176 17438056 177 32584495 178 37767640 179 27501042 180 36731108 181 52370322 182 36731108 183 27501042 184 37767640 185 32584495 186 17438056 187 21166601 188 18072880 189 11431783 190 19837162 191 40474736 192 21757610 193 32543750 194 48742256 195 40009846 196 60074924 197 80433874 198 76325748 199 80719140 200 102069678 201 102069678 202 80719140 203 76325748 204 80433874 205 60074924 206 40009846 207 48742256 208 32543750 209 21757610 210 40474736 211 80338222 212 47174513 213 61542056 214 84350681 215 89915636 216 138997590 217 146256972 218 160985013 219 229424288 220 229890668 221 193796536 222 229890668 223 229424288 224 160985013 225 146256972 226 138997590 227 89915636 228 84350681 229 61542056 230 47174513 231 80338222 232 161965772 233 89535600 234 137276390 235 166998638 236 165964636 237 329692778 238 363211496 239 306402484 240 515650272 241 690042738 242 464888698 243 464888698 244 690042738 245 515650272 246 306402484 247 363211496 248 329692778 249 165964636 250 166998638 251 137276390 252 89535600 253 161965772 254 330213194 255 163551107 256 267566512 257 396526090 258 343452844 259 635872137 260 873338176 261 796847082 262 1033921004 263 1544128619 264 1427847648 265 1164631962 266 1427847648 267 1544128619 268 1033921004 269 796847082 270 873338176 271 635872137 272 343452844 273 396526090 274 267566512 275 163551107 276 330213194 277 661573644 278 342222086 279 487537360 280 759100312 281 797625118 282 1328430704 283 1637204674 284 1916390406 285 2753183418 286 3096063066 287 3115444152 288 3668387206 289 3668387206 290 3115444152 291 3096063066 292 2753183418 293 1916390406 294 1637204674 295 1328430704 296 797625118 297 759100312 298 487537360 299 342222086 300 661573644 301 1327566094 302 684851725 303 1035708408 304 1388416581 305 1580513144 306 3213573808 307 3569621244 308 3672179388 309 6965988604 310 8756644154 311 6434848768 312 8433639569 313 12219797584 314 8433639569 315 6434848768 316 8756644154 317 6965988604 318 3672179388 319 3569621244 320 3213573808 321 1580513144 322 1388416581 323 1035708408 324 684851725 325 1327566094 326 2695382016 327 1254030304 328 2138977088 329 3155150616 330 3066061396 331 6701074756 332 9024085554 333 8417233394 334 14156111618 335 22532392046 336 19103169734 337 18299676342 338 28778878700 339 28778878700 340 18299676342 341 19103169734 342 22532392046 343 14156111618 344 8417233394 345 9024085554 346 6701074756 347 3066061396 348 3155150616 349 2138977088 350 1254030304 351 2695382016 352 5430701122 353 2502106475 354 3943056064 355 6602029616 356 6929750012 357 13249275795 358 18468136328 359 21636536706 360 33438106484 361 45184697710 362 48643828432 363 55668658598 364 63494847148 365 66126528758 366 63494847148 367 55668658598 368 48643828432 369 45184697710 370 33438106484 371 21636536706 372 18468136328 373 13249275795 374 6929750012 375 6602029616 376 3943056064 377 2502106475 378 5430701122 379 10896394696 380 5132607276 381 7908672984 382 12006397572 383 14700161924 384 30807670852 385 36852868032 386 44853116818 387 89580790246 388 111673638158 389 97888615080 390 148390218340 391 204222512366 392 149445824696 393 149445824696 394 204222512366 395 148390218340 396 97888615080 397 111673638158 398 89580790246 399 44853116818 400 36852868032 401 30807670852 402 14700161924 403 12006397572 404 7908672984 405 5132607276 406 10896394696 407 22034786774 408 9650392437 409 16703103972 410 25250015180 411 28262011124 412 68769864418 413 90530978268 414 93122554283 415 196763728336 416 311295462304 417 254242475268 418 315306110025 419 562460104152 420 504106464071 421 352038007240 422 504106464071 423 562460104152 424 315306110025 425 254242475268 426 311295462304 427 196763728336 428 93122554283 429 90530978268 430 68769864418 431 28262011124 432 25250015180 433 16703103972 434 9650392437 435 22034786774 436 44498572596 437 18574741328 438 31931893542 439 55436156654 440 60365217872 441 136302225500 442 202848863688 443 235664878280 444 425156253232 445 676825713788 446 717257312646 447 839918914254 448 1209014679248 449 1373795660706 450 1219262564666 451 1219262564666 452 1373795660706 453 1209014679248 454 839918914254 455 717257312646 456 676825713788 457 425156253232 458 235664878280 459 202848863688 460 136302225500 461 60365217872 462 55436156654 463 31931893542 464 18574741328 465 44498572596 466 89426387378 467 38024049507 468 61584640436 469 105074700933 470 132983499576 471 297439120938 472 397979372492 473 535877044924 474 1114546458912 475 1491969994806 476 1549860331288 477 2463225161406 478 3377711276592 479 2947961136275 480 3408179858872 481 4424875060216 482 3408179858872 483 2947961136275 484 3377711276592 485 2463225161406 486 1549860331288 487 1491969994806 488 1114546458912 489 535877044924 490 397979372492 491 297439120938 492 132983499576 493 105074700933 494 61584640436 495 38024049507 496 89426387378 497 180378107572 498 73739209540 499 128875140906 500 206978236164 501 263433507486 502 685911886222 503 907488874556 504 1081802643128 505 2674219522050 506 4125440145970 507 3531659312604 508 5631513316242 509 10354268338260 510 8657729914396 511 7590474186856 512 13006151050088 513 13006151050088 514 7590474186856 515 8657729914396 516 10354268338260 517 5631513316242 518 3531659312604 519 4125440145970 520 2674219522050 521 1081802643128 522 907488874556 523 685911886222 524 263433507486 525 206978236164 526 128875140906 527 73739209540 528 180378107572 529 364366825222 530 139829057675 531 255826743764 532 454848781774 533 535644260804 534 1413180673172 535 2149679710996 536 2551663933177 537 5661566083044 538 9945250490923 539 10065066354200 540 13265780005674 541 23950740512856 542 26854879647931 543 22885243401576 544 29921635047689