1 4
2 28
3 89
4 361
5 1620
6 6392
7 26243
8 109483
9 447624
10 1841540
11 7595029
12 31226203
13 128506736
14 529054684
15 2177033731
16 8959709123
17 36876424418
18 151764857870
19 624602187635
20 2570631663169
21 10579647127402
22 43541564503936
23 179199795881277
24 737513908892219
25 3035310700782176
26 12492121208869606
27 51412545386366303
28 211593371314332951
29 870833296249578872
30 3583999785726508256
31 14750302592421706769
32 60706317180076394163
33 249842801402276306742
34 1028252551530583977478
35 4231874221313563638447
36 17416693379529616843099
37 71680109687539846887188
38 295006521245980536144158
39 1214128269938202090083631
40 4996863966617354288435405
41 20565083706244660970545088
42 84637618846531216487682964
43 348334420923669827360408343
44 1433604471087895759016161785
45 5900139796881595041332867440
46 24282603971210430470225791216
47 99937438081481789200784099675
48 411302327465596222826614898605
49 1692755065831447539267142017874
50 6966699484913401528099694135854
51 28672134966702285867784750401075
52 118002983382457749448838592478617
53 485652850871827264269188920083548
54 1998751936597160735707133029518354
55 8226059616203659111198285745503535
56 33855155094703983437712020076110217
57 139334211027201232213880343299427138
58 573443610234992665525316117220514646
59 2360063416551342503967110656742261749
60 9713072446411065531765884349336964715
61 39975102231401174080289614132095149194
62 164521453662319991874075553825207761192
63 677104177457263304404699764519113757025
64 2786688647129791155468160476194979352341
65 11468890422747699296308692595082818408812
66 47201343309189425475670643655281448065246
67 194261757508202650855799325953080835020987
68 799503314619199680859271151187317789950347
69 3290434300019635648664274950028990887065590
70 13542105060443117182407192404782624052210750
71 55733861474451780418565507626097333489423287
72 229378172816489652678200175258962807648513997
73 944028365749422128684767471660795873926302464
74 3885241321773483232196675916438438585886447654
75 15990091692247864307496405025673994432880505225
76 65808790536023482404283381335767384433210930867
77 270842531435502769477725745454081953254304530102
78 1114679000128967368386336570357224467777487422146
79 4587570743572082002396290079975468218336598747867
80 18880597306348755484546794462190788902777759927763
81 77704949867854338185044872976855049483636321519502
82 319802341843041642417780139474898297996589011009680
83 1316177901436406087046503113708273624869303444810731
84 5416859233256532014269206635368896852370691578304425
85 22293615415434235010458426917194880889000220449344926
86 91751560616518931462820771889903104526166375868089792
87 377612545955134180049600818439404170299803680777621151
88 1554101466008701626368313719826117611053850310943451501
89 6396056996838658846371849637763044365434058895073748042
90 26323599843113271633312638130863741974939379847107746448
91 108337356756333535385296767106278403799870837836839228037
92 445873016566907503675763146159821822944781513644205342875
93 1835034127236554713683203728718653561880937237333044029642
94 7552262915684921281364927225497763271326707381468514164016
95 31082078693284757741943389212341373639029647996730240627411
96 127921343136652474853764184085244858261731661025878273249447
97 526472833151296854888433224544465272955088599009536901545742
98 2166750576956195870498418894596475007323062884359911382045340
99 8917474496525107190829708624231938443853306178317809944226973
100 36700740842947221231890055341306323141053544200290223096966779
101 151045498245724305304128684978900838977578632414199716675348972
102 621642561329478220846617587246846498943017147640029122825898594
103 2558430926737091025176506387276594600438207589025730060714480809
104 10529473388833134071905983982442597247446138693378165936008987029
105 43335080375823766055395213158846044769374089866793222414623719216
106 178349773234691307837383735484891626908874826584227837925491809992
107 734015982825119072138149723752228764736254193682359375473119232559
108 3020914763562626233114821431128876382015821995019477808317855516539
109 12432870975896597021244018575319285082602550016647605850271850238834
110 51168699814951762662138689892311362487453124060088709165820364383842
111 210589802293337992358810630156413953035365879843648604711704831614893
112 866702984252659205281838684869854856220098275696114781756627327426515
113 3567001130786609884950466522287001766816072842767203504564022143670278
114 14680342975862916618327203093623352595128329644166747827820622681191184
115 60418391244367778115018774232732705164059706509376203984822720287520955
116 248657814504700019190898830952902537073741096995496600614868303722797371
117 1023375621905816332448445065729916615054735371761357211372223329622424624
118 4211802736210893511230356532089642026750235100172627700922059734009945002
119 17334087219820600083900612344763268727849448541022173820933304279618566453
120 71340135937767881504745391374370685599753141395775384972535518808735903423
121 293607325905209881565787951818464277854288236067106978679314212973050150890
122 1208369744352709654439667726943022350390716642300064948856240442135336579350
123 4973164189841910512667114162174648409461068475449003820875480066135918684721
124 20467544950303593035788814744544632627935242468019891700662382157199915102301
125 84236188531313092756125717654702952003568924908822180788782055581525511718754
126 346682295092635088528538150021597219023034381884381602140515695310823926138528
127 1426804985199671496762046896037755204319861548267357684611861601913451252706229
128 5872155845878045552596168409201409487596417756103115153166414783299542993895301
129 24167433276422255490142210075694878991327697395750089412739855117677445337068750
130 99463441792047384299562352399673037886045697409121400098641481787414662606391472
131 409351549250850086147036682621663774215354918983275424618130153995502910734503733
132 1684726446772417297514195189611615616274522838849313505626110652075323989484217893
133 6933656915794658881077230329948962684157652476095388470780626268793120250908882044
134 28536145032951711194008525103824335263444411012075845356428624648815553439115541250
135 117443303473334208694169679307476695963779358865624488254620351764997385664476971209
136 483349433317025970938406685251814190619900324590372758244811695148569129196158922093
137 1989271995750150604273646486503986676843763218229914230947612230828301889363564312066
138 8187043989933224218277883068761368544109888177723090544975921636210223899629444630074
139 33694582458456474768395815526411852444082674740387148738088301359097248264100934255841
140 138673358595082227857413154703899115990884042474546539976353391286019005638003903088713
141 570723807239639929851550971918196173070960941661985658082378676822489566955636618612148
142 2348869800588076920475647080528408839906764369048596585937082508791403141835409888791730
143 9667004022136528942397655571372938343513699772312868031236937474488310849391007188308835
144 39785503113287459357746166704880953283528787704367021326753614042006133188342075496934759
145 163741139897402094662834511025924322679184441157610583023569562759641782780060234101382072
146 673892719630992473836766997406639755206446938953653734214689532769612139156803568714617016
147 2773471577492423733496840068123894185715506949285176183905917602307661855231885501243834667
148 11414494276433714378129928231477332092101885483804302902759881755270435977472877543107669949
149 46977470634307929404596152004345835763864525858075887827113607892653521739076422660216608806
150 193340387559138616113841518177921245770756804646426678789358151308813347074772957623923779266
151 795711326233445913922203845763579884972287927104391360808973790189488600874990048852750908673
152 3274827999931057320138825852013212945713797298700291439573117008401000352563485428456988999791
153 13477875801891117142265619583006743315001719550118782048057601221824709510587823193507434792332
154 55469519661804021851861253879235338304634673212883324417217051823288560465170709857982570160086
155 228290248162068637333018679350986245733182715395931420157668022420121689577354554536633406066169
156 939550905139457133024187941386545524417249581375867581799188893433605334850424395328146622935293
157 3866813893520690018959233018146378556494062591947213737410089598490115631533991510797726479042722
158 15914251804063008504012320076534503775319942051794493372022284102671875697745289728340474544071058
159 65496664038446719621670047684407708771405749745609565448070070076374308805329972063177191512619847
160 269557944223927859159405355595546602631142487092530786264534368566969200562888247220039967335247039
161 1109392155477990658221355307861047182332594116394182398736426413330999846671280539322571208284044308
162 4565812215920780443337962746952515069091364405665154391321721602266166521032773789981773898054372578
163 18791047951902528135057948027197113353087441620774242798947337853728490806697841929202489070965026261
164 77336400717367293650099398854342343330875494437729728786092005895498007430961169749612265863478417835
165 318285541669945089671792299468590467792022790866664204308095723564585585689877203451445600858767518968
166 1309935361568751155686673171855342199205449505480942677779430970594255348876266247138494081735909584004
167 5391167448214270791148189205741079096441139409913385883880584632757707255997315043359369020585200603553
168 22187878354454003227954334012016685154408487813575894858063696712155413318726768488196070536826982830685
169 91316389372234177191702318608097555469948173480983593586625067818757780224296856910314182505178137540580
170 375821556021266565217560506886195331310386903635370327233396818649111683870003714867052342826493794890536
171 1546730471290318531365106202805517387827526691389517379867985584101350011823311508636103791068186971226705
172 6365720945188662512384992694779797036223990108754181236401292578901108574344993001599384450530805006606125
173 26198748847437464461314811608522303160845898382819258880664477478058680187873893373107284243251064404107324
174 107823520239271754047900076592757562896681211282884438304963467917856972043786783612699713691787401244535084
175 443758271988083580405162520654156629548166356891995674236907280234257550987155986060008016968100795955507155
176 1826330688525663205480895746053427634439273581225959774908747944928156977711427466563293678084855254901707927
177 7516443060108617245304442945044979017373883381408159978296170276782852576784809682920627840596305802618360088
178 30934658564743879777450949601261914231963801976540047934250459943754993035076662806379593004263004535807420224
179 127314621139889711679340334572420875493050554983778001548588196777232206588287701581498977321163779305243773885
180 523975809271320239928402041861164934814497094918769118441466862378781879753185441885666442905545324810874037807
181 2156473830290603175414838009272830212075942861243455249674990273171975706762220443639598874124356350405023469768
182 8875179537764136252108225760930646946425005064674362827610074431424636632177437921250828963292407248299080907136
183 36526671792225023391918146789461626286610447579008653929518996541018754562254785269322243150342057279569024344579
184 150329099996217382140195442441676255441874185925937533866566119009520637915659616801214560927213856913042463155135
185 618694154075188900689528500910011652978946910560853147701498716281499161975085542098792355001663570236039473866594
186 2546296467526548413478642880851741450006314429078667690541155392157907179650950998518474275758460530850976337048122
187 10479532831904266329623016079476756108748775268608942480300535438358691892004238514496750563275051297908754187089355
188 43129545116024252169464329205159585192577632678302554612482968357047423822197997160592725566275431651378095294513701
189 177503872715779905175390980564283513803938863965545833283306779038320092467284857173228777740120226533016509894929202
190 730534596280578977399706759748788733048666501837147014616480630365424204414856987585611033953636004307522172837902036
191 3006586775812834767837656005592998139258662261570418509299212792752440371409927961006653877517531225713737916145337197
192 12373902737141226608947574485114579778139064596627314848711837328422237666599697331551934724543180018018728933652394567
193 50926010245234551096707950048427484803483877538088723630203075331893067791123854713336545762274322692854503460746137680
194 209590989568171408393883984292750735057537951440511875908407800368126084157165296166591203365715647488963925985965637890
195 862592272526905355510632784166852394879348403687832652069531350051228861574552314501257451584252994882991855769738982567
196 3550083093534499465464066440616200641370392847883879311046692945028076045624628564854162664587054124415153520975353717067
197 14610715134370016276089374405224348462938123439600253487341355272826507361291313613840766551838803940688999892946191607024
198 60131831034178165705476294574875755477284079436603889846669501142697754400746579690012050470476428552409151267328246681124
199 247478447856197954920952527064348970144098434061336034179474164168426447531409398548022671349664752654148799677697273088305
200 1018521822801332667145191449715405424679676617411688761224637815782110664205214842957875200965866953127578713840097342155727