0 1
1 2
2 9
3 38
4 161
5 682
6 2889
7 12238
8 51841
9 219602
10 930249
11 3940598
12 16692641
13 70711162
14 299537289
15 1268860318
16 5374978561
17 22768774562
18 96450076809
19 408569081798
20 1730726404001
21 7331474697802
22 31056625195209
23 131557975478638
24 557288527109761
25 2360712083917682
26 10000136862780489
27 42361259535039638
28 179445175002939041
29 760141959546795802
30 3220013013190122249
31 13640194012307284798
32 57780789062419261441
33 244763350261984330562
34 1036834190110356583689
35 4392100110703410665318
36 18605234632923999244961
37 78813038642399407645162
38 333857389202521629825609
39 1414242595452485926947598
40 5990827771012465337616001
41 25377553679502347277411602
42 107501042489021854447262409
43 455381723635589765066461238
44 1929027937031380914713107361
45 8171493471761113423918890682
46 34615001824075834610388670089
47 146631500768064451865473571038
48 621141004896333642072282954241
49 2631195520353399020154605388002
50 11145923086309929722690704506249
51 47214887865593117910917423412998
52 200005474548682401366360398158241
53 847236786060322723376359016045962
54 3588952618789973294871796462342089
55 15203047261220215902863544865414318
56 64401141663670836906325975923999361
57 272807613915903563528167448561411762
58 1155631597327285091018995770169646409
59 4895334003225043927604150529239997398
60 20736967610227460801435597887129636001
61 87843204444134887133346542077758541402
62 372109785386767009334821766198163801609
63 1576282345991202924472633606870413747838
64 6677239169351578707225356193679818792961
65 28285239023397517753374058381589688919682
66 119818195262941649720721589720038574471689
67 507558020075164116636260417261743986806438
68 2150050275563598116265763258767014521697441
69 9107759122329556581699313452329802073596202
70 38581086764881824443063017068086222816082249
71 163432106181856854353951381724674693337925198
72 692309511492309241858868543966784996167783041
73 2932670152151093821789425557591814678009057362
74 12422990120096684529016570774334043708204012489
75 52624630632537831937855708654927989510825107318
76 222921512650248012280439405394046001751504441761
77 944310681233529881059613330231111996516842874362
78 4000164237584367536518892726318493987818875939209
79 16944967631571000027135184235505087947792346631198
80 71780034763868367645059629668338845778988262464001
81 304065106687044470607373702908860471063745396487202
82 1288040461512046250074554441303780730033969848412809
83 5456226952735229470905591468123983391199624790138438
84 23112948272452964133696920313799714294832469008966561
85 97908020042547086005693272723322840570529500826004682
86 414745028442641308156470011207091076576950472312985289
87 1756888133813112318631573317551687146878331390077945838
88 7442297563695090582682763281413839664090276032624768641
89 31526078388593474649362626443207045803239435520577020402
90 133546611118068989180133269054242022877048018114932850249
91 565712522860869431369895702660175137311431507980308421398
92 2396396702561546714659716079694942572122774050036166535841
93 10151299333107056290008760021439945425802527708124974564762
94 43001594034989771874694756165454724275332884882536064794889
95 182157675473066143788787784683258842527134067238269233744318
96 771632295927254347029845894898490094383869153835612999772161
97 3268686859182083531908171364277219220062610682580721232832962
98 13846379732655588474662531352007366974634311884158497931104009
99 58654205789804437430558296772306687118599858219214712957248998
100 248463202891873338196895718441234115449033744761017349760100001
101 1052507017357297790218141170537243148914734837263284111997649002
102 4458491272321064499069460400590206711107973093814153797750696009
103 18886472106641555786495982772898069993346627212519899303000433038
104 80004379698887287645053391492182486684494481943893751009752428161
105 338903990902190706366709548741628016731324554988094903342010145682
106 1435620343307650113111891586458694553609792701896273364377793010889
107 6081385364132791158814275894576406231170495362573188360853182189238
108 25761161799838814748368995164764319478291774152189026807790521767841
109 109126032563488050152290256553633684144337591971329295592015269260602
110 462265292053791015357530021379299056055642142037506209175851598810249
111 1958187200778652111582410342070829908366906160121354132295421664501598
112 8295014095168399461687171389662618689523266782522922738357538256816641
113 35138243581452249958331095900721304666459973290213045085725574691768162
114 148847988420977399295011554992547837355363159943375103081259837023889289
115 630530197265361847138377315870912654087912613063713457410764922787325318
116 2670968777482424787848520818476198453707013612198228932724319528173190561
117 11314405307195060998532460589775706468915967061856629188308043035480087562
118 47928590006262668781978363177579024329370881859624745685956491670093540809
119 203028765332245736126445913300091803786399494500355611932134009715854250798
120 860043651335245613287762016377946239474968859861047193414492530533510544001
121 3643203370673228189277493978811876761686274933944544385590104131849896426802
122 15432857134028158370397737931625453286220068595639224735774909057933096251209
123 65374631906785861670868445705313689906566549316501443328689740363582281431638
124 276931384761171605053871520752880212912486265861644998050533870512262221977761
125 1173100170951472281886354528716834541556511612763081435530825222412631169342682
126 4969332068567060732599289635620218379138532716913970740173834760162786899348489
127 21050428445219715212283513071197708058110642480418964396226164263063778766736638
128 89171045849445921581733341920411050611581102638589828325078491812417901966295041
129 377734611843003401539216880752841910504435053034778277696540131512735386631916802
130 1600109493221459527738600864931778692629321314777702939111239017863359448493962249
131 6778172584728841512493620340479956681021720312145590034141496202966173180607765798
132 28712799832136825577713082226851605416716202563360063075677223829728052170925025441
133 121629371913276143823345949247886378347886530565585842336850391521878381864307867562
134 515230287485241400871096879218397118808262324825703432423078789917241579628156495689
135 2182550521854241747307733466121474853580935829868399572029165551190844700376933850318
136 9245432374902208390102030743704296533132005644299301720539740994680620381135891896961
137 39164280021463075307715856440938660986108958407065606454188129529913326224920501438162
138 165902552460754509620965456507458940477567839272561727537292259114333925280817897649609
139 702774489864481113791577682470774422896380315497312516603357165987249027348192092036598
140 2977000511918678964787276186390556632063089101261811793950720923063330034673586265796001
141 12610776537539196972940682428033000951148736720544559692406240858240569166042537155220602
142 53420106662075466856550005898522560436658035983440050563575684356025606698843734886678409
143 226291203185841064399140706022123242697780880654304761946708978282342995961417476701934238
144 958584919405439724453112829987015531227781558600659098350411597485397590544513641694415361
145 4060630880807599962211592025970185367608907115056941155348355368223933358139472043479595682
146 17201108442635839573299480933867757001663410018828423719743833070381131023102401815612798089
147 72865064651350958255409515761441213374262547190370636034323687649748457450549079305930788038
148 308661367048039672594937543979632610498713598780310967857038583669374960825298719039335950241
149 1307510532843509648635159691679971655369116942311614507462478022327248300751743955463274589002
150 5538703498422078267135576310699519231975181368026768997706950672978368163832274540892434306249
151 23462324526531822717177464934478048583269842414418690498290280714240720956080842119033011813998
152 99388001604549369135845436048611713565054551025701530990868073529941251988155643017024481562241
153 421014330944729299260559209128924902843488046517224814461762574834005728908703414187130938062962
154 1783445325383466566178082272564311324939006737094600788837918372865964167622969299765548233814089
155 7554795632478595563972888299386170202599514994895627969813436066297862399400580613249323873319318
156 32002627855297848822069635470108992135337066716677112668091662638057413765225291752762843727091361
157 135565307053669990852251430179822138743947781861604078642180086618527517460301747624300698781684762
158 574263856069977812231075356189397547111128194163093427236812009112167483606432282249965638853830409
159 2432620731333581239776552854937412327188460558513977787589428123067197451886030876624163254197006398
160 10304746781404302771337286775939046855864970428219004577594524501380957291150555788746618655641856001
161 43651607856950792325125699958693599750648342271389996097967526128591026616488254031610637876764430402
162 184911178209207472071840086610713445858458339513778988969464629015745063757103571915189170162699577609
163 783296320693780680612486046401547383184481700326505951975826042191571281644902541692367318527562740838
164 3318096460984330194521784272216902978596385140819802796872768797782030190336713738684658444272950540961
165 14055682164631101458699623135269159297570022263605717139466901233319692042991757496431001095619364904682
166 59540825119508736029320276813293540168876474195242671354740373731060798362303743724408662826750410159689
167 252218982642666045575980730388443319973075919044576402558428396157562885492206732394065652402621005543438
168 1068416755690172918333243198367066820061180150373548281588453958361312340331130673300671272437234432333441
169 4525886005403357718908953523856710600217796520538769528912244229602812246816729425596750742151558734877202
170 19171960777303603793969057293793909220932366232528626397237430876772561327598048375687674241043469371842249
171 81213729114617772894785182699032347483947261450653275117861967736693057557208922928347447706325436222246198
172 344026877235774695373109788089923299156721412035141726868685301823544791556433740089077465066345214260827041
173 1457321238057716554387224335058725544110832909591220182592603175030872223782943883284657307971706293265554362
174 6173311829466640912922007128324825475600053050400022457239098001947033686688209273227706696953170387323044489
175 26150568555924280206075252848358027446511045111191310011548995182819006970535780976195484095784387842557732318
176 110775586053163761737223018521756935261644233495165262503435078733223061568831333178009643080090721757553973761
177 469252912768579327154967326935385768493087979091852360025289310115711253245861113688234056416147274872773627362
178 1987787237127481070357092326263300009233996149862574702604592319196068074552275787930945868744679821248648483209
179 8420401861278503608583336631988585805429072578542151170443658586899983551454964265412017531394866559867367560198
180 35669394682241495504690438854217643230950286464031179384379226666796002280372132849579015994324146060718118724001
181 151097980590244485627345092048859158729230218434666868707960565254083992672943495663728081508691450802739842456202
182 640061317043219438014070807049654278147871160202698654216221487683131972972146115504491342029089949271677488548809
183 2711343248763122237683628320247476271320714859245461485572846515986611884561527957681693449625051247889449796651438
184 11485434312095708388748584088039559363430730597184544596507607551629579511218257946231265140529294940829476675154561
185 48653080497145955792677964672405713725043637247983639871603276722504929929434559742606754011742231011207356497269682
186 206097756300679531559460442777662414263605279589119104082920714441649299228956496916658281187498218985658902664233289
187 873044105699864082030519735783055370779464755604460056203286134489102126845260547409239878761735106953842967154202838
188 3698274179100135859681539385909883897381464302006959328896065252398057806609998686553617796234438646801030771281044641
189 15666140822100407520756677279422590960305321963632297371787547144081333353285255293623711063699489694157966052278381402
190 66362837467501765942708248503600247738602752156536148816046253828723391219751019861048462051032397423432894980394570249
191 281117490692107471291589671293823581914716330589776892635972562458974898232289334737817559267829079387889545973856662398
192 1190832800235931651109066933678894575397468074515643719359936503664622984148908358812318699122348714974991078875821219841
193 5044448691635834075727857406009401883504588628652351770075718577117466834827922769987092355757223939287853861477141541762
194 21368627566779267954020496557716502109415822589125050799662810812134490323460599438760688122151244472126406524784387386889
195 90518958958752905891809843636875410321167878985152554968726961825655428128670320525029844844362201827793479960614691089318
196 383444463401790891521259871105218143394087338529735270674570658114756202838141881538880067499600051783300326367243151744161
197 1624296812565916471976849328057747983897517233104093637667009594284680239481237846680550114842762408960994785429587298065962
198 6880631713665456779428657183336210078984156270946109821342609035253477160763093268261080526870649687627279468085592344008009
199 29146823667227743589691478061402588299834142316888532923037445735298588882533610919724872222325361159470112657771956674097998
200 123467926382576431138194569428946563278320725538500241513492391976447832690897536947160569416172094325507730099173419040400001