0 0
1 1
2 7
3 20
4 44
5 81
6 135
7 208
8 304
9 425
10 575
11 756
12 972
13 1225
14 1519
15 1856
16 2240
17 2673
18 3159
19 3700
20 4300
21 4961
22 5687
23 6480
24 7344
25 8281
26 9295
27 10388
28 11564
29 12825
30 14175
31 15616
32 17152
33 18785
34 20519
35 22356
36 24300
37 26353
38 28519
39 30800
40 33200
41 35721
42 38367
43 41140
44 44044
45 47081
46 50255
47 53568
48 57024
49 60625
50 64375
51 68276
52 72332
53 76545
54 80919
55 85456
56 90160
57 95033
58 100079
59 105300
60 110700
61 116281
62 122047
63 128000
64 134144
65 140481
66 147015
67 153748
68 160684
69 167825
70 175175
71 182736
72 190512
73 198505
74 206719
75 215156
76 223820
77 232713
78 241839
79 251200
80 260800
81 270641
82 280727
83 291060
84 301644
85 312481
86 323575
87 334928
88 346544
89 358425
90 370575
91 382996
92 395692
93 408665
94 421919
95 435456
96 449280
97 463393
98 477799
99 492500
100 507500
101 522801
102 538407
103 554320
104 570544
105 587081
106 603935
107 621108
108 638604
109 656425
110 674575
111 693056
112 711872
113 731025
114 750519
115 770356
116 790540
117 811073
118 831959
119 853200
120 874800
121 896761
122 919087
123 941780
124 964844
125 988281
126 1012095
127 1036288
128 1060864
129 1085825
130 1111175
131 1136916
132 1163052
133 1189585
134 1216519
135 1243856
136 1271600
137 1299753
138 1328319
139 1357300
140 1386700
141 1416521
142 1446767
143 1477440
144 1508544
145 1540081
146 1572055
147 1604468
148 1637324
149 1670625
150 1704375
151 1738576
152 1773232
153 1808345
154 1843919
155 1879956
156 1916460
157 1953433
158 1990879
159 2028800
160 2067200
161 2106081
162 2145447
163 2185300
164 2225644
165 2266481
166 2307815
167 2349648
168 2391984
169 2434825
170 2478175
171 2522036
172 2566412
173 2611305
174 2656719
175 2702656
176 2749120
177 2796113
178 2843639
179 2891700
180 2940300
181 2989441
182 3039127
183 3089360
184 3140144
185 3191481
186 3243375
187 3295828
188 3348844
189 3402425
190 3456575
191 3511296
192 3566592
193 3622465
194 3678919
195 3735956
196 3793580
197 3851793
198 3910599
199 3970000
200 4030000
201 4090601
202 4151807
203 4213620
204 4276044
205 4339081
206 4402735
207 4467008
208 4531904
209 4597425
210 4663575
211 4730356
212 4797772
213 4865825
214 4934519
215 5003856
216 5073840
217 5144473
218 5215759
219 5287700
220 5360300
221 5433561
222 5507487
223 5582080
224 5657344
225 5733281
226 5809895
227 5887188
228 5965164
229 6043825
230 6123175
231 6203216
232 6283952
233 6365385
234 6447519
235 6530356
236 6613900
237 6698153
238 6783119
239 6868800
240 6955200
241 7042321
242 7130167
243 7218740
244 7308044
245 7398081
246 7488855
247 7580368
248 7672624
249 7765625
250 7859375
251 7953876
252 8049132
253 8145145
254 8241919
255 8339456
256 8437760
257 8536833
258 8636679
259 8737300
260 8838700
261 8940881
262 9043847
263 9147600
264 9252144
265 9357481
266 9463615
267 9570548
268 9678284
269 9786825
270 9896175
271 10006336
272 10117312
273 10229105
274 10341719
275 10455156
276 10569420
277 10684513
278 10800439
279 10917200
280 11034800
281 11153241
282 11272527
283 11392660
284 11513644
285 11635481
286 11758175
287 11881728
288 12006144
289 12131425
290 12257575
291 12384596
292 12512492
293 12641265
294 12770919
295 12901456
296 13032880
297 13165193
298 13298399
299 13432500
300 13567500
301 13703401
302 13840207
303 13977920
304 14116544
305 14256081
306 14396535
307 14537908
308 14680204
309 14823425
310 14967575
311 15112656
312 15258672
313 15405625
314 15553519
315 15702356
316 15852140
317 16002873
318 16154559
319 16307200
320 16460800
321 16615361
322 16770887
323 16927380
324 17084844
325 17243281
326 17402695
327 17563088
328 17724464
329 17886825
330 18050175
331 18214516
332 18379852
333 18546185
334 18713519
335 18881856
336 19051200
337 19221553
338 19392919
339 19565300
340 19738700
341 19913121
342 20088567
343 20265040
344 20442544
345 20621081
346 20800655
347 20981268
348 21162924
349 21345625
350 21529375
351 21714176
352 21900032
353 22086945
354 22274919
355 22463956
356 22654060
357 22845233
358 23037479
359 23230800
360 23425200
361 23620681
362 23817247
363 24014900
364 24213644
365 24413481
366 24614415
367 24816448
368 25019584
369 25223825
370 25429175
371 25635636
372 25843212
373 26051905
374 26261719
375 26472656
376 26684720
377 26897913
378 27112239
379 27327700
380 27544300
381 27762041
382 27980927
383 28200960
384 28422144
385 28644481
386 28867975
387 29092628
388 29318444
389 29545425
390 29773575
391 30002896
392 30233392
393 30465065
394 30697919
395 30931956
396 31167180
397 31403593
398 31641199
399 31880000
400 32120000
401 32361201
402 32603607
403 32847220
404 33092044
405 33338081
406 33585335
407 33833808
408 34083504
409 34334425
410 34586575
411 34839956
412 35094572
413 35350425
414 35607519
415 35865856
416 36125440
417 36386273
418 36648359
419 36911700
420 37176300
421 37442161
422 37709287
423 37977680
424 38247344
425 38518281
426 38790495
427 39063988
428 39338764
429 39614825
430 39892175
431 40170816
432 40450752
433 40731985
434 41014519
435 41298356
436 41583500
437 41869953
438 42157719
439 42446800
440 42737200
441 43028921
442 43321967
443 43616340
444 43912044
445 44209081
446 44507455
447 44807168
448 45108224
449 45410625
450 45714375
451 46019476
452 46325932
453 46633745
454 46942919
455 47253456
456 47565360
457 47878633
458 48193279
459 48509300
460 48826700
461 49145481
462 49465647
463 49787200
464 50110144
465 50434481
466 50760215
467 51087348
468 51415884
469 51745825
470 52077175
471 52409936
472 52744112
473 53079705
474 53416719
475 53755156
476 54095020
477 54436313
478 54779039
479 55123200
480 55468800
481 55815841
482 56164327
483 56514260
484 56865644
485 57218481
486 57572775
487 57928528
488 58285744
489 58644425
490 59004575
491 59366196
492 59729292
493 60093865
494 60459919
495 60827456
496 61196480
497 61566993
498 61938999
499 62312500
500 62687500
501 63064001
502 63442007
503 63821520
504 64202544
505 64585081
506 64969135
507 65354708
508 65741804
509 66130425
510 66520575
511 66912256
512 67305472
513 67700225
514 68096519
515 68494356
516 68893740
517 69294673
518 69697159
519 70101200
520 70506800
521 70913961
522 71322687
523 71732980
524 72144844
525 72558281
526 72973295
527 73389888
528 73808064
529 74227825
530 74649175
531 75072116
532 75496652
533 75922785
534 76350519
535 76779856
536 77210800
537 77643353
538 78077519
539 78513300
540 78950700
541 79389721
542 79830367
543 80272640
544 80716544
545 81162081
546 81609255
547 82058068
548 82508524
549 82960625
550 83414375
551 83869776
552 84326832
553 84785545
554 85245919
555 85707956
556 86171660
557 86637033
558 87104079
559 87572800
560 88043200
561 88515281
562 88989047
563 89464500
564 89941644
565 90420481
566 90901015
567 91383248
568 91867184
569 92352825
570 92840175
571 93329236
572 93820012
573 94312505
574 94806719
575 95302656
576 95800320
577 96299713
578 96800839
579 97303700
580 97808300
581 98314641
582 98822727
583 99332560
584 99844144
585 100357481
586 100872575
587 101389428
588 101908044
589 102428425
590 102950575
591 103474496
592 104000192
593 104527665
594 105056919
595 105587956
596 106120780
597 106655393
598 107191799
599 107730000
600 108270000
601 108811801
602 109355407
603 109900820
604 110448044
605 110997081
606 111547935
607 112100608
608 112655104
609 113211425
610 113769575
611 114329556
612 114891372
613 115455025
614 116020519
615 116587856
616 117157040
617 117728073
618 118300959
619 118875700
620 119452300
621 120030761
622 120611087
623 121193280
624 121777344
625 122363281
626 122951095
627 123540788
628 124132364
629 124725825
630 125321175
631 125918416
632 126517552
633 127118585
634 127721519
635 128326356
636 128933100
637 129541753
638 130152319
639 130764800
640 131379200
641 131995521
642 132613767
643 133233940
644 133856044
645 134480081
646 135106055
647 135733968
648 136363824
649 136995625
650 137629375
651 138265076
652 138902732
653 139542345
654 140183919
655 140827456
656 141472960
657 142120433
658 142769879
659 143421300
660 144074700
661 144730081
662 145387447
663 146046800
664 146708144
665 147371481
666 148036815
667 148704148
668 149373484
669 150044825
670 150718175
671 151393536
672 152070912
673 152750305
674 153431719
675 154115156
676 154800620
677 155488113
678 156177639
679 156869200
680 157562800
681 158258441
682 158956127
683 159655860
684 160357644
685 161061481
686 161767375
687 162475328
688 163185344
689 163897425
690 164611575
691 165327796
692 166046092
693 166766465
694 167488919
695 168213456
696 168940080
697 169668793
698 170399599
699 171132500
700 171867500
701 172604601
702 173343807
703 174085120
704 174828544
705 175574081
706 176321735
707 177071508
708 177823404
709 178577425
710 179333575
711 180091856
712 180852272
713 181614825
714 182379519
715 183146356
716 183915340
717 184686473
718 185459759
719 186235200
720 187012800
721 187792561
722 188574487
723 189358580
724 190144844
725 190933281
726 191723895
727 192516688
728 193311664
729 194108825
730 194908175
731 195709716
732 196513452
733 197319385
734 198127519
735 198937856
736 199750400
737 200565153
738 201382119
739 202201300
740 203022700
741 203846321
742 204672167
743 205500240
744 206330544
745 207163081
746 207997855
747 208834868
748 209674124
749 210515625
750 211359375
751 212205376
752 213053632
753 213904145
754 214756919
755 215611956
756 216469260
757 217328833
758 218190679
759 219054800
760 219921200
761 220789881
762 221660847
763 222534100
764 223409644
765 224287481
766 225167615
767 226050048
768 226934784
769 227821825
770 228711175
771 229602836
772 230496812
773 231393105
774 232291719
775 233192656
776 234095920
777 235001513
778 235909439
779 236819700
780 237732300
781 238647241
782 239564527
783 240484160
784 241406144
785 242330481
786 243257175
787 244186228
788 245117644
789 246051425
790 246987575
791 247926096
792 248866992
793 249810265
794 250755919
795 251703956
796 252654380
797 253607193
798 254562399
799 255520000
800 256480000
801 257442401
802 258407207
803 259374420
804 260344044
805 261316081
806 262290535
807 263267408
808 264246704
809 265228425
810 266212575
811 267199156
812 268188172
813 269179625
814 270173519
815 271169856
816 272168640
817 273169873
818 274173559
819 275179700
820 276188300
821 277199361
822 278212887
823 279228880
824 280247344
825 281268281
826 282291695
827 283317588
828 284345964
829 285376825
830 286410175
831 287446016
832 288484352
833 289525185
834 290568519
835 291614356
836 292662700
837 293713553
838 294766919
839 295822800
840 296881200
841 297942121
842 299005567
843 300071540
844 301140044
845 302211081
846 303284655
847 304360768
848 305439424
849 306520625
850 307604375
851 308690676
852 309779532
853 310870945
854 311964919
855 313061456
856 314160560
857 315262233
858 316366479
859 317473300
860 318582700
861 319694681
862 320809247
863 321926400
864 323046144
865 324168481
866 325293415
867 326420948
868 327551084
869 328683825
870 329819175
871 330957136
872 332097712
873 333240905
874 334386719
875 335535156
876 336686220
877 337839913
878 338996239
879 340155200
880 341316800
881 342481041
882 343647927
883 344817460
884 345989644
885 347164481
886 348341975
887 349522128
888 350704944
889 351890425
890 353078575
891 354269396
892 355462892
893 356659065
894 357857919
895 359059456
896 360263680
897 361470593
898 362680199
899 363892500
900 365107500
901 366325201
902 367545607
903 368768720
904 369994544
905 371223081
906 372454335
907 373688308
908 374925004
909 376164425
910 377406575
911 378651456
912 379899072
913 381149425
914 382402519
915 383658356
916 384916940
917 386178273
918 387442359
919 388709200
920 389978800
921 391251161
922 392526287
923 393804180
924 395084844
925 396368281
926 397654495
927 398943488
928 400235264
929 401529825
930 402827175
931 404127316
932 405430252
933 406735985
934 408044519
935 409355856
936 410670000
937 411986953
938 413306719
939 414629300
940 415954700
941 417282921
942 418613967
943 419947840
944 421284544
945 422624081
946 423966455
947 425311668
948 426659724
949 428010625
950 429364375
951 430720976
952 432080432
953 433442745
954 434807919
955 436175956
956 437546860
957 438920633
958 440297279
959 441676800
960 443059200
961 444444481
962 445832647
963 447223700
964 448617644
965 450014481
966 451414215
967 452816848
968 454222384
969 455630825
970 457042175
971 458456436
972 459873612
973 461293705
974 462716719
975 464142656
976 465571520
977 467003313
978 468438039
979 469875700
980 471316300
981 472759841
982 474206327
983 475655760
984 477108144
985 478563481
986 480021775
987 481483028
988 482947244
989 484414425
990 485884575
991 487357696
992 488833792
993 490312865
994 491794919
995 493279956
996 494767980
997 496258993
998 497752999
999 499250000
1000 500750000