1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 4 9 4 10 2 11 5 12 33 13 55 14 33 15 5 16 15 17 380 18 1368 19 1368 20 380 21 15 22 52 23 4801 24 34442 25 67716 26 34442 27 4801 28 52 29 202 30 62004 31 868994 32 3328979 33 3328979 34 868994 35 62004 36 202 37 855 38 804833 39 21916090 40 164270604 41 319902496 42 164270604 43 21916090 44 804833 45 855 46 3845 47 10459180 48 552801398 49 8094257014 50 30809397399 51 30809397399 52 8094257014 53 552801398 54 10459180 55 3845 56 18002 57 135958401 58 13943026782 59 399073153303 60 2965468376203