1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 12 9 12 10 3 11 5 12 31 13 51 14 31 15 5 16 8 17 79 18 182 19 182 20 79 21 8 22 13 23 186 24 753 25 1165 26 753 27 186 28 13 29 21 30 465 31 3061 32 7513 33 7513 34 3061 35 465 36 21 37 34 38 1131 39 12503 40 46044 41 80519 42 46044 43 12503 44 1131 45 34 46 55 47 2776 48 51668 49 299335 50 788961 51 788961 52 299335 53 51668 54 2776 55 55 56 89 57 6803 58 213279 59 1949525 60 8244976 61 12594359 62 8244976 63 1949525 64 213279 65 6803 66 89 67 144 68 16663 69 880209 70 12525114 71 85228247 72 207269787 73 207269787 74 85228247 75 12525114 76 880209 77 16663 78 144 79 233 80 40842 81 3634766 82 80785537 83 872329104 84 3406403182 85 5423217685 86 3406403182 87 872329104 88 80785537 89 3634766 90 40842 91 233 92 377 93 100065 94 15007471 95 519974271 96 8957779991 97 55679383631 98 142032661893 99 142032661893 100 55679383631 101 8957779991 102 519974271 103 15007471 104 100065 105 377 106 610 107 245207 108 61961064 109 3347219266 110 91903243651 111 912505114439 112 3690857815709 113 5925057763939 114 3690857815709 115 912505114439 116 91903243651 117 3347219266 118 61961064 119 245207 120 610 121 987 122 600844 123 255823889 124 21564067183 125 944294259179 126 14950187482378 127 96301082564026 128 245342762755928 129 245342762755928 130 96301082564026 131 14950187482378 132 944294259179 133 21564067183 134 255823889 135 600844 136 987 137 1597 138 1472287 139 1056237984 140 138872373953 141 9699355140222 142 245017673395469 143 2508976201002271 144 10188062248990739 145 16185578398527540 146 10188062248990739 147 2508976201002271 148 245017673395469 149 9699355140222 150 138872373953 151 1056237984 152 1472287 153 1597 154 2584 155 3607663 156 4360961496 157 894483382442 158 99596146509688 159 4014980543150206 160 65375113684342891 161 422264078045415375 162 1069525408731866572 163 1069525408731866572 164 422264078045415375 165 65375113684342891 166 4014980543150206 167 99596146509688 168 894483382442 169 4360961496 170 3607663 171 2584 172 4181 173 8840098 174 18005397659 175 5761371400705 176 1022887672106566 177 65780847796005297 178 1703916722542461931 179 17513559276710434340