1 1 2 1 3 4 4 1 5 5 6 25 7 1 8 5 9 113 10 232 11 1 12 5 13 178 14 7696 15 3182 16 1 17 5 18 193 19 39317 20 1429748 21 65372 22 1 23 5 24 194 25 80780 26 35539864 27 723276072 28 1988549 29 1 30 5 31 194 32 103442 33 225623340 34 123214409287 35 996233663484 36 90079152 37 1 38 5 39 194 40 109314 41 625181527 42 3211386454648 43 1633861873067053 44 3736289882783364 45 6068358966 46 1 47 5 48 194 49 110064 50 1023490379 51 26882336930339 52 223665935176544829 53 82861549363088245839 54 38153100681294466800 55 607621801869 56 1 57 5 58 194 59 110109 60 1237399743 61 103716766788027 62 7006905313120058520 63 76009506543180381646618 64 16072167254492939441649954 65 1060791108320009447746940 66 90481144660781 67 1 68 5 69 194 70 110110 71 1304139941 72 230795314260831 73 80480437921181928079 74 10818569910116671839072764 75 126023279808505699474721273930 76 11922831948374582734623213683388 77 80304497397124644777045379184 78 20030966609918016 79 1 80 5 81 194 82 110110 83 1316772447 84 350937413586408 85 443383367826271457152 86 438719474917484694724554104 87 98751690024107856003006162934229 88 1019406708191445081689134021299430885