0 0
1 3
2 15
3 42
4 90
5 165
6 273
7 420
8 612
9 855
10 1155
11 1518
12 1950
13 2457
14 3045
15 3720
16 4488
17 5355
18 6327
19 7410
20 8610
21 9933
22 11385
23 12972
24 14700
25 16575
26 18603
27 20790
28 23142
29 25665
30 28365
31 31248
32 34320
33 37587
34 41055
35 44730
36 48618
37 52725
38 57057
39 61620
40 66420
41 71463
42 76755
43 82302
44 88110
45 94185
46 100533
47 107160
48 114072
49 121275
50 128775
51 136578
52 144690
53 153117
54 161865
55 170940
56 180348
57 190095
58 200187
59 210630
60 221430
61 232593
62 244125
63 256032
64 268320
65 280995
66 294063
67 307530
68 321402
69 335685
70 350385
71 365508
72 381060
73 397047
74 413475
75 430350
76 447678
77 465465
78 483717
79 502440
80 521640
81 541323
82 561495
83 582162
84 603330
85 625005
86 647193
87 669900
88 693132
89 716895
90 741195
91 766038
92 791430
93 817377
94 843885
95 870960
96 898608
97 926835
98 955647
99 985050
100 1015050
101 1045653
102 1076865
103 1108692
104 1141140
105 1174215
106 1207923
107 1242270
108 1277262
109 1312905
110 1349205
111 1386168
112 1423800
113 1462107
114 1501095
115 1540770
116 1581138
117 1622205
118 1663977
119 1706460
120 1749660
121 1793583
122 1838235
123 1883622
124 1929750
125 1976625
126 2024253
127 2072640
128 2121792
129 2171715
130 2222415
131 2273898
132 2326170
133 2379237
134 2433105
135 2487780
136 2543268
137 2599575
138 2656707
139 2714670
140 2773470
141 2833113
142 2893605
143 2954952
144 3017160
145 3080235
146 3144183
147 3209010
148 3274722
149 3341325
150 3408825
151 3477228
152 3546540
153 3616767
154 3687915
155 3759990
156 3832998
157 3906945
158 3981837
159 4057680
160 4134480
161 4212243
162 4290975
163 4370682
164 4451370
165 4533045
166 4615713
167 4699380
168 4784052
169 4869735
170 4956435
171 5044158
172 5132910
173 5222697
174 5313525
175 5405400
176 5498328
177 5592315
178 5687367
179 5783490
180 5880690
181 5978973
182 6078345
183 6178812
184 6280380
185 6383055
186 6486843
187 6591750
188 6697782
189 6804945
190 6913245
191 7022688
192 7133280
193 7245027
194 7357935
195 7472010
196 7587258
197 7703685
198 7821297
199 7940100
200 8060100
201 8181303
202 8303715
203 8427342
204 8552190
205 8678265
206 8805573
207 8934120
208 9063912
209 9194955
210 9327255
211 9460818
212 9595650
213 9731757
214 9869145
215 10007820
216 10147788
217 10289055
218 10431627
219 10575510
220 10720710
221 10867233
222 11015085
223 11164272
224 11314800
225 11466675
226 11619903
227 11774490
228 11930442
229 12087765
230 12246465
231 12406548
232 12568020
233 12730887
234 12895155
235 13060830
236 13227918
237 13396425
238 13566357
239 13737720
240 13910520
241 14084763
242 14260455
243 14437602
244 14616210
245 14796285
246 14977833
247 15160860
248 15345372
249 15531375
250 15718875
251 15907878
252 16098390
253 16290417
254 16483965
255 16679040
256 16875648
257 17073795
258 17273487
259 17474730
260 17677530
261 17881893
262 18087825
263 18295332
264 18504420
265 18715095
266 18927363
267 19141230
268 19356702
269 19573785
270 19792485
271 20012808
272 20234760
273 20458347
274 20683575
275 20910450
276 21138978
277 21369165
278 21601017
279 21834540
280 22069740
281 22306623
282 22545195
283 22785462
284 23027430
285 23271105
286 23516493
287 23763600
288 24012432
289 24262995
290 24515295
291 24769338
292 25025130
293 25282677
294 25541985
295 25803060
296 26065908
297 26330535
298 26596947
299 26865150
300 27135150
301 27406953
302 27680565
303 27955992
304 28233240
305 28512315
306 28793223
307 29075970
308 29360562
309 29647005
310 29935305
311 30225468
312 30517500
313 30811407
314 31107195
315 31404870
316 31704438
317 32005905
318 32309277
319 32614560
320 32921760
321 33230883
322 33541935
323 33854922
324 34169850
325 34486725
326 34805553
327 35126340
328 35449092
329 35773815
330 36100515
331 36429198
332 36759870
333 37092537
334 37427205
335 37763880
336 38102568
337 38443275
338 38786007
339 39130770
340 39477570
341 39826413
342 40177305
343 40530252
344 40885260
345 41242335
346 41601483
347 41962710
348 42326022
349 42691425
350 43058925
351 43428528
352 43800240
353 44174067
354 44550015
355 44928090
356 45308298
357 45690645
358 46075137
359 46461780
360 46850580
361 47241543
362 47634675
363 48029982
364 48427470
365 48827145
366 49229013
367 49633080
368 50039352
369 50447835
370 50858535
371 51271458
372 51686610
373 52103997
374 52523625
375 52945500
376 53369628
377 53796015
378 54224667
379 54655590
380 55088790
381 55524273
382 55962045
383 56402112
384 56844480
385 57289155
386 57736143
387 58185450
388 58637082
389 59091045
390 59547345
391 60005988
392 60466980
393 60930327
394 61396035
395 61864110
396 62334558
397 62807385
398 63282597
399 63760200
400 64240200
401 64722603
402 65207415
403 65694642
404 66184290
405 66676365
406 67170873
407 67667820
408 68167212
409 68669055
410 69173355
411 69680118
412 70189350
413 70701057
414 71215245
415 71731920
416 72251088
417 72772755
418 73296927
419 73823610
420 74352810
421 74884533
422 75418785
423 75955572
424 76494900
425 77036775
426 77581203
427 78128190
428 78677742
429 79229865
430 79784565
431 80341848
432 80901720
433 81464187
434 82029255
435 82596930
436 83167218
437 83740125
438 84315657
439 84893820
440 85474620
441 86058063
442 86644155
443 87232902
444 87824310
445 88418385
446 89015133
447 89614560
448 90216672
449 90821475
450 91428975
451 92039178
452 92652090
453 93267717
454 93886065
455 94507140
456 95130948
457 95757495
458 96386787
459 97018830
460 97653630
461 98291193
462 98931525
463 99574632
464 100220520
465 100869195
466 101520663
467 102174930
468 102832002
469 103491885
470 104154585
471 104820108
472 105488460
473 106159647
474 106833675
475 107510550
476 108190278
477 108872865
478 109558317
479 110246640
480 110937840
481 111631923
482 112328895
483 113028762
484 113731530
485 114437205
486 115145793
487 115857300
488 116571732
489 117289095
490 118009395
491 118732638
492 119458830
493 120187977
494 120920085
495 121655160
496 122393208
497 123134235
498 123878247
499 124625250
500 125375250
501 126128253
502 126884265
503 127643292
504 128405340
505 129170415
506 129938523
507 130709670
508 131483862
509 132261105
510 133041405
511 133824768
512 134611200
513 135400707
514 136193295
515 136988970
516 137787738
517 138589605
518 139394577
519 140202660
520 141013860
521 141828183
522 142645635
523 143466222
524 144289950
525 145116825
526 145946853
527 146780040
528 147616392
529 148455915
530 149298615
531 150144498
532 150993570
533 151845837
534 152701305
535 153559980
536 154421868
537 155286975
538 156155307
539 157026870
540 157901670
541 158779713
542 159661005
543 160545552
544 161433360
545 162324435
546 163218783
547 164116410
548 165017322
549 165921525
550 166829025
551 167739828
552 168653940
553 169571367
554 170492115
555 171416190
556 172343598
557 173274345
558 174208437
559 175145880
560 176086680
561 177030843
562 177978375
563 178929282
564 179883570
565 180841245
566 181802313
567 182766780
568 183734652
569 184705935
570 185680635
571 186658758
572 187640310
573 188625297
574 189613725
575 190605600
576 191600928
577 192599715
578 193601967
579 194607690
580 195616890
581 196629573
582 197645745
583 198665412
584 199688580
585 200715255
586 201745443
587 202779150
588 203816382
589 204857145
590 205901445
591 206949288
592 208000680
593 209055627
594 210114135
595 211176210
596 212241858
597 213311085
598 214383897
599 215460300
600 216540300
601 217623903
602 218711115
603 219801942
604 220896390
605 221994465
606 223096173
607 224201520
608 225310512
609 226423155
610 227539455
611 228659418
612 229783050
613 230910357
614 232041345
615 233176020
616 234314388
617 235456455
618 236602227
619 237751710
620 238904910
621 240061833
622 241222485
623 242386872
624 243555000
625 244726875
626 245902503
627 247081890
628 248265042
629 249451965
630 250642665
631 251837148
632 253035420
633 254237487
634 255443355
635 256653030
636 257866518
637 259083825
638 260304957
639 261529920
640 262758720
641 263991363
642 265227855
643 266468202
644 267712410
645 268960485
646 270212433
647 271468260
648 272727972
649 273991575
650 275259075
651 276530478
652 277805790
653 279085017
654 280368165
655 281655240
656 282946248
657 284241195
658 285540087
659 286842930
660 288149730
661 289460493
662 290775225
663 292093932
664 293416620
665 294743295
666 296073963
667 297408630
668 298747302
669 300089985
670 301436685
671 302787408
672 304142160
673 305500947
674 306863775
675 308230650
676 309601578
677 310976565
678 312355617
679 313738740
680 315125940
681 316517223
682 317912595
683 319312062
684 320715630
685 322123305
686 323535093
687 324951000
688 326371032
689 327795195
690 329223495
691 330655938
692 332092530
693 333533277
694 334978185
695 336427260
696 337880508
697 339337935
698 340799547
699 342265350
700 343735350
701 345209553
702 346687965
703 348170592
704 349657440
705 351148515
706 352643823
707 354143370
708 355647162
709 357155205
710 358667505
711 360184068
712 361704900
713 363230007
714 364759395
715 366293070
716 367831038
717 369373305
718 370919877
719 372470760
720 374025960
721 375585483
722 377149335
723 378717522
724 380290050
725 381866925
726 383448153
727 385033740
728 386623692
729 388218015
730 389816715
731 391419798
732 393027270
733 394639137
734 396255405
735 397876080
736 399501168
737 401130675
738 402764607
739 404402970
740 406045770
741 407693013
742 409344705
743 411000852
744 412661460
745 414326535
746 415996083
747 417670110
748 419348622
749 421031625
750 422719125
751 424411128
752 426107640
753 427808667
754 429514215
755 431224290
756 432938898
757 434658045
758 436381737
759 438109980
760 439842780
761 441580143
762 443322075
763 445068582
764 446819670
765 448575345
766 450335613
767 452100480
768 453869952
769 455644035
770 457422735
771 459206058
772 460994010
773 462786597
774 464583825
775 466385700
776 468192228
777 470003415
778 471819267
779 473639790
780 475464990
781 477294873
782 479129445
783 480968712
784 482812680
785 484661355
786 486514743
787 488372850
788 490235682
789 492103245
790 493975545
791 495852588
792 497734380
793 499620927
794 501512235
795 503408310
796 505309158
797 507214785
798 509125197
799 511040400
800 512960400
801 514885203
802 516814815
803 518749242
804 520688490
805 522632565
806 524581473
807 526535220
808 528493812
809 530457255
810 532425555
811 534398718
812 536376750
813 538359657
814 540347445
815 542340120
816 544337688
817 546340155
818 548347527
819 550359810
820 552377010
821 554399133
822 556426185
823 558458172
824 560495100
825 562536975
826 564583803
827 566635590
828 568692342
829 570754065
830 572820765
831 574892448
832 576969120
833 579050787
834 581137455
835 583229130
836 585325818
837 587427525
838 589534257
839 591646020
840 593762820
841 595884663
842 598011555
843 600143502
844 602280510
845 604422585
846 606569733
847 608721960
848 610879272
849 613041675
850 615209175
851 617381778
852 619559490
853 621742317
854 623930265
855 626123340
856 628321548
857 630524895
858 632733387
859 634947030
860 637165830
861 639389793
862 641618925
863 643853232
864 646092720
865 648337395
866 650587263
867 652842330
868 655102602
869 657368085
870 659638785
871 661914708
872 664195860
873 666482247
874 668773875
875 671070750
876 673372878
877 675680265
878 677992917
879 680310840
880 682634040
881 684962523
882 687296295
883 689635362
884 691979730
885 694329405
886 696684393
887 699044700
888 701410332
889 703781295
890 706157595
891 708539238
892 710926230
893 713318577
894 715716285
895 718119360
896 720527808
897 722941635
898 725360847
899 727785450
900 730215450
901 732650853
902 735091665
903 737537892
904 739989540
905 742446615
906 744909123
907 747377070
908 749850462
909 752329305
910 754813605
911 757303368
912 759798600
913 762299307
914 764805495
915 767317170
916 769834338
917 772357005
918 774885177
919 777418860
920 779958060
921 782502783
922 785053035
923 787608822
924 790170150
925 792737025
926 795309453
927 797887440
928 800470992
929 803060115
930 805654815
931 808255098
932 810860970
933 813472437
934 816089505
935 818712180
936 821340468
937 823974375
938 826613907
939 829259070
940 831909870
941 834566313
942 837228405
943 839896152
944 842569560
945 845248635
946 847933383
947 850623810
948 853319922
949 856021725
950 858729225
951 861442428
952 864161340
953 866885967
954 869616315
955 872352390
956 875094198
957 877841745
958 880595037
959 883354080
960 886118880
961 888889443
962 891665775
963 894447882
964 897235770
965 900029445
966 902828913
967 905634180
968 908445252
969 911262135
970 914084835
971 916913358
972 919747710
973 922587897
974 925433925
975 928285800
976 931143528
977 934007115
978 936876567
979 939751890
980 942633090
981 945520173
982 948413145
983 951312012
984 954216780
985 957127455
986 960044043
987 962966550
988 965894982
989 968829345
990 971769645
991 974715888
992 977668080
993 980626227
994 983590335
995 986560410
996 989536458
997 992518485
998 995506497
999 998500500
1000 1001500500