0 1
1 2
2 3
3 6
4 9
5 18
6 59
7 190
8 513
9 1186
10 2435
11 4566
12 7977
13 13170
14 20763
15 31502
16 46273
17 66114
18 92227
19 125990
20 168969
21 222930
22 289851
23 371934
24 471617
25 591586
26 734787
27 904438
28 1104041
29 1337394
30 1608603
31 1922094
32 2282625
33 2695298
34 3165571
35 3699270
36 4302601
37 4982162
38 5744955
39 6598398
40 7550337
41 8609058
42 9783299
43 11082262
44 12515625
45 14093554
46 15826715
47 17726286
48 19803969
49 22072002
50 24543171
51 27230822
52 30148873
53 33311826
54 36734779
55 40433438
56 44424129
57 48723810
58 53350083
59 58321206
60 63656105
61 69374386
62 75496347
63 82042990
64 89036033
65 96497922
66 104451843
67 112921734
68 121932297
69 131509010
70 141678139
71 152466750
72 163902721
73 176014754
74 188832387
75 202386006
76 216706857
77 231827058
78 247779611
79 264598414
80 282318273
81 300974914
82 320604995
83 341246118
84 362936841
85 385716690
86 409626171
87 434706782
88 461001025
89 488552418
90 517405507
91 547605878
92 579200169
93 612236082
94 646762395
95 682828974
96 720486785
97 759787906
98 800785539
99 843534022
100 888088841
101 934506642
102 982845243
103 1033163646
104 1085522049
105 1139981858
106 1196605699
107 1255457430
108 1316602153
109 1380106226
110 1446037275
111 1514464206
112 1585457217
113 1659087810
114 1735428803
115 1814554342
116 1896539913
117 1981462354
118 2069399867
119 2160432030
120 2254639809
121 2352105570
122 2452913091
123 2557147574
124 2664895657
125 2776245426
126 2891286427
127 3010109678
128 3132807681
129 3259474434
130 3390205443
131 3525097734
132 3664249865
133 3807761938
134 3955735611
135 4108274110
136 4265482241
137 4427466402
138 4594334595
139 4766196438
140 4943163177
141 5125347698
142 5312864539
143 5505829902
144 5704361665
145 5908579394
146 6118604355
147 6334559526
148 6556569609
149 6784761042
150 7019262011
151 7260202462
152 7507714113
153 7761930466
154 8022986819
155 8291020278
156 8566169769
157 8848576050
158 9138381723
159 9435731246
160 9740770945
161 10053649026
162 10374515587
163 10703522630
164 11040824073
165 11386575762
166 11740935483
167 12104062974
168 12476119937
169 12857270050
170 13247678979
171 13647514390
172 14056945961
173 14476145394
174 14905286427
175 15344544846
176 15794098497
177 16254127298
178 16724813251
179 17206340454
180 17698895113
181 18202665554
182 18717842235
183 19244617758
184 19783186881
185 20333746530
186 20896495811
187 21471636022
188 22059370665
189 22659905458
190 23273448347
191 23900209518
192 24540401409
193 25194238722
194 25861938435
195 26543719814
196 27239804425
197 27950416146
198 28675781179
199 29416128062
200 30171687681
201 30942693282
202 31729380483
203 32531987286
204 33350754089
205 34185923698
206 35037741339
207 35906454670
208 36792313793
209 37695571266
210 38616482115
211 39555303846
212 40512296457
213 41487722450
214 42481846843
215 43494937182
216 44527263553
217 45579098594
218 46650717507
219 47742398070
220 48854420649
221 49987068210
222 51140626331
223 52315383214
224 53511629697
225 54729659266
226 55969768067
227 57232254918
228 58517421321
229 59825571474
230 61157012283
231 62512053374
232 63891007105
233 65294188578
234 66721915651
235 68174508950
236 69652291881
237 71155590642
238 72684734235
239 74240054478
240 75821886017
241 77430566338
242 79066435779
243 80729837542
244 82421117705
245 84140625234
246 85888711995
247 87665732766
248 89472045249
249 91308010082
250 93173990851
251 95070354102
252 96997469353
253 98955709106
254 100945448859
255 102967067118
256 105020945409
257 107107468290
258 109227023363
259 111380001286
260 113566795785
261 115787803666
262 118043424827
263 120334062270
264 122660122113
265 125022013602
266 127420149123
267 129854944214
268 132326817577
269 134836191090
270 137383489819
271 139969142030
272 142593579201
273 145257236034
274 147960550467
275 150703963686
276 153487920137
277 156312867538
278 159179256891
279 162087542494
280 165038181953
281 168031636194
282 171068369475
283 174148849398
284 177273546921
285 180442936370
286 183657495451
287 186917705262
288 190224050305
289 193577018498
290 196977101187
291 200424793158
292 203920592649
293 207465001362
294 211058524475
295 214701670654
296 218394952065
297 222138884386
298 225933986819
299 229780782102
300 233679796521
301 237631559922
302 241636605723
303 245695470926
304 249808696129
305 253976825538
306 258200406979
307 262479991910
308 266816135433
309 271209396306
310 275660336955
311 280169523486
312 284737525697
313 289364917090
314 294052274883
315 298800180022
316 303609217193
317 308479974834
318 313413045147
319 318409024110
320 323468511489
321 328592110850
322 333780429571
323 339034078854
324 344353673737
325 349739833106
326 355193179707
327 360714340158
328 366303944961
329 371962628514
330 377691029123
331 383489789014
332 389359554345
333 395300975218
334 401314705691
335 407401403790
336 413561731521
337 419796354882
338 426105943875
339 432491172518
340 438952718857
341 445491264978
342 452107497019
343 458802105182
344 465575783745
345 472429231074
346 479363149635
347 486378246006
348 493475230889
349 500654819122
350 507917729691
351 515264685742
352 522696414593
353 530213647746
354 537817120899
355 545507573958
356 553285751049
357 561152400530
358 569108275003
359 577154131326
360 585290730625
361 593518838306
362 601839224067
363 610252661910
364 618759930153
365 627361811442
366 636059092763
367 644852565454
368 653743025217
369 662731272130
370 671818110659
371 681004349670
372 690290802441
373 699678286674
374 709167624507
375 718759642526
376 728455171777
377 738255047778
378 748160110531
379 758171204534
380 768289178793
381 778514886834
382 788849186715
383 799292941038
384 809847016961
385 820512286210
386 831289625091
387 842179914502
388 853184039945
389 864302891538
390 875537364027
391 886888356798
392 898356773889
393 909943524002
394 921649520515
395 933475681494
396 945422929705
397 957492192626
398 969684402459
399 982000496142
400 994441415361
401 1007008106562
402 1019701520963
403 1032522614566
404 1045472348169
405 1058551687378
406 1071761602619
407 1085103069150
408 1098577067073
409 1112184581346
410 1125926601795
411 1139804123126
412 1153818144937
413 1167969671730
414 1182259712923
415 1196689282862
416 1211259400833
417 1225971091074
418 1240825382787
419 1255823310150
420 1270965912329
421 1286254233490
422 1301689322811
423 1317272234494
424 1333004027777
425 1348885766946
426 1364918521347
427 1381103365398
428 1397441378601
429 1413933645554
430 1430581255963
431 1447385304654
432 1464346891585
433 1481467121858
434 1498747105731
435 1516187958630
436 1533790801161
437 1551556759122
438 1569486963515
439 1587582550558
440 1605844661697
441 1624274443618
442 1642873048259
443 1661641632822
444 1680581359785
445 1699693396914
446 1718978917275
447 1738439099246
448 1758075126529
449 1777888188162
450 1797879478531
451 1818050197382
452 1838401549833
453 1858934746386
454 1879651002939
455 1900551540798
456 1921637586689
457 1942910372770
458 1964371136643
459 1986021121366
460 2007861575465
461 2029893752946
462 2052118913307
463 2074538321550
464 2097153248193
465 2119964969282
466 2142974766403
467 2166183926694
468 2189593742857
469 2213205513170
470 2237020541499
471 2261040137310
472 2285265615681
473 2309698297314
474 2334339508547
475 2359190581366
476 2384252853417
477 2409527668018
478 2435016374171
479 2460720326574
480 2486640885633
481 2512779417474
482 2539137293955
483 2565715892678
484 2592516597001
485 2619540796050
486 2646789884731
487 2674265263742
488 2701968339585
489 2729900524578
490 2758063236867
491 2786457900438
492 2815085945129
493 2843948806642
494 2873047926555
495 2902384752334
496 2931960737345
497 2961777340866
498 2991836028099
499 3022138270182
500 3052685544201
501 3083479333202
502 3114521126203
503 3145812418206
504 3177354710209
505 3209149509218
506 3241198328259
507 3273502686390
508 3306064108713
509 3338884126386
510 3371964276635
511 3405306102766
512 3438911154177
513 3472780986370
514 3506917160963
515 3541321245702
516 3575994814473
517 3610939447314
518 3646156730427
519 3681648256190
520 3717415623169
521 3753460436130
522 3789784306051
523 3826388850134
524 3863275691817
525 3900446460786
526 3937902792987
527 3975646330638
528 4013678722241
529 4052001622594
530 4090616692803
531 4129525600294
532 4168730018825
533 4208231628498
534 4248032115771
535 4288133173470
536 4328536500801
537 4369243803362
538 4410256793155
539 4451577188598
540 4493206714537
541 4535147102258
542 4577400089499
543 4619967420462
544 4662850845825
545 4706052122754
546 4749573014915
547 4793415292486
548 4837580732169
549 4882071117202
550 4926888237371
551 4972033889022
552 5017509875073
553 5063318005026
554 5109460094979
555 5155937967638
556 5202753452329
557 5249908385010
558 5297404608283
559 5345243971406
560 5393428330305
561 5441959547586
562 5490839492547
563 5540070041190
564 5589653076233
565 5639590487122
566 5689884170043
567 5740536027934
568 5791547970497
569 5842921914210
570 5894659782339
571 5946763504950
572 5999235018921
573 6052076267954
574 6105289202587
575 6158875780206
576 6212837965057
577 6267177728258
578 6321897047811
579 6376997908614
580 6432482302473
581 6488352228114
582 6544609691195
583 6601256704318
584 6658295287041
585 6715727465890
586 6773555274371
587 6831780752982
588 6890405949225
589 6949432917618
590 7008863719707
591 7068700424078
592 7128945106369
593 7189599849282
594 7250666742595
595 7312147883174
596 7374045374985
597 7436361329106
598 7499097863739
599 7562257104222
600 7625841183041
601 7689852239842
602 7754292421443
603 7819163881846
604 7884468782249
605 7950209291058
606 8016387583899
607 8083005843630
608 8150066260353
609 8217571031426
610 8285522361475
611 8353922462406
612 8422773553417
613 8492077861010
614 8561837619003
615 8632055068542
616 8702732458113
617 8773872043554
618 8845476088067
619 8917546862230
620 8990086644009
621 9063097718770
622 9136582379291
623 9210542925774
624 9284981665857
625 9359900914626
626 9435302994627
627 9511190235878
628 9587564975881
629 9664429559634
630 9741786339643
631 9819637675934
632 9897985936065
633 9976833495138
634 10056182735811
635 10136036048310
636 10216395830441
637 10297264487602
638 10378644432795
639 10460538086638
640 10542947877377
641 10625876240898
642 10709325620739
643 10793298468102
644 10877797241865
645 10962824408594
646 11048382442555
647 11134473825726
648 11221101047809
649 11308266606242
650 11395973006211
651 11484222760662
652 11573018390313
653 11662362423666
654 11752257397019
655 11842705854478
656 11933710347969
657 12025273437250
658 12117397689923
659 12210085681446
660 12303339995145
661 12397163222226
662 12491557961787
663 12586526820830
664 12682072414273
665 12778197364962
666 12874904303683
667 12972195869174
668 13070074708137
669 13168543475250
670 13267604833179
671 13367261452590
672 13467516012161
673 13568371198594
674 13669829706627
675 13771894239046
676 13874567506697
677 13977852228498
678 14081751131451
679 14186266950654
680 14291402429313
681 14397160318754
682 14503543378435
683 14610554375958
684 14718196087081
685 14826471295730
686 14935382794011
687 15044933382222
688 15155125868865
689 15265963070658
690 15377447812547
691 15489582927718
692 15602371257609
693 15715815651922
694 15829918968635
695 15944684074014
696 16060113842625
697 16176211157346
698 16292978909379
699 16410419998262
700 16528537331881
701 16647333826482
702 16766812406683
703 16886976005486
704 17007827564289
705 17129370032898
706 17251606369539
707 17374539540870
708 17498172521993
709 17622508296466
710 17747549856315
711 17873300202046
712 17999762342657
713 18126939295650
714 18254834087043
715 18383449751382
716 18512789331753
717 18642855879794
718 18773652455707
719 18905182128270
720 19037447974849
721 19170453081410
722 19304200542531
723 19438693461414
724 19573934949897
725 19709928128466
726 19846676126267
727 19984182081118
728 20122449139521
729 20261480456674
730 20401279196483
731 20541848531574
732 20683191643305
733 20825311721778
734 20968211965851
735 21111895583150
736 21256365790081
737 21401625811842
738 21547678882435
739 21694528244678
740 21842177150217
741 21990628859538
742 22139886641979
743 22289953775742
744 22440833547905
745 22592529254434
746 22745044200195
747 22898381698966
748 23052545073449
749 23207537655282
750 23363362785051
751 23520023812302
752 23677524095553
753 23835867002306
754 23995055909059
755 24155094201318
756 24315985273609
757 24477732529490
758 24640339381563
759 24803809251486
760 24968145569985
761 25133351776866
762 25299431321027
763 25466387660470
764 25634224262313
765 25802944602802
766 25972552167323
767 26143050450414
768 26314442955777
769 26486733196290
770 26659924694019
771 26834020980230
772 27009025595401
773 27184942089234
774 27361774020667
775 27539524957886
776 27718198478337
777 27897798168738
778 28078327625091
779 28259790452694
780 28442190266153
781 28625530689394
782 28809815355675
783 28995047907598
784 29181231997121
785 29368371285570
786 29556469443651
787 29745530151462
788 29935557098505
789 30126553983698
790 30318524515387
791 30511472411358
792 30705401398849
793 30900315214562
794 31096217604675
795 31293112324854
796 31491003140265
797 31689893825586
798 31889788165019
799 32090689952302
800 32292602990721
801 32495531093122
802 32699478081923
803 32904447789126
804 33110444056329
805 33317470734738
806 33525531685179
807 33734630778110
808 33944771893633
809 34155958921506
810 34368195761155
811 34581486321686
812 34795834521897
813 35011244290290
814 35227719565083
815 35445264294222
816 35663882435393
817 35883577956034
818 36104354833347
819 36326217054310
820 36549168615689
821 36773213524050
822 36998355795771
823 37224599457054
824 37451948543937
825 37680407102306
826 37909979187907
827 38140668866358
828 38372480213161
829 38605417313714
830 38839484263323
831 39074685167214
832 39311024140545
833 39548505308418
834 39787132805891
835 40026910777990
836 40267843379721
837 40509934776082
838 40753189142075
839 40997610662718
840 41243203533057
841 41489971958178
842 41737920153219
843 41987052343382
844 42237372763945
845 42488885660274
846 42741595287835
847 42995505912206
848 43250621809089
849 43506947264322
850 43764486573891
851 44023244043942
852 44283223990793
853 44544430740946
854 44806868631099
855 45070542008158
856 45335455229249
857 45601612661730
858 45869018683203
859 46137677681526
860 46407594054825
861 46678772211506
862 46951216570267
863 47224931560110
864 47499921620353
865 47776191200642
866 48053744760963
867 48332586771654
868 48612721713417
869 48894154077330
870 49176888364859
871 49460929087870
872 49746280768641
873 50032947939874
874 50320935144707
875 50610246936726
876 50900887879977
877 51192862548978
878 51486175528731
879 51780831414734
880 52076834812993
881 52374190340034
882 52672902622915
883 52972976299238
884 53274416017161
885 53577226435410
886 53881412223291
887 54186978060702
888 54493928638145
889 54802268656738
890 55112002828227
891 55423135874998
892 55735672530089
893 56049617537202
894 56364975650715
895 56681751635694
896 56999950267905
897 57319576333826
898 57640634630659
899 57963129966342
900 58287067159561
901 58612451039762
902 58939286447163
903 59267578232766
904 59597331258369
905 59928550396578
906 60261240530819
907 60595406555350
908 60931053375273
909 61268185906546
910 61606809075995
911 61946927821326
912 62288547091137
913 62631671844930
914 62976307053123
915 63322457697062
916 63670128769033
917 64019325272274
918 64370052220987
919 64722314640350
920 65076117566529
921 65431466046690
922 65788365139011
923 66146819912694
924 66506835447977
925 66868416836146
926 67231569179547
927 67596297591598
928 67962607196801
929 68330503130754
930 68699990540163
931 69071074582854
932 69443760427785
933 69818053255058
934 70193958255931
935 70571480632830
936 70950625599361
937 71331398380322
938 71713804211715
939 72097848340758
940 72483536025897
941 72870872536818
942 73259863154459
943 73650513171022
944 74042827889985
945 74436812626114
946 74832472705475
947 75229813465446
948 75628840254729
949 76029558433362
950 76431973372731
951 76836090455582
952 77241915076033
953 77649452639586
954 78058708563139
955 78469688274998
956 78882397214889
957 79296840833970
958 79713024594843
959 80130953971566
960 80550634449665
961 80972071526146
962 81395270709507
963 81820237519750
964 82246977488393
965 82675496158482
966 83105799084603
967 83537891832894
968 83971779981057
969 84407469118370
970 84844964845699
971 85284272775510
972 85725398531881
973 86168347750514
974 86613126078747
975 87059739175566
976 87508192711617
977 87958492369218
978 88410643842371
979 88864652836774
980 89320525069833
981 89778266270674
982 90237882180155
983 90699378550878
984 91162761147201
985 91628035745250
986 92095208132931
987 92564284109942
988 93035269487785
989 93508170089778
990 93982991751067
991 94459740318638
992 94938421651329
993 95419041619842
994 95901606106755
995 96386121006534
996 96872592225545
997 97361025682066
998 97851427306299
999 98343803040382
1000 98838158838401