1 1
2 1
3 3
4 1
5 9
6 19
7 1
8 21
9 114
10 219
11 1
12 45
13 475
14 2190
15 4231
16 1
17 93
18 1710
19 14235
20 63465
21 130023
22 1
23 189
24 5719
25 76650
26 592340
27 2730483
28 6129859
29 1
30 381
31 18354
32 372519
33 4442550
34 34586118
35 171636052
36 431723379
37 1
38 765
39 57475
40 1701630
41 29409681
42 344040858
43 2831994858
44 15542041644
45 44511042511
46 1
47 1533
48 177270
49 7468995
50 179923275
51 2968035021
52 36043570920
53 323792534250
54 2002996912995
55 6611065248783
56 1
57 3069
58 541519
59 31919250
60 1043914630
61 23337438201
62 392231287833
63 5128873742520
64 51410254100205
65 363608588683065
66 1396281677105899
67 1
68 6141
69 1643994
70 133918719
71 5836241400
72 172105203996
73 3845849017164
74 68655673792233
75 991483471932525
76 11271866249175015
77 92154590688989334
78 414864951055853499
79 1
80 12285
81 4970875
82 554624070
83 31768467731
84 1211984950176
85 35034743245216
86 820106911428948
87 16001808804789522
88 259980140908391475
89 3394360757044440469
90 32359466182356572922
91 171850728381587059351
92 1
93 24573
94 14990430
95 2275792155
96 169557473085
97 8248187526579
98 302381530971520
99 9028337453129280
100 228569989729511430
101 4976492588151900816
102 92246745279678323334
103 1396850290205058731133
104 15638416282724422400941
105 98484324257128207032183
106 1
107 49149
108 45126919
109 9275953050
110 891754838520
111 54699801435279
112 2505526738762047
113 93523303070271360
114 2987959072089238390
115 83713605372502054950
116 2065768023081281240722
117 44170671338916722038530
118 781920814136221120047050
119 10340854046998461738379215
120 77567171020440688353049939
121 1
122 98301
123 135692034
124 37623959319
125 4637982217050
126 355603355850834
127 20117477617072836
128 924649613981895087
129 36533962644109251750
130 1280926881167297677170
131 40404074432499105620292
132 1143831624125212687455882
133 28461917634558448769712620
134 592875632027911806333741660
135 9308060522452882602365992680
136 83480529785490157813844256579
137 1
138 196605
139 407698675
140 152059866510
141 23916792235381
142 2276150118987654
143 157587057495405174
144 8814062359135359612
145 424137814608597922833
146 18235527043596394839450
147 714981361142326851509222
148 25730888410630287811511676
149 843817665783244383909974478
150 24611232631856338937342531700
151 606575277379846182920850522980
152 11353352050826661462682818894744
153 122152541250295322862941281269151
154 1
155 393213
156 1224341190
157 612938729715
158 122521702250895
159 14391888441843897
160 1210417181031840600
161 81611288738980868790
162 4725977554073053940805
163 245350936425155642401749
164 11716206405546069744752292
165 521206813503145929060802134
166 21628211210500965220104619938
167 828132819158206010471665702374
168 28482665198705820763239937600800
169 834471375735759617507187188763684
170 18689338811295184398030016034180103
171 241939392597201176602897820148085023