468 99
0 0 1 4 7 9 10 13 20 23 24 24 25 27 27 30 32 39 44 50 51 52 53 54 58 64 66 67 69 72 73 75 76 77 77 80 83 91 93 97 101 101 107 111 113 116 117 122 127 128 132 132 133 134 134 135 136 139 139 143 146 147 148 151 152 155 155 157 160 161 162 162 164 166 170 170 170 173 175 176 178 178 179 186 186 187 189 189 194 195 196 198 198 211 214 216 216 217 218 218 225 227 232 242 245 246 247 248 250 257 258 260 261 266 268 279 279 281 282 283 283 289 292 293 293 295 296 306 306 308 308 309 314 317 319 327 329 330 332 334 339 341 342 343 347 347 350 350 353 356 358 362 368 369 377 378 380 382 386 387 389 391 392 393 394 396 400 402 404 409 409 413 421 421 423 425 428 430 432 437 438 440 440 445 447 453 454 454 455 458 459 459 461 461 461 462 464 468 473 475 477 479 482 483 483 485 493 494 497 500 501 501 501 504 504 507 509 509 512 519 519 524 525 529 530 531 531 533 536 536 539 548 550 550 551 552 553 553 555 561 562 563 564 564 566 568 568 571 573 574 574 574 576 580 581 582 583 586 586 587 588 588 592 593 593 597 598 598 601 605 605 609 610 613 613 614 616 617 617 619 622 625 626 627 631 633 633 634 635 636 643 643 646 651 657 658 660 661 661 662 662 663 668 669 669 670 670 675 677 677 679 680 683 683 684 684 685 685 686 687 693 693 697 697 702 703 705 705 706 710 714 716 717 719 721 722 724 725 727 731 735 736 736 737 738 741 741 742 744 745 746 749 752 754 756 757 759 762 762 763 764 764 766 769 769 775 784 784 786 788 790 790 791 792 793 794 796 797 804 807 812 815 816 817 827 837 838 839 839 842 844 846 847 848 851 851 853 863 864 867 870 871 871 874 876 878 878 879 881 885 890 893 894 899 900 900 903 906 908 914 916 917 917 918 919 920 923 931 937 938 940 940 943 946 947 947 948 949 950 951 954 959 959 961 964 964 968 970 973 976 976 977 979 979 983 983 983 986 986 987 987 991 992 994 994 994 999 999 
