0 1 1 1 2 1 3 1 4 10 5 1 6 1 7 27 8 27 9 1 10 1 11 60 12 374 13 60 14 1 15 1 16 125 17 2162 18 2162 19 125 20 1 21 1 22 254 23 9967 24 52196 25 9967 26 254 27 1 28 1 29 511 30 42221 31 615635 32 615635 33 42221 34 511 35 1 36 1 37 1024 38 172780 39 5760960 40 27955622 41 5760960 42 172780 43 1024 44 1 45 1 46 2049 47 697068 48 49168044 49 664126822 50 664126822 51 49168044 52 697068 53 2049 54 1 55 1 56 4098 57 2796269 58 403718552 59 12511740946 60 58581367500 61 12511740946 62 403718552 63 2796269 64 4098 65 1 66 1 67 8195 68 11193071 69 3261705349 70 214307767722 71 2791356571358 72 2791356571358 73 214307767722 74 3261705349 75 11193071 76 8195 77 1 78 1 79 16388 80 44772082 81 26179934068 82 3524831851055 83 105501846168712 84 485481275702716 85 105501846168712 86 3524831851055 87 26179934068 88 44772082 89 16388 90 1 91 1 92 32773 93 179055350 94 209611981414 95 56990792223139 96 3620245144377015 97 46324569187000900 98 46324569187000900 99 3620245144377015 100 56990792223139 101 209611981414 102 179055350 103 32773 104 1 105 1 106 65542 107 716090107 108 1676882619740 109 915064483744777 110 119178926031970394 111 3507029309587732731 112 16000899580600599688 113 3507029309587732731 114 119178926031970394 115 915064483744777 116 1676882619740 117 716090107 118 65542 119 1 120 1 121 131079 122 2863966977 123 13412170127447 124 14653872180312421 125 3855042549651352675 126 240882594017511758165 127 3055434895129479314819 128 3055434895129479314819 129 240882594017511758165 130 3855042549651352675 131 14653872180312421 132 13412170127447 133 2863966977 134 131079 135 1 136 1 137 262152 138 11454819080 139 107274396599128 140 234459643085001148 141 123809028435227076040 142 15865757829429586593208 143 462969663155430295590616 144 2103380779618740760935174 145 462969663155430295590616 146 15865757829429586593208 147 123809028435227076040 148 234459643085001148 149 107274396599128 150 11454819080 151 262152 152 1 153 1 154 524297 155 45816654608 156 858057610636896 157 3750486843371066644 158 3965468156914131367812 159 1026565840993669009304448 160 63624762147111462214589584 161 803530275591596396560437726 162 803530275591596396560437726 163 63624762147111462214589584 164 1026565840993669009304448 165 3965468156914131367812 166 3750486843371066644 167 858057610636896 168 45816654608 169 524297 170 1 171 1 172 1048586 173 183260326681 174 6863727613106544 175 59994023745145324404 176 126893595997506584317080 177 65942119209398916383531780 178 8382877768864084227003729936 179 243596593794172946673387908718 180 1104384362735933548862301381564 181 243596593794172946673387908718 182 8382877768864084227003729936 183 65942119209398916383531780 184 126893595997506584317080 185 59994023745145324404 186 6863727613106544 187 183260326681 188 1048586 189 1 190 1 191 2097163 192 733026626339 193 54906155295671433 194 959739504603952291044 195 4059624082295911306940428 196 4224163750909788636102684572 197 1084881123173850958243808127764 198 66967378064732585634025879271038 199 843910543215263889615293238268458 200 843910543215263889615293238268458 201 66967378064732585634025879271038 202 1084881123173850958243808127764 203 4224163750909788636102684572 204 4059624082295911306940428 205 959739504603952291044 206 54906155295671433 207 733026626339 208 2097163 209 1 210 1 211 4194316 212 2932072950574 213 439231648942010284 214 15354074502040862925165 215 129877170706979522623728880 216 270343382008355012861142581160 217 139379752471154117038436350302896 218 17648221137916758401421595930141074 219 511769961789917379937238118661310632 220 2317749696166819041642903653426242644 221 511769961789917379937238118661310632 222 17648221137916758401421595930141074 223 139379752471154117038436350302896 224 270343382008355012861142581160 225 129877170706979522623728880 226 15354074502040862925165 227 439231648942010284 228 2932072950574 229 4194316 230 1 231 1 232 8388621 233 11728216304442 234 3513771091975133914 235 245647620514945679053081 236 4155331767899857073621667421 237 17297770786049131970729231232152 238 17857077012949092587611331803961944 239 4568108835342963682084297437793500226 240 281410959869347976993475941244623219258 241 3542446886707910929690563032214434016508 242 3542446886707910929690563032214434016508 243 281410959869347976993475941244623219258 244 4568108835342963682084297437793500226 245 17857077012949092587611331803961944 246 17297770786049131970729231232152 247 4155331767899857073621667421 248 245647620514945679053081 249 3513771091975133914 250 11728216304442 251 8388621 252 1 253 1 254 16777230 255 46912697445191 256 28109793429960099348 257 3930193258454176658631667 258 132954889615936371080243240822 259 1106790599327751111145395925498613 260 2285679031846078069446665606494619376 261 1173788072529899108196235384411273270938 262 148329988092002313800907971231031271204476 263 4296861453477172511587239219080678715316022 264 19449778537035963369137375856425035321432568 265 4296861453477172511587239219080678715316022 266 148329988092002313800907971231031271204476 267 1173788072529899108196235384411273270938 268 2285679031846078069446665606494619376 269 1106790599327751111145395925498613 270 132954889615936371080243240822 271 3930193258454176658631667 272 28109793429960099348 273 46912697445191 274 16777230 275 1 276 1 277 33554447 278 187650420681557 279 224876658577002738011 280 62881517952870294922834439 281 4254242009074469710997117274985 282 70821822175935135540795092771019371 283 292495222618481479505987800898180366821 284 300768111926443468532619919772756958158218 285 76789652418221867987392692528723559232126230 286 4725737649936951964007964604254664298093346226 287 59456143226816663712060113768152023526739030318 288 59456143226816663712060113768152023526739030318 289 4725737649936951964007964604254664298093346226 290 76789652418221867987392692528723559232126230 291 300768111926443468532619919772756958158218 292 292495222618481479505987800898180366821 293 70821822175935135540795092771019371 294 4254242009074469710997117274985 295 62881517952870294922834439 296 224876658577002738011 297 187650420681557 298 33554447 299 1 300 1 301 67108880 302 750600877419364 303 1799005762588658556080 304 1006089895009171788211282786 305 136129707328251518389335523507568 306 4532051879103387289749294457509717460 307 37430295947822927786494158291211227389008 308 76995722255054122997951544627436119356399471 309 39462882482645715904287148174670425319296981664 310 4981931026296256556107223416226378467361473510088 311 144242927334997702207999298522748143154743651086048 312 652745183622486347751635097060391914837660723602012 313 144242927334997702207999298522748143154743651086048 314 4981931026296256556107223416226378467361473510088 315 39462882482645715904287148174670425319296981664 316 76995722255054122997951544627436119356399471 317 37430295947822927786494158291211227389008 318 4532051879103387289749294457509717460 319 136129707328251518389335523507568 320 1006089895009171788211282786 321 1799005762588658556080 322 750600877419364 323 67108880 324 1 325 1 326 134217745 327 3002401764846452 328 14392013074250931996692 329 16097308791233444649677668370 330 4356037949830877559177510596157650 331 290029536418876069248692531392052192068 332 4790206860636717115002568240223390846911012 333 19706055267904399440611860554920791415044389823 334 20223746197013373503471154859440155471532195625487 335 5158287734650501362863901428068326478997384370394472 336 317288110107659811885907498065679062268023936310143400 337 3990831217883918122036336969087024818238722353477226812 338 3990831217883918122036336969087024818238722353477226812 339 317288110107659811885907498065679062268023936310143400 340 5158287734650501362863901428068326478997384370394472 341 20223746197013373503471154859440155471532195625487 342 19706055267904399440611860554920791415044389823 343 4790206860636717115002568240223390846911012 344 290029536418876069248692531392052192068 345 4356037949830877559177510596157650 346 16097308791233444649677668370 347 14392013074250931996692 348 3002401764846452 349 134217745 350 1 351 1 352 268435474 353 12009603301288837 354 115135960478686236128136 355 257555789296803668865427851302 356 139391153919029245368037719776256228 357 18561053923359694910893085103779016115222 358 613072203281560455125299808622701598302233960 359 5043520125959164949969041874241894323049917234659 360 10354434359044682183720516740705077481415706498037198 361 5301796938632554932343253860186539401784184352765759351 362 668985909800034120179064822713796598946126150576876977936 363 19364266106300478053512171517784164794328952017483882429156 364 87617957171188695142486443686443455648716788601404981322360 365 19364266106300478053512171517784164794328952017483882429156 366 668985909800034120179064822713796598946126150576876977936 367 5301796938632554932343253860186539401784184352765759351 368 10354434359044682183720516740705077481415706498037198 369 5043520125959164949969041874241894323049917234659 370 613072203281560455125299808622701598302233960 371 18561053923359694910893085103779016115222 372 139391153919029245368037719776256228 373 257555789296803668865427851302 374 115135960478686236128136 375 12009603301288837 376 268435474 377 1 378 1 379 536870931 380 48038405152091031 381 921087059330051650019085 382 4120882496777274936508671490990 383 4460479837222377059158691747121834250 384 1187876226730670354418120494965909418009850 385 78467301626405088471080567769727650330891512190 386 1290905496167508055619143013909533980881431917110091 387 5300163409680290269595460192851155006754064798794036145 388 5434082683796542354117124011917361283190905551468071863621 389 1385341607936853000644104253859146400684885206609042633936519 390 85191411772143971208641490453420174990962674640496361763797492 391 1071387580014982405328683761481737638387671597553671453758397788 392 1071387580014982405328683761481737638387671597553671453758397788 393 85191411772143971208641490453420174990962674640496361763797492 394 1385341607936853000644104253859146400684885206609042633936519 395 5434082683796542354117124011917361283190905551468071863621 396 5300163409680290269595460192851155006754064798794036145 397 1290905496167508055619143013909533980881431917110091 398 78467301626405088471080567769727650330891512190 399 1187876226730670354418120494965909418009850 400 4460479837222377059158691747121834250 401 4120882496777274936508671490990 402 921087059330051650019085 403 48038405152091031 404 536870931 405 1 406 1 407 1073741844 408 192153603428494250 409 7368693784489605497719460 410 65934031524052570418520044690107 411 142734695448759698225161884054498452664 412 76022936616452112692205365920336773611884036 413 10043358437017929329994364320049677644482241744504 414 330431616861089888786962396623172574692909760551193801 415 2713020704029228219225964962126300178364166633526606485244 416 5564434000431660195368572095165712682916511058341823566084342 417 2847771333373088448960219218343738962521777556757643455849698252 418 359245652262874136555861420272181574380096632887104374660701931643 419 10397267783692013725001601651105143930103055531903006072857279305552 420 47041675349233044850047324337100503545834909269342604146785895987896 421 10397267783692013725001601651105143930103055531903006072857279305552 422 359245652262874136555861420272181574380096632887104374660701931643 423 2847771333373088448960219218343738962521777556757643455849698252 424 5564434000431660195368572095165712682916511058341823566084342 425 2713020704029228219225964962126300178364166633526606485244 426 330431616861089888786962396623172574692909760551193801 427 10043358437017929329994364320049677644482241744504 428 76022936616452112692205365920336773611884036 429 142734695448759698225161884054498452664 430 65934031524052570418520044690107 431 7368693784489605497719460 432 192153603428494250 433 1073741844 434 1 435 1 436 2147483669 437 768614377206754238 438 58949538746700429966194254 439 1054943738040592231613827505120607 440 4567498649962096534354037421126945308531 441 4865426835685525798568713173090565885931008700 442 1285515820835982088877746215441893994293930642594940 443 84584065232913893164535712479010471873896210087801772865 444 1388812573202171198484306820996603310972548693952893076825029 445 5696574274029309820348468967651518776441936731696276720826798066 446 5837655188433888152312130233980784146155588161112869345886907567298 447 1487861318392805664956478498024369420667766109385454154674878762900551 448 91484338378792894924031755984605343058699928936569897856071294207942603 449 1150451093319366080284103270498570120179306858235074370265493339379978760 450 1150451093319366080284103270498570120179306858235074370265493339379978760 451 91484338378792894924031755984605343058699928936569897856071294207942603 452 1487861318392805664956478498024369420667766109385454154674878762900551 453 5837655188433888152312130233980784146155588161112869345886907567298 454 5696574274029309820348468967651518776441936731696276720826798066 455 1388812573202171198484306820996603310972548693952893076825029 456 84584065232913893164535712479010471873896210087801772865 457 1285515820835982088877746215441893994293930642594940 458 4865426835685525798568713173090565885931008700 459 4567498649962096534354037421126945308531 460 1054943738040592231613827505120607 461 58949538746700429966194254 462 768614377206754238 463 2147483669 464 1 465 1 466 4294967318 467 3074457431517604819 468 471596260782282946309972492 469 16879093206300794810637699112704941 470 146159754249525248241086581367188460299474 471 311385855881655649580615015687035354950118355503 472 164543533943034177555967825155934759069458682355846968 473 21652533365247575848129117899686547202964662076723778238397 474 710985391148659027740517773695862604356526754913447135405063942 475 5831865561674817826839465926461641459156284143925986229606146913207 476 11955374378064923128508626386180416272494348477098084668289779568204980 477 6117036070635445366952862164516779415400816068727977787475457707574651145 478 771567136049313591436420426823048269980632623479961630005133692578327116818 479 22329204484787498701607716454584580894046004716384819507773825511075303535059 480 101023529489189291888887809246616768237486844777193340263700234377714225882128 481 22329204484787498701607716454584580894046004716384819507773825511075303535059 482 771567136049313591436420426823048269980632623479961630005133692578327116818 483 6117036070635445366952862164516779415400816068727977787475457707574651145 484 11955374378064923128508626386180416272494348477098084668289779568204980 485 5831865561674817826839465926461641459156284143925986229606146913207 486 710985391148659027740517773695862604356526754913447135405063942 487 21652533365247575848129117899686547202964662076723778238397 488 164543533943034177555967825155934759069458682355846968 489 311385855881655649580615015687035354950118355503 490 146159754249525248241086581367188460299474 491 16879093206300794810637699112704941 492 471596260782282946309972492 493 3074457431517604819 494 4294967318 495 1 496 1 497 8589934615 498 12297829562861661161 499 3772769877195157660346977759 500 270065434709260230206863351935794617 501 4677108625132953209794927827883167173673087 502 19928643328152766153751394466074026286659853457153 503 21061392985678989104628524092999318172311762511265677671 504 5542901106889919970653992011378216596928966452772938009167605 505 363996800981777818201035198024222825430815788145029426845178525379 506 5970737158723997260169089771854372685034175234965869629225056621228733 507 24478561412434454421794645005586261947462007010297877131571739159581167723 508 25078667111093280582592547509831198760005208590041757881177323863606971942333 509 6391093387652663561708411785630854837839917954627232942043722408573090547148059 510 392945342204733980468173840556213635533140829697431634491024502626711356960763365 511 4941273174188095375062524431003701482282044144917646278577860204002726480904050147 512 4941273174188095375062524431003701482282044144917646278577860204002726480904050147 513 392945342204733980468173840556213635533140829697431634491024502626711356960763365 514 6391093387652663561708411785630854837839917954627232942043722408573090547148059 515 25078667111093280582592547509831198760005208590041757881177323863606971942333 516 24478561412434454421794645005586261947462007010297877131571739159581167723 517 5970737158723997260169089771854372685034175234965869629225056621228733 518 363996800981777818201035198024222825430815788145029426845178525379 519 5542901106889919970653992011378216596928966452772938009167605 520 21061392985678989104628524092999318172311762511265677671 521 19928643328152766153751394466074026286659853457153 522 4677108625132953209794927827883167173673087 523 270065434709260230206863351935794617 524 3772769877195157660346977759 525 12297829562861661161 526 8589934615 527 1 528 1 529 17179869208 530 49191317907849260032 531 30182158132117531914922637768 532 4321046472433615368641732475882015640 533 149667415509593777620046019222258398494686776 534 1275431376991477320730201385214036663079497419134848 535 2695845547811682839822149893729081425659358145600492394600 536 1418961116275478344875921133985874090622176005047765373156362332 537 186357847702457207130109054180980091979434408443551622918726400622008 538 6113289106990041775839348515067970269349198679055279529037918589157435776 539 50119828256273620284485649206613540247428067343276468644410696869807033353000 540 102720987076122874918434125507209945277080854778524409324845531888581547601778216 541 52551355915717931335756815344723819150821607416959123109542983413060952990286998232 542 6628110568435961423579492675275048841682762323221885883281236111688301054694071079680 543 191811740234234065695450740285635248326705877937643725351415865554464458390541053674440 544 867795393111467564623092538103472843853399683184837441495742200920043028248354829872070 545 191811740234234065695450740285635248326705877937643725351415865554464458390541053674440 546 6628110568435961423579492675275048841682762323221885883281236111688301054694071079680 547 52551355915717931335756815344723819150821607416959123109542983413060952990286998232 548 102720987076122874918434125507209945277080854778524409324845531888581547601778216 549 50119828256273620284485649206613540247428067343276468644410696869807033353000 550 6113289106990041775839348515067970269349198679055279529037918589157435776 551 186357847702457207130109054180980091979434408443551622918726400622008 552 1418961116275478344875921133985874090622176005047765373156362332 553 2695845547811682839822149893729081425659358145600492394600 554 1275431376991477320730201385214036663079497419134848 555 149667415509593777620046019222258398494686776 556 4321046472433615368641732475882015640 557 30182158132117531914922637768 558 49191317907849260032 559 17179869208 560 1 561 1 562 34359738393 563 196765270909842533400 564 241457261318400093257685460424 565 69136739454164326943775846340182132064 566 4789356259255824078421299033084695561528084944 567 81627545865801123582193746555014135564644539355272632 568 345067332215501966720491258408663764304689587923596600602600 569 363250940138901244391438093788856304221213652472425579630538547396 570 95412675182881199666673155612960914760310824829583145723524946187568660 571 6259530899726263428679765394059805555417724860846927296111325724452802078520 572 102626609260471497901605637489365656435487662522588058458808995782491066472852648 573 420641253985038577089381078318847346043771689529854337679101125015560013065738279248 574 430900874354568549684557949041675179647888593423822223143546307712914185894177220542720 575 109804829004524512498668941279032556800844157177719348273212995366790197064598322257591768 576 6750948015390246599989956686359584967113581939491358646950338074367231649472487666604398280 577 84891486342093269655319904088726014393484592307359424000318907021472868628750894477119516558 578 84891486342093269655319904088726014393484592307359424000318907021472868628750894477119516558 579 6750948015390246599989956686359584967113581939491358646950338074367231649472487666604398280 580 109804829004524512498668941279032556800844157177719348273212995366790197064598322257591768 581 430900874354568549684557949041675179647888593423822223143546307712914185894177220542720 582 420641253985038577089381078318847346043771689529854337679101125015560013065738279248 583 102626609260471497901605637489365656435487662522588058458808995782491066472852648 584 6259530899726263428679765394059805555417724860846927296111325724452802078520 585 95412675182881199666673155612960914760310824829583145723524946187568660 586 363250940138901244391438093788856304221213652472425579630538547396 587 345067332215501966720491258408663764304689587923596600602600 588 81627545865801123582193746555014135564644539355272632 589 4789356259255824078421299033084695561528084944 590 69136739454164326943775846340182132064 591 241457261318400093257685460424 592 196765270909842533400 593 34359738393 594 1 595 1 596 68719476762 597 787061082127541644337 598 1931658074805979072449447301600 599 1106187796496783562684807808266783075112 600 153259382597180911847459425374415469328594292528 601 5224160789779544975823572757573010583017462762352779144 602 44168555833608183538616957152507893743890121658972750147323296 603 92991798988553290769977726814090356371508965730804582433656955162796 604 48850545748024483882554241133807561465184504918331901182851604658856470232 605 6409466516192420994016410669033627900746273995908955617068488702395946332450124 606 210153647152913566623395152894559523907881999323038054932235246581841390344397984736 607 1722524929815249546643691918873824354899566585992056683438644729921137567159461999035896 608 3529897562353899835605647540000729011395089369337014641580913223114300831975544596280613456 609 1805761075877596058663841292016826229471958855133694899365095870664612521894258996983076699864 610 227747005758479788247844682998250699256165080707528518839091081712313385027553277664588943152288 611 6590692852793419017684866713907119806783684351399428672254145268060757884754091193598947172828758 612 29817392447238419167506902780096575279024517030749718193252209247403210283653162782622430349614876 613 6590692852793419017684866713907119806783684351399428672254145268060757884754091193598947172828758 614 227747005758479788247844682998250699256165080707528518839091081712313385027553277664588943152288 615 1805761075877596058663841292016826229471958855133694899365095870664612521894258996983076699864 616 3529897562353899835605647540000729011395089369337014641580913223114300831975544596280613456 617 1722524929815249546643691918873824354899566585992056683438644729921137567159461999035896 618 210153647152913566623395152894559523907881999323038054932235246581841390344397984736 619 6409466516192420994016410669033627900746273995908955617068488702395946332450124 620 48850545748024483882554241133807561465184504918331901182851604658856470232 621 92991798988553290769977726814090356371508965730804582433656955162796 622 44168555833608183538616957152507893743890121658972750147323296 623 5224160789779544975823572757573010583017462762352779144 624 153259382597180911847459425374415469328594292528 625 1106187796496783562684807808266783075112 626 1931658074805979072449447301600 627 787061082127541644337 628 68719476762 629 1 630 1 631 137438953499 632 3148244325349070646347 633 15453264532334701681981591928337 634 17699004450336509534852533331528747072776 635 4904299942226707512078145240632080043970305030744 636 334346216981385515002585583115995466915504622010786934456 637 5653570800199462263327386083208054684402641351010529586161591592 638 23805838351693879864989206512136581440861706062637949381965461383599692 639 25011265168945176144994725574819031269532171065191736132899543221246467012484 640 6563118627916267314964217164883850163656766482185924021074440099006277028461614116 641 430361848098631538214411122360335909015747685082616291546093483702723222551158315745580 642 7054169622652995666900671737810939393730286584004000537493026376907584678017576926189017560 643 28909778487514009505441417895402543789626060245278162942305942345766048177852400423505887223880 644 29613091901704272415323739564552827829240184221252616883426737958200191491142017099488167691475240 645 7545959945043714632778328049714518139187694281375374833411880663258597712171069343101870072480961400 646 463928433529413973088118859053332053048683159009938287169327287885163786327917304521739135253854395126 647 5833734928855240213459116079432452629686151399241412648327140693997567312156799721013581723776570238322 648 5833734928855240213459116079432452629686151399241412648327140693997567312156799721013581723776570238322 649 463928433529413973088118859053332053048683159009938287169327287885163786327917304521739135253854395126 650 7545959945043714632778328049714518139187694281375374833411880663258597712171069343101870072480961400 651 29613091901704272415323739564552827829240184221252616883426737958200191491142017099488167691475240 652 28909778487514009505441417895402543789626060245278162942305942345766048177852400423505887223880 653 7054169622652995666900671737810939393730286584004000537493026376907584678017576926189017560 654 430361848098631538214411122360335909015747685082616291546093483702723222551158315745580 655 6563118627916267314964217164883850163656766482185924021074440099006277028461614116 656 25011265168945176144994725574819031269532171065191736132899543221246467012484 657 23805838351693879864989206512136581440861706062637949381965461383599692 658 5653570800199462263327386083208054684402641351010529586161591592 659 334346216981385515002585583115995466915504622010786934456 660 4904299942226707512078145240632080043970305030744 661 17699004450336509534852533331528747072776 662 15453264532334701681981591928337 663 3148244325349070646347 664 137438953499 665 1 666 1 667 274877906972 668 12592977294799212817510 669 123626115981632112833105977862748 670 283184068732861827232972539770228690156313 671 156937593053941352631906350537125309398934301292384 672 21398155375807079318998802620636284575797298715901641222416 673 723656762851303334314260282194677374962698766225011357619056514016 674 6094285934145973991306863759153272681028150705433254559206342671830874996 675 12805706823440135918566330440642116826753833099433791280994615712615417480039888 676 6720531027783725912511326621865255391397961355380330315736054029987662343216929672104 677 881340738710529343050139182432334677046894097142943567879859182364096945135849822973990224 678 28890351933004894046688817451494625828039505021357051812670644740390537175028744808066174966532 679 236770940515895284659732575718969084506470967035660027643653369437741375277903103308047051278072352 680 485175068834964050089977870371573901673583275451873276706668258038776492941237083479572168708379818352 681 248189488062126531692815459474082224264472765153883878240733429016494226911437305801634668282255777164448 682 31301781602220494144135658688066270359030725407366428254500917373397337836668756455318401420918289777700462 683 905824226006680046253576888686140660238755158375278826724255705324113353322873162435716180035456643810181224 684 4098082880682223017334241103664679522345655386039280594864798945396445950133063275465928282127727188823526116 685 905824226006680046253576888686140660238755158375278826724255705324113353322873162435716180035456643810181224 686 31301781602220494144135658688066270359030725407366428254500917373397337836668756455318401420918289777700462 687 248189488062126531692815459474082224264472765153883878240733429016494226911437305801634668282255777164448 688 485175068834964050089977870371573901673583275451873276706668258038776492941237083479572168708379818352 689 236770940515895284659732575718969084506470967035660027643653369437741375277903103308047051278072352 690 28890351933004894046688817451494625828039505021357051812670644740390537175028744808066174966532 691 881340738710529343050139182432334677046894097142943567879859182364096945135849822973990224 692 6720531027783725912511326621865255391397961355380330315736054029987662343216929672104 693 12805706823440135918566330440642116826753833099433791280994615712615417480039888 694 6094285934145973991306863759153272681028150705433254559206342671830874996 695 723656762851303334314260282194677374962698766225011357619056514016 696 21398155375807079318998802620636284575797298715901641222416 697 156937593053941352631906350537125309398934301292384 698 283184068732861827232972539770228690156313 699 123626115981632112833105977862748 700 12592977294799212817510 701 274877906972 702 1 703 1 704 549755813917 705 50371909165452955921538 706 989008926694502991571357790213826 707 4530945078956601751216340960201734070691189 708 5022002891638166358771731559636715088300596715205241 709 1369481858677602156029462318763124021180551542654980233601136 710 92628045102737178883191575436348059508324893541905295207128092998896 711 1560135994976346141500355053660237851406198063179010812733302504063596203860 712 6556504732078542724367358712954983915899487992386459382093133580942099714633976132 713 6881764763494511116374196073114118282980205088581276832006490393494495738104977048000888 714 1804937658926042244753338876232509426396386113341344955719764415349967690834154597493788483832 715 118325855267177246899620512279513688693175059362638272134421697024561507429077071675583198368264276 716 1939272180933669565618711846101622585514149791678843980053429553520623013377730790845399180529914975524 717 7947144812702304450678432167498824050096475390405327597587176372809117077660649400366060338777604792513424 718 8140233394743917949482327909096587742816103026943323266550575612412899331428520355104450462966849286957049360 719 2074249225547967827461608218303479863182018363623993756103843176630032235566154075295888170131889443466410826510 720 127524613906381552481909653763420634217978998669957554316968074167000647327135111843572811479933474615703623036630 721 1603569850816939868745045193848720177096740600656720832697393966008909607552716449586054380072857349400787252415308 722 1603569850816939868745045193848720177096740600656720832697393966008909607552716449586054380072857349400787252415308 723 127524613906381552481909653763420634217978998669957554316968074167000647327135111843572811479933474615703623036630 724 2074249225547967827461608218303479863182018363623993756103843176630032235566154075295888170131889443466410826510 725 8140233394743917949482327909096587742816103026943323266550575612412899331428520355104450462966849286957049360 726 7947144812702304450678432167498824050096475390405327597587176372809117077660649400366060338777604792513424 727 1939272180933669565618711846101622585514149791678843980053429553520623013377730790845399180529914975524 728 118325855267177246899620512279513688693175059362638272134421697024561507429077071675583198368264276 729 1804937658926042244753338876232509426396386113341344955719764415349967690834154597493788483832 730 6881764763494511116374196073114118282980205088581276832006490393494495738104977048000888 731 6556504732078542724367358712954983915899487992386459382093133580942099714633976132 732 1560135994976346141500355053660237851406198063179010812733302504063596203860 733 92628045102737178883191575436348059508324893541905295207128092998896 734 1369481858677602156029462318763124021180551542654980233601136 735 5022002891638166358771731559636715088300596715205241 736 4530945078956601751216340960201734070691189 737 989008926694502991571357790213826 738 50371909165452955921538 739 549755813917 740 1 741 1 742 1099511627806 743 201487636633224521362591 744 7912071408720320652768742413714244 745 72495121089240056927072070322666229357149239 746 160704091082518898119637994901789578117274358042171374 747 87646836062692868850040915294068006009272209517790753124635369 748 11856388370800922433449153247471178309663273696794820895846387636313440 749 399394648724478059321741853739459228421952071438508468604546841432725848656964 750 3356925630084824839490098222887348670073564147103564726418273545198451778291398924440 751 7046893548451446281151692401949229440661197529591006826871178939721310022556435313826341564 752 3696455949479490185613044304272563676907480908124631534050750993463250031279082260730462325865072 753 484640522782663042796777087895385451789123498173110628249325936820193308880690370061436896942232179020 754 15884578330946648512867482320981299886251086857399547048141261574114323879206333071621391440852539104036216 755 130174150192428130057212967355687780738837879274871894222946804182801417348056736768247508760913094616217913524 756 266735963026071641928690516764374835380667325104891817938705988597711555249080585966884101446831898390829108435360 757 136445696397499374050567800415908966218799492004849967983555670256764101537285466129459262334969018539923828426129694 758 17208466019736284355763146395602832498223667578142804697248784101772036292689892117020340548039680130448807249917479396 759 497983865702234768274365874625683649796017837212159077803113934593525607298239924513001006662754356706427112671771490850 760 2252948096589636741467450340166386967686177053093996849609567732335839231957218768335273717263326490778002658678108329624 761 497983865702234768274365874625683649796017837212159077803113934593525607298239924513001006662754356706427112671771490850 762 17208466019736284355763146395602832498223667578142804697248784101772036292689892117020340548039680130448807249917479396 763 136445696397499374050567800415908966218799492004849967983555670256764101537285466129459262334969018539923828426129694 764 266735963026071641928690516764374835380667325104891817938705988597711555249080585966884101446831898390829108435360 765 130174150192428130057212967355687780738837879274871894222946804182801417348056736768247508760913094616217913524 766 15884578330946648512867482320981299886251086857399547048141261574114323879206333071621391440852539104036216 767 484640522782663042796777087895385451789123498173110628249325936820193308880690370061436896942232179020 768 3696455949479490185613044304272563676907480908124631534050750993463250031279082260730462325865072 769 7046893548451446281151692401949229440661197529591006826871178939721310022556435313826341564 770 3356925630084824839490098222887348670073564147103564726418273545198451778291398924440 771 399394648724478059321741853739459228421952071438508468604546841432725848656964 772 11856388370800922433449153247471178309663273696794820895846387636313440 773 87646836062692868850040915294068006009272209517790753124635369 774 160704091082518898119637994901789578117274358042171374 775 72495121089240056927072070322666229357149239 776 7912071408720320652768742413714244 777 201487636633224521362591 778 1099511627806 779 1 780 1 781 2199023255583 782 805950546473524457548989 783 63296571249613801559042991452516323 784 1159921935972019771669717602951937120131694459 785 5142530890282244054350129288910893109843488458210186277 786 5609397410304256192273549196563981826861990455562498333003180759 787 1517617616102760095864623269214809973094926207564112243813526914443702345 788 102245007309200167137094727161257564862790348302423983367022588348633963815905700 789 1718744593417851178221840369476545149256490435590468304150824886156926809941500181996764 790 7216000087394102351117092810174878156710554597316957403996964354972250764065516398535677508436 791 7570276840077742618242978616929056268352704414901640121160990326612681959652687008431741427725671724 792 1985034587619214017048371586118288727390707357689398241337445674004255123230199958396373163534569936161724 793 130116538795772907554487909012225161347978738617520733392552831486787970030049363165141897684884310685846345412 794 2132382502393863374655046432306327057675507319459858773624254798788249496556266941734641971275095654948427760504364 795 8738244995323081671941831207751963644410554032507871005935444712666361638148687256980428985702553852282339005897613908 796 8950417982763800112756790992367516420051997269538704105359798418610120376731687065578759305185073681678648582269113588414 797 2280678487307069605324920979967834320273963224428411388838462179165689454255088575438181220581186161241373084567437976750850 798 140215311010043228814575086331408207221278667874092359837760003447101472303947621327627188255225645028940703492505665062405126 799 1763146447856213330350486169239506576284589733846989403509449217081283546083971862673626941097885887795951854548797236540215482 800 1763146447856213330350486169239506576284589733846989403509449217081283546083971862673626941097885887795951854548797236540215482 801 140215311010043228814575086331408207221278667874092359837760003447101472303947621327627188255225645028940703492505665062405126 802 2280678487307069605324920979967834320273963224428411388838462179165689454255088575438181220581186161241373084567437976750850 803 8950417982763800112756790992367516420051997269538704105359798418610120376731687065578759305185073681678648582269113588414 804 8738244995323081671941831207751963644410554032507871005935444712666361638148687256980428985702553852282339005897613908 805 2132382502393863374655046432306327057675507319459858773624254798788249496556266941734641971275095654948427760504364 806 130116538795772907554487909012225161347978738617520733392552831486787970030049363165141897684884310685846345412 807 1985034587619214017048371586118288727390707357689398241337445674004255123230199958396373163534569936161724 808 7570276840077742618242978616929056268352704414901640121160990326612681959652687008431741427725671724 809 7216000087394102351117092810174878156710554597316957403996964354972250764065516398535677508436 810 1718744593417851178221840369476545149256490435590468304150824886156926809941500181996764 811 102245007309200167137094727161257564862790348302423983367022588348633963815905700 812 1517617616102760095864623269214809973094926207564112243813526914443702345 813 5609397410304256192273549196563981826861990455562498333003180759 814 5142530890282244054350129288910893109843488458210186277 815 1159921935972019771669717602951937120131694459 816 63296571249613801559042991452516323 817 805950546473524457548989 818 2199023255583 819 1 820 1 821 4398046511136 822 3223802185770952527883484 823 506372569913091555639638347755920544 824 18558750963399374667028193109701779404698693470 825 164560988080739288291737982184862785490442061250041205664 826 359001430968252626302165947983561007698086161236072554551794335484 827 194255048399127467536680423499851653177853781706398564698233610798751701792 828 26174718763074335570527841857537704471882820827013107385088015286667103882551826925 829 879996865383812044769113759732052329998925106975999785016467385970251030865714486154366592 830 7389173529521219088216159916794002437452162289949394528987129380331373184329428109282435917996080 831 15503853076500162679393383451422918941663821456089611924925835540469871770324242388532448564004614543488 832 8130577638186843801914820428728160745602759125797906456111699958471048936789805463281396730997172521788713192 833 1065865898705785271041971559914336379470853404066541336622275534104826218923068023315161699658978168231671055426176 834 34932689667007986141936872937162318450459509160955271206908146344440900364172170446084013996540871371462364045237921008 835 286264723922246139293731439980549028614356701397704169232754171705945688854131220832441058220764428760050457502440947003520 836 586567544942617722610809473140288359061202830862254356576317282770161578267620674243450118164816685412117027022932247164321042 837 300049549126994161629967231222466874709567944468850669918614502630636394610980405461039839513183870653956465923460349750347900352 838 37841959465765948858808701060288626593877896287376120264079365551617949607668981505043633687123405058967454343665452697844841762568 839 1095080004930657121029059535828998299882880110980145748071277011742251203167471837721646203075112681539371658522236497922889182319808 840 4954288784245120448233486305845916578055835057143306200474870393787041491831738660675834648427303199579502703698154341437170284503412 841 1095080004930657121029059535828998299882880110980145748071277011742251203167471837721646203075112681539371658522236497922889182319808 842 37841959465765948858808701060288626593877896287376120264079365551617949607668981505043633687123405058967454343665452697844841762568 843 300049549126994161629967231222466874709567944468850669918614502630636394610980405461039839513183870653956465923460349750347900352 844 586567544942617722610809473140288359061202830862254356576317282770161578267620674243450118164816685412117027022932247164321042 845 286264723922246139293731439980549028614356701397704169232754171705945688854131220832441058220764428760050457502440947003520 846 34932689667007986141936872937162318450459509160955271206908146344440900364172170446084013996540871371462364045237921008 847 1065865898705785271041971559914336379470853404066541336622275534104826218923068023315161699658978168231671055426176 848 8130577638186843801914820428728160745602759125797906456111699958471048936789805463281396730997172521788713192 849 15503853076500162679393383451422918941663821456089611924925835540469871770324242388532448564004614543488 850 7389173529521219088216159916794002437452162289949394528987129380331373184329428109282435917996080 851 879996865383812044769113759732052329998925106975999785016467385970251030865714486154366592 852 26174718763074335570527841857537704471882820827013107385088015286667103882551826925 853 194255048399127467536680423499851653177853781706398564698233610798751701792 854 359001430968252626302165947983561007698086161236072554551794335484 855 164560988080739288291737982184862785490442061250041205664 856 18558750963399374667028193109701779404698693470 857 506372569913091555639638347755920544 858 3223802185770952527883484 859 4398046511136 860 1 861 1 862 8796093022241 863 12895208742828723413888252 864 4050980558956561809055154526896277884 865 296940015313115480691096509084224125404215364606 866 5265951611754036871011245561123591961193731977071418671870 867 22976091471383184095457339109421176867570775999850316475675624460956 868 24864645758542575624055403895333540179501852101000078069220761281005158685212 869 6700727580648043073131774256863747659668218790186544877394617634015228118133216867597 870 450558294565589304845916590180583513329458701400539589725537396186127471682435060795573086317 871 7566507836969761461683288948196249450616547192165078856733017826362928702260475836745645864490430128 872 31751807868955464628597026102436568664964819470811004051779750470520356519734240078173896238292273860212912 873 33302560237737369602589699788551822843880434922070755364745204972748705924377523368799651202003396035879428079976 874 8731340316528735024812169203806841180855264254963346189337915068951356778662870514486575567591526253794562436149922664 875 572293523243210204345028680923477791982948204039172173121248574945084243667247506802863481031257417940104135428391770802032 876 9378603724649159656108554454488817714385451557664553910239221916322442515330528781315537058683234192419433967056264663751382384 877 38431794768662334684534167935290970574212975850454483929134007044429917427365336574965863853137573505782856929522052962605938158994 878 39364655218133504629998199005305585091314187366708931598995338252408889834266443649118721295987819831411292051921301416424868048970450 879 10030568206059820718956371414920317917517083880112408698265151712104371710415320396406292929881904672218477305611040927566036103556101320 880 616674592313047297215231008052326353751702580511399939456990849995376937556991295767149722522545315451887220443222753940616671573329601480 881 7754406132928218873574261552679859657705781844660935809730739728828408951125468651657147571210068242587184785027458378676050684457932535348 882 7754406132928218873574261552679859657705781844660935809730739728828408951125468651657147571210068242587184785027458378676050684457932535348 883 616674592313047297215231008052326353751702580511399939456990849995376937556991295767149722522545315451887220443222753940616671573329601480 884 10030568206059820718956371414920317917517083880112408698265151712104371710415320396406292929881904672218477305611040927566036103556101320 885 39364655218133504629998199005305585091314187366708931598995338252408889834266443649118721295987819831411292051921301416424868048970450 886 38431794768662334684534167935290970574212975850454483929134007044429917427365336574965863853137573505782856929522052962605938158994 887 9378603724649159656108554454488817714385451557664553910239221916322442515330528781315537058683234192419433967056264663751382384 888 572293523243210204345028680923477791982948204039172173121248574945084243667247506802863481031257417940104135428391770802032 889 8731340316528735024812169203806841180855264254963346189337915068951356778662870514486575567591526253794562436149922664 890 33302560237737369602589699788551822843880434922070755364745204972748705924377523368799651202003396035879428079976 891 31751807868955464628597026102436568664964819470811004051779750470520356519734240078173896238292273860212912 892 7566507836969761461683288948196249450616547192165078856733017826362928702260475836745645864490430128 893 450558294565589304845916590180583513329458701400539589725537396186127471682435060795573086317 894 6700727580648043073131774256863747659668218790186544877394617634015228118133216867597 895 24864645758542575624055403895333540179501852101000078069220761281005158685212 896 22976091471383184095457339109421176867570775999850316475675624460956 897 5265951611754036871011245561123591961193731977071418671870 898 296940015313115480691096509084224125404215364606 899 4050980558956561809055154526896277884 900 12895208742828723413888252 901 8796093022241 902 1 903 1 904 17592186044450 905 51580834970787128074218781 906 32407844470208231093247515417558578808 907 4751040244167243734800923731765786112529187083642 908 168510451462104213994521693862072854959749417862636928618236 909 1470469850461293847572207913293745784203106089999840043546332890518938 910 3182674627684052594486490692805857346993927684173157467384926661033393397574840 911 1715386203357755126986619065319598624195854677034645651266273796833232270888514824949545 912 230685819371401292767419760081789069283587724369386648084440166728560894383587653154843787304314 913 7748100795454989882780258642209378591297853346133595432965129491658831333356417972645988914501292791581 914 65027609538341117618530138729882512231078322954512817902074998139376836808349590905989058785162168320647587680 915 136406636455530659804547051535730814956817181219516679948570518402183710649046322522537365780605559297415625454074392 916 71526048603394786619731947494110612348198882273598557327238931079950273262806673890051260488667613568940445549358176570576 917 9376027896470000287306548097154771911285323775883891609920058911231078385080670874419498659989158103771477666955740357193241304 918 307280567002944622374967603624080153115550680896425182415763373009493204011935368739170856533431129985050008933276332722721015930080 919 2518049581770141185967702514804505011298967435496371495847741575030737923595513391385338864554499663688754918063582346174469068103713538 920 5159542092210450091785501997497008473495318558559194537275476092072752536548270363344397507524416957998378563284428965705102899788134830180 921 2639273815325471121120733280633248515976754591314998485598301137987463607384655768720507204953463986173451341585750976407023343567622512088986 922 332862022308662357318173330179300466755584695004619792084423692853704042870010566827372675789894842726204916035382257715261369410277969572812944 923 9632433961210780578450067512994616046488108265315109830572349184944432312980780261883670111765189742805356740624206066867000838917865902364432892 924 43578400513914125435816813323339495130766315132320509937763767708322818519051233312536639910772940975108901306111575614280472446066517363432844392 925 9632433961210780578450067512994616046488108265315109830572349184944432312980780261883670111765189742805356740624206066867000838917865902364432892 926 332862022308662357318173330179300466755584695004619792084423692853704042870010566827372675789894842726204916035382257715261369410277969572812944 927 2639273815325471121120733280633248515976754591314998485598301137987463607384655768720507204953463986173451341585750976407023343567622512088986 928 5159542092210450091785501997497008473495318558559194537275476092072752536548270363344397507524416957998378563284428965705102899788134830180 929 2518049581770141185967702514804505011298967435496371495847741575030737923595513391385338864554499663688754918063582346174469068103713538 930 307280567002944622374967603624080153115550680896425182415763373009493204011935368739170856533431129985050008933276332722721015930080 931 9376027896470000287306548097154771911285323775883891609920058911231078385080670874419498659989158103771477666955740357193241304 932 71526048603394786619731947494110612348198882273598557327238931079950273262806673890051260488667613568940445549358176570576 933 136406636455530659804547051535730814956817181219516679948570518402183710649046322522537365780605559297415625454074392 934 65027609538341117618530138729882512231078322954512817902074998139376836808349590905989058785162168320647587680 935 7748100795454989882780258642209378591297853346133595432965129491658831333356417972645988914501292791581 936 230685819371401292767419760081789069283587724369386648084440166728560894383587653154843787304314 937 1715386203357755126986619065319598624195854677034645651266273796833232270888514824949545 938 3182674627684052594486490692805857346993927684173157467384926661033393397574840 939 1470469850461293847572207913293745784203106089999840043546332890518938 940 168510451462104213994521693862072854959749417862636928618236 941 4751040244167243734800923731765786112529187083642 942 32407844470208231093247515417558578808 943 51580834970787128074218781 944 17592186044450 945 1 946 1 947 35184372088867 948 206323339882057796762119487 949 259262755755682471889375994095765398421 950 76016643899675805351280543969754100337586248158194 951 5392334444886918750183204459732976805974695836135364466041974 952 94110070305499113972389453793084349090355554468128521514423109368915094 953 407382350367247253117430554002222934937541124772102589965686484471475952161915474 954 439138860319320615063546450209683079608406202142066995661711406303768510538811989816900577 955 118111132052796677996734431260048119013411405646045519290517971908829991410266715932152116045442211 956 7934053442878774271139462110388459163159201005027711964024061018487613088612085617040299013448238243951767 957 133176441191790174009486737372047887915169185395182736203554414874450571339107933532398738534572199831808692944509 958 558720117978699597968371383854750550066494750822304015375665945695308207430135460335277858552679443776252767226950361464 959 585936361642656571960997480385029606064990350182848410812634077648893658626004364983358512412398656877210910429146328766858984 960 153612739364906111003832683726728267748372003413308792658884280476978091263476865999534682048272691937553763300509249844453838856104 961 10068201422851897121398552421239439152638410704503915787243384097315306909459492334886114998341368774885521438833533935294628092104224696 962 164992659917743201592105391517695778931230519181554951649105553081744529086796920085503773055194676026171820993641332026335335153421943611362 963 676104445651263151629715634490844333288943730416472995880031400371171076015526175299137945651603074574820221615710422694214264461994226392421222 964 692512982605053130132978450731133477530403486259714552188227445146883161373277622316632726092038366279674229359405288693351630183318671577418426366 965 176459957513504534642715648163591060682909309982427588281761741001697528679098704948202703612932326649877875696711540625382919923640009277425401131050 966 10848664122131500491026870447976566575470390184965104991040084401111353617143994384838864712301516013504232295732856569550067862307565401286914796581516 967 136417008565268128997674677802948127010196271297781693746923676488256361415157597862324138354489654657283984931583509052488789881160010522560388015294052 968 136417008565268128997674677802948127010196271297781693746923676488256361415157597862324138354489654657283984931583509052488789881160010522560388015294052 969 10848664122131500491026870447976566575470390184965104991040084401111353617143994384838864712301516013504232295732856569550067862307565401286914796581516 970 176459957513504534642715648163591060682909309982427588281761741001697528679098704948202703612932326649877875696711540625382919923640009277425401131050 971 692512982605053130132978450731133477530403486259714552188227445146883161373277622316632726092038366279674229359405288693351630183318671577418426366 972 676104445651263151629715634490844333288943730416472995880031400371171076015526175299137945651603074574820221615710422694214264461994226392421222 973 164992659917743201592105391517695778931230519181554951649105553081744529086796920085503773055194676026171820993641332026335335153421943611362 974 10068201422851897121398552421239439152638410704503915787243384097315306909459492334886114998341368774885521438833533935294628092104224696 975 153612739364906111003832683726728267748372003413308792658884280476978091263476865999534682048272691937553763300509249844453838856104 976 585936361642656571960997480385029606064990350182848410812634077648893658626004364983358512412398656877210910429146328766858984 977 558720117978699597968371383854750550066494750822304015375665945695308207430135460335277858552679443776252767226950361464 978 133176441191790174009486737372047887915169185395182736203554414874450571339107933532398738534572199831808692944509 979 7934053442878774271139462110388459163159201005027711964024061018487613088612085617040299013448238243951767 980 118111132052796677996734431260048119013411405646045519290517971908829991410266715932152116045442211 981 439138860319320615063546450209683079608406202142066995661711406303768510538811989816900577 982 407382350367247253117430554002222934937541124772102589965686484471475952161915474 983 94110070305499113972389453793084349090355554468128521514423109368915094 984 5392334444886918750183204459732976805974695836135364466041974 985 76016643899675805351280543969754100337586248158194 986 259262755755682471889375994095765398421 987 206323339882057796762119487 988 35184372088867 989 1 990 1 991 70368744177700 992 825293359525979387234790754 993 2074102046020700974329177413072062271700 994 1216266302336738028331361081444123134476234262228871 995 172554702204758476143852522236995549745823541093120940552286312 996 6023044495410630440649775149017906682711612927921026102365783524642097420 997 52144940714500669413892444818179882687274459202212630363929981410147330029045130984 998 112419547198847260443838391286970063532507982366291076907952864973524077870545758635827002931 999 60472897587480028227796602703295996264088831284547443874109075782489041499350000442579185546520324228 1000 8124469757941461858734062098090972057216217911464069086827454540865704008473822130117162834400544648914215226 1001 272745237818189406770722936599357123948106782302534475595916994942752113310932244563924103977353038526163260330619668 1002 2288514330295429896485795199966404598207847385144859137940707348461518432247268586642890142978785298502154194694539112095733 1003 4799967789357789296136990919942604380786674934679549968840668350340008417873124853036134802694625917820639702783529077693877610592 1004 2516752721431025852579697470566008162456434898082104188768714623585731937414543588203897002768623456995505941250991524420406561995122320 1005 329899722579704878309951041364454840234147434453517860199520138530069508848204279914438832137525983071114743357083377208356749808437042597728 1006 10811638807826995183099449575461376547187152686231307433130883877094326214451520458843978902328067034369503038450195143038352535756395510908702618 1007 88596669692566757608308838405840043750549930505061150244667899335399898384243176535292222763534977115474610225171514505923469810624625107865553040200 1008 181535941969410272156447233648333894084587548832816612944823770543325615775197143040288890869085442411701688229386436091625092651784605625855344005397348 1009 92861369115193144673348960138604204461980969504495408439724049229610984432797883301784601294079354632920697503562087899959277545227289100040372523500361768 1010 11711552272273154013007653004381403728747380202680679057443983307268132218873782786507008467103639437576566737182061048476812991373520903513754865543485153974 1011 338911287878014735324467907848742053215838213091414637670985081070145517993435045112673389324281262720944001175932255760800527411585433345233674127303938537712 1012 1533278931551719370376718469886767846008218728533569946277660283810001532441243124926636284518213468335365531334359333910494244823496974308482309655484287618248 1013 338911287878014735324467907848742053215838213091414637670985081070145517993435045112673389324281262720944001175932255760800527411585433345233674127303938537712 1014 11711552272273154013007653004381403728747380202680679057443983307268132218873782786507008467103639437576566737182061048476812991373520903513754865543485153974 1015 92861369115193144673348960138604204461980969504495408439724049229610984432797883301784601294079354632920697503562087899959277545227289100040372523500361768 1016 181535941969410272156447233648333894084587548832816612944823770543325615775197143040288890869085442411701688229386436091625092651784605625855344005397348 1017 88596669692566757608308838405840043750549930505061150244667899335399898384243176535292222763534977115474610225171514505923469810624625107865553040200 1018 10811638807826995183099449575461376547187152686231307433130883877094326214451520458843978902328067034369503038450195143038352535756395510908702618 1019 329899722579704878309951041364454840234147434453517860199520138530069508848204279914438832137525983071114743357083377208356749808437042597728 1020 2516752721431025852579697470566008162456434898082104188768714623585731937414543588203897002768623456995505941250991524420406561995122320 1021 4799967789357789296136990919942604380786674934679549968840668350340008417873124853036134802694625917820639702783529077693877610592 1022 2288514330295429896485795199966404598207847385144859137940707348461518432247268586642890142978785298502154194694539112095733 1023 272745237818189406770722936599357123948106782302534475595916994942752113310932244563924103977353038526163260330619668 1024 8124469757941461858734062098090972057216217911464069086827454540865704008473822130117162834400544648914215226 1025 60472897587480028227796602703295996264088831284547443874109075782489041499350000442579185546520324228 1026 112419547198847260443838391286970063532507982366291076907952864973524077870545758635827002931 1027 52144940714500669413892444818179882687274459202212630363929981410147330029045130984 1028 6023044495410630440649775149017906682711612927921026102365783524642097420 1029 172554702204758476143852522236995549745823541093120940552286312 1030 1216266302336738028331361081444123134476234262228871 1031 2074102046020700974329177413072062271700 1032 825293359525979387234790754 1033 70368744177700 1034 1 1035 1 1036 140737488355365 1037 3301173438099273211823435142 1038 16592816368063271418052234874518821600822 1039 19460260836906616778625648116442975732464723293569115 1040 5521750470026844193996282212983603504275580421168945455927893999 1041 385474847568236586439685934184318749556519241505230622132216658620731652468 1042 6674552402590164188015394202314811108076693044019645561864368744716168223894554488820 1043 28779403942739298036128627630916645594150110776357017422653361049034444216259073193104078906651 1044 30962123017981096670527665504710985867699749836912298972176671422002609749392565710236701879377459439287 1045 8319456505775954442476921119261637084681981001161008632371926830297208746072591962693426605706868587945863514558 1046 558582122259793419759926134446680039008898334370372815846449764108475096046353096119806164260733834037845947653339567182 1047 9373747435319837572201910470721011630108315053656022592617673338182674472844809051399229575669238651763479474426077449431962377 1048 39321233019035232622498498268259145987005945098114751093349821156144407182640729015623212943814100523953370893553969246948823224846421 1049 41234122694344716362332315876345383064839114062102415625034978117831194600767158829988287670611213687124310389190218032326738367487203266288 1050 10809865461038586862100300249005099277780339196095904653926504306363930697484655881372372108153660981320598868062545299586287251817697038944581104 1051 708497502222565385614479085236457176543674992433279962196022846745857744314896841614437665551392099199394182031203082569207637429567920510854751690490 1052 11610414884425319716785788376326173431597383974429726621781617524604600100417136722790016878292776800831911602008891136159187137200353619049427635558761186 1053 47576802397953709328689572902968080458975855363627463872381337733148783804900513085532820750772705769592230479322892577442136525635374123092325712077850422956 1054 48731361955551120524825351374368600233401169358836029147078995770157304549472760001030255560545189831768607888300508828692272627670886574614267559190239111648140 1055 12417277412282900421138816234183206905228285823899663292229172749741031412120947961055671435356863515756434957577053637516866124519423365062544253347912434732382942 1056 763407220902513505271204384388187095740998235155886817964579134517408090630977493349262069758988882797418564878741516034785959435231978634381726072124197803186150310 1057 9599495449401771100270248569027390887552862065904599743997343764839743842551331352769564042809293318333605532291691872312708441613279804028177931985047789048116610488 1058 9599495449401771100270248569027390887552862065904599743997343764839743842551331352769564042809293318333605532291691872312708441613279804028177931985047789048116610488 1059 763407220902513505271204384388187095740998235155886817964579134517408090630977493349262069758988882797418564878741516034785959435231978634381726072124197803186150310 1060 12417277412282900421138816234183206905228285823899663292229172749741031412120947961055671435356863515756434957577053637516866124519423365062544253347912434732382942 1061 48731361955551120524825351374368600233401169358836029147078995770157304549472760001030255560545189831768607888300508828692272627670886574614267559190239111648140 1062 47576802397953709328689572902968080458975855363627463872381337733148783804900513085532820750772705769592230479322892577442136525635374123092325712077850422956 1063 11610414884425319716785788376326173431597383974429726621781617524604600100417136722790016878292776800831911602008891136159187137200353619049427635558761186 1064 708497502222565385614479085236457176543674992433279962196022846745857744314896841614437665551392099199394182031203082569207637429567920510854751690490 1065 10809865461038586862100300249005099277780339196095904653926504306363930697484655881372372108153660981320598868062545299586287251817697038944581104 1066 41234122694344716362332315876345383064839114062102415625034978117831194600767158829988287670611213687124310389190218032326738367487203266288 1067 39321233019035232622498498268259145987005945098114751093349821156144407182640729015623212943814100523953370893553969246948823224846421 1068 9373747435319837572201910470721011630108315053656022592617673338182674472844809051399229575669238651763479474426077449431962377 1069 558582122259793419759926134446680039008898334370372815846449764108475096046353096119806164260733834037845947653339567182 1070 8319456505775954442476921119261637084681981001161008632371926830297208746072591962693426605706868587945863514558 1071 30962123017981096670527665504710985867699749836912298972176671422002609749392565710236701879377459439287 1072 28779403942739298036128627630916645594150110776357017422653361049034444216259073193104078906651 1073 6674552402590164188015394202314811108076693044019645561864368744716168223894554488820 1074 385474847568236586439685934184318749556519241505230622132216658620731652468 1075 5521750470026844193996282212983603504275580421168945455927893999 1076 19460260836906616778625648116442975732464723293569115 1077 16592816368063271418052234874518821600822 1078 3301173438099273211823435142 1079 140737488355365 1080 1 1081 1 1082 281474976710694 1083 13204693752387522698085576107 1084 132742530944083621144341254778680326073276 1085 311364173386523592529678261416399386898040474593787537 1086 176696015032140817352970229184097401808640814289697363724529737802 1087 24670390239773045141115863211720038391602901209804108665615971376303706216803 1088 854342706939451650214234566241563654735741189452058439285083192678192403068623438195048 1089 7367527390545720732270467639207760093692383232066182389162513920116244185660584499296675127678223 1090 15852606837855773298232846590218301385480694908490160808838102903170696803127789810972378294701196163812306 1091 8519123176567651254373747127312188382611399451238037468808057926331045647954614034680605764479897985135556354240629 1092 1143976050082080233121402399638513421159542236285636117400262040396338696527208876116677310977718035781650021943581758905868 1093 38394853479402499640415338900234870801414347389316999227724621558482262651671509861773018738528974952316837323758272549575180920663 1094 322119080153347104134667694454704273973792373519860416661122525345584247279678512440848596401782992603082358518802841090198097834113424222 1095 675576645022706931163930325907670797982401808696599626288668853267641386570677579974167210443534814103148529284535315591845283998286726940546885 1096 354212266732334216036975312615433990768516268744966670714060968428472637331095716384606371291795866086785503474031632683540796182742562494661131568352 1097 46429966873299241005913771305921287036125894170124668473173338007882337088410827700347976857164722238174907228036291113591418339798614597023758593125766378 1098 1521614501941945962507349303256317206432662114619212406947668323495034368100587193738558467870078800047393855739290844109788605082661851748202877835001378300380 1099 12468920357591268024753283099239706564739459311105030880221112943957757182491023540724152465219413260489285312419506547710442746047632902066830478311301961677369742 1100 25548961297932135681875574007062617548086410916241480821846452464791490960326556296096705853229374333084487026228271051810998210859149231148818051879293776448614941240 1101 13069088320518084619562604571452612427923053376621055681933427968085797642127007454568238037768487369729755581069210370975319938885222375674236546039328277452569174330986 1102 1648255227366356506226497370089475703808877746661079729123475496310612038690255306597061466336600349047007117505565612533269947187669568026188668272373669671539708021806724 1103 47697533794123984679954303702072926705215191503832072114077353131567318240499448540204463606567484970914117365301438954223640019449806839015235591942197539782620871486890334 1104 215789844973720761261712512112783109609074751500501034092988688726422687957058974621389717605806557105161278385662848845275154880080949790979478296791270158221225528074046320 1105 47697533794123984679954303702072926705215191503832072114077353131567318240499448540204463606567484970914117365301438954223640019449806839015235591942197539782620871486890334 1106 1648255227366356506226497370089475703808877746661079729123475496310612038690255306597061466336600349047007117505565612533269947187669568026188668272373669671539708021806724 1107 13069088320518084619562604571452612427923053376621055681933427968085797642127007454568238037768487369729755581069210370975319938885222375674236546039328277452569174330986 1108 25548961297932135681875574007062617548086410916241480821846452464791490960326556296096705853229374333084487026228271051810998210859149231148818051879293776448614941240 1109 12468920357591268024753283099239706564739459311105030880221112943957757182491023540724152465219413260489285312419506547710442746047632902066830478311301961677369742 1110 1521614501941945962507349303256317206432662114619212406947668323495034368100587193738558467870078800047393855739290844109788605082661851748202877835001378300380 1111 46429966873299241005913771305921287036125894170124668473173338007882337088410827700347976857164722238174907228036291113591418339798614597023758593125766378 1112 354212266732334216036975312615433990768516268744966670714060968428472637331095716384606371291795866086785503474031632683540796182742562494661131568352 1113 675576645022706931163930325907670797982401808696599626288668853267641386570677579974167210443534814103148529284535315591845283998286726940546885 1114 322119080153347104134667694454704273973792373519860416661122525345584247279678512440848596401782992603082358518802841090198097834113424222 1115 38394853479402499640415338900234870801414347389316999227724621558482262651671509861773018738528974952316837323758272549575180920663 1116 1143976050082080233121402399638513421159542236285636117400262040396338696527208876116677310977718035781650021943581758905868 1117 8519123176567651254373747127312188382611399451238037468808057926331045647954614034680605764479897985135556354240629 1118 15852606837855773298232846590218301385480694908490160808838102903170696803127789810972378294701196163812306 1119 7367527390545720732270467639207760093692383232066182389162513920116244185660584499296675127678223 1120 854342706939451650214234566241563654735741189452058439285083192678192403068623438195048 1121 24670390239773045141115863211720038391602901209804108665615971376303706216803 1122 176696015032140817352970229184097401808640814289697363724529737802 1123 311364173386523592529678261416399386898040474593787537 1124 132742530944083621144341254778680326073276 1125 13204693752387522698085576107 1126 281474976710694 1127 1 1128 1 1129 562949953421351 1130 52818775009530387543972556241 1131 1061940247550925949579415068754980127922535 1132 4981826774151457332800733335956421076778520868745620045 1133 5654272480884033178843917022767847467573046985711053400080016514779 1134 1578904975192809532044387871546481625730347626980678443418756791766990697707949 1135 109355866448777186844339270956332826369409950658904392670766813115407005104090241128710859 1136 1886087009464519578312018211214790577990588930432948973523719516445819739656034373493675581692739191 1137 8116534661374328677996269747810714443315296317530956514396613516401785169330727459757654857664266636152463585 1138 8723581978591115507349058311190606325935846334183645419776298213374424205773450392769430188766351177684986349915995207 1139 2342862802267203524051690486524953551610040264604905802862396977787771334802324350129960354384620400532697773301823420522876545 1140 157265284708687533818261382540083741531488500023797177397256891594772036921565420680154220980914289432996769642525869062428678027117923 1141 2638797460166770890937622673945936381935378761309456622089469893373183650485113930805293890919334828501328263359035673395589790249907901334197 1142 11068618725234361605032195169129152829053653034673353102038600308040039934541141571941430087380985442456402060465175688053542345975748256898408133283 1143 11606727938017320050525278572984915697204939936068992165883513430559015407512683525748989564196002847069691049457503764941518348515958327531303721567280165 1144 3042753059212246487136775437062536550750276257505905181316422167190546735449083356487998960599649137935434154028917153646964430659165378437293924739907990378954 1145 199425839598586448333007420803894014513586112399020067765603059039115631899724443755351539297739778474793969882447837261740796833003655902960131890030220190100928198 1146 3268053729636642734390737304810058402160046347962635639934966300168708687572134697122207286619140192930889977714283431020089025433856189003269206610510286331691581068138 1147 13391704908361721157051014801329698058745236710860832688299295793650558009450860215840735332778467296005908940325527368690351426165312896007229909296478036780605229524530118 1148 13716672066154581294399215534462399131828525982258035641279500689330120182913578443187875754805224772164059430838216306250673978553192527059879645435092151136891322089849852066 1149 3495154531756399884828345919929929793900183350046010679758311308244550091279788688029932497772642323466621766919840318617474126062770842356084614994833839536611063231712920167662 1150 214880079070070630703925951369573832611381078191529690641390026446652791190093658042175489018259979920399526865604981585566490673295712166425733170809172983753777750221278903400418 1151 2702018021541790540740872794181488775343326361606517379871863923008234730464242969019442667908197326135635205704353718879187051807150363933999689135383663947405505359935905791896782 1152 2702018021541790540740872794181488775343326361606517379871863923008234730464242969019442667908197326135635205704353718879187051807150363933999689135383663947405505359935905791896782 1153 214880079070070630703925951369573832611381078191529690641390026446652791190093658042175489018259979920399526865604981585566490673295712166425733170809172983753777750221278903400418 1154 3495154531756399884828345919929929793900183350046010679758311308244550091279788688029932497772642323466621766919840318617474126062770842356084614994833839536611063231712920167662 1155 13716672066154581294399215534462399131828525982258035641279500689330120182913578443187875754805224772164059430838216306250673978553192527059879645435092151136891322089849852066 1156 13391704908361721157051014801329698058745236710860832688299295793650558009450860215840735332778467296005908940325527368690351426165312896007229909296478036780605229524530118 1157 3268053729636642734390737304810058402160046347962635639934966300168708687572134697122207286619140192930889977714283431020089025433856189003269206610510286331691581068138 1158 199425839598586448333007420803894014513586112399020067765603059039115631899724443755351539297739778474793969882447837261740796833003655902960131890030220190100928198 1159 3042753059212246487136775437062536550750276257505905181316422167190546735449083356487998960599649137935434154028917153646964430659165378437293924739907990378954 1160 11606727938017320050525278572984915697204939936068992165883513430559015407512683525748989564196002847069691049457503764941518348515958327531303721567280165 1161 11068618725234361605032195169129152829053653034673353102038600308040039934541141571941430087380985442456402060465175688053542345975748256898408133283 1162 2638797460166770890937622673945936381935378761309456622089469893373183650485113930805293890919334828501328263359035673395589790249907901334197 1163 157265284708687533818261382540083741531488500023797177397256891594772036921565420680154220980914289432996769642525869062428678027117923 1164 2342862802267203524051690486524953551610040264604905802862396977787771334802324350129960354384620400532697773301823420522876545 1165 8723581978591115507349058311190606325935846334183645419776298213374424205773450392769430188766351177684986349915995207 1166 8116534661374328677996269747810714443315296317530956514396613516401785169330727459757654857664266636152463585 1167 1886087009464519578312018211214790577990588930432948973523719516445819739656034373493675581692739191 1168 109355866448777186844339270956332826369409950658904392670766813115407005104090241128710859 1169 1578904975192809532044387871546481625730347626980678443418756791766990697707949 1170 5654272480884033178843917022767847467573046985711053400080016514779 1171 4981826774151457332800733335956421076778520868745620045 1172 1061940247550925949579415068754980127922535 1173 52818775009530387543972556241 1174 562949953421351 1175 1 1176 1 1177 1125899906842664 1178 211275100038081017779243888120 1179 8495521980400224243234024821531927312271160 1180 79709228386151460621438758447089818190138040143485600692 1181 180936719385897784871414624665448204158255762864245448399142337923368 1182 101049918407273581907982758874926779436360021423517189533373364393414366913058952 1183 13997550902816182037376846837574408437408198077850502367318139924026338622864180965699124344 1184 482838274086975790324710838049782369501306318283027345083399206000471914058844659406846320248397513026 1185 4155665736001214246235844823260487496643832644438892378581561917924047988251940935380037661981563370583731691352 1186 8932947862963987341258250917833866963387991635239016803320965899370077164360867374162254783789177179594417574675776724264 1187 4798182858250169584238805081030867627883186696783993662614781260105364180563466769543545144051997066610709977113031774728703757000 1188 644158529395855101326189376254024409456191315965716642961556084417399340360245085697820219316653178176994156377002077515174292130903053284 1189 21617019775465168205367983019361166788275052203719956901282422229212122344384668041277555272977393365121475925325232487007705052513029788813821976 1190 181347989789806650784636062487185999175320897016180330712750269657266324095341911615638601418871183525694348793440837079314439737538660495636762861286744 1191 380327447587065734344600401731140951617304550041417143731444713745983426222161855301543375468910994609845796445679852273425729899140743607894159766442069626568 1192 199406821822890829204344748551951356195908058861841928323776805175876313755157507247323256628357900814173231315766938345974921043197622402707076878537288980339176943 1193 26137947117559218528198859599962259306203940845781604123290747500535541959050401961887373003502271623262526217317653480615211391686193194751941091553954040931181209555088 1194 856596081246566813605538028848935098830180124526258053257316376498957657711753383715139541506230574246188117631261845260046783535569538030322867167584360935870793458311694896 1195 7019391529493015392800555656763080989968866476032257802159630870847188527240182857674563864107217018192977562073243604104525265497203122949348330093073944261921416437659232339760 1196 14382800302697569824598876843792833316544615676927429490148866524084861695532733294045900133467886653468331935530146132424380960431167406866543095071646168586938481301201939218089064 1197 7357246170165872233281372514039128829626534865230308087434491834820330620573284705481919476474009221286324716565808802137635007296552844196005499588280777897347939396928752922164393360 1198 927885421847558017140655882952089302744749241469988183216287405829518183780871267024931916350742925213624261714264934029347291237192892847887663399132734551207922875554369169959230069968 1199 26851327344611652821484130989509333243663693762703326877422025063560331877279618889111952122696156053171775021933430075481147613873600550203218562152396527642530110860542628406523737695408 1200 121478888580784283036554602243843392519860907892964961536313231367584378484736072218389903075444354369774582182988936559221576642883960988164650117479689817325992982343196245919567146965404 1201 26851327344611652821484130989509333243663693762703326877422025063560331877279618889111952122696156053171775021933430075481147613873600550203218562152396527642530110860542628406523737695408 1202 927885421847558017140655882952089302744749241469988183216287405829518183780871267024931916350742925213624261714264934029347291237192892847887663399132734551207922875554369169959230069968 1203 7357246170165872233281372514039128829626534865230308087434491834820330620573284705481919476474009221286324716565808802137635007296552844196005499588280777897347939396928752922164393360 1204 14382800302697569824598876843792833316544615676927429490148866524084861695532733294045900133467886653468331935530146132424380960431167406866543095071646168586938481301201939218089064 1205 7019391529493015392800555656763080989968866476032257802159630870847188527240182857674563864107217018192977562073243604104525265497203122949348330093073944261921416437659232339760 1206 856596081246566813605538028848935098830180124526258053257316376498957657711753383715139541506230574246188117631261845260046783535569538030322867167584360935870793458311694896 1207 26137947117559218528198859599962259306203940845781604123290747500535541959050401961887373003502271623262526217317653480615211391686193194751941091553954040931181209555088 1208 199406821822890829204344748551951356195908058861841928323776805175876313755157507247323256628357900814173231315766938345974921043197622402707076878537288980339176943 1209 380327447587065734344600401731140951617304550041417143731444713745983426222161855301543375468910994609845796445679852273425729899140743607894159766442069626568 1210 181347989789806650784636062487185999175320897016180330712750269657266324095341911615638601418871183525694348793440837079314439737538660495636762861286744 1211 21617019775465168205367983019361166788275052203719956901282422229212122344384668041277555272977393365121475925325232487007705052513029788813821976 1212 644158529395855101326189376254024409456191315965716642961556084417399340360245085697820219316653178176994156377002077515174292130903053284 1213 4798182858250169584238805081030867627883186696783993662614781260105364180563466769543545144051997066610709977113031774728703757000 1214 8932947862963987341258250917833866963387991635239016803320965899370077164360867374162254783789177179594417574675776724264 1215 4155665736001214246235844823260487496643832644438892378581561917924047988251940935380037661981563370583731691352 1216 482838274086975790324710838049782369501306318283027345083399206000471914058844659406846320248397513026 1217 13997550902816182037376846837574408437408198077850502367318139924026338622864180965699124344 1218 101049918407273581907982758874926779436360021423517189533373364393414366913058952 1219 180936719385897784871414624665448204158255762864245448399142337923368 1220 79709228386151460621438758447089818190138040143485600692 1221 8495521980400224243234024821531927312271160 1222 211275100038081017779243888120 1223 1125899906842664 1224 1 1225 1 1226 2251799813685289 1227 845100400152240754523869195808 1228 67964175843172215431866868114723651132175664 1229 1275347654176180552140194751455953758169406079163106003692 1230 5789975020309193338605754739404355679835001635021591901522410938322140 1231 6467194777897599966521043594556094255016591823489604954895099256498961055774122416 1232 1791686515385857041777330351950576414110791232821564224487113440308162635345380559550869001472 1233 123606598121473639434747977109455352380680856935743219578173348512736319386976305969191535891332209491386 1234 2127700853989669936340015108446192089110635056661779994207150077466171979991568398606663419274473679068510843281562 1235 9147338566993405044952246170542725609287438378486241185360199365099983087108482871737311477794644566829065942986515994262656 1236 9826678319896913620735009967444804439408565268133349531656478535723241991910796820414316805480759642147973210884043498918770567784432 1237 2638473169351887498469843519130563944420200002990586041843816985204092405415340156875568490978138708780662144488383939380609036826632702664364 1238 177086586423509658669326659265734555566929020302763116911555930776782985691334013364034757144079694179171553112115318992084484397863924672457167625212 1239 2971203162589726987932020579932476958532580231009921473625663960441154662988919593655339843562029722990688290836099652273789867842961717753376738890983521648 1240 12462537119246826399331787632161182897722228597849210647138579754872521805581536544734986703794506394211827995762470981896091112080756086938197022689132631228367904 1241 13068213311363532331718502765294495408271144800873505989742923553738183185742180457917912551682148887002315398883657754184407083715943604888866392632560874586494780556471 1242 3425861524058701888723204685772901795301940626476085059759693740868999106455332435424170328664913063110786266634445162146614650896484181277144598943178467688931663624948467327 1243 224534390848279752261299043286786468857330719244786580267352861226043498756999376576360111888618737280526554968939802580287900502879738030636253685927614098813651357829193431161536 1244 3679508410002711548949420160340793525504702098885137809204756509825865162879692710760625139823911442425126043556802237299262029412794068122169158196811782185387878312850471718530748768 1245 15077733698608066648488175721938069464901677522342650444552050668109019434226162480763222164233436148438120764711666980961127215827316106860858533374932644572626011009400303112845024578456 1246 15443607173103236412474676111308190416492726560680240780770951494681916850172686233133665550752998846782491587972178155604870491787241649705037851960030291773886887367627463609815808925743608 1247 3935195096947773755117239567875447100102284544230692950382539811413840944920975681111856718304932869582800441591927254826230528611162603997218396903851951766311677962113808531612940564522488416 1248 241933488786540968728460976229015522705472018004797302492724685170946990649998500305133161772177061981360990486275137973619584319864802786270358552623672345195288666119606355637766197742549582208 1249 3042201987071209103671403419966865989776214829619596614775716397392168617661227638718544786999122642869550308036893200370619109705668091980665846828948922202419316847176042249270949423584610696780 1250 3042201987071209103671403419966865989776214829619596614775716397392168617661227638718544786999122642869550308036893200370619109705668091980665846828948922202419316847176042249270949423584610696780 1251 241933488786540968728460976229015522705472018004797302492724685170946990649998500305133161772177061981360990486275137973619584319864802786270358552623672345195288666119606355637766197742549582208 1252 3935195096947773755117239567875447100102284544230692950382539811413840944920975681111856718304932869582800441591927254826230528611162603997218396903851951766311677962113808531612940564522488416 1253 15443607173103236412474676111308190416492726560680240780770951494681916850172686233133665550752998846782491587972178155604870491787241649705037851960030291773886887367627463609815808925743608 1254 15077733698608066648488175721938069464901677522342650444552050668109019434226162480763222164233436148438120764711666980961127215827316106860858533374932644572626011009400303112845024578456 1255 3679508410002711548949420160340793525504702098885137809204756509825865162879692710760625139823911442425126043556802237299262029412794068122169158196811782185387878312850471718530748768 1256 224534390848279752261299043286786468857330719244786580267352861226043498756999376576360111888618737280526554968939802580287900502879738030636253685927614098813651357829193431161536 1257 3425861524058701888723204685772901795301940626476085059759693740868999106455332435424170328664913063110786266634445162146614650896484181277144598943178467688931663624948467327 1258 13068213311363532331718502765294495408271144800873505989742923553738183185742180457917912551682148887002315398883657754184407083715943604888866392632560874586494780556471 1259 12462537119246826399331787632161182897722228597849210647138579754872521805581536544734986703794506394211827995762470981896091112080756086938197022689132631228367904 1260 2971203162589726987932020579932476958532580231009921473625663960441154662988919593655339843562029722990688290836099652273789867842961717753376738890983521648 1261 177086586423509658669326659265734555566929020302763116911555930776782985691334013364034757144079694179171553112115318992084484397863924672457167625212 1262 2638473169351887498469843519130563944420200002990586041843816985204092405415340156875568490978138708780662144488383939380609036826632702664364 1263 9826678319896913620735009967444804439408565268133349531656478535723241991910796820414316805480759642147973210884043498918770567784432 1264 9147338566993405044952246170542725609287438378486241185360199365099983087108482871737311477794644566829065942986515994262656 1265 2127700853989669936340015108446192089110635056661779994207150077466171979991568398606663419274473679068510843281562 1266 123606598121473639434747977109455352380680856935743219578173348512736319386976305969191535891332209491386 1267 1791686515385857041777330351950576414110791232821564224487113440308162635345380559550869001472 1268 6467194777897599966521043594556094255016591823489604954895099256498961055774122416 1269 5789975020309193338605754739404355679835001635021591901522410938322140 1270 1275347654176180552140194751455953758169406079163106003692 1271 67964175843172215431866868114723651132175664 1272 845100400152240754523869195808 1273 2251799813685289 1274 1 1275 1 1276 4503599627370538 1277 3380401600608791881309636701769 1278 543713406745256028997313024176678412407825232 1279 20405562466800402578413774394261966961244421622986506027036 1280 185279200649241208836446107069985185217694698563222841846283065543317448 1281 413900465779888021837854718942583282417251196406086130039018451769238842974208519820 1282 229335873957800488305538395048982679334718914724435413970268609338899418784799822990622439863984 1283 31643289113134518972142259662279336517428222302637667599944940751367587697526725180204418806917224308970170 1284 1089382836483272068564724549515881616751895830310513069574635616936964618431374157931374059749545925854145606196813396 1285 9366874668634824347609113302826486729398756642918583256195570436026857882446939485881208793146742963111742599616423318049119514 1286 20125037011811385230167771414120310968777730370481897527996417297344085258471928834287844799881979441636485612239256126980759697942504560 1287 10807185739414661150075807993209095849773218374376381699776964788377477621955531882441409892940912735256149577947851377744168695850037636347184796 1288 1450693143066411846920881420082703001484902248479583801034597297208853032275272726210477143763138172236266389533147704781789363719671493201656381219044008 1289 48680172306162463633370567020825909517575041100031678768946899643488874585581437412945769603944617315372263442064129266067129186924978976454459755508532520556908 1290 408371832160971322839474275394136222149255180866047850153449813243563115953437481000376039381747920429282097627828304445589464039501256609544141869061001427272102642064 1291 856434343841714445271599027408173889341518762203690076920081297111421353811229277061671852971241228782096602339236279983493566255913876934549055515019462835637416685259393239 1292 449027670102945286175502994043839190589859518589719873439932736732270916170996533371340430180747675973242084516829263975761323844300097311366711514564919627418889322270891709860662 1293 58857648987251423088448509839785973928164241127472901473412639241233808710858083957540098295463121109643881201026644241049644999086169496988988863196418244441869373525560525902128570687 1294 1928886575887477102810832506697447768067923175327157472268534120984522667784608392833242184718167621760571670192519453112372302319720816206307235613587438195681005350863451546547938714004512 1295 15806279619709387071185802623206135219611594555947817357374582746792433631046782797953842820891757605529166600018318083705365256952272930140686952750943757913242157524008200024621818670791187704 1296 32387202500571423070253577127193750462519172789585857146454501399865327400053444680964241972666800099676070978294287375903878446122824373596279072557969480243114358627926322478080259906516077249936 1297 16567049505854719618375702149322488112491515540384782507919905683007520949354920140834915894857690076953551916671110882124000841575240546534977209622921365054594907708106228861755613828470121349385304 1298 2089412465906272770542917631636680539252049824775547713325467624680983650748562823382765215807653597704620836541021363837983412879524515861471823592980311121041844702638221584595204023533280110041502688 1299 60463817195933600599029406817125375548017393117985524284955636564747238829346383372681804834156292995824021445302919755815201518547969390228856467014755873297698597871233146426952360461609984894167220172 1300 273546144757305023519676201222015739689629567769268031054054010617220601686161606286088580358970540362651515694087528090639213250582957496567586808300737383553242050461357341900778354243430640162422553752 1301 60463817195933600599029406817125375548017393117985524284955636564747238829346383372681804834156292995824021445302919755815201518547969390228856467014755873297698597871233146426952360461609984894167220172 1302 2089412465906272770542917631636680539252049824775547713325467624680983650748562823382765215807653597704620836541021363837983412879524515861471823592980311121041844702638221584595204023533280110041502688 1303 16567049505854719618375702149322488112491515540384782507919905683007520949354920140834915894857690076953551916671110882124000841575240546534977209622921365054594907708106228861755613828470121349385304 1304 32387202500571423070253577127193750462519172789585857146454501399865327400053444680964241972666800099676070978294287375903878446122824373596279072557969480243114358627926322478080259906516077249936 1305 15806279619709387071185802623206135219611594555947817357374582746792433631046782797953842820891757605529166600018318083705365256952272930140686952750943757913242157524008200024621818670791187704 1306 1928886575887477102810832506697447768067923175327157472268534120984522667784608392833242184718167621760571670192519453112372302319720816206307235613587438195681005350863451546547938714004512 1307 58857648987251423088448509839785973928164241127472901473412639241233808710858083957540098295463121109643881201026644241049644999086169496988988863196418244441869373525560525902128570687 1308 449027670102945286175502994043839190589859518589719873439932736732270916170996533371340430180747675973242084516829263975761323844300097311366711514564919627418889322270891709860662 1309 856434343841714445271599027408173889341518762203690076920081297111421353811229277061671852971241228782096602339236279983493566255913876934549055515019462835637416685259393239 1310 408371832160971322839474275394136222149255180866047850153449813243563115953437481000376039381747920429282097627828304445589464039501256609544141869061001427272102642064 1311 48680172306162463633370567020825909517575041100031678768946899643488874585581437412945769603944617315372263442064129266067129186924978976454459755508532520556908 1312 1450693143066411846920881420082703001484902248479583801034597297208853032275272726210477143763138172236266389533147704781789363719671493201656381219044008 1313 10807185739414661150075807993209095849773218374376381699776964788377477621955531882441409892940912735256149577947851377744168695850037636347184796 1314 20125037011811385230167771414120310968777730370481897527996417297344085258471928834287844799881979441636485612239256126980759697942504560 1315 9366874668634824347609113302826486729398756642918583256195570436026857882446939485881208793146742963111742599616423318049119514 1316 1089382836483272068564724549515881616751895830310513069574635616936964618431374157931374059749545925854145606196813396 1317 31643289113134518972142259662279336517428222302637667599944940751367587697526725180204418806917224308970170 1318 229335873957800488305538395048982679334718914724435413970268609338899418784799822990622439863984 1319 413900465779888021837854718942583282417251196406086130039018451769238842974208519820 1320 185279200649241208836446107069985185217694698563222841846283065543317448 1321 20405562466800402578413774394261966961244421622986506027036 1322 543713406745256028997313024176678412407825232 1323 3380401600608791881309636701769 1324 4503599627370538 1325 1