1 0
2 0
3 2
4 12
5 58
6 280
7 1276
8 5592
9 24004
10 101280
11 421414
12 1734516
13 7075870
14 28650904
15 115279840
16 461334112
17 1837537544
18 7289020544
19 28808705642
20 113494402076
21 445829029698
22 1746749291480
23 6827606048772
24 26630217885224
25 103664500940172
26 402814521883424
27 1562651330154734
28 6052795539108356
29 23411854623991974
30 90436812935716312
31 348918104959136616
32 1344639570498581808
33 5176357843241240400
34 19907083132664471424
35 76486043316132274098
36 293610758586384067884
37 1126156813218570322506
38 4316015658385239830424
39 16528858958172084268044
40 63255090246133509934968
41 241911518293343912555604
42 924571747328939908491680
43 3531515960297871980182710
44 13481267675636530967146900
45 51435260290854244117387822
46 196138413978492008727678232
47 747559933861656150073160688
48 2847872153754604785947259136
49 10844135764142481461566349976
50 41274108839341095490368468352
51 157027810357004630466847695354
52 597171257614932598832971406140
53 2270134456906641517143637065298
54 8626629361227287928115427234392
55 32769794404472709591066019001620
56 124438600046137668862578558621128
57 472379265516778212137824247345180
58 1792610932476029878702934357696288
59 6800575714260348759915374677682558
60 25791370017715354807149383036683812
61 97785996687359965046657123126811830
62 370643725784583833132488592946895704
63 1404489099558097944613624641704655224
64 5320661572556814613015763109359024592
65 20151253655805347486156093425221327584
66 76301158583279956286237498778497991296
67 288839192905305130511351412193964969282
68 1093151083774736247548153698976635653708
69 4136245820901840494880195825108575568730
70 15647229538358498989959677878688068076568
71 59180179348219113513899450147465026956060
72 223782151424317382559387516906160759101720
73 846033342348798378415742529945947026882788
74 3197899393508967969747842357151734692838304
75 12085363445180430718509799059557164119091014
76 45664053446840038246061173398987673538203572
77 172508764346975843409558001555197290186039358
78 651586204084663928579505124598902326219532440
79 2460699489884273021773698755183428849657598976
80 9291228825102360340264424684077087507327168416
81 35076595499814372139084066044223821838988419112
82 132401580682687764434073907415951593594920904320
83 499691604437830738409845178946819682019418009994
84 1885583248678659661847418014701132202477906667100
85 7114194189677511238452698222965547629075882049890
86 26837594039849022850327401037168586359943485252824
87 101228024787596180279467784134945896301163170897444
88 381767255339702666551825776393885619840191835945320
89 1439589528456066596926945985847083566730469941122732
90 5427778135288042861320966803189290719028993562353440
91 20462098497251222669233590999182024909053854775576078
92 77130146805240691964409738842151766401612894828998212
93 290700136808690664901374633225125953807068608113398982
94 1095505480027481094544528739187580846803789761445385432
95 4127938558766762991048880410741661032961931340580164488
96 15552575671919217581258706100965729364444369752533381744
97 58589918328338745336242509655351087511712309011581592176
98 220696752691546986082168747467917874726765597670443450752
99 831232381275896764449850185988058072660946595661597646546
100 3130425493792937298385503226449673645133667892064571982700
101 11787986205689670365027581378506292494495059454962216020074
102 44384577211861750666114624784626076382425796105791837623448
103 167101998085225624661733567738401727362364439237211063279148
104 629055735255389926219170627949002921390145076787714138494648
105 2367856360599803346926569429070055621569619696196596274995572
106 8912121885918056938722954135492764119645083423519213831629216
107 33540318927664826493486145442859733075845683496961235453154774
108 126215971112727205966065740394350726800483191318706307427500500
109 474923019583533717023367155349567898941811144162077137074088526
110 1786876827286400572699148552199382055997860754768063728591683608
111 6722474910103706515926718812085225836541203265155881116258273296
112 25288764311720232965427514961879515883420124942118512420769063488
113 95124091997004667211835238283126789927817262640299255726817186232
114 357782067673189944539338269660870116352349733910455186928643453824
115 1345588793351939490821642964838354154812436020513242510649245508890
116 5060256137978912195332045798758313497100758094897601332280901895548
117 19028281643752187476429355141057026604614683347732332821749559601266
118 71547447212564384247950544444158362574455096329696833018620171170648
119 269002781906985233591071803871263954098477960954431563215013911067444
120 1011318605396868937546687881758953224628666231838877714557431488155912
121 3801791957474443868317067829082392971461878946349517726743958281916732
122 14290859089152151503373169040637916913988057820578663180556092929014560
123 53715357029661948853901122506190902555634562593450112383492399391205022
124 201887405003112440095514831883392400501377704129504898103864103117023844
125 758736700190284986263653321391695039576555696458136919601310887525159126
126 2851310604774857544207547184636466098204546811739692716490553472033917528
127 10714452748748663523176126093916584600481235693961410459515943540009501080
128 40259458468403026645078057317704395368977546011771594603493545383963565840
129 151265109951205895553470551028161244795884678096702566248454178825578290688
130 568306904623115508985234995915946126896530866951846524125234645137250917504
131 2135014542198096905547014673003180598515896744368930601171483752361405305954
132 8020341968051368559460042305116568258719877782313622651933502955207206636684
133 30127248688124728625387064797494916716874782229928387388311796754768447402362
134 113162095842298575614023258208840202570807676526915730740617949241132763734296
135 425028245673662428650246840540168988942273606064836552587346306952028284044604
136 1596284406860156529837391076640791848623113541185793859471624502108156158560344
137 5994856323292481041244120170703515353021555330761713686285892146387215916520964
138 22512496988516975108172060188640612368887369543764130342444820736849548423623584
139 84536698358281552432359543165467962069418761086038220043802551566871762817730662
140 317427069175202151392603207421212164706522742122348371984960796773766720131713012
141 1191845686076535324118810323444698087554649075693696710367090889122571998345082974
142 4474801899131550049825754517706736632258067434580729696483198712892735091102225304
143 16799858726999308175832535163831317676478534049533431904828997310820167516902379552
144 63068976897536226535276904824917646333404596085378143869413345396673370008855234784
145 236757957799908548365099778908126118514608208684464679510641026981448780750681241416
146 888735082147716381120002400598114164768996608409930668922573405130727930460629245056
147 3335948154206738434297137711410037806735758451208525558065623026714296921493576842410
148 12521194878871929287002915641847018433235864585508758366397408629359062882703036676252
149 46995042860542453051178003891198674805522538248303603968560857099952045281150985139074
150 176375553879455370454153963024316169931703514222534057881227486261707321799166776294872
151 661919330130283484170448463249360611364712778620837838170570078192343178313113780653124
152 2484004237679034257339699056002304619759443015186542734661215000098364345320317539245224
153 9321385141360201530682843293677202454958762912721157041491346613070858679699988413177804
154 34977573368337927144815022392763905464110270413966667421680903321234042965236163892540192
155 131244239392301450572495409225489369903331438479898211281784683893966332290383967435623214
156 492438972959493062555760555461972618224902987259837937727827008392050768594160365547354756
157 1847593446929957644131979131437399704659197372759096802975875662078084918671905349735043302
158 6931743313713220862673694322649416773175397181396114502789781682842623895610117189920209880
159 26005237359619475884241302651010900974526941945337795596167881385360427145323450426241172392
160 97557730119569892694789408838417036615591981103278418183139080000589744150937608346335625136
161 365969832033431005321848681738448891101039195876800716598881339692119443075755722192967306640
162 1372814434268442424582136307848417361840497230765903164365993570875255075284399058707965973376
163 5149458341904913009589570357526513349888627616357692389950226971934539879544954666139662773746
164 19314996389148472893486678048749747903864848123913002841457661911894860813969537977351823436204
165 72445478828427756773573942113081806234549338550570205306888290442012501407945365990895974325898
166 271713813094987572146592950833924075266869285541301823124918239162993890827327043233052606507416
167 1019051464986522175576961944810008528415501271139639925116655340246954249170473099947926274973772
168 3821771185453395221182535447361139633850373376222316217491013973420065212631434773374421642325496
169 14332356390243138624730039529928424789572755957391277270908112047396310507963179765959815489396372
170 53747102351966170989604464416867856177180148773689063920404065559597795922843145500694760947210656
171 201547415658071113039143944864320068850371560091974714636322978129551669143217083521921695848660726
172 755760716463442933410230595028111010654638234152989346400283120471066827989851796172566864740966932
173 2833847480776531561750469560054997860634603827371683359004964518121090169798842114016007840689801838
174 10625610271800627867613629901347067299811002533351604680390216360904856065095597324883172409856746264
175 39839760129801545360308149095468510707667189687299592988144538813723247040680812746345735050791758896
176 149370603830786918278231440065870682360557384127264235021856322974911203334278173652550083289084158848
177 560014552174361641207400442065929269082469527039026142994526244548852899954470144849140294823128944856
178 2099517041781833138007449517828233867028969077880229869719045824079015937851696510606040640852944773504
179 7870921315116090373368361883766902590849649878437820237472371185574343718129195652579043686399692437562
180 29506518436073068559251696656690505562021619645124559694684185629634451085041908815150111651822552219580
181 110610600945970309520197888899791871825041508931308367568736986640688272639233098422647717888923227742866
182 414631288374771834847855264533484627333583054620365961498113222484596998015385291250128165303271134266456
183 1554225662252760317561138804091897441164515664257662487011657183594819235204420291477955127697230266650964
184 5825764313880664592670726416267539307171486447761245122991545777852393355772279795373305828196613886647368
185 21836283363953044125456946633227118209566882526080634267683575795483933297410390251191429809544590671839836
186 81844904904006892537142237704210564038667732979322874234286731538278883458724134526307251317566011876345632
187 306755127763928838057698784198961525657949012374706454268182561489320650521594903894396001963717705438098366
188 1149686433520640917361565220516659904014933800246259369776506546213781046606798740404833184865675599912132260
189 4308781878633263539407333582256734769057956578527849229286317894041837077605983990313196482291743852609606902
190 16147945410090591541225033232399459812431415633469714177483844018538356222568408209955216088027929235457894744
191 60515667240037266738398345742075862456671886082099692654033109852328870320295911825505341528863836618794654136
192 226780808232103483872719363144951719530112930241862654106998004738212349948643645782506041011005147215677723728
193 849831484668622179908991663604105116644843339468407633081871266339959361592839428434882933195288353087471202592
194 3184545841101274138752881217205635251003612358315845186436559377906323368172763068399114902658649896045932013184
195 11933023210698955892926363429510818896347323084101618908910038745370724749322496382586715719614461308193384524674
196 44713830785580360280116193576492884684720267384507002646246967109897963251667499168095977238412344931912515640012
197 167541270474326592575191156173083209995993390284757191698315521784346925125546058930540744853162418304661808983962
198 627755286457001035737097008129372496094716653549875836356747261552376799010610721954390107121955828158442330172952
199 2352056321481764746133556263993815125735773486423702433664448788742307475182683009557343088700218735936451831918428
200 8812394540255792667446742612722165938767595587143351898751975883588326916930269571429582764714852478162897544972184
201 33016355922537895644270237087775337108782196207284485078616023711301960361139742712063773677007674290135855488301860
202 123695369382631400742778037241589762853749058123583289890902161132882770787087780322504383841745663445878908246121376
203 463411656448737329098875585663456728797182724378336911596632452938165780051720440014251506470196477794983941072140678
204 1736080183638317606534711264873101852935739434708924126849176070673663097270182897735659242335076244616048308747030580
205 6503722848097997308452840627390788206604901294753226811550035769821997098809018579135621745099805929160154836403495038
206 24363730958230765754166686125845315136321683965930299295531314464080319733190540357399652112847344130218391408062148248
207 91267297274776588406746443709062580793879052394627562387476888872838702230423833720576628306151539013595731242821590080
208 341882058938910373491857210836989192479399394913285215441764265740497696126024700520360245259355480819593777462049321504
209 1280640573520576672333817526520486694303293307219997546958292017611321474586716554580244153516535403217901665626775723624
210 4796982417430726892777737441175158582001075862948130465604368427324858236835230551576723921726932779062253282291639616128