1 2
2 5
3 16
4 51
5 174
6 617
7 2223
8 8051
9 29220
10 106109
11 385468
12 1400401
13 5088037
14 18486201
15 67166528
16 244037407
17 886670130
18 3221565113
19 11705027203
20 42528259303
21 154519400012
22 561420537017
23 2039828499536
24 7411378111905
25 26928013297705
26 97838467096797
27 355479839871368
28 1291577011135211
29 4692730786928118
30 17050258673615881
31 61949285999622519
32 225082452004964347
33 817799744298863668
34 2971339682102690005
35 10795869735880023940
36 39225001447049044721
37 142517534608214064205
38 517813815679403391777
39 1881390584373823122064
40 6835720530621890603799
41 24836456375183440532698
42 90239143409604806894425
43 327868955229859486487819
44 1191257449278169808148911
45 4328236290223236387051484
46 15725928425744961589568977
47 57137551711407670115325016
48 207599813962514054600801857
49 754279479368666091847351441
50 2740549339313553631659734917
51 9957331316369624517813396056
52 36178311231858604512400199331
53 131447891207307052055826873566
54 477594103055651724201121076393
55 1735258931722255631617710036543
56 6304775416732842462394799137539
57 22907355397379580522229457399620
58 83230075080736180583696481611437
59 302402668390844141083508462134220
60 1098729921379928061999812256915345
61 3992052869636960335721794947100149
62 14504461746123716695266055956361993
63 52699555194993777915304556581428960
64 191475089966189686653796054174393487
65 695692970119095618219924672613946114
66 2527684978545202265188679368276598777
67 9183923979667775952764275170115919379
68 33368263996592199331046775263654034679
69 121238050816983071265889773449243287660
70 440498341999526856821943239520470681193
71 1600477638800434270432901871482583740128
72 5815069951620759340652469489093020536545
73 21128091841125125193207132463795795148153
74 76765416161950006619830406472962097287853
75 278914402816395636491304537280882900432424
76 1013389205554597888168265300627809104174043
77 3681981538295126796259547929471132482036806
78 13377869010284957961677223795921443336408393
79 48606267411978975734179746600333989415630215
80 176602807959059615529168203366537858677221515
81 641657001033946841200638815917860119724452180
82 2331354250445015557085268543681097085169111045
83 8470588854029336128409659729886028146077056660
84 30776479173128669680328209116297893547804447793
85 111821230686159137410785570012469494445875290141
86 406283888479505039800663810692771779383550182257
87 1476165098748625079230352783889997433085787549232
88 5363400963101348087855823891409894368043856296839
89 19487027511612383832543553603910961774098041963946
90 70802881203711750103733481654059039114266093937817
91 257250521340908809635490795168465233998876740980123
92 934677086653644415918363673283008827364698023071423
93 3395994114070696095390214575246517059484119743395836
94 12338781154989859933789842493266662407880919047104129
95 44830914093734949073610722934126459126363227622425576
96 162885688078442506574700240371215700663440117756213121
97 591818121872635159642541880454005590513049711216857825
98 2150272952207933962662752470959985123200820395020876373
99 7812660001634897637268293630249858144546408393827728632
100 28386003850567611328733852811203337880321157539198771859
101 103135835225879882638861156304488707774251322093155275822
102 374726945142972155381379479657858924520681100525727641065
103 1361508181018234398281181586769772016184592441369998294863
104 4946814076239766145240149232269345754042622182591140249747
105 17973428177701237193397029098726850001243283186611591359076
106 65303469158182134783702863659278779726642127534523871010013
107 237269320128057572580606243334236018865457945715921874720732
108 862078707299074970708804330243834171440757148548767645548753
109 3132219948105130886015807459146270412145850470929033641941701
110 11380401487986311647755807317902896463672358248645961741153369
111 41348800586661106410314391256445782097477502446114883908290688
112 150234006397782221516603344145095766396616729555498464872826879
113 545850335634884389105981104758097807271761855075058852588483794
114 1983256627822410001567107318014924581871107766490647176121135417
115 7205833898089749910525508394045974947298717273240769930355067811
116 26181201887055455690283885490234308253644643556802975752121022215
117 95125053109046656658022039328116627652562924708256410386277731980
118 345621097458969391716726837644726058713733501952507364318425284121
119 1255756912659027118955738066038786099473873014535162384819142228848
120 4562584388755773443190807519096739164576447403601714746515909621793
121 16577393359068321803418573521694266577140129441828928563894124709065
122 60231208272779753797219014007498240993202353325342678619727302047357
123 218840101783219120287319766714177725749997587043216883482201214691016
124 795119200192652365913949365462940988845406282193076185591346376325835
125 2888933688859589256940249976351871489449354668956135758444449323783318
126 10496461230725790522164069636689619266657792315870739440995268669503113
127 38137150324008161292792958067136090734710600462778078239252881121926039
128 138565008040850605069736349355469539341673525502023916195586089111589659
129 503452966208490224351818217791912972356766430646497370290297903755502196
130 1829212820522499801592488883092977365682308305792505220387280168142933301
131 6646141282993699920219841818660063610566064456281162238441008997118515108
132 24147651633502109645691440985992080607134532599802575746007069583222564209
133 87736485666509995430085680966042601334165213773711848670501082716188206573
134 318775963557054409114456496790810058657690833895512460872594244152398876097
135 1158219572732638634873012546298348106605772966108287513590084609468670729680
136 4208198647389170888664837766930386776502906015888570215886597165921336861175
137 15289791566988090408718042208621198979461681750576973143782863046767649269882
138 55552920798303879497753729123003100763319559271462123365045322089478695945689
139 201842320459477301106485680722773834392341095403648830848709508871132940402731
140 733360582000401264502600231065829993355483916234568071117414163459011824213455
141 2664543996559640133543913573562144019091393721272846106185468494401867150316572
142 9681178514170720479959298590218549211040550094229987747571208723217264027682097
143 35174955843947521778914004251330897529842823377154864848789237225027427829824888
144 127802365880621487409336084785181733368139843190294261254886650420627005774205121
145 464348691641490820523826001117157428793666437491556461428277750416336129549212465
146 1687133927008611607053920616243117267118547527980761402246390974309205585320218405
147 6129921196937779285100619589126063920662822552548344319863971967152876699413783448
148 22272051601316235337623129407324501377241203102454024001123432824432591676130311299
149 80921804146437234406953660098363941420370358112697366813480917909528971961479277950
150 294015948936080598950862588575280006403233182308472886972945199782615304634173531945
151 1068258167753541215760218171722868056849446443473944788280223239084839590642938589791
152 3881338808665260051251181237941056191122325639822360268988160136418884518345171421219
153 14102200575101684017223673108372447268152129238582519378841039112029447096266628432260
154 51238005972683348636420989912663307964128284487455624405148757850086734061160629917965
155 186164793365081217032490262774516848637453470407434152641951461202505444357048227341804
156 676398888495784557797179756718058002890796179629126042325861615597867091212715226137105
157 2457583134213327596329382556250190452150872363612497587654910178123432952132499408275861
158 8929220559485652044713489240637464431455212019366857677950401755768463751307127935866793
159 32442841379387618940270534085839374444707281148278770126754570137514665172509646668848672
160 117875681282167214926094670210684980662625713314767168789663104660966917087683905064788335
161 428281730174317362148962387428023879096863452091513725333068033755829904816998487630276770
162 1556090606696295822262304021962230254010951019350386098575445199353180378653932961314579065
163 5653797035103250907384815562645961784200201991595348564141280977324974234020128613253174067
164 20542133457130393386953411865820808861923860046424964859396460262858447975795218651677895447
165 74636433595082107164777750342731229771969170458869609261222745658860281023595077881506920620
166 271179097897423470861564436073389183969853149367993050886974934804114512034951804269133394889
167 985284258562240641558456074970507546516194942164653818659317504948806516992911377580648968704
168 3579866876531002363460372329637322097899177538641122884976583954024060244405019536240394633569
169 13006852329483634074214535428466625574455200063902854331265465467295684024486629574121547095577
170 47258239860844367652768142629221251808676143849331999804906324580971460198874863804583911574605
171 171704973514815177066036800693931280615489028381892017082231013351381181187534568283216501416808
172 623861532222470143509229262342318840858853007161138162592935354362067915820423097332250807009211
173 2266697367117246783235354444343699374610999211464965136629157133075866266973235307169380112180966
174 8235668796235489351695355701208656556248147387259308072826329575774415536883237122847526692372425
175 29922936120734703364588033669386978652931406627980182289843766039210486340154465214904772589513639
176 108720023623928065770224159425210437033460216125893330110079976130934897589195127824951985695360939
177 395016167166728456858756057095354550148807542618967304431373434214626406416142216908220474519484308
178 1435225702882855021109860957858413653352210605161246013165040582142180772482114292130075237666584677
179 5214654460829077783915163883193681067279136628071885120620613310729916755478622010190526055526640308
180 18946581775412990112795289733698667199752513028819834454364669234319826532659268389421316663867594417
181 68839261291214787473411640649191036521652764850953208051977734665527332405051023153150893844678069693
182 250116034189858352933295867860754277877517035780339828812723938257967741488461600166046206923253078545
183 908755111334206012734147657349560408777851689778986084751821338854146952420277610360148471889713281392
184 3301810917684584679529581080936835796100439190803078543628145703326920895439804271126779492409013526119
185 11996582137662155436027389797238060512063874550013441618973961871935680737428476165521623307906572975434
186 43587590741446232271260676449740206979935256831910049700504280231490142614746101554315766964871950845721
187 158368278968333703119486201142461218694146432448558991641394060457966080066404923793625250328140699299003
188 575404865393112985741747625619760862663540626516790600103920102426142942390436734583713690008893179152095
189 2090638108053628852876744035428858612699663675299183037710167009569770682757195325336170443385663560559676
190 7595986689928274596175843099316624135349182647634561753964794446919190640438177191277311526251167159173601
191 27598757322607560532615968039026662281505059078162522677158154853676142819991509515759153079058563509289224
192 100275505585354934871843034885914092806220350218977063430086893173615949490313346363211735629814438258756097
193 364334411975927498257753655801548450835483787916620872805518036455782351106748573355085919953720667594872193
194 1323748636070015960646258029559027905179612966311972413483381420418478976181512171205506785567112032197719541
195 4809621034680103650349699014391393158218557281646188063827348249998051108643761412544459781877444037149627960
196 17474960024067427773475485835003847912120816316140584473344829916261390104003404518988813751168431233799445619
197 63492367827076765220967872251387657586183274349681936153727046866074071589434097510012237527371831510013315278
198 230688983936828596699790057251170715633461453938095344975986868303078047253797532446148288190352113776712810601
199 838170147548213283254563039105056195509318110974525862650513650271783391929174682392272702446548723038547013487
200 3045352163124411677213404492224943472225570722049695376298218980307737478674956855001582173642197972721735858611
201 11064781804237502804102718089683366278020429602143103101797417126680713723382837108754551370681376783852979467428
202 40202048832926296775157664974626083000886409696907649396305214710575489652131338995951161362635289498033354990397
203 146067474167997536944234387663749246438200011897163058444390614857671422373502002998008048050176805163866639076860
204 530711932083029787518491016581870552933547315138576130089248055322994159950024178850270881949105263718807145816913
205 1928253750259010717573393446914237958255196957264574874432522743019805590925645162414807601826428715096669850122853
206 7005990068461911665155870896008951978668599380168109889779445468143880577473391680239114522611007691004784913603833
207 25455102489905074650651928523213956555201892108795003059432486826127561745005282385577466420235963184885826366529472
208 92486891422874160586758991296618377739255415903914749590446376780292501186075270958199611764434294991920659068432607
209 336035774692275155162292944657262262149007206858678070691638246663435672077620584585103837935293406232255417116831346
210 1220930232769286885573857636115673195773678697534295944193719418721343277935327210816345091296687580087022016239154105