0 0
1 2
2 24
3 146
4 608
5 1970
6 5336
7 12642
8 27008
9 53154
10 97880
11 170610
12 284000
13 454610
14 703640
15 1057730
16 1549824
17 2220098
18 3116952
19 4298066
20 5831520
21 7796978
22 10286936
23 13408034
24 17282432
25 22049250
26 27866072
27 34910514
28 43381856
29 53502738
30 65520920
31 79711106
32 96376832
33 115852418
34 138504984
35 164736530
36 194986080
37 229731890
38 269493720
39 314835170
40 366366080
41 424744994
42 490681688
43 564939762
44 648339296
45 741759570
46 846141848
47 962492226
48 1091884544
49 1235463362
50 1394447000
51 1570130642
52 1763889504
53 1977182066
54 2211553368
55 2468638370
56 2750165376
57 3057959522
58 3393946328
59 3760155314
60 4158723680
61 4591900050
62 5062048280
63 5571651330
64 6123315200
65 6719772930
66 7363888664
67 8058661778
68 8807231072
69 9612879026
70 10479036120
71 11409285218
72 12407366016
73 13477179554
74 14622792792
75 15848443250
76 17158543712
77 18557686994
78 20050650776
79 21642402498
80 23338104320
81 25143118146
82 27063010712
83 29103558738
84 31270754144
85 33570809330
86 36010162520
87 38595483170
88 41333677440
89 44231893730
90 47297528280
91 50538230834
92 53961910368
93 57576740882
94 61391167256
95 65413911170
96 69653977088
97 74120658306
98 78823543064
99 83772520722
100 88977788000
101 94449855282
102 100199552984
103 106238037986
104 112576800128
105 119227668770
106 126202819416
107 133514780402
108 141176439648
109 149201051474
110 157602243480
111 166394023490
112 175590786560
113 185207322050
114 195258820760
115 205760882130
116 216729521504
117 228181177458
118 240132719192
119 252601453986
120 265605134720
121 279161967458
122 293290619096
123 308010225074
124 323340397152
125 339301231250
126 355913315352
127 373197737474
128 391176093696
129 409870496258
130 429303581720
131 449498519186
132 470479018592
133 492269339058
134 514894297304
135 538379276130
136 562750232960
137 588033708450
138 614256835160
139 641447346290
140 669633584480
141 698844510674
142 729109713048
143 760459416002
144 792924489216
145 826536456770
146 861327506328
147 897330498386
148 934578975584
149 973107172082
150 1012950023000
151 1054143173922
152 1096722990464
153 1140726567906
154 1186191740888
155 1233157093170
156 1281661967456
157 1331746475282
158 1383451506968
159 1436818741634
160 1491890657280
161 1548710540930
162 1607322498840
163 1667771466770
164 1730103220320
165 1794364385330
166 1860602448344
167 1928865767138
168 1999203581312
169 2071666022946
170 2146304127320
171 2223169843698
172 2302316046176
173 2383796544594
174 2467666095512
175 2553980413250
176 2642796180992
177 2734171061954
178 2828163710616
179 2924833784018
180 3024241953120
181 3126449914226
182 3231520400472
183 3339517193378
184 3450505134464
185 3564550136930
186 3681719197400
187 3802080407730
188 3925702966880
189 4052657192850
190 4183014534680
191 4316847584514
192 4454230089728
193 4595236965122
194 4739944305176
195 4888429396370
196 5040770729568
197 5197048012466
198 5357342182104
199 5521735417442
200 5690311152000
201 5863154086562
202 6040350201944
203 6221986771826
204 6408152375648
205 6598936911570
206 6794431609496
207 6994729044162
208 7199923148288
209 7410109225794
210 7625383965080
211 7845845452370
212 8071593185120
213 8302728085490
214 8539352513880
215 8781570282530
216 9029486669184
217 9283208430818
218 9542843817432
219 9808502585906
220 10080296013920
221 10358336913938
222 10642739647256
223 10933620138114
224 11231095887872
225 11535285989250
226 11846311140632
227 12164293660434
228 12489357501536
229 12821628265778
230 13161233218520
231 13508301303266
232 13862963156352
233 14225351121698
234 14595599265624
235 14973843391730
236 15360221055840
237 15754871581010
238 16157936072600
239 16569557433410
240 16989880378880
241 17419051452354
242 17857219040408
243 18304533388242
244 18761146615136
245 19227212729970
246 19702887646808
247 20188329200546
248 20683697162624
249 21189153256802
250 21704861175000
251 22230986593202
252 22767697187424
253 23315162649746
254 23873554704408
255 24443047123970
256 25023815745536
257 25616038487042
258 26219895363608
259 26835568503954
260 27463242166880
261 28103102757810
262 28755338845400
263 29420141178210
264 30097702701440
265 30788218573730
266 31491886184024
267 32208905168498
268 32939477427552
269 33683807142866
270 34442100794520
271 35214567178178
272 36001417422336
273 36802865005634
274 37619125774232
275 38450417959250
276 39296962194272
277 40158981532914
278 41036701466456
279 41930349941538
280 42840157377920
281 43766356686306
282 44709183286232
283 45668875124018
284 46645672690784
285 47639819040530
286 48651559808280
287 49681143228290
288 50728820152320
289 51794844067970
290 52879471117080
291 53982960114194
292 55105572565088
293 56247572685362
294 57409227419096
295 58590806457570
296 59792582258048
297 61014830062626
298 62257827917144
299 63521856690162
300 64807200092000
301 66114144693842
302 67442979946904
303 68793998201666
304 70167494727168
305 71563767730370
306 72983118375576
307 74425850803922
308 75892272152928
309 77382692576114
310 78897425262680
311 80436786457250
312 82001095479680
313 83590674744930
314 85205849783000
315 86846949258930
316 88514304992864
317 90208251980178
318 91929128411672
319 93677275693826
320 95453038469120
321 97256764636418
322 99088805371416
323 100949515147154
324 102839251754592
325 104758376323250
326 106707253341912
327 108686250679394
328 110695739605376
329 112736094811298
330 114807694431320
331 116910920063346
332 119046156790112
333 121213793200338
334 123414221409944
335 125647837083330
336 127915039454720
337 130216231349570
338 132551819206040
339 134922213096530
340 137327826749280
341 139769077570034
342 142246386663768
343 144760178856482
344 147310882717056
345 149898930579170
346 152524758563288
347 155188806598706
348 157891518445664
349 160633341717522
350 163414727903000
351 166236132388482
352 169098014480384
353 172000837427586
354 174945068443928
355 177931178730770
356 180959643499616
357 184030941994802
358 187145557516248
359 190303977442274
360 193506693252480
361 196754200550690
362 200046999087960
363 203385592785650
364 206770489758560
365 210202202338130
366 213681247095704
367 217208144865858
368 220783420769792
369 224407604238786
370 228081229037720
371 231804833288658
372 235578959494496
373 239404154562674
374 243280969828952
375 247209961081250
376 251191688583552
377 255226717099874
378 259315615918296
379 263458958875058
380 267657324378720
381 271911295434386
382 276221459667992
383 280588409350658
384 285012741423104
385 289495057520130
386 294035963995160
387 298636071944850
388 303295997233760
389 308016360519090
390 312797787275480
391 317640907819874
392 322546357336448
393 327514775901602
394 332546808509016
395 337643105094770
396 342804320562528
397 348031114808786
398 353324152748184
399 358684104338882
400 364111644608000
401 369607453677122
402 375172216787864
403 380806624327506
404 386511371854688
405 392287160125170
406 398134695117656
407 404054688059682
408 410047855453568
409 416114919102434
410 422256606136280
411 428473649038130
412 434766785670240
413 441136759300370
414 447584318628120
415 454110217811330
416 460715216492544
417 467400079825538
418 474165578501912
419 481012488777746
420 487941592500320
421 494953677134898
422 502049535791576
423 509229967252194
424 516495775997312
425 523847772233250
426 531286771919192
427 538813596794354
428 546429074405216
429 554134038132818
430 561929327220120
431 569815786799426
432 577794267919872
433 585865627574978
434 594030728730264
435 602290440350930
436 610645637429600
437 619097201014130
438 627646018235480
439 636292982335650
440 645038992695680
441 653884954863714
442 662831780583128
443 671880387820722
444 681031700794976
445 690286650004370
446 699646172255768
447 709111210692866
448 718682714824704
449 728361640554242
450 738148950207000
451 748045612559762
452 758052602869344
453 768170902901426
454 778401500959448
455 788745391913570
456 799203577229696
457 809777064998562
458 820466869964888
459 831274013556594
460 842199523914080
461 853244435919570
462 864409791226520
463 875696638289090
464 887106032391680
465 898639035678530
466 910296717183384
467 922080152859218
468 933990425608032
469 946028625310706
470 958195848856920
471 970493200175138
472 982921790262656
473 995482737215714
474 1008177166259672
475 1021006209779250
476 1033971007348832
477 1047072705762834
478 1060312459066136
479 1073691428584578
480 1087210782955520
481 1100871698158466
482 1114675357545752
483 1128622951873298
484 1142715679331424
485 1156954745575730
486 1171341363758040
487 1185876754557410
488 1200562146211200
489 1215398774546210
490 1230387883009880
491 1245530722701554
492 1260828552403808
493 1276282638613842
494 1291894255574936
495 1307664685307970
496 1323595217643008
497 1339687150250946
498 1355941788675224
499 1372360446363602
500 1388944444700000
501 1405695113036402
502 1422613788724824
503 1439701817149346
504 1456960551758208
505 1474391354095970
506 1491995593835736
507 1509774648811442
508 1527729905050208
509 1545862756804754
510 1564174606585880
511 1582666865195010
512 1601340951756800
513 1620198293751810
514 1639240327049240
515 1658468495939730
516 1677884253168224
517 1697489059966898
518 1717284386088152
519 1737271709837666
520 1757452518107520
521 1777828306409378
522 1798400578907736
523 1819170848453234
524 1840140636616032
525 1861311473719250
526 1882684898872472
527 1904262460005314
528 1926045713901056
529 1948036226230338
530 1970235571584920
531 1992645333511506
532 2015267104545632
533 2038102486245618
534 2061153089226584
535 2084420533194530
536 2107906446980480
537 2131612468574690
538 2155540245160920
539 2179691433150770
540 2204067698218080
541 2228670715333394
542 2253502168798488
543 2278563752280962
544 2303857168848896
545 2329384131005570
546 2355146360724248
547 2381145589483026
548 2407383558299744
549 2433862017766962
550 2460582728087000
551 2487547459107042
552 2514757990354304
553 2542216111071266
554 2569923620250968
555 2597882326672370
556 2626094048935776
557 2654560615498322
558 2683283864709528
559 2712265644846914
560 2741507814151680
561 2771012240864450
562 2800780803261080
563 2830815389688530
564 2861117898600800
565 2891690238594930
566 2922534328447064
567 2953652097148578
568 2985045483942272
569 3016716438358626
570 3048666920252120
571 3080898899837618
572 3113414357726816
573 3146215284964754
574 3179303683066392
575 3212681564053250
576 3246350950490112
577 3280313875521794
578 3314572382909976
579 3349128527070098
580 3383984373108320
581 3419141996858546
582 3454603484919512
583 3490370934691938
584 3526446454415744
585 3562832163207330
586 3599530191096920
587 3636542679065970
588 3673871779084640
589 3711519654149330
590 3749488478320280
591 3787780436759234
592 3826397725767168
593 3865342552822082
594 3904617136616856
595 3944223707097170
596 3984164505499488
597 4024441784389106
598 4065057807698264
599 4106014850764322
600 4147315200368000
601 4188961154771682
602 4230955023757784
603 4273299128667186
604 4315995802437728
605 4359047389642770
606 4402456246529816
607 4446224741059202
608 4490355252942848
609 4534850173683074
610 4579711906611480
611 4624942866927890
612 4670545481739360
613 4716522190099250
614 4762875443046360
615 4809607703644130
616 4856721447019904
617 4904219160404258
618 4952103343170392
619 5000376506873586
620 5049041175290720
621 5098099884459858
622 5147555182719896
623 5197409630750274
624 5247665801610752
625 5298326280781250
626 5349393666201752
627 5400870568312274
628 5452759610092896
629 5505063427103858
630 5557784667525720
631 5610925992199586
632 5664490074667392
633 5718479601212258
634 5772897270898904
635 5827745795614130
636 5883027900107360
637 5938746322031250
638 5994903811982360
639 6051503133541890
640 6108547063316480
641 6166038390979074
642 6223979919309848
643 6282374464237202
644 6341224854878816
645 6400533933582770
646 6460304555968728
647 6520539590969186
648 6581241920870784
649 6642414441355682
650 6704060061543000
651 6766181704030322
652 6828782304935264
653 6891864813937106
654 6955432194318488
655 7019487423007170
656 7084033490617856
657 7149073401494082
658 7214610173750168
659 7280646839313234
660 7347186443965280
661 7414232047385330
662 7481786723191640
663 7549853558983970
664 7618435656385920
665 7687536131087330
666 7757158112886744
667 7827304745733938
668 7897979187772512
669 7969184611382546
670 8040924203223320
671 8113201164276098
672 8186018709886976
673 8259380069809794
674 8333288488249112
675 8407747223903250
676 8482759550007392
677 8558328754376754
678 8634458139449816
679 8711151022331618
680 8788410734837120
681 8866240623534626
682 8944644049789272
683 9023624389806578
684 9103185034676064
685 9183329390414930
686 9264060878011800
687 9345382933470530
688 9427299007854080
689 9509812567328450
690 9592927093206680
691 9676646081992914
692 9760973045426528
693 9845911510526322
694 9931465019634776
695 10017637130462370
696 10104431416131968
697 10191851465223266
698 10279900881817304
699 10368583285541042
700 10457902311612000
701 10547861610882962
702 10638464849886744
703 10729715710881026
704 10821617891893248
705 10914175106765570
706 11007391085199896
707 11101269572802962
708 11195814331131488
709 11291029137737394
710 11386917786213080
711 11483484086236770
712 11580731863617920
713 11678664960342690
714 11777287234619480
715 11876602560924530
716 11976614830047584
717 12077327949137618
718 12178745841748632
719 12280872447885506
720 12383711724049920
721 12487267643286338
722 12591544195228056
723 12696545386143314
724 12802275238981472
725 12908737793419250
726 13015937105907032
727 13123877249715234
728 13232562314980736
729 13341996408753378
730 13452183655042520
731 13563128194863666
732 13674834186285152
733 13787305804474898
734 13900547241747224
735 14014562707609730
736 14129356428810240
737 14244932649383810
738 14361295630699800
739 14478449651509010
740 14596399007990880
741 14715148013800754
742 14834701000117208
743 14955062315689442
744 15076236326884736
745 15198227417735970
746 15321039989989208
747 15444678463151346
748 15569147274537824
749 15694450879320402
750 15820593750575000
751 15947580379329602
752 16075415274612224
753 16204102963498946
754 16333647991162008
755 16464054920917970
756 16595328334275936
757 16727472830985842
758 16860493029086808
759 16994393564955554
760 17129179093354880
761 17264854287482210
762 17401423839018200
763 17538892458175410
764 17677264873747040
765 17816545833155730
766 17956740102502424
767 18097852466615298
768 18239887729098752
769 18382850712382466
770 18526746257770520
771 18671579225490578
772 18817354494743136
773 18964076963750834
774 19111751549807832
775 19260383189329250
776 19409976837900672
777 19560537470327714
778 19712070080685656
779 19864579682369138
780 20018071308141920
781 20172550010186706
782 20328020860155032
783 20484488949217218
784 20641959388112384
785 20800437307198530
786 20959927856502680
787 21120436205771090
788 21281967544519520
789 21444527082083570
790 21608120047669080
791 21772751690402594
792 21938427279381888
793 22105152103726562
794 22272931472628696
795 22441770715403570
796 22611675181540448
797 22782650240753426
798 22954701283032344
799 23127833718693762
800 23302052978432000
801 23477364513370242
802 23653773795111704
803 23831286315790866
804 24009907588124768
805 24189643145464370
806 24370498541845976
807 24552479352042722
808 24735591171616128
809 24919839616967714
810 25105230325390680
811 25291768955121650
812 25479461185392480
813 25668312716482130
814 25858329269768600
815 26049516587780930
816 26241880434251264
817 26435426594166978
818 26630160873822872
819 26826089100873426
820 27023217124385120
821 27221550814888818
822 27421096064432216
823 27621858786632354
824 27823844916728192
825 28027060411633250
826 28231511249988312
827 28437203432214194
828 28644142980564576
829 28852335939178898
830 29061788374135320
831 29272506373503746
832 29484496047398912
833 29697763528033538
834 29912314969771544
835 30128156549181330
836 30345294465089120
837 30563734938632370
838 30783484213313240
839 31004548555052130
840 31226934252241280
841 31450647615798434
842 31675694979220568
843 31902082698637682
844 32129817152866656
845 32358904743465170
846 32589351894785688
847 32821165054029506
848 33054350691300864
849 33288915299661122
850 33524865395183000
851 33762207517004882
852 34000948227385184
853 34241094111756786
854 34482651778781528
855 34725627860404770
856 34970029011910016
857 35215861911973602
858 35463133262719448
859 35711849789773874
860 35962018242320480
861 36213645393155090
862 36466738038740760
863 36721302999262850
864 36977347118684160
865 37234877264800130
866 37493900329294104
867 37754423227792658
868 38016452899920992
869 38279996309358386
870 38545060443893720
871 38811652315481058
872 39079778960295296
873 39349447438787874
874 39620664835742552
875 39893438260331250
876 40167774846169952
877 40443681751374674
878 40721166158617496
879 41000235275182658
880 41280896333022720
881 41563156588814786
882 41847023324016792
883 42132503844923858
884 42419605482724704
885 42708335593558130
886 42998701558569560
887 43290710783967650
888 43584370701080960
889 43879688766414690
890 44176672461707480
891 44475329293988274
892 44775666795633248
893 45077692524422802
894 45381414063598616
895 45686839021920770
896 45993975033724928
897 46302829758979586
898 46613410883343384
899 46925726118222482
900 47239783200828000
901 47555589894233522
902 47873153987432664
903 48192483295396706
904 48513585659132288
905 48836468945739170
906 49161141048468056
907 49487609886778482
908 49815883406396768
909 50145969579374034
910 50477876404144280
911 50811611905582530
912 51147184135063040
913 51484601170517570
914 51823871116493720
915 52165002104213330
916 52508002291630944
917 52852879863492338
918 53199643031393112
919 53548300033837346
920 53898859136296320
921 54251328631267298
922 54605716838332376
923 54962032104217394
924 55320282802850912
925 55680477335423250
926 56042624130445592
927 56406731643809154
928 56772808358844416
929 57140862786380418
930 57510903464804120
931 57882938960119826
932 58256977866008672
933 58633028803888178
934 59011100422971864
935 59391201400328930
936 59773340440944000
937 60157526277776930
938 60543767671822680
939 60932073412171250
940 61322452316067680
941 61714913228972114
942 62109465024619928
943 62506116605081922
944 62904876900824576
945 63305754870770370
946 63708759502358168
947 64113899811603666
948 64521184843159904
949 64930623670377842
950 65342225395367000
951 65755999149056162
952 66171954091254144
953 66590099410710626
954 67010444325177048
955 67432998081467570
956 67857769955520096
957 68284769252457362
958 68714005306648088
959 69145487481768194
960 69579225170862080
961 70015227796403970
962 70453504810359320
963 70894065694246290
964 71336919959197280
965 71782077146020530
966 72229546825261784
967 72679338597266018
968 73131462092239232
969 73585926970310306
970 74042742921592920
971 74501919666247538
972 74963466954543456
973 75427394566920914
974 75893712314053272
975 76362430036909250
976 76833557606815232
977 77307104925517634
978 77783081925245336
979 78261498568772178
980 78742364849479520
981 79225690791418866
982 79711486449374552
983 80199761908926498
984 80690527286513024
985 81183792729493730
986 81679568416212440
987 82177864556060210
988 82678691389538400
989 83182059188321810
990 83687978255321880
991 84196458924749954
992 84707511562180608
993 85221146564615042
994 85737374360544536
995 86256205410013970
996 86777650204685408
997 87301719267901746
998 87828423154750424
999 88357772452127202
1000 88889777778800000