0 1
1 1
2 11
3 21
4 131
5 341
6 1651
7 5061
8 21571
9 72181
10 287891
11 1009701
12 3888611
13 13985621
14 52871731
15 192727941
16 721445251
17 2648724661
18 9863177171
19 36350423781
20 134982195491
21 498486433301
22 1848308388211
23 6833172721221
24 25316256603331
25 93647983815541
26 346810549848851
27 1283290388004261
28 4751395886492771
29 17584299766535381
30 65098258631463091
31 240941256296816901
32 891923842611447811
33 3301336405579616821
34 12220574831694094931
35 45233938887490263141
36 167439687204431212451
37 619779076079333843861
38 2294175948123645968371
39 8491966708916984406981
40 31433726190153444090691
41 116353393279323288160501
42 430690655180857729067411
43 1594224587974090610672421
44 5901131139782667901346531
45 21843377019523574008070741
46 80854688417350253021536051
47 299288458612585993102243461
48 1107835342786088523317603971
49 4100719928911948454340038581
50 15179073356772833687516078291
51 56186272645892318230916464101
52 207977006213620655106077247011
53 769839732672543837415241888021
54 2849609794808750388476014358131
55 10548007121534188762628433238341
56 39044105069621692647388576819651
57 144524176284963580273672909203061
58 534965226981180506747558677399571
59 1980206989830816309484287769430181
60 7329859259642621376959874543425891
61 27131929157950784471802752237727701
62 100430521754376998241401497671986611
63 371749813333884842959429020049263621
64 1376055030877654825373443996769129731
65 5093553164216503254967734197261765941
66 18854103472993051508702174164953063251
67 69789635115158084058379516137570722661
68 258330669845088599145401257787101355171
69 956227020996669439729196419162808581781
70 3539533719447555431183208997033822133491
71 13101803929414249828475173188661907951301
72 48497141123889804140307263159000129286211
73 179515180418032302425058995045619208799221
74 664486591656930343828131626635620501661331
75 2459638395837253368078721577091812589653541
76 9104504312406556806360037843448017606266851
77 33700888270779090487147253614366143502802261
78 124745931394844658550747632048846319565470771
79 461754814102635563422220168192507754593493381
80 1709214128051082148929696488680970950248201091
81 6326762269077437783151898170606048496183134901
82 23418903549588259272448863057415757998665145811
83 86686526240362637103967844763476242960496494821
84 320875561736245229828456475337633822947147952931
85 1187740824139871600868134922972396252552112901141
86 4396496441502323899152699676348734482023592430451
87 16273904682901039907834048906072697007544721441861
88 60238869097924278899361045669560041827780645746371
89 222977915926934677977701534730287011903227860164981
90 825366606906177466971311991425887430181034317628691
91 3055145766175524246748327338728757549213312919278501
92 11308811835237298916461447252987631851023656095565411
93 41860269496992541383944720640275207343156785288350421
94 154948387849365530548559193170151525853393346244004531
95 573551082819290944388006399572903599284961199127508741
96 2123034961312946249873598331274418857818894661567554051
97 7858545789505855693753662327003454850668506652842641461
98 29088895402635318192489645639747643428857453268518181971
99 107674353297693875130026268909782191935542519796944596581
100 398563307324047057054922725307258626224117052482126416291
101 1475306840300985808355185414405080545579542250451572382101
102 5460939913541456378904412667477666807820712775272836545011
103 20214008316551314462456266811528472263616135279788560366021
104 74823407451965878251500393486305140341823263032516925816131
105 276963490617479022876063061601589862977984615830402529476341
106 1025197565137137805391066996464641266396217246155571787637651
107 3794832471311928034151697612480539896176063404459597082401061
108 14046808122683306088062367577126952560138235866015314958777571
109 51995132835802586429579343701932351521898869910611285782788181
110 192463214062635647310203019473201877123281228570764435370563891
111 712414542420661511605996456492525392342269927676877293198445701
112 2637046683047017984708026651224544163575082213384521646904084611
113 9761192107253633100767991216149798086997781490153294578888541621
114 36131658937723812947848257728395239722748603623998511047929387731
115 133743580010260143955528169889893220592726418525531456836814803941
116 495060169387498273434010747173845617820212454765516567316108681251
117 1832495969490099712989292446072777823747476640020831135684256720661
118 6783097663365082447329399917811234001949601187675996808845343533171
119 25108057358266079577222324378539012239424367587884308165687910739781
120 92939033991916904050516323556651352258920379464644276254141346071491
121 344019607574577699822739567342041474653164055343487357911020453469301
122 1273409947493746740327902802908554997242367849989930120452433914184211
123 4713606023239523738555298476328969743774008403424803699562638448877221
124 17447705498176991141834326505414519716197686903324104904086977590719331
125 64583765730572228527387311268704217153937770937572141899713362079491541
126 239060820712342139945730576322849414315914639970813190940583137986684851
127 884898478018064425219603689009891585855292349346534609937716758781600261
128 3275506685141485824676909452238385729014438749054666519343548138648448771
129 12124491465322130076872946342337301587567362242520012618720715726464451381
130 44879558316736988323642040864721158877711749733066677812156197112948939091
131 166124472969958289092371504288094174753385372158266803999363354377593452901
132 614920056137328172328791912935305763530502869488933582120925325507082843811
133 2276164785836911063252506955816247511064356591071601622114558869283017372821
134 8425365347210192786540426085169305146369385285960937443323812124353845810931
135 31187013205579303419065495643331780257012951196676953664469400817184019539141
136 115440666677681231284469756495024831720706804056286328097707522060722477648451
137 427310798733474265475124712928342634290836316023055864742401530232562673039861
138 1581717465510286578319822277878590951497904356585919145719476750839787449524371
139 5854825452845029233071069407162017294406267516816477793143492053165414179922981
140 21672000107947895016269292185947926809385311082675669250338259561563288675166691
141 80220254636398187346979986257568099753447986250840447181773180093217430474396501
142 296940255715877137509672908117047367847301097077597139685155775708850317226063411
143 1099142802079859010979472770692728365381780959586001611502887576641024621970028421
144 4068545359238630386076201851863202043854791930361973008354445333729527794230662531
145 15059973380037220495870929558790485697672601526221989123383321100139774013930946741
146 55745426972423524356632948077422506136220520829841719206927774437435051956237572051
147 206345160772795729315342243665327363112946536092061610440760985438832792095547039461
148 763799430497030972881671724439552424475151744390478802510038729813183311657922759971
149 2827251038224988266035094161092826055604617105311094906917648584201511232613393154581
150 10465245343195297994851811405488350300356134549215882932018035882333344349192620754291
151 38737755725445180655202753016416610856402305602326832001194521724348456675326552300101
152 143390209157398160603720867071300113859963651094485661321374880547681900167252759843011
153 530767766411849967155748397235466222423986707117753981333320097791166466920518282844021
154 1964669857985831573192957067948467361023623218062610594547068903267985468593045881274131
155 7272347522104331244750441040303129585263490289240150407880269881179650137798228709714341
156 26919046101962646976680011719787803195499722469866256353350958913859504823728687522455651
157 99642521323005959424184422122819099048134625362267760432153657725656006201710974619599061
158 368832982342632429190984539320697131003131850060930323965663246864251054438997849844155571
159 1365258195572692023432828760548888121484478103683607928287199824120811116456107596040146181
160 5053588018999016315342674153755859431515796604292911167943832292763321660846086094481701891
161 18706169974725936549670961759244740646360577641128990450815830533971432825407162054883163701
162 69242050164716099703097703296803334961518543684058102130254153461604649433868022999700182611
163 256303749911975465199807320889250741425124320095348006638412458801318977687939643548531819621
164 948724251559136462230784353857284091040309756935929027940953993417365472026619873545533645731
165 3511761750678891114228857562749791505291552957889409094325078581430555248906016309030851841941
166 12999004266270255736536701101322632415694650527248699373734618515604209969172215044486188299251
167 48116621773059166878825276728820547468610180106142790316985404329909762458232378134794706718661
168 178106664435761724244192287742046871625556685378629784054331589485951862149954528579656589711171
169 659272882166353393032445055030252346311658486440057687224185632785049486732278309927603656897781
170 2440339526523970635474367932450721062567225340226355527767501527644568108231823595724169554009491
171 9033068348187504565798818482753244525683810204626932400009357855495062975554606695000206122987301
172 33436463613427210920542497807260455151356063606890487677684373131940744057872842652241901663082211
173 123767147095302256578530682634792900408194165653159811677777951686891373813418909602243962892955221
174 458131783229574365783955660707397451921754801722064688454621683006298814392147336124662979523777331
175 1695803254182596931569262487055326456003696458253662805232401199875212552526336432147102608453329541
176 6277121086478340589408819094129300975221244475474309689778618029938200696447809793393732403691102851
177 23235153628304309905101443964682565535258209058010937742102630028690326221711174114864758488224398261
178 86006364493087715799189634905975575287470653812754034639888810328072333186189272048802082525135426771
179 318357900776130814850204074552801230640052744392863412060915110614975595403301013197449667407379409381
180 1178421545707007972842100423612556983514759282520403758459803213895698927265193733685470492658733677091
181 4362000553468316121344141169140569289915286726449037879068954320045454881298203865659967166732527770901
182 16146216010538395849765145405266139125062879551653075463666986459002444153950141202514672093319864541811
183 59766221545221557063206557096671832024215746816143454254356529659456992966932179859114343760645142250821
184 221228381650605515560858011149333223274844542332674208891026394249481434506433591884261064693843787668931
185 818890597102821086192923582116051543517002010494108751434591690844051364175755390475404502300295210177141
186 3031174413608876241801503693609383776265447433820850840344855633338865709240091309318015149238733086866451
187 11220080384637087103730739514769899211435467538761938354690772541779379350997645214072060172241685188637861
188 41531824520725849521745776450863736974089941876970446758139328875168036443398558307252211664629016057302371
189 153732628367096720559053171598562729088444617264589830305047054292961829953375010447972813387045867943680981
190 569050873574355215776510936107200098829344036034294297886440343044642194387360593520494930033336028516704691
191 2106377157245322421367042652092827389713790208680192600936910885974260493921110698000223063903794707953514501
192 7796885892988874579132152013164828378007230569023135579801314316420682437794716633205172364237154993120561411
193 28860657465442098792802578534093102275145132655825061589170423176163287377005823613207403003275102072655706421
194 106829516395330844584124098665741386055217438346056417387183566340370111754952989945259126645646652003861320531
195 395436091049751832512149884006672408806668764904307033278887798102002985525011226077333156678397672730418384741
196 1463731255003060278353390870664086269358843148364871207150723461505704103074541125529924423134864192769031590051
197 5418092165500578603474889710730810357425530797407941539939601442525733958324653386303255989918840920073215437461
198 20055404715531181387008798417371673051013962281056653611446836057582774989070064641602500221267482847763531337971
199 74236326370536967421757695524679776625269270255136069010842850482840114572316598504635060120455892048495685712581