1 15
2 211
3 1948
4 12686
5 64920
6 277585
7 1030330
8 3407823
9 10237249
10 28340232
11 73128376
12 177500233
13 408299906
14 895580310
15 1882850350
16 3810729118
17 7452433875
18 14127861337
19 26034391284
20 46747817584
21 81967052716
22 140602733711
23 236344105506
24 389882381761
25 632024315269
26 1007999445750
27 1583351335696
28 2451910414803
29 3746477698006
30 5653009052140
31 8429283915350
32 12429276161160
33 18134724638743
34 26195734130959
35 37482632272332
36 53151773562946
37 74728528271808
38 104211333173341
39 144201425385610
40 198063744114755
41 270125483352393
42 365919928587220
43 492484531131112
44 658723685284749
45 875848398775594
46 1157907010259346
47 1522423335961726
48 1991161149882946
49 2591036750032091
50 3355204571208309
51 4324344410036260
52 5548182870433156
53 7087286160753108
54 9015166424206651
55 11420749412033010
56 14411257568311765
57 18115569544205965
58 22688124859976738
59 28313450951847744
60 35211399248905207
61 43643187298743166
62 53918355380665608
63 66402758598466726
64 81527729223286860
65 99800559158843935
66 121816468930706443
67 148272247668908540
68 179981768276577462
69 217893603480882664
70 263110991878441129
71 316914428554945626
72 380787182525881591
73 456444073267802961
74 545863871152518496
75 651325721833561624
76 775450032748806545
77 921244301088224466
78 1092154407034956238
79 1292121944035159246
80 1525648209512565030
81 1797865535053929955
82 2114616694900049745
83 2482543195844564308
84 2909183320643030104
85 3403080871054580732
86 3973905635978575911
87 4632586695123832258
88 5391459759587947561
89 6264429847973729685
90 7267150700589445390
91 8417222445246438768
92 9734409146575407835
93 11240877997042452262
94 12961462042387074404
95 14923948477474349814
96 17159394701019359056
97 19702474479790331431
98 22591856745234820551
99 25870619728528658476
100 29586703334370132714
101 33793402860003838480
102 38549907384555016501
103 43921886385404619818
104 49982128383680973291
105 56811235680653908825
106 64498379521585717420
107 73142120314140765000
108 82851297835530106453
109 93745996686944929914
110 105958592596318078282
111 119634885531880811806
112 134935325970217469258
113 152036341064460148971
114 171131767881837519085
115 192434401325957951620
116 216177664828962821868
117 242617412393061266980
118 272033871081018882387
119 304733733602022280594
120 341052411214119209149
121 381356457768318575261
122 426046176353644258746
123 475558420668229453216
124 530369603940214332031
125 590998928955111413454
126 658011853514815901440
127 732023806458992834886
128 813704170223645011348
129 903780546795777956911
130 1003043324848801059395
131 1112350566812256621660
132 1232633235643320299230
133 1364900782127987605048
134 1510247114648724674049
135 1669856974514443583482
136 1845012741159844248351
137 2037101692786383227233
138 2247623749338378838456
139 2478199726087094397560
140 2730580127535169457625
141 3006654512855665987618
142 3308461465646498105350
143 3638199202414419588462
144 3998236855905417218734
145 4391126471172730742259
146 4819615754122290279241
147 5286661614200696986036
148 5795444544895610843456
149 6349383887805260841036
150 6952154028205541270719
151 7607701572302662046050
152 8320263558709516127121
153 9094386759127826476453
154 9934948125758831277606
155 10847176445605933324240
156 11836675264576634152675
157 12909447147141536584310
158 14071919340268657749468
159 15330970913425262858134
160 16693961449630511703832
161 18168761365854099823671
162 19763783944492561741183
163 21488019161219866533516
164 23351069398206353982610
165 25363187135534008605280
166 27535314717610724442893
167 29879126295505852698570
168 32407072050398327587987
169 35132424807751518809449
170 38069329156410254656644
171 41232853191559899843496
172 44639043005399769398301
173 48304980054468440243146
174 52248841537821725924866
175 56489963925710364915134
176 61048909784039115369810
177 65947538045717346606331
178 71209077886038890220133
179 76858206365461507227876
180 82921130009599614635860
181 89425670502903797492340
182 96401354679383144427115
183 103879509000837753260338
184 111893358720415161749669
185 120478131936892408374957
186 129671168752921501085266
187 139512035758566992708608
188 150042646069816999814151
189 161307385160370374126110
190 173353242733900008723960
191 186229950893172753913318
192 199990128871877602994140
193 214689434604783316289087
194 230386723421922272207739
195 247144214162887018159804
196 265027663018037857515526
197 284106545414462134177416
198 304454246275907115779161
199 326148258997637154229146
200 349270393489250917104199
201 373906993650944911423345
202 400149164661534418720016
203 428093010469751665884888
204 457839881893943094162721
205 489496635749292671286130
206 523175905436116222260030
207 558996383437612829728270
208 597083116190733768655158
209 637567811809547685131779
210 680589161156653500641857