0 1
1 1
2 2
3 3
4 7
5 12
6 36
7 89
8 322
9 1137
10 4704
11 19839
12 88508
13 399680
14 1839947
15 8533488
16 39893901
17 187393550
18 884153396
19 4185740195
20 19876594537
21 94633345608
22 451615319433
23 2159769331317
24 10348546548695
25 49672000435724
26 238804871206358
27 1149792978954373
28 5543621482141513
29 26762242828695896
30 129350646964708146
31 625889663596316105
32 3031651435754595228
33 14698911321904601788
34 71332938308959528452
35 346474231824363426252
36 1684249621873186207231
37 8193646469789781199508
38 39890119982130974277269
39 194336479071432943553318
40 947390327021627150514046
41 4621416204631292976067874
42 22556912354955867356938185
43 110161664777108076274687391
44 538289952266221624814141509
45 2631639764810416631792674095
46 12872151018176085792873516675
47 62991377307270952700222453169
48 308395284687347335249805674950
49 1510507516700309862391412724896
50 7401486831432658192676832311864
51 36281798192124208807556964629094
52 177920356515619066763590933727215
53 872816843274009576250076837804300
54 4283267841962911654776441829381030
55 21026951224093458159531540651097920
56 103257349760913631478426827891937038
57 507229086544073750936562525831746676
58 2492418787326382432539258805819411566
59 12250872005495904933022717777096308615
60 60233454027001906962903824202294607152
61 296230101772082614318213637911558016072
62 1457260984523783863711118924431563842543
63 7170649288926050861650006845212351475127
64 35293039468931416268312374561994214357539
65 173750348154734877923648171449145889798944
66 855588835610423892477259046935612225778935
67 4214094264946825511224332917434174193180123
68 20760611452311453242173265229578137219159819
69 102298665127331462680575874895685580161874552
70 504186278127561215609740924400391567289362753
71 2485425314713326998127441709992132802863262125
72 12254527593378200813142574895324530260209178392
73 60433286761865074183073207117823230952809170322
74 298083103622712789793531337574590384250084992282
75 1470543311205382871030734896054556974673224490446
76 7255970285552875341416104739955793157866435285405
77 35808684526105097112615760199298005870323517898994
78 176747994135262332463550811276533784799784608288728
79 872553388769016560660563242312195924187301650222721
80 4308232357047019216939019922106151894358778909428289
81 21275221516281576227879077433124635052196964372046412
82 105078837976756565065107544491901182303178482619440744
83 519064139403255320070330962925114408179160298733947971
84 2564424022051797113054970018972672907800618898103132948
85 12671271638373585723357385917405043124689181697798732672
86 62619656352427603830625118719064755637540298242620049465
87 309499450937285857910223156658702618398173638653995579622
88 1529912058610447138227374022017601009009182121264726304834
89 7563610177399963379092472944233879292876277888983768308938
90 37397850321588707816152300305448889477567275339527753545444
91 184934424667196906775178075156584967771497192193879411131626
92 914621339386680354136130796771324282790448283797939666776921
93 4523933506643795299957787030476752898543395880375186018267056
94 22379032772227285260220564373798283466723954364322209200478727
95 110717320031019200760471068437664217321768367949564473191164232
96 547820073070147087094239752558372354333270414101365340204186085
97 2710862217254336101079431520011778664481188513817742130527885990
98 13416001789472989887978914447400614375549733166681201238301289574
99 66402433099411768132372687526715786761760433386938608543042760919
100 328692043842088252255101642834808985238366467803270874240590091159
101 1627188335851922040866414587036374602052148109595527382367343656052
102 8056177545149221868994220804639037079620109510583588444251579693334
103 39889811145884496632880253176945093738289702277905553089375776874877
104 197531276347408805441655488333702440963693904426814417679913574900280
105 978250130482405512663403572716764290562090855490172856491917958836078
106 4845106778332668812719589049825531274978299094026890040568074534477618
107 23999127032862752063003279319842492617481984324970548815581281032016703
108 118884564468347892163950560264468329253202199811562930660507426064952238
109 588969401953283135491128630827095739014942212670664408705728592463559856
110 2918075673313993716751493258661716310148517722616771958380737391998116347
111 14458933516420689587507376182162241606012290517764696923481752230806955590
112 71649179478691810009523090830073559375882945813861807974781419401372569747
113 355075579717410739870202726021644043538217989698457274980865304487124824542
114 1759804408248570772163723436219672242868233711796988868125042451936999719875
115 8722508806101611653333236115005690710115451691634100947838916284292402360988
116 43236573823348506040229397843703413089724478007414237213904219147843377889823
117 214335152286684901737889306842495306599457136027098896616655258329824329236989
118 1062593763455175148446315584377387018669817794503717580418579230729902157295889
119 5268322020492044853641396454988857836481981318589814938054199604854421393492806
120 26122096684939722399305257006678480310798152101396888427737765603075702426546543
121 129531057941849863137050859952530825291250469443322104525074013914865941425028254
122 642346639793599731130457129688758805922517997262170690313766990904824559228435614
123 3185621546943868585281128843596627208753941149287986977595040853509284775573411430
124 15799655252987735322160437377166552891741464256893399907699678183798622259242585969
125 78366290054819167197915769293707546147651149337353780756579897896205856850245301422
126 388721676859222059513471077556966331500106385423016279683227561179921617918250179501
127 1928304381270156673177061250013546560041423125942373689822751038387738708530100316729
128 9566197516457417870839327292430444831772592419117209402004796956272970233698473479962
129 47460204732811995638272631520720692332218764136393910360944426772097778487821555919644
130 235475631174336439897583440983979233921895559206536907167193400406699258439382826954234
131 1168390536361211343003276615501861554320061509518097952132432731651641800094952525675899
132 5797695464519647194448077144902965172573699257550807980737796958334292285531540681420808
133 28770518846488474799516773801175738857134627614639564626259887129001961764993841457866146
134 142779067409812207027452646101068023151457613193663124024322869493440727708800477039285917
135 708607223441290212654764984348143124432436880464931737110862412181393008375473588958582243
136 3516984381050521276043870326712116528327956125222432643411432319413533445680683812164573644
137 17456564811053682246057166585093379239745485980509172520628995177853935194660025324799377010
138 86650339822983857525718544280939318325884218570724933891832036680205380898091596099783712225
139 430134780416250803544933780962518799238123766922066353843313133201542922493449440707034762255
140 2135311945637816489026635555491260827272952117825071358039401707347837872394186153765849985459
141 10600839446428876186657055949243690993859704382135979525201530009345118412024726990367613623648
142 52630928237551814870374820029684758477468641522697672330769258689386310356092855928029252831563
143 261314398941690829076686169378122232016720993016168834459327772764760788523076395146840320742910
144 1297498578078534324929379243787106235209170899793230057611597078175177154639535418570469743539419
145 6442751560114101475511400382942580657138609286488487451830851307056792958488911904990200638193344
146 31993115623854271025655926559131808864582038553348290387766063335323516368424118518964475356282648
147 158877376907575631624005621688202992003777862804026063941549614432347813880420977291123717609111615
148 789019405588297900294892783383973359344649339363384212310058767941107525137982156308550145288682999
149 3918619866680137222941078253047898389904259263915010239092164472807363671071102269621905311410793436
150 19462478671178014873940688656804493486805036728002529256697318495501241678825569698428904388297579262
151 96667940419758352022884215182803571408808110057965701359056130298503324272707225663762634070368893365
152 480159835637615498534720937256688183661374107315913839198195343535917871358200305763760407974271461770
153 2385107680291423391414300080490736876413598334737634473668246812818920676066728487817846847764294584553
154 11848099840408694119687919231009174532352671409341502016017666457530491225955842175023020952242022548118
155 58858302432998028852643211663722979951543761277973258841750518640073964364906071205908448049442128572164
156 292405028112650463851272365637085269039612775827615534031138985936710764159206568848290467862506321972670
157 1452712878521448164356639778324372531045207001666091326192617565734438875134643359255757400875295049868568
158 7217592466071751955822545734079951705317000624405003920153317221647626343200620165199910698519531953535799
159 35860994013815622925156044842284035502573750316504904236034706931341489982657651594784675362066229176155398
160 178184314006146376409369097810098797610453243267214876441326287858343473812169052940379254447533887216230280
161 885387895682714913835374399056391529613302837746402762078490894228972584015706148624229036784492422379685410
162 4399612691509787071836274020002439357264483155407722597816841637967398402662797651783377390354726476933555068
163 21863106013024095264953263534981447012261618504606416034275517630013269189236199647206196699039624217208742731
164 108648971954967302688639693786645605279490588185158540427780584984187770020337050689349137857912860662499619411
165 539952466685292049725360902454844825343709057304032229233247357939167105213667022920553580416502338670399232162
166 2683498704911843018213390027260523978711741618709834538002364792705849873951512854142367129057639540708053203445
167 13337149251957064102497686961833741922176724268378326341583057200385226510020904471904825473126908013934149223709
168 66288807293953265033247432221018895839499208285511642819069328895125150850339971174691437703169488568922028375055
169 329482829153377175313182503347076168599019181322129825223714554765904701814715370485313688756927669804498057664972
170 1637723474321198312586113031342819779001976048635471669428423081520991773365678351140242734480384714554712887411844
171 8140730720310050091802316237668987204936688897617791599290891588563034256755773815773881424506454215174879559932727
172 40467004452704028072621978972133628255222973766980733434940942455644972383782751882222005029163793996173519075229861
173 201165455660840833193380935930837689586845114918935570834037751821921754017660303933702595363506974271232338766434960
174 1000046661762225981105025917127440238446657280051704240070539171213555090895754701107420040170283707031440702721951600
175 4971660547046494877493557416576417185370764917813339976364667345043377733874589918748236984351447640888461792282464738
176 24717062378782289873902629201729346802120996500021181251857951719135219597530876529154562449831773167743812543230024363
177 122887089792815904457820981341931215738915848377230541043268436219454169311427731982911444070623120052768444027904338636
178 610983564419337502500963867907916437801715789562373750631269706414859769206335043109563087035481371238371869314348443376
179 3037851242084974174446133197977908545490624060867447678374576524339262088653136173727781909810978025613012020024348311475
180 15104871453700288256273828956612378601177736094614706451371767229182975928024937641375444974751848175803758313152042799229
181 75107095626134030003571525198625086967147040733790498748837574357694774737837951285912395080549996869622698588068876868812
182 373472096382699434907869397278877492885983667731147993239632473250414864640811543781082286283233533887698349560359783424711
183 1857156326274625605279569134009718680470972702865083464774922606475678387939470378052118350616376059110153666294114632264806
184 9235315426854795808863074769667894525167220783089392233077665314390575796586706919072916607191245185631745904236439448044286
185 45926974014629254833265020476186286287315291477529358142071138585020539798832446980316576312680055911058601119848144215601904
186 228400273997484197423495397529421047396586570029122190790166294236627826404881945606199720688730069596498540487876471855009485
187 1135894410789627291999201709638297187587277445738983160703315697834474021461307046389460088721794295918692012335318971158060314
188 5649262096214369776698157438892595055287715576831212213338278364843923012429419677283191727186003742816276675747789306961090593
189 28096859102865119524318878267508144719420163980192039169777619706284575060931173243755237028477124425475788313348271616368257593
190 139744904485302831318322841909448403999220684270454446226788505554208766873131994801516096045206924996712169336011140011937616671
191 695066278853600469907888480701444941357378404226420561352874222805515107607487544385275513920224682792784818054964496532419482585
192 3457230709922856503968924474322291244772371101495705447921065478443451610815179601497014492361596566537339747606177528399329883140
193 17196587987181047895389468887820723290059444993723879065962548841732453835763103487084148484012936839660141992403364553478371899382
194 85539728905307789788921842663644319458285331433000193751719107396646612937923489206339607290974623513175532988895000775140207178172
195 425505318144351569719252242993512768587367903216336773367725516832261516225072727613553244916001048391587059731820368833720165553832
196 2116671863218075410593219065911606884554508237487014299164026549695447982997986862383217790934414730768865136595826760163260432223631
197 10529636679968090875032257282199871811489430454171844461871048188759548209571204040130925705423076894098672510294829721973604702129988
198 52382283483679643999529158701852897648066101906883862789729969138443706402330630995768622946185699278022933204705051815818227737729375
199 260595279642426369645898829722785772219022303660433358161323234761296121985275764603312419303146915440156984387617915761472495891001581
200 1296461516221071188988346677870859216789635923819824168536642906994821553522020519164284934996443440894454368107248828342725955759594032