0 1 1 1 2 1 3 3 4 10 5 42 6 202 7 1146 8 7493 9 56996 10 508609 11 5414635 12 70214227 13 1134439731 14 23331152887 15 621768153861 16 21761221300058 17 1009759125475973 18 62534859409597022 19 5193886959561972984 20 580677490292990902682 21 87649885799470898359728 22 17907726747155924589913398 23 4963282082655725812189953254 24 1869807531779230060364627636648 25 959211079018848797897978568912785 26 671176606442476095235946243436842975 27 641556372961225732740651234286065879338 28 838909705251538967453261801032336473192670 29 1502622437473097027021986008708649809950587017 30 3691064095113054926094710314690222611428564305273 31 12448153125140652445786142191458515930787551348247962 32 57695030370427637567193129572302065510563225070904099326 33 367839857164242448675038656522121379225306845649381825283939 34 3228649206447789836943970972991166567261310549820737226877528522 35 39044929964145054519869068302861733476070432060943560415025024051267 36 651003657572913792473511659062170829113508387507855438143904463055970220 37 14974864035915561072352209588963416329824848881418489251882998940404568437219 38 475496854066224023771775342135104370337525141824568697319836914078872887937373732 39 20853617929366481026736967165105691228164141772852328909845628787736798411378055188271 40 1263782004864673872719589101490762693751115403063810482882128013364856226051470911004014372