0 1
1 1
2 7
3 0
4 29
5 7
6 120
7 13
8 455
9 116
10 1925
11 229
12 7207
13 2028
14 31209
15 3531
16 116618
17 29835
18 492682
19 58507
20 1844874
21 519819
22 7990922
23 903819
24 29855370
25 7637899
26 126127754
27 14977675
28 472288138
29 133073547
30 2045677226
31 231377579
32 7642974890
33 1955237547
34 32288443562
35 3834544299
36 120905703082
37 34067087531
38 523693109418
39 59232911787
40 1956601577386
41 500540804523
42 8265841412906
43 981644263211
44 30951858668330
45 8721175334763
46 134065433523114
47 15163559181931
48 500890067440042
49 128138378918635
50 2116055401680810
51 251300861112491
52 7923675886684906
53 2232620814343867
54 34320751046352626
55 3881871075959171
56 128227857264472962
57 32803424999940039
58 541710200005853294
59 64333020439241147
60 2028461026993950816
61 571550928675257243
62 8786112268199722336
63 993758996783465983
64 32826331478205441068
65 8397676784080760175
66 138677811219914534396
67 16469253216907603047
68 519286022926840016340
69 146317037673117887613
70 2249244740591226432901
71 254402302827351256149
72 8403540858079998520661
73 2149805256403374779775
74 35501519671985142967584
75 4216128823034794552767
76 132937221869456601197752
77 37457161643996979735775
78 575806652465175626198406
79 65126990650085021199569
80 2151306458542919972531421
81 550350146764958278888667
82 9088389034902408823450870
83 1079328979822103651495069
84 34031928509189567426276487
85 9589033670183803791699100
86 147406503029923155009449117
87 16672509607511802847030417
88 550734453385831529902099675
89 140889639878757448669662334
90 2326627599851335807781301585
91 276308225753257368999390587
92 8712173790585035190976761182
93 2454792543187231158836088177
94 37736064854346233638431903043
95 4268162399284140065817316714
96 140988020034489701302655634795
97 36067747167938948290278051178
98 595616663758767166588248395115
99 70734903970919797879324347754
100 2230316466764092614463415233899
101 628426910495038860026751610218
102 9660432582537651201838854770027
103 1092649589588341608992648801642
104 36092933137062369290277605731691
105 9233343439044729748834962050410
106 152477866383824578190403636473195
107 18108135882913075843244060831082
108 570961021539747446618641721199979
109 160877284110265036448021402856810
110 2473070746294400764784951585566059
111 279718290999432349620858653683050
112 9239790880980284211735378868759915
113 2363735878397993861420231903055210
114 39034333676094531007163237659241835
115 4635682666638148540320811609394538
116 146166019965851540720686973227822443
117 41184586006202815424728878681394538
118 633106109729187476302924008987192683
119 71607883503261504371950583544909162
120 2365386466070519400928761491578645867
121 605116395621235357486501284861169002
122 9992789451330327523407491339055557995
123 1186734793222591287129697091188428138
124 37418501507628888628720783537939869035
125 10543253691450329377324102370413407594
126 162075164429149848488068066639921040747