100 407636072
0 67732 54528930
1 2021009 86259093
2 532225 75204851
3 7672116 55824152
2 60067 35321439
5 3271885 168012906
4 1744645 179778519
6 200478808 129053288
6 572316 82954639
7 15667139 196631726
9 5299901 276850328
3 1519827 80282398
9 9450035 191431694
4 3050902 361041033
11 132565 191500040
12 386327 79703975
13 26777385 339046862
12 21693 108757662
8 14892446 163068103
1 32823542 50567948
20 6602298 144289209
21 4260860 91826259
22 37097 105401691
8 1365281 309643722
21 388047 83514048
18 11052626 1000000000
16 9074446 292934982
22 2152983 304524242
25 33785686 87994425
16 4176314 238378796
28 244006 191240716
14 22227682 130301524
31 11105475 252586825
30 209225662 579811137
5 952916 58841448
25 8315979 259758962
32 2192942 254488273
29 32603590 285077390
36 76884 771626208
19 1745031 599098584
13 1640887 370184823
28 274323732 375128217
14 49022566 221585360
29 407636072 258719947
23 8388508 141052477
8 1942395 593131975
42 657858 275886262
43 250742 434214110
20 144645 124804378
10 17474524 237560628
45 9157939 218028093
38 16355950 292141409
39 28404099 346842569
7 1217461 421095496
27 16469281 406214248
18 5367583 144374198
56 149411 676376554
49 2646593 164957501
35 164833382 180729944
50 827481 148212031
35 39974653 123067996
54 111271895 227068457
58 1920013 121900537
40 3582159 249134902
59 42798280 235322145
61 29592002 403981433
63 2533487 214666404
36 32817460 247645057
51 2863582 162164708
68 562450 399744467
67 1097746 488299550
58 478524 141165099
63 16725908 354545800
73 16023322 511352550
69 3898070 490977878
49 2497664 116982266
65 1046311 432116996
76 60712558 88636155
23 6139305 86015938
79 8064556 398512159
76 551222 205930721
59 116142956 245793490
82 12579924 270924614
78 10035143 108886796
78 6799995 193410388
81 10563256 492783940
85 3520323 394648396
84 5575635 425845722
81 128443 291962239
89 27474492 374256211
89 244903369 225337287
85 627263 383568867
72 6878430 128213241
93 4615934 400520678
61 3199747 299702715
72 2956761 197634343
80 1164897 347313472
95 11134283 125607050
96 3123029 192947554
66 456445 294596044