479001600 1000
765 596 941 878 714 239 449 116 328 648 23 639 184 137 928 95 56 569 338 38 927 496 741 130 265 67 826 355 308 685 85 454 72 772 87 262 14 967 15 735 495 770 259 840 968 893 151 227 395 250 345 922 883 60 299 911 190 423 100 885 623 466 159 31 517 293 224 73 359 591 908 715 688 5 842 779 576 719 830 608 563 824 550 604 40 13 459 910 135 603 272 179 756 670 796 285 575 599 523 390 127 966 545 888 502 311 315 555 96 324 74 587 711 252 417 820 216 2 768 964 36 271 876 221 237 894 170 707 970 789 134 270 186 980 802 720 396 831 296 144 921 80 20 497 506 213 283 291 122 578 606 405 361 696 988 744 709 775 218 200 139 857 201 987 468 610 204 453 837 424 485 503 319 351 225 800 282 185 906 776 63 836 521 823 391 554 232 507 958 723 456 635 531 763 860 975 383 788 905 871 143 933 202 673 10 472 382 584 386 843 953 863 163 175 352 198 1000 274 176 759 89 419 978 850 924 399 663 489 55 785 471 594 446 728 722 108 547 556 61 583 45 678 861 553 269 331 848 422 195 98 7 448 641 931 93 436 177 559 148 540 805 734 602 873 855 165 839 294 665 566 668 886 868 561 65 426 947 887 689 825 656 655 940 896 659 364 492 387 161 91 592 746 475 32 150 704 121 379 697 568 923 302 892 174 717 657 690 276 257 535 682 369 420 256 528 442 799 428 858 490 798 703 353 821 381 360 671 76 573 794 903 965 572 617 579 607 483 254 81 486 846 248 680 675 106 510 233 577 869 500 543 11 75 460 897 244 377 223 114 917 626 815 205 725 748 140 679 247 240 68 971 938 487 913 235 937 83 246 960 346 640 898 936 347 191 249 97 120 562 253 666 119 470 484 336 810 934 733 755 156 519 479 907 125 632 397 548 890 926 236 230 686 78 366 981 28 43 672 828 745 138 877 902 330 801 961 783 645 516 683 991 751 612 273 469 288 280 415 691 586 969 243 33 982 481 512 166 154 724 344 476 26 435 564 812 82 747 101 403 864 474 749 189 515 920 609 168 320 183 914 777 827 870 627 891 207 172 24 50 389 180 46 194 447 432 589 300 948 681 595 616 111 133 956 147 841 929 631 739 983 962 477 196 726 325 613 851 451 511 692 439 157 199 131 792 570 729 132 738 18 211 407 437 624 979 62 654 341 431 650 380 615 94 376 904 705 795 533 949 136 86 197 642 59 994 854 192 462 996 701 310 530 115 889 323 146 760 524 753 367 909 411 882 286 217 542 307 332 238 816 588 944 721 637 53 425 963 771 365 112 932 441 985 455 644 19 44 808 687 866 279 611 123 181 375 298 832 21 518 160 8 187 110 277 113 35 757 47 652 457 504 598 838 401 716 465 461 70 997 188 817 541 782 536 368 762 445 126 935 797 313 209 362 993 552 918 977 646 835 628 388 464 384 708 326 880 781 463 290 22 6 245 258 402 813 713 450 625 874 491 350 972 508 427 16 732 251 406 321 418 731 754 203 995 509 371 467 268 761 102 3 667 706 636 998 822 847 853 551 434 580 930 412 222 700 340 513 438 414 803 619 329 651 182 605 806 129 814 343 421 354 758 769 255 385 149 952 546 289 818 372 242 597 849 658 378 408 834 79 173 916 167 778 117 992 316 322 925 942 710 647 773 337 501 526 630 740 544 951 881 27 527 312 226 309 208 51 638 915 943 522 974 392 939 314 90 404 37 4 514 534 764 790 684 334 662 260 284 64 400 104 567 793 162 34 241 621 634 394 281 742 278 210 370 77 912 92 48 410 862 620 358 118 525 743 458 919 614 356 105 718 660 178 488 480 169 791 452 444 206 29 109 945 669 699 899 49 804 989 590 865 649 852 304 819 752 774 539 633 784 629 228 499 88 58 219 318 69 39 220 498 52 702 767 618 478 730 737 305 736 84 99 42 986 158 57 585 520 429 212 884 409 676 622 71 267 976 600 538 264 12 234 153 557 494 41 348 780 374 287 593 292 571 193 229 416 653 152 333 895 107 879 373 582 342 946 601 505 393 560 875 844 674 215 829 266 430 565 103 295 959 145 537 327 787 339 124 766 261 901 694 413 811 30 664 750 643 727 306 698 1 581 297 845 17 532 25 661 398 357 363 301 693 335 231 171 493 973 856 433 214 558 440 950 900 999 482 529 263 867 128 957 164 317 66 473 712 9 807 349 443 142 677 984 54 859 549 955 833 786 872 303 809 574 275 990 141 695 954 155
300209770 216820641 133796109 60004375 111551143 439144588 334657520 39211062 478303779 281810645 284163746 100854637 441654223 167248748 438396713 266441049 135096005 51524176 318255320 410273356 235362270 71778367 5032654 251955692 70111197 265785725 476505873 382447163 430204623 336188200 352474205 304852728 270220205 286639275 28651745 265667741 286711485 66730662 273379304 422956316 434608136 96579568 184537015 35515462 195070944 405589349 312080980 374283795 107988300 448905701 217811595 422814162 33526672 18268997 445893633 114092281 214464037 183806335 276048436 63473197 209557255 243495410 420577102 171309333 330635959 422095771 5897698 244019975 43501382 283195956 357445505 186282585 222937368 330477216 157545412 477820558 63691081 297293635 466031503 66058689 103889139 326664779 219971 208069011 281915507 258129167 76583428 301724340 229371342 305252830 291970154 312348723 337664594 179008279 117875338 124967563 311974243 78942968 220782607 260554285 470207148 366602793 404973967 456807384 107289844 236932955 410289903 374005132 333684073 298239813 187955022 293599991 129449343 239228393 287548574 50882188 379757534 356805817 353882722 414538986 343085685 300097903 90072858 194464116 346872403 136517898 100205562 92863697 175701782 448681528 265621724 142531586 138495461 6805788 316832830 211439386 350769433 221726474 164596744 439106723 225701224 206688681 255520594 346809361 340373184 357045286 428011067 270410165 141245115 320773562 421098531 466960871 474555845 113664591 432009373 153290103 204341578 128179289 110067629 66974654 18578825 378641141 229166550 240381216 228546898 284808057 440281912 116194122 371899994 237526857 99212925 339349842 434075780 73093602 335091779 111454106 370103307 106224635 320426499 186012707 239905930 330853421 27475554 103503862 322435914 296998987 453028952 340113547 95806564 411696247 104674235 307360126 308772610 357781053 162537978 311943180 252583416 388394832 388666370 387488579 84848220 186529225 293060785 64356685 261290570 291940058 297396748 77780251 155601754 442631878 390484705 293048530 239792464 347118524 432031212 274913483 391270458 48136473 163517956 200642805 460107305 98791263 403194272 385776445 254556381 434992680 440532549 10801776 180831760 23791017 249688458 283856825 149284252 464455593 126826080 386378825 20397345 367120808 21615614 293798907 253151897 122520224 117887228 384591529 357783335 415019876 475016523 27902109 271062030 94348028 76051547 474961592 401518266 119771309 109330116 75478431 384610510 75167313 317731127 291490305 455937856 92214101 184960281 388072218 243768876 85509927 385757829 293492859 174123723 416035305 316468529 373716367 289818233 332643709 205524918 178610405 60106897 333504770 375285459 349381403 358660774 152679301 82405940 348924630 350539050 341768913 115142427 198427057 376603145 31211132 222943431 202084806 47740484 150780760 272922138 289485930 299372968 378123068 302262945 103807958 87715412 39118795 31239954 107233920 3534639 93297005 415148149 119622712 42334091 62386555 210189082 65756272 66056035 94228896 199530825 32716195 185736624 3401404 432640986 120206926 73076773 446318217 8293481 194422105 427560262 94666381 233335275 410938274 324680002 457364720 232903405 27954111 333770702 299581805 214548847 267900397 278023513 11241453 16817404 311791570 62446989 277168759 133231277 465201752 202975814 39804511 471823223 365654509 152807711 194560599 148250796 263824037 434903704 312690817 329681787 222624756 362393167 440960137 78102611 233645112 344520336 293064820 327742833 342111011 284775640 48625360 21239939 252686338 14589042 458920790 10965100 329032108 63283629 9992521 246772695 368985361 268184450 438463449 172831269 96624026 403565500 198443373 266927936 32960355 327825840 127357465 373622753 457639793 463013415 255705424 322326707 301370197 32237663 246504307 197116282 315641179 345986730 206481397 145057937 7891588 209755044 303421896 93660998 181538141 395914487 272552613 305791069 255376087 57566547 203660604 353277607 32991415 372109137 70423537 44604119 241200569 270302956 373335266 19123182 139846692 290361572 282780844 184725869 200913925 275716607 265368813 101962050 255651131 262954410 8235514 18591237 407274590 7120131 144850485 320785240 391678837 476031585 341771029 59152902 313067808 378038945 170894413 370752589 58800533 228526934 76335302 19766702 426382935 293758024 121080468 307784608 152469964 237562629 186875581 145927788 128403889 242538317 120527552 155985104 85967369 324485270 153932464 233853580 348327249 25327074 237613892 240039741 50088267 470779292 78767474 148537632 162948721 309654146 189942726 235815944 368093383 306255571 179629484 82474360 217277254 130393831 183694833 418715964 409679796 141816843 150094538 110195665 433462611 337113192 285865938 67225624 162104331 235783165 260128338 95818759 22733795 108903178 222865515 14790789 87942993 313611679 65599504 285846023 331712693 4003100 125797231 146785484 163980738 371438279 96450469 375923040 151635377 265230095 233913840 202339928 241691120 109398287 325749385 57538980 295946499 218958506 113566453 173431702 244573138 342884126 112743305 248594650 268032444 328939097 17594279 325917821 307239215 62074063 357944223 189352101 415386232 117563403 182118246 461829766 477121906 396981188 6402693 471975005 140457085 322902094 375551626 48115900 95899675 218283133 185979947 425421815 84821305 218442096 454415308 347671882 220636617 440384217 248117379 89864312 372258771 299646163 80967413 297027382 297657855 86686674 108190136 216310973 395953268 55586084 364659617 6715936 8663281 382589302 284020125 280377930 223228720 184485808 411315640 274855281 56384391 400232403 120116449 85634396 104137342 158607554 446624335 353674202 429996846 444786671 29725835 19603535 365808339 328679451 191691607 258054319 299962507 297314232 137113052 409336275 334212212 62731632 377705828 218999146 140327018 15961928 247873743 197787838 198274783 405190858 183703674 160779457 235014154 316604201 189068960 143991758 5887103 327424573 367571085 184717485 200528551 296278824 257787250 26597136 242467988 70212917 399970305 315518476 32620724 441798161 465925964 364682199 321730361 298723357 477443049 410618244 227327242 434011074 192641951 185010325 254744480 386657204 70527578 114907079 418611152 265336701 67375876 459215050 175637455 273102484 474159100 60755820 69364284 361336199 35172651 79428356 95374818 271169651 469993304 155088563 219728593 446436539 361192164 63939644 17784417 104952517 398068475 286450350 324070667 306267564 59054104 329537107 81425293 321535391 44157465 143640301 209490002 465103688 239310541 193258467 438020286 283344870 391874725 379891129 218865998 476944320 402474605 177791130 157909624 35920147 315225717 413922996 277088312 273436187 275860794 353785032 369998520 358171722 79287886 208303513 251091971 356251547 249081445 112175770 202345861 461048480 472696458 94063354 360104556 124098461 215817105 196695909 276859427 227685381 85006486 367594442 249738782 218255102 71867172 129048100 470334082 34239753 51172915 210042578 329874161 323916302 109501421 186101747 249681915 455919027 122396432 168327282 19366114 133491786 62246871 423940339 429401499 165612389 357858861 86553531 127386586 107448787 89389623 306151587 361525939 357668762 282065375 241943080 310578468 451347432 371400273 165008919 428562026 282542880 204832036 206910534 420997746 341769912 435618373 317190367 327523207 338639186 370798670 394160569 146852436 338336112 32991896 153692935 330597901 344613636 57857185 368063224 436622542 356771636 173801218 372094241 14758646 396599408 297135101 14110446 465750689 298477456 32919939 39675571 351972510 136369454 36347266 323427875 186927025 320063722 206917338 224136418 97739503 3016838 187807770 143355989 287821721 192388704 171888767 281649097 232810083 270528351 219563553 413830276 406538088 204791491 147276182 224211593 454161144 113352079 173077716 11205260 220380426 198872509 304604031 271861319 437216544 319133992 21048704 474195553 263823225 259109889 408578365 243388191 35332675 126301464 42304522 294793915 247070921 165060517 410558443 462320250 71019686 63631929 129859688 395454704 386622868 283451647 243701033 399400164 127006518 191291766 167891864 88432883 293529917 354557635 395630310 442261898 76412868 418471136 272727417 412197994 300120273 351192730 80342875 132741241 56387247 286417989 437286557 145427813 120197500 272201765 226611462 46012830 63790875 212816977 233370487 88698768 235020146 460578400 173962677 473039012 163204871 289629585 231988205 362600390 133228764 334373745 136927813 247190991 408222467 444333101 49984781 283158669 213960431 470682463 417995336 458850096 328729639 452172302 33064221 375553813 158488290 411448038 157152207 15714557 370004631 436089425 63562181 379038412 54092018 425105634 352994023 353708298 215524188 351954902 359021447 365527894 197554968 160437455 101066523 286057856 427618570 203727514 92554000 332009353 218195832 149208755 346567645 177972414 443682455 211975267 347776125 394625679 288927874 153245157 349462524 325210395 433364005 117173987 128036904 213770697 180235171 421025418 150029707 284835320 108345572 391346268 135714371 351050503 368850211 66024631 452123036 83364753 404514191 20840998 54875579 394202204 279529391 463183983 297936503 128876301 28031523 373910961 228372752 436454006 32552260 192293892 241941735 311302609 125138117 220717978 25526944 151000595 423275768 128951854 145571456 293769282 405511603 326840841 457175261 413438955 430478464 299363321 44245519 373737749 253933180 215553951 250930968 79525847 62216069 316290421 193343531 152549279 185732988 302422889 86076884 457460489 40261129 1965187 165362473 358863971 449600760 363802733 64072168 192207778 175758642 92654972 302524544 156722154 353581141
