1 8
2 38
3 184
4 869
5 4144
6 19675
7 93589
8 444824
9 2114934
10 10054148
11 47798953
12 227238276
13 1080310539
14 5135871337
15 24416324712
16 116077006646
17 551838764656
18 2623482504621
19 12472231233800
20 59293915534091
21 281887688707501
22 1340115055558136
23 6371006734895142
24 30288240281160572
25 143992548991571249
26 684551296875489596
27 3254407824153482843
28 15471697057947537313
29 73553599544751036424
30 349679287651865426694
31 1662401364032843620264
32 7903179835717486843125
33 37572305260967563705504
34 178621536137065740831099
35 849180079592042765006469
36 4037065312340646897454168
37 19192509018739338581686678
38 91242616587945230749314676
39 433774191466375510771158969
40 2062194796890196798421590452
41 9803827576612862115144081387
42 46608126107629078496667971481
43 221578501079184854168445964456
44 1053400688693679258802611762326
45 5007945290431242436981838280800
46 23808144708025143228906860061501
47 113185692248138589124782327408376
48 538093206623196676588539181406251
49 2558135160575439006840415748704797
50 12161564983954248684478326010239672
51 57816985254865093401941131481797574
52 274866251865752734283469868294177516
53 1306734622735626508463038175874905153
54 6212313671341530365946151458881214188
55 29533801645466034325274887403796318139
56 140405891553343517761161514538776018769
57 667500060423669939175849402890350758984
58 3173344976740706323499175340734222552550
59 15086318246943460084803088532245505749144
60 71721479989175510599029004563318053986949
61 340969254899543786132754289888610894578704
62 1620993219943265087858509022879109518087963
63 7706322436244823771431467378443860143131253
64 36636430529579217245973650218787824026308376
65 174172317996433571606802213675684489054011574
66 828028165346467167727926682193068290722597092
67 3936507537443898769405028052998144667437915337
68 18714449871241620904981578032202764309662143716
69 88969887813458007753507766623051867106588061131
70 422969469687870444685955293809926954417920020681
71 2010828345239035037551102629855932866636668756200
72 9559627641684394402593006976903428384670205757686
73 45447181438449868010232539369392901683723869188176
74 216059283699825484616924089575061328029063811470541
75 1027161918415196462865229698870053243651943525912552
76 4883204223282532842697665500143761619198722208681547
77 23215116388928985449971438370428905381610172212222349
78 110366391473432555415629134332338645886116629642678136
79 524690040868191268130199674253673899735402654079310438
80 2494415512828780571909883677232648224060176395540893788
81 11858637035201398616280412485945072358854799833116693329
82 56376843236182611193176618805836906554705025273997010844
83 268019709503076989849698171732689292333687209580673393179
84 1274185650678830738697225936292083855641263464696943629825
85 6057573435199907119296052133918283883515704037516278965384
86 28798155043804276460158961560299626271593148615605350930374
87 136908572846648567263984908913111581421695126489560393232264
88 650873546947539958224259330027006823070646620891801611840533
89 3094301293978040650664739586609593728374970233365780536460928
90 14710538694985390494531922898561388894936783801940858760312251
91 69934996025696715053787070443499264674564456450410405621840229
92 332476177149206203300623925673426723794200387460514137356124632
93 1580616496083501505158330958502211363865957033631998183550479062
94 7514368485324875884559878122754608250359534165110143327857883476
95 35723867157628774212358826258886999517169520131170233615897694681
96 169833923793894545656778098237109990029984508298483282881457052436
97 807403116352449088974044765450179757699170740910136112916426056875
98 3838454519173524213644636194997649322540438534082161733611536310521
99 18248298523202695659699763406684452904538284599846770320085744020776
100 86753769604028439367013251672642004402878661838136449772875387346006
101 412433878749806234977021866659270947642407057477889562571312345364032
102 1960741361637744250282831203809772589073622554671665725064977690479197
103 9321510393110113926646468049701086220238336896408625745648973505700824
104 44315154313000762882768434130789420695741718710486187839089556964308331
105 210677542476014872265556215259242325720062907638439489032475143633816573
106 1001576720014078553473272760184960419278095704221605201034501987725970488
107 4761570285491472231001808861301564304497430474439756851215272768772287494
108 22636859594097440812183428479283882912606604831025013844050928462370436044
109 107617315624690065999889033374195990489936242017973913750938090242576138849
110 511620729638842317545077742541619635609515645738265168370865443536382458700
111 2432283034349614990736132780229458302044668038852435838774418307570230175099
112 11563254607296949465923565978837075617836952057450674455055100672905434211249
113 54972573185310839669302267608334555724364390830288249495904244215529000014024
114 261343705145724677503732836762695198085779204097467022890030553696536667891878
115 1242447428994391493496776435197434368057663723238904707361397607989399176158328
116 5906687566681674430455924724530945828579848567644296436220286511162872310907301
117 28080832392747759191043906401923623114221273877122810591182298815167288652211184
118 133498367565187283009633845720860145751935898213392270675725734878227254192153947
119 634661177179796268088763086529804363482081390946598075241344167198041835177284437
120 3017226481234386291253957970958448932782685903812243866199251650045380097472042136
121 14344119297662691744928990519640051710917680418438420170622665939747462551590127606
122 68193010934135350438064659552565865236138240178010196551139930473522706725959499716
123 324194650348512250080852685031323733370295069017704381023537701879836932074470702825
124 1541245501186444294377386514528583251270893710419083799764137602952913665314757874756
125 7327195844761276443600990868250585755553238936777904655734387471147740074994729895051
126 34834034491038756675635439868361928936512854915416632976990848453926063258073611284521
127 165603593056739322151917094300370277376161214203685161710719716439087699196958703691112
128 787291809117236583591315265545451100860608821158742994216683987161788911053064574205622
129 3742843867468049808595155741371658312603743460375206564278206346680387135127140673112624
130 17793758367625934439324304462919589035371431080271822928427520195764845349480018894853101
131 84592851867914769979887198893875723547029309243911319604790381939967654352243891559940808
132 402160714971073718798696392954931696290015183094233038693999132497572554606207446122401163
133 1911901976287301549476527521343356812137119449899885987676805844243821274727584968754950509
134 9089324319493040804798934412729984822476110577554502565377526619617767281389866728840298744
135 43211324434821834637207579414019697241634924257240462223486961727461408672875709875162339494
136 205429853064762805120767384444720658454288564229139731535309359847976683235530720898161962300
137 976628813908837957671630032304243423744636983418747393987059322566625594709581495550630482289
138 4642966082715797561560378763351798123676289114879423695204400585661276607940531564802949411324
139 22073006385066065301149747305261586606544375133856074708202680048254088753190389972996831760859
140 104936715495061383647578162950883989321175208073451044974958671846690798946366038242908441163873
141 498876957075573166665536056278047717023593033704142175046474852323694355509746304270618995032328
142 2371698190922472500183439069039015653129283687204958640430311508475801270057433691257802400059526
143 11275229751637584659292876158630310162138430716503507414963854874415043511220954509372630043785064
144 53603281580598497594753151254461521451279228263364464394819531902172622568427788980642725865354037
145 254833990925250807628802353698423037605723898297029357009755773304346951167059049854356636329327712
146 1211499762999504988131551738508341771941906740368459379771648875759292487168634567215917643818968571
147 5759560058761467257651719895073529627616779378822668032021772532848120846648677475623586756546291781
148 27381377267751021653805399990177292865077441832768672064631449275249500960646104035906307875652695896
149 130173105832693766112682395838773842801929442046529482901313341179454630514332862464382931149044246550
150 618852635367142653882595188049258330847894074023917852229908428244043721528487096648029122126883134516
151 2942071496650656277794531570291185978644852715187804151473588192222757741567481448526512315558473643001
152 13986826906326530941931984452447041097982577092515426765927804224709596725446489098306264356856260894836
153 66494416308459006583991015336883924125927148725270252468243432594815263063011955521507923308918364130667
154 316119405052672804810458415405167677531747452604679651200585528485068806923717712860009973340590237060697
155 1502855183919302327042797453885579107595504060914073082225882080590945148088667004350289199153935365683624
156 7144685418653085859239589682448343005122312360522843056112939227119896848910165709961356434285401408487446
157 33966366339030459422642766250055014592336297245684223559740648680543527010826786149670124432005219591924768
158 161478634071858031560328595394675581462640159071947871639892515415491915063995445096794652146990463965970813
159 767681447036331054160417387848519523952404556437894947260618156425667360118011807064071271517266188046781624
160 3649614746317094990011091338521700508059932028105024229118496277664165318656967272623386917392329589579355819
161 17350540185589284149731196902737259754209161152366722853492529459169895800294966815264218129071164766603712989
162 82485759636831763759494132694671622184409675460459860090227724891571722035695909954165030018611557608689475000
163 392143441650090634857682987480040671212187543388597347135385355613472877409919118613189308546188747363221008454
164 1864279113221785140384480772849636181575358853080659308814710744210956348982701439760468916881510018026871831724
165 8862921683377851511210861586642318380689905429726116410481185388213223286272232451846952646910952600994154352769
166 42134989449052725959718523245350247086115549443290084587200776212255544938286474014276480621194436088580757220268
167 200312876418779025788219787129137699428905146670051734364701995980507001126873909319689951511849778558879021311803
168 952302326020094199300845443110630458443751237475558735968407940632687215283153235938081670354685208827393899766801
169 4527316148400448982643500411101150156498948694817543396338547590578804002704918498959993643484684503445140828988744
170 21523197988214285602131153588184925432456636395783638929368819048117593616418815560695912418627942198575466192428902
171 102322885448046774145122365710319305170499554827684506010651657752760132078954816390587123766451569191508840612839512
172 486450614455494499578122117688424446270379083384506891661983110658482487385295494137184787996956931874313559602499781
173 2312622433075114459872066326803682205853910960633537449042016742332205769472228720491362331529785932124491190571413456
174 10994379201162613819797956285685840698738308191382800875225328439219750770187538385644681391451142175621884680628221851
175 52268097156796448195189075033003412146901928453978345240561827586140212663109199269253778497491013633789782454295119925
176 248486424781802978029432682693225559414130666413145862638615801301584570839380061555141448329541599509437498416090225176
177 1181322961033293114075692835894858827943182001147460656759313061332966413556144537377677090142920413394886691540883299126
178 5616097295817600765301692605493958964450586088382310301960555819604424949079008388648538935299608956759243673767943655076
179 26699344613179717576417423975414458375290158353784859445081626395579223225366366510914583992544229477643547199632317202697
180 126930671821551871522382061755055041148471390910427151952588659523438831459168771683253381700118059894254393883278559371172
181 603437862707587275263229436871119655543461755335940002509803523056098614602464974434652735730670130892056855386713951354699
182 2868788519933392395554058715956356189916837176424407367440054525694114049166420549381422887742184494058060851862126391823241
183 13638434179742009058665026555244020902323121630701642291787101909823714380408945350375796048921558322013294866501221480356328
184 64838131351513425625837207621619973538766544372507986830220997154616819327721024200175412219552167598742818441686135905464438
185 308245303071560719108649482176976952020013064217685034131177391552388741084262230022462969700612907403812931158980363100904464
186 1465421116943718246488027897540797470904215533897905288163907557102468188389371003454113799804442950658135823006723370125632269
187 6966721077615353570085581575892808391714367303249816260200312089124908638108663462443412785290498680152127616548182494602076584
188 33120310613863020004940250673486831188848903149505659109299230039868346154793199126656916702482102495575856265384795009290473675
189 157456422173032555514548051088388343400592124185612771969309817808105322813382611381949224055924257559249182183616132382094939469
190 748559552251148337475666340920461458117688341540746532530504473725751340068678027672954976081332036872500364692427665009542664824
191 3558707835052084233230117649113988554800951094136320087759985842146262975633854459693272703987567018462622550844919957064866497254
192 16918361962218436674403660951007383523445448729128609110944370553989820475140794178484041503209117951223619768258438351257704604188
193 80431152191073442251556486701802901494204024704836675561196239765712417841772929264540780840583516314790897848252648598457229348753
194 382375684905570015804925448486431308875674156227466975992929935372528944657638462314233301542014647601771212324132660518863543158876
195 1817842470535077589221207342874522482366395368947587386603486301308290369360781991737628153273729318056970864278110819089639087859099
196 8642158427247154370826787854411420653013579813864628849707413607923311658521887874872392120389631338589283615530724151981785230964417
197 41085464495531946446371427828331519318086451366483932307387165304233682802664372125551556153049038514437114910695036255310556070456712
198 195323356661874016044696914909118679163041678487913077835117862214615261665013424306630224534300616031141967247303104951301840263357766
199 928581777670071070408046761486358304384987521010302394093517512032520675717169737826715622633017204221400742793914943671496411166013256
200 4414546895759027492272404287540403617284065260358476771465946297069970911404165693609888247719119242261525600990068389776443762315946581
201 20987084566481674261663985808780157160539023780805791295055770342683211762326028965754289601762285012161361400666027787425136302588059200
202 99774162332218684711297793457539419507078662494425753518822411535800543729623204134433286597438459932039660728012529253612849049639639611
203 474333795032912789449918795052155909712664158861219945375892420210128445366034129009981220564851961558207954680321943065157555335767147301
204 2255018171549926429813791793786584930691815103191773071928960269599934055358762523599236350971874275936901353185109620497149773959170534616
205 10720524253743149521177879105259834517551629210953641314551128007272337662400216622951162217247106203737573503593744000924765317547851919702
206 50966170350681164794084592543188849038284980722679680769741948511379529159126650901837725091463483040261618318773380128360683870137259153172
207 242296967828574061128919235674267432448580267082113861568624130109510782480692454612246245339101647896393851475888625987402169367107690509849
208 1151897821927215320714692193586752425487377231485876326933974061064813828079032244526486255838594936186454575833927288352065208158517157409236
209 5476207994065475692431530967375316510915748957877641651767838836071265762494678585713718712939576860601973225676748621395407319667560676088363
210 26034300459126590193302429971760801151085644493766995853634772037694799109039808118876411710478155980608586747492538903664879024455574508713913