0 1
1 1
2 1
3 2
4 6
5 12
6 40
7 74
8 300
9 538
10 2598
11 4682
12 25938
13 47292
14 296488
15 545820
16 3816240
17 7087260
18 54666830
19 102247562
20 862437450
21 1622632496
22 14857095400
23 28091567594
24 277474931700
25 526858348368
26 5584100612118
27 10641342969902
28 120462266677578
29 230283190977852
30 2772968935931130
31 5315654681981354
32 67843210851742080
33 130370767029131216
34 1757952715135903350
35 3385534663256845236
36 48093560991237934872
37 92801587319328411132
38 1385244691781754059560
39 2677687796244384155820
40 41901256397373366602100
41 81124824998504073881820
42 1327984622400845606283910
43 2574844419803190384544202
44 44006647878274434982462218
45 85438451336745709294034040
46 1521858786205445562881047048
47 2958279121074145472650648874
48 54827822279774960371638299280
49 106697365438475775825583498066
50 2054461562641322133628997167632
51 4002225759844168492486120451820
52 79949994839232895865297076236970
53 155897763918621623249276226253692
54 3226729914434343828373183683156850
55 6297562064950066033518373935329940
56 134887973663986878027085389222981300
57 263478385263023690020893328942329296
58 5833523589637452086881448479423761558
59 11403568794011880483742464196184901962
60 260705802684140634457288971166252567470
61 510008036574269388430841024075918118972
62 12027581061154583018807660514955704816328
63 23545154085734896649184490637143232843284
64 572252448144395582458339282121865013474560
65 1120959742203056268267494209293006882542676
66 28052931910014370565347181169426246430116070
67 54984904077825684862426868390301049750104842
68 1415705299683515843746368542234040557813853930
69 2776425695289206002630310219593685468072016656
70 73487853323472337815495644161114766876581192794
71 144199280951655469628360978109406917583513090154
72 3920758009756920368988002960506856637725093529600
73 7697316738562185268347644943000493480404209089500
74 214841391419911304973467565830465413075005370043478
75 421985466101260424678587486718115935843718328925520
76 12082521348845000921899061027210622933123404705391498
77 23743057231588741419119534567705900419786127935572776
78 696951347086912723168382598940042454715219460051269450
79 1370159636942236704917645663312384364386256449136591914
80 41207891344048260876022523983760041707515219111131890960
81 81045623051154285047127402304207782853156965880249936978
82 2495929299220364619682943501121798238074145463104177931190
83 4910812975389574954318759599939388855544783946694910718602
84 154778725303740657608150652148298484168047545666476403116174
85 304646637632091740261982544696657582136519552428876880259540
86 9821591572192993723815170320171521075052327833135037160328040
87 19338536506753895707368358095646384573117824953217295011419820
88 637410509371117468595841026782401167114023168365399993249314100
89 1255482482235481041484313695469155949742941807533901307975355740
90 42287143315131916225342824493064359009415332419152630015790633600
91 83318804148028351409201335290659562069258599933450396080176226116
92 2866444602667257640870006897833045127369745677281872123558542152138
93 5649570401186486930330812460375430692673276472202699426564171278736
94 198439358023268831386083921049702735511472209315403282331797374242888
95 391229145645351175841837029639030040330277058716846008212321094275860
96 14024011105530141890927366840564378250882672822043860314561657454159360
97 27656793065414932606012896651489726461435178241015434306518713649426460
98 1011336351591867361620723322197201425086523636929681796667676076502696782
99 1995015910118319790635433747742913123711612309013079035850014323494419924
100 74391596735627348760448065515529771494881714583621936691373965681658624800
101 146788177561136377730260697283316629866051820967153919629411814586229605372
102 5579429060323649941262920322637887411928424330276781003555661402175939452810
103 11012069943086163504795579947992458193990796847590859607173763880168176185194
104 426513090437082748144163899981914644619659084215724161143699790799397922691700
105 842014110931079332783532220015836831045327371743757452358688223925725142967940
106 33219785774833076711888778878059300280040968586581896825390043740581166070261718
107 65597557438735074090994025536102763729036609801731831726258639118200494570039242
108 2635323726029898181654734110982799447576862919285885505625482963738147332623959968
109 5205049894621061289218474196429496131424689228776492639353576072201983803315390652
110 212862915722694478000792341820922480719120492137234747831014725914785364668510962170
111 420520781550767894712366209445415465306816295045705598146805775796634194991962987820
112 17500732905595636144041543990257408269695159234285026807165418770417025194639994929040
113 34580945029640504393370721771069401074083502173524617792131359738700669018671686003100
114 1464093451716790150642684444114180372697598296655269318466011225100007251755329488562150
115 2893605958403939796891998166457291344321113091137014546096661616511464365662180796826516
116 124597236490247512074791978376076466705636970165448238430364849293307310819881975776029610
117 246300867022091084352691958585695642066952827239759473981680216245004653349663023508940280
118 10783261616093730616401708826394174004915846893789243143617191270438517090536210411974960360
119 21320222365165370148450725694202652367764740960338726836059839912655787817519889948419493380
120 948796773027241082350674828848875741291032944491836729382674784199666666780541743235871092300
121 1876273323689316794552898932003548830214301148023334732450701333854958898460659880097101688338
122 84851733464448393588398569262877447711569680177303230932343830561416710534242144830922474374038
123 167827193605207470382244239593751346592925059206583127133256975862127000865760486831395609411180
124 7710802584929763976531136518948319633590353472964488083947932470165320722253827238598341219705418
125 15253777976254320482680028798302887920587781886722393040786663126590823609598384497027476671364832
126 711836483905355844523442429160715726549489150047778563722305174394815635099137911135559793309206180
127 1408419189834457368564204829523128565178390518208834734403870775971211916384631776000167564122146474
128 66741589466595482317206758879545137900043489081033476317333955612458346499082177586949803834712926720
129 132074759743356507265849312929567147234908587643858117900265184953841769872942065232179567066657229136
130 6353976209846955489884383105206358809831729899877676214160020384644763777921024122929327124871531785914
131 12575877659950554472502916897483150472428551212111494310419777826255170192081640140770473476667988207882
132 614083676047013659604594144533509917027285339498799740678743958014369918295255167520211122710061833801614
133 1215591474434076764736685372169536683582142127785487987047068194308348486427169913607310128086382174818856
134 60234540662257191996573797175750932142965845147610622112889623122415896818768124753015525002996157356484520
135 119253489850080307228410908979332327602349548167435756238732178160493253306760449231839025321751681298561920
136 5995228180256795260943603591415522632737747189333312345368185537903884446351240527580052419373125865354029300
137 11871202870663510214658796273851712937873144830499188934497638900478686238762752293335564450071730244685636060
138 605363994316589297823853087226612359673357333564492445252023687547564007000646847306186670092662585579849292070
139 1198856785762515085433047378179373006408841522298485701569549736200202179153109354327342113746851703033102210762
140 61999686647107292086220869256173839964283046050827227114894913686866868452669709052845844280839267060333910199030
141 122800516508452069087008691134168306922157250579355968528220277637680510432833253426992379457139609116168002442896
142 6439293320926721048840676327535239153014566232811493009362680863820661718462320118997431605134962026054020016302728
143 12755786125344990028594343963936309999106975215043630050197141450003931325053710295507124594489882182681566405642020
144 678076785639826876287790464401784863782334738904683905338717781702518580921155431945882024194522837888202746751418240
145 1343397785154308762546986584839633417565562502594324180627238421955041072033276667436995009456121463043812374912575316
146 72381891828160673660041643099392254294577884859993487827120665199632043599260604640392259751919925055826917395336073910
147 143420385871167038557536299613944875171590207217392651473614091977309061521121409737718061082976249211120977113780643004
148 7830905672637367536054551563646276007767458391888544235871998918506357413269068617474667356762655368081776512387286130730
149 15518390959403568033551566827678607140363326576559695820270383745035406194699798665034226599270768782630385596482982397052
150 858514811308592509261021112007570986414593256739612272585763405248248950230673613397207888768499533554748415555554754731280
151 1701511231657781450488490657187463365688823186902664849351256426751462495110618360331902400299012194888380967016312768907754
152 95359085529116700405152477111889181966677233756818748394816304631448142535368629823546432743372635321769910306245177144693300
153 189016659826575619359816463566590900567665644326734831940281352836144822599791683984450964930240378277315611832611928516337080
154 10729550843223963017579734192532968852231274085223049503659477947366059282102683017292093859024275505329639566671179706700253190
155 21270085026621350415799651921499346803894882526119364175378674541895973741653060465062914235956545699291615478175511629660587156
156 1222741766907442764999430479005323483468966488983993564466673823114435256691042150765487375211639907956143965688277824099247491790
157 2424213448788264179583061306089147620134038095441867764757968971686974539641825143760085661633660195310866084628972594085377110332
158 141108135549320523677660387182827207966981027164986485004859367110868873285374166573063706334243005794856024735320984244742855048008
159 279792057649852783175737713059565268313828016234531102244960765250050772031109248321641211480262186529830044236120145159022379915820
160 16487907897913169893096708075106198510071682142964839707333246638844408700681182149998162651962168151984566551377859425875061858712320
161 32696023738176487003017678437152831751829536269695148312421532512438766629331337467457372188965826162331372814768194762261189452670952
162 1950334055327145093146334119942963908508238533280372513907682861671429885458537908728020252559331532322461486557156288603064417984521870
163 3867972086916113699289650561448774985264647530291049879502944190830421004287744642079829235238267332743849668543978776414567029086267402
164 233516608189226745553614014234979315932208160041970749655877588623608459513479222472412625796289871788171944744889573446383508146710160490
165 463165244291537377407938377908509856879151672553650449432252233056386498022670705294604020798070715609480744502766856448129483339872667940
166 28296243066309870856783753661023302240870810301621793478349625693518790959411935375472084522653621818994791859577685757987806123437289068840
167 56129320888328204336159568944138094624862468930689936507266999153981195420801200055471190975288322831017615876969317420550886767783561895274
168 3469608108441561384264836138451607391037400322321559567318745137475662581574384037025652958736384508234582116523366483117438609191543127377100
169 6883086895994794564193512707959076687449938175712429198130223275797343967727966874305392177104962008854448191242307947780146722162207886703648
170 430439942674955826925450422535999613853961386048668293120511111171745102499647707391244348727649058683649839490077378319327076445050660893793850
171 853996798453916859286707332364040151020472833921624157042891999067692861031567447908792598553457338838969195614827378592123358767808968902764884
172 54021475553033466429905009362586635792090331542294615923709183840372710290859519383706570227640232748265763189378429101322744332012436032005635338
173 107188954307613016000523311392809231433160190250667607690375475681677727720687471319523991039871394145140187523518895480945595959742046221153672892
174 6857797281131154088945958369539232726245447991854729164075829844228285108774123520084998578203581889781022846850779357484464059874750399318603727690
175 13608405607954695161891393427685656221057735793458790720461284212774892489827559568850511842440305893208320242905898159436403663610043009341190907344
176 880462880986557352918588741438542280986768120901847988693330782630170724884927613135050959539716348307829502437190641206137346687956492502912468960400
177 1747317356365160010675286089449398905752478506010237186666200281047566557280027666701252682058011132957387876313517545486378593891448301345983632303696
178 114311732498107928523086725135057313123309955530405789352001735865264094466286557858501237980220189065766189018047450071806042382073055851887614885679670
179 226876147639850697035498164180665227340867432554801341517337271449480622375293088050301225789347331469537073128408762132868811644257794727767665904865162
180 15006183809688148307994075717628098309440843654666888371846112299437540037508849578456509386264484377307926427252660753933687520811305808876141867765941320
181 29785491471736445918952653271075531391540819876778975402174887327425599452642406068862717631313908053410148232062562253274829617261164574773877774484578172
182 1991576264224743627302354330195583134165416437475326814384058973264777077897500447307440483845508528636192242910880171263115037262123875155547464518913108394
183 3953367036977750808685756007120090736939292055073874653365943059202128556342358488546018250226340757515031040408100450344266332471234397172380830515977883820
184 267189573904857753995256089720806457178141311410757219895307591468393008128501990617650632777980923674349291554611654381616108104004115486017775521633307371700
185 530425780772737757181826423434492823619343330766440565137249239877583887700661622746755247311468395796518067350555222108044032093705262258475682739654419863636
186 36231617133969175108499569921761737023530365438137363128460582942374050565102071923339538495882356745352614526266282499983280005637378656916746272719649408214950
187 71932808487165612459817313420088981223441387545508285691783916644870517242503482223932321744464544235711083959042671402803322002688707770556944791626674177216100
188 4965378943121927752412772391388336712960530507206296800619072288062989556059725633030933445449934880837349112426558934477297075057965909047308714826666331417563978
189 9858825077756689892365727469356584444697619626867085315546360659481108594876947783837934569155802096155033678556847365393866688430180325762600349084012742502157156
190 687646758875101972220849919140634827003332752764166003327144833506658879820259620085732922633011555028317171841895117467536920898431724455883193032473484072748524410
191 1365434692672447254549334110811913069561967885901464921338743306353836651045642292387627910696868090418770600707585071243739229623359843405224572993878115822697616554
192 96223151545486069199961031460626534475909724981977500709533891523821494207010936563737953542563519008593119739170434965171370470415096820517559390569757747894445713920
193 191080868398299691145372728810441155882257482078053536497729039741289151762976230835088279174430197974789679937917066713832683984468231851876358857104516354731066710300
194 13603440075301346671951429455425140081905490860846065130306479361485516813368470208265685928548192329995929288397809543619995329700519511278137756116917366956936651100150
195 27015799282204393652757486182039839007928724239614076724115229683229744474973964185696283577921954517330655027687567232551951277275063971371699367137426933507318267051300
196 1942798102320453047415674918090901979054156321866394500479184759455087957072628299164653863000763384364897952091140972655506447442418430671298931666369483976366685295740832
197 3858580405358701701178592349999764119100383919493174924234254289226946169670282634143611442423604816235137952338329101319907588000843687802070594951425839409281529763476732
198 280267030986795608343080705196095053633829391726953626322762608033093743403438580212453533901742200323157400463862385944133191277598855380245779751571666142427964509029982820
199 556675481568232514984982818042190343148558399534414077721290961776960540637206877790763456361060795834069694795623082368217342462738799183932742267348758879746270192027358314
200 40835542051253828750613748598812573896082491461816989672806418277552527001698841441080112361229901855709312496150901112221088884697214374825840256509150003590193420001602768000