296022 364600 951379 180964 860580 293527 557050 627609 955178 566597 336689 201141 618380 717226 211043 322098 206613 627291 306656 812713 348035 785054 618411 587403 473016 470132 930998 904467 981168 690760 618253 778007 138245 169097 575751 912791 497075 608495 300119 337010 146341 782792 668641 602416 538281 698768 355828 914301 692065 282409 765704 686711 297283 273308 347625 420798 172275 698709 688487 690724 164049 475868 442952 570429 312283 890757 251077 909973 656511 980018 636981 607442 541438 616398 972102 136365 322066 285686 218310 527341 926353 628821 674999 637525 159793 977943 539574 908805 584863 887872 885087 807197 513002 200675 507562 451308 663269 965601 311768 537978 513972 356493 913154 706400 267772 552933 915258 293611 341419 182944 555326 372898 499313 931377 638991 245914 659168 901469 556518 642928 877998 684903 763471 356008 677585 215923 222704 319286 341909 816271 482767 464157 821835 480895 438450 244940 396598 434132 769165 864382 814343 649232 723643 608655 565959 519273 328201 954317 621972 848881 919055 800486 870906 894085 671769 968408 214175 413712 704017 804409 741575 643742 193684 250810 292982 209414 520071 764181 684055 751459 819327 350502 446215 415716 976617 938356 509840 914735 159587 553044 345407 452682 771635 250795 363327 863738 546616 331279 451829 894979 578930 168806 641453 159048 300478 320162 749108 514385 392161 410498 543037 603388 459335 891841 429659 872512 612558 403164 899927 770462 662558 302897 435287 246811 732522 851300 696075 694510 892393 236503 760461 900014 806932 673611 581289 305129 390642 968735 224107 541493 296990 540119 306507 867870 907430 687285 763680 799914 652934 310712 949317 405667 908103 311594 416110 351537 402116 770423 726970 266379 885884 885805 544712 647437 596139 170216 165929 454063 949974 248408 138502 950708 679926 584340 222393 761901 341302 749449 700958 732796 584647 941431 728301 244415 856955 425958 686968 400961 499749 942130 158637 328422 654350 913051 269640 509816 724266 559320 390612 952704 838771 428270 919890 477811 523510 782772 294053 703029 321561 237984 931222 529797 941086 586289 753493 545806 369095 372577 259442 780757 366567 828737 666769 616605 187611 518053 415687 584894 705166 503175 384062 675072 667785 756486 630286 828430 666000 416121 712252 627530 752795 514488 470315 896717 613501 533035 131507 272553 913802 346863 190250 758244 153499 529027 599282 938105 428833 692686 564907 840481 430599 302647 589453 580468 237539 317287 306081 721298 140109 615052 398483 777527 480808 847822 354466 260381 678284 488261 350365 886900 456195 139563 174262 407812 848602 723453 428278 157018 388432 488833 291395 974489 469866 379861 360703 332766 438533 610962 520113 291168 591258 613719 143929 594311 338666 725221 440107 168231 767392 827202 890580 850470 319705 267327 282660 482411 739823 710743 757601 960519 155348 297992 947877 363062 810114 624439 200654 570640 901795 253817 711739 277609 368756 477763 221912 779867 201640 247750 400484 624311 340765 277612 512103 713317 525848 148622 336362 793768 241495 265385 138509 390921 456604 452388 380851 545580 305391 749428 677560 511986 459642 953534 663760 527252 141549 220892 409512 178815 355738 883782 674931 327646 478319 950340 835541 247128 578109 931071 474863 900514 373488 131925 331458 134892 682895 637078 180988 503105 822318 211176 749483 380809 759927 769534 319173 955008 537527 401729 761945 917267 481585 248263 401657 239027 422948 720606 154037 900063 269105 276548 418299 156167 969222 860193 383611 924392 946624 772533 602785 681334 490977 712331 781091 834032 519947 551800 977626 200864 642001 433618 347987 935150 546641 270661 859352 149280 428056 851436 833889 949089 533962 842401 160291 560250 488482 566704 763638 506153 239848 509184 831317 137450 879382 633741 306862 790291 596538 963750 315444 706058 637276 316770 216027 551177 530898 704096 570407 551495 730369 964706 583132 321986 636428 509807 699007 381019 527188 367340 341359 974935 452414 393688 543908 163415 923115 144567 206219 953780 394867 764896 957335 453122 320747 134909 851410 322207 742984 458683 350205 678557 388627 281153 529412 546869 572237 219536 884588 135030 526291 650931 479302 634987 636595 392838 949850 405785 558737 821863 313208 696798 453052 505495 459357 226540 163238 795663 570220 425901 258411 209874 639375 765079 292669 371703 173260 827750 787786 436893 194671 803573 233734 529007 777283 675836 258438 752402 556432 868079 635988 535155 620345 374795 133249 538386 523161 762679 979494 371964 746226 974152 594020 405943 827642 939268 592035 564863 604057 771560 955655 241771 735959 459099 877581 583548 826173 912646 829680 567110 879890 476687 853996 248460 722575 195794 521563 953686 382607 793668 204813 640642 475153 355054 211580 883033 978785 291841 900011 895772 270198 223534 454422 531406 248696 367260 383079 666645 623471 882912 728162 792561 508664 883280 669696 979170 469974 754527 248821 701174 642456 207492 394172 633057 159372 250222 940642 965856 943214 648591 629606 170654 785297 817974 707714 730008 910708 307252 677442 405665 334123 909518 740468 948367 506469 482928 257776 182189 710168 578211 431089 692675 787023 595883 657793 491311 552234 368890 756133 943445 541554 349438 807486 509122 324994 142727 637446 612696 673394 526693 896906 941858 790609 644155 259745 353191 783560 381136 169523 660825 283285 431152 521181 841613 182973 249276 136037 414932 230624 702453 661883 915509 606124 925286 598358 971109 391126 907995 198734 626736 482899 635872 322979 694588 479543 781945 618050 281903 697394 146886 135206 828014 973404 911499 707269 608469 520538 372191 455365 305942 823359 408104 167822 142024 645714 273007 375598 546646 173906 204913 842636 386386 777287 781704 457027 240149 682066 225745 664263 178583 449707 371619 192811 371105 733746 418538 641572 427519 821460 426069 928860 831468 586986 589116 460550 377189 331651 411553 237457 481642 463191 508244 949636 707394 895520 852556 303082 709254 277040 510267 730408 794436 929402 814011 746210 767601 513064 746800 671876 133092 442630 765621 705110 847358 974148 474276 865708 416599 132589 912979 586599 225273 426660 269108 325444 574373 441505 523914 431003 130197 598881 873368 208546 624595 615962 479541 793157 748739 798120 266459 348957 942189 284103 599536 246074 877396 165594 762071 569403 241038 757659 776414 177093 909889 873008 220744 533787 668056 443750 147854 306016 318987 934516 667331 610460 289908 452660 616183 464940 445302 335563 519786 457694 927855 280014 857570 981928 140311 888228 444830 930639 742295 756581 747879 139213 312896 257599 862320 401984 380969 608809 979784 681432 203117 657761 618646 641585 505053 830174 873673 783021 706575 895300 285355 406510 215892 473830 217238 784556 372453 937281 664256 415614 266969 375667 858853 207291 951731 184779 740300 521154 896118 781941 262087 206573 420216 952608 918870 813835 154444 338576 193109 793061 433725 804874 954688 242432 576757 818419 244304 663956 146692 667656 381830 943150 426081 475114 223048 317148 504177 733051 806895 276458 973687 289573 803040 751350 500794 307436 384582 718540 215385 495829 228083 860014 193152 143682 560289 268335 835048 197270 503655 710071 800486 909598 931863 575464 586388 606990 824828 366137 176713 322902 441894 220670 564192 718360 224078 897606 273629 865716 817298 148030 381852 543763 505813 832907 811873 336039 598871 620130 618776 160944 229852 457765 146686 637148 502229 311303 147696 714942 780528 781442 366544 577838 251927 287558 292257 176610 538420 649413 949764 571014 758624 177417 558665 323252 440404 812877 610010 145591 612318 321389 186766 377699 973990 483010 319013 811334 282673 181104 201617 603898 271792 329866 311559 281121 536029 927397 606790 425680 507668 454287 379195 691864 409708 902693 788945 622016 766578 684652 508793 742074 192666 179944 160024 227899 580162 327161 835868 198882 800637 947230 239240 372696 482911 784998 729926 205898 859171 386712 429074 739491 726815 287628 675264 486019 734004 830602 808382 161444 229519 373131 440649 900492 758472 894197 677966 769405 468343 813914 330119 240275 183057 258106 408449 445083 753224 538515 520135 914627 287911 476973 129826 852991 654139 620834 395166 170984 595670 540514 224048 211237 534494 230376 687510 817966 194143 528098 514692 952520 459568 423002 824588 336098 604933 960232 923922 865674 604062 772948 654467 774792 583735 399498 391873 370403 749287 178287 791803 848621 918370 772974 434469 396606 936043 543340 176206 203001 427184 292285 831038 812285 834808 428862 616303 543656 827594 206213 578159 482458 313274 899204 501590 247480 583273 665495 885007 634476 597014 685781 311167 499389 196541 977530 574990 708665 687569 648738 706773 794095 141379 267694 660172 458332 669466 586359 330903 362801 804641 535167 328170 524393 968474 333717 541913 464115 455141 551120 829879 331789 463741 221445 287323 428660 169045 544375 422539 358577 468068 561804 143225 740073 707929 618551 413905 801567 542293 495847 169982 577595 430496 941643 373781 899730 148445 842223 402959 895868 242254 348610 928209 216104 865214 485947 932269 498772 420723 698788 224493 644419 549321 569002 245964 855597 387009 605918 408614 787226 461743 823753 828594 589437 825926 289868 644098 652415 762302 649996 613520 523967 510478 347780 334830 798668 589982 381812 136561 369151 634749 600213 131437 391596 463280 658501 958477 148074 690580 808869 803448 131270 515829 353559 195576 520997 477049 949796 158396 730925 680703 698676 181753 255060 776854 608071 856866 441605 491050 885636 632678 140457 607097 888870 501172 587196 577709 731061 241463 725385 337450 651475 467409 708359 219959 812990 507672 469620 183111 902951 459924 492686 671275 950940 411167 532733 956777 866956 797537 166516 556253 443063 162283 425482 257349 557187 246232 612414 662306 327250 151432 594707 221721 840950 709892 459273 157028 791486 545032 441350 973297 512305 583715 777919 184479 494717 648867 531892 655800 877523 255274 555255 526723 777068 180141 744352 303516 714529 505729 559350 952266 301838 670995 482778 931423 142955 181157 748128 696898 910067 312256 191461 497470 192535 907022 738083 979756 200852 340211 657854 135673 968969 158451 499595 429741 170888 152658 595296 874693 774478 946814 416334 844433 978124 143443 621620 967758 982894 595588 391399 443436 903798 836604 875019 618714 163421 341692 382389 908782 336497 913572 882676 540099 151817 163442 771574 471826 296033 831879 885082 799834 252598 252573 923858 834767 455525 302454 665422 264723 134396 459763 814039 244590 896134 228243 702955 759475 349583 215158 168920 379471 386840 640574 240286 241651 938005 594969 386218 719026 534753 788351 642472 356877 302736 809386 410123 300324 160619 345680 963726 432754 872492 435591 295093 679363 537407 456754 696124 177213 960504 305840 873116 345043 960101 202092 342840 397299 146180 581503 839158 434563 681851 809147 889085 444175 201618 288092 971745 489013 235333 890493 813724 393029 578096 589492 275518 867164 637942 504835 854395 355691 827607 731727 527467 668799 707234 437451 519187 755118 326911 381636 617158 195909 761443 723958 416257 853687 824141 420019 958749 530225 518300 976418 236022 365246 130802 886464 485639 633875 370711 227464 242741 352774 662524 888162 931151 220254 779095 277610 772548 981259 484272 313229 929211 839724 639617 894373 346649 147139 685234 377385 898936 725953 332840 743909 616233 602046 883009 922161 813956 422478 642579 498765 681922 799442 213726 481762 580187 214784 413676 442287 845147 912636 848992 613897 880235 489347 879883 486578 631310 848829 924599 589702 433882 191895 599439 390653 227536 495683 161838 822201 446526 516484 279857 496172 365155 285738 217087 211062 307840 551675 346203 943098 367767 794630 354477 213843 847705 969784 962330 610107 324903 547166 369195 798299 924542 725649 815643 621838 913282 191902 787648 544592 421222 551693 703605 472631 845449 297049 977064 877341 293599 296996 675965 633945 277344 449351 631249 178374 664651 939921 562144 772617 678765 415626 682020 851163 466841 342130 490977 357833 330035 795374 540750 179015 203643 629881 275561 309586 248389 234959 505495 507956 187200 240527 630246 856015 494059 157664 375647 149243 791523 345660 869271 500932 881060 542287 557300 157570 232086 502310 944850 710136 546164 695537 880619 559479 566453 336613 362173 765902 718698 977138 169392 784120 563847 462841 768317 252345 835983 235735 854823 734988 788127 205863 735962 604316 301605 584097 315115 420991 152087 415584 160749 190808 131106 638681 137554 400673 872318 858833 672304 923672 350079 618065 900023 959486 830100 681452 186471 680324 512621 304400 756547 723384 413454 921175 936500 805460 936339 223307 150400 166885 462778 221957 542216 423027 610636 315674 175705 720468 677236 856249 913163 936399 148858 663753 727311 259077 484184 219205 883186 902076 268448 244228 739063 637319 335420 579355 297147 818205 609214 750409 729888 827442 508340 533198 816215 554208 372658 908600 180652 852114 895331 816575 201227 649436 709939 362906 441204 844748 730519 704768 770753 956596 272985 574607 634062 354571 392891 291212 475307 457220 972809 322664 814909 420526 489513 222249 271780 266279 740352 528322 875003 241338 398557 230609 286448 511189 627865 889978 195215 138884 761729 697906 765168 872044 635435 328791 163532 564536 303537 550345 152295 624807 246193 407454 674005 220466 275053 559354 455071 872838 290163 474303 361430 926455 466824 858903 943844 932142 921955 537486 341583 960434 909847 805709 832586 210921 714209 932886 546380 602898 888363 588959 289451 236627 146563 715117 530885 568093 352780 495578 204571 790730 962487 208764 236274 554206 259527 677721 264164 215063 627658 468499 745188 592624 858224 530509 784187 920040 404847 299833 546185 341286 600175 190037 949349 746066 150027 174742 302761 203605 224148 647505 649412 568790 637450 162096 768757 715759 185408 637798 385182 360970 204428 654543 162168 508924 444842 216213 710199 436182 869891 172769 935556 310990 922542 757685 426635 394268 786395 518678 413887 131392 455646 249080 296443 879634 583631 477733 485216 721756 652571 355341 358604 370332 681818 753534 290356 441763 624020 227638 136595 709836 290659 963414 272481 382215 823222 135344 731228 865688 683469 587065 174739 833243 373762 579729 181455 234467 134875 791000 230122 690944 634260 421516 390154 811893 199104 130346 566850 827810 615844 366871 263236 157150 412941 661479 197065 573141 401091 821417 299053 351846 231504 518644 727752 311546 284082 734294 208124 815767 349026 874076 140865 171223 682543 700634 443646 968938 230601 148837 836469 233521 928441 572820 621630 708464 225863 454912 481906 451814 710352 316983 386190 845234 806398 389503 802373 832637 638629 410316 503596 540566 856785 141871 292714 408956 433659 346533 825207 267746 484304 726649 892392 171541 241672 917383 852993 408160 306263 564961 387980 968172 528935 286577 697048 424667 197980 671024 752928 440104 974406 221719 401296 497318 523444 497686 582041 549320 131909 381253 212690 399538 492893 722981 615917 558284 900061 931740 820821 912162 808772 647880 495474 456798 590722 500992 480792 426567 317479 814120 856213 823346 161676 307123 866267 367535 544359 167073 842753 245060 141982 151966 900179 193450 829802 337623 451418 592184 800784 391835 900646 763447 705318 539739 756580 782380 159450 824742 484278 628513 773890 743136 325309 289352 432531 922251 531125 362697 293573 566217 251457 856423 717290 325846 272623 218935 348444 918600 363530 297070 240539 492692 745445 718891 327723 845164 826645 788445 723975 732273 646085 282211 497834 522440 845521 212384 885204 718504 813865 757945 226737 637140 915223 239945 614674 722556 630750 553706 160755 947998 942178 658012 813905 245492 499398 562987 441558 639540 471075 850073 653381 280322 360235 930998 672895 923078 555403 852651 651622 534004 211173 264729 828001 976204 810564 205556 848859 588613 211761 139104 460262 256800 442293 875408 387766 393208 603924 328358 397036 620598 373223 281514 559609 608688 271240 633454 177487 275929 796062 470424 980733 981384 783930 808041 841945 238158 581389 130567 838269 815218 221197 763019 900342 773529 775140 142034 168259 295435 832277 650610 963482 912542 950216 412077 804046 608507 806003 893976 259093 278171 287869 479588 165932 893360 595145 427289 412455 653056 509282 547223 261474 307752 410943 630513 331942 239017 456320 880503 954002 466730 311151 357478 188999 163212 815372 713119 724133 951436 215741 757831 232936 922539 945494 650782 274963 617212 854203 170192 441590 322241 479610 840183 361591 443531 655451 846491 586461 726814 967533 463622 799992 713790 603213 231712 681269 545543 503969 808235 296197 331205 869582 840044 799979 684484 207105 736368 212141 881076 408694 417418 507140 531148 581276 290543 312323 824939 966082 338459 175309 949068 778669 664670 915724 478161 256929 374928 442163 422826 603722 374816 320433 747640 932760 448875 805425 221961 320327 398508 709271 580534 132901 805866 407861 342835 873919 932958 271244 385445 623344 918275 688930 956789 863039 966382 634851 847431 944779 339116 370185 169543 792785 851826 138944 422561 350656 230313 138375 269305 760847 822190 199102 706694 364378 356097 833122 302893 614648 767874 153508 880514 953063 552597 899521 808155 970347 548701 223450 623671 571765 807273 720427 793087 214517 595637 158755 534485 788163 907760 615789 684750 159150 446182 576252 302024 710884 951289 838467 503834 162421 600129 764544 605076 628028 288200 159379 145481 432541 819151 527853 700139 293253 271535 916972 550152 273561 764370 372009 970857 630661 604728 191932 374040 307855 442589 776903 516749 872536 176516 652126 744068 779414 369762 267688 130665 302715 645230 224591 935427 575785 975953 389420 809397 262040 427502 282581 129551 286957 133601 819137 293189 693268 842643 589554 607848 654400 274275 277337 667649 849140 518010 349209 637206 417412 678424 784329 980964 168599 808955 909048 367763 612778 940689 415552 580617 529441 887469 701332 282015 662686 161839 626760 467606 933613 456093 191887 804191 322896 373871 516550 570836 977703 618377 399655 614056 384805 706460 353777 639433 240632 750605 507203 541377 973616 810083 322174 834650 143357 220331 873961 821318 828558 297043 274292 329887 529127 478422 738759 381422 870511 926443 364322 645339 735708 291308 609939 637934 566565 133866 179554 824218 129594 521703 448685 652094 692976 658974 331782 512380 298223 590022 643378 746382 613123 844433 578299 540779 260990 463161 174315 733495 822008 964314 561503 177146 320082 951798 476229 186072 274411 738941 203224 430419 613668 731975 653752 174768 961783 643859 504984 136502 343733 421110 693826 476618 264284 319294 338955 454813 368138 843145 561704 323495 265156 485824 833253 553116 937958 249824 168274 581001 382521 461128 902705 531442 716418 577277 174960 811967 236716 921420 790319 188993 681708 495672 676952 138325 365806 796876 520073 377832 949455 194108 880461 211600 517848 952565 580206 521336 649635 235101 308651 758233 134542 138227 939737 622603 911240 255062 672126 763479 406060 267630 893186 253432 249448 372779 257264 588683 719028 135709 629183 632905 743186 966407 606243 751605 466189 397915 478021 470399 877596 407596 296981 211322 629522 820563 392040 827980 456701 322646 906744 148864 402941 595204 333476 330505 754722 246184 139222 391576 912133 760405 757378 442356 506262 517271 246997 347485 201382 602158 460802 956175 254893 697721 248331 968538 920622 528370 263598 491557 485815 747907 834939 937667 762460 658679 229944 392663 872675 459483 885939 802936 423416 674816 910113 227064 496355 140542 514857 791864 980611 840529 633959 341242 190582 792631 795664 795522 630002 388672 612336 928166 278273 492215 867042 700114 258370 202136 817508 149761 521368 968195 514046 961184 757625 909102 183410 657224 725620 605555 922446 718731 378332 944627 499780 835543 368586 926911 306956 144690 571466 910362 229824 897433 479746 437070 616245 462900 816690 680265 950727 519192 642051 887482 838373 662275 733135 579058 693049 310149 165425 743852 291846 285455 642186 381406 811278 280589 644732 180610 480949 745774 360593 724638 942852 161705 326520 703156 470740 497147 705949 922838 894551 713231 544124 663792 827199 971344 981827 491389 963830 628421 457103 954032 970512 235849 641608 134246 425863 695287 454229 145109 176327 683098 912430 295739 828616 274973 510386 573563 300488 804774 899876 436321 803696 737127 637079 283816 868903 953641 895630 747697 918335 614960 169978 214856 675185 381332 133421 677774 803842 808170 404831 694457 753741 632189 542127 805742 150792 906699 164818 302856 506133 711121 250133 803110 863046 591363 874990 712210 635470 834740 192096 345952 582515 188763 638526 311332 154937 728251 955007 601106 982893 682069 747129 912048 528749 209319 600044 567308 884669 616324 390315 675997 257241 268862 776143 759942 340397 448782 362468 710328 347112 846418 665362 651076 858406 594592 734747 507353 750152 582236 743623 926496 515458 293788 601379 721747 306579 832946 480795 166034 597275 583838 241485 738319 378383 267394 181168 141253 174646 610202 923933 970687 186977 708294 621884 396087 367265 799891 281432 156661 351770 730251 300586 889405 960086 730927 933712 791194 253109 261391 654566 915389 749661 264490 156689 759654 421633 700586 242702 519860 623728 842892 542909 830692 626086 720311 355330 964180 186801 659572 236745 520067 825188 280958 286366 234400 808007 876800 704599 521666 843914 790041 908842 560438 899163 440209 541467 592107 333791 937346 417137 867598 501606 586778 859106 675909 578439 293801 482387 783504 311390 544242 968823 805074 720408 937068 300794 433933 648049 394885 326781 967938 685947 614919 939660 210781 456014 801086 260567 190678 734659 673472 734277 574139 969813 819430 948742 566838 405173 170350 659090 380618 869769 851792 748291 844907 538179 706044 669652 524519 394020 415962 689516 707000 851650 534476 971372 913134 868590 294184 975562 564376 591975 447848 479835 719869 877292 895005 965548 680524 459023 478052 657373 889121 536365 802888 143158 601009 184571 665512 368635 738670 264478 561433 606520 482023 242447 499396 565114 426406 471344 591903 226188 145542 258672 198228 908397 802970 205754 630446 462175 831254 388617 856596 283658 626108 545194 877889 319622 657812 436953 475215 170076 702459 287442 794170 520889 410581 419206 353249 306387 216122 256760 505265 354040 701522 816378 372236 836828 845915 407070 592628 676681 346652 617742 973384 214230 576431 518369 652742 909890 949201 212109 680768 296746 648013 676443 455094 423331 969545 820971 557778 401322 691049 205756 523904 370872 633503 758907 760652 840330 968564 591775 722573 363947 398888 206589 734468 784218 425720 816448 151321 923315 626009 722842 465931 229259 556806 570953 725096 277162 299730 165160 762476 253635 542971 826004 758930 451197 861990 721370 609237 616899 506906 625521 343573 464563 506643 577515 634012 782327 968661 342449 350762 344726 839109 261025 274484 840589 804903 568933 820376 573005 357009 467760 371372 713157 681339 300008 914141 790808 770983 492893 845336 370229 723254 611440 531168 911234 542375 231084 379984 889292 173847 956889 952199 803152 749017 141234 179415 900278 413744 608621 419726 806416 436875 814104 893518 598570 772539 892985 902560 616219 646797 189042 659191 490958 577283 693469 582518 286163 481702 504585 784550 187069 333046 289441 892652 931030 733200 221356 867438 386340 618490 241135 904983 960147 750417 379230 175183 625538 819192 755654 159128 859240 543851 826074 895243 240363 528511 358978 585464 140467 171997 489119 282821 576743 288116 687845 512619 976705 704523 360176 771020 551656 822337 212856 755563 348466 535816 268603 972602 346425 243271 697751 664464 503044 735397 937404 178708 715203 236983 792537 921429 539958 367961 438977 456566 144189 332552 903200 922141 887255 873681 966838 616270 513343 219220 705165 372047 589157 418778 404350 217487 606156 856960 511565 129834 862362 581405 671444 324122 818876 836404 568257 152662 956124 436461 738844 588570 889799 592785 337257 478660 155363 231506 402838 182165 540015 131796 411092 308926 592915 424335 981713 966439 487798 502871 297231 503778 501954 895161 275840 462925 497661 572050 682557 947840 371724 433740 334828 535043 261720 377613 849442 886333 441962 245729 518191 564714 640195 834961 803379 524549 396550 171384 678846 713245 485536 171182 198883 507376 500517 164317 591319 533490 246432 261108 873931 550052 204345 268400 621401 404137 382455 695313 169390 445781 799871 715093 155500 918022 191741 678470 481042 158207 929534 146363 755259 485773 458803 272463 830580 749702 744401 588454 839431 240325 525496 393664 536411 656734 619332 918605 764344 321610 689400 911336 561475 684094 273873 796782 148696 953557 715000 171877 293318 971599 230148 829859 980821 705659 335102 740502 434816 634222 417711 826174 523673 829411 949978 328838 365718 901621 283864 965318 201371 599607 614819 564989 910039 910524 254251 440723 592868 753735 867466 853768 720596 299621 301344 903315 583086 440050 177029 915208 344682 634223 767073 381334 510269 201800 565496 803928 655053 863044 544241 878446 581398 776547 664408 511908 589465 387888 386330 963715 342719 964008 282814 782205 920837 427577 595992 542443 391583 816975 650671 505117 831575 350634 699178 630490 957789 868343 542188 330887 508004 432045 927231 606448 500605 897374 945915 468052 885954 464592 376528 341520 376721 584922 695841 204269 633228 156974 777258 688343 457719 239065 878643 342225 556829 246325 674219 328092 235323 576306 326109 470886 292327 537220 908608 308999 430680 173964 246213 653122 687684 609352 268720 234245 566592 381575 294299 230458 224962 645967 300440 485649 713540 431432 349457 166543 558134 657392 134591 292977 429469 701277 849096 841920 569084 467152 440689 585312 212995 539315 935010 417155 753254 617003 530037 388465 209828 522999 809709 191004 955343 867496 198565 604718 731411 347040 933954 437878 793817 840024 184062 150696 354666 748096 683798 675200 804584 770483 824602 379754 860744 593115 882650 480178 864888 316844 425910 488468 449728 286016 602509 245120 805470 133539 914268 648943 188434 872892 340149 766187 706308 955977 834197 187813 542983 532247 315439 932256 855408 698384 578830 174707 325493 181703 201735 477843 746619 504508 691081 543438 971406 272102 655762 915510 351008 172588 830368 729439 307460 177525 508345 220196 877493 424100 606640 320221 719104 357220 481890 925338 136351 568656 983089 242787 175041 720137 625782 808064 505568 757911 468397 352534 218488 382789 132607 823383 619058 690785 595892 920882 660542 303557 858106 459339 615645 300631 333751 868863 260989 753609 426439 206520 553207 526942 919681 590440 353827 134057 660924 192167 166791 398219 235666 845531 495282 253960 695855 933988 250671 829944 769160 293025 645639 177103 883409 330626 555369 721867 671662 462876 395000 652197 908631 195280 544343 653533 140174 235950 403460 660106 280615 638504 979807 298067 347451 338198 490911 145462 770627 592725 503389 788358 776430 281713 817017 190504 375651 781987 771252 726562 840806 561954 773492 906359 560479 287161 700845 523791 285214 903144 571801 290560 563557 606547 701999 642348 559075 700767 136093 392243 574666 506318 975919 420503 910308 652714 870039 890538 228871 730943 280846 651417 470383 516061 403881 883650 867200 847742 648043 697684 912027 468531 667560 825176 429979 805695 352076 155749 870654 751674 805022 601586 247971 620984 733988 816757 293036 736430 660599 692183 875665 579935 764328 206023 310255 724380 520210 767955 613798 359132 656644 786863 700793 832549 808624 946453 603001 429309 183637 657244 493454 914682 671173 478525 268487 440623 276422 291283 498713 744830 377817 305072 822252 405973 364138 516846 409649 571777 651278 937299 153138 694081 697471 709969 212460 196053 933387 603065 966607 735212 187582 671875 642746 808248 523932 754931 705438 832115 313896 612863 941571 332418 609438 444078 616676 673201 897717 635973 233423 420345 228826 199501 919146 255731 683112 770768 567818 529021 337572 932451 453223 632467 652776 918123 880103 281078 962217 186166 958779 304317 221680 962147 550682 519609 961027 531377 968931 539000 654055 979321 730592 914946 656952 491218 836149 736024 470443 870375 907895 631470 678392 459032 411478 785583 374271 478865 793380 373566 617913 631034 598671 543579 385144 936110 376065 882693 165673 229909 511164 673307 462022 803033 651585 904031 469497 177932 447692 505029 747414 677856 140064 822222 600124 469343 398457 228589 846627 221560 969052 766109 618321 316691 959989 334669 507171 297955 963277 940570 766940 918350 436037 690368 799216 804225 383657 222597 195101 155197 911797 613995 324250 200006 187018 135198 268498 449603 638520 155742 961454 165010 910127 896937 664588 721277 644185 228221 881695 516012 304998 568569 135149 295305 403977 554709 344665 362082 325419 541831 836946 465351 338835 405698 305209 218988 958704 705761 313615 298671 293724 332451 491456 733624 844840 809889 302020 391789 348773 776593 133336 750933 163334 197593 175760 869058 508664 268910 911298 459446 440625 550699 223736 943304 171809 934653 462073 602727 839144 959748 338014 513804 722157 222594 366864 928231 852339 516997 387123 531407 703183 606860 211548 662415 377542 575330 631008 424347 822653 584439 674365 569394 277286 165075 275792 475974 430992 174596 423785 164776 691786 842303 646984 720404 711188 669801 427162 942914 189796 511385 622074 183461 389765 532143 950391 620501 979756 700296 597064 933903 194672 179612 505367 277054 705411 320044 323037 153519 856879 942989 551465 508173 188123 312769 165117 376961 444933 317444 756965 946929 306272 215431 164176 883509 937083 964252 661592 244175 965741 650241 211733 916324 939070 646616 660605 922442 897107 222477 957233 270528 757204 137297 269810 841190 843027 486714 741966 959035 322810 455338 851089 802172 257001 363825 327817 884927 375910 848403 736433 829553 808219 136982 493827 193280 970076 523481 154996 152042 949459 899286 494027 978039 214766 196063 466348 178674 982018 945900 801451 838391 506090 724751 398984 969808 814167 392604 559391 303775 721741 772353 427832 666467 262769 886139 381086 644701 881459 510168 179474 748374 241003 368242 433475 308527 807347 341221 293943 321041 390135 671478 590896 535251 603686 863566 317566 636929 982610 577933 689360 416341 542253 585984 850153 530252 890395 345624 572547 442654 257600 412412 219732 288060 808673 742917 656383 654725 937359 275124 849606 251723 401662 338578 568733 459069 187612 136957 666144 788181 319032 279886 715167 807665 505775 135471 223411 356681 620329 265938 133146 710895 599320 156295 633168 267843 705978 236158 793393 828521 358510 933601 554327 178671 942845 619829 253560 579482 821226 150502 469790 778890 485467 487260 664531 158320 840848 552738 670736 478017 807885 691130 917482 485992 393800 332575 712741 942755 137193 854474 770330 688902 685618 342995 726327 619916 900525 478333 644611 938819 591368 508171 827133 176354 257984 161386 411967 331282 295314 283309 456177 185697 342516 350796 244865 764740 543038 339546 365686 566689 896947 915239 587593 552654 383707 170834 290017 829141 793140 895976 399576 323383 245367 310755 805823 839086 758264 976802 859752 600857 403817 248300 195610 699249 479782 935762 259761 861891 196248 423083 747469 890633 156533 971757 712934 523370 600663 249883 477344 281939 692068 656226 591062 499684 139879 478155 438833 912105 212313 482254 756446 693297 361529 197111 516360 955913 666470 146189 348854 719628 889199 365435 982067 624812 169658 644849 425328 314711 132757 783768 244768 356403 907794 678151 607908 284445 264711 322453 884038 779412 315473 601624 652816 429856 650199 176933 527197 148354 837982 834294 214748 428311 550114 789014 957067 227547 452757 138995 971664 573320 899630 195676 759855 753704 954138 718941 725560 838301 907119 252085 370603 483938 552545 660663 151684 774196 610080 696231 831262 386204 970986 662974 699362 159835 132038 492168 183327 265618 347185 296731 785120 212310 902850 649039 499699 605981 641560 415791 924727 347682 731443 669128 679063 256956 332706 551928 301244 478910 342583 781004 270666 147930 844282 748818 909205 252297 885098 270600 829163 584214 494864 204943 972471 203076 688501 250984 879791 597849 661971 330892 139049 525037 321506 744876 554807 499905 806411 441322 731827 859868 502570 914236 428491 944655 924158 744577 768715 642249 562873 261578 942751 556542 189896 717632 439386 860937 364284 857963 153242 139640 771525 490955 626635 377029 671956 772976 164693 610510 744958 786246 644279 454042 359275 918267 389940 244404 479007 518977 922357 134208 462568 221565 643225 895071 620173 571145 760265 318393 817179 201560 330537 207132 672961 813861 318867 267353 393695 898098 791306 374414 277162 577983 797007 712858 397442 881368 851648 703731 930343 968921 143976 818089 235460 819969 140342 710480 359325 479261 866614 239053 600219 301679 360133 338049 394059 517819 641977 528983 413977 177733 971921 583226 650392 603914 897883 703222 974139 242978 956881 795261 773602 927168 885969 856272 815960 842008 367200 320701 410814 609967 782579 165349 938893 402504 432009 470245 813988 977201 543319 166154 354826 605287 440733 425400 544217 230345 800359 629496 326063 824786 586237 224082 726393 246272 530307 623182 472992 310534 198550 238871 882321 978758 662229 192667 350066 880821 165562 393308 726759 323488 581260 883110 412825 290486 190569 723855 795743 685810 670776 758498 550779 615135 856324 575637 200706 885613 682188 200418 234875 306275 297265 226487 390408 671238 968517 244968 514649 804337 206537 235129 391810 447701 220538 510853 906595 228705 135629 836445 265622 239482 151853 265682 461035 711874 934242 703333 506925 907929 952373 333549 316350 836073 665811 711746 750704 452752 933660 428850 677885 453803 746878 557993 305758 856272 502891 331696 263460 404016 679279 538754 275879 777688 640454 442877 617438 402237 382141 502712 230794 633858 872358 199526 205550 294390 475501 963663 436725 587532 801673 390129 608890 861430 797206 967311 232629 269172 730545 547159 941690 806678 523101 977655 973041 297813 800084 488930 498147 374812 610656 254860 445859 298050 927910 548454 513618 599604 797215 465935 665981 936640 929120 150743 690190 822657 180445 181717 595348 765930 627152 388808 731943 956980 186794 326577 733826 406873 897266 943920 450890 146332 244166 624779 328236 562085 481385 152386 457902 565169 529558 459681 303399 225450 521108 858070 313956 957933 195622 604759 278194 889535 777559 810168 331144 273692 180662 830490 768626 527595 608327 284035 889711 965099 500578 636345 624523 436829 148910 348017 906067 249942 677633 152501 528550 275901 389125 218060 507422 476438 447713 316600 462383 431550 857326 539695 832991 333874 487351 511598 707324 288807 680996 237831 801183 329127 790494 516816 217531 309972 303081 406207 824810 327829 555006