200
382913868 424379759 186550981 788255214 86199651 199162855 800361315 54830123 923755565 127830314 777657726 500894623 446930178 443749902 892360908 297541398 530683456 373610158 127147139 316232318 499726975 37516672 270499603 93796730 49764991 580552031 662281106 482166714 155430858 740574150 927989473 212048781 887658916 606715969 193389606 605060351 856905254 855126567 79665432 286422826 688309207 580448103 88069111 571933689 688712203 608978054 85179060 496819042 877947714 290692697 775896663 49177451 639944945 491738180 678962732 802613215 135571376 34440326 896602030 460673061 932420418 289937238 653544448 675132163 286382235 296981019 508153597 58185943 151422829 405604780 763472473 981203933 424323064 982840483 271527171 344539575 737040345 718123717 741456688 148059266 873429075 479590269 106905276 635637815 985834165 940818500 608712327 504988709 44691545 157935071 424011082 245908349 309246311 722204459 850281426 373945768 285007037 694503138 657783311 870996128 230716787 846747050 136887079 966088635 680549641 650923726 959257158 391329907 89945936 138801604 930949366 815490864 886537990 933438318 257935473 286398114 992094707 411585965 571804124 274949303 98244714 414907299 841534267 226545455 502670256 285358105 699139155 356562444 795428124 681549069 85286191 794609062 426116140 461870231 696560727 834902433 570790031 568218668 42676396 523375101 826894703 143516738 937848513 27421773 471998687 898842692 590520833 195318952 622148584 867173999 384229515 572117176 299294096 395816143 564915204 757249381 957891176 894399103 352237230 274847702 693819156 913802917 861363132 159120398 80403168 990781941 106448059 569300304 589311082 867863954 196947958 157353447 567316142 380177091 575154103 709110573 296637954 270191261 445353275 445903142 503281292 176981138 55055282 892680072 75666918 223624273 113536174 777850465 69919695 823088423 800094115 765454611 928916630 765083791 247670403 550706970 218785421 978947915 347286817 54360613
328090678 267706479 368815601 198216228 568600301 949087710 851927857 92071388 627519864 718937673 450512691 283035774 391978877 519097728 319962022 199544327 695536331 52670910 669212829 182294893 376622240 808457352 439182587 869587951 346235250 277605504 722579466 48172577 778955742 798217930 21840595 543019247 707765305 22655390 192390053 711536068 254438331 86844405 44096934 586567589 429823271 571574330 145426938 156134154 299180850 874352759 384588807 770260977 720330320 389962940 610563685 401147855 48970153 534532504 649849700 61349845 508328560 741973559 53711145 290189873 189703989 823036023 630777897 508763924 41122228 480285523 587949599 807048779 159316720 786919960 111927384 599889397 370452014 615751041 999075233 74765658 465644286 848696774 296654335 557342989 531442515 372854457 889384797 643255810 884772134 768642599 512895447 13806812 740624074 373593204 109511607 206165473 70153482 37292255 787211978 850083426 456592509 291989658 460045525 107838401 936054900 280331908 103778625 658650420 146515116 970679320 197782501 27189195 115359347 43677926 15520721 302129137 338311079 246784367 618038169 118801427 951354924 275943151 602750338 613591319 883988871 513438867 287106427 978950865 121105805 800606552 273119800 551495025 526129089 933609475 271937971 10935866 656728603 914849924 647462275 219587642 777306763 456522403 774361314 965037078 502578260 384043516 452378516 649580486 419081260 372214217 16057523 577565955 800715998 997021465 32784364 754805475 683698012 448090537 888548698 497953377 306875458 536460871 330342382 867887333 84562989 143283890 755263290 365126983 255890213 610016248 64416654 15166073 589753361 751167386 374495955 754719930 758040388 328885251 438255391 163370384 239701960 877720995 138647083 6429403 625181054 152618818 633598273 678903086 354399968 704440924 249316606 528038698 215337850 154654913 239129906 360978770 849340063 432506048 841473735 589391123 16257208 605156897 997256509 376963110
150 50
