1 3
2 23
3 66
4 247
5 899
6 3254
7 11883
8 43207
9 157266
10 572571
11 2084227
12 7587166
13 27619131
14 100540587
15 365994058
16 1332312171
17 4849957923
18 17655092138
19 64269069107
20 233955917683
21 851659617442
22 3100259701471
23 11285741436475
24 41082996924906
25 149552658601835
26 544410081230295
27 1981792495825914
28 7214233593392871
29 26261662837871179
30 95599196516121326
31 348005624432309139
32 1266829838011696791
33 4611585922195889482
34 16787356975403039635
35 61110290250303095667
36 222457149147901479206
37 809801148126056380899
38 2947884129676961966939
39 10731055225237311244882
40 39063796669549577922203
41 142202251149645600964299
42 517652710592506966241306
43 1884388795658229616436107
44 6859659112260567888129139
45 24970920674564318200387386
46 90900563589361339362737367
47 330901394007479549374955339
48 1204566047035028416342227290
49 4384929734193857739814352195
50 15962270247567656075100093455
51 58106762685269326756124659370
52 211523537529174824772643526063
53 769999994169333561000896234395
54 2802997708654512034857128927582
55 10203631447034306708699293837315
56 37143838678656647120067652551199
57 135213111032844114862917317770666
58 492210445811720912263673171762011
59 1791772418484801147872309935859355
60 6522511716199793796849563663002158
61 23743617576131616935048187174796707
62 86432865149385879588330824309980619
63 314637824416521106242109391307831986
64 1145362477368540127421450823969351827
65 4169413537601731114526711422174512139
66 15177735949126066348151861753845837386
67 55250856376769991453950168105980744355
68 201127305192197466589572691737965737163
69 732155038792906562279261342513899575338
70 2665232352800588696894762069184912775479
71 9702130174677673954994026905884559008859
72 35318245265737958510386348084854733273898
73 128567482211942427129280809295475218124195
74 468018650358980513434290358092693636082855
75 1703708070776042942464213543174394423787530
76 6201934876315404059009527570610743840243839
77 22576635557368069257559879730292448280847731
78 82184750929379934235970513905999778240896206
79 299173597773734013069816467356921503737111163
80 1089068721298311044843131034743408348721274759
81 3964489809716990791059793456052862451185422786
82 14431760956841132305515266063624335709025162099
83 52535315844404214232647302397883768244565976563
84 191242040325161869928047660640046979433865153382
85 696170136219452418427822546353773168658165101123
86 2534238066796261676411204472623271002873879806307
87 9225277335330489149917909766084520599507701051626
88 33582378478495338554491269630471821773394961747051
89 122248481349585908511617418373459312120626771747139
90 445015864550808073834204615455772258805545175043634
91 1619972023501737959878126786846312141834405412984851
92 5897114161485572012198617171849342508707745075278019
93 21467009879850787619484286922625296767402917143062074
94 78145428520162930950568938650887464806362305646478887
95 284469426938296092528755649901499898875072034470037195
96 1035541763543122954723387286575170101050510485021377690
97 3769637938190815014905809960078664554757247722561275851
98 13722450108074029684453133555008932469836418680440487671
99 49953242209503972874660638427391878697551484567322037642
100 181842629238139227881972061305569645750169100392581694575
101 661953866168634315402707844988792671492725422203595395771
102 2409682057345103636251344774989854893063263673551672709182
103 8771861475935083479787453638023787277850009275422438473067
104 31931828316707356827091162605347088609941638786880661407751
105 116240054912515548399021158038397170609978772004874959855746
106 423143649403721055848930630942324408176165445919273480090715
107 1540351543755343308649042410027496302231161214482147053143515
108 5607275169302362044263739124658990606361509151514547852511838
109 20411921519954503392230304682475855062016945493087733146702875
110 74304635951836032037059017387857579655980399032325695804502051
111 270487955704583272919761037333214383355637898716842752196822242
112 984645617921727558579467184159311430550737718093706642976515123
113 3584362898403289524693242861460039605876039426507558976153573123
114 13048001386089882895548947511990138123794348650043188303177449906
115 47498075668410746094954067943305660481860917907402869599386693651
116 172905192561307084234106300368838358557684138680906682819118329323
117 629419301602266147953293982242106844611831071449008897869365857834
118 2291247887705944688915966397652784620924395265276875747925417790431
119 8340730685495158627276528684954146620637983001631931639877247539195
120 30362401528545899597973017528140505804265324139669080853189787061690
121 110526938387283273524210957504004108164363554089420335030269880802787
122 402346438168962749699165813293505896818679806822603847121836675566719
123 1464644354302285158192793118633855791218677960469429146292248338577938
124 5331681558688739379134593387930443955353928744887454280462116642136687
125 19408690007072274234412676850735123511017237153429871357054100356633579
126 70652615623066421299754072258177626605763090914268293550833853015464334
127 257193663898069639569177604962096829672315472767392439286739757738628875
128 936250981877552041767666807131112358157718856657607482814395847924538911
129 3408193995844620511925856009475614146529426529763115689820876482398446346
130 12406701342002433688276747414447926701610101058933108423899265563654794187
131 45163578827178499263156824483772206619549334900256353501478761830780504043
132 164407024578988685674850862551928776093134864421036118248408159335523142678
133 598483787884637225209028474644165599918336248570271971178357909592088127819
134 2178634673779744451634461602708612020912120828111131184611865434248172770275
135 7930789668625562550550884785474108621982079607438510215698718243764684750986
136 28870110957545864511432494187224072654107054081901387336308281353145817582963
137 105094617500486023090130157238941796730995109056555853117676447728772366244387
138 382571395164195971254080224343057799940564672392479230610541685861596084457410
139 1392658119691072899867968491173070272353670126786932211213668197447510168356867
140 5069633179211063041864673133380752632779531046181633206873783618013829856659995
141 18454766613832580802002506725302081867705789780135074427658833489184953992951658
142 67180089511728837945465862255359946494418711491989313115836509597761558461566543
143 244552777135696908020972343543738109213678555596466828403817915705182477272201339
144 890234907983271136055361637859502332997425630232662067434358273799485864806294994
145 3240683670307421913904937017515173976442479382883936091401910642715463782593531939
146 11796920741726892981523355796219298449647876697528973188439104162953162240155664583
147 42943820855364237159321990127598058355404690439530659250308133077405466539273398674
148 156326535545381413201159421827736182163297213664241351451852354115345047676667252775
149 569068732796950898537576824243887768066145479100715098239258868489324413725601905995
150 2071556319708226028683771436032466655488785207187243608831517255453375232456521821278
151 7540996962935024983979724217622656559840616735245057096376214438526463534369520893035
152 27451165413163763813045719832963697056272383720846394481056009738009212569860470114087
153 99929291344997904478830671085506635377014469436180571006408832907446502473576103738498
154 363768281543519218321335659584201956513152862314787439064291041582876143467771708425483
155 1324209957621688762951008097135145261456267727526166300381532186265432808152332406837723
156 4820464292334547347134943102500313629764697573068017704849319393856690022280044298411046
157 17547727881012439107387732407108538929076860200064930563174577835441071573206762927184179
158 63878235603926554725133639854328888332392692404103538911150422536971473277967744308358763
159 232533181021457944413985449215867573346388671785140911366839656782293124700873902406830778
160 846480491590697241660851064839941605916091307179207610656382346115012673662522179362429739
161 3081406358852106432460574997239263574692779782391827972652565616140304402968824163901640507
162 11217110426881982721932753128755768597310666729400557663505540016579156524267868473305006882
163 40833162418648548882376111001167169211407971926424277747532187820214748461058735721609425043
164 148643196835426382302682119947379501458811823591279583011302413178354225048122191266970318979
165 541099406872405085505439402259266222678751764982075324757801379075806720734838241726133748922
166 1969740791042296754325346106409362049701319882658506569347605915525064006604650558825204967943
167 7170362293172564370112576444007400286262360578822742883403091888173145398621458990690715181163
168 26101960039191211410000766422590327762427477880339250765814378602761977201622558089871179358234
169 95017837318521971291470454364292800463107323857271236113910275124667201909988087542543909103787
170 345889327664791641496102534397408987090483449226835704940084704179137985946111996738411679013983
171 1259125974329875652070746120775352864416981359526436202973672484435072761381328913458918348575066
172 4583541880102760005642205844268158449198719117908847559237711265459773336297624210656132637529287
173 16685269460696455965245129086874865832237771071864551591516453294567720583328167054714097890685083
174 60738665481509311940045772680433693815822386166113358962106850636784608648039918313956550406174118
175 221104339559206698016221546093074909127567975013892353056084436268602724930882886353894075836335851
176 804876573832457639766737633065519298609034487187364025281037506190015017972357806405034213388085991
177 2929957414656723778907362762502602080291774989753333710968695511408350254432244784751392067635622626
178 10665797379125716327556082163044953352342836672299784266115167728751499428293224349529921380745524003
179 38826241352007201376151692774582442942835557385455812090322587526116578512386493164019375924107042291
180 141337488791474027738906414579532698521563997049625066610217733717993976691585977080082552323192458926
181 514504753544662436731038545885399151228440035466409515220896748314099806190623895615262418277548019163
182 1872929423633727236329011061946101047031299160044387142122635795396852123376374649719318127984584207955
183 6817944055415728454576860443317224870253271491415302539668260165990521328660975666617644467224627344186
184 24819067155554078173704199903102064232007183946611515682943937590268063694662176742957105227400724096811
185 90347777785387395467078657741967159521776302882060477679862881395764609402457213076312770785806866262675
186 328889111730013765176730116468270516293680272366957669092114187368472467913398193632786393137714007176490
187 1197240822806958786104671548589237813464549691173203620741967028051005133577975003357998464037385134477355
188 4358264036944327251379498621336885987941176778773961898050860559951777465068039685566155876925452041534043
189 15865200262040264400483519172909465989874999602587691110498791684960411204952109941800201691215031457860026
190 57753403011148900909516103276216823080617570044211721034334627620923903851779927137167481328056922194469655
191 210237217575420849047458471072964043863813628503061240153216470762542554601854805649012303488193323063389563
192 765317459220929312666855686192929763691598879408932165902171625990225692486019493644976011433245496394725186
193 2785952079004565070513180555689417494399667074786190327697731573414166556987916350992432541229552898969250547
194 10141580977926293278990072888126420441028056613541157151679518535848238783427670182869818955072631446365447175
195 36917959037036221052066628713770970911823732465839155819748605356725337624416296655613523164465922468490876298
196 134390851133249206006853820551191210636681618520855302691293011522151408494551036676154821467316926610905097735
197 489217208627388982073119716596302772384537629886623071181228159268145779986401193338283219619552590925282671491
198 1780876266494315808494631101659958069055990718951882911901824379352465159562252606265580079697389098436030768894
199 6482846924909204349989028725692010980061124416826890926475058441597851962206203465282320127893652101132195547371
200 23599227550230744541638558829669325309818121957061807051228132283612868554048233948306147432563505561459275946711