7 1
8 8
9 36
10 120
11 330
12 792
13 1716
14 3432
15 6435
16 11440
17 19448
18 31824
19 50388
20 77520
21 116280
22 170544
23 245157
24 346104
25 480700
26 657800
27 888030
28 1184040
29 1560780
30 2035800
31 2629575
32 3365856
33 4272048
34 5379616
35 6724520
36 8347680
37 10295472
38 12620256
39 15380937
40 18643560
41 22481940
42 26978328
43 32224114
44 38320568
45 45379620
46 53524680
47 62891499
48 73629072
49 85900584
50 99884400
51 115775100
52 133784560
53 154143080
54 177100560
55 202927725
56 231917400
57 264385836
58 300674088
59 341149446
60 386206920
61 436270780
62 491796152
63 553270671
64 621216192
65 696190560
66 778789440
67 869648208
68 969443904
69 1078897248
70 1198774720
71 1329890705
72 1473109704
73 1629348612
74 1799579064
75 1984829850
76 2186189400
77 2404808340
78 2641902120
79 2898753715
80 3176716400
81 3477216600
82 3801756816
83 4151918628
84 4529365776
85 4935847320
86 5373200880
87 5843355957
88 6348337336
89 6890268572
90 7471375560
91 8093990190
92 8760554088
93 9473622444
94 10235867928
95 11050084695
96 11919192480
97 12846240784
98 13834413152
99 14887031544
100 16007560800
101 17199613200
102 18466953120
103 19813501785
104 21243342120
105 22760723700
106 24370067800
107 26075972546
108 27883218168
109 29796772356
110 31821795720
111 33963647355
112 36227890512
113 38620298376
114 41146859952
115 43813786060
116 46627515440
117 49594720968
118 52722315984
119 56017460733
120 59487568920
121 63140314380
122 66983637864
123 71025753942
124 75275158024
125 79740633500
126 84431259000
127 89356415775
128 94525795200
129 99949406400
130 105637584000
131 111600996000
132 117850651776
133 124397910208
134 131254487936
135 138432467745
136 145944307080
137 153802846692
138 162021319416
139 170613359082
140 179593009560
141 188974733940
142 198773423848
143 209004408899
144 219683466288
145 230826830520
146 242451203280
147 254573763444
148 267212177232
149 280384608504
150 294109729200
151 308406729925
152 323295330680
153 338795791740
154 354928924680
155 371716103550
156 389179276200
157 407340975756
158 426224332248
159 445853084391
160 466251591520
161 487444845680
162 509458483872
163 532318800456
164 556052759712
165 580688008560
166 606252889440
167 632776453353
168 660288473064
169 688819456468
170 718400660120
171 749064102930
172 780842580024
173 813769676772
174 847879782984
175 883208107275
176 919790691600
177 957664425960
178 996867063280
179 1037437234460
180 1079414463600
181 1122839183400
182 1167752750736
183 1214197462413
184 1262216571096
185 1311854301420
186 1363155866280
187 1416167483302
188 1470936391496
189 1527510868092
190 1585940245560
191 1646274928815
192 1708566412608
193 1772867299104
194 1839231315648
195 1907713332720
196 1978369382080
197 2051256675104
198 2126433621312
199 2203959847089
200 2283896214600
201 2366304840900
202 2451249117240
203 2538793728570
204 2629004673240
205 2721949282900
206 2817696242600
207 2916315611091
208 3017878841328
209 3122458801176
210 3230129794320
211 3340967581380
212 3455049401232
213 3572453992536
214 3693261615472
215 3817554073685
216 3945414736440
217 4076928560988
218 4212182115144
219 4351263600078
220 4494262873320
221 4641271471980
222 4792382636184
223 4947691332727
224 5107294278944
225 5271289966800
226 5439778687200
227 5612862554520
228 5790645531360
229 5973233453520
230 6160734055200
231 6353256994425
232 6550913878696
233 6753818290868
234 6962085815256
235 7175834063970
236 7395182703480
237 7620253481412
238 7851170253576
239 8088059011227
240 8331047908560
241 8580267290440
242 8835849720368
243 9097930008684
244 9366645241008
245 9642134806920
246 9924540428880
247 10214006191389
248 10510678570392
249 10814706462924
250 11126241217000
251 11445436661750
252 11772449137800
253 12107437527900
254 12450563287800
255 12801990477375
256 13161885792000
257 13530418594176
258 13907760945408
259 14294087638336
260 14689576229120
261 15094407070080
262 15508763342592
263 15932831090241
264 16366799252232
265 16810859697060
266 17265207256440
267 17730039759498
268 18205558067224
269 18691966107188
270 19189470908520
271 19698282637155
272 20218614631344
273 20750683437432
274 21294708845904
275 21850913927700
276 22419525070800
277 23000772017080
278 23594887899440
279 24202109279205
280 24822676183800
281 25456832144700
282 26104824235656
283 26766903111198
284 27443323045416
285 28134341971020
286 28840221518680
287 29561227056647
288 30297627730656
289 31049696504112
290 31817710198560
291 32601949534440
292 33402699172128
293 34220247753264
294 35054887942368
295 35906916468745
296 36776634168680
297 37664346027924
298 38570361224472
299 39494993171634
300 40438559561400
301 41401382408100
302 42383788092360
303 43386107405355
304 44408675593360
305 45451832402600
306 46515922124400
307 47601293640636
308 48708300469488
309 49837300811496
310 50988657595920
311 52162738527405
312 53359916132952
313 54580567809196
314 55825075869992
315 57093827594310
316 58387215274440
317 59705636264508
318 61049493029304
319 62419193193423
320 63815149590720
321 65237780314080
322 66687508765504
323 68164763706512
324 69669979308864
325 71203595205600
326 72766056542400
327 74357814029265
328 75979323992520
329 77631048427140
330 79313455049400
331 81027017349850
332 82772214646616
333 84549532139028
334 86359460961576
335 88202498238195
336 90079147136880
337 91989916924632
338 93935323022736
339 95915887062372
340 97932136940560
341 99984606876440
342 102073837467888
343 104200375748469
344 106364775244728
345 108567596033820
346 110809404801480
347 113090774900334
348 115412286408552
349 117774526188844
350 120178087947800
351 122623572295575
352 125111586805920
353 127642746076560
354 130217671789920
355 132836992774200
356 135501345064800
357 138211371966096
358 140967724113568
359 143771059536281
360 146622043719720
361 149521349668980
362 152469657972312
363 155467656865026
364 158516042293752
365 161615517981060
366 164766795490440
367 167970594291643
368 171227641826384
369 174538673574408
370 177904433119920
371 181325672218380
372 184803150863664
373 188337637355592
374 191929908367824
375 195580749016125
376 199290952927000
377 203061322306700
378 206892668010600
379 210785809612950
380 214741575477000
381 218760802825500
382 222844337811576
383 226993035589983
384 231207760388736
385 235489385581120
386 239838793758080
387 244256876800992
388 248744535954816
389 253302681901632
390 257932234834560
391 262634124532065
392 267409290432648
393 272258681709924
394 277183257348088
395 282183986217770
396 287261847152280
397 292417829024244
398 297652930822632
399 302968161730179
400 308364541201200
401 313843099039800
402 319404875478480
403 325050921257140
404 330782297702480
405 336600076807800
406 342505341313200
407 348499184786181
408 354582711702648
409 360757037528316
410 367023288800520
411 373382603210430
412 379836129685672
413 386385028473356
414 393030471223512
415 399773641072935
416 406615732729440
417 413557952556528
418 420601518658464
419 427747660965768
420 434997621321120
421 442352653565680
422 449814023625824
423 457383009600297
424 465060901847784
425 472849003074900
426 480748628424600
427 488761105565010
428 496887774778680
429 505129989052260
430 513489114166600
431 521966528787275
432 530563624555536
433 539281806179688
434 548122491526896
435 557087111715420
436 566177111207280
437 575393947901352
438 584739093226896
439 594214032237517
440 603820263705560
441 613559300216940
442 623432668266408
443 633441908353254
444 643588575077448
445 653874237236220
446 664300477921080
447 674868894615279
448 685581099291712
449 696438718511264
450 707443393521600
451 718596780356400
452 729900549935040
453 741356388162720
454 752965996031040
455 764731089719025
456 776653400694600
457 788734675816516
458 800976677436728
459 813381183503226
460 825949987663320
461 838684899367380
462 851587743973032
463 864660362849811
464 877904613484272
465 891322369585560
466 904915521191440
467 918685974774788
468 932635653350544
469 946766496583128
470 961080460894320
471 975579519571605
472 990265662876984
473 1005140898156252
474 1020207249948744
475 1035466760097550
476 1050921487860200
477 1066573510019820
478 1082424920996760
479 1098477832960695
480 1114734375943200
481 1131196697950800
482 1147866965078496
483 1164747361623768
484 1181840090201056
485 1199147371856720
486 1216671446184480
487 1234414571441337
488 1252379024663976
489 1270567101785652
490 1288981117753560
491 1307623406646690
492 1326496321794168
493 1345602235894084
494 1364943541132808
495 1384522649304795
496 1404341991932880
497 1424404020389064
498 1444711206015792
499 1465266040247724
500 1486071034734000
501 1507128721461000
502 1528441652875600
503 1550012402008925
504 1571843562600600
505 1593937749223500
506 1616297597409000
507 1638925763772726
508 1661824926140808
509 1684997783676636
510 1708447057008120
511 1732175488355455
512 1756185841659392
513 1780480902710016
514 1805063479276032
515 1829936401234560
516 1855102520701440
517 1880564712162048
518 1906325872602624
519 1932388921642113
520 1958756801664520
521 1985432477951780
522 2012418938817144
523 2039719195739082
524 2067336283495704
525 2095273260299700
526 2123533207933800
527 2152119231886755
528 2181034461489840
529 2210282050053880
530 2239865175006800
531 2269787038031700
532 2300050865205456
533 2330659907137848
534 2361617439111216
535 2392926761220645
536 2424591198514680
537 2456614101136572
538 2488998844466056
539 2521748829261662
540 2554867481803560
541 2588358254036940
542 2622224623715928
543 2656470094548039
544 2691098196339168
545 2726112485139120
546 2761516543387680
547 2797313980061224
548 2833508430819872
549 2870103558155184
550 2907103051538400
551 2944510627569225
552 2982330030125160
553 3020565030511380
554 3059219427611160
555 3098297048036850
556 3137801746281400
557 3177737404870436
558 3218107934514888
559 3258917274264171
560 3300169391659920
561 3341868282890280
562 3384017972944752
563 3426622515769596
564 3469685994423792
565 3513212521235560
566 3557206237959440
567 3601671315933933
568 3646611956239704
569 3692032389858348
570 3737936877831720
571 3784329711421830
572 3831215212271304
573 3878597732564412
574 3926481655188664
575 3974871393896975
576 4023771393470400
577 4073186129881440
578 4123120110457920
579 4173577874047440
580 4224563991182400
581 4276083064245600
582 4328139727636416
583 4380738647937553
584 4433884524082376
585 4487582087522820
586 4541836102397880
587 4596651365702682
588 4652032707458136
589 4707984990881172
590 4764513112555560
591 4821622002603315
592 4879316624856688
593 4937601977030744
594 4996483090896528
595 5055965032454820
596 5116052902110480
597 5176751834847384
598 5238067000403952
599 5300003603449269
600 5362566883759800
601 5425762116396700
602 5489594611883720
603 5554069716385710
604 5619192811887720
605 5684969316374700
606 5751404684011800
607 5818504405325271
608 5886274007383968
609 5954719053981456
610 6023845145818720
611 6093657920687480
612 6164163053654112
613 6235366257244176
614 6307273281627552
615 6379889914804185
616 6453221982790440
617 6527275349806068
618 6602055918461784
619 6677569629947458
620 6753822464220920
621 6830820440197380
622 6908569615939464
623 6987076088847867
624 7066345995852624
625 7146385513605000
626 7227200858670000
627 7308798287719500
628 7391184097726000
629 7474364626157000
630 7558346251170000
631 7643135391808125
632 7728738508196376
633 7815162101738508
634 7902412715314536
635 7990496933478870
636 8079421382659080
637 8169192731355292
638 8259817690340216
639 8351303012859807
640 8443655494834560
641 8536881975061440
642 8630989335416448
643 8725984501057824
644 8821874440629888
645 8918666166467520
646 9016366734801280
647 9114983245963169
648 9214522844593032
649 9314992719845604
650 9416400105598200
651 9518752280659050
652 9622056568976280
653 9726320339847540
654 9831551008130280
655 9937756034452675
656 10044942925425200
657 10153119233852856
658 10262292558948048
659 10372470546544116
660 10483660889309520
661 10595871326962680
662 10709109646487472
663 10823383682349381
664 10938701316712312
665 11055070479656060
666 11172499149394440
667 11290995352494078
668 11410567164093864
669 11531222708125068
670 11652970157532120
671 11775817734494055
672 11899773710646624
673 12024846407305072
674 12151044195687584
675 12278375497139400
676 12406848783357600
677 12536472576616560
678 12667255449994080
679 12799206027598185
680 12932332984794600
681 13066645048434900
682 13202150997085336
683 13338859661256338
684 13476779923632696
685 13615920719304420
686 13756291035998280
687 13897899914310027
688 14040756447937296
689 14184869783913192
690 14330249122840560
691 14476903719126940
692 14624842881220208
693 14774075971844904
694 14924612408239248
695 15076461662392845
696 15229633261285080
697 15384136787124204
698 15539981877587112
699 15697178226059814
700 15855735581878600
701 16015663750571900
702 16176972594102840
703 16339672031112495
704 16503772037163840
705 16669282644986400
706 16836213944721600
707 17004576084168816
708 17174379269032128
709 17345633763167776
710 17518349888832320
711 17692538026931505
712 17868208617269832
713 18045372158800836
714 18224039209878072
715 18404220388506810
716 18585926372596440
717 18769167900213588
718 18953955769835944
719 19140300840606803
720 19328214032590320
721 19517706327027480
722 19708788766592784
723 19901472455651652
724 20095768560518544
725 20291688309715800
726 20489242994233200
727 20688443967788245
728 20889302647087160
729 21091830512086620
730 21296039106256200
731 21501940036841550
732 21709544975128296
733 21918865656706668
734 22129913881736856
735 22342701515215095
736 22557240487240480
737 22773542793282512
738 22991620494449376
739 23211485717756952
740 23433150656398560
741 23656627570015440
742 23881928784967968
743 24109066694607609
744 24338053759549608
745 24568902507946420
746 24801625535761880
747 25036235507046114
748 25272745154211192
749 25511167278307524
750 25751514749301000
751 25993800506350875
752 26238037558088400
753 26484238982896200
754 26732417929188400
755 26982587615691500
756 27234761331726000
757 27488952437488776
758 27745174364336208
759 28003440615068061
760 28263764764212120
761 28526160458309580
762 28790641416201192
763 29057221429314166
764 29325914361949832
765 29596734151572060
766 29869694809096440
767 30144810419180223
768 30422095140513024
769 30701563206108288
770 30983228923595520
771 31267106675513280
772 31553210919602944
773 31841556189103232
774 32132157093045504
775 32425028316549825
776 32720184621121800
777 33017640844950180
778 33317411903205240
779 33619512788337930
780 33923958570379800
781 34230764397243700
782 34539945495025256
783 34851517168305123
784 35165494800452016
785 35481893853926520
786 35800729870585680
787 36122018471988372
788 36445775359701456
789 36772016315606712
790 37100757202208560
791 37432013962942565
792 37765802622484728
793 38102139287061564
794 38441040144760968
795 38782521465843870
796 39126599603056680
797 39473290991944524
798 39822612151165272
799 40174579682804359
800 40529210272690400
801 40886520690711600
802 41246527791132960
803 41609248512914280
804 41974699880028960
805 42342899001783600
806 42713863073138400
807 43087609375028361
808 43464155274685288
809 43843518225960596
810 44225715769648920
811 44610765533812530
812 44998685234106552
813 45389492674104996
814 45783205745627592
815 46179842429067435
816 46579420793719440
817 46981958998109608
818 47387475290325104
819 47795988008345148
820 48207515580372720
821 48622076525167080
822 49039689452377104
823 49460373062875437
824 49884146149093464
825 50311027595357100
826 50741036378223400
827 51174191566817990
828 51610512323173320
829 52050017902567740
830 52492727653865400
831 52938661019856975
832 53387837537601216
833 53840276838767328
834 54295998649978176
835 54755022793154320
836 55217369185858880
837 55683057841643232
838 56152108870393536
839 56624542478678097
840 57100378970095560
841 57579638745623940
842 58062342303970488
843 58548510241922394
844 59038163254698328
845 59531322136300820
846 60028007779869480
847 60528241178035059
848 61032043423274352
849 61539435708265944
850 62050439326246800
851 62565075671369700
852 63083366239061520
853 63605332626382360
854 64130996532385520
855 64660379758478325
856 65193504208783800
857 65730391890503196
858 66271064914279368
859 66815545494561006
860 67363855949967720
861 67916018703655980
862 68472056283685912
863 69031991323388951
864 69595846561736352
865 70163644843708560
866 70735409120665440
867 71311162450717368
868 71890927999097184
869 72474729038533008
870 73062588949621920
871 73654531221204505
872 74250579450740264
873 74850757344683892
874 75455088718862424
875 76063597498853250
876 76676307720363000
877 77293243529607300
878 77914429183691400
879 78539889050991675
880 79169647611538000
881 79803729457397000
882 80442159293056176
883 81084961935808908
884 81732162316140336
885 82383785478114120
886 83039856579760080
887 83700400893462717
888 84365443806350616
889 85035010820686732
890 85709127554259560
891 86387819740775190
892 87071113230250248
893 87759033989405724
894 88451608102061688
895 89148861769532895
896 89850821311025280
897 90557513164033344
898 91268963884738432
899 91985200148407904
900 92706248749795200
901 93432136603540800
902 94162890744574080
903 94898538328516065
904 95639106632083080
905 96384623053491300
906 97135115112862200
907 97890610452628906
908 98651136837943448
909 99416722157084916
910 100187394421868520
911 100963181768055555
912 101744112455764272
913 102530214869881656
914 103321517520476112
915 104118049043211060
916 104919838199759440
917 105726913878219128
918 106539305093529264
919 107357040987887493
920 108180150831168120
921 109008664021341180
922 109842610084892424
923 110682018677244222
924 111526919583177384
925 112377342717253900
926 113233318124240600
927 114094875979533735
928 114962046589584480
929 115834860392325360
930 116713347957597600
931 117597539987579400
932 118487467317215136
933 119383160914645488
934 120284651881638496
935 121191971454021545
936 122105151002114280
937 123024222031162452
938 123949216181772696
939 124880165230348242
940 125817101089525560
941 126760055808611940
942 127709061574024008
943 128664150709727179
944 129625355677676048
945 130592709078255720
946 131566243650724080
947 132545992273655004
948 133531987965382512
949 134524263884445864
950 135522853330035600
951 136527789742440525
952 137539106703495640
953 138556837937031020
954 139581017309321640
955 140611678829538150
956 141648856650198600
957 142692585067621116
958 143742898522377528
959 144799831599747951
960 145863419030176320
961 146933695689726880
962 148010696600541632
963 149094456931298736
964 150185011997671872
965 151282397262790560
966 152386648337701440
967 153497800981830513
968 154615891103446344
969 155740954760124228
970 156873028159211320
971 158012147658292730
972 159158349765658584
973 160311671140772052
974 161472148594738344
975 162639819090774675
976 163814719744681200
977 164996887825312920
978 166186360755052560
979 167383176110284420
980 168587371621869200
981 169798985175619800
982 171018054812778096
983 172244618730492693
984 173478715282297656
985 174720382978592220
986 175969660487121480
987 177226586633458062
988 178491200401484776
989 179763540933878252
990 181043647532593560
991 182331559659349815
992 183627316936116768
993 184930959145602384
994 186242526231741408
995 187562058300184920
996 188889595618790880
997 190225178618115664
998 191568847891906592
999 192920644197595449
1000 194280608456793000