0 0
1 1
2 20
3 84
4 220
5 455
6 816
7 1330
8 2024
9 2925
10 4060
11 5456
12 7140
13 9139
14 11480
15 14190
16 17296
17 20825
18 24804
19 29260
20 34220
21 39711
22 45760
23 52394
24 59640
25 67525
26 76076
27 85320
28 95284
29 105995
30 117480
31 129766
32 142880
33 156849
34 171700
35 187460
36 204156
37 221815
38 240464
39 260130
40 280840
41 302621
42 325500
43 349504
44 374660
45 400995
46 428536
47 457310
48 487344
49 518665
50 551300
51 585276
52 620620
53 657359
54 695520
55 735130
56 776216
57 818805
58 862924
59 908600
60 955860
61 1004731
62 1055240
63 1107414
64 1161280
65 1216865
66 1274196
67 1333300
68 1394204
69 1456935
70 1521520
71 1587986
72 1656360
73 1726669
74 1798940
75 1873200
76 1949476
77 2027795
78 2108184
79 2190670
80 2275280
81 2362041
82 2450980
83 2542124
84 2635500
85 2731135
86 2829056
87 2929290
88 3031864
89 3136805
90 3244140
91 3353896
92 3466100
93 3580779
94 3697960
95 3817670
96 3939936
97 4064785
98 4192244
99 4322340
100 4455100
101 4590551
102 4728720
103 4869634
104 5013320
105 5159805
106 5309116
107 5461280
108 5616324
109 5774275
110 5935160
111 6099006
112 6265840
113 6435689
114 6608580
115 6784540
116 6963596
117 7145775
118 7331104
119 7519610
120 7711320
121 7906261
122 8104460
123 8305944
124 8510740
125 8718875
126 8930376
127 9145270
128 9363584
129 9585345
130 9810580
131 10039316
132 10271580
133 10507399
134 10746800
135 10989810
136 11236456
137 11486765
138 11740764
139 11998480
140 12259940
141 12525171
142 12794200
143 13067054
144 13343760
145 13624345
146 13908836
147 14197260
148 14489644
149 14786015
150 15086400
151 15390826
152 15699320
153 16011909
154 16328620
155 16649480
156 16974516
157 17303755
158 17637224
159 17974950
160 18316960
161 18663281
162 19013940
163 19368964
164 19728380
165 20092215
166 20460496
167 20833250
168 21210504
169 21592285
170 21978620
171 22369536
172 22765060
173 23165219
174 23570040
175 23979550
176 24393776
177 24812745
178 25236484
179 25665020
180 26098380
181 26536591
182 26979680
183 27427674
184 27880600
185 28338485
186 28801356
187 29269240
188 29742164
189 30220155
190 30703240
191 31191446
192 31684800
193 32183329
194 32687060
195 33196020
196 33710236
197 34229735
198 34754544
199 35284690
200 35820200
201 36361101
202 36907420
203 37459184
204 38016420
205 38579155
206 39147416
207 39721230
208 40300624
209 40885625
210 41476260
211 42072556
212 42674540
213 43282239
214 43895680
215 44514890
216 45139896
217 45770725
218 46407404
219 47049960
220 47698420
221 48352811
222 49013160
223 49679494
224 50351840
225 51030225
226 51714676
227 52405220
228 53101884
229 53804695
230 54513680
231 55228866
232 55950280
233 56677949
234 57411900
235 58152160
236 58898756
237 59651715
238 60411064
239 61176830
240 61949040
241 62727721
242 63512900
243 64304604
244 65102860
245 65907695
246 66719136
247 67537210
248 68361944
249 69193365
250 70031500
251 70876376
252 71728020
253 72586459
254 73451720
255 74323830
256 75202816
257 76088705
258 76981524
259 77881300
260 78788060
261 79701831
262 80622640
263 81550514
264 82485480
265 83427565
266 84376796
267 85333200
268 86296804
269 87267635
270 88245720
271 89231086
272 90223760
273 91223769
274 92231140
275 93245900
276 94268076
277 95297695
278 96334784
279 97379370
280 98431480
281 99491141
282 100558380
283 101633224
284 102715700
285 103805835
286 104903656
287 106009190
288 107122464
289 108243505
290 109372340
291 110508996
292 111653500
293 112805879
294 113966160
295 115134370
296 116310536
297 117494685
298 118686844
299 119887040
300 121095300
301 122311651
302 123536120
303 124768734
304 126009520
305 127258505
306 128515716
307 129781180
308 131054924
309 132336975
310 133627360
311 134926106
312 136233240
313 137548789
314 138872780
315 140205240
316 141546196
317 142895675
318 144253704
319 145620310
320 146995520
321 148379361
322 149771860
323 151173044
324 152582940
325 154001575
326 155428976
327 156865170
328 158310184
329 159764045
330 161226780
331 162698416
332 164178980
333 165668499
334 167167000
335 168674510
336 170191056
337 171716665
338 173251364
339 174795180
340 176348140
341 177910271
342 179481600
343 181062154
344 182651960
345 184251045
346 185859436
347 187477160
348 189104244
349 190740715
350 192386600
351 194041926
352 195706720
353 197381009
354 199064820
355 200758180
356 202461116
357 204173655
358 205895824
359 207627650
360 209369160
361 211120381
362 212881340
363 214652064
364 216432580
365 218222915
366 220023096
367 221833150
368 223653104
369 225482985
370 227322820
371 229172636
372 231032460
373 232902319
374 234782240
375 236672250
376 238572376
377 240482645
378 242403084
379 244333720
380 246274580
381 248225691
382 250187080
383 252158774
384 254140800
385 256133185
386 258135956
387 260149140
388 262172764
389 264206855
390 266251440
391 268306546
392 270372200
393 272448429
394 274535260
395 276632720
396 278740836
397 280859635
398 282989144
399 285129390
400 287280400
401 289442201
402 291614820
403 293798284
404 295992620
405 298197855
406 300414016
407 302641130
408 304879224
409 307128325
410 309388460
411 311659656
412 313941940
413 316235339
414 318539880
415 320855590
416 323182496
417 325520625
418 327870004
419 330230660
420 332602620
421 334985911
422 337380560
423 339786594
424 342204040
425 344632925
426 347073276
427 349525120
428 351988484
429 354463395
430 356949880
431 359447966
432 361957680
433 364479049
434 367012100
435 369556860
436 372113356
437 374681615
438 377261664
439 379853530
440 382457240
441 385072821
442 387700300
443 390339704
444 392991060
445 395654395
446 398329736
447 401017110
448 403716544
449 406428065
450 409151700
451 411887476
452 414635420
453 417395559
454 420167920
455 422952530
456 425749416
457 428558605
458 431380124
459 434214000
460 437060260
461 439918931
462 442790040
463 445673614
464 448569680
465 451478265
466 454399396
467 457333100
468 460279404
469 463238335
470 466209920
471 469194186
472 472191160
473 475200869
474 478223340
475 481258600
476 484306676
477 487367595
478 490441384
479 493528070
480 496627680
481 499740241
482 502865780
483 506004324
484 509155900
485 512320535
486 515498256
487 518689090
488 521893064
489 525110205
490 528340540
491 531584096
492 534840900
493 538110979
494 541394360
495 544691070
496 548001136
497 551324585
498 554661444
499 558011740
500 561375500
501 564752751
502 568143520
503 571547834
504 574965720
505 578397205
506 581842316
507 585301080
508 588773524
509 592259675
510 595759560
511 599273206
512 602800640
513 606341889
514 609896980
515 613465940
516 617048796
517 620645575
518 624256304
519 627881010
520 631519720
521 635172461
522 638839260
523 642520144
524 646215140
525 649924275
526 653647576
527 657385070
528 661136784
529 664902745
530 668682980
531 672477516
532 676286380
533 680109599
534 683947200
535 687799210
536 691665656
537 695546565
538 699441964
539 703351880
540 707276340
541 711215371
542 715169000
543 719137254
544 723120160
545 727117745
546 731130036
547 735157060
548 739198844
549 743255415
550 747326800
551 751413026
552 755514120
553 759630109
554 763761020
555 767906880
556 772067716
557 776243555
558 780434424
559 784640350
560 788861360
561 793097481
562 797348740
563 801615164
564 805896780
565 810193615
566 814505696
567 818833050
568 823175704
569 827533685
570 831907020
571 836295736
572 840699860
573 845119419
574 849554440
575 854004950
576 858470976
577 862952545
578 867449684
579 871962420
580 876490780
581 881034791
582 885594480
583 890169874
584 894761000
585 899367885
586 903990556
587 908629040
588 913283364
589 917953555
590 922639640
591 927341646
592 932059600
593 936793529
594 941543460
595 946309420
596 951091436
597 955889535
598 960703744
599 965534090
600 970380600
601 975243301
602 980122220
603 985017384
604 989928820
605 994856555
606 999800616
607 1004761030
608 1009737824
609 1014731025
610 1019740660
611 1024766756
612 1029809340
613 1034868439
614 1039944080
615 1045036290
616 1050145096
617 1055270525
618 1060412604
619 1065571360
620 1070746820
621 1075939011
622 1081147960
623 1086373694
624 1091616240
625 1096875625
626 1102151876
627 1107445020
628 1112755084
629 1118082095
630 1123426080
631 1128787066
632 1134165080
633 1139560149
634 1144972300
635 1150401560
636 1155847956
637 1161311515
638 1166792264
639 1172290230
640 1177805440
641 1183337921
642 1188887700
643 1194454804
644 1200039260
645 1205641095
646 1211260336
647 1216897010
648 1222551144
649 1228222765
650 1233911900
651 1239618576
652 1245342820
653 1251084659
654 1256844120
655 1262621230
656 1268416016
657 1274228505
658 1280058724
659 1285906700
660 1291772460
661 1297656031
662 1303557440
663 1309476714
664 1315413880
665 1321368965
666 1327341996
667 1333333000
668 1339342004
669 1345369035
670 1351414120
671 1357477286
672 1363558560
673 1369657969
674 1375775540
675 1381911300
676 1388065276
677 1394237495
678 1400427984
679 1406636770
680 1412863880
681 1419109341
682 1425373180
683 1431655424
684 1437956100
685 1444275235
686 1450612856
687 1456968990
688 1463343664
689 1469736905
690 1476148740
691 1482579196
692 1489028300
693 1495496079
694 1501982560
695 1508487770
696 1515011736
697 1521554485
698 1528116044
699 1534696440
700 1541295700
701 1547913851
702 1554550920
703 1561206934
704 1567881920
705 1574575905
706 1581288916
707 1588020980
708 1594772124
709 1601542375
710 1608331760
711 1615140306
712 1621968040
713 1628814989
714 1635681180
715 1642566640
716 1649471396
717 1656395475
718 1663338904
719 1670301710
720 1677283920
721 1684285561
722 1691306660
723 1698347244
724 1705407340
725 1712486975
726 1719586176
727 1726704970
728 1733843384
729 1741001445
730 1748179180
731 1755376616
732 1762593780
733 1769830699
734 1777087400
735 1784363910
736 1791660256
737 1798976465
738 1806312564
739 1813668580
740 1821044540
741 1828440471
742 1835856400
743 1843292354
744 1850748360
745 1858224445
746 1865720636
747 1873236960
748 1880773444
749 1888330115
750 1895907000
751 1903504126
752 1911121520
753 1918759209
754 1926417220
755 1934095580
756 1941794316
757 1949513455
758 1957253024
759 1965013050
760 1972793560
761 1980594581
762 1988416140
763 1996258264
764 2004120980
765 2012004315
766 2019908296
767 2027832950
768 2035778304
769 2043744385
770 2051731220
771 2059738836
772 2067767260
773 2075816519
774 2083886640
775 2091977650
776 2100089576
777 2108222445
778 2116376284
779 2124551120
780 2132746980
781 2140963891
782 2149201880
783 2157460974
784 2165741200
785 2174042585
786 2182365156
787 2190708940
788 2199073964
789 2207460255
790 2215867840
791 2224296746
792 2232747000
793 2241218629
794 2249711660
795 2258226120
796 2266762036
797 2275319435
798 2283898344
799 2292498790
800 2301120800
801 2309764401
802 2318429620
803 2327116484
804 2335825020
805 2344555255
806 2353307216
807 2362080930
808 2370876424
809 2379693725
810 2388532860
811 2397393856
812 2406276740
813 2415181539
814 2424108280
815 2433056990
816 2442027696
817 2451020425
818 2460035204
819 2469072060
820 2478131020
821 2487212111
822 2496315360
823 2505440794
824 2514588440
825 2523758325
826 2532950476
827 2542164920
828 2551401684
829 2560660795
830 2569942280
831 2579246166
832 2588572480
833 2597921249
834 2607292500
835 2616686260
836 2626102556
837 2635541415
838 2645002864
839 2654486930
840 2663993640
841 2673523021
842 2683075100
843 2692649904
844 2702247460
845 2711867795
846 2721510936
847 2731176910
848 2740865744
849 2750577465
850 2760312100
851 2770069676
852 2779850220
853 2789653759
854 2799480320
855 2809329930
856 2819202616
857 2829098405
858 2839017324
859 2848959400
860 2858924660
861 2868913131
862 2878924840
863 2888959814
864 2899018080
865 2909099665
866 2919204596
867 2929332900
868 2939484604
869 2949659735
870 2959858320
871 2970080386
872 2980325960
873 2990595069
874 3000887740
875 3011204000
876 3021543876
877 3031907395
878 3042294584
879 3052705470
880 3063140080
881 3073598441
882 3084080580
883 3094586524
884 3105116300
885 3115669935
886 3126247456
887 3136848890
888 3147474264
889 3158123605
890 3168796940
891 3179494296
892 3190215700
893 3200961179
894 3211730760
895 3222524470
896 3233342336
897 3244184385
898 3255050644
899 3265941140
900 3276855900
901 3287794951
902 3298758320
903 3309746034
904 3320758120
905 3331794605
906 3342855516
907 3353940880
908 3365050724
909 3376185075
910 3387343960
911 3398527406
912 3409735440
913 3420968089
914 3432225380
915 3443507340
916 3454813996
917 3466145375
918 3477501504
919 3488882410
920 3500288120
921 3511718661
922 3523174060
923 3534654344
924 3546159540
925 3557689675
926 3569244776
927 3580824870
928 3592429984
929 3604060145
930 3615715380
931 3627395716
932 3639101180
933 3650831799
934 3662587600
935 3674368610
936 3686174856
937 3698006365
938 3709863164
939 3721745280
940 3733652740
941 3745585571
942 3757543800
943 3769527454
944 3781536560
945 3793571145
946 3805631236
947 3817716860
948 3829828044
949 3841964815
950 3854127200
951 3866315226
952 3878528920
953 3890768309
954 3903033420
955 3915324280
956 3927640916
957 3939983355
958 3952351624
959 3964745750
960 3977165760
961 3989611681
962 4002083540
963 4014581364
964 4027105180
965 4039655015
966 4052230896
967 4064832850
968 4077460904
969 4090115085
970 4102795420
971 4115501936
972 4128234660
973 4140993619
974 4153778840
975 4166590350
976 4179428176
977 4192292345
978 4205182884
979 4218099820
980 4231043180
981 4244012991
982 4257009280
983 4270032074
984 4283081400
985 4296157285
986 4309259756
987 4322388840
988 4335544564
989 4348726955
990 4361936040
991 4375171846
992 4388434400
993 4401723729
994 4415039860
995 4428382820
996 4441752636
997 4455149335
998 4468572944
999 4482023490
1000 4495501000