1 1
2 13
3 153
4 1236
5 6997
6 30802
7 112877
8 359550
9 1024773
10 2667554
11 6438457
12 14575914
13 31230978
14 63789948
15 124931040
16 235737421
17 430298389
18 762367687
19 1314817821
20 2212837300
21 3642069999
22 5873199042
23 9294839027
24 14457028052
25 22128113529
26 33368412596
27 49624709213
28 72850436698
29 105657298276
30 151505111772
31 214937841342
32 301875113467
33 419970021625
34 579045720353
35 791625212049
36 1073570857092
37 1444852508969
38 1930465811458
39 2561525115993
40 3376558706730
41 4423037582301
42 5759172961734
43 7456021983697
44 9599945780506
45 12295469259910
46 15668597548524
47 19870650172252
48 25082680703817
49 31520556829677
50 39440783613659
51 49147161199541
52 60998377337988
53 75416644984643
54 92897505837266
55 114020932103647
56 139463871063232
57 170014390150257
58 206587594392600
59 250243503138133
60 302207089140394
61 363890700310952
62 436919102831724
63 523157403913338
64 624742133343863
65 744115785156145
66 884065144313781
67 1047763748339529
68 1238818860351732
69 1461323358102141
70 1719912973392370
71 2019829347758149
72 2366989403624662
73 2768061565328757
74 3230549401553002
75 3762883299902889
76 4374520825664586
77 5076056460291338
78 5879341460968988
79 6797614630794456
80 7845644839756997
81 9039886189934597
82 10398646774203247
83 11942272036403725
84 13693343802419988
85 15676896116098839
86 17920649081488162
87 20455261983599179
88 23314607033917868
89 26536065164315433
90 30160845373953660
91 34234329218366861
92 38806442118249274
93 43932053257709292
94 49671405937996476
95 56090580353093430
96 63261990858224499
97 71264919911401897
98 80186090981745097
99 90120282836611777
100 101170987742711844
101 113451116244486481
102 127083751316271138
103 142202954823277233
104 158954629370377346
105 177497438767221197
106 198003790493506062
107 220660883709439937
108 245671826523736250
109 273256826405035918
110 303654457802639884
111 337123011229029972
112 373941928250038209
113 414413327028878173
114 458863623277763203
115 507645251685695525
116 561138493113410916
117 619753413076602219
118 683931917276622002
119 754149930184083511
120 830919702935346840
121 914792257065004449
122 1006359970869380832
123 1106259315476952837
124 1215173747991701002
125 1333836769374943024
126 1463035155040406476
127 1603612366456401138
128 1756472152378187503
129 1922582348673246561
130 2102978886052379997
131 2298770015380656377
132 2511140760614418452
133 2741357609794133925
134 2990773454918065298
135 3260832791928816029
136 3553077192464046382
137 3869151059454313189
138 4210807679095347378
139 4579915582179419673
140 4978465228241040490
141 5408576026456380946
142 5872503707733778364
143 6372648062944796112
144 6911561062771842621
145 7491955375189620725
146 8116713297153982999
147 8788896117643422717
148 9511753929785748852
149 10288735910405796927
150 11123501085949639554
151 12019929604377009571
152 12982134533266867588
153 14014474205051571673
154 15121565130983281476
155 16308295506142398397
156 17579839328522358042
157 18941671155968306292
158 20399581525509465500
159 21959693060406696878
160 23628477291038257899
161 25412772216568413017
162 27319800635185760369
163 29357189271561269233
164 31532988731060470468
165 33855694311150397305
166 36334267701370133826
167 38978159604184595209
168 41797333310014844122
169 44802289260735253181
170 48004090636948570710
171 51414390005394857649
172 55045457063919763802
173 58910207522522133142
174 63022233160120907052
175 67395833097827172684
176 72046046330679427641
177 76988685560999153613
178 82240372377750067243
179 87818573827538408341
180 93741640424173800772
181 100028845645021052307
182 106700426963713224082
183 113777628470165880975
184 121282745130232119408
185 129239168738768252369
186 137671435621341411752
187 146605276141303309749
188 156067666070479493738
189 166086879883281148088
190 176692546035637362220
191 187915704291770323306
192 199788865163494635879
193 212346071528415456657
194 225622962495128903941
195 239656839585292805545
196 254486735304236841524
197 270153484173619077837
198 286699796301511340082
199 304170333567209413877
200 322611788500016257414
201 342072965933237855061
202 362604867516662617338
203 384260779172866936713
204 407096361584802240906
205 431169743804273252122
206 456541620073113774172
207 483275349951105808072
208 511437061846970764725
209 541095760051088631013
210 572323435370972789439