0 1
1 0
2 4
3 0
4 28
5 56
6 84
7 0
8 380
9 248
10 1364
11 0
12 5884
13 3448
14 22740
15 13696
16 91004
17 50936
18 363860
19 202752
20 1455868
21 814456
22 5822676
23 3257728
24 23290748
25 13027064
26 93162836
27 52107264
28 372651772
29 208432504
30 1490606292
31 833729920
32 5962425212
33 3334915832
34 23849700692
35 13339662336
36 95398803196
37 53358652792
38 381595211988
39 213434611072
40 1526380847996
41 853738440440
42 6105523391828
43 3414953760768
44 24422093567740
45 13659815046520
46 97688374270164
47 54639260185984
48 390753497080700
49 218557040740088
50 1563013988322644
51 874228162959360
52 6252055953291004
53 3496912651840888
54 25008223813163220
55 13987650607363456
56 100032895252652924
57 55950602429449976
58 400131581010611540
59 223802409717798912
60 1600526324042446588
61 895209638871199096
62 6402105296169785556
63 3580838555484796288
64 25608421184679142268
65 14323354221939181304
66 102433684738716568916
67 57293416887756724224
68 409734738954866276092
69 229173667551026900344
70 1638938955819465103572
71 916694670204107601280
72 6555755823277860414332
73 3666778680816430401272
74 26223023293111441657172
75 14667114723265721604096
76 104892093172445766629116
77 58668458893062886419832
78 419568372689783066515668
79 234673835572251545679232
80 1678273490759132266062716
81 938695342289006182713080
82 6713093963036529064250708
83 3754781369156024730851328
84 26852375852146116257003260
85 15019125476624098923408760
86 107409503408584465028012244
87 60076501906496395693634944
88 429638013634337860112049020
89 240306007625985582774535928
90 1718552054537351440448195924
91 961224030503942331098142720
92 6874208218149405761792784124
93 3844896122015769324392574328
94 27496832872597623047171135700
95 15379584488063077297570297216
96 109987331490390492188684542844
97 61518337952252309190281185016
98 439949325961561968754738171220
99 246073351809009236761124739072
100 1759797303846247875018952685308
101 984293407236036947044498959736
102 7039189215384991500075810740436
103 3937173628944147788177995838848
104 28156756861539966000303242961788
105 15748694515776591152711983351544
106 112627027446159864001212971846996
107 62994778063106364610847933405184
108 450508109784639456004851887388412
109 251979112252425458443391733624184
110 1802032439138557824019407549552852
111 1007916449009701833773566934496640
112 7208129756554231296077630198211452
113 4031665796038807335094267737982712
114 28832519026216925184310520792845652
115 16126663184155229340377070951929856
116 115330076104867700737242083171383036
117 64506652736620917361508283807722872
118 461320304419470802948968332685531348
119 258026610946483669446033135230891392
120 1845281217677883211795873330742125436
121 1032106443785934677784132540923561720
122 7381124870711532847183493322968501588
123 4128425775143738711136530163694245888
124 29524499482846131388733973291874006780
125 16513703100574954844546120654776987000
126 118097997931384525554935893167496026324