10000 3059
669661 93756 677736 333790 664358 354268 383315 300892 770684 17376 238261 595214 578586 305511 266603 44619 795646 293130 475480 945327 298585 368531 607135 670425 498528 541028 766027 421387 145743 780197 883105 587069 347321 453744 171139 258460 411318 74070 689026 376124 27906 199883 865602 117370 225936 546491 312150 652807 556257 564530 940411 646672 36522 818309 554249 511109 602965 633047 382341 68528 284906 175981 708371 813852 936958 42185 413 798936 439659 815762 444556 594527 820771 153506 617169 405183 841783 361119 446577 65862 427552 299434 860131 516784 544324 963419 427390 599583 935700 755371 919977 842062 774168 115739 479779 511036 646297 806865 480855 395254 20436 374528 123705 762360 143782 898473 430530 532222 722002 879531 259041 581501 835800 302025 973243 614640 801114 883999 882252 53886 953840 293141 351151 267776 900234 903720 857430 964673 233823 650465 693971 620872 194989 81719 184826 518429 956872 669982 898759 312761 620153 352223 46967 750955 191539 980706 891921 946800 920515 696414 141268 46859 322429 847581 367603 174694 151169 299949 362844 100074 835991 107162 116966 458166 272840 985109 458409 763390 80401 41866 541950 37029 970875 194490 333544 370807 594489 926130 803862 311387 489962 868774 662553 849299 609023 831599 195289 244573 692686 315641 150665 21621 928404 197527 605040 280406 67747 427430 334158 49331 67106 994619 442579 902677 810714 556410 877887 359247 958647 871011 327857 171886 640455 881544 381031 412255 257333 957098 26433 282667 109458 301307 508819 418323 498834 63320 729988 564784 476073 274654 343657 288746 82042 702169 864398 12268 589030 179236 172966 570722 566868 215152 240125 689057 97673 686546 393838 800750 787898 61087 640968 584642 634389 430581 114158 709664 713721 518599 911327 186675 771283 133769 509280 437887 375354 680960 437350 782947 994371 128494 16628 247085 255914 606137 804413 409993 105984 719272 204777 877163 885525 82969 168567 773509 436409 352080 749127 478837 260677 620577 740353 499397 801809 726742 223579 805230 949231 35712 804630 370946 515839 150096 453510 944042 836182 443948 527603 208138 699482 504468 990465 491269 322161 721580 841213 826965 142874 419939 987816 327706 994082 690333 140603 417608 246247 929242 601703 917520 707475 166722 725620 878522 288246 28137 169807 241600 440727 379413 772252 727047 450400 375014 723916 541781 193505 545946 515833 219130 302122 965239 412566 318479 532353 367389 436993 788908 175386 880690 508163 611184 828608 581910 271600 31768 430992 533004 778683 982900 614856 200597 916517 392289 441867 1076 376701 793881 831105 875633 825808 443086 394044 311177 659588 91853 485579 828470 501361 930739 263195 473642 513266 58898 909978 579564 534917 743208 239574 944770 617007 395575 949496 227934 169664 56074 118465 631732 558074 590187 240900 399629 445777 332435 839999 671674 518380 817287 647414 968215 979873 973900 641404 38297 829091 978786 280854 31205 459075 676050 402599 461346 647970 326203 489426 215808 686026 472587 198389 854691 303974 706753 779635 892090 682092 750841 245149 114431 962236 418027 613786 97551 181225 217551 357919 585188 69605 507846 395889 962302 329502 457060 587701 479874 723708 88663 868075 512270 327385 264920 17812 146139 603344 92125 33893 232753 804900 280824 246688 685590 845186 24198 277157 252024 477965 580340 520164 196881 597527 952128 449843 613164 168862 928752 622207 411871 417272 751792 899793 302756 581816 198300 501253 618984 230184 319766 773949 906146 320093 821132 664983 783201 623050 526243 953587 134427 15384 143470 918586 895903 537148 297808 906332 656405 595060 384118 356144 245406 542855 3715 436058 979347 808403 402588 992396 478120 30606 474842 687138 982043 122191 511392 194453 754840 159095 873223 738540 109110 843674 965480 360425 550267 185076 488414 993727 402174 114924 360235 798674 707242 974532 645699 533788 202717 937189 138411 302642 61881 309157 106673 278242 640866 201731 842531 70770 934594 665687 531166 818728 579392 515818 850367 394546 879852 295822 57016 507837 308062 210020 507210 21512 101684 813545 554953 827968 108608 359891 134993 550903 893397 932100 979162 42452 97600 892221 557141 473318 813353 410322 216389 81365 782660 650194 795067 145421 968406 785242 192678 671037 79088 67661 242251 817722 198029 612675 302877 842115 790395 180215 588956 790988 895922 803474 835175 737748 362108 607130 991691 389146 714730 705643 745684 488834 7152 654356 848634 208827 825210 669243 772720 437947 812703 103723 457168 762784 932375 810905 246880 382851 690612 144985 285677 114282 438150 46975 937254 621496 652579 915037 487325 39237 808227 472671 772682 520042 625596 982054 46918 972606 66367 88384 738717 722278 449834 211629 688545 979574 482135 583947 417714 551042 550409 435583 443562 705662 892859 868892 29603 367549 179909 640413 484069 539637 587038 20166 468890 296211 70797 8979 320505 213456 968137 755053 530371 708476 186102 289056 138957 361637 146634 611260 491263 420863 121725 483012 233826 788931 606884 607860 787552 301272 437244 678032 276767 686556 322551 327121 281213 188325 823572 168896 795232 123474 148524 832460 746625 543104 983283 533158 107543 289079 702862 253056 101656 767799 376308 181263 198313 281837 572998 641749 773355 958194 578107 690298 498869 860471 90605 833051 706451 534785 786324 585611 659951 854959 645903 153757 242919 48848 489245 566708 756679 269156 291023 75335 981158 36645 360022 943289 842062 35745 191693 311111 178040 978779 864206 948082 692409 477982 765409 200766 661264 245677 893103 128017 697915 954860 858609 791343 724748 521810 748492 548250 748903 640587 861978 440460 135323 587657 340999 39507 856917 958801 110159 509058 789829 166567 997397 476614 752599 667765 258057 214276 460664 832047 822927 154554 136875 841444 233879 692606 62030 904473 39633 358635 51443 903886 472536 74506 53378 893241 188902 128465 289018 165347 354154 608183 638748 605280 807500 689282 597948 628945 679037 544412 307264 205614 351662 465451 848977 257171 59742 12260 226911 383795 629782 352608 507728 978663 572729 532368 566403 950437 954632 524075 106818 77637 258809 231270 83018 748431 480761 111647 678337 448699 832826 317421 193597 117158 49178 173129 480371 77722 678199 963974 979380 63953 429877 122336 830960 209996 784130 51217 189525 506803 547061 317294 22637 133084 940372 273837 761463 280823 798262 529808 634870 984439 374648 689568 469494 501296 419804 673080 27034 925429 476534 111794 311516 152244 897275 385788 200544 750861 58613 663113 262094 592930 866097 60439 24536 258280 396752 681608 765922 807221 258891 818801 699495 395394 899407 646922 750135 948810 501683 847829 781945 901735 850263 512864 293459 669158 611770 176538 705891 691681 624350 598359 435356 789136 687535 607326 144491 346672 585690 385172 505869 595121 295041 179069 205428 81230 452767 154380 268303 923477 617355 570884 50204 11641 207937 29040 708598 989011 672177 481290 712770 228250 733994 999125 949747 567675 695242 691681 839422 833654 495831 839458 850658 278024 78232 802776 737515 79849 17692 20725 912507 500039 509727 741711 877498 76614 51325 773623 693998 106545 658603 469763 815201 286643 728344 556762 103917 68481 285462 534302 986565 757482 444131 438154 882284 205536 642532 525026 837231 200280 885737 427865 641712 808690 720165 705972 197140 312057 704070 458468 673433 251070 88059 426273 495625 163172 477236 804284 279103 668619 115911 690434 166919 876251 490166 907665 979403 48614 315930 16292 199961 710098 991725 299663 266423 893093 380791 760078 810146 446460 60269 757788 336942 116617 461832 967921 595197 819551 513403 106528 840934 723552 327740 265533 902245 351568 66799 809881 700939 484513 442323 713340 268486 137412 578433 49861 555341 655856 234627 980687 70664 346810 627412 410487 295884 507509 806067 606415 765358 246071 479156 901949 498577 491673 475335 557614 787271 741308 405382 147821 434854 776793 68092 726043 953583 879627 498214 180393 445975 993157 128987 53178 614720 892328 112585 908465 278635 232247 728797 386067 174716 443342 936036 68774 487699 722370 117455 31275 468195 187192 454331 423463 398745 634924 679926 606984 406801 312200 817915 470988 681988 95131 950740 374083 388175 966965 765064 459727 790968 680681 787642 392441 138189 506435 835663 696019 318460 888065 171781 456294 660618 467288 1958 342517 94867 995742 131193 161342 963910 942600 833991 331267 944947 666828 166878 825400 889170 294557 824250 445420 594979 427459 76418 556236 767457 422500 793033 875019 305504 714059 824800 989476 381368 538186 429749 522042 411710 941880 272253 128007 342508 430329 455007 746580 16864 388754 277676 480632 465988 875998 194399 522085 471969 602757 418450 28539 439938 56378 29057 799489 893339 361519 666960 825838 299760 83336 753868 410396 180633 947539 5265 757944 507188 186091 446248 54226 287630 910954 795267 332604 3534 29892 59233 547544 615805 668560 499472 811631 844314 224619 301267 281496 686297 763950 69485 71238 386326 402327 757838 328644 761579 203154 401051 6369 544021 895338 881861 260856 780281 813242 176388 102462 397028 769199 869007 959716 473119 409582 819213 330425 828628 138135 852037 821074 65291 978069 75087 690310 335586 157689 181766 620930 913868 381791 533166 931493 477270 44034 202560 663054 61574 8077 501031 493979 70492 544765 125204 427993 438410 241225 226497 212446 446173 725778 107687 595544 715895 481412 897889 576287 443408 885712 926371 794416 491391 236904 190074 941911 656331 297645 840301 11392 351105 488269 444275 754858 148420 227560 68730 890174 292559 255975 164447 940646 592548 33961 564174 776597 612104 434094 495583 542274 309575 531450 33738 68398 100136 618083 108555 945651 239570 420802 426161 516892 287584 584918 333358 628822 687768 774802 870214 534490 59890 286092 396001 597973 129374 40336 204151 739640 673173 744875 4121 270954 176508 556719 473278 922067 898184 645052 318668 281830 515460 638370 623745 111059 809555 747673 461508 196455 487434 504051 336513 317606 22520 445149 857235 883984 879391 86319 441351 379561 218791 221480 570769 351138 639560 195695 795373 165024 114227 615657 585530 996419 94289 578034 566925 543763 612818 925052 307389 827320 10418 283169 227183 566560 296232 76775 664221 658445 735833 155160 236920 799990 822341 246765 691927 872133 760627 409425 269627 267694 788484 570982 701252 882057 995077 326387 337178 817600 367884 206545 134633 729652 743693 567385 747160 384698 165678 8317 377496 419555 72852 740443 61615 477525 104884 101408 542129 677554 283040 190228 817866 805657 429348 47314 115107 271342 669429 212572 786648 253965 648400 784994 499653 402221 302054 619375 427895 445069 334812 682051 526652 604495 175780 784159 256440 200779 908273 965911 775480 788492 943144 751668 301585 794987 75675 252419 746087 365994 647721 775635 562707 627330 584219 436404 207246 493518 789772 936862 206112 675238 270728 456899 312470 983151 836050 61521 834628 902968 90494 741352 931998 480256 268598 652677 214543 554366 787899 39818 61769 65675 680045 724772 265561 378012 959238 698366 813800 80566 867158 29138 91957 343428 971212 117689 973151 989105 9444 281270 478019 584749 945687 348398 185656 885637 4010 979544 678139 143474 380691 162147 113767 799465 203275 834326 773668 409834 200019 35497 46110 860683 95211 849408 314418 733640 568751 208127 295389 689823 23646 645749 252913 234460 237965 462091 560699 818541 121322 661589 710284 539789 156320 219372 138921 192416 945950 223467 920760 860138 896766 927895 751185 551057 738100 310374 735923 328677 485425 130857 687505 200747 290962 689025 502033 570165 182838 175018 389597 985353 735399 111137 527416 790128 186007 466305 549934 250494 314211 591102 205965 114926 912217 777989 876005 172939 265970 164931 384329 430630 690766 558802 200663 411318 872276 828360 804086 94314 254033 798851 18523 10080 372720 547248 19670 704178 737681 305753 243517 99980 588245 585466 442602 727044 627881 661557 161017 480746 107417 267042 743540 36918 581124 36731 870892 225605 803250 991194 975199 988027 772834 777519 689580 33121 909681 395650 734749 692192 287352 11104 390941 372129 134194 345948 696108 210171 20507 944173 549454 767076 299862 823076 39666 377904 775740 833359 726697 524500 303134 326785 369684 230220 188914 526346 959374 999151 279630 666621 30325 221946 114698 115741 338181 344364 515546 312725 419749 777714 115509 819805 944242 837026 774914 530875 311419 914686 57610 277876 762053 636776 331026 898352 196378 381038 140414 801837 154475 230599 485651 148745 994871 336738 682351 924889 604249 848358 777852 650488 991056 511307 155316 455457 401942 960717 504208 674940 328705 464008 245387 46164 6202 939741 507793 315868 386684 907900 202869 248962 541380 729468 886824 598799 54551 747679 883603 820616 912263 388910 843708 464413 453453 715204 902393 191721 612781 183729 984641 726046 190947 898740 337877 522043 757896 804811 455610 855271 232885 603541 11477 110310 985749 733428 105035 115483 981763 470779 988382 958563 759124 603375 277156 199212 858830 84599 635108 359830 316156 363940 457566 826433 526614 415325 882506 132913 675321 936229 52444 687795 810460 116412 292869 355309 262599 834917 687595 17310 239723 452684 393395 460015 261005 387138 696154 451667 914103 371111 204199 221146 704200 283097 924115 387183 706523 604967 728677 53505 162221 850446 760477 397148 866604 187494 232160 491290 610642 562429 450942 131686 957684 180791 4032 65885 215824 752107 374925 344140 256562 272236 729661 679237 967449 452118 208408 264724 642649 377737 399526 111714 342628 276408 774933 294680 909724 799554 107189 286543 48576 968274 84384 69986 871641 338040 79229 970785 844189 14332 97746 935104 229726 485072 225891 160939 223509 126146 50474 542104 278597 169609 102894 831496 377018 998924 606370 739707 386251 236826 5766 274442 262028 293467 564241 250943 344773 601556 57768 646652 201481 312644 358848 112292 503540 849362 477021 264496 573763 165428 811829 799107 830090 940239 635642 702749 11522 727239 160158 575076 270928 817945 918081 502179 372830 26579 414581 373185 748287 217247 424048 836347 370533 372379 919925 163969 509477 831720 395695 597441 737451 560327 883001 591411 766122 471416 662292 946821 768491 579789 530953 577043 86437 277020 470188 522850 911684 680759 542544 823974 611921 600573 674360 72596 977179 440794 385438 19572 50318 554007 817617 813511 557975 583794 992630 904706 217254 218796 823418 793330 722163 531674 662562 193727 776051 676480 14603 619914 884145 664276 971576 332056 120880 627252 892725 795464 759368 774506 321743 856833 60095 891976 954983 931647 310784 265433 392547 262223 708986 892202 55805 680831 291316 981253 399515 580060 570178 131038 250361 264729 789704 453212 736996 473431 588410 909675 525705 667518 248336 869840 876037 71869 886188 995483 682363 465632 707928 440043 859423 327870 984652 807975 350073 244699 759840 446245 225391 207308 991525 90830 506711 996959 743080 530173 586750 220273 134953 669448 742534 752942 644221 416711 323964 950460 547757 729267 192800 38698 870577 671899 425393 177129 851383 534862 902811 937808 974517 286210 61774 990167 386148 118690 759400 313092 374427 753209 563914 479879 231919 417467 502426 433104 176437 847952 697513 430778 294425 753296 204712 710293 768562 297838 427789 424283 653713 731734 201697 231328 784995 996365 970075 999838 14919 902735 276302 656974 889360 848162 187529 485735 216269 608734 216362 980706 794917 535213 5339 209248 874116 536852 571105 832036 275751 627215 476567 669960 223290 823137 123637 189593 234293 623473 650032 645089 192892 307929 971642 404455 548542 269601 42599 973775 907133 338058 538671 101151 794569 489094 729387 470190 113071 28152 771902 339962 711619 605638 784396 131268 831174 779229 976616 18480 355519 115997 10018 143733 138660 753721 855313 319082 300130 394579 697612 608224 218926 540848 776672 712123 540676 573111 901830 55299 742006 913094 150396 407932 306469 178776 227345 306822 808098 66299 55480 900325 471081 882404 832377 735406 425498 515368 331389 466691 171353 923436 737639 327683 40020 709702 203029 137394 878647 847636 839278 286507 96602 355412 131781 596080 952008 952015 478191 330244 30315 881658 327151 476461 498202 494638 836829 481173 246341 775424 255931 3599 76270 91822 515106 178374 257323 652331 308014 151090 518690 940909 361174 70686 251103 836645 153132 76736 23993 337398 936421 243731 465567 148514 810792 984558 527773 971340 394728 696279 327636 647485 157259 635758 922938 261596 626288 271829 823100 943291 429868 34679 777443 985509 391348 604577 568481 177080 870656 525948 998587 283486 146177 906482 303508 990049 135872 644747 412687 58181 955403 288903 551553 543788 571791 592299 408578 408627 257251 952381 381528 965020 878743 299543 603957 417910 454285 726254 308732 571976 403736 13202 242175 811226 445858 696660 178112 211246 175126 62809 843632 307032 925288 608797 986830 980047 772757 842638 662808 749411 772112 811100 200045 612762 857907 534037 298487 743803 810502 507952 909188 1866 100407 92861 247660 261025 710630 724733 117518 126573 986147 146271 941598 801278 239430 685970 115003 613831 27746 548224 899998 293804 242629 312891 420257 882381 464864 287680 981563 822542 20267 288593 235976 282863 646791 661699 947844 175360 46553 611042 633772 475871 456944 81501 116090 38190 204929 71124 374075 550629 689349 939340 989847 284913 379370 437148 780406 720239 145144 93523 630167 320156 515671 209252 53528 679290 103855 553430 861024 999082 117838 791769 49728 681076 366184 972144 198094 716914 475278 135660 101574 835482 822995 533587 886747 843586 280817 1766 310798 511951 323611 908470 535385 774238 317244 609931 461333 309038 983902 85420 404119 432467 325051 693916 893247 32726 163627 412480 552507 825440 336943 67878 697730 282611 983199 166856 25465 776256 647026 6507 211108 825809 547347 441745 474557 864566 572012 837961 988360 910823 655325 129457 759299 576369 509904 312009 46343 579559 55961 431489 632740 586034 574668 385658 727831 876826 345715 909608 781180 760899 736311 797577 217842 952474 473606 136497 33369 634385 556136 349103 78135 19562 159417 396012 62173 144857 47168 694131 447662 565371 440288 588885 294137 257878 795264 107518 988690 217277 672015 155130 464803 880398 129303 223319 838950 64113 237663 105616 416005 182865 476284 74436 832514 807769 59125 317061 75655 24849 411651 639448 438290 940730 137277 942657 148779 937018 621071 80295 903243 672649 523969 793655 931335 940634 896385 825701 676280 406029 50898 858513 617633 623382 481092 234118 408163 844754 209858 422985 204697 573871 920404 724777 314608 168488 321701 596963 821821 657242 510523 70665 661114 736222 779071 329191 921526 993762 239334 954506 317431 179034 447132 135596 611492 72316 516515 428099 721606 704906 639430 339788 813484 504735 121610 377951 632442 169282 1383 697646 99630 185959 479385 435354 796981 459710 646550 209543 441928 411947 757343 538995 821286 953443 520612 167857 109417 755484 307706 446194 824493 488102 152541 409938 952458 620848 94021 591838 316564 534943 568418 310083 4387 903133 185036 572431 509141 832427 402178 937599 304261 747963 551007 787571 617593 412209 562544 189139 384430 831951 515868 610382 785601 515275 977445 989166 281769 703519 960571 679356 457604 994208 278964 165910 168486 389286 517720 298073 270631 896988 675573 720229 652835 472833 602371 356229 78794 129976 146416 518845 660064 780 878605 325465 540087 641129 772119 504201 667487 95060 157473 210423 427459 725392 492260 334072 389060 328663 139231 589479 60164 793156 356337 91189 449936 209523 535694 555024 615672 345969 110757 403768 606725 556219 657770 626116 73986 383135 618858 148589 781823 91467 4312 730989 961137 525898 916391 713170 744253 335302 358880 259752 127759 333272 640614 194938 274719 472803 315224 622569 281656 795065 355461 643405 988342 327397 229991 116032 492878 501844 639305 498984 965633 301045 528338 557811 517480 888702 436919 351518 418707 450071 189617 916585 540855 899788 482467 508435 832424 559890 586026 378685 878086 161737 951615 993799 368213 939172 604506 168758 951190 838260 12105 262390 451056 650539 731736 232153 85733 611066 239079 193398 162058 147471 96210 584806 707855 657442 572620 745345 319905 985857 716229 831758 423825 262175 87801 223154 206593 263711 513038 932486 453382 363008 3688 809475 639471 687249 63729 465929 58622 689634 522801 791650 504953 590727 865148 741114 895031 17360 432562 514728 950275 679433 660280 530061 975350 814261 428433 828764 139934 938469 747501 892284 166224 901381 946980 435982 32834 316038 179256 677846 897868 370310 817803 628555 571191 186894 145959 41252 570973 651642 69407 318889 220574 627776 834493 635539 454748 996763 395753 510968 869167 488010 207155 291165 286771 136487 831149 401611 304841 262909 435374 448689 334131 493823 594486 139546 972071 243431 692338 52576 837759 554131 282736 668619 824182 585756 858714 37255 430010 573073 181605 321455 768726 477969 22712 426454 335661 651214 928562 20904 560946 747791 440594 697243 286925 302081 702640 699677 337030 463777 19937 49133 907603 129763 749134 73811 237753 627302 840208 132001 964385 596586 668603 391137 490601 152918 244803 947592 14058 417233 785137 616275 140323 523050 387127 669687 765850 28605 63428 756722 663542 875439 256152 356363 680118 599708 488400 365883 560579 47573 608596 839561 743380 66244 342908 627322 597037 583814 746540 583463 930030 801381 769285 729480 147203 500574 408688 691324 398469 755186 232077 685454 327633 915121 373259 74338 60558 570936 73808 271495 641329 261383 775341 589546 454864 963127 453857 393068 247081 312660 964796 162093 30321 502282 987791 11600 606939 918217 245916 498755 972676 514453 463459 459439 691788 25635 982950 992683 900473 41126 176409 126124 494323 586973 323270 835213 853801 434693 705356 550575 515355 678520 66440 31503 625290 903640 919025 870800 661535 363484 834951 917066 512604 40749 167984 854062 228151 273054 578084 341301 727577 725952 110295 243216 48852 969328 107654 692836 378402 365251 497547 357678 102239 837627 595955 561448 202206 565914 214026 264222 589659 206920 228134 599641 494265 363424 563813 917830 475564 426932 380382 2293 194269 517919 962086 536880 636049 14811 118501 951406 392264 683765 86529 462824 699763 613079 981216 619233 837567 881480 551962 781976 487288 429641 28405 881011 201525 497254 977881 772621 918344 983417 618072 598864 805628 947555 980091 18235 860962 830197 531013 633304 376439 327641 157597 845073 729796 838412 175761 45820 614256 903164 972233 236379 537925 79682 35486 488663 486259 560676 30312 757982 15798 279613 152210 256664 188384 934681 140541 696800 962427 394898 898725 314729 67381 824367 453312 953525 101113 458188 195882 48972 965977 495242 865845 712626 305798 489551 777607 870038 241054 496730 242155 644426 240904 979013 355283 551922 699395 643366 462470 339462 292916 921706 917823 757659 602991 530119 614554 505238 860083 755736 543389 254987 300727 749018 843550 170859 940983 998927 639000 975741 40432 434535 388649 292234 981987 315579 362434 428757 358933 938706 657294 906012 813540 261419 800092 362027 639788 764946 861455 172946 641691 298873 185227 844680 739594 430797 983913 938058 813100 294358 738348 862253 516215 436856 244920 707508 839168 5697 940006 791928 7858 119277 837783 254119 715822 356065 64962 823456 940357 64211 824304 351981 535188 883647 914331 748637 379025 596563 727732 380661 541928 291753 180247 127311 542687 394256 206301 293816 118333 142924 546885 478407 825935 346765 45178 450165 831182 245576 491090 556114 98372 602389 971241 141350 436613 248205 86428 139159 223189 590724 775456 603907 761398 3992 761655 989542 845173 803975 858971 699990 433247 973388 895606 407548 711225 663736 234491 382426 291782 833264 844590 684340 700069 322352 528397 646219 414549 486112 156741 651678 426499 146306 720742 456575 35694 393658 915057 579135 139707 330609 690410 678436 250573 797522 260454 703822 841946 95004 178169 284770 878248 16594 693775 577445 522897 848691 561227 910633 32425 492085 8562 486427 173378 723747 597962 664770 945202 236846 663473 629227 317268 717951 219433 179258 905382 101504 143690 567218 512070 340475 734956 520609 415206 760700 942170 161818 11824 291995 324999 160725 863169 552937 960170 750236 523276 939097 420570 611951 106972 915894 753923 489000 602697 116155 277984 272000 22734 835670 135202 655291 293751 354994 569125 295032 960132 58560 251304 625212 220344 383107 224489 386258 714233 370515 448420 51237 745973 754875 603289 599813 608692 525890 668148 35082 4524 504869 614948 866796 225923 946648 89516 161150 24824 971799 460781 181920 681123 485896 405499 437879 110986 544492 345023 397652 821423 543030 644782 775115 663750 941871 943366 196116 20378 426827 892012 340775 664078 920560 709481 221549 484358 924809 168143 539113 50439 131166 934605 12833 498465 999329 726466 169866 91169 137973 833150 493571 487104 800441 447313 546124 879875 392496 174795 122681 76996 96859 614405 473879 862002 832600 457196 527570 326325 661457 151173 308144 634677 971079 534299 941194 586684 640116 889977 972645 287846 452869 282822 756512 161991 263705 975869 446856 878357 939487 212124 52136 33533 986747 480372 191458 324264 76473 853786 692500 354994 264866 217119 111889 873708 231250 121643 532765 607621 162618 921933 74181 891854 683261 130495 640590 299913 411370 373876 863097 110877 618932 741817 975967 348065 508727 412943 95553 355331 190349 433497 162038 49364 403217 395184 828843 455485 712423 494235 510292 511073 613439 726292 160958 188155 487223 795979 496655 389393 166067 273618 727386 867293 255240 368678 985583 269974 69139 287564 186684 817025 738457 854103 749541 445267 311814 838726 832602 618191 872864 728818 898963 265385 205078 384864 874340 725702 969000 977704 836992 240229 750210 725673 473828 224728 881372 434037 857642 393394 935918 25465 753269 449615 331298 824266 309370 525982 982231 436382 940987 786450 515239 231378 667028 162135 917042 269134 31888 552822 226458 330985 185167 165272 233522 866693 89777 811252 886450 756820 218947 407700 88920 382029 582576 312355 414196 393281 24451 332897 420608 215387 911270 793762 458359 151222 479363 326984 711320 918068 466019 275524 629032 491436 645408 30088 1445 421737 119464 187906 535451 631980 345887 474284 419054 472239 997367 564498 20133 96412 821677 903103 169088 275546 412416 460270 999148 889082 646541 477989 7945 918307 832551 836162 910043 267277 368477 322575 359232 986211 329629 630143 250975 875291 135800 237547 249977 653150 436746 322291 384212 473374 695393 807514 294932 757629 840787 673325 711947 532898 740064 592404 532321 26707 144695 710480 192146 731755 749766 692602 97480 842303 415717 744532 723835 106364 355353 322666 933282 854902 233622 774159 676357 492335 16791 750422 685936 31079 874601 454164 394046 517821 817149 895763 320477 250244 558298 930244 873510 661068 449721 559001 653812 173764 513811 680420 615171 861460 467732 977898 640759 941694 926762 958080 30851 968577 982774 129561 408010 787977 903760 210281 930981 60270 753432 592708 880689 451494 373316 856136 680497 35065 824256 4537 331437 886666 651263 702006 447725 965747 375110 139429 890668 705789 641062 597426 390680 56437 210968 457929 658272 258019 720106 837913 557301 376107 948252 703733 318797 991300 717271 912920 66660 344521 802537 659669 434610 728870 140949 875975 410927 489997 680825 890665 710888 248787 956307 235923 278307 164291 397748 67034 388020 479836 899973 48390 201379 913109 296510 569222 232493 137528 955674 244656 778187 957503 541431 506395 376344 488560 453070 98876 49110 338745 178175 366050 416392 905851 473279 52794 641217 783979 13817 595812 380543 671953 194278 339153 763645 360337 334405 538510 547289 406872 830036 841615 715095 96369 202262 444548 781336 818394 869772 188562 756366 817353 690479 22854 401894 188634 260333 408507 513379 67451 339430 848129 165076 820079 207470 907398 164815 135076 917222 713907 883167 662462 455713 345444 355920 981303 519011 560596 31565 376946 272104 483125 988961 696517 744567 903230 319491 437485 1580 663278 543092 921398 540778 550284 787439 795477 4246 577413 211493 45095 782724 509655 378995 437843 721888 870195 960129 702331 252961 888353 854907 260754 965386 241878 505122 70336 786392 810420 597083 284308 387714 533831 205034 392176 557455 589540 938779 724165 866427 526652 138711 277139 858204 728213 265006 892802 678398 631288 853334 664166 96077 1809 779284 924694 404669 38624 32603 358329 292604 904079 629420 435786 536056 441853 929534 491373 279020 764245 666285 609939 617801 51520 916058 924154 397812 45381 499862 577406 153530 642045 683083 277981 949061 275349 25876 895591 285972 793552 838756 144872 323840 795615 827374 426331 290833 221870 807274 464639 926819 396740 317408 410062 343435 931652 518172 869844 804238 478235 378914 824809 8647 449233 125241 305798 712538 340045 458791 286395 765186 33584 25172 281927 455570 848123 410173 462483 438811 408249 944520 983013 984281 848276 351202 960716 297283 218410 626592 603084 450517 520886 17540 247412 129702 558817 698532 536940 164740 259172 418796 437212 256175 805661 326480 11645 44934 353185 514343 401475 175259 579627 172178 662025 760871 94328 697895 181540 962772 769372 526518 875409 329339 830765 51806 611754 497537 72981 556527 656595 644096 510245 255050 225892 962248 583587 174090 109435 155177 540660 671127 902412 340563 937513 793412 704321 913545 219292 792216 524406 539993 4319 645923 128654 969112 837752 322323 947743 698504 717851 694258 777692 709406 697305 289478 377710 989419 217718 700597 997162 902898 918023 983105 868836 594538 408030 205897 231197 688980 651582 817555 728149 524252 198894 878509 836770 675980 296433 939761 869065 351725 31539 645688 515866 298922 617737 780424 321718 304371 713494 292750 333964 100088 664114 321505 962576 709000 719172 841114 625273 415797 33343 244688 110508 42383 583782 608924 912836 806000 820329 115726 222068 298128 235199 16603 590054 441632 244716 554518 203576 718134 159499 110777 934841 229745 226829 40180 478961 4407 881914 878348 344029 234769 354844 770407 370723 285578 43399 272774 989195 295522 725350 244560 793507 379579 329742 955836 109866 55612 967810 614342 115540 343338 619919 431942 751698 59020 697408 692902 470908 818967 64816 661301 783925 248705 269581 854509 793995 956644 313423 323514 694064 639446 965704 663751 619968 123857 170180 354119 439482 401652 452961 646393 743725 737062 867707 483702 125792 642936 568252 857372 150293 533898 879266 379905 270718 477380 382302 231487 731121 977243 554392 825857 904190 170176 326587 342605 561529 269199 753381 421052 322680 588973 176330 749284 385718 798815 229923 414136 756914 448571 510034 713856 243017 750319 831563 721955 153827 914859 350115 300991 163378 719128 156742 292391 457513 422300 937576 409179 877029 246394 313144 830001 318690 3976 24995 694399 260969 583944 743454 303774 104090 163551 417177 855732 275907 472664 778688 268037 746117 144641 388800 104397 919257 817870 397963 451655 792123 823290 595340 23618 581142 815492 541090 617018 170722 889371 896839 497116 109121 39146 382108 698067 196018 594317 137143 270499 892876 308630 479891 415581 661645 526171 863013 193157 826973 377132 563361 874687 199068 126182 409496 996816 583816 952009 812654 392016 96724 843405 350105 842305 910984 305620 562566 299720 59751 76405 944528 2719 377212 545611 377023 154902 102382 81893 226856 17424 185098 819703 300635 360557 191653 490406 213884 449682 204657 593623 27549 312183 428840 639591 666607 33350 926064 38438 988363 178986 57978 654567 556765 105248 441443 686739 490842 216212 880362 494962 656933 329501 873740 865684 341999 552937 833013 817867 862431 833712 402953 929654 278808 365658 938945 582645 255779 160450 564810 992631 927139 471845 663770 840963 765372 387889 980610 641252 114757 161177 301007 525693 55272 202015 297149 76852 453329 156570 126265 920293 266235 334092 249116 834016 740467 501805 53850 821690 462638 666612 727572 154067 175290 731402 213107 150425 499025 671400 71485 25495 966665 890725 816768 616527 925062 57340 692611 953668 774746 927829 406779 645780 395586 577449 117977 172511 548515 791415 251732 665475 10326 63115 965558 216401 148361 404699 509664 279554 440396 903250 934122 362244 310670 942122 402000 123265 318830 41587 78224 707602 693457 891332 634287 309686 498905 966823 312084 526502 666462 701250 127859 309129 998332 342356 945949 94493 837294 961833 462880 716326 502033 768305 580917 950283 485803 523739 688125 793647 547565 142536 867253 242166 82299 791099 48834 867525 941325 432085 929101 760858 57393 575531 9462 988940 171504 747924 28343 123557 405376 828537 179012 370930 530329 131856 834052 874164 3324 399166 472328 832816 980794 325253 45559 697179 982580 609086 459333 510266 769125 774566 422246 856171 190502 474980 375318 627308 556253 482649 302593 550137 792875 603698 79224 477615 95947 357371 471995 558933 526257 248885 892920 967552 572096 37367 617199 873071 788100 470388 36529 567289 62232 132170 749775 241270 584326 327275 534782 405378 521362 101272 775853 70700 256025 400583 43008 10534 540023 362749 771370 233907 493404 133240 401161 375158 394306 597498 272986 548101 170892 89816 460435 549504 495048 323108 485380 466699 556796 42890 588430 24971 928506 122391 444231 203549 743847 52417 786942 168529 677595 700778 362741 237227 12985 392060 293512 427183 302240 639694 519642 569465 197020 515103 260339 87272 826753 85576 616040 214725 825047 642663 31411 387668 434509 24009 284615 175712 924967 469218 860992 571720 849238 384506 256140 312948 450854 111690 472372 698275 368055 256298 722914 662115 831803 536108 984795 699237 520563 373134 34888 59872 261448 824743 961682 624146 68363 983670 352482 459095 396121 882995 807352 962679 124318 88666 42481 105795 495234 98735 928400 898015 541176 754764 165734 222210 406564 108973 390449 688384 271873 939132 604174 974865 239792 424137 359393 962566 328462 270809 801744 692264 66450 567942 808156 642050 653426 981265 398384 66731 160447 157943 522513 765346 2166 787672 360566 304681 891130 387040 505202 147048 468030 928807 262297 353947 280437 375649 803104 158416 995880 298230 713579 517113 312408 282938 405550 454722 455615 335658 326478 722878 907319 813905 560170 533419 40833 366645 438292 257518 743010 844450 253328 32356 79040 31653 704920 279136 994816 304604 41320 209000 499289 621766 206540 36011 235205 308726 221411 755080 140925 688280 718318 49804 785903 15791 810896 962726 699746 370627 180252 265317 979389 437739 324828 118173 453406 171397 406760 949581 293435 92875 446027 413938 837289 747084 167408 52219 976912 257444 201652 16940 397611 599572 996255 134435 415144 865234 8458 995048 203338 122349 637754 681076 627173 663701 381257 939798 268203 703152 98967 878175 394651 557182 959773 952926 916769 169725 458317 22119 185855 32951 121891 810765 214832 290393 256241 642662 666757 607675 148811 38114 824452 817711 893608 27918 345727 867582 873062 585875 103988 165378 72789 318243 398364 548194 994136 710216 834854 213245 436981 592933 97992 852918 147485 427954 184815 43027 22676 823797 540781 111036 62003 749982 698614 381587 111451 944252 689312 179099 120660 858320 22702 423733 249572 214886 195754 842935 619203 663054 32526 473246 737334 673765 985355 518314 420261 254894 136752 629394 861184 928758 374953 63562 64786 44610 813825 116707 274089 257251 554083 576154 217354 104641 375314 588786 993224 392889 641270 100967 254081 665662 350167 76786 420212 185299 196602 544608 324442 76341 274717 790130 508189 796349 468030 582249 963185 317914 722249 301150 488612 512167 361600 635159 90713 376134 81839 416415 249702 429382 654141 31900 446133 52522 615663 231427 884262 819885 758381 946273 225008 815270 350226 901839 433464 92566 448506 263344 589141 923393 513734 996849 994088 941720 671018 75684 936614 431918 622994 570623 176063 190437 508173 849484 289073 777660 194144 926725 565015 273324 302869 272862 776413 424722 289741 481383 773720 406336 928186 638688 106608 811933 766888 910713 418700 725277 276218 3419 106819 371754 920642 568762 324760 931861 606248 271307 354212 268650 853165 348187 788707 550738 424313 83952 825722 559626 461646 596293 241144 497791 13603 293594 373411 526365 731194 823894 884876 522511 173759 260872 679332 743393 977663 183164 708832 155888 990131 762987 359977 402296 155441 201198 856998 895946 488942 263637 110396 999759 137256 449661 418987 195779 619523 382252 842904 354342 237754 755841 531790 292400 461801 687327 401781 493647 815716 305923 371008 583385 849899 991591 334405 119491 813251 841449 708569 889855 368553 737815 978378 608436 454645 36069 453191 95084 500957 215318 937832 98034 389785 225161 416398 886189 644573 887299 513918 414123 90419 606685 526005 585421 344083 88853 491704 614425 31814 846532 868424 892214 575360 142289 209485 518173 439663 7780 170899 100540 938320 333751 775077 340162 276856 328219 217164 920053 554099 957238 722087 733527 745700 736657 762003 429302 591686 480995 8648 960487 87607 135960 825446 674033 78648 802455 61405 498369 596498 45214 189812 30489 884285 567805 534473 741672 931062 774447 410127 173698 996291 732600 129502 265536 417751 788806 584116 230198 351997 797570 480080 69375 269028 704457 720280 727606 869653 241486 206525 887898 763730 848886 655318 769676 624291 434911 809632 413073 233557 556313 953704 466264 214616 665386 531170 525266 543562 9875 723110 216887 608152 354863 653820 834963 814782 334901 575528 775252 213517 638505 174581 689301 859334 87247 194691 197332 171255 383320 860079 371073 495483 456795 458773 328079 856673 972417 588912 756684 404115 835958 302839 766167 509068 209299 635498 263103 264640 246423 505140 337552 771332 811045 126726 372143 120381 764683 876442 581630 433198 502963 761106 345915 258774 546101 628486 578313 996813 683449 149082 517335 25829 299429 145269 291568 599202 635180 545976 785404 601406 977321 182499 634865 877293 461774 975071 710492 270966 422805 685774 665810 858255 250093 451904 55674 404837 655269 433239 910621 172202 613399 694984 590491 41485 913459 717831 83637 819614 760940 393616 49671 828750 714134 352905 479438 562333 271500 867100 238255 257077 478984 88886 480554 152572 654505 879657 579056 856869 723522 721609 923547 166530 695912 540919 968924 544640 201810 836670 577265 519117 293597 892339 816235 461519 582998 779635 158411 275531 599074 809461 815290 286368 804404 322101 52723 389010 182572 690808 412661 540735 897208 86067 828048 760167 787901 448542 691711 175468 304017 869025 422178 456245 232240 314311 527259 855858 722357 350337 135327 955171 400463 370703 653155 154888 941931 380185 291383 475658 171996 828048 916627 134724 543481 150166 341940 733801 619514 452516 508741 221477 783353 945009 574975 120285 974826 767916 346228 646629 216149 264344 289892 481419 837243 32877 877633 584711 260174 170166 823004 872679 413899 344370 482596 744645 317186 193511 352518 4296 753006 255920 696017 632905 792153 608225 455991 457946 615187 225161 317862 439621 110367 254266 675268 974074 510662 711923 154409 988435 804488 442157 143276 885443 102739 391817 883826 481650 96578 97917 117339 688289 549271 378579 979983 902977 421090 104117 397953 512967 395841 640912 478974 943601 364471 801371 497625 265101 196684 128105 103159 230055 572931 637422 692570 649781 344044 160059 931647 449222 100473 382622 436775 784943 824158 333221 36904 423272 841622 375669 640843 284988 974904 589107 574378 59850 806090 820546 484764 768083 579942 325637 5237 347504 755826 316240 233594 201876 330280 49946 474397 304907 633870 585286 31991 320155 611753 760052 81480 92426 452795 961558 352226 362830 257215 602298 22674 192613 348351 316673 303779 239791 531825 324080 281186 575866 820048 633229 383275 474118 641830 646419 839873 51318 253460 248231 457012 851966 248285 503431 500273 238640 762593 152814 566589 5392 825465 577833 262118 903999 628463 660133 159716 654948 655362 953886 91666 201273 885284 108529 485216 920195 14474 431447 911831 196110 698920 586197 923307 171012 905410 395715 713365 232279 840142 501281 29718 5131 29196 573231 633347 389113 93711 607813 226239 763648 53119 112704 89410 67379 322340 150726 901093 583965 722152 653014 264328 264592 947150 504767 191825 832505 965261 865148 220500 831698 604251 387364 177000 431926 2356 214403 285130 435602 22678 588472 301265 870001 640373 357015 721591 207543 930023 805743 172734 807923 748520 321758 390295 604803 298946 94675 948589 571322 289717 109627 507210 644813 419686 476829 260120 503918 773426 574605 165759 110047 425071 44387 664722 134384 762891 314952 805651 801713 887007 125450 265193 817506 550410 952763 166748 770726 718690 113232 101362 578915 352346 633336 190642 530493 374992 434414 281803 379325 732760 355350 457064 441620 145771 982318 863340 29354 342614 830824 530229 408820 915062 223999 549512 592682 744662 583091 983820 883344 561561 174492 928398 151225 537729 805824 580886 651334 282568 653527 313274 17879 601522 992752 665859 144862 62462 603476 548905 367814 654162 461292 863564 717968 191956 973517 564037 460746 657022 320809 383323 336888 353975 971017 714550 313553 209652 959870 544509 835800 18267 340925 724147 456646 448105 759217 378095 842458 705456 486127 194101 787631 390426 225374 752094 746108 311410 866046 26517 459263 940501 366110 433914 367294 990078 691287 527777 13928 159216 29644 458450 546817 369337 486790 538819 751160 374744 4764 754746 539222 477833 3269 134382 153601 879974 225197 960079 919647 981538 894652 537042 356727 280128 184774 411896 399049 958536 576135 191038 321454 728698 340342 341303 338776 130985 942361 48284 328660 52318 297632 850352 66840 359723 871873 603222 163817 313845 856659 955663 101329 586780 743175 497571 209371 786355 112071 177150 699414 929966 536973 315797 590008 174161 102020 891288 699343 455614 363939 9047 236439 964315 938777 397300 157270 305723 706347 348020 135643 639419 623656 143639 767648 662517 34695 49830 823473 988402 144705 864976 509966 478229 196800 807979 906994 534546 110177 513860 597932 49931 727182 219648 613953 472582 57875 585961 658316 823663 688981 963840 371181 898227 207843 445213 271128 164344 931467 479579 880958 808200 306431 168193 682297 800081 475859 53239 228993 651431 413070 834060 705607 335527 350108 400357 938276 611181 919130 742504 719722 501087 17189 759059 94447 517373 687326 285678 630623 872533 557412 154295 713764 282426 276463 321300 553023 874397 400285 167231 283922 979258 150766 727035 814810 890932 592733 204650 638572 545410 627245 678771 406542 941676 514068 487344 970052 930566 458853 50382 794873 62595 678432 549171 510698 966742 534035 350241 747919 239400 180902 873874 858558 402153 203277 908860 960297 579575 841861 855948 377553 1300 843002 886959 617430 808610 866966 819593 91208 310240 117829 561038 126864 476309 443012 685302 122665 216108 208545 704960 511799 151882 397754 356740 717394 803123 831088 194494 716743 174830 537791 455559 579093 912536 993845 436553 831814 227615 175146 754558 47044 789714 18286 172964 165111 559997 514647 51197 50150 636358 98185 816775 275812 868789 736251 627343 209467 526680 78138 644561 636344 881822 600306 679362 661280 816156 10709 128870 103179 511980 961096 408288 258351 200851 100252 555480 977531 14333 878803 335719 152143 657295 940201 687447 675951 400683 960447 42683 202495 351690 8589 521975 742176 588153 927839 952968 136369 727535 372132 923746 578502 115206 879378 386566 690606 567367 831851 176940 722046 943585 454703 478025 203566 314378 757354 172103 235858 509353 350570 675081 491647 679866 421319 801344 361356 24051 415234 228429 625190 744640 18311 700030 524362 501406 556782 579854 370094 949041 532865 98497 783507 724274 695084 980229 44447 983684 251802 376853 802221 967196 875543 344483 494477 313068 548261 355131 216333 561658 240836 483203 330599 304137 181365 34059 499553 153883 362574 291159 135227 802471 843344 871867 951358 417838 228719 404917 153294 874222 389378 942699 860598 328647 213110 616230 138993 770800 92024 871240 646042 299310 930534 120474 984691 631786 434484 777405 265477 130019 655945 121388 963395 199109 770746 738818 282678 223992 317981 899160 244763 948300 830320 343053 418069 221585 287018 915474 205817 411391 366929 133883 463390 584894 749609 780330 955407 774164 722941 339328 211004 495146 82648 310934 730958 457593 554041 630643 637082 269550 415522 575190 225143 727535 520097 120101 29555 132676 433639 189021 928673 439025 973074 527600 44479 742584 902475 762297 22272 326444 882861 453520 46673 886807 661769 712336 17306 729122 204686 425396 925310 900920 527491 489976 626543 589848 14321 905384 954042 53998 904894 831616 994458 561125 20049 463296 278486 676237 2525 922148 310765 270049 634405 525171 176924 788838 756354 865121 246379 86642 165752 737500 516437 752082 899907 144969 142987 836366 149241 505409 169751 299017 426571 215460 848333 246856 609686 549698 373402 771748 373413 800281 397878 759505 875088 62937 675333 806145 636352 723714 929056 858791 471557 495783 417644 495104 494662 597189 835820 73019 146490 647130 687329 861478 355182 382211 997403 464834 731525 690358 406127 576160 446944 358767 330362 536673 154664 929864 985713 414463 136261 869911 877816 851160 976556 997800 719602 861061 61447 856792 434786 327832 594920 34281 528159 968797 42384 937722 248571 63948 890094 990518 109114 799210 61445 308433 595718 843704 640767 573574 509820 57739 284316 449353 927288 585773 958879 762540 890446 540662 729264 726068 352214 725142 502735 979759 829357 243760 373238 275645 239822 886059 967055 247357 462649 135740 663114 602363 79214 700018 929438 47205 602100 206816 110892 542979 245899 230463 311292 980390 562936 840995 708042 736517 805756 484933 716205 541239 695516 392281 428111 947805 289724 180004 292208 136605 160624 101176 788647 521966 90394 356522 869911 394354 710326 114090 396921 286530 146435 553333 603679 283470 505964 179661 727090 4315 585302 766577 899459 153076 789849 277574 905220 499586 395729 881619 800220 490127 684429 755488 178994 975786 536899 47855 188814 819571 419131 516722 35904 590643 309279 48710 436519 564680 697677 966594 548405 704313 242617 98050 701417 839518 710114 657297 928046 94826 864488 555504 47604 200336 162392 603273 511480 957038 258304 544736 561954 4196 580631 566398 454749 388532 323752 993132 556927 188825 386795 115420 525485 344089 694887 318207 362289 83297 270120 551472 306999 998791 505667 236852 980346 946795 828755 167063 662719 428894 553073 618037 514073 623288 876009 308217 903358 21352 145510 707009 682642 743351 441180 112557 747664 110830 136854 317975 176698 731146 910375 473401 759428 35904 976373 943031 378775 339558 540957 336892 66993 219234 708848 257585 631916 576405 614764 449489 819063 573453 263131 626608 483430 615597 951030 502489 685327 237422 61149 292500 797840 28114 724324 967229 942147 230759 249979 144378 677974 900232 702652 488054 402768 839524 280977 831299 90834 767658 285990 177348 47030 483855 698319 978183 968573 542365 768015 418327 786119 181470 995245 489060 820987 753235 709043 80209 42182 125230 113024 566430 166192 933917 506906 53736 222492 633585 792007 781149 102828 965757 347514 625875 998117 212815 600334 684971 933596 66322 991349 110471 119414 390703 539400 833639 327405 869072 571614 538378 781412 452863 386332 777468 4853 458092 57523 823325 239423 640708 871420 690500 902727 848500 126218 82768 212946 858407 548924 535823 631583 672668 342949 425378 933824 866482 115234 194771 293333 509470 110687 157786 934211 880658 539589 599907 254836 908619 702616 274288 681960 738735 489063 271985 462308 930388 601648 757732 703541 403718 379531 470685 322468 126168 673088 166893 419295 118683 814128 207189 427333 234468 242170 169431 959060 117022 416647 250102 951344 796325 214559 36265 475140 429307 128875 890390 300332 464573 286387 264674 113235 651524 694424 958618 437214 790083 533626 734026 671270 647107 731904 624554 625371 332708 926345 458597 821961 186880 144350 571995 87033 535635 562446 618259 557441 469019 298516 900143 854562 379110 66697 240131 578163 254540 209591 266107 544496 231864 668901 143012 563877 776498 658090 122596 218527 421828 857901 129941 728562 597303 620380 476544 169351 693451 711500 432855 408013 262565 794861 96664 197693 626376 208092 628480 504599 898218 45946 895305 459381 1764 2864 697489 562930 422953 991362 902536 108122 882043 268499 742387 987338 432572 338893 706410 350096 426129 20064 936654 520270 984819 242820 406643 808711 395124 762647 703273 518919 956761 371730 697825 586225 913023 12441 360454 464032 155221 809973 240925 161822 22866 43790 32259 157547 892570 694285 339477 411006 355606 95782 419867 629037 957782 122769 598219 252119 6770 235010 547628 583300 910803 151771 614365 85667 102182 585303 120119 493265 470898 717320 539716 933179 501519 459772 376901 882354 570008 965956 29703 221640 608261 818855 990365 143919 86885 563094 735280 447056 926693 46230 266992 78552 700920 16825 649993 619858 36020 277409 190130 430719 347100 297302 214400 701255 305700 254243 349709 358330 395101 352760 905357 853562 216220 667389 831760 363162 701440 678837 456265 787183 439974 355043 995462 588876 5956 898905 780572 591474 466860 21489 878325 190798 345030 361461 844187 791104 180651 882048 96510 582187 980755 483258 896627 768043 237480 232488 706296 91385 48388 612392 314870 14489 284003 107922 570774 588406 909436 845809 178052 311416 447877 92433 638190 985925 909922 937849 102042 441931 807790 746117 293681 749879 430476 713098 932314 418922 695562 147992 578148 535594 481269 428735 449533 796790 479333 955999 540724 778598 432999 844507 808224 365679 438637 836079 938220 481038 779444 989562 883274 29028 416559 397905 955920 762809 237525 50745 226635 963433 185643 823106 932904 122881 540170 984995 657754 646877 272048 666895 328857 554005 506820 800979 80833 629634 464654 390511 554733 631156 241011 745045 34453 8919 277941 801320 765151 569762 824237 102949 545322 955582 524533 190763 418703 615191 264508 348261 798011 232991 681090 698808 74741 661906 459068 453230 342417 301020 649171 771734 222090 331463 139874 49028 94772 810670 226845 864399 527730 506605 701889 704966 132383 636621 565001 795421 630602 630815 615580 932443 474400 628342 105207 617766 760545 695765 455748 461127 268894 118016 978280 143427 701431 974591 962315 216017 927889 654331 169227 940703 365924 246157 900190 581852 524691 74601 532692 54269 143587 997913 269723 443205 288455 903788 924274 28462 909463 210558 878768 985931 216413 907677 932386 621541 948986 648220 746225 159328 930484 568719 640756 891351 825646 668759 952203 205818 901624 310476 910596 449712 71134 126569 963678 823222 119202 258001 564024 888498 198581 378271 927268 858995 404016 879789 959522 663704 570173 303835 846825 295422 733579 107690 109675 322798 16549 297712 142083 705606 155110 965547 789155 398440 239038 954489 17128 166938 670258 19455 292226 327277 822410 975881 560015 762187 662143 407756 77453 416850 732668 860899 517086 679938 583758 901181 443117 858938 585784 21204 126748 356136 548094 810000 266224 60673 356564 236260 210584 477828 683884 240483 809002 723361 386963 433057 357073 630800 764904 651787 348519 611403 172250 327836 373934 971761 839212 717910 163942 337984 309881 98207 596706 340329 51774 131281 473141 679805 753461 809522 858567 92883 195896 626420 848402 893714 559856 92938 3083 349828 527227 911514 717458 757855 20020 96337 130805 762521 847142 551923 753841 696074 702651 588908 31761 532980 92662 446939 840127 745541 558768 69616 523048 458015 502438 51232 451191 833625 170128 814488 821596 161909 391182 304244 634755 192235 314168 940559 993668 969252 741868 275648 979939 936914 41388 617765 307757 309737 928403 742592 425216 138848 72817 95166 82562 163017 573486 724886 296430 960868 976399 485531 127438 219094 610142 232415 459060 692806 410693 964676 255 452236 244540 478652 422979 144324 593336 193562 745359 59359 753839 394389 707069 23584 55240 574587 591935 955792 291854 961400 778503 212964 476919 654950 34068 917143 568145 620464 335725 783216 965359 853227 539201 252317 377492 395906 243554 141689 367891 183784 938711 287628 191951 279329 115325 297541 311081 433680 385899 497028 201926 595811 788665 260889 687682 63040 850350 651111 186581 743775 566646 412158 680920 256737 769518 97149 786661 883139 160691 646634 519404 752850 435959 993785 160118 883347 963224 131356 230485 845512 526438 258871 49566 771251 137034 577981 994467 543727 599830 66815 145721 881048 434480 887064 947112 226339 939821 456945 300936 576818 549631 361546 313849 888770 637449 211774 467016 925109 296523 994131 89783 733210 839919 308226 118034 830388 922457 197782 281956 569355 592699 779929 638974 717607 573577 798944 241451 411036 601416 22220 656111 435507 984817 54540 995225 234378 645884 867182 600469 634653 868639 695681 457072 240782 813921 77760 889612 531284 710772 800236 801516 516652 608582 191698 453091 501625 453389 731015 981674 664151 995664 745187 309958 387239 364507 552908 829317 186218 5340 801556 414041 879278 361841 813816 948409 516880 430036 34559 460528 766536 870663 126903 868242 651846 234000 458135 411294 578436 393050 692456 19285 738128 421936 582949 732826 603832 790610 451281 270622 834333 175062 787742 823179 4922 870147 165858 989547 328329 420436 550179 4209 43133 380560 217115 660375 665186 277672 700498 340029 952475 443593 386844 746379 191313 952135 986249 882990 669034 909363 799587 313859 510030 705583 335857 770889 197851 715974 513570 281568 38765 325881 630779 890512 818292 859931 748145 494845 892658 445942 521340 521693 574663 240741 765608 566776 703318 862842 36635 453853 282342 692772 237130 770036 902131 140181 126002 354904 53860 609028 272744 655888 18240 954910 651999 714620 39928 367268 621871 29958 545298 415819 814940 570511 171169 323135 788865 579927 550547 39874 615168 976875 757059 301339 322597 472332 794267 454631 639158 906412 843352 794291 246965 659361 243757 303439 105358 961832 868064 718296 246586 946349 241292 252382 149567 829584 896146 599804 362384 543205 840849 331534 885009 295398 388849 541481 529590 948212 219051 108110 924556 60615 58188 240777 705185 655183 144928 713066 696354 591999 604205 389980 293385 72953 535568 651718 778270 764062 633787 101986 421181 520777 999372 421483 842166 227862 677089 224276 641710 398000 772875 338254 540390 327119 630799 27267 389671 582354 985144 983670 289339 946457 561781 618424 680078 606579 523342 769925 445752 619448 647593 237702 589872 598581 894175 734052 83134 436665 355301 981855 837206 616267 592413 334958 484206 988877 197119 109519 781869 635107 311703 574174 672128 479486 327631 989083 530219 697871 76455 336286 854799 175012 917656 870186 237972 948785 673524 430828 658891 887376 89867 450678 541009 337612 221193 669759 48173 481861 667586 672493 470242 273173 631300 623172 160372 425188 707809 91543 372757 1333 184976 333890 602870 653344 568266 661443 42107 675048 273848 329136 497550 257783 122288 652190 889890 519839 834939 882459 263781 246134 591749 198316 366804 228982 439655 477850 58770 666305 401936 252838 841321 755118 684452 302377 82700 321130 32929 209679 143364 479905 923129 222209 465974 889117 14938 943651 523006 349425 477473 886580 295273 879217 649606 323300 146879 34836 936903 814759 474166 664700 331939 463300 199420 651755 482002 266443 810770 853066 191837 21105 224216 793512 424324 667631 19229 680141 675101 858039 988394 894877 30633 560294 105573 897896 861089 251197 615411 526110 305051 744710 366456 159047 529359 772143 955636 795517 72643 497526 186320 54240 327892 606960 655719 923947 915067 864010 169547 407662 104522 65039 862721 70215 879543 758372 994072 938826 842877 441363 131103 746954 695863 981466 111394 845295 259563 692623 374578 231821 590429 876942 539303 726706 45319 209515 980300 219128 380705 544383 569973 646207 249554 469084 468013 286490 775513 277641 785807 472192 189988 699950 721952 105981 714549 905523 936885 168385 410377 180280 518850 784431 898274 734675 259375 551437 269628 160576 686028 571399 948927 209754 693583 367640 344712 40467 555929 298536 452406 91823 337855 563232 170889 506474 734469 754178 493121 109330 865501 27144 578002 540356 628896 7781 502408 730022 756324 306838 405000 907966 418987 401227 922905 657354 720584 928720 689826 950336 460233 676779 988901 614639 352521 593629 92166 241117 39602 873069 304326 195222 424232 85317 927301 185325 202358 178483 366342 300180 87910 418438 179339 364806 577526 857107 183149 858484 230156 307484 636372 783705 566809 916647 300843 939052 777184 194402 611650 957144 258391 45232 996431 313462 857959 430151 213383 577074 461493 9348 724 563705 376155 380300 714469 387855 346812 169329 825822 801697 899723 736637 178340 288256 876006 158200 870452 350702 978083 479627 103647 466602 9726 627332 612533 766855 907909 942213 994855 73749 772235 155186 361465 463293 779393 956392 305336 222384 616190 645373 772214 769617 991522 355984 356095 603400 191079 651477 840193 145698 967164 172747 26252 22021 235624 987843 272113 293352 103650 464587 468604 479974 673066 431599 49745 626543 232219 702977 501809 128203 353372 970824 912695 433017 799955 64438 436417 278807 565781 63239 507223 112104 769573 836272 263322 909297 926976 537176 689515 911879 200604 882912 598563 396930 14038 902848 453804 451399 930092 841152 64647 435025 998450 505883 814197 991871 871046 890858 449044 411749 229018 17447 572774 649292 651704 193742 979413 212947 80457 654830 680919 246008 590692 175718 662296 773622 13523 461170 145825 610260 525781 351649 616087 99183 538002 766444 482548 979963 690780 213075 233685 306648 620445 20674 507600 970299 744804 807672 242778 50778 612501 864256 394791 134639 905253 929385 460165 661371 543661 612941 416503 282286 951266 432521 179423 528493 881730 427056 670720 987591 323424 591916 874577 196275 720869 570513 412510 641898 341112 931711 915425 624739 670047 66799 149088 866405 775204 8044 537160 423195 99199 950849 267456 626394 419306 452123 337280 738828 19508 711281 975680 933365 722619 370297 231918 65890 225925 995097 994111 702474 442070 890190 886262 646279 522963 114724 459531 148901 307693 718228 282086 685081 457778 553625 133288 810734 879433 242098 528401 735548 701400 70666 592255 33602 971904 273956 355539 431807 44988 252803 447095 904061 831957 922637 573778 693247 138301 286633 786319 70601 181889 416836 562461 427568 552565 843469 96959 437116 62575 713549 19930 283154 444215 213063 417822 291940 910853 145199 506305 279935 705286 909088 123466 127508 71430 897226 598380 114328 743938 681001 107632 344232 508488 274773 667623 24557 44120 422040 637420 213634 292080 38354 796718 813533 981876 800039 70666 978409 446564 555450 466781 603113 727590 30903 97498 891689 634509 963324 950180 18142 927853 656568 311359 683313 344747 632350 245633 115500 246476 929113 7037 548926 653012 321707 808016 657481 3560 531715 912088 279680 130648 554748 43259 208148 684992 371394 457269 461718 516413 278834 809737 179383 6498 911253 926971 771821 282833 574177 547537 700107 528754 958136 330344 356132 101965 481845 710688 809703 668147 20033 991479 561899 581909 312940 795654 177422 668039 670281 478166 379339 522822 342345 929406 94417 240506 957712 942033 923470 976594 115074 248606 133281 757482 121243 445180 611413 809479 201254 885497 308711 765737 950061 906416 993706 755552 556939 36568 827714 460156 392431 842612 966460 173387 425973 688507 752475 772593 361471 78893 412709 490893 381045 43684 443477 962792 290796 954452 489747 869897 614445 661942 177082 644086 446124 445665 158726 265857 222311 750514 234709 341853 770002 484641 214928 134568 557233 270056 841041 243333 721703 814972 398994 758113 15534 922109 997928 213615 202022 439892 866741 203797 314796 519945 609613 214612 950509 410364 169489 740282 237443 755841 464963 542291 580775 524139 255395 345108 744307 607810 158083 760 757828 697653 117657 493679 631236 372067 247546 106996 505210 522297 68548 303671 114422 313638 424547 59819 29345 590916 993645 516074 355655 541217 614442 991801 9756 747341 942639 978604 78970 220384 31076 402648 965108 544620 527516 552490 496439 208428 91106 639369 303659 980524 580056 196518 438876 633096 66150 558784 592943 450391 279249 120089 115572 855194 413645 57133 836638 430148 414118 865453 616752 753486 254123 203573 569592 95987 890398 263016 394708 127540 44152 588027 271204 978720 51802 634778 3126 439559 219265 612626 191971 283143 31367 747774 203991 687833 635370 894211 572811 677708 512400 692389 233398 466925 554866 25360 974781 571773 443722 107820 935662 519754 868165 730422 684059 151165 231793 609179 959348 319798 902393 420248 927929 176998 515951 161153 524672 507425 390865 283114 425940 210605 99717 970504 413146 325627 384418 641229 126378 448879 602746 283892 691689 810973 310829 58566 634858 914199 107491 982683 136135 56093 119646 342469 773624 283989 5999 437075 169961 40200 794706 118903 726051 204971 565688 123249 61481 24515 296182 599580 114682 295779 853575 680897 872116 523178 749437 729429 946647 820537 814900 507703 477172 84046 258892 580405 606993 110407 209353 303953 959251 275858 242112 912553 72284 84426 181036 6200 85229 182673 134975 728932 702480 922886 868577 787020 82840 390323 575855 99229 358192 659056 875730 268422 684158 394296 662352 645274 287259 634412 28133 9939 686565 1516 674278 532712 427387 128446 495951 394524 763256 427747 111822 30044 270637 219210 778633 688016 171490 60975 126997 604329 538230 348168 943801 580883 503117 746510 421102 244767 990716 343178 679311 95544 383519 787377 516889 489487 342967 770953 330907 75371 108699 185962 386551 194605 276283 694993 713338 158276 211837 152508 963867 682631 755958 368915 520635 667604 181869 390463 880927 148290 670257 992014 443820 432358 593815 318108 73111 391946 849230 717495 321653 988593 259029 594006 799053 173246 458336 281769 229951 570381 884432 788405 732088 485622 984303 212907 602305 247170 877859 500909 973684 831123 933369 885391 863253 390369 500615 686659 382556 754741 194436 869070 118569 97418 169514 692274 853909 490602 676376 526841 108734 399507 197788 199626 946277 155387 27269 729387 734179 959076 339247 633718 198109 400775 950218 990812 157504 103329 404352 740666 803858 898835 560909 116476 523477 963023 104687 508155 603030 847430 548343 295662 543497 943122 987127 41187 523046 127893 46588 140380 236151 735027 127265 36298 449720 434893 914222 192724 288694 974221 95242 699673 35337 788359 488607 995970 885107 717973 994085 803527 977247 213758 161248 322324 578791 454492 713093 583726 16269 951502 424059 100037 35161 250705 506979 986797 965425 294379 144230 364326 940096 522294 575984 636253 523860 589508 317566 228181 367442 161240 303916 755657 526185 470116 791423 830445 338579 946906 132801 726732 243645 308737 990733 953497 108501 275002 679082 722875 519993 412123 127413 93373 570503 416036 39837 686879 435862 723354 788983 945706 550107 131521 107853 738721 646191 885937 640955 326887 116798 216958 631071 250109 911016 796362 278101 178800 700039 666290 329560 803605 624505 88855 311717 330216 640778 786268 955499 471932 589727 456455 643250 707815 574905 823431 903973 9850 474710 765796 198804 712373 771767 348299 394685 333115 657459 380221 289423 177800 210203 324406 16010 417122 910090 56405 671343 887337 247028 734453 689096 38265 846138 165793 98088 983471 210255 114242 282990 947463 328348 528763 522267 9459 365448 996122 863241 798070 194907 787012 775202 761855 887762 599012 299149 922558 422625 471106 736121 394300 301674 361373 59309 4969 35615 619567 196011 958624 536220 99995 849604 356742 939191 47539 996420 52390 741460 858622 908936 182806 124873 443198 887264 676236 839684 57567 958567 170648 216778 79747 223861 242196 840829 760892 995759 19946 418906 761472 373727 365794 469570 694075 693268 796726 6804 408040 656500 812004 784384 852482 594464 311983 587076 373148 492797 218629 724048 471160 161704 630444 580125 285747 87978 610989 9385 93600 657361 882460 949891 104547 784286 542480 660628 620904 197626 271442 346241 240459 280164 158311 964070 502724 903399 135722 778156 82686 864192 990719 137284 71447 494036 988561 871447 179294 543301 480828 684642 487804 867677 248585 747555 390299 206932 899340 149847 516008 761170 351136 131235 660227 249616 738021 802969 181769 583105 540148 36830 18667 820581 785541 377228 484372 745814 339456 589162 686582 23090 780768 315466 360437 151 612146 752998 4334 40125 206218 250915 935870 810382 935825 191311 733362 7391 687641 567515 148799 826119 957225 964167 127839 121615 788950 25382 349621 834442 203389 343136 25328 2284 661440 806197 435580 147466 682019 584296 155899 126090 827055 909639 735461 168445 928396 872094 226442 903822 709329 654568 872708 134001 236050 769189 652693 39415 765283 718952 87262 693150 220991 542987 379005 453110 497209 153864 93826 106337 490718 804159 947110 744815 612666 529779 583687 336188 615965 379569 48231 667973 43820 227073 848727 396705 867452 844598 950601 392771 778298 396211 234211 929171 660478 737111 109859 12026 495628 705364 952920 212574 44047 63583 685213 30081 844778 680986 181142 70589 450306 143138 527691 681674 476314 602933 472373 646942 429807 423217 711399 502619 710425 221561 454694 473606 456371 790635 422634 277840 1154 159009 948048 786437 495691 716179 782678 144543 370389 915511 467137 584094 362152 61822 579185 432872 204836 866870 343286 756077 698342 433263 519956 9218 289121 294829 365514 719655 5702 768239 655559 638030 772021 718382 54809 852390 54045 767737 23885 831899 236888 922520 539699 404801 166322 332720 815077 103962 541031 488720 953470 959990 898263 211984 648841 736735 383081 861220 426347 140430 485900 472645 991504 938093 159196 855489 793350 636182 385440 819106 358321 808333 312353 289122 102774 818072 423508 553659 573090 215553 123422 530142 550330 985215 217086 216503 746310 23375 846144 652391 758903 14161 115244 712599 251653 750714 486295 370023 714222 498562 802148 836006 244985 861714 382729 802629 471126 456280 681548 355328 628518 912563 404607 129887 320632 649706 376894 449695 971510 68685 840077 883175 982111 250386 890447 714614 595105 931544 233442 724627 452480 438104 170532 782589 865420 753837 421174 942739 787273 880607 458484 425705 460005 829691 56185 968064 508410 578197 123125 322053 155897 493105 153028 108171 266431 997538 355434 348804 390280 374227 68011 943368 373193 712688 274060 688829 698467 566496 498471 850571 299633 293333 549392 784830 730726 959954 37427 696229 256330 361646 778790 577141 395773 94661 450099 967419 110867 132768 285772 15888 989753 327869 759417 29479 884839 307437 711009 364282 533967 205051 505354 528166 842797 984202 946553 78856 300302 343997 333293 463285 969535 153151 382648 770943 825107 984168 79690 553322 2770 908158 378778 872826 768446 778031 43549 146320 322101 805671 511992 762715 240907 813705 433746 576732 915924 908596 309390 66251 444510 692898 29608 998274 509682 283692 216704 296148 549851 679146 129332 24005 396179 53985 882759 8545 978029 902186 495443 888003 192816 274282 851181 386094 676493 689412 79990 393 287314 992570 375710 188424 607 222202 119303 674541 920528 207084 200053 495512 530505 760534 763892 676617 88654 78857 363028 585002 275518 90167 305783 393234 910152 773984 545907 329485 282148 639214 662259 595487 369375 917487 264183 279385 247533 254510 261550 627286 755535 305881 880495 333629 268931 232087 606338 493462 654516 978096 461567 429162 365760 376563 69679 527314 61499 481108 756298 63668 927235 291539 57795 366755 455087 188573 807847 942705 94495 484113 706605 925017 368919 790097 837124 930483 67928 138832 685770 658322 648646 515004 950976 826149 949000 757272 734788 320153 459215 559590 136318 61508 45794 453583 918023 470039 654553 870264 670260 23211 447771 976409 36141 952509 694381 543672 598651 553023 696767 725997 883629 959587 699957 343941 998081 156252 278040 916107 398404 50105 440469 354930 944523 359830 357064 14630 797960 181774 887702 313175 566579 670800 303425 92472 232065 51296 132645 221262 871966 551206 610136 214789 375747 767989 655579 36926 948391 658377 248894 747953 735302 80890 965855 333736 367558 357058 589481 859240 871454 86473 971581 740354 426712 506526 402444 42334 812021 724514 178992 751561 870038 367284 131993 407171 792149 721010 244876 921850 348650 538314 734937 409401 586937 74680 393291 407949 335462 519576 317602 810229 264235 676264 798511 813954 251626 133690 534139 61396 840416 128544 817696 984206 111379 306275 106466 681628 992010 33010 709931 905182 968883 949705 760464 566338 862650 292450 331911 820678 798615 589156 598762 422421 923037 746860 453097 916287 947042 183164 773990 623112 563467 947035 427047 368690 10810 158555 449204 204248 703158 435902 707176 383129 932044 460383 512312 637248 417342 151782 246100 177791 350782 976919 232179 806400 465879 575128 733337 498475 43041