3 20
4 175
5 840
6 2940
7 8400
8 20790
9 46200
10 94380
11 180180
12 325325
13 560560
14 928200
15 1485120
16 2306220
17 3488400
18 5155080
19 7461300
20 10599435
21 14805560
22 20366500
23 27627600
24 37001250
25 48976200
26 64127700
27 83128500
28 106760745
29 135928800
30 171673040
31 215184640
32 267821400
33 331124640
34 406837200
35 496922580
36 603585255
37 729292200
38 876795660
39 1049157200
40 1249773070
41 1482400920
42 1751187900
43 2060700180
44 2415953925
45 2822447760
46 3286196760
47 3813768000
48 4412317700
49 5089630000
50 5854157400
51 6715062900
52 7682263875
53 8766477720
54 9979269300
55 11333100240
56 12841380090
57 14518519400
58 16379984740
59 18442355700
60 20723383905
61 23242054080
62 26018647200
63 29074805760
64 32433601200
65 36119603520
66 40158953120
67 44579434900
68 49410554655
69 54683617800
70 60431810460
71 66690282960
72 73496235750
73 80889007800
74 88910167500
75 97603606100
76 107015633725
77 117195078000
78 128193385320
79 140064724800
80 152866094940
81 166657433040
82 181501727400
83 197465132340
84 214617086075
85 233030431480
86 252781539780
87 273950437200
88 296620934610
89 320880760200
90 346821695220
91 374539712820
92 404135120025
93 435712702880
94 469381874800
95 505256828160
96 543456689160
97 584105676000
98 627333260400
99 673274332500
100 722069369175
101 773864605800
102 828812211500
103 887070467920
104 948803951550
105 1014183719640
106 1083387499740
107 1156599882900
108 1234012520565
109 1315824325200
110 1402241674680
111 1493478620480
112 1589757099700
113 1691307150960
114 1798367134200
115 1911183954420
116 2030013289395
117 2155119821400
118 2286777472980
119 2425269646800
120 2570889469610
121 2723940040360
122 2884734682500
123 3053597200500
124 3230862140625
125 3416875056000
126 3611992776000
127 3816583680000
128 4031027975520
129 4255717980800
130 4491058411840
131 4737466673940
132 4995373157775
133 5265221540040
134 5547469088700
135 5842586972880
136 6151060577430
137 6473389822200
138 6810089486060
139 7161689535700
140 7528735459245
141 7911788604720
142 8311426523400
143 8728243318080
144 9162849996300
145 9615874828560
146 10087963711560
147 10579780536500
148 11092007562475
149 11625345795000
150 12180515369700
151 12758255941200
152 13359327077250
153 13984508658120
154 14634601281300
155 15310426671540
156 16012828096265
157 16742670786400
158 17500842362640
159 18288253267200
160 19105837201080
161 19954551566880
162 20835377917200
163 21749322408660
164 22697416261575
165 23680716225320
166 24700305049420
167 25757291960400
168 26852813144430
169 27988032235800
170 29164140811260
171 30382358890260
172 31643935441125
173 32950148893200
174 34302307655000
175 35701750638400
176 37149847788900
177 38648000622000
178 40197642765720
179 41800240509300
180 43457293358115
181 45170334594840
182 46940931846900
183 48770687660240
184 50661240079450
185 52614263234280
186 54631467932580
187 56714602259700
188 58865452184385
189 61085842171200
190 63377635799520
191 65742736389120
192 68183087632400
193 70700674233280
194 73297522552800
195 75975701261460
196 78737321998335
197 81584540037000
198 84519554958300
199 87544611330000
200 90661999393350
201 93874055756600
202 97183164095500
203 100591755860820
204 104102310992925
205 107717358643440
206 111439477904040
207 115271298542400
208 119215501745340
209 123274820869200
210 127452042197480
211 131750005705780
212 136171605834075
213 140719792266360
214 145397570717700
215 150208003728720
216 155154211467570
217 160239372539400
218 165466724803380
219 170839566197300
220 176361255569785
221 182035213520160
222 187864923246000
223 193853931398400
224 200005848945000
225 206324352040800
226 212813182906800
227 219476150716500
228 226317132490295
229 233340073997800
230 240548990668140
231 247947968508240
232 255541165029150
233 263332810180440
234 271327207292700
235 279528734028180
236 287941843339605
237 296571064437200
238 305421003763960
239 314496345979200
240 323801854950420
241 333342374753520
242 343122830681400
243 353148230260980
244 363423664278675
245 373954307814360
246 384745421283860
247 395802351490000
248 407130532682250
249 418735487625000
250 430622828674500
251 442798258864500
252 455267573000625
253 468036658763520
254 481111497820800
255 494498166947840
256 508202839157440
257 522231784838400
258 536591372903040
259 551288071943700
260 566328451398255
261 581719182724680
262 597467040584700
263 613578904036560
264 630061757736950
265 646922693152120
266 664168909778220
267 681807716370900
268 699846532184205
269 718292888218800
270 737154428479560
271 756438911242560
272 776154210331500
273 796308316403600
274 816909338245000
275 837965504075700
276 859485162864075
277 881476785651000
278 903948966883620
279 926910425758800
280 950370007576290
281 974336685101640
282 998819559938900
283 1023827863913140
284 1049370960462825
285 1075458346042080
286 1102099651532880
287 1129304643667200
288 1157083226459160
289 1185445442647200
290 1214401475146320
291 1243961648510420
292 1274136430404775
293 1304936433088680
294 1336372414908300
295 1368455281799760
296 1401196088802510
297 1434606041583000
298 1468696497968700
299 1503478969492500
300 1538965122947525
301 1575166781952400
302 1612095928527000
303 1649764704678720
304 1688185413999300
305 1727370523272240
306 1767332664090840
307 1808084634486900
308 1849639400570115
309 1892010098178200
310 1935210034537780
311 1979252689936080
312 2024151719403450
313 2069920954406760
314 2116574404553700
315 2164126259308020
316 2212590889715745
317 2261982850142400
318 2312316880021280
319 2363607905612800
320 2415871041774960
321 2469121593744960
322 2523375058932000
323 2578647128721300
324 2634953690289375
325 2692310828430600
326 2750734827395100
327 2810242172738000
328 2870849553180070
329 2932573862479800
330 2995432201316940
331 3059441879187540
332 3124620416310525
333 3190985545545840
334 3258555214324200
335 3327347586588480
336 3397381044746780
337 3468674191637200
338 3541245852504360
339 3615115076987700
340 3690301141121595
341 3766823549347320
342 3844702036536900
343 3923956570028880
344 4004607351676050
345 4086674819905160
346 4170179651788660
347 4255142765128500
348 4341585320552025
349 4429528723620000
350 4518994626946800
351 4610004932332800
352 4702581792909000
353 4796747615293920
354 4892525061762800
355 4989937052429140
356 5089006767438615
357 5189757649175400
358 5292213404480940
359 5396398006885200
360 5502335698850430
361 5610050994027480
362 5719568679524700
363 5830913818189460
364 5944111750902325
365 6059188098883920
366 6176168766014520
367 6295079941166400
368 6415948100548980
369 6538800010066800
370 6663662727690360
371 6790563605839860
372 6919530293781875
373 7050590740039000
374 7183773194812500
375 7319106212418000
376 7456618653734250
377 7596339688665000
378 7738298798614020
379 7882525778973300
380 8029050741624465
381 8177904117453440
382 8329116658878400
383 8482719442391040
384 8638743871111200
385 8797221677354880
386 8958184925215680
387 9121666013159700
388 9287697676633935
389 9456312990688200
390 9627545372610620
391 9801428584576720
392 9977996736312150
393 10157284287769080
394 10339326051816300
395 10524157196943060
396 10711813249976685
397 10902330098814000
398 11095743995166600
399 11292091557320000
400 11491409772906700
401 11693736001693200
402 11899107978381000
403 12107563815421620
404 12319142005845675
405 12533881426106040
406 12751821338935140
407 12973001396216400
408 13197461641869890
409 13425242514752200
410 13656384851570580
411 13890929889811380
412 14128919270682825
413 14370395042072160
414 14615399661517200
415 14863975999192320
416 15116167340908920
417 15372017391130400
418 15631570276001680
419 15894870546393300
420 16161963180960135
421 16432893589214760
422 16707707614615500
423 16986451537669200
424 17269172079048750
425 17555916402725400
426 17846732119115900
427 18141667288244500
428 18440770422919845
429 18744090491926800
430 19051676923233240
431 19363579607211840
432 19679848899876900
433 20000535626136240
434 20325691083058200
435 20655367043153780
436 20989615757673955
437 21328489959922200
438 21672042868582260
439 22020328191061200
440 22373400126847770
441 22731313370886120
442 23094123116964900
443 23461885061121780
444 23834655405063425
445 24212490859600960
446 24595448648100960
447 24983586509952000
448 25376962704046800
449 25775636012280000
450 26179665743061600
451 26589111734846100
452 27004034359677375
453 27424494526749320
454 27850553685982300
455 28282273831615440
456 28719717505814790
457 29162947802297400
458 29612028369971340
459 30067023416591700
460 30527997712432605
461 30995016593975280
462 31468145967612200
463 31947452313367360
464 32433002688632700
465 32924864731920720
466 33423106666633320
467 33927797304846900
468 34439006051113755
469 34956802906279800
470 35481258471318660
471 36012443951182160
472 36550431158667250
473 37095292518299400
474 37647101070232500
475 38205930474165300
476 38771855013274425
477 39344949598164000
478 39925289770831920
479 40512951708652800
480 41108012228377640
481 41710548790150240
482 42320639501540400
483 42938363121593940
484 43563799064899575
485 44197027405672680
486 44838128881855980
487 45487184899237200
488 46144277535583710
489 46809489544794200
490 47482904361067420
491 48164606103088020
492 48854679578229525
493 49553210286774480
494 50260284426151800
495 50975988895191360
496 51700411298395860
497 52433639950230000
498 53175763879427000
499 53926872833312500
500 54687057282145875
501 55456408423479000
502 56235018186532500
503 57022979236589520
504 57820384979407050
505 58627329565644840
506 59443907895311940
507 60270215622230900
508 61106349158519665
509 61952405679091200
510 62808483126170880
511 63674680213831680
512 64551096432547200
513 65437832053762560
514 66334988134483200
515 67242666521881620
516 68160969857922095
517 69090001584003400
518 70029865945619580
519 70980667997038800
520 71942513606000310
521 72915509458429560
522 73899763063171500
523 74895382756742100
524 75902477708098125
525 76921157923425200
526 77951534250944200
527 78993718385736000
528 80047822874584620
529 81113961120838800
530 82192247389292040
531 83282796811081140
532 84385725388603275
533 85501150000451640
534 86629188406369700
535 87769959252224080
536 88923582074996130
537 90090177307792200
538 91269866284872660
539 92462771246699700
540 93669015345003945
541 94888722647869920
542 96122018144840400
543 97369027752039680
544 98629878317315800
545 99904697625401760
546 101193614403095760
547 102496758324460500
548 103814260016041575
549 105146251062105000
550 106492864009893900
551 107854232374904400
552 109230490646180750
553 110621774291629720
554 112028219763354300
555 113449964503006740
556 114887146947160965
557 116339906532704400
558 117808383702249240
559 119292719909563200
560 120793057625019780
561 122309540341068080
562 123842312577722200
563 125391519888070260
564 126957308863803075
565 128539827140762520
566 130139223404509620
567 131755647395912400
568 133389249916753530
569 135040182835357800
570 136708599092239460
571 138394652705769460
572 140098498777862625
573 141820293499684800
574 143560194157380000
575 145318359137817600
576 147094947934359600
577 148890121152648000
578 150704040516412320
579 152536868873297300
580 154388770200710815
581 156259909611692040
582 158150453360799900
583 160060568850021840
584 161990424634702950
585 163940190429495480
586 165910037114328780
587 167900136740399700
588 169910662536183485
589 171941788913465200
590 173993691473391720
591 176066547012544320
592 178160533529031900
593 180275830228604880
594 182412617530789800
595 184571077075044660
596 186751391726935035
597 188953745584331000
598 191178323983624900
599 193425313505970000
600 195694901983540050
601 197987278505809800
602 200302633425856500
603 202641158366682420
604 205003046227558425
605 207388491190388640
606 209797688726096240
607 212230835601030400
608 214688129883394440
609 217169770949695200
610 219675959491213680
611 222206897520496980
612 224762788377871575
613 227343836737977960
614 229950248616326700
615 232582231375875920
616 235239993733630270
617 237923745767261400
618 240633698921749980
619 243370066016049300
620 246133061249770485
621 248922900209889360
622 251739799877475000
623 254583978634440000
624 257455656270312500
625 260355053989030000
626 263282394415755000
627 266237901603712500
628 269221801041049395
629 272234319657715800
630 275275685832368340
631 278346129399295440
632 281445881655364650
633 284575175366992040
634 287734244777133700
635 290923325612299380
636 294142655089588305
637 297392471923747200
638 300673016334250560
639 303984530052403200
640 307327256328465120
641 310701439938798720
642 314107327193038400
643 317545165941282580
644 321015205581308175
645 324517697065807560
646 328052892909648060
647 331621047197154000
648 335222415589411350
649 338857255331595000
650 342525825260318700
651 346228385811007700
652 349965199025294125
653 353736528558435120
654 357542639686753800
655 361383799315103040
656 365260275984352140
657 369172339878896400
658 373120262834189640
659 377104318344299700
660 381124781569486955
661 385181929343805880
662 389276040182729700
663 393407394290798160
664 397576273569288450
665 401782961623909320
666 406027743772518420
667 410310907052862900
668 414632740230343305
669 418993533805800800
670 423393580023327760
671 427833172878101760
672 432312608124243000
673 436832183282695200
674 441392197649130000
675 445992952301874900
676 450634750109864775
677 455317895740617000
678 460042695668230220
679 464809458181406800
680 469618493391498990
681 474470113240578840
682 479364631509531900
683 484302363826174740
684 489283627673396325
685 494308742397323280
686 499378029215509080
687 504491811225147200
688 509650413411308260
689 514854162655201200
690 520103387742458520
691 525398419371445620
692 530739590161594275
693 536127234661760280
694 541561689358605300
695 547043292685002960
696 552572385028469210
697 558149308739617000
698 563774408140635300
699 569448029533792500
700 575170521209964225
701 580942233457185600
702 586763518569228000
703 592634730854200320
704 598556226643174800
705 604528364298837440
706 610551504224163040
707 616626008871114900
708 622752242749369215
709 628930572435064200
710 635161366579573980
711 641444995918307280
712 647781833279530950
713 654172253593218360
714 660616633899922700
715 667115353359675220
716 673668793260908445
717 680277337029404400
718 686941370237267880
719 693661280611924800
720 700437458045145660
721 707270294602094160
722 714160184530401000
723 721107524269262900
724 728112712458566875
725 735176149948039800
726 742298239806423300
727 749479387330674000
728 756720000055189170
729 764020487761057800
730 771381262485337140
731 778802738530354740
732 786285332473036025
733 793829463174257440
734 801435551788225200
735 809104021771879680
736 816835298894325480
737 824629811246287200
738 832487989249590960
739 840410265666671700
740 848397075610106295
741 856448856552172520
742 864566048334433900
743 872749093177350480
744 880998435689915550
745 889314522879318360
746 897697804160632860
747 906148731366532500
748 914667758757031125
749 923255343029250000
750 931911943327211000
751 940638021251656000
752 949434040869892500
753 958300468725665520
754 967237773849055800
755 976246427766404340
756 985326904510263315
757 994479680629373400
758 1003705235198667540
759 1013004049829301200
760 1022376608678709130
761 1031823398460688680
762 1041344908455509700
763 1050941630520051060
764 1060614059097963825
765 1070362691229861120
766 1080188026563534720
767 1090090567364198400
768 1100070818524758080
769 1110129287576108800
770 1120266484697458560
771 1130482922726679060
772 1140779117170683375
773 1151155586215830600
774 1161612850738357500
775 1172151434314837200
776 1182771863232664950
777 1193474666500571000
778 1204260375859160620
779 1215129525791481300
780 1226082653533617165
781 1237120299085310640
782 1248243005220611400
783 1259451317498552640
784 1270745784273854700
785 1282126956707656080
786 1293595388778271880
787 1305151637291979700
788 1316796261893833035
789 1328529825078502200
790 1340352892201142820
791 1352266031488291920
792 1364269814048791650
793 1376364813884740680
794 1388551607902473300
795 1400830775923566260
796 1413202900695873385
797 1425668567904588000
798 1438228366183333200
799 1450882887125280000
800 1463632725294293400
801 1476478478236106400
802 1489420746489522000
803 1502460133597643220
804 1515597246119131175
805 1528832693639491240
806 1542167088782387340
807 1555601047220984400
808 1569135187689318990
809 1582770131993698200
810 1596506505024126780
811 1610344934765762580
812 1624286052310400325
813 1638330491867983760
814 1652478890778146200
815 1666731889521779520
816 1681090131732631620
817 1695554264208932400
818 1710124936925048280
819 1724802803043165300
820 1739588518925000835
821 1754482744143543960
822 1769486141494824500
823 1784599377009710800
824 1799823119965736250
825 1815158042898954600
826 1830604821615824100
827 1846164135205120500
828 1861836666049878945
829 1877623099839364800
830 1893524125581073440
831 1909540435612759040
832 1925672725614492400
833 1941921694620747840
834 1958288045032519200
835 1974772482629464980
836 1991375716582082655
837 2008098459463912200
838 2024941427263768860
839 2041905339398005200
840 2058990918722802470
841 2076198891546491320
842 2093529987641901900
843 2110984940258743380
844 2128564486136012925
845 2146269365514434160
846 2164100322148925160
847 2182058103321096000
848 2200143459851775900
849 2218357146113570000
850 2236699920043445800
851 2255172543155349300
852 2273775780552850875
853 2292510400941820920
854 2311377176643135300
855 2330376883605410640
856 2349510301417769490
857 2368778213322635400
858 2388181406228557940
859 2407720670723067700
860 2427396801085561305
861 2447210595300216480
862 2467162855068937200
863 2487254385824328960
864 2507485996742704200
865 2527858500757117920
866 2548372714570433520
867 2569029458668418900
868 2589829557332872855
869 2610773838654781800
870 2631863134547506860
871 2653098280760001360
872 2674480116890058750
873 2696009486397591000
874 2717687236617937500
875 2739514218775204500
876 2761491287995635125
877 2783619303321010000
878 2805899127722078520
879 2828331628112020800
880 2850917675359940340
881 2873658144304387440
882 2896553913766913400
883 2919605866565655540
884 2942814889528953075
885 2966181873508993880
886 2989707713395492180
887 3013393308129397200
888 3037239560716632810
889 3061247378241868200
890 3085417671882319620
891 3109751356921583220
892 3134249352763499025
893 3158912582946046080
894 3183741975155268800
895 3208738461239234560
896 3233902977222022560
897 3259236463317744000
898 3284739863944593600
899 3310414127738932500
900 3336260207569402575
901 3362279060551072200
902 3388471648059613500
903 3414838935745511120
904 3441381893548302550
905 3468101495710850040
906 3494998720793644140
907 3522074551689138900
908 3549329975636118765
909 3576765984234097200
910 3604383573457747080
911 3632183743671362880
912 3660167499643354700
913 3688335850560774160
914 3716689810043872200
915 3745230396160688820
916 3773958631441674795
917 3802875542894345400
918 3831982162017966180
919 3861279524818270800
920 3890768671822211010
921 3920450648092738760
922 3950326503243620500
923 3980397291454283700
924 4010664071484695625
925 4041127906690274400
926 4071789865036832400
927 4102651019115552000
928 4133712446157993720
929 4164975228051136800
930 4196440451352452240
931 4228109207305008340
932 4259982591852608775
933 4292061705654963240
934 4324347654102890700
935 4356841547333555280
936 4389544500245734830
937 4422457632515122200
938 4455582068609659260
939 4488918937804903700
940 4522469374199428645
941 4556234516730255120
942 4590215509188317400
943 4624413500233961280
944 4658829643412475300
945 4693465097169654960
946 4728321024867399960
947 4763398594799344500
948 4798698980206520675
949 4834223359293055000
950 4869972915241898100
951 4905948836230587600
952 4942152315447044250
953 4978584551105401320
954 5015246746461867300
955 5052140109830621940
956 5089265854599745665
957 5126625199247182400
958 5164219367356735840
959 5202049587634099200
960 5240117093922918480
961 5278423125220889280
962 5316968925695887200
963 5355755744702131860
964 5394784836796384575
965 5434057461754179720
966 5473574884586089820
967 5513338375554024400
968 5553349210187562630
969 5593608669300319800
970 5634118039006347660
971 5674878610736568660
972 5715891681255244125
973 5757158552676476400
974 5798680532480745000
975 5840458933531476800
976 5882495074091650300
977 5924790277840434000
978 5967345873889858920
979 6010163196801525300
980 6053243586603343515
981 6096588388806309240
982 6140198954421312900
983 6184076639975983440
984 6228222807531566450
985 6272638824699836680
986 6317326064660044980
987 6362285906175899700
988 6407519733612582585
989 6453028936953799200
990 6498814911818863920
991 6544879059479819520
992 6591222786878591400
993 6637847506644176480
994 6684754637109866800
995 6731945602330507860
996 6779421832099791735
997 6827184761967585000
998 6875235833257291500
999 6923576493083250000
1000 6972208194368166750