1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 9
9 9
10 1
11 1
12 17
13 33
14 17
15 1
16 1
17 33
18 113
19 113
20 33
21 1
22 1
23 89
24 593
25 803
26 593
27 89
28 1
29 1
30 249
31 2435
32 5855
33 5855
34 2435
35 249
36 1
37 1
38 553
39 10317
40 41459
41 79051
42 41459
43 10317
44 553
45 1
46 1
47 1321
48 45615
49 300943
50 1041263
51 1041263
52 300943
53 45615
54 1321
55 1
56 1
57 3361
58 195093
59 2224023
60 13639968
61 24799027
62 13639968
63 2224023
64 195093
65 3361
66 1
67 1
68 8281
69 841571
70 16153497
71 178359981
72 564930689
73 564930689
74 178359981
75 16153497
76 841571
77 8281
78 1
79 1
80 19801
81 3646693
82 116797601
83 2325301494
84 13016997513
85 22225081365
86 13016997513
87 2325301494
88 116797601
89 3646693
90 19801
91 1
92 1
93 48561
94 15718319
95 851944533
96 30421739045
97 302413118055
98 916121380455
99 916121380455
100 302413118055
101 30421739045
102 851944533
103 15718319
104 48561
105 1
106 1
107 119729
108 67872219
109 6202923531
110 398559303702
111 7014256316261
112 37586117262267
113 66858428077735
114 37586117262267
115 7014256316261
116 398559303702
117 6202923531
118 67872219
119 119729
120 1
121 1
122 292017
123 293228491
124 45107191789
125 5208529268691
126 162356900029937
127 1524500056348640
128 4825815670173493
129 4825815670173493
130 1524500056348640
131 162356900029937
132 5208529268691
133 45107191789
134 293228491
135 292017
136 1
137 1
138 711473
139 1265855985
140 328173759843
141 68100059270101
142 3756243587537729
143 62133636167189064
144 346530288218187561