1 1 2 1 3 2 4 3 5 5 6 8 7 7 8 9 9 10 10 13 11 23 12 36 13 29 14 35 15 64 16 37 17 39 18 76 19 77 20 115 21 192 22 121 23 17 24 28 25 31 26 45 27 46 28 61 29 107 30 168 31 149 32 191 33 340 34 361 35 189 36 40 37 31 38 41 39 72 40 47 41 53 42 100 43 63 44 31 45 52 46 57 47 83 48 140 49 153 50 121 51 62 52 73 53 135 54 88 55 37 56 59 57 96 58 65 59 71 60 136 61 105 62 139 63 244 64 261 65 209 66 296 67 283 68 357 69 640 70 367 71 377 72 744 73 563 74 749 75 1312 76 831 77 913 78 1744 79 1131 80 1349 81 2480 82 1659 83 1969 84 3628 85 3783 86 5597 87 9380 88 10287 89 5071 90 5452 91 7797 92 10523 93 18320 94 12813 95 15103 96 27916 97 29061 98 23645 99 33332 100 40311 101 21145 102 25624 103 27551 104 33957 105 27782 106 28013 107 55795 108 83808 109 56377 110 56959 111 113336 112 85293 113 28373 114 28412 115 42579 116 18937 117 23668 118 30771 119 22091 120 32348 121 38265 122 54439 123 46042 124 53819 125 99861 126 153680 127 119071 128 138281 129 257352 130 202619 131 266957 132 469576 133 384351 134 501745 135 886096 136 612507 137 723269 138 1335776 139 723763 140 724257 141 965182 142 1206601 143 2171783 144 3378384 145 2312549 146 2453315 147 4765864 148 3644781 149 4836247 150 8481028 151 9076761 152 7266101 153 10291688 154 9839023 155 12411945 156 10430068 157 5806079 158 11021113 159 16827192 160 12423379 161 13825645 162 26249024 163 14645927 164 15466209 165 30112136 166 22994243 167 30522277 168 53516520 169 34981987 170 39441697 171 74423684 172 40642079 173 41842461 174 82484540 175 83084731 176 124327001 177 207411732 178 135849875 179 16956869 180 22390864 181 19755727 182 22554585 183 22261792 184 3897427 185 5288789 186 4378226 187 4859025 188 5350031 189 6321836 190 8510949 191 5997901 192 8834884 193 10415343 194 14832785 195 11763778 196 13112213 197 24875991 198 14033546 199 14954879 200 28988425 201 20752564 202 16173967 203 26550249 204 42724216 205 37231303 206 47912357 207 85143660 208 90484187 209 133056017 210 223540204 211 244826119 212 356596221 213 601422340 214 362994331 215 369392441 216 732386772 217 382955159 218 396517877 219 779473036 220 413462943 221 154766047 222 292587028 223 301059561 224 447353075 225 390530176 226 95572649 227 101674683 228 99338378 229 103104107 230 202442485 231 305546592 232 203911459 233 205380433 234 409291892 235 410026379 236 614672325 237 451004534 238 491982689 239 942987223 240 1434969912 241 1301729701 242 1660472179 243 2962201880 244 2401022649 245 3141573119 246 5542595768 247 4527222061 248 5912871003 249 6498179062 250 8469136063 251 14967315125 252 8470767378 253 8472398693 254 16943166071 255 25415564764 256 29650948453 257 16943632161 258 21179481940 259 27533373131 260 38123114101 261 65656487232 262 38807035843 263 39490957585 264 78297993428 265 78639954299 266 117788951013 267 196428905312 268 130065757595 269 142342564177 270 272408321772 271 187743951139 272 233145338101 273 420889289240 274 338367660411 275 443589982721 276 781957643132 277 834568804287 278 669168422995 279 947358024424 280 906007929101 281 1142847435207 282 2048855364308 283 2167275117361 284 3191702799515 285 5358977916876 286 3290943131309 287 3390183463103 288 6681126594412 289 6730746760309 290 10071310057515 291 10087850112814 292 13444953465319 293 23532803578133 294 36977757043452 295 42021682099859 296 60510560621585 297 102532242721444 298 111776681982307 299 163042803343029 300 274819485325336 301 231747674674363 302 300452546005697 303 532200220680060 304 389152582785707 305 477852619565717 306 867005202351424 307 479446379128863 308 54865579466353 309 108137399369560 310 81899929308743 311 108934279151133 312 190834208459876 313 204351383381071 314 299768487611009 315 504119870992080 316 306770152485899 317 313771817360789 318 620541969846688 319 352555690476207 320 391339563591625 321 368209273019872 322 38666662107407 323 61679741671149 324 100346403778556 325 111852943560427 326 162026145449705 327 273879089010132 328 298965689954771 329 435905234459837 330 734870924414608 331 527764100011663 332 619622965563489 333 734305088532826 334 940846077053989 335 1675151165586815 336 2615997242640804 337 2983149786907217 338 4291148408227619 339 7274298195134836 340 7928297505795037 341 11565446603362455 342 19493744109157492 343 21312318657941201 344 31059190712519947 345 52371509370461148 346 57244945397750521 347 83430700082981095 348 140675645480731616 349 92222927925526821 350 101015155768072547 351 193238083693599368 352 149324676691472389 353 197634197614872231 354 215202742563096466 355 281080808434720543 356 496283550997817009 357 777364359432537552 358 593454095926884203 359 690624640855951397 360 1284078736782835600 361 722726609275522287 362 273010838178078319 363 513919707936585748 364 529970692146371193 365 786930546114664067 366 1316901238261035260 367 1445381165245181697 368 1140244340878911529 369 1622038062627305428 370 1951263372192564243 371 2762282403506216957 372 4713545775698781200 373 2880121047898686487 374 2997959692291156017 375 3879440945329071826 376 4878760842759457165 377 8758201788088528991 378 13636962630847986156 379 11031028893229860017 380 13303855998371191043 381 24334884891601051060 382 25471298444171716573 383 37638740889972242103 384 63110039334143958676 385 39494918517447064417 386 41351096144921886731 387 80846014662368951148 388 54825431921983378589 389 68299767699044870447 390 123125199621028249036 391 129862367509558994965 392 191424967320073119483 393 321287334829632114448 394 231585884173777133789 395 271746801027481148095 396 503332685201258281884 397 523413143628110289037 398 775079486228739429979 399 1298492629856849719016 400 1099702643692951859733 401 691190705361863049665 402 1057758253259513669576 403 955630268676741467059 404 1220069831991619884453 405 1362320212673948095210 406 478391007822151264741 407 550092071647095901331 408 1028483079469247166072 409 807212841514407692849 410 1064333611381719484367 411 1871546452896127177216 412 1071644339713344981153 413 1078955068044970477939 414 2150599407758315459092 415 1100899959960871656093 416 1122844851876772834247 417 2223744811837644490340 418 2234717257795595079417 419 1856778158517353938309 420 2601683911115885631448 421 1949695441057206996575 422 482856370751294457581 423 872795458962735856896 424 489675085274440831463 425 496493799797587205345 426 986168885072028036808 427 743036021065594214547 428 989578242333601223749 429 1732614263399195438296 430 1422731808183400083323 431 1855885374033198942897 432 1628941294187088854756 433 1020680133097233198811 434 1835150780190777626189 435 2855830913288010825000 436 1836293112556092830519 437 1837435444921408034849 438 3673728557477500865368 439 2755867584290783251191 440 1312127508553772823655 441 1705822877738170430968 442 1738583227988315431397 443 2165038947422858039139 444 2460262877129268111110 445 3181942526270220790823 446 5642205403399488901933 447 8824147929669709692756 448 7112896725011107184059 449 8583588046622725466185 450 15696484771633832650244 451 16431830432439641791307 452 24280072818256558116429 453 40711903250696199907736 454 34458048630930608093363 455 44636024443604658070297 456 79094073074535266163660 457 49030139614412172857167 458 53424254785219687644037 459 102454394399631860501204 460 104651451985035617894639 461 155878649184851548145241 462 260530101169887166039880 463 221011174477323339655211 464 286143699769795131165181 465 507154874247118470820392 466 328406605957055003733547 467 370669512144314876301913 468 699076118101369880035460 469 720207571194999816319643 470 1069745630245684756337373 471 1789953201440684572657016 472 1517233930605855899501627 473 1964722230966027042665881 474 3481956161571882942167508 475 2158164239942242761675187 476 501751186110821827820047 477 810060363245427936630788 478 906781367733535796135441 479 1311811549356249764450835 480 2218592917089785560586276 481 2421108007901142544743973 482 3530404466446035325037111 483 5951512474347177869781084 484 6506160703619624259927653 485 9481916940793213194818195 486 15988077644412837454745848 487 13478936351896422558504657 488 8489998195068683549854681 489 12982976979034157736022900 490 9788295892972099323456971 491 11086593590875515097059261 492 13483827089930604355810058 493 17179358286889109388163145 494 30663185376819713743973203 495 47842543663708823132136348 496 54584457208674125310041377 497 78505729040528536876109551 498 133090186249202662186150928 499 95142002321678869649378417 500 111778275602829202422647283 501 132401427522621937123594178 502 169660852723565004597809939 503 302062280246186941721404117 504 471723132969751946319214056 505 341372541326999603914671955 506 380682802407812266107939793 507 722055343734811870022611748 508 741710474275218201119245667 509 1102738146142624136130551541 510 1844448620417842337249797208 511 1168611311157547076746615727 512 1234484476172470017362679913 513 2403095787330017094109295640 514 1434742458449971441871787883 515 1635000440727472866380895853 516 3069742899177444308252683736 517 2402436165521833943444066787 518 1568247779968305724877859863 519 2369059835142250372692548792 520 2160512738753868318050997061 521 2752777697539430911224134259 522 2466376927369360641520345312 523 460012746576077363564369833 524 614161304536662403659391415 525 1074174051112739767223761248 526 636539930601511148809886441 527 658918556666359893960381467 528 1295458487267871042770267908 529 1306647800300295415345515421 530 1954377043934230936730649375 531 1311859472417453364510130486 532 1317071144534611313674745551 533 2628930616952064678184876037 534 3946001761486675991859621588 535 3286597577199844010161479635 536 3944264537447623342138083233 537 7230862114647467352299562868 538 7559695594771357018287864667 539 11175126652095090694437646101 540 8419320721855594764013837444 541 5069285488012035127732891499 542 9278945848939832509739810221 543 6394849180717725486267150102 544 7720412873423415844801408705 545 14115262054141141331068558807 546 21835674927564557175869967512 547 19574180786032280625036050685 548 7633827708116948252304830843 549 9808736684342757210642169808 550 8859919793659792903635102069 551 10086011879202637554965373295 552 18945931672862430458600475364 553 19558977715633852784265610977 554 9816105796354616155339985243 555 10159245756278017081379732804 556 14895728674493624696029851645 557 19975351552632633236719718047 558 34871080227126257932749569692 559 37410891666195762203094502893 560 29905837335628383034072952477 561 42376134557693637101771120108 562 51093904614475201584958512531 563 38219368817005219079205064231 564 55250670355163619607524568408 565 52032036405796123981086206333 566 65844703994587028882967348435 567 117876740400383152864053554768 568 80579296544634922990974042781 569 95313889094682817098980737127 570 175893185639317740089954779908 571 124629420034569107113973200445 572 153944950974455397128965663763 573 278574371009024504242938864208 574 188766747350583460159333021789 575 223588543726711523189700379815 576 412355291077294983349033401604 577 429766189265359014864217080617 578 635943834804006506538733781419 579 1065710024069365521402950862036 580 813562172148900760105892258425 581 340330771774674405588336928691 582 503043206204454557609515380376 583 466091573325788044990715773785 584 591852374876901684393094618879 585 1057943948202689729383810392664 586 594038209480626249949672739525 587 120993476499849815546512668551 588 239801118395975065536447216456 589 140976903032847737674549936589 590 160960329565845659802587204627 591 301937232598693397477137141216 592 179831406603263997144908275953 593 198702483640682334487229347279 594 378533890243946331632137623232 595 210531667710805657350733648005 596 222360851780928980214237948731 597 432892519491734637564971596736 598 235888743015045687638143311129 599 22264511345785066225318077625 600 9627200565499761450425438332 601 5704180736581283374225442271 602 10517781019331164099438161437 603 16221961755912447473663603708 604 18628761897287387836269963291 605 8167949568773616360184309387 606 8224918259591008983536816920 607 10224179133671368606068513617 608 12280408698569120851952717847 609 10679009085470224933918614278 610 11133839037269081261768714939 611 21812848122739306195687329217 612 32946687160008387457456044156 613 38286191702743499924415351295 614 54759535282747693653143373373 615 93045726985491193577558724668 616 101282398775493290441922735707 617 147805262268238887230702098041 618 249087661043732177672624833748 619 272349092790104976067014514915 620 130101975272684557735639243709 621 135660120023503026634966070544 622 135754480273663850512096163315 623 141406985274643143288553082921 624 277161465548306993800649246236 625 279987718048796640188877706039 626 418568450822950137089202329157 627 419510534989780019218611815758 628 559033351930763398248345925477 629 978543886920543417466957741235 630 1537577238851306815715303666712 631 1362938196633370121395783657913 632 1747332506346196825324609574591 633 3110270702979566946720393232504 634 2524900182091088562004707882717 635 3302467857835980298684806190843 636 5827368039927068860689514073560 637 4759309867817747513857184709233 638 6216151877799514729029563227623 639 6831360493750919090200372451774 640 8903411119684090666543560194315 641 15734771613435009756743932646089 642 24638182733119100423287492840404 643 28053862979994559968387679066291 644 40372954346554110180031425486493 645 68426817326548670148419104552784 646 48926306512372693948583813555591 647 57479658678191277717136201624689 648 68086192738436453187629214097154 649 87246078964500212426674614638717 650 155332271702936665614303828735871 651 242578350667436878040978443374588 652 276621447036655104634793050423165 653 397910622370373543655282272110459 654 674532069407028648290075322533624 655 566543639722130705727801102743865 656 357480897259134063981785864881361 657 546328777166510965891052899129316 658 630645285842389546927312314446019 659 483379483864051998587963887713331 660 693594579144848514230401325862004 661 830176773436476255703164550644333 662 1176974063008900512818365213575335 663 2007150836445376768521529764219668 664 2180549481231588897079130095685169 665 1730425245299884683287141580671557 666 2457275072377080982313518279233280 667 1749622706802830628461465942228067 668 1768820168305776573635790303784577 669 3518442875108607202097256246012644 670 3528041605860080174684418426790899 671 2151226060427645842680230170427533 672 2543230683300988084311832217848744 673 2787033731252892863758188224889719 674 3422841402078139884836146279351905 675 6209875133331032748594334504241624 676 4975310185410898071984729905412311 677 6527778968743656259133313531472717 678 11503089154154554331118043436885028 679 12279323545820933424692335249915231 680 18030868122898210590251356968357745 681 30310191668719144014943692218272976 682 21819642081488103592119318495641867 683 25608416040077996593987280022925989 684 30355780761514102456781745169950530 685 38891919441540101321444171844259193 686 69247700203054203778225917014209723 687 108139619644594305099670088858468916 688 71250285752028172391182770511588777 689 73252871301002141004139624008967831 690 144503157053030313395322394520556608 691 77768594958909338297743448837735225 692 20069442649689064953152514596314439 693 35623161641470932612701204363861484 694 37881023470424531259503116778245181 695 55692604291159997565853718960175923 696 93573627761584528825356835738421104 697 67389307761358063669023323427478561 698 79086011231556129772192927894781199 699 146475318992914193441216251322259760 700 97395426105670403952344959310063669 701 115704840979784678132496990725346139 702 213100267085455082084841950035409808 703 124584018775011973219365405310154881 704 16207649487875058217419320779523735 705 23536121180522821347970226974238728 706 22091679783005763554411877523083417 707 27975710078136468891404434266643099 708 50067389861142232445816311789726516 709 53009405008707585114312590161506357 710 30923628820427514568942888135030631 711 36813562710283912914977620375198004 712 49330410175569471026431698322629633 713 18569587989384759992229508861931113 714 18732394623627563526970207536263224 715 18816066866011438459689643171618787 716 19062545742638116927149777481306461 717 37878612608649555386839420652925248 718 20246252386658415532988509376710375 719 1993556739486635227158272270472329 720 2803406834952971848477812645540744 721 2694408448224878189277725431857515 722 3395260156963121151397178593242701 723 6089668605187999340674904025100216 724 4917677308260120986565904599517755 725 6440094459557120821734630605792809 726 11357771767817241808300535205310564 727 12118980343465741725884898208448091 728 6127737007740685412516374943708915 729 6576588131572749920882482284762548 730 9416031073527060372957616086090189 731 3842178246582084394144630323915991 732 4396062427377793827848019505450708 733 6040209460270981308068640076641345 734 2662662710632818553006212835543919 735 3127294207576740192088415918362484 736 4226309814421188649050420794725161 737 2972417041928766312394348224089629 738 4381186980069162528744488488998016 739 3040873088492346976905980856730223 740 3109329135055927641417613489370817 741 4077316133510989524045185353187162 742 5113759178529632071184389849644101 743 9191075312040621595229575202831263 744 14304834490570253666413965052475364 745 9985788339294524576697017705746561 746 10780501366548427558164460208661859 747 20766289705842952134861477914408420 748 21163646219469903625595199165866069 749 31546791072391379693025938123070279 750 31679243243600363523270511873556162 751 42194840267730823420945824581246255 752 73874083511331186944216336454802417 753 116068923779062010365162161036048672 754 74680117704241339793974407017552755 755 75486151897151492643732477580303093 756 150166269601392832437706884597855848 757 113027719297499700753159198729767055 758 150569286697847908862585919879231017 759 263597005995347609615745118608998072 760 216468538196684811266522199531480535 761 282367789695521713670458479183730053 762 247842737051742779452128697218561652 763 155295567380929357911670846296361943 764 279216935906800747637735194905642769 765 434512503287730105549406041202004712 766 387845061728733274025086705206143947 767 496473187550665800412438215506645125 768 407703989230759906041584233826409752 769 121784924809716608526893587076868243 770 115457655619880710791162012576254465 771 128989313932071445071927966695906492 772 179952312585916433327125995924207711 773 244446969551952155863089979272160957 774 424399282137868589190215975196368668 775 456646610620886450458197966870345291 776 364415177942563111414507309888299431 777 516630714816191928233906632178414528 778 380559887780569109171816892143874885 779 142998005764862367481248546303533749 780 269851301691718737205187510351492044 781 277923656610721736083842301479279771 782 227566869716099947297207855668839279 783 320208088586340525991821956161932536 784 307618891862685078795163344709322413 785 387670914009270210293118833749805547 786 350693437863715102161065437348189696 787 44444442242685160483718754503508649 788 45814338484340297601535416368150015 789 90258780727025458085254170871658664 790 53335903544925752441973263940788237 791 60857468605511207282411111513426459 792 114193372150436959724384375454214696 793 89405811643120447213507205376980133 794 117954154680729687144603299240533807 795 207359966323850134358110504617513940 796 221634137842654754323658551549290777 797 177558029109476651953608102825187229 798 251436075057028236728160953341617488 799 208987538491605181544628221992889415 800 47505473881482774325222290090232141 801 63581438380837019059424461012762096 802 55453153679087401707650347716827403 803 63400833476692029090078405343422665 804 118853987155779430797728753060250068 805 122827827054581744488942781873547699 806 68875287966703695744167667443474857 807 78323582355517676089470958356824680 808 88456183555583114766535407032681027 809 108037079144462533788903146621887197 810 124468543270403959362836455906643426 811 160480902985224803959137504780605825 812 156564723867448920154663956862764591 813 37894874073617143019778017876964298 814 43693567550189325247728534797807431 815 81588441623806468267506552674771729 816 125282009173995793515235087472579160 817 112908943917305416646315324542916519 818 144229446210804365025124096411061309 819 257138390128109781671439420953977828 820 272798641274859255860843806888050223 821 401367836338914146696563517365039137 822 317395067534738605493795308817499016 823 123945193143564001006400329133823547 824 203293960027248652379849156338198301 825 327239153170812653386249485472021848 826 230563889458149706828703280127533455 827 257833818889050761277557403916868609 828 488397708347200468106260684044402064 829 318883532432450819790839989422418867 830 379933245975850878304122574927969125 831 323949309045462164834894957088125122 832 329015085658473509878949924753831377 833 652964394703935674713844881841956499 834 981979480362409184592794806595787876 835 1143954134885140267010242285139850437 836 1634943875066344859306639688437744375 837 1157033685885671025884695402647352392 838 302337972471948515345626968169340053 839 591596393943366271816800818831178151 840 893934366415314787162427787000518204 841 625978484959339917476894195254275005 842 660360575975313563136987571677371859 843 650436284069536716111597438649733222 844 674894083179733514746300682045191439 845 1325330367249270230857898120694924661 846 2000224450429003745604198802740116100 847 1525352812292170605418318000968936271 848 1725375257335070979978737881242947881 849 1771834991911466459700994841146500254 850 2018317171530762313983671681324064237 851 3790152163442228773684666522470564491 852 5808469334972991087668338203794628728 853 5242269497185476545601751073419221673 854 1928687288032836548789971012168586425 855 862307411896156086630880663653646528 856 412684564228322187465209223172893739 857 64463885187965985658597677391257703 858 101980663754177093609980334043338952 859 89959051126510259061092760902092441 860 115454217065054532463587844412927179 861 205413268191564791524680605315019620 862 116303032222870915899640243608443789 863 117151847380687299335692642803960399 864 233454879603558215235332886412404188 865 233879287182466406953359086010162493 866 350606726984245514571025529216364587 867 584486014166711921524384615226527080 868 366842449599987512391147324083768117 869 383078172215729510211269118951171647 870 749920621815717022602416443034939764 871 758038483123588021512477340468641529 872 483251522782656800088704984441561529 873 591542734657455088876201747365653176 874 631137206447020572307755421282974823 875 779022890111384344526805858124388117 876 1410160096558404916834561279407362940 877 1484102938390586802944086497828069587 878 2189182986669789261361367137531751057 879 3673285925060376064305453635359820644 880 4025825949199977293514093955211661379 881 5862468911730165325666820772891571701 882 9888294860930142619180914728103233080 883 8334542626962700980462049454917379971 884 10806616342195236635257278136943188241 885 19141158969157937615719327591860568212 886 13996809503721559571210499402253282943 887 17187002665247882507163720667563377645 888 31183812168969442078374220069816660588 889 32778908749732603546350830702471707939 890 48370814834217324585537940737380038233 891 48902513694471711741530144281598387350 892 25904107683633450543485342435446356881 893 35684610422527792891791371291766034351 894 61588718106161243435276713727212391232 895 37609257863345331749143768595741421577 896 39533905304162870606496165899716808803 897 77143163167508202355639934495458230380 898 78105486887916971784316133147445923993 899 116677068471671072962136100395175039183 900 194782555359588044746452233542620963176 901 165372707311568084148749158780830279977 902 214068346151465095335362217166485520771 903 379441053463033179484111375947315800748 904 277308521728637291916047446491038154229 905 340548697305809488496732675815590787687 906 617857219034446780412780122306628941916 907 649477306823032878703122736968905258645 908 958405916340256268909512798122219729603 909 1607883223163289147612635535091124988248 910 1360376722131078555812671681895000976665 911 1762347527921900842715830565667782223727 912 3122724250052979398528502247562783200392 913 2022574548759649125926539086298014157093 914 2282801569597397409137247606928246090459 915 4305376118357046535063786693226260247552 916 2291210507328563515651044065313453630005 917 2299619445059729622164840523698661169551 918 3057750322348473389705990906546340686522 919 3824290137368383263760937747779227743039 920 6882040459716856653466928654325568429561 921 10706330597085239917227866402104796172600 922 7417356989571118649328321974430808238191 923 7952673519425380645189715294536048046821 924 15370030508996499294518037268966856285012 925 15637688773923630292448733929019476189327 926 23322704028421879939707752563502904331833 927 38960392802345510232156486492522380521160 928 24714146628505648162284769938235846493303 929 26105589228589416384861787312968788654773 930 50819735857095064547146557251204635148076 931 27046695448165250913512649484287393009367 932 4804919855028013230581240669073946213075 933 4824797606457781348046626631570131101096 934 2167183372620047983127904791707322017889 935 3373382774234493320139561449599854793163 936 5540566146854541303267466241307176811052 937 6143665847661763971773294570253443198689 938 8913948921089034623407027690907031604215 939 9114982154691442179575637133889120400094 940 12086298461721120387377979697524797601499 941 21201280616412562566953616831413918001593 942 33287579078133682954331596528938715603092 943 37845070155479404044119415095883275803139 944 54488859694546245521285213360352633604685 945 92333929850025649565404628456235909407824 946 66030600925799451716960791917382122280663 947 77572342157052657912636370474411610956641 948 67154837768655287338883058156141710845252 949 34701655727183479291363795316830443987215 950 68279074611511122960805324394901299409841 951 102980730338694602252169119711731743397056 952 69351790552539191734265419391898505070227 953 70424506493567260507725514388895710730613 954 139776297046106452241990933780794215800840 955 105368580755093873568223247834094264680823 956 46651694345425932345855872093431250025857 957 58359314429325251631214010741663946101504 958 47107626489405035874224731552350499604775 959 804877525382103794103857470418142168583 960 1153822906785104059838855481917034758248 961 1093333252078379809063571340897400858145 962 1381788978774655824023285211376659547707 963 1110392375273128646397192145976125050092 964 572255310831313160532216878066786716993 965 1127451498467877483730812951054849242039 966 1699706809299190644263029829121635959032 967 1552378200792675144796570408335258231797 968 1977304903117472805862327865615667221555 969 3529683103910147950658898273950925453352 970 2859725679095009793527052434103398584893 971 3742146455072546781191777002591129948231 972 6601872134167556574718829436694528533124 973 7043082522156325068551191720938394214793 974 5648630241135886643543145291993395671493 975 7996324415187994999726875865639527076424 976 7647711344932885393474864258403277440599 977 9646792448729884143406583224813159209705 978 8719577172569539187186706838938072908344 979 3251760120779038590508519290269313694831 980 2321275167958864735514438418007097083383 981 148148440903823567684276105992716165578 982 154916006991167196650790503712853474859 983 303064447894990764335066609705569640437 984 457980454886157960985857113418423115296 985 306244867720589083508579506326530912071 986 309425287546187402682092402947492183705 987 615670155266776486190671909274023095776 988 347904672250360933069009397277118627191 989 386384056954534463455926391606745070677 990 734288729204895396524935788883863697868 991 753528421556982161718394286048676919611 992 1120672786159429859980862180490608768545 993 1874201207716412021699256466539285688156 994 2057773390017635870830490413760251612623 995 939054804608460175969125375163052389769 996 941009005358714341088622517056461935460 997 1409559307287817346513436633691283357499 998 940357605108629619382123469758658753563 999 1410210707537902068219935680989086539396 1000 1645462958877580653492091310253202023261