0 1
1 3
2 7
3 13
4 22
5 34
6 50
7 70
8 95
9 125
10 161
11 203
12 252
13 308
14 372
15 444
16 525
17 615
18 715
19 825
20 946
21 1078
22 1222
23 1378
24 1547
25 1729
26 1925
27 2135
28 2360
29 2600
30 2856
31 3128
32 3417
33 3723
34 4047
35 4389
36 4750
37 5130
38 5530
39 5950
40 6391
41 6853
42 7337
43 7843
44 8372
45 8924
46 9500
47 10100
48 10725
49 11375
50 12051
51 12753
52 13482
53 14238
54 15022
55 15834
56 16675
57 17545
58 18445
59 19375
60 20336
61 21328
62 22352
63 23408
64 24497
65 25619
66 26775
67 27965
68 29190
69 30450
70 31746
71 33078
72 34447
73 35853
74 37297
75 38779
76 40300
77 41860
78 43460
79 45100
80 46781
81 48503
82 50267
83 52073
84 53922
85 55814
86 57750
87 59730
88 61755
89 63825
90 65941
91 68103
92 70312
93 72568
94 74872
95 77224
96 79625
97 82075
98 84575
99 87125
100 89726
101 92378
102 95082
103 97838
104 100647
105 103509
106 106425
107 109395
108 112420
109 115500
110 118636
111 121828
112 125077
113 128383
114 131747
115 135169
116 138650
117 142190
118 145790
119 149450
120 153171
121 156953
122 160797
123 164703
124 168672
125 172704
126 176800
127 180960
128 185185
129 189475
130 193831
131 198253
132 202742
133 207298
134 211922
135 216614
136 221375
137 226205
138 231105
139 236075
140 241116
141 246228
142 251412
143 256668
144 261997
145 267399
146 272875
147 278425
148 284050
149 289750
150 295526
151 301378
152 307307
153 313313
154 319397
155 325559
156 331800
157 338120
158 344520
159 351000
160 357561
161 364203
162 370927
163 377733
164 384622
165 391594
166 398650
167 405790
168 413015
169 420325
170 427721
171 435203
172 442772
173 450428
174 458172
175 466004
176 473925
177 481935
178 490035
179 498225
180 506506
181 514878
182 523342
183 531898
184 540547
185 549289
186 558125
187 567055
188 576080
189 585200
190 594416
191 603728
192 613137
193 622643
194 632247
195 641949
196 651750
197 661650
198 671650
199 681750
200 691951
201 702253
202 712657
203 723163
204 733772
205 744484
206 755300
207 766220
208 777245
209 788375
210 799611
211 810953
212 822402
213 833958
214 845622
215 857394
216 869275
217 881265
218 893365
219 905575
220 917896
221 930328
222 942872
223 955528
224 968297
225 981179
226 994175
227 1007285
228 1020510
229 1033850
230 1047306
231 1060878
232 1074567
233 1088373
234 1102297
235 1116339
236 1130500
237 1144780
238 1159180
239 1173700
240 1188341
241 1203103
242 1217987
243 1232993
244 1248122
245 1263374
246 1278750
247 1294250
248 1309875
249 1325625
250 1341501
251 1357503
252 1373632
253 1389888
254 1406272
255 1422784
256 1439425
257 1456195
258 1473095
259 1490125
260 1507286
261 1524578
262 1542002
263 1559558
264 1577247
265 1595069
266 1613025
267 1631115
268 1649340
269 1667700
270 1686196
271 1704828
272 1723597
273 1742503
274 1761547
275 1780729
276 1800050
277 1819510
278 1839110
279 1858850
280 1878731
281 1898753
282 1918917
283 1939223
284 1959672
285 1980264
286 2001000
287 2021880
288 2042905
289 2064075
290 2085391
291 2106853
292 2128462
293 2150218
294 2172122
295 2194174
296 2216375
297 2238725
298 2261225
299 2283875
300 2306676
301 2329628
302 2352732
303 2375988
304 2399397
305 2422959
306 2446675
307 2470545
308 2494570
309 2518750
310 2543086
311 2567578
312 2592227
313 2617033
314 2641997
315 2667119
316 2692400
317 2717840
318 2743440
319 2769200
320 2795121
321 2821203
322 2847447
323 2873853
324 2900422
325 2927154
326 2954050
327 2981110
328 3008335
329 3035725
330 3063281
331 3091003
332 3118892
333 3146948
334 3175172
335 3203564
336 3232125
337 3260855
338 3289755
339 3318825
340 3348066
341 3377478
342 3407062
343 3436818
344 3466747
345 3496849
346 3527125
347 3557575
348 3588200
349 3619000
350 3649976
351 3681128
352 3712457
353 3743963
354 3775647
355 3807509
356 3839550
357 3871770
358 3904170
359 3936750
360 3969511
361 4002453
362 4035577
363 4068883
364 4102372
365 4136044
366 4169900
367 4203940
368 4238165
369 4272575
370 4307171
371 4341953
372 4376922
373 4412078
374 4447422
375 4482954
376 4518675
377 4554585
378 4590685
379 4626975
380 4663456
381 4700128
382 4736992
383 4774048
384 4811297
385 4848739
386 4886375
387 4924205
388 4962230
389 5000450
390 5038866
391 5077478
392 5116287
393 5155293
394 5194497
395 5233899
396 5273500
397 5313300
398 5353300
399 5393500
400 5433901
401 5474503
402 5515307
403 5556313
404 5597522
405 5638934
406 5680550
407 5722370
408 5764395
409 5806625
410 5849061
411 5891703
412 5934552
413 5977608
414 6020872
415 6064344
416 6108025
417 6151915
418 6196015
419 6240325
420 6284846
421 6329578
422 6374522
423 6419678
424 6465047
425 6510629
426 6556425
427 6602435
428 6648660
429 6695100
430 6741756
431 6788628
432 6835717
433 6883023
434 6930547
435 6978289
436 7026250
437 7074430
438 7122830
439 7171450
440 7220291
441 7269353
442 7318637
443 7368143
444 7417872
445 7467824
446 7518000
447 7568400
448 7619025
449 7669875
450 7720951
451 7772253
452 7823782
453 7875538
454 7927522
455 7979734
456 8032175
457 8084845
458 8137745
459 8190875
460 8244236
461 8297828
462 8351652
463 8405708
464 8459997
465 8514519
466 8569275
467 8624265
468 8679490
469 8734950
470 8790646
471 8846578
472 8902747
473 8959153
474 9015797
475 9072679
476 9129800
477 9187160
478 9244760
479 9302600
480 9360681
481 9419003
482 9477567
483 9536373
484 9595422
485 9654714
486 9714250
487 9774030
488 9834055
489 9894325
490 9954841
491 10015603
492 10076612
493 10137868
494 10199372
495 10261124
496 10323125
497 10385375
498 10447875
499 10510625
500 10573626
501 10636878
502 10700382
503 10764138
504 10828147
505 10892409
506 10956925
507 11021695
508 11086720
509 11152000
510 11217536
511 11283328
512 11349377
513 11415683
514 11482247
515 11549069
516 11616150
517 11683490
518 11751090
519 11818950
520 11887071
521 11955453
522 12024097
523 12093003
524 12162172
525 12231604
526 12301300
527 12371260
528 12441485
529 12511975
530 12582731
531 12653753
532 12725042
533 12796598
534 12868422
535 12940514
536 13012875
537 13085505
538 13158405
539 13231575
540 13305016
541 13378728
542 13452712
543 13526968
544 13601497
545 13676299
546 13751375
547 13826725
548 13902350
549 13978250
550 14054426
551 14130878
552 14207607
553 14284613
554 14361897
555 14439459
556 14517300
557 14595420
558 14673820
559 14752500
560 14831461
561 14910703
562 14990227
563 15070033
564 15150122
565 15230494
566 15311150
567 15392090
568 15473315
569 15554825
570 15636621
571 15718703
572 15801072
573 15883728
574 15966672
575 16049904
576 16133425
577 16217235
578 16301335
579 16385725
580 16470406
581 16555378
582 16640642
583 16726198
584 16812047
585 16898189
586 16984625
587 17071355
588 17158380
589 17245700
590 17333316
591 17421228
592 17509437
593 17597943
594 17686747
595 17775849
596 17865250
597 17954950
598 18044950
599 18135250
600 18225851
601 18316753
602 18407957
603 18499463
604 18591272
605 18683384
606 18775800
607 18868520
608 18961545
609 19054875
610 19148511
611 19242453
612 19336702
613 19431258
614 19526122
615 19621294
616 19716775
617 19812565
618 19908665
619 20005075
620 20101796
621 20198828
622 20296172
623 20393828
624 20491797
625 20590079
626 20688675
627 20787585
628 20886810
629 20986350
630 21086206
631 21186378
632 21286867
633 21387673
634 21488797
635 21590239
636 21692000
637 21794080
638 21896480
639 21999200
640 22102241
641 22205603
642 22309287
643 22413293
644 22517622
645 22622274
646 22727250
647 22832550
648 22938175
649 23044125
650 23150401
651 23257003
652 23363932
653 23471188
654 23578772
655 23686684
656 23794925
657 23903495
658 24012395
659 24121625
660 24231186
661 24341078
662 24451302
663 24561858
664 24672747
665 24783969
666 24895525
667 25007415
668 25119640
669 25232200
670 25345096
671 25458328
672 25571897
673 25685803
674 25800047
675 25914629
676 26029550
677 26144810
678 26260410
679 26376350
680 26492631
681 26609253
682 26726217
683 26843523
684 26961172
685 27079164
686 27197500
687 27316180
688 27435205
689 27554575
690 27674291
691 27794353
692 27914762
693 28035518
694 28156622
695 28278074
696 28399875
697 28522025
698 28644525
699 28767375
700 28890576
701 29014128
702 29138032
703 29262288
704 29386897
705 29511859
706 29637175
707 29762845
708 29888870
709 30015250
710 30141986
711 30269078
712 30396527
713 30524333
714 30652497
715 30781019
716 30909900
717 31039140
718 31168740
719 31298700
720 31429021
721 31559703
722 31690747
723 31822153
724 31953922
725 32086054
726 32218550
727 32351410
728 32484635
729 32618225
730 32752181
731 32886503
732 33021192
733 33156248
734 33291672
735 33427464
736 33563625
737 33700155
738 33837055
739 33974325
740 34111966
741 34249978
742 34388362
743 34527118
744 34666247
745 34805749
746 34945625
747 35085875
748 35226500
749 35367500
750 35508876
751 35650628
752 35792757
753 35935263
754 36078147
755 36221409
756 36365050
757 36509070
758 36653470
759 36798250
760 36943411
761 37088953
762 37234877
763 37381183
764 37527872
765 37674944
766 37822400
767 37970240
768 38118465
769 38267075
770 38416071
771 38565453
772 38715222
773 38865378
774 39015922
775 39166854
776 39318175
777 39469885
778 39621985
779 39774475
780 39927356
781 40080628
782 40234292
783 40388348
784 40542797
785 40697639
786 40852875
787 41008505
788 41164530
789 41320950
790 41477766
791 41634978
792 41792587
793 41950593
794 42108997
795 42267799
796 42427000
797 42586600
798 42746600
799 42907000
800 43067801
801 43229003
802 43390607
803 43552613
804 43715022
805 43877834
806 44041050
807 44204670
808 44368695
809 44533125
810 44697961
811 44863203
812 45028852
813 45194908
814 45361372
815 45528244
816 45695525
817 45863215
818 46031315
819 46199825
820 46368746
821 46538078
822 46707822
823 46877978
824 47048547
825 47219529
826 47390925
827 47562735
828 47734960
829 47907600
830 48080656
831 48254128
832 48428017
833 48602323
834 48777047
835 48952189
836 49127750
837 49303730
838 49480130
839 49656950
840 49834191
841 50011853
842 50189937
843 50368443
844 50547372
845 50726724
846 50906500
847 51086700
848 51267325
849 51448375
850 51629851
851 51811753
852 51994082
853 52176838
854 52360022
855 52543634
856 52727675
857 52912145
858 53097045
859 53282375
860 53468136
861 53654328
862 53840952
863 54028008
864 54215497
865 54403419
866 54591775
867 54780565
868 54969790
869 55159450
870 55349546
871 55540078
872 55731047
873 55922453
874 56114297
875 56306579
876 56499300
877 56692460
878 56886060
879 57080100
880 57274581
881 57469503
882 57664867
883 57860673
884 58056922
885 58253614
886 58450750
887 58648330
888 58846355
889 59044825
890 59243741
891 59443103
892 59642912
893 59843168
894 60043872
895 60245024
896 60446625
897 60648675
898 60851175
899 61054125
900 61257526
901 61461378
902 61665682
903 61870438
904 62075647
905 62281309
906 62487425
907 62693995
908 62901020
909 63108500
910 63316436
911 63524828
912 63733677
913 63942983
914 64152747
915 64362969
916 64573650
917 64784790
918 64996390
919 65208450
920 65420971
921 65633953
922 65847397
923 66061303
924 66275672
925 66490504
926 66705800
927 66921560
928 67137785
929 67354475
930 67571631
931 67789253
932 68007342
933 68225898
934 68444922
935 68664414
936 68884375
937 69104805
938 69325705
939 69547075
940 69768916
941 69991228
942 70214012
943 70437268
944 70660997
945 70885199
946 71109875
947 71335025
948 71560650
949 71786750
950 72013326
951 72240378
952 72467907
953 72695913
954 72924397
955 73153359
956 73382800
957 73612720
958 73843120
959 74074000
960 74305361
961 74537203
962 74769527
963 75002333
964 75235622
965 75469394
966 75703650
967 75938390
968 76173615
969 76409325
970 76645521
971 76882203
972 77119372
973 77357028
974 77595172
975 77833804
976 78072925
977 78312535
978 78552635
979 78793225
980 79034306
981 79275878
982 79517942
983 79760498
984 80003547
985 80247089
986 80491125
987 80735655
988 80980680
989 81226200
990 81472216
991 81718728
992 81965737
993 82213243
994 82461247
995 82709749
996 82958750
997 83208250
998 83458250
999 83708750
1000 83959751