1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 20 9 20 10 3 11 5 12 65 13 120 14 65 15 5 16 8 17 203 18 698 19 698 20 203 21 8 22 13 23 648 24 4080 25 7407 26 4080 27 648 28 13 29 21 30 2057 31 24074 32 79785 33 79785 34 24074 35 2057 36 21 37 34 38 6527 39 141856 40 855746 41 1563352 42 855746 43 141856 44 6527 45 34 46 55 47 20740 48 833758 49 9248339 50 31096170 51 31096170 52 9248339 53 833758 54 20740 55 55 56 89 57 65833 58 4909544 59 99900759 60 621506173 61 1146653592 62 621506173 63 99900759 64 4909544 65 65833 66 89 67 144 68 209091 69 28899922 70 1077578216 71 12367566377 72 42346212260 73 42346212260 74 12367566377 75 1077578216 76 28899922 77 209091 78 144 79 233 80 663912 81 170120402 82 11625151797 83 246209727883 84 1557004531014 85 2887590375825 86 1557004531014 87 246209727883 88 11625151797 89 170120402 90 663912 91 233 92 377 93 2108281 94 1001361542 95 125460417513 96 4904183446578 97 57353100417462 98 196473830384459 99 196473830384459 100 57353100417462 101 4904183446578 102 125460417513 103 1001361542 104 2108281 105 377 106 610 107 6694767 108 5894102732 109 1353828298540 110 97655063600656 111 2112382332611192 112 13380873189121311 113 24713390632082079 114 13380873189121311 115 2112382332611192 116 97655063600656 117 1353828298540 118 5894102732 119 6694767 120 610 121 987 122 21258988 123 34694985108 124 14607942448781 125 1944656969992804 126 77779202686257778 127 910764986424304753 128 3109242166810419270 129 3109242166810419270 130 910764986424304753 131 77779202686257778 132 1944656969992804 133 14607942448781 134 34694985108 135 21258988 136 987 137 1597 138 67507481 139 204224876622 140 157629746459857 141 38726607687532464 142 2864298209626136384 143 61996774523408648312 144 391193578811028676671