0 1
1 1
2 1
3 1
4 1
5 1
6 3
7 3
8 9
9 9
10 1
11 1
12 9
13 9
14 9
15 9
16 235
17 235
18 73
19 73
20 73
21 73
22 75
23 75
24 93
25 93
26 835
27 835
28 833
29 833
30 851
31 851
32 58177
33 58177
34 17235
35 17235
36 17217
37 17217
38 58195
39 58195
40 25409
41 25409
42 240467
43 240467
44 76609
45 76609
46 469843
47 469843
48 142145
49 142145
50 11091
51 11091
52 1207105
53 1207105
54 1059667
55 1059667
56 1207105
57 1207105
58 14035795
59 14035795
60 13658945
61 13658945
62 13642579
63 13642579
64 3771886401
65 3771886401
66 1389505363
67 1389505363
68 1389783873
69 1389783873
70 3805293395
71 3805293395
72 1657826113
73 1657826113
74 15482497875
75 15482497875
76 4308888385
77 4308888385
78 30313556819
79 30313556819
80 8704518977
81 8704518977
82 114568019
83 114568019
84 81718963009
85 81718963009
86 81786055507
87 81786055507
88 82725595969
89 82725595969
90 1182371425107
91 1182371425107
92 1354035915585
93 1354035915585
94 117219535699
95 117219535699
96 3268700993
97 3268700993
98 13331760163667
99 13331760163667
100 137486428993
101 137486428993
102 137620630355
103 137620630355
104 70506230344513
105 70506230344513
106 137620368211
107 137620368211
108 211243718961985
109 211243718961985
110 137620630355
111 137620630355
112 137486428993
113 137486428993
114 137620630355
115 137620630355
116 137486428993
117 137486428993
118 844562550762323
119 844562550762323
120 137486428993
121 137486428993
122 74239162728065875
123 74239162728065875
124 72761418966133569
125 72761418966133569
126 72620681611979603