1 0
2 3
3 3
4 6
5 10
6 22
7 47
8 143
9 418
10 1449
11 4821
12 17127
13 59477
14 211515
15 744552
16 2643659
17 9347408
18 33151822
19 117393355
20 416155667
21 1474364490
22 5225593450
23 18516679195
24 65623399116
25 232549566847
26 824133935862
27 2920552934068
28 10350044812936
29 36678666595980
30 129983613992871
31 460639800598297
32 1632434397054920
33 5785077203964938
34 20501381801371815
35 72653539339797664
36 257472369552540628
37 912440086410662204
38 3233539457675201179
39 11459137318864421869
40 40609319682546270346
41 143912820591210482579
42 510003631298077572668
43 1807369896010955670390
44 6405024935326681740613
45 22698366420764538914078
46 80439318422382845533915
47 285063859318657070496093
48 1010219947296151448589652
49 3580055161597024435835310
50 12687133135810682985528059
51 44961136038645178803116822
52 159334952405380051196055861
53 564657152626008390897629062
54 2001053097433366762554992396
55 7091406670236196786492997188
56 25130791696081058861644287227
57 89059437799450195416743106541
58 315612160459547240842387510566
59 1118478156727693401780769402143
60 3963704647063755665513483837433
61 14046724502042050287001172966752
62 49779306685430855949478361482523
63 176409765402529320023306628454141
64 625167512397415826153468076312589
65 2215491969309019514898765814678205
66 7851343150016296703668523523386282
67 27823882962899019504183014744686110
68 98603315170549085643359406126744365
69 349434109379568460776523001572241895
70 1238337641961632824904046764363997151
71 4388467165445868983861091628691294570
72 15552013772018976275698391021889744821
73 55113806996090833455631168753128026501
74 195314366752135090910580787915133161558
75 692162344410233930818624206631233506821
76 2452910756060576777572039732913426428696
77 8692716709870038758096630758204184298912
78 30805573994632424469105792013487657307199
79 109169943161872672986820255051605269106067
80 386880520130646639437557972194812538626228
81 1371041630337990307863741446005557817963713
82 4858748513585216340306807902219113700349110
83 17218614370190073958306971477627689683065632
84 61019968413748244264032830222726622654718751
85 216244842073998477305445720503880649351704911
86 766336544236439837913078020411459242850984471
87 2715772054490372114015469728319037302610328667
88 9624254392434793756672708880987051875487100005
89 34106792010451772972300985793620868345140605746
90 120868922808047886463959642548561363721344896997
91 428339800949351325487540489972162040259893545450
92 1517966577469270638884787988636035865385189405853
93 5379426626259818537357556378491432268987494055672
94 19063812903943145082657658297107900827762210488767
95 67559051862973783790021489868596056659194755505634
96 239418290119702152217483184427965272986051862516911
97 848459474536484919857092024450250174800369912754250
98 3006802360716916774768699934677992741372653685750155
99 10655618456440554858019351710492097143584209046984810
100 37761778483559704420061934026902962188672435316509501
101 133821600320115374614368700142148878249890309055685922
102 474241983068498262381955976946945816918278032292164556
103 1680636444092315647700230691185762420905162886476610997
104 5955902172421740801561349466832914725885603536095553514
105 21106748465529245860345703507267454820883322633534885676
106 74798883173391289507133079659461878196086613761962805768
107 265075074596353687975540821940519594819158435446915004125
108 939382945188922835772032546714804904721171427358014018354
109 3329020350387759361435021375869720246404045137221725350966
110 11797506597340897762396838191448831430909670662490729352982
111 41808444306473041519192343188978503100281746194883707540696
112 148162325734273109331765245504629681030477096448705162198639
113 525063181161947513422364524742855037736755406997581353392513
114 1860738503162756576347986995639319251622977333268385518921510
115 6594154572960751801918919231288304628872131635146609186947253
116 23368611149922445504701082322702207559067231093520906545516697
117 82814556594642623481928407377905785915011327225148170208152329
118 293481317309267086405587025061615118673208817007184218617485308
119 1040050048582336459067258425069002795836387272305619138837253656
120 3685768189517268792993800160170697164911955149020292545331596446
121 13061762907827936262068153382644624625071366957471497494311480325
122 46288763017040074733025837182964620221921322179717596795589897993
123 164039846440912160451947714759972751325597881142752353263988815757
124 581330531784833530512144220832534643089676738808483105104206543928
125 2060140840883843543141554194465507109698909684048521161101511061738
126 7300804021503687656479916707527954220359216211209152330397804327767
127 25872861846443885016712782407973623793941892373653382615349567605582
128 91689213702150539340975555918912954124034761145951000046326729852611
129 324931658477283004998149657052357240621528968097559438871029523221511
130 1151504941723819405464443850848141262737086111120370028769961984049520
131 4080746200687856385458172636272296169499284088482217544966520999979547
132 14461500729210383651094391520945880424542658769451367568061300859946010
133 51249206163740436584611782785446607695843724361289151512563555862251169
134 181618850048419557780433082059606224585366902684006831173852942599058259
135 643627661031908174152569359730282568994734202244168975078693230482363019
136 2280911733198201346041767162464466990874145299640585874918293179169423379
137 8083180151549302851393728839877888004596941929335996484783653468886981676
138 28645475583917757326521517457435933717318768597257734074631145186282222702
139 101514905772767052221780749670946973301362501828497180944363972546433448049
140 359752312851785829020926154681461262308439108133447792880318026763440813480
141 1274903676627640357930855821526695355257619744916048211891491685446885723486
142 4518051244185646681459665428651433657118230500318983462067382645576804049513
143 16011238667914995021015661654312415104785294795954077753116693247090906183776
144 56741225326040707480585520114421168345495905532966371054155558905244338690474
145 201081672584909364757770470837013341617695286822649875267780926749871354134304
146 712600738126606212679291750554655149755249019861960869815047824385876855077952
147 2525341098722753545368917305690938683736464508631704705707753412318692500707860
148 8949398062179939355888018621030276904530047040659790951440903024289393412879535
149 31715210953426526989917050797718367327683319363447723007696376818292865210314728
150 112393548575191529166034761248137521847664481092330956914042771195674459725687731
151 398304453338631722274846570774569960667572067449071965348492153180715065390881615
152 1411526191320949726483648192276573338514845419620204844805740767967728206640581583
153 5002219212174151274025704235963486887191365398497591449554408311196180707963878438
154 17727051187925633334107418273040610404384362960264840747995538925979768498093010687
155 62821785789501924356344363357882527320999914167010348029921727859158133089577788174
156 222630189755991930757521342073294142127404221893315452274206121198252805934871247901
157 788965177730932802320896847613891175727424192287818651041110121450708913030058872857
158 2795964250644713655059530735692010101735778862692368536933673521173725584304526417702
159 9908442490917250617717214292613916213386210890218026530296629052139744050825053234500
160 35113908403219402343900564195743335429705789387801870671571638240318028729839596662302
161 124437979478603336423974442944766682203441852487454309452917033938975883352187906826708
162 440987957219185188182319253505389345650020703277175153698105344549994491238984627533729
163 1562789585841743667485193065987576862864865344874093039095469534310503474921030560970969
164 5538272076671475842478702099184522134086828547536787840535930657498623362962349856588706
165 19626735341161299974901775502579439637471208157857966190803582086718528408378943263868091
166 69553957411117656323405626116450310548417727655202366326705099672025756131371652244609030
167 246487910875417263563221830281664560700522644843901350203317304374219309637940677248678601
168 873513060495048497599945503885777600830690740090713943408551122099691108225522923452118137
169 3095588193942229906365030997681392450776782099857107286288685592818374480748218778060209284
170 10970261006794455444850598435317224593356454392756011407674532214768207184531575739736474746
171 38876820499800890755184326801897307149956832562735267466407685592311529548153568747921952470
172 137773127844236832890620208511056566687331304928661059345249319064456319252822183316121655767
173 488245553827675817987159182728229828690754499689045813820638626167481608858309627966183041708
174 1730262820932722827639317385332543248717374292334926403614899397294131685782359001318027021468
175 6131769979330351274244531034079755416575398895408513534227021311145852820950477352749196588082
176 21729995365183234863348786832799341824741851241923256913091101112169460962015539651110168908155
177 77007568803559863641593276799038726215181851866086420784190267463684953517926754571731466624456
178 272902297187627638202082666440774234585327102461725371371204334291415665296983540506092781638863
179 967121348815279256038720555238395237097328921309380328187667279129979579744875610311422712899401
180 3427320740694333382325466560453398083863791906228615542541671096243931475027284188668902803215522
181 12145867190278670631809319800702365248617543092899743292737319709875260840916667990067583196988893
182 43042977580791493958183279521851375764431202434611967954842900710051920315686334396135845167244407
183 152537310839639726128771063103012624666565361775365365496009652165593153323367479000930501550302492
184 540567416706142643357530418679257743072023775946846874127633155602764042625883789671875640843111594
185 1915682991891419364428026727152779130440744315441226138549078057454131130916367953530535513752268097
186 6788868903315752345615124916907741879599507244175694870137702801477289400551955872435024414902206090
187 24058647062947839314840053619386134987271321820366708909335923396459761274345730013573787472305476907
188 85259931623777250532975134166855001640116073744817255419003942866272357854754767557149096844658487708
189 302147328628731722810132598145381732835286839242998534643520882630985196308922586606541801571002258666
190 1070760983017479366509351869181396362194258976576989022373301181518975429178024881277417542198699211888
191 3794602745475120053979812059472752094949429774152924720204530671352664681705186525357661975931038407696
192 13447454870264231279898165478318562931815595285766393739780905807662803855376870101837859009369379688722
193 47655592592249354312462083607879556160709291762065720971996937020055190364615413133987993564965962702020
194 168883668116286988196101773950498518675685480436582316463136758587982631195925344232759321790247552170682
195 598496247868521995685626817431095970893337077127379026827062349244902933528870659238110147615684535107331
196 2120973346375078240068547887129523207213487393261980193186651049801239701229877277830636447970814166902271
197 7516384525474480255905403421834843481794018467438890081357781791274614991573259529358953429541514932417987
198 26636844084508984268413347300683707293244738514347285931263394292250154374264885197280975810490726759436056
199 94396642478539497708082070907795650244348427205100002317117079025147041671966213609947917158770490987244563
200 334526345649309123977753062998775892792683632362067527104789079448012827413221745085924999991270993212991939
201 1185506952314777680018624083071208509520237931836223495286209079065607552954023061928613225125687824693247569
202 4201243795189782831066585114536435381743253332130405694929237550519952861927177634850876161580323647930131991
203 14888524603046001095420855140147570432997312785049174584493100383685203499066001538199851201735574804113235792
204 52762509309577609527877952869795535143626650799262725482455063397001276954954099736298689186165848141191633769
205 186981750231565409619938555054568397209752990101081473922151448993442548457507426534298749266477067502944955648
206 662632906909775647674207544385299724900718986015974732409343971443997277368244598842505086705842642734916376366
207 2348263233047732529106914908319696620664989185457560158553430084943189934830444565300527460100342484682040538116
208 8321862911095394884364889188319416145307090481562878351140191276858682588673662059177340743865909820440245846534
209 29491328457748511930642079613500049515314694640309222202893338591187592252343669582159147952478302975621101359236
210 104512470764592876166808633496504446101638652461087087146969137719638886935490278679672888217278713399786059580012