0 1 1 1 2 2 3 1 4 5 5 3 6 5 7 1 8 19 9 14 10 25 11 6 12 50 13 14 14 19 15 1 16 167 17 148 18 282 19 84 20 617 21 215 22 307 23 20 24 1692 25 714 26 1075 27 84 28 1692 29 148 30 167 31 1 32 7580 33 7413 34 14678 35 5573 36 34563 37 15476 38 23590 39 2008 40 109041 41 59273 42 95798 43 9673 44 163415 45 18452 46 21367 47 168 48 580655 49 387651 50 668175 51 82404 52 1226845 53 169396 54 201394 55 2008 56 2453690 57 387651 58 471614 59 5573 60 580655 61 7413 62 7580 63 1 64 7828353 65 7820773 66 15634133 67 7232705 68 38480720 69 21215355 70 34338740 71 3914177 72 136354075 73 91362049 74 157476500 75 21103809 76 290284812 77 43634511 78 52485389 79 595649 80 929173682 81 746131051 82 1367204196 83 220654500 84 2709125833 85 491436158 86 609526215 87 8650521 88 5991979859 89 1253834891 90 1601234974 91 26943629 92 2078096020 93 37922348 94 39057460 95 7581 96 19032919895 97 17235923793 98 33023162949 99 6659474173 100 69616929532 101 15919015482 102 20656766223 103 396408057 104 168760345422 105 45130206613 106 60748577077 107 1386231081 108 83506663746 109 2074366370 110 2154487760 111 595649 112 510955171111 113 166742156572 114 235862479736 115 6659474173 116 342194825689 117 10537571267 118 11025162585 119 3914177 120 510955171111 121 17235923793 122 18103746213 123 7232705 124 19032919895 125 7820773 126 7828353 127 1 128 2414682040997 129 2414674212644 130 4829340604515 131 2395633471976 132 12054291814168 133 7168782204305 134 11906591266628 135 1849331398154 136 45033190548431 137 32730851015692 138 58110113786024 139 10688598199476 140 112779975535774 141 23686514458246 142 30213396587954 143 565350642844 144 358840388026078 145 311641074971577 146 588719877272217 147 131823162480984 148 1236444430269384 149 317001662003984 150 420791472108866 151 9742673489763 152 3043097061830014 153 921038878287785 154 1272580126608350 155 34823872640743 156 1798684626058681 157 53338276159331 158 55682301661074 159 19048569022 160 10913091209485013 161 10496049619473309 162 20626719786811185 163 5832029410125698 164 46238632615551773 165 15109334517815710 166 21198196560200361 167 645762039993902 168 127096079632481391 169 49499998410898890 170 72781622047721490 171 2600401073499452 172 109940016641565342 173 4245287605498918 174 4476293448738901 175 2072488885294 176 489298740438069830 177 233906469792087034 178 363996484132870503 179 15606908054269435 180 583731998427485621 181 26973626043138792 182 28682751914032904 183 16481113753471 184 968597902713264726 185 48440597489936352 186 51756498976323129 187 33184233437657 188 55375778525089844 189 36632497490014 190 36684365655534 191 7828354 192 3379103021409492866 193 3357344573633349616 194 6693759628250354392 195 2448822482747815044 196 15783571969669951318 197 6765777350001253916 198 10156371935360490657 199 423151025344527938 200 48746474259495514332 201 25070890553616551507 202 39689373330039593777 203 1909703145826789524 204 64803992001185818473 205 3347168533635984929 206 3579001094043224081 207 2418971630399918 208 235155728645216586306 209 146100842721271444990 210 244882002304920749181 211 13756638731587271412