200
848894068 441870488 843177200 476363989 227813785 935490332 536440332 800064223 820105099 132195551 654759987 591034963 60065055 705281083 34058541 333588512 346787808 965723739 38401782 79980517 910300657 594954685 253026985 764696039 201881480 418328493 545108862 253433648 41720808 904214857 588632199 844854505 174218089 563100545 239218838 427778918 981574824 970106513 228367502 462949497 997457908 9860358 333113214 686553938 795191777 314598173 557309585 233995383 542043155 61470094 716433125 643696549 406553882 744401468 292706083 183054955 782723322 909077573 872774782 419240329 592633377 302582758 31001322 443232849 91372509 349882481 152653081 269643122 291616983 846772038 55160023 185412265 583823253 174560858 487984723 642857881 72830054 648067020 560964333 119006586 23047009 906258121 488687941 982614463 102354300 546863965 327471955 747370706 649429400 612319346 851867438 255539890 718689785 187533121 89704054 464798627 98876818 212597583 524538709 776349050 4315419 807331442 226608681 229765952 376738794 296169046 408079520 566108469 595374776 57697473 109938498 232337662 196742389 738613764 480556250 533956575 243287021 836037805 107694126 192093617 380261876 650514050 773331993 577005952 121801277 942680484 505841691 497224054 997537876 780210187 128231338 216324890 372873502 444194069 718140959 670719234 248854024 186059546 738260322 630579122 973291165 169920100 789857883 632455387 791083258 159121244 748570252 328525794 143194772 399360726 405436746 250424767 18162266 968461577 135784879 123217386 15915480 305469756 908790306 131023694 29311723 152826719 656452225 85477762 169285244 822285004 494508709 409913446 285607109 470267092 119475839 536752823 983169792 460261934 278112669 359719786 203264690 497577929 865916359 832845909 250180201 732964126 906052729 978014146 352144138 300907084 879185026 61520055 369583538 399816360 51181169 279055850 935915023 717181546 746419248 101514125 206966663 758636929 274188551 466319982
703646730 168161187 46624338 500337722 137400343 32979793 949964381 16782987 83572882 109781125 543063274 514902130 777126285 957801465 895308732 730165039 761584150 693859423 560305035 769796992 181906277 533389240 718807608 19687610 7764384 438736348 842429460 355837511 247174589 372813385 442213753 183306287 712722330 372724805 151763776 412333949 737992267 974799369 627320455 697195665 852134629 88981695 425646029 682072509 556194459 102691443 262820178 381290521 966792694 203945337 511042038 381325441 631118335 889315175 972461972 517549206 96864395 876017343 329635639 97110429 342535630 902217258 790382309 649788498 950813134 862413957 919042257 670724063 62419668 497326795 986865730 48662906 687018080 388031262 524068345 676844491 326904825 110929045 959504278 61601610 97041610 660981627 998178728 722057945 450871441 700227529 63363943 733266672 144319496 973736563 529550330 95759809 146345321 118879966 123169596 498308511 675521309 169299567 289839925 407584610 184466682 479781668 597882279 280774659 205076099 410644359 155182937 306796374 126171475 966606083 33248639 351462203 442057612 304910123 586233525 580911230 206933524 912341058 457954196 395182916 736602265 139639160 384267397 763462769 413914232 419989410 814938443 944863276 845541186 612864113 99674339 55253575 189274374 617008678 476248454 387260956 253099223 442816807 535001080 216359331 702224397 287916771 267733639 201182263 928034265 525864629 931389378 310057783 62628840 943290736 59866162 136288609 676556574 633896940 167699693 387327259 873405889 70405993 601613962 1761268 277034229 970873178 320894592 400404950 884287679 121114665 466602527 119295699 990962579 619107609 844301226 270132280 316134873 729411530 100641840 374435259 70331941 968311496 492566155 734134387 203470511 331960159 453720583 227527961 614017685 156799029 884327573 69013880 743599926 656131332 593568107 918616335 93206313 100964982 614426452 41048071 434047106 710289735 824112097 68536184
50 10
