0 1
1 121
2 1563
3 8403
4 29525
5 80525
6 185647
7 379687
8 709929
9 1238049
10 2042051
11 3218171
12 4882813
13 7174453
14 10255575
15 14314575
16 19567697
17 26260937
18 34671979
19 45112099
20 57928101
21 73504221
22 92264063
23 114672503
24 141237625
25 172512625
26 209097747
27 251642187
28 300846029
29 357462149
30 422298151
31 496218271
32 580145313
33 675062553
34 782015675
35 902114675
36 1036535797
37 1186523437
38 1353392079
39 1538528199
40 1743392201
41 1969520321
42 2218526563
43 2492104603
44 2792029725
45 3120160725
46 3478441847
47 3868904687
48 4293670129
49 4754950249
50 5255050251
51 5796370371
52 6381407813
53 7012758653
54 7693119775
55 8425290775
56 9212175897
57 10056785937
58 10962240179
59 11931768299
60 12968712301
61 14076528421
62 15258789063
63 16519184703
64 17861525825
65 19289744825
66 20807897947
67 22420167187
68 24130862229
69 25944422349
70 27865418351
71 29898554471
72 32048670313
73 34320742753
74 36719887875
75 39251362875
76 41920567997
77 44733048437
78 47694496279
79 50810752399
80 54087808401
81 57531808521
82 61149051563
83 64945992803
84 68929245925
85 73105584925
86 77481946047
87 82065429687
88 86863302329
89 91882998449
90 97132122451
91 102618450571
92 108349932813
93 114334694853
94 120581039975
95 127097450975
96 133892592097
97 140975310937
98 148354640379
99 156039800499
100 164040200501
101 172365440621
102 181025314063
103 190029808903
104 199389110025
105 209113601025
106 219213866147
107 229700692187
108 240585070429
109 251878198549
110 263591482551
111 275736538671
112 288325195313
113 301369494953
114 314881696075
115 328874275075
116 343359928197
117 358351573437
118 373862352479
119 389905632599
120 406495008601
121 423644304721
122 441367576563
123 459679113003
124 478593438125
125 498125313125
126 518289738247
127 539101954687
128 560577446529
129 582731942649
130 605581418651
131 629142098771
132 653430457813
133 678463223053
134 704257376175
135 730830155175
136 758199056297
137 786381835937
138 815396512579
139 845261368699
140 875994952701
141 907616080821
142 940143839063
143 973597585103
144 1007996950225
145 1043361841225
146 1079712442347
147 1117069217187
148 1155452910629
149 1194884550749
150 1235385450751
151 1276977210871
152 1319681720313
153 1363521159153
154 1408518000275
155 1454695011275
156 1502075256397
157 1550682098437
158 1600539200679
159 1651670528799
160 1704100352801
161 1757853248921
162 1812954101563
163 1869428105203
164 1927300766325
165 1986597905325
166 2047345658447
167 2109570479687
168 2173299142729
169 2238558742849
170 2305376698851
171 2373780754971
172 2443798982813
173 2515459783253
174 2588791888375
175 2663824363375
176 2740586608497
177 2819108360937
178 2899419696779
179 2981551032899
180 3065533128901
181 3151397089021
182 3239174364063
183 3328896753303
184 3420596406425
185 3514305825425
186 3610057866547
187 3707885742187
188 3807823022829
189 3909903638949
190 4014161882951
191 4120632411071
192 4229350245313
193 4340350775353
194 4453669760475
195 4569343331475
196 4687407992597
197 4807900623437
198 4930858480879
199 5056319200999
200 5184320801001
201 5314901681121
202 5448100626563
203 5583956809403
204 5722509790525
205 5863799521525
206 6007866346647
207 6154751004687
208 6304494630929
209 6457138759049
210 6612725323051
211 6771296659171
212 6932895507813
213 7097565015453
214 7265348736575
215 7436290635575
216 7610435088697
217 7787826885937
218 7968511232979
219 8152533753099
220 8339940489101
221 8530777905221
222 8725092889063
223 8922932753503
224 9124345238625
225 9329378513625
226 9538081178747
227 9750502267187
228 9966691247029
229 10186698023149
230 10410572939151
231 10638366779271
232 10870130770313
233 11105916583553
234 11345776336675
235 11589762595675
236 11837928376797
237 12090327148437
238 12347012833079
239 12608039809199
240 12873462913201
241 13143337441321
242 13417719151563
243 13696664265603
244 13980229470725
245 14268471921725
246 14561449242847
247 14859219529687
248 15161841351129
249 15469373751249
250 15781876251251
251 16099408851371
252 16422032032813
253 16749806759653
254 17082794480775
255 17421057131775
256 17764657136897
257 18113657410937
258 18468121361179
259 18828112889299
260 19193696393301
261 19564936769421
262 19941899414063
263 20324650225703
264 20713255606825
265 21107782465825
266 21508298218947
267 21914870792187
268 22327568623229
269 22746460663349
270 23171616379351
271 23603105755471
272 24040999295313
273 24485368023753
274 24936283488875
275 25393817763875
276 25858043448997
277 26329033673437
278 26806862097279
279 27291602913399
280 27783330849401
281 28282121169521
282 28788049676563
283 29301192713803
284 29821627166925
285 30349430465925
286 30884680587047
287 31427456054687
288 31977835943329
289 32535899879449
290 33101728043451
291 33675401171571
292 34257000557813
293 34846608055853
294 35444306080975
295 36050177611975
296 36664306193097
297 37286775935937
298 37917671521379
299 38557078201499
300 39205081801501
301 39861768721621
302 40527225939063
303 41201541009903
304 41884802071025
305 42577097842025
306 43278517627147
307 43989151317187
308 44709089391429
309 45438422919549
310 46177243563551
311 46925643579671
312 47683715820313
313 48451553735953
314 49229251377075
315 50016903396075
316 50814605049197
317 51622452198437
318 52440541313479
319 53268969473599
320 54107834369601
321 54957234305721
322 55817268201563
323 56688035594003
324 57569636639125
325 58462172114125
326 59365743419247
327 60280452579687
328 61206402247529
329 62143695703649
330 63092436859651
331 64052730259771
332 65024681082813
333 66008395144053
334 67003978897175
335 68011539436175
336 69031184497297
337 70063022460937
338 71107162353579
339 72163713849699
340 73232787273701
341 74314493601821
342 75408944464063
343 76516252146103
344 77636529591225
345 78769890402225
346 79916448843347
347 81076319842187
348 82249618991629
349 83436462551749
350 84636967451751
351 85851251291871
352 87079432345313
353 88321629560153
354 89577962561275
355 90848551652275
356 92133517817397
357 93432982723437
358 94747068721679
359 96075898849799
360 97419596833801
361 98778287089921
362 100152094726563
363 101541145546203
364 102945566047325
365 104365483426325
366 105801025579447
367 107252321104687
368 108719499303729
369 110202690183849
370 111702024459851
371 113217633555971
372 114749649607813
373 116298205464253
374 117863434689375
375 119445471564375
376 121044451089497
377 122660508985937
378 124293781697779
379 125944406393899
380 127612520969901
381 129298264050021
382 131001774989063
383 132723193874303
384 134462661527425
385 136220319506425
386 137996310107547
387 139790776367187
388 141603862063829
389 143435711719949
390 145286470603951
391 147156284732071
392 149045300870313
393 150953666536353
394 152881530001475
395 154829040292475
396 156796347193597
397 158783601248437
398 160790953761879
399 162818556801999
400 164866563202001
401 166935126562121
402 169024401251563
403 171134542410403
404 173265705951525
405 175418048562525
406 177591727707647
407 179786901629687
408 182003729351929
409 184242370680049
410 186502986204051
411 188785737300171
412 191090786132813
413 193418295656453
414 195768429617575
415 198141352556575
416 200537229809697
417 202956227510937
418 205398512593979
419 207864252794099
420 210353616650101
421 212866773506221
422 215403893514063
423 217965147634503
424 220550707639625
425 223160746114625
426 225795436459747
427 228454952892187
428 231139470448029
429 233849164984149
430 236584213180151
431 239344792540271
432 242131081395313
433 244943258904553
434 247781505057675
435 250646000676675
436 253536927417797
437 256454467773437
438 259398805074079
439 262370123490199
440 265368608034201
441 268394444562321
442 271447819776563
443 274528921226603
444 277637937311725
445 280775057282725
446 283940471243847
447 287134370154687
448 290356945832129
449 293608390952249
450 296888899052251
451 300198664532371
452 303537882657813
453 306906749560653
454 310305462241775
455 313734218572775
456 317193217297897
457 320682658035937
458 324202741282179
459 327753668410299
460 331335641674301
461 334948864210421
462 338593540039063
463 342269874066703
464 345978072087825
465 349718340786825
466 353490887739947
467 357295921417187
468 361133651184229
469 365004287304349
470 368908040940351
471 372845124156471
472 376815749920313
473 380820132104753
474 384858485489875
475 388931025764875
476 393037969529997
477 397179534298437
478 401355938498279
479 405567401474399
480 409814143490401
481 414096385730521
482 418414350301563
483 422768260234803
484 427158339487925
485 431584812946925
486 436047906428047
487 440547846679687
488 445084861384329
489 449659179160449
490 454271029564451
491 458920643092571
492 463608251182813
493 468334086216853
494 473098381521975
495 477901371372975
496 482743290994097
497 487624376560937
498 492544865202379
499 497504995002499
500 502505005002501
501 507545135202621
502 512625626564063
503 517746721010903
504 522908661432025
505 528111691683025
506 533356056588147
507 538642001942187
508 543969774512429
509 549339622040549
510 554751793244551
511 560206537820671
512 565704106445313
513 571244750776953
514 576828723458075
515 582456278117075
516 588127669370197
517 593843152823437
518 599602985074479
519 605407423714599
520 611256727330601
521 617151155506721
522 623090968826563
523 629076428875003
524 635107798240125
525 641185340515125
526 647309320300247
527 653480003204687
528 659697655848529
529 665962545864649
530 672274941900651
531 678635113620771
532 685043331707813
533 691499867865053
534 698004994818175
535 704558986317175
536 711162117138297
537 717814663085937
538 724516900994579
539 731269108730699
540 738071565194701
541 744924550322821
542 751828345089063
543 758783231507103
544 765789492632225
545 772847412563225
546 779957276444347
547 787119370467187
548 794333981872629
549 801601398952749
550 808921911052751
551 816295808572871
552 823723382970313
553 831204926761153
554 838740733522275
555 846331097893275
556 853976315578397
557 861676683348437
558 869432499042679
559 877244061570799
560 885111670914801
561 893035628130921
562 901016235351563
563 909053795787203
564 917148613728325
565 925300994547325
566 933511244700447
567 941779671729687
568 950106584264729
569 958492292024849
570 966937105820851
571 975441337556971
572 984005300232813
573 992629307945253
574 1001313675890375
575 1010058720365375
576 1018864758770497
577 1027732109610937
578 1036661092498779
579 1045652028154899
580 1054705238410901
581 1063821046211021
582 1072999775614063
583 1082241751795303
584 1091547301048425
585 1100916750787425
586 1110350429548547
587 1119848666992187
588 1129411793904829
589 1139040142200949
590 1148734044924951
591 1158493836253071
592 1168319851495313
593 1178212427097353
594 1188171900642475
595 1198198610853475
596 1208292897594597
597 1218455101873437
598 1228685565842879
599 1238984632802999
600 1249352647203001
601 1259789954643121
602 1270296901876563
603 1280873836811403
604 1291521108512525
605 1302239067203525
606 1313028064268647
607 1323888452254687
608 1334820584872929
609 1345824817001049
610 1356901504685051
611 1368051005141171
612 1379273676757813
613 1390569879097453
614 1401939972898575
615 1413384320077575
616 1424903283730697
617 1436497228135937
618 1448166518754979
619 1459911522235099
620 1471732606411101
621 1483630140307221
622 1495604494139063
623 1507656039315503
624 1519785148440625
625 1531992195315625
626 1544277554940747
627 1556641603517187
628 1569084718449029
629 1581607278345149
630 1594209663021151
631 1606892253501271
632 1619655432020313
633 1632499582025553
634 1645425088178675
635 1658432336357675
636 1671521713658797
637 1684693608398437
638 1697948410115079
639 1711286509571199
640 1724708298755201
641 1738214170883321
642 1751804520401563
643 1765479742987603
644 1779240235552725
645 1793086396243725
646 1807018624444847
647 1821037320779687
648 1835142887113129
649 1849335726553249
650 1863616243453251
651 1877984843413371
652 1892441933282813
653 1906987921161653
654 1921623216402775
655 1936348229613775
656 1951163372658897
657 1966069058660937
658 1981065702003179
659 1996153718331299
660 2011333524555301
661 2026605538851421
662 2041970180664063
663 2057427870707703
664 2072979030968825
665 2088624084707825
666 2104363456460947
667 2120197572042187
668 2136126858545229
669 2152151744345349
670 2168272659101351
671 2184490033757471
672 2200804300545313
673 2217215892985753
674 2233725245890875
675 2250332795365875
676 2267038978810997
677 2283844234923437
678 2300749003699279
679 2317753726435399
680 2334858845731401
681 2352064805491521
682 2369372050926563
683 2386781028555803
684 2404292186208925
685 2421905973027925
686 2439622839469047
687 2457443237304687
688 2475367619625329
689 2493396440841449
690 2511530156685451
691 2529769224213571
692 2548114101807813
693 2566565249177853
694 2585123127362975
695 2603788198733975
696 2622560926995097
697 2641441777185937
698 2660431215683379
699 2679529710203499
700 2698737729803501
701 2718055744883621
702 2737484227189063
703 2757023649811903
704 2776674487193025
705 2796437215124025
706 2816312310749147
707 2836300252567187
708 2856401520433429
709 2876616595561549
710 2896945960525551
711 2917390099261671
712 2937949497070313
713 2958624640617953
714 2979416017939075
715 3000324118438075
716 3021349432891197
717 3042492453448437
718 3063753673635479
719 3085133588355599
720 3106632693891601
721 3128251487907721
722 3149990469451563
723 3171850138956003
724 3193830998241125
725 3215933550516125
726 3238158300381247
727 3260505753829687
728 3282976418249529
729 3305570802425649
730 3328289416541651
731 3351132772181771
732 3374101382332813
733 3397195761386053
734 3420416425139175
735 3443763890798175
736 3467238676979297
737 3490841303710937
738 3514572292435579
739 3538432166011699
740 3562421448715701
741 3586540666243821
742 3610790345714063
743 3635171015668103
744 3659683206073225
745 3684327448324225
746 3709104275245347
747 3734014221092187
748 3759057821553629
749 3784235613753749
750 3809548136253751
751 3834995929053871
752 3860579533595313
753 3886299492762153
754 3912156350883275
755 3938150653734275
756 3964282948539397
757 3990553783973437
758 4016963710163679
759 4043513278691799
760 4070203042595801
761 4097033556371921
762 4124005375976563
763 4151119058828203
764 4178375163809325
765 4205774251268325
766 4233316883021447
767 4261003622354687
768 4288835034025729
769 4316811684265849
770 4344934140781851
771 4373202972757971
772 4401618750857813
773 4430182047226253
774 4458893435491375
775 4487753490766375
776 4516762789651497
777 4545921910235937
778 4575231432099779
779 4604691936315899
780 4634304005451901
781 4664068223572021
782 4693985176239063
783 4724055450516303
784 4754279634969425
785 4784658319668425
786 4815192096189547
787 4845881557617187
788 4876727298545829
789 4907729915081949
790 4938890004845951
791 4970208166974071
792 5001685002120313
793 5033321112458353
794 5065117101683475
795 5097073575014475
796 5129191139195597
797 5161470402498437
798 5193911974723879
799 5226516467203999
800 5259284492804001
801 5292216665924121
802 5325313602501563
803 5358575920012403
804 5392004237473525
805 5425599175444525
806 5459361356029647
807 5493291402879687
808 5527389941193929
809 5561657597722049
810 5596095000766051
811 5630702780182171
812 5665481567382813
813 5700431995338453
814 5735554698579575
815 5770850313198575
816 5806319476851697
817 5841962828760937
818 5877781009715979
819 5913774662076099
820 5949944429772101
821 5986290958308221
822 6022814894764063
823 6059516887796503
824 6096397587641625
825 6133457646116625
826 6170697716621747
827 6208118454142187
828 6245720515250029
829 6283504558106149
830 6321471242462151
831 6359621229662271
832 6397955182645313
833 6436473765946553
834 6475177645699675
835 6514067489638675
836 6553143967099797
837 6592407749023437
838 6631859507956079
839 6671499918052199
840 6711329655076201
841 6751349396404321
842 6791559821026563
843 6831961609548603
844 6872555444193725
845 6913342008804725
846 6954321988845847
847 6995496071404687
848 7036864945194129
849 7078429300554249
850 7120189829454251
851 7162147225494371
852 7204302183907813
853 7246655401562653
854 7289207576963775
855 7331959410254775
856 7374911603219897
857 7418064859285937
858 7461419883524179
859 7504977382652299
860 7548738065036301
861 7592702640692421
862 7636871821289063
863 7681246320148703
864 7725826852249825
865 7770614134228825
866 7815608884381947
867 7860811822667187
868 7906223670706229
869 7951845151786349
870 7997676990862351
871 8043719914558471
872 8089974651170313
873 8136441930666753
874 8183122484691875
875 8230017046566875
876 8277126351291997
877 8324451135548437
878 8371992137700279
879 8419750097796399
880 8467725757572401
881 8515919860452521
882 8564333151551563
883 8612966377676803
884 8661820287329925
885 8710895630708925
886 8760193159710047
887 8809713627929687
888 8859457790666329
889 8909426404922449
890 8959620229406451
891 9010040024534571
892 9060686552432813
893 9111560576938853
894 9162662863603975
895 9213994179694975
896 9265555294196097
897 9317346977810937
898 9369370002964379
899 9421625143804499
900 9474113176204501
901 9526834877764621
902 9579791027814063
903 9632982407412903
904 9686409799354025
905 9740073988165025
906 9793975760110147
907 9848115903192187
908 9902495207154429
909 9957114463482549
910 10011974465406551
911 10067076007902671
912 10122419887695313
913 10178006903258953
914 10233837854820075
915 10289913544359075
916 10346234775612197
917 10402802354073437
918 10459617086996479
919 10516679783396599
920 10573991254052601
921 10631552311508721
922 10689363770076563
923 10747426445837003
924 10805741156642125
925 10864308722117125
926 10923129963662247
927 10982205704454687
928 11041536769450529
929 11101123985386649
930 11160968180782651
931 11221070185942771
932 11281430832957813
933 11342050955707053
934 11402931389860175
935 11464072972879175
936 11525476544020297
937 11587142944335937
938 11649073016676579
939 11711267605692699
940 11773727557836701
941 11836453721364821
942 11899446946339063
943 11962708084629103
944 12026237989914225
945 12090037517685225
946 12154107525246347
947 12218448871717187
948 12283062418034629
949 12347949026954749
950 12413109563054751
951 12478544892734871
952 12544255884220313
953 12610243407563153
954 12676508334644275
955 12743051539175275
956 12809873896700397
957 12876976284598437
958 12944359582084679
959 13012024670212799
960 13079972431876801
961 13148203751812921
962 13216719516601563
963 13285520614669203
964 13354607936290325
965 13423982373589325
966 13493644820542447
967 13563596172979687
968 13633837328586729
969 13704369186906849
970 13775192649342851
971 13846308619158971
972 13917718001482813
973 13989421703307253
974 14061420633492375
975 14133715702767375
976 14206307823732497
977 14279197910860937
978 14352386880500779
979 14425875650876899
980 14499665142092901
981 14573756276133021
982 14648149976864063
983 14722847170037303
984 14797848783290425
985 14873155746149425
986 14948768990030547
987 15024689448242187
988 15100918055986829
989 15177455750362949
990 15254303470366951
991 15331462156895071
992 15408932752745313
993 15486716202619353
994 15564813453124475
995 15643225452775475
996 15721953151996597
997 15800997503123437
998 15880359460404879
999 15960039980004999
1000 16040040020005001