1 49
2 289
3 529
4 676
5 2209
6 2809
7 4489
8 5329
9 5776
10 5929
11 6889
12 7396
13 8836
14 9409
15 20449
16 24649
17 26569
18 27889
19 29929
20 30976
21 34969
22 37249
23 37636
24 38809
25 49729
26 54289
27 55696
28 59536
29 64009
30 65536
31 66049
32 67600
33 75076
34 76729
35 80089
36 82369
37 85849
38 94249
39 97969
40 98596
41 208849
42 223729
43 243049
44 253009
45 267289
46 273529
47 277729
48 284089
49 299209
50 305809
51 332929
52 339889
53 344569
54 368449
55 375769
56 376996
57 380689
58 426409
59 444889
60 452929
61 458329
62 466489
63 485809
64 494209
65 499849
66 508369
67 528529
68 537289
69 538756
70 552049
71 573049
72 586756
73 588289
74 597529
75 628849
76 635209
77 644809
78 667489
79 677329
80 683929
81 688900
82 693889
83 727609
84 734449
85 739600
86 744769
87 763876
88 779689
89 786769
90 797449
91 822649
92 833569
93 835396
94 840889
95 877969
96 889249
97 896809
98 908209
99 935089
100 954529
101 966289
102 988036
103 994009
104 2007889
105 2024929
106 2036329
107 2053489
108 2093809
109 2229049
110 2362369
111 2380849
112 2393209
113 2455489
114 2474329
115 2486929
116 2505889
117 2550409
118 2569609
119 2582449
120 2666689
121 2679769
122 2699449
123 2745649
124 2765569
125 2778889
126 2845969
127 2866249
128 2879809
129 2900209
130 2948089
131 2968729
132 2982529
133 3003289
134 3052009
135 3073009
136 3097600
137 3265249
138 3286969
139 3323329
140 3363556
141 3374569
142 3396649
143 3433609
144 3485689
145 3545689
146 3556996
147 3598609
148 3636649
149 3659569
150 3736489
151 3763600
152 3775249
153 3829849
154 3853369
155 3869089
156 3880900
157 3892729
158 3972049
159 3976036
160 3988009
161 4068289
162 4092529
163 4255969
164 4338889
165 4355569
166 4380649
167 4439449
168 4464769
169 4566769
170 4592449
171 4609609
172 4635409
173 4695889
174 4765489
175 4826809
176 4853209
177 4870849
178 4897369
179 4959529
180 4986289
181 5094049
182 5230369
183 5257849
184 5276209
185 5303809
186 5368489
187 5396329
188 5442889
189 5508409
190 5536609
191 5550736
192 5555449
193 5583769
194 5635876
195 5678689
196 5726449
197 5793649
198 5822569
199 5870929
200 5938969
201 5968249
202 5987809
203 6086089
204 6235009
205 6265009
206 6285049
207 6370576
208 6436369
209 6466849
210 6538249
211 6568969
212 6589489
213 6620329
214 6677056
215 6692569
216 6723649
217 6760000
218 6775609
219 6848689
220 6895876
221 6932689
222 6990736
223 7006609
224 7059649
225 7252249
226 7327849
227 7360369
228 7365796
229 7382089
230 7524049
231 7546009
232 7579009
233 7595536
234 7639696
235 7656289
236 7689529
237 7695076
238 7745089
239 7823209
240 7856809
241 7873636
242 8008900
243 8025889
244 8048569
245 8082649
246 8334769
247 8369449
248 8392609
249 8427409
250 8508889
251 8543929
252 8567329
253 8602489
254 8684809
255 8720209
256 8743849
257 8779369
258 8862529
259 8898289
260 8958049
261 9042049
262 9223369
263 9259849
264 9284209
265 9320809
266 9406489
267 9443329
268 9467929
269 9504889
270 9628609
271 9653449
272 9690769
273 9759376
274 9796900
275 9840769
276 9966649
277 20043529
278 20097289
279 20403289
280 20457529
281 20584369
282 20638849
283 20675209
284 20729809
285 20857489
286 20948929
287 22024249
288 22250089
289 22306729
290 22344529
291 22534009
292 22629049
293 22877089
294 22972849
295 23203489
296 23396569
297 23454649
298 23493409
299 23687689
300 23843689
301 23980609
302 24039409
303 24275329
304 24334489
305 24373969
306 24433249
307 24730729
308 24930049
309 24970009
310 25030009
311 25230529
312 25270729
313 25532809
314 25573249
315 25633969
316 25775929
317 25836889
318 25877569
319 25938649
320 26388769
321 26450449
322 26553409
323 26697889
324 26863489
325 27008809
326 27384289
327 27804529
328 27952369
329 28058209
330 28270489
331 28334329
332 28440889
333 28590409
334 28654609
335 28697449
336 29084449
337 29235649
338 29300569
339 29343889
340 29408929
341 29560969
342 29626249
343 29669809
344 29888089
345 29953729
346 29997529
347 30063289
348 30283009
349 30327049
350 30547729
351 30658369
352 30724849
353 30880249
354 30946969
355 30980356
356 32069569
357 32228329
358 32296489
359 32569849
360 32638369
361 32684089
362 32752729
363 32982049
364 33028009
365 33097009
366 33258289
367 33327529
368 33339076
369 33373729
370 33443089
371 33605209
372 33709636
373 33790969
374 33953929
375 33988900
376 34023889
377 34070569
378 34304449
379 34374769
380 34727449
381 34774609
382 34845409
383 35093776
384 35200489
385 35366809
386 35438209
387 35485849
388 35557369
389 35688676
390 35724529
391 35796289
392 36084049
393 36204289
394 36276529
395 36445369
396 36566209
397 36638809
398 36808489
399 36929929
400 37039396
401 37246609
402 37295449
403 37368769
404 37503376
405 37662769
406 37699600
407 37736449
408 37908649
409 37982569
410 38068900
411 38278969
412 38353249
413 38365636
414 38402809
415 38477209
416 38763076
417 38775529
418 38850289
419 39025009
420 39363076
421 39400729
422 39476089
423 39526369
424 39853969
425 39866596
426 39904489
427 39980329
428 40233649
429 40284409
430 40360609
431 40538689
432 40742689
433 40998409
434 42289009
435 42549529
436 42680089
437 42863209
438 42994249
439 43072969
440 43256929
441 43335889
442 43388569
443 43467649
444 43652449
445 43784689
446 44049769
447 44262409
448 44448889
449 44528929
450 44582329
451 44662489
452 44849809
453 44930209
454 44983849
455 45064369
456 45252529
457 45333289
458 45468049
459 45657049
460 45792289
461 45873529
462 46063369
463 46280809
464 46553329
465 46607929
466 46689889
467 46963609
468 47375689
469 47430769
470 47706649
471 47789569
472 47844889
473 48205249
474 48260809
475 48344209
476 48539089
477 48622729
478 48678529
479 48762289
480 48958009
481 49042009
482 49098049
483 49378729
484 49463089
485 49603849
486 49885969
487 49942489
488 50027329
489 50069776
490 50225569
491 50367409
492 50452609
493 50608996
494 52027369
495 52085089
496 52606009
497 52809289
498 52896529
499 52954729
500 53042089
501 53085796
502 53246209
503 53333809
504 53377636
505 53392249
506 53479969
507 53684929
508 53772889
509 53787556
510 54272689
511 54567769
512 54656449
513 54804409
514 55249489
515 55457809
516 55547209
517 55606849
518 55696369
519 55860676
520 55905529
521 55995289
522 56355049
523 56505289
524 56595529
525 56806369
526 56896849
527 56957209
528 57350329
529 57395776
530 57668836
531 57805609
532 57866449
533 57957769
534 58262689
535 58629649
536 58767556
537 58782889
538 58874929
539 59089969
540 59243809
541 59336209
542 59552089
543 59644729
544 59706529
545 59799289
546 59969536
547 60575089
548 60590656
549 60637369
550 60730849
551 60949249
552 62362609
553 62520649
554 62837329
555 62932489
556 62995969
557 63409369
558 63473089
559 63888049
560 63952009
561 64048009
562 64272289
563 64368529
564 64432729
565 64529089
566 64754209
567 64850809
568 65060356
569 65237929
570 65334889
571 65383396
572 65399569
573 65496649
574 65723449
575 65836996
576 65885689
577 66308449
578 66373609
579 66699889
580 66797929
581 66863329
582 67289209
583 67354849
584 67453369
585 67683529
586 67782289
587 67798756
588 67947049
589 68343289
590 68442529
591 68674369
592 68773849
593 68840209
594 68939809
595 68989636
596 69338929
597 69388900
598 69438889
599 69672409
600 69772609
601 69839449
602 69939769
603 69989956
604 70274689
605 70778569
606 70845889
607 70946929
608 72369049
609 72709729
610 72880369
611 72982849
612 73222249
613 73324969
614 73376356
615 73393489
616 73496329
617 73736569
618 73839649
619 73856836
620 73908409
621 73960000
622 74528689
623 74770609
624 74874409
625 74943649
626 75047569
627 75290329
628 75394489
629 75568249
630 75933796
631 75986089
632 76090729
633 76667536
634 76860289
635 76965529
636 76983076
637 77035729
638 77387209
639 77492809
640 77563249
641 77968900
642 78092569
643 78446449
644 78552769
645 78605956
646 78623689
647 78676900
648 78978769
649 79085449
650 79263409
651 79637776
652 79798489
653 80048809
654 80227849
655 80335369
656 80586529
657 80694289
658 80874049
659 82500889
660 82755409
661 82864609
662 83046769
663 83484769
664 83594449
665 83850649
666 83960569
667 84033889
668 84400969
669 84584809
670 84695209
671 84953089
672 85063729
673 85248289
674 85692049
675 85858756
676 86007076
677 86062729
678 86248369
679 86359849
680 86620249
681 86750596
682 86806489
683 87366409
684 87478609
685 87740689
686 87796900
687 88040689
688 88096996
689 88303609
690 88604569
691 88868329
692 89000356
693 89056969
694 89434849
695 89548369
696 89624089
697 89680900
698 89737729
699 90307009
700 90573289
701 90687529
702 90706576
703 90878089
704 92025649
705 92294449
706 92409769
707 92486689
708 92987449
709 93006736
710 93064609
711 93450889
712 93566929
713 93644329
714 93760489
715 93973636
716 94225849
717 94342369
718 94926049
719 95335696
720 95394289
721 95785369
722 95902849
723 96098809
724 96373489
725 96569929
726 96687889
727 96963409
728 97337956
729 97673689
730 97752769
731 98267569
732 98346889
733 98465929
734 98743969
735 98863249
736 98942809
737 99062209
738 99460729
739 99540529
740 99660289
741 99880036
742 99940009
743 200024449
744 200307409
745 200703889
746 200873929
747 200987329
748 202009369
749 202407529
750 202578289
751 202863049
752 203262049
753 203547289
754 204289849
755 204404209
756 204575809
757 204976489
758 205262929
759 205434889
760 205836409
761 206008609
762 206295769
763 206870689
764 206985769
765 207849889
766 208022929
767 208426969
768 208600249
769 208889209
770 209294089
771 209467729
772 209583529
773 220730449
774 220908769
775 222099409
776 222695929
777 222994489
778 223592209
779 224490289
780 224790049
781 225690529
782 226592809
783 227496889
784 229007689
785 229734649
786 230037889
787 230644969
788 230827249
789 230948809
790 232044289
791 232654009
792 232776049
793 233386729
794 233570089
795 233692369
796 233875849
797 234304249
798 234487969
799 235223569
800 235407649
801 235530409
802 236636689
803 237067609
804 237252409
805 237560569
806 237992329
807 238300969
808 238486249
809 239228089
810 240033049
811 240343009
812 240777289
813 240963529
814 242020249
815 242206969
816 242642929
817 242829889
818 242954569
819 243578449
820 243765769
821 243890689
822 244703449
823 244828609
824 245454889
825 245642929
826 245768329
827 245956489
828 246395809
829 246584209
830 246709849
831 246898369
832 247338529
833 247527289
834 248283049
835 248598289
836 248787529
837 249229369
838 249545209
839 249734809
840 250367329
841 250493929
842 250683889
843 252269689
844 252396769
845 252587449
846 253032649
847 253223569
848 253350889
849 253987969
850 254306809
851 254498209
852 254945089
853 255264529
854 255456289
855 255904009
856 256096009
857 256224049
858 256864729
859 257057089
860 257377849
861 257827249
862 258984649
863 259306609
864 259757689
865 260273689
866 260725609
867 262666849
868 263835049
869 263965009
870 264940729
871 265592209
872 266570929
873 266766889
874 266897569
875 267093649
876 267747769
877 267878689
878 268730449
879 269058409
880 269846329
881 270043489
882 270503809
883 273009529
884 273472369
885 273670849
886 273803209
887 274465489
888 274664329
889 274796929
890 275659609
891 275792449
892 276656689
893 276789769
894 276989449
895 277455649
896 277655569
897 277988929
898 278455969
899 278656249
900 278789809
901 278990209
902 279458089
903 279792529
904 279993289
905 280462009
906 280663009
907 280797049
908 282004849
909 282676969
910 283484569
911 283686649
912 284023609
913 284495689
914 285035689
915 285508609
916 285846649
917 286049569
918 286523329
919 287065249
920 287539849
921 287743369
922 287879089
923 288082729
924 288762049
925 288898009
926 289782529
927 290600209
928 290804809
929 292649449
930 292854769
931 293676769
932 293882449
933 294225409
934 294705889
935 295049329
936 295255489
937 295736809
938 295943209
939 296080849
940 296976289
941 297804049
942 298356529
943 298840369
944 299047849
945 299393809
946 299878489
947 300086329
948 300224929
949 300432889
950 302307769
951 303003649
952 303560929
953 304048969
954 304258249
955 304397809
956 304607209
957 305096089
958 305305729
959 305445529
960 305655289
961 306355009
962 306495049
963 307090576
964 307300900
965 307406089
966 307546369
967 307756849
968 308248249
969 308458969
970 308599489
971 309302569
972 309654409
973 309760000
974 309865609
975 320302609
976 322094809
977 322453849
978 322669369
979 323388289
980 323748049
981 324252049
982 324828529
983 325333369
984 325549849
985 325694209
986 326633329
987 326777929
988 326994889
989 327863449
990 328080769
991 328805689
992 329676649
993 329894569
994 330003556
995 330039889
996 330257929
997 330366976
998 330766969
999 330985249
1000 332077729