1 1
2 1
3 1
4 1
5 25
6 1
7 1
8 430
9 430
10 1
11 1
12 4773
13 32920
14 4773
15 1
16 1
17 48046
18 1525965
19 1525965
20 48046
21 1
22 1
23 504464
24 67657718
25 276550270
26 67657718
27 504464
28 1
29 1
30 5448482
31 3251156731
32 48904258294
33 48904258294
34 3251156731
35 5448482
36 1
37 1
38 58647145
39 158110806032
40 9344922234283
41 33466433693229
42 9344922234283
43 158110806032
44 58647145
45 1
46 1
47 627364147
48 7562825772263
49 1791660443900385
50 24753202810365029
51 24753202810365029
52 1791660443900385
53 7562825772263
54 627364147
55 1
56 1
57 6706865204
58 360535774171808
59 338602574128472532
60 18555799450636433964
61 72614149907378126398
62 18555799450636433964
63 338602574128472532
64 360535774171808
65 6706865204
66 1
67 1
68 71775620385
69 17242013392084148
70 63976297551499117500
71 13763223061933063467070
72 218138773893328980719919
73 218138773893328980719919
74 13763223061933063467070
75 63976297551499117500
76 17242013392084148
77 71775620385
78 1
79 1
80 768373504745
81 825260285534078027
82 12121902798540810205780
83 10186661704546478311553131
84 645872523268889732997339866
85 2637221656906543119366072476
86 645872523268889732997339866
87 10186661704546478311553131
88 12121902798540810205780
89 825260285534078027
90 768373504745
91 1
92 1
93 8224400451591
94 39475734898738185758
95 2296828698552089841696914
96 7551197096177839447735351154
97 1902991992336783127520393083480
98 31262034046818587403571213590974
99 31262034046818587403571213590974
100 1902991992336783127520393083480
101 7551197096177839447735351154
102 2296828698552089841696914
103 39475734898738185758
104 8224400451591
105 1
106 1
107 88022968265234
108 1887913854619856899927
109 434962374988494300152555897
110 5599300193828264406174181228291
111 5617034070019998653307610727442365
112 368265394744290722981036142149330527
113 1479737300994461631995281660020138894
114 368265394744290722981036142149330527
115 5617034070019998653307610727442365
116 5599300193828264406174181228291
117 434962374988494300152555897
118 1887913854619856899927
119 88022968265234
120 1
121 1
122 942088675077877
123 90299119197636883779446
124 82371626866551296048433894299
125 4150924723525997306812939665405984
126 16594079952352099481726944867823968459
127 4349943549614628862263783360152580501962