1 1
2 393
3 35617
4 7343449
5 1509893001
6 360255871641
7 91358224634433
8 24567498558526617
9 6887820148172502169
10 1998635481349606292593
11 596268326872362183077193
12 182062424087215419645579529
13 56688799539093817446748651801
14 17949532724881770551236183389177
15 5766470009585874943101920061732417
16 1876184500173624769089316140658901337
17 617301850217753179364666929267960678041
18 205132000249165827375254562658173035198049
19 68774341101037659793954792447027927427330553
20 23242823111298318980604585988619108865910600449
21 7912042661932746320895028318655823357822209601009
22 2711059545333627997480038876062360945193489093651777
23 934525434321143062872027374325219332915370208406890473
24 323911998934726938117002969145653398894373486299222043721
25 112837963852427135520038654262006307408488273688768093997001
26 39491750429502470152512970663183315271994069013678832980265601
27 13881295560453969900501751888043408790200351182943640800541231193
28 4898823721087267229920046688852372741574291657582792076065478197417
29 1735287657490985755146797403732292984765853110878899347840388504285049
30 616823252827332837988966935616571650726341180046737532124110698728411641
31 219969183639086670057616482260220448077033842499886033314351445418617207681
32 78683966137080504902360897998626500376642711961015760339594899747062243672153
33 28226268034633572414504293275647641671378140137685017527152699358353845100356697
34 10152900891440798337076773344817931308032431103293777648396747574488942311715960929
35 3661248907059007255399620332418769546463054145517962495477395152606104212289019224633
36 1323455508287117879438781827998383454202312479484489335994347006130768451371829166992433
37 479483840974280087561861230393737991280718068766651334216304883984063063372932023216215649
38 174088935652412056520190261845529146446252858043787524875505924455023406336693481522074879281
39 63336340148147613485466532573925854829402368478645493935063917644812952683882028471647343136537
40 23087398593863382298388677185846132859762851134822530818158080221798978614044263105022113619780417
41 8431331732583932857442993176274762636381524446558882959232420991741629535866896090429400346320316737
42 3084454255114034660691920316976080899893287725676036478752496276375170434409226334113573726596479964441
43 1130279839027840877701643617719759469696216262274559676512201587045095500124511073229533946319511086320049
44 414845186662547956958425045424720048000027718787352236055828814873954177314365894942917867392889668963928753
45 152492225559930850182352858406167250680378084961415790465252471415542667553625450995588408205290050645227583169
46 56136080512038842447043097432006364135086981895655928557066294503564776422891473987148997792957768589153117647329
47 20693893731636077761528639632960309713839525886892736997061980680052533644756196538760719151451160894303862030748137