0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 15
9 15
10 7
11 7
12 31
13 31
14 15
15 15
16 231
17 231
18 127
19 127
20 499
21 499
22 129
23 129
24 1
25 1
26 801
27 801
28 2017
29 2017
30 961
31 961
32 63937
33 63937
34 28801
35 28801
36 129153
37 129153
38 61569
39 61569
40 24743
41 24743
42 2467
43 2467
44 395299
45 395299
46 2467
47 2467
48 59683
49 59683
50 18979
51 18979
52 1853731
53 1853731
54 6834979
55 6834979
56 805283
57 805283
58 3688867
59 3688867
60 18851
61 18851
62 36063651
63 36063651
64 3818998179
65 3818998179
66 1109739939
67 1109739939
68 6478186915
69 6478186915
70 35998115
71 35998115
72 2317442723
73 2317442723
74 13055115299
75 13055115299
76 13054854051
77 13054854051
78 170217507
79 170217507
80 4464922147
81 4464922147
82 170214435
83 170214435
84 520397860899
85 520397860899
86 210623615011
87 210623615011
88 1043846996131
89 1043846996131
90 348062564515
91 348062564515
92 69426282659
93 69426282659
94 98954457251
95 98954457251
96 6693876902051
97 6693876902051
98 3391046772899
99 3391046772899
100 77613501603
101 77613501603
102 26465892583075
103 26465892583075
104 79259630584995
105 79259630584995
106 61641674806435
107 61641674806435
108 228783548355747
109 228783548355747
110 26490588757667
111 26490588757667
112 431093687835811
113 431093687835811
114 140818323672739
115 140818323672739
116 422293300415651
117 422293300415651
118 1715318974056099
119 1715318974056099
120 5066630399265955
121 5066630399265955
122 3940730483508899
123 3940730483508899
124 14636779590652067
125 14636779590652067
126 1688930677692579