0 1
1 1
2 3
3 5
4 10
5 14
6 22
7 30
8 43
9 55
10 73
11 91
12 116
13 140
14 172
15 204
16 245
17 285
18 335
19 385
20 446
21 506
22 578
23 650
24 735
25 819
26 917
27 1015
28 1128
29 1240
30 1368
31 1496
32 1641
33 1785
34 1947
35 2109
36 2290
37 2470
38 2670
39 2870
40 3091
41 3311
42 3553
43 3795
44 4060
45 4324
46 4612
47 4900
48 5213
49 5525
50 5863
51 6201
52 6566
53 6930
54 7322
55 7714
56 8135
57 8555
58 9005
59 9455
60 9936
61 10416
62 10928
63 11440
64 11985
65 12529
66 13107
67 13685
68 14298
69 14910
70 15558
71 16206
72 16891
73 17575
74 18297
75 19019
76 19780
77 20540
78 21340
79 22140
80 22981
81 23821
82 24703
83 25585
84 26510
85 27434
86 28402
87 29370
88 30383
89 31395
90 32453
91 33511
92 34616
93 35720
94 36872
95 38024
96 39225
97 40425
98 41675
99 42925
100 44226
101 45526
102 46878
103 48230
104 49635
105 51039
106 52497
107 53955
108 55468
109 56980
110 58548
111 60116
112 61741
113 63365
114 65047
115 66729
116 68470
117 70210
118 72010
119 73810
120 75671
121 77531
122 79453
123 81375
124 83360
125 85344
126 87392
127 89440
128 91553
129 93665
130 95843
131 98021
132 100266
133 102510
134 104822
135 107134
136 109515
137 111895
138 114345
139 116795
140 119316
141 121836
142 124428
143 127020
144 129685
145 132349
146 135087
147 137825
148 140638
149 143450
150 146338
151 149226
152 152191
153 155155
154 158197
155 161239
156 164360
157 167480
158 170680
159 173880
160 177161
161 180441
162 183803
163 187165
164 190610
165 194054
166 197582
167 201110
168 204723
169 208335
170 212033
171 215731
172 219516
173 223300
174 227172
175 231044
176 235005
177 238965
178 243015
179 247065
180 251206
181 255346
182 259578
183 263810
184 268135
185 272459
186 276877
187 281295
188 285808
189 290320
190 294928
191 299536
192 304241
193 308945
194 313747
195 318549
196 323450
197 328350
198 333350
199 338350
200 343451
201 348551
202 353753
203 358955
204 364260
205 369564
206 374972
207 380380
208 385893
209 391405
210 397023
211 402641
212 408366
213 414090
214 419922
215 425754
216 431695
217 437635
218 443685
219 449735
220 455896
221 462056
222 468328
223 474600
224 480985
225 487369
226 493867
227 500365
228 506978
229 513590
230 520318
231 527046
232 533891
233 540735
234 547697
235 554659
236 561740
237 568820
238 576020
239 583220
240 590541
241 597861
242 605303
243 612745
244 620310
245 627874
246 635562
247 643250
248 651063
249 658875
250 666813
251 674751
252 682816
253 690880
254 699072
255 707264
256 715585
257 723905
258 732355
259 740805
260 749386
261 757966
262 766678
263 775390
264 784235
265 793079
266 802057
267 811035
268 820148
269 829260
270 838508
271 847756
272 857141
273 866525
274 876047
275 885569
276 895230
277 904890
278 914690
279 924490
280 934431
281 944371
282 954453
283 964535
284 974760
285 984984
286 995352
287 1005720
288 1016233
289 1026745
290 1037403
291 1048061
292 1058866
293 1069670
294 1080622
295 1091574
296 1102675
297 1113775
298 1125025
299 1136275
300 1147676
301 1159076
302 1170628
303 1182180
304 1193885
305 1205589
306 1217447
307 1229305
308 1241318
309 1253330
310 1265498
311 1277666
312 1289991
313 1302315
314 1314797
315 1327279
316 1339920
317 1352560
318 1365360
319 1378160
320 1391121
321 1404081
322 1417203
323 1430325
324 1443610
325 1456894
326 1470342
327 1483790
328 1497403
329 1511015
330 1524793
331 1538571
332 1552516
333 1566460
334 1580572
335 1594684
336 1608965
337 1623245
338 1637695
339 1652145
340 1666766
341 1681386
342 1696178
343 1710970
344 1725935
345 1740899
346 1756037
347 1771175
348 1786488
349 1801800
350 1817288
351 1832776
352 1848441
353 1864105
354 1879947
355 1895789
356 1911810
357 1927830
358 1944030
359 1960230
360 1976611
361 1992991
362 2009553
363 2026115
364 2042860
365 2059604
366 2076532
367 2093460
368 2110573
369 2127685
370 2144983
371 2162281
372 2179766
373 2197250
374 2214922
375 2232594
376 2250455
377 2268315
378 2286365
379 2304415
380 2322656
381 2340896
382 2359328
383 2377760
384 2396385
385 2415009
386 2433827
387 2452645
388 2471658
389 2490670
390 2509878
391 2529086
392 2548491
393 2567895
394 2587497
395 2607099
396 2626900
397 2646700
398 2666700
399 2686700
400 2706901
401 2727101
402 2747503
403 2767905
404 2788510
405 2809114
406 2829922
407 2850730
408 2871743
409 2892755
410 2913973
411 2935191
412 2956616
413 2978040
414 2999672
415 3021304
416 3043145
417 3064985
418 3087035
419 3109085
420 3131346
421 3153606
422 3176078
423 3198550
424 3221235
425 3243919
426 3266817
427 3289715
428 3312828
429 3335940
430 3359268
431 3382596
432 3406141
433 3429685
434 3453447
435 3477209
436 3501190
437 3525170
438 3549370
439 3573570
440 3597991
441 3622411
442 3647053
443 3671695
444 3696560
445 3721424
446 3746512
447 3771600
448 3796913
449 3822225
450 3847763
451 3873301
452 3899066
453 3924830
454 3950822
455 3976814
456 4003035
457 4029255
458 4055705
459 4082155
460 4108836
461 4135516
462 4162428
463 4189340
464 4216485
465 4243629
466 4271007
467 4298385
468 4325998
469 4353610
470 4381458
471 4409306
472 4437391
473 4465475
474 4493797
475 4522119
476 4550680
477 4579240
478 4608040
479 4636840
480 4665881
481 4694921
482 4724203
483 4753485
484 4783010
485 4812534
486 4842302
487 4872070
488 4902083
489 4932095
490 4962353
491 4992611
492 5023116
493 5053620
494 5084372
495 5115124
496 5146125
497 5177125
498 5208375
499 5239625
500 5271126
501 5302626
502 5334378
503 5366130
504 5398135
505 5430139
506 5462397
507 5494655
508 5527168
509 5559680
510 5592448
511 5625216
512 5658241
513 5691265
514 5724547
515 5757829
516 5791370
517 5824910
518 5858710
519 5892510
520 5926571
521 5960631
522 5994953
523 6029275
524 6063860
525 6098444
526 6133292
527 6168140
528 6203253
529 6238365
530 6273743
531 6309121
532 6344766
533 6380410
534 6416322
535 6452234
536 6488415
537 6524595
538 6561045
539 6597495
540 6634216
541 6670936
542 6707928
543 6744920
544 6782185
545 6819449
546 6856987
547 6894525
548 6932338
549 6970150
550 7008238
551 7046326
552 7084691
553 7123055
554 7161697
555 7200339
556 7239260
557 7278180
558 7317380
559 7356580
560 7396061
561 7435541
562 7475303
563 7515065
564 7555110
565 7595154
566 7635482
567 7675810
568 7716423
569 7757035
570 7797933
571 7838831
572 7880016
573 7921200
574 7962672
575 8004144
576 8045905
577 8087665
578 8129715
579 8171765
580 8214106
581 8256446
582 8299078
583 8341710
584 8384635
585 8427559
586 8470777
587 8513995
588 8557508
589 8601020
590 8644828
591 8688636
592 8732741
593 8776845
594 8821247
595 8865649
596 8910350
597 8955050
598 9000050
599 9045050
600 9090351
601 9135651
602 9181253
603 9226855
604 9272760
605 9318664
606 9364872
607 9411080
608 9457593
609 9504105
610 9550923
611 9597741
612 9644866
613 9691990
614 9739422
615 9786854
616 9834595
617 9882335
618 9930385
619 9978435
620 10026796
621 10075156
622 10123828
623 10172500
624 10221485
625 10270469
626 10319767
627 10369065
628 10418678
629 10468290
630 10518218
631 10568146
632 10618391
633 10668635
634 10719197
635 10769759
636 10820640
637 10871520
638 10922720
639 10973920
640 11025441
641 11076961
642 11128803
643 11180645
644 11232810
645 11284974
646 11337462
647 11389950
648 11442763
649 11495575
650 11548713
651 11601851
652 11655316
653 11708780
654 11762572
655 11816364
656 11870485
657 11924605
658 11979055
659 12033505
660 12088286
661 12143066
662 12198178
663 12253290
664 12308735
665 12364179
666 12419957
667 12475735
668 12531848
669 12587960
670 12644408
671 12700856
672 12757641
673 12814425
674 12871547
675 12928669
676 12986130
677 13043590
678 13101390
679 13159190
680 13217331
681 13275471
682 13333953
683 13392435
684 13451260
685 13510084
686 13569252
687 13628420
688 13687933
689 13747445
690 13807303
691 13867161
692 13927366
693 13987570
694 14048122
695 14108674
696 14169575
697 14230475
698 14291725
699 14352975
700 14414576
701 14476176
702 14538128
703 14600080
704 14662385
705 14724689
706 14787347
707 14850005
708 14913018
709 14976030
710 15039398
711 15102766
712 15166491
713 15230215
714 15294297
715 15358379
716 15422820
717 15487260
718 15552060
719 15616860
720 15682021
721 15747181
722 15812703
723 15878225
724 15944110
725 16009994
726 16076242
727 16142490
728 16209103
729 16275715
730 16342693
731 16409671
732 16477016
733 16544360
734 16612072
735 16679784
736 16747865
737 16815945
738 16884395
739 16952845
740 17021666
741 17090486
742 17159678
743 17228870
744 17298435
745 17367999
746 17437937
747 17507875
748 17578188
749 17648500
750 17719188
751 17789876
752 17860941
753 17932005
754 18003447
755 18074889
756 18146710
757 18218530
758 18290730
759 18362930
760 18435511
761 18508091
762 18581053
763 18654015
764 18727360
765 18800704
766 18874432
767 18948160
768 19022273
769 19096385
770 19170883
771 19245381
772 19320266
773 19395150
774 19470422
775 19545694
776 19621355
777 19697015
778 19773065
779 19849115
780 19925556
781 20001996
782 20078828
783 20155660
784 20232885
785 20310109
786 20387727
787 20465345
788 20543358
789 20621370
790 20699778
791 20778186
792 20856991
793 20935795
794 21014997
795 21094199
796 21173800
797 21253400
798 21333400
799 21413400
800 21493801
801 21574201
802 21655003
803 21735805
804 21817010
805 21898214
806 21979822
807 22061430
808 22143443
809 22225455
810 22307873
811 22390291
812 22473116
813 22555940
814 22639172
815 22722404
816 22806045
817 22889685
818 22973735
819 23057785
820 23142246
821 23226706
822 23311578
823 23396450
824 23481735
825 23567019
826 23652717
827 23738415
828 23824528
829 23910640
830 23997168
831 24083696
832 24170641
833 24257585
834 24344947
835 24432309
836 24520090
837 24607870
838 24696070
839 24784270
840 24872891
841 24961511
842 25050553
843 25139595
844 25229060
845 25318524
846 25408412
847 25498300
848 25588613
849 25678925
850 25769663
851 25860401
852 25951566
853 26042730
854 26134322
855 26225914
856 26317935
857 26409955
858 26502405
859 26594855
860 26687736
861 26780616
862 26873928
863 26967240
864 27060985
865 27154729
866 27248907
867 27343085
868 27437698
869 27532310
870 27627358
871 27722406
872 27817891
873 27913375
874 28009297
875 28105219
876 28201580
877 28297940
878 28394740
879 28491540
880 28588781
881 28686021
882 28783703
883 28881385
884 28979510
885 29077634
886 29176202
887 29274770
888 29373783
889 29472795
890 29572253
891 29671711
892 29771616
893 29871520
894 29971872
895 30072224
896 30173025
897 30273825
898 30375075
899 30476325
900 30578026
901 30679726
902 30781878
903 30884030
904 30986635
905 31089239
906 31192297
907 31295355
908 31398868
909 31502380
910 31606348
911 31710316
912 31814741
913 31919165
914 32024047
915 32128929
916 32234270
917 32339610
918 32445410
919 32551210
920 32657471
921 32763731
922 32870453
923 32977175
924 33084360
925 33191544
926 33299192
927 33406840
928 33514953
929 33623065
930 33731643
931 33840221
932 33949266
933 34058310
934 34167822
935 34277334
936 34387315
937 34497295
938 34607745
939 34718195
940 34829116
941 34940036
942 35051428
943 35162820
944 35274685
945 35386549
946 35498887
947 35611225
948 35724038
949 35836850
950 35950138
951 36063426
952 36177191
953 36290955
954 36405197
955 36519439
956 36634160
957 36748880
958 36864080
959 36979280
960 37094961
961 37210641
962 37326803
963 37442965
964 37559610
965 37676254
966 37793382
967 37910510
968 38028123
969 38145735
970 38263833
971 38381931
972 38500516
973 38619100
974 38738172
975 38857244
976 38976805
977 39096365
978 39216415
979 39336465
980 39457006
981 39577546
982 39698578
983 39819610
984 39941135
985 40062659
986 40184677
987 40306695
988 40429208
989 40551720
990 40674728
991 40797736
992 40921241
993 41044745
994 41168747
995 41292749
996 41417250
997 41541750
998 41666750
999 41791750
1000 41917251