1 2 2 5 3 7 4 33 5 18336 6 19262 7 38184 8 54722 9 458010 10 1402224 11 1473624 12 1708480 13 3680560 14 3733584 15 5829841 16 7769904 17 13204262 18 72873362 19 136910448 20 252961224 21 509874800 22 1138081558 23 3414097921 24 5440847376 25 7285326504 26 8986032648 27 14409659936 28 15953956256 29 23556877704 30 34655227272 31 37857333464 32 39339578249 33 42274521624 34 652392082822 35 3675901397472 36 6401357580408