1 0
2 2
3 33
4 308
5 1300
6 4668
7 12201
8 30032
9 61776
10 123950
11 220825
12 389652
13 630708
14 1018808
15 1539825
16 2331968
17 3347776
18 4826682
19 6657201
20 9233300
21 12333300
22 16578452
23 21571033
24 28256208
25 35970000
26 46106918
27 57617001
28 72503732
29 89176276
30 110446800
31 133987425
32 163665152
33 196171008
34 236726258
35 280741825
36 335153268
37 393729876
38 465549932
39 542309001
40 635733200
41 734933200
42 854873502
43 981480633
44 1133642708
45 1293405300
46 1484369768
47 1683896401
48 1921204032
49 2168045376
50 2460286250
51 2763020625
52 3119927252
53 3488249908
54 3920794308
55 4365610425
56 4886105168
57 5419626576
58 6041829782
59 6677675401
60 7416899700
61 8170199700
62 9043425152
63 9930928833
64 10956919808
65 11997107200
66 13196533218
67 14409730401
68 15805290932
69 17213789076
70 18830342300
71 20458520425
72 22323215952
73 24197667408
74 26340082958
75 28489745625
76 30942027668
77 33398317876
78 36195326232
79 38992276401
80 42171732800
81 45346132800
82 48948773402
83 52540315633
84 56610047508
85 60661475700
86 65245537268
87 69802799001
88 74951924432
89 80064327376
90 85832914950
91 91553286825
92 97999571252
93 104384423508
94 111570652208
95 118680347425
96 126672960768
97 134571883776
98 143441699282
99 152198432001
100 162020832500
101 171708332500
102 182563458252
103 193259241033
104 205232185808
105 217018510800
106 230199521918
107 243163582201
108 257648264532
109 271882380276
110 287771904200
111 303373719825
112 320775033152
113 337847718208
114 356873762058
115 375526215825
116 396296144468
117 416643204276
118 439282608932
119 461445262201
120 486086398800
121 510191998800
122 536974019702
123 563156505033
124 592225694708
125 620625812500
126 652135827168
127 682901360001
128 717013471232
129 750299467776
130 787182810050
131 823151819425
132 862983641652
133 901805951508
134 944771872508
135 986625750825
136 1032920018768
137 1077991959376
138 1127817715182
139 1176302687001
140 1229872231700
141 1281973931700
142 1339508997752
143 1395440107633
144 1457172134208
145 1517154580800
146 1583324993018
147 1647590212401
148 1718450704532
149 1787239909876
150 1863052732500
151 1936617185625
152 2017655436752
153 2096256723408
154 2182804643558
155 2266714952425
156 2359068223668
157 2448570629076
158 2547036678032
159 2642425426401
160 2747323731200
161 2848904531200
162 2960566932402
163 3068657248833
164 3187428264308
165 3302357615700
166 3428594759468
167 3550705019401
168 3684779124432
169 3814424826576
170 3956720371550
171 4094269018425
172 4245184458452
173 4391016833908
174 4550964935208
175 4705475420625
176 4874883599168
177 5038480493376
178 5217791157482
179 5390897000401
180 5580567897300
181 5763619797300
182 5964124363652
183 6157574328633
184 6369402045008
185 6573717317200
186 6797374066518
187 7013037461001
188 7249045890932
189 7476556137876
190 7725456027200
191 7965328117825
192 8227676746752
193 8480442283008
194 8756814807458
195 9023022355425
196 9314012185268
197 9594227632276
198 9900446813532
199 10195253729001
200 10517333330000
201 10827333330000
202 11165923831502
203 11491736947033
204 11847508636308
205 12189773685300
206 12563417054168
207 12922792017201
208 13315018164032
209 13692180563776
210 14103721599450
211 14499368883825
212 14930978341652
213 15345828270708
214 15798281520308
215 16233072556825
216 16707167221968
217 17162658925776
218 17659215306182
219 18136188732201
220 18656050229300
221 19155308329300
222 19699341875952
223 20221709904033
224 20790806398208
225 21337132320000
226 21932207062418
227 22503361968001
228 23125355103732
229 23722233624276
230 24372110588300
231 24995631316425
232 25674383283152
233 26325489197008
234 27034133533758
235 27713792424825
236 28453373149268
237 29162578053876
238 29934166295432
239 30673935930001
240 31478630395200
241 32250009595200
242 33088937037002
243 33892997199633
244 34767312890708
245 35605152421300
246 36516040631268
247 37388785393401
248 38337459870032
249 39246263639376
250 40233968093750
251 41180013015625
252 42208021611252
253 43192518661908
254 44262136507808
255 45286325959425
256 46398889607168
257 47464041496576
258 48620919441282
259 49728334042401
260 50930927227700
261 52081935527700
262 53331677854652
263 54527642033833
264 55826000873808
265 57068314789200
266 58416791500718
267 59706881173401
268 61107011622932
269 62446335729076
270 63899690815800
271 65289741181425
272 66797927365952
273 68240229465408
274 69804889302458
275 71301002760625
276 72923815435668
277 74475334533876
278 76158016403732
279 77766570589401
280 79510875726800
281 81178130126800
282 82985850868902
283 84713506806633
284 86586474307508
285 88376269823700
286 90316354610768
287 92170064988001
288 94179177522432
289 96098615813376
290 98178707054450
291 100165724613825
292 102318786587252
293 104375273607508
294 106603339977708
295 108731226028425
296 111036372674768
297 113237627245776
298 115621972842782
299 117898605891001
300 120364312492500
301 122718374992500
302 125267648619752
303 127701233118033
304 130336324351808
305 132851565524800
306 135574770101418
307 138173845317201
308 140987504728532
309 143672634612276
310 146579136709700
311 149352585712825
312 152354365315152
313 155218442288208
314 158317981793558
315 161275040562825
316 164474870564468
317 167527310512276
318 170830010418432
319 173980277067201
320 177388475724800
321 180639061324800
322 184155437647202
323 187508881768033
324 191136165366708
325 194595055492500
326 198336027312668
327 201902999441001
328 205760492401232
329 209438231645776
330 213415131281550
331 217206372478425
332 221305617589652
333 225213145907508
334 229437729210008
335 233464380763825
336 237817349544768
337 241966012013376
338 246450468790682
339 250724082038001
340 255343185223700
341 259744741923700
342 264501706491252
343 269034252756633
344 273932350912208
345 278598986926800
346 283641548784518
347 288445429439401
348 293635843700532
349 298580179233876
350 303921893870000
351 309009950510625
352 314506473450752
353 319741574065408
354 325396473887058
355 330781998631425
356 336598905255668
357 342138292229076
358 348120897619532
359 353817643523401
360 359969702389200
361 365827363189200
362 372152693691902
363 378174885283833
364 384677369748308
365 390867768627700
366 397551354256968
367 403913698192401
368 410782397786432
369 417320486496576
370 424378379175050
371 431096075009425
372 438347306938452
373 445248535561908
374 452697320684708
375 459786071765625
376 467436692537168
377 474717020439376
378 482573828564982
379 490049853043401
380 498117270221300
381 505793177121300
382 514075695789152
383 521955737749633
384 530457921835008
385 538546418995200
386 547272904670018
387 555574245380001
388 564529741818932
389 573048383353876
390 582237673496700
391 590978142774825
392 600406084092752
393 609372978397008
394 619044503662958
395 628242491366425
396 638162609429268
397 647596430724276
398 657770227287032
399 667444694918001
400 677877333320000
401 687797333320000
402 698494055323002
403 708664547754033
404 719630674332308
405 730056694029300
406 741297626163668
407 751984283482201
408 763505502958032
409 774457984525776
410 786265054734950
411 797488624206825
412 809587190953652
413 821087189770708
414 833482982081808
415 845264830233825
416 857963661171968
417 870032857963776
418 883040625445682
419 895402750267201
420 908725437885300
421 921386150985300
422 935029828833452
423 947994872097033
424 961965697600208
425 975240895330000
426 989545114077918
427 1003136373779001
428 1017780320363732
429 1031693633532276
430 1046683732389800
431 1060925175305425
432 1076267941561152
433 1090843676083008
434 1106545716401258
435 1121461990767825
436 1137530004205268
437 1152793153837876
438 1169233932700932
439 1184850381011001
440 1201670811717200
441 1217647070917200
442 1234854134860502
443 1251196806778633
444 1268797581198708
445 1285513358097300
446 1303515016952768
447 1320610682350401
448 1339020497196032
449 1356502926693376
450 1375328267561250
451 1393204429670625
452 1412452765955252
453 1430729722933908
454 1450408624281308
455 1469093532968425
456 1489210670169168
457 1508310782826576
458 1528873928712782
459 1548396593869401
460 1569413624215700
461 1589366287515700
462 1610845181944152
463 1631235386998833
464 1653184229887808
465 1674019619131200
466 1696446600528218
467 1717734916076401
468 1740648332614932
469 1762397417129076
470 1785805672949300
471 1808023470502425
472 1831935078175952
473 1854629635123408
474 1879053216581958
475 1902232682435625
476 1927176969903668
477 1950849598209876
478 1976323435141232
479 2000497584362401
480 2026509926380800
481 2051194060780800
482 2077753976624402
483 2102956667157633
484 2130073339627508
485 2155803264831700
486 2183485991744268
487 2209751938637001
488 2238010133780432
489 2264820998759376
490 2293664192853950
491 2321028982600825
492 2350466824263252
493 2378394656651508
494 2408436913363208
495 2436937018369425
496 2467593577448768
497 2496675298067776
498 2527956167646282
499 2557628960810001
500 2589544270812500
501 2619817708312500
502 2652377711441252
503 2683261480855033
504 2716476553577808
505 2747980459198800
506 2781861102740918
507 2813995066512201
508 2848551907852532
509 2881325970304276
510 2916569763175200
511 2949994084365825
512 2985935710257152
513 3020020570718208
514 3056671039885058
515 3091426841569825
516 3128797294044468
517 3164234561280276
518 3202336267887932
519 3238465648332201
520 3277310011710800
521 3314142277310800
522 3353740832934702
523 3391286880891033
524 3431651298098708
525 3469922151832500
526 3511064234858168
527 3550071044982001
528 3592002733991232
529 3631756779283776
530 3674490151413050
531 3715002839797425
532 3758550110197652
533 3799832979723508
534 3844206502607508
535 3886271222436825
536 3931483492130768
537 3974341863527376
538 4020405515526182
539 4064069472849001
540 4110997284875700
541 4155478896575700
542 4203283789644752
543 4248595259265633
544 4297290298750208
545 4343443965932800
546 4393042362636018
547 4440050704126401
548 4490565815356532
549 4538441446017876
550 4589886776667500
551 4638642450495625
552 4691031654124752
553 4740680265267408
554 4794027145190558
555 4844581728970425
556 4898900239347668
557 4950373973289076
558 5005678220221032
559 5058084425080401
560 5114388667707200
561 5167740808507200
562 5225059460111402
563 5279371147178833
564 5337718776292308
565 5393003766299700
566 5452395097814468
567 5508667294825401
568 5569117211108432
569 5626390667626576
570 5687914209638550
571 5746203127660425
572 5808815496078452
573 5868134228149908
574 5931850784494208
575 5992213834770625
576 6057050102535168
577 6118472127845376
578 6184443793632482
579 6246939604546401
580 6314062519205300
581 6377647081105300
582 6445937260874652
583 6510625695030633
584 6580099322685008
585 6645906907333200
586 6716580333333518
587 6783522504759001
588 6855412248406932
589 6923504602029876
590 6996627352626200
591 7065885644091825
592 7140258262098752
593 7210698408371008
594 7286337926578458
595 7357976007037425
596 7434899631733268
597 7507751889276276
598 7585977001420532
599 7660059843567001
600 7739603999970000
601 7814933999970000
602 7895814934474502
603 7972408832421033
604 8054644457088308
605 8132519161033300
606 8216127567333168
607 8295300154407201
608 8380299614412032
609 8460787331947776
610 8547196299530450
611 8629016566189825
612 8716853678225652
613 8800024085130708
614 8889308162703308
615 8973846474570825
616 9064596524181968
617 9150520680461776
618 9242755895245182
619 9330084011262201
620 9423823772201300
621 9512574140301300
622 9607838017450952
623 9698029108150033
624 9794836861862208
625 9886487325000000
626 9984858907153418
627 10077987573050001
628 10177943128283732
629 10272569008900276
630 10374128875851300
631 10470271165954425
632 10573455878499152
633 10671133956829008
634 10775964245328758
635 10875197675770825
636 10981694468321268
637 11082503001081876
638 11190687424766432
639 11293090997552001
640 11402984379699200
641 11507003118899200
642 11618626988344002
643 11724281210217633
644 11837657298566708
645 11944967510433300
646 12060117753334268
647 12169104654767401
648 12286051193182032
649 12396735677207376
650 12515500858688750
651 12627904012985625
652 12748510392959252
653 12862653501065908
654 12985123844114808
655 13101028386637425
656 13225385667791168
657 13343073323616576
658 13469340729644282
659 13588833377156401
660 13717034307863700
661 13838354026163700
662 13968512095693652
663 14091681165823833
664 14223820203961808
665 14348861110133200
666 14483005163615718
667 14609940594439401
668 14746113928266932
669 14874966777989076
670 15013193876742800
671 15143987246483425
672 15284292815645952
673 15417050014641408
674 15559458981921458
675 15694203528770625
676 15838741045431668
677 15975496669345876
678 16122188111538732
679 16260978753595401
680 16409849723694800
681 16550699538094800
682 16701775866039902
683 16844709221368633
684 16998016966007508
685 17143058446499700
686 17298623896937768
687 17445798303746001
688 17603647980698432
689 17752980333165376
690 17913140990313450
691 18064656527247825
692 18227155152599252
693 18380879333555508
694 18545743150808708
695 18701701657370425
696 18868958127282768
697 19027176864349776
698 19196853686109782
699 19357358783189001
700 19529483895792500
701 19692301708292500
702 19866903291922752
703 20032060402452033
704 20209166879863808
705 20376690099532800
706 20556330137440418
707 20726246507167201
708 20908449017636532
709 21080785809456276
710 21265579951300700
711 21440364669678825
712 21627779849859152
713 21805040233008208
714 21995106108036558
715 22174870129236825
716 22367616606584468
717 22549912475508276
718 22745369715017432
719 22930225879057201
720 23128424294356800
721 23315869439956800
722 23516839699882202
723 23706902753874033
724 23910675783890708
725 24103385914832500
726 24309992898463668
727 24505379517983001
728 24714851898241232
729 24912944662381776
730 25125314143204550
731 25326142953776425
732 25541441501465652
733 25745036507399508
734 25963296352065008
735 26169687950769825
736 26390941587776768
737 26600160426501376
738 26824440617921682
739 27036517595120001
740 27263857371187700
741 27478823637887700
742 27709256298458252
743 27927143259634633
744 28160702375648208
745 28381541691598800
746 28618261106547518
747 28842084694273401
748 29081998525672532
749 29308838560261876
750 29551981201125000
751 29781870117140625
752 30028276237458752
753 30261246730329408
754 30510951278554058
755 30747036305969425
756 31000074510499668
757 31239307293809076
758 31495714664482532
759 31738128690097401
760 31997941019685200
761 32243570040485200
762 32506823406190902
763 32755701442933833
764 33022432207896308
765 33274593550631700
766 33544838365431968
767 33800317574918401
768 34074113379090432
769 34332945288216576
770 34610329311762050
771 34872549026971425
772 35153558791878452
773 35419201694597908
774 35703875016363708
775 35972976764435625
776 36261351753593168
777 36533948282711376
778 36826063346359982
779 37102190871509401
780 37398084714849300
781 37677779731749300
782 37977491359620152
783 38260790646171633
784 38564359364595008
785 38851299982331200
786 39158765400057018
787 39449384695598001
788 39760786725654932
789 40055122332165876
790 40370501193415700
791 40668591032068825
792 40987987250764752
793 41289869532205008
794 41613323943553958
795 41919037169368425
796 42246590919097268
797 42556173883288276
798 42887868429214032
799 43201360219676001
800 43537237333280000
801 43854677333280000
802 44194779101286002
803 44516206990948033
804 44860575816904308
805 45186031574697300
806 45534710180562668
807 45864234084792201
808 46217265512526032
809 46550898142829776
810 46908325755985950
811 47246107994832825
812 47607975480157652
813 47949948514350708
814 48316299883384808
815 48662505205567825
816 49033384796251968
817 49383864206419776
818 49759316684704682
819 50114112291717201
820 50494182653177300
821 50853336876277300
822 51238070447728452
823 51601626018063033
824 51991068459184208
825 52359068421330000
826 52753265726288918
827 53125753439781001
828 53524751938863732
829 53901771079728276
830 54305617440972800
831 54687212003263425
832 55095953234097152
833 55482167531435008
834 55895850980316258
835 56286729647433825
836 56705403005497268
837 57100990999785876
838 57524702302491932
839 57925044905553001
840 58353842534341200
841 58758985353541200
842 59192918037487502
843 59602907007516633
844 60042023824994708
845 60456905209429300
846 60901255589775768
847 61321075982644401
848 61770709707828032
849 62195516035181376
850 62650483241476250
851 63080322762960625
852 63540673942623252
853 63975594253057908
854 64441380256008308
855 64881429286966425
856 65352701322473168
857 65797927343866576
858 66274736982235782
859 66725188603903401
860 67207587778171700
861 67663313951471700
862 68151354959103152
863 68612404978508833
864 69106140483095808
865 69572563987795200
866 70072047020763218
867 70543893996262401
868 71049177958578932
869 71526498738309076
870 72037637402196300
871 72520482669124425
872 73037530179775952
873 73525950968019408
874 74048961845320958
875 74543009541765625
876 75072038682019668
877 75571765027941876
878 76106867705596232
879 76612324798288401
880 77153556667668800
881 77664796962068800
882 78212214059115402
883 78729290369439633
884 79282949113447508
885 79805914614827700
886 80365871810191268
887 80894780040315001
888 81461092878276432
889 81995997739031376
890 82568723799432950
891 83109679558554825
892 83688876811595252
893 84235938104319508
894 84821664912314208
895 85374886743031425
896 85967201862176768
897 86526639606091776
898 87125602188233282
899 87691311593028001
900 88296981187432500
901 88869018374932500
902 89481454930064252
903 90059876397909033
904 90679140263209808
905 91264002886526800
906 91890154814199918
907 92481515847282201
908 93114616994080532
909 93712534072068276
910 94352646001086200
911 94957177141651825
912 95604361824121152
913 96215565429158208
914 96869885246248058
915 97487820103563825
916 98149337848184468
917 98774063133196276
918 99442842011806932
919 100074417289242201
920 100750520923662800
921 101389006149262800
922 102072498578489702
923 102717954100717033
924 103408899782742708
925 104061386344492500
926 104759850158129168
927 105419428898444001
928 106125476145151232
929 106792208600939776
930 107505905006656050
931 108179853114415425
932 108901264831393652
933 109582490928935508
934 110311684537582508
935 111000251365762825
936 111737293876482768
937 112433264580935376
938 113178223435977182
939 113881661568851001
940 114634604644159700
941 115345574165859700
942 116106569772931752
943 116825135053863633
944 117594251941606208
945 118320477763924800
946 119097785120519018
947 119831736679880401
948 120617304134648532
949 121359047041965876
950 122152944667242500
951 122902544950445625
952 123704843263452752
953 124462367369251408
954 125273137333977558
955 126038652129628425
956 126857965158711668
957 127631537933789076
958 128459465890404032
959 129241164358574401
960 130077779558323200
961 130867671859123200
962 131713047071930402
963 132511201772548833
964 133365410224560308
965 134171896321623700
966 135035011697109468
967 135849898618471401
968 136721995061732432
969 137545352668266576
970 138426504785545550
971 139258403372942425
972 140148686234338452
973 140989196534905908
974 141888685676293208
975 142737878860760625
976 143646650285711168
977 144504597965037376
978 145422728146747482
979 146289502373932401
980 147217068257153300
981 148092741529053300
982 149029820532025652
983 149914465791172633
984 150861135807565008
985 151754826443989200
986 152711165844840518
987 153613975697897001
988 154580063333562932
989 155492066693761876
990 156467981895865200
991 157389253506705825
992 158375076090090752
993 159305691149899008
994 160301501414589458
995 161241535578359425
996 162247414311521268
997 163196943692760276
998 164212972170667532
999 165172073343245001
1000 166198333333250000