1 4
2 26
3 95
4 375
5 1524
6 6170
7 24838
8 100272
9 405068
10 1635673
11 6604612
12 26671526
13 107707761
14 434951162
15 1756450581
16 7093044669
17 28643701145
18 115671273734
19 467113069416
20 1886333772206
21 7617545385889
22 30761787301998
23 124224736350037
24 501654373041887
25 2025821244071984
26 8180835125876862
27 33036509796167375
28 133410704740168512
29 538749893667663815
30 2175623376716462041
31 8785778211717387796
32 35479439875345206913
33 143275942499060880486
34 578588494382815274548
35 2336502834971513227851
36 9435454646664380777457
37 38103015779288928837141
38 153870678822039710450699
39 621373015151861350535390
40 2509278745728235331196890
41 10133172297842174311101439
42 40920595606430512432316261
43 165248857471968598654715072
44 667321296063926118595125702
45 2694830808473082214965256647
46 10882483638885715810659792075
47 43946525243162864580826807855
48 177468411167370354452963037378
49 716667285706980314259493193190
50 2894103773308836237538851227345
51 11687203836042021589519057658391
52 47196211402271457021834500512723
53 190591556541402426611464778933187
54 769662232319061598333527683583895
55 3108112251182951846397637542531253
56 12551430173267066818570898204413369
57 50686200067079178697221780844953909
58 204685110921607223104925362133211176
59 826575963034210806780010505668152081
60 3337945879842739889219120659336127567
61 13479562913805631921075403300875000391
62 54434260736367755541089893181659567845
63 219820832534570001610553808093055946126
64 887698257724438537054460193026309323626
65 3584774871795092622657677402713825201282
66 14476327704410839104722927441212043531302
67 58459476898908471464957240445965540627872
68 236075785867483569583651689151005830723724
69 953340324432334310681768671826461499381257
70 3849855972517730433079537927874059619318204
71 15546799636274511639734818014269069516688729
72 62782343198256393806648128466113349116693646
73 253532734046875780330540079867326845525814090
74 1023836383906566471595573104704650729598210081
75 4134538859258561969130756642502315573850474647
76 16696429085176071628951307419547496180510713058
77 67424869782528742477833704445853136777211396808
78 272280560232320876005128097668574687391351366764
79 1099545371308035611959540216750237647021578673996
80 4440273013003050190137030513941380490847713948673
81 17931069462416733295451614238586332506660249202802
82 72410694370470920048836972843457265527481298055784
83 292414720170687499084710677512066905691243936108838
84 1180852763751026398183552907369227952290834240483837
85 4768615098598642294918055563569749372298399997670015
86 19257007017834634440071884368958551316461806986305861
87 77765202604401690269533748379636602641700791682793289
88 314037728215132047679960225760691756086452013997177733
89 1268172542984399557785531417151867526417066385939282118
90 5121236890612635450981546665123759533809446228405273066
91 20680992846644849081545057759224389564970184741494047625
92 83515657302822163695116062711931219068190011006110802512
93 337259679283433924920351527121103261556183224871401907649
94 1361949303205939879191181086935650099623017972237568763926
95 5499933785278486668213754768293531864695754711189619867299
96 22210277263069138542729068983295708998696407635598677847625
97 89691337270786452184891547004511892702309073098399251515644
98 362198809413256672831083983077310328428787388466711831680332
99 1462660514741930751398308871509857644793962708232076319283306
100 5906633941869681671116592813654079056488098048949424888083635
101 23852646715770958409869077561617918341553267532776317652917039
102 96323686374795804170215113887594761513037856002516970621665381
103 388982097768437678842609077413080885234858812745173794631486134
104 1570818955117623463468694108421216073366152828294128303936398274
105 6343408100045047987395068135236188830933975279694677163992772876
106 25616463433053001569775638047699590389681496133111983727213754316
107 103446473641240505335995396371585334381504485019938426326805104407
108 417745913161459685773372943924849549735296456713221306740534655703
109 1686975319896550848074192518615955412932573063700650562710473536979
110 6812480123151148979982558950216952834899974751093305481880255076308
111 27510707999673316728755340452414277999276424079068907074502814082943
112 111095965193540922425900469443516869809032999912783628319999316994571
113 448636708383914301033055545090957883565682562454755202752441636410060
114 1811721026581939333471781675680777881126006661703703367580030216250795
115 7316238321163652100648792693791689952113424085558877477255633929841909
116 29545025082062563851661074685845302468580111948860783177826718007112602
117 119311108903416555920900116869271143066841545246608168967372696147445238
118 481811765880185126229214949567111552899258781917326594513338403431084861
119 1945691225856461395165813059684667741292280236044921668174936838753218501
120 7857247610919145960981712066526375666032931538613803986643622339652536710
121 31729772534755252163797917192932095811140354926218239645799574223927113747
122 128133732696446757010036428698253049284855175354798366188225866085728716916
123 517439998560995389595110311840206011913398631952314541300759834326999923933
124 2089568035492246717550645466279809160032927911364936163614479109025779707259
125 8438262575551998275981129536807959230846702614326186724058409215170143469438
126 34076074138063471942028770131051957341898802562452074180003041126099779868645
127 137608757521608456861355880120384024794908628113357216498900396506920783963597
128 555702809834213083267208626478585268757004722789131360806482659244997664649019
129 2244084013396810129990786293399914953884273376607768028836347986849450592208701
130 9062241489629206269856028756225454660881233133749279978962694022365962980968435
131 36595876235510332938195922199536258362679467558406448075316269907884787867723077
132 147784426069138825819829936626956932162405538274788825516761275860272016706266142
133 596795017231815032296375134324051388012768585460761302923903335249946479935937994
134 2410025887478130079000666865894138314560982579644434134683629748409548781568954824
135 9732361381393103751016902985065223113946843646001410155218735011326448374629972375
136 39302008559396196325592345817268801059681672169718845736018143841549700575590089061
137 158712548401254376019570615601767475394276215156840136204133032333279982114561406786
138 640925844335715201657625099262041621383779074800916399566484028298875171644084002703
139 2588238561319722402368938448138367801234202008941837325617944511972410104010714780012
140 10452034208802289536346819960317094038129667221600225990706673318260217588288921650734
141 42208249554194930980561815783928992591595931790424780356548926631449623297833632049216
142 170448765746370902866950552371633040903591196483624165439285162091972465381167588975540
143 688319986052910549431909695637051914127900471435209825160627925384671366459771611442603
144 2779629416060858266649048331527064074995839323314449326029955939802570155621183188847355
145 11224924231732116236909810738160263751791798433762554888654071100465120958798812222104452
146 45329396530378411938508827737763127277020318119811607239711840894451100702727366383108017
147 183052833799949278133132066583537513896202441729670846966069071724429619458160613908291325
148 739218752663860439791537423121929888343614856423700303778463250459280959643776682691884681
149 2985172930385222419836727540479906666892919725670111301939303602397402008396012188101485280
150 12054966668786400734037276720270761580580288765906850904699793906962133295694377569995346824
151 48681341005861910825535858247225053257507026376461137312829440099784161975079929035876629119
152 196588926974411330921241961940416776927405032627230547647486975977340288676481138684594386830
153 793881298469094547495437492132571942187736591820539260205321029314101691337924474550800904132
154 3205915642140977223920706219801939151581780687477619645143504338358613684866009682733723204597
155 12946387733712697238825358552283719323777721454092684457080410385062371700865298821628489936555
156 52281149618676129074835798405510151832186521079920764853195843680994069991133717969608790685405
157 211125965147233572674956860064097137097879019067949080906521038519756297624141993541703740281708
158 852585941289781435057717010544838907557935286878419816428683990505982728074904895657231996091073
159 3442981476854635916425504726464095231245122075066481405017593393898531309532592026359587612517906
160 13903726153437812924588531588767755437755304655586197341556377408744949644315870802445704320870901
161 56147151022837878770961293840415129769197319473366513541373549539338560363758469518493799240099445
162 226737964570877422752650094097380020880463090956280830227590486140510982362373089287902360372836055
163 915631579540578690635537469370850703462001946352725531513324963509125322878269627157518111816110200
164 3697577470269211664957057926846061614405067875842506871308175858212104686451886686871048948545209579
165 14931856277284009619062151095638887568918128150098058473460290476740556679884973067454744256387945137
166 60299029209855251607870809390746307626108845877556581846184747906580041595911364714328173699885089513
167 243504414731236115083727666139423406804747745724639743017093693971562318883484064571714860663585956474
168 983339214089880978749884599805404401009395958853409126632229895408711105677043041928124897426983580429
169 3970999914043308586020775676933176815962746519190979683086913912394702770461192072582743952696499925270
170 16036012895027932491746350961972852028646875494802426538662166871906100378012325502103410400976642684004
171 64757923731019642250799861303767535622378670309337218790617573106289236179986504739353816827620117947542
172 261510683073396985948412415915564181480283069565632915187765921938342573063092950143528942146335458583929
173 1056053582656114042840141677832328391634135020700780063930753371438083704967755468790147453562649290629404
174 4264640955902371691632809177518949727074738293911057425498524322999753602308994675676379654885861720693027
175 17221817890164987869319364833865499160972365909629741024120716985983597747168635572498424276093635036809208
176 69546537330772786625036739334233627309226414458869574292226637631937619857210049754807928155350639045300171
177 280848449655406047806187170290912627190640080452355058966125655192176469097784816541823409290829985802784188
178 1134144915061707118805292361498879040560693582738587192268744174957722994673904432002530757012234350115601169
179 4579995687847184736587778451502167183278103508420059837161092667423220764582960775375968404072838126790585484
180 18495308864085957329032776825202898600618493370355365954092927903555656050717332798185308921392703198745172732
181 74689251539170934442853307826147874670625443637211588509581772651168902087188035344694685503895278265670743305
182 301616173943102077141591756856498098519333539125589233211521991923915459718351427435943638376985134966734948694
183 1218010818281730758641182912041775432206942169568678322182583360233615601043467627660488572490536946409314867835
184 4918669758509679391867284262483301613192425219953188595210397686637614882371850468584275094030025373874116184564
185 19862969876907659956496789491078475228606427599444874485538169825645448611188877604281649711195254241185163982292
186 80212250811992523469138303400349944326059587344534962254795539395486774049816206005936593143130013784079876369892
187 323919596122735739584797625372446297855917973681212359752502581081319294987581402826997050529530401964316815078666
188 1308078300885044839738711277848985997062664870615991033410980285255242148911722699365412495176698044130539337948654
189 5282387548414848470709545319239167497749974149654629292855866813674561893858633430973878536250717758555114888483598
190 21331764461476553075596878633835489435776564502303777007648956862903485190422818894889591303377761288729651534111428
191 86143655850556592398261841436114256071732390021452188969100695249704868476296767251966346773346590087520047345307409
192 347872275483838768779887017064475990313213686791830507422157524170976121862925110028915739684382151070280719102803987
193 1404805947175527347672760412719088137406926472145895490506027681362906678342460463034816827225324107804656896450166518
194 5673000949773628087920685382864440506409296199595886844284064699501590926775325256714422732923896387583424659827448990
195 22909171078638166043212115329572486687754566837223591508789171293409338045237068111577273950602883709168378519338449422
196 92513666780058249037859052838715507525177830382640846206540268745728989317320889929669808385614669674237749455102819507
197 373596168613553746314826902874946937067563365198933945432114219965502296849313960594285430864270582373620384236432314328
198 1508686252103161982402605996826163646756743560410270358284978178065752780921128532792107946894194270563928696254285270888
199 6092498795509621428362452728392869227526739897514264631625505171019159655700787687322798812351215497991904256160196966388
200 24603221194295121627299923130826748837913039638598990348971381440138129146708954173250361982682893742732192368561334557616
201 99354716915422775760809760468259782468480997225241271214915732957943202245348943055923125241791123113672176906534281183460
202 401222250346337608342911256369980404721963716613944338923159731363045706991915519591279988257930048615854093054438792304889
203 1620248128833332577388732904504890636876960266955020199344842600185291890346356900936993908213243700529883465076434113636415
204 6543016985528152109237704102996108714813977595301217070917037050653533980187102895032172032306490896743613314920108697837889
205 26422540172125502474455574261982577776530116866127986002185250700464974818506670137789905084590360512347828441516990392355083
206 106701637897586977273491377803848272697749970210962817305278658161050420488266364435967427398871409224875900091709878491873920
207 430891180630643703358121082639438854464251538645296814894374223763356584284797659585299458427032124042747299225369005551977969
208 1740059601741772539007064591688297169218074238145561824227240500366275811834845056272763316783322870436037912931583229160744714
209 7026849361786188692951464836776092981985007504524163737740067331024383961096089935228297025504072426823417503787297359875957689
210 28376391190169433518163303584017414862980259684050952581406516091850761196669162185409094054396764314729390555630910332765883004