1 1 2 1 3 2 4 1 5 3 6 2 7 1 8 4 9 6 10 5 11 1 12 5 13 12 14 22 15 8 16 1 17 6 18 20 19 57 20 68 21 20 22 1 23 7 24 30 25 122 26 274 27 264 28 38 29 1 30 8 31 42 32 223 33 766 34 1464 35 988 36 88 37 1 38 9 39 56 40 366 41 1722 42 5238 43 7974 44 3954 45 196 46 1 47 10 48 72 49 563 50 3376 51 14430 52 37044 53 45050 54 15980 55 464 56 1 57 11 58 90 59 820 60 6004 61 33468 62 125322 63 270832 64 260046 65 66146 66 1088 67 1 68 12 69 110 70 1143 71 9928 72 68722 73 344456 74 1123612 75 2024738 76 1529746 77 277190 78 2628 79 1 80 13 81 132 82 1544 83 15514 84 128844 85 817362 86 3656654 87 10303798 88 15417296 89 9129838 90 1177152 91 6344 92 1 93 14 94 156 95 2029 96 23178 97 225126 98 1738516 99 10024344 100 39711890 101 96228900 102 119124324 103 55159410 104 5047672 105 15554 106 1 107 15 108 182 109 2604 110 33378 111 371858 112 3397474 113 24184890 114 125779236 115 439202182 116 911986784 117 931714740 118 336661016 119 21838420 120 38318 121 1 122 16 123 210 124 3281 125 46624 126 586668 127 6205668 128 52854218 129 344219454 130 1607175818 131 4929418548 132 8749074498 133 7362145488 134 2072786142 135 95184446 136 95170 137 1 138 17 139 240 140 4066 141 63464 142 890880 143 10726862 144 106749960 145 841286276 146 4989152504 147 20840635620 148 56004017042 149 84797323618 150 58683599062 151 12858170994 152 417606390 153 237536 154 1 155 18 156 272 157 4965 158 84496 159 1309872 160 17710724 161 202163924 162 1878855932 163 13636649718 164 73386308076 165 273560222248 166 642825693604 167 829080237870 168 471302764880 169 80288297320 170 1842715198 171 596286 172 1 173 19 174 306 175 5990 176 110366 177 1873416 178 28129694 179 362901670 180 3898390828 181 33675904820 182 224321567994