1 0
2 0
3 0
4 48
5 600
6 3108
7 10388
8 27328
9 61668
10 124900
11 233288
12 409008
13 681408
14 1088388
15 1677900
16 2509568
17 3656428
18 5206788
19 7266208
20 9959600
21 13433448
22 17858148
23 23430468
24 30376128
25 38952500
26 49451428
27 62202168
28 77574448
29 95981648
30 117884100
31 143792508
32 174271488
33 209943228
34 251491268
35 299664400
36 355280688
37 419231608
38 492486308
39 576095988
40 671198400
41 779022468
42 900893028
43 1038235688
44 1192581808
45 1365573600
46 1558969348
47 1774648748
48 2014618368
49 2281017228
50 2576122500
51 2902355328
52 3262286768
53 3658643848
54 4094315748
55 4572360100
56 5096009408
57 5668677588
58 6293966628
59 6975673368
60 7717796400
61 8524543088
62 9400336708
63 10349823708
64 11377881088
65 12489623900
66 13690412868
67 14985862128
68 16381847088
69 17884512408
70 19500280100
71 21235857748
72 23098246848
73 25094751268
74 27232985828
75 29520885000
76 31966711728
77 34579066368
78 37366895748
79 40339502348
80 43506553600
81 46878091308
82 50464541188
83 54276722528
84 58325857968
85 62623583400
86 67181957988
87 72013474308
88 77131068608
89 82548131188
90 88278516900
91 94336555768
92 100737063728
93 107495353488
94 114627245508
95 122149079100
96 130077723648
97 138430589948
98 147225641668
99 156481406928
100 166216990000
101 176452083128
102 187206978468
103 198502580148
104 210360416448
105 222802652100
106 235852100708
107 249532237288
108 263867210928
109 278881857568
110 294601712900
111 311053025388
112 328262769408
113 346258658508
114 365069158788
115 384723502400
116 405251701168
117 426684560328
118 449053692388
119 472391531108
120 496731345600
121 522107254548
122 548554240548
123 576108164568
124 604805780528
125 634684750000
126 665783657028
127 698142023068
128 731800322048
129 766799995548
130 803183468100
131 840994162608
132 880276515888
133 921075994328
134 963439109668
135 1007413434900
136 1053047620288
137 1100391409508
138 1149495655908
139 1200412338888
140 1253194580400
141 1307896661568
142 1364574039428
143 1423283363788
144 1484082494208
145 1547030517100
146 1612187762948
147 1679615823648
148 1749377569968
149 1821537169128
150 1896160102500
151 1973313183428
152 2053064575168
153 2135483808948
154 2220641802148
155 2308610876600
156 2399464777008
157 2493278689488
158 2590129260228
159 2690094614268
160 2793254374400
161 2899689680188
162 3009483207108
163 3122719185808
164 3239483421488
165 3359863313400
166 3483947874468
167 3611827751028
168 3743595242688
169 3879344322308
170 4019170656100
171 4163171623848
172 4311446339248
173 4464095670368
174 4621222260228
175 4782930547500
176 4949326787328
177 5120519072268
178 5296617353348
179 5477733461248
180 5663981127600
181 5855476006408
182 6052335695588
183 6254679758628
184 6462629746368
185 6676309218900
186 6895843767588
187 7121361037208
188 7352990748208
189 7590864719088
190 7835116888900
191 8085883339868
192 8343302320128
193 8607514266588
194 8878661827908
195 9156889887600
196 9442345587248
197 9735178349848
198 10035539903268
199 10343584303828
200 10659467960000
201 10983349656228
202 11315390576868
203 11655754330248
204 12004606972848
205 12362117033600
206 12728455538308
207 13103796034188
208 13488314614528
209 13882189943468
210 14285603280900
211 14698738507488
212 15121782149808
213 15554923405608
214 15998354169188
215 16452269056900
216 16916865432768
217 17392343434228
218 17878905997988
219 18376758886008
220 18886110711600
221 19407172965648
222 19940160042948
223 20485289268668
224 21042780924928
225 21612858277500
226 22195747602628
227 22791678213968
228 23400882489648
229 24023595899448
230 24660057032100
231 25310507622708
232 25975192580288
233 26654360015428
234 27348261268068
235 28057150935400
236 28781286899888
237 29520930357408
238 30276345845508
239 31047801271788
240 31835567942400
241 32639920590668
242 33461137405828
243 34299500061888
244 35155293746608
245 36028807190600
246 36920332696548
247 37830166168548
248 38758607141568
249 39705958811028
250 40672528062500
251 41658625501528
252 42664565483568
253 43690666144048
254 44737249428548
255 45804641123100
256 46893170884608
257 48003172271388
258 49134982773828
259 50288943845168
260 51465400932400
261 52664703507288
262 53887205097508
263 55133263317908
264 56403239901888
265 57697500732900
266 59016415876068
267 60360359609928
268 61729710458288
269 63124851222208
270 64546169012100
271 65994055279948
272 67468905851648
273 68971120959468
274 70501105274628
275 72059267940000
276 73646022602928
277 75261787448168
278 76906985230948
279 78582043310148
280 80287393681600
281 82023473011508
282 83790722669988
283 85589588764728
284 87420522174768
285 89283978584400
286 91180418517188
287 93110307370108
288 95074115447808
289 97072317996988
290 99105395240900
291 101173832413968
292 103278119796528
293 105418752749688
294 107596231750308
295 109811062426100
296 112063755590848
297 114354827279748
298 116684798784868
299 119054196690728
300 121463552910000
301 123913404719328
302 126404294795268
303 128936771250348
304 131511387669248
305 134128703145100
306 136789282315908
307 139493695401088
308 142242518238128
309 145036332319368
310 147875724828900
311 150761288679588
312 153693622550208
313 156673330922708
314 159701024119588
315 162777318341400
316 165902835704368
317 169078204278128
318 172304058123588
319 175581037330908
320 178909788057600
321 182290962566748
322 185725219265348
323 189213222742768
324 192755643809328
325 196353159535000
326 200006453288228
327 203716214774868
328 207483140077248
329 211307931693348
330 215191298576100
331 219133956172808
332 223136626464688
333 227200038006528
334 231324925966468
335 235512032165900
336 239762105119488
337 244075900075308
338 248454179055108
339 252897710894688
340 257407271284400
341 261983642809768
342 266627614992228
343 271339984329988
344 276121554339008
345 280973135594100
346 285895545770148
347 290889609683448
348 295956159333168
349 301096033942928
350 306310080002500
351 311599151309628
352 316964109011968
353 322405821649148
354 327925165194948
355 333523023099600
356 339200286332208
357 344957853423288
358 350796630507428
359 356717531366068
360 362721477470400
361 368809398024388
362 374982230007908
363 381240918220008
364 387586415322288
365 394019681882400
366 400541686417668
367 407153405438828
368 413855823493888
369 420649933212108
370 427536735348100
371 434517238826048
372 441592460784048
373 448763426618568
374 456031170029028
375 463396733062500
376 470861166158528
377 478425528194068
378 486090886528548
379 493858317049048
380 501728904215600
381 509703741106608
382 517783929464388
383 525970579740828
384 534264811143168
385 542667751679900
386 551180538206788
387 559804316473008
388 568540241167408
389 577389475964888
390 586353193572900
391 595432575778068
392 604628813492928
393 613943106802788
394 623376665012708
395 632930706694600
396 642606459734448
397 652405161379648
398 662328058286468
399 672376406567628
400 682551471840000
401 692854529272428
402 703286863633668
403 713849769340448
404 724544550505648
405 735372520986600
406 746335004433508
407 757433334337988
408 768668854081728
409 780042916985268
410 791556886356900
411 803212135541688
412 815010047970608
413 826952017209808
414 839039447009988
415 851273751355900
416 863656354515968
417 876188691092028
418 888872206069188
419 901708354865808
420 914698603383600
421 927844428057848
422 941147315907748
423 954608764586868
424 968230282433728
425 982013388522500
426 995959612713828
427 1010070495705768
428 1024347589084848
429 1038792455377248
430 1053406668100100
431 1068191811812908
432 1083149482169088
433 1098281285967628
434 1113588841204868
435 1129073777126400
436 1144737734279088
437 1160582364563208
438 1176609331284708
439 1192820309207588
440 1209216984606400
441 1225801055318868
442 1242574230798628
443 1259538232168088
444 1276694792271408
445 1294045655727600
446 1311592578983748
447 1329337330368348
448 1347281690144768
449 1365427450564828
450 1383776415922500
451 1402330402607728
452 1421091239160368
453 1440060766324248
454 1459240837101348
455 1478633316806100
456 1498240083119808
457 1518063026145188
458 1538104048461028
459 1558365065176968
460 1578848003988400
461 1599554805231488
462 1620487421938308
463 1641647819892108
464 1663037977682688
465 1684659886761900
466 1706515551499268
467 1728606989237728
468 1750936230349488
469 1773505318292008
470 1796316309664100
471 1819371274262148
472 1842672295136448
473 1866221468647668
474 1890020904523428
475 1914072725915000
476 1938379069454128
477 1962942085309968
478 1987763937246148
479 2012846802677948
480 2038192872729600
481 2063804352291708
482 2089683460078788
483 2115832428686928
484 2142253504651568
485 2168948948505400
486 2195921034836388
487 2223172052345908
488 2250704303907008
489 2278520106622788
490 2306621791884900
491 2335011705432168
492 2363692207409328
493 2392665672425888
494 2421934489615108
495 2451501062693100
496 2481367810018048
497 2511537164649548
498 2542011574408068
499 2572793501934528
500 2603885424750000
501 2635289835315528
502 2667009241092068
503 2699046164600548
504 2731403143482048
505 2764082730558100
506 2797087493891108
507 2830420016844888
508 2864082898145328
509 2898078751941168
510 2932410207864900
511 2967079911093788
512 3002090522411008
513 3037444718266908
514 3073145190840388
515 3109194648100400
516 3145595813867568
517 3182351427875928
518 3219464245834788
519 3256937039490708
520 3294772596689600
521 3332973721438948
522 3371543233970148
523 3410483970800968
524 3449798784798128
525 3489490545240000
526 3529562137879428
527 3570016465006668
528 3610856445512448
529 3652085014951148
530 3693705125604100
531 3735719746543008
532 3778131863693488
533 3820944479898728
534 3864160614983268
535 3907783305816900
536 3951815606378688
537 3996260587821108
538 4041121338534308
539 4086400964210488
540 4132102587908400
541 4178229350117968
542 4224784408825028
543 4271770939576188
544 4319192135543808
545 4367051207591100
546 4415351384337348
547 4464095912223248
548 4513288055576368
549 4562931096676728
550 4613028335822500
551 4663583091395828
552 4714598699928768
553 4766078516169348
554 4818025913147748
555 4870444282242600
556 4923337033247408
557 4976707594437088
558 5030559412634628
559 5084895953277868
560 5139720700486400
561 5195037157128588
562 5250848844888708
563 5307159304334208
564 5363972094983088
565 5421290795371400
566 5479119003120868
567 5537460335006628
568 5596318427025088
569 5655696934461908
570 5715599531960100
571 5776029913588248
572 5836991792908848
573 5898488903046768
574 5960524996757828
575 6023103846497500
576 6086229244489728
577 6149905002795868
578 6214134953383748
579 6278922948196848
580 6344272859223600
581 6410188578566808
582 6476674018513188
583 6543733111603028
584 6611369810699968
585 6679588089060900
586 6748391940405988
587 6817785378988808
588 6887772439666608
589 6958357177970688
590 7029543670176900
591 7101336013376268
592 7173738325545728
593 7246754745618988
594 7320389433557508
595 7394646570421600
596 7469530358441648
597 7545045021089448
598 7621194803149668
599 7697983970791428
600 7775416811640000
601 7853497634848628
602 7932230771170468
603 8011620573030648
604 8091671414598448
605 8172387691859600
606 8253773822688708
607 8335834246921788
608 8418573426428928
609 8501995845187068
610 8586106009352900
611 8670908447335888
612 8756407709871408
613 8842608370094008
614 8929515023610788
615 9017132288574900
616 9105464805759168
617 9194517238629828
618 9284294273420388
619 9374800619205608
620 9466041007975600
621 9558020194710048
622 9650742957452548
623 9744214097385068
624 9838438438902528
625 9933420829687500
626 10029166140785028
627 10125679266677568
628 10222965125360048
629 10321028658415048
630 10419874831088100
631 10519508632363108
632 10619935075037888
633 10721159195799828
634 10823186055301668
635 10926020738237400
636 11029668353418288
637 11134134033849008
638 11239422936803908
639 11345540243903388
640 11452491161190400
641 11560280919207068
642 11668914773071428
643 11778398002554288
644 11888735912156208
645 11999933831184600
646 12111997113830948
647 12224931139248148
648 12338741311627968
649 12453433060278628
650 12569011839702500
651 12685483129673928
652 12802852435317168
653 12921125287184448
654 13040307241334148
655 13160403879409100
656 13281420808715008
657 13403363662298988
658 13526238099028228
659 13650049803668768
660 13774804486964400
661 13900507885715688
662 14027165762859108
663 14154783907546308
664 14283368135223488
665 14412924287710900
666 14543458233282468
667 14674975866745528
668 14807483109520688
669 14940985909721808
670 15075490242236100
671 15211002108804348
672 15347527538101248
673 15485072585815868
674 15623643334732228
675 15763245894810000
676 15903886403265328
677 16045571024651768
678 16188305950941348
679 16332097401605748
680 16476951623697600
681 16622874891931908
682 16769873508767588
683 16917953804489128
684 17067122137288368
685 17217384893346400
686 17368748486915588
687 17521219360401708
688 17674803984446208
689 17829508858008588
690 17985340508448900
691 18142305491610368
692 18300410391902128
693 18459661822382088
694 18620066424839908
695 18781630869880100
696 18944361857005248
697 19108266114699348
698 19273350400511268
699 19439621501138328
700 19607086232510000
701 19775751439871728
702 19945623997868868
703 20116710810630748
704 20289018811854848
705 20462554964891100
706 20637326262826308
707 20813339728568688
708 20990602414932528
709 21169121404722968
710 21348903810820900
711 21529956776267988
712 21712287474351808
713 21895903108691108
714 22080810913321188
715 22267018152779400
716 22454532122190768
717 22643360147353728
718 22833509584825988
719 23024987822010508
720 23217802277241600
721 23411960399871148
722 23607469670354948
723 23804337600339168
724 24002571732746928
725 24202179641865000
726 24403168933430628
727 24605547244718468
728 24809322244627648
729 25014501633768948
730 25221093144552100
731 25429104541273208
732 25638543620202288
733 25849418209670928
734 26061736170160068
735 26275505394387900
736 26490733807397888
737 26707429366646908
738 26925600062093508
739 27145253916286288
740 27366398984452400
741 27589043354586168
742 27813195147537828
743 28038862517102388
744 28266053650108608
745 28494776766508100
746 28725040119464548
747 28956851995443048
748 29190220714299568
749 29425154629370528
750 29661662127562500
751 29899751629442028
752 30139431589325568
753 30380710495369548
754 30623596869660548
755 30868099268305600
756 31114226281522608
757 31361986533730888
758 31611388683641828
759 31862441424349668
760 32115153483422400
761 32369533622992788
762 32625590639849508
763 32883333365528408
764 33142770666403888
765 33403911443780400
766 33666764633984068
767 33931339208454428
768 34197644173836288
769 34465688572071708
770 34735481480492100
771 35007032011910448
772 35280349314713648
773 35555442572954968
774 35832321006446628
775 36110993870852500
776 36391470457780928
777 36673760094877668
778 36957872145918948
779 37243816010904648
780 37531601126151600
781 37821236964387008
782 38112733034841988
783 38406098883345228
784 38701344092416768
785 38998478281361900
786 39297511106365188
787 39598452260584608
788 39901311474245808
789 40206098514736488
790 40512823186700900
791 40821495332134468
792 41132124830478528
793 41444721598715188
794 41759295591462308
795 42075856801068600
796 42394415257708848
797 42714981029479248
798 43037564222492868
799 43362174980975228
800 43688823487360000
801 44017519962384828
802 44348274665187268
803 44681097893400848
804 45015999983251248
805 45352991309652600
806 45692082286303908
807 46033283365785588
808 46376605039656128
809 46722057838548868
810 47069652332268900
811 47419399129890088
812 47771308879852208
813 48125392270058208
814 48481660027971588
815 48840122920713900
816 49200791755162368
817 49563677378047628
818 49928790676051588
819 50296142575905408
820 50665744044487600
821 51037606088922248
822 51411739756677348
823 51788156135663268
824 52166866354331328
825 52547881581772500
826 52931213027816228
827 53316871943129368
828 53704869619315248
829 54095217389012848
830 54487926625996100
831 54883008745273308
832 55280475203186688
833 55680337497512028
834 56082607167558468
835 56487295794268400
836 56894415000317488
837 57303976450214808
838 57715991850403108
839 58130472949359188
840 58547431537694400
841 58966879448255268
842 59388828556224228
843 59813290779220488
844 60240278077401008
845 60669802453561600
846 61101875953238148
847 61536510664807948
848 61973718719591168
849 62413512291952428
850 62855903599402500
851 63300904902700128
852 63748528505953968
853 64198786756724648
854 64651692046126948
855 65107256808932100
856 65565493523670208
857 66026414712732788
858 66490032942475428
859 66956360823320568
860 67425411009860400
861 67897196200959888
862 68371729139859908
863 68849022614280508
864 69329089456524288
865 69811942543579900
866 70297594797225668
867 70786059184133328
868 71277348715971888
869 71771476449511608
870 72268455486728100
871 72768298974906548
872 73271020106746048
873 73776632120464068
874 74285148299901028
875 74796581974625000
876 75310946520036528
877 75828255357473568
878 76348521954316548
879 76871759824093548
880 77397982526585600
881 77927203667932108
882 78459436900736388
883 78994695924171328
884 79532994484085168
885 80074346373107400
886 80618765430754788
887 81166265543537508
888 81716860645065408
889 82270564716154388
890 82827391784932900
891 83387355926948568
892 83950471265274928
893 84516751970618288
894 85086212261424708
895 85658866403987100
896 86234728712552448
897 86813813549429148
898 87396135325094468
899 87981708498302128
900 88570547576190000
901 89162667114387928
902 89758081717125668
903 90356806037340948
904 90958854776787648
905 91564242686144100
906 92172984565121508
907 92785095262572488
908 93400589676599728
909 94019482754664768
910 94641789493696900
911 95267524940202188
912 95896704190372608
913 96529342390195308
914 97165454735561988
915 97805056472378400
916 98448162896673968
917 99094789354711528
918 99744951243097188
919 100398664008890308
920 101055943149713600
921 101716804213863348
922 102381262800419748
923 103049334559357368
924 103721035191655728
925 104396380449410000
926 105075386135941828
927 105758068105910268
928 106444442265422848
929 107134524572146748
930 107828331035420100
931 108525877716363408
932 109227180727991088
933 109932256235323128
934 110641120455496868
935 111353789657878900
936 112070280164177088
937 112790608348552708
938 113514790637732708
939 114242843511122088
940 114974783500916400
941 115710627192214368
942 116450391223130628
943 117194092284908588
944 117941747122033408
945 118693372532345100
946 119448985367151748
947 120208602531342848
948 120972240983502768
949 121739917736024328
950 122511649855222500
951 123287454461448228
952 124067348729202368
953 124851349887249748
954 125639475218733348
955 126431742061288600
956 127228167807157808
957 128028769903304688
958 128833565851529028
959 129642573208581468
960 130455809586278400
961 131273292651616988
962 132095040126890308
963 132921069789802608
964 133751399473584688
965 134586047067109400
966 135425030515007268
967 136268367817782228
968 137116077031927488
969 137968176270041508
970 138824683700944100
971 139685617549792648
972 140550996098198448
973 141420837684343168
974 142295160703095428
975 143173983606127500
976 144057324902032128
977 144945203156439468
978 145837636992134148
979 146734645089172448
980 147636246184999600
981 148542459074567208
982 149453302610450788
983 150368795702967428
984 151288957320293568
985 152213806488582900
986 153143362292084388
987 154077643873260408
988 155016670432905008
989 155960461230262288
990 156909035583144900
991 157862412868052668
992 158820612520291328
993 159783654034091388
994 160751556962727108
995 161724340918635600
996 162702025573536048
997 163684630658549048
998 164672175964316068
999 165664681341119028
1000 166662166699000000