0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 3 13 1 14 1 15 1 16 1 17 7 18 7 19 1 20 1 21 1 22 1 23 19 24 31 25 19 26 1 27 1 28 1 29 1 30 51 31 175 32 175 33 51 34 1 35 1 36 1 37 1 38 141 39 991 40 2371 41 991 42 141 43 1 44 1 45 1 46 1 47 393 48 5881 49 32611 50 32611 51 5881 52 393 53 1 54 1 55 1 56 1 57 1107 58 35617 59 481381 60 1084851 61 481381 62 35617 63 1107 64 1 65 1 66 1 67 1 68 3139 69 219871 70 7343449 71 39612501 72 39612501 73 7343449 74 219871 75 3139 76 1 77 1 78 1 79 1 80 8953 81 1376095 82 115321795 83 1509893001 84 3680774301 85 1509893001 86 115321795 87 1376095 88 8953 89 1 90 1 91 1 92 1 93 25653 94 8710537 95 1849858771 96 59794281891 97 360255871641 98 360255871641 99 59794281891 100 1849858771 101 8710537 102 25653 103 1 104 1 105 1 106 1 107 73789 108 55644337 109 30189264889 110 2435292751411 111 37015866368181 112 91358224634433 113 37015866368181 114 2435292751411 115 30189264889 116 55644337 117 73789 118 1 119 1 120 1 121 1 122 212941 123 358198369 124 499616140189 125 101471705778601 126 3938448319935781 127 24567498558526617 128 24567498558526617 129 3938448319935781 130 101471705778601 131 499616140189 132 358198369 133 212941 134 1 135 1 136 1 137 1 138 616227 139 2320792657 140 8365213132981 141 4307041366439901 142 431222728237019041 143 6887820148172502169 144 17470072106054582211 145 6887820148172502169 146 431222728237019041 147 4307041366439901 148 8365213132981 149 2320792657 150 616227 151 1 152 1 153 1 154 1 155 1787607 156 15120204295 157 141444270208645 158 185658731463324901 159 48321459222257750541 160 1998635481349606292593 161 13039980402350138484115 162 13039980402350138484115 163 1998635481349606292593 164 48321459222257750541 165 185658731463324901 166 141444270208645 167 15120204295 168 1787607 169 1 170 1 171 1 172 1 173 5196627 174 98984058271 175 2411829493241299 176 8107975032968711941 177 5520471267708881730181 178 596268326872362183077193 179 10132345044562368521279737 180 26088526624958727703324771 181 10132345044562368521279737 182 596268326872362183077193 183 5520471267708881730181 184 8107975032968711941 185 2411829493241299 186 98984058271 187 5196627 188 1 189 1 190 1 191 1 192 15134931 193 650725327231 194 41425627536496495 195 358060848206529563811 196 641062514242765723819621 197 182062424087215419645579529 198 8132104885895774387439086637 199 54649595712626140857519780409 200 54649595712626140857519780409 201 8132104885895774387439086637 202 182062424087215419645579529 203 641062514242765723819621 204 358060848206529563811 205 41425627536496495 206 650725327231 207 15134931 208 1 209 1 210 1 211 1 212 44152809 213 4293779332927 214 716068213864217155 215 15966070888767791932191 216 75490918169569448369461821 217 56688799539093817446748651801 218 6705797924085107855686463036869 219 118790606468949916540947848175709 220 310419652143758898175543447421953 221 118790606468949916540947848175709 222 6705797924085107855686463036869 223 56688799539093817446748651801 224 75490918169569448369461821 225 15966070888767791932191 226 716068213864217155 227 4293779332927 228 44152809 229 1 230 1 231 1 232 1 233 128996853 234 28425752310361 235 12447291755448613315 236 717973394997481520889891 237 8997948411192193333682578281 238 17949532724881770551236183389177 239 5657362648396875453954444188314837 240 266324891937340036349722115366403541 241 1838094093862096792566838713252275953 242 1838094093862096792566838713252275953 243 266324891937340036349722115366403541 244 5657362648396875453954444188314837 245 17949532724881770551236183389177 246 8997948411192193333682578281 247 717973394997481520889891 248 12447291755448613315 249 28425752310361 250 128996853 251 1 252 1 253 1 254 1 255 377379369 256 188739799967425 257 217449250255093071625 258 32527717328442839082677091 259 1083891258356998256829434804181 260 5766470009585874943101920061732417 261 4867117722741777809293028167592172435 262 612874787238407276960702120271255012325 263 11269457748678646215263669542424906064289 264 29785621316391113552729016416250323294253 265 11269457748678646215263669542424906064289 266 612874787238407276960702120271255012325 267 4867117722741777809293028167592172435 268 5766470009585874943101920061732417 269 1083891258356998256829434804181 270 32527717328442839082677091 271 217449250255093071625 272 188739799967425 273 377379369 274 1 275 1 276 1 277 1 278 1105350729 279 1256510215733185 280 3815700453191873800285 281 1483448116174157566001820681 282 131788482777597851183543115984021 283 1876184500173624769089316140658901337 284 4258751792038589649335790879368819840511 285 1442243718592710003660009307571010960704419 286 71151504898464463630845090129330510618719281 287 501700074877211675649248179657925853705920389 288 501700074877211675649248179657925853705920389 289 71151504898464463630845090129330510618719281 290 1442243718592710003660009307571010960704419 291 4258751792038589649335790879368819840511 292 1876184500173624769089316140658901337 293 131788482777597851183543115984021 294 1483448116174157566001820681 295 3815700453191873800285 296 1256510215733185 297 1105350729 298 1 299 1 300 1 301 1 302 3241135527 303 8385127334900305 304 67224767490120483872521 305 68055090273596670750145969101 306 16157198427400511406055803977773761 307 617301850217753179364666929267960678041 308 3781994369388530584295658367829503216546371 309 3460250980091817577651655183541665232117329215 310 460665694048840364956092235035753118113461748937 311 8730563472558706957950696148535797389013718330581 312 23305919090983710721504006962319215216737699504461 313 8730563472558706957950696148535797389013718330581 314 460665694048840364956092235035753118113461748937 315 3460250980091817577651655183541665232117329215 316 3781994369388530584295658367829503216546371 317 617301850217753179364666929267960678041 318 16157198427400511406055803977773761 319 68055090273596670750145969101 320 67224767490120483872521 321 8385127334900305 322 3241135527 323 1 324 1 325 1 326 1 327 9513228123 328 56078904057164215 329 1188656488880360794872361 330 3138774474975381117998859525561 331 1995587116200092190887884312681013661 332 205132000249165827375254562658173035198049 333 3402722178400555005211959955532170283058016707 334 8443494333086996813228055690798728316607168131475 335 3048175649083725999422986032159414393912697004450137 336 156233617267365253937406436022511603821834364640431237 337 1122183366799004890214763267974905751235073624587204781 338 1122183366799004890214763267974905751235073624587204781 339 156233617267365253937406436022511603821834364640431237 340 3048175649083725999422986032159414393912697004450137 341 8443494333086996813228055690798728316607168131475 342 3402722178400555005211959955532170283058016707 343 205132000249165827375254562658173035198049 344 1995587116200092190887884312681013661 345 3138774474975381117998859525561 346 1188656488880360794872361 347 56078904057164215 348 9513228123 349 1 350 1