1 10
2 56
3 165
4 364
5 680
6 1140
7 1771
8 2600
9 3654
10 4960
11 6545
12 8436
13 10660
14 13244
15 16215
16 19600
17 23426
18 27720
19 32509
20 37820
21 43680
22 50116
23 57155
24 64824
25 73150
26 82160
27 91881
28 102340
29 113564
30 125580
31 138415
32 152096
33 166650
34 182104
35 198485
36 215820
37 234136
38 253460
39 273819
40 295240
41 317750
42 341376
43 366145
44 392084
45 419220
46 447580
47 477191
48 508080
49 540274
50 573800
51 608685
52 644956
53 682640
54 721764
55 762355
56 804440
57 848046
58 893200
59 939929
60 988260
61 1038220
62 1089836
63 1143135
64 1198144
65 1254890
66 1313400
67 1373701
68 1435820
69 1499784
70 1565620
71 1633355
72 1703016
73 1774630
74 1848224
75 1923825
76 2001460
77 2081156
78 2162940
79 2246839
80 2332880
81 2421090
82 2511496
83 2604125
84 2699004
85 2796160
86 2895620
87 2997411
88 3101560
89 3208094
90 3317040
91 3428425
92 3542276
93 3658620
94 3777484
95 3898895
96 4022880
97 4149466
98 4278680
99 4410549
100 4545100
101 4682360
102 4822356
103 4965115
104 5110664
105 5259030
106 5410240
107 5564321
108 5721300
109 5881204
110 6044060
111 6209895
112 6378736
113 6550610
114 6725544
115 6903565
116 7084700
117 7268976
118 7456420
119 7647059
120 7840920
121 8038030
122 8238416
123 8442105
124 8649124
125 8859500
126 9073260
127 9290431
128 9511040
129 9735114
130 9962680
131 10193765
132 10428396
133 10666600
134 10908404
135 11153835
136 11402920
137 11655686
138 11912160
139 12172369
140 12436340
141 12704100
142 12975676
143 13251095
144 13530384
145 13813570
146 14100680
147 14391741
148 14686780
149 14985824
150 15288900
151 15596035
152 15907256
153 16222590
154 16542064
155 16865705
156 17193540
157 17525596
158 17861900
159 18202479
160 18547360
161 18896570
162 19250136
163 19608085
164 19970444
165 20337240
166 20708500
167 21084251
168 21464520
169 21849334
170 22238720
171 22632705
172 23031316
173 23434580
174 23842524
175 24255175
176 24672560
177 25094706
178 25521640
179 25953389
180 26389980
181 26831440
182 27277796
183 27729075
184 28185304
185 28646510
186 29112720
187 29583961
188 30060260
189 30541644
190 31028140
191 31519775
192 32016576
193 32518570
194 33025784
195 33538245
196 34055980
197 34579016
198 35107380
199 35641099
200 36180200
201 36724710
202 37274656
203 37830065
204 38390964
205 38957380
206 39529340
207 40106871
208 40690000
209 41278754
210 41873160
211 42473245
212 43079036
213 43690560
214 44307844
215 44930915
216 45559800
217 46194526
218 46835120
219 47481609
220 48134020
221 48792380
222 49456716
223 50127055
224 50803424
225 51485850
226 52174360
227 52868981
228 53569740
229 54276664
230 54989780
231 55709115
232 56434696
233 57166550
234 57904704
235 58649185
236 59400020
237 60157236
238 60920860
239 61690919
240 62467440
241 63250450
242 64039976
243 64836045
244 65638684
245 66447920
246 67263780
247 68086291
248 68915480
249 69751374
250 70594000
251 71443385
252 72299556
253 73162540
254 74032364
255 74909055
256 75792640
257 76683146
258 77580600
259 78485029
260 79396460
261 80314920
262 81240436
263 82173035
264 83112744
265 84059590
266 85013600
267 85974801
268 86943220
269 87918884
270 88901820
271 89892055
272 90889616
273 91894530
274 92906824
275 93926525
276 94953660
277 95988256
278 97030340
279 98079939
280 99137080
281 100201790
282 101274096
283 102354025
284 103441604
285 104536860
286 105639820
287 106750511
288 107868960
289 108995194
290 110129240
291 111271125
292 112420876
293 113578520
294 114744084
295 115917595
296 117099080
297 118288566
298 119486080
299 120691649
300 121905300
301 123127060
302 124356956
303 125595015
304 126841264
305 128095730
306 129358440
307 130629421
308 131908700
309 133196304
310 134492260
311 135796595
312 137109336
313 138430510
314 139760144
315 141098265
316 142444900
317 143800076
318 145163820
319 146536159
320 147917120
321 149306730
322 150705016
323 152112005
324 153527724
325 154952200
326 156385460
327 157827531
328 159278440
329 160738214
330 162206880
331 163684465
332 165170996
333 166666500
334 168171004
335 169684535
336 171207120
337 172738786
338 174279560
339 175829469
340 177388540
341 178956800
342 180534276
343 182120995
344 183716984
345 185322270
346 186936880
347 188560841
348 190194180
349 191836924
350 193489100
351 195150735
352 196821856
353 198502490
354 200192664
355 201892405
356 203601740
357 205320696
358 207049300
359 208787579
360 210535560
361 212293270
362 214060736
363 215837985
364 217625044
365 219421940
366 221228700
367 223045351
368 224871920
369 226708434
370 228554920
371 230411405
372 232277916
373 234154480
374 236041124
375 237937875
376 239844760
377 241761806
378 243689040
379 245626489
380 247574180
381 249532140
382 251500396
383 253478975
384 255467904
385 257467210
386 259476920
387 261497061
388 263527660
389 265568744
390 267620340
391 269682475
392 271755176
393 273838470
394 275932384
395 278036945
396 280152180
397 282278116
398 284414780
399 286562199
400 288720400
401 290889410
402 293069256
403 295259965
404 297461564
405 299674080
406 301897540
407 304131971
408 306377400
409 308633854
410 310901360
411 313179945
412 315469636
413 317770460
414 320082444
415 322405615
416 324740000
417 327085626
418 329442520
419 331810709
420 334190220
421 336581080
422 338983316
423 341396955
424 343822024
425 346258550
426 348706560
427 351166081
428 353637140
429 356119764
430 358613980
431 361119815
432 363637296
433 366166450
434 368707304
435 371259885
436 373824220
437 376400336
438 378988260
439 381588019
440 384199640
441 386823150
442 389458576
443 392105945
444 394765284
445 397436620
446 400119980
447 402815391
448 405522880
449 408242474
450 410974200
451 413718085
452 416474156
453 419242440
454 422022964
455 424815755
456 427620840
457 430438246
458 433268000
459 436110129
460 438964660
461 441831620
462 444711036
463 447602935
464 450507344
465 453424290
466 456353800
467 459295901
468 462250620
469 465217984
470 468198020
471 471190755
472 474196216
473 477214430
474 480245424
475 483289225
476 486345860
477 489415356
478 492497740
479 495593039
480 498701280
481 501822490
482 504956696
483 508103925
484 511264204
485 514437560
486 517624020
487 520823611
488 524036360
489 527262294
490 530501440
491 533753825
492 537019476
493 540298420
494 543590684
495 546896295
496 550215280
497 553547666
498 556893480
499 560252749
500 563625500
501 567011760
502 570411556
503 573824915
504 577251864
505 580692430
506 584146640
507 587614521
508 591096100
509 594591404
510 598100460
511 601623295
512 605159936
513 608710410
514 612274744
515 615852965
516 619445100
517 623051176
518 626671220
519 630305259
520 633953320
521 637615430
522 641291616
523 644981905
524 648686324
525 652404900
526 656137660
527 659884631
528 663645840
529 667421314
530 671211080
531 675015165
532 678833596
533 682666400
534 686513604
535 690375235
536 694251320
537 698141886
538 702046960
539 705966569
540 709900740
541 713849500
542 717812876
543 721790895
544 725783584
545 729790970
546 733813080
547 737849941
548 741901580
549 745968024
550 750049300
551 754145435
552 758256456
553 762382390
554 766523264
555 770679105
556 774849940
557 779035796
558 783236700
559 787452679
560 791683760
561 795929970
562 800191336
563 804467885
564 808759644
565 813066640
566 817388900
567 821726451
568 826079320
569 830447534
570 834831120
571 839230105
572 843644516
573 848074380
574 852519724
575 856980575
576 861456960
577 865948906
578 870456440
579 874979589
580 879518380
581 884072840
582 888642996
583 893228875
584 897830504
585 902447910
586 907081120
587 911730161
588 916395060
589 921075844
590 925772540
591 930485175
592 935213776
593 939958370
594 944718984
595 949495645
596 954288380
597 959097216
598 963922180
599 968763299
600 973620600
601 978494110
602 983383856
603 988289865
604 993212164
605 998150780
606 1003105740
607 1008077071
608 1013064800
609 1018068954
610 1023089560
611 1028126645
612 1033180236
613 1038250360
614 1043337044
615 1048440315
616 1053560200
617 1058696726
618 1063849920
619 1069019809
620 1074206420
621 1079409780
622 1084629916
623 1089866855
624 1095120624
625 1100391250
626 1105678760
627 1110983181
628 1116304540
629 1121642864
630 1126998180
631 1132370515
632 1137759896
633 1143166350
634 1148589904
635 1154030585
636 1159488420
637 1164963436
638 1170455660
639 1175965119
640 1181491840
641 1187035850
642 1192597176
643 1198175845
644 1203771884
645 1209385320
646 1215016180
647 1220664491
648 1226330280
649 1232013574
650 1237714400
651 1243432785
652 1249168756
653 1254922340
654 1260693564
655 1266482455
656 1272289040
657 1278113346
658 1283955400
659 1289815229
660 1295692860
661 1301588320
662 1307501636
663 1313432835
664 1319381944
665 1325348990
666 1331334000
667 1337337001
668 1343358020
669 1349397084
670 1355454220
671 1361529455
672 1367622816
673 1373734330
674 1379864024
675 1386011925
676 1392178060
677 1398362456
678 1404565140
679 1410786139
680 1417025480
681 1423283190
682 1429559296
683 1435853825
684 1442166804
685 1448498260
686 1454848220
687 1461216711
688 1467603760
689 1474009394
690 1480433640
691 1486876525
692 1493338076
693 1499818320
694 1506317284
695 1512834995
696 1519371480
697 1525926766
698 1532500880
699 1539093849
700 1545705700
701 1552336460
702 1558986156
703 1565654815
704 1572342464
705 1579049130
706 1585774840
707 1592519621
708 1599283500
709 1606066504
710 1612868660
711 1619689995
712 1626530536
713 1633390310
714 1640269344
715 1647167665
716 1654085300
717 1661022276
718 1667978620
719 1674954359
720 1681949520
721 1688964130
722 1695998216
723 1703051805
724 1710124924
725 1717217600
726 1724329860
727 1731461731
728 1738613240
729 1745784414
730 1752975280
731 1760185865
732 1767416196
733 1774666300
734 1781936204
735 1789225935
736 1796535520
737 1803864986
738 1811214360
739 1818583669
740 1825972940
741 1833382200
742 1840811476
743 1848260795
744 1855730184
745 1863219670
746 1870729280
747 1878259041
748 1885808980
749 1893379124
750 1900969500
751 1908580135
752 1916211056
753 1923862290
754 1931533864
755 1939225805
756 1946938140
757 1954670896
758 1962424100
759 1970197779
760 1977991960
761 1985806670
762 1993641936
763 2001497785
764 2009374244
765 2017271340
766 2025189100
767 2033127551
768 2041086720
769 2049066634
770 2057067320
771 2065088805
772 2073131116
773 2081194280
774 2089278324
775 2097383275
776 2105509160
777 2113656006
778 2121823840
779 2130012689
780 2138222580
781 2146453540
782 2154705596
783 2162978775
784 2171273104
785 2179588610
786 2187925320
787 2196283261
788 2204662460
789 2213062944
790 2221484740
791 2229927875
792 2238392376
793 2246878270
794 2255385584
795 2263914345
796 2272464580
797 2281036316
798 2289629580
799 2298244399
800 2306880800
801 2315538810
802 2324218456
803 2332919765
804 2341642764
805 2350387480
806 2359153940
807 2367942171
808 2376752200
809 2385584054
810 2394437760
811 2403313345
812 2412210836
813 2421130260
814 2430071644
815 2439035015
816 2448020400
817 2457027826
818 2466057320
819 2475108909
820 2484182620
821 2493278480
822 2502396516
823 2511536755
824 2520699224
825 2529883950
826 2539090960
827 2548320281
828 2557571940
829 2566845964
830 2576142380
831 2585461215
832 2594802496
833 2604166250
834 2613552504
835 2622961285
836 2632392620
837 2641846536
838 2651323060
839 2660822219
840 2670344040
841 2679888550
842 2689455776
843 2699045745
844 2708658484
845 2718294020
846 2727952380
847 2737633591
848 2747337680
849 2757064674
850 2766814600
851 2776587485
852 2786383356
853 2796202240
854 2806044164
855 2815909155
856 2825797240
857 2835708446
858 2845642800
859 2855600329
860 2865581060
861 2875585020
862 2885612236
863 2895662735
864 2905736544
865 2915833690
866 2925954200
867 2936098101
868 2946265420
869 2956456184
870 2966670420
871 2976908155
872 2987169416
873 2997454230
874 3007762624
875 3018094625
876 3028450260
877 3038829556
878 3049232540
879 3059659239
880 3070109680
881 3080583890
882 3091081896
883 3101603725
884 3112149404
885 3122718960
886 3133312420
887 3143929811
888 3154571160
889 3165236494
890 3175925840
891 3186639225
892 3197376676
893 3208138220
894 3218923884
895 3229733695
896 3240567680
897 3251425866
898 3262308280
899 3273214949
900 3284145900
901 3295101160
902 3306080756
903 3317084715
904 3328113064
905 3339165830
906 3350243040
907 3361344721
908 3372470900
909 3383621604
910 3394796860
911 3405996695
912 3417221136
913 3428470210
914 3439743944
915 3451042365
916 3462365500
917 3473713376
918 3485086020
919 3496483459
920 3507905720
921 3519352830
922 3530824816
923 3542321705
924 3553843524
925 3565390300
926 3576962060
927 3588558831
928 3600180640
929 3611827514
930 3623499480
931 3635196565
932 3646918796
933 3658666200
934 3670438804
935 3682236635
936 3694059720
937 3705908086
938 3717781760
939 3729680769
940 3741605140
941 3753554900
942 3765530076
943 3777530695
944 3789556784
945 3801608370
946 3813685480
947 3825788141
948 3837916380
949 3850070224
950 3862249700
951 3874454835
952 3886685656
953 3898942190
954 3911224464
955 3923532505
956 3935866340
957 3948225996
958 3960611500
959 3973022879
960 3985460160
961 3997923370
962 4010412536
963 4022927685
964 4035468844
965 4048036040
966 4060629300
967 4073248651
968 4085894120
969 4098565734
970 4111263520
971 4123987505
972 4136737716
973 4149514180
974 4162316924
975 4175145975
976 4188001360
977 4200883106
978 4213791240
979 4226725789
980 4239686780
981 4252674240
982 4265688196
983 4278728675
984 4291795704
985 4304889310
986 4318009520
987 4331156361
988 4344329860
989 4357530044
990 4370756940
991 4384010575
992 4397290976
993 4410598170
994 4423932184
995 4437293045
996 4450680780
997 4464095416
998 4477536980
999 4491005499
1000 4504501000