4948
259548536 73015051 205646339 87297636 253106847 22506469 915482160 565445239 599088746 326560584 500923595 200437956 497223616 234690062 394762707 11649068 670830931 471035055 672521682 1139238 118552241 52399621 357996465 335140218 941524851 591365939 868480681 492004471 768498681 135408980 551966883 135674305 870491387 330775242 629324891 212054307 644304855 77188535 857598081 728330453 784333769 740041896 925213897 199708327 906862519 480366056 666698287 261287652 959226197 596326389 779252386 701776801 742057943 242820734 654632603 353125838 549457272 31561943 979845324 676129951 999610612 602238643 987611817 6768119 862844717 207140448 719933501 641454620 893976018 328339267 943599917 50582198 769660411 378632407 698791134 253778335 547525185 235737579 869975790 686254730 984350759 752873476 933295894 669664291 777034972 398382010 727753513 91837752 560896350 70245981 82661869 32507108 449297414 195338794 669868012 151356498 646385364 403617609 997135157 466674313 944556459 276902248 654081644 572967317 804469175 236915114 292408346 138743276 192877488 82038612 795018401 548280543 912213026 776934588 879673358 109738620 423650589 379359327 944817137 135910705 897478841 100347011 805885784 33322184 432979714 118726832 132216439 114412023 823946425 335524252 954181971 469461119 739787401 244644340 940573298 245686812 274132221 39334015 767328797 241109911 976388670 2124492 15751700 2877994 49707582 3807198 543197344 506571743 872333964 245299942 586969055 539785125 787838248 187435537 977890006 254863586 940317671 192084372 801434830 617788071 651059187 212552322 302587014 58131072 974992358 62284485 137681861 8652250 584480069 267981660 392188743 159097321 281470384 222078644 936988736 634243254 921188334 149442797 812141776 151200749 295629230 225653783 661349148 302849855 516092084 23590119 784027710 84020143 802670447 365086258 708118653 342656471 416679863 47227733 558479111 553489706 757702469 621237493 794841338 532333175 735547769 330109342 798927642 614964435 918121261 194254079 466736929 248987264 755787886 436785797 826664930 100543016 457627835 53757185 81358602 29267809 408936468 290011120 383624513 193397490 774777199 209707990 371124299 263752642 270263690 214747902 721394766 676752680 805673087 711420194 921906293 110148619 866750978 735103024 800021845 566684734 681862636 67740449 325755691 60327285 497799945 299456431 976758293 439429186 708994867 16238413 789584780 708021401 790524651 664728313 757472447 23523676 688088485 193287327 276152552 264772226 361643918 252130922 377155058 164418467 282106002 266754452 285940567 61175673 749372849 70407826 780204257 417725481 671532460 535695227 749813299 9893962 54748049 11090598 578508220 452791359 651252324 622562913 674791408 396677627 877288254 187087142 986771687 565573481 972546140 375205152 847821444 556031484 779466347 171888592 795868249 3716455 123230869 15776385 707581169 465170046 794115595 2097937 944884325 903974863 922189160 51465643 200175093 191316253 946203769 513360426 989860257 775475237 789935326 487462925 822139023 136249038 263606595 57731618 543232561 24878637 960779792 123171997 712766187 262187677 953797537 227903430 453772368 197844874 948770987 121701757 457846987 253889188 608471507 28957087 470191475 447727079 669409334 484542224 859625340 851507221 919094138 523316778 597361794 358087434 769966400 349089118 665505174 2559256 955301425 535482746 729402092 625036916 794263116 462668702 798775109 584914834 761814673 655517298 709923383 48592291 852672417 228535545 601671127 179895038 887878501 149457975 729363341 358097484 483157250 431154520 922560396 532940576 590182398 174935058 343768671 173233896 842839156 547547097 750835569 249803369 933371704 475804027 737229397 532792466 818008192 110789424 744951961 95134190 196163153 90457353 599324258 283930237 518404401 278007350 493278410 399092910 551783673 112907132 335317829 174248673 818265856 774631453 880393695 731129248 986001716 703145302 773122629 8242406 900387562 828779347 999263448 762319703 888845545 8099756 42394670 17992651 497682814 452316793 886808924 251440182 430722212 364199903 485446860 356758754 946964391 822215461 828988256 733564279 820601838 643630470 838521199 354826839 593460217 428587816 970150321 499916899 528220768 6837422 632406289 99915289 192090648 4184329 60072917 20730198 263040808 104868583 816609641 350188162 517903086 111119445 931938202 718924128 967115110 272753030 910677414 794326587 993351962 509027803 980405595 270647934 836994575 413835627 757674130 438301891 958976033 640323305 671154548 237748000 879283174 57036867 641331007 102644443 800117640 16885266 249911683 47182218 56275886 54793260 220769906 138636535 281694022 12263849 229170524 116188714 714898873 687291244 949306425 1191387 985117133 526849115 878823764 398391332 861007174 120178371 638321047 140760642 294538822 182331005 737816790 170122378 793687323 389379856 695105579 396494669 523645559 215448659 892263632 120558448 541696107 169263155 266855892 207539396 582698939 33941863 552004948 506465523 518487550 422151439 712673527 49102241 693557370 479959204 623100996 345790359 488429819 27360964 230438051 77896153 943198216 286308846 799188602 623338396 944737733 714524010 791264343 349676613 653506715 562601148 977407773 457233712 514483032 184926749 796812966 154407830 722852183 561500935 799929339 452760507 464966086 315974599 607989331 384949945 555721957 55413735 675811062 164388261 624467788 56226856 834774418 813896656 854297811 59259045 197768709 46806227 122822306 22507963 889590929 209914088 472924881 149240211 862406045 352588909 382288877 94072704 734873201 648589487 807046004 276455601 940469882 792314535 933175771 165397427 842828591 344172248 473677167 164547836 218399957 2408324 242554264 15089540 56490349 37198108 512499728 471076532 947720197 358440988 830786342 482060960 741582956 186000064 323256308 128985201 736213807 188435713 290760017 64731303 644281176 579455920 938851166 819936123 960065688 314735874 803193319 260467030 684651218 602386084 793213513 367426256 439284407 327242317 911859260 558071728 795327799 227910423 559707246 335919857 232215974 819745866 587138806 918295931 371305151 664439520 168387207 839318782 497046699 583897278 426605168 844628272 121528252 265655502 180013666 856167029 815940157 932235962 390003849 654215091 493631480 517096669 185088976 614741141 150303363 836114893 741051023 915408001 139594668 770076399 459338269 466563176 361217390 917963431 866948873 943847900 822007074 974145819 525310625 774197066 405033767 618322587 321381390 766621270 645675983 670704560 596169048 988828767 141972863 427736022 192196922 311846305 234053733 633453301 492230832 571701973 230476464 470003863 267212552 426286776 344717540 824087296 501727419 809824669 388324193 461924742 9082225 856059828 190912141 566238588 116267804 453812969 199008528 651410131 159801231 320027141 247627919 560202860 297161188 429083267 17109097 166376990 109456332 673788025 415300280 788435346 28638551 771210377 449625295 764215134 60941974 993264292 640038641 711589184 286073900 948233823 438465365 721202293 349251756 575979916 534889663 916722738 176896363 601763210 215970443 730845224 290939850 896713360 764728087 875356075 675171037 851213121 768639704 924984230 509546294 685259460 256051832 866977475 26185474 773841587 382859166 628629485 111983916 403326547 166342420 381806214 76326965 863896516 421393344 989940370 964357759 982637958 195744823 669484578 96046924 677505686 207966706 563299081 404344166 964529183 99755670 575099306 390343573 838595531 2078200 553588937 536686597 778607286 492703307 860043290 49804925 698267096 8674022 235900969 182157651 388734701 288789405 342138295 201472370 574412986 22150526 455167486 139965849 812757439 800859807 909126299 10088640 871935056 812914050 823709912 382330146 753201103 330029333 818466913 258740866 321405884 185225390 773951365 161769829 326619741 209708810 514719677 184399126 719465252 210669938 850318368 489832173 646685533 484469171 873805521 771942324 853621834 353974563 364867334 338757993 981939589 802375322 888558117 490169541 843602949 570910360 922944096 394786497 869261212 788598539 924490212 190394808 595485006 555664793 678918046 506458985 821191431 255776733 360613955 93689589 671986371 531000856 910972672 204456869 445382974 73017713 127527796 32101941 37095069 3500874 772673890 339896742 583434421 486187672 740067569 567524407 661034243 1252171 701559881 299174442 990953183 173377009 780895161 678763569 967158983 919191830 977795064 159168708 617659605 329462194 753711465 623034229 759171379 76042064 298519177 156768912 467538853 419875046 738114848 460584237 528347100 71696148 388366528 164815676 706866433 581457760 820675732 186579877 756719557 226192717 507281250 81768687 302721230 35789841 312837026 228671402 788269401 529791344 954868713 510340835 621721840 60350030 156153900 18008112 858296135 583988616 836789630 460518616 952745066 236036877 503623834 172663356 557228254 505490689 601931820 10607224 440191708 317121701 456236981 22971502 761755851 206261593 415812285 269842640 793520833 51696458 860162067 141244179 425286890 335665886 841925318 676111392 860779020 424438626 557938433 511131761 713687279 295451311 473794867 336698388 593630867 290789028 418271222 96345635 806133035 688040243 802287077 449052876 698390521 383303918 905866048 610877449 974417969 939296718 978093997 606014988 618889432 93860674 979743706 95700262 509427727 122637778 750361951 730430162 738997555 309933003 887943578 93686539 607655841 172160886 465095746 54685130 152078164 53485638 319148831 202386955 426664833 188692812 589765613 53547874 633088503 233475075 426126788 406214415 673935115 147985490 780790829 118793676 304082315 79142495 663101695 366898115 814298120 669273437 846819354 149549368 413843907 131612034 850117181 30814345 742505941 63953503 219000297 39956476 300493305 213832571 597226345 237647992 813879199 118465678 865854698 746801733 860069903 601135731 934431695 204510174 880549757 211685406 396602342 290645825 384027460 72678786 740148096 52663979 715460071 409697560 721274625 195726281 839445839 759522731 993328751 907314112 918657721 563798706 739097622 493499202 865414204 684679614 811622356 156891511 849654229 512041181 985774840 982012185 999175424 272403124 621183382 82435406 266210777 144270653 319395031 235364660 893872171 761638887 893406351 860093840 966782978 17642321 507461923 161783260 362186998 171192466 552860104 372520120 798873467 4380806 136952745 101751161 869435294 551156042 910106080 431731579 899160896 109343118 933747577 325622462 935581767 804599145 994714425 384196152 487566275 154809597 441996660 219688262 595104318 574908853 740825391 172570913 540108850 162544254 441258231 326050621 640103972 554731460 611819781 493376107 515558114 168517672 777537866 660775322 920499848 11371098 580222078 34145692 416528900 258392543 640742289 56623427 240870961 56145980 444030884 315901311 673463094 286313161 568932795 225500796 293140938 102789540 495249109 325713203 674128753 397330429 655746109 470621650 883583762 630006941 946788411 743930273 795497192 421686299 649313205 541121511 937079450 537795348 854789382 633833386 947133020 74044231 517011681 318207100 720837083 318688375 637239700 478318766 797501597 126835793 596663866 418523653 909990741 572266249 717805411 682703893 797837809 753986964 869577136 242654373 754865163 221725181 491632749 351402466 635642114 20116157 517147665 84774791 431152765 150148592 570608776 396324886 739618252 464309768 517580561 462389936 996904277 153006741 600884725 43002801 128156394 119568142 970135193 805644651 985953901 785985108 791265335 464955397 902396568 6625792 71579960 9620127 16603178 15235805 238764653 70418230 907628675 869433738 954603565 556917874 713281531 16210989 46317117 36169514 600916729 586853897 781443204 173873530 591180441 362518772 420761011 325594315 909572616 303309393 950496109 614602648 940326660 98137790 495014544 226482765 281177972 167625166 475278600 430068473 471348083 358977842 388798573 95402070 759437815 386987640 751506201 99794328 901248946 582400530 898124251 416958806 857953441 555512010 937217332 387928554 857197787 758045050 966060942 433837693 714064708 261249485 789311580 347185449 543031651 471229488 928740614 516719909 566909712 60960416 878300013 841305267 857467900 368675625 870972066 855266929 929910233 625930287 951964132 901244025 934206638 773596063 940512068 447129670 714899079 700388382 794038893 164471972 848611909 793123839 801546032 568043147 677226585 94337381 715450039 392103653 484647889 316337183 666382448 243710012 658594933 407810089 723508754 364810410 442530472 48657530 116898280 22570518 868333479 398717397 869814604 20743935 204247332 22361882 161190794 152559583 186169269 50562933 826442570 455865008 658908444 431863771 653221743 111364347 980758755 710152005 863063967 720973751 752520599 41481719 293423414 29259697 90308326 23951758 61270684 32238910 361833872 353158091 589259139 24830934 203942397 29648348 934150826 671879985 728211790 383445642 811742488 633644329 892028532 267193561 498185803 226335111 378075199 220861908 876264096 369262750 569029244 209984445 519411498 28742288 950587482 114785360 942731744 266891732 948808947 553730742 614912100 400262231 931346712 577734019 778084354 483051649 593407757 479437595 837654332 181375642 307219164 268125379 905109302 527579551 737432673 50351720 232293092 125935330 908243554 733456369 863482655 585945798 728683093 117680646 577627246 122947946 316136063 253096896 546344945 521078077 711271969 622195608 739876182 595165083 993293004 632416408 967749218 725878682 975847169 912837004 916617850 697395862 723454433 572296699 976369446 150595831 550015074 544995205 592791324 194747559 763011665 40287511 581385735 571887039 963415640 864828896 888738813 412024434 678679780 447108591 520531199 272442648 286409677 92631813 441487485 276660049 721153799 315276935 449817373 169837437 930245564 11400284 47874267 7257520 43397864 27467344 787053427 450855274 763378160 261673879 871516499 670981758 892816267 530003691 957019208 928864192 977844174 323366311 529934499 307285200 553379900 230768320 537078152 279029186 356833678 333767361 554291236 111268919 229324264 93310241 765175683 543827911 805596173 330429754 395296170 124978287 959069884 30567775 745692123 178371464 345128187 298408721 969339046 656143198 983289870 913414968 993391561 248824156 916822050 400550792 525603487 133003659 178663510 158150995 821310900 133244790 141586712 104121819 594282391 293323477 315363065 153600327 335764463 118933083 686902096 639899807 847770140 750882711 818339971 729386327 929744990 8729754 769669211 682710783 934957012 317331654 832945307 744216419 807409904 349034207 935654444 600459255 640255882 224590846 755829818 626831101 793109099 543616257 815854565 169664922 430254922 300886204 415736459 78244759 910967885 86511926 738059053 66641103 873023876 722712842 780960116 719803599 785318260 489709120 597125966 500371086 640192122 8844235 509845192 472048095 740004878 225479485 680793660 426006569 750700459 733525974 915462335 238794378 458104391 26872967 956633651 163145304 734402477 307170103 587890302 59590146 748923282 568335702 703167286 274446491 997754229 669213929 920489851 127568635 729949545 331990911 371746073 41633620 271592007 45871639 481945234 109397450 660429298 138101157 165008846 146544254 927036399 180175081 833162204 643047700 910794933 724133288 873116007 220439716 607530690 59414326 902783166 379640983 479949595 193425576 361259141 42871610 194453622 145519814 585204524 137488270 741616594 687609032 970296132 189196222 621000457 119958413 242507967 121994776 683064965 250049456 259955732 123431160 413325072 222866976 557915206 522533885 775043240 503588188 809066015 340683044 970434116 233970301 931094578 728283177 772690633 282482431 774684239 286550766 508595822 63384117 216430020 81465610 235544273 165332449 930769296 289587552 580882413 235681547 884114449 233973 179629330 26911045 234932043 70725581 251150161 138514411 738989153 263758099 410015885 237564004 450622505 284259979 444342580 227077150 731214703 553470977 985951887 393634153 972893167 465639997 530198044 93531923 625943816 96169133 174320215 159463354 341795329 96085262 458094428 69112562 879140805 37743753 769798681 167373773 578511404 165342748 531552782 18451077 555220347 11411206 331612254 62739825 621615668 518426285 904371396 589712166 590398751 583141312 723372590 376416512 406983264 235678192 275211401 229542462 641571289 134005961 383705565 193215213 544385016 374768799 747507471 188880638 650245431 585757416 785775432 482710749 618555936 303598218 649342952 382076457 987733707 954688339 983596860 252158701 937280704 331161608 828907360 803208698 993852091 904234685 908874446 387383827 553695849 190281178 918623189 46785547 570143508 141511470 323893893 249787504 557033349 363608295 836651102 295075481 396464437 142413332 336258949 256055808 266127300 85455518 806810582 371303080 923952934 155890421 510778875 139188462 486983955 471410555 695149241 460372492 752839322 406813957 812690204 96147385 847650865 497390367 541626103 114219990 466559670 244947493 292395542 135798789 488375755 148918114 446854176 59796162 218364688 95970404 650274294 203476369 995722478 646031136 852162437 635543009 844072787 237139040 415929843 393738506 437877536 313727210 460383782 306474505 885033143 370765698 805006717 193949272 751865621 656920032 934203659 642253841 809524476 145388018 652916449 137036049 421986568 418694508 634012184 203627045 602120140 527316777 769830019 420352531 650314020 204735334 848955404 622867520 847603044 524860591 852616418 663881888 805178918 309942829 692219086 200734968 686398800 207011769 272027714 62397664 133013843 123335753 372764266 355827386 591505215 315230768 799432614 40785027 310016604 295087242 902972044 670986632 975918121 687926790 721614878 347153839 441072482 190104454 947287644 40075110 615396932 225553118 237513098 59323320 250503124 154132137 796385766 499991913 536103100 420649353 586415427 243621780 346385141 224897745 811441676 554506900 563012239 313618251 570197620 464994210 589373945 280272533 683891104 325391622 837132725 350126093 957026111 369727357 936879258 312416203 512506141 111454681 784294762 388060033 630640606 260519869 877781079 56080317 362323415 284575329 888407359 712893221 961972162 302641465 594775225 565515361 629457007 10253154 467903890 385855544 771462782 50706270 654921731 178549205 193961496 133666106 997679030 978601515 999977586 793144047 999621952 107831096 529567839 434639251 907214668 462512393 878061815 828560574 938217540 378996949 779145144 573474959 768520793 711973740 745755464 12894554 729647761 321779375 862281314 415441442 673822636 416849840 769853317 431953245 722595052 414960596 651313205 450192170 674488793 413612360 833011367 725269269 727015035 482002918 623574495 521697166 732736571 676577584 870839581 581279902 836956128 247414841 424156580 112440889 774288133 224015462 787610006 133039753 314650945 264509703 689018842 182970287 284019971 194086121 498975622 472084894 813357034 431091436 795638848 638106867 915786103 140834828 400681633 313769199 985307968 439047409 575373404 41651747 536062369 243512569 631980615 64266532 993060461 74934131 769613919 111868690 685042126 175684623 265032959 1480240 951886788 52906666 923247606 670155836 983192705 694927759 771754666 515830413 897537611 65504587 538987389 487839769 558347059 224346952 992746863 806644413 879169216 110632140 727289120 144621022 898015043 62246419 902245151 511052684 811364989 180686152 432001698 409417455 550110605 462390146 642215450 12947948 250623378 220818503 621522634 581404318 828681901 74150424 396608542 44273443 672794176 19986174 347751806 48489997 477493971 4661489 189070056 101976160 247349353 114941591 158737731 8825008 575554882 429621274 859573571 185177759 415350525 154343485 519433009 480657030 724855754 13555770 541950610 350999843 790884733 182999878 986145266 819378213 982885377 580040923 695685111 330990832 964895120 557267055 950068015 3684693 851670285 28965933 784158634 531289344 731108189 683027213 699076017 585685412 776442929 163133938 795786840 390193090 949874952 586829891 791910258 81203090 575699769 268343749 882612529 702374014 899409288 132297301 703316783 694688781 757920007 170934696 538212477 421000524 837497170 753359521 874429705 574638824 720024239 621627871 700596912 327663289 642063760 247682051 680946187 676199162 775345707 717429458 972646292 78958798 265116703 124789043 132506699 132087030 374263081 321529243 993984793 340116774 407713360 311485740 995597834 341870775 562527992 533522752 887203966 384772927 959632630 886274512 966532804 285703658 644084651 382782632 702602857 433062451 700791903 318654423 638259154 390879236 920386888 47526274 211781773 39652825 973754258 577342540 595918979 188437700 816759850 750151882 969312718 699885798 796959459 120075757 711123765 178524971 592873389 156624887 718056323 552254233 920200765 425164647 632788717 273327462 578523717 456016860 597264622 456410269 977202301 174677983 292731155 19696343 942876311 284338565 605578629 33687567 144747855 90927090 92546339 12653710 938300092 149331766 995176798 988561714 992140711 982120210 988079482 670661443 743509616 161281701 915480423 779499058 849758248 28906666 703243617 201086357 659946778 350456692 422732587 194931898 737306422 340637012 501423596 223985096 255763320 14909646 149861328 62362481 594428317 230305025 764373680 310510726 565204412 519159616 698424205 168261909 850050355 22621219 577910492 26472412 541332081 36660641 880168583 201277757 712429721 535812437 862229272 371108146 931697386 678288799 697911717 595221226 880392403 570680369 696330499 295462430 372019201 41653581 109294020 93758624 136672325 88804097 665735595 508698193 557915199 198020481 628050355 604807971 771151068 720537572 744846117 695015055 952828611 458214184 863051210 543448953 887111729 565435697 700432928 157022314 770875097 614118811 699313554 303342112 967616948 506872884 619249556 595520939 985022572 654001611 959900607 220529393 963211884 633921881 941855643 499615298 627596532 580638226 898896101 701366382 850356553 581963707 694260516 458244431 775684810 690189703 698809470 226526735 682424111 91348620 883902503 685086775 757386295 721141856 885798514 627356352 862772166 190569953 276434361 101962162 108197136 9832831 365188663 224969633 680408208 404721481 525701169 417841805 687804941 175109724 413420218 11512128 58334421 26854229 98366627 2079747 359136940 43774449 51232798 13815318 39827467 19812468 245379348 229833055 401779667 229911377 981800923 157383524 384010717 353069785 444556182 129895445 135248997 64105340 656394494 572678324 714012356 668380260 728859358 97489352 725812220 312012932 951493053 27940101 821620821 381071544 840551413 157209294 968005324 334819298 634609155 522244858 933510088 230153180 316441995 93811602 851546852 782808257 833780059 445066113 481318971 66673213 699231389 596163554 751499420 337541219 684506415 229432851 240541156 123114905 495381613 23638708 574872040 268925632 702261727 224564327 813032535 366968774 992632935 653962938 732460716 39345005 496646771 376292644 880103886 528097764 763374250 413002745 596357499 62710116 683706164 180891085 666284400 583814466 973430513 766875463 846734549 732824854 957742199 371493993 430950118 425206737 861265304 258622459 574511743 35141716 290034953 221038423 967203873 501880010 602610366 209240434 696581663 261662035 312969023 276434859 706875018 645424971 731143331 92387656 508048575 463465705 701804010 178187497 548074287 73983223 248797314 169484945 487401179 271819234 670327344 505445785 706785640 374275475 793600330 428861578 478152612 135605268 999285335 688718488 803508501 466996976 672369891 666260365 688549490 650245102 676929430 254760739 285546814 41613470 653610975 382194842 810900502 658970229 752918779 712343062 885810318 239651874 705730336 636052828 965804713 890208203 899611782 654500147 926445855 896370482 988756333 481392699 853504786 644967639 969771176 903882430 944871558 212210666 252152193 127134464 407654223 335468507 609805215 379276427 650394210 348083100 701055156 203749409 419151681 222686192 934222080 816473682 854550079 433373874 797024777 708663568 925525599 74191277 79586091 12789870 119495813 115455525 238545137 33836346 723968849 21669475 692494082 616916568 636109723 111428431 866305970 150023558 576095841 573940169 576390902 311758959 502368757 107102870 373617479 87661900 306226782 83273833 135572749 128957249 555454850 361764889 804415184 244582257 298769447 250692935 543578407 406678917 842393008 276547806 381396096 305485273 494153638 106803481 942426555 139603367 798834723 350207194 966452555 723448818 836264014 655232590 995137379 238759316 929860508 449288536 563281292 312817369 579480070 428763902 828689677 497199815 719908367 356658784 983579095 498537594 529808502 112732886 314294159 254663762 782437251 44092992 438972935 258280586 398637741 376374144 873759864 195027761 619591842 551273992 707168702 519795059 710222828 112360363 480188526 402393155 665828751 108414721 165463277 80979095 364913439 63093034 845571151 475374433 722562375 335205662 724301683 689495215 795078404 747393202 895546573 566288810 676105654 650687993 961534039 688267486 715906713 88175915 235390848 64218563 409311922 119495199 407835025 42599299 441567969 102716149 575727224 93098668 661492225 266795281 558722311 280576575 437407768 429365814 962684748 752159068 861176624 492347389 623495344 378372358 682160416 609458841 763011282 704290939 868649473 223246218 751653996 200684272 999368684 253862181 868508877 420268635 910829541 732667613 823154979 647838894 827985031 578774638 589779706 255191241 669459807 97815985 957882438 808467117 827062121 624226441 792286862 451929362 583811480 144286470 714479300 69246005 259236733 105882287 355076806 84067591 817126557 166163185 955038790 814893038 828987423 529856731 816999243 651692443 852146696 74701908 824758738 166271275 893068128 11345855 472109995 262440128 922638097 423470858 973267746 811970941 974838399 942463163 950926660 335463928 452087791 385449921 971119250 855169395 876108411 497872960 657583267 315615755 791205006 331980940 656444044 274899408 737932372 728953776 812016936 753819771 952018877 151454350 441623709 325321057 480867892 68137810 308036748 65095303 305895493 115343334 296366575 288693206 900857539 284800010 552305313 424944507 820595126 420917451 595148371 489731781 606756527 4043094 313447875 44232052 691198620 552708334 740078775 197665159 668837839 8280559 933238682 777934916 919295686 153198041 360366212 2829327 275842328 236531303 534103914 513566006 652905890 41298486 844069304 91877984 138080346 86443362 157422198 60890454 809424639 717238321 793624202 354581974 853478870 443200403 444285439 643911455 227961157 380374596 53591510 116611374 15096826 872251071 441163355 939562921 125246413 606340271 554522092 717660262 528188637 588461120 488559023 546417806 4371532 232926945 196156995 327289436 5708492 392681289 1210914 372507748 326153828 366222407 200918247 532913442 5261736 311979249 206563744 927386310 712390389 746721078 291801166 699445036 377813141 429041119 139697376 742601967 669132369 944967401 258807816 617526564 147438317 879716781 641100349 724434271 553674737 689215055 656476746 941647103 111194424 741285327 545011695 681139386 225518298 958843567 954451290 984907486 348746008 382387947 48644093 987737341 181745882 992518547 952903918 976300355 64114915 304031408 117578718 770678465 534901467 555115487 332294212 975872307 871084622 907942800 299986693 577432240 491336163 760340846 512337253 991741252 194917462 922623354 20086585 383128221 71741120 491248396 261062876 997977978 256114967 853625943 349390536 788530262 696493051 890155363 101245570 531749451 215671255 898248731 170013837 189940503 116050736 290958948 80185274 856589699 160997911 326270439 308462141 626757903 543780025 980222193 166261898 651926753 352886784 519478160 264952758 674243395 164239341 359381513 26489999 386291045 318450940 879167671 505330087 720682874 297960781 691615052 411445164 487139189 100251264 536315719 35658483 745175185 620100505 794642216 669278098 752179096 479402253 570823899 337894003 819141933 4225605 207059275 66018049 805058487 724537242 777863690 151919138 491719386 440362631 958621990 370899369 939435726 327509863 371347585 188789327 546566306 455357079 579493994 130878660 312064554 297945866 778197593 712508672 980762315 548183376 934170721 46195158 332939156 261825274 338522529 118948017 943661525 55678149 400211027 243520160 876552407 161192352 623978285 136023444 606701867 486832120 656911801 191915097 264315798 135601786 350952931 46629125 52864710 17222111 886854397 62704789 945596124 106960852 312451907 134806688 315491380 225490272 909722553 612009709 636818716 395498629 936571839 292903394 379653879 11015798 643050477 164080670 603159208 11013159 620243963 330655616 546681220 160270398 491066741 277399978 469479352 44306354 800325560 422584657 776902253 174180986 181789239 42861234 607819747 122787161 814398828 667449118 817007104 365558437 644061689 612154943 985548178 904123220 973352042 406194834 425391638 209798854 780578232 220895566 927911528 660225727 729658002 26119062 694945050 661876061 967730723 584368217 705408094 73652191 517014493 420109462 813110653 743338375 789972881 45120288 414543475 193474179 424417392 59390816 387817491 82769214 546400947 492058452 604879547 65130524 954282848 445930321 565364970 462241342 734443113 548292039 907249589 271404344 896573114 73184338 829372534 794390083 997433192 693630389 874820014 555677480 709467039 404674882 652476376 408668163 888224053 311154277 560111045 17919538 227418649 145994605 543350828 60575087 271181765 133472356 949969080 336404445 607458700 37200024 796500384 446762415 576903364 17427032 788313266 208322563 668190117 623120311 723691243 553144337 762940282 89163742 354387800 282885965 926087270 534665938 927312272 674599426 717222855 339430734 893382693 275895648 737034056 192778621 728497890 304650887 546470133 348088588 351325113 222612608 497292629 16342320 554901280 68627677 192230799 90366166 690022264 344910937 962316248 156892856 771275742 262320154 335191916 103818157 976229901 438336371 647232526 362414667 761430194 677001675 970347784 88722065 264505453 54722283 325110855 119852481 185084410 167289687 987145357 607831549 788771392 538436285 552799758 419156523 521487371 48606167 399466326 287746368 802702712 391131956 919318726 282367392 412697522 185311189 291497740 280690408 829691730 439809001 725961952 662187926 990871656 789476695 990470012 762539081 953301576 785327395 835204613 594236269 825415961 716248954 969025686 17232894 20305655 4470481 393470890 209065559 759002834 47865856 722869408 598602728 946445428 249563769 696838306 336002180 781414116 65488747 400473582 43482532 706838561 283288722 933504284 42609356 643319966 306456924 736652546 448865205 461689470 378488384 653867884 338435494 983016997 20258265 74320341 64597804 750786932 381873998 951454299 179228111 508966671 178321092 997281469 976407356 990588849 969760425 993465114 633703656 734052561 40585592 497791294 453993478 801415962 34261409 832736550 251219744 326436960 81587158 651963794 433627183 533025147 492073381 942797909 819644148 982300701 663010650 751542671 425176710 678388011 130684192 518449500 225297428 759067263 120565197 257106639 84167942 737809189 497538855 902394792 102525277 149659843 61698621 360714869 172478587 355005264 325670361 657882467 6516716 540725678 496631614 954592524 871078010 896390320 322388605 845411954 285422898 992204038 863481684 891383280 319914795 335093256 211809077 267907838 130592322 136150693 101328572 656863269 41040057 190345471 111235024 732763677 174939287 204984648 134386854 458897083 380365920 761683038 549249201 632384886 6111354 300847216 165023813 408916355 381591369 829797995 128635367 455359091 225500560 297206068 176687585 185697692 131547411 594998592 2662753 483539423 265514309 780051095 619783505 951840401 950049033 983719684 336033711 847219983 43320624 414386860 200779124 536702103 390918985 830091691 258045226 710168010 207034929 913090032 723387146 950022559 274806353 615667310 200467604 652951760 453496439 650360137 553136086 579250317 383394916 720797100 576881087 819166157 187619440 804458911 625561102 805048736 378928355 384771893 45236940 954330493 18661168 371150761 174727632 398448288 110977662 202107979 26003313 42595515 38385528 723332541 634178989 784996890 181547355 746836810 295750761 744242816 339874819 587371220 240509462 943965025 588734840 834756513 403929100 541932362 418173464 918162433 129540345 857797401 829070028 849550000 633054410 653461674 643229788 665813194 621401418 921424275 495261852 582049761 106586772 530682963 117996185 137171207 97478096 354404727 58285796 964701744 686639631 754562375 139514464 566691023 294133046 403841372 390246612 391417466 359220709 737077329 64907409 849546663 756956175 863239983 829898456 934173839 381065164 464998304 385700518 438048244 340087666 717665516 625117238 769408189 261987166 434402797 136053178 167048241 10591826 992851199 256770805 994769378 492829762 688038408 152213051 452602037 90424297 134615562 5118816 516250745 88803596 654101660 494241411 527556713 298971738 509823441 191378185 436479659 371114339 853719277 28165139 358387645 218819351 930140662 733640996 799674950 96290836 766243305 713899173 855516085 479465763 522142623 492664445 656209583 99507324 479245897 148683020 658195493 646410984 815380934 255867604 870200714 818475189 963285715 263821842 811156522 167637105 751657028 504742243 552917765 226273634 999032537 25905946 949705170 351062459 773780731 318673489 671126922 594433705 708542933 43645657 894465798 323173757 389985377 12695623 666103444 239249382 696021200 473383831 708873902 396506980 517447239 487854074 707181173 192900392 199002803 64718714 169635856 93665411 574164911 174688997 488729849 464381298 476555330 441891481 948290664 175111578 737627702 346793759 715915835 450138134 610375436 596067850 732621965 282937453 338316549 96160277 917148206 187926724 305958370 127773841 412976399 332137991 425644291 410885462 578185851 297593953 874743818 307653415 763088117 282943472 790669278 784075694 990941181 502677539 854961973 266907122 915111407 301692483 636439413 360200512 467532890 114638500 711980095 234898788 483350746 151641384 439435545 228509936 902145994 734864850 847988882 309817475 693222021 70908199 670628278 647311757 773846262 126519864 640976189 608011385 828880752 320185521 925129956 482227554 607115448 286440598 331367633 115730233 348559577 73745237 982174891 439859829 659999988 31833469 851802685 578605007 881673384 836304701 988676239 14941248 362941723 194978723 871006246 234334211 730103111 657424672 737365320 68126870 780324760 188725513 816232395 126948069 224737675 162395162 576683909 60594088 248170670 210007295 432241458 17484168 972958226 72519516 413691947 235033783 678646136 14574789 111679937 5698064 275500626 41340973 856476295 13633089 95230642 39917567 565428961 565095603 580188555 50225126 130919479 46523365 780080752 610781994 889039235 631096419 852017114 231565488 341368834 291629043 643702753 394062361 568680886 278426699 919369685 150811852 656953547 487112571 761349840 3509029 902947101 758821837 996857364 442499929 919961200 193183772 456086441 54074749 804318024 365498028 519208996 492486564 548029150 304147072 932099310 468640067 531302617 125069197 545663391 149193809 420102055 166797949 596593412 240153213 462319545 284141887 865851888 643475054 787934483 678093160 696208766 291460891 734250224 476030042 619868957 24019162 107947205 52745464 990183637 518134449 795413601 250135598 385891522 245849057 512384301 118023444 648030529 165290736 536436915 526672175 589960565 38402742 716668702 345621463 805096960 615385772 773868989 756752323 924558621 744742953 983577507 938225538 970527982 839943567 998681605 231580643 273780534 225438696 853391624 525849415 620366076 463877154 783573594 304390599 450859817 133637526 817670509 95422433 829441063 401812864 805601683 387508417 703762408 135921179 354733073 193976065 739817887 206750428 391922739 276129436 413767762 250217075 369049980 353850135 720932881 495676332 516105448 409172277 658226822 302736818 617216286 47576273 669041525 38974155 626816242 431061747 944678604 45789769 870541342 507175065 778321049 744027305 989739338 490047195 768433637 211294395 280219229 98867006 287659737 153340901 692173067 147474822 847233911 230192613 912295717 199966238 321769956 67443672 617664542 87112715 831443717 89284925 113038335 73329696 605960831 405663676 454688541 416191388 470576393 375289778 489224554 289771816 661388829 452447605 761864840 524750505 762926481 649425405 903673886 640141497 687646372 479027884 485700483 328672289 518828385 467682489 604024765 342763269 944606243 466471590 802803542 158805972 426357895 395804234 675131629 439773069 881594821 852617344 857285398 626248265 764763796 58108956 241850547 114678757 849048922 364976147 565633683 377011054 675298955 16907028 479791857 175759843 223874936 401278 576808014 282950437 643469508 527128748 650923044 548472975 788117020 474468359 694593304 320222919 389023327 152894747 290074965 11495380 553102298 126135260 671292953 334538331 373630300 272936438 457839456 328495525 545601209 312082266 428281122 120761458 564520635 464502097 763525558 154414756 546344724 157540977 370284332 43627554 926901469 811352009 920971292 513190608 612442016 533032308 783672369 17232546 820983216 324386453 516660277 385937460 787867508 637268835 891142126 5312200 302293262 231550826 303249824 76280947 699134288 620005322 633709517 292487643 477037549 248250451 486202488 137995021 992960447 870803217 980695416 895616662 955169136 189172660 683525358 432368994 712800040 84728073 902935733 156617794 201031382 165136045 266830228 209521989 253555665 234002250 892043278 2216807 68642200 18443704 50334077 50203955 853847007 359061834 879914732 854011069 991904671 967818339 983202351 114126883 714132501 459870438 793042471 154527182 473849900 220088074 876924714 254860851 682041371 431653349 587328098 256668586 974558921 345186922 460735589 117454790 165553560 14190053 917130886 685215690 870341783 302525160 852724420 190738666 269094286 263026265 352647499 139067496 992558387 18659528 305751878 98077685 452889264 383010769 758447175 94930101 958652371 561955080 596711003 65523610 127357183 32479709 694745742 540759157 578678251 495378000 853121399 590227043 980557570 255815505 636263956 439376627 445401237 336760954 951381638 406051204 984212403 903055522 980975509 665898286 937852381 794351103 891613128 368747190 974318369 224908578 346033074 165389884 577070429 507693959 928346205 354593858 889584264 846712101 910072814 18921106 493412264 487062347 705445009 686593256 943922438 206251752 927109967 7772328 112866362 90782759 676555439 336955986 745381518 484343548 992201979 182220067 600446112 116524173 511880944 311792666 342645525 82304974 594463453 318514917 648998340 317285049 954751295 411230572 675919021 441880541 804111794 126941358 794561905 280568168 558353083 501775552 756348350 180428301 845828424 794943830 940702486 463872278 649311107 18099867 488521336 168071990 614134779 316234873 816837654 396472795 800594820 406438487 855060982 414538628 568695542 515110386 861068700 680307578 723127052 298080023 353324821 24896463 255837434 245579595 314115083 223361992 279105590 72741671 374248705 244352105 664317689 641535071 829453312 460251236 568431890 190236320 814483138 280358496 600393591 43913610 606081698 67655440 418836274 298494039 316514255 48963515 730740318 529816159 601425908 192629565 697022456 571388651 853877422 256308282 380946161 232440481 654014243 438092930 611000269 504642323 654157430 470909497 733630244 431112961 769322414 363322931 763637171 576453 369345104 363491201 616312239 206629509 607280636 358929811 398236528 245452796 960923203 531019423 898551934 856042770 916894439 325037883 480830008 389543295 758316544 475479591 895248124 562671484 733288407 229827637 671543394 90796872 604346765 534642286 830494127 339620527 478018175 212641991 549112702 296726054 887974569 515687550 646618976 295284149 618804720 55095016 912135871 79199364 481401486 291680764 883664787 522816681 845990781 430920600 816109925 316104860 694352116 105322352 366727771 242502488 497507577 331254787 772431063 575460616 808912980 715802703 813898977 156455101 292534265 261357440 838871078 254959487 449077468 211629485 604404691 374319749 519063197 310073539 891085672 572414374 628075566 429305185 613960442 13711331 382323851 118144452 741509585 317829676 947356090 512351185 879513233 851484153 852567176 410163946 820418758 374126465 759955498 743749370 877574391 738990369 816905720 283864086 779670632 487615317 970739129 114189263 717457444 675032692 711940826 174384729 609320037 531362353 749215990 362429891 397891565 37614056 264245794 106755249 245483388 47314792 553841532 539142068 842277102 635288215 927426438 838590418 847829030 401528880 761443108 55811946 240575617 24760524 47696113 28684397 604996663 499379269 535194602 521242960 729499843 491433714 659800419 57552459 79541694 777167 640299581 386647589 964968751 634488590 767564965 73675869 855861626 517035876 577536393 526988621 806494280 578875360 730219163 296623650 412371522 383061840 675335243 366427220 561413325 539193642 794171790 191774893 770897880 189345595 862032788 783970048 941533227 152058036 994248949 216364883 666787657 321792786 834294210 140189415 337423276 155555013 695561499 267727726 730461405 725621396 995066018 432185741 562670558 231081643 959115823 22792238 695748138 506385281 970481917 17481899 361684230 57293004 159206813 144724714 970716586 726651323 899373710 274896674 584428940 215196579 545463506 130820202 769443978 19057149 96320166 93729336 902084426 156660963 342290018 273064124 479652284 316290375 605447233 370923081 450596641 158038139 405087177 31700816 435609809 338367460 501168890 8567159 513229638 479805698 605303619 24840523 253578122 28298634 64915227 16620988 285229070 99962805 782578818 229487316 275150009 118120666 430935244 36860233 785743512 329397578 370227669 305360232 347256679 58994050 403495029 337414890 351097718 137602602 871259255 377690140 649834326 232825790 711733210 704020819 857256114 242672075 635341597 6102824 59661705 20309044 856542163 711374529 715094189 197319619 803186914 480620198 538106537 518551643 608011856 535101989 561127094 112837528 976903394 810744151 872157594 20681926 241214424 107803003 737095949 406528654 703514610 74267285 135645636 11958466 643056945 372519371 691105002 349219663 516421141 73343331 787854158 285396454 503080501 455909252 893187474 78314033 353039839 66288469 147014589 102112048 272808575 111108410 453283943 377091226 689903234 377464763 853754630 76142568 334467611 294390221 506667391 93480674 100198764 98482501 554092819 308585091 571244394 18361739 571122431 334210561 944340593 65839376 461856298 126755273 745370242 676934932 911949258 329919828 494885157 167348685 570511982 106027103 154570339 81635537 725849007 135602556 220273655 82067786 387105637 317314995 994151998 537292850 601482432 532961233 894747456 140056518 616286453 463871134 622631996 2998788 238791224 101865396 505970108 341295564 537700921 228352182 818801949 589887762 622234893 393957831 774498606 79501649 322875295 292017870 456116206 30674234 719757684 351873412 891625088 592010039 791687713 296927179 928062115 808356327 914869255 284267379 991824566 282310865 842111638 55687102 496751454 750752305 130218055 561995362 354282367 840385957 532975881 976810991 420049421 940379982 370432125 758029135 496703818 560395224 505382414 851058836 688245024 951809974 546341415 683267089 937575 225287298 198580594 839003594 419287817 806526337 180276268 355414559 315218902 849338426 143675048 356227137 172463497 385041385 64304235 769676285 571065449 675842927 642251656 697321039 415705103 746689518 389098987 630859497 341301362 634479066 49514173 660041570 231378292 528373657 287170515 424024272 74865553 681386781 44912386 921182349 659279073 763939815 598301103 986501151 681837572 759218333 649644223 723132993 201162355 892098019 404418724 733949492 634729910 886399288 107325817 418755764 61982432 496137141 74044731 614365580 536324324 754380921 478937 431707109 204384140 622440026 533867701 554231952 216085205 985035651 230591033 414539922 326163140 580197022 181740306 646733004 62005661 196235958 52194013 122585006 18338543 240542469 222228521 428526059 377487096 617678363 81514456 604776639 274244027 720323913 114593690 330365956 72088651 920782306 755187853 970127285 125590655 695165028 480704583 541747980 104778279 961419321 770658899 986775024 189972446 682166160 610602031 908158050 398728777 916321900 290621100 486723932 127239527 457650552 174857865 500208649 409522100 955074912 790101061 803970130 439963052 473101385 467483451 556936426 337202681 363873328 121744908 492782727 55008539 754264693 21884966 226297591 177698389 877183214 180798153 242031272 174489848 490975536 335862414 999184599 946209384 988856942 323250438 777139111 152891092 577359175 472846777 984089016 647783756 679734394 122212366 550585026 422089883 579341500 399008844 794953664 341921440 499698682 56607986 180461726 152665056 244012506 45516972 647322208 575283449 660283546 309322480 919594415 375885958 685912404 416667919 849891803 303535043 999748818 424755541 495996387 419956179 765570720 724916129 847712095 595443514 909752252 525503098 904044218 345051551 594335000 229126234 409647667 265885976 856349993 717939960 946470904 654111482 814424363 779795869 952457590 721727315 967453979 4144055 823373440 361451233 366195156 307904943 373428184 350339296 707841035 83981099 648227270 265390149 580402402 525608446 810656520 619841400 780457852 58767402 627842492 249489598 889935824 95886482 880689666 507227084 656427242 74021605 373167241 280783536 637073177 581670450 765284806 87037049 899452276 763822975 864390044 641308052 906512936 233025497 412571128 156938661 834871205 664888485 716411827 138965079 963280878 884158718 978558519 646413613 731514028 499352854 792051443 543361125 572369462 323522277 594213265 300382504 417193937 345642447 965571626 547393649 737138449 143451319 335533988 289080268 953003428 710885771 718388378 526526576 979108620 25628557 753795718 470434036 839102319 493375993 988014904 464292953 525615617 524922053 644876755 453292932 798133465 413489246 937806232 800462206 859068097 652363012 920124332 600336309 700692560 466793130 809497765 749797932 861743081 31988285 65122861 6149522 627812970 551362331 731516924 692437195 866957488 269618004 964513640 216444523 239602163 174510212 231485111 49913102 423335176 331943310 478772963 987236147 474199892 636562732 478214040 704184698 272079689 528275717 106708404 886261543 668413864 693252529 554279233 689543641 118298900 396862303 102528882 417513706 275882705 406146550 215713299 976651549 217060785 290808585 280642771 359309881 328200343 518844243 273776141 772391000 118029908 684105913 13966624 746273423 738305183 984568800 904474633 934127066 411293606 870769813 282375414 452965650 180308522 718600101 193437887 367372212 30635189 999592550 575064592 677365357 352047001 779140195 517551997 760456763 518880724 809564307 411782863 756179297 596584003 915329622 460129567 845289112 790022369 852890430 3167382 882385668 612339916 808559451 158851421 685895322 634656524 693446273 208778320 360583095 66175591 457353332 18782531 705676757 225632052 991569916 403738728 782173133 483774785 593602552 531944801 884895666 697537780 847732587 430230022 484703913 183629462 776530969 472948409 916211094 765642600 949219128 789867806 919733723 155893006 455254787 59673544 221062128 107261566 171677062 47631803 163433906 144463004 835064757 163876523 506984432 429257553 752293643 147360423 946347409 548044995 556167745 161525327 853076301 429037912 518935292 63958961 887902917 296503722 841421103 13323271 902666280 830828271 879841256 4823226 829699378 141553557 424333095 328221592 654332826 515811977 938551072 318782706 637262901 96148357 339787086 77262242 964215103 905980031 946418124 464316341 753287299 220825872 596357029 265014198 920022869 325722006 997472851 484766871 824466127 179261764 932232527 394621610 657397183 436682315 880596071 342015000 517008913 340425498 400146796 76204660 102844159 62382420 489907743 133514603 604870299 342655677 496197951 118205071 339075900 47777835 715969480 254456715 317856499 131922979 693108022 413940885 734715193 57540791 574702033 481500245 400835335 843571095 335521212 372064746 256922373 540825846 99613904 870547785 510486320 863762484 384742468 629694087 696532160 617166748 973357824 213984828 935447628 741593217 880493763 873286425 966710415 600134125 738365121 252010728
