313460 317213 370454 389808 207612 833037 717829 476936 439889 492384 181663 390572 680179 557160 828907 872590 980005 246709 778085 421124 532596 576410 732715 217213 942676 837087 772060 888056 613776 535855 612212 740806 190684 846728 768788 694784 931530 196429 523465 733628 511382 304226 933118 335422 280447 866965 618576 481172 341355 400098 383572 699331 294126 594716 648048 730897 946873 807482 573116 348033 507670 308766 582892 335335 807536 650739 615833 910741 199029 809014 394183 976352 165282 636927 816024 883065 772269 158216 860663 662760 803736 749667 581450 944295 686406 414675 931339 137975 359973 575395 390973 184017 135042 794927 405492 846572 510388 278491 328918 389645 767704 729980 424764 170269 479619 291831 642705 218047 556090 817114 420162 262750 858316 218915 428571 867431 740063 550415 556030 402869 868551 592203 805790 950122 688810 226920 902523 555919 135770 191716 774296 564496 525660 542715 411777 942717 556464 337315 883155 634446 334848 631111 279759 622950 396684 855332 826438 281750 227422 372712 603148 396452 498584 452275 686152 817027 432071 170455 717498 278238 559150 910859 386316 850403 214706 861552 394937 637815 730234 326593 950129 973016 500507 940133 591826 427700 507262 399571 635880 770942 210835 592494 838396 980083 805279 799549 488349 796395 442111 166929 496146 211048 944280 865524 679322 687175 227253 664645 303578 705796 338936 378102 897627 390033 131620 204091 514951 131810 436762 862122 626878 137213 268186 376113 768880 829074 796154 159065 839613 685657 726318 852879 951138 690653 213607 277772 606387 487520 975726 738878 667842 421473 703250 676174 646372 959889 243796 551668 165814 360662 739842 643555 904739 484763 977669 862432 880594 756790 969969 836527 469869 958339 216381 404568 841164 827427 678603 971274 240700 188885 786747 381799 825578 531249 228462 950378 943606 477250 374105 928510 769878 335421 833930 561625 775765 682866 343919 317226 147500 133155 746643 149846 426157 827844 948735 260852 795779 306847 979080 674057 801550 928202 830199 903880 521202 497964 273475 711879 844504 429350 203933 493343 919810 430296 319819 719368 479421 463776 366380 953182 657780 980276 694548 889148 720403 822256 901099 791955 579497 377988 642177 946452 183221 321434 940235 678951 852389 875605 153355 741628 783669 308498 339283 654636 316026 687220 417472 186256 982422 802728 174300 155563 761957 435486 203859 182794 783243 231294 628815 365525 746401 161398 640973 239328 967041 540675 913480 368304 827314 695824 981505 716649 571698 792772 617039 604898 619229 575726 306914 508753 889780 385077 884232 466449 251877 163791 198407 254917 553889 724885 397501 302963 534622 891198 369883 329534 757552 654053 921232 613892 624527 173379 510967 426060 789168 230331 265390 585077 707972 414908 787985 819321 207284 434951 475603 239350 661190 187091 797863 914940 745334 757041 712288 835630 291446 882722 925744 169544 765541 196094 301493 642205 169383 453042 565519 797461 261187 152098 593646 452253 467023 192541 410161 922807 950204 865678 721921 380506 969871 479686 652523 331979 858468 601377 667636 767501 367609 970064 297296 507565 937168 509942 752506 148297 807530 411790 468015 211395 750046 829832 403023 298625 769827 146311 749224 769299 319375 896617 302215 859066 539405 130918 155734 604571 955064 836617 634314 344096 147375 542504 454807 142593 742281 800574 955260 957344 419007 455494 168241 601101 929495 536630 746687 457934 841458 136052 669379 733172 771547 683938 671157 321482 546753 389483 622702 918541 165468 413887 539295 753797 196377 712229 406376 802452 781838 798682 643516 632033 148586 693792 459243 827254 676186 913625 520414 537166 205183 838445 671881 840344 737745 296722 671953 297107 894002 155287 844714 235052 211265 358678 778563 340105 890463 907375 568025 373683 396911 264849 395791 315568 712557 537385 136256 212567 973877 291936 339385 733603 321498 349620 543838 348753 158498 920216 189927 169025 711193 858965 738792 524147 212442 777977 635564 663209 528843 635658 513472 458159 545955 197757 852243 695420 642057 461515 200893 776574 306251 937922 475315 356157 252818 806777 396549 804145 812107 368412 518002 916089 662525 510227 771660 184126 353683 949680 161318 291857 813948 596498 363319 656444 455873 260758 309752 188751 782896 179156 535350 209996 964617 583460 849068 426975 557516 692135 200594 819721 882945 258194 498465 857472 387929 600896 784300 170962 153349 459705 910224 325908 177642 674316 675662 820452 550461 408065 430843 857074 664503 365075 711685 830664 669589 488550 869307 673227 153470 266885 767731 644381 770795 168127 664963 134307 699513 978907 799277 276064 754861 635545 190904 181461 402302 411429 201860 369323 406145 847842 907347 461168 945156 379141 489215 521653 354313 369755 890294 174661 462453 893330 961772 548420 421589 154654 270793 856393 189054 298338 814174 584744 687423 397184 464063 586562 960955 367177 790683 782230 134013 861175 154358 667581 268755 668495 399386 969618 621419 215866 601745 624737 260503 842500 344444 955353 934695 715446 785807 518411 797847 351510 855118 630215 517266 451618 834864 368090 207055 188684 866960 835305 414725 920757 706738 947420 491188 394283 357480 264972 168046 373213 617174 968484 931541 672680 711169 137259 782590 761147 549562 664347 264443 853702 958533 189325 729059 755973 967936 644379 489079 706637 307617 572695 877646 697295 835465 865342 214943 435339 292437 402409 422980 878280 647066 614412 351974 440436 303713 752959 513108 415332 979482 455608 405048 857805 616873 304655 869869 540205 134596 456708 613076 891107 232391 351249 234102 680940 597238 697822 381015 283530 182627 662926 468084 666620 917105 697259 586096 278393 586302 259534 862881 305115 784837 617638 610629 206571 773898 763846 636389 728059 439131 810408 707148 790292 561183 565255 567442 914613 143669 390818 355776 182140 961891 500754 772313 646712 550830 844593 418535 495440 444000 935965 374881 756626 644425 768905 772498 412993 192264 136451 320443 726775 828604 510910 979263 163364 204511 507838 446670 431083 761059 450529 237927 634046 507639 782490 414380 250206 960013 624044 649945 479875 600640 337688 274213 151709 490828 242558 433124 864268 460851 980044 388321 603680 918017 774971 215967 486891 903855 923505 707969 270126 863223 444540 570352 243801 197837 785170 582771 951921 614385 695993 635733 494377 740073 194946 258186 324144 158128 181389 605875 284208 781797 663646 485643 302222 356921 473908 928927 240188 636241 349158 194506 961916 477940 595834 257518 341298 132394 859586 408323 300109 813673 235940 529463 541728 700054 559156 172758 874385 692061 560698 762695 403671 947218 256422 466081 525870 975437 217021 219358 938632 374492 407051 504674 831426 523955 880115 743393 887164 623503 298761 721533 365653 672055 613390 353351 208035 707879 303681 707275 773018 193188 353199 672036 763482 785735 381274 194092 588640 455772 823108 891259 395302 587187 878632 495212 719391 589689 742903 790198 923905 254290 582243 743164 328703 233661 179413 352150 550463 757244 709459 578230 422841 297229 588284 426940 781078 285068 382023 257466 346341 575677 491164 766697 739996 439159 815993 854606 805684 909888 472130 280926 976155 330070 442849 524259 238487 418860 415078 272357 596950 386891 151963 340068 214406 560292 858890 264272 191541 952878 392756 924639 631412 754090 657552 628270 912414 181169 899382 328749 785883 618568 291807 226230 880842 593964 933795 264681 904989 532761 920987 536678 524882 396555 289479 789126 884911 916208 371314 448877 302899 393695 763610 898349 139185 240850 186701 207670 224120 869119 482578 773333 280753 375792 671401 412199 839568 181621 843713 330489 691078 581019 310727 717323 728277 239077 442376 272766 645531 782989 502181 337039 385815 594426 191519 585313 789222 937059 699947 259823 526275 756945 296787 235812 687226 940147 612432 730127 174881 150164 350948 818933 830375 906473 654044 832268 948087 524944 900168 437618 636476 185632 203932 217945 373753 439045 573782 438417 935856 480286 511633 140964 584979 964568 713383 821222 185522 887031 612074 166468 153013 453154 280781 939527 858125 216050 930612 774570 150303 588817 343701 845326 475742 621071 224266 749946 408182 471919 289970 707216 618956 915730 489897 233601 691240 766474 970947 417571 658600 350383 445433 356737 773846 754708 343583 709052 923653 431264 291815 245740 528857 208734 780838 420414 743960 878941 139339 317431 723080 732765 870253 303075 538635 843724 507972 173467 876383 958481 554186 617553 266486 231678 856379 861685 753615 348498 518931 959038 620587 181669 970755 329833 535166 979214 441005 812285 402395 644995 215043 554880 823016 391273 472293 779307 196990 580411 303453 718678 818257 390467 462220 305453 335133 780648 807822 782773 669649 639283 681046 422619 666229 322661 858554 459946 623013 360279 252201 197806 633977 445412 870095 313194 656366 458818 398979 668424 690945 501921 238432 410378 691102 435740 455737 612934 884230 217056 667846 203679 427520 548631 398784 840446 306105 673189 977847 234157 254417 793543 796137 196343 424326 536928 413723 567199 462204 654091 565999 525408 380804 461415 266588 365427 974780 365990 579855 656772 659824 575132 378465 306325 408197 262248 572114 622634 830098 139588 963289 514990 614638 940616 371932 226750 430788 402868 295941 339716 266626 719891 444989 319383 226223 459944 643127 171331 886584 707630 237231 360348 663060 248078 375871 517553 926207 881194 423640 663748 380098 707036 218816 728080 637186 772326 313872 667948 539200 267163 132367 241793 410217 260945 749783 766381 718092 825481 811705 930110 374615 409836 568104 442044 678047 631634 926757 714433 952123 951734 889091 138193 370821 133262 333225 298480 510534 360549 164298 151519 179586 214096 883626 296033 155855 365030 210959 823639 371216 299137 187017 399790 185647 489842 509609 704376 393224 387800 425667 329667 464386 705780 842800 292403 932503 909129 841326 982808 851586 561474 481629 869059 927990 268039 677259 806512 455736 796656 263263 672334 437242 453998 827827 544487 319038 788880 224570 485824 829024 763622 643470 843549 880956 158741 374971 253777 319302 622165 801763 430987 470259 834705 613398 653235 416090 585964 397168 148998 755502 958690 322958 676099 246205 630255 805818 658302 808172 740348 289615 967946 771911 932786 589424 299684 628375 177536 592699 480380 134501 980416 450028 981447 281655 770013 166889 234600 219296 264908 969319 584557 883253 393850 913992 884870 716802 231537 347156 323399 727948 314894 540965 951678 133090 561029 350477 748830 509396 444389 775447 463043 352958 981454 929345 416380 502935 414257 352798 890510 666022 713450 826996 669327 808411 934270 467473 929760 742553 762279 734691 972633 560381 293360 973982 900162 151015 490790 862513 468360 775561 262618 833076 252910 168991 890409 239855 165372 304578 853815 947912 255385 919377 382710 299157 825983 722369 348459 163727 157856 638399 367978 905281 589109 232539 872114 782679 720505 217266 888374 906325 905852 930435 150329 130777 752831 279535 577343 957788 653752 172827 426742 754681 410690 147507 335336 515587 493526 515076 929260 500296 950127 915711 726828 387212 768128 567396 790715 469979 384780 698748 619939 761081 358070 347643 717787 427762 335050 713481 934271 566614 275600 512925 543346 342563 605325 966302 165379 817573 493245 946900 295135 711451 571252 326768 270860 970404 691238 610025 306453 603172 445003 822134 958221 875996 609078 602988 336206 336044 561347 207630 387906 867290 937920 473636 622749 195802 451603 781780 329029 321460 491259 883279 878866 352529 651614 284650 614544 718611 622911 605555 863268 260416 411303 384046 197969 801272 291380 669173 354172 318679 773261 420235 245595 532175 577611 575433 152270 885726 483985 927662 917462 956685 706479 479020 839592 339709 466323 899606 414169 857139 221336 389656 532867 182054 489738 410982 423591 145622 315630 598600 168443 945296 562656 610033 498747 537862 591494 399564 849680 229655 732244 936605 491126 132905 945420 600759 649635 716189 194817 585603 869092 595496 166326 912561 858749 859310 217679 160388 887834 387696 729198 299721 136553 667250 972850 301879 299569 437936 937312 919060 813983 579658 243661 196031 406228 468568 823469 741360 787208 450403 853053 320954 842196 308689 500872 671367 170883 970391 592282 777060 840293 228992 521248 817607 192854 936332 525187 424005 833251 408263 406287 503086 336812 702378 133935 383342 822463 653030 797288 598725 282591 230979 262633 916601 862975 302889 882603 836043 553526 914716 173165 557680 391253 828026 445394 907669 755509 480095 514325 585374 159112 576778 179946 478202 615304 132241 746074 731552 800435 806006 567732 369772 403787 785571 834312 807391 420286 250958 547228 408497 286054 852501 728109 541484 748951 915962 133649 382421 457868 968621 490907 756582 733599 646118 885944 152223 224823 870023 154757 929278 304354 408772 511014 654579 663071 246609 702875 962127 827744 316328 361953 292597 564087 393689 713688 767945 648878 628371 206528 854388 596415 684905 134806 883156 954776 446465 794733 918389 767530 166279 511516 279024 533573 481145 289089 439062 707494 203778 136812 591147 770125 672190 728631 388623 626355 455385 760823 884012 335666 402259 246810 171854 801324 640342 481877 323726 614886 788956 833596 667832 491304 222936 886903 725513 527593 800852 832559 784819 615402 352428 688472 669444 465799 968391 141199 237728 603085 224484 525528 540117 950545 643126 528563 536822 680151 655477 675784 291751 276763 376206 637782 357522 409091 141263 933147 303341 521664 817778 190127 218000 361819 217807 132605 315634 681934 535881 256225 604830 510571 321906 478521 890336 762582 484745 885813 647182 276472 794969 450243 754176 560280 813704 393244 812873 382166 648163 700093 735292 616948 609038 255761 315783 489173 915348 624486 253749 160728 507677 487810 556933 750782 620122 335838 792023 163059 912675 913028 907961 585354 614645 521080 655175 141877 854542 196841 626979 715811 533445 497545 146280 883883 333656 722979 401423 198652 435607 616981 619446 299791 902381 623551 338522 205753 198162 959183 896805 658917 816015 600392 131864 681933 168007 215832 376663 414526 222689 164525 165811 587535 841138 188595 614352 148516 607164 236328 578738 517124 280685 407995 154700 879031 460139 405387 372670 485649 672500 212088 151485 132709 435599 183634 677813 473861 319323 295477 357171 387412 562313 277588 707673 191545 762496 969756 351014 664926 324514 860515 934291 868098 606941 223259 131531 517822 397676 848269 808320 253641 172210 613780 870060 226758 715009 572947 144510 972031 920231 507520 354693 886764 934872 695970 285994 680441 962689 644271 923951 935081 131436 422510 776062 226203 796819 486136 767073 979306 227143 558386 961681 680291 750799 617594 448579 455272 496270 515080 798509 290885 769325 450111 369793 306711 558676 155500 233979 714542 139140 569182 183358 359046 881900 140842 390676 648286 716473 676142 308783 282635 326485 519510 227717 201067 366079 704634 359802 568788 324953 325417 780354 976553 355857 195670 459473 979343 266736 187806 251280 413956 495261 180229 853390 836722 454408 170074 769706 224558 342911 448262 954919 317889 754193 325636 776864 855447 905912 508551 875981 880844 805430 709445 910337 253611 926331 900163 555602 733630 528077 736046 233552 903438 881137 961173 649119 667610 167505 487321 510039 240799 931364 233139 579272 571115 326861 902741 816470 194698 622145 302190 252739 273112 327332 633463 248538 325849 925741 866194 921024 630317 729014 904172 200052 606831 151363 186697 290084 260824 306482 616220 447164 613849 802702 825400 789755 754120 237529 487951 271172 752884 269947 581466 412054 562168 331125 805022 634199 286551 952834 448842 954276 829675 675874 676914 579254 575459 508837 781352 789645 467391 314642 614310 885978 509211 729562 780837 473323 221338 875257 581003 302621 619232 418444 506983 427189 213310 706830 305591 878825 529698 162440 818427 540189 314833 628004 577253 739737 463337 796438 617627 976219 479923 487822 713707 868848 317746 705430 152543 648640 955503 631561 781649 206851 448953 272648 905020 734239 683216 947310 865831 926304 548583 170740 684650 506439 319639 512561 597632 979042 418109 724671 350254 188335 265868 329889 592162 508606 881668 627678 470944 647422 378226 351255 591320 529172 277845 450202 460302 708989 392142 751643 246036 191264 758581 712768 842521 469038 576946 945824 152805 439058 144804 604908 682851 941990 535854 937427 971148 282234 391356 846028 885440 870700 815931 593024 217417 233439 681441 928408 240303 430862 614272 598078 287627 953722 453558 160054 604392 728779 193784 426675 643997 425458 640624 894409 692303 731791 915854 445046 146005 980924 376730 417675 453295 424083 425104 521661 766769 224888 732931 833752 624938 773107 167484 408909 197957 134554 209375 194911 168194 437190 863208 171548 318951 425110 699713 966662 868219 726400 525712 167976 331418 761044 618983 416876 180114 345277 147890 427535 848421 737122 497918 490654 729027 722526 555609 673213 301807 897775 767296 853289 375927 483099 789176 670129 348276 331889 466482 767314 134744 599410 905701 454540 485244 544965 899716 543692 149279 711846 601575 484842 910255 981758 510221 667527 265086 477386 630804 852427 545740 779710 351146 577975 293927 760491 179134 892983 578707 603392 803350 140411 215141 936359 612826 384648 531347 804104 384216 201970 603444 369514 868672 324657 352190 962867 437021 196906 981502 535114 692217 521478 553930 289967 969901 457875 958895 705708 440543 611821 848321 150244 695629 498440 567597 751181 609962 281049 559558 215021 755618 592287 210329 684723 345493 921533 517627 813884 599575 343237 197122 264640 314083 152659 310085 652495 181525 159392 316439 710263 367193 728269 236833 325847 254264 834417 385731 560889 848691 288676 452334 648983 773164 429562 220324 831766 953366 233200 570472 153298 450598 167374 460822 937091 425711 253503 939344 555723 196758 764588 175325 517982 647768 331422 496812 680693 721639 728430 414221 509609 276189 271597 365081 473806 658403 411996 612042 833997 451065 899582 523725 537274 590537 556310 657819 147386 588082 497728 445529 914359 968144 313759 725540 291546 792762 868595 257773 410958 173551 250385 168756 445092 196009 641179 479378 970128 955088 626602 801631 634901 784640 468322 639147 196674 502887 721895 710572 757280 463468 503407 643137 731102 878282 401652 214170 531271 697188 342642 395799 254021 199148 809399 834297 578334 837109 532815 234055 799422 752143 915327 215762 762465 447331 167078 268453 380858 647587 847942 149252 472359 452595 842162 826118 799496 297517 873930 199414 538566 242377 248233 557598 326369 448825 337745 524618 271393 802765 608543 688572 441705 303656 455417 633291 881279 936434 358812 843034 505741 274206 551895 959558 426991 486571 599548 183530 493378 760736 608374 327843 954275 137015 487242 172147 205572 608327 305768 224253 816724 227510 167329 619130 653248 259883 360891 325128 794816 280133 917885 601679 429419 939742 302180 313501 649976 920924 889689 413668 170598 947579 192582 871296 346229 879781 967495 807696 157885 757037 212638 925177 191068 519080 416746 241820 812628 339160 816976 242504 727666 526788 193056 540029 824982 819343 229962 243331 531654 719649 301232 236939 589706 982753 974999 664678 936342 583909 733245 882646 850023 591141 971722 848920 271367 828273 968004 398925 252234 837143 281845 958672 287097 425241 957082 870871 860152 258918 829700 608243 435018 567583 685446 380698 742109 580199 476833 876078 585035 264323 696120 737554 667336 608601 547851 761135 473479 780845 866229 209186 833040 788752 432546 867939 337414 305238 371458 282725 337736 426759 256826 516795 347632 688563 855297 642352 685660 484371 650540 857326 173109 457070 651812 890557 459699 816322 183637 962889 456821 497043 798579 372003 461373 848497 663654 656981 447764 201873 282829 723259 346443 517995 324921 145480 931093 833046 553675 176206 890374 311778 616715 707387 923726 152838 312467 853312 255706 351945 977165 409968 346473 331849 215195 401555 133124 719517 658774 959242 747347 161454 504589 795829 269658 382699 768874 618482 573870 864379 312790 324994 562114 203042 811273 967678 970864 206724 920476 213392 529367 135817 749218 885751 582179 475291 257533 396155 239674 252271 872999 445269 528063 434902 545698 738425 685293 289080 172928 781832 565257 389618 316234 364172 289819 795813 275985 712997 531381 245998 768107 593132 892027 710390 600765 615786 971970 540629 798159 966292 129734 245991 758064 248454 703390 214623 968083 716203 266669 430160 535210 141755 873010 363558 668355 295653 202236 645181 510828 484555 746529 692286 508532 644585 791427 492222 226986 524013 304387 190469 142185 778749 745047 857944 739881 935173 897154 723679 774757 164367 603977 720601 881511 163527 616390 853443 850957 345654 458987 416539 192542 937688 491658 659395 265457 598288 179362 163397 971618 911388 929191 760892 340795 836145 514330 912375 723718 514739 528443 608302 151826 627596 804561 279184 143003 278161 598572 721915 535384 630011 865830 499792 646650 701365 383745 915963 351941 385760 482145 974261 910400 197806 233009 686093 310994 225666 157241 572941 397338 644331 133945 642877 766979 734724 478660 429176 628006 660109 845941 572242 678139 860372 183418 295478 220178 969772 962096 957562 275208 870338 690062 545289 855609 248272 510106 911523 198224 239402 421410 384245 872008 939341 598199 305669 859881 648053 229309 538074 674163 385860 291564 702114 930449 854352 580130 210970 676441 190579 153972 488143 915710 414782 217767 173163 420228 982617 712822 249017 771538 340989 696293 292572 461280 608254 836493 131832 898334 383793 435833 667483 946514 227875 235491 951184 192160 446165 296783 680224 733996 843590 466101 188222 217085 412372 879725 403217 784748 593120 880095 867131 222187 932932 222763 390078 376684 697612 948512 362409 782566 833780 942969 211984 499692 730098 753568 435862 200246 464400 889198 232982 556159 707435 143086 781741 442778 225877 445310 562207 976105 350390 964934 303163 900415 140354 581068 162317 607297 159062 698621 975569 871259 482206 585367 396855 457406 942277 548550 788724 423077 479753 612828 592009 558634 214913 737453 246981 329268 315931 529861 612237 859072 518927 576895 916627 561642 864772 972555 878061 654640 607120 550243 726112 836176 173741 469430 392952 481972 669231 407622 982364 853437 386120 373697 165341 663278 422101 925695 510282 207629 354860 314374 583874 577962 404639 835710 157365 624723 684586 328377 467643 209558 441106 215498 539406 867607 861193 362593 460690 293947 386892 720824 129668 379439 213927 911315 530174 189088 572705 552614 350391 429385 402814 833995 382952 896420 271908 429666 404233 922795 718618 306308 481970 235197 538880 690718 878414 585673 250596 747225 831882 485253 821031 558634 962629 882639 936588 381336 600008 688406 198774 401138 755786 647929 647207 160646 133377 560525 626687 453755 796445 866088 936335 812663 317661 810630 368385 314801 731482 392887 828846 412958 719209 512592 541876 491726 174446 857657 673109 622659 562750 212919 758091 839972 227122 560402 784372 867415 553984 629684 955071 500564 770549 574891 597173 470777 886272 962847 876276 343508 170670 899255 580093 254940 649086 323226 443333 210194 345966 866292 959717 800131 687416 652567 876070 761885 489546 502012 939071 672234 278796 539301 759211 335767 571170 904445 683637 265451 795827 273902 968818 254572 879718 142994 649459 926268 304947 949155 641357 633763 623485 568633 158460 579615 775043 903402 346374 377130 325791 227083 477628 738166 525002 294066 410981 803521 811677 865099 707590 811262 246732 513030 710542 192936 350023 208612 955164 495127 662954 694740 364280 470626 400372 523236 132375 306092 270062 840161 677440 726790 359464 683119 841157 725327 621584 306185 782576 749607 911812 881112 576892 292293 820645 468926 342189 704655 297610 711036 857922 421033 263856 455467 908052 838214 601397 397590 518794 539996 165952 134742 261515 510152 715281 749124 857412 755980 662439 836356 447131 570358 387610 271691 216979 610498 917266 801586 862200 723052 920428 747477 182839 556792 761784 437742 716361 579917 699305 356792 761683 775233 926170 319230 947033 211477 867985 571113 395997 863553 468750 864552 157863 746125 666041 916413 689043 315274 807244 951001 971673 536752 523935 930170 698587 257928 495384 573186 619314 886706 837444 903236 150769 566719 781711 246524 341973 960820 583186 637350 777728 484581 773787 242520 632140 900130 223878 291596 487628 631500 519017 183793 430150 961516 186677 806255 573044 708498 813987 602358 338127 695094 393692 902966 881424 290458 948554 565927 349311 354784 596389 594825 767872 642020 427912 548789 945194 148945 827678 552856 311372 365272 516758 317311 629667 682932 201705 874969 597970 632287 679304 745678 570104 504542 440620 173391 722215 323957 946765 877742 241503 151898 925677 531149 594044 860891 279879 598790 851920 397535 278975 943993 321261 551732 354972 854544 595801 807612 778365 890746 655522 784656 574880 809639 928188 496822 818620 518107 620847 791533 862277 513643 648177 856573 436688 240497 377925 981189 747153 981701 142884 286028 474005 513768 445506 637493 786867 596041 756705 624917 328964 898453 711432 605696 174347 873149 141811 158101 339807 876420 528056 259746 308889 732013 233147 284587 536146 511724 156970 376844 576868 882445 898956 596690 664329 271018 892010 712819 727843 826745 503006 188808 802583 145537 684031 529456 876005 378123 908837 171027 774888 180837 840756 890677 494936 890245 429077 333556 574086 690979 467200 173994 919904 431243 438724 341048 192339 282251 375196 134720 270637 259409 557433 294175 967960 391226 680580 724277 746159 551557 478517 573490 812888 327122 708480 840898 762185 691365 603701 487482 357113 583004 431711 710146 626858 634394 611701 353479 719893 377152 790143 654991 787391 753812 154053 713532 722023 862749 944129 231718 351322 384102 956646 630874 598378 567880 195932 374308 882634 908918 265418 700697 307785 617836 811424 285176 482270 563247 641661 444089 895503 414524 475037 839774 820765 206173 699006 467378 478338 373917 626097 257595 693681 447036 556809 158447 953271 817395 691219 316665 889089 327028 327854 566712 907705 601875 741465 401873 790010 397500 926015 271721 129954 421288 436941 140366 596069 647155 482572 364060 617154 343190 794268 558502 157320 378745 740206 209002 629876 270707 930160 724751 537558 583682 453729 630978 190799 269827 613538 382522 315018 286926 972846 798109 773384 786246 430169 622185 747855 870568 465200 937981 890578 661266 335134 693739 441327 801801 965151 610417 496547 323702 952390 507621 431739 689557 247913 142213 284429 309211 548352 485313 235693 973932 339068 467438 225539 521606 803238 459331 317556 835211 354009 499465 982701 270371 929488 445886 482031 244697 971638 134327 697249 732459 267155 464244 737997 468592 848284 440173 898542 939546 914212 661234 255372 926311 428847 409072 804294 248907 779275 356207 326710 509881 913779 881509 537580 671950 459390 683139 907601 562128 209002 649306 182997 525053 843995 598855 239474 571597 896483 668834 492504 334116 529180 396418 313703 917618 188671 873582 608965 561181 193332 296630 643017 561490 347518 739316 157263 466123 355698 590259 579436 680939 281287 705869 477769 742267 553850 870304 731845 776663 183867 818772 885201 600814 238301 491899 427635 935603 434184 401829 690210 873210 342384 664663 421216 439222 874939 838889 739075 545345 582285 499510 592119 620695 552012 740746 942015 881441 556684 248730 794967 598513 370652 518619 976525 160237 702273 304558 181934 510511 247234 756840 172506 902173 284102 183772 351342 815252 629887 145581 554271 792482 362828 544413 573012 942014 703051 870926 499619 471387 736893 294434 659033 972821 316255 851947 645196 345403 288325 281391 536260 903261 333752 211575 923953 907824 808704 662441 272636 606783 950528 748763 341999 749276 926005 620214 948584 792550 548225 717412 597812 495699 861704 646649 566252 159701 957233 641854 140483 467433 444769 533761 588848 937999 581014 902547 582798 555231 932793 281758 895994 172155 335387 366314 726457 710819 240867 706632 892501 690050 244004 553091 772846 435001 728198 927505 651165 369464 355312 825934 965969 800845 714792 220524 880540 220722 709576 656159 611857 547891 914922 500364 919181 170656 170226 478879 630433 196209 870735 828484 761678 174812 877856 719651 264668 908917 852456 801435 414821 742351 153029 286558 591019 690945 213170 762907 636313 349513 947034 804810 365789 567195 513130 161679 542337 796254 973709 798322 653037 282468 544047 333306 755217 577346 344983 482680 506002 217884 948065 926785 395589 660643 134781 711428 762826 370455 763461 953545 186230 976773 264086 248228 900053 328270 495327 622063 503836 578402 803336 886002 893345 771465 751952 897616 862913 978571 190883 518172 317569 178776 928105 322234 585398 345968 210567 896016 153224 703196 606301 552162 553379 797730 751483 278313 775388 577983 252332 453470 584381 971925 257225 334581 198935 718716 954731 642458 575329 867976 292495 947397 269781 148090 673970 545622 841664 419024 556678 874566 680288 438261 131453 816939 612742 445206 513867 882666 691960 133477 840637 479189 383119 260451 499961 690795 744024 143927 458606 513227 490087 414927 802698 430427 736206 271018 272636 621377 975777 721803 504983 799554 135008 932724 329084 775890 934144 154382 714220 316686 762397 163158 694655 366676 197733 680148 225631 878491 164624 898844 903245 744635 524406 322579 767663 685634 404333 489675 695836 335189 666093 679688 964121 616815 750017 544229 879448 635516 749481 451964 565048 526194 907823 470850 714263 785949 304440 928412 280506 316396 444038 318558 240130 674210 183146 450310 887196 213477 848667 903798 735457 482540 533042 837412 949554 758285 522305 610249 398083 133037 524347 671399 406177 765291 614808 955849 487520 932056 776666 527139 458130 283933 256810 537626 214867 808407 337878 830595 325980 851229 645880 399066 151865 529186 615706 397603 509957 882780 504962 503588 570337 637151 661651 921293 437613 495213 182112 277723 280205 395008 206948 451966 504442 701345 903027 674461 378076 458897 420230 669978 937753 903645 265929 681220 466417 324734 829613 322835 785461 817418 894331 249596 670719 440347 339130 793665 818627 442699 710970 854959 494847 294244 707204 366159 638442 940414 896414 972077 359305 366322 655430 905066 417213 281740 200123 364860 884204 960359 854197 735319 585176 636287 359571 567720 332461 508935 212214 841845 708155 619729 482568 412682 514815 657501 309288 316604 476011 730929 861404 459737 535152 169976 139535 503435 808356 874717 147005 381654 774835 341356 340427 792306 866004 683169 645227 439643 205216 295248 183492 472037 206437 174282 611363 198147 283732 671478 936584 302942 325135 194757 549568 803115 370274 860503 314845 456823 226701 229688 306797 162851 277306 226183 472450 164758 887802 839334 938108 261848 921616 366956 338566 785261 863243 532381 547406 568839 254444 416170 617104 916722 470193 282135 976871 284372 144467 878959 915573 424493 765605 456165 730598 516486 187965 483226 131170 168994 753359 352827 570676 741125 956833 339445 556594 942171 937537 953248 407531 324728 613974 225664 873120 362355 829589 794075 189709 713437 696865 671577 962185 409779 662998 588103 659887 936085 363955 190269 490518 896084 238759 244777 387005 564394 397518 252210 292888 866626 489152 138836 797218 930840 311120 613785 572955 395510 922760 520648 450322 780677 288779 175435 201871 861055 966688 893556 761157 873164 553813 915218 730940 429582 362632 460492 609678 180504 228563 806766 457004 330304 655536 386853 962436 691893 749845 282441 696364 272290 402418 437142 440725 927887 546828 511436 784357 613915 501915 290746 313934 630865 835027 151071 186759 498271 635238 476889 495104 293753 634685 848401 504270 250658 737622 576904 670067 605449 492492 363750 798417 786006 806475 973294 469156 342321 248453 955195 731890 790465 342433 344030 514969 337233 884506 656437 474258 664024 615152 756833 315629 811917 893349 535556 324762 541426 199192 674928 716381 349266 971282 231126 743212 232119 279532 752585 545265 142289 183972 842069 700816 860955 626514 969312 145919 354461 411274 957950 883729 525217 556776 420624 276565 423961 471238 718233 953811 686910 718187 541025 838470 149374 494817 643582 965863 821135 528497 338828 294278 956353 451305 454963 661482 419531 864193 687452 969977 338956 776237 457351 824956 477244 280241 886409 892166 603532 776381 719621 715191 780528 810902 538342 707654 590908 151885 619009 525284 879571 709008 654707 921245 247782 207676 532168 812176 507905 310242 825568 889634 494571 398513 808292 218599 615039 725765 146219 973534 862125 347264 497687 199358 171722 525554 160074 197933 325158 708985 824066 235757 478466 709128 253549 726747 829059 850748 283709 465679 435555 928744 551531 647610 394614 192559 306082 180452 236616 610856 635470 621459 347728 537743 583907 687661 358283 378965 151553 719510 833359 801200 316029 382380 863966 142494 689459 229706 419411 334317 839857 412295 309421 687797 907234 635924 969171 692421 316710 624700 788580 885349 757633 180676 539355 369407 550242 556923 820468 467487 260996 355243 812658 372812 926993 399258 982391 943637 545069 358352 977813 462394 579371 294839 682153 723997 937426 674319 391848 223908 695799 740399 977921 465459 956409 418031 390320 691339 591921 354412 697080 656536 216419 298984 881694 563758 274282 435976 193737 761969 898283 259723 594093 233625 302409 215014 577983 932398 586395 535734 250776 881227 306973 259358 954813 966325 250912 427634 581312 203685 615690 891770 352574 685328 651656 228238 423380 238848 805541 946678 679924 205916 949052 690253 536036 776641 344776 245057 141170 591938 139051 341006 600905 274052 478322 390247 443801 853647 448646 527439 293088 348675 787329 824364 423336 147718 787099 538999 333329 946294 580578 647931 244879 752550 455130 926773 677360 810769 407632 849548 528339 947271 324411 500311 335938 184831 856912 974161 892450 554287 162467 714659 151789 701420 866437 697486 708442 939699 810748 952052 377787 467797 754654 495586 372709 961835 955642 865959 272110 605481 890196 467845 662423 378209 941572 561539 684588 813298 772767 299180 234218 327832 596869 393902 169059 671895 536224 273795 477420 498724 325230 213549 256506 389960 293011 875059 407937 561452 587322 813183 455332 338902 404712 895033 267846 144393 505970 288583 152829 321697 682644 674527 258955 521143 132996 264088 585084 654578 198182 489781 379023 382101 237375 162069 147028 552159 366988 175660 293341 941632 329624 962669 685671 245911 762496 237483 731701 358410 926741 875337 316646 900802 809526 786520 805279 469137 750655 724602 203444 819325 890860 333256 623606 321024 804303 938820 511592 903442 345928 567025 284615 164763 519232 842541 728329 957066 153865 848068 284113 437630 373739 935491 268756 295725