198 234 277
40280999 438515315 805152546 234164454 129099933 971852321 983937488 410134225 668461222 574343409 885417013 394300887 86086437 570981511 221329455 57893312 584381871 154204049 738660729 728257729 551666498 540440394 165573287 512342480 452470821 669622703 340240729 965382636 953292241 144902419 86035524 289571086 987645468 423893886 928104871 464748969 105872436 123582647 242780928 505538017 199537013 745991283 983136444 65304379 842202106 646596193 140145001 630412665 134706415 170189559 917006962 498351627 78228861 784928508 545206283 276287905 127534371 580361498 602636875 833497706 569752320 168745739 687931378 25556222 401296664 903079778 244718550 696658577 923575834 20801451 728508574 144327567 355924229 987918030 767675763 39770237 690017157 35094958 619519152 803294929 322191158 334280933 412368057 946079172 696252934 727024412 429649275 739609644 879769415 84017875 429336930 578822041 559811577 192014409 783587083 235524450 277645214 641105035 776026757 478219070 115129181 14794716 647713890 894892898 720571222 16609338 29190516 796633468 940732244 641040997 243193942 968755343 956678858 9273458 747543114 522400393 605708171 235611799 713122606 952769734 230441676 782661943 119932537 618863044 263420409 832590609 341598454 889752736 346283651 906815307 693782514 787563199 656787150 558988762 325699987 408388854 484659329 514686813 546683978 168335178 925036722 876453250 928472013 452720553 11844689 152089336 237462880 322160445 768682370 968998501 643437693 43682975 50514865 225072892 729100215 432384534 267319887 944916772 470850912 634063725 30265497 170224154 233237753 310521575 363661868 30383316 169764888 450267291 509435980 637917173 871736242 398793145 910647926 108164902 535373865 729080956 796833592 454223174 403988143 945062274 621479206 158107041 272551814 767759721 136585361 638455939 61417522 286340474 221735821 57584824 684185411 747165460 140519367 201499817 652532397 746971523 597836965 403721689
956715523 163056092 661594742 716321675 768003151 590039320 568646343 716350006 451084111 528630621 313480942 118564698 359276034 829011041 701887370 725160671 666415978 738132895 114167505 659739773 31924187 55285186 560410488 920735596 860283017 130521101 634454758 758692855 367621879 37543666 929265562 700477795 673784691 852411165 71823458 547390766 338428922 269296694 866684149 689572434 918907490 292588975 817571123 959281983 237458599 110596904 240580147 243465869 754150540 417951469 281530082 3734782 837883412 802111064 342905930 634546070 489807159 227640803 152130560 715231872 928498199 246388488 150318222 849120860 925374177 144892127 398434867 729447157 621850442 452366143 469546842 539193693 387659516 713639740 534692970 516992535 857296504 338125822 866018073 835065313 510544637 841323884 623928018 263447616 97154821 157189035 626682906 850977848 865147377 547354125 291373786 244996624 939186671 470490191 110958524 736419272 379219571 498680309 361856442 100482924 442510270 773429065 207078157 857344783 659400969 841728390 692474075 187583662 175274604 203919131 521450008 542450577 561050789 483834181 666635165 281236448 744939400 606001978 339209101 825332344 409340060 105053325 334942889 701010888 52772808 89618199 62382450 312651094 267282041 738280309 813796994 153189966 976016018 645498866 305360396 624826185 89137985 804282524 278984850 215551309 168847257 594398943 553423322 316656379 938695783 362188486 979254770 615808805 280079020 162058869 734380867 181183810 369453245 10097001 370504521 99611572 71283549 375804845 690139394 298702528 556804228 57525845 328898093 541889825 375688946 127439949 637860162 88758221 860742112 825399220 195532272 296560866 898263825 226507934 152656046 744845166 27581792 599790352 363219948 766909962 542625171 231657310 545144535 908129469 857808700 828842600 58937965 640541108 137921815 28350886 652508654 643869973 722021608 678993723 841257574 133264624 93113222 542874973