제출 #298430

#제출 시각아이디문제언어결과실행 시간메모리
298430SaboonBroken Line (IOI19_line)Text
7.75 / 100
0 ms0 KiB
100018 0 0 0 1762 696816408 1762 696816408 729103459 357200564 729103459 357200564 280074449 883370189 280074449 883370189 953499222 690716527 953499222 690716527 824351838 201701315 824351838 201701315 89839819 7110743 89839819 7110743 380005526 539329410 380005526 539329410 668418051 535313228 668418051 535313228 151756170 810311893 151756170 810311893 349087822 406982239 349087822 406982239 319387776 288551636 319387776 288551636 886502733 961303146 886502733 961303146 58177774 550599687 58177774 550599687 928561256 454322134 928561256 454322134 923582304 339671624 923582304 339671624 519381930 706065860 519381930 706065860 851140376 942226747 851140376 942226747 568928368 786620820 568928368 786620820 610811237 14783551 610811237 14783551 248848841 280390336 248848841 280390336 253871255 400663575 253871255 400663575 475532021 782492805 475532021 782492805 12525036 32839667 12525036 32839667 372381187 737472666 372381187 737472666 20043477 663348821 20043477 663348821 696221948 685574908 696221948 685574908 370129300 97733251 370129300 97733251 239861420 275017483 239861420 275017483 243368747 707437873 243368747 707437873 374617737 856104214 374617737 856104214 336415031 13297462 336415031 13297462 923611224 48837388 923611224 48837388 770990431 304946141 770990431 304946141 294552518 777848874 294552518 777848874 69436700 292894385 69436700 292894385 105604977 100171463 105604977 100171463 738264178 835908314 738264178 835908314 75749131 8183813 75749131 8183813 209216228 143385424 209216228 143385424 227830346 427074888 227830346 427074888 74719251 676425969 74719251 676425969 912792307 484459470 912792307 484459470 911759112 261623034 911759112 261623034 37800913 147633935 37800913 147633935 87384360 155662107 87384360 155662107 45191301 594597652 45191301 594597652 787273044 110379159 787273044 110379159 42127080 227250818 42127080 227250818 436786477 666749436 436786477 666749436 214038731 807815000 214038731 807815000 225709155 1861129 225709155 1861129 344258565 737366073 344258565 737366073 507180889 775349301 507180889 775349301 261510911 188790198 261510911 188790198 698216749 407629184 698216749 407629184 432840323 430306313 432840323 430306313 223096317 928804487 223096317 928804487 843582110 708933186 843582110 708933186 448939908 143440632 448939908 143440632 336588677 899215373 336588677 899215373 605303230 756306359 605303230 756306359 508779523 914752647 508779523 914752647 7197065 851090700 7197065 851090700 576713661 259883831 576713661 259883831 150526279 136347311 150526279 136347311 330976526 82690040 330976526 82690040 440451096 288449700 440451096 288449700 900728861 749653716 900728861 749653716 733194716 88975303 733194716 88975303 986705876 2783483 986705876 2783483 502620688 279035345 502620688 279035345 513515789 592677029 513515789 592677029 213835639 128576149 213835639 128576149 492099348 442458202 492099348 442458202 595665066 895318857 595665066 895318857 633829020 660400378 633829020 660400378 367614230 664766613 367614230 664766613 853957062 465425956 853957062 465425956 462580595 222914133 462580595 222914133 843352258 631413171 843352258 631413171 643531392 43715993 643531392 43715993 347775488 417510943 347775488 417510943 27371929 284252095 27371929 284252095 721750162 955041010 721750162 955041010 831960283 538182622 831960283 538182622 51267977 224624850 51267977 224624850 476759301 316262943 476759301 316262943 824437242 764191265 824437242 764191265 674887357 57284320 674887357 57284320 415054648 322109055 415054648 322109055 333812524 949931 333812524 949931 606649870 829283628 606649870 829283628 295925736 639537187 295925736 639537187 658558941 183478307 658558941 183478307 8915055 31531079 8915055 31531079 216417841 99824572 216417841 99824572 451086743 311776504 451086743 311776504 816950998 621718446 816950998 621718446 309013732 804014011 309013732 804014011 169772393 868141810 169772393 868141810 733255887 369748807 733255887 369748807 194070723 35232983 194070723 35232983 435505691 463722771 435505691 463722771 145463042 464668681 145463042 464668681 743684840 409877369 743684840 409877369 350306728 266989105 350306728 266989105 45467233 816565197 45467233 816565197 654267972 400479283 654267972 400479283 187599236 823537976 187599236 823537976 670397631 770318095 670397631 770318095 53744447 908654064 53744447 908654064 267128144 615959991 267128144 615959991 995619348 491354156 995619348 491354156 522211950 840247396 522211950 840247396 446797707 516169565 446797707 516169565 713728664 531394738 713728664 531394738 687078558 628508619 687078558 628508619 18954224 750493893 18954224 750493893 316097470 751963267 316097470 751963267 614504268 255150809 614504268 255150809 181180660 842775938 181180660 842775938 556589396 479263958 556589396 479263958 889865922 315980703 889865922 315980703 806540180 890873088 806540180 890873088 670975197 736893501 670975197 736893501 326119660 642654238 326119660 642654238 774473904 476326807 774473904 476326807 390250424 189100116 390250424 189100116 649677473 240033895 649677473 240033895 515232401 210533643 515232401 210533643 230367450 841646240 230367450 841646240 787066941 385907624 787066941 385907624 896024150 679547991 896024150 679547991 403238995 366712970 403238995 366712970 648675516 650432496 648675516 650432496 925314693 433771009 925314693 433771009 673725856 548250033 673725856 548250033 428961278 561465502 428961278 561465502 472011696 223524987 472011696 223524987 158576153 530626625 158576153 530626625 440132980 56922323 440132980 56922323 781963815 546500420 781963815 546500420 170853436 728092019 170853436 728092019 783923443 623637618 783923443 623637618 638895538 309689459 638895538 309689459 747751138 473646397 747751138 473646397 861070344 466346956 861070344 466346956 786873546 853440111 786873546 853440111 769332773 469798890 769332773 469798890 730376250 568201295 730376250 568201295 251923578 178902065 251923578 178902065 942411433 259378017 942411433 259378017 477283882 940994485 477283882 940994485 944493422 964980695 944493422 964980695 423222037 668397505 423222037 668397505 810782820 232224814 810782820 232224814 540011757 180260352 540011757 180260352 679676514 972894076 679676514 972894076 412195725 465506670 412195725 465506670 621859982 319831682 621859982 319831682 608687757 647993665 608687757 647993665 684884860 468264949 684884860 468264949 706319918 724912123 706319918 724912123 60542070 917313943 60542070 917313943 731897220 558033078 731897220 558033078 942356443 8528719 942356443 8528719 936172264 708494346 936172264 708494346 749088070 904107497 749088070 904107497 364312168 356383136 364312168 356383136 980210029 69915676 980210029 69915676 924215498 528140871 924215498 528140871 677999231 507299623 677999231 507299623 224178457 79705351 224178457 79705351 749836873 50940559 749836873 50940559 334549791 310901161 334549791 310901161 698680139 494195352 698680139 494195352 101383028 826279948 101383028 826279948 345454588 308963593 345454588 308963593 812857589 669177933 812857589 669177933 238266614 479087898 238266614 479087898 238147491 772540508 238147491 772540508 105089674 811086432 105089674 811086432 927750616 196870410 927750616 196870410 330980135 896324306 330980135 896324306 601493689 36357463 601493689 36357463 399082032 194697295 399082032 194697295 459935000 410544126 459935000 410544126 645094794 78615958 645094794 78615958 258309569 229416282 258309569 229416282 831898900 205585476 831898900 205585476 528569165 613157807 528569165 613157807 188322303 547867151 188322303 547867151 364907688 171814977 364907688 171814977 131663687 503042880 131663687 503042880 684322052 982890916 684322052 982890916 829303414 949255820 829303414 949255820 640108467 203637171 640108467 203637171 775196076 292512334 775196076 292512334 147949797 564266206 147949797 564266206 106511870 176113380 106511870 176113380 905882222 276147475 905882222 276147475 111641767 786369301 111641767 786369301 993011393 900870128 993011393 900870128 377161767 337667557 377161767 337667557 139735139 935686785 139735139 935686785 427017955 453362851 427017955 453362851 368055718 838923090 368055718 838923090 440614793 176414431 440614793 176414431 954827131 681959661 954827131 681959661 625664483 842548779 625664483 842548779 632100617 791554704 632100617 791554704 103309642 432182916 103309642 432182916 619711727 584547879 619711727 584547879 156651386 533915508 156651386 533915508 939008915 33273776 939008915 33273776 24423509 762190375 24423509 762190375 367251920 926852033 367251920 926852033 798776475 597448863 798776475 597448863 24011979 370944457 24011979 370944457 639133068 656178359 639133068 656178359 824908207 282412391 824908207 282412391 114811140 107516233 114811140 107516233 704515749 547790976 704515749 547790976 276915471 117422685 276915471 117422685 513664690 731546026 513664690 731546026 558696209 992105463 558696209 992105463 494124311 67672498 494124311 67672498 215004718 365457674 215004718 365457674 337901244 110901717 337901244 110901717 268256392 31490718 268256392 31490718 602912446 820509996 602912446 820509996 528472744 44313987 528472744 44313987 849049806 7595436 849049806 7595436 778651658 562280767 778651658 562280767 393939575 205728048 393939575 205728048 645371411 618057949 645371411 618057949 225851233 890053488 225851233 890053488 235426002 3563615 235426002 3563615 5329143 147014003 5329143 147014003 214067518 992545899 214067518 992545899 74751983 25743697 74751983 25743697 276017217 161793653 276017217 161793653 490433390 697973563 490433390 697973563 995527011 201783219 995527011 201783219 213029200 843495927 213029200 843495927 984861080 928612881 984861080 928612881 777278292 394934282 777278292 394934282 39976040 590811680 39976040 590811680 543430716 993675788 543430716 993675788 624252902 330091965 624252902 330091965 942112852 686772164 942112852 686772164 118261714 943056510 118261714 943056510 56178564 568603920 56178564 568603920 805727418 464690280 805727418 464690280 125424972 497670807 125424972 497670807 409424150 316964821 409424150 316964821 601212226 865156301 601212226 865156301 484664469 6391549 484664469 6391549 93153442 93566750 93153442 93566750 223690459 273206223 223690459 273206223 109922248 176319780 109922248 176319780 479556563 36830516 479556563 36830516 69703467 971589627 69703467 971589627 904424860 921651503 904424860 921651503 628038838 680746484 628038838 680746484 10294266 217393688 10294266 217393688 471773055 497951758 471773055 497951758 146331527 510412901 146331527 510412901 208011111 641871943 208011111 641871943 290730802 679175826 290730802 679175826 938691877 179988972 938691877 179988972 600339145 211407110 600339145 211407110 467131780 807727056 467131780 807727056 824781757 838283770 824781757 838283770 448229084 823559921 448229084 823559921 846712652 242087267 846712652 242087267 533811370 72975809 533811370 72975809 893409037 782367873 893409037 782367873 669966901 685457228 669966901 685457228 223517746 675735643 223517746 675735643 465966702 443878041 465966702 443878041 623304435 872766575 623304435 872766575 860162773 328815295 860162773 328815295 406618549 265432907 406618549 265432907 962846755 492440716 962846755 492440716 627940032 537408714 627940032 537408714 207655657 297833295 207655657 297833295 782227188 327782663 782227188 327782663 294679114 997925164 294679114 997925164 781617325 558652587 781617325 558652587 242235959 261213457 242235959 261213457 146678827 912738689 146678827 912738689 918201963 569241103 918201963 569241103 286857677 432982063 286857677 432982063 659307894 797165444 659307894 797165444 398962678 76502009 398962678 76502009 23361094 516515876 23361094 516515876 814862986 619766081 814862986 619766081 775485455 245019332 775485455 245019332 9750492 193798646 9750492 193798646 669525107 238126456 669525107 238126456 670661250 485814925 670661250 485814925 42857819 756238975 42857819 756238975 384481199 787668374 384481199 787668374 269589689 534846792 269589689 534846792 963588019 685790888 963588019 685790888 318350874 338943167 318350874 338943167 479947525 479219165 479947525 479219165 441261353 702401472 441261353 702401472 561063003 18221404 561063003 18221404 728652751 191786197 728652751 191786197 641785998 769519978 641785998 769519978 121583531 931700450 121583531 931700450 950600330 696545422 950600330 696545422 698596200 276612190 698596200 276612190 765400307 74103482 765400307 74103482 203097277 95214227 203097277 95214227 572611758 264254846 572611758 264254846 733052139 474293747 733052139 474293747 651339705 683192622 651339705 683192622 556319862 466519009 556319862 466519009 772196358 502250475 772196358 502250475 998363831 11170460 998363831 11170460 686783989 467198216 686783989 467198216 991763154 872951555 991763154 872951555 497579771 596532152 497579771 596532152 171010777 559487129 171010777 559487129 891678310 846086114 891678310 846086114 591399268 756397421 591399268 756397421 728380458 108093625 728380458 108093625 439208888 220684695 439208888 220684695 391972666 941579202 391972666 941579202 760250268 665069404 760250268 665069404 255270478 949874899 255270478 949874899 384203714 644629023 384203714 644629023 638108841 437692709 638108841 437692709 964145856 151749054 964145856 151749054 757292949 307456649 757292949 307456649 321409915 418172651 321409915 418172651 672621061 673982185 672621061 673982185 719981509 929043308 719981509 929043308 748189423 429553296 748189423 429553296 512037870 349069120 512037870 349069120 926926574 546895102 926926574 546895102 817160008 441589165 817160008 441589165 380015269 193266515 380015269 193266515 956854569 201289826 956854569 201289826 426756748 584628480 426756748 584628480 910894227 44773718 910894227 44773718 619424176 254346770 619424176 254346770 977974427 145266704 977974427 145266704 527918857 422888720 527918857 422888720 368836979 387618918 368836979 387618918 335512621 463983560 335512621 463983560 505110972 674635272 505110972 674635272 296215133 935670849 296215133 935670849 139067990 534460938 139067990 534460938 357421373 440435531 357421373 440435531 5069031 668233922 5069031 668233922 509338466 633691939 509338466 633691939 890060449 551481140 890060449 551481140 517998796 312164211 517998796 312164211 44858025 819334204 44858025 819334204 989862872 730113263 989862872 730113263 65923389 160811155 65923389 160811155 132787870 206922474 132787870 206922474 394756909 423492545 394756909 423492545 879480071 49820083 879480071 49820083 893529035 410298923 893529035 410298923 193106252 715167065 193106252 715167065 312186012 918886327 312186012 918886327 769110327 764665407 769110327 764665407 758404377 43058327 758404377 43058327 586970329 919797553 586970329 919797553 796579281 639276136 796579281 639276136 576115110 287319072 576115110 287319072 51998947 744218844 51998947 744218844 58050908 313819589 58050908 313819589 364967525 711147121 364967525 711147121 986626655 17943653 986626655 17943653 227699883 802896855 227699883 802896855 179182029 305775242 179182029 305775242 967449216 735111324 967449216 735111324 642085955 108219695 642085955 108219695 977728074 469137957 977728074 469137957 187858453 515430257 187858453 515430257 552461985 852708774 552461985 852708774 242792996 271250662 242792996 271250662 580380042 131399995 580380042 131399995 394279313 428666301 394279313 428666301 722556214 222268708 722556214 222268708 547104210 586615877 547104210 586615877 140896071 475274186 140896071 475274186 410289617 687179138 410289617 687179138 683796804 7671846 683796804 7671846 809384935 443418042 809384935 443418042 323460230 857828206 323460230 857828206 469814867 417406142 469814867 417406142 705070774 153162818 705070774 153162818 151852691 881125176 151852691 881125176 348905115 798031946 348905115 798031946 737684991 54716533 737684991 54716533 15990061 312900925 15990061 312900925 506449600 878988783 506449600 878988783 277644015 2051157 277644015 2051157 800952166 512013770 800952166 512013770 142650869 610892509 142650869 610892509 431943062 833566846 431943062 833566846 945761038 943288673 945761038 943288673 959800403 251797682 959800403 251797682 973473179 890986225 973473179 890986225 678257505 862579606 678257505 862579606 112732589 876361915 112732589 876361915 70911744 187440668 70911744 187440668 880123456 188345144 880123456 188345144 628179000 159949168 628179000 159949168 376843457 867951691 376843457 867951691 577879807 100937082 577879807 100937082 821546754 321555751 821546754 321555751 242563316 198907708 242563316 198907708 613650861 516690831 613650861 516690831 852298623 728440590 852298623 728440590 286047397 164372390 286047397 164372390 368433515 844095776 368433515 844095776 896927928 155712763 896927928 155712763 819789096 545880322 819789096 545880322 18065977 556441593 18065977 556441593 701842521 995099340 701842521 995099340 745056991 81671828 745056991 81671828 933890767 700187225 933890767 700187225 35590085 355827268 35590085 355827268 739570614 927566388 739570614 927566388 857071915 114506513 857071915 114506513 936624518 834613302 936624518 834613302 616713211 7247218 616713211 7247218 328696881 422211064 328696881 422211064 95530233 198418824 95530233 198418824 760036300 371041939 760036300 371041939 456453077 616424021 456453077 616424021 19847353 426071843 19847353 426071843 933171018 878587149 933171018 878587149 343283686 923232526 343283686 923232526 711424565 664655402 711424565 664655402 54381309 969162094 54381309 969162094 410719102 886223186 410719102 886223186 439961513 193735408 439961513 193735408 244631050 398136189 244631050 398136189 778684044 247075071 778684044 247075071 988560597 298773095 988560597 298773095 39729605 449785977 39729605 449785977 758181318 318389833 758181318 318389833 290370341 932311416 290370341 932311416 837754821 745256158 837754821 745256158 427800625 837311655 427800625 837311655 425803141 48685165 425803141 48685165 523873132 380426889 523873132 380426889 826300656 335443965 826300656 335443965 324882727 272328190 324882727 272328190 923414533 483067663 923414533 483067663 912059482 915207934 912059482 915207934 117759848 302629752 117759848 302629752 792569780 451293785 792569780 451293785 164184116 303992537 164184116 303992537 915324140 491306492 915324140 491306492 356297805 633551364 356297805 633551364 771934808 61387496 771934808 61387496 357402260 739040183 357402260 739040183 476192873 979843982 476192873 979843982 675930568 935436885 675930568 935436885 200225985 704162435 200225985 704162435 572200227 745589685 572200227 745589685 249765836 836820377 249765836 836820377 709952153 632778186 709952153 632778186 195751496 728978819 195751496 728978819 197611962 990685762 197611962 990685762 511108106 409703730 511108106 409703730 896553348 968051833 896553348 968051833 80049760 829390562 80049760 829390562 2803400 345574478 2803400 345574478 733932952 821537282 733932952 821537282 325398829 370502087 325398829 370502087 778421972 239591221 778421972 239591221 498848975 846325635 498848975 846325635 151327651 150470059 151327651 150470059 517650844 355758616 517650844 355758616 267647517 485718327 267647517 485718327 494560877 519782932 494560877 519782932 913105962 715894040 913105962 715894040 563044973 513647028 563044973 513647028 102462539 414933264 102462539 414933264 228048659 45869932 228048659 45869932 614082086 124211693 614082086 124211693 152012388 440621451 152012388 440621451 585737286 359915047 585737286 359915047 19758324 695374851 19758324 695374851 42886777 601021129 42886777 601021129 956488784 668125714 956488784 668125714 198672793 993275442 198672793 993275442 387339046 961027807 387339046 961027807 464004003 199588567 464004003 199588567 102844742 405141861 102844742 405141861 943119214 967312222 943119214 967312222 894067322 991483951 894067322 991483951 498816284 448557627 498816284 448557627 651670599 45086628 651670599 45086628 874084741 116492758 874084741 116492758 672292106 850742875 672292106 850742875 967396509 191309722 967396509 191309722 515045217 509317283 515045217 509317283 628836290 800745058 628836290 800745058 497876441 81039821 497876441 81039821 458524793 758843805 458524793 758843805 868302347 743584885 868302347 743584885 805888065 775203861 805888065 775203861 906233727 681192002 906233727 681192002 267107398 326206952 267107398 326206952 411912411 737910889 411912411 737910889 705484313 90042077 705484313 90042077 528688851 97491965 528688851 97491965 988990158 981994973 988990158 981994973 893374770 467216500 893374770 467216500 287593600 968606021 287593600 968606021 970911152 835721269 970911152 835721269 368449222 436623998 368449222 436623998 439450860 833762197 439450860 833762197 174988936 173580448 174988936 173580448 284427090 382702480 284427090 382702480 796284001 740613204 796284001 740613204 758049444 199599627 758049444 199599627 256601561 115183053 256601561 115183053 542151044 213678363 542151044 213678363 294274743 302157856 294274743 302157856 298667460 446056773 298667460 446056773 753392904 904723853 753392904 904723853 25450629 419459856 25450629 419459856 345588673 83393969 345588673 83393969 862242627 706938623 862242627 706938623 596455430 206522405 596455430 206522405 639056178 27403244 639056178 27403244 985598437 575139665 985598437 575139665 688629100 289822046 688629100 289822046 175899706 106576598 175899706 106576598 487923432 464511868 487923432 464511868 58722147 141826604 58722147 141826604 523309733 493008842 523309733 493008842 350522391 324221287 350522391 324221287 532866297 387366219 532866297 387366219 906865604 623048772 906865604 623048772 362491159 163841335 362491159 163841335 284670324 902265816 284670324 902265816 691055425 267453406 691055425 267453406 118234186 487426834 118234186 487426834 880455167 788738973 880455167 788738973 650911389 903172406 650911389 903172406 436871253 976431392 436871253 976431392 254500264 970382314 254500264 970382314 690600869 295121560 690600869 295121560 130172182 974176383 130172182 974176383 248015311 187178398 248015311 187178398 113920552 69684749 113920552 69684749 676966650 650090290 676966650 650090290 377086418 25614290 377086418 25614290 99652017 643204534 99652017 643204534 89523063 868611838 89523063 868611838 262306132 44958041 262306132 44958041 117952445 632599096 117952445 632599096 429317604 895041760 429317604 895041760 716769572 819069554 716769572 819069554 196466033 259495615 196466033 259495615 948623212 46971209 948623212 46971209 214014384 594042448 214014384 594042448 91921996 329715992 91921996 329715992 838195549 345771484 838195549 345771484 283983749 502408356 283983749 502408356 443365916 503958308 443365916 503958308 539018206 592041257 539018206 592041257 781423766 763977456 781423766 763977456 976507732 320720289 976507732 320720289 461707801 25532479 461707801 25532479 273192043 651280242 273192043 651280242 986321438 374550212 986321438 374550212 399445075 47560326 399445075 47560326 891920110 441996166 891920110 441996166 661709238 34465499 661709238 34465499 674423534 312822044 674423534 312822044 341594888 217567995 341594888 217567995 201162275 252662325 201162275 252662325 805165612 189878391 805165612 189878391 84304154 879330005 84304154 879330005 890233781 790683532 890233781 790683532 247607924 99217628 247607924 99217628 642721056 730050835 642721056 730050835 605515018 599936852 605515018 599936852 89886531 78824677 89886531 78824677 437710730 272432657 437710730 272432657 135630588 458461539 135630588 458461539 908390643 252342716 908390643 252342716 555379746 806936549 555379746 806936549 940511099 337307042 940511099 337307042 212912140 106741700 212912140 106741700 789812988 968924753 789812988 968924753 756091073 412417391 756091073 412417391 208763599 386113163 208763599 386113163 104875390 742162257 104875390 742162257 560254701 795249745 560254701 795249745 612212024 443949868 612212024 443949868 901516828 546562227 901516828 546562227 35277142 890122765 35277142 890122765 673813550 420815852 673813550 420815852 911451144 623364942 911451144 623364942 434835490 511845133 434835490 511845133 736635909 823983864 736635909 823983864 685948641 362288475 685948641 362288475 840014840 617058219 840014840 617058219 585563461 790279039 585563461 790279039 179115521 312483437 179115521 312483437 837722111 311087555 837722111 311087555 202705115 494326001 202705115 494326001 926890569 998612042 926890569 998612042 860093866 940006063 860093866 940006063 761125118 488183038 761125118 488183038 524389682 152965889 524389682 152965889 648285548 514922684 648285548 514922684 545716144 817977297 545716144 817977297 906148937 677083761 906148937 677083761 814070779 787717440 814070779 787717440 390209827 906544146 390209827 906544146 562640372 592872210 562640372 592872210 553843078 989420422 553843078 989420422 61173199 395948184 61173199 395948184 856844771 853480368 856844771 853480368 414676437 938641159 414676437 938641159 276635444 731894273 276635444 731894273 988841807 874415405 988841807 874415405 768895612 339103445 768895612 339103445 392324658 248997911 392324658 248997911 869079777 408105229 869079777 408105229 294621358 634212811 294621358 634212811 98394480 252260349 98394480 252260349 914927842 474430197 914927842 474430197 59001405 20220366 59001405 20220366 236219819 737391287 236219819 737391287 49834416 341473306 49834416 341473306 302791796 411613441 302791796 411613441 698192368 260123828 698192368 260123828 220814204 288868298 220814204 288868298 146000087 467231023 146000087 467231023 927090598 450870992 927090598 450870992 297954348 858410196 297954348 858410196 485388189 317387464 485388189 317387464 485003501 581501147 485003501 581501147 115579704 852339600 115579704 852339600 657075565 677760407 657075565 677760407 519730774 984774195 519730774 984774195 735403926 877410262 735403926 877410262 560833015 464785502 560833015 464785502 144900725 276322121 144900725 276322121 535297344 79946844 535297344 79946844 153927062 97989946 153927062 97989946 912203241 725233623 912203241 725233623 672475695 701880804 672475695 701880804 909177449 750195403 909177449 750195403 176192027 648931413 176192027 648931413 498914251 771338560 498914251 771338560 705375771 335392258 705375771 335392258 173183749 840596133 173183749 840596133 276560395 999518973 276560395 999518973 997304757 601783345 997304757 601783345 498361234 318746850 498361234 318746850 314382835 446316747 314382835 446316747 745684056 76491326 745684056 76491326 161210662 345796545 161210662 345796545 686309648 735074103 686309648 735074103 577014179 364875635 577014179 364875635 113409849 666255194 113409849 666255194 78541899 769299527 78541899 769299527 765923769 530083155 765923769 530083155 903980718 904974074 903980718 904974074 119629229 466497396 119629229 466497396 78763744 854475869 78763744 854475869 387787508 433822473 387787508 433822473 616147954 353454893 616147954 353454893 499002126 99284548 499002126 99284548 814068886 184025787 814068886 184025787 236392892 895550993 236392892 895550993 832622937 22701575 832622937 22701575 815574617 102514964 815574617 102514964 257841620 927297600 257841620 927297600 16041177 497489026 16041177 497489026 594777694 156060527 594777694 156060527 823025798 444037904 823025798 444037904 778863920 502223232 778863920 502223232 162421026 902626497 162421026 902626497 475591326 493203312 475591326 493203312 753271523 623489004 753271523 623489004 952314964 64537051 952314964 64537051 622391425 612291186 622391425 612291186 101281696 17539256 101281696 17539256 812874838 897857907 812874838 897857907 248222212 138306996 248222212 138306996 323684064 901179705 323684064 901179705 376056884 456976811 376056884 456976811 562740774 963205816 562740774 963205816 719084206 761380913 719084206 761380913 666029008 102743915 666029008 102743915 33790705 273827961 33790705 273827961 392918055 92430998 392918055 92430998 168353778 360523719 168353778 360523719 270816327 321530421 270816327 321530421 141765902 850987416 141765902 850987416 664872688 969593360 664872688 969593360 512822346 751291 512822346 751291 524936533 978140713 524936533 978140713 171651987 396861330 171651987 396861330 55974946 979450708 55974946 979450708 2532327 32103588 2532327 32103588 11378127 377609360 11378127 377609360 790134729 674655094 790134729 674655094 963461515 175717275 963461515 175717275 715529357 513333307 715529357 513333307 494555716 40331455 494555716 40331455 311422488 808198634 311422488 808198634 624748698 693155427 624748698 693155427 727554364 118171337 727554364 118171337 474658900 228550450 474658900 228550450 849173133 150373003 849173133 150373003 595078688 249135112 595078688 249135112 69924865 400881250 69924865 400881250 877100399 700145096 877100399 700145096 767223959 487137994 767223959 487137994 667622046 871242565 667622046 871242565 563934099 48189001 563934099 48189001 933642187 289101267 933642187 289101267 214595767 925232324 214595767 925232324 276370434 912898227 276370434 912898227 719695841 694118631 719695841 694118631 522245540 894166303 522245540 894166303 76147736 700153074 76147736 700153074 794608551 942293068 794608551 942293068 312305887 976318355 312305887 976318355 815742528 418991371 815742528 418991371 879486836 853608826 879486836 853608826 896992524 546817987 896992524 546817987 648481528 413210482 648481528 413210482 540980381 818767637 540980381 818767637 625630306 337148823 625630306 337148823 407494545 762215053 407494545 762215053 271132874 497441064 271132874 497441064 74916841 760917571 74916841 760917571 635486820 150750071 635486820 150750071 562441750 285928541 562441750 285928541 578070470 533217598 578070470 533217598 229603279 903284819 229603279 903284819 681965950 482562181 681965950 482562181 569727334 759787526 569727334 759787526 297495141 511993431 297495141 511993431 35221688 835012378 35221688 835012378 309998043 930902473 309998043 930902473 93046361 115967462 93046361 115967462 361527180 797928373 361527180 797928373 962223822 417134431 962223822 417134431 428612485 838622256 428612485 838622256 146074813 46831199 146074813 46831199 550622271 247416001 550622271 247416001 803312703 81972510 803312703 81972510 347732299 167970080 347732299 167970080 859144631 609561455 859144631 609561455 154095088 884965543 154095088 884965543 862095640 551450320 862095640 551450320 559636912 328570446 559636912 328570446 217191084 376482730 217191084 376482730 770004486 223834128 770004486 223834128 530556815 532665672 530556815 532665672 58405299 285526554 58405299 285526554 836642911 354747259 836642911 354747259 714082841 301851464 714082841 301851464 902274722 140497385 902274722 140497385 693241082 307273420 693241082 307273420 679287544 473191640 679287544 473191640 172562692 816113360 172562692 816113360 592349340 803958082 592349340 803958082 785902686 560066586 785902686 560066586 369457007 791764290 369457007 791764290 750316413 519304308 750316413 519304308 134948879 441817201 134948879 441817201 209818514 62016211 209818514 62016211 673543299 929979626 673543299 929979626 486387062 462571108 486387062 462571108 437526406 886957493 437526406 886957493 184654012 171712909 184654012 171712909 888040494 116545825 888040494 116545825 306426344 21353012 306426344 21353012 224463065 464588258 224463065 464588258 720410320 528750570 720410320 528750570 767338111 883501993 767338111 883501993 426511196 672110808 426511196 672110808 211581278 382662750 211581278 382662750 20206926 34477043 20206926 34477043 8473866 186866110 8473866 186866110 537937521 399165509 537937521 399165509 536431780 190400127 536431780 190400127 993556308 533310372 993556308 533310372 133194269 379350676 133194269 379350676 441208769 460543938 441208769 460543938 568524237 752838590 568524237 752838590 279741909 379337524 279741909 379337524 555688870 747969124 555688870 747969124 450378666 380211076 450378666 380211076 109047869 248571620 109047869 248571620 655133899 468344848 655133899 468344848 686316620 257412189 686316620 257412189 664350485 12297602 664350485 12297602 856823511 226715166 856823511 226715166 879276176 969682645 879276176 969682645 934975597 335868652 934975597 335868652 954143958 117103747 954143958 117103747 392555904 425176715 392555904 425176715 136025404 133100823 136025404 133100823 852364246 651661465 852364246 651661465 884182471 248041282 884182471 248041282 405465256 315198534 405465256 315198534 780034898 773262861 780034898 773262861 873317744 925187626 873317744 925187626 817675100 975478222 817675100 975478222 352063996 433345267 352063996 433345267 470105405 52785575 470105405 52785575 828566794 12963513 828566794 12963513 95294125 198974863 95294125 198974863 88532269 99515397 88532269 99515397 330860867 479932773 330860867 479932773 324797694 95267931 324797694 95267931 662869531 989430739 662869531 989430739 821994998 40123492 821994998 40123492 59292915 852073249 59292915 852073249 761738815 523441597 761738815 523441597 992979653 34004100 992979653 34004100 195824660 691087326 195824660 691087326 250182053 461387920 250182053 461387920 726316333 127565861 726316333 127565861 157781130 547038398 157781130 547038398 437639661 70866130 437639661 70866130 796102803 91505472 796102803 91505472 991517646 410683750 991517646 410683750 473118919 333757436 473118919 333757436 743016568 929872975 743016568 929872975 956548363 74439325 956548363 74439325 528720588 793385847 528720588 793385847 573921261 733579622 573921261 733579622 818993762 131701438 818993762 131701438 350501091 695266330 350501091 695266330 867134020 975280499 867134020 975280499 546869530 260042352 546869530 260042352 332138799 932581369 332138799 932581369 956656576 26240441 956656576 26240441 453341341 319825049 453341341 319825049 120525467 559091437 120525467 559091437 506183230 501365174 506183230 501365174 389161039 51967353 389161039 51967353 662956490 536940610 662956490 536940610 531944896 843039568 531944896 843039568 192757235 725164894 192757235 725164894 908621053 510054842 908621053 510054842 114514651 908604167 114514651 908604167 572919311 612155823 572919311 612155823 853706211 152777270 853706211 152777270 275934146 951363250 275934146 951363250 763149856 532692888 763149856 532692888 128946014 645610677 128946014 645610677 4979569 590358709 4979569 590358709 753140708 114156620 753140708 114156620 929941113 265050086 929941113 265050086 131386592 544577188 131386592 544577188 699621222 627259242 699621222 627259242 526734523 978803262 526734523 978803262 374761026 309826179 374761026 309826179 995445137 455426708 995445137 455426708 651168538 20946266 651168538 20946266 434734419 75488489 434734419 75488489 397075522 39430615 397075522 39430615 864587470 680197969 864587470 680197969 696472864 759145111 696472864 759145111 529615216 674926252 529615216 674926252 770701505 221625146 770701505 221625146 702322153 452757712 702322153 452757712 590086940 771841352 590086940 771841352 492325561 367261970 492325561 367261970 104020978 905665847 104020978 905665847 464394992 381846846 464394992 381846846 439041275 805372881 439041275 805372881 154679989 369872697 154679989 369872697 743837854 287011721 743837854 287011721 272186284 460666623 272186284 460666623 716051625 11433134 716051625 11433134 408795002 39682812 408795002 39682812 139053104 984852388 139053104 984852388 861456006 15520304 861456006 15520304 229960066 969937093 229960066 969937093 38522168 561018475 38522168 561018475 716308425 228805766 716308425 228805766 954164651 624756765 954164651 624756765 160729216 172502540 160729216 172502540 797275325 965309032 797275325 965309032 945181716 630661475 945181716 630661475 349822496 278710228 349822496 278710228 157312559 395517785 157312559 395517785 811424105 56052220 811424105 56052220 430613306 239980807 430613306 239980807 315906930 911145202 315906930 911145202 515186525 874228816 515186525 874228816 816686344 64659536 816686344 64659536 613197615 387318891 613197615 387318891 625892375 796738168 625892375 796738168 156544370 139335429 156544370 139335429 450151787 411207945 450151787 411207945 316454525 942629264 316454525 942629264 400670721 200143666 400670721 200143666 133129026 779242256 133129026 779242256 784432495 317053649 784432495 317053649 552180281 340087119 552180281 340087119 75282901 180669910 75282901 180669910 285809768 508446180 285809768 508446180 53907808 905868449 53907808 905868449 869562758 107383742 869562758 107383742 767905542 608519114 767905542 608519114 251370763 929162163 251370763 929162163 577769397 236452192 577769397 236452192 509849751 20119523 509849751 20119523 217448932 906063439 217448932 906063439 242738278 467084585 242738278 467084585 191856065 941537183 191856065 941537183 307584487 932794232 307584487 932794232 432189847 793110855 432189847 793110855 304126372 372378330 304126372 372378330 747017023 991990633 747017023 991990633 852691758 429015755 852691758 429015755 869568061 594088462 869568061 594088462 626709691 413162572 626709691 413162572 177769333 246634041 177769333 246634041 720681853 875984079 720681853 875984079 662175195 880922945 662175195 880922945 123135477 78186286 123135477 78186286 895813032 657008333 895813032 657008333 127534637 924396878 127534637 924396878 837451598 437145091 837451598 437145091 298179487 306675712 298179487 306675712 598859916 91473937 598859916 91473937 515522646 723277186 515522646 723277186 871453899 96207981 871453899 96207981 894462508 191625913 894462508 191625913 71211612 954011092 71211612 954011092 625159908 337833892 625159908 337833892 633890809 679627406 633890809 679627406 35512880 541544078 35512880 541544078 964066513 51803618 964066513 51803618 350038993 137430519 350038993 137430519 200279413 654982828 200279413 654982828 632214811 715449279 632214811 715449279 11967065 34977365 11967065 34977365 622331531 193114769 622331531 193114769 571692683 269722272 571692683 269722272 620098629 795384609 620098629 795384609 593450414 172399467 593450414 172399467 684697915 123156355 684697915 123156355 121629396 315796634 121629396 315796634 107180601 306809857 107180601 306809857 676084759 238369168 676084759 238369168 827217604 729849512 827217604 729849512 196648134 187559651 196648134 187559651 394682850 887161980 394682850 887161980 687265656 251866562 687265656 251866562 338445356 812105908 338445356 812105908 915091860 230994639 915091860 230994639 567881612 340586258 567881612 340586258 759628477 380948945 759628477 380948945 541738242 323338602 541738242 323338602 613295185 708380499 613295185 708380499 992674074 834572434 992674074 834572434 97829281 433270904 97829281 433270904 874430982 650704405 874430982 650704405 659697498 500910666 659697498 500910666 743171947 583986208 743171947 583986208 443123403 1091161 443123403 1091161 162647045 398232773 162647045 398232773 504381427 476545288 504381427 476545288 229842867 842277045 229842867 842277045 635763996 548890230 635763996 548890230 802065366 124369158 802065366 124369158 545710503 575530750 545710503 575530750 214187509 50931093 214187509 50931093 565322167 76881961 565322167 76881961 71391059 802638000 71391059 802638000 377977557 799792238 377977557 799792238 483494173 424153604 483494173 424153604 711962362 913424996 711962362 913424996 974497698 603766810 974497698 603766810 696374794 782062865 696374794 782062865 101139660 710629008 101139660 710629008 444291807 960206456 444291807 960206456 572188509 322087655 572188509 322087655 696671208 472278385 696671208 472278385 419442082 592761828 419442082 592761828 888812738 693077793 888812738 693077793 219473379 406600541 219473379 406600541 205603761 643852141 205603761 643852141 744667833 655611199 744667833 655611199 313103026 317842064 313103026 317842064 330475123 381513509 330475123 381513509 930797814 855614101 930797814 855614101 987712625 644210192 987712625 644210192 438634135 369738263 438634135 369738263 662831597 363317094 662831597 363317094 644176925 144492805 644176925 144492805 967424448 581011794 967424448 581011794 337153291 613100933 337153291 613100933 398859559 419944296 398859559 419944296 706272391 428523452 706272391 428523452 216293738 561852802 216293738 561852802 536823240 961158901 536823240 961158901 340737462 13308954 340737462 13308954 85400056 706792459 85400056 706792459 880805862 972778652 880805862 972778652 386741564 906176013 386741564 906176013 507183722 899716134 507183722 899716134 377449049 316940542 377449049 316940542 583885917 414244925 583885917 414244925 914751434 770840406 914751434 770840406 479836777 349601422 479836777 349601422 529926952 53726650 529926952 53726650 624954995 445019767 624954995 445019767 111438580 919281352 111438580 919281352 724500623 517318517 724500623 517318517 449532241 510298390 449532241 510298390 238362285 949035345 238362285 949035345 569769050 654437426 569769050 654437426 83038025 925702273 83038025 925702273 755423106 195304444 755423106 195304444 917932091 79095316 917932091 79095316 138617545 310804844 138617545 310804844 402291608 510656022 402291608 510656022 99792601 526368767 99792601 526368767 227083157 801669403 227083157 801669403 327879400 362904138 327879400 362904138 844712907 662059969 844712907 662059969 321098849 284131307 321098849 284131307 738462129 540634964 738462129 540634964 969786939 419766296 969786939 419766296 58777872 149511859 58777872 149511859 720952220 944579989 720952220 944579989 407251385 862945463 407251385 862945463 891560327 390625033 891560327 390625033 481355701 406450774 481355701 406450774 440379341 3253005 440379341 3253005 787918420 789349808 787918420 789349808 78426382 375346189 78426382 375346189 158181317 567986909 158181317 567986909 927632348 164725799 927632348 164725799 64721647 421121593 64721647 421121593 86323715 695108164 86323715 695108164 745393712 818037563 745393712 818037563 817390061 185702150 817390061 185702150 543919600 778733491 543919600 778733491 250998991 572795988 250998991 572795988 697875182 735994748 697875182 735994748 850450707 502988142 850450707 502988142 174599944 414568128 174599944 414568128 561707316 120458130 561707316 120458130 354698312 445575096 354698312 445575096 724905070 37528967 724905070 37528967 373670937 672793829 373670937 672793829 196636722 13102119 196636722 13102119 650083686 935615289 650083686 935615289 142942787 668967283 142942787 668967283 74494327 172800417 74494327 172800417 257564445 998200517 257564445 998200517 582786807 26036919 582786807 26036919 744202843 900507396 744202843 900507396 765710052 600748418 765710052 600748418 600977658 863755053 600977658 863755053 468013174 183665077 468013174 183665077 774725012 936519883 774725012 936519883 188192262 540596474 188192262 540596474 371837631 438550314 371837631 438550314 607600216 842558268 607600216 842558268 837959879 787916644 837959879 787916644 198269112 861752052 198269112 861752052 949202587 549274346 949202587 549274346 894255212 487532009 894255212 487532009 343782074 805564669 343782074 805564669 729996001 304211265 729996001 304211265 254555631 958897592 254555631 958897592 28174681 102313975 28174681 102313975 55035293 358995332 55035293 358995332 878041066 932302571 878041066 932302571 138654893 929005680 138654893 929005680 141965774 401074873 141965774 401074873 256748592 618729894 256748592 618729894 968965122 759064102 968965122 759064102 370204379 193369306 370204379 193369306 95243292 368884135 95243292 368884135 124803877 588583022 124803877 588583022 893776722 780996272 893776722 780996272 997609657 337696326 997609657 337696326 928339938 192996959 928339938 192996959 811077363 130040291 811077363 130040291 133616122 913245193 133616122 913245193 650800929 314764742 650800929 314764742 360139774 9651094 360139774 9651094 698288086 635163062 698288086 635163062 24557788 999877510 24557788 999877510 419361556 70216479 419361556 70216479 257498092 59671170 257498092 59671170 561186438 842823532 561186438 842823532 220975886 959692986 220975886 959692986 177041053 881281197 177041053 881281197 178837827 365355124 178837827 365355124 989591007 553962119 989591007 553962119 5408199 246593073 5408199 246593073 312303029 216003120 312303029 216003120 320876942 717876361 320876942 717876361 892629943 642890607 892629943 642890607 262596175 391033894 262596175 391033894 303510407 420807092 303510407 420807092 752919792 836144580 752919792 836144580 739387561 443702694 739387561 443702694 989534287 848606801 989534287 848606801 670743731 160259531 670743731 160259531 917860316 778756020 917860316 778756020 795545595 792427502 795545595 792427502 832349171 734458025 832349171 734458025 331825828 124103547 331825828 124103547 952159567 280829481 952159567 280829481 359971644 292635045 359971644 292635045 408292907 198468608 408292907 198468608 163481202 954864564 163481202 954864564 165748535 878068710 165748535 878068710 518621024 546415909 518621024 546415909 378460768 957604972 378460768 957604972 390701039 848407651 390701039 848407651 523103515 56452857 523103515 56452857 424847380 824316844 424847380 824316844 650399514 618804959 650399514 618804959 723304677 78838396 723304677 78838396 614560518 572925361 614560518 572925361 191328840 18219865 191328840 18219865 190457401 790973817 190457401 790973817 235235088 201933870 235235088 201933870 388387125 382982207 388387125 382982207 681760966 957219019 681760966 957219019 645760257 127326670 645760257 127326670 476617511 683800991 476617511 683800991 798623104 291151536 798623104 291151536 912032242 959987112 912032242 959987112 769355199 923861485 769355199 923861485 633307680 93795319 633307680 93795319 892072852 310870027 892072852 310870027 360812766 786100753 360812766 786100753 244220947 50872583 244220947 50872583 785764614 222113586 785764614 222113586 696963091 563577752 696963091 563577752 336303019 114592141 336303019 114592141 61544592 282242205 61544592 282242205 495132264 170030427 495132264 170030427 691226906 479555224 691226906 479555224 394494824 261443280 394494824 261443280 550320615 602025002 550320615 602025002 194109930 116825343 194109930 116825343 628025961 414529243 628025961 414529243 413646293 635019351 413646293 635019351 466900108 618971544 466900108 618971544 173812314 325835667 173812314 325835667 652592025 775717034 652592025 775717034 937242049 506556766 937242049 506556766 132167844 724633459 132167844 724633459 968701679 790136912 968701679 790136912 755520409 932532508 755520409 932532508 349795735 757673428 349795735 757673428 749289033 619847473 749289033 619847473 203557637 194034252 203557637 194034252 945783057 172234853 945783057 172234853 218226106 648383577 218226106 648383577 269882005 129641334 269882005 129641334 484734321 821325560 484734321 821325560 973572994 211391951 973572994 211391951 311467049 501009477 311467049 501009477 402162864 611686678 402162864 611686678 502764741 929009115 502764741 929009115 346732943 718328887 346732943 718328887 877689892 743031098 877689892 743031098 266668267 822749206 266668267 822749206 853552936 63059791 853552936 63059791 206441005 145905333 206441005 145905333 303372942 204734898 303372942 204734898 51484349 329427862 51484349 329427862 318416733 452895015 318416733 452895015 355028428 263746339 355028428 263746339 773149506 757537834 773149506 757537834 539235481 510469164 539235481 510469164 802917895 106659343 802917895 106659343 717317849 221137393 717317849 221137393 27595746 636959950 27595746 636959950 333829758 682408180 333829758 682408180 410209473 855303104 410209473 855303104 690726952 780140233 690726952 780140233 693923542 348592069 693923542 348592069 72296192 106937521 72296192 106937521 326732573 920516548 326732573 920516548 797868938 313082899 797868938 313082899 787411733 533751123 787411733 533751123 532138078 25183566 532138078 25183566 423718907 624904779 423718907 624904779 932240326 529697090 932240326 529697090 214551798 780708951 214551798 780708951 649339266 363282907 649339266 363282907 865179172 754845591 865179172 754845591 470592953 296876312 470592953 296876312 815155886 103411443 815155886 103411443 92538431 170189876 92538431 170189876 51978279 422211284 51978279 422211284 308143226 950152570 308143226 950152570 749927777 921764943 749927777 921764943 102969400 609942090 102969400 609942090 736016180 783325549 736016180 783325549 59152911 74900715 59152911 74900715 129564282 568150647 129564282 568150647 126112867 809122748 126112867 809122748 779266871 872557223 779266871 872557223 562540150 782215344 562540150 782215344 774325677 658798758 774325677 658798758 926006916 448906035 926006916 448906035 981510388 4195729 981510388 4195729 974489349 338895599 974489349 338895599 883939595 471047314 883939595 471047314 669827375 244069401 669827375 244069401 556317824 389029958 556317824 389029958 976466879 718190175 976466879 718190175 553510594 822930639 553510594 822930639 21238175 39797317 21238175 39797317 457437888 34459722 457437888 34459722 236068611 103875390 236068611 103875390 593252139 293668590 593252139 293668590 438273439 202917700 438273439 202917700 428075285 290556309 428075285 290556309 795706953 506497483 795706953 506497483 926726656 247726966 926726656 247726966 41811680 61637691 41811680 61637691 440294581 795286535 440294581 795286535 692102993 395748407 692102993 395748407 854283082 277972466 854283082 277972466 594814230 970880151 594814230 970880151 472231405 476233963 472231405 476233963 530850613 221678133 530850613 221678133 633839361 176568241 633839361 176568241 178056165 690398353 178056165 690398353 935604031 162511005 935604031 162511005 588701991 837992217 588701991 837992217 33718764 699691657 33718764 699691657 677551228 499355482 677551228 499355482 664769779 738494102 664769779 738494102 20660339 923070018 20660339 923070018 580476703 143007320 580476703 143007320 526935105 993671908 526935105 993671908 968503940 878880983 968503940 878880983 224433255 644328519 224433255 644328519 25335385 432950547 25335385 432950547 891724774 633258049 891724774 633258049 371573763 439007798 371573763 439007798 203946541 838070510 203946541 838070510 531451416 439221420 531451416 439221420 927377247 28404410 927377247 28404410 358669374 141109125 358669374 141109125 526717644 367855940 526717644 367855940 96772103 415910090 96772103 415910090 489218530 362318487 489218530 362318487 348031790 292722525 348031790 292722525 922799160 29652973 922799160 29652973 772841657 446862064 772841657 446862064 581919378 700922064 581919378 700922064 361407926 951290571 361407926 951290571 652135566 492347546 652135566 492347546 686043385 712167685 686043385 712167685 490393138 473751915 490393138 473751915 852590150 34762937 852590150 34762937 388174492 634206149 388174492 634206149 149597765 993068726 149597765 993068726 473036759 829604936 473036759 829604936 249491189 208195217 249491189 208195217 862040324 729225711 862040324 729225711 694239112 552980862 694239112 552980862 923120700 366830340 923120700 366830340 903088707 576465415 903088707 576465415 115372799 466861387 115372799 466861387 840226906 767739564 840226906 767739564 332043732 905780422 332043732 905780422 392967638 195543205 392967638 195543205 769115310 618027788 769115310 618027788 704306687 366374799 704306687 366374799 823851344 83224526 823851344 83224526 662486564 457500550 662486564 457500550 704748889 583708300 704748889 583708300 648935119 561179047 648935119 561179047 672843065 943432726 672843065 943432726 404815476 740522800 404815476 740522800 388892059 159591041 388892059 159591041 867429738 532819570 867429738 532819570 827841679 753472761 827841679 753472761 706109493 544514037 706109493 544514037 302697827 728381934 302697827 728381934 932256005 689850201 932256005 689850201 320297688 120341570 320297688 120341570 96342369 258447453 96342369 258447453 143892925 518932428 143892925 518932428 823012087 580627848 823012087 580627848 274714998 179115612 274714998 179115612 369742549 245911514 369742549 245911514 764684098 985086898 764684098 985086898 448871758 906026908 448871758 906026908 112358662 988022724 112358662 988022724 790009521 412860148 790009521 412860148 699502206 787328260 699502206 787328260 709524088 993925032 709524088 993925032 766916483 71703990 766916483 71703990 906583440 946622770 906583440 946622770 600276894 315256764 600276894 315256764 432305735 457836651 432305735 457836651 130344684 901592039 130344684 901592039 560558629 586368912 560558629 586368912 279845618 880343723 279845618 880343723 312574629 986699119 312574629 986699119 942281002 485511716 942281002 485511716 548178722 111491791 548178722 111491791 250160136 389711626 250160136 389711626 29020354 115917779 29020354 115917779 984349784 200775916 984349784 200775916 148097603 329045405 148097603 329045405 661690668 413673368 661690668 413673368 628070738 979082864 628070738 979082864 944281128 303930873 944281128 303930873 60046649 7918598 60046649 7918598 202704545 215996201 202704545 215996201 148349561 271955613 148349561 271955613 854116933 715385558 854116933 715385558 271318506 617914135 271318506 617914135 798063885 233844654 798063885 233844654 827206376 489628671 827206376 489628671 635735057 940066821 635735057 940066821 46054893 79060378 46054893 79060378 942186791 162972847 942186791 162972847 128902511 124227365 128902511 124227365 779253188 351509099 779253188 351509099 898827249 449519786 898827249 449519786 380613001 648761677 380613001 648761677 49360476 569865732 49360476 569865732 114451777 162738056 114451777 162738056 292421961 53193006 292421961 53193006 562788288 171751354 562788288 171751354 526851909 701027453 526851909 701027453 994268346 646924708 994268346 646924708 574484676 105204228 574484676 105204228 102409219 397065255 102409219 397065255 134682731 282161561 134682731 282161561 498520469 883301184 498520469 883301184 55890417 235133451 55890417 235133451 81195129 848587655 81195129 848587655 359707900 539074433 359707900 539074433 466121899 223306953 466121899 223306953 578134143 435060613 578134143 435060613 898367822 485059398 898367822 485059398 3657382 487912970 3657382 487912970 964235035 14721133 964235035 14721133 251261315 174783417 251261315 174783417 946390857 99747026 946390857 99747026 657639250 905795853 657639250 905795853 555581051 441168340 555581051 441168340 415815873 685621522 415815873 685621522 875083350 443868794 875083350 443868794 425928684 816488370 425928684 816488370 114979145 267482911 114979145 267482911 588842781 533331574 588842781 533331574 398746668 826699474 398746668 826699474 782404460 693590403 782404460 693590403 973027386 879315556 973027386 879315556 570772593 17646236 570772593 17646236 376616841 599157062 376616841 599157062 804444504 292334935 804444504 292334935 949354996 983663563 949354996 983663563 249554155 564433315 249554155 564433315 131636362 683523676 131636362 683523676 529847518 488378368 529847518 488378368 916619934 689840118 916619934 689840118 684808085 967883154 684808085 967883154 968548704 906850624 968548704 906850624 919270277 991729664 919270277 991729664 786440582 659189899 786440582 659189899 51403302 572566163 51403302 572566163 719551689 5629006 719551689 5629006 173042564 524583423 173042564 524583423 183821736 6747485 183821736 6747485 243573586 914771627 243573586 914771627 104566986 521279981 104566986 521279981 156453980 168261051 156453980 168261051 882945728 280972360 882945728 280972360 675203671 264210025 675203671 264210025 762567951 167788054 762567951 167788054 539133661 977296346 539133661 977296346 951110629 584950000 951110629 584950000 86875794 771204877 86875794 771204877 556081089 149144230 556081089 149144230 423492535 702964683 423492535 702964683 390096565 388979090 390096565 388979090 623235942 569011426 623235942 569011426 877803719 699017596 877803719 699017596 376792816 418591421 376792816 418591421 106941094 922011558 106941094 922011558 614221417 972764488 614221417 972764488 888934683 530101230 888934683 530101230 552574420 349940491 552574420 349940491 205618450 722626542 205618450 722626542 859901562 862229435 859901562 862229435 565909215 22568859 565909215 22568859 143910584 859777278 143910584 859777278 20140759 444546630 20140759 444546630 312394772 212614820 312394772 212614820 504979784 889033160 504979784 889033160 837939324 162559583 837939324 162559583 765040995 795198432 765040995 795198432 995354122 634226584 995354122 634226584 445683873 401810076 445683873 401810076 932992838 400967329 932992838 400967329 420466905 338428631 420466905 338428631 755809397 717386510 755809397 717386510 84959199 544626327 84959199 544626327 686480609 752906157 686480609 752906157 872176405 391548296 872176405 391548296 618705430 617656815 618705430 617656815 256703483 226314582 256703483 226314582 851710633 378849492 851710633 378849492 201888464 682397202 201888464 682397202 613004883 144069767 613004883 144069767 607781900 936951182 607781900 936951182 67571027 1271026 67571027 1271026 304058999 427750646 304058999 427750646 936612716 542274459 936612716 542274459 467232582 743322235 467232582 743322235 541695219 314340212 541695219 314340212 10910044 75805124 10910044 75805124 846680938 262819032 846680938 262819032 563173127 428533816 563173127 428533816 923309981 529293934 923309981 529293934 856923262 875724670 856923262 875724670 707823214 24195433 707823214 24195433 491161208 268869945 491161208 268869945 282644921 24265225 282644921 24265225 738383248 336955814 738383248 336955814 499530493 808984844 499530493 808984844 517368066 51535488 517368066 51535488 145967068 338138508 145967068 338138508 133673791 247307010 133673791 247307010 919508328 641814221 919508328 641814221 633293148 650000857 633293148 650000857 809289627 738984095 809289627 738984095 195411334 475859732 195411334 475859732 5505195 764474085 5505195 764474085 278049581 21584972 278049581 21584972 251841451 536618887 251841451 536618887 429984896 314443495 429984896 314443495 218196668 186822748 218196668 186822748 755409764 993242863 755409764 993242863 395340204 919419408 395340204 919419408 859410903 785212284 859410903 785212284 286538056 835530842 286538056 835530842 376315317 92752554 376315317 92752554 407217792 687521779 407217792 687521779 446382683 209033591 446382683 209033591 596384254 968320793 596384254 968320793 570272133 479205568 570272133 479205568 879974593 944815343 879974593 944815343 756542941 969424884 756542941 969424884 151756152 353625213 151756152 353625213 228580897 323123478 228580897 323123478 669216417 448399413 669216417 448399413 523455941 616206574 523455941 616206574 831496738 9676898 831496738 9676898 39894192 805778512 39894192 805778512 529581758 678244436 529581758 678244436 906337339 474566809 906337339 474566809 779436905 433086133 779436905 433086133 612965419 326340858 612965419 326340858 623674424 208689907 623674424 208689907 584168407 326434299 584168407 326434299 375455362 253485230 375455362 253485230 161690733 891680635 161690733 891680635 248602451 11819776 248602451 11819776 820809955 231449391 820809955 231449391 497155236 453300374 497155236 453300374 239468380 999318291 239468380 999318291 386556612 541576586 386556612 541576586 865032831 572496454 865032831 572496454 158980359 860439285 158980359 860439285 824441352 530908800 824441352 530908800 560376591 773252297 560376591 773252297 647845544 860377465 647845544 860377465 97713531 48408096 97713531 48408096 518006345 103245083 518006345 103245083 2096725 259404881 2096725 259404881 36136999 766778924 36136999 766778924 716772859 911613958 716772859 911613958 851990054 479517051 851990054 479517051 370109247 977326446 370109247 977326446 771419115 246356274 771419115 246356274 770759329 651233590 770759329 651233590 385042184 465662634 385042184 465662634 875920760 395183738 875920760 395183738 777964720 651372879 777964720 651372879 739798629 760152891 739798629 760152891 883282063 665482773 883282063 665482773 719741204 624087410 719741204 624087410 309727571 511096676 309727571 511096676 655114057 132345254 655114057 132345254 496007851 171142442 496007851 171142442 655476774 136586261 655476774 136586261 942515639 382921614 942515639 382921614 640749230 94165102 640749230 94165102 932652265 806730980 932652265 806730980 439534452 444292373 439534452 444292373 856614404 640747570 856614404 640747570 225724472 775762050 225724472 775762050 119464274 562069741 119464274 562069741 106977785 136219598 106977785 136219598 905595895 857795259 905595895 857795259 803756296 627638559 803756296 627638559 86952141 146480455 86952141 146480455 419179092 309613523 419179092 309613523 189343313 967311524 189343313 967311524 660704505 474711872 660704505 474711872 448495712 742167123 448495712 742167123 362119521 704124138 362119521 704124138 495887852 672281067 495887852 672281067 90369725 535415329 90369725 535415329 86173194 582506279 86173194 582506279 810562018 18122471 810562018 18122471 340910166 789550701 340910166 789550701 629186455 123224807 629186455 123224807 693144917 445144316 693144917 445144316 100907949 716101088 100907949 716101088 335273395 186375498 335273395 186375498 15427435 144019914 15427435 144019914 372039993 555656844 372039993 555656844 264614236 666186227 264614236 666186227 854491880 85832641 854491880 85832641 315947288 626119930 315947288 626119930 688318547 797718953 688318547 797718953 894155979 782617857 894155979 782617857 293486286 641856738 293486286 641856738 347606941 253656498 347606941 253656498 423788209 775920833 423788209 775920833 140476555 956904143 140476555 956904143 99905780 598429318 99905780 598429318 889193663 248558597 889193663 248558597 52427700 490948852 52427700 490948852 318359896 72717959 318359896 72717959 804104782 347200861 804104782 347200861 962463085 81689673 962463085 81689673 813746568 558786583 813746568 558786583 118895057 166055348 118895057 166055348 722304425 401971739 722304425 401971739 746908351 337552470 746908351 337552470 775438093 759185408 775438093 759185408 754254828 891023535 754254828 891023535 694357867 486557311 694357867 486557311 491189512 722938435 491189512 722938435 353400366 943911447 353400366 943911447 517553522 555934399 517553522 555934399 778719466 687915901 778719466 687915901 38964911 424535856 38964911 424535856 822990358 193452701 822990358 193452701 970828929 221478309 970828929 221478309 744815195 934759377 744815195 934759377 518327809 753812168 518327809 753812168 888937250 701013989 888937250 701013989 617689541 983206328 617689541 983206328 137529548 882447479 137529548 882447479 429553821 683183203 429553821 683183203 135240794 998689949 135240794 998689949 628322841 926486701 628322841 926486701 920918226 669954825 920918226 669954825 252213757 649133179 252213757 649133179 929452562 246043368 929452562 246043368 249441166 558613575 249441166 558613575 941855523 689020682 941855523 689020682 876795097 297178545 876795097 297178545 307875608 52451552 307875608 52451552 687776806 3138636 687776806 3138636 416297556 394179442 416297556 394179442 50445277 276400359 50445277 276400359 15141131 272353066 15141131 272353066 946488478 643787835 946488478 643787835 557569818 252779041 557569818 252779041 850913117 660723252 850913117 660723252 981930947 562282575 981930947 562282575 412249729 817074682 412249729 817074682 370506580 980651089 370506580 980651089 225261085 151500910 225261085 151500910 325440280 611260205 325440280 611260205 186567339 242278500 186567339 242278500 674456351 692030281 674456351 692030281 133264417 702050069 133264417 702050069 854701000 470371743 854701000 470371743 308799446 12919626 308799446 12919626 98720688 143259623 98720688 143259623 857316653 877002397 857316653 877002397 752248775 98964323 752248775 98964323 983914860 268445331 983914860 268445331 476743588 442817729 476743588 442817729 666112060 175809617 666112060 175809617 813932928 408212849 813932928 408212849 301443750 412400353 301443750 412400353 195226127 104318411 195226127 104318411 909903875 990161640 909903875 990161640 343225109 693459481 343225109 693459481 108420405 319231558 108420405 319231558 869737893 811656997 869737893 811656997 125758977 214536113 125758977 214536113 258877822 7447876 258877822 7447876 110988837 236542584 110988837 236542584 397372550 157563788 397372550 157563788 643043154 142470588 643043154 142470588 126194728 947343310 126194728 947343310 228764668 871580431 228764668 871580431 324363843 396708425 324363843 396708425 691640075 625422593 691640075 625422593 645661707 909593526 645661707 909593526 289311619 709862474 289311619 709862474 750794384 919956750 750794384 919956750 912830616 820226875 912830616 820226875 318955966 55731613 318955966 55731613 453150577 326884851 453150577 326884851 374238688 973762783 374238688 973762783 446209604 863337646 446209604 863337646 670621370 837667842 670621370 837667842 189019088 514196709 189019088 514196709 1208348 571275842 1208348 571275842 516539418 605503928 516539418 605503928 245824134 455058772 245824134 455058772 5761438 112592561 5761438 112592561 409833624 964566782 409833624 964566782 891760406 568305557 891760406 568305557 253381620 8166552 253381620 8166552 770151226 522903438 770151226 522903438 499585453 266634983 499585453 266634983 176172075 196772481 176172075 196772481 248208212 370705354 248208212 370705354 537857896 235260157 537857896 235260157 619010374 249520529 619010374 249520529 607257668 827650870 607257668 827650870 586738270 681210205 586738270 681210205 507601009 646285542 507601009 646285542 598190262 507935268 598190262 507935268 611614875 800335550 611614875 800335550 746842763 332832744 746842763 332832744 268683862 143709746 268683862 143709746 682693846 18752252 682693846 18752252 782565482 990052808 782565482 990052808 220811605 441326726 220811605 441326726 331076047 86964826 331076047 86964826 745115909 931769688 745115909 931769688 313926258 649510853 313926258 649510853 538652055 685969221 538652055 685969221 742799871 599035099 742799871 599035099 477948206 327246231 477948206 327246231 366173556 220363515 366173556 220363515 472563380 779939223 472563380 779939223 364824503 157049375 364824503 157049375 10260171 175860799 10260171 175860799 443261497 967767889 443261497 967767889 564466176 267735766 564466176 267735766 809363571 443926813 809363571 443926813 517673538 984679869 517673538 984679869 561100871 147937651 561100871 147937651 50384480 808362694 50384480 808362694 114883806 165745042 114883806 165745042 549262657 812023910 549262657 812023910 311388254 384666926 311388254 384666926 845916294 142104466 845916294 142104466 281381606 479519167 281381606 479519167 421506645 981106903 421506645 981106903 8517100 775902142 8517100 775902142 161457731 591395928 161457731 591395928 670879349 130553309 670879349 130553309 837208314 186751621 837208314 186751621 552822274 175182308 552822274 175182308 903319846 240359695 903319846 240359695 582143142 511115159 582143142 511115159 908994272 832538917 908994272 832538917 612667699 757480681 612667699 757480681 795591370 156006217 795591370 156006217 263758935 305222203 263758935 305222203 54846614 350956510 54846614 350956510 243806734 194575717 243806734 194575717 382899772 484271807 382899772 484271807 244234806 95370860 244234806 95370860 834027914 193238679 834027914 193238679 839424915 781294376 839424915 781294376 693327372 511020559 693327372 511020559 61264165 357429273 61264165 357429273 924832853 430466125 924832853 430466125 596930852 299215096 596930852 299215096 922306275 260881654 922306275 260881654 589029437 561461040 589029437 561461040 226266510 401155270 226266510 401155270 426621987 257397692 426621987 257397692 695866185 263462491 695866185 263462491 998511897 546884237 998511897 546884237 563217212 420553444 563217212 420553444 428876973 961510217 428876973 961510217 11723087 457190519 11723087 457190519 866567874 65260536 866567874 65260536 158105980 671849441 158105980 671849441 358209425 859025952 358209425 859025952 485819628 802596692 485819628 802596692 856973270 716645895 856973270 716645895 615217846 526656614 615217846 526656614 24941099 495629337 24941099 495629337 948336905 306030330 948336905 306030330 625141653 569148203 625141653 569148203 961452020 145091311 961452020 145091311 29246094 654668444 29246094 654668444 668117455 124734776 668117455 124734776 369730772 941599489 369730772 941599489 234227942 311137671 234227942 311137671 363291034 172484288 363291034 172484288 844758826 163085021 844758826 163085021 235733286 701506577 235733286 701506577 427932080 672249858 427932080 672249858 187047121 181681088 187047121 181681088 4798023 331458335 4798023 331458335 392052751 122981215 392052751 122981215 995243246 195465553 995243246 195465553 438536805 877077464 438536805 877077464 306948263 147425621 306948263 147425621 633276864 653986123 633276864 653986123 223920624 717699774 223920624 717699774 548163420 78180857 548163420 78180857 340572097 545520092 340572097 545520092 85198253 654292140 85198253 654292140 462517566 543690224 462517566 543690224 420957311 76643520 420957311 76643520 33602981 770020844 33602981 770020844 540576166 698196891 540576166 698196891 237031959 644765137 237031959 644765137 73250812 419616967 73250812 419616967 582101269 859657554 582101269 859657554 939702154 153544186 939702154 153544186 694638761 509193645 694638761 509193645 204419500 530050968 204419500 530050968 301859094 990035481 301859094 990035481 437718332 781078285 437718332 781078285 765407601 790034667 765407601 790034667 151222810 553055953 151222810 553055953 827483963 535750251 827483963 535750251 859015497 667297520 859015497 667297520 544883077 754619863 544883077 754619863 282798501 284184195 282798501 284184195 645657830 210010919 645657830 210010919 953865747 2290793 953865747 2290793 866616031 555946173 866616031 555946173 258713546 390723529 258713546 390723529 948226249 465534016 948226249 465534016 359001354 305373875 359001354 305373875 461904025 198348970 461904025 198348970 564542362 102252633 564542362 102252633 849208391 512280803 849208391 512280803 989694930 943972160 989694930 943972160 780497304 326233267 780497304 326233267 342105980 545142297 342105980 545142297 694451074 57717441 694451074 57717441 540177169 424667144 540177169 424667144 178403649 811029416 178403649 811029416 206004499 158721302 206004499 158721302 827378008 9605162 827378008 9605162 787732148 833699239 787732148 833699239 841153174 150694326 841153174 150694326 305784350 899924200 305784350 899924200 587056214 660600105 587056214 660600105 54367107 95748321 54367107 95748321 995113692 3243169 995113692 3243169 972580324 972157858 972580324 972157858 139100842 927254519 139100842 927254519 68587850 434412126 68587850 434412126 989509853 701434565 989509853 701434565 608801110 57277020 608801110 57277020 641224187 271699986 641224187 271699986 909981626 428892588 909981626 428892588 885164698 318841258 885164698 318841258 320385999 314559676 320385999 314559676 346992697 517369455 346992697 517369455 513121654 675260364 513121654 675260364 264547898 799252652 264547898 799252652 707628387 593098353 707628387 593098353 37497912 45853728 37497912 45853728 964624504 239232546 964624504 239232546 115034884 344412373 115034884 344412373 926965653 716544044 926965653 716544044 402938775 841370302 402938775 841370302 246236768 889842918 246236768 889842918 617263330 654499501 617263330 654499501 573217329 161828050 573217329 161828050 329633151 66334150 329633151 66334150 447944383 398218673 447944383 398218673 812444142 429493175 812444142 429493175 716227959 91974712 716227959 91974712 945915968 509215864 945915968 509215864 742131875 716480538 742131875 716480538 76654721 770768011 76654721 770768011 911060632 921537269 911060632 921537269 130375715 353685478 130375715 353685478 40465840 579358275 40465840 579358275 85776066 583674774 85776066 583674774 592089074 22888733 592089074 22888733 385066855 894858707 385066855 894858707 338995552 80247240 338995552 80247240 465016384 111452625 465016384 111452625 328781626 625210568 328781626 625210568 700830068 968570200 700830068 968570200 898920194 272637901 898920194 272637901 606823761 246176995 606823761 246176995 678117181 655252772 678117181 655252772 426352527 541419563 426352527 541419563 232156824 61470697 232156824 61470697 268448349 504732662 268448349 504732662 673860533 273842949 673860533 273842949 219690584 221522396 219690584 221522396 553943669 20525063 553943669 20525063 144598666 275676985 144598666 275676985 232117204 24486236 232117204 24486236 534232218 63603970 534232218 63603970 830273991 3195060 830273991 3195060 273062543 649225571 273062543 649225571 906302420 10241936 906302420 10241936 618779192 234588306 618779192 234588306 914733741 632146182 914733741 632146182 857136657 157257878 857136657 157257878 972948608 960958414 972948608 960958414 412154089 662637368 412154089 662637368 684134662 355548758 684134662 355548758 593365199 465518801 593365199 465518801 326606442 670465191 326606442 670465191 861301527 506388057 861301527 506388057 923776322 400905786 923776322 400905786 12179917 958441646 12179917 958441646 192154429 418653894 192154429 418653894 752418571 708011572 752418571 708011572 899970428 164563873 899970428 164563873 807922778 970673303 807922778 970673303 974512698 494281307 974512698 494281307 69556332 232722604 69556332 232722604 266335828 32028091 266335828 32028091 571116518 683859145 571116518 683859145 329628462 809930292 329628462 809930292 758835171 354942396 758835171 354942396 956334700 770200434 956334700 770200434 453470018 466733242 453470018 466733242 262307541 571090175 262307541 571090175 17991281 893340478 17991281 893340478 202634943 989542824 202634943 989542824 10732043 41910070 10732043 41910070 617765228 772400438 617765228 772400438 94560088 172461771 94560088 172461771 333055744 530561022 333055744 530561022 295919463 532542262 295919463 532542262 4266741 774848568 4266741 774848568 462440067 106837218 462440067 106837218 763938777 720197784 763938777 720197784 68505326 973817169 68505326 973817169 480362973 150361262 480362973 150361262 830604619 759267422 830604619 759267422 181937020 674710219 181937020 674710219 113407660 7651004 113407660 7651004 285679201 63066384 285679201 63066384 259111890 409015531 259111890 409015531 109667351 166480735 109667351 166480735 402599241 231692970 402599241 231692970 877170439 533385983 877170439 533385983 570619793 427196329 570619793 427196329 738715217 366848053 738715217 366848053 442738485 53082302 442738485 53082302 163549538 326710150 163549538 326710150 273325251 233251370 273325251 233251370 946622918 462436586 946622918 462436586 389640949 204834736 389640949 204834736 612712620 47190132 612712620 47190132 902064261 910897173 902064261 910897173 967528512 653127679 967528512 653127679 82106975 998063900 82106975 998063900 637561255 58029569 637561255 58029569 292749336 462903992 292749336 462903992 491006157 760828251 491006157 760828251 767268960 721137762 767268960 721137762 482053268 408336511 482053268 408336511 326636797 769875778 326636797 769875778 203243477 968400650 203243477 968400650 510385864 703186864 510385864 703186864 52492893 251848809 52492893 251848809 89209547 745720881 89209547 745720881 279134512 470186404 279134512 470186404 884378363 498832377 884378363 498832377 710279545 996230366 710279545 996230366 173088396 717141714 173088396 717141714 33226110 840576688 33226110 840576688 974331151 726214541 974331151 726214541 471280929 750128851 471280929 750128851 539251620 786340668 539251620 786340668 167534935 807345101 167534935 807345101 425045865 980352827 425045865 980352827 33316157 136363323 33316157 136363323 951221900 724635425 951221900 724635425 11449864 181491553 11449864 181491553 557531135 174416016 557531135 174416016 419716798 699484380 419716798 699484380 699379944 543544191 699379944 543544191 362160473 277592177 362160473 277592177 331506899 43226161 331506899 43226161 480038826 511846272 480038826 511846272 233965521 579963446 233965521 579963446 50542942 138344311 50542942 138344311 180645406 128261945 180645406 128261945 850678912 725482619 850678912 725482619 29254459 749852193 29254459 749852193 323664480 949847478 323664480 949847478 49408482 89969821 49408482 89969821 147246415 95887780 147246415 95887780 455699086 275073968 455699086 275073968 222640355 349326252 222640355 349326252 422411646 821604244 422411646 821604244 883839527 635833435 883839527 635833435 455727996 474273583 455727996 474273583 539410298 980471183 539410298 980471183 35730530 34597069 35730530 34597069 739143849 689635546 739143849 689635546 899328327 292863156 899328327 292863156 194856839 614927582 194856839 614927582 273040554 227698186 273040554 227698186 259039360 786130587 259039360 786130587 118713710 215374230 118713710 215374230 57305101 249826919 57305101 249826919 356631251 529132402 356631251 529132402 323720693 167478377 323720693 167478377 376920756 950790409 376920756 950790409 224271419 121376324 224271419 121376324 349522061 873706781 349522061 873706781 642579287 673784862 642579287 673784862 904797504 104024241 904797504 104024241 382361576 776716989 382361576 776716989 424227869 484230140 424227869 484230140 893970627 592517634 893970627 592517634 903548208 151698882 903548208 151698882 664141440 557545222 664141440 557545222 302565527 682947306 302565527 682947306 934158816 871622407 934158816 871622407 801979531 601691352 801979531 601691352 80083739 509581646 80083739 509581646 591106079 524442373 591106079 524442373 961611804 560229170 961611804 560229170 560606593 526512866 560606593 526512866 97942053 737592685 97942053 737592685 607742449 963685864 607742449 963685864 712757539 806369988 712757539 806369988 713012619 746536521 713012619 746536521 118247124 38281509 118247124 38281509 437132613 156026601 437132613 156026601 320220318 653729365 320220318 653729365 129023756 34207194 129023756 34207194 289506768 396170801 289506768 396170801 340836773 184814285 340836773 184814285 954581432 56702530 954581432 56702530 628284225 827083990 628284225 827083990 616702159 459404932 616702159 459404932 344794680 747740712 344794680 747740712 140873489 179429399 140873489 179429399 974793813 287353909 974793813 287353909 216435744 57020411 216435744 57020411 55250696 403681062 55250696 403681062 554477764 664892486 554477764 664892486 180725720 672308947 180725720 672308947 34674641 855243159 34674641 855243159 82613380 834122688 82613380 834122688 792081030 795377714 792081030 795377714 498748871 23450700 498748871 23450700 919238054 94748350 919238054 94748350 628124922 665627019 628124922 665627019 272377820 33773040 272377820 33773040 596746307 316080316 596746307 316080316 102339758 572004109 102339758 572004109 401743757 327464461 401743757 327464461 521745979 507824023 521745979 507824023 521640936 19804950 521640936 19804950 153951465 768009795 153951465 768009795 635908544 952252070 635908544 952252070 934288580 897305721 934288580 897305721 155328727 347821986 155328727 347821986 841448160 527150777 841448160 527150777 322747913 584596498 322747913 584596498 149820253 79050951 149820253 79050951 147170139 350085435 147170139 350085435 455309053 548177854 455309053 548177854 421697738 900180223 421697738 900180223 807113974 757250791 807113974 757250791 515250628 23224079 515250628 23224079 388741468 458276359 388741468 458276359 281406979 75328189 281406979 75328189 968927880 599685959 968927880 599685959 852532484 354908387 852532484 354908387 567414593 458741796 567414593 458741796 9574456 487566829 9574456 487566829 162787732 764112159 162787732 764112159 685410387 182706674 685410387 182706674 711341725 76248099 711341725 76248099 370579037 392584857 370579037 392584857 145494875 389980422 145494875 389980422 960918685 7483120 960918685 7483120 732067436 818597881 732067436 818597881 565370533 854611814 565370533 854611814 559752825 412429299 559752825 412429299 441500658 911949274 441500658 911949274 816062157 329706629 816062157 329706629 759321976 859969556 759321976 859969556 745800964 600622263 745800964 600622263 853901774 153310474 853901774 153310474 609660781 634891145 609660781 634891145 815379859 926288261 815379859 926288261 91483871 796311652 91483871 796311652 594769574 185821945 594769574 185821945 554931016 43665960 554931016 43665960 71551213 563704653 71551213 563704653 837488886 755231374 837488886 755231374 530361322 572465814 530361322 572465814 278244387 624270649 278244387 624270649 624641676 355224703 624641676 355224703 470044398 784189214 470044398 784189214 375290704 309466518 375290704 309466518 846461128 687312462 846461128 687312462 621923617 50996017 621923617 50996017 494884601 566228084 494884601 566228084 458520585 150775203 458520585 150775203 912555389 889000567 912555389 889000567 149617020 711192730 149617020 711192730 847161761 387953908 847161761 387953908 658355747 663658440 658355747 663658440 596778695 696383898 596778695 696383898 304776638 933396480 304776638 933396480 789802134 45952126 789802134 45952126 201396880 743709391 201396880 743709391 965305917 891090808 965305917 891090808 320999155 583008985 320999155 583008985 426737194 585648997 426737194 585648997 106280340 846029796 106280340 846029796 815398411 947971104 815398411 947971104 244201470 641141059 244201470 641141059 17230438 195401770 17230438 195401770 918474436 439841976 918474436 439841976 214525365 5526418 214525365 5526418 615535052 66486959 615535052 66486959 161470804 751520345 161470804 751520345 838196603 456250177 838196603 456250177 823938077 442176571 823938077 442176571 302169346 980926345 302169346 980926345 503269468 878371925 503269468 878371925 276698522 520012914 276698522 520012914 840574009 95863508 840574009 95863508 185860439 313470542 185860439 313470542 626571310 516073433 626571310 516073433 216172719 399350893 216172719 399350893 103700909 183214458 103700909 183214458 544772893 4146512 544772893 4146512 294916523 699119052 294916523 699119052 9406005 502341901 9406005 502341901 495936448 190139042 495936448 190139042 703878702 106126092 703878702 106126092 145791472 642856844 145791472 642856844 721014103 376629622 721014103 376629622 240103320 330357990 240103320 330357990 410909008 834897136 410909008 834897136 150115381 768885034 150115381 768885034 22393646 610848338 22393646 610848338 605196820 206888788 605196820 206888788 85059562 965819738 85059562 965819738 181086913 731576829 181086913 731576829 665316592 83468195 665316592 83468195 561538912 781981208 561538912 781981208 52192852 945243334 52192852 945243334 412728271 415934047 412728271 415934047 508072484 605141512 508072484 605141512 495080261 540974002 495080261 540974002 325260774 989858192 325260774 989858192 85529719 222805594 85529719 222805594 266450251 355981284 266450251 355981284 577179030 766216476 577179030 766216476 725686883 427821266 725686883 427821266 285201542 818486965 285201542 818486965 241465019 840620064 241465019 840620064 669737883 762124062 669737883 762124062 537058688 418704949 537058688 418704949 588857448 915875872 588857448 915875872 340989028 932068969 340989028 932068969 270025137 145934941 270025137 145934941 390598370 724877433 390598370 724877433 822036510 354164666 822036510 354164666 31451135 352872824 31451135 352872824 947507833 977333525 947507833 977333525 824270697 48124346 824270697 48124346 907734748 870230729 907734748 870230729 508352717 590041982 508352717 590041982 497534188 531182532 497534188 531182532 617576701 976286423 617576701 976286423 935615204 45890088 935615204 45890088 20344620 814821278 20344620 814821278 443171579 664626582 443171579 664626582 989557373 297026987 989557373 297026987 2112499 283803628 2112499 283803628 81846505 982327505 81846505 982327505 345689377 267420100 345689377 267420100 636979564 486311945 636979564 486311945 404227443 269391235 404227443 269391235 299134034 892844768 299134034 892844768 161718795 274883675 161718795 274883675 951333668 598571001 951333668 598571001 584750405 837538352 584750405 837538352 455588106 668621451 455588106 668621451 303850345 845533499 303850345 845533499 222126115 230191966 222126115 230191966 30559434 344591876 30559434 344591876 111483791 402753264 111483791 402753264 864859008 399306960 864859008 399306960 47642458 513263290 47642458 513263290 641569319 572168942 641569319 572168942 858381587 943648423 858381587 943648423 483194006 478067702 483194006 478067702 415202498 705210550 415202498 705210550 92442065 395813543 92442065 395813543 107396192 807562053 107396192 807562053 777365558 868354525 777365558 868354525 253836689 219495482 253836689 219495482 814337856 69876619 814337856 69876619 225650290 691277500 225650290 691277500 83616725 111136708 83616725 111136708 566931531 579099232 566931531 579099232 602115145 162356731 602115145 162356731 873543932 517782785 873543932 517782785 201810307 672514996 201810307 672514996 206751703 169373353 206751703 169373353 3477106 209490334 3477106 209490334 308356524 515747736 308356524 515747736 441633513 631709309 441633513 631709309 379394491 454461139 379394491 454461139 556889762 661165679 556889762 661165679 937517232 481506632 937517232 481506632 333987550 673904003 333987550 673904003 480161118 596290572 480161118 596290572 293197824 840279262 293197824 840279262 297224047 459875246 297224047 459875246 480411242 135411364 480411242 135411364 276378504 240444827 276378504 240444827 589875877 380349972 589875877 380349972 846491893 698433260 846491893 698433260 80164798 771345071 80164798 771345071 264707055 540720192 264707055 540720192 130167546 463371139 130167546 463371139 933072549 713017497 933072549 713017497 110948708 707624350 110948708 707624350 266475968 692178327 266475968 692178327 193499986 978058116 193499986 978058116 440257069 274400119 440257069 274400119 442506922 404950670 442506922 404950670 414915780 998086951 414915780 998086951 287085168 943670955 287085168 943670955 403446953 760352889 403446953 760352889 189176738 999076270 189176738 999076270 115389696 741397372 115389696 741397372 153683441 206654046 153683441 206654046 842262875 147702675 842262875 147702675 133256637 750837291 133256637 750837291 581511753 771534194 581511753 771534194 807403708 924403246 807403708 924403246 148746946 759024777 148746946 759024777 249738699 984499551 249738699 984499551 167439272 760986739 167439272 760986739 873766426 511411123 873766426 511411123 751502333 475206365 751502333 475206365 960782046 7901813 960782046 7901813 94136565 970068452 94136565 970068452 742855305 509209338 742855305 509209338 489025663 629504003 489025663 629504003 775755355 302217452 775755355 302217452 286236682 858737482 286236682 858737482 952945554 338255726 952945554 338255726 530917027 532173549 530917027 532173549 679078221 99011610 679078221 99011610 597000082 867978046 597000082 867978046 111757212 716681943 111757212 716681943 866552281 569982030 866552281 569982030 996356363 444699744 996356363 444699744 888127035 622081368 888127035 622081368 391855445 570961361 391855445 570961361 399811282 883999162 399811282 883999162 328068535 656690991 328068535 656690991 908968505 311959877 908968505 311959877 641967764 736756452 641967764 736756452 937347720 177239141 937347720 177239141 529602272 191332437 529602272 191332437 145859446 756574420 145859446 756574420 316453824 98707719 316453824 98707719 458113624 988895083 458113624 988895083 876241159 462768389 876241159 462768389 532562567 57206596 532562567 57206596 357261553 857643226 357261553 857643226 722995158 441389687 722995158 441389687 138376693 718602245 138376693 718602245 531637039 401929344 531637039 401929344 180895050 334063625 180895050 334063625 909949272 308095815 909949272 308095815 836584556 47703759 836584556 47703759 512256594 541940107 512256594 541940107 301860494 159805494 301860494 159805494 691056110 50466695 691056110 50466695 713743650 708140694 713743650 708140694 586574732 991216466 586574732 991216466 407687747 824726970 407687747 824726970 308250141 765518773 308250141 765518773 625220122 245504380 625220122 245504380 275040248 284307018 275040248 284307018 624536591 44656702 624536591 44656702 746871457 383830144 746871457 383830144 832880280 783029589 832880280 783029589 939466060 118478507 939466060 118478507 461143931 745926664 461143931 745926664 705826315 310129857 705826315 310129857 824074785 510203147 824074785 510203147 349838720 400265430 349838720 400265430 811939016 869509617 811939016 869509617 413387712 482382670 413387712 482382670 616609477 506592148 616609477 506592148 169278710 100008191 169278710 100008191 63874798 586320821 63874798 586320821 221709901 151962392 221709901 151962392 141618420 524784021 141618420 524784021 387988226 545612298 387988226 545612298 946916804 263536372 946916804 263536372 803731491 387566373 803731491 387566373 767514027 606688680 767514027 606688680 870065793 636787472 870065793 636787472 299222458 413041972 299222458 413041972 103731589 837895767 103731589 837895767 231697055 347587887 231697055 347587887 906394569 688763328 906394569 688763328 793487808 122112955 793487808 122112955 161571336 7698410 161571336 7698410 338170274 334722770 338170274 334722770 348361800 276387714 348361800 276387714 527425034 734418445 527425034 734418445 393617395 436728812 393617395 436728812 366043216 97223043 366043216 97223043 911554567 154076964 911554567 154076964 224057092 666374821 224057092 666374821 296281767 514752597 296281767 514752597 149663403 570464828 149663403 570464828 135005484 389620887 135005484 389620887 685045384 992449643 685045384 992449643 134286125 937797412 134286125 937797412 749144856 470951503 749144856 470951503 909879138 263839232 909879138 263839232 438605648 302772397 438605648 302772397 283284496 604233294 283284496 604233294 903866547 549643379 903866547 549643379 512322967 72639740 512322967 72639740 330977300 27599549 330977300 27599549 392438000 735952372 392438000 735952372 505738146 974388322 505738146 974388322 59460060 462753660 59460060 462753660 836034225 129079468 836034225 129079468 83045309 828055082 83045309 828055082 247988413 240951533 247988413 240951533 582608262 221997983 582608262 221997983 979585543 740299905 979585543 740299905 62563634 967758870 62563634 967758870 266705298 619558201 266705298 619558201 114917980 579594267 114917980 579594267 758237186 217184640 758237186 217184640 361057216 917134467 361057216 917134467 70099014 330015597 70099014 330015597 639842269 813524851 639842269 813524851 353209817 543337126 353209817 543337126 468606204 617106063 468606204 617106063 50890119 490242535 50890119 490242535 921042428 957448842 921042428 957448842 836045072 908806484 836045072 908806484 664649435 278826532 664649435 278826532 495228238 722454144 495228238 722454144 434507389 321747693 434507389 321747693 688568469 776706319 688568469 776706319 688285459 375748983 688285459 375748983 739083914 367697047 739083914 367697047 780994811 451325877 780994811 451325877 91051322 600536652 91051322 600536652 626967620 384446232 626967620 384446232 362469777 1252851 362469777 1252851 108604980 241914006 108604980 241914006 508913981 283672090 508913981 283672090 277031978 448707471 277031978 448707471 597643135 555095640 597643135 555095640 938198151 747605257 938198151 747605257 954499830 658734659 954499830 658734659 866224399 410358369 866224399 410358369 971489926 253893691 971489926 253893691 726344277 931743798 726344277 931743798 520333029 147844789 520333029 147844789 45790035 475858454 45790035 475858454 547324591 318996656 547324591 318996656 217360116 498382190 217360116 498382190 984466714 538677305 984466714 538677305 680909011 974526213 680909011 974526213 402610267 762983535 402610267 762983535 905660126 642304422 905660126 642304422 127059409 446865396 127059409 446865396 335680335 445454163 335680335 445454163 603540823 182612518 603540823 182612518 36475689 780053605 36475689 780053605 432723627 918555041 432723627 918555041 159603205 834965214 159603205 834965214 790946661 664608239 790946661 664608239 473060648 273942835 473060648 273942835 615638331 829852728 615638331 829852728 248647380 290597778 248647380 290597778 574908813 158332438 574908813 158332438 620116864 655394360 620116864 655394360 580997664 304610538 580997664 304610538 712267352 296333886 712267352 296333886 197878191 390429296 197878191 390429296 5731797 779704758 5731797 779704758 975911611 271166441 975911611 271166441 671727275 740579756 671727275 740579756 319576349 884501063 319576349 884501063 675311190 317361250 675311190 317361250 616439051 689035589 616439051 689035589 549247341 499936271 549247341 499936271 282458976 272062443 282458976 272062443 202255838 436908179 202255838 436908179 677231655 696100640 677231655 696100640 522277547 63338806 522277547 63338806 356958154 166097956 356958154 166097956 861017806 1801388 861017806 1801388 95714185 624824960 95714185 624824960 574366785 83912516 574366785 83912516 755243093 786615172 755243093 786615172 245850959 611337916 245850959 611337916 752640318 906930497 752640318 906930497 111090706 515693504 111090706 515693504 3635961 994718276 3635961 994718276 231254078 570735571 231254078 570735571 587666211 469688041 587666211 469688041 607077635 526833340 607077635 526833340 863233656 472456707 863233656 472456707 764939114 756232031 764939114 756232031 687316718 254381306 687316718 254381306 558730421 703084140 558730421 703084140 362470019 471479186 362470019 471479186 4238054 389240545 4238054 389240545 141465364 678263045 141465364 678263045 777167737 855704794 777167737 855704794 446700922 317582670 446700922 317582670 402460929 286611878 402460929 286611878 970664902 594105273 970664902 594105273 155104079 655891277 155104079 655891277 568899440 365421923 568899440 365421923 955446795 284170212 955446795 284170212 231237022 519224073 231237022 519224073 817444280 749585467 817444280 749585467 430590390 368962854 430590390 368962854 531386956 903237942 531386956 903237942 554528914 365861264 554528914 365861264 281868279 419083449 281868279 419083449 396919691 563308916 396919691 563308916 224823145 772406853 224823145 772406853 757269290 691357756 757269290 691357756 793847815 173523710 793847815 173523710 679508109 150102644 679508109 150102644 574587292 216725961 574587292 216725961 108302251 258066000 108302251 258066000 251892238 885753773 251892238 885753773 722602416 181742620 722602416 181742620 606695508 386140451 606695508 386140451 911287530 913686048 911287530 913686048 39210912 485863685 39210912 485863685 458770109 839469257 458770109 839469257 804566740 253090687 804566740 253090687 358844334 287792774 358844334 287792774 679998681 443063763 679998681 443063763 566143565 554639793 566143565 554639793 769877290 554356144 769877290 554356144 517341135 494092012 517341135 494092012 305526804 863481352 305526804 863481352 13476642 979036708 13476642 979036708 387453599 781386147 387453599 781386147 357786492 739061724 357786492 739061724 558003531 346916869 558003531 346916869 950203262 253965911 950203262 253965911 414663801 757183541 414663801 757183541 970202772 236595892 970202772 236595892 377421611 183328118 377421611 183328118 610082153 438567552 610082153 438567552 521961808 796084499 521961808 796084499 998851016 522038398 998851016 522038398 143994304 356922006 143994304 356922006 821809261 940577164 821809261 940577164 788478439 550921938 788478439 550921938 779984545 521194751 779984545 521194751 382398688 709572816 382398688 709572816 989094307 171354818 989094307 171354818 429156738 307210502 429156738 307210502 933571443 64614946 933571443 64614946 993919627 493458506 993919627 493458506 736926199 222830379 736926199 222830379 604833579 676476165 604833579 676476165 842595903 220470903 842595903 220470903 866641719 317748162 866641719 317748162 214741107 403981748 214741107 403981748 772253347 550731098 772253347 550731098 690955712 547843718 690955712 547843718 917389581 978918766 917389581 978918766 349621257 59368907 349621257 59368907 336102776 136922901 336102776 136922901 676205393 818095115 676205393 818095115 356579980 850333755 356579980 850333755 890376779 60556560 890376779 60556560 56239556 643421208 56239556 643421208 441893757 326306848 441893757 326306848 977598011 126929324 977598011 126929324 123494373 549491624 123494373 549491624 579040634 200285911 579040634 200285911 452108300 180335748 452108300 180335748 94776052 269899184 94776052 269899184 681574411 786673747 681574411 786673747 815188214 538445793 815188214 538445793 605923723 384400667 605923723 384400667 561890385 977849771 561890385 977849771 532879990 360616788 532879990 360616788 596849989 790886198 596849989 790886198 22454173 315424951 22454173 315424951 258423791 750513001 258423791 750513001 166839435 972965193 166839435 972965193 998712103 241390267 998712103 241390267 725196341 463550031 725196341 463550031 385349522 268755907 385349522 268755907 185555914 221379182 185555914 221379182 644696635 337065626 644696635 337065626 313966310 796302305 313966310 796302305 429966463 955694531 429966463 955694531 324151805 859469125 324151805 859469125 172075581 867664723 172075581 867664723 427486559 699296762 427486559 699296762 302480584 488445829 302480584 488445829 477778222 269928569 477778222 269928569 565788551 279667803 565788551 279667803 191496590 190891946 191496590 190891946 218305700 216634612 218305700 216634612 761385578 533989265 761385578 533989265 800182210 204285296 800182210 204285296 742259056 684759981 742259056 684759981 105095072 342727006 105095072 342727006 840467123 292559265 840467123 292559265 802560865 882147147 802560865 882147147 988614649 8753699 988614649 8753699 31049757 922558686 31049757 922558686 146486334 890580457 146486334 890580457 813997972 709364875 813997972 709364875 383021121 408246522 383021121 408246522 275555638 551815045 275555638 551815045 365169175 267149410 365169175 267149410 170343056 220029147 170343056 220029147 244879143 981163335 244879143 981163335 474811991 40658100 474811991 40658100 305902123 265974145 305902123 265974145 479913207 719064983 479913207 719064983 704058727 390359772 704058727 390359772 127455938 81789913 127455938 81789913 724965994 221410708 724965994 221410708 228142588 729281806 228142588 729281806 715549077 312172100 715549077 312172100 709728908 996379026 709728908 996379026 481502394 601967587 481502394 601967587 849463535 381325188 849463535 381325188 928424994 350943274 928424994 350943274 348309983 377163328 348309983 377163328 775279555 686798204 775279555 686798204 453359611 59042362 453359611 59042362 792986612 325278298 792986612 325278298 391798800 854497760 391798800 854497760 102184745 204385402 102184745 204385402 819085190 982204500 819085190 982204500 664902820 713242549 664902820 713242549 625871805 86047105 625871805 86047105 518774952 536396612 518774952 536396612 562391472 270110792 562391472 270110792 884167199 809214790 884167199 809214790 196916527 896860337 196916527 896860337 607063979 930361168 607063979 930361168 721238370 317793794 721238370 317793794 527274165 37960990 527274165 37960990 65764515 974279678 65764515 974279678 821299227 58783786 821299227 58783786 474351416 368549687 474351416 368549687 118101858 347979117 118101858 347979117 819020161 686626542 819020161 686626542 479189676 59113203 479189676 59113203 304760917 903212925 304760917 903212925 251293228 41465193 251293228 41465193 743407715 331666599 743407715 331666599 648358464 457983857 648358464 457983857 664613304 630324390 664613304 630324390 739548751 949922797 739548751 949922797 982437802 666390363 982437802 666390363 683907333 392323720 683907333 392323720 219946161 174336429 219946161 174336429 253005806 748237265 253005806 748237265 222004664 614941907 222004664 614941907 627988611 581736081 627988611 581736081 445665397 16637389 445665397 16637389 804053628 945534510 804053628 945534510 830221739 941309827 830221739 941309827 609117399 703508191 609117399 703508191 594219814 852830388 594219814 852830388 914834851 165834036 914834851 165834036 18878212 48482800 18878212 48482800 421516296 606345490 421516296 606345490 897500999 911512709 897500999 911512709 550850275 292891279 550850275 292891279 242034376 712327496 242034376 712327496 282437566 715916489 282437566 715916489 307960382 713909664 307960382 713909664 169849022 996311642 169849022 996311642 264635144 3421787 264635144 3421787 558955559 151235551 558955559 151235551 628030902 452840192 628030902 452840192 357774431 975245944 357774431 975245944 1906895 816739235 1906895 816739235 368125249 28431690 368125249 28431690 532383263 371294610 532383263 371294610 761937568 667764053 761937568 667764053 633598818 368766375 633598818 368766375 494363729 409004280 494363729 409004280 621175085 218472511 621175085 218472511 187805779 752770106 187805779 752770106 756470603 282949379 756470603 282949379 455260680 904800216 455260680 904800216 182440700 621818126 182440700 621818126 438460312 239974504 438460312 239974504 639775693 303036743 639775693 303036743 244920751 430768496 244920751 430768496 768437690 263468154 768437690 263468154 596832622 532570028 596832622 532570028 484389609 870277800 484389609 870277800 72118618 599126067 72118618 599126067 970148961 441808574 970148961 441808574 749152527 248103653 749152527 248103653 733982155 574345052 733982155 574345052 832020735 477609253 832020735 477609253 188503777 410752788 188503777 410752788 785858023 507502868 785858023 507502868 334379600 399434875 334379600 399434875 680558128 653661874 680558128 653661874 817102743 593604736 817102743 593604736 804864304 802140290 804864304 802140290 1560279 147664575 1560279 147664575 334074964 813482934 334074964 813482934 330109923 55179524 330109923 55179524 484995239 387277088 484995239 387277088 351397072 980893929 351397072 980893929 66260513 441850835 66260513 441850835 122800777 822639605 122800777 822639605 157301829 546614104 157301829 546614104 975007543 270147500 975007543 270147500 719409536 940262636 719409536 940262636 101322446 526746526 101322446 526746526 871478995 200622656 871478995 200622656 356533317 861147743 356533317 861147743 651367866 885544852 651367866 885544852 500005 597271499 500005 597271499 928182001 605020643 928182001 605020643 286788193 33961794 286788193 33961794 210343254 119209016 210343254 119209016 632507738 233927314 632507738 233927314 577537231 346143965 577537231 346143965 470494643 445622277 470494643 445622277 222966071 733887003 222966071 733887003 952627903 811627700 952627903 811627700 538203102 598722387 538203102 598722387 558072497 688417644 558072497 688417644 325871267 855861334 325871267 855861334 219998967 386882464 219998967 386882464 403854392 346465049 403854392 346465049 42355326 353778424 42355326 353778424 622554828 920364999 622554828 920364999 500638183 825984656 500638183 825984656 676905576 122810906 676905576 122810906 495795173 567662035 495795173 567662035 35444935 750555436 35444935 750555436 526599133 572290539 526599133 572290539 349340641 191817259 349340641 191817259 330154999 5865826 330154999 5865826 526428799 205126080 526428799 205126080 695920267 248501992 695920267 248501992 975854612 734517746 975854612 734517746 54808591 153497339 54808591 153497339 23327989 308015190 23327989 308015190 547271674 49640063 547271674 49640063 230766124 286472468 230766124 286472468 784347931 32379441 784347931 32379441 28405581 35298657 28405581 35298657 470488115 624271311 470488115 624271311 621318505 318318081 621318505 318318081 236925797 851590952 236925797 851590952 131394102 118101948 131394102 118101948 727769539 374755691 727769539 374755691 247748261 508778092 247748261 508778092 811601582 998672017 811601582 998672017 620516744 156052676 620516744 156052676 853022640 425340336 853022640 425340336 28208801 818230547 28208801 818230547 13628356 301656205 13628356 301656205 281551101 768954739 281551101 768954739 489460848 39861561 489460848 39861561 190315657 31974289 190315657 31974289 331256425 53510806 331256425 53510806 574234567 94185342 574234567 94185342 232108498 256401484 232108498 256401484 778776787 549795206 778776787 549795206 317339339 449581792 317339339 449581792 711344955 678679416 711344955 678679416 334655507 310072186 334655507 310072186 216268390 906409808 216268390 906409808 124416665 798841967 124416665 798841967 585199894 650420285 585199894 650420285 674019898 279261726 674019898 279261726 107105340 65445072 107105340 65445072 949289192 727733471 949289192 727733471 369215106 513303189 369215106 513303189 588950907 959556755 588950907 959556755 69355178 976626410 69355178 976626410 236152921 496054324 236152921 496054324 247644755 266606899 247644755 266606899 489752727 425524819 489752727 425524819 103063591 869423201 103063591 869423201 542968775 328534414 542968775 328534414 672767932 1785858 672767932 1785858 974237250 272578320 974237250 272578320 236533934 605734885 236533934 605734885 834603323 309549988 834603323 309549988 413047709 649556003 413047709 649556003 978763918 3541720 978763918 3541720 27676862 636423648 27676862 636423648 350303393 912724675 350303393 912724675 689523568 914761374 689523568 914761374 190270645 757341811 190270645 757341811 371890274 619889938 371890274 619889938 419843378 93769681 419843378 93769681 113000324 671882038 113000324 671882038 79337550 584053076 79337550 584053076 239661625 968016239 239661625 968016239 61918168 527759156 61918168 527759156 619574035 150324239 619574035 150324239 382594253 147130072 382594253 147130072 398113478 648489121 398113478 648489121 165363965 411313985 165363965 411313985 992206720 894199543 992206720 894199543 896234675 109268259 896234675 109268259 579753571 884903596 579753571 884903596 681475351 291696869 681475351 291696869 734820442 474424876 734820442 474424876 266621649 103586153 266621649 103586153 323935312 637528402 323935312 637528402 981998476 641339202 981998476 641339202 505368331 492588125 505368331 492588125 687007726 126791002 687007726 126791002 650884198 562833328 650884198 562833328 816266281 629312692 816266281 629312692 460760258 178988622 460760258 178988622 557080324 253925106 557080324 253925106 823247689 925107334 823247689 925107334 130161248 17267769 130161248 17267769 660877326 609007608 660877326 609007608 188367995 499013623 188367995 499013623 797277990 206402943 797277990 206402943 896337309 699775867 896337309 699775867 301798111 405267023 301798111 405267023 456000775 334221737 456000775 334221737 44825271 27963433 44825271 27963433 405872334 734916532 405872334 734916532 822238891 766008472 822238891 766008472 373833206 74858395 373833206 74858395 304570436 539589759 304570436 539589759 302463730 287035774 302463730 287035774 546083055 445759294 546083055 445759294 237020164 564391598 237020164 564391598 523238263 311320652 523238263 311320652 165582818 863698621 165582818 863698621 638270071 909053878 638270071 909053878 269239187 661121774 269239187 661121774 413719083 800232686 413719083 800232686 614929337 706121923 614929337 706121923 807533226 121369468 807533226 121369468 657536280 348802864 657536280 348802864 388502364 331634021 388502364 331634021 892399620 481340983 892399620 481340983 532116838 531770650 532116838 531770650 712522737 518327741 712522737 518327741 631700105 591706982 631700105 591706982 659281576 865265053 659281576 865265053 107147796 160578417 107147796 160578417 153621267 463445560 153621267 463445560 183136073 523260153 183136073 523260153 567406137 38785470 567406137 38785470 935650634 286650983 935650634 286650983 738591051 636467922 738591051 636467922 109666200 856087142 109666200 856087142 884473266 890934852 884473266 890934852 945607678 530326029 945607678 530326029 234519414 505892173 234519414 505892173 30525547 321388095 30525547 321388095 573984238 915221789 573984238 915221789 653194375 290390865 653194375 290390865 493233856 978451505 493233856 978451505 724029656 489401508 724029656 489401508 113020076 196885614 113020076 196885614 860451907 202830638 860451907 202830638 18270922 933637308 18270922 933637308 657135985 400804597 657135985 400804597 42620478 884701119 42620478 884701119 578035877 826947779 578035877 826947779 304220067 848562181 304220067 848562181 831430831 291846144 831430831 291846144 627862487 823036156 627862487 823036156 796796250 746038666 796796250 746038666 611903891 160483414 611903891 160483414 270114434 585167764 270114434 585167764 363593102 191759594 363593102 191759594 747255373 525954003 747255373 525954003 250640750 94013828 250640750 94013828 583061780 960764019 583061780 960764019 970130599 634209333 970130599 634209333 412847479 404317905 412847479 404317905 632449072 608291778 632449072 608291778 250268847 884085861 250268847 884085861 652651355 238969295 652651355 238969295 610777636 507435134 610777636 507435134 597797038 912262076 597797038 912262076 255084326 803268005 255084326 803268005 594486975 122356513 594486975 122356513 680982382 359560129 680982382 359560129 674147414 48363328 674147414 48363328 372797665 391450312 372797665 391450312 557419200 144396278 557419200 144396278 464682688 155981157 464682688 155981157 57138763 663520845 57138763 663520845 325886196 983820864 325886196 983820864 877947658 270425136 877947658 270425136 617239290 926677970 617239290 926677970 479209494 362273652 479209494 362273652 336013204 345788803 336013204 345788803 812694668 336451641 812694668 336451641 428334168 633946566 428334168 633946566 24630952 332936170 24630952 332936170 830506485 9505574 830506485 9505574 956420999 171740335 956420999 171740335 828094134 514905169 828094134 514905169 911291847 551885940 911291847 551885940 672330727 647050129 672330727 647050129 379500272 835360060 379500272 835360060 296463116 129897972 296463116 129897972 341002691 7622163 341002691 7622163 794254547 106108363 794254547 106108363 193593099 599672062 193593099 599672062 291843885 761668158 291843885 761668158 682624682 235955180 682624682 235955180 921824109 742313323 921824109 742313323 634246252 825387898 634246252 825387898 935518711 680640129 935518711 680640129 562232957 208403411 562232957 208403411 400275506 269043120 400275506 269043120 34194719 980235036 34194719 980235036 861975739 871687187 861975739 871687187 262637920 722861264 262637920 722861264 816986354 104517995 816986354 104517995 978275371 224277058 978275371 224277058 109983552 700044360 109983552 700044360 144164096 470034275 144164096 470034275 415580340 498149138 415580340 498149138 405423563 385132049 405423563 385132049 150994454 228366892 150994454 228366892 575531867 711878316 575531867 711878316 237732041 224102456 237732041 224102456 54088126 39808313 54088126 39808313 999332368 349462822 999332368 349462822 512180176 959402610 512180176 959402610 39218404 410096197 39218404 410096197 504097123 829432761 504097123 829432761 82667816 353678871 82667816 353678871 335498622 187775836 335498622 187775836 129877976 862216703 129877976 862216703 812082069 688323514 812082069 688323514 299056804 671287086 299056804 671287086 905318434 18876756 905318434 18876756 831904059 480885322 831904059 480885322 575709981 346816752 575709981 346816752 202556906 248189929 202556906 248189929 184369591 956820592 184369591 956820592 592443767 276853264 592443767 276853264 151104507 328192985 151104507 328192985 529444666 183821894 529444666 183821894 794789773 729167116 794789773 729167116 895540791 33717392 895540791 33717392 956294415 970008644 956294415 970008644 681984819 595536161 681984819 595536161 729904029 251336379 729904029 251336379 881947166 379691168 881947166 379691168 71218170 423708162 71218170 423708162 158488867 908069677 158488867 908069677 132562827 919544394 132562827 919544394 865334095 792579311 865334095 792579311 136995724 871016217 136995724 871016217 480239266 861919566 480239266 861919566 710060155 485753867 710060155 485753867 919941751 189670910 919941751 189670910 788909358 866252442 788909358 866252442 883533573 660670046 883533573 660670046 609409205 742577638 609409205 742577638 449681685 310882678 449681685 310882678 384744105 605438601 384744105 605438601 487515183 868531713 487515183 868531713 504169248 363811776 504169248 363811776 29068775 185182679 29068775 185182679 620043601 410878832 620043601 410878832 349099149 353724607 349099149 353724607 106540794 22983449 106540794 22983449 656027540 765766793 656027540 765766793 863643448 556707295 863643448 556707295 511379380 142329197 511379380 142329197 943863055 335337329 943863055 335337329 336490938 628605554 336490938 628605554 171367073 767163545 171367073 767163545 69251769 490189496 69251769 490189496 923404461 864160160 923404461 864160160 234771738 361600727 234771738 361600727 877165326 556497937 877165326 556497937 930400158 638600730 930400158 638600730 747977972 54044152 747977972 54044152 610865197 641052365 610865197 641052365 503344616 650412728 503344616 650412728 949957713 922140498 949957713 922140498 762874994 583808243 762874994 583808243 669132698 486002501 669132698 486002501 602519860 771960192 602519860 771960192 290675201 456689410 290675201 456689410 593961298 257640684 593961298 257640684 778767429 607155707 778767429 607155707 248032137 166111045 248032137 166111045 399704850 517631343 399704850 517631343 771499825 385044501 771499825 385044501 658299897 285944422 658299897 285944422 214812698 854156063 214812698 854156063 288153908 928109666 288153908 928109666 712910494 440648419 712910494 440648419 313187610 217991965 313187610 217991965 818547526 891612223 818547526 891612223 401542908 821440040 401542908 821440040 969056315 45761170 969056315 45761170 915764351 451381146 915764351 451381146 489764811 648407374 489764811 648407374 556869794 637077303 556869794 637077303 993296346 254587766 993296346 254587766 264794277 601975452 264794277 601975452 125798308 221606831 125798308 221606831 817662430 116645522 817662430 116645522 207777939 312043333 207777939 312043333 66194615 437022550 66194615 437022550 810788070 146790952 810788070 146790952 269748227 740314672 269748227 740314672 737636435 809557665 737636435 809557665 867341522 7433048 867341522 7433048 367268851 95614406 367268851 95614406 618336838 651250746 618336838 651250746 684482300 997853760 684482300 997853760 713496676 949124097 713496676 949124097 69626439 664181629 69626439 664181629 27893281 339912554 27893281 339912554 359840156 177228130 359840156 177228130 292375442 144982652 292375442 144982652 271989273 220797555 271989273 220797555 145486505 162685763 145486505 162685763 980594230 207666592 980594230 207666592 463169987 473092414 463169987 473092414 291513305 300275177 291513305 300275177 886688332 918609049 886688332 918609049 514028347 626695662 514028347 626695662 488565601 199258835 488565601 199258835 183201368 700641544 183201368 700641544 161856790 134114594 161856790 134114594 255346961 327721804 255346961 327721804 788487215 613623708 788487215 613623708 640011940 703807138 640011940 703807138 948700261 720521237 948700261 720521237 206989527 128193946 206989527 128193946 353392725 891784998 353392725 891784998 35587559 14336192 35587559 14336192 440024350 229378635 440024350 229378635 215400783 838108673 215400783 838108673 431476745 129067893 431476745 129067893 50632289 282485539 50632289 282485539 306545032 833449964 306545032 833449964 652064826 475995822 652064826 475995822 276705491 919142608 276705491 919142608 502728708 526804949 502728708 526804949 544677443 523308160 544677443 523308160 68151795 878791252 68151795 878791252 900559905 337184201 900559905 337184201 514091269 926079964 514091269 926079964 850012962 948111632 850012962 948111632 827640944 341504992 827640944 341504992 553479729 758593383 553479729 758593383 475498146 927329978 475498146 927329978 358277867 649368017 358277867 649368017 779652218 635649040 779652218 635649040 220104224 444595317 220104224 444595317 220213571 301557308 220213571 301557308 469960546 261855629 469960546 261855629 785063602 808720475 785063602 808720475 513165279 177939463 513165279 177939463 444202171 311334014 444202171 311334014 648453501 947837031 648453501 947837031 697014302 381171367 697014302 381171367 404197804 678043042 404197804 678043042 155979296 50256289 155979296 50256289 400959001 890035044 400959001 890035044 566956986 347393376 566956986 347393376 953216540 701383287 953216540 701383287 643435017 179628806 643435017 179628806 802989692 645957181 802989692 645957181 108075482 146774729 108075482 146774729 279413507 953221932 279413507 953221932 543789462 971009295 543789462 971009295 533928123 885583945 533928123 885583945 389364262 795876021 389364262 795876021 200426091 217339966 200426091 217339966 531782545 340928318 531782545 340928318 806366521 940395273 806366521 940395273 933073658 949778210 933073658 949778210 864808912 58221635 864808912 58221635 541520914 120478888 541520914 120478888 584487411 932245799 584487411 932245799 201826050 744955374 201826050 744955374 581462812 25210893 581462812 25210893 701429436 800441919 701429436 800441919 193138893 844819906 193138893 844819906 278522917 500191580 278522917 500191580 433984000 815091553 433984000 815091553 975785723 206991393 975785723 206991393 15872961 492894798 15872961 492894798 922683294 265954788 922683294 265954788 666447827 922422188 666447827 922422188 920714556 51015779 920714556 51015779 168281673 775533648 168281673 775533648 280805599 632279318 280805599 632279318 298500768 168328879 298500768 168328879 413576377 811781449 413576377 811781449 17179974 110017872 17179974 110017872 906331489 557299243 906331489 557299243 662581247 151398124 662581247 151398124 373152594 32112925 373152594 32112925 983592069 345426482 983592069 345426482 965587851 832983459 965587851 832983459 129923831 973186369 129923831 973186369 296059480 497201784 296059480 497201784 876192019 83230065 876192019 83230065 180648522 960555067 180648522 960555067 615867860 874015395 615867860 874015395 983268175 614828381 983268175 614828381 711772254 343454133 711772254 343454133 242842058 961268263 242842058 961268263 254334704 904147989 254334704 904147989 427967097 535863789 427967097 535863789 608546126 60213514 608546126 60213514 751561975 825657135 751561975 825657135 541713422 768985900 541713422 768985900 614088974 298013302 614088974 298013302 919208765 259587609 919208765 259587609 639920867 455462654 639920867 455462654 774046744 935686887 774046744 935686887 681099426 665926871 681099426 665926871 509934919 234156917 509934919 234156917 214518397 655280190 214518397 655280190 143946757 53886974 143946757 53886974 249752551 321354844 249752551 321354844 70678236 463230367 70678236 463230367 171184618 624568512 171184618 624568512 250277365 483236322 250277365 483236322 771521363 273914416 771521363 273914416 545981810 806140097 545981810 806140097 219320642 900955555 219320642 900955555 878686375 405958653 878686375 405958653 488227179 62986500 488227179 62986500 697037364 741970776 697037364 741970776 372367505 842353700 372367505 842353700 616192675 503798145 616192675 503798145 278588089 349781527 278588089 349781527 44399776 135551967 44399776 135551967 783540432 284004390 783540432 284004390 445424540 489398718 445424540 489398718 71799765 530360853 71799765 530360853 477041521 236032311 477041521 236032311 485703863 336141456 485703863 336141456 392142823 819502629 392142823 819502629 218579649 291984966 218579649 291984966 658076891 834486433 658076891 834486433 483159482 137837832 483159482 137837832 52870065 634835838 52870065 634835838 42111785 582186850 42111785 582186850 435232433 596434534 435232433 596434534 410375245 405175778 410375245 405175778 187841832 455497157 187841832 455497157 139234099 195765870 139234099 195765870 274465737 463821064 274465737 463821064 712634025 967962377 712634025 967962377 625569911 783511305 625569911 783511305 937301156 776049812 937301156 776049812 248921319 993744753 248921319 993744753 769217232 71775742 769217232 71775742 858801853 903208342 858801853 903208342 841846921 122255252 841846921 122255252 370494966 207448428 370494966 207448428 615652797 886841698 615652797 886841698 864953443 486325133 864953443 486325133 891774097 472431049 891774097 472431049 886716415 763717109 886716415 763717109 552874474 49131173 552874474 49131173 644339596 805235430 644339596 805235430 139415836 674339550 139415836 674339550 630262811 831342379 630262811 831342379 844123243 424943383 844123243 424943383 69454879 564802001 69454879 564802001 818461946 763657015 818461946 763657015 828606058 499498914 828606058 499498914 738698486 353589959 738698486 353589959 500136954 294498597 500136954 294498597 257712468 205589522 257712468 205589522 954052926 460441646 954052926 460441646 736608910 611525075 736608910 611525075 897158061 450779058 897158061 450779058 839462472 243952417 839462472 243952417 733094873 547508680 733094873 547508680 761303110 759118682 761303110 759118682 854143412 881273640 854143412 881273640 617614637 910443051 617614637 910443051 456235961 30293770 456235961 30293770 260229850 218249530 260229850 218249530 354918550 504099382 354918550 504099382 665022662 285201020 665022662 285201020 812196229 470734170 812196229 470734170 363080941 411824703 363080941 411824703 718097201 517411512 718097201 517411512 16946822 364863581 16946822 364863581 676162012 563101057 676162012 563101057 507715395 277159660 507715395 277159660 697555201 826431004 697555201 826431004 406484169 823384672 406484169 823384672 516733504 286722072 516733504 286722072 615188495 368412546 615188495 368412546 759037743 685046991 759037743 685046991 968066354 110693903 968066354 110693903 474309626 557061172 474309626 557061172 640099492 135669172 640099492 135669172 838090471 128151832 838090471 128151832 156032346 265355695 156032346 265355695 144712887 293122572 144712887 293122572 444019418 615669918 444019418 615669918 380246139 628487641 380246139 628487641 356952461 42077582 356952461 42077582 994237044 889831998 994237044 889831998 613652800 713404679 613652800 713404679 318020738 314433218 318020738 314433218 761554863 927437117 761554863 927437117 889776748 740090871 889776748 740090871 614221618 338872527 614221618 338872527 356237504 61679709 356237504 61679709 965199178 234290158 965199178 234290158 752588823 96752284 752588823 96752284 505617670 220892727 505617670 220892727 837075674 395530702 837075674 395530702 324591284 891710804 324591284 891710804 873816065 751172029 873816065 751172029 404949224 25957413 404949224 25957413 442929082 161075430 442929082 161075430 887570014 51627438 887570014 51627438 625590056 920975774 625590056 920975774 234341833 622966370 234341833 622966370 615961835 147195822 615961835 147195822 683379039 937820607 683379039 937820607 186760588 784931242 186760588 784931242 460129274 270350130 460129274 270350130 460460999 690131880 460460999 690131880 702856699 861803869 702856699 861803869 674278978 282179208 674278978 282179208 89176249 532144521 89176249 532144521 708611692 737542856 708611692 737542856 891192381 549835545 891192381 549835545 111379604 65784714 111379604 65784714 947960142 870856999 947960142 870856999 262026215 845166063 262026215 845166063 106489342 452933172 106489342 452933172 764108729 799447492 764108729 799447492 646706365 377169031 646706365 377169031 834142445 609564538 834142445 609564538 974549932 854940246 974549932 854940246 642180737 728075291 642180737 728075291 850820417 698774582 850820417 698774582 897934745 160331621 897934745 160331621 36503451 390841006 36503451 390841006 167414806 435464597 167414806 435464597 862707336 157090004 862707336 157090004 602950874 494182740 602950874 494182740 292358935 43966088 292358935 43966088 825142033 469951312 825142033 469951312 652020081 451871431 652020081 451871431 365131263 234366628 365131263 234366628 168623128 648013201 168623128 648013201 897357266 359095601 897357266 359095601 446779836 878784979 446779836 878784979 34833934 745825216 34833934 745825216 354170237 499132688 354170237 499132688 439700253 117954204 439700253 117954204 186376668 161002670 186376668 161002670 231921124 336847762 231921124 336847762 478592316 992261222 478592316 992261222 425891056 311754658 425891056 311754658 698979033 44500814 698979033 44500814 169766144 778819219 169766144 778819219 482034625 257365418 482034625 257365418 738739138 995525864 738739138 995525864 57751448 572139554 57751448 572139554 846835231 262156818 846835231 262156818 160706505 723456220 160706505 723456220 60606120 516532097 60606120 516532097 525607629 520482399 525607629 520482399 42454134 640891477 42454134 640891477 830754743 928840394 830754743 928840394 734755212 802483328 734755212 802483328 646754266 424118950 646754266 424118950 236613741 416072050 236613741 416072050 215161569 467057291 215161569 467057291 756121774 118745954 756121774 118745954 708881752 419376600 708881752 419376600 117392704 552625619 117392704 552625619 45576785 161878363 45576785 161878363 752569529 955253458 752569529 955253458 202423718 894908334 202423718 894908334 566721997 83219625 566721997 83219625 212145637 724577581 212145637 724577581 977322396 949862884 977322396 949862884 280015736 857442591 280015736 857442591 69420131 208352934 69420131 208352934 66154992 218065701 66154992 218065701 15589359 891062289 15589359 891062289 37999801 489772089 37999801 489772089 438417457 509122486 438417457 509122486 730636789 265367721 730636789 265367721 566808948 898465829 566808948 898465829 230516153 618921221 230516153 618921221 704814083 472384621 704814083 472384621 251539488 238345389 251539488 238345389 571700111 330722842 571700111 330722842 580658345 98273918 580658345 98273918 904858389 45002515 904858389 45002515 575056518 826967105 575056518 826967105 452742059 977578624 452742059 977578624 72092910 241705100 72092910 241705100 565565166 52022033 565565166 52022033 451123736 803975909 451123736 803975909 67348797 197529167 67348797 197529167 520700086 94795918 520700086 94795918 471649920 633409401 471649920 633409401 344396352 252251276 344396352 252251276 222048555 834330013 222048555 834330013 259964564 456895458 259964564 456895458 178710105 642966217 178710105 642966217 323491199 459540347 323491199 459540347 975547356 63355180 975547356 63355180 440871313 439601289 440871313 439601289 775249796 290811696 775249796 290811696 417877061 546723275 417877061 546723275 909008581 189592724 909008581 189592724 366135872 334254365 366135872 334254365 725304383 343658631 725304383 343658631 220507479 856607419 220507479 856607419 805522353 778877724 805522353 778877724 399444508 863225364 399444508 863225364 514526613 432453816 514526613 432453816 20692129 211629521 20692129 211629521 586142509 518434778 586142509 518434778 922879128 757430874 922879128 757430874 874103995 503795780 874103995 503795780 268544532 632089034 268544532 632089034 679178631 507709231 679178631 507709231 883766282 48842506 883766282 48842506 878739887 826825149 878739887 826825149 469414649 349864424 469414649 349864424 896943872 926217147 896943872 926217147 882363111 757542594 882363111 757542594 163369116 95217891 163369116 95217891 513265966 605303282 513265966 605303282 426779612 314246757 426779612 314246757 865186052 597104141 865186052 597104141 648355081 84634249 648355081 84634249 76685237 338534001 76685237 338534001 735490350 221205983 735490350 221205983 884950257 814551568 884950257 814551568 128502088 429600125 128502088 429600125 758658369 734735084 758658369 734735084 236283299 885374826 236283299 885374826 740022792 45613472 740022792 45613472 338048730 756032270 338048730 756032270 566401871 422568475 566401871 422568475 666134395 953392065 666134395 953392065 583747647 235384601 583747647 235384601 402269698 504708316 402269698 504708316 417864169 67430524 417864169 67430524 925317116 762091583 925317116 762091583 121694467 464547426 121694467 464547426 306395069 793202245 306395069 793202245 386173719 454543298 386173719 454543298 608015316 531291441 608015316 531291441 90279951 654388322 90279951 654388322 529140880 320138795 529140880 320138795 714795674 848424446 714795674 848424446 105922407 414545817 105922407 414545817 395770286 629921266 395770286 629921266 716125433 516743423 716125433 516743423 924445185 788062737 924445185 788062737 961316901 602068268 961316901 602068268 601105866 136761490 601105866 136761490 353694815 947279408 353694815 947279408 575298182 885945183 575298182 885945183 241232378 786578362 241232378 786578362 302441033 928703589 302441033 928703589 878171440 344174186 878171440 344174186 964148458 749257954 964148458 749257954 139405627 516105830 139405627 516105830 370976010 445448260 370976010 445448260 161010922 998630186 161010922 998630186 374763724 657044116 374763724 657044116 83711830 670919204 83711830 670919204 426273916 435064011 426273916 435064011 802276395 17176335 802276395 17176335 815487214 725835237 815487214 725835237 949528514 487304728 949528514 487304728 92254202 442893490 92254202 442893490 717537722 694004858 717537722 694004858 514375327 556806204 514375327 556806204 939575556 566234335 939575556 566234335 462706295 515881910 462706295 515881910 63036316 726452545 63036316 726452545 38780523 773127557 38780523 773127557 709005667 94544372 709005667 94544372 719305233 868742203 719305233 868742203 849761616 437962487 849761616 437962487 481807085 134981274 481807085 134981274 42938003 531512770 42938003 531512770 678690572 753396922 678690572 753396922 838548162 834244008 838548162 834244008 533318069 388700731 533318069 388700731 955763029 904289965 955763029 904289965 991103486 128574557 991103486 128574557 525685254 725322983 525685254 725322983 45887975 184482298 45887975 184482298 899356316 779408696 899356316 779408696 407192418 592586312 407192418 592586312 259211113 408833599 259211113 408833599 775466658 865277149 775466658 865277149 739078370 601390429 739078370 601390429 559446587 123874691 559446587 123874691 206054993 400092278 206054993 400092278 264293591 708845225 264293591 708845225 281294953 592847177 281294953 592847177 137853714 640202031 137853714 640202031 255373918 723675882 255373918 723675882 614986495 511766409 614986495 511766409 255387708 421633093 255387708 421633093 780265113 808661486 780265113 808661486 301090862 144661275 301090862 144661275 30582341 960998793 30582341 960998793 212205181 567462998 212205181 567462998 436892078 168597479 436892078 168597479 93506265 516320661 93506265 516320661 655325374 862234162 655325374 862234162 15782670 558514336 15782670 558514336 537393167 967458432 537393167 967458432 286516285 815213330 286516285 815213330 646156445 899044388 646156445 899044388 919105598 314151297 919105598 314151297 784048607 454968671 784048607 454968671 383996165 957959900 383996165 957959900 26434926 311653229 26434926 311653229 364265108 893804512 364265108 893804512 503320109 277191527 503320109 277191527 291253575 607955912 291253575 607955912 550742139 638323084 550742139 638323084 733504742 566517903 733504742 566517903 874703128 428986614 874703128 428986614 718951143 593276671 718951143 593276671 999210375 526053586 999210375 526053586 671961901 941870372 671961901 941870372 664543379 640500436 664543379 640500436 266812412 333659355 266812412 333659355 430653546 753093126 430653546 753093126 61881456 792606282 61881456 792606282 496210874 902217764 496210874 902217764 383848141 659034111 383848141 659034111 833966641 482258989 833966641 482258989 325838449 943475666 325838449 943475666 678280967 166281803 678280967 166281803 31009457 382601770 31009457 382601770 836966 526639741 836966 526639741 848132550 402307667 848132550 402307667 795963125 898449456 795963125 898449456 971817175 716894005 971817175 716894005 176402276 401777698 176402276 401777698 211546123 121211893 211546123 121211893 751359648 603379668 751359648 603379668 886668672 280863815 886668672 280863815 420770834 961164001 420770834 961164001 445226811 833913946 445226811 833913946 166655987 129453423 166655987 129453423 907686552 489895524 907686552 489895524 647537417 865822366 647537417 865822366 703861613 12100010 703861613 12100010 470899570 135490672 470899570 135490672 861709483 616063278 861709483 616063278 905956721 169852337 905956721 169852337 62895552 439862556 62895552 439862556 933982866 549205865 933982866 549205865 476893657 201446440 476893657 201446440 665905351 218038603 665905351 218038603 35698006 485832687 35698006 485832687 399273317 115351865 399273317 115351865 766610674 538779382 766610674 538779382 525797992 389332257 525797992 389332257 85336243 571443835 85336243 571443835 673075112 112676124 673075112 112676124 658548714 835461754 658548714 835461754 384596137 685420048 384596137 685420048 870760530 82041258 870760530 82041258 527880377 377178005 527880377 377178005 151742241 192212450 151742241 192212450 888045662 331251254 888045662 331251254 54457728 54580045 54457728 54580045 468364355 547814655 468364355 547814655 766130128 343994676 766130128 343994676 462660162 898397512 462660162 898397512 57680837 758854948 57680837 758854948 638302697 270226044 638302697 270226044 988888476 696265239 988888476 696265239 781651296 539027355 781651296 539027355 187570213 899705574 187570213 899705574 143235801 293710006 143235801 293710006 1074734 732309180 1074734 732309180 601311209 724249572 601311209 724249572 136481510 512661867 136481510 512661867 361646880 669734205 361646880 669734205 147560772 832068547 147560772 832068547 26651494 771364146 26651494 771364146 67381024 860746825 67381024 860746825 864144535 484109672 864144535 484109672 815800885 585834395 815800885 585834395 607819177 998770534 607819177 998770534 711011668 269642445 711011668 269642445 717608347 365243171 717608347 365243171 159093777 773311486 159093777 773311486 517834132 117917692 517834132 117917692 803002072 346704968 803002072 346704968 126239811 204099682 126239811 204099682 706707010 658485070 706707010 658485070 275738832 442364878 275738832 442364878 698865617 126719483 698865617 126719483 502935078 259359135 502935078 259359135 387502094 512698652 387502094 512698652 835899432 8164343 835899432 8164343 890041270 677024806 890041270 677024806 339748913 562317451 339748913 562317451 132454165 791354353 132454165 791354353 260273671 667580075 260273671 667580075 615221083 742975409 615221083 742975409 941205694 393283819 941205694 393283819 328350499 611877402 328350499 611877402 762628446 624638173 762628446 624638173 751314471 467102995 751314471 467102995 341179640 922571536 341179640 922571536 807788478 150267073 807788478 150267073 862425387 419426223 862425387 419426223 743621298 380288761 743621298 380288761 764760679 136470230 764760679 136470230 457033620 650681483 457033620 650681483 694779850 598977255 694779850 598977255 46259104 16500002 46259104 16500002 967860257 280040786 967860257 280040786 356145160 443858359 356145160 443858359 130091179 73492696 130091179 73492696 604547830 574962071 604547830 574962071 210716850 881445627 210716850 881445627 242378983 975187592 242378983 975187592 832522684 719308408 832522684 719308408 287753875 295204063 287753875 295204063 628392118 445813878 628392118 445813878 386372835 709831848 386372835 709831848 73862465 549920374 73862465 549920374 973212323 705156390 973212323 705156390 366494897 329045557 366494897 329045557 30965476 897757820 30965476 897757820 636596484 499676235 636596484 499676235 874449936 934131828 874449936 934131828 441987656 303888339 441987656 303888339 950304327 209377658 950304327 209377658 115286652 643319953 115286652 643319953 617011052 989302930 617011052 989302930 669261397 693407474 669261397 693407474 758145440 250908068 758145440 250908068 662259733 442188322 662259733 442188322 959257047 965002822 959257047 965002822 303000449 459159237 303000449 459159237 738313113 559440739 738313113 559440739 624538630 83149266 624538630 83149266 627644272 486883019 627644272 486883019 464381164 282282696 464381164 282282696 796392149 138400267 796392149 138400267 106060486 664232296 106060486 664232296 66993379 88773192 66993379 88773192 124000499 881881442 124000499 881881442 720619863 58971986 720619863 58971986 39499719 969504249 39499719 969504249 50065452 393862935 50065452 393862935 426457375 241787469 426457375 241787469 587624993 53043461 587624993 53043461 945045638 251690474 945045638 251690474 69322881 62535787 69322881 62535787 391577535 807760941 391577535 807760941 461839632 897808874 461839632 897808874 56446944 945201238 56446944 945201238 39439989 774353271 39439989 774353271 327480378 582390517 327480378 582390517 360749306 164043345 360749306 164043345 437846784 192345372 437846784 192345372 864224738 42551199 864224738 42551199 734274460 155742838 734274460 155742838 90640073 351778824 90640073 351778824 64008873 643591356 64008873 643591356 440692219 164797385 440692219 164797385 168491109 362487619 168491109 362487619 979613043 563237472 979613043 563237472 286580287 607092798 286580287 607092798 821595492 559367982 821595492 559367982 610539573 806562475 610539573 806562475 26325444 641926492 26325444 641926492 268414308 206253757 268414308 206253757 112128896 81988400 112128896 81988400 10927436 294412351 10927436 294412351 68149727 76417922 68149727 76417922 639157157 790175600 639157157 790175600 794339754 806799474 794339754 806799474 708264415 621219722 708264415 621219722 276525980 992775690 276525980 992775690 928427162 53514896 928427162 53514896 786283585 32773670 786283585 32773670 358160388 482274127 358160388 482274127 37735153 113554079 37735153 113554079 627828103 977760037 627828103 977760037 607482007 214879859 607482007 214879859 59924255 518396457 59924255 518396457 564574125 847363618 564574125 847363618 190676957 163819388 190676957 163819388 529829567 226823286 529829567 226823286 315972947 899013254 315972947 899013254 323192247 974591548 323192247 974591548 196072642 869677281 196072642 869677281 320571959 966973021 320571959 966973021 856578990 189339837 856578990 189339837 742611724 554405059 742611724 554405059 490844074 485310735 490844074 485310735 579403075 843320384 579403075 843320384 263410048 948590601 263410048 948590601 444821060 865139336 444821060 865139336 791102947 68218257 791102947 68218257 515638856 616157191 515638856 616157191 664402763 812961604 664402763 812961604 214639289 870124851 214639289 870124851 974373804 259189322 974373804 259189322 42463064 612076297 42463064 612076297 28382895 953505643 28382895 953505643 163351578 688426020 163351578 688426020 184819249 196753187 184819249 196753187 239806447 653224107 239806447 653224107 458003241 931844100 458003241 931844100 930622323 352345625 930622323 352345625 102456266 591094589 102456266 591094589 985376020 992854944 985376020 992854944 65505368 735417211 65505368 735417211 839618616 496275219 839618616 496275219 847079847 305412210 847079847 305412210 305266188 681878991 305266188 681878991 813420639 735588374 813420639 735588374 671826945 902639053 671826945 902639053 763128389 622314553 763128389 622314553 795209262 156392694 795209262 156392694 569476077 363928080 569476077 363928080 362205711 442023644 362205711 442023644 157374227 687965442 157374227 687965442 956790902 450357659 956790902 450357659 529967817 773108732 529967817 773108732 411662937 734550615 411662937 734550615 690431785 902199931 690431785 902199931 381872289 372398626 381872289 372398626 279057630 879551638 279057630 879551638 308004088 871076176 308004088 871076176 14876555 622627798 14876555 622627798 447134992 378190571 447134992 378190571 340768000 292247249 340768000 292247249 106696982 855929536 106696982 855929536 61610341 663343213 61610341 663343213 968359266 803785384 968359266 803785384 871544787 594749635 871544787 594749635 498978110 56837937 498978110 56837937 695538743 886468462 695538743 886468462 291850465 902854697 291850465 902854697 198593291 161143257 198593291 161143257 548569965 925412382 548569965 925412382 77731362 290271879 77731362 290271879 662140144 521017035 662140144 521017035 319304906 964457829 319304906 964457829 32940350 888487787 32940350 888487787 263683186 838166022 263683186 838166022 851302586 204860871 851302586 204860871 812279840 315837811 812279840 315837811 305056589 760964598 305056589 760964598 81445507 908454636 81445507 908454636 530913015 721267408 530913015 721267408 462395143 91678538 462395143 91678538 921661778 807601813 921661778 807601813 424943495 112656645 424943495 112656645 202740248 891178847 202740248 891178847 294310493 34230891 294310493 34230891 580030026 357810071 580030026 357810071 643061890 984372905 643061890 984372905 26547973 360343617 26547973 360343617 916920794 553630942 916920794 553630942 874233506 56257396 874233506 56257396 599613605 18267000 599613605 18267000 950596895 143883742 950596895 143883742 819109981 460373661 819109981 460373661 893107075 305043473 893107075 305043473 979340457 364766904 979340457 364766904 929356672 883717981 929356672 883717981 763896491 683394640 763896491 683394640 298091074 829581514 298091074 829581514 607320457 491657488 607320457 491657488 340426372 968073246 340426372 968073246 436282398 263415132 436282398 263415132 669766796 343499284 669766796 343499284 215511419 459724997 215511419 459724997 494080716 401859712 494080716 401859712 403455707 848483197 403455707 848483197 405865322 674040148 405865322 674040148 629364915 693376421 629364915 693376421 695154699 413736998 695154699 413736998 44332718 621633212 44332718 621633212 485967882 908033774 485967882 908033774 721572525 893944913 721572525 893944913 155209323 382209716 155209323 382209716 259627921 56207854 259627921 56207854 317996270 478673375 317996270 478673375 929883175 900447656 929883175 900447656 23100185 97795742 23100185 97795742 554999502 967251976 554999502 967251976 486292211 303006543 486292211 303006543 636902050 659799748 636902050 659799748 312510665 435921060 312510665 435921060 214194886 264008034 214194886 264008034 334778583 315788319 334778583 315788319 762024242 421075498 762024242 421075498 440986843 482481750 440986843 482481750 737497822 641647237 737497822 641647237 203039645 458092048 203039645 458092048 269233466 524231310 269233466 524231310 809662438 928955636 809662438 928955636 570736911 878431892 570736911 878431892 717877895 878829757 717877895 878829757 319661564 202843866 319661564 202843866 919016533 403866441 919016533 403866441 918416819 343417724 918416819 343417724 642022598 299468040 642022598 299468040 150695533 37446514 150695533 37446514 269677245 390805464 269677245 390805464 916313551 636143045 916313551 636143045 532234849 849907137 532234849 849907137 803137235 820139752 803137235 820139752 429921133 614243176 429921133 614243176 471039511 984222855 471039511 984222855 742011851 99316955 742011851 99316955 670658835 632327014 670658835 632327014 878523249 971671200 878523249 971671200 329029168 386318438 329029168 386318438 234852312 510606753 234852312 510606753 408245983 4119758 408245983 4119758 783168038 129979950 783168038 129979950 899679750 437145026 899679750 437145026 459228579 74202400 459228579 74202400 965446348 935223427 965446348 935223427 569819082 354824691 569819082 354824691 384412102 17923106 384412102 17923106 14802164 36180632 14802164 36180632 998851192 960848550 998851192 960848550 414908645 120043486 414908645 120043486 541976735 947209320 541976735 947209320 603051997 676239712 603051997 676239712 474246552 822948250 474246552 822948250 280005937 465404751 280005937 465404751 662311445 915543290 662311445 915543290 55128884 15652155 55128884 15652155 842768850 607391296 842768850 607391296 816516660 859543615 816516660 859543615 351702010 748248842 351702010 748248842 181333735 138116916 181333735 138116916 605229865 336746446 605229865 336746446 760790958 670727464 760790958 670727464 184006805 462138106 184006805 462138106 333486706 370418074 333486706 370418074 634904264 743724718 634904264 743724718 13260839 266546847 13260839 266546847 746763586 234103559 746763586 234103559 133799022 190206545 133799022 190206545 248433291 200226987 248433291 200226987 710682647 916927450 710682647 916927450 492203555 94011433 492203555 94011433 124343089 354034536 124343089 354034536 597995153 69866337 597995153 69866337 756850486 45510092 756850486 45510092 52466220 695377387 52466220 695377387 70569122 475459041 70569122 475459041 351139966 745672409 351139966 745672409 193228875 984734932 193228875 984734932 476554755 178118694 476554755 178118694 829164055 149626979 829164055 149626979 672485124 329655031 672485124 329655031 854552972 500807095 854552972 500807095 530463370 830907933 530463370 830907933 583299750 401989028 583299750 401989028 614931690 81922096 614931690 81922096 498916609 376124938 498916609 376124938 226670911 930054559 226670911 930054559 2655514 852444503 2655514 852444503 791992503 460415305 791992503 460415305 837886459 240391480 837886459 240391480 582435974 289287852 582435974 289287852 218781752 466827185 218781752 466827185 281464098 524027095 281464098 524027095 397134303 512157853 397134303 512157853 149449646 187701328 149449646 187701328 784757543 105886140 784757543 105886140 207584634 771104519 207584634 771104519 908817821 951823393 908817821 951823393 367791053 531366811 367791053 531366811 350838237 279884677 350838237 279884677 332309054 238186718 332309054 238186718 825013988 968942055 825013988 968942055 452868815 769208881 452868815 769208881 202660173 242201118 202660173 242201118 38957219 651546649 38957219 651546649 402001596 216864274 402001596 216864274 639818467 192403060 639818467 192403060 269515044 920613565 269515044 920613565 701959173 251114899 701959173 251114899 306619827 459821591 306619827 459821591 78798612 726130481 78798612 726130481 387868347 193108694 387868347 193108694 556277930 686313162 556277930 686313162 81983127 631427540 81983127 631427540 704366650 836781689 704366650 836781689 500749459 543553606 500749459 543553606 65272008 652307765 65272008 652307765 936952804 848593742 936952804 848593742 344194912 418639300 344194912 418639300 167711452 519793168 167711452 519793168 738822947 287316000 738822947 287316000 646772323 403557984 646772323 403557984 965027447 59479187 965027447 59479187 925023717 10494134 925023717 10494134 286513129 54705452 286513129 54705452 655285899 933611206 655285899 933611206 828258214 352658127 828258214 352658127 204902358 922903180 204902358 922903180 363918750 187924452 363918750 187924452 727112453 178608643 727112453 178608643 641075409 513470453 641075409 513470453 10974001 328635505 10974001 328635505 415847264 66365030 415847264 66365030 830681570 311947954 830681570 311947954 915248185 516371680 915248185 516371680 944692907 422019935 944692907 422019935 55156533 261618354 55156533 261618354 161806557 307345301 161806557 307345301 437378496 753981843 437378496 753981843 361123461 52889785 361123461 52889785 459865708 70139674 459865708 70139674 583758883 986292738 583758883 986292738 375891631 818621258 375891631 818621258 646995761 663068192 646995761 663068192 221301254 714176968 221301254 714176968 807840550 683786838 807840550 683786838 81714560 114629429 81714560 114629429 321522551 588135514 321522551 588135514 37911604 301635876 37911604 301635876 640024231 718881336 640024231 718881336 896056090 556869390 896056090 556869390 759254319 225399794 759254319 225399794 894779477 109221094 894779477 109221094 981412394 429143104 981412394 429143104 864619859 754499013 864619859 754499013 260369785 534601956 260369785 534601956 139848309 790159869 139848309 790159869 47409013 109905484 47409013 109905484 807479441 640590890 807479441 640590890 420781203 361031090 420781203 361031090 975431773 610672639 975431773 610672639 865917593 163523363 865917593 163523363 398114573 964831568 398114573 964831568 437235419 835419969 437235419 835419969 201096918 674120664 201096918 674120664 629988058 482483212 629988058 482483212 637850770 17317760 637850770 17317760 353358554 296430229 353358554 296430229 880834255 239607913 880834255 239607913 777792717 416909860 777792717 416909860 676382051 773255441 676382051 773255441 335879028 307842736 335879028 307842736 483810782 609767099 483810782 609767099 710921297 305940998 710921297 305940998 988817520 128201364 988817520 128201364 531545831 489746136 531545831 489746136 314291900 663768905 314291900 663768905 996800046 166848123 996800046 166848123 570993602 776967012 570993602 776967012 403346989 232092798 403346989 232092798 186640974 30617912 186640974 30617912 638869021 242610338 638869021 242610338 763375339 379467047 763375339 379467047 672363216 447754116 672363216 447754116 594845419 620134031 594845419 620134031 470229266 862906436 470229266 862906436 908671337 308355809 908671337 308355809 10169904 404460519 10169904 404460519 56795600 255702739 56795600 255702739 387032791 152441093 387032791 152441093 245614890 91611495 245614890 91611495 251013792 334625306 251013792 334625306 862056445 685534894 862056445 685534894 882194167 186866555 882194167 186866555 638579140 507705082 638579140 507705082 843991039 541365672 843991039 541365672 549059431 267033781 549059431 267033781 664049160 761924666 664049160 761924666 21403640 327355781 21403640 327355781 51032486 709551478 51032486 709551478 397870593 50700593 397870593 50700593 776323041 161648221 776323041 161648221 622075099 717718191 622075099 717718191 441125112 329894172 441125112 329894172 666217229 379800752 666217229 379800752 908581705 259553467 908581705 259553467 309010474 497102922 309010474 497102922 502341060 54842148 502341060 54842148 606757585 273612265 606757585 273612265 798928194 585738784 798928194 585738784 705403599 285000740 705403599 285000740 299370697 903568038 299370697 903568038 72335238 977026322 72335238 977026322 680390900 887724751 680390900 887724751 184721834 774766791 184721834 774766791 312978118 333185263 312978118 333185263 469276508 937426080 469276508 937426080 71471943 95325780 71471943 95325780 43771050 23624033 43771050 23624033 494038860 659522726 494038860 659522726 248344570 522896020 248344570 522896020 834613494 874474343 834613494 874474343 172488907 459114402 172488907 459114402 243797574 369648279 243797574 369648279 574882890 248893080 574882890 248893080 562409065 592085798 562409065 592085798 342618167 69241862 342618167 69241862 793571476 340195757 793571476 340195757 218532422 84876031 218532422 84876031 264386706 825562733 264386706 825562733 92717405 319970534 92717405 319970534 76202994 869717248 76202994 869717248 315099235 60762515 315099235 60762515 654193130 579471698 654193130 579471698 570854141 819387750 570854141 819387750 859051057 305807306 859051057 305807306 720015853 111028520 720015853 111028520 286375262 493170802 286375262 493170802 318047191 434227589 318047191 434227589 642945899 632180820 642945899 632180820 183549913 909923123 183549913 909923123 559280352 50898053 559280352 50898053 717925991 506928460 717925991 506928460 701381317 350727524 701381317 350727524 460329702 314111656 460329702 314111656 791177407 816417411 791177407 816417411 31179017 426404649 31179017 426404649 686692781 6432324 686692781 6432324 737161369 9713388 737161369 9713388 491312685 49722350 491312685 49722350 825145811 467294981 825145811 467294981 830906213 2775079 830906213 2775079 707712252 29108322 707712252 29108322 169557588 772220147 169557588 772220147 462398618 582573573 462398618 582573573 873341250 574359657 873341250 574359657 484064509 393744896 484064509 393744896 37353599 901115865 37353599 901115865 208455560 482035301 208455560 482035301 44925290 27952719 44925290 27952719 940305452 103248657 940305452 103248657 958873352 503580702 958873352 503580702 420332277 583868062 420332277 583868062 107925305 362282272 107925305 362282272 671872868 712999422 671872868 712999422 816869770 72675929 816869770 72675929 242563173 20892730 242563173 20892730 199524845 759051396 199524845 759051396 640593811 560078253 640593811 560078253 477827908 37106103 477827908 37106103 43537239 169955119 43537239 169955119 140690124 774717515 140690124 774717515 15238090 728311849 15238090 728311849 682320431 384037167 682320431 384037167 265253524 658188069 265253524 658188069 490480128 302810692 490480128 302810692 87511142 714864344 87511142 714864344 403219505 452027054 403219505 452027054 861869575 620329961 861869575 620329961 710803903 490596220 710803903 490596220 605421139 954344500 605421139 954344500 402560646 543638781 402560646 543638781 495640689 449619073 495640689 449619073 500677046 978346376 500677046 978346376 331212268 386256214 331212268 386256214 52126663 156679062 52126663 156679062 435349183 290997349 435349183 290997349 337281580 368894129 337281580 368894129 227288885 746944966 227288885 746944966 247682861 282787918 247682861 282787918 586366476 682108144 586366476 682108144 575866895 577520510 575866895 577520510 766242086 867747136 766242086 867747136 783435285 805652447 783435285 805652447 737612761 655796503 737612761 655796503 138966758 748656838 138966758 748656838 271522347 32701053 271522347 32701053 240527571 818671617 240527571 818671617 654387111 553780114 654387111 553780114 923098296 426314301 923098296 426314301 168704223 118364206 168704223 118364206 315418385 15068158 315418385 15068158 20389557 762378822 20389557 762378822 441747874 439783839 441747874 439783839 5295406 293528048 5295406 293528048 249088156 737007433 249088156 737007433 429788142 656636475 429788142 656636475 631458355 827422919 631458355 827422919 62988669 218792557 62988669 218792557 345993920 391225435 345993920 391225435 883602116 243552426 883602116 243552426 703298287 10501641 703298287 10501641 298553248 644295669 298553248 644295669 976626212 373739537 976626212 373739537 533374795 940055630 533374795 940055630 813532611 220611210 813532611 220611210 152456899 614975475 152456899 614975475 181299363 73289427 181299363 73289427 938293254 626154855 938293254 626154855 877297238 858149088 877297238 858149088 202157602 370965408 202157602 370965408 974936174 919825165 974936174 919825165 224990465 354920200 224990465 354920200 156796452 454443554 156796452 454443554 614109467 816986635 614109467 816986635 244849492 584071000 244849492 584071000 860867673 802464540 860867673 802464540 164078581 461848833 164078581 461848833 195705754 669967327 195705754 669967327 342099226 976696471 342099226 976696471 561958440 312063699 561958440 312063699 495947726 344046103 495947726 344046103 207770275 135525222 207770275 135525222 951851494 743753127 951851494 743753127 80322895 93107697 80322895 93107697 94220241 706219350 94220241 706219350 402939756 91670051 402939756 91670051 409248039 854953373 409248039 854953373 979374771 417589513 979374771 417589513 363309772 470699237 363309772 470699237 707926600 335686292 707926600 335686292 677430650 977867753 677430650 977867753 194640566 208844357 194640566 208844357 611049180 797472104 611049180 797472104 84913893 92033737 84913893 92033737 831699174 171724443 831699174 171724443 570547221 471915547 570547221 471915547 915601355 39517337 915601355 39517337 676450834 306431562 676450834 306431562 818225162 730263537 818225162 730263537 631633342 650577591 631633342 650577591 27114869 710783532 27114869 710783532 271282287 519131002 271282287 519131002 159723532 935820309 159723532 935820309 691553137 795149702 691553137 795149702 197147654 295654500 197147654 295654500 157161053 339104775 157161053 339104775 619684894 380718393 619684894 380718393 217029026 70766132 217029026 70766132 80813840 664027938 80813840 664027938 341636366 406423967 341636366 406423967 487765367 830001487 487765367 830001487 468805546 869743289 468805546 869743289 97984492 114831865 97984492 114831865 516198482 520814133 516198482 520814133 33123135 671487839 33123135 671487839 757453325 449983580 757453325 449983580 949572192 460970963 949572192 460970963 242845221 141257359 242845221 141257359 932842601 661819913 932842601 661819913 655592313 938656868 655592313 938656868 903363403 761431013 903363403 761431013 983162804 263510335 983162804 263510335 639349985 192873014 639349985 192873014 829693341 742023377 829693341 742023377 386584516 226888081 386584516 226888081 636948744 727682761 636948744 727682761 445517401 737062095 445517401 737062095 651873589 958021999 651873589 958021999 665728630 687125636 665728630 687125636 864357942 71625848 864357942 71625848 371788922 624798997 371788922 624798997 738470079 692030815 738470079 692030815 596361855 331731458 596361855 331731458 862085924 859778127 862085924 859778127 398129552 363190091 398129552 363190091 933241283 764724752 933241283 764724752 436310699 67556263 436310699 67556263 232801928 998865566 232801928 998865566 124217887 26332550 124217887 26332550 760988224 498422988 760988224 498422988 324881538 591675869 324881538 591675869 447486585 490182714 447486585 490182714 842572776 935350811 842572776 935350811 941823327 912366357 941823327 912366357 246334007 897095573 246334007 897095573 140611633 136700898 140611633 136700898 786783125 519948139 786783125 519948139 711865919 743434931 711865919 743434931 936186970 386664369 936186970 386664369 266759724 299983738 266759724 299983738 130905791 148771875 130905791 148771875 481498552 89272506 481498552 89272506 468988987 12881954 468988987 12881954 567566498 825238483 567566498 825238483 27496894 902379979 27496894 902379979 501069440 261496921 501069440 261496921 639448399 260621280 639448399 260621280 581736202 909134434 581736202 909134434 643029693 888631009 643029693 888631009 755143031 1020141 755143031 1020141 123789779 492661893 123789779 492661893 13037535 522455752 13037535 522455752 413168938 953295962 413168938 953295962 390382195 457993572 390382195 457993572 448074469 566073751 448074469 566073751 395661076 170196742 395661076 170196742 346297070 481518041 346297070 481518041 289456240 196171481 289456240 196171481 498055837 390238319 498055837 390238319 207872965 459204661 207872965 459204661 38213827 910429757 38213827 910429757 111753676 883676168 111753676 883676168 303055475 228959323 303055475 228959323 603186180 15409713 603186180 15409713 210185306 166910442 210185306 166910442 456570406 937993503 456570406 937993503 355551246 912814323 355551246 912814323 836319674 729685575 836319674 729685575 599022828 595203011 599022828 595203011 836883485 966128703 836883485 966128703 256431518 981569936 256431518 981569936 387266706 464930959 387266706 464930959 750451202 981125270 750451202 981125270 499765978 557852788 499765978 557852788 655834823 546914081 655834823 546914081 525185609 31625748 525185609 31625748 679444090 723431889 679444090 723431889 61079105 193421601 61079105 193421601 980065739 239280564 980065739 239280564 294991711 570663134 294991711 570663134 749656863 313080753 749656863 313080753 185769957 764967258 185769957 764967258 855673925 97177154 855673925 97177154 463003175 478162216 463003175 478162216 611736382 749675966 611736382 749675966 10089344 365172752 10089344 365172752 892333502 269943302 892333502 269943302 820305098 652519430 820305098 652519430 436161844 455548392 436161844 455548392 756347734 522193590 756347734 522193590 472685805 841788272 472685805 841788272 569090968 62565621 569090968 62565621 165863242 808579806 165863242 808579806 54101022 218230432 54101022 218230432 569637720 115906542 569637720 115906542 968463176 203841284 968463176 203841284 485995992 851643882 485995992 851643882 425259408 532942686 425259408 532942686 848809218 993016564 848809218 993016564 411519468 715136793 411519468 715136793 802194204 619690104 802194204 619690104 512435101 734660201 512435101 734660201 108763023 931006961 108763023 931006961 616583403 546982318 616583403 546982318 905082867 534484064 905082867 534484064 91318240 665750853 91318240 665750853 325979280 674844269 325979280 674844269 105575786 892104811 105575786 892104811 868762683 303658503 868762683 303658503 623928868 255504363 623928868 255504363 562616931 197788271 562616931 197788271 370540484 789480267 370540484 789480267 548559713 386750853 548559713 386750853 144549240 13802503 144549240 13802503 936689127 444837690 936689127 444837690 50777492 683132589 50777492 683132589 403937441 940639041 403937441 940639041 64912763 347628788 64912763 347628788 43621734 880487515 43621734 880487515 397888668 514524307 397888668 514524307 302228218 715389078 302228218 715389078 979949284 281785909 979949284 281785909 444749912 283751797 444749912 283751797 734752672 262284546 734752672 262284546 695829230 252353118 695829230 252353118 738585686 583145618 738585686 583145618 918705470 217327107 918705470 217327107 229897755 703829244 229897755 703829244 116647556 952726827 116647556 952726827 288359312 369256062 288359312 369256062 261453086 716739987 261453086 716739987 446497476 645540786 446497476 645540786 243015312 140534974 243015312 140534974 317488841 456389153 317488841 456389153 485399163 282875114 485399163 282875114 678583866 396802022 678583866 396802022 750352228 697997751 750352228 697997751 454073590 860485245 454073590 860485245 988437659 16066580 988437659 16066580 254089397 369044246 254089397 369044246 177868400 953227345 177868400 953227345 900020436 70426008 900020436 70426008 911841567 500602796 911841567 500602796 123594350 73083896 123594350 73083896 937268496 232522910 937268496 232522910 10404865 742115565 10404865 742115565 83008561 756425201 83008561 756425201 140437856 449165248 140437856 449165248 176433367 465878826 176433367 465878826 373039284 67002649 373039284 67002649 536026502 233752064 536026502 233752064 210334472 316763510 210334472 316763510 997295690 158240730 997295690 158240730 681142451 727797690 681142451 727797690 496125037 45048793 496125037 45048793 584136434 692977163 584136434 692977163 707332794 945121372 707332794 945121372 126164667 630533610 126164667 630533610 629025845 985168996 629025845 985168996 84288166 672572052 84288166 672572052 930045394 214834602 930045394 214834602 412482202 254806336 412482202 254806336 662520089 457976181 662520089 457976181 38740625 381589118 38740625 381589118 392547524 179246891 392547524 179246891 728844144 862323450 728844144 862323450 875317330 960130968 875317330 960130968 192979792 465424563 192979792 465424563 710931227 646235660 710931227 646235660 504536251 711281967 504536251 711281967 595263486 30823413 595263486 30823413 355030848 449382083 355030848 449382083 259477742 63510058 259477742 63510058 631255296 830164557 631255296 830164557 695284695 139496377 695284695 139496377 800219556 341195850 800219556 341195850 677936171 363008225 677936171 363008225 661824599 790179973 661824599 790179973 893796100 621993876 893796100 621993876 566319952 193328579 566319952 193328579 961383525 66236964 961383525 66236964 591940841 221569074 591940841 221569074 50152786 712507380 50152786 712507380 955575557 339802762 955575557 339802762 974292140 417475540 974292140 417475540 598364279 170982540 598364279 170982540 713372263 51721292 713372263 51721292 502688731 412857621 502688731 412857621 746075406 888272403 746075406 888272403 504709142 858667708 504709142 858667708 754864441 690774617 754864441 690774617 697020203 761711941 697020203 761711941 757039254 369896431 757039254 369896431 469728711 204571813 469728711 204571813 350063554 472453460 350063554 472453460 671851686 927157210 671851686 927157210 626723809 182753581 626723809 182753581 450806024 719056271 450806024 719056271 658525272 879492231 658525272 879492231 120854745 993824274 120854745 993824274 5260888 422105965 5260888 422105965 497374991 951495022 497374991 951495022 213220841 809463121 213220841 809463121 195628445 203304245 195628445 203304245 357244303 397000181 357244303 397000181 360913644 669237024 360913644 669237024 52439031 375275230 52439031 375275230 398849074 912234571 398849074 912234571 34911068 869615282 34911068 869615282 887315074 936617945 887315074 936617945 854655496 570172722 854655496 570172722 405748831 358252027 405748831 358252027 950032568 82250614 950032568 82250614 658903520 124836662 658903520 124836662 57445097 505021140 57445097 505021140 597098099 247070719 597098099 247070719 489266197 560423156 489266197 560423156 864981235 517466759 864981235 517466759 285609061 320907682 285609061 320907682 131871188 251391538 131871188 251391538 628662347 939827808 628662347 939827808 957303771 476849028 957303771 476849028 196261171 451699995 196261171 451699995 146519552 705219325 146519552 705219325 476444581 27544390 476444581 27544390 886804582 7430722 886804582 7430722 861919557 901891019 861919557 901891019 404595845 495756533 404595845 495756533 43719929 719623158 43719929 719623158 440011028 735380832 440011028 735380832 610891388 195709792 610891388 195709792 139625668 88047950 139625668 88047950 486240109 532637394 486240109 532637394 246368508 669474872 246368508 669474872 558313162 680137287 558313162 680137287 401004402 601608482 401004402 601608482 160260735 765235633 160260735 765235633 206434039 879770322 206434039 879770322 305375256 38953298 305375256 38953298 512695538 995465308 512695538 995465308 522438187 229179884 522438187 229179884 685468304 238778250 685468304 238778250 425026125 215368597 425026125 215368597 53850752 365129941 53850752 365129941 487887484 485526794 487887484 485526794 734343579 405463225 734343579 405463225 108087343 452157425 108087343 452157425 412119359 821275366 412119359 821275366 812730267 215050786 812730267 215050786 386471547 235247374 386471547 235247374 84385882 336726144 84385882 336726144 277061086 227239281 277061086 227239281 721540495 287684795 721540495 287684795 368904396 216971076 368904396 216971076 685047371 944763498 685047371 944763498 345154674 806596683 345154674 806596683 44516006 162165945 44516006 162165945 308298874 979402687 308298874 979402687 4819888 259197527 4819888 259197527 421678161 258566055 421678161 258566055 893586947 624537360 893586947 624537360 918946270 583885773 918946270 583885773 650075633 199271801 650075633 199271801 203917165 345330933 203917165 345330933 640568199 2683771 640568199 2683771 880390316 659272421 880390316 659272421 718270043 387748828 718270043 387748828 270991835 387074528 270991835 387074528 166575236 42286161 166575236 42286161 554042625 623427123 554042625 623427123 139570226 70727731 139570226 70727731 79338255 952142065 79338255 952142065 470308384 267643329 470308384 267643329 353857403 872634375 353857403 872634375 527929674 446975680 527929674 446975680 529520109 585897328 529520109 585897328 556724348 106339351 556724348 106339351 271700690 189304407 271700690 189304407 674954485 174591183 674954485 174591183 901836985 677666129 901836985 677666129 272565505 293427930 272565505 293427930 205059132 926334763 205059132 926334763 2883830 935049641 2883830 935049641 513162260 524505544 513162260 524505544 540595879 275274258 540595879 275274258 467825849 801200936 467825849 801200936 55553503 253368625 55553503 253368625 252816558 419201622 252816558 419201622 325905682 244239579 325905682 244239579 885579301 604033161 885579301 604033161 112272188 201300731 112272188 201300731 239861126 95985510 239861126 95985510 779094180 683272346 779094180 683272346 774844152 816395765 774844152 816395765 82318810 982104713 82318810 982104713 320966744 529262403 320966744 529262403 574182040 340883328 574182040 340883328 981943100 541414206 981943100 541414206 434316621 232782367 434316621 232782367 509730005 6146996 509730005 6146996 385935771 672241675 385935771 672241675 185949871 840312332 185949871 840312332 688805915 140002235 688805915 140002235 236604677 403257406 236604677 403257406 383136334 216394463 383136334 216394463 925003719 178525947 925003719 178525947 834675548 894439979 834675548 894439979 596774246 881708866 596774246 881708866 768766019 225596232 768766019 225596232 660358848 629964947 660358848 629964947 328862510 893785262 328862510 893785262 972041946 324680554 972041946 324680554 110211643 59416922 110211643 59416922 678053504 462927858 678053504 462927858 271063654 581047062 271063654 581047062 185872310 454151453 185872310 454151453 660904940 786025604 660904940 786025604 513316527 316774498 513316527 316774498 363347203 655677976 363347203 655677976 239007077 382841824 239007077 382841824 61947739 275972941 61947739 275972941 577450318 756778678 577450318 756778678 809022862 797690249 809022862 797690249 874939406 271625573 874939406 271625573 813155065 368448769 813155065 368448769 971911047 198477471 971911047 198477471 794861351 741598969 794861351 741598969 729323108 64173776 729323108 64173776 893327460 117292826 893327460 117292826 727357615 146030683 727357615 146030683 992953750 464379693 992953750 464379693 981160941 247166420 981160941 247166420 829079189 220352215 829079189 220352215 995992192 304974981 995992192 304974981 945286419 473438980 945286419 473438980 134397487 997430213 134397487 997430213 487460591 969877808 487460591 969877808 474686508 790852253 474686508 790852253 358644787 709413 358644787 709413 543582798 111810649 543582798 111810649 470170064 51398583 470170064 51398583 283449372 190055934 283449372 190055934 77211914 535241123 77211914 535241123 698535258 611303830 698535258 611303830 56665524 936852477 56665524 936852477 898394048 670533061 898394048 670533061 288879273 159387062 288879273 159387062 295824630 395651367 295824630 395651367 848482738 321442334 848482738 321442334 229106364 468717188 229106364 468717188 263408543 239490577 263408543 239490577 82490411 725555680 82490411 725555680 974582407 784788854 974582407 784788854 706654313 463614526 706654313 463614526 736205017 454277255 736205017 454277255 602318305 759417434 602318305 759417434 498863232 374880809 498863232 374880809 445889853 470257834 445889853 470257834 920887495 488805159 920887495 488805159 5033556 875335452 5033556 875335452 255019667 159239188 255019667 159239188 371526088 481645007 371526088 481645007 375748417 958529543 375748417 958529543 961780122 420291311 961780122 420291311 106239682 323306488 106239682 323306488 257671879 193868359 257671879 193868359 760577877 452601049 760577877 452601049 4343302 704344832 4343302 704344832 483063675 874125141 483063675 874125141 609765761 111904133 609765761 111904133 614422646 369335284 614422646 369335284 509278568 341060341 509278568 341060341 712316850 935973183 712316850 935973183 699573088 994008674 699573088 994008674 23564540 51364995 23564540 51364995 994864953 134644166 994864953 134644166 161082466 383286766 161082466 383286766 87530012 622852936 87530012 622852936 862969888 235948256 862969888 235948256 852439389 765137607 852439389 765137607 470014687 888787409 470014687 888787409 174373361 286767313 174373361 286767313 925058772 407130428 925058772 407130428 784716723 424811612 784716723 424811612 452957634 350556052 452957634 350556052 459485180 546942583 459485180 546942583 842798654 607249859 842798654 607249859 704201590 216282522 704201590 216282522 859073861 449138582 859073861 449138582 549351003 606547533 549351003 606547533 369072219 335012849 369072219 335012849 719596730 116620732 719596730 116620732 48318275 695605406 48318275 695605406 689583966 48033975 689583966 48033975 651302549 113652912 651302549 113652912 174060618 984173801 174060618 984173801 840362964 782944987 840362964 782944987 260043878 626335807 260043878 626335807 840701360 648920141 840701360 648920141 287225504 536366390 287225504 536366390 852913448 203879382 852913448 203879382 310662125 865027220 310662125 865027220 411443978 352782034 411443978 352782034 481803906 184389713 481803906 184389713 371295523 623718204 371295523 623718204 928589312 429080170 928589312 429080170 793361525 640387435 793361525 640387435 529709116 551500810 529709116 551500810 68446518 328500792 68446518 328500792 315243810 615088377 315243810 615088377 316306647 40392548 316306647 40392548 232196319 989603901 232196319 989603901 37370165 469904795 37370165 469904795 289529081 638697907 289529081 638697907 550674692 296263872 550674692 296263872 751857093 407364272 751857093 407364272 204987649 813748937 204987649 813748937 308871358 833820129 308871358 833820129 560837159 873076347 560837159 873076347 146513282 335290977 146513282 335290977 107311925 783170999 107311925 783170999 576273256 368663903 576273256 368663903 145712417 871252479 145712417 871252479 32099416 675718633 32099416 675718633 479100589 219490825 479100589 219490825 416424111 39959474 416424111 39959474 720493679 959297691 720493679 959297691 411462651 207159948 411462651 207159948 210818216 312889950 210818216 312889950 598300499 659449369 598300499 659449369 115310599 463831672 115310599 463831672 455104245 532529152 455104245 532529152 805837299 332290077 805837299 332290077 908271806 122808188 908271806 122808188 466378381 73565790 466378381 73565790 475048997 422666956 475048997 422666956 252744752 849274636 252744752 849274636 934535592 32432705 934535592 32432705 231869956 258544185 231869956 258544185 260873256 470486558 260873256 470486558 818423798 371397302 818423798 371397302 685622773 755253274 685622773 755253274 735300826 10176645 735300826 10176645 561867266 692409057 561867266 692409057 400998374 709837528 400998374 709837528 675330850 654107208 675330850 654107208 676864361 726618120 676864361 726618120 91274828 417276116 91274828 417276116 883345962 769224309 883345962 769224309 503157505 705227722 503157505 705227722 976588946 705672290 976588946 705672290 998718426 87723900 998718426 87723900 728969585 572308573 728969585 572308573 282884410 615426742 282884410 615426742 392076774 61202225 392076774 61202225 209249653 246661793 209249653 246661793 240973803 16715836 240973803 16715836 157031004 131070428 157031004 131070428 590002828 32422344 590002828 32422344 60674071 310224866 60674071 310224866 398800897 256710088 398800897 256710088 827265901 44629762 827265901 44629762 316778809 855713769 316778809 855713769 566655654 804295291 566655654 804295291 276735634 414485061 276735634 414485061 97129411 394252674 97129411 394252674 797566087 265155431 797566087 265155431 208617568 517204759 208617568 517204759 712596197 935882398 712596197 935882398 306698527 390677101 306698527 390677101 246285165 26212231 246285165 26212231 533200630 234775214 533200630 234775214 895412490 557840162 895412490 557840162 113151694 859704854 113151694 859704854 28429757 59119876 28429757 59119876 780073500 652017778 780073500 652017778 400532887 91005400 400532887 91005400 159216495 204876785 159216495 204876785 391739185 205056080 391739185 205056080 699074767 391715821 699074767 391715821 993636906 296141800 993636906 296141800 884380948 308333826 884380948 308333826 895547300 981784415 895547300 981784415 284718573 802096553 284718573 802096553 140153525 235063771 140153525 235063771 182012586 500642152 182012586 500642152 167807138 200794421 167807138 200794421 54395707 586813401 54395707 586813401 810812210 95807512 810812210 95807512 70320022 782141812 70320022 782141812 65747716 773927795 65747716 773927795 901430552 815361113 901430552 815361113 77291706 945001972 77291706 945001972 489517004 89681034 489517004 89681034 308104452 913314261 308104452 913314261 257722582 868409511 257722582 868409511 32151468 849573812 32151468 849573812 910484637 105407371 910484637 105407371 253206145 942206786 253206145 942206786 542100998 623449823 542100998 623449823 609815628 621049782 609815628 621049782 120092743 967653709 120092743 967653709 91661183 87249197 91661183 87249197 709727870 77835313 709727870 77835313 922347146 504228340 922347146 504228340 536549192 933307417 536549192 933307417 444206797 434677111 444206797 434677111 476402767 835878284 476402767 835878284 899525694 935777254 899525694 935777254 196030097 705970284 196030097 705970284 319007751 940901237 319007751 940901237 866036042 599745456 866036042 599745456 960109520 40345456 960109520 40345456 668495711 897473194 668495711 897473194 807656795 94904238 807656795 94904238 454873971 701455607 454873971 701455607 650765447 906689430 650765447 906689430 338036534 198496333 338036534 198496333 3797070 809931399 3797070 809931399 93179583 592664029 93179583 592664029 732098076 840341521 732098076 840341521 393950735 973352322 393950735 973352322 326084211 979152623 326084211 979152623 461799361 994639944 461799361 994639944 908946126 980415933 908946126 980415933 66137610 671424622 66137610 671424622 949211272 272814519 949211272 272814519 611929919 371155855 611929919 371155855 472150753 415165762 472150753 415165762 537326230 835915356 537326230 835915356 497690051 798687697 497690051 798687697 807189959 85637967 807189959 85637967 324644065 102961781 324644065 102961781 340618456 544163231 340618456 544163231 14036140 166031999 14036140 166031999 720532016 918064391 720532016 918064391 723148268 109632161 723148268 109632161 358104348 788739003 358104348 788739003 534125605 603910035 534125605 603910035 59895578 763717416 59895578 763717416 137816116 513047216 137816116 513047216 234519296 253318631 234519296 253318631 752134300 572213766 752134300 572213766 569176761 816051404 569176761 816051404 141256867 236043107 141256867 236043107 67255839 321824168 67255839 321824168 462374882 115342849 462374882 115342849 152176275 939765575 152176275 939765575 153876291 529274069 153876291 529274069 252293682 911867081 252293682 911867081 160915814 375997214 160915814 375997214 728506722 347547750 728506722 347547750 89373782 811846959 89373782 811846959 515808364 566356696 515808364 566356696 340893965 962837470 340893965 962837470 286361085 816012628 286361085 816012628 162390654 770609203 162390654 770609203 673492363 384539497 673492363 384539497 677453517 879400025 677453517 879400025 351035900 387179861 351035900 387179861 493604758 969943161 493604758 969943161 581662754 48213129 581662754 48213129 8277167 188154550 8277167 188154550 681716755 287417842 681716755 287417842 888747063 80573035 888747063 80573035 450454206 940905747 450454206 940905747 848605990 945040650 848605990 945040650 54802263 771134555 54802263 771134555 590402542 91113211 590402542 91113211 238078105 585289820 238078105 585289820 944575789 762602127 944575789 762602127 206341979 77981992 206341979 77981992 969221980 122058847 969221980 122058847 431068810 295195933 431068810 295195933 461495827 375893492 461495827 375893492 916864399 401396983 916864399 401396983 359081113 869915786 359081113 869915786 929905289 922348019 929905289 922348019 975823488 853836428 975823488 853836428 315192755 82152578 315192755 82152578 467123200 931595624 467123200 931595624 431165719 19234708 431165719 19234708 587690336 597064533 587690336 597064533 49523805 369463399 49523805 369463399 125700147 331237144 125700147 331237144 879562802 516129975 879562802 516129975 44835746 724093966 44835746 724093966 898459823 819312604 898459823 819312604 895582981 678415707 895582981 678415707 432031407 602530359 432031407 602530359 770743408 935034274 770743408 935034274 569223294 81120313 569223294 81120313 505047756 121040561 505047756 121040561 721193231 24121751 721193231 24121751 367785579 420927723 367785579 420927723 718781993 449451743 718781993 449451743 729927282 625864000 729927282 625864000 818677889 295781915 818677889 295781915 427072547 37827681 427072547 37827681 720920624 467825492 720920624 467825492 896773907 134831178 896773907 134831178 262387195 775452105 262387195 775452105 307130681 870329734 307130681 870329734 503938328 986590403 503938328 986590403 438050367 715512122 438050367 715512122 218461774 152152539 218461774 152152539 323318329 915160320 323318329 915160320 516655396 866408945 516655396 866408945 894764545 759388701 894764545 759388701 506599195 959971410 506599195 959971410 436400420 461354991 436400420 461354991 6250952 482689106 6250952 482689106 34250734 952147231 34250734 952147231 990483352 292855532 990483352 292855532 44505056 867557567 44505056 867557567 138313735 481739722 138313735 481739722 69865381 561224829 69865381 561224829 371999344 347309718 371999344 347309718 279874751 547631245 279874751 547631245 39923825 131560108 39923825 131560108 60080275 103116916 60080275 103116916 395008068 200531613 395008068 200531613 755087269 722721320 755087269 722721320 4062176 509730967 4062176 509730967 835876291 990910651 835876291 990910651 786316044 359232358 786316044 359232358 601019364 676056132 601019364 676056132 537041039 243943537 537041039 243943537 229689637 305257940 229689637 305257940 58372692 571556169 58372692 571556169 458571345 276434095 458571345 276434095 338152873 124252312 338152873 124252312 567292636 903677067 567292636 903677067 930842681 972623901 930842681 972623901 233278907 733655924 233278907 733655924 806451127 495351751 806451127 495351751 443614972 109797877 443614972 109797877 115919645 576732052 115919645 576732052 857266093 163591721 857266093 163591721 245139545 582650685 245139545 582650685 810638768 240565675 810638768 240565675 574902728 813287547 574902728 813287547 359434163 579298560 359434163 579298560 51023823 132947372 51023823 132947372 289069293 390722852 289069293 390722852 702666853 788136534 702666853 788136534 919725857 997023524 919725857 997023524 849173149 777656305 849173149 777656305 569624373 92499981 569624373 92499981 138510296 887976947 138510296 887976947 395176417 992468679 395176417 992468679 564517074 136138178 564517074 136138178 160184618 893515503 160184618 893515503 701009758 505259181 701009758 505259181 370472193 52017798 370472193 52017798 604730759 561377516 604730759 561377516 838113485 641227828 838113485 641227828 250033797 235146642 250033797 235146642 491263939 165439208 491263939 165439208 914635079 95119140 914635079 95119140 167900939 828584297 167900939 828584297 821596890 930839577 821596890 930839577 154797258 203626577 154797258 203626577 176022055 888188890 176022055 888188890 633865094 951879528 633865094 951879528 961295882 142288419 961295882 142288419 345660594 300005849 345660594 300005849 530077244 488469809 530077244 488469809 341829294 174726719 341829294 174726719 772852718 796220244 772852718 796220244 478785107 417923194 478785107 417923194 696873023 131797996 696873023 131797996 409578625 501236261 409578625 501236261 774545741 419605130 774545741 419605130 105797145 821483507 105797145 821483507 733061334 192356311 733061334 192356311 702859416 156107435 702859416 156107435 215574246 741915011 215574246 741915011 771825913 402355757 771825913 402355757 265545433 774462027 265545433 774462027 58933683 384027694 58933683 384027694 428528643 106043561 428528643 106043561 605575708 55724973 605575708 55724973 536555885 847296918 536555885 847296918 146637222 710363455 146637222 710363455 750530549 453546045 750530549 453546045 123588924 482199653 123588924 482199653 409186991 778061432 409186991 778061432 390354614 709541825 390354614 709541825 179101927 894393234 179101927 894393234 609817371 621912652 609817371 621912652 711918222 50214981 711918222 50214981 521061016 918612800 521061016 918612800 59864676 362527581 59864676 362527581 846492050 587910644 846492050 587910644 514586848 335736819 514586848 335736819 663575121 436982198 663575121 436982198 160546030 13207749 160546030 13207749 918304136 773188968 918304136 773188968 440627024 620910630 440627024 620910630 18995002 132857566 18995002 132857566 943750754 84718489 943750754 84718489 161385640 94375900 161385640 94375900 711594110 675835032 711594110 675835032 250043527 677052151 250043527 677052151 821425873 390188470 821425873 390188470 209376425 789898784 209376425 789898784 586183458 460160886 586183458 460160886 195582160 965519539 195582160 965519539 921770255 149191365 921770255 149191365 284203062 41103774 284203062 41103774 842737316 827001776 842737316 827001776 971981500 711721834 971981500 711721834 7699750 239945072 7699750 239945072 610334281 219445332 610334281 219445332 171844237 297871223 171844237 297871223 118684487 510569462 118684487 510569462 24856012 844972040 24856012 844972040 347859091 974932997 347859091 974932997 118047112 41481376 118047112 41481376 432378004 774663322 432378004 774663322 359609394 816067160 359609394 816067160 44942717 864342778 44942717 864342778 664322659 469223372 664322659 469223372 824934939 587915158 824934939 587915158 410911204 751871782 410911204 751871782 138547402 549222618 138547402 549222618 646291562 896906713 646291562 896906713 205212094 339941531 205212094 339941531 6339261 339875537 6339261 339875537 430049731 660542821 430049731 660542821 415009638 873221556 415009638 873221556 585174168 228924766 585174168 228924766 90103031 957716661 90103031 957716661 945620052 295941210 945620052 295941210 44756982 659025384 44756982 659025384 365998314 588572293 365998314 588572293 575462489 797037393 575462489 797037393 881372126 357137863 881372126 357137863 731273132 384848271 731273132 384848271 215652165 56804276 215652165 56804276 281955165 975062173 281955165 975062173 923004316 472510425 923004316 472510425 844413510 268693775 844413510 268693775 192241789 397673878 192241789 397673878 780253147 124900248 780253147 124900248 350975150 188963413 350975150 188963413 790239434 492753445 790239434 492753445 299497599 911976217 299497599 911976217 757540367 148712394 757540367 148712394 411977964 378537492 411977964 378537492 845065698 505148358 845065698 505148358 834274543 53781813 834274543 53781813 601682706 583470287 601682706 583470287 977435950 889742955 977435950 889742955 211190913 611814335 211190913 611814335 147032467 184477265 147032467 184477265 952346919 923586872 952346919 923586872 711037833 291934759 711037833 291934759 531518465 942846094 531518465 942846094 167575663 276629816 167575663 276629816 207821708 995355167 207821708 995355167 821570513 595938134 821570513 595938134 732046889 402689623 732046889 402689623 637406509 841952647 637406509 841952647 739760557 464019214 739760557 464019214 494209597 827355222 494209597 827355222 839484295 278619814 839484295 278619814 353036965 384931107 353036965 384931107 807483996 152236195 807483996 152236195 836091354 882184506 836091354 882184506 932588228 139626240 932588228 139626240 984160357 788086511 984160357 788086511 146423355 986675228 146423355 986675228 502955236 344925880 502955236 344925880 701726324 58523527 701726324 58523527 381927348 226168515 381927348 226168515 981363235 927387699 981363235 927387699 129976050 802679115 129976050 802679115 329306069 843697756 329306069 843697756 634059013 194818918 634059013 194818918 759358074 800723507 759358074 800723507 384344298 842456646 384344298 842456646 35888044 871411534 35888044 871411534 971416223 567019393 971416223 567019393 681452117 779797284 681452117 779797284 825308592 813719262 825308592 813719262 375120697 312774352 375120697 312774352 329191222 24634942 329191222 24634942 907774408 724046794 907774408 724046794 216625351 672664193 216625351 672664193 95778666 841875069 95778666 841875069 636264705 708336650 636264705 708336650 719107390 530864224 719107390 530864224 70863542 964604521 70863542 964604521 486150167 50142674 486150167 50142674 632821544 342504429 632821544 342504429 95326477 300727764 95326477 300727764 983612639 309705321 983612639 309705321 187407911 370712758 187407911 370712758 107288447 300323842 107288447 300323842 583964927 117004765 583964927 117004765 332089578 778770288 332089578 778770288 785676157 317087975 785676157 317087975 479761376 940363428 479761376 940363428 118074759 358057692 118074759 358057692 590825912 164623047 590825912 164623047 753915195 34922241 753915195 34922241 10720401 845420215 10720401 845420215 255528182 976944635 255528182 976944635 4557273 896811633 4557273 896811633 204882244 261168267 204882244 261168267 376622113 719598850 376622113 719598850 290094565 156921437 290094565 156921437 223397764 96453077 223397764 96453077 339128470 258781239 339128470 258781239 373174567 735197760 373174567 735197760 733385568 702121488 733385568 702121488 509162163 650622925 509162163 650622925 76938080 701954854 76938080 701954854 371916542 974994471 371916542 974994471 430925757 860864514 430925757 860864514 374150595 716670743 374150595 716670743 612749176 386199043 612749176 386199043 293350363 375464817 293350363 375464817 582780147 750889865 582780147 750889865 175356315 642227527 175356315 642227527 703033586 995789736 703033586 995789736 559844509 843371877 559844509 843371877 607611233 112426745 607611233 112426745 9362855 109322093 9362855 109322093 215212418 500935589 215212418 500935589 259773092 786320210 259773092 786320210 140370922 183905454 140370922 183905454 395015616 435126067 395015616 435126067 961229944 841048443 961229944 841048443 916345270 586645489 916345270 586645489 831721271 134440318 831721271 134440318 337388606 58810584 337388606 58810584 284621387 213989528 284621387 213989528 168483171 816125235 168483171 816125235 262719715 690954713 262719715 690954713 461594242 590293984 461594242 590293984 658279803 711130608 658279803 711130608 929687848 468224550 929687848 468224550 317188616 758140471 317188616 758140471 131990171 352199649 131990171 352199649 928335521 674365662 928335521 674365662 779610565 790180117 779610565 790180117 624033677 774067606 624033677 774067606 430428374 115313484 430428374 115313484 667293852 923024799 667293852 923024799 912750999 442722542 912750999 442722542 340942744 132066446 340942744 132066446 896837264 820272746 896837264 820272746 912878245 80389806 912878245 80389806 185575696 583208681 185575696 583208681 582543521 84090406 582543521 84090406 751159512 577331375 751159512 577331375 746908813 257512456 746908813 257512456 113263553 766816740 113263553 766816740 966500576 563163362 966500576 563163362 726602799 262089452 726602799 262089452 405606233 233061083 405606233 233061083 744268435 999099761 744268435 999099761 667423831 938631387 667423831 938631387 767202855 466181877 767202855 466181877 809887145 31196279 809887145 31196279 888048768 613292931 888048768 613292931 702979675 915605967 702979675 915605967 44558732 787329591 44558732 787329591 189140463 253614967 189140463 253614967 369908245 849882681 369908245 849882681 311728386 710901763 311728386 710901763 931738834 497517207 931738834 497517207 109368505 286132966 109368505 286132966 585175515 598459138 585175515 598459138 356174071 93850181 356174071 93850181 160781828 724717030 160781828 724717030 282702140 165760168 282702140 165760168 101587802 186977710 101587802 186977710 482299246 732595923 482299246 732595923 560004154 867499566 560004154 867499566 714956242 466110526 714956242 466110526 737143759 380109617 737143759 380109617 907863031 980738425 907863031 980738425 401880165 378278366 401880165 378278366 416165205 431069337 416165205 431069337 813684827 764660177 813684827 764660177 448840066 114950246 448840066 114950246 951867035 555864594 951867035 555864594 4753389 536774918 4753389 536774918 95587792 965848526 95587792 965848526 994185084 811315891 994185084 811315891 375882634 767234021 375882634 767234021 801916112 33694480 801916112 33694480 803796661 334472364 803796661 334472364 532618796 543765698 532618796 543765698 561012278 903018910 561012278 903018910 850364641 847710500 850364641 847710500 360921202 227603454 360921202 227603454 680793290 648457559 680793290 648457559 397849159 645992355 397849159 645992355 220150430 793591446 220150430 793591446 177644961 758273472 177644961 758273472 979550452 458757006 979550452 458757006 235184013 631890044 235184013 631890044 303457226 947254254 303457226 947254254 238741389 333682342 238741389 333682342 388277610 600911538 388277610 600911538 556653622 843721138 556653622 843721138 450900643 198768594 450900643 198768594 241483369 615717788 241483369 615717788 941584715 729082648 941584715 729082648 932875139 40108162 932875139 40108162 426014016 264897489 426014016 264897489 672348966 894692791 672348966 894692791 68743285 553426086 68743285 553426086 74155349 721367679 74155349 721367679 568949715 84698083 568949715 84698083 782650396 139812542 782650396 139812542 18363247 589790023 18363247 589790023 7325592 438965697 7325592 438965697 500362527 992874071 500362527 992874071 379280370 634725828 379280370 634725828 540935812 795240910 540935812 795240910 658282731 374536491 658282731 374536491 277022117 376444464 277022117 376444464 135625267 377695795 135625267 377695795 422923212 851721692 422923212 851721692 678509617 278294504 678509617 278294504 686828282 495589071 686828282 495589071 183489156 864584412 183489156 864584412 753026983 385975322 753026983 385975322 87296743 883070560 87296743 883070560 812451670 736829628 812451670 736829628 622279410 663106288 622279410 663106288 862861415 96905364 862861415 96905364 89826128 883313226 89826128 883313226 467868250 518447563 467868250 518447563 832758811 859855816 832758811 859855816 341913888 243427618 341913888 243427618 73021915 604738042 73021915 604738042 360829950 508324543 360829950 508324543 442130354 771144696 442130354 771144696 716196374 257578977 716196374 257578977 149157891 445300543 149157891 445300543 873733181 161431604 873733181 161431604 176604192 800400229 176604192 800400229 393801151 959837181 393801151 959837181 58340488 619177494 58340488 619177494 604006717 588204448 604006717 588204448 218636694 510264350 218636694 510264350 172721640 917608152 172721640 917608152 249339193 221690119 249339193 221690119 6543839 76478548 6543839 76478548 307913204 458698315 307913204 458698315 758666119 835978370 758666119 835978370 853604517 293098906 853604517 293098906 559770364 208202325 559770364 208202325 915954576 93567348 915954576 93567348 599057278 959987456 599057278 959987456 308367912 987030015 308367912 987030015 766134164 767600488 766134164 767600488 860534458 58569566 860534458 58569566 281043754 6690287 281043754 6690287 34453715 140315987 34453715 140315987 121409405 613239977 121409405 613239977 756771430 571255875 756771430 571255875 356449950 724937658 356449950 724937658 196054672 191241150 196054672 191241150 926042767 768961616 926042767 768961616 661348589 821151893 661348589 821151893 535419707 553288824 535419707 553288824 346027649 830671677 346027649 830671677 584718275 434235391 584718275 434235391 999994682 434235391 999980588 260605538 999980588 260605538 744796196 682693608 744796196 682693608 557863350 467312503 557863350 467312503 491919461 747119834 491919461 747119834 132189365 267707681 132189365 267707681 497069898 421886470 497069898 421886470 814098455 393541394 814098455 393541394 226302860 206202815 226302860 206202815 505073237 240156253 505073237 240156253 891859716 121314365 891859716 121314365 489891683 408647978 489891683 408647978 197634462 953209028 197634462 953209028 40714541 377983896 40714541 377983896 699618750 475813241 699618750 475813241 355330670 973799959 355330670 973799959 642983982 697471364 642983982 697471364 948546000 850151938 948546000 850151938 949054849 86783059 949054849 86783059 185598288 727111552 185598288 727111552 919142229 464379757 919142229 464379757 115026703 435937980 115026703 435937980 537262335 730265371 537262335 730265371 67404 650518851 67404 650518851 966724407 850872504 966724407 850872504 516463111 7556156 516463111 7556156 884839490 349067757 884839490 349067757 155774218 569642882 155774218 569642882 275589125 265136440 275589125 265136440 993364961 954378899 993364961 954378899 27011218 242349678 27011218 242349678 909879365 804223778 909879365 804223778 305151282 445882541 305151282 445882541 680780017 930850596 680780017 930850596 342378670 904065344 342378670 904065344 830025733 322678467 830025733 322678467 858673808 279958569 858673808 279958569 362805817 35922176 362805817 35922176 840349819 451464250 840349819 451464250 430574723 882350936 430574723 882350936 140091507 830453512 140091507 830453512 406037635 809446955 406037635 809446955 896297394 122513101 896297394 122513101 247595797 568066240 247595797 568066240 455155514 514898024 455155514 514898024 117320484 993950149 117320484 993950149 440834732 690175735 440834732 690175735 424582792 264117255 424582792 264117255 328985038 907496779 328985038 907496779 703580125 474046632 703580125 474046632 508841999 564961265 508841999 564961265 155880499 449646764 155880499 449646764 926065325 919621786 926065325 919621786 195244524 191531239 195244524 191531239 728691513 217794273 728691513 217794273 726880724 930566941 726880724 930566941 104147771 190175979 104147771 190175979 427618881 129167841 427618881 129167841 308873612 619133915 308873612 619133915 649711624 362894874 649711624 362894874 959015257 145698469 959015257 145698469 939221074 536971909 939221074 536971909 180513174 317039724 180513174 317039724 96784312 247325641 96784312 247325641 547964896 46225847 547964896 46225847 763850764 796072853 763850764 796072853 118504258 638139992 118504258 638139992 956697799 989910412 956697799 989910412 270977817 993141791 270977817 993141791 517666990 842394561 517666990 842394561 577739627 773402494 577739627 773402494 366211809 313498438 366211809 313498438 904205331 421307425 904205331 421307425 598712713 300734064 598712713 300734064 595825162 309441121 595825162 309441121 292769310 210829908 292769310 210829908 579738821 592275623 579738821 592275623 760760456 449132261 760760456 449132261 564574555 64048673 564574555 64048673 58171101 803585089 58171101 803585089 692192175 810323894 692192175 810323894 320185265 868997110 320185265 868997110 904947440 749794173 904947440 749794173 952468250 450826902 952468250 450826902 350518769 900060674 350518769 900060674 842552514 965140519 842552514 965140519 844384112 450288458 844384112 450288458 703991279 47034957 703991279 47034957 690994953 111465071 690994953 111465071 462322798 868703119 462322798 868703119 412164175 251477611 412164175 251477611 986663696 183873853 986663696 183873853 473861177 727381271 473861177 727381271 161517675 729597368 161517675 729597368 382682701 801891009 382682701 801891009 208739448 544755879 208739448 544755879 99522167 495951403 99522167 495951403 395810934 870575145 395810934 870575145 75809388 125582237 75809388 125582237 446920856 346660027 446920856 346660027 252286102 590386635 252286102 590386635 365456628 533417782 365456628 533417782 971689669 644053175 971689669 644053175 653092959 278558258 653092959 278558258 457217011 969453353 457217011 969453353 852869008 616280432 852869008 616280432 461338677 467297345 461338677 467297345 914041772 80550306 914041772 80550306 194790145 879408782 194790145 879408782 943989316 889295089 943989316 889295089 718196688 98005513 718196688 98005513 767600731 321033333 767600731 321033333 611162297 304436641 611162297 304436641 606717289 655021952 606717289 655021952 163049546 103739411 163049546 103739411 913924999 486649812 913924999 486649812 106756452 594993324 106756452 594993324 933834125 205183367 933834125 205183367 83035537 780982691 83035537 780982691 13119071 867477168 13119071 867477168 110685716 679043685 110685716 679043685 196827622 99005645 196827622 99005645 525640772 430989868 525640772 430989868 328495419 551747957 328495419 551747957 898815815 412146218 898815815 412146218 493509195 49993166 493509195 49993166 644093440 2862599 644093440 2862599 857995754 843852045 857995754 843852045 380573488 54081902 380573488 54081902 960141011 688431583 960141011 688431583 222102200 949513516 222102200 949513516 264175559 520932162 264175559 520932162 977442438 632215843 977442438 632215843 438823385 694899868 438823385 694899868 8651861 816578765 8651861 816578765 738041041 135949056 738041041 135949056 615278373 137296420 615278373 137296420 835439069 258997971 835439069 258997971 651010161 948769463 651010161 948769463 696170901 441085309 696170901 441085309 292887413 789070525 292887413 789070525 347102185 224702182 347102185 224702182 864714716 395175447 864714716 395175447 69160499 762530351 69160499 762530351 439761617 144481112 439

Subtask 10 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 20 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 30 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 40 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 50 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 60 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 70 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 80 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 90 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 107.75 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...