1 3
2 5
3 10
4 25
5 76
6 263
7 978
8 3773
9 14824
10 58771
11 234046
12 934121
13 3732372
14 14921279
15 59668714
16 238642069
17 954502720
18 3817879787
19 15271256982
20 61084503617
21 244336965868
22 977345766295
23 3909378870850
24 15637507094765
25 62550011601816
26 250200012852803
27 1000799984302318
28 4003199802991513
29 16012798943530564
30 64051195237251311
31 256204779875263386
32 1024819117353569861
33 4099276465119312112
34 16397105851887313819
35 65588423390369386054
36 262353693527117805809
37 1049414774039751746460
38 4197659096021568032327
39 16790636383811394222322
40 67162545534695821075357
41 268650182137683772673608
42 1074600728548536067438835
43 4298402914189746223244190
44 17193611656750188799954505
45 68774446626983163013773556
46 275097786507897467683005343
47 1100391146031519501987843658
48 4401564584125937270463019253
49 17606258336503467606875366304
50 70425033346013307477548043851
51 281700133384052104010285332726
52 1126800533536206164241327645601
53 4507202134144820153365683211852
54 18028808536579271606263478106359
55 72115234146317068410655402943394
56 288460936585268237613824592809549
57 1153843746341072878397704333310200
58 4615374985364291369475629257384867
59 18461499941457165189672140877827662
60 73845999765828660182227811207887097
61 295383999063314639575989740224701348
62 1181535996253258555998115951685111375
63 4726143985013034219380777788313057530
64 18904575940052136868299739116397454245
65 75618303760208547454752212391880265296
66 302473215040834189782115361420101957883
67 1209892860163336759054674469385569624998
68 4839571440653347036071123924952602086993
69 19358285762613388143989347794631055522044
70 77433143050453552575367095368165516436391
71 309732572201814210300287789851944654442066
72 1238930288807256841198789976166343795161341
73 4955721155229027364790437538182505535431592
74 19822884620916109459152305419764282851298899
75 79291538483664437836590332213125652824340734
76 317166153934657751346323549920639654135653289
77 1268664615738631005385218641818832702219193940
78 5074658462954524021540723451547878980229937407
79 20298633851818096086162591574736612263626073002
80 81194535407272384344649761836036641739916938837
81 324778141629089537378597838418326952330493049088
82 1299112566516358149514388935821668580063622783915
83 5196450266065432598057550907583395861737792310870
84 20785801064261730392230193958927026529917771593985
85 83143204257046921568920756492894992285604291077036
86 332572817028187686275682987285953741474283573710423
87 1330291268112750745102731871772562510560867113646338
88 5321165072451002980410927332347745131570934092194733
89 21284660289804011921643709019905970704938667643997784
90 85138641159216047686574835460653863177064533126428931
91 340554564636864190746299340604675413422877857606591406
92 1362218258547456762985197359942821575120750880628117081
93 5448873034189827051940789434819526143341482422915971332
94 21795492136759308207763157729374584259082887492470891439
95 87181968547037232831052630897691296407765465571497578074
96 348727874188148931324210523551151104373929693489218337029
97 1394911496752595725296842094125376254981454436363329397680
98 5579645987010382901187368376343048694897289070266229689947
99 22318583948041531604749473505055282129532098930690742958342
100 89274335792166126418997894019587303218014281022014620230577
101 357097343168664505675991576077081562271828894686561777716828
102 1428389372674658022703966304305790947886859119943253704456455
103 5713557490698632090815865217218093189146523562167028005004210
104 22854229962794528363263460868862231551784268413456138394373725
105 91416919851178113453053843475428643797533421983400606326208776
106 365667679404712453812215373901674010370926384592754530802262963
107 1462670717618849815248861495606614911845290931689322334203907678
108 5850682870475399260995445982426297388104334513393897758805342473
109 23402731481901597043981783929704865033863679626848807879200793524
110 93610925927606388175927135718818811098347401653941665204762021471
111 374443703710425552703708542875273946319174972908859528194965780746
112 1497774814841702210814834171501093189128270624221623847531698512821
113 5991099259366808843259336686004367564216223962058866859630464831072
114 23964397037467235373037346744017459872271178778580210377529200883979
115 95857588149868941492149386976069818719897280975010327388131486655414
116 383430352599475765968597547904279233341214255621420281308555312860769
117 1533721410397903063874390191617116850288107285928439068746279983921420
118 6134885641591612255497560766468467234998929670599272162009237400642487
119 24539542566366449021990243065873868607688719736168120422085184532483682
120 98158170265465796087960972263495473766140881052214545236437207989762317
121 392632681061863184351843889053981893735335528423942308041941771678704568
122 1570530724247452737407375556215927572282886122125937486360152966154128995
123 6282122896989810949629502224863710283814632505364086453825383623495137550
124 25128491587959243798518008899454841124624706055177018832071078011737793465
125 100513966351836975194072035597819364477231176288149421361823399082465660516
126 402055865407347900776288142391277457866389409287480377514371770400891615503
127 1608223461629391603105152569565109831380487045419686894191643429745624409018
128 6432893846517566412420610278260439325351806998218278345034886415266613530213
129 25731575386070265649682441113041757301066945625952174916676171053634685909264
130 102926301544281062598729764452167029203587217769966822739777934999675207214011
131 411705206177124250394919057808668116812987741612183537105258241568973756010086
132 1646820824708497001579676231234672467249228707513366640713325969416440878348561
133 6587283298833988006318704924938689868991470312182731547437889883946855222010812
134 26349133195335952025274819699754759475954992212989456158920731548349604305276519
135 105396532781343808101099278799019037903798190780474884574021270218522784055572754
136 421586131125375232404397115196076151615149206978933658172761768924339869891224509
137 1686344524501500929617588460784304606460509715629802872444400451797856946902765160
138 6745378098006003718470353843137218425841864637947347969284308559392422722286795027
139 26981512392024014873881415372548873703367110102645664836150647741971680758498649022
140 107926049568096059495525661490195494813467743512295205262629417976690702772697534057
141 431704198272384237982102645960781979253869580252605912886571325924370770568196012308
142 1726816793089536951928410583843127917015475533417273835218392611732699001227595801535
143 6907267172358147807713642335372511668061896558482795708217785063001227842820006710890
144 27629068689432591230854569341490046672247575083558583567559569484145775047099273853205
145 110516274757730364923418277365960186688990278033489135739615136400864827540035589432256
146 442065099030921459693673109463840746755961067532466145897214262532022764863419345768043
147 1768260396123685838774692437855362987023844180926883789466364483985217968860231359150358
148 7073041584494743355098769751421451948095376545301573569620472803655125694254033388757953
149 28292166337978973420395079005685807792381505824394371101991920950049010414642349459345004
150 113168665351915893681580316022743231169526022583953638054987743271053056933821829646006551
151 452674661407663574726321264090972924678104088908566859513991092025926258285792182201279426
152 1810698645630654298905285056363891698712416352779772052644044605987133094244178456039624301
153 7242794582522617195621140225455566794849665405410097439752338899715388499178733278627510552
154 28971178330090468782484560901822267179398661610222408217361676550395266241118972023448069059
155 115884713320361875129938243607289068717594646418053669786151348104648489453283965911668330094
156 463538853281447500519752974429156274870378585626542752978014676224728806790752019282425428249
157 1854155413125790002079011897716625099481514342414827159578877272511184925118240388401205928900
158 7416621652503160008316047590866500397926057369476620933649146225269279096383426176147832147567
159 29666486610012640033264190363466001591704229477541108325263859171526195177354633949677345454362
160 118665946440050560133056761453864006366816917909433682482389985227002938293060394288881415545797
161 474663785760202240532227045815456025467267671636273228292229037989808068339525294135869729640048
162 1898655143040808962128908183261824101869070686542169909894254346122824903692668610504167053474075
163 7594620572163235848515632733047296407476282746162833633027693772818484875439809309938044483724230
164 30378482288652943394062530932189185629905130984639642519012127867928310023097506975594930474552945
165 121513929154611773576250123728756742519620523938535186049851217025021981135066567374065226977523996
166 486055716618447094305000494915026970078482095754093976147010279206705406625619348439631918068720583
167 1944222866473788377220001979660107880313928383016282368483251939040056590673183551645269692592131698
168 7776891465895153508880007918640431521255713532064942401723429400586696291034146522354562811003025693
169 31107565863580614035520031674561726085022854128259395462474560891199725020819410720965219325281100744
170 124430263454322456142080126698246904340091416513036833561059930142504779796643292146954813463662399091
171 497721053817289824568320506792987617360365666052145837666563093725430878613304467114007126179725588766
172 1990884215269159298273282027171950469441462664208580357510899121212547033306680465508404249369054340041
173 7963536861076637193093128108687801877765850656834315443732889977471835170933647056138368486776521330292
174 31854147444306548772372512434751207511063402627337249802310146895130634759148438612762976925706693261599
175 127416589777226195089490049739004830044253610509348975263997761551009127187421455227470913660027988927434
176 509666359108904780357960198956019320177014442037395853165505394145009685051341222462721666554514387471989
177 2038665436435619121431840795824077280708057768149583316881050272461985092808675692956562690046862413412640
178 8154661745742476485727363183296309122832231072598333075962258481611833076441324378037602807845059380700107
179 32618646982969905942909452733185236491328924290393331920725148709975117716178540724573115326695456976899702
180 130474587931879623771637810932740945965315697161573326916652824406956041685540649323137869497412266815797537
181 521898351727518495086551243730963783861262788646293306134115756761935308383815570142242294370909945079587788
182 2087593406910073980346204974923855135445051154585173221471471945315963516818568226268350810246161535951146615
183 8350373627640295921384819899695420541780204618340692879755905617800298633840884796472166506509689655070177570
184 33401494510561183685539279598781682167120818473362771506763658144274083668496762968686192557088845642811892685
185 133605978042244734742157118395126728668483273893451086002534703923242112940253499440339823290455556616309935736
186 534423912168978938968628473580506914673933095573804343961098958385260008293546892892549399286022574555364473123
187 2137695648675915755874513894322027658695732382295217375746316118925623146239253361832577809392490994401707353038
188 8550782594703663023498055577288110634782929529180869502789105046471658811087145027855071662066765369967328333433
189 34203130378814652093992222309152442539131718116723478010764101327424967696608843272469807497260664264590311176484
190 136812521515258608375968889236609770156526872466893912042271767592776535690955899411978271687029862627803240391631
191 547250086061034433503875556946439080626107489867575648167517794937259472572864650292111170144093861650096952938106
192 2189000344244137734015502227785756322504429959470302592666932628881344549909540706456840847368324268878155794495781
193 8756001376976550936062008911143025290017719837881210370661453413789991518874327036404155723057194720068159143470032
194 35024005507906203744248035644572101160070879351524841482633259451689192713969636566770207559396574169383708504854139
195 140096022031624814976992142578288404640283517406099365930507929399815224132823203109387999571921887255756977881364774
196 560384088126499259907968570313153618561134069624397463721981500785377803085182126122166336956358730179472199249355729
197 2241536352505997039631874281252614474244536278497589854887825569513745025448507131857894025162777283030777372445216380
198 8966145410023988158527497125010457896978145113990359419551101410799447728009585782170033455325793856748886640676452647
199 35864581640095952634109988500041831587912580455961437678204003908686726164469457638157048530652544876247100864496985042
200 143458326560383810536439954000167326351650321823845750712815212165724775162740059571582023541308918403491512061570289277
201 573833306241535242145759816000669305406601287295383002851259241724854841660684696324235753002633151410972265453445855528
202 2295333224966140968583039264002677221626405149181532011405033753023330848662187701372758329685327561237901496228112819155
203 9181332899864563874332157056010708886505620596726128045620128584341146358687648637642663954090900156139630853741110070910
204 36725331599458255497328628224042835546022482386904512182480501481860231362828390214873917087062780446934573152621757872425
205 146901326397833021989314512896171342184089929547618048729921980216432217307469152188102190889649481432490392085801666667476
206 587605305591332087957258051584685368736359718190472194919687869443711452942187791409621808641394645019465767293835937025663
207 2350421222365328351829032206338741474945438872761888779678751374930810979193373530952913324731172018656871467076602288814378
208 9401684889461313407316128825354965899781755491047555118715005294035174251622738854440505479255874951785502664108926236681173
209 37606739557845253629264515301419863599127021964190220474860020764764557676189444879019726277685873561458044248040739109572224
210 150426958231381014517058061205679454396508087856760881899440082236305952044154758438594313832068241754464244175373024763984171