1 1
2 1
3 4
4 4
5 11
6 25
7 10
8 111
9 121
10 172
11 31
12 670
13 3502
14 1331
15 1201
16 91
17 4994
18 44900
19 110985
20 14641
21 8404
22 274
23 34041
24 825105
25 3008980
26 3517864
27 161051
28 58825
29 820
30 241021
31 12777541
32 136579852
33 201647240
34 111505491
35 1771561
36 411772
37 2461
38 1678940
39 214404272
40 4797577911
41 22615881851
42 13513419640
43 3534382642
44 19487171
45 2882401
46 7381
47 11777184
48 3462096250
49 191154162535
50 1801391900581
51 3745149506514
52 905603817680
53 112029109005
54 214358881
55 20176804
56 22144
57 82366471
58 56936675435
59 7146408189140
60 170522196557894
61 676387200779521
62 620197951750765
63 60689173906000
64 3550979773324
65 2357947691
66 141237625
67 66430
68 576786731
69 928191589611
70 275880367771522
71 14753755568811250
72 152139337430979981
73 253970131976197721
74 102705230544465812
75 4067093973641120
76 112555187335671
77 25937424601
78 988663372
79 199291
80 4036842810
81 15195150205442
82 10477887715882961
83 1337556329843925041
84 30459812255259919550
85 135743316919977662412
86 95360806682222518731
87 17008068694073067351
88 272556904729800160
89 3567654845960182
90 285311670611
91 6920643601
92 597871
93 28259892574
94 248255790803800
95 401257797241430275
96 118318482946621914451
97 6486022544560677853794
98 62885908101358051035940
99 121115464757399493650995
100 35806113871482016834611
101 2816550096827130042274
102 18265441319366096960
103 113083736087142225
104 3138428376721
105 48444505204
106 1793614
107 197813269301
108 4059868440913765
109 15301725709872289480
110 10602440137851768515514
111 1336162570466427358704511
112 31453337901778389982520355
113 129831379643016441299814920
114 108064195911838596360133794
115 13444493973598029022988181
116 466423009554657364966505
117 1224061254004727782720
118 3584408223207742384
119 34522712143931
120 339111536425
121 5380840
122 1384710821241
123 66362714338128081
124 584778458159088101962
125 943609314229926493605690
126 280197252137492154954816501
127 15089383122710841105805186961
128 152532174982726231501750957462
129 268043969327308645628211281200
130 96419379334610535129230711641
131 5048143980581518949006312711
132 77240033763830053132251132
133 82030646145243326825600
134 113614766854701858651
135 379749833583241
136 2373780754972
137 16142521
138 9692921940280
139 1085006507030505012
140 22323683135830513164011
141 84284576967431901562653281
142 58195781851706129768589301980
143 7405337654570067047078849838412
144 170405947035683437909293817608331
145 739704190613530896974934665970321
146 553391410519138872280074543701360
147 86029402900899612090323781609432
148 1895479123182579323946432363271
149 12791013087910436793590681971
150 5497295895112234190481280
151 3601240272765698000122
152 4177248169415651
153 16616465284801
154 48427561
155 67850615007164
156 17737586664000998550
157 852674788526650271315195
158 7514015749776922008305857141
159 12150142228639830870682994166474
160 3589233467950784952395450698025200