#A062566: Square-free parts of highly composite numbers (definition 1). #Table of n, a(n) for n = 1..1000 1 1 2 2 3 1 4 6 5 3 6 6 7 1 8 3 9 15 10 30 11 5 12 15 13 10 14 5 15 210 16 35 17 105 18 70 19 35 20 210 21 70 22 105 23 35 24 7 25 770 26 35 27 14 28 385 29 2310 30 770 31 1155 32 385 33 77 34 2310 35 385 36 154 37 1155 38 5005 39 30030 40 10010 41 15015 42 5005 43 1001 44 30030 45 5005 46 2002 47 15015 48 3003 49 1001 50 30030 51 6006 52 1001 53 255255 54 3003 55 17017 56 510510 57 85085 58 34034 59 255255 60 51051 61 17017 62 510510 63 102102 64 17017 65 4849845 66 51051 67 34034 68 9699690 69 1616615 70 17017 71 646646 72 4849845 73 969969 74 323323 75 9699690 76 1939938 77 323323 78 969969 79 646646 80 1939938 81 323323 82 277134 83 111546435 84 46189 85 22309287 86 138567 87 223092870 88 92378 89 44618574 90 7436429 91 46189 92 22309287 93 14872858 94 44618574 95 7436429 96 6374082 97 111546435 98 1062347 99 14872858 100 3187041 101 223092870 102 2124694 103 6374082 104 1062347 105 3187041 106 646969323 107 2124694 108 1293938646 109 1062347 110 215656441 111 184848378 112 3234846615 113 30808063 114 431312882 115 92424189 116 6469693230 117 61616126 118 184848378 119 30808063 120 92424189 121 20056049013 122 61616126 123 40112098026 124 30808063 125 6685349671 126 5730299718 127 100280245065 128 955049953 129 13370699342 130 2865149859 131 200560490130 132 1910099906 133 5730299718 134 955049953 135 2865149859 136 14325749295 137 1910099906 138 2865149859 139 28651498590 140 955049953 141 4775249765 142 5730299718 143 1910099906 144 9550499530 145 2865149859 146 106010544783 147 7420738134810 148 70673696522 149 212021089566 150 35336848261 151 106010544783 152 530052723915 153 70673696522 154 106010544783 155 1060105447830 156 35336848261 157 176684241305 158 212021089566 159 70673696522 160 353368482610 161 106010544783 162 4346432336103 163 304250263527210 164 176684241305 165 8692864672206 166 353368482610 167 1448810778701 168 4346432336103 169 21732161680515 170 2897621557402 171 4346432336103 172 43464323361030 173 1448810778701 174 7244053893505 175 8692864672206 176 2897621557402 177 14488107787010 178 4346432336103 179 186896590452429 180 7244053893505 181 373793180904858 182 14488107787010 183 62298863484143 184 186896590452429 185 934482952262145 186 124597726968286 187 186896590452429 188 1868965904524290 189 62298863484143 190 311494317420715 191 373793180904858 192 124597726968286 193 622988634841430 194 186896590452429 195 934482952262145 196 311494317420715 197 1868965904524290 198 622988634841430 199 5663533044013 200 2928046583754721 201 934482952262145 202 43920698756320815 203 11327066088026 204 5856093167509442 205 16990599132039 206 8784139751264163 207 87841397512641630 208 2928046583754721 209 14640232918773605 210 17568279502528326 211 5856093167509442 212 29280465837547210 213 8784139751264163 214 43920698756320815 215 14640232918773605 216 87841397512641630 217 29280465837547210 218 266186053068611 219 155186468939000213 220 43920698756320815 221 14640232918773605 222 532372106137222 223 310372937878000426 224 798558159205833 225 465559406817000639 226 4655594068170006390 227 155186468939000213 228 775932344695001065 229 931118813634001278 230 310372937878000426 231 1551864689390002130 232 465559406817000639 233 2327797034085003195 234 775932344695001065 235 4655594068170006390 236 1551864689390002130 237 14107860812636383 238 70539304063181915 239 2327797034085003195 240 775932344695001065 241 28215721625272766 242 141078608126363830 243 42323582437909149 244 211617912189545745 245 274680050022030377010 246 70539304063181915 247 45780008337005062835 248 423235824379091490 249 141078608126363830 250 1085220062510491 251 91560016674010125670 252 211617912189545745 253 70539304063181915 254 137340025011015188505 255 14107860812636383 256 45780008337005062835 257 3255660187531473 258 274680050022030377010 259 91560016674010125670 260 832363787945546597 261 4161818939727732985 262 137340025011015188505 263 45780008337005062835 264 1664727575891093194 265 8323637879455465970 266 2497091363836639791 267 12485456819183198955 268 16755483051343852997610 269 4161818939727732985 270 2792580508557308832935 271 24970913638366397910 272 8323637879455465970 273 64027983688118969 274 5585161017114617665870 275 12485456819183198955 276 4161818939727732985 277 8377741525671926498805 278 832363787945546597 279 2792580508557308832935 280 192083951064356907 281 16755483051343852997610 282 5585161017114617665870 283 50774191064678342417 284 253870955323391712085 285 8377741525671926498805 286 2792580508557308832935 287 101548382129356684834 288 507741910646783424170 289 152322573194035027251 290 761612865970175136255 291 117288381359406970983270 292 253870955323391712085 293 1523225731940350272510 294 507741910646783424170 295 3905707004975257109 296 761612865970175136255 297 253870955323391712085 298 507741910646783424170 299 50774191064678342417 300 1523225731940350272510 301 11717121014925771327 302 253870955323391712085 303 1122617364440038150839870 304 761612865970175136255 305 374205788146679383613290 306 19528535024876285545 307 17009354006667244709695 308 561308682220019075419935 309 187102894073339691806645 310 39057070049752571090 311 34018708013334489419390 312 58585605074628856635 313 51028062020001734129085 314 7858321551080267055879090 315 17009354006667244709695 316 102056124040003468258170 317 34018708013334489419390 318 261682369333342226303 319 51028062020001734129085 320 17009354006667244709695 321 34018708013334489419390 322 3401870801333448941939 323 102056124040003468258170 324 785047108000026678909 325 17009354006667244709695 326 79705832875242708709630770 327 51028062020001734129085 328 26568610958414236236543590 329 1308411846666711131515 330 1207664134473374374388345 331 39852916437621354354815385 332 13284305479207118118271795 333 2616823693333422263030 334 2415328268946748748776690 335 3925235540000133394545 336 1308411846666711131515 337 3622992403420123123165035 338 261682369333342226303 339 557940830126698960967415390 340 1207664134473374374388345 341 7245984806840246246330070 342 2415328268946748748776690 343 18579448222667298067513 344 3622992403420123123165035 345 1207664134473374374388345 346 2415328268946748748776690 347 241532826894674874877669 348 7245984806840246246330070 349 55738344668001894202539 350 1207664134473374374388345 351 5818525799892717735803046210 352 3622992403420123123165035 353 92897241113336490337565 354 2415328268946748748776690 355 557383446680018942025390 356 185794482226672980675130 357 1207664134473374374388345 358 176318963633112658660698370 359 278691723340009471012695 360 92897241113336490337565 361 264478445449668987991047555 362 18579448222667298067513 363 40729680599249024150621323470 364 88159481816556329330349185 365 528956890899337975982095110 366 176318963633112658660698370 367 1356299720254712758928449 368 264478445449668987991047555 369 88159481816556329330349185 370 176318963633112658660698370 371 17631896363311265866069837 372 528956890899337975982095110 373 4068899160764138276785347 374 88159481816556329330349185 375 3702698236295365831874665770 376 264478445449668987991047555 377 6781498601273563794642245 378 176318963633112658660698370 379 40688991607641382767853470 380 13562997202547127589284490 381 88159481816556329330349185 382 20344495803820691383926735 383 6781498601273563794642245 384 13562997202547127589284490 385 1356299720254712758928449 386 3217644767340672907899084554130 387 40688991607641382767853470 388 6781498601273563794642245 389 41787594381047700102585513690 390 20344495803820691383926735 391 13929198127015900034195171230 392 4068899160764138276785347 393 13562997202547127589284490 394 20893797190523850051292756845 395 6964599063507950017097585615 396 13929198127015900034195171230 397 8137798321528276553570694 398 6781498601273563794642245 399 41787594381047700102585513690 400 321443033700366923866042413 401 6964599063507950017097585615 402 292513160667333900718098595830 403 20893797190523850051292756845 404 535738389500611539776737355 405 13929198127015900034195171230 406 3214430337003669238660424130 407 1071476779001223079553474710 408 6964599063507950017097585615 409 1607215168501834619330212065 410 535738389500611539776737355 411 1071476779001223079553474710 412 107147677900122307955347471 413 3214430337003669238660424130 414 535738389500611539776737355 415 3468370333626959108514597636270 416 1607215168501834619330212065 417 1156123444542319702838199212090 418 321443033700366923866042413 419 1071476779001223079553474710 420 1734185166813479554257298818135 421 578061722271159851419099606045 422 1156123444542319702838199212090 423 642886067400733847732084826 424 535738389500611539776737355 425 3468370333626959108514597636270 426 26679771797130454680881520279 427 578061722271159851419099606045 428 24278592335388713759602183453890 429 1734185166813479554257298818135 430 44466286328550757801469200465 431 1156123444542319702838199212090 432 266797717971304546808815202790 433 88932572657101515602938400930 434 578061722271159851419099606045 435 133398858985652273404407601395 436 44466286328550757801469200465 437 88932572657101515602938400930 438 8893257265710151560293840093 439 266797717971304546808815202790 440 44466286328550757801469200465 441 308684959692799360657799189628030 442 133398858985652273404407601395 443 102894986564266453552599729876010 444 26679771797130454680881520279 445 88932572657101515602938400930 446 154342479846399680328899594814015 447 51447493282133226776299864938005 448 53359543594260909361763040558 449 44466286328550757801469200465 450 308684959692799360657799189628030 451 7846991705038369023788682435 452 26679771797130454680881520279 453 51447493282133226776299864938005 454 2160794717849595524604594327396210 455 154342479846399680328899594814015 456 3957499483241017444330758841385 457 102894986564266453552599729876010 458 23744996899446104665984553048310 459 7914998966482034888661517682770 460 51447493282133226776299864938005 461 11872498449723052332992276524155 462 3957499483241017444330758841385 463 7914998966482034888661517682770 464 791499896648203488866151768277 465 23744996899446104665984553048310 466 3957499483241017444330758841385 467 166214978296122732661891871338170 468 11872498449723052332992276524155 469 55404992765374244220630623779390 470 2374499689944610466598455304831 471 7914998966482034888661517682770 472 83107489148061366330945935669085 473 27702496382687122110315311889695 474 4748999379889220933196910609662 475 3957499483241017444330758841385 476 166214978296122732661891871338170 477 698382261748414843117192736715 478 2374499689944610466598455304831 479 27702496382687122110315311889695 480 209597087631410765886645649757432370 481 83107489148061366330945935669085 482 383877449874378692100083607614345 483 55404992765374244220630623779390 484 2303264699246272152600501645686070 485 791499896648203488866151768277 486 767754899748757384200167215228690 487 27702496382687122110315311889695 488 1151632349623136076300250822843035 489 383877449874378692100083607614345 490 767754899748757384200167215228690 491 76775489974875738420016721522869 492 2303264699246272152600501645686070 493 383877449874378692100083607614345 494 16122852894723905068203511519802490 495 1151632349623136076300250822843035 496 5374284298241301689401170506600830 497 230326469924627215260050164568607 498 767754899748757384200167215228690 499 8061426447361952534101755759901245 500 2687142149120650844700585253300415 501 460652939849254430520100329137214 502 383877449874378692100083607614345 503 16122852894723905068203511519802490 504 67743079389596239782367695461355 505 230326469924627215260050164568607 506 2687142149120650844700585253300415 507 21169305850772487354551210625500669370 508 8061426447361952534101755759901245 509 38771622437312247902108444369048845 510 5374284298241301689401170506600830 511 232629734623873487412650666214293070 512 76775489974875738420016721522869 513 77543244874624495804216888738097690 514 2687142149120650844700585253300415 515 116314867311936743706325333107146535 516 38771622437312247902108444369048845 517 77543244874624495804216888738097690 518 7754324487462449580421688873809769 519 232629734623873487412650666214293070 520 38771622437312247902108444369048845 521 1628408142367114411888554663500051490 522 116314867311936743706325333107146535 523 542802714122371470629518221166683830 524 23262973462387348741265066621429307 525 77543244874624495804216888738097690 526 814204071183557205944277331750025745 527 271401357061185735314759110583341915 528 46525946924774697482530133242858614 529 38771622437312247902108444369048845 530 1628408142367114411888554663500051490 531 6842051018349220218019137241596855 532 23262973462387348741265066621429307 533 271401357061185735314759110583341915 534 2180438502629566197518774694426568945110 535 814204071183557205944277331750025745 536 13684102036698440436038274483193710 537 542802714122371470629518221166683830 538 2280683672783073406006379080532285 539 23960862666258969203503018620072186210 540 7754324487462449580421688873809769 541 6842051018349220218019137241596855 542 7986954222086323067834339540024062070 543 271401357061185735314759110583341915 544 4561367345566146812012758161064570 545 11980431333129484601751509310036093105 546 3993477111043161533917169770012031035 547 7986954222086323067834339540024062070 548 2736820407339688087207654896638742 549 2280683672783073406006379080532285 550 23960862666258969203503018620072186210 551 3993477111043161533917169770012031035 552 167726038663812784424521130340505303470 553 11980431333129484601751509310036093105 554 55908679554604261474840376780168434490 555 2396086266625896920350301862007218621 556 7986954222086323067834339540024062070 557 83863019331906392212260565170252651735 558 27954339777302130737420188390084217245 559 4792172533251793840700603724014437242 560 3993477111043161533917169770012031035 561 167726038663812784424521130340505303470 562 704731254889969682455971135884476065 563 2396086266625896920350301862007218621 564 27954339777302130737420188390084217245 565 83863019331906392212260565170252651735 566 1409462509779939364911942271768952130 567 55908679554604261474840376780168434490 568 234910418296656560818657045294825355 569 2563812305289709704774822992347723924470 570 798695422208632306783433954002406207 571 704731254889969682455971135884476065 572 33545207732762556884904226068101060694 573 27954339777302130737420188390084217245 574 469820836593313121637314090589650710 575 1281906152644854852387411496173861962235 576 16772603866381278442452113034050530347 577 854604101763236568258274330782574641490 578 281892501955987872982388454353790426 579 234910418296656560818657045294825355 580 11181735910920852294968075356033686898 581 2563812305289709704774822992347723924470 582 427302050881618284129137165391287320745 583 17946686137027967933423760946434067471290 584 5590867955460426147484037678016843449 585 1281906152644854852387411496173861962235 586 5982228712342655977807920315478022490430 587 256381230528970970477482299234772392447 588 854604101763236568258274330782574641490 589 8973343068513983966711880473217033735645 590 2991114356171327988903960157739011245215 591 512762461057941940954964598469544784894 592 427302050881618284129137165391287320745 593 17946686137027967933423760946434067471290 594 75406244273226756022788911539638938955 595 256381230528970970477482299234772392447 596 2991114356171327988903960157739011245215 597 8973343068513983966711880473217033735645 598 150812488546453512045577823079277877910 599 5982228712342655977807920315478022490430 600 25135414757742252007596303846546312985 601 279455541276578357820455706165901907767230 602 85460410176323656825827433078257464149 603 75406244273226756022788911539638938955 604 3589337227405593586684752189286813494258 605 2991114356171327988903960157739011245215 606 50270829515484504015192607693092625970 607 139727770638289178910227853082950953883615 608 1794668613702796793342376094643406747129 609 93151847092192785940151902055300635922410 610 30162497709290702409115564615855575582 611 25135414757742252007596303846546312985 612 1196445742468531195561584063095604498086 613 279455541276578357820455706165901907767230 614 3968749698590881895936258502086259945 615 46575923546096392970075951027650317961205 616 1956188788936048504743189943161313354370610 617 598222871234265597780792031547802249043 618 139727770638289178910227853082950953883615 619 652062929645349501581063314387104451456870 620 27945554127657835782045570616590190776723 621 93151847092192785940151902055300635922410 622 978094394468024252371594971580656677185305 623 326031464822674750790531657193552225728435 624 55891108255315671564091141233180381553446 625 46575923546096392970075951027650317961205 626 1956188788936048504743189943161313354370610 627 8219280625781716406483991357820644346095 628 27945554127657835782045570616590190776723 629 326031464822674750790531657193552225728435 630 978094394468024252371594971580656677185305 631 16438561251563432812967982715641288692190 632 652062929645349501581063314387104451456870 633 2739760208593905468827997119273548115365 634 1956188788936048504743189943161313354370610 635 9315184709219278594015190205530063592241 636 8219280625781716406483991357820644346095 637 391237757787209700948637988632262670874122 638 326031464822674750790531657193552225728435 639 5479520417187810937655994238547096230730 640 15789238082126677216855747398373457788848495 641 195618878893604850474318994316131335437061 642 652062929645349501581063314387104451456870 643 3287712250312686562593596543128257738438 644 2739760208593905468827997119273548115365 645 130412585929069900316212662877420890291374 646 31578476164253354433711494796746915577696990 647 432593717146406126657052176727402334005 648 5263079360708892405618582466124485929616165 649 221049333149773481035980463577228409043878930 650 65206292964534950158106331438710445145687 651 15789238082126677216855747398373457788848495 652 73683111049924493678660154525742803014626310 653 3157847616425335443371149479674691557769699 654 10526158721417784811237164932248971859232330 655 110524666574886740517990231788614204521939465 656 547952041718781093765599423854709623073 657 36841555524962246839330077262871401507313155 658 6315695232850670886742298959349383115539398 659 5263079360708892405618582466124485929616165 660 221049333149773481035980463577228409043878930 661 928778710713333953932691023433732811108735 662 3157847616425335443371149479674691557769699 663 36841555524962246839330077262871401507313155 664 110524666574886740517990231788614204521939465 665 1857557421426667907865382046867465622217470 666 73683111049924493678660154525742803014626310 667 309592903571111317977563674477910937036245 668 221049333149773481035980463577228409043878930 669 1052615872141778481123716493224897185923233 670 928778710713333953932691023433732811108735 671 44209866629954696207196092715445681808775786 672 36841555524962246839330077262871401507313155 673 619185807142222635955127348955821874072490 674 6501450974993337677528837164036129677761145 675 22104933314977348103598046357722840904387893 676 73683111049924493678660154525742803014626310 677 371511484285333581573076409373493124443494 678 309592903571111317977563674477910937036245 679 14736622209984898735732030905148560602925262 680 13002901949986675355057674328072259355522290 681 48883090037543892312246895970196463742565 682 185755742142666790786538204686746562221747 683 2167150324997779225842945721345376559253715 684 7368311104992449367866015452574280301462631 685 6501450974993337677528837164036129677761145 686 9357755103340410697189839624769335982857541370 687 1300290194998667535505767432807225935552229 688 4334300649995558451685891442690753118507430 689 14036632655010616045784759437154003974286312055 690 61918580714222263595512734895582187407249 691 4678877551670205348594919812384667991428770685 692 2600580389997335071011534865614451871104458 693 2167150324997779225842945721345376559253715 694 28073265310021232091569518874308007948572624110 695 117954896260593412149451759976084067010809345 696 1300290194998667535505767432807225935552229 697 4678877551670205348594919812384667991428770685 698 19553236015017556924898758388078585497026 699 14036632655010616045784759437154003974286312055 700 235909792521186824298903519952168134021618690 701 9357755103340410697189839624769335982857541370 702 39318298753531137383150586658694689003603115 703 28073265310021232091569518874308007948572624110 704 433430064999555845168589144269075311850743 705 117954896260593412149451759976084067010809345 706 5614653062004246418313903774861601589714524822 707 4678877551670205348594919812384667991428770685 708 78636597507062274766301173317389378007206230 709 825684273824153885046162319832588469075665415 710 2807326531002123209156951887430800794857262411 711 9357755103340410697189839624769335982857541370 712 47181958504237364859780703990433626804323738 713 39318298753531137383150586658694689003603115 714 1871551020668082139437967924953867196571508274 715 1651368547648307770092324639665176938151330830 716 6208152434768074323655355788214950895305755 717 23590979252118682429890351995216813402161869 718 275228091274717961682054106610862823025221805 719 935775510334041069718983962476933598285754137 720 825684273824153885046162319832588469075665415 721 165136854764830777009232463966517693815133083 722 550456182549435923364108213221725646050443610 723 1838798877806390701997803486267174520631506879205 724 7863659750706227476630117331738937800720623 725 330273709529661554018464927933035387630266166 726 275228091274717961682054106610862823025221805 727 55045618254943592336410821322172564605044361 728 3677597755612781403995606972534349041263013758410 729 15452091410137736991578180556867012778416024195 730 165136854764830777009232463966517693815133083 731 612932959268796900665934495422391506877168959735 732 2483260973907229729462142315285980358122302 733 110091236509887184672821642644345129210088722 734 1838798877806390701997803486267174520631506879205 735 30904182820275473983156361113734025556832048390 736 1225865918537593801331868990844783013754337919470 737 5150697136712578997192726852289004259472008065 738 55045618254943592336410821322172564605044361 739 15452091410137736991578180556867012778416024195 740 735519551122556280799121394506869808252602751682 741 612932959268796900665934495422391506877168959735 742 10301394273425157994385453704578008518944016130 743 108164639870964158941047263898069089448912169365 744 367759775561278140399560697253434904126301375841 745 1225865918537593801331868990844783013754337919470 746 6180836564055094796631272222746805111366409678 747 5150697136712578997192726852289004259472008065 748 245173183707518760266373798168956602750867583894 749 216329279741928317882094527796138178897824338730 750 813267968954617736398851608256158567285053905 751 3090418282027547398315636111373402555683204839 752 36054879956988052980349087966023029816304056455 753 122586591853759380133186899084478301375433791947 754 108164639870964158941047263898069089448912169365 755 21632927974192831788209452779613817889782433873 756 72109759913976105960698175932046059632608112910 757 216329279741928317882094527796138178897824338730 758 1030139427342515799438545370457800851894401613 759 43265855948385663576418905559227635779564867746 760 36054879956988052980349087966023029816304056455 761 7210975991397610596069817593204605963260811291 762 503830892518951052347398155237205818653032884902170 763 5692875782682324154791961257793109970995377335 764 21632927974192831788209452779613817889782433873 765 72109759913976105960698175932046059632608112910 766 325307187581847094559540643302463426914021562 767 14421951982795221192139635186409211926521622582 768 251915446259475526173699077618602909326516442451085 769 11385751565364648309583922515586219941990754670 770 36054879956988052980349087966023029816304056455 771 167943630839650350782466051745735272884344294967390 772 1897625260894108051597320419264369990331792445 773 7210975991397610596069817593204605963260811291 774 5692875782682324154791961257793109970995377335 775 100766178503790210469479631047441163730606576980434 776 1138575156536464830958392251558621994199075467 777 83971815419825175391233025872867636442172147483695 778 3795250521788216103194640838528739980663584890 779 14818555662322089774923475154035465254500967203005 780 50383089251895105234739815523720581865303288490217 781 2277150313072929661916784503117243988398150934 782 1897625260894108051597320419264369990331792445 783 33588726167930070156493210349147054576868858993478 784 29637111324644179549846950308070930509001934406010 785 111417711746782629886642670331093723718052384985 786 1138575156536464830958392251558621994199075467 787 4939518554107363258307825051345155084833655734335 788 16794363083965035078246605174573527288434429496739 789 14818555662322089774923475154035465254500967203005 790 2963711132464417954984695030807093050900193440601 791 9879037108214726516615650102690310169667311468670 792 29637111324644179549846950308070930509001934406010 793 379525052178821610319464083852873998066358489 794 5927422264928835909969390061614186101800386881202 795 4939518554107363258307825051345155084833655734335 796 987903710821472651661565010269031016966731146867 797 70032494060134196276288343577971608792771571001401630 798 779923982227478409206498692317656066026366694895 799 2963711132464417954984695030807093050900193440601 800 9879037108214726516615650102690310169667311468670 801 44567084698713051954657068132437489487220953994 802 1975807421642945303323130020538062033933462293734 803 35016247030067098138144171788985804396385785500700815 804 1559847964454956818412997384635312132052733389790 805 4939518554107363258307825051345155084833655734335 806 23344164686711398758762781192657202930923857000467210 807 259974660742492803068832897439218688675455564965 808 987903710821472651661565010269031016966731146867 809 779923982227478409206498692317656066026366694895 810 14006498812026839255257668715594321758554314200280326 811 155984796445495681841299738463531213205273338979 812 11672082343355699379381390596328601465461928500233605 813 519949321484985606137665794878437377350911129930 814 2059779237062770478714363046410929670375634441217695 815 7427847449785508659109511355406248247870158999 816 7003249406013419627628834357797160879277157100140163 817 311969592890991363682599476927062426410546677958 818 259974660742492803068832897439218688675455564965 819 4668832937342279751752556238531440586184771400093442 820 4119558474125540957428726092821859340751268882435390 821 15487061932802785554243331176022027596809281512915 822 155984796445495681841299738463531213205273338979 823 686593079020923492904787682136976556791878147072565 824 2334416468671139875876278119265720293092385700046721 825 2059779237062770478714363046410929670375634441217695 826 411955847412554095742872609282185934075126888243539 827 1373186158041846985809575364273953113583756294145130 828 4119558474125540957428726092821859340751268882435390 829 51994932148498560613766579487843737735091112993 830 823911694825108191485745218564371868150253776487078 831 686593079020923492904787682136976556791878147072565 832 137318615804184698580957536427395311358375629414513 833 10434841614959995245166963193117769710122964079208842870 834 108409433529619498879703318232154193177664970590405 835 411955847412554095742872609282185934075126888243539 836 1373186158041846985809575364273953113583756294145130 837 6194824773121114221697332470408811038723712605166 838 274637231608369397161915072854790622716751258829026 839 5217420807479997622583481596558884855061482039604421435 840 216818867059238997759406636464308386355329941180810 841 686593079020923492904787682136976556791878147072565 842 3478280538319998415055654397705923236707654693069614290 843 36136477843206499626567772744051397725888323530135 844 137318615804184698580957536427395311358375629414513 845 108409433529619498879703318232154193177664970590405 846 2086968322991999049033392638623553942024592815841768574 847 21681886705923899775940663646430838635532994118081 848 1739140269159999207527827198852961618353827346534807145 849 72272955686412999253135545488102795451776647060270 850 306907106322352801328440093915228520885969531741436555 851 1032470795520185703616222078401468506453952100861 852 1043484161495999524516696319311776971012296407920884287 853 43363773411847799551881327292861677271065988236162 854 36136477843206499626567772744051397725888323530135 855 695656107663999683011130879541184647341530938613922858 856 7227295568641299925313554548810279545177664706027 857 613814212644705602656880187830457041771939063482873110 858 21681886705923899775940663646430838635532994118081 859 102302368774117600442813364638409506961989843913812185 860 347828053831999841505565439770592323670765469306961429 861 14454591137282599850627109097620559090355329412054 862 306907106322352801328440093915228520885969531741436555 863 61381421264470560265688018783045704177193906348287311 864 204604737548235200885626729276819013923979687827624370 865 7227295568641299925313554548810279545177664706027 866 122762842528941120531376037566091408354387812696574622 867 102302368774117600442813364638409506961989843913812185 868 20460473754823520088562672927681901392397968782762437 869 1575661083858959282020211442160783226228567575960535273370 870 16153005595913305333075794416590974783472080617970345 871 61381421264470560265688018783045704177193906348287311 872 204604737548235200885626729276819013923979687827624370 873 923028891195046019032902538090912844769833178169734 874 40920947509647040177125345855363802784795937565524874 875 787830541929479641010105721080391613114283787980267636685 876 32306011191826610666151588833181949566944161235940690 877 102302368774117600442813364638409506961989843913812185 878 525220361286319760673403814053594408742855858653511757790 879 5384335198637768444358598138863658261157360205990115 880 20460473754823520088562672927681901392397968782762437 881 16153005595913305333075794416590974783472080617970345 882 315132216771791856404042288432156645245713515192107054674 883 3230601119182661066615158883318194956694416123594069 884 262610180643159880336701907026797204371427929326755878895 885 10768670397275536888717196277727316522314720411980230 886 46342973054675273000594454181199506653781399292956919805 887 153838148532507669838817089681818807461638863028289 888 157566108385895928202021144216078322622856757596053527337 889 6461202238365322133230317766636389913388832247188138 890 5384335198637768444358598138863658261157360205990115 891 105044072257263952134680762810718881748571171730702351558 892 1076867039727553688871719627772731652231472041198023 893 92685946109350546001188908362399013307562798585913839610 894 3230601119182661066615158883318194956694416123594069 895 15447657684891757666864818060399835551260466430985639935 896 52522036128631976067340381405359440874285585865351175779 897 2153734079455107377743439255545463304462944082396046 898 46342973054675273000594454181199506653781399292956919805 899 9268594610935054600118890836239901330756279858591383961 900 30895315369783515333729636120799671102520932861971279870 901 1076867039727553688871719627772731652231472041198023 902 18537189221870109200237781672479802661512559717182767922 903 15447657684891757666864818060399835551260466430985639935 904 3089531536978351533372963612079967110252093286197127987 905 92685946109350546001188908362399013307562798585913839610 906 2439103844982909105294444956905237192304284173313522095 907 9268594610935054600118890836239901330756279858591383961 908 30895315369783515333729636120799671102520932861971279870 909 139377362570451948873968283251727839560244809903629834 910 6179063073956703066745927224159934220504186572394255974 911 46342973054675273000594454181199506653781399292956919805 912 4878207689965818210588889913810474384608568346627044190 913 15447657684891757666864818060399835551260466430985639935 914 69688681285225974436984141625863919780122404951814917 915 82459596721952202425724398806414322172628369808601345973030 916 813034614994303035098148318968412397434761391104507365 917 3089531536978351533372963612079967110252093286197127987 918 2439103844982909105294444956905237192304284173313522095 919 18537189221870109200237781672479802661512559717182767922 920 487820768996581821058888991381047438460856834662704419 921 41229798360976101212862199403207161086314184904300672986515 922 1626069229988606070196296637936824794869522782209014730 923 4878207689965818210588889913810474384608568346627044190 924 23229560428408658145661380541954639926707468317271639 925 9268594610935054600118890836239901330756279858591383961 926 975641537993163642117777982762094876921713669325408838 927 813034614994303035098148318968412397434761391104507365 928 16491919344390440485144879761282864434525673961720269194606 929 162606922998860607019629663793682479486952278220901473 930 14551693539168035722186658612896645089287359377988472818770 931 487820768996581821058888991381047438460856834662704419 932 1626069229988606070196296637936824794869522782209014730 933 8245959672195220242572439880641432217262836980860134597303 934 325213845997721214039259327587364958973904556441802946 935 7275846769584017861093329306448322544643679688994236409385 936 975641537993163642117777982762094876921713669325408838 937 813034614994303035098148318968412397434761391104507365 938 4850564513056011907395552870965548363095786459329490939590 939 162606922998860607019629663793682479486952278220901473 940 487820768996581821058888991381047438460856834662704419 941 2910338707833607144437331722579329017857471875597694563754 942 2425282256528005953697776435482774181547893229664745469795 943 325213845997721214039259327587364958973904556441802946 944 14551693539168035722186658612896645089287359377988472818770 945 382939303662316729531227858234122239191772615210222968915 946 1455169353916803572218665861289664508928735937798847281877 947 4850564513056011907395552870965548363095786459329490939590 948 21882245923560955973213020470521270810958435154869883938 949 162606922998860607019629663793682479486952278220901473 950 970112902611202381479110574193109672619157291865898187918 951 7275846769584017861093329306448322544643679688994236409385 952 765878607324633459062455716468244478383545230420445937830 953 2425282256528005953697776435482774181547893229664745469795 954 10941122961780477986606510235260635405479217577434941969 955 127646434554105576510409286078040746397257538403407656305 956 485056451305601190739555287096554836309578645932949093959 957 382939303662316729531227858234122239191772615210222968915 958 2910338707833607144437331722579329017857471875597694563754 959 76587860732463345906245571646824447838354523042044593783 960 255292869108211153020818572156081492794515076806815312610 961 765878607324633459062455716468244478383545230420445937830 962 3647040987260159328868836745086878468493072525811647323 963 1455169353916803572218665861289664508928735937798847281877 964 153175721464926691812491143293648895676709046084089187566 965 127646434554105576510409286078040746397257538403407656305 966 25529286910821115302081857215608149279451507680681531261 967 2371926046884389822716425353902153149553839578612121069459510 968 76587860732463345906245571646824447838354523042044593783 969 255292869108211153020818572156081492794515076806815312610 970 51058573821642230604163714431216298558903015361363062522 971 1185963023442194911358212676951076574776919789306060534729755 972 153175721464926691812491143293648895676709046084089187566 973 127646434554105576510409286078040746397257538403407656305 974 790642015628129940905475117967384383184613192870707023153170 975 25529286910821115302081857215608149279451507680681531261 976 76587860732463345906245571646824447838354523042044593783 977 474385209376877964543285070780430629910767915722424213891902 978 395321007814064970452737558983692191592306596435353511576585 979 51058573821642230604163714431216298558903015361363062522 980 2371926046884389822716425353902153149553839578612121069459510 981 62419106496957626913590140892161924988258936279266343933145 982 237192604688438982271642535390215314955383957861212106945951 983 790642015628129940905475117967384383184613192870707023153170 984 6659813976735943122282223621462995464204741134090834242 985 25529286910821115302081857215608149279451507680681531261 986 158128403125625988181095023593476876636922638574141404630634 987 1185963023442194911358212676951076574776919789306060534729755 988 124838212993915253827180281784323849976517872558532687866290 989 395321007814064970452737558983692191592306596435353511576585 990 3329906988367971561141111810731497732102370567045417121 991 20806368832319208971196713630720641662752978759755447977715 992 79064201562812994090547511796738438318461319287070702315317 993 62419106496957626913590140892161924988258936279266343933145 994 474385209376877964543285070780430629910767915722424213891902 995 12483821299391525382718028178432384997651787255853268786629 996 41612737664638417942393427261441283325505957519510895955430 997 124838212993915253827180281784323849976517872558532687866290 998 1109968996122657187047037270243832577367456855681805707 999 237192604688438982271642535390215314955383957861212106945951 1000 24967642598783050765436056356864769995303574511706537573258 #END