1 1
2 3
3 1
4 7
5 13
6 1
7 13
8 57
9 49
10 1
11 25
12 225
13 449
14 191
15 1
16 49
17 895
18 3565
19 3567
20 737
21 1
22 97
23 3565
24 28325
25 56629
26 28305
27 2849
28 1
29 191
30 14189
31 225647
32 898763
33 900213
34 224643
35 11011
36 1
37 375
38 56489
39 1798967
40 14313773
41 28543403
42 14309253
43 1782855
44 42557
45 1
46 737
47 224891
48 14344301
49 228191491
50 908914463
51 906390787
52 227451273
53 14149449
54 164481
55 1
56 1449
57 895325
58 114371203
59 3638365943
60 28976110305
61 57707873919
62 28782653703
63 3615431533
64 112295673
65 635711
66 1
67 2849
68 3564433
69 911903915
70 58007785937
71 923902607653
72 3679019688741
73 3663996495065
74 913998678577
75 57468767413
76 891223263
77 2456993
78 1
79 5601
80 14190565
81 7270785113
82 924827168901
83 29456613886229
84 234587060833513
85 467122877883141
86 232634494299223
87 29024205558587
88 913489632033
89 7073103393
90 9496161
91 1
92 11011
93 56494859
94 57971383761
95 14744666323421
96 939145718670695
97 14956980852954693
98 59564772010560679
99 59310238629598533
100 14770432493750847
101 921669292406117
102 14520292432269
103 56134970523
104 36702211
105 1
106 21647
107 224914869
108 462217176543
109 235076662350533
110 29942165452165937
111 953622639363956241
112 7594747878648617511
113 15124271280844676313
114 7530575876378444705
115 937804521455278797
116 29267787550042425
117 230806004700461
118 445509522567
119 141852301
120 1
121 42557
122 895421261
123 3685347946655
124 3747866807725781
125 954626864774112217
126 60800788454758533673
127 968342656073731373915
128 3856401820529421325739
129 3840249059478705240949
130 956151509525182089139
131 59543098444313115311
132 929404283528404253
133 3668756125551981
134 3535741318617
135 548252401
136 1
137 83665
138 3564812065
139 29383999805463
140 59752871465350263
141 30435761282996284955
142 3876520842651206103055
143 123465264778955860526245
144 983288648313573124454159
145 1958173356335852318774549
146 975089171407301059328695
147 121401831920934712845239
148 3780511282396595054063
149 29513413706384880845
150 58316383606459589
151 28061053779825
152 2118969471
153 1
154 164481
155 14192074291
156 234284375881311
157 952650082055322631
158 970364022192333797121
159 247158250520323924145773
160 15742032324396343036237669
161 250714688813665535889086335
162 998465157045939726833949917
163 994305874942046112231456163
164 247587819591019580676397933
165 15414298517143294281162561
166 240032277959119287777081
167 937204189864632464075
168 926962839870918025
169 222703718478543
170 8189716289
171 1
172 323361
173 56500867089
174 1867995138191173
175 15188260508053833233
176 30937498799139172046789
177 15758254168046500172202405
178 2007136418263296082302959035