1 42580424
2 8324567231
3 1795818466078
4 360657676510382
5 73398834331232444
6 15062934487311200100
7 3076463598348748891236
8 628629303926309241200676
9 128530739245385377895831372
10 26271475649467935061922989468
11 5370027570414042826737646382476
12 1097701928510984031140275642300268
13 224381370595386262009160861712133964
14 45865718026632689669438541906336822764
15 9375434467276214260682192628512866657612
16 1916434318370574617493143259684414797462892
17 391738797248280275089041895854256121499809868
18 80075427556147453162780391499133596053611888108
19 16368238977728783412793135140527638119772332040780
20 3345835840239371181264661171172817487921038750392300
21 683923167105323206097093250473026509430815553058449228
22 139800909494761954893954558514931948910469158594514835948
23 28576739772096289523285266643429542355131128972646714217548
24 5841378701808292521044338148973351817419064428178189255841004
25 1194037718922003331185414748272270709147283242559588437528010060
26 244073556301033016075399915189645707136516435693481582235060608748
27 49891138245282146087883473065159090689130252590889550390376189678156
28 10198260364043473518510342773192733071245014689987912825421485363919852
29 2084629016629712607284416371300275127795264534151500022894844207904527180
30 426119551938929852037678199111014569446353731553913645579753596770597182444
31 87103206900995862974116587429510240637255420772269420457695402145995407890508
32 17804788862346068790807654789318544856206024577828356248128685388579863097380588
33 3639481457832251529062299342558828152801826840307515144030310412197345079431895372
34 743947338229855947751083951329597298755441687627280989413874809445442445827269027052
35 152070466211242929612037623169857287337385215140506023707618970107840550888449977568844
36 31084763000459468331224806116862823908727825069451787445648492587469161153736459468197356
37 6354044377378798146367665841947788826885367281932668644675659284740138439482169953260711756
38 1298831840831447367391061427368550115960359657604358699888130229961898980130674986589806787052
39 265494549701838549463468136975936396587388475256190138869992048955531370190509957579780005672012
40 54269808997181900127566161504632439683964042292737466482914917432866884653112790748304615015471340
41 11093305575945841598463311785086961738621371927368065185471064913692190022626498263737762412143957324
42 2267585437931076746129857926108914820952381205770836161805959541775492455934482068074713760063167830764
43 463517720945739963693620075281040320622419731564747397261459678290222594467163001538077642508716568873548
44 94747776219077565265802996467455385751106747595061896717676371244157009477910892562773274172793950987595756
45 19367417237347182489653169303057028830745965571231734530246745591154855387254178861406575647894025954194934604
46 3958898724738265040133240057787770291456502423073127845972060213008046179356768139927649311888573855653424973804
47 809239503681030214177793053140445147808056793903460220060091059178742097165761094213156712466005695917790326427724
48 165416854496881693735044644205670339870027627773533264919383526070789840539722218320534239363777395527303853782291180
49 33812901652942321354029347006826360760336668605281295559572867654644621705783102904297999753325170295186777702123655500
50 6911703899031052869496081471164065310058277536647626119316419631280485045056859826328849136244619899219080918377654714604
51 1412823166677979535450549642352176266810687794175339351938814754345702802717922996583452887926783757318894987646312280852044