1 577
2 31249
3 40897
4 64081
5 77617
6 126001
7 186049
8 208657
9 581041
10 982801
11 1367857
12 1616401
13 2101249
14 2567377
15 3836449
16 4038481
17 4141441
18 4566241
19 4898449
20 5359537
21 7691041
22 8413201
23 8711137
24 10941841
25 12152449
26 13240657
27 14183137
28 15356881
29 15557041
30 15758497
31 16994449
32 18495361
33 19158049
34 19832401
35 20518417
36 20749681
37 21687697
38 23379121
39 23874049
40 25389937
41 25647121
42 26688817
43 27751249
44 29108449
45 30779857
46 31347361
47 34861249
48 35162497
49 35768881
50 36688177
51 37307521
52 38878561
53 39196657
54 39836737
55 41132449
56 42117841
57 42448897
58 46176049
59 46522657
60 51511249
61 54100801
62 56370961
63 58687777
64 59078449
65 61849441
66 62652817
67 68001121
68 73568449
69 74884321
70 78000049
71 79354801
72 83489041
73 83954881
74 85831201
75 89164657
76 90128737
77 93543841
78 96521617
79 97022449
80 99546049
81 101588257
82 103133521
83 104170177
84 104690449
85 108368641
86 114821857
87 115368049
88 116464321
89 120342097
90 124283377
91 127712161
92 131771377
93 132356449
94 134119441
95 134709697
96 136488241
97 138278449
98 140683537
99 144330049
100 144942337
101 148023217
102 152390881
103 153020017
104 153650449
105 155549521
106 157460257
107 158099761
108 165219841
109 171828721
110 176532049
111 180614017
112 184742641
113 188917921
114 191023057
115 193139857
116 193848049
117 198124417
118 198841681
119 206085601
120 209019457
121 210494161
122 214203601
123 220206097
124 220962241
125 223999777
126 227058049
127 234794449
128 237140641
129 240287041
130 257145841
131 258781249
132 263718577
133 264546001
134 271212049
135 272051137
136 274576177
137 275420449
138 280513297
139 282221281
140 287376337
141 289105057
142 296071777
143 304896817
144 307569601
145 314754049
146 320196817
147 325686241
148 337740049
149 338676337
150 339613921
151 340552801
152 346213297
153 347161249
154 350966017
155 365418577
156 372262897
157 373245841
158 379170721
159 380162737
160 386142049
161 392168017
162 395198497
163 398240641
164 405384337
165 409494961
166 413626321
167 414662401
168 419862241
169 420906097
170 421951249
171 430359121
172 437784049
173 445272481
174 457168321
175 468118801
176 469220977
177 480314017
178 489281761
179 497196577
180 500608081
181 505174897
182 506319841
183 507466081
184 508613617
185 516682657
186 520160257
187 524815201
188 531836497
189 538904449
190 541270801
191 548400961
192 565219441
193 581064049
194 582291937
195 597127681
196 608376961
197 609633361
198 618464449
199 623539297
200 633751201
201 636317137
202 645338737
203 662261617
204 663572449
205 682060177
206 687389041
207 696764449
208 698108977
209 700801921
210 710268049
211 714344401
212 723901249
213 728016481
214 729390817
215 733521601
216 736281937
217 737664049
218 766987777
219 778309057
220 794011249
221 802642177
222 804085201
223 815676049
224 824423617
225 825886081
226 827349841
227 828814897
228 839106577
229 849461761
230 856897201
231 865862497
232 876380977
233 879397921
234 928374049
235 929925937
236 933033601
237 956506321
238 972316801
239 983461249
240 1001102257
241 1020525841
242 1030307617
243 1035216001
244 1041778657
245 1045067761
246 1046714257
247 1056620449
248 1068236641
249 1093342321
250 1103466241
251 1123854049
252 1125561457
253 1128980161
254 1134117937
255 1140986449
256 1151328097
257 1163452321
258 1177386337
259 1186137217
260 1196681041
261 1207271521
262 1226808577
263 1232164081
264 1244705617
265 1246502449
266 1248300577
267 1259116561
268 1260923761
269 1273610449
270 1299174337
271 1315742401
272 1324992241
273 1336134817
274 1341723601
275 1362315601
276 1364195377
277 1367958817
278 1375501249
279 1394448049
280 1403970049
281 1405878337
282 1407787921
283 1415439217
284 1419272641
285 1428878881
286 1434658177
287 1440449137
288 1454006737
289 1461782449
290 1469578897
291 1473484897
292 1475439841
293 1485234001
294 1502945137
295 1514810881
296 1516793041
297 1536685921
298 1550688049
299 1554700321
300 1564753681
301 1584957601
302 1597142161
303 1599177457
304 1611416449
305 1640155537
306 1671229297
307 1700494561
308 1715222449
309 1725781249
310 1732132081
311 1742742721
312 1744868737
313 1783358641
314 1789814449
315 1813585537
316 1835331697
317 1848441601
318 1859402161
319 1890264097
320 1896910417
321 1899128449
322 1908013537
323 1912463857
324 1925845921
325 1937033281
326 1946006497
327 1955000449
328 1988912449
329 1993456081
330 2007118081
331 2009399617
332 2016252001
333 2036879137
334 2055302497
335 2057611249
336 2064545281
337 2066859217
338 2071490977
339 2101723777
340 2120437441
341 2146304161
342 2151024049
343 2165214817
344 2167584481
345 2200895857
346 2217646801
347 2229650641
348 2282852449
349 2290155841
350 2304797617
351 2324392561
352 2336681521
353 2339143201
354 2341606177
355 2351471041
356 2366307217
357 2368784449
358 2371262977
359 2438673121
360 2441187937
361 2453781457
362 2463879601
363 2499386401
364 2507028049
365 2545411249
366 2571162049
367 2578912561
368 2597042449
369 2599637617
370 2607430897
371 2651813137
372 2657059201
373 2659684177
374 2696569921
375 2789895601
376 2792585377
377 2849370049
378 2865699217
379 2876611249
380 2898497521
381 2903982049
382 2906726257
383 2942518897
384 2945281249
385 2964654001
386 2972976049
387 2975752657
388 2981309761
389 2992439521
390 2998012177
391 3034360801
392 3037165921
393 3042780049
394 3090709441
395 3093540481
396 3116235457
397 3130461937
398 3156151249
399 3173335777
400 3193443361
401 3222278641
402 3230954497
403 3236744881
404 3262865761
405 3277422721
406 3294933841
407 3315422449
408 3321288001
409 3344802049
410 3359540449
411 3362492017
412 3365444881
413 3403950049
414 3439687681
415 3442674241
416 3445662097
417 3448651249
418 3469611601
419 3511722817
420 3541957777
421 3544988401
422 3554088049
423 3563199361
424 3569280049
425 3596707297
426 3636509761
427 3654954001
428 3670359841
429 3676531249
430 3679618897
431 3695076577
432 3741644017
433 3782238337
434 3785370049
435 3807328321
436 3829350097
437 3835653697
438 3854595601
439 3867249457
440 3870416161
441 3889443601
442 3934022401
443 3959610049
444 3969226801
445 3978855217
446 4027172257
447 4053060577
448 4056302449
449 4069282897
450 4072531249
451 4124681137
452 4144322881
453 4220048449
454 4233288097
455 4239915697
456 4256507377
457 4266477937
458 4286454049
459 4303136449
460 4309818481
461 4329895681
462 4336598449
463 4353378049
464 4356737857
465 4373556337
466 4380292801
467 4383662977
468 4427593201
469 4441154257
470 4468338577
471 4475147617
472 4478554081
473 4488781249
474 4502435617
475 4536662257
476 4543523137
477 4633186321
478 4636652401
479 4640119777
480 4706246161
481 4709739457
482 4713234049
483 4758781681
484 4769323777
485 4811608801
486 4818674449
487 4861177201
488 4932429841
489 4964662657
490 4979022049
491 5040280801
492 5065613857
493 5116470481
494 5134695121
495 5171241601
496 5193231697
497 5211592417
498 5218945777
499 5274261217
500 5296469041
501 5318723521
502 5367101617
503 5419446049
504 5423194657
505 5441957137
506 5449471201
507 5494664449
508 5505991921
509 5528681857
510 5551418449
511 5574201697
512 5578003441
513 5585610817
514 5589416449
515 5612277457
516 5616092161
517 5631363937
518 5635185121
519 5642831377
520 5654310481
521 5681140417
522 5723430049
523 5738846977
524 5765876497
525 5800722049
526 5820126049
527 5831784001
528 5843453617
529 5855134897
530 5886342001
531 5905888561
532 5933308177
533 5941154017
534 5980460977
535 6019897537
536 6035708449
537 6099159457
538 6103136161
539 6107114161
540 6134996449
541 6206985361
542 6267296881
543 6295542049
544 6323850721
545 6344110081
546 6376592449
547 6384726001
548 6433636177
549 6458161249
550 6527902321
551 6544366417
552 6560851249
553 6581486449
554 6585617377
555 6606291457
556 6664351249
557 6676825681
558 6760286641
559 6781232881
560 6785426017
561 6789620449
562 6819017761
563 6835844737
564 6840054721
565 6882225841
566 6924526561
567 6933002257
568 6962708017
569 7026577057
570 7047931537
571 7060759777
572 7082166097
573 7120779121
574 7146579457
575 7176738817
576 7202640241
577 7206961681
578 7224260401
579 7228588321
580 7232917537
581 7319774017
582 7324130449
583 7345932049
584 7380882001
585 7415914897
586 7424686081
587 7442244001
588 7455426049
589 7503860017
590 7685768161
591 7690232161
592 7717043377
593 7725990817
594 7788768049
595 7793261857
596 7824754801
597 7829258977
598 7842779281
599 7847288641
600 7874372017
601 7915084561
602 7924146049
603 7946822449
604 7983172081
605 7987721617
606 8005932721
607 8033288257
608 8037852049
609 8083561249
610 8097299281
611 8138583361
612 8175368449
613 8179972417
614 8193792097
615 8263065457
616 8337278449
617 8341927777
618 8397820801
619 8430511249
620 8505470737
621 8552488897
622 8561908081
623 8585478721
624 8623259137
625 8632717201
626 8665861249
627 8684829217
628 8689574449
629 8699068801
630 8722827361
631 8794297441
632 8799072481
633 8822967121
634 8832534049
635 8856474049
636 8866059121
637 8885244817
638 8899647697
639 8933299777
640 8938112401
641 8952558049
642 9020125297
643 9058849201
644 9102512737
645 9107370721
646 9170642449
647 9175518577
648 9199918657
649 9224351137
650 9239026177
651 9307663921
652 9342078049
653 9346999537
654 9411096817
655 9440754049
656 9475413121
657 9480369601
658 9485327377
659 9505171441
660 9510135697
661 9515101249
662 9520068097
663 9569807857
664 9574788961
665 9609692977
666 9614684449
667 9619677217
668 9624671281
669 9694724257
670 9749944081
671 9760000897
672 9785165617
673 9850745521
674 9886148497
675 9931759921
676 9962225857
677 10033494481
678 10038594817
679 10064115937
680 10084556161
681 10105017121
682 10135747441
683 10171658449
684 10176793777
685 10207632961
686 10223070049
687 10253979217
688 10279772497
689 10284935041
690 10290098881
691 10315937521
692 10352166049
693 10393647841
694 10409224897
695 10430012449
696 10466440561
697 10518590881
698 10591819057
699 10618033537
700 10702137601
701 10797151249
702 10813027681
703 10839514321
704 10919168641
705 10977767137
706 11015138737
707 11031174577
708 11052573841
709 11111528737
710 11176022017
711 11251500049
712 11283925537
713 11300155777
714 11365193377
715 11452200481
716 11479458241
717 11512210321
718 11555952337
719 11671169761
720 11682172657
721 11737264897
722 11759338081
723 11781432001
724 11792486737
725 11814611761
726 11836757521
727 11853380449
728 11892212641
729 11908874449
730 11936670049
731 12020251249
732 12031417441
733 12053765377
734 12092924161
735 12109725937
736 12126539377
737 12143364481
738 12177049681
739 12188288449
740 12222035857
741 12300961249
742 12306608497
743 12329210449
744 12340519201
745 12346175521
746 12374476561
747 12380140657
748 12414152449
749 12419825617
750 12465257617
751 12522164257
752 12533561137
753 12573491041
754 12739591441
755 12825933121
756 12854778481
757 12860551441
758 12900998449
759 12906781777
760 13045970449
761 13051786177
762 13057603201
763 13063421521
764 13069241137
765 13098358657
766 13133342449
767 13145014081
768 13180060081
769 13215152737
770 13221006049
771 13250292049
772 13308961249
773 13314835297
774 13344224977
775 13379535361
776 13391315857
777 13397208049
778 13515324049
779 13580508817
780 13633958449
781 13705387921
782 13711348801
783 13717310977
784 13753111249
785 13794937201
786 13872782449
787 13884778081
788 13932812449
789 13938822577
790 13956860737
791 14005019521
792 14053261249
793 14131830961
794 14137883857
795 14265294049
796 14277458161
797 14295714049
798 14301801937
799 14320073377
800 14344453441
801 14362752097
802 14429946961
803 14436063361
804 14442181057
805 14448300049
806 14515694497
807 14552521201
808 14614002721
809 14663281249
810 14687951617
811 14724996049
812 14731174657
813 14737354561
814 14749718257
815 14768273521
816 14786840449
817 14793032017
818 14830208641
819 14898486961
820 14910918049
821 14923354321
822 15004316449
823 15079245121
824 15135564097
825 15141828241
826 15173168401
827 15229662337
828 15254804449
829 15298853041
830 15475682449
831 15513706657
832 15602611249
833 15647158801
834 15659898337
835 15698148049
836 15717290401
837 15793976449
838 15851613457
839 15922201249
840 15935052241
841 15941479681
842 16057395217
843 16070300641
844 16109048017
845 16193160721
846 16199640001
847 16258011841
848 16290486001
849 16329497761
850 16342512049
851 16381586017
852 16440284449
853 16486011361
854 16512169537
855 16518712321
856 16525256401
857 16531801777
858 16551445681
859 16623573121
860 16689279601
861 16715598481
862 16748526241
863 16788082321
864 16887176641
865 16926896017
866 16933520449
867 17013114721
868 17019756001
869 17059630897
870 17079585841
871 17112870001
872 17126192737
873 17152853761
874 17199560449
875 17246330641
876 17259705217
877 17299860049
878 17306557057
879 17353472401
880 17360179777
881 17387022241
882 17413885441
883 17454219121
884 17501334049
885 17528285377
886 17535026449
887 17548512481
888 17575500097
889 17683657921
890 17690428801
891 17724302641
892 17744642497
893 17785357201
894 17832916657
895 17880539617
896 17887348081
897 17914594897
898 17921409841
899 18071666497
900 18105903217
901 18195070321
902 18208807777
903 18291341377
904 18305115121
905 18318894049
906 18346467457
907 18408583441
908 18498491857
909 18512343361
910 18533130337
911 18546994801
912 18630290449
913 18699846049
914 18734672449
915 18741641617
916 18783483841
917 18797441617
918 18832358737
919 18930299041
920 18979364449
921 19098787681
922 19119901249
923 19141026481
924 19148070817
925 19169211601
926 19176261121
927 19197417457
928 19218585457
929 19246827601
930 19374173857
931 19381260961
932 19423810801
933 19466407297
934 19487723041
935 19573102657
936 19594476721
937 19622993617
938 19630126081
939 19694376577
940 19737268561
941 19816025041
942 19866224449
943 19880578801
944 19923672961
945 19945237537
946 19974008449
947 20031612481
948 20046026449
949 20067657121
950 20147069377
951 20233879777
952 20320876801
953 20371711249
954 20480856049
955 20488142737
956 20531890081
957 20582987617
958 20597598577
959 20604906001
960 20648777761
961 20707346017
962 20854129537
963 20883548449
964 20942448481
965 20964557377
966 21038337937
967 21053109601
968 21104851249
969 21164062321
970 21215940049
971 21223356337
972 21245612977
973 21357071137
974 21416634721
975 21468820897
976 21513602449
977 21521070577
978 21536010721
979 21610789201
980 21618274177
981 21663211249
982 21715696801
983 21730704337
984 21768245857
985 21798302401
986 21835902241
987 21881064817
988 21896129377
989 22054620241
990 22244045041
991 22358088721
992 22365702001
993 22373316577
994 22380932449
995 22411408897
996 22419031249
997 22426654897
998 22472424001
999 22480056721
1000 22525880257