/home/toolbox/public_html/solutions/7/713/u1.in
1 100
2 18846 29
3 3 539
4 6371812887 345499277
5 895 6255126497
6 323 22138854
7 75963 8577219978
8 5 59
9 42 7671811
10 6 38
11 451162048 5822434
12 918 5514665422
13 870976 721077626
14 1831 89257874
15 42932 890117171
16 24411086 8023
17 71 9386
18 18487587 257886
19 9331576856 910180694
20 1046735648 29948532
21 64067 1229519273
22 75201 73
23 53 485002
24 25 727832
25 499 94
26 171 3496278311
27 46486 65
28 94333 12752698
29 11192 18616242
30 25679 28743229
31 3997054 959372
32 198499085 833
33 8 594
34 64 904933464
35 98556 77997
36 6870991406 1189665
37 714 21
38 1 8108
39 9519979126 9725
40 1257165 10100626
41 5141 870201
42 143 5
43 78837847 903
44 7609876 7916179774
45 919505334 2502797
46 13666472 2383106
47 9 8
48 21 7633759
49 52 92137772
50 4 87790227
51 7564446156 88688
52 75072776 52056129
53 60407155 4291
54 21868 984102927
55 2 2643719
56 910629 53
57 137567956 638
58 6 19835
59 623786 3112
60 420791216 674
61 7919687 102836114
62 368486 569297
63 119691679 667193345
64 204571596 9059670564
65 61382 89
66 145 83
67 180582093 41
68 61277 8515541834
69 9362 77054
70 9360485 6862316492
71 84159114 4622986
72 136714042 7
73 8 762383461
74 674 26761557
75 38888706 5916465
76 1591791 611239
77 71021 85
78 201 6073586
79 65246477 49
80 5804 2549216409
81 6766293954 938
82 4931121 232
83 22393083 1454688979
84 7580870209 26791798
85 297477292 3625805
86 74304 84263696
87 155604365 879010655
88 53 441912
89 3 151016646
90 94 1749
91 111 12185406
92 2 47
93 798562457 46
94 21424 483008
95 22 66
96 997 85
97 917783038 98
98 133656 7
99 6485588 2824824
100 97110568 925
101 48692929293129823948437786313557248939813901283909847913861361463844556125630843065784127486508746515685165861582928374924297239492387492748928466754376547635147594152640149615950715897957015491457945 12736346518341818934913740148971903471098374910374139084764816414149317401041497194781034174104178561783461430146184368106846813461414816478134610746180715836503561805761057165810561051633580103410354
102