1 3
2 8
3 26
4 81
5 261
6 936
7 3435
8 12406
9 45637
10 165303
11 579197
12 2056418
13 7724487
14 30188921
15 117283664
16 443965914
17 1645885655
18 6011641972
19 21768376301
20 79175516820
21 293501032240
22 1120198277690
23 4414668160947
24 17781778665225
25 71473882484487
26 279257991136410
27 1044522955624740
28 3751189048480350
29 13241185637305793
30 47782029987285651
31 182578065286275112
32 741392641306722497
33 3108224561723796410
34 12998886197284920034
35 53172145225693746598
36 212115892163137859121
37 831405964484086655727
38 3234526547382128346233
39 12577594495891931928906
40 48996086671609827425132
41 191192783205945217274538
42 747547941947194415152831
43 2931571221551126892980385
44 11537802895464206528296140
45 45544982156517336478595341
46 180025844368267116047090301
47 711144641590657916843417664
48 2802605519034503893318930403
49 11002048767519337832518548998
50 42949474283609397428181936414
51 166481840816432292984563541704
52 640932059714806308419629864661
53 2460707331051196366013258406658
54 9503371308010158364428341979230
55 37330211342436392308419300879104
56 150364904352233330379243210978490
57 621120963664492416827652360462695
58 2608101797889121627919974854851540
59 10981308598471297780974270243861048
60 45756729934512996429686420133374404
61 186981299228246979450327649856946673
62 746617862389887274699742781470391851
63 2917921898956115361106606944085040814
64 11230493526487448459734061226097693903
65 42962301702223129096401655572907943444
66 165015020352345686960699466539659735720
67 641538750417089695790942929774924934239
68 2533736325785723770245197786555758845824
69 10149266110375544241508571888589155038194
70 41003501250939985693772928343071298497628
71 165893783844239857149632699753067805511329
72 667836177211941012763509413959936202076788
73 2663543873538514711396915780251055102978635
74 10508262523066472738111752513853987383172636
75 41071276712230262959243448409269141668617139
76 159745481524273579642718816378825693230839762
77 622553375762554405070832178871357869247736723
78 2449855296395299086118267855772309192903394763
79 9795635272643625017495595648150220799834853215
80 39890621042893159931810510261540958434721862886
81 165023629944636385720527174875281230989004096161
82 689224913332643679695203915506979018042384769454
83 2885423355001078929959688117920203146278837018932
84 12042660065660814864195423373831375612798859107448
85 49993410438479352043076858115189943827188628002824
86 206648255257301239583547097289213976261308727365885
87 853367290933622212501298698177110748277818199166622
88 3534630809314544590510455746085478799927389771096890
89 14724644108449084038769939159767349607244056702595651
90 61713490377763411388345433886756652227818474758636137
91 259666520679707686283125361286898308024184207851784155
92 1092819836125376115882778400943517991781917593285981330
93 4582277126593621435762124549546041831298692314371926758
94 19085822010723560629445025541383171418088505268623122435
95 78849534116966340498603272688803012490061677319558089087
96 323169662948016228360132118935277207970440335802272054575
97 1316126857625723491191121073577595938336768907983786533256
98 5339051624911814094177558996188257895239232099110218669783
99 21630272052468583062740367336311911318547956637599614226591
100 87701145168897857041302073861574213426301967542675880679114
101 356292404098555689895839551405311218301295739720922592039238
102 1450620803650824261539260298646131096967054054592887729009812
103 5916064406060341195801903020308825888326779201457607539777511
104 24150090235368752636620753095396198329165059713270292642470658
105 98616420101399903949554394896739590790037163436062514557516880
106 402737092405600315151396428689272855334989706482473064727985484
107 1645139958539290167022451202615217315089668693341860943331408904
108 6724697555668817845170648167778959184723851744544189011418749176
109 27518969617382714767081369169943728306733146407373131538993313446
110 112772882312653782676075356561263283391376707676131754176602505135
111 462760064508109358345994745791200475994661019906483306332306841988
112 1900414417820263397893425162471937466203275756446244008622246867322
113 7802685602958987633523999131580605568450027862781127611790991610163
114 31985722445724701276596856810027673853456639311023506011044448997747
115 130718398462919896717178721925549439571725556238043689751995211519630
116 531840902568169700720063772336224785452279798088897706466288392720562
117 2151926985794162773689903938772151746597321521959936568293516227661035
118 8654070112461059327118605344904403981647569098153618443109536080177711
119 34589794772522609235702527040301906018505966966503912154174925262668580
120 137476705888131678453222876705924212859405411325235220483423039831980348
121 543835011752050080011478297102405596991573021437945611912854218983092738
122 2143776470850050830992389488965863744833981354434535224526986436792836259
123 8431865395364482425541354586070023515114014998995999432603400650107246524
124 33131657388008868018517293024913293578667415397030675806247524655742974984
125 130211373429442012631854763859486880346297336893001267904409552824131990684
126 512430663700027813711632154420491896261163766138869176462898824777026443657
127 2021656779691175615410043450371113320133786942145570272564783411347197470816
128 8005533983053960652476602249316551461359344933213310306154265374794158540894
129 31855670597167909409377612692333926120500615607976930804747847354411721129480
130 127494295244289028333178236529883791733203706546933079362773138301678186746996
131 513434713118082517427708871903963324912596827671699245921157216778994016025177
132 2080068038165745263106067641709539807520360796977779372255085675643964210638676
133 8470598068276659431414032247339398379605641643407221986215521591718427248686175
134 34632124469041597813832825525586601555524011461742058017670332453318620978374203
135 141985676352122356090852669857130923134453907562449308482510149981624424911350427
136 583200921824726389856752984694596308093120379629163598741608221337921729934860671
137 2399099026725490112097721176135743901703278961393832185543080033643482767078459331
138 9886914819154161221131525560692018945663585396814905214226819225208018869414942522
139 40853904453925051572910232788188173761278333795102417983003055069085845307729230769
140 169479434071198465879560688339567268776124761235315932677597990418539950108653554855
141 706846967437459604583694692673032527255248881188918665787188168723180201742548972867
142 2967683107250760992585823266460445774718622284372325266159044221125072008575692770165
143 12554127588388581470112427367090993309904891795188010938054969624512197892977064788968
144 53527365274292948302413718056774564224077365450519533635189477306201766172244403247079
145 229950320286130445500693997918142637882129913905132915388546074445685472130450039736586
146 994294917815853809635134874321212213493233883245568716964408370334410094872356599442193
147 4320402409912018101258872864706013865931091567047573988144226644249540233504199295840643
148 18827564317091379304194790086452614126151779876947055184040779446200420282143151967426786
149 82107047106074365286477910307289159712234303250598630235515545157950066225683553913942597
150 357562788616733331027771491007188867447772175218553493098239774940614229496461303940299440
151 1551919753919646993453656414071166932386845234285688000081399939555099880699535242770119036
152 6702490906356155553840168651166500944600471080260732341650366878368629054182758014549351865
153 28769865919908470261950762020458104038619565931540820318759017893114563016551104284809718190
154 122646243406301127609115544387463396808994609581332267686340455206273261633568810079580879356
155 519112644221368314948712880866070532366312026364749963324391740601668979395489122018151250058
156 2181814503011437073629974903143949312641748557911666279466982643835182227990647431623093745111
157 9110314895415575983170647265097111555462863654030523272139523532148362389194448096234347665214
158 37820474548344317303377851630293904077908110248510006851947032362088372101997038980920601282795
159 156231436776010831542200947483972257456873115514435289345151142658733615223857576026542732549391
160 642711647359482267590725166652727008584150096408002592961192214975947794852715257865915526744644
161 2634878026802583491495311414081678631656417715804246308547764447686234208577846226408272942427638
162 10769266304701335000953277242693125532924300459693312414760765725261925090973711511356974067282093
163 43889826931317446082987779309165101024013115658148282766594016443816311350697436817700200362416197
164 178350840169650175485615497733305894701417837378969171117092197199277990950056497859989222275074504
165 722540513483225561960448635189031091093660605252305213069878115504920081260819589488761687165657747
166 2918037682649315160764728738072722884713134054170400454981594198769224842250099656894689723148881303
167 11749235497263685213180821826616399633028159937340481440811296253605697641211170125436027831752454108
168 47183337949437249807905375417597943685357558489529428820247255712299834530440571259256648923756366909
169 189116568237702370716540417231637476257596575245842128366183114356411104791733239506701374386290963891
170 757250171746110085050127455403063706276001660596143019404989699447353841479716816946079452309515800360
171 3032303576559378734060426301425687546151910805328852795529329637565833144375678395787432684275422835152
172 12154940570569307833968249235485916324742020107973892775081008617269809468236235614332241959693319726489
173 48808032576155538418967058267159300390944599785681601144527657086642659312532795406985043758128824236209
174 196393774980674354327415511745644296490261239736410739301271186514554865581325256536217152866073190234894
175 791789511058604767527238175706493293966517684331670236047229238864405917734697902748223226241102667591764
176 3196831070327451861939149490708887111743420149518929913008156505029748440970801250327975845337012661701936
177 12916370456938110327397076150087964296126182723948092443464813902384616662390748853846656195091678914766974
178 52184592978690890903508493304124138970342577238491740112926552411193111732037236554674284311036023089339192
179 210701404296720646720869830603785579091123579300054153405477027075925755623602400815424097332445275788374964
180 849954628893250353534726026212404899037038034583940512673348936644988631609079950236386116607963653207438081
181 3425943854104658127429041411603659030794263518958807774063932664703520831413735226941821246183615594316565314
182 13805451028585364689958782352773875210540873542147597839051463553455743106669107860930371634353354790709038991
183 55665770361813834609841628741612836158264326114973161160502239008978646203286674947807758312038348740254589482
184 224843373129880271987741638617934522303403992764191780088797185634379765625273332871144619467784764472639538681
185 910878933321662116575607811346588910762047912285504871710412876543611863296713272684512953557415663326995501387
186 3705540602394683142480166564609075396479714851687684186424312486282449355840302330114095303622312101433493010262
187 15153325729019952816274271717380274223603769179368986939874780420268337414389747379154209013303506025609525126111
188 62341499350748537409293717222475955632348277414864435876865268258033310973427275451552742271956757442738959002521
189 258150680158213772141103322129102772707274924131251954012360964268563698208735064793250787981368638876363688096484
190 1076130594774657751333562169881596783546662935094191678140519277961338743780783222673839710493794351608653216389254
191 4515201591372854124692171623063854938903274033613495246085662308140131623464684614447465569525560556918423086943511
192 19059015470513598854455873103682496950313742883580760822010046676068320980443454547036377679380987754239112934651221
193 80873948196196185843939253260741984430650078614886247243487703850642792025026827650543618195323450170273044074608358
194 344652243813812479393922023553684737844088910747689449034243408666607621323280001561771190773909889172183262163158816
195 1473431076452240562702213893490830904590436630864314365631678162881009421992391318829206585555028341990632000959457115
196 6311442198199156416172808573652643009689724011455181229851705774856562248273527632051610823497408197169599134379363715
197 27054701587793360966532325370061307161379557088196803663658149131416213765278977673242543323383740507904419555894712088
198 115919569229317299646989083922410291224819711874480966933889885508859729659007200204208526871324670931452465795136767109
199 495905044662999041841205857865673310311564982969836392235431059144644778557684639354988347270917142669065386679916874162
200 2116210075297276273190236658419834879834421082563971389219768409768048248584088368599923189710696379222058956075756094722
201 9001308084779352291894731365352409675106645975794304510553615667596097187568361582239786890548995329492321676320530028222
202 38141219331600244876901689781378229394298763062434250309612084066081197122452221817938006521037414755919485149932122751175
203 160943987621070850589334617562672646882735343525865501744057433449339943661677802418297449697228821436924111803058145994438
204 676226888227160764274327009770336844776387926766919808241025649144293114864748928819291435764893277794125786688329649822387
205 2829388517029066544254605909781072951618803179281132636763204218819778748762441945610745309024417156875154444115296362288587
206 11792863603969533644820541312612845237019524406139635305983944522391555344263246631802847739434989707299669279174710887346014
207 48990829770588596437540545536365838634599113198846586415196201127708863475833411998099057983640377367418584528268108144719739
208 203009694603225911989633232030371369234316258870870329026146849364135568308248395474411281995844096618159842567408770804065332
209 839946008002064842014767701271568790724521107179926100322265429540198641369499136385626779693078678290504076933830859716337644
210 3473917873670119327353103117129790902857997689155696693554181968681134934967568448452931178755282465465914732855058776880250492