P12912 [HackerEarth] chotu and distinct elements
普及
题目描述

Valentine week has started and Chotu wants to impress his crush. On this rose day Chotu plans to give his crush a bouquet of roses. Chotu visits a rose shop which has N number of roses and each rose has a certain love factor. Now Chotu wants to make a bouquet with maximum number of roses. As Chotu’s crush is very selective, she will only accept the bouquet if it contains roses with distinct love factors. To make the bouquet attractive Chotu wants to arrange roses in the following order. He will first choose rose with the largest love factor followed by the rose with smallest love factor followed by rose with 2^nd largest love factor followed by the rose with 2^nd smallest love factor and so on.

Help Chotu to design the bouquet.

Input

First line contains integer T denoting number of testcases.

Second line contains integer N denoting number of roses.

Next line contains N integers separated by a single space denoting love factor.

Ouptut

For each test case print answer in single line in the format explained above.

Constraints

1 ≤ T ≤ 10

1 ≤ N ≤ 10^5

1 ≤ Love factor of roses ≤ 10^6

SAMPLE INPUT
2
6
6 2 1 3 2 1
3
1 1 1

SAMPLE OUTPUT
6 1 3 2
1

Explanation

In first test case, the distinct roses available are 6 2 1 3. So chotu will make bouquet in following order : 6 1 3 2

In second test case there is only one distinct rose with love factor 1. So he can form a bouquet with only one rose.

输入格式

见题面

输出格式

见题面

