1 1
2 3
3 21
4 171
5 1485
6 435
7 16653
8 149331
9 1342341
10 12076155
11 990528
12 1279200
13 263901
14 169071
15 446985
16 133865703
17 1180416
18 1214185281
19 2366400
20 25045503
21 247275441
22 8923200
23 19634511
24 56525028
25 229847520
26 739374285
27 224497455
28 81939201
29 24010841091
30 1106357280
31 702918765
32 7180513203
33 183524061
34 289483263651
35 16715324220
36 29257425
37 144102619128
38 2842994715
39 148390172700
40 12883415460
41 66773014080
42 47414599596
43 514892775936
44 10237697112825
45 1415790967815
46 67705560153
47 104007231392571
48 1448441997276
49 20343839868705
50 938600020995
51 294808713045
52 108270681876840
53 61861337550915
54 263889300416028
55 4592441043960945
56 478965131175576
57 3876071113554375
58 42265043253300
59 133757789650656
60 3447574217128965
61 105161035209594903
62 609631982739780
63 232484406295680
64 12729069816700485
65 5063797669063035
66 14642900082731040
67 278647077652581
68 1218280099843575
69 1499782712609616
70 150307534553385
71 923459241574155
72 1245236200197189453
73 80035018431319416
74 33855350511813600
75 105742370539857051
76 12964187712367823253
77 1708177569248524440
78 3761994816684052431
79 9754599020778410436
80 19467417193754942028
81 9532879852427492736
82 11606875174521532500
83 2156385557448650661
84 2318067365421528
85 67696705534808143080
86 5517653792033922840
87 57853062202602435
88 1234160199630016581
89 9562591052131285911
90 870244559000670153
91 7777754475409722840
92 751327763674010271
93 8245050923702736
94 6349180342935992628
95 13302551939907405
96 5473132922178283440
97 2487906993212253480
98 117796190527208019960
99 77129306043781551
100 11301061970370349716
101 43022805079529992860
102 2820580828789980372753
103 1199679936664974336435
104 19703182782338305965
105 33708867267810236040
106 1357893902853404631
107 1059184685790717638361
108 76737362055441034200
109 2082560490434206256760
110 10302105495298179720
111 2749574439883365864003
112 83247699172826469189525
113 3299736452450004472080
114 88707186789329489160
115 17155837644550542328755
116 2558978119006353782661
117 3582456681127636186875
118 433663625670368894976
119 2747940418688277383340
120 213889105758647405460
121 428930961678869600028
122 1859568049515498861945
123 3846735564144077947755
124 51409141860336361965
125 96012772719190176531
126 30561734627697051456525
127 6084572932763633083776
128 929615760944718290040
129 3984456577732412550615
130 41119217605782398722500
131 24318840078286460028
132 3454646826691453444800
133 1593919694997883828641
134 4203875024360448172911
135 75640223479345394761200
136 194360234229859808286660
137 116687091380780517067680
138 200118832856317659180
139 48945498430674965373345
140 103524317829108124863795
141 165184031235646631328
142 107118519229563634293501
143 13501729380077296843491
144 19605864048041537898528