1 10
2 1
3 1
4 748
5 1
6 1
7 373327
8 1
9 1
10 900000000
11 1
12 1
13 118641180477
14 1
15 1
16 70265700376176
17 1
18 1
19 473609016175792282
20 1
21 1
22 25843609164809475416
23 1
24 1
25 15917111940073972644247
26 1
27 1
28 319908753084273214311674685
29 1
30 1
31 6159986083122001233681300544
32 1
33 1
34 3860982462614939076156553701616
35 1
36 1
37 237801055208458779845139040408941091
38 1
39 1
40 1533611596170892337347658998767416101
41 1
42 1
43 970842784433285657634689594376261426832
44 1
45 1
46 184794598902875535199310545167808814188797922
47 1
48 1
49 391776214957581604838800582130213404797730975
50 1
51 1
52 249604417458689299839409651371862678550229653177
53 1
54 1
55 147100631943244314250756346031570368336742580466321050
56 1
57 1
58 101803522071705166228374762126576284113924887417001591
59 1
60 1
61 65150563652007487674933692800658220769950541504214913205
62 1
63 1
64 118867541304323883374828811460500681474296615572614802906592513
65 1
66 1
67 26776285001093497093974664331889971822848040980255592229311026
68 1
69 1
70 17192448122747150444688961124229868737669982228137505462941991126
71 1
72 1
73 97060813051803996390739767840990994574733131859580496932760663273749501
74 1
75 1
76 7106777218468378426877977459592136128759412691156374652393826429996806
77 1
78 1
79 4574673366598698829501919280006154854200482090276940515820135499771200506
80 1
81 1