1 41209
2 126223
3 451801
4 1803007
5 7794409
6 35840623
7 173139001
8 870960607
9 4532521609
10 24280115023
11 133365034201
12 748813846207
13 4287144320809
14 24977332069423
15 147837168257401
16 887722723579807
17 5401539971032009
18 33271130853783823
19 207274484051928601
20 1305005771296481407
21 8297694585973295209
22 53246655718171338223
23 344622321176280367801
24 2248264322313136071007
25 14775723491745980550409
26 97768456216585986812623
27 650961428542568041095001
28 4358967349010877361068607
29 29339853382781703267037609
30 198409507378096604490287023
31 1347388976218201942052830201
32 9184549543341114859893394207
33 62817252082658341840447796809
34 430915358209604202151071841423
35 2963785626502495901013853493401
36 20431819876041356916426626167807
37 141139916917785898079599094668009
38 976708743193996734613568433555823
39 6769468376641296580153186968204601
40 46981977552070037468722166671709407
41 326451314673621293827589140472291209
42 2270640421013450103483501977901510223
43 15807452177560070614392846134157283801
44 110130390162946694446569142410889539007
45 767784128082317383450422547473794106409
46 5355727514275561494213332388428737784623
47 37377575482137104173436363038811944251001
48 260968181531334145250302304936522894376607
49 1822729468905471460449194012022666398353609
50 12734825867423561779925038050788084252459023
51 88998130561234987428952437368844127623826201
52 622113170753722282167706576835934741744142207
53 4349550535656463869464918302274484958244072809
54 30415407788958046772972373914351325985515613423
55 212719198744007423158535674268896158269949929401
56 1487902556460370169437535481064070353107507955807
57 10408527386354619174895921746491429086771127104009
58 72818951149347338209766944423637221011893469327823
59 509488227204914540973060108267413573659986703680601
60 3564951067842482453164846559306768313148432914137407
61 24945858651600632806516818077326579308300931016087209
62 174568219182693275671918229975590491173447790239682223
63 1221660793814114383118835189409135534852038644341399801
64 8549725152941938553244298680570138198291823996278207007
65 59836673843209951914324862174829027193459753109908462409
66 418788304513954565949859301388861430695463848820448756623
67 2931107662145519773382904079464062440404580631536922607001
68 20515290842700288646013452312775472747068850274422910884607
69 143592259266964964244734449728161297924268887793741606469609
70 1005057155686997325768163856599959738363632511630773326631023
71 7034868137767760113607090303766558744771558701083423518022201
72 49240885267373605912343961768629143095291615886022894206090207
73 344667046765843993610409676574712354149073184289109673813148809
74 2412554427107445599955509940218052671441417813194706646423385423
75 16887191590137170419403379044844828913333123039759441465297565401
76 118206204742799625791910507597671902406287876933851840175608943807
77 827418614918279600487697538081213982604944943322066583786948340009
78 5791781394978278617594092477901165524049732896270609301391721099823
79 40541576309341019202712240704743031595121458374737925775405498356601
80 283785673438301249356272945047237215681321744463642796359786663765407
81 1986467549735371942167878774323227027956503297449979029082938084683209
82 13905079862300075305471847761405469364187873010991202661005624945854223
83 97334401121759820031354206899898468788547212713238776938346787472715801
84 681333860369996810654169186698774630969888425562016640387385748342075007
85 4769295337714657662249339773678537972498614287230114783050486076403618409
86 33384817254843741385796822484528235032862652413693327400483521878879728623
87 233692220129418305315920682489445663703119123222312448220812115038016163001
88 1635836536981327276458200448818324934868566272818997939910710269534850592607
89 11450801735333317998379535043634830421846523290644802574825651314424571385609
90 80155288006175549505819955162758962764722078444515558092994209894901472803023