1 48 2 82 3 82 4 190 5 115 6 190 7 350 8 265 9 265 10 350 11 622 12 481 13 652 14 481 15 622 16 1315 17 798 18 1234 19 1234 20 798 21 1315 22 2478 23 1671 24 1740 25 2449 26 1740 27 1671 28 2478 29 4597 30 3196 31 3891 32 3328 33 3328 34 3891 35 3196 36 4597 37 9184 38 5596 39 8056 40 7645 41 5256 42 7645 43 8056 44 5596 45 9184 46 17591 47 11008 48 12829 49 16095 50 11107 51 11107 52 16095 53 12829 54 11008 55 17591 56 33096 57 21414 58 24824 59 25501 60 21594 61 24103 62 21594 63 25501 64 24824 65 21414 66 33096 67 64829 68 38685 69 52425 70 51049 71 38145 72 48788 73 48788 74 38145 75 51049 76 52425 77 38685 78 64829 79 124590 80 73802 81 91422 82 109299 83 75910 84 83655 85 104308 86 83655 87 75910 88 109299 89 91422 90 73802 91 124590 92 236647 93 143343 94 166962 95 189890 96 151311 97 166775 98 173103 99 173103 100 166775 101 151311 102 189890 103 166962 104 143343 105 236647 106 458914 107 265124 108 342344 109 355743 110 277024 111 348791 112 341748 113 305402 114 341748 115 348791 116 277024 117 355743 118 342344 119 265124 120 458914 121 883290 122 499236 123 633804 124 749522 125 537113 126 629945 127 744619 128 619749 129 619749 130 744619 131 629945 132 537113 133 749522 134 633804 135 499236 136 883290 137 1686838 138 961606 139 1145464 140 1385493 141 1075738 142 1217638 143 1358260 144 1314687 145 1256376 146 1314687 147 1358260 148 1217638 149 1075738 150 1385493 151 1145464 152 961606 153 1686838 154 3255660 155 1804214 156 2263471 157 2541076 158 2023097 159 2540532 160 2565577 161 2454814 162 2669676 163 2669676 164 2454814 165 2565577 166 2540532 167 2023097 168 2541076 169 2263471 170 1804214 171 3255660 172 6266216 173 3387690 174 4316958 175 5180564 176 3857052 177 4817437 178 5470804 179 4857762 180 5022096 181 5925416 182 5022096 183 4857762 184 5470804 185 4817437 186 3857052 187 5180564 188 4316958 189 3387690 190 6266216 191 12003508 192 6472826 193 7882937 194 9948565 195 7670235 196 9105591 197 10614658 198 10301436 199 10109267 200 11179072 201 11179072 202 10109267 203 10301436 204 10614658 205 9105591 206 7670235 207 9948565 208 7882937 209 6472826 210 12003508 211 23114992 212 12229083 213 15150302 214 18318480 215 14713782 216 18684019 217 19796560 218 20118560 219 21401974 220 22336803 221 21507088 222 22336803 223 21401974 224 20118560 225 19796560 226 18684019 227 14713782 228 18318480 229 15150302 230 12229083 231 23114992 232 44476139 233 22991554 234 29161786 235 36192443 236 27930232 237 36572654 238 40837698 239 39067934 240 42147536 241 48697091 242 43413699 243 43413699 244 48697091 245 42147536 246 39067934 247 40837698 248 36572654 249 27930232 250 36192443 251 29161786 252 22991554 253 44476139 254 85340062 255 43688857 256 54045826 257 70704397 258 54856034 259 69169356 260 81880380 261 81679775 262 82828814 263 97996034 264 95003174 265 91126064 266 95003174 267 97996034 268 82828814 269 81679775 270 81880380 271 69169356 272 54856034 273 70704397 274 54045826 275 43688857 276 85340062 277 164169628 278 82748766 279 102292437 280 131994545 281 106455351 282 138483223 283 154619606 284 164393918 285 174537511 286 191792714 287 194022698 288 199466275 289 199466275 290 194022698 291 191792714 292 174537511 293 164393918 294 154619606 295 138483223 296 106455351 297 131994545 298 102292437 299 82748766 300 164169628 301 315782978 302 155915780 303 196570918 304 255359264 305 202705858 306 275621776 307 308916626 308 319775323 309 352835658 310 411747852 311 385317358 312 409755730 313 441481332 314 409755730 315 385317358 316 411747852 317 352835658 318 319775323 319 308916626 320 275621776 321 202705858 322 255359264 323 196570918 324 155915780 325 315782978 326 606459354 327 295370360 328 368716813 329 500237231 330 393933976 331 526881193 332 626419385 333 653798004 334 694009390 335 854222408 336 829493391 337 836178762 338 925021053 339 925021053 340 836178762 341 829493391 342 854222408 343 694009390 344 653798004 345 626419385 346 526881193 347 393933976 348 500237231 349 368716813 350 295370360 351 606459354 352 1166124310 353 559665162 354 693829414 355 947181697 356 767509612 357 1035959905 358 1206215390 359 1336047240 360 1430432716 361 1689997202 362 1740780436 363 1834288174 364 1887078940 365 1976848566 366 1887078940 367 1834288174 368 1740780436 369 1689997202 370 1430432716 371 1336047240 372 1206215390 373 1035959905 374 767509612 375 947181697 376 693829414 377 559665162 378 1166124310 379 2242522630 380 1056451639 381 1326250831 382 1813491686 383 1470108705 384 2067454175 385 2364580587 386 2628742049 387 2944577539 388 3521296365 389 3499153134 390 3859972377 391 4176921342 392 4079848177 393 4079848177 394 4176921342 395 3859972377 396 3499153134 397 3521296365 398 2944577539 399 2628742049 400 2364580587 401 2067454175 402 1470108705 403 1813491686 404 1326250831 405 1056451639 406 2242522630 407 4308761510 408 1998590816 409 2505952054 410 3537676433 411 2838509248 412 4004020484 413 4777393178 414 5287478071 415 5843132758 416 7431236045 417 7329539906 418 7929571749 419 8929081776 420 9178085087 421 8589712868 422 9178085087 423 8929081776 424 7929571749 425 7329539906 426 7431236045 427 5843132758 428 5287478071 429 4777393178 430 4004020484 431 2838509248 432 3537676433 433 2505952054 434 1998590816 435 4308761510 436 8283491103 437 3785473856 438 4713537378 439 6767673201 440 5526521856 441 7799746263 442 9359594548 443 10820978466 444 11855917238 445 14943386824 446 15585635507 447 16962770469 448 18511510172 449 20041008603 450 19533552085 451 19533552085 452 20041008603 453 18511510172 454 16962770469 455 15585635507 456 14943386824 457 11855917238 458 10820978466 459 9359594548 460 7799746263 461 5526521856 462 6767673201 463 4713537378 464 3785473856 465 8283491103 466 15927061874 467 7154027079 468 8964488964 469 12919298500 470 10642381826 471 15498555494 472 18228148840 473 21572820370 474 24442302984 475 30608888070 476 31824943290 477 36446520092 478 39725288408 479 42229916326 480 42939995504 481 45244127036 482 42939995504 483 42229916326 484 39725288408 485 36446520092 486 31824943290 487 30608888070 488 24442302984 489 21572820370 490 18228148840 491 15498555494 492 10642381826 493 12919298500 494 8964488964 495 7154027079 496 15927061874 497 30609435941 498 13527680584 499 16994147619 500 25055524473 501 20495811137 502 30309009726 503 36482674643 504 43064424565 505 49174506055 506 64421367541 507 65755494554 508 75565291105 509 86652683348 510 92056349955 511 92222298153 512 100719970900 513 100719970900 514 92222298153 515 92056349955 516 86652683348 517 75565291105 518 65755494554 519 64421367541 520 49174506055 521 43064424565 522 36482674643 523 30309009726 524 20495811137 525 25055524473 526 16994147619 527 13527680584 528 30609435941 529 58841611888 530 25609421949 531 32020229650 532 48207165149 533 39801612238 534 58921893377 535 72228676842 536 87674128287 537 98953457130 538 131925163877 539 139217287444 540 159670703056 541 181674617480 542 204893276574 543 203262741368 544 219919979168 545 228262628800 546 219919979168 547 203262741368 548 204893276574 549 181674617480 550 159670703056 551 139217287444 552 131925163877 553 98953457130 554 87674128287 555 72228676842 556 58921893377 557 39801612238 558 48207165149 559 32020229650 560 25609421949 561 58841611888 562 113126234571 563 48428585590 564 60691197878 565 92111975075 566 76912024888 567 116352412348 568 140896523022 569 176384155138 570 202991927081 571 268359955396 572 288815777308 573 342616798506 574 386178508490 575 437909018427 576 456748842831 577 491392293428 578 505470960777 579 505470960777 580 491392293428 581 456748842831 582 437909018427 583 386178508490 584 342616798506 585 288815777308 586 268359955396 587 202991927081 588 176384155138 589 140896523022 590 116352412348 591 76912024888 592 92111975075 593 60691197878 594 48428585590 595 113126234571 596 217437938796 597 91570567142 598 115140289586 599 177784586400 600 148114739116 601 228732747988 602 279472249358 603 351937614860 604 412044293628 605 560135345343 606 594058363980 607 721511052753 608 836624278684 609 946747782093 610 990613690332 611 1125065851471 612 1140324029008