0 1
1 2
2 12
3 64
4 344
5 1848
6 9928
7 53336
8 286536
9 1539352
10 8269832
11 44427864
12 238678984
13 1282250648
14 6888611208
15 37007557336
16 198815009096
17 1068090160152
18 5738080818952
19 30826584415064
20 165609083713224
21 889698587396248
22 4779711104407688
23 25677952696830936
24 137949185692970056
25 741101833858512152
26 3981407540678500872
27 21389241371109528664
28 114909021936904645064
29 617323592426742282648
30 3316436006007520703368
31 17816827214891088082136
32 95717008086470481817416
33 514218694862134585251352
34 2762527490483613889891592
35 14841074842142338619960664
36 79730429191678920879586504
37 428334295642679281637853848
38 2301132336596754249948442248
39 12362330274269129813017918936
40 66413916044539157564986479176
41 356794240771234047450968233752
42 1916799035945248552384814127112
43 10297583661268710856826007103064
44 55321516378234051388899663769544
45 297202749213707678658150333053848
46 1596656778825006496068550992808328
47 8577689392552447837659055630149336
48 46081760520412252180432380136363336
49 247564181387166156577480011942115352
50 1329984427976655287248264819983303432
51 7145050502657608749396284123800747864
52 38385221369241354321477950258970346184
53 206216207851521989106182319542453226648
54 1107851481996092654173867498230206825608
55 5951689825683507249081702130235940581336
56 31974152092409721553756245647640116557896
57 171774140113415622266944632498672463952152
58 922819004751897554442235653788642552876552
59 4957643303986319016745067533940557692287064
60 26633854529435390192609808977280073567188424
61 143084559255149588996539179954281483220516248
62 768690505334618725367915517725967563236958088
63 4129621645183392804832655948538400782625822936
64 22185489236586201474899110778143939039603030856
65 119186689473297792984160865787796496763266800152
66 640304425839661367870602550495270361895540062472
67 3439895508144902425321334484051944803004233912664
68 18480086392403834862347877521250264738812249688264
69 99280222978308979162382056574355213300069716266648
70 533361287676352565536606037914276595977973080709768
71 2865366884338380786007794302720093406490004836082136
72 15393556997044609061112183589429020224405970341830216
73 82698518753899806877576506552585287935009861381315352
74 444279707763588252510106899941784480123861247590237192
75 2386795576325740876305687512814092976489325960713816664
76 12822537297155880886548651363954033842694352298749557704
77 68886277638430886185354631845398355166450413415175421848
78 370076462786466192699870461954899843517640771673376224648
79 1988154869209192735870061573465295927921104685197231966936
80 10680927271618896064750048791236279326640804969332912283976
81 57380946096512865795490367103111988489046234217059025353752
82 308266585025802121106951933098032501098512781023960951336712
83 1656094817322036337125740399696386482470656373553922807391064
84 8897007256661785927842605864677997414550307429817535939628744
85 47797225917953002313464510122782760037692849896195525312925848
86 256780144103088583423007762343269795017564864340612698443886728
87 1379495172351348921741967831961914495163210021495454542845285336
88 7411036149962921775555854684496112065851179836158498111114200136
89 39814171094517306721263209086404389319582319223783399641261571352
90 213892927772512377157427754801014170729613955791233994428536257032
91 1149092981051596499229665192177879632287234417403736771425204427864
92 6173250760803007250463181470491426502895399998601151845983094653384
93 33164439766118229250775237736812891779051468827813232772765882122648
94 178168700352197160754802551625047311901048144136268467555795599920008
95 957172381293222262275563233598862343063343658336968803324509763845336
96 5142199307170505632887421271244406339118814579957380951734140019066696
97 27625341298438972688988232823419756381720760216460842365319719623024152
98 148411105106535874710716006659587594586841430242218973730066878153254152
99 797306208129557318931556498944777485697648671644016553380973830012319064
100 4283353250860858344079214508043062617661926218704520714365002906368103624
101 23011378670563406358259185538104868059704928436810636678586962191865156248
102 123623599854538748479454356706610465533848494621462224821664816772061988488
103 664140756613820555113790154609262063788652329980932397465498008244040254936
104 3567950982778180272527859486459531250010958639147586436970819674764325251656
105 19168036427118542472866877741516180377632097855699796979785094390309706768152
106 102976084101149072909390107680499964388182406556794157772867111301077184344072
107 553216493359982449492684293885532182696176228495370382823905745286005335256664
108 2972034635002210393282201684788660842257245955590440229665262949032181044971464
109 15966606161731016865396377011714368576678582234942941913974126235732915895370648
110 85777100078659505113546288428149164567907403085895590029201157076728941566796168
111 460818712716759559298524196164174559992894179899363833973954037855110539624722136
112 2475647763741116806719713557677171129100285705668610349928172503429010581257203016
113 13299876244139103152195616180714204765487216888141779417588770592855273985535459352
114 71450676748177749374417508018925366085636655852046117787800197971134391090191702792
115 383853136229166953176478772456055239959157713036514147774178531041382503422029432664
116 2062167034642190264631228878318126931967061876886662974446493051149181299290530568904
117 11078541445669285229509101936502745139753624810506343167780822317828671503296711709848
118 59517041297630806676807967439149979562702247806305041787797097691441720115064619687048
119 319742289379492603843058041068755388093018488652537895274547133092865943581916521854936
120 1717745529492724632568906140222076899590496938875299559948329860847213158139711848648776
121 9228212226222608370530646783247895274138521671681573590290743570421797677862392286953752
122 49576552190098491117791046196683630169873602236158467071350377573803414705591385132066312
123 266339185402937672330016524549913941397645054524155482537333375009860668883681710234239064
124 1430849031394885343885664715142936967327972477093094346829367630196910173829591321435327944
125 7686923527780302064088356624814512719435152494513782699221504901004272206915320027645117848
126 41296315701691281008213112554358437531831707426755102189766259765415181382235782781096245128
127 221855425564017009169242276021421213098028842122803076347274308629084451325009553960771461336
128 1191869759223467607862637605215822940553807625467525586115904062676252619389519335366049796936
129 6403059647245372057651672578121957128965095811583234083274068930639431999597615784751791907352
130 34399037754673795503983638101041431525933094308851221588602152778549665236767117594491059130632
131 184801308067859721635221535661451071887595663167422576109558901754027190183030819541958879467864
132 992804615848646199184074954509338222489844504454815323724998814327235281388688332898776515600584
133 5333625695378950439190817843869593256224413848608921770844111875144230787309503303577800336938648
134 28653737708592044594322239128366642726101758251954239501670557004375624499324893183686554715894408
135 153935939933718123849992831329572400142957618956989041050041008772166584071243472525588374253349336
136 826987175085774708438608634904595286166991611288853684253546157869584169354867148995314980698535496
137 4442807755296309789893028837182121231120873294358246503367812806892254014916822690027751651999376152
138 23868013126653098366342361455719796727938349694368939885346156350200438413293847748129388221393951752
139 128225681143858111411497864952963226101933495060561192433466407364786700096302884120702444410968511064
140 688864431972596753790174047676255723965544174691543841938024349524334377308102116099770998497630458824
141 3700773522150699991773865968287205072031587863578841594557054562351245286733116348740259881310089316248
142 19881596474698693466449677936788536808089027667277295656661321510804895188281785975900841403545707498888
143 106809529417794867315796121620517094184508314063544161472420716678726966514875162576984726780348716126936
144 573810840038371723511879963976162544538719625652275398675426226415244622950939384836725316708834995632456
145 3082673259027448352190992063121846911062614756388465316321972565433677047784447249337596037104872410416152
146 16560987975213985207978720243561559644390513033246877378960715279998874484824115016361430818942032043345672
147 88970286394124822744275585344051492044077794679011317527447521530861726519689469580482346168919905037560664
148 477973407921052084137335367207380579509169999461550342395159038214306381568095577935134592482483589274494664
149 2567807612393510066175228006725005881634005586665774347030690234133255360879856828836637654750257756447594648
150 13794984877809654499150810768039790567188367932251972419943769247094889567535475300053457458716255960786962568
151 74110539613835292628104509853648964599209850834591410793780226703740958559437090157940562603081795316830002136
152 398142667824795772138824170804324404130425990037460998808788672012894571932256401389809727932841488505723935816
153 2138934418351649445950329873728919949850549651856487815631503813471954776780156187264929764870371033162279683352
154 11490957427407838774029297710253248557513600239357361075775096411385563027765293739104268280217538142822846288392
155 61732655973742492762047148298724082687269100500499781010138489683871724692386781070051200930828432780438790808664
156 331645194723528141358294336914126910551372702981213627202242641242129749517464492828464541214577240187839646620104
157 1781691285565125692315565981168082718131401715907067698031490185578392196972096026282425107934543066500075814717848
158 9571746817272684744294418579668667411759753985497765744561936210376220483895409117069054622101869812876058366829448
159 51422116657493675106103224860679502495061573359302964118872661423037886813421237637910123326378435197380443463582936
160 276254076922013745019104961462734847298827374767510352083487179535941875034897006423688725876095915612654334051573576
161 1484114617925056075307731257035033241484260020556157688655181220525785148801327507394263876033236448458032557185033752
162 7973081243469307866576866208100635902018954852315809147442880461700809494076431549818696831918374073515471454028315912
163 42833635453196651483499793554573245993063294302691361114524764749555617767984812763882011911658343264493422384511647064
164 230114339752921873150652700189067501769354381218088423867509584671179707828076926919047453222128464469498054830614867144
165 1236238969671002668720263088054484000832898494695824841566597452855009774676354260123001289933959008876477118922097629848
166 6641423527860857089902620840650555007703201235915301055568006433617408289037925154453101356114051973321381704271717883528
167 35679595578646290786953630379361743040181803168968154960973227073797060994542334292511509360438177884359862759202784677336
168 191680824948953168114573393578109825216315418316671376916002148236220121550787521771463749514418993368442077204557359153736
169 1029763315902058422146774228649272612161940697921293194501957195328694729743022277442341766292971322610930111541192365123352
170 5532178229408198446963017930402582711242334326239808726341790273115913891816686430754636330493694599791534712115076543924232
171 29720417778845109079108638109311458780535553027041630020712865756236958918569476708657865185054415644179533783657767449867864
172 159666445353041942289469226407362459325162433787687767556247909327416622376480756404798598586259467420480738342518990337187784
173 857773062322899929605563408255435214186883274992522097822665278149557029719542735441308723301406168390762759279910486585674648
174 4608198202320583532606755494091900989584741242537986024225822209402618393350675190016140813679549776794775273084590413602748808
175 24756537136248717522244904286970375376297472762674974316774441603312206026192461420963321515000561220755401883982773041185093336
176 132999082085884754676438032423035678860656846298450843632323852435366266917663657484848889202361905657366559966083046033130964296
177 714508484701921208426679970689119145055879177017604166795168145383455746640703210266171089041810650728343603598380776248025008152
178 3838540587681375551486275918291667083000709577684922521240488431788011267038843366300553223613777064956451137924069973306386969352
179 20621719907810720174284739532836573705115306242459820939792778449706967828475623252035108296152506626238942896817111419027984863064
180 110785680714416351974396249500766202691577950367668949741444869112110861676455802992776647927990087261107616759933697041752698254024
181 595171843387703200220550726569504160868120364323264390586809902459968244039230261467953456232255449558015969593302708046819460996248
182 3197430578367348705051546131849053209723757722351659852416939250524062943549062913325320577017257422312295081486380934317602701489288
183 17177496578612149925698832112384274370355029340404828043258316057540251205823775089562509797550798010677507346618510087681652429438936
184 92282344049795447038597252825619478271222662146727459921125458788749381916217001274463190141788504898012126896065312307043467550173256
185 495766713406201535044383928352865940096823369414446955692143926058827411992732556551440970304044120511415649173563581710580642609744152
186 2663398255130598569299114147415568657026562171365689698302970547871635823796096785306131231803797612353102499659948533166990148149067272
187 14308524702465395916584338593783575165326457595657342402899140591475833942965949039633538099627076302788343796646869829256112025964824664
188 76869420022588176721519921263749013140685412321018091411101644053122441362421938768779952961742976738647923982554246212614540426122257864
189 412964149517871675440768283506312216034079976796405141861306501448563874698041591923166841007969036298816307506064970721584926182540938648
190 2218559587634534730646881260059059106451770708624061892128735795349064256215051837153394110963331134971377385495433346033153711764949208968
191 11918726237208417004115942867307919964327013496713119744366291979642449030471342369613304236832593747454519542489296671608938411189827922136
192 64030750361311154481873476856657718034538608900813722506088931488910373664786815522373309406089631007215352483437350050110999479479038028616
193 343991204280972606417599270017904430101347071497494852019177241403836766384876762351093155504113342530985801502165343593772874219774845987352
194 1848017522127485341051743303802837586575812575289101705108064069997004579253957442800212396332745974669359712477701418069086370057832305993992
195 9928070019199371918093915059049996793081757019440498229578674832792696429039540738703248292671956558408770165392837777532977598728711221944664
196 53336385140251830272573061902855659138560410247780694558109502303957491303705618579116666256025274741382570251919591723803060733759220721711304
197 286538065739657895199053139632378289278965565277784469249704861185372849376607174372989827865470286823730391590383634174081258866253526052445848
198 1539363098978793136540411821967602764671948646884483735364743310534779229490447109023182471839401983601417098455757354318012415798786071705651848
199 8269891626373281473100165389102770401917674364977987615323126275044641846205449893861892014927950491654546275459554039938224596726437410633150936
200 44428184329823993638581650589449057538932269118658905547345117996292767690008143687355825018318556425475565574209284908327147815229759196577058376