0 1
1 2
2 7
3 30
4 143
5 728
6 3876
7 21318
8 120175
9 690690
10 4032015
11 23841480
12 142498692
13 859515920
14 5225264024
15 31983672534
16 196947587823
17 1219199353190
18 7583142491925
19 47365474641870
20 296983176369495
21 1868545312633440
22 11793499763070480
23 74650344244967400
24 473770694965305348
25 3014124873851671128
26 19218995395848758356
27 122801892659189468976
28 786177271062233850840
29 5042194565592360833184
30 32392967043944365722864
31 208433317705380115157238
32 1343155959898655777044719
33 8667424324192379246074350
34 56004481518368522544665505
35 362320072921651756180981530
36 2346763611894793279714247085
37 15216909315023080634778696888
38 98773095179183283141333249780
39 641775060195883281474004520406
40 4173856861680453193290059209271
41 27169581154691005123963862184962
42 177011122091950631878081933865775
43 1154179103295477474314766214548000
44 7531558995025132597373098035981200
45 49183635138080990129429289993211200
46 321415224411282187726397381379794400
47 2101886401742200622368677612444181800
48 13754244016449988398321438131926186500
49 90061122638621621003312010652927587240
50 590065578988453072496656065136930048140
51 3868256648514295048824232217902891682280
52 25373052706629479787907733429290261209780
53 166518892114120781162592809214033697659200
54 1093399988094463301096728046422990740868320
55 7183089110975788829405724984512427589140720
56 47211999063593313491457330283626978073665240
57 310452515581589614652971290290836470511387920
58 2042361996791096389313060802597799683774939000
59 13441831225939383967310833786509216070021279200
60 88504651786182787120357072994671201351975225200
61 582974779507413291716466888364584813311358446400
62 3841526189915992919415461333899583165048846752992
63 25323446512758230883646705003732734495978987330870
64 166994312844330351531997940349302288322946942750959
65 1101629380914784400876594324053065616098496625808894
66 7269752545169278341527066651192738976755026914193593
67 47989869742620726306812662207220041611258674400885810
68 316899147784697163639798308117020316034993610789092825
69 2093293116795278119368665658715018474018613499757099080
70 13831605207904550462397181133304405107244057046117517580
71 91420784538492663953676473434696132124919635790830352210
72 604426552098730548430624827788721971320943638330825236045
73 3997283154806276489621175777819512650931116505011910965350
74 26442698754136607280268510853460274090716538888121074913469
75 174969743167838742631097040795430408971126794789853776980584
76 1158066228557901879067012665096620696402608119882985598266068
77 7666800738939161819729006924262491359806844823443686293235408
78 50769451881877022346117283012737972394528394941666416550766520
79 336275775153451484803857966068333305832060246118339538304652582
80 2227875359220571897080448008692193476261886141726505528733573047
81 14763382935574180313348005463555660674806806774278022421890620374
82 97853901242746059327738724055538971055414448186794581255280491997
83 648732022781250607177053132104727994593209558124600517304040900750
84 4301750397773521473118455104216485399302393306952994081137331289975
85 28530907574951597334562874816051891738498451896298601298640741513600
86 189266773062737011498954418614795900915853343987773948399583782875200
87 1255797329321458950322283278835054880232590564199398834251264346375840
88 8333916860317947204600222159437169099010702663480965697309261913984400
89 55317343122751007478728178519735280328703442409146283298862445374685280
90 367243548931949398414650490490272193614427076211312753281868745556054480
91 2438518105381354665453231624666696903572346858150099507893007294084250560
92 16194779134910609558927630253616882007813733384444972102332156113937906400
93 107572102161347296171372744818085512756418904879269253764267979739639888000
94 714658001685615792267007083222106452040827115514964817635412076260265899200
95 4748640504655796556863169447613904978776516821873977613515928540752931724200
96 31558129056487292384159649337116616686180810434006729757853613131430245392900
97 209759997527735001498480306582969788146451415035454464355968913655377800617800
98 1394447422420379545802272365751345457501809572264998202323348181187708060021500
99 9271463686195239118803530716446835184571830559071680509839539927100905971736920
100 61653794908665976463218483888687654778800072298351719684132462974667831871608620