0 1
1 41
2 457
3 1345
4 4481
5 8521
6 18985
7 30017
8 54721
9 78121
10 126281
11 168961
12 252097
13 322505
14 454441
15 562561
16 759425
17 916777
18 1197001
19 1416641
20 1800961
21 2097481
22 2608937
23 2998465
24 3662401
25 4162601
26 5006665
27 5636737
28 6690881
29 7471561
30 8768041
31 9721601
32 11294977
33 12445225
34 14332361
35 15704641
36 17944705
37 19565897
38 22200361
39 24098881
40 27171521
41 29377321
42 32934217
43 35478785
44 39568321
45 42484681
46 47157545
47 50480257
48 55789441
49 59554601
50 65555401
51 69800641
52 76550657
53 81315145
54 88874281
55 94198721
56 102629185
57 108555817
58 117922121
59 124494721
60 134863681
61 142127561
62 153568297
63 161570305
64 174154241
65 182942761
66 196743625
67 206368577
68 221462401
69 231975241
70 248440361
71 259894081
72 277811137
73 290260265
74 309712201
75 323212801
76 344284865
77 358894537
78 381674281
79 397452161
80 422029441
81 439036201
82 465503177
83 483801025
84 512252161
85 531904841
86 562436905
87 583509697
88 616221761
89 638781481
90 673774921
91 697889921
92 735268417
93 761008585
94 800878121
95 828314881
96 870783745
97 899990057
98 945168841
99 976219201
100 1024220801
101 1057191241
102 1108130857
103 1143098945
104 1197094081
105 1234138921
106 1291309385
107 1330511617
108 1390979521
109 1432421321
110 1496311081
111 1540076161
112 1607514497
113 1653688105
114 1724804041
115 1773472961
116 1848397825
117 1899650377
118 1978517801
119 2032443841
120 2115389761
121 2172080681
122 2259243337
123 2318792065
124 2410312001
125 2472813001
126 2568833065
127 2634382337
128 2735047681
129 2803742761
130 2909200841
131 2981140801
132 3091541377
133 3166826825
134 3282321961
135 3361055041
136 3481799105
137 3564083497
138 3690233161
139 3776174081
140 3907888321
141 3997592521
142 4135032617
143 4228608385
144 4371937921
145 4469495081
146 4618879945
147 4720529857
148 4876138241
149 4981993801
150 5143996201
151 5254171841
152 5422741057
153 5537352745
154 5712663881
155 5831829121
156 6014059585
157 6137897417
158 6327226921
159 6455857921
160 6652468481
161 6786014761
162 6990090697
163 7128675905
164 7340403841
165 7484153161
166 7703722025
167 7852762177
168 8080363201
169 8234822441
170 8470649161
171 8630657281
172 8874905537
173 9040593865
174 9293461801
175 9464963201
176 9726651265
177 9904100137
178 10174811081
179 10358343361
180 10638282241
181 10828035401
182 11117409577
183 11313522625
184 11612541761
185 11815155241
186 12124031305
187 12333287297
188 12652234561
189 12868276681
190 13197511721
191 13420485121
192 13760226817
193 13990278185
194 14340747721
195 14578025281
196 14939446145
197 15184099657
198 15556697641
199 15808878401
200 16192881601
201 16452742441
202 16848381257
203 17116076545
204 17523583681
205 17799269321
206 18218879785
207 18502713217
208 18934664321
209 19226804521
210 19671335881
211 19971943361
212 20429296897
213 20738533705
214 21208953641
215 21526983361
216 22010716225
217 22337703977
218 22834998601
219 23171111041
220 23682218561
221 24027623881
222 24552797737
223 24907665665
224 25447161601
225 25811663401
226 26365739465
227 26740047937
228 27308964481
229 27693253961
230 28277273641
231 28671720001
232 29271107777
233 29675888425
234 30290911561
235 30706205441
236 31337133505
237 31763121097
238 32410225961
239 32847089281
240 33510645121
241 33958567721
242 34638851017
243 35098017985
244 35795307521
245 36265905481
246 36980482345
247 37462699457
248 38194847041
249 38688873001
250 39438877001
251 39944903041
252 40713051457
253 41231270345
254 42017853481
255 42548459521
256 43353769985
257 43896959017
258 44721291721
259 45277261121
260 46120913281
261 46689861961
262 47553133097
263 48135261505
264 49018453441
265 49613963561
266 50517380425
267 51126475777
268 52050424001
269 52673309641
270 53618097961
271 54254980481
272 55220919937
273 55872007465
274 56859411401
275 57524913601
276 58534097665
277 59214225737
278 60245507881
279 60940474561
280 61994175041
281 62704194601
282 63780635977
283 64505924225
284 65605431361
285 66346205641
286 67469105705
287 68225584897
288 69372207361
289 70144611881
290 71315288521
291 72103840321
292 73298905217
293 74103827785
294 75323617321
295 76145135681
296 77389988545
297 78228329257
298 79498586441
299 80353977601
300 81649982401
301 82522653641
302 83844751657
303 84734934145
304 86083473281
305 86991399721
306 88366730185
307 89292634817
308 90695109121
309 91639227721
310 93069200681
311 94031770561
312 95489599297
313 96470859305
314 97956903241
315 98957093761
316 100471714625
317 101491077577
318 103034639401
319 104073418241
320 105646287361
321 106704727081
322 108307272137
323 109385619265
324 111018211201
325 112116713801
326 113779725865
327 114898633537
328 116592441281
329 117732005161
330 119456986441
331 120617459201
332 122373994177
333 123555630025
334 125344101161
335 126547155841
336 128367947905
337 129592678697
338 131446178761
339 132692844481
340 134579441921
341 135848302921
342 137768389417
343 139059707585
344 141013677121
345 142327715881
346 144315964745
347 145652989057
348 147675915841
349 149036192201
350 151094197801
351 152477994241
352 154571481857
353 155979067945
354 158108443081
355 159540089921
356 161705760385
357 163161740617
358 165364116521
359 166844704321
360 169084198081
361 170589669161
362 172866695497
363 174397327105
364 176712303041
365 178268373961
366 180621718825
367 182203509377
368 184595644801
369 186203436841
370 188634786761
371 190268863681
372 192739854337
373 194400501065
374 196911561001
375 198599064001
376 201150624065
377 202865271337
378 205457764681
379 207199845761
380 209833707841
381 211603513801
382 214279182377
383 216077005825
384 218794920961
385 220621056041
386 223381660105
387 225236402497
388 228040140161
389 229923787081
390 232771105321
391 234683955521
392 237575303617
393 239517657385
394 242453486921
395 244425646081
396 247406410945
397 249408678857
398 252434835241
399 254467516801
400 257539523201
401 259602924841
402 262721242057
403 264815671745
404 267980762881
405 270106530121
406 273318860585
407 275476276417
408 278736313921
409 280925690921
410 284233905481
411 286455557761
412 289812421697
413 292066664905
414 295472652841
415 297759804161
416 301215393025
417 303535771177
418 307041440201
419 309395365441
420 312951596161
421 315339390281
422 318946666537
423 321368652865
424 325027460801
425 327483964201
426 331194792265
427 333686139137
428 337449478081
429 339975996361
430 343792339241
431 346354358401
432 350224200577
433 352822051625
434 356745890761
435 359379906241
436 363358242305
437 366028756297
438 370062091561
439 372769439681
440 376858278721
441 379602798121
442 383747647817
443 386529677185
444 390731046721
445 393550926281
446 397809327145
447 400667398657
448 404983344641
449 407879951401
450 412253958601
451 415189445441
452 419622032257
453 422596745545
454 427088432681
455 430102720321
456 434654030785
457 437708242217
458 442319701321
459 445414187521
460 450086322881
461 453221436361
462 457954777897
463 461130872705
464 465925952641
465 469143384361
466 474000737225
467 477259862977
468 482180025601
469 485481204041
470 490464715561
471 493808306881
472 498855708737
473 502242074665
474 507353910601
475 510783414401
476 515960230465
477 519433236937
478 524675581481
479 528192456961
480 533500880641
481 537061993001
482 542437048777
483 546042767425
484 551485010561
485 555135706441
486 560645694505
487 564341740097
488 569920032961
489 573661802281
490 579308962121
491 583096830721
492 588813422017
493 592647766985
494 598434356521
495 602315556481
496 608172713345
497 612101148457
498 618029444041
499 622005496001
500 628005504001
501 632029556041
502 638101852457
503 642174289345
504 648319452481
505 652440660521
506 658659270985
507 662829638017
508 669122278721
509 673342194121
510 679709450281
511 683979304961
512 690421764097
513 694741950505
514 701260202441
515 705631114561
516 712225751425
517 716647784777
518 723319401001
519 727792952641
520 734542144961
521 739067613481
522 745894980937
523 750472766465
524 757378910401
525 762009414601
526 768994938665
527 773678564737
528 780744074881
529 785481227561
530 792627332041
531 797418417601
532 804645726977
533 809491153225
534 816800280361
535 821700456641
536 829092016705
537 834047353897
538 841521964361
539 846532874881
540 854091155521
541 859158053321
542 866800626217
543 871923926785
544 879651416321
545 884831536681
546 892644569545
547 897881928257
548 905781133441
549 911076150601
550 919062159401
551 924415256641
552 932488702657
553 937900303145
554 946061822281
555 951532350721
556 959782581185
557 965312463817
558 973652046121
559 979241710721
560 987671287681
561 993321163561
562 1001841380297
563 1007551898305
564 1016163402241
565 1021934994761
566 1030638435625
567 1036471536577
568 1045267566401
569 1051162611241
570 1060051884361
571 1066009310081
572 1074992483137
573 1081012728265
574 1090090460201
575 1096173964801
576 1105346916865
577 1111494122537
578 1120762958281
579 1126974308161
580 1136339693441
581 1142615632201
582 1152078235177
583 1158419209025
584 1167979700161
585 1174386156841
586 1184045208905
587 1190517597697
588 1200275885761
589 1206814657481
590 1216672858921
591 1223278465921
592 1233237260417
593 1239910156585
594 1249970226121
595 1256710866881
596 1266872895745
597 1273681738057
598 1283946412841
599 1290823915201
600 1301191924801
601 1308138547241
602 1318610582857
603 1325626786945
604 1336203542081
605 1343289790921
606 1353971961385
607 1361128719617
608 1371917003521
609 1379144737321
610 1390039835081
611 1397339012161
612 1408341626497
613 1415712716105
614 1426823552041
615 1434267024961
616 1445486789825
617 1453003118377
618 1464332521801
619 1471922179841
620 1483361933761
621 1491025396681
622 1502576215337
623 1510313960065
624 1521976560001
625 1529789065001
626 1541564165065
627 1549451910337
628 1561340231681
629 1569303698761
630 1581305964841
631 1589345636801
632 1601462573377
633 1609578934825
634 1621811269961
635 1630004807041
636 1642353271105
637 1650624471497
638 1663089797161
639 1671439150081
640 1684022072321
641 1692450068521
642 1705151324617
643 1713658456385
644 1726478785921
645 1735065547081
646 1748005691945
647 1756672577857
648 1769733282241
649 1778480789801
650 1791662800201
651 1800491427841
652 1813795493057
653 1822705740745
654 1836132611881
655 1845124981121
656 1858675411585
657 1867750405417
658 1881425150921
659 1890583273921
660 1904383092481
661 1913624850761
662 1927550502697
663 1936876403905
664 1950928651841
665 1960339205161
666 1974518814025
667 1984014530177
668 1998322267201
669 2007903658441
670 2022340293161
671 2032007873281
672 2046574177537
673 2056328461865
674 2071025209801
675 2080866715201
676 2095694683265
677 2105623928137
678 2120583895081
679 2130601399361
680 2145694146241
681 2155800431401
682 2171026741577
683 2181222330625
684 2196582989761
685 2206868407241
686 2222364203305
687 2232739975297
688 2248371698561
689 2258838352681
690 2274606795721
691 2285164861121
692 2301070818817
693 2311720826185
694 2327765095721
695 2338507577281
696 2354690958145
697 2365526447657
698 2381849741641
699 2392778774401
700 2409242785601
701 2420265898441
702 2436871433257
703 2447989164545
704 2464737031681
705 2475949921321
706 2492840931785
707 2504149521217
708 2521184488321
709 2532589320521
710 2549769059881
711 2561270679361
712 2578596008897
713 2590194961705
714 2607666701641
715 2619363535361
716 2636982508225
717 2648777771977
718 2666544802601
719 2678439047041
720 2696354962561
721 2708348739881
722 2726414369737
723 2738508233665
724 2756724409601
725 2768918915401
726 2787286471465
727 2799582175937
728 2818101948481
729 2830499409961
730 2849172237641
731 2861672016001
732 2880498739777
733 2893101396425
734 2912082859561
735 2924788957441
736 2943926005505
737 2956736109097
738 2976029589961
739 2988944265281
740 3008395029121
741 3021414843721
742 3041023743017
743 3054149265985
744 3073917155521
745 3087148957481
746 3107076694345
747 3120415347457
748 3140503791041
749 3153949869001
750 3174199881001
751 3187753959041
752 3208166403457
753 3221829058345
754 3242404801481
755 3256176611521
756 3276916521985
757 3290798067017
758 3311703015721
759 3325694877121
760 3346765737281
761 3360868497961
762 3382106145097
763 3396320389505
764 3417725701441
765 3432052015561
766 3453625872425
767 3468064843777
768 3489808128001
769 3504360345641
770 3526273941961
771 3540939996481
772 3563024791937
773 3577805275465
774 3600062159401
775 3614957665601
776 3637387529665
777 3652398653737
778 3675002391881
779 3690129730561
780 3712908239041
781 3728152390601
782 3751106567977
783 3766468132225
784 3789598879361
785 3805078457641
786 3828386677705
787 3843984872897
788 3867471471361
789 3883188887881
790 3906854772521
791 3922692016321
792 3946538097217
793 3962495775785
794 3986522965321
795 4002601687681
796 4026810900545
797 4043011277257
798 4067403430441
799 4083726073601
800 4108302086401
801 4124747609641
802 4149508403657
803 4166077422145
804 4191023921281
805 4207717051721
806 4232850182185
807 4249668042817
808 4274988733121
809 4291931943721
810 4317441124681
811 4334510306561
812 4360208911297
813 4377404687305
814 4403293651241
815 4420616645761
816 4446696906625
817 4464147745577
818 4490420243401
819 4507999554241
820 4534465231361
821 4552173643081
822 4578833444137
823 4596671587265
824 4623526459201
825 4641494965801
826 4668545857865
827 4686645361537
828 4713893225281
829 4732124361161
830 4759570150441
831 4777933555201
832 4805578226177
833 4824074538025
834 4851919049161
835 4870548907841
836 4898594219905
837 4917358266697
838 4945605342761
839 4964504220481
840 4992954025921
841 5011988378921
842 5040641881417
843 5059812355585
844 5088670525121
845 5107977767881
846 5137041576745
847 5156486237057
848 5185756659841
849 5205339388201
850 5234817401801
851 5254538850241
852 5284225433857
853 5304086255945
854 5333982391081
855 5353983241921
856 5384089912385
857 5404231448617
858 5434549640521
859 5454832520321
860 5485363222081
861 5505788105161
862 5536532307497
863 5557099855105
864 5588058551041
865 5608769425961
866 5639943610825
867 5660798477377
868 5692189148801
869 5713188672841
870 5744796830761
871 5765941679681
872 5797768326337
873 5819059169065
874 5851105309001
875 5872542816001
876 5904809456065
877 5926394299337
878 5958882448681
879 5980615301761
880 6013325971841
881 6035207509801
882 6068141714377
883 6090172613825
884 6123331368961
885 6145512308041
886 6178896632105
887 6201228290497
888 6234839204161
889 6257322263081
890 6291160789321
891 6313795931521
892 6347863095617
893 6370651005385
894 6404947834921
895 6427889198081
896 6462416722945
897 6485512226857
898 6520271479241
899 6543521812801
900 6578513827201
901 6601919680841
902 6637145494057
903 6660707559745
904 6696168210881
905 6719887182121
906 6755583712585
907 6779460284417
908 6815393737921
909 6839428606921
910 6875600029481
911 6899793893761
912 6936204333697
913 6960557892905
914 6997208400841
915 7021722356161
916 7058613985025
917 7083289039177
918 7120422844201
919 7145259701441
920 7182636740161
921 7207636106281
922 7245257438537
923 7270420020865
924 7308286708801
925 7333613216201
926 7371726324265
927 7397217467137
928 7435578062081
929 7461234552361
930 7499843703241
931 7525666254401
932 7564525032577
933 7590514359625
934 7629623838761
935 7655780658241
936 7695141914305
937 7721466944297
938 7761081055561
939 7787575015681
940 7827443062721
941 7854106674121
942 7894229739817
943 7921063725185
944 7961442894721
945 7988447978281
946 8029084339145
947 8056261246657
948 8097155888641
949 8124505347401
950 8165659362601
951 8193182101441
952 8234596584257
953 8262293333545
954 8303969380681
955 8331840872321
956 8373779582785
957 8401826550217
958 8444029025321
959 8472252203521
960 8514719546881
961 8543119672361
962 8585852989897
963 8614430800705
964 8657431200641
965 8686187436361
966 8729456029225
967 8758391430977
968 8801929329601
969 8831044640041
970 8874852959561
971 8904148922881
972 8948228780737
973 8977706142665
974 9022058658601
975 9051718166401
976 9096344462465
977 9126186864937
978 9171088065481
979 9201114112961
980 9246291344641
981 9276501789001
982 9321956180777
983 9352351775425
984 9398084458561
985 9428665958441
986 9474678066505
987 9505446228097
988 9551738896961
989 9582694478281
990 9629268846121
991 9660412606721
992 9707269814017
993 9738602514985
994 9785743704521
995 9817266108481
996 9864692425345
997 9896405296457
998 9944117888041
999 9976021992001
1000 10024022008001