1 0
2 2
3 8
4 60
5 296
6 1126
7 4237
8 24210
9 91541
10 440533
11 1942297
12 8497706
13 37987962
14 169158221
15 750990638
16 3344857959
17 14827515754
18 65958541835
19 293291341441
20 1303464660150
21 5793684155190
22 25748199147004
23 114445600714047
24 508734274037850
25 2261202848857888
26 10050499037027240
27 44671777917442834
28 198557569552607322
29 882560936093485596
30 3922814311578876363
31 17436082346995692297
32 77499893734643862117
33 344472173855149743725
34 1531114685947944068972
35 6805510080873718203395
36 30249155702091246127657
37 134451615331018484533875
38 597611532549033898633171
39 2656268306305478514160670
40 11806599450452830245690376
41 52478046927815838383823126
42 233254765454525746385389393
43 1036772379966203365582639389
44 4608252983267540715864322922
45 20482793798280087653993305888
46 91042057945391979714343220178
47 404664348133870464820172022252
48 1798654821904146938857701305502
49 7994673070038418975962123860688
50 35534776532303770503689239842850
51 157945212962675762636099186632528
52 702035942721637582701181726073863
53 3120414075686356104887084270667322
54 13869637449004217547407766111177682
55 61647857667010805790612617344905222
56 274012811649329056949737720637826649
57 1217933985256808385999783596507668739
58 5413481157640999362169515996765249817
59 24061877406687166228078057990280898158
60 106950394283206439003708014393819898391
61 475373830713670519011417571902263831517
62 2112944795143364299473537948740554166662
63 9391631215336933748149196016180561629981
64 41743985496780389747875576862234111748103
65 185543947069835605048733053586857881342267
66 824706981962456205102040599286344501156487
67 3665663131805729091781683558848304178331676
68 16293164105358560368674229080477952687964385
69 72419965233634245140237625834307778325952083
70 321892747811858858794419040261997251242915953
71 1430751047167222987791738390414434437609095360
72 6359411862765972926958845851455777601533179358
73 28266356554755164051636239342681158083941148474
74 125638491439477338832236905311596840090744853332
75 558438810484903745982993345412613040788874786630
76 2482152575080994069768825168124987615541154400074
77 11032688434804286671214127275031670958664646227069
78 49038167645880775369785032821742125563995766877228
79 217965176871959228925360766447392098416957839268012
80 968813081922150488749220024168355198504230182323783
81 4306186892665273571419068402910297745481342546811323
82 19140168419043869030885661343118677843708553221651570
83 85074349126222611531533975798536194864753900324032333
84 378139038319490032689020175330900521797853460651936564
85 1680754936943894133006470816080153841474772817418822635
86 7470630830965634255265125333483854807533422571640181151
87 33205510087064906920721068490980135534830911457313688050
88 147592074229111814673413566162268223267145724565076744403
89 656018242699342285762891591073731512107987991889573078669
90 2915874290690373957524627622368943549505100285795731536354
91 12960497629035856120007902489067113804781765404450359004246
92 57606906898744903826532610282681355238353504479346659126375
93 256051566647100604108276006076833575183787929478140625794215
94 1138099722966778537959225925116540525368676638617013760424943
95 5058633291637876879345034908478133860616228805183875372080626
96 22484647226308160643739376254922115148045495332245879076229338
97 99939910988850916808375562246604243951865833781935738426259230
98 444213587517308345263797937160542824326177768110782462183550917
99 1974443536947021933310975667078679801080951879493984666869232462
100 8776019892547675497827229727002179752105433691901583328307338766
101 39007712154424129338803598887942522083689556727488505770827628092
102 173381740943238401359783193719623391408923536360076804700817831669
103 770648326502757573284348814712024524495714521015307067941766748710
104 3425382856986832550520945084876835209311005376482656640882288514015
105 15225164726153844145935298131778426029619457060223931850509813347035
106 67672914420558840421011207672382141436629502438028527341481106883747
107 300793024479097213955068324622157917127914666530172861731799557819750
108 1336966855203095665110845955055279389703654840082946399842471272039724
109 5942559256509192792559802682308881301553361671735423537368015380550672
110 26413527291040148713740924826140102240911719611816534605130711611963969
111 117403023485264168469349600987306548908514130896676723822399292990432597
112 521833747216224418373402633642465240131533231783554716339826358105122621
113 2319450144040842631873052723151611737351336281644170406020219517454813273
114 10309507576676366911691647093672952940665834140497353413489084560573911932
115 45823768511092365199456174083433560999365439743173985183175856804653592548
116 203677794011101590932881980512716469924182099958115128794284540675295250122
117 905308426634241560014178487202341610411276821537626708294974859396879900455
118 4023920974371383895634052218381474672558684071266793100958838349133245201831
119 17885550969832890764173672694603066013140467390505380039366359096912290736221
120 79497817062489371440500538161831491455353076179449085994316823081049792969876
121 353352431152981958664931619607651376188201681657961261051037024287927291480220
122 1570583258953866549123200804174579512116670687061830801927026988263454384471616
123 6980939016769324294349484768870785245354940780298096912168936537684858546251088
124 31028924622762537411511870360201257146979547217964897601590474804274489262448267
125 137917572540355212213017709632114404899018704917757670791357993072070676646568599
126 613016952623305570376798796131430416900869068452365537991910271362312185011926265
127 2724741867781979195748302581890403136481312854134808076300345346274485056994054786
128 12110950952128327776068356085628588079569265828435702398717214052388438816296493183
129 53830836124031067772566481349935403444808416882695731826572237942020188264316226136
130 239267661909162314043301827545235584363193340696890207687341464862336048072705600370
131 1063498510474003166121223985703931887856232168746806611385787364493316496572154298901
132 4727045321359880552684640788334443161433336907073472367940617019755598350477098337089
133 21010802789212322790809997116986333142096003738388005037205979327339742300083273065896
134 93388957337133060567600337110109564688219500271816795901881948213404965968367245871614
135 415095864732725924519023982772606080515949314583295732716038342192079762137339578987866
136 1845020887171830813576350238592966933994937253043809626502219878753449230822643908118451
137 8200761229679270654959512644832358110632603076497736382171445508077830328844231548119744
138 36450798586513396456313728190282384720651052569478715816156494604455520420968319664012608
139 162016754345441483918285832081787788488298944870660804817720996898171344240016037973608467
140 720133157750439035904706341374467485391528604696773155069434168172807788874086020320953757
141 3200852695678074186626836819916259758440267730437022527528520996826388045918680438934599564
142 14227171557319321284470653216271855245430133191888205098717912157165826879228355465008775781
143 63237027681624219677224573150112559301023266795350188791771047307037058113241779230867263205
144 281076365312346262429401935584939816693743726777863753271612265140716911091011206509299869592
145 1249330116129998706314549140349823663780893496243354764504193681080163237545047300391283090507
146 5553030890145913228970436002621394970873045383703429518862994660948099059197023471974848976035
147 24682148992321310532965278937555255613105395941721700085378163954973452793474933905113979297689
148 109707381595916194636591843421395196234877794730751999003914387173168044337220911478845436854588
149 487628106465782869157725001233911454746175284057836858145821792372202428695604622661542235701026
150 2167412682322701286154809869743716648787400447126210966914400955911067712132982126744653658079395
151 9633730445812449204026762020699532859913584548669739693551111029169229944546581350264642556115838
152 42820069781595768893631344499129109253465153339824957790010513319366946467232005137197696081551042
153 190326933726668138403321871886184752279253764339064281630335162105825312861693739492978324392670284
154 845966433183275368103895422759100235754848529434787527504605429110122854152061960726201439953228201
155 3760157283364864680766859079192249794487559390572252912005137320008666844324919258501811794467021813
156 16713172344722011504279515102140715753343297955574915356946894694708131171684019078046954815702056566
157 74286820676398823563782983033606363410515631778566892828340928748215572406953742039099286622770091343
158 330190559421244629247494040407727317951386620283098424315955961623497248608087529738655292851523458131
159 1467633215935331458657309255203170020115727905223592995789494698659940932639678366541257775087206453884
160 6523345974191705466185239660284611926140766176538638456522362921239566864485742540128785603709623796421
161 28995011994112700683095193063811010218940320981902450190571040798362419358498670752674356355101946864784
162 128877224029637662605890428417947582628375481479971169963070897360986879120519065278606899647940549001433
163 572834350851721070104708557755110481416562607324747369553871846513142841846831961693398427895079146782459
164 2546137969578325909506630643687650381993361605451409342678083572087971716254726210005189648290207154742717
165 11317091145964684368741989889825806296721319401797835987749990889663198378148610969909412532795608236244938
166 50302282726369075042202994515259113764547782048935831064469588951087994201882785038409938216066017669897328
167 223583924070965915037073803511496581522750126414791022530960427613281483614120922953897652995602121648431966
168 993787327205455010224502382539298935384838079666312496158889671868175537538003008419251356625028990439544312
169 4417192585817091152556458039568748659455572779904230378719314939157398737906537952843429112209179393122739101
170 19633567269432150267565225944510723889088009299731475160555767357972675441456973297624902163869847151485120124
171 87267411649884400748327404042771399173942897204888410684934988297171607576272929594153928134855033331011959917
172 387886777352338021162378227381117849940720197097701249344719194492317943064299438015279981703055426968871608019
173 1724081752858789533848404260405309450190096737186985545401169337949518143865990915792418991668718154251714767131
174 7663210153308721662874627018405649532307823747622879696302063186940799121978186721651953053018866482069013294769
175 34061487952296494123060201018653624378460698291574532039715215151166196841714344502642880505997732763293671505494
176 151396730392877138409899089648072287272288799207105768692498814469029449148453986218289752238173488252887265863058
177 672929203966503474086781195647372993962067795439073486403723477509487847551954946063274764390533174066657219423256
178 2991040244897500115609187786298412839543920212305039571197149308719420210170941517867509128497161029388003897223350
179 13294595767078374916221770575037862913131102087025303128097515007368511544999649320463105921168971552181201625898527
180 59091908546377702698655653430101906389774436023197668346388339729035122422405461491994826485130570360521283428751827
181 262652111943140124472518870583248325920645718671129547447570974248419609978224435895599833184738578893996700413151697
182 1167437871025078242497116135701701959021027578080094442770317651979915964255923952019488758652434215595392989520281950
183 5189035689149970149304809143475016184082892667009532451397965221378534711706419424237420900789395779301994788997193901
184 23064260678497121079572264685657368934785253330820374459119122597613609290486563243188991307770477335163842754438117859
185 102516180753578569786175378263795681932766377350934519179307506243160202851151049557189939271298375543652360015572065075
186 455664608668705088175323381128251381016400549834923317209485175870503357916407720424964492780140502343215103220658560751
187 2025341112660952536282693254794924026226880610467769844980038035592067670533221783072488628058907906290070129029380634010
188 9002249778887490427822812527120281725604782705580799455389167024343152561203014178309433665728462272633613047865485266242
189 40013260272491325617467170618727533603269586561211551598128970092459470110049170729039683513445916903184003020210723460620
190 177851207971258243058389334982785016954378784478503775217126754185802092284408852240046206956917326059037155574108808992800
191 790514243563945488780008985557103133522384452451187954583549451670997614419100523107933265146084590083881286622757980306154
192 3513683018551475652161403920345383385340008671773745441052057202759106108481527532817320022610879077008918164720649692981366
193 15617641877262812214656088819786352082619349477744306058281935796953983935848873975549067434686798356648207207195294136129326
194 69417399497518102974372133141393334371044669896726011208236110389395020179259945724798911769906909743686316550975643007347186
195 308546923464387790496997998009155951999862621929805403063793895019008489943999248902175579671597420638862068882381662471500217
196 1371431437484812845725182673277615882511456105786457153001204612805943446723294706747753803645404016190689529175703797649108982
197 6095747663284489587449277564068984358673714153708815161271829988514408138642178478619374392984905190183875943411936778077821378
198 27094420150223369940484269800219647046704688288953728439918219227694040977946310082066882736563437608292769101876376722816941495
199 120429460638349467215967572112547786824841380045450796183069225946493257931358584673496221321917618232922662596846486377603532567
200 535285675398526546221272332013960764596771159439960639821751976751705049602151686975027147694551957536170390391177391723263790661