1 2
2 3
3 20
4 85
5 351
6 1462
7 6021
8 25188
9 104870
10 437164
11 1821829
12 7592125
13 31637827
14 131836355
15 549380672
16 2289347792
17 9540065618
18 39754914509
19 165664757540
20 690350003398
21 2876792156808
22 11988025615109
23 49955906989734
24 208173784792836
25 867491499619095
26 3614967667617343
27 15064114440968929
28 62774432477723703
29 261590509571131190
30 1090087030722396074
31 4542556748597868078
32 18929517765881258336
33 78882150004649220262
34 328713793256163177372
35 1369799858018920030057
36 5708162205305819825821
37 23786771163207625694592
38 99123056076619981802609
39 413060695735247229246828
40 1721286097448420691234030
41 7172858274485167023103423
42 29890380165224978940129464
43 124557713568625835574974895
44 519050742201460438754582825
45 2162962575829975623605274137
46 9013390645774675008467934560
47 37560155613032004199936453252
48 156518822396377814682969097696
49 652237493815092141285673215303
50 2717971818500196865262619647360
51 11326197705916566069176813763951
52 47197970781130964400043684968705
53 196681048989001476053252921696191
54 819599537675019101387059177167710
55 3415394648391718488219105540719255
56 14232463621627943347333023877035833
57 59308818334170567762789671775260415
58 247148773796992335347230079404660505
59 1029906143892339320124927413764825650
60 4291773934101938730484045063045613040
61 17884468027178102081350595879455143140
62 74527270430912351814024862500329626372
63 310566354528506997201744368798090199228
64 1294176749093983343721241703975177902232
65 5393029326818890954765465684880021545464
66 22473565021385250801099100916102721967282
67 93650728405800052921545400245526046966973
68 390256682577561142970880547999585520510676
69 1626258341916013655930599602333949285540941
70 6776863312586071384982776033680408377377510
71 28240209549588802437867960212282312595598363
72 117681204211916530022987926029212560754999420
73 490395292586221273096602362086236091362733276
74 2043551003758113585376659913559399799179282434
75 8515784649842558941810409248391364285105711844
76 35486556522999251811911338593222254685093369373
77 147877822847869079122749436980015888830184537348
78 616229147960663382335528167793117521195610830782
79 2567919620962942765936185138801237254072591567397
80 10700907611315070665020849056592702525904544086493
81 44592292831564948157171939634291218956781895980125
82 185822796738609404085503727387195719000104190104882
83 774351566047220131860156259904864511516925236566942
84 3226839539409407513299837135881453121359754341741076
85 13446726099164318142073514517581251522264683879370586
86 56034531800437902585402561039305389666042390750922008
87 233504328930253283297604095725104563793617062758383452
88 973047688224671136439814764552808607835802445025428911
89 4054836190391092555900732483660340984473041829562112935
90 16897112782728337428943598910335958824478603611311141743
91 70412812500004704771111454994387506625757769261174854700
92 293420788978143275512482133477371073278550493819134026841
93 1222728596511470602798794228466036525740553594478215640453
94 5095294119866459496614876504728187825341574411879282759275
95 21232857595722522582625979602574467796794092227275026505293
96 88480513798494394782863965042235526206038465830248404570724
97 368711620032845349173906738674654272802379001343641395624865
98 1536476823098631817943832378424184289262689097091363840849527
99 6402730208798313500934781386132984220642052598876216438738154
100 26681140587583653905495767233884898460002821608107790019069655
101 111184329159484062602925808824599021078654593433288333419870102
102 463321836263523991587709744498352977466713912092565784390908826
103 1930731835874845081020830650912052505686772397421775025849070715
104 8045650194523592168503380478399786278371598642004628232271026526
105 33527435478011996675490814173758032883798278864121143842415435004
106 139713870545526284356131057937421374221071742316316481072612116474
107 582208729791268542803957271505098547590154296643366829015218769530
108 2426151417333389869237812894294719725881365613427479153932007411064
109 10110138166322446536228492143627399047706697809844781969047120116339
110 42130467625336976454838196893733623479323350706096249828071723204230
111 175564000523962482117837412019832398767649871854858716562193232520083
112 731601617956913578787643181508563010320415380602521632511458642447351
113 3048694070537082890796140757079892851210231678936424704848987261434011
114 12704367114009517487885585692271801389247058625729338695541534098844496
115 52941010161473107577832926976473024267894603783765997855880386008979778
116 220613158590679808737423613107363240877197455147765059586317153024439235
117 919328240902650938300705044275874069758244453904173253056829185990226410
118 3830979166973714940766868734701522684983323966683748807137592490205469894
119 15964266868791562839353389664424035382153734451645856568848267436808874120
120 66525503154672883930099341012686660634494557002125171269533012426879593724
121 277221785776711770755937285534110192847790546551169367366614603571996599079
122 1155224911723660382666053081973807667756629384894621801224527076723201450960
123 4813996103978089187723517964151839576597642425986665271844803597920843611328
124 20060646419525770269378439463726156138137218576463186220812756839439929399298
125 83595733373502488593951011162724290924407618091418118255173738671641365553424
126 348356004692440939619569677819002506264264561014855763307810694066685800637612
127 1451651909829947098491074697506730957381139238610527995222041645796222514251023
128 6049252026453326477711703339875120308490742713047379015086250137254578643564632
129 25208143792430511042579379714559293925724858686048962787069969362862342574525749
130 105046129782828247431207130645654527804663298916149101969032080447245620542574759
131 437743035473491975836374398067100019456143380076984462432887810965953374152520812
132 1824141122587750532560352828922142071214867959580729211335444835624736641349246526
133 7601470647080571733685143480280169080425463246516795244488536416899848593552288897
134 31676472441154507561863751985838211887311560205532033944228552106576644746495157339
135 132000628944161926724344542529998351692153662861034540937993540817196490336290502232
136 550066490958652449329015168125249287035415457948566869958432817342453540257973467452
137 2292209869723862145024056215149743293929321950589107584841669078011839273670247690851
138 9551983575117351025194257330529069465486698589831317991561872447347106865074456924103
139 39804553424378717449736390201169995791665112534354892733458746725153993380140785710536
140 165871565927054505365948883012214453018300461997113306553699755284348737658693197027917
141 691211783982541363483634320986987746112399428108417424710971469815736221327062935484912
142 2880383552455509031515310464531977914427775477378122024897201034709733504610948669085377
143 12002991849261895714933227493418345161801681471053163661323358594703107687175321110216164
144 50018273854753537900596005418004688920849944704403630947659133905332941939394024539395688
145 208433676439009423570605882959488442434712469583309056161671776559665192707437200053953143
146 868574505390550783047238662125408009342737968972235788116547228115488228193618450975365868
147 3619480711098977070640335166377699967813789159571217842025938988110531143532945576301061085
148 15082920966148908691567779525832640944835267843454575083409416076710924982848506078258041039
149 62852802108736902445091464596680399511183602940639672017248600882481471862278693650740994240
150 261917087664002301711041356875697921819089995018182519034645691869953342319621825381882747359
151 1091447930860934402095213428184407102814579607966067099594317351615871599828160261683642046628
152 4548227824328930852632049975047915411571019208534800855501870195835222314393186945639776959844
153 18953149991940028721482548722537625750154356442468291617466080929130088475119312098706953581788
154 78980629047529687935895596483393347881828611945160103862528368767948602664424476142481384208814
155 329124170251183663942457644860091359405281370957331734544851083123035110135144065473551428374091
156 1371509960731544559537391080512828283606740418836900320983598621496323295250677531619833235265479
157 5715288460735824426562697610679071727593956510298198269352899022797984281034936517066217864298861
158 23816467342313184656939776069481056296143564511319801759502190699623249729548070944642781482153581
159 99246804525145914725054096469153460205052485883821072758246779168291408552166218021670173204149506
160 413576374148184022528598224309592384342325584504165897543312555297636163462729730570546746894833671
161 1723435007020516693265136949727952753803887914951893567480195044611940105879525179944445044039275455
162 7181813104148880779589884269909133891781896141121425862384617580061722713744477506133657311984380690
163 29927696288410465900862023968575679830829548955530873418169855144185540451213942864306212817824824866
164 124713215471162472043468890968673240210803478474690930539264715819267919656123248694028642867579475128
165 519698742037143195211116436913841456359102638995000744826177392546399344543052202120185288365620165971
166 2165662888689141943810517341901609578240705267028746589732018500900243055227989758614438050467829102136
167 9024643255938831429494075221606409843141528690784412215648538306436150645086563704971158805615216932024
168 37607046933449431237943500291649238734410042549322043514540937202326665907716061476387156970719335443785
169 156714225587140954457170338102749849549402746491887474246202330614745277739930322021086606943548713112508
170 653051768325183076588642495849176505807080097166016877876317320636352762652068297768755517540905157586236
171 2721365022957065533011812353529339367789677696742922272798084107644902934605085456894724661996214798644444
172 11340337699669812260248625366997492709107774790810120298213643661348946660638778873774052965384369487345784
173 47256894263604033474958570716926323156139844104594096640327607741201994298613502898147978656987754772246654
174 196926592010260378012996307033008521521243220488078552475364918673164401104060709157323679805982731835072067
175 820622752406370148954902294808434085706789885612763353534071767116661954747624517392175395594173098469321499
176 3419658538202497785671588669647886952911220046804240449040299903827757479486931529665012711193856690106631792
177 14250231892315819133801704842207290338659075512655040528809978888774925926375274122902073830704041124397145512
178 59382861392797339437293592073093363560817442787066648576186468909286861708077488929727198460570385322400309553
179 247457322368044241720739016072346469087864388591262755939891040576899806849727123167094363352448911439907822335
180 1031191912233947930332560997750797753950067311792953274206698584715930006789687188161609346091408800464340442559
181 4297131924329042527047237059179155172903009768911950653938823433476167876764953491311519227211396164339458500728
182 17906795578996513993382070766626084224002929098645435207276704167759499529419038370513362792779937690852300486462
183 74620312700321890923924647803201503787042779295520083755389879748101185914651949260801636586760168975523641857061
184 310954075670855374584765205569567339192131338058307961844183498398251118827470473480344852014059081917536357812912
185 1295792441458087678978860160233611443454582178223573666455715051327293328771170274387596131634726728806563875385706
186 5399762160111431625688559109491347279145013299157920648966045293440668971962012771704096915283551344814673242663398
187 22501621751213440262983867993208990180636814571345512929786308406099709541592849140573005379902091244252134193897441
188 93767645022393565757978948199524933029880356820744059215361398993685743401240184184934654086832084141743061539885388
189 390743891718447559377890200583491091834727823426851917375502893133558343903517218244913127202258973780372291585041522
190 1628288615746025006685733458084606594846868623872690491046527578537701843302743325169008361545005967335650438513404808
191 6785323769254288798926814848118746235717651302492431574593393058623186049202602171601488592789321998831520611008501760
192 28275465546083809381116639334940969687245282064068261312237973146725504757370198981654994099572654820627761668508536636
193 117828121256421390555799543537583610174973780652576036587196361900896921696525557304760984749844891518527223751235979946
194 491007518026199974219039806927362017102010690177019311198847187021493615325817580968628955958280273314987417488322134652
195 2046102239325234688241220914072466558055844109672038283339737137244906210167197711900235428609942069357912666532110573993
196 8526416032490052603421417910311317019135774735271804715606851468167258746883361785941142237281393415118591538430961556387
197 35530859094840930816389299766112670925767052711202557486030251463635369048615997755959474856938678706509185554322865018146
198 148062438333630927634314310975606962076771473697538877079486921612623523128532000112906716615157161387848112484920464043300
199 616998468480133061906649676062605868585932683020734353887918936281906630305146337057784862777644525413684088715304393133675
200 2571125495373936551077116636547122878655881095836570277952225713345121743970424896203141636925303193462020373112835515573987
201 10714266972568231429528999198937936076704806503499998195476133547096267668391021802334303404536076101657780392892847946400057
202 44647963300900996997299851929716256865773074856075371544501437148468679614162706975492388968962915165926245308730276868747241
203 186054783964447967077937806167571507299369179399875916466934951820165718290782299964449879843967160320798544203872016349105825
204 775318291738491124774454724794112364279673634792062272236647441306310001432573723712664275282725818449163426604323523016161149
205 3230868030886837941796176830192446198693911496464389343962570378319578698982029006739117386807046776378200918093000754731129396
206 13463513429562451058765834831005825053049086627076197650245515926503254725146598891751945579826024332559918232973345637832905528
207 56104487133215677927972639839744122042374844746930944336032623898775925999333198609242939859990070833119504982708610401064277945
208 233795843332364149650771904802019319065467689552671438682524594042820876685638731591948252804103723676220988648214620017583623924
209 974262472620136896390341382882003058321794262696535162034746146881426964508751515182098849114875761053690786245731659911856434540
210 4059898379829355319270425469598972376712401860254600303605799351130161628401327319355380986948678653898725761099456235347774192485