5 30
6 180
7 630
8 1680
9 3780
10 7560
11 13860
12 23760
13 38610
14 60060
15 90090
16 131040
17 185640
18 257040
19 348840
20 465120
21 610470
22 790020
23 1009470
24 1275120
25 1593900
26 1973400
27 2421900
28 2948400
29 3562650
30 4275180
31 5097330
32 6041280
33 7120080
34 8347680
35 9738960
36 11309760
37 13076910
38 15058260
39 17272710
40 19740240
41 22481940
42 25520040
43 28877940
44 32580240
45 36652770
46 41122620
47 46018170
48 51369120
49 57206520
50 63562800
51 70471800
52 77968800
53 86090550
54 94875300
55 104362830
56 114594480
57 125613180
58 137463480
59 150191580
60 163845360
61 178474410
62 194130060
63 210865410
64 228735360
65 247796640
66 268107840
67 289729440
68 312723840
69 337155390
70 363090420
71 390597270
72 419746320
73 450610020
74 483262920
75 517781700
76 554245200
77 592734450
78 633332700
79 676125450
80 721200480
81 768647880
82 818560080
83 871031880
84 926160480
85 984045510
86 1044789060
87 1108495710
88 1175272560
89 1245229260
90 1318478040
91 1395133740
92 1475313840
93 1559138490
94 1646730540
95 1738215570
96 1833721920
97 1933380720
98 2037325920
99 2145694320
100 2258625600
101 2376262350
102 2498750100
103 2626237350
104 2758875600
105 2896819380
106 3040226280
107 3189256980
108 3344075280
109 3504848130
110 3671745660
111 3844941210
112 4024611360
113 4210935960
114 4404098160
115 4604284440
116 4811684640
117 5026491990
118 5248903140
119 5479118190
120 5717340720
121 5963777820
122 6218640120
123 6482141820
124 6754500720
125 7035938250
126 7326679500
127 7626953250
128 7936992000
129 8257032000
130 8587313280
131 8928079680
132 9279578880
133 9642062430
134 10015785780
135 10401008310
136 10797993360
137 11207008260
138 11628324360
139 12062217060
140 12508965840
141 12968854290
142 13442170140
143 13929205290
144 14430255840
145 14945622120
146 15475608720
147 16020524520
148 16580682720
149 17156400870
150 17748000900
151 18355809150
152 18980156400
153 19621377900
154 20279813400
155 20955807180
156 21649708080
157 22361869530
158 23092649580
159 23842410930
160 24611520960
161 25400351760
162 26209280160
163 27038687760
164 27888960960
165 28760490990
166 29653673940
167 30568910790
168 31506607440
169 32467174740
170 33451028520
171 34458589620
172 35490283920
173 36546542370
174 37627801020
175 38734501050
176 39867088800
177 41026015800
178 42211738800
179 43424719800
180 44665426080
181 45934330230
182 47231910180
183 48558649230
184 49915036080
185 51301564860
186 52718735160
187 54167052060
188 55647026160
189 57159173610
190 58704016140
191 60282081090
192 61893901440
193 63540015840
194 65220968640
195 66937309920
196 68689595520
197 70478387070
198 72304252020
199 74167763670
200 76069501200
201 78010049700
202 79990000200
203 82009949700
204 84070501200
205 86172263730
206 88315852380
207 90501888330
208 92730998880
209 95003817480
210 97320983760
211 99683143560
212 102090948960
213 104545058310
214 107046136260
215 109594853790
216 112191888240
217 114837923340
218 117533649240
219 120279762540
220 123076966320
221 125925970170
222 128827490220
223 131782249170
224 134790976320
225 137854407600
226 140973285600
227 144148359600
228 147380385600
229 150670126350
230 154018351380
231 157425837030
232 160893366480
233 164421729780
234 168011723880
235 171664152660
236 175379826960
237 179159564610
238 183004190460
239 186914536410
240 190891441440
241 194935751640
242 199048320240
243 203230007640
244 207481681440
245 211804216470
246 216198494820
247 220665405870
248 225205846320
249 229820720220
250 234510939000
251 239277421500
252 244121094000
253 249042890250
254 254043751500
255 259124626530
256 264286471680
257 269530250880
258 274856935680
259 280267505280
260 285762946560
261 291344254110
262 297012430260
263 302768485110
264 308613436560
265 314548310340
266 320574140040
267 326691967140
268 332902841040
269 339207819090
270 345607966620
271 352104356970
272 358698071520
273 365390199720
274 372181839120
275 379074095400
276 386068082400
277 393164922150
278 400365744900
279 407671689150
280 415083901680
281 422603537580
282 430231760280
283 437969741580
284 445818661680
285 453779709210
286 461854081260
287 470042983410
288 478347629760
289 486769242960
290 495309054240
291 503968303440
292 512748239040
293 521650118190
294 530675206740
295 539824779270
296 549100119120
297 558502518420
298 568033278120
299 577693708020
300 587485126800
301 597408862050
302 607466250300
303 617658637050
304 627987376800
305 638453833080
306 649059378480
307 659805394680
308 670693272480
309 681724411830
310 692900221860
311 704222120910
312 715691536560
313 727309905660
314 739078674360
315 750999298140
316 763073241840
317 775301979690
318 787686995340
319 800229781890
320 812931841920
321 825794687520
322 838819840320
323 852008831520
324 865363201920
325 878884501950
326 892574291700
327 906434140950
328 920465629200
329 934670345700
330 949049889480
331 963605869380
332 978339904080
333 993253622130
334 1008348661980
335 1023626672010
336 1039089310560
337 1054738245960
338 1070575156560
339 1086601730760
340 1102819667040
341 1119230673990
342 1135836470340
343 1152638784990
344 1169639357040
345 1186839935820
346 1204242280920
347 1221848162220
348 1239659359920
349 1257677664570
350 1275904877100
351 1294342808850
352 1312993281600
353 1331858127600
354 1350939189600
355 1370238320880
356 1389757385280
357 1409498257230
358 1429462821780
359 1449652974630
360 1470070622160
361 1490717681460
362 1511596080360
363 1532707757460
364 1554054662160
365 1575638754690
366 1597462006140
367 1619526398490
368 1641833924640
369 1664386588440
370 1687186404720
371 1710235399320
372 1733535609120
373 1757089082070
374 1780897877220
375 1804964064750
376 1829289726000
377 1853876953500
378 1878727851000
379 1903844533500
380 1929229127280
381 1954883769930
382 1980810610380
383 2007011808930
384 2033489537280
385 2060245978560
386 2087283327360
387 2114603789760
388 2142209583360
389 2170102937310
390 2198286092340
391 2226761300790
392 2255530826640
393 2284596945540
394 2313961944840
395 2343628123620
396 2373597792720
397 2403873274770
398 2434456904220
399 2465351027370
400 2496558002400
401 2528080199400
402 2559920000400
403 2592079799400
404 2624562002400
405 2657369027430
406 2690503304580
407 2723967276030
408 2757763396080
409 2791894131180
410 2826361959960
411 2861169373260
412 2896318874160
413 2931812978010
414 2967654212460
415 3003845117490
416 3040388245440
417 3077286161040
418 3114541441440
419 3152156676240
420 3190134467520
421 3228477429870
422 3267188190420
423 3306269388870
424 3345723677520
425 3385553721300
426 3425762197800
427 3466351797300
428 3507325222800
429 3548685190050
430 3590434427580
431 3632575676730
432 3675111691680
433 3718045239480
434 3761379100080
435 3805116066360
436 3849258944160
437 3893810552310
438 3938773722660
439 3984151300110
440 4029946142640
441 4076161121340
442 4122799120440
443 4169863037340
444 4217355782640
445 4265280280170
446 4313639467020
447 4362436293570
448 4411673723520
449 4461354733920
450 4511482315200
451 4562059471200
452 4613089219200
453 4664574589950
454 4716518627700
455 4768924390230
456 4821794948880
457 4875133388580
458 4928942807880
459 4983226318980
460 5037987047760
461 5093228133810
462 5148952730460
463 5205164004810
464 5261865137760
465 5319059324040
466 5376749772240
467 5434939704840
468 5493632358240
469 5552830982790
470 5612538842820
471 5672759216670
472 5733495396720
473 5794750689420
474 5856528415320
475 5918831909100
476 5981664519600
477 6045029609850
478 6108930557100
479 6173370752850
480 6238353602880
481 6303882527280
482 6369960960480
483 6436592351280
484 6503780162880
485 6571527872910
486 6639838973460
487 6708716971110
488 6778165386960
489 6848187756660
490 6918787630440
491 6989968573140
492 7061734164240
493 7134087997890
494 7207033682940
495 7280574842970
496 7354715116320
497 7429458156120
498 7504807630320
499 7580767221720
500 7657340628000
501 7734531561750
502 7812343750500
503 7890780936750
504 7969846878000
505 8049545346780
506 8129880130680
507 8210855032380
508 8292473869680
509 8374740475530
510 8457658698060
511 8541232400610
512 8625465461760
513 8710361775360
514 8795925250560
515 8882159811840
516 8969069399040
517 9056657967390
518 9144929487540
519 9233887945590
520 9323537343120
521 9413881697220
522 9504925040520
523 9596671421220
524 9689124903120
525 9782289565650
526 9876169503900
527 9970768828650
528 10066091666400
529 10162142159400
530 10258924465680
531 10356442759080
532 10454701229280
533 10553704081830
534 10653455538180
535 10753959835710
536 10855221227760
537 10957243983660
538 11060032388760
539 11163590744460
540 11267923368240
541 11373034593690
542 11478928770540
543 11585610264690
544 11693083458240
545 11801352749520
546 11910422553120
547 12020297299920
548 12130981437120
549 12242479428270
550 12354795753300
551 12467934908550
552 12581901406800
553 12696699777300
554 12812334565800
555 12928810334580
556 13046131662480
557 13164303144930
558 13283329393980
559 13403215038330
560 13523964723360
561 13645583111160
562 13768074880560
563 13891444727160
564 14015697363360
565 14140837518390
566 14266869938340
567 14393799386190
568 14521630641840
569 14650368502140
570 14780017780920
571 14910583309020
572 15042069934320
573 15174482521770
574 15307825953420
575 15442105128450
576 15577324963200
577 15713490391200
578 15850606363200
579 15988677847200
580 16127709828480
581 16267707309630
582 16408675310580
583 16550618868630
584 16693543038480
585 16837452892260
586 16982353519560
587 17128250027460
588 17275147540560
589 17423051201010
590 17571966168540
591 17721897620490
592 17872850751840
593 18024830775240
594 18177842921040
595 18331892437320
596 18486984589920
597 18643124662470
598 18800317956420
599 18958569791070
600 19117885503600
601 19278270449100
602 19439730000600
603 19602269549100
604 19765894503600
605 19930610291130
606 20096422356780
607 20263336163730
608 20431357193280
609 20600490944880
610 20770742936160
611 20942118702960
612 21114623799360
613 21288263797710
614 21463044288660
615 21638970881190
616 21816049202640
617 21994284898740
618 22173683633640
619 22354251089940
620 22535992968720
621 22718914989570
622 22903022890620
623 23088322428570
624 23274819378720
625 23462519535000
626 23651428710000
627 23841552735000
628 24032897460000
629 24225468753750
630 24419272503780
631 24614314616430
632 24810601016880
633 25008137649180
634 25206930476280
635 25406985480060
636 25608308661360
637 25810906040010
638 26014783654860
639 26219947563810
640 26426403843840
641 26634158591040
642 26843217920640
643 27053587967040
644 27265274883840
645 27478284843870
646 27692624039220
647 27908298681270
648 28125315000720
649 28343679247620
650 28563397691400
651 28784476620900
652 29006922344400
653 29230741189650
654 29455939503900
655 29682523653930
656 29910500026080
657 30139875026280
658 30370655080080
659 30602846632680
660 30836456148960
661 31071490113510
662 31307955030660
663 31545857424510
664 31785203838960
665 32026000837740
666 32268255004440
667 32511972942540
668 32757161275440
669 33003826646490
670 33251975719020
671 33501615176370
672 33752751721920
673 34005392079120
674 34259542991520
675 34515211222800
676 34772403556800
677 35031126797550
678 35291387769300
679 35553193316550
680 35816550304080
681 36081465616980
682 36347946160680
683 36615998860980
684 36885630664080
685 37156848536610
686 37429659465660
687 37704070458810
688 37980088544160
689 38257720770360
690 38536974206640
691 38817855942840
692 39100373089440
693 39384532777590
694 39670342159140
695 39957808406670
696 40246938713520
697 40537740293820
698 40830220382520
699 41124386235420
700 41420245129200
701 41717804361450
702 42017071250700
703 42318053136450
704 42620757379200
705 42925191360480
706 43231362482880
707 43539278170080
708 43848945866880
709 44160373039230
710 44473567174260
711 44788535780310
712 45105286386960
713 45423826545060
714 45744163826760
715 46066305825540
716 46390260156240
717 46716034455090
718 47043636379740
719 47373073609290
720 47704353844320
721 48037484806920
722 48372474240720
723 48709329910920
724 49048059604320
725 49388671129350
726 49731172316100
727 50075571016350
728 50421875103600
729 50770092473100
730 51120231041880
731 51472298748780
732 51826303554480
733 52182253441530
734 52540156414380
735 52900020499410
736 53261853744960
737 53625664221360
738 53991460020960
739 54359249258160
740 54729040069440
741 55100840613390
742 55474659070740
743 55850503644390
744 56228382559440
745 56608304063220
746 56990276425320
747 57374307937620
748 57760406914320
749 58148581691970
750 58538840629500
751 58931192108250
752 59325644532000
753 59722206327000
754 60120885942000
755 60521691848280
756 60924632539680
757 61329716532630
758 61736952366180
759 62146348602030
760 62557913824560
761 62971656640860
762 63387585680760
763 63805709596860
764 64226037064560
765 64648576782090
766 65073337470540
767 65500327873890
768 65929556759040
769 66361032915840
770 66794765157120
771 67230762318720
772 67669033259520
773 68109586861470
774 68552432029620
775 68997577692150
776 69445032800400
777 69894806328900
778 70346907275400
779 70801344660900
780 71258127529680
781 71717264949330
782 72178766010780
783 72642639828330
784 73108895539680
785 73577542305960
786 74048589311760
787 74522045765160
788 74997920897760
789 75476223964710
790 75956964244740
791 76440151040190
792 76925793677040
793 77413901504940
794 77904483897240
795 78397550251020
796 78893109987120
797 79391172550170
798 79891747408620
799 80394844054770
800 80900472004800
801 81408640798800
802 81919360000800
803 82432639198800
804 82948488004800
805 83466916054830
806 83987933008980
807 84511548551430
808 85037772390480
809 85566614258580
810 86098083912360
811 86632191132660
812 87168945724560
813 87708357517410
814 88250436364860
815 88795192144890
816 89342634759840
817 89892774136440
818 90445620225840
819 91001183003640
820 91559472469920
821 92120498649270
822 92684271590820
823 93250801368270
824 93820098079920
825 94392171848700
826 94967032822200
827 95544691172700
828 96125157097200
829 96708440817450
830 97294552579980
831 97883502656130
832 98475301342080
833 99069958958880
834 99667485852480
835 100267892393760
836 100871188978560
837 101477386027710
838 102086493987060
839 102698523327510
840 103313484545040
841 103931388160740
842 104552244720840
843 105176064796740
844 105802858985040
845 106432637907570
846 107065412211420
847 107701192568970
848 108339989677920
849 108981814261320
850 109626677067600
851 110274588870600
852 110925560469600
853 111579602689350
854 112236726380100
855 112896942417630
856 113560261703280
857 114226695163980
858 114896253752280
859 115568948446380
860 116244790250160
861 116923790193210
862 117605959330860
863 118291308744210
864 118979849540160
865 119671592851440
866 120366549836640
867 121064731680240
868 121766149592640
869 122470814810190
870 123178738595220
871 123889932236070
872 124604407047120
873 125322174368820
874 126043245567720
875 126767632036500
876 127495345194000
877 128226396485250
878 128960797381500
879 129698559380250
880 130439694005280
881 131184212806680
882 131932127360880
883 132683449270680
884 133438190165280
885 134196361700310
886 134957975557860
887 135723043446510
888 136491577101360
889 137263588284060
890 138039088782840
891 138818090412540
892 139600605014640
893 140386644457290
894 141176220635340
895 141969345470370
896 142766030910720
897 143566288931520
898 144370131534720
899 145177570749120
900 145988618630400
901 146803287261150
902 147621588750900
903 148443535236150
904 149269138880400
905 150098411874180
906 150931366435080
907 151768014807780
908 152608369264080
909 153452442102930
910 154300245650460
911 155151792260010
912 156007094312160
913 156866164214760
914 157729014402960
915 158595657339240
916 159466105513440
917 160340371442790
918 161218467671940
919 162100406772990
920 162986201345520
921 163875864016620
922 164769407440920
923 165666844300620
924 166568187305520
925 167473449193050
926 168382642728300
927 169295780704050
928 170212875940800
929 171133941286800
930 172058989618080
931 172988033838480
932 173921086879680
933 174858161701230
934 175799271290580
935 176744428663110
936 177693646862160
937 178646938959060
938 179604318053160
939 180565797271860
940 181531389770640
941 182501108733090
942 183474967370940
943 184452978924090
944 185435156660640
945 186421513876920
946 187412063897520
947 188406820075320
948 189405795791520
949 190409004455670
950 191416459505700
951 192428174407950
952 193444162657200
953 194464437776700
954 195489013318200
955 196517902861980
956 197551120016880
957 198588678420330
958 199630591738380
959 200676873665730
960 201727537925760
961 202782598270560
962 203842068480960
963 204905962366560
964 205974293765760
965 207047076545790
966 208124324602740
967 209206051861590
968 210292272276240
969 211382999829540
970 212478248533320
971 213578032428420
972 214682365584720
973 215791262101170
974 216904736105820
975 218022801755850
976 219145473237600
977 220272764766600
978 221404690587600
979 222541264974600
980 223682502230880
981 224828416689030
982 225979022710980
983 227134334688030
984 228294367040880
985 229459134219660
986 230628650703960
987 231802931002860
988 232981989654960
989 234165841228410
990 235354500320940
991 236547981559890
992 237746299602240
993 238949469134640
994 240157504873440
995 241370421564720
996 242588233984320
997 243810956937870
998 245038605260820
999 246271193818470
1000 247508737506000