0 1
1 1
2 2
3 3
4 7
5 13
6 35
7 88
8 303
9 1119
10 5479
11 32303
12 251135
13 2527712
14 33985853
15 611846940
16 14864650924
17 488222721992
18 21712049275198
19 1308300679611469
20 106897965189674291
21 11852113048215107822
22 1784730721403509209215
23 365323537513403184463273
24 101753129621210970406883266
25 38600717380969195038809132448
26 19965210774703958162628220434131
27 14092920376871959245080191380447024
28 13590112241025072612918443845146294897
29 17920293648593544044241099860774233214679
30 32343965258213061369000684383838587396537048
31 79974253148115817352361584688052988959015798943
32 271153293014214650100540185074339511592228520514324
33 1261662139714660492953338930043427718003068939493378937
34 8063137140656023644492365517325607161867613103244948961165
35 70831289276183344835844360808040188440699537768318008803426080
36 855945034837025501245895259515677285091023527929535574022573507618
37 14238547935845385824954807277899553808748561088775240878172149330344904
38 326283926723192113944775483917362937039209239993383073171023268830488241209
39 10306448034282874072173718959241666075285277980073261431712625338025089811670965
40 449045567068481816350408939223937321185529605202697247568944619385249439751958907237
41 27001565359345450089082946717826661535580037347341442133397725636678192013183953070820167
42 2242153411633581695363431767594638310239328289516604941423850112135167674666369163464953742356
43 257244915464062963685003822693895342688113315302996290585965217241642047605142087304817708740563403
44 40801160591751769978642476113362453639667926493225018216455791064414372607387720570912243643580180141168
45 8950558432263556778470947597203811162599196262970448222037889325615145323767980209038184815146804924296859638
46 2717061743655519775056298439522932427679057325766797645695724416543103248607866721946166112446493130135743472534327
47 1141854628130732323850568776513182730451505239419734888557617639302097860276386408858611242859583106488636588736829801342
48 664640378958831536544085870956159547236072719796411535593790683236203084967289468613707372461340220460192395422695768933184998
49 536045701859956395934675135020946987786591369397059912806104144419795578548110433604442046559014253265850292015804842867443079446609
50 599298840105509525262974109798362963530357537493029879798855977744652102879269084022848327703326753723115043496918934963215137110004304545