0 1
1 3
2 21
3 91
4 273
5 651
6 1333
7 2451
8 4161
9 6643
10 10101
11 14763
12 20881
13 28731
14 38613
15 50851
16 65793
17 83811
18 105301
19 130683
20 160401
21 194923
22 234741
23 280371
24 332353
25 391251
26 457653
27 532171
28 615441
29 708123
30 810901
31 924483
32 1049601
33 1187011
34 1337493
35 1501851
36 1680913
37 1875531
38 2086581
39 2314963
40 2561601
41 2827443
42 3113461
43 3420651
44 3750033
45 4102651
46 4479573
47 4881891
48 5310721
49 5767203
50 6252501
51 6767803
52 7314321
53 7893291
54 8505973
55 9153651
56 9837633
57 10559251
58 11319861
59 12120843
60 12963601
61 13849563
62 14780181
63 15756931
64 16781313
65 17854851
66 18979093
67 20155611
68 21386001
69 22671883
70 24014901
71 25416723
72 26879041
73 28403571
74 29992053
75 31646251
76 33367953
77 35158971
78 37021141
79 38956323
80 40966401
81 43053283
82 45218901
83 47465211
84 49794193
85 52207851
86 54708213
87 57297331
88 59977281
89 62750163
90 65618101
91 68583243
92 71647761
93 74813851
94 78083733
95 81459651
96 84943873
97 88538691
98 92246421
99 96069403
100 100010001
101 104070603
102 108253621
103 112561491
104 116996673
105 121561651
106 126258933
107 131091051
108 136060561
109 141170043
110 146422101
111 151819363
112 157364481
113 163060131
114 168909013
115 174913851
116 181077393
117 187402411
118 193891701
119 200548083
120 207374401
121 214373523
122 221548341
123 228901771
124 236436753
125 244156251
126 252063253
127 260160771
128 268451841
129 276939523
130 285626901
131 294517083
132 303613201
133 312918411
134 322435893
135 332168851
136 342120513
137 352294131
138 362692981
139 373320363
140 384179601
141 395274043
142 406607061
143 418182051
144 430002433
145 442071651
146 454393173
147 466970491
148 479807121
149 492906603
150 506272501
151 519908403
152 533817921
153 548004691
154 562472373
155 577224651
156 592265233
157 607597851
158 623226261
159 639154243
160 655385601
161 671924163
162 688773781
163 705938331
164 723421713
165 741227851
166 759360693
167 777824211
168 796622401
169 815759283
170 835238901
171 855065323
172 875242641
173 895774971
174 916666453
175 937921251
176 959543553
177 981537571
178 1003907541
179 1026657723
180 1049792401
181 1073315883
182 1097232501
183 1121546611
184 1146262593
185 1171384851
186 1196917813
187 1222865931
188 1249233681
189 1276025563
190 1303246101
191 1330899843
192 1358991361
193 1387525251
194 1416506133
195 1445938651
196 1475827473
197 1506177291
198 1536992821
199 1568278803
200 1600040001
201 1632281203
202 1665007221
203 1698222891
204 1731933073
205 1766142651
206 1800856533
207 1836079651
208 1871816961
209 1908073443
210 1944854101
211 1982163963
212 2020008081
213 2058391531
214 2097319413
215 2136796851
216 2176828993
217 2217421011
218 2258578101
219 2300305483
220 2342608401
221 2385492123
222 2428961941
223 2473023171
224 2517681153
225 2562941251
226 2608808853
227 2655289371
228 2702388241
229 2750110923
230 2798462901
231 2847449683
232 2897076801
233 2947349811
234 2998274293
235 3049855851
236 3102100113
237 3155012731
238 3208599381
239 3262865763
240 3317817601
241 3373460643
242 3429800661
243 3486843451
244 3544594833
245 3603060651
246 3662246773
247 3722159091
248 3782803521
249 3844186003
250 3906312501
251 3969189003
252 4032821521
253 4097216091
254 4162378773
255 4228315651
256 4295032833
257 4362536451
258 4430832661
259 4499927643
260 4569827601
261 4640538763
262 4712067381
263 4784419731
264 4857602113
265 4931620851
266 5006482293
267 5082192811
268 5158758801
269 5236186683
270 5314482901
271 5393653923
272 5473706241
273 5554646371
274 5636480853
275 5719216251
276 5802859153
277 5887416171
278 5972893941
279 6059299123
280 6146638401
281 6234918483
282 6324146101
283 6414328011
284 6505470993
285 6597581851
286 6690667413
287 6784734531
288 6879790081
289 6975840963
290 7072894101
291 7170956443
292 7270034961
293 7370136651
294 7471268533
295 7573437651
296 7676651073
297 7780915891
298 7886239221
299 7992628203
300 8100090001
301 8208631803
302 8318260821
303 8428984291
304 8540809473
305 8653743651
306 8767794133
307 8882968251
308 8999273361
309 9116716843
310 9235306101
311 9355048563
312 9475951681
313 9598022931
314 9721269813
315 9845699851
316 9971320593
317 10098139611
318 10226164501
319 10355402883
320 10485862401
321 10617550723
322 10750475541
323 10884644571
324 11020065553
325 11156746251
326 11294694453
327 11433917971
328 11574424641
329 11716222323
330 11859318901
331 12003722283
332 12149440401
333 12296481211
334 12444852693
335 12594562851
336 12745619713
337 12898031331
338 13051805781
339 13206951163
340 13363475601
341 13521387243
342 13680694261
343 13841404851
344 14003527233
345 14167069651
346 14332040373
347 14498447691
348 14666299921
349 14835605403
350 15006372501
351 15178609603
352 15352325121
353 15527527491
354 15704225173
355 15882426651
356 16062140433
357 16243375051
358 16426139061
359 16610441043
360 16796289601
361 16983693363
362 17172660981
363 17363201131
364 17555322513
365 17749033851
366 17944343893
367 18141261411
368 18339795201
369 18539954083
370 18741746901
371 18945182523
372 19150269841
373 19357017771
374 19565435253
375 19775531251
376 19987314753
377 20200794771
378 20415980341
379 20632880523
380 20851504401
381 21071861083
382 21293959701
383 21517809411
384 21743419393
385 21970798851
386 22199957013
387 22430903131
388 22663646481
389 22898196363
390 23134562101
391 23372753043
392 23612778561
393 23854648051
394 24098370933
395 24343956651
396 24591414673
397 24840754491
398 25091985621
399 25345117603
400 25600160001
401 25857122403
402 26116014421
403 26376845691
404 26639625873
405 26904364651
406 27171071733
407 27439756851
408 27710429761
409 27983100243
410 28257778101
411 28534473163
412 28813195281
413 29093954331
414 29376760213
415 29661622851
416 29948552193
417 30237558211
418 30528650901
419 30821840283
420 31117136401
421 31414549323
422 31714089141
423 32015765971
424 32319589953
425 32625571251
426 32933720053
427 33244046571
428 33556561041
429 33871273723
430 34188194901
431 34507334883
432 34828704001
433 35152312611
434 35478171093
435 35806289851
436 36136679313
437 36469349931
438 36804312181
439 37141576563
440 37481153601
441 37823053843
442 38167287861
443 38513866251
444 38862799633
445 39214098651
446 39567773973
447 39923836291
448 40282296321
449 40643164803
450 41006452501
451 41372170203
452 41740328721
453 42110938891
454 42484011573
455 42859557651
456 43237588033
457 43618113651
458 44001145461
459 44386694443
460 44774771601
461 45165387963
462 45558554581
463 45954282531
464 46352582913
465 46753466851
466 47156945493
467 47563030011
468 47971731601
469 48383061483
470 48797030901
471 49213651123
472 49632933441
473 50054889171
474 50479529653
475 50906866251
476 51336910353
477 51769673371
478 52205166741
479 52643401923
480 53084390401
481 53528143683
482 53974673301
483 54423990811
484 54876107793
485 55331035851
486 55788786613
487 56249371731
488 56712802881
489 57179091763
490 57648250101
491 58120289643
492 58595222161
493 59073059451
494 59553813333
495 60037495651
496 60524118273
497 61013693091
498 61506232021
499 62001747003
500 62500250001
501 63001753003
502 63506268021
503 64013807091
504 64524382273
505 65038005651
506 65554689333
507 66074445451
508 66597286161
509 67123223643
510 67652270101
511 68184437763
512 68719738881
513 69258185731
514 69799790613
515 70344565851
516 70892523793
517 71443676811
518 71998037301
519 72555617683
520 73116430401
521 73680487923
522 74247802741
523 74818387371
524 75392254353
525 75969416251
526 76549885653
527 77133675171
528 77720797441
529 78311265123
530 78905090901
531 79502287483
532 80102867601
533 80706844011
534 81314229493
535 81925036851
536 82539278913
537 83156968531
538 83778118581
539 84402741963
540 85030851601
541 85662460443
542 86297581461
543 86936227651
544 87578412033
545 88224147651
546 88873447573
547 89526324891
548 90182792721
549 90842864203
550 91506552501
551 92173870803
552 92844832321
553 93519450291
554 94197737973
555 94879708651
556 95565375633
557 96254752251
558 96947851861
559 97644687843
560 98345273601
561 99049622563
562 99757748181
563 100469663931
564 101185383313
565 101904919851
566 102628287093
567 103355498611
568 104086568001
569 104821508883
570 105560334901
571 106303059723
572 107049697041
573 107800260571
574 108554764053
575 109313221251
576 110075645953
577 110842051971
578 111612453141
579 112386863323
580 113165296401
581 113947766283
582 114734286901
583 115524872211
584 116319536193
585 117118292851
586 117921156213
587 118728140331
588 119539259281
589 120354527163
590 121173958101
591 121997566243
592 122825365761
593 123657370851
594 124493595733
595 125334054651
596 126178761873
597 127027731691
598 127880978421
599 128738516403
600 129600360001
601 130466523603
602 131337021621
603 132211868491
604 133091078673
605 133974666651
606 134862646933
607 135755034051
608 136651842561
609 137553087043
610 138458782101
611 139368942363
612 140283582481
613 141202717131
614 142126361013
615 143054528851
616 143987235393
617 144924495411
618 145866323701
619 146812735083
620 147763744401
621 148719366523
622 149679616341
623 150644508771
624 151614058753
625 152588281251
626 153567191253
627 154550803771
628 155539133841
629 156532196523
630 157530006901
631 158532580083
632 159539931201
633 160552075411
634 161569027893
635 162590803851
636 163617418513
637 164648887131
638 165685224981
639 166726447363
640 167772569601
641 168823607043
642 169879575061
643 170940489051
644 172006364433
645 173077216651
646 174153061173
647 175233913491
648 176319789121
649 177410703603
650 178506672501
651 179607711403
652 180713835921
653 181825061691
654 182941404373
655 184062879651
656 185189503233
657 186321290851
658 187458258261
659 188600421243
660 189747795601
661 190900397163
662 192058241781
663 193221345331
664 194389723713
665 195563392851
666 196742368693
667 197926667211
668 199116304401
669 200311296283
670 201511658901
671 202717408323
672 203928560641
673 205145131971
674 206367138453
675 207594596251
676 208827521553
677 210065930571
678 211309839541
679 212559264723
680 213814222401
681 215074728883
682 216340800501
683 217612453611
684 218889704593
685 220172569851
686 221461065813
687 222755208931
688 224055015681
689 225360502563
690 226671686101
691 227988582843
692 229311209361
693 230639582251
694 231973718133
695 233313633651
696 234659345473
697 236010870291
698 237368224821
699 238731425803
700 240100490001
701 241475434203
702 242856275221
703 244243029891
704 245635715073
705 247034347651
706 248438944533
707 249849522651
708 251266098961
709 252688690443
710 254117314101
711 255551986963
712 256992726081
713 258439548531
714 259892471413
715 261351511851
716 262816686993
717 264288014011
718 265765510101
719 267249192483
720 268739078401
721 270235185123
722 271737529941
723 273246130171
724 274761003153
725 276282166251
726 277809636853
727 279343432371
728 280883570241
729 282430067923
730 283982942901
731 285542212683
732 287107894801
733 288680006811
734 290258566293
735 291843590851
736 293435098113
737 295033105731
738 296637631381
739 298248692763
740 299866307601
741 301490493643
742 303121268661
743 304758650451
744 306402656833
745 308053305651
746 309710614773
747 311374602091
748 313045285521
749 314722683003
750 316406812501
751 318097692003
752 319795339521
753 321499773091
754 323211010773
755 324929070651
756 326653970833
757 328385729451
758 330124364661
759 331869894643
760 333622337601
761 335381711763
762 337148035381
763 338921326731
764 340701604113
765 342488885851
766 344283190293
767 346084535811
768 347892940801
769 349708423683
770 351531002901
771 353360696923
772 355197524241
773 357041503371
774 358892652853
775 360750991251
776 362616537153
777 364489309171
778 366369325941
779 368256606123
780 370151168401
781 372053031483
782 373962214101
783 375878735011
784 377802612993
785 379733866851
786 381672515413
787 383618577531
788 385572072081
789 387533017963
790 389501434101
791 391477339443
792 393460752961
793 395451693651
794 397450180533
795 399456232651
796 401469869073
797 403491108891
798 405519971221
799 407556475203
800 409600640001
801 411652484803
802 413712028821
803 415779291291
804 417854291473
805 419937048651
806 422027582133
807 424125911251
808 426232055361
809 428346033843
810 430467866101
811 432597571563
812 434735169681
813 436880679931
814 439034121813
815 441195514851
816 443364878593
817 445542232611
818 447727596501
819 449920989883
820 452122432401
821 454331943723
822 456549543541
823 458775251571
824 461009087553
825 463251071251
826 465501222453
827 467759560971
828 470026106641
829 472300879323
830 474583898901
831 476875185283
832 479174758401
833 481482638211
834 483798844693
835 486123397851
836 488456317713
837 490797624331
838 493147337781
839 495505478163
840 497872065601
841 500247120243
842 502630662261
843 505022711851
844 507423289233
845 509832414651
846 512250108373
847 514676390691
848 517111281921
849 519554802403
850 522006972501
851 524467812603
852 526937343121
853 529415584491
854 531902557173
855 534398281651
856 536902778433
857 539416068051
858 541938171061
859 544469108043
860 547008899601
861 549557566363
862 552115128981
863 554681608131
864 557257024513
865 559841398851
866 562434751893
867 565037104411
868 567648477201
869 570268891083
870 572898366901
871 575536925523
872 578184587841
873 580841374771
874 583507307253
875 586182406251
876 588866692753
877 591560187771
878 594262912341
879 596974887523
880 599696134401
881 602426674083
882 605166527701
883 607915716411
884 610674261393
885 613442183851
886 616219505013
887 619006246131
888 621802428481
889 624608073363
890 627423202101
891 630247836043
892 633081996561
893 635925705051
894 638778982933
895 641641851651
896 644514332673
897 647396447491
898 650288217621
899 653189664603
900 656100810001
901 659021675403
902 661952282421
903 664892652691
904 667842807873
905 670802769651
906 673772559733
907 676752199851
908 679741711761
909 682741117243
910 685750438101
911 688769696163
912 691798913281
913 694838111331
914 697887312213
915 700946537851
916 704015810193
917 707095151211
918 710184582901
919 713284127283
920 716393806401
921 719513642323
922 722643657141
923 725783872971
924 728934311953
925 732094996251
926 735265948053
927 738447189571
928 741638743041
929 744840630723
930 748052874901
931 751275497883
932 754508522001
933 757751969611
934 761005863093
935 764270224851
936 767545077313
937 770830442931
938 774126344181
939 777432803563
940 780749843601
941 784077486843
942 787415755861
943 790764673251
944 794124261633
945 797494543651
946 800875541973
947 804267279291
948 807669778321
949 811083061803
950 814507152501
951 817942073203
952 821387846721
953 824844495891
954 828312043573
955 831790512651
956 835279926033
957 838780306651
958 842291677461
959 845814061443
960 849347481601
961 852891960963
962 856447522581
963 860014189531
964 863591984913
965 867180931851
966 870781053493
967 874392373011
968 878014913601
969 881648698483
970 885293750901
971 888950094123
972 892617751441
973 896296746171
974 899987101653
975 903688841251
976 907401988353
977 911126566371
978 914862598741
979 918610108923
980 922369120401
981 926139656683
982 929921741301
983 933715397811
984 937520649793
985 941337520851
986 945166034613
987 949006214731
988 952858084881
989 956721668763
990 960596990101
991 964484072643
992 968382940161
993 972293616451
994 976216125333
995 980150490651
996 984096736273
997 988054886091
998 992024964021
999 996006994003
1000 1000001000001