100 627156359
0 466164 39507144
1 2644648 194670076
1 438985 737387156
1 92923 226930065
1 1163019 228612819
1 3229959 262194836
1 12813013 323491896
1 19963029 310811046
1 20016024 426503465
1 2163973 167043338
1 21677491 373443937
1 4661293 658137878
1 3447225 175086764
1 1286302 298126966
1 69079089 326965933
15 523246667 170392950
1 83195893 317671003
1 507454 275000993
1 61861809 284761296
1 9696268 769859641
1 4168286 600644352
1 102771 428956978
1 82562 238483920
1 627156359 724192253
1 1724817 355481392
1 6744535 837223001
1 8417034 286572307
19 382799 505534176
1 904891 164834287
1 501793205 563696217
1 75850518 298197340
1 414014 791699816
1 359626 268596591
1 198495833 231755338
1 2308241 657571840
1 37338123 246593797
1 207442022 218561552
1 2321220 757840914
1 18214574 280482764
1 24839511 205567931
1 1137024 460858608
1 15571337 414087108
1 6731738 165363204
1 5042134 443623066
1 3849798 242531062
1 21569045 689158517
43 35793318 236899765
1 19404322 532786447
1 133287144 391972871
1 9138146 604385792
36 2677527 333006081
1 5249 119563462
1 44523 457535569
1 8248562 596651683
1 11943224 493460931
1 8492926 273221971
1 36717646 758167856
1 19464929 405218621
1 1960138 271413514
1 1255081 368720920
1 2606301 217026615
1 146727 200616662
1 2714411 278997737
1 4001576 693484483
13 1235242 305868049
1 11484563 136568800
1 45411099 350729686
1 215335030 190465896
66 701453 360210506
1 7893555 221331602
1 1684672 196321674
1 80308100 176263806
1 483217 240441642
1 15157333 791088053
1 10415686 338965620
1 43759 325209364
1 2021945 252657562
1 60880639 155462754
1 227429 227721181
1 12537770 169634965
1 11215340 1000000000
1 382367 157054508
1 4117261 217722609
72 6833089 813089078
1 878871 370347841
1 5221025 412578025
1 8661095 525530674
1 1920230 291579595
1 452549 71577275
1 1460107 239040741
68 21747921 382344516
82 48945981 194946294
1 2209738 388880221
1 627156359 397723750
1 50521822 799341970
1 176924 237186405
1 115130731 444315897
92 57007201 235461178
1 55422858 478288243
1 795574 638623725