1 29
2 5046
3 493087
4 56103165
5 5180448783
6 495859988413
7 43614373673363
8 3849196727799125
9 327167717944838925
10 27686955163141200961
11 2300890972142079069939
12 190260556777584748989491
13 15585815249105188159961423
14 1271771751391930014023969277
15 103244870726255345299377504757
16 8358813869776646968293912186713
17 674776857337621261653779225154459
18 54374658387576726354663734003938695
19 4374178700077607359857513605161618705
20 351477697758627503908295378071784344503
21 28213736098193854954668212244021782991513
22 2263128626353360495721773114670265291406007
23 181423521871982468963590214814218291363828271
24 14537235956017787244506009542373910805869859947
25 1164419621532588852525725186276871256140370195591
26 93242831988752361444835081176532274203433159890683
27 7464888998659765603205934252429227333547375114511061
28 597524800837035753778522465128028038459001166962711007
29 47822080957554444646116430437187497681720041011287484125
30 3826965084439205790615807959954186863029063024431155474699
31 306227143130296220100816764348457991892338805815996620873891
32 24502149531915769841522605320813514341925914880848418780391813
33 1960388075378270939134130268791950421204601369452655895979769725
34 156841954172492283215128287709197243385713244375854347305746474703
35 12547826933175070172232407430798502988127496771270243383908726093457