1000 282401
240908 678311 100107 927129 91332 313440 410782 695400 181497 425504 995258 195065 878788 79121 203193 52716 642322 812073 722517 291644 228795 766669 772127 651496 546095 198140 614915 479603 264564 83675 464324 557044 749909 696188 728998 702659 904956 517501 934801 881884 461815 42560 168736 815737 277298 889290 771780 686518 425449 722231 620979 650799 287697 500610 602370 571792 548913 70097 279018 410344 969380 904748 187142 454670 79266 690748 582869 144748 7187 274924 492081 943460 584606 40938 529711 496369 757262 956679 840960 284891 170197 932039 934394 489295 65112 618678 101375 538623 971999 396766 746176 747235 736139 659801 988650 924132 562662 87858 737654 409788 912675 848662 741970 680177 253913 25661 888353 115899 431239 950256 305622 550464 20817 939226 301361 97388 753684 872304 533959 750140 685308 460972 65676 780292 408675 356727 190223 676344 634049 904271 337582 722300 744076 551812 761090 594676 37609 859309 174063 527323 335789 75156 6320 661757 564897 135723 930468 146482 538180 187481 449978 856672 765580 179229 113483 676154 733393 231132 864343 812387 3595 620823 337153 916263 658659 320149 542894 491992 104718 472196 255308 586945 76880 213485 936803 756459 551042 332985 218440 787165 570147 891404 994746 508504 798598 445650 222459 665545 870346 127804 312153 608729 316739 333599 677176 441310 340571 650402 970475 301178 35622 282206 704811 356017 297724 388479 3962 578860 525260 511923 121826 574939 743830 706955 845851 389454 629420 915187 489010 539393 871781 582021 615774 218244 881622 353480 308300 190038 552800 825718 429780 378045 340716 630952 547293 900305 865303 203073 313403 565483 82729 977831 496061 703234 553174 905833 262749 97886 484845 804534 429562 899141 576222 206209 972310 703617 317839 895422 207269 69891 722168 141137 355446 412783 34060 124664 970528 405098 270109 759718 342132 68443 932834 666623 530954 637525 735095 537791 759828 524310 271995 422568 931384 24013 657302 497664 974899 577892 606460 569886 456621 366467 790154 8334 509122 918635 799082 525807 940228 426634 63850 980533 549257 3859 189557 631341 920401 766064 101772 556194 550362 798316 19278 93577 514877 230187 986668 486409 520129 316055 726983 629386 187892 852946 112336 415511 370352 678839 616781 377564 45221 925011 417280 754227 757415 546070 452024 943389 946254 631367 181706 303638 412247 185926 208113 63996 883617 971712 377082 163361 971914 220865 559311 507471 500802 239797 125264 984908 570102 506477 95300 689765 984119 311964 993499 956613 490054 440739 83915 798221 366767 838676 684020 982477 674628 839345 783761 516852 381299 963669 721682 76228 86446 419842 718474 755925 831072 552616 234501 595156 853924 356305 988455 247832 542477 425742 435281 439530 423217 655045 65138 674719 897162 978482 981972 949630 435779 865352 165168 177617 720046 504990 639796 272422 525134 452103 345068 158227 396276 914227 171769 95780 848421 365277 581174 722002 11882 80928 887321 879528 29661 729458 319281 801310 28701 894299 442085 124382 241502 254147 485298 298056 978123 867948 247550 504862 359502 944594 840681 865777 607084 477395 834068 126695 244857 807693 115003 674459 220990 610792 4771 292748 541357 260588 71476 836573 662658 668158 785701 841622 696543 936276 651690 389266 715967 240981 429378 938195 947617 797718 579158 15677 933976 379088 323399 826135 260464 815463 324701 916849 509559 988352 995453 501294 937411 980006 831778 31093 447162 425170 747031 894161 846156 98817 584715 657701 562269 107164 978034 11311 279883 400134 439755 431437 11539 224047 434962 165813 363466 353600 308058 826722 129473 150345 688360 186787 264449 705553 143558 403751 853016 529687 843828 742960 615580 782699 951310 798367 758365 734223 497029 301396 754167 771896 764410 913355 325438 509998 692051 770647 717985 748261 401763 928681 413725 79856 473865 931120 803506 625881 776665 81657 695456 309164 396522 630245 445761 106364 831988 428805 621819 671009 446911 16056 766256 110850 400101 972679 512726 607632 999550 796305 390501 36631 990147 861096 171093 226004 239654 506495 755507 638183 661939 799502 919484 805883 208639 276180 271553 998330 737873 6638 715028 169811 75825 718879 172157 557912 928385 568220 487842 694018 841251 444337 196546 984126 746458 74095 92381 960525 481541 568180 274031 269616 246321 931400 833570 753077 193526 408805 645334 830217 601411 754598 512234 113693 97112 483133 417805 526328 731677 823660 763435 938458 263573 879838 497316 7915 864596 811304 682900 585153 320478 869373 77966 79583 705879 854431 71199 183466 367369 530435 703368 453530 237061 40745 194893 345008 8371 595889 435209 976305 40897 285660 274440 217100 125852 154091 921189 80592 204612 429307 83562 886577 438095 420093 288706 66162 775689 599971 102992 963512 3139 571014 202811 195642 93606 139145 658518 634523 876449 568078 18735 381839 820105 348973 643545 777384 249828 55001 533627 331828 404411 856938 628830 148585 578002 529391 385772 595460 437069 355182 828633 805826 796106 557875 810564 617488 382957 798431 881692 176845 742793 72344 327123 856136 497297 833146 227828 42165 679018 520781 695055 119853 656061 170034 594451 423963 76747 114432 532678 446500 168054 45007 68550 840630 912309 584697 699966 950676 272589 425873 580300 42754 320277 742618 72522 290945 494941 57540 581117 694193 918464 23748 372966 685351 532840 219690 977895 772563 269038 470797 739807 366212 45363 655425 765163 748893 634922 220021 713052 174186 520511 492401 576367 745277 780379 652910 304280 101893 608058 954395 264955 20157 556152 704535 771452 989847 491345 35132 646695 595951 111398 71188 207642 930480 352518 180345 378974 779441 288875 500597 430362 192500 379671 960272 181927 485445 850407 569347 885760 822456 902668 682067 558468 250631 462520 18887 678320 306983 10569 670202 763636 353477 668961 822001 699071 99604 795433 187283 19829 934759 56996 267067 629797 308512 134363 364295 832407 925661 385679 265178 830641 420711 264711 912344 353494 626360 252179 663255 82377 412582 721233 977656 324488 610641 239500 642046 965219 625154 237686 94994 941788 710640 234454 806796 827431 71582 379117 164247 129559 275129 775820 244036 166761 50035 183950 197073 763335 893366 411697 244030 335880 125279 728320 494758 914954 714695 622556 815778 225169 702791 47968 252580 268824 623100 716834 373894 188902 896669 646667 2832 974083 646282 227437 811989 108143 285403 449471 408304 881400 320752 277861 386518 138803 224476 728998 231368 52140 374221 22072 855200 317592 477329 110401 735991 761336 858634 123956 973893 643682 25657 284363 743888 705378 339181 578940 318265 137556 920724 569202 664853 681060 700367 463576 362025 973959 242856 145314 760024 282054 959966 736579 204277 267630 401983 47444 996894 382711 367433 163840 328774 754294 358610 255243 422318 344927 813881 48822 716786 131228 38264 869034 76004 944073 966574 624133 296522 176768 593816
7760 206925 563894 963119 454140 934984 415674 688999 406981 156205 386189 341076 327663 877011 658044 273242 629278 266252 334831 222354 207224 264478 179634 91967 895783 340988 565842 926029 34644 244068 949858 791027 897549 411997 547601 930451 731870 555650 929863 285866 706572 408906 102053 350741 106026 428589 909593 620944 898782 17480 258469 129073 187537 236792 417295 819411 239685 611174 856199 429531 78338 922413 120524 399810 68298 885956 894557 653051 892742 778676 982150 662327 893758 935760 226681 870613 622798 149074 441766 165488 627626 438085 123997 82756 254662 144892 714542 836838 519633 197110 60172 188623 741298 146869 835681 106679 518072 426579 811091 315665 249798 314198 454709 469437 643432 223021 81467 812725 208645 844357 580109 313385 248939 535314 630091 548464 84387 222241 118214 664753 335518 633552 126637 966616 567913 304523 137499 576545 847683 242213 854587 332975 127254 282013 623806 51346 515327 632287 851095 336533 537756 478621 668698 301040 791298 643151 576619 403672 254547 193876 645683 261998 120207 114904 937305 993683 625025 487617 128703 412170 526162 587089 822025 21410 843328 823894 612434 654335 952160 640640 47206 774105 994266 13007 527521 919065 485018 964127 38146 523491 843298 715234 8933 141879 417664 255862 437259 409642 435682 183156 185469 163409 693429 575347 653888 209642 920139 605866 213036 97268 330968 89473 601465 131844 909001 878454 135257 244655 195819 532616 468266 997922 44261 49001 198954 298989 327997 597981 551834 186277 817332 799611 79229 631960 824678 711171 630011 703384 603412 978871 728447 446212 301134 508512 379262 139999 875995 394203 19604 489833 795802 592381 126110 83097 937598 482929 784374 856978 29400 573803 503073 717932 913089 53636 301548 815534 327161 501563 585774 256920 899199 184515 440978 752730 883481 387569 308554 47686 338871 911875 850123 714675 840011 610402 410490 305818 640606 328857 645098 82285 779338 798720 232092 208055 70953 183079 336871 565255 568737 701443 872690 62219 222009 73572 544999 549205 880182 748757 313612 634646 220119 898551 652779 355375 749745 808124 976691 823069 344350 776381 647532 927878 389595 327228 991509 745089 321619 136260 816696 543618 444518 340262 641619 698652 894170 440684 81476 251977 340401 243248 631315 229835 570925 224340 752167 921945 702401 25253 336527 623344 856019 648344 459269 608337 51511 104087 774665 395522 784334 795204 654289 928332 874896 799729 921761 179486 436542 810669 882768 624800 537853 104666 691196 403806 61630 17612 523084 794419 492549 63859 218827 940453 239689 577513 28536 719239 871002 197352 480683 539998 686554 843174 542933 777478 156035 440205 814322 838741 76160 295508 571156 111926 958715 253723 192213 389501 874335 199459 713671 698058 728493 672396 487375 211689 667732 198731 252484 15222 842415 102391 145584 462605 41103 954589 650388 425373 975444 659607 118750 40956 451561 981410 589931 667066 471255 346993 805304 933709 470782 745975 922578 80509 712987 653572 509649 464509 236647 224141 443830 456224 117463 507241 458401 2900 783544 903875 260844 508951 243355 629698 810138 226129 61363 217732 967625 44949 197107 560308 268904 788629 506042 317986 722668 831129 942358 197020 822706 337190 564575 839321 781550 704773 357300 764646 687651 196447 521055 707500 356211 868513 871576 669312 874547 303271 100935 895458 537182 178429 353579 732398 930018 591811 829159 801170 15530 824002 319752 224838 956819 831998 794423 75059 653907 523016 640711 674364 60304 832886 717457 229043 39955 700624 836692 109788 113461 736345 68940 715384 521790 931334 364543 962210 500386 970168 89851 201823 442044 763448 589617 397674 308339 732021 799851 614689 740113 96220 816011 510786 316173 416749 258863 179704 684110 308018 819038 980773 414925 55358 710403 884474 456344 271458 939105 812677 531530 840398 545392 848086 849850 708452 52197 96628 844295 71241 917131 969066 887011 57822 499433 147935 117077 264114 24144 622535 125243 624131 572673 188647 372722 2057 864026 784888 500867 351592 647190 725094 162739 635575 781767 402413 769688 67955 943905 527950 165222 460768 484359 973286 218146 480446 32712 928830 995287 335794 654449 846882 366208 262570 577230 165288 895585 27603 737700 606403 963633 162127 954976 919776 844090 367072 796013 381917 516025 325812 731487 889460 34956 443327 360749 361708 138798 216186 455811 215818 231360 479849 652680 209233 439561 673608 522327 631133 905982 657418 899121 648598 323860 117546 514740 457193 104354 483435 870212 375099 139515 358804 929844 621798 871398 398750 121639 116657 127630 747268 110321 97299 22981 414373 902068 721667 248212 398713 200814 636888 343923 922200 922287 569435 689365 981637 264576 644910 742437 923436 521768 482923 551646 931983 127795 760436 617878 196781 104899 732209 231290 397725 263320 673043 395554 717931 605952 784839 89310 69774 919922 103388 150951 258324 350195 524994 728251 191952 637772 887983 511452 987552 896480 455214 488182 147158 671901 142508 455932 43222 272712 495073 204180 205018 566052 89951 780833 832998 683722 668394 293603 548519 319787 723664 37302 207284 480102 282785 688015 628916 721766 429134 161068 592410 412199 540022 33586 728844 353128 930557 101696 893755 544282 379866 518851 662175 635185 746908 740918 207698 425488 85519 298731 548148 133531 79905 719337 770202 926405 422040 227232 718224 223600 689997 286540 995127 414066 396256 583866 643126 747322 566731 920938 481314 192556 111061 694385 85042 379713 934149 96207 890965 302865 822958 874824 843955 84303 14251 433665 77481 106110 222774 491936 500386 597751 917344 662057 616744 200039 948739 534017 675195 504129 277262 854523 672936 620920 110630 581424 254108 224241 231672 350216 792519 6472 790880 471098 700640 671520 531852 855374 534976 584223 586265 723799 320934 711517 548531 488245 684597 976894 180464 97694 278637 708942 979980 920142 799374 148130 342558 421213 604488 949893 394292 591349 853305 446854 183910 18311 730559 154081 410253 429460 693866 182409 891741 440824 433495 914460 175770 478608 182674 197474 451362 649890 414573 351924 443814 683846 621056 335476 502396 623662 367488 386530 540333 7696 766212 854310 511953 245179 977491 479885 671308 851313 955992 545260 679661 205292 971055 356225 744109 228865 214151 533066 460139 464312 926514 899630 710619 550568 258325 535081 487872 781633 299958 828450 867581 203691 838188 722947 320639 846564 532805 890002 379148 388994 420286 919398 22863 973350 251006 872891 739681 397228 614223 997513 958718 700422 247920 774655 540275 779277 87609 714530 562046 18658 15004 354110 679252 528422 710477 723204 583039 353974 859311 626164 138506 144308 305787 75269 877056 25846 744770 715275 794191 26733 170537 461464 406153 6298 456432 922198 961306 520445 318086 119502 802996 621917 245374 278587 877022 916317 748752 830194 511604 412971 860804 342903 102271 104087 853727 923880 662840 35751 234535
