1 1
2 120
3 260
4 450
5 861
6 1411
7 1541
8 1550
9 7372
10 7957
11 8393
12 9312
13 13811
14 14840
15 20440
16 26060
17 38323
18 41550
19 46990
20 49813
21 51412
22 61050
23 77695
24 78625
25 86691
26 94604
27 94632
28 138631
29 143520
30 166331
31 169360
32 176820
33 182750
34 208150
35 236220
36 236840
37 270650
38 305203
39 305841
40 320121
41 361350
42 419550
43 420420
44 500203
45 507703
46 530091
47 536693
48 550641
49 590271
50 648960
51 698250
52 723935
53 754085
54 755405
55 775175
56 810480
57 847290
58 850672
59 899542
60 920057
61 934615
62 983014
63 1132801
64 1235910
65 1344050
66 1439220
67 1531250
68 1777620
69 1820941
70 1989370
71 2001120
72 2258231
73 2315910
74 2568211
75 2885570
76 3160350
77 3307350
78 3320151
79 3362940
80 3384450
81 3439243
82 3556813
83 3659040
84 4064071
85 4126591
86 4158150
87 4199550
88 4200460
89 4332240
90 4392630
91 4419980
92 4590201
93 4592721
94 4637360
95 4671540
96 4909161
97 4941823
98 4982901
99 5231723
100 5375871
101 5408512
102 5420833
103 5435370
104 5483190
105 5542581
106 5577660
107 5730823
108 5911380
109 5912702
110 5943960
111 6311241
112 6373350
113 6517251
114 6835380
115 7387075
116 7397827
117 7566775
118 7708773
119 7737205
120 7796885
121 7934545
122 7998172
123 8176080
124 8419322
125 8803712
126 8838152
127 8897702
128 8929063
129 8934352
130 9062755
131 9080297
132 9267737
133 9274983
134 9362767
135 9443502
136 9499334
137 9596804
138 9673323
139 9741767
140 9897574
141 9942634
142 9958602
143 12268320
144 12786301
145 13626701
146 14269211
147 15201340
148 15675940
149 15711720
150 16033501
151 17623660
152 17834740
153 20084220
154 20324611
155 22799520
156 22840750
157 22861920
158 23286911
159 23685530
160 23994810
161 24108250
162 26673071
163 26766250
164 26932620
165 27906120
166 28189270
167 29361160
168 29807650
169 29911640
170 29977150
171 30046821
172 30185690
173 30911031
174 31813790
175 32610490
176 32641350
177 33378360
178 35007943
179 35358290
180 35958733
181 36018960
182 36188760
183 36354270
184 36591060
185 36706740
186 36900831
187 37947313
188 38601960
189 39125541
190 39523341
191 40545050
192 40912361
193 41553330
194 41568930
195 41807480
196 42200270
197 43129050
198 43255740
199 43713670
200 43841250
201 44161530
202 44398270
203 44577980
204 45153240
205 45918790
206 48147801
207 48199060
208 49521150
209 50754960
210 51446760
211 51688380
212 53190060
213 53241853
214 53622660
215 53742270
216 54079712
217 54731160
218 55079691
219 55262460
220 55417950
221 55854870
222 55903290
223 56055951
224 56846670
225 57185670
226 57195171
227 57543981
228 57570180
229 58637370
230 59432880
231 59445480
232 59903222
233 59907390
234 61601460
235 61990950
236 64298481
237 64512353
238 64659023
239 66131580
240 66855360
241 68427981
242 70331072
243 71004892
244 72772832
245 76294582
246 76358133
247 76400035
248 76622545
249 76633705
250 77334295
251 77338023
252 77484213
253 78576652
254 78949847
255 79711787
256 81425773
257 81713162
258 82319751
259 82675071
260 83898360
261 85770212
262 86314470
263 86790591
264 88578412
265 89112872
266 89737942
267 89830290
268 90185613
269 90347197
270 91318717
271 91613987
272 91692985
273 91843324
274 93588397
275 94582549
276 94729085
277 94753890
278 95144704
279 95676063
280 96664113
281 97187404
282 97804135
283 97984834
284 98798864
285 99003732
286 99365035
287 99939483
288 99992795
289 112567240
290 114352411
291 114592411
292 118954811
293 127776050
294 141908910
295 142801411
296 146356320
297 148573901
298 157135250
299 165939521
300 167742460
301 168282260
302 168445450
303 169448840
304 169693460
305 169810160
306 171080910
307 173465050
308 184163130
309 184731950
310 190590030
311 192369330
312 196279920
313 199839640
314 203481420
315 205407440
316 208625220
317 213297340
318 220498040
319 229990320
320 232821601
321 250097450
322 251523211
323 258596910
324 267354720
325 268347940
326 273822120
327 274893720
328 276576420
329 277985411
330 279219611
331 281999520
332 284154640
333 285263471
334 290523940
335 292321750
336 293179550
337 293859940
338 295763050
339 301833621
340 303127350
341 307794201
342 309069450
343 309570590
344 313450830
345 314962780
346 315465141
347 316499040
348 321142140
349 321739440
350 327299631
351 330060150
352 332465980
353 332625360
354 343334241
355 356079013
356 361310933
357 367721070
358 368859171
359 374434830
360 376184550
361 380871083
362 383256163
363 386495340
364 391328203
365 399692693
366 401866530
367 402072240
368 404766240
369 407310030
370 407353570
371 408823360
372 415513670
373 417033630
374 420438770
375 422070451
376 424237871
377 424764340
378 427504660
379 430130640
380 431593740
381 435910350
382 440792730
383 444912160
384 446868961
385 449784720
386 450398690
387 459503031
388 461422180
389 462400180
390 465616050
391 466269760
392 466852870
393 467426680
394 468535571
395 469013601
396 469545670
397 471476940
398 480688050
399 485291980
400 491179641
401 491401950
402 496391460
403 501264023
404 506292150
405 508397370
406 515049743
407 515220891
408 519684180
409 525421941
410 531412013
411 532351080
412 535756243
413 538105260
414 538446960
415 538542763
416 539391593
417 539462002
418 543349950
419 543906780
420 544123702
421 544520580
422 545436360
423 546047061
424 548260251
425 554207481
426 555313671
427 558994980
428 565141491
429 566109812
430 567887760
431 573537870
432 574431771
433 581216923
434 582785032
435 582813122
436 588203790
437 588282232
438 588541802
439 601660553
440 602832771
441 608055360
442 608334583
443 612928611
444 613819560
445 615364950
446 619944150
447 622097751
448 626014581
449 632249640
450 633203850
451 633985731
452 635500350
453 636041340
454 638645460
455 638894323
456 641098560
457 642913260
458 646780080
459 648344773
460 652312650
461 654688221
462 656240550
463 658333221
464 661622370
465 664304070
466 666434481
467 666466012
468 668319602
469 671255690
470 679608930
471 680291102
472 683227770
473 683829471
474 687314760
475 688136760
476 691178813
477 693225313
478 696140550
479 701907690
480 705379290
481 715320005
482 715726352
483 722671642
484 723239092
485 727209292
486 728573105
487 729047462
488 732254455
489 736994407
490 738155880
491 742340192
492 748831637
493 749410172
494 754786890
495 757587115
496 761463427
497 763465892
498 765199447
499 767303152
500 768139255
501 769445375
502 774455525
503 782932775
504 783091232
505 783781922
506 786633875
507 787127880
508 788852915
509 790626633
510 792043252
511 797568835
512 803120263
513 805244222
514 810197991
515 812296881
516 813014370
517 816924480
518 820575390
519 828964191
520 839478690
521 843399270
522 844443831
523 850470291
524 852828690
525 853899780
526 866074802
527 869130212
528 872536980
529 874093172
530 874127280
531 880985970
532 882103123
533 883578090
534 891884070
535 895056232
536 895221360
537 896531552
538 899000490
539 899393882
540 900801457
541 901702165
542 905045515
543 905478102
544 912018522
545 916629312
546 920016317
547 921389614
548 923332383
549 926256965
550 933352585
551 933635703
552 939818313
553 951539059
554 953227053
555 959582327
556 959724337
557 962841664
558 964392715
559 965942144
560 968285954
561 969346175
562 970232585
563 981286844
564 982573157
565 984647763
566 984690287
567 985150274
568 986747643
569 986836477
570 986881147
571 987004307
572 987139309
573 987978029
574 988829345
575 989346397
576 989794113
577 989990665
578 992546373
579 992607949
580 993970184
581 996664664
582 1113082930
583 1139722330
584 1150789411
585 1153162020
586 1171184540
587 1176019710
588 1191651230
589 1273141240
590 1303488810
591 1330014940
592 1365109020
593 1422164311
594 1452479611
595 1457839240
596 1459496450
597 1461695520
598 1464913250
599 1501480320
600 1532877250
601 1547630150
602 1555201920
603 1575640750
604 1577857840
605 1611587820
606 1634244950
607 1638014521
608 1647248650
609 1673614940
610 1704692150
611 1713580721
612 1715219350
613 1716892361
614 1726436531
615 1730268720
616 1737142750
617 1758433850
618 1763973120
619 1776333760
620 1780352951
621 1788231550
622 1795991820
623 1796917320
624 1807008961
625 1823046030
626 1868890320
627 1891467550
628 1897307060
629 1901349071
630 1946987130
631 1951967360
632 1978829820
633 1989734491
634 2032447320
635 2039833640
636 2060035020
637 2095152420
638 2095584810
639 2109409020
640 2123915540
641 2131390020
642 2149620740
643 2172861120
644 2198057830
645 2206764120
646 2230444620
647 2283367840
648 2284710340
649 2286783730
650 2328231120
651 2342872730
652 2352293240
653 2391694640
654 2394734231
655 2396380450
656 2402801820
657 2407686541
658 2436090550
659 2463058840
660 2488914720
661 2500624301
662 2501009630
663 2518937910
664 2526160550
665 2535056240
666 2535992910
667 2537001901
668 2577875911
669 2588942520
670 2628367920
671 2639353150
672 2657887441
673 2675155021
674 2685725441
675 2689853130
676 2706222221
677 2741210440
678 2752915831
679 2763125540
680 2763527910
681 2773843121
682 2791291620
683 2818552750
684 2824444061
685 2852243520
686 2872327150
687 2877023820
688 2917620950
689 2926442130
690 2935614440
691 2939971840
692 2964242611
693 2988150720
694 3004060050
695 3060316950
696 3086678721
697 3095131611
698 3111229440
699 3115473970
700 3158582151
701 3172266240
702 3173271871
703 3201709350
704 3219377940
705 3220827450
706 3231886821
707 3241147580
708 3247965231
709 3250940460
710 3251168811
711 3271629703
712 3286970850
713 3296826621
714 3315544221
715 3324020721
716 3328848540
717 3340031061
718 3349868940
719 3359305180
720 3366045540
721 3393571280
722 3410573850
723 3420352350
724 3425351811
725 3431340951
726 3437564130
727 3460158360
728 3464290223
729 3475701750
730 3519764721
731 3536177061
732 3556650240
733 3589039350
734 3619524150
735 3624636703
736 3697717553
737 3707933903
738 3717406440
739 3744587460
740 3757993260
741 3776525633
742 3790281360
743 3794948080
744 3800287950
745 3811039170
746 3818607441
747 3830605551
748 3838739370
749 3864185160
750 3871479590
751 3874878403
752 3895867581
753 3901889933
754 3907536960
755 3911858160
756 3922085633
757 3956147760
758 3958533313
759 3992423160
760 3999046260
761 4001938981
762 4003136270
763 4011914371
764 4014061920
765 4068563480
766 4092296950
767 4096969331
768 4114147140
769 4133107050
770 4135496511
771 4135649581
772 4141038330
773 4141436971
774 4172198980
775 4198236581
776 4230375290
777 4233233191
778 4241542360
779 4244433160
780 4282281850
781 4305005901
782 4341985830
783 4373621780
784 4378158790
785 4381360291
786 4398551721
787 4402089791
788 4420515111
789 4430584620
790 4444498780
791 4469226540
792 4531988841
793 4538362650
794 4569592401
795 4589824701
796 4618681311
797 4647499230
798 4656713121
799 4693471580
800 4696308321
801 4714316850
802 4738596831
803 4754292750
804 4769966590
805 4771518840
806 4776924450
807 4794311003
808 4814224390
809 4816868001
810 4827355701
811 4847478240
812 4863844370
813 4867424001
814 4877661580
815 4892163661
816 4894834230
817 4897018440
818 4931918640
819 4935358131
820 4939478723
821 4977646731
822 4983680661
823 5000941860
824 5001834381
825 5018117091
826 5028847080
827 5029838683
828 5037902723
829 5045524860
830 5063233131
831 5067726951
832 5074194741
833 5083865670
834 5092987080
835 5098639260
836 5101460070
837 5103174960
838 5119275051
839 5135460960
840 5140233270
841 5158591770
842 5159107161
843 5166176970
844 5166439693
845 5185182480
846 5241769560
847 5250234660
848 5255495443
849 5267811202
850 5269134233
851 5290110771
852 5315664883
853 5318511023
854 5346485370
855 5388922671
856 5390068671
857 5394966812
858 5399580493
859 5400279360
860 5424487980
861 5425602171
862 5426518363
863 5435812022
864 5437174260
865 5439128760
866 5439799763
867 5445977312
868 5450056380
869 5460885981
870 5461827583
871 5465749612
872 5495539491
873 5514239850
874 5514653702
875 5517170091
876 5519019951
877 5520003313
878 5523416661
879 5526771570
880 5555669391
881 5564885370
882 5568051032
883 5572552843
884 5578686443
885 5587425360
886 5605371870
887 5619523680
888 5621175891
889 5638782660
890 5641358670
891 5645114880
892 5648351473
893 5653769332
894 5664241093
895 5683113022
896 5687719132
897 5735895180
898 5779577190
899 5780106651
900 5785488960
901 5815840723
902 5824458591
903 5828621370
904 5837084632
905 5838009270
906 5839706070
907 5851024080
908 5854450860
909 5856729591
910 5867354280
911 5870313270
912 5872743870
913 5878659073
914 5895770760
915 5902617861
916 5918450181
917 5926494343
918 5932496102
919 5938006753
920 5948196943
921 5958582480
922 5964896580
923 5983684380
924 5993425193
925 6006800933
926 6014535450
927 6018492150
928 6018728331
929 6038420473
930 6040819851
931 6046125360
932 6052116381
933 6081907560
934 6117678450
935 6126831150
936 6166349061
937 6169961640
938 6175635840
939 6176459421
940 6203704650
941 6206756413
942 6250866171
943 6255452460
944 6282802283
945 6290933460
946 6293781870
947 6295190102
948 6303154071
949 6331022390
950 6366236940
951 6372992340
952 6384753060
953 6404047243
954 6409168731
955 6417362181
956 6521964680
957 6523851840
958 6524412831
959 6525791241
960 6536330571
961 6558958260
962 6564404550
963 6592805743
964 6602762061
965 6646868933
966 6655749951
967 6668353470
968 6677028112
969 6705442573
970 6706340243
971 6707696541
972 6737331060
973 6744994003
974 6759289260
975 6769834860
976 6778749833
977 6789008603
978 6832620223
979 6850953351
980 6874563570
981 6924306741
982 6928037503
983 6944195940
984 6962433450
985 6962461740
986 6967934833
987 6978611541
988 7031431835
989 7031941535
990 7112934505
991 7184054790
992 7190523780
993 7198570890
994 7279944065
995 7307590075
996 7322763115
997 7334422472
998 7361545375
999 7379685390
1000 7438173535