1 256
2 10000
3 86701
4 497958
5 2332222
6 9331553
7 32806574
8 103452812
9 297410156
10 789731500
11 1957606141
12 4569537752
13 10116846904
14 21372349639
15 43300242010
16 84493906854
17 159387825448
18 291579791772
19 518714491591
20 899524090772
21 1523801248562
22 2526301041957
23 4105837440886
24 6551164704432
25 10275622614556
26 15862985845260
27 24127501817449
28 36191738800216
29 53586608362332
30 78378786050507
31 113331744828818
32 162107751805594
33 229519475578232
34 321841325685836
35 447192314817395
36 616004117358356
37 841590114521062
38 1140833587851529
39 1535015871735614
40 2050808225318740
41 2721454459995244
42 3588174986655148
43 4701826954921077
44 6124859573809336
45 7933608560205312
46 10220978990343727
47 13099571663744522
48 16705314463952846
49 21201667152741672
50 26784475602565756
51 33687559696082175
52 42189128043255604
53 52619122329465306
54 65367604557419917
55 80894311728670342
56 99739514676041208
57 122536330857209564
58 150024655004695052
59 183066886653390241
60 222665649790142840
61 269983717249516196
62 326366371076472947
63 393366449953215554
64 472772356008773314
65 566639315963310520
66 677324215673907884
67 807524352816338923
68 960320479731996532
69 1139224537466801806
70 1348232512808169777
71 1591882882767816142
72 1875321145545680412
73 2204370973629278956
74 2585612563421636012
75 3026468796740342381
76 3535299872783586840
77 4121507114812112584
78 4795646703947515671
79 5569554143238332602
80 6456480308599866102
81 7471239999498311848
82 8630373961433883484
83 9952325414493502647
84 11457632187606278996
85 13169135626762382210
86 15112207517468844661
87 17314996337238117782
88 19808694233063607104
89 22627826201760718364
90 25810563037875001100
91 29399059704716706649
92 33439820879112538648
93 37984095519812780012
94 43088302413300740251
95 48814488759170221042
96 55230823970417352682
97 62412130982090917752
98 70440457484918696716
99 79405689628938361827
100 89406210875975337556
101 100549608819195608630
102 112953432933090940889
103 126746006368303150686
104 142067295062842231012
105 159069837604683218412
106 177919739450625186988
107 198797735282852864229
108 221900323468050950392
109 247440976774380888976
110 275651433699340944255
111 306783074966698155626
112 341108389963514054942
113 378922538108997819304
114 420545010375727560764
115 466321396420903439855
116 516625263030959922164
117 571860149837297478698
118 632461688524329111517
119 698899852023711099046
120 771681340470781252232
121 851352110991106858972
122 938500058686897665292
123 1033757856505120218001
124 1137805961991716455992
125 1251375799269643663156
126 1375253124922781193795
127 1510281586823362527394
128 1657366485307764382226
129 1817478746484497433272
130 1991659117849379729772
131 2181022596786422791003
132 2386763102949214719924
133 2610158405946842237662
134 2852575320200956647681
135 3115475179296764378350
136 3400419602620822604716
137 3709076567562860915052
138 4043226801057752223404
139 4404770504757546087389
140 4795734428652486051160
141 5218279308504495241304
142 5674707683017071742823
143 6167472107242232752922
144 6699183779318434602566
145 7272621598243629906472
146 7890741671015163850012
147 8556687288113424522407
148 9273799386969417948436
149 10045627523738112892882
150 10875941374399874634181
151 11768742786931966966710
152 12728278407031339190224
153 13759052900629126565916
154 14865842797216880773132
155 16053710978804918762057
156 17328021840154746935768
157 18694457146770701112444
158 20159032618001164985707
159 21728115263487420091986
160 23408441502108773421370
161 25207136093506545160056
162 27131731913227224625612
163 29190190603507068893779
164 31390924132727083241364
165 33742817297599148384390
166 36255251203201515366569
167 38938127757065449430398
168 41801895214624949684852
169 44857574814478688131436
170 48116788543078091780012
171 51591788069648333262677
172 55295484893370402588472
173 59241481746102915524896
174 63444105295202388631247
175 67918440192310899362506
176 72680364515320880176750
177 77746586652098802622504
178 83134683675953231541756
179 88863141264268717599967
180 94951395213195801395892
181 101419874602789583745658
182 108290046668525440031789
183 115584463436691093768902
184 123326810182759994165016
185 131541955773492349278940
186 140256004955187841680396
187 149496352652228595098497
188 159291740341802972717304
189 169672314572490881434564
190 180669687696220049035795
191 192317000884970856984834
192 204648989505515381203298
193 217702050927424954325432
194 231514314841570459738156
195 246125716168371351297227
196 261578070637123720815092
197 277915153119855272962862
198 295182778805316485724881
199 313428887300923212520462
200 332703629752717205053756
201 353059459075708196354540
202 374551223389304980845484
203 397236262754934069196621
204 421174509315383693888152
205 446428590937898917618152
206 473063938465591078954423
207 501148896684312533139834
208 530754839114786353161622
209 561956286742471096809896
210 594831030800383676516060