0 1
1 2
2 3
3 8
4 27
5 89
6 116
7 437
8 553
9 5967
10 48289
11 488857
12 537146
13 2100295
14 2637441
15 10012618
16 32675295
17 75363208
18 108038503
19 291440214
20 9434125351
21 19159690916
22 28593816267
23 76347323450
24 257635786617
25 849254683301
26 1106890469918
27 4169926093055
28 5276816562973
29 56938091722785
30 460781550345253
31 4664753595175315
32 5125535145520568
33 20041359031737019
34 25166894177257587
35 95542041563509780
36 311793018867786927
37 719128079299083634
38 1030921098166870561
39 2780970275632824756
40 90021969918417262753
41 182824910112467350262
42 272846880030884613015
43 728518670174236576292
44 2458402890553594341891
45 8103727341835019601965
46 10562130232388613943856
47 39790118039000861433533
48 50352248271389475377389
49 543312600752895615207423
50 4396853054294554397036773
51 44511843143698439585575153
52 48908696197992993982611926
53 191237931737677421533410931
54 240146627935670415516022857
55 911677815544688668081479502
56 2975180074569736419760461363
57 6862037964684161507602402228
58 9837218039253897927362863591
59 26536474043191957362328129410
60 859004387421396533521863004711
61 1744545248885985024406054138832
62 2603549636307381557927917143543
63 6951644521500748140261888425918
64 23458483200809625978713582421297
65 77327094123929626076402635689809
66 100785577324739252055116218111106
67 379683826098147382241751290023127
68 480469403422886634296867508134233
69 5184377860327013725210426371365457
70 41955492286038996435980278479057889
71 424739300720716978085013211161944347
72 466694793006755974520993489641002236
73 1824823679740984901647993680084951055
74 2291518472747740876168987169725953291
75 8699379097984207530154955189262810928
76 28389655766700363466633852737514386075
77 65478690631384934463422660664291583078
78 93868346398085297930056513401805969153
79 253215383427555530323535687467903521384
80 8196760616079862268283198512374718653441
81 16646736615587280066889932712217340828266
82 24843497231667142335173131224592059481707
83 66333731078921564737236195161401459791680
84 223844690468431836546881716708796438856747
85 737867802484217074377881345287790776361921
86 961712492952648910924763061996587215218668
87 3623005281342163807152170531277552422017925
88 4584717774294812718076933593274139637236593
89 49470183024290290987921506464018948794383855
90 400346181968617140621448985305425729992307433
91 4052932002710461697202411359518276248717458185
92 4453278184679078837823860344823701978709765618
93 17412766556747698210673992393989382184846755039
94 21866044741426777048497852738813084163556520657
95 83010900781028029356167550610428634675516317010
96 270898747084510865117000504570098988190105471687
97 624808394950049759590168559750626611055727260384
98 895707142034560624707169064320725599245832732071
99 2416222679019171009004506688392077809547392724526
100 78214832870648032912851383092867215504762399916903
101 158845888420315236834707272874126508819072192558332
102 237060721290963269747558655966993724323834592475235
103 632967331002241776329824584808113957466741377508802
104 2135962714297688598737032410391335596724058725001641
105 7040855473895307572540921815982120747638917552513725
106 9176818188192996171277954226373456344362976277515366
107 34571310038474296086374784495102489780727846385059823
108 43748128226667292257652738721475946125090822662575189
109 472052592305147218662902171709861951031636073010811713
110 3820168866667845041560870112400371554378179406749068893
111 38673741258983597634271603295713577494813430140501500643
112 42493910125651442675832473408113949049191609547250569536
113 166155471635937925661769023520055424642388258782253209251
114 208649381761589368337601496928169373691579868329503778787
115 792103616920706030674573514304563545717127863770764545612
116 2584960232523707460361322039841860010842963459641797415623
117 5962024081968120951397217593988283567403054783054359376858
118 8546984314491828411758539633830143578246018242696156792481
119 23055992710951777774914296861648570723895091268446672961820
120 746338751064948717209016039206584406742888938832989691570721
121 1515733494840849212192946375274817384209672968934426056103262
122 2262072245905797929401962414481401790952561907767415747673983
123 6039877986652445070996871204237620966114796784469257551451228
124 20381706205863133142392576027194264689296952261175188402027667
125 67184996604241844498174599285820415034005653567994822757534229
126 87566702810104977640567175313014679723302605829170011159561896
127 329885105034556777419876125224864454203913471055504856236219917
128 417451807844661755060443300537879133927216076884674867395781813
129 4504403183481174328024309130603655793476074239902253530194038047
130 36452677275694056379254916345367125481735809996102703108948086189
131 369031175940421738120573472584274910610834174200929284619674899937
132 405483853216115794499828388929642036092569984197031987728622986126
133 1585482735588769121620058639373201018888544126792025247805543858315
134 1990966588804884916119887028302843054981114110989057235534166844441
135 7558382502003423869979719724281730183831886459759196954408044391638
136 24666114094815156526059046201148033606476773490266648098758300019355
137 56890610691633736922097812126577797396785433440292493151924644430348
138 81556724786448893448156858327725831003262206930559141250682944449703
139 220004060264531523818411528782029459403309847301410775653290533329754
140 7121686653251457655637325779352668531909177320575703962155980011001831
141 14463377366767446835093063087487366523221664488452818699965250555333416
142 21585064020018904490730388866840035055130841809028522662121230566335247
143 57633505406805255816553840821167436633483348106509864024207711688003910
144 194485580240434671940391911330342344955580886128558114734744365630346977
145 641090246128109271637729574812194471500226006492184208228440808579044841
146 835575826368543943578121486142536816455806892620742322963185174209391818
147 3147817725233741102372094033239804920867646684354411177117996331207220295
148 3983393551602285045950215519382341737323453576975153500081181505416612113
149 42981753241256591561874249227063222294102182454105946177929811385373341425
150 347837419481655017540944209335888120090140913209822722923519672588403343513
151 3521355948057806766971316342585944423195511314552333175413126537269406776555
152 3869193367539461784512260551921832543285652227762155898336646209857810120068
153 15128936050676192120508097998351442053052467997838800870423065166842837136759
154 18998129418215653905020358550273274596338120225600956768759711376700647256827
155 72123324305323153835569173649171265842066828674641671176702199296944778907240
156 235368102334185115411727879497787072122538606249525970298866309267534983978547
157 542859528973693384659024932644745410087144041173693611774434817832014746864334
158 778227631307878500070752812142532482209682647423219582073301127099549730842881
159 2099314791589450384800530556929810374506509336020132775921037072031114208550096
160 67956300962170290813687730633896464466417981400067468411546487432095204404445953
161 138011916715930032012175991824722739307342472136155069599014011936221523017442002
162 205968217678100322825863722458619203773760453536222538010560499368316727421887955
163 549948352072130677663903436741961146854863379208600145620135010672854977861217912
164 1855813273894492355817574032684502644338350591162022974870965531386881661005541691
165 6117388173755607745116625534795469079869915152694669070233031604833499960877842985
166 7973201447650100100934199567479971724208265743856692045103997136220381621883384676
167 30036992516705908047919224237235384252494712384264745205545023013494644826527997013
168 38010193964356008148853423804715355976702978128121437250649020149715026448411381689
169 410138932160265989536453462284388944019524493665479117712035224510644909310641813903
170 3319121651246483924440481122079826908132898927451954378946930816234874300933545892913
171 33601355444625105233941264683082658025348513768185022907181343386859387918646100743033
172 36920477095871589158381745805162484933481412695636977286128274203094262219579646635946
173 144362786732239872709086502098570112825792751855095954765566165996142174577385040650871
174 181283263828111461867468247903732597759274164550732932051694440199236436796964687286817
175 688212578216574258311491245809767906103615245507294750920649486593851484968279102511322
176 2245920998477834236801941985333036316070119901072617184813642899980790891701801994820783
177 5180054575172242731915375216475840538243855047652529120547935286555433268371883092152888
178 7425975573650076968717317201808876854313974948725146305361578186536224160073685086973671
179 20032005722472396669350009620093594246871804945102821731271091659627881588519253266100230
180 648450158692766770387917625044803892754211733192015441706036511294628434992689789602181031
181 1316932323108005937445185259709701379755295271329133705143344114248884751573898832470462292
182 1965382481800772707833102884754505272509507004521149146849380625543513186566588622072643323
183 5247697286709551353111391029218711924774309280371431998842105365335911124707076076615748938
184 17708474341929426767167275972410641046832434845635445143375696721551246560687816851919890137
185 58373120312497831654613218946450635065271613817277767428969195529989650806770526632375419349
186 76081594654427258421780494918861276112104048662913212572344892251540897367458343484295309486
187 286617904275779606919954703703034463401583759806017405146003872284612342909145557085261347807
188 362699498930206865341735198621895739513687808468930617718348764536153240276603900569556657293
189 3913612893577848260337306689921991858538461844495323582329491517646144745675184562780827920737
190 31671602647552992948040188717997830607821382564431519276354280905705311205678080402816180023189
191 320629639369107777740739193869900297936752287488810516345872300574699256802455988590942628152627
192 352301242016660770688779382587898128544573670053242035622226581480404568008134068993758808175816
193 1377533365419090089807077341633594683570473297648536623212552045015912960826858195572219052680075
194 1729834607435750860495856724221492812115046967701778658834778626496317528834992264565977860855891
195 6567037187726342671294647514298073119915614200753872599716887924504865547331834989270152635247748
196 21430946170614778874379799267115712171861889569963396457985442400010914170830497232376435766599135
197 49428929528955900420054246048529497463639393340680665515687772724526693888992829454023024168446018
198 70859875699570679294434045315645209635501282910644061973673215124537608059823326686399459935045153
199 191148680928097259008922336679819916734641959161968789463034202973601910008639482826821944038536324
200 6187617665398682967579948819069882545144043976093645324790767710279798728336286777144701669168207521