0 1
1 1
2 2
3 4
4 10
5 26
6 76
7 232
8 764
9 2620
10 9496
11 35696
12 140152
13 568504
14 2390480
15 10349536
16 46206736
17 211799312
18 997313824
19 4809701440
20 23758664096
21 119952692896
22 618884638912
23 3257843882624
24 17492190577600
25 95680443760576
26 532985208200576
27 3020676745975552
28 17411277367391104
29 101990226254706560
30 606917269909048576
31 3666624057550245376
32 22481059424730751232
33 139813029266338603264
34 881687990282453393920
35 5635330985337965904896
36 36494410645223834692096
37 239366326117390607268352
38 1589659519990672490875904
39 10685579912451515567073280
40 72682301192087742711233536
41 500105497690148365394164736
42 3480079846565745816554739712
43 24484510749551977163109658624
44 174127944151879047274963466240
45 1251446417132166042451788445696
46 9087203903966723169825144426496
47 66653739092046361122607412928512
48 493752322578482350104389200973824
49 3693131798996707683989545021542400
50 27886995605342342839104615869259776
51 212543585555177727038581866946379776
52 1634780361427637211832917276278628352
53 12687046810296879017839174357490376704
54 99330405965961651244983790000257679360
55 784430933721993118208299205304738021376
56 6247603261849883936682407655318910386176
57 50175735550281498556347163152384239583232
58 406289121475724882947244399505562131595264
59 3316481783392051799215379862343848027422720
60 27287539950459819893102799433172013791543296
61 226276446953982927846025591173802895436906496
62 1890816383932031941325296356597295736721047552
63 15919956095078973467778883009373075253809250304
64 135041388282796985771272553475002706667235246080
65 1153918578367851287709121066074879522911027265536
66 9931608816749655362841837041950055456281318260736
67 86090234989027840351643827402892103968409117786112
68 751508025711254749662046909213545819539257441255424
69 6605644004965147893573827172610208889391077450711040
70 58459697779041725620255063908344870437599840897335296
71 520854778126602078170422965991059492694975262447108096
72 4671493320438564597208532503483545293764563966157914112
73 42173037345553914225478986054839828767802782862349697024
74 383192049737569129821701858809138635212615952391877427200
75 3503996813308558782507146826867285964030021884205755006976
76 32243400543626243519134786237552683604976218313596562046976
77 298547158355076710989677945079466416871257881513233942577152
78 2781289000214297461963056485371023054454426691660169220194304
79 26067967351910280919157936201569403570412541449692416741212160
80 245789798368839780414239398545880224872312250090845785136562176
81 2331227186521662253946874294671432510505315566066239124433534976
82 22240200854397684467500265576887730725162607823424747720495071232
83 213400830149173989291143957739945196586598484240856355924044939264
84 2059337501064181800093666000621626846775094933585110416725135851520
85 19985007233594796900549758450777023360049367609817044314344910749696
86 195028694824050249908511368503615305335932436964551429735981458128896
87 1913739316913202783355790595270439314300178051408817240769643782602752
88 18881235766605574525396279655084970878526300067324791627800030639816704
89 187290295654967419460705852038883630536941968591300708815528683508858880
90 1867720278882863552220974741341446038725782674583207163689731410452545536
91 18723846887829931303684501424840972787050559847800270957087312926249844736
92 188686392266170514555793202886912562311096783234872122852852871277431488512
93 1911280305946524194494767333972282058719748289232497050904885660492417204224
94 19459114786700382048183535202455150353651749130075604476220202689293545635840
95 199119463545673656330691664595849663873308088317930327261279454775580762832896
96 2047735368282209950908127508829088947470224255675112752502198710258467598237696
97 21163203868666880958654527310030656679307800734196424169585026368714220830195712
98 219793534592041246196742895666452284583919553534682361162298301263785577859252224
99 2293787513721395580144886572049456639156084025485931929781630885397779219218432000
100 24053347438333478953622433243028232812964119825419485684849162710512551427284402176