0 1
1 2
2 8
3 36
4 172
5 852
6 4324
7 22332
8 116876
9 618084
10 3296308
11 17702412
12 95627580
13 519170004
14 2830862532
15 15494401116
16 85091200620
17 468692890308
18 2588521289812
19 14330490031020
20 79509491551772
21 442019710668852
22 2461818953609188
23 13734049970817276
24 76738453123044172
25 429387783440514852
26 2405826815465146484
27 13496388597047204172
28 75800813800361949436
29 426188070583976009364
30 2398672359863869786884
31 13513148593951989997980
32 76196365545219588282924
33 430013622042889723317636
34 2428736641581745418104980
35 13728102793876630009263852
36 77652526693266145862545884
37 439541635699657052522883828
38 2489598795664335895028949540
39 14110104766562845859689250364
40 80018462548651857173688048396
41 454043731151916113263698105828
42 2577756500005770281135400917172
43 14642416114594480476995825634444
44 83214846814291854994545190850748
45 473148292980500100132007327837524
46 2691496596444931062363436153912644
47 15317317059419332359749588731561692
48 87208045052222082891894000848661996
49 496716375296225292732625654229241924
50 2830296728643824102105304043002628308
51 16133213285395560936110958096774251052
52 91996092163025781021942856222570278300
53 524773598290889885076122600909324131764
54 2994494031199567356416689096864113534052
55 17093022139025494545918913974569758270332
56 97600825170772815075336043250852250643148
57 557471782931578863001846052384071894709412
58 3185098075829804851552491124973018281052404
59 18203261385591128717942025415591343839313868
60 104063450948300409928256218618069325263773820
61 595067444552614512901591099312356984934822932
62 3403686879118111444182447966823881274695966596
63 19473548763967809429210201747359436278588226588
64 111442153420560448765420128394752268220503599532
65 637910450899809644855219014357115788462615673604
66 3652353766352941114853802095161202569297474806036
67 20916357001264842370079903614683678715398667038060
68 119810989182496637540037033538935393572421380358492
69 686439205170774844508014444577122630139417936373876
70 3933687420173691136143118839179548465292903040399012
71 22546938331042097260554748852803377991002268869884092
72 129259652772067793770493297714732418085639731709575820
73 741180311268224963277959494031729937362502298317757284
74 4250775138538917852103110636378205960516302243871709492
75 24383369765448981905909743691300052609089872220807541516
76 139893873261331506742212829057998523649348920265603000380
77 802751555980468191092967731487153580533046454530014655188
78 4607223606821015672142568953135879095182261672016616550852
79 26446691311038975285365516184846273865221970620021467185500
80 151836306563245416305470991409780179833978198597113052712300
81 871867548320283751824156412521455054727329754180994231881156
82 5007193983596677170395470920160002643969617404594560897628500
83 28761121666541481192878896948613874228556024512770232004475052
84 165227849159584947240428289175506183859210095802040710363098396
85 949347661576351210638794567903950936055452410864578890693020468
86 5455449625102813790595373604333659213843222873726122800377977060
87 31354343586820925961327805913994247622821115395827208782102035964
88 180229337410244855486606793878632004697699074726388136258012766796
89 1036126117719661095116932893928337930581542626035852449925262559780
90 5957415756514957157937602307995470772626396701572793409797085317492
91 34257856096771754515453887998068285659449084033848314170350055679564
92 197023622127954441430405376069365919304855880643509887850027789330428
93 1133264184652559422026334403974651056087290470114753324073189252049300
94 6519251071865098160420098184694457508402396470845136413191115278136324
95 37507394222794804102501583637214506079047793778781576281760824059958940
96 215818026203354908083143349367155278601895424019454398758151183396772140
97 1241964551283459650602803200913302941739498543560515052325001806807894148
98 7147931740153232486154679839261832776988645657791773626286114333835809172
99 41143419523289273011702522800321332087188618653459490509010781473532257260
100 236847206917062717265270374636833920213643968372870416361246772683752599772
101 1363588019195366583058553747806085758505236643114987610907687395487634916852
102 7851348690279236338334158035320327317740567945322603401965081722031825210148
103 45211686825858781210615178299573747898710727103697991579421794697890481697596
104 260376456077142664525585542042721161101944915447033697714077282539703502031372
105 1499672712205418585584124907450399103816434794798292165297968384452645658394852
106 8638419389015735867825677531168616572288144122429652093419887185575790083873204
107 49763894453847261057873353659842867580404381439568405770946427568034429749057932
108 286705481457943102842922787561466123455016603103676506438563303132244821402312636
109 1651956062355829253566875025693876082645449600824009717888309935856030576263239764
110 9519215644519422011969806411364791926452931011903871239259703608511233828113835588
111 54858427001286792572364180130768032720558627065069951966352447335793992477452090332
112 316172722967390202259092124447600125326631804688894343533259493244191172310477262060
113 1822399886806643260198825531001157208379187587322555343787384504148039809307571530564
114 10505109283208548797046632550624561706097307346370174883989065962050398525044534340052
115 60561201498249723568298900481671334108722395243863995057251475347980188923091408826156
116 349160267077121273016204260554096731330362630987852647013559851299875297567089215294620
117 2013218927536547044025743053674292317097131247616962865982788128160659364254473660848308
118 11608937874935579955758665755292200808374148654141320788524211992042299988528729527111012
119 66946629675171688318528954292746301361216108649166042232572245951483288183016964393015420
120 386099433720489125521923110092946619261654533847352544588576500511833061782354125324941772
121 2226913286858358151809208307809340477275381730244197275137369464656073741941160006049234852
122 12845193031760357900742757865109411242281921817402961461046259769694314802648439219712985588
123 74098711046583216882396977984449201247320366461648908463343900718257595314512050718436150476
124 427477121429431968863009514384348447520236785308735519830925454654502843838810702197090914172
125 2466305258317916102714411914170877383874111837350811311974726212482234265620114934423008984852
126 14230234189060889681149295738185933473433508933652692281924996646086401672154121875003053361284
127 82112273745346288999802850523404973553253504360402062391211806131821395182055088798997273817372
128 473843009236455605950290679108559140090064818248328988814331354028239630610969301123021931096236
129 2734581126192109389406015346184211062227767143212121107856095919350638848805104432478774550197764
130 15782531203208015693114215201750495034728984063925527123018394165300506102550045109243784703885844
131 91094382498072690522538382394420047105340208063696606488980588599761977013881638911734246105406060
132 525817728092818852194968874017488742579078131762119829809206489774977009915376245260608032971292764
133 3035338589106618074980586458320758732930156621462599903013259126109628972181735674790373889757725556
134 17522939576433300313709928834755186892537730727541891729280739394787666528777965180240231325142884260
135 101165935890926513200525739035737411442902227301061245629634734371669368185784215774063318216998530492
136 584102130531802522702800635998784775370098305323740036958309383667545790475429636015384801379628167564
137 3372640555865881853359611814555039210510110229754304221032469110211969182257769703871985002463578818148
138 19475012655997731529342507942269801102429536296664023292738961458135700980424548440670092207590873225780
139 112463478184750448629623887096213517848763887084743850680868918140876043385534242677462742789850887749644
140 649487805335452685133867486150634567918408939140394437347992516228349364588061746779072374959841797732156
141 3751076166137735289771172470576281000140937895529385672551600335409418135774062083137204897940910693801428
142 21665355761135180180834748830564721969385827873509543630600634784575512060256435854223430259368179180018372
143 125141254455766617605140197420589221566820998208097326536171476471114112101190677813382418264930226566641244
144 722869004368554201286128126320789972908693268458808056373343583250722238716666377055046885027384704563440748
145 4175830007029277859946722929354765504456406307323077706907112319550240168694950787563107892504379100999723204
146 24124027878254499054232832329230133021745774590509197862956235940501192851216020814569545007089531928391129684
147 139373541825030634203105936279950326835187528192375838038235948487679080817816946535241260671069527874073028012
148 805256171882996432433473783534545828796034346603580001346028825230822166831807668370262480262435757104089648156
149 4652760630898217813815515662315125119076585552560082599905500723629091374425783999785124534172673139439621965364
150 26884997344500571470357709960333633593054556390715456521244930437286196256471827787342593523557208683656872755684
151 155357294065559514454675987852036928183806129580044307096175259427570242609210365505163910804449057932719627268860
152 897791292869597658455964589502496107220578139767474899803309774760474628057071046023316982223568613109390361178444
153 5188489632283724949793235346814024265252913803531060495704583281364974395484173580406992840166855054321480942081316
154 29986658825427056567633766223385425583788023062758535610645409091219020624866246979861085970990433408014132515490420
155 173315142018422996814683552812275286627553247588287903414933205618307325289395705575130515313701831064210029073740620
156 1001765306893864578754094070326900166995418739262543888347684977967198016910820957329331173926213828754420745789626108
157 5790502715227526164040510739344831195376713307639660236391400592180120520385742730788132932894478707657374965399401620
158 33472419899385400077054739848966376047487363608748607889884256083650657687280329222801139606042861832783798666905722116
159 193498798096037512958118034311887673749820652217954005818662488001185623523311550066590915871868539706658521623246179228
160 1118637867807346351610736155949939454722085734288834856273458253185347462892044822477341124648112996227664190346008975404
161 6467264379450453832096876514462213793786627575481953258157526810159806309573949070399105959011338760832248457108381533060
162 37391366706469337425657778409525518450922408989510463792532695938586101275782472586035947576499112533869819111413826138772
163 216192919802170805351872766721845773597532634794877090195402538353315275183620033178073487190013636948535234048401330245868
164 1250059768356186334271313577447612668255303130275197491971095781987304525677022177336520834629911601122274346534612156051420
165 7228348078213348060959829870482303844531040461035162339270163725990497734781438268017703367119457132910200640432021534892276
166 41799019422989147039015247471395485565963377128539397435781448902144284990701762221894773305703040594382867049475423103005732
167 241719494767088136925522831129040601397851053587842086080668302267901371720863714840567839716455583434861613173465219254134844
168 1397898392671350885574878836139506977445264017098510289719052386619654729425446107414924237229461854134192131639602770661783820
169 8084583956046606698437870384447567602512440509536378399011741365915394718214456028944265646719555721695483397271272289219619812
170 46758189805686767340814522599686832311100487129343456840157781336742917168523882644346057254306296638510815057341894703310543540
171 270442818411804464156363159225161243140877890875385310729096688376543081048833348638553760214873960271427952806732942796979545740
172 1564266609669901112878052899658786841961284349423357668337305078302306181498499197835388834328080261398232282651243823577221295804
173 9048226565231205678604614303595202571130450331887665983611451692217082927719615251213853434406785658494151601113849288019970720596
174 52339954738520396464187161987452429553378112197483664523424813596245016458294596216029547679682114478538540590217320866994086514500
175 302775145164409193770406238329925074945728273277075470567926212056611835219976921014819395046966456275266280650810381876023743967452
176 1751555577376780493279703285374766023367296885860409417026308744589854774478936403127582030547367341485429761708850013919294515457004
177 10133145290912777125636760149404841182643456003469858236418765714861574073205197061221261749945558308577680725453919001611884636587588
178 58624761637646667185759172122576804256239124935610700164012738228892408191659854720579781064549190611659469570375027396175447538027220
179 339183105321244730191683065355057821338181126424339613490935270514562303905837218910860746766403367468308198860705570114717445633121324
180 1962471993064254669567603885177903758502488951470011360461679919670166311542609757979389732798652892995849750592352429997347594151701404
181 11355040591679140786499129533199634933154830430957192082176624720764271413704964076148529501058046315655850185620629004318532514457555892
182 65703683760039118803069138492130080682460681253551470713301024310754009763918465300576543191932761465270046014264443360460026754968385124
183 380194992367110364070437499411903134265151182817803776391005989648368746986560510074958545366534270413484864576935383162451292965746806140
184 2200080398009864926334295445214454462495551835443717587497667231313111703600633659768146202230542534163137988391117682317688472389057415372
185 12731689591772048208367291797808466969140896989879382474779017887824358382586093207928552607293435086421825523416759928904390189281849199268
186 73679845955435603358700342082224946275759186722217436845373669287932635438740881254676769347324236722399504027373947262626919819325934963444
187 426409040059153313259636205394266375992898590406061566973657511955338867941471644768881737472110355450547749190795504925711060913684143446476
188 2467851229857628940606471209527734259762377122896852972024362738306830969028106433406717690248605172848270428073708728320710144412880306503292
189 14283225050181812324917943510435360576509061110844140184090920306022399958423703325021327014585478879584346852516929736808698096559529824684564
190 82670044242694837918510725213758840788384496437909935064679170364090674570408290928468823712967402547792508324737100138099417634951744545042820
191 478502825086791706886331419786423246720236902488788529919521862642995244339034931613495286487229317830873686450776259716218627469163652937328156
192 2769715411473034477441887894631856766046663646424560514235769087692481789652450111722010763632551727692760174848246717172271966717313263038769068
193 16032452289068032140428838455400810145089394513005702001895132976987774854097121263477371405479519104548041388848738066550114022430732482921017604
194 92806585828859542865373858182867359464873224431562263792833369869924534085302376268353872370072003859695587733600248953509032423208981587943006996
195 537243949927895159364153295462157512249001829469527772738096560546345310609703936442387735250872527368705612651631248453570747238970758193677780844
196 3110126374454871064757463553946217030600316099530988196194483209863938180080766287024567082028936464170582288917372768302468390479054347641630834524
197 18005209298819675496840432526324241547695815314264928043913460283690341550437145703390209564886289683674761237694042488923725529373358984810804895348
198 104239379877825007412905861474066426450977925564917570585399166741582302183287814874649704904348633233452438173150628682739865514667123490539210377380
199 603502181952402370992671465069949100539682562643054162073153714072274637318205558951576219974131634750352510467836691395402533512536150521565823034044
200 3494130539982649480238875617121468917351132767789069628281150795093458983042818865250365932756061596304775834030534104654782343649962792130404162297996