172 48
363489817 262887346 1054339185 845147203 843982565 742185199 547171653 880560995 499045589 408295352 301473667 989051577 530222716 686288122 934000338 434944311 907993853 484979299 724938366 507125203 561935501 98324001 688289148 665146377 157990342 746053225 952967846 805644347 463911238 22448320 186779252 72802220 452429615 941996184 772332334 835982303 807171544 855356287 134978965 702816551 65329910 648777072 703685757 144825673 396635662 800386409 7008187 761261842 518783574 680663885 549475290 252327163 188632353 625689191 413465946 589785691 515737165 652716049 999984566 383517452 128688362 850918185 753133531 954498246 213022905 187043396 572683589 659313693 826761100 708185187 244036717 951707669 615102985 812888232 907961338 624707286 492057329 229114760 325264631 445885933 591618228 368848921 1070290698 397830106 910646040 173708524 622311587 109657083 414874818 685397499 919883667 882658433 72571658 780860456 986935576 915422536 291490994 318080788 190656620 295126209 755144679 848310024 189283494 603689922 413923526 32785631 890476875 716612794 650473430 624527646 278439845 639763328 618957780 907553887 871645548 817474278 152783990 464553561 366134612 782324595 802842116 903575649 474403117 981017449 211403245 139083220 640421394 437883491 909169809 188756063 80927369 1068545291 363899096 71810678 1047364920 486894246 182752487 838851817 530050535 266555076 383545420 920011281 537098703 390426371 897424286 433211371 755609963 579835355 213438821 888822796 216548955 968068428 494013816 987112081 715587104 646483806 519864939 842632297 691528000 337435603 854466636 529924840 313460283 920340037 323580277 756430930 409245634 1009670796 226048320 710764406 930345962 115095190
136 148 543989724
154 159 43981251
109 131 448278797
37 107 651697178
161 165 152044222
27 29 511579480
48 141 119051707
124 126 1073741823
162 164 35892645
106 118 466042176
152 161 490760389
23 120 1073741823
103 119 396545122
122 128 429967419
58 122 116992174
74 102 459939411
73 151 217929676
55 82 681974813
152 166 332620492
111 155 460056147
89 93 10001239
70 133 229272439
66 68 118751670
90 154 10850582
137 170 355427575
74 124 285362199
78 133 1073741823
20 68 1073741823
100 162 411362790
26 114 17701362
152 163 1073741823
3 80 1073741823
42 46 290943855
130 146 1073741823
32 32 829717471
55 106 146500603
36 117 1073741823
54 95 409592366
12 63 1073741823
98 167 1073741823
132 167 524854754
55 120 16824249
111 133 19463657
144 169 290398565
172 172 844159913
50 148 622216954
147 171 293548310
66 124 906311797