1 1 2 1 3 2 4 1 5 3 6 1 7 1 8 4 9 4 10 4 11 1 12 5 13 7 14 15 15 5 16 1 17 6 18 12 19 35 20 40 21 14 22 1 23 7 24 17 25 72 26 145 27 146 28 21 29 1 30 8 31 24 32 128 33 400 34 770 35 514 36 51 37 1 38 9 39 31 40 205 41 883 42 2698 43 4029 44 2032 45 102 46 1 47 10 48 40 49 311 50 1724 51 7358 52 18646 53 22739 54 8076 55 249 56 1 57 11 58 49 59 448 60 3045 61 16968 62 62853 63 136000 64 130282 65 33310 66 555 67 1 68 12 69 60 70 618 71 5026 72 34720 73 172610 74 563109 75 1013342 76 766177 77 138966 78 1358 79 1 80 13 81 71 82 829 83 7827 84 64942 85 409199 86 1830872 87 5153746 88 7713270 89 4566523 90 589618 91 3201 92 1 93 14 94 84 95 1083 96 11684 97 113288 98 870122 99 5016681 100 19860306 101 48127107 102 59569974 103 27587850 104 2525494 105 7890 106 1 107 15 108 97 109 1382 110 16795 111 186906 112 1699831 113 12099880 114 62896466 115 219630346 116 456011561 117 465894736 118 168340643 119 10923868 120 19232 121 1 122 16 123 112 124 1734 125 23446 126 294616 127 3104474 128 26438711 129 172122672 130 803647811 131 2464760150 132 4374662802 133 3681136600 134 1036444786 135 47599638 136 47869 137 1 138 17 139 127 140 2141 141 31879 142 447084 143 5365417 144 53392286 145 420661470 146 2494688348 147 10420410009 148 28002352120 149 42398844001 150 29342106638 151 6429150260 152 208824200 153 118955 154 1 155 18 156 144 157 2605 158 42430 159 657006 160 8858142 161 101106855 162 939458372 163 6818520443 164 36693351978 165 136780924152