0 0
1 1
2 33
3 276
4 1300
5 4425
6 12201
7 29008
8 61776
9 120825
10 220825
11 381876
12 630708
13 1002001
14 1539825
15 2299200
16 3347776
17 4767633
18 6657201
19 9133300
20 12333300
21 16417401
22 21571033
23 28007376
24 35970000
25 45735625
26 57617001
27 71965908
28 89176276
29 109687425
30 133987425
31 162616576
32 196171008
33 235306401
34 280741825
35 333263700
36 393729876
37 463073833
38 542309001
39 632533200
40 734933200
41 850789401
42 981480633
43 1128489076
44 1293405300
45 1477933425
46 1683896401
47 1913241408
48 2168045376
49 2450520625
50 2763020625
51 3108045876
52 3488249908
53 3906445401
54 4365610425
55 4868894800
56 5419626576
57 6021318633
58 6677675401
59 7392599700
60 8170199700
61 9014796001
62 9930928833
63 10923365376
64 11997107200
65 13157397825
66 14409730401
67 15759855508
68 17213789076
69 18777820425
70 20458520425
71 22262749776
72 24197667408
73 26270739001
74 28489745625
75 30862792500
76 33398317876
77 36105102033
78 38992276401
79 42069332800
80 45346132800
81 48832917201
82 52540315633
83 56479356276
84 60661475700
85 65098528825
86 69802799001
87 74787008208
88 80064327376
89 85648386825
90 91553286825
91 97793608276
92 104384423508
93 111341307201
94 118680347425
95 126418156800
96 134571883776
97 143159224033
98 152198432001
99 161708332500
100 171708332500
101 182218433001
102 193259241033
103 204851981776
104 217018510800
105 229781326425
106 243163582201
107 257189099508
108 271882380276
109 287268619825
110 303373719825
111 320224301376
112 337847718208
113 356272070001
114 375526215825
115 395639787700
116 416643204276
117 438567684633
118 461445262201
119 485308798800
120 510191998800
121 536129423401
122 563156505033
123 591309561876
124 620625812500
125 651143390625
126 682901360001
127 715939729408
128 750299467776
129 786022519425
130 823151819425
131 861731309076
132 901805951508
133 943421747401
134 986625750825
135 1031466085200
136 1077991959376
137 1126253683833
138 1176302687001
139 1228191531700
140 1281973931700
141 1337704768401
142 1395440107633
143 1455237216576
144 1517154580800
145 1581251921425
146 1647590212401
147 1716231697908
148 1787239909876
149 1860679685625
150 1936617185625
151 2015119911376
152 2096256723408
153 2180097859401
154 2266714952425
155 2356181049300
156 2448570629076
157 2543959621633
158 2642425426401
159 2744046931200
160 2848904531200
161 2957080148001
162 3068657248833
163 3183720865876
164 3302357615700
165 3424655718825
166 3550705019401
167 3680597005008
168 3814424826576
169 3952283318425
170 4094269018425
171 4240480188276
172 4391016833908
173 4545980726001
174 4705475420625
175 4869606280000
176 5038480493376
177 5212207098033
178 5390897000401
179 5574662997300
180 5763619797300
181 5957884042201
182 6157574328633
183 6362811229776
184 6573717317200
185 6790417182825
186 7013037461001
187 7241706850708
188 7476556137876
189 7717718217825
190 7965328117825
191 8219523019776
192 8480442283008
193 8748227467201
194 9023022355425
195 9304972977300
196 9594227632276
197 9890936913033
198 10195253729001
199 10507333330000
200 10827333330000
201 11155413731001
202 11491736947033
203 11836467828276
204 12189773685300
205 12551824313425
206 12922792017201
207 13302851635008
208 13692180563776
209 14090958783825
210 14499368883825
211 14917596085876
212 15345828270708
213 15784256003001
214 16233072556825
215 16692473941200
216 17162658925776
217 17643829066633
218 18136188732201
219 18639945129300
220 19155308329300
221 19682491294401
222 20221709904033
223 20773182981376
224 21337132320000
225 21913782710625
226 22503361968001
227 23106100957908
228 23722233624276
229 24351997016425
230 24995631316425
231 25653379866576
232 26325489197008
233 27012209053401
234 27713792424825
235 28430495571700
236 29162578053876
237 29910302758833
238 30673935930001
239 31453747195200
240 32250009595200
241 33062999612401
242 33892997199633
243 34740285809076
244 35605152421300
245 36487887574425
246 37388785393401
247 38308143619408
248 39246263639376
249 40203450515625
250 41180013015625
251 42176263641876
252 43192518661908
253 44229098138401
254 45286325959425
255 46364529868800
256 47464041496576
257 48585196389633
258 49728334042401
259 50893797927700
260 52081935527700
261 53293098365001
262 54527642033833
263 55785926231376
264 57068314789200
265 58375175704825
266 59706881173401
267 61063807619508
268 62446335729076
269 63854850481425
270 65289741181425
271 66751401491776
272 68240229465408
273 69756627578001
274 71301002760625
275 72873766432500
276 74475334533876
277 76106127559033
278 77766570589401
279 79457093326800
280 81178130126800
281 82930120032201
282 84713506806633
283 86528738968276
284 88376269823700
285 90256557501825
286 92170064988001
287 94117260158208
288 96098615813376
289 98114609713825
290 100165724613825
291 102252448296276
292 104375273607508
293 106534698492201
294 108731226028425
295 110965364462800
296 113237627245776
297 115548533067033
298 117898605891001
299 120288374992500
300 122718374992500
301 125189145894001
302 127701233118033
303 130255187539776
304 132851565524800
305 135490928965425
306 138173845317201
307 140900887635508
308 143672634612276
309 146489670612825
310 149352585712825
311 152261975735376
312 155218442288208
313 158222592801001
314 161275040562825
315 164376404759700
316 167527310512276
317 170728388913633
318 173980277067201
319 177283618124800
320 180639061324800
321 184047262030401
322 187508881768033
323 191024588265876
324 194595055492500
325 198220963695625
326 201902999441001
327 205641855651408
328 209438231645776
329 213292833178425
330 217206372478425
331 221179568289076
332 225213145907508
333 229307837224401
334 233464380763825
335 237683521723200
336 241966012013376
337 246312610298833
338 250724082038001
339 255201199523700
340 259744741923700
341 264355495321401
342 269034252756633
343 273781814266576
344 278598986926800
345 283486584892425
346 288445429439401
347 293476349005908
348 298580179233876
349 303757763010625
350 309009950510625
351 314337599237376
352 319741574065408
353 325222747282401
354 330781998631425
355 336420215353300
356 342138292229076
357 347937131622633
358 353817643523401
359 359780745589200
360 365827363189200
361 371958429447001
362 378174885283833
363 384477679461876
364 390867768627700
365 397346117355825
366 403913698192401
367 410571491699008
368 417320486496576
369 424161679309425
370 431096075009425
371 438124686660276
372 445248535561908
373 452468651295001
374 459786071765625
375 467201843250000
376 474717020439376
377 482332666485033
378 490049853043401
379 497869660321300
380 505793177121300
381 513821500887201
382 521955737749633
383 530197002571776
384 538546418995200
385 547005119485825
386 555574245380001
387 564254946930708
388 573048383353876
389 581955722874825
390 590978142774825
391 600116829437776
392 609372978397008
393 618747794382201
394 628242491366425
395 637858292613300
396 647596430724276
397 657458147686033
398 667444694918001
399 677557333320000
400 687797333320000
401 698165974922001
402 708664547754033
403 719294351116276
404 730056694029300
405 740952895282425
406 751984283482201
407 763152197101008
408 774457984525776
409 785903004106825
410 797488624206825
411 809216223249876
412 821087189770708
413 833102922464001
414 845264830233825
415 857574332243200
416 870032857963776
417 882641847225633
418 895402750267201
419 908317027785300
420 921386150985300
421 934611601631401
422 947994872097033
423 961537465415376
424 975240895330000
425 989106686345625
426 1003136373779001
427 1017331503809908
428 1031693633532276
429 1046224331005425
430 1060925175305425
431 1075797756576576
432 1090843676083008
433 1106064546260401
434 1121461990767825
435 1137037644539700
436 1152793153837876
437 1168730176303833
438 1184850381011001
439 1201155448517200
440 1217647070917200
441 1234326951895401
442 1251196806778633
443 1268258362589076
444 1285513358097300
445 1302963543875425
446 1320610682350401
447 1338456547857408
448 1356502926693376
449 1374751617170625
450 1393204429670625
451 1411863186697876
452 1430729722933908
453 1449805885291401
454 1469093532968425
455 1488594537502800
456 1508310782826576
457 1528244165320633
458 1548396593869401
459 1568769989915700
460 1589366287515700
461 1610187433394001
462 1631235386998833
463 1652512120557376
464 1674019619131200
465 1695759880671825
466 1717734916076401
467 1739946749243508
468 1762397417129076
469 1785088969802425
470 1808023470502425
471 1831202995693776
472 1854629635123408
473 1878305491877001
474 1902232682435625
475 1926413336732500
476 1950849598209876
477 1975543623876033
478 2000497584362401
479 2025713663980800
480 2051194060780800
481 2076940986607201
482 2102956667157633
483 2129243342040276
484 2155803264831700
485 2182638703134825
486 2209751938637001
487 2237145267168208
488 2264820998759376
489 2292781457700825
490 2321028982600825
491 2349565926444276
492 2378394656651508
493 2407517555137201
494 2436937018369425
495 2466655457428800
496 2496675298067776
497 2526998980770033
498 2557628960810001
499 2588567708312500
500 2619817708312500
501 2651381460815001
502 2683261480855033
503 2715460298557776
504 2747980459198800
505 2780824523264425
506 2813995066512201
507 2847494680031508
508 2881325970304276
509 2915491559265825
510 2949994084365825
511 2984836198629376
512 3020020570718208
513 3055549884992001
514 3091426841569825
515 3127654156391700
516 3164234561280276
517 3201170804002633
518 3238465648332201
519 3276121874110800
520 3314142277310800
521 3352529670097401
522 3391286880891033
523 3430416754429876
524 3469922151832500
525 3509805950660625
526 3550071044982001
527 3590720345433408
528 3631756779283776
529 3673183290497425
530 3715002839797425
531 3757218404729076
532 3799832979723508
533 3842849576161401
534 3886271222436825
535 3930100964021200
536 3974341863527376
537 4018997000773833
538 4064069472849001
539 4109562394175700
540 4155478896575700
541 4201822129334401
542 4248595259265633
543 4295801470776576
544 4343443965932800
545 4391525964523425
546 4440050704126401
547 4489021440173908
548 4538441446017876
549 4588314012995625
550 4638642450495625
551 4689430086023376
552 4740680265267408
553 4792396352165401
554 4844581728970425
555 4897239796317300
556 4950373973289076
557 5003987697483633
558 5058084425080401
559 5112667630907200
560 5167740808507200
561 5223307470206001
562 5279371147178833
563 5335935389517876
564 5393003766299700
565 5450579865652825
566 5508667294825401
567 5567269680253008
568 5626390667626576
569 5686033921960425
570 5746203127660425
571 5806901988592276
572 5868134228149908
573 5929903589324001
574 5992213834770625
575 6055068746880000
576 6118472127845376
577 6182427799732033
578 6246939604546401
579 6312011404305300
580 6377647081105300
581 6443850537192201
582 6510625695030633
583 6577976497373776
584 6645906907333200
585 6714420908448825
586 6783522504759001
587 6853215720870708
588 6923504602029876
589 6994393214191825
590 7065885644091825
591 7137985999315776
592 7210698408371008
593 7284027020757201
594 7357976007037425
595 7432549558909300
596 7507751889276276
597 7583587232319033
598 7660059843567001
599 7737173999970000
600 7814933999970000
601 7893344163573001
602 7972408832421033
603 8052132369864276
604 8132519161033300
605 8213573612911425
606 8295300154407201
607 8377703236427008
608 8460787331947776
609 8544556936089825
610 8629016566189825
611 8714170761873876
612 8800024085130708
613 8886581120385001
614 8973846474570825
615 9061824777205200
616 9150520680461776
617 9239938859244633
618 9330084011262201
619 9420960857101300
620 9512574140301300
621 9604928627428401
622 9698029108150033
623 9791880395309376
624 9886487325000000
625 9981854756640625
626 10077987573050001
627 10174890680521908
628 10272569008900276
629 10371027511654425
630 10470271165954425
631 10570304972746576
632 10671133956829008
633 10772763166927401
634 10875197675770825
635 10978442580167700
636 11082503001081876
637 11187384083708833
638 11293090997552001
639 11399628936499200
640 11507003118899200
641 11615218787638401
642 11724281210217633
643 11834195678829076
644 11944967510433300
645 12056602046836425
646 12169104654767401
647 12282480725955408
648 12396735677207376
649 12511874950485625
650 12627904012985625
651 12744828357213876
652 12862653501065908
653 12981384987904401
654 13101028386637425
655 13221589291796800
656 13343073323616576
657 13465486128111633
658 13588833377156401
659 13713120768563700
660 13838354026163700
661 13964538899883001
662 14091681165823833
663 14219786626343376
664 14348861110133200
665 14478910472298825
666 14609940594439401
667 14741957384727508
668 14874966777989076
669 15008974735783425
670 15143987246483425
671 15280010325355776
672 15417050014641408
673 15555112383636001
674 15694203528770625
675 15834329573692500
676 15975496669345876
677 16117710994053033
678 16260978753595401
679 16405306181294800
680 16550699538094800
681 16697165112642201
682 16844709221368633
683 16993338208572276
684 17143058446499700
685 17293876335427825
686 17445798303746001
687 17598830808038208
688 17752980333165376
689 17908253392347825
690 18064656527247825
691 18222196308052276
692 18380879333555508
693 18540712231242201
694 18701701657370425
695 18863854297054800
696 19027176864349776
697 19191676102333033
698 19357358783189001
699 19524231708292500
700 19692301708292500
701 19861575643196001
702 20032060402452033
703 20203762905035776
704 20376690099532800
705 20550848964223425
706 20726246507167201
707 20902889766287508
708 21080785809456276
709 21259941734578825
710 21440364669678825
711 21622061772983376
712 21805040233008208
713 21989307268643001
714 22174870129236825
715 22361736094683700
716 22549912475508276
717 22739406612951633
718 22930225879057201
719 23122377676756800
720 23315869439956800
721 23510708633624401
722 23706902753874033
723 23904459328053876
724 24103385914832500
725 24303690104285625
726 24505379517983001
727 24708461809075408
728 24912944662381776
729 25118835794476425
730 25326142953776425
731 25534873920629076
732 25745036507399508
733 25956638558558401
734 26169687950769825
735 26384192592979200
736 26600160426501376
737 26817599425108833
738 27036517595120001
739 27256922975487700
740 27478823637887700
741 27702227686807401
742 27927143259634633
743 28153578526746576
744 28381541691598800
745 28611040990814425
746 28842084694273401
747 29074681105201908
748 29308838560261876
749 29544565429640625
750 29781870117140625
751 30020761060269376
752 30261246730329408
753 30503335632508401
754 30747036305969425
755 30992357323941300
756 31239307293809076
757 31487894857204633
758 31738128690097401
759 31990017502885200
760 32243570040485200
761 32498795082425001
762 32755701442933833
763 33014297971033876
764 33274593550631700
765 33536597100609825
766 33800317574918401
767 34065763962667008
768 34332945288216576
769 34601870611271425
770 34872549026971425
771 35144989665984276
772 35419201694597908
773 35695194314813001
774 35972976764435625
775 36252558317170000
776 36533948282711376
777 36817156006839033
778 37102190871509401
779 37389062294949300
780 37677779731749300
781 37968352672957201
782 38260790646171633
783 38555103215635776
784 38851299982331200
785 39149390584071825
786 39449384695598001
787 39751292028670708
788 40055122332165876
789 40360885392168825
790 40668591032068825
791 40978249112653776
792 41289869532205008
793 41603462226592201
794 41919037169368425
795 42236604371865300
796 42556173883288276
797 42877755790812033
798 43201360219676001
799 43526997333280000
800 43854677333280000
801 44184410459684001
802 44516206990948033
803 44850077244072276
804 45186031574697300
805 45524080377200425
806 45864234084792201
807 46206503169613008
808 46550898142829776
809 46897429554732825
810 47246107994832825
811 47596944091957876
812 47949948514350708
813 48305131969766001
814 48662505205567825
815 49022079008827200
816 49383864206419776
817 49747871665123633
818 50114112291717201
819 50482597033077300
820 50853336876277300
821 51226342848685401
822 51601626018063033
823 51979197492663376
824 52359068421330000
825 52741249993595625
826 53125753439781001
827 53512590031093908
828 53901771079728276
829 54293307938963425
830 54687212003263425
831 55083494708376576
832 55482167531435008
833 55883241991054401
834 56286729647433825
835 56692642102455700
836 57100990999785876
837 57511788024973833
838 57925044905553001
839 58340773411141200
840 58758985353541200
841 59179692586841401
842 59602907007516633
843 60028640554529076
844 60456905209429300
845 60887712996457425
846 61321075982644401
847 61757006277913408
848 62195516035181376
849 62636617450460625
850 63080322762960625
851 63526644255189876
852 63975594253057908
853 64427185125977401
854 64881429286966425
855 65338339192750800
856 65797927343866576
857 66260206284762633
858 66725188603903401
859 67192886933871700
860 67663313951471700
861 68136482377832001
862 68612404978508833
863 69091094563589376
864 69572563987795200
865 70056826150585825
866 70543893996262401
867 71033780514071508
868 71526498738309076
869 72022061748424425
870 72520482669124425
871 73021774670477776
872 73525950968019408
873 74033024822855001
874 74543009541765625
875 75055918477312500
876 75571765027941876
877 76090562638090033
878 76612324798288401
879 77137065045268800
880 77664796962068800
881 78195534178137201
882 78729290369439633
883 79266079258564276
884 79805914614827700
885 80348810254380825
886 80894780040315001
887 81443837882768208
888 81995997739031376
889 82551273613654825
890 83109679558554825
891 83671229673120276
892 84235938104319508
893 84803819046807201
894 85374886743031425
895 85949155483340800
896 86526639606091776
897 87107353497756033
898 87691311593028001
899 88278528374932500
900 88869018374932500
901 89462796173037001
902 90059876397909033
903 90660273726973776
904 91264002886526800
905 91871078651842425
906 92481515847282201
907 93095329346403508
908 93712534072068276
909 94333144996551825
910 94957177141651825
911 95584645578797376
912 96215565429158208
913 96849951863754001
914 97487820103563825
915 98129185419635700
916 98774063133196276
917 99422468615760633
918 100074417289242201
919 100729924626062800
920 101389006149262800
921 102051677432611401
922 102717954100717033
923 103387851829137876
924 104061386344492500
925 104738573424570625
926 105419428898444001
927 106103968646577408
928 106792208600939776
929 107484164745115425
930 108179853114415425
931 108879289795989076
932 109582490928935508
933 110289472704415401
934 111000251365762825
935 111714843208597200
936 112433264580935376
937 113155531883303833
938 113881661568851001
939 114611670143459700
940 115345574165859700
941 116083390247740401
942 116825135053863633
943 117570825302176576
944 118320477763924800
945 119074109263765425
946 119831736679880401
947 120593376944089908
948 121359047041965876
949 122128764012945625
950 122902544950445625
951 123680407001975376
952 124462367369251408
953 125248443308311401
954 126038652129628425
955 126833011198225300
956 127631537933789076
957 128434249810785633
958 129241164358574401
959 130052299161523200
960 130867671859123200
961 131687300146104001
962 132511201772548833
963 133339394544009876
964 134171896321623700
965 135008725022226825
966 135849898618471401
967 136695435138941008
968 137545352668266576
969 138399669347242425
970 139258403372942425
971 140121572998836276
972 140989196534905908
973 141861292347762001
974 142737878860760625
975 143618974554120000
976 144504597965037376
977 145394767687806033
978 146289502373932401
979 147188820732253300
980 148092741529053300
981 149001283588182201
982 149914465791172633
983 150832307077357776
984 151754826443989200
985 152682042946354825
986 153613975697897001
987 154550643870330708
988 155492066693761876
989 156438263456805825
990 157389253506705825
991 158345056249451776
992 159305691149899008
993 160271177731887201
994 161241535578359425
995 162216784331481300
996 163196943692760276
997 164182033423165033
998 165172073343245001
999 166167083333250000
1000 167167083333250000