1 48 2 82 3 82 4 188 5 131 6 188 7 364 8 288 9 288 10 364 11 644 12 496 13 700 14 496 15 644 16 1320 17 796 18 1224 19 1224 20 796 21 1320 22 2584 23 1645 24 1560 25 2235 26 1560 27 1645 28 2584 29 4842 30 2976 31 3470 32 2590 33 2590 34 3470 35 2976 36 4842 37 9412 38 4890 39 6908 40 6232 41 3828 42 6232 43 6908 44 4890 45 9412 46 18210 47 9332 48 10070 49 13170 50 8646 51 8646 52 13170 53 10070 54 9332 55 18210 56 35192 57 17659 58 18716 59 17731 60 16000 61 19718 62 16000 63 17731 64 18716 65 17659 66 35192 67 68158 68 30090 69 39478 70 34192 71 24508 72 37882 73 37882 74 24508 75 34192 76 39478 77 30090 78 68158 79 130812 80 54846 81 64940 82 77780 83 49816 84 58489 85 80516 86 58489 87 49816 88 77780 89 64940 90 54846 91 130812 92 253334 93 104380 94 111162 95 123488 96 103124 97 116930 98 119194 99 119194 100 116930 101 103124 102 123488 103 111162 104 104380 105 253334 106 491376 107 184549 108 228324 109 206695 110 168848 111 248515 112 231008 113 181176 114 231008 115 248515 116 168848 117 206695 118 228324 119 184549 120 491376 121 945170 122 329454 123 409632 124 457440 125 309802 126 412314 127 526102 128 369672 129 369672 130 526102 131 412314 132 309802 133 457440 134 409632 135 329454 136 945170 137 1825292 138 618800 139 690964 140 825256 141 649200 142 751247 143 890868 144 835045 145 766388 146 835045 147 890868 148 751247 149 649200 150 825256 151 690964 152 618800 153 1825292 154 3533066 155 1121728 156 1345662 157 1336836 158 1162556 159 1604892 160 1551098 161 1415774 162 1697970 163 1697970 164 1415774 165 1551098 166 1604892 167 1162556 168 1336836 169 1345662 170 1121728 171 3533066 172 6818232 173 1998197 174 2532216 175 2725379 176 2036072 177 2935059 178 3444912 179 2560291 180 2896836 181 3885356 182 2896836 183 2560291 184 3444912 185 2935059 186 2036072 187 2725379 188 2532216 189 1998197 190 6818232 191 13167414 192 3692344 193 4354216 194 5298108 195 4109542 196 5115588 197 6540148 198 5735482 199 5457452 200 6805170 201 6805170 202 5457452 203 5735482 204 6540148 205 5115588 206 4109542 207 5298108 208 4354216 209 3692344 210 13167414 211 25439060 212 6772932 213 8095220 214 8851516 215 7787612 216 10451412 217 11105704 218 10916375 219 12121512 220 12611158 221 12122540 222 12611158 223 12121512 224 10916375 225 11105704 226 10451412 227 7787612 228 8851516 229 8095220 230 6772932 231 25439060 232 49131310 233 12142202 234 15462342 235 16674798 236 13696344 237 20331520 238 22909488 239 19004076 240 23099076 241 28413924 242 22414182 243 22414182 244 28413924 245 23099076 246 19004076 247 22909488 248 20331520 249 13696344 250 16674798 251 15462342 252 12142202 253 49131310 254 94931752 255 22172787 256 27373920 257 33192375 258 26404180 259 35935935 260 46468620 261 39804154 262 41438984 263 55626090 264 51379772 265 43330160 266 51379772 267 55626090 268 41438984 269 39804154 270 46468620 271 35935935 272 26404180 273 33192375 274 27373920 275 22172787 276 94931752 277 183337586 278 40769872 279 49529004 280 58277638 281 51320598 282 69439734 283 81665548 284 80998302 285 87573114 286 99546860 287 102792014 288 99657632 289 99657632 290 102792014 291 99546860 292 87573114 293 80998302 294 81665548 295 69439734 296 51320598 297 58277638 298 49529004 299 40769872 300 183337586 301 354061772 302 73664484 303 94027168 304 104857040 305 92306500 306 138338285 307 156797736 308 145017687 309 177523144 310 211107099 311 185496976 312 198942795 313 229463444 314 198942795 315 185496976 316 211107099 317 177523144 318 145017687 319 156797736 320 138338285 321 92306500 322 104857040 323 94027168 324 73664484 325 354061772 326 684091450 327 133728146 328 170716994 329 206110260 330 172258250 331 252687084 332 323324270 333 283604976 334 326035248 335 439720078 336 396212418 337 369338570 338 467042778 339 467042778 340 369338570 341 396212418 342 439720078 343 326035248 344 283604976 345 323324270 346 252687084 347 172258250 348 206110260 349 170716994 350 133728146 351 684091450 352 1321342040 353 245325455 354 306172260 355 377809047 356 335370864 357 471920997 358 597713676 359 587697337 360 647756008 361 812771835 362 841341200 363 801823774 364 875640212 365 972300920 366 875640212 367 801823774 368 841341200 369 812771835 370 647756008 371 587697337 372 597713676 373 471920997 374 335370864 375 377809047 376 306172260 377 245325455 378 1321342040 379 2551947046 380 445857864 381 572849570 382 671142648 383 618838306 384 934503484 385 1104974160 386 1100720780 387 1340045050 388 1612468800 389 1576820604 390 1698134706 391 1903719328 392 1836968528 393 1836968528 394 1903719328 395 1698134706 396 1576820604 397 1612468800 398 1340045050 399 1100720780 400 1104974160 401 934503484 402 618838306 403 671142648 404 572849570 405 445857864 406 2551947046 407 4929738068 408 808254626 409 1056328308 410 1283474236 411 1136886200 412 1761244126 413 2236199980 414 2075053264 415 2551050284 416 3409888437 417 3155212696 418 3256944997 419 4089005628 420 4047077846 421 3559612500 422 4047077846 423 4089005628 424 3256944997 425 3155212696 426 3409888437 427 2551050284 428 2075053264 429 2236199980 430 1761244126 431 1136886200 432 1283474236 433 1056328308 434 808254626 435 4929738068 436 9522326526 437 1477620470 438 1900057106 439 2413960656 440 2187906876 441 3253322750 442 4307963032 443 4234515482 444 4919417000 445 6598568518 446 6760199722 447 6642738616 448 7973369884 449 8906202060 450 7956237080 451 7956237080 452 8906202060 453 7973369884 454 6642738616 455 6760199722 456 6598568518 457 4919417000 458 4234515482 459 4307963032 460 3253322750 461 2187906876 462 2413960656 463 1900057106 464 1477620470 465 9522326526 466 18392779624 467 2693714401 468 3506145612 469 4322596979 470 4116117684 471 6325629935 472 7924411232 473 8235323059 474 10055521916 475 12706775300 476 13289614320 477 14241010912 478 16293731568 479 17547717239 480 17627315292 481 17890822312 482 17627315292 483 17547717239 484 16293731568 485 14241010912 486 13289614320 487 12706775300 488 10055521916 489 8235323059 490 7924411232 491 6325629935 492 4116117684 493 4322596979 494 3506145612 495 2693714401 496 18392779624 497 35527788866 498 4887709686 499 6502552794 500 8059994002 501 7553744254 502 12153492644 503 15555545440 504 15419330462 505 19752758472 506 26334444626 507 25872514896 508 28418492992 509 35287022612 510 36317058072 511 35505942466 512 40020257168 513 40020257168 514 35505942466 515 36317058072 516 35287022612 517 28418492992 518 25872514896 519 26334444626 520 19752758472 521 15419330462 522 15555545440 523 12153492644 524 7553744254 525 8059994002 526 6502552794 527 4887709686 528 35527788866 529 68624226764 530 8910829086 531 11786735040 532 15282111126 533 14316254492 534 22559825138 535 30608880380 536 30640044050 537 37811320352 538 52809128890 539 54214023844 540 56627969988 541 71662154932 542 80401135485 543 74920821624 544 82215596378 545 91527500980 546 82215596378 547 74920821624 548 80401135485 549 71662154932 550 56627969988 551 54214023844 552 52809128890 553 37811320352 554 30640044050 555 30608880380 556 22559825138 557 14316254492 558 15282111126 559 11786735040 560 8910829086 561 68624226764 562 132555251242 563 16259146494 564 21558166636 565 27796045412 566 27192724352 567 43079382964 568 57099081732 569 60799645474 570 75837211926 571 101626857954 572 110271871668 573 119111788308 574 143971850604 575 165947315238 576 167030710484 577 174463297146 578 190517271874 579 190517271874 580 174463297146 581 167030710484 582 165947315238 583 143971850604 584 119111788308 585 110271871668 586 101626857954 587 75837211926 588 60799645474 589 57099081732 590 43079382964 591 27192724352 592 27796045412 593 21558166636 594 16259146494 595 132555251242 596 256045032408 597 29548838433 598 39944425996 599 51049208913 600 50262786900 601 83302036227 602 109361545756 603 115104850054 604 151401768712 605 205225171525 606 215004115012 607 244562252911 608 304514151004 609 337054521053 610 350674040804 611 392092326502 612 408055912244