/
input.txt
2 lines (2 loc) · 135 KB
/
input.txt
1
2
489330
593776 202263 846454 12574 302529 909784 995374 240664 203946 493614 140622 653298 455906 841439 934280 12489 779317 324695 177723 541221 836659 258778 283720 634710 980584 139903 670989 187294 194511 262875 380339 7727 863444 317523 546319 456869 588559 112971 238958 691216 657126 235531 16689 834513 854324 932838 414724 535521 811082 632034 680275 667134 282408 751173 311084 913227 336898 875818 703523 977126 103179 322193 317040 547169 38379 945276 893 386512 437726 127256 492478 171939 174403 226194 27942 663103 755598 769390 127073 120246 517407 910923 299839 69317 670750 22918 33712 713957 903439 29854 910129 970512 538496 383477 201266 633050 585536 87064 162479 441536 724433 764379 866625 905252 766922 532472 59343 220804 191601 454760 697383 933922 719653 743241 211079 220208 829078 316190 970722 330898 398727 61705 413895 455300 78912 63315 196763 823395 900729 807445 891600 565400 219109 338300 496967 965755 321946 577195 187937 851721 461658 739732 739016 491889 73664 691805 327782 66183 981081 798718 473334 251804 192421 596712 429415 695200 500934 303360 555066 586618 828431 258312 619759 402317 669948 617505 709803 848085 409606 354010 103782 839446 597070 729208 272046 579769 146154 390909 351038 543457 307078 306895 969702 28295 130862 948354 969876 202053 683410 441428 853525 998413 476901 525792 710542 226352 122903 777083 819695 658305 517989 373611 758800 508424 680910 397490 788864 711617 30893 10701 587624 233016 613305 457122 217617 87957 898194 328090 859288 795059 573979 577747 656661 840542 539555 490973 331655 367162 769440 578678 368630 975265 750606 809368 170570 773619 998300 530815 926286 284334 374752 632509 826342 423301 956839 392341 509759 540771 310374 632376 191801 605617 391883 122132 316282 332460 731434 643519 937705 439501 825846 499148 735893 892543 84713 176273 762657 509926 99409 612602 574381 781960 785869 546407 685051 718751 63205 9024 826281 56045 379183 828333 568651 37910 526543 705815 200614 809750 176807 520017 717450 930419 928818 260396 681783 424714 977446 437325 219133 849876 294763 629428 809786 847382 232740 358711 796904 734670 303733 960956 218911 328182 975306 41771 943833 440268 119110 109634 157699 711836 277789 460259 327991 686135 826392 140027 751793 222611 770502 657178 828210 721200 918733 346560 522541 483864 847090 851370 972974 263442 364621 790435 215931 615175 271405 476290 539834 823698 656058 92666 339575 489141 901716 729221 152383 702672 846289 831414 734501 589983 517410 938979 16200 66821 532115 579410 8937 65315 918226 950049 771744 48465 278585 615077 431726 584805 934661 622671 123558 905965 906112 432836 265078 413754 232906 455158 445489 264937 706892 877981 654748 744692 864543 862150 48000 693504 515088 669970 473498 708599 221088 417319 234952 564792 756381 680452 498887 131885 862102 232516 534474 558116 826230 59453 109091 887392 96914 705270 248679 191103 534465 509135 203901 246080 715008 72053 11087 550608 396717 863264 754752 512051 700831 873380 873493 784646 440367 860605 818405 293888 538053 87446 911315 171842 828107 64851 943426 278270 636877 913698 963187 397183 700642 532630 122218 409196 728479 772645 575983 917601 396392 671520 104840 811365 34767 531172 190516 78212 203411 699450 565311 330389 484021 111382 508705 25363 960084 551009 405333 535917 216570 900367 265978 16277 29559 809660 550617 994773 423292 861978 535295 371654 4674 735459 204913 318120 236304 889465 821897 201828 868101 900264 356695 623894 386025 553353 826824 937070 331609 631956 784275 104556 567859 421278 686931 851117 45484 694202 115186 328447 231580 447032 103819 444598 596218 304672 654191 688129 658212 277920 600982 577854 70822 663640 527886 869563 792078 471622 626249 624744 568245 570717 131099 959195 260793 976999 338293 106879 63625 644753 476019 842265 519457 525610 615129 731880 204465 874521 322453 167661 157031 992375 564617 34726 416917 631909 176689 632305 128749 418803 386938 893827 213884 61209 702049 813034 964636 838691 239743 489330 774255 31797 464358 681300 288249 351638 855017 889544 881443 68110 177085 58795 411247 530497 611441 752606 145909 60526 92186 510819 999605 625078 105820 558842 789252 11083 677861 28199 380485 439117 93473 138070 569071 373792 696750 613048 607870 663753 364751 509945 998584 583939 287494 375543 133516 193827 347371 501683 259474 557196 889465 231708 428433 231135 955969 182540 566059 373753 211166 496880 130570 809754 896645 756462 280689 801921 935804 539421 767813 394090 333803 395719 95073 163454 873901 695979 637458 597712 89687 247689 353012 747435 475860 774954 327677 956216 672712 280914 177678 155956 307440 241192 263958 995681 370311 284270 115813 442687 418439 93999 554793 27271 6415 679424 31909 474123 20864 526697 316796 126062 924426 243883 110103 261758 183960 358894 899007 764595 791031 150662 619737 735356 145367 636523 428178 663879 954804 18424 231682 2713 612253 18018 266501 954364 535852 603668 789451 421906 335731 590269 640163 777997 518309 731966 692921 46179 384171 329483 266744 430179 886508 765988 975365 768724 903614 685665 830162 338812 218138 367249 171426 143752 921115 605115 962319 143661 920369 904770 204563 552854 461110 97161 860416 258904 142379 643213 12591 416983 599231 297979 881236 881946 735335 715161 985803 987829 550200 716853 600244 466717 849531 936791 863948 730204 128622 132507 133105 504725 89180 217033 541057 449912 12377 163120 131085 669778 3305 400222 898183 444688 869910 551463 732564 182576 616481 664861 950244 654207 617987 908517 12313 240445 678235 353258 42460 960662 231436 599599 441513 481494 980046 307525 645616 258934 36614 435834 965185 517454 835747 161152 289208 732626 521091 122944 159753 740920 572536 672654 137558 134273 219823 82317 421622 424909 747054 667703 548282 574351 124897 3293 866750 714003 488676 126236 360494 888465 822810 291014 64416 17756 834736 570227 435120 811872 354359 146294 268662 530295 963933 721055 551778 839371 766935 798251 65140 725736 621231 749711 670702 533331 411314 827208 924644 890981 813625 139864 86450 468052 241413 241215 99787 523694 643864 824549 741708 650517 354586 653480 613597 986705 928572 15795 161987 713404 137780 683596 13181 170549 644551 511256 719400 225279 946897 976125 90720 232737 259935 419377 366783 504611 541012 260323 139582 871356 333020 575412 275266 792482 919151 396848 809620 595807 160495 519300 131548 423000 356071 945286 288500 935181 703449 184156 617189 523536 340183 100525 944222 812017 687383 129808 917230 75588 411064 642700 752312 155537 272268 76668 382141 559228 874602 928382 868374 796289 436345 666270 161593 985230 928667 825251 784458 514680 641533 475722 173696 836357 491799 516709 435483 392464 579503 223380 78088 488305 85469 680713 6734 646866 860301 518584 692894 495727 944015 80946 549143 415150 174003 115401 739220 54678 145354 984602 287898 161974 342410 534698 863459 780034 192316 288912 184825 128132 627814 633512 764454 58882 581791 898179 602411 839671 974458 127682 442633 736015 917643 153369 719117 653422 196411 166680 824663 884603 984235 72229 732223 735501 10699 406437 521809 283432 670551 80922 150601 41270 633056 336070 76742 635633 446354 365086 447736 294648 634272 225178 109944 221511 624659 608621 225903 302982 688751 779256 303411 421485 585840 56872 632198 421162 916457 343255 575874 768239 104533 138341 178935 322023 984699 341601 542178 317288 150640 589768 164899 760822 547687 288763 507806 651724 934974 705831 717715 85096 833013 136182 194837 9680 520204 251125 227766 711994 663066 720268 498468 725399 790004 20113 799679 659727 200115 62118 164315 518601 413567 777628 723718 256979 197416 468090 82173 298691 163414 519986 626509 471887 400000 341185 801558 757110 669512 634219 259683 593450 395819 22839 668881 869689 813682 94084 910216 590017 104175 152395 166505 551763 168699 348595 614717 764123 553880 520511 888977 352258 715694 376642 330226 587069 309790 403326 153645 365126 532335 729097 242637 36966 309655 798301 465023 894127 819535 231330 304345 255255 755147 76941 597904 161954 135967 809015 282041 278715 673864 895519 991759 658491 510213 319263 397202 273782 704255 796596 434432 767709 600862 805620 305708 524632 282218 719973 817717 58319 540363 611432 26662 303359 733023 8139 772287 430046 483344 613309 782600 88828 768110 819300 363393 38927 68737 460799 491998 874318 577690 489746 270904 863115 182552 930209 758981 581188 556702 33298 624656 472992 958198 369174 240509 448079 306435 936203 140649 698457 492779 425235 494813 967802 873782 919055 66693 530878 165806 333716 220254 808154 994116 335362 70696 755738 279214 513135 5098 430048 12735 949179 284037 213307 675896 532553 607713 223676 614787 968710 132329 908462 467830 798611 590808 614635 676950 677182 445766 715996 323503 365533 747470 555683 226787 943689 236859 354211 527126 601241 157073 821981 541959 225749 900300 673080 944766 544993 942000 321224 317465 53113 499180 596946 806816 205746 332058 621175 913334 273659 408120 27188 734388 464450 272138 811296 408781 46965 758377 994771 808977 120741 34738 247326 501385 487010 361457 106433 852243 463887 162493 108423 384137 89033 455817 932900 138293 281773 347995 281564 2202 891582 728740 492168 681158 365341 794920 626083 251526 346297 473885 544379 668878 869806 12387 116 662134 882913 748278 11925 536001 913943 590478 509966 703606 817504 146161 707406 414153 380621 150264 566186 647765 304165 214860 144899 487610 490642 937471 425771 771194 590102 753 567063 566052 647626 839132 46564 490103 215547 776548 923756 887174 540005 934989 685221 48676 447846 765493 950884 722042 2722 653134 306125 929659 269484 897949 236604 884596 292415 163881 985909 67041 622145 396151 938720 969221 693700 983216 528030 932557 205400 124007 976738 506373 273026 497666 358918 552652 449131 320021 7139 236301 401424 659375 665495 539455 405527 130775 209187 705976 71776 196872 809475 359113 882477 58733 447704 671309 430831 835569 868290 342055 956368 384316 46924 431116 629509 887230 976395 503100 248271 777173 199517 941924 341442 697419 678142 380572 863017 625055 811916 650963 480072 502906 634735 707212 275109 186376 538311 213203 779454 442525 525399 962608 777078 311343 862434 920994 838580 682328 60457 360119 414314 924210 695278 250505 500009 524375 334765 45359 318932 831229 797166 413058 602828 990806 97416 838684 383320 206201 894379 463110 777026 588818 526258 954986 98888 721309 452968 708969 566697 834054 213032 871936 447978 129417 398047 497462 333746 126324 185906 301908 564479 355964 415933 343890 206251 161463 758036 832023 462513 693517 415714 986833 16958 424802 275502 387111 74696 836260 401850 921367 186247 560138 215238 862632 937212 285273 319087 435927 989061 57948 26862 15315 276175 922595 974074 616930 977270 858432 934594 486689 390327 127943 901912 415480 688027 382055 141015 869570 194437 804409 377376 983164 131363 916027 971465 400528 287739 944985 541818 705257 119702 449580 759113 883822 469622 825507 549360 98123 499607 36246 397464 917510 128613 338228 764402 714528 164467 437414 958935 381312 111802 791468 904352 7694 326309 179303 18113 322384 958760 737235 909889 981364 913612 975750 994266 759941 855125 184022 604082 842394 946098 233718 942486 213274 545780 261937 163570 850245 285206 919259 529143 511685 949110 366542 164170 898013 419765 547872 444319 821448 198972 409861 118678 220274 809332 1272 675945 206727 609665 657236 299114 602576 849257 655398 443743 989601 796936 375702 3227 201715 901803 308604 465496 445140 185282 880103 133500 751527 474944 364977 395293 622639 148638 699540 943358 66362 980659 345650 558358 483868 786755 551034 994478 269604 28957 888753 85772 221781 272672 403942 201636 800830 76111 51042 242204 978480 904119 609010 120516 189208 87440 858979 38527 673718 141095 653679 908556 644629 466959 40056 270731 464917 727332 905802 520449 429074 561619 788792 160531 100595 602105 813768 777575 744581 515431 324165 807239 933136 380386 416395 546392 379717 731139 658264 682052 839102 682733 366824 104884 173021 802134 418714 167569 236315 707314 873497 309168 907246 805892 200095 682120 481820 554425 333848 526857 327358 433642 131927 30986 410497 424804 846037 69038 720383 570439 340467 534505 620566 686481 770550 159987 395775 38752 839051 832608 466773 570120 628308 246397 134579 42985 9447 937291 500112 828184 127902 976067 1109 579098 584432 238490 149881 762821 372669 682627 360467 326737 386542 175422 623451 166335 655473 94000 758736 921457 57875 858925 95160 522381 433293 648725 345169 114641 766681 58405 61466 205192 874049 242908 252278 632933 875887 709040 20964 992583 738096 143112 226582 71404 581372 211802 203211 901382 879602 162112 443253 26271 219012 548574 861387 81293 956390 956534 337136 935817 509820 234704 633839 69914 276667 889624 425286 472382 662902 753502 666266 882549 676436 167905 493465 209080 84751 299563 445692 489767 654535 413138 413289 689373 286550 89052 482320 292708 78686 850920 312454 644445 867331 158872 621735 969773 786818 262599 208459 629788 753726 757162 751099 701471 926668 719082 781920 105749 356590 546299 627844 567268 236820 378910 564202 978242 905583 48051 774707 795042 976039 732999 120780 652848 99956 901918 742841 806605 630588 953184 109317 731790 356692 633597 140537 69614 532627 869606 313034 989415 581602 118957 176266 915530 818861 174178 662728 792294 432906 198050 813512 772634 281017 559198 398489 670103 471033 124324 356046 696069 972568 422670 267921 279156 909480 368054 668343 102495 804204 92860 834224 117428 879001 512792 194309 446832 209247 403640 694239 982377 625115 806058 505563 515902 717361 397744 406426 461208 396954 332932 124292 87641 761210 621993 6460 786824 791220 406060 572623 438615 35775 53551 104260 173650 453921 494514 341798 352340 961223 252673 67919 62915 849521 645740 37821 63685 886002 298939 974880 693862 365959 382105 849464 268201 96789 760773 543289 664543 491592 694366 815288 51674 472728 101546 720344 515793 728137 964630 609132 935697 90143 129541 483717 764621 863352 567970 157866 811602 80510 258598 955589 267149 96681 318957 161024 101052 574577 180689 368358 913842 758493 491444 969751 151960 229153 204683 271510 747766 638504 427469 795929 873933 300819 569410 799134 471639 751391 467450 820645 82603 162380 848499 138800 688690 765300 376917 272085 217424 433657 274349 736182 708489 560097 208426 734156 587533 235472 282214 628279 792664 343014 877359 795959 645403 474120 802355 207799 580865 197381 771389 968306 769554 271725 706947 357575 612119 103411 29915 352466 602477 145744 869727 439325 821902 371289 950722 625204 453786 684066 384167 32487 854226 753883 55796 49814 574724 71758 521055 582569 279620 794193 220898 170779 889575 384971 50829 891803 44728 696370 532322 67256 777166 651618 206189 901248 560581 947573 572723 739244 230486 726070 740226 567796 756975 304090 909371 292691 898316 653347 529823 186130 795933 969704 70384 750812 677021 408816 571043 384314 365071 378466 198457 682366 387826 952025 770249 250981 631166 950113 576778 954663 866325 891634 985002 921046 683018 309139 247752 719450 754128 536593 653755 257384 844394 414401 103488 75485 687509 809512 536365 13808 760432 764278 978128 465405 620752 865443 728105 102902 211744 869686 633767 517531 553571 331461 286998 547204 646397 97902 196602 49985 61275 523572 712445 629635 978803 580500 465512 15165 785619 432883 168610 544671 268183 423766 688959 488957 759797 778668 201087 539196 226343 498456 282598 857911 402485 627024 953002 810782 512654 184432 474666 782621 131949 55623 879144 783416 572192 65390 432040 445798 972499 410876 56760 231101 950774 493695 934076 789109 386628 763901 364884 184584 975196 411882 538004 442333 120911 878633 707285 813629 43899 74391 98959 758069 753013 374745 336528 129502 490355 358218 921757 858068 158194 903612 990441 678642 644023 980852 638576 713608 344349 294553 636347 641141 986149 548461 456200 998657 343292 847939 671661 404089 481719 509076 874140 695389 269199 614741 175533 855774 75056 314216 187246 886910 944494 244354 831920 158206 801686 661777 804909 412306 145954 567557 469679 67830 162946 112279 270799 957383 829264 31887 682896 495431 810226 728011 139738 640333 672798 866669 238570 319208 488250 418440 418968 255999 509093 523121 702247 878535 918718 115621 196062 607417 512446 21880 275124 624098 191218 784015 95258 510281 956425 321998 94094 839515 651794 969236 11788 678502 545816 583113 315929 50260 559754 386009 622883 364665 109182 72474 687628 680327 905977 642306 907259 327264 920341 349332 311341 750729 592274 78870 607220 123954 576837 531535 360298 726892 307117 493688 213519 607472 846136 132784 664579 485274 700955 425250 415444 177450 168984 384559 601067 518907 50655 139966 417764 181587 311226 263851 153956 198807 678425 756385 709805 516398 128748 30530 914577 56830 158025 379460 594490 479688 418241 325241 841254 522908 104140 900149 764786 16701 824097 822756 969981 694111 90519 790996 36957 14420 836706 56821 206886 843544 358286 220235 891782 708819 809886 487079 21783 170851 83506 865294 772411 141410 596199 987108 345250 887393 231330 445836 615151 468499 840222 857040 337979 507174 267410 300573 70033 103015 920972 308310 394564 959111 193450 33326 277738 140026 617512 410873 680983 510718 533029 814482 344191 613074 781631 615159 212192 153370 746925 732275 871351 394067 140476 14056 767614 435075 282888 581034 971215 969498 958009 406877 755561 995032 112847 674756 315930 435625 691068 886859 21088 810919 845055 720663 498176 110192 146187 609852 618435 257970 160555 260409 740101 662076 812631 696191 93825 1757 524136 495870 449414 635140 955059 175685 889926 419012 503080 479504 920898 642673 622172 816131 817677 215310 331618 380246 258003 405223 827983 62886 512110 996120 66269 405386 282956 732027 281749 75553 681290 107440 8575 620894 79757 408522 328815 898310 197237 211108 406660 994564 533180 524887 30767 414877 651428 609189 86724 924695 255741 569216 828141 28972 770676 808473 158100 425605 343611 554719 235249 492221 217043 588229 693903 704403 938065 723849 250717 254693 402699 607990 405275 326051 41230 138831 512794 39795 472410 926529 874512 276457 918170 31815 955691 875171 207512 814985 629002 40700 209327 812024 410318 274256 452342 917848 383765 468130 633518 276257 209996 607350 686110 516762 226525 147695 320359 781988 513084 844274 316282 162405 796490 362871 634248 263362 613541 321370 65278 583669 507481 50752 792589 790323 503970 418308 959932 789489 165103 771141 181610 782831 218766 448638 418905 396904 354584 311573 832036 685933 197506 353340 350774 903511 952326 406268 658940 380710 332396 662479 688478 81984 342060 41162 431618 579584 310532 992328 815122 274384 162395 95258 913507 660655 984575 326098 866699 241926 607703 237584 781070 682495 841559 932141 315960 382315 226314 395757 884001 925078 859151 779065 184858 859607 34110 913526 37678 299832 100492 857994 158059 701415 78304 138485 428414 521045 538124 269891 382986 200313 96342 244685 155017 909369 351330 40421 150753 466173 393910 958550 186756 409643 462872 596387 603886 711904 182982 427194 969511 181099 903497 120047 88914 118478 908943 665330 745096 481575 165806 362729 590876 879334 132109 471010 320692 93837 352875 478480 427616 779246 194548 972165 820327 933931 879165 61208 434825 62277 906040 269150 469847 292567 36137 700833 167604 956347 172770 248572 688997 358913 516218 394240 405354 869637 509563 589899 617764 491783 22512 945341 917999 544582 685011 866242 526118 547265 418205 246191 398897 753215 15593 492053 401883 86794 750686 945919 660456 708101 415129 92391 458135 131923 56527 969996 271218 638776 882401 861809 105580 236974 813557 830489 871930 537290 180442 513978 1059 452002 277082 675756 391216 854979 193142 171184 321980 508485 27427 67747 244553 993871 96455 913898 278024 45494 596187 407206 712519 648356 623187 494847 740796 790272 823338 8157 978735 515673 344960 807893 672796 205285 433126 39970 899522 882986 35542 411090 758306 686215 449510 711866 911166 394335 290829 207742 701008 144364 607258 647053 731096 977286 735228 98293 350404 60302 224448 180804 808027 775111 28805 455437 470043 264413 917802 380403 45104 424284 489151 936351 120533 338113 937099 851596 951847 53953 853314 583975 481390 91747 33284 155226 310514 320688 888743 950048 396412 597409 786541 525003 68135 757718 770830 105706 657224 435631 49155 375142 345581 843323 193220 635474 985009 201843 525810 304169 6708 165197 983831 478071 148800 817804 173112 992569 177270 713165 201842 494470 274364 226297 736351 54600 792494 2014 220426 861183 926839 446883 630125 90253 898859 616311 943096 916829 818407 448996 74675 659065 262854 659851 554390 459550 317403 182016 687405 968358 838361 730738 788309 819299 332430 98204 164557 672361 550537 743060 423232 690542 413926 874104 845362 553458 552206 326679 297083 887625 992069 749298 941995 645931 595424 56777 640522 356399 291285 936079 500005 708870 761564 980674 28526 444938 923368 699212 927815 25205 168687 486239 569456 216454 967472 311450 449843 72094 713691 617153 963188 176045 42936 218047 727606 842185 279618 19676 479486 977800 464300 66946 537346 242531 358183 16055 595474 334404 856956 443331 160871 226452 438588 429263 641662 745392 362651 56312 388160 636941 27788 889701 236499 7551 499368 934749 985618 725001 514764 754208 723757 949284 808459 670212 574149 738643 55762 970111 441110 515737 922092 599252 362234 13217 322629 611463 52082 913328 725984 117147 656570 909121 196655 266451 782456 70851 344871 798225 766974 578555 417991 303470 278020 154872 335705 467582 964582 265033 145100 459551 307141 586363 795066 22069 259803 522313 899804 114865 457721 750822 355790 135673 278111 967721 81373 507602 853048 674689 581726 299276 802474 775443 667951 608727 740215 323677 433939 757012 837768 932340 252856 761877 74196 506227 224082 655028 51611 821081 226554 538258 440272 920244 22652 408020 894725 447314 86985 252774 134822 456439 723047 571099 513107 761580 525598 399367 870711 30931 438522 124086 771437 63247 774722 178495 635008 443774 660099 144644 513541 439317 401032 929925 586175 315232 432291 91973 629156 578012 876994 280517 66022 394727 587109 749105 704591 147152 261620 860524 78933 563376 304824 329566 98553 921724 349493 96936 842705 105390 865369 564160 87082 221853 309945 322964 277390 453348 733178 288543 347416 950230 703406 208551 248871 896029 589368 814111 368276 37589 585383 709214 891327 501604 378693 978213 795251 943873 467714 454491 687023 177597 448375 947401 809657 435979 898473 494563 830017 409212 768987 485796 80330 675644 4955 569240 451341 780527 264082 1073 625493 365770 633331 22780 425213 457769 301649 199410 373922 516483 790513 850561 455631 991719 591958 92880 268143 560921 318975 980547 513726 752583 760470 114449 762332 320079 30892 543171 791965 326769 338817 864652 281728 58050 376210 419951 7962 124482 995638 63043 678749 840409 115366 52809 774882 662438 925113 915867 769116 110286 655059 650033 320841 946458 330220 409412 783536 760446 428122 140869 951444 638491 575385 513453 269363 228593 56474 190097 527718 846479 264470 319735 878311 358123 87546 648518 542520 477237 825319 751144 850461 390889 211801 751910 312182 788765 249794 873985 976854 201589 74692 471714 710819 877674 631726 172185 774562 156700 781288 64448 21113 634760 279154 970550 197704 835532 587710 344554 903995 162596 544355 355100 166011 330850 934663 860494 729752 854287 941603 54857 850492 69519 910443 73550 55753 756333 477882 693433 953344 19541 449496 430958 59713 787781 87402 985689 26016 531953 860679 521778 374569 95958 984998 490282 510386 114274 225370 852948 669676 158705 663389 104732 873553 675579 276124 343341 991623 860348 738239 541518 509239 310976 28039 672168 245458 583056 347780 800624 609121 244085 200456 464054 87413 208936 785818 964209 136354 928067 230994 750544 612252 776239 18845 317953 465462 204822 618088 325016 235671 830540 758457 55341 608092 650801 699496 416894 984550 695249 841814 687836 182040 723832 24628 373216 123531 621394 713640 249003 301754 346787 878344 950622 737312 655868 814629 452855 171249 586450 457454 550290 970748 893391 319182 328042 266721 723762 564195 709213 379631 775202 6275 328230 682346 936363 908786 939427 495661 971781 302663 805373 502972 610837 819254 985039 962396 464912 636799 165127 804011 814247 129198 459905 278214 12155 643099 41168 184644 938144 205187 238572 526101 365697 826614 959596 935031 280001 66000 782789 382778 749700 194143 961566 286512 119490 193857 767982 971732 983929 575545 921851 416256 84868 741655 710912 882284 414843 458606 985637 856220 455125 50664 807261 540669 126002 749625 716495 863342 532954 17142 446947 437054 58249 373835 268596 629128 216859 102200 835600 906501 511567 25775 868711 861437 467445 346687 879583 296029 645300 907586 189897 793256 761922 262772 406806 966487 124190 222516 305220 66366 802478 271615 387230 905949 871877 579371 676508 597800 831115 217899 284570 537069 909240 594818 924967 530966 690151 907099 65992 248803 913843 963303 728912 410823 360000 798654 544422 39678 477703 390522 357253 206858 805325 510738 986147 316672 563096 237400 699159 241642 38989 542710 814573 388660 757301 513341 928747 305646 672553 773599 190238 311062 493033 167773 880777 772308 560216 131427 994696 850417 768459 166444 152072 475583 84431 24451 881445 993127 986747 339113 239098 843144 59142 512768 729388 441825 684470 59105 976461 195630 911436 832303 807559 820076 604777 988942 260702 969551 986981 864570 403439 307572 591894 802390 906653 57745 328990 794874 774736 852458 104008 26590 247026 831824 439734 435757 535817 205660 232252 235626 984924 811042 945429 271134 444709 809582 99350 156341 996878 591791 757752 391354 743485 496221 500357 494486 898498 897861 127165 708923 755611 490455 948778 752733 715367 424844 47951 885347 740851 423934 473336 517037 799089 397820 958915 963673 376278 698783 936125 936862 598780 583919 370123 295738 162118 626634 648038 894035 857756 224973 834415 880464 733027 704834 472265 432309 540864 41331 684139 894623 132763 145429 823262 853938 233590 963110 108287 344729 557813 48243 516776 18553 915614 128494 216104 44054 540977 748350 381508 440274 511412 34975 569080 759855 746159 813555 537516 156800 770764 460227 910189 358036 282195 645462 678222 245619 364669 109983 72775 849584 989540 564043 817918 837017 46494 608858 25089 525504 432834 718847 16729 444781 272927 45784 918780 525217 497675 839256 706299 726831 802571 311592 919187 532992 139896 819846 216679 346981 415511 821087 276352 520583 782295 294993 672025 433738 242251 916353 42282 60075 17572 825305 82046 449642 390515 8264 524406 513982 760453 624485 358459 323556 924426 119364 322439 686126 313280 103150 829576 893574 849800 998069 195194 875534 88309 811053 635948 285612 314679 635220 795569 40109 608166 419065 84720 546210 468308 874906 59836 592058 716566 60054 653631 470861 11429 903844 981201 741566 783061 868794 80461 923528 811833 704479 592709 277134 537670 556764 486322 452422 111927 962475 673437 249065 264858 522820 800417 27396 642544 531459 527873 819972 555219 796095 976799 723637 746789 709461 715226 221005 333235 666702 651670 612020 857748 656571 372996 591113 664166 281780 898170 847060 79639 406376 125906 435658 834490 423675 460368 380305 107825 216772 4462 828950 756365 65089 393759 522275 901191 652644 777234 980446 182500 710666 716244 462501 942855 360853 379858 454214 681533 270371 89017 256124 897563 446795 269741 125666 680886 841557 289404 170435 505958 213817 122956 691163 798362 250637 868143 182706 516170 648784 350513 968781 243679 191121 770583 868045 916389 311878 213068 778132 156224 752779 189802 407658 804759 5388 598927 701525 872363 987435 470483 320180 270615 359205 493958 345945 245237 135236 545238 386458 153956 50954 757922 312650 159636 920279 246055 597381 158068 143395 335792 362885 665112 273488 145757 677519 365194 429215 359824 277818 761507 535045 930277 269792 373823 900994 422651 400182 830976 565525 706728 701196 942965 107132 284567 733531 435486 834130 517779 86586 921156 464251 36892 417914 176443 988800 323895 792275 116265 835893 651611 189115 342588 920585 76083 634843 463835 179605 469350 688973 572046 499229 304516 738999 414094 872246 151183 480901 826446 71617 634143 792366 635087 954628 977245 913897 727341 989525 908753 271673 343554 211035 880957 746864 598697 4239 81172 26150 978758 558689 938896 819981 855233 16013 438054 215877 523683 400292 899317 48705 246197 395068 603960 279465 34916 73983 478704 131501 17400 216173 425518 33358 782126 193947 181759 171157 529264 829148 422182 640951 658115 669181 379463 212766 127502 824604 186193 43011 918833 111937 496446 488092 290708 721153 168804 565391 889554 31604 934563 836059 978982 282217 366899 966112 437551 839739 733874 432883 120012 530670 90498 373550 500826 966616 447950 651091 289022 620070 872875 954934 941412 649366 247438 129863 576284 276544 945359 495281 520081 928689 757360 122440 197746 12213 150389 868109 404547 129873 743915 209916 496711 237408 578925 212791 125901 321425 119340 791700 349575 364646 520207 558974 820353 150001 189170 742718 392701 505013 316578 719818 236959 516075 369757 918468 311114 245692 28394 938069 536132 252298 909614 490394 442637 936964 286048 512070 909523 415681 501992 901173 654981 17814 846382 514078 172363 724492 427142 395883 53106 933348 40946 652093 280531 772555 737044 446957 731260 764898 316414 506720 874704 474603 373416 755777 268008 270238 985907 806925 663995 99616 921335 817604 232586 938082 948899 9841 269414 84828 334527 364056 549273 71039 238235 722206 200459 861482 797092 586844 715888 212763 507080 748793 275650 645319 902891 960945 134905 456158 423097 622229 487499 998923 1085 100865 920171 566473 735743 428769 429996 735796 174554 960383 978269 557121 227945 79440 201551 701054 2467 771987 70325 25790 816195 11902 547633 438772 766241 848585 141182 730018 321987 473197 216760 51096 994839 339725 120560 727498 197445 401670 38817 121942 643639 976631 288106 330130 848130 920694 104469 963763 6020 111398 210236 505983 26999 501761 47048 676563 601661 961893 949514 556615 161926 978279 913189 193473 22724 102779 827672 618196 430926 749145 790043 544723 159548 390083 759269 928057 610106 499261 179584 950767 261317 249370 541153 954826 498966 681506 123143 236294 821360 905895 929404 389320 853365 972188 840951 868508 599018 209428 301113 145164 372974 681265 108349 359341 862207 681458 24553 592681 752166 172916 192563 760431 775239 49132 936261 347585 496304 760291 695202 324345 793786 687665 654921 379496 9732 950880 985274 275916 629559 164701 232994 580587 495128 395828 244735 12815 152031 397801 693070 188390 646763 483025 56501 290813 922374 84338 903264 456633 585486 706748 235375 443957 876423 923952 237602 594253 694968 834730 842664 285543 916269 877537 440601 596057 614993 388196 184334 810630 182734 101512 58830 648785 506822 808269 25706 689167 686823 84857 890917 569299 486823 522409 635643 478371 680460 959771 480399 103999 72562 399291 326220 453585 23904 936663 246636 642970 697825 102560 395657 731149 348487 696993 64882 618920 632909 880739 613823 729718 847523 803710 985931 592820 951574 829425 522714 153933 55645 544635 86619 164086 812477 956229 400275 737365 51427 56393 308457 551452 554445 629185 441556 898221 596809 937049 413179 875472 424106 330029 589912 696072 549323 52022 332800 27621 880163 269142 946197 760999 738854 758960 640508 158954 827302 131311 271361 188729 166676 374824 122127 222045 551475 419050 397473 897206 803382 483497 36816 649525 878700 745287 529188 823429 271043 18090 481450 95970 571092 576709 929373 100366 16759 960484 569008 573132 905249 763662 100129 894275 643419 212429 298211 705796 79657 287158 354835 710951 240624 530524 867815 303005 192674 156968 321175 884570 291764 312477 186198 901812 77034 694451 126337 545198 784111 838088 547856 172992 788196 311630 887346 912181 977337 136962 640859 879947 807933 274606 212686 609846 255008 728195 13463 856606 706562 56542 307975 205742 758897 364480 31620 933929 459578 561340 88762 817176 191266 928288 103635 498777 682663 421778 268192 182458 21708 167237 378856 198776 513738 645751 341404 117396 403210 602434 830418 813778 711125 926382 459171 568735 301758 288308 203368 726085 818354 831900 828267 840067 784728 981739 466770 381238 698380 460820 946178 723825 622513 655557 494085 904653 422217 28254 54289 479303 832662 496465 424208 909929 587472 693544 453092 217258 131670 179240 483310 290888 608530 426497 178360 815486 78318 976608 372422 220640 303629 572788 852409 219882 853202 542950 989250 961371 204107 650296 614340 218739 685575 372114 448791 75021 229668 20708 454327 141885 472331 162774 573934 307567 61312 878870 614420 315640 54165 441050 822025 94237 947772 110549 318667 806081 259359 396238 142526 534600 131703 843793 169766 96522 93571 495462 642151 979212 214296 817631 976628 564320 902233 623179 538141 621915 688110 780506 618152 480370 83437 668026 841828 517132 572665 310135 188989 39063 568332 581640 720347 633679 366397 509842 311041 173690 626839 113702 587550 226577 692551 558155 896315 396062 691020 190644 301807 11822 286413 608021 120343 67127 45865 9897 516415 919064 144276 141318 300301 164845 442750 273331 620762 581113 472767 755134 826183 513874 947479 126246 937881 375101 852666 941608 41994 838147 818714 80042 120528 848555 228135 468562 236086 887047 621207 151112 545371 439306 390746 542768 17001 173449 261800 65615 666059 405983 241881 94919 812852 114244 671569 541103 623618 751457 858153 522208 801541 751165 859176 157908 533151 452432 914848 673034 28911 624351 752207 844040 173363 980758 376732 118544 746064 845742 326717 691003 177846 807052 303549 98844 495346 649582 782227 226218 585872 571968 160823 672972 867774 596902 451290 671166 559301 839806 464893 835835 337347 533771 346 765683 961841 432696 837335 363139 911252 57370 881051 287941 449361 588806 939489 396378 217287 80206 544065 860148 765355 833111 659075 834521 546394 886785 189834 84961 71326 474201 464137 467300 543669 470656 320292 500756 616691 995533 57642 494238 25455 172959 948928 823562 229714 678130 227270 314319 124239 1312 887569 243153 225673 567673 761602 744544 507007 932647 809989 431575 806562 454918 695562 562488 317715 141982 749565 998034 416450 853629 448276 586438 905391 330219 837383 131181 340868 252744 645695 784918 732156 651498 935980 139826 44907 271231 115892 890580 477592 946643 64738 377013 659563 278469 457911 444480 591250 966026 542301 781092 577076 326126 905598 699944 689716 519116 829986 594211 749324 425309 602646 359661 855739 969489 616856 233703 728912 753819 136896 827731 191549 945103 822419 613841 766700 743183 243449 631043 386770 618818 316090 823336 212678 858737 206751 328355 427303 464237 142984 821242 447251 810030 12117 845215 956828 613917 546682 556547 590174 590038 322852 45917 218757 430131 544186 470216 968240 212885 155142 345691 205233 522320 902214 790607 34395 276071 209148 71609 321727 545289 369177 323029 501572 622704 21952 444862 778451 421083 423630 857023 525545 187917 399927 142812 212602 178702 492102 139174 218750 315854 41547 868125 860822 676044 134788 967376 91161 708295 899508 510007 519202 774991 493719 397990 781877 91288 841052 754917 436312 958192 96094 262750 662798 241885 368870 59948 551152 452178 944701 772842 894453 536019 928698 13128 117426 606895 684568 782391 765336 377202 211397 472913 989024 238222 742248 345340 146978 62900 116074 808442 418616 501923 506147 722656 177885 228165 551250 535155 946162 183841 154258 642620 822315 834772 129927 497767 688851 912461 455772 656778 316737 899044 845002 441668 157100 231314 226106 405341 257684 664725 486625 623591 164633 160778 259012 931476 269680 927143 132093 673299 559689 514980 510453 23461 952526 673499 977752 282556 454850 319142 509940 55232 412547 987910 977450 940138 272809 911948 539121 52233 445649 784558 132581 324013 482416 316822 258646 103676 34074 330927 550633 283214 624013 434458 180919 41652 755501 689994 795017 973106 577656 303044 831945 979166 933797 139120 932769 860691 648492 59223 297870 948948 731014 689244 409693 394453 612324 163367 285651 783269 920267 608964 696596 355950 789053 97810 561860 119580 616154 972334 269789 301054 249565 648781 723962 932187 792345 681542 629488 756185 441928 795415 705261 189747 644160 192839 697594 14467 93677 711091 350221 481867 258899 382612 154133 770115 354192 194783 648695 766682 88390 7887 864284 814668 587529 315527 755858 355611 207367 208526 310211 171702 1027 208591 236334 893932 730647 826579 934611 803821 189025 191330 136695 740298 376481 293153 690759 962975 14089 756702 776761 313933 97902 158757 614985 418262 906495 329383 112681 304764 158795 970334 161267 538851 692126 750558 789708 820778 822170 631940 262796 421725 894716 421377 397771 957250 671343 756568 586376 577993 527886 250248 65177 961457 657021 396800 373313 89059 341576 748577 642509 593991 809024 305448 118541 189617 646418 639264 699342 194486 906465 127067 493634 528728 301515 174975 79311 120980 950831 845451 363318 386889 695251 412120 396506 500086 716153 285574 386000 906959 797311 489996 453177 308269 43033 976670 357494 88685 527122 118490 623816 354712 561267 376603 479211 366120 497486 811476 786013 720573 247642 540942 494577 669973 663783 705609 42216 15181 832746 70659 474128 832107 561398 638009 540666 94091 537162 333631 437546 92546 822473 680983 350177 149214 267931 459297 795001 445020 501296 692030 859880 182058 149462 546937 495860 181607 402413 489174 858311 617669 680500 913022 380164 254891 618556 166199 833892 764128 48212 582385 308361 319579 158101 908183 464961 882113 270441 262283 557825 685099 479797 967021 267646 101516 999751 771008 46380 281220 301396 388140 624632 577933 669888 333435 417608 609613 520186 909137 940475 352214 512783 651222 838328 869168 484137 179233 574094 341344 77341 944074 245412 517411 771013 211722 603680 23204 756195 774496 328892 281667 366905 989927 694823 603928 958232 400782 497942 158672 329146 863467 942627 998369 373756 690007 696650 665403 87911 438638 161843 637763 884912 633896 146924 517988 283593 123347 598058 130383 83390 2409 484236 376042 708412 711252 467037 915618 713946 278950 323370 863579 967301 988106 829674 725042 612823 814766 514179 435628 553950 820314 772359 710581 381549 684978 873321 61249 587551 837877 335374 235923 280627 601816 6547 733977 390492 345624 409508 897613 956686 608789 953771 247085 928988 698681 988446 234131 526065 69905 865162 573709 912295 715215 636018 224504 474711 871234 145641 845928 372445 538411 863283 545676 878230 963936 509150 55245 54568 190373 965048 824837 169164 191189 361654 33885 113788 666699 850202 22516 500243 224286 699517 750972 942518 917049 973459 758776 998456 50281 129162 11891 384964 55272 198700 719899 521016 221383 476421 374124 148191 602313 227822 333433 84607 462331 845813 819824 854911 759680 25880 895174 717316 837613 717338 534652 712359 73838 965041 546068 740380 730803 138862 131430 525637 430575 760267 27834 310784 770926 73765 702651 553734 963026 933781 731955 408186 724587 140891 163401 514046 746279 646188 141245 480787 630279 325054 477353 431649 427174 591812 776504 777185 436153 427013 744523 139359 424874 840575 975922 768108 581548 476137 75655 172557 460827 24186 684337 354535 284325 739674 659330 19904 27389 276308 588409 161568 387160 1886 166300 294722 738914 404654 279480 785878 4972 957036 167010 580318 563962 198617 20246 714567 26241 541861 139052 170355 106410 148938 840916 402710 45224 37260 892220 926075 172938 310202 577666 385619 764116 909963 392004 350242 550344 422679 726498 813029 189177 360382 884261 553452 722769 990620 178946 993905 265527 949027 285450 162147 942023 279779 728082 781938 993183 970060 209464 130651 215158 690349 493167 893855 615880 945502 810419 265644 378706 20762 610392 599811 735429 117840 436579 736461 928940 809152 492809 457392 474622 144256 33737 663311 921249 709901 524950 298753 633643 177475 653304 894972 870931 377025 269574 573988 797067 409078 502144 613505 787718 403101 765132 420088 465759 607832 719904 796075 621853 431356 743461 769591 400973 905934 681933 339562 484219 336850 733257 418363 956728 337849 691337 912987 352194 514798 698241 189320 556493 273491 824356 295744 803091 746002 386331 175187 774125 232306 803551 5989 54289 977552 729714 794837 221798 826959 240539 910940 997385 285056 556008 835540 886930 472960 50551 227837 396569 752251 139177 15435 509015 810785 915645 204188 42172 21666 776624 416664 341656 789642 30543 485403 710250 1346 902168 784466 114986 11880 846818 473921 240211 606341 685510 816776 416692 375989 250614 8083 295528 412192 418300 482263 805916 545767 640057 517852 601795 444490 685152 298639 81599 979951 896592 450543 334151 536437 192990 447234 501702 376827 305037 656816 483298 169045 282572 905241 965388 926556 191294 791767 650015 966546 164739 35830 934958 832279 923906 320106 58706 159354 959990 75914 759080 25158 734045 930317 865053 49515 391540 435903 159156 115871 764023 820054 951896 31424 652613 847526 111959 468931 384842 333112 218032 916245 97154 888692 941931 429616 29628 881451 208901 994401 449560 469389 205372 72237 431307 795204 327319 845286 754168 832483 277487 630845 838560 321246 123867 77069 481520 447490 217740 439673 263380 798939 132869 228311 981168 465259 835591 690652 951695 345321 162648 997194 717633 565643 121735 353125 783421 286555 202696 396369 522411 150062 411480 848922 963147 519268 668439 241338 416859 992818 411086 491768 122057 295599 896665 275020 650105 483480 942229 308463 848439 284717 855434 84367 989296 8113 668945 507644 902467 326003 109209 191964 484761 566790 685667 511512 284619 155341 170827 738980 134299 759106 193434 271117 570114 833609 104056 301408 140947 858596 295503 162515 29016 993508 601455 420300 809543 834854 507989 673309 229973 763078 453900 337244 247333 294593 78316 899802 160087 834013 160008 786427 628111 610161 234366 242626 799971 147363 594107 606099 876294 136548 569771 353100 303285 397808 984921 556308 609344 309667 605294 40163 951194 883996 696687 133251 122297 501914 642143 744331 719536 635915 295994 600743 48369 301923 16169 244159 471075 653048 469058 142185 790063 783268 922464 785416 720677 289013 391831 195093 825521 38524 510204 274690 563484 60654 510102 951644 131924 412928 52603 250461 758878 305625 640320 580945 594114 324129 110759 821596 716349 919070 786413 927097 576507 562192 229911 693019 439823 313774 842766 519809 859947 721652 861891 992827 234027 637413 489487 716100 815775 706039 992531 609585 957779 289537 769049 925746 889010 116316 475887 24519 760967 116772 315175 973555 751771 858755 528671 188170 394200 766671 564384 934424 247698 580899 976373 332980 333772 717423 362124 831658 767262 273674 927005 135767 229916 403948 47938 188458 699548 598228 49526 928274 565991 463240 168519 828695 7234 505261 197515 816750 715653 642669 329779 584268 715788 821709 980240 696176 670039 771985 99538 39177 955978 281080 77574 866033 760698 70587 228045 921141 982755 426011 242671 245007 831098 2492 466710 866075 187915 684173 571351 276042 492896 351701 143733 647933 972530 445980 910172 559301 67179 686528 801054 354819 978044 565630 137380 972974 898176 394109 437525 684775 772256 824631 455217 264107 677865 960916 993965 781506 742833 112078 85064 131104 515690 599413 348139 297360 424079 610157 731254 640710 843225 126649 93527 854776 370051 291271 426126 659270 172996 767711 270720 484055 681199 868850 592969 527631 720221 341310 602311 187192 792644 888725 562121 268138 264211 292951 866606 663699 126776 633278 508315 804733 673848 734582 606974 755223 5681 263059 84128 551727 250987 734517 687057 571766 522133 169861 941672 688206 303654 274391 473744 551173 181598 9346 8723 887422 747916 91791 791138 298216 996995 30665 30190 536372 346094 441493 57341 211802 991463 430922 208012 962438 254693 395987 681758 869773 145032 162389 572651 41271 202416 562925 644371 621018 920121 289363 496631 939355 550633 382693 786310 520312 897483 700215 710136 875102 222032 544470 592599 241699 918004 472817 216287 649671 193302 767777 973212 498384 932511 558766 474958 595588 721648 188228 129645 20582 414477 187446 328683 734499 742554 84609 582659 25737 594045 267621 298893 271096 736571 930303 745482 666055 693822 145580 507263 356696 560764 809002 15083 362855 300013 335907 610463 958318 368368 901114 254595 734037 46285 506864 684706 272923 42970 554532 24709 243650 7756 364412 106472 205731 230999 774580 122891 654541 609531 601573 656720 988158 634525 361494 481272 697140 816571 10700 750482 659662 623737 283154 478533 748263 394596 829299 899750 130305 444454 479802 558323 170433 96531 274072 708971 588382 218900 420932 833203 244415 907015 763035 130952 454357 242550 435662 977612 969448 206443 309070 324247 839860 946452 423689 235640 443662 902730 777068 849169 456871 765524 817254 670367 224697 181832 816715 70124 694324 254524 982018 501997 619923 792349 30666 4226 166430 671868 155167 392141 933638 919044 936937 24277 793159 377741 498065 649432 138402 728987 469609 918356 735822 506407 267354 939525 102300 414270 734068 276222 342984 566022 598857 4813 280995 784281 306595 502015 575440 472385 370324 483927 301007 372618 39766 355924 425860 854514 503129 154085 181475 743469 174354 544432 868152 403926 3672 902766 31844 149659 597651 86570 981697 883270 171724 422136 750296 457859 756682 453349 558817 965814 677539 100847 582822 842919 917869 881438 658782 952062 81549 263114 194300 772691 741059 292893 279848 663759 253684 183733 138537 786670 489211 501367 532631 845279 862743 407695 492083 901609 761080 383500 512207 865982 761586 647356 462118 988267 743135 821884 898386 848024 437585 180238 87598 171606 156470 578212 272022 695414 739448 616036 156317 343738 52785 866803 456730 541466 639367 439703 12705 445593 935956 6758 828161 935568 84602 88544 552967 413762 76575 641538 800250 819206 973528 123915 944119 816184 257354 107999 872299 19359 933412 787466 402796 611354 15050 153851 116032 458190 908748 507576 730548 679657 391083 784441 139575 44904 854987 656283 204430 640337 110459 760382 40345 471727 489229 212610 105851 716657 506274 306844 521604 945743 965854 686496 220573 766249 714516 445031 274814 96179 756528 198276 59556 777771 968225 664566 870747 530878 974188 28378 984372 934758 402994 50775 606793 784176 30746 400293 894373 694315 31280 71360 52597 486916 116973 402270 397317 559818 899330 460563 762329 219723 643695 950150 757567 25411 589508 22381 956441 755532 829912 163823 568676 48964 399793 148233 702599 61789 858863 616608 284257 430004 550601 882267 989532 372811 152384 38233 541432 267568 208086 236169 313739 291983 445582 611014 713390 711508 781408 760619 585222 876617 366160 503988 923458 918674 83523 9243 684428 264349 375625 432116 893989 422023 304742 926423 304929 569213 165832 377284 644180 952026 202972 477098 700055 634257 877070 685126 350616 339350 604026 37796 41557 13076 204635 544341 261134 417551 811133 616521 895333 826573 716833 380716 769748 522350 338531 437041 756511 245208 61789 232289 989024 855496 599751 333750 899640 557549 268038 258316 315470 741797 334546 773082 635066 65822 235351 559140 627596 971848 372465 6360 684512 130842 474756 687401 748712 988785 57995 937258 901638 748926 180138 301491 549857 188225 354702 832523 573054 873285 501615 530180 763903 74120 331059 669877 276027 899287 752070 537962 665570 989930 974612 892244 112727 435994 674676 948546 202011 847004 778748 129523 740168 538391 479933 848912 240508 850122 235738 925848 59052 936918 861598 569619 677482 488785 214071 187148 273611 30600 917737 557486 464001 862574 673389 520563 907141 173457 292879 101700 727735 989106 402921 525261 737335 618818 251785 439761 769978 509761 682513 936284 718946 437005 585942 988702 881112 552404 846172 237191 361816 218457 935011 842483 525902 908159 652395 118447 235494 980966 45302 723074 137693 45195 672236 959909 414810 857086 319676 861695 903550 185404 103716 515074 467730 602450 5791 570231 673780 822233 776944 72898 999740 6157 703701 156106 6963 360997 27701 362285 266800 217301 784214 707186 793972 236946 544681 357611 693319 664841 875557 454753 153421 12661 345392 278455 199265 213620 647846 235105 105619 743116 861582 251251 454827 28753 266346 423738 739710 626611 426981 933976 989681 263652 276357 519162 270891 239821 118779 112166 205171 478054 680025 421511 514473 502893 743391 313031 405608 330198 796228 292656 310822 30585 610522 459636 340667 738395 347008 529911 341157 892618 594110 380172 323162 73370 760226 162380 961388 12107 203292 878452 256952 606063 966706 558676 731269 530933 918207 8833 751084 116734 487629 283857 95641 339507 375351 776721 956293 534944 184926 233233 459395 529707 543806 378004 135875 84046 240170 671526 977319 975566 999943 637708 72856 126894 247632 783047 841187 608089 673265 924698 246721 797300 325265 707664 499888 14665 320864 433966 610402 60654 938015 572589 761996 754483 830612 832595 882060 312845 568140 238803 536659 606427 898120 525207 604176 857544 752257 498095 463727 759438 738622 147322 975825 910167 915097 343822 293148 824807 185632 963943 463124 702793 881694 29395 87985 509610 372201 567653 737796 783051 896215 74526 993287 557354 674702 358225 896365 949458 320159 897655 143509 232974 629111 621009 481876 335428 996741 681239 521808 306121 510335 624175 75983 609445 931388 765611 596742 709252 907995 262577 879903 538408 90500 438411 916011 710337 698448 606451 753213 599683 775815 499912 883443 560697 901859 475190 240838 638223 487199 214900 812731 353660 510335 975907 737761 339809 45201 619194 297907 190309 128089 582953 656302 906747 501017 487171 841344 690533 19959 581588 393985 601172 737336 876878 823011 539690 114028 325489 311093 478569 535141 424002 436004 230975 120352 672752 598088 742662 752831 112665 536866 227747 758586 866367 402929 700766 914869 96856 201066 419715 865332 596197 235439 788453 931502 362245 45168 19319 403973 705703 498319 104517 224111 591008 929407 395337 934714 710985 384514 18802 463714 98454 944757 297690 682016 108194 397314 365140 88433 169707 495746 181495 406411 784797 425271 258311 480608 916018 166859 9599 437605 423872 105836 384537 7454 657432 139272 508782 580677 728877 472815 11939 730945 976927 986675 27560 458676 547041 995233 32113 744480 86711 387935 598330 367490 443374 809298 577257 890156 948725 243981 308369 882886 422155 230650 587352 858313 708673 188460 285152 94675 361730 778263 669407 741344 529029 63721 893639 799625 706706 381679 157476 686517 633258 658744 428191 84646 36912 936898 200415 434891 290821 958880 770859 829795 743080 181846 586287 922761 942979 439696 910641 614041 476625 961577 10216 264696 966601 157333 564716 328528 260002 692480 541898 882099 905194 440994 844994 434662 813492 989880 551059 535339 939148 537836 973699 663484 566198 572125 923530 958485 400844 907693 15773 648165 161860 654391 591001 107917 279455 772808 284009 205915 274535 301521 31714 681758 622462 639555 357223 790731 933646 231667 89777 950915 40080 967982 718393 12016 343459 348895 641288 893999 285374 198327 420857 15451 615709 883694 483392 187151 697805 345126 822194 867999 827899 445285 356642 607106 410722 17970 365900 11268 700177 40720 120920 997267 633852 308906 293711 736835 543048 771893 505080 120718 429505 937634 758605 353205 455944 839980 952742 397745 524103 431600 729906 866341 247429 828952 753419 663935 409814 674990 804261 311600 729662 556960 222010 376947 653858 15476 806627 314956 106153 52797 787612 619666 317916 77387 935841 697970 611615 134816 455663 362910 114672 642189 133098 695183 997044 674276 450213 476894 553446 183781 80212 613892 186734 912632 592502 444593 486345 979131 886893 734407 814007 533532 396052 612686 722736 607441 146808 147760 408808 349207 822991 881326 883436 813650 863259 690969 609325 479547 322156 832284 218490 559515 968531 386237 149666 156434 289487 648462 382131 845177 867291 966098 128687 331615 472229 408008 795575 114569 548685 441051 428134 316980 381250 605457 614397 519160 566325 248871 654482 934480 527323 681635 776691 606450 836463 238012 159695 851625 781434 576002 644153 654548 178974 803577 145434 924930 259734 810686 693655 143103 200985 875912 839684 584472 952308 361190 563449 810072 289874 578763 518315 584475 310246 368768 853860 987003 899452 977312 592065 826463 171667 56900 970415 144200 932096 939045 405873 329453 831181 315890 14773 937027 722837 427942 858596 962003 971208 640 5029 221149 623428 249261 652857 583590 580435 604982 618267 309801 62648 903188 17431 465296 774880 253180 499782 566713 652737 48386 215103 724781 126074 755285 471056 169711 416503 201635 635037 499400 163704 627287 945965 686927 428632 298391 515158 460316 771737 735822 702835 396634 676200 85184 806004 275713 83026 441685 591525 476957 279850 807046 300502 614313 966240 673251 379470 710319 401731 860314 411800 195772 941861 230729 599698 116821 93443 391309 568539 381261 220662 236465 681015 353732 633769 87778 260752 14094 778044 179513 598539 886854 308862 958606 52627 406334 705740 81302 780529 422510 725340 358491 471903 967676 727520 238489 416612 552306 158486 765435 343311 760142 665316 597371 394466 781335 189523 780454 494211 467225 801120 958562 518581 27503 267038 325870 834982 303221 189946 558828 768101 864693 65845 450095 337106 520418 170753 591218 869717 459186 655515 734469 507686 726377 101797 456032 890747 129577 804679 329857 435455 825429 897010 542012 798327 282561 966939 734447 840460 245211 342970 257201 624538 231450 287144 215424 755701 302943 404361 762255 206032 527522 282362 327829 826350 16631 687922 35699 306238 232237 4815 411004 605939 492427 478616 739337 559983 650678 597265 390824 621566 207840 661217 930882 816000 527362 583603 273147 650146 95365 40230 325814 842854 81801 661548 251346 172390 465390 906025 23087 468833 222021 462950 651281 244045 294077 243746 727817 564944 635107 831347 792441 77838 778744 411817 339346 721688 426396 107580 392909 102038 209940 792803 895925 592233 292196 548619 658992 296356 841207 443967 925559 951846 821631 288437 993065 545885 820499 485008 824576 548440 158951 901872 498865 934502 902772 923460 191795 148493 208767 137851 543868 298767 552626 376017 278701 365131 795453 884487 968132 116704 214548 985481 293458 831816 380839 429782 643250 42040 620152 98943 633039 461977 466945 847741 581154 828859 721897 85847 56018 810609 846451 360355 556458 44617 603853 849900 257916 885773 46193 171259 521986 416432 27952 417026 894569 518706 718849 964425 739794 418878 64162 556080 793573 452130 730194 262017 734746 528266 215761 291432 793011 368482 271956 575692 551010 480400 899239 362163 711366 340236 593389 636328 114262 698157 865740 30115 390172 69858 492854 970148 850942 601843 90764 531681 482036 729736 616614 718603 623799 225834 110038 282228 303827 90794 727688 235028 217816 558063 62611 45773 513961 663640 179579 964268 783171 942837 95267 380761 953817 175660 673423 4105 125411 781960 373925 331361 913629 160772 768218 408882 201315 454839 670119 988343 287870 778248 916907 189475 437652 832355 781797 776609 207811 831573 964515 129267 365536 549318 133274 503362 317538 669453 464099 52837 250734 585172 176687 498379 201013 436959 998180 177588 823983 534394 545314 677907 969852 262485 103240 291908 145591 398077 757753 182039 271273 304133 436716 287959 260899 97804 306363 838232 202566 496296 694439 951779 434053 954565 31607 442686 128579 966912 791091 584076 25207 861238 124714 902992 422565 437670 827321 686592 892599 461954 602484 824821 750291 328096 205963 948249 521614 81144 35644 965520 578872 717000 964974 996849 673273 247678 726249 196275 563772 339778 413177 568531 557519 817549 965783 464062 820132 570038 361934 498710 451793 648928 703064 718296 149604 712976 410426 327934 68220 620726 582697 750251 285721 780834 891436 772660 513409 275065 629186 34256 778316 769246 159515 840588 999988 680113 160082 996849 687961 328028 877766 694091 664702 455109 351971 734617 165736 819247 808328 590234 372703 953124 336704 216774 904646 565974 666040 4726 639443 34301 929450 865409 472609 770191 625828 975158 842 150786 149657 711129 467754 231126 586632 334272 928848 596286 152007 27728 907934 882442 635557 639892 356372 328564 916216 830823 838305 515873 960217 994901 122539 726955 166763 927091 373974 764430 484344 556224 388030 19792 835261 546531 774305 788612 617233 336580 727817 307214 851535 256447 650762 331035 812499 206793 840641 90314 294131 222480 756521 403533 858728 253878 645007 338420 67546 198102 730372 48722 516895 941792 669595 134784 406710 871467 637857 838648 940900 118873 929117 977762 880003 965061 745333 773651 670927 717250 636396 10286 205427 650019 758552 654004 649641 699617 185116 938669 498226 262191 744583 307536 493494 986412 745088 648336 338561 703097 438810 922026 496536 320934 102041 768039 970882 908476 220583 457640 422049 483242 289886 722287 664229 940050 764921 117169 295448 465188 765329 201513 944951 617637 30598 15612 729451 114425 131736 26257 2845 673054 227813 16216 581056 51302 268244 6537 535400 147034 463945 267230 123501 694394 527078 885838 424830 784545 803121 809030 153120 397307 778322 661716 820413 130019 9377 659502 949083 525153 266842 760872 43711 993124 436097 934130 11521 226817 557329 441481 836019 700940 627274 439088 111627 72131 430674 456103 907398 840644 88649 478584 125025 559938 312279 449433 312427 711647 550574 696212 182722 577222 806313 384802 845702 696865 761145 403513 242657 805628 708422 422570 40090 117240 266795 18393 984181 708672 88858 483415 981783 48665 772319 481674 695963 251269 604511 328598 69115 755167 358186 170904 231530 629475 787070 603559 33455 339311 699338 956667 116500 453496 133476 939865 9001 440112 205566 436816 976602 489296 294604 557213 47969 763337 27182 253418 807165 798996 793225 112157 731884 368628 39890 711998 152110 520583 294819 163189 126524 505473 452030 19523 595111 369644 275022 131463 909714 324187 257333 3177 107378 599002 327757 198091 421539 985944 100179 848311 225789 997348 950260 166668 453438 494533 851587 164854 131903 986272 747928 549201 606042 93021 540000 505944 626608 533518 8093 943527 435729 407840 916905 46389 997297 390907 471505 24718 810961 802170 509823 241656 974521 288218 418926 875466 502544 144514 292848 152929 92310 955634 712007 463082 60785 343368 72563 830850 629034 120067 86449 360998 895450 324761 201488 694022 461519 677564 410653 734565 41845 574194 635733 495615 554913 125077 518932 239033 177354 301424 391026 390981 505617 911783 859287 56071 457383 753959 592011 575582 340155 775800 568617 790103 695713 130254 296148 649605 404621 316248 37041 325410 691432 393858 848483 492775 738268 63982 413314 926311 127104 726908 715917 771424 976410 213217 79387 655 268269 764162 803739 456480 398359 957799 747781 237031 853581 234445 513296 685494 542293 893692 516307 204001 568502 436532 408597 453893 623441 814325 824010 250906 195513 100866 351080 568825 919074 57797 360161 134398 912721 389015 213577 107317 287338 261249 741494 517455 653966 57333 817602 505808 841514 668964 640142 202182 714587 842729 640363 862059 883673 630116 867625 781155 950198 277783 418667 605110 325208 470872 528910 991930 568645 69042 125200 506135 209054 260180 905853 990310 203069 711998 946193 249214 545598 565781 827384 313260 117937 184065 164341 902988 940485 650809 989942 833884 800117 781763 143060 178982 640886 302874 895865 195165 317005 878727 630612 35004 322271 577802 384933 53017 852207 840499 932328 971624 958790 90608 760664 779783 662856 151832 744619 165323 192746 5228 386027 727011 871623 753635 751650 285461 117970 468211 183343 540794 87714 936606 210626 125501 102931 787306 793505 919457 2205 665002 785000 481924 939332 664941 655424 537267 178373 135158 314906 484412 405457 860082 224233 471298 49219 342091 331923 422949 30911 201181 499379 81183 534004 290937 966081 184049 959448 24267 936958 790386 624654 307947 542636 347543 672959 702586 373668 572304 716606 89347 709588 454572 27914 596751 310475 832916 200027 602991 218267 986003 159209 710644 95228 147128 33036 676050 435888 322289 313527 833900 478093 810251 974905 910926 299838 989738 573485 154024 228544 424754 416937 923082 723421 575979 833802 529275 628456 20217 962413 994016 900168 374729 334152 686704 943131 975997 762688 473619 451714 600112 366348 302599 86701 881174 457738 665947 167565 4652 736647 671197 75071 383817 101217 700090 67825 703229 728718 333347 956237 861637 201572 457353 91457 930878 787740 181928 647231 302600 415894 567569 908874 197231 335643 82642 95269 389896 458031 160729 220675 631530 537893 960465 310905 663753 72364 32730 491054 306190 808521 354939 14092 268242 557456 498322 260845 146974 317806 275082 313180 629557 946029 140768 789093 853517 358673 768744 962773 19032 586060 883962 861855 184062 790139 150216 320535 663828 971686 725512 917901 87951 849960 124590 487204 173710 962042 297434 325102 33844 256373 31920 896768 227768 329293 395707 325469 236025 821009 80763 352654 636912 284864 150751 196648 847697 849769 445643 298839 573047 600076 364308 294682 636412 571830 100680 595430 835638 398547 191617 465810 550224 353143 53827 868296 787785 836020 545074 215100 351279 452479 403145 21209 32775 576241 276095 741267 195560 135120 681363 446487 202041 767707 391719 542382 878121 231785 969072 57387 682482 316831 573583 363252 211665 377265 920522 128139 526357 769772 347440 597958 109585 656051 375129 834324 553097 885299 927427 888765 999185 646016 362965 358591 453606 621691 664260 396793 128964 121034 940307 827312 349875 305646 708093 149955 626925 227663 897593 671153 510499 236453 590539 37356 563459 290585 123784 439527 238665 669594 411277 733995 59041 316024 904376 923917 420080 207101 403490 364716 910889 272994 648387 429844 641612 530797 233823 250913 906248 561594 42940 566749 182629 701108 239580 645204 303453 709191 42647 557235 879010 130744 647883 304651 940529 952644 433100 570035 890149 977669 331977 182483 543958 234206 582958 329805 554958 385801 676318 773447 976703 820963 218235 245818 719163 698501 106296 77049 554269 862460 691562 383347 225991 588893 122744 745201 451366 319732 370975 446784 191096 801659 373285 831479 536036 484450 689560 791812 951471 441009 519475 467755 471667 266048 696618 416597 512851 875634 921763 338291 28038 272788 322132 592968 382076 835592 471400 865983 365121 536123 483037 274361 199250 293839 924668 789787 628452 333579 248331 651005 395275 769032 914009 689212 105965 150747 756634 32817 809253 897438 527526 46070 812807 445041 384378 660533 858153 56445 474285 150991 578442 164334 639436 862433 777374 711070 612483 112576 108342 134506 378540 989289 457760 843829 863433 409861 794492 393235 594290 687342 755452 464566 928930 922061 727039 391580 768316 140138 816065 267799 866827 231589 39208 241162 214152 810554 451427 841510 316449 644799 289912 156673 413503 629945 976528 91799 290988 520817 188605 883020 130860 123421 522099 82075 700255 675981 813648 23821 360149 269460 906106 124696 337330 395341 710372 311215 963151 411810 427083 532961 330062 822699 960641 426596 877026 348595 439473 152014 988240 510256 817412 687113 397943 917941 271534 932030 550529 922885 227802 546151 404723 297450 322562 827697 725260 319405 239381 795134 909620 206782 356514 148608 238295 171960 451108 24918 240706 53314 330007 771380 263745 321610 966707 761080 450176 439221 168351 968996 177708 739246 168309 467152 294336 408013 703448 108543 269815 708840 432021 341398 101467 21486 685337 569512 234313 323755 704563 466476 423186 391702 204931 352985 615728 362941 830306 760008 813168 622781 957205 143952 26357 837401 861671 533768 563291 504910 828112 756067 157437 88577 311875 646889 650001 983455 987215 423015 160114 63635 576507 180368 964592 911548 709974 837224 48495 499501 414590 702982 85178 666630 947688 64834 606708 414842 578385 94151 963124 706164 432511 682988 854406 506674 923662 747960 337417 163362 344676 817774 148188 915158 411742 670651 256787 844129 54584 470421 604115 550459 755115 33945 460716 223326 471919 38022 603544 717261 177534 107240 926588 96322 384140 336886 351503 219839 237236 490501 421228 773498 280994 93632 452972 292935 336447 405984 839644 284631 80154 345053 509583 322195 505647 31257 380542 677485 691891 809813 77978 582437 304383 227406 36084 693104 948611 264102 122201 306057 467381 301162 517760 562228 444936 907167 559364 48576 839807 64256 515447 84819 825617 323734 461219 918942 415435 144725 930228 75677 955158 432646 262102 655640 739551 367628 854363 22904 473474 369162 887880 209489 404543 378920 904802 538837 717479 505748 344974 638979 957943 126699 295808 246932 515571 287923 954407 144331 345655 239149 556282 459547 358402 808895 750386 829845 572554 244287 41381 299153 477502 600756 254054 288351 363493 809950 620594 339988 432464 322902 689472 405004 990037 934808 960576 930410 122639 796592 787242 214202 451154 117709 269786 589815 343233 99866 420713 390497 202645 521111 384293 278092 203411 276652 818206 887435 514940 19236 456102 98271 442894 809971 80440 706399 409906 398876 341515 790759 598205 10005 392426 48329 738436 743473 895430 372637 605054 259053 438953 980061 689510 832750 583461 360036 546863 403252 917099 479754 501435 99899 538889 464839 398103 730769 411466 857875 127273 666223 9099 527947 849822 950603 877365 15230 792861 914828 2316 78600 498129 183515 211086 823522 1608 495110 245826 235304 461418 965770 720149 29349 651027 854225 812579 531792 601576 95935 776451 980906 626218 534494 228265 930618 534889 557265 523305 146037 192655 335057 387319 113252 900851 431775 984929 435461 243263 562785 355177 595229 118140 143817 426891 606870 717424 715289 577000 711178 265412 566405 898245 172244 344839 182707 157756 901961 86633 36480 685915 331552 492310 421568 399376 249875 803266 12829 110574 629834 375195 919947 225320 296358 928255 356773 491410 587305 79650 858200 796403 673905 398666 282572 440730 908208 563644 772289 277773 913503 805603 31880 59569 94295 689814 372427 748814 255705 406849 385374 837928 923564 280870 778562 766527 131368 639820 633152 354105 157656 708065 53108 286196 372616 783544 890821 894601 61180 468409 624333 873248 442915 858920 118918 511247 889546 267261 460403 797162 522010 622394 2024 35067 202766 773479 216645 673857 355777 191431 384278 48564 764592 206799 819483 849126 505135 893331 651045 189299 378252 72492 403538 729064 278999 579548 481485 339928 233572 300591 541468 861390 684154 725717 704651 81200 862026 947549 572001 875986 58364 2917 120209 244814 64429 281985 976236 440793 738298 392591 864763 174631 339619 75020 211905 606660 97068 543570 12182 728311 864750 937701 197509 256450 338838 32455 731768 280116 603617 671968 965803 889905 557399 479914 24971 346552 92772 180658 528081 874285 784802 321456 774801 707225 626410 135169 303773 675764 232476 620319 836004 650250 781622 794875 704121 137050 916827 306959 618945 252938 138734 455337 344552 96939 533453 484489 903544 389799 128612 700459 625546 867284 290353 906035 184192 163812 643267 113858 488396 961892 232496 393372 93728 186120 543655 140070 242677 812924 801820 426513 684062 698433 223794 294862 439656 887322 769644 472066 138865 70186 741785 497949 585089 575935 421694 737826 690555 336273 409469 681917 762182 809512 531054 58024 345504 112702 557512 197550 10417 971399 636238 2003 70626 907207 672663 442027 667902 761584 210632 248837 504917 721206 318897 705477 180716 409334 235759 620723 132622 578757 121236 889842 962867 137573 398758 193065 981939 196618 517789 157395 912194 54174 476544 839298 254141 382403 48145 705387 507171 681252 377118 622331 785534 906175 789263 845799 152925 656957 427594 910702 201058 650965 840596 158666 157674 483952 152327 208653 376119 777278 949461 573073 97991 875030 903011 130705 284760 26504 705529 878370 360635 380187 61409 699324 276294 498910 257522 736216 128828 426281 896877 406510 81887 921672 969848 640370 74291 572423 741265 845784 487785 459774 870244 826598 892514 883348 612388 190070 902810 632888 592729 56694 688313 877431 655869 488951 95092 219666 434911 295154 113618 388001 710770 723996 859950 883373 365013 807784 874423 386040 347496 558856 532001 123576 30078 497367 695469 461472 724284 878873 171263 357596 791012 919043 676657 461041 768585 280244 418989 847908 376308 205160 926957 849203 693335 324030 744860 143577 381831 234921 486862 581163 941604 691430 946384 983497 951886 234367 694923 500171 896138 140580 572434 392896 611648 863381 126048 462892 798494 946786 251380 925165 664954 976669 467139 415833 856745 350760 997256 732572 764997 427352 816929 44056 98247 74985 55986 943913 809783 25717 577316 992605 602729 146338 2093 967058 202777 805265 44359 633031 784145 231411 530237 303379 58044 691379 782596 314096 415921 50077 941013 163087 16371 756527 278206 475477 85909 799482 857755 507999 275065 742402 740887 736520 278942 689365 37147 230581 142317 221661 631783 216702 95581 456250 992211 545199 129317 869409 360965 657647 472569 637583 786398 483406 824346 547080 959355 113596 135831 859965 458572 894167 81582 46857 583335 483280 958077 705060 718232 324174 268926 812726 912515 481258 907139 865898 974598 311562 924989 252610 608105 794210 561279 980958 82444 586015 840349 916430 144344 876366 700075 142159 372150 468298 99467 573422 714254 587380 428487 503393 475527 123821 473613 754793 565917 145134 907197 52758 677402 659769 268526 360300 400908 767755 786993 568962 485250 169282 92186 295133 724775 507965 441053 948033 953338 964934 735171 110200 362321 633699 155087 557563 560103 898106 500270 268010 153968 161323 908223 498476 99584 587433 332258 998674 256310 419529 746671 932046 860449 241957 315450 294555 632044 137008 838337 126164 466924 712333 725058 379384 553885 535876 161163 35648 466588 802851 275638 257879 428593 542231 491063 727698 229965 271609 202469 609330 184556 95183 119512 370558 567789 667299 311651 862467 957538 348411 59966 509750 952415 920793 46085 94653 969996 562029 175962 868190 807912 863906 956240 47404 635804 941531 959118 852706 547764 344024 190674 781536 146296 818312 549520 836780 369199 818084 556853 832626 871686 241542 395753 472125 904327 947942 911788 432099 552971 768296 593334 24244 611017 119376 35010 77135 692644 181836 42002 115624 297525 939319 888219 460383 240095 509125 261154 418700 297708 435487 981803 846281 991480 316957 47838 840541 606380 150039 679268 255012 370615 878893 690298 746496 939711 723728 703202 422293 610357 219174 736150 108242 171902 450675 155064 168461 505485 596656 808687 551757 883739 343938 976309 568365 529113 737417 913134 800463 55385 126394 308506 806887 446067 89656 813435 309712 695381 428061 427599 379440 153410 273809 290807 189188 742465 676961 792790 610539 865767 480242 555179 261289 69747 778673 124462 689501 93909 870181 708313 944704 612211 64299 814730 565080 994517 791578 443110 79206 520581 28598 168111 429379 401542 231815 645917 921071 558474 496568 722728 157068 150953 734916 556443 302829 374269 402379 426128 134351 604476 507989 662634 683589 452322 1684 175846 430920 427485 744891 43607 224623 78737 404128 418048 301733 983839 695450 524185 115127 782329 191148 243242 927183 981038 251601 181502 839177 289073 617925 446175 830236 871800 710501 371097 559154 841564 922308 309974 515545 394579 613185 928596 155626 307514 960611 754703 305686 620801 394402 192232 485109 795861 861017 988189 96616 529066 602236 396412 578787 556838 926008 482562 20560 804512 11333 413856 112590 611178 395677 919065 637465 465049 217006 240105 815610 115436 626899 805851 42469 457875 785852 743075 682229 44434 914064 184782 628755 342390 159296 310414 859203 316566 739816 986748 229429 777549 116864 264304 376574 963943 992875 119271 543137 723160 645725 425038 233202 632956 493236 892910 165836 331614 971043 188231 360608 140257 652610 476816 50887 9729 98850 996155 867255 461910 399244 522595 17155 380959 994281 326507 295632 950131 910766 666757 549717 54029 53 61984 928332 71981 292355 512753 913152 502991 300872 683339 329617 7376 387280 225875 753266 294245 32677 397575 301700 188170 481116 79213 204102 229843 517084 343449 487607 651020 585441 608437 666792 447629 482916 795704 741779 572000 973034 670508 617549 817630 556520 304854 667828 53214 53926 595442 307957 267181 48576 364334 611658 12495 539600 116553 931753 621312 729629 612069 671181 350931 885851 630596 687724 486689 680615 600004 95226 538572 377298 13874 597382 730624 799568 952088 714166 802463 917772 805066 907357 994894 472623 339825 620039 929831 253202 821273 76655 14574 936037 789431 883432 952187 367722 387759 401577 163809 499565 343215 459183 857840 19368 434519 245133 69410 235161 830807 744033 669460 164274 681945 877174 799963 586833 684723 427918 916319 383181 615428 990462 60399 120980 752573 779383 193069 193638 961138 907612 599034 526567 932002 642107 575095 541601 303362 206062 993613 74849 576223 557015 864020 273771 273843 336095 867042 292241 333029 395188 726196 122017 822858 812024 650390 332728 520690 503072 362731 964117 153052 219159 112538 985263 927770 984386 806788 605304 520376 234026 274535 904478 893235 58274 385529 424449 123628 524233 942151 359186 470980 611109 106835 722337 98326 755186 885745 838736 148508 253559 573863 696271 575969 660748 125082 314942 62872 843006 167170 652665 315365 990786 570631 728093 77739 550794 139635 253420 991656 872508 492964 834869 930758 297718 622723 742632 693615 757703 211376 624427 847175 427993 768854 38205 758669 252945 985990 65880 400934 243789 508094 349185 519133 845181 598494 574931 977224 804159 910813 615428 785483 598803 520806 654867 236645 555156 909187 800736 24659 85390 728987 707829 736109 805577 626281 800766 90378 284511 404844 954978 986082 316452 810256 810412 850760 464881 858517 196039 345431 829920 946042 272462 845627 158833 69762 354951 406504 257579 539805 333801 816615 166750 253882 953452 263037 317220 261388 466167 377154 197725 977388 887994 901255 706958 950446 166023 415295 849423 393610 347122 466871 724792 656535 790391 693601 916306 622301 593620 285880 302216 414429 188905 836163 743638 741049 177706 608434 892975 518824 581073 275950 807577 950237 716330 570767 594015 550798 470798 373301 146224 881586 298492 452811 139641 363994 799658 291825 724241 389145 972190 544730 934133 507412 430296 394846 267186 300093 397779 161504 97246 517162 140827 876692 214436 605635 350787 722986 806103 366248 55900 357646 859201 265092 2789 795547 739788 383378 555861 378506 739025 46294 507433 596134 554077 743375 847680 520174 156011 109273 107202 419609 935759 658537 960622 958496 108478 432192 367544 407703 904978 350644 136227 466237 226777 932538 428811 471906 523848 106007 418865 47446 430218 660434 752888 824108 33272 510138 95775 414327 507763 470432 142533 327731 291502 318723 373221 652727 33284 602640 959078 53779 800929 876687 281318 713876 913779 4098 132941 868170 89276 842561 5148 709165 329816 361948 457929 126814 708516 79448 297306 706249 720037 161654 383834 374586 318487 793932 826701 510804 810861 220385 209209 401742 660266 165981 408192 338247 14073 933914 762811 222648 736426 985883 507008 367544 944063 536070 60926 913765 280821 883104 87560 405547 545558 148045 68730 448227 258708 407666 175074 715733 959337 739935 947572 569843 990821 357208 689601 810682 191232 706288 513714 271307 10708 461822 671012 952475 3748 19907 581120 112899 452519 321426 322241 524373 167071 789240 405585 812386 837124 142606 65719 283601 666503 588030 83748 917985 857192 437781 380836 473505 500224 274171 905182 835841 42067 349932 184709 643453 786594 763101 10249 356483 301133 137268 541381 434218 899309 722688 877725 228812 358865 230079 582554 290416 720434 952788 350739 521496 477495 230598 414468 279698 288588 98787 632470 545411 278659 756001 293805 89428 981186 365476 896972 52691 935698 95531 243278 130139 154625 249008 563142 32907 396385 292923 106396 345552 196322 76237 241835 151540 542120 813419 83136 78314 759727 610911 530652 960868 813525 121479 481549 262574 473461 58699 550403 194187 817900 242270 814210 540223 267602 265515 614578 110040 416579 647970 568462 706349 155735 462606 892591 973 847460 387763 627681 927665 50538 128875 647300 430262 645178 979689 804897 116520 927266 331152 172148 452542 315813 130950 638868 10090 911254 266061 199278 817329 283456 977584 771654 85225 842937 775229 26115 404783 65346 600850 79146 473796 763086 327386 829698 989450 960056 532788 355893 944939 193834 365106 923707 36536 380118 182446 695178 864767 268826 445320 259455 342279 846281 92022 132347 348027 252371 49573 285432 474123 499058 979660 345555 378359 237230 919694 980735 775322 932117 349471 471139 465001 581426 907077 329467 964282 50105 745879 674475 909088 527763 266454 100889 17676 358636 294039 737440 654141 399955 313626 701915 715880 237568 92479 755192 434721 724756 381050 576527 110058 629441 135706 314704 476089 403658 828021 936370 432264 335161 557653 367320 748428 161294 504898 60245 293678 926886 58397 437287 489590 290381 300215 407319 32408 192901 87395 812121 861070 748989 531816 606317 664439 693124 878736 632249 106015 455973 453532 489847 272438 5396 645742 113001 705979 80596 223117 889578 723985 382245 2206 63500 743209 480612 746109 168311 357188 232814 132187 58994 652951 331169 24556 49277 248109 826446 110285 328403 566388 416545 836282 762306 889926 233896 858057 463376 359012 863233 280035 619787 990023 352997 407079 243352 748372 987840 903605 825974 719698 397838 579490 469053 985761 990984 546407 9083 959339 407831 537700 767353 845458 774377 794534 184623 527599 580869 101340 12265 432754 218464 243493 265759 149930 220369 672780 300067 56339 555881 683675 800233 512802 560636 867473 566577 81464 604866 194313 48985 940206 454955 766978 167553 705251 104667 493345 768121 454126 113633 556509 217115 147105 158493 894620 452137 473420 104488 198197 11978 937184 112305 302688 115863 79847 888720 622164 882212 437107 332813 861848 383949 778823 169086 22727 563796 599957 365165 672949 873337 840694 716611 841385 164064 604028 609256 465947 790410 127172 436659 749421 851976 616362 644380 608382 85495 220307 612809 837166 785181 474903 364313 330938 447982 270033 56370 570642 167405 696238 224282 169157 820440 486309 121837 68466 308464 39740 868844 532164 462844 487148 125721 406685 498341 184238 734863 464630 467651 624901 930813 215501 404058 832644 310759 119290 783719 39724 442182 107653 266638 102053 269727 476706 71338 867083 352363 63174 179481 925194 618391 266665 337583 414308 277094 654074 271018 116587 593207 704149 931960 264180 298433 115080 136196 204553 414757 428105 824729 354652 968274 556506 184261 154895 298626 644638 41010 4470 894920 876151 388489 241174 621686 731955 296061 874761 131114 110770 202557 707981 431297 217774 639694 425112 371289 541495 813337 75952 817870 889936 810138 229762 386808 341018 695009 351906 282403 18197 857651 279739 240826 248930 16161 312756 24644 861274 255243 315629 926484 703167 396657 606081 394697 881064 185809 672985 968543 919220 6625 261497 441199 686472 8172 472955 444062 474060 882815 974895 713618 390580 831069 997611 538864 106813 503643 774899 141810 858974 508424 549884 633830 362059 608744 523503 888154 299956 55331 31204 951052 794301 56355 947953 956251 118456 600803 939336 897928 789901 100273 630719 793084 997865 251456 326936 173892 792578 230545 895493 2122 802735 776903 205594 677394 784139 879701 846496 217197 112829 284353 866603 300255 474825 925452 963203 284323 841785 222830 817574 654191 808812 845899 945136 467744 204590 730726 652391 700053 660392 372078 102616 346628 28299 869574 590267 563647 98678 999701 193974 895200 48496 411331 235343 496388 891936 275700 773560 613188 779135 645811 806522 322030 36713 356677 560992 995229 205276 638345 733 415253 362693 460975 665634 845599 418867 614494 592052 299514 977385 959833 383283 815355 661118 90700 733050 545162 610663 598173 657245 133891 512556 725645 265759 121463 869810 264587 321899 810303 989443 966417 151818 500164 892041 369270 523837 715086 673292 908903 671885 684364 289138 857232 907247 105856 280072 73174 244375 709997 141378 385771 283166 917859 453062 284713 251586 606075 449026 381907 366002 645969 288941 863937 334018 726250 770515 314769 917454 663311 764483 752932 298683 593500 5587 893954 185684 850324 416571 126167 404627 576157 11727 342862 941135 346133 723618 222012 707623 182272 476353 335694 371746 4327 837767 463450 779847 580672 401528 599134 263470 823184 34712 761845 251394 237313 997232 84868 907948 542832 246724 296992 735633 698708 213452 902719 585937 57110 383672 413333 59286 879498 950824 305948 382665 799086 300212 990720 576997 928986 706553 543799 616885 399372 953847 810812 199433 882614 7370 968084 49864 935187 96481 702759 907604 569654 744307 206549 86335 224692 364083 61271 134199 768842 226300 737382 319141 280303 749224 665143 76755 867567 767291 14736 683070 64756 665376 342566 541780 544054 590897 28680 498891 677034 435338 629109 836450 440294 704281 735475 315744 138946 477816 110561 488554 725987 268504 677829 650098 400042 695531 907218 483004 347537 90014 315190 325095 989665 994045 519583 312285 43001 441510 135484 340274 161820 503508 344642 217937 62360 670295 576957 125596 693979 649258 534498 476313 323016 910037 576382 604270 87697 803915 86137 472716 972778 240803 759052 551391 407886 120976 101974 179837 409995 770734 522477 312863 752496 498967 24837 237382 751297 567920 126884 223480 458069 936789 137206 785097 496917 836953 847477 444323 248448 666542 960196 711774 960357 828949 399749 921504 212058 91793 408689 502825 945520 544679 755758 477865 737857 230081 837025 877281 755269 47304 63007 826527 979019 984206 203531 251613 480281 778578 481851 964214 145384 398794 3740 757359 29890 560853 400808 778771 566731 405742 731358 792649 482969 777986 300291 27138 175459 555143 878805 673525 317865 682377 456756 554999 395981 432696 764611 23060 178178 600980 839289 878611 400593 796235 374635 208662 244739 909281 908663 855901 975212 257561 974163 540177 378168 623673 112049 674043 989449 484930 198239 314587 211448 650159 57252 431497 747710 764503 213204 802722 204032 668158 449736 890777 459332 559447 878513 348899 820140 889216 249395 604963 556100 7790 980301 219932 120654 470950 450444 780593 754350 858927 732448 363365 539029 12038 589182 975580 932406 727340 521401 691258 190805 111826 388956 832647 28917 484427 3913 708959 161724 23999 39915 951380 892109 323878 632799 971979 297893 973226 697513 168198 604583 975686 996613 5635 796382 410535 599248 678392 800356 517961 336840 816051 935701 68912 305970 291425 191811 722214 651140 773198 199615 150359 998072 531430 210029 681343 688751 492324 511830 601207 576300 693253 817090 362981 254136 316919 564865 126756 215765 389399 680079 204709 159774 509538 879385 821079 789310 903395 247905 390063 989208 646230 346488 107175 637758 681881 4999 280088 364464 217257 180134 696261 269871 13947 990414 162345 528463 928398 333546 973180 977933 929890 893836 400591 547680 414144 394498 25845 868106 97265 292952 928872 460019 69876 524911 768032 248100 978753 476550 932121 94251 176900 823340 331695 144139 620985 267942 639610 236504 112663 656618 576261 849045 453005 798405 695656 958089 573065 408531 218483 770400 999830 723614 321189 450124 408046 349527 589233 533567 232555 750185 975611 918312 726664 927360 690186 458277 614372 142637 519150 504950 639421 649601 282398 966079 810197 393611 210501 365079 837388 630334 43306 544507 712209 646017 686985 668264 394491 973359 822047 319263 474424 945872 387717 679955 546752 290248 839653 805561 652571 538824 317969 212509 937927 123016 704615 455369 220162 677618 798258 899478 59782 754003 409424 627734 567579 221712 380180 996891 154419 660478 275790 480079 863927 726135 232113 132142 576389 547063 213112 302245 403592 911367 316969 634719 163390 432505 822525 29362 77510 650151 410758 272845 809280 111270 15227 654581 67043 207676 177173 745408 402287 923801 313301 312385 480136 120980 39630 769551 644231 825041 187044 90165 287646 376798 501198 581999 754240 475973 223457 25819 418741 922702 428551 366058 712876 166899 309120 211251 267356 335783 859108 24760 947154 78423 693013 438152 627242 299774 83151 694309 268204 905049 168574 367240 976134 278681 786148 314465 64307 242592 3547 323220 623523 307725 129165 310745 262504 581460 710576 48873 730523 13130 830759 112944 639522 316078 959230 845314 704728 76552 12299 888011 679852 678054 310916 327577 602771 320646 262131 312022 332765 989205 7613 478286 131069 244340 643437 80053 645503 841641 463664 533904 239244 130116 128919 871419 970549 546672 255824 641077 941034 160108 243118 76184 833441 355783 459960 15926 572314 866433 774116 732228 588132 604605 222206 657362 741437 320612 949627 722405 588170 227109 907406 624286 131392 584567 275754 169036 104945 478241 570018 339935 449038 908199 964465 771761 486695 756159 996786 726460 719558 596839 571010 312699 476554 230550 39658 682437 835028 932665 909080 325220 826621 836213 219701 967166 187753 396537 239956 256841 973125 136914 291545 906902 667299 984322 619451 784873 714155 849176 218733 712448 786002 323397 914613 351680 904733 814442 291074 696256 283164 480288 340038 718544 140558 116923 276422 609188 19179 352025 293722 362073 83218 147404 39590 868964 62918 939151 808497 92258 906147 448432 970435 68467 135187 710247 531818 550573 453446 722036 128852 655905 669398 859938 233236 529047 289434 501988 986619 317 248177 819945 955780 384572 276164 8418 724247 627880 330449 24781 494629 532641 206273 611057 460399 222636 351383 354630 229364 729361 355673 246429 761526 17028 195458 758694 766509 968236 626668 131676 732059 66307 852900 628327 517861 442537 977087 392078 817127 423997 311118 950061 750224 575216 428464 862275 364848 597791 273634 961152 26420 130688 824911 798523 728731 164771 254325 901513 674808 202656 660752 311473 326707 394225 93506 832198 260036 367090 725520 349960 951614 100590 486403 738512 500818 711637 268914 766327 840870 974478 138484 506897 112104 103579 762272 850802 874082 564387 893821 372627 647276 525528 732634 335213 770503 764929 643681 707908 63938 267810 105 380674 771850 519910 288309 155252 314711 3928 693104 425987 92909 663012 363173 338506 763117 961036 571882 796068 732662 227110 981900 933393 436197 292272 747699 925599 910389 590058 790530 808517 228351 714858 729588 137733 666761 480002 217522 469520 319595 596378 556740 141342 397869 170043 227898 530428 684759 215024 16929 190580 57915 179135 331438 140878 689861 171279 406304 247133 502865 44348 648829 48788 173595 890625 169291 748485 807906 265385 113717 887211 346591 274454 95582 262906 448622 128619 921872 301130 597229 317898 601318 439560 857655 578865 78444 432008 949698 157990 162670 795761 26296 325884 895760 281450 673126 212116 147570 718960 453104 798779 930356 973173 750300 412937 431748 100944 560211 217131 330966 599164 997528 972412 490567 383739 184201 623481 639191 701883 166969 203287 147382 777758 339586 951790 263782 343737 986894 691615 649862 730834 660113 795191 225178 117118 545523 815891 429786 235965 150564 679609 160065 995000 566299 221416 974627 625186 50537 286340 83677 269598 149343 741082 200860 466316 605546 987999 760641 857557 833924 19176 34919 369876 112103 732120 35820 121509 831551 104333 116852 347489 440587 680416 95165 2093 674927 163925 851582 481879 192133 813834 629293 704799 185863 938623 167234 138524 626366 4872 840793 738529 211283 973218 778710 264635 648946 117766 350400 128831 187716 878071 821289 977550 699983 625265 59197 800263 494014 786725 441571 749907 757960 862504 107596 464668 536032 463267 150297 719045 331163 580004 999536 682873 500260 444400 908407 224992 713543 254053 298299 242614 3671 940796 830207 726429 846911 265814 612622 660030 297835 629327 222433 368215 580706 748777 643309 280444 931703 929630 66927 388078 710417 704606 192192 307019 519638 994453 570684 677174 332687 132844 312738 936875 707097 867394 484517 41401 894425 954067 410558 451978 254512 768878 467587 717480 238997 485012 442188 479263 12087 953595 329495 918777 520269 712000 335285 588419 975713 508718 727426 506788 478196 897978 406969 407941 682122 962597 366179 36101 22711 944076 832111 182261 621067 31499 691572 767809 462934 558948 427431 476476 91197 470793 546105 69123 137777 974803 517781 805797 151188 428711 33784 681484 778092 473037 775710 409387 716568 664970 491520 24135 216723 223392 324074 656135 654400 436523 162464 868171 93330 822569 975295 702333 495594 172727 323468 715810 406450 953826 639399 633996 672873 767016 53991 224581 480954 794870 4518 317979 974696 387146 930771 861485 452379 622506 788811 297492 328979 839591 998616 201267 270358 225871 143965 363236 399409 654001 436713 604517 40063 342957 654936 601304 995764 889646 461447 767535 72472 25912 607795 567422 28324 874364 396192 111149 284321 926482 687828 218116 204761 47397 852325 551376 959343 27948 649263 496903 474161 532165 12288 322091 431165 560186 844662 775149 503768 16598 326485 182265 580865 859757 222083 915241 84004 554378 954613 194929 912875 743515 463825 320286 168703 177766 377935 735478 272958 697493 261707 646556 312952 755285 775704 302938 644059 361674 811852 612986 700924 935934 956771 89149 495013 147642 604344 903497 834531 55920 298844 83537 363336 635693 127605 878319 720907 481012 183288 712614 951466 343606 957651 168266 931043 797060 248007 833758 964782 559044 771329 405373 598812 542192 572728 255438 61533 769614 440006 691015 56303 570484 803508 597987 246009 79020 644711 932893 142354 945925 641080 77206 928484 418729 351146 739060 819645 777871 770007 140082 89930 606000 330349 883716 958793 233638 731577 942553 737548 856698 457236 840084 612586 180024 920658 4450 881251 22484 174051 97394 500999 129918 873260 762116 61825 36067 6549 913805 366980 531750 585020 723496 585594 776933 627469 287 454517 770807 131498 956976 487813 196562 724510 273255 792175 675436 131008 961420 627258 208799 720463 586552 310474 377443 336923 973521 528770 154303 242182 414316 246920 383568 728561 624458 865870 85981 789486 826111 393445 565288 396279 270625 824145 57444 945869 776762 455998 408490 701564 460653 494086 137773 267634 475312 158546 494807 316125 70148 902890 934429 262281 479741 930563 989358 414029 595451 412426 261309 775995 762236 21184 792321 406218 105506 293890 768815 130780 586291 979943 270079 590059 691188 711959 579958 154593 241786 71020 19649 452537 949125 22576 61565 759518 671813 33316 579133 40555 355366 659999 337957 496477 676551 168215 353774 97172 816344 750031 673377 527263 294852 361390 461626 928267 817670 413647 747312 949802 831349 879361 815866 361955 416833 835628 503042 481233 206626 55584 264133 896669 324819 574039 298150 856952 148769 887295 249927 947906 321983 33715 931584 54024 867046 290240 703983 473436 467920 887849 268484 670676 993540 338341 654118 735428 350495 311020 777300 735536 754431 270991 178711 297764 887966 165693 542551 168225 192686 118075 192153 656745 158826 661122 29405 351925 672896 953841 701547 958469 943822 984757 589377 267276 252623 494350 898158 343850 983971 328073 672163 544089 976638 377207 613110 260827 783659 988025 742504 867219 85480 354664 409611 79883 465110 910238 426282 279546 96095 230305 484446 762486 793962 468336 633457 443299 40988 677977 960277 123110 746157 526291 603363 958817 338266 902030 852726 78385 713023 356206 95621 970395 779481 544730 227690 75742 811331 622797 756317 845482 849583 704294 713171 642538 497174 339750 431464 971945 873449 706991 788765 23407 26123 282535 179086 470778 892080 397774 950032 748113 925646 964574 692570 543391 156782 473980 617452 126658 955733 225492 346658 494053 772250 746041 512610 605920 273551 333631 422922 150984 444343 780604 866956 292191 27113 692959 461102 894451 821620 598070 559530 635861 483143 601688 808107 323874 964140 57054 161616 605675 645259 484567 465034 981089 247852 408862 71022 537183 971541 646280 315258 495099 998750 725175 200566 587137 77392 334613 439959 747966 438357 421205 41809 302441 206107 330508 665106 587595 751206 82993 680620 251763 960180 427025 219274 806611 617077 132767 505046 574673 326607 549746 965838 125199 337990 472437 203734 76044 299712 185040 260678 963304 739722 872371 418010 595291 524631 937609 98410 513953 335990 66953 286129 804990 199797 596667 207039 502565 498366 445992 263011 578447 293462 117980 22379 790987 779882 598556 429453 36957 906200 343924 862531 46343 554850 377749 47923 370170 986515 446456 101996 266583 389609 884459 908966 547759 13920 188175 602659 872951 751208 770150 530258 127079 900205 158929 901324 353682 475927 513182 490869 922740 405679 498582 359283 961733 867184 348948 440071 602369 647537 365770 336469 297881 745730 661315 534604 469875 606209 570722 941677 322505 694502 707044 547896 41647 449243 650221 344862 901273 802064 732091 346887 145398 750969 390194 873623 52978 447605 265803 245565 5250 828658 567581 969837 566799 462155 811683 205659 444937 290465 773451 317420 873430 453688 626383 239439 622439 392254 49448 289692 883203 307276 261194 865008 778376 169013 935585 845954 513751 92197 362652 23889 636928 94994 35679 718196 741794 288834 611176 307245 18604 822350 475766 374380 780468 360447 117621 15312 426757 767809 278488 705736 316673 998440 586964 854449 952324 167006 127394 940164 282721 537161 553234 959537 558647 553993 301197 917997 970352 5792 909915 118599 897525 976300 59114 144929 429798 816871 341048 231178 375402 248334 198389 218417 268238 933586 52143 316251 884083 749100 33782 287433 862331 126253 210671 542498 714743 500128 347020 291187 499622 964674 702415 262195 466757 951571 949903 541469 841377 462053 562774 935415 72568 120211 657002 446316 898532 570792 462490 608344 156639 407918 762441 204017 159067 478952 709488 194297 578123 493918 362396 224526 619898 851550 280634 552145 870702 506621 810926 519802 769491 881585 326596 376652 654590 864102 405980 779668 77513 712472 388362 524714 560872 320906 491743 363636 439602 323681 687716 912064 421960 397275 309444 908115 44124 549791 392376 898883 200025 274644 72740 544595 964731 978199 448556 243766 164425 880336 875194 711794 58096 104148 917197 620586 978505 174275 858185 353054 388135 64999 246077 17714 709766 378262 63279 161710 650568 857439 980686 301926 162983 871453 369966 225637 423644 828405 88007 680412 279519 583830 123675 14093 677029 215754 369160 609701 884424 775004 82542 68043 705723 440154 250043 486151 912335 11078 680856 707404 715 967609 978892 297173 581192 998114 730794 648458 149190 248188 975545 336409 192772 480162 232659 858460 160272 616398 65653 684553 770812 124646 869152 255242 61572 224508 226008 654032 680811 237499 205343 682650 534585 155261 484555 99259 668290 944123 726467 254693 435994 911470 393387 218689 824802 309646 785749 903339 3736 140565 599782 74761 509976 205319 663999 757353 106993 445904 781921 177103 690163 712983 272424 871375 228389 557279 509642 454309 112438 979088 699405 11339 107517 298687 365628 275546 301743 913023 972013 459338 57095 616774 915292 438731 17240 141591 951063 302199 783178 132058 154524 955580 927811 644374 977940 880804 950941 863100 269266 950296 178729 792377 326464 479079 232567 740962 337497 66045 955946 480938 971901 188110 54002 208092 101332 26603 280258 842684 541774 416515 699640 693931 425614 457877 469517 123830 868147 658258 342666 52728 826854 206705 643712 213487 297367 183715 266682 956444 124904 42487 678901 825713 133371 610670 807301 789926 442806 250688 907388 601344 383690 63959 177487 242001 326479 321348 803786 669550 68672 453862 37950 966401 305222 551765 233777 657245 212686 220791 347935 760832 324686 9510 672446 441756 887652 948632 182848 439730 688696 684424 839729 587955 586229 962362 251607 155354 490820 221814 62758 593283 892924 682894 479486 531500 179445 611175 603392 441883 890309 557130 808875 746362 763396 385363 356889 443635 252849 893468 334026 849692 930952 855986 333673 844979 722308 98854 193574 243011 139673 317422 91513 190277 637925 129534 464570 591690 463486 972129 734009 50218 850177 384194 426848 147580 628058 846317 744665 3388 843359 523571 809690 495724 132818 652533 757954 390878 520065 995140 606250 201317 615152 234492 852601 162177 319368 661991 646226 81692 146130 8337 633722 508136 760519 428632 400093 808606 511391 236135 898341 996307 608631 897679 910099 783815 504516 232483 450834 561427 554016 585797 220787 893672 678949 348634 532183 520755 698071 262212 202550 697243 251103 635251 900655 264569 850675 53064 914393 361602 151993 485403 71789 79541 192019 851837 556482 723297 5154 812852 209837 357230 365046 285176 293976 451938 104383 744575 377497 590789 557101 93549 525355 373706 878146 840837 571018 769696 843521 907213 727872 349229 774335 133476 861629 477967 345393 923151 380262 803878 155825 298002 313616 691335 291148 828340 827888 705731 773157 252638 905745 750026 503579 358594 853278 52088 771547 114296 825200 658016 679708 283124 826258 959012 417980 570913 292939 300968 112430 293529 46703 511797 895284 924329 651417 975219 75560 54203 727798 85601 428524 65547 279514 278334 136577 77219 51449 971744 252999 544245 15586 767660 783918 298780 48678 872342 622852 109612 738555 40287 418076 12770 611892 823881 201212 291278 280424 561752 932193 886262 994427 801234 542442 167687 152197 419655 831195 531952 274365 329463 498629 382473 425392 732099 518700 383303 2345 306899 9409 877083 888048 749617 859929 673811 681093 262779 32494 932347 123172 839112 755064 659172 930824 741760 152335 947482 168144 914387 781299 991522 961302 191894 95699 808686 646627 989688 357439 823875 55115 603821 142375 233213 717743 102704 795405 33773 447559 143440 791644 799173 125502 7863 249606 211255 737908 286308 709551 344613 29951 166445 327540 929489 435669 36442 481232 545061 173331 515313 902858 62281 248808 933762 310928 656538 960784 792791 244264 822228 103920 503877 712778 246379 279745 721942 943808 480195 403293 784612 494123 107145 87639 431342 499882 903343 157188 404973 172699 703089 673068 981618 396578 792320 503036 323678 349434 346212 707798 950315 583633 233411 99537 629400 446923 342613 182371 300819 443966 90019 156180 783809 770429 570729 843894 17420 71944 162377 374449 995277 21519 730273 326499 601105 260845 888648 101196 212225 723783 537201 301733 928300 606901 337366 138149 199807 423549 985 54950 400562 155345 502773 286405 980697 926145 460326 941112 437181 669090 731036 50816 738307 482242 792687 502142 713263 101145 647717 305359 447360 77073 480323 93550 360973 197715 165904 281091 589762 918836 575614 615843 71452 121267 250521 105475 828874 359413 741184 176675 519626 208733 283384 492568 471451 218781 698404 42716 3830 500526 540545 19997 145178 444090 956250 389932 152826 157869 678898 364339 610446 732953 498247 445741 898773 334247 50978 531053 981204 36623 732090 475534 92104 129670 257367 799222 90494 943257 527421 119947 897756 851480 795206 935405 559377 943634 278753 422781 377337 571385 799356 949445 449413 282780 526635 787057 937793 315342 571957 205333 882047 241520 736376 135722 436383 745146 695030 640426 670127 98142 200709 997453 824383 811240 620730 378234 240136 110164 806236 900366 507824 39344 533345 144980 11600 877092 278026 473079 526827 631548 418707 855635 298400 75292 126666 556463 40715 393949 103679 451972 392648 850530 965951 79068 64304 222345 311166 124806 224246 115773 745986 13895 52931 681783 366097 215341 446391 606504 81610 76325 779088 338378 467204 826689 43305 693872 376964 448917 80931 731622 742731 90844 627768 261312 17985 851111 795903 885379 321386 832451 138779 834422 415353 311308 555084 735386 477164 69540 702257 167833 432988 1604 542877 832486 61849 328648 488261 83600 611026 520898 224211 517942 54804 552086 989626 2069 956599 679931 615853 972131 140700 804263 178749 670107 738700 962687 838581 786450 141779 634424 666960 941518 611257 274095 406105 286850 4252 891527 401721 856501 806958 110447 87799 345830 353176 67314 368745 754698 197040 445602 823319 57143 664042 722620 247575 180101 83675 902316 98500 514467 22456 702874 194555 535761 904470 423228 424711 624914 814841 68779 859830 295828 230628 760166 876905 467689 726585 683747 45147 30677 460822 527556 2422 944212 452261 262350 674700 362982 378631 245395 832451 432491 827473 197333 126853 523352 448239 144818 505065 965872 659661 934543 3471 731738 446244 533684 594712 487755 964623 114074 42038 310158 232654 83961 404037 597231 119322 91440 375303 632217 868605 931745 585725 232742 340780 227328 447604 576541 510798 145737 473978 903256 87990 72674 566966 670319 686591 703014 227496 806106 919352 568957 85387 916718 227524 475061 525325 23990 455018 182677 857779 792172 207133 909520 294182 103278 217494 579320 445516 975066 792280 981800 906155 579436 6203 938248 684424 780123 368285 886170 450519 30931 249567 166637 396021 513017 463970 771176 217614 408220 334916 896010 935126 215506 247124 811224 706759 706926 983058 496768 455162 397039 139761 242555 762455 744498 658296 836583 100388 615591 916132 371479 873641 772830 814229 279640 472592 713919 895944 168274 459660 12781 300500 788942 557116 501058 315346 724632 870025 683403 846670 343897 497654 763806 702227 746561 198953 682367 878945 880638 966828 151197 129485 445470 268154 883848 246541 36694 821261 136899 978539 533968 169086 49161 807479 445231 328038 177929 866790 285960 326094 280529 853004 869745 111809 461283 80781 330748 582230 378822 116393 23243 546542 89106 409495 673872 423729 352419 188308 559675 218851 43713 997274 258287 375693 785332 61025 998105 17302 908516 333400 461631 937047 217503 410753 414762 263255 614021 218631 537572 951339 753632 657581 370970 178869 266243 525363 33242 243931 234494 938655 680037 804535 519679 665487 227354 585497 183872 960236 65857 906870 617246 301876 213526 664358 345422 722528 291982 522878 789260 398665 802072 867903 718654 21491 712914 374197 704427 61489 544422 916921 213307 318904 533475 160282 387912 170277 783398 639266 637853 458409 46909 496411 69783 176750 725108 448053 832790 553467 847150 173674 865355 858354 161602 848244 971737 124101 650892 148833 421537 618221 794509 298095 240339 492803 903507 451783 778569 988806 295618 992369 356378 409441 35254 977908 743622 441998 770795 616064 421053 859939 970505 493375 388225 153914 436398 480377 658727 670807 397310 206186 216797 681105 116730 844248 644644 846105 99126 530902 105060 704002 867696 744643 792650 120873 384607 735611 594710 321417 999342 902030 100933 128734 726657 467917 161809 572259 930342 377446 855890 200693 99307 695822 179857 436040 722515 525508 599585 559610 651118 584409 897835 509814 527906 215590 551703 938849 749959 400227 415884 309224 975381 472567 74669 940972 292371 336833 146135 940015 175129 535019 10333 305499 138669 766993 206749 9517 335993 29055 848477 519745 28307 681452 694780 145453 422989 193396 5797 479809 411609 950814 246884 408534 68959 373086 309329 372521 442851 259588 870980 932263 408915 518156 292064 999713 683654 968598 159890 424436 669948 832746 258572 305666 136564 812079 335572 337053 169773 5743 710158 322400 135309 545222 178095 108948 361374 107141 208706 608810 216886 104216 38796 603404 811246 988667 431024 983463 715802 826431 389388 330089 363329 503507 930052 868460 444105 197603 44412 888956 540044 425078 174457 170062 572502 978754 718501 410874 817374 481217 689280 199326 598301 786573 164017 493481 578086 714941 451261 716745 397562 435058 980519 578172 788899 977859 193571 571648 885765 222758 945698 599411 835112 945585 337497 131254 367434 11975 473567 928409 517988 45830 189984 269172 501493 651008 108461 208366 718164 627028 840000 208354 391151 276787 635146 979038 197952 527459 302583 939210 251635 971733 327715 699382 690281 447263 906592 535132 577295 126 177233 166404 631658 12789 454267 513175 509271 308252 525241 940962 852059 146193 337519 663436 244644 433337 662700 450262 828837 309743 466017 55307 910267 511477 61149 787440 456564 245153 220762 341172 765437 861966 205121 759593 916546 430652 300178 876154 915531 950188 906148 299783 905625 666474 959093 858935 285263 152994 613557 174787 39915 39363 768521 210746 660758 790573 347209 792899 313930 539152 91861 517576 48292 999994 882600 209308 261415 662341 889503 86057 170031 229769 862785 68889 49731 610898 730164 632130 891421 282776 977832 294820 908931 135806 954153 812717 615483 810985 149704 708924 860883 31847 291786 427934 953307 590831 960759 684756 883315 672381 936434 876083 169158 609318 921379 589706 681848 420462 170956 91826 951363 338332 455882 733084 848546 588338 10470 106954 191892 624766 785560 831934 545052 81190 816947 611859 690497 685076 349683 527653 540860 470954 783315 801858 675855 35308 774139 56435 864828 112635 766808 87750 875916 706215 87020 794831 464176 493957 549131 70523 810979 621990 958368 55891 930845 78946 365666 831234 270287 579938 205262 317039 909283 942527 989049 283598 709092 17892 636529 836549 37660 270252 279494 104317 52137 935756 607817 454699 54052 809149 770925 392480 536262 596604 137771 790156 965369 902787 449242 822599 532737 385728 558272 795019 712466 52573 184925 235495 606094 732384 349145 905435 491823 12766 651426 987994 282671 883979 142606 114877 780483 695154 959847 715026 467296 743350 327726 414302 498436 761730 428247 490526 505975 460088 441526 755722 706284 424791 753682 692616 825255 623558 811646 406114 879330 746702 894941 816715 645023 489980 681923 812527 977294 990406 8588 21645 275560 634398 726156 996369 53440 204953 263846 949465 303762 612607 725832 340063 752364 69102 693450 340245 455536 638626 745883 728823 355165 479852 927172 280280 52576 976170 392405 775468 418223 454217 980516 634655 811925 651437 377244 92624 618010 633757 764757 507774 655959 987808 736245 531359 355160 452840 637264 813933 599136 892498 589593 963595 623525 573603 59167 201409 128565 937725 510091 242983 527386 586521 359354 203106 218894 561921 178972 51564 645382 598730 836355 95711 323650 506741 994134 632804 251403 230996 408734 74765 667233 640184 998434 925904 893679 40074 947987 814754 757417 983796 697980 327242 362292 595329 189886 196518 146558 702337 66382 793396 107386 379635 90144 903141 415075 625898 652638 392637 979015 450014 94290 622765 465650 875759 230938 134353 323720 725718 192689 168171 766703 126226 563117 341640 526018 62381 664355 758030 518303 603970 742694 865444 980762 136900 693920 272318 817316 49934 729254 131621 66867 645505 841303 889692 194104 44455 688736 875007 604334 510113 234754 193539 401436 104096 621306 81238 445093 82892 887054 675621 876178 375563 437112 852677 457201 638420 67634 920593 148761 448293 223247 346795 306665 597054 180600 70440 478679 444708 426384 901435 588089 571671 749261 254809 911555 453004 970329 734286 173616 257018 983100 875981 871290 303847 315495 906612 63996 340776 100607 401469 507691 72124 446906 600075 71676 679265 529132 824965 715938 530931 220754 703709 929635 994002 419512 999598 256746 677071 593881 975242 455770 850683 737456 865936 638960 975532 183069 89389 497485 59083 834375 884202 349839 650277 37622 62348 268681 930287 655638 838813 361749 318355 86664 704058 548533 381178 249241 470247 720043 200233 174712 883184 142206 245893 21986 730599 229190 383752 687276 251706 895630 283481 603718 587255 307834 914489 305715 531971 527407 685628 14717 320683 852340 829619 937885 77378 998698 13774 345869 9980 751510 544927 675552 902816 105969 861671 214628 718186 645918 801512 812102 216746 834242 181529 585716 275234 304538 348796 781781 636096 464330 968203 829217 353094 23770 920438 966943 791979 938679 424864 123642 45477 325783 898379 886522 169120 299278 613186 473085 515001 958386 100340 847617 415946 692589 714931 360013 904884 721256 542589 885377 706170 102430 356010 839835 356398 150661 189382 691590 507492 137384 205571 80134 447240 191541 422735 541538 435221 857283 626760 854973 331818 849200 479761 890589 938583 263205 62371 347018 622518 620736 533279 223125 761385 650805 509311 662151 698226 503625 736635 497554 442404 441256 720761 861386 242517 540613 739469 266576 916191 919517 107356 502107 588029 438221 214239 474509 565837 706176 711292 456227 190555 698306 681880 429454 10763 735512 933479 525191 702202 767783 983877 120189 407033 713353 153934 624304 457187 204121 52905 940464 482149 106438 386242 764625 407800 806528 160143 206259 59456 394484 15628 743003 652572 287109 717984 761614 325562 51117 967530 656722 570095 86941 5649 492534 81027 61882 260311 921446 291733 339964 290242 771187 752233 208377 12496 183204 834152 166657 426103 734905 449378 97482 11316 204678 914655 14333 503329 641473 631607 815900 570224 803605 408812 884814 777357 654006 707106 26572 802482 617477 994288 19871 834942 759750 371040 152005 39279 188215 936511 730302 353102 939437 64317 889480 194925 691354 874956 74840 548454 7542 566470 375647 968677 468957 532604 654097 162870 490709 767030 711291 982088 411856 220766 745312 196654 297116 412277 982773 15788 366064 443049 176230 920867 889909 627878 436952 300734 554419 916138 333486 401061 772471 706749 883788 376000 479521 207527 164463 690202 530096 684743 197134 279813 206368 227738 921808 635172 595382 214843 289518 819472 544307 970013 315886 848591 364549 653972 454704 714667 646580 576828 775510 355050 14120 65981 596946 817130 766398 683639 770956 752619 750807 735316 718420 857483 126179 527611 253816 721872 891325 283469 761114 668156 344884 732651 475805 147263 13845 141757 304071 477070 804367 692385 318387 922084 470935 749950 426958 447245 74541 297941 837169 704219 164229 731285 576396 711677 167329 517135 458250 361112 952275 258058 601042 742541 40552 631554 488832 407733 285200 113609 262960 595166 168432 80833 837366 940011 20509 199981 2212 351103 142695 31732 304385 951875 878716 671113 9123 608857 244659 278788 599878 411538 544843 321003 377936 188479 899374 453260 881033 749925 996659 217061 334997 794034 730105 73140 192004 719771 906068 335364 216889 349167 957882 254069 894453 565921 34604 69523 441377 726240 571896 181103 854997 305094 331867 871131 890689 409718 745932 272858 945635 318064 924377 509215 972652 600182 599908 94364 856704 163209 867772 68427 425476 689503 814603 385355 469719 401132 18990 424917 823052 410985 340931 915701 455108 731295 939973 235271 870239 332657 335244 881307 66680 875131 780644 507323 965664 42637 59799 373984 19566 929512 772087 801598 469378 336347 139284 879174 808842 319357 232842 117016 699960 871524 584914 431926 678902 957065 360670 606228 926019 835579 899682 584221 190797 112677 467323 644905 680038 197973 864548 922712 793914 981150 26915 184769 803429 784445 771711 617562 94610 655536 389721 445114 259321 225307 347165 101580 85382 611438 448394 238105 546361 44186 684214 442346 720991 452326 421364 997547 708480 594669 5092 570760 714774 291390 254239 599079 686894 172355 32658 379460 765302 766040 536861 230938 367448 410860 597889 844184 625521 841455 243664 572738 838805 521901 210437 884410 133423 981979 957143 186961 959302 232441 631233 315802 264883 464794 822336 138701 214727 78725 132597 462241 567191 428066 426377 949068 483383 45958 874570 951016 276959 866700 495418 877930 581824 224364 95230 646215 417253 305226 824451 113017 890108 632133 403759 824213 238200 238398 149272 969571 800765 662817 502039 856661 358152 398057 151458 936446 221108 474186 790227 378575 9167 415065 430741 38827 235257 264677 988711 544516 388454 524972 63821 446701 967807 585286 916693 487227 67058 602158 469801 650088 195333 39436 603776 22332 980382 942792 186397 269554 874537 550889 820921 220808 61624 644309 322405 423416 65061 648577 410249 554944 950136 835401 586109 33933 110987 232618 642940 786347 614784 787900 380296 719348 93374 18861 634321 899867 507522 527398 490350 817116 479385 240839 611103 92588 805957 673547 295814 569351 600665 209345 428235 246896 371450 980400 689181 145804 750899 365753 962225 871257 611652 147808 813019 164586 161503 455123 656617 462222 906959 515175 596880 358417 331095 829908 292194 218834 54674 163976 272468 996207 195116 314113 246683 87026 262212 16828 557745 935379 415566 851428 935827 277276 304277 647827 284933 766819 572001 479771 5982 22848 140055 593606 986735 227461 806413 218687 633084 502356 380057 256931 217949 991631 45741 768192 1309 992464 53761 388573 936396 408076 387444 775064 971378 100441 116206 820634 604162 279557 314688 500095 962090 902787 704410 710106 596179 88255 36274 65309 115319 803572 935376 119032 46718 940972 552840 745882 367424 103670 140620 571934 737853 805559 417119 851057 665477 175561 816641 193547 722363 238430 937213 134963 713882 115849 993504 140323 633041 509399 381036 663721 473326 463953 570593 616786 259327 232942 348449 681809 374166 128656 114366 559289 126901 916415 558699 253459 828660 947910 121573 482828 471618 934589 333914 714112 832047 52606 714516 54824 953019 79229 21222 44227 174363 163017 376308 450805 90517 859013 851829 801055 826103 538207 712891 68057 771169 540686 814783 395113 861740 433216 296496 613355 20983 673126 965913 296550 64153 933027 843858 67973 663754 569237 524874 655780 446954 454142 28303 316920 335627 180881 990436 86634 159132 862055 84520 333858 853562 160686 536435 843893 371386 695608 799241 792963 315264 626422 539285 728274 157198 313417 655595 238004 617672 580212 617829 700125 448433 949403 494235 733511 612552 945944 46606 133414 137197 31106 941967 780192 159721 96953 622525 397354 33452 336819 711715 933670 410606 944874 693142 165054 396051 302514 977441 613751 933734 743377 533524 670914 561203 230934 455713 710699 940544 361389 94673 958374 229764 332568 56204 601184 198396 410203 814530 341905 944423 953429 736388 349424 35211 829899 213324 632474 755006 973406 822998 601251 872832 48150 813654 780393 915572 413948 618086 832896 76798 469727 671801 340807 470964 263731 207986 237883 321059 544944 451620 414721 546068 686700 635306 868609 791800 105104 301786 484819 365753 484996 643526 296736 444008 170361 466653 980489 174255 546580 234239 990663 301285 792425 137911 175408 465398 447112 250928 449092 487775 965065 200382 506744 168703 218396 619091 594971 548662 689030 144844 594598 106409 538610 762300 689086 220778 45554 898008 370753 386321 814476 318194 321511 517483 785857 421866 314022 116411 83252 319543 891109 79933 41386 766631 82465 607846 454130 348171 882494 904116 314421 744938 359270 386049 735146 4085 591905 963775 696148 834959 632160 118808 337802 252323 976028 557084 301978 480726 730392 764023 103278 667210 756598 698761 320676 752623 951147 29175 807956 807084 637677 853638 287550 660808 245325 814927 823234 425577 985136 433998 514208 826542 487985 85727 980826 313754 218824 279051 305419 80474 524102 712572 19986 165284 94292 112761 248151 578362 920993 4096 638679 64801 617870 149627 750592 368357 356115 155749 966118 471608 528544 576246 24498 168793 694331 224958 270098 195899 540626 699273 975577 259863 567116 218876 528996 668671 599656 473535 546408 989001 147920 30895 977208 450353 760826 395328 724443 988744 548771 434477 741763 241332 536379 816495 241207 157346 138217 281432 44858 945945 133070 933105 33217 846074 455165 782504 583886 316579 360579 152943 551281 999668 812297 107543 518137 671764 742885 946170 950460 780046 332941 374092 360332 496202 493554 919954 887936 569731 915458 983081 624683 674810 694863 900518 243127 62371 10553 540861 909209 500036 887921 300284 201426 835586 286110 596339 387003 198097 533237 788041 623202 333888 459725 290542 261748 972720 156523 737476 819490 447667 22432 317210 493417 189384 854136 270264 569152 463196 973766 383067 93621 954922 699412 746860 664866 706585 204920 133806 544113 221492 60988 795081 301330 941251 4791 909753 188843 319868 136358 173803 913456 152425 739490 562834 459400 563054 713341 618033 412659 859383 626623 52199 488622 248325 816946 643063 742302 730567 730289 900102 426556 826955 877668 31702 182620 739621 473768 102937 992885 940523 222101 990165 200435 734837 616724 605733 822706 566048 709388 920151 561996 837491 783401 592255 162761 413414 194138 168531 971922 551765 204123 682298 609556 696835 145919 203696 721602 623715 563512 579263 326331 195537 66993 297147 446222 208947 783930 257193 67006 292467 648524 903044 710624 823933 322178 786557 849220 227126 575345 769787 898637 513275 595166 886836 898535 103849 590965 234236 135053 259646 923479 717720 958134 786164 956255 73885 765112 199266 268360 229135 179428 318049 992214 313895 905488 894854 993128 238738 233910 14985 930167 177419 469495 907936 629468 473930 81059 795715 455183 415367 389387 806922 71004 50750 614932 697039 796281 280000 194078 417450 912801 704155 739393 714910 425954 785633 320897 246833 552488 521409 820816 776714 453644 370581 931840 111104 13409 427980 521351 359497 893100 372063 167814 628648 303197 992002 363171 579919 418790 763378 355708 335568 903880 884266 332093 326514 515625 734066 796723 553678 415297 854412 974327 440636 117765 253090 144450 63676 268685 797984 825848 109233 251250 175039 681672 242596 532815 249842 86394 464881 97212 966720 209388 587463 534401 611045 271757 580966 697306 270817 727978 102640 138423 340532 870466 212218 474720 367416 669427 885977 483243 388575 773127 502842 138449 44028 25036 778911 86304 649959 879425 179303 563322 920985 142418 558744 291028 649853 905437 325826 169781 417394 525136 391161 348312 353986 812428 604875 913284 653143 85464 150862 703275 92863 406602 963825 893278 787709 57367 81880 528439 849379 177962 689344 929994 361721 692133 820281 694943 610477 818553 761399 473329 512568 934804 104570 825372 180457 350976 326584 876390 596402 986939 86785 478820 560538 60302 938577 945376 997195 438466 94884 414644 550309 971619 115431 407646 37777 847407 191404 318769 10121 514796 176156 220110 549815 207591 797088 599369 498455 804077 19725 941359 644993 829181 572370 755013 782011 542315 462981 883211 942002 593971 618464 339402 998857 196009 974779 286248 143142 118479 434106 828163 287174 682370 92428 879282 814342 411641 539398 751399 737984 416032 284073 802150 384087 488271 719285 630398 157710 910155 998576 285115 702094 979925 524536 672055 238138 215005 154009 466789 985988 47906 814773 351006 669148 455274 624199 135264 232151 374706 419447 157381 353925 925036 544967 58748 276594 342573 403697 131651 63893 54784 540013 230765 376912 306131 913116 662400 150851 317561 102433 611069 376308 801255 253549 279748 484344 804738 327167 700978 393518 129489 947430 655706 444988 312161 543534 172155 188482 715199 752135 984857 579308 72770 645029 390143 814466 99488 36344 689171 393325 395451 368955 579858 834098 586903 809945 932672 141140 55568 425525 885740 528599 330558 33171 849904 682075 726151 311342 370918 660305 921312 737291 885829 674269 474849 118984 569913 77332 415924 350307 695455 139335 889829 884620 751215 193308 118920 360203 68964 372037 263852 871866 896884 940038 125613 23551 551738 760865 752246 806747 368617 793447 72478 935820 637709 471580 310411 780342 132095 569142 569206 638983 781007 631128 282304 545637 416345 315865 882276 623700 996528 183423 785656 579878 368625 894273 839412 333903 612593 865654 734832 200519 572261 377515 61256 64613 164147 421787 763452 909932 88586 901882 220892 790132 75617 918342 792805 640196 423999 159307 999760 722671 401337 790124 450508 741002 615315 986662 47020 742455 161716 898875 238026 412470 521608 563139 953868 884493 62884 559793 784957 915217 326984 567083 77742 746526 184628 220978 303256 949528 529993 624185 241854 67363 832029 53746 796007 440194 29732 655352 381299 637212 761812 76430 652542 757597 894848 913807 189102 702921 146396 245738 814616 91089 310389 380300 90656 284584 428512 174133 842283 503177 959434 277060 379903 876495 783804 867308 348482 706705 699430 795084 108279 759654 4261 245197 45014 725034 233805 521716 719044 615037 227055 522286 900296 733733 170659 303758 76533 581816 930305 577073 177297 187521 996274 512631 933273 244376 796759 97842 72122 182434 565664 424366 813930 910851 531693 212281 480317 122504 825821 447445 881165 16817 29834 239784 465917 367010 343295 19465 305239 221519 872983 226284 595881 65652 999453 227440 309434 992732 618855 981774 542060 618072 770335 331235 994461 971938 936176 895060 626950 831190 481569 676621 652087 73644 755957 822124 663640 798603 733257 730428 183438 121607 126560 698853 990172 117394 557248 389816 160099 154458 284457 43868 539926 18612 973649 939207 975012 611786 990675 138224 466097 588068 304842 675498 325011 914917 848783 290349 273514 987058 370359 735603 881250 941878 695721 470646 507970 481374 692947 122549 426121 171571 608791 694391 938607 533642 590531 135985 842841 283399 30502 846259 311954 541356 159163 779463 464307 953180 381945 262021 65250 417825 890472 381793 538934 310069 897960 805328 388625 593167 860824 390930 671628 775537 718728 115103 971018 349957 700559 870539 796231 846880 247535 688347 906346 779440 630445 626166 191841 942679 895987 577164 909413 142730 232440 699513 288233 621659 967415 832611 682773 81491 489814 13226 794069 174141 791697 486128 852247 345837 778576 248992 191197 875334 195254 542701 965101 87622 194439 968743 486687 789739 918500 897353 269538 119996 550130 603352 465428 413233 444856 408123 567236 323833 756865 927980 768520 753165 308335 40628 381787 996991 378479 436044 609538 85370 898651 48090 112368 127649 497391 481404 432161 713095 792325 953775 143722 109673 484223 664492 300626 799326 179583 222554 533246 528046 377370 96684 341858 70450 632043 874388 597894 963177 908888 831077 194973 633921 264934 608803 267805 334509 257188 621592 15350 291477 816406 145650 864832 771246 424266 606665 364239 172997 403261 864443 940238 570284 154729 219748 981968 119429 879761 828611 822270 880619 351288 302567 675339 477124 894788 105436 278370 833818 223326 860941 214933 390377 459962 177257 567818 843283 993555 53485 215048 999927 924001 466458 685706 251122 966462 43609 158245 823495 522836 915938 397533 960406 837419 260272 126243 941775 605247 746449 617498 81243 66677 159419 585715 609051 603337 921952 468542 384994 83247 692317 1375 861805 236793 588694 963263 312297 500495 325755 28265 854682 121546 508554 907406 822483 296741 822447 307969 300084 544844 479961 601120 954533 979650 555251 726304 767819 296842 828364 263128 272444 26419 779121 251820 593087 213132 922436 830582 441728 245911 541380 540316 701673 960757 444258 447005 475221 352545 44464 282894 279199 406892 366643 393732 322155 802956 190586 838313 484018 112152 404587 745267 870217 19077 190008 100412 760262 613842 756039 420524 941015 741598 124467 597412 484473 280866 825207 102343 410575 130581 90969 573521 797820 286981 440411 261336 289059 60515 125090 667850 53947 228832 772363 586316 944019 320757 725741 6226 69267 562318 353283 870931 464145 564367 973271 132717 725108 178416 477760 549938 780901 697568 211800 473830 122876 397723 501154 473255 658289 750031 48427 149538 873512 702809 908837 524800 713958 491691 908558 326596 710307 372500 511343 480867 222072 764651 770 199227 170126 325470 210741 700942 325476 447187 536649 108949 154436 606186 731257 56634 834144 121819 574415 625281 509893 249439 873076 371768 195826 422371 713176 668412 353645 217159 300133 551609 446445 599248 796567 7489 350333 732857 180622 801625 702531 618205 271072 437625 542922 936707 281531 995938 306495 200559 797014 211668 85940 415261 738156 548768 443740 958923 645856 573235 930686 119250 723476 762461 308317 220838 98689 223786 895967 799325 768860 176009 542973 997247 996066 906451 154188 377492 311303 59990 875325 950172 609972 358791 795403 625001 398573 281753 924210 947656 960128 26609 602908 572273 12229 218335 131294 597450 722894 934541 235991 378261 613941 284226 988207 114258 551276 518870 747787 805945 585286 194023 629096 858259 949865 598776 319757 112619 21999 113027 408730 16043 157206 960483 294612 428265 797392 102181 924477 456895 507545 155729 758584 966808 266298 750817 120730 313982 10464 939667 138499 974109 200634 366855 16793 878865 703693 683289 317656 400354 142861 148669 222805 191025 264070 473584 657470 720878 175030 424922 144404 121304 875818 641335 112901 963391 895728 477541 811005 262587 783721 556633 627963 267631 470354 581598 843970 140417 612901 821253 85966 37467 666748 581090 232967 450002 693115 247858 542650 889270 492302 932853 337397 768245 531437 901979 46208 41405 328171 947276 345101 689921 666797 439575 587338 546118 276349 588788 439312 467891 931043 608268 389684 35554 208948 176409 670421 698090 655821 458455 365417 293724 962564 589769 625055 303166 300559 977035 761223 820 480759 443478 328230 502150 629335 307069 25621 208952 235127 248364 53651 8227 811409 188827 127928 204514 169193 33001 247958 755411 955859 427059 916249 160802 591378 986926 124181 327608 939590 666425 239753 552491 435241 105722 164478 242036 913962 203755 872397 510664 834574 203327 441645 346664 680152 422057 486225 536250 290237 609357 984171 880861 307444 319852 515485 597653 231822 212951 730603 401052 958475 342504 164152 773569 376312 286244 679850 273192 960863 313765 689974 470288 693445 422495 468300 49458 525082 829984 155095 203325 105251 732411 368968 650391 342333 918926 487184 984010 435035 634077 333336 458574 446354 488296 158626 231714 32079 592681 126073 832029 625199 710020 433593 22353 861855 742325 533118 320852 56395 319822 301999 544120 232454 351737 617750 565305 746465 795929 132029 323759 511000 169563 18253 914438 279092 306955 798428 208639 239239 649316 327623 691101 366023 845105 940111 423192 62674 149093 31262 358918 812475 87394 160559 158303 998420 602464 736737 532769 893799 912895 567628 637145 866353 156913 712645 415397 512468 674428 188193 902773 109115 499742 569606 90497 62365 642259 333392 966299 192195 948252 152906 906933 862099 892934 954442 25568 555833 788676 96863 246371 175280 400938 915536 73068 351945 743367 535356 101496 582603 278848 850065 753073 126665 758568 747638 533394 177094 157247 960003 31445 112132 283025 392275 888567 680985 354887 703564 186259 87022 72274 428920 690992 848364 792066 877161 674315 648949 341958 795790 655443 422559 57314 680165 31998 653003 93700 633637 187295 87230 7923 111008 72534 676870 177464 329949 915412 206690 866003 175542 828926 329647 258420 811098 454402 39347 45248 197618 988927 663439 868120 929949 994609 432774 165507 667435 481978 914005 890266 470745 301227 667897 8262 844311 393906 829437 117063 524877 707741 188505 624117 874872 850654 840182 997862 133346 867801 872409 590598 517983 528317 815596 588887 183388 452569 864931 235105 627474 842501 377192 663402 284165 265895 407831 786016 81044 990789 706204 227508 65145 739780 406842 573695 98194 441562 300359 859838 152104 830247 248011 907603 765203 103705 135394 241390 335565 699459 774169 394612 423268 628603 403097 327627 799693 926504 739033 483735 928500 535599 801880 110618 640232 58565 934911 550800 974920 762742 957172 426929 96481 85517 683631 453969 958509 69382 762158 935798 627846 874694 192963 982926 778723 854264 124114 680069 142954 745306 837473 555747 452588 10228 510744 21201 780999 793532 814868 901883 457703 543140 899515 770869 608101 574865 17282 552370 840701 602086 548718 643270 246871 375039 606783 607021 77646 310124 581348 320612 849036 387950 486399 380302 893522 703317 644937 569898 245904 51929 739672 425315 312674 462518 933792 161436 629818 97148 955788 272796 798086 662174 592886 59940 907206 766000 647667 274787 341272 566396 486343 826246 160682 829103 273021 202949 779244 204677 855417 21184 65638 498907 318468 100738 866640 530743 401453 218595 252218 859883 971020 11438 638229 745409 852183 145209 839533 291897 375533 681426 703614 64715 981041 442549 423165 29851 939725 679927 26697 149846 181791 812047 85595 676127 63408 720968 500906 457683 137635 48529 148553 383284 358658 690941 221632 362073 405169 455028 427733 641529 789274 285257 89643 140761 440689 242868 63306 777972 752025 205708 680799 323021 736599 137248 827883 157434 126680 813057 983644 731288 280625 863062 916683 703772 627538 7617 382739 987670 952349 133245 89032 450305 631720 669695 470273 782291 569547 396477 459191 356354 644939 615399 514671 399602 244553 245369 391302 502585 81563 422250 645479 960193 486837 797683 430085 398517 927576 60821 463011 616983 836271 384116 939625 219466 658362 314331 508463 123542 866654 50577 95467 413759 882654 758912 70940 339364 799111 643925 778018 478088 573461 80336 174890 631820 543070 69361 703228 937896 202268 906188 816911 658298 830598 290668 979789 253652 334177 359577 302833 825513 712400 415867 618882 515602 426599 756943 127110 715764 689308 141733 305540 162921 967940 193642 661725 881179 539352 243604 34195 418535 719046 86329 347420 981894 651050 212857 668943 1368 174352 781945 210373 656752 1918 352463 35718 401907 925047 496980 270185 751099 448213 889819 587371 398262 597385 201418 262259 94073 218241 679584 407878 503082 97732 164412 738863 720596 554193 334565 404301 87122 504155 902743 802968 751763 316137 988139 893985 348625 716944 423253 847774 883312 663299 139207 724535 434213 700693 847933 114944 172490 432074 587338 905019 607402 498046 775155 89763 932670 455754 504117 826916 230407 373408 135696 195786 31270 831680 872271 374557 536195 184406 665403 599782 533702 608832 225056 779339 624906 907717 532828 827653 819830 575492 923344 600633 606454 217087 274233 320162 163505 270135 367619 272288 794699 879992 832744 812097 9523 660827 321554 578448 295069 350306 24313 419195 587139 761674 807358 369322 905325 128294 364969 272129 902653 452872 873856 573980 546711 834756 900303 556129 616834 246797 596899 240908 6486 179960 477198 465550 754473 937344 877530 247805 166068 917319 525061 15803 498430 996495 369874 166674 566362 888637 760378 994823 60672 562160 393861 140 590600 239601 384109 929242 232325 44608 754197 578945 875570 694837 990350 188811 525321 557518 622719 558435 272991 969058 324848 867370 610253 141655 39669 251874 563340 267594 807763 828471 616015 653316 828863 488826 598798 49414 883848 239287 277827 771900 152809 637728 938194 275563 447808 64581 935103 307397 820867 632937 845091 389438 690514 859035 276298 442846 53546 542624 463072 923027 776342 950481 289633 451525 83202 153505 924696 186001 171436 938940 342443 811494 917204 920604 468836 851643 274172 709623 979819 39646 399257 576846 478780 458848 452089 253084 484383 575190 791419 380921 760497 931279 301884 812766 216122 759995 164748 691074 838784 866674 496174 534672 78452 151616 579220 139492 25665 806233 473912 259423 469551 423118 984122 505254 658748 727897 920063 291096 716911 94555 533340 391324 639147 526516 393389 954126 877432 899834 557619 922132 82271 220560 661392 67048 58011 262541 754002 544599 973175 819142 591936 854118 728869 420601 156950 185104 271783 779844 451520 160254 542913 538734 284577 513908 28457 613415 362779 668499 548371 601542 950237 286085 354739 235597 928049 587499 819375 460969 336299 912013 913964 910827 103941 789867 433040 450520 420279 412604 707796 544508 436206 279857 338796 912076 980442 971240 958523 291584 143429 973279 927367 28872 76181 694348 495782 504521 218158 358607 33252 651421 300346 161842 33909 942506 195532 441829 178336 493311 640211 148043 261775 355626 483578 122987 985675 137431 444605 37702 998762 257999 50406 624927 487452 775792 523098 616597 545966 205252 952293 463068 47631 921171 978040 133839 669601 73715 369748 665283 927511 362021 872333 364019 164008 506315 649138 669528 212624 766855 171407 63915 625177 536100 899748 924322 218225 340412 723282 493074 674125 972653 471939 624911 68588 20840 562375 928248 229962 384235 993636 517250 950332 53848 92720 541996 915519 83755 914879 170100 836953 570423 775488 635156 650946 87084 44086 280838 582905 931859 988371 719055 547044 800516 731064 159634 235635 174708 313017 965888 382899 363052 474950 344138 462564 637082 87436 868574 386410 970166 846557 159504 464233 404429 516555 53574 218946 281180 86011 168036 576509 432818 872788 718357 938195 606551 918666 211974 623256 266269 532374 251995 123361 530113 571417 843655 717988 236202 895008 807967 436067 144274 712934 84102 459170 135660 715475 152600 295011 171186 192436 540192 969923 70387 11025 578234 60646 986792 651093 622949 385470 409681 632633 600104 860670 278637 731162 247718 998629 883806 786680 466129 642908 823537 913389 185123 40280 781841 437649 219204 951849 27806 793817 124137 459378 938198 602190 23959 761684 195530 220931 402572 965757 737808 190000 112420 576871 591511 156640 142652 959052 140996 483432 930451 408572 261807 473244 195787 374528 15373 743367 915890 534618 959242 464185 690529 445814 758178 162089 329105 756331 460912 817908 157251 503026 805154 795933 898576 290252 333731 45533 701282 276788 27084 285480 846695 611844 105927 299092 191002 326811 236722 310384 625555 191268 907980 124468 637003 803983 440571 149152 224818 959066 686462 663604 572383 232206 964723 841922 200680 882994 708561 223101 521121 216511 158980 851779 674464 262150 327181 234290 57297 950409 755529 40978 596994 192015 452780 938789 24425 639839 778828 165651 736141 596455 417871 752793 956760 699462 397739 883577 500657 38221 359737 639976 137737 13596 29587 54700 814534 888499 472495 687090 433729 691754 269477 447282 182875 975338 802249 191059 805842 297697 198156 172793 870145 88777 593702 714153 721552 122074 371583 248696 811818 350214 280751 808873 77983 917194 731088 188980 721226 241628 783082 881130 424921 126827 550558 147759 340304 465550 306390 784193 874464 707638 236885 803687 424752 901405 844639 362506 720784 20137 627017 967015 285809 266509 495786 956970 530005 508347 250070 88311 276280 259109 824617 908862 143896 907689 231454 131276 540719 105186 367286 537766 418440 254878 270210 544818 515255 795817 388861 254206 205282 513150 326196 123933 370009 424091 556527 660595 238752 328777 614610 667844 16101 366893 140040 923532 79836 85531 851135 135659 470783 334015 634983 974736 937704 539842 776016 505217 4546 874594 595732 717448 976743 541677 646018 907206 586057 687784 107411 160155 538904 362148 600127 793989 52781 924715 759360 34177 630843 48758 860849 515743 736789 313912 872590 866645 426562 341306 611515 282372 334326 386563 248598 355739 56986 973949 100013 591667 199588 995856 343265 108864 616323 701816 506552 153164 366964 906971 338809 630610 280714 586801 253834 164251 110904 384488 914429 128317 390424 935002 187149 72087 911927 40525 273220 802924 169406 384143 283318 557321 285404 194485 743096 487000 834142 91436 653851 491542 34933 664690 171898 547755 212041 614145 416021 238487 903072 385300 318995 147117 65406 481445 500594 410212 528064 441324 374962 376956 779445 461529 17536 795876 89496 937862 35 745205 253897 279880 419750 411478 901318 170509 966652 801761 874994 82981 768455 63149 914479 932682 523020 120553 941223 776814 601282 795623 425151 302678 976773 43344 572886 989199 44413 202070 355063 762259 139143 113295 910639 947500 195559 183679 435001 17751 32528 123223 223002 192409 94220 315474 20819 885255 47339 789556 569496 523879 398343 361175 628397 801628 29816 918813 145823 928697 57329 393812 554583 334084 66572 556728 749601 278587 11088 741015 960926 653367 353984 990900 280426 373972 451585 701972 700083 664086 592584 744519 776507 627448 79334 148767 967233 470570 840375 691883 121509 919149 358110 839909 104600 303135 10130 733863 501166 570805 705139 432160 199699 555657 23815 873404 303007 102434 134365 92788 37355 705260 38156 249704 105038 422225 951200 536515 146213 235798 822167 191791 373004 390622 864060 522647 127690 319215 131739 29147 163982 876787 750587 562363 867663 820719 330899 501893 783852 367228 167647 258366 385183 260595 559923 855724 83769 771659 599686 321317 537240 986301 501318 902629 778403 542162 320933 664662 236695 823093 628477 584541 458333 444089 35868 393184 567921 509005 750490 8460 911280 946471 447168 763132 799325 274970 963961 569545 266079 750355 170061 613857 323407 850719 307702 481968 603146 625526 243294 621400 530402 384960 978752 849617 634614 749015 141007 623641 131278 155836 882236 173706 514453 149447 725718 221174 855946 623358 427464 808833 287814 908279 578096 762206 72548 444607 972153 991330 787830 540627 653092 128188 784636 9744 656728 259134 443688 881040 205591 844777 151985 623664 534127 209847 547413 267214 396929 989158 358892 262926 42164 259275 624055 160214 903117 565457 514239 912374 712344 603390 669639 912083 351174 321044 222013 173215 116464 916685 911340 527183 602919 102784 886205 140406 210549 671651 217790 700958 614268 305308 759877 944335 180276 622849 293620 707636 192558 434467 398396 268529 296657 868659 970853 363343 168169 85560 549874 977358 186577 592908 917117 326103 905522 38466 258163 348738 971659 192042 836902 613711 523202 801737 242091 656074 313287 90012 605340 372379 531661 522936 482928 70389 466066 280336 505230 465279 23952 216755 910825 445890 883223 270640 834888 363685 46010 762235 1853 923579 883417 213482 409722 235407 644194 211510 673151 529421 555841 809045 278896 36296 170680 454627 686747 494989 884832 96688 165277 625408 843195 197187 648335 914187 54993 591219 757150 872614 697662 244801 650188 108971 306014 548279 136154 738039 157745 408583 183223 513376 679977 381168 838500 670778 628809 496908 49104 876836 795798 978606 327462 553421 420368 334733 357198 938095 531099 798875 813660 64090 538927 198497 820482 650941 863657 7987 429313 179192 746975 563193 826338 444256 378597 255623 152823 443137 502542 113993 974384 64944 879931 734143 364502 958961 674786 924726 627247 213427 307379 226342 386909