/home/toolbox/public_html/solutions/113/11384/u2.in
1 331992
2 4550
3 82829361
4 93847
5 482
6 4540951
7 679
8 8720590
9 904
10 229177
11 840593
12 206301
13 97559497
14 79279
15 14
16 496391
17 940
18 41566
19 1425
20 18
21 97126
22 710724
23 3848434
24 32
25 24019
26 3201379
27 546
28 890
29 908710
30 239358
31 1585
32 72885613
33 3333
34 8740116
35 6001
36 67380
37 64084374
38 28407282
39 99
40 4194530
41 137106
42 91779
43 5286261
44 911476
45 1000000000
46 13559381
47 5266275
48 1888
49 38668
50 54182194
51 2636
52 92467723
53 3655
54 192983561
55 7957
56 8687840
57 3504
58 86028362
59 65070
60 160982
61 65572550
62 50716
63 206
64 870099485
65 602820850
66 750290
67 919190184
68 1
69 108172040
70 53570370
71 1680140
72 3732693
73 10
74 377606
75 27936
76 89703
77 883053
78 3113
79 45406443
80 152836
81 662466
82 5807
83 1134520
84 77192
85 41883513
86 242167
87 900376945
88 266716
89 6
90 41480
91 34062672
92 806381
93 192294913
94 546
95 10800098
96 85213
97 9109680
98 8428
99 85481
100