1 2 2 1 3 5 4 25 5 3 6 7 7 43 8 29 9 4 10 11 11 211 12 61 13 37 14 6 15 15 16 638 17 261 18 91 19 40 20 8 21 23 22 664 23 848 24 421 25 111 26 41 27 9 28 26 29 1613 30 1956 31 921 32 426 33 121 34 49 35 10 36 27 37 2991 38 3321 39 2058 40 969 41 441 42 124 43 51 44 12 45 28 46 7021 47 3004 48 3336 49 2092 50 1002 51 484 52 171 53 52 54 13 55 31 56 11306 57 7162 58 3319 59 3368 60 2094 61 1026 62 535 63 184 64 67 65 14 66 33 67 9439 68 13289 69 8053 70 3554 71 3741 72 2283 73 1106 74 540 75 187 76 71 77 16 78 35 79 17361 80 12123 81 13693 82 8737 83 3928 84 3914 85 2381 86 1156 87 591 88 205 89 77 90 17 91 36 92 23230 93 22288 94 14031 95 16402 96 9178 97 4846 98 3979 99 2388 100 1191 101 621 102 221 103 85 104 18 105 47 106 40886 107 26489 108 22491 109 15273 110 16446 111 9556 112 5552 113 4082 114 2432 115 1248 116 634 117 231 118 87 119 19 120 50 121 38341 122 43011 123 29329 124 22611 125 15296 126 16491 127 10126 128 5886 129 4126 130 2466 131 1276 132 667 133 256 134 88 135 20 136 56 137 49063 138 41231 139 44122 140 29349 141 23607 142 15733 143 16699 144 10858 145 6293 146 4219 147 2533 148 1310 149 683 150 265 151 89 152 21 153 57 154 36583 155 54231 156 46575 157 48181 158 32033 159 24532 160 16101 161 17031 162 10861 163 6784 164 4561 165 2624 166 1326 167 691 168 267 169 97 170 22 171 63 172 99111 173 44983 174 60711 175 54741 176 52546 177 37852 178 25081 179 17139 180 17113 181 10866 182 7183 183 4777 184 2701 185 1341 186 715 187 268 188 103 189 24 190 66 191 111229 192 108759 193 80887 194 70078 195 59164 196 53600 197 38689 198 28744 199 17392 200 17116 201 11113 202 7286 203 4798 204 2775 205 1431 206 726 207 274 208 112 209 30 210 78 211 110631 212 114703 213 116096 214 83794 215 70741 216 59346 217 55807 218 39868 219 31045 220 20098 221 17263 222 11133 223 7396 224 4824 225 2822 226 1444 227 732 228 277 229 115 230 32 231 81 232 171718 233 172143 234 136579 235 118681 236 97383 237 72271 238 59676 239 56239 240 41861 241 33047 242 20749 243 17576 244 11363 245 7668 246 4929 247 2853 248 1480 249 761 250 281 251 123 252 34 253 82 254 233451 255 206428 256 201230 257 144096 258 139504 259 98346 260 78235 261 59893 262 58467 263 42186 264 34504 265 22579 266 18412 267 11740 268 7741 269 4936 270 2976 271 1499 272 771 273 283 274 125 275 38 276 95 277 255531 278 240556 279 218464 280 202576 281 145391 282 140596 283 99685 284 85696 285 60103 286 59973 287 42442 288 35106 289 23219 290 18602 291 12076 292 7743 293 4948 294 3070 295 1548 296 776 297 291 298 126 299 39 300 96 301 309141 302 296821 303 259778 304 225149 305 213011 306 171055 307 150382 308 108475 309 89839 310 61779 311 60079 312 42921 313 35835 314 23497 315 19825 316 12111 317 7829 318 5083 319 3193 320 1592 321 778 322 311 323 127 324 42 325 106 326 327643 327 410452 328 360894 329 269998 330 258424 331 220287 332 184523 333 152571 334 115363 335 90523 336 62063 337 60535 338 44031 339 35837 340 24396 341 20023 342 12666 343 7996 344 5314 345 3220 346 1641 347 794 348 323 349 130 350 44 351 116 352 369519 353 337894 354 421890 355 393163 356 282327 357 269179 358 225460 359 195394 360 152813 361 121981 362 93887 363 63385 364 60757 365 44119 366 36058 367 26188 368 20411 369 13168 370 8095 371 5371 372 3316 373 1730 374 818 375 326 376 137 377 45 378 119 379 521266 380 432079 381 491065 382 468051 383 394631 384 303808 385 269413 386 226823 387 199333 388 155156 389 123135 390 97553 391 64329 392 60919 393 44899 394 36891 395 26269 396 21022 397 13210 398 8121 399 5559 400 3326 401 1764 402 853 403 331 404 139 405 46 406 120 407 489406 408 553611 409 496588 410 551776 411 469371 412 416151 413 313330 414 286236 415 231711 416 203836 417 162627 418 128576 419 103115 420 66216 421 61150 422 45306 423 37843 424 26326 425 21256 426 13339 427 8212 428 5656 429 3436 430 1772 431 862 432 337 433 145 434 48 435 122 436 738544 437 628746 438 673671 439 600370 440 562591 441 472324 442 416274 443 316831 444 298299 445 250972 446 204443 447 168148 448 132619 449 104415 450 67453 451 61426 452 45886 453 37849 454 26456 455 21676 456 13573 457 8477 458 5825 459 3442 460 1786 461 871 462 371 463 146 464 53 465 129 466 682690 467 901215 468 632633 469 685938 470 602620 471 633007 472 486643 473 424984 474 320391 475 298691 476 253116 477 209991 478 182211 479 136951 480 105387 481 68800 482 65566 483 47061 484 37883 485 26566 486 21936 487 13729 488 8586 489 5877 490 3461 491 1856 492 925 493 373 494 148 495 54 496 136 497 812826 498 926901 499 973183 500 669640 501 688759 502 615278 503 641593 504 504529 505 458381 506 329512 507 300334 508 254981 509 212224 510 187954 511 139831 512 108655 513 70036 514 68173 515 47176 516 37896 517 27184 518 22271 519 14037 520 8614 521 5946 522 3485 523 1888 524 970 525 375 526 149 527 55 528 156 529 1048594 530 1105887 531 1006013 532 1006279 533 770415 534 757453 535 671854 536 693499 537 517276 538 458440 539 332950 540 301991 541 272896 542 213351 543 189216 544 141142 545 109498 546 74391 547 68267 548 47416 549 38716 550 27435 551 22543 552 14366 553 8856 554 5986 555 3529 556 1911 557 979 558 379 559 155 560 58 561 162 562 1015096 563 1249263 564 1231191 565 1091811 566 1098592 567 811966 568 764066 569 719398 570 708254 571 538011 572 470308 573 341758 574 314073 575 278818 576 215391 577 192046 578 142429 579 110391 580 80428 581 69385 582 48082 583 39502 584 27796 585 22716 586 14411 587 8861 588 6096 589 3568 590 1996 591 987 592 386 593 157 594 59 595 166