0 0
1 1
2 6
3 18
4 40
5 75
6 126
7 196
8 288
9 405
10 550
11 726
12 936
13 1183
14 1470
15 1800
16 2176
17 2601
18 3078
19 3610
20 4200
21 4851
22 5566
23 6348
24 7200
25 8125
26 9126
27 10206
28 11368
29 12615
30 13950
31 15376
32 16896
33 18513
34 20230
35 22050
36 23976
37 26011
38 28158
39 30420
40 32800
41 35301
42 37926
43 40678
44 43560
45 46575
46 49726
47 53016
48 56448
49 60025
50 63750
51 67626
52 71656
53 75843
54 80190
55 84700
56 89376
57 94221
58 99238
59 104430
60 109800
61 115351
62 121086
63 127008
64 133120
65 139425
66 145926
67 152626
68 159528
69 166635
70 173950
71 181476
72 189216
73 197173
74 205350
75 213750
76 222376
77 231231
78 240318
79 249640
80 259200
81 269001
82 279046
83 289338
84 299880
85 310675
86 321726
87 333036
88 344608
89 356445
90 368550
91 380926
92 393576
93 406503
94 419710
95 433200
96 446976
97 461041
98 475398
99 490050
100 505000
101 520251
102 535806
103 551668
104 567840
105 584325
106 601126
107 618246
108 635688
109 653455
110 671550
111 689976
112 708736
113 727833
114 747270
115 767050
116 787176
117 807651
118 828478
119 849660
120 871200
121 893101
122 915366
123 937998
124 961000
125 984375
126 1008126
127 1032256
128 1056768
129 1081665
130 1106950
131 1132626
132 1158696
133 1185163
134 1212030
135 1239300
136 1266976
137 1295061
138 1323558
139 1352470
140 1381800
141 1411551
142 1441726
143 1472328
144 1503360
145 1534825
146 1566726
147 1599066
148 1631848
149 1665075
150 1698750
151 1732876
152 1767456
153 1802493
154 1837990
155 1873950
156 1910376
157 1947271
158 1984638
159 2022480
160 2060800
161 2099601
162 2138886
163 2178658
164 2218920
165 2259675
166 2300926
167 2342676
168 2384928
169 2427685
170 2470950
171 2514726
172 2559016
173 2603823
174 2649150
175 2695000
176 2741376
177 2788281
178 2835718
179 2883690
180 2932200
181 2981251
182 3030846
183 3080988
184 3131680
185 3182925
186 3234726
187 3287086
188 3340008
189 3393495
190 3447550
191 3502176
192 3557376
193 3613153
194 3669510
195 3726450
196 3783976
197 3842091
198 3900798
199 3960100
200 4020000
201 4080501
202 4141606
203 4203318
204 4265640
205 4328575
206 4392126
207 4456296
208 4521088
209 4586505
210 4652550
211 4719226
212 4786536
213 4854483
214 4923070
215 4992300
216 5062176
217 5132701
218 5203878
219 5275710
220 5348200
221 5421351
222 5495166
223 5569648
224 5644800
225 5720625
226 5797126
227 5874306
228 5952168
229 6030715
230 6109950
231 6189876
232 6270496
233 6351813
234 6433830
235 6516550
236 6599976
237 6684111
238 6768958
239 6854520
240 6940800
241 7027801
242 7115526
243 7203978
244 7293160
245 7383075
246 7473726
247 7565116
248 7657248
249 7750125
250 7843750
251 7938126
252 8033256
253 8129143
254 8225790
255 8323200
256 8421376
257 8520321
258 8620038
259 8720530
260 8821800
261 8923851
262 9026686
263 9130308
264 9234720
265 9339925
266 9445926
267 9552726
268 9660328
269 9768735
270 9877950
271 9987976
272 10098816
273 10210473
274 10322950
275 10436250
276 10550376
277 10665331
278 10781118
279 10897740
280 11015200
281 11133501
282 11252646
283 11372638
284 11493480
285 11615175
286 11737726
287 11861136
288 11985408
289 12110545
290 12236550
291 12363426
292 12491176
293 12619803
294 12749310
295 12879700
296 13010976
297 13143141
298 13276198
299 13410150
300 13545000
301 13680751
302 13817406
303 13954968
304 14093440
305 14232825
306 14373126
307 14514346
308 14656488
309 14799555
310 14943550
311 15088476
312 15234336
313 15381133
314 15528870
315 15677550
316 15827176
317 15977751
318 16129278
319 16281760
320 16435200
321 16589601
322 16744966
323 16901298
324 17058600
325 17216875
326 17376126
327 17536356
328 17697568
329 17859765
330 18022950
331 18187126
332 18352296
333 18518463
334 18685630
335 18853800
336 19022976
337 19193161
338 19364358
339 19536570
340 19709800
341 19884051
342 20059326
343 20235628
344 20412960
345 20591325
346 20770726
347 20951166
348 21132648
349 21315175
350 21498750
351 21683376
352 21869056
353 22055793
354 22243590
355 22432450
356 22622376
357 22813371
358 23005438
359 23198580
360 23392800
361 23588101
362 23784486
363 23981958
364 24180520
365 24380175
366 24580926
367 24782776
368 24985728
369 25189785
370 25394950
371 25601226
372 25808616
373 26017123
374 26226750
375 26437500
376 26649376
377 26862381
378 27076518
379 27291790
380 27508200
381 27725751
382 27944446
383 28164288
384 28385280
385 28607425
386 28830726
387 29055186
388 29280808
389 29507595
390 29735550
391 29964676
392 30194976
393 30426453
394 30659110
395 30892950
396 31127976
397 31364191
398 31601598
399 31840200
400 32080000
401 32321001
402 32563206
403 32806618
404 33051240
405 33297075
406 33544126
407 33792396
408 34041888
409 34292605
410 34544550
411 34797726
412 35052136
413 35307783
414 35564670
415 35822800
416 36082176
417 36342801
418 36604678
419 36867810
420 37132200
421 37397851
422 37664766
423 37932948
424 38202400
425 38473125
426 38745126
427 39018406
428 39292968
429 39568815
430 39845950
431 40124376
432 40404096
433 40685113
434 40967430
435 41251050
436 41535976
437 41822211
438 42109758
439 42398620
440 42688800
441 42980301
442 43273126
443 43567278
444 43862760
445 44159575
446 44457726
447 44757216
448 45058048
449 45360225
450 45663750
451 45968626
452 46274856
453 46582443
454 46891390
455 47201700
456 47513376
457 47826421
458 48140838
459 48456630
460 48773800
461 49092351
462 49412286
463 49733608
464 50056320
465 50380425
466 50705926
467 51032826
468 51361128
469 51690835
470 52021950
471 52354476
472 52688416
473 53023773
474 53360550
475 53698750
476 54038376
477 54379431
478 54721918
479 55065840
480 55411200
481 55758001
482 56106246
483 56455938
484 56807080
485 57159675
486 57513726
487 57869236
488 58226208
489 58584645
490 58944550
491 59305926
492 59668776
493 60033103
494 60398910
495 60766200
496 61134976
497 61505241
498 61876998
499 62250250
500 62625000
501 63001251
502 63379006
503 63758268
504 64139040
505 64521325
506 64905126
507 65290446
508 65677288
509 66065655
510 66455550
511 66846976
512 67239936
513 67634433
514 68030470
515 68428050
516 68827176
517 69227851
518 69630078
519 70033860
520 70439200
521 70846101
522 71254566
523 71664598
524 72076200
525 72489375
526 72904126
527 73320456
528 73738368
529 74157865
530 74578950
531 75001626
532 75425896
533 75851763
534 76279230
535 76708300
536 77138976
537 77571261
538 78005158
539 78440670
540 78877800
541 79316551
542 79756926
543 80198928
544 80642560
545 81087825
546 81534726
547 81983266
548 82433448
549 82885275
550 83338750
551 83793876
552 84250656
553 84709093
554 85169190
555 85630950
556 86094376
557 86559471
558 87026238
559 87494680
560 87964800
561 88436601
562 88910086
563 89385258
564 89862120
565 90340675
566 90820926
567 91302876
568 91786528
569 92271885
570 92758950
571 93247726
572 93738216
573 94230423
574 94724350
575 95220000
576 95717376
577 96216481
578 96717318
579 97219890
580 97724200
581 98230251
582 98738046
583 99247588
584 99758880
585 100271925
586 100786726
587 101303286
588 101821608
589 102341695
590 102863550
591 103387176
592 103912576
593 104439753
594 104968710
595 105499450
596 106031976
597 106566291
598 107102398
599 107640300
600 108180000
601 108721501
602 109264806
603 109809918
604 110356840
605 110905575
606 111456126
607 112008496
608 112562688
609 113118705
610 113676550
611 114236226
612 114797736
613 115361083
614 115926270
615 116493300
616 117062176
617 117632901
618 118205478
619 118779910
620 119356200
621 119934351
622 120514366
623 121096248
624 121680000
625 122265625
626 122853126
627 123442506
628 124033768
629 124626915
630 125221950
631 125818876
632 126417696
633 127018413
634 127621030
635 128225550
636 128831976
637 129440311
638 130050558
639 130662720
640 131276800
641 131892801
642 132510726
643 133130578
644 133752360
645 134376075
646 135001726
647 135629316
648 136258848
649 136890325
650 137523750
651 138159126
652 138796456
653 139435743
654 140076990
655 140720200
656 141365376
657 142012521
658 142661638
659 143312730
660 143965800
661 144620851
662 145277886
663 145936908
664 146597920
665 147260925
666 147925926
667 148592926
668 149261928
669 149932935
670 150605950
671 151280976
672 151958016
673 152637073
674 153318150
675 154001250
676 154686376
677 155373531
678 156062718
679 156753940
680 157447200
681 158142501
682 158839846
683 159539238
684 160240680
685 160944175
686 161649726
687 162357336
688 163067008
689 163778745
690 164492550
691 165208426
692 165926376
693 166646403
694 167368510
695 168092700
696 168818976
697 169547341
698 170277798
699 171010350
700 171745000
701 172481751
702 173220606
703 173961568
704 174704640
705 175449825
706 176197126
707 176946546
708 177698088
709 178451755
710 179207550
711 179965476
712 180725536
713 181487733
714 182252070
715 183018550
716 183787176
717 184557951
718 185330878
719 186105960
720 186883200
721 187662601
722 188444166
723 189227898
724 190013800
725 190801875
726 191592126
727 192384556
728 193179168
729 193975965
730 194774950
731 195576126
732 196379496
733 197185063
734 197992830
735 198802800
736 199614976
737 200429361
738 201245958
739 202064770
740 202885800
741 203709051
742 204534526
743 205362228
744 206192160
745 207024325
746 207858726
747 208695366
748 209534248
749 210375375
750 211218750
751 212064376
752 212912256
753 213762393
754 214614790
755 215469450
756 216326376
757 217185571
758 218047038
759 218910780
760 219776800
761 220645101
762 221515686
763 222388558
764 223263720
765 224141175
766 225020926
767 225902976
768 226787328
769 227673985
770 228562950
771 229454226
772 230347816
773 231243723
774 232141950
775 233042500
776 233945376
777 234850581
778 235758118
779 236667990
780 237580200
781 238494751
782 239411646
783 240330888
784 241252480
785 242176425
786 243102726
787 244031386
788 244962408
789 245895795
790 246831550
791 247769676
792 248710176
793 249653053
794 250598310
795 251545950
796 252495976
797 253448391
798 254403198
799 255360400
800 256320000
801 257282001
802 258246406
803 259213218
804 260182440
805 261154075
806 262128126
807 263104596
808 264083488
809 265064805
810 266048550
811 267034726
812 268023336
813 269014383
814 270007870
815 271003800
816 272002176
817 273003001
818 274006278
819 275012010
820 276020200
821 277030851
822 278043966
823 279059548
824 280077600
825 281098125
826 282121126
827 283146606
828 284174568
829 285205015
830 286237950
831 287273376
832 288311296
833 289351713
834 290394630
835 291440050
836 292487976
837 293538411
838 294591358
839 295646820
840 296704800
841 297765301
842 298828326
843 299893878
844 300961960
845 302032575
846 303105726
847 304181416
848 305259648
849 306340425
850 307423750
851 308509626
852 309598056
853 310689043
854 311782590
855 312878700
856 313977376
857 315078621
858 316182438
859 317288830
860 318397800
861 319509351
862 320623486
863 321740208
864 322859520
865 323981425
866 325105926
867 326233026
868 327362728
869 328495035
870 329629950
871 330767476
872 331907616
873 333050373
874 334195750
875 335343750
876 336494376
877 337647631
878 338803518
879 339962040
880 341123200
881 342287001
882 343453446
883 344622538
884 345794280
885 346968675
886 348145726
887 349325436
888 350507808
889 351692845
890 352880550
891 354070926
892 355263976
893 356459703
894 357658110
895 358859200
896 360062976
897 361269441
898 362478598
899 363690450
900 364905000
901 366122251
902 367342206
903 368564868
904 369790240
905 371018325
906 372249126
907 373482646
908 374718888
909 375957855
910 377199550
911 378443976
912 379691136
913 380941033
914 382193670
915 383449050
916 384707176
917 385968051
918 387231678
919 388498060
920 389767200
921 391039101
922 392313766
923 393591198
924 394871400
925 396154375
926 397440126
927 398728656
928 400019968
929 401314065
930 402610950
931 403910626
932 405213096
933 406518363
934 407826430
935 409137300
936 410450976
937 411767461
938 413086758
939 414408870
940 415733800
941 417061551
942 418392126
943 419725528
944 421061760
945 422400825
946 423742726
947 425087466
948 426435048
949 427785475
950 429138750
951 430494876
952 431853856
953 433215693
954 434580390
955 435947950
956 437318376
957 438691671
958 440067838
959 441446880
960 442828800
961 444213601
962 445601286
963 446991858
964 448385320
965 449781675
966 451180926
967 452583076
968 453988128
969 455396085
970 456806950
971 458220726
972 459637416
973 461057023
974 462479550
975 463905000
976 465333376
977 466764681
978 468198918
979 469636090
980 471076200
981 472519251
982 473965246
983 475414188
984 476866080
985 478320925
986 479778726
987 481239486
988 482703208
989 484169895
990 485639550
991 487112176
992 488587776
993 490066353
994 491547910
995 493032450
996 494519976
997 496010491
998 497503998
999 499000500
1000 500500000