0 1
1 1
2 2
3 3
4 6
5 11
6 24
7 51
8 122
9 291
10 756
11 1979
12 5526
13 15627
14 46496
15 140451
16 442194
17 1414931
18 4687212
19 15785451
20 54764846
21 193129659
22 698978136
23 2570480147
24 9672977706
25 36967490691
26 144232455524
27 571177352091
28 2304843053382
29 9434493132011
30 39289892366736
31 165879589729539
32 711578072732546
33 3092802266903667
34 13643228369905116
35 60945653855766731
36 276050937586175454
37 1265520065124772251
38 5877727846699719752
39 27616505193282918771
40 131362809530635854426
41 631819761227617762019
42 3074528880757161823956
43 15121389306772362795387
44 75200330030043741524726
45 377831424417400033658571
46 1918523302899706071897984
47 9838300125258753826925411
48 50963709332222322639014322
49 266520207734950630079179731
50 1407352837173033381014947916
51 7499941715827757757526557099
52 40341144624412746785151924366
53 218919027781641953967029725307
54 1198670418749965140182616820536
55 6619608473370136304184625856211
56 36872575961684092077205583903114
57 207095129471890930707864628853571
58 1172852267624784135592894247617092
59 6695732453233174523678453674988891
60 38533434255360111329626054266007206
61 223486556951291878637005864220164779
62 1306279740391809390536910614356305776
63 7692966414161598872334140030113343427
64 45647434899618699933348209674458456546
65 272845125910061313317533655815912889651
66 1642787914642447754459257747165085510844
67 9961705675308277873367006343415624558731
68 60835641935497362588298266575320719648062
69 374096666765884267925310852135499407100251
70 2316295801125349824553094756203974891232296
71 14438579570751566423625082628912216397675059
72 90605938625888376895723952537799204283200186
73 572311123645376362910177492224195500656739747
74 3638575290980558126596874990010668308806776756
75 23280954782191892672430093453412665429031128891
76 149906338448357155146896296347111728449173081174
77 971269928338566445462006746129943483242285002891
78 6331982163655212273459958930602329151138892667232
79 41531153251200980732479245937433932163639703947811
80 274044863171808981304637980192810132127375558663186
81 1819034138259544210317728450562479318691095789217939
82 12145356459173940338649021413186455076567945799799596
83 81562594967358054897510241404936119263964448152444267
84 550886268768984521672014020056299172847835947667805166
85 3741853420497209593980192269737934655142407020312783931
86 25559036267314939228886698997289831760028149259872014104
87 175550141925286086952581713232245073378708780013542108051
88 1212372666724500369547305612496875134130592957441139674602
89 8418167649037481054163539045083343332417837189323193645571
90 58765853827121257156710522084901052702085601679512882179876
91 412409554944766016542796287593742647976054392953961751963419
92 2909434053519960837480082159702319748283964873734573456256006
93 20631761331691600187980068452960193005028511709226508194426987
94 147059281181283959455553895732489124671860604920138206541245776
95 1053538303845992988656830199381853730074784608648328242505904771
96 7585614648624626548195002094850404849286701340490798035232749634
97 54889415060842973223953765717445108333270404189689318779152756211
98 399139825313028187473531985506392391781683567778893763115981110172
99 2916595958168241268322477395766729058387726791279068161126051987531
100 21415289244735530007837837973202984118278041784584222236362081502366
101 157995740509863949054204027472821309507719223851885053255046666121499
102 1171177621736444004926831750369762844786039742939737860681989489681416
103 8722369447126215378754923290035178862040559899841949172975898050097907
104 65262421053858195945572712664245257359894346582787343341951402488482586
105 490555606501055405357419829058969518937076568033096003252210348874381411
106 3704186119105012087794063685734483399542938652904277198749529506326767764
107 28096818007358970230518992697522110962905065716222774773368018417942789371
108 214074459435350137856138935378423159056771220114942356119158602550616853942
109 1638313811118738946491354569704166627006711691591612403208136305053190447691
110 12593252174503627055333318730665357061625772952117635788157791292810522190656
111 97223042604341825057936837983913926329685385359393306272130460576857330942179
112 753833643074374027627634267909216958615885977998284257272901542685817908147826
113 5870018728682500129587248480045745316935167261804863933011821793935348152307027
114 45903527019580569639568777510848239299573084376804634631061298830059294840579596
115 360477840409034042271051176358054475373558659742181993463710402566312166177943851
116 2842643487340190060230514683808225117062018223725759805333410533426595183842588494
117 22509275407598586502971751158850299367884190706780526520293763816842559313331009531
118 178970603456870506805086241924110431590601170553210091774818103380590395503378225912
119 1428787188480551150329362314913648028184409932330046373844887998792427476894884180051
120 11452629801652505983469855672903449909528275199357628693411530202231637468650135644746
121 92167939803899597586661347888727430659920938505646619964321489028057681086465560715459
122 744694387802752663784991869991474159811185256413638660280264086850158726130891054687236
123 6040675491841201583472168830152474065490730346304086457945903618650626749883077511344347
124 49191389789691265946405580354547634941038851070797640166349325194035154395056784146280806
125 402137913134920731940213342061803446563690072179404223704793638762681749065220736532162091
126 3300126513318010120593658233367402724567292653549953442332404306605555601421187769481771824
127 27185820740726471538500376337608220219077965910167144926420598214733068866352110654533178691
128 224801007222715883487244315104317884481845712782280592772484174730122092924132072574099986082
129 1865885941388215355976896431327889146371451657596921144140370672215343988341777173504440018611
130 15545008440170640104659328697444607064505697159646699102281656693565608034239473304068719104636
131 129988033381013425868816380600699042619582932152421684492335107376887835253506141516575180771339
132 1090964573741768959841923884331693587567167478612892982996756895463774047886558308826823051291646
133 9189686506708277300197251252112333127985848727442488510238663088294928068301437565265661046939867
134 77689469694052658959507525876279636930993145430785074115902043540220325242550125474029974960010216
135 659148574049835047243068222455722304604541361817760511499060780230017807231622098392447108148446131
136 5612458226220498332868045870814876463609804570202265295630869350849991020109219581430261851354917754
137 47957906435523949902584196173624416097215985569617727685501098121181215305420723530597757833846018851
138 411238570826976359919187263173038684037684508128765169241280534269239988040246512883986946660412334452
139 3538693782682402698189195265653416260775353251152814658762966586556714457746863541818537642782504477371
140 30556046849229546543437706054939416013025592194589969176271120692125156391690687672788355087620115650326
141 264755935103724163494057119256035554391175200303568418030924704698310947466999223534601081359976623479819
142 2301857293847159886331105689528716314120404645967672020530711921490041577543538436535273751901016522913056
143 20080978006839857632990636871570900296029229144688977899476472346674253532662213700991614193188836840263587
144 175774214160415440632334928081853024764683749082016874427949494520620120349465874281035517233467608069871826
145 1543758012576097398707988637229816783844460987530959334926018992394193441292743430462409787622924474954045971
146 13603396639998375865514444068590179199744144176752711500703322596202365506157380537746797651854597626577666284
147 120267912244342346737794386870686623212439954671901866867414057239074400688095332407860518216212247722411212011
148 1066785307482050987416966054511016572387286646415651584485752900738512247799693825997193285345346348227952911022
149 9493352115944530325674164849121661715520419946264514873865223714680298975162949177384205249780485629433611750331
150 84755574119126089219109536512887073786806708454306126273364079412728568072558511538481599025791218931813274201816
151 759125871813375084197954214365128996415195060170123936113506430164726856661081918661748295871322274488144324250899
152 6820986568960270322751301882161982106004907372612327564832423250449734601844987836255475673895793776061881001463466
153 61483622478203329102519148340013359278764875789320644895099453532826471835495260695751482471104050886373981305925507
154 555957777049042479403109819096479301801760305585809544939646317051042800259811693739547368125528146199951827765649636
155 5042959630585279245146788905899274995005158026465254751840030807319572967380788550790513575573328016793959465092051611
156 45886186425117953016015960342475023038039882848925771881212428133641124903955706387079951501577859411993222298266697414
157 418815424213503397252030909284330598626924846501985383960048632441407040391369754430595291433295179024322429158859400171
158 3834416439691069986891276321697692119318613168316128670595806138778352387608185681794613814341298483059625776142498795792
159 35213034444819055074982095448953128650499831881065902360121769348481035904917988318129632576117615973963446006200571711491
160 324359832397695126488793153460291933870738969405823244827725375776508708961113848702633921435362686631751785094500189519106
161 2996829189006781496780455260370872823300605951128716762403665120440977744826454983960752383095149429219933296046396117534579
162 27771561018716695993982473060469083055180159497436041212247587998117694298263449236893723827811952331781861240677713409814876
163 258127359413411039984598340250460676626589464765708436742022501314998533352487805811248181136160654647315494248120140283975627
164 2406331683241474591498861961083695148838067811172609597775313466503150199133846740330909444448660418529770368859632569746807646
165 22498672993227148094478794051204853396112664748757250830104513091738954101147167349593429665957584217668413459899727858301393051
166 210974866205655965141644939795549124051615960701705222030403274265630943578682863122262198722217606846805147345299367218135731144
167 1984126628037294848459801773173379820601215486872083055328928480293018139235129905252182476468567085598715097574276959777234185331
168 18713952075293748496128075829412816330636348442379280178218339278459508330226925454896115930900562517930989925792285326212018508762
169 177015676106798288942917287747857003006120882861880658264403626223989786930481939721257477227044199992056920707922545764282297914851
170 1679193764453367766642345089374017889607150059033179144280760651781053101534529633526798592740069914020162604046305525610162722202196
171 15974437189357937587940600647128782701826910514207385853746890368041653333323470662930913599282314056330948022550530425651217832820859
172 152397882337668596725211978009729929857128360333957099335018861237191393398631283814770135775287169633899457959257540415299603025799286
173 1457987758048295899719467944981504668636591939645917426016615447454198710031795854250909094225563750689576732930249652026480144051903947
174 13987609642401315864953176059337256231888463318877226355154948651362750580696819619010456359562765633494041208920530842144305535270489856
175 134567733650426549157930033215550286621646026378456387954031325977923762418130547056459773924518211002084984735857109973389165372176840291
176 1298193515356529070694844509829453691717007785250424113230651144308883932310385400001150046603782481248518118752935269095393469789891527474
177 12558341185741014135824230194490927211874177227118602390547097921200694940159746114497265015621752914308780208499821867192637870332596129491
178 121818393459601594359753276472066842168750781500847047272801500804091017445704173657350986655547517288272502673261149883086337746466644009932
179 1184880732853621562336145240642971406547114252577538437590366014349507705867149364076180712225920644474772079997364632055284258268000675594411
180 11556095777790954273545867502807501498461127461365003473347318079542945423046950311199679155112236878181911280592185805505412526315998298691086
181 113009754212148228528194078029592663041744403588949730338601783338401920092500492604494194034001936764057828880057592103755931636412060290639739
182 1108109592885050953156770981770278967880834800778690181243906836907608993543522724621417900132214524296582840973917704352870505712961875326208696
183 10894447306854088386908143630592868152260030328778245416604016593917580185235556435621927704177284476059582763012228529670102997588184454256640467
184 107393306198851731883877002138162099121166816836028619382741437292458817498621868882981410664252378473315412751106543065299138024386584757139520266
185 1061433028983429041730941786898921353644636213830002010727242253583605575883599904736519017968525003272169111954184410527134096289100354397309003331
186 10518293990984925586066032092298535895090832072665662607958574794990472815313633758485530700759733699654417941830000710336386884412502559612629886404
187 104503135205443078194876073121198414513318902029438019306976438107562357752773407972107293530436954655775020938631242739455231445237134415954706754651
188 1040971202755304544187645053236661581395197665845291294801594249782885623515868277283693532636633445095402797001335688141347982857393807811564562699302
189 10396031878292023161509611436571580962206235074704538471910070526056085619395021192005986004944608937518440877201320282949193363003606106213502069664171
190 104090280200899943278581085775768640713646895792654942242106488992402177043704996937953878602952481752822486153727550514902655052954214795205384491265776
191 1044866184477338183563458435080470302247518897530610895188464979734557265174077022305548602773686394409422346849589862279099293693321490540992139898561219
192 10515099991525063646525513452014024659633861444860179902836455433137887628782718217196346647270281445475669844182639780570204531930265365610212981110795106
193 106087136797825666537136495711272396496702504334134041337105098260953719903689791761083613491295877783247091393076741600218184107370656520010847990766555187
194 1073008267576844006981543052700996590232835812318504471243688726144851959943768562948587431530865239102763520582254429515418931650921068724196083163130402876
195 10879999971576424490861579858199556953544912078737321265989591443515413670581638978179946031166780703417973171116109520778982416294099545063155720681304332171
196 110594810208318924929622009093797444319590365646582098814876290883953198909780138658051541305608183783779811602618988852900546509937314507502794010327431647934
197 1126977402304437274814676620579555082083969022578917194107412902628244846007181508679750454722731991178560263156246282223180041259937462442472235492272192542811
198 11512374911775792205439917210575724528681430710301086379726459248825489115071824481486977816616576190183481480237403037548744125113762867464012724768551829416872
199 117890438985179404946780282352953592931695633101752804003550813435923106735250472354378659153220121217358486924165206599980786167920658946757993793865359072718131
200 1210182710670168923017381862234049249333990887580985039974421331600510464874807684325887111238267679627027391485822907054864805595336616219780269373787862478046266