200 1000
18509 2593 93156 54968 94775 43533 48476 42038 32055 33034 15443 20466 69888 61929 11996 29966 48519 26684 63275 62115 81824 52916 68304 13459 49857 51359 58681 18445 71977 78535 25851 85399 54622 49425 40732 84658 17699 7965 96965 50526 29703 6529 28788 42813 11620 9654 18173 12717 49430 59676 56578 22602 22184 10695 76751 22031 57732 34984 16783 46780 36748 20175 46869 64042 65428 48308 79311 50525 66308 38690 61304 79365 99087 58002 11949 16231 14857 70077 85230 96457 50954 50002 21728 88954 99329 34162 31531 56716 25874 42756 80919 43676 35369 77658 46785 53562 27418 95376 79822 54422 81416 8210 94811 36635 82290 85087 51515 40629 22101 2721 74665 24719 43155 6715 88832 99387 94121 97060 50303 80028 70206 60183 70656 76498 48103 16923 96033 29303 42603 52408 32288 35663 76195 4568 93265 98317 71123 44137 51744 50401 88449 32355 55365 25975 57366 38690 39394 83203 92657 73676 555 37922 72851 1302 35576 79742 21294 26940 36204 58270 87832 2556 36334 66222 50322 38753 76751 49709 91449 41492 82639 35088 41176 55099 63086 97293 34192 11278 38170 31327 96248 4180 64703 73842 95787 65753 80347 21464 22939 41676 87922 64386 59251 66150 78619 17048 53216 88167 96831 77803 
575084 133985 476951 869113 421234 748947 599115 798766 106597 543468 368691 220888 215856 918666 807393 592218 798401 346316 554665 263838 895348 914122 929350 419831 977854 540314 917926 608580 40021 826436 732988 623704 896576 176752 838020 591391 536575 489377 321391 548032 397344 699679 277502 245867 936459 186670 463848 110609 852481 274121 212816 10253 124 629502 92918 295239 175156 187329 514976 95310 880189 283820 784969 214973 529941 285669 273900 471517 26391 549621 869905 845304 275500 988733 145244 48880 505526 232171 335171 643457 161732 161503 219340 870342 836707 217452 720511 741923 51500 653168 623413 799066 286334 31255 812966 229626 545996 704787 18275 87583 16114 30597 935247 357216 390674 589915 910861 52235 819650 65679 90391 43511 358322 395240 18990 668578 450129 198072 30376 876464 270415 432487 2584 619782 433844 290493 587307 615394 992208 953875 435619 448116 362510 207097 873325 425464 485164 444675 744030 507732 754351 525852 323757 42439 735518 164457 185632 450329 132122 708131 9975 777764 373126 777279 10804 502893 848654 956964 243222 331949 680181 481567 677293 748543 886027 858033 153601 414554 946908 848876 293810 444672 736767 715909 475647 8451 164905 25208 827640 940663 539820 102161 354253 662117 842188 283323 31813 200888 67751 388422 628323 926111 635087 570403 769911 916922 441489 702423 858662 501330 381749 506201 964998 218871 780478 4665 426071 417931 346177 563504 539305 876760 431312 677738 782810 842523 667478 926370 692775 941328 343918 816203 575909 131425 419002 346709 68615 208550 97571 867577 226348 792509 861222 349081 280924 569269 125247 805313 74278 833349 325920 205841 757176 730845 409292 803596 756671 43139 270239 107212 866376 435182 974219 220931 756184 880821 947637 719850 183327 713168 987528 770034 40429 330822 395304 228662 598682 626486 150521 414573 174483 936993 148710 642598 13241 386988 1542 855313 41279 380879 425736 178350 964615 781836 182728 472315 745207 259539 339740 692556 651239 980706 641261 246310 223153 790422 750423 762507 454181 120067 175685 839092 255072 461843 725794 125810 391063 536465 386671 296580 734851 175764 973771 79257 242393 198944 206666 429686 424505 641957 718097 87399 851865 715892 350803 101768 363377 175639 336369 713483 406270 885464 60322 983360 128874 653055 518642 477844 883721 87808 163377 559077 728227 181192 217957 514518 835154 609068 100699 833401 365561 323824 589230 989085 470802 995175 365969 826337 970767 694309 532505 733836 402886 875466 41256 951725 279971 852455 666705 641084 18534 73515 208089 623526 22722 353294 53503 164816 432231 893368 287518 825077 236441 526758 727193 463554 204269 489412 199942 260779 691016 402729 249626 436769 143028 15060 131309 893108 944872 29156 214292 372977 679575 95895 474000 197009 574576 942633 416407 371355 133194 729166 330732 126189 144453 251340 836933 881434 413110 903500 29789 287701 850622 967331 230598 668250 906127 503121 312459 378088 467442 337445 959923 952226 868114 693491 218837 534223 704940 43500 448515 247607 90489 943384 512627 556986 326946 357599 865491 9453 745707 253606 365349 254284 749134 170724 506886 345058 393493 202695 253304 62916 810956 97983 770008 496840 795895 69677 176337 935365 604277 206145 338845 464317 921252 414762 342650 291404 648925 323602 202407 211646 896607 280332 815150 117132 828742 689408 652530 644672 774512 311600 722054 880498 856424 386463 976765 611227 494020 523288 318598 325131 651641 930000 99988 848393 1884 841313 51906 954504 654956 2483 613770 492230 538481 938125 902448 134458 285928 245050 631410 505176 479289 678575 674775 332835 480832 306434 160314 775973 31310 32862 945088 785975 775098 428637 934281 629152 231730 705662 100141 98491 720379 904050 711181 822498 244001 375466 641718 194839 198045 62820 201945 308679 907264 713353 580005 813365 396896 326662 780934 220340 81898 327468 489564 964585 727670 96113 459794 162220 862171 694396 234615 139795 299589 266686 534864 803357 785918 300680 639642 597152 768074 572942 834537 265504 667872 248791 130894 289741 213990 876138 384996 18763 841253 91658 35794 341287 488767 220352 624940 562985 270519 539583 458263 495474 554052 300821 745043 511564 903594 786406 207251 812689 135235 532961 305265 806517 484682 34284 999543 154101 709066 748354 537428 384957 180810 317971 88670 572138 272468 372505 402286 909735 67114 387059 624101 836438 50747 601900 303943 912225 201689 484163 980385 958730 274576 576840 341724 27751 640792 739038 667577 861595 814855 98573 356591 963661 999795 563553 461712 740869 611457 224052 972890 941395 204589 643474 164470 543442 163460 961607 986614 557095 865754 531789 616483 44778 936431 546513 152902 744529 377809 368487 522876 679480 114195 564235 858311 208022 179734 546938 400235 476096 354475 337796 192246 662785 122066 61168 879433 372856 810117 434208 242586 974088 524865 698357 61514 625930 802210 155980 156621 435191 940375 371319 527578 940610 602681 452920 655749 855293 457664 653760 690683 879486 416222 3337 822987 924997 954404 951509 360108 154971 37097 65726 646127 317355 374745 585688 100610 524250 305578 435221 289453 912883 808149 570106 243542 934348 51065 576285 378799 185222 929559 982300 23951 998729 12974 446569 125016 762603 293229 636707 716810 185286 438624 579333 133536 654390 28515 593875 509650 541599 250841 592013 829817 709151 317373 771152 963082 89071 25045 913702 261576 449727 630982 696779 441103 387727 463342 51069 504136 663791 804900 365743 139291 552905 332849 266650 707640 203923 341405 296272 923271 842058 923445 924224 664112 978805 785979 414425 395672 773361 669188 168091 28972 744424 761797 424302 267831 844283 431118 197065 541090 819101 389651 72342 545285 846299 714817 423745 718526 140774 959929 305987 949810 709522 41896 446386 372289 233317 264600 238820 279391 693330 128458 647916 590858 63940 158075 812701 576374 140216 566391 240619 323030 13907 826984 506369 788438 851124 276250 929947 70507 463415 286019 102773 309594 474412 15383 290524 220943 309467 43231 243014 70713 953907 908140 397500 479054 3575 120868 495374 209645 700356 773064 815454 551010 753557 539540 702321 23114 198141 136981 350185 318785 459576 333973 136994 235490 427474 943880 101512 790701 87276 428302 836375 557770 168986 442103 472975 913924 625054 280254 939181 269273 306393 360640 181163 285051 875619 730700 303655 26953 277716 575042 150162 158881 444782 864451 231527 799412 358943 181598 333722 489855 625029 871888 445803 257656 678097 696413 300925 411911 322455 216670 998505 448664 238328 549300 763034 462489 699745 138510 647987 303880 121589 663758 5574 763373 745722 436343 83048 480693 242774 874871 989451 210001 966332 609049 921533 670904 583396 252867 456335 407438 462442 511097 339816 590887 967572 389980 816164 103889 992149 711327 300950 967230 579982 936711 682222 666302 383716 517465 584310 924431 196562 554006 313939