185 41
126789958 932412209 65905393 377675533 547867463 199937115 212069367 91976121 914408701 1056438375 433366459 148667878 601738215 571548702 934717493 611090794 376678306 287734627 255710837 769301267 939666321 879258025 461528381 20715809 1052998871 617645150 993420804 1057151437 716080949 861028339 295938774 1073554998 472146944 973999571 43806431 464505186 548303635 645599254 548387291 858575469 200717577 546959363 736993612 607309677 261291016 544407212 1073735944 807430427 975332371 61894058 964956550 443360491 59267728 17332302 1039247835 730932582 482337489 516412220 1004422647 552069730 412899037 346031510 373447592 439095131 545128671 427714256 194843320 834633668 441182562 486056185 313981163 535767718 247485032 442752416 1039628552 516139149 907953048 173055689 744533577 1047367266 486661211 529845718 739625256 334659412 292464951 784577536 498507949 401752815 628623295 577334560 528754488 106238966 810611603 795642742 567471621 519094621 894763375 235433590 978096508 926304279 266895008 835434113 826966177 742928973 392072740 980012829 852864092 842309723 229600252 776290579 128118224 864209267 41695520 592381838 260885596 438371942 313599403 200888292 843654068 686500852 73029838 445126145 197458447 1025491319 571046714 664188553 543933030 507086960 879088930 288416037 202670315 389067395 682234478 948394839 636176594 967708041 245123368 691920939 467350566 875139064 782179240 266177690 8108865 2349872 193693089 73511595 97003787 366317694 778395600 390204047 1010588825 176706514 371076 441816670 583048392 994156580 922604107 397352608 121897842 392328136 461657152 1061905613 302606811 314420592 520524478 825125645 230985920 579445145 163624242 923814318 903423155 270508574 616246827 1040456067 286209510 838452443 870182230 649712209 519239780 57551673 214878144 988352095 892080215 102919805 210595386
45 183 872939483
34 111 99375594
80 137 472365704
8 129 543191088
38 162 937365531
86 158 831978087
30 81 316755144
67 132 121516940
82 150 222308044
15 32 229014887
31 84 534706713
82 89 261834711
24 70 80259770
59 124 254808211
130 155 655826000
41 138 488227973
5 68 276234946
67 150 1028740346
58 118 570462187
45 91 474831984
55 165 1004332909
96 151 522974403
54 86 806207565
122 154 752976045
11 31 998726263
96 174 470119441
23 161 867828302
18 163 773660411
25 29 359578079
43 113 164042875
37 60 529219285
46 157 757632013
60 62 724509514
150 174 697485435
103 168 959917587
48 68 833670623
73 143 938994141
10 76 563339766
61 115 746926800
167 177 111606138
27 64 118780557