1	5
2	2
3	20
4	104
5	560
6	3008
7	16160
8	86816
9	466400
10	2505632
11	13460960
12	72316064
13	388502240
14	2087143328
15	11212721120
16	60237892256
17	323614903520
18	1738550302112
19	9339981317600
20	50177007192224
21	269564998596320
22	1448179007366048
23	7780025034022880
24	41796483184846496
25	224542465992278240
26	1206305296331084192
27	6480611413639977440
28	34815667660862055584
29	187039561131590232800
30	1004829140979675275168
31	5398224827161556841440
32	29000782417767134757536
33	155800361743158787470560
34	837003373551328206867872
35	4496617591242958609280480
36	24157094703317449460138144
37	129778708699073164519251680
38	697207732902000721516534688
39	3745596081908149936621176800
40	20122395875344751126138953376
41	108103171540540055503937120480
42	580760649453389779771963509152
43	3120009590348029009867691786720
44	16761569250646924608882385951904
45	90047865433930681064147313332960
46	483762465670947254538501338568608
47	2598908059222597634820801319508960
48	13962065227454882683181009274682016
49	75008142255719608685546649012428000
50	402964841733507808794095263611504032
51	2164840493178978261341569616082376160
52	11630132149361906924296038607634888864
53	62480341733167491144163332270339196640
54	335661972964561269569408738566965760928
55	1803270548289141330135370357375507197920
56	9687676687374829189815669264011467511456
57	52044924533452428609349087034808351953120
58	279599976042011801426376773702064694788512
59	1502089729276963864350582042579940177848800
60	8069648598468842924605663760303830278821024
61	43352422450898142351729482886679031749802720
62	232901409451428397607858741954002819306655648
63	1251211892158938272742752675543372160032883680
64	6721862279697548158929480861624866438777729696
65	36111735182805617340132909659211076513954415840
66	194002400473423183018523510019305115447327538592
67	1042235472732727149772883369414947730264546524640
68	5599182164610482114901463867113348882217387700384
69	30080381768517864874053086074396639871616031551200
70	161600273171810288600068358106209897122514933156768
71	868162129396087172748447962679842765355806728886240
72	4664011193324056440942376529611633621024063510744736
73	25056380225412456550208778573417853635831931011496160
74	134609923513710395632928645926312535421207782078970272
75	723162378019376891265060786778398384377702772417843680
76	3885031737124305247591161225744616992730929426247158944
77	20871483441660280020485927702279881732410052676071482080
78	112127480682550010597611960962888642647512122232851728288
79	602380370296070613029031660219002976702380716516401605600
80	3236156812845453086340382223020792168806927827047711484576
81	17385544804819406657759974435541966797439400568271360634080
82	93400037649787939461480636623751418324810858495452226139552
83	501771277858578510622923131989841025218933093613803851965920
84	2695656464592468432037576933196707962744287185059923712108704
85	14481824878679499181433730929963221864159302112527226264475360
86	77800437322582432771243808516209525246285084932755978746594208
87	417965836370271162219086504440974069959744028888834346261921760
88	2245430056496520676637920139237289400291290314309683688802797216
89	12063081955223145707627773705068395141375939629326087136537829600
90	64806269889108769891414708803816554507462278775249803060294742432
91	348157513355990140872329091429219562820063273134901189574549371360
92	1870400106558168244144474874753730923115240923225005553993336341664
93	10048315559502821502467032556627093741216331162394830149115780451040
94	53982378010630444000624112532642930552312137658424161853565574938528
95	290008521172157863008054627776468840243993350616910469566059435594720
96	1558007361882050203041521363947630062324591028401400671537428327850656
97	8370053851754566741223716075291087992110941843240824296819260510442720
98	44966283982536934112201623104350700085203891273006922827171159207914912
99	241571527616193804043455547672335676410241340051516262729494317060460000
100	1297790206046042888441680984570379782221614482803595159301813903718129824