0 1
1 2
2 6
3 10
4 19
5 28
6 44
7 60
8 85
9 110
10 146
11 182
12 231
13 280
14 344
15 408
16 489
17 570
18 670
19 770
20 891
21 1012
22 1156
23 1300
24 1469
25 1638
26 1834
27 2030
28 2255
29 2480
30 2736
31 2992
32 3281
33 3570
34 3894
35 4218
36 4579
37 4940
38 5340
39 5740
40 6181
41 6622
42 7106
43 7590
44 8119
45 8648
46 9224
47 9800
48 10425
49 11050
50 11726
51 12402
52 13131
53 13860
54 14644
55 15428
56 16269
57 17110
58 18010
59 18910
60 19871
61 20832
62 21856
63 22880
64 23969
65 25058
66 26214
67 27370
68 28595
69 29820
70 31116
71 32412
72 33781
73 35150
74 36594
75 38038
76 39559
77 41080
78 42680
79 44280
80 45961
81 47642
82 49406
83 51170
84 53019
85 54868
86 56804
87 58740
88 60765
89 62790
90 64906
91 67022
92 69231
93 71440
94 73744
95 76048
96 78449
97 80850
98 83350
99 85850
100 88451
101 91052
102 93756
103 96460
104 99269
105 102078
106 104994
107 107910
108 110935
109 113960
110 117096
111 120232
112 123481
113 126730
114 130094
115 133458
116 136939
117 140420
118 144020
119 147620
120 151341
121 155062
122 158906
123 162750
124 166719
125 170688
126 174784
127 178880
128 183105
129 187330
130 191686
131 196042
132 200531
133 205020
134 209644
135 214268
136 219029
137 223790
138 228690
139 233590
140 238631
141 243672
142 248856
143 254040
144 259369
145 264698
146 270174
147 275650
148 281275
149 286900
150 292676
151 298452
152 304381
153 310310
154 316394
155 322478
156 328719
157 334960
158 341360
159 347760
160 354321
161 360882
162 367606
163 374330
164 381219
165 388108
166 395164
167 402220
168 409445
169 416670
170 424066
171 431462
172 439031
173 446600
174 454344
175 462088
176 470009
177 477930
178 486030
179 494130
180 502411
181 510692
182 519156
183 527620
184 536269
185 544918
186 553754
187 562590
188 571615
189 580640
190 589856
191 599072
192 608481
193 617890
194 627494
195 637098
196 646899
197 656700
198 666700
199 676700
200 686901
201 697102
202 707506
203 717910
204 728519
205 739128
206 749944
207 760760
208 771785
209 782810
210 794046
211 805282
212 816731
213 828180
214 839844
215 851508
216 863389
217 875270
218 887370
219 899470
220 911791
221 924112
222 936656
223 949200
224 961969
225 974738
226 987734
227 1000730
228 1013955
229 1027180
230 1040636
231 1054092
232 1067781
233 1081470
234 1095394
235 1109318
236 1123479
237 1137640
238 1152040
239 1166440
240 1181081
241 1195722
242 1210606
243 1225490
244 1240619
245 1255748
246 1271124
247 1286500
248 1302125
249 1317750
250 1333626
251 1349502
252 1365631
253 1381760
254 1398144
255 1414528
256 1431169
257 1447810
258 1464710
259 1481610
260 1498771
261 1515932
262 1533356
263 1550780
264 1568469
265 1586158
266 1604114
267 1622070
268 1640295
269 1658520
270 1677016
271 1695512
272 1714281
273 1733050
274 1752094
275 1771138
276 1790459
277 1809780
278 1829380
279 1848980
280 1868861
281 1888742
282 1908906
283 1929070
284 1949519
285 1969968
286 1990704
287 2011440
288 2032465
289 2053490
290 2074806
291 2096122
292 2117731
293 2139340
294 2161244
295 2183148
296 2205349
297 2227550
298 2250050
299 2272550
300 2295351
301 2318152
302 2341256
303 2364360
304 2387769
305 2411178
306 2434894
307 2458610
308 2482635
309 2506660
310 2530996
311 2555332
312 2579981
313 2604630
314 2629594
315 2654558
316 2679839
317 2705120
318 2730720
319 2756320
320 2782241
321 2808162
322 2834406
323 2860650
324 2887219
325 2913788
326 2940684
327 2967580
328 2994805
329 3022030
330 3049586
331 3077142
332 3105031
333 3132920
334 3161144
335 3189368
336 3217929
337 3246490
338 3275390
339 3304290
340 3333531
341 3362772
342 3392356
343 3421940
344 3451869
345 3481798
346 3512074
347 3542350
348 3572975
349 3603600
350 3634576
351 3665552
352 3696881
353 3728210
354 3759894
355 3791578
356 3823619
357 3855660
358 3888060
359 3920460
360 3953221
361 3985982
362 4019106
363 4052230
364 4085719
365 4119208
366 4153064
367 4186920
368 4221145
369 4255370
370 4289966
371 4324562
372 4359531
373 4394500
374 4429844
375 4465188
376 4500909
377 4536630
378 4572730
379 4608830
380 4645311
381 4681792
382 4718656
383 4755520
384 4792769
385 4830018
386 4867654
387 4905290
388 4943315
389 4981340
390 5019756
391 5058172
392 5096981
393 5135790
394 5174994
395 5214198
396 5253799
397 5293400
398 5333400
399 5373400
400 5413801
401 5454202
402 5495006
403 5535810
404 5577019
405 5618228
406 5659844
407 5701460
408 5743485
409 5785510
410 5827946
411 5870382
412 5913231
413 5956080
414 5999344
415 6042608
416 6086289
417 6129970
418 6174070
419 6218170
420 6262691
421 6307212
422 6352156
423 6397100
424 6442469
425 6487838
426 6533634
427 6579430
428 6625655
429 6671880
430 6718536
431 6765192
432 6812281
433 6859370
434 6906894
435 6954418
436 7002379
437 7050340
438 7098740
439 7147140
440 7195981
441 7244822
442 7294106
443 7343390
444 7393119
445 7442848
446 7493024
447 7543200
448 7593825
449 7644450
450 7695526
451 7746602
452 7798131
453 7849660
454 7901644
455 7953628
456 8006069
457 8058510
458 8111410
459 8164310
460 8217671
461 8271032
462 8324856
463 8378680
464 8432969
465 8487258
466 8542014
467 8596770
468 8651995
469 8707220
470 8762916
471 8818612
472 8874781
473 8930950
474 8987594
475 9044238
476 9101359
477 9158480
478 9216080
479 9273680
480 9331761
481 9389842
482 9448406
483 9506970
484 9566019
485 9625068
486 9684604
487 9744140
488 9804165
489 9864190
490 9924706
491 9985222
492 10046231
493 10107240
494 10168744
495 10230248
496 10292249
497 10354250
498 10416750
499 10479250
500 10542251
501 10605252
502 10668756
503 10732260
504 10796269
505 10860278
506 10924794
507 10989310
508 11054335
509 11119360
510 11184896
511 11250432
512 11316481
513 11382530
514 11449094
515 11515658
516 11582739
517 11649820
518 11717420
519 11785020
520 11853141
521 11921262
522 11989906
523 12058550
524 12127719
525 12196888
526 12266584
527 12336280
528 12406505
529 12476730
530 12547486
531 12618242
532 12689531
533 12760820
534 12832644
535 12904468
536 12976829
537 13049190
538 13122090
539 13194990
540 13268431
541 13341872
542 13415856
543 13489840
544 13564369
545 13638898
546 13713974
547 13789050
548 13864675
549 13940300
550 14016476
551 14092652
552 14169381
553 14246110
554 14323394
555 14400678
556 14478519
557 14556360
558 14634760
559 14713160
560 14792121
561 14871082
562 14950606
563 15030130
564 15110219
565 15190308
566 15270964
567 15351620
568 15432845
569 15514070
570 15595866
571 15677662
572 15760031
573 15842400
574 15925344
575 16008288
576 16091809
577 16175330
578 16259430
579 16343530
580 16428211
581 16512892
582 16598156
583 16683420
584 16769269
585 16855118
586 16941554
587 17027990
588 17115015
589 17202040
590 17289656
591 17377272
592 17465481
593 17553690
594 17642494
595 17731298
596 17820699
597 17910100
598 18000100
599 18090100
600 18180701
601 18271302
602 18362506
603 18453710
604 18545519
605 18637328
606 18729744
607 18822160
608 18915185
609 19008210
610 19101846
611 19195482
612 19289731
613 19383980
614 19478844
615 19573708
616 19669189
617 19764670
618 19860770
619 19956870
620 20053591
621 20150312
622 20247656
623 20345000
624 20442969
625 20540938
626 20639534
627 20738130
628 20837355
629 20936580
630 21036436
631 21136292
632 21236781
633 21337270
634 21438394
635 21539518
636 21641279
637 21743040
638 21845440
639 21947840
640 22050881
641 22153922
642 22257606
643 22361290
644 22465619
645 22569948
646 22674924
647 22779900
648 22885525
649 22991150
650 23097426
651 23203702
652 23310631
653 23417560
654 23525144
655 23632728
656 23740969
657 23849210
658 23958110
659 24067010
660 24176571
661 24286132
662 24396356
663 24506580
664 24617469
665 24728358
666 24839914
667 24951470
668 25063695
669 25175920
670 25288816
671 25401712
672 25515281
673 25628850
674 25743094
675 25857338
676 25972259
677 26087180
678 26202780
679 26318380
680 26434661
681 26550942
682 26667906
683 26784870
684 26902519
685 27020168
686 27138504
687 27256840
688 27375865
689 27494890
690 27614606
691 27734322
692 27854731
693 27975140
694 28096244
695 28217348
696 28339149
697 28460950
698 28583450
699 28705950
700 28829151
701 28952352
702 29076256
703 29200160
704 29324769
705 29449378
706 29574694
707 29700010
708 29826035
709 29952060
710 30078796
711 30205532
712 30332981
713 30460430
714 30588594
715 30716758
716 30845639
717 30974520
718 31104120
719 31233720
720 31364041
721 31494362
722 31625406
723 31756450
724 31888219
725 32019988
726 32152484
727 32284980
728 32418205
729 32551430
730 32685386
731 32819342
732 32954031
733 33088720
734 33224144
735 33359568
736 33495729
737 33631890
738 33768790
739 33905690
740 34043331
741 34180972
742 34319356
743 34457740
744 34596869
745 34735998
746 34875874
747 35015750
748 35156375
749 35297000
750 35438376
751 35579752
752 35721881
753 35864010
754 36006894
755 36149778
756 36293419
757 36437060
758 36581460
759 36725860
760 36871021
761 37016182
762 37162106
763 37308030
764 37454719
765 37601408
766 37748864
767 37896320
768 38044545
769 38192770
770 38341766
771 38490762
772 38640531
773 38790300
774 38940844
775 39091388
776 39242709
777 39394030
778 39546130
779 39698230
780 39851111
781 40003992
782 40157656
783 40311320
784 40465769
785 40620218
786 40775454
787 40930690
788 41086715
789 41242740
790 41399556
791 41556372
792 41713981
793 41871590
794 42029994
795 42188398
796 42347599
797 42506800
798 42666800
799 42826800
800 42987601
801 43148402
802 43310006
803 43471610
804 43634019
805 43796428
806 43959644
807 44122860
808 44286885
809 44450910
810 44615746
811 44780582
812 44946231
813 45111880
814 45278344
815 45444808
816 45612089
817 45779370
818 45947470
819 46115570
820 46284491
821 46453412
822 46623156
823 46792900
824 46963469
825 47134038
826 47305434
827 47476830
828 47649055
829 47821280
830 47994336
831 48167392
832 48341281
833 48515170
834 48689894
835 48864618
836 49040179
837 49215740
838 49392140
839 49568540
840 49745781
841 49923022
842 50101106
843 50279190
844 50458119
845 50637048
846 50816824
847 50996600
848 51177225
849 51357850
850 51539326
851 51720802
852 51903131
853 52085460
854 52268644
855 52451828
856 52635869
857 52819910
858 53004810
859 53189710
860 53375471
861 53561232
862 53747856
863 53934480
864 54121969
865 54309458
866 54497814
867 54686170
868 54875395
869 55064620
870 55254716
871 55444812
872 55635781
873 55826750
874 56018594
875 56210438
876 56403159
877 56595880
878 56789480
879 56983080
880 57177561
881 57372042
882 57567406
883 57762770
884 57959019
885 58155268
886 58352404
887 58549540
888 58747565
889 58945590
890 59144506
891 59343422
892 59543231
893 59743040
894 59943744
895 60144448
896 60346049
897 60547650
898 60750150
899 60952650
900 61156051
901 61359452
902 61563756
903 61768060
904 61973269
905 62178478
906 62384594
907 62590710
908 62797735
909 63004760
910 63212696
911 63420632
912 63629481
913 63838330
914 64048094
915 64257858
916 64468539
917 64679220
918 64890820
919 65102420
920 65314941
921 65527462
922 65740906
923 65954350
924 66168719
925 66383088
926 66598384
927 66813680
928 67029905
929 67246130
930 67463286
931 67680442
932 67898531
933 68116620
934 68335644
935 68554668
936 68774629
937 68994590
938 69215490
939 69436390
940 69658231
941 69880072
942 70102856
943 70325640
944 70549369
945 70773098
946 70997774
947 71222450
948 71448075
949 71673700
950 71900276
951 72126852
952 72354381
953 72581910
954 72810394
955 73038878
956 73268319
957 73497760
958 73728160
959 73958560
960 74189921
961 74421282
962 74653606
963 74885930
964 75119219
965 75352508
966 75586764
967 75821020
968 76056245
969 76291470
970 76527666
971 76763862
972 77001031
973 77238200
974 77476344
975 77714488
976 77953609
977 78192730
978 78432830
979 78672930
980 78914011
981 79155092
982 79397156
983 79639220
984 79882269
985 80125318
986 80369354
987 80613390
988 80858415
989 81103440
990 81349456
991 81595472
992 81842481
993 82089490
994 82337494
995 82585498
996 82834499
997 83083500
998 83333500
999 83583500
1000 83834501