0 1 1 1 2 1 3 1 4 1 5 1 6 7 7 7 8 7 9 7 10 7 11 18 12 39 13 39 14 39 15 39 16 55 17 121 18 177 19 177 20 177 21 198 22 360 23 591 24 717 25 717 26 743 27 1045 28 1777 29 2393 30 2645 31 2676 32 3199 33 4982 34 7264 35 8650 36 9148 37 9956 38 13760 39 20348 40 26060 41 28873 42 30869 43 38134 44 54634 45 73142 46 85536 47 92302 48 106501 49 143167 50 195177 51 238712 52 265041 53 295261 54 372377 55 502096 56 635103 57 728223 58 805597 59 962950 60 1262513 61 1624264 62 1921798 63 2144016 64 2475345 65 3126905 66 4032393 67 4890856 68 5550324 69 6293413 70 7669415 71 9785001 72 12071068 73 13964538 74 15763981 75 18650285 76 23356834 77 29035047 78 34205609 79 38775156 80 44946289 81 55055911 82 68403525 83 81752326 84 93532475 85 107156765 86 128477758 87 158471603 88 191222226 89 221182223 90 252318047 91 297074937 92 362229362 93 438991887 94 513163673 95 585970680 96 680673896 97 818801952 98 991916058 99 1169570789 100 1341240046 101 1544536679 102 1833171919 103 2211220105 104 2622837603 105 3025323048 106 3468654138 107 4068096729 108 4873048799 109 5797310887 110 6727161253 111 7704981078 112 8950916812 113 10632512726 114 12650821479 115 14756567595 116 16923360576 117 19525736141 118 22993653710 119 27296117529 120 31961869740 121 36751300421 122 42221212482 123 49318672616 124 58309434449 125 68424361677 126 78924205849 127 90478975345 128 104957254133 129 123449390382 130 144933605745 131 167673297569 132 192133487765 133 221657537365 134 259241079437 135 304039246606 136 352584376529 137 404286216788 138 464559059639 139 540302707831 140 632228699364 141 734298679796 142 843048575492 143 966236835626 144 1118052376714 145 1304156578497 146 1515563835149 147 1742566999467 148 1994382156695 149 2297674880018 150 2670337286420 151 3102026052151 152 3571372875608 153 4085342453576 154 4690115162269 155 5429954718610 156 6300117177000 157 7260268652875 158 8305787209513 159 9510165556764 160 10969389532214 161 12703414856901 162 14646078873750 163 16762051991153 164 19157228555810 165 22021384682179 166 25442955424298 167 29330935298674 168 33585568026090 169 38339572140559 170 43940987387290 171 50636556621059 172 58337510391431 173 66828382005195 174 76237506784152 175 87160918026684 176 100173691484075 177 115281272058300 178 132089651473306 179 150641373212018 180 171889741235898 181 197038628266498 182 226420336670409 183 259418229479090 184 295823792156096 185 337051591678940 186 385432992583593 187 442137647188249 188 506386933901885 189 577437812107843 190 657205948826316 191 749927015891360 192 858630638950865 193 982740487007710 194 1120571905996404 195 1274405735566095 196 1451512089338400 197 1658692006436823 198 1896652312452218 199 2162330883625793 200 2457886493069796 201 2795139283634287 202 3188034761038849 203 3641152176588981 204 4149938248891870 205 4715369353439240 206 5355641896215544 207 6097497519412019 208 6954916626201243 209 7922973737843944 210 8999666660700022 211 10211430890695834 212 11606822308063092 213 13220143860310800 214 15050483119800970 215 17090520529134967 216 19376270459214175 217 21991813272327901 218 25012106537008859 219 28452038764464505 220 32297343596299892 221 36593589391849923 222 41480228361677398 223 47108910281967980 224 53537397275473933 225 60747330855828293 226 68791653285583066 227 77892508967750951 228 88339446107017912 229 100289707727662604 230 113737340848472516 231 128738725369338180 232 145634479575901955 233 164952078255083790 234 187059060874623150 235 212011813113596049 236 239868990448391352 237 271134631433943420 238 306731970765473335 239 347444982685073650 240 393515441263276364 241 445021090797822910 242 502685217016348398 243 568068042669068819 244 642737689948529181 245 727392693726191056 246 822203976103685026 247 928188065307014303 248 1047900863226455604 249 1184327498714246844 250 1339179330790365098 251 1512941057899902960 252 1707039674480236636 253 1925549271227624856 254 2173927787234141890 255 2455978401748514601 256 2773053415577870405 257 3127221772057031501 258 3524830283661552851 259 3975523975234438399 260 4487203083502748425 261 5063342806501313301 262 5707176773361429947 263 6428425017191162279 264 7243639729830238212 265 8168413980797382868 266 9210996430782986109 267 10377002018096915140 268 11681187101109177260 269 13151248977283767540 270 14816728981963103318 271 16695954267767314891 272 18799687862535445787 273 21150394689087859753 274 23793440257640142221 275 26782917369911389773 276 30157406201244437520 277 33938862221583832953 278 38162086041894290396 279 42900110114310349317 280 48249158033283013799 281 54286900731283788410 282 61059147655484919873 283 68621605231656741413 284 77090389538551258443 285 86632469713398831566 286 97398459856900418544 287 109483533111772038948 288 122980898540850923802 289 138073940015082900888 290 155046287737170261359 291 174180797680599048689 292 195671645506015488590 293 219682317706788203922 294 246502478077627996796 295 276605380176563718105 296 310507736002145980726 297 348596392327402347673 298 391169871066291730015 299 438689279835943157416 300 491932918836768250058 301 551822248329186627515 302 619108815021346938251 303 694352731280469110218 304 778299347570678001891 305 872214863139992918207 306 977708436183607644550 307 1096204794975757255549 308 1228768830434645725518 309 1376631393662728823319 310 1541838454311902957290 311 1727149568658404164763 312 1935204290665462483739 313 2168030686201925628007 314 2427711828833369152555 315 2717545557022840437629 316 3042191644832089223585 317 3406438120881366555295 318 3814123431455865128875 319 4268858493032970349753 320 4775970100710891436877 321 5343226727552162665625 322 5979148692734261823871 323 6690921021971556344717 324 7484930148553957105077 325 8369836046173004314492 326 9358460282837914098735 327 10465705910315515365906 328 11704840498425802095008 329 13087320839054312075603 330 14627370436075742095360 331 16345998903135188587106 332 18268878045177258248854 333 20420150724141245154473 334 22820530334748408242507 335 25493678557220547401558 336 28473875796903211352917 337 31804757613642756353420 338 35529612723561426507830 339 39685966165959749239690 340 44313725602107798154379 341 49468752779847175411062 342 55224376977302622909468 343 61657114608535417409261 344 68834775027994634501926 345 76825550997491886341505 346 85720614490908863863095 347 95642042258640643469560 348 106723274667116929301006 349 119086135992952216304867 350 132848436895070548638351 351 148159589013805115282452 352 165221332161831478201257 353 184263507093603215650934 354 205503246502868661184096 355 229145715476543432376285 356 255437259556726095722264 357 284709505640147176938182 358 317353917132548478993987 359 353753960365479260785622 360 394268610582570682151514 361 439307017457202094873011 362 489412554376753290408134 363 545245367908441373246548 364 607476108839571941179270 365 676733849001350418554921 366 753703399127082853420108 367 839273948036712559804709 368 934549236714251259126695 369 1040690717091224570696624 370 1158799504316974190765592 371 1290030181920255839362633 372 1435838609597044562018695 373 1598057044806791764673141 374 1778677816258404420884002 375 1979621929929407293418220 376 2202848072858940232150708 377 2450744824440338597968620 378 2726336489738460105484445 379 3033009967731905846640830 380 3374100319814050193073334 381 3752945702194891951182798 382 4173477619768665697659922 383 4640666699004730277372771 384 5160222832286702740198337 385 5737901724621194290691827 386 6379408582684557080504599 387 7091240063192406398541963 388 7881542317818467262187238 389 8759869568749165875083451 390 9736090118248410074032792 391 10819964600966814069641067 392 12022273603583844377341665 393 13356346858194326272089221 394 14838066160407785855482946 395 16484235703738752114742648 396 18311543776472572441741259 397 20337951450914770390800757 398 22585262378263355321757938 399 25079728412531680435377606 400 27849769666000351685431914 401 30923861229693852561315215 402 34332030159857897110689760 403 38109962974044868605064794 404 42300852065552522909851928 405 46952445992165423083147008 406 52113179339166803111215765 407 57833381184019262537071686 408 64171540261390745946359041 409 71198462743031171360966321 410 78993871718651131827133859 411 87639826246837517167016307 412 97220818735025415269586799 413 107832887489883598291505226 414 119591794698819864820139087 415 132629886714988406201927980 416 147085564055298146528215053 417 163100750226762574578453179 418 180833465831082482119241778 419 200472632241160775423815133 420 222236821782484190308434873 421 246358335373772786303590362 422 273075455113846933774251881 423 302648712796936416982304998 424 335386114575717891559947117 425 371647003392841894778616782 426 411819363491688479526058096 427 456302712456408426460555414 428 505527348947154066363301256 429 559995260147239506950595853 430 620294939943893140549220029 431 687071219036173587933944654 432 760992527124260284445600557 433 842770489663604839452920993 434 933223397819320490155956181 435 1033311943109303747302264451 436 1144102772426986927955983465 437 1266711174368840666450672237 438 1402314933173385241577918520 439 1552248682853089034208571600 440 1718076714110710094766746340 441 1901555565249475082644635599 442 2104540201426572823826978771 443 2328980237325688741792322199 444 2577054091521587574178317776 445 2851303950246728223722026414 446 3154610577941656956641018662 447 3490048453954350710841894149 448 3860843353279536222511571142 449 4270553743867347317621060577 450 4723305275411364352388045859 451 5223804954757003007438189056 452 5777129974715886754647114166 453 6388612088763372251147138985 454 7064068108153101592736366138 455 7810187283337372931764457646 456 8634635393114215900597214240 457 9545765999863622128358796557 458 10552378093576887897766246150 459 11663984633543294194709401272 460 12891425595429343848045919585 461 14247149993144590880811561925 462 15744852074718183780750293973 463 17399024023706070068173514405 464 19225226487895474326817776371 465 21241021208316341393402005108 466 23466576592823800722489944411 467 25924263372772964735476964997 468 28637895072043585829583034011 469 31632920725338523073068428998 470 34937789783494030859411453337 471 38585112050389445952788313356 472 42611311047326383669831846020 473 47055416243308483773035684127 474 51959027052800982043908471137 475 57368230998383391286911726451 476 63335670000663950428584091131 477 69920465865598305561878038972 478 77186411009483711142803607709 479 85201444179763099516796804452 480 94040226297935261581263173975 481 103787630337279883947325577345 482 114539352611019388286298408974 483 126399365021352052348293609942 484 139478486701728588241526371509 485 153897657135430745529463818115 486 169793581421782647238490367793 487 187320767096010228443849185391 488 206648191024617426631477758837 489 227956341109966690192737744722 490 251441077368634201487704449583 491 277322426215342558501615546561 492 305849295286617027328324836947 493 337295540920493741585939746788 494 371954595271302768780052907424 495 410143521586352206217459760237 496 452216243524893037580879709731 497 498572968450628109627481811297 498 549656329617957700307337464708 499 605942436364779737218494253505 500 667944240829957921324958787437 501 736230768727109916040678841801 502 811444422478767439766300869098 503 894298792822943934561973988820 504 985564750801310423690249268070 505 1086071464851601173893950746152 506 1196733383464044844864232592566 507 1318580206337340380574927857102 508 1452759581854438124277914018150 509 1600516862213319129681078122278 510 1763190951646689457040767394199 511 1942250731374887835518146720610 512 2139344696667624947697123031683 513 2356314474351231427590946623162 514 2595167393474088416366351154162 515 2858062736475318830077140303169 516 3147358755999664659870149919318 517 3465691875797969888121536466738 518 3816011337872327770557906013208 519 4201545340425484431670490949087 520 4625771205977207383667446677684 521 5092472764676213172378007677696 522 5605862643240115805673230434701 523 6170655157668946683009962199193 524 6792030341776147964472570488199 525 7475579213506709672751576680949 526 8227368600398371628279842475128 527 9054124299624585911359462978140 528 9963369595948069369520056267248 529 10963398502403052889499819019887 530 12063185218609633538949707853201 531 13272448827874907858029521603720 532 14601919678401493446159131972395 533 16063585935504224216538466329883 534 17670700044351912872415363316611 535 19437640788896265464615413682667 536 21379962999231065070907450265096 537 23514773684118209265021076548019 538 25861150407550899836093028582800 539 28440226779713019257371319935105 540 31274998502534614188722709604774 541 34390332686826067911722743477302 542 37813482818450232479546717387504 543 41574772283085107962013957427981 544 45707840614882990937851388795736 545 50249395643175258426476481669771 546 55239143090595835580921196862213 547 60720468401736074881076543302753 548 66741518282955119910211830846396 549 73355746663562405072884499117107 550 80621640549307194943979675920159 551 88602514290030886863629993678704 552 97367378773922792201793707616480 553 106992605012222645605846809216298 554 117562997280607620304570392991540 555 129171572082928272140796940706432 556 141919146332649693675326613418726 557 155915396664639920056387546547033 558 171281352752627422664157923588164 559 188151358419702240872003052271016 560 206673079605268631893072972085939 561 227006809838345423161375180020934 562 249326690178625756111259822592647 563 273824355537005181919057977432599 564 300712340460845855222946163122538 565 330224661633917923995658052743429 566 362615783811007612505292094191773 567 398161920539364645225443106969418 568 437166241333859518523269782729882 569 479964560037962793717203246620220 570 526927123107089582911876008567168 571 578457254952792660723650588912578 572 634992590688027457613792507042774 573 697012339336741976062246725471421 574 765046487097987961785443399504684 575 839679887760163003563049393015210 576 921550791280713294231162504641391 577 1011351780209697645356814902815140 578 1109839663950602737150146233754209 579 1217849970063507569323338956931514 580 1336305168910371767341108177741681 581 1466213672494866536785656876755814 582 1608670181427398725173294111576041 583 1764868843828266604451436509819014 584 1936125532655792182668115002359955 585 2123893172012313523226820903230173 586 2329762519802525876280777754144093 587 2555461641405925253330266803484667 588 2802872989938949988516708981965306 589 3074066917306917958283511078565766 590 3371328782971068737189796531710562 591 3697164133131787262355382719831062 592 4054297220871188370565067772498718 593 4445692646151651773788725183059762 594 4874604765189502741290532301226203 595 5344623796205909162056212980423498 596 5859690233563961055052045079963412 597 6424092957009347909249307025448610 598 7042496031006233401002915406178649 599 7720010204155816211239835773084543 600 8462268903524124031604856158672378 601 9275460409450357213779987836238065 602 10166327537611044522319313344574657 603 11142200223316225044123192228663957 604 12211097186751071916428936784053361 605 13381847951224929675626488036757807 606 14664157246506484569696898947267985 607 16068611186466264546192595757450273 608 17606716572572263790500228508814131 609 19291043104690354722718536500125450 610 21135414916016272077594596174565155 611 23155031025688049512338864629396598 612 25366488493523603792768281174185595 613 27787830438332131395539512704813316 614 30438742010670522045987448818786472 615 33340845108268402601167342230407840 616 36517913119883299949985463274824002 617 39995931520628324410398427502391750 618 43803159339856900193177060878779180 619 47970395719137451312068559013354041 620 52531425350625698437594561622859764 621 57523387586287387736340816228786284 622 62986912177662739404403845588687949 623 68966205057049434260547087731700127 624 75509407194583248968537202746242415 625 82669257041294976081420324022766354 626 90503706589198232381567924164832261 627 99076198828724492430622328061951170 628 108455801256770266449202984141458858 629 118717685997469759141789430274851486 630 129944100657848522501150534807124700 631 142225371624688308182422545450104189 632 155660436933316250647814254299557786 633 170357075070769954806195999097048260 634 186432547092575374509761065010129059 635 204015000922326052810091487306036650 636 223245071231101510443479463021356206 637 244276856661778396307567180816279731 638 267278335875608993193784993984811927 639 292432232821367924866262608928496871 640 319938024720056426741804368163208457 641 350014446690521315012386492866561542 642 382901220189187697905989027202150917 643 418859826854647498508772472164659672 644 458174694811371994874928586425439731 645 501156042177247917623948515252147481 646 548143734595487645937272741226709049 647 599510253455656582654663399443010162 648 655662133206170686711047845632523946 649 717041633265803510618416485368774646 650 784130734717970148583057949440191837 651 857456995682673492679697335363987486 652 937598523756684188566784460719447125 653 1025186608928094915658120776542623173 654 1120908166059335374573820884010534321 655 1225511325743357475805899599020533020 656 1339814207533686707287114129602314992 657 1464713074366921572649764203600175228 658 1601187064652744954391774843245477349 659 1750301904606308874739128894079874939 660 1913217717826345012761822535413964458 661 2091202020037828561208501744562743432 662 2285642845293596806421093878186103958 663 2498057078626413142895077601122735478 664 2730096312462250757812785217721283801 665 2983557782676835240533388142179854409 666 3260403424148653771899304550751812055 667 3562780655545996887627220298605286109 668 3893036760147339439567397844065830560 669 4253728404726407021366964967061028906 670 4647637060250533780653996902047944136 671 5077796709310698156258818706018615907 672 5547526279515881290405113471539377899 673 6060453995669103409500428232581581425 674 6620533166577802199776183056819462384 675 7232064181233335706959506336264381637 676 7899734524285610653267589971093258722 677 8628668727986316329969630680373475708 678 9424468889624754389053271428125469028 679 10293241135397560363024272709378435024 680 11241627491332650139501248130214628426 681 12276863392427705072225047295863267691 682 13406853720464542453931726916097164198 683 14640239133652199674931819098938886387 684 15986440562464177090949076502635528382 685 17455706259826042870420587385037968780 686 19059194222592068038220247567121056703 687 20809086739870917042057677607986110866 688 22718697377545299148073260816169414237 689 24802545602162069902846953526011413488 690 27076427642759044582572736069394418304 691 29557534564227491567955208699459422340 692 32264623260327850807417896929587215364 693 35218186681063032042329466966451318587 694 38440578209428897924516495094730742014 695 41956120467474411984901277212288247536 696 45791274811578584544177511510944218334 697 49974894582912344884239357930370036199 698 54538492618708700483263927023181840090 699 59516446814892120442482468886352600743 700 64946170037914224404144084738295484255 701 70868354561058903447280589506344472630 702 77327344691644734488586441200126628177 703 84371552428123728021043685046225801621 704 92053793953398423743934024909428850993 705 100431558511308750616413874418133942300 706 109567363406185303886743547182090648294 707 119529299448063152676603685724803171479 708 130391670187113700863650121308660943812 709 142235537188387819204422575549713343844 710 155149149435912520835309737834940489479 711 169228463615100401720067625772644587871 712 184577939567557919008011681191148563173 713 201311514276082291294781171602572114247 714 219553476509008202939703283505909184431 715 239439156181493891465965029360439014305 716 261115694969771985418770951219228343463 717 284743203857045879633912101908487015124 718 310496234900974357438685555869270905296 719 338565170279192810551576661435501708452 720 369157330954786679806580009766936852043 721 402498130986969637130836765093455418078 722 438832761040651400127627386345300002123 723 478428396130419248354714330875015334553 724 521576380553444945231771011670947670052 725 568594009140332842830030449639905133293 726 619826275611925584762943719461154645074 727 675648323620197887282241942331097452121 728 736468737650945392129017112934096645573 729 802732948767989762096580295824390247353 730 874926087693268820864826492788848655002 731 953575659979080369189794799545004176500 732 1039255123867339081074830136998101855474 733 1132588769883837288816587717498598725807 734 1234256984460887217084901234413001301015 735 1345000799007428441942231973761837331108 736 1465626018621909351941117219689068515044 737 1597008465976929991341518110373631634231 738 1740101185986825760537909099868909097259 739 1895942516741251720814321991743768006815 740 2065663302606242518845509209214040731356 741 2250493309021164839927757114519984717254 742 2451768948540698516230621289811232016946 743 2670943885041868442033434589946287322743 744 2909601319773561432718365449810373263175 745 3169465358516545285698742058463428082414 746 3452411024530860031491923819648086735105 747 3760475711316091500800197217326060587106 748 4095874758688279239584260635769823723223 749 4461020032806722313105997426816651919936 750 4858537724573222668816914081010707980906 751 5291284020201301608077110127933636822255 752 5762362190232873890155289360274310602403 753 6275145447435588782719605007427372958124 754 6833304880849044079996274714475253009212 755 7440837142642427075022310874831377110134 756 8102088993550356030978892667904599956795 757 8821782971349899372791643561926988180415 758 9605050940218957441383075078447490552310 759 10457475873159718729731337629631205551194 760 11385134644387777348021025098996373556492 761 12394636449307127511687811235547987357837 762 13493161602335311581673676052551853768795 763 14688510836808294128465314508031941313923 764 15989167528497416505998937690597028471763 765 17404363423451805771687786391102078438183 766 18944138659786286607781636174140931356917 767 20619400738780724030240003465036143044407 768 22441997122143752083475416685882572346094 769 24424807564359882866601396786480231076949 770 26581844470756812199697037153008967530786 771 28928346398260702655855057082958714471376 772 31480868106121650037186580670715444753238 773 34257387767145010110664331927377844628714 774 37277443593991686933090271827857514585429 775 40562286222058990789386930469286996171820 776 44135023845727609880460600087571598355550 777 48020760218164995942635124085301077129503 778 52246753527176022936867869246109777306441 779 56842618157324423345394420130965201499630 780 61840554879672138416738916132433620089422 781 67275575233466186398429391635222996944396 782 73185713517346554404136288550685989580012 783 79612263125750803141432248989071086647229 784 86600074132258747542277036743015746838985 785 94197899392702512686122965373046111702641 786 102458739948098240160119047486523655165175 787 111440171103871251113788482881385530462793 788 121204695382488904448115064753926408321911 789 131820181223129846151279547572515258943685 790 143360381201046754740027028510123262292866 791 155905461366420640494889351009439329171476 792 169542502951869203926120415023318471170231 793 184366031519116004849541290058645558668037 794 200478663833497730969980733310341889161123 795 217991880972875500149616974384832467964852 796 237026835945573759732847566663349731588196 797 257715125146212106852542632900449592672349 798 280199584484360803850775649360418165923833 799 304635244024909682351987336803756033650695 800 331190477795276936009387923248737311235094 801 360048230605026564610014724580447436297182 802 391407202661878225609876332892436509349797 803 425483051118826461138549215369353715593375 804 462509800852391972008106971010017811060959 805 502741550189602697367458566548062606401590 806 546454326705391862257193719503598062848294 807 593947902684125790726606127854005522653574 808 645547613147126778456632202416096405876191 809 701606444475521702262125893084364057379812 810 762507559852040482384577862475631636757239 811 828667095379289807563721879837473507903406 812 900536935555340074543356288630773313864724 813 978607469302028723453640895407960663935710 814 1063410688608479187134190705753154176265888 815 1155523922300876145050598511863437368502993 816 1255574033415337168492534800339070605608798 817 1364241650584516723110549684354782578611367 818 1482265351165815901493397396061215599679571 819 1610446268721435167643112177669171176177738 820 1749653608325065756816960330898929918887814 821 1900830926215142643634311054575748390608707 822 2065002561509185008835014706229129282239238 823 2243279989066092421842972965811351085753119 824 2436868686183871408614579945633896626152990 825 2647076276240334215643441238614715159156668 826 2875321895292901355153193806217297339640049 827 3123145937858524872087913259510446010057941 828 3392219704606531450948181592257782333887017 829 3684355658495511829794119665091202523764106 830 4001519449878556637296595507895805318370608 831 4345843850567321866676411836003864306505604 832 4719643474797363330097005473210232077743134 833 5125429422077140812093458493311877039599047 834 5565924626303576538765776120217454486537250 835 6044081620120560104207293757340344131178376 836 6563103216806659632657199856250082339547792 837 7126464676973073819787470069818414439816191 838 7737935909469778386018004930960756508889343 839 8401604481645551472237858876081298006638371 840 9121901882057539043379061455390948971760078 841 9903634160428430355077436305659875280889253 842 10752015205237722811422259348704630694182333 843 11672700355278613621361566510198520815454410 844 12671820941572470557650796731909706857023653 845 13756023152890492840769164791314641495605848 846 14932513360905257858965830391084621344267273 847 16209107934189021221484659480535990000398201 848 17594284035928626900933722815670841295328646 849 19097231526608194044216308489541225571269494 850 20727910547073194764426469783315894825226213 851 22497118492468671426426590548271589739767097 852 24416564379064704486432290823333357396455982 853 26498945463118286463038198640232931952811685 854 28758025273672925099483714002817721753473873 855 31208719033662178452264682643650789085616369 856 33867192547401288690292150907198112243669675 857 36750972946726716499098203600003796298142226 858 39879064007819009038705230003365542024649644 859 43272063488545531484733386657849841144781377 860 46952290003613924410222155214821381642489680 861 50943928968817409884358386104495246782285645 862 55273197152882266102178469182599977970629333 863 59968515847495354501931601890194876018055150 864 65060687269444415047007510349179264750684813 865 70583083228925274158702581631053952192809710 866 76571860491126676803395973267417989718299820 867 83066204788683262243995547705605511661710666 868 90108590274531135532193401325916406139235660 869 97745044573967783562257883462448507774551746 870 106025429635522113123816228696728909983032965 871 115003759559099996009726759528459738149643110 872 124738561814891789962539615082273271899956273 873 135293265084765282761686133237426035062534927 874 146736597174455916095229962170582543262353131 875 159143003449826394933416529257944268107188108 876 172593116023925189827241735669730717665012761 877 187174287698239586603443671771962986591347988 878 202981170435177884422133123751623595088709008 879 220116312064646153036643014608031861219510698 880 238690780114193595417496796714291935674283524 881 258824854746549594081568837790915839348871557 882 280648817065130216945653696107598823623088611 883 304303810073152074258554676375002139315795969 884 329942732310951079138836878500542428464127123 885 357731168286571473335041214388928412910491722 886 387848412426420101655742781192318621438913817 887 420488631816198749077638611559357662466709065 888 455862145007263623513846521370962447687467533 889 494196758361181789727870856023098524916050513 890 535739154003282112171295948623181669813086806 891 580756403807037666828855687778715754439957494 892 629537683197961261007637029660448596482058889 893 682396167032962687178502876290616816318173736 894 739671024778282737108504548563185136708164870 895 801729490805501705074547177953087169855781238 896 868969104252730027060891632244030029777855353 897 941820233798477836824779189006567059564360678 898 1020748883541110482285606973680136925126292812 899 1106259666844610734093690322306591820453847399 900 1198898893463693156182971600277595072215663294 901 1299257885123690975704457029262668738815580105 902 1407976693864430312863141676335833040195666994 903 1525748248272484923209896665753993334916436413 904 1653322778479105075024495819389408427896098512 905 1791512417090331535955159248431947370306686265 906 1941196109418847122221707698552346717034629000 907 2103325088840026803980963798827049331214806827 908 2278928995241106614769823897017495634194702260 909 2469122448034877710182196902299475084524876147 910 2675111898232051972214933136881033653315841733 911 2898202902908726216498334574018612425816517134 912 3139808187663809200554818319564895733140436726 913 3401456664609896020352510381290927959070029610 914 3684803179683073340480655428941043019146068433 915 3991638708174406084836887525218786358471084442 916 4323901134267873523312564649792082368273092143 917 4683687123949095345904919321119480332341828404 918 5073265403086533109334184530254914993592041140 919 5495091188441410625774547657133442519989835503 920 5951821342405477276914474384405393984023735006 921 6446330347805706508386044274533746582819365917 922 6981727794675034506704313081383633758659608931 923 7561377914257710825191970308372542353561127773 924 8188920911054776572738053689234118439252806984 925 8868295463167104334427105105613886627082793422 926 9603762394625011724225933362058002841187036717 927 10399930434998630574215450402854150396468840805 928 11261784936884319982120808893131223095356619683 929 12194719362920656705934846361322096074362116308 930 13204568651152716689212395503931765394603925555 931 14297644286153428050960641245740771788547301912 932 15480772252159909640196014936359517975065160586 933 16761335228294811267312535176403028253536195215 934 18147319001464663752347767202859231764197842309 935 19647361879704894634294076203804761336869118106 936 21270806631557008989944824619954197290778963307 937 23027756413478105318567277063039150325371940064 938 24929136742072520723566378030169770365267379991 939 26986763822745945685638708331921868322452655471 940 29213417633466236317451831583771939463462527472 941 31622918806201575511090072807409677636355750950 942 34230211050290314359682855534298346706718446606 943 37051452142747778985265273195152150475441901171 944 40104114407220113487245067950520658698861158389 945 43407092663908285085638446440282324751803633708 946 46980817957916171268891722882299201098414689852 947 50847379036929059031866407356322877894116815137 948 55030655917102740377378294785743385631108870056 949 59556467490159554246926237555167981913832115182 950 64452730764077269487281078717785842196462253045 951 69749628971669541217178697811109624605759022008 952 75479790601756462991743243927223743957106598482 953 81678485431466357032336775365876094552308622870 954 88383841172134425867705087802713794459474519296 955 95637078069906938545324185794236299857982011030 956 103482757186890667487069770382854953953972222854 957 111969044221424885275163445007622757855944850416 958 121147997189294047674964758177943300928038285918 959 131075884150746837915275136867931118376763231724 960 141813528407621398925634752405439848328608749003 961 153426674853883452046240975426520421985969261319 962 165986378657121978318475296475899862503183288930 963 179569427400485676124640467351735213784782187088 964 194258806738059101752526891834845459259133969261 965 210144207727774079526082038886830761930458967500 966 227322566868270040771942503841755635210059215333 967 245898638557185122905772624959252785137381383485 968 265985614491978646987270657129645814910043512059 969 287705805732666559583613459695063357565978211571 970 311191387494935218639869204011940283010826656948 971 336585194403097564532836057972921878817628098834 972 364041563275415971657510147985756736504251279004 973 393727241879640807739021804801272910641316938761 974 425822387485711280952950769483951565528436351825 975 460521659127852659481786367173906989911077445320 976 498035387458200121025303524982318709285346239494 977 538590814896399195820682815244220552215542098412 978 582433428763156371061672213934115970386772428454 979 629828422572538051178064436515808750632775324579 980 681062296328014972301325458592190204868937219706 981 736444575609192091801900319577752076691996105226 982 796309635379794993542231002605900884689479467981 983 861018655386979041051220867424365089653934093448 984 930961757874604999409727258798770914399950507415 985 1006560350142073629771356590452825087332816851157 986 1088269648058751027778073831838758770554038912390 987 1176581356465299357013479624659389009440342185447 988 1272026536731414355372367078790850336970143788788 989 1375178733044268040614018071964839387477622758351 990 1486657398758130225012703544605170217330453840450 991 1607131596912675114306136867120700373742441856531 992 1737323936715705177856834479763978340633249642892 993 1878014777714915970253604935593403043623820152812 994 2030046800585179363389365712462828012193663467335 995 2194330015045323940799377559487530359815167003084 996 2371847180861257949391644416781761861706358613975 997 2563659584568948175133035698345072679104751079893 998 2770913201379826415444764278661456171238608278834 999 2994845376232559423591564860303661124952467149308 1000 3236792138522734067594573633325998891497319307807 1001 3498196135741910570916279334356887766239819986013 1002 3780615103822928348745033812719492592105610724563 1003 4085730895102708198293789118658236909847648816512 1004 4415359241578632074724906030850158910412060494629 1005 4771460432770175036015672259377269290426919041099 1006 5156150915752093643037613662720731035136651557200 1007 5571715704635710173400644210918613419480015119245 1008 6020621602004122346519603261141108914633131872442 1009 6505531462865341839500627045796469622337317834603 1010 7029319773713057831611907061242327563741105293442 1011 7595089598268660043610222424418279655867174843613 1012 8206190742268848016074876415072672352442400549377 1013 8866239106827187433253804100950952028600087537427 1014 9579137522571196500893759979430089568202614521653 1015 10349098468790742205376662664896729821118754422875 1016 11180668807676569766107176366232372927916302958471 1017 12078756350362968244915101450053640457398950042156 1018 13048658170825439676733087039029287496504869647001 1019 14096091028245431498874668888314856930235101761707 1020 15227224484380809487753027979097143434311528319237 1021 16448716977698982383333508568673438682028852089621 1022 17767754642255161265295768894125117642701647268146 1023 19192092706418263861008822463462481351924755948970 1024 20730099902870200702820790806268798152648354569430 1025 22390806724254473766079057158945290978763750248513 1026 24183957997731584104298643299995348997973083624898 1027 26120069558741737793489836053098971188611088574085 1028 28210488743230872699767008882592221967869734825090 1029 30467459195141217930066280344703175965710892843197 1030 32904191154335228818161374564565292868415675273931 1031 35534938026860119062290278111023120121030066349071 1032 38375079055459177367198846600161625220322586092595 1033 41441207652268933917896575550523652496157950480978 1034 44751225937832899246822458588842939926246022589831 1035 48324447084913595764143390017509889390439085050994 1036 52181706766173474942506691595243763045560647653613 1037 56345483646105755478628334347831532968968803076287 1038 60840028277150145017324937230077482616300801924620 1039 65691500954617161108157013633038666733268582747590 1040 70928120685503260329699098827479467510309892426399 1041 76580327305423014741196104404423908455460309553427 1042 82680956953714098400946977551922540031583850024121 1043 89265430024477021292159027400880610693964625221421 1044 96371952095541631989324860890712006640400535102199 1045 104041730690599922364128273601810056244324706741800 1046 112319210974275602740870714006002228603739568098381 1047 121252331102437506404719408491944822090130534543104 1048 130892796082689061325446834943121667490378741616948 1049 141296370496708577709699064106787519967154013649659 1050 152523193800453271252849304129393156714288454296453 1051 164638122818713083640036085392450919049031466631718 1052 177711103053655405121030952246789247279781634070456 1053 191817567424880300000199903220988251800813578663147 1054 207038862502369707862187665239195645184524118096105 1055 223462706979626871635374433014187808683075193745965 1056 241183689126510968615634581705814361014986286982026 1057 260303806332421426694466473083656322608076982353203 1058 280933045235870418480461911258464107756782016436317 1059 303190002024721215081907983950733600951104987617389 1060 327202548853567680768033931002002361017558423061360 1061 353108556042699990860011255901958574114790343634786 1062 381056675553824732086952536402577530885825143696478 1063 411207184394940422946849047534301360201251721295927 1064 443732886831246867857404661699465155059434847415157 1065 478820082693870326890868058532560025830292568107898 1066 516669615419620406019713625425630053257383564439312 1067 557498009018811776693557666108455336552760899213988 1068 601538693330864216461611536505818999044346498350754 1069 649043315482686417366338905351327615302374280470415 1070 700283146284735902558340747800476351202439827224420 1071 755550600503537777432428774216181839474010990401571 1072 815160885816950436894901554060061870691019882436678 1073 879453781512133879219853790403343926523554102361584 1074 948795543648949427082772005114242774146632696890453 1075 1023580946882944977583159681939603333536341310990802 1076 1104235488875918495449277050889470135474099257733893 1077 1191217780426547983112980875113968590926503442368640 1078 1285022125767298796059605746954386950406723842451802 1079 1386181288449363204328372089968409780250362223790211 1080 1495269454366896964384911041055689304281794965445955 1081 1612905426922035533071032335544694691312583659228697 1082 1739756089601780876858855641243842743771240636369623 1083 1876540146544901034845942688880587493846911344546234 1084 2024032135410919725947867218060408424741247635978401 1085 2183066725207755996884512106970036904391905222705297 1086 2354543345687867872547724205445108090878991770893086 1087 2539431200997667884510406409193676313206850863274752 1088 2738774688622113841748401867719291723977536215710651 1089 2953699217623915255736674603440449439477199387437990 1090 3185417439529125268449177081089856013924548088656983 1091 3435235953105090464495285212353122332926151813765822 1092 3704562560332160939056923216081026921685397896953023 1093 3994914111737856341139767355370721811062312089485984 1094 4307924936685098861908346617531145906746636968013068 1095 4645355872139297581336089169941206608345663053884254 1096 5009103969349125140343160746779219700182994126829090 1097 5401212990071374289878073318414220629377287010948987 1098 5823884757669685194924149234055224986331554938344834 1099 6279491364081293384446854220886704110412484455980150 1100 6770588245871328502938204592580418306681442342166530 1101 7299928231100333885308391777133286279162058577188978 1102 7870476715903799038356708066497772271715773719565856 1103 8485428078113812082744504547309282275126607044144206 1104 9148223341270813302657074005679947620878910274061060 1105 9862569101862153680175069148787664180198122656046584 1106 10632457848483997571929810183331759677644155885078176 1107 11462189896135888799051170051254346785154210042813675 1108 12356397106575407490964163848506279926809980620058873 1109 13320068432399281510863782654634260548325463776578425 1110 14358577298330450816830974528854293309312632811058789 1111 15477710980703041930122006026330260422924173973062499 1112 16683702294868585892691228728084663775026811682461412 1113 17983263856033696872436584507479376482486257828198870 1114 19383624995278082031179767497853170078180013556936192 1115 20892571348277687565609374838250351952392692186706658 1116 22518487316162934195280911330721642777387723275572804 1117 24270401823387656466470113831110850101375261470317139 1118 26158037776582711869952561692472913938248600669561178 1119 28191865381870111323007644562379653566309202550190492 1120 30383159350175327102417901781735255626281763032989298 1121 32744060235779187334387753299716915402607657252483963 1122 35287640484744066452006876365399636735930955346407294 1123 38027975797058869547829927922100285464473559222951797 1124 40980222085122881839853744139220695395791275657786253 1125 44160698086267269597891604931538158952017351114856854 1126 47586973929859189767606874973107123731677222809624410 1127 51277966433825205156097042851564548891315507645020047 1128 55254042019301628950955174970283176590020158796703088 1129 59537127726766340601085311497035935086218580109365608 1130 64150830449639332386646492054479863140855145962115397 1131 69120564754574726622935893037101404732143695958263038 1132 74473690320089778730165691190140949454999154632703734 1133 80239660283550297143253479379769139061730658679620806 1134 86450181294201767320012982118435352938343777040855719 1135 93139385499704970060787236205782041040722004188470899 1136 100344014924631306607741040957064133235675169842255798 1137 108103619603154802028130668836946090268619027316924012 1138 116460771315334044855329075093258015758449179662043862 1139 125461294207121831760506887917147237152644883477656291 1140 135154512723196797630445485297029252069530451441477202 1141 145593517433927326188761116460541777317347295837635904 1142 156835450542344909383139923058542854141897791956841084 1143 168941813692619837658338191624653240821889907757311596 1144 181978800088039146134515785924547375234371193947847682 1145 196017651697360063738283261354971211850973634954555285 1146 211135042310520822436472383779967001970763917491318482 1147 227413488771394764849296319019286857320440919605245001 1148 244941794065302664106351571902302402426522669981080093 1149 263815525351041939432783502062280714738256021203925869 1150 284137528303400262668871046641780300619021954632550439 1151 306018478803713333511550817368520395865864147361967345 1152 329577475000033258873125530951216539433361664124475086 1153 354942674847837911045596858727319086566692347093216237 1154 382251983807509730457969997816985341576409572272869948 1155 411653795023853804303202415639201598466226897779891125 1156 443307783466277806656199927158024825707801128550196394 1157 477385757944712826295953491665550478729727720509009672 1158 514072578042972764828417510032643813537329560118378106 1159 553567142944832003374608343063125409055108522136342953 1160 596083456010715813933397727957281707326339754590959651 1161 641851767300523061997570241803036479437028045540507471 1162 691119799120073800258536618975776884602534403951501822 1163 744154064217772777427452945697820168339011907062624513 1164 801241286902700207535019546966058322974857679773916758 1165 862689933343970631042459326647808840897081891697951034 1166 928831854419372952371527500089512723806683359062523670 1167 1000024047726224553566918110875954273807160589863764511 1168 1076650551824101879054498902830356746003142429194119167 1169 1159124487659630648576153948342712636536135429924917383 1170 1247890257135076543796854554627642838696810594298562474 1171 1343425904101802178601614926072187344754209434964858207 1172 1446245646460159808664258741923625527106075670406897518 1173 1556902597004473139358505757206002428992024092142370905 1174 1675991694546704665841831772098972142762315280676441606 1175 1804152860902375015116106722726424802889726376688062502 1176 1942074392117821237546283995867967791999751584570732411 1177 2090496595472079893592313665207881786310845289998790126 1178 2250215695941910498583823841889555543373508880333845151 1179 2422088042851957756986336142976766290824564690331880794 1180 2607034640719483684105166090368128616916123672022557079 1181 2806046017638712804106041340057702863785032356790928356 1182 3020187446765255356953454440179290807015731920275475221 1183 3250604552596876791385132069289839550986665934618685567 1184 3498529345503706615240401285951341783963737915210807993 1185 3765286720997165930776044508472660347859798823981390662 1186 4052301444952291178127003456799008952214329062351116135 1187 4361105646163125169535580195338032697102224350742403345 1188 4693346858544658213050740509255944745979836384536057507 1189 5050796673960262316373901646268494514213200418852735505 1190 5435360060451085202475497724613906731058566347176003114 1191 5849085379407320215118427807276610828291113574425478864 1192 6294175131637861079041389693879106699529500963401345688 1193 6772997488784466181516615393209789134723262609836397815 1194 7288098695050144374230007857428818217915251673111119278 1195 7842216420554954552288440605322474575087846214297589909 1196 8438294118939927961028432992087730092666809510413024499 1197 9079496432013420219456174836584397562578324279484426040 1198 9769225716816556662236081754214277911895337140500034039 1199 10511139812762500180197193879837368753967817835877868274 1200 11309171168329303122030648684468311899464352888241480637 1201 12167547409137831966069409836808000932214317397559520059 1202 13090813409630988879565803006714467769670367246945319323 1203 14083854969305306093231779605255819019548326123700694825 1204 15151924255511782908567379213009627115213536084057531214 1205 16300667186755139141784043967174263036748978166602513853 1206 17536152882569218827991336702786064497302200274838269221 1207 18864905271751418466110250337058270127766423552757737823 1208 20293936994820886811816774083061525260425563159435693576 1209 21830785822764658268308547613597182475877415651108833875 1210 23483553843107915607213692454197716127851797621726137930 1211 25260949605738980379688370047538104155557690809624524783 1212 27172333365393933103946829055168037969290513015217203815 1213 29227765604898789547761328955577026964699414181091915408 1214 31438059142383736306393941934833249184789162565195140062 1215 33814835181970323138472693878957401837311538443580444528 1216 36370583598935926108277396807057515997265589495789195246 1217 39118727665089358782432489497833190956856835715621230656 1218 42073693465933157894522743333522458397237452606166272753 1219 45250984422459952030455048032099443163289358968422799912 1220 48667261428744953184558388431433650458307753500293633500 1221 52340429041498177452572600719859566848473028660017900361 1222 56289728032024154632075092088380036762448883667145726876 1223 60535834647749920324624678286966991042894510149744818762 1224 65100967144425030281971546271096776860722722369813227781 1225 70009000311091508687540771176000784718060028815986708978 1226 75285588636002543517861484564530806228943808041849912531 1227 80958298582582127081942460294760315163580193509106990942 1228 87056750459567651732911579476307492942040538226479061982 1229 93612770647390062067859627197034350299362005127280676500 1230 100660555194916035979870971777835996113371346321787243389 1231 108236845742039942820575374195945334552511189465755726167 1232 116381118476325920438411318709100055368538902830980065020 1233 125135786806141907006154002477499013543781397079135145562 1234 134546418785705764800410183705319391453396680618147604910 1235 144661970708891289099965264227864862890583181515804465115 1236 155535038269573959770175350523528690346773977156450067201 1237 167222126355013910362221868533618133206079984870923502893 1238 179783938444154412666928359267256831827244475621997287110 1239 193285687019942372843465047911765059020993858683441585395 1240 207797426966167783607019870252226958916318450831425054090 1241 223394413979018123236066251767490535403803331066189444938 1242 240157489593458180840855014356879952027764619209143772761 1243 258173494221381207920672517955831937800485905776284254711 1244 277535710124488506665775667213827668993873362815263738214 1245 298344337051762590605396837225135169932141620946470483852 1246 320707003470578851675177185366687818505722903065319169058 1247 344739315781312398760412965086086189828117715190070621619 1248 370565447539220142731683988542452912955849276488379959326 1249 398318771317898195681299694607157061715302060086879140994 1250 428142536984151003622251608867296038818349328285258314861 1251 460190600583860694465825138989349416967088970585394893293 1252 494628207390253233395439171212296716116543109951540703560 1253 531632832064800301329758630975214722081278675587800630650 1254 571395079556898127330525751262301445548684396419100825210 1255 614119651935518212466697372443997798432557610920117022630 1256 660026387139488719911766009050927081388701447908628659701 1257 709351374895728063968393389993143267360256274573405152848 1258 762348154125841738002682314311410603249600798626360404474 1259 819288996860319471106611496701891149894696966364630581972 1260 880466285802068508215324433568623619118922583335244503828 1261 946193994028454860171779418758441377357482814567988666412 1262 1016809274548488936322042009380419369253431506393496729582 1263 1092674166060531539218355877559134525524304812868704946835 1264 1174177421900349962597259102087481492733905855728571009385 1265 1261736471991691860254503494483849046302166384579800887927 1266 1355799529779405882889974429212145962026837309140225510267 1267 1456847855426742053084621601770594235062956591259499989137 1268 1565398184609587884955179978400219409528814091431825152381 1269 1682005332703245205017748037957774244936480619938519198570 1270 1807264987840731419825139408545321998949917327716682216208 1271 1941816709676114988477450114997247844852775323154583007507 1272 2086347150257766057654789754952529424754623358747054593730 1273 2241593510740099566923188600457417378701231120351557719090 1274 2408347247747345174367377673426403222504098868780394160965 1275 2587458047916818367565379697798580926194906748576423174632 1276 2779838094184832313621607280706974252632810245271853432513 1277 2986466647545326362522565502984874936084726341340072181176 1278 3208394964457512848769515937691619549183954405850183890784 1279 3446751569497352323174030676428629851852191401634080470152 1280 3702747908754353476660132468477535238088390569835994162549 1281 3977684416847979262365818766999423224138370252337034103993 1282 4272957031717540830045130010354517040510211515324950636115 1283 4590064186785310438629727091473772952515881069493399717567 1284 4930614308437102471680955493302663012382870441382839590383 1285 5296333853993012213671166374603806701856838589923489797287 1286 5689075935905840566495372698063774877742032998138509167912 1287 6110829581109056859514724181935653123450522551829606554447 1288 6563729668833313039987216401870160113028170465319300183155 1289 7050067586926078922269120095902165456800657758400761512476 1290 7572302655315211063453635865953074074714311810245109297591 1291 8133074380108059692677711447223569369935388981829638229171 1292 8735215608086352679433043475492165238076267898318790027494 1293 9381766644809290685724532956809879265590255309257279521491 1294 10075990393895011036608107290033752952147404160951746175483 1295 10821388584959536376921020877743817208154054230663199066075 1296 11621719178201502315712359952074411443495674684598748462837 1297 12481015044689969631685557468426401847742111418076510623233 1298 13403604014296761796604999272924401574215898902678812284441 1299 14394130374294110495662156278572243580135841295099157989461 1300 15457577912562346649301947682844638890935681225218945420813 1301 16599294627205019875051393700930486593626271058872658060289 1302 17825019242684596395001270121827266736729797077654957218446 1303 19140909665741599678069268790432789995723627882077947158275 1304 20553573501051017253213062188173807262309297015688845982652 1305 22070100757898642039304732796695103387132094180662194191788 1306 23698098916374838888848755166650200384445399245938754536190 1307 25445730550570373791625452708052077732208871103602179621159 1308 27321753701235620142469054636461675723603415644221714228211 1309 29335565171407882151704381775476936339823941664362370832067 1310 31497246929170805249641449189371110325581136215270645360957 1311 33817615850635866110562929506981617479455516317906214328557 1312 36308277080608762041518932502008979636144656505777832620580 1313 38981681287887836168757047961553414365690649172492901992870 1314 41851186066235515307476419013247590309606941960819934762112 1315 44931121740338722759538968955670199985635175864735368929391 1316 48236861899347710285998060241198323554845440754600250798850 1317 51784899046728837212704596092935153152047624281024930048699 1318 55592925763513812795606662820057173685930810565203793086661 1319 59679921748041154880973022696107179756339434318421172274485 1320 64066247098615901037456378989658556840652833240251885074406 1321 68773742285954682844619952298555924166638756746315712754349 1322 73825835358725769649128208666778141650128313304557301553877 1323 79247656949506260109735684176987371897607069079501741652656 1324 85066163605833947187077808596899729217026460113573487580640 1325 91310269965788055962897525661459897297894968062491225788749 1326 98010990397956093187664404595541932803302457563106442770382 1327 105201590863585090488319069924887297939306755202943256018219 1328 112917751808705575359910477639219511438019663084328331167434 1329 121197742843329575806695192309990540574083807193814116515561 1330 130082609946098817072839895499335737489005447412274325038922 1331 139616376055665782233770221630035219894493241909452214117599 1332 149846256104031010334137650188313071071816503321977810091641 1333 160822887638282505037398504036653324070707975466789524506203 1334 172600578121280931237622373411719614079041400859861286965514 1335 185237569963294317732688244843051804926745886222538410533309 1336 198796324483705225660355826292501140083546790645079750442723 1337 213343826270335414055988476014397150226501747746018140859655 1338 228951909558496633900175518172125805851686133941375398955802 1339 245697608197367678866272361671272150449475656146101008464460 1340 263663530705197237758379453932206884058781174870174934747298 1341 282938262086474744087696670921049964630974558258638243663834 1342 303616794450290613778915024994382512157206005620016562704485 1343 325800988718484363723788878634518531051152123523296290703531 1344 349600069671809856785098799884560319019701997874239208950521 1345 375131156479846182232244551296889029115919544632327610166132 1346 402519831054580565960365304649799241640391476032826518954682 1347 431900747059891449194656943956205111010487159124814719445047 1348 463418282797438575607335880482388254347010461987012847153333 1349 497227241185574807025957264157976705639501118957821783778955 1350 533493599899920804859692156177184114128076636551824076868043 1351 572395314955669233531536662160942139139463073813911716224192 1352 614123181664767778976140130313291507826371787666280155135421 1353 658881757489168718020288156382965833374694297920482683666208 1354 706890351380823710668075765623523565383263621503570829792387 1355 758384083998108273110720006182905616491961928816071468017667 1356 813615023407061704242578143244438904400239366234709359615958 1357 872853401730650234424372893074161311038714294887418412739681 1358 936388919079919117622243398299578529362341795021556238433085 1359 1004532141302294230931662064973049361300751975459018294062554 1360 1077615997825440055023682828097811302303578001150419754922994 1361 1155997386085145754268395981442796912908913794860969502105986 1362 1240058890129708015453163362051163295690987990650260338295430 1363 1330210622257909465488839345307715758794621500683551260647760 1364 1426892196970958369250806988658434099210584213060579909909100 1365 1530574846213291080297233943106849762804144980059246952833357 1366 1641763685055529393897523151023808525708279046873344433587465 1367 1761000138379556141095602613287797218983439199922242802529873 1368 1888864540932051384367797895083354391571240225677330274118353 1369 2025978923892918464206603832038383915730491314209627274348841 1370 2173010000776964373179517323358038611009088769272646502591065 1371 2330672365603210084041717006806869222795964512049480635620937 1372 2499731918034040292204685211579021043315671071756519000648631 1373 2681009532728264971736887916440667162886646086180830450503926 1374 2875384991487389250979593607903683613033811873531123238057117 1375 3083801196482010507244802507335567097131868273497982072454994 1376 3307268682861377829321506379191057630911057283296679990999025 1377 3546870451239739607423737390141402934734791132383833810286185 1378 3803767144081413938852277474493697147074248254041987092758460 1379 4079202592183254903189761227523303809564793374588032175253849 1380 4374509757307574990263249923987630860086373843100134062282985 1381 4691117096894008033017386302083401159100099468871398568063070 1382 5030555379454092389133267820300743223420455829611795825706689 1383 5394464984088381189957887528074923252120985298159823712660710 1384 5784603720991348878674672088350374040587690719869501483140635 1385 6202855210004843685697520125148838838091685446701032882084508 1386 6651237853979689723784295062583053872539547331280287133399339 1387 7131914446923864022728578483830531345625812653261724251063720 1388 7647202463465915456358685973971292387970686673414222352992937 1389 8199585081407545943442975480881170223939689225686237869071119 1390 8791722989997840567741329834511444728878782138961007244032108 1391 9426467036068902624621474054462971773795560634152619579280442 1392 10106871763987008156965444788730135968848899770665633502606363 1393 10836209914146269946720905761872166627159362320568333838939271 1394 11617987952587655658022362338100667510323666309048631121957303 1395 12455962706361251183602709702267854296621098902656164439065850 1396 13354159178599478032559306101945367477955148218104481874861332 1397 14316889621721384209339430648618218880392211302018683620057623 1398 15348773958812382034968104342530000187278890598411356077403631 1399 16454761654772668525097758392287541095317729146259450535153030 1400 17640155142834076677076814047853035616471499061759468835398713 1401 18910634911368138210017244938090637965002555743614622625606164 1402 20272286361032271123398445181312551119246578080729752021913917 1403 21731628557545788717648027536843506220026081679410288898549906 1404 23295645022094774707568047378296949964059787408402069226665982 1405 24971816708545440908545109659315594404020126560807825096875996 1406 26768157316245292782843196597891816902755375706641506376514607 1407 28693251093020246831708021340722332231655827732839684268376049 1408 30756293302772683142784528691531526057310049661950124183375871 1409 32967133555915178963221473196114443593518764791487780064063731 1410 35336322213013540690366655114126906797195285416724277014513982 1411 37875160072484479166991674078717454063622386456553379530186272 1412 40595751559781643722161522173939788008500709006007355007395943 1413 43511061660971193052936040734078239287638099122968665538874579 1414 46634976877156909495320309244128520846851993173855205730716578 1415 49982370495915743467984626299210621015855557702403459331869915 1416 53569172478317175869626497668976376640854703330630828447847099 1417 57412444267572842289599600735311588971987369651670842800742071 1418 61530458857835930093997701634034619944084108073942521209878079 1419 65942786508386151042526392713403615396913211231925600520369166 1420 70670386519443927236267070741650811873445644007484076571590224 1421 75735705492024171414476460288375439168449882646286906494069599 1422 81162782502885013173980553748161671798411699145802240847891875 1423 86977361666695233013350040479716586190201568586152330643009166 1424 93207012621888821179404999315560321759335207756131647185667123 1425 99881259524307401606243400080426876708059541936795549172509152 1426 107031719145609122653494374640612246787911159623071331482900103 1427 114692248683851237537176112328946790842590598481348372830091024 1428 122899103945217338622739659644355459756371551177109543072412003 1429 131691108643617696750865546759889693709132567303303798039102606 1430 141109835636611388874579905935929102735049243701464435481804620 1431 151199800940365562437336647012241142373817989021195431773137954 1432 162008671379789433010601751260290322678301202937524461017886813 1433 173587486794337279918575836791642706845873096876512548488633913 1434 185990897838575423912784962840603182924939616928042284813045890 1435 199277420522781534631027961548510130927764934485898025782586139 1436 213509708681724061049173978941004317202995100205626859887452090 1437 228754845578438894236432292434501490297045644649789549864246617 1438 245084655929809679492466030652359888442492464417969978303257069 1439 262576039799686983486832709831184699700114803903624266647273536 1440 281311329960164475969532909575996395038384854991344974079070158 1441 301378674394059344115982004077982365499292375182842454499947650 1442 322872445639561760399160501776601622187655799406334760122411698 1443 345893678777265564022101494266362754889777462542547629541243262 1444 370550540071094214734994049061905001182051591605211537314967064 1445 396958828497662905060820750304076380989875475294654255776425632 1446 425242512516877473369618421019657083267280823778512646116117180 1447 455534304480574946845755733177317619622148280271687594056790615 1448 487976275199337102610539180879962832600162825235558041498173906 1449 522720511466523144355662238010114229433655343122996360803109813 1450 559929819656013798050577273979727161632105673648593379876210556 1451 599778478698134666117026610920615993166361563682586800845049044 1452 642453045809646008038634845958868713300108931938747653841501175 1453 688153218507791760131700250249992859568653163632626427946815777 1454 737092756804173858416908005997083331755987092146189341143263311 1455 789500469921340622523373085744979794003706108198187816305413043 1456 845621272167261175542645325086063679120911177514915412500166754 1457 905717312719979812002981962607640457419601929976176931368641667 1458 970069184269326965690477795307667448374023829608446043691924983 1459 1038977215939510630486448092272894480982876924345817780633497761 1460 1112762856540194380563236429808780946314145045456428991786814186 1461 1191770154639784119739028743503667167682925845807935391608341175 1462 1276367342146351221104750350689057343260615610743533813942849096 1463 1366948528331180183391701030321782196186912519787841236542823732 1464 1463935511848869626400116540330442505442000232381593819347693489 1465 1567779719170578002433440708430006257511823927069997918659298904 1466 1678964278517126977592112811033858658237369935770311868131444324 1467 1798006238689723774181566886471329287331453262604674549359348475 1468 1925458942522765826846380388556756355792735399661610195066557397 1469 2061914565483440604380268747424502160134610076962296646271172326 1470 2208006831126326083996635630374218983986946074597009761069771517 1471 2364413916103820327579881848122837587034861889753511558025750093 1472 2531861557931855495569060544522500171643851524266355931579286026 1473 2711126379148486319860495455687400682387238664918522342818696574 1474 2903039442535152581001440577280163832827603323675006757796750638 1475 3108490053682171764107641100324269192907017997449283445870263588 1476 3328429828632207822627430142934902232416236604315116556635985217 1477 3563877045124194404495254874945258972622613232143125971005726205 1478 3815921296563040818804203756578032390271642310371721527768546336 1479 4085728469170746142708845860203520007722536045136934052677001461 1480 4374546064954888603521180182904129999234500117022076713691182751 1481 4683708895231455810629416017271154132430313498008232258916817182 1482 5014645170669889221595532651303554881937944223546880986352801684 1483 5368883014678469705834969049327293750363835129864365930770095177 1484 5748057428664294298306981284728335540715436127488863550451784273 1485 6153917740633814372355247671385839036729859659082728172495090485 1486 6588335571609117472626971691541412076712459513495893399500515363 1487 7053313356231159678501003591812239346618662183213753975805182577 1488 7550993455146510811763350395493376474199769085789251397735123643 1489 8083667898994657222893836498150265426405717576078011405184065550 1490 8653788807733792106138913224783084173577921624982165502287016808 1491 9263979533313703494929238853560367096205533155680897061220879385 1492 9917046576588923337664027804251856925968698535696628158552389262 1493 10615992331161583054400359175206981120938205620316442532538218081 1494 11364028709731410572402238702249062173551626841263447980675796354 1495 12164591713749674738019668011044117828694916244951084745430672554 1496 13021357013184240750855162371968375253934203024605495540976200325 1497 13938256607540651657885089047861051696315192075884189860291731848 1498 14919496641949196406631019816265567255784737521452843776803977768 1499 15969576455912007442803011538904662273564171968297323243568631568 1500 17093308949225076046283182657046990691344793489220359971407291903 1501 18295842357984045102633278550526238440744688158045694399398022803 1502 19582683540035361354747884185466825822945650989540563676500208927 1503 20959722873217222896341881083591412915162913921321266510574751158 1504 22433260874740273806655337265280923050433664415766439934759625200 1505 24010036659207008605870699147051526677950104932014661782337784565 1506 25697258364409503611052298728549184911618277462838211755574238456 1507 27502635683547680686438890964400430143841530586981739263143415800 1508 29434414648482009763900171914817104785694743594597500355053225831 1509 31501414815330521764095315834409012646925818441325434889585985465 1510 33713069015788906095813108246304294741570850159043739597486642779 1511 36079465853591997382024852840062678113732350096195771070814378606 1512 38611395139398367837612666553973397689673022780040801348007983325 1513 41320396466334336841217071381762216692793990535636873011426493089 1514 44218811137502743472234428935924025774101588653443157037454132183 1515 47319837672665025114853017480390591517308380808929401777049288525 1516 50637591143276761960329200993054686414001298918114261756100318727 1517 54187166605106852348187955359620137721782938471047820255368651916 1518 57984706911068079910793773696049298908669758081552549041826453588 1519 62047475199328757611703442276034513232306252652063195837785161772 1520 66393932372731048135029617653251763925249588375160839814508602358 1521 71043819915480518829056092202867710346952477197334337876220473242 1522 76018248421834941421038517264833262389730346772274613678007359609 1523 81339792231488263276199595015942171272008226674996495861855488296 1524 87032590583629992574024752083543756278191616865350342515232123876 1525 93122455729307230909245389318475482599599710547197743683750906473 1526 99636988482320302210974837320169296447863160921958375491152109853 1527 106605701729836991998917017467286842287864039844423704038266330431 1528 114060152453524188682021748250607200578840887052290635003538126290 1529 122034082836284542241833668270498757369081970217511427872139637766 1530 130563571066248562077053353583801860615454181218217982234566933891 1531 139687192504513643821416794757514472098812886014511003367250230970 1532 149446191941026250728502095316667648753353827201786102007945002984 1533 159884667706677075449109776797736587953299685988480796569274844586 1534 171049768444150841194081152892134632419909222224762053468823140404 1535 182991903388602388742812772280384933980962430932749950794383489925 1536 195764967083042209996529771223252101653419625369693570317222630969 1537 209426579534655888378012853789497416907063678528940692012883053501 1538 224038342882306533682979444563162174256233487683465445109011250701 1539 239666115694786157479070546976666233111569453896938185495260099151 1540 256380306084104983195079019336805145711971771495821689653281904970 1541 274256184917168234210199390737992072834314186436858616382396436844 1542 293374220522768781197985548738094836856355097275256369001731682186 1543 313820436384108424201453954663669492274452374008357828467874452899 1544 335686793378037667349130840351513702447503241085236697536822058045 1545 359071598209024772398601980956538730086919176343039099710639615243 1546 384079939818522151443064166953599806263877085034196467186529640786 1547 410824155708114174110225151884886535956771272071181844227182791466 1548 439424330249913337925543705003888258652845349279410776308604823766 1549 470008827160231569644295390258062741475598764145589186597382651169 1550 502714858429787267930032058961654020697048243724624275481943690101 1551 537689092181097269337699166915503884279294321711967840811599640667 1552 575088302141596905758519926863535994969182861116306292784797643093 1553 615080061615460312476414340544766160879464926608769586900154908087 1554 657843484985616979066341040693210185891390919738153166978254370932 1555 703570019936891207643487229044800681896961411811729633984859145464 1556 752464293828223957445915387744347111932262072753888373639330109485 1557 804745017941579193606841015676217082554519580187894299143559402684 1558 860645953613339911217185943866333451669438266489544507613621516104 1559 920416944469230441331143087825308889786295542993582232920431337522 1560 984325019202211026227183241461686351035297015464484853963797586141 1561 1052655569649538218763109397467642974469670557850824420790123788484 1562 1125713609335530363748759160054503614194843959367442737690399059148 1563 1203825118042394551094577193783063781889787133505875595631016253579 1564 1287338478283183429305653625675189446543858418945501594919218060506 1565 1376626009852320089693498277979582782572328034006792123196788531089 1566 1472085609052749914102734480233615389735771145617704334675892216746 1567 1574142499758646968599995623398342099984124342255024583631429197883 1568 1683251104032702156355442723070160086934654997116271966432895120285 1569 1799897040467733564722322561504235956577615001590533564639086615639 1570 1924599258841030971056855736913595448109033360486662073966471807194 1571 2057912320237301864981639629077456052209579840095205606031374709808 1572 2200428832557497567375924875798740310414997653978803049617140590193 1573 2352782052119277471696803183058213048104613344460829808583155301184 1574 2515648662705012246644957616496476948672413694059136865941072616737 1575 2689751743998417688173119369012251979093678701209367041897359913808 1576 2875863942112800872906364640160507943152334005748453620435614429472 1577 3074810855946570600286370104642572114350861643795796996018038857033 1578 3287474654206235363258101931447877710800867475296491821173116703153 1579 3514797938872150558270093410910278162803877876721679522855860492868 1580 3757787871704511762327906841931527364601715062113925826458162377028 1581 4017520581413085459943492200554435777116487289464292352876558068339 1582 4295145870511605405167049951895142699740619811328897954629741922709 1583 4591892242418062031049474463460252958102143358423959390857526672568 1584 4909072270702363459823105969246786045280065366644268863666331199663 1585 5248088333543077202006164695861981332765923595667063248435127663193 1586 5610438737841508567220787269894092362288577280920843410139012904704 1587 5997724259329168772738601720364680823406195822060333837744714823080 1588 6411655127143431378124644705951109305062739541486873548590721191291 1589 6854058483260265332284246160011477724372065716113304480981221295303 1590 7326886348815413221177234010614598973607462995593677763017292463337 1591 7832224131226654199606503426743817582903335329616771193433405965251 1592 8372299708576974992151438711736169148609089163784846875061369774590 1593 8949493130676451070118971528891883266959074911090689090287420662760 1594 9566346978943899645435465233290041343780338544430168022400335141094 1595 10225577429579763832606193711243562875073085557245138856467228241719 1596 10930086067065122766991899196369171546964154845622912197140813243487 1597 11682972498456345342986267265705014772157025436357533248371104239267 1598 12487547823021113508265884226194622264938800076014535844311382474253 1599 13347349015621083592557154618541464106663461111442341788207352521209 1600 14266154285557219080026384224518347064131456680852944578634741487173 1601 15247999476102199059085135579220411151272265983266090076094742803101 1602 16297195574574965085859642126582631273808910690168291572876722992972 1603 17418347408411217814245384125185278439271293123413373553426828981923 1604 18616373608132492000240828352693068132053955919804813073271358569448 1605 19896527922822203615927488857022510044348125168235007776373149756150 1606 21264421978539738357064361202702854780349957107060398207349748087982 1607 22726049576349302854472924560592845037392192474398329978543882887549 1608 24287812634307710934841646875053288052310451721541351240553325077734 1609 25956548885418505539957862121427212353224398158483434656140379368326 1610 27739561450246617702523235311438726631640497185208665251684127879560 1611 29644650409544951737087460444683229795900024728218918050401586421973 1612 31680146510675704773431649405303465451070169088186985702393672676903 1613 33854947152082752000473823726492704189146911155974725548617384706416 1614 36178554800809022302482476801185907278426696701085939226655705154037 1615 38661118007546257221903810328156074485669709777155142348761130149710 1616 41313475192929751376772646358954436102570472068833065393093288011753 1617 44147201390188244803019323907489802808721989718438646149887262058633 1618 47174658143534148278922407858787373614365394219151263401555586937343 1619 50409046776670803264150029027798156963347678120050396486481380951844 1620 53864465259253017139880384512419800448535609825367683425783287205755 1621 57555968911965112936274573919664703379429869881306707781111351626232 1622 61499635206315220592990030780732917478585145626692937369142189724603 1623 65712632934665250635725322396009909358058537701488106694425593526961 1624 70213296046875222129627573279810316099056245086391732916135028369597 1625 75021202468989062594051410091750225615841315499649245428407965212984 1626 80157258237279425135123204711456221606978237488057107107022889751823 1627 85643787301914643040391783081767013242769917605244041392642849759341 1628 91504627380893960597743752465059175639562807562103323545869959545122 1629 97765232273826975014837225446483759561526494694883854826630971281495 1630 104452781072034866464173260961574285505090876094048433490845556599572 1631 111596294726461503849812640908847881437620884624338738183009170999884 1632 119226760463375116742251493020369601985096172235123429445273474614018 1633 127377264573644314855712718466075565062802254947397302955830695939153 1634 136083134141373721008063915824495385013873129129147000422036870819814 1635 145382088315588864712756782610198886697227878094061208599972733474333 1636 155314399763688191171617957782442040848438111368215946259304545253347 1637 165923066984239344655688707103510886953734369466507701607901904721080 1638 177253998205250151685788328897248623521881127283297695940837841942275 1639 189356207649199991023892991858569385001843850401330546499119135236303 1640 202282024999392282296485269366411432915739130887021086470048556126445 1641 216087318951309420728361953415504553883247598987969575838540577902778 1642 230831735785792001181163676799552543328601264391116903287657183619609 1643 246578953966687544753749438671919412870257988993987276701670106107919 1644 263396955841468293451882166943127892831799637513279675452097356419979 1645 281358317598003938417754005328201218205277873506868874371635017600205 1646 300540518699608350344124081560836091161989714414037753260459283721245 1647 321026272093346294411265095898006784527360342771296788788941144436226 1648 342903876575826492128295229883785346446049414302787400646251415907350 1649 366267592804786747774201377376016490100657420825259515482584708751525 1650 391218044549206123376302535666158882715419152490104543605114569587500 1651 417862646867439925805697460987824489160080314189740590631499892695527 1652 446316063003052522003242176940952884478352813655852616805919981154569 1653 476700691909057561404552525221489822089322715691944380460714670958486 1654 509147188453787147577048006660036490987188638268116279276637406079291 1655 543795018507247320748464382398645212432307156015135526805286448221616 1656 580793051242612728560350571027455115110916401067044577977700613854943 1657 620300191125584644117050291644017953848127173933188892383514895539505 1658 662486052228606869974038003022230009528753392646353288495954112450742 1659 707531677701719349470368066915836431274815816281658940362411128654482 1660 755630307434408827514146953592016867718711901762866345593699299744007 1661 806988197133283036007764236247338125367450799353514238149403189272492 1662 861825492231122607701347883266956326290763777135606656267907928041302 1663 920377160266032550626730973001101163746200868387233166126843469819916 1664 982893985635240726399874298975840421448544406717831201331271316770418 1665 1049643630909173730562619511824832290609941787989764680188543273445895 1666 1120911769158348496044938010445803924927924569701844363009715492084315 1667 1197003292009611501155443799294782540037649466916330799357678865701009 1668 1278243598451805692103560167838796686839627852784380087273078586648198 1669 1364979969773265238662881235095472993465162529946421428361734672263788 1670 1457583036402607483130110750919807634521660198445832992370545027679301 1671 1556448342797878947362057729968160803006742878263296892923878895339202 1672 1661998016895136406409892793962503586957230481896397384210435710115467 1673 1774682551041001795327219738413091477077488655723634846048270763867770 1674 1894982701827086921753191810855871017775804162309780544514256716691718 1675 2023411516781493048515722245848284860178375837038703215568836156642034 1676 2160516496394768309953960914493872265679927556390182113845506312733259 1677 2306881900465890061706750486223039342572687287529191886544376133215177 1678 2463131208317869049861028668680840024291711375149449974959780784908764 1679 2629929743103879924385236399884055544721037150771682708620142850581073 1680 2807987471165256078420735424359137041977990432774743563728795137870676 1681 2998061988131417705603530449123326425763829595737790516109063610641401 1682 3200961704158089662794189497315700102684875444176665265696608097812583 1683 3417549241470852805451580172995729095766322724514019978698727002758544 1684 3648745058294106183861354889397014260086933039206566849633644316108131 1685 3895531314263824893765975409514430248910855009049683501752108744845350 1686 4158955993437777157626987051412862622755377871059966341682250639649986 1687 4440137301999170397677452540629688243396676232051255540605303656164655 1688 4740268358804505591812975542068977643140317808177020793976667060305531 1689 5060622198167975711358491643483765922608439751021122361838335554460611 1690 5402557105672640054695466453021881448360690113718681753181395581303249 1691 5767522309210614681978085841917610702938116928790692820265842291381800 1692 6157064048821234242744997407341595970600198506280451943960200463419414 1693 6572832050342188175290887402612652259118321545886979057363141601511685 1694 7016586429576987634085639713506320806930678704202848834531050556200726 1695 7490205055597920887002551186920715790813908590153446693294794383660978 1696 7995691403763867433506562771270963882395199225343238071282345340174229 1697 8535182930934054622494950026599323973031765041285317359642216668998774 1698 9110960007344368473461410509085043038151523759451732358888950271094147 1699 9725455441909358702907733181778000111575701173999922642858536417610929 1700 10381264640334794329341370542264117618833198723677411890041893036223653 1701 11081156438141920327710807268773054337046672140465026853494624036520890 1702 11828084653350199195858674773908857070041369184277382262428691938411132 1703 12625200406295608266667935482956303774271751173430142014638451625227110 1704 13475865257186752256603733440473562410400961376466746387803609995060023 1705 14383665215584182695000678437336390572558413994110950043139155472103726 1706 15352425679745513904417235591958398613906080680889058991510088947892802 1707 16386227367457893310609081521849729768341856783690159532821561019546079 1708 17489423303738782561173227431537380977680771646373590935182256849418120 1709 18666656935041495833562513774159639015812921016098021735634837401418714 1710 19922881444493704533748516614507407175450553922533104568987333428385004 1711 21263380347884896297529566195591626600567647131902856208655232037152960 1712 22693789455231380582925442732314033720579101205783440100627982803359759 1713 24220120287929859754489648140247454572381435983524427578819613768651867 1714 25848785047309568988642657211146804896993200084195044831792247131052077 1715 27586623237065312059550963167534191656788972902090753898793367251725595 1716 29440930049204514965385288749287976177482747107969310056947035359422958 1717 31419486630240466821827696523572871475011483821774054475176994820667957 1718 33530592351514984919910899177739382528865353324767037136321385661217891 1719 35783099215442892664759141675073340570142068231818306739645482497797340 1720 38186448538565238617637093353860895002253998590364687046787044782938341 1721 40750710062138657109455884655410799729355833043895353184390519883817042 1722 43486623650835982495869801219303492875327843924594200665543849721515679 1723 46405643750008396170685487158915703493994234015121680771895698634970418 1724 49519986782756703236598102363950052112176410652654795256772208761005152 1725 52842681680448922403502204658559616480553500200654632277904515776967922 1726 56387623753842287621754135405108484518232463504257160645180215560446749 1727 60169632125613487404581770079985097893910442591809469889789137976588265 1728 64204510958745685137077132079244125016870371094246591946972136313244681 1729 68509114729975485289463676575749730120311632783675955907879584061736663 1730 73101417814375639370894056929068162779995054642573381926522972758756416 1731 78000588665700398853885584740960004675885789835763584827165110890653617 1732 83227068896006656863217662447101887593138797248672688753973343416299562 1733 88802657576924046475366551559649490968226610034103505136691152622124559 1734 94750601105129474682392531172590519841888806282052618348711974347598100 1735 101095688997555297058117660743341895427013488996365048210601333279322116 1736 107864356007279270276022336496589138349367810677130751684643806396476474 1737 115084790977151245902166196439295825355126631150295343378658655553615631 1738 122787052874284606386056350237576845811324509938342380324725821881493736 1739 131003194476173934647168900387291351425981303309707474152866684439427336 1740 139767394210480661990942630704179138732585172217706280083856508294691903 1741 149116096685315772986050610802414872972417001970952250648356526887099264 1742 159088162482890409780765243047974002979954848631309682660779019595846915 1743 169725027825449071430197027841900559559000130716063495531273899165081195 1744 181070874760270702868313252178158049098856538731414791342068306607662971 1745 193172812553118113823780529461980423623804613399510584974015206701840773 1746 206081071027073459050654848284786228501914648131643120109589050069333401 1747 219849206633390377617879199285478896963159042829946389211268791506062421 1748 234534322090811336530112352313551996566469701074609496952662414993731735 1749 250197300481743201747252539338488976165986852244040308422118530410226935 1750 266903054751700950006901055381289635078195021725321787700731033424801569 1751 284720793623382905120109513490624054905593329040338506581409112969107291 1752 303724305005166617465343338463181728643148294581865863651840344794464508 1753 323992258042646044329968397120005727038109713864315369363311805860121877 1754 345608525033133705613548085216388912255380761833213892910621358099154318 1755 368662524502100897549446633609780019589494120547867736157518027548060591 1756 393249586829170066030012636479502933091053284313518939202622460832968691 1757 419471343905373794787958235824844366771617872783653026568484742071423441 1758 447436144398450092391025947723576280830254157697595425932943310672615624 1759 477259496300883961099578537925901674830807467592869942362246260074173923 1760 509064538543158217095701364401360833213719221409919099654707457842517802 1761 542982543575561384067591032465802762093984866194342670721384227718426294 1762 579153452951148831998177449999876504271740603157194544802720108732679755 1763 617726448073642959949324044370649528523273313304330679601029650943501082 1764 658860558408659334603296581962344248656019422362698781603612079122551169 1765 702725309603597268060963328746108636423431217086264657253055297284731211 1766 749501414126300365999471589380028954203994080433709882174992841951637693 1767 799381507209906194783519232095062938234878279347358276319315039859730884 1768 852570931072235771991640133291802628238066968232235883826586530857707651 1769 909288570563134675782946829323374381456778212395028839623836662836940696 1770 969767743593694956610154122023005502561261290996000097151359476208733568 1771 1034257149925770742911388521863959511031745781365922915902032367750098080 1772 1103021882143179447984431953802113039982412339099814271454395654991590536 1773 1176344502875316517574392332022128816073553696499981303783061894122535760 1774 1254526192598421688054567144198108455560182351455462172330765748270636374 1775 1337887972613496300223432342326966536592717937477011302203351846828140239 1776 1426772008105621769911684654120717098181628567075180466125683142710466751 1777 1521542996522039375246361366278015586388254171014880772867242592464479682 1778 1622589646849659706490295659104926455587519453987539502199087335524540962 1779 1730326255722745980986450769111744914691097744134314211549682025957438952 1780 1845194386665485501490910129818347266628738918056443175408194185979205839 1781 1967664659190520829270606649180861448450274308727472134353227125925872148 1782 2098238654929369935843874216518619019930206541672300764637243284245576657 1783 2237450948442936009866182343148977040903192570576756650057346131845851562 1784 2385871270841847708524332095325855853745997773405145705657978869014149364 1785 2544106814857509002887793763492944874580798042707152624709959978250024609 1786 2712804690571663299722908999300587101418129203949839178368093535558215819 1787 2892654541633754018891416200394118480348199664425566050810357760225286593 1788 3084391332444438331608994236029117159272742681328873483390766039839288527 1789 3288798317445924811951029140750647544418484744562951823350146560017192878 1790 3506710204358783869274018434027803333696729674057659186870019176930699450 1791 3739016523976825113091182206729502464146544273243353481130895407521190256 1792 3986665219980079257104183411157755969214895469203909464230115956736165877 1793 4250666473117145186531409658029111405340820134509277787604267242565910656 1794 4532096775018931819381434552747662243138507859582641363996386727505990551 1795 4832103267862119999297115690961620804445738640822549306015984398121365141 1796 5151908367151862158968154837913446362445406552543607816143115893176447505 1797 5492814686050700308897760820141525716784209197855767539914023595229630473 1798 5856210280903232746992498861669741695639473848976051485142799790148314965 1799 6243574238858108096985607769146218691778621429635662574962159744700961073 1800 6656482629797802819244092355815751967141758262724705477251096382059607688 1801 7096614846218306186560029010941742404124504359398435245321494634496326776 1802 7565760356278873989920369962852823820212163427313054574037617844073767257 1803 8065825896917494554293078813929482592848862514844375917047614021787769601 1804 8598843135648242813747153377335785209195079801842844302587387898266882775 1805 9166976831448767446937629240013335091159572826203785566225691372276829605 1806 9772533527096404158168131989543733702692823322922825290637804652432373545 1807 10417970807461676715402708547206003405867296701098832147476074330116800082 1808 11105907160562064985971318440519492119144718283830012930910871595862941170 1809 11839132480542110336350050594893936711424865838758468075305715081469774843 1810 12620619254200225505942552601271892000568071155794766025530281303310527600 1811 13453534475339887457645447330288673216021607330823180908895968760274451752 1812 14341252334151570030903666758456348074278046616229283947797136816836486907 1813 15287367731970168607188819005657333130262731079323892167705950442804490530 1814 16295710674996809829681981829902504519684476881777922325148152754140396302 1815 17370361603935813470448784456952912436217940949614822300334841949725321034 1816 18515667720119266728053577543982001235444757315760532190295874972786477813 1817 19736260372679082547922003275313382851468997691630939166780457670338063755 1818 21037073575616172364978779818262417869642660962240379752253212079937825488 1819 22423363728067193635431019726884802958772570916772801265994936401496025335 1820 23900730615674892607429351186953736678575518950591004220498456288461958228 1821 25475139775905521217653984138946401728863745919790290538023893958948333159 1822 27152946315584129982412456762019704319139055651035922962885132631174270307 1823 28940920274777375301815786130676559516258814421028498274758646811996428430 1824 30846273637255919059027432892256344335035209627568514525910469481787043341 1825 32876689094077992892147369253410387021341207105359300503590466787980736330 1826 35040350673568852204571287157040090712712669577086391015879151647466461724 1827 37345976358356482491926022276875823113808252059472876369415652027077092432 1828 39802852818119788228962357843669504522537473809332336419026321377300291117 1829 42420872395066774145485532506444039120605160521059599264489163430409532187 1830 45210572487803595422047882765923939026777409704399510621616726180444785426 1831 48183177488439786735785422970870201259012759739174801319394469105087338898 1832 51350643437824088940555791773059424052384639893797966395974983663323187818 1833 54725705574710143787707924059517468500280739147612678414330772362392918481 1834 58321928966099576269450269816987585307101974133409614152191726038720064266 1835 62153762417848959941480579606242579792811713039574646308021566667666764002 1836 66236595877158468657722644738902848240050105781291059580998486583476541885 1837 70586821552231975145946188820618505814683719125184318428647450341299360308 1838 75221898989261114574247248934137036245343071213872854964052971759953204414 1839 80160424362549630033410995323315601082808253597438516013259898602132368245 1840 85422204249807066942643201434688917286396850666780835465994921294799504846 1841 91028334181742530198449360875879056112102383666532011468939428595561792876 1842 97001282273689529756848321366959459628873635366142882155682915332016703462 1843 103364978267238547892751107682956266353126989453632446691817887299954140387 1844 110144908331270311971324820355076229093013653823104600141126119268582941125 1845 117368215993979108147680584869384227687152498076856428744544944647179926981 1846 125063809600818706282230705916342980718555553683830506247709604947703746452 1847 133262476718608990212915773338069159866423515557531561398078699637003769251 1848 141997005933605283287502896265289226245385838093849327554266719665343990291 1849 151302316520593180092706736958054396663360258276356965635495120317500625659 1850 161215596490449937298482106815766864667544891815056166357046593409146336209 1851 171776449555480918041767716543061609483713914625871215821327711102588189522 1852 183027051586269135649841132578138452677849264776081308679770861170523784354 1853 195012317171286642661379674759835446780543913936713408709048857880085212273 1854 207780076930467341577527194543407913677913573959686024443588170185025924281 1855 221381266275500899242241760799213810019653904565182566320925261815024451212 1856 235870126353116125964613982191984517404225055308327647171149102905284187916 1857 251304417954468973488554818220704567008993393189569914093758074927439546924 1858 267745649224777342105197305202572127068636817516100116778121522113518909032 1859 285259318061854344743304033859949050228988279591595778677817462385499044697 1860 303915170149025074601299107807845327039372395392608600746616618302648153454 1861 323787473627317237050557732837662266656385348670521138462894110371267844273 1862 344955311475564308528834963634359163978826885679088338064672071669843426137 1863 367502892736450531854314927142936620589113880397587511569947680447422665434 1864 391519883800852177876753569857439274982164338616447501525900266962336946948 1865 417101761040512663368665754688343243895866600112753014144585405760830305667 1866 444350186160198815401200773687104055928732240593029364708688461007968008216 1867 473373405727242025381943962963174878237017100920368640451993512471456025731 1868 504286676430704676329686257112734220622922936044707348075496397501691455786 1869 537212717723693734033002221016238844788427413948450479478780203256314690090 1870 572282193608472117999935356912777870709237227003021164125443970869103717602 1871 609634225434756199381161703177440074776563561069061450930076712235981956235 1872 649416937699668793137504835386128516851367298926700657620901960309885326807 1873 691788038966038421975457859759286651716868745693028037699956211675004097366 1874 736915440153669274864859662843747870259125141590968908134423839137892475925 1875 784977912603120686287505033803037975641102837983356851126376305787339133784 1876 836165788462706945788338163542400335065910800767531225349932372674235097350 1877 890681706110159792813025646607510321682757633798625056741372577331475434501 1878 948741403494641312704654547042724466382391811111823064814062165762547620426 1879 1010574562472541455999754083748492487555882579806427619858957498434266203607 1880 1076425707408262166314233102279302385020352272307102470704575428314585077966 1881 1146555161517527602093012261560685907592326572597524894084875078985974366720 1882 1221240064649566118666120184048732039970423847930382406427264849259793788250 1883 1300775456441265210397309834508319229532869454014700023421547662028280102728 1884 1385475429031818971439806878424084704328184536937965997618213099100254604875 1885 1475674353796137044916818179080193729316893912163292457437663644497483868020 1886 1571728186836860017690025031265930022216206541929646499419635188423067744468 1887 1674015858272710596092482703361371598938211940689041359870449196558202592492 1888 1782940750682566656330452395104088592373805951731718313459242320079965895958 1889 1898932272411961258204429950270065809269433901611225086892861017936144379007 1890 2022447531816441265411608526241826709012968523853095019344784899435749256769 1891 2153973118900369496264729651236625577716717104047901227695032499644710756240 1892 2294027001215315844340648978662971144359985383051226213077950984667095011103 1893 2443160541319153003706133134710647236711495601173012102870783690751757159382 1894 2601960643569056090087149449269840564507649377459308882456902118701996991776 1895 2771052038522619475912602893094750788992385030650407476211987747555138217291 1896 2951099713745251363156547878848905502242692799227582636073555758279519793846 1897 3142811500374175339948509366779510029755468470508947105936129464091648496621 1898 3346940825382960139948200461275526478431169039926481406784683395166275451090 1899 3564289640131916826160669697008947897694108037253676893618342132588134283301 1900 3795711536471944473457356710854764937988844482473631581993183662116389610432 1901 4042115062383784967815306348932090068965351941432077580724089386725781667163 1902 4304467249886414463092658477368089590186300708614287439206212939232107783792 1903 4583797368754622463382927170981183372532279663341304679083136237087563500440 1904 4881200920457018621672599655205757853512578043531181756459173816322355177914 1905 5197843887654236597419386351801768745354497420746498975896004104036156464721 1906 5534967255570782492392411053172395445312351524377499746649411083636778805571 1907 5893891822577447570826356755870246995074766504460418354057848428708297746376 1908 6276023318416474814119825687606186086773885178700850061436473768955069123602 1909 6682857849684573104476397640045314386007310764962934794753216733118056578913 1910 7115987693451945967328324901120774734764189832487838367168321990838584164729 1911 7577107461222087539433784426537122819395738628335745044427120243357591170699 1912 8068020656830370345467663768679912525470325945708401791572061340949526293226 1913 8590646653367188504448713296599413758869821117797471967705940828651837122750 1914 9147028115817134841299919706198511519469667829522588172643112884871520832132 1915 9739338897822987625043927023265423400526685181571898781562039847174583113600 1916 10369892442789954525114448211795659916445588066470875686423018434423877317590 1917 11041150721442100658277228577149723663426879906394848354064995977398337196996 1918 11755733739963705229727775497668779221136674595858735931698974154632434101299 1919 12516429655037424079922692001565835260332204602098943311701018470991350932960 1920 13326205534424895042832810272012052545859490098922104935961017833263363833779 1921 14188218804194884350835015870100211164474569785714428002944784111017715778482 1922 15105829426285132831513344859071741263573466035832137390201359609348045784291 1923 16082612852828926479808383933946911232845976585859750756412088857171533375637 1924 17122373806634127110639036267894304300907590454694295884387985762545681397533 1925 18229160940372484285147731709253926818780127138454126803157922709787919521376 1926 19407282430383714200076324186500524014333665278270086371795227673861212101247 1927 20661322564510972784025084760574675671322881794029502774517875814986937217503 1928 21996159387112606898524641361368566714371438802510812705160522026459348648184 1929 23416983468406099143364412485752337614771123794296746323847081240657999576813 1930 24929317869604409407298755851417062389663350304454228498499369172415713596706 1931 26539039379856813613080071673363884318454263392483662121156415107792636441415 1932 28252401105784449586630937648498461698445801422608900118700126680794679927640 1933 30076056499464580223740894346485655226738860030198091123551415357641953452936 1934 32017084916158046625754264442677571526772237883535481906268646603612948226161 1935 34083018798916346028720354224101132547484905115701277952160284738390118464918 1936 36281872593393182460966737798645882275311027378607324162886701474061310873503 1937 38622173502684207470973656404333127242320834572274890390334456642667036230985 1938 41112994198896117843396318659837607425899900131372890194734361094559255816256 1939 43763987615524590221213324593473994098479687672591504549202639903513774509571 1940 46585423952646553816286384415645416068888764239342311092558328935078755953038 1941 49588230035341854251275829587907884078093341018839930897353214025532537918854 1942 52784031174596375550943445375531146848223027832021320938303297411384576042412 1943 56185195689278780173978878118240947982128707095334528808041547726990589054279 1944 59804882257788259553057094847080403583122815702798861951968231763012125819248 1945 63657090278720544035351443266621499005984331079087762139213746065802920973809 1946 67756713431322280085430863741051796806903460838831081112253862318187918330141 1947 72119596638516809539383289855584825866921480676127300885286532783791592614354 1948 76762596647967906893372513219038982095640693867985112458395939582071223044572 1949 81703646460214032646083653429256978901279437011667891084001604508570110833387 1950 86961823847480800214822855279822186401648940913929024250105215513041260637474 1951 92557424222288513200010538832372135007725940943172711996950795560920004041444 1952 98512038131296828781035132359858517218423807044954918783939292140591172815513 1953 104848633667050643946021491574517858705163146687811865150464395084797572178523 1954 111591644108683568095990887483298086225776875635573888529592282165671693815299 1955 118767061122391240199440027149234994351038848458810477537186051906563676115803 1956 126402533873535069717322235534431124863292003480725443287894264864503216359921 1957 134527474424415195773807867698684233352833490288563661587922327226370559179183 1958 143173169815133174306535015512973324511613846526381867281617959812387335930783 1959 152372901249898211118668777601025499216023850812809761893751272215738652943100 1960 162162070837901805583087998997917620099884185047286275280620716414839375951717 1961 172578336366439721865305210934527955999386913762505749424444355778017701265929 1962 183661754614079625299884072410771265536386516977937017795273853712930437981974 1963 195454933743412633894049875225810830183640572993363734511400005538509822929012 1964 208003195346724717963691291196772031178150318507089175925945617149529479185162 1965 221354746754192308711875600361759030516958459142509738839598140163596121162112 1966 235560864252927364192984908580821975521645965813381663392465353937871246130774 1967 250676087906086786540380327136652532096555749908146322692679984631665242240388 1968 266758428704339856300219989781417387129230609958699143669028223461458497471132 1969 283869588827796906116407971877417374499517023493886037986419595746201210654675 1970 302075195845626721363749359935389357240522091772539787719572439844088950074817 1971 321445051733077789658519901647059275751041764973577155351618887599066467637367 1972 342053397641109566098169757356029866088699621991333257980902900002336035583487 1973 363979195412297383344470373045732852988809613945020888364921957212611350688150 1974 387306426898759523663702221785846594672415253730303858799241784296075885153857 1975 412124412204378563385995519082397418742751949193465827000255591992961289912461 1976 438528148044712124819022454549710243932616033656654933438995107172072293483714 1977 466618667493266971506825379744904112612851872829533675359548641343675115875614 1978 496503422462120176233571359213957186280545399623843847046398340228561949030232 1979 528296690349005530320492680050804760420935143656470601089307382514767134618958 1980 562120006373052286368506076192089089356715122938416087965834311388216988118287 1981 598102623217704668956212910528519152746864612174194052937716396490777031781241 1982 636381999701435447014578504800192771787510987091706123153356022803983818371156 1983 677104320304442902075801862941897498427181184919030196907841225745857623361834 1984 720425047493523524638463865798582437729312359114542933256561868184185014407198 1985 766509508909239859363612168337730530337965845753126094147376120873287364854237 1986 815533521609961411649386485099571785893233679129789444112053032468435161628475 1987 867684055705741391502356878004270717696015848788659711594184057050154604328247 1988 923159939860872970496134566869279569307088668284448759864734533785746530743728 1989 982172611298426224837736021184896070923691109825364681455777233339398054049605 1990 1044946913105094563191243694656809736087864252704812038023131198474319776157035 1991 1111721941811282068103449382084583628868919795299499185030200313531294758396091 1992 1182751948408886493640579768703338450951714899379048742134664954684301590020670 1993 1258307296167006310909046495879924503727932443543098787614698251520689977312476 1994 1338675478815041302658700486220165230785742263183355722877344074984263312997480 1995 1424162202885986951686987348851101287115130018920564521908833816366622087303977 1996 1515092538251721276468256174169321407588412154507032523451902462975668890100149 1997 1611812141136099972732283147828173384879621868178352154067662727138329181440028 1998 1714688554159727863318262528308293614069699851040819096427384412273380801004026 1999 1824112588253691007854603954098871091561712716501256856348709175761674603667504 2000 1940499791581723018727017830425883757545798086105255301003172264507368428986488