1 3
2 23
3 47
4 233
5 682
6 2603
7 11657
8 39908
9 149791
10 617528
11 2340328
12 8921969
13 34929827
14 135499003
15 522693251
16 2023538485
17 7856615385
18 30426642588
19 117738552981
20 456437251086
21 1768840207859
22 6850066781045
23 26539738521878
24 102838505746523
25 398401175801007
26 1543441933718965
27 5979978646904294
28 23168524585283932
29 89759711187786742
30 347756252195747253
31 1347327442323704855
32 5219931978661824199
33 20223524439118338309
34 78352317478951278073
35 303560848057922897179
36 1176085166463126078824
37 4556512717092096940365
38 17653327904529218357118
39 68394345514637273130394
40 264980462271140507374358
41 1026615198482559855778743
42 3977420021899398765503086
43 15409734835082921602667328
44 59702007030445708058451460
45 231303767892294696517754067
46 896141225756945328145126624
47 3471924015956969900462590554
48 13451291316642958068847285027
49 52114399700215235417361281872
50 201907056639164162765043845035
51 782249437882643405716392038809
52 3030672597312852567775994023847
53 11741748746948244459871868332140
54 45491111083649690394877678476610
55 176246420845022601711629092211625
56 682832318106686491455542842873847
57 2645500386594541687770099308549805
58 10249474305899249207475899567256362
59 39709585409324324551971632036149805
60 153847029217807883373599433434641855
61 596050252283666205196331773507534435
62 2309280231741758329454096035512023484
63 8946855014289524089215849057289894436
64 34662841497146541232187673571043531876
65 134294406111041987141840305858774610819
66 520297434768387224848938319467136728237
67 2015790742608036842549263583843408253810
68 7809787337935528303863066901728309751708
69 30257494974542941990135850451508744348515
70 117226751832799443439931640286605138134388
71 454172143358949789979717241786671516021529
72 1759601222236849679924899106393871997517746
73 6817231101843593148515876775617452930654597
74 26412029787536676330981712048073840594923861
75 102328248386575727038665094076195427517117026
76 396450802990178030434932725370035347188747716
77 1535971167978485209803737065607720208819259718
78 5950820154902420115575941047338125422548787195
79 23055289874097430482542206572729682274305779924
80 89323215513539274533663289799831851444369187200
81 346065344363413265656928256001622074387792332282
82 1340762554066592038391095882763291484536236867396
83 5194522524912138271694304353329078448131391828540
84 20125162490538243470588609464461029816750368742699
85 77971009525542415872686847211408841571583707012793
86 302083440533240623488049287763321420317761216028523
87 1170363261931424508937991876721227950013820843339892
88 4534343764295273629131933725078745560777731519154920
89 17567428884322077277364735956410126370866179296332677
90 68061570460500604369124712073101059428867028536748008
91 263691255223114457162921869856184534188825062534076685
92 1021620241946887006658896759638220296035580098389576098
93 3958067998396514455931304891758281253792862337854809452
94 15334761036131728569124696441221038074217845817862443589
95 59411535155669225078681348051471546075699955009787843112
96 230178383688965123587154447428574286221082355364954155812
97 891781169748291661086404006274099612732832929999539204784
98 3455031884280961815473976728857226833470385784021559721584
99 13385845907429715408379283265973144501969606621368379966224
100 51860844315983151531558850178465628255672413485587675478553
101 200924707468343752934044529056211187742717434822206584529737
102 778443517526719700933680120822870879950994460797940094555864
103 3015927297417343849882207514109696096947877624691579933663879
104 11684620988567579897453233779966204270476411866104722061759675
105 45269780794580256025792448534604149958009705065708616418829116
106 175388919777069981330377734240169252229670612101298970824854597
107 679510097920559416592308925522578364897638604691353231142106924
108 2632629095172604409909857850365667848161932159772951006277493449
109 10199607002101664938546033943771991586751327466959571106643151984
110 39516384282192479112137863752773040677324158523332543127963558734
111 153098509228458218606538735600799890237721184505739224438445012979
112 593150257892872095194897668257845449254130833632141707642888696783
113 2298044770072669101235586627336916446992255080255072127837773546664
114 8903325413730396112587866026471835867211644153567047156847779091586
115 34494194567093167211264573127896205309168080756974470520507748708387
116 133641016534960710254571384811383183354867483004785815480834389932099
117 517766004530387884511679952233202570610651082319357699151632117640244
118 2005983210829820720290670459251052311081209141617819894910395063926526
119 7771789972539513665999522609529792200143484500021936239552273765816500
120 30110281607132493903222430479373625319975763639533642258668744466953551
121 116656402407201288769943943667045446762557235706793720921206517378992823
122 451962435959657691229588553953018299908760416561153141060138731350913071
123 1751040142705257418420806419463030183112775064152468101419846222650831170
124 6784062872072255632895751438218101246792530274043355194212059048407318441
125 26283525962531937334690410817854892502547986675204807552720094289098672191
126 101830385426848470987315528500752837508543276013905878582077923488764038214
127 394521930237308565899355953883385779907145731592550526346531238974477099830
128 1528498127407990044566007605316889021982258219393592984153469301533552243411
129 5921867319478089154762556262748303961362317639964610093213234992399203928736
130 22943117770756709080248608644986927789563129374495268241144560777395189914949
131 88888626618065506108528064922381561090952886782986094589179227071554995908093
132 344381614608486879555117857078387499391243292071186537421479341199996196683065
133 1334239272139284870077030779297210494795665763199708804607955260425042144730753
134 5169249343762435205082176472343515739233479720182429974923055746749988373122781
135 20027246488663447608610371640231224445024019935383437069483978439886623721947143
136 77591653109491681909062664695272875878696811896493922964982830992914335556652252
137 300613698227143363400452134040846906080332529217954776298225735052306339780066384
138 1164669032560479742648330622804511864937707747559976981399561611911296750007611612
139 4512282585274702884408808786622092512111235905905992280658863102605921194452944603
140 17481957157057021723434068209528071850125506260745163181614581577984195338486345342
141 67730426954758526422053985589260376793424653196907890753404814619942557522032048016
142 262408304416994824305456886560719661649841340554251425940344844932980557253813125235
143 1016649699742730928720856418724393658052701700509577856718499419165548710375774791526
144 3938810603892022091089569309963299800604275434756468634417256408525497308467220152601
145 15260152024102501470863596116540568980558113892468754710105568443475237338287166588804
146 59122477117486605121592312034694277527103710627368023268293853802230872442575914635903
147 229058484803221145185090887740447621925387035577732362505726205350927879253196867607770
148 887442340348576811186906462459818122548724233299911312044432774207707626950073109261179
149 3438221937597852433104173111717771458293433703538159473293791826290023310530573759222481
150 13320719053742507823170147553798698785274736449237326404257660986823684475802249720718043
151 51608523047441777738542234013613724839612051713073550433063873829559438277107545767939978
152 199947138018050566809197986811129228692453276409670578914862044594185536844724132602960908
153 774656115712869734334914240136489363604617407840801674367416913595979896220529752750095093
154 3001253749164325082759978019098146641861631933175290492552417314159649417000785150288736445
155 11627771193136236174996243148625654038825287404228218092500457645942029991406499817255068895
156 45049527370878136994751264458477537177045226050853667148512130977155605453029279990686175571
157 174535590925410495283014478037913007730516927517459270229192415779926915838087532879798612590
158 676204042028963791188935574672165726326519597786567910311780975971759964832929692280745195302
159 2619820427638278873980630434600332311438808710431190860332425169496664495867759282700301990717
160 10149982322609116295696428047546548751020846361077746192561907427487946631415342969042645840728
161 39324123158376226334114601664200515233336843769979732147933831903317594475631122844116121877300
162 152353631072889700641306571527093054681534236363651384205153773161862252323115409888685909054274
163 590264373031544484171126686232349494738635544844297545391266294520739264716822705316222072836385
164 2286863973091875105600183296554347068447285204173195221487766339484992711265478964358163649304866
165 8860007600604538091477136512825697030962057354259554709499554065899297754636421021101755602033635
166 34326368164625612154992643708379203390573893972341955658550264662676559875466755538448905939168739
167 132990805932607180744877538682898968974572450738140167840948446895871427033125007323699521421242660
168 515246890605541213243006955231716237776926842460871632267265183995099580387785894300619007369250671
169 1996223396173790214328345534042187011956701661783072063772374754538450317356328639014037132921101020
170 7733977477764841811323859639455139032945470586953160632244684524126807800252432758712625715360156106
171 29963784484853523721734379845525466701492490176224809831288893175161390525603328831467210079012323270
172 116088827933104563723824512300430388940828350711070538050397688999550804666472057534997005525599207505
173 449763479566284101624617282879054149467407900796559262569901379270083135816764065014482735628402643966
174 1742520715844748989330313739352881200265499442821719252848285803904166560159326318433623234291327474369
175 6751056017434178464343904298684744572047601622305531798850567609361850084271393112254930944724046764192
176 26155647353919275438861327004942585692794741339134376365379036300375081262154066496332308761833426195081
177 101334944745813526600159407205488593296444789903990965686561709565454425747483425298661050930373967834869
178 392602442129896790816781841971755698320053183139546582367040840393580797488476470549028715768816960420924
179 1521061445812125356337673079253182699100991454569462032830413358281863897503424890457766385467972208585244
180 5893055349794752890711217929131802136106713719444536551782574652980483548426361488615199591884188619412270
181 22831491424202474766237060710087212071800593462597805815934354741456203409130676718657174911642777766502941
182 88456152150613436726264381693051006631662348763610578347107864067554918655537026531171253851559597525491669
183 342706076791730694890045329015554579931028099852518713353028478672987071741718691393031708618533432499535343
184 1327747728275620304563977116625948144558137525957980036346359195653165188054960143432133104598096130253496644
185 5144099125538495778467248598645042476583382150738390699232044732180292565793228778228802167635909644018556756
186 19929806882616527819854870567174137377006243015446816916683514613250468105578898266368611732338150597056902992
187 77214142395984570569555174088302252083933656287373358008817805730730958807801159439385431280220011830908074595
188 299151106734890984915799259905446032256891048599674260384132998798919754234418442269305065011761958074901436447
189 1159002507620469681899940110440191959864900317227210504329430611066122324040040693464468602834817924970729943717
190 4490328741658186520330373194550727224672884030579519074871757909537233779132731643060675604751634495032206935104
191 17396901279841099581540467358104535211004740160742583460986276724137829280778707808156836756306434950571856265430
192 67400894578772785745908067062326226915504064406315760960881348406134420488708722358527738533910048456411418513783
193 261131595618293732082614368793364939399505627205468286518666657765274345451920233914468172200024592623167798188546
194 1011703340976600714692139898543796186506928356892742092441138131434917427008889749827624248627958689383625748518079
195 3919646903392608996279903003706988816342157563156207562657384492222468515000683741308783593591736321314203148662955
196 15185906011187728230784988472128799088606492382937318488433146058198867755649941054786608999983240953349269072052802
197 58834825448441292134431761959220553223241501458706834633645128020891829322553349353347602508709365186434538990911862
198 227944034619888940505095225217681285335535553967183005422236555354240570174419624563274568390223018483547095523571141
199 883124620881656089599944764117261747300427638559262240407883391867415266102141159222375799090656305389353494152737005
200 3421493777224380641022586168168408734236603300890886980529019844113006032689551155864065989638171847480309472265143935
201 13255909065130589058281435968919834528414475182526190307568518116839416681582376574469468722357038100951598984772285768
202 51357429410717795572800007313095398995561511290335534771301708693861596889802094887864693669704199840142252097635063072
203 198974324787349267270047049823185415124228584762137071996707109787718842068500368100369955419013735530859439187262658994
204 770887140942442540698958291793225952049016143610704166411019739054969870078587465838492634759595787482257341684107126286
205 2986651592890323513613696098056911244669819755871425882058979255169522508815044009072264926073250360030453122253821296782
206 11571197991977291914561800590772277154241219093251999790555151516586993278792144873165480671206165511564559493537730474605
207 44830345557636708026625401828108501227679490442786337686398147140241151294171259247128132798939069219244285829677605585488
208 173686413819083617654074987635521887834045503083974333939180450729124507521694460999017836556499804226472224251887035611691
209 672914071263390303634435875948537847309427147459052899039102703696726576402968580808338443844032747537698457757420697255726
210 2607074078781622694285860568642641335724957734093831751412288010243773713717264306688286726647880762272437461770956746442863