1 1
2 1
3 2
4 4
5 4
6 4
7 11
8 24
9 12
10 8
11 41
12 88
13 96
14 32
15 16
16 146
17 410
18 440
19 320
20 80
21 32
22 564
23 1752
24 2460
25 1760
26 960
27 192
28 64
29 2199
30 7896
31 12264
32 11480
33 6160
34 2688
35 448
36 128
37 8835
38 35184
39 63168
40 65408
41 45920
42 19712
43 7168
44 1024
45 256
46 35989
47 159030
48 316656
49 379008
50 294336
51 165312
52 59136
53 18432
54 2304
55 512
56 148912
57 719780
58 1590300
59 2111040
60 1895040
61 1177344
62 551040
63 168960
64 46080
65 5120
66 1024
67 623008
68 3276064
69 7917580
70 11662200
71 11610720
72 8338176
73 4316928
74 1731840
75 464640
76 112640
77 11264
78 2048
79 2633148
80 14952192
81 39312768
82 63340640
83 69973200
84 55731456
85 33352704
86 14800896
87 5195520
88 1239040
89 270336
90 24576
91 4096
92 11222160
93 68461848
94 194378496
95 340710656
96 411714160
97 363860640
98 241502976
99 123881472
100 48102912
101 15009280
102 3221504
103 638976
104 53248
105 8192
106 48181056
107 314220480
108 958465872
109 1814199296
110 2384974592
111 2305599296
112 1698016320
113 966011904
114 433585152
115 149653504
116 42025984
117 8200192
118 1490944
119 114688
120 16384
121 208180847
122 1445431680
123 4713307200
124 9584658720
125 13606494720
126 14309847552
127 11527996480
128 7277212800
129 3622544640
130 1445283840
131 448960512
132 114616320
133 20500480
134 3440640
135 245760
136 32768
137 904593623
138 6661787104
139 23126906880
140 50275276800
141 76677269760
142 87081566208
143 76319186944
144 52699412480
145 29108851200
146 12880158720
147 4624908288
148 1306066944
149 305643520
150 50462720
151 7864320
152 524288
153 65536
154 3950338043
155 30756183182
156 113250380768
157 262104944640
158 427339852800
159 521405434368
160 493462208512
161 370693193728
162 223972503040
163 109966771200
164 43792539648
165 14295171072
166 3700523008
167 799375360
168 122552320
169 17825792
170 1114112
171 131072
172 17328256180
173 142212169548
174 553611297276
175 1359004569216
176 2358944501760
177 3076846940160
178 3128432606208
179 2537805643776
180 1668119371776
181 895890012160
182 395880376320
183 143321038848
184 42885513216
185 10247602176
186 2055536640
187 294125568
188 40108032
189 2359296
190 262144
191 76316518987
192 658473734840
193 2702031221412
194 7012409765496
195 12910543407552
196 17927978213376
197 19486697287680
198 16982919862272
199 12054576807936
200 7043170680832
201 3404382046208
202 1367586754560
203 453849956352
204 125357654016
205 27814920192
206 5207359488
207 698548224
208 89653248
209 4980736
210 524288
211 337332601513
212 3052660759480
213 13169474696800
214 36027082952160
215 70124097654960
216 103284347260416
217 119519854755840
218 111352555929600
219 84914599311360
220 53575896924160
221 28172682723328
222 12379571077120
223 4558622515200
224 1396461404160
225 358164725760
226 74173120512
227 13018398720
228 1643642880
229 199229440
230 10485760
231 1048576
232 1495992837550
233 14167969263546
234 64105875949080
235 184372645755200
236 378284370997680
237 589042420301664
238 722990430822912
239 717119128535040
240 584600918630400
241 396268130119680
242 225018767081472
243 107568424943616
244 43328498769920
245 14727857356800
246 4189384212480
247 1002861232128
248 194704441344
249 32163102720
250 3835166720
251 440401920
252 22020096
253 2097152
254 6654367576732
255 65823684852200
256 311695323798012
257 940219513919840
258 2028099103307200
259 3328902464779584
260 4319644415545536
261 4544511279458304
262 3944155206942720
263 2858048935526400
264 1743579772526592
265 900075068325888
266 394417558126592
267 146650303528960
268 46287551692800
269 12288860356608
270 2757868388352
271 503940907008
272 78620917760
273 8881438720
274 968884224
275 46137344
276 4194304
277 29681131861564
278 306100908529672
279 1513944751600600
280 4779328298236184
281 10812524410078160
282 18658511750426240
283 25521585563310144
284 28386234730727808
285 26130939856885248
286 20159015502151680
287 13147025103421440
288 7291333594202112
289 3450287761915904
290 1395631359524864
291 481850997309440
292 141948491857920
293 35330473525248
294 7462467403776
295 1287848984576
296 190345379840
297 20427309056
298 2122317824
299 96468992
300 8388608
301 132725435214004
302 1424694329355072
303 7346421804712128
304 24223116025609600
305 57351939578834208
306 103800234336750336
307 149268094003409920
308 175005158148412416
309 170317408384366848
310 139365012570054656
311 96763274410328064
312 57368836814929920
313 29165334376808448
314 12739524043997184
315 4785021804085248
316 1541923191390208
317 425845475573760
318 99756631130112
319 19899913076736
320 3253513224192
321 456828911616
322 46690992128
323 4630511616
324 201326592
325 16777216
326 594898255164796
327 6636271760700200
328 35617358233876800
329 122440363411868800
330 302788950320120000
331 573519395788342080
332 865001952806252800
333 1066200671452928000
334 1093782238427577600
335 946207824357593600
336 696825062850273280
337 439833065501491200
338 239036820062208000
339 112174362987724800
340 45498300157132800
341 15950072680284160
342 4818509973094400
343 1252486692864000
344 277101753139200
345 52368192307200
346 8133783060480
347 1087687884800
348 106115891200
349 10066329600
350 419430400
351 33554432
352 2672208964733536
353 30934709268569392
354 172543065778205200
355 617367542720531200
356 1591724724354294400
357 3149005083329248000
358 4970501430165631360
359 6425728792275020800
360 6930304364444032000
361 6319630710914892800
362 4920280686659486720
363 3294082115292200960
364 1905943283839795200
365 956147280248832000
366 416647633954406400
367 157727440544727040
368 51837736210923520
369 14738971682406400
370 3618294890496000
371 758383745433600
372 136157299998720
373 20140796149760
374 2570898636800
375 239914188800
376 21810380800
377 872415232
378 67108864
379 12027346543350184
380 144299284095610944
381 835237150251373584
382 3105775184007693600
383 8334461826727171200
384 17190627023026379520
385 28341045749963232000
386 38343868175563441920
387 43373669347856390400
388 41581826186664192000
389 34126005838940421120
390 24154105189055662080
391 14823369518814904320
392 7916995179026841600
393 3687996652388352000
394 1499931482235863040
395 532330111838453760
396 164661044434698240
397 44216915047219200
398 10283574951936000
399 2047636112670720
400 350118771425280
401 49436499640320
402 6036022886400
403 539806924800
404 47110422528
405 1811939328
406 134217728
407 54235100342144776
408 673531406427610304
409 4040379954677106432
410 15591093471358973568
411 43480852576107710400
412 93345972459344317440
413 160445852214912875520
414 226728365999705856000
415 268407077228944093440
416 269880609275550873600
417 232858226645319475200
418 173732393361878507520
419 112719157548926423040
420 63854514850279587840
421 31667980716107366400
422 13768520835583180800
423 5249760187825520640
424 1753558015467847680
425 512278804907950080
426 130323539086540800
427 28794009865420800
428 5460362967121920
429 891211418173440
430 120367129559040
431 14084053401600
432 1209167511552
433 101468602368
434 3758096384
435 268435456
436 244989741330570976
437 3145635819844397008
438 19532410786400698816
439 78114012457090724352
440 226070855334705116736
441 504377889882849440640
442 902344400440328401920
443 1329408489780706682880
444 1643780653497867456000
445 1729734497697639713280
446 1565307533798195066880
447 1227797922311684505600
448 839706567915746119680
449 502900856756748656640
450 264540132951158292480
451 122449525435615150080
452 49910888028989030400
453 17910946523169423360
454 5650353605396398080
455 1563798457087426560
456 377938263350968320
457 79526312961638400
458 14395502367866880
459 2247402706698240
460 290887229767680
461 32675003891712
462 2697373679616
463 217969590272
464 7784628224
465 536870912
466 1108467804839266496
467 14699384479834258560
468 94369074595331910240
469 390648215728013976320
470 1171710186856360865280
471 2712850264016461400832
472 5043778898828494406400
473 7734380575202814873600
474 9970563673355300121600
475 10958537689985783040000
476 10378406986185838279680
477 8538041093444700364800
478 6138989611558422528000
479 3875568774995751321600
480 2155289386100351385600
481 1058160531804633169920
482 459185720383556812800
483 176156075396431872000
484 59703155077231411200
485 17843221911778099200
486 4691395371262279680
487 1079823609574195200
488 216889944440832000
489 37553484437913600
490 5618506766745600
491 698129351442432
492 75403855134720
493 5994163732480
494 467077693440
495 16106127360
496 1073741824
497 5022980997216019439
498 68725003900034522752
499 455680918874862015360
500 1950294208303526144960
501 6055047343784216632960
502 14529206317018874729472
503 28032786061503434475264
504 44673470246766664742400
505 59941449457821815270400
506 68686105305336511948800
507 67942933677911854848000
508 58496475740320179394560
509 44113212316130951884800
510 29278258147432476672000
511 17163233146409755852800
512 8908529462548119060480
513 4100372060742953533440
514 1674677333163560140800
515 606759815254376448000
516 194820821830965657600
517 55313987926512107520
518 13850786334202920960
519 3043139263345459200
520 584659850231808000
521 97013168131276800
522 13933896781529088
523 1664769991901184
524 173149593272320
525 13272791121920
526 998579896320
527 33285996544
528 2147483648
529 22794121098446174399
530 321470783821825244096
531 2199200124801104728064
532 9721192935997056327680
533 31204707332856418319360
534 77504606000437972901888
535 154978200714867997114368
536 256299758276602829488128
537 357387761974133317939200
538 426250307255621797478400
539 439591073954153676472320
540 395304341398759882752000
541 311981203948374290104320
542 217172737556336993894400
543 133843465816834179072000
544 73229794758014958305280
545 35634117850192476241920
546 15436694816914648596480
547 5954408295692658278400
548 2043822535593689088000
549 623426629859090104320
550 168575963204608327680
551 40293196608590315520
552 8467865776265625600
553 1559092933951488000
554 248353710416068608
555 34298822846840832
556 3946121462284288
557 395770498908160
558 29291676958720
559 2130303778816
560 68719476736
561 4294967296
562 103578641981092617735
563 1504411992497447510334
564 10608535866120233055168
565 48382402745624304017408
566 160399683443951429406720
567 411902136793704721815552
568 852550666004817701920768
569 1461223035311612544221184
570 2114473005781973343277056
571 2620843587810310998220800
572 2813252027887103863357440
573 2637546443724922058833920
574 2174173877693179355136000
575 1583904573891746395914240
576 1023814334194160114073600
577 588911249594070387916800
578 302072903376811703009280
579 138344222241923731292160
580 56601214328687044853760
581 20683734079774497177600
582 6744614367459173990400
583 1959340836699997470720
584 505727889613824983040
585 115623955485520035840
586 23286630884730470400
587 4116005345631928320
588 630436341825404928
589 83841566958944256
590 9301572018241536
591 900719066480640
592 64441689309184
593 4535485464576
594 141733920768
595 8589934592
596 471270192670663883244
597 7043347654714298005980
598 51150007744913215351356
599 240460146298725282583808
600 822500846675613168295936
601 2181435694837739439931392
602 4668224216995320180576256
603 8281920755475371961516032
604 12420395800148706625880064
605 15976018265908243038093312
606 17821736397110114787901440
607 17391012536029369337118720
608 14946096514441225000058880
609 11372601821779707396096000
610 7693250787474196780154880
611 4641291648346859183800320
612 2502872810774799148646400
613 1208291613507246812037120
614 522633728469489651548160
615 202572767071090476318720
616 70324695871233290403840
617 21839703666058277683200
618 6056144404345446727680
619 1495195499727830384640
620 327601207208973434880
621 63339636006466879488
622 10764937057806581760
623 1587765601634353152
624 203615234043150336
625 21810582663462912
626 2041629884022784
627 141355963645952
628 9637906612224
629 292057776128
630 17179869184
631 2146798577963183339217
632 32988913486946471827080
633 246517167915000430209300
634 1193500180714641691531640
635 4208052560227692445216640
636 11515011853458584356143104
637 25450083106440293465866240
638 46682242169953201805762560
639 72466806610409504663265280
640 96603078445601051534622720
641 111832127861357701266653184
642 113411049799791639559372800
643 101447573126837987799859200
644 80478981231606596154163200
645 56863009108898536980480000
646 35901837008212918307389440
647 20305650961517508929126400
648 10305946867896231788544000
649 4698911830305959824588800
650 1925492683834961874124800
651 709004684748816667115520
652 234415652904110968012800
653 69489966210185428992000
654 18431743839312229171200
655 4360986874206171955200
656 917283380185125617664
657 170529789248180060160
658 27909096075794841600
659 3969414004085882880
660 491485047690362880
661 50891359548080128
662 4610131996180480
663 309216170475520
664 20444044328960
665 601295421440
666 34359738368
667 9790522612627396096171
668 154569497613349200423624
669 1187600885530072985774880
670 5916412029960010325023200
671 21483003252863550447569520
672 60595956867278771211119616
673 138180142241503012273717248
674 261772283380528732791767040
675 420140179529578816251863040
676 579734452883276037306122240
677 695542164808327571049283584
678 731992109637977681018093568
679 680466298798749837356236800
680 561863481933256547814604800
681 413891903476833923078553600
682 272942443722712977506304000
683 161558266536958132383252480
684 86000404072309449582182400
685 41223787471584927154176000
686 17806402725369953019494400
687 6931773661805862746849280
688 2430873204853085715824640
689 767178500413454077132800
690 217533807266667429888000
691 55295231517936687513600
692 12559642197713775230976
693 2540169360512655556608
694 454746104661813493760
695 71766247052043878400
696 9855096837730467840
697 1179564114456870912
698 118199286692315136
699 10372796991406080
700 674653462855680
701 43293270343680
702 1236950581248
703 68719476736
704 44697952187370063753598
705 724498673334427311116654
706 5719071411693920415674088
707 29294155176408466982447040
708 109453622554260191012929200
709 317948448142380546624028896
710 747350134696438178270475264
711 1460761503695888986893582336
712 2421393621269890778323845120
713 3454485920576536933626429440
714 4290034951336242676065304576
715 4679101835983294568876998656
716 4513951342767529032944910336
717 3873423547008268304950886400
718 2969849833075784609877196800
719 2041866723819047353854197760
720 1262358802217547520966656000
721 703253630807935399785922560
722 353557216741716626060083200
723 160555803836699189968896000
724 65883690083868826172129280
725 24426250046363516346040320
726 8176573507233106498682880
727 2468313436112852248166400
728 670729239072224575488000
729 163673885293092595040256
730 35746673947339206426624
731 6961945654738389303296
732 1201828990891935662080
733 183127664891422310400
734 24309238866401820672
735 2815733692574466048
736 273335850475978752
737 23260211435274240
738 1468363419156480
739 91534343012352
740 2542620639232
741 137438953472
742 204273719010400169251084
743 3397044366240124845273448
744 27530949586708237822432852
745 144883142429579317197076896
746 556588948351760872666493760
747 1663695062824754903396523840
748 4027347009803486923904366016
749 8114087176704185935508017152
750 13877234285110945375489032192
751 20447323912945744350290247680
752 26254092996381680695560863744
753 29640241481959494852814831616
754 29634311627894198936220991488
755 26389254003871708192601014272
756 21027156398044885084019097600
757 15047239154250642023377797120
758 9698866938140474930807439360
759 5643486409913741858439168000
760 2969293107855727243540561920
761 1414228866966866504240332800
762 610112054579456921881804800
763 238436211732096704241991680
764 84381591069255783740866560
765 27018242893465917126082560
766 7816325881024032119193600
767 2039016886779562709483520
768 478431357010578354733056
769 100620267407325173645312
770 18896709634289913823232
771 3149620803716796907520
772 463923417724936519680
773 59596843672468979712
774 6687367519864356864
775 629500746550738944
776 51993413796495360
777 3188446281596928
778 193239168581632
779 5222680231936
780 274877906944
781 934454663252283896839567
782 15933350082811213201584552
783 132484730283364868965664472
784 715804689254414183383254152
785 2825221277376796685342999472
786 8682787594287469613597302656
787 21628035816721813744154809920
788 44876152394953140009220078464
789 79112349972865812871203167232
790 120269363804294859920904945664
791 159489126520976805932263931904
792 186165386701615554023067942912
793 192661569632736716543296405504
794 177805869767365193617325948928
795 147025843735856659930205650944
796 109341213269833402436899307520
797 73355290876971879863966760960
798 44500683598526884976645898240
799 24455107776292881386569728000
800 12189729600670880262955991040
801 5515492581170779366537297920
802 2266130488437982852703846400
803 845364750686524678676152320
804 286163656669650049208156160
805 87809289403764230659768320
806 24386936748794980211884032
807 6117050660338688128450560
808 1382135031363893024784384
809 280299316348977269440512
810 50825632809469423386624
811 8189014089663671959552
812 1167291180082098339840
813 145267306451643138048
814 15806505046952116224
815 1444148771498754048
816 115871036460761088
817 6908300276793344
818 407369058091008
819 10720238370816
820 549755813888
821 4278625097545408027949371
822 74756373060182711747165360
823 637334003312448528063382080
824 3532926140889729839084385920
825 14316093785088283667665083040
826 45203540438028746965487991552
827 115770501257166261514630702080
828 247177552191106442790340684800
829 448761523949531400092200784640
830 703220888647696114410694819840
831 962154910434358879367239565312
832 1159920920152558588598283141120
833 1241102578010770360153786286080
834 1185609659278379794112593264640
835 1016033541527801106384719708160
836 784137833257902186294430138368
837 546706066349167012184496537600
838 345201368832808846418667110400
839 197780815993452822118426214400
840 102968874847548974259240960000
841 48758918402683521051823964160
842 21011400309222016634427801600
843 8240474503410846737104896000
844 2940399132822694534525747200
845 953878855565500164027187200
846 280989726092045538111258624
847 75036728457830708344258560
848 18124594549151668528742400
849 3948957232468265785098240
850 773239493376489019146240
851 135535020825251795697664
852 21132939586228830863360
853 2918227950205245849600
854 352163167155498516480
855 37191776581063802880
856 3300911477711437824
857 257491192135024640
858 14936865463336960
859 857619069665280
860 21990232555520
861 1099511627776
862 19607912397568382985452677
863 350847257998723458291848422
864 3065011295467491181633779760
865 17420462757206926433732443520
866 72424985888239461701229911360
867 234783938075447852149707361856
868 617781719319726208528335884544
869 1356168729012519063457102510080
870 2533569909958841038600992019200
871 4088716107095730534173384926720
872 5766411286911108138167697522688
873 7172427514147038918919422214144
874 7926126287709150355421601464320
875 7828493184375628425585421189120
876 6944285147201938794088046264320
877 5554316693685312714903134404608
878 4018706395446748704758954459136
879 2637052790625393823478159769600
880 1572584013571684744796150169600
881 853580363761217442826892083200
882 422172386874950794462887936000
883 190391967096192796488074526720
884 78315219334372971091958169600
885 29379083012160410106200064000
886 10046363703810872992962969600
887 3128722646254840538009174016
888 886198366905682081735507968
889 227889323464522892008488960
890 53079169751087029262745600
891 11166017002151648082001920
892 2113521281895736652333056
893 358511990570020878942208
894 54153157689711379087360
895 7251354300510004838400
896 849334697257378775040
897 87135019418492338176
898 7518742810342719488
899 570656155542487040
900 32232183368253440
901 1803199069552640
902 45079976738816
903 2199023255552
904 89933565724157311170701344
905 1647064641395744170778024868
906 14735584835946385248257633724
907 85820316273089753085745833280
908 365829717901345455108381313920
909 1216739762922422956580662510848
910 3286975133056269930095903065984
911 7413380631836714502340030614528
912 14239771654631450166299576355840
913 23646652492949183026942592179200
914 34345215299604136487056433384448
915 44034413463684825782371508355072
916 50206992599029272432435955499008
917 51214969859043740758108809461760
918 46970959106253770553512527134720
919 38887996824330857246893059080192
920 29160162641847891753241455624192
921 19857137483383934776456010268672
922 12306246356251837842898078924800
923 6952476691580079924361927065600
924 3585037527797113259872946749440
925 1688689547499803177851551744000
926 726951147094554313863557283840
927 286020801047275198770629836800
928 102826790542561435371700224000
929 33755782044804533256355577856
930 10108180857131023276645023744
931 2757061585928788698732691456
932 683667970393568676025466880
933 153746560658321050278297600
934 31264847606024614629605376
935 5726960892878770283741184
936 941093975246304807223296
937 137844401391992601313280
938 17915110624789423718400
939 2038403273417709060096
940 203315045309815455744
941 17069578272129417216
942 1261450449093918720
943 69423164177776640
944 3786718046060544
945 92358976733184
946 4398046511104
947 412818378037005560972318764
948 7734286652277528760680315584
949 70823779580016999343455069324
950 422420098630463043783385500088
951 1845136799871429691343535415520
952 6292271147903141827864158599424
953 17439936601888062377656162655488
954 40382837348977030569749666239232
955 79693841792244680900155329106176
956 136068929144256079366862618511360
957 203361211439362974031706292741120
958 268517137796905067080623024642048
959 315579963156407918106995809878016
960 332138566424347494553037859454976
961 314606243419840121799811258122240
962 269300165542521617840138488905728
963 209022982930778357702050192556032
964 147516116894054040634045010804736
965 94872990198389910598623160172544
966 55701957191455687078380778291200
967 29895649773794343674756286382080
968 14681582256692940016622543831040
969 6601240958408321513419702272000
970 2718165158701376999663735930880
971 1024907870419402795594756915200
972 353724159466411337678648770560
973 111653740609738071540253065216
974 32196427915306222288573038592
975 8468117728209851003250409472
976 2027429153580927797868625920
977 440740140553853677464453120
978 86734738519939253488582656
979 15391207399611695137554432
980 2452547935490370103672832
981 348665250579745991557120
982 44019986106625441136640
983 4869518930942304976896
984 472570105314706194432
985 38631150826398154752
986 2781659964668641280
987 149259802982219776
988 7942871999053824
989 189115999977472
990 8796093022208
991 1896389413496111731037325280
992 36328017267256489365564051232
993 340308612700211265469933885696
994 2077497534347165314074682033504
995 9293242169870186963234481001936
996 32474407677737162567646223313152
997 92286643502579413475340992791552
998 219244917280878498461963187668992
999 444211210838747336267246328631552
1000 779228675301947991023740995704832
1001 1197406576469453498428391042899968
1002 1626889691514903792253650341928960
1003 1969125677177303825257902180708352
1004 2136233596751068984108894713020416
1005 2087728131810184251476237973716992
1006 1845689961396395381225559380983808
1007 1481150910483868898120761688981504
1008 1082001323406382086928259820290048
1009 721189904815375309766442275045376
1010 439411744076753270140991478693888
1011 245088611642405023144875424481280
1012 125277008575900106827550152458240
1013 58726329026771760066490175324160
1014 25256921927823143181779730432000
1015 9966605581905048998767031746560
1016 3607675703876297840493544341504
1017 1197220232040161450604657377280
1018 363908487913220381316380360704
1019 101188773448105270049800978432
1020 25696357244222996147794345984
1021 5947125517170721540414636032
1022 1251133302217391084415221760
1023 238520530929832947093602304
1024 41043219732297853700145152
1025 6347771127151546150682624
1026 876644058600504207343616
1027 107604410482862189445120
1028 11581558538457373999104
1029 1094372875465635397632
1030 87167724941616349184
1031 6119651922271010816
1032 320362503961837568
1033 16642207998017536
1034 387028092977152
1035 17592186044416
1036 8717919523798941728860760176
1037 170675047214650055793359275200
1038 1634760777026542021450382305440
1039 10209258381006337964098016570880
1040 46743694522811219566680345753840
1041 167278359057663365338220658034848
1042 487116115166057438514693349697280
1043 1186542559318878173254384193034240
1044 2466505319409883107697085861276160
1045 4442112108387473362672463286315520
1046 7013058077717531919213668961343488
1047 9796962898386437714414108532817920
1048 12201672686361778441902377564467200
1049 13632408534304411097939322789519360
1050 13732930264828300612128608869416960
1051 12526368790861105508857427842301952
1052 10382006032854724019393771518033920
1053 7841387173149894166521679529902080
1054 5410006617031910434641299101450240
1055 3416162707020198835735779197583360
1056 1977352848345389715634461654122496
1057 1050379764181735813478037533491200
1058 512496853265045891567250623692800
1059 229798678800411235042787642572800
1060 94713457229336786931673989120000
1061 35879780094858176395561314287616
1062 12488108205725646370939191951360
1063 3990734106800538168682191257600
1064 1169705854006779797088365445120
1065 314034124494119803602830622720
1066 77089071732668988443383037952
1067 17265848275656933504429588480
1068 3518812412486412424917811200
1069 650510538899544401164369920
1070 108643816938435495088619520
1071 16322840041246832958898176
1072 2191610146501260518359040
1073 261740457931286406758400
1074 27430007064767464734720
1075 2525475866459158609920
1076 196127381118636785664
1077 13433382268399779840
1078 686491079918223360
1079 34832528367943680
1080 791648371998720
1081 35184372088832
1082 40105274670251401376607903616
1083 802048596189502639055189936192
1084 7851052171873902566494526659200
1085 50132663828813955324478390700160
1086 234812942763145773174254381130240
1087 860083979219726440026918361870656
1088 2564934838884171601852716756534336
1089 6402097513611040620478826881735680
1090 13645239432167098992425418219893760
1091 25213165487301027323125766581934080
1092 40867431397164754936586662234102784
1093 58654667559092085142514322222145536
1094 75110048887629355810508165418270720
1095 86350299011175662819616825840844800
1096 89584398939714701500744121188270080
1097 84228638957613577087722134399090688
1098 72026620547451356675930210093236224
1099 56184973824860859399072175274065920
1100 40078201107210570184444139819499520
1101 26195821514049250525631553543864320
1102 15714348452292914644384584308883456
1103 8662688668941707325636689151393792
1104 4392497195669077038180884230963200
1105 2049987413060183566269002494771200
1106 880894935401576400997352629862400
1107 348545522603959375908560279961600
1108 126959221874113547245832342863872
1109 42552072404694795041718728130560
1110 13112412065201768268527199846400
1111 3710790985124956597659642101760
1112 963037981781967397715347243008
1113 228780470948566030219072241664
1114 49639313792513683825235066880
1115 9810022483295452820982988800
1116 1760204987610531909033000960
1117 285578033095316158518657024
1118 41713924549853017561628672
1119 5449409012922053180784640
1120 633687424465219721625600
1121 64706683332271968092160
1122 5808594492856064802816
1123 440090708851575226368
1124 29425504016494755840
1125 1468771612848291840
1126 72831650223882240
1127 1618481116086272
1128 70368744177664
1129 184620856039031631120444275524
1130 3769895819003631729401142939904
1131 37696284020906624035593927001024
1132 245999634718715613750161835321600
1133 1178117599977127950125242181453760
1134 4414483323947140535675982365248512
1135 13474649007775714227088387669306944
1136 34443410693587447224879339302032512
1137 75224645784929727290626215860394240
1138 142516945180411922809776590296668160
1139 237003755580629656837382205870180352
1140 349230777393953360367195113636878336
1141 459461562546221333616362190740140032
1142 543103430418243034322135965332111360
1143 579780579075036593217427259217100800
1144 561395566688878796071329826113159168
1145 494843253875979765390367539594657792
1146 398264843027083972208084691103776768
1147 293410418863162265750710248653455360
1148 198281626530410189333565744370155520
1149 123120361116031477470468301656162304
1150 70340416881692094122483377382621184
1151 37013306130932749482265853646864384
1152 17951945060560575721261005117849600
1153 8029117367819052301220259771187200
1154 3312164957109927267750045888282624
1155 1260126120183545435977102550630400
1156 442006179858024942263268156637184
1157 142853385930046811925770015866880
1158 42502301176860904042812302950400
1159 11627145086724864006000211918848
1160 2920179686693707593072343252992
1161 672042633411412713768524709888
1162 141396833227160190290063523840
1163 27121826865581546034482380800
1164 4727407681011142841402916864
1165 745675975304436636132048896
1166 105975916423950909480894464
1167 13480117031965078920888320
1168 1527349176916170611097600
1169 152060705830839125016576
1170 13317265422645611986944
1171 984964919810668363776
1172 64325520408151326720
1173 3137830263812259840
1174 152137224912109568
1175 3307330976350208
1176 140737488355328
1177 850430349361196192118186735396
1178 17723602179747036587562650450304
1179 180954999312174323011254861115392
1180 1206281088669011969139005664032768
1181 5903991233249174730003884047718400
1182 22619857919560856642404649883912192
1183 70631733183154248570815717843976192
1184 184795186392352652257212173750495232
1185 413320928323049366698552071624390144
1186 802396221705917091100012969177538560
1187 1368162673731954458973855266848014336
1188 2068396412340040641489881069412483072
1189 2793846219151626882937560909095026688
1190 3392946923418249848243905408542572544
1191 3724137808582237949637503762277335040
1192 3710595706080234196591534458989445120
1193 3368373400133272776427978956678955008
1194 2794408963064356322204428458887479296
1195 2124079162811114518443118352553476096
1196 1482494747940188290108851782670090240
1197 951751807345968908801115572976746496
1198 562835936530429611293569378999599104
1199 306940000938292774352654737669619712
1200 154490321242154084795544432612999168
1201 71807780242242302885044020471398400
1202 30831810692425160836685797521358848
1203 12229532149328962219384784818274304
1204 4480448427319272661251920180019200
1205 1515449759513228373474062251327488
1206 472893967216706687754273155973120
1207 136007363765954892936999369441280
1208 36006642849212482083097430458368
1209 8760539060081122779217029758976
1210 1955033115378655167326617337856
1211 399238117347275831407238184960
1212 74391296545595097694580244480
1213 12606420482696380910407778304
1214 1934726854843943704558829568
1215 267728630965770718688575488
1216 33181826540221732728340480
1217 3665638024598809466634240
1218 356044579506355024429056
1219 30439463823189970255872
1220 2198991448879631695872
1221 140346589981421076480
1222 6694037896132820992
1223 317503773729619968
1224 6755399441055744
1225 281474976710656
1226 3919803359768346960497697258612
1227 83342174237397226827582300068808
1228 868456506807604792790569872064896
1229 5911196644197694551700992129769472
1230 29553886672390793243905638768802816
1231 115718228171683824708076127335280640
1232 369457679352827325159275948103899136
1233 988844264564159479991420049815666688
1234 2263741033306319990150849128443566592
1235 4500605663962093104050900335465581568
1236 7863482972717987492780127097939877888
1237 12189085638702866998130710559191400448
1238 16891904034110331905500695400201945088
1239 21061302267450725732913920699331739648
1240 23750628463927748937707337859798007808
1241 24331033682737287937631691246878588928
1242 22727398699741434454123148561310351360
1243 19417681953709454828820113985561034752
1244 15214004354461495532001888276165165056
1245 10955776734499432779338189397381087232
1246 7264224264906922621533373735083442176
1247 4441508434281188241071872673891483648
1248 2507178262726459177580445415543668736
1249 1307831308345769212459137577896640512
1250 630835478405462512915139766503079936
1251 281486498549589827309372560247881728
1252 116212209532987144692123390657429504
1253 44388672245712529537026256007069696
1254 15681569495617454314381720630067200
1255 5121175049389530365533037952761856
1256 1544786959574575179997292309512192
1257 429958762873018693800836716298240
1258 110270343725713226379485880778752
1259 26016146299634849465553603526656
1260 5635095450209064894059073503232
1261 1117866728572372327940266917888
1262 202509640596342210390801776640
1263 33389978575790414303242223616
1264 4989558730913328501230665728
1265 672753995760141805935394816
1266 81295475023543245184434176
1267 8761768936845934822686720
1268 830770685514828390334464
1269 69373661736572490350592
1270 4897753681595543322624
1271 305643684848428122112
1272 14261211170022096896
1273 662029145223462912
1274 13792273858822144
1275 562949953421312