0 1
1 21
2 321
3 2005
4 7737
5 22461
6 54121
7 114381
8 219345
9 390277
10 654321
11 1045221
12 1604041
13 2379885
14 3430617
15 4823581
16 6636321
17 8957301
18 11886625
19 15536757
20 20033241
21 25515421
22 32137161
23 40067565
24 49491697
25 60611301
26 73645521
27 88831621
28 106425705
29 126703437
30 149960761
31 176514621
32 206703681
33 240889045
34 279454977
35 322809621
36 371385721
37 425641341
38 486060585
39 553154317
40 627460881
41 709546821
42 800007601
43 899468325
44 1008584457
45 1128042541
46 1258560921
47 1400890461
48 1555815265
49 1724153397
50 1906757601
51 2104516021
52 2318352921
53 2549229405
54 2798144137
55 3066134061
56 3354275121
57 3663682981
58 3995513745
59 4350964677
60 4731274921
61 5137726221
62 5571643641
63 6034396285
64 6527398017
65 7052108181
66 7610032321
67 8202722901
68 8831780025
69 9498852157
70 10205636841
71 10953881421
72 11745383761
73 12581992965
74 13465610097
75 14398188901
76 15381736521
77 16418314221
78 17510038105
79 18659079837
80 19867667361
81 21138085621
82 22472677281
83 23873843445
84 25344044377
85 26885800221
86 28501691721
87 30194360941
88 31966511985
89 33820911717
90 35760390481
91 37787842821
92 39906228201
93 42118571725
94 44427964857
95 46837566141
96 49350601921
97 51970367061
98 54700225665
99 57543611797
100 60504030201
101 63585057021
102 66790340521
103 70123601805
104 73588635537
105 77189310661
106 80929571121
107 84813436581
108 88845003145
109 93028444077
110 97368010521
111 101868032221
112 106532918241
113 111367157685
114 116375320417
115 121562057781
116 126932103321
117 132490273501
118 138241468425
119 144190672557
120 150342955441
121 156703472421
122 163277465361
123 170070263365
124 177087283497
125 184334031501
126 191816102521
127 199539181821
128 207509045505
129 215731561237
130 224212688961
131 232958481621
132 241975085881
133 251268742845
134 260845788777
135 270712655821
136 280875872721
137 291342065541
138 302117958385
139 313210374117
140 324626235081
141 336372563821
142 348456483801
143 360885220125
144 373666100257
145 386806554741
146 400314117921
147 414196428661
148 428461231065
149 443116375197
150 458169817801
151 473629623021
152 489503963121
153 505801119205
154 522529481937
155 539697552261
156 557313942121
157 575387375181
158 593926687545
159 612940828477
160 632438861121
161 652429963221
162 672923427841
163 693928664085
164 715455197817
165 737512672381
166 760110849321
167 783259609101
168 806968951825
169 831248997957
170 856109989041
171 881562288421
172 907616381961
173 934282878765
174 961572511897
175 989496139101
176 1018064743521
177 1047289434421
178 1077181447905
179 1107752147637
180 1139013025561
181 1170975702621
182 1203651929481
183 1237053587245
184 1271192688177
185 1306081376421
186 1341731928721
187 1378156755141
188 1415368399785
189 1453379541517
190 1492202994681
191 1531851709821
192 1572338774401
193 1613677413525
194 1655880990657
195 1698963008341
196 1742937108921
197 1787817075261
198 1833616831465
199 1880350443597
200 1928032120401
201 1976676214021
202 2026297220721
203 2076909781605
204 2128528683337
205 2181168858861
206 2234845388121
207 2289573498781
208 2345368566945
209 2402246117877
210 2460221826721
211 2519311519221
212 2579531172441
213 2640896915485
214 2703425030217
215 2767131951981
216 2832034270321
217 2898148729701
218 2965492230225
219 3034081828357
220 3103934737641
221 3175068329421
222 3247500133561
223 3321247839165
224 3396329295297
225 3472762511701
226 3550565659521
227 3629757072021
228 3710355245305
229 3792378839037
230 3875846677161
231 3960777748621
232 4047191208081
233 4135106376645
234 4224542742577
235 4315519962021
236 4408057859721
237 4502176429741
238 4597895836185
239 4695236413917
240 4794218669281
241 4894863280821
242 4997191100001
243 5101223151925
244 5206980636057
245 5314484926941
246 5423757574921
247 5534820306861
248 5647695026865
249 5762403816997
250 5878968938001
251 5997412830021
252 6117758113321
253 6240027589005
254 6364244239737
255 6490431230461
256 6618611909121
257 6748809807381
258 6881048641345
259 7015352312277
260 7151744907321
261 7290250700221
262 7430894152041
263 7573699911885
264 7718692817617
265 7865897896581
266 8015340366321
267 8167045635301
268 8321039303625
269 8477347163757
270 8635995201241
271 8797009595421
272 8960416720161
273 9126243144565
274 9294515633697
275 9465261149301
276 9638506850521
277 9814280094621
278 9992608437705
279 10173519635437
280 10357041643761
281 10543202619621
282 10732030921681
283 10923555111045
284 11117803951977
285 11314806412621
286 11514591665721
287 11717189089341
288 11922628267585
289 12130938991317
290 12342151258881
291 12556295276821
292 12773401460601
293 12993500435325
294 13216623036457
295 13442800310541
296 13672063515921
297 13904444123461
298 14139973817265
299 14378684495397
300 14620608270601
301 14865777471021
302 15114224640921
303 15365982541405
304 15621084151137
305 15879562667061
306 16141451505121
307 16406784300981
308 16675594910745
309 16947917411677
310 17223786102921
311 17503235506221
312 17786300366641
313 18073015653285
314 18363416560017
315 18657538506181
316 18955417137321
317 19257088325901
318 19562588172025
319 19871953004157
320 20185219379841
321 20502424086421
322 20823604141761
323 21148796794965
324 21478039527097
325 21811370051901
326 22148826316521
327 22490446502221
328 22836269025105
329 23186332536837
330 23540675925361
331 23899338315621
332 24262359070281
333 24629777790445
334 25001634316377
335 25377968728221
336 25758821346721
337 26144232733941
338 26534243693985
339 26928895273717
340 27328228763481
341 27732285697821
342 28141107856201
343 28554737263725
344 28973216191857
345 29396587159141
346 29824892931921
347 30258176525061
348 30696481202665
349 31139850478797
350 31588328118201
351 32041958137021
352 32500784803521
353 32964852638805
354 33434206417537
355 33908891168661
356 34388952176121
357 34874434979581
358 35365385375145
359 35861849416077
360 36363873413521
361 36871503937221
362 37384787816241
363 37903772139685
364 38428504257417
365 38959031780781
366 39495402583321
367 40037664801501
368 40585866835425
369 41140057349557
370 41700285273441
371 42266599802421
372 42839050398361
373 43417686790365
374 44002558975497
375 44593717219501
376 45191212057521
377 45795094294821
378 46405415007505
379 47022225543237
380 47645577521961
381 48275522836621
382 48912113653881
383 49555402414845
384 50205441835777
385 50862284908821
386 51525984902721
387 52196595363541
388 52874170115385
389 53558763261117
390 54250429183081
391 54949222543821
392 55655198286801
393 56368411637125
394 57088918102257
395 57816773472741
396 58552033822921
397 59294755511661
398 60044995183065
399 60802809767197
400 61568256480801
401 62341392828021
402 63122276601121
403 63910965881205
404 64707519038937
405 65511994735261
406 66324451922121
407 67144949843181
408 67973548034545
409 68810306325477
410 69655284839121
411 70508543993221
412 71370144500841
413 72240147371085
414 73118613909817
415 74005605720381
416 74901184704321
417 75805413062101
418 76718353293825
419 77640068199957
420 78570620882041
421 79510074743421
422 80458493489961
423 81415941130765
424 82382481978897
425 83358180652101
426 84343102073521
427 85337311472421
428 86340874384905
429 87353856654637
430 88376324433561
431 89408344182621
432 90449982672481
433 91501306984245
434 92562384510177
435 93633282954421
436 94714070333721
437 95804814978141
438 96905585531785
439 98016450953517
440 99137480517681
441 100268743814821
442 101410310752401
443 102562251555525
444 103724636767657
445 104897537251341
446 106081024188921
447 107275169083261
448 108480043758465
449 109695720360597
450 110922271358401
451 112159769544021
452 113408288033721
453 114667900268605
454 115938680015337
455 117220701366861
456 118514038743121
457 119818766891781
458 121134960888945
459 122462696139877
460 123802048379721
461 125153093674221
462 126515908420441
463 127890569347485
464 129277153517217
465 130675738324981
466 132086401500321
467 133509221107701
468 134944275547225
469 136391643555357
470 137851404205641
471 139323636909421
472 140808421416561
473 142305837816165
474 143815966537297
475 145338888349701
476 146874684364521
477 148423436035021
478 149985225157305
479 151560133871037
480 153148244660161
481 154749640353621
482 156364404126081
483 157992619498645
484 159634370339577
485 161289740865021
486 162958815639721
487 164641679577741
488 166338417943185
489 168049116350917
490 169773860767281
491 171512737510821
492 173265833253001
493 175033235018925
494 176815030188057
495 178611306494941
496 180422152029921
497 182247655239861
498 184087904928865
499 185942990258997
500 187813000751001
501 189698026285021
502 191598157101321
503 193513483801005
504 195444097346737
505 197390089063461
506 199351550639121
507 201328574125381
508 203321251938345
509 205329676859277
510 207353942035321
511 209394140980221
512 211450367575041
513 213522716068885
514 215611281079617
515 217716157594581
516 219837440971321
517 221975226938301
518 224129611595625
519 226300691415757
520 228488563244241
521 230693324300421
522 232915072178161
523 235153904846565
524 237409920650697
525 239683218312301
526 241973896930521
527 244282055982621
528 246607795324705
529 248951215192437
530 251312416201761
531 253691499349621
532 256088566014681
533 258503717958045
534 260937057323977
535 263388686640621
536 265858708820721
537 268347227162341
538 270854345349585
539 273380167453317
540 275924797931881
541 278488341631821
542 281070903788601
543 283672590027325
544 286293506363457
545 288933759203541
546 291593455345921
547 294272701981461
548 296971606694265
549 299690277462397
550 302428822658601
551 305187351051021
552 307965971803921
553 310764794478405
554 313583929033137
555 316423485825061
556 319283575610121
557 322164309543981
558 325065799182745
559 327988156483677
560 330931493805921
561 333895923911221
562 336881559964641
563 339888515535285
564 342916904597017
565 345966841529181
566 349038441117321
567 352131818553901
568 355247089439025
569 358384369781157
570 361543775997841
571 364725424916421
572 367929433774761
573 371155920221965
574 374405002319097
575 377676798539901
576 380971427771521
577 384289009315221
578 387629662887105
579 390993508618837
580 394380667058361
581 397791259170621
582 401225406338281
583 404683230362445
584 408164853463377
585 411670398281221
586 415199987876721
587 418753745731941
588 422331795750985
589 425934262260717
590 429561270011481
591 433212944177821
592 436889410359201
593 440590794580725
594 444317223293857
595 448068823377141
596 451845722136921
597 455648047308061
598 459475927054665
599 463329489970797
600 467208865081201
601 471114181842021
602 475045570141521
603 479003160300805
604 482987083074537
605 486997469651661
606 491034451656121
607 495098161147581
608 499188730622145
609 503306293013077
610 507450981691521
611 511622930467221
612 515822273589241
613 520049145746685
614 524303682069417
615 528586018128781
616 532896289938321
617 537234633954501
618 541601187077425
619 545996086651557
620 550419470466441
621 554871476757421
622 559352244206361
623 563861911942365
624 568400619542497
625 572968507032501
626 577565714887521
627 582192384032821
628 586848655844505
629 591534672150237
630 596250575229961
631 600996507816621
632 605772613096881
633 610579034711845
634 615415916757777
635 620283403786821
636 625181640807721
637 630110773286541
638 635070947147385
639 640062308773117
640 645085005006081
641 650139183148821
642 655224990964801
643 660342576679125
644 665492088979257
645 670673677015741
646 675887490402921
647 681133679219661
648 686412394010065
649 691723785784197
650 697068006018801
651 702445206658021
652 707855540114121
653 713299159268205
654 718776217470937
655 724286868543261
656 729831266777121
657 735409566936181
658 741021924256545
659 746668494447477
660 752349433692121
661 758064898648221
662 763815046448841
663 769600034703085
664 775420021496817
665 781275165393381
666 787165625434321
667 793091561140101
668 799053132510825
669 805050500026957
670 811083824650041
671 817153267823421
672 823258991472961
673 829401158007765
674 835579930320897
675 841795471790101
676 848047946278521
677 854337518135421
678 860664352196905
679 867028613786637
680 873430468716561
681 879870083287621
682 886347624290481
683 892863259006245
684 899417155207177
685 906009481157421
686 912640405613721
687 919310097826141
688 926018727538785
689 932766464990517
690 939553480915681
691 946379946544821
692 953246033605401
693 960151914322525
694 967097761419657
695 974083748119341
696 981110048143921
697 988176835716261
698 995284285560465
699 1002432572902597
700 1009621873471401
701 1016852363499021
702 1024124219721721
703 1031437619380605
704 1038792740222337
705 1046189760499861
706 1053628858973121
707 1061110214909781
708 1068634008085945
709 1076200418786877
710 1083809627807721
711 1091461816454221
712 1099157166543441
713 1106895860404485
714 1114678080879217
715 1122504011322981
716 1130373835605321
717 1138287738110701
718 1146245903739225
719 1154248517907357
720 1162295766548641
721 1170387836114421
722 1178524913574561
723 1186707186418165
724 1194934842654297
725 1203208070812701
726 1211527059944521
727 1219891999623021
728 1228303079944305
729 1236760491528037
730 1245264425518161
731 1253815073583621
732 1262412627919081
733 1271057281245645
734 1279749226811577
735 1288488658393021
736 1297275770294721
737 1306110757350741
738 1314993814925185
739 1323925138912917
740 1332904925740281
741 1341933372365821
742 1351010676281001
743 1360137035510925
744 1369312648615057
745 1378537714687941
746 1387812433359921
747 1397137004797861
748 1406511629705865
749 1415936509325997
750 1425411845439001
751 1434937840365021
752 1444514696964321
753 1454142618638005
754 1463821809328737
755 1473552473521461
756 1483334816244121
757 1493169043068381
758 1503055360110345
759 1512993974031277
760 1522985092038321
761 1533028921885221
762 1543125671873041
763 1553275550850885
764 1563478768216617
765 1573735533917581
766 1584046058451321
767 1594410552866301
768 1604829228762625
769 1615302298292757
770 1625829974162241
771 1636412469630421
772 1647049998511161
773 1657742775173565
774 1668491014542697
775 1679294932100301
776 1690154743885521
777 1701070666495621
778 1712042917086705
779 1723071713374437
780 1734157273634761
781 1745299816704621
782 1756499561982681
783 1767756729430045
784 1779071539570977
785 1790444213493621
786 1801874972850721
787 1813364039860341
788 1824911637306585
789 1836517988540317
790 1848183317479881
791 1859907848611821
792 1871691806991601
793 1883535418244325
794 1895438908565457
795 1907402504721541
796 1919426434050921
797 1931510924464461
798 1943656204446265
799 1955862503054397
800 1968130049921601
801 1980459075256021
802 1992849809841921
803 2005302485040405
804 2017817332790137
805 2030394585608061
806 2043034476590121
807 2055737239411981
808 2068503108329745
809 2081332318180677
810 2094225104383921
811 2107181702941221
812 2120202350437641
813 2133287284042285
814 2146436741509017
815 2159650961177181
816 2172930181972321
817 2186274643406901
818 2199684585581025
819 2213160249183157
820 2226701875490841
821 2240309706371421
822 2253983984282761
823 2267724952273965
824 2281532853986097
825 2295407933652901
826 2309350436101521
827 2323360606753221
828 2337438691624105
829 2351584937325837
830 2365799591066361
831 2380082900650621
832 2394435114481281
833 2408856481559445
834 2423347251485377
835 2437907674459221
836 2452538001281721
837 2467238483354941
838 2482009372682985
839 2496850921872717
840 2511763384134481
841 2526747013282821
842 2541802063737201
843 2556928790522725
844 2572127449270857
845 2587398296220141
846 2602741588216921
847 2618157582716061
848 2633646537781665
849 2649208712087797
850 2664844364919201
851 2680553756172021
852 2696337146354521
853 2712194796587805
854 2728126968606537
855 2744133924759661
856 2760215928011121
857 2776373241940581
858 2792606130744145
859 2808914859235077
860 2825299692844521
861 2841760897622221
862 2858298740237241
863 2874913487978685
864 2891605408756417
865 2908374771101781
866 2925221844168321
867 2942146897732501
868 2959150202194425
869 2976232028578557
870 2993392648534441
871 3010632334337421
872 3027951358889361
873 3045349995719365
874 3062828518984497
875 3080387203470501
876 3098026324592521
877 3115746158395821
878 3133546981556505
879 3151429071382237
880 3169392705812961
881 3187438163421621
882 3205565723414881
883 3223775665633845
884 3242068270554777
885 3260443819289821
886 3278902593587721
887 3297444875834541
888 3316070949054385
889 3334781096910117
890 3353575603704081
891 3372454754378821
892 3391418834517801
893 3410468130346125
894 3429602928731257
895 3448823517183741
896 3468130183857921
897 3487523217552661
898 3507002907712065
899 3526569544426197
900 3546223418431801
901 3565964821113021
902 3585794044502121
903 3605711381280205
904 3625717124777937
905 3645811568976261
906 3665995008507121
907 3686267738654181
908 3706630055353545
909 3727082255194477
910 3747624635420121
911 3768257493928221
912 3788981129271841
913 3809795840660085
914 3830701927958817
915 3851699691691381
916 3872789433039321
917 3893971453843101
918 3915246056602825
919 3936613544478957
920 3958074221293041
921 3979628391528421
922 4001276360330961
923 4023018433509765
924 4044854917537897
925 4066786119553101
926 4088812347358521
927 4110933909423421
928 4133151114883905
929 4155464273543637
930 4177873695874561
931 4200379693017621
932 4222982576783481
933 4245682659653245
934 4268480254779177
935 4291375675985421
936 4314369237768721
937 4337461255299141
938 4360652044420785
939 4383941921652517
940 4407331204188681
941 4430820209899821
942 4454409257333401
943 4478098665714525
944 4501888754946657
945 4525779845612341
946 4549772258973921
947 4573866316974261
948 4598062342237465
949 4622360658069597
950 4646761588459401
951 4671265458079021
952 4695872592284721
953 4720583317117605
954 4745397959304337
955 4770316846257861
956 4795340306078121
957 4820468667552781
958 4845702260157945
959 4871041414058877
960 4896486460110721
961 4922037729859221
962 4947695555541441
963 4973460270086485
964 4999332207116217
965 5025311700945981
966 5051399086585321
967 5077594699738701
968 5103898876806225
969 5130311954884357
970 5156834271766641
971 5183466165944421
972 5210207976607561
973 5237060043645165
974 5264022707646297
975 5291096309900701
976 5318281192399521
977 5345577697836021
978 5372986169606305
979 5400506951810037
980 5428140389251161
981 5455886827438621
982 5483746612587081
983 5511720091617645
984 5539807612158577
985 5568009522546021
986 5596326171824721
987 5624757909748741
988 5653305086782185
989 5681968054099917
990 5710747163588281
991 5739642767845821
992 5768655220184001
993 5797784874627925
994 5827032085917057
995 5856397209505941
996 5885880601564921
997 5915482618980861
998 5945203619357865
999 5975043961017997
1000 6005004003002001