0 0
1 0
2 0
3 0
4 1
5 5
6 15
7 34
8 68
9 120
10 200
11 310
12 465
13 665
14 931
15 1260
16 1680
17 2184
18 2808
19 3540
20 4425
21 5445
22 6655
23 8030
24 9636
25 11440
26 13520
27 15834
28 18473
29 21385
30 24675
31 28280
32 32320
33 36720
34 41616
35 46920
36 52785
37 59109
38 66063
39 73530
40 81700
41 90440
42 99960
43 110110
44 121121
45 132825
46 145475
47 158884
48 173328
49 188600
50 205000
51 222300
52 240825
53 260325
54 281151
55 303030
56 326340
57 350784
58 376768
59 403970
60 432825
61 462985
62 494915
63 528240
64 563456
65 600160
66 638880
67 679184
68 721633
69 765765
70 812175
71 860370
72 910980
73 963480
74 1018536
75 1075590
76 1135345
77 1197209
78 1261923
79 1328860
80 1398800
81 1471080
82 1546520
83 1624420
84 1705641
85 1789445
86 1876735
87 1966734
88 2060388
89 2156880
90 2257200
91 2360490
92 2467785
93 2578185
94 2692771
95 2810600
96 2932800
97 3058384
98 3188528
99 3322200
100 3460625
101 3602725
102 3749775
103 3900650
104 4056676
105 4216680
106 4382040
107 4551534
108 4726593
109 4905945
110 5091075
111 5280660
112 5476240
113 5676440
114 5882856
115 6094060
116 6311705
117 6534309
118 6763583
119 6997990
120 7239300
121 7485920
122 7739680
123 7998930
124 8265561
125 8537865
126 8817795
127 9103584
128 9397248
129 9696960
130 10004800
131 10318880
132 10641345
133 10970245
134 11307791
135 11651970
136 12005060
137 12364984
138 12734088
139 13110230
140 13495825
141 13888665
142 14291235
143 14701260
144 15121296
145 15549000
146 15987000
147 16432884
148 16889353
149 17353925
150 17829375
151 18313150
152 18808100
153 19311600
154 19826576
155 20350330
156 20885865
157 21430409
158 21987043
159 22552920
160 23131200
161 23718960
162 24319440
163 24929640
164 25552881
165 26186085
166 26832655
167 27489434
168 28159908
169 28840840
170 29535800
171 30241470
172 30961505
173 31692505
174 32438211
175 33195140
176 33967120
177 34750584
178 35549448
179 36360060
180 37186425
181 38024805
182 38879295
183 39746070
184 40629316
185 41525120
186 42437760
187 43363234
188 44305913
189 45261705
190 46235075
191 47221840
192 48226560
193 49244960
194 50281696
195 51332400
196 52401825
197 53485509
198 54588303
199 55705650
200 56842500
201 57994200
202 59165800
203 60352550
204 61559601
205 62782105
206 64025315
207 65284284
208 66564368
209 67860520
210 69178200
211 70512260
212 71868265
213 73240965
214 74636031
215 76048110
216 77482980
217 78935184
218 80410608
219 81903690
220 83420425
221 84955145
222 86513955
223 88091080
224 89692736
225 91313040
226 92958320
227 94622584
228 96312273
229 98021285
230 99756175
231 101510730
232 103291620
233 105092520
234 106920216
235 108768270
236 110643585
237 112539609
238 114463363
239 116408180
240 118381200
241 120375640
242 122398760
243 124443660
244 126517721
245 128613925
246 130739775
247 132888134
248 135066628
249 137268000
250 139500000
251 141755250
252 144041625
253 146351625
254 148693251
255 151058880
256 153456640
257 155878784
258 158333568
259 160813120
260 163325825
261 165863685
262 168435215
263 171032290
264 173663556
265 176320760
266 179012680
267 181730934
268 184484433
269 187264665
270 190080675
271 192923820
272 195803280
273 198710280
274 201654136
275 204625940
276 207635145
277 210672709
278 213748223
279 216852510
280 219995300
281 223167280
282 226378320
283 229618970
284 232899241
285 236209545
286 239560035
287 242940984
288 246362688
289 249815280
290 253309200
291 256834440
292 260401585
293 264000485
294 267641871
295 271315450
296 275032100
297 278781384
298 282574328
299 286400350
300 290270625
301 294174425
302 298123075
303 302105700
304 306133776
305 310196280
306 314304840
307 318448284
308 322638393
309 326863845
310 331136575
311 335445110
312 339801540
313 344194240
314 348635456
315 353113410
316 357640505
317 362204809
318 366818883
319 371470640
320 376172800
321 380913120
322 385704480
323 390534480
324 395416161
325 400336965
326 405310095
327 410322834
328 415388548
329 420494360
330 425653800
331 430853830
332 436108145
333 441403545
334 446753891
335 452145820
336 457593360
337 463082984
338 468628888
339 474217380
340 479862825
341 485551365
342 491297535
343 497087310
344 502935396
345 508827600
346 514778800
347 520774634
348 526830153
349 532930825
350 539091875
351 545298600
352 551566400
353 557880400
354 564256176
355 570678680
356 577163665
357 583695909
358 590291343
359 596934570
360 603641700
361 610397160
362 617217240
363 624086190
364 631020481
365 638004185
366 645053955
367 652153684
368 659320208
369 666537240
370 673821800
371 681157420
372 688561305
373 696016805
374 703541311
375 711117990
376 718764420
377 726463584
378 734233248
379 742056210
380 749950425
381 757898505
382 765918595
383 773993120
384 782140416
385 790342720
386 798618560
387 806949984
388 815355713
389 823817605
390 832354575
391 840948290
392 849617860
393 858344760
394 867148296
395 876009750
396 884948625
397 893946009
398 903021603
399 912156300
400 921370000
401 930643400
402 939996600
403 949410100
404 958904201
405 968459205
406 978095615
407 987793534
408 997573668
409 1007415920
410 1017341200
411 1027329210
412 1037401065
413 1047536265
414 1057756131
415 1068039960
416 1078409280
417 1088843184
418 1099363408
419 1109948840
420 1120621425
421 1131359845
422 1142186255
423 1153079130
424 1164060836
425 1175109640
426 1186248120
427 1197454334
428 1208751073
429 1220116185
430 1231572675
431 1243098180
432 1254715920
433 1266403320
434 1278183816
435 1290034620
436 1301979385
437 1313995109
438 1326105663
439 1338287830
440 1350565700
441 1362915840
442 1375362560
443 1387882210
444 1400499321
445 1413190025
446 1425979075
447 1438842384
448 1451804928
449 1464842400
450 1477980000
451 1491193200
452 1504507425
453 1517897925
454 1531390351
455 1544959730
456 1558631940
457 1572381784
458 1586235368
459 1600167270
460 1614203825
461 1628319385
462 1642540515
463 1656841340
464 1671248656
465 1685736360
466 1700331480
467 1715007684
468 1729792233
469 1744658565
470 1759634175
471 1774692270
472 1789860580
473 1805112080
474 1820474736
475 1835921290
476 1851479945
477 1867123209
478 1882879523
479 1898721160
480 1914676800
481 1930718480
482 1946875120
483 1963118520
484 1979477841
485 1995924645
486 2012488335
487 2029140234
488 2045909988
489 2062768680
490 2079746200
491 2096813390
492 2114000385
493 2131277785
494 2148675971
495 2166165300
496 2183776400
497 2201479384
498 2219305128
499 2237223500
500 2255265625
501 2273401125
502 2291661375
503 2310015750
504 2328495876
505 2347070880
506 2365772640
507 2384570034
508 2403495193
509 2422516745
510 2441667075
511 2460914560
512 2480291840
513 2499767040
514 2519373056
515 2539077760
516 2558914305
517 2578850309
518 2598919183
519 2619088290
520 2639391300
521 2659795320
522 2680334280
523 2700975030
524 2721751761
525 2742631065
526 2763647395
527 2784767084
528 2806024848
529 2827386760
530 2848887800
531 2870493780
532 2892239945
533 2914091845
534 2936084991
535 2958184670
536 2980426660
537 3002775984
538 3025268688
539 3047869530
540 3070614825
541 3093469065
542 3116468835
543 3139578360
544 3162834496
545 3186201200
546 3209715600
547 3233341384
548 3257115953
549 3281002725
550 3305039375
551 3329189050
552 3353489700
553 3377904200
554 3402470776
555 3427152030
556 3451986465
557 3476936409
558 3502040643
559 3527261220
560 3552637200
561 3578130360
562 3603780040
563 3629547740
564 3655473081
565 3681517285
566 3707720255
567 3734042934
568 3760525508
569 3787128640
570 3813892800
571 3840778370
572 3867826105
573 3894996105
574 3922329411
575 3949785840
576 3977406720
577 4005151584
578 4033062048
579 4061097360
580 4089299425
581 4117627205
582 4146122895
583 4174745170
584 4203536516
585 4232455320
586 4261544360
587 4290761734
588 4320150513
589 4349668505
590 4379359075
591 4409179740
592 4439174160
593 4469299560
594 4499599896
595 4530032100
596 4560640425
597 4591381509
598 4622299903
599 4653351950
600 4684582500
601 4715947600
602 4747492400
603 4779172650
604 4811033801
605 4843031305
606 4875210915
607 4907527784
608 4940027968
609 4972666320
610 5005489200
611 5038451160
612 5071598865
613 5104886565
614 5138361231
615 5171976810
616 5205780580
617 5239726184
618 5273861208
619 5308138990
620 5342607425
621 5377219545
622 5412023555
623 5446972180
624 5482113936
625 5517401240
626 5552882920
627 5588511084
628 5624334873
629 5660306085
630 5696474175
631 5732790630
632 5769305220
633 5805969120
634 5842832416
635 5879845970
636 5917060185
637 5954425609
638 5991992963
639 6029712480
640 6067635200
641 6105711040
642 6143991360
643 6182425760
644 6221065921
645 6259861125
646 6298863375
647 6338021634
648 6377388228
649 6416911800
650 6456645000
651 6496536150
652 6536638225
653 6576899225
654 6617372451
655 6658005580
656 6698852240
657 6739859784
658 6781082168
659 6822466420
660 6864066825
661 6905830085
662 6947810815
663 6989955390
664 7032318756
665 7074846960
666 7117595280
667 7160509434
668 7203645033
669 7246947465
670 7290472675
671 7334165720
672 7378082880
673 7422168880
674 7466480336
675 7510961640
676 7555669745
677 7600548709
678 7645655823
679 7690934810
680 7736443300
681 7782124680
682 7828036920
683 7874123070
684 7920441441
685 7966934745
686 8013661635
687 8060564484
688 8107702288
689 8155017080
690 8202568200
691 8250297340
692 8298264185
693 8346410085
694 8394795071
695 8443360150
696 8492165700
697 8541152384
698 8590380928
699 8639791650
700 8689445625
701 8739282825
702 8789364675
703 8839630800
704 8890142976
705 8940840480
706 8991785440
707 9042916784
708 9094296993
709 9145864645
710 9197682575
711 9249689010
712 9301947140
713 9354394840
714 9407095656
715 9459987110
716 9513133105
717 9566470809
718 9620064483
719 9673850940
720 9727894800
721 9782132520
722 9836629080
723 9891320580
724 9946272361
725 10001420165
726 10056829695
727 10112436334
728 10168306148
729 10224374160
730 10280706800
731 10337238730
732 10394036745
733 10451035145
734 10508301091
735 10565768520
736 10623504960
737 10681443984
738 10739653488
739 10798066680
740 10856751825
741 10915641765
742 10974805135
743 11034174410
744 11093818596
745 11153669800
746 11213797400
747 11274133134
748 11334746753
749 11395569625
750 11456671875
751 11517984500
752 11579578000
753 11641383000
754 11703470376
755 11765770380
756 11828354265
757 11891151909
758 11954234943
759 12017532870
760 12081117700
761 12144918560
762 12209007840
763 12273314290
764 12337910681
765 12402725385
766 12467831555
767 12533157184
768 12598775808
769 12664615040
770 12730748800
771 12797104320
772 12863755905
773 12930630405
774 12997802511
775 13065198690
776 13132894020
777 13200814584
778 13269035848
779 13337483510
780 13406233425
781 13475210905
782 13544492195
783 13614002220
784 13683817616
785 13753862920
786 13824215160
787 13894798484
788 13965690313
789 14036814405
790 14108248575
791 14179916190
792 14251895460
793 14324109360
794 14396636496
795 14469399450
796 14542477225
797 14615792009
798 14689423203
799 14763292600
800 14837480000
801 14911906800
802 14986653200
803 15061640200
804 15136948401
805 15212498405
806 15288371215
807 15364487034
808 15440927268
809 15517611720
810 15594622200
811 15671878110
812 15749461665
813 15827291865
814 15905451331
815 15983858660
816 16062596880
817 16141584184
818 16220904008
819 16300474140
820 16380378425
821 16460534245
822 16541025855
823 16621770230
824 16702852036
825 16784187840
826 16865862720
827 16947792834
828 17030063673
829 17112590985
830 17195460675
831 17278588080
832 17362059520
833 17445789920
834 17529866016
835 17614202320
836 17698885985
837 17783831109
838 17869125263
839 17954682130
840 18040589700
841 18126761240
842 18213285160
843 18300074310
844 18387217521
845 18474627225
846 18562392675
847 18650425884
848 18738816528
849 18827476200
850 18916495000
851 19005784100
852 19095434025
853 19185355525
854 19275639551
855 19366196430
856 19457117540
857 19548312784
858 19639873968
859 19731710570
860 19823914825
861 19916395785
862 20009246115
863 20102374440
864 20195873856
865 20289652560
866 20383804080
867 20478236184
868 20573042833
869 20668131365
870 20763596175
871 20859344170
872 20955470180
873 21051880680
874 21148670936
875 21245746990
876 21343204545
877 21440949209
878 21539077123
879 21637493460
880 21736294800
881 21835385880
882 21934863720
883 22034632620
884 22134790041
885 22235239845
886 22336079935
887 22437213734
888 22538739588
889 22640560480
890 22742775200
891 22845286290
892 22948192985
893 23051397385
894 23154999171
895 23258900000
896 23363200000
897 23467800384
898 23572801728
899 23678104800
900 23783810625
901 23889819525
902 23996232975
903 24102950850
904 24210075076
905 24317505080
906 24425343240
907 24533488534
908 24642043793
909 24750907545
910 24860183075
911 24969768460
912 25079767440
913 25190077640
914 25300803256
915 25411841460
916 25523296905
917 25635066309
918 25747254783
919 25859758590
920 25972683300
921 26085924720
922 26199588880
923 26313571130
924 26427977961
925 26542704265
926 26657856995
927 26773330584
928 26889232448
929 27005456560
930 27122110800
931 27239088680
932 27356498545
933 27474233445
934 27592402191
935 27710897370
936 27829828260
937 27949086984
938 28068783288
939 28188808830
940 28309273825
941 28430069465
942 28551306435
943 28672875460
944 28794887696
945 28917233400
946 29040024200
947 29163149884
948 29286722553
949 29410631525
950 29534989375
951 29659684950
952 29784831300
953 29910316800
954 30036254976
955 30162533730
956 30289267065
957 30416342409
958 30543874243
959 30671749520
960 30800083200
961 30928761760
962 31057900640
963 31187385840
964 31317333281
965 31447628485
966 31578387855
967 31709496434
968 31841071108
969 31972996440
970 32105389800
971 32238135270
972 32371350705
973 32504919705
974 32638960611
975 32773356540
976 32908226320
977 33043452584
978 33179154648
979 33315214660
980 33451752425
981 33588649605
982 33726026495
983 33863764270
984 34001983716
985 34140565520
986 34279630960
987 34419060234
988 34558975113
989 34699255305
990 34840023075
991 34981157640
992 35122781760
993 35264774160
994 35407258096
995 35550111800
996 35693459025
997 35837177509
998 35981391503
999 36125978250
1000 36271062500