1 1
2 65
3 130
4 175
5 260
6 350
7 525
8 1050
9 1105
10 2100
11 2210
12 4420
13 5425
14 8840
15 10850
16 16275
17 20737
18 21700
19 30225
20 32045
21 32550
22 41474
23 60450
24 64090
25 65100
26 70525
27 82948
28 86025
29 103685
30 120900
31 128180
32 130200
33 141050
34 171275
35 172050
36 200725
37 207370
38 207553
39 211575
40 241800
41 256360
42 282100
43 342550
44 344100
45 352529
46 372775
47 401450
48 414740
49 415106
50 423150
51 474075
52 512720
53 513825
54 564200
55 602175
56 685100
57 688200
58 705058
59 745550
60 802900
61 829480
62 830212
63 846300
64 948150
65 1027650
66 1037765
67 1118325
68 1198925
69 1204350
70 1264957
71 1347905
72 1370200
73 1410116
74 1491100
75 1555275
76 1605800
77 1660424
78 1692600
79 1762645
80 1824877
81 2055300
82 2075530
83 2236650
84 2397850
85 2408700
86 2436525
87 2529914
88 2609425
89 2695810
90 2698189
91 2820232
92 2982200
93 3110550
94 3385200
95 3525290
96 3596775
97 3628975
98 3649754
99 3928475
100 4110600
101 4151060
102 4473300
103 4795700
104 4817400
105 4873050
106 4966975
107 5059828
108 5218850
109 5391620
110 5396378
111 5474631
112 6162975
113 6221100
114 6324785
115 6337175
116 7050580
117 7193550
118 7257950
119 7299508
120 7828275
121 7856950
122 8221200
123 8251425
124 8302120
125 8646625
126 8813225
127 8946600
128 9007425
129 9124385
130 9591400
131 9634800
132 9746100
133 9933950
134 10119656
135 10223341
136 10437700
137 10783240
138 10792756
139 10886925
140 10949262
141 11785425
142 12325950
143 12442200
144 12649570
145 12674350
146 12774139
147 13490945
148 14101160
149 14387100
150 14503125
151 14515900
152 14696325
153 14900925
154 15566475
155 15656550
156 15713900
157 16502850
158 16604240
159 17293250
160 17540775
161 17626450
162 17893200
163 18014850
164 18248770
165 19011525
166 19182800
167 19867900
168 20446682
169 20875400
170 21504269
171 21566480
172 21585512
173 21773850
174 21898524
175 22914385
176 23570850
177 23723401
178 24651900
179 25299140
180 25348700
181 25548278
182 26439675
183 26981890
184 27373155
185 27499325
186 28202320
187 28774200
188 29006250
189 29031800
190 29392650
191 29801850
192 31132950
193 31313100
194 31427800
195 33005700
196 34586500
197 34768825
198 35081550
199 35252900
200 36029700
201 36321775
202 36497540
203 38023050
204 38322417
205 39735800
206 40893364
207 41750800
208 43008538
209 43171024
210 43547700
211 43797048
212 44360225
213 45621925
214 45828770
215 46293975
216 47141700
217 47446802
218 48213525
219 49336625
220 50598280
221 50697400
222 51070175
223 51096556
224 51116705
225 52879350
226 53963780
227 54746310
228 54998650
229 57548400
230 58012500
231 58785300
232 59603700
233 61692575
234 62265900
235 62626200
236 63870695
237 67454725
238 69173000
239 69537650
240 70163100
241 70505800
242 70659225
243 71170203
244 72643550
245 72995080
246 75532275
247 76046100
248 76644834
249 77908909
250 79471600
251 81786728
252 82222205
253 82497975
254 83228753
255 86017076
256 87095400
257 88720450
258 91243850
259 91657540
260 92587950
261 94283400
262 94871775
263 94893604
264 96427050
265 98673250
266 101196560
267 101394800
268 102140350
269 102193112
270 102233410
271 104306475
272 104770575
273 105758700
274 107521345
275 107927560
276 108965325
277 109492620
278 109997300
279 112498225
280 115096800
281 116025000
282 117096525
283 118617005
284 119207400
285 122266759
286 123385150
287 124531800
288 125252400
289 127741390
290 133080675
291 134909450
292 136865775
293 138346000
294 139075300
295 141318450
296 142340406
297 145287100
298 151064550
299 152092200
300 153210525
301 153289668
302 155817818
303 163573456
304 164393775
305 164444410
306 164995950
307 166063807
308 166457506
309 172034152
310 174190800
311 175382285
312 177440900
313 182487700
314 183315080
315 183778075
316 185067675
317 185077725
318 185175900
319 188566800
320 189743550
321 189787208
322 191052225
323 191612085
324 192854100
325 197346500
326 200728169
327 202364175
328 204280700
329 204466820
330 208612950
331 208925275
332 209541150
333 211517400
334 215042690
335 215855120
336 217930650
337 218985240
338 219994600
339 221367475
340 224996450
341 228030075
342 232050000
343 233726727
344 234193050
345 237234010
346 238414800
347 244533518
348 246770300
349 249063600
350 250504800
351 250752125
352 255482780
353 255583525
354 266161350
355 269818900
356 273209975
357 273731550
358 276692000
359 278150600
360 279230175
361 282636900
362 284680812
363 290574200
364 302129100
365 304184400
366 305302725
367 306421050
368 306579336
369 311635636
370 319353475
371 328787550
372 328888820
373 329991900
374 332127614
375 332915012
376 333274725
377 337494675
378 344068304
379 350764570
380 354881800
381 355851015
382 357491225
383 366630160
384 366800277
385 367556150
386 370135350
387 370155450
388 370351800
389 379487100
390 382104450
391 383224170
392 385708200
393 389544545
394 394693000
395 401456338
396 403297817
397 404728350
398 408561400
399 408933640
400 410597325
401 416143765
402 417225900
403 417850550
404 419082300
405 420590625
406 423034800
407 430085380
408 431710240
409 435861300
410 437970480
411 439989200
412 442734950
413 449596875
414 449992900
415 456060150
416 464100000
417 467453454
418 468386100
419 472183075
420 474468020
421 476829600
422 482560725
423 489067036
424 493540600
425 498191421
426 501504250
427 503336925
428 510965560
429 511167050
430 526146855
431 532322700
432 537606725
433 539637800
434 543764025
435 545362363
436 546419950
437 547463100
438 551334225
439 556301200
440 558460350
441 565273800
442 569361624
443 572859625
444 581148400
445 593085025
446 594633475
447 604258200
448 608368800
449 610605450
450 611333795
451 612842100
452 613158672
453 623271272
454 623623801
455 626775825
456 638706950
457 657575100
458 657777640
459 659983800
460 664102425
461 664255228
462 664517165
463 665830024
464 666549450
465 674989350
466 684328875
467 701529140
468 709763600
469 711702030
470 714982450
471 733260320
472 733600554
473 735112300
474 740270700
475 740310900
476 758974200
477 764208900
478 766448340
479 766750575
480 771416400
481 779089090
482 789386000
483 802912676
484 804770757
485 806595634
486 809456700
487 817122800
488 817867280
489 819629925
490 821194650
491 830319035
492 832287530
493 834451800
494 835701100
495 838164600
496 838722625
497 841181250
498 855867313
499 860170760
500 868192975
501 871722600
502 873309125
503 885469900
504 899193750
505 899985800
506 912120300
507 934906908
508 936772200
509 944366150
510 948936040
511 958060425
512 965121450
513 978134072
514 978534375
515 987081200
516 996382842
517 1003008500
518 1006673850
519 1021931120
520 1022334100
521 1052293710
522 1064645400
523 1072473675
524 1075213450
525 1079275600
526 1081973789
527 1087528050
528 1090724726
529 1092839900
530 1094926200
531 1102668450
532 1112602400
533 1116920700
534 1125975025
535 1138723248
536 1145719250
537 1168633635
538 1186170050
539 1189266950
540 1209893451
541 1221210900
542 1222667590
543 1225684200
544 1247247602
545 1253551650
546 1277413900
547 1286446525
548 1295473725
549 1315150200
550 1315555280
551 1319967600
552 1328204850
553 1328510456
554 1329034330
555 1331660048
556 1333098900
557 1342525275
558 1349978700
559 1368657750
560 1397777485
561 1403058280
562 1416549225
563 1419527200
564 1423404060
565 1429964900
566 1435113225
567 1462476925
568 1467201108
569 1470224600
570 1480621800
571 1517948400
572 1528417800
573 1532896680
574 1533501150
575 1542021065
576 1558178180
577 1578772000
578 1589467867
579 1596767375
580 1605825352
581 1609541514
582 1612820175
583 1613191268
584 1618913400
585 1619706985
586 1630343925
587 1635734560
588 1636087089
589 1639259850
590 1642389300
591 1660638070
592 1664575060
593 1668903600
594 1671402200
595 1677445250
596 1682362500
597 1711734626
598 1720341520
599 1732457475
600 1736385950
601 1743445200
602 1746618250
603 1770939800
604 1779255075
605 1783900425
606 1789084675
607 1798387500
608 1799971600
609 1824240600
610 1834001385
611 1869813816
612 1888732300
613 1896711505
614 1897872080
615 1912469825
616 1916120850
617 1930242900
618 1947722725
619 1957068750
620 1990640925
621 1992765684
622 2006017000
623 2013347700
624 2016489085
625 2044668200
626 2091096475
627 2104587420
628 2129290800
629 2144947350
630 2150426900
631 2163947578
632 2175056100
633 2181449452
634 2185679800
635 2190435975
636 2205336900
637 2233841400
638 2235474325
639 2251950050
640 2291438500
641 2337267270
642 2354084977
643 2372340100
644 2378533900
645 2403086175
646 2419786902
647 2442421800
648 2445335180
649 2451368400
650 2483678925
651 2490957105
652 2494495204
653 2507103300
654 2554827800
655 2567601939
656 2572893050
657 2590947450
658 2604578925
659 2609466197
660 2631110560
661 2639935200
662 2656409700
663 2657020912
664 2658068660
665 2666197800
666 2685050550
667 2699957400
668 2726811815
669 2737315500
670 2775637917
671 2794694175
672 2795554970
673 2806116560
674 2823084719
675 2833098450
676 2846808120
677 2859929800
678 2870226450
679 2874181275
680 2924953850
681 2934402216
682 2940449200
683 2941025025
684 2961243600
685 2965425125
686 2972130525
687 3038346675
688 3056668975
689 3065793360
690 3067002300
691 3079463861
692 3084042130
693 3116356360
694 3118119005
695 3123481725
696 3146150475
697 3178935734
698 3193534750
699 3211650704
700 3219083028
701 3225640350
702 3226382536
703 3237826800
704 3239413970
705 3247887825
706 3260687850
707 3272174178
708 3278519700
709 3321276140
710 3329150120
711 3337807200
712 3342804400
713 3354890500
714 3364725000
715 3377925075
716 3412378873
717 3414080709
718 3423469252
719 3440683040
720 3464914950
721 3472771900
722 3486890400
723 3493236500
724 3541879600
725 3551729675
726 3558510150
727 3567800850
728 3578169350
729 3596775000
730 3629992275
731 3668002770
732 3739627632
733 3763247075
734 3777464600
735 3793423010
736 3824939650
737 3832241700
738 3859339575
739 3860485800
740 3876511275
741 3886632225
742 3895445450
743 3914137500
744 3981281850
745 3985531368
746 4012034000
747 4023853785
748 4026695400
749 4032978170
750 4089336400
751 4151595175
752 4162434325
753 4182192950
754 4209174840
755 4258581600
756 4279336565
757 4289894700
758 4300853800
759 4304026561
760 4327895156
761 4332571425
762 4350112200
763 4362898904
764 4371359600
765 4380871950
766 4387430775
767 4410673800
768 4411123909
769 4470948650
770 4503900100
771 4582877000
772 4626063195
773 4674534540
774 4708169954
775 4744680200
776 4752443449
777 4757067800
778 4768403601
779 4790302125
780 4806172350
781 4839573804
782 4859120955
783 4890670360
784 4902736800
785 4967357850
786 4981914210
787 4982999125
788 4988990408
789 5014206600
790 5135203878
791 5145786100
792 5181894900
793 5209157850
794 5218932394
795 5312819400
796 5316137320
797 5337765225
798 5366962575
799 5367254025
800 5370101100
801 5399914800
802 5409868945
803 5453623630
804 5474631000
805 5545028125
806 5551275834
807 5589388350
808 5591109940
809 5646169438
810 5666196900
811 5690134515
812 5693616240
813 5719859600
814 5737409475
815 5740452900
816 5748362550
817 5843168175
818 5849907700
819 5868804432
820 5880898400
821 5882050050
822 5922487200
823 5930850250
824 5944261050
825 5951582275
826 5975210475
827 6049467255
828 6076693350
829 6077350825
830 6113337950
831 6131586720
832 6134004600
833 6158927722
834 6168084260
835 6232712720
836 6236238010
837 6242156475
838 6246963450
839 6273289425
840 6292300950
841 6357871468
842 6387069500
843 6451280700
844 6452765072
845 6475653600
846 6478827940
847 6495775650
848 6521375700
849 6544348356
850 6557039400
851 6642552280
852 6658300240
853 6675614400
854 6706422975
855 6709781000
856 6729450000
857 6755850150
858 6824757746
859 6828161418
860 6846938504
861 6847503975
862 6862391725
863 6929829900
864 6945543800
865 6986473000
866 7068932325
867 7103459350
868 7117020300
869 7135601700
870 7156338700
871 7193550000
872 7259984550
873 7336005540
874 7373747575
875 7426942253
876 7526494150
877 7554929200
878 7586846020
879 7649879300
880 7664483400
881 7718679150
882 7720971600
883 7730235175
884 7753022550
885 7773264450
886 7790890900
887 7828275000
888 7923089275
889 7947339335
890 7962563700
891 7971062736
892 7983836875
893 8024068000
894 8047707570
895 8065956340
896 8180435445
897 8303190350
898 8324868650
899 8364385900
900 8379209475
901 8418349680
902 8469254157
903 8517163200
904 8558673130
905 8579789400
906 8601707600
907 8608053122
908 8655790312
909 8665142850
910 8716378125
911 8725797808
912 8761743900
913 8774861550
914 8821347600
915 8822247818
916 8896275375
917 8941897300
918 9007800200
919 9068316075
920 9165754000
921 9170006925
922 9252126390
923 9349069080
924 9416339908
925 9504886898
926 9514135600
927 9536807202
928 9580604250
929 9612344700
930 9679147608
931 9718241910
932 9781340720
933 9830893275
934 9934715700
935 9963828420
936 9965998250
937 9977980816
938 10028413200
939 10082445425
940 10108769075
941 10270407756
942 10291572200
943 10312246875
944 10331516475
945 10363789800
946 10418315700
947 10437864788
948 10462019841
949 10547356625
950 10625638800
951 10632274640
952 10638592957
953 10655189025
954 10675530450
955 10698319385
956 10733925150
957 10734508050
958 10740202200
959 10794147455
960 10799829600
961 10819737890
962 10907247260
963 10949262000
964 11090056250
965 11102551668
966 11126275069
967 11178776700
968 11182219880
969 11289128175
970 11289741225
971 11292338876
972 11332393800
973 11380269030
974 11387232480
975 11439719200
976 11474818950
977 11480905800
978 11496725100
979 11686336350
980 11695636693
981 11699815400
982 11764100100
983 11770424885
984 11861700500
985 11888522100
986 11903164550
987 11950420950
988 12098934510
989 12153386700
990 12154701650
991 12226675900
992 12268009200
993 12317855444
994 12336168520
995 12454785525
996 12472476020
997 12484312950
998 12487302975
999 12493926900
1000 12546578850