1 1
2 2
3 6
4 16
5 53
6 156
7 491
8 1584
9 5286
10 17855
11 61405
12 214012
13 754731
14 2688307
15 9659023
16 34947356
17 127260566
18 465920651
19 1714294995
20 6335423798
21 23506865260
22 87534068725
23 327024845325
24 1225395355165
25 4604242172697
26 17343284212635
27 65480496260109
28 247755060623522
29 939285890849917
30 3567614319259675
31 13574036741808709
32 51729988841107868
33 197439508958751176
34 754647178517283465
35 2888255709338527643
36 11068169133149081198
37 42465266192638778164
38 163110444897731106805
39 627182186164868965448
40 2414047608781045099019
41 9300709338111717701958
42 35866087704724046664768
43 138430141674952205055193
44 534734739670280165983539
45 2067239420496384810315142
46 7997835363955807798057510
47 30964859117839658073959623
48 119968520672983647968572016
49 465108702982464639630219537
50 1804341705327272266995667223
51 7004048902493185459489361015
52 27204150453124494790547791177
53 105722382498105084163603969658
54 411088385718771700287496321304
55 1599304641606051147380981677636
56 6225104202972588843926385269194
57 24242290281547873465264929644732
58 94450624258574520499896996146720
59 368157062821498151915577501981438
60 1435660898155677492822357376817980
61 5600859615015532458696220619631906
62 21859264385334894198362370178369898
63 85347084900322865896625861482003386
64 333356295968566736061163278030784643
65 1302537502598830104323979345925055493
66 5091297093025175645621504830630210260
67 19907582522598498435126679692794719604
68 77867450185911853594542857513681382725
69 304674699565911099641105181712206643553
70 1192492595607865866167955403457582351274
71 4668849590623637258827436449448848734237
72 18285008485658732316330193055128800041820
73 71632135316846145667003714614327470950881
74 280701403241574628891069562241551871699588
75 1100276591963641181907481471575833220898662
76 4313964329879572001944818669385020014108232
77 16918642832549123270726910206882963650104186
78 66369083578104041751695664533480262206744535
79 260420153585074366572746003983689182082251535
80 1022089871014602719349058337617130584794750165
81 4012422510542121583925665382270789232741319824
82 15755230677344746818681829482308278396683264815
83 61878667868680956670492469674169588512053067285
84 243082034372644711157573381141822458312901379634
85 955120588694906570347659379125846305836767768997
86 3753658769840418715738312922792140060713588109310
87 14755043346247666542753487328140374142313997776864
88 58011387973025501820404309769782790050770740491496
89 228124069957629862278443880957809668093301524810232
90 897247261389739616794735947411925216990453292922818
91 3529673207518743068249986679996059185958310983489334
92 13887894038651093835800192870993655299866676673555381
93 54653263461173368414403026329537264672301551398909263
94 215115617231536783082868258433970645214788083795743642
95 846841822113600313558703620170412540242600136255105700
96 3334307133196952351519373890754759837070905009998336904
97 13130471813995047876144471390219042820571074099236192590
98 51716010589053705676449086562226578056843570200402599107
99 203722138083026925329572994692872299322123569450728606240
100 802635892144027768795428799794384659716579848271274708330
101 3162748990912441336800221872949433444429265494880172234380
102 12464514589446659046823994042894859979247056886926557513426
103 49130280654253428321672581370821181813066838361527078267431
104 193680154194576708316536639890396099068173737129761846300739
105 763627938324711877028168666605006080278628871752101572791446
106 3011189918741900967140321014320818679030019484132160332333909
107 11875530300706745289428325346587156408638751114545827729852546
108 46840908328080244371030306886189796094030935381945926349474104
109 184779578634243145398521817947604103156298838945612330110407864
110 729017528005718137636212364299017616310386839575700946599419138
111 2876578934626997300469390159633180831854430984475112447677308639
112 11351884657379752222367961935911543023464855694287054489068094646
113 44803510071714933786939436051286080833399461755310905155056902116
114 176851023561394462307394574927475331057226443408598663859279290283
115 698157939520885047200542633120220851350114194256040069186983117441
116 2756445883850369545990117054965535846921266045460322737707632502608
117 10884139240496980644362972540757455712770304474582575098024910755109
118 42982008124722150126816223902830356844288026321334710726486673553938
119 169756532506868154752411299956047662323645417436337679694407318857516
120 670521452580025575714827422904019373289041797098442162239061399192440
121 2648771368716771966394014455674681121966505132288484900255047902341929
122 10464563801510222890163158353498776066153538405001648608384498227822793
123 41346800840642617918512676502513776240276362114506041243417556948275026
124 163382712423509235092576773500020039623776276891561203166122516473789296
125 645673554414209298884497789604129431302445898761179669524814122509155348
126 2551889823805149741065455789189197280503064652821549116012555816945512620
127 10086771862380651158652208652966693691424669665273593428043984270528108303
128 39873391985184671541309807455172486386038170789350399474452343923503174405