10 1
11 1
12 3
13 3
14 7
15 8
16 14
17 18
18 28
19 35
20 52
21 65
22 90
23 113
24 152
25 188
26 246
27 302
28 387
29 471
30 591
31 714
32 884
33 1059
34 1292
35 1538
36 1857
37 2193
38 2621
39 3077
40 3646
41 4254
42 4999
43 5801
44 6772
45 7815
46 9062
47 10409
48 12002
49 13719
50 15733
51 17909
52 20438
53 23169
54 26318
55 29722
56 33623
57 37833
58 42627
59 47805
60 53668
61 59990
62 67114
63 74795
64 83411
65 92688
66 103047
67 114198
68 126603
69 139936
70 154712
71 170590
72 188126
73 206940
74 227656
75 249868
76 274252
77 300364
78 328951
79 359541
80 392945
81 428644
82 467530
83 509061
84 554193
85 602339
86 654549
87 710199
88 770424
89 834547
90 903805
91 977488
92 1056930
93 1141358
94 1232221
95 1328717
96 1432395
97 1542388
98 1660382
99 1785472
100 1919456
101 2061365
102 2213144
103 2373781
104 2545358
105 2726783
106 2920309
107 3124802
108 3342653
109 3572657
110 3817391
111 4075598
112 4350019
113 4639323
114 4946447
115 5270009
116 5613136
117 5974355
118 6357017
119 6759599
120 7185657
121 7633571
122 8107147
123 8604713
124 9130294
125 9682130
126 10264510
127 10875622
128 11520006
129 12195738
130 12907663
131 13653804
132 14439269
133 15261978
134 16127375
135 17033309
136 17985521
137 18981760
138 20028117
139 21122281
140 22270670
141 23470865
142 24729665
143 26044589
144 27422796
145 28861684
146 30368841
147 31941595
148 33587927
149 35305050
150 37101390
151 38974102
152 40932042
153 42972234
154 45104028
155 47324400
156 49643145
157 52057113
158 54576647
159 57198523
160 59933586
161 62778486
162 65744649
163 68828660
164 72042482
165 75382577
166 78861527
167 82475738
168 86238370
169 90145704
170 94211574
171 98432193
172 102822028
173 107377171
174 112112801
175 117024950
176 122129495
177 127422321
178 132920076
179 138618611
180 144535289
181 150665837
182 157028450
183 163618808
184 170455887
185 177535237
186 184876727
187 192475864
188 200353361
189 208504594
190 216951234
191 225688620
192 234739314
193 244098539
194 253789879
195 263808523
196 274179011
197 284896437
198 295986408
199 307443988
200 319295837
201 331536891
202 344194967
203 357264997
204 370775895
205 384722485
206 399134910
207 414007992
208 429373049
209 445224807
210 461595883
211 478481027
212 495914101
213 513889755
214 532443249
215 551569258
216 571304369
217 591643167
218 612623738
219 634240690
220 656533510
221 679496762
222 703171483
223 727552287
224 752681723
225 778554345
226 805214356
227 832656383
228 860926220
229 890018452
230 919980636
231 950807429
232 982548095
233 1015197258
234 1048806026
235 1083369146
236 1118939515
237 1155511865
238 1193141051
239 1231821953
240 1271611308
241 1312503989
242 1354558833
243 1397770856
244 1442200891
245 1487843993
246 1534763186
247 1582953691
248 1632480656
249 1683339348
250 1735597224
251 1789249770
252 1844366656
253 1900943462
254 1959052290
255 2018688933
256 2079927870
257 2142764992
258 2207277336
259 2273461058
260 2341395697
261 2411077524
262 2482588764
263 2555926009
264 2631174093
265 2708329759
266 2787480689
267 2868623969
268 2951850020
269 3037156126
270 3124635692
271 3214286368
272 3306204475
273 3400387866
274 3496936014
275 3595847191
276 3697223890
277 3801064667
278 3907475308
279 4016454812
280 4128112169
281 4242446699
282 4359570826
283 4479484368
284 4602303129
285 4728027263
286 4856776190
287 4988550618
288 5123473507
289 5261545936
290 5402894663
291 5547521379
292 5695556528
293 5847002258
294 6001992965
295 6160531467
296 6322756046
297 6488669978
298 6658415724
299 6831997285
300 7009561164
301 7191111907
302 7376800392
303 7566631914
304 7760761600
305 7959195364
306 8162092870
307 8369460875
308 8581463491
309 8798108147
310 9019563695
311 9245838467
312 9477105981
313 9713375278
314 9954824860
315 10201464731
316 10453478266
317 10710876267
318 10973847269
319 11242403137
320 11516737503
321 11796863071
322 12082978885
323 12375098812
324 12673427169
325 12977978754
326 13288963558
327 13606397565
328 13930496314
329 14261276798
330 14598960455
331 14943565565
332 15295319336
333 15654241156
334 16020564360
335 16394309728
336 16775716611
337 17164806977
338 17561826577
339 17966798835
340 18379975792
341 18801382157
342 19231276612
343 19669685430
344 20116873878
345 20572869556
346 21037944655
347 21512128488
348 21995700032
349 22488690070
350 22991384794
351 23503816771
352 24026279283
353 24558806452
354 25101699072
355 25654993157
356 26218996887
357 26793747936
358 27379562299
359 27976479654
360 28584823657
361 29204635779
362 29836247794
363 30479703294
364 31135342019
365 31803209505
366 32483653881
367 33176722919
368 33882773090
369 34601854156
370 35334331339
371 36080256799
372 36840004374
373 37613628369
374 38401511697
375 39203711185
376 40020618702
377 40852293359
378 41699136432
379 42561209720
380 43438923783
381 44332342820
382 45241887182
383 46167623879
384 47109982903
385 48069033807
386 49045216763
387 50038604260
388 51049646452
389 52078418584
390 53125381293
391 54190612937
392 55274584549
393 56377377347
394 57499473247
395 58640956755
396 59802320542
397 60983652141
398 62185455519
399 63407821632
400 64651265631
401 65915881651
402 67202196507
403 68510307990
404 69840754464
405 71193637078
406 72569506286
407 73968467079
408 75391081857
409 76837459125
410 78308173855
411 79803338533
412 81323540508
413 82868896012
414 84440005359
415 86036988953
416 87660459944
417 89310542649
418 90987863627
419 92692551612
420 94425246397
421 96186080868
422 97975708681
423 99794267289
424 101642424110
425 103520320915
426 105428639451
427 107367526307
428 109337677455
429 111339243997
430 113372936704
431 115438911756
432 117537894588
433 119670046122
434 121836107122
435 124036243798
436 126271212055
437 128541183096
438 130846928649
439 133188625414
440 135567060823
441 137982416754
442 140435497009
443 142926489230
444 145456213365
445 148024862551
446 150633273609
447 153281645663
448 155970832261
449 158701038264
450 161473134606
451 164287332410
452 167144519905
453 170044914167
454 172989421389
455 175978265191
456 179012369609
457 182091964464
458 185217992340
459 188390689892
460 191611018073
461 194879220075
462 198196275942
463 201562435992
464 204978699255
465 208445322790
466 211963325381
467 215532971503
468 219155299479
469 222830580869
470 226559874366
471 230343459192
472 234182414215
473 238077026070
474 242028394561
475 246036814347
476 250103406032
477 254228471988
478 258413154390
479 262657763942
480 266963464284
481 271330574107
482 275760279325
483 280252907279
484 284809665992
485 289430891156
486 294117813668
487 298870778251
488 303691038589
489 308578948047
490 313535783907
491 318561908949
492 323658623849
493 328826300405
494 334066263631
495 339378895011
496 344765543717
497 350226600607
498 355763439882
499 361376462479
500 367067067442
501 372835665478
502 378683681355
503 384611536264
504 390620680544
505 396711545524
506 402885608036
507 409143310240
508 415486155313
509 421914595950
510 428430162548
511 435033319049
512 441725623004
513 448507549211
514 455380683232
515 462345511597
516 469403647692
517 476555589380
518 483802978867
519 491146326117
520 498587301992
521 506126428180
522 513765405187
523 521504767232
524 529346244297
525 537290382756
526 545338943068
527 553492484577
528 561752798016
529 570120455356
530 578597278646
531 587183853280
532 595882032424
533 604692414605
534 613616885100
535 622656056312
536 631811845589
537 641084878820
538 650477106400
539 659989168620
540 669623048754
541 679379401098
542 689260242854
543 699266243198
544 709399453118
545 719660556295
546 730051638545
547 740573398970
548 751227958067
549 762016029914
550 772939770816
551 783999910753
552 795198641655
553 806536708993
554 818016341494
555 829638301024
556 841404852856
557 853316774969
558 865376370304
559 877584433804
560 889943305991
561 902453798388
562 915118290200
563 927937610487
564 940914176993
565 954048835922
566 967344044738
567 980800667702
568 994421201882
569 1008206529227
570 1022159187505
571 1036280077387
572 1050571777219
573 1065035205953
574 1079672983699
575 1094486048733
576 1109477062771
577 1124646982930
578 1139998513842
579 1155532632487
580 1171252086183
581 1187157871426
582 1203252779478
583 1219537827317
584 1236015850014
585 1252687884652
586 1269556811350
587 1286623688373
588 1303891440693
589 1321361147373
590 1339035779557
591 1356916438060
592 1375006140111
593 1393306007918
594 1411819106028
595 1430546579120
596 1449491538968
597 1468655152287
598 1488040579325
599 1507649010002
600 1527483652910
601 1547545720698
602 1567838471677
603 1588363142373
604 1609123040612
605 1630119426380
606 1651355658422
607 1672833021273
608 1694554924493
609 1716522676719
610 1738739739709
611 1761207447408
612 1783929313523
613 1806906696935
614 1830143164768
615 1853640101916
616 1877401128785
617 1901427655936
618 1925723358435
619 1950289673635
620 1975130331204
621 2000246794864
622 2025642850278
623 2051319988756
624 2077282051860
625 2103530558020
626 2130069406141
627 2156900143054
628 2184026724834
629 2211450726309
630 2239176162196
631 2267204636542
632 2295540222636
633 2324184553224
634 2353141761704
635 2382413510863
636 2412003993990
637 2441914903470
638 2472150494109
639 2502712489099
640 2533605204576
641 2564830394211
642 2596392437002
643 2628293118359
644 2660536880036
645 2693125538773
646 2726063600629
647 2759352914944
648 2792998052024
649 2827000893355
650 2861366075091
651 2896095512200
652 2931193906546
653 2966663206191
654 3002508180253
655 3038730811249
656 3075335935522
657 3112325569536
658 3149704618470
659 3187475134223
660 3225642090625
661 3264207574495
662 3303176630106
663 3342551380547
664 3382336940384
665 3422535468578
666 3463152151685
667 3504189185940
668 3545651829733
669 3587542316183
670 3629865977227
671 3672625084283
672 3715825042728
673 3759468161843
674 3803559922213
675 3848102672373
676 3893101968019
677 3938560196572
678 3984482990549
679 4030872777675
680 4077735267303
681 4125072926971
682 4172891544555
683 4221193629048
684 4269985046704
685 4319268347472
686 4369049477860
687 4419331030272
688 4470119031361
689 4521416115517
690 4573228391407
691 4625558536962
692 4678412742748
693 4731793729776
694 4785707772399
695 4840157636274
696 4895149679385
697 4950686711620
698 5006775176539
699 5063417929805
700 5120621500406
701 5178388789438
702 5236726413201
703 5295637319701
704 5355128212615
705 5415202086388
706 5475865733937
707 5537122197854
708 5598978360196
709 5661437311224
710 5724506024096
711 5788187638400
712 5852489218332
713 5917413952361
714 5982968997676
715 6049157593342
716 6115986989473
717 6183460475195
718 6251585395619
719 6320365091660
720 6389807003315
721 6459914522802
722 6530695187135
723 6602152441540
724 6674293919849
725 6747123119982
726 6820647774659
727 6894871436130
728 6969801936024
729 7045442880476
730 7121802202070
731 7198883562604
732 7276694995566
733 7355240217965
734 7434527366343
735 7514560214644
736 7595347002454
737 7676891560232
738 7759202232652
739 7842282908573
740 7926142037740
741 8010783566903
742 8096216053042
743 8182443502697
744 8269474580023
745 8357313350789
746 8445968588653
747 8535444420488
748 8625749729305
749 8716888702699
750 8808870335298
751 8901698877224
752 8995383434697
753 9089928319951
754 9185342753039
755 9281631110258
756 9378802725396
757 9476862038391
758 9575818499114
759 9675676612938
760 9776445945863
761 9878131068310
762 9980741664647
763 10084282372303
764 10188762994055
765 10294188233859
766 10400568015162
767 10507907110525
768 10616215564062
769 10725498216407
770 10835765234769
771 10947021529911
772 11059277392040
773 11172537801596
774 11286813174253
775 11402108562110
776 11518434506343
777 11635796130223
778 11754204102874
779 11873663620873
780 11994185481144
781 12115774953184
782 12238442964273
783 12362194858801
784 12487041694406
785 12612988890020
786 12740047636084
787 12868223428109
788 12997527589443
789 13127965691730
790 13259549193692
791 13392283745266
792 13526180940607
793 13661246507446
794 13797492177904
795 13934923759750
796 14073553123035
797 14213386155150
798 14354434866651
799 14496705226721
800 14640209386519
801 14784953396461
802 14930949550969
803 15078203984019
804 15226729133208
805 15376531215615
806 15527622814788
807 15680010233069
808 15833706199914
809 15988717102619
810 16145055819208
811 16302728824160
812 16461749144128
813 16622123340368
814 16783864590846
815 16946979545838
816 17111481534751
817 17277377296420
818 17444680314446
819 17613397418554
820 17783542246568
821 17955121718729
822 18128149629768
823 18302632992809
824 18478585759659
825 18656015035803
826 18834934932897
827 19015352651316
828 19197282462542
829 19380731661312
830 19565714681938
831 19752238915878
832 19940318960298
833 20129962303001
834 20321183706894
835 20513990758553
836 20708398386645
837 20904414276157
838 21102053524428
839 21301323917301
840 21502240720873
841 21704811821427
842 21909052656800
843 22114971216136
844 22322583109113
845 22531896427408
846 22742926955454
847 22955682889918
848 23170180190234
849 23386427157580
850 23604439929279
851 23824226913762
852 24045804426289
853 24269180982060
854 24494373077399
855 24721389336841
856 24950246437872
857 25180953113917
858 25413526226748
859 25647974621319
860 25884315343780
861 26122557350185
862 26362717874212
863 26604805985671
864 26848839105813
865 27094826417836
866 27342785533788
867 27592725752887
868 27844664878038
869 28098612324204
870 28354586088299
871 28612595703583
872 28872659361307
873 29134786712598
874 29398996146172
875 29665297433866
876 29933709161988
877 30204241222649
878 30476912403003
879 30751732718219
880 31028721156474
881 31307887855602
882 31589252008053
883 31872823877186
884 32158622859896
885 32446659344568
886 32736952935942
887 33029514150306
888 33324362800370
889 33621509529890
890 33920974363021
891 34222768073841
892 34526910897968
893 34833413739585
894 35142297049176
895 35453571863800
896 35767258849102
897 36083369174641
898 36401923724601
899 36722933803990
900 37046420515741
901 37372395299931
902 37700879481750
903 38031884639232
904 38365432320088
905 38701534239971
906 39040212172495
907 39381477974022
908 39725353644328
909 40071851180040
910 40420992810630
911 40772790676100
912 41127267235828
913 41484434772688
914 41844315979702
915 42206923285701
916 42572279617454
917 42940397549469
918 43311300245927
919 43685000430014
920 44061521503583
921 44440876338183
922 44823088576978
923 45208171243065
924 45596148221093
925 45987032685387
926 46380848765855
927 46777609791045
928 47177340136481
929 47580053284659
930 47985773860363
931 48394515503241
932 48806303087689
933 49221150410123
934 49639082598225
935 50060113608530
936 50484268822310
937 50911562355775
938 51342019847670
939 51775655577208
940 52212495440799
941 52652553880317
942 53095857053774
943 53542419568947
944 53992267845806
945 54445416657651
946 54901892690323
947 55361710886075
948 55824898196757
949 56291469733322
950 56761452717679
951 57234862432719
952 57711726370735
953 58192059986350
954 58675891046159
955 59163235179837
956 59654120428734
957 60148562597259
958 60646590005467
959 61148218635973
960 61653477087940
961 62162381521811
962 62674960819889
963 63191231324026
964 63711222199955
965 64234949970663
966 64762444089402
967 65293721263787
968 65828811235047
969 66367730894981
970 66910510276991
971 67457166460748
972 68007729772062
973 68562217478162
974 69120660201605
975 69683075400667
976 70249493994947
977 70819933633636
978 71394425537579
979 71972987550458
980 72555651194788
981 73142434508498
982 73733369320009
983 74328473865094
984 74927780278590
985 75531306993807
986 76139086456321
987 76751137300687
988 77367492283615
989 77988170240706
990 78613204244048
991 79242613334044
992 79876430898727
993 80514676182930
994 81157382894986
995 81804570488113
996 82456272991284
997 83112510065726
998 83773316065691
999 84438710864168
1000 85108729141089