1 10
2 35
3 286
4 969
5 4495
6 12341
7 35990
8 62196
9 176851
10 209934
11 437989
12 562475
13 971970
14 1179616
15 1293699
16 1975354
17 2303960
18 3280455
19 3737581
20 5061836
21 7023974
22 12347930
23 13436856
24 16435111
25 23706021
26 30865405
27 35999900
28 39338069
29 44101441
30 47915890
31 88573365
32 92568571
33 94610454
34 105271309
35 114354681
36 176867830
37 183183956
38 192937325
39 199628211
40 217028266
41 254803776
42 310144295
43 347889279
44 357781285
45 367859051
46 383327780
47 485325554
48 510209326
49 542491781
50 549107464
51 692957684
52 708587730
53 773457994
54 815946449
55 851036221
56 952689014
57 1093367496
58 1103914379
59 1201904606
60 1235812175
61 1329336999
62 1390120654
63 1504148881
64 1517190564
65 1570111136
66 1610599145
67 1637974191
68 1868223839
69 1944365094
70 2054398115
71 2135483610
72 2252547431
73 2763562075
74 2902376016
75 3129778609
76 3236953664
77 3324434236
78 3391069045
79 3619606035
80 3666511801
81 4366345005
82 4499999500
83 5061887480
84 5299125744
85 5731922626
86 5763707709
87 5989499450
88 6154338945
89 6322175440
90 6390155246
91 6493035935
92 6915600611
93 6951619294
94 7318708404
95 7393643410
96 7507002259
97 7659941631
98 8251952796
99 8916232844
100 9305094071
101 9525933726
102 10024022119
103 10116408845
104 10682674001
105 10827467330
106 11071686825
107 11419723766
108 11723783504
109 11981251359
110 12507440669
111 12614493795
112 12722156041
113 12884795290
114 12993987896
115 13605589689
116 14411359171
117 15005977281
118 15370479219
119 15678701674
120 16628036239
121 16757436725
122 17547961721
123 18294104514
124 18431999200
125 19994840106
126 20435887044
127 20958582665
128 21109544271
129 22108499150
130 23869973656
131 24532991120
132 26507314869
133 26861134241
134 27397744979
135 27759426751
136 28032767080
137 29901023060
138 30092287026
139 30188224109
140 31552828791
141 33366936525
142 33675887694
143 33882911020
144 37644420485
145 38428654306
146 39682904699
147 41081979455
148 41674498950
149 42876574940
150 44722686425
151 46878143676
152 47265564405
153 49234714890
154 49903050385
155 50172068951
156 51531672661
157 51944290870
158 52220589716
159 53055361454
160 54040449355
161 55902106074
162 56192254840
163 60360359004
164 62519557486
165 65049559134
166 65692548506
167 66177561275
168 69137851409
169 69975538464
170 71671157174
171 72013534740
172 72874245235
173 77821225959
174 81488565379
175 83743311175
176 85653732165
177 88180421564
178 92568706630
179 92974709156
180 95022537466
181 98361243114
182 99846183095
183 103733061389
184 105935389099
185 107048146754
186 114354826530
187 115056387939
188 115996258511
189 120289044005
190 121499998500
191 121986646786
192 123208948841
193 131481502460
194 133282594081
195 135884003391
196 139316146430
197 139849243356
198 140116301039
199 141187931611
200 148842722895
201 151079520679
202 153055006380
203 155333703844
204 159667007809
205 163191107845
206 167066985084
207 168573894139
208 170089837394
209 171309114766
210 173765122310
211 180639938896
212 182227275551
213 183823884006
214 188995652054
215 190631496909
216 192937498250
217 194595977745
218 204746816715
219 213470674190
220 215244659685
221 218103433789
222 225360866009
223 226095338655
224 229049187319
225 231654814140
226 232402891546
227 243818072476
228 252818489585
229 256799810575
230 266935498050
231 268169404419
232 272309878529
233 276072551756
234 283701562010
235 285845393505
236 291034594341
237 293215164196
238 295846191934
239 299822170561
240 305627901960
241 306527689126
242 316082303629
243 328655841910
244 334349465386
245 351330670571
246 359281278619
247 366335690501
248 366843080584
249 384898297169
250 395476686189
251 400837797899
252 426684669720
253 427808509366
254 429497966215
255 430626738221
256 434024916959
257 440874812195
258 445481216379
259 447796402151
260 450701646606
261 457137358999
262 458314031165
263 465416490881
264 482273435125
265 489620683321
266 496420874114
267 502657244824
268 513378560075
269 514649822961
270 517837158016
271 521679297754
272 547780294194
273 578168265489
274 593425027955
275 595526058764
276 600447736945
277 603979773440
278 630548283631
279 637860328941
280 638594627024
281 648934047906
282 649676818589
283 668430781864
284 679088932346
285 690633455711
286 691407708394
287 700743921310
288 707014523414
289 712531891795
290 730058922261
291 742172486826
292 766800128556
293 769292434725
294 775128804866
295 794513161695
296 804753807651
297 815946729170
298 822885998154
299 846596323635
300 849258574284
301 861756223966
302 876188689614
303 880731656869
304 891698788585
305 905535249070
306 908319605599
307 917642006109
308 921388753481
309 931744865874
310 938375353535
311 945991484439
312 957492775515
313 959418673921
314 965211860659
315 970057292714
316 978819885341
317 979796751424
318 981752432990
319 991569884980
320 993541196306
321 1013398200126
322 1019406474264
323 1023425154836
324 1059040059021
325 1062130640910
326 1127356117936
327 1128429449619
328 1157667548820
329 1168623320810
330 1176333346231
331 1181861219486
332 1213137608770
333 1221041986671
334 1222173978554
335 1230117517255
336 1243814958091
337 1273840779449
338 1284345827876
339 1301982312641
340 1311454108185
341 1325747760861
342 1331733969916
343 1337738171771
344 1363152910274
345 1380273651156
346 1406222617059
347 1423701361741
348 1431236372479
349 1437535819334
350 1446386059075
351 1465473020560
352 1482150260919
353 1488598121374
354 1493769853146
355 1501549888884
356 1521118061649
357 1539534397531
358 1546147508786
359 1547472399469
360 1556767832490
361 1586224248116
362 1614686158019
363 1628358280129
364 1654547517666
365 1661485784521
366 1669837275259
367 1676818191314
368 1679615996400
369 1682416911886
370 1690838338024
371 1712014749589
372 1736227580360
373 1783878556139
374 1797023896766
375 1801419984815
376 1813177924359
377 1841307840896
378 1842796367779
379 1865220632944
380 1893884890281
381 1909088603591
382 1916720878446
383 1928974784230
384 1933583429239
385 1948998584949
386 1959837800210
387 1991028272190
388 2017798926361
389 2035248349154
390 2038431740160
391 2043213048009
392 2081732949201
393 2106052014966
394 2127281121605
395 2173488888889
396 2180144119461
397 2198516024254
398 2210260806555
399 2215307062164
400 2230491901791
401 2255953893756
402 2278177074515
403 2335244173934
404 2356229767970
405 2412805183746
406 2427089143930
407 2578625620619
408 2597297710729
409 2614179467956
410 2657653731305
411 2699686303051
412 2701607332134
413 2734404399265
414 2753820216255
415 2788999895829
416 2796858073601
417 2862251995700
418 2878257095724
419 2906409388606
420 2928657380999
421 2967352635136
422 3014648433125
423 3018784698411
424 3165948809981
425 3172360495550
426 3176639758236
427 3183065865045
428 3230455651511
429 3236954107520
430 3241291249566
431 3263035081076
432 3302418631490
433 3320023669434
434 3368759899460
435 3384366307081
436 3431474578984
437 3458588827420
438 3476744112404
439 3481292839410
440 3497244625631
441 3538487096885
442 3556920680589
443 3561539057875
444 3577734858216
445 3626616706119
446 3635977725491
447 3697217274849
448 3701956283815
449 3730475402731
450 3768728218779
451 3780735627634
452 3797588807775
453 3821751548765
454 3877714345674
455 3887502429446
456 3907127983230
457 3924354430811
458 3961438594376
459 4074091348271
460 4119743744645
461 4152926156284
462 4230179951614
463 4235363995100
464 4308385918144
465 4353127505555
466 4392861691040
467 4446215707020
468 4505402155286
469 4540621616485
470 4562386092989
471 4622596775455
472 4677791381435
473 4713902438794
474 4725050804166
475 4755799411759
476 4888682778860
477 4894391633226
478 4902963245355
479 5003705946820
480 5024018666121
481 5038561358776
482 5053132088231
483 5085286515624
484 5120519322780
485 5155914492816
486 5215268263036
487 5230177540091
488 5320230291221
489 5323249718104
490 5344417700205
491 5383878406724
492 5475681875654
493 5491083184509
494 5521972385819
495 5534360429191
496 5559192071135
497 5615334602549
498 5627861836321
499 5652972170105
500 5675004887686
501 5690777543741
502 5738270806706
503 5754160415961
504 5779644758065
505 5837259402919
506 5882334566801
507 5898488900256
508 5940628523015
509 5956889358510
510 5973179840005
511 6028789592696
512 6071546806975
513 6088045566470
514 6147688551764
515 6170987833945
516 6180991234474
517 6315404653314
518 6322175994400
519 6332342078569
520 6407226556875
521 6417483587844
522 6441459217865
523 6451752740954
524 6569180074456
525 6624929538504
526 6642415706359
527 6673968296986
528 6702098790290
529 6726777719551
530 6765681174944
531 6826099264755
532 6843937494250
533 6851081478536
534 6897638590735
535 6933594931725
536 6998630835459
537 7049494540141
538 7053137062224
539 7122583588361
540 7177730670926
541 7196176089381
542 7318708986120
543 7423760633324
544 7461521296834
545 7476661342206
546 7514601026516
547 7602348913545
548 7648400372301
549 7671495677439
550 7710091089149
551 7783778586286
552 7846194155934
553 7999728012891
554 8083223509794
555 8123186638904
556 8292470285870
557 8300589544716
558 8373901493850
559 8394342253345
560 8455864061830
561 8579807993800
562 8654752514134
563 8675647610189
564 8692387880761
565 8822855712174
566 8839784755946
567 8852495740235
568 8924754873366
569 8988838556331
570 9010267755586
571 9139558542916
572 9318247809839
573 9384199304204
574 9472617688824
575 9481489949590
576 9561589724644
577 9592861057065
578 9624200497526
579 9637652554055
580 9669089420236
581 9696089654374
582 9827299552421
583 9918475403841
584 10010213460061
585 10060909656854
586 10070145497460
587 10148878458391
588 10172113061246
589 10279449051915
590 10529657491954
591 10539177977360
592 10697095549139
593 10769394689504
594 10788729325276
595 11012743407054
596 11096309472745
597 11185250822239
598 11234867417949
599 11359550373224
600 11606598165691
601 11637092788429
602 11657452182201
603 11682934799656
604 11816043213614
605 11836610734186
606 11929459961080
607 12007204206565
608 12137527289040
609 12216171930525
610 12310993024659
611 12332130796031
612 12363882797969
613 12411612919196
614 12507441364970
615 12544840780471
616 12598397734581
617 12711363056484
618 12759982752111
619 12857593758405
620 12922943538441
621 12977570534951
622 13103796376860
623 13158931492850
624 13297445430325
625 13549213720780
626 13622533852899
627 13758588122091
628 13792742648829
629 13821247894684
630 13861221180225
631 13987353127331
632 13993104506014
633 14091119304185
634 14160581084861
635 14224454577654
636 14282687807564
637 14323545492145
638 14393768387701
639 14458340662094
640 14470101784620
641 14570328944431
642 14718560948706
643 14807980880871
644 14885770492550
645 14957817657146
646 15309324280480
647 15327653920489
648 15370479964470
649 15511755642019
650 15536413349391
651 15790663115314
652 16035070451071
653 16275624179825
654 16320197460766
655 16415985515731
656 16512147644896
657 16550717400634
658 16595791304775
659 16692653656260
660 16854927188735
661 16952794264220
662 17051039447705
663 17103591734769
664 17116746656695
665 17367973412009
666 17467814609774
667 17695536338476
668 17735926844614
669 17769632511869
670 18040816461109
671 18088555492050
672 18102210666736
673 18136378665791
674 18177436984529
675 18211699548384
676 18570585879980
677 18793765309836
678 18906022447484
679 18990508023920
680 19061104635910
681 19188619037524
682 19224140352179
683 19288189138406
684 19345240683870
685 19395252976571
686 19438189199309
687 19452515342355
688 19596164108335
689 19646607751956
690 19754992619121
691 19812960527305
692 19849247991800
693 19943802697279
694 20009439245506
695 20053276852444
696 20082537465816
697 20104501595265
698 20251338521245
699 20273425534174
700 20421082825994
701 20510020395710
702 20569455337014
703 20733493239680
704 20755929385289
705 20823334924916
706 20860845426771
707 20898400948426
708 20996256191145
709 21162552422411
710 21413639547590
711 21528423554075
712 21582129504016
713 21968343213566
714 22069507937005
715 22186621827490
716 22280610686806
717 22366999987199
718 22422091095460
719 22556260240391
720 22564169167474
721 22659220539430
722 22683025018039
723 22738633623420
724 23058141399380
725 23122400000844
726 23202890993954
727 23259345691855
728 23396831038346
729 23526722934394
730 23681592886731
731 23828937322785
732 23927505708261
733 24175115058591
734 24407752909715
735 24616722267190
736 24675446673651
737 24936634654064
738 25021280320774
739 25055192148546
740 25140105741656
741 25191145868594
742 25208174583120
743 25593352303575
744 25653619199516
745 25679476804565
746 25834987401419
747 26095564722149
748 26261499879286
749 26834490126401
750 26861135138930
751 26976800683249
752 27039219434910
753 27101734395131
754 27173297965395
755 27605326475619
756 27804860428325
757 28060200294169
758 28234353916506
759 28243539803189
760 28400004854760
761 28677527378730
762 28696092890056
763 28742541720311
764 28984883791269
765 29115938079151
766 29162838743606
767 29332098134660
768 29426413490650
769 29596690215784
770 29644105602839
771 29691571604094
772 30025253078479
773 30063546520251
774 30111459090706
775 30217045877099
776 30400003913236
777 30554645434884
778 30690386204566
779 30719525719015
780 30738962305421
781 31178455794116
782 31227545407971
783 31306195920955
784 31404694629945
785 31434284478474
786 31731205867404
787 31780873821259
788 32170063813216
789 32350756490350
790 32704037778815
791 32775001258276
792 32805445575805
793 32907062784795
794 33141578258944
795 33182476952316
796 33264375254260
797 33284870863826
798 33541776734101
799 33862171583514
800 34069956881734
801 34247241273665
802 34268138603271
803 34320419114926
804 34593135111284
805 34614172898130
806 34856720808559
807 34962528853869
808 35004911953241
809 35057938977096
810 35334542930254
811 35409261000555
812 36162243111485
813 36183912286851
814 36303247500244
815 36466399772209
816 37179042459524
817 37201115905890
818 37389093051661
819 37622173014364
820 37644421489850
821 37677810646619
822 38113667913776
823 38451220587506
824 38541570001770
825 38711356410255
826 38881640725740
827 39682905721670
828 39971717589145
829 39994882884191
830 40087633566135
831 40296846657549
832 41531779223304
833 41614993335005
834 41638789194531
835 41650690525214
836 41734063343995
837 42068667209199
838 42296735387336
839 42453256025935
840 42513558937430
841 42852310808314
842 42876575989400
843 42973728315024
844 43058856890885
845 43363805173360
846 44002702569276
847 44076822771414
848 44312085774551
849 44622915774826
850 44885133527329
851 45060514816811
852 45311851125831
853 45513591749879
854 45602041237180
855 45830008806154
856 45982408489150
857 46135145650546
858 46339320810594
859 46723771188324
860 46878144757080
861 46916791205889
862 47007048841070
863 47265565489050
864 47304424543419
865 47330342408545
866 47564029332439
867 47759354998804
868 47876806680031
869 48151609110934
870 48704364564940
871 49168212554405
872 49568132801375
873 49795713899226
874 50010543216074
875 50442053712810
876 50550317786914
877 50604507867486
878 50618061436169
879 50740152473396
880 51053054492265
881 51093962386554
882 51435711652829
883 51847818135959
884 52248274485606
885 52664704052136
886 52887701797784
887 53055362580620
888 53447948243824
889 53546396330085
890 54068773575236
891 54324126816530
892 54466336500520
893 54509047749649
894 54822946042995
895 55109351800975
896 55209828976116
897 55367968308709
898 55714047153901
899 55931077045666
900 55945565710749
901 56527166197589
902 56585546948161
903 56746301246954
904 56819471917809
905 56995338097845
906 57171566795001
907 57466087897621
908 57510353112310
909 57613726999731
910 57658067988300
911 58102729800270
912 58296124406909
913 58370621063964
914 58579549286446
915 58699160376230
916 59254479886141
917 59344860400879
918 59450420436180
919 59525897050675
920 59601437520170
921 59646792463499
922 60314644180911
923 60482382434704
924 60512913672110
925 60635141368614
926 60696316889186
927 60849435679096
928 61048874800575
929 61464485990736
930 61711661912384
931 61897478100020
932 62441571709485
933 62472758708851
934 62644472842244
935 62785200035471
936 62800849387354
937 62863472799126
938 62910467668455
939 63428957935794
940 63902777881524
941 63966131589296
942 64490398138355
943 64937470369639
944 65001506000211
945 65805506666761
946 66469712849684
947 66664956659720
948 67122011583724
949 67811503487650
950 67976361203640
951 68091920442701
952 68588657799431
953 68671681504686
954 68937807538334
955 69221318851065
956 69522353399919
957 69555855457045
958 69639657683540
959 70346255387786
960 70786059177744
961 70904780280965
962 71415088623935
963 71449195964901
964 71842211231410
965 72064986475569
966 72322606536534
967 73133790453835
968 73168442806001
969 73393949939320
970 73619919943359
971 73916118383290
972 74230605071944
973 74388182371171
974 74739152222591
975 75055967424725
976 75585980151695
977 75710007754996
978 75976237905361
979 76796567361339
980 76868178111911
981 76886087752594
982 77334733366869
983 77514679156979
984 77550701778585
985 77730982299575
986 78146687341164
987 78219134821736
988 79512539140989
989 79677502862616
990 80431891907539
991 80653585995415
992 80746078630910
993 80838641952405
994 81488566678870
995 81824165907364
996 82104534769729
997 82648395846776
998 82892973231295
999 83421393118899
1000 83933063122740