0 0 1 0 2 1 3 1 4 5 5 16 6 55 7 197 8 705 9 2563 10 9381 11 34563 12 128029 13 476347 14 1779107 15 6666752 16 25054585 17 94401460 18 356510371 19 1349182629 20 5115555725 21 19429832443 22 73916249353 23 281613780638 24 1074400168957 25 4104279704526 26 15697542046005 27 60106182177517 28 230394256650275 29 884024296630081 30 3395269379129779 31 13052126337146417 32 50218833339063161 33 193380726524592823 34 745255619212143957 35 2874275156625454739 36 11093511070040337349 37 42846450353214941041 38 165597672978757422743 39 640436890705647715778 40 2478397978060290665981 41 9596852843275595897001 42 37182686132187687368301 43 144144602772895398017154 44 559105469165032041224261 45 2169797881782785735544938 46 8424960090641333594029329 47 32728994146094462960209154 48 127205893537531797179063653 49 494635649925824752111163391 50 1924249233417157250335429971 51 7489094994154327309812888723 52 29159769796333306275737548059 53 113584855543449254495031176987 54 442622432837934402182228523685 55 1725513363492957297101361690800 56 6729310973938200456173965377267 57 26253418372013489271622468714999 58 102461309138870663804367243304919 59 400026412092901141655172454518278 60 1562313737048957471727479859024687 61 6103723978946109546235099369755566 62 23854204276372574744402667407124907 63 93255592380737247382906417470163813 64 364687894503261627265759587988216729 65 1426596133947837626182997035647960108 66 5582269514230426753038918290518911059 67 21849804414543681960955349749628298689 68 85547699205850457298927347195181726453 69 335035067244325658684758621409367243283 70 1312473567891209425758583738057656284137 71 5142881712771560410016104373036416549430 72 20157448544827395411392590098528126042085 73 79026928524997327280345568705869027331596 74 309900805586681667392267405009279090090441 75 1215558824711193015752603805978741606286157 76 4769058100148944420589977502547218573740555 77 18715022594178298210180891347280109928661245 78 73459340542782142607667902092711234639711151 79 288403483931000070242153663701288432130591927 80 1132527426461891823006502488012197256622017349 81 4448255272079681425252393902331243966370198839 82 17475172862770616275873146773935082745076796409 83 68666067086387922603858588789870254831716849866 84 269867101371546715629971775609070465706640472837 85 1060823194571064564665889189321939250954932438184 86 4170802488790317307158419526289714622903137110161 87 16401293718252776475124789352702488639985163412136