1 1
2 49
3 289
4 441
5 729
6 1521
7 1681
8 1849
9 2209
10 3481
11 3721
12 3969
13 5329
14 6889
15 7569
16 8281
17 8649
18 9409
19 9801
20 11449
21 13689
22 14641
23 17161
24 21609
25 25281
26 29241
27 29929
28 31329
29 36481
30 39601
31 47961
32 61009
33 67081
34 68121
35 69169
36 73441
37 88209
38 97969
39 100489
40 101761
41 113569
42 123201
43 124609
44 136161
45 139129
46 142129
47 143641
48 182329
49 187489
50 190969
51 196249
52 208849
53 212521
54 227529
55 229441
56 239121
57 263169
58 271441
59 279841
60 292681
61 299209
62 312481
63 314721
64 332929
65 337561
66 339889
67 349281
68 351649
69 368449
70 373321
71 395641
72 421201
73 434281
74 439569
75 463761
76 474721
77 485809
78 491401
79 494209
80 522729
81 528529
82 531441
83 552049
84 558009
85 561001
86 588289
87 591361
88 628849
89 651249
90 660969
91 707281
92 717409
93 724201
94 790321
95 826281
96 844561
97 848241
98 851929
99 866761
100 885481
101 889249
102 896809
103 900601
104 904401
105 935089
106 946729
107 962361
108 978121
109 998001
110 1014049
111 1026169
112 1046529
113 1054729
114 1062961
115 1104601
116 1172889
117 1212201
118 1225449
119 1234321
120 1274641
121 1301881
122 1315609
123 1366561
124 1437601
125 1447209
126 1461681
127 1466521
128 1565001
129 1590121
130 1671849
131 1682209
132 1713481
133 1803649
134 1879641
135 1907161
136 1962801
137 1979649
138 2024929
139 2093809
140 2122849
141 2187441
142 2223081
143 2247001
144 2271049
145 2313441
146 2374681
147 2430481
148 2442969
149 2455489
150 2486929
151 2563201
152 2653641
153 2712609
154 2758921
155 2792241
156 2886601
157 2920681
158 2934369
159 2948089
160 2982529
161 3031081
162 3038049
163 3179089
164 3214849
165 3265249
166 3316041
167 3538161
168 3568321
169 3575881
170 3598609
171 3674889
172 3728761
173 3751969
174 3759721
175 3806401
176 3916441
177 3932289
178 3948169
179 4012009
180 4068289
181 4124961
182 4231249
183 4255969
184 4289041
185 4297329
186 4372281
187 4447881
188 4507129
189 4713241
190 4739329
191 4765489
192 4853209
193 4870849
194 4932841
195 4986289
196 5058001
197 5121169
198 5148361
199 5184729
200 5248681
201 5461569
202 5470921
203 5527201
204 5555449
205 5631129
206 5755201
207 5909761
208 6036849
209 6046681
210 6095961
211 6145441
212 6305121
213 6345361
214 6497401
215 6538249
216 6568969
217 6848689
218 6859161
219 6880129
220 7080921
221 7112889
222 7123561
223 7177041
224 7327849
225 7414729
226 7557001
227 7579009
228 7678441
229 7689529
230 7722841
231 7845601
232 7958041
233 8048569
234 8071281
235 8082649
236 8242641
237 8346321
238 8369449
239 8520561
240 8590761
241 8720209
242 8779369
243 9174841
244 9186961
245 9199089
246 9369721
247 9480241
248 9492561
249 9628609
250 9740641
251 9753129
252 9916201
253 10156969
254 10220809
255 10323369
256 10374841
257 10413529
258 10478169
259 10517049
260 10647169
261 10699441
262 10738729
263 10804369
264 10817521
265 10909809
266 10936249
267 11162281
268 11175649
269 11215801
270 11269449
271 11282881
272 11336689
273 11350161
274 11553201
275 11566801
276 11675889
277 11826721
278 11909401
279 12229009
280 12453841
281 12467961
282 12482089
283 12581209
284 12666481
285 12723489
286 12737761
287 12952801
288 12981609
289 13010449
290 13053769
291 13256881
292 13271449
293 13300609
294 13402921
295 13476241
296 13549761
297 13638249
298 13682601
299 13741849
300 13786369
301 13980121
302 14040009
303 14190289
304 14205361
305 14295961
306 14432401
307 14447601
308 14569489
309 14584761
310 14600041
311 14691889
312 14768649
313 14799409
314 14814801
315 14984641
316 15046641
317 15062161
318 15155449
319 15186609
320 15233409
321 15657849
322 15768841
323 15784729
324 15832441
325 15912121
326 16056049
327 16297369
328 16345849
329 16410601
330 16475481
331 16540489
332 16573041
333 16719921
334 16785409
335 16916769
336 17147881
337 17214201
338 17280649
339 17297281
340 17397241
341 17480761
342 17547721
343 17581249
344 17952169
345 17969121
346 17986081
347 18429849
348 18601969
349 18653761
350 18740241
351 18757561
352 18844281
353 18948609
354 19193161
355 19263321
356 19280881
357 19298449
358 19474569
359 19509889
360 19598329
361 19829209
362 19954089
363 19989841
364 20043529
365 20097289
366 20223009
367 20259001
368 20331081
369 20367169
370 20421361
371 20493729
372 20638849
373 20820969
374 20948929
375 21187609
376 21316689
377 21353641
378 21427641
379 21446161
380 21464689
381 21594609
382 21613201
383 21687649
384 21706281
385 21780889
386 21799561
387 21893041
388 21911761
389 21930489
390 22024249
391 22099401
392 22118209
393 22212369
394 22250089
395 22401289
396 22496049
397 22572001
398 22648081
399 22686169
400 22819729
401 23011209
402 23145721
403 23261329
404 23338561
405 23532201
406 23590449
407 23629321
408 23843689
409 23882769
410 24000201
411 24137569
412 24196561
413 24413481
414 24591681
415 24611521
416 24730729
417 24890121
418 24930049
419 24970009
420 25070049
421 25310961
422 25391521
423 25492401
424 25633969
425 25694761
426 25775929
427 25999801
428 26040609
429 26122321
430 26635921
431 26656569
432 26697889
433 26759929
434 26801329
435 26822041
436 26967249
437 27071209
438 27342441
439 27363361
440 27384289
441 27531009
442 27910089
443 28015849
444 28058209
445 28100601
446 28419561
447 28718881
448 28847641
449 29192409
450 29474041
451 29517489
452 29604481
453 29669809
454 29691601
455 30041361
456 30107169
457 30217009
458 30591961
459 30680521
460 31036041
461 31102929
462 31169889
463 31326409
464 31460881
465 31843449
466 32046921
467 32137561
468 32251041
469 32273761
470 32296489
471 32478601
472 32729841
473 32982049
474 33051001
475 33143049
476 33166081
477 33281361
478 33396841
479 33443089
480 33489369
481 33674809
482 33744481
483 33767721
484 33790969
485 33860761
486 34210801
487 34234201
488 34445161
489 34562641
490 34680321
491 34798201
492 34845409
493 34963569
494 35010889
495 35058241
496 35200489
497 35438209
498 35485849
499 35844169
500 35892081
501 35916049
502 36012001
503 36156169
504 36324729
505 36735721
506 36832761
507 36954241
508 36978561
509 37002889
510 37173409
511 37295449
512 37589161
513 37662769
514 37736449
515 38031889
516 38278969
517 38427601
518 38551681
519 38700841
520 38800441
521 38850289
522 39025009
523 39300361
524 39350529
525 39400729
526 39526369
527 39576681
528 39727809
529 39929761
530 39980329
531 40081561
532 40106889
533 40335201
534 40844881
535 40870449
536 40921609
537 40998409
538 41203561
539 41383489
540 41718681
541 41744521
542 41822089
543 41899729
544 41951529
545 42081169
546 42237001
547 42263001
548 42393121
549 42784681
550 42994249
551 43072969
552 43467649
553 43546801
554 43599609
555 43652449
556 43678881
557 43917129
558 44262409
559 44315649
560 44342281
561 44368921
562 45010681
563 45144961
564 45171841
565 45198729
566 45306361
567 45333289
568 45549001
569 45684081
570 45792289
571 45954841
572 46117681
573 46253601
574 46335249
575 46362481
576 46553329
577 46662561
578 46689889
579 46771921
580 46936201
581 47073321
582 47210641
583 47568609
584 47734281
585 48121969
586 48177481
587 48205249
588 48344209
589 48566961
590 48622729
591 48706441
592 48818169
593 48986001
594 49434961
595 49463089
596 49575681
597 49660209
598 49942489
599 50083929
600 50112241
601 50367409
602 50737129
603 50794129
604 50822641
605 50851161
606 51022449
607 51165409
608 51222649
609 51308569
610 51538041
611 51796809
612 51854401
613 51969681
614 52027369
615 52258441
616 52316289
617 52577001
618 52606009
619 52693081
620 52838361
621 52954729
622 53100369
623 53275401
624 53333809
625 53479969
626 53743561
627 53860921
628 54302161
629 54331641
630 54567769
631 54804409
632 54952569
633 55190041
634 55368481
635 55756089
636 56055169
637 56085121
638 56265001
639 56295009
640 56385081
641 56655729
642 56866681
643 57017601
644 57138481
645 57410929
646 57471561
647 57562569
648 57592921
649 57744801
650 57805609
651 57866449
652 58201641
653 58262689
654 58323769
655 58415449
656 58476609
657 58507201
658 58874929
659 59151481
660 59182249
661 59428681
662 59459521
663 59613841
664 59644729
665 59737441
666 59923081
667 59954049
668 60047001
669 60109009
670 60264169
671 60419529
672 60637369
673 60824401
674 60886809
675 61011721
676 61136761
677 61199329
678 61355889
679 61418569
680 61575409
681 61763881
682 61889689
683 62047129
684 62299449
685 62362609
686 62394201
687 62710561
688 62900761
689 63186601
690 63218401
691 63504961
692 63696361
693 63792169
694 63824121
695 63888049
696 64048009
697 64208169
698 64304361
699 64336441
700 64368529
701 64529089
702 64754209
703 65464281
704 65496649
705 65593801
706 65626201
707 65820769
708 65885689
709 65918161
710 66308449
711 66699889
712 66863329
713 67026969
714 67092481
715 67551961
716 67716441
717 67914081
718 68277169
719 68674369
720 68740681
721 68773849
722 68873401
723 68906601
724 69039481
725 69239041
726 69405561
727 69538921
728 69605649
729 69739201
730 70006689
731 70509609
732 70543201
733 70711281
734 70744921
735 70879561
736 71216721
737 71520849
738 71588521
739 71791729
740 71893441
741 72097081
742 72301009
743 72403081
744 72539289
745 72607441
746 72743841
747 72777961
748 72812089
749 72914521
750 73427761
751 73977201
752 74183769
753 74459641
754 74597769
755 74770609
756 74874409
757 74978281
758 75186241
759 75290329
760 75359761
761 75394489
762 75463969
763 75672601
764 75846681
765 75986089
766 76055841
767 76195441
768 76370121
769 76510009
770 76545001
771 76580001
772 76720081
773 76790169
774 77246521
775 77457601
776 77492809
777 77598481
778 77739489
779 78021889
780 78092569
781 78127921
782 78198649
783 78269409
784 78375609
785 78623689
786 78659161
787 78730129
788 78801129
789 78872161
790 79727041
791 79762761
792 79869969
793 80048809
794 80263681
795 80478841
796 80586529
797 80658361
798 80694289
799 80874049
800 81054009
801 81198121
802 81378441
803 81486729
804 81739681
805 82101721
806 82210489
807 82428241
808 82609921
809 82791801
810 82828201
811 83156161
812 83192641
813 83667609
814 83960569
815 84290761
816 84327489
817 84658401
818 85137529
819 85211361
820 85544001
821 85914361
822 86062729
823 86657481
824 86694721
825 86881041
826 86918329
827 87366409
828 87403801
829 87478609
830 87553449
831 87590881
832 87628321
833 88040689
834 88115769
835 88303609
836 88566921
837 88792929
838 89132481
839 89170249
840 89283601
841 89321401
842 89434849
843 89472681
844 89661961
845 90079081
846 90193009
847 90459121
848 90497169
849 90573289
850 90649441
851 90687529
852 91145209
853 91336249
854 91412721
855 91604041
856 91833889
857 92140801
858 92179201
859 92525161
860 92563641
861 92679129
862 92756161
863 92987449
864 93064609
865 93103201
866 93141801
867 93257649
868 93760489
869 94031809
870 94070601
871 94109401
872 94420089
873 94536729
874 94809169
875 95004009
876 95199049
877 95277121
878 95472441
879 95628841
880 95667961
881 95707089
882 96020401
883 96098809
884 96294969
885 96491329
886 96609241
887 97081609
888 97160449
889 97199881
890 97397161
891 97673689
892 97752769
893 98227921
894 98346889
895 98624761
896 98783721
897 99221521
898 99380961
899 99420841
900 100260169
901 101384761
902 101626561
903 102799321
904 102880449
905 103856481
906 103897249
907 105904681
908 106028209
909 106110601
910 106440489
911 108139201
912 108180801
913 109056249
914 109348849
915 110229001
916 110271001
917 110607289
918 110691441
919 111070521
920 111281401
921 111365809
922 111872929
923 111999889
924 112084569
925 112593321
926 112975641
927 113230881
928 113358609
929 114340249
930 114554209
931 114939841
932 115756081
933 116273089
934 116575209
935 117094041
936 117483921
937 117570649
938 118178641
939 119180889
940 119224561
941 119530489
942 119705481
943 120099681
944 120406729
945 120538441
946 120758121
947 121154049
948 121374289
949 121462441
950 121638841
951 122389969
952 122567041
953 122611329
954 122965921
955 124255609
956 124478649
957 126315121
958 126540001
959 126630009
960 126765081
961 126945289
962 127893481
963 127983969
964 128119761
965 128346241
966 129208689
967 129891609
968 130210921
969 130256569
970 131859289
971 131951169
972 132779529
973 133333209
974 133379401
975 133471809
976 133795489
977 134026929
978 134304921
979 134768881
980 135187129
981 135280161
982 135512881
983 136399041
984 137334961
985 137569441
986 137616361
987 138133009
988 138603529
989 138697729
990 138933369
991 140019889
992 140446201
993 140683321
994 140873161
995 141776649
996 141919569
997 142301041
998 142348761
999 142587481
1000 142969849