0 1
1 2
2 1
3 8
4 10
5 3
6 32
7 64
8 42
9 9
10 128
11 352
12 360
13 162
14 27
15 512
16 1792
17 2496
18 1728
19 594
20 81
21 2048
22 8704
23 15360
24 14400
25 7560
26 2106
27 243
28 8192
29 40960
30 87552
31 103680
32 73440
33 31104
34 7290
35 729
36 32768
37 188416
38 473088
39 677376
40 604800
41 344736
42 122472
43 24786
44 2187
45 131072
46 851968
47 2457600
48 4128768
49 4451328
50 3193344
51 1524096
52 466560
53 83106
54 6561
55 524288
56 3801088
57 12386304
58 23887872
59 30191616
60 26127360
61 15676416
62 6438528
63 1732104
64 275562
65 19683
66 2097152
67 16777216
68 60948480
69 132710400
70 192430080
71 195084288
72 141087744
73 72783360
74 26244000
75 6298560
76 905418
77 59049
78 8388608
79 73400320
80 294125568
81 713687040
82 1167851520
83 1357627392
84 1149603840
85 714396672
86 323326080
87 103926240
88 22517352
89 2952450
90 177147
91 33554432
92 318767104
93 1396703232
94 3737124864
95 6812467200
96 8934064128
97 8671297536
98 6306398208
99 3436494336
100 1385683200
101 401848128
102 79361856
103 9565938
104 531441
105 134217728
106 1375731712
107 6543114240
108 19138609152
109 38461243392
110 56173658112
111 61487382528
112 51239485440
113 32665171968
114 15852215808
115 5764442112
116 1522991808
117 276349320
118 30823578
119 1594323
120 536870912
121 5905580032
122 30299652096
123 96183779328
124 211260801024
125 340078362624
126 414470504448
127 389420089344
128 284379144192
129 161404379136
130 70614415872
131 23385293568
132 5674372704
133 952342272
134 98848026
135 4782969
136 2147483648
137 25232932864
138 138915348480
139 475634073600
140 1133594542080
141 1994095853568
142 2678117105664
143 2801091870720
144 2305776844800
145 1498754949120
146 766670800896
147 305384421888
148 92853371520
149 20832487200
150 3252418920
151 315675954
152 14348907
153 8589934592
154 107374182400
155 631360192512
156 2319282339840
157 5961280389120
158 11377167040512
159 16694755983360
160 19238718799872
161 17626382991360
162 12912350330880
163 7562948050944
164 3521550090240
165 1287566751744
166 361890063360
167 75507137280
168 11019960576
169 1004423490
170 43046721
171 34359738368
172 455266533376
173 2847563317248
174 11171209936896
175 30802968576000
176 63392509329408
177 100910525054976
178 127039143149568
179 128221688365056
180 104528550297600
181 68988843196416
182 36775044513792
183 15714917277696
184 5310260508672
185 1387698739200
186 270601254144
187 37077575688
188 3185457354
189 129140163
190 137438953472
191 1924145348608
192 12756052869120
193 53227529699328
194 156725504114688
195 345978943045632
196 593819628208128
197 810888147763200
198 894004182908928
199 802779266285568
200 589541023678464
201 354066707644416
202 173184802652160
203 68385793867776
204 21481576482816
205 5245501234176
206 960114065184
207 123974556480
208 10072932714
209 387420489
210 549755813888
211 8108898254848
212 56796647522304
213 251178277404672
214 786584605556736
215 1854092284526592
216 3413215341969408
217 5025011475677184
218 6008681174925312
219 5893129613869056
220 4766501893570560
221 3184889901613056
222 1754939333541888
223 793097583427584
224 291083687534592
225 85426734385152
226 19576959963264
227 3376240421472
228 412215400296
229 31768480098
230 1162261467
231 2199023255552
232 34084860461056
233 251513284853760
234 1175103052185600
235 3899873254440960
236 9776122954776576
237 19215138221457408
238 30339691928616960
239 39109759126732800
240 41598561980252160
241 36745396415889408
242 27039065287163904
243 16574427039006720
244 8437208334336000
245 3543627500421120
246 1214958000144384
247 334588043008512
248 72235841575680
249 11777582865600
250 1363720121280
251 99954486162
252 3486784401
253 8796093022208
254 142936511610880
255 1108307720798208
256 5454952063303680
257 19124802174320640
258 50804111582429184
259 106188921750159360
260 179004182378840064
261 247458112292782080
262 283723525301207040
263 271777271604314112
264 218392450396323840
265 147414904017518592
266 83472114454364160
267 39486135004692480
268 15490714501840896
269 4983226172467200
270 1292707495328256
271 263817856189440
272 40787629081920
273 4490978308488
274 313810596090
275 10460353203
276 35184372088832
277 598134325510144
278 4862040418025472
279 25144731415609344
280 92864064887193600
281 260590852852678656
282 577168021747924992
283 1034583494765838336
284 1526844996307648512
285 1877268438083174400
286 1938279662320877568
287 1688901616398237696
288 1244836967259045888
289 776133169870012416
290 408360883381862400
291 180421263021441024
292 66405048195391488
293 20120508498714624
294 4933393910742528
295 954604084896000
296 140326800479712
297 14728177309824
298 983273201082
299 31381059609
300 140737488355328
301 2498090418307072
302 21242564648632320
303 115165046916513792
304 446890453795602432
305 1320955606072295424
306 3090444645549735936
307 5869838044307128320
308 9211130469528109056
309 12089608741255643136
310 13384923963533033472
311 12570445452555583488
312 10046052718230896640
313 6839043581257187328
314 3961843043137486848
315 1946767702231351296
316 806883981845889024
317 279697178581032960
318 80095101139113984
319 18618598071811584
320 3425119456606848
321 479893110678432
322 48117624733800
323 3075343841682
324 94143178827
325 562949953421312
326 10414574138294272
327 92464529849450496
328 524387881611952128
329 2133056955931951104
330 6624493785675988992
331 16324645400415830016
332 32750686113877721088
333 54454036011033821184
334 75991826373606899712
335 89808522077899063296
336 90436553700821434368
337 77895547230590337024
338 57494332479721439232
339 36364502916321509376
340 19672599938337865728
341 9067839034077609984
342 3539440659861798912
343 1159471940299554816
344 314759695704588288
345 69556272041862144
346 12194930812534272
347 1632149830970496
348 156654249568128
349 9602604240354
350 282429536481
351 2251799813685248
352 43347146413441024
353 401101841812684800
354 2374945115996160000
355 10105391468563660800
356 32897146010499809280
357 85172062958691287040
358 179976680656758374400
359 316068202385768448000
360 467329413527529062400
361 587209567432416952320
362 631171781036982927360
363 582891850024825651200
364 463663971610656768000
365 317941009104450355200
366 187783908502315991040
367 95289155951324037120
368 41361279741680025600
369 15256209740783616000
370 4737454603717017600
371 1222504175281213440
372 257448539375723520
373 43113391761484800
374 5523066491184000
375 508373165665800
376 29937530866986
377 847288609443
378 9007199254740992
379 180143985094819840
380 1734448806491062272
381 10703085989422694400
382 47546401222243123200
383 161904758447690219520
384 439379689866264576000
385 975422911503107358720
386 1804202851513348915200
387 2817522261267421593600
388 3750826510312254996480
389 4286315826445182566400
390 4225082743210251386880
391 3603331436517104025600
392 2662755951249771724800
393 1704958661322615029760
394 944508349312244121600
395 451312586820692213760
396 185108678188174540800
397 64718447637218918400
398 19102380512275906560
399 4697306683346534400
400 944799185173109760
401 151432441249190400
402 18602692136215200
403 1644869620465344
404 93201747038730
405 2541865828329
406 36028797018963968
407 747597538143502336
408 7478227181248708608
409 48015690377163964416
410 222294862857240576000
411 790258237457490247680
412 2243233034808128962560
413 5219830715611223162880
414 10143080140562717736960
415 16682697599609733120000
416 23455872825051284766720
417 28397742836717495255040
418 29759278452176553246720
419 27088573975699170263040
420 21461018114550398976000
421 14808102499039775293440
422 8892909381216821575680
423 4638775395219501219840
424 2094372473214774804480
425 814199825113399296000
426 270564864960760381440
427 76096368270213857280
428 17871116790732042240
429 3440127320516090880
430 528708092292432000
431 62387554890506976
432 5307415849550952
433 289772704429506
434 7625597484987
435 144115188075855872
436 3098476543630901248
437 32155701339425341440
438 214497443052401983488
439 1033226522560454197248
440 3827917538401682718720
441 11343706851604986593280
442 27609021966869279539200
443 56231812709084540436480
444 97160030820127085690880
445 143871584099034338426880
446 183958589822023835320320
447 204230342318858698752000
448 197632131259326340792320
449 167109794385299106693120
450 123615464339810298101760
451 79995945021986612183040
452 45233829724528469606400
453 22293816078517602877440
454 9539916720097921597440
455 3524858935183239413760
456 1116080067963136573440
457 299773571973569740800
458 67373859654260490240
459 12435214330718000640
460 1835674496439323904
461 208392328069724736
462 17081338366370880
463 899820503228466
464 22876792454961
465 576460752303423488
466 12826251738751172608
467 137918234988594069504
468 954456876227883958272
469 4776398419399022739456
470 18411349721288093466624
471 56858580021624994529280
472 144467208422292077936640
473 307754316736946000363520
474 557335561407761964072960
475 866966428856518610780160
476 1167449111585198356561920
477 1368797138741506300968960
478 1403219551993881459425280
479 1261335571319175449149440
480 995791240515138512486400
481 690830173107377343037440
482 420923153964073714974720
483 224876753487655820328960
484 105041115115944495022080
485 42719185901026722447360
486 15038897077402264535040
487 4547334491783688683520
488 1168816154537751183360
489 251862436285653473280
490 44648340977911297536
491 6340592801596870656
492 693502337674657728
493 54843297112026504
494 2790968679505242
495 68630377364883
496 2305843009213693952
497 53034389211914960896
498 590151695170629795840
499 4231582209877318041600
500 21968964306279742832640
501 87974594143349442084864
502 282668369250364258516992
503 748444573754043295334400
504 1664418892214660235264000
505 3152605195841885857382400
506 5139872399649360335339520
507 7270695732910349258588160
508 8977535889721620273561600
509 9719269624200044740608000
510 9255000941258346174873600
511 7767171676018080397393920
512 5750694413974924909608960
513 3756183135178426889011200
514 2162276475842844426240000
515 1094794720926745441075200
516 486000088951940374855680
517 188313146012689225482240
518 63306029199341548339200
519 18317268093502070784000
520 4513898208755867443200
521 934180672768605609984
522 159307394140121375232
523 21795787755489242880
524 2299880201472079200
525 175693766054100480
526 8647427547975258
527 205891132094649
528 9223372036854775808
529 219055085875300925440
530 2519709948318264066048
531 18696783925021161553920
532 100570603854750925455360
533 417805269492236996837376
534 1394597259431505360322560
535 3841783402767265956888576
536 8903009290120770827059200
537 17603677460011524135321600
538 30017305186123098913505280
539 44502400130589478040371200
540 57722230757617528870010880
541 65809686165965039783116800
542 66177812637633518921318400
543 58833689527847360114196480
544 46304292683953940830617600
545 32276815782638482284871680
546 19917655308906658371993600
547 10866008311235515043020800
548 5228384518587997822648320
549 2211252850906578026496000
550 818163554835433869803520
551 263187159972032928153600
552 73007397115529682124800
553 17278417317342024769536
554 3439771594866302330880
555 565105333442321097216
556 74586884072356045440
557 7602415668632639520
558 561671008354202472
559 26765847172304370
560 617673396283947
561 36893488147419103232
562 903890459611768029184
563 10736005050898959040512
564 82346265545039438413824
565 458372767194067186483200
566 1972932889533200763715584
567 6831804846202732431802368
568 19550925389363579908521984
569 47137387368784881178902528
570 97123737710408409022464000
571 172880253124526968059985920
572 268061516080727208902000640
573 364396123422238549601157120
574 436405436936712745742499840
575 462140309048429195034624000
576 433868196024289997220741120
577 361718239319357843665059840
578 268020141182415751631339520
579 176501068583542080342589440
580 103216999171662035288064000
581 53511563008058536419655680
582 24530164959390305573928960
583 9906412772061469558702080
584 3507239304394433322024960
585 1081591068378217512960000
586 288135860615957145452544
587 65594338331491283632128
588 12579736118368191381504
589 1993663536616387473408
590 254170314891598694400
591 25053931039314728448
592 1792076413751824896
593 82768235102048898
594 1853020188851841
595 147573952589676412928
596 3726242302889329426432
597 45655691582431140249600
598 361593077332854630776832
599 2080529865411387061174272
600 9266849859715004614311936
601 33246018053410532018356224
602 98699116096062516929495040
603 247202325643230264441176064
604 529907112947988279626563584
605 982892225629333099307335680
606 1590886823696489739787960320
607 2261769041931135825110630400
608 2838810118013566631773470720
609 3157777547003855017365995520
610 3121893711242447573986836480
611 2748477545350301366322462720
612 2157235282687736537520537600
613 1510064697881415576264376320
614 942371202437274382180024320
615 523697249547220251542814720
616 258655348861736831554682880
617 113216145966416794956595200
618 43748195533762141964206080
619 14848082186696170017914880
620 4397316647598481120690176
621 1126784935173836570886144
622 247101959467946616422400
623 45713862501570124038144
624 6997671869415557197824
625 862726668832054996992
626 82330098772951484928
627 5707302181663670280
628 255716786061554058
629 5559060566555523
630 590295810358705651712
631 15347691069326346944512
632 193801493238392549277696
633 1583339384078711943856128
634 9406898693644112137027584
635 43308989035094179640770560
636 160784621792787141916360704
637 494534518544481663773048832
638 1284906650861108608553189376
639 2861235428721643911829782528
640 5521290241361297236109033472
641 9312223971673958257073848320
642 13819736638814012519806402560
643 18140547597847674002425774080
644 21147540542056119964784394240
645 21960907485981355348045332480
646 20359591315128548187250360320
647 16874373766801850249049538560
648 12511964639588871917619118080
649 8299678903393344257513226240
650 4921902605500704152711331840
651 2605713144088608080847175680
652 1228830630450877674490429440
653 514641220034298952726609920
654 190636915348071105964277760
655 62133513150482434536505344
656 17699089683490789645615104
657 4368762643393296178348032
658 924161328410120345419776
659 165132274982372600905728
660 24443922283574891581440
661 2917500401587970930688
662 269819505045509135904
663 18144773689237227072
664 789386600450884266
665 16677181699666569
666 2361183241434822606848
667 63161651708381504733184
668 821249046161549237944320
669 6914762016030025423257600
670 42377612926812584379678720
671 201456652221309054974164992
672 773065454276431106587754496
673 2460491939556288080841277440
674 6623230159077879425531904000
675 15299661667469901472978698240
676 30668867251610120679925481472
677 53812766610779724736622493696
678 83215618470277924850447155200
679 114021400307832733569122304000
680 139011804961767501866414899200
681 151286251570093781286534512640
682 147321087718458258793137438720
683 128576269012593045557949235200
684 100670979858761038417625088000
685 70734609532339992782910259200
686 44586647132182849383385006080
687 25188560392856544781522698240
688 12732461954069334940503244800
689 5745056771489828834377728000
690 2306471321495181282036940800
691 820444798646143056038854656
692 257196898185410462191976448
693 70572319624045553650237440
694 16802933243820369916723200
695 3433013085159851439882240
696 593172514081417369042944
697 85001768457076558467072
698 9831779224945949335680
699 882037609893476316000
700 57591867469515218280
701 2434868528151319074
702 50031545098999707
703 9444732965739290427392
704 259730156557830486753280
705 3474481139771341465976832
706 30122795202604749406863360
707 190254737755340413788487680
708 932959447665673973035696128
709 3696631773769651591273512960
710 12161164121054445643128373248
711 33874396454980381944651448320
712 81068337147113244168510504960
713 168574454008850187138638020608
714 307257668197949260986266419200
715 494300773713450873611656101888
716 705732456642164708827830681600
717 898111420770568208173026508800
718 1022180421165677630745382748160
719 1043143105584114379032153292800
720 956268339205746958611209256960
721 788412726472823290344348057600
722 584951377705643086384516300800
723 390550417125751375882270801920
724 234514182967974727276245811200
725 126495528994846974106581073920
726 61177612948167320159020646400
727 26461055600450211631280947200
728 10201193159070116070266241024
729 3490121988680071016884469760
730 1053879973052413601176879104
731 278928691847418140617605120
732 64140852072100515509698560
733 12671729311805223795818496
734 2119524616072558340997120
735 294332422271013472743936
736 33023488114411753271040
737 2876480299558489821120
738 182515076521150931136
739 7504731764849956050
740 150094635296999121
741 37778931862957161709568
742 1067254825128539818295296
743 14677115028758857324167168
744 130914624229733022025383936
745 851387336629175903374540800
746 4302602003928717133508247552
747 17585405438075628284201140224
748 59734551805526737346334031872
749 171981078183084864707990913024
750 425896537953394122507996364800
751 917502827476740481060083597312
752 1734754034818347605360979738624
753 2898976099447651277405423665152
754 4305832147709011456146291032064
755 5709643053008766959175598080000
756 6783055946974415147500610519040
757 7239113685833490408364761415680
758 6954502673575330971541296906240
759 6022455923508534037211020001280
760 4705043690241042216571109376000
761 3317055801619934762682632110080
762 2109707983249153036751795650560
763 1209524664883312078255061729280
764 624197038777210202955825807360
765 289377061246302807002185728000
766 120187939437631099174907805696
767 44564067431930632278336602112
768 14685885858249867455360925696
769 4277354686546913366001057792
770 1093349483830656483891609600
771 243109473463522441712369664
772 46493286399705904751443968
773 7535903537301728913967104
774 1015091219270687431315968
775 110576385541469219097600
776 9359501204760073187904
777 577564156622852617608
778 23114573835737864634
779 450283905890997363
780 151115727451828646838272
781 4382356096103030758309888
782 61910224590421048751554560
783 567689842005208660074037248
784 3798293219205902679574315008
785 19764570025602396244156612608
786 83249427764088664537329303552
787 291694423536333834237939548160
788 867127968148919670870965747712
789 2219529386362831084155958198272
790 4947700923767144291764323483648
791 9691524621703611864624169746432
792 16800166502245647925704633876480
793 25920256889178999656801435123712
794 35756068655162102205141265416192
795 44261152946923961467529236316160
796 49305622584257207075960877219840
797 49535351751801795111259471872000
798 44953331714760129063467970723840
799 36887542531489770977917497507840
800 27383354277202865700443856568320
801 18389999337856416435055078932480
802 11167222609280707423275633868800
803 6125362149758777046588488417280
804 3030099361316841836876220334080
805 1348882941489432817706188406784
806 538820088040615826638069825536
807 192435745728791366656453509120
808 61167076320937255830087008256
809 17205461994963366033569611776
810 4252486345346059218524307456
811 915301565989390944142884864
812 169623473348324629910200320
813 26668075488987936467165184
814 3487579199977939170338304
815 369167161443447950044416
816 30388760240771630034144
817 1825150765211509311360
818 71144857130777583354
819 1350851717672992089
820 604462909807314587353088
821 17982771566767608973754368
822 260787966649993287281147904
823 2456490041792097786550812672
824 16896242402839236698519371776
825 90453159760027293015349395456
826 392291421133161846881787052032
827 1416525977437601330563746103296
828 4343595143204680186197681635328
829 11479501449898083349236730036224
830 26449391854157070419525168529408
831 53609201258115880333789649436672
832 96275239874093427296691044745216
833 154081527063452942404319642124288
834 220785045288185407790969367035904
835 284312817753182152485540741513216
836 330005949177800712706431217827840
837 346058274759978801672920519147520
838 328419382114445901587650298511360
839 282410165270239471102073902202880
840 220196044703280775735527918796800
841 155710060183034262841551885434880
842 99838888450692078998267772272640
843 58003116426877230456180855275520
844 30496483894543698487270346588160
845 14485829849908256781453414629376
846 6201929176630761759670844522496
847 2386203247037012946540023513088
848 821975542470123123289708560384
849 252323076942665231624539471872
850 68626331366274334974806065152
851 16418665299995741432144461824
852 3424398591361471352069455872
853 615542722000925635599261696
854 93954543266875566082848768
855 11939406245707609311192576
856 1229056525293430370269824
857 98466883783160927347872
858 5760031724157638267496
859 218837978263024718418
860 4052555153018976267
861 2417851639229258349412352
862 73744474996492379657076736
863 1097100181300275976045854720
864 10608324067118371008046694400
865 74954439736733240153729925120
866 412501366248626882156955697152
867 1840525163812729266573196394496
868 6842978173149890862900345569280
869 21623958505131524736481964851200
870 58948791229206373955539965050880
871 140236071766322531725810864226304
872 293784980594934732593734103334912
873 545928563270721350188133127290880
874 905151827876092051507351702732800
875 1345384762343100458376836394516480
876 1799606406877284833315071067160576
877 2172962249970749308282347095851008
878 2374250946573317344810975730073600
879 2351852352737720011369362751488000
880 2114898807424295589171246504345600
881 1728014674623841516248333381795840
882 1283428374841979378572791298129920
883 866485734351871104517726745395200
884 531529131059585158819526737920000
885 295995284858806485317623952179200
886 149432771083264122587624698281984
887 68265206256247817383043621978112
888 28150600518040337065172627619840
889 10446511910991531332778904780800
890 3475218935181030296367283568640
891 1031474556293093034772842676224
892 271553655298805970652996042752
893 62953590265433109704711208960
894 12735366662088116598605414400
895 2222446339070279171129180160
896 329621254783457135493316608
897 40734444838296549414657024
898 4081037111012934820200960
899 318440778246113335113600
900 18155447085525013676160
901 672724155401150060322
902 12157665459056928801
903 9671406556917033397649408
904 302231454903657293676544000
905 4609634150190581043154649088
906 45724596812374311960324341760
907 331642731148288073639059783680
908 1874868784204707249089012563968
909 8599604753996797712763652669440
910 32893488184037751251320971460608
911 107024768539975771534628896112640
912 300667040432220070031605754757120
913 737790660752909248769863352057856
914 1595848137678706525552369006018560
915 3065069194867689598533734819168256
916 5258393001316532256593806192803840
917 8096994533000677988029400686264320
918 11234579914538440708390793452191744
919 14090668220514851733074601584885760
920 16015890536205517304090944207847424
921 16530162250670832079910378196172800
922 15515152287910342390793074271846400
923 13256755120768252832507073040220160
924 10317757523239442063036165337907200
925 7316228061933422553789280875970560
926 4725573727293953948831287187865600
927 2778568532613981417729076022476800
928 1485716938909475946303370649665536
929 721359138274783637295048582758400
930 317398020840904800409821376413696
931 126237849198087136526633501982720
932 45240411473698715183805848616960
933 14551555030715463028193221410816
934 4180638290074502986930512199680
935 1066475326958150350777832964096
936 239802237444651795508555284480
937 47095885342545466480332963840
938 7985824036344666055360806912
939 1151801543703557604138577920
940 138527482958941387524774912
941 13516874446023257801057280
942 1027944123080440060045440
943 57157237878179641269768
944 2066803128039677896170
945 36472996377170786403
946 38685626227668133590597632
947 1237940039285380274899124224
948 19345230965473296053648228352
949 196727289700068990970761314304
950 1463744715030275230437212160000
951 8494403330263693217273229606912
952 40023025368601312598321648369664
953 157372766998141398143574843850752
954 526779538712016339892478498832384
955 1523742467348807594730309707366400
956 3853163764308297205174270672502784
957 8596764532973553848519066080247808
958 17047821192506877970792046294728704
959 30228779589869197821976429228720128
960 48163157135952308721899021323468800
961 69229303257155796797651375867559936
962 90066412625674729057470786696118272
963 106335566806366624415587581586046976
964 114168320611299880231914345408233472
965 111651095903653865802903431675904000
966 99572477346804038502407514976419840
967 81041295455262526749665880472289280
968 60218184817452016404265619517603840
969 40850979094976083456692991379374080
970 25290995312337787517410165653504000
971 14278573353479848038400710666092544
972 7342587369827562388090306280030208
973 3433669498187970113524431253929984
974 1457145459315062947335998137171968
975 559675193489056270315123900416000
976 193927454543957997664190431494144
977 60377218252444401032301713031168
978 16807816178056110363902868455424
979 4158634930653058234367720030208
980 907790253704137252446997708800
981 173230952173015063662442119168
982 28564678283848228582636732416
983 4009514562946438362514833408
984 469649946660917193778553856
985 44662399830391533643353600
986 3312461320754038745215392
987 179738926146697635393984
988 6346301369627716834122
989 109418989131512359209
990 154742504910672534362390528
991 5067817035824525500368289792
992 81094743979749325039290286080
993 844944851696695852043989942272
994 6445160729221307894661132582912
995 38368847466145598560404554907648
996 185575311465196330045106282299392
997 749560144098369530369264320512000
998 2579236455842489554000638526881792
999 7675308485531279398598674325962752
1000 19983882459279611604888011812110336
1001 45946549424819107009599076338499584
1002 93981578368948173428725383419658240
1003 172058581936997425200281855799066624
1004 283338967313416828353525372980035584
1005 421406684436480113356302567440646144
1006 567953560274166306622837274387152896
1007 695541505102490684834762686432542720
1008 775679982864299394174420126391074816
1009 789109345448515103907356762928316416
1010 733243197098177751418340354933391360
1011 622882613861462222505886066818416640
1012 483996625635595645866060119487283200
1013 344058470832260383039568824070307840
1014 223716918534279400439719636752138240
1015 132987279350932754705833339624882176
1016 72206069539749793667563357118398464
1017 35762440102234567618368643855810560
1018 16129590331824162129917286310477824
1019 6610137151901413923268490013179904
1020 2454735398643000801602133427224576
1021 823291236641651597121778146607104
1022 248362919469557644552516612915200
1023 67057988256780564029179485487104
1024 16107065806775723712891150925824
1025 3416294569804472011990761603072
1026 633951569654438105317873287168
1027 101732093103330439197969530880
1028 13907143475482983862658715648
1029 1587599439304317715909075968
1030 147237044774190755910922368
1031 10656339666848906777222112
1032 564601983918603773518440
1033 19476580065409199939202
1034 328256967394537077627
1035 618970019642690137449562112
1036 20735495658030119604560330752
1037 339582427026470876658266013696
1038 3623063638726031383293830627328
1039 28315477471975319134776500158464
1040 172810872052246317925601617379328
1041 857407788259222115861638793920512
1042 3554966510789067111612376128946176
1043 12565626255665066807110347069063168
1044 38438943309652586256396612884496384
1045 102961455293712284615348070226329600
1046 243737845077115262853060340790329344
1047 513765961750250014743698762694131712
1048 970179062854834221087303573455241216
1049 1649531615064659589014947059317342208
1050 2535643639686170938485786388702691328
1051 3536034294406105566560256799870550016
1052 4486026701232461659207562568891629568
1053 5189344446764669631201968564861927424
1054 5483477330386958598152687430886490112
1055 5300300824738256317395431708518514688
1056 4691260046740382144278565332073840640
1057 3804634344126769250981898678404382720
1058 2828223760235828469756455654743080960
1059 1927043086633898750877585019219476480
1060 1203099873006569220142492268755943424
1061 687786116211797438787753447348240384
1062 359667969028187651476164646778437632
1063 171805681634000351374775076809342976
1064 74829319603078142082825818984153088
1065 29649353050276244976214003748438016
1066 10657371142495608793293512868102144
1067 3463325387803185369575400891482112
1068 1013320711435795189774267780694016
1069 265602227997444586939103060164608
1070 61986375699545059186636499189760
1071 12784689988031168457243777957888
1072 2308783081376636072745497985024
1073 360824853211923253044543455232
1074 48071828183666222451612450816
1075 5351746497009716171370917376
1076 484336492989967894841655552
1077 34227426936221135425740096
1078 1771712272017448120312128
1079 59742768065805748128114
1080 984770902183611232881
1081 2475880078570760549798248448
1082 84798892691048548830590009344
1083 1420536195079973865446745047040
1084 15511001835983538163150120550400
1085 124131100804079370688987492515840
1086 776189920624911229106735969992704
1087 3948063769193627417223360027820032
1088 16792089407933934794034420897546240
1089 60927404555027468563278516663091200
1090 191452652005605545446917492745175040
1091 527162651103806897230582119558807552
1092 1283835746189597905258285573840306176
1093 2786277382232345847533976073147514880
1094 5422014136670086928580310581903360000
1095 9508663648823141019321698957635092480
1096 15091169403938662520987986732762791936
1097 21751068096682935081698386365590274048
1098 28552209688148163336511020675178168320
1099 34215457890756063502430561966122598400
1100 37501942661841843286216655418131742720
1101 37651635290113901064039789126733529088
1102 34665942661176297529300556453850906624
1103 29292317516728223436763290709839052800
1104 22726798073323621631971518654185472000
1105 16192843627243080412779707041107148800
1106 10593528751927973133202724132682203136
1107 6360444083866897415578490595660791808
1108 3502030224748142922267918929158471680
1109 1766226633620564359927594247572684800
1110 814734323314313622455628506364641280
1111 343085371010339406153333471946211328
1112 131577543720811170101816062717722624
1113 45825414978699567858182142170234880
1114 14443259009152736867823273797222400
1115 4102371046297163917079215582740480
1116 1044752186790513997563855177252864
1117 237097887050759851388884609400832
1118 47589202289600049662713325813760
1119 8369648656977601230414667776000
1120 1274761872370434648940080168960
1121 165622470539037532040321021952
1122 17992585462989020093479374336
1123 1589919186714788226227927040
1124 109769129896733198758468800
1125 5554107888315567353448840
1126 183167387806151689315866
1127 2954312706550833698643
1128 9903520314283042199192993792
1129 346623210999906476971754782720
1130 5936541458393041108278750216192
1131 66305615929174074248940717342720
1132 543057408724268097245400331714560
1133 3477152984911883028493906357518336
1134 18120824838649243356213648021258240
1135 79012548939316621427807763673645056
1136 294085886443911678635217329345003520
1137 948592821687504587477505520969973760
1138 2683008560432044225263080956470755328
1139 6716830938069812312724888654037647360
1140 14996616767498177105910761014110978048
1141 30046888693377385256923170547055984640
1142 54300697005302824863027727576250449920
1143 88890668562224073141917043803956445184
1144 132277780598547727889757505660649472000
1145 179462043042641458591139241797483495424
1146 222518460627468744019255309890024898560
1147 252654144319635563652158307570894766080
1148 263112369145981134114809122761329344512
1149 251618676515046893309321593195604213760
1150 221167098050441786334954832200908931072
1151 178784144843479156838175946746259046400
1152 132951768728943186547033384126985011200
1153 90952645889441133771150017654050258944
1154 57222362591251509061922134780689776640
1155 33089453150593263935807147503616262144
1156 17570997208726686206514133777766154240
1157 8557617194118947569605296768176619520
1158 3816544453984298491980219406878769152
1159 1555566287914262898867264666709524480
1160 578034291077231781738176756834107392
1161 195249280972709651045839521699594240
1162 59739261212646866271786683722629120
1163 16486121886053547741493067457232896
1164 4082648108574581398247103969361920
1165 901650470310679752817507131457536
1166 176246201496710553909798648545280
1167 30207993460414542287004324003840
1168 4486775499267454074981524594688
1169 568837753469068676494880563200
1170 60337433135826213185349831168
1171 5208834079731297473717656320
1172 351523821243461865689201760
1173 17394993216171308817609984
1174 561319414244658402742170
1175 8862938119652501095929
1176 39614081257132168796771975168
1177 1416203404942475034484598112256
1178 24786035466571883864030265212928
1179 283032088091875420320599120019456
1180 2371146482684594611728423478886400
1181 15537784165820336405711826425217024
1182 82914758309332622510336311157587968
1183 370412670273214215779871998758354944
1184 1413381192593596578824292608400949248
1185 4676628946081753385815674071914905600
1186 13577812706790690663484840388792942592
1187 34916349433575381926688797485562855424
1188 80136959884202145361817710018556854272
1189 165177405076004072345424965230556872704
1190 307343454101343455222880421946169753600
1191 518464765264804767156751357944577130496
1192 795783128080863130984781154054467223552
1193 1114681513966209018033829484171882397696
1194 1428459971637799351850438964952550080512
1195 1678171959160948486666399159953653760000
1196 1810411909542831227415711413758001676288
1197 1795811813498130975581713741066404888576
1198 1639524421746907825267784108390448365568
1199 1378637873525241986357568283587762978816
1200 1068159509446210216702661376746717184000
1201 762665889744594094725700222997156069376
1202 501747388033329437561138592084909883392
1203 304024900376127582928994994356534378496
1204 169552348286686536633477977621913403392
1205 86943460402655848897963588406004940800
1206 40939029398294036676736767932044935168
1207 17671898513609947071409716887474405376
1208 6978836028051715823554501027465003008
1209 2515099997122533949397888357300699136
1210 824704887768716418224665299989299200
1211 245162271182154789781332320996818944
1212 65788958092458968817467618249146368
1213 15854546206966463206011340433915904
1214 3409936216918881474091715988553728
1215 649570578331789830877413241651200
1216 108571082378313443160939070390272
1217 15735677511678636930924096036864
1218 1947862992950510882226041014272
1219 201847635726403829450920118784
1220 17032597524167739883909776000
1221 1124151436595070832338045216
1222 54430257305492560063798632
1223 1719409995212585212610226
1224 26588814358957503287787
1225 158456325028528675187087900672
1226 5783655863541296644328708374528
1227 103392752081114960559574855188480
1228 1206486458767217332874487275716608
1229 10333682195014004707875491275603968
1230 69264576111335129458032576137527296
1231 378272385734791499258480723906002944
1232 1730394956020854730650496928506183680
1233 6764762781194028962636786429878861824
1234 22946659362107803279735574112862470144
1235 68341137665408022811386383770916487168
1236 180398835854673599697209711108630249472
1237 425296887837534727227337232530915983360
1238 901120499956622725467152990977898053632
1239 1724906031633386037927796583476349632512
1240 2995889423363249434295646697616817782784
1241 4738526808117866825409378690051600285696
1242 6846075440107425465089661398850931261440
1243 9057884428449824461503244312325847515136
1244 10998067751557192002216913534672265281536
1245 12276163515654170369662043134892967985152
1246 12614482982621017584573989205539624583168
1247 11945533127482024227816277656761008128000
1248 10433124759341691421233625459522397011968
1249 8408551658360566825883350357750157672448
1250 6255142087317007029010785022228775829504
1251 4294987221367100034421655037331107741696
1252 2721341765604498644399395753680867164160
1253 1590284094275128895320896893557256749056
1254 856430886470683005492288286489759973376
1255 424586498801143693400837836946194563072
1256 193504682249321898315849171346032427008
1257 80931039653036704508447154772283228160
1258 30996908072645283268255056511597805568
1259 10844119542442467521092326271859294208
1260 3454763748034768413799325183955173376
1261 998642645916300244613867435987042304
1262 260785059105242759276448216483102720
1263 61203383488574915514400885255962624
1264 12828090964083803745784800932265984
1265 2382996064508623265275996006514688
1266 388655957181654877206513595318272
1267 54998484506837954321676452167680
1268 6650979521757147964481803517952
1269 673673297275882447888399460352
1270 55594398318883502981081508864
1271 3590175339007182737269330176
1272 170168411897328021041836800
1273 5264585243073585650981826
1274 79766443076872509863361
1275 633825300114114700748351602688
1276 23609992429250772602876097200128
1277 430921975915083732171285545877504
1278 5136124091312214213176673668431872
1279 44954188156357670830125426929565696
1280 308059351030382531955756778376921088
1281 1720883271273171385408020624036593664
1282 8056396981287793420377429885742743552
1283 32250235992838680042498636505033998336
1284 112080925792013300006852655741086466048
1285 342204528747955501084752257422253359104
1286 926618756414918467222997995747270459392
1287 2242384058914159708000978063449554681856
1288 4880372663339095083550623661504340164608
1289 9602985626403412328112645306839092690944
1290 17158275788353155850965976540896320028672
1291 27941775502561215604524454853056854491136
1292 41599882184783302336586781665558525902848
1293 56769764034121574241281961445856183844864
1294 71165924291578241393377387075666603671552
1295 82098857317288257485298913143588667785216
1296 87286422477446581447282086226837402288128
1297 85625581457791149664987078243662906261504
1298 77569098419812838368383334808372612431872
1299 64933580911467341567234277809567821725696
1300 50246223324349728593693191162165576335360
1301 35945375147419421224718975216010758455296
1302 23770328726519294680862548126716791881728
1303 14525161673914011514481774835271628488704
1304 8196575828708118707931843826630810140672
1305 4267638654616623790080216207254058172416
1306 2047778225400718673465910196222713397248
1307 904238205360112512981336133127230193664
1308 366780751249691246598361690363240906752
1309 136367202387705719889134474622230593536
1310 46351413619466476218474279551398576128
1311 14358861827769506219853445295813689344
1312 4039068174169871770947395173893537792
1313 1027168711270027939886948190473158656
1314 234922514322059961526341859496951808
1315 48016257150285904298458386822856704
1316 8703612022252489304654042400817152
1317 1385961809572316448906246594625536
1318 191599371607542454822956570574848
1319 22647631754374973684999008395264
1320 2243397485103181355589524416512
1321 181143896312679239892321847296
1322 11451199664610860295975337728
1323 531563576664278405729437704
1324 16112821501528246992398922
1325 239299329230617529590083