/home/toolbox/public_html/solutions/107/10784/u1.in
1 1596048335
2 619537164
3 1850
4 1865272005
5 1253512812
6 38
7 1018527378
8 1959291126
9 767404781
10 719861110
11 991153426345
12 1683467225
13 1
14 120924657
15 19512387
16 1256616245
17 19772835947453
18 2050165754
19 68240164
20 202048
21 1009710573
22 134
23 1432855427
24 1966177983
25 653149425
26 21412958407654
27 1442758575
28 883769826
29 11
30 1566365651
31 571855834
32 614125588
33 38419166
34 274490638
35 9945
36 1291931977
37 312589647
38 1350441322234
39 1103739455
40 1079994427
41 20703024312345
42 2094892880
43 6159
44 1000000000000000
45 68333888
46 419733132
47 129660728
48 20456
49 52
50 812062367
51 0
52