87577034 717198271 278997469 3663497 218546548 794843117 555829136 300786258 17321025 960868271 65604138 279209550 187534876 755800737 285739342 675020804 434662860 467716814 251188084 561354995 902071075 417951917 639164352 917446328 790833678 785927900 394804111 1591873 336575930 270385510 352981106 21666859 267302550 480473218 261456043 717623304 585010913 468366790 499051452 929028900 218802936 900287786 549226378 401904477 774414874 664475500 569559586 723874755 611622711 307665992 572485047 906367392 348602753 612680938 932411973 561045055 689424828 171071216 600571363 336348423 358088796 153729695 227118589 308433924 529826759 170264441 879464299 123788552 196668342 837858642 773793355 858052555 595160336 495767047 679925587 397347966 680403256 182152824 463402522 772407876 638553433 642712725 730251134 189655269 761926903 182816492 917021406 638676778 918600039 299617255 977384666 649856311 66520663 498312835 421153729 570146821 748268121 645771202 195520347 947045714 405714653 156906376 734429797 291850159 981203173 438751478 836462107 426780478 770452547 752605435 117842117 904850437 883185918 768255734 817300327 490325968 79411436 922172147 793105628 597193679 704204633 673523367 626900154 689910258 491380657 696245438 917246785 73631432 549426279 826587099 283976534 766726235 428859928 400632283 900779080 985572745 672953062 256097903 206335915 169342504 668000605 548214607 239606630 110772395 305357431 910814604 382042917 715249942 951035741 231161533 368226913 260550372 826726329 728632050 260824351 805438428 795363963 621751449 250083833 154005302 413042203 77582886 933227405 281198080 227191364 619831684 768435780 480835833 94175876 638835735 922670319 650855470 12992512 466130871 424035896 562167017 305324568 534238064 533214875 349417090 735718380 768222512 717989657 654739750 218759959 787740605 601862928 276477996 312125274 307413065 929172176 592956546 589029291 322773613 505567458 390526521 324803582 242925159 14873581 258845297 162001996 721103014 196875718 458625902 429048286 551316955 488398811 827657115 644425197 491001317 356119148 648649 87880171 286351353 141640823 545182762 352601107 830619410 522539637 327978766 980966214 206470706 113918875 727706505 434547671 386853946 455651568 993160795 458090660 11266757 354112195 910243324 696935409 14982213 86175375 673984226 205918033 337783516 278509247 821264044 556753538 408112051 476883876 589962011 976639007 90173382 250991661 271867693 215056991 26902130 340801732 719647126 945235988 398742176 475562337 838163682 700441732 606779245 811536373 63853763 203746447 849124149 710241963 190440337 214397805 62041297 213129616 95528424 447431101 79194103 180415923 129478242 121813252 461227435 330165926 494197584 878827117 899506905 951746017 34688017 405119351 918353121 594939899 200620938 827535877 965919443 336215177 18707126 596599987 306386623 211395963 902428604 292314937 855841110 795190587 369306363 459536543 490111289 451418958 738697435 652359079 823397851 912944986 752651559 633383505 285601863 6603233 672524071 227588419 351466294 382880077 602465476 861211741 276464872 526323530 895326548 534700699 951753188 432520906 39891552 552412515 721645198 423824123 857913846 963915390 367848015 376712118 790662581 171731102 433754463 117077542 291267130 567572542 723985057 827572565 925622198 435597189 578470731 772665218 527839680 383610778 973394156 412025202 404622638 87987019 518280449 304105464 627464525 198284346 765658053 189903612 912879081 363579256 708429295 195218483 276640507 925963807 532269845 274696832 257324306 190425431 880366899 520973629 79039265 728250336 687711144 293043528 969507491 616309878 279913722 576118777 15247226 384644516 394739621 295228505 41710057 363645049 464712341 14701776 567844182 279449930 867806667 988875015 196007203 651820846 119031683 23510259 737185299 9334408 371277462 730474794 590846884 501300595 980122047 62899895 787037656 757529159 281850905 184328477 319257711 356025192 972256514 889519277 412669181 298270738 357537586 205832145 65460803 488361899 709347641 845319563 606900330 101367772 763119163 950501396 90501383 333518202 257714532 517997461 168594245 206965826 249051393 530891325 98159621 790690167 112711834 376652362 185463104 219516620 90145133 344146291 480910497 98526222 823966480 705508935 310655195 477864258 862378474 93682878 201630443 20877445 462519005 530433303 962110600 666253177 253304340 641698037 523039707 55719258 208893592 238956518 7884335 765294119 818329176 454705704 462057575 144770973 251741432 638460804 301437323 300850106 737495869 992503311 78677691 956596185 588871472 325315455 959215209 656269833 328438684 767270103 594641452 731648119 783312873 151895402 640245325 202604309 381813594 186693075 300669925 499082796 14819688 319262898 468427400 698751067 620997883 430004835 110886030 252819538 213087410 931249109 541480642 806460079 513785075 273647211 481561740 925968429 891407401 289930729 287446407