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 70 21 19 22 1 23 7 24 30 25 122 26 276 27 265 28 39 29 1 30 8 31 42 32 223 33 766 34 1465 35 1007 36 95 37 1 38 9 39 56 40 366 41 1722 42 5239 43 8008 44 4055 45 223 46 1 47 10 48 72 49 563 50 3378 51 14431 52 37108 53 45408 54 16593 55 554 56 1 57 11 58 90 59 820 60 6006 61 33469 62 125428 63 271732 64 263168 65 69429 66 1373 67 1 68 12 69 110 70 1143 71 9928 72 68723 73 344618 74 1125484 75 2035161 76 1554582 77 294509 78 3493 79 1 80 13 81 132 82 1544 83 15514 84 128845 85 817594 86 3660116 87 10331019 88 15526728 89 9318412 90 1265692 91 8906 92 1 93 14 94 156 95 2029 96 23180 97 225127 98 1738838 99 10030238 100 39772437 101 96583955 102 120213839 103 56549840 104 5494398 105 23016 106 1 107 15 108 182 109 2604 110 33380 111 371859 112 3397900 113 24194286 114 125899533 115 440146892 116 916363757 117 942210714 118 346717662 119 24065829 120 59805 121 1 122 16 123 210 124 3281 125 46624 126 586669 127 6206228 128 52868486 129 344439109 130 1609360719 131 4943305065 132 8801147754 133 7461093141 134 2144555617 135 106207739 136 156588 137 1 138 17 139 240 140 4066 141 63464 142 890881 143 10727576 144 106770774 145 841661871 146 4993704512 147 20877938573 148 56200679500 149 85402605777 150 59602526850 151 13365472929 152 471840078 153 412082 154 1 155 18 156 272 157 4965 158 84498 159 1309873 160 17711618 161 202193298 162 1879465273 163 13645395471 164 73474833415 165 274173012896 166 645543627296