1 250
2 62500
3 15625000
4 3552627426
5 766970396055
6 158016399692284
7 31323853192497584
8 6008048043198865162
9 1120010376077692767415
10 203652957857164291693586
11 36224276466386619972386421
12 6318133327227578310005800855
13 1082746870173375929870886556128
14 182620177616634763310401464884566
15 30358581586448686451731979392619866
16 4980413846099338711424135934077574443
17 807179038346906708523825508940808578485
18 129361564404770004854844679672082032111569
19 20517902214764356532463892321394077466219157
20 3223094345512792671172697674637412730808546836
21 501776643308533958578862703426100633337503310146
22 77464061756436881486807450970305812812752224108735
23 11865109748924669893876943244146763843653769075259729
24 1803980760863833427762411264646061810715609645736851872
25 272375641126102652807388548478699561377020000748940456074
26 40855587205368795724799128248092907059964143520188979412332
27 6090278697006211124085967832097937389631346032561595662003837
28 902543036855307285636980892215015564764467586409549142654965258
29 133007021547298234806648083863424586806516670188524371080217609450
30 19497439223203131674899241105694892454506384131790895379097480191939
31 2843728457597281505414664984258420037709391040817372674487574030091866
32 412770907081845984125639577332002730600495946131147726220765654814912411
33 59639751716285035465926494742792501507417976923912470257533367594750114980
34 8579401684785806922667891816237038124773527382403400221099216183316138181184
35 1229009209072933491009508894739808927850813761687723635856892116007446287781449
36 175350588327689249452233723107695702943865612295760213882978879388317458336315478
37 24922134240654589663410166839445385020898446629015826360647663226673020443333412145
38 3529039462282214883886761823322401077761675309868649367571635690549905214705133251796
39 497948294529003799109462435222254901114431209785120634418779311387215759369852780912031
40 70020911838196732997954840253401795674462235481911581217875696140151520186566136469706774
41 9813927678368382244202753898353697181292722211300179891015630897030458636038881118247222559