1 5
2 7
3 43
4 37
5 311
6 31
7 55987
8 1297
9 19
10 2467
11 11
12 101
13 23
14 3154757
15 13
16 97
17 3433
18 760891
19 29
20 197
21 1171
22 1201
23 17
24 98801
25 239
26 409
27 1123
28 30839
29 46441
30 191
31 638073026189
32 241
33 6781
34 1822428931
35 51828151
36 47
37 139
38 3221
39 7505944891
40 1678321
41 18198701
42 40185601
43 53
44 937
45 37571
46 163
47 623067280651
48 421
49 5030761
50 7369130657357778596659
51 1950271
52 5333
53 49744740983476472807
54 353
55 1697
56 4709377
57 67
58 45686117391553
59 190537
60 12690943
61 71
62 37863211
63 1469029031
64 73
65 541
66 55117
67 149
68 7919
69 12211
70 2569799
71 334286825813
72 1787
73 48713705333
74 3143401
75 1262014275211
76 41
77 68754507401
78 8648131
79 1854850885886497427178961
80 2527867231
81 173
82 431
83 7383359
84 1048953903129961695599
85 58477
86 70489
87 863017
88 2161
89 112771
90 19353635731
91 113958101
92 990000731
93 930911329
94 45110836129
95 17821718159716147
96 5953
97 473896897
98 6527977
99 122694573317
100 600827908214213
101 3655688315536801
102 307
103 927037099
104 23412002806867
105 313
106 2341
107 6291946695217
108 13781
109 357293834576449
110 7091531088740602980647
111 114967
112 883383463
113 3675127061
114 3031462959351050977391
115 281
116 337
117 617
118 81035189089
119 47881
120 820459
121 219815829325921729
122 59
123 32713
124 2727192763388813
125 4866979762781
126 29050941569087
127 11522163007228653937
128 61
129 181
130 3541
131 74161
132 42461491
133 80057377
134 17252803354297421346943980322273
135 189491931189200021056951
136 379
137 8387947
138 616332907
139 5239858051
140 2753
141 145601
142 19854979505843329
143 11831
144 1420901
145 49398961
146 22533649654910414281
147 463
148 72073
149 127236649
150 904949028329910415467529
151 3023706637809542222940030043
152 934117
153 8289713345361373993
154 11731
155 1236385853432057889667843739281
156 631
157 701
158 2311
159 9241
160 585131
161 3546245297457217493590449191748546458005595187661976371
162 577
163 3313
164 2478750186961
165 44764549877
166 2436094907761
167 8439148071138817
168 138721648424756087
169 3923
170 1096762734443
171 2054788991719
172 601
173 82051
174 271041511600591342728451
175 1030762781149
176 9736145643041809
177 484847574510970082567
178 84002092056248016278479853
179 79
180 9049
181 868999
182 8857759
183 1147240288157
184 26283825237209622143
185 197531251446059329471533015409
186 17761
187 3696985841
188 121206120881
189 27767002339
190 37725805717350619429950429139147
191 83
192 28537
193 4837453663777044375040181
194 167
195 499
196 17597
197 41580677
198 80781507941
199 605274844997
200 2589238104153304205575487
201 804146449
202 6055984789
203 26807981
204 20891158391
205 94260123386979283872547675418641
206 412482688627178079807598675848631
207 2694217
208 1833921547
209 4706691035521
210 1357610070580129
211 89
212 150080764792922988676714149209
213 8011
214 2064441331
215 21777198152670085407545228412531133078179560879352228259
216 4760317816590150361
217 48215910563832798697
218 1838738460168896001275668872592841923
219 6073
220 2259889
221 9564781
222 128407494947883673
223 186187
224 290869963
225 659988451
226 842660004553
227 1358539033057
228 534577564460822791430647883899825591
229 571
230 1901
231 825838991
232 1298704628041
233 25425408247171
234 2995523312517361
235 193
236 8641
237 688490113
238 6931400449
239 389
240 1747
241 1586365166597
242 18969653181299397175271
243 29579867253585988507046633033646287
244 762332681442053
245 90179616936384011
246 16633
247 18380539
248 18414001
249 226407819331
250 38167293140100433
251 343801
252 22243201
253 1748016735462726601