1 1
2 7
3 9
4 31
5 25
6 71
7 49
8 127
9 81
10 199
11 121
12 287
13 169
14 391
15 225
16 511
17 289
18 567
19 361
20 799
21 441
22 847
23 529
24 1151
25 625
26 1351
27 729
28 1567
29 841
30 1224
31 961
32 2047
33 1089
34 2311
35 1225
36 2591
37 1369
38 2887
39 845
40 3199
41 1681
42 3087
43 1849
44 3871
45 2025
46 3703
47 2209
48 4607
49 2401
50 4375
51 2601
52 5407
53 2809
54 5103
55 3025
56 6271
57 3249
58 6727
59 3481
60 6624
61 3721
62 7687
63 3969
64 8191
65 3549
66 5687
67 4488
68 9247
69 4761
70 9799
71 5041
72 10367
73 5329
74 10951
75 5625
76 11551
77 5929
78 6759
79 6241
80 12799
81 6561
82 11767
83 6889
84 14111
85 7225
86 14791
87 7569
88 15487
89 7921
90 16199
91 8281
92 8992
93 8649
94 15463
95 9025
96 18431
97 9409
98 16807
99 9801
100 19999
101 10201
102 20519
103 10609
104 21631
105 11025
106 22471
107 11448
108 23327
109 11881
110 21175
111 12321
112 25087
113 12769
114 22743
115 13225
116 26911
117 13689
118 24367
119 14161
120 28799
121 14641
122 29767
123 8405
124 29791
125 15625
126 27783
127 16129
128 32767
129 16641
130 29575
131 17161
132 33759
133 17689
134 35911
135 18225
136 28032
137 18769
138 38087
139 19321
140 36799
141 19881
142 35287
143 20449
144 41471
145 21025
146 37303
147 21609
148 43807
149 22201
150 35000
151 22801
152 46207
153 23409
154 43560
155 24025
156 48671
157 24649
158 43687
159 25281
160 51199
161 25921
162 45927
163 26569
164 53791
165 27225
166 48223
167 27889
168 54144
169 28561
170 53175
171 29241
172 59167
173 29929
174 47096
175 30625
176 61951
177 31329
178 55447
179 32040
180 57024
181 32761
182 66247
183 33489
184 59776
185 34225
186 38439
187 34969
188 68479
189 35721
190 57399
191 36481
192 73727
193 37249
194 75271
195 37349
196 76831
197 38809
198 78407
199 39601
200 79999
201 40401
202 71407
203 41209
204 64736
205 42025
206 74263
207 42849
208 86527
209 43681
210 77175
211 44521
212 89887
213 45369
214 91591
215 46225
216 93311
217 47089
218 95047
219 47961
220 96799
221 48841
222 86247
223 49729
224 100351
225 50625
226 89383
227 51529
228 103967
229 52441
230 105799
231 53361
232 107647
233 54289
234 95823
235 55225
236 111391
237 56169
238 99127
239 57121
240 115199
241 58081
242 102487
243 59049
244 119071
245 60025
246 121031
247 61009
248 123007
249 62001
250 124999
251 63001
252 127007
253 64009
254 112903
255 65025
256 131071
257 66049
258 116487
259 45177
260 135199
261 68121
262 120127
263 69169
264 139391
265 70225
266 141511
267 71289
268 143647
269 72361
270 127575
271 73441
272 147967
273 74529
274 131383
275 75625
276 152351
277 76729
278 135247
279 77841
280 156799
281 78961
282 123704
283 80089
284 161311
285 81225
286 143143
287 82369
288 165887
289 83521
290 147175
291 84681
292 90592
293 85849
294 172871
295 87025
296 175231
297 88209
298 177607
299 89401
300 179999
301 90601
302 182407
303 91809
304 184831
305 93025
306 163863
307 94249
308 185856
309 95481
310 176824
311 96721
312 194687
313 97969
314 197191
315 83349
316 199711
317 100489
318 176967
319 101761
320 204799
321 103041
322 181447
323 104329
324 209951
325 105625
326 212551
327 106929
328 215167
329 108241
330 200375
331 109561
332 220447
333 110889
334 195223
335 112225
336 225791
337 113569
338 199927
339 63845
340 231199
341 116281
342 233927
343 117649
344 236671
345 119025
346 239431
347 120409
348 242207
349 121801
350 214375
351 123201
352 247807
353 124609
354 219303
355 126025
356 253471
357 127449
358 256327
359 128881
360 252800
361 130321
362 229327
363 131769
364 236768
365 133225
366 234423
367 134689
368 270847
369 129437
370 239575
371 129213
372 276767
373 139129
374 215016
375 140625
376 282751
377 142129
378 279936
379 143641
380 279775
381 145161
382 255367
383 146689
384 294911
385 148225
386 260743
387 149769
388 291679
389 151321
390 219024
391 121669
392 307327
393 154449
394 310471
395 156025
396 313631
397 157609
398 277207
399 159201
400 319999
401 160801
402 282807
403 162409
404 326431
405 164025
406 283416
407 165649
408 332927
409 167281
410 336199
411 168921
412 339487
413 170569
414 299943
415 172225
416 346111
417 96605
418 305767
419 175561
420 324575
421 177241
422 311647
423 178929
424 359551
425 180625
426 317583
427 122793
428 366367
429 184041
430 323575
431 185761
432 373247
433 187489
434 346920
435 189225
436 380191
437 190969
438 378359
439 192721
440 356224
441 194481
442 224263
443 196249
444 306656
445 198025
446 397831
447 199809
448 311296
449 201601
450 404999
451 203401
452 395839
453 205209
454 412231
455 207025
456 415871
457 208849
458 367087
459 210681
460 423199
461 212521
462 426887
463 214369
464 430591
465 216225
466 380023
467 218088
468 438047
469 219961
470 386575
471 123245
472 445567
473 223729
474 349496
475 225625
476 453151
477 148877
478 399847
479 229441
480 460799
481 231361
482 406567
483 233289
484 468511
485 235225
486 413343
487 237169
488 476287
489 239121
490 420175
491 241081
492 484127
493 243049
494 427063
495 245025
496 492031
497 247009
498 496007
499 249001
500 390624
501 251001
502 441007
503 253009
504 508031
505 255025
506 512071
507 257049
508 516127
509 259081
510 455175
511 261121
512 524287
513 263169
514 528391
515 265225
516 515871
517 267289
518 447663
519 269361
520 540799
521 271441
522 437319
523 273529
524 549151
525 275625
526 484183
527 277729
528 557567
529 279841
530 491575
531 281961
532 566047
533 284089
534 499023
535 286225
536 574591
537 288369
538 578887
539 290521
540 583199
541 292681
542 514087
543 294849
544 591871
545 297025
546 521703
547 299209
548 600607
549 301401
550 529375
551 303601
552 609407
553 305809
554 537103
555 308025
556 618271
557 310249
558 544887
559 312481
560 577024
561 309518
562 552727
563 316968
564 636191
565 319225
566 560623
567 321489
568 645247
569 323761
570 520200
571 326041
572 633919
573 328329
574 658951
575 330625
576 663551
577 332929
578 668167
579 335241
580 640000
581 337561
582 677447
583 339889
584 682111
585 342225
586 686791
587 344568
588 691487
589 346921
590 609175
591 349281
592 700927
593 351649
594 617463
595 354025
596 710431
597 356409
598 613639
599 358801
600 719999
601 361201
602 634207
603 363609
604 387616
605 366025
606 479447
607 368449
608 739327
609 370881
610 651175
611 373321
612 666144
613 375769
614 753991
615 378225
616 721280
617 380689
618 763847
619 383161
620 768799
621 385641
622 677047
623 388129
624 778751
625 390625
626 685783
627 393129
628 788767
629 395641
630 793799
631 398161
632 798847
633 400689
634 703423
635 403225
636 783711
637 405769
638 712327
639 408321
640 819199
641 410881
642 721287
643 413449
644 803551
645 416025
646 834631
647 418609
648 839807
649 421201
650 844999
651 423801
652 850207
653 426409
654 748503
655 429025
656 860671
657 330398
658 757687
659 434281
660 677600
661 436921
662 876487
663 244205
664 881791
665 442225
666 776223
667 444889
668 892447
669 447561
670 785575
671 450241
672 903167
673 452929
674 794983
675 455625
676 485536
677 458329
678 804447
679 461041
680 924799
681 463761
682 930247
683 466489
684 935711
685 469225
686 823543
687 471969
688 946687
689 474721
690 756999
691 477481
692 957727
693 480249
694 842863
695 367099
696 968831
697 485809
698 974407
699 488601
700 979999
701 491401
702 985607
703 494209
704 991231
705 497025
706 872263
707 499849
708 922464
709 502681
710 811600
711 505521
712 879231
713 508369
714 793016
715 511225
716 1025311
717 514089
718 902167
719 516961
720 1036799
721 519841
722 912247
723 522729
724 1048351
725 525625
726 922383
727 528529
728 1059967
729 531441
730 900600
731 534361
732 1071647
733 537289
734 942823
735 540225
736 1083391
737 543169
738 687528
739 546121
740 1095199
741 549081
742 1101127
743 552049
744 1107071
745 555025
746 1113031
747 558009
748 1054272
749 561001
750 984375
751 564001
752 1131007
753 567009
754 994903
755 570025
756 1143071
757 573049
758 1005487
759 576081
760 1155199
761 579121
762 1145159
763 582169
764 1130911
765 585225
766 1026823
767 588289
768 1179647
769 591361
770 1037575
771 594441
772 1154719
773 597529
774 1198151
775 600625
776 1204351
777 603729
778 1059247
779 606841
780 1093599
781 609961
782 1070167
783 613089
784 1229311
785 616225
786 1081143
787 619369
788 1241887
789 622521
790 848775
791 625681
792 1254527
793 628849
794 1103263
795 632025
796 1267231
797 635209
798 1114407
799 638401
800 1279999
801 641601
802 1125607
803 644809
804 1292831
805 624749
806 1023464
807 651249
808 1305727
809 654481
810 1207224
811 657721
812 1318687
813 660969
814 1159543
815 557949
816 1331711
817 667489
818 1338247
819 670761
820 1212000
821 674041
822 1051064
823 677329
824 1357951
825 680625
826 1277527
827 683929
828 1328319
829 687241
830 1205575
831 690561
832 1384447
833 693889
834 946728
835 697225
836 1157727
837 700569
838 1404487
839 703921
840 1296000
841 707281
842 1417927
843 552726
844 1424671
845 714025
846 1431431
847 644203
848 1438207
849 720801
850 1264375
851 724201
852 1043487
853 727609
854 1399096
855 731025
856 1465471
857 734449
858 1277639
859 737881
860 1479199
861 741321
862 1300327
863 744769
864 1492991
865 748225
866 1312423
867 751689
868 1477056
869 755161
870 1492775
871 758641
872 1520767
873 762129
874 1527751
875 765625
876 1534751
877 769129
878 1349047
879 429245
880 1548799
881 776161
882 1361367
883 779689
884 1562911
885 783225
886 1373743
887 786769
888 1577087
889 790321
890 1584199
891 793881
892 1591327
893 797449
894 1087848
895 801025
896 1605631
897 804609
898 1411207
899 808201
900 1619999
901 811801
902 1627207
903 815409
904 1634431
905 819025
906 1436463
907 822649
908 1648927
909 826281
910 1449175
911 829921
912 1663487
913 833569
914 1670791
915 837225
916 1678111
917 840889
918 1604528
919 844561
920 1692799
921 848241
922 1700167
923 851929
924 1707551
925 855625
926 1500583
927 859329
928 1722367
929 863041
930 1345400
931 866761
932 1737247
933 870489
934 1744711
935 874225
936 1752191
937 877969
938 1620528
939 881721
940 1625824
941 885481
942 1552887
943 889249
944 1782271
945 893025
946 1566103
947 896808
948 1797407
949 900601
950 1804999
951 904401
952 1812607
953 908209
954 1820231
955 912025
956 1827871
957 915849
958 1606087
959 919681
960 1843199
961 923521
962 1633216
963 927369
964 1858591
965 931225
966 1604456
967 935089
968 1874047
969 938961
970 1646575
971 942841
972 1889567
973 946729
974 1660183
975 950625
976 1905151
977 954529
978 1886399
979 958441
980 1920799
981 962361
982 1687567
983 966289
984 1936511
985 970225
986 1944391
987 974169
988 1952287
989 978121
990 1715175
991 982081
992 1968127
993 986049
994 1729063
995 990025
996 1984031
997 994009
998 1743007
999 762533
1000 1999999