1 8
2 50
3 143
4 505
5 1534
6 4781
7 15292
8 48838
9 158036
10 513942
11 1667199
12 5414178
13 17564422
14 56945634
15 184689939
16 599062331
17 1943671897
18 6307957298
19 20474330692
20 66462754716
21 215762437471
22 700476249766
23 2274214050189
24 7383913075835
25 23974960450976
26 77847315674853
27 252779198088542
28 820822176670919
29 2665416754725525
30 8655416969477458
31 28107136325732336
32 91274617351038249
33 296406354855011143
34 962561409599706211
35 3125879912427199356
36 10151228053947564231
37 32966052273680062847
38 107057484810383351363
39 347671096972816563868
40 1129071297377892533838
41 3666698318477179412922
42 11907754200010864076516
43 38670988684255774402195
44 125586022676543391471604
45 407847548777362349351730
46 1324508785824320203558745
47 4301423448101273044353894
48 13969146198491993894290142
49 45365717876737889933809837
50 147328216687798342074317807
51 478458485348977562277320857
52 1553827293179347030344653168
53 5046164000557232567703028712
54 16387778546000055280978488694
55 53220494416168170000361433674
56 172837430468981042360876938709
57 561302224236749812863402212751
58 1822870348186849029987523633002
59 5919906458688094897475505741867
60 19225336391673244414651668847288
61 62435714150348285614868522325467
62 202764652400798604548598698817413
63 658493412557954703011418842233671
64 2138506829945236677856112700565061
65 6944961861344333109718556070609475
66 22554287004751025395895729427626070
67 73246748678824980161900006063565656
68 237874347921311567809551540129287956
69 772514923915764581187336993935514869
70 2508800644158677700982742619391696760
71 8147519954235943329515268762602588404
72 26459687945941553306769509554849670212
73 85929840842576262629201402198698107282
74 279063669310409571192984351112545944608
75 906280417792483112173809432639803784167
76 2943214365434855938818254394202651538559
77 9558311834463843930847215060750407460592
78 31041342611377142217397279453673207025008
79 100809114737122475147304182861747430009709
80 327385247815486948191328827430848974891091
81 1063208431366065803525126730042837697896871
82 3452850054721910038779431156546469771819956
83 11213392566456761299006574605833044292486914
84 36416343321757337646360459032081693109164102
85 118264838645658066390747233755351165897445175
86 384074039247625634586797374609698713692959965
87 1247309592948431822848618025679126450895720625
88 4050732574475749814169822344361336136220275461
89 13155061496128830672418598971051596973961445000
90 42722060732031222049958398748500401213372705214
91 138743135067742060626181466087490723608485550458
92 450578862667341865724118522983069144420503102939
93 1463289058920107282288110442486975304918629337372
94 4752142294986638551535491546967559374753678628157
95 15432942834533159969569585551241925047585522543778
96 50119653367458318530051987983478755156271738337601
97 162767378911064511068412425318310102793193506624298
98 528599418810348039418574574193603623482473006789648
99 1716666739161659220582418281975053082495473921424385
100 5575005550038450892131319449519038258784006504829609
101 18105253731742167580531517432599852966436697028742266
102 58798185897743617667295300707218946388461007551621729
103 190951572194425644296387439335290063257202553692706227
104 620129726257506268530108691844437482383731235727435391
105 2013918361518343311919217249564350997109349505817493500
106 6540352760495119169400147738418683346028987504046233083
107 21240292084453518476957649653811951073793351555145988685
108 68979460950237798136576297275455752673900372910476424705
109 224016035851072684010346805913328844629563328483551529197
110 727509082094096649924918735908880829852210108557399842949
111 2362640971330161242551657448133723579954836534305420500990
112 7672855909104493343890469855181527145854294701376383263324
113 24918182033096272425307117112441040196847057988093821219908
114 80923687763101592759982098863860372156059894746356921004782
115 262805819161587052038514780346733732500186266977157687816939
116 853481848081179602728921381660412802849618153097038593890474
117 2771747091946124309286599376503339869519162061328860557166416
118 9001459092558070438043757848056900153843067617051843161662955
119 29232921730383348125002771904379812804284963661789900134549266
120 94936132476981834873341896867186861225598380018451723133668786
121 308312297102404918838137625796008783534429773002459173897094829
122 1001267589743099349971405283644071762153339535713192489360865637
123 3251692506895760653921480328351884009271383458643245118012295628
124 10560118261823006481514047328107455417234506651694207132747437436
125 34294785705394153877447537683398159371045304136691548139909170177
126 111374919998016902132642281125622116845044052454949558064586587062
127 361698507497147162888014016556814245360952311056882493391004280814
128 1174643360714333202067294420732175813243026212695255494331473424644
129 3814743484618898743100733350515573689046161430141654860224313792092
130 12388669054920913334437945792463012812950931023797422541480875884086
131 40233143216903780456056952987481505766054515427857202798115517775410
132 130660186815590515455910366032389034673118341970765465403810940760543
133 424328875490831339790789106497362557687629450757555191302000002329200
134 1378040235236189505240932247350466900069215798935895737800718053549665
135 4475290275104705946234069350828262007835695152151929659884409809890469
136 14533844901137989675611972790001067317332188586642067299585145088548036
137 47199764624301559094016673142622950819923970533613158729705414087149324
138 153284818693457137057704580600356112891808933676039652681646551765685898
139 497804085018492319981525570335823894590754360418063676270926457533639385
140 1616656555902617185851633176198148882464925027557676070137303294144887384
141 5250214890554844092737702423494905916358290906980266331319758811514704725
142 17050471416679836164807727722438601909925578701486703872408309969090132300
143 55372700278237395497491971964673528840227708178259256776402224934062385669
144 179827047661812456564990121757266413519332341801088663031723401451182316219
145 584001988493858095304882481724401925748815816354736901483468368110239608787
146 1896590790981538567373077183090418535851127529667040993956991321978043115949
147 6159322569624964447370669346072842640346818319575457084405150925581369521497
148 20002867617562766048471724050385677973611528088364253069401747536647575584883
149 64960831065892965292718848785021287626121886284741977826383624924734701086648
150 210965230258606628824805711486243686825857389183959449087303960626221307415480
151 685125600270147145418928024494074949563531449555041444317247858966208039248423
152 2224997396822860035790010314029228437177393128390582453497879896264543449900846
153 7225847952428738432808769298388761012973859725894050177252111251688463812925676
154 23466489761370216712914885137842292754534358561486073799292762657483163265274427
155 76209206911889818153375145329270577364570778685688714004826280422868372041284098
156 247495184716546517333398565668542722222380381150520696349700265239042762550634231
157 803759400471089727371518276570059163181213222301063858571628242917214974235466690
158 2610269668824217107601221122124519781945304087056496809211088504556028068724457309
159 8477048902930729744762651407683782790174906034293592006185059478536195588365914269
160 27529859830554764722836017702681567146036549053635006885000376108956227839136260895
161 89405309674215979170949194784391323931816136729379975081598625212149881780902960840
162 290350530193069931281196481590954269667170002476879730904594181464397833381825713004
163 942935388184328717833207674800244499260824581603656521428075288493421799785075048332
164 3062254254190969796019955769702455489784777289534534607910505389118144565346157247333
165 9944903155419142302782475475229259406672095558078905534164522290194991672804237475731
166 32296827944743872245415470048743386066922952489379554329805029364949871275597900536706
167 104886400499938030904680553460153658043789458780013871016945789234306886507596441320299
168 340626547865787722270509867173669116081034110170823990476546515511922519898999059180519
169 1106210572180255139222338159694918445550810860668308847403090690749549861415692825723465
170 3592502808928228645265329806237738556604985061945211431317054149836951163353288575605655
171 11666925589691611983390454678482749842476478485263910894659047542466739656829643729652809
172 37889226523947967944068354174141876964882013998934083585128827146437137761052173902642625
173 123048139421705975116624387461478867843610118068912072354858245822838844117299695881574209
174 399608173726475846298414799931221384999485607677580777929360054976103828325596257448787516
175 1297757879635522848404856217966923057903242956076956308412029171481657714399356720388099125
176 4214567230821645965223762918157960449730048622920628676961535297132858894599161343467644148
177 13687127022572411681274469304408149465223835463780153291232004436243929774498205964756289688
178 44449984036797487848783911750359081469255309351546357979067236289651807588600563747142890376
179 144354697491527481075630483844931446325488529633462743102503010110720967877379699216118372851
180 468802838503150994852421836223674652602906496301713358518904677624782627614321511082115950152
181 1522472806272969885261514316400786894954901656462700969909858548137782036190258977738026427627
182 4944346013862952833142327508281230527186326405600592933217078594600857547397524953098892194872
183 16057139020202215003608306642221306999545411364150817088941806816776642692250750018429562496008
184 52146777913841838530878761085334710799768570119413286594673208074556156721669816131126886541284
185 169350619894010100110274771447940687692993446242799667099346092558238157729330055076283877067738
186 549978994020889832070796170108389865114880820711858158317876601028662024677952283667825245142118
187 1786098533643032349488110012188562678083018531325247032508688243604677860769035179013156909839514
188 5800490576119383869078904406267657739159258131564392040160611755352377470067561752668750605167639
189 18837533478639635084734862701476141717403681564392337323802905663075603402554385093560768433185706
190 61176319985726257543580591344815993044653907322162245005267905532393214253943536799870995895324901
191 198674743232161206058380537689928968982808028649646607633852772362492460912659131359924743201989567
192 645211310643967559748983561741353439875404844336476846734405860641138263908508735179948193734395307
193 2095372711248163811668634696813247373285111228189532884829242694346801287413517957184637361221872215
194 6804881945825403611157210001575378751011172136204581885309990129300543058054345557274126075566054017
195 22099370698130785932964336748377221837781483698903630947339825871799761480518694896398967111426920837
196 71769383971901201747001937438861555888175973938610225007619114676738613421846043803786486330531738462
197 233076522678623561820947349899152850619308581678426559805603838992422076498470274543320099452844307855
198 756933700938938686172052814031395132170739746103420040350540769201816786730661568147589307237053798801
199 2458199654913876160648358082142956151972782941630732423994458717255074238931348541682745345627450613348
200 7983189988664758802008876536368945392253172765643854578313949820919760665427979206483576973733835557339
201 25926015516160374665858482350267710810720162481515236680940419589214961063106768132407400072452264950539
202 84196703510573898682629823776738547173389543876526459587846121447895389915270743207958368398427500181595
203 273435186275680195839390227171028777388976063915275199242360797806810260721241627921424873591861667310750
204 888001524717963444846246429521395624438698942089506803800104243733333942691088050137125657009685250855499
205 2883852362389114252083771125859928989497380479109280294153044053735459128894836905409991418871665714898548
206 9365529468768307387350945583639633517382468594100889226273007325377306309751837894799380529298546817554987
207 30415267915345716242026439535073854215834719142127015249356547041773818282832652787741343835151036990324197
208 98775891469585017280744721777405317736455220826825926969716282512548298283382576493302939238791258221587443
209 320782205922592103275303524778246249462035401527414574618766194234776554025241026240903176213933659169913651
210 1041764565276027253735207319127749971237673032852290703390944231152602291590824644312761840844086915721079931