1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 4 10 11 11 22 12 32 13 34 14 22 15 13 16 7 17 3 18 1 19 1 20 14 21 123 22 611 23 1703 24 2916 25 3371 26 2935 27 2046 28 1171 29 561 30 226 31 81 32 25 33 6 34 1 35 1 36 51 37 1622 38 22172 39 134766 40 430780 41 838335 42 1110757 43 1086681 44 831650 45 519000 46 272212 47 122736 48 48255 49 16670 50 5087 51 1371 52 325 53 65 54 10 55 1 56 1 57 202 58 25223 59 975478 60 13471057 61 84718407 62 290637504 63 619325134 64 902253194 65 965916111 66 802663244 67 539709702 68 303057299 69 145556526 70 60894655 71 22498092 72 7415404 73 2195551 74 586085 75 141130 76 30569 77 5901 78 995 79 140 80 15 81 1 82 1 83 875 84 443348 85 48214234 86 1521557518 87 19157074072 88 119168651589 89 424453019354 90 963644052210 91 1512642811959 92 1748785074334 93 1564939331245 94 1127311169650 95 674236329046 96 343098901481 97 151450963867 98 58889354563 99 20416877855 100 6371856429 101 1803169977 102 465165848 103 109762198 104 23723357 105 4692446 106 846301 107 138103 108 20097 109 2541 110 266 111 21 112 1 113 1 114 4110 115 8425495 116 2538196298 117 182352205309 118 4613920774163 119 52647205799349 120 319690442581408 121 1162552571336303 122 2766373775229850 123 4615331322520545 124 5704342598196579 125 5460694046188829 126 4197904827036389 127 2668910666941477 128 1437302374602389 129 668565717286114 130 272918844820147 131 99052628062311 132 32304284103189 133 9549475667662 134 2576694887649 135 638139637195 136 145668811072 137 30739220449 138 6006341061 139 1086975638 140 181930336 141 28063403 142 3964185 143 507360 144 57813 145 5698 146 462 147 28 148 1 149 1 150 20647 151 167581334 152 137966072644 153 22463534235832 154 1141684755524550 155 23975494778414845 156 250210493926613383 157 1477252297215964155 158 5431301781038134913 159 13392183478787581846 160 23494317901810023401 161 30771386188665537676 162 31308549112313845510 163 25577014740326565614 164 17244455486467708372 165 9817741301416037293 166 4810923668314972370 167 2061658847233881619 168 782985653813343032 169 266484520244160826 170 82038321063581127 171 23023516294252454 172 5928648621059029 173 1408306890853756 174 309946923204419 175 63418209814084 176 12094275126975 177 2153280807697 178 358164924621 179 55638538137 180 8059065994 181 1085014105 182 135066735 183 15419545 184 1594272 185 146427 186 11586 187 750 188 36 189 1