1 0 2 11 3 1 4 11 5 4 6 11 7 13 8 116 9 34 10 14 11 241 12 44 13 97 14 458 15 337 16 59 17 604 18 206 19 67 20 167 21 424 22 179 23 97 24 326 25 259 26 284 27 1177 28 77 29 328 30 356 31 508 32 74 33 1798 34 749 35 2197 36 1289 37 643 38 839 39 1171 40 1427 41 814 42 2564 43 31 44 4244 45 379 46 5099 47 3706 48 4871 49 2719 50 3194 51 7057 52 122 53 5329 54 2636 55 301 56 2852 57 3793 58 1274 59 331 60 524 61 6598 62 10118 63 2227 64 5444 65 6673 66 2036 67 796 68 2387 69 2332 70 9863 71 781 72 2384 73 2413 74 284 75 4687 76 1091 77 1927 78 5849 79 5071 80 1136 81 877 82 5159 83 688 84 2939 85 544 86 2876 87 6553 88 10139 89 6463 90 464 91 17413 92 5921 93 1039 94 11786 95 1378 96 8417 97 5968 98 9293 99 8893 100 2894 101 364 102 1541 103 5656 104 6107 105 15724 106 4631 107 7378 108 3569 109 5068 110 17651 111 7192 112 5267 113 1603 114 14864 115 5047 116 2051 117 4063 118 2981 119 646 120 15656 121 7903 122 1238 123 6271 124 35096 125 1687 126 7673 127 32101 128 14681 129 4402 130 17624 131 8257 132 101 133 2863 134 1448 135 4993 136 7439 137 14398 138 22571 139 8221 140 12764 141 3607 142 6773 143 2146 144 4967 145 19984 146 49616 147 1732 148 9617 149 22312 150 6131 151 7117 152 5456 153 13723 154 9128 155 9688 156 269 157 5887 158 40994 159 9433 160 37496 161 25669 162 10886 163 30391 164 1004 165 1138 166 2546 167 15172 168 10271 169 5794 170 42608 171 7162 172 2657 173 5464 174 16451 175 65323 176 31139 177 25108 178 67913 179 20923 180 23831 181 89344 182 2156 183 29077 184 50774 185 29089 186 2468 187 5341 188 7049 189 7723 190 90311 191 16498 192 53969 193 70342 194 29381 195 51043 196 32477 197 6787 198 50339 199 22792 200 56249 201 30307 202 132986 203 20281 204 59747 205 32407 206 2993 207 46621 208 18809 209 33127 210 6716 211 9868 212 19109 213 31804 214 53198 215 32407 216 15971 217 58327 218 45338 219 4741 220 74969 221 4462 222 6479 223 13222 224 8036 225 49657 226 98276 227 55933 228 30302 229 19828 230 40928 231 967 232 73442 233 39472 234 23234 235 4612 236 3416 237 35827 238 57566 239 22672 240 26204 241 56782 242 50066 243 84346 244 1259 245 32398 246 11036 247 42682 248 90827 249 128647 250 60779 251 55447 252 121061 253 6718 254 9419 255 71296 256 48719 257 32533 258 56216 259 44737 260 57017 261 18922 262 148424 263 48808 264 62681 265 125782 266 270983 267 21898 268 392 269 26452 270 171788 271 12988 272 251306 273 39892 274 38666 275 7111 276 18446 277 149614 278 85283 279 84946 280 17756 281 120547 282 35261 283 184828 284 12047 285 52369 286 82976 287 237268 288 75947 289 1819 290 167789 291 10408 292 94661 293 43183 294 62954 295 60661 296 47306 297 124249 298 103031 299 958 300 4007 301 109459 302 283943 303 37813 304 39497 305 128659 306 35498 307 119851 308 2027 309 31033 310 403913 311 3658 312 221447 313 27283 314 35966 315 31417 316 10577 317 114433 318 16844 319 73903 320 19211 321 6553 322 38099 323 145732 324 83987 325 80398 326 36599 327 92191 328 62312 329 25738 330 54959 331 13117 332 84947 333 15742 334 69824 335 37222 336 162536 337 66367 338 105686 339 95902 340 31211 341 461092 342 272159 343 7291 344 79739 345 5959 346 107624 347 144097 348 29 349 51853 350 269 351 58258 352 242801 353 5767 354 60689 355 154642 356 34127 357 194512 358 68183 359 92038 360 31349 361 40774 362 79274 363 51463 364 151172 365 81442 366 13913 367 124222 368 4259 369 115858 370 62384 371 114088 372 143447 373 36397 374 13691 375 265831 376 505679 377 127822 378 175328 379 24961 380 78887 381 153103 382 26873 383 148483 384 51599 385 43783 386 157916 387 152233 388 189122 389 19789 390 185294 391 23611 392 108374 393 158164 394 174746 395 38983 396 46199 397 374869 398 23039 399 350491 400 150617 401 23179 402 169436 403 199027 404 5327 405 118282 406 204026 407 198478 408 27101 409 11683 410 118706 411 29752 412 178304 413 137713 414 273008 415 10402 416 117401 417 285898 418 94118 419 3412 420 337301 421 20248 422 1001 423 235096 424 65126 425 102337 426 137699 427 47236 428 193244 429 44263 430 38891 431 167317 432 215342 433 158914 434 3674 435 155296 436 31517 437 200704 438 199328 439 25756 440 205202 441 292687 442 51161 443 200281 444 56429 445 128149 446 5681 447 19387 448 184946 449 277228 450 240356 451 329368 452 212384 453 49492 454 59549 455 81307 456 45257 457 77308 458 668 459 231142 460 4802 461 850927 462 46148 463 34633 464 97934 465 43717 466 51758 467 334387 468 69896 469 175924 470 19901 471 265051 472 43832 473 208492 474 275531 475 72763 476 98786 477 343738 478 30161 479 12652 480 82571 481 300223 482 705926 483 231352 484 133574 485 194302 486 305516 487 124687 488 151979 489 164062 490 15524 491 106756 492 156482 493 45394 494 73901 495 31102 496 100862 497 485179 498 66338 499 69823 500 233111 501 110623 502 78326 503 122761 504 24392 505 77353 506 159746 507 22453 508 223787 509 106309 510 20393 511 74722 512 157364 513 163369 514 658493 515 370132 516 34556 517 103372 518 125363 519 77263 520 8669 521 8347 522 171881 523 103708 524 233144 525 37822 526 480218 527 233572 528 203972 529 135553 530 33569 531 217801 532 311807 533 188428 534 163988 535 23407 536 105224 537 77869 538 127418 539 11056 540 96167 541 108664 542 28763 543 278632 544 144662 545 1071682 546 151769 547 37807 548 34916 549 917074 550 39203 551 434506 552 164132 553 134887 554 14081 555 137026 556 109484 557 470473 558 124658 559 105697 560 17504 561 35722 562 72629 563 121321 564 130691 565 178168 566 26294 567 274366 568 24647 569 162199 570 301073 571 317383 572 424484 573 387568 574 104003 575 81091 576 65939 577 907693 578 164258 579 212683 580 79064 581 10147 582 276296 583 170041 584 33959 585 2848 586 253361 587 199966 588 106004 589 466807 590 39374 591 356212 592 610817 593 384772 594 21416 595 119731 596 235874 597 67489 598 210353 599 94576 600 128417 601 400252 602 108191 603 464743 604 128621 605 14248 606 81008 607 575236 608 95039 609 262987 610 146513 611 138508 612 89996 613 189139 614 41048 615 7477 616 631274 617 316792 618 449831 619 562348 620 138767 621 421297 622 129569 623 216691 624 178781 625 356164 626 222716 627 143362 628 517061 629 287797 630 134213 631 432577 632 109049 633 756283 634 268658 635 138112 636 136229 637 290224 638 558359 639 247048 640 724541 641 153052 642 282593 643 523162 644 275951 645 759907 646 596468 647 53272 648 633482 649 639517 650 22589 651 387136 652 113624 653 44503 654 137729 655 385312 656 228116 657 143473 658 729791 659 359491 660 409592 661 178744 662 51659 663 328051 664 703829 665 617428 666 14114 667 165046 668 450029 669 472153 670 93539 671 10471 672 1175777 673 92074 674 206369 675 238996 676 87674 677 550774 678 228686 679 804703 680 7991 681 226594 682 1503221 683 223141 684 338057 685 196822 686 1964 687 248446 688 185567 689 293638 690 220964 691 105487 692 249056 693 317323 694 30581 695 94588 696 77342 697 431107 698 1661201 699 12352 700 878906 701 317863 702 211766 703 143521 704 1192121 705 23362 706 346286 707 6853 708 464081 709 200143 710 400934 711 302137 712 388289 713 787 714 206861 715 482443 716 395231 717 1156042 718 952346 719 1010743 720 38279 721 148354 722 128939 723 1193677 724 447116 725 169108 726 44099 727 113053 728 881444 729 384973 730 726926 731 900148 732 102281 733 639793 734 76913 735 123658 736 469559 737 633622 738 95306 739 836386 740 203636 741 270118 742 151499 743 192181 744 406199 745 452374 746 488246 747 736063 748 957296 749 187702 750 181694 751 294031 752 526532 753 143209 754 97439 755 178636 756 92747 757 1002133 758 763331 759 345148 760 29039 761 292393 762 267413 763 153373 764 644984 765 168598 766 192314 767 149356 768 739682 769 38974 770 44639 771 309502 772 140867 773 713713 774 453629 775 270346 776 28427 777 119638 778 62489 779 1993501 780 278576 781 182578 782 776894 783 310558 784 215921 785 240844 786 477359 787 260572 788 547241 789 666793 790 159551 791 50962 792 231911 793 184912 794 496901 795 104173 796 192086 797 50284 798 238241 799 1250302 800 183287 801 886567 802 132773 803 238906 804 30257 805 262948 806 437243 807 29623 808 793919 809 233848 810 880424 811 157948 812 286244 813 287848 814 166961 815 149407 816 451781 817 300478 818 499403 819 283522 820 164132 821 139114 822 6941 823 346231 824 354272 825 201637