0 1
1 1
2 2
3 3
4 7
5 15
6 30
7 66
8 154
9 352
10 800
11 1864
12 4415
13 10474
14 24935
15 59845
16 144527
17 350271
18 852002
19 2080955
20 5100468
21 12537191
22 30900833
23 76363218
24 189162367
25 469590870
26 1168098275
27 2911137073
28 7267923924
29 18174761288
30 45519170649
31 114168945796
32 286742253823
33 721092161113
34 1815575798309
35 4576507567971
36 11548450498849
37 29171488836957
38 73759239506604
39 186670837986076
40 472845674190871
41 1198746379339992
42 3041469385536659
43 7722755207795758
44 19623623635220173
45 49898861377725428
46 126967858889447030
47 323278416218200450
48 823622347402411111
49 2099604250784365037
50 5355434361390781807
51 13667544239534005342
52 34899236461915425088
53 89158472369380641298
54 227888614008693278695
55 582758248698634069643
56 1490915040428445058157
57 3816007862524110914516
58 9771271905569350249358
59 25030659997982541375106
60 64145627381701321032372
61 164448468675527756091574
62 421750259296410765598477
63 1082028257385972545108071
64 2776992892240133600261266
65 7129503263642024797640255
66 18309974303451400517647740
67 47038771143387906880494783
68 120881533859216481633017958
69 310739083261781890928316385
70 799024404244863075970883252
71 2055175564155829755818788733
72 5287606750924277502414367023
73 13607785652803231903148961299
74 35029242306061282986936521461
75 90195735314270831444118222922
76 232300614773805296721067549726
77 598440586279251432385589066027
78 1542039074741414817815427846341
79 3974392994933960093849640930583
80 10245775991601382059965033121409
81 26418924788706132300596674326601
82 68136427127315291426719790366077
83 175766172001800390555147103699719
84 453503676595919120752361667587094
85 1170344841545325011628521998834796
86 3020872521425858469811010570152105
87 7798921439722805721656247268807605
88 20138096755567713435605527430768915
89 52009446294384689629907799346327447
90 134345840445591163548042043451218534
91 347090494661377336976380698555519415
92 896883605968668665633860109857175121
93 2317942936758524891142747518833463463
94 5991577116866874759864144899852322254
95 15489943794299447850547999061495692136
96 40052291468994017233675183095065422549
97 103579148753830557122322870040208145794
98 267906591190611060550297559823484397960
99 693041496251611874909181924857409377785
100 1793075538682925309095333447121928900953
101 4639810070262636692414217945227497091206
102 12007784648140380489239266872946788677857
103 31080320034596964584032636826360438990181
104 80457557645557851264362106086009896607776
105 208307966083326501385074341405592311991567
106 539388287817390620943256078246235545272787
107 1396859432807593692226369479165988215997463
108 3617915711941166962118271736240402713010863
109 9371686378347776596065402028924625245674941
110 24278936097433865494393448061893808689347970
111 62906167658026207716944242002351966260794777
112 163007492322217850766005996141368795215182964
113 422446564130680001662387221846140277486338842
114 1094926618673852242605496600281331568577195916
115 2838222392203134696636185533311226374359267387
116 7357922148084885006570509460715626434740810984
117 19077019135957813446426980378371353632552489358
118 49466550399769495833031338123986401718960477706
119 128279648285257568655871637376705360403095581904
120 332696460885651053033025701855364513551584501977
121 862943109869660446659315032214632215282796799557
122 2238509851350033576131968111039961001953744035608
123 5807350353011149803883658399242642525161984111529
124 15067407962610388096476764084889121895035428704979
125 39096683155568138151900712195017144160956577040931
126 101456877091922092989602953483314291328088108550016
127 263307148329696540037679178412333659657982256972907
128 683412286749780321121295175867280402180502720045287
129 1773949665877262387474025318912464712737592023605958
130 4605084446190343018955752612912976389529993319163957
131 11955593212676354911488258200177414042496247285962381
132 31041402152640335394898089945667775042228728520332269
133 80602341040302673949969913756712914495397343671413044
134 209309805503498209156274466365644222734100852013629482
135 543583874584640433173130974114351414637222259396866079
136 1411816063468266365150590575092537053407515369780708188
137 3667108317040984273707632439524326147373035902352943163
138 9525832374053662494428606383112205729010870662199354204
139 24746582562034709575446557016287849937059226832292500561
140 64292477818056243285035291966903917149925553911137359790
141 167046458015385203221279774523814965461871178057648296068
142 434056344112916812754286512678217814545502988506966203066
143 1127940616291931283614891580580079285670255440977398217851
144 2931279455988040520547919723907661395332253146781372475406
145 7618310227584387517609983670203657218541124379184180377871
146 19801136245046293007564005675264155637228108123857061392606
147 51469647681150836947140729973290355203032668536533485093280
148 133795500467357756599767585694166088010509622459049358699493
149 347824895354121389951510339429451713522118109821236766009133
150 904291148077231413416933286372262340363061843018974279747871
151 2351169748893792674732631534796404043517616602238565358454020
152 6113464782922852478039149873458526885190124197924170848491894
153 15897111115308444302250226107108384792357709690213032292144754
154 41340527997224104111660563408165025525536335392054807069370763
155 107512880572035656338483790392752165008564911261626677318550547
156 279621981154971299356732955985251439889232643011308932406444149
157 727290841511468354903587201158142635202708431344003207085790542
158 1891779885140488166010348033237016176616272000109079503477026816
159 4921057540318924195664332136470057909786792409234598786435954397
160 12801808442470530715436726402354799956153496079553053529707948498
161 33304961780048547726298207040440060958654047337065814483169354763
162 86650482755697553492365908284538431418328896686551546591984413224
163 225453597170187108720093000126097980578653723974493676345532122087
164 586633953165408679772336546989401931109523813275568492652863013577
165 1526513959333235867504991517268349811778459665528143955160594248529
166 3972442705583505330405632834935229203074690343646453156181986937369
167 10338023276161014606448478489039804995501736391918314199993632353462
168 26905440065391868900212811116838548865415201742215609537578275541744
169 70026941458756406719164439617494922571699798291733427628930297552004
170 182268835760541761094969064564395092230944630916071104853755542613609
171 474440359858758780384954040189167270965603572849742587694193313287778
172 1235015837735917238741506184622204762877046762026399333966542741298017
173 3215028834598272076813602784660809592151801191813383897110858817924616
174 8369864334898067211373733709273770959917262903274035910204042922987995
175 21790787530740074050435406524589531292001183823520227330456007559543121
176 56734621125732899821636965972195878418225088514663681647644825722347589
177 147721559984998147407178995393210062451067789636062727265106657538975697
178 384644810166757464986580138403497002862704898123232261825779482626269660
179 1001603676894444121883806261166797745333583053274248593170675832510668231
180 2608265302573772857852305013034425627194640583342811276065862170790452230
181 6792462068429208637324027214438851582615729459632054968778244459539930869
182 17689765270681630769060362970371536794500503170858798446965076100235882460
183 46071897494067651311846739168504166812484096565560651257485660878055824886
184 119996644665283162747521027033940664740559113527555217574587040227651662069
185 312550988524995589590494603536740552242825733900149690269491451880648245966
186 814125245636433066211139750062124354471506126834655639063889487050299006342
187 2120703445523312708948147213152786519785781496761990101216493666906198585685
188 5524421953919030141272332913398024461488657071167869111508987236442699651051
189 14391687927241433148467526583411880826123978196820743254176066040164669568080
190 37493365559362211286012856606464690218760746847546185283556012740702625027855
191 97682043674121628797666514975463298337675193863113043677436206232016715886044
192 254502752790145681860350591568016949486274914208581559650322224374871287752709
193 663112917533799614167695389397071545009525556769539761454334741520627529302241
194 1727824280609691182748884481368858689354816625163780222045822616424350833843872
195 4502239194348150515738033780573103253517945917921191428535385485616385434577309
196 11732060454838009269788656576295554385869014268972868220872362836520657465746256
197 30572896617517996215846610735779263010226605791718582830821047981475375392427029
198 79673754874858825985766610945826390550362759826608033445103599503109970899527097
199 207639617898269024299218463654472484856304481560510433005436472309457677974434242
200 541154450443183731022941493054986220672715761507469151489698730329616705639841332