0 1
1 2
2 3
3 7
4 11
5 15
6 24
7 33
8 42
9 58
10 74
11 90
12 115
13 140
14 165
15 201
16 237
17 273
18 322
19 371
20 420
21 484
22 548
23 612
24 693
25 774
26 855
27 955
28 1055
29 1155
30 1276
31 1397
32 1518
33 1662
34 1806
35 1950
36 2119
37 2288
38 2457
39 2653
40 2849
41 3045
42 3270
43 3495
44 3720
45 3976
46 4232
47 4488
48 4777
49 5066
50 5355
51 5679
52 6003
53 6327
54 6688
55 7049
56 7410
57 7810
58 8210
59 8610
60 9051
61 9492
62 9933
63 10417
64 10901
65 11385
66 11914
67 12443
68 12972
69 13548
70 14124
71 14700
72 15325
73 15950
74 16575
75 17251
76 17927
77 18603
78 19332
79 20061
80 20790
81 21574
82 22358
83 23142
84 23983
85 24824
86 25665
87 26565
88 27465
89 28365
90 29326
91 30287
92 31248
93 32272
94 33296
95 34320
96 35409
97 36498
98 37587
99 38743
100 39899
101 41055
102 42280
103 43505
104 44730
105 46026
106 47322
107 48618
108 49987
109 51356
110 52725
111 54169
112 55613
113 57057
114 58578
115 60099
116 61620
117 63220
118 64820
119 66420
120 68101
121 69782
122 71463
123 73227
124 74991
125 76755
126 78604
127 80453
128 82302
129 84238
130 86174
131 88110
132 90135
133 92160
134 94185
135 96301
136 98417
137 100533
138 102742
139 104951
140 107160
141 109464
142 111768
143 114072
144 116473
145 118874
146 121275
147 123775
148 126275
149 128775
150 131376
151 133977
152 136578
153 139282
154 141986
155 144690
156 147499
157 150308
158 153117
159 156033
160 158949
161 161865
162 164890
163 167915
164 170940
165 174076
166 177212
167 180348
168 183597
169 186846
170 190095
171 193459
172 196823
173 200187
174 203668
175 207149
176 210630
177 214230
178 217830
179 221430
180 225151
181 228872
182 232593
183 236437
184 240281
185 244125
186 248094
187 252063
188 256032
189 260128
190 264224
191 268320
192 272545
193 276770
194 280995
195 285351
196 289707
197 294063
198 298552
199 303041
200 307530
201 312154
202 316778
203 321402
204 326163
205 330924
206 335685
207 340585
208 345485
209 350385
210 355426
211 360467
212 365508
213 370692
214 375876
215 381060
216 386389
217 391718
218 397047
219 402523
220 407999
221 413475
222 419100
223 424725
224 430350
225 436126
226 441902
227 447678
228 453607
229 459536
230 465465
231 471549
232 477633
233 483717
234 489958
235 496199
236 502440
237 508840
238 515240
239 521640
240 528201
241 534762
242 541323
243 548047
244 554771
245 561495
246 568384
247 575273
248 582162
249 589218
250 596274
251 603330
252 610555
253 617780
254 625005
255 632401
256 639797
257 647193
258 654762
259 662331
260 669900
261 677644
262 685388
263 693132
264 701053
265 708974
266 716895
267 724995
268 733095
269 741195
270 749476
271 757757
272 766038
273 774502
274 782966
275 791430
276 800079
277 808728
278 817377
279 826213
280 835049
281 843885
282 852910
283 861935
284 870960
285 880176
286 889392
287 898608
288 908017
289 917426
290 926835
291 936439
292 946043
293 955647
294 965448
295 975249
296 985050
297 995050
298 1005050
299 1015050
300 1025251
301 1035452
302 1045653
303 1056057
304 1066461
305 1076865
306 1087474
307 1098083
308 1108692
309 1119508
310 1130324
311 1141140
312 1152165
313 1163190
314 1174215
315 1185451
316 1196687
317 1207923
318 1219372
319 1230821
320 1242270
321 1253934
322 1265598
323 1277262
324 1289143
325 1301024
326 1312905
327 1325005
328 1337105
329 1349205
330 1361526
331 1373847
332 1386168
333 1398712
334 1411256
335 1423800
336 1436569
337 1449338
338 1462107
339 1475103
340 1488099
341 1501095
342 1514320
343 1527545
344 1540770
345 1554226
346 1567682
347 1581138
348 1594827
349 1608516
350 1622205
351 1636129
352 1650053
353 1663977
354 1678138
355 1692299
356 1706460
357 1720860
358 1735260
359 1749660
360 1764301
361 1778942
362 1793583
363 1808467
364 1823351
365 1838235
366 1853364
367 1868493
368 1883622
369 1898998
370 1914374
371 1929750
372 1945375
373 1961000
374 1976625
375 1992501
376 2008377
377 2024253
378 2040382
379 2056511
380 2072640
381 2089024
382 2105408
383 2121792
384 2138433
385 2155074
386 2171715
387 2188615
388 2205515
389 2222415
390 2239576
391 2256737
392 2273898
393 2291322
394 2308746
395 2326170
396 2343859
397 2361548
398 2379237
399 2397193
400 2415149
401 2433105
402 2451330
403 2469555
404 2487780
405 2506276
406 2524772
407 2543268
408 2562037
409 2580806
410 2599575
411 2618619
412 2637663
413 2656707
414 2676028
415 2695349
416 2714670
417 2734270
418 2753870
419 2773470
420 2793351
421 2813232
422 2833113
423 2853277
424 2873441
425 2893605
426 2914054
427 2934503
428 2954952
429 2975688
430 2996424
431 3017160
432 3038185
433 3059210
434 3080235
435 3101551
436 3122867
437 3144183
438 3165792
439 3187401
440 3209010
441 3230914
442 3252818
443 3274722
444 3296923
445 3319124
446 3341325
447 3363825
448 3386325
449 3408825
450 3431626
451 3454427
452 3477228
453 3500332
454 3523436
455 3546540
456 3569949
457 3593358
458 3616767
459 3640483
460 3664199
461 3687915
462 3711940
463 3735965
464 3759990
465 3784326
466 3808662
467 3832998
468 3857647
469 3882296
470 3906945
471 3931909
472 3956873
473 3981837
474 4007118
475 4032399
476 4057680
477 4083280
478 4108880
479 4134480
480 4160401
481 4186322
482 4212243
483 4238487
484 4264731
485 4290975
486 4317544
487 4344113
488 4370682
489 4397578
490 4424474
491 4451370
492 4478595
493 4505820
494 4533045
495 4560601
496 4588157
497 4615713
498 4643602
499 4671491
500 4699380
501 4727604
502 4755828
503 4784052
504 4812613
505 4841174
506 4869735
507 4898635
508 4927535
509 4956435
510 4985676
511 5014917
512 5044158
513 5073742
514 5103326
515 5132910
516 5162839
517 5192768
518 5222697
519 5252973
520 5283249
521 5313525
522 5344150
523 5374775
524 5405400
525 5436376
526 5467352
527 5498328
528 5529657
529 5560986
530 5592315
531 5623999
532 5655683
533 5687367
534 5719408
535 5751449
536 5783490
537 5815890
538 5848290
539 5880690
540 5913451
541 5946212
542 5978973
543 6012097
544 6045221
545 6078345
546 6111834
547 6145323
548 6178812
549 6212668
550 6246524
551 6280380
552 6314605
553 6348830
554 6383055
555 6417651
556 6452247
557 6486843
558 6521812
559 6556781
560 6591750
561 6627094
562 6662438
563 6697782
564 6733503
565 6769224
566 6804945
567 6841045
568 6877145
569 6913245
570 6949726
571 6986207
572 7022688
573 7059552
574 7096416
575 7133280
576 7170529
577 7207778
578 7245027
579 7282663
580 7320299
581 7357935
582 7395960
583 7433985
584 7472010
585 7510426
586 7548842
587 7587258
588 7626067
589 7664876
590 7703685
591 7742889
592 7782093
593 7821297
594 7860898
595 7900499
596 7940100
597 7980100
598 8020100
599 8060100
600 8100501
601 8140902
602 8181303
603 8222107
604 8262911
605 8303715
606 8344924
607 8386133
608 8427342
609 8468958
610 8510574
611 8552190
612 8594215
613 8636240
614 8678265
615 8720701
616 8763137
617 8805573
618 8848422
619 8891271
620 8934120
621 8977384
622 9020648
623 9063912
624 9107593
625 9151274
626 9194955
627 9239055
628 9283155
629 9327255
630 9371776
631 9416297
632 9460818
633 9505762
634 9550706
635 9595650
636 9641019
637 9686388
638 9731757
639 9777553
640 9823349
641 9869145
642 9915370
643 9961595
644 10007820
645 10054476
646 10101132
647 10147788
648 10194877
649 10241966
650 10289055
651 10336579
652 10384103
653 10431627
654 10479588
655 10527549
656 10575510
657 10623910
658 10672310
659 10720710
660 10769551
661 10818392
662 10867233
663 10916517
664 10965801
665 11015085
666 11064814
667 11114543
668 11164272
669 11214448
670 11264624
671 11314800
672 11365425
673 11416050
674 11466675
675 11517751
676 11568827
677 11619903
678 11671432
679 11722961
680 11774490
681 11826474
682 11878458
683 11930442
684 11982883
685 12035324
686 12087765
687 12140665
688 12193565
689 12246465
690 12299826
691 12353187
692 12406548
693 12460372
694 12514196
695 12568020
696 12622309
697 12676598
698 12730887
699 12785643
700 12840399
701 12895155
702 12950380
703 13005605
704 13060830
705 13116526
706 13172222
707 13227918
708 13284087
709 13340256
710 13396425
711 13453069
712 13509713
713 13566357
714 13623478
715 13680599
716 13737720
717 13795320
718 13852920
719 13910520
720 13968601
721 14026682
722 14084763
723 14143327
724 14201891
725 14260455
726 14319504
727 14378553
728 14437602
729 14497138
730 14556674
731 14616210
732 14676235
733 14736260
734 14796285
735 14856801
736 14917317
737 14977833
738 15038842
739 15099851
740 15160860
741 15222364
742 15283868
743 15345372
744 15407373
745 15469374
746 15531375
747 15593875
748 15656375
749 15718875
750 15781876
751 15844877
752 15907878
753 15971382
754 16034886
755 16098390
756 16162399
757 16226408
758 16290417
759 16354933
760 16419449
761 16483965
762 16548990
763 16614015
764 16679040
765 16744576
766 16810112
767 16875648
768 16941697
769 17007746
770 17073795
771 17140359
772 17206923
773 17273487
774 17340568
775 17407649
776 17474730
777 17542330
778 17609930
779 17677530
780 17745651
781 17813772
782 17881893
783 17950537
784 18019181
785 18087825
786 18156994
787 18226163
788 18295332
789 18365028
790 18434724
791 18504420
792 18574645
793 18644870
794 18715095
795 18785851
796 18856607
797 18927363
798 18998652
799 19069941
800 19141230
801 19213054
802 19284878
803 19356702
804 19429063
805 19501424
806 19573785
807 19646685
808 19719585
809 19792485
810 19865926
811 19939367
812 20012808
813 20086792
814 20160776
815 20234760
816 20309289
817 20383818
818 20458347
819 20533423
820 20608499
821 20683575
822 20759200
823 20834825
824 20910450
825 20986626
826 21062802
827 21138978
828 21215707
829 21292436
830 21369165
831 21446449
832 21523733
833 21601017
834 21678858
835 21756699
836 21834540
837 21912940
838 21991340
839 22069740
840 22148701
841 22227662
842 22306623
843 22386147
844 22465671
845 22545195
846 22625284
847 22705373
848 22785462
849 22866118
850 22946774
851 23027430
852 23108655
853 23189880
854 23271105
855 23352901
856 23434697
857 23516493
858 23598862
859 23681231
860 23763600
861 23846544
862 23929488
863 24012432
864 24095953
865 24179474
866 24262995
867 24347095
868 24431195
869 24515295
870 24599976
871 24684657
872 24769338
873 24854602
874 24939866
875 25025130
876 25110979
877 25196828
878 25282677
879 25369113
880 25455549
881 25541985
882 25629010
883 25716035
884 25803060
885 25890676
886 25978292
887 26065908
888 26154117
889 26242326
890 26330535
891 26419339
892 26508143
893 26596947
894 26686348
895 26775749
896 26865150
897 26955150
898 27045150
899 27135150
900 27225751
901 27316352
902 27406953
903 27498157
904 27589361
905 27680565
906 27772374
907 27864183
908 27955992
909 28048408
910 28140824
911 28233240
912 28326265
913 28419290
914 28512315
915 28605951
916 28699587
917 28793223
918 28887472
919 28981721
920 29075970
921 29170834
922 29265698
923 29360562
924 29456043
925 29551524
926 29647005
927 29743105
928 29839205
929 29935305
930 30032026
931 30128747
932 30225468
933 30322812
934 30420156
935 30517500
936 30615469
937 30713438
938 30811407
939 30910003
940 31008599
941 31107195
942 31206420
943 31305645
944 31404870
945 31504726
946 31604582
947 31704438
948 31804927
949 31905416
950 32005905
951 32107029
952 32208153
953 32309277
954 32411038
955 32512799
956 32614560
957 32716960
958 32819360
959 32921760
960 33024801
961 33127842
962 33230883
963 33334567
964 33438251
965 33541935
966 33646264
967 33750593
968 33854922
969 33959898
970 34064874
971 34169850
972 34275475
973 34381100
974 34486725
975 34593001
976 34699277
977 34805553
978 34912482
979 35019411
980 35126340
981 35233924
982 35341508
983 35449092
984 35557333
985 35665574
986 35773815
987 35882715
988 35991615
989 36100515
990 36210076
991 36319637
992 36429198
993 36539422
994 36649646
995 36759870
996 36870759
997 36981648
998 37092537
999 37204093
1000 37315649