1 0
2 0
3 0
4 1
5 16
6 126
7 672
8 2772
9 9504
10 28314
11 75504
12 184041
13 416416
14 884884
15 1782144
16 3426384
17 6325632
18 11267532
19 19442016
20 32605881
21 53300016
22 85131970
23 133138720
24 204246900
25 307850400
26 456528150
27 666928080
28 960846705
29 1366537536
30 1920285576
31 2668289536
32 3668898112
33 4995251712
34 6738386424
35 9010862784
36 11950988049
37 15727707216
38 20546244966
39 26654588064
40 34350905524
41 43992012064
42 56002989042
43 70888086192
44 89243037081
45 111768931296
46 139287796956
47 172760058240
48 213304044240
49 262217737600
50 321002964100
51 391392237600
52 475378488585
53 575247918960
54 693616240746
55 833468571936
56 998203278996
57 1191680072352
58 1418272678702
59 1682926432144
60 1991221144929
61 2349439638144
62 2764642332816
63 3244748322816
64 3798623372544
65 4436175304704
66 5168457266544
67 6007779386752
68 6967829359777
69 8063802519696
70 9312541991886
71 10732689537696
72 12344847735060
73 14171754166560
74 16238468315850
75 18572571903600
76 21204383425225
77 24167187684640
78 27497481151140
79 31235234000256
80 35424169734096
81 40112063312256
82 45351058760892
83 51198007264992
84 57714826787289
85 64968884296624
86 73033401728914
87 81987886845216
88 91918590193716
89 102918989425824
90 115090302260934
91 128542029439824
92 143392529053137
93 159769623678912
94 177811241811736
95 197666095115776
96 219494393084736
97 243468596743680
98 269774213080680
99 298610631950400
100 330192007247025
101 364748184200400
102 402525674706870
103 443788682665120
104 488820181347316
105 537923044897056
106 591421236108066
107 649661052701232
108 713012434382457
109 781870333029984
110 856656148427244
111 937819232025984
112 1025838461294416
113 1121223887276416
114 1224518458060404
115 1336299820930464
116 1457182206047529
117 1587818394585072
118 1728901774321722
119 1881168485772576
120 2045399662021716
121 2222423765500576
122 2413119025040350
123 2618415976611600
124 2839300111250625
125 3076814633760000
126 3332063335860000
127 3606213587558400
128 3900499450598400
129 4216224917938176
130 4554767283310816
131 4917580645010176
132 5306199548146497
133 5722242769715472
134 6167417250925854
135 6643522181333664
136 7152453239435604
137 7696206994480416
138 8276885474364666
139 8896700904588784
140 9557980623360169
141 10263172178042784
142 11014848608266932
143 11815713921128832
144 12668608764027216
145 13576516300803456
146 14542568296972716
147 15570051419956320
148 16662413760349945
149 17823271580388400
150 19056416295895650
151 20365821698138400
152 21755651422132980
153 23230266668088480
154 24794234182804086
155 26452334507975376
156 28209570502502961
157 30071176146037312
158 32042625631135912
159 34129642751553024
160 36338210594328384
161 38674581543489024
162 41145287603328216
163 43757151049377216
164 46517295415339089
165 49433156824409424
166 52512495673566214
167 55763408679570592
168 59194341295581492
169 62814100507450656
170 66631868018929746
171 70657213835188656
172 74900110254213465
173 79370946275823840
174 84080542438223100
175 89040166092169600
176 94261547123035600
177 99756894131199360
178 105538911081397860
179 111620814431851296
180 118016350754156361
181 124739814855133296
182 131806068412001802
183 139230559132453152
184 147029340451380244
185 155219091776223904
186 163817139293092494
187 172841477346012816
188 182310790401873441
189 192244475613826944
190 202662665996125104
191 213586254223570944
192 225036917068983552
193 237037140492285952
194 249610245395042896
195 262780414054494336
196 276572717251351521
197 291013142105846160
198 306128620636748910
199 321947059058301600
200 338497367830238100
201 355809492476301600
202 373914445186901290
203 392844337221789040
204 412632412128876681
205 433313079795556896
206 454921951349135556
207 477495874923230592
208 501072972307242192
209 525692676496251264
210 551395770158957724
211 578224425041527264
212 606222242325474841
213 635434293957975216
214 665907164973255474
215 697688996823991584
216 730829531741900724
217 765380158146993312
218 801393957125223462
219 838925749994553936
220 878032146979731601
221 918771597016351936
222 961204438705076280
223 1005392952437153280
224 1051401413712686400
225 1099296147673382400
226 1149145584871811400
227 1201020318299507520
228 1254993161696540145
229 1311139209165489616
230 1369535896113067606
231 1430263061542931616
232 1493403011723554932
233 1559040585255328032
234 1627263219561384834
235 1698161018826967344
236 1771826823412465209
237 1848356280765592416
238 1927847917858491916
239 2010403215175890304
240 2096126682280758864
241 2185125934984274304
242 2277511774147212372
243 2373398266140250272
244 2472902824990999401
245 2576146296245938416
246 2683253042575768026
247 2794351031153063200
248 2909571922831455700
249 3029051163155940000
250 3152928075234258750
251 3281345954499690000
252 3414452165395927425
253 3552398240015116800
254 3695339978720486976
255 3843437552785391616
256 3996855609080958976
257 4155763376844931072
258 4320334776564660672
259 4490748531007624704
260 4667188278433205889
261 4849842688019890704
262 5038905577542431166
263 5234576033333920416
264 5437058532568137684
265 5646563067897926944
266 5863305274485785434
267 6087506559463253232
268 6319394233856113257
269 6559201647012832416
270 6807168323574099156
271 7063540103021740416
272 7328569281845731920
273 7602514758368449920
274 7885642180265749900
275 8178224094824898400
276 8480540101979828025
277 8792877010164632880
278 9115528995026672130
279 9448797761041103136
280 9792992706069122676
281 10148431088902655136
282 10515438199838690262
283 10894347534326940112
284 11285500969734955249
285 11689248945275313984
286 12105950645139975624
287 12535974184887369216
288 12979696801128273216
289 13437505044557028864
290 13909794976375120824
291 14396972368154652864
292 14899452905189744017
293 15417662393384371792
294 15952036969725693606
295 16503023316392385696
296 17071078878548050356
297 17656672085870257440
298 18260282577866304690
299 18882401433027303600
300 19523531401872723225
301 20184187143938053600
302 20864895468758783260
303 21566195580904421760
304 22288639329116838096
305 23032791459607729536
306 23799229873570582596
307 24588545888963038752
308 25401344506616131977
309 26238244680727423344
310 27099879593795619754
311 27986896936054829344
312 28899959189467175316
313 29839743916333062816
314 30806944052578970094
315 31802268205783215504
316 32826440958000735969
317 33880203173448500352
318 34964312311113772752
319 36079542742348036096
320 37226686073509985536
321 38406551473721604096
322 39619966007801939760
323 40867774974443813760
324 42150842249699304225
325 43470050635840467600
326 44826302215662382350
327 46220518712296225440
328 47653641854600721940
329 49126633748200941856
330 50640477252244055946
331 52196176361942303856
332 53794756596974073417
333 55437265395814639392
334 57124772516068763364
335 58858370440878013824
336 60639174791476326864
337 62468324745967993216
338 64346983464402926716
339 66276338520224742624
340 68257602338167851609
341 70292012638680456624
342 72380832888951025362
343 74525352760616500512
344 76726888594231203636
345 78986783870576086176
346 81306409688888682886
347 83687165252094828880
348 86130478359123911505
349 88637805904390142400
350 91210634384523053400
351 93850480412431142400
352 96558891238783321920
353 99337445280993553920
354 102187752659794789416
355 105111455743489070656
356 108110229699961397041
357 111185783056545703632
358 114339858267832052982
359 117574232291504897184
360 120890717172303027444
361 124291160634192593184
362 127777446680845341666
363 131351496204515002416
364 135015267603405518329
365 138770757407625607264
366 142620000913824924204
367 146565072828607884672
368 150608087920822005072
369 154751201682818414976
370 158996611000783000116
371 163346554834237442976
372 167803314904810240425
373 172369216394378594800
374 177046628652682896250
375 181837965914516340000
376 186745688026593052500
377 191772301184198935200
378 196920358677730273950
379 202192461649226005776
380 207591259859000383041
381 213119452462483627776
382 218779788797379026272
383 224575069181245775872
384 230508145719617762304
385 236581923124769316864
386 242799359545239878304
387 249163467406230364416
388 255677314260984943041
389 262344023653272781584
390 269166775991085248094
391 276148809431664935584
392 283293420777983784532
393 290603966386788486432
394 298083863088332263866
395 305736589117913039856
396 313565685059338931241
397 321574754800442927520
398 329767466500769548020
399 338147553571557206400
400 346718815668140952400
401 355485119694901206400
402 364450400822885052780
403 373618663520227613280
404 382993982595501981561
405 392580504254127164976
406 402382447167964449186
407 412404103558233575712
408 422649840291881101812
409 433124099991534296224
410 443831402159174913334
411 454776344313668182224
412 465963603142283345841
413 477397935666343089216
414 489084180421140204264
415 501027258650260852224
416 513232175514454803264
417 525704021315194056192
418 538447972733062269592
419 551469294081118469056
420 564773338573379533521
421 578365549608567007056
422 592251462069264830790
423 606436703636635643040
424 620926996120844354100
425 635728156807338765600
426 650846099819138072850
427 666286837495281162160
428 682056481785587693785
429 698161245661886044896
430 714607444545863275836
431 731401497753693376896
432 748549929957601151952
433 766059372664520199552
434 783936565712004561444
435 802188358781554723104
436 820821712929519770569
437 839843702135738632816
438 859261514870084469066
439 879082455677077395744
440 899313946778731888404
441 919963529695806339744
442 941038866887623405902
443 962547743410630929552
444 984498068595874389921
445 1006897877745552996736
446 1029755333848832717296
447 1053078729317090703360
448 1076876487738766767360
449 1101157165653998745600
450 1125929454349219779600
451 1151202181671896745600
452 1176984313865590266465
453 1203284957425517949840
454 1230113360974803711406
455 1257478917161597262496
456 1285391164577249067156
457 1313859789695727304992
458 1342894628834464612842
459 1372505670136823620464
460 1402703055576371543049
461 1433497082983155346464
462 1464898208092170259716
463 1496917046614215673216
464 1529564376329333731024
465 1562851139203027200384
466 1596788443525454482524
467 1631387566073800914912
468 1666659954298026806937
469 1702617228530193948336
470 1739271184217573632626
471 1776633794179740546336
472 1814717210889858188980
473 1853533768780362808480
474 1893095986573254162150
475 1933416569635202744400
476 1974508412357684459025
477 2016384600562355056320
478 2059058413931878003320
479 2102543328466420809216
480 2146853018966036187456
481 2192001361539145801216
482 2238002436137345709832
483 2284870529116754010432
484 2332620135826122551409
485 2381265963221935982544
486 2430822932510722800534
487 2481306181818804448416
488 2532731068889709932916
489 2585113173809484835104
490 2638468301760125006914
491 2692812485801366669104
492 2748161989681066055097
493 2804533310674403179872
494 2861943182452145753676
495 2920408577978210706816
496 2979946712436762244176
497 3040575046189086806400
498 3102311287760486778900
499 3165173396857436260000
500 3229179587415243675625
501 3294348330676467510000
502 3360698358300332909850
503 3428248665503398413600
504 3497018514231723557076
505 3567027436364789613216
506 3638295236951427235326
507 3710841997478006291472
508 3784688079169144701697
509 3859854126321194619904
510 3936361069668765838464
511 4014230129784547835904
512 4093482820512693436416
513 4174140952436028604416
514 4256226636377354457984
515 4339762286935109151744
516 4424770626053658852609
517 4511274686628488610832
518 4599297816146565513982
519 4688863680362148102816
520 4779996267008317625556
521 4872719889544508310816
522 4967059190940315449370
523 5063039147495861691120
524 5160685072699003586025
525 5260022621119662026400
526 5361077792341561882900
527 5463876934931667767680
528 5568446750447604505680
529 5674814297483352548736
530 5783006995753510227276
531 5893052630216416400736
532 6004979355236428740537
533 6118815698785654558512
534 6234590566685432779074
535 6352333246887867345184
536 6472073413797714046324
537 6593841132634924461216
538 6717666863838152418966
539 6843581467509530099664
540 6971616207901022619249
541 7101802757942671673664
542 7234173203813040553992
543 7368760049552174587392
544 7505596221717392808256
545 7644715074082228420096
546 7786150392378837371256
547 7929936399084196136640
548 8076107758250411573265
549 8224699580379467499600
550 8375747427342734437350
551 8529287317345570749600
552 8685355729937345211060
553 8843989611067212854560
554 9005226378185977752946
555 9169103925394378217136
556 9335660628638131719321
557 9504935350950078685152
558 9676967447739766140252
559 9851796772130814044544
560 10029463680346409002704
561 10210009037143271900544
562 10393474221294447885316
563 10579901131121268982816
564 10769332190074841525769
565 10961810352367412456304
566 11157379108653970460394
567 11356082491764439793952
568 11557965082486826568852
569 11763072015401679182496
570 11971448984768226496686
571 12183142250462559300496
572 12398198643968222527585
573 12616665574419587640960
574 12838591034698376547600
575 13064023607583710361600
576 13293012471956058297600
577 13525607409055463946240
578 13761858808794428160240
579 14001817676125829763456
580 14245535637466267285921
581 14493064947175206925456
582 14744458494090323940942
583 14999769808119426693792
584 15259053066889354572564
585 15522363102452243061024
586 15789755408049551242314
587 16061286144934249071216
588 16337012149251563792841
589 16616990938978686939424
590 16901280720923845397284
591 17189940397785142103424
592 17483029575269574005712
593 17780608569272637002112
594 18082738413118929663036
595 18389480864864169636576
596 18700898414659038739161
597 19017054292175274844080
598 19338012474094430797330
599 19663837691659722714400
600 19994595438291392142900
601 20330351977266008714400
602 20671174349460142054470
603 21017130381158833872720
604 21368288691929303314641
605 21724718702560320824256
606 22086490643067687941016
607 22453675560766262636032
608 22826345328408971981632
609 23204572652393256144384
610 23588431081035389895144
611 23977995012913130040384
612 24373339705277139397041
613 24774541282531640158416
614 25181676744784751731254
615 25594823976468970364064
616 26014061755032250134004
617 26439469759700147114272
618 26871128580309490805922
619 27309119726214049187376
620 27753525635262656011641
621 28204429682850271265376
622 28661916191042447995500
623 29126070437773681008000
624 29596978666120115250000
625 30074728093647094000000
626 30559406921832029312500
627 31051104345563079492000
628 31549910562714120707625
629 32055916783796502203376
630 32569215241688076910266
631 33089899201440001625376
632 33618062970161803289172
633 34153801906985210266272
634 34697212433107249916254
635 35248392041913116130064
636 35807439309179312904129
637 36374453903357582428416
638 36949536595940128576416
639 37532789271906649104384
640 38124314940253692294144
641 38724217744606856208384
642 39332602973916351169632
643 39949577073236448524032
644 40575247654589341208641
645 41209723507913944106256
646 41853114612100164644766
647 42505532146109176578720
648 43167088500180232379220
649 43837897287124552154400
650 44518073353706829526650
651 45207732792114897404400
652 45906992951518099105705
653 46615972449714912818080
654 47334791184870379914036
655 48063570347343890184576
656 48802432431607879603536
657 49551501248257998794112
658 50310901936115312935212
659 51080760974421096419424
660 51861206195124788156409
661 52652366795265676005424
662 53454373349448881418466
663 54267357822416217981216
664 55091453581712500152564
665 55926795410447881125024
666 56773519520156801357814
667 57631763563754131971792
668 58501666648589099840817
669 59383369349597583867456
670 60277013722553374592296
671 61182743317418991955456
672 62100703191796658706240
673 63031039924480029642240
674 63973901629107279552600
675 64929437967916155441600
676 65897800165601601318225
677 66879141023276566554960
678 67873614932536611544710
679 68881377889628927118496
680 69902587509726386928436
681 70937403041307254750496
682 71985985380641171419602
683 73048497086382048875952
684 74125102394268501575769
685 75215967231932448302304
686 76321259233816520203644
687 77441147756200913682816
688 78575803892340329572816
689 79725400487711642844544
690 80890112155372949919204
691 82070115291434643488544
692 83265588090643167586377
693 84476710562078108503152
694 85703664544963279991946
695 86946633724592464079136
696 88205803648370471666196
697 89481361741970189990560
698 90773497325606286903310
699 92082401630426244819600
700 93408267815019400104225
701 94751290982044666569600
702 96111668194977624686640
703 97489598494977661040640
704 98885282917875845504256
705 100298924511284236548096
706 101730728351827308066256
707 103180901562496194059392
708 104649653330126450491617
709 106137194923000036619664
710 107643739708572221083374
711 109169503171324121045664
712 110714702930741585677716
713 112279558759421138301216
714 113864292601303694524074
715 115469128590036776739184
716 117094293067465948397449
717 118740014602256194516512
718 120406524008643977945412
719 122094054365320703972736
720 123802841034448328941776
721 125533121680807851620736
722 127285136291081429169180
723 129059127193268862643680
724 130855339076239200096025
725 132674019009418208436400
726 134515416462612468361650
727 136379783325970849785120
728 138267373930084128349620
729 140178445066223506758816
730 142113256006718807824806
731 144072068525477109300816
732 146055146918642593747857
733 148062758025398389872832
734 150095171248911184972984
735 152152658577419391327744
736 154235494605465652593984
737 156343956555274479484416
738 158478324298275807241416
739 160638880376775270659904
740 162825910025771995663089
741 165039701194924709693904
742 167280544570666976452822
743 169548733598472363789472
744 171844564505270356841076
745 174168336322013831805216
746 176520350906398909037826
747 178900912965738007479600
748 181310330079986925735225
749 183748912724926778460000
750 186216974295501620047500
751 188714831129312590960000
752 191242802530269425400400
753 193801210792400162390400
754 196390381223819905694676
755 199010642170859481414816
756 201662325042354845469801
757 204345764334098096581872
758 207061297653450953797722
759 209809265744121560995104
760 212590012511105484254164
761 215403885045791771411104
762 218251233651234946559166
763 221132411867593815718416
764 224047776497737963361409
765 226997687633022822956544
766 229982508679234208174784
767 233002606382703194898432
768 236058350856592247672832
769 239150115607353487753216
770 242278277561360003419456
771 245443217091711106761216
772 248645318045212444674945
773 251884967769531875362320
774 255162557140532025177150
775 258478480589780444234400
776 261833136132238282770900
777 265226925394128413832480
778 268660253640983931456730
779 272133529805877957124336
780 275647166517835690865001
781 279201580130429647026336
782 282797190750559018345812
783 286434422267414115606912
784 290113702381626833811024
785 293835462634608099456384
786 297600138438073257184524
787 301408169103756357733216
788 305259997873314312822841
789 309156071948421886300464
790 313096842521058494572674
791 317082764803987793074464
792 321114298061431029247092
793 325191905639935146232992
794 329316054999436625240406
795 333487217744522058284496
796 337705869655886446775281
797 341972490721990225195840
798 346287565170916012896840
799 350651581502426100825600
800 355065032520221683809600
801 359528415364404852825600
802 364042231544144365506360
803 368606986970546216967360
804 373223191989730036875921
805 377891361416112342534736
806 382612014565897681611046
807 387385675290778702011552
808 392212872011846190281652
809 397094137753710123795744
810 402030010178832785903154
811 407021031622074997101744
812 412067749125456519228441
813 417170714473131693582816
814 422330484226581377836444
815 427547619760022250527104
816 432822687296034555892944
817 438156257941409365767552
818 443548907723216439232452
819 449001217625093764708896
820 454513773623759873165961
821 460087166725750015126896
822 465721993004377298170410
823 471418853636919885648160
824 477178354942035361374100
825 483001108417403369085600
826 488887730777597639530350
827 494838843992188522097040
828 500855075324077141981665
829 506937057368062307965056
830 513085428089641299970896
831 519300830864045669677056
832 525583914515513191566592
833 531935333356797105928192
834 538355747228913799449264
835 544845821541130073188224
836 551406227311191151865889
837 558037641205790592579216
838 564740745581283255213966
839 571516228524642501016224
840 578364783894662789976084
841 585287111363408851880224
842 592283916457912610103562
843 599355910602119041433712
844 606503811159082159455561
845 613728341473412313266976
846 621030230913975997550436
847 628410214916849374289280
848 635869035028526710691280
849 643407438949384942166400
850 651026180577405573499900
851 658726020052155135666400
852 666507723799025420045145
853 674372064573734716121520
854 682319821507091283094866
855 690351780150020290157856
856 698468732518855464568116
857 706671477140896690998432
858 714960819100234810027782
859 723337570083844868021584
860 731802548427949075045969
861 740356579164650731867584
862 749000494068840391507416
863 757735131705375525244416
864 766561337476534967402304
865 775479963669749417700864
866 784491869505609284411304
867 793597921186151156023872
868 802798991943424193614897
869 812095962088337740589776
870 821489719059791450978166
871 830981157474089241967776
872 840571179174638380883700
873 850260693281935021351200
874 860050616243837507921250
875 869941871886128772990000
876 879935391463369154405625
877 890032113710040966728800
878 900232984891986163696300
879 910538958858138434030976
880 920950997092551077345616
881 931470068766722011502976
882 942097150792217267419572
883 952833227873594331936672
884 963679292561626704028329
885 974636345306831034273264
886 985705394513298222184954
887 996887456592829850672416
888 1008183556019381341592916
889 1019594725383813221057184
890 1031122005448951887857694
891 1042766445204961283111184
892 1054529101925026863937857
893 1066411041221353288741632
894 1078413337101477226408416
895 1090537072024896706502656
896 1102783336960018432316416
897 1115153231441424483409920
898 1127647863627459839077920
899 1140268350358142158982400
900 1153015817213395262009025
901 1165891398571607749232400
902 1178896237668518221713630
903 1192031486656428548702880
904 1205298306663746646679636
905 1218697867854860234534176
906 1232231349490343035075386
907 1245899939987494897942512
908 1259704836981217323901737
909 1273647247385225875422624
910 1287728387453600963354484
911 1301949482842678504458624
912 1316311768673281949499216
913 1330816489593297186553216
914 1345464899840591829168364
915 1360258263306280403977824
916 1375197853598336957370489
917 1390284954105556605817392
918 1405520858061867559467042
919 1420906868610995153645856
920 1436444298871479427934196
921 1452134472002047797533856
922 1467978721267344366699190
923 1483978390104017439071440
924 1500134832187166784834225
925 1516449411497152229697600
926 1532923502386765135818600
927 1549558489648764349877760
928 1566355768583778198653760
929 1583316745068574117572096
930 1600442835624697502848536
931 1617735467487481383004096
932 1635196078675428510695377
933 1652826118059967480982352
934 1670627045435584487345094
935 1688600331590332331961504
936 1706747458376718311969844
937 1725069918782972608662816
938 1743569217004698811794066
939 1762246868516908216423344
940 1781104400146439534983129
941 1800143350144765672517344
942 1819365268261189218321852
943 1838771715816428312506752
944 1858364265776594551302096
945 1878144502827564600241536
946 1898114023449747189682596
947 1918274435993247172457760
948 1938627360753428328797385
949 1959174430046876609023600
950 1979917288287765509883850
951 2000857592064625285773600
952 2021997010217517701489940
953 2043337223915618038561440
954 2064879926735206072614606
955 2086626824738067744663696
956 2108579636550309254648481
957 2130740093441585310993792
958 2153109939404743275425392
959 2175690931235884947748864
960 2198484838614847740781824
961 2221493444186107001124864
962 2244718543640101236963216
963 2268161945794982019609216
964 2291825472678790331025249
965 2315710959612061135107984
966 2339820255290857956067374
967 2364155221870239252798112
968 2388717735048158383717012
969 2413509684149798962127136
970 2438532972212347407768426
971 2463789516070204505825136
972 2489281246440637790282505
973 2515010108009876574158880
974 2540978059519651454784900
975 2567187073854180127958400
976 2593639138127601350472400
977 2620336253771858896193920
978 2647280436625037356563420
979 2674473717020151642088416
980 2701918139874392047120281
981 2729615764778826745930416
982 2757568666088563593840882
983 2785778933013373112915232
984 2814248669708774547477684
985 2842979995367586880502944
986 2871975044311946707704934
987 2901235966085794871950416
988 2930764925547833766433041
989 2960564102964957220864704
990 2990635694106154890774264
991 3020981910336893075848704
992 3051604978713973899108672
993 3082507142080874784579072
994 3113690659163570176995976
995 3145157804666837452983616
996 3176910869371048979039601
997 3208952160229452277582800
998 3241284000465940268246550
999 3273908729673313557540000
1000 3306828703912036755952500