0 0
1 1
2 22
3 82
4 200
5 395
6 686
7 1092
8 1632
9 2325
10 3190
11 4246
12 5512
13 7007
14 8750
15 10760
16 13056
17 15657
18 18582
19 21850
20 25480
21 29491
22 33902
23 38732
24 44000
25 49725
26 55926
27 62622
28 69832
29 77575
30 85870
31 94736
32 104192
33 114257
34 124950
35 136290
36 148296
37 160987
38 174382
39 188500
40 203360
41 218981
42 235382
43 252582
44 270600
45 289455
46 309166
47 329752
48 351232
49 373625
50 396950
51 421226
52 446472
53 472707
54 499950
55 528220
56 557536
57 587917
58 619382
59 651950
60 685640
61 720471
62 756462
63 793632
64 832000
65 871585
66 912406
67 954482
68 997832
69 1042475
70 1088430
71 1135716
72 1184352
73 1234357
74 1285750
75 1338550
76 1392776
77 1448447
78 1505582
79 1564200
80 1624320
81 1685961
82 1749142
83 1813882
84 1880200
85 1948115
86 2017646
87 2088812
88 2161632
89 2236125
90 2312310
91 2390206
92 2469832
93 2551207
94 2634350
95 2719280
96 2806016
97 2894577
98 2984982
99 3077250
100 3171400
101 3267451
102 3365422
103 3465332
104 3567200
105 3671045
106 3776886
107 3884742
108 3994632
109 4106575
110 4220590
111 4336696
112 4454912
113 4575257
114 4697750
115 4822410
116 4949256
117 5078307
118 5209582
119 5343100
120 5478880
121 5616941
122 5757302
123 5899982
124 6045000
125 6192375
126 6342126
127 6494272
128 6648832
129 6805825
130 6965270
131 7127186
132 7291592
133 7458507
134 7627950
135 7799940
136 7974496
137 8151637
138 8331382
139 8513750
140 8698760
141 8886431
142 9076782
143 9269832
144 9465600
145 9664105
146 9865366
147 10069402
148 10276232
149 10485875
150 10698350
151 10913676
152 11131872
153 11352957
154 11576950
155 11803870
156 12033736
157 12266567
158 12502382
159 12741200
160 12983040
161 13227921
162 13475862
163 13726882
164 13981000
165 14238235
166 14498606
167 14762132
168 15028832
169 15298725
170 15571830
171 15848166
172 16127752
173 16410607
174 16696750
175 16986200
176 17278976
177 17575097
178 17874582
179 18177450
180 18483720
181 18793411
182 19106542
183 19423132
184 19743200
185 20066765
186 20393846
187 20724462
188 21058632
189 21396375
190 21737710
191 22082656
192 22431232
193 22783457
194 23139350
195 23498930
196 23862216
197 24229227
198 24599982
199 24974500
200 25352800
201 25734901
202 26120822
203 26510582
204 26904200
205 27301695
206 27703086
207 28108392
208 28517632
209 28930825
210 29347990
211 29769146
212 30194312
213 30623507
214 31056750
215 31494060
216 31935456
217 32380957
218 32830582
219 33284350
220 33742280
221 34204391
222 34670702
223 35141232
224 35616000
225 36095025
226 36578326
227 37065922
228 37557832
229 38054075
230 38554670
231 39059636
232 39568992
233 40082757
234 40600950
235 41123590
236 41650696
237 42182287
238 42718382
239 43259000
240 43804160
241 44353881
242 44908182
243 45467082
244 46030600
245 46598755
246 47171566
247 47749052
248 48331232
249 48918125
250 49509750
251 50106126
252 50707272
253 51313207
254 51923950
255 52539520
256 53159936
257 53785217
258 54415382
259 55050450
260 55690440
261 56335371
262 56985262
263 57640132
264 58300000
265 58964885
266 59634806
267 60309782
268 60989832
269 61674975
270 62365230
271 63060616
272 63761152
273 64466857
274 65177750
275 65893850
276 66615176
277 67341747
278 68073582
279 68810700
280 69553120
281 70300861
282 71053942
283 71812382
284 72576200
285 73345415
286 74120046
287 74900112
288 75685632
289 76476625
290 77273110
291 78075106
292 78882632
293 79695707
294 80514350
295 81338580
296 82168416
297 83003877
298 83844982
299 84691750
300 85544200
301 86402351
302 87266222
303 88135832
304 89011200
305 89892345
306 90779286
307 91672042
308 92570632
309 93475075
310 94385390
311 95301596
312 96223712
313 97151757
314 98085750
315 99025710
316 99971656
317 100923607
318 101881582
319 102845600
320 103815680
321 104791841
322 105774102
323 106762482
324 107757000
325 108757675
326 109764526
327 110777572
328 111796832
329 112822325
330 113854070
331 114892086
332 115936392
333 116987007
334 118043950
335 119107240
336 120176896
337 121252937
338 122335382
339 123424250
340 124519560
341 125621331
342 126729582
343 127844332
344 128965600
345 130093405
346 131227766
347 132368702
348 133516232
349 134670375
350 135831150
351 136998576
352 138172672
353 139353457
354 140540950
355 141735170
356 142936136
357 144143867
358 145358382
359 146579700
360 147807840
361 149042821
362 150284662
363 151533382
364 152789000
365 154051535
366 155321006
367 156597432
368 157880832
369 159171225
370 160468630
371 161773066
372 163084552
373 164403107
374 165728750
375 167061500
376 168401376
377 169748397
378 171102582
379 172463950
380 173832520
381 175208311
382 176591342
383 177981632
384 179379200
385 180784065
386 182196246
387 183615762
388 185042632
389 186476875
390 187918510
391 189367556
392 190824032
393 192287957
394 193759350
395 195238230
396 196724616
397 198218527
398 199719982
399 201229000
400 202745600
401 204269801
402 205801622
403 207341082
404 208888200
405 210442995
406 212005486
407 213575692
408 215153632
409 216739325
410 218332790
411 219934046
412 221543112
413 223160007
414 224784750
415 226417360
416 228057856
417 229706257
418 231362582
419 233026850
420 234699080
421 236379291
422 238067502
423 239763732
424 241468000
425 243180325
426 244900726
427 246629222
428 248365832
429 250110575
430 251863470
431 253624536
432 255393792
433 257171257
434 258956950
435 260750890
436 262553096
437 264363587
438 266182382
439 268009500
440 269844960
441 271688781
442 273540982
443 275401582
444 277270600
445 279148055
446 281033966
447 282928352
448 284831232
449 286742625
450 288662550
451 290591026
452 292528072
453 294473707
454 296427950
455 298390820
456 300362336
457 302342517
458 304331382
459 306328950
460 308335240
461 310350271
462 312374062
463 314406632
464 316448000
465 318498185
466 320557206
467 322625082
468 324701832
469 326787475
470 328882030
471 330985516
472 333097952
473 335219357
474 337349750
475 339489150
476 341637576
477 343795047
478 345961582
479 348137200
480 350321920
481 352515761
482 354718742
483 356930882
484 359152200
485 361382715
486 363622446
487 365871412
488 368129632
489 370397125
490 372673910
491 374960006
492 377255432
493 379560207
494 381874350
495 384197880
496 386530816
497 388873177
498 391224982
499 393586250
500 395957000
501 398337251
502 400727022
503 403126332
504 405535200
505 407953645
506 410381686
507 412819342
508 415266632
509 417723575
510 420190190
511 422666496
512 425152512
513 427648257
514 430153750
515 432669010
516 435194056
517 437728907
518 440273582
519 442828100
520 445392480
521 447966741
522 450550902
523 453144982
524 455749000
525 458362975
526 460986926
527 463620872
528 466264832
529 468918825
530 471582870
531 474256986
532 476941192
533 479635507
534 482339950
535 485054540
536 487779296
537 490514237
538 493259382
539 496014750
540 498780360
541 501556231
542 504342382
543 507138832
544 509945600
545 512762705
546 515590166
547 518428002
548 521276232
549 524134875
550 527003950
551 529883476
552 532773472
553 535673957
554 538584950
555 541506470
556 544438536
557 547381167
558 550334382
559 553298200
560 556272640
561 559257721
562 562253462
563 565259882
564 568277000
565 571304835
566 574343406
567 577392732
568 580452832
569 583523725
570 586605430
571 589697966
572 592801352
573 595915607
574 599040750
575 602176800
576 605323776
577 608481697
578 611650582
579 614830450
580 618021320
581 621223211
582 624436142
583 627660132
584 630895200
585 634141365
586 637398646
587 640667062
588 643946632
589 647237375
590 650539310
591 653852456
592 657176832
593 660512457
594 663859350
595 667217530
596 670587016
597 673967827
598 677359982
599 680763500
600 684178400
601 687604701
602 691042422
603 694491582
604 697952200
605 701424295
606 704907886
607 708402992
608 711909632
609 715427825
610 718957590
611 722498946
612 726051912
613 729616507
614 733192750
615 736780660
616 740380256
617 743991557
618 747614582
619 751249350
620 754895880
621 758554191
622 762224302
623 765906232
624 769600000
625 773305625
626 777023126
627 780752522
628 784493832
629 788247075
630 792012270
631 795789436
632 799578592
633 803379757
634 807192950
635 811018190
636 814855496
637 818704887
638 822566382
639 826440000
640 830325760
641 834223681
642 838133782
643 842056082
644 845990600
645 849937355
646 853896366
647 857867652
648 861851232
649 865847125
650 869855350
651 873875926
652 877908872
653 881954207
654 886011950
655 890082120
656 894164736
657 898259817
658 902367382
659 906487450
660 910620040
661 914765171
662 918922862
663 923093132
664 927276000
665 931471485
666 935679606
667 939900382
668 944133832
669 948379975
670 952638830
671 956910416
672 961194752
673 965491857
674 969801750
675 974124450
676 978459976
677 982808347
678 987169582
679 991543700
680 995930720
681 1000330661
682 1004743542
683 1009169382
684 1013608200
685 1018060015
686 1022524846
687 1027002712
688 1031493632
689 1035997625
690 1040514710
691 1045044906
692 1049588232
693 1054144707
694 1058714350
695 1063297180
696 1067893216
697 1072502477
698 1077124982
699 1081760750
700 1086409800
701 1091072151
702 1095747822
703 1100436832
704 1105139200
705 1109854945
706 1114584086
707 1119326642
708 1124082632
709 1128852075
710 1133634990
711 1138431396
712 1143241312
713 1148064757
714 1152901750
715 1157752310
716 1162616456
717 1167494207
718 1172385582
719 1177290600
720 1182209280
721 1187141641
722 1192087702
723 1197047482
724 1202021000
725 1207008275
726 1212009326
727 1217024172
728 1222052832
729 1227095325
730 1232151670
731 1237221886
732 1242305992
733 1247404007
734 1252515950
735 1257641840
736 1262781696
737 1267935537
738 1273103382
739 1278285250
740 1283481160
741 1288691131
742 1293915182
743 1299153332
744 1304405600
745 1309672005
746 1314952566
747 1320247302
748 1325556232
749 1330879375
750 1336216750
751 1341568376
752 1346934272
753 1352314457
754 1357708950
755 1363117770
756 1368540936
757 1373978467
758 1379430382
759 1384896700
760 1390377440
761 1395872621
762 1401382262
763 1406906382
764 1412445000
765 1417998135
766 1423565806
767 1429148032
768 1434744832
769 1440356225
770 1445982230
771 1451622866
772 1457278152
773 1462948107
774 1468632750
775 1474332100
776 1480046176
777 1485774997
778 1491518582
779 1497276950
780 1503050120
781 1508838111
782 1514640942
783 1520458632
784 1526291200
785 1532138665
786 1538001046
787 1543878362
788 1549770632
789 1555677875
790 1561600110
791 1567537356
792 1573489632
793 1579456957
794 1585439350
795 1591436830
796 1597449416
797 1603477127
798 1609519982
799 1615578000
800 1621651200
801 1627739601
802 1633843222
803 1639962082
804 1646096200
805 1652245595
806 1658410286
807 1664590292
808 1670785632
809 1676996325
810 1683222390
811 1689463846
812 1695720712
813 1701993007
814 1708280750
815 1714583960
816 1720902656
817 1727236857
818 1733586582
819 1739951850
820 1746332680
821 1752729091
822 1759141102
823 1765568732
824 1772012000
825 1778470925
826 1784945526
827 1791435822
828 1797941832
829 1804463575
830 1811001070
831 1817554336
832 1824123392
833 1830708257
834 1837308950
835 1843925490
836 1850557896
837 1857206187
838 1863870382
839 1870550500
840 1877246560
841 1883958581
842 1890686582
843 1897430582
844 1904190600
845 1910966655
846 1917758766
847 1924566952
848 1931391232
849 1938231625
850 1945088150
851 1951960826
852 1958849672
853 1965754707
854 1972675950
855 1979613420
856 1986567136
857 1993537117
858 2000523382
859 2007525950
860 2014544840
861 2021580071
862 2028631662
863 2035699632
864 2042784000
865 2049884785
866 2057002006
867 2064135682
868 2071285832
869 2078452475
870 2085635630
871 2092835316
872 2100051552
873 2107284357
874 2114533750
875 2121799750
876 2129082376
877 2136381647
878 2143697582
879 2151030200
880 2158379520
881 2165745561
882 2173128342
883 2180527882
884 2187944200
885 2195377315
886 2202827246
887 2210294012
888 2217777632
889 2225278125
890 2232795510
891 2240329806
892 2247881032
893 2255449207
894 2263034350
895 2270636480
896 2278255616
897 2285891777
898 2293544982
899 2301215250
900 2308902600
901 2316607051
902 2324328622
903 2332067332
904 2339823200
905 2347596245
906 2355386486
907 2363193942
908 2371018632
909 2378860575
910 2386719790
911 2394596296
912 2402490112
913 2410401257
914 2418329750
915 2426275610
916 2434238856
917 2442219507
918 2450217582
919 2458233100
920 2466266080
921 2474316541
922 2482384502
923 2490469982
924 2498573000
925 2506693575
926 2514831726
927 2522987472
928 2531160832
929 2539351825
930 2547560470
931 2555786786
932 2564030792
933 2572292507
934 2580571950
935 2588869140
936 2597184096
937 2605516837
938 2613867382
939 2622235750
940 2630621960
941 2639026031
942 2647447982
943 2655887832
944 2664345600
945 2672821305
946 2681314966
947 2689826602
948 2698356232
949 2706903875
950 2715469550
951 2724053276
952 2732655072
953 2741274957
954 2749912950
955 2758569070
956 2767243336
957 2775935767
958 2784646382
959 2793375200
960 2802122240
961 2810887521
962 2819671062
963 2828472882
964 2837293000
965 2846131435
966 2854988206
967 2863863332
968 2872756832
969 2881668725
970 2890599030
971 2899547766
972 2908514952
973 2917500607
974 2926504750
975 2935527400
976 2944568576
977 2953628297
978 2962706582
979 2971803450
980 2980918920
981 2990053011
982 2999205742
983 3008377132
984 3017567200
985 3026775965
986 3036003446
987 3045249662
988 3054514632
989 3063798375
990 3073100910
991 3082422256
992 3091762432
993 3101121457
994 3110499350
995 3119896130
996 3129311816
997 3138746427
998 3148199982
999 3157672500
1000 3167164000