395375 328784 490932 737853 628491 582043 653622 447906 434667 463682 170993 904152 670042 609748 279451 570802 255790 423129 511208 213277 180990 386079 456868 282069 822917 172645 579195 987376 626166 782236 557828 512799 887104 786252 617996 552763 899048 906003 336517 363659 540403 839492 248700 321214 406731 267859 698264 824264 622372 697444 887418 780962 495093 610791 651190 796360 991169 352238 877227 635442 514562 836702 129447 290390 527440 673942 997461 145137 102393 263502 363450 771726 687877 760763 248254 698606 429946 202281 301587 942017 708536 831810 254714 547921 162317 916807 815543 888655 800901 296986 858063 563997 448938 613343 752509 174715 575152 145776 232666 763241 696527 246124 529777 780905 637520 959750 605014 100163 382114 160205 924025 759457 242461 470594 470469 678388 782297 647051 692590 362242 689220 281981 493528 634096 949637 464336 753247 281357 821059 678666 968258 929690 845998 296126 967592 468440 685942 457318 246634 669883 934897 169553 211872 669705 715823 573655 584773 601626 482641 770982 572323 549923 542005 512752 576028 917597 731818 566169 906940 444072 948905 223194 212456 680197 782195 493684 879956 818376 715928 714874 304964 723799 523567 100398 723561 577212 565134 100183 614818 531164 432387 868925 591097 800734 335638 102816 513567 144585 548870 301879 953252 467748 119102 149419 518673 267224 619063 733062 261238 733416 278575 833537 943900 154150 595489 966668 534045 255576 524374 623551 130233 395870 324955 180352 691852 215922 843124 890821 316904 779357 123876 595839 479381 361116 240363 744286 723424 995071 678244 280785 991766 354483 849484 427055 321733 877264 844227 573611 609643 499530 909300 243945 662669 877529 947285 960520 146029 436013 790570 418542 702802 309168 869796 786490 962377 623101 869359 256581 962467 161461 200251 320406 176526 914873 430603 393931 509854 812711 972249 605927 654299 568157 836618 126339 934743 269328 620750 602128 100892 852688 668717 847473 385004 483264 345050 518382 337746 969399 655974 181872 351231 300882 900977 600160 975522 724668 152013 680640 998625 621596 168136 415376 141979 914650 535910 752605 301884 882923 634407 144148 507074 296478 386315 803259 781347 917291 171171 277769 161532 345275 714160 648052 768090 422753 456478 371864 187048 418485 751387 526786 897820 503280 969698 616701 225299 608455 311897 254296 400865 487389 789034 633077 694266 564586 506149 940569 590674 361521 883273 969469 841049 770613 723928 114014 813385 450696 518093 253985 967740 846582 141019 486340 584536 600144 475988 756933 204685 369899 232414 471967 424993 182295 783212 845171 864696 582660 969137 270824 948444 310691 447537 880611 800291 713089 762198 179549 589928 755051 293843 902174 941383 928884 440971 987436 933930 153163 262268 955687 674427 402722 491177 870907 307464 164484 312055 643734 247160 374614 679250 683983 414081 502943 183047 821595 240232 440893 880714 672631 592049 880233 647998 850485 486330 523609 987017 537396 691424 953974 703871 811917 669278 642377 935836 658423 520440 316183 466710 576220 276189 957336 571871 560607 333350 591959 768094 484699 728379 247919 985067 599183 597251 222434 517203 936221 355448 923287 560074 635745 130366 136929 199428 384245 244501 884522 543670 245283 514600 860250 463318 700155 908476 293218 679863 943363 443326 479563 583310 972294 212557 660320 268412 305430 410745 622545 409443 754809 156720 757759 401118 296813 739864 934028 726277 912735 761487 623592 459077 230681 871478 867197 224949 232952 759775 262020 699644 363403 330756 887327 467927 908665 983201 688848 674226 617648 422505 878626 653031 167950 586449 519743 136743 727190 671690 332267 149716 222465 907604 335375 747828 766957 788266 704245 741584 468557 277572 718907 957706 607745 477418 452380 459205 479708 348344 323130 171325 824797 768544 934028 229690 798181 284519 375991 692062 608539 100687 847062 821012 915321 566554 277708 803521 902272 544257 270453 895958 295449 226742 746129 994220 890123 116290 171878 817338 269831 878767 291436 987786 897673 948957 117412 124066 401480 178886 579464 660036 636078 565390 871956 911334 746031 704919 163187 602220 124430 427337 293500 433376 887971 277538 945905 537147 344220 255928 281323 289934 857144 985059 882025 151853 174445 581674 508830 797959 421197 550433 473585 905326 666822 604754 321765 919590 985489 266271 716675 988781 476905 479843 954913 476384 279958 182848 739613 434671 175726 972963 845369 275670 631577 157226 179186 987040 715145 726666 715143 478879 429840 397110 804840 188791 210944 532983 531263 248264 498462 798261 840090 856704 200082 578252 564246 240443 400690 352911 914252 914767 520653 860672 323360 122329 526224 770031 579609 672986 868056 870603 432882 722586 650427 381474 444611 637920 740905 423575 889369 877062 421261 461535 313032 658853 948154 460629 794951 514331 435444 956510 685030 634102 841645 698198 927167 536742 274703 991046 373227 112764 589278 892251 804338 717077 748315 808492 264724 761429 651505 156842 887151 365744 842261 714595 149947 268715 603348 315629 257576 242140 475625 232291 218176 966522 120648 727735 739616 776499 192760 568757 550060 380204 214221 405398 646631 851038 846791 778688 159004 973477 165900 360033 297344 718952 306402 584008 487997 651790 259596 330473 944755 567097 730728 310791 332534 620474 620072 802376 815564 529698 537176 557494 505012 349872 640451 328372 397106 941644 906338 981062 961552 534413 457213 912384 700385 956570 889740 528140 468001 636663 387141 285760 474015 429470 981003 528901 742902 969423 635110 989255 599574 940045 107824 737769 687452 129382 518238 520243 450019 398426 611026 386696 864865 339029 384541 487881 268378 195744 520193 784571 141803 269717 132239 653854 306202 581523 703278 445929 701413 730439 539316 846976 552063 316210 575330 510883 802289 109354 158236 354028 350383 118875 811912 953456 225866 179078 482393 914360 854721 292595 383104 794014 476685 728973 753980 535884 105270 732114 431273 269888 578176 161377 824211 904623 806615 843430 823880 441235 108561 248953 511313 921068 423783 794387 476821 663684 801066 856734 305154 279638 255069 499483 974591 768193 652471 785925 397364 784085 525353 773650 984164 342742 532972 479267 364587 352970 246346 233750 864498 670175 540147 540673 814935 562489 350561 344055 674906 283809 423789 592096 811505 529357 758136 451462 493755 692186 178206 396612 217728 696061 500365 924506 750280 839362 120423 368356 187474 502413 661287 714847 260956 396856 600091 380072 118507 545657 302820 446325 239916 758652 650356 254891 931495 173965 600948 326678 586287 155943 463492 538291 793788 840868 936701 500180 236340 581492 923709 469312 171849 402927 653366 640963 241286 242502 982898 734387 408260 937633 678186 138795 723528 842476 204377 680436 966584 554667 964990 275070 297130 150743 982949 963854 212883 987665 878664 394154 292388 469048 680380 199228 683832 642408 426630 169625 152110 632727 323686 390064 848272 621698 640451 486399 694888 682647 286104 793758 324433 639648 591433 190587 694798 668053 903096 486027 154541 533282 576324 753391 296070 212689 595182 243305 636115 487337 703746 986047 691586 240175 612530 235896 826841 227266 175822 696136 923856 377479 425152 785413 735885 464857 868638 441412 582733 982366 464873 577020 400713 574292 339746 805811 578043 114347 142506 901395 606224 876265 377152 805570 625893 626458 722536 434577 424625 434766 767359 377534 602798 303699 517312 493328 825884 617338 324125 878821 977134 283636 846262 708586 373705 653139 248034 193191 218165 338742 753217 525110 584430 777729 811983 865054 639909 682175 313409 699623 804292 620388 555883 772545 707356 404055 208337 490480 392971 193653 761877 531877 440467 555338 138223 607660 158060 888796 941146 802854 818363 415079 351664 496926 390877 283660 192639 892118 806576 483830 402510 528041 381694 660427 981614 393088 649758 271268 864036 968842 422855 342008 992043 420178 310244 818473 870635 435687 404936 680320 272180 554299 997847 883169 441684 538772 455317 924932 723734 226720 606191 615371 923067 309553 926844 614991 407169 959411 102888 866589 483673 995713 159462 328384 798288 587302 778776 812917 323193 757400 929496 637804 159640 244043 106911 754216 259549 458953 175566 940141 787688 548469 580877 752157 583606 847373 981456 975165 200820 286800 127739 146691 711523 613217 386277 989237 312570 857344 994520 408390 530902 191054 424764 575542 896929 155446 644272 996179 654135 854101 474766 540374 812961 228451 399511 422937 972236 395771 498266 958244 525334 641075 977882 260229 792857 337382 380224 102203 457183 347359 265009 836730 434815 345502 617278 206625 958280 914325 940178 105797 907824 494110 313940 435177 444721 977180 939218 748476 690276 197810 184308 873088 568939 370308 971421 577839 710986 984639 370904 134333 684418 557730 615330 722655 883401 710480 574419 521467 607274 415376 834176 585800 898869 204478 582833 637288 879845 626959 622785 363056 183359 650512 204678 942489 522516 361581 468680 537126 236582 482325 733079 351274 377000 377834 832051 811137 154463 354096 373389 148415 415274 260237 408146 614559 179208 922865 415987 725418 423659 520149 760675 513887 451589 747327 210331 330735 258854 860720 639755 906636 387502 167725 135567 754143 797803 342706 278837 453825 366045 785273 668824 995845 396147 867686 212932 862483 908027 243306 575325 662706 785867 488921 971652 248401 648511 809586 627265 691895 894435 710765 308824 226987 106424 202098 303461 204032 838626 592447 772395 722409 538698 429859 819644 196175 437250 594940 925210 585503 213101 640051 598246 577512 455310 929272 706085 465901 813075 409026 452289 755184 124401 651473 758111 962878 345265 283813 631497 372152 630707 736911 875817 391067 277532 770449 685449 748290 604417 955559 797692 179232 396847 581206 992140 150147 742172 523754 360144 706760 838949 785501 409158 364657 815332 473174 936632 258198 927515 806504 855073 268847 836722 740935 619129 149888 519573 429295 658958 694089 837974 242376 859400 267330 273521 577240 369790 301645 671722 998154 547336 334075 912019 703197 523449 791658 387819 133266 549807 417329 863184 796110 817941 149718 572901 930298 883602 752636 268560 489060 242505 836737 822956 981598 815300 279705 359413 523093 929015 547172 862382 149780 412545 984799 931334 442445 134749 981940 757399 195728 968433 833780 631419 676915 393024 389120 887639 357904 323042 569214 608145 881928 980882 721427 218962 827378 821167 798791 800819 536910 796185 207286 559590 311235 736097 117332 116287 805592 992919 289915 106925 710607 869281 163031 848951 859910 315115 224598 747251 223988 823497 358055 497073 382285 816196 242219 437545 878110 323371 425220 704868 194776 634456 575078 102086 196911 750406 410470 604199 649947 385232 778129 771178 370033 774763 388060 243955 139886 251008 894814 777644 701738 282704 956550 886291 496823 994547 813021 431169 812900 884417 527964 913406 899541 223672 931937 385233 540115 228977 142034 727425 356158 203738 349029 282399 712362 701139 549014 567738 828452 783322 113253 958145 881627 304794 791251 924821 654896 320902 219818 488968 296902 245950 411967 297148 620655 104217 327312 533991 604682 699313 903401 904365 758413 366486 754020 336820 885686 500665 988486 622251 347700 777634 520010 218330 881172 454635 463567 529149 854829 398313 805676 936683 505871 128249 720609 398623 559730 594499 228813 643382 636803 963800 159852 834482 542317 900879 362889 733896 679716 553264 211578 218443 265372 834809 907247 140095 180528 703487 859285 575983 295208 324268 822935 789454 238971 270993 119287 982013 684370 328421 535107 922558 402512 353936 561859 642692 285229 924959 122744 922333 846831 255107 878822 375671 297942 822014 893666 884822 380798 195138 522367 607149 256218 600470 146076 415410 226994 694070 542093 888642 108270 126823 385288 436180 339206 494070 624775 988907 669422 685258 699621 894056 830784 317441 149784 436194 534694 333086 619259 642691 884572 735880 143643 361957 323727 921464 859628 334128 934052 301651 312769 765928 227371 545865 974594 543243 247701 237577 354203 856817 408715 261274 176535 670113 315315 449686 493835 243452 827262 255144 852657 956256 476318 982587 895806 592481 221454 145354 971153 421203 876475 525134 706281 287621 911885 989904 238736 229970 926611 366111 325561 509793 793813 345264 372273 741846 664427 189558 379783 899546 614839 838462 933157 216854 566097 834435 200932 378141 643954 321397 136360 463352 929134 543847 579902 856857 490954 760350 480618 580421 557155 789803 367683 219367 876575 580068 304197 877024 784329 741090 486335 684009 617613 915684 610700 926347 463613 109862 529955 911701 325062 897632 991583 424158 190932 101689 688344 482479 498081 358914 846320 736718 985661 645058 496827 431914 632829 300716 400903 124270 197554 978048 787023 673036 439261 997920 519496 878222 146635 704777 257614 174509 887808 241755 876497 347988 211566 263652 128747 740359 265177 499755 153319 863092 394289 523600 667682 622295 341172 977617 682879 140612 773790 101279 903936 401315 247180 164904 351729 912803 510474 267707 643562 201551 488000 337062 923616 549932 177084 582545 572450 567154 643435 305698 656427 300938 992970 670161 824471 516677 308536 343181 745546 671436 782752 436938 442931 848422 684433 400260 138248 956949 365307 589816 915544 281154 698956 978011 102305 291030 938241 310552 377701 268781 901503 664032 486449 862523 836436 802143 242648 784791 331785 759715 555560 599565 909224 572737 624203 534660 489544 179770 754789 102048 254785 477635 616506 179179 108810 637818 499137 458310 491607 902641 319853 308529 664621 551478 561853 502070 239370 406836 641759 381725 840123 594216 809824 518747 293629 456333 400796 464486 587651 851380 810749 999190 630302 320830 289879 874456 499270 608740 860866 691146 138906 523495 825302 492233 649123 834045 868608 956495 389797 142243 425529 917731 507709 247943 205171 859326 127960 743744 572343 635978 511642 918458 332501 487357 505072 990557 211509 594968 456585 874060 917626 627510 679999 614529 840086 544746 252885 870598 584585 576729 276615 874935 393835 169320 269237 393125 114198 725344 216730 666257 705157 949627 786350 220008 874914 850547 402651 184076 493091 673354 658421 404291 329695 272639 889182 247748 799587 339573 997690 517021 966516 536081 538447 213302 475344 763902 508006 962171 629157 493031 426873 216745 903896 590699 809069 261357 900573 176354 455354 542702 955292 843956 824112 948876 873500 867600 660912 738845 175353 327989 797219 351237 287988 352571 736009 870432 882982 353038 525051 145688 712192 249912 180140 846783 242429 424966 390519 317618 714083 919949 437762 583186 173576 464832 796964 570289 893402 343532 566841 578378 103592 730925 693386 848953 490038 912531 265293 775834 225267 460413 714567 863433 253050 570244 810667 766176 648935 512711 557589 757376 124070 869593 963996 751908 433855 977093 390216 368016 356225 894747 289481 527452 551500 781707 332346 866750 200482 141333 978971 564302 704042 567508 562436 112027 699951 978636 135516 758205 736450 257397 289143 719960 397598 708747 219559 456736 422418 219347 842339 249109 542441 287087 750713 191824 584219 416587 142364 650128 570646 778278 441674 983854 392473 874635 936025 811686 259211 449090 261134 991977 637765 208024 417576 297377 554949 521215 528298 486962 731403 733974 772687 329321 443055 916678 969623 345606 562195 802360 764473 859797 100779 848012 318879 118948 270707 320494 531399 175974 538581 995649 272719 631731 817681 978956 561282 138286 113777 283119 190266 483005 833149 669705 149630 812947 730342 273056 256502 261595 564357 821296 883171 616450 127314 464793 527560 647936 792151 957573 855653 906188 149954 546024 822997 329687 574857 865485 816150 493354 422756 402755 307975 830345 223784 298788 807141 580761 185134 703834 377000 607899 775972 952336 240292 480156 446030 961639 802891 903933 413853 461963 489777 160936 336342 738656 985324 709644 432695 420940 579495 348575 648214 684525 213034 749032 310069 944501 364481 754572 637665 147629 715462 562647 586470 116902 968738 766071 263379 296901 353050 204964 577934 902913 394727 937171 172056 750922 959606 941911 546046 842262 387671 726731 601538 611835 421192 269280 560322 952208 712973 113222 748674 958445 268313 846317 301807 588706 983436 869184 315190 690934 299212 343851 818528 274602 975281 766275 478275 273283 824141 184469 755260 358837 549784 801245 702379 846040 533217 450661 915046 390735 499071 134187 615461 984697 838916 495828 948549 605402 784755 600995 509240 594025 816629 591867 924723 179314 684407 907046 488470 756820 395029 730105 427120 399499 616192 352572 799984 948944 612863 862473 398148 178760 961486 903758 993770 840606 926529 624799 942072 692390 439874 327777 512027 427806 678246 454923 415730 564592 510572 279125 242793 551185 572149 637804 323830 271277 613795 734884 734657 546415 858997 971885 961452 685605 713338 229341 995094 510416 655109 407815 848332 753027 805671 200396 868027 801325 664500 449708 747741 261522 214368 903638 327902 527848 927312 914799 627336 214785 552042 254448 777903 968546 336741 903365 976487 525376 589481 892281 100602 674047 358013 820218 396748 307045 790980 674571 934689 213024 739832 289181 714048 434586 746386 322762 638340 790565 622304 396186 803416 174826 229344 336652 918821 579912 872220 319668 327021 864637 953820 664750 797031 440280 981898 853873 431999 144415 361188 745988 630933 505428 864244 332986 658163 738909 717630 819618 497551 428043 461581 473766 753333 805557 737550 686296 405657 513656 245480 169506 417002 868070 158818 911909 547916 690091 639147 710461 970961 334332 703681 795435 729706 280292 616851 212558 335400 672284 611403 949567 386925 157955 277054 432737 756172 605349 764964 183544 500113 787310 106860 786242 806657 964239 479392 335953 607317 621070 447293 720670 139052 796472 375536 166975 106853 404898 284028 307009 630403 466961 524617 720790 269124 544986 105496 831899 949174 734421 501269 179320 556945 562396 821193 999722 687755 234696 308221 215497 472915 446850 444301 921421 317675 609007 429929 222584 250518 838100 751689 342852 940920 725509 384270 319109 422217 992427 153282 914942 316707 610929 641557 860394 531343 245761 300593 913567 673701 897066 780950 733213 173913 595019 364764 115960 559558 819691 909765 258067 892978 325609 552994 258938 413087 158328 835334 660801 614708 753901 188844 452266 520667 261344 455488 226367 444574 991399 112621 695533 614462 256313 879081 689364 507042 345763 940548 113985 731495 692083 888712 322825 321882 206657 968860 553272 615914 312758 994261 560747 230116 555500 489719 871609 782534 377152 799211 494631 465905 625093 779809 370168 226600 817209 696661 482405 727045 811992 194618 292505 612142 605252 659997 425122 823090 691590 386050 417622 756569 283250 737948 554432 618910 608081 212430 837011 746922 353831 314066 637430 103730 906014 701359 391517 364032 110547 641682 960708 634533 637888 415038 331508 259004 618145 248790 634614 858052 195337 846889 517838 396089 991580 372495 513238 117420 358975 260064 250456 212109 744889 309590 398563 185752 198946 697025 885366 108017 697484 835212 912650 698463 340550 761670 298494 416565 103689 780397 327103 669933 104569 781042 290368 226372 594667 936810 183219 697467 751215 394354 127405 478632 727402 134797 140143 753355 762610 883843 807700 959994 331564 144700 767293 105659 223089 657270 704500 586953 280585 151152 668188 843379 564197 481130 461631 859708 986833 333336 868724 451388 243484 346558 379438 765593 907345 751156 360865 616844 238279 349741 886339 490247 517981 728477 169776 684918 508381 680102 402824 904799 943516 156040 113312 202763 560410 722322 608871 121819 503608 595534 846323 698966 445327 485297 490272 263229 101121 705501 951934 804839 496131 646164 133975 532039 350647 759565 168195 980265 879305 197745 135914 869744 384869 548662 321004 728849 870304 418709 394205 223965 130126 982174 722801 942669 161745 856163 729763 536098 223927 411324 590213 610945 926592 283911 987632 262800 287621 655355 871299 246071 731841 207025 428427 772620 199543 518752 550432 524265 356807 476301 999527 244805 735294 955946 566803 635814 852785 327836 705423 116545 573110 246287 683643 555695 343652 474476 349235 551404 728734 408043 758161 174712 180909 730811 899664 187120 176312 994853 971217 522019 291850 695815 500102 217157 711451 412962 512815 838158 129014 822037 616952 354397 371302 416375 252297 236864 738721 157952 954032 743965 282985 814060 259316 512654 298394 889378 628946 568500 627972 567904 984499 616542 662230 402991 473401 365595 197800 548550 511819 412964 329929 523950 103852 291956 407164 486573 726021 846970 424426 767953 884692 818387 813587 543234 894452 838887 989792 171761 544426 313270 312237 863643 180532 195366 438474 300418 919035 483039 117575 793985 840121 586688 488870 123161 544380 100986 835191 759201 874010 885827 360265 464336 929408 230570 263509 844025 468331 991038 459860 761230 238945 228681 746174 564405 602518 371393 965757 460059 891221 756844 951014 354788 785004 516845 734629 904026 699937 289327 423114 338145 102497 648627 108102 806016 492780 462418 985223 479561 298912 288319 765581 662656 332846 892406 432679 260355 765857 947905 865697 863060 378409 639143 596066 299136 918577 316810 608925 209702 981032 631905 362795 783738 665387 780747 535708 241846 685516 262011 507354 400257 663038 339756 584170 267811 445603 524528 175384 269327 578230 849398 188248 301121 458716 923209 730256 690211 979793 868639 611175 162344 641952 735462 211874 377767 498637 509546 361548 530257 777881 312767 971825 347369 859703 935839 167278 850383 494919 728330 256610 450963 448719 437141 968717 208898 268710 809627 659123 267791 869079 533035 650184 246851 164716 618517 705871 378192 905318 433794 334483 659649 332134 147216 850491 581371 372194 388250 377468 872996 781847 770203 114865 874204 853978 921096 224954 985533 620507 676714 982949 537672 268513 915385 305055 491334 553339 401774 970229 814789 506158 847128 394202 505309 140042 667088 345614 360039 862788 229515 248346 882311 259288 494119 168370 764592 534544 894500 117041 559865 839439 630222 523075 450832 845755 754196 965813 929025 205679 644336 410681 983329 800775 475234 555427 408080 632915 370903 264009 884985 473557 304997 579221 567564 976496 281512 393514 244171 554593 719639 461239 481963 578243 916067 282226 811125 296154 520960 273642 774319 146093 355511 304372 341710 985273 771772 625870 744177 607265 734310 822651 403595 564620 241023 527455 366592 225673 663311 823284 594140 771256 845358 546636 511880 578703 604640 491615 485252 646214 743855 638334 854530 245501 213743 879660 953158 770125 670411 517417 133004 686779 355377 540602 518499 375279 602356 757234 533924 504827 616835 845390 759270 771995 355021 117116 623472 596521 616408 271351 521734 126571 986639 204219 987217 685235 760533 341015 940582 299351 536461 101472 938116 249787 758697 255576 691281 355630 767716 385721 902231 977290 149018 583479 850185 403112 860985 614495 787264 691569 280450 618350 283438 449277 690646 278807 342003 280924 988143 576088 685656 519103 947728 317815 511739 738773 103514 696540 593470 851945 606390 240123 673813 412704 347229 383766 738151 859694 177853 512872 602738 489943 903423 298732 238060 959392 320026 508854 504112 123436 217772 283270 196450 380334 156537 320467 824777 666605 854343 440331 488827 368255 326238 572238 361417 425696 287267 334710 790216 975851 945972 924425 854082 581234 240479 388041 441578 860855 166156 968208 238793 396597 544940 804518 420047 571072 591647 406755 556353 777536 359045 629306 928513 758446 392092 415828 703785 781443 835717 149725 674402 478363 909759 334199 627003 901187 101791 703264 523806 318089 909213 529389 351163 469777 755868 907279 698946 437732 327504 561086 156250 953362 247290 287261 959404 415309 612053 294396 522401 402744 456289 383199 378358 864353 752983 190875 574750 765433 812104 841312 857877 136194 131940 918244 845423 297509 285711 781682 453184 649312 765835 496618 860273 418930 207647 271636 332050 116407 648515 818552 914741 633451 332967 698295 144376 957932 186041 611681 201058 724366 680715 148335 556095 780206 937380 150260 839105 953901 873781 813586 847788 956014 199202 132330 639647 705872 265189 515111 789531 695745 194555 199093 250004 347001 362028 390625 256870 479405 233565 563768 822990 305388 524272 975070 974540 367615 844696 933732 918674 776944 555370 130139 379650 823633 957272 866946 277465 234037 845540 707098 398234 514384 447149 468038 103120 112444 340645 756894 569724 368403 522168 908208 412470 929827 263966 427157 195711 637605 829129 489652 873337 157369 398813 841840 759241 891324 589111 892453 886926 117436 391027 490665 203586 806112 708440 992797 669402 118672 962629 914876 188069 401012 352890 656793 240184 655303 528763 921989 588246 158764 816514 777596 338526 919537 197673 362623 811646 849677 175939 684740 927355 163421 347928 516028 991006 162051 540743 203081 594757 379515 304379 628879 403046 620688 404632 484145 884565 490747 596408 864557 213578 466937 296716 936958 220079 809393 865804 546741 494099 754510 397378 512115 615760 335910 144611 691597 409826 180014 374005 914907 829112 509078 629550 827171 866487 341118 528543 929309 739533 814258 338189 316858 577555 503551 671085 352954 885868 999437 207676 361217 883992 642640 717378 882937 263390 602777 387522 901408 358195 238500 556564 306737 939551 137050 982710 905816 645779 959900 957046 113373 216248 778895 764071 865635 183783 687850 121649 160861 432219 362485 753101 481126 637923 624612 723337 808712 524675 448270 758095 365465 378955 803856 782780 546673 608953 430147 215105 257717 510015 803523 392746 219250 103457 175439 727980 119722 224116 694144 778005 793763 923314 137297 284307 632121 481460 884569 683043 164407 222670 874765 816365 360794 131214 117246 834726 250861 967508 245353 247557 916201 239985 767303 873171 809639 615932 464925 874260 827859 436476 278014 924424 297344 675524 918946 936545 411509 266200 682865 660241 712127 630827 581291 612706 597752 628566 403980 513663 949517 442378 487928 161702 269974 220575 404475 613582 264215 493780 600508 627894 800401 806493 210845 620808 797111 162202 759222 896714 616389 462371 511997 418868 607805 467600 778903 212900 680793 783744 328107 685739 747068 229621 351460 416402 777717 220336 314192 381354 623431 816404 255980 252209 423099 705174 794880 562837 430803 618160 514500 650020 391341 329063 567966 873358 744831 693309 971902 857651 257833 712485 935970 155523 942613 893362 659595 591694 462086 108537 979017 792444 477978 107313 476053 699416 446453 502029 582712 846779 889249 515702 431650 813104 789959 604058 110235 642126 583839 908717 453647 787854 423154 492976 538015 455179 765657 963960 885534 142557 820668 617539 935533 465749 528840 931993 171591 732751 269517 513038 526871 282532 731464 462800 206648 332366 788034 888989 101768 857129 880529 863865 649591 854869 244997 758034 178803 632748 260893 970347 126022 706279 775976 405654 524640 856533 103245 740634 293241 820111 535142 610805 482937 640047 337886 411618 528585 254681 922556 304887 239155 900137 994583 937694 286743 442742 882490 794771 482572 505932 389028 713179 430024 457872 773441 367246 986920 406609 647852 996477 705878 994290 490557 692654 731305 183299 701055 929296 213875 616449 543439 972501 493395 545558 278637 480526 757681 526907 920051 734707 665523 613086 973456 675000 299829 941812 564369 274764 148603 716269 679287 582778 596361 614407 885216 446120 857829 217134 268786 928918 512428 931213 772115 473067 325034 940673 896815 713274 887817 461982 725895 956198 729047 750098 935040 444207 548604 241107 297574 607636 589517 207061 196097 500574 233725 133952 582049 941045 456510 936005 956546 716167 715562 667132 125796 783609 708626 955665 457142 951324 791969 567341 612162 870099 778404 361069 640029 303858 637975 958599 230554 698824 520233 745465 147713 831814 793467 605699 316696 276296 491754 684146 183876 993651 934322 472343 240871 426268 852365 499680 157481 757269 999315 627302 482278 202953 545774 889517 734405 950192 568741 775159 126229 526229 999035 924591 182703 529918 514275 356035 960569 889811 480165 155526 367385 492123 504919 991365 963443 616081 772944 200958 764264 242723 733344 274275 640032 341373 473276 968048 778733 893641 469979 483417 611348 272749 711570 794025 518885 882100 778750 236474 778776 825871 324255 720448 436799 134928 457628 292468 783233 707662 504214 987695 319378 747162 742274 988485 696746 984290 969489 796567 622577 861964 896262 584405 407631 547152 637056 853380 860699 878768 914219 694939 863755 555973 957873 401848 632601 788237 616645 748066 620942 267484 856906 247163 282298 517316 520736 364582 950652 421665 181421 381068 545122 237192 893106 748687 277187 935553 767996 125481 877767 908961 625923 334060 430887 812360 874800 591550 446777 685717 246883 542734 764782 975138 593395 300239 946080 438546 828502 208602 328904 178397 474617 185518 230630 491800 387265 291303 765565 890774 319434 438171 935523 554681 105064 380829 523529 315581 635295 824839 949455 726709 505024 463261 995036 353647 135216 966586 256139 444822 685180 785977 898145 420522 329628 477174 500105 782333 499202 478603 965375 813980 752678 840194 133968 671503 858811 420923 917686 671995 745819 220723 577492 331146 817856 501009 813648 503307 894034 536936 447196 857055 106900 167686 211790 325388 576890 321405 412142 869717 833236 981665 534150 572805 390508 844537 321708 749468 919939 436953 160211 499648 377898 705477 429653 356712 970226 645673 846398 448151 425446 918501 356884 201154 176570 794065 135575 375148 115920 820950 388254 972092 560335 409936 229859 249253 313529 935053 355550 730989 299584 799934 925414 482872 783479 550670 911068 234162 517305 254302 917213 358749 739580 869002 478026 462159 704737 243654 173568 717875 802969 145761 165184 293260 400612 142745 762677 963577 837257 813025 845735 187509 543534 282130 792835 880825 983482 939298 768185 665940 353674 683553 999612 845383 818306 165885 991226 201754 799738 919550 562571 779903 138645 478302 473646 684389 414830 192472 632070 455472 729808 669948 263139 514322 566501 539808 965990 481613 395514 327192 956460 193269 446949 685755 442255 174079 793141 785413 448163 428220 587075 947230 219684 652802 925021 289501 160049 916200 771206 258322 554504 446816 631619 392127 427048 146934 408180 544058 769466 834688 220359 959111 692888 546914 605933 295475 844544 847509 605321 546376 294948 971091 495193 358550 457780 486763 321103 282754 894465 374674 150064 918871 812816 493256 671946 440481 419917 565840 162616 470876 422973 788511 671217 900460 887144 468600 447395 597187 510173 484120 286201 301869 673911 793699 345264 980968 966094 547705 676932 440777 367497 798441 670571 779559 807787 606220 997345 591120 380786 693146 920760 998580 652446 438272 442989 624298 503996 484629 439159 231357 583228 355202 259870 284432 917720 183421 299645 564594 984220 423727 832592 132285 297409 489539 692702 533010 471428 209268 264696 823389 683821 518918 338801 501872 237773 851551 756972 712696 558489 140895 496257 305544 852038 803723 792493 101398 807542 682655 327279 191400 630477 543098 252442 523592 980666 992933 318169 689349 407562 340252 665070 444938 857393 526311 662632 838730 658666 881657 990439 969334 190900 524423 293112 238309 812571 918544 174999 404845 801476 937023 810255 789479 541966 445413 756906 188898 343680 134706 982348 101565 801535 934852 485439 535196 578164 295910 844019 393546 466600 809655 993141 255292 326963 469565 123636 244187 252335 325664 338624 242947 853955 911516 535658 585051 932974 569431 983718 324655 543210 547427 449637 777725 635735 721663 110656 903387 340769 508757 157802 179522 535205 443125 905571 664720 867916 712354 424882 483213 193487 996156 967163 923169 476094 997521 911771 849230 916823 834927 575653 536515 772616 273999 126648 169994 899253 130156 165749 268726 165121 780147 666971 323790 297767 533313 384490 284920 184556 932590 114426 613615 512289 968393 773682 701173 327038 316865 199498 436885 283206 366550 947859 203236 745563 204253 618030 470006 963476 523406 987484 156915 265008 367547 293186 695641 516062 494966 587307 754040 723262 112576 805289 951457 831885 391487 951563 149717 891871 335572 774936 500408 333686 182185 448350 582976 273253 944581 433737 129551 419998 969089 307454 901628 737817 109773 920269 987211 644968 263060 170662 957561 450402 147838 412797 153013 109273 538460 602633 323580 344051 779034 651737 910011 944579 938263 893979 608448 795437 664467 591500 881426 258755 759896 674852 895840 877433 539457 700583 653130 553015 718487 546142 275903 962071 951636 586278 919817 958722 440275 554772 648739 192051 354686 336162 265123 985204 614330 452946 827771 773434 937804 288796 720235 569386 110880 449801 174284 146825 665429 885284 235688 404062 365611 275440 144600 313723 230986 264937 761701 753311 325219 581822 346670 576741 673624 713417 888884 436258 360251 198733 245047 779250 334615 965838 260009 761330 244318 751212 103640 745772 772502 506376 973050 666728 454655 270005 744785 145360 456984 637118 982963 472863 888892 884848 697176 664481 270982 463047 774718 150497 880782 538297 739073 321809 390545 416538 243755 994479 508344 772473 311725 709180 474143 843549 812489 304865 937314 763569 812014 566627 431818 929503 897541 765642 994282 218748 938435 727331 838024 625963 187981 663480 340406 712186 901102 620686 705249 470572 135022 438402 226843 660181 289326 596060 985581 592904 410061 784393 578762 604200 548635 973267 186713 321268 865488 426685 155147 255032 675137 860131 753015 939279 190781 918734 184878 654457 707166 536147 214281 505852 694642 828851 814928 447547 319611 403717 146891 244135 771123 287937 534270 268707 289348 353564 657594 442453 656273 120877 470334 772569 360007 899539 336581 789183 685319 340688 118344 461001 804028 489804 793986 765654 976366 910994 145356 184805 128117 464695 862059 827587 173151 976367 703909 784691 185354 298232 249415 946892 514564 499442 137620 750500 522464 163410 682468 168113 720853 889304 586872 525814 879648 803995 381379 205364 867682 187784 371529 577436 233640 156741 705772 435692 417643 577505 821365 392593 578887 939613 922371 618557 491781 423073 432901 520305 496704 861681 384508 275191 186329 179440 256430 229444 391983 364818 948434 921607 778610 693466 526064 908223 420581 596789 245177 408011 697798 980139 286620 107263 124190 428927 526803 785329 893833 310685 141173 462615 737216 706281 800496 902314 645105 589657 485573 527644 340826 277449 616962 984690 141326 968102 129409 472247 985619 377360 865777 602617 422372 520317 203274 603950 747358 447872 153716 317093 990449 105690 346677 276390 323227 688547 858111 479552 373129 101857 124469 207127 947188 106072 568498 590035 713078 122974 933974 329879 686667 564797 136457 432568 191197 635702 231194 709773 140704 522734 407344 317132 336484 525267 259566 989389 919282 993535 276768 197970 797994 728949 747068 881978 919902 381235 909812 452003 834819 744772 479392 140040 321750 101857 200147 261189 957916 772124 509914 457927 436984 154555 608676 407045 396443 317857 677484 492475 431319 955333 193250 321124 454081 962718 998398 735728 410323 814908 565190 284522 500585 363205 395003 995989 841006 564811 333600 148236 536608 448138 413178 687900 380853 823883 865343 288394 633985 360494 700038 678411 239199 989132 735280 317757 328001 173953 680509 434235 812672 429550 330364 788172 984136 149217 368820 951065 328672 916926 205069 392046 229918 447864 633906 237698 976216 958389 715966 668983 947149 696071 939676 664024 215415 903237 741914 348077 819041 242103 996868 342821 997881 274208 328512 900610 657907 709292 198669 688405 246619 401338 820564 102469 883663 479613 596545 297557 835416 850929 780595 920465 629360 715541 798438 475167 985065 505562 546842 672397 990851 682375 847316 302633 184801 305603 647867 262891 687281 639341 520426 316497 447433 131566 203344 548100 655522 378323 899563 132209 336742 529223 187385 868586 540478 574633 148534 541595 269060 312914 792145 980404 491098 932111 473319 834557 891503 946098 600167 793061 800732 409115 716799 615598 696564 376598 497356 541308 286516 491401 678025 417612 932593 841745 853329 331731 373416 512955 778800 876827 456713 233395 922947 938909 113570 734716 444635 998473 579368 886357 135808 529451 522909 878313 966657 568774 199236 643228 421070 595615 276906 597743 831883 721709 897567 851849 665369 728956 378906 784460 102652 608414 639697 133100 169550 776929 353504 587037 328829 702627 854225 119280 217515 542235 836173 409855 213315 303849 340531 813506 187960 606625 183369 647013 831023 254688 132474 333756 599494 805969 432007 849163 336179 387329 990633 977012 891279 375258 744400 404561 364483 308283 994377 420762 668652 457705 624038 313212 560688 162870 437371 978432 267820 878749 817713 580899 906790 779911 548257 686591 222439 761152 932212 216781 866704 410987 577679 330860 318203 976105 146705 990518 626492 125663 166392 815488 991326 789738 675678 204758 118382 199376 330864 423937 988883 368421 169038 574396 799125 324261 494272 250738 630717 197748 664107 350423 425324 901399 589761 638649 806042 695076 884737 277249 868703 679073 179012 274631 282114 982496 715494 853335 319066 319964 439108 887019 269297 109134 678633 767412 616164 801982 551608 893088 824732 340075 249038 403039 796633 300531 343321 233910 972755 745001 490072 714068 286265 840534 881551 450661 738100 378474 231290 814272 712511 784038 852711 135854 979498 506377 118029 992510 990336 586836 419665 128282 369877 437861 990718 903138 226569 762099 385739 939065 743794 345220 854147 995646 322765 967133 820323 643503 331505 868919 242746 949025 864126 894045 159799 258677 751159 701253 766661 997746 776082 981817 463734 223702 586820 201849 312324 670312 673693 901656 109253 550835 764980 434941 272749 725070 889015 864753 760664 855921 784472 307224 174882 219857 699025 813792 123956 661615 162095 994405 962605 370766 501405 835315 724736 401265 751009 531289 420277 873611 964877 409907 170368 493853 460789 625781 212710 256171 933497 936762 726824 513711 939548 621542 480523 798719 649476 837483 143230 401086 511788 302719 365738 974235 980301 641111 676813 410592 860421 978884 574457 842999 633864 339789 452945 372310 216428 707945 685274 536806 380761 509023 599394 626831 673349 183236 187965 852704 608510 113387 843148 962158 917611 793683 600007 223084 468898 229201 744001 633021 601683 972008 486205 819008 702476 525998 584651 114486 573809 889595 426273 863518 738463 460701 437665 932157 876695 401933 245650 136488 914026 810208 614516 101130 674206 381112 978668 427138 874783 389395 865909 137864 361969 501329 351950 869951 386826 215902 387439 732218 393750 659838 476589 435089 920770 904866 396388 133423 453228 357478 535624 973067 892831 681691 646665 860366 453795 752909 455362 768847 435874 316436 681228 689204 866677 383935 923281 884030 715112 661487 379605 660644 292726 928003 621946 232057 572972 114558 505285 744770 360598 642229 221496 787307 831711 561074 118112 878356 106667 877942 370528 773366 287911 132486 207119 160393 408461 260677 785511 912672 261220 364950 381622 935615 962769 484437 256225 577957 211628 882861 787449 409358 228752 764807 663950 925836 364108 860625 312809 259022 252810 181940 701095 211092 770541 254954 984430 551430 679736 248118 598332 778743 779427 810760 177950 127810 661976 642674 188052 557740 423605 875377 250259 443746 522103 326816 636922 248579 405167 616095 982066 183911 323065 807166 490686 208888 630021 448395 199422 426685 524241 793286 414823 272694 478399 945940 990955 915478 119048 759209 625918 738773 811710 258054 503737 586374 253284 658023 579419 324825 870349 618144 707184 554455 478300 955930 142715 352578 881946 112877 797111 406669 342453 827535 795804 357732 715839 467540 814513 353298 183304 360418 516507 280247 312511 262421 838696 960134 308448 621885 553411 755553 143286 391722 856620 623055 513437 300417 121478 265724 242243 397801 285291 270526 393632 726329 242837 561434 500158 395875 936050 391643 996818 175123 675617 478058 299819 515917 888857 774115 822226 645560 691663 653742 121635 902265 255401 425181 421399 720425 473405 446297 885973 865219 726396 564858 793734 100309 871146 392213 905841 995826 228312 256831 416144 799753 151981 451970 390657 820495 612728 956490 996061 708640 736113 294591 302313 284391 767741 174986 811705 711223 123055 161789 879311 167625 527575 976648 511337 361041 573476 965944 395077 213809 509913 105257 304224 601048 328676 933734 767096 440725 668747 933001 760570 876520 951528 120722 133745 836916 669165 119722 965909 758859 893893 490672 453890 124638 789028 236469 782812 138258 926954 180719 177508 225296 538700 379549 384952 724052 946486 904654 561624 533374 394649 502937 726976 787500 660637 251465 675945 983954 203254 293356 380573 331501 477814 199072 843532 904399 425619 640512 222746 544225 982072 477461 829982 213363 362389 214983 852996 704794 116886 564656 735584 802094 117978 773192 500737 457807 407774 805551 647675 181054 703758 170964 819796 101326 380676 949693 880494 803309 280161 498359 838208 619437 681456 662143 452206 968048 839250 831035 204674 238874 473859 912662 402327 427419 746366 233638 245121 150264 242432 647888 108818 655105 889471 290467 102705 841723 235627 643549 547075 248729 838607 420306 424580 792539 851868 269260 872619 970728 887507 971162 906825 553348 738399 371172 381691 215572 818922 757086 783657 811195 445934 407130 627336 972712 365757 457372 101127 805823 724679 978157 798431 723083 710864 490075 530106 473604 455552 849145 277219 110386 241921 250295 742436 365667 328873 207384 125288 878414 404098 370536 655681 521164 953267 926735 958529 669722 549367 683631 854289 388118 713454 370070 278103 236701 255474 632729 598100 386256 276353 339118 751192 891296 981678 554114 183569 322915 709185 773422 649122 443909 584809 835599 469524 298112 587659 715836 578447 291737 420898 808838 885888 108746 378385 478597 315054 309456 886709 749450 250511 464284 403318 335441 182659 648410 461730 302188 293217 927686 734583 775118 314056 163297 341973 454443 675561 349778 134754 775391 654374 339298 203534 318397 692736 386153 752962 530332 283964 214466 344604 775339 925691 335431 564438 930537 735776 359621 631429 224781 581578 104628 334087 340227 289120 101111 333853 717230 511169 625237 994349 246406 321697 833943 966431 710003 678819 101774 873781 325989 424143 641554 400097 681796 262524 133369 153310 102054 933166 887341 692512 161904 930577 205589 437077 549136 972697 245830 811968 715435 293475 129669 811312 258587 449667 905722 274179 172958 233917 839579 956788 710040 652129 150214 164581 540222 123468 168643 652613 455531 408517 202728 541401 438427 450847 596103 198734 604942 723036 846458 178793 374717 433322 486596 315642 160314 372212 738082 932627 694399 955331 934275 419109 295643 334833 729346 872437 548720 143641 750911 313539 436347 551630 389010 499941 581747 992675 206867 383094 565937 834769 983795 267001 645136 593406 317998 517267 836289 556933 175105 765003 697196 757380 257812 382306 773855 209144 559550 667361 147366 105752 475753 774698 166402 717146 507441 490333 326335 929700 808871 601257 542153 150464 136199 113657 962527 402712 211036 563389 593950 517157 468704 510885 803755 199157 908879 395545 729672 233019 151354 164712 737706 500758 994940 788745 226298 265113 657072 311583 236269 270524 201327 988656 621413 535367 889072 771840 149130 421692 851129 764623 447685 430742 360871 707709 298775 177987 586458 410530 100984 240764 982069 953543 173922 864357 349580 686560 682340 737760 986114 926954 591098 734580 890217 247430 151763 595124 616032 834906 996665 464362 798638 499907 710118 810591 669366 766620 846894 382863 381864 247722 823211 375583 664247 479039 552920 148922 421628 903585 543287 884632 457854 559765 493159 190457 628204 378536 391116 228339 103494 983038 843688 390585 840987 751599 547315 223581 656145 273186 515723 784461 643694 439641 124078 964995 909953 504283 427734 616691 378134 570872 910839 337342 869184 983747 596778 794329 272374 121539 663771 647406 384365 425873 645702 317806 241693 564110 970221 555806 375818 208106 534421 886305 372169 446629 451494 886458 438453 831853 711045 578593 980149 615350 212199 623409 920202 872568 253905 470440 146199 674357 556916 361906 925134 648295 536120 498550 603600 265611 374948 257996 799293 847336 617851 543760 888984 518138 534603 152795 215546 953267 212000 227282 816415 369272 937653 691615 870174 551613 315748 166765 834854 698948 347044 848022 761196 279907 920525 712933 668961 882632 211470 505181 172153 695664 356858 715283 792162 694114 491736 472254 318317 438383 654638 106198 333301 120172 106245 480281 975856 815956 591058 808317 322723 608965 182960 563404 305721 936575 948232 434544 334893 119503 691726 747912 931492 946487 354231 842398 629331 341906 238544 614136 989024 705083 398184 764080 724928 383300 462551 264764 578996 206873 278484 268446 520379 427372 136912 271613 904757 790794 842050 933759 181861 870997 260688 859503 572730 900232 973003 238284 949495 657451 401213 609845 614610 535688 644845 119926 606976 316699 396498 398055 262766 423813 179065 426297 102444 123123 595756 680540 980498 149040 926449 387084 710314 711878 775633 954403 931935 137441 516083 796619 641185 357904 378337 217766 656895 712454 307910 417362 877052 120796 824752 674261 883724 529696 144487 817961 633441 405643 338524 907271 433502 732582 776589 425258 327690 392019 121134 916464 586648 258426 593323 146217 322060 224774 910958 601096 265005 297330 275888 327150 883722 210625 235459 217672 139460 140507 608209 582955 715509 730668 950979 671755 944396 400605 583911 792531 483992 963452 263632 313895 298813 442828 534784 382611 285894 308008 972806 850228 904198 589694 765499 296729 953514 279750 772836 444086 697457 434440 875691 513924 751164 918945 327939 133492 960693 560245 374402 202193 677300 216222 241014 793232 509041 523180 627009 248045 722495 110483 704307 485688 868363 626652 958318 550740 713408 159769 477001 568468 257732 312602 883001 330603 591646 166928 261434 166917 553128 591997 771329 392670 199523 320706 269919 507305 582058 925436 789603 302804 824641 534076 888523 108320 346165 835908 994416 661009 300169 106316 894157 141528 958863 981563 169864 345315 811650 651444 274975 384595 752103 827290 356184 953297 227397 404988 586988 479593 857540 640457 737692 253262 557345 944573 402543 402066 221959 184114 951248 927144 606440 237075 536138 803708 605993 258562 350359 575423 668469 960637 755491 571409 503775 683415 699571 330371 197732 385786 408206 280050 648539 352580 821983 580465 241850 487674 684488 948326 418673 782773 953770 485148 588087 533216 687134 293294 248110 976060 915057 735651 726933 632073 918413 962815 638196 682706 555761 662962 401167 209809 633352 595013 123683 304707 638467 312908 510318 976999 393591 201614 175707 602123 155208 587940 121361 142145 498337 747418 956996 743045 763309 366440 225593 538434 271776 611779 177132 855208 507193 567424 973632 136628 683114 905612 874040 895701 499642 869521 790340 223188 443134 242735 233254 647120 362650 503643 584341 311648 773015 345143 456610 778192 927604 885211 371488 628231 703300 978065 170709 880151 507122 388554 928700 338096 246504 113284 642623 885268 827990 587553 625703 777630 652651 285897 859081 976041 991013 856028 144214 115860 209238 621441 297149 522146 172495 484006 263828 352886 652385 271069 260744 851398 698213 275856 166243 295231 712131 174800 657092 283706 686962 279130 826540 905280 536073 870961 862478 515786 800429 301006 624489 553821 968214 958281 940345 624130 574566 109849 540582 436167 111735 396780 287943 399046 107703 560239 728143 574164 759994 566379 305408 669952 885413 967672 667386 817421 790600 886527 533861 543497 866960 455239 877653 929691 222094 401237 782845 175509 627423 735868 105247 599528 843990 291347 757382 845902 761951 818539 951652 592229 920573 533840 205318 260714 564623 129212 775649 328052 962620 482835 980386 112726 890103 782555 887681 846261 948520 538755 983319 921277 127981 755489 247599 371133 165395 617277 570556 943011 735176 930631 960660 377306 169128 877534 880851 149056 526600 103624 392786 629954 330520 491050 714064 183401 479741 997669 196704 766451 685043 995540 482524 323991 726005 798532 655896 705955 838635 217306 548558 366020 423781 103642 600067 225593 703951 462367 180481 475479 958086 792972 852361 659523 570300 694092 254510 637928 380975 427448 446304 824019 387538 587606 829105 885536 963716 462750 102146 437325 939201 588922 927467 809255 163939 372039 342116 805405 739126 398360 405539 731883 508439 390503 289206 934613 366597 132904 114793 808048 141891 857052 282292 323374 923228 994015 373097 252370 856855 563803 105712 396638 236457 663987 675846 309232 232403 461817 474171 714168 135031 790497 826589 879880 770545 573020 469741 341405 518201 498616 684380 569082 904626 792321 388795 674674 426739 532145 830285 722170 859539 367372 569734 931331 815312 743215 526736 471573 596205 838577 914308 883020 870071 127411 340213 770783 175321 828552 150071 664703 743163 699469 652203 375685 650163 993982 662979 279434 318135 637399 272298 613638 174780 230720 850997 339306 965337 306722 993546 514114 159349 457097 442248 496175 591680 991874 260495 311664 525206 158927 156948 566258 193002 875575 797222 848339 354794 708551 298518 386314 816846 493951 142509 440909 959037 316937 482257 416740 634328 506857 243285 596514 775980 924648 570256 610988 244860 964457 650055 504950 378812 395675 294429 488224 602140 226239 569532 677566 478168 801870 737880 811279 594116 410935 656689 756410 194536 718925 610665 398004 773217 857301 490226 524265 570624 409722 102022 965625 941986 477706 946159 613785 379788 210059 510935 985080 196910 396131 333500 173269 943997 393898 395409 605179 773379 299504 478754 299479 154602 550996 974963 694254 986220 883555 894626 290743 908040 301862 491651 525394 191619 667042 983078 668340 823699 182716 458783 870612 739157 641438 693696 414704 929024 433807 838991 262886 764638 178873 348968 285436 304904 217666 966707 313588 272164 672425 965731 690166 347543 389288 813715 253830 711274 414449 276937 672860 455687 956587 771391 117893 412294 649727 970313 292351 939175 797371 711309 526973 864759 655833 420786 905969 154314 177932 183927 293282 665538 434136 847836 534177 634369 734990 333969 727958 217967 241652 884187 452349 711587 736294 984951 479659 336799 343417 942533 242099 709552 881838 716821 950814 312765 604625 395611 266275 234185 851007 291651 583491 182556 347148 112968 744403 219232 160011 983822 851478 615425 346318 679430 564733 812168 915995 297861 738603 360195 236728 831676 515671 808080 490813 635580 361630 936951 918830 925906 886153 312160 406414 656888 342376 410754 283541 838196 234143 512549 448662 514062 337621 713909 692552 357638 688426 989627 802154 781114 504570 580364 977193 290487 703085 442749 577540 925228 238110 414559 364831 891552 519429 260440 702026 968094 129041 681985 806996 572085 619926 503535 879903 942333 547989 494669 580849 577050 290724 201688 688807 321878 633112 489295 444518 488895 882082 777764 488868 513777 794976 472843 217279 995086 266967 926455 551955 735913 793533 605672 674149 616803 742306 812436 226478 249506 288830 543702 504079 790165 848339 177321 242323 271400 963670 958237 137223 973687 250462 695882 411748 549208 735716 388584 658681 774799 735507 393909 674610 130789 679711 433432 678678 540768 482959 718482 452438 858049 488132 503054 424507 315666 180509 791768 166774 256161 273361 543371 142942 132399 498427 725058 403945 666820 890890 979640 217573 838089 872351 385021 780720 377345 299563 802606 705734 884851 909565 205659 457559 944633 213930 373809 174932 748500 173623 551223 625844 828735 308751 543264 636901 264066 333783 869794 205235 691832 696408 427466 447750 906411 347602 333187 242848 827010 644861 199785 545203 576031 852308 244226 424130 326603 729393 152057 622087 308691 581641 395121 422147 840045 688350 671830 930591 368416 296730 174498 695697 529367 252156 258051 327246 626607 993196 473288 671291 108955 388142 409631 553652 139622 990958 698429 988278 158481 587061 408769 510413 689731 837526 534897 979178 744946 420345 210195 943891 594615 908800 830598 956160 367633 107471 413062 120663 579565 506097 104206 438828 263364 631847 805100 808788 188805 756247 443415 329650 533747 265647 653112 249115 513880 412556 608708 901438 315408 329405 715556 859540 993006 719957 921516 179840 945658 459896 229745 645605 741484 533427 934589 254807 628078 361343 553472 640785 284877 315925 281033 390789 464787 607556 483929 226655 467589 184831 448527 107057 261400 995560 499204 340281 239908 517483 777684 425173 176092 431226 366643 960245 340627 106915 453234 893138 741298 368293 635626 698939 271775 390421 995279 485296 120337 446407 612532 726957 756910 482294 223969 619935 119708 892203 335610 609059 849964 299396 972119 798737 132486 772603 877983 441686 817559 770783 393242 502852 609141 743614 296479 838117 498018 427211 669705 451710 174524 543722 814065 873200 568049 492240 643887 778415 376787 523116 837031 680148 687047 204522 136597 912251 849381 229593 591908 253387 974637 157553 796624 708127 231543 540778 588187 895502 689996 553116 717545 619649 807054 336386 764982 217106 474007 286578 848963 956456 951271 328072 677204 177807 418456 458290 589547 350940 851140 382873 689028 510346 944265 584998 721324 602329 418880 571413 600152 433296 440437 991996 800323 128980 549457 971065 562247 842260 352630 200730 488456 554730 413818 199099 281332 444951 193994 852935 631129 516045 425873 834097 881497 842498 312641 604203 611962 365724 235228 849388 613551 142220 453292 684586 263936 527917 255535 208546 935287 528066 811755 506475 357366 815189 471966 583264 958396 310799 971776 880647 781772 569137 989043 225043 808973 891035 862134 827174 825717 498530 223880 230896 488205 169122 527850 686004 315485 620892 284443 813099 430374 783099 807836 964706 146514 738171 848340 390865 224766 901993 634926 526622 831386 337035 115593 843527 694692 817469 870845 209145 467094 285896 254485 720221 811455 895794 584419 879605 429344 706802 649846 496375 781064 769315 709580 487090 877788 506828 190872 824724 923461 385511 912832 681546 347978 827450 324481 540852 416908 821215 672421 482380 579816 784336 138924 291460 556480 704256 365852 320239 882970 357635 470271 244462 228071 305402 560336 600949 239771 847664 322844 562012 165360 862901 520059 135755 975578 914944 661430 850649 547002 318779 347108 754920 530163 228681 698463 600288 187735 766932 711823 703513 529044 466958 962758 750607 522945 509902 537412 301846 483158 985203 974489 372402 959266 290039 971166 643320 689008 860242 462993 737540 386918 443229 394702 933198 643850 936030 480470 476547 187253 607515 297194 365737 682670 544959 317486 210807 395900 210545 618724 582606 241538 215262 927696 480191 794317 817896 658631 195869 457169 329597 726967 197891 872141 318708 569742 625971 945949 491484 102891 515626 594344 694863 280102 296052 778374 578655 279826 176557 533845 446493 909410 213194 987969 873411 384265 454377 547564 669796 771450 514956 799682 561880 825224 450551 837263 479222 917366 253988 972572 667065 830923 240606 343202 298183 574187 193862 181273 510977 949342 938782 568926 504636 400788 847131 279968 796982 804272 490911 821161 416514 301202 107549 627613 447434 198072 300314 278496 378298 252740 983372 415998 113558 919583 959086 891827 269094 792386 732435 708707 218615 338975 154627 259157 407473 905335 437670 301740 224211 923822 244519 580003 931915 797964 357763 675813 671672 898810 816562 702021 551638 274871 942390 814545 630173 173176 453058 719358 109621 919220 189135 467486 510094 926958 542263 153805 922651 143468 902289 407977 892204 922756 947716 262723 705188 368509 372725 351916 906542 163109 858183 895600 577776 627032 913592 302057 919553 940839 912180 832396 146584 479164 548523 397990 864514 654386 507553 374640 189809 100052 661107 470143 716035 433797 681726 314549 296778 673516 862669 260042 300359 562231 913533 676526 362840 588942 886146 274395 242136 368241 391813 673426 494067 310272 650425 156960 113489 626699 253605 830885 622114 319161 139456 156232 901800 708725 606106 803367 151723 991082 808445 633472 564608 509994 217002 580310 612657 494175 658851 667949 784767 678127 915368 853263 774244 761601 425823 729076 776772 882511 996095 899845 172726 998615 791975 385817 702495 395930 989944 472045 738774 698082 857231 942008 729126 972891 306020 332231 245196 796554 444534 483383 737512 539381 610962 204171 794831 150804 726342 191137 470718 175648 172970 701242 173174 207705 686290 889463 230047 614099 376031 401668 630509 932759 837862 304093 406158 838567 182642 291708 192927 964808 802755 994790 540062 889880 970221 547913 708643 867424 390308 309844 990204 182550 172742 206936 257389 339946 626663 957941 621361 108642 456504 829354 953786 972188 490503 810659 165289 674265 652259 984720 974524 484159 719710 645929 406256 322510 309337 986941 749709 387545 525941 691128 612351 939475 554900 710812 396465 406507 939421 455540 696307 360123 276024 270678 757031 691131 552745 475147 528758 161304 327147 928949 575605 514187 792124 811448 426184 230539 865185 467546 101012 149661 356535 322633 132513 235976 123810 435441 431014 500819 348868 727046 658855 593607 930761 375817 126543 350216 447698 955685 947254 359809 152668 892573 678558 906196 160456 358158 724219 347914 919758 567500 451767 134097 203276 921982 747225 858046 228768 294558 275870 726638 403139 530530 250224 275010 859163 398400 454312 340015 402954 724769 321093 691607 945085 557451 583283 862206 573281 288865 621625 544159 129682 819067 588794 941285 592624 604398 417264 331932 944659 773507 726132 875995 281132 752316 120899 885046 463031 975780 236500 522238 856215 379432 434504 843659 251968 522169 966621 693981 277209 363495 872780 858803 270939 616283 332788 885489 858048 847513 954422 765894 400132 704365 582939 669648 822771 748610 881429 230230 515245 992443 643051 906422 421418 635228 651784 919648 531483 240629 337032 644906 225537 670003 330431 951584 453803 288247 296048 396227 337361 632083 420215 521854 152681 753419 644491 462778 135682 334915 617207 512658 435435 559904 681867 345015 137222 524336 814490 507397 848570 987697 588537 750107 898412 520366 534605 620382 811659 178360 906191 675936 101004 450036 483927 612308 590582 953510 358416 173617 856460 806946 976018 411290 302412 627048 429454 232179 616510 848666 114777 164648 653885 570001 133495 349193 680245 789753 331741 511116 171726 851491 812273 149957 879963 259189 962751 607917 113345 806331 358483 856641 566939 233858 143028 892116 201202 978987 326436 648327 622671 265060 433284 624104 926201 538787 335625 712571 686049 338042 928495 495081 542010 542584 867522 406861 693856 536145 575154 131130 558678 691909 627116 445678 714476 821670 228993 302435 968303 208438 875581 844284 214220 503162 704325 650214 115632 541490 156682 564321 259615 254477 730839 427360 243880 759298 691707 958591 210770 102841 660961 191245 381548 640204 229123 674392 371034 946477 410300 892271 873539 837932 279388 116355 531911 159678 369603 534431 637414 938670 342022 866138 203559 949895 330415 131693 283151 727789 284879 436509 251422 651599 654467 247957 804098 496895 660307 800763 895159 987183 166284 483780 433268 243853 473103 154506 766691 605051 101632 887179 698959 951724 173884 667460 497993 863999 211980 433032 893375 368858 973552 222013 637316 687982 207412 981248 880115 549999 788113 561788 368276 426421 383049 435368 875607 285593 621944 291517 437714 479746 817367 907369 420560 409411 986171 564274 714300 685685 351496 884056 994598 634415 254131 871546 619031 128617 528405 827884 505883 959318 286161 439574 538349 497933 471578 116544 545356 545501 912657 895219 912355 272774 657020 828924 483888 945534 112700 409626 154010 862119 803795 709926 227051 479791 150740 719501 701334 127375 383672 254373 998983 164861 668020 415005 579655 253707 949063 921009 507868 586537 206978 280156 954271 203872 175840 414130 206012 570955 265905 548314 808795 496510 339851 237563 394491 408776 112051 398523 797268 934496 382873 343326 403379 178644 938092 540328 774982 822956 938043 232670 707553 642463 552511 654299 315529 595631 942124 436009 490953 996065 187567 341747 649283 911271 138650 882526 872049 951277 195554 183586 592732 469336 681161 751852 275306 121741 342575 858583 355146 653442 754780 933598 423125 132244 833591 847817 329448 313314 254923 185925 814317 917734 729695 915778 850494 853000 773452 264420 265952 700561 115097 137740 709695 222160 152340 772001 674348 437265 462457 792518 704352 395556 955861 552838 965068 240084 958368 375073 306316 894068 396673 585684 458300 301252 705627 316547 708430 445570 625728 375221 148933 928673 925816 328648 583235 959492 129562 240197 507443 923173 849652 298582 686721 883518 587276 768774 580948 881926 178032 283592 944507 609852 499601 525545 708431 788687 666603 816314 864357 355847 161532 908851 842702 613218 438472 243789 893482 404128 687952 879714 278169 139159 546424 194196 241439 136969 328089 268746 482106 721099 200570 291541 605951 857439 546734 651228 878277 298249 737365 614888 726211 588071 545196 767981 373846 656669 416521 573029 498591 384063 625635 296334 508331 317007 811720 772670 506522 187241 609131 877935 746526 949590 813614 508663 154032 959864 554307 339190 954884 957515 324605 234180 464503 352821 527721 987331 510612 700101 375817 845236 356293 840593 653653 459418 170457 256484 358920 523517 197030 269466 952675 949257 560105 892821 485547 162883 421727 579486 811624 539400 817101 922158 842702 772642 296467 444082 844567 352536 495047 591780 587522 974927 394893 522869 693344 740810 565740 647739 331966 380358 952246 671769 170300 869812 886244 757092 607820 113563 318235 692337 852430 602044 748756 574092 721405 494521 245388 217458 223252 831656 369518 404979 120816 281819 647641 434719 786792 909355 695596 596604 596390 527265 159047 850599 224333 549062 926834 814741 340645 668719 182573 932553 569900 756147 905247 836165 826220 418965 754191 659375 864298 322981 936827 897860 905653 986503 541956 853244 195357 355310 588663 490706 653290 119557 456521 525519 646976 689956 518185 402276 826112 971622 548865 268954 587451 312212 385421 344170 905952 512383 259307 666222 125126 995549 538688 483420 432650 542486 209309 832790 949234 430905 284019 138797 634892 381983 446135 813509 569489 673438 440683 128447 827227 595973 646451 125687 960429 477501 672275 585757 348204 785794 866626 998305 714563 796666 646079 833055 663643 647088 362105 465885 733216 811991 862482 646306 212184 785389 120427 899270 153412 393840 424220 706033 814615 933667 756659 916858 472114 817269 308658 270040 974375 268917 218074 565050 407057 403713 580051 508638 749391 171105 721717 120827 630813 926318 681906 784261 955708 637391 426317 883309 774529 764222 345334 863489 239515 872260 801213 312796 827975 190592 877950 214908 316923 132187 179013 485044 682539 520823 537474 677720 449817 451934 326856 718838 106795 101618 607147 276355 637788 417893 429878 401066 718433 518740 780844 575080 908438 918800 666656 961924 702582 404347 498321 787119 383688 750717 225777 578544 397626 366179 349614 352343 396960 208267 319406 808506 835663 727158 206216 275526 406663 501886 110265 954918 155669 390125 762609 672421 458450 903408 571041 672334 242500 232497 607289 458501 438009 995315 240927 399622 746438 372363 280719 942834 167510 420477 789881 541718 656837 873815 467834 263587 407598 986406 379667 992667 190930 680170 550502 428488 850827 812589 980954 968459 892066 602533 572792 222618 591970 665986 609533 484349 466831 560709 205036 301273 843119 172336 165066 343879 521373 950814 997298 160502 706244 980677 275301 919439 909788 494291 464890 588818 771002 622350 577359 625609 705976 570991 384601 479767 885495 907868 621375 394755 729071 208409 907429 137876 752503 993013 191065 911521 952038 492953 905752 399111 571778 635317 572841 986830 452109 381863 511229 787992 193238 899548 204072 824629 336071 257036 569895 537675 198102 704036 228605 897892 404904 102722 850261 694048 960337 455270 584340 772355 621995 862017 507775 817831 801627 706010 974041 520500 904729 517510 275742 806189 518145 539541 297472 695627 829195 365992 196475 434953 755055 433559 428792 686368 520130 306309 433197 661602 493238 823294 747859 581446 329412 746719 222561 470061 874131 156854 678356 201742 977493 482915 782502 357678 475648 551588 292152 568310 482458 480792 562411 547823 942116 678320 572652 785988 663380 207248 615728 158359 351696 540909 854420 531842 144175 182519 494018 664726 932732 757403 876525 177488 617014 804641 946949 607294 296761 957606 805128 521028 582437 921693 896054 660812 768875 684705 530149 572453 201885 866386 814227 799729 948311 767462 916425 545002 658364 205505 494126 151409 171912 899438 598707 186084 939265 431326 893826 875272 393772 614723 718308 149534 620446 349574 828152 697926 491671 702308 721099 913959 244276 962037 961133 519498 568356 695256 432370 650243 867278 615324 120825 549084 943435 440394 129898 672091 241331 548427 457074 428215 816717 517797 471311 335526 530449 943921 681660 218625 485103 913374 810915 115808 796503 586251 120957 948104 616000 260947 755482 733926 130580 882746 262683 880942 161933 272033 127460 105831 856293 248822 927587 442466 744377 163155 358868 946407 577247 404393 345652 102214 161800 909062 398685 291417 473974 404608 519969 375696 878598 612040 855565 637901 636924 592283 355874 282659 274570 281682 954135 669652 649572 376016 280546 258574 624685 718602 546772 903523 261566 264380 392936 821148 149372 283670 437176 659092 505587 443408 135448 508174 276365 774514 783832 589313 972606 281532 758357 877661 701998 867106 872835 804979 205511 453304 963836 977644 286049 711928 214643 559454 931293 829597 507593 102911 484558 452564 866826 105587 870379 366854 117784 237764 916737 970345 247720 231193 500413 739064 177879 524489 617969 781022 390164 984614 738914 769344 947094 859020 536437 645773 285727 462096 859541 990838 814444 407733 715106 967554 527436 742837 499825 151834 949784 933092 751035 802057 760491 462296 211269 221060 149199 669548 632674 165876 647224 613585 631620 873594 728029 137280 289083 543500 713629 824627 619629 949876 465041 375219 239039 215773 787901 117774 199818 487680 813695 551069 851365 440246 747417 633869 904189 733864 738241 988694 145400 686767 930322 927337 559819 751465 148208 805066 712910 703937 935825 290893 816745 146345 332904 657424 203359 582360 534987 982119 273329 122305 958947 615866 970679 102456 589576 166000 681594 480150 708621 681622 707610 427577 993859 729972 896099 757897 657003 894720 613259 564197 906730 984290 664276 919760 882891 413288 522586 724485 229141 392388 736065 718571 432116 825857 378681 549846 862084 498677 566056 735191 303754 599866 521453 956711 151540 790479 713991 630930 144560 496984 342601 934919 613071 321169 338973 386343 432229 579176 814281 116601 536154 589687 649164 398558 348122 201555 112310 291949 190977 965434 283962 101998 966458 353035 307282 587085 981439 563767 225479 820677 160747 281805 205934 701120 474319 191059 632335 465716 284623 679833 733497 794414 294250 358607 834359 425305 884410 292393 576370 885358 201382 933563 645846 380456 263728 838303 861001 658118 658665 343080 290107 237066 181060 817853 969771 172316 449796 336794 460793 835242 330497 790865 100411 650586 678346 732664 785460 275970 937128 535822 947148 812907 467431 258691 636720 260489 264148 433048 618847 803278 293500 372923 596224 247752 945413 163795 207232 369934 750704 442798 552626 122274 560953 458293 961346 888685 131156 137417 754861 315228 100860 651073 220080 738677 978678 348243 655477 842236 278130 156574 744448 541233 329157 469701 501377 858129 740124 563528 978775 865339 528441 794975 450963 913571 897847 904238 734854 388816 977260 856528 875120 412113 711125 245708 412809 561174 877936 487888 686290 356589 340409 421436 357144 842510 761999 323518 172558 505125 298381 611708 470773 142327 376413 563742 784357 263536 533419 356809 365594 258956 191106 761835 134521 603780 322532 439619 100988 848604 440294 754580 387719 143050 881276 968696 745054 185296 436174 131696 263939 923033 627213 768833 439963 380299 606526 298825 408200 509616 825373 315502 549757 816140 214691 332174 179213 254526 518522 529699 476149 291769 739452 596065 426938 631484 710735 334979 948431 588962 451320 102422 351235 451443 543600 952988 791009 247211 881546 728229 683294 641377 865018 476472 235569 488250 347198 471910 574073 672202 682935 121993 319829 363151 348904 395395 380872 746108 259929 302577 402172 270042 767396 690505 571326 876257 703785 950512 822230 236849 729724 942294 608712 977043 921294 993167 458941 520473 576752 200783 388011 578070 816480 781390 695372 632264 217397 466734 999671 119084 604367 430400 642655 371113 364289 263867 658226 734041 242440 726168 955769 739241 145668 364591 727842 946096 608136 488808 357360 772838 174943 588285 899297 726384 835807 491648 354883 886928 552651 841435 927994 960692 344302 491534 558748 217035 403934 684351 941391 615244 774592 284480 572216 220264 773748 215187 669093 946537 777886 836138 470973 740592 994634 159576 490672 587326 792896 523369 927351 714588 756664 634010 204081 404008 378189 345719 554809 943273 702508 645386 473035 991462 574904 619922 915047 165023 612185 495194 593134 741399 542723 637087 435275 796823 712232 947697 466558 822966 272650 100645 718070 223355 265790 449659 891400 780187 876207 943532 298361 647036 223133 439010 654374 669903 621443 939398 805149 877377 511740 266726 368849 321147 865327 426067 534603 253108 406093 265120 147546 336230 809015 827542