1 8
2 9
3 36
4 123
5 414
6 1580
7 5704
8 20162
9 72715
10 262549
11 944628
12 3399508
13 12242821
14 44087164
15 158739670
16 571576721
17 2058142185
18 7410913041
19 26684956759
20 96086522975
21 345986123562
22 1245818108353
23 4485910314885
24 16152754437159
25 58162436696978
26 209429851293994
27 754109788395418
28 2715379742851031
29 9777471730620330
30 35206476597926499
31 126770603802402770
32 456472431878113645
33 1643654560253657565
34 5918430390844696028
35 21310936701106207407
36 76735889938232893198
37 276308680710504147884
38 994925413616393658242
39 3582502642027987362484
40 12899786259841000146867
41 46449228982385227433901
42 167253226495303144571108
43 602241251059265053537404
44 2168535292726379981908177
45 7808407855703503549018762
46 28116320470097876038512576
47 101240546265756262543358565
48 364544436712100360370015695
49 1312642525544059959332381655
50 4726530503131651986537577125
51 17019173280078288019046976969
52 61282215135481760745305965860
53 220663473490070401622915576057
54 794559537788486887884712959703
55 2861030188211293620471884584489
56 10301926222721075267612142660006
57 37094919283162139764192193734748
58 133570461181274027682519517662838
59 480957188880486979421203628777929
60 1731818663273810845444921036484012
61 6235889496619540130093446783087849
62 22454035540037221056724580969223482
63 80851931758343589663041289736738217
64 291129621550648556352600877460434921
65 1048292288149037720849724776353119314
66 3774664754275317911195643690147205151
67 13591718806141467439514471321980102342
68 48940722456473118479513432919212871238
69 176224534124356292153226106711126223302
70 634544912061038258916438287067409337262
71 2284853510456239121594916425272362517085
72 8227243596182239330865080981404200179555
73 29624453769644878102508797118240221035786
74 106670995077509429522013882485642618018404
75 384098261500618468532392970915695955444269
76 1383051450683458597945027244176506872144162
77 4980057206623257006335021311488555351392958
78 17932065917710012087540182589381758574306095
79 64569336201487346291901261868575073145332457
80 232499657130031661740413040045194837681096973
81 837178972955542130591040677662138808788557893
82 3014493188550883683593681527120113847557801119
83 10854511971005084050475074666778269066093661890
84 39084656278600147625126295837320600533354023063
85 140735056582637623629492618513819767948331418887
86 506755285504780089824226099207351259473712453903
87 1824711806871242022691683870216468295125760408828
88 6570376813768636764989216897713369827744678265834
89 23658449138294372522519783523964974228512758844828
90 85188754236488952080077367908115594025946373213691
91 306745543883444424671372994636242739418219831133166
92 1104521712233787889618606166655695615009198678381313
93 3977134263633885799770638134169439817388246400086612
94 14320765971165109501690896751572621622915931112517795
95 51565857324991619775327623085320776983673545618207567
96 185677054356964524042711461078869448416431464056118366
97 668581311416890350373918967772384206912232285093483581
98 2407410929282455217216837171624497031208202977289953528
99 8668545296526814984423480686690214903351346956033044402
100 31213481937765497244540053521401457301273235393142211710
101 112392728116628020615474276049932160864054851969544393670
102 404700935278051589429465129660453399401668038808603646073
103 1457237045131381003375756425776127193875691406588505799083
104 5247182846870000497218708498308677162588308676095467532884
105 18893925268009131779500060250267630277243929232043652790752
106 68032775386521263552978511242218662590817452873823998944239
107 244970722660244643178206450493280238724288485417421731418466
108 882084475015727235356394191958019966320994169470925933880042
109 3176187801604757255635778498345164942189705308053031347074201
110 11436737905270345641729321038764406239080504602619672980425971
111 41181120917271274366806092055930306477508770698571876594125825
112 148283954222769238596869493596013981072661151384955296702370385
113 533937168056019276127124855518589417426304154343904586518129257
114 1922587652359124331475591201501140768659707643496875447574741470
115 6922805719747081831537662027019738254420191304826666229654683923
116 24927466362615987518348640755178066730081758770273786129041069227
117 89758199841848661735801466126037198105818487259417907006039173227
118 323199089777199335867116214616608116126021592666121318052132180990
119 1163767230368495593295656397693466610804154012080106547669102114426
120 4190464049305328381647902733213860741799818376563509752965655424686
121 15088918548565944429642823578076995495433025722105293413412288855529
122 54331801988135459108056018679714835240145902454410481337920162346858
123 195636598989959686777157704090622479077196324474567181907431995759591
124 704443391601776671463917262107232238028878223195878351646339431615120
125 2536542214153302459713409044668941360399494947446840079930859404369151
126 9133518009945244912361032239760683815579476943292178542881696599336087
127 32887744100028754686778555274539966569872568161868790625558718858197424
128 118421369598357023005594644516831673451760994624313782459644432776966257
129 426408717329396142409740399463567734286799790123479110702726690720351732
130 1535401885919612704965774373986349932216042701859802932399662212082709674
131 5528636858200982165471947270382847561574020478159520945342861001408044544
132 19907377859934924710052439691998869866588408538761336741645369128326162252
133 71681990230623394871822180131040797916655025125515287034153946870185139227
134 258110724555262169186664366547363839839694438113672529712587210434030312231
135 929398666472587349405680060257085924885636747583982015918688832243834045382
136 3346555563428693334657620317507421427556460596000028068616015073584600300810
137 12050193897546190262292546560853239475582946635644580395033472373255534969253
138 43390037970769058368461195835216091194204902501888871288422700233107783816852
139 156237767716597358681390871862564986126952211254661829567298181093813358225782
140 562577061525276587200889237121394488950939942473733391895960596093049207665395
141 2025713467236087152272127513921129253944277151609108151869180817364238392050235
142 7294138584705304424415675217618308979668713376380367263663996207762739506940433
143 26264552491463482028714086488160610873404547197069960649902473430663458591033577
144 94572746262773504888008066505186672797120102238981073087395863837155655874095969
145 340535188581260796003883024499173261764421441039157527402220431795438628760966144
146 1226190623034932765414133797345950548234123693336269661293031760227544489391766239
147 4415236646417851596973303111663136361339832800605776642292087759566507501478587037
148 15898274116320481764988902901138218109288497326504060579519339954242202738003566891
149 57246109352423919236656510373954276378698552070683937797667045911474215173330563530
150 206130364340965190770176017882754209178612762150916204033787371987030296323663562926
151 742229080438633346874739730399312212466760332729874667234826133799040994519622348696
152 2672599981133859972172958041006744485655175638070871941497853783918599303894648280841
153 9623431427579677616095702398968675980481516018717056270639752022935396912432206523756
154 34651812128666531371414314666392546289374972902686245941283205707622661353733504434599
155 124773381806326512891781222678368596448732483850282618740147765075037153847519197233090
156 449280884635410091095349873213083655146810223786040893592123840698859811265618898343813
157 1617759416123655113285691634996343282914434865605489794917472416115064455906277628541521
158 5825187801124800120282903474592999321044419567842872754990066280620820242962933419510268
159 20975191107019026767920051196462780622583962031462311543894215999514445061792078853007947
160 75526945567491806560576209415800545834302691262678371896968422147044381465693793610705424
161 271955543940002863838049600424147494377108861191286427597832568149349775491415921011682444
162 979250747186796087145323666128707696832826076883783055280230173400549602197824066519843892
163 3526061693662152474201625298230871160439429209690035287235790063041814068405513180564440812
164 12696555099120021794696534650834630063200550300418491697017588605969540713586517750161211449
165 45717439282114883554049686663104938621830232176004903280093193589980595676085758078807975691
166 164618216374197555519825289178396233562285879015418496408203618108577822831343134095812671502
167 592753172263162685319650089970929109855320343079522147316821010186163813982698394094191352696
168 2134370854980995909426738416290651792779616691518614691817521950068490865483176599341116740113
169 7685389399434204560996231085940072788352268304484500605411830810399871799595193509642274895626
170 27673358677614416017744975675209385177768031564305744648161167016403189291386105036681937025094
171 99645540479221012837877492974843077516696532427814500276018021501612979405502111267626615424587
172 358801179613519315094118141401952428916117957637307527189692852795371371813180820802652255625587
173 1291962348469559634927011557130766389224684718429919565748139339545534412780378071597621921676037
174 4652065836742547591300144949906361427600353047467375694450076818033794970544092430960691656205783
175 16751042764538464656224584752637594798729806514723413612765277895177920117857313267111505519799703
176 60316737455262531359937244247814252906946237384492528807196081745082770841698256834947667500781526
177 217187005512806320299550183101322082425733490929593853664311315688991579788924738419077421857268917
178 782041558507807599238920733096181453975604442591344263243514383159391230208690204943858354498818255
179 2815955760287226875497196095663271382365835825771551322021153279865243959236538104722345892470320645
180 10139623345625113391633800448631231030013607619535195343301800196054531876467134698224324626496122010
181 36510503126888264738785691658714378365664713828350386771231248759191697989325888509300269584608880210
182 131466110045760928704939196427363647920512425187364096966901312980721868697028811335145275911732137172
183 473379893739008999601343131988833976595176586379717996026842597138520044926523776488355031845775310183
184 1704534527707211910835873069256978810375423718048632235073055091987632048083181366604106161724971355828
185 6137645461021456475959235192770844384247993971237448653985439395414292289843172153904709973323467553093
186 22100280864282959253615599769292510842870779408878214336575533379534396153661165846237347369547153716258
187 79578140735243110189883092718498602930848668281662175619259232850384423116414235817648849397530408519469
188 286542986569579139644811204122487015570619080352561293362201187464467137056600100967673518364086977635853
189 1031776847179479101378077428984204607618055003555953774151528222032663125050482534570940123405618097318802
190 3715196365893694644403144154079573841019980894449497346585276880337385782122422477868821422245499541634277
191 13377586514837464857477299798109439312469336716441370461060991775832554146378265510844850647435109833555938
192 48169680236783986009619719789709437847752821148852571418960767821166372527323900299143444702537594612277552
193 173448184509252575883781428665229062250813609018262092939205778344988130258569320798304359269561280156888774
194 624547901536252340650156389352845243691617423871040028101085109628639739385394598149705909417399770626338584
195 2248856524021608500411279908803293258006192880607363284158277540245199157875496262136069199042317931157233415
196 8097626544248333359115697353424840430337135191443909683701329633417438155710986479236655308193434346623642793
197 29157731918288065350577813467118461255487495356966287103883459187058325855877428187094875136274818078353535890
198 104990434662935228091107219524939216887168324901120350336018968355657762898039870496557451935918388766637882748
199 378046941428881300997021289476035749642008672962769800487343851644778100045809881963391945341789712982533290965
200 1361262008130221360170970622336764427720558646022721540582238880165948649052812047591613733384735057623622068004
201 4901598324734279434367260724356030417280212672366524057132491765263226177097908322309253482697371935810505089960
202 17649553130509131090918480254770447224808412887181195723341912040071420183273896821316930376505237227874302643655
203 63552071195787296929137311069348649584744767677947801326767040656834928424648446880524020920554651857385923736691
204 228836714641392710595065651310734581212415639082404632143021920805874061680149319966682303754877890396303622760439
205 823989540900083524468180429776657614520789486412924286452351465108377894258430158669500840527730077529326002114155
206 2967001010203797975850447670545726730788680079924044077254545253792870672560646814943090147852229550293549829853885
207 10683503318421144496443481892103342345210220166403614723974561976035953797346412259339822923769720973502088191232586
208 38468892582842674506810660566906282243167897134239357642654598654080172497929006740477785543935393517037702755867747
209 138517830007936738783325008805808525513189939456532348829431735698076628352571972798192267982036075269709935275818007
210 498771551294025176057280241179970552221561096862874666363418305518194901474985791582796944510349510866162793980889115