0 0
1 1
2 10
3 35
4 84
5 165
6 286
7 455
8 680
9 969
10 1330
11 1771
12 2300
13 2925
14 3654
15 4495
16 5456
17 6545
18 7770
19 9139
20 10660
21 12341
22 14190
23 16215
24 18424
25 20825
26 23426
27 26235
28 29260
29 32509
30 35990
31 39711
32 43680
33 47905
34 52394
35 57155
36 62196
37 67525
38 73150
39 79079
40 85320
41 91881
42 98770
43 105995
44 113564
45 121485
46 129766
47 138415
48 147440
49 156849
50 166650
51 176851
52 187460
53 198485
54 209934
55 221815
56 234136
57 246905
58 260130
59 273819
60 287980
61 302621
62 317750
63 333375
64 349504
65 366145
66 383306
67 400995
68 419220
69 437989
70 457310
71 477191
72 497640
73 518665
74 540274
75 562475
76 585276
77 608685
78 632710
79 657359
80 682640
81 708561
82 735130
83 762355
84 790244
85 818805
86 848046
87 877975
88 908600
89 939929
90 971970
91 1004731
92 1038220
93 1072445
94 1107414
95 1143135
96 1179616
97 1216865
98 1254890
99 1293699
100 1333300
101 1373701
102 1414910
103 1456935
104 1499784
105 1543465
106 1587986
107 1633355
108 1679580
109 1726669
110 1774630
111 1823471
112 1873200
113 1923825
114 1975354
115 2027795
116 2081156
117 2135445
118 2190670
119 2246839
120 2303960
121 2362041
122 2421090
123 2481115
124 2542124
125 2604125
126 2667126
127 2731135
128 2796160
129 2862209
130 2929290
131 2997411
132 3066580
133 3136805
134 3208094
135 3280455
136 3353896
137 3428425
138 3504050
139 3580779
140 3658620
141 3737581
142 3817670
143 3898895
144 3981264
145 4064785
146 4149466
147 4235315
148 4322340
149 4410549
150 4499950
151 4590551
152 4682360
153 4775385
154 4869634
155 4965115
156 5061836
157 5159805
158 5259030
159 5359519
160 5461280
161 5564321
162 5668650
163 5774275
164 5881204
165 5989445
166 6099006
167 6209895
168 6322120
169 6435689
170 6550610
171 6666891
172 6784540
173 6903565
174 7023974
175 7145775
176 7268976
177 7393585
178 7519610
179 7647059
180 7775940
181 7906261
182 8038030
183 8171255
184 8305944
185 8442105
186 8579746
187 8718875
188 8859500
189 9001629
190 9145270
191 9290431
192 9437120
193 9585345
194 9735114
195 9886435
196 10039316
197 10193765
198 10349790
199 10507399
200 10666600
201 10827401
202 10989810
203 11153835
204 11319484
205 11486765
206 11655686
207 11826255
208 11998480
209 12172369
210 12347930
211 12525171
212 12704100
213 12884725
214 13067054
215 13251095
216 13436856
217 13624345
218 13813570
219 14004539
220 14197260
221 14391741
222 14587990
223 14786015
224 14985824
225 15187425
226 15390826
227 15596035
228 15803060
229 16011909
230 16222590
231 16435111
232 16649480
233 16865705
234 17083794
235 17303755
236 17525596
237 17749325
238 17974950
239 18202479
240 18431920
241 18663281
242 18896570
243 19131795
244 19368964
245 19608085
246 19849166
247 20092215
248 20337240
249 20584249
250 20833250
251 21084251
252 21337260
253 21592285
254 21849334
255 22108415
256 22369536
257 22632705
258 22897930
259 23165219
260 23434580
261 23706021
262 23979550
263 24255175
264 24532904
265 24812745
266 25094706
267 25378795
268 25665020
269 25953389
270 26243910
271 26536591
272 26831440
273 27128465
274 27427674
275 27729075
276 28032676
277 28338485
278 28646510
279 28956759
280 29269240
281 29583961
282 29900930
283 30220155
284 30541644
285 30865405
286 31191446
287 31519775
288 31850400
289 32183329
290 32518570
291 32856131
292 33196020
293 33538245
294 33882814
295 34229735
296 34579016
297 34930665
298 35284690
299 35641099
300 35999900
301 36361101
302 36724710
303 37090735
304 37459184
305 37830065
306 38203386
307 38579155
308 38957380
309 39338069
310 39721230
311 40106871
312 40495000
313 40885625
314 41278754
315 41674395
316 42072556
317 42473245
318 42876470
319 43282239
320 43690560
321 44101441
322 44514890
323 44930915
324 45349524
325 45770725
326 46194526
327 46620935
328 47049960
329 47481609
330 47915890
331 48352811
332 48792380
333 49234605
334 49679494
335 50127055
336 50577296
337 51030225
338 51485850
339 51944179
340 52405220
341 52868981
342 53335470
343 53804695
344 54276664
345 54751385
346 55228866
347 55709115
348 56192140
349 56677949
350 57166550
351 57657951
352 58152160
353 58649185
354 59149034
355 59651715
356 60157236
357 60665605
358 61176830
359 61690919
360 62207880
361 62727721
362 63250450
363 63776075
364 64304604
365 64836045
366 65370406
367 65907695
368 66447920
369 66991089
370 67537210
371 68086291
372 68638340
373 69193365
374 69751374
375 70312375
376 70876376
377 71443385
378 72013410
379 72586459
380 73162540
381 73741661
382 74323830
383 74909055
384 75497344
385 76088705
386 76683146
387 77280675
388 77881300
389 78485029
390 79091870
391 79701831
392 80314920
393 80931145
394 81550514
395 82173035
396 82798716
397 83427565
398 84059590
399 84694799
400 85333200
401 85974801
402 86619610
403 87267635
404 87918884
405 88573365
406 89231086
407 89892055
408 90556280
409 91223769
410 91894530
411 92568571
412 93245900
413 93926525
414 94610454
415 95297695
416 95988256
417 96682145
418 97379370
419 98079939
420 98783860
421 99491141
422 100201790
423 100915815
424 101633224
425 102354025
426 103078226
427 103805835
428 104536860
429 105271309
430 106009190
431 106750511
432 107495280
433 108243505
434 108995194
435 109750355
436 110508996
437 111271125
438 112036750
439 112805879
440 113578520
441 114354681
442 115134370
443 115917595
444 116704364
445 117494685
446 118288566
447 119086015
448 119887040
449 120691649
450 121499850
451 122311651
452 123127060
453 123946085
454 124768734
455 125595015
456 126424936
457 127258505
458 128095730
459 128936619
460 129781180
461 130629421
462 131481350
463 132336975
464 133196304
465 134059345
466 134926106
467 135796595
468 136670820
469 137548789
470 138430510
471 139315991
472 140205240
473 141098265
474 141995074
475 142895675
476 143800076
477 144708285
478 145620310
479 146536159
480 147455840
481 148379361
482 149306730
483 150237955
484 151173044
485 152112005
486 153054846
487 154001575
488 154952200
489 155906729
490 156865170
491 157827531
492 158793820
493 159764045
494 160738214
495 161716335
496 162698416
497 163684465
498 164674490
499 165668499
500 166666500
501 167668501
502 168674510
503 169684535
504 170698584
505 171716665
506 172738786
507 173764955
508 174795180
509 175829469
510 176867830
511 177910271
512 178956800
513 180007425
514 181062154
515 182120995
516 183183956
517 184251045
518 185322270
519 186397639
520 187477160
521 188560841
522 189648690
523 190740715
524 191836924
525 192937325
526 194041926
527 195150735
528 196263760
529 197381009
530 198502490
531 199628211
532 200758180
533 201892405
534 203030894
535 204173655
536 205320696
537 206472025
538 207627650
539 208787579
540 209951820
541 211120381
542 212293270
543 213470495
544 214652064
545 215837985
546 217028266
547 218222915
548 219421940
549 220625349
550 221833150
551 223045351
552 224261960
553 225482985
554 226708434
555 227938315
556 229172636
557 230411405
558 231654630
559 232902319
560 234154480
561 235411121
562 236672250
563 237937875
564 239208004
565 240482645
566 241761806
567 243045495
568 244333720
569 245626489
570 246923810
571 248225691
572 249532140
573 250843165
574 252158774
575 253478975
576 254803776
577 256133185
578 257467210
579 258805859
580 260149140
581 261497061
582 262849630
583 264206855
584 265568744
585 266935305
586 268306546
587 269682475
588 271063100
589 272448429
590 273838470
591 275233231
592 276632720
593 278036945
594 279445914
595 280859635
596 282278116
597 283701365
598 285129390
599 286562199
600 287999800
601 289442201
602 290889410
603 292341435
604 293798284
605 295259965
606 296726486
607 298197855
608 299674080
609 301155169
610 302641130
611 304131971
612 305627700
613 307128325
614 308633854
615 310144295
616 311659656
617 313179945
618 314705170
619 316235339
620 317770460
621 319310541
622 320855590
623 322405615
624 323960624
625 325520625
626 327085626
627 328655635
628 330230660
629 331810709
630 333395790
631 334985911
632 336581080
633 338181305
634 339786594
635 341396955
636 343012396
637 344632925
638 346258550
639 347889279
640 349525120
641 351166081
642 352812170
643 354463395
644 356119764
645 357781285
646 359447966
647 361119815
648 362796840
649 364479049
650 366166450
651 367859051
652 369556860
653 371259885
654 372968134
655 374681615
656 376400336
657 378124305
658 379853530
659 381588019
660 383327780
661 385072821
662 386823150
663 388578775
664 390339704
665 392105945
666 393877506
667 395654395
668 397436620
669 399224189
670 401017110
671 402815391
672 404619040
673 406428065
674 408242474
675 410062275
676 411887476
677 413718085
678 415554110
679 417395559
680 419242440
681 421094761
682 422952530
683 424815755
684 426684444
685 428558605
686 430438246
687 432323375
688 434214000
689 436110129
690 438011770
691 439918931
692 441831620
693 443749845
694 445673614
695 447602935
696 449537816
697 451478265
698 453424290
699 455375899
700 457333100
701 459295901
702 461264310
703 463238335
704 465217984
705 467203265
706 469194186
707 471190755
708 473192980
709 475200869
710 477214430
711 479233671
712 481258600
713 483289225
714 485325554
715 487367595
716 489415356
717 491468845
718 493528070
719 495593039
720 497663760
721 499740241
722 501822490
723 503910515
724 506004324
725 508103925
726 510209326
727 512320535
728 514437560
729 516560409
730 518689090
731 520823611
732 522963980
733 525110205
734 527262294
735 529420255
736 531584096
737 533753825
738 535929450
739 538110979
740 540298420
741 542491781
742 544691070
743 546896295
744 549107464
745 551324585
746 553547666
747 555776715
748 558011740
749 560252749
750 562499750
751 564752751
752 567011760
753 569276785
754 571547834
755 573824915
756 576108036
757 578397205
758 580692430
759 582993719
760 585301080
761 587614521
762 589934050
763 592259675
764 594591404
765 596929245
766 599273206
767 601623295
768 603979520
769 606341889
770 608710410
771 611085091
772 613465940
773 615852965
774 618246174
775 620645575
776 623051176
777 625462985
778 627881010
779 630305259
780 632735740
781 635172461
782 637615430
783 640064655
784 642520144
785 644981905
786 647449946
787 649924275
788 652404900
789 654891829
790 657385070
791 659884631
792 662390520
793 664902745
794 667421314
795 669946235
796 672477516
797 675015165
798 677559190
799 680109599
800 682666400
801 685229601
802 687799210
803 690375235
804 692957684
805 695546565
806 698141886
807 700743655
808 703351880
809 705966569
810 708587730
811 711215371
812 713849500
813 716490125
814 719137254
815 721790895
816 724451056
817 727117745
818 729790970
819 732470739
820 735157060
821 737849941
822 740549390
823 743255415
824 745968024
825 748687225
826 751413026
827 754145435
828 756884460
829 759630109
830 762382390
831 765141311
832 767906880
833 770679105
834 773457994
835 776243555
836 779035796
837 781834725
838 784640350
839 787452679
840 790271720
841 793097481
842 795929970
843 798769195
844 801615164
845 804467885
846 807327366
847 810193615
848 813066640
849 815946449
850 818833050
851 821726451
852 824626660
853 827533685
854 830447534
855 833368215
856 836295736
857 839230105
858 842171330
859 845119419
860 848074380
861 851036221
862 854004950
863 856980575
864 859963104
865 862952545
866 865948906
867 868952195
868 871962420
869 874979589
870 878003710
871 881034791
872 884072840
873 887117865
874 890169874
875 893228875
876 896294876
877 899367885
878 902447910
879 905534959
880 908629040
881 911730161
882 914838330
883 917953555
884 921075844
885 924205205
886 927341646
887 930485175
888 933635800
889 936793529
890 939958370
891 943130331
892 946309420
893 949495645
894 952689014
895 955889535
896 959097216
897 962312065
898 965534090
899 968763299
900 971999700
901 975243301
902 978494110
903 981752135
904 985017384
905 988289865
906 991569586
907 994856555
908 998150780
909 1001452269
910 1004761030
911 1008077071
912 1011400400
913 1014731025
914 1018068954
915 1021414195
916 1024766756
917 1028126645
918 1031493870
919 1034868439
920 1038250360
921 1041639641
922 1045036290
923 1048440315
924 1051851724
925 1055270525
926 1058696726
927 1062130335
928 1065571360
929 1069019809
930 1072475690
931 1075939011
932 1079409780
933 1082888005
934 1086373694
935 1089866855
936 1093367496
937 1096875625
938 1100391250
939 1103914379
940 1107445020
941 1110983181
942 1114528870
943 1118082095
944 1121642864
945 1125211185
946 1128787066
947 1132370515
948 1135961540
949 1139560149
950 1143166350
951 1146780151
952 1150401560
953 1154030585
954 1157667234
955 1161311515
956 1164963436
957 1168623005
958 1172290230
959 1175965119
960 1179647680
961 1183337921
962 1187035850
963 1190741475
964 1194454804
965 1198175845
966 1201904606
967 1205641095
968 1209385320
969 1213137289
970 1216897010
971 1220664491
972 1224439740
973 1228222765
974 1232013574
975 1235812175
976 1239618576
977 1243432785
978 1247254810
979 1251084659
980 1254922340
981 1258767861
982 1262621230
983 1266482455
984 1270351544
985 1274228505
986 1278113346
987 1282006075
988 1285906700
989 1289815229
990 1293731670
991 1297656031
992 1301588320
993 1305528545
994 1309476714
995 1313432835
996 1317396916
997 1321368965
998 1325348990
999 1329336999
1000 1333333000