0 1
1 10
2 35
3 165
4 286
5 680
6 969
7 1771
8 3654
9 4495
10 7770
11 10660
12 12341
13 16215
14 23426
15 32509
16 35990
17 47905
18 57155
19 62196
20 79079
21 91881
22 113564
23 147440
24 166650
25 176851
26 198485
27 209934
28 234136
29 333375
30 366145
31 419220
32 437989
33 540274
34 562475
35 632710
36 708561
37 762355
38 848046
39 939929
40 971970
41 1143135
42 1179616
43 1254890
44 1293699
45 1543465
46 1823471
47 1923825
48 1975354
49 2081156
50 2246839
51 2303960
52 2604125
53 2796160
54 2997411
55 3208094
56 3280455
57 3504050
58 3658620
59 3737581
60 4149466
61 4775385
62 4965115
63 5061836
64 5259030
65 5989445
66 6322120
67 6903565
68 7023974
69 7268976
70 7647059
71 8171255
72 8579746
73 9001629
74 9290431
75 9735114
76 10349790
77 10666600
78 11319484
79 12172369
80 12347930
81 13251095
82 13436856
83 14004539
84 14391741
85 14985824
86 15803060
87 16222590
88 16435111
89 16865705
90 18202479
91 19131795
92 19608085
93 20584249
94 21084251
95 21849334
96 23434580
97 23706021
98 26243910
99 27128465
100 28646510
101 29583961
102 30541644
103 30865405
104 31850400
105 33538245
106 34579016
107 35641099
108 35999900
109 37090735
110 38203386
111 38957380
112 39338069
113 41674395
114 43690560
115 44101441
116 44930915
117 46194526
118 47481609
119 47915890
120 50577296
121 51485850
122 52868981
123 54751385
124 57166550
125 59149034
126 61690919
127 63776075
128 65370406
129 66991089
130 68086291
131 70312375
132 72013410
133 73162540
134 75497344
135 76683146
136 80931145
137 84059590
138 87918884
139 88573365
140 91894530
141 92568571
142 93926525
143 94610454
144 98079939
145 103078226
146 104536860
147 105271309
148 106750511
149 112036750
150 113578520
151 114354681
152 115917595
153 123946085
154 125595015
155 128936619
156 133196304
157 136670820
158 138430510
159 141098265
160 143800076
161 150237955
162 152112005
163 154952200
164 157827531
165 161716335
166 164674490
167 170698584
168 172738786
169 175829469
170 176867830
171 182120995
172 183183956
173 186397639
174 191836924
175 192937325
176 198502490
177 199628211
178 203030894
179 213470495
180 215837985
181 217028266
182 219421940
183 223045351
184 226708434
185 231654630
186 235411121
187 239208004
188 253478975
189 254803776
190 261497061
191 266935305
192 273838470
193 278036945
194 282278116
195 287999800
196 296726486
197 299674080
198 304131971
199 308633854
200 310144295
201 314705170
202 323960624
203 331810709
204 346258550
205 347889279
206 351166081
207 356119764
208 357781285
209 362796840
210 366166450
211 367859051
212 371259885
213 381588019
214 383327780
215 388578775
216 419242440
217 424815755
218 430438246
219 438011770
220 455375899
221 465217984
222 479233671
223 483289225
224 485325554
225 489415356
226 495593039
227 503910515
228 508103925
229 510209326
230 516560409
231 529420255
232 540298420
233 542491781
234 546896295
235 549107464
236 553547666
237 560252749
238 573824915
239 587614521
240 596929245
241 611085091
242 618246174
243 623051176
244 630305259
245 640064655
246 644981905
247 654891829
248 659884631
249 677559190
250 682666400
251 690375235
252 692957684
253 698141886
254 705966569
255 708587730
256 716490125
257 729790970
258 756884460
259 765141311
260 770679105
261 773457994
262 807327366
263 813066640
264 815946449
265 830447534
266 848074380
267 851036221
268 865948906
269 878003710
270 887117865
271 896294876
272 905534959
273 933635800
274 943130331
275 949495645
276 952689014
277 971999700
278 988289865
279 1008077071
280 1021414195
281 1048440315
282 1072475690
283 1082888005
284 1089866855
285 1093367496
286 1100391250
287 1103914379
288 1121642864
289 1143166350
290 1154030585
291 1164963436
292 1198175845
293 1201904606
294 1232013574
295 1235812175
296 1278113346
297 1289815229
298 1305528545
299 1317396916
300 1325348990
301 1329336999
302 1337337001
303 1353433165
304 1365589680
305 1386011925
306 1390120654
307 1410786139
308 1440060426
309 1461216711
310 1474009394
311 1499818320
312 1504148881
313 1512834995
314 1517190564
315 1539093849
316 1565654815
317 1570111136
318 1606066504
319 1610599145
320 1624248220
321 1633390310
322 1637974191
323 1661022276
324 1679615640
325 1721956929
326 1779510701
327 1789225935
328 1803864986
329 1823507630
330 1863219670
331 1868223839
332 1878259041
333 1898437125
334 1939225805
335 1944365094
336 1954670896
337 1975391620
338 1991027895
339 2006746466
340 2017271340
341 2049066634
342 2054398115
343 2113656006
344 2130012689
345 2135483610
346 2151952565
347 2162978775
348 2179588610
349 2218675105
350 2235568500
351 2246878270
352 2252547431
353 2269612114
354 2281036316
355 2298244399
356 2332919765
357 2350387480
358 2367942171
359 2409242570
360 2421130260
361 2439035015
362 2475108909
363 2499354705
364 2517642596
365 2529883950
366 2610421251
367 2667167580
368 2699045745
369 2724730389
370 2737633591
371 2757064674
372 2763562075
373 2783115510
374 2855600329
375 2895662735
376 2902376016
377 2956456184
378 2983746380
379 2997454230
380 3038829556
381 3087579915
382 3122718960
383 3129778609
384 3143929811
385 3172360055
386 3193794850
387 3215325981
388 3229733695
389 3236953664
390 3251425866
391 3273214949
392 3302418185
393 3317084715
394 3324434236
395 3346547919
396 3383621604
397 3391069045
398 3428470210
399 3458588374
400 3473713376
401 3526998055
402 3565390300
403 3611827514
404 3619606035
405 3643008590
406 3658666200
407 3666511801
408 3729680769
409 3785545256
410 3801608370
411 3825788141
412 3858187025
413 3882605860
414 3898942190
415 3973022879
416 4006246595
417 4048036040
418 4073248651
419 4098565734
420 4132484730
421 4175145975
422 4226725789
423 4287437076
424 4304889310
425 4331156361
426 4357530044
427 4366345005
428 4491005499
429 4499999500
430 4545149665
431 4581486469
432 4599727271
433 4663951270
434 4682410160
435 4719473924
436 4775435490
437 4803581405
438 4860204579
439 4879177381
440 4907729064
441 5003705434
442 5052159319
443 5061887480
444 5140162720
445 5269074061
446 5289095855
447 5299125744
448 5359571470
449 5389965945
450 5410292635
451 5471579201
452 5502395284
453 5543663080
454 5564374130
455 5605950854
456 5721353625
457 5731922626
458 5753099660
459 5763707709
460 5827629955
461 5978616049
462 5989499450
463 6022228885
464 6055077336
465 6088045019
466 6110089821
467 6143256704
468 6154338945
469 6221112391
470 6243477065
471 6310892559
472 6322175440
473 6378791605
474 6390155246
475 6481550614
476 6493035935
477 6585407335
478 6620271186
479 6737372356
480 6832041324
481 6879706560
482 6903622090
483 6915600611
484 6939599205
485 6951619294
486 7084757585
487 7133589749
488 7207257915
489 7244281430
490 7306268675
491 7318708404
492 7343630206
493 7381118889
494 7393643410
495 7431301965
496 7494350010
497 7507002259
498 7583214905
499 7647118070
500 7659941631
501 7724274516
502 7814944235
503 7854018886
504 7880140880
505 7919432371
506 7972023895
507 8011619970
508 8051346941
509 8157927109
510 8238476555
511 8251952796
512 8278949350
513 8373900885
514 8414815640
515 8442166050
516 8497044534
517 8565976419
518 8621389575
519 8663105906
520 8704956589
521 8859562040
522 8902042555
523 8916232844
524 8987410529
525 9087694216
526 9116483090
527 9159780301
528 9290494030
529 9305094071
530 9378323756
531 9481489315
532 9511103525
533 9525933726
534 9600316011
535 9705100250
536 9735178020
537 9795519864
538 9932199585
539 9962744515
540 10008679230
541 10024022119
542 10054754921
543 10100971804
544 10116408845
545 10209361491
546 10240471765
547 10396971455
548 10570953714
549 10666666000
550 10682674001
551 10714738035
552 10762954286
553 10811314969
554 10827467330
555 10876020925
556 11055292424
557 11071686825
558 11120967260
559 11253096196
560 11302913079
561 11402987485
562 11419723766
563 11470030849
564 11571087815
565 11706751375
566 11723783504
567 11757897306
568 11809191989
569 11929459276
570 11963970710
571 11981251359
572 12137526600
573 12347999300
574 12436409465
575 12489657580
576 12507440669
577 12596609354
578 12614493795
579 12704169960
580 12722156041
581 12812341126
582 12866656209
583 12884795290
584 12975746455
585 12993987896
586 13085451581
587 13140535264
588 13214220340
589 13492992275
590 13586780120
591 13605589689
592 13699897974
593 13775657610
594 13832660261
595 13928013746
596 14100752435
597 14158647790
598 14274913484
599 14391813930
600 14411359171
601 14588063260
602 14647284015
603 14686853425
604 14746341060
605 14805989111
606 14985897920
607 15005977281
608 15106643166
609 15248330285
610 15309323536
611 15350075930
612 15370479219
613 15411340021
614 15658026465
615 15678701674
616 15803135240
617 15865598155
618 16032970131
619 16117095735
620 16180382690
621 16243835101
622 16435187230
623 16606534470
624 16628036239
625 16671095441
626 16735823524
627 16757436725
628 16822387960
629 16887506811
630 16996411296
631 17061978179
632 17193617385
633 17325931951
634 17525673880
635 17547961721
636 17614938604
637 17659684406
638 17861978375
639 17952380459
640 18225415831
641 18271189145
642 18294104514
643 18339992716
644 18408968799
645 18431999200
646 18570585086
647 18616934280
648 18779763695
649 19131875190
650 19250216355
651 19321454750
652 19464458364
653 19632185651
654 19704362734
655 19825050619
656 19970525345
657 19994840106
658 20043528820
659 20116709991
660 20214561675
661 20288158310
662 20411215955
663 20435887044
664 20485288846
665 20658822045
666 20733492416
667 20808342499
668 20858342501
669 20933492584
670 20958582665
671 21084333830
672 21109544271
673 21311951639
674 21464603325
675 21566775009
676 21797845650
677 21849417820
678 21926928495
679 22082499349
680 22108499150
681 22186620985
682 22264926636
683 22343416319
684 22712141165
685 22791677776
686 22977984855
687 23031401305
688 23138482429
689 23272799914
690 23380627390
691 23542992284
692 23787946325
693 23842610295
694 23869973656
695 23924763170
696 24255261790
697 24421646396
698 24505123279
699 24532991120
700 24756694840
701 24840933051
702 24925362134
703 25123106821
704 25264991506
705 25464526065
706 25521728275
707 25953477770
708 26040407845
709 26127531816
710 26214849899
711 26331576335
712 26419348186
713 26477970980
714 26507314869
715 26683833595
716 26772386070
717 26831529760
718 26861134241
719 26950078324
720 27277886255
721 27367747450
722 27397744979
723 27457805781
724 27729165750
725 27759426751
726 27820014785
727 28002307719
728 28032767080
729 28124277675
730 28185395245
731 28584819010
732 28677526461
733 28770434144
734 28832483946
735 28956851070
736 29112812235
737 29615649371
738 29869224739
739 29901023060
740 29996553415
741 30060353225
742 30092287026
743 30156222460
744 30188224109
745 30348571994
746 30574011481
747 30670969164
748 30735721366
749 30865499050
750 31028234215
751 31126149330
752 31454020420
753 31519869710
754 31552828791
755 31651843874
756 32150027529
757 32216844331
758 32350755535
759 32518665700
760 32619690135
761 32720923586
762 32856227030
763 32957949025
764 33162022439
765 33230233641
766 33332725724
767 33366936525
768 33469709360
769 33538341690
770 33641466005
771 33675887694
772 33848348379
773 33882911020
774 34160259540
775 34264654151
776 34614171921
777 34684359475
778 34895491289
779 35142892576
780 35641197670
781 35748586545
782 36108107035
783 36180299165
784 36506354654
785 36651894770
786 36761303341
787 36834363215
788 36944134426
789 37201114905
790 37311613196
791 37422330079
792 37607344564
793 37644420485
794 37830165650
795 38053865136
796 38203486980
797 38391065145
798 38428654306
799 38616968191
800 38768061475
801 38995439561
802 39185599046
803 39644501890
804 39682904699
805 39759784701
806 39913842465
807 40029646580
808 40106973630
809 40261926354
810 40612028115
811 40807403160
812 40924928411
813 41042679094
814 41081979455
815 41200031050
816 41397285895
817 41634821549
818 41674498950
819 41873264115
820 41992826030
821 42112615321
822 42232632204
823 42393009120
824 42513557891
825 42714979976
826 42836138059
827 42876574940
828 42998038255
829 43119730746
830 43241652629
831 43445366114
832 43608796790
833 44101546930
834 44225311725
835 44681096824
836 44722686425
837 45098154794
838 45181876596
839 45349630920
840 45559907085
841 46194633580
842 46364883904
843 46749475465
844 46835228075
845 46878143676
846 47093114961
847 47222412644
848 47265564405
849 47395177400
850 47481717570
851 47872452099
852 48046797735
853 48309109069
854 48704363470
855 49057505526
856 49190372609
857 49234714890
858 49501328296
859 49634995179
860 49858307664
861 49903050385
862 50127165550
863 50172068951
864 50306940034
865 50532261919
866 50848841406
867 50939534920
868 51485961540
869 51531672661
870 51898336029
871 51944290870
872 52174472035
873 52220589716
874 52451585801
875 52915619571
876 53008753525
877 53055361454
878 53148659256
879 53335582860
880 53710743860
881 53851881511
882 53993266194
883 54040449355
884 54324125681
885 54703902649
886 54894453085
887 54989894015
888 55133262730
889 55853845265
890 55902106074
891 56143827159
892 56192254840
893 56337704955
894 56434811005
895 56580679200
896 56726798531
897 56922015335
898 57068721490
899 57166665500
900 57461169786
901 57608800469
902 57806034425
903 58102728639
904 58201851841
905 58549670760
906 58848901894
907 59099038579
908 59702256351
909 59853699434
910 60157353480
911 60309564875
912 60360359004
913 60920977975
914 61125696859
915 61587990100
916 61845823945
917 62000869116
918 62363648435
919 62467558965
920 62519557486
921 62675726169
922 62936584854
923 63145792170
924 63303001541
925 63407952615
926 63565596626
927 64357737081
928 64729643840
929 64996166885
930 65049559134
931 65370526780
932 65638804945
933 65692548506
934 66123553474
935 66177561275
936 66664955444
937 67318528816
938 67811502265
939 67976359980
940 68417286356
941 68915602925
942 69082244560
943 69137851409
944 69639656450
945 69751497420
946 69919483295
947 69975538464
948 70256263749
949 70481383785
950 70763459430
951 70933065521
952 71102942404
953 71329866520
954 71443509410
955 71614199965
956 71671157174
957 71956396259
958 72013534740
959 72357000946
960 72471731900
961 72644055631
962 72816652314
963 72874245235
964 73220440601
965 73336082235
966 73741786730
967 74265601739
968 74382340941
969 74557679024
970 75144128994
971 75261786796
972 75497470720
973 75674556195
974 75792766885
975 76029557449
976 76148137451
977 76564138330
978 76742887221
979 76862207575
980 77280802710
981 77640805876
982 77761054910
983 77821225959
984 78727520014
985 78848888216
986 79579717780
987 79763128071
988 79946819954
989 80315049360
990 80684407726
991 81116755005
992 81302518496
993 81426518250
994 81488565379
995 81612754181
996 82173165350
997 82360537585
998 82736136119
999 82987168475
1000 83175775606