0 1 1 0 2 0 3 0 4 2 5 0 6 5 7 0 8 7 9 3 10 17 11 0 12 37 13 6 14 58 15 23 16 120 17 21 18 235 19 67 20 390 21 161 22 726 23 230 24 1349 25 521 26 2225 27 1055 28 3990 29 1714 30 7040 31 3341 32 11604 33 6294 34 20053 35 10500 36 34252 37 19115 38 56055 39 34168 40 94306 41 56998 42 157078 43 99515 44 254766 45 171484 46 419287 47 283565 48 685369 49 480247 50 1099833 51 805086 52 1779193 53 1316161 54 2862280 55 2176841 56 4545551 57 3572482 58 7248114 59 5767230 60 11503837 61 9358909 62 18087115 63 15094825 64 28485934 65 24069328 66 44681126 67 38446498 68 69594555 69 61103153 70 108416951 71 96303577 72 168297590 73 151766409 74 259832664 75 238140969 76 400860973 77 371306580 78 616491838 79 578283570 80 943968995 81 897246467 82 1443598175 83 1385157547 84 2201439638 85 2134809373 86 3344915793 87 3279200052 88 5074572467 89 5016326508 90 7678807544 91 7658800924 92 11583470816 93 11658292748 94 17444398647 95 17684542107 96 26208597580 97 26771060781 98 39269325737 99 40416448988 100 58736708827 101 60832689839 102 87662218405 103 91374401204 104 130516831806 105 136909528165 106 193983270993 107 204588538801 108 287722801760 109 305109132927 110 425829224266 111 453979231104 112 629146368698 113 673866140732 114 927762560943 115 998313046796 116 1365377714721 117 1475842400899 118 2006056884076 119 2177030226277 120 2942065280258 121 3205378210295 122 4306824310799 123 4710183647655 124 6294485389864 125 6907561190935 126 9183876021261 127 10112044836402 128 13376479437354 129 14775858204757 130 19452777813904 131 21550590220419 132 28243831532308 133 31378343271153 134 40941314187838 135 45608899862777 136 59258455267890 137 66178464396955 138 85640001206768 139 95870293845448 140 123577428406864 141 138657721161035 142 178064839474707 143 200216050339072 144 256204823076045 145 288661032026559 146 368101615407590 147 415536709315761 148 528141229369626 149 597264769060630 150 756714449448319 151 857217403036698 152 1082721029477122 153 1228520747672099 154 1547132090088073 155 1758113681362533 156 2207826187167501 157 2512511392278462 158 3146539009713162 159 3585656614339354 160 4478687942268293 161 5110166720615511 162 6366783403393866 163 7273208754807882 164 9039526187218587 165 10338222067266535 166 12818660151119502 167 14675769950436738 168 18155751682304338 169 20806860354833305 170 25684169637848083 171 29462375578439952 172 36291832809289851 173 41666878908295794 174 51221027180542262 175 58855757456667460 176 72208589517456622 177 83036112637580486 178 101681284648729165 179 117012288289591797 180 143024053559228685 181 164699828850669691 182 200954721183689272 183 231556761026337392 184 282044281313663981 185 325185040460933172 186 395431101754575010 187 456164748812409393 188 553813931996342078 189 639199408847299158 190 774825983147784388 191 894706037330741473 192 1082919701646160706 193 1251013082283713143 194 1511976533331485679 195 1747374968748173100 196 2108906763860040968 197 2438140599355396198 198 2938581440934147332 199 3398497451399240409 200 4090636270507726452 201 4732338910911685656 202 5688828968997961435 203 6583104295498825168 204 7903840338199545992 205 9148672370874737800 206 10970875179847843988 207 12701727028937579929 208 15213801267833153085 209 17617726723083590578 210 21078116943041479187 211 24413226491369304046 212 29176141056233554506 213 33798187025079117633 214 40348825508114245265 215 46747598045156852870 216 55750023456001110525 217 64599354855355834561 218 76961670077269230796 219 89187607540594958529 220 106150934590809623139 221 123024836493928664442 222 146284061072424484939 223 169550044263351479384 224 201417874354811492936 225 233466242445335554765 226 277096550650856521019 227 321200047651396365033 228 380890474882705316879 229 441526667763878256049 230 523128958685492063582 231 606418076294446204701 232 717895239211023815169 233 832195205579327166858 234 984375168177471331614 235 1141091162461051302547 236 1348686730664724605538 237 1563368496506125441358 238 1846358911366372268486 239 2140188594921805972571 240 2525685182383829171540 241 2927496047881426997561 242 3452262203500847098438 243 4001269419493567410638 244 4715126194418609951608 245 5464621240686823442811 246 6435038359924279445415 247 7457388861070662260934 248 8775674136579520877204 249 10169073864578425726985 250 11958719668357797811041 251 13856300702556917644634 252 16284216318944382391377 253 18866351443300796584495 254 22157977753648877309212 255 25668856574499279241593 256 30128506279303674379191 257 34898465262805883088220 258 40936648747766067144571 259 47412250771452986977054 260 55582379476387589293103 261 64366864132912625909159 262 75414545530399125582914 263 87322209889649023364843 264 102251358726115365482155 265 118380652482865183318342 266 138542130176882759645734 267 160373765243669627488421 268 187584201598015775645776 269 217112789189183081700261 270 253813667493844378985860 271 293724291156457915961213 272 343194868152317281100219 273 397099641138710061151038 274 463741842680075758985418 275 536496698120168274982446 276 626215912538049386886851 277 724344692562648497654023 278 845058547569282407930984 279 977320124687500115592794 280 1139638038916385507611776 281 1317784376041082960776632 282 1535914347444989713291530 283 1775703384282235238039175 284 2068661503522807388797601 285 2391209242749146171295277 286 2784432394374242016007050 287 3218016945404094644735029 288 3745511274764425193896258 289 4327978905687355426158729 290 5035180802686116266439206 291 5817152146440584525295892 292 6764736513441726688537700 293 7813876990767947962653579 294 9082822544378586204498506 295 10489527697628791547343849 296 12187851215232492613910910 297 14072809865491147033289246 298 16344515484805338087622560 299 18868766070267247466096175 300 21905729824331477446393508 301 25284025623110996749707183 302 29341770734610669679310441 303 33860329998694268618945116 304 39278957551078644796806062 305 45319025674901047139757695 306 52550967238075022979186682 307 60620079353203767484658434 308 70266878125288230560593375 309 81040311137143677442182768 310 93901347089146255557750445 311 108277055417121115663706192 312 125414053409606317107110021 313 144585440054160158313066948 314 167407833929604099292736795 315 192960087150926164137667861 316 223337931981905474619366485 317 257375497060494048542150652 318 297788733145481216757905350 319 343103902035795825273446010 320 396839583170794443161613255 321 457135333927531171580605691 322 528548115408125287876887370 323 608732516692540614017575135 324 703588503611408247727820525 325 810163484483288841857417515 326 936093909344043127745295438 327 1077668353779905037643698670 328 1244767895437167602561726675 329 1432734497927495929921913799 330 1654349940531106732649488316 331 1903777672933262758149511942 332 2197546985530150152976998222 333 2528357228106339829523568621 334 2917577969317565201887008676 335 3356093741041291182195755990 336 3871524252372922907006082095 337 4452509956540280972499634763 338 5134739160789867808720312927 339 5904084772388338926744932089 340 6806648696973542861415735481 341 7824900370183276011259254073 342 9018378686849501198009169366 343 10365380577364453627616804124 344 11942778949893907475000101165 345 13723772970717407790912432533 346 15807591703388631555153027098 347 18161229497816383392798594837 348 20912742417003713926539405345 349 24021604297597539120233845185 350 27653033651009591812677079476 351 31757432326894481738413690886 352 36547916676048046855874268099 353 41964003452240961931491013828 354 48280530624816816280908982922 355 55424034641091422978481839500 356 63748871787206624922996796976 357 73166210347096218193247893228 358 84132832350828058384536464964 359 96541863242878557739244152803 360 110981991434869740907519026609 361 127325372450541982280638600053 362 146330533257714918471210552857 363 167845557568364534731603599720 364 192847609342949685972186216232 365 221157564733427153135195567786 366 254033991634425449376844629309 367 291267626548771038037067595990 368 334479159597414345308931798796 369 383426834499601930095309833853 370 440197250597597695948580525923 371 504514953799361201499241206289 372 579065879623428793667794283416 373 663541667827063524352600192972 374 761399090405935249798313005920 375 872300905683421946065531916617 376 1000695125607190764306330906269 377 1146224654900886305451726907166 378 1314611952450673658715823379550 379 1505496616666536821282868873710 380 1726239396414293264472203525648 381 1976504185340193653040436439600 382 2265757389518955912732369768565 383 2593730770704219954280333579041 384 2972596647841410070339340900084 385 3402221008301030286552759019382 386 3898252884424315722392737531171 387 4460791003290629732781399868937 388 5109950764254284461096660434525 389 5846207115307327259904007175411 390 6695412278873727719119613825090 391 7658623338390467690299070056382 392 8769060009976773322177475555683 393 10028653556158442691438998872007 394 11480083897990395509303813104067 395 13126566656026783630093806514956 396 15022927229825133016752414669176 397 17174237062446185500828739642805 398 19650912115281003024373767674918 399 22460670368979901803301118841809 400 25693937590556843641801945107142 401 29362165877233662658846137765458 402 33581458841528065105968410376321 403 38368490907217871035248840466311 404 43872312136403726665660211050536 405 50116846474296293813654775754351 406 57293410227566400236859638293760 407 65435927048244660738892431287231 408 74789927579716319060182147432595 409 85403052773196537003898285138012 410 97590362878196449456178611343242 411 111418225102541649079190667711197 412 127290857832619249437689810021770 413 145300083379011856138972839044774 414 165964431138207640160293745808097 415 189410193488676460807342971821712 416 216302437958786825125715901105676 417 246813974951142994023017233875176 418 281797695102562112473205057101021 419 321488991307605269756460896849615 420 366981458195684511336583258874872 421 418594446048297549239453923248667 422 477729976975704343569046341437766 423 544819743742675469160201967138588 424 621660915245251584108422484736855 425 708835151878238241271099403847170 426 808645796069961611587600114649925 427 921874263754120249638982691602429 428 1051472196678362993033991829203042 429 1198486543073194925194213521659578 430 1366699152519578135520238827902901 431 1557509273909719750735367413674632 432 1775761756367037840867732639177593 433 2023322445583970790651109195180367 434 2306397051916743945863229216456286 435 2627468372149592282426095562629762 436 2994484039734541266059489573110931 437 3410741336570947893469744865400227 438 3886417246065630432524144544419655 439 4425882738390824130204010618362288 440 5042167530073394485996844501126716 441 5741056011056135824638257362552050 442 6539227768126223623704613600888804 443 7444325395436644473532571177868576 444 8477697511041831356346237056357581 445 9649426621214163636524244830135958 446 10986833191030278057780099879135075 447 12503199652213210540029248834790575 448 14233483469748511129342521368247583 449 16195159007984772366980877611895755 450 18432948653037035571387333873977773 451 20969812314005791621760094404617153 452 23862956153441968318148863756056788 453 27142511030061586977515061235397796 454 30881640212663264567399560228901308 455 35119839468547939295397651355928145 456 39950665614019049876765610501631014 457 45425832914179002661940553882397084 458 51664957401149565890210972409774773 459 58735680398584229508199681532482925 460 66790911435114660926926113369928590 461 75919034833008787143256233431850914 462 86315489252678714770132706996751170 463 98095651299887845767472017629913934 464 111509277426135031121630111039165604 465 126706839845072885886225302998119011 466 144007457663169307986701994763994897 467 163607198686767037591408605831249999 468 185913741870388042260654859811794557 469 211182346777172713964053233200284216 470 239933743515053701990107722630473121 471 272499977006953903464478859784696308 472 309546068494436841378014365883451694 473 351503599826370596892763176707681186 474 399221724689169319889393779210984960 475 453260965019908590847975592519694515 476 514705408824484340049123174948029249 477 584282494202636869433196450543422312 478 663376009754533173096179346989390395 479 752929328886127991014503720880090643 480 854708495267620346412729431114105200 481 969936054110594189668719377664440507 482 1100865513451804570028598494521012327 483 1249080121235175594176687250373045047 484 1417454906764658412643168334067845774 485 1608038880094752014553291721562428523 486 1824499375051347782013466917342220117 487 2069486467906342065676460476585605355 488 2347677328320711118717978581568502862 489 2662497261823491911041426098953167303 490 3019910298558764688807859954033520015 491 3424341038601554143800030648344553507 492 3883393096323962692200761022814206215 493 4402778485238045958658328650093860268 494 4992189428437157665220731548104324488 495 5658995651346172590391925008209808455 496 6415549496199797363664859728855244645 497 7271354085120592997510462892149022937 498 8242149151063265530778248680037144293 499 9340181983371962666917079978200299710 500 10585505014911239610034917194834054987 501 11993893550980562397375425907361657725 502 13590889773691813204241458866479869136 503 15396802512109590175325027943350046433 504 17444160689943307323848920465825206234 505 19759095922692934045872566093567954392 506 22383027411821139447888329687200715565 507 25349561915110192184619355538795018094 508 28711428932342198927652783908251654776 509 32511827140873292963184374113822758519 510 36817872385952926120948757540072601224 511 41685065827400344373765902259031569347 512 47198818807335079080047254868971988134 513 53430404409706807951675591880024932093 514 60488496395301347150505676884586401388 515 68464578702478294715697694076248367570 516 77496897187949795116061273348879928394 517 87702823641011982551098465460103412531 518 99258189871171241333823371891920546694 519 112313512954753667346261455971159970107 520 127092386965808116822581303303032968185 521 143787748429139989281826304653911206239 522 162683873409636794931582940762681138020 523 184027964530114400451713854590675279492 524 208181379322653828401750260278252621083 525 235460713351787721971737445837858290002 526 266325217922741165634177529028807923291 527 301180189452742980280368530403345179965 528 340609180302915491215272619904224356343 529 385130823096074653995801795137138848061 530 435486470896827936138104584593097579156 531 492339513606564445900336978741739736603 532 556631593316320454648915266698752480089 533 629210918413789066831247423845619243038 534 711273298026398321351277421290604073970 535 803902817754293336609336871362287937239 536 908617760864508884623745938944406897347 537 1026803142192776023544317362605457837852 538 1160386302100028368396370721878907922863 539 1311136035785084233321332544177421864280 540 1481498467058685540797046977908366882921 541 1673731655030516135543169407006017481653 542 1890939534660562147842365584940028977419 543 2136003681204830597464770112085638224785 544 2412861958637794692024870282990147039021 545 2725190267278502473240757555424969953274 546 3077983457720016810427414890057743781348 547 3475929002199382026955390202662179681654 548 3925361188225926818328256470345889527162 549 4432255278001285856445946843502213458355 550 5004642580152296947787928091672867715062 551 5650137228203410765609465077455314570949 552 6378920163593868803050449867031019303570 553 7200690480915642275136945831406620956104 554 8128351529690309599319187472384986634140 555 9174253992185343954495862927280736264696 556 10354748318409484932483639008666743381504 557 11685556282606001122337210363278569277705 558 13187392149635540064809133462220517301185 559 14880262126762751446723084837980500446391 560 16790403671951328391610438386213286523534 561 18943266461936186079487096256577507655417 562 21372077124248488777308307755262995450852 563 24109199176619444198115054220342371306534 564 27196701689687134374937017984478653668679 565 30675726787899770494199183167602044725144 566 34599528393696407646343085197479810976618 567 39020391469477788886466245557353924976389 568 44005714821527818950327652729123131036314 569 49621922826491724748833594668563499089568 570 55954298908547156425242884555896999499007 571 63087203780537594702833880789240654689752 572 71128529328665985553622361706963699065604 573 80185382214901408344019434047589700629142 574 90394228480935059659005972933073926246372 575 101891011362731605402153455658435322146335 576 114848303517555463728059747813912468810902 577 129438595351974287064133206595921586182455 578 145880074885358203370918229100305247692051 579 164391538342079364845254399520170392155905 580 185248790181427496881117450112351948919380 581 208729279626722323171306180828960606933429 582 235181571130846320103580992447988643436403 583 264957384852279908986828370567792717586138 584 298497150189074364481367337551641318253982 585 336246607826231724151840325674738500811790 586 378762149758224964014618233036051236179808 587 426608504533387166061003186316463800125199 588 480488415585523788378968120375517339396705 589 541117154236257442065261671375878248347115 590 609382129962066022351290342514035019383956 591 686189026583136358254934699042303220677698 592 772658217189256164779775858183804063856255 593 869936159991625288205827957899491735827299 594 979437060821943026847019802277108215720184 595 1102611750399432095619798923209593969203689 596 1241244964547926720807238605447035069206636 597 1397172198218752495702472999967500447632994 598 1572645338665471025943340442925376648835973 599 1769985885442255819033664050266944951337857 600 1992034573783222210603533890512384433369507 601 2241726781251287024032675397708374948236034 602 2522645338844675250143973895662077921716795 603 2838500813457575138161292889046120998082677 604 3193811071459482692688507773601268858800610 605 3593265309457838552674606190368644655323035 606 4042559291397486928935995739186373352339340 607 4547617349861082817647737599471515635446089 608 5115618786185331107484119778034546343657777 609 5754046400464478309209094738260952370471885 610 6471947597969262152442209204256103328056278 611 7278771109338517783745439765504297461769843 612 8185916220254116382050820297344365114184205 613 9205310948527819210808082050473338756615490 614 10351314917122070681028087995959138983187402 615 11638982039936439997123817771423503463970319 616 13086397392321075600602666306733285647616964 617 14712555031851809293263743171455362481729311 618 16540227399305648305968735629367357280276148 619 18593373791297152307826424397340482633794099 620 20900663099589236015171398444499171970541662 621 23492310085721893949566221089653059928379708 622 26404399557033793485862352001314251663220613 623 29675025274834228078165512756120102000568962 624 33349597096870582494065234310507820079224138 625 37476130239391996756679409067227980369528142 626 42111757864857104111748231779048313818164964 627 47316985496972383759240593707821589249755051 628 53163681683769243809488079738622334551499804 629 59728072402600234153410862344179995478460109 630 67100543843217965361908870653245036365494882 631 75377103148664462928949907816783561150664347 632 84671402561610119583541590158401042105976320 633 95104334028595239717796840508331628655783864 634 106818776019177858901811597611707246444831653 635 119966918202357591210382163482898112961317150 636 134728344953388214926517678380673720494553315 637 151294599868912789863638794342598465469394996 638 169891357932665151079146868094708630529093795 639 190759634903500653507466760788122132317741858 640 214182968958485963451245919276485946312654152 641 240464553145711527518624231212724052512377403 642 269960553957592106119469308909199108491767868 643 303052291482215208682839727986160724453523751 644 340187075212439349071308972755698342961931878 645 381844370704779900173005071642049049562935149 646 428585842309027943499469036906216817145685526 647 481014220365902981700789346987692500448970305 648 539834619048623232033352036865895030573647267 649 605804546350014018007837378300632376640849842 650 679809028264958192442722588009483971325218744 651 762799875348517372425161361976943482457742511 652 855887710863933464238961383120558951368333353 653 960268210887229822108194506868291580204970588 654 1077334826810837346112321226556297736071138011 655 1208589236827141927862622806394140890227931922 656 1355779400435674181474797401761953452204910097 657 1520790880841889457302702252258145635349941944 658 1705815905234359100967758087889319724716734316 659 1913221519998245196034555676229977132824702097 660 2145756597506095472296343024984922071190164374 661 2406391944849771122777386871074995457517075636 662 2698573747042225152784550138209367837362708220 663 3026029736182359983698359968109739258737549847 664 3393079454999405870548171568855991993382421665 665 3804399372195846163210259433501055153893658520 666 4265402665792723447728696615045703716725982434 667 4781954700199571320546760352351529178196778211 668 5360837859437218409197177770721026679406364187 669 6009407032437265479827041094986743389176796091 670 6736158486277814824344877905095878460593868250 671 7550312878757074761290662818254265043020442504 672 8462511390969939950974331005968100663992394272 673 9484311229187221542434128771220989668141505437 674 10629037405071727688118368538903375791431554295 675 11911172617419341889854395469928749195009578040 676 13347399385510819404619372871046971728125244262 677 14955862514085763425984365130151376990860148892 678 16757444005368858120396228481271725385452708037 679 18774871887133555302510061013122582711771558529 680 21034279762827857914517890526087571182040891922 681 23564130479182471493101854566669496294013653938 682 26397123701447882690946977863964379744954015456 683 29568896543018856585839353828803742774262973685 684 33120356638026321817334909315118375702866031625 685 37096114248152279585361376563710258236752666948 686 41547335514322610366038922409268764492458064881 687 46529851454755091612265003025735263563092231836 688 52107647103293250999413664319751972468222006978 689 58350581932752748904985942975401616183502085523 690 65338656274666292837277609525010471687869963541 691 73159264705868556975508256700519403938771107833 692 81912412525205061658189923621047596169172695420 693 91707408130376721262630991487776485862009833497 694 102669240661940594203139290037865467882144994460 695 114934598901238837096798386303529181583840609130 696 128659668020026907191975795000607060961118467071 697 144015340494439436693634922120916014755856020359 698 161196747099485693092731221022607627369301900063 699 180417499106252460679614687196706081549970586216 700 201921338529666518843145698991884004182797050823 701 225975219690581085414128994013392583112219000518 702 252883549065569839216357567382907004449856432640 703 282979877254470565974217905099567376294799529445 704 316644303015266478167655177642214557268765531872 705 354293502731063396869801221074617931433855683990 706 396402000520852764823336498570056856587674486633 707 443490210222406254140244718386839213860466096087 708 496150428954513459661284490854900856933344726541 709 555032504997446054406868808135876790665306868741 710 620875602076060915538155449895360835300272555043 711 694491033671333550549178834312788460926252913597 712 776801077206238629232111622474802932906682995818 713 868818429343678541347275802943136836736712461463 714 971693632480376407455123345980876085323346028778 715 1086690504267360484547458618726208066500060579794 716 1215244084697506868310083702161470219288034541301 717 1358931273883756284324130348750229481922212590068 718 1519541630418075965057340061936716361268960040745 719 1699042311452201154811817171000807747161092584566 720 1899664568827210454350556681207981917803277122813 721 2123861921410677327711463266917384932697990738484 722 2374415825404307878533072344480471044782385634162 723 2654385816950218576605727697770695095948981304486 724 2967238602243654200720782432902337538163685990955 725 3316788684410500629470832729769860115925258301139 726 3707356058384178369037995965518396012717997656717 727 4143695575265253396763187490545898346926991134253 728 4631189573977035539223389852030153873925031470597 729 5175763933533438235495128960086550040404645362384 730 5784123374193040010612982082151734332366624165574 731 6463651797578891396450167892366687089297204383753 732 7222699700486756569477250849239735618676984517945 733 8070465998464417237109431291217349112614742361890 734 9017349084077398191660892862299211584857346778823 735 10074806864839114506368145479523443118904841440666 736 11255785548220160505965751042392605036629601031577 737 12574554092966720739330604503040365146989652628193 738 14047227917572983374151140582822220246571480401767 739 15691573358263985452973146294296850249377300878234 740 17527647300732393045401546424479026866403676316658 741 19577566551939098627779386130510372387491137341720 742 21866289038920773116127208649791110610367586609099 743 24421342229410003839935861027816957619600800163889 744 27273777212402774259692637791325190013134864902414 745 30457849440205577598161416098613281948691887933634 746 34012183930296008121446116554637955953970485267505 747 37979400646926258362982668789973863556856020070829 748 42407537519929619441681582490332832796312217303107 749 47349611739235069167897596393194666234434966633168 750 52865357612327636011843640573504990487085523794527 751 59020713917065562482125323173717011844494529257217 752 65889946229073502557416739133907280855373064374942 753 73555049281792910364804787271866300181524371157996 754 82108338793256366579368712824681045742375954295128 755 91651756542614381557970429095530644298695259691653 756 102300035529343550056866690938541585676734123452005 757 114179894232380137579699602859156493786742935626426 758 127433901897180365455026030064161114659279627779739 759 142219547256557090529676346065316597562977712885142 760 158713958782167843564629219813872099058735885854790 761 177112832101142596077452486476857899866686224145769 762 197636194292163889574918346674936814290567331416982 763 220527173450131684713330562367216811710614382661813 764 246059037925344494894941355740533792484041806280411 765 274533791137417595629837654215448625026623729550335 766 306290767725246950212851700297077764444728732599482 767 341705037019903720053771612928161334173003106158824 768 381197900440141157456906888445395359344407298087325 769 425235088310559671193542857600741326971141438727326 770 474339579002633488904975874351895894498188773147932 771 529089576441396091465435072990028597829139606289658 772 590134164509061235675297195391410207259717404280883 773 658191057167578872405068903961551217043652813961296 774 734065715240738797264666750866154020386795486114192 775 818648868311481549842997085404475322805190465828714 776 912939859734560405936155664411446015847974288501569 777 1018043950290008873205902246171603546279164362435989 778 1135200826716391381076966509861273313158277306436249 779 1265781712745285724426390272872578882978361311530230 780 1411324183381432787195296918753366198118238631585479 781 1573529131003922189346284587303131864481781171500526 782 1754303280355799650845374754729472075238215602016321 783 1955756087940088435551852105233030664327926261131414 784 2180251661357758388833110770195762955728128672799943 785 2430405711910867095742144549016679622498736812269451 786 2709148958930109086957918490765329577591667252122608 787 3019724311740765274216760036006962361008235828381809 788 3365764300078420781725044208054423893871394214044691 789 3751288736754718230653716260603253304833555271957643 790 4180799277652270353185673996020404074581034486303385 791 4659277916142487315486877300405201199387008128431212 792 5192302463051487616801646421525209529489162474357162 793 5786046355267266310454001896858507775286166955915084 794 6447419685050828408704966506107514791737757363462502 795 7184070977404829291629024127116175710231749209883413 796 8004559422849250277355941385709405785776173683980019 797 8918359502540593570612129163159284667995249441927875 798 9936071330281012342388817483959311686070570010674925 799 11069429295696793283371892968463156522836827674451924 800 12331558950059323237091851626542862605611142017891844 801 13736991214559671550380740847697986340134129208114539 802 15301976111876995546477425632448127346122856738219457 803 17044504572110052491824333318598596186539158399572033 804 18984691592920085515975305610151894771904194722227335 805 21144808299515206212503549318185615673045493456350539 806 23549749902217789787004219339786294611620179460835927 807 26227081466242654312452747416347551241544566906673673 808 29207609438581216866243040129136156596483721798423198 809 32525445604993451820807776836448747049763248922425088 810 36218705114834867098061177297157883920673110438801688 811 40329594405566657335448756539532218028901390253969132 812 44905263731523402852726053238934077690603135075566335 813 49997926494271920843169511753048544679515078397713923 814 55665900483253088175406224937028291628960919054824901 815 61973768156247144958223007266319889679292849073349182 816 68993648375416461591435013938675429717744186838193717 817 76805409852223809250225252240991311589846589750360473 818 85498224415919459998212397881660625659868199218687919 819 95170849217088284869510757329480053046725508868456133 820 105933523868717055669949246258959081335386789496126124 821 117908341274245817363953623515019174248612366448352724 822 131231564787980229038247206197999968300707444734220035 823 146054112924757470649761497631510522406568222377225037 824 162544389551124222323959853524314027938553082683477687 825 180888914528853609244967312106873608604803382722700466 826 201295780548266177591431711382707271124078513158604033 827 223995470311743719734592960423250000867295858440502326 828 249245078783063866470229681413188489979252875739787356 829 277329368272348548120877537285097918321448746857232681 830 308565925610698211934717474028343073465862216919655763 831 343306520006283621861620746766007161487738150133195046 832 381943402195968624480485539029468096028358404177637430 833 424911046890477587919655726181321571895525913606694621 834 472693846811322952525082532697530611431690540910841136 835 525828342786182197612973279280987809039889256555045619 836 584912621591139971324987740204798058744338493856240439 837 650609163359116467343189466783797845920392861856780901 838 723656320562433847277511506031777454075444069518166902 839 804871945679440901797035884621124053631655406041189515 840 895167412216460055896456416662974166881665077620075525 841 995552227183219291697743189591183986530975450641234417 842 1107151157119580508130530070999663493751103854581612570 843 1231210081898625713733831217157653833618507332782389527 844 1369116913387287907155289448042163937272194046401206691 845 1522409011958212410608817361238177074191759280462929874 846 1692798737675394584905964265386745460553801499587302763 847 1882182831792082342201871035686251393952069432343321197 848 2092673626319659120286888751672775805977064109029882704 849 2326610893611645195698168633481444831874207873509200381 850 2586599967303631230352233832702473044902704837413336392 851 2875526688656827989106656225295257402691003424987785873 852 3196603969254865226806867581157376460940671075997571906 853 3553390619079429676878165136625816852064664014028705911 854 3949848220135100211148996105654565124290911869055335030 855 4390364815652006478617038535081700273206123666442726390 856 4879824377558882827920421948818680807596088947349623147 857 5423636577908138877336377662443003124864686037744209590 858 6027821638406243984306395828697490629803277184953252394 859 6699047705459627121354083003779062960812133999695205816 860 7444734487038745712538882712062314808751207111792175072 861 8273100125651532938572615621030522589598170505030248457 862 9193287781371742116693693982847118440226650091389029719 863 10215424359867600557565236402884101375678285187955369505 864 11350775120631476426108870178203449515101681007415580642 865 12611817191308580881612874692727155672912051141761630510 866 14012428403848978932735741328539397175566154052965225558 867 15567979238204467005272990646042303482352714385373637690 868 17295563461239445913465925688103006983054877154501645735 869 19214113024999001256483159736641140023516529330444043469 870 21344679758636873699813925673468363028312840843467327632 871 23710578839144453201143068058009293222860260819570829289 872 26337732832263850673617688898509793927498596504500424116 873 29254850706451068598846890099402253960621630336181422210 874 32493848016496537458146401794385449087595581311198681468 875 36090070105803300932981250122269795617032450127943413026 876 40082805276021956657723888995310631802521186183273633993 877 44515562893942384572180690140063782824669372902894050746 878 49436700113649574980737333113299321212157784235735348811 879 54899768165490611459505062404521293852956157811360978586 880 60964277742699060928808032175107144024948291053220505334 881 67696129915635633836378507630315771844663298921586304035 882 75168550843887318527335561735234432154220216747739741877 883 83462627670478542260320599105191728434798683767191013115 884 92668449994456443744387738936287715171073105546781012339 885 102885775930878900533197738561588245536528374545658598343 886 114225426047919335669256084309122423878483682663943043099 887 126810110743161124019170527707371699584623571436531925401 888 140776132442820872448478710862846623971909714984834543622 889 156274412806567941315621625559298046705336072810906427724 890 173472571306625203643119449488492859476582388282686687728 891 192556199855977830761885548528359918599279856549493338401 892 213731400922374565439779735048503282462096193101097994887 893 237226368376869481679052108692825966211053066034875958892 894 263294486650511082474058369005649905839254219586617054455 895 292216290411630903949719366819093910862090680518642515624 896 324303248671242526501331846109418388192502204941287162184 897 359900192920624857946101282898965287785389345746008886265 898 399389937425580167558594136149813328213348088510044814330 899 443196286430798995138223392288856153142711712744192873209 900 491789675239221444274637495970590171734610102967851571778 901 545690892925748028955965309009100111343257051044727635857 902 605477969500651802416433164362931318255788110186112852331 903 671790782389331195772266029518354468210389495504255955830 904 745339464643537976160244870252688583765891380751486736323 905 826910102607596767648773372440626660853824782227137254177 906 917375000738260459556663542837790515262052060233278596838 907 1017699726074948767570687247435911074612721747367329115684 908 1128955639160725883957415845434815568954159493036048561886 909 1252328600231290777259527706566316830194217198868614789110 910 1389134265925254921880791380578923385512200992859318284637 911 1540828845039801426220136332794696816260768428484128799255 912 1709027770749790511090303697684951750373295802846155260967 913 1895518983458282043627899087874455957232069345954949151139 914 2102285722465523529724071774474370302567296530099240777491 915 2331522923685685865340684706450348739326697667881624147549 916 2585665038427068693704869766993941232053726170147198752360 917 2867406269231471720139411223960088860393250285556425645563 918 3179734523117211302676221687285451850123648076809681816840 919 3525956375260848710808231676976171736985286161155181193613 920 3909738507602807448763827507431271631648002128282219858659 921 4335138494563635897370651006351482933887826860865349964954 922 4806655374932314309510362355092443061696186546017706185538 923 5329267604906707091300128316839976419866894986613761969556 924 5908494773394349445873510763565965816225456996478231879097 925 6550444375945067810978912905104740824297265154615647610491 926 7261887125272592056649932214401909591955607802647981471743 927 8050314578036352827586702471824579994256288862518566540191 928 8924031030940253398861123701301242018140337034554243646817 929 9892224496654926923286635096510370983690098305403157073006 930 10965078832469740182277685732886946973488215082005440160168 931 12153861131314082160269388055338092469596584392539131458714 932 13471058530462887195931197677052967474442681186339120798113 933 14930485782349369260541556773434453697064845267481274645352 934 16547452166725026256100324972115681380898355272532429289788 935 18338893862804248736581713410531471184865532116986366057618 936 20323577577896228497387375246274287880295937828807395257667 937 22522263392928598954382174372001470401793388199064036020650 938 24957953170602453658179583846000338957300858414145509339271 939 27656090833993759003031453091868786137362617803533027832251 940 30644865384616953260166176793236987131275958187838820163833 941 33955457151791192916011643306031147421118002490101408322482 942 37622407404911799768693309123610785552945579819420877966725 943 41683921044644976462290350198765221765748787112072604757906 944 46182317418569188235218924236405315170805202577870162125016 945 51164402293567261492897890253766128922380611811733470376456 946 56682017682550300442376532320414693147558906109288654082344 947 62792498837888546128920651444712986201164800122188264600247 948 69559344794265725504987286796357678487727631020775981262682 949 77052779674482307549508383899441779837233898921874873195164 950 85350570401917030311271887250363860944879039686568844308970 951 94538715957793050916888097171226341993192909535201782617191 952 104712444501670150837036537546550578432109862532715246319240 953 115977059540751544730752445586024373981544629806933887233988 954 128449155744016237161043582872852701636688145093555567822791 955 142257657496158206586150209158690191875197789840159047659994 956 157545301275146295953086880518138700330955134262350851813385 957 174469910030724970714400523355248392774095711512614315323286 958 193206200450765564081308622074124458966217627755296658018989 959 213947346350287884434750900032423468309386409824173540098863 960 236907181885919495911169772672531973089410545410910328918840 961 262322119060949599093754859571109882336301323119105078825374 962 290453833454798278352615816941275542417538701842050000325908 963 321591615524688111634481393037985753420188328380018091499875 964 356055644300873733633553115030025568334043083596564367654264 965 394199869984429135223315648137709033933404091454987319966265 966 436416004052321255107551779181185834196831798061803025065054 967 483137052431526404442472590923945411108400887175517670880792 968 534842178452884400414751260016355457925727254382612972858999 969 592061032500314479367520701035053635501470686904702928194653 970 655379678333909219218352372486536555210187697883347277736393 971 725445897638159544594418537022367188116856657693815393504293 972 802976411722898396777096840851523517402548017397366998692203 973 888763379129786905646105257286399511244468974963455694430966 974 983683195219928439548600209571236429478823567446786339294006 975 1088704449533279806853204691550428688244436564408649766260223 976 1204898647236500395287191208160490248319539737729274362996146 977 1333449952204089175312990833057443529047472650663212102260894 978 1475668249103633099138789215957733891777609533441365081927257 979 1633001070543924253153503680942276357256878612278879220248781 980 1807049509604282235210384546156640128251459467134381573525170 981 1999582817754895176037087354768645094634847428184334358390557 982 2212557788402510465658065135361196922712867282405937380739953 983 2448136620143431874206693118043898524960042286047699044159139 984 2708710526667055305331321055230158984735515967637515089720056 985 2996921591531740559599477546017677891881307921346184279504789 986 3315691523728014682215870056473114133664310877610575313568723 987 3668248390786106284846621068522924119690153101317300912747488 988 4058161638757724065262390476982026333300928659605083535449921 989 4489374786423599559120057264450002255280725539385757577664863 990 4966248071070355047063757760897632343389123798455348907673609 991 5493598425604391247554648577320360601880370869002800339915501 992 6076751406592176021129078478677398142129803607413574160622165 993 6721590067626599760145785094002236022549776446164976489887172 994 7434618184982798512213516352080640818634523463401592794254620 995 8223019996099616241666200723224236384965822127316096436117920 996 9094737174630594892129407963267926466535657561525343215341731 997 10058541836367539398127011824817423318906821882787014215758179 998 11124130246145266067524922768987783018318946381378684768091921 999 12302212021954276716663592972066653950642467904065858276387429 1000 13604624201385376937912842395434558550218898032299070055761194 1001 15044440218755705134254994457469909785981986336201793780021533 1002 16636108743210788994758614672196967476310020822716236888287874 1003 18395586788616583402504267323580348703736399985901812949429368 1004 20340508689018569655411622751195215614727827772930146575435364 1005 22490348657488847445710755329114789588094266086959993521043153 1006 24866626423744548966944707115162951927872635781040781314592081 1007 27493105723382355968010287478601413167423785943655241405483792 1008 30396044531248895731237240475982913502702352341679494557303589 1009 33604437381919132207085686583951379430869313490659587499351498 1010 37150319844520152042935782302740924492448997377405263229152975 1011 41069064304103836309573222483318590573486772788030639065097206 1012 45399750404168234311540179672675262085746750280527910501003469 1013 50185526023857167385665181691668006674080889575894049866175021 1014 55474057942453070604584884725856718323657322359587213562132839 1015 61317972310721730259291687963395126329236771687410830352245005 1016 67775402863130983306611507479665615649507476959892409589721877 1017 74910528302376782015574588918544288300097092181126592761277082 1018 82794239116495065034197745603607370281321834596170732194340321 1019 91504793094284137072732023585508691882126088183678600207004319 1020 101128626337194923337635707177274316348464732101411602554933191 1021 111761152746626909059083554434955877288965955986489218359794338 1022 123507750326070967975610514658019808914227147397646974119023015 1023 136484736107296442864459549131628481332134986040386784563066644 1024 150820565524869107966790380801882166150332262066438080096498894 1025 166657021093601452769346116050445869793343353112348863978614392 1026 184150670757879721126498991812130366762896627334064113931689458 1027 203474316960510561759882250501764292254297048227621735648055123 1028 224818769729730669873665107269804131162868332738218220765568852 1029 248394612909367402347321371291879624353122228045036132051024209 1030 274434359718748025229799691069628861452671898250557199659245740 1031 303194605234133812690491687458017987091130237492065798991018079 1032 334958646691954352362053593985352788465558813830562919367496330 1033 370039106293295585010810822187323523485673673530371840094414110 1034 408781116165917690128982842969356909819555095998818943439341418 1035 451565513779779889932850228040207883935915831974869460787540530 1036 498812712901488129215506880497552263284969067028145783197849976 1037 550986596054686056709317081887734050627957783361519218264897067 1038 608599218796302501106701096154187958850519221342229079549764771 1039 672215550575219890185794303116127773119782334556463587716659725 1040 742459191208283494363740729005743311242784950231227266905072263 1041 820018144208622883620387891549562694728489785792778649236480425 1042 905651762623344528173043694323238711370936113340345089380441441 1043 1000197778662896956672010247370469787290402904736445343980502395 1044 1104580742515227436382462570819779462687891758968176679833312131 1045 1219820580418962974337467422557436108013690409882978402063575224 1046 1347042846428257922210414415154423528269841755670015910079625455 1047 1487489139766787133833744406793621726226155773584147721811812115 1048 1642529557889716687709640606000890842680649626290516664045136004 1049 1813675375254697227769446960172853064668922094344151476669244613 1050 2002594168964902825686502197650467937962445296954287077786145778 1051 2211125247693135589935289369554205248579207196104437237743847745 1052 2441298021785925628710133647877956379438738937153966328097458687 1053 2695350776247466956994371243437052041065027423404436105533871941 1054 2975752979187423938053875241885034681635035468872208149347078669 1055 3285228120478673586136869054944488294465312005772032533983544239 1056 3626780800381821761383653175000235103458459117726755808531908803 1057 4003724510544151328520555309935207011698193706920394514358189832 1058 4419714524033305444454341405709564200787840750217217372289299671 1059 4878781683576239373775745205552572251997952681621399239369602581 1060 5385372331747179691032567280393539897815220383429096099701738022 1061 5944389399825271502679744629764261164820339758768625853240994693 1062 6561240880579535126134438466513387798400088649914906288146882756 1063 7241889788423610345365513884220969799233966334520288771630739357 1064 7992912996898823047510478187166353523187268057813333655418880758 1065 8821561977313391224146063637052305102543694294865590837535355058 1066 9735834210482348811319560183040549239933524767455541128468848293 1067 10744547019348501046601607199818425275457375903031241126683211467 1068 11857424234129759541784039077774341695210483184738050393862723479 1069 13085185929789003262825029146718252463061019534895519615094879239 1070 14439653592821506450253927363612130288608237716805891137722029165 1071 15933859175359763908724921848671171294054797973279258943126856539 1072 17582172701418217135052115102285696768608025988521431309352382928 1073 19400434778287361453276998487310375065491167612301530732535063935 1074 21406111415575512768041584192432094414408477055408742273841954134 1075 23618455018499905768855931632323260416004574623880502583352925818 1076 26058692205313218525127375031934092065372643306030714410420733160 1077 28750219379006377329740777998858426474072677168708647350242016740 1078 31718830554942628533764780634640818632235901000692214859299618798 1079 34992954907155048468337187789989126518750613322099178822745326796 1080 38603933103326086803962421551686719829391876871759122901293269985 1081 42586305797498610815046169677192369236378623556075768482043189383 1082 46978148768498918119261122793441670597066303623470311974936554457 1083 51821423240853628000087589534616976146866191583839400034675089033 1084 57162382301379145976056780594624385244136428625868599294840261051 1085 63051996245076643087217573991294831624481990079553311757118703105 1086 69546445382772987821693500182474458782992418198233299984612932752 1087 76707636414301505609048472070334691823983971218802746072272698136 1088 84603799934399823749855058528080171770791532102141343482717251004 1089 93310117235125929424176190106923654767700939968958472139276644831 1090 102909444684568727851425447216687661954610682104290275473487426237 1091 113493074479523610357347173296014937911326767060876190667696388305 1092 125161612753303884577023436324757007745125391086920497539276421074 1093 138025902789871853654109037058366766889917514339990010282279108472 1094 152208089384097521918182739547601707760337116780559627444560454533 1095 167842739073326394858887003270299501511324040168645809886267221458 1096 185078130132526630470665001798036989196101042736565928155311201675 1097 204077611700706477540657754081945765378245346904973472864578226277 1098 225021167094459019355552939656628859037605915768849268760102702658 1099 248107062573324270223223916372991727392878347742296116904277530036 1100 273553741700454490295353151307444791850715592442929852171760765322 1101 301601825227855218958256658881728836625564247741600262678364516914 1102 332516406387544230699590693750981537691843067450889471818985273440 1103 366589476377570208103344595966602052349951973422620373528722228572 1104 404142705172674247538062435208275723049857394428492417501779750749 1105 445530382830308816185456420276826185902292406729240806408758773299 1106 491142788200109376285817105641108214650400402738637681702141008545 1107 541409755320479526959176027529892421774448958769602465028717032458 1108 596804753926106242898819477173422699687147831433464452311414688013 1109 657849213264850117717377359830774042375291188313308673534241940954 1110 725117464331474222679351151100471818130200454949486872194636360101 1111 799241981341572019350760046969013055150142920723192482685411284720 1112 880919367099352954082104481204276191217978982770606617204816988996 1113 970916706135551423769735010718111114967120360625159679718065201249 1114 1070078812685296453960417413581142059131561619244775196635294153843 1115 1179335930357670514279138477999011101421642525469956547986768943797 1116 1299712508230890102232487443293022696752116983213421299725579395373 1117 1432336531355682874941900558518266947542705968021544092306765036254 1118 1578450146129549593033192778269651274086128161619890220966705071163 1119 1739420965736814276646415765189804833560178608223518142051109683295 1120 1916754933247023395540300343648302054709109706876721994057146091883 1121 2112110018427165835654758024110551055819130119503344058464859938830 1122 2327311788343242548273963400795048973587364384598399735415067844772 1123 2564369999461367961326744838276817388204020370986475588099274317991 1124 2825497443840959113557916938326792418291529530056110082929876930352 1125 3113130046232199300549373213687918747159237613754096411537788998464 1126 3429949672765735327016803863213263772184014722578934032803267743764 1127 3778908470672499763793921234848527120399360531188089617462726067883 1128 4163256469962193837247728387232205287665498109488635956843166515166 1129 4586571058049285535364271068669739009772899471280851391812163953060 1130 5052790378418531867171650390951609075648971681644335524643328033644 1131 5566249019407286304065215789923362187286385418250436209458313263511 1132 6131718423494787323789532534362817633135996087792763508855136703373 1133 6754450095490697139283607406040707143738879796142953604728995795134 1134 7440224489356184864592708000761964022694940338003296363516124021025 1135 8195403314201657073708957708693511536500444579346207372271361869147 1136 9026988671504002844208781801810498939020272431235704520965683437864 1137 9942686367425613283761165704398410689286708878359019865542218359794 1138 10950977442857675659735088326573573555330030799981998494156891278327 1139 12061194799471369777594191661682115015509381474582128162833635227476 1140 13283609711373727331405817545198503749450217417228989708631998192620 1141 14629524554273794872466972007364744701459223820047931221328968725241 1142 16111377426590150024096539568532247451730872620720078794010947402158 1143 17742854353398615379938656385236671025475826894002893152510488007179 1144 19539015795767427742183075713716161510775752137584959289947996589712 1145 21516432404552213454371981792818261108762423873121153280663358361835 1146 23693337982703661289365101108659612906968408895518565918869619566711 1147 26089793713592553279155850041585593616693522012010351682080893249862 1148 28727873089956744874291485829850366597058706242712607536558135781724 1149 31631860567561261726689629892463569169796790962783068704461992724310 1150 34828475120002339081418364270394221529894163625650314828219634549575 1151 38347110507673731294790335871552130083050012203268286248318902645989 1152 42220105500438413942751433234132367087174411013732635578460501257085 1153 46483034448158631113195636013709858141957867290420490836190275938421 1154 51175033882254900563685912618883542266132661682183162690475835687066 1155 56339153880627321773404143726072979135110270201414852841734968318545 1156 62022752773398283308176961256630299210169196708965179555340184077993 1157 68277921976023574016159606003745306466193295758130681980639113750452 1158 75161962955255331383981007758147732454294734612670304080808205406882 1159 82737900836934193882609935591914163277003769522314166052729918459090 1160 91075060721241749199276207188776464908809043957367224319706401785022 1161 100249688549312736781290735500400305762793574968403019855709698495071 1162 110345647395632373376550118084705729315750832717558150451609375750494 1163 121455167912620223196473553192137761069135156558179387970544006165718 1164 133679689497270065958451730984176297484209784904322433199103843569237 1165 147130767260751310043676072584426013107911390886804611978964035998977 1166 161931088116379470436269904880877456626731759194872998106041581393420 1167 178215566805414412352694227712434003547905606437079995206776329294214 1168 196132573165303169647446564318942287479191415971922304215361675680561 1169 215845256480125138406116881000193031864839646130272852799435050557676 1170 237533027680005390720138966598095319328317213428731043368605727439945 1171 261393159412367354666776602128574607867654157576763325312353114102045 1172 287642575958422963815021879785831994148344068066138545349319181031171 1173 316519786225512153125440060213591576706188422300580059877886249354740 1174 348287045061424570943463051398672991601215176693630450403946402918615 1175 383232688193214580727322783828705202607801332140220028641164426395980 1176 421673741756414066062879458631011166805215846749693724189226897322410 1177 463958742466980045755098854987656706664273696048966693105154180441295 1178 510470888019887112191072917262268813784532930058596818468013634398028 1179 561631442978457389541979155268132627309530259814635421532242793184635 1180 617903541789006298006682502343079736334597094601311366959806788812082 1181 679796301608225597455891566173987519379779878608580316121224057698954 1182 747869412694239858888537445693283351677161209387982511539534522634924 1183 822738104393674944630581951371461229921230994090184002796925191598464 1184 905078685407552740884865378399139710156059283811634550261715585866121 1185 995634539299210189774072010377417869556964440130721203820433830669984 1186 1095222810562661192345178312861284686397971019140374741981249330728140 1187 1204741642343194958887061815619379395840446152443249594504647326198729 1188 1325178244520101493147874820701913006541746184917367275534029518241863 1189 1457617630121005360500336716240711099741242539813002451083317596815539 1190 1603252350171402925474480727354534796385793391230329967479862862135305 1191 1763393038057602417008081109917686567191843650909179027262835824348105 1192 1939480154379076930427322634933621407979253841047542307426445302824123 1193 2133096712110481753958627033212292695891052482681016818970215406945436 1194 2345982445149594383687560265248822256975001466446940304821906092306246 1195 2580049163757877532103561147080835037373555355959529640108997491044160 1196 2837397845370176073697276793586074658050685133307975446191618577704115 1197 3120337162117765080445351331567826609973685196706063879845866437929729 1198 3431404094696470190996807797696245852909122543613119059684254915523290 1199 3773386285000070211046674790624316131805803041678154292522834572191549 1200 4149346896969402735760457860961251326096130283614393053375341126107844 1201 4562651581343223904450068200696094580402265877139799457514152399632852 1202 5016998455689450437227803692864041743380892463333934081870136759464138 1203 5516450629654998249848001145385623551960607739340395448129824551990257 1204 6065472354933521728846361663328570816596400198942666028848480078557381 1205 6668968253748177867706165347392659664534433210695133044165829560516706 1206 7332326904499653575031752484465799286413374889977692196464696828609290 1207 8061468150262982886342739043841687919732514148844863911677782023025772 1208 8862895644696943873096701490545864898640778876585563423050567263009803 1209 9743753899158226589224397764968701071418515536296374575120913616846987 1210 10711891625052910974756537061545163540451748261081371908211131959443267 1211 11775930517488030058724090016399887779538612479106243162259602989091962 1212 12945341605328883667183072122648759578834701567959476066291480769443773 1213 14230528177809811635100637240464031635796700161514713076609219971252303 1214 15642917805020186537046073786836537584842135208887963000546072035470980 1215 17195062305642632307793339723385840384283938883277926236482018054182819 1216 18900748643928315634856741258003810420408492753428047321134484037870570 1217 20775119428629285362124616411414914038951909556519883812013111391080286 1218 22834806546379503337244625845282123340552285739618308776314415099364131 1219 25098076394268463075935002688826804401268638708249859515937821733479120 1220 27584990896326991927915828473654574918216033035854269513280669588811169 1221 30317582529495113201852349336123809439066018338234826934011467622914023 1222 33320048316558960031538316589226556546255944733371376714805254406317202 1223 36618960736883001377152147370480008738059228605747784681933215263129546 1224 40243501428036150343722694279558619519935421206157300938519299003708270 1225 44225715313911985361349841776047072325424255607984126820882213834061781 1226 48600792117335623305180522856205028539219396267349426418095639892923914 1227 53407372531545783420475777435695691037829162853497766299706593481714210 1228 58687887294059935169321836477349045446587558658736285073584851993433399 1229 64488926023971262918517834504860509155178209030271906399702695083431297 1230 70861645589471885244351541961852261419354488654809912864392039604456406 1231 77862214394355102179346423540931884927770818171826672302984307589236626 1232 85552304155388785489791199901670826790705252212642936320257379392832093 1233 93999625020505541049704795551452469453315728842838180875349798278424402 1234 103278517738820833499295277480238538452329468942227756729746536592842328 1235 113470598118791389485498170574059735441384158185057398894563290755306575 1236 124665470020564632528701293693211611107217086955751717467233638508720584 1237 136961501421277112188635996753746278685502786158419778446533916217880429 1238 150466682803701915502320284282279079879854506864897889423390893993822603 1239 165299561615651951145055216835608202595199531497036658886864615199345180 1240 181590275611214078171766904882474710086843318996998426786235433259590625 1241 199481677925442568011734862765537023965459395732148245998057002618496978 1242 219130580913765526057555746221158235459080204870626450003877631534334577 1243 240709110596204147300057538930149166190077257589651070685128648160339688 1244 264406203739687967428154350550509866881482810061294453396112297455343319 1245 290429238279384242033383525903508766971912218365531361275702120772979056 1246 319005835041289708602311378127001456117921798412020091451009781308161603 1247 350385820187863133715572110729066243666962795168699037703568041596395850 1248 384843393376903369405321579201886926721760979845410918910071426258759474 1249 422679489623911327126859129464297966591686995982103766526295391452062599 1250 464224388189138929948790093076327911534430546884152712764909922625673987 1251 509840554883420451395446913068459122736883785687252026444147991722039828 1252 559925780990035719090145674343887826389902196121214245417565848629073140 1253 614916603424513369477754477072566043057310592329897759866058346116070987 1254 675292081037753939923747437582018766668429936901558582005828418451094336 1255 741577909726177750117177247483431089154783503964567991956106474690125679 1256 814350965134951818805438005841868350689729981426486223002948418474655766 1257 894244253466223984039485092077591204511292315526820394023466382700833822 1258 981952375635484798090894468637699565026608537362270863493665680070874467 1259 1078237482938737041264628110516773401442685315394761430654886056848316150 1260 1183935848986111430551255161109176275504045105703143195237620031780722621 1261 1299965033519274761657619687627554189719571949477433428998507178758529832 1262 1427331786004545487602806481109969137119508173161102003213286598119662097 1263 1567140661886416572538658139318431847648867694723914549028688561155233260 1264 1720603526827648061112703513528561047320318361559779163965858629462351915 1265 1889049918919529070179580950587452954002706049386381148564154159689438931 1266 2073938476720583088909944559595164447852324856564250621164843346267462266 1267 2276869400070156326347015868425291392933945770498572054636080237543233752 1268 2499598190114185885915536006995604935014591415112100951551361159053764285 1269 2744050632366676989844163349419653459463484806691480284601923235197910016 1270 3012339314996189146744907297536123761671375881430321605766944509561758495 1271 3306781643025963940688271331252119923028582769227804657621772702978325242 1272 3629919694898151127728569731746872793927591632169510733884671935021096399 1273 3984541879048081044537975057461602616837362415967794065251724128562841956 1274 4373706801294906718345173540775782224434638291156144682593186453886910472 1275 4800769297887481146532704292711412983898311506835007464576210329981720006 1276 5269409121343943622129812809239663851101701646841306913329757517223854551 1277 5783662231545942606806595898901185166477712470646428761489805327929409145 1278 6347955269767366861319738237409674301596621958957457897087345548377832331 1279 6967143166407088460008043758271216949997927080642870388269247308039515075 1280 7646550567506336893532376895076563511722804202870243346120434777053934520 1281 8392017030153513922267718770145408799537935925664757785325271019462318668 1282 9209946799262480781342206613586832537250678753828390879347471161617097112 1283 10107363116625357801045361198320633448356700102421593957778155660851820041 1284 11091968025869187208563891808554867362587152284941494920491215493949421047 1285 12172207627049011145601685248134100711879768980724660462142325396217037892 1286 13357343923819212976172616840958570687632393464229509252501180261812440885 1287 14657533222509368184243460919027039867783580087228212800366715724934226455 1288 16083912438788188261780405499277061938460196133897717985624182351658658247 1289 17648693280527097346294217447580826175848815784002481715912819911974401253 1290 19365265914962143398702770090251550723164281432506811255814858387552641166 1291 21248312102921872858110190135145279715502261114273829865524670519209796045 1292 23313929707721048629075264015805848945873557501836176291792036947074107785 1293 25579768582004322707700844490549894892958618421864950823157636073663560270 1294 28065180095527265458899180577812781764165921146711276100952055696511030762 1295 30791380335910229223310555534231422387968790242350659099773865764102484749 1296 33781629667074424639060079062626437708828348744082588970463478109656453216 1297 37061428716732738719199432805715135072840631567406211681509670473506150603 1298 40658733978106136974531309390661881583434225102646069955034428645921879477 1299 44604193150100074680333075839400165576072864642729615978154505527988107181 1300 48931403995041839765447331432434635127339592554976227821633558378505332354 1301 53677196908264690051374771919439158464122096019505050631990527052395133943 1302 58881945683527802135160895996071812713779599335863263868039727778002271811 1303 64589906760356870870665832095025790364932361528014320472576668203724305196 1304 70849592273908315857767506539760515794280829933398119700602166739236570680 1305 77714177312644703879797157830344461358344002364639295808986055054685404823 1306 85241947697425969848652026406384129188440336822406208602520748630466294097 1307 93496788840915282021192326687968374443234184222066198078667938632349649921 1308 102548723179580645285024844101236173943669529100146927715715266474483650219 1309 112474496933868937354578698671852595218376562938528036965871061112946310424 1310 123358225087966321383074967953883806008878638098842841660891073676939719142 1311 135292095595149485843672574785540339239484677991168464418460010471144803612 1312 148377143361038915727103281116469236777431468912440419229167145034802481156 1313 162724095328097235373924584152299439865099856260658273762523582104470058695 1314 178454299185406806747602737443742529923186294724104527103406431717711893860 1315 195700737427508037205010845812354929911901739102928573842314456753134362903 1316 214609141627153289279943974301262541371029099905030517917141823340272095510 1317 235339209149182236116285762996083020937266276870210868812213260001046279111 1318 258065939949506512911616314691973693795303433994881559725636072695722309849 1319 282981096317215962340914181844045734391592497111322866229203818187229607683 1320 310294806503454412909721024824978738464663730424009281204847408744817622800 1321 340237315883158489212653925121298472814215340828695615000070078323828086220 1322 373060910511155196865264335789593291963984178344286498412658710949122034810 1323 409042017700653978841560461897525221548412489531606177304365552883553362064 1324 448483513137676663569858145864170104737116899314488596154439204834221028178 1325 491717240379995263346400409507393963214973655808119190772469215960987770434 1326 539106777778185545534188651934767029416497429600680923553565125998947259969 1327 591050460181127066167811122850814183378941085268228497268913133615286449170 1328 647984697023364419024853218787329790941191298678223359034703039330545248445 1329 710387596030315002708806151757921156617490863559333252599594404870501697852 1330 778782941928798244294572612122671559491426622142745710063492486238435645033 1331 853744541713698278970574928555180019552039196603865642596232475796488813914 1332 935900995109641101344091831147734385419546540658172770616562486040434539192 1333 1025940904633504552397663373113572615450814894674825579293410968608249792481 1334 1124618594883956503430588052808357150114327430994544020088185428173511153968 1335 1232760358979533611926770715302977243304777788214812302492495997780479106153 1336 1351271314820897544043210866683563021911884716503274063162498246209250028361 1337 1481142893421728844265443172652128532284585075206258172767233792513369039640 1338 1623461057483069513728451236570946130268641806939050232252516113256779778776 1339 1779415277763906576722559043082300548559558240487396712349603068703966131965 1340 1950308383832270865667228657574406119109924389373413799911813489128105331858 1341 2137567323259703574316173645052190453116451677173357922509199809050625957252 1342 2342754967710369152276239856282702393797423423362107823892576699683138855087 1343 2567583007962038486779372926799275448712887697276055537103224798450536944655 1344 2813926102285051189392913520402896137384683423517333804212893467128209489948 1345 3083837329973668948077368605033410129005247921094216581251594623480822892455 1346 3379565145311319845506514422228378982472994906273808615037971903823661364453 1347 3703571895690257321133814894793591592875853947047917204228256352184080904464 1348 4058554135821350626816412857954449699881536092273008232848139790887941643046 1349 4447464816317355101789732677147068604249670623988515192304460515324598417955 1350 4873537622129650202433506861148104202225927271451381724427387527498543993615 1351 5340313556887772181944578255523705929612295936182249443028536077118748660838 1352 5851670100352853989561681712277102929160369023888705351933241507254305499235 1353 6411853056688968710747491604167263181335698135844870811780009906379185897165 1354 7025511482222597003928269450322464287697221571451994252144774564642677732411 1355 7697735836766829708374557006860552126970646042383002509225727725101558301225 1356 8434099820199148425938156136914388333309923440033451949280300501338724252984 1357 9240706070462570633729176850730792031531070661176930480014333684506488827134 1358 10124236271433834822726895829106359306696088433898463084958851387127537820832 1359 11092005885853800303267131909451587280902248770615469725952222957819688938649 1360 12152024164841736197483498575962931668793398048246276540842175010082978892112 1361 13313059696609889061594084610686943477037062462074578496291889103235412316823 1362 14584712268375762659159139371951468307781056966907766915652412329071124271577 1363 15977491361672746528517900173592677921868403226774871222253546331128394831772 1364 17502902200584254636943289723087970826765631061937163470070585978832427795057 1365 19173539742982169485934800780667117719729122864789288451344080288617029230839 1366 21003191707217606084545306828874364706747410171859730279327656502862078653115 1367 23006951109094042037181522953512621860206447405251699390991339795377092474603 1368 25201339607050873869203817581130696300223894007240040804097033351114883176286 1369 27604442233108955716760550085635616163867964570828979322666999128733112147282 1370 30236055051678882772749041389667985126557398841007364930079896977497091030102 1371 33117846448218247075558955432890660028538461012531553418760497012172479987542 1372 36273533879996484460339700661089977415316904567233904482053184403313834970534 1373 39729076941609430291560005420732397956105633216045297183666184542978183581519 1374 43512888922313032746567473406064472952746696765444953340561615957516063313733 1375 47656067890126066488249584493732962150102278147694040054893159300586945315411 1376 52192649889537717671258919702751171377257653912905004655920778236651627843962 1377 57159885508269182241863017502866934003594280620626737483621970654142949949001 1378 62598542886893019319251406499938399799408826492148637199468313105680879645234 1379 68553238693323046622360123099563671293767502598127892537273204322304914145872 1380 75072800714703569809672588852942050853395825051459486704221130463503814322325 1381 82210663910813200894051276585926424567025476265739537348656319251784459905733 1382 90025304269295705167404037995145372041222205245788144746810086747392291805654 1383 98580712695872910866252097485046364490575111999544299453444155715448697366061 1384 107946914097259512304482100703085391468031371882547968951101799573772057249957 1385 118200534359620944155041413608535378057282532477908844093367885011313798161302 1386 129425421351769943970826211004277465007390161535782788284651638949323852487223 1387 141713323222758617684106809245218957677921481114523617818359550728460695955214 1388 155164631277661911240595443307945840003328125158045598826915956058566172586221 1389 169889191384967300833159740109749295052237692272115921656980074982070296655853 1390 186007192571628977011869569309787582378977370349474600129755950606706459231200 1391 203650137583710290870852640768092926970964434582262488554724776158196024502102 1392 222961905699650411368272105225854238060122284462902707933328812053670711688419 1393 244099913567941265169733377146049169385859541527797956749227299816136544314816 1394 267236386294741741114061197881378859258227421900226880514181148218516435887400 1395 292559745750783187331219190336570391767270195290111637385013883957703109071189 1396 320276130627101530512343493131453604098563453647990780267124369974884591805214 1397 350611056651471139918944014267523364772231103120059329179809951638403813296913 1398 383811234233547885014867491780043412504722913727522965151007779840557497968446 1399 420146553687584948000860915433002712704038483811489043351187639078699009320557 1400 459912258555617786685932976337320630719313914984725099390481314413318186611664 1401 503431319270860735558310295389615353200523978922969955589161236124905331912669 1402 551057031552930375702981847097788349776775121251215246327886214276933927303935 1403 603175854290705589668917511301922100784555586737476155362208864035666588517686 1404 660210515902776694034219703596047862313815058997026985339426244377550606178169 1405 722623406958075402760775740991995101218633185314605778017774106401110984596924 1406 790920293512223909259536525447566668660501868718724958047643582566035957869319 1407 865654372582260704892470850859048571401242418375314285295460478595682691362656 1408 947430710711706304487596000184395014687016118771559741979569138234150137757790 1409 1036911091424958753256005453276251380162898208614969100304560529700781840898551 1410 1134819320244691791115733786159259601906346449221062277128383174159490696927444 1411 1241947018331269536578991960492049206802638154463871706044687715588223282996979 1412 1359159962595964219682426395013174615957125507073336943715446695706902419244741 1413 1487405009667395215857259082149582263542011868433735481536993146219751639836030 1414 1627717672472200051346153022936230002937453311615836733224336100470727428740069 1415 1781230394401856839291001157096727824437209061048402251212300988448461111664161 1416 1949181602793514264376298176296279662171293895903873856819496222214708330678574 1417 2132925595814982971969715495067965990996505719263997073458096087687146386277466 1418 2333943359894291188472837974933627635977504092704741698637524036835814715050702 1419 2553854382731721658559090474289747337784644985264093757588513730968233542006625 1420 2794429577354234016392842062915395397735737774967409336612007876608144930393345 1421 3057605395391284781250624904906025001275031962915883016936756138935273153757369 1422 3345499266806621411100511510841739403481024490033634295737904426282115048473650 1423 3660426460035069240500681580285358491723268759305393673753629957088949156695883 1424 4004918525640297177156885887238809422737303645800609579648442638852900924011296 1425 4381743436362918283678699499794617149252693308524748954842040633774371582109263 1426 4793927617437445263377790178962082402463928726412409670056015782587849445944190 1427 5244780002742184485227269058853753797152810961231891652278114245031436695790777 1428 5737918347224593930131239083647520090061868654534745905514093976570907519108994 1429 6277297958382075453833517292967494020035546174193483089587711962337272706909919 1430 6867243120700001218728197074972508141845673623300741662040007096644804261475316 1431 7512481408457438654930446639813061727725075894444484434980400088403723457619769 1432 8218181212456832898000133314551871324721914684650689616044367899147491087460270 1433 8989992715201962652459199672234996908417226806671936518454518065262947432534041 1434 9834092701474917980031942733928638170262278087199043797890068523956776828224707 1435 10757233485711854532876254165323878412134091227828677754149341451042867213497988 1436 11766796416098683200846285565628477320138080522447513191373224916790119396891599 1437 12870850292951984402005755345440191099078063300321328126365698728607922945369824 1438 14078215248034360465068648197902982448273679471557817907616842965106063005182514 1439 15398532489652637556004867190896855723705392092615207357082898133909298529074412 1440 16842340563266476008755671859971525815902332183291891244561839660534110565042087 1441 18421158613041110052896063349142814297789819982349514223375599839407011324353649 1442 20147577416581312549518461834388003981818433398628827041329211052901149967486511 1443 22035358774778874850152023791814467502251523741690897134692724438506542598934939 1444 24099544174612445728828243006374592719841676849664000460513022044189483229775992 1445 26356573422364156354335353179777568468889868728300097008924713600657224544545553 1446 28824414338136107539707971033726298322694573536479084326153140464837673255337887 1447 31522704347425133032655709415574684324702177617981667640370148882761500525948009 1448 34472905266294794884874550511355024855315113658706883479414255004681788111990221 1449 37698472281412898645694054217581770447774262033285495415166402459134314356418213 1450 41225038665903060759535197780972502797327467314025621910919234087962012230518694 1451 45080617430324647606705293189154873837337416061333782776977680895597454775962208 1452 49295821740190744822963503440278433669705752267817477221523835300714364946149188 1453 53904105536274697754339416255135855291089707112099609368496203865504770842823861 1454 58942026534298484588203203853187484334609868001336064954632627167070868155232896 1455 64449533323667429327280425063571708062568983050933663253182479571826445781101136 1456 70470279152052656570754227014607916896058225032777327476570359006673689408477261 1457 77051964454436752346755251335340433676283006533297572194325663104220221047570586 1458 84246711200896406184366046968652297171081175570892341910403878299856710496972759 1459 92111471527040305575011074497023845060010032640037269580641344728140673146082314 1460 100708474300654012860135153584825997583202600222775746275798330804096489422555100 1461 110105712573033651228866703758881286955443343961143522041227229351634200153135934 1462 120377476256918985098142638833431266710008389299840322179787269958943273983814933 1463 131604933558738309691155927364520546468514663117939446568707543820206008984216878 1464 143876766325038188023942403802945202665411199408769898944045166594456234191756899 1465 157289863523092400578965010338295526447447793816195646988001298525761687905956236 1466 171950078987508961286167716864143187137678293466361911967027186555996009058010504 1467 187973058480097982345975890417205162991134196726329844512009337476249745167360437 1468 205485143349709248830316665849573536553579372742298156401118106596024613692126285 1469 224624356827725402622643773727461193626825455546604374118303808537514138933239193 1470 245541481618155393481166402910163176852871927020874075307415751701792614229995951 1471 268401235998806143861410016674431784893275842260773021255594167429577766067887583 1472 293383558722921844243423145098406949406111288301009928699884285665260143179361438 1473 320685011348158268488138448759507489792328219414698392402909690452352658964865818 1474 350520310219472046247902989762651522071537200763739665047676014724393094320049947 1475 383123998417174997438251568192308221260295728103607119700806870724972526387667137 1476 418752272198319241143816775893213296255151820455765033391514683637645650143747870 1477 457684974253975744566843016270182935435948185622704764216613605988016448430231609 1478 500227771045023777753296111575532984975745512499936983941432161796222679322376294 1479 546714528940368841345552957656057729890635338611795431349816909409457349184999218 1480 597509909668844592439675985407255558214958560973695509752252573925738845815393167 1481 653012202675348920904221569435853690628217139913299207128715493434424764692437910 1482 713656418751871991266842661204455013578207636828839170487991012559628848279023505 1483 779917665955552643170308652280981600572509145519878295079440412296396514587859566 1484 852314836769281541119114679508824771729550515505712468530825402175059181994859503 1485 931414631600402957897398506422984617534568248204822050606449023985964799231640218 1486 1017835953019555857157993358454415234089990656915672393003218391966781050656734779 1487 1112254700707809966755624586662460545384810911940345523604637735849682392096475957 1488 1215409007984062020841307871280439065595974628702620725133834944258171090489706242 1489 1328104955694390657933172261875334360853311625844655680999650457936526519295162886 1490 1451222812020720322834209352923852395645874379843891260962729170587275497716932394 1491 1585723840925767356387367299824290619979187104512417019215749201152569159630824709 1492 1732657736920515017007750959176986330518911775697044859320452441757165208992248751 1493 1893170737143565994538743405489371665892236761209074991979767920675231666295664335 1494 2068514479281803978763502494363343503605099470174337225942213759410350725082696057 1495 2260055666187717146355733444800117207187236560685486397319886170122806930797874591 1496 2469286618601784618554385812708693071664336846116957565075573722309439499045280851 1497 2697836788600431718422154835414218733956204022835156623197339498159912731903726100 1498 2947485330474409465419085772592277535070015644693492719174724709351188176326526640 1499 3220174815686233228997241577134187260484097066936010379708983748453464054944028431 1500 3518026206778635071239249108310033052572798831718780627484601571906297611918799874 1501 3843355193606985760364705810668836046495188489531688424504230924777636841469695857 1502 4198690028343360436418825296150294041560927897455656296782624316546044179957844318 1503 4586790982561499065292601690080558153458122310271461724649634306548333620435001588 1504 5010671588473315171606422743305633563946288952623868835109140098470559122434449518 1505 5473621811388492272861384169263178036088044120883631504026852369634574722260255524 1506 5979233345896169039688611297020050506654892466306797580071744545014870571976194455 1507 6531427211159423028985436315180854158869018641135869443544199034358605093481628431 1508 7134483873955156358086820401198661813153686956139127630655226103799984831678016958 1509 7793076108596058113418928388127056067385982608301901440350385766921779878320852118 1510 8512304865274239047437738557954577902951627633636912369495227818900434195993241076 1511 9297738396171244960100134617294854029116723529534415290495180035239855746708718766 1512 10155454961822211705451672257637978159478115604114301511139430030388035370767485862 1513 11092089414980904577097902313153703409986619291135418766740347117535348693511505682 1514 12114884044967435431338852830303434950541996919044553623451262053465040091967619877 1515 13231744036807255912474468759094149892085726157203373771371523979882743421332246827 1516 14451297999968893818918682036587717272168114468644825189820161449747973177610069134 1517 15782963988974620817770792194489954691834027891075155032281615486680368187263987831 1518 17237021555968125368211429141910092582830348407266200058050263485807214737751774013 1519 18824690338457273478265060627416830546240263185861095495001309631872903784924542841 1520 20558215823558543955958083132879448122789978599488856470542836598901966697627891642 1521 22450962888351094804104459394739428013337161831692399803451278397614235893655890883 1522 24517517877859863562451905270444848779642178990306628907978106488725413449819275445 1523 26773799935046491499110666903057085223890607857612476371530664102728794274294891353 1524 29237182487011873786447179983714807978938507137314089645228339356102547773571727984 1525 31926625738431355805070882223291964753294279291338634589789045331905306906517848085 1526 34862821245804243088223369185034208967258859036802684063715238146928694461486478064 1527 38068349586202890129418943036841026209764278142050909752203538296452574683884879306 1528 41567852395159853788117487313054133200102339788189776998075977262113140924153273924 1529 45388219980999827725133647331732094391688758705829342162255149142864697033237388286 1530 49558796028905563424079384967567253812952217627604758468989309579121557773150481494 1531 54111600832470663256749855221158225449637370550966163017431805726838191693891465136 1532 59081574849290437134554194386956201570546683838000910138230173301298648639861744976 1533 64506844292589896777088259392759868709712746357683542641985196454642741971414588319 1534 70429010891638184527546109719263178039515744980158734582868708795748168102163919812 1535 76893467859286186711518350233785084005585392805059112003269695227539575298820143710 1536 83949744598386339411815308600911686976115157518315879604860573637255980798033117338 1537 91651882573715606238246346223305476868273106436418589128990077064088552821938690944 1538 100058845354696340278253963833846558810835595165833648810706671182009734668480671746 1539 109234965717479241297694392684659914850686306786020022865339354803999244120748767862 1540 119250433373639857744102481339516755438809652170288238440992878389107728541500021302 1541 130181826763573696858748955494084896458054428785535449720326756797562224253728222937 1542 142112693148699987381115451153899794371954116644725607396068348475909140445841593990 1543 155134181094196477332380146270447047301059072105945505637934659701970565975433862887 1544 169345730367682619291330716030750421992118029399671692017256108128961045445457010017 1545 184855824122977882812168298692976366433169017536503378203264998895843426458147194746 1546 201782809333290709503487030282123913529524893831333522861996806600105632794391627092 1547 220255791267481914626064610064379625578873338875125934987796843497147127508574408523 1548 240415609087819225430315188317829577127077753993867988728456014969512486203292255515 1549 262415899462229664266991559141274643506256563720436585782246610475807559092567855286 1550 286424256591252522628411736202950039097664672158149662513781041872700474228668404941 1551 312623496849850629178077576730288285311549803897633220076040681444610988262213299575 1552 341213038012452945405560459910702136952929028082791636759330931259066883477674592791 1553 372410402815451651705204747683824042641979230768656323553023487942809998000659696678 1554 406452858685921299701678769824200094776784753601090043581777065990287597675188198446 1555 443599205238230497632051527046694657276300287017424062142861538926490454755510804162 1556 484131723574284213635887401818622813449276465003236950140573807585106668893410441910 1557 528358301185077274032642390926821692907802419184577314283308266508616869201357601122 1558 576614749107284228102076975129896066836818785437633120887394956463668572758550096646 1559 629267327742661972004713574328013555396714643436697458025370749454470138027079285134 1560 686715501099392318145249130205360625608614682498842953204862034891368633589310414860 1561 749394938965118901218805454923935983097508518289493961038653889127170651346955230191 1562 817780790454192917704851805405796451497300116287383332624400344846644025645488746926 1563 892391252125103562850360508833968854488031180324736529546104665376529488929994253440 1564 973791458479346075802446192899068398511272882918931143923462040881646568853183445778 1565 1062597722417811862480888863412825813163774501553127963420901029081471919016303282578 1566 1159482158647312373970440357973450527457021689647065205759732791501639388211128516334 1567 1265177722817465916942934137558014874327005852327107115076233376768448348939178651088 1568 1380483705525392775262072345357933592998544021355919858940274649859699732291107371298 1569 1506271720151104926216047050944808447595982310588713321968316538984746279871527586962 1570 1643492230948145786030051076198785436392506488304783066606347452767596965553201843779 1571 1793181667696871503468117341544146134100705848784010720040397015486021959593352546809 1572 1956470181986230196639070139691337029014137712571239936268765621066860009064251674922 1573 2134590100155352859787877672261924904599449281999314183973152136394446112205351244314 1574 2328885138207451124457642926706152087213058608187466378366687193278117423952578853822 1575 2540820444088847800854578029182127317960556360186186097363764807033073080361640543974 1576 2771993544795238871676097892952034276633555134170478185804964367046449216767969548031 1577 3024146276003445213540228743552558597416684186774917358627943256876172430659833594986 1578 3299177786096011208308327752772474349485150584558825849515207305155380349474731744779 1579 3599158706889701767039041774530409777032555643519945287643834099306577700708527991088 1580 3926346600014087247151148218646295933254217066276583665780082991277463183394399864120 1581 4283202788602586070391936975077828889362869166565988978899173402644208879511345670805 1582 4672410703489745472746186001933630955856780049395547158685134764997464797762338467291 1583 5096895874178439779873133376178915132759868223923740040603621839907946258183797043512 1584 5559847717773820922975730357004748304888898821085045230503814908901609218902925366408 1585 6064743280605677579606034147714646449859699015134050411045134790629653903374392911570 1586 6615373114189657439162660198668801344032538671328984578505139348242534744470205053124 1587 7215869469283205904396907854142953086701928152755017946787583884708359442290073265974 1588 7870737023414343688574415238414513157597009396762479357961216470030650625567108225595 1589 8584886360102916903385382661928977613052304976169432793195138488898768917423107029710 1590 9363670455129680015755040351595121851441555086346718279633001129050904980624838073985 1591 10212924428978188190730781096680748309923244494091098474919181623267907837248053761643 1592 11139008868187236844755226030385899901048694746238382071294127244097295148908113914045 1593 12148857023285714537444290977387246036741609577538921164524171473567065561654281336697 1594 13250026242203898101208015564876179622037716483699071080240133709767556062420734727699 1595 14450754004444298647453591667860346325167951622757417149765405999106091481158121873102 1596 15760018981457519548154902670542155774890439310921222445354120727672191937795735760904 1597 17187607556868704366200213750834061990952799396877839611937695799601297951758733318963 1598 18744186310866747780448061484185379977037599456666896775910871020651765312985481622627 1599 20441380983515342222438934289177975262994769337845596679888015786227955387921808349062 1600 22291862514754062310413498936832980230875301036548195547021361985169391386300315960751 1601 24309440772083671922260075899210345140158302944921035039797888257774635507151437547265 1602 26509166674442218130223290742920838779216193330587430478919658639679059654526665743124 1603 28907443437432749491907824456449190273219008963703979530225509406745601398186893778975 1604 31522147779618933125288622871807774527352125850550314525063407435096023779615768483162 1605 34372761950478023576519243402490519238540570904268355480333228899648430362078860461412 1606 37480517575184676405921929947419002856294432813118680699511193846334187191991675054531 1607 40868552337452678237862448795860186408067852306451143427628236852956155366521665598992 1608 44562080679783975480245350642633985920714558380416403474190178068870074149062759635373 1609 48588579732876169222260718822034814822134821061485435627246487385727466589255983476116 1610 52977991871726207628959854220923655516757454597091992951904725284752193701134613650593 1611 57762945336134683896410266882901333013735272362118983683299655821895666934948442715150 1612 62978994571616701537972599249583873321562312146933638873207365608715027132176225455210 1613 68664881996373510906791762042913537567840129061928549415497997586607709639987171260738 1614 74862823156498705579412097015148135723531235140615878516316840425023173210324339085747 1615 81618817292800570127988629622744831240726974062418440866224327142672328679301023151319 1616 88982985644065168942182551738543827839241612604526628778299143475468106212788899065457 1617 97009939886865004973513383957134832732927610355577270150811693950499584623375062640362 1618 105759183466268704857773749665127610145446483700899116390654237557855115504784886523396 1619 115295548664195794044671697060966452377679477465133720887375177770607078545325370132395 1620 125689672668489551658052393789461317366025028312435920974852101467220861388033240155665 1621 137018516018942542346176782757351712669512581686048177930264909456654017830426971367503 1622 149365927295818012707190214757050428885806614065892604978879899226185747366998401513083 1623 162823258054764793873885017704161892578604664844584161752597773140610463898192477051361 1624 177490032587131005738770892680861387514862588942265167052054798560119498862297828375075 1625 193474677253555651739034199492907756011868742298983704071088238670034320415565812673926 1626 210895314814699386794805921932298440676232554786904022795511369314702727887222917817372 1627 229880629388783195022211962841363442111843911158704635777272116151067952403410320502543 1628 250570808460189709126191448510851402867776615596163728549061348909086326493770104784388 1629 273118568613841847548747510407973126523141295717317092254019819672535851100705066275777 1630 297690272604114207833602757578025340389147859644605186889569662390440995830404225390969 1631 324467145671427454326677905606115710015042361595894730903157043784896925894854634244461 1632 353646600117694672986878532209389192182640643774215925136145510758646699814147744865269 1633 385443677521273749725929320318228453352935804743415925808145239780777840424158765237750 1634 420092619262919738217599641255084572940594496991760134215812728540601716509763987863200 1635 457848576482204773066674344515637475440323256696461346221743584441554355065031663726638 1636 498989472101459535448860399729462656532603633155026540825602690157895602951057685951977 1637 543818028096834870451426174973515178009073337265095068391191314357296082916138639994582 1638 592663972980319483395371157218641051610839943605824435222804925186583476908792784554435 1639 645886445112958969393920012543713458534948799018956877019623624953720037078258966963244 1640 703876609567348187406230854542359288245858741375007341575551281037811653887630666501585 1641 767060507050876802414840472299013271085244087689517174514416922661575331452729853025901 1642 835902155867838487906587151619560850647863808064366266167079652914076861256413258675351 1643 910906928856644367062922279870706605473995065373300161175698443152969543156023725176955 1644 992625230138767421214157738237332391094879371937339393897582150567445658002936743769899 1645 1081656497672105126137306706892036260800464953297556967999294726672885217912631257761405 1646 1178653561011997281647193258009735001907034775191137539913206187476355828915549542237135 1647 1284327385076885641303992581629602128668986874568724935090089795889687283646775535935954 1648 1399452234726203143897067992330144780247237540826193702204040149574513298263079733257615 1649 1524871296637098925259227752300393149479470709350340715346800240857572091971002428697331 1650 1661502799683006844293959608450298646876026089755783975665888427166092812269208669400473 1651 1810346677038266519065965563629475062210020193262645144604700791514385788550842172039351 1652 1972491818779619665802371067187824199425208440055555129537630724527462114672514067769198 1653 2149123966186839999136736300738609515871375419945276734850017800257823321643285670799733 1654 2341534305467953450519733113244985292556951792271460912704641833211259697248679232120574 1655 2551128821557509964300223966557373842569905914440520719523438275769896837459633514433192 1656 2779438480308365106877165537278259645040073949561275406456460759305093388405602035668545 1657 3028130310909176499427283155995960436026917607348486014643913157499005717141860297244534 1658 3299019469383237731691324131363015284521984604841760865756915900244605993358607863933568 1659 3594082368240813488569728695921868963339861008854053782862895277049324307285274367218710 1660 3915470967970383482749817274847585977168500757598673856906917361162781776295663119334345 1661 4265528331114086203290964708316921460751343049198083496835328037271191526787551841860501 1662 4646805552156238185742965483591069488171101139606177894105066522410811589700906406742542 1663 5062080182522376757759717111425180871939648939577878603696124568644169514128882662864103 1664 5514376284670268235599786437329451798244057510955967721242157468506621111057566319717366 1665 6006986256528845751097965327446904873425565578376380936033150815894994208676301473845056 1666 6543494584813828526337368805148301683013624567736421118390134651907188702214300112479286 1667 7127803694464504757456217388498257064498763651711787085584303114521552512664014673185514 1668 7764162081764753793930176038296046397249814529038759937463673832490539686467010532077125 1669 8457194929148806506732542102050833679306595852926703412713473192299755137735481410005026 1670 9211937423594419230377795803052237814698414435514874861955487694139186495548268420686250 1671 10033871012999554914955202044659435294494080831905168380251307096545062115304396281158679 1672 10928962863057250907242913294930329494785531594668868958077564938605692581467543423550672 1673 11903708792091092223785508128200370446579672450167618563666874739645727251876910531853683 1674 12965179994393392000907845608644965234793677529001946604616539023435488625542815660234768 1675 14121073880484714890565146629721430858935107713299365704306779961078830278110024103405186 1676 15379769401630495540077434418861692897986578608319142716388287238715280496662607716708090 1677 16750387247320850899777933983962637817233331069767184333917879865665297119954886428328719 1678 18242855350205509396376762532501375238111906070542447428471740931181123392703539727698260 1679 19867980158512595375949727020611962598451654003079984327133030038727814279309231865516622 1680 21637524189848162388905467134954141214458153304804458931570758551546405742126561280218306 1681 23564290410777239422091093521693375281462047056159401891801242255336802628965658808661544 1682 25662214049965873567788753209300431797113419772977349789614642203013426512694118192121015 1683 27946462489087178162442493104164340582773559938252893651056156894268545025213299977059869 1684 30433543950264494330202366318963159758092247463378857447940838244328073154878561516477511 1685 33141425742301145405533287049719094336391192388034633282472333907072697212661806671010335 1686 36089662915685831295376004118014811015644540590226808039598280307741588190808814442093142 1687 39299538228239614087704252237189595937390800786305156165940588102102420031812327513642993 1688 42794214426507447176027407019572855061486001520317500793266640700760378284680567936491771 1689 46598899909877036620309235749750235967322251233558464154630571499412313947153261980664044 1690 50741028965882009327571849722802991152688353536386955260423823799604096540668987989832367 1691 55250457838933939884175159191740517194519115854378868226194475474250948768242627364439984 1692 60159678037663565517296658096620752376404838069108475911709334717339512303983590086114578 1693 65504048374010611007346122672880048342530279821983494143656946497506679837847261554208625 1694 71322047395393841869258941236405050548858631521506599178241228176105832000413718985944795 1695 77655547976113362926469369479882123663216049355756811806241896139389229827048382619266160 1696 84550116032051985244177183685507268538036615402288131616831439920580068064871937764309660 1697 92055335447619478306909037901271586526485330802665197780234825859953140652208088502963119 1698 100225161536777300912503692599551897503967661085336307886716540218783906210326744853494412 1699 109118305508709976653097962621406243735127479093296120547352219995409278716600533276494044 1700 118798652682768392071483272529473048274621219064750407636705756670496469983880914156069194 1701 129335717374396746356132211679358670745659025701494459845928892387058292258844202246377908 1702 140805137696260275289181462567890496962070295240441931790056326048647680433097251474571324 1703 153289213729585066128524887963066385414197726969742801721768711645064086170932370410897157 1704 166877492900242183160857000934142061818119672919932716809429934457939802942513698376723225 1705 181667406644960352793591866837060530912859791703147159491544796283017327104564094618594084 1706 197764962899673353635372886286491685326013466255196250638692861897800238053169365230952923 1707 215285499240453995202995782065293743506431244181870711412830759517139373902410054944246806 1708 234354502033079512791990406377794420461808414203349368417472719580247653238776107388847783 1709 255108497302254052052914215634997464595397881310263260003345214375883022054346655473027613 1710 277696019650048316212757215852789300538376412411830578283350532442486389021843079613849701 1711 302278665975239518360140547927647476309699877992031828075143345734873364318728478632444152 1712 329032241473153051649540156272462842339086117927473290682410501230063809327329547796270810 1713 358148005897453458101850069902471381961420977678792898455429184088662315954580281254731337 1714 389834028921986241899375553753177937489704892219529444903515694291850083261850813875807679 1715 424316664037260614048122238888017133750307367095577245282150443452672370283446396140803815 1716 461842151424328921800411179177112697617241006342407606672841654039066924330935064893691660 1717 502678360957638683262039363709365294337637041531306040112617084899100301369718322072210225 1718 547116687674916533203777419092051912314813601986576261850079279607765152542375426611334994 1719 595474112894265143521646271144343557535978275776921884630007568276183628750639671853652072 1720 648095445555004295157983811866203108542817230574897491314068634722897960095888876979985923 1721 705355759359065626705353042327387453504935744175623894655014036744421093341203499044530234 1722 767663042933098497452534428878765015577200375672444800664354402992159413259839518761285955 1723 835461081419334350940067010356806483776771418215068167974936821041458246987682247917633126 1724 909232589837303261356034998614021699047855733898866001434516037718352269784456021545984284 1725 989502619968898678163569421623073919930157023554126124902933820735820572906263377036060702 1726 1076842264795463213734369714111252548648219714033270790384396498336587001789743113983001216 1727 1171872686189829959555397486853485424024786108887354353820209592481744576698939820969160949 1728 1275269494245092399184507784616998046242555371317146263306292808993098781971585953339540532 1729 1387767508608973060667416008302426374952044977705678170222138858178312834659733664949960873 1730 1510165935345400938094388729105238589663498956544056978908839707866642813290834402170163455 1731 1643333995202844510956124102305552099213392774830225087399679456554055855092615124241865287 1732 1788217042879429986447193824719842104278598090137408436347688881349444775282093883429806490 1733 1945843219672337423105764103687347489364724360190241804516699498323115878039676264848298774 1734 2117330686265865191374355423191788968139814364835945426406686353901666073712794808311307374 1735 2303895485730866648765664349450705711266466395739451743921800105441620048821653673575017430 1736 2506860091947700536716361431657511417195596844076943341750942433424842909086110674324667035 1737 2727662702600273648575871915843430788557400036583798669357724714330088182440115343384265653 1738 2967867341937394971630586042177369506639444246692533058861310888187019435774654147353778166 1739 3229174843164175409478476189759929067783395555666959501996537874858629489308050324466223961 1740 3513434787444883218382199498872778699554852904808099650494351449951873461777968180099180845 1741 3822658482031121863795318205923679151759599750485747342769947461563538982075550269484741507 1742 4159033068407182129308195190869319128205118897993438053072285772516486642739137037726894160 1743 4524936857902406954671308860487129718550143843023256686433116510244097116415474831768790608 1744 4922956002080443655330694924160998724029276204945930539248107279023643534730873963705405542 1745 5355902612987595411328691814460419783587740289282471210880485558372339153678832109711624357 1746 5826834459946695977313943428863589594871405443168633973062058576120186910079805393383336326 1747 6339076378792997152763045692658142688588799883894813393424726362683585396091039059958484964 1748 6896243543105413354599598470241619226463104586504390397347530845284519140496690408840203838 1749 7502266757898486918278654752117676734290840387242614790268033109006993741226292756891636777 1750 8161419952312932013500177309583043982816650128338364931328885059344763962124760206588691848 1751 8878350060769090676945036161780210466662874559671612684191155377762535008457940276752035792 1752 9658109500962928085197164324335322755896283122863695643361323953061400153942699485743490072 1753 10506191472394680576179348718805202577878467075408714039175774241889235626254765166585570653 1754 11428568321381019705221768946496641351261374963418650282106551337891523837980739406337880426 1755 12431733236633060646696248226509167677381643419100158447706647141178891851217533349507607999 1756 13522745565680236798934483272999777661605806034305223741906178352121613324156233364738991314 1757 14709280063889121980930644497642512916086292033239102870784010920697847910951108442189630040 1758 15999680418656924125658478644528348850097151234564672798436710209570058583388362424555427073 1759 17403017416776736821723835860826272352909798871602407333336900290479738318529055149537712102 1760 18929152159254203680156607474494307791923551791723770785186170827531732986259436387033562935 1761 20588804757942768824196024193695374684623064608636892480455232093582338368487334779449088883 1762 22393628991062840277926210148417905420404993964258617647887463072472462778170126277372875513 1763 24356293430280992856115266182260045754569059092419492854769639982599005653748122104553724446 1764 26490569602272954407203110175718702487440930735814409778390075506563973478157542523708947959 1765 28811427789836355710541359089659887004988010368686134741280298495237024772028615860909227992 1766 31335141136750446440285823367201662929723734735786033350199712730086137176271478591522112464 1767 34079398770444874213640921457128760881926249487979869544451387959707840446874667523332853935 1768 37063428726124192598698636549670448637590228982115858725085691277776730791314941126900652413 1769 40308131514989689633265225431950848723451706645919240899956190727778028756194236257284595209 1770 43836225261084954660438216611790022995716656642917273256852799930020736831387382788984837517 1771 47672403401079120485609033517959260066737910916590261454190725334033364067062735283198487544 1772 51843506037659775001001633468280907040454145153847037064492850252089589940188002324046408939 1773 56378706119751459314231209448976724294703662212786447002494486424623940410380730389893051893 1774 61309711736163503540089775633911539188432916989147012966511321617384988629672933719464977406 1775 66670985906890671367137538189376027484470173514950802169281364446803010110277024645106619669 1776 72499985389715456046732574741132756106459413127221016956945133120068819008159954057842262853 1777 78837420135195458436318371589188952608030234910144654760429355763862540497912700510012848206 1778 85727535180120717909287985525843309784828573267914293560459100548821280373487323358857680077 1779 93218416906009670651491673626385377053512135837929004688574959234503262741684151826544410302 1780 101362325773952787906760584183387507828349304163806402283529050710086874119114511714844600226 1781 110216057808464751392075776702164242496262152537361179548870293749488862034374248221870019448 1782 119841337320382588316847529869654918171113212309085371087854956181846288355151056726125682779 1783 130305243549575362693984126973645935043617905994578371580852341658059004023060394325134398446 1784 141680674164004815409485953747337781426966550201771391522638570287786654675150883102511558721 1785 154046848777102827211762772044448465523211466290427114536949226643720097706131752973479914003 1786 167489855946379634108055740793338076604713681462421790504155692268866339917137495297206677027 1787 182103247382583209361711810120679472882529619235148984303617317334193637999662114312279812942 1788 197988683452824528203902628071047998296122619486394743925752446778276176237904523251278629571 1789 215256634375883724571354173048678551065244031246768042484188544536089878687283911156544080345 1790 234027141924530102324754100853927008659003089537152943244979263315406781774319164115113669766 1791 254430646821632161346337849113463148525153386422670840257757792238106063205775992927078973758 1792 276608887507005703845440560472732312198422606338015245171341747832106429384095856251857115745 1793 300715876391358079313284126852258685686787885819213272070341472204118526479466865579312661446 1794 326918960290386679125078126967306035376006940655980796441702673808352722983111271940176892359 1795 355399972251147560018939886389570305361845352084014574819770088758299261341277081668539614525 1796 386356482661298529773066272939376705226694390272139050883611917531668584339864631304107822311 1797 420003158144897346242443273787551689073245698718486241817276300887953575032076134760633037074 1798 456573237546661157186789074364497171513209403073540000804915152387477397238933691627900714826 1799 496320135030640828524206355348529573860662037134147616760076368255713589305011353269319574250 1800 539519181258336305928773046523726753687660682194264799568089464518628244687172379994133651330 1801 586469514466294430090224068207677625264899218653563143916502294357141739913465504531752020525 1802 637496134367977642472801171908428783771706401598402557541014478634065588042530232973566915193 1803 692952132814259892565819692898969312211694563704313343422036423036274893246474535228094366028 1804 753221116446526402548931580522554581972825087701817295992690089960683981429175187764903937050 1805 818719837768288944636081129423628797003319729964405031352332038115423698164347780344826306349 1806 889901052590060716274207135081050835686788577933946382313893576826566482227388849858536313162 1807 967256623209336849232117539729715823606075485345382766980673927802383838645598231513907938117 1808 1051320888485953403705496963131843471124430388774571835849463313286356966880063075714261752249 1809 1142674323634041840384922358864534700272046546303742630456476107921882160113620443026058152187 1810 1241947514667305223395394548215711770038568922048973574582445318323428037033605991970774073552 1811 1349825474394727858580195058198719834701422676325191175777783779529580253653178912410769535405 1812 1467052329352264231910320321077238435845488316654129974435335466301058717273356277172481741240 1813 1594436409369637766059476722021947459935185312376130845204215856827654334985010612047881938543 1814 1732855774398403547006214533222915886958736252343561711235683650099779401933671731252406876355 1815 1883264215957584049656534525919894378380949888148896169196313517557925012624016631668170263618 1816 2046697773996011876472775344387245361972368092896730072627752155251977784986982767420681056981 1817 2224281813191935467363845765005835047358554701653150779634490849386122067602724746797694098475 1818 2417238706759857000226906607955978366597003159437717528223607006890382230652182736498045270603 1819 2626896179635300134840562413692641456436993729942170263597894441751311843152538603835676368089 1820 2854696367670952035896551250288587485585409791699385066290260557693856567470857670090728125219 1821 3102205653961415661036112055904795300132802766315765718939299877839319724600605805875967193504 1822 3371125349015393209757474844741461514081140550768086617761666202811703621194072483856588456786 1823 3663303286783245918902170742698226597948780260664580453543840645205964569110351523980589692340 1824 3980746415135854303591773711015976757501430932372282054980133354650912910832955807185376207775 1825 4325634465629233992957836543880007139510684843485235470340587709225537385961725272724211252290 1826 4700334795137211040679218186885932502135709846974676578310725382408383231140346444530251077282 1827 5107418499292151406339034408729824662999411212936046478718404623815268305839709245159896160333 1828 5549677906785399905476714453282983818915223881614394493753124034429981890247241546102179573730 1829 6030145572255927261000184510994847309694959942967945445540656151909276361485007835829254010821 1830 6552114896210907083833187972213622345485162069001166925549348198811473639125734154046882898576 1831 7119162510653541035851881957070765925880310997981177240289389994458777452859187842668730813837 1832 7735172581694073341165287575956791728040737106146050767438573283886470379549860431480664030318 1833 8404363192483811535894210189655122292397953794267437708159172006433805998719589616124528985061 1834 9131314984629293006462125616511509903423891917401804691637508416154234714135721554978958451219 1835 9921002250466778800485926984614073237895205951965539367454504072249408465546682926961336864612 1836 10778826686000708786796351730735882154381981282856660729696569741108493081372474246854978356350 1837 11710654031076957259042298124914884967023440611752938476979904032279960729688438224823990323612 1838 12722853843849054410747822408731212437156938673739240353314958015743475535923833007493262787939 1839 13822342676360309062641300515313257590861429108588585247360794668896085145796179909020162980353 1840 15016630942153989984653150839010467250091245874989967295777710616303517386943509415626986391898 1841 16313873790119977876022235146285331164435824341396207066833550767198364383129668900054585665579 1842 17722926327109773998448826791737169107950880260867772815595829488102212319191928398268089262226 1843 19253403559308179792766799638458226451246084546173066047653507553205938311468795735476938340783 1844 20915745455650891915421433858361823499344117788571866389551192017596579692946466788512086558693 1845 22721287568934082205215588412036010645707987046820782595874045108566977494795010765104067486498 1846 24682337689413869598246749203313332976743733958585802023288307928382929266512845810904011269304 1847 26812259043822291926118948911534575033697499801584744604977019371686157622807078781390513444064 1848 29125560598755616991651804534687571651114177407660543701942826746881230849454206789448279737186 1849 31637995072317342050194190052819447021365707286101051524681463162204492380666628764471695266647 1850 34366665312011146581367828083657566183431268429397678404777560920162817270769347429899508748971 1851 37330139749811053556778821535040933975718699768123240654380046404899859115110074149762121871847 1852 40548577708950191163625263266650582655279722395737345173799107000381412903364823112087058688480 1853 44043865399328518258768702592806333061017107260613528386705653649454500226614575259178635682575 1854 47839763513220948940006082793485871514174761040365338583578094058536032999262268449903650344073 1855 51962067406426331326764705767850356104988949554016987088419122967052122680979764379561597072694 1856 56438780937903011570346632142301376245825568891066932801817826651209510567677012682420938922061 1857 61300305127464794738345600189720182106243005429504440252604109757010541755127603281552700475611 1858 66579642894440360800474473858942828421479818005045384896311091513415053530905159026750406114031 1859 72312621242113475808950534829701216043197791923778190023348473517399260589087509282378923663736 1860 78538132374216650864980541690924555117867493773425495084639127276770704778443510934942276914328 1861 85298395349778008327106299257047666898092300427896087058725620069554254150823430450203487696307 1862 92639240025377179596898019722579600525080078080300485062250710159270301914179777660267534747229 1863 100610415175214234200073782301594458085444187994198100240475357587890658565600222734139733837616 1864 109265922847182246127495053138408801773394125488945391404225658022033718159277564556090756667138 1865 118664381179578016281580208328724045793378465413591946825380352248516256138982637884553191751520 1866 128869418100284400056385674791045399884957382627840913776782703630992846397755251784728179584586 1867 139950098526238127578860460311977639734928838145133926435705960104534487678480917857713490689657 1868 151981387912755806551886148311039659422693029943255979156393380413165795190394841782914020438613 1869 165044655233031856703356556406785807067788398912977110529232815677147417873530084960337262651808 1870 179228218740487702304601924072404320967521765944105105719318818031750700746494796656378740538145 1871 194627938138298373214026027601772412690097189329775912192347675852925175629746486641420040357575 1872 211347857100498125276675688403186444147565471680381321836117834797982433865465233002412474371466 1873 229500900408847366057764439089761274850617414915029417515540708723196497656769065971116448283003 1874 249209630345771983198274036268605130925997912539289449530212485024120248927629070877179137423207 1875 270607067360101991281738818178122731144178713323973231925488671573714203906873600887930924365558 1876 293837580464318607254711167654679133405472605999415426262420715044034039451128434327932361278994 1877 319057853265067918786016419975973063177340313132501045705166384623544693094612168042816846922185 1878 346437932048045301854674740617163519586374228389193456492840147323178337523616223915481860501895 1879 376162362859794671751646351637766307745052645763186255264235668709831794981008588688722375825928 1880 408431425139195205469077088794693628911093800724004589948854530305108837457476783857783854844760 1881 443462470065064891427176179726743877858874390013598369492358541510283005881168286337889831485815 1882 481491372503298268557273019756594574045647587709261758699206424329049529497422155958251618484547 1883 522774106159086167261494092984099651912433950422059673166793440690724385862672931890684976191159 1884 567588452382158319071150194563547608376322719054303746037592494946487540642070657776970812905918 1885 616235853922708037757680001033814676938486654915134534668640972700366642141244623219287405556269 1886 669043425925352508981618185210028209237537964521610823653159408659109327668695151350480715313645 1887 726366137448260495017821823833905605002998258510341815297849326229554676213987534295215865703717 1888 788589177957287399587966829987018425411337620596685836970854508341539621322184665170253604763731 1889 856130524421213955798905782151355401424682018539697602913775660472006139217013780387208884173247 1890 929443726000099459288693720976858452701296386337506874092354389180120637664111425822050483143387 1891 1009020924702549920253235976302464029325768622575229273553211493678186687006030244995594326832760 1892 1095396131992274769370739040375252400035081174832324968020487945424820176084815234616293307414473 1893 1189148782952131921272961862978259815474998877114359905293428530115725293076240773510800274888720 1894 1290907591498718730647057737311001870695946067830504904476407258850375706281222234758157273046355 1895 1401354732055334498774983465885142914349404212508925808824124521551960808007283855587469885748690 1896 1521230375305155142893081827067118465626107912162126038934180586146664525234373008730359617582187 1897 1651337607898597038901199143932332432158128014170192172356836694625551527791165263535945006091154 1898 1792547768589398121268160873398797600368368005276229139501491562888659125039381847919697975222006 1899 1945806235922711036309777456972889663611705667705137050570376994172468107452953767948068177235290 1900 2112138705652953020879041674504737838267019766377563593943296352656871928290919232213025080571542 1901 2292657999184195742519009057076049250580876917991296900178665774519184149267328691667721090640405 1902 2488571447913307320121026880648693228214517005364896105066780159956345204436270119291638099598764 1903 2701188902019202958782428416232221774894233996879495620915400944112498619107327415527980417239573 1904 2931931416454800995012848769300547084932846647164755647731124579702933414730740038839470419658880 1905 3182340671205685557347625468482360438853909125518932308332503315249249851288195432836986337608544 1906 3454089187827499872507473137871568489115637106833525543354960760495103385848193823948259446422409 1907 3748991409338733181418970686250265865113863294735586335093894224959904229475412692574467896837990 1908 4069015716356279705177021747248397557137152042947797590485920848309677725191571315749738140964892 1909 4416297458315749620277639161506473499611283220532632779533492589543786204683560594778405076504268 1910 4793153085442054640737936306482872199905745617019928679711083723261002038092948380825595384112515 1911 5202095474136281018426052555491342663816282988899949067147851904686730360410166353235238070580295 1912 5645850546457445357246884820828956399661606646210393795485243162924105542695425796506650100787031 1913 6127375292607274950774049034591880051512086972728711389723475512679514766222001899088253016899264 1914 6649877314734588872755469435712718068470164185142758107186497802319893477489178553364371729340646 1915 7216836020049613207640250023071977673212672081691991752664207530373572541408266928956589049127648 1916 7832025602285564577704454755310914101894480491042277117384444268750182957272426805350317679176860 1917 8499539961915516876884134210773099806314056274449275855110557398331878875740699026273417593986644 1918 9223819728502970135271372784203036985038143986158478653033764900963209732057037398351677381131337 1919 10009681561928953749033995007225667001620403658719805563067524027627569458385938032600501716751822 1920 10862349924466559161418647414507499088757827076971189967668459565493976337710939159359420575973592 1921 11787491531380521450506547564352508160397697660461903625702523125123905408647833467596947699855465 1922 12791252705607422230568425925053028375548585436035508528926715140591973865245991564798040554837928 1923 13880299880530474763757497708206745982603813170543562581775606113030861467321668039140639268647906 1924 15061863515850937946509693248747370455955275929801412243936836404885632372898015996698788153382189 1925 16343785713248953274468921881623292008881247190747596022718321217434175302100063129918860588158186 1926 17734571843164841139516918965458312535402090319688377820227016415832560912073857627295459281486679 1927 19243446519519435502921805865013418091816354780523187375287740312951465188081128227949981417164171 1928 20880414288114041435224022267840274855463281158642116455515571094423250419334851961836400144196954 1929 22656325424397664872924794610773735424816514381966352488784095466973091558516154214386918842655077 1930 24582947270238307360839689279192936354181180900996070150972020938691113403705983488116383114916834 1931 26673041574519793328002463981482099227436083697541302929756214492547501454763238989025982775202101 1932 28940448342234000152683486259383149801824745745487048633940172230818694519111959465032298170912969 1933 31400176738074121558713708523598204632910263591825756976676702704528698272850366372466510383334905 1934 34068503637305377834468227771537132943893433367388248493631031402708268666585526633061254444456469 1935 36963080465248790210804032403551260064349631240434659881318855821301847206680153858873779557537173 1936 40103049021607012064999126584342589870002519094447840820570912776707142362250671370894380650530763 1937 43509167042902658640953722393803470829679883559426311412986628151777977821448431011833133413647105 1938 47203944320723438749922190857799453507879316482606777378731348560710705943778531117534380425054714 1939 51211790260469660917336378184457598345110419442806346333796063025110332147493074928742873999966876 1940 55559173840905474777563815883504147515026905720729088688916597798143145488732978064233649112798911 1941 60274797013510566502948471569871245814001405293763916053193889873288311735294360658181989594585636 1942 65389782669353772832660684811405869812130168451563390614112408661185621709755777653640681902172280 1943 70937878393634965449503387969507396073429097617253263304728993819332707920540606776591051901577521 1944 76955677332157170484974144877922571656875250550883075602982194094615402665179719910257615723386087 1945 83482857602534079262093012457553789824705666704179929557696573203289135249693312003493008988966502 1946 90562441805109152341432151555279673871468994001152600221826592009014565213561744118401968885893278 1947 98241078316027299142842702458358018559722320188657835699266128330698946006145961570428752200898864 1948 106569346188251540461785020457567533886147069961666045894243054523633678170630338116720097452489370 1949 115602085635992964211950513964323192451313349587223664888720744869293019807513364112882984744508151 1950 125398756246218797019329868103683118655497650772206583714705968349319793645738627532182202891555727 1951 136023825236650346765501581454313934483124063024175730222004755957578350587698568687845842017102934 1952 147547188277001681408050566626036937317547514047851229244116001128945590583590202269744403300561031 1953 160044625596556790792895325671965840737247533938799044290727513949158477764427621366643254616775194 1954 173598296332704044515223223773615596847452543952719472631318344916223031532201980296152969719015159 1955 188297274317307176759554869982817745748333657520708035522399182125566258296499103412750670019122476 1956 204238128769404053747804175931416911054731198853835819539977322765415392287913963975320805174372625 1957 221525553647132287765371736914756694790753407324922779989486689952563894325637025069334337143117873 1958 240273049730412157113687896727975593287897327404854986521530324538291657393367606073337411451759686 1959 260603663839785582034354601176673727217508674152743522309580181544431822861807853859635602030833628 1960 282650789970583999343159487966900622239683334238822529604213855410480477813748375219238805752448860 1961 306559037513505444862229188194373564830006976063493217818543717523062787130402516716145957859263403 1962 332485172171121840097685907636099340024542068000281234455050075927245251579534752488134812445485585 1963 360599135639846879901932903021706259269106982823540876873151243747684140988780273803275573960462858 1964 391085150641167645837774910448495765085084121620861708203266991599010031825265006784878800694562131 1965 424142918425857306436712737397886719519810390462216217417239593726000030861335904447325849970050946 1966 459988916478080381709830616319271726095579183788011651878693552906158711313213156984160945838195418 1967 498857804779964323056706681104512254796538811990648302469388247309197148984894228096548937431627003 1968 541003949704670730356763327175789891939248789952678219630325568715387282422415835482888023668352865 1969 586703075349645137550701736886639170613463155101196519707329054381854190691912009500973724105196686 1970 636254052951435690262855236423959932632463074715368819852552793833642086167990416778152358368717234 1971 689980839896139685487251638524891978968262562525152638533880899429938604435492154090256000068139751 1972 748234580812582892046557080997655893395616931302813495639219748511702742184427535634896171057704117 1973 811395884259355551693700449119902252683709640983192397622755086313449886287887774120084215154884660 1974 879877289657920500415448267187705888235770086743951391524397925448671464439037604159795870876761884 1975 954125940325559299515440700722357471899375879729629674595596951348782027628255923622904462875959607 1976 1034626479800021852478005373442689679633549068455177618742697287204813634303616782987110947870373261 1977 1121904190057525397180593155499246985599928157947093957904212307381572055102201412114440342493319837 1978 1216528391794800183433907189049296293400036497862495598841295450409088693237105844276188305391266427 1979 1319116128599882859616047958142804618282785992891739522753433557979622005249000493772230045244279211 1980 1430336158676141926891984412138373792500655873394536247866182354115811172397323052757590467060962052 1981 1550913279724445774809487455104883679129468417802435996558935399810765158728211658560866460518328324 1982 1681633014745516825962369995960709061700181541540566978816679578810847957749293095355388743183084663 1983 1823346688800836164604449133835543010547340528017190392521214320930996949052826099370232028799067436 1984 1976976929299574013717347133161906749447293663797688878976992334136503410209126219215801904474564057 1985 2143523625049232736327389545949233242193274902727611661531134372039250373633530329861308082517647380 1986 2324070382272790426948516858545208404829882746634545427251858530782927234291383459686944279916133795 1987 2519791518927219087401340277658853567067960258471085836066246526794698447890189448621654234726043554 1988 2731959642134348358465214795073063982429124722555477274817195229020569684178650084009495002459812938 1989 2961953857208694851547591461682168846088339723373856847800877127929388452573067069997668692730638977 1990 3211268660841851440036516261016884023350856531132958299027063834695513801739669457056576347013712196 1991 3481523575311646066831997029490282930402629345888231364024994579864299426650470692261367892834720727 1992 3774473585361095534585479681859057687737459766727421268764215870642461072490764257872272353905781158 1993 4092020444445232939194924045061774696174179770753008245577024280497433827035571286088629060508897049 1994 4436224922643174721123246053800735687539972450386422038747821575116819702430783714530633345385706540 1995 4809320074458582923490717346451544474489594247543127052333936368011279139488204723483252492111222616 1996 5213725611294756810989914954957001233392291180783476817553299139915121254178569062251977575436302062 1997 5652063470339468771825022951181904079117831503800600854574334891801098740410630261452750556738662937 1998 6127174679287080325879337290601317372908135881614526393994031085789946222921752617516128224952772496 1999 6642137624473639519951868772037582443808247316881598579482583873688693134415310414059861120266345040 2000 7200287839016352555062452006658967021785069071278902678300669415905377609742551517609183080174415178