1 3
2 166
3 424
4 1446
5 5100
6 18189
7 62390
8 213997
9 735000
10 2520806
11 8673171
12 29895212
13 103062319
14 355448168
15 1226378689
16 4232831248
17 14614818621
18 50474934066
19 174362780682
20 602441004444
21 2081828199132
22 7195055390173
23 24869853343749
24 85971419140423
25 297214557740205
26 1027579935493664
27 3552924962203136
28 12285063219389108
29 42480181961090971
30 146896062108303884
31 507979748563847763
32 1756681885846675470
33 6075033265541218300
34 21009301298413687227
35 72657557006105106311
36 251278432684194897723
37 869028551486929153845
38 3005498959959587380529
39 10394467249859000413599
40 35949305846964539653567
41 124331446395032079740667
42 430004812170911560899039
43 1487192557531050589694443
44 5143543307727085109284382
45 17789293468609002771619509
46 61525609479981344842606733
47 212791329529288089905960262
48 735957247125826555392278030
49 2545375120802650722584761296
50 8803420899160559278708511659
51 30447492135218530124783037415
52 105305708585720526789443954907
53 364210596922855145400919940439
54 1259660386348757242559144043335
55 4356668951757312443163389319002
56 15068006986340112524551626584178
57 52114335271578708947104493381831
58 180243124800002591229309871382761
59 623390687788412826752500067178911
60 2156065720567528276669691058000526
61 7456993211415590763587565381681395
62 25790844231658705277890899198507791
63 89200526502056199438994996465756321
64 308510051282101163066949999978890870
65 1067016787907933016761897268265939833
66 3690398081481394329771462316208350446
67 12763659312035729485617549514863729064
68 44144561939764704447145553395722439726
69 152678975379999658554262740710900417006
70 528057574325973411990446826526396332125
71 1826347137179252284789780795975434147176
72 6316629295746825009127767138762982619664
73 21846781280299113520264820932013887162002
74 75559580574985864148899417017591627919747
75 261331416428076548826770779187119071745137
76 903844482648919680348395794842490765068310
77 3126049167925168299119414590511711364992877
78 10811797459601086476701918654148192955267850
79 37393834467618844485380912115015770223010901
80 129330841575550201169880015982342948648015357
81 447305469023939086178608119989111308402518812
82 1547056997472755242288490325112195929747523564
83 5350673147362771902814674304487879814667442785
84 18505913654515335126875332014743885102801867359
85 64004814273015758843575495593426855001641524143
86 221367954865293155991703586388620939962075559864
87 765626337381570401520083409656880510866848012832
88 2648006075260006883711929316272006191142803533065
89 9158431261955657622688736054994078479736592096818
90 31675479920720792940814589149611847524578056244743
91 109553263040762799630789716196722157781774975714337
92 378902465935981142744601223733590985947607662911386
93 1310477431670262599736694144689489707996186229138276
94 4532435796013589361679656794949769694888270383971068
95 15675946611108993621424494541688134396273012710691614
96 54217050897973063832293862359509092184945470328674194
97 187515859928657302317079786998625887682964981863013969
98 648545008470659940940575517262032498208950175410454997
99 2243066950516729171116060669147592497903855591625551225
100 7757903121149650294063883835155227640334556476053446344
101 26831593605591317964094481191889222204607910751201395833
102 92800129656942436865222371861128802181086749734373722457
103 320959842783503930742351824973768292152046731523186967960
104 1110076258188936279482157942853642767068835609374691270871
105 3839325469512531636988945766459146744960834182196186179355
106 13278745449297939513333314753278766792533259904966210487036
107 45926057094403382401539572178665462180031917235878711031898
108 158840511582082873006075958281959150797800281039811188168021
109 549368043260595055866545978263274730046193389653235467351824
110 1900052096028151110606272693970434139699397099271441850517763
111 6571547093077768171914643804576995592366358838890342055377324
112 22728445860931186856206651550421559452768487285356884579034309
113 78608924800576092771787673708988431859388644673160466295288749
114 271877940806515664068035034458074610119063695834061320292310265
115 940320897222759716693458904875829808788691378784395581219196212
116 3252207174811412875962419649470777264697390315230304161809504039
117 11248129802533413966341447039801654441171383935652683719962111235
118 38902941065861625536732480029852835040016872746816228471242196910
119 134550263035130841460583132173634932821463545960419532755750879721
120 465357445656278616283918165370489642214283690792906175789832804317
121 1609491853406719757669010439636215049480158590886619210384163080802
122 5566611322914991864421397466408009564246222901311511866744487726719
123 19252760773483657763203746160050386555143816799550216813884600217530
124 66587871130176927321664041855676260201732974634667127705745027881042
125 230301754321200113246228374907374516684307108074440346794786959825858
126 796524909766826493870803623033062681189861613440223077540510922918341
127 2754872335862714550803255061751206564427908131992260584870490840193764
128 9528040484175419500851721770311434330779912152504210751581402637905029
129 32953815785356425835972654084249523341260775619446885871644286558321185
130 113974534073390923783137891316620958198705142514805430346304356092090131
131 394193938021282238600567334234696524387785016665280008638322730710181095
132 1363364737887662552843941802727910281891192357508907728727692628953567301
133 4715352594834306433608777712879880388508808764675996994846485650088498094
134 16308585278559461527541718374227725477832608141521976921619083025441153909
135 56405104059350805015118554512331175904766365756256807079606010771536201586
136 195083491891232236904685746319401940895667476791365324542627374370938571931
137 674718528458750224070437178702949693680796036171273789271640538860472997225
138 2333591060075320319747599597476094443089726014182340862351684734731583459779
139 8070991096248715170951440695376276719033715153468762881301792966572278903601
140 27914444132998645437646311663756826418290682587251169558847340385583385128622
141 96545291893158924595349228183677328952711704998267914062481034093518786581295
142 333912914128845419426460781804256461485900148878353676258888673521650781751060
143 1154875934762491170834120934490747657654759323685706973218019242284950588235590
144 3994270267064342420448904606104690924896915050642495071702185255338952509608931
145 13814639725466739191402025526673419144079951370605256503861534298708488462812760
146 47779508642193109169030023052056803481363269633093970141721455768986977620142720
147 165250885398127707528306642704527006316625185272892899670416134562210069656498878
148 571539053056551103492434947470837556666863262817958520492923897101363655762258299
149 1976733064889783347945609411077810132157583570391104734869237904051218003629250888
150 6836756979128166232957819256624202296734086416375700079954808439687243432425924372
151 23645704532323929576933165880498603166860362404285373389038356395736614087806903173
152 81781368642604082687153401131241043360615676370577953087084728360471770124755788551
153 282850200040129958821595481740192732694122889532581907727470228624689272259093767806
154 978269708500140029707084485431197380055699163311861029357023189042204079386161043413
155 3383457471245145155628541408879461233553970790076891830204044394641235827025077833592
156 11702073937540385919589843376837383591610147584528283412594148459890589036423288733649
157 40472958683080038840082598074553829638305019617461227987327787060429548693785129114808
158 139980348210533900111395185220067158625348076620576015851266679490423617704684815035478
159 484138015176391015628310881924934979417429723187637542314809780112029818004680628360482
160 1674446597220982358424048959650274779440134049786055917303150312500835549935550860812782
161 5791264720088986858967725549897040180573053829461700758932888903856747990215749621938910
162 20029750195563436800166306145847158273044849443598202215737019642888924358070450427215581
163 69275177752625729659763005006131994526044874416119731191662932907747060995898082489270261
164 239596111074859406802593087332633007896023114201942765298542828458194762651881646301220574
165 828670503700304622070128420307969990831269589044676933454318547644375807801233217420770497
166 2866051542415757333575289084811048528878621100180286500493742478803473365801663647830341083
167 9912566462911663536542026188901415412099991433220400154694492556976961509714325012456122066
168 34283742782525111591705152890102397237229525384010039915062166256336105639488247182818997334
169 118574238425140986364752696926174068795867344852816842514588100784878488674620140264714889603
170 410102540649928428201018784446167891107414186594073187123662187967309273796434301848918929608
171 1418386456293416113996775310126195706725667702042722003994677253358880238841056132675326506938
172 4905651489523263742025312055885986805386321808400139003354717505713744458173173389446123552602
173 16966755731403790767474476354177446824129220733546414897007770008652256276191066730213301262306
174 58681461710827546823961330999666561542386750590231158853363756096642720766440104662004737774166
175 202956534710151823736400996577555972404975563279047667542489152658599950698878937757675158106606
176 701948345876883596390834297540157256064439253736413305583723578493769776531279537709664639991116
177 2427768492317714319156210735073086564508597283610707875929753840237114165744089305570948923628326
178 8396714497457341999802391078116764330539830051236446234200041571067750649191248191738216294914695
179 29040995702395654007063862308005773671218728007919012545777283382801690889094994484835756538480669
180 100441599109026706415600362226638762233647406067708361290779595326590199412513881872303863765677300
181 347388737458000198951012097853490171683767521626893356810667003023630894224585343909756609905106441
182 1201483608217643017095877378307614205820059708172901030912693458568103005164022841981342330962181283
183 4155468226687158175116738048122709752097363400561369575133186934976650249571124441562259335760621990
184 14372161272031699621444562981666286936417974202389864381719817566954064904527159934884371077778822879
185 49707760560585925915253175296360687523246733253579854912024575635049541336717770800341446821277488104
186 171919964797281464626341205004964801054237744332126961735437442006836898594038860604358227863201323092
187 594604825535719229119153687228887347742633313381921026543744429805815422006464046617764417748998068740
188 2056508672318863859322930486097535901257142904733873304770838697460515570581707416025178916279438405907
189 7112670025024270898732273441097346760259442644664724590022404677402562148282555528672742949712894559765
190 24599981301238451076515972600450817314781098603431126427880519157447627753441844667640229330958146878846
191 85081843793142426757140656356950289728242616680157646313541627480147235416558879291027687165003646912484
192 294265270147837693865716395607250284595851719424408866821779019312788493997618949547077204772197250548703
193 1017750031671965185830037461355668446898947236379795835339329259258113382501845831555215372707204662470488
194 3520004676215772187216352031844069032234036378178809077262161466276789230031780949681862218677202222411770
195 12174338034876632718837628158947433087122262104298225580797910645327924901993240614512958715373447433195500
196 42106337979864222263824494816845811565303179913345439559565118407364428350011832793180713392458698541496550
197 145629576983609870245575432383415206769305203714703399119818247393737259140806914940820395509479028104052406
198 503676517833658967199157766338618424189605669303481184021581274707230661323524456877819363639469283197676649
199 1742022739279069388363721481432392019696917554748677871498076205139910387816726607494170471723260030594560670
200 6024984522243609391444576647232578866880064284023643924176294570485728923712981910535725314532763790816971919
201 20838096813993298477604482573132544886418462558968440391088147199562945460498526220439575416870848354198908768
202 72070936817553620471369578205447415538474226811500581892372726645723177987840416065458679127904344880736915557
203 249265562979425192860248008013452667503489923034984110092432335349013692588111459949270509994468559124086790333
204 862113407027568647432607653776335766668629217352194154446193687180842923121508022623396606609837526792362919306
205 2981717641590268597320860006240712297041886977939119213180016609832046538609914573377534814617621253588067116150
206 10312610871954957016627959562645206190588488630144373434754065933635695917458658156776447433732368898061408282345
207 35667342042368211979379915476131938604024954256678595261816598912920485379084518755181387894380137125953766931736
208 123359574424252890588429112976907970855489896185437675707511004611564252384521549936416090079504734796870816099794
209 426653171521899666282907640242420839592594913313109737459350214662588643049249541668731377640909335556798533582224
210 1475628702670907359237091288298512397771072676985385473213306615071588912113360716823481551930417466841551547406397