1 9
2 25
3 27
4 45
5 81
6 91
7 225
8 249
9 325
10 405
11 481
12 511
13 561
14 645
15 747
16 793
17 891
18 925
19 949
20 1105
21 1245
22 1247
23 1345
24 1377
25 1387
26 1431
27 1525
28 1541
29 1729
30 1825
31 2025
32 2071
33 2101
34 2241
35 2257
36 2421
37 2465
38 2701
39 2821
40 2871
41 2905
42 3825
43 4033
44 4239
45 4453
46 5185
47 5611
48 6225
49 6391
50 6525
51 6533
52 6643
53 6723
54 6725
55 7885
56 7957
57 8321
58 8911
59 9919
60 10081
61 10585
62 11041
63 11205
64 12025
65 12105
66 12403
67 13051
68 13333
69 13833
70 14701
71 14981
72 15471
73 15521
74 15841
75 15883
76 16471
77 16721
78 16725
79 17485
80 18705
81 19345
82 19505
83 19825
84 21789
85 22865
86 23725
87 24651
88 24817
89 25425
90 25681
91 29341
92 29497
93 31291
94 33227
95 33781
96 34279
97 35113
98 35425
99 37765
100 38097
101 38311
102 38391
103 38545
104 39005
105 42127
106 43111
107 43621
108 46657
109 48033
110 48709
111 49105
112 49765
113 50737
114 52633
115 56025
116 56033
117 56425
118 56725
119 57685
120 57889
121 60525
122 62745
123 63973
124 64989
125 65131
126 66231
127 66981
128 67525
129 69345
130 71361
131 74665
132 75361
133 76201
134 76497
135 79003
136 79501
137 82045
138 83953
139 86437
140 87061
141 87913
142 88507
143 88831
144 89961
145 92491
146 93961
147 96363
148 97567
149 97921
150 98185
151 99499
152 101025
153 101101
154 101461
155 105825
156 107485
157 108837
158 108945
159 110971
160 111325
161 114017
162 115921
163 116433
164 123251
165 126217
166 128161
167 128401
168 130465
169 130759
170 133141
171 133425
172 138409
173 144673
174 145351
175 148737
176 149171
177 151183
178 151985
179 154513
180 155711
181 156289
182 158701
183 159111
184 164761
185 165637
186 169201
187 170181
188 170545
189 172081
190 174581
191 176149
192 177025
193 177205
194 178885
195 180225
196 180865
197 187461
198 188461
199 191191
200 192865
201 197633
202 198121
203 202501
204 202825
205 203841
206 206479
207 208999
208 212065
209 212201
210 215131
211 216525
212 219781
213 222529
214 224667
215 225589
216 227025
217 227767
218 229585
219 232105
220 247321
221 249939
222 250717
223 251251
224 253233
225 259585
226 260377
227 262879
228 265651
229 276013
230 278545
231 286903
232 288163
233 291745
234 294409
235 296241
236 310381
237 311461
238 311725
239 314821
240 317251
241 321127
242 321201
243 327265
244 328021
245 332831
246 334153
247 334369
248 334905
249 339607
250 340033
251 340561
252 346801
253 350065
254 355291
255 362881
256 363049
257 369847
258 374851
259 380281
260 385925
261 399001
262 399313
263 401401
264 407353
265 408111
266 416571
267 417241
268 417925
269 422659
270 428031
271 430163
272 435501
273 437251
274 443311
275 449065
276 453041
277 453265
278 460507
279 463241
280 464025
281 465505
282 470851
283 472851
284 475861
285 479119
286 481041
287 486157
288 486737
289 488881
290 490621
291 491265
292 494241
293 497503
294 500725
295 502945
296 506325
297 506341
298 510601
299 511525
300 512461
301 514447
302 524173
303 530881
304 534061
305 544725
306 546133
307 550639
308 560925
309 569059
310 575605
311 586343
312 586561
313 597871
314 598105
315 602497
316 602829
317 603905
318 604117
319 605781
320 607609
321 611425
322 619291
323 619501
324 622909
325 629721
326 631351
327 643801
328 644161
329 646945
330 650941
331 656601
332 658801
333 665281
334 670033
335 679861
336 683761
337 689323
338 693217
339 693307
340 702025
341 713483
342 717025
343 718537
344 722201
345 724087
346 729061
347 733525
348 736291
349 737425
350 738661
351 741073
352 741751
353 745921
354 746029
355 748657
356 752445
357 764653
358 765703
359 766381
360 766783
361 782341
362 784225
363 784785
364 792065
365 792961
366 797585
367 806345
368 816561
369 825265
370 831405
371 834025
372 838201
373 842725
374 846793
375 850365
376 859465
377 859951
378 867525
379 871151
380 871561
381 873181
382 875161
383 877825
384 878219
385 881881
386 884521
387 886657
388 902831
389 905185
390 914481
391 917701
392 924001
393 928201
394 950797
395 954271
396 960367
397 966301
398 977857
399 994507
400 997633
401 1000705
402 1004653
403 1006209
404 1010581
405 1022841
406 1024651
407 1024897
408 1030401
409 1033669
410 1047553
411 1050985
412 1066585
413 1072261
414 1073611
415 1082401
416 1082809
417 1090051
418 1091389
419 1092547
420 1098441
421 1103833
422 1106785
423 1107081
424 1115271
425 1115631
426 1120307
427 1121401
428 1121745
429 1128563
430 1132657
431 1137121
432 1139153
433 1143325
434 1145649
435 1152271
436 1154817
437 1156771
438 1157689
439 1159459
440 1187641
441 1192501
442 1193221
443 1200277
444 1207845
445 1208605
446 1212751
447 1221769
448 1221925
449 1237873
450 1242241
451 1243521
452 1257201
453 1267651
454 1269621
455 1276405
456 1285579
457 1293337
458 1309111
459 1310725
460 1314631
461 1321029
462 1325731
463 1328913
464 1345513
465 1351725
466 1357105
467 1379211
468 1394171
469 1397305
470 1439425
471 1445445
472 1446461
473 1447225
474 1453349
475 1461241
476 1462117
477 1472801
478 1486225
479 1488169
480 1489665
481 1492663
482 1493209
483 1500661
484 1514305
485 1527131
486 1533601
487 1537381
488 1550785
489 1561921
490 1566891
491 1569457
492 1571361
493 1584133
494 1590751
495 1615681
496 1627921
497 1649791
498 1658385
499 1659141
500 1662739
501 1662767
502 1672533
503 1674525
504 1683937
505 1696941
506 1702465
507 1717633
508 1730977
509 1735147
510 1735841
511 1754145
512 1767745
513 1769377
514 1773289
515 1799317
516 1809641
517 1834837
518 1840357
519 1852065
520 1853971
521 1854217
522 1857241
523 1863907
524 1869211
525 1920205
526 1935025
527 1942957
528 1970701
529 1974321
530 1981585
531 1987021
532 1993411
533 1993537
534 2008597
535 2026701
536 2029765
537 2031025
538 2031757
539 2035153
540 2049913
541 2051325
542 2060641
543 2098825
544 2100901
545 2112321
546 2113665
547 2113921
548 2134277
549 2141893
550 2144737
551 2153281
552 2165801
553 2172043
554 2174305
555 2181121
556 2182267
557 2184571
558 2191905
559 2208151
560 2214913
561 2245105
562 2261169
563 2261953
564 2264369
565 2268225
566 2269093
567 2284453
568 2295871
569 2303665
570 2306487
571 2327041
572 2362231
573 2394463
574 2409721
575 2429521
576 2433601
577 2441713
578 2442799
579 2447809
580 2455921
581 2461321
582 2466133
583 2487185
584 2489751
585 2492025
586 2493985
587 2497981
588 2501161
589 2508013
590 2510983
591 2531845
592 2539369
593 2542401
594 2548153
595 2549681
596 2563903
597 2571921
598 2572471
599 2583873
600 2586025
601 2603381
602 2603989
603 2604331
604 2604473
605 2615497
606 2628073
607 2641849
608 2660881
609 2661217
610 2663857
611 2668225
612 2686807
613 2690611
614 2704801
615 2746477
616 2756845
617 2780863
618 2781661
619 2794527
620 2795519
621 2806273
622 2818567
623 2829553
624 2833831
625 2855299
626 2867221
627 2888271
628 2890561
629 2897441
630 2899801
631 2946061
632 2962387
633 2974087
634 2976487
635 2991745
636 3014145
637 3031225
638 3035665
639 3037165
640 3051805
641 3057601
642 3058771
643 3059729
644 3060025
645 3065761
646 3067099
647 3076481
648 3090571
649 3093697
650 3117361
651 3120385
652 3120525
653 3137751
654 3146221
655 3147103
656 3147661
657 3153585
658 3198169
659 3224065
660 3231025
661 3248101
662 3264381
663 3269169
664 3270403
665 3286865
666 3300661
667 3315425
668 3342827
669 3363121
670 3370641
671 3375041
672 3378805
673 3383353
674 3391249
675 3397297
676 3420873
677 3425761
678 3440101
679 3458533
680 3460225
681 3470921
682 3482145
683 3505825
684 3533245
685 3537667
686 3567145
687 3581761
688 3582529
689 3599557
690 3608425
691 3632845
692 3636949
693 3660865
694 3662961
695 3664585
696 3671473
697 3672487
698 3691425
699 3701173
700 3702265
701 3703441
702 3704751
703 3730761
704 3752281
705 3781141
706 3817681
707 3821101
708 3823979
709 3828001
710 3828231
711 3837505
712 3907225
713 3916261
714 3923101
715 3965841
716 3985921
717 3990181
718 4014361
719 4029571
720 4069297
721 4077145
722 4077151
723 4101505
724 4116385
725 4119025
726 4140925
727 4156251
728 4177507
729 4181399
730 4220965
731 4252381
732 4255903
733 4281613
734 4298527
735 4308613
736 4335241
737 4339777
738 4371445
739 4398913
740 4408321
741 4441681
742 4463641
743 4478929
744 4499701
745 4504501
746 4508057
747 4520545
748 4526369
749 4567837
750 4588033
751 4648261
752 4650049
753 4662533
754 4670029
755 4671871
756 4686391
757 4699099
758 4708341
759 4734127
760 4755751
761 4767841
762 4825081
763 4848961
764 4877641
765 4889809
766 4903921
767 4907701
768 4909177
769 4911193
770 4938085
771 4938583
772 4950945
773 4962497
774 4983901
775 5031181
776 5044033
777 5049001
778 5063451
779 5079537
780 5086521
781 5121133
782 5131573
783 5145751
784 5172885
785 5187637
786 5201925
787 5216401
788 5238241
789 5243371
790 5256511
791 5292631
792 5295401
793 5304261
794 5306025
795 5310721
796 5366293
797 5371577
798 5381265
799 5396371
800 5398561
801 5402885
802 5444489
803 5452525
804 5481451
805 5481841
806 5482489
807 5489641
808 5514769
809 5519681
810 5524065
811 5533561
812 5560501
813 5575013
814 5582331
815 5589025
816 5603001
817 5603333
818 5615233
819 5627953
820 5632705
821 5674801
822 5685633
823 5707927
824 5744845
825 5745601
826 5782693
827 5834101
828 5883517
829 5902129
830 5902513
831 5906413
832 5918653
833 5926921
834 5968873
835 5978305
836 5987329
837 5989285
838 6028705
839 6049681
840 6054985
841 6063425
842 6108301
843 6114361
844 6118801
845 6121291
846 6128569
847 6149925
848 6171705
849 6189121
850 6246331
851 6252805
852 6277041
853 6298513
854 6309901
855 6313681
856 6321187
857 6386993
858 6405601
859 6419701
860 6509425
861 6521905
862 6543153
863 6543265
864 6547393
865 6556585
866 6570281
867 6591445
868 6602401
869 6618745
870 6625665
871 6669061
872 6681025
873 6708825
874 6711769
875 6724081
876 6724945
877 6727585
878 6733693
879 6767521
880 6784513
881 6787327
882 6809265
883 6840001
884 6851521
885 6852667
886 6861223
887 6868261
888 6892249
889 6914391
890 6934291
891 6973057
892 6973825
893 6990841
894 7006099
895 7028821
896 7029685
897 7062067
898 7071181
899 7120961
900 7136481
901 7155669
902 7161505
903 7163083
904 7172425
905 7177105
906 7207201
907 7267051
908 7268917
909 7269739
910 7306261
911 7325793
912 7326113
913 7337629
914 7345045
915 7412131
916 7435513
917 7504525
918 7538725
919 7577221
920 7591051
921 7593697
922 7619521
923 7644225
924 7644673
925 7683985
926 7686647
927 7725901
928 7767047
929 7795201
930 7803091
931 7813105
932 7844873
933 7846405
934 7868281
935 7887391
936 7917121
937 7982129
938 7995169
939 8008465
940 8012845
941 8014861
942 8033131
943 8036033
944 8040877
945 8045779
946 8055419
947 8074881
948 8086231
949 8134561
950 8141221
951 8194009
952 8199225
953 8231653
954 8256763
955 8264641
956 8341201
957 8398545
958 8405857
959 8408065
960 8417251
961 8417281
962 8437339
963 8502551
964 8515551
965 8534233
966 8569981
967 8590441
968 8602513
969 8623021
970 8640549
971 8644161
972 8700525
973 8716945
974 8719309
975 8725753
976 8743801
977 8761553
978 8769001
979 8789353
980 8813113
981 8830801
982 8864017
983 8881361
984 8912905
985 8927101
986 8935273
987 8942905
988 8961481
989 8964865
990 8966241
991 8968077
992 8975683
993 8997781
994 9004801
995 9006401
996 9040013
997 9069229
998 9080191
999 9095581
1000 9131401