0 1 1 1 2 3 3 3 4 7 5 13 6 13 7 29 8 41 9 67 10 67 11 147 12 195 13 247 14 381 15 381 16 829 17 1069 18 1277 19 1545 20 2307 21 2307 22 4995 23 6339 24 7379 25 8451 26 9975 27 14589 28 14589 29 31485 30 39549 31 45373 32 50733 33 56829 34 66057 35 95235 36 95235 37 205059 38 255747 39 290691 40 320707 41 351187 42 388099 43 446455 44 636925 45 636925 46 1369085 47 1698557 48 1918205 49 2098301 50 2268989 51 2453549 52 2686973 53 3067913 54 4341763 55 4341763 56 9320451 57 11516931 58 12944643 59 14076675 60 15100803 61 16134339 62 17301459 63 18825219 64 21372919 65 30056445 66 30056445 67 64454653 68 79390717 69 88908797 70 96267005 71 102704381 72 108905597 73 115441469 74 123060269 75 133251069 76 150618121 77 210731011 78 210731011 79 451518467 80 554713091 81 619436035 82 668490755 83 710333699 84 749312771 85 788528003 86 831193283 87 882147283 88 951615491 89 1071841271 90 1493303293 91 1493303293 92 3197337597 93 3919699965 94 4366876669 95 4700448765 96 4979401725 97 5232765693 98 5479261437 99 5735253117 100 6020595517 101 6367936557 102 6848839677 103 7691763721 104 10678370307 105 10678370307 106 22850043907 107 27962146819 108 31092383747 109 33397063683 110 35293943811 111 36983036931 112 38585259267 113 40194349827 114 41906404227 115 43851514051 116 46256029651 117 49627725827 118 55600938999 119 76957679613 120 76957679613 121 164593729533 122 201108750333 123 223261196285 124 239393955837 125 252499673085 126 263985506301 127 274666988541 128 285126077181 129 295887561981 130 307558220925 131 321023508285 132 337881989165 133 361774841853 134 404488323081 135 558403682307 136 558403682307 137 1193765044227 138 1456673193987 139 1614904950787 140 1729075249155 141 1820815269891 142 1900171935747 143 1972806014979 144 2042533272579 145 2112482923779 146 2185841351427 147 2266633075587 148 2361040568515 149 2480504831955 150 2651358756867 151 2959189475319 152 4075996839933 153 4075996839933 154 8710397362173 155 10616481447933 156 11755750096893 157 12571252228093 158 13220489297917 159 13775985958909 160 14277821415421 161 14751966767101 162 15218297775101 163 15695127554813 164 16202961249533 165 16769406207101 166 17438406082365 167 18292675706925 168 19523998580733 169 21757613309961 170 29909606989827 171 29909606989827 172 63895210819587 173 77798412386307 174 86058110091267 175 91929725435907 176 96567133077507 177 100498340216835 178 104011188412419 179 107287101751299 180 110458152605699 181 113637017803779 182 116937936819459 183 120498447981315 184 124512447232899 185 129296357130435 186 135452971499475 187 144387430416387 188 160691417776119 189 220510631755773 190 220510631755773 191 470930870501373 192 572887681990653 193 633134888779773 194 675704100028413 195 709093435047933 196 737173486043133 197 762033642504189 198 784965035876349 199 806874114506749 200 828490397853693 201 850496524624893 202 873639847176957 203 898870699615485 204 927574159000701 205 962051199467325 206 1006723494051885 207 1071939443490813 208 1191577871450121 209 1632599134961667 210 1632599134961667 211 3485708901679107 212 4236969617915907 213 4678782467702787 214 4989287302692867 215 5231359981584387 216 5433536348749827 217 5611108894900227 218 5773392601841667 219 5926756152254467 220 6076105019015171 221 6225746681059331 222 6380035498073091 223 6544036038923523 224 6724457783630595 225 6931320026430339 226 7181484876103875 227 7507564623298515 228 7986118335135747 229 8868160862158839 230 12133359132082173 231 12133359132082173 232 25899317399126013 233 31458646699278333 234 34714109802971133 235 36991145259565053 236 38756851858538493 237 40222630520487933 238 41501152852770813 239 42660322188066813 240 43745664237142013 241 44791106304466941 242 45824994151317501 243 46874158107011069 244 47967495046013949 245 49140236386609917 246 50440513341351165 247 51941502439392381 248 53767549023682365 249 56160317582868525 250 59688487690960893 251 66218884230807561 252 90485602494971907 253 90485602494971907 254 193104564122025987 255 234402438923157507 256 258492865890484227 257 275271021886439427 258 288219536945577987 259 298911098950385667 260 308180385859436547 261 316526405073567747 262 324278848281247747 263 331677361373085699 264 338914576301039619 265 346163345449467907 266 353598036634687491 267 361416312238660611 268 369868112444478723 269 379302901060737795 270 390259180566477699 271 403658684497920195 272 421299535038382035 273 447421121197768707 274 495954557726097399 275 676925762716041213 276 676925762716041213 277 1444337127927054333 278 1752194012808216573 279 1931151470279786493 280 2055309824649854973 281 2150719935611928573 282 2229124723647184893 283 2296735992866144253 284 2357244632168595453 285 2413062223263891453 286 2465908745348448253 287 2517125958684737533 288 2567867342723735549 289 2619234300003434493 290 2672398574110451709 291 2728743908815905789 292 2790070034821589757 293 2858938077429097725 294 2939335101017752701 295 3038123864044339005 296 3168731794841272365 297 3362865540954587133 298 3724807950934474761 299 5078659476366557187 300 5078659476366557187 301 10834244715449155587 302 13136478811082194947 303 14470525312233897987 304 15392844516125835267 305 16098879337245179907 306 16676598828031279107 307 17172414802303647747 308 17613771936039174147 309 18018449471480070147 310 18398944430488879107 311 18764781668605231107 312 19123874540265832451 313 19483443241223725059 314 19850760044144934915 315 20233908320142022659 316 20642749160179915779 317 21090391437128717571 318 21595744156828834563 319 22188476734988352387 320 22919881147451179203 321 23890549878017753043 322 25338319517937303555 323 28046022568801468407 324 38203341521534582781 325 38203341521534582781 326 81485342519435722749 327 98752098236683517949 328 108728445984426688509 329 115603916413439311869 330 120848746513183014909 331 125123870745000148989 332 128777251608059707389 333 132013870588786900989 334 134965636141414612989 335 137724224594228477949 336 140358252708666212349 337 142923201791956221949 338 145467841829504385021 339 148039059449952854013 340 150686265720478187517 341 153466383432735860733 342 156450665279061206013 343 159735457957111966461 344 163461205591257507069 345 167849632066034467965 346 173285376957207281469 347 180524225156805034029 348 191355037360261693437 349 211669675265727922185 350 288076358308797087747 351 288076358308797087747 352 614356058139128758275 353 744202061132832178179 354 819024669240905957379 355 870441230710043836419 356 909539055089951440899 357 941297120812021579779 358 968332139198662311939 359 992180910635599527939 360 1013827191354869415939 361 1033948660069511725059 362 1053045363899185299459 363 1071512997298873368579 364 1089688997567074533379 365 1107885306881017544707 366 1126415750774694879235 367 1145623836786656985091 368 1165916953341669332995 369 1187815571195341069315 370 1212032930817287083267 371 1239617325801599408899 372 1272231795148636289923 373 1312769345066383704259 374 1366923406083667001299 375 1448181957705531916291 376 1600995323791670247415 377 2177148040409264422909 378 2177148040409264422909 379 4642372439127325933565 380 5621211538618320945149 381 6183877551591035764733 382 6569501762609569857533 383 6861885492754965856253 384 7098627437228579618813 385 7299459002386482200573 386 7475939911019817598973 387 7635438821582858878973 388 7782996258823569145853 389 7922289863228246982653 390 8056180205375985483773 391 8187047407307033870333 392 8317021045263769665533 393 8448159571280563109885 394 8582616173364297850877 395 8722823160471655890941 396 8871733761876623697917 397 9033182826022930457597 398 9212481393420960574205 399 9417486629316620969213 400 9660711928823105455229 401 9963974670519891918653 402 10370267428629216493613 403 10981520892973769818109 404 12133826326208958169097 405 16488122407027487014915 406 16488122407027487014915 407 35153392854464238452739 408 42549066050618422984707 409 46790702148412734701571 410 49690596215272111079427 411 51883474191362581069827 412 53653892210904388337667 413 55151000242081480310787 414 56462001277643400413187 415 57642293215809905885187 416 58729558542846718377987 417 59751044975147689181187 418 60727656882578252365827 419 61676444096578353168387 420 62612254289866850893827 421 63548958047129661210627 422 64500497077260707069955 423 65481945987012213350403 424 66510782869446536380419 425 67608636505641422346243 426 68803960288294956456963 427 70136494321616749024515 428 71665339061371794365187 429 73484915511552513145731 430 75760154956964730765507 431 78816422278687497387987 432 83425644011628250791939 433 92134236173265308483575 434 125110480987320282513405 435 125110480987320282513405 436 266709084381668052041725 437 322704895723978306355197 438 354752812907313105993725 439 376613552795945327919101 440 393103995176145662246909 441 406382130322709216755709 442 417577894729772687163389 443 427350811540325182472189 444 436118694509562080264189 445 444164457929634492710909 446 451691200062378488102909 447 458853020716869284790269 448 465773586277811196526589 449 472558210179152805036029 450 479302477231445039316989 451 486099184589523938312189 452 493044823027765367373821 453 500246681204805628583933 454 507831851782152113438717 455 515960053504196145391613 456 524843613726341429175293 457 534781104534749223889661 458 546218442221599456224509 459 559869878894072761943165 460 576984975895720255029053 461 600031084560424022048813 462 634865453206972252815357 463 700817942835082200875017 464 951038904809722765901827 465 951038904809722765901827 466 2027188290606765814317059 467 2451984100789809122902019 468 2694632616606486891593731 469 2859802651320597012807683 470 2984115216955953379278851 471 3083966793258111309185027 472 3167935026311087337242627 473 3241019447676958171725827 474 3306380029811269591629827 475 3366148558074664655519747 476 3421846449856970221420547 477 3474617759942691881222147 478 3525368574056265900621827 479 3574856418983698809749507 480 3623752355112817508286467 481 3672688648090985581051907 482 3722300351221281502920707 483 3773267347551104889946115 484 3826363541592530283929603 485 3882522026217561777422339 486 3942930235728149707151363 487 4009180174450868338580483 488 4083522869415394848756995 489 4169331899928084198988547 490 4272022481937969157503875 491 4401080690460310252814531 492 4575252533693051406647251 493 4839062492205491198885891 494 5339504416154772328939511 495 7241582225774217860743165 496 7241582225774217860743165 497 15434203356358158487388157 498 18662651513749287632633853 499 20503433357875808636502013 500 21754006477854070982836221 501 22693256973765652418396157 502 23445984241274227582304253 503 24077425353832607313297405 504 24625558514076638571921405 505 25114341997863663103377405 506 25559889208554426306920445 507 25973644976080124796469245 508 26364152670714465079001085 509 26738106037867115748261885 510 27101016900668290415198205 511 27457669611257156216291325 512 27812457735348874743840765 513 28169661997887005381296125 514 28533711971671458145763325 515 28909469652580007087800317 516 29302579044955227542249469 517 29719944856119289602195453 518 30170444439433776295913469 519 30666062405863953030423549 520 31223821104196433806928637 521 31869304762544282117596413 522 32643654013678328689460349 523 33619016335781679150923581 524 34938066128343878112116781 525 36939833824141002632331261 526 40743989443379893695938569 527 55227153894928329417424899 528 55227153894928329417424899 529 117695890015630876695592963 530 142273753407382698575527939 531 156263695422744258204925955 532 165750801850165558763323395 533 172862269890638961061134339 534 178549542578481528966217731 535 183309637119306237707550723 536 187431598484341352772403203 537 191097474612744036758323203 538 194429392883996700715253763 539 197513754060097362182799363 540 200414668363095318567321603 541 203181923280024933519851523 542 205856003321717799486750723 543 208471456532702815361433603 544 211059322849607115209441283 545 213649053753008562330992643 546 216270213564256622235156483 547 218954196999317686106849283 548 221736201929973092399874051 549 224657762608121526819495939 550 227770305183748889430638595 551 231140507355474091225307139 552 234858898677690629735341059 553 239054542456951643754681603 554 243921880606937079349254915 555 249774054539557182118034307 556 257160733377905496300716227 557 267169571856891118901788627 558 282386194333846683156217859 559 311352523236943554599190519 560 421806831026800213434040317 561 421806831026800213434040317 562 898840815948528756285505533 563 1086247024310636398120009725 564 1192751099008227626266394621 565 1264853107856629510510215165 566 1318802175749876010700505085 567 1361862954672112596267565053 568 1397828113425010395646525437 569 1428901360638352032289259517 570 1456468749123940215863377917 571 1481458136158335195540357117 572 1504523793649174924775915517 573 1526148791180614236005990397 574 1546705541992091375653355517 575 1566493734300618583808409597 576 1585765494802613437621862397 577 1604743181126578303173918717 578 1623632983010212388060528637 579 1642636391641760822365716477 580 1661961072374200482241904637 581 1681832536164596241477795837 582 1702508196348415931216658429 583 1724295994377807469494657021 584 1747581027564272500076003325 585 1772866088555344961944233981 586 1800837047083751722073170941 587 1832474745058657053437897469 588 1869259838349411985127367933 589 1913579911379501870223459453 590 1969629406861821356789464893 591 2045712519246599178061611053 592 2161577834858986663833501693 593 2382486450438699981503201289 594 3226100112492300408371281923 595 3226100112492300408371281923 596 6874007056011401030176604163 597 8305109010776586658730999811 598 9117202580345719773347184643 599 9666108196094843795332399107 600 10076121112083517196778602499 601 10402789090114277501080436739 602 10675096720671932267806851075 603 10909872366283846855774175235 604 11117688064098280855025221635 605 11305608254596931102196105219 606 11478600685778229071462793219 607 11640318058622036094574657539 608 11793559291943956590127742979 609 11940557291950158707851001859 610 12083168319664920626070552579 611 12223003903104661740664651779 612 12361529116917978363166457859 613 12500142215171625766333710339 614 12640246150481813300436074499 615 12783320689772662766934491139 616 12931003976799946265069223939 617 13085194547469486382113521667 618 13248189779774741596182945795 619 13422886564803969514545266691 620 13613089082797135483422038019 621 13824007069296504359186881539 622 14063110175686411415168439555 623 14341693491875547835772443395 624 14677990464769464755168476035 625 15104055894124220554292494531 626 15683382472186157983151947731 627 16567016934505011253830746115 628 18254244258612212107566907383 629 24706444483596812924309471229 630 24706444483596812924309471229 631 52638989079685926256990224381 632 63582709910243228122406191101 633 69784151714225699179475238909 634 73969557034312769847112499197 635 77090945685065251225864241149 636 79573622318099029538558181373 637 81639404343019169148206841853 638 83416991374080808171388010493 639 84987154424234309499062583293 640 86403783552608749823889244157 641 87704686635092110552774737917 642 88917566931420663226113720317 643 90063544850175894758075924477 644 91159348122949401453831127037 645 92218744328830489989176360957 646 93253527646284574237172695037 647 94274239748066907245080739837 648 95290735801926988201640591357 649 96312670388895414920975482877 650 97349960798754073553089003517 651 98413280465350514739659079677 652 99514641684418658432832634877 653 100668146405348156870862405629 654 101891023900552752299398651901 655 103205150388505535357092708349 656 104639392696701243712293644285 657 106233413405967290752170697725 658 108044204961196677486096722685 659 110158071647958440979443213565 660 112714464224086975774187324541 661 115958693061233825375800262461 662 120376865372828091729194254381 663 127125774669256895144138899453 664 140030175119226096777624027145 665 189443064086419722626242969603 666 189443064086419722626242969603 667 403592572656436258176795410435 668 487390206444703598174837669891 669 534812996710451906258306859011 670 566774273700207718629355028483 671 590574862162195389142337060867 672 609475239110452540168007057411 673 625175182499845601201336877059 674 638660325494106311032366432259 675 650548702873839963941902483459 676 661252122954891290840592809987 677 671058930807458164027575762947 678 680179790635848880131084910595 679 688774625026513116620801441795 680 696969327762036731910796869635 681 704866644933150300992461340675 682 712553606719952069691862679555 683 720106876273141333950382211075 684 727596847196320877840823222275 685 735091034167422673782612426755 686 742657152451097595569793400835 687 750366220033921794172426452995 688 758296020811212428763276050435 689 766535340246423131892060127235 690 775189550212486422617085870083 691 784388435628155904020944265219 692 794297746121144434475059822595 693 805137086944153554346223785987 694 817209030645682799239063952387 695 830949164109634261945816143107 696 847017917445299337798493412099 697 866483290468180435408171039619 698 891225055413108326987177394371 699 924969601895252344061900619731 700 976587203695129150595841130499 701 1075412981629516402293079015415 702 1454299109802355847545564954621 703 1454299109802355847545564954621 704 3098041283691131417717372878845 705 3740489809401181024369030201341 706 4103612889150339497693879992317 707 4348022654366119239354836582397 708 4529772602621297814181244829693 709 4673887976851758590751978553341 710 4793410126525847700554102341629 711 4895897213282229095269926961149 712 4986084903749174048376752177149 713 5067125084362848380609693220861 714 5141220965915575866911342198781 715 5209978216929598188307026542589 716 5274611371547393246709694857213 717 5336071642063820361384660566013 718 5395129840039104443212760088573 719 5452432646086172173517388251133 720 5508542648481292422294961913853 721 5563968433312821047084225396733 722 5619188758363044806655303745533 723 5674673625776660899761297555453 724 5730904471674907995451091582973 725 5788395527310265096234751164413 726 5847718627243782158761996517373 727 5909534412715662806797894680573 728 5974634217195785290579046399997 729 6043999390646705003757855301629 730 6118889381787495286504079048701 731 6200978598957894151775392180221 732 6292579488717570569820406785021 733 6397026385399393562862809033469 734 6519380158686074747837925549309 735 6667830748355642097311963677821 736 6856800208655648592930413739837 737 7114888217655032625600116293677 738 7510191329392581632389067833341 739 8267963585738260522894039711753 740 11176561805342972217985169620995 741 11176561805342972217985169620995 742 23807422720488300283515904196611 743 28738649242154626994031327969283 744 31522592853564841956188509700099 745 33394073341502812549478120161283 746 34783925886983589886385947934723 747 35884443290198017634744278188035 748 36795799681462947096985472073731 749 37576023954834108682564007886851 750 38261450402382890326175879528451 751 38876237979452143881046466756611 752 39437249654065651991616094732291 753 39956748883949376197716820885507 754 40443983434145062022598474334211 755 40906164668428593924954216464387 756 41349101153243224538664962883587 757 41777626485421296260943051751427 758 42195901048730374479103146328067 759 42607635450336015691823389343747 760 43016265855707671512649369124867 761 43425101720860632198693534040067 762 43837461257447777567085356908547 763 44256807780905676419860285620227 764 44686900255423675123182814429187 765 45131973910821215789041281204227 766 45596972514250662101763793485827 767 46087864510980247764259979558915 768 46612094448965779743483545788419 769 47179256313052171903539891060739 770 47802142363417971546245990373379 771 48498455007963458166528672029699 772 49293754534326885868866929382659 773 50226872526535594922703740476163 774 51360689288335633896414440848259 775 52805982138732184479364775149763 776 54782497697419929513309532848083 777 57813586722802645075329420361731 778 63630783162012068465511680180215 779 85983906772698012901482019422205 780 85983906772698012901482019422205 781 183144375350738998020949208465405 782 221036958096174982217541412192253 783 242405606356729064629774915207165 784 256753623430920172511661928742909 785 267395922922030124691413295693821 786 275811644240728689825918174101501 787 282771093046751787537578200137725 788 288720303131206894627614535712765 789 293938388344804071011240397242365 790 298610773930530398028256860176381 791 302866724565529425073957486198781 792 306800075877506194063005841358845 793 310481403590095820295445000749053 794 313965539048540906943972902961149 795 317296421414346929159077716033533 796 320510361405682467076163382542333 797 323638327705211225925012785463293 798 326707620517180551328927324307453 799 329743160671369994569348888395773 800 332768546073501903646075708768253 801 335806984764144027413173350957053 802 338882192602835285666856161509373 803 342019337711084217385208724586493 804 345246121712716387212682608705533 805 348594111657408400664284697133053 806 352100483062619726824971740512253 807 355810418008363491601015439982589 808 359780551056968236721409856888829 809 364084127404950125161924724867069 810 368819053387859434179846960130045 811 374121050230282285528768675816445 812 380186317179638894378707947924221 813 387313165396667710784889493120253 814 395984922499047014282591498929277 815 407053409627698386472682142039869 816 422208854754611964282781579608109 817 445477640511449657843510618882045 818 490183887732821546715451297366025 819 662151701278217572518415336210435 820 662151701278217572518415336210435 821 1410287309329133157938312691843075 822 1701768715063256113296714258972675 823 1865969906960145378148613808455683 824 1976100632610693341350124939378691 825 2057691595375869641394885419335683 826 2122131975759047225853379916857347 827 2175351290158047384824897763016707 828 2220781621712068202603357052862467 829 2260569521465746672528504247025667 830 2296139940763534194335468287426563 831 2328485165589526799882793045196803 832 2358324382439005737041090911928323 833 2386197292262898621372415975882755 834 2412521871282261498272404570374147 835 2437631599886029973432425468919811 836 2461800428620873218568909681065987 837 2485260175867338909935280202973187 838 2508213148200326908608032406503427 839 2530841720258830030945720429707267 840 2553316011817524212658548238188547 841 2575800458128275928535070790385667 842 2598459884308106252509575710244867 843 2621465615101931751777494506143747 844 2645002157231484049342598131482627 845 2669275084330501146866713272582147 846 2694520958448022695223659984912387 847 2721020493774763872195400695414787 848 2749116819964889760739730415058947 849 2779241854400762979823334490906627 850 2811955888464500023947160843632643 851 2848009466992975413119828510300163 852 2888444579988686138786090324352003 853 2934769093399373445426270368126211 854 2989277280900043353126111547497219 855 3055688203671951586266655406160771 856 3140558696382667622003212256542915 857 3256902625166856089806857452912595 858 3435727614052343645294620166848515 859 3779663241143135696900548244537335 860 5103966643699570841937378916958205 861 5103966643699570841937378916958205 862 10870084988677359256393173170126845 863 13114491812830106012652865237024765 864 14377577904344638819205938694586365 865 15223845585659375799596497911152637 866 15850111353910999291831956730281981 867 16344154270182027439347081211281405 868 16751662163294371513757560719015933 869 17099070581060413061475190582542333 870 17402905451906685013630860065243133 871 17674129899052314867408960873299965 872 17920370965469548896736981609873405 873 18147149013525588819140045397032957 874 18358598674258569320963890709790717 875 18557913343976602531778090068082685 876 18747631293427297677431581301538813 877 18929827079274577525383539208486909 878 19106244378567999524458645533229053 879 19278391671065409514504287059705853 880 19447614036024650255464388798447613 881 19615149664007643246414559734398973 882 19782176979458941707211584407863293 883 19949856733189686104622920814821373 884 20119372644302084520281269837234173 885 20291973953252134702425363089719293 886 20469023539150847649071850001268733 887 20652056126502878874659713665662973 888 20842852780855415348856246781280253 889 21043540825070600267030030493024253 890 21256733376462933817467843952869373 891 21485731614909093126334628421951485 892 21734829066560377633345786846199805 893 22009787834931210567876367181752317 894 22318617924335792612144234140247037 895 22672921143090147012193201806158589 896 23090361229084998763362334632043773 897 23599584185349294977781675734336637 898 24251110186540750397482088834006845 899 25145235130968188174920902403686445 900 26520977639331356381344614714441725 901 29169584444444226671418276059283465 902 39377517731843368355293033893199875 903 39377517731843368355293033893199875 904 83859002107386307552523446703357955 905 101157357142319672795890829462863875 906 110883120046981575406349495086088195 907 117392871441710321409353796751982595 908 122205229450380691402321006625292291 909 125997342645542096642707367506477059 910 129121569826070067879854377065775107 911 131781725710678614588092228592205827 912 134105168840679517751635583459917827 913 136176337346155236635031989630533635 914 138053925477586646108658147746906115 915 139780364811174562937275020449153027 916 141387382232745214751136244826112003 917 142899424554744087384899136509706243 918 144335860457727922059132712991588355 919 145712450839685147576991950510751747 920 147042365865127867262327367420346371 921 148336913504708390387470591699451907 922 149606081241902695944671354740015107 923 150858956372905947876994372174086147 924 152104069088088354584754010649001987 925 153349690115802455822666795386404867 926 154604107858034204098538578152259587 927 155875906976613521230126633696886787 928 157174270606537416172200871048249347 929 158509331831928702758841758953242627 930 159892607575984592196766624041467907 931 161337561494333923607617866766024707 932 162860365432850591825030820050632707 933 164480968351084950010857294754906115 934 166224650512643941559935403724644355 935 168124365639569696380328504224825347 936 170224410247520854281349999542589443 937 172586431705883216948343117315333123 938 175299792264849753330942480683586819 939 178500622275653900964435481897999107 940 182409778282802633482637960496020355 941 187416877971596285036295316486226115 942 194295590513412126068413878040002515 943 204890017733863607228708523419369475 944 225305884308661890596458039087202295 945 304060919772348627307044106873602045 946 304060919772348627307044106873602045 947 647499357276540622969381247640403965 948 780943810403169440561072486070878205 949 855903348887880689948997811362070525 950 906028434627292034172130934189457405 951 943046573155525649502647933214916605 952 972185969286765921349827337880862717 953 996166523861629268143063843687366653 954 1016561052310294792906220705390002173 955 1034351988277158851415638394091339773 956 1050190335671973172288669735396048893 957 1064528281402903935541814942830166013 958 1077692381321511801360018597184798717 959 1089926449434114182910704047280357373 960 1101417971081305614927302024075673597 961 1112315071034976084869763638765813757 962 1122737826784080792362126437125193725 963 1132786073642981341095771809331019773 964 1142544971233665284654543807742738429 965 1152089112617366462444693545807773693 966 1161485676099890851937116176563306493 967 1170796953796037545577753472984416253 968 1180082492366269936624012413754146813 969 1189401024165705780959059942871924733 970 1198812337643192727732811553902166013 971 1208379227547895111516516460701679613 972 1218169676534097879818549638671630333 973 1228259452549564367483413360491626493 974 1238735368457597020212084870244663293 975 1249699556814917031377458133893840893 976 1261275291945162446990504381781508093 977 1273615196473118387183980229875040253 978 1286913202361598670926731933376307197 979 1301422601471079398242880446480859133 980 1317484347387943464378433647335516157 981 1335573417781053706929096069790540797 982 1356378812851280666546800577684220669 983 1380950650610501270946930443157497085 984 1410993248743263180268874579098731645 985 1449514038977431890048738523799879485 986 1502486175079689295850211750696714285 987 1584149641378882429321209813368045565 988 1741659712306255902742381948940845065 989 2349781551850953157356470162688049155 990 2349781551850953157356470162688049155 991 5003624023474254942019984432249700355 992 6033939335986830929006995854550106115 993 6612198632868889138570991221082161155 994 6998528561982400962339529436044460035 995 7283568228649799800384510328540495875 996 7507717429659340353055121133663158275 997 7691989059550395544203149020386820099 998 7848530845480693085628461148050292739 999 7984928021226650867533996761427214339 1000 8106204509849800524504636746274701315 1001 8215847624262800478793394214888538115 1002 8316373478186715090496040302687551491 1003 8409658247545308249820016859666186243 1004 8497142089762636570978633715269238787 1005 8579960049410532142541341986914304003 1006 8659029230955464406276508043433738243 1007 8735108814315711418116965861563564035 1008 8808842707223101213894354294007660547 1009 8880790849961771631081636934805618691 1010 8951453007350355040064655118087225347 1011 9021287590071455242369434841245548547 1012 9090727269814062688454501702653968387 1013 9160192688682584437133946919713767427 1014 9230105303086773184596101744509845507 1015 9300900288381570824595518054826246147 1016 9373040438806222801557867787236409347 1017 9447032129586310377766868413916381187 1018 9523444692680195609434825308585590787 1019 9602935058270765690383781470042128387 1020 9686280351208532682797714454833332227 1021 9774422526408217969893970512644276227 1022 9868531491157463054842674875884011523 1023 9970097284923828146055714467615875075 1024 10081069347622161693901354764429869059 1025 10204075026295311343245859237124036611 1026 10342777660096824407363889289748569091 1027 10502494605531758335964733415324865795 1028 10691333793794833194559810841241197315 1029 10922458535199845453238994509448084355 1030 11219102497372486925727244580070359235 1031 11627419828868452593082234893427015635 1032 12257460112577946486766923435718213635 1033 13473703791667340995995099863212621815 1034 18173266895369247310708040188588720125 1035 18173266895369247310708040188588720125 1036 38696315342589447778772550539865489405 1037 46657842757459353132763093348550443005 1038 51122542445013849076373476178518867965 1039 54102801898175226002587913836799459325 1040 56299692987611763388495571447256711165 1041 58025641835385225644059274646701211645 1042 59443115911470265575967181467652456445 1043 60646015950724130894288000974961246205 1044 61692956434828239274319679737097617405 1045 62622742847605719977761252954261684221 1046 63462295837968119627743738713933348861 1047 64231022956209819599587502914749333501 1048 64943379376766349179879687531677089789 1049 65610443673673477628714141055650365437 1050 66240928785831650367062500801077313533 1051 66841854565573135571449762830625013757 1052 67419010025547423247480822140575416317 1053 67977280928989088844081048843366432765 1054 68520889118570154218384962129395449853 1055 69053573074268706070718483818749100029 1056 69578729136331379592050427336899690493 1057 70099526734400935437688428797462839293 1058 70619007258113358949552106072866553853 1059 71140174020035493248815442039528226813 1060 71666079625082561431668248916164345853 1061 72199916738224986061189636935999553533 1062 72745118670288789254308588922062503933 1063 73305477466310614286540272816303374333 1064 73885289544735948994638541288104001533 1065 74489542918534759689639555427840229373 1066 75124166579972493756732599044079026173 1067 75796373471038530077794773067219992573 1068 76515146780769729184840899408707026941 1069 77291951219658064019760381486404984829 1070 78141808635945279778867866934110142461 1071 79084986545795568614870471291956963325 1072 80149766182028461472209432129132274685 1073 81377220905738448053077435397588429565 1074 82830004994569953679060875597746005245 1075 84609868767605802513990376021479654525 1076 86896445823983210251178321776276930365 1077 90046647242530679719601764487732920365 1078 94911621958888257756514470197710553085 1079 104310748166292070385940350848462749705 1080 140657281957030565007356431225640189955 1081 140657281957030565007356431225640189955 1082 299487830809430377325420902639869100035 1083 361056976151090978729614433693699407875 1084 395556928282193901930240119198000873475 1085 418567303594974765639616707629376602115 1086 435514749142056625473761494910046830595 1087 448817184163920383345911012252106883075 1088 459731734549775190821601894773431468035 1089 468984811774804924039454352521960620035 1090 477029722863183862117592515641534840835 1091 484166461815313714003468374930037407747 1092 490603034741425444653334099087520169987 1093 496489288103961890152023493539482566659 1094 501936719555276528118963728845400702979 1095 507030665095294599910063192119378444291 1096 511838114075500667039969435178258923523 1097 516412903882564876983046655790299480067 1098 520799285378369463320882706545922539523 1099 525034443956202788536470633256750940163 1100 529150334534459426370485976708113498115 1101 533175057755292929254783696138785521667 1102 537133926530842314261747578044843819011 1103 541050324468325374220945349028278697987 1104 544946428396168550559922928593806557187 1105 548843849398368859232674832344493850627 1106 552764236635992458413941210879417647107 1107 556729883762193327090385807598193475587 1108 560764378059465470719466052295059308547 1109 564893337609099970956962670463149932547 1110 569145292850885758816349972589687865347 1111 573552788048006495650475016903057997827 1112 578153809593430067636899583120789274627 1113 582993699209105529148547236087404232707 1114 588127794278614094198876709955168763907 1115 593625179538439233030614583120415850499 1116 599574181452449743344366981254351953923 1117 606090683375051738938566793181293625347 1118 613331184901435410368471726874085742595 1119 621514216392835320907591748663793441795 1120 630957312970240107476484109964817683715 1121 642145028115036871581755255485429193475 1122 655864490453301318004882930014212848515 1123 673505618397167147028054209198366392515 1124 697830491978955037212617737748254556115 1125 735426996808570287730321260351263342595 1126 808120064390047276973153421105618223095 1127 1089434628304108406987866283556898603005 1128 1089434628304108406987866283556898603005 1129 2319526538565247378983088998339437395965 1130 2796018185122446815937282412582124126205 1131 3062817814936309422022121047148722126845 1132 3240625260535070641594576503209352757245 1133 3371475305224167791941926953841504288765 1134 3474094089678545352669937516194538979325 1135 3558215990213426307848433098554016268285 1136 3629464684846155253625897023217690738685 1137 3691348616295224008073113662599030898685 1138 3746188820874748133090896581342261149693 1139 3795593867118416552133109166767263973373 1140 3840721809564529300956394524232309014525 1141 3882433570391738528817536897431910744061 1142 3921387271580112018984768087174093471741 1143 3958098700156231077067688488714635313149 1144 3992981472435095677883652295881444556797 1145 4026374570274124141616855779053284622333 1146 4058561775465657413255324022055580467197 1147 4089785772955880183030612834445227458557 1148 4120258677342190990583152710134601351165 1149 4150170130313008566191324262313708486653 1150 4179693745534034710499122843573448343549 1151 4208992447071415396568234241906217844733 1152 4238223104587917711613873520036372545533 1153 4267540783060581148969430785601889632253 1154 4297102879819533079102926870232763990013 1155 4327073408884983288918951545123767320573 1156 4357627709552278590676426519567637938173 1157 4388957906070700185429806640500022706173 1158 4421279537516252255546723632131403677693 1159 4454839929965224192388879291601914167293 1160 4489929129678871288348324775609872613373 1161 4526894614179332956710696987457777238013 1162 4566161651749512519794538938638113570813 1163 4608262280679433054322632833124430610429 1164 4653877794137647023482031516613022310397 1165 4703903077410843298815920149399586029565 1166 4759547691552362690481936297569598384125 1167 4822501668735061267607885372909759996925 1168 4895221817176240234292147818793734810365 1169 4981458437588188183237521772974660642045 1170 5087305205251383157376549448079581906045 1171 5223524497309395342410105207958955622205 1172 5411507021457471594998622820973999554605 1173 5702279291783379551969951463991419076605 1174 6264908419611501811999377188893979836425 1175 8443777676219718625975109756007777042435 1176 8443777676219718625975109756007777042435 1177 17976989980743545658938085795572452687875 1178 21667265711526962574923753939920069066755 1179 23732062846608160135058592068305044897795 1180 25107107092571913566418914261840588439555 1181 26118221074260391546375713198543577546755 1182 26910533549582562480368724982292589576195 1183 27559473925137358420317119474779985805315 1184 28108610205721318099967817040480501235715 1185 28585116477879147509211385163716820467715 1186 29006964205413948470886638384818591629315 1187 29386602981812663690895219304400192274435 1188 29732990431939583168349625831969727184899 1189 30052780598281520581951717359833340444675 1190 30351054653095351878089373327002053902339 1191 30631789106912732910488176397606197395459 1192 30898166640678608043991900015970922528771 1193 31152789011701200079957576575156203028483 1194 31397827089933517889850431586399487524867 1195 31635129470859210940142626560560804659203 1196 31866303228272603273299825617514675568643 1197 32092775657908793488618838798299343880195 1198 32315842972912102134499983634484045021187 1199 32536710107578510383328669560377230491651 1200 32756524652102607792471876931915993841667 1201 32976407240647583572638556423657371992067 1202 33197480312062354528419483665244780232707 1203 33420896983277528819775303968977714151427 1204 33647871788234579632830832350560753025027 1205 33879715242470899434005845245460400308227 1206 34117874632069704161183128341691628519427 1207 34363984176695498364692269844475372109827 1208 34619928927547983064631754551356951363587 1209 34887928690176330160258953087254259892227 1210 35170651360681623014462615135752681488387 1211 35471370138752483975377571524940660342787 1212 35794187618610613603274854515783001604099 1213 36144364601522987530612074945288947638275 1214 36528818299228030600304550150827214815235 1215 36956905344070380924761003863140313782275 1216 37441706333678240702656086835700145871875 1217 38002244366355902370801017537876163777795 1218 38667566905953127922532048638535668865795 1219 39484882658301201032733383197811911162755 1220 40537584793530428047229081830696157184195 1221 41991446145159967832085725045783254794195 1222 44241962656472456872203427945393497833475 1223 48599701169688890500154893079621092245495 1224 65487256522128327752105112591636646330365 1225 65487256522128327752105112591636646330365 1226 139418290720476374130185334939281069703165 1227 168017927634047855229074263057975096639485 1228 184009122467442661865012158350148100947965 1229 194650769240553449290322477934901437923325 1230 202470050698944345668655056378737887019005 1231 208592465280979302885873783798616616337405 1232 213602888645727959910591620345263489548285 1233 217839082810232791725039858709238894297085 1234 221511667737107769610917115463938330329085 1235 224759895239125737015816565266421968273405 1236 227680193519115854092805649263203511697405 1237 230341907609564814287981615211895727325181 1238 232796513210675901462657128560902920994813 1239 235083280964248608066379157642529724170237 1240 237232904782050268543032849726012880060413 1241 239269909452024607799237795042919601668093 1242 241214298467106219710248416040334470938621 1243 243082713813627643010681435501064515223549 1244 244889273874868403006454274659195832762365 1245 246646194431210184738448987492045251674109 1246 248364261138795076027075984035928942313469 1247 250053199380962984345890366367041679523837 1248 251721973287331402225929326696012414189565 1249 253379036776820751925624274573766168674301 1250 255032553842678969792477704351661332365309 1251 256690601878289751960834658663566894170109 1252 258361370028246707530973836587134921736189 1253 260053364028835631773751411795299393339389 1254 261775629688876864582480079014553916014589 1255 263538009171908019563591973926665004777469 1256 265351447921782292642080384999808378601469 1257 267228376094700513774969939516939959795709 1258 269183197892695516119544799425837974945789 1259 271232937253858889312521349277451531517949 1260 273398112455969088231109035279604979269629 1261 275703951597812871287518199499907416850429 1262 278182127169192748311750836385641804169213 1263 280873303053128049799598162824409674407933 1264 283830995362947924768570024836754721816573 1265 287127642092281371258256589050161580025853 1266 290864562310132449045889460398001699398653 1267 295189158817514415132141162552288482470653 1268 300326572117988017539120979782024862622973 1269 306642784929363379626095171579330338751613 1270 314784408498488802421292373583818085367613 1271 326036991055051247621880888081869300564013 1272 343467945107916982133686748618779678212093 1273 377243055812795856637587187642810786381833 1274 508217568857052512141797412826084079042563 1275 508217568857052512141797412826084079042563 1276 1081922394236233352035699938243804804415491 1277 1303715496831277491169940605286738074533891 1278 1427647256790087242598459293801078857924611 1279 1510063414777583553722139215691508957052931 1280 1570577853890347882215321779300330171793411 1281 1617924526658084884695146604680725678522371 1282 1656641434476597234431602614359360607879171 1283 1689348794072308959138505291960286988730371 1284 1717680163508201645686701272639396923834371 1285 1742715282792047443246414105263417157746691 1286 1765201579547971344739230052038635042111491 1287 1785676303320655653932891328567036700786691 1288 1804538009518667165906713694301513031090179 1289 1822090497140684697675823322928053898706947 1290 1838570946410497427996834962234758093864963 1291 1854168582169158082872918543518500990746627 1292 1869037439343311585721823292322261755756547 1293 1883305338353111545470584531840563912114179 1294 1897080358820072340438352430421315208347651 1295 1910455624990932356204505728116555945869315 1296 1923512931968577529998070901850071994728451 1297 1936325566909161662071835181603341035634691 1298 1948960569343093968877844452665548026675203 1299 1961480604597013499942206281075243060559875 1300 1973945579401175450015409059400914294538243 1301 1986414100628968531921453355826444119310339 1302 1998944861753645698697497190253204326055939 1303 2011598034279788958252181665722956026740739 1304 2024436741927369057371795366811944286683139 1305 2037528703801314780088626586159055231778819 1306 2050948150550384400869440828100316198076419 1307 2064778147613992346059153335068654164770819 1308 2079113507465955696586035641067239609204739 1309 2094064547512088536346570475279009080672259 1310 2109762067727387478506331198794621576871939 1311 2126364109548662716512477181180799127453699 1312 2144065363629947552399853158936044751159299 1313 2163110608347028147544618853733478909771779 1314 2183814454515767272327421887819894241632259 1315 2206591286463889266256165422385250716532739 1316 2232002343945276595212068947550563528267779 1317 2260832987327823035787080295245808748747779 1318 2294226173780901451432449107239095219737859 1319 2333928082880975155979144027107872498260739 1320 2382777824295727692750327239134798977956739 1321 2445792286612477385873622920323885783056579 1322 2532947056876806058432652223008437671296979 1323 2668047499696321556448253979104562103975939 1324 2929996525784834867456674429471108689297399 1325 3946431663498939891740269255123276847382525 1326 3946431663498939891740269255123276847382525 1327 8401080895854932295622335923072637773807613 1328 10122195371992474815304043499325799949926397 1329 11083298816570999418219086389845177453772797 1330 11722024040974095829427605784496010722017277 1331 12190689058783589777757785638828158002135037 1332 12557111134986076144775560374380784097689597 1333 12856521888782571649404153515895560884715517 1334 13109260576567616794866583297357264736747517 1335 13328005103374974281703817380740160049643517 1336 13521133166421784720021602089554030425538557 1337 13694442185321100643722329874455709729423357 1338 13852097558370769824513521703724402501222397 1339 13997187606047781455081386055528066580479997 1340 14132064616195916172886123201816222721114109 1341 14258563199780424697512266595413627894759421 1342 14378145073930156384895574051922323437518845 1343 14491998037435103206710044699905405866737661 1344 14601105500451220545965277707986540003590141 1345 14706296565835284798446414388057731720282109 1346 14808282970388092418663333282983942343884797 1347 14907686984798552451414345573342322586812413 1348 15005063010346991855174954099467167297699837 1349 15100914752949236941289507190283909988351997 1350 15195709305586056247919675319671600959193085 1351 15289889115217502092917207422576672504807421 1352 15383882582934711479593541349476820414627837 1353 15478113906592283773749390984366057169354749 1354 15573012700538358220409524550389194924490749 1355 15669023905555044179043157445489454955364349 1356 15766618530433548657477717444258827455168509 1357 15866305849140922983278051812965337490522109 1358 15968647827411621777681924364531038444060669 1359 16074276794741878044722109777152194350415869 1360 16183917755080185536299365228038503807844349 1361 16298417314297660173229384623093559662477309 1362 16418782117501905648773942995393346904195069 1363 16546231146887156467163050035231115394875389 1364 16682268609152017861054233569498502242107389 1365 16828788135884633205670993503033133821427709 1366 16988225959521487163172198244990629145731069 1367 17163793265756526890503895327950972208627709 1368 17359841640757842686413972492278639707891709 1369 17582462883778365457383097905567216181158909 1370 17840525292928844536936614884714268491557629 1371 18147580810393003339498337931740663506789629 1372 18525667584293501498238112018875184337388669 1373 19013734297773742064568676113908674911534909 1374 19689236511871319554646684894389297074929709 1375 20737032616225372798680366695855483416215549 1376 22769902891653582847247556347159819732385801 1377 30662766218651462630728094857406373427150851 1378 30662766218651462630728094857406373427150851 1379 65271964100801865153196458969936023701684227 1380 78635911797869842364842658973784106480959491 1381 86094074527799193283463391804214475910807555 1382 91047453819088512390794766701506652276785155 1383 94679607707112090490353660572580793697697795 1384 97517429744084538098746639375584110693056515 1385 99834608621292198960654881949046296262213635 1386 101789121140163214752231005592350139384594435 1387 103479419756401886241427814418490694075154435 1388 104970548057135399393090710309797786279739395 1389 106307503345787265090210610364753598052564995 1390 107522603294170081215332966902531815513260035 1391 108639796661283070770705522411420028923543555 1392 109677312123961030138434269690559691543805955 1393 110649353871505148275035161030834489193922563 1394 111567225554167953659274602048360692819427331 1395 112440098274372545959852210349564324776771587 1396 113275549705467387300435137382871294738956291 1397 114079951970169055113526182583415701984247811 1398 114858757241299586031546290508306764928122883 1399 115616712851179343781272759222289414280445955 1400 116358027110193269564740617679239844982685699 1401 117086500353970332219211221169447089431642115 1402 117805631442939306269509048357905434727677955 1403 118518707144434539095918934279900976430186499 1404 119228880011631232239695679505368760637718531 1405 119939239220742161841793622906841468481044483 1406 120652878151216641680677827323335464399667203 1407 121372962188841786370430074036587414631219203 1408 122102800253150602470027653157819243760189443 1409 122845923901696483807811963906358682205552643 1410 123606178597421674851955017146561032146124803 1411 124387832955665571228052389199957585853153283 1412 125195713716053100113358481995961971328942083 1413 126035377150314580784178624226365714262917123 1414 126913332185451430135209520589022985908387843 1415 127837337648494498568530546627846807465820163 1416 128816807376801500604547068074571992765890563 1417 129863375424891610208952496171247932618178563 1418 130991704638321653600499483575870207220940803 1419 132220675781966931691821363156592608661217283 1420 133575191827430568099927350837401947747041283 1421 135089016279970122942517403647764267765258243 1422 136809432340973316806207516842077949834583043 1423 138805293204490349022858716647749517433591043 1424 141181838640436337449223010909737934083070723 1425 144110238921317780847206395479938877527948163 1426 147893051320264214791643244650630361642959043 1427 153132031842034481011811653657961293349388243 1428 161263512943747321206080412263178638614069251 1429 177049239597743080773041489283671746003599351 1430 238374772035046006034497678998484492857901053 1431 238374772035046006034497678998484492857901053 1432 507412310288743474699723452854375359142952957 1433 611239903935194682267128545191964309966553085 1434 669150343955822583517595411875306002010079229 1435 707588567256227699790486881078293290610065405 1436 735756291285798305460535445792745815915102205 1437 757749412072334774425581031516021522629132285 1438 775695222951134530888019335701983981079625725 1439 790821450271092827014130205637118071331094525 1440 803893092903338553197252193892605027604758525 1441 815415447954461154823738207598159831003824125 1442 825737986462191838810803482441074470738198525 1443 835111614635430706061747375732506434006417405 1444 843722178147813747512911462093693639802748925 1445 851711047210434034644422816143069041978769405 1446 859188291422311866464429672606721331595051005 1447 866241410668036581522269587794027948927877117 1448 872941298574471830532108527187050421249114109 1449 879346426212865614143244301109070524292530173 1450 885505849268295527683484304358953414056476669 1451 891461418988705469997755717902238013039050749 1452 897249443645969074632030569899923699002245117 1453 902901964870950258730972990634170733106823165 1454 908447761178414348616620165591877497298878461 1455 913913157454578551398883652224160921548750845 1456 919322697259025145254406924735851237912608765 1457 924699720396371536200145138585821604055351293 1458 930066878865209670971551822063615396649369597 1459 935446618494940365141601978434108596651294717 1460 940861650457881453208538873717763262392565757 1461 946335435940197573955520717127001980859842557 1462 951892708442366773525038171420427346625167357 1463 957560061628681834035922750120117591636705277 1464 963366636861350778544074656802491990603202557 1465 969344954488218492295339743492924443124039677 1466 975531948214355718290856580980109917374382077 1467 981970285138692613531749820972929909441167357 1468 988710089692653818574797305020821313742438397 1469 995811245222879583335917085509578907167948797 1470 1003346535169128372487636167805645674104422397 1471 1011406029550771539570114649267233349838438397 1472 1020103363798107353754854104761576498492702717 1473 1029584976116352808611596018527241872093470717 1474 1040044126879353369342218201580654264946606077 1475 1051742956094175087615310971301987303018014717 1476 1065048695184288635726318970006464420344734717 1477 1080496240517937560497686882709389128566352637 1478 1098903327997763776142153871436366487362725117 1479 1121600202391442379808774966460515392052790397 1480 1150938493313355870641718056901568609608793917 1481 1191595898821920071613061849927655335932198957 1482 1254738805437903109880906158009627765490319357 1483 1377389870312508960403818537439253259198922761 1484 1854139414382600972472813895436222244914724867 1485 1854139414382600972472813895436222244914724867 1486 3946653600800247950980125469870928982687350787 1487 4753766215561340356975802791438601581542506499 1488 5203685788029295589767891524901487035111440387 1489 5502147286597147080827989991654094217181921283 1490 5720728825066614980827566853838245813549006851 1491 5891287720962203923821797926794261498270056451 1492 6030367755272902036405694784235470551261380611 1493 6147515558346621606403659819477785633208926211 1494 6248678705674436356864343032933293381761630211 1495 6337784918069784476109168205589583861381070851 1496 6417549988356794306918308965739378804783054851 1497 6489923117508313002902340886036016288621395971 1498 6556347464603839322668463837965174733335953411 1499 6617920211525498121047917200882311979375525891 1500 6675494991956957426061969995652434609420894211 1501 6729749755385609080353046266324023973519556611 1502 6781233104561374678007598116396722971356430339 1503 6830396786974991827887667300014390789311299587 1504 6877619030399954498362840658263492944168222723 1505 6923221678544807770940690339109215016377647107 1506 6967483043570941218143968619091517320802074627 1507 7010647751107161169444983468334858308509761539 1508 7052934447951574854823043177387372385474183171 1509 7094541980892695882455758753039594582989340675 1510 7135654483406489995757735624128440987354660867 1511 7176445693413945375346094487817871351196155907 1512 7217082750392291252901030805578310066550865923 1513 7257729672039145386630298653710925355454300163 1514 7298550682221316665904130633541552835657728003 1515 7339713549048333893921434095979027998531649539 1516 7381393092814602890692815003179718241771585539 1517 7423775038381828560600299678673053987075260419 1518 7467060417388997056024704801214390415734603779 1519 7511470776902871501034102588057602920175108099 1520 7557254530476286973400927185462775429627641859 1521 7604694907813506201491719480146712213277638659 1522 7654120141209221705140734363164582511486959619 1523 7705916805076750812810078644376696722355388419 1524 7760547657187054534160041991023180782644822019 1525 7818576016734885337153887057546612047929737219 1526 7880699832787284009902026025363348824031625219 1527 7947800473808713382734353415089596083360137219 1528 8021014529149717307848708696463482833332084739 1529 8101842803724849179553713287265420187279998979 1530 8192321829537621306708567678455864585101694979 1531 8295305465095280805184353763142029306579147779 1532 8414951533714151206873389189867382138755568899 1533 8557617601331559572777864644304889539664550659 1534 8733647346863040517775523186951208845000571779 1535 8961328817711000043215048427897294512411640003 1536 9277043350790915234554269968307156660202242003 1537 9767647610289338636645919486025658635036655619 1538 10721146698429522660783910202019596606468259831 1539 14429425527194724605729537992892041096297709565 1540 14429425527194724605729537992892041096297709565 1541 30712990468772050183931889881220304437510143997 1542 36990533028024991119453824604524424650828021757 1543 40488021025323058212101759664651005912533696509 1544 42806837283427135181107140060190492480927432701 1545 44504058640954768286986207460679198993895391229 1546 45827595673104538484621440586817880707330736125 1547 46906175531024238133231252950647665199916515325 1548 47814071004845564800715481973775607085009993725 1549 48597547294788640740453539201388475605716041725 1550 49287151895065682706783055754989332361031712765 1551 49904001771951892065040410966814413256673722365 1552 50463248679031809261280657623652066540879085565 1553 50976106428699593869707467392035336393093808125 1554 51451096190666676028634679048824680862541938685 1555 51894843278870118477035671320711479669720875005 1556 52312604957270736215076958604882717773280575485 1557 52708630720161240812419665143903479295102681085 1558 53086414806076404174655986239070821475176939517 1559 53448877431284225753438397961847713690835484669 1560 53798497733728100843201912181664916244441071613 1561 54137413328785351238929871582672259604033830909 1562 54467496386415268513584691018062514215916142589 1563 54790412980499882111017146978099894440008089597 1564 55107670419175929946716603242448088696061165565 1565 55420655922184169002821975551382532290584248317 1566 55730669118240829887693502915422203055779610621 1567 56038950240145522751903364636363462275711893501 1568 56346705504043132621567821200796120891695038461 1569 56655130914308426731636773937294195186565382141 1570 56965435602696710450536446192592084875922636797 1571 57278865771819053306257230614741275505086955517 1572 57596730363573245830563365680941293594864517117 1573 57920429719626853709389351814728679061360476157 1574 58251488763275735935823044407559899549007871997 1575 58591596646963965159119455702569752476369551357 1576 58942655439259387446991318683230884675379527677 1577 59306841369543606947563007294941507925342945277 1578 59686683571238820403804865357163678805044756477 1579 60085167433690447547769303885643915480097095677 1580 60505873040412220869474680617938792153412730877 1581 60953164515989491313261281186219296941346324477 1582 61432454808999701119206476827121063079407124477 1583 61950585046797575050784991126074723156131676157 1584 62516382968823498152720023261688284633767075837 1585 63141510783529923758517199055367718655080611837 1586 63841799505322008348152544431233638761127290877 1587 64639439962781144359412780609402657642303431677 1588 65566769402294298737791871063246455748211813117 1589 66673242088492178963491439045594748524609660157 1590 68039330913579936116128590491271262529076069501 1591 69807332298827461187628231117566490556703440701 1592 72260353596319578198086478706159000430875508781 1593 76074349948880314294638441570134752316601925629 1594 83490907606410718184529697151879641296260825097 1595 112349758660800167395988773137663723488856244227 1596 112349758660800167395988773137663723488856244227 1597 239128942848795059397707084268219488074010198019 1598 287979637673527036132314139933204278097647501315 1599 315182322096956446852909190400855465688691638275 1600 333207837159954177253479317249200153729790115843 1601 346393941553053480614539763976073950484387332099 1602 356670817332098755090295691779033126141650010115 1603 365040597029555624363507835722352253804115656707 1604 372081419071435300560324305697630170464024264707 1605 378153360318494139093294249211629901499496136707 1606 383494127861065272619761143371432281476834525187 1607 388268009516967240696709370662948124930063990787 1608 392592852265051933680967278142492643661252132867 1609 396555843967030269291538080898181547064729534467 1610 400223206780357508286045854620369043898608123907 1611 403646398603641207173710652146352920411131346947 1612 406866220320094748764467890726794657989786599427 1613 409915618694351634164006731077254521707816812547 1614 412821650124468275411978431809311000016080338947 1615 415606889244486272806832753468543961252193370115 1616 418290461295677097820152700453086813285274091523 1617 420888814191116017520733722527476445708818579459 1618 423416307318110812652376339918464681022660280323 1619 425885669508169622515095120789338765089245757443 1620 428308362676241260533163695898906793953651064835 1621 430694877136679083335967159754531926361889570819 1622 433054977596981404911118142267866194122731683843 1623 435397914123457070679113091347019764194217033731 1624 437732609228887214517946899766853726108571926531 1625 440067830192324441351326113343196288626875957251 1626 442412354504591473894123637049891455168686325763 1627 444775135779513750806480319616862276834694266883 1628 447165477509505278589262455314686412869821530115 1629 449593222679907337680457351318091803868541222915 1630 452068968571542456939004965490568757080513052675 1631 454604318249945620239941849689733115266300116995 1632 457212183564140185806989974688930097316088512515 1633 459907159448243410111220470415588709365817802755 1634 462705996723892351367739424558278389532041674755 1635 465628211715204283756811973767133458482425495555 1636 468696887905410159750427662873284323628963069955 1637 471939751103345370467880516993317983341481623555 1638 475390641213018881070685925607810699535519383555 1639 479091571483003694867675313457479700083551895555 1640 483095679854264073742907848571052596694510108675 1641 487471574557209052983488079126808634843704860675 1642 492309932998681637420968647178245901030936461315 1643 497733888109403762297538253189795229422934218755 1644 503916084372824791486732189548753883462323428355 1645 511108156833111012953779381434017786508909434115 1646 519695000876519772198927190521127303108412578563 1647 530303009188004922627925034278898671274176805763 1648 544039928453960777886491220775016726569540387011 1649 563109910216764458369251035094895485998172471251 1650 592776140846886073928816057421875041916808069123 1651 650493842955664972351734209393443206301998907383 1652 875193360277265307143711755668770653279711395837 1653 875193360277265307143711755668770653279711395837 1654 1862736479215330781683412284475205030048279035901 1655 2243074031779315457688567217866872323803740897277 1656 2454760376019820690205197792415139747239502544893 1657 2594958826509803037765187667902265098670268481533 1658 2697462128584461773326638687741359518724873256957 1659 2777305548098582751945973203748965421908221755389 1660 2842294425749424325126208674367678648463837364221 1661 2896931204794410612413504481375835281744728162301 1662 2944019728751193441852863226994608706101448802301 1663 2985410677206119726682981656733077150925821313021 1664 3022382867051828585832112608522689215116789940221 1665 3055853389189179688058108588146990273123376431101 1666 3086500525017812150113189462790984459443601670141 1667 3114839237666249905979840441553342389523572588541 1668 3141269462906486836926461668963264412829565845501 1669 3166108087576271300626588938012386388436334936061 1670 3189610767729080466144985853884223386848470237181 1671 3211987209740978603754367949521058269822099390461 1672 3233412126048809352945555039207465663946045784061 1673 3254033258652696745153171473930794947989718695933 1674 3273977372769038723395469048772055910375843954685 1675 3293354820075998819404729115436299047781963661309 1676 3312263079131306277782118637533277748634675314685 1677 3330789556298912921449701858959386204656598253565 1678 3349013848542256295580201037493250852137692299261 1679 3367009614552061497590727279157424643814113411069 1680 3384846163592327856340624310856787306293808332797 1681 3402589846393596949515761254847525416842905518077 1682 3420305315771396601355189771633572442843832647677 1683 3438056714135704133464942451127121560946111152125 1684 3455908839324005781247192941633123324644837818365 1685 3473928338519326529148165964585951427063489495037 1686 3492184982200750013513951582531559967373861584893 1687 3510753076388013407953058688825137116463650308093 1688 3529713082678680542203543214140627099418231832573 1689 3549153533202676394612447418680095511062108962813 1690 3569173354056014632301016815506702343431526547453 1691 3589884749895816797599257076162605976661583200253 1692 3611416860358115246781896912438380168927569248253 1693 3633920485752958337401745299216819846668844793853 1694 3657574311432015168517283764562947717513097773053 1695 3682593264727148120387622977018019909919871533053 1696 3709239962671038779725946569535636713865705619453 1697 3737840736751470057406178963204014546801121427453 1698 3768808606956926833570285210213980355241576595453 1699 3802677116047234924632649186574041218552197799933 1700 3840151714994042332870766464472018396533273214973 1701 3882190649585305331357285231712937244001119840253 1702 3930137799320546807804266510948029930978359878653 1703 3985952285602703742897727270014241788875130317565 1704 4052631194989181831308570859348804674488505459965 1705 4135052710584916962859967978325513006260686947453 1706 4241844608456617573563422938516834059061026619197 1707 4390175761607225651361248050151731838654204608557 1708 4621046570042341245052920658038004496194967961597 1709 5070445604685541914636875750588659390150392938505 1710 6820832325240072528924299261926200696709815730179 1711 6820832325240072528924299261926200696709815730179 1712 14516858010757410364992310279521172046699342856195 1713 17479487367571606788611411865940475177005045776387 1714 19127616762015540384633749910637700116612047175683 1715 20218615613101221198373307487155693760473280282627 1716 21015863518126344697184593197015317027564650758147 1717 21636533118877624757395269057300857256084265500675 1718 22141446706780316979795560021338552323939432923139 1719 22565685226423739916379268640460709711767526178819 1720 22931092172328374672828692506462391484775678345219 1721 23252083201162496881715325226883167179332036591619 1722 23538617672466740540121090103252660676812043452419 1723 23797836184338991629701144073108949721799223934979 1724 24035018365969277640388291711658122120277488828419 1725 24254171077117196285757059280753690112895930597379 1726 24458404635791754388526405128921269383896787582979 1727 24650181923939857689652969159719141381604865212419 1728 24831488313690099823652031082159026797927051821059 1729 25003950647245217176934097965603900530114047246339 1730 25168922502815513945706238556189237464868434477059 1731 25327546599768493885764826515599462726742841491459 1732 25480801371399332244889849985432310121920435585027 1733 25629536372350052981825792118747041230659300360195 1734 25774499691774076829385778454823877937196756369411 1735 25916359574086036272326129978886651257593194872835 1736 26055721808888073839206417814733851503036855222275 1737 26193144022053859018195890932896633184929525530627 1738 26329147708485890003663855799604273486337199308803 1739 26464228648521357938803608018372473295678713364483 1740 26598866215792635292783264745946430693285759549443 1741 26733531996487382088098629900725079175440975790083 1742 26868698087198808849878526471699092529159906263043 1743 27004845414452343389574767089564904858545274486787 1744 27142472420666151194793766363308723085500387164163 1745 27282104488954371920975851802636423246655598362627 1746 27424304536134375427854485742502598118814959796227 1747 27569685296574692237173247619928187979803953987587 1748 27718923961117759099942583123544711639285066891267 1749 27872780044499146613586653631274281486136916312067 1750 28032117661920155137538188419715010508905213067267 1751 28197933849040051594737071269661408134367243403267 1752 28371395237353135022917686682199679187225098584067 1753 28553886426094104789501337408342558708309801304067 1754 28747074986187312069704183454095280536917098430467 1755 28953000559566417269001856688507600934052092248067 1756 29174199632462537098745472738578785280055343448067 1757 29413884466024717435494510109742292928099739664387 1758 29676206658652369293161331055028133173967267569667 1759 29966657479464731828159097083238117938290571526147 1760 30292698097664373867998569782036748209735803787267 1761 30664794672878753435288308175811493929047606713347 1762 31098207583890861009958791506486152685534545138947 1763 31616285681921196122567573397196890770959685917443 1764 32257037069151399786788303158344817087761723947907 1765 33087691526794805022456123783500244653483520688323 1766 34242045568970382990914486822931607941187337453523 1767 36039641707543185669250307193134227517009037361155 1768 39540415148652246897825154215809310130127882944503 1769 53182079799132391955673752739661711523547514404861 1770 53182079799132391955673752739661711523547514404861 1771 113184991923504856440271804741249623743804844539901 1772 136273068980056869948475837794034537793773425917949 1773 149111129526251721117491944668518184691764805238781 1774 157605334866847378881607071514265420918970120142845 1775 163809373109588339926902167583718489251972057661437 1776 168636803337653851506318535385939357696013505658877 1777 172561791983237043876675514200722949544246127886333 1778 175857798943543637460902788856979710788141313949693 1779 178695076405861977922745374169463357496204613124093 1780 181185966789614766263705644079928576885961953116157 1781 183408070852790533410525861488508322376623230812157 1782 185417014319800479354771279754894562475273879551997 1783 187253914620086098671582380615147727433701292769277 1784 188949966036796077753131973106409079724400537763837 1785 190529372223879327081214914332238359420140498452477 1786 192011287632296488953556545479312824856975643770877 1787 193411141618275102639316744508383568071370200842237 1788 194741565334271722221778403323529736862527022694397 1789 196013055733301326585973438119260626408438885253117 1790 197234461279839272124424565406719360924871819263997 1791 198413344138538028733078592097741263964699466137597 1792 199556255198475145974796884280054460905534953357309 1793 200668946623243329020932995616428018328687318401021 1794 201756539054301684750142357300909280451726680260605 1795 202823655595071572405111418443967842331123850936317 1796 203874531342809929656207389347565584604420741529597 1797 204913104948290893545235484693333019633352068562941 1798 205943097116061336550676095361440543179581113237501 1799 206968079886255577051940578835874541432331529355261 1800 207991539819535652696337354012192269896711172784125 1801 209016937749070614337426224550615819476647886716925 1802 210047767512561661566554903514456969970565674696701 1803 211087616003954876094876231360521374352004303814653 1804 212140226980281463107633490826222498643789742079997 1805 213209571335075089479360818054016133682428140060669 1806 214299927038377465549251532134708057639845596495869 1807 215415972703656052523004823726970756310747832123389 1808 216562899870680941261078803875500276987279800532989 1809 217746550742951290296147348018202835442130005000189 1810 218973590527638524079419081107806177870549029486589 1811 220251727073103349339697299937035543523185857134589 1812 221589995790537127627977405262083326677807010414589 1813 222999135875922874848280517595809062368824942395389 1814 224492096282921387543188648545298385248053647572989 1815 226084729607773450317342684105810912539277056212989 1816 227796764133217595579835808185550252882451314900989 1817 229653198111813285649477925644496199237821512384509 1818 231686353857499823394462287841966092588084640079869 1819 233938998128697350215171371942756629008978972065789 1820 236469254840155131272741593020424899900299231963133 1821 239358674246902515103878148558255958276878821467133 1822 242726181884099693335835230847875755832142236527357 1823 246753762032403830653794103632234149823469332718845 1824 251737688778264262067801027383166715217800113161341 1825 258202071414447498691167860403982349628941487046461 1826 267190052107311512082846962254995447508049986584621 1827 281193145871747756997146350345695777960525368918013 1828 308476475172708047112843547393400580747364631838729 1829 414840634770972831024191052872724003794459660648451 1830 414840634770972831024191052872724003794459660648451 1831 882863349341078054004055858485109719112466835701763 1832 1062872085714195447457850014489873455773238826106883 1833 1162920419625920839326734157718608083323102678745091 1834 1229085808594771226120894093148639186566596710629379 1835 1277388677770397279973548769689380932873540367024131 1836 1314954862090616170082461595495754236401717453258755 1837 1345482551556263221851904764055182172999082292805635 1838 1371104341511854100280237540628347939649739210883075 1839 1393147804872942745406860703440720887150846381391875 1840 1412488836087964396054316916863156708294844550742019 1841 1429732363618208349113641803953735533302376065662979 1842 1445311925199101807456769537448159436108238239563779 1843 1459547902526315357162055569115121464536050691997699 1844 1472683279455728812176609859898507256744870376636419 1845 1484906509947068741759164796341881682216249202835459 1846 1496366655772161460238606743879257548261107659964419 1847 1507183709300178020537662827285713291281429237334019 1848 1517455817991128664755738890695679059622454001401859 1849 1527264458212214184136672016262745921833774083997699 1850 1536678218034311520481807533892915680545793770520579 1851 1545755616046291946368443539413784333952466651447299 1852 1554547239584269771304738094662347387343508860829699 1853 1563097394743014756817152423878691565437205981691907 1854 1571445401511138352144056713564980172003237840289795 1855 1579626628323707490832152848995095813078616148803587 1856 1587673334049246912069116283342644239628432339632131 1857 1595615367502924871220507600692630507496730722828291 1858 1603480762238626435989326809430906141849752518524931 1859 1611296255861357519811468495923465378526974441422851 1860 1619087757288909063426876203717368085546122694623235 1861 1626880781553374771899151619809387062353641720512515 1862 1634700869414341337085645046431630272997155974152195 1863 1642574007992032818514363671551832191885191308902403 1864 1650527068702055920388529631959351797645347953573891 1865 1658588279992038642267704867984257661782775876812803 1866 1666787754880872510313283037871060929942555149205507 1867 1675158097370461912616432724813031169974321916411907 1868 1683735117923865428396812054619425846337952288866307 1869 1692558697153517121203686656410481282092290176712707 1870 1701673849839765143593705245076106111560545787183107 1871 1711132060276204850519764064412403417390058311778307 1872 1720992987667822164222880629965387082739898388578307 1873 1731326681627317643838436787079375811140696556437507 1874 1742216510478365618789531389299180283906835347144707 1875 1753763102083543073902148147112896106768205059784707 1876 1766089750666740919792098640487019357239059722338307 1877 1779349993370995848860970908050918974063132561506307 1878 1793738480186623654440860240525321296234225465196547 1879 1809506990085006342185823829230855051180485789097987 1880 1826988763727805556765399902131108559156880312025091 1881 1846636815693687766817128479788359756117621520652291 1882 1869086866608335621696842361719158406486044287720451 1883 1895266137572312514263575034817487967429670412965123 1884 1926593677117720940294475698394778378479749604317955 1885 1965379972934820360034676696519672184946597847628675 1886 2015712664814858835028079666885345533069605445042371 1887 2085728133637040059599576607338847185331982356709331 1888 2194861450840881220062365395529666396479339408392195 1889 2407589770037410787885060406488313242573529466011639 1890 3237271039579356449933442512233761250162448787308541 1891 3237271039579356449933442512233761250162448787308541 1892 6889382713929685730891076077340246504119357235265533 1893 8293450857640001399830670494177403650073378760425469 1894 9073488715256843438130445170198046508936724052180989 1895 9589122436186505073147001908376909589386022369624061 1896 9965376364501908018946627809852161086934846640488445 1897 10257855942423612234794591953630353235832796811886589 1898 10495416871356283837654986065329174269717745017815037 1899 10694697459899768447653129883120463565889521047306237 1900 10866054193952004707882728809133626855898127731261437 1901 11016319128776403685989888621107935927863036585443325 1902 11150210048423003792097587744399489157333281289535485 1903 11271107446290737028840258956316218643106771759005693 1904 11381508903114025781656762875366128251322460165636093 1905 11483308074316980058019558628937368140940812721586173 1906 11577973093441399938190835157988182840336172141510653 1907 11666664656783421846423038056320917803639859331465213 1908 11750316537400083246069071767997508882997012863123453 1909 11829691922739247315026932257983608001995840585465853 1910 11905423749562512255363439180966542845115800292950013 1911 11978044182475834564311627459827852412322809303269373 1912 12048006567153537358950090331647230326383995409924093 1913 12115702068395966610959558407061165837495020422168573 1914 12181472492694004961055053247186890284369613659570173 1915 12245620334175375746198633578460476419034911099322365 1916 12308416777817798324236993104464607285667544602509309 1917 12370108188380267220387046101129145222549468732194813 1918 12430921473111287021889128188266182930798153494953981 1919 12491068609325475458356569196264761311144790756163581 1920 12550750560626331007543832984026122754861758167384061 1921 12610160759011411527611316755954630895882763598036989 1922 12669488298573150469529284439751936654804521343516669 1923 12728920966316496364946634482080985055695229671178237 1924 12788648224492086913716224051958378923121704624455677 1925 12848864255582261827906337752186741652448604934111229 1926 12909771185328797948771217313263808181486949243027453 1927 12971582611413853261730191209333555895306823757987837 1928 13034527586935565567049876855137172100345709847379965 1929 13098855241086091935402721828685132173072937640787965 1930 13164840268368704594654131894253024996974942715117565 1931 13232789588393462579743361373396773725738302720442365 1932 13303050580207014688336941174180696569043252903149565 1933 13376021442904982809740003759272775692632069471469565 1934 13452164451027581080591470180112692638743213866221565 1935 13532023195935266230232830596391258772361564998074365 1936 13616245393525972373407211653385421244997438196154365 1937 13705613595754156756109352730347814810911134499667965 1938 13801087343224792245405233056807892052044458941677565 1939 13903862249050705142404442574482194353266551110893565 1940 14015454780639259547984184894552125542117008787734525 1941 14137827196138854050041217404853900097951770448224253 1942 14273577373357676592216796668667635640589618798739453 1943 14426237719577282005398851065797066463094893614802941 1944 14600766192670461289177068886452596869385734449767421 1945 14804395199715616058377923199704984541211249193560829 1946 15048194773423098125316329473632888467574295294371069 1947 15350190924703328975276747295826928556312340878853245 1948 15742277550107543832877130162366537808981651584188221 1949 16287944136126749635191074103320633864718436842602541 1950 17138857412912867906481854147155221249095197073080317 1951 18798219951996759230578618358646117264273035715674121 1952 25272762031155472130445503383113639764597933290291203 1953 25272762031155472130445503383113639764597933290291203 1954 53782795101890300710824449278461040779358315367890947 1955 64739130124941288553697349973780496541229040711761923 1956 70823425414352656452435592446741510840363133987454979 1957 74843620526685611572903661930847900959120375106502659 1958 77775806312867717288445574128551585043466384941514755 1959 80054068288257834338208663248508029150671470487142403 1960 81903649806376491817621731689591707200204281519013891 1961 83454415113587608419061832671676649359504647712145411 1962 84787189711771668220847602096223474948460477476241411 1963 85955286940972656503491938747797349243734863286108163 1964 86995516393611626558636370397985570488080610602516483 1965 87934249129996378749814758631691940612910066012520451 1966 88790964434945099471670829043519239172663808047972355 1967 89580427395294540798565979785500283214602052359421955 1968 90314081293508794869893372885644097134916087863836675 1969 91000969145774666669819369800391235999651026951995395 1970 91648361960981872284471282873366593048588997762220035 1971 92262198274271407751078737329259092902179932148334595 1972 92847398754269364108224472643218134871743257160712195 1973 93408096050251294493591879819542664553434582542712835 1974 93947805874907858909374307687863579890478018222620675 1975 94469556567410484363886305537395375537089820756017155 1976 94975988834505379659621615806363453778024188684009475 1977 95469433768977462622264541431544885583141861297487875 1978 95951974862229762432454040947155575400424202953555971 1979 96425498121682226392092285570202299024058431408439299 1980 96891733304620044870274914904919588120631681256259587 1981 97352288519060116326654177480451559718714503713521667 1982 97808679911360776408674429975097264876550136858148867 1983 98262357789937754925553396960733145226165087419498499 1984 98714730279096014357677900549687601637943490228781059 1985 99167185427077615367951920226773260431821140723236867 1986 99621112589212103538600800957841453824262350368145411 1987 100077923859551361508318904890608343495018145820704771 1988 100539076327632277852010135853048990072022752731070467 1989 101006095991386029105477938623353750576439582399660035 1990 101480604268395860330195568876334857352886569842769923 1991 101964348227607818620208963077415517099795322849198083 1992 102459235932227413564594538569174713279060360906670083 1993 102967378673282125453087906847988834207203748772577283 1994 103491142430437695717149138090196259039113377407303683 1995 104033211696194030333286174436594561100058871914823683 1996 104596669956301257537587025950809946501281340435988483 1997 105185102813515779692839155333915170643732348775956483 1998 105802732262514291409451283085205695443062085561876483 1999 106454594443472812789161017999519624982667870363975683 2000 107146779112634920086556150366355184980884472568545283 2001 107886758434581492944950458893610161549683536186900483 2002 108683847945928310127662904036966812898615376735764483 2003 109549868117156209680681903340640909755292151563845635 2004 110500119357687967475910958187337058553757090017452035 2005 111554863567932513966986970385685853327429897837527043 2006 112741657184966133096678851566143460090207615515285507 2007 114099183898600498224684546987826044569044380473908227 2008 115683881127699131659784187768357420090404180129174787 2009 117582142650032011288106814079291386362471895231634179 2010 119934662402457300433709111278529041878487759463644035 2011 122990395284164852926667197347871979790613756910764227 2012 127244961668095444283121097567044916712497558063153107 2013 133882411824431009579508154413008500773208912633528323 2014 146831495982748435379241924461943545773858707782762487 2015 197377020045059379640132931228170825303054574363344893 2016 197377020045059379640132931228170825303054574363344893 2017 420026802121274231410711365839455290370707082016980989 2018 505556901333478717151848203525497493414988228249780221 2019 553034353100032997804297439871881801716428038073221117 2020 584391874976230047743948381847911644642734518801793021 2021 607252984495615956712580239660516639198652561583243261 2022 625007715752104455100389141078108238103078400662962173 2023 639414982314291892308448832092865309225755033963855869 2024 651488797920435585848232475453383787466022170753236989 2025 661860207520849723942129008429857266594623900553838589 2026 670945408192412966140473849053209622224535790186135549 2027 679031720163870620154049430937691643973034807060856829 2028 686324951423475233331666139522641134942863652938579965 2029 692977093791312358936666215661535453171539767566794749 2030 699103326363624023633372585419308354936980543423643645 2031 704792887206918238880401348236750177176150614682370045 2032 710116268061978745329827824326040503377846392615600125 2033 715130118801030295196493704295466672863238336762871805 2034 719880678095184091416325308345417323904072524620627965 2035 724406228473834953911585661440033915135362238049681405 2036 728738889397331688707606535075268917221158843274231805 2037 732905951299331209313182489779514124009494207128403965 2038 736930885212922891390846473190187976140499540957462525 2039 740834119271507938060416181604673652338920523036622845 2040 744633645266942976872766708918570677238326602160406525 2041 748345499830422206181916705192499060448190768745545725 2042 751984152245162192398084269138015989345590629504122877 2043 755562822297982204500891478085575721870639358065770493 2044 759093745608689418999799157831320837455940996904779773 2045 762588399698305901913554234076036522664510987840782333 2046 766057701122718090572040452201487372396860609780514813 2047 769512181949017526235536661426230494086804776687763453 2048 772962152452377233938876061464008642390121861707988989 2049 776417856009272047108977217997301985635803328682131453 2050 779889621663850407678834807886330347133547374121582589 2051 783388019697567704079251042773811114269444392062287869 2052 786924025723131820712650120891832872374314673838751741 2053 790509199371650545521627771692134568018580801186693117 2054 794155884602633000323267204900281079956816016158228477 2055 797877440141372354305046732598310235224889102350417917 2056 801688510699282693468746994689416142185964511344721917 2057 805605352709315653704335332674619493102853908091371517 2058 809646232690408329933720512711406835738993048965611517 2059 813831922622633446308526838245578270148074243694264317 2060 818186325766020910257392595680556928802211705410027517 2061 822737279600746786064008273847960795744641344885227517 2062 827517602261109276181879663219596279035083766767288317 2063 832566478671468176468761805189455657845604865200619517 2064 837931328755580829692120542012054237969398076433694717 2065 843670373237277913407650147044222127681707328385515517 2066 849856231603191481643500142070465676657970005728952317 2067 856581086536185459886659607139392268154798800939089917 2068 863964296007897285324191692527833831570508455679614973 2069 872163960998311381129335598865540932840609050544127997 2070 881395142651025063999774327732982507296699052262762493 2071 891959790845015953567105266269858344105764383297872893 2072 904298490740179671151202337290929124874204531463858941 2073 919085757755424345780702491114708673832018535207920893 2074 937420155045669660738451007530766301304774519890642045 2075 961245726795680972334592848758134748067323806344019773 2076 994432977577358798816528132987952668370880579195895853 2077 1046229314210628502015463213183692848373479759792832509 2078 1147320362335250390537245226716147407431871492953997321 2079 1542074402425369149817511089172489058037980641680687107 2080 1542074402425369149817511089172489058037980641680687107 2081 3281525824895797679275155109573148941379015857724719107 2082 3949475171124442234586890413407002336581973380685627395 2083 4320105601043995006131816710046518549773858347694424067 2084 4564797083225467067955978158908653061788971213707542531 2085 4743113737476677157911306649846972019325131947402854403 2086 4881540455747604433477274355814635332817265608024391683 2087 4993817774473616875167670568550328369842262819265839107 2088 5087866443405683540635458948411209147713817358467334147 2089 5168615275294622187223653383728038378072216540486303747 2090 5239314655066059781058045961669762163701349063443087363 2091 5302208192621841534496967154104622332856341416913141763 2092 5358902745054994376556931001972531583414256218830536707 2093 5410584774220498198565008516590095132729355263249743875 2094 5458153168311388771504140328826920017025718934608805891 2095 5502304160455351881821083528290268557601678687576522755 2096 5543587522188474176735003138778642515900543904201572355 2097 5582444865416123688201663708541695329412331471342927875 2098 5619236431013399897223338259056206754494536670922145795 2099 5654260255682958746099700991701500373588865757460037635 2100 5687766166824666828522262414480651056385692837863227395 2101 5719966190612844942292622064468000381568284285827284995 2102 5751042424550343510892260261964365937556511514460946435 2103 5781153087287999585200369441161826868230044804785897475 2104 5810437238862572079461412529727472230869369707300913155 2105 5839018519001362145141867501036720781585323790006484995 2106 5867008152960900500650848762156081773103784257380155395 2107 5894507407050991119967156788805751296717316592643342339 2108 5921609629219662712337150871178497589318010252921143299 2109 5948401977240055748009273122387984509250380183430496259 2110 5974966913861269078308539021177151015772371574283304963 2111 6001383531944735351029392385836951358107238732985794563 2112 6027728761243118573491256895216348126968932836776607747 2113 6054078500864441523913278213782709869217254022454444035 2114 6080508716815425172122516640034667718038789336122523651 2115 6107096541871676624765680025179521548271606672471883779 2116 6133921415169059578536293721247272816653381223879540739 2117 6161066301364987066375695934449557083674253330942525443 2118 6188619034221298947099193874244441840540919399616348163 2119 6216673837513334077115685698429584703331008818603622403 2120 6245333088108819827626711669354701123678295894240788483 2121 6274709403184067029393624204243726255554966369840660483 2122 6304928157825281825543809028866657687442615597248020483 2123 6336130573683687238519638001030481107583039048861614083 2124 6368477568463136970711212199118894000442345907321569283 2125 6402154626840108451680168217557682615816325239438049283 2126 6437378056969095220969746876085523019009058874358497283 2127 6474403150645060489740215917197825130286213596202926083 2128 6513534998317411607369420821080308891189175842844180483 2129 6555143070809715464307010457563526091603417919494881283 2130 6599681251044293155605130421752479644232509196367626243 2131 6647715929137107285913412315101955297781286305011466243 2132 6699966334629221742855947073235541746569385400098258947 2133 6757363989562120413491954417599491455460089564149850115 2134 6821143062799051313324076544319996878974893212387688451 2135 6892982670518189362381926926370752569276537463426439171 2136 6975240669819280812942574066511224441066138451199679491 2137 7071357905418371198034325066365791509291929475536082179 2138 7186602688385627463483030026695296596263538522113186563 2139 7329556118885695333059881074059507276838834240833452931 2140 7515404723263091161358718665746487630538752168803958979 2141 7774386406429439677353394066725188530551748071788642259 2142 8178750598927927231440522120855006766785315004433301507 2143 8968258679108164750001053845767690067997533301886681079 2144 12052407483958903049636076024112668184073494585248055293 2145 12052407483958903049636076024112668184073494585248055293 2146 25646889370343175249089663137397825426184969812176797693 2147 30865243637754460837462595198599805076208075460308893693 2148 33759690804745253910480114848546503122087558059806162941 2149 35669863020484487425365504223534778990076503659005345789 2150 37061317568411962881410362611840349871834085777676959741 2151 38141045970925195630824910718388123717072728330524950525 2152 39016428455907665515190711699039289768454062519865049085 2153 39749359462067909184008648728299946864970315135711182845 2154 40378350363097536536379847487609985080393635079858946045 2155 40928795534175157802661903987299120268506166865736761341 2156 41418221608245604902150236175701304857566834634558275581 2157 41859179238281238118172177214673932361906171982804680701 2158 42260933880096098017555723177361407499978262667723800573 2159 42630503711109940161159747257047508524126934268282667005 2160 42973323179521889017738365041115861898010857056031997949 2161 43293682066570918026270381218505643814410051137042382845 2162 43595024728336363217236320330953808490623913902628405245 2163 43880159361715253837154298097441272035011004199367344125 2164 44151407705964603219941447771545248148847935848299102205 2165 44410714322626517944776923130444762128753814992289005565 2166 44659727839921762024601037757013596910165855523211051005 2167 44899862374893341872870969283121876206438520471743889405 2168 45132344701146872493110323875995295485127196108671418365 2169 45358251013293574591695513416358845425487702499501539325 2170 45578536001680346805232678561083785474908226649134727165 2171 45794056183168792142651834271702865109600372247911989245 2172 46005588906938719983546511399777246060473697903782658045 2173 46213848087813775377547518559062559677300080766969970685 2174 46419497461808143543247051514292134954618812125474193405 2175 46623161975904112408874756738342411504620746122012393469 2176 46825437794371797011423005359166025554499157508648599549 2177 47026901312535904006719616313243765551676818302343053309 2178 47228117506007824719033233655023255219754907356610166781 2179 47429647902634075036628676655194433817019114123329273853 2180 47632058441771989321266952748555256524597981587150209021 2181 47835927478832099769923616838670166164299468177848401917 2182 48041854201697756574222530180204736465837118645222768637 2183 48250467750466975099700443152937435339256161736610283517 2184 48462437375340129415380603602336292524781281791180799997 2185 48678484033675329688463722460079477847399292053676359677 2186 48899393923041188645750904722444946839111854030187397117 2187 49126034582850299616877290907116932578269223235742597117 2188 49359374388400114009566098872863785981058476873896427517 2189 49600506531301466558630561076795591182373309818779729917 2190 49850678964958968988685662928055163753722870571645009917 2191 50111332347913471081428545001161182737349099470056325117 2192 50384148827631109903947790567251829873075502683646853117 2193 50671115710561684766561959862390044119697225825682718717 2194 50974609886387901134812613681444098993306991561252536317 2195 51297511693088589396723983421814012249867903318579937277 2196 51643361375356851134943613053930236955419098500815585277 2197 52016578557443382970247432754884425875334092037149818877 2198 52422777346199281254748407807306223815175998428899540989 2199 52869230858857797553573262694349761779779623966564409341 2200 53365577239462751347063865333973164730954620610104868861 2201 53924931634710173210876265886928373459123907326962903037 2202 54565713205370775778154605885958820580629180822538920957 2203 55314804294657941503571188128100603645944639625290099453 2204 56213368714944082398054251854389927923846498428674630909 2205 57328460341208457367847277404511810046046005996497667197 2206 58778757766940009057417459649992535086118783053211893565 2207 60800578729432446827853099920641626267286617716435189805 2208 63958611050153396902095226820292359472135490906248708093 2209 70126908659854873501365271176982315704287413472971456521 2210 94231723627772679600637423225207652072434402643467567107 2211 94231723627772679600637423225207652072434402643467567107 2212 200515854739504262250910922474527972328942299872183189507 2213 241299300398657078849271683814383444055276725552969416707 2214 263912168890772649732221056079592022538710183361541832707 2215 278829704289879044800849811198548081698242901374335451139 2216 289692026889829014489974189584675441484866606945900953603 2217 298117448522555224141143450219376102965745194735337734147 2218 304945431905418489239196697868455198166519601412190502915 2219 310659809241583100894387393350826422986815808247601037315 2220 315561600401331231295625011268208100113907887812338778115 2221 319849278576041123264558925055260311052889714354965970947 2222 323659810152732461396289511379248748210576341983647760387 2223 327091262255555207150060252555253922244344276257274331139 2224 330216020580781895256376721153934284429349426028867485699 2225 333088903040738554938732530980928126352920231678494900227 2226 335752346603016003747535638380228410257710708721778163715 2227 338239839137749640754960705169372599255633862762564681731 2228 340578258193049495436856392681970357143053437823512215555 2229 342789506370273545142342750871056809119932913594140721155 2230 344891681038206002858943160845362624002169133873361846275 2231 346899928026821682855541310433435455676333814903411310595 2232 348827076117193571821136632326011655289000911186199314435 2233 350684116520973789314424102794582348513509520121519931395 2234 352480570860205616834455479194058770212467468225050836995 2235 354224777735384805130508570528958737193855564079832236035 2236 355924119074368476492080987359693989003671036091288256515 2237 357585201448767225921945699665928846675932450950156910595 2238 359214003421795670296834713552101579997657058500361060355 2239 360815997120834557942996307085065530896321542063340388355 2240 362396250205212334374161139267355951448349688291846520835 2241 363959512962057068369790011797904020102418587076085678083 2242 365510294236975983655993251224218394484819741040296591363 2243 367052929176061145791407300815442232177494400832014123011 2244 368591641243787598297334962840814800227503317129350873091 2245 370130600636206237086245618478485618606611805166114963459 2246 371673980997132833506612473690361891751900669577749594115 2247 373226016247009803373805142247365719976724890074677772291 2248 374791059340788795086476883643028454268411033626722959363 2249 376373644883175970107343809643069618135727912251042037763 2250 377978557757215567068922167331375251111846678378504519683 2251 379610910286859302465550176478768206882738311472915415043 2252 381276230991309623835868935071984819281802240218921697283 2253 382980568753074138338739359180718152040265656644696801283 2254 384730617294697746283905418923819552561185058930850529283 2255 386533866363351339259517918883657400153626418344760442883 2256 388398788141525448283565041774865122958232234866119802883 2257 390335070414901749543940737175081263979455649540032430083 2258 392353912364812276830583154364152052783831033320602337283 2259 394468405186405986344582296538854684074727940682971873283 2260 396694029142464906378420424545251086481199556077150535683 2261 399049312908987573700597474416184571411408559483538636803 2262 401556723105432471302689789249027200526654724554747084803 2263 404243886816455500516877291095897360750042678016353566723 2264 407145306736140488263312827184624488891770580814565867523 2265 410304823902646911301150261769855680641273161542655705091 2266 413779248566881587855584480247219501299498138047438921731 2267 417643878934045593460106520431273670694122300818458066947 2268 422001193614537690917599232424680711120358160588374988803 2269 426995134209785462420376447372292598222461219273382845443 2270 432835802941645378234516361593173206028823301495382299907 2271 439844950306735735187501093622510750796934491921698528003 2272 448546734861125045324922187095395101037371154261983886211 2273 459868932251082696839361772611030011651911028376034345155 2274 475659093854687447210572407109283677676155394325101936595 2275 500332284293493353607652584536043502604763084591992930307 2276 548541914229328965806196888632494175341057062932985151479 2277 737005361484874325007471735082909479485925868219920285693 2278 737005361484874325007471735082909479485925868219920285693 2279 1568242446597521329615580893391026611044286139083308138493 2280 1887094839932716077566401391138987571813809830769455005693 2281 2063823104455711616159298023611694615961259008719528656893 2282 2180366349761230327632960172978538828145108368194478800893 2283 2265195916732268186157550556565438209335883973610514153469 2284 2330968563026453435692484784746004663476936175063536762877 2285 2384249220243550389572375700827343176846913512410781319165 2286 2428821363465634360482863125589838730445223925726983487485 2287 2467038718270450292424715739860950111436111325723243839485 2288 2500453037838879105699855895580736307029555904986476445693 2289 2530135073278369529041757304841277817521009635988839858173 2290 2556851378936060906696115218283032386783917124262075301885 2291 2581167680085097679596177919378217750696320835211927486461 2292 2603512321440316143792278662477058743435204879153474043901 2293 2624216826113114425098446214335770384355462927112581677053 2294 2643542729652198835694594810159121391185481277737153855485 2295 2661699865846291824989314266139292217134856801739805294589 2296 2678859151701550450703888405686603084475441533719882498045 2297 2695161730758985837077524238140403281521355078742413672445 2298 2710725644920757357051159897447967726996131356725297020925 2299 2725650791833424752444281113807494038889978655596250923005 2300 2740022669740941218261897189607736795149219194313080045565 2301 2753915249964334017750139833763687789621160659647052382205 2302 2767393212181627745492368266806096625386432309433999556605 2303 2780513708101222603446834368848052523080821535196869296125 2304 2793327772132298670477219292353292853695409592679570341885 2305 2805881465387834973464168765232087578809189494773826715645 2306 2818216816870434408339613035435910000728906018208767541245 2307 2830372609827186534733188667607374774206045604581891637245 2308 2842385049958730280173284214421059933337311879450255687677 2309 2854288344068918711018736106233851347515742358526901616637 2310 2866115211935238287390243819766567436492914750263402692605 2311 2877897350053829409435632774703705957561554452197295521789 2312 2889665863054677823703773082521188686342972301890197389309 2313 2901451676719935469095665431411880226725178175579043659773 2314 2913285945500247364333009529159034416939462856868121018365 2315 2925200467117403559306897624945370071547138014232077926397 2316 2937228117239546089465486262545682916938746291776902922237 2317 2949403318352949928484356562250070477447233483088687267837 2318 2961762558934538210773111488651759999712555847946369761277 2319 2974344982034829527793297664689396626727705531805083893757 2320 2987193066700438944814936246432155596753045132553234677757 2321 3000353431733448476562585015700278128670359037745110712317 2322 3013877799748350423879678765399061985613669233349435064317 2323 3027824171306869847885596380063745825717677948204818104317 2324 3042258275526584093644760654865357058784979766683075870717 2325 3057255387154490867774104325412740061331768331910166609917 2326 3072902634034284318177697977505539532884405446391701176317 2327 3089301968447350044742821025973723550616301559822491320317 2328 3106574049401849605105452725027235773437834251469337395197 2329 3124863394364153564085420197925617303454923926106387251197 2330 3144345331269070525888279586315425965074486588703034245117 2331 3165235554690802437662615446154261287694927488850162810877 2332 3187803534451562602218597121763055514477088779765090222077 2333 3212391770536915697834593129449014860673757844260479139837 2334 3239444183107063737066247410737394046436126983657613156349 2335 3269549266354100046772560693600933598471938378431584616445 2336 3303508062401784892991445755244694430766239177489638041597 2337 3342445853947517665085711850050565149475319725636301071357 2338 3388005311820604985280112608241259190468042463407356553981 2339 3442702243305337791858188052927960820550787198117721662717 2340 3510635427645083700944825566021770284238026442802024416381 2341 3599060332625270303023605119211990813973794892116802928445 2342 3722426284819299835009006006345789938616833343451257897005 2343 3915264804562642283803183222731592629562009256815226781693 2344 4292191699073733002205732915632423237851746867389097050121 2345 5766202422043481652220676385798242196823598603828937621507 2346 5766202422043481652220676385798242196823598603828937621507 2347 12269410205571837629448824506679393873133123075877795528707 2348 14763121460909778643273151981603745267808203888467959087107 2349 16144815165362289217726707471844909431142806552441262178307 2350 17055645451750035455090097808435014966364275392645487919107 2351 17718376443711268724813460180207666381917209809958264111107 2352 18232029490961096387848184628855899642828284145115202584579 2353 18647962363430046802007333070523122876232623359245305249795 2354 18995771218736800411079333303096038999393209535286489382915 2355 19293866586214364680225783694410707771122131255257320128515 2356 19554385009968216444743825586463278109647292381716421804035 2357 19785700182703555605960022775873015398304828354355529777155 2358 19993806142563467389793968627945629937826423526168100601859 2359 20183125915795253693087313943615287414001566704277664038915 2360 20357007852159499196286061544457177321133246173495517249539 2361 20518042888503485828667364725580490083846364324288576618499 2362 20668274440543160869527991545943143193543865464992798081027 2363 20809341421743421786356196550096778072073629151474936184835 2364 20942578229560724056610536927758250689071110599790829764611 2365 21069086243046422654869950987599740218147399709165671677955 2366 21189785985525467095481819365903301223870154518012522135555 2367 21305455874098639409778508792689630141047471084262414876675 2368 21416761481722809485472386486121297444842440362835304251395 2369 21524277972147327672816177384371700793364422138028655378435 2370 21628507546627732500689410599899662456615856229714380193795 2371 21729893196915510948519375933860230756981591156063828180995 2372 21828829691294981977684208366505342146843061739418636255235 2373 21925672467837690600726390014427472883435078127002899709955 2374 22020744932923091123181033657949616427987039624696589975555 2375 22114344538690082496411566025669895183761014439769645514755 2376 22206747924317342076719993308852088715539985784910907441155 2377 22298215342216684755848202582781959582384767360973555105795 2378 22388994544217624206915991519087131724804144638086157959171 2379 22479324269793489475930640173605193719663715686246002982915 2380 22569437455057128762326685959179061471475715221037365854211 2381 22659564265438510756499980391872585015574936608069719687171 2382 22749935045215437956494244411032671559029474174277219516419 2383 22840783272546253943170141141403480925412997249177390940163 2384 22932348608959984172764557866360701296781369942744445747203 2385 23024880137421853349307972144114046756645872596714006773763 2386 23118639893558040318395078482333760373831076743910218792963 2387 23213906811317388861547916672333009121231495778840482938883 2388 23310981228790882234600297067722743561422950540048733306883 2389 23410190134424338704697957020667051878953470748418260336643 2390 23511893381896401348522502018401906483167163419362779463683 2391 23616491168585297028566884128387035283947228780778152263683 2392 23724433165358812257722373487772997548624442379832949473283 2393 23836229815675935483050208122762579931245957138798534983683 2394 23952466506782972543191189538309090291351261417804220334083 2395 24073821581439658919773100096973652022567292657192067399683 2396 24201089546367550417181965247894268401252270385116196372483 2397 24335211409424446116368393382482399621377594665787895316483 2398 24477314949201487484812779509561003976720287028257555742723 2399 24628769069009043845176714493392560065718483554324237844483 2400 24791258523286517029979782557775878498550044848911715205123 2401 24966888781039039141522611184104159542811966738164493189123 2402 25158336623843163726854318405529612242053348340051903152131 2403 25369072206572417894798511385574389106304028103469703372803 2404 25603696615629149559583535447840373038519197260598072492035 2405 25868473598140132409824544892520293925740944987995381094403 2406 26172203317294047877787216613791587532359096573135750978563 2407 26527733371944811120544707004255148127896937348753124185347 2408 26954741959223213977660714229416236185359584029625884351235 2409 27485291389104333590133391548557559363774194725514555423619 2410 28176140721390898969251636516506834461775210052987503247555 2411 29140333320107611213222522598435847916501089619807347670995 2412 30648040898151974086832721370039170349660040062102828744707 2413 33596062344091471386862608310370808267603743534982509887479 2414 45128467188178434691303961081967292661250940742640385130493 2415 45128467188178434691303961081967292661250940742640385130493 2416 96023136798400351034828598549732827519325480089109707882493 2417 115532760148985418966513042912376282548254053505256281604093 2418 126338842255449830026418461970381805258512737026480323690493 2419 133459879039935846063986786420086266715698766140804270391293 2420 138639376638648253771978603110247911624943238202264121245693 2421 142652291070287532389437387865312233975811006445677703069693 2422 145900528740997430861918356647856263036682988879836600074237 2423 148615681740488862261770745560199672772323693866996811694077 2424 150941802968674445739044686318655120892700197780211818823677 2425 152973846673954489502285413076665169533196454566592811892733 2426 154777320902060523640581187773758036529509446895643484225533 2427 156399112175451560300804352000254963630608774786320760307709 2428 157873813566941264136984094459155453445025679542121570238461 2429 159227608642920032697602915065710167721979469695317713092605 2430 160480754016651419582315601638815219766365189123307338727421 2431 161649221643626669900120476908302521730679086884340172324861 2432 162745817799372094385652938450025117390193476296239057207293 2433 163780965306260365869936659845702712337635447548539461173245 2434 164763262822737554985833286663295454563404280633097057206269 2435 165699892824374939844981385278931087967812857949748616757245 2436 166596924613309745547690405323396495896943068055360029851645 2437 167459543072397063634317957447491917501354079964299922505725 2438 168292223976961417255448593340324828540971130308350556766205 2439 169098870249027158966815354747454270978308315887483557511165 2440 169882919277919312296700419996749332501136665984585955278845 2441 170647428552669770249337761521734284150066211401418563125245 2442 171395144873883241478407629128947014488404570486952876310525 2443 172128561033113474080200594378974978974948273469161344073725 2444 172849962872683456371440795066770298165791591556065869692925 2445 173561468942013355139815685147273188360489670913653586526205 2446 174265064464315991133109602639041425797757221498750876254205 2447 174962630963902157441314717623281169628979804786037192916989 2448 175655972641295285452129858647149537373307323101642489855997 2449 176346840394983186647832876336549190137199319535042938535933 2450 177036954257332054488931245135459598989159071870033533599741 2451 177728024926214438959475617046683790203811417964561473470461 2452 178421775025831579221364282987697243547103775991071873433597 2453 179119960715986272222021710515496048878787617779520666337277 2454 179824394287502437566029638565489259476465767016192163184637 2455 180536968434137458531091646735959082967073318534883374530557 2456 181259682982656654375699384729056832085283393972285378396157 2457 181994675000670247057381693437007678561018694307147845468157 2458 182744253398789695942564013081475785849027069214828716359677 2459 183510939418194475872933659987476997480791829349641245163517 2460 184297514774094971386867413454565166062657920867484848619517 2461 185107079749896335605533583649959883047737022860395827691517 2462 185943124265311344073202607876838499126471828883964554117117 2463 186809615962654711248799014792730667265438642600188754001917 2464 187711110802961524331978921799953125840186303235641332203517 2465 188652893743427921412804523916765687042455138422279886602237 2466 189641160102794521301546625961099285506536475227229247242237 2467 190683252727826158003472124226342384112382885885340090367997 2468 191787976895834216161420826461349028526252084075473536286717 2469 192966025439345896751243069928128087164280903461232747151357 2470 194230563295164055954351436037691710682966741063852748636157 2471 195598047886622088706720773333587801391833752505905676943357 2472 197089407395167579741402754423135453046530870831631647735805 2473 198731778258564701394897922858997340572037054931530231570429 2474 200561146501367855632926715385876793974660039229911636459517 2475 202626508591614480815072883090521590499663470008866151671805 2476 204996708955952902433456152360278661136582408512981973050365 2477 207772264773262521004710199323825733510089611938654914128637 2478 211107146903943844283109885329856907774410022027097989440765 2479 215252242897663236557819355137552558362416113991935676384381 2480 220651721450476825124056317196355033708881039566126805155645 2481 228190259340698639492107311054371645874675791777604210524205 2482 239982345124456628692226858815698197546450605669122935095293 2483 263047154812630555301109564358891166333745000084438685581321 2484 353304089188987424683717486522825751656246881569719455842307 2485 353304089188987424683717486522825751656246881569719455842307 2486 751736645566153284058738934127618795973744703882079296815107 2487 904420654396819033089312846530915400547968321921487265071107 2488 988962355582687660793278772102370372339992140058122417864707 2489 1044655240285235010102022085709014220154402278205969404002307 2490 1085149494238804743091776288923005262172131787050110056136707 2491 1116511963950693259055915714393354119929682960398634664853507 2492 1141888820753114340872173283006979346967745323165501047701507 2493 1163092872749142662280544320227185022998463209731895081304067 2494 1181251625562720442974102180341579166389789466086670298251267 2495 1197108228902282751683980638322116595125465174780397391708163 2496 1211175327881509817962687680959440957696706514946992635904003 2497 1223819802216422985144088622386366152044260596806510381629443 2498 1235312302715618608143282477410901003701440613179302900400131 2499 1245857653833769015878629080030379830700870136477883381579779 2500 1255614285672106242338177854063840593046444666310088324022275