1 35
2 532
3 4999
4 38848
5 280616
6 1998526
7 14437336
8 106388729
9 791018703
10 5827280865
11 41816145745
12 288815214521
13 1906968251924
14 12001457552556
15 71956255780683
16 411365841721218
17 2245996961511549
18 11734146676561159
19 58781797618883574
20 282921550557970320
21 1310908149534420476
22 5858261602123761552
23 25293797316707405056
24 105686006151076314157
25 427997422870723133829
26 1682296183443612386325
27 6426542105842643402443
28 23889305966570080591990
29 86513421478153392852603
30 305553616834223674778439
31 1053551874258670783247030
32 3549787318905681445389861
33 11698091480237495877614132
34 37736299691969205509632150
35 119255764908664148415201564
36 369487554723326662308317183
37 1123122493682421125820706011
38 3351591646897387687504983329
39 9825304438624115906147745221
40 28312078895572233667252835178
41 80237028344442216064523110824
42 223763524329074883989083733633
43 614380714111259511115819165500
44 1661618368165191928810185734015
45 4428655574266698366820900154689
46 11637279025002802498331971971915
47 30161507660519234499674423210729
48 77135006182986980345535593502063
49 194721483000290375645419339463849
50 485399985768580255324992224934402
51 1195258794751227514215096962810808
52 2908350119864883362811591179358105
53 6995102790275155740441767827383653
54 16635602138743688250504890108499818
55 39129908857229228401539237083215514
56 91060230706338311162644030650342027
57 209709006297107471869780985600899246
58 478066208349956776820502546966464321
59 1079074577060760424764318839930397146
60 2412198191602821214577758984830054793
61 5341636710035581864482673604145047583
62 11720159342787065395674051613065944433
63 25485015781177375554242919842270603073
64 54931258387151502629546863596479424726
65 117388416913662331204039824755746616594
66 248763544750908794273702262246130294255
67 522860498538127299252216528198692367675
68 1090188400628918366159936775748156976149
69 2255330906726294931096306372884917131803
70 4630051244801939103698895307284996161047
71 9434079472005972373243639896902217255777
72 19081852929290496381427319819370917317601
73 38319134910961092447912079858109525341246
74 76409915485537963055414757453126901045576
75 151316161671546888880598626089991774351719
76 297634480693411126457896419186761747059194
77 581570525389308537186523555293971465601963
78 1129015371165375560936749184946803975238993
79 2177865371117572455099292540147447803822348
80 4174934368523917398915597799806170490067836
81 7954408379208462696073851183455215677180042
82 15064557004242243816176006190970368779107316
83 28362485000016233770054897975356574007668876
84 53090816758422413850235214730054898473442201
85 98816206871460339621349203589922662083971167
86 182900852955364739305607512398938012726435015
87 336686688802098050039241053644347388293143287
88 616455183358188159404252951057933766716215471
89 1122752267769400609350181372604800637842023776
90 2034293685176062540133246203762821501045165456
91 3667160939760144229827880235669253457292990421
92 6577656535636828619585666415920266040358448285
93 11740176068320440489863914671682548486237307256
94 20853384485229843141371725002091199613767417618
95 36864844673446291654361734862893360976775288309
96 64865934270350104820309039919461842925461872747
97 113611680318581021923798375918915908332435130513
98 198090710269681708671770147132295005367274352955
99 343852374892359452977044743110175060467288718188
100 594261955107118518307549638198733543922268942030
101 1022615178630926970165051800657610643017431360868
102 1752284596015903093118694063531176872314674685212
103 2990089139207749139033496337467172292561180498640
104 5081348786154344400763789902265367475395499832198
105 8600365003311316187954247511726140534118252623325
106 14498555995198495125837575006923369616986132580250
107 24346075530310211791578197288125753130272002799146
108 40724454935330962823469270074116187507262227000902
109 67862344844266334464494531865487265208994025000550
110 112661182609837442652569318790109561604924534904426
111 186344104423128328156147165872963111396374835937824
112 307097601897294900573105215208908881165416621411473
113 504289121792382194142836248698381552019057911769788
114 825178051208163148904484264605630481864632065836401
115 1345558627997192150258565889445361380137936022787514
116 2186583138927399341879916415228107161312143330910532
117 3541268342094882606856497360105317089051034526696398
118 5716125619544119208936867791683673460033157517153371
119 9196338632788600913244711261055002559580376355111715
120 14747491767619476259910959987112076216046174870348865
121 23573861675981040831988339377600259793470275720222735
122 37563980288059853132123003024369280897629113435411710
123 59670453262594682181564752712842189403811558834109540
124 94495713069654850420987157923545037330442561814273510
125 149192751268535713404256693964033149365731046543482210
126 234846254158956850763691907876368659454122981469721390
127 368584403444561387832057379672419967242545745850306422
128 576798919178633581390744504676063835377739982038241724
129 900041477017789600104817408323223259920176069677842773
130 1400449089080127632148075356765107055491431235822944326
131 2172974571769553447890895893128926593742889659154171351
132 3362327220538864774847837402737384228855294938701803686
133 5188460586920792566460232172604799238180428217621385154
134 7984821117394287868642500227258415900976459031908552028
135 12255600973043866510552191121688098174439400525816598310
136 18761222746356267720899662686351042215783340876983281505
137 28645661723592149223888177491642878404444248662550227041
138 43625618299013800437306719435323823371364770256741697739
139 66270907590328841841105306570080500695737565285647223581
140 100419059661112987822477077778980824333441366010627993743
141 151786927603283416180393693791011277100343868429260400598
142 228870817759144823557358941567497999840552855371611844274
143 344268205429607021972419334533112099373643281079406737569
144 516614082198798959483782998734906589403431195752018505174
145 773411387601720477021277409799783334293883958988994262955
146 1155159181217689485196441944994927207663462334409135245501
147 1721360365823917628204393571482484605444577099595934297962
148 2559245777120113065662623514241545450925474352915308849726
149 3796415704766757958718544720010204251382917812321850466342
150 5619119137159350065581448467351614263333161127015000746634