1 35
2 181
3 927
4 8337
5 53266
6 313386
7 1746346
8 9367123
9 48895966
10 246045686
11 1193350361
12 5576247662
13 25174878509
14 110159988971
15 468565872713
16 1941667776148
17 7851280414436
18 31016460919525
19 119827415529921
20 453115039452890
21 1678414743595763
22 6094825013128031
23 21712620232130720
24 75937573278850917
25 260907679670287817
26 881218528578319365
27 2927637684837224261
28 9572998701226629204
29 30826579112767271124
30 97811213287866360542
31 305961542632868614191
32 944014057194248586363
33 2874298327131981992174
34 8640231262985726777741
35 25653568218832268522787
36 75262485549124901463346
37 218267107216050365483388
38 625949249695171079729218
39 1775763565199871281045391
40 4985087818780665182326647
41 13852922134019525459733730
42 38117404079391749807155077
43 103883024291705885629488715
44 280495005601937487577862587
45 750549215220452474263246162
46 1990744550722417956766208804
47 5235256419862876766717627319
48 13653544164198370816519287929
49 35320944220486030773579622653
50 90654395365983983840856087079
51 230887946703613916566996471303
52 583649190917304551653147976076
53 1464601813870906243193555675316
54 3649049472521173089970861780579
55 9028273415229102088948483119809
56 22185216647140347896459170291094
57 54153068282754858470901765932742
58 131324753539293168636558197489532
59 316442938142891556245140635295880
60 757754020270512706671153018202583
61 1803439448958944651830841568566374
62 4266479191198709132345386392017486
63 10034244104054738515063049657102578
64 23463722380166463469019435119169205
65 54557539584922053741096269577094902
66 126155121203095248742014950708206977
67 290129697297750300551938299318045794
68 663681975502626935695509047361729641
69 1510254798020383262985873147814721700
70 3419031968383702440825784030180017846
71 7701189779796517491137019091510561674
72 17260441045612786721456972173337239144
73 38496545880150963435891585984026892661
74 85448149872126504576537875814234976771
75 188768121206088460928887714896260507727
76 415080853965684215117334762474552760995
77 908545599594616559528045517660871431973
78 1979710356030000224321800553382349482845
79 4294646652996745338813399015693776086991
80 9275837202787164761711444553542535918455
81 19948344368039886659393639116083361247571
82 42718497815688080569310660103300260107003
83 91097608200382649297476838380978936383725
84 193466421193362675272986319105891139195323
85 409201138988361630020747817766859372420112
86 862035119539061489963142749280513306363686
87 1808812566473954148242792300010449691374807
88 3780642293690046383086227794395059933897720
89 7871605591870076582298234291828153316203162
90 16327078092311454124099870333966049457970672
91 33738217105015396474079002765420970935399335
92 69458411253524735964283455012950244293371510
93 142474329674396213328107900270307575964900390
94 291190324348357575629646473521933368939792164
95 593013768612913125666133340342881510619208279
96 1203423884646657180487607722656192165001660464
97 2433641022333464507158488220756387715422431546
98 4904514544415616738891086867358717112927984569
99 9850409817851141319025224590104354575904779038
100 19717328003503363836668129917898190384769167746
101 39336311517642936252369386575973325297955860728
102 78218044251782576261581625809498897330146700428
103 155025654029470005985205539851516597227945736753
104 306265929637202725932108882286208704464971567622
105 603124733350153282047553570685814266383028390802
106 1183977452615568689215098719621206290961032287868
107 2316977103743367976572507559270289187568439539723
108 4520182073367817246866339025967184044275054005158
109 8791430435304036421585254212396046337647986233469
110 17046916925551805716828681623260281677454027592718
111 32955492066115114021765591094442153977820541303044
112 63521113701179784540739932081253694438369131379328
113 122075687388743433057381171041821464958758545138829
114 233923141650413298165411233139087841026513597921825
115 446953193582506497005171061496969104742604532767436
116 851544634608544203553674917135408959803391529667035
117 1617784747049241343433912517571320153031878519899703
118 3064878104175058665881736398878342356481036995592304
119 5790229909486899607621537461862160066656378606536575
120 10908858492553572716326884111204204426544388761517819
121 20496243113204434328592601881655860323426847157981358
122 38405288375270422948166739630220911371760025203637690
123 71769474726785382541622763711463538506278804178357955
124 133761288773562566831558771182564105819925805333579422
125 248641058105504534070195256612882711695936208448301419
126 460974153326345531790525228170414667310145986917294963
127 852414965571023214717785288143190213765631767611222309
128 1572191990281254099848020158847939095715109751068947276
129 2892339137709480472737681581499462610012455433866425573
130 5307511083488869385133820246739773231748779860435594339
131 9714924958694803507834974107915316226773551255433439576
132 17737951787526714780571812252625156977805781231868968238