1 20
2 80
3 212
4 594
5 1928
6 6780
7 23674
8 80750
9 271000
10 909282
11 3082640
12 10545846
13 36174576
14 123964062
15 424595930
16 1456168762
17 5004245744
18 17226485764
19 59361633214
20 204702938074
21 706403203606
22 2439664629760
23 8432567247356
24 29168082599112
25 100956356194826
26 349631195655068
27 1211501181627958
28 4200153212614646
29 14568753285920050
30 50557063308491884
31 175521446506901920
32 609615757271668616
33 2118119205947704788
34 7362144526263602616
35 25598227222351920024
36 89034697196508398990
37 309774232715074696366
38 1078105523907471575116
39 3753195113084742013442
40 13069508185853562582704
41 45522937360702192115254
42 158602220161223946851372
43 552702645443373692833420
44 1926516635753399943076610
45 6716590061942520763580280
46 23421566965661210691049034
47 81690295998228537007130748
48 284976475236766830335712824
49 994325012332738913383024606
50 3469968288075223749827819534
51 12111490061141909437037795432
52 42280671359943551311262461210
53 147623615767598293139782620864
54 515509937255055214542369449210
55 1800458774106994863772074615460
56 6289151735626533847211707932666
57 21971597662450427230758012649748
58 76769709993319117707028121819318
59 268271772326415335133491355281618
60 937594563816274981691430351280134
61 3277241892531431225687033301068874
62 11456543255629389279549414819318820
63 40054270641941527392017776442396964
64 140053090415896738999272402933339246
65 489760529788876532198694300539919856
66 1712855489212129099409832022265414392
67 5991039991902176459752665275315617154
68 20956898897044490359509332698134154638
69 73315183502191705137003943393938662396
70 256508519466192432696700187369846484736
71 897531130802257628098670167233209796906
72 3140769387119126011696632874662593953290
73 10991586009324930443062464390961373992668
74 38469937821936638544527459576290605518652
75 134653756956832513652904010581147377232372
76 471357509989215295189140303820463968458432
77 1650123623224044524043373649386291484200256
78 5777178539469832244079357809330885301532878
79 20227748541742707645062665078473281844774446
80 70828977721730380334411899920226059013977504
81 248030632638149212300332940266392301874257056
82 868620077846173629716516091427785522044028518
83 3042172964094112592132334162175332828457776698
84 10655326498860843685778054565309516247206195858
85 37323106972517843612124923193587135934709714000
86 130742370533691207114200194742790767261799868926
87 458017264644230717282031286089592146972054178364
88 1604625468773947586771357527842093110994442236302
89 5622005700730536377942845403655575465093619109158
90 19698542705708487810601919321883428299433951825152
91 69024234135653802187486440940790306343761986131036
92 241876267770898856032756413565259515444166525031102
93 847634418337319784264737068066699605020731708101922
94 2970619881750684514823524550306704876981213429218906
95 10411379774292959999305975597252131053217245785921996
96 36491502146910302304505402941271010248623856055682136
97 127907790821998688083322303072433044816309139588059812
98 448356663574309581686469085740341205896386493458065224
99 1571705654237109668281862877935638054178783770631759064
100 5509844635084516453890772812046503651817365123747430268
101 19316464795090425715996653893306401647412324082683048622
102 67722926162126316273586855875354297496569082671782005582
103 237445085164485244072114494855357463594636194328151211692
104 832548791846431778797310016799127014385940785443979330204
105 2919274234083192545673367873866834340774397899779958994660
106 10236663807789390725833217157682137303012644082624920101854
107 35897152595357368021367555301481992789049443045998247779710
108 125886527160593267274064206458501554153397697500188113087838
109 441484926614659318962168409106845112477274405198645985300028
110 1548351563491774431201922605667570245999457618149365717449086
111 5430502829506395466471151614182268202305395115609331007547436
112 19047017965837377952711776251001522257242699106534767424173856
113 66808256026878115244530338817905233285214035009187109499595432
114 234341496476102929315873835186263261193745723379218920199159686
115 822022895872078801128817700951964875382346108726067302789762710
116 2883593369808563174521433848134000335729579716034894373647984526
117 10115777203031723511332669031747529608798327721270928081124469304
118 35487824483704935642573885109540707122362285858840900486653648928
119 124501372130890410471826222832541226452811153309795956176307241324
120 436800676188704777809232814552320004069605329272431695811038765424
121 1532521716522019146009608896406960039774882301769652104328771158640
122 5377048054775978632759742798137569269533137519339026945226741693756
123 18866655631482142591578483536872967096288793963770407922370924699552
124 66200220465137657014366468700211257380287838356558910354743020026338
125 232293601401960012364862357875098911224064641442954286996230809305536
126 815132390966634868516550743645164114482048606093044166777226467779338
127 2860434098166550007834810276188026893762195726452030930730175103024604
128 10038028792074790353463341857335502701469021193845255922133976558823288
129 35227143692589701687468783898043323907703835538563547177794045523817566
130 123628540008125043608883693894648268255637084012442721187808441174741250
131 433882548468318649340868165881259221223108923069872498607122883662685790
132 1522781448434699669440574207791066555364464565533305223211812373507889338
133 5344594370150502986399748227585853213660550672149746828793657259380748924
134 18758734147048258755204597523430499561372355212553305981752262423286763752
135 65842110830694933747564277885348293810460066899819309831802633523024525514
136 231108136898934293148439724936368719858363880558274480169447219298870270862
137 811218489861632195703015511149557270252770327579683428173257198001877078942
138 2847550280178636866182128114736410363086694559494925925297312680193089693260
139 9995758706180481323334002327554128293351181428827310210168372120538563488190
140 35088982738764098788120572827308712897742844648085093006187559952531005466850
141 123178892628371130286332017655288306321089264069579172100488204860993973419530
142 432426372324071004402288027425498124765050830907891189761719398292653305997108
143 1518092612177934196920818802743403775708771036297051953977383796426592266538334
144 5329597848772856025246495163460293461417218335168638622119290753333591682751276
145 18711153270450506332188895177148316382912555362299218675498910677192497542077718
146 65692604748249322610494120206284775926005320386626906126726726466330390210805156
147 230643960757883223108705726818904339792492604588939313489859916882093979342096392
148 809799014445346002355205276175475396668820713773599658227926543610725994099006580
149 2843294377302486492353508665203054452051469209191143999655714115367761398657027162
150 9983336538553676057499435076243333228950725747843007047042371462719241629775478430
151 35054096588434291184405365572217821066375014107209606704656434750010483206374568032
152 123086638317640196664688775425800066963821952731356762849037763768121882753242141596
153 432207192982144734111335609277831816007647481649632945534872846385322760500880743482
154 1517685917555737129960109406242525831359472542225760698117935822124951921570871830444
155 5329427286169370219915089478202119641137669176833377381932536466343161947343560551576
156 18714912076544861106471678717166443716147302950630557668695904146351650318611760733784
157 65720906764257744511612070661128798561003793804442263730431336229434227741647889652396
158 230795694545601582105006360858971132452037731483583243637484427302802072518603909577514
159 810513318533757559497275210630053114361231197740957480957712046173338160237595500002046
160 2846431937473948679796691858769816907761416458214710046674631092522583924461493683997806
161 9996536291700726341806347557566221051697438579434110126602532016364413680050205526258670
162 35108016018762708811874910555043308882632688830583830796927885001168031600575966268014498
163 123302229660341162413413590310684806160939957448310652647452877428706479471669267199975176
164 433055320726967720267871782078008935637599380899107171425864720508725270875643688518136994
165 1520980135066885905861930990622039374250580736674596964356672299512616307200804968569525154
166 5342091567525379772090904268891415963384122285046688004519093482314586036596987841219054262
167 18763188742864475788426875289487771233978527224938290481498469154830270941592130870182037084
168 65903641485767060336632043160931460759927344487728028297141528803754266120150762979751294720
169 231483231204078486184926732610911061095446736842439341913070157855119394315840546019117650038
170 813086843579431467792460253366984058297022835651936488235489726641439718976143841176138533012
171 2856021828863860298056824805483472045877242768543928895359476641986510644434749878429631623300
172 10032131580131296310402265252979105649134803940571665088496888293876033841560274716022573465470
173 35239679088238635170334341885661922629351133876482334537298641412588951222772228033522285530822
174 123787735613471829258220346500063318338648974067477739258796480704461652021351444914249962182162
175 434840677045129041740814585916670161286886099384921253120821037851937979292066738006739923932716
176 1527529133367207992788987122885373672333416455851093235745334200058024871877452084749984091755770
177 5366060432409331631861246719113212042450354141337477973616787387443848027685974657624853798493072
178 18850733835670284224904733055309668189712632304497610670227566210996037504646592845521148891729362
179 66222799351552218485726300949690667790567993037199999455683287373072512141188214382947751105192436
180 232644778136688424570145103598996856425060386869846084404700130116353682880688352928817932733495934
181 817307552665134379147350986916078322705334353856630819542711294308505073890790546852810303670586494
182 2871336393433759822100164629721238972229410952251868742775489587322040228416948086116615936704950932
183 10087625032678219494162745458135370817152506974154460068619737520859930994106279413195784103631856408
184 35440513881531590055006274223056954831041037924107161193354121800219919721591511064891415201112076700
185 124513731562592503648917642231373807484316351223684517157691302698927298491384185285995469506190579096
186 437462248083864785420807419244852056645803091607846400309185395926115240885729517969959240608737621212
187 1536986105771091232967114968649772507837663362711489459561193766022840214251440320605840871283373447214
188 5400143106432133443759088095086881793995281677635835995132480981428099993937263818658477472163097611270
189 18973458458227821947645950034335884114311172341959536118679015854691282940523665399451348178813241954180
190 66664338762464112697867630655834733814702411382577706959310838913064930139439006797076327377439026471722
191 234232111711820785713015777675136724971451973918591202301577486273400741441176915718529735237323705072634
192 823009817196898643039258709737437240459552991554547186334849584111692355386915001123140617103547176674116
193 2891806723332745460646728757419068101668802547917578735403959490244969932369218915896289292369048563331260
194 10161062404826918116554445455131008673867019455734316878857409490373673029314345875345975464485262374115138
195 35703806954276294428652641288419226790129322876959525322411868306226281512334068315701641550418486193990252
196 125457153192597181748234159503000423409917176188440058957816014555065209929038445268631716232925521731882250
197 440840790358164382698021917603300678578585879508194328152354077756159043943692138433443344192545414244763330
198 1549078773641534171329224027273689789592915697314185797048335843999701495880774960925515284478886590996734060
199 5443403990638526786437327477629077392224137494374360405385010844937222170037685579645777254027671965923714322
200 19128147534778172656520949852547304125511688930337770241666314320202047737051693963240525150002026809578328252