100 630848484
0 247658 17408547
1 6205477 34571812
2 3328020 317217034
2 509839 75788562
4 3217643 16823602
1 115888 74851567
6 18532295 209463091
6 8240973 226655261
6 308192 238469613
6 9518868 374670357
6 1038527 483460226
5 605203 35367646
6 30115627 567984503
6 7109805 326307152
6 47163621 154856836
14 19516652 152819907
7 4168441 283094655
6 133341240 537624006
6 166174463 477354948
6 61052919 167774367
6 2830122 257721809
6 204511 214899131
6 62414712 328784861
6 92376228 70548353
8 5493157 408083709
6 36095073 436823359
6 9234759 187792073
21 57738472 126794990
6 5142787 198240218
24 158499 317702231
6 22876288 579188892
12 389829 43630676
29 196499 281565845
24 11518566 222405895
6 705154 288408055
28 4551222 381853042
35 1749361 440011467
32 7219130 92984574
38 115732 325232456
38 41101819 254720082
11 203512 226917451
40 17281623 280244816
38 1416210 20641787
39 8096622 298103486
43 4016045 84011806
43 1802123 41247562
22 237979 224784829
46 487483 53695781
46 1809317 164239585
48 3929859 58994314
50 165870 21377321
51 266196 66475852
52 525645 222522631
52 1238851 357555808
52 5312736 302486295
51 10708361 1000000000
52 15276296 149681750
57 3028794 91949154
58 2425712 51411769
59 96384 50180756
60 630848484 206272407
60 4106860 627171023
60 40154 123058595
63 840731 55376066
64 13064850 211607638
64 46144337 365441015
65 7294580 347425607
64 779931 50594792
68 39738564 39415583
68 93488131 457148111
60 946143 308516649
69 1807776 58846773
72 1644726 415283265
72 2267243 176922664
72 68779360 494351772
72 23957804 381042481
72 9521716 277714896
72 60405300 152904660
72 5037163 784061036
74 6019149 330692603
72 71665501 264578669
78 10408574 145723831
72 23413955 244972933
72 835907 97040204
72 11263755 142431199
72 971329 542374951
72 6355654 340643414
87 1518485 117151057
72 3339174 123665771
73 4866881 273141154
72 145392106 253661003
72 4586096 247680876
72 3017544 91934516
72 12367557 214965679
92 8825843 438145649
93 2433052 250073999
72 850895 327978671
89 418303196 878996809
84 11803074 238783977
99 115628 128252701