1 0
2 0
3 15
4 264
5 1700
6 6900
7 21315
8 54880
9 123984
10 253800
11 480975
12 856680
13 1450020
14 2351804
15 3678675
16 5577600
17 8230720
18 11860560
19 16735599
20 23176200
21 31560900
22 42333060
23 56007875
24 73179744
25 94530000
26 120835000
27 152974575
28 191940840
29 238847364
30 294938700
31 361600275
32 440368640
33 532942080
34 641191584
35 767172175
36 913134600
37 1081537380
38 1275059220
39 1496611779
40 1749352800
41 2036699600
42 2362342920
43 2730261135
44 3144734824
45 3610361700
46 4132071900
47 4715143635
48 5365219200
49 6088321344
50 6890870000
51 7779699375
52 8762075400
53 9845713540
54 11038796964
55 12349995075
56 13788482400
57 15363957840
58 17086664280
59 18967408559
60 21017581800
61 23249180100
62 25674825580
63 28307787795
64 31162005504
65 34252108800
66 37593441600
67 41202084495
68 45094877960
69 49289445924
70 53804219700
71 58658462275
72 63872292960
73 69466712400
74 75463627944
75 81885879375
76 88757265000
77 96102568100
78 103947583740
79 112319145939
80 121245155200
81 130754606400
82 140877617040
83 151645455855
84 163090571784
85 175246623300
86 188148508100
87 201832393155
88 216335745120
89 231697361104
90 247957399800
91 265157412975
92 283340377320
93 302550726660
94 322834384524
95 344238797075
96 366812966400
97 390607484160
98 415674565600
99 442068083919
100 469843605000
101 499058422500
102 529771593300
103 562043973315
104 595938253664
105 631518997200
106 668852675400
107 708007705615
108 749054488680
109 792065446884
110 837115062300
111 884279915475
112 933638724480
113 985272384320
114 1039264006704
115 1095698960175
116 1154664910600
117 1216251862020
118 1280552197860
119 1347660722499
120 1417674703200
121 1490693912400
122 1566820670360
123 1646159888175
124 1728819111144
125 1814908562500
126 1904541187500
127 1997832697875
128 2094901616640
129 2195869323264
130 2300860099200
131 2410001173775
132 2523422770440
133 2641258153380
134 2763643674484
135 2890718820675
136 3022626261600
137 3159511897680
138 3301524908520
139 3448817801679
140 3601546461800
141 3759870200100
142 3923951804220
143 4093957588435
144 4270057444224
145 4452424891200
146 4641237128400
147 4836675085935
148 5038923477000
149 5248170850244
150 5464609642500
151 5688436231875
152 5919850991200
153 6159058341840
154 6406266807864
155 6661689070575
156 6925542023400
157 7198046827140
158 7479428965580
159 7769918301459
160 8069749132800
161 8379160249600
162 8698394990880
163 9027701302095
164 9367331792904
165 9717543795300
166 10078599422100
167 10450765625795
168 10834314257760
169 11229522127824
170 11636671064200
171 12056047973775
172 12487944902760
173 12932659097700
174 13390493066844
175 13861754641875
176 14346757040000
177 14845818926400
178 15359264477040
179 15887423441839
180 16430631208200
181 16989228864900
182 17563563266340
183 18153987097155
184 18760858937184
185 19384543326800
186 20025410832600
187 20683838113455
188 21360207986920
189 22054909496004
190 22768337976300
191 23500895123475
192 24252989061120
193 25025034408960
194 25817452351424
195 26630670706575
196 27465123995400
197 28321253511460
198 29199507390900
199 30100340682819
200 31024215420000
201 31971600690000
202 32942972706600
203 33938814881615
204 34959617897064
205 36005879777700
206 37078105963900
207 38176809384915
208 39302510532480
209 40455737534784
210 41637026230800
211 42846920244975
212 44085971062280
213 45354738103620
214 46653788801604
215 47983698676675
216 49345051413600
217 50738438938320
218 52164461495160
219 53623727724399
220 55116854740200
221 56644468208900
222 58207202427660
223 59805700403475
224 61440613932544
225 63112603680000
226 64822339260000
227 66570499316175
228 68357771602440
229 70184853064164
230 72052449919700
231 73961277742275
232 75912061542240
233 77905535849680
234 79942444797384
235 82023542204175
236 84149591658600
237 86321366602980
238 88539650417820
239 90805236506579
240 93118928380800
241 95481539745600
242 97893894585520
243 100356827250735
244 102871182543624
245 105437815805700
246 108057593004900
247 110731390823235
248 113460096744800
249 116244609144144
250 119085837375000
251 121984701859375
252 124942134177000
253 127959077155140
254 131036484958764
255 134175323181075
256 137376568934400
257 140641210941440
258 143970249626880
259 147364697209359
260 150825577793800
261 154353927464100
262 157950794376180
263 161617238851395
264 165354333470304
265 169163163166800
266 173044825322600
267 177000429862095
268 181031099347560
269 185137969074724
270 189322187168700
271 193584914680275
272 197927325682560
273 202350607368000
274 206855960145744
275 211444597739375
276 216117747285000
277 220876649429700
278 225722558430340
279 230656742252739
280 235680482671200
281 240795075368400
282 246001830035640
283 251302070473455
284 256697134692584
285 262188375015300
286 267777158177100
287 273464865428755
288 279252892638720
289 285142650395904
290 291135564112800
291 297233074128975
292 303436635814920
293 309747719676260
294 316167811458324
295 322698412251075
296 329341038594400
297 336097222583760
298 342968511976200
299 349956470296719
300 357062676945000
301 364288727302500
302 371636232839900
303 379106821224915
304 386702136430464
305 394423838843200
306 402273605372400
307 410253129559215
308 418364121686280
309 426608308887684
310 434987435259300
311 443503261969475
312 452157567370080
313 460952147107920
314 469888814236504
315 478969399328175
316 488195750586600
317 497569733959620
318 507093233252460
319 516768150241299
320 526596404787200
321 536579934950400
322 546720697104960
323 557020666053775
324 567481835143944
325 578106216382500
326 588895840552500
327 599852757329475
328 610979035398240
329 622276762570064
330 633748045900200
331 645395011805775
332 657219806184040
333 669224594530980
334 681411562060284
335 693782913822675
336 706340874825600
337 719087690153280
338 732025625087120
339 745156965226479
340 758484016609800
341 772009105836100
342 785734580186820
343 799662807748035
344 813796177533024
345 828137099605200
346 842688005201400
347 857451346855535
348 872429598522600
349 887625255703044
350 903040835567500
351 918678877081875
352 934541941132800
353 950632610653440
354 966953490749664
355 983507208826575
356 1000296414715400
357 1017323780800740
358 1034592002148180
359 1052103796632259
360 1069861905064800
361 1087869091323600
362 1106128142481480
363 1124641868935695
364 1143413104537704
365 1162444706723300
366 1181739556643100
367 1201300559293395
368 1221130643647360
369 1241232762786624
370 1261609894033200
371 1282265039081775
372 1303201224132360
373 1324421500023300
374 1345928942364644
375 1367726651671875
376 1389817753500000
377 1412205398578000
378 1434892762943640
379 1457883048078639
380 1481179481044200
381 1504785314616900
382 1528703827424940
383 1552938324084755
384 1577492135337984
385 1602368618188800
386 1627571156041600
387 1653103158839055
388 1678968063200520
389 1705169332560804
390 1731710457309300
391 1758594954929475
392 1785826370138720
393 1813408275028560
394 1841344269205224
395 1869637979930575
396 1898293062263400
397 1927313199201060
398 1956702101821500
399 1986463509425619
400 2016601189680000
401 2047118938760000
402 2078020581493200
403 2109309971503215
404 2140990991353864
405 2173067552693700
406 2205543596400900
407 2238423092728515
408 2271710041450080
409 2305408472005584
410 2339522443647800
411 2374056045588975
412 2409013397147880
413 2444398647897220
414 2480215977811404
415 2516469597414675
416 2553163747929600
417 2590302701425920
418 2627890760969760
419 2665932260773199
420 2704431566344200
421 2743393074636900
422 2782821214202260
423 2822720445339075
424 2863095260245344
425 2903950183170000
426 2945289770565000
427 2987118611237775
428 3029441326504040
429 3072262570340964
430 3115587029540700
431 3159419423864275
432 3203764506195840
433 3248627062697280
434 3294011912963184
435 3339923910176175
436 3386367941262600
437 3433348927048580
438 3480871822416420
439 3528941616461379
440 3577563332648800
441 3626742028971600
442 3676482798108120
443 3726790767580335
444 3777671099912424
445 3829128992789700
446 3881169679217900
447 3933798427682835
448 3987020542310400
449 4040841363026944
450 4095266265720000
451 4150300662399375
452 4205950001358600
453 4262219767336740
454 4319115481680564
455 4376642702507075
456 4434807024866400
457 4493614080905040
458 4553069540029480
459 4613179109070159
460 4673948532445800
461 4735383592328100
462 4797490108806780
463 4860273940054995
464 4923740982495104
465 4987897170964800
466 5052748478883600
467 5118300918419695
468 5184560540657160
469 5251533435763524
470 5319225733157700
471 5387643601678275
472 5456793249752160
473 5526680925563600
474 5597312917223544
475 5668695552939375
476 5740835201185000
477 5813738270871300
478 5887411211516940
479 5961860513419539
480 6037092707827200
481 6113114367110400
482 6189932104934240
483 6267552576431055
484 6345982478373384
485 6425228549347300
486 6505297569926100
487 6586196362844355
488 6667931793172320
489 6750510768490704
490 6833940239065800
491 6918227198024975
492 7003378681532520
493 7089401768965860
494 7176303583092124
495 7264091290245075
496 7352772100502400
497 7442353267863360
498 7532842090426800
499 7624245910569519
500 7716572115125000
501 7809828135562500
502 7904021448166500
503 7999159574216515
504 8095250080167264
505 8192300577829200
506 8290318724549400
507 8389312223392815
508 8489288823323880
509 8590256319388484
510 8692222552896300
511 8795195411603475
512 8899182829895680
513 9004192788971520
514 9110233317026304
515 9217312489436175
516 9325438428942600
517 9434619305837220
518 9544863338147060
519 9656178791820099
520 9768573980911200
521 9882057267768400
522 9996637063219560
523 10112321826759375
524 10229120066736744
525 10347040340542500
526 10466091254797500
527 10586281465541075
528 10707619678419840
529 10830114648876864
530 10953775182341200
531 11078610134417775
532 11204628411077640
533 11331838968848580
534 11460250815006084
535 11589873007764675
536 11720714656469600
537 11852784921788880
538 11986093015905720
539 12120648202711279
540 12256459797997800
541 12393537169652100
542 12531889737849420
543 12671526975247635
544 12812458407181824
545 12954693611859200
546 13098242220554400
547 13243113917805135
548 13389318441608200
549 13536865583615844
550 13685765189332500
551 13836027158311875
552 13987661444354400
553 14140678055705040
554 14295087055251464
555 14450898560722575
556 14608122744887400
557 14766769835754340
558 14926850116770780
559 15088373927023059
560 15251351661436800
561 15415793770977600
562 15581710762852080
563 15749113200709295
564 15918011704842504
565 16088416952391300
566 16260339677544100
567 16433790671740995
568 16608780783876960
569 16785320920505424
570 16963422046042200
571 17143095182969775
572 17324351412041960
573 17507201872488900
574 17691657762222444
575 17877730338041875
576 18065430915840000
577 18254770870809600
578 18445761637650240
579 18638414710775439
580 18832741644520200
581 19028754053348900
582 19226463612063540
583 19425882056012355
584 19627021181298784
585 19829892844990800
586 20034508965330600
587 20240881521944655
588 20449022556054120
589 20658944170685604
590 20870658530882300
591 21084177863915475
592 21299514459496320
593 21516680669988160
594 21735688910619024
595 21956551659694575
596 22179281458811400
597 22403890913070660
598 22630392691292100
599 22858799526228419
600 23089124214780000
601 23321379618210000
602 23555578662359800
603 23791734337864815
604 24029859700370664
605 24269967870749700
606 24512072035317900
607 24756185446052115
608 25002321420807680
609 25250493343536384
610 25500714664504800
611 25752998900512975
612 26007359635113480
613 26263810518830820
614 26522365269381204
615 26783037671892675
616 27045841579125600
617 27310790911693520
618 27577899658284360
619 27847181875881999
620 28118651689988200
621 28392323294844900
622 28668210953656860
623 28946328998814675
624 29226691832118144
625 29509313925000000
626 29794209818750000
627 30081394124739375
628 30370881524645640
629 30662686770677764
630 30956824685801700
631 31253310163966275
632 31552158170329440
633 31853383741484880
634 32157001985688984
635 32463028083088175
636 32771477285946600
637 33082364918874180
638 33395706379055020
639 33711517136476179
640 34029812734156800
641 34350608788377600
642 34673920988910720
643 34999765099249935
644 35328156956841224
645 35659112473313700
646 35992647634710900
647 36328778501722435
648 36667521209916000
649 37008891969969744
650 37352907067905000
651 37699582865319375
652 38048935799620200
653 38400982384258340
654 38755739208962364
655 39113222939973075
656 39473450320278400
657 39836438169848640
658 40202203385872080
659 40570762942990959
660 40942133893537800
661 41316333367772100
662 41693378574117380
663 42073286799398595
664 42456075409079904
665 42841761847502800
666 43230363638124600
667 43621898383757295
668 44016383766806760
669 44413837549512324
670 44814277574186700
671 45217721763456275
672 45624188120501760
673 46033694729299200
674 46446259754861344
675 46861901443479375
676 47280638122965000
677 47702488202892900
678 48127470174843540
679 48555602612646339
680 48986904172623200
681 49421393593832400
682 49859089698312840
683 50300011391328655
684 50744177661614184
685 51191607581619300
686 51642320307755100
687 52096335080639955
688 52553671225345920
689 53014348151645504
690 53478385354258800
691 53945802413100975
692 54416618993530120
693 54890854846595460
694 55368529809285924
695 55849663804779075
696 56334276842690400
697 56822389019322960
698 57314020517917400
699 57809191608902319
700 58307922650145000
701 58810234087202500
702 59316146453573100
703 59825680370948115
704 60338856549464064
705 60855695787955200
706 61376218974206400
707 61900447085206415
708 62428401187401480
709 62960102436949284
710 63495572079973300
711 64034831452817475
712 64577901982301280
713 65124805185975120
714 65675562672376104
715 66230196141284175
716 66788727383978600
717 67351178283494820
718 67917570814881660
719 68487927045458899
720 69062269135075200
721 69640619336366400
722 70222999995014160
723 70809433550004975
724 71399942533889544
725 71994549573042500
726 72593277387922500
727 73196148793332675
728 73803186698681440
729 74414414108243664
730 75029854121422200
731 75649529933009775
732 76273464833451240
733 76901682209106180
734 77534205542511884
735 78171058412646675
736 78812264495193600
737 79457847562804480
738 80107831485364320
739 80762240230256079
740 81421097862625800
741 82084428545648100
742 82752256540792020
743 83424606208087235
744 84101502006390624
745 84782968493653200
746 85469030327187400
747 86159712263934735
748 86855039160733800
749 87555035974588644
750 88259727762937500
751 88969139683921875
752 89683296996656000
753 90402225061496640
754 91125949340313264
755 91854495396758575
756 92587888896539400
757 93326155607687940
758 94069321400833380
759 94817412249473859
760 95570454230248800
761 96328473523211600
762 97091496412102680
763 97859549284622895
764 98632658632707304
765 99410851052799300
766 100194153246125100
767 100982592018968595
768 101776194282946560
769 102574987055284224
770 103378997459091200
771 104188252723637775
772 105002780184631560
773 105822607284494500
774 106647761572640244
775 107478270705751875
776 108314162448060000
777 109155464671621200
778 110002205356596840
779 110854412591532239
780 111712114573636200
781 112575339609060900
782 113444116113182140
783 114318472610879955
784 115198437736819584
785 116084040235732800
786 116975308962699600
787 117872272883430255
788 118774961074547720
789 119683402723870404
790 120597627130695300
791 121517663706081475
792 122443541973133920
793 123375291567287760
794 124312942236592824
795 125256523841998575
796 126206066357639400
797 127161599871120260
798 128123154583802700
799 129090760811091219
800 130064448982720000
801 131044249643040000
802 132030193451306400
803 133022311181966415
804 134020633724947464
805 135025192085945700
806 136036017386714900
807 137053140865355715
808 138076593876605280
809 139106407892127184
810 140142614500801800
811 141185245409016975
812 142234332440959080
813 143289907538904420
814 144352002763511004
815 145420650294110675
816 146495882429001600
817 147577731585741120
818 148666230301438960
819 149761411233050799
820 150863307157672200
821 151971950972832900
822 153087375696791460
823 154209614468830275
824 155338700549550944
825 156474667321170000
826 157617548287815000
827 158767377075820975
828 159924187434027240
829 161088013234074564
830 162258888470702700
831 163436847262048275
832 164621923849943040
833 165814152600212480
834 167013568002974784
835 168220204672940175
836 169434097349710600
837 170655280898079780
838 171883790308333620
839 173119660696550979
840 174362927304904800
841 175613625501963600
842 176871790782993320
843 178137458770259535
844 179410665213330024
845 180691445989377700
846 181979837103483900
847 183275874688942035
848 184579595007561600
849 185891034449972544
850 187210229535930000
851 188537216914619375
852 189872033364961800
853 191214715795919940
854 192565301246804164
855 193923826887579075
856 195290330019170400
857 196664848073772240
858 198047418615154680
859 199438079338971759
860 200836868073069800
861 202243822777796100
862 203658981546307980
863 205082382604882195
864 206514064313224704
865 207954065164780800
866 209402423787045600
867 210859178941874895
868 212324369525796360
869 213798034570321124
870 215280213242255700
871 216770944844014275
872 218270268813931360
873 219778224726574800
874 221294852293059144
875 222820191361359375
876 224354281916625000
877 225897164081494500
878 227448878116410140
879 229009464419933139
880 230578963529059200
881 232157416119534400
882 233744863006171440
883 235341345143166255
884 236946903624414984
885 238561579683831300
886 240185414695664100
887 241818450174815555
888 243460727777159520
889 245112289299860304
890 246773176681691800
891 248443432003356975
892 250123097487807720
893 251812215500565060
894 253510828550039724
895 255218979287853075
896 256936710509158400
897 258664065152962560
898 260401086302448000
899 262147817185295119
900 263904301174005000
901 265670581786222500
902 267446702685059700
903 269232707679419715
904 271028640724320864
905 272834545921221200
906 274650467518343400
907 276476449911000015
908 278312537641919080
909 280158775401570084
910 282015208028490300
911 283881880509611475
912 285758837980586880
913 287646125726118720
914 289543789180285904
915 291451873926872175
916 293370425699694600
917 295299490382932420
918 297239114011456260
919 299189342771157699
920 301150222999279200
921 303121801184744400
922 305104123968488760
923 307097238143790575
924 309101190656602344
925 311116028605882500
926 313141799243927500
927 315178549976704275
928 317226328364183040
929 319285182120670464
930 321355159115143200
931 323436307371581775
932 325528675069304840
933 327632310543303780
934 329747262284577684
935 331873578940468675
936 334011309314997600
937 336160502369200080
938 338321207221462920
939 340493473147860879
940 342677349582493800
941 344872886117824100
942 347080132505014620
943 349299138654266835
944 351529954635159424
945 353772630676987200
946 356027217169100400
947 358293764661244335
948 360572323863899400
949 362862945648621444
950 365165681048382500
951 367480581257911875
952 369807697634037600
953 372147081696028240
954 374498785125935064
955 376862859768934575
956 379239357633671400
957 381628330892601540
958 384029831882335980
959 386443913103984659
960 388870627223500800
961 391310027072025600
962 393762165646233280
963 396227096108676495
964 398704871788132104
965 401195546179947300
966 403699172946386100
967 406215805916976195
968 408745499088856160
969 411288306627123024
970 413844282865180200
971 416413482305085775
972 418995959617901160
973 421591769644040100
974 424200967393618044
975 426823608046801875
976 429459746954160000
977 432109439637012800
978 434772741787783440
979 437449709270349039
980 440140398120392200
981 442844864545752900
982 445563164926780740
983 448295355816687555
984 451041493941900384
985 453801636202414800
986 456575839672148600
987 459364161599295855
988 462166659406681320
989 464983390692115204
990 467814413228748300
991 470659784965427475
992 473519564027051520
993 476393808714927360
994 479282577507126624
995 482185929058842575
996 485103922202747400
997 488036615949349860
998 490984069487353300
999 493946342184014019
1000 496923493585500000