1 31
2 115
3 409
4 1389
5 4658
6 15327
7 50177
8 163232
9 530016
10 1717764
11 5563837
12 18012221
13 58302070
14 188688609
15 610642633
16 1976129278
17 6394969908
18 20694674546
19 66969565365
20 216718343291
21 701315733834
22 2269506030743
23 7344276796657
24 23766580422084
25 76910272091048
26 248886871938560
27 805414841288045
28 2606377183785289
29 8434413752674878
30 27294336270045085
31 88326327594418713
32 285830000333422842
33 924965311139237116
34 2993250623751578974
35 9686362492264467173
36 31345727479835294919
37 101436904929167047634
38 328256719778317813555
39 1062261059274240745409
40 3437548997663122736288
41 11124142232425201825456
42 35998480455505804424460
43 116493529840716641943709
44 376980981503462660954229
45 1219936082369800819391878
46 3947796090753465280786137
47 12775336510986152654826857
48 41341857384986193788090422
49 133785060813917037739429956
50 432937551167778908059677834
51 1401015345591226049990125077
52 4533780895853567852511650771
53 14671623174072040078460268250
54 47478369931558351818424108559
55 153643232559404864312942996113
56 497199944845043136424239586108
57 1608972819927705730855360158008
58 5206745419235584008500479468376
59 16849382118181990941993820797645
60 54525745913306317920262134111841
61 176449020299340599611764800376654
62 571001024251906470909297232596053
63 1847798129701175340272428977690297
64 5979600356409976564191832968834354
65 19350393231624654489487422096609548
66 62619187888889215235762444019319030
67 202639948704277048429503636173897285
68 655756648964110957802098975895914399
69 2122073092745330109322272574490058338
70 6867172781347104049853027690644177195
71 22222637933675528536995269752263946593
72 71913966992739473273402829109542923672
73 232718485720181060694786993208192595776
74 753092839411320014483185671671988653284
75 2437059621703364271745519843804890198013
76 7886490601052008601423783134197708889869
77 25521219688917474289829646730207344860054
78 82588401782042982985354427561535693841425
79 267261682319755863130027444279757662353929
80 864876971767683658201472602023378878913518
81 2798800672814390768923054985762846523132756
82 9057109232699516170652000386232771003156130
83 29309421156656595416996220724961732981608309
84 94847279244111255516600443008437916625560619
85 306932243114848892701185768936113752245192298
86 993253603206142807468773309933858387826701447
87 3214236178871681185742289695651956513373810737
88 10401486770567933601359672631096529978791999412
89 33659918256622591945688504044882460977767402696
90 108925783595516918296815698614268258606316957104
91 352491240217524204376385413408233522075497782317
92 1140685614817116081940033621273780211915769894521
93 3691336190504328981385608896180836856073955483230
94 11945414840277122290531352277457286226226560119309
95 38656174442571560506605140139638620608703463592793
96 125094008246251610175335689389107392254617420152938
97 404812714262789462377091939336770700496105082305308
98 1310001461510585365455526636229973027874234577093006
99 4239253780072328580419421029807031789013296948450725
100 13718513406186998622660948604533959896448534123017591
101 44394041932663311566999581328296052939863660349727474
102 143662137490074617624642957074727954061767245935254563
103 464900442710802481517284239462640132121521120649044737
104 1504449435381903433533140307224192098047394372343297424
105 4868500641607016793135417572298944749571347559561975248
106 15754799024741647320403396373494657927176422042739245500
107 50983600615911361813348463036185094903646003703324965725
108 164986397330789312908310511566348821589145160725358854309
109 533907197125224073070014875277438022896943516453295346598
110 1727759983573605397773271796820271332299680938662065746505
111 5591148755648107087826603094750294756399381586376029986473
112 18093337445590635766746293376781674842301750118225474049702
113 58551269913773699884798999132564528710633732434152825691236
114 189475889609909942836583171772255756791094665053091993726394
115 613156858874914685212362340074769628425606100678631452708053
116 1984217276189469141771057367238562284016854607653868060882819
117 6421061987878597024391564094776203081737930157956815552327674
118 20778993080515070615867357658506655299545852932018514286212095
119 67242234112544529329300971696118122926047085292259160611063249
120 217600440547149341122071374026262867050282824070213073397211948
121 704169817544476799561346634836998225804761438335304054077460056
122 2278741397277550963610978765779047919810664843239985538113013000
123 7374162064733009125467344070906088742840390600738972872574093709
124 23863289718576222105378603204928369164923462288561505662956689809
125 77223227696084480712626582693481093301208517827646680077007959918
126 249899614266473849846767578206675663262110928984879753321791938757
127 808692139317285622544041487187275699729055992026946193674656077817
128 2616982735700466644475153287201254052506555789838278411638851607202
129 8468734028670075779126472523151610903929335675380470355825296616236
130 27405399000142018136153558195108238017884894692792160920151689889574
131 88685734114964339388813006482822919651487132346504318428108281655557
132 286993064230496751322240245746078791374513843835510238740596597499471
133 928729064920850860199732517423449261354976217584245696820245307419010
134 3005430386763688725688426017831213688208007811265151755170187342968859
135 9725777033210780892175782105356224421835920493938525619469816997696673
136 31473275613476316687105268282037303596503872234470804053074531621829768
137 101849659359795756942913664985499504880351426446871836088915699620147808
138 329592421173496780634248403099148224146718341834740993937676877393900436
139 1066583479786176589040151466140294467814842389461388876963172182483452605
140 3451536644266340300617296544677181832216558146268065568693424688190004541
141 11169407207677386957395198953915541535692485850390660322148611149631866294
142 36144960992420135117259584086539810400251204285866421852946222899949222273
143 116967550815549818064099963988741786943272351973313701523194560054838491977
144 378514945600780176597238264323642815487549521090119150837609727846586419294
145 1224900094463759625450876384602252778748188450073530079175192082364905612148
146 3963859971330639957290705826499076819446574984507589647483064733272905877970
147 12827320320516318416384917191407164753885903769309374631180844663189299789365
148 41510080526355196661932657688810636785558107476649215153905172023548769517019
149 134329442334775666989404984143249932586659830030536081024960732622780686027658
150 434699206774972120626540599041742412315552089967669240328858081767443640657015
151 1406716182889046909210701134656484554977743500057483113449211346248978355178353
152 4552229192877982300927564665479938759217695359985643629660673838222165850176932
153 14731323117312152238697933869585815738346364720201220339115094030640414649515496
154 47671563006136233681106126401091386513563510880345016092006894975076482247166304
155 154268418481521076317003988280526035980512480641494914809695160940623427887981293
156 499223088987587087358432482165417618015279004804369895802166672750563004646393769
157 1615519851901258479984880917452939379952607932174719453416010364858454261914106494
158 5227932059752865309403491763567549231966331883566918493719146458351573463751997565
159 16917943527110764538746507196946855983743095495832714806317035899044666920256521369
160 54747615293232990315106981448163908895351518525933103594965498698149238501347695578
161 177167004694909038785199991684115241725675419035197066425766361581728618299829207356
162 573324470562750038830827909160886119032756912174126547246500246072138982143003931070
163 1855316959905136232802455785058233204968215500489041360217476014736567520169372151909
164 6003931802061272620928223206760010886067458649674588909451555761959415691839273269799
165 19429131443743090173066269553752954592007779301305343259816387005569595900627795038738
166 62873990095731270829845431934545952728285393201309042157500985939303414294174918178067
167 203464505966434902351955942084103723824601903607839457354355365286641689605211867244097
168 658424972315794888023293611906391258562345380020915083338840218859012376397658295345792
169 2130707968497329385454410992149197412423098374473187996095279794716799443128480424078576
170 6895115826257838323001996431923959859095578269030036325546174687462403512987484643099244
171 22313063526504994187821636832444709367883550035952824635473828755657810616480753038304797
172 72206590358041341667651259392585258172149413148025794573132870973422194409428867551761621
173 233665434822102660086589066114949353815833026439862887688161786193530022829098930023387590
174 756157231076370686843783169800239740320263705471828953668856098239405639309423459411745209
175 2446976201441152014033922604060276895903859516703109458090360817341685712840547921761611753
176 7918581327187786775442977887321512753088773855293534730856148136626593410474760506192056598
177 25625067460140181607021646190884133089792985777399507294073742530078729477755661099743461508
178 82924460229031510315815203931054317191941066975973153511572081874771603043580207007712082666
179 268349190298623747059716992625645166743054077061544336199439139915338305848337630884272571285
180 868396221513373535382694800975507602253872422026981286445166615966251707945451577633135056691
181 2810189204221242059004257572453595871479961152300139917688089803825942167463096175081608313114
182 9093963294495978259539294348809222151975411992708204981156846088990414821221141240896896755183
183 29428683405876924755095618987432827789870668594616969633066051418031019697609418877353721504017
184 95233219989737762548348415370102544187642985160066759190759487227371838561858151087764624647964
185 308181173602983224117079306689936399534768644698601396913783180176925099342697614480765123984248
186 997295227164917498427552274860282975820109230037469830590604309334836017841794256469662566816440
187 3227315148741767893323421776480311549779293038869345248836341339478616121227294511264735606704205
188 10443811206143205780357052652401755002839022997888569820035099916441177613930612747558538384654529
189 33796883007253483134007792410724756204795218151254520635415565191001565091747891154602135151429518
190 109369010839079789389443795431056532420946528294063320550971530048060251980017754403411796177852725
191 353925553707173511314918760505012089661073929193144723643605320860540771090245361721327196875602233
192 1145327150770666180187612702734250309005933971562542729491096761913913790263324438675593400193721362
193 3706356516370026405634900447488548976656163659897664353556614807270827710424593526963171379726900556
194 11994021635822717532020251705914099189336063206045499625077616662198505897190337514689990157809181014
195 38813469337125540686580105201782394285296781051681656664381692553482014791174028794954988746219041733
196 125603025217541951501241217227221185327937814927545311829073851755760469471609767682437866027073982719
197 406459927783586065748802855261571947797062754061817250315674473725452418546147716364678275518449892514
198 1315331956437339937502570579432028636905876767833815747947644354473951598919584532769934631568472109835
199 4256503624009024138000352579910345065000004551914900497157986603849719785156308275647623427481676216289
200 13774335073767408026010987477548804677623516175165063986106550625595255836552353359483220135316751468408
201 44574684643570912604023385274738989615247050557989729960845047666589404784507204936873167875726236214656
202 144246709582211457312090720459673197940988165816639715866116297835559852861706017902868848843344416886340
203 466792157738706565040274982018302354342964533865238351575612786337477353092019722635899140521174164374909
204 1510571153806258959328912845875297500449881730997035566615690764017194157934546700539599267601907710068589
205 4888310938567344178818925619823804418271621597455024539533832673384297785276378699492205247034169508812758
206 15818906492359724194953502623148798838342770118898191345530428402837372283719748157403351399018196960539377
207 51191056738988825105182707725592815349772026627616480849196187499211935823779521275922489299829380139965577
208 165657739447416546990179425943780826052915133730825727080514088609773360946938518271875257169155729679487182
209 536079705850788394401089682789932913504918373972117377557812927216394465421776336668550692993271582930637716
210 1734790369491242976762897069354989131221497282867537663437682208871882374963593462961227731218693902400250114