182 142
174905831 490296945 483486661 36419193 918831035 746430882 921401194 508965657 359540433 206144963 532400408 787155822 822544078 976543380 715746538 65556291 178088477 710411203 9422638 479102129 605367523 23561528 518356914 939209405 915233286 531285496 546625913 510093348 200966530 136633127 660280999 981786760 776567244 90949901 311180566 216189169 703464265 429139940 672292010 564421459 663782888 593327810 121177164 691651029 850038130 223180986 403235142 584933169 448241795 204007287 242472256 106797320 65985288 240958563 542768566 203492598 340369385 383912415 943047865 713695749 460660211 79714871 302537325 749151626 310465415 331577946 679498962 427732877 96284611 930797668 191508124 368303997 292657997 481380367 651996896 672906571 77880765 71521887 641915559 192616209 869368681 770917014 80877395 357395111 913202822 239292575 217721726 236939802 918687258 580243640 584141094 910777750 238688489 848762729 488562383 422367187 478271577 177755473 591418590 131385371 161067073 907959809 572813668 274227513 315628982 716700781 294357268 201311735 511736955 649778755 357036225 946664762 837200148 27997652 495221256 979777010 505335388 297999603 909418296 591122523 377553748 273158929 582299060 664256716 412502572 757614214 785715911 149841606 132460152 43074475 372572437 492939953 966313114 328922360 149784182 62091811 179266715 612767815 504875071 561215901 451768483 965756354 464636697 193641847 877593763 100229136 259100434 465486258 142613252 669110809 726843275 645182784 69051901 234783893 692503341 866723742 481422585 266121770 375263411 28486500 461815900 336607378 701097503 907994066 232489978 346408999 137061003 992746897 214477194 10077890 113442104 821907387 613505913 190344396 391424423 763271565 364476425 277773000 326267701 508273668 106318781 25973208
356121874 531702904 837671221 942686073 481215412 646883273 801954306 605878778 243395100 98466973 778814256 58294405 920736321 323053805 216234441 762488945 969663562 88597631 318331062 490703555 231087938 316293420 366255159 530472957 725337393 340541470 458761941 187274425 852694994 853707985 127145165 722384123 806780248 991978821 842354537 275596743 504472804 763856379 148297401 857277537 700083947 256263340 412269160 940247226 253685123 626356159 184331981 445136723 316950950 364792508 929940700 756090595 382853232 518095807 999477467 390642945 73898825 691681070 98194014 584388196 494046356 481232779 756747172 469498402 347536009 179965840 348258357 137092260 783654169 838918655 738681168 323972137 319367511 113430910 28500008 795197077 392216541 387148480 507412668 677082704 426501150 455286255 295437152 65441986 273870469 407167352 113402550 848308139 578748251 436542183 233390989 493912294 188519849 50618807 266214068 760665410 629646929 451723710 414210719 430259333 14198071 892494174 954701208 553418448 604165952 345597301 510052026 901930853 906860472 780061205 584576307 675681508 13815983 671653504 7847209 347487067 550283319 505030871 240864916 93516955 971798584 433203319 436706302 963973093 399002555 100742719 617693909 745495921 175152706 99723739 509826699 764465451 201583560 489919416 430402063 377992628 768865256 301064069 935070586 25049223 294628102 824269884 20090006 988823669 283440659 694160587 338487382 742549292 693999925 139473044 732864479 817598754 487228560 95137743 65929796 869565467 562724986 994504341 316159228 655236870 990398194 180154902 173018975 734146769 108539763 709787365 436650749 841815477 401210899 232618460 773198327 171382119 503307186 156234580 261964498 250490887 555161159 761005753 969314914 217923160 290782642 32738043