1 2
2 15
3 60
4 175
5 420
6 882
7 1680
8 2970
9 4950
10 7865
11 12012
12 17745
13 25480
14 35700
15 48960
16 65892
17 87210
18 113715
19 146300
20 185955
21 233772
22 290950
23 358800
24 438750
25 532350
26 641277
27 767340
28 912485
29 1078800
30 1268520
31 1484032
32 1727880
33 2002770
34 2311575
35 2657340
36 3043287
37 3472820
38 3949530
39 4477200
40 5059810
41 5701542
42 6406785
43 7180140
44 8026425
45 8950680
46 9958172
47 11054400
48 12245100
49 13536250
50 14934075
51 16445052
52 18075915
53 19833660
54 21725550
55 23759120
56 25942182
57 28282830
58 30789445
59 33470700
60 36335565
61 39393312
62 42653520
63 46126080
64 49821200
65 53749410
66 57921567
67 62348860
68 67042815
69 72015300
70 77278530
71 82845072
72 88727850
73 94940150
74 101495625
75 108408300
76 115692577
77 123363240
78 131435460
79 139924800
80 148847220
81 158219082
82 168057155
83 178378620
84 189201075
85 200542540
86 212421462
87 224856720
88 237867630
89 251473950
90 265695885
91 280554092
92 296069685
93 312264240
94 329159800
95 346778880
96 365144472
97 384280050
98 404209575
99 424957500
100 446548775
101 469008852
102 492363690
103 516639760
104 541864050
105 568064070
106 595267857
107 623503980
108 652801545
109 683190200
110 714700140
111 747362112
112 781207420
113 816267930
114 852576075
115 890164860
116 929067867
117 969319260
118 1010953790
119 1054006800
120 1098514230
121 1144512622
122 1192039125
123 1241131500
124 1291828125
125 1344168000
126 1398190752
127 1453936640
128 1511446560
129 1570762050
130 1631925295
131 1694979132
132 1759967055
133 1826933220
134 1895922450
135 1966980240
136 2040152762
137 2115486870
138 2193030105
139 2272830700
140 2354937585
141 2439400392
142 2526269460
143 2615595840
144 2707431300
145 2801828330
146 2898840147
147 2998520700
148 3100924675
149 3206107500
150 3314125350
151 3425035152
152 3538894590
153 3655762110
154 3775696925
155 3898759020
156 4025009157
157 4154508880
158 4287320520
159 4423507200
160 4563132840
161 4706262162
162 4852960695
163 5003294780
164 5157331575
165 5315139060
166 5476786042
167 5642342160
168 5811877890
169 5985464550
170 6163174305
171 6345080172
172 6531256025
173 6721776600
174 6916717500
175 7116155200
176 7320167052
177 7528831290
178 7742227035
179 7960434300
180 8183533995
181 8411607932
182 8644738830
183 8883010320
184 9126506950
185 9375314190
186 9629518437
187 9889207020
188 10154468205
189 10425391200
190 10702066160
191 10984584192
192 11273037360
193 11567518690
194 11868122175
195 12174942780
196 12488076447
197 12807620100
198 13133671650
199 13466330000
200 13805695050
201 14151867702
202 14504949865
203 14865044460
204 15232255425
205 15606687720
206 15988447332
207 16377641280
208 16774377620
209 17178765450
210 17590914915
211 18010937212
212 18438944595
213 18875050380
214 19319368950
215 19772015760
216 20233107342
217 20702761310
218 21181096365
219 21668232300
220 22164290005
221 22669391472
222 23183659800
223 23707219200
224 24240195000
225 24782713650
226 25334902727
227 25896890940
228 26468808135
229 27050785300
230 27642954570
231 28245449232
232 28858403730
233 29481953670
234 30116235825
235 30761388140
236 31417549737
237 32084860920
238 32763463180
239 33453499200
240 34155112860
241 34868449242
242 35593654635
243 36330876540
244 37080263675
245 37841965980
246 38616134622
247 39402922000
248 40202481750
249 41014968750
250 41840539125
251 42679350252
252 43531560765
253 44397330560
254 45276820800
255 46170193920
256 47077613632
257 47999244930
258 48935254095
259 49885808700
260 50851077615
261 51831231012
262 52826440370
263 53836878480
264 54862719450
265 55904138710
266 56961313017
267 58034420460
268 59123640465
269 60229153800
270 61351142580
271 62489790272
272 63645281700
273 64817803050
274 66007541875
275 67214687100
276 68439429027
277 69681959340
278 70942471110
279 72221158800
280 73518218270
281 74833846782
282 76168243005
283 77521607020
284 78894140325
285 80286045840
286 81697527912
287 83128792320
288 84580046280
289 86051498450
290 87543358935
291 89055839292
292 90589152535
293 92143513140
294 93719137050
295 95316241680
296 96935045922
297 98575770150
298 100238636225
299 101923867500
300 103631688825
301 105362326552
302 107116008540
303 108892964160
304 110693424300
305 112517621370
306 114365789307
307 116238163580
308 118134981195
309 120056480700
310 122002902190
311 123974487312
312 125971479270
313 127994122830
314 130042664325
315 132117351660
316 134218434317
317 136346163360
318 138500791440
319 140682572800
320 142891763280
321 145128620322
322 147393402975
323 149686371900
324 152007789375
325 154357919300
326 156737027202
327 159145380240
328 161583247210
329 164050898550
330 166548606345
331 169076644332
332 171635287905
333 174224814120
334 176845501700
335 179497631040
336 182181484212
337 184897344970
338 187645498755
339 190426232700
340 193239835635
341 196086598092
342 198966812310
343 201880772240
344 204828773550
345 207811113630
346 210828091597
347 213880008300
348 216967166325
349 220089870000
350 223248425400
351 226443140352
352 229674324440
353 232942289010
354 236247347175
355 239589813820
356 242970005607
357 246388240980
358 249844840170
359 253340125200
360 256874419890
361 260448049862
362 264061342545
363 267714627180
364 271408234825
365 275142498360
366 278917752492
367 282734333760
368 286592580540
369 290492833050
370 294435433355
371 298420725372
372 302449054875
373 306520769500
374 310636218750
375 314795754000
376 318999728502
377 323248497390
378 327542417685
379 331881848300
380 336267150045
381 340698685632
382 345176819680
383 349701918720
384 354274351200
385 358894487490
386 363562699887
387 368279362620
388 373044851855
389 377859545700
390 382723824210
391 387638069392
392 392602665210
393 397617997590
394 402684454425
395 407802425580
396 412972302897
397 418194480200
398 423469353300
399 428797320000
400 434178780100
401 439614135402
402 445103789715
403 450648148860
404 456247620675
405 461902615020
406 467613543782
407 473380820880
408 479204862270
409 485086085950
410 491024911965
411 497021762412
412 503077061445
413 509191235280
414 515364712200
415 521597922560
416 527891298792
417 534245275410
418 540660289015
419 547136778300
420 553675184055
421 560275949172
422 566939518650
423 573666339600
424 580456861250
425 587311534950
426 594230814177
427 601215154540
428 608265013785
429 615380851800
430 622563130620
431 629812314432
432 637128869580
433 644513264570
434 651965970075
435 659487458940
436 667078206187
437 674738689020
438 682469386830
439 690270781200
440 698143355910
441 706087596942
442 714103992485
443 722193032940
444 730355210925
445 738591021280
446 746900961072
447 755285529600
448 763745228400
449 772280561250
450 780892034175
451 789580155452
452 798345435615
453 807188387460
454 816109526050
455 825109368720
456 834188435082
457 843347247030
458 852586328745
459 861906206700
460 871307409665
461 880790468712
462 890355917220
463 900004290880
464 909736127700
465 919551968010
466 929452354467
467 939437832060
468 949508948115
469 959666252300
470 969910296630
471 980241635472
472 990660825550
473 1001168425950
474 1011764998125
475 1022451105900
476 1033227315477
477 1044094195440
478 1055052316760
479 1066102252800
480 1077244579320
481 1088479874482
482 1099808718855
483 1111231695420
484 1122749389575
485 1134362389140
486 1146071284362
487 1157876667920
488 1169779134930
489 1181779282950
490 1193877711985
491 1206075024492
492 1218371825385
493 1230768722040
494 1243266324300
495 1255865244480
496 1268566097372
497 1281369500250
498 1294276072875
499 1307286437500
500 1320401218875
501 1333621044252
502 1346946543390
503 1360378348560
504 1373917094550
505 1387563418670
506 1401317960757
507 1415181363180
508 1429154270845
509 1443237331200
510 1457431194240
511 1471736512512
512 1486153941120
513 1500684137730
514 1515327762575
515 1530085478460
516 1544957950767
517 1559945847460
518 1575049839090
519 1590270598800
520 1605608802330
521 1621065128022
522 1636640256825
523 1652334872300
524 1668149660625
525 1684085310600
526 1700142513652
527 1716321963840
528 1732624357860
529 1749050395050
530 1765600777395
531 1782276209532
532 1799077398755
533 1816005055020
534 1833059890950
535 1850242621840
536 1867553965662
537 1884994643070
538 1902565377405
539 1920266894700
540 1938099923685
541 1956065195792
542 1974163445160
543 1992395408640
544 2010761825800
545 2029263438930
546 2047900993047
547 2066675235900
548 2085586917975
549 2104636792500
550 2123825615450
551 2143154145552
552 2162623144290
553 2182233375910
554 2201985607425
555 2221880608620
556 2241919152057
557 2262102013080
558 2282429969820
559 2302903803200
560 2323524296940
561 2344292237562
562 2365208414395
563 2386273619580
564 2407488648075
565 2428854297660
566 2450371368942
567 2472040665360
568 2493862993190
569 2515839161550
570 2537969982405
571 2560256270572
572 2582698843725
573 2605298522400
574 2628056130000
575 2650972492800
576 2674048439952
577 2697284803490
578 2720682418335
579 2744242122300
580 2767964756095
581 2791851163332
582 2815902190530
583 2840118687120
584 2864501505450
585 2889051500790
586 2913769531337
587 2938656458220
588 2963713145505
589 2988940460200
590 3014339272260
591 3039910454592
592 3065654883060
593 3091573436490
594 3117666996675
595 3143936448380
596 3170382679347
597 3197006580300
598 3223809044950
599 3250790970000
600 3277953255150
601 3305296803102
602 3332822519565
603 3360531313260
604 3388424095925
605 3416501782320
606 3444765290232
607 3473215540480
608 3501853456920
609 3530679966450
610 3559695999015
611 3588902487612
612 3618300368295
613 3647890580180
614 3677674065450
615 3707651769360
616 3737824640242
617 3768193629510
618 3798759691665
619 3829523784300
620 3860486868105
621 3891649906872
622 3923013867500
623 3954579720000
624 3986348437500
625 4018320996250
626 4050498375627
627 4082881558140
628 4115471529435
629 4148269278300
630 4181275796670
631 4214492079632
632 4247919125430
633 4281557935470
634 4315409514325
635 4349474869740
636 4383755012637
637 4418250957120
638 4452963720480
639 4487894323200
640 4523043788960
641 4558413144642
642 4594003420335
643 4629815649340
644 4665850868175
645 4702110116580
646 4738594437522
647 4775304877200
648 4812242485050
649 4849408313750
650 4886803419225
651 4924428860652
652 4962285700465
653 5000375004360
654 5038697841300
655 5077255283520
656 5116048406532
657 5155078289130
658 5194346013395
659 5233852664700
660 5273599331715
661 5313587106412
662 5353817084070
663 5394290363280
664 5435008045950
665 5475971237310
666 5517181045917
667 5558638583660
668 5600344965765
669 5642301310800
670 5684508740680
671 5726968380672
672 5769681359400
673 5812648808850
674 5855871864375
675 5899351664700
676 5943089351927
677 5987086071540
678 6031342972410
679 6075861206800
680 6120641930370
681 6165686302182
682 6210995484705
683 6256570643820
684 6302412948825
685 6348523572440
686 6394903690812
687 6441554483520
688 6488477133580
689 6535672827450
690 6583142755035
691 6630888109692
692 6678910088235
693 6727209890940
694 6775788721550
695 6824647787280
696 6873788298822
697 6923211470350
698 6972918519525
699 7022910667500
700 7073189138925
701 7123755161952
702 7174609968240
703 7225754792960
704 7277190874800
705 7328919455970
706 7380941782207
707 7433259102780
708 7485872670495
709 7538783741700
710 7591993576290
711 7645503437712
712 7699314592970
713 7753428312630
714 7807845870825
715 7862568545260
716 7917597617217
717 7972934371560
718 8028580096740
719 8084536084800
720 8140803631380
721 8197384035722
722 8254278600675
723 8311488632700
724 8369015441875
725 8426860341900
726 8485024650102
727 8543509687440
728 8602316778510
729 8661447251550
730 8720902438445
731 8780683674732
732 8840792299605
733 8901229655920
734 8961997090200
735 9023095952640
736 9084527597112
737 9146293381170
738 9208394666055
739 9270832816700
740 9333609201735
741 9396725193492
742 9460182168010
743 9523981505040
744 9588124588050
745 9652612804230
746 9717447544497
747 9782630203500
748 9848162179625
749 9914044875000
750 9980279695500
751 10046868050752
752 10113811354140
753 10181111022810
754 10248768477675
755 10316785143420
756 10385162448507
757 10453901825180
758 10523004709470
759 10592472541200
760 10662306763990
761 10732508825262
762 10803080176245
763 10874022271980
764 10945336571325
765 11017024536960
766 11089087635392
767 11161527336960
768 11234345115840
769 11307542450050
770 11381120821455
771 11455081715772
772 11529426622575
773 11604157035300
774 11679274451250
775 11754780371600
776 11830676301402
777 11906963749590
778 11983644228985
779 12060719256300
780 12138190352145
781 12216059041032
782 12294326851380
783 12372995315520
784 12452065969700
785 12531540354090
786 12611420012787
787 12691706493820
788 12772401349155
789 12853506134700
790 12935022410310
791 13016951739792
792 13099295690910
793 13182055835390
794 13265233748925
795 13348831011180
796 13432849205797
797 13517289920400
798 13602154746600
799 13687445280000
800 13773163120200
801 13859309870802
802 13945887139415
803 14032896537660
804 14120339681175
805 14208218189620
806 14296533686682
807 14385287800080
808 14474482161570
809 14564118406950
810 14654198176065
811 14744723112812
812 14835694865145
813 14927115085080
814 15018985428700
815 15111307556160
816 15204083131692
817 15297313823610
818 15391001304315
819 15485147250300
820 15579753342155
821 15674821264572
822 15770352706350
823 15866349360400
824 15962812923750
825 16059745097550
826 16157147587077
827 16255022101740
828 16353370355085
829 16452194064800
830 16551494952720
831 16651274744832
832 16751535171280
833 16852277966370
834 16953504868575
835 17055217620540
836 17157417969087
837 17260107665220
838 17363288464130
839 17466962125200
840 17571130412010
841 17675795092342
842 17780957938185
843 17886620725740
844 17992785235425
845 18099453251880
846 18206626563972
847 18314306964800
848 18422496251700
849 18531196226250
850 18640408694275
851 18750135465852
852 18860378355315
853 18971139181260
854 19082419766550
855 19194221938320
856 19306547527982
857 19419398371230
858 19532776308045
859 19646683182700
860 19761120843765
861 19876091144112
862 19991595940920
863 20107637095680
864 20224216474200
865 20341335946610
866 20458997387367
867 20577202675260
868 20695953693415
869 20815252329300
870 20935100474730
871 21055500025872
872 21176452883250
873 21297960951750
874 21420026140625
875 21542650363500
876 21665835538377
877 21789583587640
878 21913896438060
879 22038776020800
880 22164224271420
881 22290243129882
882 22416834540555
883 22544000452220
884 22671742818075
885 22800063595740
886 22928964747262
887 23058448239120
888 23188516042230
889 23319170131950
890 23450412488085
891 23582245094892
892 23714669941085
893 23847689019840
894 23981304328800
895 24115517870080
896 24250331650272
897 24385747680450
898 24521767976175
899 24658394557500
900 24795629448975
901 24933474679652
902 25071932283090
903 25211004297360
904 25350692765050
905 25490999733270
906 25631927253657
907 25773477382380
908 25915652180145
909 26058453712200
910 26201884048340
911 26345945262912
912 26490639434820
913 26635968647530
914 26781934989075
915 26928540552060
916 27075787433667
917 27223677735660
918 27372213564390
919 27521397030800
920 27671230250430
921 27821715343422
922 27972854434525
923 28124649653100
924 28277103133125
925 28430217013200
926 28583993436552
927 28738434551040
928 28893542509160
929 29049319468050
930 29205767589495
931 29362889039932
932 29520685990455
933 29679160616820
934 29838315099450
935 29998151623440
936 30158672378562
937 30319879559270
938 30481775364705
939 30644361998700
940 30807641669785
941 30971616591192
942 31136288980860
943 31301661061440
944 31467735060300
945 31634513209530
946 31801997745947
947 31970190911100
948 32139094951275
949 32308712117500
950 32479044665550
951 32650094855952
952 32821864953990
953 32994357229710
954 33167573957925
955 33341517418220
956 33516189894957
957 33691593677280
958 33867731059120
959 34044604339200
960 34222215821040
961 34400567812962
962 34579662628095
963 34759502584380
964 34940090004575
965 35121427216260
966 35303516551842
967 35486360348560
968 35669960948490
969 35854320698550
970 36039441950505
971 36225327060972
972 36411978391425
973 36599398308200
974 36787589182500
975 36976553390400
976 37166293312852
977 37356811335690
978 37548109849635
979 37740191250300
980 37933057938195
981 38126712318732
982 38321156802230
983 38516393803920
984 38712425743950
985 38909255047390
986 39106884144237
987 39305315469420
988 39504551462805
989 39704594569200
990 39905447238360
991 40107111924992
992 40309591088760
993 40512887194290
994 40717002711175
995 40921940113980
996 41127701882247
997 41334290500500
998 41541708458250
999 41749958250000
1000 41959042375250