1 1
2 1107
3 2186815
4 5796870115
5 15611242525971
6 47436084817844661
7 157217801593519529577
8 555249505892003620997475
9 2057906511849020370326921875
10 7929430337861717806105965593257
11 31544072766055727003036345569283997
12 128871474049189390070331107241079880869
13 538497211719470324132469337691418355010245
14 2294045567613237631843395422891431052300568195
15 9937910158504652616373233126147420828245070609855
16 43687164148333843982207386974413833054593274677876195
17 194549284734956228783978556202580709985296706526726902755
18 876391615234063975403194017017022534163029860072159876932425
19 3988722347038244249305824364775101325640903485731224214068024525
20 18322698603741387904920130416733152386124331811809968692341754920665
21 84875422449807951078566915471723681232690733327108335708895602691661865
22 396168932205013476994967421654617584956542477273232280583018584385083884255
23 1862074586995236308371067763711324293043237052728248056446792764511352833990075
24 8808057388740991623583485961972455235362030084752266209812496067241982480175628325
25 41909071407214786754465936739141329198102909147727053361458583847018181044310373285621
26 200486341896244644264383690870139568635393266850454394164882944843184282337359799302363071
27 963909354834738978768563356866120408928440472771297275495543594297647984926921660619890605547
28 4655933008757351033118926830618481238709908397339650192677475145823375892114310262530349707888915
29 22586916637162248852708376713487233686701666308673634196466599405231143756982473468317357248979985715
30 110017405833483846299735906614818182441117951113474500701890028463981627616961633465735594515757968754581
31 537906454464477320768267702837652600917243788058280950764425691046545447502340877250723652354250660336992121
32 2639309531768789184062017936149952315303307568687653137905875442306030361467057880191768741260619534770557554147
33 12993279089906510066065263534128789439727531801641661173200113117396444375671898508698842494321621094480030058282275
34 64166296864808836695204539517678978985119388904586961398293167198534438730935786302898287656458055456789168443859782425
35 317817021433785096931142651734291440398801662515344892623100596288144183811689073224309030917557646266994862421039062174877