1 36
2 100
3 446
4 2296
5 10340
6 46312
7 198114
8 837848
9 3472210
10 14245712
11 57796288
12 232692368
13 930069146
14 3696103032
15 14612457534
16 57516087912
17 225502135332
18 881077245816
19 3431904293122
20 13330760323672
21 51652205043266
22 199681937812768
23 770356435352000
24 2966362259589280
25 11402578074752778
26 43761022433740184
27 167698730755720222
28 641765990515030616
29 2452844364052062820
30 9363693396979686536
31 35706074495596517762
32 136014550633788086232
33 517612509594761536722
34 1968002219430474545520
35 7476028193345442454272
36 28376704083491934813744
37 107626212230837152435546
38 407903190431335929057208
39 1544882863138491625715294
40 5847209204557750478933704
41 22117214076431107936021796
42 83609185666708575884829208
43 315886813297071497920023138
44 1192818157673770981156038488
45 4501868203525181537930749186
46 16982317428755739876025922624
47 64031841585101528790760217728
48 241322894839950061346064084800
49 909102091982499498261444052874
50 3423308160156775234672027418328
51 12885631260746349703290021959166
52 48484007587470927481882960774584
53 182360504660007988068177078669924
54 685659541370827662813906772491816
55 2577136344618503092288058459564194
56 9683286115809361689979021904197336
57 36372211541193091623247254735142610
58 136578720976798831880794856115330448
59 512704737475674066120819317441118272
60 1924096777142089892592595374042185680
61 7218814936320949886360244924991050138
62 27076232793614303180179668204147748088
63 101530760224909165802484411312981184510
64 380625307130439790597968706089773688104
65 1426565435922275360401154228940048974884
66 5345434156142271925528909844746504384184
67 20025096200408819291858093258773727130434
68 75001427583338094677056554517069611361368
69 280847500898354807808301544514654814743618
70 1051430119565037467904971526284890653554016
71 3935515855440812294056763692892205944453184
72 14727763425203897397993689282995732208497632
73 55104642347071888771416045045918478663870858
74 206138024868954628295479126650217620357372952
75 770990014954229751242773924687676868228884318
76 2883116668317655284531736465672377543780014872
77 10779547187266032893051569159034829041824823396
78 40296339427563713415107932836836510148240935368
79 150611910094046918003232021208979065167013897026
80 562838081212579723396465814284682449223302510040
81 2103002535528661537751312241814926103845507264850
82 7856515076618888346221105740908722272637956025264
83 29346447348603670322923445466458821978191123834496
84 109601903892442395083854932103524280848510398553968
85 409278691268415577174229814065159854432922712158042
86 1528129218772928911491869787511865675951662389073464
87 5704824973082789563189624943325738709883025865807134
88 21294488370224763743270417687053398127513943305440648
89 79476005672583143971680158852827932286990881568237860
90 296585587966379908518403542767639017422486267876207960
91 1106650425155537731154232975517327213853437199447960482
92 4128748593169155419455923212664462291762400470298794328
93 15401929367635879816107693720735545099850638331968941058
94 57448886885163927307839365181766929419582716894792110208
95 214258950702304174146267941390224445987214877137426095360
96 799002654903098436002109885300245862682233878859222537856
97 2979273414807330303627329482045465355678731223817608983818
98 11107756648036166645014508896473646788583953049755647511896
99 41409229054742814300101028624727822542044344280212419184702
100 154356042485030970689355713328034625581841185213142032657016
101 575316339570330974859087904775293699192091190680949847200868
102 2144110781010380543688641503595878693470363117921559442059112
103 7989985687919895887720391036357694672400440438559955030088034
104 29771715308679613224824493242465403530427618234151010957829336
105 110922991024751444358593471242696588122842188060271376152167506
106 413237671103632532331352843936899926733915598962890800718545872
107 1539357874024836584809321748414598367985833288990785583042633152
108 5733784511573664667243543933178923294648790821726596571010096400
109 21355311625123348625038568162368219912348562459069113279848378010
110 79530537103000292340459059493913561878601358116565992505503185784
111 296159750261900488531583679788586441237403477901186182740929136062
112 1102764853162551847938882303950380535938054494958433650362689370088
113 4105869902295829560325155814649330841486127594509852927533104987172
114 15285985731503509818225296108031545799368041513037008474980271836664
115 56904722076330944217223697449136408091123376405866565550577268921218
116 211821643268536779752310433261379762293812245324047258000355049166424
117 788424465408032436499031524953948344439646578594759335742846461049922
118 2934392027169182711252723821422922723883797692149991694722056671307168
119 10920562110133398069167079815270045325795667236974562170224646311418560
120 40638829603891510993294115653057522361242424436276970564420057516791584
121 151219305285051995875790904684455594822030841241977867981795673008914954
122 562656874901928959965458547000607228388010701792062015843103522323481240
123 2093393394511800858765568194960440177123909897830418419489521578570967198
124 7788061459625379795545253389877623485637856673623613078301423950935516120
125 28972078458186384326676439174446953457782103618022651656664190805981767268
126 107771058147014880494829089758819786079489305085711028170805041510023552776
127 400864218502527806954007300292383520093033607709594889938936307437413661442
128 1490958372112792571199908150538530823617606152924940040001132081761877234648
129 5545072676367287124123816197894152807403512493075709408135618479917904191442
130 20621624542791445837062046719471813960661582399045293014545555500053102331376
131 76685422786836052443182380050402372347699000742738569799442591862862822012416
132 285152678897257042031875958860332021072349749943674256733296284021448387819696
133 1060271716082519834426893346024204525771418895874446477494544434894303689783130
134 3942142785662322260565228223496979445809488412907655031957999808918420850019512
135 14656266172762706059762445729120183409838645771662998950339672388866744455856606
136 54486700871496425628448676021866825495675323855973599727921137552047053046715464
137 202550913489729267295221980853542042953239417246125253971044594390760740508556580
138 752930284966414990638845967093213246739615991526694470631417060707344244506394776
139 2798675372440999865742871018101907724574527390462240709490791324942438924351580898
140 10402262604859091748276319480874336305729266120066164653179072109911288043768064856
141 38661700081455959696987779257202180949511598908009331781328565965306519418264163586
142 143685267756443177499544371325121723143227118587548512899534149644597283954683155648
143 533976325285367867653991144466078921174856246054648675452493024755016795739189526912
144 1984314608127578768374604624903148425792236049769518227921804771344319948963820500416
145 7373575260035499085830443165271030778122741855133244931859110492597187477316329523338
146 27398390632942077060670864079560611110768878667138224675220982987718553946480326405080
147 101800900467371264201959264975991435900353739624743617961158397535564184481737420511358
148 378231845717512006663409093703034380925232089233461607110054524239271729310763296274232
149 1405221356240082453636298971274994536318162418169231619290592982458707734453610904350308
150 5220496789628327358487168640440889112250140924740877982984329528037832372070719719966888
151 19393653258961233131249498049808495257857474061190972890752409900658703115680918704904226
152 72042433911875578578766410793256011041317963864416036694252524491191324703276727040250584
153 267607532407249258724775466986842685135778847278288757988814598184218741392416294614469586
154 994007683414025795172577067640624359626183385670522639597637934612055989305973492913656336
155 3692009762246839038368698950722597680796935731080330927202698305827582784586199680204898112
156 13712538717715472800174616289265102228878368646260416469603260088034026862181889948437590608
157 50927815827574590310552106194600997655340795148350163875090588652861964139806851833299898778
158 189136182449822080234227862864078308102111000095842066602217918752012619642591522794246666744
159 702387531764301005230834049501035494470678574616233191745079088478167197023733056109421496702
160 2608325535505923382159140146120499545752306718358482502894947606253342961682515859998168109736
161 9685673637057756511448061784379094103191125337934776459151112195589934253590890992724694477860
162 35965087229769473207199991545835232565931448078347795305372888140625555292263860937823320487224
163 133541379907511672884561579888657503220555015072440686623707729672901133526617255326388204523970
164 495831664938389761201634494993125646183843480625173955705621600392151589331051354375704594622552
165 1840926769629772412193226741942271733924989499247309650835537483894277176160395674690347609853506
166 6834752910871763825939973496177000980041519788159285825662884433887105509110445730006774667296224
167 25374258899290282327755502131024657494726153954883546386014970773302085756714689833979290526032192
168 94199445323189192112440920350599444264257037501184359082303923790487860926743624984275803827270240
169 349693805889694126454747181344578125480501482160630317967011762343362388278512563733475527013474442
170 1298112496911298134715954747976052095451633536074679522485453925561299863079471477420538050781772056
171 4818609109215810008919233641854619457710813805582210244945689111009718578666425818611113342955767774
172 17886123047680852848698654634411791834971331836208601588229046281720879806187945955731417781056607384
173 66388988780147816525034612670135833262961674792098951047584249179324377078912998539336187927717899364
174 246411734022542487066155763770506995271091938742259336912293947469402643563164858089501703327767010376
175 914560361059006171285027744561791497820194413198470694544944234607383610221284114503617465272635891906
176 3394291878828396040341230934328519488764721146038193447738185201293782857636729731228117036060911268312
177 12597140638356830980953782828938518305743808043444657481677886605319215854414955428269618739800799326290
178 46749924193998583619929690922327152920530684424891539607391723766932692413557228565808429564899273852976
179 173490676043272884934273786959672779099237771925967810780148155263185541120245798849198705876746720561536
180 643810144743150130535809478184489233453953168814876125494722649872491651387399591674001965109689670535664
181 2389054682360689875472358990847317021006385990085788062404835824484557854738131926269787191350325505533274
182 8865048393362436391546176443028603711996054343771216865968834336714793229193538369872417910941162865881912
183 32894479757464045665899295755059060424951334272521538976401273419567744239333558397808454230638957865598110
184 122053986171543538467554177529816264255107598609102839975563759525501339602994911447395093628935512864514824
185 452864301725561402219198191618435204942900956227207892459048524002284849664842704078653047382816083368347940
186 1680240777255199059948351251930755408246452590717384707325620318309866073475631255565809850617514329313221592
187 6233936896029103298125344864017968655743408322242810939991245487329752301967497192739547349107002606902839330
188 23128148433143210392829739441531758877976012687810409253764691774481196585173926572599007571652201338750459224
189 85803903244379898558351386330107020141754750648718570220148620393701896400674376977226523237194270997227724802
190 318317904455937316879139674520247628256309537893361366292140217796498971159694964707682172756097895341208584448
191 1180872642697501262327289528210777330930415547678853317345962680504517541180384942235739148309059333538024966656
192 4380595503052101643300525517967066177389223704037708086542291269449191024612103612605488497215837588905442118912
193 16249928915439811723802612295559302150290518283925018696283535873812022796663360081028434858108978939123892847114
194 60277900977018160946567421009058252477724603904268033446558837751625603974475188598598765899533504721811363551832
195 223590444046282897475282237275252808254820568399441406175003301914677095421342577636060091074046725429238927296190
196 829348257920185267828258070858509411689291756690200028904054917374620622805334952630301527612993148505020432051192
197 3076162912415236191567857590224892699905104258236907174344394906964107049636197991258200476818415522123277484646500
198 11409603126342990041253995419346746230032959487264153579864925455071891455882037609378700219640071030765369836227048
199 42317564843949633881138678355850810547861957029147848919175245057862902980402557236223976128936572300449825722950882
200 156949462812157429578500610811470106448363742612808902458674101501950001395323817563499685788518916732800914652561624
201 582087325780237259381890081932753945447649478968506780297771745688674216549555077078454578465309706050814084423161170
202 2158766673158242446799156560414428343600143509995741941007579473510264196423345144970108392433420337751373385185445968
203 8005945415414711649728511400509857710363064540795893031946487921087626651248649923943133998847834470703239249448101056
204 29689918639391034051599530222645276501607479898119653259224975523291230698400806581615166710808689246844049728425754512
205 110101936131804873479565526658215490748510209788502654919875110816998297550864531948443803403487394526637217142539238042
206 408291719401228656825698362092622840549589989118230561958197948185950093971748913355383573497587119209167872664881637496
207 1514035141606596102778629542099115594343663962276729818056700590730381538380378005770857292997892072269470037259394702142
208 5614242985291465842588946234631113390510598439426052784739650658017507193689378762134726889400537426654974371259149104488
209 20817876023549157686237790772278368270138038949672871156897338651564178968952151700239445744167551520222287999889011069988
210 77191892712368120522442125738838926450214898473128962511929266150570278938849117332581670427988590607742325848519169860728