1 2
2 14
3 66
4 306
5 1489
6 7106
7 34021
8 162800
9 779173
10 3731019
11 17861710
12 85505996
13 409326530
14 1959518173
15 9380666694
16 44907278950
17 214980183814
18 1029152921923
19 4926762747428
20 23585417675523
21 112908198853318
22 540514482104282
23 2587552523745581
24 12387139305194078
25 59299751961525408
26 283879958115636662
27 1358991017830106220
28 6505766011980072863
29 31144423226935055675
30 149094679554348603294
31 713746512900952212392
32 3416849522269993867412
33 16357152638603337024542
34 78305011882951502369050
35 374861995948947318532187
36 1794540510613719682051801
37 8590829902799444163222180
38 41126047577110436339234508
39 196878742618681429494303663
40 942498527787566742027560335
41 4511931877798532137624492815
42 21599534290711772877240746872
43 103401357602765502727194570206
44 495003300080054537444784776460
45 2369681334663619119258668881429
46 11344145840937046530445699318079
47 54306730182654282758358305324819
48 259977347301803228860085793797516
49 1244564363988722355550277736158851
50 5957982386490450145385206338200968
51 28522071774547556626652051908831666
52 136540950533363318894209229899474072
53 653649262224749608293610438717451478
54 3129151777089471368488738421856534574
55 14979885100360556288377057871333606297
56 71711752450922438039051034917602273743
57 343298723930706372863579616181484801973
58 1643440716821240860925654065416843971169
59 7867484500906797775202075448920817347800
60 37663246223892440137101005863593886546288
61 180301609232029761807377687636853829242972
62 863140423382757404292845710187553536268114
63 4132028514058419261406587377000137109432625
64 19780859728568821502489950006817971016839704
65 94694993093598912933483682572089696781124117
66 453324164876706985090371576344547962508332188
67 2170154849243609787951401074614844609737969490
68 10388972030591932838355235886743770821874182682
69 49734119152852096814326715647981707689867608975
70 238087329586270727432793882237596502509918474439
71 1139772403232977802406421670278901576159082646397
72 5456321986679920661405833263156008235635339846979
73 26120521551390128363056634232083659598273228623559
74 125044241850505776696064794458275279823782158319168
75 598612182731689466431105087613650086107156564883158
76 2865678099301844720871562695679757239973902842698422
77 13718583092217275775314933133013442271912471207867307
78 65673643562380615244886395713013333658530226613968951
79 314393070316820939920961019059429360389051756251740804
80 1505063482115937879820002950111374263338527650248863773
81 7205044573394200668269992955968130601613225052460175744
82 34492011746650224277852475602912508415687027424079457689
83 165120265698870720406222476840682889598779125997839236761
84 790464248497002803720019340692845069514459257654680501572
85 3784112904054058342779080705010770406838028406502890061673
86 18115317040404685831664709779881632579636300593950404895466
87 86721701966873542944705393624324993793334034738776250092357
88 415154400845265660500519672881271266669203377998761128621602
89 1987428436391019859301727639188603930434021192588613815703976
90 9514223579790091572354649825298460695716064692625693540616327
91 45546520653901014666967472972229127743327262857378012956986620
92 218040445053531130037777687998294605157341238620567668431396527
93 1043803895371095344626834524891209128563769045223516893536637611
94 4996901247951419228315210598827611868043133266661995922148898535
95 23921181164879071368496439364404062109294172081812260288619035902
96 114515552725313434039242421642052260817714945103845987119505441422
97 548209209469875910268300066959033141290863778740536941625324122100
98 2624388829248989774040918905048588296017159140187140193432259086205
99 12563482349643647629676919879782963975242400386188187094851784922342
100 60143941702029033677135506720894999830155319504649657863259991738392
101 287921264406414236050700548723415633265286123128219568980361437569621
102 1378337570691539891513335827626457489788584246972517928203119907003936
103 6598381896858369550464569480814772669229056465804845174470838389407991
104 31587794298419969193894955711628777633451014124525726731587061515846562
105 151217186915834870474616720387168241166330775769395775311508530975862977
106 723907386590849640869862693603921310825363050049642535757242329288691970
107 3465491688140365891298179547950606723618775192791078195104516329233838226
108 16590012566562983011454673183334741555023434150802092533316704600556561402
109 79419759655060488338589338967202152951651430766938529698039294162001410828
110 380198519944480212634303178235397837094044488855337825687771597498708428897
111 1820087534837594869043647627245833353959401239157185775867660229839564489893
112 8713128696437177526611938121688611537619405019334514204622155089622789695301
113 41711516741666599491187184089137596587217246744778801134281531801976159006819
114 199681502420796648751273920550106999300762850834867506152415059349258495226639
115 955915908212391917188933993206802491474362484364634394559314432033920551229607
116 4576163603015605223670792885440567232917564633839852739901912269041773022556821
117 21907024605047048517563810945874705657052899585132031162618833477538171833632295
118 104873376190020848692162480651985415726743320633627633354430684728240489554747072
119 502050152030219584727432380083731230440526310598473853575899900985785265164815618
120 2403416046193339302383685202619697811802718598647699089474017252210365251820091930
121 11505640756686650686822377006052687523407596958457681829580815222164706463953063980
122 55079839144620517406549272934438330255460891132978144037992062175103315127502034416
123 263678376924305189213633508835682911936202930785229582424964667674602607991851071043
124 1262281944485787102070281060968574622873805487227979805763034925002480192816545826138
125 6042800042842452406484576755453590125258195485982540945908640718823947565878013748665
126 28928111122315032788593261686318779403969753548455870251153860553051532164979174557313
127 138484743359366631283047944535142829551055905507484777379429366364637034284289955136336
128 662954593275044038215152174802971254464250365047834426792779126599674679433902141587680
129 3173698286777755755170458220030916924453650474885015106846507263840712156524480493122757
130 15193138289815392986401807898058146589384445761318314116675204879085537191941865692819753
131 72732638781431530169481005819621410428137743178173156772172564767047254572112936058421956
132 348185914141012889024894575971721939131620747081147652525044259954164651790844838994513450
133 1666836688966156499373179041576920726146884972670745661427434299470605324005621178697537354
134 7979485771381461463681287014616037868667894558399758635813819266597392659073430628476099926
135 38199419053567520283379392129241724153746380939472770643132202343443565712272372280595482241
136 182868377466563448820476394506928414637153742362476419478894781949376774447214285989205242158
137 875428064242522116275557908979892095950595806208179539528310410829730819935983834959775162122
138 4190851946523871056444177273147883161650385344070598292506666720474830985276740338979504956085
139 20062459447058952026223204124392694583489376709813657921765716193911242772889303749765590796049
140 96043068140057555616920485288944400406864685482296299037271059136609166257034689250822426356405
141 459777673923620909397344339902883335335579045688265890031489413137774078635292301413815559138952
142 2201049107785081552555182210448144252716391094968556830668611982624255881096680494971751865829641
143 10536869120979328002828324774963019416032773983803261348495912846943770810382235558192155173596444
144 50442132563036217908827598392271564677160716863779497130874065507944693859082564772162162931468589
145 241476733581220930915185314911881285415019147640589332319770484907740956856543424999725561982499987
146 1155998168558520002690064442410193882271637225729377133496931751663397083454442824188818906275093959
147 5533998020812120821490780179319624375048772457014448367993609397105742926443420601424121981340801529
148 26492372503098941308377603055761838642497857636608006164930785250445803786289705695537089615031513916
149 126824367880774224631105635888871275089362438709316934687881088925339627977104810491793819122478202379
150 607134007589410277899238041739677809292454749634418884054450652382981539373714123234615222485449730054
151 2906473805712989557328704832602138695910497066217111536818078328565966962922274414760477492223534308565
152 13913880424581067555038325546074487073708664746409387673942725219114725196422831461245315796641913720630
153 66608571558087382378792214293028762467966766483830367413386251170259125640937360362627443213705021369687
154 318868760519941858541011894966352309030211119790345102330529799910656936665692607004889517139878912450979
155 1526489520149133527452296718882514222598587954721553505685634873169362693721611548425393485899102864410212
156 7307615369174442855248487524411058320745091987356709217554389560301199374511296155725297901022619054770831
157 34983038978595401517858757604593340328824753433444953030811762564474488045105935348074996414385571581992037
158 167470912787817129199565539142810484198633668037411196823333397412764812526192610169093712958576665924441160
159 801717273537758889085499401679657888668727889023840769973712897413346984615970674914165019822870371580623361
160 3837983420459241478578250039085091745443607689402996716368922252765895211032743196158154599859003603741291627
161 18373206143756944895615980168065683956134325670870299187311338092323420204124520864054307547748065470953096038
162 87956269482944972809206754048165889758297074668664954101759419137465926537718976610641813865927242012660604766
163 421064526290375626933057924975236100078917748288229635570845683310255440387586589694612104796031019362482922380
164 2015721407267239897291989463333900455887010977850074383104836068935184252103837574051312496080648797923208810521
165 9649667777791838208548761083428071230980371118123243925021477450268926817334754017219272932989584833100117155561
166 46194919539002022151900062457867841067448993766780647670704529156068727681466913867431336199309175751791930255459
167 221144462208956332655266590514637785728799586468428391630296308023381257191233796230642510112389269382660579473963
168 1058663455932605316414852158416515738752537980320561765257428944031409423461657057400173311591438236969693591773826
169 5068036982396461445736567472146625346563236471937134411851593154956933389472034658668707474535435196005049282504969
170 24261722373624032947273562805210424171014273085530555633904970938390429869607418821751587420829528197313629441579499
171 116145792656877982208286937542269750012082770302780347784907429400825415207581420148330270483188518180966988267393853
172 556013499130625826768012171130124479795973296239765244382631029908521397734337587757405230452937973685372640166920846
173 2661749548937922556583050804068461947862212765234600182945749649814694399722834598070009711629184390565944994445263873
174 12742335702908457715016019290312501724040972753088526175666882073764695453586223041177321669508120315020300260642908783
175 61000149029950042251803689799436915409958626557089356466514016479213670338346394611544201860222048421060615715158662237
176 292020102784357420425417841436895735570291924484263071271606517211914242676876656566116009625431090278385977499782592940
177 1397959542497473655109922338367200169676366621365615549820333903888329125079342562891700983007091992400646279926186895256
178 6692316261195532118039399888449553965865416882847357492542378072090821520636141648161249147663566367054369588710817927484
179 32037477178952826085813534624526878596810097530737645219126369431182769002840399879406476837775006142822438464537412410586
180 153369910197364832555126155096972730006977093492304448385432473153289199422482640248165109807489345018898517731004111030157
181 734212910166374150757259211814716742871562810149120933806045432196428793352850934117053712364266670802416735535816574192151
182 3514826322590090130207870444700496875164521448194687506217982179173851779907465480120415866416313245084798508124632132111656
183 16826187481738415190228148239831226635940642875012685840542558821278421451156854823402423482091569499639150610366221974165349
184 80550376942089648947009545523808776095706144420732709460595996287133803948208400315423854558962764860931668122487225008727585
185 385611014530451180919156682514009126344917677574322739796052138860464354258143818243185801435286147752203028621112174806088457
186 1845998245720268177487370916366124901928688093523692566358141781713816054159188132184555526300153731051129940055468274617636491
187 8837168532003137039229336880918779915346450703510022129346374191097049075482707142438938708378852466525903895835121656777594246
188 42305320627515170755930523492977366072214691543752219914453646493282595673748274281384054408696892967715887674791111924451823551
189 202524162226334383423758645101844385390224947540697593391140333909488662298090486733794749715884022551404343028706245213478452043
190 969524298057251458520447196783761115714040876342640358787893620635145163533354938633499997012909112004520462553468076008629639200
191 4641309729122188336455086048775854108857457381477023739426025298005329305367497857009342574835967983187510462235511138013209831039
192 22218892342162029318460661419295050995560872480843800404176952373071867790473011249248903840708697974658650199935212298780044861634
193 106366350389194149279629332914998020263182954881559358019668173119813650750216482957741728505138909462585425564496071919404048990488
194 509197322750784921048040680838143210584447265188930070243044531396391605228423967022992023221037750526841144369798892424998980700312
195 2437631004052083220635720615065683501270324169730182269140612110919213462048894379319729903885439762413092215017983806387731090556238
196 11669434709153344184389414179631734673944731453589863107483619953799233694109280103908567194836710785517952668025702363804960279645479
197 55863954062295484296969283784470414174384440961315957549084635130368531011947509242357606660029677757797651559265190457946716387523034
198 267432094292139287365815722740826916402680454595877798084665977640608319727636080454466880780516249178491969390002170288425815909207966
199 1280251751920849997427828374108616422967851215187365769585034216258070034097023849753705656789372887678087090349520494461532404111562108
200 6128825160774963046208401540658697799367134320794017390064672298408893502657924338127835304743202829111212348640537616493722717219127432