1 3 2 5 3 6 4 7 5 17 6 10 7 9 8 36 9 38 10 20 11 11 12 65 13 99 14 125 15 36 16 13 17 106 18 205 19 476 20 335 21 72 22 15 23 161 24 370 25 1351 26 1693 27 1061 28 136 29 17 30 232 31 606 32 3154 33 5982 34 7504 35 3069 36 272 37 19 38 321 39 927 40 6433 41 16790 42 34415 43 29221 44 9495 45 528 46 21 47 430 48 1345 49 11906 50 39916 51 119364 52 169352 53 123242 54 28221 55 1056 56 23 57 561 58 1874 59 20461 60 84094 61 341011 62 713260 63 904695 64 492076 65 86149 66 2080 67 25 68 716 69 2526 70 33178 71 161350 72 845358 73 2399000 74 4620694 75 4547008 76 2021436 77 258252 78 4160 79 27 80 897 81 3315 82 51359 83 287910 84 1878315 85 6847916 86 18334295 87 28033122 88 23448029 89 8111306 90 782393 91 8256 92 29 93 1106 94 4253 95 76520 96 484353 97 3826222 98 17247435 99 60473968 100 130350889 101 174036890 102 117953499 103 32877666 104 2350442 105 16512 106 31 107 1345 108 5354 109 110417 110 776742 111 7263401 112 39349946 113 173147889 114 493271080 115 947356115 116 1052524169 117 598260521 118 131905733 119 7090347 120 32896 121 33 122 1616 123 6630 124 155080 125 1196504 126 13006830 127 82830804 128 443172340 129 1595410130 130 4110606460 131 6693133584 132 6409923762 133 3002881031 134 531080990 135 21303611 136 65792 137 35 138 1921 139 8095 140 212797 141 1781894 142 22184249 143 163171880 144 1035918245 145 4556711217 146 15000578409 147 33227112639 148 47588393713 149 38618278972 150 15113176921 151 2128576994 152 64109181 153 131328 154 37 155 2262 156 9761 157 286144 158 2577507 159 36304264 160 303974701 161 2247056694 162 11766915909 163 47732454254 164 136568442816 165 270174922792 166 334543874696 167 233193985046 168 75724031785 169 8541648896 170 192553620 171 262656 172 39 173 2641 174 11642 175 378023 176 3636138 177 57333585 178 539955055 179 4577012957 180 27966852761 181 135961755785 182 483438648955 183 1249892276373 184 2170847791630 185 2356688545513 186 1401840843777 187 379750748041 188 34206851593 189 578665211 190 524800 191 41 192 3060 193 13750 194 491638 195 5017850 196 87793296 197 920393391 198 8836885614 199 61983370773 200 353509412404 201 1516548463659 202 4918524608290 203 11299279499217 204 17476736034672 205 16526137384381 206 8433815453844 207 1900758538693 208 137042168870 209 1737374865 210 1049600 211 43 212 3521 213 16099 214 630529 215 6792317 216 130863267 217 1513595984 218 16292884873 219 129439703274 220 851155680809 221 4306625608105 222 16981775773109 223 49412133105261 224 102329962281689 225 140045328565480 226 115977271626785 227 50645668891739 228 9516621521809 229 548526597108 230 5217197093 231 2098176 232 45 233 4026 234 18701 235 798614 236 9037401 237 190475904 238 2411810686 239 28855081566 240 256810449396 241 1919597046988 242 11246819014916 243 52637295532274 244 187690451770855 245 497199207168610 246 922386356316969 247 1123079823815258 248 812415242570854 249 304220519953548 250 47607635835257 251 2195788650322 252 15659477401 253 4196352 254 47 255 4577 256 21570 257 1000157 258 11842016 259 271446215 260 3737466811 261 49327319295 262 487224092546 263 4092503686177 264 27349279463776 265 149003268396075 266 634742839591004 267 2077483678965685 268 4979288056977228 269 8320591255191655 270 8990031255733660 271 5692700008978435 272 1825994803261130 273 238183334181909 274 8786230110165 275 47004010481 276 8390656 277 49 278 5176 279 24718 280 1239806 281 15304097 282 379605094 283 5649538780 284 81724483994 285 888755487758 286 8306815253942 287 62548202581456 288 390436395550412 289 1946859250633375 290 7664530831492256 291 22884707306496712 292 49903426262166004 293 74922932412232408 294 71987420633900826 295 39860063264311589 296 10961249958289046 297 1191212059701364 298 35158099104398 299 141055441813 300 16781312 301 51 302 5825 303 28159 304 1522639 305 19534144 306 521929211 307 8351938843 308 131661412317 309 1565919723263 310 16148290753883 311 135587754102070 312 957285856869745 313 5494847030768558