1 2
2 11
3 38
4 136
5 488
6 1744
7 6208
8 22202
9 79292
10 282984
11 1010760
12 3609442
13 12887556
14 46021868
15 164340008
16 586827146
17 2095503116
18 7482801488
19 26720080488
20 95414259450
21 340712829860
22 1216643200052
23 4344485254120
24 15513628195858
25 55397267386412
26 197816888886248
27 706379987831272
28 2522396702127282
29 9007170910822532
30 32163508484121788
31 114851964154208168
32 410122351307715418
33 1464496878919207244
34 5229539669443590272
35 18674048110173517288
36 66682747407060313514
37 238115955063093636708
38 850283023231108119748
39 3036256933779019593448
40 10842103059363045159138
41 38715827189896870080876
42 138249495212864711315224
43 493672079707981290306664
44 1762842764154866847213282
45 6294896427956356430478660
46 22478307109615694125499724
47 80267292130576476134751656
48 286624706858832299021814186
49 1023501857372283342599154828
50 3654800256143146743816496816
51 13050845795823391936204792168
52 46602978015026570709230789466
53 166413548504582588480004989220
54 594242477743757997198267269972
55 2121967385037243094431248429032
56 7577286632652043103524100952754
57 27057566067331293239392227679916
58 96619267157346294475983877959240
59 345015614589734805260999844071656
60 1232008664657748501003853203451410
61 4399352625233120031897859606650372
62 15709551463684034849529643298319324
63 56096891568690724618741580356094376
64 200315155460936141406430338454046970
65 715300979880578091459421803351997388
66 2554252525929792411211407079038964960
67 9120924128061397263336927713238439656
68 32569707225627385229335291354566525450
69 116302450702278669062730423811166480356
70 415301861501317373534956018386866586596
71 1482992276817776024879795021928315995880
72 5295584481973710034829328228697088242050
73 18909886075668755126592139803130704218092
74 67524895998164966921723391248578355849592
75 241123164958133826944328532729554027982696
76 861021402846846583030475866494700263187010
77 3074602377125704634456693689470279683596996
78 10979029959268631116976190307057270490972268
79 39204776443061319389190655268234656917267368
80 139995473338958270872829100855814380279544138
81 499906754572698739016022638028363417461020428
82 1785106027409414868972668153615869112572967696
83 6374395824711770504822738365641337468547757672
84 22762189755792961594938910208985778464163723706
85 81281002423810671799076262461955074371208356516
86 290244542634046920518257747404922144394716685940
87 1036427849272796826927795041211439421006007671784
88 3700957396131344368851651065320928322293201851730
89 13215667311130027860199293453632564620671652449580
90 47191535536463775643515385135630907102987247384744
91 168515215604265728774558903964135933092695183331304
92 601747274534226294789180872331191265352555271142258
93 2148766098722562214051496745952434387765685081533316
94 7672981569535571288924160763683484713451841092463356
95 27399281011289891389542658344371781986772664868072360
96 97839489529892130501398747638539783443358610599076506
97 349372879803871129322866391654402918710608702874869324
98 1247567927111452476994537345398300146702597168819917120
99 4454912853083798110543023993804778161112508373330157544
100 15907950258485801637816033027290183554498526177479344746
101 56805349458470832670662058944349295564542683099114467684
102 202844972147036374198024427483282601892809950149753049860
103 724334646606002788123270400574753309730575014203979828968
104 2586510647616800671488397134343384726294698383356197029410
105 9236113944821536004723087196525179228643973475367016156780
106 32981036007072779035257278045542155134413936173405763523544
107 117771255594968635785492346342769803813625451804812233656936
108 420546784565560545671100530450712265031421187806807074730402
109 1501721257151882655072848341840965262591293806624202639874116
110 5362463385640902092556943755411321676788117785608831886578572
111 19148702480829923059972542417687702174754124490801906407522728
112 68377680243222518816700264066986208333562577596978473190100202
113 244168353449802110717127567619212762877375261977694861683945868
114 871895399409908249484342133780608724973883423761517779920818032
115 3113432092125940285268740465077600462771630145844423142908539752
116 11117686133956165370465739500487132315411235929600082470891230234
117 39699900725556396631232682318139400471345790557917156279812092964
118 141763501742083579695790785010705150720241025565879782366712312212
119 506220168284717415725175324006347063034596626239137364196224499688
120 1807650457481153049377387235581504306808725388021365738518389296114
121 6454899233872483088790875658338658860773160208262857919063760612268
122 23049657607757933969845583127475565518128796951860408596525108048648
123 82307515049485713400881465504817941352325686656815083061975094066920
124 293910093976458118682243165279023625997838543294663192312858024033490
125 1049517085885952712543880783245404969564861432941644451931341458917636
126 3747697463071037265256981390046703668735499249016340375829466499539484
127 13382570387458498773262819299696427795948327827649573046836975758116264
128 47787526058339789423849417331387745125314132868096645961841229958512698
129 170643425041621984349966534752114923122702255483353872020846812494065868
130 609346850774122392756504513861551359542886992466242000098886867731115424
131 2175903258257827234294521970376484977724646991441506255905925511332991208
132 7769885055255782140916988242885906681467910638389272418900277691947919050
133 27745311535690366504002037342993801170961064304250589473177282587981122276
134 99075122313655806943235140403825203199032864318976095810159692945619888676
135 353785173716256033477356926785668733562838660457417027744293085187882045160
136 1263323690332600826102501400201694372815164873851291979814204419454708199106
137 4511174761200139286752894754618106934782762080852259153105636737694164993260
138 16108854667904878241536148430713541973987559973402295346439016138848270208568
139 57522754592341589397830565104252032492732619308115060513561466995205437967720
140 205406738350139174700361104931519129975720685556811052510157939994676852462850
141 733482401158512060591776475765684187444205559267079846752673497973130708278724
142 2619176163014575668364742094935571724274671495172550841990251233396350572986028
143 9352758514817085612502275406719808906738826568858887420704926134336001463392168
144 33397559534828702273391664864363126238051095692634061857785656334201466192397450
145 119258610292927217723141000614241079159356715597240367292433285113918688152140812
146 425857946721173027099631352297936530275347067976534543412061755016674365365461968
147 1520686769199497631681202004311647981792806081561846220049245143671135854771411048
148 5430186915198012633955919168845202208503060591797557201053276555896748483498226298
149 19390534941991951174071440198525895967538024346480086896142749475274613179680888228
150 69241234456272885418739677993502426073843510759374411643116881672573006325464966324
151 247252000183138709756344397506593348996699300902715504739871886888939223416426453992
152 882906725661712286780013767878136915886285880295658260061462639123285846196928362130
153 3152752194689204181755474915131656159578054720882110851701974375959161231643977153068
154 11258093422799531723102900250839007046148032362342800392519889351652350403520556948840
155 40201278023050100468609434815716402249889357697843396379521311233851791596996050703848
156 143553858898844295813558036210959624525792999373298289409724269783324101548748133462578
157 512613315251657153797011608106556306334176240193124200446150028626801064091143896315524
158 1830479605278032227868238053675046108221098167754411540367967786342662578377340986446140
159 6536419335291522781504666055933253525324275986620284277954855003166231127647012417525672
160 23340755943731692187392933641753200404449188311556208677361567450836986612226744923021786
161 83346991690604068312046377831168110188357730884593122343218180434013406136124830524945228
162 297621938236289623255274235110135178932549971900481368534386181498512564554980422247475712
163 1062771628859059647206641580441218093638585232614714188685981458286931642796833217946446312
164 3795027818853236318888842802223857327326337782003410285614944558909501974862082856990666538
165 13551581313222952912439567160808868955359339400828500220957296998067731034954047921345492068
166 48391043453374901514224420594319209170946193195493660562769668864257251329490157320834730308
167 172798512024682412988807552684943072514605286270886471008118576237933780073212896408233838312
168 617042403450423120250665894500617916914679759677103244158117731959810120022782415433615027042
169 2203383137937495234867477928025656223524289983123031180012348202442932227341904493915412671340
170 7868012352796682076338833535940611215841779847553478386567287924903753586770215698297655498904
171 28095712142786352133667099933549356676599688672487403412670006446423545651851410492807088748648
172 100326360129535325575022594399053175452325571408685502887119124328250482901263462441622975335522
173 358253191294370795953675030112589194270367836706853708361970549492635684885852319722877054464836
174 1279278435965276586911099977435402569603175439838148428242592865686500684774310764788729560334796
175 4568147211230381303763062961781666301076289286894964729060184754870764792712557295301869582198184
176 16312296335805920319330212225910565445087939027224252917526646394261462662071181461889046520586282
177 58249219966682838831388128255556901271809771108207566321617961674576658068859033547162677818078860
178 208000857566530382810581588703177062865798217449422841615108446832789963935733850428793326332311600
179 742745684374112430635431359267596593953973141276288766137803885115072153589521824464925878673057128
180 2652254217172701579515906163255724671998584597316514509546013818863299210339450164965424791424242906
181 9470876210392368371971448287529479737409807572012545110230605072566270238581912926268577779560646436
182 33819343414295136789912007409282345056680418864264059850127054231979419009634375875395450095404826580
183 120764749065033294561262036497159985974450758183686512135889111359397822989225053219690200906837831656
184 431236184513738363900744902278712435382037859004631075935736782750045176828547878969745055013873390898
185 1539891800162833630179504321136321040465056819835849896779361352397436030111546383376072273802334255276
186 5498765737579677289520215807646788825889039464476907994788814783571187148829324164701246882786510518216
187 19635421549476960286814572558618199891394065677021977465490476902947114225323509591005741221425927230696
188 70115694653208994518636713922791367424443203078033754174321974927590939449389686818939228483377271020434
189 250374590854302093468635599155373849795109833091366111091955466796528024310126000247787220204876768457732
190 894057115963981241424642067609667040990436971830685724469554220442007744021848817942950013864318371084380
191 3192568878009599636877343322662571396110319294431092086766583360082822675745550258716168609185541031092648
192 11400273940939247110294396472591291483455127465809600088002631360312610627972026947328166141362990012254074
193 40708987306010968642449796100204352981909507697852199043155668137330223117393859052202600529503186594571724
194 145366826803148452262628920735465109907245623722882989655845184760748446220446710735032615685907398108874336
195 519087202439357718263584441160252991528607236717633330023472209978822743002781712985729696431910043670932200
196 1853597066552207216618855641969572212604698776282499885713723757476307842275536942664720568778810380977855370
197 6618968968961119958303613877587818299462989657066544787224006210600283012081918669043974681351234333546819044
198 23635530613759895112211941474139644376281932549007253702663446024316874928702635539449711709521797014665146468
199 84399596072084661854943206690856476078590020374856571601796772290382874361734221776396735720930715792641275624
200 301380660055250987709765068399057382222817577096616639026832699070359007446008194549470403315645857742587624450