321669069 455592039 791124175 19946428 837963620 574295692 54393614 171337121 841890615 667025649 812170323 270567434 764972057 499720956 695527275 154989067 706919465 755107323 10015055 699456639 622590388 102195413 14388617 994028980 729788939 255963585 975007503 461692069 560257625 967703237 995895813 15463449 112149565 841530417 293971125 93569422 491335116 528019953 915387856 421161094 859577128 622663992 249647073 401827633 793964661 640809428 818587500 23780577 232940893 968693423 304759561 552924996 283257155 548896651 12622076 593165608 729465341 474333552 178329898 227077288 645371158 514823292 998782298 430459170 699127714 753371836 808572380 683118 921808591 142587580 337536006 989053220 108437260 567882209 563029387 463683335 564954010 340023315 758066021 84793804 263801922 438505224 112554321 813009251 120129263 578776329 982433865 95982958 308992614 259417705 979117494 232854930 228035451 901161927 725849301 710734217 378780765 604860881 394969810 473878104 666136289 761085535 593451828 233177055 456154272 355581784 239386443 780869819 273522027 601497205 421052673 767665765 773166626 991687401 889922630 131548966 791032550 690666320 48137225 8855702 176662828 657177465 374301954 49254413 631072921 64272780 35281894 947518476 91872610 146987631 139281333 122804614 923140420 799368109 751089205 634552875 970571357 784929148 168445638 668031155 485581125 6273038 882841207 379708226 240966031 727280429 700031028 685062033 882878942 376076539 379892748 669220247 47025221 42103077 982200062 823489812 744553998 680271855 608343469 896078037 318740100 613463455 419139026 91608141 137642619 585495579 898601481 94417299 922333526 631398978 692774999 692744073 875811727 844377423 942964536 602106758 680816325 258809419 582595733 45649479 186447474 854880092 674673763 51147000 422095826 99708566 791364683 480141445 514976231 906723975 830427531 180406905 705108074 421804432 564174752 130683000 535686014 83802561 367259372 126110358 123898307 543569090 769474002 913607663 491654198 871021452 19414527 417220143 545137111 641920866 723954426 423422002 184054448 899858433 313502425 926125806 975714261 950312107 286503421 307998522 275282622 798614404 656005409 650132078 526220680 888320470 17668918 129148636 163810776 358644108 891467020 19050262 262991798 297939783 804916021 732287406 742109093 352383887 827186206 781311266 332223150 439378924 242300264 559076228 406871265 683555407 954090576 578673077 138087897 925545223 438464652 930791262 501750756 231158759 737892540 130698077 736371589 475180617 802904448 955257379 140125162 648355139 850636466 589801077 888833061 675149517 524644161 283305999 952415575 650120959 818493292 774601884 74836993 201798090 799601623 745263209 886953277 890722618 593131406 410814511 219656437 750526028 71426231 616133114 142152820 454631716 110984681 592374247 479221868 125555458 463364734 980723360 521229498 124331758 800184632 743521469 74918383 442236401 133553243 881875002 145984428 538335316 903589768 653734004 398138611 803839502 952849922 986731404 979354489 420043832 67274519 183566607 821456274 778591899 996004567 403915777 707144518 895233659 909652448 650155671 163492556 495126008 57760170 124702205 743805813 738069235 423792227 420427949 371903344 996574379 362629284 677929956 974539690 763240653 500941848 611269562 590037244 697486801 928249079 184754270 297417082 936217194 105570057 870308624 775494533 365028710 480092891 560629060 373877567 919229666 234503781 143653650 376931483 782881119 613294982 914799506 472611095 589293041 353196488 261667845 635491889 70343991 346711053 754184047 706266043 953834711 541487292 612655817 892863598 759149377 401427517 308635460 780419912 658173082 111687532 574246535 568802906 624576883 492379377 453004912 461723598 918099093 687881917 999050200 109777909 112568716 430839221 61102692 827257116 219052995 201035199 796572484 831918623 97880598 147965586 959491074 904378698 120106737 682158672 716085233 402442280 632768678 34430187 186658132 22439734 784235119 311886176 242312259 183614973 939187619 312223631 915366829 913145153 61954166 993506155 839202781 657360279 943439316 798196850 314468461 446862483 158508881 337646636 261888565 814511222 946651382 519732411 726626816 681575372 814197699 300333950 383202650 832001387 763971635 435052751 17993120 947010348 125923337 391109533 400644206 120682421 912807394 333407720 108350401 945098998 415844100 332366170 168487570 528778049 612317147 626550218 418374486 634627958 376878948 110135751 359547170 211898503 95633256 292967278 425528085 754345253 944759842 448003426 876603844 655504696 882097646 707954208 226749280 842143421 453717560 830558244 515925627 272751033 549593763 739440464 582739316 241349904 267558942 165503036 849403634 236333063 559424232 645044547 644479467 70643614 932681519 969135918 793710608 927963004 481835987 746986417 463854350 111158880 25209485 485222930 893928822 656761218 329413033 546406710 404657722