样例输入
10 1000 4913 1000 405224 328509 512 592704 343 857375 39304 8000 614125 79507 287496 373248 39304 250047 5832 68921 1728 12167 493039 29791 614125 2744 287496 79507 2197 343 389017 704969 262144 287496 35937 373248 884736 753571 125000 148877 50653 12167 205379 226981 857375 314432 438976 729000 175616 729000 456533 4096 753571 300763 50653 216 85184 636056 857375 13824 4096 110592 778688 729000 85184 29791 912673 21952 912673 262144 97336 571787 300763 97336 551368 21952 2744 571787 226981 103823 21952 205379 884736 3375 85184 59319 24389 24389 5832 27 157464 941192 125 79507 39304 531441 1 5832 35937 778688 15625 262144 658503 148877 4096 970299 21952 27 2744 314432 74088 405224 614125 6859 681472 117649 704969 97336 804357 27 148877 148877 373248 912673 343000 6859 6859 287496 614125 438976 551368 74088 314432 21952 226981 729000 704969 6859 262144 64 42875 195112 8 3375 148877 804357 512000 29791 85184 4913 300763 125000 3375 19683 13824 704969 328509 704969 753571 912673 195112 35937 166375 216000 97336 512000 592704 64000 2744 15625 216 2744 8000 2744 117649 941192 405224 74088 438976 59319 343000 59319 474552 50653 185193 27000 29791 216 250047 24389 205379 1000 456533 8000 512000 8000 5832 27 35937 238328 300763 357911 103823 110592 6859 6859 753571 1000000 456533 50653 216000 125000 753571 185193 6859 4096 551368 328509 13824 2197 6859 941192 17576 704969 97336 474552 912673 46656 2197 8 110592 32768 4096 614125 157464 140608 1000 125000 804357 79507 97336 658503 15625 64000 343000 343 729 6859 140608 226981 493039 373248 373248 614125 185193 39304 185193 5832 166375 3375 857375 438976 857375 405224 85184 64 493039 68921 125000 343 125000 64 531441 79507 1000 636056 729 512000 884736 238328 68921 912673 110592 85184 185193 1 405224 804357 195112 274625 551368 912673 314432 97336 314432 884736 175616 512 103823 205379 857375 729 5832 357911 389017 941192 29791 17576 405224 804357 681472 456533 6859 216 1000000 830584 8000 103823 970299 970299 512000 97336 592704 195112 1000000 13824 195112 5832 91125 85184 21952 551368 46656 64000 125000 614125 250047 4096 148877 1 74088 148877 195112 85184 32768 884736 474552 512000 300763 2744 4096 238328 64000 27000 1331 8 941192 456533 117649 512000 140608 389017 729 10648 357911 1 704969 32768 103823 64 493039 592704 148877 15625 1 778688 140608 74088 8 21952 2744 166375 29791 512000 97336 216000 17576 1 438976 35937 157464 42875 1728 830584 103823 658503 27000 13824 421875 125000 68921 421875 24389 474552 6859 884736 2744 970299 389017 32768 68921 884736 103823 405224 5832 857375 157464 9261 343000 753571 1728 68921 512000 614125 64000 1728 4096 4913 125000 13824 2197 704969 456533 4096 32768 5832 166375 103823 3375 729000 328509 216000 54872 74088 4913 8 729 50653 438976 328509 804357 85184 12167 91125 262144 3375 59319 79507 300763 8000 42875 97336 287496 658503 493039 175616 857375 1000 571787 91125 729000 474552 54872 205379 614125 704969 103823 19683 27000 2197 79507 357911 226981 778688 884736 373248 314432 830584 39304 216 216000 1 24389 729000 729000 753571 5832 27000 343000 614125 148877 132651 3375 148877 27000 64 97336 185193 941192 27000 59319 97336 373248 262144 2744 373248 704969 3375 5832 314432 1 912673 373248 27000 343 493039 216 328509 753571 103823 729000 493039 17576 614125 884736 9261 551368 438976 54872 1 39304 1331 132651 2744 42875 19683 343000 2744 216000 5832 39304 357911 64 5832 5832 1728 6859 804357 24389 1000000 474552 753571 226981 658503 27000 5832 42875 64000 4913 287496 4913 343 658503 912673 103823 64 175616 4913 42875 884736 970299 804357 884736 328509 753571 343000 1000 24389 103823 357911 4096 46656 262144 5832 50653 884736 12167 216000 1 857375 1728 912673 804357 456533 4913 614125 493039 97336 343000 50653 35937 658503 79507 195112 287496 753571 4913 103823 59319 216000 226981 13824 79507 15625 912673 6859 195112 512000 614125 1728 117649 8000 110592 35937 357911 8000 50653 39304 132651 512000 512000 531441 238328 729 226981 175616 884736 729000 571787 117649 704969 117649 6859 857375 226981 1000 68921 79507 216000 857375 512000 262144 8000 512000 29791 857375 216 262144 27 226981 8 884736 59319 729000 85184 314432 729000 68921 64 6859 512000 5832 8 91125 46656 110592 884736 21952 1000 91125 2744 804357 59319 438976 205379 39304 148877 17576 64 39304 729000 21952 658503 50653 6859 148877 15625 97336 103823 1000 1000 804357 205379 4096 1728 857375 857375 5832 729000 166375 79507 175616 1728 39304 24389 140608 343 512000 125000 24389 39304 195112 3375 592704 493039 68921 729000 125000 804357 729000 64 103823 3375 4096 2197 15625 59319 681472 704969 857375 59319 103823 512000 13824 5832 64 857375 912673 753571 85184 125000 753571 804357 166375 13824 140608 216 704969 778688 216 6859 4096 4913 103823 205379 79507 287496 262144 493039 125000 1728 970299 912673 551368 438976 13824 226981 140608 4913 4913 2744 912673 74088 1728 13824 681472 85184 148877 592704 4096 2197 157464 27000 456533 493039 39304 13824 884736 493039 857375 32768 1000 373248 74088 125000 32768 1 614125 17576 636056 729 804357 39304 493039 343000 125000 857375 300763 804357 4096 389017 804357 571787 2197 373248 250047 195112 19683 85184 884736 64 216 17576 456533 21952 405224 15625 21952 343 592704 1728 42875 216000 804357 39304 343000 343000 8000 216 85184 24389 704969 2744 300763 216000 59319 4913 85184 68921 24389 85184 5832 15625 59319 5832 300763 74088 287496 35937 216000 1000000 85184 912673 9261 912673 117649 17576 148877 27000 6859 456533 614125 2744 614125 216 804357 300763 6859 250047 226981 226981 148877 216 389017 50653 5832 1000 704969 74088 456533 857375 216 438976 857375 195112 1000 438976 729000 15625 12167 512000 804357 493039 729 125000 729 389017 1728 884736 8000 884736 6859 970299 148877 103823 50653 912673 64 97336 571787 884736 729 1000 97336 110592 262144 24389 50653 1000 681472 1000 4913 1000000 24389 4913 884736 50653 27000 262144 68921 474552 456533 274625 27000 216 357911 614125 493039 300763 46656 46656 884736 21952 4096 140608 614125 373248 804357 205379 729000 148877 1 226981 5832 262144 4913 343000 804357 857375 314432 884736 9261 46656 5832 438976 884736 54872 64 226981 912673 35937 912673 1000 4913 157464 125 804357 857375 830584 238328 4096 551368 636056 4913 19683 704969 912673 24389 551368 74088 287496 5832 262144 205379 857375 493039 421875 804357 512 1 15625 2197 857375 493039 636056 262144 405224 29791 97336 2197 110592 512000 35937 9261 438976 753571 1 39304 27000 59319 19683 884736 970299 314432 157464 140608 753571 13824 8000 389017 804357 15625 226981 68921 42875 35937 1 79507 5832 74088 24389 125000 262144 512000 941192 658503 328509 157464 328509 5832 357911 614125 39304 571787 35937 343 216 636056 4913 74088 729000 3375 110592 12167 343 778688 103823 8 571787 512 166375 19683 328509 117649 195112 357911 3375 19683 512 658503 74088 42875 3375 110592 175616 343 132651 314432 551368 132651 35937 1728 91125 1 10648 474552 157464 4096 97336 185193 157464 456533 185193 287496 6859 74088 8 1 32768 13824 571787 912673 24389 592704 438976 512000 166375 314432 103823 1000 24389 125000 5832 592704 132651 91125 42875 8000 729000 64000 729 300763 140608 1000000 21952 830584 24389 125 571787 704969 474552 658503 512 2197 24389 9261 4096 438976 74088 287496 421875 551368 262144 357911 74088 551368 238328 185193 405224 1000 29791 421875 778688 132651 13824 753571 110592 373248 405224 39304 103823 1000000 8000 24389 1728 729000 405224 2197 13824 125 39304 1 32768 13824 185193 103823 166375 421875 8 571787 35937 250047 10648 103823 79507 250047 250047 46656 21952 132651 250047 50653 681472 50653 1331 830584 6859 216 704969 474552 42875 74088 912673 328509 125000 857375 571787 884736 27000 300763 729 35937 216 140608 287496 300763 17576 970299 64 97336 148877 373248 729000 421875 729000 68921 68921 195112 778688 226981 15625 132651 1331 64 216 300763 262144 140608 970299 571787 857375 68921 1 551368 195112 64000 32768 12167 13824 21952 29791 1 79507 27 9261 157464 166375 1000000 9261 27000 1 4913 27000 1728 830584 2744 4913 15625 512000 216 27 778688 804357 125000 125 216 185193 140608 3375 753571 474552 238328 50653 85184 636056 29791 1728 857375 216 328509 884736 4096 85184 658503 1728 226981 636056 50653 857375 46656 46656 729000 474552 681472 185193 185193 238328 729 421875 857375 27 216000 91125 140608 15625 185193 474552 64 97336 343 125000 110592 262144 704969 27000 531441 1728 79507 1 456533 571787 24389 456533 250047 512 117649 512 250047 658503 970299 132651 405224 110592 32768 8 166375 493039 493039 1000 21952 42875 438976 592704 493039 262144 729000 300763 250047 15625 681472 79507 2197 50653 830584 658503 1000 8 50653 110592 512000 85184 512000 238328 531441 250047 884736 110592 54872 205379 12167 132651 216000 658503 64000 681472 27 110592 10648 42875 148877 493039 389017 405224 912673 729000 15625 91125 27 29791 941192 343000 166375 125 175616 15625 300763 166375 8000 39304 74088 216 205379 328509 12167 343000 531441 941192 103823 85184 8000 531441 941192 250047 830584 32768 195112 9261 91125 729 389017 857375 195112 4913 110592 753571 857375 10648 68921 216000 15625 19683 493039 357911 21952 46656 729000 117649 125 328509 1 226981 157464 205379 287496 778688 778688 658503 21952 5832 729 35937 64000 166375 753571 12167 778688 912673 8 50653 27000 79507 68921 681472 46656 103823 8 216000 262144 110592 205379 343 50653 6859 205379 166375 636056 1000 15625 4913 571787 5832 343 474552 636056 287496 205379 343000 12167 29791 421875 262144 19683 19683 157464 185193 729 512 9261 148877 300763 614125 74088 405224 21952 512000 42875 238328 405224 195112 42875 19683 328509 29791 195112 64000 85184 1728 35937 857375 175616 2744 103823 804357 79507 32768 17576 287496 314432 64000 157464 830584 103823 474552 373248 571787 15625 636056 2744 343 125 27 456533 64000 91125 4096 125000 6859 729 125 328509 729000 85184 729 132651 704969 571787 421875 343 29791 636056 59319 27 64 729 39304 85184 328509 157464 13824 216000 681472 1728 389017 10648 39304 389017 405224 300763 125000 250047 5832 59319 970299 103823 216000 117649 4096 59319 29791 216000 658503 5832 1331 343000 42875 614125 729000 343000 5832 438976 19683 125 59319 551368 15625 216000 42875 9261 658503 804357 343 551368 636056 29791 4913 314432 140608 343 1000 27000 46656 216000 753571 117649 97336 148877 493039 195112 531441 97336 50653 274625 54872 456533 941192 262144 97336 17576 21952 59319 474552 1728 314432 216 42875 493039 39304 571787 636056 24389 50653 110592 658503 343 250047 912673 592704 729000 405224 12167 970299 551368 1000 64000 328509 1 343 1 941192 704969 729000 857375 17576 328509 2197 110592 2197 42875 405224 343 970299 912673 373248 140608 456533 729 6859 29791 405224 91125 195112 8000 110592 262144 778688 4096 1728 42875 373248 314432 39304 205379 531441 35937 17576 1728 4913 15625 314432 21952 343 729000 132651 405224 512 328509 729000 314432 551368 110592 681472 21952 474552 912673 110592 493039 804357 157464 24389 12167 103823 125 300763 636056 456533 59319 493039 636056 912673 13824 110592 456533 175616 1000000 64000 29791 157464 32768 125 216000 125 110592 512 287496 551368 29791 19683 729 27000 343 658503 85184 300763 19683 1728 15625 216 185193 39304 262144 262144 314432 2197 125000 64000 59319 314432 1331 4913 658503 512 216000 132651 1000000 941192 85184 343000 32768 42875 15625 729000 389017 970299 216 21952 2197 27000 24389 1 729000 778688 10648 238328 438976 238328 941192 117649 262144 91125 343 343000 29791 238328 110592 103823 39304 658503 8000 125000 1 250047 110592 110592 778688 300763 35937 636056 19683 262144 512 636056 64000 343 42875 421875 912673 804357 125 110592 512 2197 704969 1 15625 300763 970299 216 681472 1 300763 79507 300763 262144 474552 166375 54872 328509 912673 46656 54872 6859 97336 970299 658503 110592 97336 46656 195112 175616 216000 103823 140608 185193 804357 195112 314432 1000 195112 35937 804357 35937 8000 456533 753571 216 103823 27000 27000 636056 91125 97336 117649 205379 636056 857375 21952 636056 132651 110592 729 857375 250047 24389 216000 857375 21952 27 10648 328509 50653 125000 1000000 35937 21952 531441 912673 753571 571787 357911 103823 91125 1 857375 531441 636056 9261 110592 166375 421875 681472 314432 35937 857375 300763 17576 941192 314432 5832 1 79507 1000000 405224 830584 1 13824 250047 729000 125 857375 8 493039 314432 12167 1000 216 10648 493039 103823 15625 226981 35937 157464 262144 421875 19683 103823 438976 27 125 97336 32768 19683 50653 125 614125 24389 262144 12167 97336 300763 157464 551368 166375 8000 456533 8000 884736 753571 287496 830584 8000 884736 704969 592704 343000 1 1331 110592 24389 250047 140608 4096 166375 226981 830584 157464 658503 6859 54872 27 421875 6859 804357 166375 970299 13824 262144 9261 592704 1000000 27 778688 343 1000000 140608 175616 15625 68921 238328 195112 571787 185193 140608 54872 238328 1000 4096 884736 24389 12167 42875 2197 97336 512 421875 39304 35937 205379 17576 328509 97336 373248 389017 103823 195112 85184 226981 68921 531441 343000 729 6859 493039 636056 681472 195112 250047 857375 64 238328 493039 27000 970299 42875 804357 175616 21952 300763 729 262144 39304 85184 32768 13824 8000 91125 262144 729 125 343 10648 704969 74088 125000 85184 24389 4096 17576 343 216000 110592 29791 175616 1331 175616 166375 148877 373248 389017 125000 830584 6859 328509 17576 778688 857375 148877 21952 343 571787 1331 10648 357911 195112 1728 12167 778688 59319 729 8000 551368 373248 59319 35937 274625 27 64000 12167 274625 27000 175616 19683 551368 551368 15625 857375 103823 125000 343 493039 4913 804357 166375 5832 148877 175616 32768 729000 704969 373248 2744 157464 421875 753571 10648 493039 39304 185193 42875 185193 79507 10648 778688 830584 493039 493039 389017 250047 10648 389017 1000 8 103823 64000 185193 884736 32768 12167 85184 6859 681472 857375 205379 27 1728 970299 493039 804357 59319 19683 250047 64 274625 1000000 125000 205379 125000 551368 804357 405224 216 1331 12167 531441 46656 300763 551368 125000 64 681472 571787 250047 24389 117649 117649 97336 166375 328509 91125 658503 512000 729 27000 79507 117649 343000 262144 551368 1331 1000000 125000 46656 287496 262144 21952 512000 474552 753571 389017 2197 373248 343 2197 140608 64 2197 300763 185193 1 32768 704969 4913 512 64000 132651 175616 2197 300763 226981 46656 941192 592704 103823 17576 1000000 804357 85184 6859 103823 300763 551368 2197 405224 12167 19683 27 804357 79507 68921 493039 636056 74088 216 12167 21952 262144 6859 636056 531441 91125 912673 1331 941192 19683 1 125000 2744 2744 438976 195112 91125 216000 474552 493039 4096 50653 85184 512000 205379 35937 421875 592704 2197 79507 4096 226981 1 262144 125 91125 493039 148877 15625 1728 8000 804357 405224 2744 1000 287496 941192 531441 636056 1000 314432 328509 1331 512 2197 262144 12167 9261 729000 85184 13824 64000 343 42875 32768 1 15625 729 1 830584 175616 21952 21952 704969 373248 13824 35937 551368 389017 110592 1000 21952 438976 91125 343 148877 85184 531441 704969 103823 2197 970299 24389 185193 13824 35937 175616 216 343 157464 4913 884736 941192 226981 343000 21952 571787 5832 17576 117649 804357 357911 343 941192 27 27000 140608 1728 343 91125 117649 884736 614125 614125 456533 91125 405224 778688 13824 140608 13824 8000 15625 2197 140608 912673 97336 24389 274625 941192 421875 512000 132651 493039 166375 117649 778688 3375 1 110592 50653 3375 3375 21952 15625 54872 110592 2197 804357 17576 27 6859 205379 3375 941192 6859 117649 59319 85184 185193 21952 8 830584 1331 195112 474552 592704 117649 970299 10648 79507 125000 205379 287496 125000 54872 226981 19683 287496 13824 97336 64000 157464 27000 729 85184 79507 97336 531441 39304 59319 1331 753571 226981 512 1 238328 238328 85184 50653 226981 405224 216 912673 262144 778688 59319 970299 328509 5832 132651 300763 681472 3375 4913 456533 85184 729 74088 166375 35937 592704 778688 46656 6859 1331 389017 8 314432 50653 64 27000 9261 753571 636056 729000 46656 884736 5832 17576 8 85184 941192 704969 79507 125000 13824 912673 636056 571787 389017 17576 8000 314432 3375 512000 132651 592704 614125 175616 79507 226981 166375 4096 357911 804357 571787 13824 140608 54872 103823 64 205379 216 314432 205379 175616 175616 753571 39304 29791 27 9261 27000 5832 636056 1728 39304 79507 85184 512 216000 571787 50653 343 17576 103823 262144 35937 110592 6859 157464 39304 216000 1728 941192 24389 389017 216 300763 148877 27 614125 970299 405224 857375 29791 551368 300763 250047 205379 658503 729 125 91125 8000 157464 884736 238328 175616 59319 125 13824 216000 175616 4096 804357 804357 157464 2197 21952 205379 778688 493039 103823 4913 39304 238328 140608 1331 778688 3375 592704 8000 64 205379 226981 27000 830584 287496 27 328509 226981 2744 5832 389017 884736 778688 493039 42875 857375 157464 681472 592704 884736 300763 110592 79507 389017 274625 166375 778688 512000 941192 64 32768 19683 4096 300763 753571 91125 27000 592704 421875 19683 941192 32768 157464 343 592704 5832 110592 493039 729 300763 140608 15625 614125 357911 27000 262144 64 551368 35937 274625 216000 1331 592704 27000 753571 729 373248 405224 21952 2197 97336 2197 571787 571787 1000 110592 21952 148877 64 85184 85184 85184 125000 32768 1000000 531441 185193 8 300763 1000000 205379 389017 389017 74088 3375 830584 195112 24389 157464 636056 205379 8000 110592 274625 79507 29791 778688 4096 185193 551368 1331 17576 140608 778688 704969 1000000 195112 157464 830584 27 274625 79507 884736 421875 125000 24389 884736 250047 2197 117649 2197 830584 35937 110592 941192 125 941192 74088 941192 970299 1331 103823 226981 117649 4096 140608 300763 54872 35937 103823 343 941192 64000 2197 778688 97336 456533 117649 85184 24389 21952 85184 205379 4096 4096 512 205379 79507 314432 8000 32768 226981 1331 27000 493039 592704 614125 373248 804357 103823 300763 226981 125000 373248 753571 2744 59319 830584 238328 21952 6859 205379 185193 59319 373248 19683 300763 226981 110592 1331 2197 32768 343000 205379 970299 185193 1331 125000 238328 405224 941192 1331 512 804357 21952 941192 17576 24389 185193 314432 15625 97336 195112 12167 91125 140608 64 681472 205379 27000 12167 140608 729 3375 91125 46656 205379 12167 778688 97336 32768 941192 32768 1 300763 157464 857375 704969 493039 24389 17576 32768 27 2197 592704 8000 97336 91125 185193 85184 27000 91125 91125 4096 35937 205379 1331 8000 287496 5832 6859 512 8000 175616 592704 274625 79507 2197 216 729 17576 148877 185193 42875 42875 97336 79507 389017 592704 970299 531441 32768 4096 5832 17576 1000 157464 91125 68921 103823 185193 421875 2744 195112 64000 474552 1 970299 421875 166375 205379 125000 9261 59319 238328 12167 59319 704969 2744 10648 857375 24389 614125 27000 195112 157464 97336 27 32768 658503 636056 85184 226981 32768 1331 64 9261 42875 512000 753571 357911 2744 32768 704969 50653 778688 97336 205379 103823 238328 636056 185193 2744 27000 27000 132651 59319 314432 79507 12167 373248 226981 175616 39304 27000 125000 493039 125000 2197 2744 64 3375 103823 17576 59319 8000 343 373248 24389 4913 912673 1000 389017 970299 531441 9261 54872 592704 226981 389017 226981 778688 17576 287496 91125 54872 250047 262144 42875 8 512000 3375 6859 6859 778688 24389 8 729 970299 1728 74088 24389 704969 857375 19683 778688 166375 117649 658503 1 857375 85184 314432 226981 54872 970299 175616 884736 226981 10648 15625 405224 79507 314432 753571 300763 27000 42875 343 729000 1000000 27 1 79507 32768 140608 21952 4096 614125 27000 884736 226981 10648 39304 314432 4096 216 3375 91125 64 357911 4096 970299 103823 729 27 970299 474552 21952 39304 64 1000000 157464 39304 287496 29791 405224 27000 175616 157464 74088 1 46656 474552 238328 216 226981 1331 15625 287496 4096 125 79507 6859 27 512 132651 373248 343000 804357 857375 262144 1331 3375 300763 140608 117649 110592 39304 166375 12167 250047 205379 274625 226981 125000 1000 1000000 493039 59319 68921 262144 704969 1 1 97336 3375 512000 185193 15625 125000 46656 1331 125 1000 74088 262144 1 97336 64000 456533 287496 729 29791 658503 636056 54872 27000 300763 64 729000 262144 17576 5832 262144 474552 2744 9261 97336 157464 474552 373248 941192 166375 29791 3375 132651 29791 262144 9261 912673 274625 54872 438976 729000 636056 357911 8000 658503 9261 438976 3375 729000 27000 9261 912673 438976 970299 3375 3375 27000 704969 1 287496 970299 27000 175616 59319 778688 4096 9261 1 405224 91125 238328 250047 8000 125000 778688 157464 373248 658503 59319 314432 29791 15625 250047 274625 4096 274625 205379 91125 117649 474552 658503 250047 226981 125000 512 27000 125000 29791 493039 132651 314432 91125 1331 216 262144 857375 1000000 778688 205379 1331 405224 3375 250047 636056 8 39304 24389 405224 157464 140608 1 9261 68921 1331 1000000 274625 39304 1000 103823 103823 343 4096 117649 3375 117649 729000 658503 636056 9261 205379 729 97336 68921 970299 1331 39304 4096 24389 1331 1331 1 1000 636056 29791 27000 97336 778688 103823 205379 592704 1000000 64 4096 857375 405224 27000 226981 205379 79507 753571 103823 970299 4096 389017 373248 42875 10648 12167 704969 970299 373248 9261 27000 4096 39304 658503 474552 97336 1000 405224 1331 753571 226981 140608 12167 166375 636056 912673 64 389017 373248 17576 1 729 970299 29791 175616 125000 373248 389017 704969 1331 2744 8 729000 185193 27000 42875 125000 2744 970299 9261 2744 50653 729 157464 262144 125000 1 438976 804357 373248 103823 474552 50653 2744 103823 17576 64 2744 3375 79507 614125 456533 10648 29791 24389 314432 3375 314432 493039 729 175616 1 238328 46656 1 91125 226981 91125 68921 15625 15625 27000 753571 24389 10648 421875 238328 125 1 42875 314432 704969 27 24389 226981 474552 314432 64 15625 54872 438976 64 15625 1 42875 658503 12167 970299 970299 1 1 250047 857375 68921 8 125000 941192 9261 1331 438976 24389 59319 778688 24389 68921 27000 970299 300763 97336 27000 54872 456533 24389 59319 970299 27000 125000 39304 103823 10648 12167 157464 24389 205379 9261 27 1 636056 1 27000 512 64 704969 250047 166375 175616 29791 125 64000 729000 636056 157464 1331 24389 2744 24389 274625 941192 512 343 54872 195112 1 12167 125 250047 166375 205379 729 15625 778688 42875 27 343 287496 729 59319 91125 4096 19683 658503 10648 15625 704969 68921 493039 778688 15625 4096 704969 1 125000 205379 704969 195112 778688 314432 1 39304 250047 389017 17576 166375 24389 970299 753571 314432 64000 103823 140608 175616 125 373248 205379 15625 2744 216 4096 1331 857375 1000 74088 658503 592704 9261 1 389017 157464 10648 9261 1000 2744 39304 10648 658503 27000 91125 125000 103823 32768 91125 1000000 125000 24389 314432 125000 59319 493039 314432 10648 778688 15625 262144 778688 15625 46656 157464 857375 9261 729 59319 4096 531441 729000 1331 438976 10648 474552 1000 140608 729 27000 636056 59319 140608 15625 474552 68921 27000 357911 166375 4096 314432 103823 314432 658503 103823 373248 27000 10648 91125 531441 1000000 157464 2744 421875 729 91125 300763 373248 59319 15625 1331 357911 1000000 970299 314432 24389 314432 729 27000 27000 512 27000 12167 729 1 166375 421875 27000 287496 373248 15625 9261 32768 238328 59319 59319 27000 1000000 512 15625 64 729 64 27000 10648 226981 39304 2744 389017 6859 15625 157464 1000 103823 39304 857375 205379 941192 64000 103823 729 226981 42875 15625 132651 1 238328 42875 592704 64000 64 474552 205379 205379 493039 274625 636056 97336 753571 314432 357911 2744 15625 4096 64 39304 27000 274625 778688 140608 262144 493039 474552 262144 4096 857375 3375 1 27 27000 941192 704969 64000 3375 3375 753571 97336 79507 54872 27000 250047 3375 166375 12167 17576 157464 1 54872 238328 50653 15625 262144 474552 27000 27000 42875 474552 493039 6859 125000 97336 24389 15625 238328 658503 125000 42875 531441 314432 531441 64 357911 216 421875 636056 103823 125000 27000 3375 658503 4096 970299 753571 274625 103823 10648 68921 1331 8 941192 29791 64 636056 27000 636056 729 185193 59319 91125 658503 59319 1000000 205379 42875 3375 59319 140608 729000 27000 262144 970299 314432 226981 274625 15625 4096 3375 438976 64 226981 157464 50653 704969 185193 9261 8 59319 300763 778688 1 1000 157464 314432 15625 970299 970299 389017 729 250047 185193 1 2744 74088 6859 373248 10648 157464 15625 29791 24389 456533 24389 970299 12167 592704 125000 274625 1000 8 17576 15625 226981 1 238328 1 238328 132651 2744 8 12167 1 941192 287496 300763 59319 357911 157464 27 10648 970299 704969 474552 42875 314432 250047 658503 262144 3375 314432 2744 729 357911 195112 4096 636056 166375 1331 4096 27000 1 27 125000 250047 778688 3375 778688 1000 729000 1000 262144 9261 2197 24389 328509 912673 64 32768 941192 29791 614125 2197 27000 357911 21952 636056 389017 704969 216000 262144 68921 328509 79507 328509 300763 157464 91125 1 531441 68921 884736 1728 103823 195112 59319 12167 658503 571787 64 68921 941192 6859 15625 512000 373248 551368 238328 13824 79507 262144 6859 357911 12167 29791 274625 614125 21952 9261 205379 74088 681472 13824 274625 125000 238328 59319 729 729 64000 97336 140608 3375 50653 125000 64000 456533 343000 1728 27 4913 125000 238328 195112 729000 132651 636056 753571 262144 592704 148877 512000 97336 300763 571787 185193 778688 658503 912673 3375 29791 3375 54872 1000 250047 8000 42875 373248 912673 389017 91125 753571 1 6859 729 226981 10648 195112 125 287496 12167 42875 438976 195112 438976 6859 884736 103823 343000 729000 1331 50653 74088 4096 110592 512 531441 74088 74088 5832 512 64 912673 54872 343000 35937 421875 46656 54872 571787 830584 405224 729 456533 912673 54872 50653 753571 4096 512000 300763 328509 512000 343 8 658503 17576 3375 216000 250047 132651 941192 531441 42875 110592 12167 1 64 5832 74088 6859 1331 140608 287496 140608 300763 46656 79507 46656 1728 681472 512 857375 5832 125000 1728 1000 704969 17576 42875 456533 27 729000 1331 262144 2744 97336 1000000 125 125 729 15625 614125 125 3375 970299 1728 175616 912673 12167 238328 4096 195112 3375 12167 13824 4096 185193 421875 704969 238328 512 27 493039 357911 132651 571787 39304 27 658503 512 59319 32768 571787 857375 68921 4096 39304 54872 15625 32768 85184 59319 9261 512 185193 79507 64 704969 8 456533 42875 140608 456533 29791 8 10648 778688 19683 941192 970299 68921 287496 8 10648 50653 157464 357911 614125 24389 39304 2197 456533 12167 287496 5832 2197 15625 343000 35937 250047 205379 357911 132651 1331 13824 1728 729 132651 29791 59319 753571 74088 195112 175616 5832 35937 729000 328509 884736 166375 4096 250047 13824 592704 46656 3375 110592 110592 110592 456533 6859 2197 216000 9261 474552 5832 970299 12167 42875 636056 592704 804357 357911 456533 287496 2744 64000 262144 46656 185193 166375 10648 1 2197 157464 4913 421875 64 17576 205379 195112 19683 19683 29791 681472 884736 21952 166375 658503 205379 64 970299 166375 125 512000 1000 262144 970299 571787 250047 4913 389017 125 571787 125000 27000 262144 226981 592704 551368 1728 148877 12167 456533 132651 9261 614125 512 857375 274625 1728 531441 438976 3375 250047 314432 287496 125000 704969 205379 13824 830584 42875 5832 438976 195112 5832 175616 21952 42875 1 42875 216000 729000 343 42875 68921 195112 59319 185193 373248 29791 19683 12167 1728 175616 3375 421875 125 42875 50653 456533 571787 68921 9261 13824 166375 328509 35937 250047 753571 328509 1728 1000 132651 46656 300763 614125 262144 125000 64 35937 64 140608 328509 46656 970299 4096 262144 389017 389017 42875 571787 125 13824 421875 421875 39304 59319 456533 941192 125 5832 287496 91125 250047 2197 753571 64 10648 274625 35937 2197 19683 531441 175616 571787 185193 328509 512000 39304 300763 857375 6859 13824 140608 592704 91125 64 42875 68921 12167 125000 54872 39304 456533 79507 753571 125 274625 9261 3375 456533 6859 884736 35937 157464 103823 512 2197 110592 64 262144 9261 438976 5832 2197 274625 658503 274625 79507 195112 912673 1000 29791 636056 29791 3375 125000 912673 64 592704 830584 50653 421875 9261 704969 140608 531441 704969 46656 195112 27 54872 79507 91125 4096 884736 19683 35937 3375 343 884736 704969 13824 166375 54872 5832 50653 941192 4096 29791 287496 592704 3375 512000 185193 300763 29791 24389 166375 6859 110592 12167 24389 328509 456533 91125 2197 6859 3375 140608 32768 27000 35937 1 74088 274625 5832 5832 64 35937 10648 175616 19683 328509 2197 8 140608 195112 24389 13824 19683 343 328509 24389 216000 195112 19683 3375 636056 12167 681472 912673 343000 24389 3375 68921 300763 2197 373248 274625 15625 35937 2197 195112 941192 19683 941192 704969 6859 79507 32768 1000 614125 13824 91125 729 12167 493039 91125 29791 12167 3375 704969 103823 166375 42875 13824 91125 68921 262144 29791 287496 195112 4096 274625 79507 729000 125000 42875 512 4096 5832 185193 12167 5832 13824 103823 704969 531441 5832 343 35937 636056 12167 857375 12167 125000 17576 6859 658503 592704 2197 614125 64 2197 729000 5832 13824 42875 46656 357911 185193 140608 42875 2744 493039 35937 1331 13824 287496 110592 373248 287496 54872 857375 300763 884736 175616 42875 32768 125 343 12167 125 195112 328509 35937 328509 175616 2197 592704 4096 140608 970299 79507 438976 857375 941192 85184 238328 941192 195112 421875 1331 8 421875 1728 110592 50653 185193 314432 6859 125 21952 27 50653 389017 857375 64000 24389 10648 140608 19683 592704 74088 614125 456533 551368 571787 884736 970299 857375 42875 3375 1728 46656 912673 195112 262144 195112 46656 884736 438976 27 512 46656 357911 195112 5832 42875 68921 5832 571787 421875 531441 941192 421875 195112 287496 729000 884736 35937 512000 19683 343000 456533 19683 704969 1331 59319 421875 12167 274625 912673 314432 300763 3375 4096 512 636056 884736 3375 91125 68921 195112 24389 13824 21952 6859 205379 753571 2197 74088 704969 274625 5832 729 571787 300763 195112 512000 59319 6859 1728 551368 29791 729 456533 195112 64 1728 551368 1728 166375 287496 24389 729000 13824 29791 64 5832 3375 970299 42875 912673 54872 195112 185193 250047 68921 884736 226981 531441 8 125 97336 195112 12167 24389 17576 287496 328509 12167 636056 216000 456533 5832 328509 110592 12167 6859 571787 27 2197 132651 54872 50653 32768 328509 46656 42875 32768 216000 6859 166375 970299 328509 125 512 328509 250047 140608 328509 110592 830584 343000 91125 571787 27000 8 35937 2744 753571 704969 10648 185193 262144 54872 42875 46656 592704 912673 274625 3375 474552 132651 39304 287496 13824 10648 79507 12167 287496 373248 912673 29791 531441 328509 5832 551368 125 328509 328509 704969 195112 421875 343 941192 42875 185193 46656 125000 551368 29791 614125 125000 300763 4096 3375 3375 185193 226981 64 5832 68921 857375 421875 39304 29791 13824 328509 262144 512000 27 27 753571 6859 125000 91125 13824 29791 91125 59319 884736 125000 195112 59319 91125 1000 5832 912673 4913 300763 175616 13824 729 551368 1 238328 970299 474552 68921 125 79507 27000 13824 216000 85184 238328 10648 12167 250047 79507 85184 421875 166375 42875 474552 970299 39304 421875 753571 274625 857375 6859 474552 125 2197 226981 1000 79507 27 1000000 512 32768 681472 91125 357911 287496 438976 12167 13824 970299 216000 140608 79507 300763 79507 373248 636056 614125 729 68921 226981 512000 262144 6859 5832 238328 68921 704969 2744 13824 46656 64 59319 132651 300763 512000 571787 12167 110592 64000 148877 551368 110592 4913 132651 59319 1331 74088 32768 300763 8 205379 830584 262144 85184 27 287496 35937 314432 830584 205379 125 614125 421875 1728 343 79507 74088 8 912673 456533 125 17576 79507 1000000 1728 287496 132651 27 59319 39304 79507 140608 300763 729 857375 17576 571787 328509 205379 238328 35937 300763 54872 6859 343 830584 512000 1 29791 658503 729 912673 6859 185193 262144 1331 456533 54872 571787 373248 238328 531441 79507 166375 857375 39304 42875 474552 681472 1331 140608 110592 185193 1728 250047 68921 1331 9261 5832 592704 438976 74088 300763 438976 274625 250047 132651 8 216 226981 42875 97336 753571 195112 314432 64 54872 4096 46656 125 614125 64 753571 405224 1000 512000 59319 1000000 314432 912673 64000 226981 32768 166375 29791 17576 42875 15625 15625 4913 226981 148877 195112 175616 6859 132651 157464 421875 117649 148877 314432 205379 12167 262144 27000 493039 35937 456533 512000 4096 85184 157464 64 658503 6859 27000 110592 941192 39304 9261 8 12167 24389 389017 15625 79507 531441 74088 91125 59319 421875 13824 658503 17576 64 421875 110592 140608 2197 13824 421875 300763 250047 531441 531441 79507 4096 175616 110592 658503 166375 175616 117649 287496 125 148877 79507 79507 1000000 195112 438976 262144 175616 753571 68921 421875 6859 205379 6859 753571 195112 4913 157464 474552 287496 12167 64 1331 571787 13824 250047 658503 17576 39304 512000 857375 27000 5832 59319 17576 216000 35937 205379 287496 438976 1728 91125 421875 110592 68921 314432 74088 531441 474552 54872 421875 287496 2197 64000 13824 1331 97336 97336 13824 8 125 74088 39304 205379 4913 250047 4913 729 140608 753571 74088 4913 512000 79507 1 421875 4913 857375 157464 421875 205379 531441 238328 531441 54872 287496 912673 238328 314432 64 1 4913 287496 753571 110592 912673 314432 79507 35937 12167 912673 421875 12167 125 166375 110592 729 85184 250047 438976 205379 274625 64 658503 314432 140608 614125 658503 125 205379 8 238328 4096 97336 157464 205379 456533 13824 68921 512000 531441 29791 262144 1 12167 110592 314432 300763 13824 132651 238328 5832 216000 421875 79507 314432 74088 6859 140608 658503 1000 6859 238328 12167 5832 238328 195112 6859 32768 912673 185193 287496 205379 17576 6859 421875 205379 110592 250047 6859 6859 1 912673 912673 1728 753571 35937 166375 117649 85184 74088 205379 32768 8 6859 421875 6859 39304 300763 175616 1000 17576 132651 17576 74088 42875 438976 4913 421875 614125 27 912673 681472 421875 125 79507 314432 74088 68921 614125 216 287496 4913 262144 68921 4913 8 421875 97336 314432 140608 512000 64 274625 389017 32768 205379 54872 753571 35937 912673 474552 970299 125 226981 166375 35937 10648 1728 85184 421875 64 85184 512000 74088 117649 658503 970299 912673 753571 79507 571787 166375 1331 421875 1331 970299 2197 110592 238328 753571 1000000 110592 140608 13824 13824 205379 456533 262144 250047 125 35937 4913 35937 110592 27 658503 970299 250047 13824 68921 857375 238328 10648 1000 39304 59319 4913 79507 753571 300763 262144 6859 12167 262144 1331 74088 29791 262144 125 421875 216000 456533 125 68921 238328 85184 195112 614125 79507 13824 46656 74088 753571 74088 42875 274625 512000 1000 64 13824 636056 753571 205379 8 195112 140608 79507 32768 148877 830584 132651 1 157464 79507 117649 205379 13824 4913 970299 35937 830584 110592 13824 8 39304 1000000 91125 68921 166375 27000 29791 753571 753571 6859 132651 110592 4913 166375 175616 250047 195112 64 1331 474552 125 39304 6859 8 238328 110592 512000 970299 512000 79507 300763 1728 551368 12167 4913 24389 175616 512000 166375 185193 79507 474552 12167 216000 27 421875 175616 421875 343 300763 27 216000 205379 205379 32768 238328 195112 27000 250047 4913 4913 117649 97336 250047 531441 12167 421875 405224 1728 216000 456533 912673 35937 110592 681472 421875 753571 571787 110592 157464 91125 68921 512 300763 12167 531441 8 110592 912673 85184 97336 64 4913 857375 110592 79507 42875 531441 753571 4096 512 216000 79507 54872 195112 74088 39304 12167 32768 4096 15625 250047 531441 35937 1331 4913 8 74088 32768 1728 216000 1331 17576 110592 226981 35937 1000000 59319 85184 205379 79507 250047 970299 205379 110592 195112 250047 474552 2744 205379 132651 405224 64 13824 175616 4913 148877 226981 68921 357911 13824 658503 17576 35937 68921 29791 421875 456533 753571 6859 59319 27 287496 6859 15625 857375 157464 250047 250047 314432 1000 32768 300763 132651 110592 35937 195112 912673 13824 4913 681472 79507 195112 13824 35937 6859 97336 857375 531441 438976 262144 8 74088 614125 857375 110592 314432 12167 6859 681472 438976 314432 314432 132651 681472 148877 12167 238328 6859 438976 250047 117649 85184 729 17576 438976 110592 681472 512 1331 1331 13824 421875 1728 421875 571787 421875 35937 2197 125 531441 8 474552 531441 753571 438976 74088 85184 4913 15625 39304 64000 32768 205379 238328 729 216000 13824 421875 912673 531441 79507 658503 6859 64 32768 74088 421875 59319 300763 85184 1000 512000 474552 59319 4913 2744 474552 205379 571787 74088 4913 27 314432 13824 753571 314432 64 59319 39304 4096 343 17576 140608 42875 166375 262144 157464 4096 8 110592 74088 912673 438976 68921 512000 32768 13824 42875 314432 287496 17576 110592 125 175616 42875 6859 79507 85184 512000 753571 132651 13824 857375 68921 857375 15625 6859 205379 262144 658503 13824 17576 157464 195112 512000 205379 13824 195112 125 456533 64 753571 110592 85184 753571 614125 79507 216000 15625 157464 438976 32768 6859 64 4913 729 13824 12167 238328 64 4913 125 59319 729 421875 4913 4913 250047 300763 205379 59319 6859 438976 250047 1000 658503 421875 571787 59319 205379 1728 125 39304 300763 1000 343 551368 125 2744 64000 79507 117649 592704 328509 704969 132651 8 531441 27000 50653 74088 17576 8000 405224 357911 753571 456533 140608 681472 42875 125 405224 64 32768 17576 262144 21952 1331 140608 250047 830584 46656 1728 205379 103823 3375 804357 125000 857375 512 389017 287496 27 274625 24389 830584 4096 27000 216000 2197 74088 405224 941192 3375 21952 132651 373248 9261 74088 5832 8 3375 474552 140608 79507 85184 12167 438976 592704 314432 29791 941192 140608 778688 704969 3375 42875 373248 343000 17576 226981 35937 132651 166375 226981 274625 195112 9261 531441 970299 64 2197 592704 35937 512 226981 85184 1728 405224 287496 729 6859 27000 6859 551368 262144 2744 531441 456533 681472 9261 27 884736 681472 2744 274625 97336 216000 110592 103823 39304 830584 658503 216000 175616 54872 12167 59319 74088 373248 59319 658503 15625 857375 729 474552 1000000 185193 1728 753571 250047 250047 17576 681472 64000 3375 103823 614125 551368 474552 2197 42875 857375 857375 531441 103823 4096 9261 753571 39304 729000 13824 74088 15625 205379 941192 551368 614125 50653 59319 274625 804357 125000 314432 42875 3375 9261 512 531441 1331 1 2197 1 274625 753571 148877 21952 2744 64 17576 4096 830584 29791 238328 12167 148877 4096 74088 287496 636056 2744 1331 357911 571787 238328 103823 328509 551368 262144 941192 941192 19683 1000 1000000 884736 132651 27 512000 103823 140608 35937 125 39304 59319 941192 438976 8 287496 531441 59319 103823 884736 59319 74088 405224 29791 205379 46656 1 729000 29791 12167 27 531441 614125 729 262144 125 74088 592704 456533 205379 2744 531441 884736 941192 85184 1331 614125 74088 531441 3375 125 103823 531441 110592 531441 1331 941192 681472 17576 64 729000 27000 405224 405224 64000 314432 438976 287496 46656 8 438976 636056 216000 64000 373248 456533 941192 753571 19683 59319 1728 175616 12167 857375 42875 1728 50653 941192 117649 19683 12167 12167 27000 185193 704969 884736 32768 531441 3375 64 132651 658503 373248 274625 205379 117649 74088 438976 551368 857375 29791 250047 830584 27000 74088 1331 531441 804357 32768 857375 29791 9261 681472 32768 531441 681472 27000 74088 343 405224 512 1331 1331 74088 59319 941192 614125 531441 74088 287496 132651 941192 405224 857375 4096 9261 1331 9261 4096 614125 681472 941192 132651 262144 405224 4096 64000 9261 2197 1331 74088 3375 27 1331 274625 216000 205379 140608 8 46656 1000000 512 1000000 13824 941192 531441 287496 658503 140608 74088 328509 474552 132651 343000 3375 941192 3375 328509 250047 1000000 12167 12167 262144 79507 4096 27000 3375 314432 205379 35937 328509 6859 74088 1728 941192 3375 85184 658503 804357 226981 42875 1331 357911 941192 274625 941192 753571 12167 29791 2744 1728 941192 8 64 287496 274625 2197 17576 103823 64000 117649 140608 140608 405224 287496 17576 132651 29791 5832 103823 29791 804357 531441 103823 287496 3375 12167 941192 753571 531441 3375 29791 274625 39304 250047 250047 64000 6859 17576 614125 103823 274625 658503 531441 857375 857375 125000 1331 27 1728 681472 941192 592704 405224 3375 74088 262144 474552 405224 531441 74088 941192 531441 941192 79507 9261 12167 148877 1331 405224 74088 74088 74088 592704 46656 132651 405224 1331 531441 110592 884736 15625 830584 314432 941192 729 373248 74088 1728 85184 287496 551368 531441 1000 74088 79507 8 262144 830584 29791 35937 512000 148877 64 1728 531441 64 262144 1 681472 103823 314432 32768 328509 314432 3375 29791 74088 531441 12167 1728 1728 1000 8 17576 474552 103823 74088 830584 74088 658503 658503 941192 884736 226981 17576 551368 314432 5832 125 74088 343 205379 250047 343000 531441 531441 884736 59319 3375 64 9261 1 262144 27000 27000 1728 42875 17576 405224 250047 205379 551368 74088 46656 132651 941192 614125 21952 8 636056 103823 830584 59319 681472 12167 50653 205379 74088 314432 27000 262144 262144 140608 941192 17576 274625 29791 74088 166375 357911 29791 32768 438976 438976 140608 531441 287496 216000 4096 74088 2197 8 357911 3375 884736 42875 8 531441 531441 148877 474552 74088 830584 17576 262144 195112 125000 531441 636056 125000 6859 195112 79507 46656 512 830584 1331 753571 148877 74088 274625 74088 74088 1331 830584 4096 830584 941192 405224 884736 753571 1728 884736 636056 74088 27000 46656 658503 274625 531441 103823 1728 512000 941192 250047 103823 250047 59319 405224 4096 941192 941192 12167 1728 1331 1331 46656 12167 531441 941192 74088 474552 1331 328509 29791 830584 64000 405224 531441 941192 328509 531441 216000 941192 17576 512000 3375 681472 681472 27 804357 830584 343 592704 3375 39304 140608 804357 74088 74088 1728 3375 551368 941192 636056 658503 205379 17576 1331 551368 405224 79507 571787 125 148877 1331 405224 1331 405224 531441 531441 830584 884736 238328 531441 1000 17576 140608 804357 405224 1728 531441 250047 729 3375 1728 125000 2197 27000 1331 117649 9261 941192 110592 3375 74088 250047 8 238328 636056 804357 74088 343 27 29791 592704 185193 238328 2744 884736 531441 274625 64 474552 1000 74088 474552 531441 830584 531441 125 405224 1000 830584 729 74088 15625 373248 74088 1331 79507 531441 438976 474552 17576 125 753571 27 74088 166375 287496 79507 274625 74088 59319 1331 1728 531441 140608 531441 531441 373248 9261 3375 103823 729000 357911 3375 1331 110592 804357 328509 551368 6859 9261 405224 9261 456533 830584 6859 216000 2744 884736 884736 753571 753571 343 226981 405224 27000 830584 4096 216000 274625 29791 681472 551368 42875 46656 1000000 226981 592704 804357 830584 140608 941192 125 753571 3375 636056 250047 405224 103823 19683 132651 571787 1 941192 1 216000 1331 551368 132651 1331 64 941192 551368 140608 704969 274625 343 941192 42875 941192 1331 531441 32768 531441 373248 941192 941192 97336 941192 2744 32768 343 4096 592704 531441 17576 941192 571787 884736 753571 5832 405224 3375 3375 79507 343000 884736 27 64 12167 140608 941192 704969 941192 2197 274625 941192 531441 216000 205379 238328 39304 531441 474552 125 9261 658503 531441 614125 405224 42875 830584 74088 8000 941192 681472 531441 216000 804357 46656 6859 166375 27000 19683 238328 1331 405224 103823 274625 636056 74088 166375 1728 74088 1 1331 3375 250047 216000 857375 103823 250047 405224 531441 474552 29791 125000 830584 1000 456533 328509 912673 328509 175616 64 46656 474552 74088 300763 1728 262144 729000 512000 12167 59319 287496 117649 804357 9261 830584 32768 941192 17576 125 8000 68921 21952 97336 1331 328509 157464 804357 91125 614125 13824 729 5832 12167 39304 592704 17576 636056 373248 24389 110592 195112 74088 10648 884736 64 103823 132651 238328 1000 216000 389017 512000 157464 405224 804357 132651 551368 42875 132651 117649 1000000 35937 42875 35937 29791 6859 3375 1728 68921 274625 103823 405224 5832 74088 140608 8000 10648 912673 830584 9261 729000 614125 804357 636056 4913 64 343000 238328 110592 1000 753571 125000 238328 804357 658503 328509 17576 571787 970299 778688 287496 250047 941192 438976 15625 2197 1 1728 39304 125 97336 68921 970299 5832 4913 1000 328509 21952 614125 15625 226981 195112 238328 857375 166375 1331 592704 343 226981 42875 59319 74088 571787 195112 287496 804357 74088 729 140608 512 729000 85184 531441 125000 1331 12167 27 125 117649 8000 24389 421875 884736 4096 8000 373248 32768 15625 19683 157464 1 27 493039 12167 2197 97336 216000 238328 140608 85184 287496 9261 729 157464 314432 125 140608 175616 531441 941192 857375 24389 753571 512000 729 64 216000 10648 59319 456533 571787 2744 24389 250047 64000 287496 91125 10648 1331 2744 9261 512000 1331 474552 27 103823 287496 681472 13824 185193 205379 912673 1000 8 2744 50653 343 830584 6859 175616 830584 4913 343000 8000 373248 6859 551368 658503 226981 753571 729 68921 884736 1 195112 3375 13824 357911 681472 551368 148877 531441 551368 10648 830584 804357 29791 32768 85184 125000 456533 39304 79507 12167 32768 857375 512000 636056 46656 79507 551368 9261 857375 262144 389017 91125 175616 512000 4096 68921 729 175616 74088 97336 216 343000 571787 13824 39304 175616 12167 3375 117649 226981 1000000 3375 343000 250047 110592 389017 493039 328509 15625 8000 1331 274625 262144 39304 216000 287496 205379 2744 195112 110592 79507 2744 729000 512000 456533 681472 54872 125000 1000000 753571 857375 592704 79507 132651 85184 125 132651 64 753571 2197 125 970299 531441 729000 226981 474552 300763 85184 35937 474552 157464 148877 753571 216 8 729 64000 91125 103823 13824 512 884736 512000 29791 5832 148877 50653 32768 132651 205379 195112 46656 328509 373248 185193 421875 438976 343 85184 29791 97336 226981 474552 262144 373248 17576 8000 140608 125 250047 17576 531441 912673 357911 512000 421875 1000000 6859 636056 4096 753571 343000 3375 125 300763 148877 2197 658503 39304 343000 46656 614125 421875 19683 27000 32768 148877 35937 195112 148877 287496 74088 857375 117649 314432 512 216 250047 274625 493039 729000 185193 205379 8000 216000 46656 1000 29791 4096 10648 68921 343000 250047 4096 238328 421875 50653 125 2744 140608 195112 68921 157464 12167 205379 2744 857375 804357 5832 54872 614125 15625 405224 125000 226981 343000 46656 373248 884736 328509 29791 830584 175616 9261 15625 357911 328509 97336 1728 39304 1 970299 125 21952 39304 238328 753571 125000 274625 512000 287496 97336 24389 2744 357911 125 328509 85184 185193 343000 195112 753571 68921 551368 636056 3375 140608 8 125000 6859 4096 830584 8 97336 68921 110592 804357 46656 250047 531441 681472 884736 343000 85184 46656 46656 941192 29791 205379 681472 39304 195112 79507 39304 8000 175616 512000 373248 970299 85184 512000 140608 287496 1000000 68921 314432 421875 157464 85184 185193 830584 328509 54872 9261 729 29791 830584 195112 110592 97336 250047 29791 1728 753571 287496 35937 857375 74088 3375 12167 729 125 970299 1331 1 804357 1000 10648 729 10648 175616 125 46656 13824 729 13824 117649 804357 175616 551368 729000 474552 216000 13824 343 884736 132651 274625 3375 12167 884736 287496 729 9261 328509 64000 125 85184 804357 125 29791 54872 195112 274625 74088 39304 1331 13824 205379 68921 9261 571787 3375 6859 681472 17576 262144 35937 24389 658503 64 226981 287496 328509 512 614125 91125 1 512000 571787 1000000 804357 195112 10648 729 262144 125 1000000 125 13824 85184 125 405224 125 474552 4096 29791 19683 226981 729 91125 74088 250047 658503 74088 175616 13824 12167 729 405224 2744 729000 941192 250047 531441 2744 343000 729 24389 343000 19683 195112 8000 91125 125 328509 456533 830584 29791 132651 32768 10648 912673 512000 474552 6859 175616 125 729 3375 753571 97336 110592 125 74088 68921 226981 132651 970299 64000 195112 15625 512000 85184 1331 125000 12167 64 117649 10648 97336 405224 4913 941192 97336 68921 59319 29791 343 29791 35937 17576 74088 110592 729000 287496 2744 287496 753571 24389 46656 287496 343000 46656 68921 512000 32768 46656 226981 110592 1728 438976 79507 729 125 125 226981 343000 1000000 512000 85184 474552 343000 804357 9261 148877 830584 729000 512000 1728 2744 551368 226981 13824 12167 85184 287496 753571 328509 9261 216 373248 729000 148877 39304 274625 185193 157464 4096 195112 421875 912673 3375 68921 29791 1 2744 729 2744 571787 6859 148877 3375 729 13824 941192 2744 729 753571 287496 2197 46656 91125 2197 195112 250047 287496 474552 32768 4096 12167 531441 85184 941192 287496 110592 97336 10648 2744 205379 97336 39304 1000 125 185193 884736 175616 157464 8000 46656 2744 19683 474552 1728 373248 13824 238328 68921 729000 421875 17576 46656 195112 125 571787 729 226981 125 74088 13824 110592 27000 195112 54872 2197 46656 175616 125 2744 314432 729000 85184 15625 9261 1728 830584 175616 328509 1 343 103823 357911 15625 59319 85184 185193 205379 35937 29791 571787 941192 125000 85184 4096 729 68921 493039 1 29791 74088 970299 74088 857375 941192 531441 729 262144 3375 343000 1000000 884736 474552 421875 1000000 35937 804357 35937 1331 941192 373248 614125 8000 91125 941192 13824 2744 884736 592704 830584 804357 3375 226981 287496 3375 12167 85184 658503 778688 117649 287496 205379 512 250047 328509 474552 287496 46656 216000 39304 157464 24389 125 185193 15625 205379 970299 5832 250047 46656 15625 493039 4096 74088 1331 39304 195112 328509 125000 74088 68921 2744 12167 2744 97336 571787 421875 250047 884736 205379 175616 2744 15625 4096 941192 74088 970299 1 1 2744 110592 512000 125 110592 125 531441 9261 287496 884736 2197 300763 68921 10648 125 343000 4096 636056 238328 238328 287496 195112 1000 704969 6859 74088 1728 85184 185193 64 328509 389017 74088 185193 74088 8 110592 4913 19683 175616 328509 941192 125 42875 389017 571787 3375 21952 74088 474552 125000 103823 12167 13824 64 35937 125000 250047 314432 287496 132651 12167 226981 74088 1728 27000 456533 175616 17576 148877 64 512 6859 1000000 50653 729 74088 1728 1728 195112 512 2744 4913 571787 117649 97336 64 2744 941192 287496 125000 79507 205379 4096 39304 300763 175616 357911 103823 512 512000 68921 226981 226981 12167 592704 658503 357911 226981 5832 110592 226981 50653 830584 110592 85184 17576 1 117649 729000 658503 328509 185193 884736 636056 357911 857375 274625 21952 1331 531441 216000 132651 438976 85184 91125 166375 704969 8 50653 729 29791 29791 46656 117649 132651 300763 2744 753571 59319 39304 21952 68921 226981 125000 42875 103823 175616 614125 753571 493039 117649 970299 97336 35937 59319 39304 300763 9261 5832 636056 117649 438976 912673 373248 29791 24389 13824 9261 74088 226981 328509 884736 64000 110592 274625 85184 343 729 941192 857375 2197 216000 17576 438976 238328 314432 238328 195112 85184 216000 4096 64 2197 389017 5832 32768 343000 857375 140608 3375 27 39304 132651 571787 571787 912673 493039 110592 729 10648 54872 103823 103823 185193 551368 512000 238328 1000 274625 2744 357911 438976 250047 373248 262144 166375 110592 8 195112 21952 74088 512000 35937 778688 912673 474552 13824 405224 35937 830584 79507 614125 438976 389017 5832 4913 24389 64 262144 328509 13824 216 13824 125 421875 8 29791 21952 216000 12167 216 91125 79507 328509 912673 35937 421875 405224 85184 314432 103823 2744 512000 79507 110592 91125 238328 85184 125000 226981 4913 117649 1728 1 29791 1000 551368 2744 85184 185193 29791 226981 68921 729 226981 551368 175616 4096 3375 125000 2744 328509 12167 2197 175616 474552 27 1728 50653 185193 226981 493039 50653 912673 250047 636056 91125 117649 110592 125 10648 117649 85184 4913 97336 24389 21952 132651 19683 12167 238328 117649 343000 117649 941192 91125 175616 125000 132651 857375 238328 314432 551368 27 912673 79507 132651 328509 185193 474552 729000 79507 74088 21952 328509 474552 328509 343000 103823 571787 39304 9261 226981 110592 421875 85184 74088 125000 970299 328509 531441 493039 13824 1728 125 314432 68921 175616 74088 912673 110592 103823 3375 389017 314432 328509 226981 39304 421875 571787 74088 4913 1728 185193 216 2744 474552 17576 912673 195112 103823 571787 250047 216000 729 512000 27000 778688 9261 175616 12167 175616 42875 64 50653 658503 262144 35937 512000 704969 5832 185193 29791 5832 1728 551368 12167 912673 132651 493039 4096 328509 2744 117649 328509 636056 438976 571787 551368 91125 658503 74088 91125 2744 857375 5832 125000 103823 125000 328509 238328 438976 3375 373248 68921 185193 941192 357911 389017 12167 405224 9261 729 226981 2744 493039 74088 438976 4096 91125 1000000 912673 74088 19683 42875 884736 216 117649 2744 85184 857375 3375 857375 91125 2744 9261 778688 4913 17576 357911 658503 3375 658503 512000 74088 85184 512000 195112 68921 91125 8 185193 2744 373248 97336 343 103823 19683 132651 2744 17576 753571 110592 2744 125000 185193 474552 103823 117649 314432 238328 74088 42875 68921 117649 205379 64 35937 405224 91125 35937 117649 328509 42875 132651 216000 405224 10648 185193 110592 27 512000 91125 91125 79507 2744 103823 64 39304 238328 226981 12167 74088 64 12167 2197 125000 421875 1728 17576 117649 27 175616 74088 4913 571787 531441 103823 85184 64 531441 912673 91125 185193 132651 9261 912673 91125 9261 4913 389017 551368 912673 132651 343000 79507 117649 2744 493039 970299 857375 35937 132651 64 125000 314432 185193 216000 185193 250047 46656 421875 39304 12167 19683 125 328509 79507 74088 405224 512000 314432 29791 357911 195112 12167 59319 50653 12167 857375 21952 85184 74088 29791 125000 474552 512000 64 42875 2744 195112 117649 2744 262144 314432 636056 389017 9261 941192 85184 405224 79507 103823 571787 474552 175616 3375 343000 91125 438976 226981 185193 2744 195112 19683 74088 343000 2197 438976 512000 110592 216000 103823 474552 185193 91125 216000 216000 175616 85184 110592 91125 571787 474552 328509 357911 2744 9261 226981 571787 421875 1728 343000 64 226981 85184 125000 2744 405224 85184 79507 29791 29791 3375 2744 125 9261 857375 64 185193 2197 941192 389017 185193 9261 79507 753571 1728 912673 551368 2744 512000 35937 9261 29791 474552 571787 238328 132651 91125 4913 970299 29791 238328 5832 1728 85184 238328 42875 12167 6859 74088 29791 91125 1728 250047 5832 314432 373248 405224 29791 551368 195112 21952 328509 405224 91125 314432 857375 389017 117649 6859 32768 238328 857375 46656 4096 64 50653 39304 35937 551368 13824 24389 166375 729 226981 103823 551368 753571 389017 125000 658503 8 941192 175616 125000 12167 110592 636056 79507 132651 74088 117649 4096 46656 9261 226981 74088 226981 2744 226981 2744 39304 68921 21952 185193 125 79507 35937 238328 35937 91125 1728 17576 13824 238328 35937 226981 9261 29791 85184 79507 35937 474552 12167 91125 125 328509 1728 512000 64 238328 238328 571787 29791 216000 729 2744 195112 13824 226981 328509 4913 74088 328509 103823 912673 9261 27 12167 405224 2744 778688 3375 17576 125000 238328 3375 226981 117649 74088 39304 29791 79507 91125 27000 614125 438976 970299 21952 29791 125 117649 343 2744 571787 2744 328509 2744 110592 85184 250047 2744 85184 46656 110592 2197 12167 21952 97336 238328 729 79507 85184 343000 85184 12167 103823 238328 6859 117649 343000 132651 8 250047 29791 29791 64 1728 405224 185193 314432 125000 117649 226981 125000 59319 35937 438976 103823 912673 2744 328509 551368 2744 39304 54872 238328 2744 357911 21952 91125 226981 226981 729000 13824 912673 117649 35937 74088 85184 729 103823 4913 328509 571787 10648 262144 226981 405224 12167 343000 373248 2744 97336 9261 85184 74088 857375 117649 74088 884736 216000 512000 857375 103823 512 571787 373248 185193 438976 357911 64 4913 2744 17576 512000 551368 357911 328509 328509 1000 64 13824 85184 2744 110592 79507 132651 2744 551368 912673 2744 857375 493039 125000 4913 551368 64 857375 21952 64 474552 912673 357911 438976 830584 35937 941192 117649 238328 117649 373248 9261 512000 3375 117649 195112 46656 729 29791 1000 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649 117649
样例输出
1000000 1 970299 8 941192 27 912673 64 884736 125 857375 216 830584 343 804357 512 778688 729 753571 1000 729000 1331 704969 1728 681472 2197 658503 2744 636056 3375 614125 4096 592704 4913 571787 5832 551368 6859 531441 8000 512000 9261 493039 10648 474552 12167 456533 13824 438976 15625 421875 17576 405224 19683 389017 21952 373248 24389 357911 27000 343000 29791 328509 32768 314432 35937 300763 39304 287496 42875 274625 46656 262144 50653 250047 54872 238328 59319 226981 64000 216000 68921 205379 74088 195112 79507 185193 85184 175616 91125 166375 97336 157464 103823 148877 110592 140608 117649 132651 125000 1000000 1 970299 8 941192 27 912673 64 884736 125 857375 216 830584 343 804357 512 778688 729 753571 1000 729000 1331 704969 1728 681472 2197 658503 2744 636056 3375 614125 4096 592704 4913 571787 5832 551368 6859 531441 8000 512000 9261 493039 10648 474552 12167 456533 13824 438976 15625 421875 17576 405224 19683 389017 21952 373248 24389 357911 27000 343000 29791 328509 32768 314432 35937 300763 39304 287496 42875 274625 46656 262144 50653 250047 54872 238328 59319 226981 64000 216000 68921 205379 74088 195112 79507 185193 85184 175616 91125 166375 97336 157464 103823 148877 110592 140608 117649 132651 125000 1000000 1 970299 8 941192 27 912673 64 884736 125 857375 216 830584 343 804357 512 778688 729 753571 1000 729000 1331 704969 1728 681472 2197 658503 2744 636056 3375 614125 4096 592704 4913 571787 5832 551368 6859 531441 8000 512000 9261 493039 10648 474552 12167 456533 13824 438976 15625 421875 17576 405224 19683 389017 21952 373248 24389 357911 27000 343000 29791 328509 32768 314432 35937 300763 39304 287496 42875 274625 46656 262144 50653 250047 54872 238328 59319 226981 64000 216000 68921 205379 74088 195112 79507 185193 85184 175616 91125 166375 97336 157464 103823 148877 110592 140608 117649 132651 125000 1000000 1 970299 8 941192 27 912673 64 884736 125 857375 216 804357 343 778688 512 753571 729 729000 1000 704969 1331 658503 1728 636056 2197 614125 2744 592704 3375 531441 4096 512000 4913 493039 5832 474552 6859 456533 8000 438976 9261 421875 10648 405224 12167 389017 15625 373248 17576 357911 19683 343000 21952 314432 24389 300763 27000 287496 29791 274625 32768 262144 39304 250047 42875 238328 46656 226981 50653 205379 54872 195112 59319 185193 64000 175616 68921 166375 74088 157464 79507 140608 85184 132651 91125 125000 97336 117649 103823 110592 1000000 1 970299 8 941192 27 912673 64 884736 125 857375 343 830584 512 804357 729 778688 1000 753571 1331 729000 1728 704969 2197 681472 2744 658503 3375 636056 4096 614125 4913 592704 5832 571787 6859 551368 8000 531441 9261 512000 10648 493039 12167 474552 13824 456533 15625 438976 17576 421875 19683 405224 21952 389017 24389 373248 27000 357911 29791 343000 32768 328509 35937 314432 39304 300763 42875 287496 46656 274625 50653 262144 54872 250047 59319 238328 64000 226981 68921 216000 74088 205379 79507 195112 85184 185193 91125 175616 97336 166375 103823 157464 110592 148877 125000 140608 132651 1000000 1 970299 8 941192 27 912673 64 857375 125 830584 216 753571 343 704969 512 681472 729 658503 1000 636056 1331 614125 1728 592704 2197 571787 2744 551368 4096 531441 4913 512000 5832 493039 6859 474552 9261 456533 10648 438976 12167 421875 13824 405224 15625 389017 17576 373248 24389 357911 27000 328509 29791 314432 32768 300763 35937 287496 39304 274625 42875 262144 46656 250047 54872 238328 59319 226981 64000 216000 68921 205379 74088 195112 79507 185193 85184 175616 91125 166375 97336 157464 110592 148877 117649 140608 132651 1000000 1 970299 8 941192 27 884736 64 857375 125 830584 343 804357 512 778688 729 753571 1000 729000 1331 704969 1728 681472 2197 658503 2744 636056 3375 614125 4096 592704 5832 571787 6859 551368 8000 531441 9261 512000 12167 474552 13824 456533 15625 438976 17576 405224 19683 389017 21952 373248 24389 357911 27000 343000 29791 328509 32768 314432 35937 287496 39304 274625 42875 262144 46656 250047 50653 238328 54872 226981 59319 216000 64000 205379 74088 195112 79507 185193 85184 175616 97336 166375 103823 148877 110592 140608 117649 132651 125000 1000000 1 970299 8 941192 27 912673 64 884736 125 857375 216 830584 343 804357 512 778688 729 753571 1000 729000 1331 681472 1728 658503 2197 636056 2744 614125 3375 592704 4096 571787 4913 551368 5832 531441 6859 512000 8000 493039 9261 474552 10648 456533 12167 438976 13824 421875 15625 405224 17576 389017 19683 373248 21952 357911 24389 343000 27000 328509 29791 314432 32768 300763 35937 287496 39304 274625 42875 262144 46656 250047 50653 238328 54872 226981 59319 216000 64000 205379 68921 195112 74088 185193 79507 175616 85184 166375 91125 157464 97336 148877 103823 140608 110592 132651 117649 125000 1000000 1 970299 8 941192 27 912673 64 884736 125 857375 216 830584 343 778688 512 753571 729 729000 1000 704969 1331 658503 1728 636056 2197 614125 2744 592704 3375 571787 4096 551368 4913 531441 5832 512000 6859 493039 9261 474552 10648 456533 12167 438976 13824 421875 17576 405224 19683 389017 21952 373248 24389 357911 27000 343000 29791 328509 32768 314432 35937 300763 39304 287496 42875 274625 46656 262144 50653 250047 54872 238328 59319 226981 64000 216000 68921 205379 74088 195112 79507 185193 85184 175616 91125 166375 97336 148877 103823 140608 110592 132651 117649 125000 117649