0 3 1 17 2 41 3 107 4 71 5 2267 6 1091 7 461 8 1319 9 1151 10 347 11 5741 12 2999 13 5279 14 10139 15 1487 16 9461 17 881 18 659 19 13007 20 9041 21 15359 22 8627 23 28751 24 83717 25 13397 26 18539 27 14627 28 44771 29 54011 30 60257 31 59669 32 142157 33 77711 34 61559 35 178931 36 26261 37 122867 38 293261 39 89069 40 24419 41 167861 42 137339 43 384479 44 289241 45 367649 46 751631 47 120077 48 682697 49 1022507 50 1663547 51 813299 52 62297 53 938057 54 1442069 55 2118299 56 698417 57 2319431 58 439427 59 926669 60 2465537 61 1409789 62 224129 63 251969 64 4113929 65 1770491 66 6036269 67 687521 68 2186837 69 1935341 70 187907 71 7980059 72 7491851 73 688451 74 5408987 75 3447641 76 3261827 77 2913329 78 6701801 79 10908659 80 27120407 81 2041199 82 13613711 83 11846141 84 2635907 85 17267909 86 2400161 87 18990779 88 2868959 89 5544557 90 13174319 91 4498367 92 43118081 93 21774449 94 19909949 95 21501371 96 9923987 97 4869911 98 18694901 99 23982557 100 30068147 101 850349 102 45486071 103 28215617 104 29767301 105 87559037 106 39126959 107 31811627 108 42534599 109 80723561 110 102193547 111 61759331 112 99745199 113 48898559 114 72766697 115 37813577 116 49613951 117 93782417 118 80680421 119 70722779 120 113253869 121 180280517 122 61177199 123 53262359 124 93096821 125 50630621 126 17382479 127 74240909 128 96947111 129 30752231 130 108295667 131 128589089 132 269083817 133 75672341 134 127544159 135 78794057 136 275661977 137 157819061 138 290659559 139 147776609 140 506711939 141 463152959 142 278626421 143 292893869 144 216084749 145 245032901 146 947177969 147 256149461 148 234966929 149 32822369 150 479801561 151 136283429 152 703240427 153 494006339 154 634996079 155 847961111 156 724433999 157 712605737 158 813937349 159 811108007 160 248641037 161 1070039627 162 255949949 163 1495100741 164 610842059 165 1143627101 166 577384721 167 714494357 168 2200284767 169 1440954959 170 1295479319 171 2592746291 172 1505777807 173 1503224939 174 1058283089 175 775951661 176 691805039 177 1029693209 178 503816837 179 390817727 180 1818736217 181 979375169 182 703191659 183 4164901421 184 2395094159 185 5567802869 186 1039287791 187 2173044821 188 3873357599 189 1856846987 190 4849599017 191 6724937717 192 949588721 193 2745383789 194 8484461387 195 9253488689 196 2940369041 197 5896583219 198 3173093477 199 7257716897 200 2843850407 201 5129428739 202 698542487 203 6289952969 204 5017794599 205 4653222359 206 1256735189 207 1535220497 208 9274911551 209 1899797987 210 8810613281 211 4132574219 212 7221471137 213 9541889339 214 16711145369 215 6188446499 216 12261224231 217 3129625151 218 16314916691 219 22624734491 220 8808021527 221 7402031171 222 8897342099 223 13542911609 224 13433724737 225 9136731599 226 13074474449 227 36129627461 228 4856672957 229 15463920779 230 4246544369 231 9444966647 232 8256952799 233 9046922537 234 22008662657 235 2466641069 236 9926084039 237 16979674601 238 30044351327 239 25667179721 240 7796679197 241 45024363719 242 24857578817 243 16869777761 244 51154328627 245 29758654439 246 45142656569 247 22022032451 248 60801817157 249 41012139449 250 46575935381 251 75260559419 252 52744414367 253 56942841959 254 11183937929 255 45468584039 256 65068618859 257 110156911409 258 26497074431 259 5138154731 260 19181736269 261 40253418059 262 25607902049 263 4289385521 264 109872707927 265 109714501199 266 89991500057 267 59930743487 268 52173562157 269 45575822627 270 144182314427 271 95356029359 272 193881594479 273 90804915401 274 64804791089 275 64645345277 276 85982922629 277 120121960421 278 116915604581 279 53638395299 280 218454737717 281 74084589011 282 141984679217 283 24215097497 284 42441715487 285 65095731749 286 156433790867 287 65079238307 288 162252685367 289 254700066851 290 56349823637 291 233042296937 292 107008844951 293 312640289891 294 187563681761 295 57807126941 296 173655207881 297 206672971619 298 277825017917 299 136510109009 300 577886641097 301 212135927957 302 192815574569 303 183182174141 304 289668961961 305 313811711909 306 660357453101 307 164595786389 308 292638566291 309 384570691931 310 418449592721 311 729839150399 312 293294265791 313 467525932499 314 207097257161 315 443927759087 316 401544986741 317 1031688885629 318 294227074409 319 697925336321 320 591699965867 321 206644026101 322 523119067421 323 495860372531 324 43725662621 325 1144793193449 326 884928345659 327 708165400049 328 404465017679 329 1164083590379 330 223093059731 331 937740872069 332 827487563807 333 134037421667 334 622504774271 335 656126031971 336 1113748553249 337 375472279619 338 198311685749 339 953104238531 340 800920343219 341 484797803249 342 949060970357 343 0 344 803186252717 345 387504562451 346 872862254981 347 788494570607 348 607943226089 349 779519153339 350 0 351 1066214881349 352 1184868290339 353 638432376191 354 353503437239 355 0 356 668539259471 357 0 358 0 359 0 360 1281122368709 361 0 362 0 363 784468515221 364 0 365 0 366 536822096651 367 0 368 0 369 0 370 0 371 0 372 0 373 0 374 0 375 0 376 0 377 0 378 0 379 0 380 0 381 0 382 0 383 0 384 1019200117289 385 0 386 0 387 0 388 907724052419 389 0 390 794623899269 391 0 392 0 393 0 394 0 395 0 396 0 397 0 398 0 399 0 400 0 401 1496875686461 402 0 403 0 404 0 405 0 406 0 407 798812989187 408 0 409 0 410 0 411 0 412 0 413 1344856591289 414 0 415 0 416 0 417 0 418 0 419 0 420 0 421 0 422 0 423 0 424 0 425 0 426 0 427 0 428 0 429 0 430 1246446371789