157 29
1022321388 720207299 783535458 804784863 289885162 625781152 53164822 721348643 227362358 1052557640 212102381 758539591 170445442 269613462 81751233 11665089 250006904 423561597 521055652 330896131 1058792942 760735602 487510681 20943399 123337640 360968308 881732573 949782737 162181875 945148861 1061070102 653020029 313675008 289934865 107154578 924023006 193190482 817144527 641050844 574735274 434582553 721537240 229899004 947147952 812570434 1059381240 505805178 822841797 227306449 130504548 953737029 1056730684 972569184 222657608 556496741 315424915 628512292 283856369 743840776 742105753 720932654 384300303 987222193 51863295 323723754 618220879 12403034 591127047 749209351 126725989 643212470 460135184 186672438 172061996 706749003 389013180 795126377 313770552 351146822 277644063 873210180 877625674 85790272 938433298 463549526 588690970 419479093 407583344 131537138 480887132 42253257 107992015 138407761 15557822 100909180 270702211 972275528 909018601 907673967 289747583 231302935 475346822 666799724 953387438 992701642 1066477055 925175768 335398442 1026091574 130258569 611896421 745911752 609467428 426210627 154001857 799832112 220912234 315169314 778886238 1056531110 417491111 789641764 140062223 250242926 705951293 896104708 264839732 931643179 337421452 901322054 97386543 69905314 58355418 1026842615 442683282 865722070 104646688 201074927 223753609 585726369 108635799 309186583 242078025 978265658 321315487 986419969 396497770 582482201 461683489 783249990 92069863 197147098 303176515 944330488 101186299 49765103 282105896
30 123 476498545
71 151 96263449
77 103 244562353
38 56 435618867
91 135 395603956
44 57 619980363
16 74 713755915
34 38 1072337482
112 129 32629166
22 89 974927835
27 145 699145346
120 149 1050284333
17 122 790890527
88 146 965142290
47 49 34108829
90 123 198465229
53 146 108044842
5 6 436643525
125 154 913184056
25 79 579520871
7 106 697301437
62 115 99371508
11 41 599876050
33 134 453114449
60 145 253370385
27 84 582630476
5 59 832881084
11 82 719921661
67 146 772551702