1 3
2 9
3 31
4 95
5 309
6 911
7 2803
8 8673
9 26619
10 81959
11 252477
12 777327
13 2393627
14 7371657
15 22698115
16 69895583
17 215235669
18 662786215
19 2040959827
20 6284869089
21 19353386043
22 59596135287
23 183518286189
24 565119695167
25 1740209766219
26 5358741068409
27 16501519146099
28 50814199551503
29 156475465398789
30 481845061565207
31 1483776791440643
32 4569090240270225
33 14069896312681579
34 43326345488155239
35 133417629511803933
36 410841571378518191
37 1265131132961359739
38 3895800462053515305
39 11996591376532227875
40 36941882947656940671
41 113757539361574279605
42 350300978970247937543
43 1078704554936049296563
44 3321724992777943366209
45 10228803500598631057051
46 31498218931837610981975
47 96994511217264295688397
48 298681497726406316566815
49 919749333900583083057835
50 2832243857252431192037337
51 8721512450490268453880019
52 26856719709809074528203247
53 82701641219431122117035877
54 254668534887730093434527735
55 784217358997523893877596003
56 2414891444772205441362672369
57 7436332061673225333726094283
58 22899180272132470642343389511
59 70514933005510994836922590077
60 217141212815503830776111380623
61 668657038918309121560446757083
62 2059039046055646637960155880841
63 6340532659373845285760450579843
64 19524814005639734035762024961631
65 60124027811958697445053743465237
66 185143823612815007086131580729575
67 570125400267265504543838336236819
68 1755624171993233963061102198829473
69 5406207532311374943021753640700923
70 16647685961875036776379298459754295
71 51264300570925391135973918252905517
72 157861490122089333549155512293676799
73 486113138890654398322766194313038347
74 1496919759336914391748534795496677689
75 4609562232789846598081417714953968947
76 14194524352711264052043762799177292239
77 43710120706574905739898354014761114821
78 134599413457514959694530676902721681623
79 414480715455491469310952904755334524355
80 1276337385665661390372017077773298896465
81 3930308603761294952495169726061186969387
82 12102854538530701137784014028177682189351
83 37269106003699834281730592742527410830045
84 114765178569488068751452195226242746315887
85 353403867824974061280540944530827098011195
86 1088259482104414509590705114292889737777897
87 3351148100554197460960617795755279382192099
88 10319407987267607940489495213126719075462207
89 31777223211970741247025896871422186824737909
90 97853667217084868489013108891530965133905863
91 301327152594783062619391129569546977881645427
92 927896270759556073441382025032719037481337089
93 2857331249027300281809939534191565617164369243
94 8798765685290184411017252031937575111680630807
95 27094610612960946900623372904510914189626083213
96 83434194127396481094696056565846058734945632479
97 256924332633077178110057782483372820479915728235
98 791163783498173477822494318767555078326909231769
99 2436282020874496888840033453370758995411503400339
100 7502201451881834568013370924387307680804716789167
101 23102016163307425834229512223480985434327507626533
102 71139538738438530279823727295589692433148467572151
103 219064601814097960223124331050610718068549235869731
104 674579855576705238326157332802246307505802465720753
105 2077277560050795577755471785351380679355255374472843
106 6396695700024393271360675407300687986008478391175943
107 19697760504239021165155412242606540758790353290275389
108 60656593197153193423226550541189889913955490561944655
109 186783786791049197577567635399258614892347831505809307
110 575175445389859744679717801095202161514525569736032329
111 1771175103915801796080505483024244355119436542172692035
112 5454094526940070244319521485257868625788146046921866783
113 16795147494469157735901759306161859324281407416549260757
114 51718388445172082945230121839630286139485496859456258727
115 159259792404118511852163396629679889370414709344329322963
116 490419021920831464056902012261108555329162052945223575649
117 1510179144598491146592608931080227127709651394635119827643
118 4650392718960226657734179161363098079215758052688114187511
119 14320256320522820710908511566836930164426145847869643698925
120 44097295320754112078526950302220608656741197725555113469631
121 135791665392118331400591478241311947009990111441066598882507
122 418152094268844010468066689377652583531886985185837528783865
123 1287642900884320272609222753673470862484582150233024461502963
124 3965122411013893022644764670963454288926294919207788645342607
125 12210058956195871795800645987987853742406265352306807480561541
126 37599227529436456373158162084880918749027621429930227170393751
127 115781743223521738483961317401761864777942222464291591477522051
128 356534241385209772408638889447602466465227047769903985939430673
129 1097899044711416424760542856802452536559368975205977090444495339
130 3380831831733971664485892219165595881299599601175795365539636711
131 10410815028507536698252619041269578862204850674907585302573642141
132 32058698850516178069713639656542522066403002413414374754569330735
133 98720433431370256619479059278265424358813715892886534821421585659
134 303996242090801200006588731808218629713252624962059600844453619113
135 936115371389392945316094563638130188775415804915879615197610993827
136 2882640859388498081729063531462027043097472254185041237332826016767
137 8876703212214996479018754928836301404561637558334380773017788829493
138 27334608701294549218254755722979238671619265694922165508771881341319
139 84173235827543710528519575658404522299493528052347865323670838152755
140 259200111737606136684343111375938502085771540322080363115326268450753
141 798171737895846642135860807731369446898022261490040217382223415763995
142 2457862069984769276339113168597934043175848239730290458353634786489815
143 7568654298629295270469516194713510914875779763823741388285560347702861
144 23306648730095211013108560701306625511361039540651813420413182615570591
145 71769677091266243723323526700997918237806288965976199920831852835031083
146 221005027768468219488457513195868457941163873871021463877651474464050521
147 680555135239492549813111620445696766720175019256577022203825558413507155
148 2095677626782590514201543361128015717998139818227117732090672260424939887
149 6453356220508981983325224869157541803381013689863597391080099486862814437
150 19872238924800233954343545957296727897612089371460703802305496197830503287
151 61193875929136138421705695111945278897627077194724812113240922051056197859
152 188438276401618438056402551201185846726423895330412286202543278036759091313
153 580270222698966430153329588741169033735909849219074263148993908765540407627
154 1786863782565441504603376087098320937822116962721514999876890452522540981447
155 5502405694011436881818681514980253411395775729082245785264456554232105160957
156 16943915208813991985505337387893577901866727378442080889661689306641026158607
157 52176498529714077673396220624662327119529551494021560037002690642357838325339
158 160670480539533565501429627062924785625950587909966628086184525490136366154505
159 494763045513742295628123415590546134371360914842407080458644492747853268573955
160 1523555978571943277722901755391351932573533676718886672627327347746580897437151
161 4691584872576823318440461568179131669029107867466968163584595148035576650586261
162 14447101994390103482819582096270331688313261377785021300848042649506581605612647
163 44487899442320660603069119154470941451520309691806539788466992412027535720846995
164 136994478031549842305740186182215831704942023780785470455838007740589064501624609
165 421855993346441707664094271249937505177788038157329470861709589219775752021645691
166 1299048557864706730576363469404992964456312739461364358730516310812371582892198583
167 4000244591297112954921359961399132805673503216600991474084765787557230506374271405
168 12318212966961607272363055107374990120682241564529850934609468018730450903006045823
169 37932273198879231662753676487245567168094095269861715530133373407243081520370474891
170 116807312383179079502182834613283303082413171281427484418776455574552744075088344761
171 359692343104412538046787124655358541673233447935975768169304471979975387473589094067
172 1107623992439138468067745528841307992485254309242075657282352229381593979472188723535
173 3410778494861339405584431160104601518104474660153548618525009008756196006757205828165
174 10503031733169877573918613632802405690182226059388442950006903578621113967657305896023
175 32342667738222061213558951767218863623755360935773873797457074933589963946124781641539
176 99594877269720156582337124653661917018831438355516066279092626997270965828775045876689
177 306688973793226585986841516891149358636178472702558427602532235057427650440509780513963
178 944407275000869227075574221414299473501734601256886348497355969120431667429455409147815
179 2908174656699267695420481645185357452342975947834989003292729101698283949983762683545693
180 8955331092573507864385439756584050621385327350760004607977161872208129948086392005966831
181 27576732639791734641590200986497856171801135730281974941895587142531840009571899849352123
182 84918823796163582435696787326092003589757964969617036848443827407302491510151402536360041
183 261496049191792101810427304552758638731385444833541082969141412845665853612635231818965347
184 805241767208808165353788320038426834667507603914151102595234968385043621395329374794636223
185 2479633270413161479388250099554669956643543314318101791535094205220264490380417747085646325
186 7635695770045017021049491643614124388958592072592298651718611796635522108458295505561633607
187 23513093887052362706459355165468494118231952185098089535845361134990082274829851697673792243
188 72405397070721652383393182694239893834594953773425165125125645632204249084479280865776037505
189 222962641588213410440495013661629479493183796467463669047326342593614830400570293111710792411
190 686583342612399511936827545210621171062893277416860378768174354354449599216447331070211210135
191 2114240677249561518279461814754138147344740125493300903107109873144381350281616884935932331277
192 6510518627394321672766433671966533421661006024615505720973483969931896108066997432055637180511
193 20048262836750428961641661060125790154302753218839321987519885901277338417061078689330648457963
194 61735917793125537838674554987287711341658287384322565794612592891870704411842345711857887582233
195 190107421116458285024294781502187886238171484996496711178203698241685409606172708276188267503379
196 585410128422433354191786652027401485115115407618692364274955798630846621406092465265331024536879
197 1802691428072297924313641565430097399168951840204974136160265801133330009020661936040527237336997
198 5551144790751471534651358272426166629042958586757683594990280311450997186673121906431777379506487
199 17094000674779565170478273610366226965207622540782853130288627146459523949582008497594773561633187
200 52638666452403553666771520572545055641147520906981532292898830521594383647368009215954474395653937