1 12
2 32
3 85
4 226
5 601
6 1598
7 4249
8 11298
9 30041
10 79878
11 212393
12 564746
13 1501641
14 3992814
15 10616761
16 28229618
17 75061625
18 199586390
19 530693641
20 1411096922
21 3752060265
22 9976604734
23 26527463577
24 70535652418
25 187551977881
26 498694535334
27 1326012353385
28 3525823197866
29 9375047819785
30 24927943544206
31 66282581303929
32 176243201791634
33 468624871975609
34 1246058108350710
35 3313227492260297
36 8809762836822522
37 23424869382606761
38 62285956586556638
39 165616308229365081
40 440368311810500322
41 1170924845023479001
42 3113450618316188486
43 8278562705276856617
44 22012425718916859722
45 58530315379742953033
46 155630181888956479022
47 413815530595489630521
48 1100321873839421646130
49 2925719642052245880825
50 7779392219134892668822
51 20685147828000874510729
52 55001127159241133451930
53 146246186584752926752233
54 388863795984748735977854
55 1033976032872732665611801
56 2749308234899719920705922
57 7310320094641669978979353
58 19437900489928525209888230
59 51684737544298160240167657
60 137428015767808185648182250
61 365416570059771581956308617
62 971630630975947670041134798
63 2583533863547283293334942713
64 6869531498190057420623637458
65 18265858121879293474664487225
66 48568315469043210956622497334
67 129141552056345830229156756809
68 343383135825493458364264985402
69 913044454645419168870931722281
70 2427755149229023456564441943582
71 6455321024754452998728345580249
72 17164486108028767791762996548642
73 45639803539270035495383222564697
74 121354735236077744779986132838534
75 322678246227483060638881481339049
76 857990834769583937048515540646026
77 2281369386238806424295884828308169
78 6066086099702162906918048159940462
79 16129523255182300112229012229481145
80 42887871382544375979967842275519090
81 114037438219675377886000793100400249
82 303221794332259731976427452935281878
83 806256769649283593798791383522002185
84 2143810210070177675346011806180086746
85 5700320778454158408443669901752739433
86 15156965306277061679830934376729569982
87 40301871811148637118797562267572052889
88 107161350485482652734313398715379154626
89 284938503394668065947086228451789502105
90 757642100897116058866080980154102264614
91 2014545406159865489147874986190752340585
92 5356609920006183169056003409439185949994
93 14243049447966463944992043765377328769801
94 37871799628258842037335840912575348170766
95 100699868544496514357775732409406397011321
96 267757635613184798642871393262142799733010
97 711958739027383795718190200758842692818873
98 1893074850756945418794803259598640979393398
99 5033623711767644230593539506480410251071689
100 13384239752347001471418262674077146867174522
101 35588252917975538011019671373831985944207529
102 94627993011833365954644684434701939257732958
103 251612718446336272863145565591390158194022489
104 669029935740456987702975158365146227534192994
105 1778928575950916980178385251191086491777874393
106 4730112524534963493786036791930099527477986758
107 12577213496501757943156409151781578001802233897
108 33442396669440313340455625597875428514638203338
109 88922231884452311611639733931392634086034614089
110 236441287431348452450047911764223852690311899310
111 628689600086029843192646808655591196495934819385
112 1671664951372312762058620996938191513854250766258
113 4444902077693352272209984626060421929585060150521
114 11818848306931076992863883866370217766016240706070
115 31425928594300131782054994352677240489326043095177
116 83560509650918045101393841823845542603838447197466
117 222184644509998375970570445733108761229035418902249
118 590781655859515060606644721995417546040561371192318
119 1570868975530864587386647573371634938517835055681817
120 4176888895941240987321080760204904945534302320360450
121 11106210079132376683242098537772279921667562438787353
122 29531047005267723528578572982492734665905097309298790
123 78522081881550305715041406023167559144546361698105833
124 208787630926633088325145582104372412798332945583085162
125 555159437745351929422489716196897854073022447482873737
126 1476150670180437558600207826544503239233470563945044302
127 3925036039959493223273196533494649158136629466539132665
128 10436541625590127863991580325927597263652774391989057106
129 27750420631500624068456772838438850163909119378407335481
130 73787454968510362447451519069794595907744272081881993398
131 196198413819701604691342971629883236506703212326149436489
132 521685123870914819967051008006438769248968935490995537338
133 1387143571498551969520348025782349966820129627471904497961
134 3688369094507421968390433002830905175902634615087103406238
135 9807252008255225546235316047457037857123336728628102385113
136 26077160254014976999901761149309680823789567327287117172386
137 69338310705300023482819704351738209856507740613376543542361
138 184368285681125475058011801947700176251051722011296409027334
139 490229202575580927598646830545757924006190319290543595941801
140 1303503312242887377220944871742692443976447841819136687995658
141 3465972398423606632156560177926543164461189446951409789987785
142 9215906514241262496731358888687294620911207374303043459854830
143 24504792051391906380061167698786517294236499879195770085688761
144 65157435413872288521166814642113415538306586026597403211207922
145 173251475907619008415857514760387937612672086680996663427814265
146 460669971331894118113004179560462325352123759146982270238213974
147 1224906289399151821684199503165539419393532777028156010326658057
148 3256985501945435778313118215412317039364533486565287617747158618
149 8660217235953811614536444293111098148826847268452695786297403241
150 23027232552651362650754405807965592175805293577526991210995281214
151 61228653345147408472671492339866916579166501396637253443782282905
152 162804973714853802825170279073921621631791990907706889671154653506
153 432893065880157739424520862103641344194361070367105015208082152345
154 1151048412165464098619554987960938143178847134435191426974883524006
155 3060599837640793542313971396173360873815639321052901648500158507369
156 8138034219207366662096539504514942579198847917275204754391364843434
157 21638765100386455063746160381125122318571029424473694011232655242249
158 57536764095261863874216803059111908963972185408328396073856992342670
159 152988361729324916136372845508378825404913096075680895667729369614457
160 406791017754684606274454814838119804410940436408637575431781042056082
161 1081643925429217856433716081302842252154738339709612838679005438411961
162 2876055592071770151414632668460561959530243307979225044125250658108918
163 7647337145082127371811891047900205780037105828485338077793068838741961
164 20334017733094460607905846926866658023913931644369126877069399212416762
165 54067483795414588890452850238554645746925455733182041920182368579793321
166 143763659614087893132435329499776361077839054767703886873020274049487326
167 382262838489779296371135203091840683950431428557328069420361715103601497
168 1016424304184475663655611436160567020472552823348724109554108441416276962
169 2702638766086906409947228734412527447051215184790184062274619146035130073
170 7186227513337847076292339311169303282475846050043748372944070163693740102
171 19107942401131551889843130229072268052948012931575129027270976356255164201
172 50807389847774763675873057238138894282474302282774374552035261168274328650
173 135095177123356773394173923327688663182848309597211374877229639020191301705
174 359213628896751414243907164351660756754066947340347382361036491921167260462
175 955137214612409129233734366507287965255930808843454888703373145199074479929
176 2539678412368283219499723744021614013631625184221679909522242060359698823730
177 6752921297142478396720996183253837506027315071967509472469930249760806648313
178 17955795435878058271409184843543864956198116945843608631868848850279461080214
179 47743868993635161378538813358384795445686799332098086555252112071039126456201
180 126949376017433337821928803926821130859626345753974800687312933491879327289242
181 337554211900257953565214790899114787077335724731734905193615676755356703195113
182 897545537805219567709436012441820295905671393881640784185048511144670986591870
183 2386544039545563764627944423636397640607931204002966074938338566028457330957337
184 6345742040696863004095754441512845151276205251351042744448956996712299054896770
185 16873119196549728908238325331545728534971684494468333132206349581742397413934617
186 44865068512887448349828293951877097502435436648293641158738333292254008544680678
187 119294740303718351616086422118325613842394968293757700938580930159675012613089513
188 317200787513423609398477788851619782257168742224745709300312892775088828598728938
189 843426452356340467112698587725319373361603326039836401856683382294360686899908745
190 2242643172833541246856047808538909756665165330891933914890841517683160227624725454
191 5963114373050270179621749782506378451206271472273195650238992203210858799346817529
192 15855724823646762540324944549002305405800914927517998019082192688693599200118178002
193 42159850366010877753983734497588808776138431989093059518185060615964377654832624441
194 112101654301769058407535913109192679860490321850250508355930298327044072108477061942
195 298074608616842519649705449813978779308720905544630072268210042647439720272023104329
196 792570572267475853214914281732327856030208996917696771928720504853852267962188519482
197 2107419061755332342894605839497019851090119543080524632837511649009232400413354267177
198 5603557913011825578303536860354325116827889894168006182140163888167196509332943262494
199 14899676032313935205931508123670325796806317325251930540975280435051329955003617831129
200 39617748101150360675955764786689016412620763630832916529765748056288321220166887459106
201 105342288060638307714450111417757008855703624375253775964787104323962365414003279274329
202 280101676287054846516719003869543685717640647031844329541290517574315711958180681670022
203 744781136837048722099799648730222413116226445700608268106899635585170431770698417532585
204 1980348526082428906145218524165502529661500787183568417684663997392581306327584075283850
205 5265681541576016227423674704800314843874509314131433762558808665518964468342227931440329
206 14001273882908558805192167231226577043642972306847652479016080599600851106553436773229678
207 37228926359557991650098446215584473990483455502193875555960297859505829294104269628467385
208 98990489685176574560236409071996154712358901939498271116054293649650438631446431893045106
209 263212453495728258380955598822029937502487203994885722746101046358008408770104006961016953
210 699873249395749074622344499147224977698300220933657467720176982084678914759862985072013782