1 0
2 1
3 2
4 16
5 17
6 32
7 81
8 82
9 97
10 162
11 256
12 257
13 272
14 337
15 512
16 625
17 626
18 641
19 706
20 881
21 1250
22 1296
23 1297
24 1312
25 1377
26 1552
27 1921
28 2401
29 2402
30 2417
31 2482
32 2592
33 2657
34 3026
35 3697
36 4096
37 4097
38 4112
39 4177
40 4352
41 4721
42 4802
43 5392
44 6497
45 6561
46 6562
47 6577
48 6642
49 6817
50 7186
51 7857
52 8192
53 8962
54 10000
55 10001
56 10016
57 10081
58 10256
59 10625
60 10657
61 11296
62 12401
63 13122
64 14096
65 14641
66 14642
67 14657
68 14722
69 14897
70 15266
71 15937
72 16561
73 17042
74 18737
75 20000
76 20736
77 20737
78 20752
79 20817
80 20992
81 21202
82 21361
83 22032
84 23137
85 24641
86 24832
87 27297
88 28561
89 28562
90 28577
91 28642
92 28817
93 29186
94 29282
95 29857
96 30736
97 30962
98 32657
99 35122
100 35377
101 38416
102 38417
103 38432
104 38497
105 38561
106 38672
107 39041
108 39712
109 40817
110 41472
111 42512
112 43202
113 44977
114 48416
115 49297
116 50625
117 50626
118 50641
119 50706
120 50881
121 51250
122 51921
123 53026
124 53057
125 54721
126 57122
127 57186
128 59152
129 60625
130 65266
131 65536
132 65537
133 65552
134 65617
135 65792
136 66161
137 66832
138 66977
139 67937
140 69632
141 71361
142 72097
143 75536
144 76832
145 79186
146 80177
147 83521
148 83522
149 83537
150 83602
151 83777
152 84146
153 84817
154 85922
155 86272
156 87617
157 89041
158 90082
159 93521
160 94097
161 98162
162 101250
163 103952
164 104257
165 104976
166 104977
167 104992
168 105057
169 105232
170 105601
171 106272
172 107377
173 109072
174 111537
175 112082
176 114976
177 116161
178 119617
179 121937
180 125712
181 130321
182 130322
183 130337
184 130402
185 130577
186 130946
187 131072
188 131617
189 132722
190 133537
191 134146
192 134417
193 136882
194 140321
195 143392
196 144962
197 149057
198 151057
199 155601
200 158882
201 160000
202 160001
203 160016
204 160081
205 160256
206 160625
207 161296
208 162401
209 164096
210 166561
211 167042
212 168737
213 170000
214 170512
215 174641
216 180736
217 180946
218 188497
219 188561
220 194481
221 194482
222 194497
223 194562
224 194737
225 195106
226 195777
227 195857
228 196882
229 198416
230 198577
231 201042
232 204481
233 209122
234 209952
235 210625
236 213842
237 215217
238 223042
239 225536
240 232897
241 234256
242 234257
243 234272
244 234337
245 234512
246 234881
247 235297
248 235552
249 236657
250 238352
251 240817
252 243521
253 244256
254 245106
255 248897
256 254992
257 260017
258 260642
259 262817
260 264976
261 272672
262 278002
263 279841
264 279842
265 279857
266 279922
267 280097
268 280466
269 281137
270 282242
271 283937
272 284881
273 286402
274 289841
275 290321
276 294482
277 299457
278 299792
279 300577
280 308402
281 317777
282 318257
283 320000
284 324802
285 330466
286 331776
287 331777
288 331792
289 331857
290 332032
291 332401
292 333072
293 334177
294 335872
295 338337
296 339232
297 341776
298 345377
299 346417
300 352512
301 354481
302 360337
303 363362
304 364577
305 370192
306 382401
307 384817
308 388962
309 390625
310 390626
311 390641
312 390706
313 390881
314 391250
315 391921
316 393026
317 394256
318 394721
319 397186
320 397312
321 400625
322 405266
323 410162
324 411361
325 415297
326 419186
327 428737
328 429041
329 436752
330 439841
331 441250
332 456161
333 456976
334 456977
335 456992
336 457057
337 457232
338 457601
339 458272
340 459377
341 461072
342 462097
343 463537
344 466976
345 468512
346 471617
347 474146
348 474322
349 477712
350 485537
351 491776
352 495392
353 495601
354 507601
355 514097
356 520946
357 522512
358 526257
359 531441
360 531442
361 531457
362 531522
363 531697
364 532066
365 532737
366 533842
367 535537
368 538002
369 540497
370 541441
371 546082
372 550625
373 552177
374 559682
375 560002
376 561952
377 566032
378 569857
379 582066
380 585106
381 587297
382 596977
383 611617
384 614656
385 614657
386 614672
387 614737
388 614912
389 614962
390 615281
391 615952
392 616976
393 617057
394 618752
395 621217
396 624656
397 624881
398 629297
399 635392
400 636417
401 643217
402 651457
403 653072
404 661762
405 663552
406 665281
407 670466
408 680192
409 691232
410 691441
411 698177
412 707281
413 707282
414 707297
415 707362
416 707537
417 707906
418 708577
419 709682
420 711377
421 713842
422 717281
423 719632
424 721922
425 722401
426 725922
427 728017
428 735842
429 736817
430 744977
431 745697
432 757906
433 765697
434 772817
435 774656
436 781250
437 788752
438 790802
439 809137
440 810000
441 810001
442 810016
443 810081
444 810256
445 810625
446 811282
447 811296
448 812257
449 812401
450 814096
451 816561
452 820000
453 824641
454 830736
455 837602
456 838561
457 847601
458 848416
459 848912
460 860625
461 863217
462 867281
463 875536
464 893521
465 894497
466 901762
467 913952
468 914976
469 922066
470 923521
471 923522
472 923537
473 923602
474 923777
475 924146
476 924817
477 925922
478 927617
479 930082
480 933521
481 938162
482 940321
483 941537
484 944257
485 946432
486 952082
487 961937
488 970000
489 974146
490 987122
491 988417
492 989057
493 1004481
494 1005281
495 1007042
496 1028497
497 1039057
498 1044256
499 1048576
500 1048577
501 1048592
502 1048657
503 1048832
504 1049201
505 1049872
506 1050977
507 1052672
508 1053842
509 1055137
510 1058576
511 1062882
512 1063217
513 1069312
514 1071632
515 1077137
516 1083521
517 1086992
518 1089841
519 1097906
520 1099201
521 1114112
522 1118002
523 1132097
524 1141776
525 1146097
526 1153552
527 1157777
528 1164257
529 1178897
530 1185921
531 1185922
532 1185937
533 1186002
534 1186177
535 1186546
536 1187217
537 1188322
538 1190017
539 1192482
540 1195921
541 1200562
542 1200625
543 1203362
544 1206657
545 1208576
546 1214482
547 1224337
548 1229312
549 1236546
550 1238722
551 1243057
552 1251457
553 1255297
554 1266976
555 1269442
556 1282832
557 1290897
558 1314146
559 1316242
560 1321937
561 1328417
562 1336336
563 1336337
564 1336352
565 1336417
566 1336592
567 1336961
568 1337632
569 1338737
570 1340432
571 1341441
572 1342897
573 1345921
574 1346336
575 1350977
576 1357072
577 1364897
578 1374752
579 1380352
580 1380402
581 1380497
582 1386961
583 1401872
584 1414562
585 1419857
586 1420177
587 1424656
588 1439201
589 1441312
590 1454962
591 1465762
592 1466657
593 1496336
594 1500625
595 1500626
596 1500641
597 1500706
598 1500881
599 1501250
600 1501921
601 1503026
602 1504721
603 1505552
604 1507186
605 1510625
606 1515266
607 1517281
608 1517697
609 1521361
610 1529186
611 1530817
612 1538177
613 1539041
614 1551250
615 1566161
616 1570592
617 1576546
618 1580017
619 1584146
620 1605601
621 1616177
622 1620000
623 1630802
624 1630946
625 1642897
626 1660625
627 1663232
628 1668112
629 1679616
630 1679617
631 1679632
632 1679697
633 1679872
634 1680241
635 1680912
636 1682017
637 1683712
638 1686177
639 1689616
640 1694257
641 1695106
642 1700352
643 1708177
644 1717362
645 1718032
646 1726961
647 1730241
648 1733521
649 1734881
650 1745152
651 1755857
652 1763137
653 1780466
654 1784592
655 1793312
656 1800577
657 1809937
658 1832401
659 1839616
660 1847042
661 1858576
662 1867777
663 1874097
664 1874161
665 1874162
666 1874177
667 1874242
668 1874417
669 1874786
670 1875457
671 1876562
672 1878257
673 1880722
674 1884161
675 1888802
676 1891250
677 1893202
678 1894897
679 1902722
680 1912577
681 1913872
682 1924786
683 1939697
684 1950992
685 1957601
686 1957682
687 1959457
688 1972097
689 1979137
690 1995921
691 2004482
692 2011392
693 2032066
694 2034161
695 2043617
696 2068642
697 2070241
698 2085136
699 2085137
700 2085152
701 2085217
702 2085392
703 2085761
704 2086432
705 2087537
706 2089232
707 2091697
708 2095136
709 2097152
710 2099777
711 2105872
712 2108417
713 2109442
714 2113697
715 2115281
716 2123552
717 2135761
718 2136592
719 2146336
720 2150672
721 2154002
722 2168657
723 2190112
724 2205937
725 2207906
726 2211057
727 2215457
728 2234497
729 2245136
730 2259857
731 2264786
732 2279617
733 2294272
734 2310625
735 2313441
736 2313442
737 2313457
738 2313522
739 2313697
740 2314066
741 2314737
742 2315842
743 2317537
744 2319392
745 2320002
746 2323441
747 2328082
748 2331137
749 2334177
750 2342002
751 2351857
752 2364066
753 2364977
754 2371842
755 2378977
756 2384912
757 2386897
758 2396962
759 2405602
760 2416912
761 2418417
762 2424146
763 2443762
764 2473441
765 2475761
766 2488817
767 2489616
768 2507922
769 2522257
770 2542112
771 2547697
772 2549201
773 2560000
774 2560001
775 2560016
776 2560081
777 2560256
778 2560625
779 2561296
780 2562401
781 2564096
782 2566561
783 2570000
784 2574641
785 2580736
786 2581442
787 2588561
788 2593282
789 2598416
790 2603137
791 2610625
792 2616577
793 2625536
794 2643521
795 2645217
796 2664976
797 2672672
798 2684161
799 2686546
800 2690321
801 2699792
802 2704066
803 2720000
804 2728192
805 2754481
806 2770417
807 2792417
808 2794256
809 2797682
810 2825761
811 2825762
812 2825777
813 2825842
814 2826017
815 2826386
816 2827057
817 2828162
818 2829857
819 2832322
820 2835761
821 2836961
822 2839841
823 2840402
824 2844882
825 2846497
826 2854322
827 2864177
828 2865537
829 2876386
830 2891297
831 2891776
832 2895136
833 2909282
834 2922737
835 2928097
836 2930737
837 2950625
838 2956082
839 2985761
840 3001250
841 3008657
842 3015952
843 3016976
844 3020242
845 3020722
846 3060017
847 3060082
848 3091441
849 3105602
850 3111696
851 3111697
852 3111712
853 3111777
854 3111952
855 3112321
856 3112992
857 3114097
858 3115792
859 3118257
860 3121696
861 3123441
862 3126337
863 3132432
864 3133712
865 3140257
866 3150112
867 3157537
868 3162321
869 3174656
870 3177232
871 3180241
872 3195217
873 3210497
874 3216386
875 3216672
876 3236962
877 3242017
878 3267281
879 3271057
880 3271696
881 3282737
882 3306177
883 3345952
884 3357202
885 3359232
886 3362017
887 3370000
888 3374786
889 3391537
890 3418801
891 3418802
892 3418817
893 3418882
894 3419057
895 3419426
896 3420097
897 3421202
898 3421472
899 3422897
900 3425362
901 3428801
902 3433442
903 3439537
904 3440417
905 3443472
906 3447362
907 3457217
908 3469426
909 3483521
910 3484337
911 3499362
912 3502321
913 3502322
914 3523777
915 3533042
916 3549122
917 3553777
918 3568672
919 3578801
920 3585761
921 3608576
922 3613282
923 3635761
924 3643137
925 3649777
926 3653057
927 3698642
928 3726352
929 3745921
930 3748096
931 3748097
932 3748112
933 3748177
934 3748322
935 3748352
936 3748721
937 3749282
938 3749392
939 3750497
940 3750577
941 3752192
942 3754657
943 3758096
944 3762737
945 3764752
946 3768832
947 3776657
948 3786512
949 3798721
950 3809426
951 3813632
952 3814066
953 3818977
954 3831617
955 3853072
956 3874337
957 3875777
958 3878417
959 3896336
960 3908096
961 3921696
962 3942577
963 3950242
964 3959297
965 3982352
966 3993057
967 4011682
968 4027937
969 4033457
970 4035217
971 4060625
972 4079872
973 4100625
974 4100626
975 4100641
976 4100706
977 4100881
978 4101250
979 4101921
980 4103026
981 4104721
982 4107186
983 4110625
984 4115266
985 4121361
986 4126082
987 4129186
988 4138721
989 4139041
990 4151250
991 4160272
992 4162097
993 4166161
994 4170272
995 4184146
996 4187602
997 4205072
998 4205601
999 4228801
1000 4230946