0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 1 16 1 17 2 18 2 19 1 20 1 21 1 22 1 23 4 24 7 25 4 26 1 27 1 28 1 29 1 30 4 31 16 32 16 33 4 34 1 35 1 36 1 37 1 38 7 39 51 40 194 41 51 42 7 43 1 44 1 45 1 46 1 47 8 48 224 49 3529 50 3529 51 224 52 8 53 1 54 1 55 1 56 1 57 12 58 1165 59 121790 60 601055 61 121790 62 1165 63 12 64 1 65 1 66 1 67 1 68 14 69 7454 70 5582612 71 156473848 72 156473848 73 5582612 74 7454 75 14 76 1 77 1 78 1 79 1 80 21 81 56349 82 317579783 83 54062069505 84 294494683312 85 54062069505 86 317579783 87 56349 88 21 89 1 90 1 91 1 92 1 93 24 94 481309 95 21543414506 96 23869437984682 97 753925004124192 98 753925004124192 99 23869437984682 100 21543414506 101 481309 102 24 103 1 104 1 105 1 106 1 107 34 108 4548786 109 1711281449485 110 13186966476208771 111 2560688352379379595 112 14584161564179926207 113 2560688352379379595 114 13186966476208771 115 1711281449485 116 4548786 117 34 118 1 119 1 120 1 121 1 122 41 123 46829325 124 157117486414656 125 8971034249976338907 126 11333802462406211193043 127 384543893861545221736670 128 384543893861545221736670 129 11333802462406211193043 130 8971034249976338907 131 157117486414656 132 46829325 133 41 134 1 135 1 136 1 137 1 138 55 139 519812910 140 16502328443493967 141 7414924597575224629299 142 64386978515882720906445487 143 13623920847336947099018527275 144 80055722734531008786502722278 145 13623920847336947099018527275 146 64386978515882720906445487 147 7414924597575224629299 148 16502328443493967 149 519812910 150 55 151 1 152 1 153 1 154 1 155 66 156 6177695783 157 1965612709107379155 158 7360058177440420943520750 159 463211743939616893270678128805 160 640040683595635995849160339797674 161 22884011366930688483442407394636491 162 22884011366930688483442407394636491 163 640040683595635995849160339797674 164 463211743939616893270678128805 165 7360058177440420943520750 166 1965612709107379155 167 6177695783 168 66 169 1 170 1 171 1 172 1 173 88 174 78190425826 175 263512349078757245789 176 8683626883245180573511018830 177 4169116345614507096816922827335521 178 39376785306433017617076162667277893782 179 8890231105442186217069672137766047689820 180 53505113579082591021525466231199449015539 181 8890231105442186217069672137766047689820 182 39376785306433017617076162667277893782 183 4169116345614507096816922827335521 184 8683626883245180573511018830 185 263512349078757245789 186 78190425826 187 88 188 1 189 1