0 1
1 3
2 14
3 57
4 246
5 1038
6 4424
7 18777
8 79846
9 339258
10 1442004
11 6128202
12 26045436
13 110691948
14 470442924
15 1999378137
16 8497365126
17 36113785698
18 153483619604
19 652305322542
20 2772297736276
21 11782265148228
22 50074627320864
23 212817165231882
24 904472953925596
25 3844010050803588
26 16337042722415624
27 69432431557265652
28 295087834143451896
29 1254123295059524808
30 5330024004099928884
31 22652602017230800857
32 96273558573606578886
33 409162623937076609778
34 1738941151734034095444
35 7390499894866727897862
36 31409624553189265525476
37 133490904351043034564148
38 567336343491954987687504
39 2411179459840764516092142
40 10247512704323335347472116
41 43551928993374002918595468
42 185095698221839848815202264
43 786656717442818684642266572
44 3343291049131980724791485256
45 14208986958810915450240107688
46 60388194574946395809414662424
47 256649826943522171898223905802
48 1090761764509969250722203901596
49 4635737499167369275259861977908
50 19701884371461319498861042429704
51 83733008578710607712146172279052
52 355865286459520083086570315278536
53 1512427467452960352498025673748648
54 6427816736675081499333446254461824
55 27318221130869096369733472299402612
56 116102439806193659576147688897936376
57 493435369176323053189066814565279048
58 2097100318999372976072326003464649104
59 8912676355747335148269801431600332392
60 37878874511926174380220571447779451056
61 160985216675686241115789597926106590208
62 684187170871666524742396683906737546564
63 2907795476204582730154604121162065496537
64 12358130773869476603158212905026867479366
65 52522055788945275563420114066188008549138
66 223218737103017421144539996924070296499924
67 948679632687824039864285962641756239792502
68 4031888438923252169423233124378386044478596
69 17135525865423821720048705212306296638313108
70 72825984928051242310207067268725396127109104
71 309510435944217779818379895659235662711656902
72 1315419352762925564228114833122089239547528836
73 5590532249242433647969487487628203922031023548
74 23759762059280343003870322913751469378398231224
75 100978988751941457766448870200780539438659720412
76 429160702195751195507407702661205198047592158376
77 1823932984331942580906482727694346280835689979848
78 7751715183410755968852551609711605986801077424104
79 32944789529495712867623344307253056857405789032942
80 140015355500356779687399213373017497102309713678516
81 595065260876516313671446656700940351768146062556668
82 2529027358725194333103648291244486858045115591883864
83 10748366274582075915690505237258088420630751613470372
84 45680556666973822641684647259396194841563126288653656
85 194142365834638746227159750850335189968878422863968888
86 825105054797214671465428941118073028045873144342537024
87 3506696482888162353728072999743513427838681169114443852
88 14903460052274690003344310248926337384177948000729487496
89 63339705222167432514213318557904123251029172939114119608
90 269193747194211588185406603871157415955178705873341052784
91 1144073425575399249787978066452289233532900058197487385432
92 4862312058695446811598906782422485989670726534307653998736
93 20664826249455648949295353825295051961788785196870864273328
94 87825511560186508034505253757504986900815052818107766046344
95 373258424130792659146647328469394162202038543014144819927562
96 1586348302555868801373251145994929211275547474246933248194076
97 6741980285862442405836317370478441104087309432675830777820948
98 28653416214915380224804348824533390615878726951907845012256904
99 121777018913390365955418482504266878270469265819537212889056092
100 517552330381909055310528550643134295706584720710653989036299176
101 2199597404123113485069746340233320630638804381065037784888649928
102 9348288967523232311546421945991612929970452911241693105778287264
103 39730228111973737324072293270464354452863356289346630659554670732
104 168853469475888383627307246399473507414085419308441414901574930696
105 717627245272525630416055797197762404531030721903439544134758295288
106 3049915792408233929268237138090490223177208729722275218528915053424
107 12962142117734994199390007836884583440662480778054355366835504380152
108 55089104000373725347407533306759479638351658613941910890062470502096
109 234128692001588332726482016553727788431922318494831320120742345861008
110 995046941006750414087548570353343100897249365184341770997891765568304
111 4228949499278689259872081424001708178690150778870835205771566412347252
112 17973035371934429354456346052007259759677259588255523242879363835266936
113 76385400330721324756439470721030853978140115693977026545536883134302248
114 324637951405565630214867750564381129408063401240460451200060642578868624
115 1379711293473653928413187939898619799982333636189840740837199952444023512
116 5863772997263029195756048744569134149928756215779984533519335048393295376
117 24921035238367874081963207164418820137189537393118611497534703454659114448
118 105914399763063464848343630448779985583070756858071383001487388811427503104
119 450136198993019725605460429407314938728020270772168809482391604190314354792
120 1913078845720333833823206824981088489594146535099742667376791751021036865776
121 8130585094311418793748629006169626080775002005537855882198110075415004963728
122 34554986650823529873431673276220910843293998080994282662498424194896600728864
123 146858693266000001962084611423938871083999012729308910989305390079544893831632
124 624149446380500008338859598551740202106996754601736504126104170226746058296096
125 2652635147117125035440153293844895858954734306053032877692830198686310228735088
126 11273699375247781400620651498840807400557624572559412081073719861832216327329124
127 47913222344803070952637768870073431452369896889709456642804926377956123680738777
128 203631194965413051548710517697812083672572076750731466936972728441055885880984646
129 865432578603005469082019700215701355608431296251676182072030513205002794518495058
130 3678088459062773243598583725916730761335833068486889916281566022111470014263049684
131 15631875951016786285293980835146105735677290422234749859245782911993331285499069782
132 66435472791821341712499418549370949376628484530366228255257673153841878145803997636
133 282350759365240702278122528834826534850671058782319387377918919348087541754801087828
134 1199990727302272984682020747548012773115352000761290709789307399422110538555324996144
135 5099960591034660184898588177079054285740246001362618889738252463158492816665290487862
136 21674832511897305785818999752585980714396045509509321378842735290365350224449594877476
137 92118038175563549589730748948490418036183193407978233665171300340169226946666557621148
138 391501662246145085756355683031084276653778571998672483811799975376328505486991684720504
139 1663882064546116614464511652882108175778558930964828074730505997488177566392397030400892
140 7071498774320995611474174524748959747058875456659157423665800515077745841280503815245416
141 30053869790864231348765241730183078925000220690684142838457352137574437457216508342709768
142 127728946611172983232252277353278085431250937935640507710052821334865211501899938413752264
143 542848023097485178737072178751431863082816486226006356474506341172829444265615182343975622
144 2307104098164312009632556759693585418101970066461452148140682441353271273688541142958693956
145 9805192417198326040938366228697738026933372782459321363349839393013910642056946621580854188
146 41672067773092885673988056471965386614466834325455790980619952249034276109732519295404538424
147 177106288035644764114449240005852893111484045883179761294868527400945361704382214698097472052
148 752701724151490247486409270024874795723807195003528586919362074422196109257289356645071783096
149 3198982327643833551817239397605717881826180578764967291574947150357976820316149877385240024408
150 13595674892486292595223267439824300997761267459751169005487110832014963352477932357088482677184
151 57781618293066743529698886619253279240485386703942352240733050150076470515762621761223626231132
152 245571877745533660001220268131826436772062893491755227561545236871825732370577421488052598287336
153 1043680480418518055005186139560262356281267297339959256059707709237257897217781483318519169111128
154 4435642041778701733772041093131115014195386013694827754419465696240219104729433659621534639661744
155 18851478677559482368531174645807238810330390558203016123951313345057185111992368342355865876683512
156 80118784379627800066257492244680764943904159872362822167964485035908173173168813278224311168100176
157 340504833613418150281594342039893251011592679457541986931506254763779463091564960786029560080035248
158 1447145542857027138696775953669546316799268887694553458931405641509307690853343384815163993559761304
159 6150368557142365339461297803095571846396892772701852171513465858888067740698324782515370246189762542
160 26139066367855052692710515663156180347186794283982871786460433533858186664506794724051613540104446516
161 111091032063383973944019691568413766475543875706927204977400435251729495791076048780496777557847986268
162 472136886269381889262083689165758507521061471754440621382644214881751781838314323814300630275211247064
163 2006581766644873029363855678954473656964511254956372640418853183123642223360353643216399027360933189172
164 8527972508240710374796386635556513042099172833564583722689317625960599747583388398036570502422020707256
165 36243883160023019092884643201115180428921484542649480819611216714962308330625629862921675363017478699288
166 154036503430097831144759733604739516822916309306260293486962529198060770627323049649237224267831007792224
167 654655139577915782365228867820142946497394314551606247312361032772816354721794715545617995188268336476452
168 2782284343206142075052222688235607522613925836844326551091907753870937373212899171931113559641238591798296
169 11824708458626103818971946425001331971109184806588387842111861224778548104864278218982758468293067691596008
170 50255010949160941230630772306255660877214035428000648329032565466840901664356733151046560349901904497275984
171 213583796533934000230180782301586558728159650569002755398274092711009687636149014451208207767770360497437032
172 907731135269219500978268324781742874594678514918261710442892185875790808486072548003291676106076095466823536
173 3857857324894182879157640380322407217027383688402612269381837206264111664000929855842676037264719279028567728
174 16395893630800277236419971616370230672366380675711102144873712068938381170477790690304215117112942153343134544
175 69682547930901178254784879369573480357557117871772184115711468408356306777582932827847230330254233716764878412
176 296150828706330007582835737320687291519617750955031782491777335960634386866839323393810895784924354956649626376
177 1258641022001902532227051883612920988958375441558885075590046487382455978059843406672775973323240785244963125848
178 5349224343508085761964970505354914203073095626625261571257711871484342506799138950740341696466421955580769781104
179 22734203459909364488351124647758385363060656413157361677845246853590646453806731595884364590296996074638918577192
180 96620364704614799075492279752973137793007789755918787130842356010415667948856831517090923774580768932189894904816
181 410636549994612896070842188950135835620283106462654845306079899278955747742285089478471677510331196731858071441968
182 1745205337477104808301079303038077301386203202466283092550839798216015358984981041810085063311504398117218404996864
183 7417122684277695435279587037911828530891363610481703143341068689857158413525630604639700651288700067984535018499672
184 31522771408180205599938244911125271256288295344547238359199542832095596689825001859052732537593175649744020634067856
185 133971778484765873799737540872282402839225255214325763026598055236000939067074114322306103745538595789792594083899888
186 569380058560254963648884548707200212066707334660884492863041738334455487486314411268226551292280904509840098168557024
187 2419865248881083595507759332005600901283506172308759094667927380758532828914337397093111622244710099360377270592402352
188 10284427307744605280907977161023803830454901232312226152338691382473369413021756119550098631558948350779527532131342496
189 43708816057914572443858902934351166279433330237326961147439438347012610225070819144279170710087669633817143747330940608
190 185762468246136932886400337470992456687591653508639584876617613031502021335196673834342827745168971753956706420250740584
191 789490490046081964767201434251717940922264527411718235725624855270486734917294478853644313462375378333848311297877161482
192 3355334582695848350260606095569801248919624241499802501833905635125181117665612519752797983786212186663744166544561278236
193 14260171976457355488607575906171655307908403026374160632794098948830794761544631239699772127949168135831135020757218748628
194 60605730899943760826582197601229535058610712862090182689374920533428675909627619264241315311891707833937242328960789681544
195 257574356324760983512974339805225523999095529663883276429843412265276276269791508881991022539324271780923442916598136146812
196 1094691014380234179930140944172208476996156001071503924826834502130997044427170496761234709767250806804592165164823893929576
197 4652436811115995264703099012731886027233663004553891680514046634049591698254361443209701788560570625448181636411937918589448
198 19772856447242979874988170804110515615743067769354039642184698194724984019505675467995096322657155711527024559913332469463904
199 84034639900782664468699725917469691366908038019754668479284967327552743479049842070271431928743450667245349169306470364304092
200 357147219578326323991973835149246188309359161583957341036961111142155752607621893349381963307833092938214299338099632383818216