1 1
2 1
3 3
4 7
5 22
6 66
7 217
8 715
9 2438
10 8398
11 29414
12 104006
13 371516
14 1337220
15 4847637
16 17678835
17 64823110
18 238819350
19 883634026
20 3282060210
21 12233141908
22 45741281820
23 171529836218
24 644952073662
25 2430973304732
26 9183676536076
27 34766775829452
28 131873975875180
29 501121109662904
30 1907493251046152
31 7272318024460877
32 27767032438524099
33 106168065223800390
34 406472021074865382
35 1558142747518473026
36 5979899192930226746
37 22975402162549690532
38 88366931393503350700
39 340212685865871531790
40 1311063521138246054410
41 5056959295822231127220
42 19522214955952221979620
43 75426739602554908963860
44 291650059796498346544020
45 1128558927038669777908680
46 4370164355766586695023160
47 16934386878595694973021570
48 65663949121084682738995950
49 254776122589809213979377948
50 989130828878080326811887228
51 3842392835257160623588608804
52 14934583472886312975071208756
53 58078935727891226308953459016
54 225979859013976735723804754712
55 879707308304409470263015395988
56 3426228463922436748774829232156
57 13350476428387426083996586331512
58 52044230144561152016749159406040
59 202972497563788493366442830009240
60 791925482298060021343386389519448
61 3091063979292427827151033674654320
62 12069868871522813412855729273136656
63 47147925279385989901240010492803517
64 184239584937908329739504521356773475
65 720209286575459834464011979560456774
66 2816340792280156367496957852924572550
67 11016862510978258731785444372234596530
68 43109461999480142863092820331850554250
69 168742751255107987778798368748604177732
70 660711054210141135244971088595114772300
71 2587784962323052779711028239744986508806
72 10138445194854699931464499284127320512850
73 39731744682538688920610098715367564668996
74 155748439155551660568768145759404567013620
75 610697827215189405914403336406143376266692
76 2395204465181651955664193104197432230512260
77 9396571363404942287605769006475166099975720
78 36872621805766229229845075927323664619667800
79 144725040587632449727142263227431248620096310
80 568179788973668135965816438502333728333806970
81 2231145024994160241231621959816587729995881780
82 8763292507808388417367570258957827818198117140
83 34427220566390097353944031074293619390441670060
84 135278725519697559014321231644584283210335640220
85 531676851461136917986518348543953185313773681880
86 2090040036778262367257347914085453729214375657160
87 8217657417332713398534572555808182674226471027820
88 32316630292881457185248318743073090731340767630500
89 127112079152000398261976720681070883339772032557320
90 500067300400177390964699625268270932181230544975400
91 1967656116792002342708926787510233681925639876638760
92 7743678911245944703564163481889171616006965563917800
93 30480438267670207875731281794784988801751451148742160
94 119996672759038502584457888311738361503140413744114800
95 472486898988714103926302935244404185297210902560666770
96 1860721602202977192781935270689623329854753348689347150
97 7328964678064787718508438923394180329977562158188873500
98 28871679034800678891093850304021428167010365812378305500
99 113754415397114674830909770198099203100610649869797827956
100 448259973545065748343585035037050316210418760769372954660
101 1766671660442317949354129255735246259422881431594340590888
102 6963773729510495994541519202214644603972479229268122851320
103 27453338741339455363096373777965422081572915658191945879628
104 108244592751566995431637130895962799915594196371425931573540
105 426851318586367963117210572778434277646853773890862235338376
106 1683469686387357761079092165537317409091090977176340030492520
107 6640352651861244502034196875175032303683920078968244286087880
108 26195886608259955374997290425002191895795620557183313522393800
109 103354679890771096661352945858645237641452644175077160793108432
110 407831980109529192231284597171950586556558648890752697305395760
111 1609479778646534847912748142410734444510870115210441676677303396
112 6352460011295172939549430721373337786746801483338484570575796220
113 25075500044586208971905647584368442058123732935614977342891585656
114 98993713219496859767349252202637140338090888104199267564350508600
115 390854488401116911840051357834550101926731831419523060264615050632
116 1543374133686461651881228438628736247198546976075460375740223269800
117 6095019883880433303191969935601619468946966507706614178570719098640
118 24072767608603392037817024115401353999531815888053506017278429038000
119 95087432053983398549377245255835348501123170321599841633571516383656
120 375634648940529458732250605225531375921620013043254749679532246831800
121 1484064760568321304171678620645132158121604550223050097946128545035248
122 5863865639318732957946632598646619743595317292776790058771810468135600
123 23171727123114347978982661075297126409233850055587807896196662434789168
124 91574665590547903212939476569574243557076290573519342040406738188187312
125 361937964000736950793998883584507724547180922090670689096368075445496032
126 1430652424632834246445570390231676202493116131622143571599395258098617376
127 5655547866126672880480145448884594988027747633098172296372827072144286877
128 22359142726547311387944761076985608092016324426260317955846653361490382755
129 88404610472656292718489286104389250456310322316459473170548580119864902214
130 349569375762106562047156108412775814780712296602505118988848100458222982342
131 1382387985968330495368299155995977085724446109487391157653971914941003726482
132 5467188576085276996719739519202134940531427244403225992880268890351743034154
133 21623954815859677673592999590874115809567416635819965053580500777900863438980
134 85534754604956058353323420603902058091166641166998398037864770665967402627212
135 338365426304899701427117649153671376860655523831960523437932022057854547691446
136 1338642781439822176448888801761240045682257830492274842971726903559115003031586
137 5296369265696687741602125259142297572047237134453173858857086928641178166896612
138 20956856806713512646627114334735709817452925998166517325847648271233564561066900
139 82929276220852042901653009581739880277635318764067330811699186550920975863819940
140 328188199512308084674626803876672717694471019233293405976389828033585323196136420
141 1298885691027585518219297632244296248903470469225919661963185127751898113679762920
142 5141044063787506316867989229722179558596950430904991928190770864712854458096396440
143 20349966085825545837602457367650294086112931376783888705474581048958479227497760750
144 80557796781130091798509038131250129692612559481968163748345613578388492413792097090
145 318920592736254746983138520820976540837877129183497240378972292069352356833976897220
146 1262665203894559610504670878352437733113227777443675445545078325660030532756966093220
147 4999471685690621160511737396719787240569942455826297460169877426258023493171811000540
148 19796565735285009964442450094393788402256818963058967374512759854602709794821034693900
149 78394400311728639459192102373799402072937003249461949958622189592994876546895864401464
150 310462591963004810573489253109483724765671045364507810994941565274752218615362886343912
151 1229595265537690105034477173499402646769302430278024815497786921015701647888510391573372
152 4870161639972811788567929196997634012694099819466667679080092118636605881385782821331924
153 19290900002489709032639200066029589271061044741841095921278120737276722894102156392930920
154 76416855493733428038970766713175276209235364322708240993827302141355440587106455714355208
155 302728312148251657231307268132963594213509327903202295300490023847590695273080885618878344
156 1199344013733837775782631342539511819113393642993294014578770195734462924216943212100901704
157 4751831345553053466075488736897053156740407724807771692225450675620818433900782213829569488
158 18828010991813985431619861032988323828594068343431864241285542146077441607064647081775082160
159 74605993555062917272793699343216233170803995810993487096681593203559004291008409445165959174
160 295643626634348703230076895533987309086788505138642920445887869322638063296769923423966092122
161 1171624742587974490578452882301357113788384075920375308963418187303457400614590548778866097972
162 4643371679213690312353868478323169911087706214995063837096264781485886891888055134494747607284
163 18403607265176211603841551895793051476872006339921691474979702135642612594595313050869712905020
164 72945206978334802357044696605143367671965406947317133671456842520681837314915455937683562744140
165 289144254167134337053827773290267083904537576935759811219125895006541758854682873532612079355960
166 1146188600351155276225353209090759338591639975637528106152222594857475131917896001177087122036520
167 4543819094249222702179078793181224520845429903420235133752591676853773216986247910418452583533540
168 18013957355899285268993981014387103129978923285748724694535248178265094159073103467358404324990700
169 71420042693388931007658489433511220644739966438792137891177033063151211163674419507810060424132760
170 283174204363261375574224887929360278345811095002929694568667403870593622568281879521352072280689720
171 1122818647533396849660589381208277382743274225534872925257265236949388048097214148677543973734437080
172 4452332902935897334492279280398140373190093171774118277434473122585863943601821948441444069117665240
173 17655802890952696326434900594682280790236576370828402155728464678171827723355139053411179833290536560
174 70017869750406692860261834358340016390995337150599483689072965500212374648051509301499832740153864592
175 277684506169226543275356593080234837732470143926809324211821791873328384354685852497618544710087228636
176 1101324990569474764854804114928389017447423960658870846485329892245828926811975069070933232002581954116
177 4368176647989040359480290478311475541111692787781813614443837618305924726423905252983646134676851111432
178 17326287262973288576709532064810880637929060778352444934694509503080290247121041463891029812115191460680
179 68727606143127378020947810523749826530451941087464698368066966847552216242223518196188575131330612140664
180 272632161385444516127295734563825278723008252490605819541467455057492847015564645443421246631076646184792
181 1081540772089510662878612749203746435373692078561634075823910721012868795059412119829535438047369767752432
182 4290702735174780006829906316513223563285794803474023708661805045709365898211810224325016564255831014951504
183 17022896721073855461879519625297028267383859818130637541767208743791117047570999958975490471771562801504280
184 67539492936584918427132796783610912152755422197339934887637143936310001045236549776669517492936526863434632
185 267979278425804676339914000141423941767384417105574580368368475819830787560470473886094031346045443118835856
186 1063318848085278448364792449759019063055610895680942987313281279712138788234355520427379710800473531260690896
187 4219339684423498523830506210213979899146200681797784407135309346061582633529078187316081123686161749137098832
188 16743411446124994142184548453230078964865875721419779393273130586483779466878360736212961504921336843981666000
189 66444906475674976753721839651239365997415106810265861381845999105436773860617531546756859281033077152492410400
190 263692351353725823975503426469316436785553146398856140980881203371569232468005601220426186685883204439639832800
191 1046529019435099363902779223800099608492664049770460309518344762779904105461323532778793898208017582998938038450
192 4153581496825316646370615986688478238887982705306593767309275457641353314921068798239232560423589684957422638350
193 16485864703894298029409145926547052803833745789103490725920118981312729020951663247869705455938947832818871983900
194 65436201440072752178270148446909840359832406362903086265952471246235626450612175056162247458663784838512417235100
195 259741656736615312217827425978040080611987817093564291402614587278817439168209693100628576081893226907897187678100
196 1031055713543315604844370797537194634713576004909478557750451147216532948048447240636819815209292759779643649543300
197 4092978741641646794988259832647651428711468383125505789857880395477998927780302867287376621198389784036518987098600
198 16248508572346236020305152099455500646643517701855022984862827657292370152814649753845665094565205985928935783651000
199 64506579032214557000611453834838337567174765276364441249905539553866106621348990432537488269850845784979175831618140
200 256100746605508539733770846568164146162216232291237930932460347203789384011572036314270138106906698884487683078375060