0 0 1 1 2 3 3 2 4 9 5 31 6 6 7 7 8 27 9 4 10 93 11 13 12 18 13 11 14 21 15 62 16 81 17 37 18 12 19 19 20 279 21 14 22 39 23 67 24 54 25 961 26 33 27 8 28 63 29 73 30 186 31 5 32 243 33 26 34 111 35 217 36 36 37 17 38 57 39 22 40 837 41 61 42 42 43 53 44 117 45 124 46 201 47 59 48 162 49 49 50 2883 51 74 52 99 53 43 54 24 55 403 56 189 57 38 58 219 59 47 60 558 61 41 62 15 63 28 64 729 65 341 66 78 67 23 68 333 69 134 70 651 71 113 72 108 73 29 74 51 75 1922 76 171 77 91 78 66 79 239 80 2511 81 16 82 183 83 193 84 126 85 1147 86 159 87 146 88 351 89 211 90 372 91 77 92 603 93 10 94 177 95 589 96 486 97 103 98 147 99 52 100 8649 101 167 102 222 103 97 104 297 105 434 106 129 107 191 108 72 109 109 110 1209 111 34 112 567 113 71 114 114 115 2077 116 657 117 44 118 141 119 259 120 1674 121 169 122 123 123 122 124 45 125 29791 126 84 127 131 128 2187 129 106 130 1023 131 127 132 234 133 133 134 69 135 248 136 999 137 241 138 402 139 283 140 1953 141 118 142 339 143 143 144 324 145 2263 146 87 147 98 148 153 149 163 150 5766 151 313 152 513 153 148 154 273 155 155 156 198 157 229 158 717 159 86 160 7533 161 469 162 48 163 149 164 549 165 806 166 579 167 101 168 378 169 121 170 3441 171 76 172 477 173 179 174 438 175 6727 176 1053 177 94 178 633 179 173 180 1116 181 197 182 231 183 82 184 1809 185 527 186 30 187 481 188 531 189 56 190 1767 191 107 192 1458 193 83 194 309 195 682 196 441 197 181 198 156 199 199 200 25947 201 46 202 501 203 511 204 666 205 1891 206 291 207 268 208 891 209 247 210 1302 211 89 212 387 213 226 214 573 215 1643 216 216 217 35 218 327 219 58 220 3627 221 407 222 102 223 227 224 1701 225 3844 226 213 227 223 228 342 229 157 230 6231 231 182 232 1971 233 307 234 132 235 1829 236 423 237 478 238 777 239 79 240 5022 241 137 242 507 243 32 244 369 245 1519 246 366 247 209 248 135 249 386 250 89373 251 499 252 252 253 871 254 393 255 2294 256 6561 257 487 258 318 259 119 260 3069 261 292 262 381 263 271 264 702 265 1333 266 399 267 422 268 207 269 277 270 744 271 263 272 2997 273 154 274 723 275 12493 276 1206 277 269 278 849 279 20 280 5859 281 433 282 354 283 139 284 1017 285 1178 286 429 287 427 288 972 289 1369 290 6789 291 206 292 261 293 397 294 294 295 1457 296 459 297 104 298 489 299 737 300 17298 301 371 302 939 303 334 304 1539 305 1271 306 444 307 233 308 819 309 194 310 465 311 769 312 594 313 151 314 687 315 868 316 2151 317 787 318 258 319 949 320 22599 321 382 322 1407 323 703 324 144 325 10571 326 447 327 218 328 1647 329 413 330 2418 331 409 332 1737 333 68 334 303 335 713 336 1134 337 421 338 363 339 142 340 10323 341 65 342 228 343 343 344 1431 345 4154 346 537 347 439 348 1314 349 877 350 20181 351 88 352 3159 353 467 354 282 355 3503 356 1899 357 518 358 519 359 523 360 3348 361 361 362 591 363 338 364 693 365 899 366 246 367 503 368 5427 369 244 370 1581 371 301 372 90 373 967 374 1443 375 59582 376 1593 377 803 378 168 379 379 380 5301 381 262 382 321 383 521 384 4374 385 2821 386 249 387 212 388 927 389 953 390 2046 391 2479 392 1323 393 254 394 543 395 7409 396 468 397 293 398 597 399 266 400 77841 401 491 402 138 403 55 404 1503 405 496 406 1533 407 221 408 1998 409 331 410 5673 411 482 412 873 413 329 414 804 415 5983 416 2673 417 566 418 741 419 463 420 3906 421 337 422 267 423 236 424 1161 425 35557 426 678 427 287 428 1719 429 286 430 4929 431 563 432 648 433 281 434 105 435 4526 436 981 437 1273 438 174 439 347 440 10881 441 196 442 1221 443 601 444 306 445 6541 446 681 447 326 448 5103 449 607 450 11532 451 793 452 639 453 626 454 669 455 2387 456 1026 457 613 458 471 459 296 460 18693 461 617 462 546 463 419 464 5913 465 310 466 921 467 353 468 396 469 161 470 5487 471 458 472 1269 473 689 474 1434 475 18259 476 2331 477 172 478 237 479 761 480 15066 481 187 482 411 483 938 484 1521 485 3193 486 96 487 257 488 1107 489 298 490 4557 491 401 492 1098 493 2701 494 627 495 1612 496 405 497 791 498 1158 499 251 500 268119 501 202 502 1497 503 367 504 756 505 5177 506 2613 507 242 508 1179 509 701 510 6882 511 203 512 19683 513 152 514 1461 515 3007 516 954 517 767 518 357 519 358 520 9207 521 383 522 876 523 359 524 1143 525 13454 526 813 527 185 528 2106 529 4489 530 3999 531 188 532 1197 533 671 534 1266 535 5921 536 621 537 346 538 831 539 637 540 2232 541 661 542 789 543 394 544 8991 545 3379 546 462 547 733 548 2169 549 164 550 37479 551 1387 552 3618 553 1673 554 807 555 1054 556 2547 557 827 558 60 559 583 560 17577 561 962 562 1299 563 431 564 1062 565 2201 566 417 567 112 568 3051 569 739 570 3534 571 1367 572 1287 573 214 574 1281 575 64387 576 2916 577 773 578 4107 579 166 580 20367 581 1351 582 618 583 559 584 783 585 1364 586 1191 587 859 588 882 589 95 590 4371 591 362 592 1377 593 809 594 312 595 8029 596 1467 597 398 598 2211 599 811 600 51894 601 443 602 1113 603 92 604 2817 605 5239 606 1002 607 449 608 4617 609 1022 610 3813 611 649 612 1332 613 457 614 699 615 3782 616 2457 617 461 618 582 619 881 620 1395 621 536 622 2307 623 1477 624 1782