1 3
2 13
3 50
4 193
5 731
6 2843
7 10970
8 42213
9 162766
10 627709
11 2419707
12 9327886
13 35961933
14 138640724
15 534481526
16 2060527603
17 7943732911
18 30624562306
19 118063389795
20 455156544799
21 1754713724522
22 6764749611412
23 26079376227742
24 100540878288579
25 387603906127236
26 1494285616116844
27 5760750787210395
28 22208772706277100
29 85618976272880442
30 330077181513870282
31 1272509325630830434
32 4905761665493394313
33 18912629584765179623
34 72911727516322266533
35 281088358737538738946
36 1083648243006603169002
37 4177666837029107753312
38 16105687720944277764598
39 62090441168104998132626
40 239370274107366253171851
41 922817217083522952329796
42 3557633124336023084285279
43 13715341687461437869444387
44 52875209733416986100277817
45 203843831824382763339557365
46 785856131490410658748931201
47 3029622500096680306891560705
48 11679761886802894393558252578
49 45027668538921995565352018176
50 173590091450572495739203244755
51 669222298813243149210295279038
52 2579977241134201140432461587471
53 9946295239376030686804202987000
54 38344830106076262002953062289557
55 147826498256660605525209401816970
56 569898824075468428309265098669600
57 2197066652547645792203886917629336
58 8470103239057907479344140359322927
59 32653833599954218051565594060732165
60 125886641364255190705981409644738940
61 485316568587978127030404194992163294
62 1870986223744688159150848385307604087
63 7213002143378960042877485142568582553
64 27807473545293751405023802854437784773
65 107203016109181014046518926232699002347
66 413287695632829564995274698402130158484
67 1593301434612027180067618506174326534207
68 6142475298350230225516155317894496006965
69 23680392153811182843022244801556771656731
70 91292344750477642471244491538416121580382
71 351949079048453193504966186061098134249641
72 1356829585017382032173800666233483042232060
73 5230832050351780060985179214362473032408069
74 20165836772078406671567602582019961688473583
75 77743075824956220552037011594480022397713312
76 299714110901333281251169877698874342242725181
77 1155454004362160060677113153960913355893019418
78 4454491489178034261654944678660662307526749668
79 17172898576878533485104576350193815678966448271
80 66204738800875964330962670319645498331998948965
81 255231661683109323117234124492613498478878802858
82 983965835458582865966770819020330797332378054885
83 3793372495265855174970161602734460153954782861755
84 14624161093086235799451203510855757056048823833338
85 56378878674172648167730186718697749812709327136242
86 217351131481982504300259118922493288426565374718630
87 837929300252996002636999580118585214360272571524801
88 3230374313835485057766674903616603642309259812639502
89 12453697709743942800535602000859966656331422722938852
90 48011336018064966682503379595412234153560638002817693
91 185092688128764343207659390191805169183241147526633898
92 713566962307432091089524938536785836362723047882045606
93 2750934220277972150542575552656389748188964827953009582
94 10605366397324803042165295827774480051367499849877693742
95 40885672798872302280230199050055762637324649935004095761
96 157621922486159098430458161945122181729787797241586001615
97 607662018195234549092516044789280924001317887582339087215
98 2342650835194133378430276693118811888016131548700277495076
99 9031357516692013577085435704006673102745228155220108809308
100 34817573907701051422885313226629359343536159103695441475618
101 134228265305374639106179316744772274845263568713185369763654
102 517475090442902421071269738833906512156713018588919749751918
103 1994963345608906059472147655053565965358363212090467994584071
104 7690957156829976141742417404634961130524340924991302045684352
105 29650079595893586255442703157116456287206562573656110969847175
106 114306607372284445769838428170864762264686348968554676855983697
107 440673369752814423832457866231780582959663974162315070326550737
108 1698878334975289039627904971167989354673117823471934706537095973
109 6549494013371742535464262676752216039683816761632709866272666025
110 25249525494605966126380004032478118066705564744228154548970298543
111 97341647522866531322228556068344817151220904820716771196715496896
112 375270273672675887770964258428654178591810006982813635333663474920
113 1446737156049091906394112191828780280727763731868689534803350658693
114 5577442567483098709253803686315773349623067287658261124854199275674
115 21502085201520103728746687016932300200969747425377542774189506264143
116 82894563667746967777420559739387394212929997157340648108186633287280
117 319574060899934016691089084402609634200904924955091571872469846744341
118 1232017829412992573032736439649451409279033032323612647073049813771002
119 4749659367587975178662780622993768901348539289582410309260998415565848
120 18310826003926254198248149521921193062473791509239614067303568353493322
121 70591662053510745967392360439548921004289957525006040581466127981748527
122 272144072059259488501962418307675517189937127159542063866406960566876541
123 1049166343481950422573045316828884146630545164418008198824052755040159026
124 4044732659308475348421357311053321321286354096702283707039424013709485414
125 15593201580391776657165600892300340738548652457775455600421562947140357947
126 60114711158265625859106199136884547242359514762253376598949178463908871435
127 231753465060438867662523764044466315914629368589825156977277556258472590161
128 893452992331896297388616629255628705789790340937712386151376055939755121095
129 3444428540900746330695844184843794453760375207268930451641789200844605710842
130 13278916826286056032742782884318832532727225213658203795720058588542697672167
131 51192710194333512560807568174685930785016629294002572721732006055561157942187
132 197357481135303787261887236659096243255631287650318753800097796594375771660411
133 760850035331458919988062078540553337312092771605319424137693987118379478044558
134 2933219318233022057223991145058732063732284542137213271134807558128400259302103
135 11308109573928350988526100004132755663570435347731649970470248130562103250057802
136 43594879299036262269728045581998798837138040243583618737420406945238358105465725
137 168066420710965620755551271952992042300938998610277029992984790306725889478007549
138 647927514074335926517710510339102957275507185565321074184428917373613844822938018
139 2497881859556719618890945738329343364298141073944042334691747773021744797653570479
140 9629802175041906443257025892467515824236354458818242821695319314003768846854795448
141 37124690095190682443163848367814759330370247679328645871097343169517251461907965056
142 143122630103037542603086522395672398288468982380330908109970709655581188323300888177
143 551764531773546549623489238032448563503608313544354095126367260762113386140148728839
144 2127155560962680592032407346467328034463764941964853463418956360928347562678287949946
145 8200582893558491070178680296524464142038298293019183180111068694697321140556633939759
146 31614782213525190805989269618228187132052569701978818382077642775755543741955730235083
147 121880903757917707679515924602351893218077182331180257154313456583505437436423881282508
148 469873700236709754950025172839835742602278444754440038890932283455305582330444447398218
149 1811451075327252295130514480521677716354363442229053441090202967777741466530096004054280
150 6983483001179253315989088342687561225251680360659174638803131578000423032740849602203079
151 26922634285857870663269789823124379031916250182661673522403928918264479455887796356224820
152 103791795121095436033682610163653591916491164843331536580311805556918490369071642445637790
153 400136800139139309228160360108587327656633438516137450461392262585407723739541460106240757
154 1542602270620595985738014529397147010620190580833032617539247739927338719819863596175348528
155 5947020530219550225196484981694989109954564819540964814398022481762285160335215120536830780
156 22926877433302682870194611021077633395599323549819610497409569399999963344472551001608776712
157 88387404444066773899451285520569119732184611675358249179017017213185107864665750706634851660
158 340749990358963843262134247169960478888910949508758185208208517851915850984894220164302775919
159 1313655001636697164892818400100424397171588606678519392799588250090678875202774492922168155109
160 5064385949085954153444532403220326363854495112706257760965755348586365414428571594290832544181
161 19524155892790808864029457721735900553848593004296550275607824191358193817334913221688535482660
162 75269275911879827359778882648100392236363157555259062556371393846817806399895008511496097337994
163 290177149138142015550293590949366235151438465483653696988788170407376905142900770217865668800932
164 1118687231434488959911041263175825475460306295186856129801971350049946845886306525770385765345750
165 4312748696758303551264790262956547326448372062308168114074677752004038423458803185488935624553400
166 16626453577681387871654194174711336102988034144673117913779963082807570657652362546038728399187723
167 64098091033818125465199788378701120222677532349079386764597783789393214134347357399916284653119052
168 247110140174137372247981184724167914042596758606657926266166379696992839781800978511365552874690041
169 952655849683023880562188713567622081695610382513652959536753308337175549346485764464168345535995419
170 3672666638834552372013306604125225789063183526427890579695682941998182351941933478627087324816150519
171 14158817420263881605423697332036749427696121410497579075696700364369568964814607568232478831596627757
172 54584891702554248675862192912907939261941941323109989149439901014163022786003466638124491926940714363
173 210434975869901834317903782233655702983054959634361485795939973094875318568125464000969463101655103247
174 811266225655880372267192733957173531975965689649376014714119651445609420498218702988036646390197740050
175 3127583169904372960199040973654693830526093854667698294866105367104957776727497264036142806809021327796
176 12057418607265280462942749323215364099382066716360132089860698978504772182793688199828458733716864217147
177 46483605894091093110695974106858231986890284001567505456795678828401580924647090445092761212309373753118
178 179203002507951423261427505422030855957703214631264089426665986426013876750651730449076513773684209635797
179 690861121683055103449296716290313872276612061762774193524037925621194753312753434976249356847965577430726
180 2663398954110667080011068560203835120211263331578264955228783719128096213080592053077567002966117771493315
181 10267901559544053028768017179300210671167928262529228789993201765380470948863634333656627076126602892789954
182 39584682675409083727144592113766145535949056743689319300372193586897007720792546819503742022441886923636456
183 152606362013312140015191035884973056726042118788298472540992547114142454735353677796597695939003193403310486
184 588326093653532208978731321821559149529723551707533585428395778096298829232940799873646999461604335134751305
185 2268107226377832077383045758755070313315979819327479696440832539447868246824824938272261950805398634101274665
186 8743977950053068921145760983773108025152636312610359211084754893780242644471153156216342460179534178874750318
187 33709671880511734720845984585409091603255081672814761350810734905052411784524453495024702290008676603012668976
188 129957095589984518499467160058301919853667876688542075661701063443887622242050710619083076463464194804364985901
189 501008931622030072416291044270999840880063568838200668616865111966196851208369302175220327523803991889110991119
190 1931483220869955631082995387257043487652629885194530097341696726824840283334986834030823360336498247237666256387
191 7446229392406578077013314182890713797722662132408732055794435097393115575871340409275331307165281587092317449487
192 28706608250713232404660762548793953369532270151350590802496800093392994410037546676378590972730592420457188042510
193 110669348717657837363892409389721904560127270695965971216779244866993193715596966669467117585720996975290359377515
194 426651056740088862716374926878106867363355112186758833553142473168358256409354391976957131022065457040399773889125
195 1644819693317582228924448792390049954505970556423803243719587920729589979275561394170740503983587282903564443803347
196 6341087829939360977978983631567362798485587052679430161438273677220916876955545813784852788205305660593820136453860
197 24446080643589080247973840098919375228174077788102247794127249850710239648044406145955402719139244253746967350728465
198 94244217216366103717383386957239250531907333051854032699571365501767672290161659719830823275741486244131731433035956
199 363329099998484657328970938172965592765785499843476207454806178759428115758826731794482166645299183685029805985104067
200 1400701696133190807448910474756947755388448609462996104555873121489278689984424631313088549344460997425816212189669315