1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 11 12 12 13 13 24 14 15 15 36 16 27 17 48 18 19 19 511 20 312 21 613 22 224 23 715 24 436 25 827 26 148 27 919 28 5511 29 1312 30 1613 31 3224 32 1715 33 2436 34 6827 35 1148 36 3919 37 25511 38 21312 39 41613 40 73224 41 11715 42 52436 43 46827 44 31148 45 63919 46 825511 47 221312 48 741613 49 173224 50 411715 51 852436 52 946827 53 131148 54 963919 55 5825511 56 5221312 57 1741613 58 1173224 59 1411715 60 3852436 61 1946827 62 2131148 63 1963919 64 65825511 65 15221312 66 31741613 67 31173224 68 21411715 69 23852436 70 41946827 71 12131148 72 71963919 73 165825511 74 515221312 75 231741613 76 431173224 77 321411715 78 623852436 79 641946827 80 812131148 81 271963919 82 7165825511 83 1515221312 84 1231741613 85 4431173224 86 8321411715 87 3623852436 88 9641946827 89 1812131148 90 9271963919 91 27165825511 92 51515221312 93 51231741613 94 14431173224 95 18321411715 96 23623852436 97 19641946827 98 31812131148 99 19271963919 100 227165825511 101 451515221312 102 151231741613 103 614431173224 104 118321411715 105 323623852436 106 719641946827 107 331812131148 108 219271963919 109 2227165825511 110 4451515221312 111 1151231741613 112 1614431173224 113 7118321411715 114 1323623852436 115 5719641946827 116 5331812131148 117 2219271963919 118 42227165825511 119 34451515221312 120 61151231741613 121 41614431173224 122 67118321411715 123 81323623852436 124 25719641946827 125 75331812131148 126 32219271963919 127 142227165825511 128 134451515221312 129 461151231741613 130 841614431173224 131 667118321411715 132 381323623852436 133 925719641946827 134 175331812131148 135 932219271963919 136 8142227165825511 137 2134451515221312 138 5461151231741613 139 5841614431173224 140 1667118321411715 141 1381323623852436 142 2925719641946827 143 2175331812131148 144 1932219271963919 145 38142227165825511 146 12134451515221312 147 25461151231741613 148 75841614431173224 149 41667118321411715 150 11381323623852436 151 62925719641946827 152 12175331812131148 153 31932219271963919 154 138142227165825511 155 712134451515221312 156 325461151231741613 157 275841614431173224 158 241667118321411715 159 411381323623852436 160 462925719641946827 161 112175331812131148 162 131932219271963919 163 7138142227165825511 164 1712134451515221312 165 5325461151231741613 166 8275841614431173224 167 5241667118321411715 168 2411381323623852436 169 4462925719641946827 170 3112175331812131148 171 6131932219271963919 172 97138142227165825511 173 41712134451515221312 174 65325461151231741613 175 88275841614431173224 176 25241667118321411715 177 72411381323623852436 178 14462925719641946827 179 33112175331812131148 180 16131932219271963919 181 197138142227165825511 182 441712134451515221312 183 865325461151231741613 184 988275841614431173224 185 625241667118321411715 186 372411381323623852436 187 914462925719641946827 188 133112175331812131148 189 916131932219271963919 190 5197138142227165825511 191 8441712134451515221312 192 2865325461151231741613 193 5988275841614431173224 194 5625241667118321411715 195 1372411381323623852436 196 1914462925719641946827 197 5133112175331812131148 198 2916131932219271963919 199 25197138142227165825511 200 18441712134451515221312 201 32865325461151231741613 202 15988275841614431173224 203 25625241667118321411715 204 11372411381323623852436 205 71914462925719641946827 206 45133112175331812131148 207 12916131932219271963919 208 625197138142227165825511 209 118441712134451515221312 210 332865325461151231741613 211 115988275841614431173224 212 125625241667118321411715 213 711372411381323623852436 214 371914462925719641946827 215 245133112175331812131148 216 212916131932219271963919 217 4625197138142227165825511 218 1118441712134451515221312 219 4332865325461151231741613 220 1115988275841614431173224 221 1125625241667118321411715 222 7711372411381323623852436 223 1371914462925719641946827 224 5245133112175331812131148 225 3212916131932219271963919 226 84625197138142227165825511 227 51118441712134451515221312 228 24332865325461151231741613 229 41115988275841614431173224 230 31125625241667118321411715 231 67711372411381323623852436 232 11371914462925719641946827 233 95245133112175331812131148 234 43212916131932219271963919 235 684625197138142227165825511 236 851118441712134451515221312 237 224332865325461151231741613 238 741115988275841614431173224 239 231125625241667118321411715 240 167711372411381323623852436 241 311371914462925719641946827 242 195245133112175331812131148 243 143212916131932219271963919 244 4684625197138142227165825511 245 8851118441712134451515221312 246 1224332865325461151231741613 247 9741115988275841614431173224 248 6231125625241667118321411715 249 3167711372411381323623852436 250 9311371914462925719641946827 251 1195245133112175331812131148 252 9143212916131932219271963919 253 64684625197138142227165825511 254 58851118441712134451515221312 255 81224332865325461151231741613 256 29741115988275841614431173224 257 56231125625241667118321411715 258 53167711372411381323623852436 259 19311371914462925719641946827 260 11195245133112175331812131148 261 19143212916131932219271963919 262 564684625197138142227165825511 263 258851118441712134451515221312 264 281224332865325461151231741613 265 129741115988275841614431173224 266 356231125625241667118321411715 267 153167711372411381323623852436 268 219311371914462925719641946827 269 311195245133112175331812131148 270 119143212916131932219271963919 271 7564684625197138142227165825511 272 4258851118441712134451515221312 273 1281224332865325461151231741613 274 6129741115988275841614431173224 275 1356231125625241667118321411715 276 3153167711372411381323623852436 277 3219311371914462925719641946827 278 1311195245133112175331812131148 279 1119143212916131932219271963919 280 77564684625197138142227165825511 281 34258851118441712134451515221312 282 21281224332865325461151231741613 283 26129741115988275841614431173224 284 41356231125625241667118321411715 285 23153167711372411381323623852436 286 13219311371914462925719641946827 287 41311195245133112175331812131148 288 11119143212916131932219271963919 289 177564684625197138142227165825511 290 734258851118441712134451515221312 291 121281224332865325461151231741613 292 526129741115988275841614431173224 293 241356231125625241667118321411715 294 323153167711372411381323623852436 295 813219311371914462925719641946827 296 541311195245133112175331812131148 297 211119143212916131932219271963919 298 4177564684625197138142227165825511 299 3734258851118441712134451515221312 300 6121281224332865325461151231741613 301 4526129741115988275841614431173224 302 1241356231125625241667118321411715 303 9323153167711372411381323623852436 304 4813219311371914462925719641946827 305 6541311195245133112175331812131148 306 8211119143212916131932219271963919 307 24177564684625197138142227165825511 308 73734258851118441712134451515221312 309 16121281224332865325461151231741613 310 24526129741115988275841614431173224 311 11241356231125625241667118321411715 312 39323153167711372411381323623852436 313 14813219311371914462925719641946827 314 16541311195245133112175331812131148 315 48211119143212916131932219271963919 316 824177564684625197138142227165825511 317 773734258851118441712134451515221312 318 116121281224332865325461151231741613 319 924526129741115988275841614431173224 320 611241356231125625241667118321411715 321 339323153167711372411381323623852436 322 914813219311371914462925719641946827 323 116541311195245133112175331812131148 324 948211119143212916131932219271963919 325 1824177564684625197138142227165825511 326 6773734258851118441712134451515221312 327 5116121281224332865325461151231741613 328 8924526129741115988275841614431173224 329 2611241356231125625241667118321411715 330 5339323153167711372411381323623852436 331 5914813219311371914462925719641946827 332 1116541311195245133112175331812131148 333 1948211119143212916131932219271963919 334 51824177564684625197138142227165825511 335 16773734258851118441712134451515221312 336 55116121281224332865325461151231741613 337 28924526129741115988275841614431173224 338 22611241356231125625241667118321411715 339 15339323153167711372411381323623852436 340 35914813219311371914462925719641946827 341 11116541311195245133112175331812131148 342 21948211119143212916131932219271963919 343 251824177564684625197138142227165825511 344 316773734258851118441712134451515221312 345 155116121281224332865325461151231741613 346 728924526129741115988275841614431173224 347 422611241356231125625241667118321411715 348 115339323153167711372411381323623852436 349 635914813219311371914462925719641946827 350 111116541311195245133112175331812131148 351 321948211119143212916131932219271963919 352 4251824177564684625197138142227165825511 353 3316773734258851118441712134451515221312 354 1155116121281224332865325461151231741613 355 1728924526129741115988275841614431173224 356 7422611241356231125625241667118321411715 357 3115339323153167711372411381323623852436 358 2635914813219311371914462925719641946827 359 2111116541311195245133112175331812131148 360 4321948211119143212916131932219271963919 361 34251824177564684625197138142227165825511 362 23316773734258851118441712134451515221312 363 11155116121281224332865325461151231741613 364 41728924526129741115988275841614431173224 365 17422611241356231125625241667118321411715 366 13115339323153167711372411381323623852436 367 72635914813219311371914462925719641946827 368 12111116541311195245133112175331812131148 369 54321948211119143212916131932219271963919 370 634251824177564684625197138142227165825511 371 223316773734258851118441712134451515221312 372 311155116121281224332865325461151231741613 373 841728924526129741115988275841614431173224 374 517422611241356231125625241667118321411715 375 213115339323153167711372411381323623852436 376 472635914813219311371914462925719641946827 377 312111116541311195245133112175331812131148 378 654321948211119143212916131932219271963919 379 6634251824177564684625197138142227165825511 380 4223316773734258851118441712134451515221312 381 1311155116121281224332865325461151231741613 382 9841728924526129741115988275841614431173224 383 4517422611241356231125625241667118321411715 384 6213115339323153167711372411381323623852436 385 8472635914813219311371914462925719641946827 386 2312111116541311195245133112175331812131148 387 7654321948211119143212916131932219271963919 388 86634251824177564684625197138142227165825511 389 14223316773734258851118441712134451515221312 390 21311155116121281224332865325461151231741613 391 19841728924526129741115988275841614431173224 392 34517422611241356231125625241667118321411715 393 16213115339323153167711372411381323623852436 394 18472635914813219311371914462925719641946827 395 42312111116541311195245133112175331812131148 396 87654321948211119143212916131932219271963919 397 286634251824177564684625197138142227165825511 398 714223316773734258851118441712134451515221312 399 121311155116121281224332865325461151231741613 400 919841728924526129741115988275841614431173224 401 634517422611241356231125625241667118321411715 402 316213115339323153167711372411381323623852436 403 918472635914813219311371914462925719641946827 404 142312111116541311195245133112175331812131148 405 987654321948211119143212916131932219271963919 406 7286634251824177564684625197138142227165825511 407 1714223316773734258851118441712134451515221312 408 6121311155116121281224332865325461151231741613 409 5919841728924526129741115988275841614431173224 410 8634517422611241356231125625241667118321411715 411 2316213115339323153167711372411381323623852436 412 5918472635914813219311371914462925719641946827 413 5142312111116541311195245133112175331812131148 414 1987654321948211119143212916131932219271963919 415 17286634251824177564684625197138142227165825511 416 11714223316773734258851118441712134451515221312 417 56121311155116121281224332865325461151231741613 418 15919841728924526129741115988275841614431173224 419 58634517422611241356231125625241667118321411715 420 22316213115339323153167711372411381323623852436 421 25918472635914813219311371914462925719641946827 422 15142312111116541311195245133112175331812131148 423 31987654321948211119143212916131932219271963919 424 117286634251824177564684625197138142227165825511 425 211714223316773734258851118441712134451515221312 426 156121311155116121281224332865325461151231741613 427 215919841728924526129741115988275841614431173224 428 358634517422611241356231125625241667118321411715 429 122316213115339323153167711372411381323623852436 430 725918472635914813219311371914462925719641946827 431 415142312111116541311195245133112175331812131148 432 131987654321948211119143212916131932219271963919 433 6117286634251824177564684625197138142227165825511 434 1211714223316773734258851118441712134451515221312 435 3156121311155116121281224332865325461151231741613 436 4215919841728924526129741115988275841614431173224 437 4358634517422611241356231125625241667118321411715 438 3122316213115339323153167711372411381323623852436 439 1725918472635914813219311371914462925719641946827 440 1415142312111116541311195245133112175331812131148 441 7131987654321948211119143212916131932219271963919 442 36117286634251824177564684625197138142227165825511 443 21211714223316773734258851118441712134451515221312 444 23156121311155116121281224332865325461151231741613 445 44215919841728924526129741115988275841614431173224 446 84358634517422611241356231125625241667118321411715 447 33122316213115339323153167711372411381323623852436 448 21725918472635914813219311371914462925719641946827 449 11415142312111116541311195245133112175331812131148 450 47131987654321948211119143212916131932219271963919 451 136117286634251824177564684625197138142227165825511 452 121211714223316773734258851118441712134451515221312 453 723156121311155116121281224332865325461151231741613 454 144215919841728924526129741115988275841614431173224 455 584358634517422611241356231125625241667118321411715 456 333122316213115339323153167711372411381323623852436 457 621725918472635914813219311371914462925719641946827 458 211415142312111116541311195245133112175331812131148 459 347131987654321948211119143212916131932219271963919 460 8136117286634251824177564684625197138142227165825511 461 5121211714223316773734258851118441712134451515221312 462 2723156121311155116121281224332865325461151231741613 463 4144215919841728924526129741115988275841614431173224 464 3584358634517422611241356231125625241667118321411715 465 6333122316213115339323153167711372411381323623852436 466 9621725918472635914813219311371914462925719641946827 467 6211415142312111116541311195245133112175331812131148 468 4347131987654321948211119143212916131932219271963919 469 18136117286634251824177564684625197138142227165825511 470 95121211714223316773734258851118441712134451515221312 471 42723156121311155116121281224332865325461151231741613 472 64144215919841728924526129741115988275841614431173224 473 83584358634517422611241356231125625241667118321411715 474 26333122316213115339323153167711372411381323623852436 475 79621725918472635914813219311371914462925719641946827 476 16211415142312111116541311195245133112175331812131148 477 84347131987654321948211119143212916131932219271963919 478 118136117286634251824177564684625197138142227165825511 479 295121211714223316773734258851118441712134451515221312 480 142723156121311155116121281224332865325461151231741613 481 364144215919841728924526129741115988275841614431173224 482 183584358634517422611241356231125625241667118321411715 483 126333122316213115339323153167711372411381323623852436 484 479621725918472635914813219311371914462925719641946827 485 816211415142312111116541311195245133112175331812131148 486 984347131987654321948211119143212916131932219271963919 487 2118136117286634251824177564684625197138142227165825511 488 7295121211714223316773734258851118441712134451515221312 489 1142723156121311155116121281224332865325461151231741613 490 9364144215919841728924526129741115988275841614431173224 491 6183584358634517422611241356231125625241667118321411715 492 3126333122316213115339323153167711372411381323623852436 493 9479621725918472635914813219311371914462925719641946827 494 1816211415142312111116541311195245133112175331812131148 495 9984347131987654321948211119143212916131932219271963919 496 22118136117286634251824177564684625197138142227165825511 497 77295121211714223316773734258851118441712134451515221312 498 11142723156121311155116121281224332865325461151231741613 499 69364144215919841728924526129741115988275841614431173224 500 56183584358634517422611241356231125625241667118321411715