1 0
2 8
3 66
4 600
5 5164
6 41768
7 317584
8 2280792
9 15573120
10 101743312
11 639664960
12 3889101336
13 22961959168
14 132118984560
15 743046249664
16 4095077270128
17 22163717040384
18 118021533366432
19 619313064407680
20 3206924122635928
21 16406572612624128
22 83014437963670576
23 415811544485578688
24 2063479665742783440
25 10152619041321202432
26 49557495100688891232
27 240128346007449646464
28 1155590953276271662192
29 5525771522937616837120
30 26265868507977538262112
31 124155373887104497133440
32 583799883290861069132256
33 2731641639645500022419968
34 12722410634063606840438080
35 58995012830249967146661120
36 272437123508751316815449496
37 1253195675997207291548610304
38 5743308097802066194580354992
39 26228787772115928424413904320
40 119383239168903067695583251472
41 541661759294531351781839292160
42 2450181854201125450722084725216
43 11051338838841651835197780842368
44 49708982767342123111792644480720
45 223003389719291656343045300977152
46 997916984925762411352447643674912
47 4454821655751018463862645982865024
48 19840969332481371655662875252577312
49 88172497065378604714721081395740160
50 391002620212622899827998618940410048
51 1730369248666024412894611656774206208
52 7642663409179881510388618215233505136
53 33692233368434500017673241561725060608
54 148260170938157012307930998758178239200
55 651264893722339273012553330847113789824
56 2855989576526149902819061285366301858848
57 12503949555074845189112490741038982249984
58 54658031018166499128466162300734873222592
59 238561419679352063498281798319480579045120
60 1039699931582386798417084994900917517679072
61 4524790000715076036280884720520041967498240
62 19664887280181886408174989318499510489542336
63 85350520615524710502740995311661786178995968
64 369965078658638000543869492136554314589927360
65 1601667860725784515013042671768634010888561664
66 6925607856426935322689156714554472799424268928
67 29911131107868103797210488586153811191494224384
68 129036441095629854405634015007885144855533044632
69 556046302312125046912772133512364409113825550080
70 2393549416156095378579389901737937305377840359088
71 10292477693817760823623487351673575792562427996608
72 44213637674981929091580627339857278714955243576976
73 189742010564922814697977787388342593342366599737088
74 813492120313866400910716933188732247599268699107040
75 3484472190362630152454478277359693235801582220241792
76 14911633087186579413675713107421030763674269752688912
77 63757063080670403721967901095105834697508465766782464
78 272368087670532312196562203509916517015554220052223392
79 1162568417296755675074718978232568064385326313252954240
80 4958204075532893750963254156604750772813321548025905568
81 21129183246394668903321139318570490851707270664992818688
82 89970883714557552047690601489941869655457795599626472896
83 382816324552254679795844136804469544178516800099199555328
84 1627631271894336342561679559033805605986541340671494998480
85 6915225724315657845338553513869385876421410137690531717632
86 29359512064731736295205174059474475576660017177369307928992
87 124563432428262941648675965338188435126272310973281882249344
88 528127084152043784750557062218295535086848809535284313952352
89 2237685767524173652572085828888776982281820349471681811110400
90 9474994564294971278268703435325481749793424846729788286348608
91 40094450086602868760124899739958314280149267370084699110946048
92 169559053358150479962348409061410088231197444589350922849552416
93 716629940624663519147874715934059807358021451835684514898643968
94 3026995571996260829443820288599319926598559326590991733159987520
95 12778413643195485849509789624840492242183859266560246438907386112
96 53913272858901673436377010077822224189875323590397133974850595392
97 227338590682182513497803665601807053327864685569679465301562932224
98 958107629708238579517813201865437779740851967087312510554574973312
99 4035746776362433007134971210102101581200992270651284008663586383360
100 16990519358702068990712975501337937168502540682815758293089456138608
101 71493582251682396794938357792468620498514130122057517099411856229888
102 300683439138565498875906246076537352526656658504556903645080616506336
103 1263974366326385503687660306061265487084650249407690195980019579598208
104 5310769686018571682625198597406544731959902196429010960309556294060960
105 22303402940971273116802250295719519803651673328831790533137263228442112