1 1 2 2 3 5 4 3 5 14 6 13 7 41 8 4 9 8 10 63 11 122 12 25 13 365 14 313 15 38 16 6 17 1094 18 18 19 3281 20 172 21 188 22 1563 23 9842 24 61 25 23 26 7813 27 11 28 1201 29 29525 30 123 31 88574 32 7 33 938 34 39063 35 113 36 39 37 265721 38 195313 39 4688 40 666 41 797162 42 858 43 2391485 44 8404 45 74 46 976563 47 7174454 48 85 49 68 50 88 51 23438 52 58825 53 21523361 54 28 55 563 56 7321 57 117188 58 4882813 59 64570082 60 424 61 193710245 62 24414063 63 515 64 9 65 2813 66 6003 67 581130734 68 411772 69 585938 70 613 71 1743392201 72 72 73 5230176602 74 122070313 75 53 76 2882401 77 338 78 42018 79 15690529805 80 1099 81 17 82 610351563 83 47071589414 84 4659 85 14063 86 3051757813 87 2929688 88 80526 89 141214768241 90 303 91 1688 92 20176804 93 14648438 94 15258789063 95 70313 96 145 97 423644304722 98 438 99 3602 100 270 101 1270932914165 102 294123 103 3812798742494 104 885781 105 368 106 76293945313 107 11438396227481 108 46 109 34315188682442 110 4288 111 73242188 112 14281 113 102945566047325 114 2058858 115 351563 116 141237625 117 25211 118 381469726563 119 8438 120 930 121 203 122 1907348632813 123 366210938 124 988663372 125 32 126 3328 127 308836698141974 128 10 129 1831054688 130 30013 131 926510094425921 132 51244 133 42188 134 9536743164063 135 182 136 9743586 137 2779530283277762 138 14412003 139 8338590849833285 140 2965 141 9155273438 142 47683715820313 143 1013 144 111 145 1757813 146 238418579101563 147 263 148 6920643601 149 25015772549499854 150 193 151 75047317648499561 152 107179441 153 176474 154 3063 155 8789063 156 563679 157 225141952945498682 158 1192092895507813 159 45776367188 160 2457 161 210938 162 33 163 675425858836496045 164 48444505204 165 2573 166 5960464477539063 167 2026277576509488134 168 12084 169 608 170 210088 171 1235315 172 339111536425 173 6078832729528464401 174 100884018 175 221 176 185647 177 228881835938 178 29802322387695313 179 18236498188585393202 180 592 181 54709494565756179605 182 21438 183 1144409179688 184 1178973846 185 43945313 186 706188123 187 5063 188 2373780754972 189 1997 190 1470613 191 164128483697268538814 192 181 193 492385451091805616441 194 149011611938476563 195 18008 196 1887 197 1477156353275416849322 198 36603 199 4431469059826250547965 200 787 201 5722045898438 202 745058059692382813 203 1054688 204 6200464 205 219726563 206 3725290298461914063 207 8647202 208 2413405 209 25313 210 2118 211 13294407179478751643894 212 16616465284801 213 28610229492188 214 18626451492309570313 215 1098632813 216 94 217 5273438 218 93132257461547851563 219 143051147460938 220 32610 221 3038 222 4943316858 223 39883221538436254931681 224 41761 225 116 226 465661287307739257813 227 119649664615308764795042 228 68205099 229 358948993845926294385125 230 10294288 231 1838 232 12968712301 233 1076846981537778883155374 234 402628 235 5493164063 236 116315256993604 237 715255737304688 238 150063 239 3230540944613336649466121 240 1879 241 9691622833840009948398362 242 2188 243 20 244 814206798955225 245 158 246 34603218003 247 15188 248 142655835306 249 3576278686523438 250 138 251 29074868501520029845195085 252 7690 253 126563 254 2328306436538696289063 255 126053 256 12 257 87224605504560089535585254 258 242222526018 259 26367188 260 358705 261 60530411 262 11641532182693481445313 263 261673816513680268606755761 264 157086 265 27465820313 266 1050438 267 17881393432617188 268 5699447592686572 269 785021449541040805820267282 270 423 271 2355064348623122417460801845 272 31374259 273 12863 274 58207660913467407226563 275 1544 276 750256084 277 7065193045869367252382405534 278 291038304567337036132813 279 423712874 280 10225 281 21195579137608101757147216601 282 1695557682123 283 63586737412824305271441649802 284 39896133148806001 285 882368 286 15313 287 131835938 288 162 289 1823 290 72060013 291 89406967163085938 292 279272932041642004 293 190760212238472915814324949405 294 1348 295 137329101563 296 1569214188361 297 21962 298 1455191522836685180664063 299 75938 300 501 301 659179688 302 7275957614183425903320313 303 447034835815429688 304 407865361 305 686645507813 306 4428903 307 572280636715418747442974848214 308 20752 309 2235174179077148438 310 504420088 311 1716841910146256242328924544641 312 2042112 313 5150525730438768726986773633922 314 36379788070917129516601563 315 1271 316 1954910524291494025 317 15451577191316306180960320901765 318 11868903774858 319 632813 320 3430 321 11175870895385742188 322 7353063 323 9113 324 60 325 10805 326 181898940354585647583007813 327 55879354476928710938 328 17261356071966 329 3295898438 330 23293 331 46354731573948918542880962705294 332 13684373670040458172 333 2965990115 334 909494701772928237915039063 335 3433227539063 336 31935 337 139064194721846755628642888115881 338 10938 339 279396772384643554688 340 3945750 341 3164063 342 48717928 343 95 344 189874916791621 345 6176573 346 4547473508864641189575195313 347 417192584165540266885928664347642 348 8252816919 349 1251577752496620800657785993042925 350 1513 351 241577 352 709929 353 3754733257489862401973357979128774 354 83082326424003 355 17166137695313 356 95790615690283207201 357 90038 358 22737367544323205947875976563 359 11264199772469587205920073937386321 360 1590 361 5468 362 113686837721616029739379882813 363 1313 364 228267 365 85830688476563 366 581576284968018 367 33792599317408761617760221812158962 368 5302249687 369 20761930802 370 3530940613 371 16479492188 372 90780986104 373 101377797952226284853280665436476885 374 107188 375 83 376 2088624084707826 377 379688 378 5493 379 304133393856678854559841996309430654 380 43403245 381 1396983861923217773438 382 568434188608080148696899414063 383 912400181570036563679525988928291961 384 265 385 1103 386 2842170943040400743484497070313 387 145333515611 388 670534309831982450404 389 2737200544710109691038577966784875882 390 256218 391 45563 392 8652 393 6984919309616088867188 394 14210854715202003717422485351563 395 429153442382813 396 99964 397 8211601634130329073115733900354627645 398 71054273576010018587112426757813 399 630263 400 1437 401 24634804902390987219347201701063882934 402 4071033994776123 403 1898438 404 4693740168823877152825 405 254 406 51471438 407 15820313 408 26547450 409 73904414707172961658041605103191648801 410 24716584288 411 34924596548080444335938 412 32856181181767140069772 413 82397460938 414 535897203 415 2145767211914063 416 12068785 417 174622982740402221679688 418 750313 419 221713244121518884974124815309574946402 420 6507 421 665139732364556654922374445928724839205 422 355271367880050092935562133789063 423 1017334609274 424 22974864931786081 425 75632 426 28497237963432858 427 411987304688 428 229993268272369980488401 429 9188 430 173016090013 431 1995419197093669964767123337786174517614 432 124 433 5986257591281009894301370013358523552841 434 360300063 435 43236008 436 1609952877906589863418804 437 27338 438 199480665744030003 439 17958772773843029682904110040075570658522 440 132919 441 809 442 76563 443 53876318321529089048712330120226711975565 444 998590847139 445 10728836059570313 446 1776356839400250464677810668945313 447 873114913702011108398438 448 65161 449 161628954964587267146136990360680135926694 450 358 451 79101563 452 11269670145346129043931625 453 4365574568510055541992188 454 8881784197001252323389053344726563 455 7718 456 345116844 457 484886864893761801438410971082040407780081 458 44408920985006261616945266723632813 459 2657342 460 477435690 461 1454660594681285404315232913246121223340242 462 14823 463 4363981784043856212945698739738363670020725 464 68929245925 465 302652053 466 222044604925031308084726333618164063 467 13091945352131568638837096219215091010062174 468 1299526 469 2059936523438 470 1211112630088 471 21827872842550277709960938 472 252723514249646886 473 395507813 474 1396364660208210018 475 529421 476 2510932 477 7121342264915 478 1110223024625156540423631668090820313 479 39275836056394705916511288657645273030186521 480 3069 481 9492188 482 5551115123125782702118158340454101563 483 4411838 484 13206 485 53644180297851563 486 43 487 117827508169184117749533865972935819090559562 488 2779958656746115741 489 109139364212751388549804688 490 963 491 353482524507552353248601597918807457271678685 492 10984499318524 493 227813 494 535938 495 13976 496 896080197019 497 10299682617188 498 9774552621457470123 499 1060447573522657059745804793756422371815036054 500 319 501 545696821063756942749023438 502 27755575615628913510590791702270507813 503 3181342720567971179237414381269267115445108161 504 27022 505 268220901489257813 506 5252188 507 6563 508 78887691017422903307521372 509 9544028161703913537712243143807801346335324482 510 2818393 511 51498413085938 512 15