1 9
2 81
3 221
4 536
5 1711
6 4993
7 16742
8 53411
9 182247
10 608142
11 2095301
12 7157363
13 24822376
14 85845073
15 299033933
16 1040987192
17 3636447903
18 12703622001
19 44454269798
20 155590727603
21 545028524023
22 1909557999406
23 6693157243061
24 23463116370851
25 82268801711976
26 288483858117153
27 1011712967295197
28 3548263764182936
29 12445163720154127
30 43651478073335137
31 153112717315660646
32 537070809907421123
33 1883906608174532871
34 6608331077577820878
35 23180794204791350693
36 81314399763605483987
37 285238962223857450088
38 1000579793290479053041
39 3509908841017509009773
40 12312345378354009039608
41 43190319716525317469823
42 151506938616111650227281
43 531470300887409277818726
44 1864342692936668982523091
45 6539923919923579299431191
46 22941393624536331020784238
47 80476116689753536463171477
48 282302230968770539722699011
49 990288356070914006559209832
50 3473834160204598606810917057
51 12185869582300350267187506941
52 42746838083809643932862686808
53 149951731929893482207047326191
54 526016043960648136760446343233
55 1845213002304280752580829202278
56 6472827447875505707781727188707
57 22706048410105804316873149085223
58 79650607700358845304345876885006
59 279406581098749713835272908285573
60 980131103424165419456454657274163
61 3438204570177248038385754018297448
62 12060887225465833652814205340488081
63 42308419422991622551812246934995341
64 148413820959538549002973802346787256
65 520621251794933112137672529101211231
66 1826288726615457349983507299046381873
67 6406443271310818586722276123772660582
68 22473180069131279119934112931784001011
69 78833730549386058359508590305479762487
70 276541061618776662206250507407295593902
71 970079155788679053601060122423846931061
72 3402943357309160875495612382088796435043
73 11937194429396251606589921215744404927336
74 41874517409437381897922333432966476956513
75 146891735639462203969010388810692510486813
76 515281926460401677246087912930948009731352
77 1807558897657125163694155666567001857375183
78 6340740865958627757054037553186157158303521
79 22242702454813027661955715876050710975972198
80 78025237580310277924762823552300930292400643
81 273704947135251414726340543677977069074270023
82 960130342568954325026995827224219353645801806
83 3368043889511588602022477220360611195422759781
84 11814770493955536424101208805775084959625933971
85 41445066158453247695441085002740685673055957096
86 145385262435888873063960346929431130195293904433
87 509997365012931943817671470058488974609368030637
88 1789021170115147405692725582062387032187289378936
89 6275712320676113175706039109336309866131331643967
90 22014588642003769623514770958481191278423794721297
91 77225036507848128332313739910800736671665090908006
92 270897919585138905748329832551916029334391429565203
93 950283562871812233112274513038763958344010988889431
94 3333502343788895518787162106730104817537046944020718
95 11693602110160185540794319591872226312463835033721173
96 41020019249587005749879098507725892125910809582532547
97 143894239207497113173033323701035677871601215947844968
98 504767000500972441916314034298394766341513840996712961
99 1770673559956458331241727725955254790470793504523347773
100 6211350688173577857385017082392301181948286827639129048
101 21788814293033484033843793055981181809354137073760469423
102 76433042043535290257045423046278208071536432378588654081
103 268119680009242628480146997114674534132039075081989427046
104 940537768564976738001815219877919162086795033436333752611
105 3299315044933297067284725247137816404801642068114610551911
106 11573676389765600976643024125643286875508004130271512011918
107 40599331482673440403631142520857649582124301782472942568517
108 142418507424103738015202079940102769883708981958887420263411
109 499590276888321231914042036418609573075998370088113648839272
110 1752514116849310391491798870729861899929158722139033467473617
111 6147649127372200911309862773414321771894146028963582059965901
112 21565355411359526566656528099983792883855151243765011317567288
113 75649170013228281415747507162497039631369912586131736724984351
114 265369933141739216691801686026862043923678710712721881431711473
115 930891923907917079726391003745694270426928710594278069550400358
116 3265478359728633321936821365525154252826954703645184909355631667
117 11454980587962236068382813187416743399542602957738863644990147703
118 40182958150577364077554847951137929097373770676685650074568033326
119 140957910258518479032362670595041973663375036953566557845839109173
120 494466644043304824022305211405445974026501537173159489150684660003
121 1734540910992774119950604259741049302169894801352178322044216780648
122 6084600868737569309472528853483144936302393899795591717285394949281
123 21344188250164723738148751659448797097849899573813099033060831015261
124 74873337115535775418342106065283650443684958414956858608809249473176
125 262648386769799168409528584214433185520954182967133312470733520497551
126 921345003847360336611033725364578327753065324125677354382555667529953
127 3231988692390099975193499593556121435501638083726054088313515609189222
128 11337502091092926708758943504095176017989364124856576901774805654303811
129 39770855005832389686247036355330549631481938359828173566477478571611527
130 139512292494974662456216363566577571350569657443800877267294552036390862
131 489395557484218481922279517717224022224136759993458110788702593364451621
132 1716752032398265235323034269743899042170359641070587399369128027392771923
133 6022199212216211797113384507413748611766669084731893888402684861892437096
134 21125289306314969160797861465170598489205276296466426594640541777463223153
135 74105460903753828994233140343786651519267391618675866472637609492495872493
136 259954751678415170034873268670883674223084401616528049482227398180539358712
137 911895993845217324670316213792033729926434670225430304346135590757914955263
138 3198842484016817856733018789950284832210020454020743188447105429791986700241
139 11221228414879665942684303572782975002519445363118408733411869250052494231398
140 39362978254805752873570045393823403710897865751854447049606516125881116012883
141 138081500509668260046073422953135438952061177756627055727579600680436987516823
142 484376478313698794133563097912107738123011658037474884019647425114099206807406
143 1699145590666240890255273831294826263912337657749919639773598282274969453761301
144 5960437526470363776307678896054632588517488816459776992061048373952550847516291
145 20908635317722221012109732333935915041048294880779837669959672415286768275399016
146 73345459776739543097229452797392799426795957344569786683380733588392234825902913
147 257288741618712450570035758780496192590112937806912404966649916897520671808810877
148 902543889768268376613595814967679944053820511480117224269989400103844505936290136
149 3166036212207086648282139989875649815094306062907169722945951573089300587909642607
150 11106147203079777228517883905797048756142316033692751354735014646711247831710878657
151 38959284552999550732917041407521293197558115082566455782981943542493896349875640166
152 136665382254315022169451388112224242056237759000314877453308150075558738549042928483
153 479408873161148236081681767773280157090665622663054766773282265116358833947881050791
154 1681719714784504322908737061384040775527367300715989213904747807917539825470994815758
155 5899309248171156165259219335867847863632991509434080652366447230529395146932008104453
156 20694203260866953174092834939367713683118912265106509935946450471689442205349481584307
157 72593252970224973566771084027896207502339592820207303511266497186430350602681435692648
158 254650073277491682358603272670746179366513365147105909910502497930940666002260337368081
159 893287697781356460634723550897930006692254603039422893370476845231446380422410787842573
160 3133566390683804856365106211261230600798958052262990161662429489513565736150600722197688
161 10992246226172154842985169330598697425291732479551846618013706764186216523209243770809823
162 38559731000442804916622213193146514198301093893530064729906959307969172947457616253564081
163 135263787239987864595699879820625579062638803046178506559476486635937834524278827751480166
164 474492214126042434549189479814303644660721126930434584152486544584884137634133901957321331
165 1664472552929343091766830665240255420373577850989139527195939257926895893795505954393589431
166 5838807881301056037799300644530708295707696131252175510857297195727676054037433687046490798
167 20481970348351259110659529943652710753396615995793295226607526529478568589023684908725370357
168 71848760548233851935282420803691005899785829059221781518445110979316113391825778957522903011
169 252038466247120181418305217657307885747611861527950400497153076024752610419430865777020017512
170 884126434241769771719419371817047834773594843920289172431061055158419407009767309025550161377
171 3101429568923977701754728783717097545433997716228220651797825314138483254596756855911789109661
172 10879513380057622717034116817583149466453958073448128013167612762072313375351754560154204626968
173 38164275137132470716031035709100102571221500833076840078389127575603372117183843870473926847311
174 133876566521124434240762611942055422775111761188518211004808877333518801508854571870747874314913
175 469625978721830427191511842632723528841418227948571635955238032433909162694000426103383311291238
176 1647402272268737069772107868173391231315298584454771054234905302628201922782407146218506728797827
177 5778926996463540524440045234137574254680512664947132229935091753598064900864605906529671320662983
178 20271914026477257974135309189166568006317572650735864485444499748686083621373516806009592671456846
179 71111903394586877200717069635663814933090183773893227704202133009208499576982974191150267818489573
180 249453642995733317073737842973418157908272057489465679312774849485488120117456821678956767126465043
181 875059125594711226707674968782325598362541996295881463850730058927403085980006500913284481332844648
182 3069622331792034409727190561344371373115311627410790445405099629703594458207508964669142062605973681
183 10767936684772647503965621618142998883159105858260225749898514398413025257342497673367714556686439981
184 37772874938521268515775377527678325514840239718497374769818480835357388940834789209057117166288018296
185 132503572679698863100946570766499974257932325469677355234356518848158779457474624327592268824164020671
186 464809649820410720788526027599840229948391519599375604776342849584578644370959286389517826853048569233
187 1630507058767585872189023096892751755711237381726484555711284497173837046375777992048116581749115682662
188 5719660230199853611292041923784359566679930129703361912443580462026531736354213919992275697030345041811
189 20064011972850344003176070932922221488049129356963369075049333177530651627581853039194952063603216849367
190 70382603204494148052262248507689319450626906278821057470466985618521338732272233358335570931912541079022
191 246895328837741582459004615700557360599226863577087099805369471928290981769195705150564158147828132256981
192 866084808269840137264788214692983744427636912913576412627435834859006509831782355646083903514981743048003
193 3038141299176906463429034382553035115673660560743219681777076380640812928891797654833396501447065562551656
194 10657504283216244392957556307345941220725009095117667136062523746625544027083430505053162945648548326564993
195 37385488811051793206329618070872910591211032804503176514938157746522315017540143674756318609427227734230973
196 131144659809555858382787908463659924511309211645312278247117558257101184204979472619150968922094605602029272
197 460042715597176802852137764910319067463696523389718746402686992127711731111591449474368266797448401281188143
198 1613785116994933855145813074168102892362290060849496679450881652358877145308058544924201725869342491880652161
199 5661001284312770179959862773176763466484645778656549851133548106552721501377154432472747143054488919620247398
200 19858242094007016528827589746292101295066279902845568492688875739523353354885447306150628768415638400629884323
201 69660782476233821186499338549233951305798705807861520467756806842301728493741243250500188712630226362334984423
202 244363251904640136995032623681491327771152456953792960568301250903907110770535046735864749105303337029195256206
203 857202528578874923122595065634564575787047691299142356725917773781134046412800897878462932270719403745933127621
204 3006983125632827878091422431460216047868019934198373685146089302696922923944253777868294268195918453064495677811
205 10548204439889939396070814490516893219935858212926509012260702157507385893801699569360640084591731245718852997736
206 37002075587736424400046015372462231191447117971151641034556556874552520057478899673404986325892946846868648032593
207 129799683500905457304039196974580921188584369041554664198868688644444555986104050102523887877087872201042505315917
208 455324669476626249031975613002680289186503602091775083676122615209274596057715879918369686136650132632583334996536
209 1597234669933172152791949508376006700357528396898056875712340172304063403606711537919519606936660104503828665670047
210 5602943925197295304983493114883964892539595558452649745380333354327972314060954974629780923045722751144732959087217