315
31328986 696422242 487815580 779071871 584123244 948424923 85418306 567040773 711661628 968121177 854917921 468228937 798776597 255255711 726023896 227365945 686805367 278436687 698034130 246048965 58371626 474081605 918273634 158869079 374484281 287219068 525683223 990204783 754060947 509236939 985071730 204326779 109098047 864359857 480295934 980722590 750840814 90863484 937839211 399693610 303891230 481877173 359759707 717009044 239993596 917688980 540942132 388599151 350115917 818143117 715209146 517979676 515279854 278877546 961945281 796210491 407020939 842217239 252154579 943655144 980154530 553780456 106454556 134494493 802518375 530981612 944602353 677579456 338153676 753356849 600752053 974206156 968961211 61226103 644081400 777247881 711848258 921224313 115640050 986481163 955084761 715297109 440053681 499574027 624333308 825585814 801109378 656037985 680731318 622394868 446623430 367532359 856829396 515563952 511040927 236713837 734603792 393326919 424106195 955554798 465637234 513638490 234296650 717162636 934399837 162562441 998487753 888656638 400179802 895234334 760732654 942583550 990752715 961931165 210603790 890830395 851675333 59303723 888245134 840929771 779700468 517458846 376419310 325381857 225403377 997326348 679626905 747585062 926293943 532141471 190808565 763739635 753692600 663296343 181620994 28120447 628800426 979714590 827219862 830094771 321121076 354162495 695098281 716949429 594478544 289459200 814005985 299642856 129313939 555499085 719365904 398383448 52799798 982501491 659626650 492261467 235054200 131126772 29513480 198890546 41278822 101980713 505648936 25727744 828768575 61057264 658996529 653240326 893724776 107496592 905390439 795806222 916697293 475956538 530082395 96023861 8509243 255116598 174854954 832172771 751756805 344227575 154859357 903171489 190457515 72460197 900686372 357362269 948553705 135193653 356422186 35062503 841652873 861222216 173891090 320246119 532838271 51559282 420580549 959484549 935302510 391555654 875269818 634730864 685745278 222584760 266933026 767516215 154363972 954599137 361861817 923244657 467012018 794016061 121942123 853450180 546953645 902896787 59685321 280855672 916097754 563163144 893001733 995674844 888741854 604692787 297648758 607718305 239781438 20559539 691483032 231490087 489775812 509569308 834723102 42049961 487659165 514358098 346706234 90402409 572079715 532429597 90026488 472899534 203166293 118417574 967544128 357220737 84445108 320624320 360866149 512832687 88460047 279591474 680472448 844132194 303262481 302188053 224057402 523117967 3244676 500327232 954096438 363009172 50111653 194056001 399785777 961883709 91720895 591277483 509691954 907486558 33138537 981761234 419888407 568803147 881351401 575046259 981280743 430238285 486248221 856102382 710359350 237961305 431692242 439826494 650018845 641719145 385122065 67803325 773430306 840285832 588948101 858730817 544437089 561311837 381597705 54112842 67066253 978035611 249194160 214892652 464834078 115224643 867076802 63561911 835757297 967657763 149099929 196855458 469522980 452716537 251872004 271630730 868896321
38
81 210 217040267
50 158 955453707
277 315 119856000
208 312 185881819
274 301 46790692
295 307 790025062
141 286 247749285
279 299 308084313
278 295 136691749
148 297 860954263
255 294 656754394
284 307 173606490
197 279 465190451
49 73 471218738
130 151 189190278
11 155 973710803
1 236 546849739
74 245 40634230
27 139 562971393
8 160 827036850
39 158 140092941
151 256 531422283
253 304 328659131
217 298 748672745
23 208 935946773
29 101 527041525
95 118 713055717
306 310 529976287
113 144 499364515
257 266 615497909
37 272 35382694
30 93 881580405
137 148 632150728
186 231 200631716
301 308 639224178
2 38 188823887
22 33 183640453
258 301 380275271