1 10
2 79
3 340
4 1071
5 2772
6 6258
7 12768
8 24090
9 42702
10 71929
11 116116
12 180817
13 273000
14 401268
15 576096
16 810084
17 1118226
18 1518195
19 2030644
20 2679523
21 3492412
22 4500870
23 5740800
24 7252830
25 9082710
26 11281725
27 13907124
28 17022565
29 20698576
30 25013032
31 30051648
32 35908488
33 42686490
34 50498007
35 59465364
36 69721431
37 81410212
38 94687450
39 109721248
40 126692706
41 145796574
42 167241921
43 191252820
44 218069049
45 247946808
46 281159452
47 317998240
48 358773100
49 403813410
50 453468795
51 508109940
52 568129419
53 633942540
54 705988206
55 784729792
56 870656038
57 964281958
58 1066149765
59 1176829812
60 1296921549
61 1427054496
62 1567889232
63 1720118400
64 1884467728
65 2061697066
66 2252601439
67 2458012116
68 2678797695
69 2915865204
70 3170161218
71 3442672992
72 3734429610
73 4046503150
74 4380009865
75 4736111380
76 5116015905
77 5520979464
78 5952307140
79 6411354336
80 6899528052
81 7418288178
82 7969148803
83 8553679540
84 9173506867
85 9830315484
86 10525849686
87 11261914752
88 12040378350
89 12863171958
90 13732292301
91 14649802804
92 15617835061
93 16638590320
94 17714340984
95 18847432128
96 20040283032
97 21295388730
98 22615321575
99 24002732820
100 25460354215
101 26990999620
102 28597566634
103 30283038240
104 32050484466
105 33903064062
106 35844026193
107 37876712148
108 40004557065
109 42231091672
110 44559944044
111 46994841376
112 49539611772
113 52198186050
114 54974599563
115 57872994036
116 60897619419
117 64052835756
118 67343115070
119 70773043264
120 74347322038
121 78070770822
122 81948328725
123 85985056500
124 90186138525
125 94556884800
126 99102732960
127 103829250304
128 108742135840
129 113847222346
130 119150478447
131 124658010708
132 130376065743
133 136311032340
134 142469443602
135 148857979104
136 155483467066
137 162352886542
138 169473369625
139 176852203668
140 184496833521
141 192414863784
142 200614061076
143 209102356320
144 217887847044
145 226978799698
146 236383651987
147 246111015220
148 256169676675
149 266568601980
150 277316937510
151 288424012800
152 299899342974
153 311752631190
154 323993771101
155 336632849332
156 349680147973
157 363146147088
158 377041527240
159 391377172032
160 406164170664
161 421413820506
162 437137629687
163 453347319700
164 470054828023
165 487272310756
166 505012145274
167 523286932896
168 542109501570
169 561492908574
170 581450443233
171 601995629652
172 623142229465
173 644904244600
174 667295920060
175 690331746720
176 714026464140
177 738395063394
178 763452789915
179 789215146356
180 815697895467
181 842917062988
182 870888940558
183 899630088640
184 929157339462
185 959487799974
186 990638854821
187 1022628169332
188 1055473692525
189 1089193660128
190 1123806597616
191 1159331323264
192 1195786951216
193 1233192894570
194 1271568868479
195 1310934893268
196 1351311297567
197 1392718721460
198 1435178119650
199 1478710764640
200 1523338249930
201 1569082493230
202 1615965739689
203 1664010565140
204 1713239879361
205 1763676929352
206 1815345302628
207 1868268930528
208 1922472091540
209 1977979414642
210 2034815882659
211 2093006835636
212 2152577974227
213 2213555363100
214 2275965434358
215 2339834990976
216 2405191210254
217 2472061647286
218 2540474238445
219 2610457304884
220 2682039556053
221 2755250093232
222 2830118413080
223 2906674411200
224 2984948385720
225 3064971040890
226 3146773490695
227 3230387262484
228 3315844300615
229 3403176970116
230 3492418060362
231 3583600788768
232 3676758804498
233 3771926192190
234 3869137475697
235 3968427621844
236 4069832044201
237 4173386606872
238 4279127628300
239 4387091885088
240 4497316615836
241 4609839524994
242 4724698786731
243 4841933048820
244 4961581436539
245 5083683556588
246 5208279501022
247 5335409851200
248 5465115681750
249 5597438564550
250 5732420572725
251 5870104284660
252 6010532788029
253 6153749683840
254 6299799090496
255 6448725647872
256 6600574521408
257 6755391406218
258 6913222531215
259 7074114663252
260 7238115111279
261 7405271730516
262 7575632926642
263 7749247660000
264 7926165449818
265 8106436378446
266 8290111095609
267 8477240822676
268 8667877356945
269 8862073075944
270 9059880941748
271 9261354505312
272 9466547910820
273 9675515900050
274 9888313816755
275 10104997611060
276 10325623843875
277 10550249691324
278 10778932949190
279 11011732037376
280 11248706004382
281 11489914531798
282 11735417938813
283 11985277186740
284 12239553883557
285 12498310288464
286 12761609316456
287 13029514542912
288 13302090208200
289 13579401222298
290 13861513169431
291 14148492312724
292 14440405598871
293 14737320662820
294 15039305832474
295 15346430133408
296 15658763293602
297 15976375748190
298 16299338644225
299 16627723845460
300 16961603937145
301 17301052230840
302 17646142769244
303 17996950331040
304 18353550435756
305 18716019348642
306 19084434085563
307 19458872417908
308 19839412877515
309 20226134761612
310 20619118137774
311 21018443848896
312 21424193518182
313 21836449554150
314 22255295155653
315 22680814316916
316 23113091832589
317 23552213302816
318 23998265138320
319 24451334565504
320 24911509631568
321 25378879209642
322 25853533003935
323 26335561554900
324 26825056244415
325 27322109300980
326 27826813804930
327 28339263693664
328 28859553766890
329 29387779691886
330 29924038008777
331 30468426135828
332 31021042374753
333 31581985916040
334 32151356844292
335 32729256143584
336 33315785702836
337 33911048321202
338 34515147713475
339 35128188515508
340 35750276289651
341 36381517530204
342 37022019668886
343 37671891080320
344 38331241087534
345 39000179967478
346 39678818956557
347 40367270256180
348 41065647038325
349 41774063451120
350 42492634624440
351 43221476675520
352 43960706714584
353 44710442850490
354 45470804196391
355 46241910875412
356 47023884026343
357 47816845809348
358 48620919411690
359 49436229053472
360 50262899993394
361 51101058534526
362 51950832030097
363 52812348889300
364 53685738583113
365 54571131650136
366 55468659702444
367 56378455431456
368 57300652613820
369 58235386117314
370 59182791906763
371 60143007049972
372 61116169723675
373 62102419219500
374 63101895949950
375 64114741454400
376 65141098405110
377 66181110613254
378 67234923034965
379 68302681777396
380 69384534104797
381 70480628444608
382 71591114393568
383 72716142723840
384 73855865389152
385 75010435530954
386 76180007484591
387 77364736785492
388 78564780175375
389 79780295608468
390 81011442257746
391 82258380521184
392 83521272028026
393 84800279645070
394 86095567482969
395 87407300902548
396 88735646521137
397 90080772218920
398 91442847145300
399 92822041725280
400 94218527665860
401 95632477962450
402 97064066905299
403 98513470085940
404 99980864403651
405 101466428071932
406 102970340624998
407 104492782924288
408 106033937164990
409 107593986882582
410 109173116959389
411 110771513631156
412 112389364493637
413 114026858509200
414 115684186013448
415 117361538721856
416 119059109736424
417 120777093552346
418 122515686064695
419 124275084575124
420 126055487798583
421 127857095870052
422 129680110351290
423 131524734237600
424 133391171964610
425 135279629415070
426 137190313925665
427 139123434293844
428 141079200784665
429 143057825137656
430 145059520573692
431 147084501801888
432 149132985026508
433 151205187953890
434 153301329799387
435 155421631294324
436 157566314692971
437 159735603779532
438 161929723875150
439 164148901844928
440 166393366104966
441 168663346629414
442 170959074957541
443 173280784200820
444 175628709050029
445 178003085782368
446 180404152268592
447 182832147980160
448 185287313996400
449 187769893011690
450 190280129342655
451 192818268935380
452 195384559372639
453 197979249881140
454 200602591338786
455 203254836281952
456 205936238912778
457 208647055106478
458 211387542418665
459 214157960092692
460 216958569067009
461 219789631982536
462 222651413190052
463 225544178757600
464 228468196477908
465 231423735875826
466 234411068215779
467 237430466509236
468 240482205522195
469 243566561782684
470 246683813588278
471 249834241013632
472 253018125918030
473 256235751952950
474 259487404569645
475 262773371026740
476 266093940397845
477 269449403579184
478 272840053297240
479 276266184116416
480 279728092446712
481 283226076551418
482 286760436554823
483 290331474449940
484 293939494106247
485 297584801277444
486 301267703609226
487 304988510647072
488 308747533844050
489 312545086568638
490 316381484112561
491 320257043698644
492 324172084488681
493 328126927591320
494 332121896069964
495 336157314950688
496 340233511230172
497 344350813883650
498 348509553872875
499 352710064154100
500 356952679686075
501 361237737438060
502 365565576397854
503 369936537579840
504 374350964033046
505 378809200849222
506 383311595170933
507 387858496199668
508 392450255203965
509 397087225527552
510 401769762597504
511 406498223932416
512 411272969150592
513 416094359978250
514 420962760257743
515 425878535955796
516 430842055171759
517 435853688145876
518 440913807267570
519 446022787083744
520 451181004307098
521 456388837824462
522 461646668705145
523 466954880209300
524 472313857796305
525 477723989133160
526 483185664102900
527 488699274813024
528 494265215603940
529 499883883057426
530 505555676005107
531 511280995536948
532 517060245009763
533 522893830055740
534 528782158590982
535 534725640824064
536 540724689264606
537 546779718731862
538 552891146363325
539 559059391623348
540 565284876311781
541 571568024572624
542 577909262902696
543 584309020160320
544 590767727574024
545 597285818751258
546 603863729687127
547 610501898773140
548 617200766805975
549 623960776996260
550 630782374977370
551 637666008814240
552 644612129012194
553 651621188525790
554 658693642767681
555 665829949617492
556 673030569430713
557 680295965047608
558 687626601802140
559 695022947530912
560 702485472582124
561 710014649824546
562 717610954656507
563 725274865014900
564 733006861384203
565 740807426805516
566 748677046885614
567 756616209806016
568 764625406332070
569 772705129822054
570 780855876236293
571 789078144146292
572 797372434743885
573 805739251850400
574 814179101925840
575 822692494078080
576 831279940072080
577 839941954339114
578 848679053986015
579 857491758804436
580 866380591280127
581 875346076602228
582 884388742672578
583 893509120115040
584 902707742284842
585 911985145277934
586 921341867940361
587 930778451877652
588 940295441464225
589 949893383852808
590 959572828983876
591 969334329595104
592 979178441230836
593 989105722251570
594 999116733843459
595 1009212040027828
596 1019392207670707
597 1029657806492380
598 1040009409076950
599 1050447590881920
600 1060972930247790
601 1071586008407670
602 1082287409496909
603 1093077720562740
604 1103957531573941
605 1114927435430512
606 1125988027973368
607 1137139907994048
608 1148383677244440
609 1159719940446522
610 1171149305302119
611 1182672382502676
612 1194289785739047
613 1206002131711300
614 1217810040138538
615 1229714133768736
616 1241715038388594
617 1253813382833406
618 1266009798996945
619 1278304921841364
620 1290699389407113
621 1303193842822872
622 1315788926315500
623 1328485287220000
624 1341283575989500
625 1354184446205250
626 1367188554586635
627 1380296561001204
628 1393509128474715
629 1406826923201196
630 1420250614553022
631 1433780875091008
632 1447418380574518
633 1461163809971590
634 1475017845469077
635 1488981172482804
636 1503054479667741
637 1517238458928192
638 1531533805428000
639 1545941217600768
640 1560461397160096
641 1575095049109834
642 1589842881754351
643 1604705606708820
644 1619683938909519
645 1634778596624148
646 1649990301462162
647 1665319778385120
648 1680767755717050
649 1696334965154830
650 1712022141778585
651 1727830024062100
652 1743759353883249
653 1759810876534440
654 1775985340733076
655 1792283498632032
656 1808706105830148
657 1825253921382738
658 1841927707812115
659 1858728231118132
660 1875656260788739
661 1892712569810556
662 1909897934679462
663 1927213135411200
664 1944658955551998
665 1962236182189206
666 1979945605961949
667 1997788021071796
668 2015764225293445
669 2033875019985424
670 2052121210100808
671 2070503604197952
672 2089023014451240
673 2107680256661850
674 2126476150268535
675 2145411518358420
676 2164487187677815
677 2183703988643044
678 2203062755351290
679 2222564325591456
680 2242209540855042
681 2261999246347038
682 2281934290996833
683 2302015527469140
684 2322243812174937
685 2342620005282424
686 2363144970727996
687 2383819576227232
688 2404644693285900
689 2425621197210978
690 2446749967121691
691 2468031885960564
692 2489467840504491
693 2511058721375820
694 2532805423053454
695 2554708843883968
696 2576769886092742
697 2598989455795110
698 2621368463007525
699 2643907821658740
700 2666608449601005
701 2689471268621280
702 2712497204452464
703 2735687186784640
704 2759042149276336
705 2782563029565802
706 2806250769282303
707 2830106314057428
708 2854130613536415
709 2878324621389492
710 2902689295323234
711 2927225597091936
712 2951934492509002
713 2976816951458350
714 3001873947905833
715 3027106459910676
716 3052515469636929
717 3078101963364936
718 3103866931502820
719 3129811368597984
720 3155936273348628
721 3182242648615282
722 3208731501432355
723 3235403843019700
724 3262260688794195
725 3289303058381340
726 3316531975626870
727 3343948468608384
728 3371553569646990
729 3399348315318966
730 3427333746467437
731 3455510908214068
732 3483880849970773
733 3512444625451440
734 3541203292683672
735 3570157914020544
736 3599309556152376
737 3628659290118522
738 3658208191319175
739 3687957339527188
740 3717907818899911
741 3748060717991044
742 3778417129762506
743 3808978151596320
744 3839744885306514
745 3870718437151038
746 3901899917843697
747 3933290442566100
748 3964891130979625
749 3996703107237400
750 4028727499996300
751 4060965442428960
752 4093418072235804
753 4126086531657090
754 4158971967484971
755 4192075531075572
756 4225398378361083
757 4258941669861868
758 4292706570698590
759 4326694250604352
760 4360905883936854
761 4395342649690566
762 4430005731508917
763 4464896317696500
764 4500015601231293
765 4535364779776896
766 4570945055694784
767 4606757636056576
768 4642803732656320
769 4679084562022794
770 4715601345431823
771 4752355308918612
772 4789347683290095
773 4826579704137300
774 4864052611847730
775 4901767651617760
776 4939726073465050
777 4977929132240974
778 5016378087643065
779 5055074204227476
780 5094018751421457
781 5133213003535848
782 5172658239777588
783 5212355744262240
784 5252306806026532
785 5292512719040914
786 5332974782222131
787 5373694299445812
788 5414672579559075
789 5455910936393148
790 5497410688776006
791 5539173160545024
792 5581199680559646
793 5623491582714070
794 5666050205949949
795 5708876894269108
796 5751972996746277
797 5795339867541840
798 5838978865914600
799 5882891356234560
800 5927078707995720
801 5971542295828890
802 6016283499514519
803 6061303703995540
804 6106604299390231
805 6152186681005092
806 6198052249347738
807 6244202410139808
808 6290638574329890
809 6337362158106462
810 6384374582910849
811 6431677275450196
812 6479271667710457
813 6527159196969400
814 6575341305809628
815 6623819442131616
816 6672595059166764
817 6721669615490466
818 6771044575035195
819 6820721407103604
820 6870701586381643
821 6920986592951692
822 6971577912305710
823 7022477035358400
824 7073685458460390
825 7125204683411430
826 7177036217473605
827 7229181573384564
828 7281642269370765
829 7334419829160736
830 7387515781998352
831 7440931662656128
832 7494669011448528
833 7548729374245290
834 7603114302484767
835 7657825353187284
836 7712864088968511
837 7768232078052852
838 7823930894286850
839 7879962117152608
840 7936327331781226
841 7993028128966254
842 8050066105177161
843 8107442862572820
844 8165160009015009
845 8223219158081928
846 8281621929081732
847 8340369947066080
848 8399464842843700
849 8458908252993970
850 8518701819880515
851 8578847191664820
852 8639346022319859
853 8700199971643740
854 8761410705273366
855 8822979894698112
856 8884909217273518
857 8947200356234998
858 9009855000711565
859 9072874845739572
860 9136261592276469
861 9200016947214576
862 9264142623394872
863 9328640339620800
864 9393511820672088
865 9458758797318586
866 9524383006334119
867 9590386190510356
868 9656770098670695
869 9723536485684164
870 9790687112479338
871 9858223746058272
872 9926148159510450
873 9994462132026750
874 10063167448913425
875 10132265901606100
876 10201759287683785
877 10271649410882904
878 10341938081111340
879 10412627114462496
880 10483718333229372
881 10555213565918658
882 10627114647264843
883 10699423418244340
884 10772141726089627
885 10845271424303404
886 10918814372672766
887 10992772437283392
888 11067147490533750
889 11141941411149318
890 11217156084196821
891 11292793401098484
892 11368855259646301
893 11445343564016320
894 11522260224782944
895 11599607158933248
896 11677386289881312
897 11755599547482570
898 11834248868048175
899 11913336194359380
900 11992863475681935
901 12072832667780500
902 12153245732933074
903 12234104639945440
904 12315411364165626
905 12397167887498382
906 12479376198419673
907 12562038291991188
908 12645156169874865
909 12728731840347432
910 12812767318314964
911 12897264625327456
912 12982225789593412
913 13067652845994450
914 13153547836099923
915 13239912808181556
916 13326749817228099
917 13414060924959996
918 13501848199844070
919 13590113717108224
920 13678859558756158
921 13768087813582102
922 13857800577185565
923 13947999951986100
924 14038688047238085
925 14129866979045520
926 14221538870376840
927 14313705851079744
928 14406370057896040
929 14499533634476506
930 14593198731395767
931 14687367506167188
932 14782042123257783
933 14877224754103140
934 14972917577122362
935 15069122777733024
936 15165842548366146
937 15263079088481182
938 15360834604581025
939 15459111310227028
940 15557911426054041
941 15657237179785464
942 15757090806248316
943 15857474547388320
944 15958390652285004
945 16059841377166818
946 16161828985426267
947 16264355747635060
948 16367423941559275
949 16471035852174540
950 16575193771681230
951 16679899999519680
952 16785156842385414
953 16890966614244390
954 16997331636348261
955 17104254237249652
956 17211736752817453
957 17319781526252128
958 17428390908101040
959 17537567256273792
960 17647312936057584
961 17757630320132586
962 17868521788587327
963 17979989728934100
964 18092036536124383
965 18204664612564276
966 18317876368129954
967 18431674220183136
968 18546060593586570
969 18661037920719534
970 18776608641493353
971 18892775203366932
972 19009540061362305
973 19126905678080200
974 19244874523715620
975 19363449076073440
976 19482631820584020
977 19602425250318834
978 19722831866006115
979 19843854176046516
980 19965494696528787
981 20087755951245468
982 20210640471708598
983 20334150797165440
984 20458289474614222
985 20583059058819894
986 20708462112329901
987 20834501205489972
988 20961178916459925
989 21088497831229488
990 21216460543634136
991 21345069655370944
992 21474327776014456
993 21604237523032570
994 21734801521802439
995 21866022405626388
996 21997902815747847
997 22130445401367300
998 22263652819658250
999 22397527735783200
1000 22532072822909650