10000
13192 481095 201165 384115 792417 198219 150064 302913 225719 961287 942162 375604 352119 961394 656596 202793 477182 497894 483467 225256 531692 191064 485871 772703 217228 867100 243848 519815 848968 644779 826212 904546 452070 1019215 418709 264370 457244 941384 937663 265128 622573 896304 352585 393614 7069 324896 599942 125112 363522 720402 947254 1025171 900203 873729 514147 1017969 439680 398952 591593 321688 159067 623269 17449 721600 112637 423403 508665 103035 516252 735863 745415 865979 284758 227032 1023791 786803 216267 439609 247411 639199 356592 644932 258331 675483 975743 639725 814424 975901 144653 588777 168321 964703 681380 466609 1821 211089 449842 277113 721237 294929 266666 249058 15891 743292 828933 498507 293751 383102 548155 61684 732075 1045958 43298 5054 14117 302705 928081 699542 571143 541610 154054 262522 852143 528816 83171 109845 673798 956922 980977 531816 171358 625729 467869 204274 198438 687629 634499 19284 108596 651249 520144 92940 728279 163821 836477 410521 9024 683225 8133 390016 358389 434657 909781 370356 238386 1004065 599352 694569 885228 835089 151323 504635 520444 938110 439861 285722 703319 101349 488371 848821 265385 743277 582301 388252 76960 579800 282041 711353 908392 79867 153519 712212 655914 281492 926459 704116 904047 457818 99067 940332 23189 728292 391462 549906 133731 529128 85954 751437 359197 388149 437804 329123 332741 333539 110401 594921 665518 207494 848474 717541 50325 663917 564236 846989 939085 51029 964721 988920 863611 326302 120590 924032 796690 718083 772309 930214 895270 792208 878079 227412 68425 791587 922852 887022 574991 209372 954575 344127 851670 957512 415574 1037366 338769 974091 135928 757927 385758 89957 918401 529799 878085 326326 514029 69064 1038237 303502 695654 239528 279746 930889 698027 276504 966634 644482 21730 316725 635502 90536 161612 413798 550863 486231 533630 258668 43292 959862 65742 778327 365617 281732 751851 1032569 459971 639240 12203 639192 238919 518742 651846 62862 609352 1000673 213850 723010 741121 70 130269 9073 458979 750256 435528 870568 857719 922730 934081 870761 967757 632918 712059 188702 632804 884654 624505 861252 532659 720259 637296 880607 763170 431130 351609 773968 504011 521328 62509 970268 897934 484239 613606 141558 1000839 903747 663078 101791 573906 843090 413977 420441 1047097 320474 722162 114324 453352 550395 1015646 198377 708163 770543 612446 569260 352827 272439 799557 663323 16962 926898 736891 209989 830159 130966 188182 281928 901805 532834 515075 873890 75545 909258 1016453 140601 654166 261532 993449 434119 250840 600338 494644 377601 364573 564815 100385 24484 464316 269841 132061 768369 780876 222373 301291 238557 726442 747807 174532 502084 648236 199589 109238 971225 205026 251329 433636 522832 183990 76184 121981 182095 741433 1042730 320915 804242 761427 486768 131399 122528 988525 508440 512637 800758 926604 1032211 732478 477161 139843 490077 162124 631038 574247 287376 189060 356063 130804 609748 314670 706033 625851 426513 347608 641406 759559 553069 867466 114545 1032542 823 211727 681015 622172 454751 993206 547793 270434 656947 861386 677601 904832 27933 760275 1047753 852006 315440 10150 726776 77480 938685 664273 248111 879733 767104 488029 351692 71239 897028 976332 58122 632534 550965 99421 589732 485589 243879 922 822752 424490 945870 829647 978164 440096 45716 796227 266692 687723 109622 84039 16812 505995 320371 43228 921145 513390 878211 350278 424284 624391 1044893 1020747 995645 645044 37572 244632 68199 134378 916939 76345 735336 276357 594052 746478 907883 965529 948190 1023509 228600 99280 324950 462161 743645 469511 538203 568799 989871 61013 1001379 548022 972212 14554 301054 442667 270428 563926 881488 901653 66763 115346 862640 784849 923764 499192 278611 730920 513083 946866 795478 261079 720673 265603 216510 334494 431150 683621 380013 5434 110692 234605 374468 147194 305824 922612 5758 312500 933280 1045817 818886 466290 927733 89581 887602 886647 568360 963406 915041 692470 203597 359121 153870 313464 350544 702603 640437 195372 530484 863273 948358 714060 268483 378846 313829 200496 662176 662343 320651 557699 26389 1025709 509789 123559 485949 1044896 31799 737243 884404 616238 335593 23580 1000692 530049 881321 188589 828007 677266 530687 70024 391162 740157 574115 160464 1041026 1033471 937261 838570 998294 67991 829502 638071 288446 346208 182412 815827 424709 438372 425315 141617 952920 828941 641432 149171 1035622 391600 768641 95787 342401 156449 661676 655296 378393 42596 796501 684260 633712 425181 1036028 927233 74755 213623 42454 499271 555539 437807 366733 162540 269777 103643 251249 130693 842382 48407 943434 781751 234023 24464 127856 356059 66415 562053 860603 109462 529650 474982 230106 250740 1011637 972016 912241 805709 241804 784341 777970 651952 791971 35353 700448 82020 695153 217907 745267 462918 878174 779564 176708 368089 924406 796313 663165 510959 909852 512361 351308 955126 164391 980308 824279 931334 839744 803132 983143 236504 826796 243273 302846 157581 818618 155915 86877 525556 866772 1030732 1046674 542487 214246 33946 118044 69860 784021 647928 265708 926498 302560 591878 913752 1036181 347395 212110 824375 445996 641372 193816 603360 951665 719789 80631 411459 42117 77191 270243 602747 84911 1044967 177079 308657 297046 182748 174772 345063 856606 30456 172416 590959 144572 274763 21803 502405 794674 389226 708121 57009 805315 971967 87516 783104 962743 256217 802830 104187 1006141 886182 101081 189740 249740 985751 18160 86668 164644 1041048 356536 748804 149258 400474 1008682 604805 74451 359296 993216 709306 55694 728613 539731 40066 208312 956019 483967 243037 527875 5467 674547 966876 511284 77216 695211 133846 363837 770693 1035466 919457 463146 529301 893131 488638 92803 510086 916363 886837 624095 269323 860355 127932 580826 765064 806374 935859 350730 681976 1037796 237654 239124 821970 918903 579971 14069 533113 1008964 87376 526890 231998 600748 45359 38786 724089 1753 102904 407411 168276 209536 568905 674491 17404 1006763 843765 229315 583615 446695 853570 394631 336170 291199 487505 981212 281387 208700 142256 157961 917991 983704 226808 392318 259228 11972 942642 60699 966550 268123 617000 553164 366011 608007 413943 891013 554797 536425 44686 258958 732891 82301 177059 1032566 404027 961047 52593 1039801 370769 891225 963117 250793 857237 160269 912556 868334 16802 337630 709118 44496 222681 248475 703449 174803 855740 157709 877694 47016 632535 555872 791059 434524 771619 867580 984060 961877 383701 127195 773393 280067 32190 1007550 454519 235295 436815 473826 716871 313097 476277 1008879 766831 90707 933894 886391 458710 419046 670045 801220 299301 336989 429486 1030459 647053 253762 432244 201667 426015 358222 771835 310154 290422 17558 448361 537261 463735 981017 156808 409424 434919 76622 137736 736501 982242 822579 660071 935733 336691 664397 242586 282755 133013 519 335021 894053 270470 228679 386163 614150 891748 318571 202450 1007284 167657 291772 672772 487210 208883 76354 876209 252943 301458 943783 365137 602085 495081 385691 21089 34532 531165 778247 63257 956940 247147 394231 937785 215222 700502 981974 515282 161754 692227 309360 585884 835922 534740 34383 113907 784069 409001 671130 156300 264146 888495 173839 380602 467040 950416 684307 374130 746075 414103 445919 397443 396171 4173 930875 466463 694080 6793 926787 972643 975901 155321 587859 469177 173207 259233 96401 167497 760681 539315 382773 252209 547934 534000 190069 540310 334611 298562 506520 755487 272906 266892 905290 385663 592389 61079 12825 595404 401954 717489 225347 1008483 392137 352122 1000581 754049 218955 534204 459683 1039333 894292 90266 862507 652152 1005927 440760 719804 329650 812690 134283 370376 573336 705036 632094 490238 774912 645495 283455 361419 1026701 403911 59535 263939 546664 164988 526784 548290 225656 954534 697420 562237 800527 189997 367687 465496 176104 706975 727108 400204 670332 380176 658754 822594 923903 734775 290033 814439 173291 617127 591626 862220 20606 308855 488878 980451 76741 46641 617131 666190 1021963 471449 618289 198547 417541 545856 219465 708508 267367 497545 908870 776765 326679 157930 394816 285843 651591 1016682 842076 151341 794449 789916 101298 680413 993499 224818 500459 601068 169944 978019 88826 780671 955740 1035446 577327 661969 334389 763107 419298 713058 205947 4053 1026131 260416 57919 369043 185311 254417 958458 595547 707456 416389 54424 353200 247852 706392 364539 1026418 896992 369811 516026 84604 73548 908695 991772 562712 396311 253140 457994 961318 415489 666242 851315 241851 515280 127729 319280 582340 1043643 990098 739436 1033698 561527 403543 160754 671535 680296 72964 536205 538807 236945 901835 1037783 11868 239999 854235 36967 553753 827666 178143 374622 630524 311255 973700 912548 727387 896021 839469 377752 802299 616920 257615 177575 263124 488227 526618 902660 225463 867418 342401 161053 444306 544761 695822 967881 624643 46757 469197 514608 367786 30350 486409 393516 456593 490859 725208 977618 700896 263392 792487 323458 544317 566792 816035 782018 531390 354250 75203 418350 513652 30986 688326 809653 470105 48579 675822 380859 593210 221352 964445 540857 84611 189654 905158 262067 543907 1015888 79672 25173 518834 85764 703039 628380 978824 1037174 260080 712719 790310 437027 899856 282914 702323 133253 886238 1043176 478102 228535 60744 661273 167064 822995 319383 218960 617804 433938 359244 127672 404679 377259 907486 581119 432881 422565 52473 73006 180400 565506 168246 763619 630810 932132 623114 563574 209658 522502 927150 777804 1005469 78820 385542 660408 301811 578264 685247 442232 287056 59970 240754 947133 41675 1046009 907849 397686 292082 651617 399278 837241 679433 247020 360685 222565 391149 523972 469306 253785 809893 312748 893382 527851 648870 377091 184672 13930 303661 220261 462269 459466 537753 345861 642036 856235 87779 1004027 1004699 766046 523308 837878 889449 482589 146083 501370 175316 45405 815692 253138 421442 49782 975319 846925 908698 1034348 1001063 480629 753189 454248 919646 486235 613972 1710 437666 105054 895432 369838 959942 371467 30235 658700 968885 729714 170264 73969 647242 272215 182577 445847 231048 356329 410658 203812 826406 1020631 102857 672541 811595 610419 51439 509773 900638 837594 320462 532689 172569 17482 220885 459924 901244 533996 111426 1036681 370469 42485 1021962 455717 452677 727656 173954 215770 487103 515015 913644 276076 63422 594855 619037 199277 106734 824859 195177 394490 47861 143159 651245 453729 580193 608875 315322 117937 372044 289960 628538 484383 946174 691508 815606 907112 588365 589646 98447 1006236 378506 903199 883084 451225 450569 952488 914463 409824 878590 418253 975691 820984 77613 27902 251773 548665 251613 1009467 160797 340835 50685 420215 409264 902516 943458 141458 377151 150696 445274 44452 526194 55278 20200 817761 431363 67985 737540 625013 1008565 730639 1032112 127287 233901 62963 220294 1013412 403172 220908 853592 762514 940115 579959 873500 865574 808197 120678 296950 681495 302623 596916 643226 931848 48014 618233 313776 359113 16845 13101 1040439 617403 1044597 235706 2047 858893 725968 119220 966638 698489 703497 986372 1030310 238584 130580 1043593 140557 957719 757971 77445 335997 522546 610015 601139 320499 107769 397185 254942 343333 88946 695057 697164 451331 124799 356447 294540 22874 677468 775155 535719 767649 213089 511913 171479 573738 115254 369896 888429 117207 674119 56877 690509 794480 259353 26076 1015064 902931 574581 649105 129486 483109 503778 807077 170541 536558 190899 850754 248125 57149 20109 340560 673954 432142 580434 467397 662702 70942 103190 1022388 262632 615300 292931 238431 701037 541656 938165 305559 665203 155685 409522 1046617 644381 419110 701729 638905 667332 286097 725740 478418 302083 964844 959768 584045 334231 205886 29832 168803 677208 599779 530174 896968 1025532 678077 522511 31117 803395 157936 486351 466711 674412 789741 302863 435258 517257 849739 1015772 223823 555375 822730 67891 199799 496132 218804 89067 639709 555360 572308 198328 937570 801503 856076 571862 45729 1020052 855608 37142 344187 811366 953031 605466 693966 179724 726156 131354 419073 86928 340127 742496 41482 945565 954049 937029 95439 781993 109048 919717 628535 449399 164365 538952 579139 711308 144806 11672 98145 124826 802325 1040189 597877 26268 51159 1482 797102 294665 21517 941577 1029736 42197 379527 229828 827675 329037 988365 960887 520945 964467 915231 737200 146865 24740 585661 228413 101894 215482 887876 262163 66127 970926 427184 82407 897010 672296 884425 982783 477473 140722 589800 581071 684249 448409 295938 440253 591711 196158 110414 810605 745365 17784 54457 915233 768951 62667 482959 79577 518283 262422 231861 392518 469565 408817 729269 30763 87570 644823 507739 265816 644059 251277 597013 183599 846608 813878 186926 147877 251194 263968 1047772 123485 287902 647229 50597 1044539 318208 391677 1007236 418179 791160 48699 601788 751239 175933 980282 380601 450060 791364 320019 429575 436310 386257 94320 847178 957932 130419 442450 809899 413795 499941 284930 1025387 338288 231293 286937 158180 405487 329758 523513 90839 6444 313199 94038 295900 859707 782156 762803 553161 318626 84570 555364 633209 347148 252951 426772 505505 462938 169563 868076 917083 410414 311594 380293 527135 143707 420071 80250 306284 265823 762528 124933 511482 260464 875799 703583 329616 243353 589795 501624 246650 432550 94688 734247 860269 784483 16751 529057 995004 349540 610310 311761 42705 521850 454048 711672 1015160 422944 127317 726260 840102 531627 146570 301644 929057 317554 938207 1010542 406929 444256 765601 385522 318170 804730 569087 594596 450513 19724 163118 560268 215214 568229 849781 676151 662106 542980 116249 307881 897257 640154 684398 862081 833263 933867 426521 476500 570628 274268 90618 492318 86213 909588 262174 242502 981562 919579 406034 93241 536854 971344 102498 937120 580830 827459 892151 796676 473364 293275 772185 950914 667407 497513 363250 334913 142705 354359 853519 578960 852547 1017138 107194 159856 250108 877038 560572 91805 521359 594908 460666 788125 408016 901469 117664 1021262 220607 1034619 313209 256478 986889 284823 279586 337813 635091 529530 554548 548084 959507 389219 596536 561054 841422 693209 49634 585913 264762 755806 390499 83943 505186 357269 482961 109013 335879 636020 418532 430351 895918 145665 821271 697875 867100 248410 661383 971189 654713 6838 633287 616494 441222 92394 987101 695433 726953 955208 498010 333867 385970 519368 687416 194871 497160 728080 1011817 857415 10192 390241 996230 1039118 432219 824151 873234 584784 170477 511760 730915 433299 97125 800781 264662 130239 557936 879463 415468 305680 595190 1001611 250833 482837 119201 632402 414288 395674 39956 459837 480028 95841 202437 786462 777086 472117 297644 800918 467058 205818 989663 769170 598788 656577 935836 1005228 215793 862085 888469 781510 381434 832426 492201 209724 582540 201811 743589 573111 71831 361972 880776 465113 24792 400684 350110 746632 351098 567740 1029778 743610 940256 845225 646036 974731 402898 859540 67279 402228 78275 656001 689315 662413 458035 612136 600517 360036 850102 823854 72462 474150 913435 956568 275418 550800 467743 185040 953220 628342 338254 708349 753929 298849 77820 354978 779728 844594 534285 774263 217079 451425 655252 689217 59291 369464 967837 938734 432592 808583 318726 716177 190597 1017879 1030882 426895 475983 268096 175143 283062 49595 985072 148027 680763 579725 81253 383289 536933 188831 694350 348852 580026 947867 837514 26235 530463 511836 975370 669687 23903 143781 619809 579404 973986 463865 18057 460216 564605 753098 1017236 709651 610646 729040 380843 326382 410469 176497 1012308 720093 987637 266941 673733 917893 381690 932639 755065 511217 4393 439215 972222 191266 723831 913900 389222 644586 722272 913943 60417 418916 592242 732666 496721 684578 741301 929507 549010 799737 549108 354620 1246 1026333 506772 789629 524516 171552 754740 299028 988366 983447 98767 82647 736148 293794 61724 366209 794439 632974 595533 474702 757441 601625 106741 935311 580099 71561 18632 682388 621559 635646 412656 242215 348547 699332 188492 250736 949439 2192 143910 691047 406544 268784 200051 530643 385690 1044652 110891 442013 814315 194811 550512 884691 205846 418273 273998 790331 792075 743478 816282 743540 806187 938916 349308 900794 312109 641078 487084 198439 702130 33950 181399 564499 21798 416212 226987 260566 495957 419507 41602 857038 1014330 101372 879396 337671 351779 493177 889878 353975 687098 103777 402780 970463 1020577 238513 1030980 1018315 1012416 443825 848710 497732 892436 351842 488834 254771 609426 139098 559233 657275 74083 456478 649412 48308 324522 610652 815546 946890 154102 23587 71062 14885 612403 896391 752865 252013 388780 557828 99769 151732 27923 601806 4746 77348 804027 287651 619939 673555 18368 440300 332186 433967 840353 550070 784277 758924 361485 38269 423051 888160 840784 462053 1029005 339865 528344 543397 828314 590122 762199 884613 988253 130518 1048001 830507 749289 959103 945435 869689 764988 577388 645711 755336 872882 961826 562408 535164 881043 764474 316497 989858 886339 630195 37172 848282 643777 756445 650558 442649 1004931 477219 72737 902493 554410 338672 396540 961451 553881 885257 270214 118577 644405 832317 763774 97397 135486 666910 530695 209428 844573 181904 668268 283213 474478 138926 806131 8146 608458 644488 122670 227380 578316 506425 200431 621407 182582 523998 896219 1016390 122516 772562 981942 1026797 971811 609284 895951 705088 473083 806511 93453 958338 671674 905547 497447 297705 785677 165206 1044416 350044 684724 37701 310437 862109 256793 1044886 911985 712209 605895 572138 491889 208607 677227 923133 374910 226829 745036 777365 973252 714755 412878 825860 244640 203369 720436 471569 523377 954663 776274 459702 306865 583978 259512 594524 296913 50568 557752 919064 139078 220935 256466 789005 525277 372768 934839 1037329 778189 148926 60582 42806 127285 192211 889279 770758 24951 971955 941630 867590 99016 74262 328394 673690 199549 489474 512508 731998 810489 891009 484942 903791 346149 227582 822308 312365 760305 511979 224714 849971 713528 754421 185144 599925 894501 452072 1042251 656287 247739 909097 393645 537564 322001 175104 670872 20143 907764 8911 869869 645989 195166 225574 632658 537060 236360 508205 751182 274027 239334 162060 598665 684999 474202 736336 319386 271203 1005315 626332 114653 752868 293718 886895 543407 1001513 700242 814969 686468 1043351 270636 918633 243147 278106 637787 747617 117369 265478 204507 968470 45010 461579 406311 549101 226278 924550 70415 685645 845386 207096 453878 1000833 806024 293999 365846 987285 641487 30208 203081 81308 255881 383467 384082 232985 408480 297694 595630 5720 721401 958475 869604 397534 877484 705753 103527 396778 764020 36565 86342 969616 424209 421387 176599 635198 228487 297569 598029 481171 426844 664062 902720 179276 535158 774498 1021266 291438 303394 973325 895363 267594 113630 323713 632852 642723 880158 561291 634809 1024416 800141 1044669 395765 516714 109200 322769 497153 601822 268512 870122 710348 784561 275773 219739 82341 850152 610876 396604 987439 90389 844245 949979 686976 136745 855436 287749 172245 856691 417376 928901 841111 710516 461342 608829 598153 475005 605867 95806 651443 628335 226751 494516 324524 635082 383527 356588 575046 73987 953436 69224 591707 126107 313251 971005 706016 331163 17113 314563 989966 614092 966815 526549 792850 136389 119102 27072 971990 481020 1031555 202734 543345 1001047 201688 785256 428137 376500 739572 170694 1001522 844801 854959 673623 122779 999278 883052 967623 489906 434561 344295 525365 810102 681160 955601 807011 114402 717109 133393 86490 322682 86605 162750 660379 876984 694816 843984 765707 65956 186195 433974 957559 154432 317883 172963 342280 221874 308976 411988 538027 759786 165682 659289 367989 290567 344996 776938 86395 827461 927775 802483 560085 293508 502258 428542 898806 446904 180480 861153 963235 130458 36225 660258 933243 417918 588990 597978 677235 1047068 882082 385767 256706 620938 681362 156697 638274 547276 1012318 883239 957468 721819 636637 302043 285876 143030 577406 943805 732913 461550 969577 811059 1031649 722330 850431 67613 764154 183229 924110 21686 635780 581314 578002 472539 53539 155688 453559 870217 202048 541382 522419 570741 81608 63873 835330 19225 168020 113665 917874 74380 203299 595156 436254 492254 56852 259460 771073 81569 447416 386815 31290 555217 261915 83646 751168 35463 445378 742220 641305 115002 323682 120829 741627 117568 457449 201247 708214 582357 281919 750862 140103 673734 924351 927200 577579 710661 813014 340860 464499 203126 826987 307871 721104 159253 612843 940639 991859 976927 622933 653555 468548 82367 224738 206658 431033 814846 729842 227141 749272 666277 388268 335852 184070 367080 748800 77960 609871 275687 864489 408151 26466 234440 733780 341773 87011 680189 365711 809222 575914 1034800 206044 584657 129365 553779 206281 387399 411371 664725 519443 890280 815551 1044934 659469 250902 588142 1032198 513207 940462 120336 833092 153928 242542 589870 721098 62531 293686 348899 309808 772811 986820 162982 364159 934398 968732 253335 597378 20477 240268 123509 700535 491542 670521 402059 391047 902174 430884 414854 479295 356457 463333 514894 981835 267554 490147 298458 856565 396042 977284 325733 1028281 743127 149434 200222 253545 972889 900781 98533 356981 876619 859374 421789 649649 877509 88176 347945 15009 602832 458660 628987 693001 734656 387768 319417 787879 468028 789365 275773 220716 767058 763155 169809 815302 1046310 717762 618698 778298 926528 804423 656781 167033 291868 187631 453367 789206 753119 318833 413345 274156 310794 567511 314303 823371 341614 569428 34187 1022918 787660 979203 70597 599760 206237 696573 1016217 367009 605179 56323 811641 339372 625783 327585 698000 871053 622566 786616 211995 1001015 722551 359609 1010476 336567 672007 221531 836894 93230 355752 157744 418906 422153 468218 836556 702788 601041 774217 500025 642323 447074 936620 563222 582022 939033 221759 476441 626417 500844 768153 282908 593151 293480 28921 599938 55988 423512 234252 726989 502518 592733 604452 432872 269677 525388 149392 545349 89837 996998 300987 369007 625905 278498 937178 495908 643720 844922 788016 675585 589450 996642 625203 17767 826038 81654 825112 253610 1015044 573020 626358 555197 974687 718293 107155 554772 128092 122569 621749 675624 187755 436861 194786 119111 173288 561757 82587 789754 531850 748680 155818 550508 810488 872027 226045 153943 495303 971421 347725 507194 535816 289066 282733 807708 283540 730466 221538 959837 688406 65645 197199 823639 660778 232703 912393 219872 217550 1030723 894992 319205 368208 840943 1023123 46119 232846 169188 857662 1001161 20600 200964 145678 1040041 209612 790217 977398 146548 985858 775696 190991 301504 661813 858955 723266 855187 300458 915977 690709 1022593 562717 484975 393925 1045092 181204 433559 283564 85890 718325 639398 570278 693040 345870 781079 483722 319486 908801 664230 583063 603978 843013 175373 1008697 854604 995870 223403 837362 606482 998021 719253 501056 148381 331058 347569 1023931 1033842 884886 339658 196590 40042 852166 904536 287176 1030983 22622 623926 570384 367886 657197 864121 514902 73845 659562 778269 440446 684120 385369 894782 987871 7732 978008 961125 328012 533876 191516 744826 406827 839429 748303 118569 499773 599556 985865 883908 670478 733285 410826 931089 928610 152965 835396 79641 544460 874108 588179 599326 255355 987546 838398 198446 816537 839576 70036 608003 344819 951003 68646 316160 570609 1000064 463614 1026 477344 69697 154467 914802 869318 829155 48487 194206 867422 416654 322436 147512 404665 148428 68956 267800 432589 756381 620852 291027 742683 40190 192667 163908 204964 263443 613960 852738 41686 177074 239049 607928 136251 939793 416673 634498 1045021 35547 808943 76264 416718 347210 242289 542344 953791 795111 383037 494921 834027 133801 661432 746583 570911 842311 956087 576339 837735 582757 707165 775473 627888 56147 1002817 590361 572811 269813 706512 281650 422385 167090 202333 83335 772939 1030763 519985 557271 177399 449696 956586 584181 527459 357267 449872 779723 754618 345217 295323 594517 178804 1002835 901897 1031577 573104 996242 187138 557264 70328 267745 555360 575508 512626 608397 668912 624574 985088 410005 765499 777592 593127 937482 362979 1033232 63481 536719 791123 462187 133758 977024 158727 150891 576148 776419 809495 959384 415072 1003828 811767 360443 358028 654880 719130 538358 26367 654568 723207 909261 11766 627236 630325 115681 195678 427543 874331 147884 365856 102462 332183 395741 103186 959443 372906 98539 453875 946522 263824 717601 2438 92244 566100 720936 489661 517920 468128 365904 910938 936936 620053 497866 12748 355290 777399 492093 490096 479135 812671 865742 492840 467577 538943 431199 468346 881804 970146 942261 987540 725468 102498 937293 331577 688744 505911 993926 51986 280626 1040788 180446 277914 553657 266512 807058 903986 483013 983232 677670 1022061 22803 530490 964329 692845 214873 77353 898689 590046 522832 179960 511286 119661 1023877 124122 509046 217204 465997 200926 555752 865905 87465 984346 534753 250847 713941 366300 214521 462905 666388 154928 274697 1014059 794282 83573 578848 26781 278247 911275 311343 348720 455175 768017 106617 959761 470483 103636 136209 238996 763312 722066 596215 393910 788269 731622 781101 854116 137590 374669 365443 495500 83795 121287 49682 341783 256041 977798 578384 617089 1002463 932418 182933 140662 620173 417021 198197 826768 823707 750458 675992 87996 463087 583079 881933 1036879 544748 463404 672499 102107 644040 992509 364540 181 945079 115728 983333 286371 80789 966834 855205 609705 641744 140580 302138 843533 525888 165621 687660 104093 467531 817065 261158 998439 409594 145388 370483 264332 876239 747929 126587 1038798 303646 1009658 224845 955143 444989 498018 464803 56099 186881 438751 510778 1014966 305348 263718 1040030 36569 154989 249871 45170 10716 803585 209050 782360 1035092 927738 172968 421473 578029 929061 384487 751770 713803 145284 705969 588521 66639 130088 114228 941604 429911 827928 390252 131801 594971 461395 457475 625812 820904 835425 559346 449950 1035068 519823 993691 297589 930919 165380 819315 332661 32631 32930 868408 217049 999672 168367 700040 559889 138606 669294 761402 70631 112355 925027 746420 968686 531071 236206 12179 233041 305322 872112 595560 919185 75532 701723 535027 661751 860540 103546 722012 736843 450253 886802 24205 1023484 867226 268448 840572 33618 896131 587796 468202 560340 389396 429143 516121 626193 927228 1047182 696874 816529 693704 1030339 729007 862716 1016387 69132 87514 758993 482473 289314 263771 869497 689377 658555 620611 427934 115807 221230 1019234 740783 612532 967350 84779 919837 550579 950785 607609 3140 348938 974415 340560 669120 981850 526396 315429 872519 105586 408033 129716 151921 55239 415904 305284 241144 161051 425513 312465 343303 644079 585874 658563 750036 933827 798992 610493 255977 956085 550291 312461 277315 963523 772105 652574 769586 251395 499352 871391 22774 48463 822706 703530 495053 969457 892684 317812 22793 355084 451907 369719 17825 741173 863406 32594 465728 933490 379210 147548 1018071 68225 567462 543324 663200 46853 1037015 733659 416734 622359 450915 474440 557034 396585 659440 821964 809099 605550 14896 807038 562651 429303 47728 11890 615523 893712 817043 943180 718631 548717 75351 809389 231809 567089 568158 699882 1046254 823956 745758 331643 747641 531611 929155 927865 216336 560744 883996 61427 606052 63410 393245 106450 245466 465566 308203 16572 661786 394416 903584 21707 982696 53795 267398 1014681 755484 220368 156876 501303 94007 827423 295215 873042 499022 553378 818237 36289 690120 559756 5408 726496 606580 535251 236630 850806 70444 112885 385016 203511 1014498 837701 23391 972269 970124 573738 111020 502542 1001312 470086 770698 74766 402127 485995 765873 758471 84901 883167 807240 817706 563383 142008 175488 836160 335717 22133 796176 457832 340454 995382 416350 450399 198022 1038025 941493 662068 950485 811039 705340 506814 453209 228521 878560 964244 307516 1898 443169 309808 777645 437111 217020 516126 724581 934088 997068 441474 131189 800329 536 633681 951436 2549 914711 384141 175497 991067 238503 867350 250801 997192 417631 1010247 678909 868736 473907 1022522 420811 978605 513395 959752 307772 103924 779277 599532 578746 403522 854578 550419 358522 567994 51617 362954 609536 939604 382390 112001 210843 507228 68443 47088 786184 304017 955979 864153 5332 495294 824778 925767 599990 935106 270437 721352 136360 667711 366111 192852 122420 215339 569203 439374 502820 437688 475612 326355 1001834 842562 971083 956232 923571 399955 677190 299263 758487 360838 701332 255011 452840 317587 439469 1043893 990552 1030241 141600 663902 306936 737653 421438 1039221 72179 960222 874252 907771 141340 476954 858939 443867 503353 993777 703754 68521 304887 897209 874887 52684 463830 483476 381337 235147 41771 555977 458223 620683 596101 587833 35732 769474 462339 595504 1040774 1004638 795697 804561 883172 889051 83923 174840 438928 339684 630774 322903 653755 697473 409052 479087 11622 304713 82737 155072 598910 614557 392813 185678 129744 619021 965220 986045 775265 288979 914943 95700 964632 545498 487055 765439 806480 630048 698303 724904 60625 759968 80904 814542 864510 766679 679612 114185 216793 902832 1019124 979236 619205 915525 432508 446298 481256 809095 534498 167810 774658 570157 745195 311303 733009 1023714 528512 218208 564658 606487 26562 782791 944827 80527 764885 934219 57415 291182 201556 663818 1002969 1042112 413187 772544 684570 603916 851796 980291 525159 490051 778519 448023 109641 400729 62157 306119 643952 554610 538415 987074 237976 400925 213367 986328 287609 971156 91506 733645 174370 931168 144751 144825 331777 898171 272882 914570 116249 306396 49652 887027 667963 410281 170969 393771 558103 526151 382498 888864 75557 67930 864726 200168 392475 789819 569082 502001 302807 549412 216136 337194 722201 773325 188549 150451 515364 486419 561971 536471 816388 422440 47618 255479 981495 851252 236764 1006818 721084 878813 1018639 176670 781002 238643 86378 535324 422170 762365 531358 872199 1016989 749147 661627 873198 1021743 958718 770283 440426 352904 526791 652767 862750 547012 775884 205406 349012 111363 1024841 593991 779306 41076 401874 420988 814552 1030373 253124 196394 929784 1012280 257030 829057 491430 891476 997440 391077 366917 104408 533242 23953 975851 355439 138187 969294 257262 532762 356074 326062 272729 437806 352232 763089 107662 696316 880700 234625 708335 516120 611298 150144 602943 225025 845327 262820 625611 582771 943481 526066 10128 359394 547073 746315 254850 886781 726752 718519 764035 286470 703664 647988 228982 240941 957937 218549 6564 228521 879118 906121 707193 199249 682425 193652 986347 607820 418510 53827 806518 221385 478698 809423 797445 820895 669694 134010 1027210 574309 274080 70139 228358 225273 804051 690305 516733 437765 719575 675709 575956 689918 313269 212588 476981 265497 533761 368263 717285 987905 568140 403888 726498 642803 123996 490272 307310 735855 622334 23190 737090 400385 559244 839361 661750 845383 155666 89689 603890 428141 448898 138074 118425 174682 920894 496285 702569 64616 740167 737015 186778 795287 199977 339219 146351 825941 555190 864793 275248 829761 781352 876695 36099 648534 1013870 755904 989911 743904 638535 742717 608805 182459 564007 152892 658071 869920 462005 228859 270783 240490 704340 473460 863144 870071 896400 905556 663145 171331 184906 799399 104148 355215 556636 1041711 1016895 216461 561349 558314 934324 759902 22754 757320 677711 663771 200549 515885 856532 885162 773762 193586 926785 944339 269338 68545 709174 978573 1022309 1038449 720924 279377 1016745 855287 941593 252756 297105 125916 257213 756080 805375 927100 990043 850775 609410 916547 826154 983765 196705 913668 677097 824222 1024430 1035685 413001 798374 701354 618019 916856 785065 366001 441989 404029 1000413 38720 660982 522480 560334 278624 956510 347678 773538 620865 511258 688244 485233 543878 522084 193140 776533 628160 431574 480573 870971 299615 383563 951160 621486 452731 597663 613559 394583 576459 761624 660521 113574 445474 264129 597983 763453 979962 241942 992144 521572 1024861 944280 316831 311160 425185 40105 871080 36741 946836 288445 333743 385940 14206 750239 151656 845790 707039 747918 984927 852711 631877 1042470 143758 228586 926025 746529 705992 983018 227086 867702 922147 578660 1045473 284499 81766 611551 198820 805713 315310 977246 732746 787461 787929 263347 48892 702011 126728 264326 774740 895397 832672 425558 25571 918205 384424 746667 929486 202595 303642 956102 837627 870908 286905 666848 540667 42294 951144 346115 714371 244726 608131 389706 392437 151251 340103 332834 843804 880471 580824 719214 909530 341384 897786 83705 697036 407240 430832 581826 783417 972026 35805 948990 847083 412272 70781 534398 590507 943736 618040 205947 2650 509223 41777 656475 260832 770394 207620 868421 428105 883108 857991 242958 253507 340304 557558 806269 222638 565233 826910 65115 724128 662707 158957 882049 883011 286398 540454 646588 818827 516581 1017660 499135 368244 393192 264042 185007 392344 680633 500001 243551 778213 544646 849262 345463 241959 230157 62964 237445 923211 628745 827799 312030 368983 230489 398827 589848 349834 304190 729080 805 949628 24559 673885 330973 1025391 403177 303950 885970 731325 1024719 655117 504408 912205 212679 959885 462011 322381 275642 112827 470406 909078 86031 996368 206765 131541 411741 579935 466948 464992 87132 616093 1042549 431839 732238 640879 282573 212457 370012 736647 289401 671216 552248 697215 263982 231375 613277 902132 783053 103740 827798 303824 853647 644339 765690 833917 392630 257407 870935 738577 223074 546668 237288 367310 425489 967693 618320 729330 1047799 588878 820543 1043403 101958 237171 502188 287014 397063 312457 197801 471080 709226 798192 788708 780343 693039 325878 334331 845937 34566 47930 260971 1001775 903398 39757 267759 787384 541832 753037 1043744 593523 239826 33436 978480 500506 329060 335426 370294 240538 464149 609588 760659 168831 96044 459544 799376 767903 281855 719408 1018657 470275 809782 544421 218257 339716 110543 883197 261848 20243 500815 281300 828920 293532 902623 640913 858172 137927 791218 1010957 39069 229105 198183 584363 442879 677050 38881 215231 865273 998448 561062 976863 587991 584657 126403 45071 443762 835458 66418 618309 537157 816709 578571 600196 193639 765427 610697 528323 199001 707920 870143 16204 769390 106177 891402 799795 460394 411573 908579 77770 563803 918929 1027252 228049 278179 807784 520166 456146 308248 772362 770981 633232 738486 788737 212227 704934 1027578 471300 207021 228052 335346 65636 44819 410867 577288 6578 469826 603471 716217 862885 710796 971742 508115 292331 640869 114331 572963 721588 960670 15582 794655 68145 271954 1044525 85561 428633 320127 132348 352422 809993 950099 608781 832542 341797 485044 518499 752989 231141 865896 991237 1000839 895557 375021 3107 854052 107301 915964 472317 515482 385681 907225 392119 57474 232241 488247 875011 36243 972829 945065 937499 658431 638389 381000 874412 461955 429289 868047 439668 189348 1004054 410257 806018 195439 608240 127537 234552 518298 517835 75183 82604 16639 738836 379838 208591 409046 374331 976453 1036685 429885 392275 584216 64552 698881 1005013 806267 195376 598229 700158 447071 878518 261714 911609 684298 230105 234179 546848 121054 329268 675386 388985 851413 831449 840541 571493 132669 509357 199389 939976 337886 813434 65028 317249 11185 294531 906326 1021574 214494 12161 967315 550953 947363 761861 444782 161644 951540 703018 270583 18302 369816 588178 588165 369239 334034 37098 656209 1042513 859836 850161 772512 153623 360838 691222 197806 551661 257857 52297 249368 1033578 651358 253617 95943 857900 820521 684310 417583 214015 340893 1025203 400087 803954 110333 499570 334834 902625 681552 202945 932281 1038108 238534 338847 192341 972113 454132 22631 784306 196036 152730 27556 727933 640080 485867 715307 243138 129297 454588 337301 428962 613274 847362 905529 198195 795313 630410 503832 669747 1035048 179383 245423 789176 257657 882525 501716 753288 7555 104129 29448 7142 508122 413296 501405 767016 51762 710137 392768 474484 234639 937437 663373 856434 292470 878683 941837 158039 122626 539378 395680 133453 50913 72589 516271 10690 369139 755393 792687 532474 754952 717844 951069 138417 643399 691491 524774 311862 696355 482665 373041 277890 153950 602571 269324 890013 523839 326688 305344 199034 221254 370908 70747 1013900 216815 214491 1001034 1032947 520839 234636 885958 520195 948514 174739 827429 385068 41775 627653 302029 51185 439079 786068 444187 651695 676707 569089 629474 487842 358015 438957 833693 819762 504915 1033331 686348 79945 421166 661069 939880 825398 862398 921190 217084 536822 426897 509892 807212 344164 432322 462970 711769 555246 753125 425321 239636 1044504 776479 764300 539120 247640 287682 97739 637137 312987 731921 566411 707824 304246 614877 522937 902619 578281 966805 368803 353115 927537 986447 182431 98023 175241 887284 794642 892682 291231 1018001 978317 905125 754461 847453 345323 1028224 828402 1021170 762332 1019230 675238 1040022 946684 883161 697617 731960 169230 510622 485072 986305 941812 782468 752776 848213 528411 613807 379552 645170 50675 267131 717650 837840 251858 938327 938494 601300 925073 468963 776509 214920 866396 998571 527675 829943 708802 1022831 377358 483648 114505 354443 172898 303826 888895 596943 57753 731489 639344 707986 930312 449127 829217 28659 385580 255446 421464 429999 217473 794688 614323 655683 579601 86483 209185 959430 140094 522676 697789 479285 186483 32716 412728 393026 608319 403464 940091 179168 828939 600572 226087 869004 791100 89085 936967 95834 85748 434340 827337 947933 908598 401756 543186 439222 29593 351535 581969 46941 415473 396173 36498 15832 811826 298630 604636 381774 247808 1026358 940225 331290 65143 153378 440110 284666 781313 224923 180098 721626 539780 853671 1034437 397387 518286 323446 352440 58207 1017321 49342 918547 894544 127452 904947 902396 1022309 1042667 312423 679026 750583 689990 464514 442478 230483 291961 710354 881981 784419 356 748938 304761 888225 885911 780927 14508 570952 481435 678328 545295 232082 962056 246689 32865 821255 433123 300257 685353 124611 338011 820062 314738 785718 845766 307512 972651 52212 933428 380024 194143 856689 386003 17726 128974 270686 703407 523927 753796 160629 658129 797365 516762 912719 456895 317119 970624 589114 588948 954103 786823 558562 902181 559875 950628 64535 422280 500492 95978 402264 682391 679842 825827 736664 591640 47522 749812 304742 562393 281574 200317 806353 581025 947492 825713 917835 458053 913045 701262 129715 141671 798996 676950 458361 842733 706286 678507 415193 929236 191694 592066 919607 880356 744490 1036409 1034599 1026071 311174 669674 851477 864536 146558 109587 531797 913821 110841 641803 90429 459824 271754 832440 718890 700795 672523 508618 354985 897755 610205 655651 46758 488039 525892 231282 94001 731333 110706 471733 148383 373461 1035174 198387 871556 683891 719364 279986 767745 773028 441268 869382 846847 649611 240247 818129 326885 477751 629794 628848 465846 816880 311238 694530 228376 536703 518337 130755 845836 420875 1015443 986235 824615 290731 1006071 758203 825007 584180 509668 174894 290134 409066 713335 656103 302948 826561 478060 568517 448384 932283 14349 1046222 286936 148300 15944 593152 298322 665716 397710 688885 772341 429203 471476 9879 367163 47458 712030 747471 808036 566248 65484 638362 974072 869242 594696 35473 610609 94018 1016231 599189 46395 670553 947466 392515 409042 313200 111395 508155 970077 829373 555927 656634 842247 922252 253267 502635 459235 846054 942364 631348 537762 500817 323809 163853 330829 700964 362296 28313 862610 287097 754457 782720 796134 803009 1004311 530469 604981 927026 795943 735883 47464 815646 533680 45510 478761 819556 196583 958684 183384 381227 488986 712562 252472 773444 82731 53319 664934 876292 599398 415340 260867 297950 709761 360951 505554 244667 659513 998181 272993 680960 746371 155993 334819 660819 932237 296458 800017 3530 623964 160991 455657 480753 741254 139324 151592 831553 501658 817054 81804 203241 667211 356537 760580 942743 708375 130961 102522 290911 893046 123809 489464 353810 21329 919834 496481 848969 659740 609563 347230 577050 216712 589204 15160 6753 267515 880148 395453 513569 738835 378754 876547 681778 854770 635377 90227 209800 801071 933260 715233 46379 414706 85449 653060 538528 783598 875185 861572 669751 48448 570896 592914 501653 738091 441887 796305 529251 56268 943776 247226 670305 980289 506177 231153 28672 597178 853480 974722 256986 81630 421039 612629 496152 557086 214021 437320 573278 780233 949758 126104 258858 98108 546553 401339 875635 40374 138820 73715 571944 375015 948281 459651 498357 924707 611577 635285 635070 178011 250862 969222 99936 859141 703714 446664 326275 711824 431835 661424 599382 158500 535430 109449 318455 343934 751283 920628 209628 12925 185369 193876 563713 447038 331314 462857 903977 336018 873277 255585 664326 99604 533693 268949 876546 679160 896132 595428 814382 259346 960475 925676 130290 365615 239558 780484 974110 456796 753710 818287 888456 568402 619165 246265 254566 314979 653685 563995 996329 605547 1010179 590616 666500 980899 267468 94774 83121 319646 449140 4006 233674 454429 820933 273267 43215 700200 102485 708248 101239 746896 584363 434409 942342 264647 920990 9856 1034225 1032875 359894 552453 1000869 363230 5544 909081 124085 934212 984682 929152 874876 908923 619920 355617 1028159 795356 307637 991482 927598 966856 179395 442930 495520 418393 182837 616119 429002 241155 352789 686485 273403 240210 197107 336763 816282 745050 1018998 971820 759956 931383 614613 280587 393874 188518 684821 625748 781826 457149 400615 245232 714402 775928 932653 994630 355096 665589 349720 491130 40865 17549 304483 410906 177989 924276 707094 627051 659093 227390 741101 698907 396694 394932 152090 811748 33249 974996 671452 319874 87726 128331 1001806 370612 334955 844586 388339 493219 547328 835260 935694 720496 435253 442733 331057 332173 221885 493212 436465 894001 440454 820497 275230 526988 828375 559231 625433 738232 720037 59576 953354 784173 51644 820682 244287 564687 36106 767816 910848 465824 444303 504615 189507 526183 921972 783565 313652 365435 361290 955175 992193 296876 472435 404379 592285 417345 393301 1036416 100923 670155 552469 208822 90306 494984 850857 932615 352468 531339 543470 1007363 453038 506087 813189 132417 469881 472526 884888 359896 586855 378443 884908 699023 238264 1043591 106918 775903 520767 70219 532179 1032463 782105 950866 911930 835292 423383 162973 210212 391899 549051 444360 407998 591557 754117 308873 783082 592168 549440 683367 308285 337808 549571 786127 383564 974828 993710 626532 332352 90018 896110 237426 599979 755768 799670 466437 260791 77951 455136 123648 929134 567286 732933 784461 706266 347816 995358 14812 437359 184590 731521 136019 185986 63362 630966 397225 938088 61933 727991 560401 357332 491708 315674 791072 661550 626256 936402 37457 409126 684569 590941 892435 338547 393187 170233 595570 52146 859250 434685 324859 1022523 437084 810240 896497 438831 808395 309515 34236 797434 625694 923629 314162 553214 153296 102946 66740 777648 493384 169429 710841 686785 79443 371216 6245 105356 732648 198914 291578 571917 977073 978634 999059 337214 17282 14593 952407 604405 684010 627858 604280 682101 1043185 631851 606506 339362 462276 580406 1033083 718770 775199 217419 928242 266363 406311 547033 71589 491969 510992 415801 659038 358885 376380 809264 237056 668841 478122 564429 943297 583508 743676 993941 318855 781145 547404 16490 338515 903651 102803 808870 945742 774814 43769 573864 143449 285432 26031 251913 804855 568576 385159 524056 827447 692527 108080 369070 645115 181785 759855 289616 94610 483760 959137 469824 560666 610203 613994 376207 13438 412573 937501 684528 942650 197420 357904 671476 733599 450588 219257 359816 294597 972929 537649 688060 544603 135925 702861 785728 1021395 349669 668040 651446 673011 322925 1034925 210563 1038617 398009 472866 301911 167975 395725 892681 279996 939114 534050 1018339 378706 55646 970191 644657 873722 397713 747291 934282 54943 694811 748526 715845 903655 166970 278254 1027546 969201 785142 617776 1026197 330753 464962 633336 388301 900569 718650 858900 844774 405019 859944 570521 568541 852302 49796 159423 313103 570742 98169 528661 637716 602198 298343 1015061 850803 20901 14710 815634 338939 683345 988059 14637 651094 13401 845305 947740 799668 437394 772253 1035054 284411 686468 1037598 52544 206303 753025 834026 123576 770396 238830 69624 1022689 92955 977323 978834 159844 49343 939482 425723 703306 922234 995953 566057 5432 85818 558578 123092 1019033 497193 225001 433334 691082 988429 989018 404912 98214 239905 311809 843335 340039 302250 614018 775751 64560 832755 770067 1005099 153016 631725 575594 907211 165619 641580 539587 757059 481006 797989 520465 246519 328485 109053 997695 494384 199598 262463 910452 107477 730123 745157 718882 571994 163351 272130 864781 77987 18358 272657 275629 952465 520647 163013 890961 730172 520411 387468 521116 698956 172161 503901 778318 220033 826612 292139 557207 155054 286955 461527 576196 534366 44813 309114 643311 268313 676411 833133 847340 541815 455337 346648 238404 248020 385438 1016812 929900 857051 171410 454712 322994 98917 505888 616080 824953 720771 863186 527372 992144 524067 1011741 633920 767341 270517 1016154 356317 215588 567433 52023 901475 231587 1029205 548898 1014834 181916 876632 15239 284823 271937 764354 400042 45169 1037873 474724 72850 701783 487222 420776 396893 592484 616177 353960 446959 42166 903015 949323 145120 45878 381325 33340 413231 461104 809083 327989 150088 719789 75313 163485 427732 910510 25747 722754 625021 96702 1032642 643156 811533 621253 735190 971348 182225 821370 272240 603097 717785 994327 513678 472292 105902 470125 376619 633885 183248 196558 540938 393553 31714 356535 729913 358986 1026000 156606 153728 28265 48177 210372 981594 409015 915488 857986 163560 643472 883998 96157 257841 820192 400961 809991 911602 562891 261523 836967 263679 374275 33357 698400 258310 315561 992193 285075 313744 865278 27219 292263 536630 354675 931958 850267 459791 758289 173413 570306 101445 12142 657731 413044 470078 638573 328113 144505 205895 186511 503772 694836 126157 102457 235092 161309 557674 655660 195502 616396 889187 266557 519910 348867 827585 915274 407755 697197 1009121 640617 81871 284911 711117 87052 330055 279805 869789 361404 776894 393141 451694 987439 90841 41642 486815 923699 453623 900268 903739 526201 186968 845310 1026014 388022 399187 358021 546324 738149 384005 1258 187934 312043 588205 1036776 907356 506984 151877 363691 417478 538915 996697 497812 140156 508756 582148 953458 430468 761467 116332 648960 846250 39565 181176 1009036 260549 199955 1010400 116715 802923 614313 480021 1034310 367584 831962 33834 327388 533151 593703 123223 80118 177452 300064 588864 591514 40344 696152 228906 11389 587984 479744 567766 403224 41856 944129 932293 179612 949729 685373 459052 924668 1012681 701480 642300 52750 526920 735470 436439 450651 233395 1007221 154930 299202 774811 1043310 638578 414192 878361 776556 1005694 708824 341367 599043 744201 381893 154793 89265 821677 190799 225138 636574 293115 190541 82817 457187 1028761 418645 234754 774247 1005934 547978 238719 312385 40910 767578 57659 193658 41838 640003 241396 203063 828893 873014 30723 477522 962829 653766 868760 887951 473094 1003107 218499 204515 66184 876123 902478 298571 663159 400819 523290 534350 830066 672961 530093 575774 778808 53610 301451 822655 891781 880424 834875 758539 191388 686185 485845 343140 1041427 442442 681622 343366 639621 116935 307439 809055 908258 984880 72072 211860 832054 526332 280290 639092 670955 362765 572701 513312 603860 960969 843337 377067 824965 919378 177429 951419 773876 1048263 1044528 137689 982313 954522 494776 496593 630426 769117 764685 718006 519294 490493 867460 10470 862432 434204 630137 99994 789524 853396 613266 718691 506042 55749 611373 360386 439783 27455 70467 506175 193083 863549 331794 142585 442869 517383 878574 155307 344166 453848 487736 662234 596451 174798 771294 656999 690245 560968 449167 461472 697630 940004 813545 878172 736200 128817 768097 392466 647329 683780 947427 782803 90615 438065 509505 587900 119544 112263 416190 907040 432623 273031 269745 622971 247584 400351 1046164 371465 2981 829624 585867 544024 883301 951147 400648 786306 241964 325148 639574 375443 792429 398869 253789 879763 221236 79387 472511 628170 606218 748662 909623 858986 194378 605596 785564 368887 709664 822769 717242 261691 524154 376445 865461 1021997 1029634 414588 206096 423856 786176 163865 534089 625400 186785 915899 421093 477023 965278 909920 600449 251087 563338 430543 971660 174184 940412 331541 76766 468228 993835 620694 785590 805442 1007646 1012267 38203 351828 265026 990286 747474 866393 949200 180246 73272 457989 888928 106338 462245 61933 724404 54973 148114 40707 505170 72625 75923 978702 42460 602854 838615 700346 452680 779176 1006768 939511 912330 213776 521237 638988 1020450 199370 621135 855730 1046241 615608 241010 8765 527913 642106 996450 541238 198058 584703 901568 742222 665974 537150 690263 857241 215573 318175 893779 901003 671510 253991 79800 85661 16194 593795 615729 170948 27127 858246 338477 265117 425534 663213 264729 194733 278262 104628 32416 605515 461350 745115 19389 828989 399026 793645 919047 911389 128555 573591 791059 445291 328677 190392 720839 952037 671485 884829 427896 528458 364672 121216 951838 472834 812844 622373 681904 887708 581156 3645 449129 868329 981918 610988 178406 598310 1016659 442541 238146 118001 389703 339373 651067 608525 718969 977018 51992 381082 153760 562913 630513 138163 559484 674043 886159 763302 538362 99832 157836 910739 737275 360218 755829 780695 322193 260086 816359 990301 1002854 158006 615775 949330 265854 238752 869437 726177 488306 804564 935325 807937 998096 931481 161888 848903 597782 517178 578949 669533 572318 364839 834518 1044759 867796 411689 760743 532740 1028733 1006104 259104 32434 909189 906274 136252 952079 324470 782523 624802 614942 580251 522738 689852 249398 488983 649938 499033 748054 125558 528546 793331 878949 162504 718512 636793 817674 11058 259705 694533 280594 510432 430954 540528 843667 669705 328514 583785 156704 763530 192082 806831 229938 565662 694619 680654 839096 391826 371274 988666 788707 758161 119844 953781 616077 772702 195333 927059 291034 856877 405432 452775 286157 683228 71636 221620 226251 471065 440945 691413 271144 13349 1014156 331373 401914 42247 161650 260 191330 749467 810987 881905 567325 337524 1019443 59504 790997 447155 204184 781344 731612 605941 285211 515081 974018 1011454 8045 1006240 447901 151932 252475 813525 534203 447997 714473 913189 1015332 169874 864089 1014805 751813 386271 326836 700536 502424 61410 331445 569383 324782 787275 814530 662392 91203 885678 15515 715611 120804 325121 183249 209024 337409 146597 754760 643251 309438 842140 182426 620 991026 594135 41328 458214 473072 627354 511360 308443 890794 23107 394690 265182 475682 458979 750174 104831 287504 242728 579140 735279 377463 140800 850011 348278 361695 429208 559959 261990 300666 221230 1022779 556574 5930 62279 247776 490307 889556 184861 37233 828716 5946 332553 316474 601122 33336 348645 248880 165377 772021 277849 500850 871046 514420 361972 875811 905135 925288 942452 10184 253479 915239 868521 8124 230645 920588 586326 924921 14102 41885 368160 19697 761467 113435 195096 82175 140756 111094 702230 672902 578234 180315 172717 408414 243138 133187 820448 501847 848563 122195 623653 170632 1018051 781153 677001 273130 882986 906675 585371 602794 870852 388528 514412 228057 421120 939059 660153 212874 35347 595265 166084 72913 722544 244381 43601 908745 770047 656920 411240 561465 419202 156870 394839 681497 336852 223742 255042 962991 228523 910541 547708 930308 378928 646513 607551 78108 998940 445708 1038543 208258 59158 233656 155752 487697 5145 492475 633505 81947 510270 854777 754561 429229 897764 775764 281664 656788 286463 574386 527636 175882 119801 242503 990236 956742 65064 924960 678381 383994 863932 475753 597923 796411 222840 820904 819783 862359 257280 838825 43398 641150 646725 1018842 439111 269169 379889 24656 221727 979093 324133 361542 995981 1043194 779848 766383 954227 773157 501091 728961 92360 404322 669757 143578 346543 568687 158065 568028 625271 105494 948469 479826 901885 830320 748514 508737 254420 993755 327140 559073 53809 507291 84198 603208 493686 1565 97532 312343 380104 497103 812994 9053 112335 586499 677949 470460 765331 46088 761497 613189 464249 184207 578100 33978 657739 542872 394380 299041 165675 540548 137033 444281 126096 138189 1008653 105462 410210 26856 485100 407217 45617 179408 664064 933027 985685 1007494 559474 506843 937649 26326 1023027 519582 79757 400071 538316 375975 301731 286473 752985 167852 426100 751905 885687 160573 780563 204350 429697 386346 547271 925279 789096 1009847 256986 81605 7256 332852 101939 978297 573811 289330 534907 740504 106621 1016862 722068 629845 437799 233163 257918 26272 114604 964746 361677 110294 885033 704042 717185 360048 2578 345988 675171 966542 142259 202753 847996 33536 554404 228302 342316 818867 149525 689617 498702 429959 590323 981884 45754 391585 522633 1030829 572308 203630 909690 928420 109475 747640 515108 381283 380191 902718 146646 541192 473807 399540 1043753 741987 921532 721180 390791 806786 528961 423666 728480 399164 1019035 542567 510665 162619 561666 642457 596160 519923 562754 61466 224800 196350 186025 729438 770465 345185 811533 607253 312124 905624 751471 925277 750000 332443 567621 71928 947704 205383 1024108 861369 397569 418351 530820 216639 401366 281250 1045837 114238 64856 574832 685569 617229 216124 141402 482549 530290 739211 401322 590581 76999 190340 899645 917983 849667 848934 75934 120181 339874 669603 711114 25536 322443 261460 826390 756495 443383 763872 692953 981297 659223 323108 963786 1011534 293673 115496 240358 593538 495665 757525 974201 938666 348591 390617 1016123 877598 532781 663097 422248 1013353 457451 234672 449647 142456 367889 709924 1000739 267643 941120 690496 581946 714815 375636 888064 267583 988760 270075 928042 44471 842868 873344 332857 179483 874027 274641 63988 658247 683201 656681 589787 377861 538801 134897 196778 39348 730781 281316 59958 37174 886410 774391 276540 533656 690726 254549 25584 78477 914134 117358 77212 615131 610176 157547 238030 256686 286390 398800 149813 290904 768315 917747 22542 329321 514955 961071 463848 780988 3255 192937 506534 986583 382077 105278 472978 97729 477766 875186 883591 581551 351569 107744 1027547 991859 969517 855064 326812 299654 1037813 518187 750567 415473 390535 700813 958653 714685 286999 159032 46595 897862 316860 799695 891306 233914 286345 701164 569728 881942 141429 925998 295325 623019 1321 182098 788555 298220 1039987 352366 918165 763223 267909 165734 485169 515369 584914 264735 300622 521616 708055 1041830 915541 702922 762609 429846 788645 758096 88274 949927 854620 216575 380104 499130 278046 674389 412839 160261 764896 72022 429352 870491 624286 324844 774464 444716 95033 248961 485718 305786 291045 1036888 700483 665366 800634 944694 983637 141568 118840 855538 953356 815218 688604 249139 321304 1045416 374379 736131 14550 233358 384771 282693 139317 45835 697885 1040849 162480 321520 489466 390420 849780 663291 536577 507811 425834 469088 782915 934894 914025 382391 137252 988649 504687 347843 387654 510846 48462 816239 20092 57804 532930 32240 800326 996755 412339 152467 854159 857066 426494 23819 826552 331753 510125 520018 78163 880149 412490 589537 357834 544087 902535 219640 503102 974227 320220 652773 958685 208053 803374 855567 400397 774994 974051 519060 753075 628229 547925 397279 798715 136957 218011 401139 653275 1003679 392252 184976 922438 234027 92471 184113 42854 940553 606194 351810 1009910 269507 820294 20421 336425 386135 143455 386988 844055 897691 590298 562874 1035204 709786 775932 999783 972722 199420 411916 387471 581459 905899 136441 980395 188491 227265 741743 1018030 417193 990626 172425 743158 668670 753234 153239 189075 602858 902454 944091 299379 610750 373785 188217 870460 96999 779964 613862 247294 765557 704421 789091 918377 130961 105805 935906 98361 606209 601552 965837 878903 443661 201372 720160 31465 364772 752125 397581 620051 463456 497247 89879 651566 604262 389570 208523 309608 561834 317400 442190 630329 181957 509387 709171 935637 806609 695517 31495 868481 393406 711179 81552 170133 1017233 668167 690842 115724 929860 181275 579618 375165 319048 884371 72661 683224 1040986 362331 631231 671999 89767 867590 94223 265031 41600 829218 56873 623519 15425 252805 66942 1037127 521419 548154 48602 28235 589949 999274 811434 1040733 314115 812362 910860 675501 224613 206801 725194 738956 300387 773020 306853 389729 784381 407903 36213 469464 805278 346472 424450 277636 66834 270826 959883 425467 597349 579205 774439 37860 882595 621145 1012533 304393 983545 689874 620720 164239 517831 19330 873035 383826 138213 365349 1009470 214369 3908 670963 491583 309152 237266 7347 800878 845799 858720 971200 830965 45715 775374 17635 694933 707326 334071 671866 987953 325356 995159 863842 11354 552 892450 583947 785856 29671 611189 407299 373286 198921 420938 1022967 564662 666190 1009506 812905 608978 1005006 689472 147350 834216 166771 87071 640345 745131 279685 950167 702703 232536 196826 856310 297520 815906 710739 14613 243631 31521 258258 488778 352865 917054 969134 707838 550910 228265 763239 532488 981830 186941 389806 1020843 520763 5371 100583 200674 516456 1027716 685972 52470 15494 372479 269704 986005 100080 142197 210009 115671 29626 914496 960221 853817 352978 710452 436239 239837 225371 355404 602506 233939 713069 388591 533598 766137 1012597 338555 532255 211503 58479 351132 97570 940488 553518 17454 811314 82333 714260 470122 324745 161650 1041779 62881 937606 350544 693346 247614 905464 155777 903703 963078 644511 520770 120533 1012614 630052 765285 317455 323440 238172 548770 966459 841607 655340 68570 75824 367743 353828 326177 116851 990259 299988 349957 270762 941100 354372 31731 628008 1013061 803643 130898 93915 331864 275628 934049 341554 605153 669821 174761 159267 840328 130600 341251 747978 945706 180275 549038 218631 325789 927109 92959 1047456 58119 582507 703683 969692 661869 748699 479599 227435 445984 434042 14846 1009306 598366 896489 306197 898854 211769 345210 184970 816147 572264 511762 774976 670680 983145 268690 712716 750861 120203 695611 564788 689625 618945 735799 725778 81926 156444 590813 834812 743342 625721 329785 985648 392266 428505 276372 850523 556639 45460 686527 991919 931749 478523 1022165 714260 485632 960622 260278 883181 1038139 762349 260706 750299 111516 454129 1014483 585925 464485 1002379 565324 260377 459318 157744 404134 665403 374287 238619 722682 468359 60861 545648 921737 1026714 618126 616207 857144 698072 1028174 1042307 554179 651068 612784 1000105 95336 93326 911867 824658 999284 977370 719949 670227 713447 442714 1047481 478515 882687 68078 204555 732408 352587 431946 440140 778363 971941 707874 110143 453437 923234 1018367 848317 179786 717439 429855 949632 104613 832350 257487 115265 554592 248232 802327 23864 538640 580877 570223 814383 282883 174437 1005435 558715 340907 213288 700750 957341 689676 438325 696609 559366 787149 779401 590166 443472 164439 735891 182404 685466 972313 658003 784615 133684 778149 510459 886770 544058 409987 464475 843016 216874 155780 955387 360136 437228 78827 506474 1017811 930985 230497 536360 4524 548638 846892 358023 563894 342212 122905 1018306 874390 93539 297249 459386 250534 693095 233611 437566 518986 558721 431893 590206 67627 1013977 469854 19418 260045 111745 115275 716630 472236 201583 72995 2926 946971 461116 1007148 1024785 710501 217452 428971 771619 870034 281303 884274 526716 439045 216386 349630 11795 73925 950680 934823 757150 954743 21729 297399 875111 666693 34671 763137 919035 706357 820512 528114 880297 805310 877805 858658 976601 384334 286330 448722 324465 698110 627225 451004 920768 476806 465257 353289 696100 395312 235707 11567 422512 203959 155033 977119 690788 254449 444334 1013355 494184 1034882 543413 56463 17826 774220 551636 895187 449036 360616 115644 618012 795998 620432 576157 923817 337859 358751 221106 1037751 524401 327258 451540 489986 739162 623097 275360 621623 670440 96014 1002851 117720 910423 669857 775989 915746 1005075 786972 963420 106154 508107 166525 143537 712450 461266 384209 285045 860769 798735 472998 437530 953459 449434 744510 330136 586523 33693 54958 936264 858419 107450 278894 248401 505984 132794 505415 7993 129543 395085 612294 110977 822746 334013 731840 254318 330454 693020 19471 96938 808278 433050 120970 1016847 472416 93967 155201 657141 979203 70934 1011902 185075 491740 852070 343234 530551 930262 655564 677442 335941 638038 770959 260212 823816 490611 754240 283397 428993 87537 84504 501908 827241 376612 514816 726654 115168 1007801 477599 158766 807070 50250 451730 544465 962287 979857 577502 460527 551303 541082 716863 188842 881394 358570 324702 479999 660174 569161 783058 181144 475915 166878 841111 707865 999570 545370 447166 387116 895466 939478 364863 195547 325522 629603 564136 213757 208634 75456 477358 303362 443289 233583 1021578 285522 494040 719918 149235 4106 858076 624249 763657 228434 458714 491288 593655 375132 820560 284551 951380 122137 695396 92555 538741 168939 868853 345578 77981 963179 238835 151805 204182 755337 895975 67742 849064 159220 49529 922966 718678 282397 404084 866974 220511 468352 996606 7677 64447 1046989 600566 123530 1057 1001118 350496 945181 795285 173232 673031 652032 49177 252753 248243 989953 389241 962770 704574 210928 881363 892169 52825 747199 436745 349293 650035 30404 351435 997289 999859 160124 563174 820727 1003876 571117 112670 974973 284562 91826 866494 545854 185342 777585 469816 427030 650739 323469 734036 452063 903946 859350 20727 247788 680691 412609 486714 272544 479688 670915 739455 298193 598311 1019514 206769 186401 757890 812278 546778 1040641 865343 84737 214837 532998 126171 338247 595518 215958 490135 98095 337418 287052 1037083 837331 96585 119953 692531 177417 749464 759795 323305 78689 275109 597887 198540 304126 700802 779873 137219 431762 480815 744667 870731 456358 728542 396167 983920 713370 191907 1010062 721061 496141 382089 306511 932363 305458 16272 859907 986569 142233 814749 136232 612837 839230 559376 961234 57037 229141 805491 784574 506484 137781 430912 882824 280937 1025336 531619 10472 907010 972401 51438 506335 780751 209885 137585 292070 441110 319792 803561 852937 234010 861811 493674 853726 909737 671185 31707 233847 216181 44867 166721 292712 741103 744429 19323 754303 290798 35661 627379 929369 317646 379814 865239 428249 165688 753106 95353 374498 647309 352326 234683 632481 698602 505224 989148 498767 468668 4746 89690 628740 738963 420498 969175 348267 183507 345329 79332 607690 326854 996324 519723 357767 464305 76068 268110 398361 102537 536935 233860 429945 355566 174515 207396 238835 166544 457799 825758 618771 958988 63365 675256 302269 940105 412956 40943 269661 252258 316467 486279 306168 410638 930511 642772 651588 967435 466406 793553 417547 647108 128480 350382 84210 793428 403919 185866 151438 324712 647470 965983 189377 440427 370951 790608 208279 413583 80558 242422 678430 163951 921699 384872 930656 985458 348094 427114 1010430 616083 880946 177953 333774 915188 17871 480581 996449 522732 598915 700044 633083 333151 925009 447381 858101 4334 496088 530843 596068 33982 713339 719572 631419 670912 687901 1010821 899636 767721 370571 709003 197658 153613 190240 263885 697518 112368 84495 342159 287660 782199 427294 887040 891616 199874 707679 1014576 39604 835171 494618 993856 982521 262434 426545 886343 705556 992958 558533 417454 128916 338301 453880 1020340 455089 371438 587477 345266 81533 895338 896643 802263 9480 996295 19928 447553 595028 379804 697719 343451 1034494 307311 747968 779384 309929 703110 782530 751930 249908 666282 469463 791852 141139 245870 957516 478715 43045 996592 821119 252451 413973 345154 284082 400977 33971 526796 734816 983133 66776 339697 841723 510434 480538 279764 180292 841773 307173 532828 412107 449607 515970 192866 355297 894621 372309 559744 855033 862184 459961 477424 366510 612198 591973 409284 193371 455299 761934 616338 974569 834197 896285 26604 452312 893526 848617 1040129 652756 671546 862711 934847 111638 407874 604107 927833 731315 855894 659963 176531 544665 120815 510695 669792 736615 814966 634750 46007 454409 485434 768347 403105 139534 532191 195017 858311 382668 588910 313853 594286 495205 370194 663095 385614 819695 434217 848940 163441 736152 360374 235867 603165 824345 990116 1031613 131788 368889 739765 278146 256206 606341 723621 525653 403723 52883 672297 890162 925021 653760 766137 1013738 636091 562810 1000418 115780 807605 662964 271702 996227 984569 84429 290870 194358 266198 776857 820498 297043 136332 198124 655754 725380 731434 766793 502512 502305 169411 417096 410392 984466 452143 142040 708166 821785 950034 568874 155090 900148 989517 397597 888635 430668 970139 825473 28865 705188 50041 87364 322999 172915 585827 923512 456105 681114 186837 738455 282418 750236 95121 674010 324241 76034 740086 422968 537127 309479 486705 124400 982845 474542 160450 807623 964021 757987 347415 544261 678033 833770 17931 425727 764953 1039533 59763 964297 160084 947126 977124 785533 887542 930291 86176 282116 913044 679827 573575 518003 805136 60362 540785 967998 502191 340643 1025627 187446 489947 87193 602567 207390 139561 992168 921707 520994 739073 173314 1008423 437775 880431 961116 177413 691214 72747 22808 604407 713570 417213 279610 742682 23539 307830 34725 623222 279461 332744 377181 653519 919039 771845 476106 245493 909713 262729 137832 246329 285003 159224 128320 812136 264328 806598 507103 56579 928678 237820 917745 1042091 68061 959526 703628 46809 300067 635748 41414 851109 977384 962099 969611 342505 851074 379406 298906 1035245 341967 203556 714876 348183 871185 748911 903422 439752 564854 744402 611122 341910 298942 595241 811473 648024 838433 788611 196301 421341 453382 3091 586962 77047 988509 234087 51478 128069 787604 44962 706727 740810 7356 953397 457609 779986 984519 284769 419509 66738 752438 405214 987790 738937 1042301 454183 873420 559463 316583 337779 74781 661626 859706 761566 733118 748455 577435 385513 168860 596569 62382 929616 275278 288751 236783 282753 90635 775272 391765 401976 50255 537759 450757 973394 1010615 576401 826638 728210 57507 784205 593202 97351 402430 334897 919808 71210 408862 425486 915237 839002 908406 322559 118926 204904 299767 832532 171503 966716 973538 282296 804771 213603 757582 873185 811967 571856 997566 425041 776400 490383 71353 716062 363799 125971 121410 12101 1017147 256980 1027772 573426 124379 631474 556396 163098 216176 1003828 803577 72386 259345 935026 1031917 1040345 78243 122953 788415 45748 289562 231357 312171 636858 872311 804199 28041 480503 734096 408067 698134 1025760 314275 355860 923873 229695 683554 305712 88336 939675 526528 434454 641506 333399 898898 960674 76704 473210 852941 299408 48781 932831 835796 513496 551391 973902 100603 544446 640131 300997 532908 702141 225540 56830 943928 699157 399355 39464 578925 260740 266300 398483 59598 274688 853170 1005741 458605 750987 129867 598222 586530 161633 761821 817746 182672 989545 880478 694640 1031254 374980 360971 844115 864847 132674 590487 600547 850024 563544 747279 726172 404361 280240 844266 249886 289183 162332 980428 736507 49444 544827 743837 554116 630487 744299 982299 726749 671660 679341 804058 816645 542160 1008123 634411 624979 446638 954020 441526 1018070 54544 280684 968971 65753 966470 1031810 289718 765404 216446 311394 162003 696398 166703 1045622 695562 798380 808950 190138 645673 115947 482655 204897 196373 576058 306293 407813 622869 631694 54914 196230 280042 667878 33217 438822 649024 871713 185905 812573 269440 727127 726833 1022136 220194 379729 475323 708499 129505 808655 474961 919826 371955 896787 77613 25399 126966 66716 368749 491463 388808 1023869 1042912 225805 323980 935930 500966 724015 854784 878619 908159 358435 161345 116333 663100 468352 991641 447700 964944 540181 260640 678953 565199 253322 377418 432216 775617 962909 951916 739980 736740 809949 200661 300616 424401 501864 97433 737846 534422 982263 125210 965397 815534 746733 985987 847969 619763 861169 177711 457887 217626 210764 221289 960827 555569 943625 852339 675963 646773 776247 8407 803842 324059 167180 661717 293165 1017843 422999 8952 525234 696731 523714 321012 326569 412369 648545 149260 423083 365492 282539 683793 122044 188495 298178 341216 164058 622494 614920 200033 232007 742090 543773 867648 22825 893178 243482 668952 259521 756891 795132 733505 969695 709131 251802 1036446 611329 662536 419314 989964 570901 669670 787843 923246