結果
| 問題 | No.2575 Almost Increasing Sequence |
| ユーザー |
 hotman78
|
| 提出日時 | 2023-10-26 16:06:42 |
| 言語 | Text (cat 8.3) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 24,615 bytes |
| コンパイル時間 | 135 ms |
| コンパイル使用メモリ | 6,676 KB |
| 実行使用メモリ | 6,676 KB |
| スコア | 0 |
| 最終ジャッジ日時 | 2023-12-02 23:30:48 |
| 合計ジャッジ時間 | 1,233 ms |
|
ジャッジサーバーID （参考情報） |
judge15 / judge10 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | WA | - |
| testcase_01 | WA | - |
| testcase_02 | WA | - |
| testcase_03 | WA | - |
| testcase_04 | WA | - |
| testcase_05 | WA | - |
| testcase_06 | WA | - |
| testcase_07 | WA | - |
| testcase_08 | WA | - |
| testcase_09 | WA | - |
| testcase_10 | WA | - |
| testcase_11 | WA | - |
| testcase_12 | WA | - |
| testcase_13 | WA | - |
| testcase_14 | WA | - |
| testcase_15 | WA | - |
| testcase_16 | WA | - |
| testcase_17 | WA | - |
| testcase_18 | WA | - |
| testcase_19 | WA | - |
ソースコード
2500 0 0 0 0 4 80 1005 11130 115696 1178856 11984364 122596848 270880009 355516499 566559099 120097796 419189084 880763534 344039677 806864904 810808692 655661260 761887804 151717460 645397962 303884899 957319700 245980692 787763432 29151888 652084297 345302112 990513501 468021834 460929603 115627856 606055914 667967003 889838884 944003859 8989487 749151106 466343268 535825276 720362148 56635202 507732875 141839867 763615268 48460345 935988965 894134179 188830027 479181465 89026434 432451689 832453108 20957285 105395553 447755369 877835551 275260648 577494101 897666318 616467972 654843938 267233262 3288800 569181848 103236347 891175362 189504556 13215451 734688947 868714895 433844639 542536198 263401221 958218754 605198409 216552321 93702009 89733663 19609307 353985643 974430249 170110575 841224424 820039018 699739314 959306344 465976186 429688375 786110799 915615772 361885954 34664937 213192981 437014248 964745183 712338146 764772195 239374263 350532156 214634682 855564290 647623906 184837530 42119713 809463611 426302567 560406346 432331840 602294269 105869316 970128812 674234760 234171045 65815541 939780985 338906119 790494010 319225677 605844355 360845590 381206681 646769684 129317799 613215677 399129759 930113945 331840697 546111777 827932883 288879433 275622564 372050885 622754134 635495169 695759744 329475216 560237215 497849248 258464779 29866724 2926518 440369283 635269705 455365665 683067902 160809319 504518091 394299796 32883352 942114097 894875583 140604298 676036842 90569782 255011675 553978199 60816654 608398913 835081195 897841685 41200454 809073055 512831059 799979111 337300158 890020348 346966277 241255030 908466886 773175008 372214946 788184187 125191625 630483202 966883037 88086467 520991028 323807360 610882237 443384381 68502218 701723050 573529298 823810353 449181059 150845448 405477553 322422723 675519908 58415405 988359352 420357464 166440117 376864474 919355295 742987818 315908641 458416433 802996350 407785745 532597598 788088317 599096040 419536007 215842722 258362727 550760612 68542042 384230382 219476914 546743901 238623111 781341201 836917798 33358123 733007414 447468606 711668900 929482998 775691813 548335954 467230873 702901697 304510694 517489294 962444380 377146674 313528907 129221195 589360061 321899581 438084815 854414616 75359864 811886969 388050537 332969776 505795208 152640014 977801590 729849886 144021200 840743022 349928557 725307994 27924719 33959582 518880358 134063641 62151895 918400259 654178596 904755601 644976258 386035448 120137154 616021966 781033602 796154230 176322211 475479676 939204148 633924952 904680606 84738140 112450457 507707028 775417624 497464004 912333759 653355814 695625936 806632894 714913806 126915866 277224452 555680426 762610868 845603269 512206023 611659175 144127555 943605364 801534618 309434252 931667849 51758609 624695535 756967981 942689364 370369492 848767398 676265248 237736814 251839922 164316713 87477105 63428137 557891062 786004721 148531757 223067261 974814874 458663640 86041769 160899553 848712853 54697513 908710126 160739020 5922266 167261111 804155047 607910664 304660050 680461182 460620808 630637852 445524241 191400900 942594646 954656761 720566527 441153546 989686062 283503266 833400263 361050707 112053609 166071753 982737853 135686455 241262100 310671026 204327760 448948424 656018723 765940513 723311395 711283092 118086792 859849327 622892232 139329953 71007530 469101043 933674349 253737245 324363204 513517251 928374374 731507562 794544835 693959487 55001221 400761222 541612137 21244458 150118851 758402590 979563310 427718320 545215419 911136232 911735642 112221835 908394624 589873761 642413995 892376086 819912871 248470896 574991621 463916653 951729630 419705559 488199445 933263212 947641727 385908206 415703359 250735855 353603418 283252738 24229911 587432553 460501364 2025201 997402690 984146486 411696875 494361161 376119820 60968254 945517698 641066583 211314233 816198174 339881589 884829738 487540824 92883588 494795739 584247543 740916624 840613139 253473936 98668162 745369048 420772224 307437640 844439717 54357819 275153240 906581745 210746418 997081623 483602819 939278667 852152008 85290711 735649621 681455121 800462506 755045912 522848576 225956184 246801358 463013982 672559377 258865375 835401076 701161191 597845879 308991580 717821991 310522558 554256487 521307941 601143479 126605921 499019524 275713562 936730427 288193113 689400703 470543954 852949269 297493876 892845303 381584146 475173498 954550899 643381978 819565367 868955200 423114348 514864377 36062059 971102001 557966420 994043740 9108764 943351177 440026710 96344556 217349551 14657841 93325681 51153672 809682148 577684853 1222720 465988074 523042465 891592195 539988297 76226186 486931 141595932 458198471 877527158 477065329 867893316 706554292 337790967 456510904 753756946 337370664 923935080 462300327 42853509 210441982 537674191 842218699 711013181 779297143 486965345 46170260 404393288 738965633 292129883 898222915 287484089 805062163 870340995 771132032 643942436 624612629 450217192 670915790 811817468 756768462 138140782 127163077 659203474 851055461 16285939 610341516 342746727 128834972 359171924 366169986 213043058 612080766 625329865 109405484 973344929 407324317 618278695 861980263 630273600 938216658 204045719 145135564 322361359 725845182 308890530 32515336 69193345 349083743 74188686 660218500 331047339 231595553 726494655 274776384 565718662 499118455 573630494 700149854 554256151 68285310 605070893 989088074 195314920 284369336 286683976 380085748 84802599 38774132 374550331 315909145 635290459 339130966 491552933 969911828 924949868 52057889 343317062 359050659 601473421 184783715 234930328 672825801 854036746 419985427 91861042 346876120 996712475 470112769 207905554 485204724 887525199 29909379 400536269 457730814 790131119 48017782 260283370 516324048 911568324 55737163 869025233 774938527 234504016 925335769 61050268 599807908 187842076 453656609 752541698 669839516 458688441 80823577 696763275 822586904 70128669 986871765 670120519 111554308 283414123 918984676 256319857 327682336 155015421 32524304 407173271 405090823 440842789 697090996 354286394 898062518 716511105 245374535 893817658 514065714 165116054 84097517 621643871 217489635 839864753 593835221 244332520 769639438 558650098 813151242 659164632 82914169 635197651 742873431 269891207 41539899 682494307 13588571 213163962 117947028 194770488 467803336 847845218 678259127 766804272 695129819 5062726 592919024 882451394 417120370 425958491 438205488 768279219 229844553 429549045 246059189 329070798 167566739 930724530 417901164 973465287 251444901 663278060 523081840 311290002 839069928 673481280 460708102 216669703 924030795 975591380 362317965 402808836 680821973 173462577 218984528 935242399 223322708 515879711 423783823 910472429 697614256 972883574 260773784 635715282 707395821 224829735 92049895 56345456 428929334 110806161 748300068 449766182 138352361 904189313 161377159 634037997 355543689 507546120 272017229 698702604 581004949 45622766 620611315 34358604 826398818 309349090 312017051 616329870 302448149 886108973 315798881 434501956 601303626 389220566 490861351 864981228 21820318 96904477 527351281 762191968 575009008 309508791 706995735 439076610 2292279 965975433 526163186 767775687 510563639 47609272 540993581 739676103 552561221 213224426 739728414 229691723 66976171 595669758 198895951 648841813 118793921 310318741 469295456 809200105 200977840 537978537 460625077 662824712 51480148 329084070 25076612 600118266 792222347 407053240 57150471 423119238 57666146 811543602 284990648 938247974 582835779 911410921 223282580 917400245 87212347 273018206 250241416 823001280 365463742 753459358 545942747 840811158 153185780 302132715 231448373 45964108 778677080 409290838 841697115 293597668 882763770 207824477 967242762 976175331 282797790 779066375 21554005 69969972 404649322 12277452 241193126 345135811 863538377 350021006 776365802 616514802 468413969 763017849 57493135 324609610 904070725 2011138 402485065 647369758 185981094 17204094 160156947 431354689 250019785 454339599 203081086 11042393 329449943 509859118 20139674 578023490 3052616 616677017 310520669 523288601 414252851 311544815 141353149 625224810 788494891 244792355 381490791 68750953 658005456 77453162 748574227 705976223 282597087 122988849 642021201 231810164 279688701 347451855 399308172 371176411 579632613 643666989 38570611 599052970 795235913 995813298 658848217 833476369 218077732 365367012 74234887 911344359 292336497 541776577 540478670 462234050 502939388 733419954 263483936 749138679 238207186 545367206 261765568 76419507 482555926 151470732 7418490 11607242 224512204 745742010 101988007 186869693 333561183 50226773 188052103 867316640 658726939 279625617 469918451 973794871 630837538 303971824 750064966 474158420 65825422 26129024 203436065 865877207 685033328 122995142 589754670 621027210 994561728 298932721 725468522 801082872 633332467 504060203 572416052 132374904 336890099 681377631 153489664 623556169 19125153 497586491 443740893 532871164 215279093 960105254 730378384 256235543 682448133 212411194 441338480 923603009 160071264 881850807 271229906 757515606 794265720 561956191 875856893 167206829 947078490 39367576 744063857 833335836 562444742 615967517 216267230 680149879 732342481 268454463 533552983 737043520 287821847 506038220 636547140 194749631 94419131 392142331 254123844 630090516 983261655 614863105 256833613 52162305 647229155 886522459 84543894 787765864 966210815 296089377 430789550 5533753 466374323 869694281 275510600 419002103 201615130 880610173 468135809 366030364 11451418 689045410 556427689 545155563 660354062 121832604 872610336 484456702 985045633 849380923 889334044 857530237 234758300 537075978 649703604 637555302 581779016 104956517 439117449 118693228 561202079 875354290 831056604 252408722 951800297 276783168 318667727 610982352 595144724 628097941 432908528 811477904 292153597 76408068 301304217 593579607 599721286 600042240 473500132 36022317 700020640 489609735 942300519 756191877 817153624 872164789 573107784 2051169 210281954 174013052 909152028 442546981 236062428 186288360 511716239 383624822 286745325 208172944 708107150 923319255 951611205 884534688 371731896 545002271 55754379 59490380 462618171 940087145 473730597 546381642 805865521 699605278 733032304 751182850 671218899 321178500 304434837 867670612 509735737 375008354 572725189 124389553 533260072 789553351 791100593 950055216 220463395 604823223 804363091 796926786 728421190 22786995 185083085 607629418 915555490 90715679 41071478 611788474 296397472 510935779 928210252 256023846 256789016 91643450 585870904 733175654 578484667 364166627 89940514 631622352 443234314 235120066 166414333 207035770 920139761 747074152 93613396 647663194 882746583 898096848 225984661 854285642 401174950 551003717 646347941 309273973 6450096 550436390 967369779 438735942 657762874 684220086 658943588 716186121 216915175 82806882 54265518 898479248 71816112 827534888 848104264 614543942 701874171 528191718 351404122 13892781 943998747 682108095 684446813 698923228 454873220 75056687 45596888 458519385 386732046 688417828 837313312 206918731 655577136 549244237 855519490 688005750 876205812 779516354 826654634 322181813 62140597 120719272 11219486 220750266 236678720 734297584 276482154 414544365 344476537 677684223 886211351 949658433 58753498 959320944 323837027 219503878 150415687 957295217 555684629 200565747 89887524 996219898 258093572 48245783 255216298 358836084 808074039 151086271 781994493 63416316 44576000 210019290 358805585 301918804 13768912 342248184 635782128 881328721 361125188 622035907 957856854 196189304 759566969 851108380 815265074 542100975 525867281 891068648 793741918 203092788 265322452 638007097 649747798 121685286 355761036 41874054 690420165 526382844 31987714 313638924 882840385 945022151 385621083 369356865 171010606 679881178 44250529 735327011 26215219 527722401 245805795 124583952 843004604 749167776 990730995 98471473 44880411 285574164 940458409 896536255 31585743 475635838 600438126 584468586 706651764 500807358 190264350 846005592 276495685 134615751 914790448 865527542 941388389 312711435 294085276 564254068 969407191 593629840 752060828 197949287 578140971 874115417 576481518 243551500 445230389 457295856 894547241 835014043 307956753 653993594 752109492 685397533 582819757 835237325 311113899 488501097 65292630 807762314 993743222 303310821 623636825 88423884 938386850 485917533 358501518 16316423 814468336 215114844 94051074 86274897 604276510 874926352 202183952 739972302 76857599 314921348 272830193 945975520 803987478 446060643 515894896 31845906 704609715 513330440 755661677 685598227 407899459 590443907 822325623 920829029 859044984 358733730 988524995 29710357 299697732 976581248 973239381 963932698 112604469 495838212 856210371 25367234 261433976 467791112 622493612 81770209 757868090 790655530 324731798 202973237 22641241 487393445 854428092 363176 811985004 868429919 194313426 665864148 444642233 382181880 309674447 8998112 163120724 571479974 67068157 252594855 767570952 391542470 115641949 615526343 539997750 673888916 859549690 3380452 140466482 724748095 151475108 519420657 372263763 42787668 279897856 211975185 443036869 124018537 327439110 583882816 37373755 813074002 388011097 528615362 5476589 819130106 269759135 274108187 666506307 911266247 549056558 250054063 795069260 788277642 901783874 462634282 222543051 800681759 861740890 520070318 64231857 784186002 807500511 101631092 631383632 822091027 714569600 94588133 838769417 354531314 602951079 800413751 252894635 111267619 121793194 423359569 131550166 337477999 320045901 758953511 309803859 40581391 974794656 826095999 107517120 698139167 985159812 454506015 706961847 749563184 573361807 605984033 394000642 956177236 466408079 19953639 133692773 489491614 113648493 792016380 293461840 908316199 369782197 162626398 627149183 779283801 19249943 254120077 567036492 67728036 52809318 623984923 570497920 806826558 382845653 793622836 419461535 70683978 986051032 624268708 151793995 589858765 81869120 294404043 935006026 623242022 80258434 468740479 165604700 669259518 660598683 404199091 234782087 462767813 342351372 669416816 295248022 869810929 446535941 448782012 2466089 874865980 244049014 596006647 16480457 749466345 123466133 446571497 941654721 631748316 852919517 827256434 708117042 214938305 654439635 742582860 357254194 868812929 18758357 708824781 209967490 6554290 680435751 378713715 771604112 950531310 492890362 174857641 669621881 498969248 724437674 514794825 188972511 577275487 759418328 483971087 9258112 95794367 913730001 311821058 639529181 420528096 208302181 686596893 735489336 980020649 899732150 169472926 513108635 836803383 698333330 673847615 450532800 243577945 156014865 489058636 325972870 249453981 203757123 7102854 940556159 120391749 337098458 497729679 565559160 978720875 177303266 502428053 140025089 607679230 2696019 47947048 647460031 664343846 454908439 470740403 44936363 858190905 423824727 417484655 919700428 909157707 149320322 543449588 521660817 129634275 211683361 449748538 664225773 21838970 547665848 61956332 229385604 927339572 155477438 183497011 513104120 766038910 951582954 427373615 817971840 579020160 692941604 272550918 561942136 152266582 125993505 444294768 125138748 131993120 890398374 788014246 788590127 581819371 389994467 669861164 746486296 828950111 420271861 363508398 704179987 619821819 284724802 698852017 373467177 637059599 793569974 682689506 413477878 277570885 725915171 166587333 219751750 252082198 357182424 569093905 550307957 827823870 507909994 587495913 659576872 210803426 617257740 940708392 174878594 542931121 484473171 963752127 567508790 926158541 185812749 267024924 528117344 469350475 984448996 717160883 403094784 299455400 463657098 666705536 525868541 21853739 426265597 989632424 50493446 804618393 883960959 646294144 580317623 304390855 606993988 17702647 995440190 664848157 584521441 352453739 990182520 650728702 254797975 978614956 663565168 624693983 739804432 463867608 577290660 856758122 683493962 86607257 954834598 819652136 727596018 85088256 678921544 328310529 875670335 264016907 535647928 7798863 949445475 488598412 110879457 698211312 144481065 451478713 339939135 565313743 24445126 502976479 822794853 138208910 799089553 814117319 184870132 602159568 931478441 261795275 599719540 587440097 394572909 530550364 17770221 896326135 3637120 956174244 30861396 181822365 394236046 496791199 854331587 110897317 301454365 640085390 912963464 790259513 79753324 597632434 152988174 869728251 722635209 957436262 297725662 896597147 126791460 114002924 777161356 753061239 254220618 372760313 73279580 868013966 547276129 382943079 368358565 821803174 326515332 146398441 66595953 428983378 189339520 666748340 700334555 564236109 776467593 927660061 43252121 313716130 95166605 826700895 182530539 519996701 296152171 217611623 976077127 5239406 417800787 216463444 548772800 683874602 795614276 606526042 673927192 43009276 902739200 697731114 299811754 47972592 484773801 590521731 160124966 39719317 889187037 146555684 261305497 657518427 919422775 945513186 84433193 902475590 367884662 13036493 598362584 499601612 293487352 880582669 37186946 400992606 360621985 706450006 186152285 310584609 868733873 626676083 624142658 353052374 211822991 992585052 106713948 13502035 421512694 700446164 639025433 400829716 624882954 548776478 270457580 122425679 691131746 489094495 92607060 832209606 671619225 606392781 799515935 312531541 12390369 202019119 952709331 353131209 961176658 464901949 708745966 298618415 157100347 558712746 273105592 291073528 751202426 335522674 718610689 394701401 944417774 75077024 847482398 802327543 958773876 237512809 85624778 353738633 996166679 169940754 363119689 447825395 643298251 427276381 742747828 599142629 689196250 155541182 446409248 410082259 321096924 884722908 628474492 477212981 280858244 627080490 914074135 703022153 65665791 351077152 398808789 966984139 752784431 643269241 348232924 388170944 919075596 228172911 130609367 666553435 6523679 814728362 622347425 640958862 112367518 83559278 108193906 873286992 379651103 529046348 190172014 646411989 885178625 315442208 373362581 475005524 958448869 288220823 457899426 163239277 680133197 326852039 269105143 784681718 907508866 490784260 571515257 91559579 792171551 271626265 448362879 803781128 153803384 559902517 118013076 467493309 289755427 288538138 742829988 351315825 228242355 577465081 703351712 928349273 920273850 893983165 193158868 848530183 686472432 288278886 84187539 833965329 834259471 73368549 697829894 2147127 770940341 135754625 852793789 432745494 98340712 268355731 188894913 584556735 130860732 61984117 465599862 230524665 756212723 990500394 686258440 419735352 862089238 223776849 30007414 557927039 537210225 514227274 469243783 917948024 147985862 174258409 806117584 502196064 671269043 165219198 722577602 270947422 566668722 313316725 21777744 796281436 98141910 352748118 639834768 586116557 925881724 233034720 177581267 581781830 237860087 232660093 239547101 944892820 900674837 140314693 977602909 117488190 278527478 31522511 909359959 599186633 542775469 624503476 63544018 459928806 260998830 476283470 349831546 438002664 254278279 764549223 604686118 985157733 371380286 56439604 587590538 698029336 562125311 179309388 494831192 455532643 154461467 973232082 992113425 612279828 679617387 658449226 533581810 585030255 90211015 227254962 672741240 18551690 227354098 36972689 977237101 641736688 142264962 641073400 152613316 811147954 747225242 904984716 414375187 40241774 678686171 120601639 156921164 563698626 691959321 577538597 958762060 507110688 392576424 51271769 629692069 988073243 585025749 469894063 450903083 333427853 972171748 38301363 178019765 136322425 437649809 233279461 393860229 546520436 744734742 245406844 232243460 424358654 654495928 638538291 202413943 694055250 858702242 393582661 764063113 614184765 963129760 836994393 650073674 553470628 586779991 518730692 339319414 330592258 5338044 800770179 425559163 494476090 432214058 249338711 925257592 550083642 261963206 827973180 853102237 753914177 769109586 236128588 514394773 651091289 756772158 99798640 896860662 572309305 129549238 272813934 103444797 7641722 412564441 501203590 118377604 986992130 29250246 701197984 553106536 527854520 24062609 623356647 228234555 425380072 104529987 980981283 39184699 107139227 251146757 51863742 541196417 80030868 273973891 768508005 333705094 628609148 49214760 530019968 966471193 44643887 184524777 369202077 598117158 167327409 838226710 755295487 968670177 647063332 292532101 383890924 468304678 253926609 727474230 877280059 915917456 592631448 155481057 218472966 966289285 722279633 185089379 933858200 635359546 362532214 680464818 499697337 977612458 852652983 70131292 760253717 803452413 696598890 14138945 504249541 754369447 84913431 350445110 316167096 971640548 667148209 845974903 133172135 266770610 832372431 204560585 29969216 369580064 290990952 807813398 43938222 869373658 285857057 561641951 576141814 736373149 410226748 646322645 828687333 687710127 183465410 16699434 387616079 318936604 922986813 863417483 764226689 343324879 919371833 890326624 311601714 786435678 855646608 245327751 210225046 254196903 787869542 814299211 794700825 257973800 187590164 174955987 457674397 758709541 894502675 342210462 310356085 588137386 226241007 899311655 953643399 14487989 592136789 287102585 251472119 538739513 639292279 179201578 237516532 209755498 575262524 411787664 111601564 105866396 57242944 275266438 416181606 63392694 643133476 428521148 585406291 159850740 46489568 800313335 388195892 30590338 858508981 686406329 513342742 846134713 371750219 816282216 196021271 199772112 601194812 711104362 505117296 853848800 774580247 210776939 810725023 446963534 906065280 106938401 511792534 367151302 842020469 281473424 696295017 501449813 257123448 624078995 339781629 451187621 174395019 558857096 890729371 369691065 247627109 690101531 370516356 270996993 557520985 51891114 895532251 536727728 820169562 482859098 430682509 775253774 897848307 492339483 766751136 670937369 483764822 638399531 654647271 885773667 504882388 78974874 390021117 917188082 539530400 639137520 896455478 11058003 210336700 551382891 621377341 817482153 323026771 828057554 235449 550196109 104210757 388371969 258897837 514831573 378783937 991976307 530899687 725845972 249165756 810008513 678311952 47093243 844829358 360721107 896583427 721576581 498952373 495642276 640545959 489501700 18314827 697733051 44013114 91830178 489539849 417348846 225039944 812764781 326970941 793156685 953520067 212180840 917939614 478560028 54396771 638445254 455387155 848150681 456579387 197827717 4920407 724727804 728252078 147463244 922782488 362355555 125772541 873819241 63870660 208516233 231142714 309645491 208530941 249013737 836722210 327800435 854489263 511152920 283191388 894009986 437555271 76874448 270035644 759581555 447054719 583062494 494965263 565874939 642920882 371474255 267575872 286087043 425678214 735789355 195444962 415466008 447137573 693583517 315965233 493064179 228725730 607985601 914140265 245122920 500519668 120360739 6465383 165153737 184062665 143822604 522376153 15545942 781445521 353589724 785616542 81895933 897848356 518276092 152284499 627281455 861429196 446009642 615165432 848642404 135084816 9001639 213068231 458508338 538094223 238335322 997316770 178340060 964083183 494638992 413746454 412883623 28114822 110364494 942354202 476354390 78621957 239941260 449097881 334789011 891549551 222109366 817495260 496751076 675092897 607101507 931136851 880905024 527526388 297326408 978659536 493116855 864265889 268576209 551296413 534822403 69608886 948599905 213770766 118444015 470477064 441904917 612184420 908311482 314894376 781417919 228490633 950750731 78496547 569314689 291072139 932781106 672582120 300156659 188248642 837846151 779238929 990628314 553675796 840361457 873126352 771481082 140174771 610043633 966705418 841907578 817311470 193328613 481176584 951304353 670315770 714804430 617792676 354010996 903448829 520694667 540799751 707761134 939353270 350607176 425936167 895114903 496881593 173877453 2019657 529526455 828443233 88157345 352847227 525673261 463338857 6910695 15814473 768082191 201030334 660288033 326739302 690829096 941114943 694429129 936289869 911934260 893721765 301178580 66836349 387198391 218941047 945731464 691564175 933898255 456959927 809979194 377955017 872008516 258187915 90783900 243237484 304082204 873115884 293678341 538056589 811932937