1 3
2 32
3 294
4 2089
5 11486
6 51562
7 197981
8 672365
9 2068221
10 5862308
11 15508725
12 38669253
13 91572377
14 207221995
15 450353206
16 943885459
17 1914477373
18 3769095759
19 7220896420
20 13492019950
21 24634260906
22 44027466111
23 77141909955
24 132687309790
25 224320826715
26 373153472133
27 611384014107
28 987508268424
29 1573707672809
30 2476224290706
31 3849792163132
32 5917532220746
33 8998147984015
34 13542803989466
35 20184754678658
36 29805649930695
37 43623512070158
38 63308702558592
39 91135827229785
40 130181528650211
41 184580555370289
42 259855464995218
43 363338909481409
44 504711780902575
45 696685695988785
46 955864520028181
47 1303827049966546
48 1768481793052485
49 2385755220181305
50 3201687203388705
51 4275021861906688
52 5680399078122132
53 7512271885665354
54 9889698208361229
55 12962182527657951
56 16916774525185052
57 21986668201515711
58 28461587101702315
59 36700289854441511
60 47145586116789658
61 60342317171334065
62 76958828917546388
63 97812549022773432
64 123900375870376100
65 156434696124730491
66 196885971842349444
67 247032978881772638
68 309021937872889909
69 385435959370115230
70 479376428421955270
71 594558183266594581
72 735420601089360681
73 907256993910224965
74 1116365043163871920
75 1370221366170472845
76 1677683715599930793
77 2049224768709682857
78 2497201971494630959
79 3036168469271500974
80 3683230785441294471
81 4458459610547938197
82 5385360841134097251
83 6491414869720722140
84 7808693081559956106
85 9374561569350474058
86 11232483243289717835
87 13432930800858080443
88 16034424439586660522
89 19104709758619853315
90 22722093013937985921
91 26976952781429781299
92 31973449156425416508
93 37831453893761298009
94 44688727386078965510
95 52703371108258033780
96 62056587142384846606
97 72955779661628520391
98 85638036815511562270
99 100374035347605614010
100 117472414515637931635
101 137284670501147437198
102 160210627520875817532
103 186704547316734489489
104 217281944639304281919
105 252527182787512259641
106 293101930262886930942
107 339754567181637617241
108 393330638305415432115
109 454784458448479040001
110 525191985644555826233
111 605765087863526909130
112 697867340312029386073
113 803031502492481094737
114 922978837294857078805
115 1059640448521583608376
116 1215180828468999921104
117 1392023823584045905578
118 1592881243861698801209
119 1820784360631418531415
120 2079118557788600482440
121 2371661423454067342631
122 2702624592590662892551
123 3076699676376423411775
124 3499108641239932739950
125 3975659029522890073825
126 4512804444871746615528
127 5117710758805454738032
128 5798328530598044183944
129 6563472170798516493939
130 7422906419539899975336
131 8387440754425907296662
132 9469032389397739255681
133 10680898575754400448990
134 12037638969616022174946
135 13555368886779495849933
136 15251864326327793516325
137 17146719708737941392653
138 19261519342818096163452
139 21620023708833538257445
140 24248371722908733995981
141 27175300230484642711609
142 30432382064547023996723
143 34054284097816209348134
144 38079046817409495147195
145 42548387055976713078125
146 47508025625305843391031
147 53008041717253072374036
148 59103256062941540880230
149 65853644974883710416490
150 73324787538420451539415
151 81588348369061161327283
152 90722598511398573324982
153 100812977223724940166699
154 111952697570779620526909
155 124243398935720451225931
156 137795849761964129981232
157 152730704046539379861321
158 169179315329620726648890
159 187284612160565645958316
160 207202039269695474192658
161 229100568937900155335295
162 253163787333596444417058
163 279591060879345989229042
164 308598788019291777584735
165 340421742084278527737486
166 375314511294897368283064
167 413553042304584331381193
168 455436294066187793693659
169 501288009207020614700225
170 551458610520284751335210
171 606327230625895146237681
172 666303883322171801780471
173 731831785642692209474385
174 803389840150922135551005
175 881495287550237472846530
176 966706540259826164215213
177 1059626208208977768065257
178 1160904328734739351165129
179 1271241813132201593870704
180 1391394123104192781017676
181 1522175191089369953227402
182 1664461599216131660826661
183 1819197032436019629604815
184 1987397022235971633181236
185 2170153998215641630848783
186 2368642665745786681786915
187 2584125728898270507288663
188 2817959978859456491178882
189 3071602769108634635137425
190 3346618899763696601643516
191 3644687934669664683906344
192 3967611976034096008418988
193 4317323922699104047367659
194 4695896239485129488490380
195 5105550266449100454693070
196 5548666098371784241581581
197 6027793066328575551080606
198 6545660854807408925100990
199 7105191289519740686010245
200 7709510832808531682344545
201 8361963825393891523812693
202 9066126515115637282708232
203 9825821915335701950994109
204 10645135537755438148646449
205 11528432046586852560469321
206 12480372883296245543981047
207 13505934913517308237447326
208 14610430150212260454196015
209 15799526609748038605328581
210 17079270360253937206612683