1 1
2 30
3 676
4 12502
5 163480
6 1687310
7 13449091
8 89142751
9 492505059
10 2376231744
11 10047650419
12 38448350058
13 133156230854
14 427570371184
15 1270967124805
16 3561662099758
17 9383313309748
18 23597905122682
19 56409558588283
20 129885533381813
21 286699609942178
22 613595520106011
23 1266966747284360
24 2550529284013569
25 4976692889731185
26 9506878919332396
27 17676198438821171
28 32275392326393412
29 57537640009595627
30 101029233381174191
31 173601389025366860
32 294471178755253164
33 489952196688489114
34 806025870497028458
35 1302989346477644679
36 2086419851840893949
37 3286880397897404092
38 5135883477871834354
39 7907369465133015030
40 12086076115045651579
41 18221354792451014428
42 27305457439814062803
43 40389318258652490872
44 59432993648975605306
45 86415228545819924379
46 125057423042982706053
47 178956214040929397175
48 255117330964667199670
49 359748726396128619284
50 505671355488253582390
51 703658412571272240133
52 976286718173979318443
53 1341596387181650530113
54 1839508431877174942103
55 2498592060846289471115
56 3387682610063119977013
57 4553005520586419141881
58 6108814162421688388496
59 8127619337702613723205
60 10801779416070714780317
61 14235949301375433262429
62 18747179914380351593798
63 24495951820950761062188
64 31982687814742979954344
65 41442828886277247687295
66 53687241205539199386345
67 69024047650205273693783
68 88740021148614420939794
69 113278520094775924228466
70 144591138597671539640052
71 183288964715044130123652
72 232433956737428002014582
73 292696649684905560667366
74 368792469695535722412782
75 461636488546335950075700
76 578118399537016753593412
77 719359055370306593039067
78 895901776321881531466201
79 1108502936167163670677155
80 1372973710308687284659542
81 1690111585173328337935662
82 2082361565372008596471204
83 2550272851406962335555594
84 3127355024883121365600428
85 3811356798384032821823565
86 4651473752515923079538952
87 5643991507498512726209421
88 6856765248144508699896965
89 8282675676407769567517379
90 10021302060045021879394948
91 12053720022782058689001313
92 14523161107688942225047812
93 17401877698976566275109095
94 20882927895329092764453752
95 24924376907209271119760048
96 29803895309072855576098120
97 35437495401299730186978319
98 42218688276276496229067543
99 50031755536058149592652638
100 59395034799846987473202210
101 70141189980468986982762256
102 83006358427143929875685346
103 97697262791832764574947351
104 115238209595940568950212571
105 135233341964158148617826369
106 159007473631013415136491728
107 186018263439794056326300142
108 218117077604191708392882097
109 254401615351723931102306926
110 297420765136956179419523759
111 345993503934163383266610877
112 403354164250479025988806130
113 467912346924029297113597834
114 544136749164381029326352957
115 629528660922158954113963474
116 730142435338987331278727023
117 842746449571011093958346010
118 974921213226077116483169799
119 1122439196188941346198247250
120 1295633098132418933619065917
121 1488010022779091033981614207
122 1713458878959656613321962776
123 1963783476745618911942710243
124 2256059113306732307634399674
125 2579689888738407626007866485
126 2957737842373705827940942090
127 3374499583241268571124971726
128 3860571249522472476230372028
129 4396226691441496245598361963
130 5018721455589255470754254590
131 5703093142659179568694703545
132 6499058705369156818805408016
133 7370167377027908061327293671
134 8381844058953349213886349811
135 9489255878181309528529435571
136 10770788676404229273688331551
137 12170173106722239226810075430
138 13791365110481620293373115493
139 15554072055569214070807091735
140 17593617829878429431805425883
141 19811519798702261070938710877
142 22368753699398330340705439372
143 25144084727521480847994789824
144 28348230018637625124676726980
145 31810041686374542967978675274
146 35802023404682861244562893964
147 40118036053197236277026970093
148 45077923755791643393977427961
149 50428633487584981407832953233
150 56587213598564330699652706290
151 63202886557766528575229229121
152 70809713977991588030241024337
153 78986598605359817695292849471
154 88355715815340436896489744181
155 98409202913403975669594412850
156 109948583066266165909583111683
157 122275168544250213014524716209
158 136411162634185563863501172050
159 151528552093831063393441727034
160 168805206513472922530572540124
161 187243964123453303488370264829
162 208357799076609156926379111849
163 230797954354069860307972894342
164 256472601308789968006447796708
165 283788930560762435571540140410
166 314932073414882746808110798164
167 348013918897426593163736794382
168 385813838747928120271104650687
169 425783769912996682638999386488
170 471421748632364143630610921564
171 519752734096417584996509852763
172 574743390687156608549075895504
173 632874569754660181393732498462
174 699169949252253346204587806127
175 768955792383412940967789292720
176 848488276463373829363684814706
177 932325275314029271866485189076
178 1027535526716793431118461295580
179 1127753334140342434979491073386
180 1241857847158390128890927178644
181 1361404411771524706165488729295
182 1497437283931800423793701535478
183 1640237274361887971727111967319