# (Python) # def divisors(n): # return [d for d in range(1, n+1) if n%d == 0] # def a(n): # L = [1] # while len(L) < n: # L.append(L[len(L)-1]+2**len([m for m in range(1, len(L)) if len(divisors(len(L))) == len(divisors(m))])) # return L # A = a(1001) # for x in A: # print(A.index(x), x) 0 1 1 2 2 3 3 5 4 6 5 10 6 11 7 19 8 21 9 23 10 27 11 43 12 44 13 76 14 84 15 100 16 101 17 165 18 167 19 295 20 299 21 331 22 395 23 651 24 652 25 656 26 784 27 1040 28 1048 29 1560 30 1562 31 2586 32 2602 33 3114 34 4138 35 6186 36 6187 37 8235 38 12331 39 20523 40 20527 41 24623 42 24631 43 32823 44 32855 45 32919 46 49303 47 65687 48 65688 49 65696 50 65824 51 98592 52 98848 53 131616 54 131632 55 197168 56 197200 57 328272 58 590416 59 655952 60 655953 61 787025 62 1311313 63 1311825 64 1311826 65 2360402 66 2360466 67 2622610 68 2623634 69 4720786 70 4720914 71 5245202 72 5245204 73 6293780 74 10488084 75 10490132 76 10494228 77 18882836 78 18883092 79 20980244 80 20980246 81 20980248 82 37757464 83 41951768 84 41951772 85 75506204 86 142615068 87 276832796 88 276833308 89 285221916 90 285221924 91 553657380 92 553665572 93 1090536484 94 2164278308 95 4311761956 96 4311761972 97 4328539188 98 4328555572 99 4328588340 100 4328588342 101 4362142774 102 4362143798 103 4429252662 104 4429254710 105 4429258806 106 8724226102 107 8858443830 108 8858443862 109 9126879318 110 9126887510 111 17716822102 112 17716822106 113 18253693018 114 18253709402 115 35433578586 116 35433644122 117 35433775194 118 69793513562 119 138512990298 120 138512990299 121 138512990315 122 275951943787 123 550829850731 124 550830112875 125 1100585926763 126 1100585926827 127 1101659668651 128 1101659701419 129 2201171329195 130 2201171394731 131 2203318878379 132 2203318878507 133 4402342134059 134 8800388645163 135 8800388776235 136 8800389038379 137 8804684005675 138 8804684529963 139 8813274464555 140 8813274464811 141 17609367487019 142 35201553531435 143 70385925620267 144 70385925620268 145 140754669797932 146 281492158153260 147 281492158677548 148 281492159726124 149 281509339595308 150 281509339595820 151 281543699334188 152 281543700382764 153 281543702479916 154 281543704577068 155 563018681287724 156 563018681288748 157 563087400765484 158 1126037354186796 159 2251937261029420 160 2251937261031468 161 4503737074716716 162 4503737074716724 163 4503874513670196 164 4503874517864500 165 4503874522058804 166 9007474149429300 167 9007749027336244 168 9007749027336246 169 9007749027336278 170 9007749035724886 171 9007749044113494 172 9007749060890710 173 9008298816704598 174 9008298833481814 175 9008298867036246 176 9008298867036262 177 18015498121777254 178 36029896631259238 179 36030996142887014 180 36030996142887015 181 36033195166142567 182 36033195199696999 183 72061992218660967 184 72061992285769831 185 144119586323697767 186 144119586457915495 187 288234774533771367 188 288234774600880231 189 288234774869315687 190 288234775406186599 191 288239173452697703 192 288239173452697704 193 288247969545719912 194 576478345697431656 195 576478346771173480 196 576478346771173484 197 576495938957217900 198 576495938957221996 199 576531123329310828 200 576531123329319020 201 1152991875632742508 202 2305913380239589484 203 4611756389453283436 204 4611756389453299820 205 9223442407880687724 206 18446814444735463532 207 18446814444869681260 208 18446814444869681292 209 36893558518579232908 210 36893558518579232912 211 36893628887323410576 212 36893628887591846032 213 73787117035010949264 214 147574093329849155728 215 295148045919525568656 216 295148045919525568664 217 590295951098878394520 218 1180591761457584046232 219 2361183382174995349656 220 2361183382174995382424 221 4722366623609817989272 222 4722366623611965472920 223 4722366764349453828248 224 4722366764349453893784 225 4722366764349453893792 226 9444733247219099107488 227 9444733528694075818144 228 9444733528694075949216 229 9444734091644029370528 230 9444734091648324337824 231 9444734091656914272416 232 9444734091674094141600 233 9444735217574000984224 234 9444735217574001246368 235 18889468183313291673760 236 18889468183313828544672 237 37778934114792409399456 238 37778934114826769137824 239 37778936366626582823072 240 37778936366626582823073 241 37778940870226210193569 242 37778940870227283935393 243 37778940870229431419041 244 37778940870233726386337 245 37778940870242316320929 246 37778940870311035797665 247 75557872733268197507233 248 75557872733405636460705 249 151115736459319959879841 250 151115736459594837786785 251 151115745466794092527777 252 151115745466794092527779 253 302231472918622739366051 254 604462927822280033042595 255 604462927822829788856483 256 604462927822829788856499 257 604462945837228298338483 258 604462945838327809966259 259 1208925855645642397319347 260 1208925855645642397843635 261 1208925855645659577712819 262 2417851675260288752418995 263 2417851711289085771382963 264 2417851711289085771382979 265 4835703350518344120795331 266 4835703350520543144050883 267 9671406628979059842875587 268 9671406628979094202613955 269 9671406701036688240541891 270 9671406701036688240541923 271 9671406845151876316397795 272 9671406845151876316397859 273 9671406845156274362908963 274 19342813402073307760558371 275 19342813402073376480035107 276 19342813402073376481083683 277 19342813690303752632795427 278 38685626804137819428094243 279 38685626804137956867047715 280 38685626804137956867047779 281 38685627380598709170471267 282 38685627380607505263493475 283 38685628533529009870340451 284 38685628533529284748247395 285 38685628533546876934291811 286 38685628533582061306380643 287 77371254761250194896978275 288 77371254761250194896978279 289 77371254761250194896978343 290 77371254761320563641156007 291 154742507216656830822351271 292 154742507216657380578165159 293 154742509522500389791859111 294 154742509522500389793956263 295 309485014433172924156346791 296 309485014433313661644702119 297 309485014433595136621412775 298 618970024254940205346193831 299 1237940043897630342795755943 300 1237940043897630342795755951 301 2475880083183010617694880175 302 4951760161753771167493128623 303 9903520318895292267089625519 304 9903520318895292267089625647 305 19807040633178334466282619439 306 19807040633178334466286813743 307 19807040637790020484714201647 308 19807040637790020484722590255 309 39614081266356104883108577839 310 39614081266356667833061999151 311 39614081275580039869916774959 312 39614081275580039869916775087 313 39614081294026783943626326703 314 79228162551158952740398301871 315 79228162551158952740415079087 316 79228162551158953839926706863 317 79228162588052441987345810095 318 79228162588053567887252652719 319 158456325102317905480796603055 320 158456325102317905480796603057 321 316912650130846580667884503729 322 316912650130848832467698188977 323 633825300187906182841873990321 324 633825300187906182841873990323 325 633825300187906185040897245875 326 1267650600302020885789248848563 327 2535301200530250287285952053939 328 2535301200530254790885579424435 329 5070602400986713593878985835187 330 5070602400986713593878985835443 331 5070602401060500570173824041907 332 5070602401060500574571870553011 333 5070602401060500583367963575219 334 10141204801973418189354776396723 335 20282409603799253401328402039731 336 20282409603799253401328402039733 337 20282409603946827353918078452661 338 20282409603946827371510264497077 339 40564819207598497795457515783093 340 40564819207598497795457549337525 341 81129638414901838643352051909557 342 81129638414901838643352119018421 343 162259276829508520339141124162485 344 162259276829508529346340378903477 345 162259276829508547360738888385461 346 324518553658721910752316898673589 347 324518553659017058657496251499445 348 324518553659017058657496385717173 349 324518553659607354467855091368885 350 324518553659607354467855359804341 351 324518553659607390496652378768309 352 324518553659607390496652915639221 353 324518553660787982117370326942645 354 324518553660788054174964364870581 355 649037107319214780958120385446837 356 649037107319214780993304757535669 357 649037107319214925108492833391541 358 1298074214636068378674804874544053 359 1298074214638429561916239697150901 360 1298074214638429561916239697150902 361 1298074214638429561916239697151030 362 2596148429272136469048863779456054 363 2596148429272136469119232523633718 364 2596148429272136469119233597375542 365 5192296858539550283384481761985590 366 5192296858539550571614857913697334 367 5192296858544272938097727558911030 368 5192296858544272938097727558911286 369 5192296858544272938238465047266614 370 5192296858544273514699217350690102 371 10384593717079101143229713679910198 372 10384593717079101143229715827393846 373 10384593717088545876195455117821238 374 10384593717088547029116959724668214 375 10384593717088549334959968938362166 376 10384593717088553946645987365750070 377 20769187434158209203706980024190262 378 20769187434158209203706980024190774 379 20769187434177098669638458605045558 380 20769187434177098669638462900012854 381 41538374868316409183760448216893238 382 83076749736595030212004418850654006 383 83076749736632809143867376012363574 384 83076749736632809143867376012364598 385 83076749736632818367239412867140406 386 166153499473190060423727354134661942 387 166153499473190060424008829111372598 388 166153499473190060424571779064793910 389 166153499473265618288297693388213046 390 166153499473265618288297693388215094 391 332306998946380102401273575923258166 392 332306998946380102401273584513192758 393 664613997892609070627225349583278902 394 1329227995785067007079128879723451190 395 2658455991569982879982935940003795766 396 2658455991569982879982935940003795782 397 2658455991570133995710387768650634054 398 5316911983139965741518001889211323206 399 5316911983139965759964745962920874822 400 5316911983139965759964745962920874826 401 5316911983140267991419649620214551370 402 5316911983140268028313137767633654602 403 10633823966279931519928366008755032906 404 10633823966279931519929491908661875530 405 10633823966279931519929491908661876042 406 10633823966279931593716468203500082506 407 21267647932559258576946924685742839114 408 21267647932559258576946924685742843210 409 21267647932559863039856732000330196298 410 21267647932559863187430684590006609226 411 42535295865118517153891597554492122442 412 42535295865118517153893849354305807690 413 85070591730235825086815675283276834122 414 85070591730235825086815675300456703306 415 170141183460470440952659327158398756170 416 170141183460470440952659327192758494538 417 340282366920939672684346630908642600266 418 340282366920939672979494536087995426122 419 340282366920940881905314150717170132298 420 340282366920940881905314150717170132300 421 340282366920943299756953379975519544652 422 680564733841881763220327987407287756108 423 680564733841881763220332491006915126604 424 680564733841881763810628301365620778316 425 680564733841881763810637308564875519308 426 680564733841881764991228929282286822732 427 1361129467683758691917978144145823245644 428 1361129467683758691917996158544332727628 429 1361129467683758694279179399979155334476 430 1361129467683758699001545882848800548172 431 1361129467683763534704824341365499372876 432 1361129467683763534704824341365499372880 433 1361129467683773206111381258398897022288 434 1361129467683773215556114224138187449680 435 1361129467683773234445580155616768304464 436 1361129467683773234445616184413787268432 437 2722258935367527088299114614140860114256 438 2722258935367527126078046477098021823824 439 2722258935367546468891160311164817122640 440 2722258935367546468891160311164817130832 441 2722258935367546468891160311164817130864 442 2722258935367546544449024037079140550000 443 2722258935367585230075251705212731147632 444 2722258935367585230075251705281450624368 445 5444517870735092937782248564735596316016 446 10889035741470108353196242283643887699312 447 21778071482940139184024229721460470465904 448 21778071482940139184024229721460470465908 449 21778071482940216555276685057727651661172 450 21778071482940216555276685057727651661204 451 43556142965880278216932659933360817194388 452 43556142965880278216932731990954855122324 453 87112285931760401540244681742221186188692 454 174224571863520648186868581244753848321428 455 174224571863520648337984308696582495159700 456 174224571863520648337984308696582495176084 457 174224571863520803080489219369116857566612 458 348449143727041296373737018374182181832084 459 348449143727041296675968473277839475508628 460 348449143727041296675968473277976914462100 461 348449143727041606160978294623045639243156 462 348449143727041606160978294623045639275924 463 348449143727042225130997937313183088838036 464 348449143727042225130997937313183088839060 465 348449143727042225735460847120497676192148 466 696898287454083212321956445130628324723092 467 696898287454084450261995730510903223847316 468 696898287454084450261995730510903223847380 469 1393796574908166423434986926531164520909268 470 1393796574908166424643912746145793695615444 471 2787593149816330370989895138186316289739220 472 2787593149816330373407746777415574639151572 473 5575186299632658266099711561496619827399124 474 5575186299632658270935414839955136526223828 475 5575186299632658270935414984070324602079700 476 5575186299632658270935414984070599479986644 477 5575186299632658270935415272300975631698388 478 11150372599265314056319344840463066008193492 479 11150372599265316532199423411223615806441940 480 11150372599265316532199423411223615806441944 481 22300745198530628102967282547547796559432152 482 44601490397061251244503000820196158065412568 483 44601490397061251254174407377113191463061976 484 44601490397061251254174407377113191463062040 485 89202980794122497537245843922409914475022872 486 89202980794122497537245843922410464230836760 487 89202980794122502489006001063931563827333656 488 89202980794122502508348814177765630622632472 489 178405961588244995074491687268359076646554136 490 178405961588244995074491687268360176158181912 491 178405961588245004978012001551402375351175704 492 178405961588245004978012001551404574374431256 493 356811923176489990110297747732591466422274584 494 356811923176489990148983373960259600012872216 495 356811923176489990148983373960263998059383320 496 356811923176489990148983373960263998059385368 497 713623846352979960413554866322637782155072024 498 713623846352979960490926118777974049336267288 499 713623846352979980297966747344058447722254872 500 713623846352979980297966747344067243815277080 501 1427247692705959920827109732068814812006650392 502 2854495385411919801885395701518309948389397016 503 2854495385411919841499476958650478745161372184 504 2854495385411919841499476958650478745161372192 505 5708990770823839603616048897549469017926865440 506 5708990770823839603770791402460141552289255968 507 5708990770823839603770791403036602304592679456 508 5708990770823839603770791404189523809199526432 509 5708990770823839682998953918453861402743476768 510 5708990770823839682998953918453861402743542304 511 11417981541647679207232097796251841948274528800 512 11417981541647679207232097796251841948274532896 513 11417981541647679207541582806073187016999313952 514 22835963083295358256007870561669148108061286944 515 45671926166590716352940446072861070290185232928 516 45671926166590716352940446072861087882371277344 517 91343852333181432546805597095244932246619169312 518 91343852333181432547424567114887622384068731424 519 182687704666362864935154869159655311112564515360 520 182687704666362864935154869159655311112564646432 521 182687704666362865093611194188183986299652547104 522 182687704666362865093611194188184021484024635936 523 182687704666362865410523844245241371858200437280 524 182687704666362865410523844247547214867414131232 525 182687704666362865410523844247547285236158308896 526 365375409332725730185984448337082662693149876768 527 730750818665451459736905656516153417607133012512 528 730750818665451459736905656516153417607133012520 529 730750818665451459736905656516153417607133012776 530 730750818665451459738143596555438797882032137000 531 730750818665451459738143596560050483900459524904 532 730750818665451459738143596560050624637947880232 533 1461501637330902918839986012918192134465914151720 534 1461501637330902918842461892996762895015712400168 535 2923003274661805837046146725713045914671644943144 536 2923003274661805837051098485870187435771241440040 537 5846006549323611673458468151302753475083106525992 538 11692013098647223346273207482167885553706836697896 539 11692013098647223346273207482177108925743691473704 540 11692013098647223346273207482177108925743691473720 541 11692013098647223346907032782291223626492043076408 542 23384026197294446692536511444021487783739503420216 543 46768052394588893383795468767482016098234424107832 544 46768052394588893383795468767482016379709400818488 545 93536104789177786766313383414403073008699242193720 546 93536104789177786766313383414403073008699242455864 547 93536104789177786767581034014631302410195945661240 548 93536104789177786767581034014649749154269655212856 549 93536104789177786767581034014686642642417074316088 550 93536104789177786767581034014686643205367027737400 551 187072209578355573532616863308528756463346710487864 552 187072209578355573532616863308528756463346711012152 553 374144419156711147062688521896212982979306076513080 554 748288838313422294122831839071581436011224807514936 555 748288838313422294122841742591895719053424000508728 556 748288838313422294122841742591969506029718838715192 557 748288838313422294125377043792425964832712245125944 558 748288838313422294125377043792425965958612151968568 559 1496577676626844588245663678143162872022449613972280 560 1496577676626844588245663678143162872022449613972296 561 1496577676626844588245683485183791438106847999959880 562 2993155353253689176486256753885265250234522923967304 563 2993155353253689176491327356286178167840509736788808 564 2993155353253689176491327356286178170092309550474056 565 5986310706507378352972473893689125794347659398488904 566 11972621413014756705934766968495021042858359094518600 567 11972621413014756705934766968495021042858359094526792 568 11972621413014756705934806582576278175027155866501960 569 11972621413014756705944947787378104010239129492144968 570 11972621413014756705944947787378104010239129493193544 571 11972621413014756705965230196981755680663076744479560 572 11972621413014756705965230196981755685166676371850056 573 23945242826029513411889816346593546182188075763909448 574 23945242826029513411889895574756060446525669307859784 575 23945242826029513411889895574756208020478258984272712 576 23945242826029513411889895574756208020478258984272713 577 23945242826029513411930460393963511361326153486844745 578 23945242826029513411930460393963806509231332839670601 579 47890485652059026823779632693187387503274131623789385 580 47890485652059026823779632693187387512281330878530377 581 95780971304118053647477977291634549500366928446767945 582 95780971304118053647478135747959578029042115534668617 583 191561942608236107294874824944853902005213310671143753 584 191561942608236107294875141857503959062563684846945097 585 191561942608236107294875141857503959080578083356427081 586 383123885216472214589668520251292607032920473629377353 587 383123885216472214589749649889707213714616262634521417 588 383123885216472214589749649889707213714616262634521545 589 766247770432944429179336406677284509619301043180422089 590 766247770432944429179337040502584623734001791532024777 591 1532495540865888858358510554077739215543371352623825865 592 1532495540865888858358510554077739215543371352623842249 593 1532495540865888858358672813354568428906762930634130377 594 1532495540865888858358672813354568428906762930636227529 595 1532495540865888858358674081005168657136164427339432905 596 1532495540865888858358674081005169247431974786045084617 597 3064991081731777716717021108155478431050713908228686793 598 3064991081731777716717023643456678887509516901635097545 599 3064991081731777716717348162010337314236300057655673801 600 3064991081731777716717348162010337314236300057655673833 601 3064991081731777716717997199117654167689866369696826345 602 3064991081731777716718002269720055080607472356509647849 603 3064991081731777716718002269720056261199093073920951273 604 3064991081731777716718002269720058622382334508743558121 605 3064991081731777716718002269720063344748817378388771817 606 3064991081731777716718012410924865170584029352014414825 607 3064991081731777716719310485139498877491161976096719849 608 3064991081731777716719310485139498877527190773115683817 609 3064991081731777716719330767549102529197614720366969833 610 3064991081731777716719371332368309832538462614869541865 611 6129982163463555433436065386668928199775940859236746217 612 6129982163463555433436065386668928199775940859236746473 613 6129982163463555433438661535098195613590206107401356521 614 12259964326927110866872049643699432348065162596135765225 615 12259964326927110866872130773337846954746858385140909289 616 12259964326927110866872130773337846954746858385145103593 617 12259964326927110866877323070196381782375388881474323689 618 12259964326927110866877485329473210995738780459484611817 619 12259964326927110866887869923190280650995841452143052009 620 12259964326927110866887869923190280651067899046180979945 621 12259964326927110866888194441743939077794682202201556201 622 24519928653854221733754970658946412546744595179670373609 623 49039857307708443467488523093351359484644421134608008425 624 49039857307708443467488523093351359484644421134608008457 625 49039857307708443467488523093351359484644421134608008461 626 98079714615416886934955627962161253360444073044483278093 627 98079714615416886934956276999268570213897639356524430605 628 98079714615416886934956276999268579658630605095814857997 629 196159429230833773869890486736888367410229908915565397261 630 196159429230833773869890486736888367410229908915565397325 631 196159429230833773869911255924322506720744030900882277709 632 196159429230833773869912553998537140427651163524964582733 633 392318858461667547739780973473776715930849771164465661261 634 784637716923335095479517812424255866937246986443467818317 635 1569275433846670190958991490325214168950041417001472132429 636 1569275433846670190958991490325214168950185532189547988301 637 1569275433846670190958991490325214187839651463668128843085 638 1569275433846670190958994086473643455253465728916293453133 639 1569275433846670190958994086473643493032397591873455162701 640 1569275433846670190958994086473643493032397591873463551309 641 1569275433846670190959035624848511771653425835844097312077 642 1569275433846670190959040817145370306481054366340426532173 643 1569275433846670190959123893895106863723110854281694053709 644 1569275433846670190959123893895106863723399084657845765453 645 1569275433846670190959134278488823933378656145650504205645 646 1569275433846670190959155047676258072689170267635821086029 647 1569275433846670190959321201175731187173283243518356129101 648 1569275433846670190959321201175731187173283243518356129165 649 3138550867693340381918268556977647791198872104634364757389 650 3138550867693340381918268556977647791199448565386668180877 651 3138550867693340381918310095352516069820476809357301941645 652 3138550867693340381918310095352516145378340535271625360781 653 3138550867693340381918642402351462374346566487036695446925 654 3138550867693340381918725479101198931588622974977962968461 655 6277101735386680763836620190705032139639800697209980224909 656 6277101735386680763836620190705032139639800697209980257677 657 6277101735386680763836620190705032290755528149038627095949 658 6277101735386680763836786344204505405239641124921162139021 659 6277101735386680763837450958202397863176093028451302311309 660 6277101735386680763837450958202397863176093028451302311437 661 6277101735386680763838780186198182779048996835511582656013 662 12554203470773361527674569609405849195151352279975617168909 663 12554203470773361527674901916404795424119578231740687255053 664 12554203470773361527675566530402687882056030135270827427341 665 12554203470773361527676895758398472797928933942331107771917 666 12554203470773361527676895758398472797930086863835714618893 667 25108406941546723055348474604813805630134797752763783644685 668 25108406941546723055348474604813805932366252656421077321229 669 50216813883093446110691632297644471596775674434277215372813 670 50216813883093446110694290753636041428521482048397776061965 671 100433627766186892221380606139297372757340325604110052165133 672 100433627766186892221380606139297372757340325604110052165389 673 100433627766186892221383264595288942589086133218230612854541 674 200867255532373784442755895366611605246723820329655165060877 675 200867255532373784442755895366611605246726126172664378754829 676 200867255532373784442755895366611605246726126172664378754957 677 200867255532373784442761212278594744910217741400905500133261 678 200867255532373784442766529190577884573709356629146621511565 679 401734511064747568885511790733223209888984730851995725924237 680 401734511064747568885511790733223209888984730851995742701453 681 803469022129495137771002313818513860519535479297693951526797 682 803469022129495137771012947642480139846518709754176194283405 683 803469022129495137771023581466446419173501940210658437040013 684 803469022129495137771023581466446419173501940210658437040525 685 1606938044258990275542004627637027720434603437102054854691213 686 1606938044258990275542025895284960279088569898015019340204429 687 3213876088517980551083987987626122881610772891797812175505805 688 3213876088517980551083987987626122881610772891797812175571341 689 6427752177035961102167912172308448086655178879363397846174093 690 6427752177035961102167912172308448086655178879363397879728525 691 6427752177035961102167933439956380645309145340276362365241741 692 6427752177035961102167933439956380645913608250083676952594829 693 6427752177035961102167933439956380645913612861769695379982733 694 12855504354071922204335781809321031056002424836900866721188237 695 25711008708143844408671478548050331876180048787163209403599245 696 25711008708143844408671478548050331876180048787163209470708109 697 51422017416287688817342872025508933516535296687687894835530125 698 102844034832575377634685658980426136797245792488737265565174157 699 205688069665150755269371232890260543358666784090836007024462221 700 205688069665150755269371232890260543358666784090836007024463245 701 205688069665150755269371275425556408475974717012661935995489677 702 205688069665150755269371275425556408475974717012661936129707405 703 411376139330301510538742423245225221598816700216859419048283533 704 411376139330301510538742423245225221598816700216859419048283541 705 411376139330301510538742465780521086716124633138685348019309973 706 822752278660603021077484761419858712961808599547080313856462229 707 1645504557321206042154969352698533965453176532363870245530766741 708 1645504557321206042154969352698533965453176541587242282385542549 709 1645504557321206042154969437769125695687792407430894140327595413 710 1645504557321206042154969522839717425922408273274545998269648277 711 1645504557321206042154969522839717425923617199094160627444354453 712 1645504557321206042154969692980900886392848930781464343328460181 713 3291009114642412084309938875538251391375584796415044206677069205 714 3291009114642412084309938875538251391375584796415044206945504661 715 3291009114642412084309939215820618312314048259789651638713716117 716 3291009114642412084309939215820618312316466111428880897063128469 717 6582018229284824168619877580935319322281937842696040623760346517 718 13164036458569648337239754311164721342212881305230360077154782613 719 13164036458569648337239754481305904802682113036917663793038888341 720 13164036458569648337239754481305904802682113036917663793038888342 721 26328072917139296674479507941764708842543999961986302699827760534 722 26328072917139296674479507941764708842548835665264761216526585238 723 52656145834278593348959014862682316922272609515402039030104329622 724 52656145834278593348959014862682316922282280921958956063501979030 725 52656145834278593348959014862682316922301623735072790130297277846 726 52656145834278593348959014862682316922301623753519534204006829462 727 52656145834278593348959015202964683843240087216894141635775040918 728 52656145834278593348959015202964683843240087216894141636311911830 729 52656145834278593348959015202964683843240087216894141636311911832 730 52656145834278593348959015883529417685117014143643356499848334744 731 105312291668557186697918029725364633844564561843917912127003823512 732 105312291668557186697918029725364633844564561880811400274422926744 733 105312291668557186697918030405929367686441488807560615137959349656 734 210624583337114373395836058089599800005336584208109726392270327192 735 210624583337114373395836058089599800005336584281896702687108533656 736 210624583337114373395836058089599800005336584429470655276784946584 737 421249166674228746791672113456940664643126775230568877785406901656 738 421249166674228746791672113456940664643126775525716782964759727512 739 421249166674228746791672114818070132326880629379215212691832573336 740 421249166674228746791672114818070132326880629969511023050538225048 741 421249166674228746791672116179199600010634483823009452777611070872 742 421249166674228746791672118901458535378142191530006312231756762520 743 421249166674228746791672121623717470745649899237003171685902454168 744 421249166674228746791672121623717470745649899237003171686976195992 745 842498333348457493583344232358399200021230280839199616704220106136 746 1684996666696914987166688453827762658572391044043592506738707926424 747 1684996666696914987166688453827762658572429729669820174872298524056 748 1684996666696914987166688453827762658572429730850411795589709827480 749 3369993333393829974333376896766489575674751257259197575658685468056 750 3369993333393829974333376896766489575674751257259197575660832951704 751 3369993333393829974333376902211007446409766672673191294569124335000 752 3369993333393829974333376902211007446409766672673191294569124466072 753 6739986666787659948666753788088461280614409725490762854707075747224 754 6739986666787659948666753793532979151349425140904756573615367130520 755 13479973333575319897333507565287886819758711246539899693891269692824 756 13479973333575319897333507565287886819758711246539899693891269693336 757 13479973333575319897333507576176922561228742077367887131707852459928 758 26959946667150639794667015119686737898047314288638173372259657584536 759 26959946667150639794667015130575773639517345119466160810076240351128 760 26959946667150639794667015130575773639517345119466160810080535318424 761 26959946667150639794667015152353845122457406781122135685713700851608 762 26959946667150639794667015174131916605397468442778110561346866384792 763 53919893334301279589334030261151547279034612865318683042450476634008 764 53919893334301279589334030261151547279034690236571138378717657829272 765 53919893334301279589334030261151547279034690238932321620152480436120 766 107839786668602559178668060435190808626308979084013466582359700934552 767 215679573337205118357336120783269331320857556774175756506774141931416 768 215679573337205118357336120783269331320857556774175756506774141933464 769 215679573337205118357336120826825474286737680097487706258040472999832 770 215679573337205118357336120826825474286737680097487706258049062934424 771 431359146674410236714672241522982519675834835477812286106877944928152 772 431359146674410236714672241522982519675834990220317196779412307318680 773 431359146674410236714672241610094805607595236866941096281944969451416 774 431359146674410236714672241610094805607595236871663462764814614665112 775 431359146674410236714672241610094805607595546356673284109883339446168 776 431359146674410236714672241653650948573475669679985233861149670512536 777 431359146674410236714672241740763234505235916326609133363682332645272 778 862718293348820473429344483133077325283430227087258293061340096632728 779 1725436586697640946858688965917705506839818848608556612456655624607640 780 1725436586697640946858688965917705506839818848608556612456655624608664 781 3450873173395281893717377931486961869952596091651153251247286680558488 782 3450873173395281893717377931661186441816116584944401050252352004823960 783 3450873173395281893717377932009635585543157571530896648262482653354904 784 3450873173395281893717377932009635585543157571530896648262482653354912 785 6901746346790563787434755863148148311768712057616089925843744765254560 786 6901746346790563787434755863845046599222794030789081121864006062316448 787 6901746346790563787434755864019271171086314524082328920869071386581920 788 6901746346790563787434755864019271171086315143052348563559208836144032 789 13803492693581127574869511726296296623537424115222735118721733059943328 790 13803492693581127574869511727690093198445588061568717510762255654067104 791 27606985387162255149739023452244144103347806005909490621087304101665696 792 27606985387162255149739023452244144103347806005909490621087304101667744 793 55213970774324510299478046901352245913152241894591036841737400996864928 794 110427941548649020598956093799568449532761113671954129283037594787259296 795 110427941548649020598956093802356042682577441564646094067118639975506848 796 110427941548649020598956093802356042682577442802586133352498914874631072 797 110427941548649020598956093802704491826304483789172628950509045523162016 798 110427941548649020598956093802704491826304483789172628950509062703031200 799 220855883097298041197912187599136899065522227343898813833109450283819936 800 220855883097298041197912187599136899065522227343898813833109450283824032 801 220855883097298041197912187599136899065522229819778892403870000082072480 802 441711766194596082395824375192001713543957716929231262169070775243649952 803 883423532389192164791648750377731342500828691148136001699472325566804896 804 883423532389192164791648750377731342500828691148145446432438064857232288 805 883423532389192164791648750383306528800461346933529376000600155233727392 806 883423532389192164791648750394456901399726658504297235136924335986717600 807 1766847064778384329583297500765916159313468606942106714197727436633027488 808 1766847064778384329583297500788216904511999230083642432470375798139007904 809 1766847064778384329583297500788913802799453312056815423666396059436069792 810 1766847064778384329583297500788913802799453312056815423666396059436069920 811 1766847064778384329583297500790307599374361476003161406058436582030193696 812 1766847064778384329583297500790307599374361476003180295524368060611048480 813 3533694129556768659166595001533226115201845372878799253645974261903668256 814 3533694129556768659166595001577827605598906619161870690191270984915629088 815 7067388259113537318333190003063664637253874412913108606434483387500868640 816 7067388259113537318333190003063664637253874412913108606434483387500868896 817 14134776518227074636666380006035338700563810000415584438920908192671348000 818 28269553036454149273332760011978686827183681175420536103893757803012306208 819 28269553036454149273332760011978686827183681175420573882825620760174015776 820 28269553036454149273332760011978686827183681175420649440689346674497434912 821 28269553036454149273332760011981474420333497503313341405473427719685682464 822 28269553036454149273332760012070677401127619995879484278564021165709604128 823 28269553036454149273332760012076252587427252651664868208132183256086099232 824 28269553036454149273332760012254658549015497636797153954313370148133942560 825 28269553036454149273332760012254658549015497636797305070040821976780780832 826 28269553036454149273332760012611470472191987607061876562403195760876467488 827 28269553036454149273332760012622620844791252918632644421539519941629457696 828 28269553036454149273332760012622620844791252918632644421539519941629465888 829 28269553036454149273332760012644921589989783541774180139812168303135446304 830 28269553036454149273332760013358545436342763482303323124536915871326819616 831 56539106072908298546665520025245241689582505832313226454482615092008736032 832 56539106072908298546665520025245241689582505832313226454482615092008736048 833 56539106072908298546665520025245241689582505837264986611624136191605232944 834 56539106072908298546665520026672489382288465718323272581073631327987979568 835 113078212145816597093331040050445881888767950418343079240965029769351812400 836 113078212145816597093331040050445881888767950418343381472419933426645488944 837 113078212145816597093331040053300377274179870180459953411318923699410982192 838 226156424291633194186662080100847162287138839580499566731101720582138647856 839 226156424291633194186662080100891763777535900826782638167647017305150608688 840 226156424291633194186662080100891763777535900826782638167647017305150608689 841 226156424291633194186662080100891763777535900826782638167647017305150609201 842 452312848583266388373324160195985333803453839626861864807212611070605940529 843 904625697166532776746648320386172473855289717227020318086343798601516603185 844 904625697166532776746648320386172473855289717236923838400626840800709596977 845 904625697166532776746648320386172473855289717256730879029192925199095584561 846 904625697166532776746648320386172473855289717256731483492102732513682937649 847 904625697166532776746648320386172473855289717296345564749234901310454912817 848 904625697166532776746648320386172473855289717296345564749234901310455174961 849 1809251394333065553493296640766546753958961472496662471307497276372276500273 850 1809251394333065553493296640766546753958961472496663680233316891001451206449 851 3618502788666131106986593281527295314166304982897297493349841641125093857073 852 3618502788666131106986593281527295314166304982897299911201480870383443269425 853 3618502788666131106986593281527384517147099105389866054074571463829467191089 854 3618502788666131106986593281533093507917922944914099197952369444374998177585 855 3618502788666131106986593281533093507917922944914104033655647902891697002289 856 3618502788666131106986593281544511489459570623962570321411243863982758975281 857 3618502788666131106986593281544689895421158868947702607157425050874806818609 858 3618502788666131106986593281544689895421158868947702607157425050909166556977 859 3618502788666131106986593281545046707344335358917967178649787424693262243633 860 3618502788666131106986593281545046707344335358917976850056344341726659893041 861 3618502788666131106986593281567882670427630717014909425567536263908783839025 862 7237005577332262213973186563089379790842317737816177051800585764156069140273 863 7237005577332262213973186563090093414688670717756706194785310511724260513585 864 7237005577332262213973186563090093414688670717756706194785310511724260517681 865 14474011154664524427946373126133087655518044759359241447251409512218831120177 866 28948022309329048855892746252219076137176792842564311952183607513207972325169 867 28948022309329048855892746252219076137176792842643540114697871850801516275505 868 28948022309329048855892746252219076137176792842643559457510985684868311574321 869 57896044618658097711785492504391053100494289009053700467375381686846593984305 870 57896044618658097711785492504391053100494289009053700467375381686915313461041 871 115792089237316195423570985008735007027129281341873982487104173690871878281009 872 115792089237316195423570985008780678953295872058067847638126557535236126172977 873 115792089237316195423570985008780678953295872058226303963155086210423214073649 874 115792089237316195423570985008872022805629053490614034265199853899151709857585 875 115792089237316195423570985009054710510295416355389494869289389276608701425457 876 115792089237316195423570985009054710510295416355389533554915616944742292023089 877 115792089237316195423570985009056137757988122315270591840885066439878674769713 878 231584178474632390847141970017744045611258106980911155880342650447791804409649 879 463168356949264781694283940035119861317798076312192283959257818463618063689521 880 463168356949264781694283940035119861317798076312192283959257818463618063690033 881 463168356949264781694283940035122715813183488231954400531196717453890829183281 882 463168356949264781694283940035122715813183488231954400531196717453890829199665 883 463168356949264781694283940035128424803954312071478633675074515434436360186161 884 463168356949264781694283940035128424803954312071478711046326970770703541381425 885 463168356949264781694283940035493800213287037801029632254506041525617524517169 886 926336713898529563388567880070245431626366976463591888412336377557270043076913 887 926336713898529563388567880070256849607908624142640354700091973518361105049905 888 926336713898529563388567880070256849607908624142640354700091973518498544003377 889 1852673427797059126777135760139760112434068501467764867015752645581803581122865 890 1852673427797059126777135760140490863252733952926866709432110787091631547394353 891 1852673427797059126777135760140490863252733952926866709432110787091631547918641 892 1852673427797059126777135760140490863252733952927183622082167844442005723719985 893 3705346855594118253554271520279497388905053707577432646713489188568615797958961 894 3705346855594118253554271520280958890542384610495636331546205471588271730501937 895 7410693711188236507108543040558971941847024119796134380808848159841491878979889 896 7410693711188236507108543040558971941847024119796134380808848159841766756886833 897 7410693711188236507108543040561894945121685925632541750474280725881078621972785 898 14821387422376473014217086081117921047730964944233537848999566102387518918928689 899 29642774844752946028434172162229973252949522981435530046050136855400399512840497 900 29642774844752946028434172162229973252949522981435530046050136855400399512840498 901 59285549689505892056868344324454077663386639055839514440151278361426160700664114 902 59285549689505892056868344324459923669935962667512329179482143493504784430836018 903 59285549689505892056868344324471615683034609890857958658143873757662031891179826 904 59285549689505892056868344324494999709231904337549217615467334285976526811867442 905 118571099379011784113736688648943208530106136486357186403669617298028049187514674 906 118571099379011784113736688648989976582500725379739704318316538354657039028889906 907 118571099379011784113736688648989999418463808675097801250892049546579221152835890 908 118571099379011784113736688648989999418463808675098435076192163661279969504438578 909 118571099379011784113736688648989999418463808675099702726792391890681466207643954 910 118571099379011784113736688648989999418463808675099702726792391890682015963457842 911 118571099379011784113736688648990045090389975265815896591943414274526380211349810 912 118571099379011784113736688648990045090389975265815896591943414274526380211350834 913 237142198758023568227473377297886462732138439563431834168347980298629424962645298 914 474284397516047136454946754595679298015635368158663709321157112346835514465234226 915 474284397516047136454946754595772834120424545945428745150450954460093494147984690 916 474284397516047136454946754595772834120424545945431280451651410918896487554395442 917 948568795032094272909893509191358504687418403135895030757269675015308666559573298 918 948568795032094272909893509191358504687418403135895030757269675015309766071201074 919 948568795032094272909893509191358596031270736317327418487571719782998494566985010 920 948568795032094272909893509191358596031270736317327418487571719783000693590240562 921 1897137590064188545819787018382529937165258450698254919098808247975825051600596274 922 3794275180128377091639574036764872619433233879460109920321281304361473767621307698 923 7588550360256754183279148073529557983969184736983819922766227417132771199662730546 924 7588550360256754183279148073529557983969184736983819922766227417132771199662738738 925 7588550360256754183279148073529557983969184736983824993368628330050377186475560242 926 15177100720513508366558296147058928713041086452031244998258520555592972050558405938 927 15177100720513508366558296147058928713041086452031255139463322381428184024184048946 928 15177100720513508366558296147058928713041086452031255139618064886338856558546439474 929 15177100720513508366558296147058928895728791118394119915078668975874234015538007346 930 15177100720513508366558296147058928895728791118394119915078668975874238413584518450 931 15177100720513508366558296147058928895728791118394140197488272627544662360835804466 932 15177100720513508366558296147058928895728791118394180762307479930885510255338376498 933 30354201441027016733116592294117670353872594548489020772087264381970699983504067890 934 60708402882054033466233184588235153270160201408678700791646833284141079439835450674 935 60708402882054033466233184588235340342369779764252230863305420968367595399200951602 936 60708402882054033466233184588235340342369779764252230863305420968367595399200967986 937 60708402882054033466233184588235340707745189096977960414226629147438350313184103730 938 60708402882054033466233184588235714852164345808125020557543804515891382231915105586 939 121416805764108066932466369176470680684739559528504380596662942320232141144577871154 940 121416805764108066932466369176470680684739559528504380596972427330053486213302652210 941 121416805764108066932466369176470681415490378193955839698814843688194996041268923698 942 121416805764108066932466369176471429704328691616249959985449194425101059878730927410 943 242833611528216133864932738352941361369479119057008680063687470033782577704056458546 944 242833611528216133864932738352941361369479119057008680063687470033782577704057507122 945 242833611528216133864932738352941361369479119057008680063687470033782586500150529330 946 242833611528216133864932738352942857947155745901596920636956171507594714175074536754 947 242833611528216133864932738352942859408657383232499838840641004223877733831007079730 948 242833611528216133864932738352942859408657383232499838841259974243520423968456641842 949 485667223056432267729865476705882722738958238114017278997736525460883459619107704114 950 485667223056432267729865476705882722738958238114017278998974465500168839894006828338 951 971334446112864535459730953411762449399559947877052159311927567934894911195308952882 952 971334446112864535459730953411762449399559947877052159311927567934894928787494997298 953 971334446112864535459730953411762452322563222538857995719297233367460968099360083250 954 971334446112864535459730953411762452322563222538857995721773113446031728649158331698 955 1942668892225729070919461906823521905643766642064927756347679318315483871251762580786 956 1942668892225729070919461906823521905643766642064927837477317732922165567040767724850 957 1942668892225729070919461906823524898799119895754104318623855135869789822390615739698 958 3885337784451458141838923813647043805441526734806243839875667545608694107595824237874 959 7770675568902916283677847627294081618726340412910522882379292365086502678006241234226 960 7770675568902916283677847627294081618726340412910522882379292365086502678006241234227 961 7770675568902916283677847627294081618726340412910522882379292365086502678006241235251 962 7770675568902916283677847627294087605037046920288875844672367170981751188705937264947 963 7770675568902916283677847627294087605037046920288876006931644000195114580283947553075 964 7770675568902916283677847627294087605037046920288876331450197658621841363439968129331 965 15541351137805832567355695254588163231606674276497434416457447297577458504260802122035 966 15541351137805832567355695254588163231606674276497434416457447297577458539445174210867 967 15541351137805832567355695254588163237452680825821046089272186628442590618068904382771 968 15541351137805832567355695254588163237452680825821046089277138388599732139168500879667 969 15541351137805832567355695254588175210074093840577752013863288000390229160567892939059 970 15541351137805832567355695254588199155316919870091163863035587223971223203366677057843 971 15541351137805832567355695254588199167008932968738387208665065885701487360614137401651 972 15541351137805832567355695254588199167008932968738387208665065885701487360614137434419 973 31082702275611665134711390509176350420148187681155503378679565163612721642255805419827 974 62165404551223330269422781018352652926426697105989735718708563719435190205539141390643 975 62165404551223330269422781018352652926426697105989735718718467239749473247738334384435 976 62165404551223330269422781018352652926426697105989735718718467239749473247738336481587 977 62165404551223330269422781018352652949810723303284182409977424563210001562233257169203 978 62165404551223330269422781018352700840296375362311006108322023010371989647830825406771 979 124330809102446660538845562036705305852853394211979470788380020122016926774397497348403 980 124330809102446660538845562036705305852853394211979470788380020122016926774397497413939 981 124330809102446660538845562036705305852853394211979471437417127438870380340709538566451 982 248661618204893321077691124073410515877967431911316400797533121662160254593842882449715 983 248661618204893321077691124073410515924735484305905294180051036309081311222832723824947 984 248661618204893321077691124073410515924735484305905294180051036309081311293201468002611 985 497323236409786642155382248146820935974963559704579152900283024755661059799468155769139 986 497323236409786642155382248146821031755934863822632800296972221649985035970663292244275 987 497323236409786642155382248146821223317877472058740095090350615438632988313053565194547 988 497323236409786642155382248146821223317877472058740095090370422479261554397451951182131 989 994646472819573284310764496293642063418333622856087812530834399372421051409985326715187 990 994646472819573284310764496293642063418333622856087812530834399372421051409985326747955 991 994646472819573284310764496293642063511869727645265599295870228666263164667965009498419 992 994646472819573284310764496293642063511869727645265599295909842747520296836761781473587 993 1989292945639146568621528992587283743712782029239961034176837796533839290861828532539699 994 1989292945639146568621528992587284126836667245712175623763594584111135195546609078440243 995 3978585891278293137243057985174567487238491848901566493525450491683773183596742580572467 996 3978585891278293137243057985174567487238491848901566493525529719846287447934336124522803 997 3978585891278293137243057985174567487425564058479922067055601378433971674450295490023731 998 7957171782556586274486115970349134208229213264858703806579313193579247650550562494288179 999 7957171782556586274486115970349134974476983697803132985752826768733839459920123586089267 1000 7957171782556586274486115970349134974476983697803132985752826768733839460060861074444595