0 1
1 1
2 2
3 3
4 8
5 19
6 64
7 212
8 833
9 3360
10 14476
11 63848
12 289892
13 1338000
14 6275589
15 29791100
16 142973014
17 692507861
18 3382070233
19 16638445745
20 82395500651
21 410463736691
22 2055858519575
23 10347925039015
24 52321093290715
25 265648012207312
26 1353953547877556
27 6925400869302520
28 35540197668885903
29 182948862211119646
30 944464436022915497
31 4888855423974731554
32 25370069870084042701
33 131966234482037762919
34 687971304674776595709
35 3594090238530685769857
36 18813439209482668178510
37 98664629028904614183125
38 518353498827954064009750
39 2727861436748529068581483
40 14378505146497559493926720
41 75904309708248909984198417
42 401281305283377665124221892
43 2124378692545440194555330692
44 11261290984722102796040576591
45 59771230140974960898553918799
46 317629018688975560116206882356
47 1689856517341714576077038581801
48 9000368166887862151137270781027
49 47987915963119577903224143200953
50 256121617859883091467686338290152
51 1368314600429718474327781147022213
52 7317027878179364804724093869442102
53 39163099325334451396540050016986574
54 209796588866822413449333703755266932
55 1124825201928646556425160870369224451
56 6035647415403250596500933454876608114
57 32411754414179412303219281311101248378
58 174184440328789301189660547424472694284
59 936770479044211795962754835996926537567
60 5041543192125760780668786710422795418890
61 27151273328880055194832802820202702236974
62 146320024921668430130096766050295019442403
63 789032847052072400629942830655400898850793
64 4257508022071869185637036367544396375638182
65 22986702005519869957564642149067309899312123
66 124179742586878744407673232136707387750911283
67 671228204273052177522698058864618352237586639
68 3630176796575515755204289889763671273447525038
69 19643397011052878183273548614610598797177552169
70 106348175905903044982620860268052901507835351342
71 576052152713089236181345272301560667516296262778
72 3121805260575404045664722261274126022949419350943
73 16926074367502587993493196646182166712294584741395
74 91813709885167928611071520271895103187480089760468
75 498258054539176516771204950225036247736730319754367
76 2705150780889578537616895139319403849580987499551976
77 14693120503199556161883694023926004563664116872631612
78 79839400148867402768789885463735506828711397569321023
79 434006845348393127055462383083618684496123836042619878
80 2360193346789176483651817342973761405699289522496697565
81 12840029878887046754786241702304336308550191371250349617
82 69879188693905803472257206920387036540087508857682628135
83 380442569025025014472487278896294890724861111333528386089
84 2071982075592672448469306563177666226979571789152524278486
85 11288464154356745446653706505678731653613478321122201398107
86 61522243583158100594274453592750474736619374941760482312587
87 335408838230460816222549381846725267226357125250580286846826
88 1829188976355258519469794688323735978562712470235147762712414
89 9978866208744166831881900831359967286953091766260010023272860
90 54455192494017741108054410537385958726714138136967315636602538
91 297255495141181351200843645138247077203155983478821009902490496
92 1623118033891805859754796966892086643043971928586055947135292664
93 8865375689395545472939645537123975144030136596117133582838113778
94 48436005325043843737464561457097341719621287342220305793854557550
95 264704309425091891681157811140312339063005600701965412164925881827
96 1447013869642495351694829852707474297956601765342995225510997726675
97 7912266593975603925663173288372881553181471341458127455787969413628
98 43275618940838410829264434419324354635736344831573061440641269004862
99 236754104353592579747996962363661055103415201856992146587695458708108
100 1295571426669830347650910823694756137170806135088309428769895959257940
101 7091410918542123249136139172287124717980712113207138506339886944185726
102 38824804875363989948004190980708071036073194419779856995251916289212498
103 212612701808455482135285356470994200800124040725367357231808670954941497
104 1164582982409217122455500474276410585256315445902950630420807368352852756
105 6380446218199786796772882316307455202773878115986255683434817398083328480
106 34964648741613595136115006302025772315582509560813311583196258446823395444
107 191647416697682271529522837770262715742772324807575829151793609903664752347
108 1050680520619930652707544829699518807880856313095233742004096598131724103149
109 5761433851009151997588211356415688929439967396270900623116134199427047538678
110 31599556828969832779197980532593818496055117896837924878609144245677928077548
111 173348578933547132619804429807649500785348152514130299815646367248664123298573
112 951145318960900509427871679271989464920456326291903163688870072752896280817494
113 5219864319028704572451611500636682096568913213838054234528616085808330354911360
114 28652056599705285532337769700742168536493717330904657098776006868798943923113736
115 157302334470121177769824602232534608174339325689187864889829021443664300954474049
116 863765572007773666701720058594689085293156172786293074129351136792365585402647090
117 4743911474834128418013404126725585336490614981915510597170174702344346193996290506
118 26058887530723733161875461390820455018851001023091826210741948471265423744617359238
119 143170141781033503290004557188275437384643500820526323928372364292211798156219592451
120 786728782135203015576312848473234317701496906606102074176026292202900732903808554991
121 4323867402384637945114807542985510456350520744931547101097223733196267112452099116271
122 23768031524173908670844150737854681756078275748972940251716436551858020822108783083772
123 130673157884470530585044321664501359078870743321788195335973282724884037829469524316897
124 718539613481267288419542835538458568072706549666531504161033345326258965461269043971774
125 3951709991541013722252418970849591525698798523724317683681980104571455760961262512582820
126 21736435277872006358604702364595004476588942809011548299882518517622722860046616308707719
127 119580235122856305299344202169619447919748803214358936557107932528777777536432972433814130
128 657956599606207125342894326055110366653601229070471680863949152181961228948198026929030919
129 3620769020563641019417545594670253238646703728164756446522281896479490485636485737279804839
130 19928247668585621802650441635608805875896005250088619586423333026746477362797002823997344385
131 109698612154763375667849117660850818053568014165526870351796897266606180358839019073925477687
132 603942954039770393865650644792616078142004836151309629755805091860227650125202102119224434920
133 3325466104253608589166788625145086884499044853434262671044195660480494724847811343879532874661
134 18313444242052639901552459500178724731434234601793373164668947435993678059978326832925470028400
135 100866634818656598460168847801195817774088707781227940399732545787664747085289314370944485838600
136 555628030888815412645887900118433872570805854432599916571405967853595697285908422489699193268795
137 3061110550496289607730057123762386720535488362341625178065672804169955316247834232649875768690327
138 16866745359609592513639121656015322836454138509409182408203601997768851004907036889980257036741858
139 92948020246898732250573068384954895284612046342890586373366414251915225769366209478380129080947198
140 512276899970123681960456735026650855314055690690573155948798437680929167080918131155290132632730444
141 2823737905848508587033271694418925912332828113560086432128648485021352154328504245554080232461628756
142 15566759039483881609340734385932129889326803197509742249105292737961887244608523226392438284568456627
143 85827304262861939911631257369574453983367227732264294832993760400706205975837817989814746792593563039
144 473266156430864268104007339758050862763275849807544957387130921409189958100640706209971649281406217060
145 2609981365531153603598042363715139261044041199322709056390030429104262236339467465934646057699308758149
146 14395297122793902826974931792787053501919510574330636312747281130880750158933895987409912394981766300469
147 79406203315952038842199000785658988979917779060340675732145050276761930626281281096461287619719471328529
148 438064558137321404948523430236520133497234698700679891764706258454793676196826601939541591607990279314221
149 2416968680567944242083370521354318936017195195357016629893330177026206295148290670705687031755279887675737
150 13336826160223248899528104361208488896136194387844965056665089954071797007838859452245878611645896445624367
151 73600688566766355740477369615767576572014484687565559230190559453838838639792118338166637134100297458621619
152 406217429240375182630932628706119484447421279509953591090957851532109457629554003131155044625228070284914763
153 2242238990868352412338628433335225792744897234635001934703967232890839419885223690712066683374844774815862849
154 12378023767371692033214696698273000072291277789832063300752277982394018542689915502749293842387066899528545178
155 68338618457655613082748968911668606113409850763497884628808336631171980920210970506500358032463823294515679137
156 377334022307362654887922602074986512709098746684715237413594351543625370145080372008024039123719523611929150344
157 2083675337710611462205452192272700955100747605172600345147208377695743734238043617590128756099002081629978119326
158 11507418109330059992560468704664593867281653505128390108936501430982068488232150224892884611351693718058314273755
159 63557812195110716414432588994901536271676764904850934096495585541639648820384112017825433518526779170147678064569
160 351077219943601579053500050819568289389253846200593172186652379275232710256194299020504303682120946743572994415484
161 1939449594450561680739366790865783905989106768665865059824159779522456629567276962436741050665855979159946147464571
162 10715093327653391302067314201669107951028374169287987942614267347090176879211011127179318438850089352661762162202253
163 59204473527564042373625198348005203178389294230934836354280332829020999704243161516681199892614655597499400647743915
164 327155097928781479284428183289973320977482098019302664840704041791015161422244930522089821094887820045038175353486172
165 1807977293209496846040185372611868184987428176877976905418111302763886036858696058661571918537084380508771991093825559
166 9992447594395279538349607520478138597445329190616386624693670627422829999078730969027384436959766632311271980493507278
167 55231894495777566080316728802213899425989697603680199730455509267074366643031321359140541230974943718077559859688635864
168 305313978317847631221425351544998008728924400064262533500057128159839557664815750190683918705272005390791434140562163612
169 1687880383665368024289846368181677787708221377454375005363119776251274569588391346961032526593145442473794735954778585091
170 9331993408767809032866978930992671326265940119175758117483065988292071944004700947256384796015923302940867462956703006816
171 51599384224221878481180583235036840497325480442206051819277296830321840027021211867954997155787360554500126331321479668200
172 285332681816600240281700507650777173169332104212759559203449313701466367459407921856792527242969854350018854782502823396835
173 1577956385072201940531651955538436885446120748165738729681263609240745735383979847973631310197826948024985105394623391460180
174 8727191986738932575505527614545380481398112300286558550571627507606604540837559243837204262469105174227694452468936237010478
175 48271379577633784658471572028831852367585755992214795157480036780664410179086880402091666038137489400719020369360212418441184
176 267017750608868235368344494392754496850997075598562164967894239146030364111849051341179793139471824105758709772509361447411866
177 1477152718349973164426187629299115399234446733217016322120541153666897994331968241682771309796151376084245012863438593438938858
178 8172315309426110113051775149676181671926428684993690885545501127835459425689947789334103820319703211140610478854850359039856856
179 45216703546334589585596745585333610259654504637096165162320956334489032434790138007772966344716891121402093905078539159327218243
180 250199460460585090621379462227098748999369599235351469564567509705294368292007751963708026777349399579699761546440949923154135705
181 1384545256350610859935729184737883445387038759507947527849030259545179107658509602870170133503480766968984892817093689749888321762
182 7662330721640771967218486741641352538542260208816516936482503226824708995450172358071623095285494944027028135434868715631120376776
183 42407944218992279677204756584049313407919581640489666779725683308552280861131094850261130167671002038635482488184883580943762757300
184 234728477855665540782966571430576756059639308619135747033226613261724824869658082752082770995402055258467550540152348525503835995363
185 1299320325442898132953011291457634666034008958880013162063790189508625805920892826764940187358387804023332916373022040361582261323328
186 7192804002373627292389787506247056903788138832160506281249460534917646607705279183855558545545736621721338940216260264737729298948918
187 39820932647580647607328690247232067688738103498790303212518376241378397776893249943583461761643382562160339488515899111490126620675561
188 220473046712618250083416141665149921435518593203337056643050499695658458532827987757765770973332088806317387779359247802182041191899363
189 1220759543850982294672740332016400732655560542209304711079064110092327873075256652941394074868587975129899200025054770699365746817424271
190 6759817634768963381790320924444437476640004267423093741170730286946556146198510468728260634863090432347220657361943415569676989300290316
191 37434302173943592230827827885903602026381799301294087559300635195066880969812516336305672716847419118680488118914655747770866204347431133
192 207316611810256718944118818190760627883786207404945839123792542593272568067135667995530349809131942183576028723161441721605611564373815477
193 1148227001769867958781185724767147640604250926329453592914179630183491354490114992709023921548291047747719270744289674373179621944736613932
194 6359901636733508925290087843755720490758233105886919719563990194539518555007726153112568601644170256688613407003881721367554035261393834300
195 35229115145379483284440516636025740904589808973269423847531515260203257047966526259291861052304218377030422035260560310023689820243618717857
196 195155803853854336623641381027580081386022848567093008835523234276348950788222143944155654820794792647241620066049160009372191071003498680823
197 1081158382697249026754855344631498988005590911508397170876502575141903465109087607296294401802807621900218680047558903957167424218488634591582
198 5989974814210607394505083269515849068807986623251805040670520982174046353921494836280925780546675546477194593836325257540605720573871961803502
199 33188545604747540884513485606720109842465862792141714814632275517384475554331125627146965369065398719768201855090720693747446398962257195575249
200 183898725223416502603302852110290869974418507746165484387122086936338474204534560042114264597988024937403530256692331120920886294038543923781136