748798 780941 416414 433400 554047 579498 297703 813111 682663 338971 516901 899879 544998 337209 136049 411398 468704 189760 841340 138335 977317 822089 254858 171754 868536 707834 960689 601181 261412 329975 753366 351460 440474 467387 384726 206581 173964 475698 476614 905208 961879 740188 799531 496397 792616 770358 362285 172897 172113 389842 776562 871891 139014 512226 220082 305418 815983 200351 788144 634712 156522 968955 713718 192998 670322 507197 387053 347118 174246 507988 892451 705597 872269 980769 158868 841031 314074 281703 935330 660236 277341 244241 623627 719456 829439 705482 397953 201343 443845 197059 668007 174832 551920 955145 979062 671987 806543 161410 838125 727107 495106 226072 904121 831659 764938 669791 973240 562363 286082 648971 910319 587352 265556 951565 675335 286200 948067 767195 978934 868690 722669 515319 164218 168476 232305 752256 385357 190361 712124 254728 438829 812128 362412 194061 516166 437692 728175 730644 794026 545711 423728 884283 880778 511692 176584 592075 536560 594774 696255 281069 487020 696657 678837 484927 144191 936205 384460 387360 892138 344683 943777 237968 144087 406556 147693 408641 193054 654854 562622 317512 912823 973920 143686 578563 221031 149447 456281 538811 513316 195969 807216 151095 508052 319800 740080 487847 751226 306903 314883 325041 831677 305499 583019 930851 222699 665947 198281 397089 372554 877050 455908 373198 705164 471468 307481 850239 907134 132739 420791 473072 487787 482352 718030 346559 727477 497610 636114 240137 546169 580721 281280 924108 164189 729792 420068 146866 460428 797084 731482 428802 913985 378193 164968 872619 291756 883633 781207 283241 970836 426843 327511 972486 400887 160447 825964 781837 980757 447098 245222 489162 881690 822898 930137 931551 476864 836454 904246 217960 607020 352935 288129 494818 809003 166152 906638 644804 542221 419859 734562 537323 691874 770361 856979 706440 484819 599776 445539 978690 226334 833743 475617 903308 639918 836767 863043 645670 805888 178581 486037 596221 197671 950262 145889 166217 510690 880588 718550 552695 522722 838558 820860 461279 687377 323788 266849 460241 389960 786833 480013 206936 378534 195437 939233 371613 931899 342342 396683 368035 673706 173943 540464 845121 248859 934690 506251 886646 904955 727320 206553 654786 410397 561072 624673 964777 164415 180668 622577 921427 868472 665974 649025 843927 135659 809107 368631 972339 813600 471739 809711 327788 488815 135287 442563 133313 671387 831226 935354 272637 857003 382027 759120 303794 917725 785995 830412 928075 862133 168799 132130 667260 428294 277146 427215 356777 592414 578037 457811 594628 673338 677646 946886 288272 172251 318419 650514 563222 564173 170527 978339 525412 768290 614394 921996 642514 870369 552125 911827 215992 868095 410893 433980 626624 723895 966811 758932 263108 868147 606342 766529 500362 545150 263767 193935 611261 370241 887299 206861 667179 386175 660570 889318 293552 432514 882111 454878 594589 866256 687074 191136 696964 591134 663417 675643 283078 201124 688892 839797 761497 820382 927517 462888 351068 517852 678577 623814 152730 211571 362824 367096 436010 388746 524673 621491 960049 370800 205826 188306 173135 379589 387474 136573 638306 865707 205813 461785 204561 504270 451898 927696 237321 939290 730815 731448 932013 839744 444887 704315 565724 195134 348640 969882 405590 247761 412934 478501 529995 926689 248299 210879 643594 882815 930188 920080 534427 934034 678826 723897 583541 775224 490673 527872 631685 500629 928397 892535 217122 847655 566359 439692 560628 392851 279246 343664 686853 785953 668346 680521 629075 259849 672063 507467 816686 670310 595530 535999 515113 545905 962845 690870 277972 676435 904395 493378 395164 971753 898541 676758 695489 481566 636885 280212 217838 254441 916203 347031 310632 216565 192187 158507 872359 586060 745040 686668 178722 834295 423160 310948 396114 301825 855911 891593 878476 734811 461764 728657 205118 651279 591012 873028 532014 301415 723051 911451 285177 599753 761938 797833 427074 889676 477282 540538 872920 527174 449839 550694 966224 297055 526363 226397 830397 175421 745818 246362 184946 786351 837857 645530 133335 504365 825090 815423 726568 152988 632117 568774 247219 196291 560497 950990 889760 468620 331059 321334 787408 575101 782003 224419 408266 164987 647784 574202 725623 696262 929555 416104 602845 651966 734628 387560 342598 319410 772578 607362 772042 346109 280823 916742 343369 469640 904877 784738 634383 764133 155312 787884 299807 321019 483683 906516 160626 672546 790406 229371 515960 943674 259404 868127 286860 901302 275330 200763 275423 776509 819460 794618 282877 591528 430516 323409 352037 633697 821142 855281 803040 510649 970681 834650 981243 559216 530009 152701 843115 744430 314723 426332 486503 450861 151019 718374 179848 925727 725367 894847 567426 631918 696222 849380 444838 349819 623479 909609 214672 826960 228810 706574 869679 748086 463426 571595 908573 659941 202682 658514 597226 616515 594394 737481 594540 796815 540762 485572 265438 908555 262029 320713 646703 785334 492184 892499 452118 566503 772702 857333 334606 962396 802572 275184 963102 199573 772411 624774 700086 318792 969019 182721 296964 492625 682941 369738 650855 699189 872714 298867 495313 793833 143432 438147 737366 533742 782613 949636 618618 713057 257773 886201 742592 679828 168104 242605 797620 532850 316047 585272 426552 459757 591473 813326 729242 271149 516864 469917 453911 147009 946693 883151 439185 838382 690216 966196 851024 428082 377742 831072 495167 749969 336372 387169 955003 233476 298268 352345 676638 344266 352827 563032 440312 615907 641631 300912 211583 425050 262929 571468 335096 138161 712292 913171 817598 657962 520821 381148 708076 219768 773664 582977 746172 818528 145960 981836 431803 442125 692363 320627 699336 967274 288762 352701 457020 862124 474206 713281 768432 441207 404914 250487 511677 959338 708264 258134 296857 824360 479122 320690 212678 439122 150499 843616 409711 575075 549877 487839 283152 778990 601981 364132 526146 518343 264846 771779 823888 161483 268545 140839 589082 757867 605789 969843 630546 932270 907255 165802 625040 320897 835718 794613 970651 466643 560975 852867 548175 723395 194252 856963 144953 697164 682335 833387 292116 567530 381336 170777 928547 400301 950207 974035 387240 897223 458859 597945 724749 236899 579835 142369 968992 328778 492798 221617 973771 925482 792145 913371 659581 331862 320440 220998 193772 444832 185887 696138 311107 572257 972351 264914 753883 925901 461472 320161 522642 293362 349135 874426 884241 862597 547535 645462 451222 843083 528056 523395 784076 336435 823165 804172 813641 164252 546268 645416 207771 532523 956158 222643 283659 174188 532762 508409 500336 293811 371935 216664 811891 958731 959619 209735 760964 653754 223946 762736 980939 676980 216228 438074 817896 314860 436025 825881 381587 413865 181173 803556 468475 745328 642759 223917 238432 718570 747449 292459 949388 654804 402990 526832 649486 174821 319124 941154 206611 419931 608091 583084 873421 220124 657845 524497 427454 966396 494293 307784 604985 346244 485324 222135 488421 759217 414322 705715 500058 858495 868326 395355 539213 479993 455173 946356 826332 315559 679695 883854 316413 655917 622977 237393 440995 891781 956051 728439 149673 633276 876641 405925 411685 814326 279791 811164 191964 280919 197545 630111 803855 892263 309049 450552 391342 342592 747520 788438 972341 958266 899488 629673 577156 789684 477459 327936 414060 945513 688810 716963 428073 642327 513028 726920 846949 195742 814483 446794 576464 317098 534080 613646 548912 342376 576262 810070 790615 624386 740709 735888 965160 202556 186436 914301 920917 141248 729483 825820 329802 946359 392161 159107 691245 433066 653527 638648 208096 442282 656759 801688 914368 510502 899537 222267 446338 730734 471786 584899 137096 778058 256680 860201 326099 414202 866000 600117 970293 543014 439324 602683 963593 492793 209532 434514 307496 516004 869041 515662 444734 658997 427886 942724 585508 527899 305514 944934 960192 360233 981040 769879 829657 512503 589378 547507 440860 166945 148817 333025 649013 284829 567737 212889 706718 458756 874210 779075 350098 593457 577160 241951 307708 940454 560044 205938 215995 497513 248580 603665 596396 838780 942446 728178 727757 363121 246914 464114 331075 623352 961681 740036 306935 332576 412044 855837 793653 496352 181601 329810 676026 372947 796417 210383 537652 515993 900224 317418 867804 775222 930849 234017 408260 679232 523017 803810 273590 685777 683864 607719 966637 537376 391207 703738 658822 140672 389300 288965 929693 693325 959405 847118 579930 380892 778890 790017 882233 754464 784639 913692 891339 459435 748737 258825 930842 363741 521875 361974 966196 884243 811114 759464 180665 977931 892610 872325 759842 818889 640031 868418 356739 327411 433941 933175 155160 944251 373039 870397 759786 253056 369579 608257 336253 648428 370152 819742 368017 662850 578382 370905 836692 281714 772340 629242 714880 859246 492532 468695 859055 509311 362116 819836 790840 904586 965494 649819 692982 954808 427301 323094 879498 777580 390060 588542 542868 918747 931953 654917 857489 322239 372632 623338 393054 844991 461376 508561 745901 197445 306447 957953 913614 316775 343193 769944 298390 959554 498084 510220 552240 924274 384903 903051 507794 577684 552658 978643 860189 277477 827425 235655 813280 391162 581083 472298 236951 420874 768294 542517 920266 524576 395632 170817 393052 171403 732089 979080 181797 319442 307089 980055 509062 750108 371421 367232 240175 692720 889490 914446 903005 830180 982703 846240 718977 929343 699551 481076 366538 696029 260849 304941 718087 203323 188239 498450 883171 550401 175113 747319 852349 592108 590468 731514 793278 875877 764572 613985 358730 696552 665199 699992 808597 596793 411911 159028 818663 556652 665479 155422 507853 603540 468273 198586 252393 691235 200284 810732 731012 928769 749198 833908 834904 772293 865046 836855 912074 805190 157908 932937 896270 307764 511360 250855 329560 775806 525655 905746 710712 269380 775336 723373 233297 439611 517287 636373 440559 869457 897475 696226 640759 638056 291648 523329 504285 932613 768438 753974 795695 348771 942270 956543 151110 595106 686133 396700 838441 910477 524509 333428 447951 765801 487618 345038 533944 365308 254184 550174 487790 872905 811420 409207 918401 153128 936185 408472 167782 892621 965401 575285 585584 532783 193449 552161 337092 355745 735609 225485 941541 314508 320480 151949 579837 270678 818856 846314 182119 166052 392488 841176 260347 948198 825481 471842 383842 512817 705157 638609 639509 576421 632100 531278 360389 618015 203112 917146 863716 234766 414092 411223 192338 735905 607334 548140 325586 365414 367950 217709 833957 980240 325034 924460 443444 412980 463732 962401 248991 927300 243758 431717 148045 968838 774208 914098 484789 382502 590515 205321 245150 302594 525148 690932 519251 739111 607728 730242 410253 627845 726395 748602 767025 611803 947073 288672 195967 263806 865453 634285 703254 654567 370774 940049 471659 354044 550121 295575 896998 369288 877193 581019 936510 824523 223728 188443 925439 584486 485328 388607 454710 666155 211795 136360 332257 843969 651370 881560 210565 218992 191031 327823 335377 227654 941302 962063 932424 545075 745442 306443 427758 373386 325322 690300 672915 893047 429987 779194 979712 615770 309649 851807 757058 639180 319562 558331 863059 379092 973103 715705 167406 685279 447154 909030 263707 667438 627871 774807 462070 666652 507555 618936 619488 381801 665724 534779 833336 729951 597549 274414 691685 917527 707330 515997 587454 165196 536786 649939 718436 647030 865045 663560 621296 954140 281310 969077 683809 495243 334353 614193 561537 210592 664828 130910 576485 188900 179500 895559 519546 582112 637838 449512 899130 438398 244167 841152 728065 707582 785615 325523 691748 182162 668540 696997 404014 788978 829227 614081 365400 413898 565788 901635 153714 713303 757472 570628 252783 729296 295781 752515 200345 938889 277108 422791 703392 525513 837908 958104 371738 956630 582704 928508 658021 678886 982612 346634 959137 496196 933823 151347 294258 845131 548160 205073 510826 599256 372310 862493 510855 439721 180419 617686 451866 448723 880890 376923 663188 136243 828711 466783 740395 351391 477024 460558 644129 357002 311759 636134 226339 205217 574575 852545 675722 549574 798950 791562 581759 222643 608613 275615 481004 815999 640350 903918 777915 160861 487667 364352 735788 781131 943182 401060 423485 134397 453682 751497 640838 163209 662034 381376 526759 732887 780555 672987 305373 798353 284795 185771 942557 731005 644370 389965 616103 654989 324392 286451 968552 178914 811913 745909 750823 471714 624690 820138 415453 303704 809628 748089 244506 754180 782448 855042 759476 558106 383242 774303 661333 228012 742812 235275 543879 414587 317065 338716 693605 280713 647419 649422 931236 676787 928859 668364 817843 374196 488060 892629 958772 336138 405560 897379 963078 637136 922356 512197 600446 508043 441278 829114 599360 220813 596517 957870 713417 949263 604991 313802 812528 342462 452417 572351 260447 612820 621854 368964 420741 844433 478860 404472 548179 588566 295123 829162 642899 473277 243857 767749 417036 210621 555609 772944 696764 327701 405802 611904 979519 129611 460280 571927 527638 335919 741603 316323 145319 613568 788753 428326 360369 453916 622344 388523 694812 411751 343462 443827 945276 565913 641139 535036 434768 175510 153115 746492 629706 338002 593826 263015 513092 644990 425187 974159 760440 608876 344286 885034 297431 367666 869724 512499 928758 894557 181665 881436 666808 315585 553885 543507 177867 971148 708671 728123 918318 249164 241554 708241 395056 606975 264083 921558 348453 249210 280582 937722 738730 890420 176592 270275 556014 362629 465942 971836 426563 531663 226812 404320 438988 499267 182606 837345 446301 270450 434072 928766 923203 893315 340882 134273 251618 573706 146618 500033 914797 273584 348829 233583 670809 708211 451416 611616 552378 129410 538680 331441 470387 508617 406338 241733 264731 407131 160252 745560 825580 525472 210238 174051 920998 463985 978494 161101 516290 442521 233987 672110 191440 712762 789241 460190 272152 886560 262260 305239 747961 555447 638004 775686 837553 770354 563454 511754 642563 495952 419686 591393 634959 753803 771810 380589 524662 271673 649302 328172 769190 816506 460274 428393 221135 628101 768223 708132 413654 185529 609556 293242 674551 886308 502506 434489 268454 742361 139153 491283 746933 229946 596855 245404 961181 973660 667733 347016 746136 926529 839415 670851 521592 844787 891903 655231 699669 682242 236235 272425 229761 762956 380675 359515 677209 952756 615941 463132 354526 710001 392637 600838 910569 895017 191795 162709 530429 264180 374844 858120 783624 708285 879568 227610 503198 509858 134046 816530 347929 520674 677416 175966 296497 495812 743005 328356 544927 888482 135752 949138 298073 204155 267533 828494 727208 274964 857375 469599 718932 719873 865234 796528 728477 344724 418907 706910 276020 702984 184671 278030 245049 679648 519394 436077 692782 796772 410388 369320 798624 727253 814812 469926 161904 309843 440372 881672 456966 455272 260204 792816 880042 974341 958816 425078 253319 328835 514063 855044 550866 393194 671867 471377 293640 587758 811298 798992 767395 824731 592711 191368 264109 347077 133191 977613 685324 437312 291656 899570 374380 634034 361489 893449 621777 882819 883014 193958 300030 861205 676956 638025 459928 228599 169642 130251 530735 551704 261999 258603 687975 388450 220112 803000 236401 759545 623362 585569 184048 284005 395500 183974 547323 459563 559445 972434 379064 428915 246809 203920 317221 935262 749411 288619 135207 637297 412620 386814 658344 850024 837859 330673 884511 369933 161968 659142 880293 439413 261774 419688 965510 430816 510927 765298 231857 599840 796188 241545 345535 487927 295498 933435 981901 273397 923283 647605 146152 714466 464269 270654 484289 667613 363052 198334 406626 151851 181531 594901 879098 693892 630619 359293 540334 900719 956024 188515 269150 483463 951992 737147 796564 701908 273013 250287 355434 736430 586365 204235 606286 850868 718926 484733 638758 225545 391721 388902 256889 595790 178789 832473 609294 230506 800803 338033 196041 845915 198640 931127 915936 388981 653385 775544 345682 354110 342257 364192 333669 494793 520241 762902 289481 661028 842446 720102 769871 321206 411288 631170 202239 217362 153782 632074 968311 201774 593113 607356 630517 747178 471299 900505 134817 575512 562276 170717 667037 912186 823834 771661 872387 646788 703308 753240 910271 554800 852465 203617 171131 238604 344548 208173 900362 816573 834036 434533 390377 315515 294516 892502 769889 181703 214095 385830 517776 873595 445799 917802 623790 369749 233011 609735 241995 699408 679236 391768 594233 408774 612679 607540 969130 765590 804299 501354 330304 628280 649053 156710 922407 466022 463228 227493 453300 522057 710893 667527 597099 907787 560525 233623 704800 168401 466621 619707 188935 562842 822785 948717 203566 693546 639816 290611 658698 476887 946968 673455 267826 218393 415487 452076 883863 494830 145826 424500 472505 503025 342465 389677 634534 554019 635019 926558 472397 403110 769618 192156 350747 258916 486401 459402 343037 177224 188766 750339 213052 816519 935355 306647 365405 288199 740868 653269 708174 322933 517201 507851 441036 363385 475332 539893 154465 589798 357781 283541 832402 534901 405379 634676 220896 662369 459433 710531 737715 935559 286047 410603 546246 649592 362721 699615 239107 418744 426094 217211 774900 909634 238440 347426 440862 513187 161291 585900 501255 757228 148648 185355 522321 750554 826903 433393 940060 357512 390761 626140 225186 358445 611756 335741 516013 275010 512170 160144 952968 724868 616476 969910 935875 506812 733508 823211 177443 353072 657831 865624 888724 799913 372651 945653 373623 605217 311028 702609 237533 953964 317644 929102 432677 697635 588415 335718 194045 344152 328404 467097 851028 375138 973151 202111 558035 917723 296821 932947 963646 850208 774600 795599 141277 303989 269019 675666 972259 413773 704958 495453 955292 223029 768677 267622 973700 163372 952278 760918 165841 143439 692274 216857 552949 715563 475639 396169 556581 516916 877615 860889 393289 335663 213314 570565 916482 151132 148866 588666 221377 456695 661641 442594 308320 698231 700172 719884 593741 608292 789438 571790 740097 492044 391440 638478 607893 674144 285409 940472 820951 765341 148000 960647 530835 880039 513728 904593 587684 847777 425756 342111 637286 708698 636368 960037 555003 937554 634610 150425 482014 438850 716007 935282 277524 443835 624975 977474 232083 169781 281685 394695 319613 206666 585499 839788 210211 679393 244178 811064 360131 220890 612761 823117 485474 690226 722454 865591 378429 674884 916539 691330 153324 850774 140989 215758 519036 464524 337815 343208 807652 213158 183699 800230 363311 955014 647577 916834 307084 522371 818160 680656 874164 533259 318963 687266 744645 407914 878858 899242 136268 434911 717386 840056 952312 314493 937070 194635 465001 170474 368586 537049 189933 730946 864376 761053 731560 191520 150126 908031 370162 901902 315267 735655 733316 186955 230947 973636 310107 312031 702769 875025 768631 659549 299439 356816 660256 629885 398449 232343 812776 541195 771549 134471 718836 355143 398733 251509 529821 963549 949790 386983 940266 469437 424537 681768 449331 310381 285648 461941 575681 659054 655854 183505 917001 734687 261544 225972 146736 230122 758762 169498 876777 776198 405223 310627 886560 751149 339499 891675 879224 795098 751773 249137 406305 264437 423335 389603 886089 380531 576109 776634 338683 196715 713506 473047 778796 750653 161178 790815 252928 524352 373553 285777 418903 407062 974465 862131 905751 340481 591610 472804 853736 607003 249955 145796 600892 275204 962265 385461 653694 177488 921409 780854 970960 300703 588963 795661 288379 660047 369885 531698 801192 206496 630370 802930 534994 944434 709449 799834 826413 214233 951610 861506 935351 160626 621214 719069 657065 942202 509623 292433 433183 630452 396220 174148 916615 524216 464703 215491 416149 654229 924325 171996 190371 746202 972341 134610 753757 570444 609154 976528 533053 883983 378814 932992 247752 970600 363647 884933 672619 170525 607769 728903 485402 536952 742670 819326 917626 375209 232368 570745 346461 373309 154257 197615 389487 404144 202865 726655 719871 962329 604829 270355 789843 497480 171358 289664 572842 434536 542272 494325 527479 214514 915446 730605 539917 454654 483474 450956 802441 152024 776203 755021 655358 846144 536604 210412 353055 855581 402582 946922 362065 478985 394351 218371 457807 715570 709893 271032 886909 874092 696401 750361 911214 897378 495750 374474 324467 888313 502503 509751 899205 973721 196598 731568 842040 136678 565931 598878 847997 524659 712952 620959 185974 568805 231133 615504 581112 840982 695457 368578 305549 290956 885771 787759 313272 581877 569424 692641 211781 437397 770953 174095 883157 415284 367239 972509 346279 275604 838630 411360 667538 486348 910602 587149 423629 518069 974218 241820 618030 925922 620349 539502 827394 782838 205665 177654 884827 654761 318703 286505 478945 344597 789187 935397 574158 500916 827612 878061 914022 152636 311060 611780 617624 531825 262031 842303 356742 535180 166204 711205 324418 638302 533840 819693 848772 498396 897313 462693 209358 727744 493137 503103 228904 564125 868390 787986 528884 224932 814599 825256 237972 585826 285920 416343 435702 550179 326998 181956 533579 311079 189569 183428 387133 943533 971878 832412 527768 941030 515601 161941 304460 688534 814990 818481 764727 637184 152834 304534 920015 252580 809856 887622 650738 546820 846304 973266 538758 328608 737496 302152 666132 704535 234163 980845 342959 684225 236050 210530 328527 468059 322240 524335 472902 274560 307058 475402 387185 228822 906104 776846 644230 664488 228808 844233 690827 578186 682251 813909 192892 435601 699560 831227 691947 532348 873899 372641 420404 874914 158840 874315 137817 661329 895440 258351 277341 733324 922262 313541 581193 736708 836347 304366 215014 712022 507728 907336 653911 332242 890118 556196 386589 721081 175887 724790 549807 336086 731596 517672 389919 775474 886389 167890 597191 614258 133214 800891 430269 519266 241427 906880 788039 773389 187946 800147 912119 293749 439801 198563 165758 335453 584131 428966 373813 790160 148176 865478 981690 484206 727649 585936 345525 735580 915555 249805 748107 859677 319345 708364 410857 711900 261346 969102 887608 663109 154392 300689 740761 876814 712533 141679 177582 286817 762015 823470 795997 212200 600290 214233 636165 855802 854195 655731 843920 965564 242015 835441 551465 714787 227586 742646 708958 335409 728979 600541 535520 692195 647540 156460 371130 282034 435345 791340 791633 519098 930559 612864 385965 167596 536780 236620 954184 982506 609157 947497 411746 914246 531749 283743 465405 495583 819471 417717 742431 261427 252275 462852 596392 521385 804040 415213 332924 339712 340312 898125 473751 693690 893809 298192 809348 513038 499945 305777 632636 888942 796274 483178 428440 316919 306395 824454 615193 650878 741843 873732 781710 654016 286182 653567 222917 138863 372275 888006 279063 251944 980209 508639 691642 704333 204432 278108 705301 759509 854307 608360 479655 854003 392104 587919 549872 827533 594694 667619 894333 982789 464447 726539 173794 571167 148330 665470 379397 196661 733685 466821 493023 689955 393219 751961 924813 310165 751770 770479 865574 774729 446746 553505 973543 267233 657024 579988 130247 309475 438071 508012 724926 369248 338764 980754 548495 828568 764644 263906 637492 289107 388795 310759 546509 470612 465272 809167 589840 463226 764741 761235 967170 693845 542157 457858 194541 634639 612663 415412 662106 651963 639161 393925 785912 461244 183452 450947 744075 714687 210561 281961 933204 780941 980684 482570 415149 391602 338543 138964 327325 546151 954496 627435 923313 657548 811640 302714 931586 849091 778224 377315 870788 165503 689472 315600 199614 565875 515331 806553 757457 783007 669825 977385 388961 513704 610205 761919 463586 254722 531475 784011 238245 317689 617766 229173 962655 141615 486381 335719 250414 242421 729211 578192 417507 619689 921363 893031 944075 878817 690802 922480 750452 615643 487818 420135 212381 785305 734408 469435 926225 210247 154936 736268 703448 749653 618547 179312 329450 433760 278899 561818 411178 220570 570038 435153 592036 755115 211851 618313 159657 869274 883310 558388 409022 314638 522824 745202 612502 948814 185785 917389 949864 661617 746491 667872 576131 800412 191147 741430 921441 280293 860229 787074 442546 562818 631234 516592 889412 692314 899537 750475 201180 327459 821398 753884 619763 222197 245598 681221 971678 532352 151749 682889 800360 217643 233332 369046 314505 388417 910881 733710 508515 298103 616584 258587 478706 435620 299325 178148 294311 673473 242961 524758 604618 524409 404788 505822 473107 380544 444413 690895 681068 298152 256729 512598 824389 580584 595681 530896 508995 546187 259300 780323 399552 840411 836133 610059 566811 525057 350235 208936 199269 618068 203796 372048 798212 416712 307279 472538 560393 369871 918202 333091 556411 492191 749652 900537 896716 622625 519940 980187 147745 702023 246340 867403 355835 279647 449383 636913 599462 682616 343198 189402 565290 589279 949343 362301 650116 500168 461065 281184 395821 746788 735899 261963 598117 888627 417726 486747 572897 479456 545395 833834 438766 193450 948456 265256 927452 331167 823902 895031 245872 262895 262400 683611 355615 306634 155787 171513 916396 278388 451657 305215 310709 271241 951240 683693 141865 607741 735083 897086 399443 532685 893397 264791 903766 681802 972806 961137 584733 533920 771032 681710 209489 455998 700432 405588 390864 586564 265536 433170 738936 297691 598829 129632 965113 363624 231059 973590 833591 359654 386823 467564 659918 395768 811433 968896 826019 811036 499460 279080 599724 349900 182789 266884 718246 592163 400634 854280 810593 968346 623759 634860 487597 366409 504584 944417 943987 282943 484930 599519 597744 452495 227579 965442 808497 426237 721803 874677 396514 329125 717559 593395 132721 523003 712651 222081 372058 290696 772425 325467 281343 611779 475188 845447 940064 805242 162619 528392 887962 858922 670916 387738 928149 560773 312448 970914 489901 516333 192502 979387 546745 526458 480745 310329 813530 532304 684519 865047 889636 627119 784017 683997 702402 348369 341094 749367 627917 264213 262397 260255 315202 216624 899271 369833 277052 382226 157206 627410 251956 524547 427300 646441 458712 821431 425856 483175 883111 435379 825346 748722 779340 262661 787418 554279 412262 290015 352588 305311 653132 165611 412081 915101 645130 186652 872467 412680 420040 356897 131623 369188 821613 751963 372608 835957 775494 949075 420935 641671 720901 557983 156969 756957 496248 331743 605219 292305 653055 701703 423208 573117 761312 270481 861357 279955 938216 761725 249894 265209 309587 528926 300590 211783 486743 451979 368269 807690 865585 374823 440213 504104 361827 633805 802590 253144 332740 162243 136408 524113 561786 163912 428998 280183 575914 504613 757084 817830 249553 734607 810837 884935 565420 905663 847287 152747 945464 753469 725492 405567 253677 929431 970483 403442 288472 689179 926870 793500 491228 301437 748833 958901 741929 574432 752336 944447 685951 357982 286145 536232 209782 808853 669594 533623 375123 662916 972821 441684 390293 142031 525210 630620 794594 464506 187604 440868 672520 568777 826801 925672 399790 600903 680826 588027 765126 470792 503929 923088 285877 447248 440008 862911 215327 659061 285727 254019 318025 801549 241023 796943 695070 544000 767218 503186 586863 617672 339859 851635 683263 608517 619200 538439 275787 826014 199639 165279 536876 266734 734771 697027 489061 440606 167170 249176 573829 536371 840538 605822 921118 930304 850847 646129 183335 171352 976714 300951 828447 732137 641561 666724 721817 981705 391907 202786 924770 630962 961475 507808 605866 287196 620139 520848 558253 791806 749142 437019 227671 647794 277199 527311 854673 748935 376374 518816 287132 419310 928205 280959 685720 268974 965524 536019 219503 630465 536714 831469 804432 178433 562635 504461 132587 575610 928965 884923 260688 536589 756344 713881 325666 297544 864813 948965 871471 469979 651912 912813 496580 391341 871794 691557 389509 978161 371315 760474 835417 605120 675708 661566 208901 799331 809730 642797 959963 916974 742132 503142 742900 530026 733260 570756 162012 134544 349532 138835 515918 236886 590045 954827 165643 290799 216573 444729 186768 233643 822046 848155 614757 616460 855204 134748 774925 740974 876517 861868 693686 308582 194476 551327 410085 585594 327802 467959 642374 170682 191158 606995 608053 924997 772056 675941 434345 476252 154487 606561 551501 562532 695851 344382 368330 188307 603866 270683 739022 718031 704530 942511 250903 552077 758385 951490 758097 814135 820473 940546 751558 411216 674302 480022 972305 226176 942021 461908 654365 487630 922428 894520 544917 265217 418169 584800 583634 330919 253028 386486 534535 651047 255039 622532 450246 628646 628419 565912 614227 434672 423234 743350 675492 551626 591151 409248 772551 699576 242284 857114 615935 890696 875769 949433 898527 289883 827583 657879 711110 482711 609143 945372 703269 968688 569610 790622 550817 734482 149631 940799 645607 585750 629814 331951 272866 130408 523138 411293 946896 759105 182299 915876 553502 777392 886549 594219 580661 584911 930359 279754 707908 430575 222146 335816 732269 250991 307132 868292 719365 359620 475318 330656 437116 646094 507866 781272 429551 894077 758249 592051 426200 581525 670092 488081 808354 373426 515111 442935 449503 257254 273994 426887 744584 188079 842634 163486 796642 863708 365123 773530 481115 462044 446446 602317 743061 980819 792032 455541 620961 695561 375155 938249 136285 414084 832259 656452 752829 841842 234654 249144 848328 971470 599787 618227 504410 193692 795779 763488 339481 426472 336046 860770 344886 563449 615991 312767 247629 249522 154274 627561 336173 561551 628974 775992 490735 834196 365651 492825 777261 704882 792356 936111 218333 963580 652118 708219 135601 319917 593348 948397 544895 628674 331668 867085 924337 412721 327586 215331 241880 795341 191378 845343 534890 817950 817609 854836 775663 310371 446972 521928 379551 619417 527218 147369 429320 647168 784725 754265 169826 738007 623977 144039 503720 396747 618699 457103 980267 863234 245684 960184 257416 288999 839567 368539 738956 981356 248897 970363 409058 448078 298874 375777 164874 792805 328002 955870 948477 391881 974185 362934 898217 472165 933368 499102 497524 177204 310709 317366 155654 533120 473835 739858 143914 297254 354503 797584 766729 354436 434488 385175 229511 494908 896478 441024 802648 282384 566914 532358 846287 371983 855664 229275 570068 662726 572051 466694 236240 945776 439859 690032 642831 365188 235013 844942 435119 241529 417198 532201 172432 151977 449979 725292 559726 832990 727150 731378 966749 980330 379332 343953 933749 688061 473134 253035 532072 759691 858065 909353 565956 477671 331091 698156 874248 742450 407316 599298 673042 466612 449933 863275 826511 753473 752298 301377 738987 776640 877971 362292 548165 369679 187926 846795 485794 941325 969623 271692 132831 160629 781823 812765 825463 681620 430382 590489 667294 724576 460335 432812 474147 401073 783449 723341 475542 978531 901798 860324 663864 145986 448487 836777 621113 226863 474340 532180 212633 583377 278209 709893 233521 701209 532779 202141 604930 824786 728513 210695 784919 980346 889043 436994 630507 178934 638741 220899 672471 754518 916189 806537 819914 821960 331654 774800 382666 614178 820179 794917 673102 385576 518415 273722 844872 412108 388518 904202 190244 944418 303917 358033 178619 193390 166459 577601 402217 631531 791472 318806 916643 832127 742167 625359 354975 265069 587138 742510 232199 717418 673009 310416 961944 510039 301399 667719 267271 680003 983050 946726 584766 765625 545927 413466 618389 499440 749563 963447 566780 654517 212481 980513 913841 425723 360970 810390 548379 427822 730281 230745 929121 880999 968018 388990 804420 382379 219059 440718 629574 822900 357527 291865 868849 496586 810113 942269 901872 462528 496335 715747 509379 520144 257059 728753 675788 708457 245424 714165 942511 523424 349529 249655 270960 898522 840076 983031 895242 233381 932537 814474 882366 163996 388921 777402 421061 447024 756727 316629 142700 422662 177366 692449 366794 406221 791490 852825 761534 483046 921311 623777 769196 421148 339666 272405 224538 473277 633679 387438 308745 166369 659041 197090 680318 754806 882978 144074 170267 734925 790117 724468 683943 366476 265563 190322 341314 942790 760358 590463 289916 854740 635370 635602 292569 408537 357299 640393 911745 805099 173866 221957 724580 931474 969105 613845 338270 252942 439785 879628 925230 979440 761940 943332 948606 955652 681381 690655 894295 187022 581963 353831 773333 855945 195513 326609 272050 805315 195171 329213 781606 134437 190402 804490 432742 356674 911200 228591 769971 862443 304229 420628 821478 275488 468017 505545 824103 769955 141224 882077 433658 199738 752184 178190 647490 763090 512684 545934 810571 332521 172339 647155 238868 324151 762741 443174 539456 174875 216004 731174 842575 422754 445304 469263 740721 333847 134357 617235 821322 545716 567089 170947 718922 547440 493277 257082 328380 519509 769043 960434 643225 372294 469595 469454 299276 888250 567097 852824 588276 279882 430328 219830 908424 933793 518318 452352 878449 171923 418779 676354 805394 865826 909379 554492 309744 743576 907963 762310 617268 781191 932037 264919 541285 418692 689434 326987 432910 818533 586786 821966 530598 917904 436069 401593 732264 367008 772808 661328 572356 651041 270371 539838 755166 286595 854524 376041 642186 695601 204801 563755 520614 156617 950325 730326 244341 905384 147416 594021 846714 781151 744472 274144 741215 937974 353277 237326 513764 796140 283510 750327 335967 769123 140790 499706 650367 546803 607051 786285 390435 158536 482801 540460 705479 591276 184057 230623 729412 386916 271598 776281 367455 238278 693745 161773 627366 552057 192986 274444 256865 864302 195031 566437 883222 679789 687301 241851 612424 971662 164565 364400 734354 340579 550546 282344 339992 194466 497376 815187 546626 783265 619593 456350 842709 336320 208644 742703 917522 455828 328603 279886 540161 844855 385913 797926 251779 587725 789672 197095 574684 165226 979392 354110 627790 794612 934647 254641 653263 892025 303973 238836 509534 232618 592714 497796 522534 175728 652048 282931 437031 863021 574727 473929 673785 761013 348520 476931 882935 908177 256214 924194 411051 896127 528483 713614 597827 271271 603824 562672 414381 427776 599036 244623 659507 876496 960264 267335 299959 162727