1 0 2 1 3 2 4 6 5 18 6 79 7 462 8 4344 9 69130 10 1994511 11 106159534 12 10456891547 13 1904341902688 14 641869332391172 15 401549418479234409 16 467956969039256753054 17 1019786043659665470506946 18 4171198012616858743636651785 19 32134630668466555232483869886654 20 467780711124814160717053433121226058 21 12904654770293862176941644700594657172288 22 676477294355312272150725458320098772757041296 23 67550503919255497751285482454984837604244021682510 24 12877935176534211830043419288727927054151005012640846106 25 4696750332180962854892964066550906425767147725261245400378752 26 3283221431913710847547602342716647162086493878090816056659838815524 27 4406632112849843055886060686844595454755135669018930562669228559014860944 28 11373956279516718221752818810126527047494442760740063223524330874714221750768509 29 56540117381160053416658317164237972848254089908277215877174384814854154347971416602877 30 542048352578714910831921324181734475907565508199667189841739791577431123111150138627855343939