0 1
1 1
2 5
3 17
4 57
5 189
6 625
7 2065
8 6821
9 22529
10 74409
11 245757
12 811681
13 2680801
14 8854085
15 29243057
16 96583257
17 318992829
18 1053561745
19 3479678065
20 11492595941
21 37957465889
22 125364993609
23 414052446717
24 1367522333761
25 4516619448001
26 14917380677765
27 49268761481297
28 162723665121657
29 537439756846269
30 1775042935660465
31 5862568563827665
32 19362748627143461
33 63950814445258049
34 211215191962917609
35 697596390334010877
36 2304004362964950241
37 7609609479228861601
38 25132832800651535045
39 83008107881183466737
40 274157156444201935257
41 905479577213789272509
42 2990595888085569752785
43 9877267241470498530865
44 32622397612497065345381
45 107744460078961694567009
46 355855777849382149046409
47 1175311793627108141706237
48 3881791158730706574165121
49 12820685269819227864201601
50 42343846968188390166769925
51 139852226174384398364511377
52 461900525491341585260304057
53 1525553802648409154145423549
54 5038561933436569047696574705
55 16641239602958116297235147665
56 54962280742310917939402017701
57 181528081829890870115441200769
58 599546526231983528285725620009
59 1980167660525841454972618060797
60 6540049507809507893203579802401
61 21600316183954365134583357468001
62 71340998059672603296953652206405
63 235623310362972175025444314087217
64 778210929148589128373286594468057
65 2570256097808739560145304097491389
66 8488979222574807808809198886942225
67 28037193765533162986572900758318065
68 92600560519174296768527901161896421
69 305838875323056053292156604244007329
70 1010117186488342456644997713893918409
71 3336190434788083423227149745925762557
72 11018688490852592726326446951671206081
73 36392255907345861602206490600939380801
74 120195456212890177532945918754489348485
75 396978624546016394201044246864407426257
76 1311131329850939360136078659347711627257
77 4330372614098834474609280224907542308029
78 14302249172147442783963919334070338551345
79 47237120130541162826501038227118557962065
80 156013609563770931263467034015426012437541
81 515277948821853956616902140273396595274689
82 1701847456029332801114173454835615798261609
83 5620820316909852359959422504780243990059517
84 18564308406758889880992440969176347768440161
85 61313745537186522002936745412309287295380001
86 202505545018318455889802677206104209654580165
87 668830380592141889672344777030621916259120497
88 2208996686794744124906837008297969958431941657
89 7295820440976374264392855801924531791554945469
90 24096458009723866918085404414071565333096778065
91 79585194470147975018649069044139227790845279665
92 262852041420167791974032611546489248705632617061
93 868141318730651350940746903683606973907743130849
94 2867275997612121844796273322597310170428862009609
95 9469969311567016885329566871475537485194329159677
96 31277183932313172500784973937023922626011849488641
97 103301521108506534387684488682547305363229877625601
98 341181747257832775663838439984665838715701482365445
99 1126846762882004861379199808636544821510334324721937
100 3721722035903847359801437865894300303246704456531257
101 12292012870593546940783513406319445731250447694315709
102 40597760647684488182151978084852637496998047539478385
103 134085294813647011487239447660877358222244590312750865
104 442853645088625522643870321067484712163731818477730981
105 1462646230079523579418850410863331494713440045745943809
106 4830792335327196260900421553657479196304051955715562409
107 15955023236061112362120115071835769083625595912892631037
108 52695862043510533347260766769164786447180839694393455521
109 174042609366592712403902415379330128425168114996072997601
110 574823690143288670558968012907155171722685184682612448325
111 1898513679796458724080806454100795643593223669043910342577
112 6270364729532664842801387375209542102502356191814343476057
113 20709607868394453252484968579729421951100292244486940770749
114 68399188334716024600256293114397807955803232925275165788305
115 225907172872542527053253847922922845818509991020312438135665
116 746120706952343605760017836883166345411333205986212480195301
117 2464269293729573344333307358572421882052509608978949878721569
118 8138928588141063638759939912600431991568862032923062116360009
119 26881055058152764260613127096373717856759095707748136227801597
120 88782093762599356420599321201721585561846149156167470799764801
121 293227336345950833522411090701538474542297543176250548627096001
122 968464102800451856987832593306337009188738778684919116681052805
123 3198619644747306404485908870620549502108513879231007898670254417
124 10564323037042371070445559205167985515514280416377942812691816057
125 34891588755874419615822586486124506048651355128364836336745702589
126 115239089304665629917913318663541503661468345801472451822928923825
127 380608856669871309369562542476749017033056392532782191805532474065
128 1257065659314279558026600946093788554760637523399819027239526346021
129 4151805834612709983449365380758114681314968962732239273524111512129
130 13712483163152409508374697088368132598705544411596536847811860882409
131 45289255324069938508573456645862512477431602197521849816959694159357
132 149580249135362225034095067025955670031000351004162086298690943360481
133 494030002730156613610858657723729522570432655210008108713032524240801
134 1631670257325832065866671040197144237742298316634186412437788516082885
135 5389040774707652811210871778315162235797327605112567346026398072489457
136 17798792581448790499499286375142630945134281131971888450516982733551257
137 58785418519054024309708730903743055071200171001028232697577346273143229
138 194155048138610863428625479086371796158734794135056586543249021552980945
139 641250562934886614595585168162858443547404553406197992327324410932086065
140 2117906736943270707215380983574947126800948454353650563525222254349239141
141 6994970773764698736241728118887699823950249916467149682902991173979803489
142 23102819058237366915940565340238046598651698203755099612234195776288649609
143 76303427948476799484063424139601839619905344527732448519605578502845752317
144 252013102903667765368130837759043565458367731786952445171050931284825906561
145 832342736659480095588455937416732535995008539888589784032758372357323472001
146 2749041312882108052133498650009241173443393351452721797269326048356796322565
147 9079466675305804251988951887444456056325188594246755175840736517427712439697
148 29987441338799520808100354312342609342418959134192987324791535600639933641657
149 99041790691704366676290014824472284083582065996825717150215343319347513364669
150 327112813413912620836970398785759461593165157124670138775437565558682473735665
151 1080380230933442229187201211181750668863077537370836133476528039995394934571665
152 3568253506214239308398574032331011468182397769237178539205021685544867277450661
153 11785140749576160154382923308174785073410270845082371751091593096629996766923649
154 38923675754942719771547343956855366688413210304484293792479800975434857578221609
155 128556168014404319469024955178740885138649901758535253128530996022934569501588477
156 424592179798155678178622209493078022104362915580090053178072789044238566082987041
157 1402332707408871354004891583657974951451738648498805412662749363155650267750549601
158 4631590302024769740193296960467002876459578861076506291166320878511189369334635845
159 15297103613483180574584782465058983580830475231728324286161711998689218375754457137
160 50522901142474311463947644355643953618951004556261479149651456874578844496598007257
161 166865807040906114966427715531990844437683488900512761735116082622425751865548478909
162 551120322265192656363230790951616486932001471257799764354999704741856100093243443985
163 1820226773836484084056120088386840305233687902673912054800115196847994052145278810865
164 6011800643774644908531591056112137402633065179279535928755345295285838256529079876581
165 19855628705160418809650893256723252513132883440512519841066151082705508821732518440609
166 65578686759255901337484270826281894942031715500817095451953798543402364721726635198409
167 216591688982928122822103705735568937339228029942963806196927546712912602986912424035837
168 715353753708040269803795388032988706959715805329708514042736438682140173682463907305921
169 2362652950107048932233489869834535058218375445932089348325136862759333124034304145953601
170 7803312604029187066504264997536593881614842143125976559018147026960139545785376345166725
171 25772590762194610131746284862444316703062901875310019025379577943639751761390433181453777
172 85121084890613017461743119584869543990803547769056033635156880857879394829956675889528057
173 281135845434033662516975643617052948675473545182478119930850220517277936251260460850037949
174 928528621192714005012670050436028390017224183316490393427707542409713203583738058439641905
175 3066721709012175677554985794925138118727146095131949300213972847746417547002474636168963665
176 10128693748229241037677627435211442746198662468712338294069626085648965844591161966946532901
177 33452802953699898790587868100559466357323133501268964182422851104693315080775960537008562369
178 110487102609328937409441231736889841818168062972519230841338179399728911086919043577972220009
179 364914110781686711018911563311228991811827322418826656706437389303880048341533091270925222397
180 1205229434954389070466175921670576817253650030228999200960650347311369056111518317390747887201
181 3980602415644853922417439328322959443572777413105824259588388431237987216676088043443168884001
182 13147036681888950837718493906639455147971982269546471979725815641025330706139782447720254539205
183 43421712461311706435572921048241324887488724221745240198765835354313979335095435386603932501617
184 143412174065824070144437257051363429810438154934782192576023321703967268711426088607532052044057
185 473658234658783916868884692202331614318803189026091817926835800466215785469373701209200088633789
186 1564386878042175820751091333658358272766847722013057646356530723102614625119547192235132317945425
187 5166818868785311379122158693177406432619346355065264756996427969774059660828015277914597042470065
188 17064843484398109958117567413190577570624886787208851917345814632424793607603593025978923445355621
189 56361349321979641253474860932749139144494006716691820509033871867048440483638794355851367378536929
190 186148891450337033718542150211437995004106906937284313444447430233570115058519976093533025580966409
191 614808023672990742409101311567063124156814727528544760842376162567758785659198722636450444121436157
192 2030572962469309260945846084912627367474551089522918595971575917936846472036116144002884357945274881
193 6706526911080918525246639566304945226580467996097300548757103916378298201767547154645103517957260801
194 22150153695712064836685764783827463047215955077814820242242887667071741077338757607938194911817057285
195 73156987998217113035303933917787334368228333229541761275485766917593521433783819978459688253408432657
196 241621117690363403942597566537189466151900954766440104068700188419852305378690217543317259672042355257
197 798020341069307324863096633529355732823931197528862073481586332177150437569854472608411467269535498429
198 2635682140898285378531887467125256664623694547353026324513459184951303618088253635368551661480648850545
199 8705066763764163460458759034905125726695014839587941047021963887031061291834615378714066451711482050065
200 28750882432190775759908164571840633844708739066116849465579350846044487493592099771510751016615095000741