0 1
1 4
2 17
3 76
4 353
5 1684
6 8177
7 40156
8 198593
9 986404
10 4912337
11 24502636
12 122336033
13 611148724
14 3054149297
15 15265963516
16 76315468673
17 381534296644
18 1907542343057
19 9537324294796
20 47685459212513
21 238423809278164
22 1192108586037617
23 5960511549128476
24 29802463602463553
25 149012035582781284
26 745059330625296977
27 3725294111260656556
28 18626462930705797793
29 93132291776736534004
30 465661390253305305137
31 2328306745375394431036
32 11641533109203575871233
33 58207663692997690504324
34 291038312905927885966097
35 1455191547852457730163916
36 7275957689230743551819873
37 36379788296059082462100244
38 181898941030011506419503857
39 909494703799205814424527196
40 4547473514943473919103659713
41 22737367562559704136461369764
42 113686837776325524305136062417
43 568434188772208632394167952876
44 2842170943532786194576302686753
45 14210854716679160070697902200884
46 71054273580441487646938677305777
47 355271367893344500115040885432956
48 1776356839440133686216246923876993
49 8881784197120901988004362109521604
50 44408920985365210610791193018017937
51 222044604926108155066264112501319436
52 1110223024628387081368245004740286433
53 5551115123135474324951998350402499924
54 27755575615657988379092311732115702897
55 138777878078231792158458518600888124316
56 693889390390984511581283472825369451073
57 3469446951954399210273390003589633743844
58 17347234759770426008467867936336528184657
59 86736173798847419913642093436847719319596
60 433680868994222969182118728449733831786913
61 2168404344971072454752318426045154864501364
62 10842021724855235100286766481615231439207217
63 54210108624275793981009355462244528546137276
64 271050543121377825343773346473727756780989953
65 1355252715606885693035046439856154126055860484
66 6776263578034418164123771321743316656732034577
67 33881317890172059917464473976104221363018369356
68 169406589450860206877859221982684021053166436193
69 847032947254300756260906666219908847980055949204
70 4235164736271502946919365000019010468042951050737
71 21175823681357512231441320006853451024642769167836
72 105879118406787553647740085054542451176497887581633
73 529395592033937745710300880333537844042341563135524
74 2646977960169688660966305766850165984691264191359697
75 13234889800848443102075932929798260216894990083844716
76 66174449004242214902112876935633591964790957800362273
77 330872245021211072685764021538094832464902811145227444
78 1654361225106055357954419018270254780247358122156385457
79 8271806125530276773348891823090615755005322810072671996
80 41359030627651383817474849310671104336332210648235594113
81 206795153138256918939565417139009598365577843034794672964
82 1033975765691284594254400597452010221879639584554823472017
83 5169878828456422969941723522530937799553449030916667681676
84 25849394142282114845717779218467349068232998479010989373153
85 129246970711410574216616380909774725552562252368337899760084
86 646234853557052871047164359001187568397003041761538357483377
87 3231174267785264355128069158362879663887590548567238363465756
88 16155871338926321775317087881885223785145678762114831545475393
89 80779356694631608875615665679638595322851571868410076911816804
90 403896783473158044375169007208830405805627393515558142112403537
91 2019483917365790221867117072476064316602245570098313983221976236
92 10097419586828951109309401471676058445733553658053139734089756833
93 50487097934144755546468455686267502816834745712950408124388411124
94 252435489670723777732106623414999145848674660832806168983760936497
95 1262177448353618888659826152025980624536876100968193230004261325116
96 6310887241768094443297009864982857808564888895253453305277676553473
97 31554436208840472216478686639473153100465969647504727992157492551044
98 157772181044202361082374345141042357675254423751236024358094792106257
99 788860905221011805411814461536241564895045845297317274982395948584396
100 3944304526105059027058900515174297154031550406109997834487745707081313
101 19721522630525295135293987198350753758826715569420223551166026427884564
102 98607613152626475676468389859191572760140468463711820892012025816856817
103 493038065763132378382337310898271275698723014168391213868605810116586076
104 2465190328815661891911672639298296614187677086391452397568666093679836353
105 12325951644078309459558321450912303778020571478605750972520241597689899684
106 61629758220391547297791482017823981011349415532974221816631941376321652177
107 308148791101957736488957034378907291420486752084707509945251907045224722156
108 1540743955509788682444784044763898616193652783683046752312536135716972994593
109 7703719777548943412223916842427579558241920988193761369321510480057413124404
110 38518598887744717061119574067962157223030576150304389669884041804704710076337
111 192592994438723585305597839907283564410615794379528696819249677236776483744636
112 962964972193617926527989108238836156939467712781663729505736790823641218812033
113 4814824860968089632639945267301435789356504786560379383757149168037482494326724
114 24074124304840448163199725514828943960760022600758079127471141481945241672433297
115 120370621524202240815998625109110014845732609007658942263411894334999695964565516
116 601853107621011204079993118150445959354460533049900351195228032450818942630024673
117 3009265538105056020399965568566917452149695129284318675610645844581556101571714644
118 15046327690525280101999827776278650226880653038526044136956746269890164673123347057
119 75231638452626400509999138681725440032799797368943572961494282490397975861411056796
120 376158192263132002549995692809623766859188583373657921637603065874831336794438248513
121 1880790961315660012749978462251108534381511706455109778678410289642681056434340136164
122 9403954806578300063749892305864511772164264901036009404863236329018978399558147361617
123 47019774032891500318749461513149466161591443611461428558729736287511611349950076850476
124 235098870164457501593747307517228052710267575376151287396889345364808214806228404379553
125 1175494350822287507968736537440582429258268948837288870794168718605791548200576082279284
126 5877471754111437539843682686766238643412137960056041655400009568374209163511182592540977
127 29387358770557187699218413432521172708423069447889000181287545767906800085080819506138556
128 146936793852785938496092067158675802016202486182271376619300222617641263227978817160993793
129 734683969263929692480460335781588825503273847739836010235088594422528104547618244695872004
130 3673419846319648462402301678872573573783153489184617432591205416115605887961263700152069137
131 18367099231598242312011508394256756207716120197379399307203314412586925535475835930778473036
132 91835496157991211560057541970965446054981659241265932968758434058961315964387731943946747233
133 459177480789956057800287709853872225324111470969436474142017756282886644682964316589896882324
134 2295887403949780289001438549266496111768166879136502798604765539378673417997898553559973850097
135 11479437019748901445007192746323885514283662968550475276707857970786087673738723679631337565916
136 57397185098744507225035963731593642437746800561356260234591380675608600119941311133651092775873
137 286985925493722536125179818657890856787719459962592952726113175843077485853449633874738678718244
138 1434929627468612680625899093289222217735553671280399718290034696610490885028477403993143038107857
139 7174648137343063403129495466445414890068637470804303455428579935237764792426074723824064124089196
140 35873240686715317015647477332224985854515794697228431869078119032744755063981436730695367421095713
141 179366203433576585078237386661118663485096795515762903121196253233391568625460372988201977507427764
142 896831017167882925391186933305574520063037443667676746933398240375961223043961432945185308742986417
143 4484155085839414626955934666527816208227847616604970428649242124506816254969785868738452807332474876
144 22420775429197073134779673332638911864877219277824612225192963390415111694098865455729842827515002753
145 112103877145985365673898366663194051795600039973522341371805075255718649728244135614761950510132898884
146 560519385729926828369491833315968736391642030620809547596546151189522522414470103082147961668338149777
147 2802596928649634141847459166579839114199135645363641260195293080680400433392098790435754435694711714956
148 14012984643248170709237295832899181867718454703596986867614152377600365630919738777253816060532621472993
149 70064923216240853546186479164495868228760602948321276037983822810596918546476428361494211948840296059604
150 350324616081204267730932395822479217814308003032615405289658296820769863908015345233146454682733046381937
151 1751623080406021338654661979112395719083054980036104101747509032407205133066976336442758458229259930161436
152 8758115402030106693273309895561977485449819794799601734635197806946093105915580513044870845593083745562433
153 43790577010150533466366549477809884097352733657855252350868946969460667851319999057717589891305771012077924
154 218952885050752667331832747389049410497074572340847992787423608651493946221826284766067656446549911913186897
155 1094764425253763336659163736945247022516305573858955157036354664670041552004810292262777403202812730124326316
156 5473822126268816683295818684726235022674326005758921364479483187587923222711088066611204378924253162296807073
157 27369110631344083416479093423631174843650024438187043560290545530652762501616550148947973983351834346509561844
158 136845553156720417082395467118155873409085305419112528015132116431403251672266080192415726182950877337624388657
159 684227765783602085411977335590779364617932076780094570716698748491434575853880389305106199713329503503351681596
160 3421138828918010427059886677953896815807177032954068645506608241460427831747051911554613704962372867962447622913
161 17105694144590052135299433389769484057188435111931130603302384704311904016168209452860316643999040391149305759364
162 85528470722950260676497166948847420220399825401138015143819954012588814653139896949563327577556730109757731731217
163 427642353614751303382485834744237100905372076530137162101023861536031956982596033803601870960468235010822267459276
164 2138211768073756516912429173721185503936979231224027069650891582099423436063669816185365054020394928440212163705953
165 10691058840368782584562145868605927517915252701840159125691774733754908133770418022428892367756135902359363297758484
166 53455294201843912922810729343029637584267333146360866960770824138547913529208296936650663131743163292271723926478577
167 267276471009219564614053646715148187905409874643284548800789972102059686227110105156771919537603267802783341945451356
168 1336382355046097823070268233575740939479268999950863385994757414738258786878756387204415409324678693038190876666432193
169 6681911775230489115351341167878704697253003879957638855946209736375175001623399520283744481533380527263776884149687204
170 33409558876152445576756705839393523485834996040398160057648316669927518209805850354203724712396863822537351923201014737
171 167047794380762227883783529196967617427884910123820697621993387313792520654095810029373630476174202671342162123362809836
172 835238971903811139418917645984838087135554340384593180111222348461427392085678724921933173123440664032677018138887257633
173 4176194859519055697094588229924190435666161071219434976559877977984531326873992648934860927844912272191283713260655913524
174 20880974297595278485472941149620952178295973463986582110810688596954839733706760317649889825907688217040114434001938443697
175 104404871487976392427364705748104760891375371643601132238087339105870747966544192807176204689587821653451659773105668846716
176 522024357439881962136823528740523804456563371189010326242538383892643387726752137692661290128087249972011561674816274118273
177 2610121787199409810684117643702619022281876394858065626368996984553085882315854209433647250680880674974317596801945160245444
178 13050608935997049053420588218513095111406560591029370117313900118035036242625551610079258653525736650214367349293317170189457
179 65253044679985245267102941092565475557024338805363976542976246175984001706266599739129360467992683077100174842317359957833996
180 326265223399926226335514705462827377785096301577471260584101467637346470010749523761846003941055414863585888499139122109830113
181 1631326116999631131677573527314136888925405330539310436528168048459011734491997194007827624508553072752184485358352577511130964
182 8156630584998155658387867636570684444626798120652414583463822373111896825774734695634930936952593359063687555379733788441596017
183 40783152924990778291939338182853422223133305007129660119788058258009998588817919654962033127992450781226733162662581644865803676
184 203915764624953891459696690914267111115664468247251062206347130467401536323922336805172300969650705863858551970604646332302489153
185 1019578823124769457298483454571335555578316170871063595853956169869062311759109899616947910837318885192467418324898445985432858084
186 5097894115623847286492417272856677777891562343259742833736442401941475449214044144857998772153790493581861067040117872898925527377
187 25489470578119236432462086364283388889457756183011988732082196667495868917325704664609771514670540670767877261447466293409911347756
188 127447352890596182162310431821416944447288614315199767350610937310844819600394975144008190535057467962415102085977962253795407871393
189 637236764452980910811552159107084722236442571776418307823654548474320523043274231182918951560401633637802657766111703629214592754804
190 3186183822264904554057760795535423611182211359483349952330072328131891890340269222303228754457351049666194730839224195226785623967537
191 15930919111324522770288803977677118055911052299220525001285760397940327277073040310682045762252783892762517980222118007376066100418236
192 79654595556622613851444019888385590279555248001513950725334998261544239861480284150907934781162005397107222879188581130606744443832833
193 398272977783113069257220099441927951397776199523803730783393580123249009735746668547032791815504284785420013330176878934212964044389124
194 1991364888915565346286100497209639756988880876167720585387123667062828479963769086112643312806604197326751763453586314514602545697620497
195 9956824444577826731430502486048198784944404016484708721346085634653892693673952660695654625220269306832713907676037332103625904915127116
196 49784122222889133657152512430240993924722018989361860989961830071288714349935084993875587309663091494760434809604503939109969053856709473
197 248920611114445668285762562151204969623610091667624257099503356050501324394371390040569879099000692355592769861695471531325363857126769044
198 1244603055572228341428812810756024848118050448500566141946599397334679879905944845416425223147059166423335636749496213163953375049163510257
199 6223015277861141707144064053780124240590252212990165279080244837919919173331987912722853598691462946052793546070537632341746542536406546396
200 31115076389305708535720320268900621202951260976412830103442967743339155188066730620536450442325816072072313817321857861274671714553799717313