1 15
2 40
3 156
4 400
5 1464
6 2380
7 5220
8 7240
9 12720
10 25260
11 30784
12 52060
13 70644
14 81400
15 106080
16 151740
17 208920
18 230764
19 305320
20 363024
21 394420
22 499360
23 578760
24 712980
25 922180
26 1040604
27 1103440
28 1236600
29 1307020
30 1455780
31 2064640
32 2265384
33 2590260
34 2705080
35 3330300
36 3465904
37 3894700
38 4357480
39 4685520
40 5207820
41 5767560
42 5962684
43 7004544
44 7226500
45 7684380
46 7920400
47 9438664
48 11139520
49 11748840
50 12061660
51 12703860
52 13709280
53 14055844
54 15876504
55 17040900
56 18260880
57 19537740
58 19976224
59 21330940
60 22267284
61 22745560
62 25239900
63 29029000
64 30177264
65 30762580
66 31955820
67 36374584
68 38386660
69 41902680
70 42630700
71 44111940
72 46397520
73 49565920
74 52034620
75 54583960
76 56328960
77 59015580
78 62728780
79 64642404
80 68585620
81 73736040
82 74796124
83 80249184
84 81370660
85 84797680
86 87135000
87 90720900
88 95653300
89 98185164
90 99467680
91 102066120
92 110132160
93 115738960
94 118612344
95 124501000
96 127517040
97 132131820
98 141692724
99 143329720
100 158633644
101 163967080
102 173119500
103 178771080
104 184544340
105 186496024
106 192433540
107 202607160
108 208880100
109 215281200
110 217443604
111 224017600
112 230722780
113 235266420
114 237560440
115 251638384
116 263786244
117 266261800
118 271259280
119 278872140
120 286626120
121 289242364
122 305274820
123 310747740
124 319079160
125 330417544
126 344964204
127 356904220
128 372212640
129 384769840
130 394370860
131 404130280
132 410725200
133 424129504
134 434371900
135 441290964
136 455348740
137 462488220
138 488063560
139 506897580
140 530130420
141 534070264
142 554062524
143 558119920
144 566294040
145 570410860
146 591294480
147 621378940
148 630158100
149 634578520
150 643481280
151 675296140
152 684574884
153 689245960
154 698651760
155 746966200
156 756888864
157 776997040
158 802629060
159 823535860
160 834124044
161 850175880
162 866432340
163 905167120
164 916442424
165 933530340
166 950829360
167 974225344
168 992021980
169 1028262820
170 1040536380
171 1059129240
172 1065375724
173 1096976784
174 1103371060
175 1122702880
176 1155422100
177 1162041304
178 1195516764
179 1202288080
180 1222755340
181 1285548160
182 1299787944
183 1306947100
184 1321344180
185 1343137440
186 1365169020
187 1394917420
188 1417510120
189 1440345460
190 1526171904
191 1534139140
192 1574391480
193 1607095624
194 1648608684
195 1673856360
196 1699360500
197 1733767204
198 1786243180
199 1803967620
200 1830773520
201 1857843660
202 1866925984
203 1894350460
204 1950002500
205 1997203320
206 2084072940
207 2093877760
208 2113579560
209 2143363380
210 2153353144
211 2183508580
212 2203767804
213 2213944240
214 2234391000
215 2296485840
216 2306945524
217 2338515040
218 2522862564
219 2556367920
220 2590168620
221 2635697884
222 2740082800
223 2799247620
224 2883500320
225 2907879240
226 2920120060
227 2944704660
228 2981839680
229 3031836880
230 3057043704
231 3069699340
232 3107875720
233 3185175424
234 3250562484
235 3263746360
236 3290220960
237 3303511780
238 3330200700
239 3370503000
240 3452080464
241 3534963720
242 3590949784
243 3676032400
244 3719073100
245 3747952740
246 3791551920
247 3850208320
248 3879762024
249 3939322360
250 3969329760
251 4075555180
252 4106249604
253 4152579600
254 4168100020
255 4199256780
256 4246282440
257 4262035324
258 4309527640
259 4389463260
260 4552287700
261 4601908480
262 4635188520
263 4651888540
264 4855427500
265 4889917380
266 4907223400
267 4994366220
268 5100291924
269 5118090520
270 5207704860
271 5280144844
272 5334913480
273 5390059540
274 5445584320
275 5614443940
276 5671496560
277 5709745560
278 5728934380
279 5844970804
280 5942856264
281 6061753920
282 6141893584
283 6304285680
284 6448705564
285 6511268920
286 6553201824
287 6574235620
288 6616438140
289 6637606960
290 6744128580
291 6873451404
292 6938728200
293 7004416980
294 7203968184
295 7226371660
296 7407273900
297 7430096704
298 7684249020
299 7754555160
300 7848961960
301 7920267700
302 7968043980
303 7992004000
304 8040068040
305 8136773464
306 8209809220
307 8332504440
308 8357189260
309 8481344880
310 8657219740
311 8784322080
312 8861177340
313 9016230084
314 9042246760
315 9094430160
316 9120596980
317 9252184200
318 9411752064
319 9438523780
320 9654527460
321 9681757384
322 9763754260
323 9818675244
324 9846212800
325 9984673140
326 10096371364
327 10350731560
328 10696474840
329 10754836800
330 10842777180
331 10960774924
332 11199332460
333 11229393280
334 11289676200
335 11410888504
336 11655909720
337 11686781740
338 11748689220
339 11873159284
340 11967086560
341 12061507900
342 12124730580
343 12315723420
344 12347749264
345 12703705260
346 12801957480
347 12834820444
348 12933746680
349 12999979104
350 13099751100
351 13334534824
352 13436009140
353 13503943884
354 13537996960
355 13640499580
356 13709121300
357 13812484800
358 14020767864
359 14125690020
360 14231134320
361 14479208860
362 14550613044
363 14658158880
364 14874837720
365 15020470120
366 15130316020
367 15203843340
368 15687585040
369 16028424724
370 16219895784
371 16374165880
372 16451666400
373 16568375100
374 16607400304
375 16724843500
376 17160204360
377 17400826944
378 17441148100
379 17765962020
380 17929870420
381 18012201324
382 18260705460
383 18553503280
384 18764549700
385 18806950120
386 18891942480
387 19062694624
388 19191431740
389 19320747160
390 19407279360
391 19450642180
392 19537561500
393 19668425400
394 19843817800
395 19931903664
396 19976044180
397 20108856640
398 20331516660
399 20376244984
400 20600870844
401 20781755500
402 20872593540
403 21192610720
404 21423185940
405 21702076380
406 21748792144
407 21889341580
408 21983376804
409 22030495240
410 22409868840
411 22745372260
412 22841841660
413 22987056600
414 23181632104
415 23328282100
416 23426391564
417 23871288960
418 24070815760
419 24321783780
420 24473198640
421 24625240620
422 24828941020
423 25085142240
424 25394902680
425 25759500340
426 25864308300
427 26022052680
428 26180437140
429 26233374424
430 26982006000
431 27036018004
432 27307159464
433 27525373240
434 27634914720
435 28020598060
436 28131448644
437 28354026100
438 28690088764
439 28859111320
440 29199145360
441 29313080760
442 29484538980
443 30060893020
444 30351865440
445 30410284324
446 30880336260
447 31654459480
448 31774691520
449 31834921540
450 32197900684
451 32380420360
452 32502482544
453 32870508840
454 33055559220
455 33303371620
456 33427740924
457 33677407660
458 34370394504
459 34433860540
460 34561026900
461 34624727320
462 35008574224
463 35915226600
464 35980579804
465 36177115000
466 36374364580
467 36572329840
468 36704704920
469 36903865860
470 36970412584
471 37371373600
472 37505668680
473 37910483520
474 37978234564
475 38318200824
476 38386436620
477 38935241580
478 39004207744
479 39558871200
480 39768217980
481 40471372660
482 41039826900
483 41326039300
484 41469643164
485 41541569680
486 41685672120
487 41757848140
488 42557290344
489 42850507000
490 43292852464
491 43515162220
492 43887367440
493 43962062260
494 44111706060
495 44336807880
496 44412011644
497 44638133080
498 45016705500
499 45092675920
500 45550294024
501 45933999084
502 46010997760
503 46397282100
504 46941703600
505 47176324780
506 47333172420
507 47569095120
508 47884876384
509 48122627260
510 48361163800
511 49001112120
512 49484760624
513 49565676820
514 49727773740
515 50297895544
516 50543561380
517 50707782204
518 51037290220
519 51451178640
520 51783895840
521 52034372860
522 52285656280
523 53213948964
524 53469012720
525 53554214740
526 53981582760
527 54583708900
528 54756563580
529 55016529240
530 55801360524
531 55889021920
532 56328706260
533 56948129680
534 57125938104
535 57214980940
536 57661583280
537 58290722140
538 58471312884
539 58833612580
540 59654252200
541 59837646864
542 60113443020
543 60205563040
544 60390085320
545 60667575060
546 60760260184
547 61318354000
548 61505141880
549 62444773120
550 63489366780
551 64064024004
552 64160136040
553 64352648400
554 64642138380
555 64932495240
556 65029473724
557 65320988440
558 66397328100
559 66495759304
560 66791636500
561 67584930420
562 67884027360
563 68484865944
564 68585349100
565 68887388200
566 69494124064
567 70308632640
568 70410891460
569 70615706460
570 70923673080
571 71645741140
572 71852942700
573 71956693120
574 72894944740
575 74158585204
576 74689382664
577 75009073620
578 75115839640
579 75651189660
580 75758563984
581 76296959844
582 76404944200
583 76946394540
584 77272489320
585 77381391964
586 77927440224
587 78036957220
588 78586081560
589 78916789380
590 79359174580
591 81032841040
592 81595914660
593 81708841480
594 82275038700
595 82729875100
596 83072100280
597 83644570620
598 84681633744
599 85029216780
600 85727233620
601 86429060124
602 86546402320
603 87607265044
604 87962802880
605 88200361704
606 88557501300
607 88915603680
608 89995700484
609 90116248360
610 90720602700
611 91571229400
612 91937405380
613 92182064220
614 92304556240
615 92549865720
616 94030855080
617 94154979100
618 94902017764
619 95277014320
620 96281831760
621 96786878944
622 97166821180
623 97547756440
624 98696533324
625 99725209260
626 99854294080
627 100112797800
628 100501389300
629 100631142904
630 101021073700
631 101412010480
632 102065810820
633 102459436560
634 103249721544
635 104044059840
636 105243189924
637 105376992520
638 105779080660
639 106047706860
640 107262153504
641 107804870320
642 109443998560
643 109718791560
644 109856360380
645 110131842900
646 110545929600
647 110684188804
648 111516165580
649 111794414820
650 112771931584
651 114885763564
652 115596199824
653 116023864140
654 116882354580
655 117889266640
656 118322564620
657 119047085040
658 119920406184
659 120066373660
660 120358663860
661 120797988000
662 121385414704
663 121827232300
664 122565975120
665 122714081140
666 123010651020
667 124052407960
668 124500669700
669 124950010000
670 125250170040
671 125701310820
672 125851931464
673 126606839724
674 126758182720
675 127973270880
676 128889665304
677 129503018920
678 130890172540
679 131199768084
680 131665076160
681 132598990200
682 132755070604
683 133224046600
684 133694125780
685 134165309440
686 136378808280
687 136856275140
688 137974695520
689 138295359624
690 138938177560
691 139744497180
692 140391794380
693 141366483220
694 142836958840
695 143165109984
696 143329373860
697 143658278460
698 145642277964
699 146641091220
700 147142205760
701 147309497284
702 148652396580
703 149158080240
704 149664909420
705 150851972920
706 151703707260
707 152901512680
708 153244897104
709 155836681884
710 156358520760
711 156881523300
712 157405690800
713 158106395200
714 158633285980
715 158985196020
716 159161346040
717 160220979184
718 160752554860
719 161107591044
720 161285305000
721 161819230900
722 163787039424
723 164326469340
724 164506542160
725 164867082360
726 166496033004
727 166677687040
728 167041391400
729 168135678240
730 168318522724
731 168867851440
732 169234733784
733 171632429500
734 172188941080
735 172746654340
736 173119131420
737 173865691084
738 174801904944
739 177820363120
740 179342536080
741 179533416244
742 180106869280
743 180489848904
744 180681542140
745 181065335700
746 181257436120
747 182219976540
748 183573249160
749 184155268180
750 184543963500
751 185322994204
752 186299861664
753 186887626620
754 188855769460
755 189251048844
756 189448895200
757 190043261500
758 193033746760
759 193434832560
760 194238670144
761 195246594804
762 195853020000
763 196460699580
764 197272892524
765 197883504040
766 199108504480
767 199517958600
768 200133191700
769 200338550104
770 200955468100
771 201367449564
772 201986476920
773 202193100940
774 203228334960
775 203435804884
776 205100649780
777 205727300640
778 207825353320
779 208246668240
780 209514028680
781 210999102340
782 213990269484
783 214634889960
784 216792972400
785 217226317464
786 219183517260
787 220057144060
788 220713885400
789 221152438080
790 221811355740
791 223353917320
792 224017198420
793 224681791360
794 225792364980
795 226014917944
796 227129876604
797 228472659780
798 229370782324
799 230496741384
800 230722374460
801 231852748800
802 232759701904
803 234124561480
804 235266011820
805 238020616380
806 238251132400
807 238712610840
808 239637354664
809 240332477620
810 240796638924
811 241726753660
812 243828262480
813 245001012900
814 245706464880
815 246413269740
816 246649172224
817 247357782940
818 248541814560
819 249967632600
820 250205797804
821 251398893264
822 252116567820
823 252835606920
824 253556011860
825 254518678660
826 255242275600
827 256451315940
828 257178569520
829 257421292564
830 258150377920
831 258880838620
832 259612675960
833 260835467580
834 261816460780
835 264774192124
836 265517089240
837 268252932900
838 268502573704
839 270756314140
840 271258852020
841 272265792484
842 273527968344
843 277337888724
844 278359808260
845 280668299080
846 281183024304
847 281440622740
848 282730975080
849 283507076340
850 283766092024
851 284544085540
852 285063537084
853 287408893200
854 288455389600
855 290029892440
856 292402373260
857 294522076140
858 295319598120
859 295585758364
860 297186078820
861 297988400560
862 299328810180
863 299597373544
864 300942600204
865 301212127840
866 302021676220
867 303374144640
868 305274374860
869 305818751460
870 309098606964
871 309372981880
872 311573828760
873 311849666284
874 313231296144
875 313508110900
876 314894631240
877 317679923920
878 318238946040
879 318518702860
880 319078708260
881 320200687444
882 322452530100
883 323299685280
884 324148322940
885 324431531824
886 326134249960
887 328413793800
888 329557538200
889 330130404864
890 330990949020
891 335316107880
892 335605783900
893 337056666720
894 337347344164
895 338220379120
896 338803238424
897 339678782340
898 340555833360
899 341727581344
900 342608153980
901 343196042004
902 344963740380
903 345849861240
904 347033714440
905 348814554880
906 349409519400
907 351497222500
908 353293287340
909 354794673360
910 358415341440
911 359324341020
912 361146948324
913 362060558640
914 362365437460
915 365730407904
916 366959179120
917 369733970740
918 371281548360
919 372212164500
920 374389646800
921 375013340664
922 375325447180
923 376262805640
924 377828535660
925 379084242460
926 380027846200
927 380657784480
928 381603996540
929 386358583560
930 388590840580
931 390190563000
932 390511033420
933 392437541524
934 394047796584
935 394370375260
936 396957344700
937 397281509104
938 400206933940
939 404129791300
940 407088697864
941 408078200020
942 410724708660
943 413715679704
944 414715887300
945 415049647720
946 418061553340
947 418732838484
948 419741112960
949 420077563780
950 421762515000
951 423113715400
952 424806770220
953 425824767720
954 426844390260
955 428206417060
956 428888515644
957 429913021080
958 430254885100
959 431966923920
960 432309875764
961 434371399420
962 435060027540
963 436094333760
964 437130277980
965 437475956944
966 439553858440
967 440247951600
968 442683031324
969 445827020080
970 446527699800
971 447580095300
972 451100020540
973 451806212820
974 453220807684
975 454283689360
976 454993199544
977 456414435400
978 457126161840
979 459623030620
980 460695894520
981 461412063840
982 463924500844
983 466085263540
984 466807005900
985 467168156320
986 472607786380
987 473336244900
988 477722720820
989 478823557920
990 479926084860
991 482136213444
992 484353116940
993 486948080920
994 488063039620
995 488807290140
996 489179698960
997 489925083960
998 493288687404
999 494413300200
1000 496667651040