0 0
1 4
2 20
3 84
4 340
5 1364
6 5460
7 21844
8 87380
9 349524
10 1398100
11 5592404
12 22369620
13 89478484
14 357913940
15 1431655764
16 5726623060
17 22906492244
18 91625968980
19 366503875924
20 1466015503700
21 5864062014804
22 23456248059220
23 93824992236884
24 375299968947540
25 1501199875790164
26 6004799503160660
27 24019198012642644
28 96076792050570580
29 384307168202282324
30 1537228672809129300
31 6148914691236517204
32 24595658764946068820
33 98382635059784275284
34 393530540239137101140
35 1574122160956548404564
36 6296488643826193618260
37 25185954575304774473044
38 100743818301219097892180
39 402975273204876391568724
40 1611901092819505566274900
41 6447604371278022265099604
42 25790417485112089060398420
43 103161669940448356241593684
44 412646679761793424966374740
45 1650586719047173699865498964
46 6602346876188694799461995860
47 26409387504754779197847983444
48 105637550019019116791391933780
49 422550200076076467165567735124
50 1690200800304305868662270940500
51 6760803201217223474649083762004
52 27043212804868893898596335048020
53 108172851219475575594385340192084
54 432691404877902302377541360768340
55 1730765619511609209510165443073364
56 6923062478046436838040661772293460
57 27692249912185747352162647089173844
58 110768999648742989408650588356695380
59 443075998594971957634602353426781524
60 1772303994379887830538409413707126100
61 7089215977519551322153637654828504404
62 28356863910078205288614550619314017620
63 113427455640312821154458202477256070484
64 453709822561251284617832809909024281940
65 1814839290245005138471331239636097127764
66 7259357160980020553885324958544388511060
67 29037428643920082215541299834177554044244
68 116149714575680328862165199336710216176980
69 464598858302721315448660797346840864707924
70 1858395433210885261794643189387363458831700
71 7433581732843541047178572757549453835326804
72 29734326931374164188714291030197815341307220
73 118937307725496656754857164120791261365228884
74 475749230901986627019428656483165045460915540
75 1902996923607946508077714625932660181843662164
76 7611987694431786032310858503730640727374648660
77 30447950777727144129243434014922562909498594644
78 121791803110908576516973736059690251637994378580
79 487167212443634306067894944238761006551977514324
80 1948668849774537224271579776955044026207910057300
81 7794675399098148897086319107820176104831640229204
82 31178701596392595588345276431280704419326560916820
83 124714806385570382353381105725122817677306243667284
84 498859225542281529413524422900491270709224974669140
85 1995436902169126117654097691601965082836899898676564
86 7981747608676504470616390766407860331347599594706260
87 31926990434706017882465563065631441325390398378825044
88 127707961738824071529862252262525765301561593515300180
89 510831846955296286119449009050103061206246374061200724
90 2043327387821185144477796036200412244824985496244802900
91 8173309551284740577911184144801648979299941984979211604
92 32693238205138962311644736579206595917199767939916846420
93 130772952820555849246578946316826383668799071759667385684
94 523091811282223396986315785267305534675196287038669542740
95 2092367245128893587945263141069222138700785148154678170964
96 8369468980515574351781052564276888554803140592618712683860
97 33477875922062297407124210257107554219212562370474850735444
98 133911503688249189628496841028430216876850249481899402941780
99 535646014752996758513987364113720867507400997927597611767124
100 2142584059011987034055949456454883470029603991710390447068500
101 8570336236047948136223797825819533880118415966841561788274004
102 34281344944191792544895191303278135520473663867366247153096020
103 137125379776767170179580765213112542081894655469464988612384084
104 548501519107068680718323060852450168327578621877859954449536340
105 2194006076428274722873292243409800673310314487511439817798145364
106 8776024305713098891493168973639202693241257950045759271192581460
107 35104097222852395565972675894556810772965031800183037084770325844
108 140416388891409582263890703578227243091860127200732148339081303380
109 561665555565638329055562814312908972367440508802928593356325213524
110 2246662222262553316222251257251635889469762035211714373425300854100
111 8986648889050213264889005029006543557879048140846857493701203416404
112 35946595556200853059556020116026174231516192563387429974804813665620
113 143786382224803412238224080464104696926064770253549719899219254662484
114 575145528899213648952896321856418787704259081014198879596877018649940
115 2300582115596854595811585287425675150817036324056795518387508074599764
116 9202328462387418383246341149702700603268145296227182073550032298399060
117 36809313849549673532985364598810802413072581184908728294200129193596244
118 147237255398198694131941458395243209652290324739634913176800516774384980
119 588949021592794776527765833580972838609161298958539652707202067097539924
120 2355796086371179106111063334323891354436645195834158610828808268390159700
121 9423184345484716424444253337295565417746580783336634443315233073560638804
122 37692737381938865697777013349182261670986323133346537773260932294242555220
123 150770949527755462791108053396729046683945292533386151093043729176970220884
124 603083798111021851164432213586916186735781170133544604372174916707880883540
125 2412335192444087404657728854347664746943124680534178417488699666831523534164
126 9649340769776349618630915417390658987772498722136713669954798667326094136660
127 38597363079105398474523661669562635951089994888546854679819194669304376546644
128 154389452316421593898094646678250543804359979554187418719276778677217506186580
129 617557809265686375592378586713002175217439918216749674877107114708870024746324
130 2470231237062745502369514346852008700869759672866998699508428458835480098985300
131 9880924948250982009478057387408034803479038691467994798033713835341920395941204
132 39523699793003928037912229549632139213916154765871979192134855341367681583764820
133 158094799172015712151648918198528556855664619063487916768539421365470726335059284
134 632379196688062848606595672794114227422658476253951667074157685461882905340237140
135 2529516786752251394426382691176456909690633905015806668296630741847531621360948564
136 10118067147009005577705530764705827638762535620063226673186522967390126485443794260
137 40472268588036022310822123058823310555050142480252906692746091869560505941775177044
138 161889074352144089243288492235293242220200569921011626770984367478242023767100708180
139 647556297408576356973153968941172968880802279684046507083937469912968095068402832724
140 2590225189634305427892615875764691875523209118736186028335749879651872380273611330900
141 10360900758537221711570463503058767502092836474944744113342999518607489521094445323604
142 41443603034148886846281854012235070008371345899778976453371998074429958084377781294420
143 165774412136595547385127416048940280033485383599115905813487992297719832337511125177684
144 663097648546382189540509664195761120133941534396463623253951969190879329350044500710740
145 2652390594185528758162038656783044480535766137585854493015807876763517317400178002842964
146 10609562376742115032648154627132177922143064550343417972063231507054069269600712011371860
147 42438249506968460130592618508528711688572258201373671888252926028216277078402848045487444
148 169752998027873840522370474034114846754289032805494687553011704112865108313611392181949780
149 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799124
150 2716047968445981448357927584545837548068624524887915000848187265805841733017782274911196500
151 10864191873783925793431710338183350192274498099551660003392749063223366932071129099644786004
152 43456767495135703173726841352733400769097992398206640013570996252893467728284516398579144020
153 173827069980542812694907365410933603076391969592826560054283985011573870913138065594316576084
154 695308279922171250779629461643734412305567878371306240217135940046295483652552262377266304340
155 2781233119688685003118517846574937649222271513485224960868543760185181934610209049509065217364
156 11124932478754740012474071386299750596889086053940899843474175040740727738440836198036260869460
157 44499729915018960049896285545199002387556344215763599373896700162962910953763344792145043477844
158 177998919660075840199585142180796009550225376863054397495586800651851643815053379168580173911380
159 711995678640303360798340568723184038200901507452217589982347202607406575260213516674320695645524
160 2847982714561213443193362274892736152803606029808870359929388810429626301040854066697282782582100
161 11391930858244853772773449099570944611214424119235481439717555241718505204163416266789131130328404
162 45567723432979415091093796398283778444857696476941925758870220966874020816653665067156524521313620
163 182270893731917660364375185593135113779430785907767703035480883867496083266614660268626098085254484
164 729083574927670641457500742372540455117723143631070812141923535469984333066458641074504392341017940
165 2916334299710682565830002969490161820470892574524283248567694141879937332265834564298017569364071764
166 11665337198842730263320011877960647281883570298097132994270776567519749329063338257192070277456287060
167 46661348795370921053280047511842589127534281192388531977083106270078997316253353028768281109825148244
168 186645395181483684213120190047370356510137124769554127908332425080315989265013412115073124439300592980
169 746581580725934736852480760189481426040548499078216511633329700321263957060053648460292497757202371924
170 2986326322903738947409923040757925704162193996312866046533318801285055828240214593841169991028809487700