0 0
1 5
2 22
3 58
4 120
5 215
6 350
7 532
8 768
9 1065
10 1430
11 1870
12 2392
13 3003
14 3710
15 4520
16 5440
17 6477
18 7638
19 8930
20 10360
21 11935
22 13662
23 15548
24 17600
25 19825
26 22230
27 24822
28 27608
29 30595
30 33790
31 37200
32 40832
33 44693
34 48790
35 53130
36 57720
37 62567
38 67678
39 73060
40 78720
41 84665
42 90902
43 97438
44 104280
45 111435
46 118910
47 126712
48 134848
49 143325
50 152150
51 161330
52 170872
53 180783
54 191070
55 201740
56 212800
57 224257
58 236118
59 248390
60 261080
61 274195
62 287742
63 301728
64 316160
65 331045
66 346390
67 362202
68 378488
69 395255
70 412510
71 430260
72 448512
73 467273
74 486550
75 506350
76 526680
77 547547
78 568958
79 590920
80 613440
81 636525
82 660182
83 684418
84 709240
85 734655
86 760670
87 787292
88 814528
89 842385
90 870870
91 899990
92 929752
93 960163
94 991230
95 1022960
96 1055360
97 1088437
98 1122198
99 1156650
100 1191800
101 1227655
102 1264222
103 1301508
104 1339520
105 1378265
106 1417750
107 1457982
108 1498968
109 1540715
110 1583230
111 1626520
112 1670592
113 1715453
114 1761110
115 1807570
116 1854840
117 1902927
118 1951838
119 2001580
120 2052160
121 2103585
122 2155862
123 2208998
124 2263000
125 2317875
126 2373630
127 2430272
128 2487808
129 2546245
130 2605590
131 2665850
132 2727032
133 2789143
134 2852190
135 2916180
136 2981120
137 3047017
138 3113878
139 3181710
140 3250520
141 3320315
142 3391102
143 3462888
144 3535680
145 3609485
146 3684310
147 3760162
148 3837048
149 3914975
150 3993950
151 4073980
152 4155072
153 4237233
154 4320470
155 4404790
156 4490200
157 4576707
158 4664318
159 4753040
160 4842880
161 4933845
162 5025942
163 5119178
164 5213560
165 5309095
166 5405790
167 5503652
168 5602688
169 5702905
170 5804310
171 5906910
172 6010712
173 6115723
174 6221950
175 6329400
176 6438080
177 6547997
178 6659158
179 6771570
180 6885240
181 7000175
182 7116382
183 7233868
184 7352640
185 7472705
186 7594070
187 7716742
188 7840728
189 7966035
190 8092670
191 8220640
192 8349952
193 8480613
194 8612630
195 8746010
196 8880760
197 9016887
198 9154398
199 9293300
200 9433600
201 9575305
202 9718422
203 9862958
204 10008920
205 10156315
206 10305150
207 10455432
208 10607168
209 10760365
210 10915030
211 11071170
212 11228792
213 11387903
214 11548510
215 11710620
216 11874240
217 12039377
218 12206038
219 12374230
220 12543960
221 12715235
222 12888062
223 13062448
224 13238400
225 13415925
226 13595030
227 13775722
228 13958008
229 14141895
230 14327390
231 14514500
232 14703232
233 14893593
234 15085590
235 15279230
236 15474520
237 15671467
238 15870078
239 16070360
240 16272320
241 16475965
242 16681302
243 16888338
244 17097080
245 17307535
246 17519710
247 17733612
248 17949248
249 18166625
250 18385750
251 18606630
252 18829272
253 19053683
254 19279870
255 19507840
256 19737600
257 19969157
258 20202518
259 20437690
260 20674680
261 20913495
262 21154142
263 21396628
264 21640960
265 21887145
266 22135190
267 22385102
268 22636888
269 22890555
270 23146110
271 23403560
272 23662912
273 23924173
274 24187350
275 24452450
276 24719480
277 24988447
278 25259358
279 25532220
280 25807040
281 26083825
282 26362582
283 26643318
284 26926040
285 27210755
286 27497470
287 27786192
288 28076928
289 28369685
290 28664470
291 28961290
292 29260152
293 29561063
294 29864030
295 30169060
296 30476160
297 30785337
298 31096598
299 31409950
300 31725400
301 32042955
302 32362622
303 32684408
304 33008320
305 33334365
306 33662550
307 33992882
308 34325368
309 34660015
310 34996830
311 35335820
312 35676992
313 36020353
314 36365910
315 36713670
316 37063640
317 37415827
318 37770238
319 38126880
320 38485760
321 38846885
322 39210262
323 39575898
324 39943800
325 40313975
326 40686430
327 41061172
328 41438208
329 41817545
330 42199190
331 42583150
332 42969432
333 43358043
334 43748990
335 44142280
336 44537920
337 44935917
338 45336278
339 45739010
340 46144120
341 46551615
342 46961502
343 47373788
344 47788480
345 48205585
346 48625110
347 49047062
348 49471448
349 49898275
350 50327550
351 50759280
352 51193472
353 51630133
354 52069270
355 52510890
356 52955000
357 53401607
358 53850718
359 54302340
360 54756480
361 55213145
362 55672342
363 56134078
364 56598360
365 57065195
366 57534590
367 58006552
368 58481088
369 58958205
370 59437910
371 59920210
372 60405112
373 60892623
374 61382750
375 61875500
376 62370880
377 62868897
378 63369558
379 63872870
380 64378840
381 64887475
382 65398782
383 65912768
384 66429440
385 66948805
386 67470870
387 67995642
388 68523128
389 69053335
390 69586270
391 70121940
392 70660352
393 71201513
394 71745430
395 72292110
396 72841560
397 73393787
398 73948798
399 74506600
400 75067200
401 75630605
402 76196822
403 76765858
404 77337720
405 77912415
406 78489950
407 79070332
408 79653568
409 80239665
410 80828630
411 81420470
412 82015192
413 82612803
414 83213310
415 83816720
416 84423040
417 85032277
418 85644438
419 86259530
420 86877560
421 87498535
422 88122462
423 88749348
424 89379200
425 90012025
426 90647830
427 91286622
428 91928408
429 92573195
430 93220990
431 93871800
432 94525632
433 95182493
434 95842390
435 96505330
436 97171320
437 97840367
438 98512478
439 99187660
440 99865920
441 100547265
442 101231702
443 101919238
444 102609880
445 103303635
446 104000510
447 104700512
448 105403648
449 106109925
450 106819350
451 107531930
452 108247672
453 108966583
454 109688670
455 110413940
456 111142400
457 111874057
458 112608918
459 113346990
460 114088280
461 114832795
462 115580542
463 116331528
464 117085760
465 117843245
466 118603990
467 119368002
468 120135288
469 120905855
470 121679710
471 122456860
472 123237312
473 124021073
474 124808150
475 125598550
476 126392280
477 127189347
478 127989758
479 128793520
480 129600640
481 130411125
482 131224982
483 132042218
484 132862840
485 133686855
486 134514270
487 135345092
488 136179328
489 137016985
490 137858070
491 138702590
492 139550552
493 140401963
494 141256830
495 142115160
496 142976960
497 143842237
498 144710998
499 145583250
500 146459000
501 147338255
502 148221022
503 149107308
504 149997120
505 150890465
506 151787350
507 152687782
508 153591768
509 154499315
510 155410430
511 156325120
512 157243392
513 158165253
514 159090710
515 160019770
516 160952440
517 161888727
518 162828638
519 163772180
520 164719360
521 165670185
522 166624662
523 167582798
524 168544600
525 169510075
526 170479230
527 171452072
528 172428608
529 173408845
530 174392790
531 175380450
532 176371832
533 177366943
534 178365790
535 179368380
536 180374720
537 181384817
538 182398678
539 183416310
540 184437720
541 185462915
542 186491902
543 187524688
544 188561280
545 189601685
546 190645910
547 191693962
548 192745848
549 193801575
550 194861150
551 195924580
552 196991872
553 198063033
554 199138070
555 200216990
556 201299800
557 202386507
558 203477118
559 204571640
560 205670080
561 206772445
562 207878742
563 208988978
564 210103160
565 211221295
566 212343390
567 213469452
568 214599488
569 215733505
570 216871510
571 218013510
572 219159512
573 220309523
574 221463550
575 222621600
576 223783680
577 224949797
578 226119958
579 227294170
580 228472440
581 229654775
582 230841182
583 232031668
584 233226240
585 234424905
586 235627670
587 236834542
588 238045528
589 239260635
590 240479870
591 241703240
592 242930752
593 244162413
594 245398230
595 246638210
596 247882360
597 249130687
598 250383198
599 251639900
600 252900800
601 254165905
602 255435222
603 256708758
604 257986520
605 259268515
606 260554750
607 261845232
608 263139968
609 264438965
610 265742230
611 267049770
612 268361592
613 269677703
614 270998110
615 272322820
616 273651840
617 274985177
618 276322838
619 277664830
620 279011160
621 280361835
622 281716862
623 283076248
624 284440000
625 285808125
626 287180630
627 288557522
628 289938808
629 291324495
630 292714590
631 294109100
632 295508032
633 296911393
634 298319190
635 299731430
636 301148120
637 302569267
638 303994878
639 305424960
640 306859520
641 308298565
642 309742102
643 311190138
644 312642680
645 314099735
646 315561310
647 317027412
648 318498048
649 319973225
650 321452950
651 322937230
652 324426072
653 325919483
654 327417470
655 328920040
656 330427200
657 331938957
658 333455318
659 334976290
660 336501880
661 338032095
662 339566942
663 341106428
664 342650560
665 344199345
666 345752790
667 347310902
668 348873688
669 350441155
670 352013310
671 353590160
672 355171712
673 356757973
674 358348950
675 359944650
676 361545080
677 363150247
678 364760158
679 366374820
680 367994240
681 369618425
682 371247382
683 372881118
684 374519640
685 376162955
686 377811070
687 379463992
688 381121728
689 382784285
690 384451670
691 386123890
692 387800952
693 389482863
694 391169630
695 392861260
696 394557760
697 396259137
698 397965398
699 399676550
700 401392600
701 403113555
702 404839422
703 406570208
704 408305920
705 410046565
706 411792150
707 413542682
708 415298168
709 417058615
710 418824030
711 420594420
712 422369792
713 424150153
714 425935510
715 427725870
716 429521240
717 431321627
718 433127038
719 434937480
720 436752960
721 438573485
722 440399062
723 442229698
724 444065400
725 445906175
726 447752030
727 449602972
728 451459008
729 453320145
730 455186390
731 457057750
732 458934232
733 460815843
734 462702590
735 464594480
736 466491520
737 468393717
738 470301078
739 472213610
740 474131320
741 476054215
742 477982302
743 479915588
744 481854080
745 483797785
746 485746710
747 487700862
748 489660248
749 491624875
750 493594750
751 495569880
752 497550272
753 499535933
754 501526870
755 503523090
756 505524600
757 507531407
758 509543518
759 511560940
760 513583680
761 515611745
762 517645142
763 519683878
764 521727960
765 523777395
766 525832190
767 527892352
768 529957888
769 532028805
770 534105110
771 536186810
772 538273912
773 540366423
774 542464350
775 544567700
776 546676480
777 548790697
778 550910358
779 553035470
780 555166040
781 557302075
782 559443582
783 561590568
784 563743040
785 565901005
786 568064470
787 570233442
788 572407928
789 574587935
790 576773470
791 578964540
792 581161152
793 583363313
794 585571030
795 587784310
796 590003160
797 592227587
798 594457598
799 596693200
800 598934400
801 601181205
802 603433622
803 605691658
804 607955320
805 610224615
806 612499550
807 614780132
808 617066368
809 619358265
810 621655830
811 623959070
812 626267992
813 628582603
814 630902910
815 633228920
816 635560640
817 637898077
818 640241238
819 642590130
820 644944760
821 647305135
822 649671262
823 652043148
824 654420800
825 656804225
826 659193430
827 661588422
828 663989208
829 666395795
830 668808190
831 671226400
832 673650432
833 676080293
834 678515990
835 680957530
836 683404920
837 685858167
838 688317278
839 690782260
840 693253120
841 695729865
842 698212502
843 700701038
844 703195480
845 705695835
846 708202110
847 710714312
848 713232448
849 715756525
850 718286550
851 720822530
852 723364472
853 725912383
854 728466270
855 731026140
856 733592000
857 736163857
858 738741718
859 741325590
860 743915480
861 746511395
862 749113342
863 751721328
864 754335360
865 756955445
866 759581590
867 762213802
868 764852088
869 767496455
870 770146910
871 772803460
872 775466112
873 778134873
874 780809750
875 783490750
876 786177880
877 788871147
878 791570558
879 794276120
880 796987840
881 799705725
882 802429782
883 805160018
884 807896440
885 810639055
886 813387870
887 816142892
888 818904128
889 821671585
890 824445270
891 827225190
892 830011352
893 832803763
894 835602430
895 838407360
896 841218560
897 844036037
898 846859798
899 849689850
900 852526200
901 855368855
902 858217822
903 861073108
904 863934720
905 866802665
906 869676950
907 872557582
908 875444568
909 878337915
910 881237630
911 884143720
912 887056192
913 889975053
914 892900310
915 895831970
916 898770040
917 901714527
918 904665438
919 907622780
920 910586560
921 913556785
922 916533462
923 919516598
924 922506200
925 925502275
926 928504830
927 931513872
928 934529408
929 937551445
930 940579990
931 943615050
932 946656632
933 949704743
934 952759390
935 955820580
936 958888320
937 961962617
938 965043478
939 968130910
940 971224920
941 974325515
942 977432702
943 980546488
944 983666880
945 986793885
946 989927510
947 993067762
948 996214648
949 999368175
950 1002528350
951 1005695180
952 1008868672
953 1012048833
954 1015235670
955 1018429190
956 1021629400
957 1024836307
958 1028049918
959 1031270240
960 1034497280
961 1037731045
962 1040971542
963 1044218778
964 1047472760
965 1050733495
966 1054000990
967 1057275252
968 1060556288
969 1063844105
970 1067138710
971 1070440110
972 1073748312
973 1077063323
974 1080385150
975 1083713800
976 1087049280
977 1090391597
978 1093740758
979 1097096770
980 1100459640
981 1103829375
982 1107205982
983 1110589468
984 1113979840
985 1117377105
986 1120781270
987 1124192342
988 1127610328
989 1131035235
990 1134467070
991 1137905840
992 1141351552
993 1144804213
994 1148263830
995 1151730410
996 1155203960
997 1158684487
998 1162171998
999 1165666500
1000 1169168000