4109 3
107660 543730 649595 658282 204328 297344 485206 605054 44501 774589 819150 593020 389765 645514 457115 680295 521833 758989 175759 615440 206762 457158 216751 528361 965663 500166 491836 561220 889187 788149 695648 555578 367608 589186 504005 679270 863905 613512 833894 954237 447448 732180 852133 505002 371543 581965 340648 557556 767869 721820 65980 916252 680975 92873 815113 946421 415564 392088 248569 655535 374155 790675 40265 194939 774309 51043 952222 774031 813468 84792 518876 965467 948788 2792 791972 696287 107276 617233 838731 213530 349153 107609 398978 363129 720167 491162 857810 492665 903825 773146 637202 494207 167093 136074 47251 662495 974110 129910 529304 46686 207939 901096 888156 398067 363885 910355 744950 359680 80303 714415 221503 508950 847705 14314 557259 184870 704150 497638 378604 635264 256346 488391 54280 633808 678651 949488 874426 753467 808871 140869 938199 737690 224594 54752 182308 158803 71332 619174 305949 77571 375815 988242 32877 631383 542205 946914 162005 858649 206912 156474 990939 191431 401107 493050 237917 693535 931184 154441 632109 141919 385503 304519 481176 404668 280519 681598 579439 251313 665910 326666 675360 637870 897864 927400 346322 926555 920931 282220 628003 465996 821615 712404 130750 990462 672323 705894 716260 158441 443722 63815 570045 580407 101093 60730 332541 413445 170370 696409 579415 445133 37047 30478 941848 688881 521980 670327 201656 590791 992112 5676 273584 399007 277917 464305 702785 49074 355147 57061 567414 179050 150134 412960 389985 318571 789418 92403 349428 24107 130557 272329 567265 52330 75532 166738 866998 524866 429744 704631 859564 603749 713358 539567 793244 708539 677677 824736 328529 389860 297350 720929 18782 739747 553193 666809 377014 794855 423881 866437 111395 876965 431399 23023 706348 778982 9144 956035 320019 716878 717187 886457 140221 876842 471365 806688 983878 655987 995778 539298 293570 922903 234420 751404 500934 941790 448625 935127 904331 291747 523458 339324 865289 525414 430274 660468 456708 234651 642389 99072 852503 107111 12484 317051 36561 713950 714050 531586 273631 419418 290448 86343 107797 435637 642190 409764 112584 979954 244155 581131 441315 283530 13363 367581 540488 593529 597960 548907 740513 39757 571156 947875 41647 9363 673633 72406 570955 776214 923857 334586 408301 163757 664486 180821 907466 284533 30976 190278 477912 515649 343961 514150 411866 767709 981694 731854 700297 850231 407733 355881 421871 781840 481567 427030 223793 222466 946603 449049 480261 235765 309031 75894 246351 815538 349283 335189 927805 850858 882578 847622 48561 397366 476162 615240 388620 184875 829404 460693 119111 910833 871693 872275 480465 446233 892169 448024 664690 27778 196388 887320 807699 421769 856770 9709 94000 169544 653745 173968 217245 904178 575985 484591 352436 302259 801682 113755 141720 40052 68627 860576 955173 60417 759300 21018 81973 685081 762717 875881 60099 693110 29726 275205 331852 934518 126509 592044 806333 280555 456129 147125 235017 217885 890723 473988 705270 120463 970847 272863 491563 677002 81449 849938 749403 993771 695688 43448 300911 313266 541664 784891 64538 633244 422108 205324 362835 536536 856605 27666 739829 979506 437613 268772 868541 878802 562804 956788 81979 365508 913334 416129 115012 365258 274708 85696 91532 605250 23270 78496 928170 303675 124626 489536 982611 563049 276513 924428 896321 798580 516783 836383 841493 880656 161520 305879 627595 571490 264342 247627 868441 57339 136005 832083 127604 280138 335515 273004 60921 230198 317902 380613 606663 529061 517111 837099 724734 413242 699475 334848 94593 988779 237211 128156 324302 997893 841761 256950 279778 774244 677916 374742 106718 191352 65654 924544 937115 746472 846056 149930 413412 470433 38986 436632 280296 841438 621642 940618 36551 817140 661242 643911 172727 222260 533211 742759 59561 159627 56852 95627 20494 117693 329451 188940 909346 589526 498565 617657 693209 951454 672336 429669 391261 488932 251841 477555 345259 329262 80927 317172 180841 129372 876625 617149 99451 575477 565557 378476 427154 76224 556645 362713 470710 82281 900358 821825 501318 974075 710026 530126 700614 294435 581482 528452 747864 337736 464912 290906 743904 796201 459723 115354 909366 170835 765403 410152 12973 897139 31308 311178 737534 458672 668576 255835 561341 128542 230221 283660 936692 89242 369726 455269 714789 339143 835014 713778 509611 275306 310097 667627 151360 98393 4036 312212 443550 476619 245044 163813 496408 320875 376956 871705 952867 935971 278100 75673 727091 495784 5619 370289 405898 654350 193304 745606 985438 769071 270393 460000 68016 758489 210558 774999 877345 720973 876710 186191 311655 681922 510571 613235 136056 93891 698953 993478 226032 995931 934329 852733 176455 50023 721103 763250 201944 814644 435160 70803 971104 892955 628219 435842 85019 740106 211976 173868 968589 650409 784375 975092 295006 840393 394562 286326 194086 137740 728498 190881 723110 570630 881398 782304 525489 905420 744601 612324 22607 786241 80557 204705 685210 466163 784301 773719 106651 552645 481055 904235 314713 129736 921575 210227 866714 887662 308092 501862 306153 80474 202231 603124 736617 739699 666185 202082 295611 28818 148171 756022 590148 398754 837478 814745 862838 246866 377472 595471 383385 393224 995598 814234 284226 501934 825054 598137 202861 838863 928753 446609 318129 530344 851400 882769 3584 521802 882660 533863 361441 238844 988794 295317 608025 715156 402170 791365 361538 178892 85583 566615 853938 747089 548265 206309 36477 585086 805551 432811 473022 599152 251935 200475 173751 14626 133058 762766 972192 949527 441882 840506 6738 550678 213624 63954 102455 359708 490799 351451 798890 519842 670822 91672 575131 519689 20559 177036 447085 952079 481463 252169 771599 829445 962967 947954 973008 234082 647301 762121 957925 959868 500718 959349 987766 584011 450641 397343 3018 470239 648763 729345 972330 97422 405649 478992 884600 844454 633077 310558 539701 863358 219016 440418 679304 78641 622635 747495 650901 930295 813104 817280 173471 246522 283868 204107 83622 694040 32600 182368 258584 681413 878057 578453 110495 462102 328489 527745 760590 513420 359146 823880 567061 679767 678118 341771 209602 402742 431905 707859 998267 69901 161449 757679 222576 297373 651814 313843 597239 386958 857773 323086 110279 650474 853145 494257 335884 496570 155725 479859 939601 997616 570583 849741 879002 522281 358562 137684 251181 74352 575232 629221 35356 37282 699793 244407 885246 919119 59551 529530 413830 852903 776171 464513 930882 396805 905748 96973 740716 299253 244840 914083 516085 905554 84643 290276 322249 81675 390994 293378 393972 115091 276326 41520 226941 952209 625873 273105 666512 269283 231764 181902 965662 805292 842742 494161 241174 381129 815524 594637 67377 118586 212120 210282 633992 832347 647456 516928 596460 861220 78417 401710 508669 566468 228238 841868 786525 988624 184972 865080 96446 704852 930094 363075 537122 271620 41591 634275 26723 876377 745751 601394 463737 258097 491187 327360 285905 281856 162475 663758 419803 286580 946759 757802 102536 615921 232628 136301 247298 174900 763299 839496 473567 349218 38250 882235 636314 627836 141613 971648 329857 468632 94637 371677 738027 850373 285520 101045 439874 125411 673805 941507 11472 214849 812165 683445 424424 306855 896664 479571 178621 678076 982830 552032 278357 849420 988931 299161 749685 673721 41773 632105 765210 673729 633351 259909 147081 26236 80892 29267 468310 888255 168728 468858 552706 779989 501601 711887 403780 994317 860298 431555 959581 611694 323171 171197 168894 446769 205069 804621 337999 814981 353181 615978 425737 407341 663672 535795 85847 704451 899584 667125 541946 529133 675403 150706 623626 342959 218225 372842 78368 591361 938992 624510 455978 45724 79651 227726 616190 102106 673001 697500 90481 489916 737916 323217 722380 709131 864268 598493 549825 855311 686224 28164 415151 676867 64036 733707 280880 746211 251684 670789 669535 886941 292846 975939 362355 361393 731046 489405 645565 473245 434376 420049 156508 9034 642165 530856 787214 606594 231757 771473 345123 690424 281056 101762 965247 911666 414864 537222 582601 550356 311794 93563 713697 752285 982727 893916 4495 928337 5016 690197 952136 911266 176566 354329 253803 20897 67121 610174 946750 593190 84649 265848 109386 614215 374385 940857 974375 266734 411944 743314 57854 350696 731959 300651 762717 626902 432497 579714 586889 645782 76900 507283 17304 439393 817137 696145 22314 866945 637417 334325 899090 233930 720766 544798 96594 847700 480740 424269 883750 26501 709338 429996 711237 700300 32622 887909 623721 440222 982197 688839 870445 599632 784001 653402 156395 304227 292522 252233 678423 308939 45853 51528 90466 42968 237290 394946 593178 357752 421863 164997 74991 805271 278247 884097 365940 995698 505719 588960 169849 559792 531267 150355 359475 254792 868546 135408 17777 623467 932904 785905 233412 828981 703283 969260 632199 731033 711592 787273 721295 696485 708601 480369 414780 660436 365182 978089 614930 703077 169234 958446 786033 573802 552370 581750 56440 252766 213107 407682 454155 702878 585062 110321 536722 519906 370268 963797 868327 977227 930589 69469 13134 256991 247474 338599 464296 933512 806768 14634 660464 61765 744404 811950 294321 668309 87928 549402 688198 342600 777339 129974 443522 640482 141467 441757 785118 860691 516542 414669 593418 137707 137445 610054 735125 20932 431267 926569 534547 89516 753050 267541 768492 823661 242984 945291 954464 928612 81461 985793 70519 636657 829096 933523 304176 448960 409492 741316 71171 122909 861930 986390 973378 506933 344633 213995 357873 114629 133971 869755 370357 349031 318330 23436 260932 857318 817182 269196 389348 363455 471582 270647 519400 643560 144230 479814 391579 96470 614355 679726 86549 937776 149699 841465 123341 490657 698863 103937 560321 109741 642454 808063 600454 278939 100375 371990 424350 627063 928451 900810 548204 270517 236513 372618 958691 272038 902388 193278 246955 879986 565866 566736 266611 711307 572066 21411 23114 617475 937768 564487 639550 125577 194468 452821 729169 72987 310510 48103 939255 399030 474856 245756 544633 998911 196254 92253 786544 351263 526915 76350 750357 259634 376204 558228 580826 21104 592949 416113 323296 654749 836890 578952 324149 333366 806383 681774 627855 722085 733263 271301 737475 657353 243154 859770 244000 808789 314051 19263 101670 356389 151080 775591 993845 697120 704148 906248 584370 254283 358501 366434 592912 946623 378578 982304 509296 816143 149262 826097 191996 944380 814421 246808 49981 825285 105598 54134 156441 22772 285421 63164 444915 139319 288164 361034 817210 581703 542785 232211 783998 631340 234073 384330 770234 621264 998789 547478 988414 730060 693805 944856 993229 951640 434355 725662 131592 438399 665215 439122 368442 553172 995482 447540 659768 695283 580219 888674 45588 90836 289752 9881 852306 795 741159 383453 738008 688495 893824 594164 118998 702300 254145 252327 200534 635292 84841 902723 226218 185222 781332 751917 125774 503998 501315 898521 44594 134267 586634 939804 532582 250717 795884 541880 116684 458887 452040 291465 374549 931412 979730 717709 360473 669729 499757 334116 101233 279961 966472 954282 703774 289342 216245 717345 848027 135861 967828 287032 117299 777976 550757 128738 464012 181451 471659 943204 724230 308006 198105 38237 982896 648580 437939 574271 951940 801931 251504 755120 339704 518213 394667 871664 74325 373122 248181 380329 591874 462852 761815 837887 703413 325670 140343 415785 365210 110516 72602 378496 182083 511790 706238 383466 914840 337692 383258 893624 716572 656387 578381 663001 107534 555972 981401 272336 482213 757977 387584 287287 697753 704892 8260 744206 621302 486218 331536 468691 69605 464550 486690 305360 580503 667439 994190 648246 656055 495575 169672 555902 66086 423981 643211 423940 282767 280313 424096 746315 642530 868520 784373 836191 714245 41268 558497 565348 87457 695904 148559 772736 823299 882757 473033 58830 27082 746691 284674 827239 822054 924885 514864 978912 136622 553215 55858 107944 666963 363305 294500 355825 275942 375875 385803 776088 727052 224241 378383 888740 717182 510888 928834 449892 709474 736670 759865 160783 333508 957141 197912 699729 440479 305885 86918 513129 363450 151813 224576 318984 907340 264803 297967 795618 169962 231252 553750 845678 940619 296183 403644 133646 565197 771881 603855 321446 388293 13831 970705 320092 246231 878059 217680 27304 281695 106538 679567 518675 342185 686110 631392 379951 976903 606919 729005 36932 787478 193412 670932 841121 433037 54792 605453 826531 31277 83151 537809 793170 794713 202923 869288 377795 948075 247422 818517 846663 701884 745203 880523 992822 75261 876292 197680 813615 271847 41310 676801 637798 607581 409274 613708 220589 565753 988042 786361 942213 157155 956402 64868 316041 774089 316340 548534 446187 882158 899507 866906 536980 37968 16816 851776 64344 489736 99792 764707 360418 523194 628688 802618 624163 430742 712274 957224 306863 628996 604092 208858 770527 828403 158587 455643 256455 422258 358243 600440 417766 84030 769129 451500 900286 114488 22032 866775 785914 386789 501120 824122 696555 181092 366638 604457 969192 900099 308108 162317 699005 768972 772407 613105 902886 176275 22529 953190 444406 590143 878759 269041 307079 784350 186572 400456 937306 980869 64752 113852 739176 707201 650048 814157 233571 793577 262176 499751 469888 446845 372063 45398 521875 537955 25372 662402 676546 383198 241704 291708 270724 785506 78256 55705 488522 26830 128320 232223 608114 126045 15574 361224 500412 173513 545632 248429 20688 354099 820554 995180 531321 618978 923291 727473 580078 218157 557216 356917 546759 762947 472464 19430 756871 248146 851409 352137 824034 691195 167632 727407 324987 361587 145388 766455 610979 451201 943926 715619 672763 686856 417520 641003 952456 625875 555069 887950 73438 736208 571534 758849 911343 364579 912270 790421 20746 265104 65566 706919 374937 79127 331574 973564 786516 222785 955932 693198 869759 480768 250401 64089 331197 864381 412581 328916 758860 390290 927174 498998 807829 368705 723059 177300 418314 569443 468501 889307 529876 938596 263334 727338 738788 326919 529034 76803 238923 346997 765318 919605 466478 920647 26150 491623 927625 852424 54366 995113 753483 732865 105544 988311 339127 982334 817941 198322 863848 163337 837768 990102 704192 234464 99349 493907 971811 687737 973737 910491 346227 468960 107591 88211 470371 235899 614765 201843 498023 160548 663888 95382 638708 341149 300319 82805 926443 417615 10739 182882 384221 186585 986272 583706 858591 181011 114330 950065 274756 926793 798546 604162 424390 838524 443746 890570 342759 120115 579693 879631 491335 489545 370328 174368 875839 552372 808507 959630 399929 839552 556410 87098 618155 711952 410551 770409 796707 828716 720168 616689 88677 444182 663415 672794 444781 533797 860170 523170 569411 325163 146686 566923 646119 861327 87256 221336 424329 330641 909506 538584 269303 924912 16529 18852 323518 19131 651113 576919 909777 403965 721672 343175 687142 51787 276375 895116 73553 250583 331563 759965 356025 124098 677841 261868 121477 995427 326757 158128 979204 14078 666293 345472 38968 80287 885801 415425 104837 547499 787113 257142 491695 199771 794732 997381 547038 169840 306753 844583 671344 40786 717150 688611 978529 86646 876270 675842 820943 35333 229122 974573 439214 608120 53758 332752 587687 638240 975858 760607 716960 444569 531490 562940 656588 47147 269736 106051 455919 424212 649750 712830 613930 434848 184580 337834 505162 528335 378068 776446 595439 712825 628195 886700 844480 497886 41941 587912 168328 188510 791339 490146 444680 527656 260821 290509 930002 753202 362812 784080 401132 533571 35070 949318 470575 417160 988522 166756 961575 674539 878465 260323 667101 173603 552628 153378 459915 228439 798629 686125 455591 763699 162257 615416 398431 307535 576755 465494 548368 351803 413880 28549 48754 972133 7617 132713 722455 386321 13877 593392 931847 552538 514967 798100 71636 842124 13692 912064 333268 678256 369327 683149 638263 808054 669908 188114 717061 289655 787894 141246 594657 603314 695512 491566 679457 579503 913032 92005 33568 710705 530074 884441 620284 659404 991568 146717 682837 927844 710018 704553 437668 886579 767391 516009 669064 637961 29577 657343 146410 808963 230513 815848 488580 651788 882972 199325 360507 867836 703641 585159 865697 206825 906068 772237 988655 601941 295861 52091 795300 116351 388860 39990 759052 759838 256969 617409 306569 402810 161047 226099 301141 141262 762186 697438 618241 872376 877053 131063 858878 717255 972532 760108 969745 533784 132038 554678 483596 526879 60025 494712 42380 644010 42552 881591 713351 531838 569544 25104 545403 789145 833981 585745 231752 130901 322451 435867 83142 429222 532893 968990 497876 67815 367247 23639 39057 745192 904666 609234 957942 927681 527961 53078 621984 944913 150883 745837 884052 933578 488263 340995 568064 558328 852603 923112 729869 351556 37181 240369 965641 226601 762120 276024 772741 597610 982421 312095 869872 76057 63548 667454 354462 65585 678205 725140 421989 314031 869779 970340 91237 556569 119966 486291 115460 483599 714433 867776 81634 309695 203477 829321 317252 570523 467370 244454 284209 625673 548322 631647 384303 154410 12745 717005 571287 735172 916612 630058 538008 276828 292170 316040 31987 553397 903483 4019 625615 940014 107025 603973 327905 682433 857520 671325 585517 358199 327473 390151 875573 524957 187884 191721 583953 243599 339107 92125 377304 944915 838158 501171 599083 987557 754756 553376 548780 194078 970542 769274 666622 323951 733269 704348 722532 674537 566876 469886 655521 618069 171794 241449 652859 745634 801365 109377 814172 610692 205612 475841 375856 380825 380816 890290 523185 427704 796566 653973 746814 910412 675481 23852 381639 291264 405556 548179 712408 402532 522129 261765 865358 258872 295712 996349 252494 878493 25704 607142 684723 944006 392703 275074 109784 4636 266834 817583 76587 128950 514344 148650 885401 231145 294789 896669 679298 190645 964273 448495 267510 949783 451697 561174 222381 550480 560757 171305 369535 508125 286948 487843 552640 535216 277929 486273 991444 141398 133207 664577 387592 450667 895858 977882 644210 168882 498619 569975 717651 707154 627273 129111 269167 474731 270902 672155 438303 920014 602423 589898 230057 824305 730518 440804 706335 835902 731478 207415 416613 4377 499975 312149 533361 807405 760331 443679 488560 285748 435646 790080 736195 788777 994317 404890 588759 794364 733700 211258 672854 501785 116165 809347 115482 187743 829174 796418 541582 873759 835229 545975 821736 669572 46489 586264 891887 153311 382773 158287 113439 519625 60609 377464 740866 915938 528380 202373 468622 106880 594070 394721 608199 967510 457163 349570 386807 108924 607882 467988 291296 985768 230392 257137 553741 725665 933529 735456 692314 391412 859646 688632 616292 610742 556925 489166 552496 53667 499581 900861 192770 245858 621116 944867 879958 742425 157453 854148 834595 256995 880772 860497 204557 243618 995031 396760 456457 992352 809768 400260 941941 965740 154295 723336 681025 769347 852554 812398 151064 71248 243855 570804 85084 843413 610765 165863 507103 658109 48028 63328 116854 123705 456498 857197 571356 262496 705183 941635 893217 911785 452530 33254 963494 104389 432955 584970 856481 676708 530549 719538 41052 43559 651387 932200 79350 253746 638145 578463 473229 982458 812430 164424 653648 53722 646662 211975 986029 293705 8989 471864 743290 806839 639437 388846 276413 363362 592986 344037 665618 150006 622966 564413 909144 991458 324949 47322 244199 622870 48981 283720 407198 448205 621248 13429 101896 33529 264584 567541 267359 120448 128549 29496 632971 313556 200144 820703 650336 832265 997207 343374 717336 696374 610730 683491 741313 811831 681106 382303 73207 282424 111375 948022 352882 546562 465742 36946 284930 623951 439145 833481 758464 873469 720799 652086 46912 352291 344163 782269 167950 426977 388197 569510 551820 809772 189326 669117 209242 229249 708201 278856 561430 280407 563595 629394 602204 939928 704795 907679 494490 362175 167283 618585 278992 270583 743158 36393 949000 243603 234572 569897 132133 129415 874215 820617 389368 963536 713079 732207 44484 61763 192248 119957 821431 739649 102968 837064 172439 403866 544230 670256 897430 32055 426736 911135 688424 929966 796983 544219 945668 234259 464283 303133 821071 244717 607035 55269 323619 613380 493146 8418 695849 661626 954138 832821 819810 929176 640042 96858 886334 755305 879843 132133 501609 8172 358683 408548 640691 284106 975255 977610 672781 843927 640754 315707 823756 975550 403889 324496 937039 995997 785375 98229 728350 709276 215172 636064 307561 687976 753811 395882 263485 758332 479919 73390 22187 910658 126686 367759 345589 497866 79761 176885 250298 874759 946122 942993 203246 871633 584037 189791 889527 25839 823687 727985 368021 435413 259418 200744 729371 452391 950653 686312 159651 998295 380426 924999 755019 391418 20623 486406 674391 406221 574581 819646 979018 347345 450067 116023 686383 484491 686973 801099 906498 417532 249762 918582 220203 191977 439109 936180 641589 501065 285097 5517 61439 884275 755042 781521 144306 830375 435429 758776 895664 614317 859323 469847 58498 221459 47484 223118 711439 705914 817747 468659 910116 568373 445863 341056 518845 62770 701005 636694 385050 678792 780282 408872 640300 364373 656002 945053 219450 737528 287780 736623 181365 788470 226757 260261 849934 815538 939359 161525 514545 104271 531697 744614 311559 411973 621583 92873 20874 35443 75461 269655 375845 490336 763289 694162 697245 180706 919945 892157 685361 102068 502155 777815 366426 369784 960107 172805 864014 911187 284681 942896 160905 948635 735581 14626 584929 194838 241530 128251 792940 285010 930720 712418 936358 909810 538728 473040 303741 378985 433249 504426 918488 26565 581998 22325 997187 409355 194920 97521 779627 438947 982619 15826 96845 44277 536676 772122 981371 993137 904240 814808 340966 562171 532273 130728 230511 888089 161461 816453 82337 742759 30474 440273 191074 756197 257009 697777 745624 56 915126 658605 187752 27663 97638 864425 980520 77813 518740 417230 780867 628335 208354 386810 620731 786859 681171 341570 783631 71847 810421 501130 494136 306623 419593 568156 15265 140536 526047 177125 343368 891655 671519 929523 653812 470587 508112 655372 888048 257686 44669 817434 835665 718336 786064 904999 248036 658415 434946 372351 28421 80190 193558 531465 914112 643993 499825 624014 108062 251315 572414 641209 25351 830911 642783 303868 508922 791672 191141 4286 472774 250774 743574 976824 318300 191782 298594 530893 190825 497448 921058 399157 632020 990789 50023 960002 346675 550487 54036 449878 429899 969264 485773 746577 315670 406955 201306 776139 3372 58790 56989 652648 344674 10542 799647 406073 175090 139956 106599 125672 447279 11889 798874 124084 517674 859302 927788 936530 609312 296287 886889 360561 769215 322667 120845 553081 557858 143884 942297 182063 180792 703361 499048 786264 610578 271270 294035 4013 572915 144673 225788 316700 143252 354841 862363 588090 396838 62551 316602 8615 407807 329993 829746 799645 228520 279439 72124 519231 526090 891558 396971 268229 81248 945302 715681 61557 307159 983039 364453 642365 752445 203149 656437 199139 185641 319980 416771 777307 396764 861104 615956 245676 887635 428607 314382 749726 383230 324979 274245 119601 660733 592092 658652 188992 100262 26246 420343 941836 32774 166020 576758 252483 391424 47858 683542 867493 349103 783968 449040 290725 347480 506526 646321 345963 937373 381230 498653 908967 370601 262297 497576 565227 267473 216758 720251 487066 820423 255674 45177 863859 34884 327143 450515 854506 167396 127454 472511 925734 254119 638933 536724 267830 492622 228124 157984 259679 227806 225494 781918 856589 501604 998968 760808 168502 357366 974417 986183 66716 519438 422667 797505 387617 236692 174442 253760 157768 116707 777302 981823 467020 140736 379088 442354 688362 3599 374046 940149 801258 974370 796807 291564 564286 664718 155988 450497 202490 142783 952667 402380 803407 860360 243000 561237 351686 859376 6333 480589 886535 542348 140521 687239 34986 972456 917337 734610 606087 287542 875487 11452 657761 160921 622966 488030 625516 814894 278920 806004 997144 820385 937378 118260 986912 186000 414463 39092 206357 674980 493027 98277 769267 530887 913980 746104 455671 868211 786302 593047 410376 791144 552600 296578 813108 892408 298882 502445 686907 478674 531252 164975 146194 628630 725752 718824 819926 756914 283499 258367 461299 741688 45541 632981 155073 17871 988207 812806 829469 786803 936887 773466 687593 191268 9535 643460 128698 341382 747593 774207 373788 595880 443791 240013 631072 260849 220677 176384 593252 642398 940656 884653 981898 564644 757720 156726 213048 355192 533178 380591 414639 678688 930528 570248 644759 8606 553994 425854 808546 738744 557735 816461 328657 641193 948712 930885 796830 589940 585064 109941 796899 740790 820953 480042 701080 591537 102011 599494 261368 595934 951807 764857 466713 835541 484607 302913 918670 303407 994276 632115 469944 827836 769745 501519 22235 181968 957785 754735 710563 82812 812233 377091 559941 152022 428491 881704 312926 675578 116132 790229 965254 323063 424718 481194 306041 749720 349228 228559 299431 267909 876055 335076 57644 690342 93518 342389 951134 362900 401502 878770 996541 58459 252688 257127 829141 675167 544679 935431 646493 378743 211440 567809 264442 272472 357227 305762 739757 873970 452969 299539 359725 860926 801694 729975 252701 642957 585437 245858 216674 597477 755330 819456 925258 459899 722774 333351 44939 39649 346935 780729 882479 260834 962214 247499 330943 250830 761817 613133 495582 974714 264612 438830 481992 846593 273806 855528 37614 7404 414779 655590 725603 318241 633648 179979 624226 819338 793468 355359 604969 373077 540099 733427 85750 532698 149718 914208 229112 202575 252613 985546 117090 690325 46470 177453 627406 47994 199380 144111 100020 440049 715129 612486 346183 706467 676905 485712 405006 725799 737575 45781 430915 87920 8145 211185 623050 98216 257775 589389 488500 893381 833912 991948 429409 160491 468957 389937 712813 683248 898208 531864 246760 68151 924439 199292 722968 163854 630024 441218 982850 654212 880108 254489 631675 790803 523761 454500 937578 664206 250804 174157 547947 31973 206676 168453 365430 994540 225869 291517 306446 466808 458465 120596 373947 780842 772704 317206 146712 549212 480913 849516 762644 687055 293242 934500 449351 450295 762391 728680 925373 414651 810971 811674 482362 898233 981487 851659 112065 539578 112412 879089 390466 385259 286374 701446 467851 264782 389051 314022 334090 257635 390685 236907 206694 200693 286574 566047 239602 432346 168580 520153 61425 8717 947113 360123 620894 896004 686680 140695 658571 807624 383676 277531 555515 160389 149913 838203 334317 118315 956640 609826 895532 853997 753748 38632 435308 546656 509650 479588 159771 27582 827333 346553 547102 672662 794596 676824 74439 516878 632610 929593 820448 784168 330083 619575 145467 934538 409545 373652 838781 552870 784283 663083 656727 984997 909491 974377 303365 42394 181458 517708 848118 506575 277953 986482 496911 712703 591513 795906 350754 919977 215031 600488 669214 242918 370242 54797 385161 254761 516612 923937 196193 910200 885021 207474 461088 377588 229350 550171 280960 809099 88577 763570 446479 32540 462482 616876 275092 764759 988584 747215 523521 598103 437333 16556 116733 348791 133836 424409 702984 11308 171788 647234 140689 639302 944703 56389 928321 763001 937865 7998 544046 167976 358218 478420 577476 689729 777416 628273 399241 413964 78081 88685 847216 674489 112526 978707 477334 105688 439824 642400 875510 678236 49081 250757 745536 45043 571576 20258 200831 705476 576916 886959 707776 912797 403195 62401 481654 242874 465817 605893 150896 4247 19315 440605 876721 104327 869261 186432 201413 206129 830711 778414 100244 657163 965098 188581 15935 977480 529965 325113 28883 683901 231619 67743 718281 846672 95048 969047 607560 219610 623217 780666 35392 969525 467920 439520 809248 401606 114625 400941 170268 667752 398262 777987 840239
109927 545546 652218 656509 207177 297280 487373 602276 47162 773340 817909 590597 391096 645191 457861 677397 524609 761199 178162 613019 206607 455327 216427 525594 966036 499424 493758 558678 891615 787055 696629 552666 366411 587377 506144 676805 863629 611395 831967 951405 448431 730940 853604 502684 374397 580560 340812 554719 767056 720172 65697 914417 682438 91475 817331 944547 418176 392925 251425 653721 376968 791624 42964 192025 773672 50118 954299 772783 816067 85760 521698 962759 949046 1509 792335 694336 108640 617208 838708 210713 349081 106815 398326 361693 722056 490995 859880 490377 905282 773172 639521 492676 169274 135621 48443 659666 976033 131771 531989 45935 209900 900591 890161 396158 364141 909287 744031 357842 78977 712924 223961 506196 848172 14022 557237 184160 704478 497731 378818 633130 257733 487613 56676 631941 679804 949245 876578 750503 811160 140287 939272 735557 225874 54548 184937 156346 74240 620222 308581 75257 376205 986258 34502 628609 545203 945576 164702 857173 208914 155805 993660 189047 402811 491930 240406 692243 933981 155256 633598 139057 388127 303024 480266 402581 282339 679637 581679 249012 667774 327340 677613 636947 899270 926859 348466 923835 921840 282375 630592 463701 821386 711589 133517 987878 674881 705705 716775 157899 443834 63686 572606 577515 102043 61098 335300 412622 171589 696524 581085 443456 37783 30839 944584 688418 524571 670516 202221 588284 994250 4641 275947 397231 280468 465411 704085 47126 355845 56936 570299 177711 152682 414060 391198 316048 791402 93198 351558 22509 132411 274122 569327 50250 77810 165257 866083 522901 431304 702845 859317 601235 714190 540198 793897 707329 678200 823600 329503 387384 299022 720311 20654 737557 552655 665776 378486 791881 423047 865093 111879 875350 434236 25289 708769 776360 12125 955692 322966 715052 717659 884837 140226 874080 473397 807857 986534 653633 998216 539073 296156 920305 234922 750368 501376 940342 449027 933875 906181 288816 525229 338940 866725 524330 429311 659504 457087 232375 642720 98805 854552 105247 13667 316123 37065 711256 715484 532838 275213 418158 292940 87250 110332 433122 643602 407616 114530 977799 247068 580625 442243 280592 13286 366857 542347 592754 599049 548195 739873 38348 571232 947928 42953 9284 675229 72690 573299 773599 926727 335688 410352 162536 666571 182605 909484 282209 33498 190075 478885 514464 345265 515108 414029 765005 982727 731632 700495 849208 408808 355256 421522 779543 482402 425369 225038 220530 946847 449148 480595 233226 311244 75183 248993 814675 350203 334341 929166 848632 885353 848631 50159 396051 478133 614505 391344 181907 830512 460396 121017 910332 871880 872327 480707 443743 892510 447247 666435 26902 197629 887672 810114 418984 859560 10623 96626 169658 654932 174769 218696 903693 576507 484938 354665 302404 803358 115285 143809 37175 69673 860520 955436 58226 762214 21038 83492 682853 762856 874523 59395 691321 31401 273510 334591 932266 127383 591447 808140 279423 457346 148046 236944 215669 892303 472509 704949 118612 972762 271161 492226 674081 83479 849763 752175 991336 696232 42746 303125 310591 540445 783162 64954 631032 423398 203220 364658 533691 857393 25554 738985 976920 439413 269540 870450 876109 562021 955492 83697 362979 913814 415938 117612 362393 274204 84403 94032 602908 24430 77068 929657 300966 123548 488037 984119 560593 278785 926056 899137 795745 518629 837740 844223 878947 163836 305628 630138 569165 266178 247320 868880 56068 137702 832013 129579 282536 332527 275068 60887 232713 316996 381744 607373 530860 514277 837839 723636 412897 696964 335008 93709 990531 234365 129223 323975 998670 838998 258339 278474 776582 675140 375738 107529 192287 62983 924185 934941 748947 843176 152091 413040 473048 36344 436353 279126 843345 618924 941996 36431 818896 658657 645226 170486 224575 530446 744736 60222 160791 55289 97011 20313 118684 327359 188838 908509 589917 496802 618971 692574 953234 669416 432371 390909 491883 250534 478161 344571 331187 78963 320036 182069 131330 875294 618174 98141 574777 562691 376817 425351 76946 554813 361711 469412 82260 897848 822408 501898 976232 710012 531564 700929 296433 578594 527784 746053 339124 462604 293034 744152 798717 457385 118148 910938 173126 764558 412569 13061 899052 28608 310780 736000 459867 666972 257051 561045 131465 227597 283701 936158 88731 368779 455184 714371 339485 832034 714927 509885 277668 308745 669619 151446 98692 2553 312297 443378 478573 244037 166752 497271 322130 374291 872011 952360 938832 276973 76908 728205 498230 3011 371643 405059 654025 190840 747094 983969 770109 267489 461450 69039 760605 208604 777292 878707 722802 874383 189140 312315 683560 508471 614354 134674 93370 696451 995849 228312 998507 933955 855374 176124 52346 719187 766055 203483 816289 434469 71465 970506 892703 625290 437793 85756 741914 210310 174534 967119 650836 782198 976997 294144 841744 392389 287342 193204 138120 725795 193032 722957 572847 880230 784200 525967 906423 742544 612890 22149 787768 79653 206873 685091 466503 781549 774056 105309 552119 478487 906852 313945 131502 918969 210210 864837 887927 305696 501427 305469 81427 199553 604399 735185 738597 664287 203873 295625 31177 145590 755461 588432 398618 835438 816338 861757 248288 380465 592485 384137 391498 996738 812265 284861 501202 826192 595876 204995 837718 929529 444686 319705 528870 851917 880039 3375 521020 885025 531843 362211 238970 990401 292820 609507 713362 403928 789086 363446 178617 86875 563808 853698 744979 548175 204029 38564 584508 807938 430370 474712 600315 254242 198264 176661 15879 134916 760115 972349 949361 444091 840338 8219 551755 215484 62179 105094 361170 493209 351413 801472 521639 673701 88731 576815 519882 23528 174958 446405 950543 482281 249919 774066 827703 963151 945803 975254 235863 649880 759491 959226 960094 501061 958151 990686 584283 452333 395315 5143 469118 648082 727463 971377 95710 404758 476222 885660 843489 635770 308781 542645 861691 219270 437801 681683 76807 624865 745029 653507 930420 814580 814544 174857 244601 282705 202127 84796 692704 31708 179772 260687 680790 879810 577335 112018 462761 330345 524768 761214 512419 360135 821471 569311 677397 678259 339343 212434 403864 433509 705479 999768 68798 160428 755051 223395 296983 652638 313267 597947 386848 859770 321394 110997 650492 853676 493232 337915 498272 158000 476974 940294 995120 568177 847049 879788 520292 359126 134859 253193 72298 577650 626600 38351 37002 699935 241579 887817 919001 59589 528756 416395 852526 776382 462440 931764 396851 908718 95990 742985 301327 247410 911158 516135 904775 85450 287915 325207 81642 391621 290996 394554 113833 277325 39761 227243 951021 626761 270438 666835 268426 234172 180669 966906 804539 844190 492681 241928 380859 816196 594234 69527 118999 213687 207383 636610 830933 649192 515035 599074 860222 78555 398907 511461 565834 230340 839533 785465 987356 184508 862241 95968 702791 930784 360539 536403 269912 43983 631666 28331 876477 746783 599172 465677 259210 492823 330354 282908 283188 160288 662929 417329 289545 945163 759567 99795 618768 231800 137186 244755 177386 764795 841932 470746 352083 37561 882406 634911 630500 142035 974459 327463 470990 95658 372937 736868 850496 285052 103044 437050 126448 671879 941446 9142 215972 813261 685656 421987 306804 896420 479784 176654 679613 982244 553177 275597 850969 987767 300719 747782 674239 40298 632493 762862 674435 633842 261474 145694 26596 80835 30977 465408 887370 167673 470193 551254 782817 500692 713474 401711 995464 860266 432590 957947 611645 322759 170787 166637 447234 205362 806882 337234 815151 352709 615786 423513 407824 663918 536096 84405 705280 899097 667141 539127 531517 676318 152287 622189 342955 218012 375134 75815 591168 936833 624073 453816 48590 80584 230016 613473 104826 671389 699817 88166 490294 735622 325352 719736 712004 864777 599122 549302 856580 686642 30497 412211 676707 63232 735681 279169 749037 252138 671534 667083 886973 292203 976781 361099 363863 731520 492330 643072 474600 433843 421770 154973 10372 641156 532279 785470 608243 232232 773893 345269 692257 282555 103947 962434 914583 414315 537198 580793 552549 311746 93797 711434 753335 982947 895279 3458 929189 5133 692465 949580 911766 175666 356507 251510 20844 65757 608932 944365 592590 83627 265945 107462 616003 372956 941962 971467 265978 409734 745570 55588 353213 732342 302686 760263 628272 432948 581984 586993 648027 77360 508551 14474 440296 817392 697604 20424 869242 636708 335480 896383 234278 720460 546748 94135 846666 478342 425921 880872 29392 710003 431869 710059 699991 31926 887576 621877 441837 982637 689884 870233 600170 783936 656172 153542 305692 292065 252610 675877 310385 45245 52767 87863 42286 236261 394624 591500 360596 420777 167194 77947 802301 280704 884789 367426 995624 508553 590302 171460 558253 533202 149384 358812 253815 868808 134653 17312 621117 935515 786882 234706 828393 705211 968789 633095 729873 713378 787470 721576 695437 710715 480826 416020 657846 365894 977209 615106 701951 171788 957517 786399 571636 554658 580437 57605 251343 214877 409292 456103 700313 586478 108563 537511 517989 372698 963682 868882 975236 933510 70217 14897 255080 250332 337062 465891 930593 806700 13523 660458 59584 747250 811227 295668 665610 88572 549747 688695 340279 778617 127929 445601 637771 141343 441572 786707 860277 519204 417147 596270 136715 139312 610447 737524 20606 432944 926804 537321 86797 753847 267119 769458 822485 245309 946136 956249 926816 82305 986349 71328 635348 830650 932478 304415 446609 411119 741827 73213 121534 863200 985422 974738 504747 344857 212274 357696 112459 135703 869528 371179 346083 320401 24478 262359 856122 817882 268016 391755 361942 473618 272340 521582 642540 146117 479827 392311 93754 612416 677336 84520 935142 150422 839232 124329 487959 698507 101854 563152 107445 641512 806917 599607 276015 100340 371261 425188 626251 931015 900270 548514 268470 238752 373119 961063 271405 904391 194857 249857 877695 567984 567576 268873 709436 573612 19784 25045 615513 939788 564036 642272 123803 197209 452708 730133 70043 312982 50147 941582 397042 474898 243774 545361 996849 198498 92947 788374 349644 529057 76372 751060 257253 378835 557849 582952 19559 594718 415720 323916 652651 839867 579978 326838 332077 806127 681249 630134 719363 734922 270786 738324 655433 243414 859597 244942 806665 313992 18279 104176 355043 151701 775444 996525 694886 706059 906100 586536 253338 359709 366280 595790 944393 378783 981296 508993 814549 150871 824816 192900 946884 811427 246938 49991 825346 104091 55684 156749 25501 282922 65264 445451 141347 287467 361415 817383 582038 540104 235187 782932 630725 232271 386141 768543 620771 996917 549706 989098 731151 692220 947247 994405 953296 431641 728413 131454 438429 663432 441061 367853 553824 992941 449717 658257 696718 578437 891013 44131 90954 287176 12248 851662 2637 738889 385652 739111 690657 891520 595919 118969 705233 252004 254507 200337 636345 81905 905540 227541 188010 779533 752103 125313 506965 498881 901269 43402 134198 584312 940499 530851 251274 793257 542244 116078 459434 451271 293369 374388 931506 977725 718830 360755 670708 498116 334674 100738 281814 963581 956814 703701 291350 214001 719586 846908 135849 965423 288166 115347 780376 548397 127799 462036 179571 469026 944788 725017 309944 197168 40209 983229 649331 435809 575225 951372 801769 249375 756327 339743 519981 391688 870363 72555 375165 245599 382879 590346 461821 758975 839602 701218 326677 138079 415965 363423 110541 69731 380720 182516 513835 704814 384068 913618 339084 381824 893190 715614 657136 577118 663151 106404 557651 978428 272417 481554 760150 386255 286237 696496 706834 6225 745811 619721 485213 329707 471627 70448 466381 484157 304624 579442 667308 992033 651198 654594 497193 167190 558407 64839 425215 640888 424771 283299 282513 421121 747173 641310 867792 782655 837057 712848 40111 556541 566338 86665 695640 147110 774896 822375 882654 470150 60749 25363 745566 282876 827020 821715 927203 512140 977112 134344 552036 53571 109716 666867 364836 291584 358173 276133 377526 384219 776257 726379 226586 376170 891134 715816 510550 926757 451967 709706 738650 757264 163455 335295 959111 198277 702177 441665 307623 86051 514760 364086 154768 223992 321783 907153 266174 299782 792635 171879 231014 556261 843822 941217 294921 405100 131229 567237 769643 602712 319030 389519 12645 972225 317568 248339 879073 220281 27463 283966 107758 682549 516286 344007 685799 631469 377921 979469 606723 729583 33976 788541 193723 671621 840058 435952 54988 607001 824467 34089 81621 538338 791611 797365 203644 870199 374869 949472 248135 819574 845270 701953 744363 880899 990820 77216 874660 197921 811792 270360 39694 676804 634826 610241 408514 615221 219174 568402 986837 788646 939708 159915 956533 66610 314384 776158 316150 549818 443592 883355 899723 868670 534959 40523 18337 854316 62145 491017 98699 765790 358807 523252 627351 803659 621552 433375 711367 958348 305198 628044 602454 211322 768375 831104 158381 457786 255739 422766 357619 602013 415504 85100 769996 452617 899800 114961 21937 867957 784192 385878 500058 827060 694981 183317 365069 606419 966211 900183 307681 162603 697789 770046 771581 614760 900316 178495 20853 952173 442457 592575 880843 271324 304403 785559 186202 402425 935449 979773 63107 113650 736539 708678 649275 814323 230952 795909 260763 500436 467029 447709 370735 45132 519767 540264 24624 663629 674054 385826 241662 292951 268668 784590 76349 57861 485910 26473 127777 234172 606189 126140 13827 364125 497998 175551 545331 248829 19161 356208 822576 998170 528403 621821 923876 728778 578144 217644 555610 359005 544637 763300 471479 19083 754818 246304 849431 353828 821393 691531 167134 728026 323798 363791 145951 767465 608953 453487 944739 716891 672346 688434 417235 642982 949592 628858 554152 888546 72495 737358 571426 761613 909851 366702 911997 792994 19826 266453 64912 707233 372194 78904 330853 974909 784210 223678 954302 693377 867141 481945 249750 64421 329342 865408 411440 328312 761262 387290 929947 499925 809198 368376 725538 178758 420406 567665 469385 888898 532171 937427 265290 728958 741064 324249 530791 76892 240623 344720 766412 918967 468121 918268 28845 490341 930138 850108 56626 996442 754987 730047 106072 987728 340374 980132 819173 196312 864604 160749 838039 988537 704088 232396 99830 492315 973339 685071 975600 909105 345411 466941 110119 90535 473306 233374 614819 200493 497174 158466 666806 94329 639153 338270 302535 81991 928885 415921 12726 181466 386826 184343 986337 582965 860601 179883 115842 949092 276839 924154 798516 604005 424859 836425 446556 891077 344825 117778 582424 880626 492784 488237 371647 173637 877691 549595 811210 958624 402796 838164 558661 86180 618567 710219 412065 770195 798040 828495 722069 616505 90987 441440 663821 672056 446563 531708 862372 524427 572300 322589 148880 565210 647859 859248 86634 219886 423867 327663 910757 539281 270801 923240 16816 18306 324028 17098 654101 576879 912561 403715 722405 343576 688701 49440 278550 895100 76231 248587 333057 760569 358120 121961 678959 262326 124217 993467 328177 158406 982019 11433 669042 346982 41101 78717 886744 414060 106026 545837 787523 257019 494251 198898 796091 996527 549825 167398 308717 846035 673969 39644 720038 687631 980640 84228 877469 674288 823192 33492 228767 972733 440190 605271 53302 331562 589411 636553 978427 759323 719779 442094 534431 562388 658685 44764 272181 105220 455571 421650 651629 711834 616286 432703 187173 337101 507940 525938 380977 777700 596732 710624 628545 885563 845462 495276 44272 586528 169970 186657 792776 489930 447041 525245 260930 289185 930776 751228 365235 783259 403882 530988 34781 947346 472108 415058 988127 165002 962840 672186 879428 261050 668123 171374 554706 152185 459239 225455 800030 685648 457644 761059 159918 612989 398185 304888 578098 466175 550891 351046 415597 29103 50150 969351 8637 132846 725240 385122 16673 593026 934821 550093 516478 796558 72355 840245 15583 912200 334060 675463 370399 684188 640155 806157 672900 186743 717554 287026 787560 139801 596471 601002 697994 492092 681461 576778 912943 91623 35228 708887 533004 884133 622141 656943 991994 145385 682293 925675 712163 704453 440571 883642 769802 516052 670207 636854 31207 656316 147182 806665 229981 814332 487763 650108 885394 200754 363366 864992 705067 583950 865546 205574 907364 771033 990762 599918 298833 50352 796297 114483 389847 40267 759925 756944 257377 616704 305953 401722 163193 225530 303193 138496 761949 696939 618268 870048 879552 129416 857683 714368 974959 759043 969940 531897 134390 553333 484482 524882 62987 494745 43536 642415 43554 880148 712031 528862 571791 25022 547324 786678 833209 584213 234101 128299 324637 434829 84365 427564 533973 968992 500439 65066 369480 21871 37688 742773 904421 607257 960256 925143 530604 51105 624108 942412 152344 746125 886731 930705 491049 341370 569780 557883 852873 922800 732565 348901 38137 240552 966578 224364 762636 274652 773374 594870 983112 312077 871196 73535 63795 665726 353821 62988 679281 724127 421837 311691 870314 970105 91731 553693 120170 485704 117609 482340 715691 866830 80823 307564 205279 827896 317820 568442 468152 242711 284785 623274 550736 630820 383930 153099 15477 718915 573574 733335 919378 629690 538873 276216 294197 317442 33864 550622 905657 4317 628561 939947 109121 604675 328686 680420 858221 670595 586302 356741 330430 389310 878157 522352 188099 189600 583993 241452 338648 90324 376474 942520 838753 499553 600012 985611 756621 555136 551618 197018 967544 770239 665033 324125 731523 705468 722916 677485 564631 472762 655029 620849 170308 242843 652335 746242 798621 109221 813210 610301 204251 477480 375271 383161 378715 893274 523165 430537 795023 654052 745374 912371 672551 25151 382718 292617 405323 549853 712282 402859 519570 262189 865428 260314 293325 999110 252212 879234 22862 607583 685146 946175 390790 276841 111352 6807 264035 818042 75654 130036 512964 148879 884566 231744 291844 899304 680100 191646 962917 448246 266589 950994 449189 561083 221574 551286 558604 171675 369873 508860 284400 488417 550639 533898 275714 485283 989360 141323 130858 667375 388382 452401 893899 977875 643016 167751 495809 570548 717968 707901 625038 129702 269511 476510 268502 673074 437696 922364 600219 592571 228288 825614 727781 442690 706766 838469 730031 207416 416486 5294 497857 314207 532786 807235 758811 444459 488175 287507 432696 790268 734733 787777 992058 404037 586773 795489 731194 213755 675283 504382 115710 812252 115395 189737 826439 797987 540732 875044 833654 547819 820235 668459 44218 587180 890393 151989 380833 161260 112013 520089 57858 380317 741358 918292 527843 203046 469156 109335 592022 395880 609257 969839 455428 349309 385387 107749 605167 470314 290826 988468 229000 257185 552608 725662 931487 736059 692531 393263 858148 688493 614795 613369 553991 492023 552571 54639 497831 899484 191352 245229 619022 945059 878926 743569 156301 855229 835082 259712 878507 862438 204630 244032 995021 398184 457128 995152 807657 402847 941339 966950 152660 724968 682025 771315 849728 814993 149973 71890 241623 571480 83269 842006 608112 165456 504918 657805 45580 62213 115211 125574 453807 859316 571368 263489 704314 943445 893628 913287 450940 35322 962827 107197 431913 586935 855731 677649 532003 716553 42552 43381 653733 929750 80454 254330 640075 575909 474979 980998 812380 162392 655269 53615 647421 209262 988906 292378 11957 469478 745670 804969 638116 386413 278668 361157 595634 341668 668525 149267 625267 561593 908647 989822 324817 45506 244291 622926 51400 281497 408060 447024 622364 11593 101361 31696 264055 565101 269440 121346 131527 27352 633776 312139 200143 818489 651258 832050 997886 341732 718874 694973 612633 680628 742047 812136 682471 381015 74061 283038 113709 945660 353806 545583 464933 35214 287398 625728 441368 830932 760824 874295 723279 650946 48083 352938 346797 779820 167378 426291 389148 568763 554529 812243 192220 666276 212128 228021 710010 276330 563873 280765 564969 626759 601791 939289 705045 906322 495620 361888 168339 615906 278289 268798 746039 34605 951491 244133 235883 567839 133090 128441 876800 818632 389402 962810 713895 729297 45852 61583 192383 119570 824342 740219 105681 834617 174027 404627 546876 670894 900163 33357 429339 908568 689655 929321 798319 543193 947469 233909 464870 300916 823693 244929 608647 53133 322626 611862 494525 5616 695977 661416 954432 830815 819023 928021 642163 94586 888774 755804 881709 130628 502532 7645 358353 405820 641233 284386 976091 976126 675154 843105 641363 313303 826396 973783 403223 322592 936898 995725 785245 95420 728699 708556 215075 633657 309225 687997 754137 393236 266083 758865 481737 71837 23562 910237 127480 365087 346722 497624 79662 175526 250259 874370 948816 940930 204836 871696 586718 189020 890293 25112 825879 725197 370097 434552 260467 198750 731084 451684 951940 684116 159854 998014 381747 922908 757537 391116 20489 483701 675558 406761 575148 817551 980954 348044 451164 113852 688048 485318 689554 798996 907880 416078 248781 918574 217204 194622 437646 938613 639921 500987 284382 6607 59046 887157 755029 782396 142971 831612 435768 759807 892968 617308 858897 472380 56819 221903 46976 225228 709166 706536 817915 469164 908041 567437 444212 342770 516014 65076 699106 638759 382871 681223 781381 410944 637997 367223 655771 945038 217203 738326 285622 736788 179006 790177 228374 262949 848496 816780 938995 163233 513068 105092 532150 747210 311875 413535 622935 95483 18024 34521 74479 272201 374491 489071 761942 694567 694916 180998 919001 891715 683738 104123 500802 778365 364018 371831 958639 175482 862411 912167 283466 944272 159011 951424 736027 16719 585061 197377 242137 129817 790151 285661 929342 713144 934249 909021 537877 474069 301056 379022 432237 506936 917316 27117 581555 22025 994485 411864 193853 97576 777696 441618 982914 16329 94590 44135 536034 774074 979831 995827 905325 816223 338007 563266 530460 129870 228080 888702 159595 818154 79839 745252 32463 442938 189726 758270 258077 700598 742852 2384 915200 661066 185667 27317 95578 865714 978077 78721 516482 416867 778452 627135 206087 389354 617870 789551 683452 344549 782444 72159 809433 503525 492043 308606 418721 567974 14290 142348 526508 177937 341141 892080 670887 930835 652904 471998 509248 656957 886095 259059 43346 817317 833805 720390 785561 905107 245114 659349 434012 371928 27002 79241 192468 531516 911918 644442 498920 626154 106157 254145 573932 643121 22664 830103 641514 305371 507038 794555 189887 5550 470262 249391 741712 978753 316151 191552 297542 531676 188068 498932 921617 400162 630181 993457 49527 959961 344287 550957 52093 448278 427618 969826 483765 745781 313012 409371 199818 777714 1333 59745 55077 655110 342466 9676 798509 404988 173612 140109 106284 125933 448965 8922 800145 123296 517466 857401 927012 935652 611476 294222 889115 358984 771478 320643 123258 553378 560441 141220 942938 180541 181798 701275 501661 787351 613402 268699 296092 5316 575719 142880 228286 314970 145939 351966 864206 587527 398677 60583 316708 8237 407871 327733 829883 798747 228702 277591 73797 520176 528037 889055 398977 266049 81965 942877 716232 60616 309609 980609 367164 643804 754506 202325 656371 198467 186154 317033 416794 776523 399535 860306 617513 246645 889056 426087 314351 748139 383265 322759 276107 119910 663269 589336 658503 188383 100839 24131 418494 939892 34929 163299 578871 252343 393723 46306 684732 867188 350988 781145 449710 289487 350328 504900 648204 346117 939902 378772 501034 908297 373461 260389 497028 564016 268583 213944 721760 486768 822611 254748 48140 865700 37321 324769 453174 853482 167143 125504 475258 924820 253748 635971 539248 269654 494943 226241 159340 257962 230265 223194 783927 856388 502173 996786 763264 167621 359868 971737 989102 66724 519998 420618 800172 387519 237515 171965 254517 157825 118708 776883 984822 468500 142689 376355 444591 687449 4765 372776 942039 800707 976198 794496 291340 562491 667661 154097 451773 202810 144524 949955 403517 803875 862826 241541 563092 352162 862318 3707 480254 884989 542593 138629 687019 34246 973017 914489 735277 605954 287977 874968 13255 658791 162916 621705 490326 625436 816261 278017 807407 997100 823281 934799 119111 987203 187712 413161 40689 205682 676753 490787 98960 769526 532353 912527 746077 454796 868927 783695 593979 410609 792301 550864 298658 811831 893201 297137 504574 687637 481571 530819 165783 146078 631504 723282 718902 819268 758236 282714 259353 461125 744183 43377 631611 153059 18739 986135 813445 829951 789207 939361 770474 689976 191517 12344 642417 129889 342342 749148 772390 375331 594351 445485 238412 632740 260159 221359 174288 595760 642023 940428 883198 984089 565061 758493 154701 212482 353984 534755 378838 417313 680486 932660 567469 645356 8909 554626 424876 811438 741306 560337 813952 329649 641400 951513 928769 799390 589104 586859 107235 797100 738986 819449 477570 702961 591681 102461 596805 262135 595558 954787 763003 465888 833888 486777 299996 918123 301031 993105 629354 469073 825855 769380 498729 25012 180652 959321 753225 712134 82284 812400 374234 559500 150786 428345 880379 314466 676971 117951 787386 966980 323054 424814 479123 307647 748709 351872 225675 301857 268739 878242 335662 60619 691598 95585 340323 954033 365079 403750 877616 999078 59981 254808 254312 831897 676664 546605 933011 646033 378138 210850 565150 266188 271249 358309 304212 739421 873030 454461 296581 361741 862236 803717 730374 254141 644138 587679 243131 217888 596075 754773 817498 927176 458824 725497 330606 47051 38846 347990 779846 883792 260173 961818 246058 333437 251446 763565 613504 496912 975123 265462 435933 484896 846967 275923 854124 38364 7321 414826 653166 725511 316249 636025 177852 625932 820199 795157 352711 604602 371520 542974 731383 88371 533343 151421 911647 230489 201285 251794 983093 117708 689211 47225 174542 627116 47558 202280 143631 101450 439595 716307 610379 348853 706018 676964 483960 405715 724521 738901 43230 431233 87214 8870 209335 621501 96397 258652 587352 487933 891383 832219 989937 432212 158854 471504 387044 715338 684587 900241 530189 249136 68992 927191 197404 724612 164085 632256 439517 985605 656636 882818 251629 632131 788875 522526 452019 938127 663252 252578 171613 548652 31947 207571 166755 368199 993026 225525 293352 303459 466803 457910 123593 372713 782577 773000 318955 144587 552140 479447 851321 760944 688338 292294 936734 446613 450435 762422 730263 923322 414268 809364 813167 479902 897671 980106 853790 109975 541180 112528 879541 387654 385381 285380 702647 466307 265596 388120 315638 331310 256950 388202 239079 204178 203646 284570 567798 236806 433458 169000 521332 61442 9104 947312 360445 618405 897971 687273 142720 657192 809882 382547 276564 552602 160295 148583 837866 332428 119233 956200 611557 893325 853349 752649 37555 433919 547084 509156 479202 157286 26693 826120 348347 545672 673868 795764 678053 72529 518835 633675 931230 818939 784054 329009 620760 142684 936551 408007 373434 836676 555304 782546 662678 654223 986414 907719 974660 301034 42308 179258 518365 845571 507046 278253 989288 497067 715069 593048 797572 349399 922213 214338 601111 667923 244325 369589 55397 382206 256742 518040 925571 194697 912540 884743 207917 459014 376829 228084 550407 279437 810569 88032 764116 443740 34072 463307 619763 273807 767134 987956 749097 520896 600040 435220 15412 114178 349286 132782 426563 700041 14297 171500 648104 139588 641177 944864 57453 925513 765960 936692 7232 542012 169293 359165 479398 574621 689863 776987 629017 397115 414612 76332 89485 844871 676793 114648 981639 476479 106903 440261 644376 872556 680777 50042 253564 745156 46607 571299 20165 199010 704881 575368 886923 706091 913027 402535 64864 478908 243632 464600 608128 149320 5918 18451 439984 874821 103728 868611 186660 199858 208968 830936 780562 97311 656304 964197 191450 14264 977831 528348 328073 26082 684734 231573 70478 716882 847336 95196 970113 604702 222314 622957 780756 34303 971301 467203 442486 806661 402255 113823 400517 167948 670157 396186 776494 842423