1 0
2 0
3 6
4 240
5 1010
6 4056
7 12068
8 30000
9 65628
10 130480
11 240856
12 418968
13 694200
14 1104488
15 1697820
16 2533856
17 3685668
18 5241600
19 7307248
20 10007560
21 13489056
22 17922168
23 23503700
24 30459408
25 39046700
26 49557456
27 62320968
28 77707000
29 96128968
30 118047240
31 143972556
32 174469568
33 210160500
34 251728928
35 299923680
36 355562856
37 419537968
38 492818200
39 576454788
40 671585520
41 779439356
42 901341168
43 1038716600
44 1193097048
45 1366124760
46 1559558056
47 1775276668
48 2015287200
49 2281728708
50 2576878400
51 2903157456
52 3263136968
53 3659544000
54 4095267768
55 4573365940
56 5097071056
57 5669797068
58 6295146000
59 6976914728
60 7719101880
61 8525914856
62 9401776968
63 10351334700
64 11379465088
65 12491283220
66 13692149856
67 14987679168
68 16383746600
69 17886496848
70 19502351960
71 21238019556
72 23100501168
73 25097100700
74 27235433008
75 29523432600
76 31969362456
77 34581822968
78 37369761000
79 40342479068
80 43509644640
81 46881299556
82 50467869568
83 54280174000
84 58329435528
85 62627290080
86 67185796856
87 72017448468
88 77135181200
89 82552385388
90 88282915920
91 94341102856
92 100741762168
93 107500206600
94 114632256648
95 122154251660
96 130083061056
97 138436095668
98 147231319200
99 156487259808
100 166223021800
101 176458297456
102 187213378968
103 198509170500
104 210367200368
105 222809633340
106 235859283056
107 249539624568
108 263874807000
109 278889666328
110 294609738280
111 311061271356
112 328271239968
113 346267357700
114 365078090688
115 384732671120
116 405261110856
117 426694215168
118 449063596600
119 472401688948
120 496741761360
121 522117932556
122 548565185168
123 576119380200
124 604817271608
125 634696521000
126 665795712456
127 698154367468
128 731812960000
129 766812931668
130 803196707040
131 841007709056
132 880290374568
133 921090170000
134 963453607128
135 1007428258980
136 1053062775856
137 1100406901468
138 1149511489200
139 1200428518488
140 1253211111320
141 1307913548856
142 1364591288168
143 1423300979100
144 1484100481248
145 1547048881060
146 1612206509056
147 1679634957168
148 1749397096200
149 1821557093408
150 1896180430200
151 1973333919956
152 2053085725968
153 2135505379500
154 2220663797968
155 2308633303240
156 2399487640056
157 2493301994568
158 2590153013000
159 2690118820428
160 2793279039680
161 2899714810356
162 3009508807968
163 3122745263200
164 3239509981288
165 3359890361520
166 3483975416856
167 3611855793668
168 3743623791600
169 3879373383548
170 4019200235760
171 4163201728056
172 4311476974168
173 4464126842200
174 4621253975208
175 4782962811900
176 4949359607456
177 5120552454468
178 5296651304000
179 5477767986768
180 5664016234440
181 5855511701056
182 6052371984568
183 6254716648500
184 6462667243728
185 6676347330380
186 6895882499856
187 7121400396968
188 7353030742200
189 7590905354088
190 7835158171720
191 8085925277356
192 8343344919168
193 8607557534100
194 8878705770848
195 9156934512960
196 9442390902056
197 9735224361168
198 10035586618200
199 10343631729508
200 10659516103600
201 10983398524956
202 11315440177968
203 11655804671000
204 12004658060568
205 12362168875640
206 12728508142056
207 13103849407068
208 13488368764000
209 13882244877028
210 14285659006080
211 14698795031856
212 15121839480968
213 15554981551200
214 15998413136888
215 16452328854420
216 16916926067856
217 17392404914668
218 17878968331600
219 18376822080648
220 18886174775160
221 19407237906056
222 19940225868168
223 20485355986700
224 21042848543808
225 21612926805300
226 22195817047456
227 22791748583968
228 23400953793000
229 24023668144368
230 24660130226840
231 25310581775556
232 25975267699568
233 26654436109500
234 27348338345328
235 28057229004280
236 28781365968856
237 29521010434968
238 30276426940200
239 31047883392188
240 31835651097120
241 32640004788356
242 33461222655168
243 34299586371600
244 35155381125448
245 36028895647360
246 36920422240056
247 37830256807668
248 38758698885200
249 39706051668108
250 40672622042000
251 41658720612456
252 42664661734968
253 43690763545000
254 44737347988168
255 45804740850540
256 46893271789056
257 48003274362068
258 49135086060000
259 50289048336128
260 51465506637480
261 52664810435856
262 53887313258968
263 55133372721700
264 56403350557488
265 57697612649820
266 59016529063856
267 60360474078168
268 61729826216600
269 63124968280248
270 64546287379560
271 65994174966556
272 67469026867168
273 68971243313700
274 70501228977408
275 72059393001200
276 73646149032456
277 75261915255968
278 76907114427000
279 78582173904468
280 80287525684240
281 82023606432556
282 83790857519568
283 85589725053000
284 87420659911928
285 89284117780680
286 91180559182856
287 93110449515468
288 95074259083200
289 97072463132788
290 99105541887520
291 101173980581856
292 103278269496168
293 105418903991600
294 107596384545048
295 109811216784260
296 112063911523056
297 114354984796668
298 116684957897200
299 119054357409208
300 121463715245400
301 123913568682456
302 126404460396968
303 128936938501500
304 131511556580768
305 134128873727940
306 136789454581056
307 139493869359568
308 142242693901000
309 145036509697728
310 147875903933880
311 150761469522356
312 153693805141968
313 156673515274700
314 159701210243088
315 162777506247720
316 165903025404856
317 169078395784168
318 172304251446600
319 175581232482348
320 178909985048960
321 182291161409556
322 185725419971168
323 189213425323200
324 192755848276008
325 196353365899600
326 200006661562456
327 203716424970468
328 207483352206000
329 211308145767068
330 215191514606640
331 219134174172056
332 223136846444568
333 227200259979000
334 231325149943528
335 235512258159580
336 239762333141856
337 244076130138468
338 248454411171200
339 252897945075888
340 257407507542920
341 261983881157856
342 266627855442168
343 271340226894100
344 276121799029648
345 280973382423660
346 285895794751056
347 290889860828168
348 295956412654200
349 301096289452808
350 306310337713800
351 311599411234956
352 316964371163968
353 322406086040500
354 327925431838368
355 333523292007840
356 339200557518056
357 344958126899568
358 350796906287000
359 356717809461828
360 362721757895280
361 368809680791356
362 374982515129968
363 381241205710200
364 387586705193688
365 394019974148120
366 400541981090856
367 407153702532668
368 413856123021600
369 420650235186948
370 427537039783360
371 434517545735056
372 441592770180168
373 448763738515200
374 456031484439608
375 463397050000500
376 470861485637456
377 478425850227468
378 486091211130000
379 493858644232168
380 501729233994040
381 509704073494056
382 517784264474568
383 525970917387500
384 534265151440128
385 542668094640980
386 551180883845856
387 559804664803968
388 568540592204200
389 577389829721488
390 586353550063320
391 595432935016356
392 604629175493168
393 613943471579100
394 623377032579248
395 632931077065560
396 642606832924056
397 652405537402168
398 662328437156200
399 672376788298908
400 682551856447200
401 692854916769956
402 703287254035968
403 713850162662000
404 724544946760968
405 735372920190240
406 746335406600056
407 757433739482068
408 768669262218000
409 780043328128428
410 791557300521680
411 803212552742856
412 815010468222968
413 826952440528200
414 839039873409288
415 851274180851020
416 863656787121856
417 876189126823668
418 888872644941600
419 901708796894048
420 914699048582760
421 927844876443056
422 941147767494168
423 954609219389700
424 968230740468208
425 982013849803900
426 995960077257456
427 1010070963526968
428 1024348060199000
429 1038792929799768
430 1053407145846440
431 1068192292898556
432 1083149966609568
433 1098281773778500
434 1113589332401728
435 1129074271724880
436 1144738232294856
437 1160582866011968
438 1176609836182200
439 1192820817569588
440 1209217496448720
441 1225801570657356
442 1242574749649168
443 1259538754546600
444 1276695318193848
445 1294046185209960
446 1311593112042056
447 1329337867018668
448 1347282230403200
449 1365427994447508
450 1383776963445600
451 1402330953787456
452 1421091794012968
453 1440061324866000
454 1459241399348568
455 1478633882775140
456 1498240652827056
457 1518063599607068
458 1538104625694000
459 1558365646197528
460 1578848588813080
461 1599555393876856
462 1620488014420968
463 1641648416228700
464 1663038577889888
465 1684660490856420
466 1706516159497856
467 1728607601157168
468 1750936846206600
469 1773505938103648
470 1796316933447160
471 1819371902033556
472 1842672926913168
473 1866222104446700
474 1890021544361808
475 1914073369809800
476 1938379717422456
477 1962942737368968
478 1987764593413000
479 2012847462969868
480 2038193537163840
481 2063805020885556
482 2089684132849568
483 2115833105652000
484 2142254185828328
485 2168949633911280
486 2195921724488856
487 2223172746262468
488 2250705002105200
489 2278520809120188
490 2306622498699120
491 2335012416580856
492 2363692922910168
493 2392666392296600
494 2421935213873448
495 2451501791356860
496 2481368543105056
497 2511537902177668
498 2542012316395200
499 2572794248398608
500 2603886175709000
501 2635290590787456
502 2667010001094968
503 2699046929152500
504 2731403912601168
505 2764083504262540
506 2797088272199056
507 2830420799774568
508 2864083685715000
509 2898079544169128
510 2932411004769480
511 2967080712693356
512 3002091328723968
513 3037445529311700
514 3073146006635488
515 3109195468664320
516 3145596639218856
517 3182352258033168
518 3219465080816600
519 3256937879315748
520 3294773441376560
521 3332974571006556
522 3371544088437168
523 3410484830186200
524 3449799649120408
525 3489491414518200
526 3529563012132456
527 3570017344253468
528 3610857329772000
529 3652085904242468
530 3693706019946240
531 3735720645955056
532 3778132768194568
533 3820945389508000
534 3864161529719928
535 3907784225700180
536 3951816531427856
537 3996261518055468
538 4041122273973200
539 4086401904873288
540 4132103533814520
541 4178230301286856
542 4224785365276168
543 4271771901329100
544 4319193102618048
545 4367052180006260
546 4415352362113056
547 4464096895379168
548 4513289044132200
549 4562932090652208
550 4613029335237400
551 4663584096269956
552 4714599710281968
553 4766079532021500
554 4818026934518768
555 4870445309152440
556 4923338065716056
557 4976708632484568
558 5030560456281000
559 5084897002543228
560 5139721755390880
561 5195038217692356
562 5250849911131968
563 5307160376277200
564 5363973172646088
565 5421291878774720
566 5479120092284856
567 5537461429951668
568 5596319527771600
569 5655698041030348
570 5715600644370960
571 5776031031862056
572 5836992917066168
573 5898490033108200
574 5960526132744008
575 6023104988429100
576 6086230392387456
577 6149906156680468
578 6214136113276000
579 6278924114117568
580 6344274031193640
581 6410189756607056
582 6476675202644568
583 6543734301846500
584 6611371007076528
585 6679589291591580
586 6748393149111856
587 6817786593890968
588 6887773660786200
589 6958358405328888
590 7029544903794920
591 7101337253275356
592 7173739571747168
593 7246755998144100
594 7320390692427648
595 7394647835658160
596 7469531630066056
597 7545046299123168
598 7621196087614200
599 7697985261708308
600 7775418109030800
601 7853498938734956
602 7932232081573968
603 8011621889973000
604 8091672738101368
605 8172389021944840
606 8253775159378056
607 8335835590237068
608 8418574776392000
609 8501997201819828
610 8586107372677280
611 8670909817373856
612 8756409086644968
613 8842609753625200
614 8929516413921688
615 9017133685687620
616 9105466209695856
617 9194518649412668
618 9284295691071600
619 9374802043747448
620 9466042439430360
621 9558021633100056
622 9650744402800168
623 9744215549712700
624 9838439898232608
625 9933422296042500
626 10029167614187456
627 10125680747149968
628 10222966612925000
629 10321030153095168
630 10419876332906040
631 10519510141341556
632 10619936591199568
633 10721160719167500
634 10823187585898128
635 10926022276085480
636 11029669898540856
637 11134135586268968
638 11239424496544200
639 11345541810986988
640 11452492735640320
641 11560282501046356
642 11668916362323168
643 11778399599241600
644 11888737516302248
645 11999935442812560
646 12111998732964056
647 12224932765909668
648 12338742945841200
649 12453434702066908
650 12569013489089200
651 12685484786682456
652 12802854099970968
653 12921126959507000
654 13040308921348968
655 13160405567139740
656 13281422504185056
657 13403365365532068
658 13526239810048000
659 13650051522498928
660 13774806213628680
661 13900509620237856
662 14027167505262968
663 14154785657855700
664 14283369893462288
665 14412926053903020
666 14543460007451856
667 14674977648916168
668 14807484899716600
669 14940987707967048
670 15075492048554760
671 15211003923220556
672 15347529360639168
673 15485074416499700
674 15623645173586208
675 15763247741858400
676 15903888258532456
677 16045572888161968
678 16188307822719000
679 16332099281675268
680 16476953512083440
681 16622876788658556
682 16769875413859568
683 16917955717971000
684 17067124059184728
685 17217386823681880
686 17368750425714856
687 17521221307689468
688 17674805940247200
689 17829510822347588
690 17985342481350720
691 18142307473099856
692 18300412382004168
693 18459663821121600
694 18620068432241848
695 18781632885969460
696 18944363881807056
697 19108268148238668
698 19273352442813200
699 19439623552228008
700 19607088292412600
701 19775753508612456
702 19945626075472968
703 20116712897123500
704 20289020907261568
705 20462557069237140
706 20637328376137056
707 20813341850869568
708 20990604546249000
709 21169123545080528
710 21348905960245080
711 21529958934784356
712 21712289641985968
713 21895905285468700
714 22080813099267888
715 22267020347920920
716 22454534326552856
717 22643362360962168
718 22833511807706600
719 23024990054189148
720 23217804518744160
721 23411962650723556
722 23607471930583168
723 23804339869969200
724 24002574011804808
725 24202181930376800
726 24403171231422456
727 24605549552216468
728 24809324561658000
729 25014503960357868
730 25221095480725840
731 25429106887058056
732 25638545975624568
733 25849420574757000
734 26061738544936328
735 26275507778880780
736 26490736201633856
737 26707431770652468
738 26925602475895200
739 27145256339910688
740 27366401417926120
741 27589045797935856
742 27813197600790168
743 28038864980284100
744 28266056123246448
745 28494779249628860
746 28725042612595056
747 28956854498610168
748 29190223227530200
749 29425157152691608
750 29661664661001000
751 29899754173024956
752 30139434143079968
753 30380713059322500
754 30623599443839168
755 30868101852737040
756 31114228876234056
757 31361989138749568
758 31611391298995000
759 31862444050064628
760 32115156119526480
761 32369536269513356
762 32625593296813968
763 32883336032964200
764 33142773344338488
765 33403914132241320
766 33666767332998856
767 33931341918050668
768 34197646894041600
769 34465691302913748
770 34735484221998560
771 35007034764109056
772 35280352077632168
773 35555445346621200
774 35832323790888408
775 36110996666097700
776 36391473263857456
777 36673762911813468
778 36957874973742000
779 37243818849642968
780 37531603975833240
781 37821239825040056
782 38112735906494568
783 38406101766025500
784 38701346986152928
785 38998481186182180
786 39297514022297856
787 39598455187657968
788 39901314412488200
789 40206101464176288
790 40512826147366520
791 40821498304054356
792 41132127813681168
793 41444724593229100
794 41759298597316048
795 42075859818290760
796 42394418286328056
797 42714984069524168
798 43037567273992200
799 43362178043957708
800 43688826561854400
801 44017523048419956
802 44348277762791968
803 44681101002604000
804 45016003104081768
805 45352994442139440
806 45692085430476056
807 46033286521672068
808 46376608207286000
809 46722061017951228
810 47069655523472880
811 47419402332924856
812 47771312094746968
813 48125395496842200
814 48481663266674088
815 48840126171364220
816 49200795017789856
817 49563680652681668
818 49928793962721600
819 50296145874640848
820 50665747355317960
821 51037609411877056
822 51411743091786168
823 51788159482955700
824 52166869713837008
825 52547884953521100
826 52931216411837456
827 53316875339452968
828 53704873027971000
829 54095220810030568
830 54487930059405640
831 54883012191104556
832 55280478661469568
833 55680340968276500
834 56082610650834528
835 56487299290086080
836 56894418508706856
837 57303979971205968
838 57715995384026200
839 58130476495644388
840 58547435096671920
841 58966883019955356
842 59388832140677168
843 59813294376456600
844 60240281687450648
845 60669806076455160
846 61101879589006056
847 61536514313480668
848 61973722381199200
849 62413515966526308
850 62855907286972800
851 63300908603297456
852 63748532219608968
853 64198790483468000
854 64651695785989368
855 65107260561944340
856 65565497289863056
857 66026418492137068
858 66490036735122000
859 66956364629240328
860 67425414829084280
861 67897200033518856
862 68371732985784968
863 68849026473602700
864 69329093329274688
865 69811946429789620
866 70297598696925856
867 70786063097355168
868 71277352642746600
869 71771480389870448
870 72268459440702360
871 72768302942527556
872 73271024088045168
873 73776636115472700
874 74285152308650608
875 74796585997147000
876 75310950556362456
877 75828259407634968
878 76348526018345000
879 76871763902020668
880 77397986618443040
881 77927207773751556
882 78459441020549568
883 78994700058010000
884 79532998631981128
885 80074350535092480
886 80618769606860856
887 81166269733796468
888 81716864849509200
889 82270568934814988
890 82827396017842320
891 83387360174138856
892 83950475526778168
893 84516756246466600
894 85086216551650248
895 85658870708622060
896 86234733031629056
897 86813817882979668
898 87396139673151200
899 87981712860897408
900 88570551953356200
901 89162671506157456
902 89758086123530968
903 90356810458414500
904 90958859212561968
905 91564247136651740
906 92172989030395056
907 92785099742644568
908 93400594171503000
909 94019487264431928
910 94641794018360680
911 95267529479795356
912 95896708744927968
913 96529346959745700
914 97165459320140288
915 97805061072017520
916 98448167511406856
917 99094793984571168
918 99744955888116600
919 100398668669102548
920 101055947825151760
921 101716808904560556
922 102381267506409168
923 103049339280672200
924 103721039928329208
925 104396385201475400
926 105075390903432456
927 105758072888859468
928 106444447063864000
929 107134529386113268
930 107828335864945440
931 108525882561481056
932 109227185588734568
933 109932261111726000
934 110641125347592728
935 111353794565701380
936 112070285087759856
937 112790613287929468
938 113514795592937200
939 114242848482188088
940 114974788487877720
941 115710632195104856
942 116450396241984168
943 117194097319759100
944 117941752172914848
945 118693377599291460
946 119448990450197056
947 120208607630521168
948 120972246098848200
949 121739922867571008
950 122511655003004600
951 123287459625499956
952 124067353909557968
953 124851355083943500
954 125639480431799568
955 126431747290761640
956 127228173053072056
957 128028775165694568
958 128833571130429000
959 129642578504026028
960 130455814898302080
961 131273297980254356
962 132095045472175968
963 132921075151771200
964 133751404852270888
965 134586052462547920
966 135425035927232856
967 136268373246829668
968 137116082477831600
969 137968181732837148
970 138824689180666160
971 139685623046476056
972 140551001611878168
973 141420843215054200
974 142295166250872808
975 143173989171006300
976 144057330484047456
977 144945208755626468
978 145837642608528000
979 146734650722808368
980 147636251835912840
981 148542464742793056
982 149453308296024568
983 150368801405924500
984 151288963040669328
985 152213812226412780
986 153143368047403856
987 154077649646104968
988 155016676223310200
989 155960467038263688
990 156909041408778120
991 157862418711353356
992 158820618381295168
993 159783659912834100
994 160751562859244448
995 161724346832963360
996 162702031505710056
997 163684636608605168
998 164672181932290200
999 165664687327047108
1000 166662172702918000