1 1
2 25
3 435
4 6302
5 63988
6 526152
7 3362296
8 18294610
9 83656074
10 340334735
11 1222011919
12 4033921144
13 12105114076
14 34125015671
15 89380952993
16 223056939011
17 524533055884
18 1188931232028
19 2564070855994
20 5372508105333
21 10797948228909
22 21196988867974
23 40150354683583
24 74677926819804
25 134506512750665
26 238759762367824
27 412206700100619
28 702913464189008
29 1168936253326611
30 1926075375701408
31 3100024804195780
32 4953400376449226
33 7750982333134112
34 12051501144403047
35 18380898333565546
36 27915123086164173
37 41606080987679578
38 61822013757921679
39 90328090657903056
40 131608149949475100
41 188713686001484508
42 270282630623749560
43 381031304329401673
44 536935985835431304
45 745809699532808661
46 1035368620618128426
47 1417786907018057830
48 1943087496588951975
49 2625905224220850502
50 3553537996854853320
51 4748163718997796278
52 6351021744089331255
53 8390804367382133945
54 11110614324686489868
55 14526813936834614318
56 19042785937682920390
57 24674545651900207089
58 32040685107824349778
59 41140930280858672022
60 52998771206517348927
61 67468954035008009899
62 86194893769318718737
63 108944596697702324664
64 138108594018403536355
65 173241245240025898163
66 218181901154098025958
67 271748219095359572446
68 339900144172586653770
69 420839327506201582952
70 522938874925952411203
71 643370000949929429087
72 795196955067659705220
73 972414118554710349358
74 1194809645510274105883
75 1453998934467706890005
76 1776638072749698724154
77 2150194983616543555384
78 2615501630520123103581
79 3149156068656913967458
80 3811481713529285832175
81 4570092205579635911334
82 5504377530904628949906
83 6569105799274115772434
84 7882504174081939637038
85 9364586418452945597537
86 11186924924429035924652
87 13244376833568283897939
88 15755709320417506151750
89 18575649411331517141935
90 22026471185516589478983
91 25866373867769002023487
92 30553300845738179284214
93 35772175653865959400461
94 42095083734542843921196
95 49107082041861843856672
96 57629803384453695092314
97 66989594331381069207631
98 78342711785466907082479
99 90837224613119869050276
100 105883132937967234188810
101 122362998609077658833206
102 142287631465610478364118
103 163921581865492769661565
104 190029704476195586393472
105 218435585781448690835633
106 252457835515192321359123
107 289347454365392189158764
108 333746593073521118334363
109 381411717169005075949696
110 438697124848714780049125
111 500407186423635905075445
112 574020907987686136204731
113 653002189845913427489386
114 747711708383432685117603
115 848428042432916607302653
116 969034126222577078898627
117 1097694661095186882803031
118 1250612641799001285299694
119 1413257038067777535464915
120 1607725238784450025216614
121 1812436154599692203707092
122 2056950579855509100719564
123 2315619151287928994524988
124 2622163983815566983423168
125 2945248217165274760309005
126 3330535860906586427792244
127 3732853521284597083210039
128 4212321277817024574319558
129 4715076723589959832604025
130 5309504552681426745184795
131 5931111426384643733797200
132 6671198870283351299472722
133 7437107599774325768747263
134 8348298456145292051716708
135 9296955812877845469595068
136 10416151776779058374958874
137 11577164988954692976858122
138 12957368313592927047671529
139 14375297648400399331594609
140 16060266665333992132210727
141 17799988196818996484692827
142 19849885534828274937621993
143 21962031715361336350487153
144 24470366979092003529746706
145 27026586870316142401312772
146 30060570692216960660239834
147 33174025526673090907237866
148 36837940992742046519472149
149 40584610693755276895412805
150 45031374045733222296062945
151 49532042756870351051210671
152 54872454536298658860074758
153 60311917480514596647640509
154 66707802353719717088763384
155 73209607080457130625729758
156 80921118333444540707925889
157 88669447820341038180955153
158 97859936913785088529018817
159 107167002830937044278629196
160 118105577927772058172013202
161 129143774782764441590978046
162 142237768445214436009021041
163 155314908717409115634100510
164 170825892717317284705395700
165 186427581079900083375315198
166 204752325428125749198784237
167 223149420780624130261200035
168 244973980317982367440230336
169 266614762447108037447438512
170 292291903476523784506618849
171 317975116814551925297667849
172 348148431607542856713152552
173 378237009614977317626653668
174 413942745121696724526744015
175 449160365235026019647772270
176 490948649668977422017315467
177 532489261310135542983099510
178 581292482701070874927245396
179 629717086937776637457512365
180 687219429730690624728622206
181 743530536194169860235880255
182 810414964799438718420204892
183 876574276076722081731271287