0 1
1 21
2 4541
3 198765
4 3083569
5 27634481
6 164379601
7 759891589
8 2839094517
9 9183188589
10 26107328109
11 67602028569
12 160441685209
13 357086356401
14 746545031221
15 1487788785845
16 2829595966381
17 5188248484757
18 9170828884817
19 15750173339465
20 26266537576969
21 42790177920717
22 68061656055773
23 106172770538213
24 162338631973697
25 244234420998441
26 361255907147081
27 526946760668977
28 757597860750149
29 1076251884526997
30 1509755655869269
31 2095944949332633
32 2877769195842921
33 3915186739947633
34 5275237730136105
35 7049968498462237
36 9340440663558405
37 12286369275342101
38 16036555810506369
39 20795224983765129
40 26779497583595745
41 34283870198067069
42 43614785448866341
43 55191607340490861
44 69441464791185869
45 86947455446461721
46 108300381995675841
47 134296885901665193
48 165735347588488509
49 203707559495488949
50 249274376904771701
51 303884450628869053
52 368957152766592113
53 446411442840185577
54 538087741520686649
55 646509660924627701
56 774054805504120869
57 923989259866886269
58 1099389646470156333
59 1304422706204913825
60 1542977537886370489
61 1820435929157670977
62 2141660640232128909
63 2513392541624765013
64 2941815897009032229
65 3435372656224780121
66 4001658149950055913
67 4651271935462207001
68 5393568306879785033
69 6241637981721053301
70 7207048254925409405
71 8305761785741378549
72 9551824415099777649
73 10965083921165965081
74 12562387775387913833
75 14367583100518385665
76 16401350729082605213
77 18692562024737147421
78 21265728296572003189
79 24155895439182400409
80 27392181560981624817
81 31016448785598874065
82 35063766134070757085
83 39583626623906851405
84 44617290760630509669
85 50224607590388538717
86 56453516275292237905
87 63373986559699599481
88 71043695987428458265
89 79545067524366519997
90 88944343401534341109
91 99339237308056420253
92 110806690200906274741
93 123460858930332798217
94 137392316456279396721
95 152732534429222548441
96 169585763049642651301
97 188108030822157717029
98 208417978274834018645
99 230694063781721858517
100 255076037079402009433
101 281769853677759818993
102 310933132582900523561
103 342806062203854929877
104 377568084778406103725
105 415493831288956881197
106 456791310802932895649
107 501771686332470869937
108 550670177902199104657
109 603851069515286992401
110 661575800373443792845
111 724253194801965093661
112 792189364310048516229
113 865849400719423820441
114 945571961888203012377
115 1031890239077220778857
116 1125183632731581523385
117 1226054974961455704245
118 1334939367893335989485
119 1452509027978171350117
120 1579247942449748631881
121 1715932875034099789553
122 1863095106258320179257
123 2021596615974950185037
124 2192052547194063840445
125 2375427962582332475269
126 2572393191580446572821
127 2784046163079730487961
128 3011130751175159489737
129 3254870692548991822465
130 3516108213428936844069
131 3796191013853236173773
132 4096046799448134177621
133 4417223529375994920917
134 4760724960992101884401
135 5128241004430607443289
136 5520927593042253844297
137 5940662773015679596525
138 6388693728059071787021
139 6867135160690334246285
140 7377347634419901212985
141 7921667544004512027265
142 8501630348940278397065
143 9119784676707273748305
144 9777806673285636922909
145 10478589860987659690925
146 11223923017690259874877
147 12016947246944244952849
148 12859718942494649300553
149 13755696208734383882049
150 14707056403187514546457
151 15717663229855117128589
152 16789889085369416091525
153 17927966935769464878365
154 19134559315654949237913
155 20414228554495583121577
156 21769846131644644951273
157 23206582867116863415897
158 24727481921191421133309
159 26338101517514046729157
160 28041910028243113329997
161 29844972890938249891521
162 31750953866247833685793
163 33766602297284411257409
164 35895855865590166788029
165 38146042695453151488749
166 40521558080650757587437
167 43030257720052073379301
168 45676878698104455537881
169 48470263979501346978441
170 51415347760866621351105
171 54521554698989559959461
172 57794539790529264186621
173 61244557503131152463757
174 64877491775190236328901
175 68704650314188914359761
176 72732335702476060262105
177 76972770502628617541873
178 81432988425460933392805
179 86126005384885044626333
180 91059272963200231155253
181 96247387119474796895129
182 101698095308570387056881
183 107426889462351218448417
184 113442637729127946016241
185 119761987427661670393117
186 126394110746787159897037
187 133357363908352290486149
188 140661502198290894993249
189 148326272771294484933985
190 156362460174898643295065
191 164790923607865922557401
192 173623128287985596373301
193 182882435788303160434869
194 192580633575522306091349
195 202742245264416705417193
196 213380746530964897256425
197 224522538877762345340625
198 236181462784307325798673
199 248386446831261016143213
200 261152056847563535695117
201 274509209805070555602797
202 288474105216673265845849
203 303079339702348195495345
204 318341977960897041752801
205 334298253125843061467485
206 350965510637384668661509
207 368381776210588360761493
208 386567085189154956890229
209 405562017397619445604905
210 425386832315561183107017
211 446085884276952225255329
212 467680493272477725245565
213 490217998626155106818957
214 513722036026604061632781
215 538242017768785588831829
216 563802686224378128517353
217 590459087855271623643345
218 618236354142010240433497
219 647191870253705368877717
220 677354308546016678026973
221 708784785283955435841661
222 741512331618107152443817
223 775603590473910226991025
224 811089004523384457852241
225 848039018212578187174393
226 886487364076905427741493
227 926507542918726488068349
228 968134861056230055881509
229 1011451027082651184868777
230 1056491073006347861749025
231 1103339779913062085876081
232 1152037913389555051980473
233 1202675494363506759602069
234 1255293247847908059098901
235 1309988770566675660645693
236 1366804389355499150724649
237 1425843464483085669074097
238 1487153203890385258114249
239 1550840861564225951518333
240 1616955159899175605772645
241 1685614747952841336652509
242 1756868334626690423547797
243 1830838949781061040479441
244 1907582895284382526753729
245 1987229939703136257848625
246 2069835948245805406095029
247 2155541819260337777916453
248 2244405806677711766521189
249 2336576362441889498296157
250 2432117728973361724319937
251 2531183175807794948114105
252 2633839423159455045807353
253 2740256741848862612141269
254 2850500672340095485116845
255 2964745849373146288366973
256 3083069034816160183924181
257 3205654536861316039289961
258 3332578294098097027397657
259 3464039924882904548339641
260 3600116998848993629540277
261 3741019228167460124302437
262 3886833254244196520608005
263 4037775646680381727143969
264 4193935924313438224805369
265 4355552222697276266172993
266 4522712076494484030991785
267 4695660653034491885568229
268 4874500902900504340711485
269 5059490718357326737040501
270 5250729715512810756851089
271 5448496471788689340356929
272 5652893985964178309107369
273 5864214636857995816603657
274 6082573611224845848382469
275 6308269927151430170632133
276 6541421215763083190036477
277 6782358845231563598903505
278 7031197475114254266858761
279 7288275743714409731863121
280 7553728579144429713649149
281 7827910720901897570793269
282 8110953563187382828089949
283 8403240633948288813296173
284 8704906171924268857660713
285 9016350267312265646546025
286 9337722377033374760523857
287 9669432966710879612168773
288 10011636449574214413580693
289 10364785164580088602497749
290 10729025410983576711384109
291 11104818838450305173649609
292 11492341059522319256798145
293 11892076223932418845385425
294 12304193077688446942902053
295 12729211085524139455333317
296 13167302375601864907407797
297 13619009255848362897998861
298 14084526762886321126530953
299 14564408786623677467766577
300 15058850636594825010141545
301 15568463607825125830359013
302 16093434675959812125150469
303 16634387083156564608845741
304 17191545851239669137160417
305 17765558812724787588867177
306 18356640475378851423742969
307 18965489070445051544473721
308 19592323839653448607688829
309 20237872514838570014687141
310 20902378773271729945182037
311 21586582198689669180623169
312 22290732944939246014721841
313 23015647807569208122202593
314 23761561495419813462164305
315 24529300138784117536617965
316 25319148936608862137894109
317 26131970627329798284426005
318 26968035613548609578518769
319 27828271763158132740049329
320 28712949984067280140261017
321 29623031816169470231036613
322 30558827119667560723571621
323 31521315918751687929598805
324 32510809565280210870034693
325 33528383812652561967441497
326 34574327987742341178704401
327 35649733885431164143980393
328 36754960639155676347866813
329 37891143096828867813340693
330 39058613459226400220993261
331 40258588808536763871426285
332 41491404844424219791110305
333 42758328834769866537680185
334 44059743259351753877948097
335 45396924494113240520861621
336 46770259540536996694390837
337 48181156862871520515175365
338 49629975568134850651570661
339 51118137985707298798971209
340 52646083637722246028065833
341 54215291106462702772798953
342 55826168145646011950249669
343 57480305165574687116677861
344 59178113261958971234202581
345 60921229123613112542490089
346 62710122959966540021658929
347 64546454954144193675331761
348 66430700269252074398364585
349 68364685959721223657902013
350 70348836527156383599707629
351 72384992728768419842822805
352 74473698933870043773630801
353 76616864677998454254557065
354 78814989255779502565693817
355 81070112911044568432101609
356 83382728033063533500168125
357 85754952667192688402802197
358 88187361907637052134267333
359 90682089757409587714584329
360 93239701911773838925855393
361 95862544582856792749007745
362 98551132032677736891773389
363 101307829028472864291181701
364 104133294188794403328832813
365 107029967851559011731075493
366 109998442333099757123880673
367 113041334468364404736682009
368 116159244924583246725586121
369 119354872699101912176793645
370 122628901630910156718208405
371 125984049155979874452398029
372 129421000860353734250118861
373 132942757962768552334222273
374 136549921385420661983161609
375 140245491621240066173522457
376 144030259708292034724377805
377 147907327486029378244077781
378 151877412169527045577054613
379 155943837922815636252439897
380 160107293079440762787805281
381 164371202614148098724496697
382 168736386547719837044039073
383 173206296958319892765749349
384 177781746097187211414955397
385 182466510715963487661453373
386 187261299230422186528206713
387 192169903852086777555741777
388 197193274761601804704928089
389 202335332185604597235126793
390 207596894984178688545527213
391 212982148941527508170417621
392 218491916039822091505944389
393 224130515823718159321698633
394 229898919030446481291390025
395 235801436628543253927284553
396 241839021860252169158447433
397 248016439029726135388104877
398 254334505146520543052139629
399 260797986841622042710536925
400 267407986461405164464075169
401 274169404567951461019567129
402 281083209387991041459491057
403 288154658533063706555598085
404 295384693144406324641126573
405 302778692001664059924815901
406 310337787780580143157321341
407 318067381028921503837010201
408 325968599733747279714522193
409 334047376107081254537930617
410 342304632441262126208336413
411 350746293301968787672323453
412 359373658679036009374799597
413 368192858290020009964756165
414 377204997651630385836140721
415 386416589439216700750004849
416 395828705074281088590560905
417 405448047306918603465974253
418 415275949973495412333977333
419 425319105949454985992295029
420 435578780075889300828452545
421 446062341577367603139781697
422 456770832151287184913322833
423 467711612646764109092553185
424 478886204659899308598400781
425 490302136154311318778628365
426 501960669466955558152196341
427 513869875948936260710567017
428 526030992870031027275587385
429 538452302594549308667371497
430 551135278920593943498859265
431 564088186186309830916620045
432 577312491377730953240682405
433 590817292828545938980237661
434 604603759829558197691826833
435 618680914781308133769507897
436 633050487043012233142251497
437 647721772546736947765399761
438 662696217377496949816066405
439 677983745768000816053399733
440 693585691894645970071934925
441 709512209521981779479968889
442 725765030039784762605780329
443 742354300314761221835896697
444 759281661831727136656845557
445 776558246401464847263320381
446 794185309949837885230560957
447 812173929425661251942510637
448 830526128621158322584730729
449 849253265655786284291915641
450 868356903800084587546541913
451 887849158731094936439807077
452 907731529132046124024711685
453 928016479208400746148503525
454 948705919363522731750699573
455 969812184743184980412020353
456 991337125930420948708622945
457 1013294327226613330259400969
458 1035685191370575676478842149
459 1058523215962944127691518685
460 1081810601676286758910429061
461 1105561174908623396047245737
462 1129776682828299039998363609
463 1154471926203958282576877945
464 1179648542206320454645516449
465 1205321556823033729750026069
466 1231493139758303039115079325
467 1258178288078127835493790157
468 1285379062358861213342242985
469 1313111997069079475515942665
470 1341378473835173060654380185
471 1370194845060204132016326721
472 1399563627279662388545465349
473 1429501616365145588914952021
474 1460010715880596363726116325
475 1491108724792788053786596529
476 1522797381068255615708773425
477 1555094955245557362413146041
478 1588003862679812131984850501
479 1621542212586188203113141693
480 1655712208361786169374457685
481 1690533758822809314211248845
482 1726008359797109995951507209
483 1762155806171678434907162417
484 1798978874677304966427273889
485 1836497726648214963163310581
486 1874714327241781683284380365
487 1913650250162218323292205941
488 1953307372467329088332471613
489 1993707653183979413870044217
490 2034853658355061535111688097
491 2076767148214574195241265113
492 2119450532808372798627602253
493 2162927846109135916851986285
494 2207200574479210842618940325
495 2252292364275088370914123421
496 2298206271879545623677289049
497 2344966522296013748729774249
498 2392575333087353048846968009
499 2441058515766011316300450981
500 2490417852548605313850388853