500072263 502181636 502388356 502508105 503351381 503936956 507147996 508229615 508835358 509418345 512074309 512353180 512501249 513058991 514330554 516232785 516349557 516499680 516611366 517021186 517711131 518570138 520931243 521911651 522040132 522736061 523043729 523711435 525450173 526945109 527395344 529434036 529529714 529840639 531313130 531634938 534011086 534104695 534586066 537059320 537751737 538534991 538731560 539374536 540126613 543195251 546132407 547477130 549142230 551577966 552011014 552070753 553119485 555064283 555743857 559057086 561443777 564223501 566780137 568931524 569009092 569941395 572249782 572827568 573126734 574702472 576845566 578071137 578107194 578716873 579619590 580359927 583186794 583406915 583721879 587200881 589078101 589195871 589237701 590635492 592761016 594109688 595954711 597565777 598741185 600286265 600658415 600891930 601519536 603964100 605385321 605769037 606888119 608691126 609759729 610592779 616295106 617141603 620379241 621616262 622255261 623028972 626685186 626878851 628067931 629554719 630149641 630313979 631508414 631880983 636957960 639099015 640122740 640647684 640903383 641962217 642090207 645315343 645663583 646088468 646684142 647690563 648034022 648122903 649630936 650560629 651284611 651768516 653769345 656574653 657866261 657940111 660166603 661198300 662445356 663643689 664599133 667407828 668184320 668248095 668356001 669045976 671132073 671695200 673344145 673569689 673664631 674871070 676213690 680953460 681019756 683288817 683787205 684227797 686804410 687256256 687894672 688390813 688640052 688644295 688742329 689766520 690247841 690873178 691283852 691954980 692325164 694334072 694468402 694658228 695833848 696780827 697469817 697632316 699249673 699682851 699806906 700333989 702166817 702957485 703334283 703865526 704250588 705859050 707333126 707556093 708692910 708750855 708842789 709566287 710342179 711600876 712283134 712551766 712784133 712962979 713055704 713941948 716316515 716754691 717194321 718537358 718794254 719264872 719607702 720464788 721166387 721624506 722688749 724034786 724117448 724310447 724925025 725413353 726618156 727038694 727140487 727712345 728312086 728390965 730061087 731264554 731299844 731992604 732506861 732582483 732920482 735973730 736667977 738613039 739504358 740330203 740894462 741185642 741740410 743822629 744558388 744579130 745217324 746904070 747952926 748069283 748863747 748987148 752493373 752930225 753434620 754192907 754932985 755308116 755841474 756079417 756144448 756503205 757386168 759364262 759842124 760563824 762015473 763698214 763846972 763893224 764588708 765611905 766956120 769043295 769627664 771315641 771371691 771654364 772113456 772703471 777450212 778474897 778737113 779104509 779456529 780029382 781185149 781741983 783219337 783677187 784230412 786493741 786663719 787726403 788509483 789026456 791814563 792218891 793270469 797162340 800140848 800411527 800486267 800788956 803604250 804402751 804439604 805832614 805943056 808680640 809210885 809963279 810065654 811292527 812238884 812712233 814695796 815020162 815428128 815701941 816037066 817038575 817606681 818276672 819812822 820429418 820983417 826070235 827232854 827864583 828954436 829716044 830220294 832133135 832520058 833468352 833969099 834085077 834381704 835211379 835729353 840592834 840963244 844638848 845013173 846235403 847246713 847313883 847809951 848198437 848549344 849761696 850059829 850297796 851437354 851677091 851738561 851750918 852000665 852172568 853925907 855494690 855922955 856007813 856937542 856989759 857586190 857719496 859005890 860102085 861530884 862274850 864449752 864745601 869329975 869857479 870657902 871080387 871136971 871533457 872033702 872162140 874812800 875254189 875633998 876004961 877851775 878212790 881121466 881277627 881622242 881677058 882378475 882477648 883128049 883278051 884402653 887526259 888854778 890001292 890008153 891102290 892961721 893201220 893692646 894742827 895342766 898079768 898461930 899410316 902042885 903740009 903860092 904243956 905644013 907412635 907545527 909543766 909618837 911555170 911687095 911954777 912655567 913922369 914185001 914285036 915143983 915491507 917721765 917962104 918182203 924247320 925654990 927066080 927561909 929387003 929454928 930820360 931113507 931221734 934902474 937234995 937277195 937578284 939028431 940927630 941252757 942681721 942753093 943637273 945588993 946575362 947029464 947391112 948316362 950343752 950795015 951531090 952053868 952333973 954094340 954388670 955774332 956492572 956960814 957888212 957925381 958103937 959084210 960120558 963051789 964207360 964207897 964742901 964807833 966461462 967312484 969298290 969961210 970072765 970147381 974880193 976608509 977410203 977840345 977863649 977992704 978805850 979223464 980327030 980800760 983304282 984143130 984880738 985211539 985591182 989502663 990214687 990387614 991267735 991754714 991925103 992193420 993251095 994052437 997172895 997476000 999616759 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0