0 1
1 3
2 9
3 18
4 34
5 54
6 84
7 120
8 169
9 225
10 297
11 378
12 478
13 588
14 720
15 864
16 1033
17 1215
18 1425
19 1650
20 1906
21 2178
22 2484
23 2808
24 3169
25 3549
26 3969
27 4410
28 4894
29 5400
30 5952
31 6528
32 7153
33 7803
34 8505
35 9234
36 10018
37 10830
38 11700
39 12600
40 13561
41 14553
42 15609
43 16698
44 17854
45 19044
46 20304
47 21600
48 22969
49 24375
50 25857
51 27378
52 28978
53 30618
54 32340
55 34104
56 35953
57 37845
58 39825
59 41850
60 43966
61 46128
62 48384
63 50688
64 53089
65 55539
66 58089
67 60690
68 63394
69 66150
70 69012
71 71928
72 74953
73 78033
74 81225
75 84474
76 87838
77 91260
78 94800
79 98400
80 102121
81 105903
82 109809
83 113778
84 117874
85 122034
86 126324
87 130680
88 135169
89 139725
90 144417
91 149178
92 154078
93 159048
94 164160
95 169344
96 174673
97 180075
98 185625
99 191250
100 197026
101 202878
102 208884
103 214968
104 221209
105 227529
106 234009
107 240570
108 247294
109 254100
110 261072
111 268128
112 275353
113 282663
114 290145
115 297714
116 305458
117 313290
118 321300
119 329400
120 337681
121 346053
122 354609
123 363258
124 372094
125 381024
126 390144
127 399360
128 408769
129 418275
130 427977
131 437778
132 447778
133 457878
134 468180
135 478584
136 489193
137 499905
138 510825
139 521850
140 533086
141 544428
142 555984
143 567648
144 579529
145 591519
146 603729
147 616050
148 628594
149 641250
150 654132
151 667128
152 680353
153 693693
154 707265
155 720954
156 734878
157 748920
158 763200
159 777600
160 792241
161 807003
162 822009
163 837138
164 852514
165 868014
166 883764
167 899640
168 915769
169 932025
170 948537
171 965178
172 982078
173 999108
174 1016400
175 1033824
176 1051513
177 1069335
178 1087425
179 1105650
180 1124146
181 1142778
182 1161684
183 1180728
184 1200049
185 1219509
186 1239249
187 1259130
188 1279294
189 1299600
190 1320192
191 1340928
192 1361953
193 1383123
194 1404585
195 1426194
196 1448098
197 1470150
198 1492500
199 1515000
200 1537801
201 1560753
202 1584009
203 1607418
204 1631134
205 1655004
206 1679184
207 1703520
208 1728169
209 1752975
210 1778097
211 1803378
212 1828978
213 1854738
214 1880820
215 1907064
216 1933633
217 1960365
218 1987425
219 2014650
220 2042206
221 2069928
222 2097984
223 2126208
224 2154769
225 2183499
226 2212569
227 2241810
228 2271394
229 2301150
230 2331252
231 2361528
232 2392153
233 2422953
234 2454105
235 2485434
236 2517118
237 2548980
238 2581200
239 2613600
240 2646361
241 2679303
242 2712609
243 2746098
244 2779954
245 2813994
246 2848404
247 2883000
248 2917969
249 2953125
250 2988657
251 3024378
252 3060478
253 3096768
254 3133440
255 3170304
256 3207553
257 3244995
258 3282825
259 3320850
260 3359266
261 3397878
262 3436884
263 3476088
264 3515689
265 3555489
266 3595689
267 3636090
268 3676894
269 3717900
270 3759312
271 3800928
272 3842953
273 3885183
274 3927825
275 3970674
276 4013938
277 4057410
278 4101300
279 4145400
280 4189921
281 4234653
282 4279809
283 4325178
284 4370974
285 4416984
286 4463424
287 4510080
288 4557169
289 4604475
290 4652217
291 4700178
292 4748578
293 4797198
294 4846260
295 4895544
296 4945273
297 4995225
298 5045625
299 5096250
300 5147326
301 5198628
302 5250384
303 5302368
304 5354809
305 5407479
306 5460609
307 5513970
308 5567794
309 5621850
310 5676372
311 5731128
312 5786353
313 5841813
314 5897745
315 5953914
316 6010558
317 6067440
318 6124800
319 6182400
320 6240481
321 6298803
322 6357609
323 6416658
324 6476194
325 6535974
326 6596244
327 6656760
328 6717769
329 6779025
330 6840777
331 6902778
332 6965278
333 7028028
334 7091280
335 7154784
336 7218793
337 7283055
338 7347825
339 7412850
340 7478386
341 7544178
342 7610484
343 7677048
344 7744129
345 7811469
346 7879329
347 7947450
348 8016094
349 8085000
350 8154432
351 8224128
352 8294353
353 8364843
354 8435865
355 8507154
356 8578978
357 8651070
358 8723700
359 8796600
360 8870041
361 8943753
362 9018009
363 9092538
364 9167614
365 9242964
366 9318864
367 9395040
368 9471769
369 9548775
370 9626337
371 9704178
372 9782578
373 9861258
374 9940500
375 10020024
376 10100113
377 10180485
378 10261425
379 10342650
380 10424446
381 10506528
382 10589184
383 10672128
384 10755649
385 10839459
386 10923849
387 11008530
388 11093794
389 11179350
390 11265492
391 11351928
392 11438953
393 11526273
394 11614185
395 11702394
396 11791198
397 11880300
398 11970000
399 12060000
400 12150601
401 12241503
402 12333009
403 12424818
404 12517234
405 12609954
406 12703284
407 12796920
408 12891169
409 12985725
410 13080897
411 13176378
412 13272478
413 13368888
414 13465920
415 13563264
416 13661233
417 13759515
418 13858425
419 13957650
420 14057506
421 14157678
422 14258484
423 14359608
424 14461369
425 14563449
426 14666169
427 14769210
428 14872894
429 14976900
430 15081552
431 15186528
432 15292153
433 15398103
434 15504705
435 15611634
436 15719218
437 15827130
438 15935700
439 16044600
440 16154161
441 16264053
442 16374609
443 16485498
444 16597054
445 16708944
446 16821504
447 16934400
448 17047969
449 17161875
450 17276457
451 17391378
452 17506978
453 17622918
454 17739540
455 17856504
456 17974153
457 18092145
458 18210825
459 18329850
460 18449566
461 18569628
462 18690384
463 18811488
464 18933289
465 19055439
466 19178289
467 19301490
468 19425394
469 19549650
470 19674612
471 19799928
472 19925953
473 20052333
474 20179425
475 20306874
476 20435038
477 20563560
478 20692800
479 20822400
480 20952721
481 21083403
482 21214809
483 21346578
484 21479074
485 21611934
486 21745524
487 21879480
488 22014169
489 22149225
490 22285017
491 22421178
492 22558078
493 22695348
494 22833360
495 22971744
496 23110873
497 23250375
498 23390625
499 23531250
500 23672626
501 23814378
502 23956884
503 24099768
504 24243409
505 24387429
506 24532209
507 24677370
508 24823294
509 24969600
510 25116672
511 25264128
512 25412353
513 25560963
514 25710345
515 25860114
516 26010658
517 26161590
518 26313300
519 26465400
520 26618281
521 26771553
522 26925609
523 27080058
524 27235294
525 27390924
526 27547344
527 27704160
528 27861769
529 28019775
530 28178577
531 28337778
532 28497778
533 28658178
534 28819380
535 28980984
536 29143393
537 29306205
538 29469825
539 29633850
540 29798686
541 29963928
542 30129984
543 30296448
544 30463729
545 30631419
546 30799929
547 30968850
548 31138594
549 31308750
550 31479732
551 31651128
552 31823353
553 31995993
554 32169465
555 32343354
556 32518078
557 32693220
558 32869200
559 33045600
560 33222841
561 33400503
562 33579009
563 33757938
564 33937714
565 34117914
566 34298964
567 34480440
568 34662769
569 34845525
570 35029137
571 35213178
572 35398078
573 35583408
574 35769600
575 35956224
576 36143713
577 36331635
578 36520425
579 36709650
580 36899746
581 37090278
582 37281684
583 37473528
584 37666249
585 37859409
586 38053449
587 38247930
588 38443294
589 38639100
590 38835792
591 39032928
592 39230953
593 39429423
594 39628785
595 39828594
596 40029298
597 40230450
598 40432500
599 40635000
600 40838401
601 41042253
602 41247009
603 41452218
604 41658334
605 41864904
606 42072384
607 42280320
608 42489169
609 42698475
610 42908697
611 43119378
612 43330978
613 43543038
614 43756020
615 43969464
616 44183833
617 44398665
618 44614425
619 44830650
620 45047806
621 45265428
622 45483984
623 45703008
624 45922969
625 46143399
626 46364769
627 46586610
628 46809394
629 47032650
630 47256852
631 47481528
632 47707153
633 47933253
634 48160305
635 48387834
636 48616318
637 48845280
638 49075200
639 49305600
640 49536961
641 49768803
642 50001609
643 50234898
644 50469154
645 50703894
646 50939604
647 51175800
648 51412969
649 51650625
650 51889257
651 52128378
652 52368478
653 52609068
654 52850640
655 53092704
656 53335753
657 53579295
658 53823825
659 54068850
660 54314866
661 54561378
662 54808884
663 55056888
664 55305889
665 55555389
666 55805889
667 56056890
668 56308894
669 56561400
670 56814912
671 57068928
672 57323953
673 57579483
674 57836025
675 58093074
676 58351138
677 58609710
678 58869300
679 59129400
680 59390521
681 59652153
682 59914809
683 60177978
684 60442174
685 60706884
686 60972624
687 61238880
688 61506169
689 61773975
690 62042817
691 62312178
692 62582578
693 62853498
694 63125460
695 63397944
696 63671473
697 63945525
698 64220625
699 64496250
700 64772926
701 65050128
702 65328384
703 65607168
704 65887009
705 66167379
706 66448809
707 66730770
708 67013794
709 67297350
710 67581972
711 67867128
712 68153353
713 68440113
714 68727945
715 69016314
716 69305758
717 69595740
718 69886800
719 70178400
720 70471081
721 70764303
722 71058609
723 71353458
724 71649394
725 71945874
726 72243444
727 72541560
728 72840769
729 73140525
730 73441377
731 73742778
732 74045278
733 74348328
734 74652480
735 74957184
736 75262993
737 75569355
738 75876825
739 76184850
740 76493986
741 76803678
742 77114484
743 77425848
744 77738329
745 78051369
746 78365529
747 78680250
748 78996094
749 79312500
750 79630032
751 79948128
752 80267353
753 80587143
754 80908065
755 81229554
756 81552178
757 81875370
758 82199700
759 82524600
760 82850641
761 83177253
762 83505009
763 83833338
764 84162814
765 84492864
766 84824064
767 85155840
768 85488769
769 85822275
770 86156937
771 86492178
772 86828578
773 87165558
774 87503700
775 87842424
776 88182313
777 88522785
778 88864425
779 89206650
780 89550046
781 89894028
782 90239184
783 90584928
784 90931849
785 91279359
786 91628049
787 91977330
788 92327794
789 92678850
790 93031092
791 93383928
792 93737953
793 94092573
794 94448385
795 94804794
796 95162398
797 95520600
798 95880000
799 96240000
800 96601201
801 96963003
802 97326009
803 97689618
804 98054434
805 98419854
806 98786484
807 99153720
808 99522169
809 99891225
810 100261497
811 100632378
812 101004478
813 101377188
814 101751120
815 102125664
816 102501433
817 102877815
818 103255425
819 103633650
820 104013106
821 104393178
822 104774484
823 105156408
824 105539569
825 105923349
826 106308369
827 106694010
828 107080894
829 107468400
830 107857152
831 108246528
832 108637153
833 109028403
834 109420905
835 109814034
836 110208418
837 110603430
838 110999700
839 111396600
840 111794761
841 112193553
842 112593609
843 112994298
844 113396254
845 113798844
846 114202704
847 114607200
848 115012969
849 115419375
850 115827057
851 116235378
852 116644978
853 117055218
854 117466740
855 117878904
856 118292353
857 118706445
858 119121825
859 119537850
860 119955166
861 120373128
862 120792384
863 121212288
864 121633489
865 122055339
866 122478489
867 122902290
868 123327394
869 123753150
870 124180212
871 124607928
872 125036953
873 125466633
874 125897625
875 126329274
876 126762238
877 127195860
878 127630800
879 128066400
880 128503321
881 128940903
882 129379809
883 129819378
884 130260274
885 130701834
886 131144724
887 131588280
888 132033169
889 132478725
890 132925617
891 133373178
892 133822078
893 134271648
894 134722560
895 135174144
896 135627073
897 136080675
898 136535625
899 136991250
900 137448226
901 137905878
902 138364884
903 138824568
904 139285609
905 139747329
906 140210409
907 140674170
908 141139294
909 141605100
910 142072272
911 142540128
912 143009353
913 143479263
914 143950545
915 144422514
916 144895858
917 145369890
918 145845300
919 146321400
920 146798881
921 147277053
922 147756609
923 148236858
924 148718494
925 149200824
926 149684544
927 150168960
928 150654769
929 151141275
930 151629177
931 152117778
932 152607778
933 153098478
934 153590580
935 154083384
936 154577593
937 155072505
938 155568825
939 156065850
940 156564286
941 157063428
942 157563984
943 158065248
944 158567929
945 159071319
946 159576129
947 160081650
948 160588594
949 161096250
950 161605332
951 162115128
952 162626353
953 163138293
954 163651665
955 164165754
956 164681278
957 165197520
958 165715200
959 166233600
960 166753441
961 167274003
962 167796009
963 168318738
964 168842914
965 169367814
966 169894164
967 170421240
968 170949769
969 171479025
970 172009737
971 172541178
972 173074078
973 173607708
974 174142800
975 174678624
976 175215913
977 175753935
978 176293425
979 176833650
980 177375346
981 177917778
982 178461684
983 179006328
984 179552449
985 180099309
986 180647649
987 181196730
988 181747294
989 182298600
990 182851392
991 183404928
992 183959953
993 184515723
994 185072985
995 185630994
996 186190498
997 186750750
998 187312500
999 187875000
1000 188439001