1 8
2 52
3 187
4 1047
5 5299
6 24030
7 123538
8 612923
9 2935811
10 14687358
11 72457509
12 353534815
13 1751242219
14 8627478474
15 42358776437
16 209066197468
17 1029686222268
18 5066170573231
19 24971517088006
20 122986845166051
21 605538409037300
22 2983303253606760
23 14693332513500358
24 72361330877251948
25 356440003999137514
26 1755563911480753478
27 8646438159587798463
28 42588254729063919661
29 209760649151461308836
30 1033132371640652487588
31 5088605734612400471579
32 25063103967721108593770
33 123444154877827412814820
34 608008827741736994917354
35 2994654758990201824821601
36 14749715606535941030563772
37 72647683076930651066696823
38 357815368708317295723566873
39 1762366643131989976310845622
40 8680284328953457330543632795
41 42753464511796673234416226992
42 210575921966018418529395768579
43 1037161161019680376238484501769
44 5108385495767740288473681078965
45 25160606127922228475238346797121
46 123924900912828775456113413014385
47 610373991730997805526505677126575
48 3006307967256538213793124983281556
49 14807131401692771576768950230267776
50 72930363517107940239671535607297967
51 359207858883539983559954876155318291
52 1769225889883508469532381734949156562
53 8714063833609742238132317329394623533
54 42919849405624842309000775061411729781
55 211395453900306891719014611395777989543
56 1041197449661379944067890475548379819484
57 5128266056278026181934353652047438422031
58 25258525922596364198093779855577031481222
59 124407182435145454053673746385587938089350
60 612749417656363972420938150821701090259565
61 3018007816078024369855614757342329195215306
62 14864756963873934651125885046604549373516269
63 73214190654104485026305193828943636424674536
64 360605809211166118959265891951129995121640138
65 1776111276404971818208299334792969166461175252
66 8747976837448067117599874415373508949923437768
67 43086882994025427087843352333985194666011597470
68 212218152896710337264434369377936164290844162830
69 1045249535143074071954859384805716430252975133745
70 5148224012946784182937982028887132081067971121849
71 25356825902145108894502722003683591652050828529156
72 124891344708797972642213853282980179138630128455868
73 615134088288510898147117604605259444707583316879381
74 3029753162271350090968736593578159074324222047367122
75 14922606955293293121108536679094524240952588558818518
76 73499122342805395368079343151008934477239459565194566
77 362009198616142739937585283274552645300605060131453355
78 1783023466207881172108812478963222619081636923184063148
79 8782021819338623781578345498510938742570684673656642491
80 43254566581393398298404101475981994287450818432823609805
81 213044053935880661772033551775779523669721317980523776936
82 1049317390154098707350302028009320351891880013635456046533
83 5168259638970667119177574071909391846561140722719191935122
84 25455508453830218712241178246662713101397497056849150134115
85 125377391212502923602057042000407205519272510408967770449913
86 617528039393229040737746060609092865303331053759504226723393
87 3041544219009444663965337433066262341982239684788411949028237
88 14980682084135877317881786243959644719229372436680530343301351
89 73785162912749306544317651792472414650497161013888007082298495
90 363418049691235992840712681084329761127481177427481738645977274
91 1789962556531271892929033791794049571918310858912354732241793564
92 8816199295841412553705246678673975943292382862686703413971002627
93 43422902753126636345595507218413428389508008579348613808628944783
94 213873169178117326268466495806935734800161104724664508972371006652
95 1053401076255728708558064365690379099250078200869282642867234578531
96 5188373238779625283398792336222059549635012247626585873286469835479
97 25554575053756180291868891451366099439313757575463853781579053236283
98 125865329289929776615372694389953665049867212240972938867305083024504
99 619931307170529516883414580112346052464140084014607905897409687681583
100 3053381163647497977233225992562386086667796288604756534230790734073188
101 15038983227141253430292963880558622579542151928173918592227150689057712
102 74072316682551817137911620768592034757327559304331680030724668032194255
103 364832383669278605477634201746054532926338893702767519411667859902253446
104 1796928652093324252911227522187900850655824044658352108370913331449610457
105 8850509782708830376334138638131024098453294611434760539623523947137105958
106 43591894047976103353621380697802101194174671897746979257091282782792123010
107 214705511133661902252308578943638526894871016441356046321436545287712224748
108 1057500655062894415697845418883371155940416527544919127308595023636713362694
109 5208565115789058865460603755070587790569523528190466988680904092858659806628
110 25654027196608400083048819709080057334093279986720767300948822252605839297732
111 126355166302768165447126965972162576482595926099114400957214370241991858595681
112 622343927876982261399448805487001397337727519875763724397349508192393791038641
113 3065264174772926077093564814820095795545253672967779646969648459895609596292882
114 15097511263906168061527129727939407354090236812622633499802215926671647169386390
115 74360587984446387867395222691579409091266770415874759249035150997140000217282393
116 366252221888520040537413822287215800096617244456044562932062637546926022008474044
117 1803921857991967727149723936654168317363489227587559406301623221256124708994933126
118 8884953797581840375555472809444407333947610051907159252605495645206957017993977564
119 43761543015526491588537419398847075933152314555140579322135863656532415353366654579
120 215541092360096259268348835116270633244800206609507106146053777707129672250599602360
121 1061616188425997026341150098910900651786687425186243579963803349541587865297394183543
122 5228835574634918764256496732715643275463287475736491945038197057213880219756187032227
123 25753866382825551478396809255362156372011776801516761820670194548220955614343596238068
124 126846909641204673236900259205288403605866678865129211397154951177151703568938453319729
125 624765937911907220371700914437058844222850600455663975673036693150598946537372048946554
126 3077193431665207537783370927659673905015155289468470739119164339570329035195956061568025
127 15156267077445335996520648827926490915032870938467542907753094930592200463807171200137435
128 74649981167594549036251560858435244934557893987005975547755005843104883136327017833123813
129 367677585770117843820346981552915447254486921478046965837434813197911233604507887099413733
130 1810942279733980224994106659350738246175364817222503617985831977672881930280338372595799785
131 8919531860118736474851466195407428998235941549248077024903473143688279623863611742854163373
132 43931852215278749018667624333681994517182956892901550225220505887727773000317177861075288592
133 216379925463868474597176603253509347283296203368117405917747433145075875899901056787954415336
134 1065747738436258885730179779848647656732224554594574677297109297306396617512614788846278327647
135 5249184921138451652783808382747253681159612740885619804603207162830543046028267736016517413105
136 25854094118685537013381395709881998068941313600121905690548550135205336098975500999616631307566
137 127340566724191342872683002679416743906748995821298567336614796115761751379042267376735695879219
138 627197373816269500185077604315278012484197156717046581704475999376716981757779082272528709389677
139 3089169114301531946789774357094412766609431152236121967816836433782014271828708712441459724272841
140 15215251554210137880411590854535716208849347439184933729739761322601201522128540511009345423862532
141 74940500598083171596915473529407203012028231212117066788996821758052424703587015542748808652290237
142 369108496818595584466768224728129121913718437277789724523980803523657989414388250274664937895669700
143 1817990023236753793618427333737488905924791164692224155960742186661269600541225830221820913678850340
144 8954244492000172207037426750279011307557859869014171559258550527583477519731955479473701971126388407
145 44102824216694786057818852011299086359410697938157570288252105589754063874102592808539470317041881598
146 217222023100488136888691953637823569812183464961163372865482841884112854754908156773215204602938108903
147 1069895367426545157885534651644675366727599420469678624168448850928495698332142662021581732567019060694
148 5269613462311086324367383343007484010224477339688945947962676312481029310504474394562644488406483932436
149 25954711916328335794479836684762373715740972607459292415267409414523429231379639822258273545181414551242
150 127836144999552917208214477808955503063530196291363798021450924958824084256721763650883254785490071114544
151 629638272273242731701095693208136821713471852255829675975213254466848997347631248383897651508754465697782
152 3101191403359516482875903273374283775632172607540190473452632300056752577685979641835726826358479533556114
153 15274465584101804026801646410621584241774315906850363264721265777189627824089871418255204593052949148334733
154 75232150658990868826192037565154203102415058741783299827541312444305319263884106318911031246860550424115615
155 370544976622167185594840059096491095351102615722942815923487838882814892667289948468000952086318553641063558
156 1825065194829884932042457082426446153607167593785606880966835722800984588262776931024311369641093586939173372
157 8989092216937054464384323625216161307129330550102321219615732549741077519050957154436847257760822258378402367
158 44274461599236229851036185246580199683026073436099239343443942525306678033830998880932404959948369735038327862
159 218067397974716973014603343300651352402601240001218872453838855426566322250745159218364533148698777126693658558
160 1074059137972305246325249295606082404776739267586893796048770904508080132849164736552681966478055024326016666196
161 5290121506359064835010415657746783609692866917504309615037805274977334466624916391375952624704046322739169449595
162 26055721293778804971772395802081159302841545359407485885943285314971018885571172534005367456167911752438475261010
163 128333651944099247851987399416092740823740404876797721152606830607884494663382213908580954550822884732550940400311
164 632088670108762467827053557976177346784750557624304851308179442961699446988604063031331024432773548457627384376007
165 3113260480219931322130897483399479421936563004842634575002123887086266248009368126484493251251815158704762651889804
166 15333910060484842241264186266298216154554757968608615155687564826555115725838784378570007815693739986630098680037693
167 75524935750454121740707776067196859946891017842961215167390004072281152721793562283591966635554548173550163225343050
168 371987046853062607539644549533511024262566795323444540211495116080201789906270035484260566178691308264549000620865369
169 1832167901256778868753788719539937227041929453550741072498301012341292110456631271373862578649267061281565831289391827
170 9024075560678444632210038597060820123524918576723232243533241865977020300174333620390632283606087684349488998885720991
171 44446766952403339977157733372048556776502435826162367274360729483513597828262620976945698243358651341205451459475838703
172 218916062840760528660688957046010156582085979240267010096151621545765684166320335878695814103065901528212514507026459371
173 1078239112892516866871931435410498192349643079868080464910005270682006749701737253371181188837804639022491865319878300651
174 5310709362688092395073790444381384532251407225538237010180242660945611332436497191427270506046298178000809382487142207268
175 26157123774969582382701653343760450939773997481549475006507167131592824514554906042466846949767968087577126764243083294044
176 128833095063738097840308283227351483290525589446180645654253744978199634351491467221143481802244440753383042800672234447305
177 634548604292081776832306381242903032187391994225728264855449785494360426276114641120558525385810523965905725341930046182839
178 3125376526969436142996409857997538417301356702114112582143279738541225093962304235697337773170941273027303904678049599834938
179 15393585880200516036095564507995267309907354375422572351399978515028410470501828617122554228952940438733120745479656096854573
180 75818860289733664096217009086207826466483670534594258462878957757650318799715489591087984828139866222772912437791375993104759
181 373434729267854817924242707733677539707424181295392631691846281906753939767976894602718418454042628760507052416404853353450327
182 1839298249676260003290113287589590829233887343154750359538571004972070524222634802237017837037448522368265474070964122026168860
183 9059195051019490585105116272445176922213037600154090643016611871242384989264026475661472291757134579926276462278938792203180947
184 44619742875774076356050574032862718416083655491466737631529355532647325432444460223796775599042977157001803967334482559941086224
185 219768030502460591525340182791702263519565564479412875484172432866700176194560657315387952198114618988455975276279504747121717302
186 1082435355250633800101909281545432993496215876332882545544923447226906809635313338731161052490736975614039210094284836192808487037
187 5331377341908005386313666819704971571154265406454038627472226319710485989719441938409749918120346174973846560118611241690969489998
188 26258920889764078185384810905198742796973143337467387542300586275009075750700294420645557424587133002767406331925801902905058828565
189 129334481893588383574926365330153131848828002148225037916931831229570788775171429524682088141103866532480550172302671748943727995224
190 637018111936328999009182505361566281576877300726814160307174275325585543912706344207450614228206133833652083686347497815918385775102
191 3137539726403327275149050779655216161375832619871415949613783657447253099136363513788942198098284913883371620236766557975264655980512
192 15453493943580375311330127305079606278023718788354464179018504065214570313357884242947101859767204505381568812609598354546922667352902
193 76113928711281125782928314714874674879428978550940220457552240936855349938443936886226249157071978742241387051920399200659251487903894
194 374888045707788033969835954671450158571340964234764290242724927334729317519208457153287999251490350121280206032621281260237150887091018
195 1846456347664188615834365081138732638506521558240406507357995546410518671306227523461816214104243763107764438923966960305265160266016005
196 9094451217809389554095475481238480390688892158656888104236636797721763668026766330873136702062772283799429402276678464161982904129041211
197 44793391979043319188259990188523305708990851117534525527111333400296781492580706358968530509528892409916316545519234824867888794111335148
198 220623313813488363407900618221960764996365878874161485045427605385024341342393504118249574249726205070311245520960244594515199525430231946
199 1086647928355537332270948559984116417043156393555468507121072671315527954496378500552956475855813826073376739940648302032851495125899946927
200 5352125755837457545271600250372497614476050121917415212315585600244493907455939058256111904238209136703419321578612537318535281653365542128
201 26361114173979555970891405779076406513746781109723730611061358773078606353646078552470200768565744681106032694340285672431704287682221610156
202 129837819998093857472518297278991375986791873480206054391467180572077656117059106885561404234960375990985813815363542388700700626625667235322
203 639497230299067673968631556622954031278463549301170963411524156342694527807325818409064401628623380894876263058845397397305250827412547141633
204 3149750262028295539664838942860457904173201459735051535401324464440258303358139351844729989433104721795887700194020252722904697425405864691318
205 15513635154459839693917079116561425570050295140303257853537587165652364721193320080044394271544189045208716040500033563472559011226729680182127
206 76410145466805935579876944777246707855443875108490257595786914491203574239691140886698027286831184518379553709089341447134957974957172811398475
207 376347018099107242246841577943245124366512022609264023134577462355820904200587112751906621413000717678216784459783834743523042288658711272936966
208 1853642303215083868649535661971293519687777654165294338881497758643109672072559646139272501707703176921731457237855753482178978249574941868618529
209 9129844592959381983303421384184122092982277410810003653104590422028938902156905032601585898679501920865341306866710686913941824999870029687952734
210 44967716882062241529151907444194303780581386113328909821789366471431870302920959627814774185450581135055619500426930728809653947098181583826027691