348 23
845621965 483027434 1010026 421511603 711278767 514825273 216138492 421988560 195642353 106844340 547453525 779447404 355894013 581172382 574824785 247604271 877341729 418606703 173029546 160884558 274036254 239698294 917254069 863955641 646508926 34523202 964256739 355140917 607305505 837979111 361062588 341349771 538486054 407664490 429273846 918580993 86089017 783006308 737933120 393981231 106643151 791873236 724075414 857096416 68055853 491671670 226376023 885922307 604937492 129509027 78692259 637367623 630337879 295603350 881673661 283666157 966450472 847520242 698706905 877578410 928292153 807674251 838979592 188595387 936946485 695766891 151421606 858147774 419465333 542228905 489360322 920789293 269291573 641207781 417522613 72255925 197241320 13953749 305635628 966135805 248899960 875968008 440739542 911218373 619325802 181891883 146201549 308186670 576822652 503995920 138403559 160078718 301894965 102929948 280374771 908992028 733658673 970557552 858900895 555231318 124098518 297440035 658576216 552114718 205516242 44794220 503153871 174973491 465103092 122361964 460497853 136319472 111485839 870998996 866209756 736277029 72771947 370241712 91285131 804454981 350085433 309897150 244125364 332969008 746325553 361097488 819307850 109467934 284920655 502364338 36626297 140640841 190833598 470334984 400348889 54947777 433890072 650875867 984436494 322048394 804510347 933563830 643019504 340214868 401284318 822641032 859648225 16866754 314776621 105286748 651804271 78457613 911199224 798452201 349675495 898343456 834664320 970473999 336527581 8112355 431711881 932415169 489235278 518551921 373326955 681413712 641648635 120198910 238583656 641656473 150952893 374563910 61462150 423968317 176568970 256519827 399131861 19630989 215959133 390525706 967533603 710484783 585921759 596177812 203554420 532587431 835354750 445543290 817565677 762730257 471289476 57643116 923040018 339925079 498130333 560711483 774086830 329632954 627792809 868240242 337843628 482255186 611376771 528151398 409304314 542341482 356996679 592091616 145434169 746364936 500688650 335546627 708132891 469222466 606873636 527863035 773328587 916161953 193472990 316154774 317515224 105569727 43304525 678795031 571557455 361211874 952028340 348589919 773052081 154441572 350469870 951368461 97542178 287834262 622934681 432095482 377524693 942708860 387694978 539541192 374351252 309569307 575241023 135927603 673020428 160730710 263584074 320318105 821031907 666723116 77704593 765474996 221199672 548526447 948448154 404931999 236840515 410545025 325194572 64836983 897811205 754528994 966564341 997527 367528995 191259369 764578942 662337285 581412104 784999632 983061578 545499246 631498889 968025074 329062501 576645246 525274443 101128096 147270390 42652685 590294059 421096948 631921901 650980648 52714278 400982009 855292537 238669614 465175969 628194295 477186169 450407530 299676429 476728097 537387229 365968584 819553713 345059974 710926606 526498293 387977266 731796059 299109528 124518728 837310541 990891860 18524618 401133387 487191986 818282227 524541581 952402493 138583445 276379066 379055400 795306162 578288175 732670783 4328962 826792443 5999276 995801179 396594399 689074191 828558043 830106472 904439445 671497951 86460808 189541530 501717593 459732790 564715497 205250255 315158064 90083911 483934247 281667728 162788962 483987001 787627239 250136386 812325717 734422471 928345476 114674674 514776304 244130550