1 3 2 9 3 9 4 27 5 81 6 27 7 81 8 729 9 729 10 81 11 243 12 6561 13 16038 14 6561 15 243 16 729 17 59049 18 352836 19 352836 20 59049 21 729 22 2187 23 531441 24 7762392 25 16230456 26 7762392 27 531441 28 2187 29 6561 30 4782969 31 170772624 32 746600976 33 746600976 34 170772624 35 4782969 36 6561 37 19683 38 43046721 39 3756997728 40 34343644896 41 64207683936 42 34343644896 43 3756997728 44 43046721 45 19683 46 59049 47 387420489 48 82653950016 49 1579807665216 50 5521860818496 51 5521860818496 52 1579807665216 53 82653950016 54 387420489 55 59049 56 177147 57 3486784401 58 1818386900352 59 72671152599936 60 474880030390656 61 817235401137408 62 474880030390656 63 72671152599936 64 1818386900352 65 3486784401 66 177147 67 531441 68 31381059609 69 40004511807744 70 3342873019597056 71 40839682613596416 72 120950839368336384 73 120950839368336384 74 40839682613596416 75 3342873019597056 76 40004511807744 77 31381059609 78 531441 79 1594323 80 282429536481 81 880099259770368 82 153772158901464576 83 3512212704769291776 84 17900724226513784832 85 28907250609032395776 86 17900724226513784832 87 3512212704769291776 88 153772158901464576 89 880099259770368 90 282429536481 91 1594323 92 4782969 93 2541865828329 94 19362183714948096 95 7073519309467370496 96 302050292610159092736 97 2649307185524040155136 98 6908832895558742590464 99 6908832895558742590464 100 2649307185524040155136 101 302050292610159092736 102 7073519309467370496 103 19362183714948096 104 2541865828329 105 4782969 106 14348907 107 22876792454961 108 425968041728858112 109 325381888235499042816 110 25976325164473681975296 111 392097463457557942960128 112 1651211062038539479120896 113 2535541672670058530700288 114 1651211062038539479120896 115 392097463457557942960128 116 25976325164473681975296 117 325381888235499042816 118 425968041728858112 119 22876792454961 120 14348907 121 43046721 122 205891132094649 123 9371296918034878464 124 14967566858832955969536 125 2233963964144736649875456 126 58030424591718575558098944 127 394639443827210935509894144 128 930543793869911480767005696 129 930543793869911480767005696 130 394639443827210935509894144 131 58030424591718575558098944 132 2233963964144736649875456 133 14967566858832955969536 134 9371296918034878464 135 205891132094649 136 43046721 137 129140163 138 1853020188851841 139 206168532196767326208 140 688508075506315974598656 141 192120900916447351889289216 142 8588502839574349182598643712 143 94318827074703413586864700416 144 341509572350257513441491090432 145 503424192483622111094950081536 146 341509572350257513441491090432 147 94318827074703413586864700416 148 8588502839574349182598643712 149 192120900916447351889289216 150 688508075506315974598656 151 206168532196767326208 152 1853020188851841 153 129140163 154 387420489 155 16677181699666569 156 4535707708328881176576 157 31671371473290534831538176 158 16522397478814472262478872576 159 1271098420257003679024599269376 160 22542199670854115847260663399424 161 125334013052544507433027230188544 162 272352488133639562102367994110976 163 272352488133639562102367994110976 164 125334013052544507433027230188544 165 22542199670854115847260663399424 166 1271098420257003679024599269376 167 16522397478814472262478872576 168 31671371473290534831538176 169 4535707708328881176576 170 16677181699666569 171 387420489 172 1162261467 173 150094635296999121 174 99785569583235385884672 175 1456883087771364602250756096 176 1420926183178044614573183041536 177 188122566198036544495640691867648 178 5387585721334133687495298552462336 179 45997582790283834227920993479195648 180 147342696080299003097381084814038016 181 209983768351036102380925723459562496 182 147342696080299003097381084814038016 183 45997582790283834227920993479195648 184 5387585721334133687495298552462336 185 188122566198036544495640691867648 186 1420926183178044614573183041536 187 1456883087771364602250756096 188 99785569583235385884672 189 150094635296999121 190 1162261467 191 3486784401 192 1350851717672992089 193 2195282530831178489462784 194 67016622037482771703534780416 195 122199651753311836853293741572096 196 27842139797309408585354822396411904 197 1287632987398857951311376354038498304 198 16881112884034167161647004606864802816 199 79712398579441760675683166884394566656 200 161897485398648834935693732787322684416 201 161897485398648834935693732787322684416 202 79712398579441760675683166884394566656 203 16881112884034167161647004606864802816 204 1287632987398857951311376354038498304 205 27842139797309408585354822396411904 206 122199651753311836853293741572096 207 67016622037482771703534780416 208 2195282530831178489462784 209 1350851717672992089 210 3486784401 211 10460353203 212 12157665459056928801 213 48296215678285926768181248 214 3082764613724207498362599899136 215 10509170050784817969383261775200256 216 4120636690001792470632513714668961792 217 307744283988327050363418948615201094656 218 6195368428440539348324450690719382633472 219 43124407631477992525544593284457460560896 220 124822961242358251735419867979025789684736 221 172906514405756955711320906616860626956288 222 124822961242358251735419867979025789684736 223 43124407631477992525544593284457460560896 224 6195368428440539348324450690719382633472 225 307744283988327050363418948615201094656 226 4120636690001792470632513714668961792 227 10509170050784817969383261775200256 228 3082764613724207498362599899136 229 48296215678285926768181248 230 12157665459056928801 231 10460353203 232 31381059609 233 109418989131512359209 234 1062516744922290388899987456 235 141807172231313544924679595360256 236 903788624367494345366960512667222016 237 609854230120265285653612029771006345216 238 73550883873210165036857128719033061622784 239 2273700213237677940835073403494013426484224 240 23330304528629593956319624966891486163444736 241 96238503117858212088008718211828883846931456 242 184664157385348428699690728266807149589315584 243 184664157385348428699690728266807149589315584 244 96238503117858212088008718211828883846931456 245 23330304528629593956319624966891486163444736 246 2273700213237677940835073403494013426484224 247 73550883873210165036857128719033061622784 248 609854230120265285653612029771006345216 249 903788624367494345366960512667222016 250 141807172231313544924679595360256 251 1062516744922290388899987456 252 109418989131512359209 253 31381059609 254 94143178827 255 984770902183611232881 256 23375368388290388555799724032 257 6523129922640423066535261386571776 258 77725821695604513701558604089381093376 259 90258426057799262276734580406108939091968 260 17578661245697229443808853763848901727845376 261 834447978258227804286471939082302927519710208 262 12621694749988610330368917107088294014423602176 263 74199885903868681519854721741320069445984152576 264 197221320087552121851269697788950035761389043712 265 266655043264443131042353411617269524006971703296 266 197221320087552121851269697788950035761389043712 267 74199885903868681519854721741320069445984152576 268 12621694749988610330368917107088294014423602176 269 834447978258227804286471939082302927519710208 270 17578661245697229443808853763848901727845376 271 90258426057799262276734580406108939091968 272 77725821695604513701558604089381093376 273 6523129922640423066535261386571776 274 23375368388290388555799724032 275 984770902183611232881 276 94143178827 277 282429536481 278 8862938119652501095929 279 514258104542388548227593928704 280 300063976441459461060622023782301696 281 6684420665821988178334039951686774030336 282 13358247056554290816956717900104122985611264 283 4201300037721637837070316049559887512955044864 284 306242408020769604173135201643205174399733646336 285 6828336859743838188729584154934767061803168777216 286 57208112031882753451807990462557773542853781636096 287 210632369853505666137156037238598638193163498684416 288 385049882473855881225158326375337192666067139559424 289 385049882473855881225158326375337192666067139559424 290 210632369853505666137156037238598638193163498684416 291 57208112031882753451807990462557773542853781636096 292 6828336859743838188729584154934767061803168777216 293 306242408020769604173135201643205174399733646336 294 4201300037721637837070316049559887512955044864 295 13358247056554290816956717900104122985611264 296 6684420665821988178334039951686774030336 297 300063976441459461060622023782301696 298 514258104542388548227593928704 299 8862938119652501095929 300 282429536481 301 847288609443 302 79766443076872509863361 303 11313678299932548061007066431488 304 13802942916307135208788613093985878016 305 574860177260690983336727435845062566608896 306 1977020564370035040909594249215410201870467072 307 1004110709015471443059805535844813115596255722496 308 112390963743622444731540619003056299004702248205312 309 3694130241121416460102705027819708980435514308473856 310 44107454376581602911343960646632043401540265641430016 311 224955371003544051434482647770823345590298616594956288 312 556012030292247892489128623285986906209800949523808256 313 736215375290012444902502720029644712377520370837618688 314 556012030292247892489128623285986906209800949523808256 315 224955371003544051434482647770823345590298616594956288 316 44107454376581602911343960646632043401540265641430016 317 3694130241121416460102705027819708980435514308473856 318 112390963743622444731540619003056299004702248205312 319 1004110709015471443059805535844813115596255722496 320 1977020564370035040909594249215410201870467072 321 574860177260690983336727435845062566608896 322 13802942916307135208788613093985878016 323 11313678299932548061007066431488 324 79766443076872509863361 325 847288609443 326 2541865828329 327 717897987691852588770249 328 248900922598516057342155461492736 329 634935374150128219604276202323350388736 330 49437975244419424566958559482675380728365056 331 292599043526765186054619948883880709876829126656 332 239982459454697674891293523066910334627505117676544 333 41247483693909437216475407174121661734725725091349504 334 1998524460446686304915563420050462558415613240884356096 335 34006847324344415844646193658553305462587544809542542336 336 240252336231785046932027467819239333090438922523413315584 337 802881371742005956754301732024965092566952571112379121664 338 1407643797554503794653585200696680690065818949041526931456 339 1407643797554503794653585200696680690065818949041526931456 340 802881371742005956754301732024965092566952571112379121664 341 240252336231785046932027467819239333090438922523413315584 342 34006847324344415844646193658553305462587544809542542336 343 1998524460446686304915563420050462558415613240884356096 344 41247483693909437216475407174121661734725725091349504 345 239982459454697674891293523066910334627505117676544 346 292599043526765186054619948883880709876829126656 347 49437975244419424566958559482675380728365056 348 634935374150128219604276202323350388736 349 248900922598516057342155461492736 350 717897987691852588770249 351 2541865828329 352 7625597484987 353 6461081889226673298932241 354 5475820297167353261527420152840192 355 29207027210905898101796705306874117881856 356 4251665871020070512758436115510082742639394816 357 43304658441961247536083752434814345061770710745088 358 57355807809672744299019152012991569975973723124694016 359 15137826515664763458446474432902649856644341108525267968 360 1081201733101657290959319810247300244102846763318436647936 361 26219279287069544616222215310744598511654997048157300141056 362 256589495095546430123405335630947607740588769255005421043712 363 1159360700795456601553211701044049593666679512686275451682816 364 2691414940924211255377654903732053479405845830567399492943872 365 3499402480720496433508812808931948195503625907317235951599616 366 2691414940924211255377654903732053479405845830567399492943872 367 1159360700795456601553211701044049593666679512686275451682816 368 256589495095546430123405335630947607740588769255005421043712 369 26219279287069544616222215310744598511654997048157300141056 370 1081201733101657290959319810247300244102846763318436647936 371 15137826515664763458446474432902649856644341108525267968 372 57355807809672744299019152012991569975973723124694016 373 43304658441961247536083752434814345061770710745088 374 4251665871020070512758436115510082742639394816 375 29207027210905898101796705306874117881856 376 5475820297167353261527420152840192 377 6461081889226673298932241 378 7625597484987 379 22876792454961 380 58149737003040059690390169 381 120468046537681771753603243362484224 382 1343523251701671312682648444116209422565376 383 365643264907726064097225505933867115866987954176 384 6409089449410264635340395360352523069142065190273024 385 13708038066511785887465577331104985224257719826801869824 386 5555582331248968189249856116875272497388473186828773344256 387 584930137607996594408992017343789432059640098955274226533376 388 20215064330330618899107328004584085452486002724129278408754176 389 274037580762043587371796898453852045066948805564345789674684416 390 1674116851948639332642837696307607613254685216318981752229986304 391 5145985367047091920282076175935686252623977228044867830508683264 392 8699514567071154133702908643004823214022014005590648575676645376 393 8699514567071154133702908643004823214022014005590648575676645376 394 5145985367047091920282076175935686252623977228044867830508683264 395 1674116851948639332642837696307607613254685216318981752229986304 396 274037580762043587371796898453852045066948805564345789674684416 397 20215064330330618899107328004584085452486002724129278408754176 398 584930137607996594408992017343789432059640098955274226533376 399 5555582331248968189249856116875272497388473186828773344256 400 13708038066511785887465577331104985224257719826801869824 401 6409089449410264635340395360352523069142065190273024 402 365643264907726064097225505933867115866987954176 403 1343523251701671312682648444116209422565376 404 120468046537681771753603243362484224 405 58149737003040059690390169 406 22876792454961 407 68630377364883 408 523347633027360537213511521 409 2650297023828998978579271353974652928 410 61802069578276880383401828429345633438007296 411 31445320782064441512361393510312571964560964059136 412 948545238512719166030378513332173414233025648160407552 413 3276221097896316827104272982134091468597595038605646887936 414 2038898715568371325454697194893225006541569659566159817341952 415 316447204445926157575264681382990082744265293534803356554556416 416 15585814598684907171211749891534329883866708100303673653149469696 417 292672136253862551313079087548713984131501324342721303372562956288 418 2417424734213835196336257633468185393539765452364609650220100222976 419 9839124021794039751579329648389032115017044460021787291932602400768 420 21626993213738889176385430886509990510058726817898352359132140404736 421 27673155837853341299308952393398342643804026551783853119227408941056 422 21626993213738889176385430886509990510058726817898352359132140404736 423 9839124021794039751579329648389032115017044460021787291932602400768 424 2417424734213835196336257633468185393539765452364609650220100222976 425 292672136253862551313079087548713984131501324342721303372562956288 426 15585814598684907171211749891534329883866708100303673653149469696 427 316447204445926157575264681382990082744265293534803356554556416 428 2038898715568371325454697194893225006541569659566159817341952 429 3276221097896316827104272982134091468597595038605646887936 430 948545238512719166030378513332173414233025648160407552 431 31445320782064441512361393510312571964560964059136 432 61802069578276880383401828429345633438007296 433 2650297023828998978579271353974652928 434 523347633027360537213511521 435 68630377364883 436 205891132094649 437 4710128697246244834921603689 438 58306534524237977528743969787442364416 439 2842895200600736497636484107749899138148335616 440 2704297587257541970063079841886881188952242909085696 441 140384695299882436572496019973161665306487795927740317696 442 783016842397219721677921242730047860994825214226749606216704 443 748275828613592276441873870525813577400756065060780652964496384 444 171197937605246051248218192628197634764647523802328615896015021056 445 12016663055586063429004259166372968340461231945334132386578241135616 446 312573841519125204802368465502026535052443414398026352001897237315584 447 3490761316204778023509556022728059708271421313214496334917824721977344 448 18812405129670204005019678287719829403912589007561657302175135790268416 449 53764705129354878492494181183863836408005994869295303964802501046173696 450 88028308720211478673101777563400127949940608461224436772262387841499136 451 88028308720211478673101777563400127949940608461224436772262387841499136 452 53764705129354878492494181183863836408005994869295303964802501046173696 453 18812405129670204005019678287719829403912589007561657302175135790268416 454 3490761316204778023509556022728059708271421313214496334917824721977344 455 312573841519125204802368465502026535052443414398026352001897237315584 456 12016663055586063429004259166372968340461231945334132386578241135616 457 171197937605246051248218192628197634764647523802328615896015021056 458 748275828613592276441873870525813577400756065060780652964496384 459 783016842397219721677921242730047860994825214226749606216704 460 140384695299882436572496019973161665306487795927740317696 461 2704297587257541970063079841886881188952242909085696 462 2842895200600736497636484107749899138148335616 463 58306534524237977528743969787442364416 464 4710128697246244834921603689 465 205891132094649 466 617673396283947 467 42391158275216203514294433201 468 1282743759533235505632367335323732017152 469 130773179227633878891278268956495360354823438336 470 232569592504148609425424866402271782249892890181369856 471 20776934904382600612729410956027926465360193797305567019008 472 187141025332935513481023177012481438777763226200193155885792256 473 274617229101188365454167710482973582906077475877306499637970172928 474 92618084244438113725286042211854920407674310377059781199744126391296 475 9264847215856854903762283817273558590495609829852616070051823915559936 476 333828862742425718728929521156164339436009566577092143938026249453043712 477 5040659340599699465947798896819318218743932376281732707621338898535284736 478 35969318607929430057597624886120313820280870182457888761758859630993211392 479 133659056951576227932340534423085497310302903245068125656499017600787808256 480 280018050038992713659136754429175807008761075515154933372566655723808751616 481 353257602894208663915157433361924713463111661754893664767088962407936032768 482 280018050038992713659136754429175807008761075515154933372566655723808751616 483 133659056951576227932340534423085497310302903245068125656499017600787808256 484 35969318607929430057597624886120313820280870182457888761758859630993211392 485 5040659340599699465947798896819318218743932376281732707621338898535284736 486 333828862742425718728929521156164339436009566577092143938026249453043712 487 9264847215856854903762283817273558590495609829852616070051823915559936 488 92618084244438113725286042211854920407674310377059781199744126391296 489 274617229101188365454167710482973582906077475877306499637970172928 490 187141025332935513481023177012481438777763226200193155885792256 491 20776934904382600612729410956027926465360193797305567019008 492 232569592504148609425424866402271782249892890181369856 493 130773179227633878891278268956495360354823438336 494 1282743759533235505632367335323732017152 495 42391158275216203514294433201 496 617673396283947 497 1853020188851841 498 381520424476945831628649898809 499 28220362709731181123912081377122104377344 500 6015566244471158428998800371998786576321878163456 501 20000984955356780410586538510595373273490788555597807616 502 3074986365848624890683952821492133116873308682001223918813184 503 44726705054571587721964539305983063867885411061846164256704349184 504 100784523080136130121679549747251304926530433646971485367135053464576 505 50106383576241019525379748836613511940551801913989341629061572377691136 506 7143197203425635130800720823117913673272115178816366990009956238896710656 507 356529225408910667602496728594783514517658217104334409725812034415850684416 508 7278712087825966028828621607007095507866238351350822029805213369484951158784 509 68773337178361070270126658782262040024377023788859483312482939614459020181504 510 332276415581618502639798568575790546313413017467239360382056557755558491324416 511 890737417174035822149714015839208242094868981213707843058134531857435638890496 512 1417622760414459368291526780081403875127467098622388276710328006143047299497984 513 1417622760414459368291526780081403875127467098622388276710328006143047299497984 514 890737417174035822149714015839208242094868981213707843058134531857435638890496 515 332276415581618502639798568575790546313413017467239360382056557755558491324416 516 68773337178361070270126658782262040024377023788859483312482939614459020181504 517 7278712087825966028828621607007095507866238351350822029805213369484951158784 518 356529225408910667602496728594783514517658217104334409725812034415850684416 519 7143197203425635130800720823117913673272115178816366990009956238896710656 520 50106383576241019525379748836613511940551801913989341629061572377691136 521 100784523080136130121679549747251304926530433646971485367135053464576 522 44726705054571587721964539305983063867885411061846164256704349184 523 3074986365848624890683952821492133116873308682001223918813184 524 20000984955356780410586538510595373273490788555597807616 525 6015566244471158428998800371998786576321878163456 526 28220362709731181123912081377122104377344 527 381520424476945831628649898809 528 1853020188851841 529 5559060566555523 530 3433683820292512484657849089281 531 620847979614085984726065790296686296301568 532 276716047245673287733944817111944182510806395518976 533 1720084706160683115310442311911202101520207815781411454976 534 455097982145596483821225017580835701297249684936181139984351232 535 10689682508042609465549524894129952264424613243781233257352339454976 536 36987919970409959754656394757241228908036669148438535129738564621499392 537 27107553514746391563230444120607909959838524835468233821322310656330904576 538 5507405043841164685847355754623911442092800802867418949297676260189363915776 539 380773212736716592999466506139228793504858975867429149587167252756128530956288 540 10510460254820694945628529600518245913358848179350587011038728105536269473284096 541 131494620685026366356482171591685020526608869484299332093467380542845646587035648 542 826039169135903597562539241479415298135144761423557049909792602580318409432498176 543 2833435724030607950258240284384521418103778229240804648767925945838502767310667776 544 5688920137543225444953896968466673750886525466771644154438546288652048812885409792 545 7086696179311882382089342373626937971762208026013318995274929702709093450190422016 546 5688920137543225444953896968466673750886525466771644154438546288652048812885409792 547 2833435724030607950258240284384521418103778229240804648767925945838502767310667776 548 826039169135903597562539241479415298135144761423557049909792602580318409432498176 549 131494620685026366356482171591685020526608869484299332093467380542845646587035648 550 10510460254820694945628529600518245913358848179350587011038728105536269473284096 551 380773212736716592999466506139228793504858975867429149587167252756128530956288 552 5507405043841164685847355754623911442092800802867418949297676260189363915776 553 27107553514746391563230444120607909959838524835468233821322310656330904576 554 36987919970409959754656394757241228908036669148438535129738564621499392 555 10689682508042609465549524894129952264424613243781233257352339454976 556 455097982145596483821225017580835701297249684936181139984351232 557 1720084706160683115310442311911202101520207815781411454976 558 276716047245673287733944817111944182510806395518976 559 620847979614085984726065790296686296301568 560 3433683820292512484657849089281 561 5559060566555523 562 16677181699666569 563 30903154382632612361920641803529 564 13658655551509891663973447386527098518634496 565 12728938173300971235761461587149432395497094193872896 566 147927284729818747916698038824363380730737872157201385127936 567 67354501357548279605541302601963683791992953370554808717683982336 568 2554834119422183662266336449697058591197482565263714748507209129739264 569 13574566629140455229958896875907531009249457577476942392614053216090276864 570 14665186451477797835707670269248879288272641935988314497335370065075019375616 571 4246209288801537972788311286815035721853549419010780009908508396605999579063296 572 406665791202813321323430228556696351463189386226414331759094625943545271061315584 573 15177104607961083501487596743148347098890176770982247643939923384394373119422234624 574 251417714749770412473593912083301759246876158453980322962709631597920876274412158976 575 2053533374471856343540472554317826431163969876898962826075744410014671565849190465536 576 9013159038141363889771462344627162630988118547214999587730772433712277302815234195456 577 22829636511960963710599988534456761762307626698154607991761886256360671886109149495296 578 35426394200380100028064622525761062920839277922040581657379373583842758157501919657984 579 35426394200380100028064622525761062920839277922040581657379373583842758157501919657984 580 22829636511960963710599988534456761762307626698154607991761886256360671886109149495296 581 9013159038141363889771462344627162630988118547214999587730772433712277302815234195456 582 2053533374471856343540472554317826431163969876898962826075744410014671565849190465536 583 251417714749770412473593912083301759246876158453980322962709631597920876274412158976 584 15177104607961083501487596743148347098890176770982247643939923384394373119422234624 585 406665791202813321323430228556696351463189386226414331759094625943545271061315584 586 4246209288801537972788311286815035721853549419010780009908508396605999579063296 587 14665186451477797835707670269248879288272641935988314497335370065075019375616 588 13574566629140455229958896875907531009249457577476942392614053216090276864 589 2554834119422183662266336449697058591197482565263714748507209129739264 590 67354501357548279605541302601963683791992953370554808717683982336 591 147927284729818747916698038824363380730737872157201385127936 592 12728938173300971235761461587149432395497094193872896 593 13658655551509891663973447386527098518634496 594 30903154382632612361920641803529 595 16677181699666569 596 50031545098999707 597 278128389443693511257285776231761 598 300490422133217616607415842503596167409958912 599 585531155971844676845027233008873890192866332918153216 600 12721746486764412320836031338895250742843457005519319121002496 601 9968466200917145381620112785090625201214957098842111690217229385728 602 610605354541901895281654411477597003296198333098027824893222982007684096 603 4981865952894547069394915153458063880394550930934037858089357530305131609088 604 7933865870249488629117849615663643694955499287369678143058435205205585482208256 605 3273827361665985777019788002134392541549086602057311387639459973783225675457801216 606 434319065004604627173423484098551703362686264489810506318713060507706349493485043712 607 21915739053895804576148089697106213210797415257298365597849249367065474784445706797056 608 480710670601561028649511559903272963680027214964010377504700815615224715436676047962112 609 5105083968937034870041614770034116507873629113970821585624300603296473512701087497322496 610 28670858900327678533363021718259004329173205098690913688571587111638754100255259975745536 611 91615331322499347370637753988774984952140505939694441870940449546775376278956016924622848 612 177096544607700120040295048006279553541275550332280867705239488545629948029352096370262016 613 218120309091740275872793880891110864403607434166003861264484803155719861975739319334207488 614 177096544607700120040295048006279553541275550332280867705239488545629948029352096370262016 615 91615331322499347370637753988774984952140505939694441870940449546775376278956016924622848 616 28670858900327678533363021718259004329173205098690913688571587111638754100255259975745536 617 5105083968937034870041614770034116507873629113970821585624300603296473512701087497322496 618 480710670601561028649511559903272963680027214964010377504700815615224715436676047962112 619 21915739053895804576148089697106213210797415257298365597849249367065474784445706797056 620 434319065004604627173423484098551703362686264489810506318713060507706349493485043712 621 3273827361665985777019788002134392541549086602057311387639459973783225675457801216 622 7933865870249488629117849615663643694955499287369678143058435205205585482208256 623 4981865952894547069394915153458063880394550930934037858089357530305131609088 624 610605354541901895281654411477597003296198333098027824893222982007684096 625 9968466200917145381620112785090625201214957098842111690217229385728 626 12721746486764412320836031338895250742843457005519319121002496 627 585531155971844676845027233008873890192866332918153216 628 300490422133217616607415842503596167409958912 629 278128389443693511257285776231761 630 50031545098999707 631 150094635296999121 632 2503155504993241601315571986085849 633 6610789286930787565363148535079115683019096064 634 26934433174704855134871252718408198948871851314235047936 635 1094070197861739459591898695144991563884537302474661444406214656 636 1475332997735737516479776692193412529779813650628632530152149949087744 637 145934679735514552972315404343145683787791401610428650149480292699836498944 638 1828344804712298774467933861319109444104800191652791893918794213621983300535296 639 4292221435804973348352756642074031238970925114466995875394613446016221745874666496 640 2524120895844475034082256549645616649534345770186187079870023639786866995777964737536 641 463852761424917741821216281017253219191348930475117620748385548622230381259042026684416 642 31646327193825541807957841522621371876391467631538839923294316086042545588739600614948864 643 919118802190184686777866102535057906556212035011187841788987959456309655914924603703558144 644 12691238746777468686923454318304813638573841977331462461862011299795033152574903518343725056 645 91202002161942345414627772085781892771099965418935796443346218602122876792911981982846550016 646 367652324597189880998369306756954014612939850335993795228084024031209585007450495918511489024 647 885305626493892900081434944983391488152836476111072057658492203239604110198731129754939817984 648 1342966743077844878548791924646569592133010972160085773805432933029767190184626989140715503616 649 1342966743077844878548791924646569592133010972160085773805432933029767190184626989140715503616 650 885305626493892900081434944983391488152836476111072057658492203239604110198731129754939817984 651 367652324597189880998369306756954014612939850335993795228084024031209585007450495918511489024 652 91202002161942345414627772085781892771099965418935796443346218602122876792911981982846550016 653 12691238746777468686923454318304813638573841977331462461862011299795033152574903518343725056 654 919118802190184686777866102535057906556212035011187841788987959456309655914924603703558144 655 31646327193825541807957841522621371876391467631538839923294316086042545588739600614948864 656 463852761424917741821216281017253219191348930475117620748385548622230381259042026684416 657 2524120895844475034082256549645616649534345770186187079870023639786866995777964737536 658 4292221435804973348352756642074031238970925114466995875394613446016221745874666496 659 1828344804712298774467933861319109444104800191652791893918794213621983300535296 660 145934679735514552972315404343145683787791401610428650149480292699836498944 661 1475332997735737516479776692193412529779813650628632530152149949087744 662 1094070197861739459591898695144991563884537302474661444406214656 663 26934433174704855134871252718408198948871851314235047936 664 6610789286930787565363148535079115683019096064 665 2503155504993241601315571986085849 666 150094635296999121 667 450283905890997363 668 22528399544939174411840147874772641 669 145437364312477326437989267771740545026420113408 670 1238983926036423336204077625046777151648105160454812205056 671 94090037016109593524903287782469274494070208012820884218934460416 672 218349283664889152439006950444625054407412420293037614462518192464986112 673 34878388456787978160383381638011818425282144984892447385725789955260923247616 674 671002543329413650229731727104113165986461670336574625068197476399267871296453632 675 2322091796770490581458841343362050900283270486926644768588485874294775964518194574336 676 1946097210696090251277419799776770436790980588813550238579788226275674453744810812640256 677 495394749201812148265058988126426438096360657747425618959275765928542047184656884498956288 678 45697296467884082370691123158665260989509279259942084849236992428245435830139983287986159616 679 1757355149787633121119279988047030717335477410941391153500544978480464062109335842281203171328 680 31550419524488787155691707435305766705494571155646015680188960091290452417301210146602500489216 681 290113568877138600763930943004872200904868989997634768486284321373352871078253014687434875600896 682 1475388778608522992446456028015656460641727619398343100250301188437244064634898840120986605453312 683 4425642826842970607507093289971974049276029544079249216234802523994780946883456917644944150102016 684 8268646237130290917224911880048928978762948555589648109320050568664276589966748372139385355763712 685 10080308373542303658387232186397151358550380357033603818183579595321432529525810180490210570141696 686 8268646237130290917224911880048928978762948555589648109320050568664276589966748372139385355763712 687 4425642826842970607507093289971974049276029544079249216234802523994780946883456917644944150102016 688 1475388778608522992446456028015656460641727619398343100250301188437244064634898840120986605453312 689 290113568877138600763930943004872200904868989997634768486284321373352871078253014687434875600896 690 31550419524488787155691707435305766705494571155646015680188960091290452417301210146602500489216 691 1757355149787633121119279988047030717335477410941391153500544978480464062109335842281203171328 692 45697296467884082370691123158665260989509279259942084849236992428245435830139983287986159616 693 495394749201812148265058988126426438096360657747425618959275765928542047184656884498956288 694 1946097210696090251277419799776770436790980588813550238579788226275674453744810812640256 695 2322091796770490581458841343362050900283270486926644768588485874294775964518194574336 696 671002543329413650229731727104113165986461670336574625068197476399267871296453632 697 34878388456787978160383381638011818425282144984892447385725789955260923247616 698 218349283664889152439006950444625054407412420293037614462518192464986112 699 94090037016109593524903287782469274494070208012820884218934460416 700 1238983926036423336204077625046777151648105160454812205056 701 145437364312477326437989267771740545026420113408 702 22528399544939174411840147874772641 703 450283905890997363 704 1350851717672992089 705 202755595904452569706561330872953769 706 3199622014874501181635763890978291990581242494976 707 56993260597675473465387570752151748975812837380921361432576 708 8091743183385425043141682749292357606490037889102596042828363595776 709 32315693982403594560973028665804508052297038203369566940452692484817944576 710 8335934841172326780331628211484824603642432651389294925188463799307360656180224 711 246257933401894809634311543847209531917031433013522887400028473838531308765798482944 712 1256251662052835404569233166758869537053249333427314819806370857993473796804343264715776 713 1500440949446685583734890665627890006765846033975247233945016722458545003837249136545637376 714 529081592147535374347082999319023435886913182474250561048506518011682906393213552644885315584 715 65986896099624614943277981841112636868851399251356370522298217066386409338722135867852014485504 716 3360063046393954527580063337145922731545432809719939885493041998854647286753050130441660463579136 717 78434342937879124869049584684170136029859503892935994980949754786948064709410808424453816216190976 718 922851262598177889030064329698498471078388257182476198554870426288635482899922839720730339286450176 719 5920735168556002768687628040426829376555252936645550861304458669198660431379849045405519247684141056 720 22123788491388010066927959356569898272330871690852166831957777817449909953470401131307075806359977984 721 50910054882011201177353782445461255722243474256765463409083551351265950964425269727262195635437174784 722 75662794651808531259854564791097018097279154959894230259285948442482672566620731214759520539483570176 723 75662794651808531259854564791097018097279154959894230259285948442482672566620731214759520539483570176 724 50910054882011201177353782445461255722243474256765463409083551351265950964425269727262195635437174784 725 22123788491388010066927959356569898272330871690852166831957777817449909953470401131307075806359977984 726 5920735168556002768687628040426829376555252936645550861304458669198660431379849045405519247684141056 727 922851262598177889030064329698498471078388257182476198554870426288635482899922839720730339286450176 728 78434342937879124869049584684170136029859503892935994980949754786948064709410808424453816216190976 729 3360063046393954527580063337145922731545432809719939885493041998854647286753050130441660463579136 730 65986896099624614943277981841112636868851399251356370522298217066386409338722135867852014485504 731 529081592147535374347082999319023435886913182474250561048506518011682906393213552644885315584 732 1500440949446685583734890665627890006765846033975247233945016722458545003837249136545637376 733 1256251662052835404569233166758869537053249333427314819806370857993473796804343264715776 734 246257933401894809634311543847209531917031433013522887400028473838531308765798482944 735 8335934841172326780331628211484824603642432651389294925188463799307360656180224 736 32315693982403594560973028665804508052297038203369566940452692484817944576 737 8091743183385425043141682749292357606490037889102596042828363595776 738 56993260597675473465387570752151748975812837380921361432576 739 3199622014874501181635763890978291990581242494976 740 202755595904452569706561330872953769 741 1350851717672992089 742 4052555153018976267 743 1824800363140073127359051977856583921 744 70391684327239025995986805601522423792787334889472 745 2621689987493071779407828254598980452887390519522382625898496 746 695889913771146553710184716439142754158143258462823259683239269236736 747 4782722709395731995024008242539067191739961654098695907186998487753055797248 748 1992288427040186100499259142544873080270541403682041487120042848034459196827073536 749 90376661558495395135792336591925898213550535915962899675810449898740990317048043240448 750 679632149170583953871955143216548419545807889384177317515246634174469324071149706211234816 751 1156839972023394585059600703199103195216467292194915617371607893015538197958519084276686416896 752 565059140413567779802684643272717029527223278882499599199804961236477344027952074224737517043712 753 95285077967857943978093405778566647638621420518958599034198625443861975085114764193178308917067776 754 6424440544705241056733081100623004262714867532184525061062696301810085612271831849404454806363308032 755 194987776543567504424457267524846958170230726677838883522641090400352888867595269743192187113450766336 756 2935589866324803865004634632770923636500353046097456787603042826024149471104654553151643209270198009856 757 23759910231415239110743451326232866288116230034758595606414792639494224311127334219212348740956458057728 758 110596818668448662324572868823492921463382027582569981992956931309432099857398535255404071955993529942016 759 313453207908542965648967238516704951481853070998904958209727425669744460087966385710753338527386685145088 760 567924936656474835636468363321974217838177337128966092326200329009274940285055208497984961169363677741056 761 685958896313296144401841484396085566069932818866401091530686408579547909488983549193009813210958047215616 762 567924936656474835636468363321974217838177337128966092326200329009274940285055208497984961169363677741056 763 313453207908542965648967238516704951481853070998904958209727425669744460087966385710753338527386685145088 764 110596818668448662324572868823492921463382027582569981992956931309432099857398535255404071955993529942016 765 23759910231415239110743451326232866288116230034758595606414792639494224311127334219212348740956458057728 766 2935589866324803865004634632770923636500353046097456787603042826024149471104654553151643209270198009856 767 194987776543567504424457267524846958170230726677838883522641090400352888867595269743192187113450766336 768 6424440544705241056733081100623004262714867532184525061062696301810085612271831849404454806363308032 769 95285077967857943978093405778566647638621420518958599034198625443861975085114764193178308917067776 770 565059140413567779802684643272717029527223278882499599199804961236477344027952074224737517043712 771 1156839972023394585059600703199103195216467292194915617371607893015538197958519084276686416896 772 679632149170583953871955143216548419545807889384177317515246634174469324071149706211234816 773 90376661558495395135792336591925898213550535915962899675810449898740990317048043240448 774 1992288427040186100499259142544873080270541403682041487120042848034459196827073536 775 4782722709395731995024008242539067191739961654098695907186998487753055797248 776 695889913771146553710184716439142754158143258462823259683239269236736 777 2621689987493071779407828254598980452887390519522382625898496 778 70391684327239025995986805601522423792787334889472 779 1824800363140073127359051977856583921 780 4052555153018976267 781 12157665459056928801 782 16423203268260658146231467800709255289 783 1548617055199258571911709723233493323441321367568384 784 120597739424681301852760099711553100832819963898029600791330816 785 59846532584318603619075885613766276857600320227802800332758577154359296 786 707842960990568335263553219895781944377514324806606994263675776187452257992704 787 476156934062604478019322935068224666184659395480007915421690240680235748041670575104 788 33168234791967810014835787529236804644373046681158384181022435112837943446356631869244416 789 367680992701285919044727732480152694974282068156839928775748429088387904322491991060278035456 790 891923618430037225080952142166508563511896282282279940993509685514979950626018213977325227426816 791 603483161961690388829267199015261787535074461846509571945391698600557803421852815272019668202684416 792 137591652585586871104366877944250239190169331229376217005382815140936692022905719494949478076245868544 793 12283530321476420900473651064391184150310826721536811916751875329060883690663742496061317589766644957184 794 484739612487308815999200767066769538011193586521107464437285750735277281724841840581575777164038605111296 795 9338111364779201094579742766844308087707623039636010041365279229582819467583906133575377048688499869351936 796 95348519758669354551413470172172492414210431129486244168542562862290322160553992221699155497458266185662464 797 552873496523574862960539771248641114395446755885267339982791699615851067187135277741764955708011656180137984 798 1929931401092899039500691287547352386273769358140257827697291759848616640761609036821108305313119820438306816 799 4262844574543500116287331535094738479093359092490019489000459669543617701779624394985875118537243765124366336 800 6218903353976342845147094897534911741990010935842792295817202980182181347427124856983826966570545656056774656 801 6218903353976342845147094897534911741990010935842792295817202980182181347427124856983826966570545656056774656 802 4262844574543500116287331535094738479093359092490019489000459669543617701779624394985875118537243765124366336 803 1929931401092899039500691287547352386273769358140257827697291759848616640761609036821108305313119820438306816 804 552873496523574862960539771248641114395446755885267339982791699615851067187135277741764955708011656180137984 805 95348519758669354551413470172172492414210431129486244168542562862290322160553992221699155497458266185662464 806 9338111364779201094579742766844308087707623039636010041365279229582819467583906133575377048688499869351936 807 484739612487308815999200767066769538011193586521107464437285750735277281724841840581575777164038605111296 808 12283530321476420900473651064391184150310826721536811916751875329060883690663742496061317589766644957184 809 137591652585586871104366877944250239190169331229376217005382815140936692022905719494949478076245868544 810 603483161961690388829267199015261787535074461846509571945391698600557803421852815272019668202684416 811 891923618430037225080952142166508563511896282282279940993509685514979950626018213977325227426816 812 367680992701285919044727732480152694974282068156839928775748429088387904322491991060278035456 813 33168234791967810014835787529236804644373046681158384181022435112837943446356631869244416 814 476156934062604478019322935068224666184659395480007915421690240680235748041670575104 815 707842960990568335263553219895781944377514324806606994263675776187452257992704 816 59846532584318603619075885613766276857600320227802800332758577154359296 817 120597739424681301852760099711553100832819963898029600791330816 818 1548617055199258571911709723233493323441321367568384 819 16423203268260658146231467800709255289 820 12157665459056928801 821 36472996377170786403 822 147808829414345923316083210206383297601 823 34069575214383688582057613911136853115709070086504448 824 5547496013535339885226964586731442638309718339309361636401217536 825 5146801802251399911240526162783899809753627539591040828617237635274899456 826 104760758226604113619005876544575727767872120071377835151024014875742934182920192 827 113801507240962470246618181481305695218133595519721891785783967522576343781959267449856 828 12172742168652186275444734023229907304484908131985126994435233686411525244812883896012700672 829 198915417051395682203197703271762607981086598872850401467679900136817856238468167163610417181696 830 687673109809558700537414101610378102467672033639637834505995967532049541932660042976517750346075136 831 644520016975085335269657368548299589087459525252072222837678334105395734054538806710517005640466956288 832 198682346333587441874705771751497345390604514295219257355772785063512583281075858950707046342099034177536 833 23486109974662916761705620835115944095394300691578384384829585629164409616549075652469239231633825158135808 834 1205062676643449716574013106927989071495827256091473156591092376327899322367956815685797382029799972306681856 835 29704532251362638681858161741331744026997948889082147941582953229302948726384405410903274391878118084408508416 836 382633609791540119814822255800928212058226460122628297848361304766371062830303170785678711011300022203063468032 837 2763814609121350739939738316471956930862838332670451432573975706379639484868489253431083013584350269244509782016 838 11882587636528979386205756257429048642287597938069567445132225365387932657169226839707563835812878734438655066112 839 31996911376523511872852710502421107024074753348230086284437450279594394469557860708763978639740551701023493718016 840 56380577807149524234103562341051509852881439144350754953878762218331656095774313953415375278928566917810719031296 841 67524852617475130612607156397434071694527538741381038747983189958818125070363721697130393203022984733464459214848 842 56380577807149524234103562341051509852881439144350754953878762218331656095774313953415375278928566917810719031296 843 31996911376523511872852710502421107024074753348230086284437450279594394469557860708763978639740551701023493718016 844 11882587636528979386205756257429048642287597938069567445132225365387932657169226839707563835812878734438655066112 845 2763814609121350739939738316471956930862838332670451432573975706379639484868489253431083013584350269244509782016 846 382633609791540119814822255800928212058226460122628297848361304766371062830303170785678711011300022203063468032 847 29704532251362638681858161741331744026997948889082147941582953229302948726384405410903274391878118084408508416 848 1205062676643449716574013106927989071495827256091473156591092376327899322367956815685797382029799972306681856 849 23486109974662916761705620835115944095394300691578384384829585629164409616549075652469239231633825158135808 850 198682346333587441874705771751497345390604514295219257355772785063512583281075858950707046342099034177536 851 644520016975085335269657368548299589087459525252072222837678334105395734054538806710517005640466956288 852 687673109809558700537414101610378102467672033639637834505995967532049541932660042976517750346075136 853 198915417051395682203197703271762607981086598872850401467679900136817856238468167163610417181696 854 12172742168652186275444734023229907304484908131985126994435233686411525244812883896012700672 855 113801507240962470246618181481305695218133595519721891785783967522576343781959267449856 856 104760758226604113619005876544575727767872120071377835151024014875742934182920192 857 5146801802251399911240526162783899809753627539591040828617237635274899456 858 5547496013535339885226964586731442638309718339309361636401217536 859 34069575214383688582057613911136853115709070086504448 860 147808829414345923316083210206383297601 861 36472996377170786403 862 109418989131512359209 863 1330279464729113309844748891857449678409 864 749530654716441148805267506045010768545599541903097856 865 255184816622625634720440370989646361362247043608230635274456006656 866 442624954993620392366685249999415383638811968404829511261082436633641353216 867 15504592217537408815612869728597207709645073770563919602351554201609954259072188416 868 27198560230590030388941745374032061157133929329213532136802368237895746163888264920515584 869 4467396375895352363088217386525375980745961284438541606957730762913029764846328389836661146624 870 107613240624805064071929957470023570917767849990212067194014825974018460225011278435513235695297536 871 530195967663169758114346272341601517002575137936160770404122890967210196830080893134895185516823929856 872 688347378129391138067994069609583961145406772969213133990640460824562643970247445566832162024018709315584 873 286897308105700266067075134409162166744032918642296607621735901631712170257873540324820974917991005352361984 874 44905442271555496848381147036741685110393902922297870943794167722962351186841832647521185410883873702355664896 875 2995785814135615995402996583822980831738626558643402267285455647551157715406740643794892291726082731154411094016 876 94490117091584553646990812499176277749880475416170312602175374222412679898628793612083315840564293626503465271296 877 1535508676093450500816881712529124914989662784472107359265473916027447075138006624362928667288346989100893697212416 878 13816309230997632348958751844043312697383328825019586711437304556191817784857577777901983984908166995953304400297984 879 73161092078108926080868841276990652490564740504694326759679111574693501370190929652079470537099894367938799242051584 880 240168816792185480117632445031172829322705098631815027650987501798635524888501302479982423669892581067882343847428096 881 511146318399617586706382896183972988326223127282683944411864858271394794164289930301663792278766387676871978737729536 882 733184849720544968191688504163339150459180015653915318725601476572847202014009290187441809398423568235957098154819584 883 733184849720544968191688504163339150459180015653915318725601476572847202014009290187441809398423568235957098154819584 884 511146318399617586706382896183972988326223127282683944411864858271394794164289930301663792278766387676871978737729536 885 240168816792185480117632445031172829322705098631815027650987501798635524888501302479982423669892581067882343847428096 886 73161092078108926080868841276990652490564740504694326759679111574693501370190929652079470537099894367938799242051584 887 13816309230997632348958751844043312697383328825019586711437304556191817784857577777901983984908166995953304400297984 888 1535508676093450500816881712529124914989662784472107359265473916027447075138006624362928667288346989100893697212416 889 94490117091584553646990812499176277749880475416170312602175374222412679898628793612083315840564293626503465271296 890 2995785814135615995402996583822980831738626558643402267285455647551157715406740643794892291726082731154411094016 891 44905442271555496848381147036741685110393902922297870943794167722962351186841832647521185410883873702355664896 892 286897308105700266067075134409162166744032918642296607621735901631712170257873540324820974917991005352361984 893 688347378129391138067994069609583961145406772969213133990640460824562643970247445566832162024018709315584 894 530195967663169758114346272341601517002575137936160770404122890967210196830080893134895185516823929856 895 107613240624805064071929957470023570917767849990212067194014825974018460225011278435513235695297536 896 4467396375895352363088217386525375980745961284438541606957730762913029764846328389836661146624 897 27198560230590030388941745374032061157133929329213532136802368237895746163888264920515584 898 15504592217537408815612869728597207709645073770563919602351554201609954259072188416 899 442624954993620392366685249999415383638811968404829511261082436633641353216 900 255184816622625634720440370989646361362247043608230635274456006656 901 749530654716441148805267506045010768545599541903097856 902 1330279464729113309844748891857449678409 903 109418989131512359209 904 328256967394537077627 905 11972515182562019788602740026717047105681 906 16489674403761705273715885132990236908003189921868152832 907 11738501564640779197140257065523732622663364005978609222624976306176 908 38065746129451353743534931499949722992937829282815337968453089550493156376576 909 2294679648195536504710704719832386741027470918043460101148030021838273230342683885568 910 6500455895111017262957077144393662616555009109682034180695766008857083333169295316003224576 911 1639534469953594317253375780854812984933767791388944769753487189989081923698602519070054640811008 912 58218763178019539662914106991282751866512406844704728351962020851943986981731101633612660511155966976 913 408781091068303883506160975975374769608985431348779953981578748935719061755992368607004188033471249918976 914 735154999842189735456617666343035670503294433531119627102004012160632903760224271865376749041651981549043712 915 414279712904631184200856494086830168778383534519476301405786641956192373852369392229041487781579011728810704896 916 85859205623214109974104753134250101931073142387433529244534448686304015469241584022060506505609966518904031281152 917 7447523533941141364571849507383930347702225624787498036471642739812178080501157240474102237231041669649865979723776 918 300573062468330465151077774559879739522369792298837764387519865401494734757538192480037027688835018025907523027992576 919 6161996317163016859778146312379378283853516754086566832732346825018145112528820583568432741828136467261886406913425408 920 69067729845757164112444800468372520174219260796272913970475085476402897106503031311732017940555926812770568697089622016 921 450452843924916657879909455742431447384407107287402969859344289965387887936265553867853300096924049623399186933311602688 922 1802707138842144213762949132403983256896224470330403597548312188500558249813090776414748072066213713495524872918795288576 923 4634052522610933041080067336803899112165538871944812640037966805088465203893452508114883940799296070678521359236255973376 924 7960921098265677264625353778205536495685776609970212530722580832627974919468112872855243166448083103906022171765031043072 925 9461017300793912269545548457723728397525258921998123272835161453696020294788775880578749108477257724516790394589791911936 926 7960921098265677264625353778205536495685776609970212530722580832627974919468112872855243166448083103906022171765031043072 927 4634052522610933041080067336803899112165538871944812640037966805088465203893452508114883940799296070678521359236255973376 928 1802707138842144213762949132403983256896224470330403597548312188500558249813090776414748072066213713495524872918795288576 929 450452843924916657879909455742431447384407107287402969859344289965387887936265553867853300096924049623399186933311602688 930 69067729845757164112444800468372520174219260796272913970475085476402897106503031311732017940555926812770568697089622016 931 6161996317163016859778146312379378283853516754086566832732346825018145112528820583568432741828136467261886406913425408 932 300573062468330465151077774559879739522369792298837764387519865401494734757538192480037027688835018025907523027992576 933 7447523533941141364571849507383930347702225624787498036471642739812178080501157240474102237231041669649865979723776 934 85859205623214109974104753134250101931073142387433529244534448686304015469241584022060506505609966518904031281152 935 414279712904631184200856494086830168778383534519476301405786641956192373852369392229041487781579011728810704896 936 735154999842189735456617666343035670503294433531119627102004012160632903760224271865376749041651981549043712 937 408781091068303883506160975975374769608985431348779953981578748935719061755992368607004188033471249918976 938 58218763178019539662914106991282751866512406844704728351962020851943986981731101633612660511155966976 939 1639534469953594317253375780854812984933767791388944769753487189989081923698602519070054640811008 940 6500455895111017262957077144393662616555009109682034180695766008857083333169295316003224576 941 2294679648195536504710704719832386741027470918043460101148030021838273230342683885568 942 38065746129451353743534931499949722992937829282815337968453089550493156376576 943 11738501564640779197140257065523732622663364005978609222624976306176 944 16489674403761705273715885132990236908003189921868152832 945 11972515182562019788602740026717047105681 946 328256967394537077627 947 984770902183611232881 948 107752636643058178097424660240453423951129 949 362772836882757516021749472925785211976070178281099362304 950 539971071973475843068451825014091700642514744275016024240748910084096 951 3273654167132816421944004108995676177392653318322119065286965701342411448385536 952 339612587932939402697184298535193237672065695870432094969908443232064438090717215064064 953 1553608958931533125846741437510085365356647177214006169186288076116842916627461580524770673664 954 601709150472969114431988911573716365470692779439742730499529798725993065997387124498710053177639936 955 31496350879308570957636531882283968759783212102985258038411453280901696957116525983784449336535378134016 956 315170221213662294183250112477013947368527767569909344519797215429439396613870116196000228973806333687530496 957 785145539831458637467667667654362096097518455011235761744940284987555941215919522352222367976484316294378684416 958 598219905434287429986036777461382763715985823846123779229955910984741787842821402378735908356600092936402657869824 959 164162801151585378270488287992686194892211848244772907915549865888213277577189908650179688438726255984144507809562624 960 18514543505377677432325617875356450844387732903221720118668503851173074708125876899818618161756369590749566825593307136 961 956122911711759209645578400874977451420658309302602928516700691842154751263728990278997785078184192340411830752044384256 962 24728091220775186658289701151578445053104162734149392699754907808797816336578157001860120592956311643121950150943576162304 963 345269581498940063398111557541394228350922084720568296938404952296538082635408653527348357684839078137040072916751020457984 964 2773438160045711862566602519006150421545794559568540085423982793316893226023587015164372768696761373531268793948399537750016 965 13531119784149134468504696187824298326263060874300009403197631286885190223097059367769099028929000133497409696128477436051456 966 42012320169990718950431890475464149350892775413051671394584207054932025538498040438569537807286418176771474642835896654626816 967 86439681284968723739302091323755715270156162431056567658585782680674551675584769573462230301293286342211588741024707065675776 968 122084967249444643926215757298466991241665941129463782712664923398493445883954363962988178495790533677164663251786674831622144 969 122084967249444643926215757298466991241665941129463782712664923398493445883954363962988178495790533677164663251786674831622144 970 86439681284968723739302091323755715270156162431056567658585782680674551675584769573462230301293286342211588741024707065675776 971 42012320169990718950431890475464149350892775413051671394584207054932025538498040438569537807286418176771474642835896654626816 972 13531119784149134468504696187824298326263060874300009403197631286885190223097059367769099028929000133497409696128477436051456 973 2773438160045711862566602519006150421545794559568540085423982793316893226023587015164372768696761373531268793948399537750016 974 345269581498940063398111557541394228350922084720568296938404952296538082635408653527348357684839078137040072916751020457984 975 24728091220775186658289701151578445053104162734149392699754907808797816336578157001860120592956311643121950150943576162304 976 956122911711759209645578400874977451420658309302602928516700691842154751263728990278997785078184192340411830752044384256 977 18514543505377677432325617875356450844387732903221720118668503851173074708125876899818618161756369590749566825593307136 978 164162801151585378270488287992686194892211848244772907915549865888213277577189908650179688438726255984144507809562624 979 598219905434287429986036777461382763715985823846123779229955910984741787842821402378735908356600092936402657869824 980 785145539831458637467667667654362096097518455011235761744940284987555941215919522352222367976484316294378684416 981 315170221213662294183250112477013947368527767569909344519797215429439396613870116196000228973806333687530496 982 31496350879308570957636531882283968759783212102985258038411453280901696957116525983784449336535378134016 983 601709150472969114431988911573716365470692779439742730499529798725993065997387124498710053177639936 984 1553608958931533125846741437510085365356647177214006169186288076116842916627461580524770673664 985 339612587932939402697184298535193237672065695870432094969908443232064438090717215064064 986 3273654167132816421944004108995676177392653318322119065286965701342411448385536 987 539971071973475843068451825014091700642514744275016024240748910084096 988 362772836882757516021749472925785211976070178281099362304 989 107752636643058178097424660240453423951129 990 984770902183611232881 991 2954312706550833698643 992 969773729787523602876821942164080815560161 993 7981002411420665352478488404367274663473543922184185970688 994 24838669310779888781148783950648218229555678236650737115074449863868416 995 281534258373422212287184353373628151255768185375702239614679050315447384561156096 996 50262663014075031599183276183208599175465722988823950055546449598345536837426147829481472 997 371312541184636417077371203564910402320238675354147474435522850191925457073963317745420191005696 998 220827258223579664996539930547553906127744250054385582093327436132439455221041074691026589516193856512 999 17039525825705936888081363748315627099042717747715024598780596224967818053800040557227387091065639570502656 1000 242996240555733628815285836719777753421134908796400104624763653096097774789293859587116176538804683273086012416