1 0
2 21
3 105
4 210
5 231
6 378
7 630
8 861
9 903
10 1176
11 1596
12 1953
13 2016
14 2415
15 3003
16 3486
17 3570
18 4095
19 4851
20 5460
21 5565
22 6216
23 7140
24 7875
25 8001
26 8778
27 9870
28 10731
29 10878
30 11781
31 13041
32 14028
33 14196
34 15225
35 16653
36 17766
37 17955
38 19110
39 20706
40 21945
41 22155
42 23436
43 25200
44 26565
45 26796
46 28203
47 30135
48 31626
49 31878
50 33411
51 35511
52 37128
53 37401
54 39060
55 41328
56 43071
57 43365
58 45150
59 47586
60 49455
61 49770
62 51681
63 54285
64 56280
65 56616
66 58653
67 61425
68 63546
69 63903
70 66066
71 69006
72 71253
73 71631
74 73920
75 77028
76 79401
77 79800
78 82215
79 85491
80 87990
81 88410
82 90951
83 94395
84 97020
85 97461
86 100128
87 103740
88 106491
89 106953
90 109746
91 113526
92 116403
93 116886
94 119805
95 123753
96 126756
97 127260
98 130305
99 134421
100 137550
101 138075
102 141246
103 145530
104 148785
105 149331
106 152628
107 157080
108 160461
109 161028
110 164451
111 169071
112 172578
113 173166
114 176715
115 181503
116 185136
117 185745
118 189420
119 194376
120 198135
121 198765
122 202566
123 207690
124 211575
125 212226
126 216153
127 221445
128 225456
129 226128
130 230181
131 235641
132 239778
133 240471
134 244650
135 250278
136 254541
137 255255
138 259560
139 265356
140 269745
141 270480
142 274911
143 280875
144 285390
145 286146
146 290703
147 296835
148 301476
149 302253
150 306936
151 313236
152 318003
153 318801
154 323610
155 330078
156 334971
157 335790
158 340725
159 347361
160 352380
161 353220
162 358281
163 365085
164 370230
165 371091
166 376278
167 383250
168 388521
169 389403
170 394716
171 401856
172 407253
173 408156
174 413595
175 420903
176 426426
177 427350
178 432915
179 440391
180 446040
181 446985
182 452676
183 460320
184 466095
185 467061
186 472878
187 480690
188 486591
189 487578
190 493521
191 501501
192 507528
193 508536
194 514605
195 522753
196 528906
197 529935
198 536130
199 544446
200 550725
201 551775
202 558096
203 566580
204 572985
205 574056
206 580503
207 589155
208 595686
209 596778
210 603351
211 612171
212 618828
213 619941
214 626640
215 635628
216 642411
217 643545
218 650370
219 659526
220 666435
221 667590
222 674541
223 683865
224 690900
225 692076
226 699153
227 708645
228 715806
229 717003
230 724206
231 733866
232 741153
233 742371
234 749700
235 759528
236 766941
237 768180
238 775635
239 785631
240 793170
241 794430
242 802011
243 812175
244 819840
245 821121
246 828828
247 839160
248 846951
249 848253
250 856086
251 866586
252 874503
253 875826
254 883785
255 894453
256 902496
257 903840
258 911925
259 922761
260 930930
261 932295
262 940506
263 951510
264 959805
265 961191
266 969528
267 980700
268 989121
269 990528
270 998991
271 1010331
272 1018878
273 1020306
274 1028895
275 1040403
276 1049076
277 1050525
278 1059240
279 1070916
280 1079715
281 1081185
282 1090026
283 1101870
284 1110795
285 1112286
286 1121253
287 1133265
288 1142316
289 1143828
290 1152921
291 1165101
292 1174278
293 1175811
294 1185030
295 1197378
296 1206681
297 1208235
298 1217580
299 1230096
300 1239525
301 1241100
302 1250571
303 1263255
304 1272810
305 1274406
306 1284003
307 1296855
308 1306536
309 1308153
310 1317876
311 1330896
312 1340703
313 1342341
314 1352190
315 1365378
316 1375311
317 1376970
318 1386945
319 1400301
320 1410360
321 1412040
322 1422141
323 1435665
324 1445850
325 1447551
326 1457778
327 1471470
328 1481781
329 1483503
330 1493856
331 1507716
332 1518153
333 1519896
334 1530375
335 1544403
336 1554966
337 1556730
338 1567335
339 1581531
340 1592220
341 1594005
342 1604736
343 1619100
344 1629915
345 1631721
346 1642578
347 1657110
348 1668051
349 1669878
350 1680861
351 1695561
352 1706628
353 1708476
354 1719585
355 1734453
356 1745646
357 1747515
358 1758750
359 1773786
360 1785105
361 1786995
362 1798356
363 1813560
364 1825005
365 1826916
366 1838403
367 1853775
368 1865346
369 1867278
370 1878891
371 1894431
372 1906128
373 1908081
374 1919820
375 1935528
376 1947351
377 1949325
378 1961190
379 1977066
380 1989015
381 1991010
382 2003001
383 2019045
384 2031120
385 2033136
386 2045253
387 2061465
388 2073666
389 2075703
390 2087946
391 2104326
392 2116653
393 2118711
394 2131080
395 2147628
396 2160081
397 2162160
398 2174655
399 2191371
400 2203950
401 2206050
402 2218671
403 2235555
404 2248260
405 2250381
406 2263128
407 2280180
408 2293011
409 2295153
410 2308026
411 2325246
412 2338203
413 2340366
414 2353365
415 2370753
416 2383836
417 2386020
418 2399145
419 2416701
420 2429910
421 2432115
422 2445366
423 2463090
424 2476425
425 2478651
426 2492028
427 2509920
428 2523381
429 2525628
430 2539131
431 2557191
432 2570778
433 2573046
434 2586675
435 2604903
436 2618616
437 2620905
438 2634660
439 2653056
440 2666895
441 2669205
442 2683086
443 2701650
444 2715615
445 2717946
446 2731953
447 2750685
448 2764776
449 2767128
450 2781261
451 2800161
452 2814378
453 2816751
454 2831010
455 2850078
456 2864421
457 2866815
458 2881200
459 2900436
460 2914905
461 2917320
462 2931831
463 2951235
464 2965830
465 2968266
466 2982903
467 3002475
468 3017196
469 3019653
470 3034416
471 3054156
472 3069003
473 3071481
474 3086370
475 3106278
476 3121251
477 3123750
478 3138765
479 3158841
480 3173940
481 3176460
482 3191601
483 3211845
484 3227070
485 3229611
486 3244878
487 3265290
488 3280641
489 3283203
490 3298596
491 3319176
492 3334653
493 3337236
494 3352755
495 3373503
496 3389106
497 3391710
498 3407355
499 3428271
500 3444000
501 3446625
502 3462396
503 3483480
504 3499335
505 3501981
506 3517878
507 3539130
508 3555111
509 3557778
510 3573801
511 3595221
512 3611328
513 3614016
514 3630165
515 3651753
516 3667986
517 3670695
518 3686970
519 3708726
520 3725085
521 3727815
522 3744216
523 3766140
524 3782625
525 3785376
526 3801903
527 3823995
528 3840606
529 3843378
530 3860031
531 3882291
532 3899028
533 3901821
534 3918600
535 3941028
536 3957891
537 3960705
538 3977610
539 4000206
540 4017195
541 4020030
542 4037061
543 4059825
544 4076940
545 4079796
546 4096953
547 4119885
548 4137126
549 4140003
550 4157286
551 4180386
552 4197753
553 4200651
554 4218060
555 4241328
556 4258821
557 4261740
558 4279275
559 4302711
560 4320330
561 4323270
562 4340931
563 4364535
564 4382280
565 4385241
566 4403028
567 4426800
568 4444671
569 4447653
570 4465566
571 4489506
572 4507503
573 4510506
574 4528545
575 4552653
576 4570776
577 4573800
578 4591965
579 4616241
580 4634490
581 4637535
582 4655826
583 4680270
584 4698645
585 4701711
586 4720128
587 4744740
588 4763241
589 4766328
590 4784871
591 4809651
592 4828278
593 4831386
594 4850055
595 4875003
596 4893756
597 4896885
598 4915680
599 4940796
600 4959675
601 4962825
602 4981746
603 5007030
604 5026035
605 5029206
606 5048253
607 5073705
608 5092836
609 5096028
610 5115201
611 5140821
612 5160078
613 5163291
614 5182590
615 5208378
616 5227761
617 5230995
618 5250420
619 5276376
620 5295885
621 5299140
622 5318691
623 5344815
624 5364450
625 5367726
626 5387403
627 5413695
628 5433456
629 5436753
630 5456556
631 5483016
632 5502903
633 5506221
634 5526150
635 5552778
636 5572791
637 5576130
638 5596185
639 5622981
640 5643120
641 5646480
642 5666661
643 5693625
644 5713890
645 5717271
646 5737578
647 5764710
648 5785101
649 5788503
650 5808936
651 5836236
652 5856753
653 5860176
654 5880735
655 5908203
656 5928846
657 5932290
658 5952975
659 5980611
660 6001380
661 6004845
662 6025656
663 6053460
664 6074355
665 6077841
666 6098778
667 6126750
668 6147771
669 6151278
670 6172341
671 6200481
672 6221628
673 6225156
674 6246345
675 6274653
676 6295926
677 6299475
678 6320790
679 6349266
680 6370665
681 6374235
682 6395676
683 6424320
684 6445845
685 6449436
686 6471003
687 6499815
688 6521466
689 6525078
690 6546771
691 6575751
692 6597528
693 6601161
694 6622980
695 6652128
696 6674031
697 6677685
698 6699630
699 6728946
700 6750975
701 6754650
702 6776721
703 6806205
704 6828360
705 6832056
706 6854253
707 6883905
708 6906186
709 6909903
710 6932226
711 6962046
712 6984453
713 6988191
714 7010640
715 7040628
716 7063161
717 7066920
718 7089495
719 7119651
720 7142310
721 7146090
722 7168791
723 7199115
724 7221900
725 7225701
726 7248528
727 7279020
728 7301931
729 7305753
730 7328706
731 7359366
732 7382403
733 7386246
734 7409325
735 7440153
736 7463316
737 7467180
738 7490385
739 7521381
740 7544670
741 7548555
742 7571886
743 7603050
744 7626465
745 7630371
746 7653828
747 7685160
748 7708701
749 7712628
750 7736211
751 7767711
752 7791378
753 7795326
754 7819035
755 7850703
756 7874496
757 7878465
758 7902300
759 7934136
760 7958055
761 7962045
762 7986006
763 8018010
764 8042055
765 8046066
766 8070153
767 8102325
768 8126496
769 8130528
770 8154741
771 8187081
772 8211378
773 8215431
774 8239770
775 8272278
776 8296701
777 8300775
778 8325240
779 8357916
780 8382465
781 8386560
782 8411151
783 8443995
784 8468670
785 8472786
786 8497503
787 8530515
788 8555316
789 8559453
790 8584296
791 8617476
792 8642403
793 8646561
794 8671530
795 8704878
796 8729931
797 8734110
798 8759205
799 8792721
800 8817900
801 8822100
802 8847321
803 8881005
804 8906310
805 8910531
806 8935878
807 8969730
808 8995161
809 8999403
810 9024876
811 9058896
812 9084453
813 9088716
814 9114315
815 9148503
816 9174186
817 9178470
818 9204195
819 9238551
820 9264360
821 9268665
822 9294516
823 9329040
824 9354975
825 9359301
826 9385278
827 9419970
828 9446031
829 9450378
830 9476481
831 9511341
832 9537528
833 9541896
834 9568125
835 9603153
836 9629466
837 9633855
838 9660210
839 9695406
840 9721845
841 9726255
842 9752736
843 9788100
844 9814665
845 9819096
846 9845703
847 9881235
848 9907926
849 9912378
850 9939111
851 9974811
852 10001628
853 10006101
854 10032960
855 10068828
856 10095771
857 10100265
858 10127250
859 10163286
860 10190355
861 10194870
862 10221981
863 10258185
864 10285380
865 10289916
866 10317153
867 10353525
868 10380846
869 10385403
870 10412766
871 10449306
872 10476753
873 10481331
874 10508820
875 10545528
876 10573101
877 10577700
878 10605315
879 10642191
880 10669890
881 10674510
882 10702251
883 10739295
884 10767120
885 10771761
886 10799628
887 10836840
888 10864791
889 10869453
890 10897446
891 10934826
892 10962903
893 10967586
894 10995705
895 11033253
896 11061456
897 11066160
898 11094405
899 11132121
900 11160450
901 11165175
902 11193546
903 11231430
904 11259885
905 11264631
906 11293128
907 11331180
908 11359761
909 11364528
910 11393151
911 11431371
912 11460078
913 11464866
914 11493615
915 11532003
916 11560836
917 11565645
918 11594520
919 11633076
920 11662035
921 11666865
922 11695866
923 11734590
924 11763675
925 11768526
926 11797653
927 11836545
928 11865756
929 11870628
930 11899881
931 11938941
932 11968278
933 11973171
934 12002550
935 12041778
936 12071241
937 12076155
938 12105660
939 12145056
940 12174645
941 12179580
942 12209211
943 12248775
944 12278490
945 12283446
946 12313203
947 12352935
948 12382776
949 12387753
950 12417636
951 12457536
952 12487503
953 12492501
954 12522510
955 12562578
956 12592671
957 12597690
958 12627825
959 12668061
960 12698280
961 12703320
962 12733581
963 12773985
964 12804330
965 12809391
966 12839778
967 12880350
968 12910821
969 12915903
970 12946416
971 12987156
972 13017753
973 13022856
974 13053495
975 13094403
976 13125126
977 13130250
978 13161015
979 13202091
980 13232940
981 13238085
982 13268976
983 13310220
984 13341195
985 13346361
986 13377378
987 13418790
988 13449891
989 13455078
990 13486221
991 13527801
992 13559028
993 13564236
994 13595505
995 13637253
996 13668606
997 13673835
998 13705230
999 13747146
1000 13778625