100 872316903
0 233970 44229910
1 12892849 87606228
1 51239273 284778432
3 553859 500643173
4 29576733 488625589
1 1450560 115319168
2 161188482 76490812
1 1501983 178628450
1 318879 78557816
8 118859315 298835912
2 29823296 89740365
11 949763 188825255
1 1879806 513131840
2 73339257 104741350
11 13194195 63323268
15 88051084 287823984
15 34539775 389640906
7 13578499 360994197
11 977178 737287481
12 4363278 169452307
12 1321941 600268637
6 6022675 676641835
16 23943045 352781024
1 5662580 219296683
7 15961780 84033229
24 211620516 139833404
9 6957137 174775448
11 1287022 369471511
14 3591920 801367995
28 552524 345584884
27 4394412 48455236
26 9611058 250637321
24 1776542 297840849
28 11151978 317537931
23 10938834 433173574
31 6956694 217900125
15 965690 114367459
31 6422158 203137501
1 43012090 404323996
32 172652395 178020090
17 24642016 187552056
37 127892 130462463
6 6870219 88530286
33 5200937 1000000000
27 94556169 197821763
38 139249748 291329432
43 150793369 166097197
9 330750 129669133
48 1664472 187821545
48 818694442 483773076
25 5730545 209474735
48 221687182 172815679
37 9969776 661337662
48 82804847 125314412
38 94564911 208813636
15 45404765 256387946
49 258482 357385188
41 3911307 162340752
54 84421714 281220410
14 37401719 183569422
49 5621003 316850010
42 5686889 603936644
62 3863737 129703184
50 2555393 214062567
33 459016 238356504
63 5380620 354917163
43 1835894 273413748
60 1576152 206004404
26 46142769 183364224
69 260181 212555142
63 406809 331339100
67 49949987 492517868
67 178746 746114610
58 1603659 229346293
64 872316903 155867425
37 50709 238611654
52 1610478 140110224
48 12880024 476602659
76 419723598 414741733
77 1127853 600474887
13 18333225 387729360
37 447374 78619947
75 102654 294617604
27 4618424 215452093
77 6985545 833829905
84 84173357 346074807
54 246631 228414508
82 3800211 212690065
62 13624134 356940252
82 40527545 102405661
90 6523725 529564077
59 2900853 219746267
90 38603244 305345037
70 2950781 166662009
86 30388076 286160216
91 772159 88216464
65 4691433 310018621
90 5594209 264087296
98 159854 757931112
77 831902 262207950