1 1 2 1 3 1 4 1 5 2 6 4 7 1 8 3 9 7 10 9 11 1 12 4 13 12 14 25 15 22 16 1 17 5 18 19 19 53 20 85 21 63 22 1 23 6 24 28 25 99 26 234 27 301 28 155 29 1 30 7 31 39 32 169 33 529 34 1041 35 1086 36 415 37 1 38 8 39 52 40 269 41 1054 42 2853 43 4711 44 3927 45 1124 46 1 47 9 48 67 49 405 50 1917 51 6667 52 15566 53 21573 54 14328 55 2957 56 1 57 10 58 84 59 583 60 3250 61 13893 62 42627 63 85879 64 99484 65 52724 66 8047 67 1 68 11 69 103 70 809 71 5209 72 26541 73 101830 74 275211 75 477716 76 461657 77 194915 78 21817 79 1 80 12 81 124 82 1089 83 7974 84 47341 85 219311 86 753255 87 1791132 88 2674070 89 2154591 90 723845 91 59048 92 1 93 13 94 147 95 1429 96 11749 97 79863 98 435366 99 1828657 100 5614504 101 11731613 102 15047671 103 10102701 104 2699878 105 161870 106 1 107 14 108 172 109 1835 110 16762 111 128637 112 809131 113 4039863 114 15360068 115 42110432 116 77242391 117 85063429 118 47555840 119 10104968 120 442675 121 1 122 15 123 199 124 2313 125 23265 126 199273 127 1423982 128 8270199 129 37756884 130 129802889 131 317474187 132 510826889 133 482733230 134 224624016 135 37933855 136 1214563 137 1 138 16 139 228 140 2869 141 31534 142 298581 143 2393655 144 15898231 145 85126516 146 354968162 147 1102476535 148 2403893757 149 3391115560 150 2748703604 151 1064183887 152 142795810 153 3348145 154 1 155 17 156 259 157 3509 158 41869 159 434691 160 3869086 161 28988445 162 178717112 163 881290445 164 3353718911 165 9403920685 166 18270065438 167 22586150402 168 15697194139 169 5055060411 170 538829973 171 9228858 172 1 173 18 174 292 175 4239 176 54594 177 617173 178 6045971 179 50527287 180 353398284 181 2020360748 182 9167900511 183 31818650141 184 80507808128 185 139305459960 186 150866419771 187 89875431754 188 24068888061 189 2037596590 190 25514319 191 1 192 19 193 327 194 5065 195 70057 196 857157 197 9173046 198 84709603 199 664059508 200 4331938457 201 22947819571 202 95763822969 203 302968462870 204 691425600548 205 1065183756535 206 1010290295683 207 515774659357 208 114841741098 209 7720231359 210 70682731 211 1 212 20 213 364 214 5993 215 88630 216 1167453 217 13561087 218 137280519 219 1194095084 220 8773851854 221 53345796527 222 261696375829 223 1003839653480 224 2893794722996 225 5954703569335 226 8165168139498 227 6780795305121 228 2966016776556 229 548992775523 230 29302685197 231 195993889 232 1 233 21 234 403 235 7029 236 110709 237 1562671 238 19592630 239 215937801 240 2066399016 241 16918562717 242 116444603655 243 659513685197 244 2994717484790 245 10554997636854 246 27715660576627 247 51409228587355 248 62729216570805 249 45602955247738 250 17088046518051 251 2628924592737 252 111398230285 253 544578231 254 1 255 22 256 444 257 8179 258 136714 259 2059341 260 27732411 261 330799735 262 3457333492 263 31257048920 264 240754473031 265 1551363583125 266 8181243531328 267 34373295184712 268 111280621221379 269 266092098125266 270 444806083780093 271 482878316552298 272 307252705965207 273 98614323921685 274 12608597616161 275 424115408181 276 1515027660 277 1 278 23 279 487 280 9449 281 167089 282 2676033 283 38538526 284 494943567 285 5614174964 286 55614650633 287 474792847451 288 3438798671881 289 20737120974878 290 101788320625400 291 395580223408591 292 1176017223671139 293 2560193682174621 294 3856115167020090 295 3723769699813119 296 2073546683753911 297 569967829487533 298 60558351876803 299 1616860117052 300 4219560585 301 1 302 24 303 532 304 10845 305 202302 306 3433477 307 52674311 308 725019543 309 8876582148 310 95707880282 311 898239734151 312 7238273356109 313 49277268285800 314 277998025427028 315 1269711502774495 316 4563146810297938 317 12454545436154097 318 24680314094825608 319 33488422645226379 320 28762830132956421 321 14014659243408481 322 3298876334401503 323 291238387762452 324 6171586558551 325 11768353857 326 1 327 25 328 579 329 12373 330 242845 331 4354683 332 70920942 333 1041945589 334 13702670584 335 159875913869 336 1637929447567 337 14558622160269 338 110697536520430 339 708139799638826 340 3736314688791115 341 15874950093223483 342 52747346257279381 343 132149953604522106 344 238332314224287603 345 291294693699275917 346 222495155932381229 347 94851805738129599 348 19117753534875276 349 1402314223189959 350 23583939930835 351 32853953466 352 1 353 26 354 628 355 14039 356 289234 357 5465061 358 94190755 359 1471687671 360 20700318716 361 260025561572 362 2890252813775 363 28126512390637 364 236691688569920 365 1697642056131704 366 10201856289750667 367 50330234950069050 368 198889717730969565 369 610871638149166758 370 1404591515239624671 371 2305147105334586877 372 2537471770952346625 373 1723432870654770161 374 642767262413178788 375 110922240116613681 376 6759651098793285 377 90218328876825 378 91812137378 379 1 380 27 381 679 382 15849 383 342009 384 6792541 385 123541286 386 2046130875 387 30664370772 388 412833958745 389 4951906184451 390 52421412036665 391 484431113227718 392 3858531818242572 393 26098798333598119 394 147301219612864771 395 679349723568885213 396 2496398195200177738 397 7086520419499114527 398 14952277258870348035 399 22327315195346300461 400 22133307405655321131 401 13366099075223254740 402 4360774590348465669 403 644276475406441599 404 32617445956236720 405 345461395176495 406 256831830373 407 1 408 28 409 732 410 17809 411 401734 412 8367693 413 160190031 414 2804046247 415 44620442044 416 641259024518 417 8261338500991 418 94600873904421 419 953534429945128 420 8365544400601940 421 63052846003475911 422 402109571307194074 423 2131073780576338081 424 9186452314503717540 425 31386229804516512819 426 82334442066436896541 427 159396459604398283553 428 216542482388830668603 429 193294860030079569372 430 103778858407267992555 431 29616717774942830689 432 3745959218564423949 433 157539932849030574 434 1324041033133129 435 719046731299 436 1 437 29 438 787 439 19925 440 468997 441 10223847 442 205529926 443 3792158433 444 63876072488 445 976413904157 446 13453718788631 447 165820468170349 448 1812304125338630 449 17389156493376158 450 144802519235851555 451 1032567934957406043 452 6207532482970998837 453 30886515050617439418 454 124427422589931364899 455 395203895066891087161 456 957935578573905521101 457 1701420023031249231623 458 2102672789674464219092 459 1689979007231007808851 460 806620635329513197227 461 201344386274640289158 462 21800172159711656555 463 761584280959751879 464 5078954542935748 465 2014808160498 466 1 467 30 468 844 469 22203 470 544410 471 12397213 472 261145547 473 5066319159 474 90080014884 475 1459868143184 476 21432777474807 477 283081096588709 478 3337313510142080 479 34805585901605256 480 317845113832906195 481 2511714959815510018 482 16942146962598954141 483 95997504649086526306 484 448376923361773676583 485 1687845204136689903237 486 4983127204592384076769 487 11159525275278717643149 488 18182765408325552434076 489 20440007220607145337189 490 14790820135551221486325 491 6275559975813782094681 492 1370064432385559440266 493 126979933132466647867 494 3684735469396196451 495 19498196771347944 496 5650037329385 497 1 498 31 499 903 500 24649 501 628609 502 14927001 503 328830030 504 6692791591 505 125290484116 506 2146445235977 507 33463469444395 508 471770331149577 509 5971844401127950 510 67329381536407904 511 669940096235259007 512 5821636107341783395 513 43650079165958088925 514 278466104162310972378 515 1486944423424398863391 516 6518644407514700037967 517 22926637978063421198765 518 62911599799454964731091 519 130156103475874518649548 520 194528527670527191713601 521 198899946807210381464215 522 129574686637971770215500 523 48868434594317368083063 524 9330695718917463738601 525 740224609535971851004 526 17841549658857974790 527 74910088732751814 528 15855410284094 529 1 530 32 531 964 532 27269 533 722254 534 17855541 535 410602711 536 8749650615 537 172053234452 538 3107593449170 539 51290068395671 540 769104516651805 541 10410466246845608 542 126276144496343732 543 1361303512442165359 544 12920963223162375426 545 106826490990181318833 546 759873162902952500928 547 4584160212534881555547 548 23065380483787849555285 549 94897590010265933336161 550 311809686164802731944631 551 795175477220771570065220 552 1519682415346627080676479 553 2083270645527302437480929 554 1937314307307867305187165 555 1136149758111333612014870 556 380864339299707861807533 557 63596622939288929245627 558 4318397152313969474214 559 86452149329644843841 560 287999918726004075 561 44525422848680 562 1 563 33 564 1027 565 30069 566 826029 567 21228403 568 508727486 569 11328304077 570 233490372024 571 4435414440653 572 77285034473631 573 1228725378929261 574 17719281062658878 575 230245613923413330 576 2675777209799540731 577 27577567266303536059 578 249655718947351105941 579 1963546004963410165690 580 13248604516760852986419 581 75573509109858700222821 582 358263814462189215272173 583 1383209879290004917730703 584 4245575374976203096218492 585 10061423653887159021834975 586 17761319532482130935805699 587 22331357595933386268485394 588 18886360506848891852057139 589 9970388044938760161417019 590 2970666943484165712084084 591 433789335687681565972482 592 25211098815426274127930 593 419195805987731699898 594 1107982177610307885 595 125117867033366 596 1 597 34 598 1092 599 33055 600 940642 601 25094517 602 625731891 603 14535140023 604 313400850028 605 6247442178332 606 114634803960511 607 1926759546768189 608 29504114035855360 609 409124118325069688 610 5102713401570762715 611 56807734604885539498 612 559664030613540470077 613 4831730304198816421278 614 36146413043212998455919 615 231319672606672269878701 616 1247522315439110647510721 617 5571521610261683606419593 618 20184268553740515537130932 619 57868548373301614162098201 620 127433981582548178371870597 621 207778297158362439472295673 622 239586855327608970733083570 623 184269384806618341943929999 624 87564042508684134537518443 625 23187693018611176331625348 626 2960931413956949872979097 627 147282944186362355986211 628 2033942164676642906168 629 4265257200301155018 630 351799264086820 631 1 632 35 633 1159 634 36233 635 1066825 636 29506293 637 764426902 638 18493304979 639 416373634484 640 8692273009049 641 167569534625747 642 2969712524214649 643 48142294383421430 644 709946498484386036 645 9465105219532031575 646 113296825505075337603 647 1208141221832789759901 648 11376252503110458540906 649 93651453317520513278463 650 666336382045371795690907 651 4044047925040551983582509 652 20618122253729718536499899 653 86742326750355000260541476 654 294843791006635083191931069 655 789538644034320161497735215 656 1615508948073558420305713896 657 2432761328609568370308532991 658 2572548638802701814810998957 659 1799249331218450465054872396 660 769582686005629068377429574 661 181117845242424545145721670 662 20223866032935349881382662 663 860969218784768840289917 664 9874722865616465201138 665 16429137142516391975 666 989749144235627 667 1 668 36 669 1228 670 39609 671 1205334 672 34519741 673 927927455 674 23344618311 675 547914568716 676 11956156437182 677 241644806808015 678 4504641079246517 679 77097741711835880 680 1205338393991865204 681 17116025082185234647 682 219371509004288642890 683 2519816317007524388385 684 25734381059045019280348 685 231584767842073722110211 686 1817695139687271908675757 687 12299155966079016333436705 688 70784062109846056639554771 689 341138390529342662625055308 690 1351877541452648441853469971 691 4311131128388638488271338945 692 10781976192785827662857712525 693 20497645714950008955251854398 694 28506760132822390969582005841 695 27643549230671849310331016499 696 17580918095200496428982130450 697 6768321875294211816668292209 698 1415621185181174534582698299 699 138219612850290966672903576 700 5035953688176070152091544 701 47969070917106063966468 702 63318061546503596021 703 2786077376379671 704 1 705 37 706 1299 707 43189 708 1356949 709 40194591 710 1119673686 711 29251627705 712 714588005032 713 16270665244445 714 344084332049191 715 6732130622844045 716 121343956277870998 717 2005488789987887942 718 30234207747409894099 719 413373098488899248731 720 5092735969611774934453 721 56129458478904221082618 722 548954801938282971759267 723 4720691595563530890311185 724 35324252556676572888197261 725 227282413966057994446777431 726 1240308264234311645286260100 727 5650099883690597509492565739 728 21089169232234626233650512859 729 63092919377131545902141964510 730 147363564624383214150059441595 731 260281988217057293713366311343 732 334289258053459931363764936612 733 297257402704421074627571930034 734 171903430252842591631056723786 735 59564184275077369832201031410 736 11071298072995128980376299525 737 945212715555281072437468230 738 29472739552646432305675975 739 233149440938987829245003 740 244158089196938750373 741 7846718634129548 742 1 743 38 744 1372 745 46979 746 1522474 747 46594413 748 1343452891 749 36399810807 750 924174312404 751 21921573017288 752 484193861752871 753 9922697857422901 754 187925324018376128 755 3274889802715413320 756 52261247629334182051 757 759675033715221852594 758 9999518329452505600701 759 118407076124138158771290 760 1252065969088262358356919 761 11725576051540299434128501 762 96347040395947911077887393 763 687269024652988597217962853 764 4204607904779544759086578412 765 21755186587673491148883712845 766 93668391755750087325809054709 767 329281828131241839831924925689 768 924130185366957749379610844954 769 2015691223159065297527587314659 770 3307556231547749189579360827219 771 3922857433430233129982128150752 772 3198609559767344309216056172105 773 1681910242935742331453516178243 774 524507469295515843009473346920 775 86636457047209864435987492406 776 6467401561891826469726779444 777 172580154836341754223377153 778 1133787826136539791374335 779 941962406484191438886 780 22110550009102926 781 1 782 39 783 1447 784 50985 785 1702737 786 53786737 787 1603422206 788 44999928063 789 1185844409268 790 29259076946057 791 673857721527291 792 14437344733397129 793 286694016619364990 794 5255437152173959368 795 88538112779759452975 796 1364133277827837512803 797 19117717356711097804317 798 242245668098002263554938 799 2756803463500102487093439 800 27965840790512351836354791 801 250761203028508125109607341 802 1968638179187757936390536163 803 13385782374222419390506506972 804 77860843894730390374205924601 805 381946875398857009520665712967 806 1554219070580068043583974019588 807 5145595366882174963393924507335 808 13546420118973885181733689413169 809 27591657966670398148870564837788 810 42060356905548353428368944652198 811 46064824653305271412368622255142 812 34439923085330132414853672465486 813 16465707204380758147092364323813 814 4621315545402308762174017093778 815 678327916586959224660970445415 816 44274902758699546435990605107 817 1011068768957289209437832537 818 5516227193230254230694318 819 3635834766319480094796 820 62332676573165279 821 1 822 40 823 1524 824 55213 825 1898590 826 61843173 827 1904132007 828 55290531799 829 1510352510884 830 38709513920714 831 928130726222887 832 20753108565236589 833 431267832100981480 834 8297923526173024916 835 147218401330673344255 836 2397504580801513714738 837 35661050718457964402161 838 481802065896989951377656 839 5876539175317776471699243 840 64266931778000871423152677 841 625386209780031389124900449 842 5368760023681581745133635599 843 40267117054255695587072575476 844 260969354638000183802845138599 845 1443162421685922262540965429505 846 6711527942599393273164396744861 847 25809966842628011356912780131366 848 80470950338133048601100183030197 849 198716003936924259539912436298891 850 377947406111301008446570664483454 851 535208192654190043424772134009505 852 541260136546213682988942027316427 853 371039141638605126592548020942792 854 161288216500347547057531834090548 855 40739289144893596792021020213460 856 5313771717141113998368777121997 857 303250176292883872954802271783 858 5926235142907734787087905968 859 26850655967687296931155558 860 14040183254594022881270 861 175803692234421527 862 1 863 41 864 1603 865 59669 866 2110909 867 70839531 868 2250550030 869 67540636581 870 1910248321016 871 50788728471437 872 1265939659817135 873 29494586061610957 874 640263733011165710 875 12904492712671583354 876 240561039929970140587 877 4130374683488709055035 878 65017524748010461367445 879 933555655407435056231418 880 12158410553437083642646131 881 142734820631923640135079997 882 1499961223407865365216150445 883 14000666649789094501971929951 884 115063741969979765985734169068 885 824439230992531478384654284791 886 5092525702556637549309044231475 887 26772297880751641948024532812650 888 118029989165768612815624486330883 889 428938580947336766171357729460131 890 1259379528932828013735182504085844 891 2917011920529141157591893534193410 892 5180437468143665870524913798500154 893 6814590637592595293982925586987754 894 6363511019739109299481213629059261 895 3999626627329341604409616687107414 896 1580724389342860449975434826846983 897 359321042859178336811220889641491 898 41646509996962211983965422152861 899 2078017561363334174703799959696 900 34751622682148968526296186200 901 130755594250220454456282635 902 54241308095656687705225 903 496051928211538806 904 1 905 42 906 1684 907 64359 908 2340594 909 80855941 910 2648086211 911 82052555895 912 2400109938012 913 66117261988820 914 1710910036862511 915 41472557095823885 916 938872760167709888 917 19785271477804904952 918 386737200071902135339 919 6984481677607341196186 920 116048705643569092140573 921 1765608808222656616273558 922 24470821568245097319186687 923 307196676565278518134123485 924 3470880610165171044510437761 925 35046511213994207447157253281 926 313757096330998048766908045380 927 2468431396627290429507634024449 928 16895074480904634436527171928389 929 99459730081709946403792093628505 930 497055725312085023368299495871170 931 2077268435325333950313711318661303 932 7133684519460621153191632234897947 933 19722797926106572381856540806446204 934 42847211500110522655624441914655481 935 71050369573434611771093615016439395 936 86817767211746610507372358051461720 937 74856139695698235811474647248187170 938 43136816893088893321046138247264900 939 15499889267783739026342693492830553 940 3170747954672774582136695142782063 941 326554796913247196068645138994658 942 14245967071688378867673544653390 943 203873019618430449266276133722 944 637014326524719162255566379 945 209636832565826073392471 946 1400246401100437072 947 1 948 43 949 1767 950 69289 951 2588569 952 91976973 953 3102618246 954 99164910187 955 2996798785684 956 85437543907673 957 2292335501826211 958 57730998400406841 959 1360854605480051878 960 29933177243540285660 961 612326557333856388871 962 11607091284948291794179 963 203071291338008690464861 964 3264890510900920605246090 965 48007321392274488740372319 966 642210181180160413992609331 967 7770486633305217297986183213 968 84491654872643634937384009803 969 819685733988275743350560358132 970 7038026758190604940035381186165 971 53002000429968629983152145418719 972 346519625957659656874813894615584 973 1944047012599315732388191358541519 974 9235292239070058925644279757858549 975 36584839058960449365996031479316204 976 118720159436808366407021295113200422 977 309070100060982083898740268944886630 978 629751875055873201129044406329689238 979 975025261479891088428285463221580205 980 1106662441572213235516702031250448146 981 881018090106325450962297648053728039 982 465471901504329710856735796456980443 983 152057761340447230558964676448461585 984 27992392461941145593704757356844066 985 2561682356012782627619802448353796 986 97705684998712420807043887048559 987 1196531110931051748998055327185 988 3104654037653546655280374164 989 810544728135761579020957 990 3954144559715525037 991 1 992 44 993 1852 994 74465 995 2855782 996 104291757 997 3620517871 998 119255811303 999 3719737919708 1000 109633277150582 1001 3046308972941471 1002 79603959171049669 1003 1951044606405316520 1004 44721833418226076948 1005 955728355718610287335 1006 18977393547042399910458 1007 348833823340564679073057 1008 5911870177499832084944148 1009 91967112602633944373781459 1010 1306861017621966201151509181 1011 16872841131959728782707100961 1012 196759745641430361003914127083 1013 2058823002321894691322590161212 1014 19189195999405616021135880981051 1015 158012728410117131625816252338337 1016 1139004882951907287909374558560653 1017 7112747714221185541365508812582350 1018 38026749582629275041650214709420889 1019 171712389894382658266141768176057283 1020 644761169813057888973385722021224298 1021 1977011671823241917127709098333904337 1022 4846249625521746972771944662005024411 1023 9261127936633480355110383685457022008 1024 13387549057761947136834562667989324688 1025 14113882608522913834653640294092559460 1026 10374255716484129025925689682521719077 1027 5025095711351990307235138768373242807 1028 1492401373351141928872044469531946748 1029 247233717481100576879339312778064806 1030 20103745947058291712902050295901894 1031 670384829716858650698065033205791 1032 7025213682495241448080429125771 1033 15137161304337492534977575284 1034 3135095569730195472848505 1035 11170275484200928614 1036 1 1037 45 1038 1939 1039 79893 1040 3143205 1041 117894103 1042 4208677862 1043 142746228369 1044 4591215100584 1045 139751222102429 1046 4017036501788727 1047 108783971007498029 1048 2768482479386040230 1049 66032633868947345646 1050 1471775054773686831235 1051 30556880952636117944923 1052 588925569281974212986421 1053 10496886870964374620533306 1054 172315198218988265587189923 1055 2593546341420575552415192297 1056 35614266898148693942008032589 1057 443759187030657144467595960999 1058 4987103848377833975681773649076 1059 50214041984004634869262672411779 1060 449619391334011075791323185341195 1061 3550513157955134759514099039766326 1062 24496108412403493760854931925498891 1063 146105552742387306975986120610280087 1064 744344910646709681147395787210402436 1065 3194767442038614159325454112632046834 1066 11370208761648729907658599330255002890 1067 32942164820699007915195664659668388642 1068 76032632699114815969320833636526981717 1069 136267417864067258279410472527990655558 1070 183911616770588314610059224707033175495 1071 180090451970487187367146511117751244667 1072 122217299972550334432252477915279003733 1073 54273810989313278510783969777813284308 1074 14653791737515014454803520870615856688 1075 2184518028355154023872416149211739035 1076 157834741087621297001281160461165497 1077 4601472659430402463410912246973754 1078 41262798355503371284217007077869 1079 73830451559306786055541596045 1080 12130589797839978537380261 1081 31566874795430985798 1082 1 1083 46 1084 2028 1085 85579 1086 3451834 1087 132882621 1088 4874539755 1089 170103540151 1090 5636712064516 1091 177025595724992 1092 5258356802359255 1093 147403884940067397 1094 3890290956648509440 1095 96418309151263572104 1096 2237912927945668019827 1097 48499500755537048047330 1098 978221022096215349440605 1099 18298519923793866231616338 1100 316236219509280071616782151 1101 5028151946891376640414430437 1102 73218082366578311653076869985 1103 971534834031677192117405640381 1104 11682170720995753168414185648828 1105 126518944964705260684777442315061 1106 1225759112151040288604791666290805 1107 10543549873399381657210056985625625 1108 79840755706095902570734295079087018 1109 527211779474961636683804943206072971 1110 3003279451824224013325230331825241539 1111 14579522385216652112681902896698440920 1112 59476632355954108881868699715766356649 1113 200629132451286701627425437851971955459 1114 549210077553259937288833927460670770696 1115 1193510146664280198760043457115457720334 1116 2006047623501926945219470137886111056148 1117 2527716393510399787044359090159322195761 1118 2298988206298707584289412187213290416351 1119 1440461873215859564293220467624517912126 1120 586437585666398393319978748426633696270 1121 143943712218186918280639247310891448010 1122 19309691638124050448329104278775150995 1123 1239635831079058945089661857045970151 1124 31595866187225220054157826955619072 1125 242445549202583328062908609006473 1126 360229762547088021579859411874 1127 46953045084677734808073239 1128 89237904041706182582 1129 1 1130 47 1131 2119 1132 91529 1133 3782689 1134 149360841 1135 5626122286 1136 201845278935 1137 6885261463892 1138 222905315121545 1139 6835491507453131 1140 198134269767346825 1141 5416453861089063278 1142 139311888105993054512 1143 3362407484925881370079 1144 75942245643215060424291 1145 1600184220478507352025693 1146 31353202313069419990089498 1147 569203611253445107220163807 1148 9537563286745137669981239935 1149 146874443643878899284676191661 1150 2069064389952238326037185490931 1151 26527883289057384394903734782060 1152 307814175212154474712054838898609 1153 3212412416803626236243911345878519 1154 29945682650658702131391114924243900 1155 247433975095971243811676020005123095 1156 1796682544289770020811099609794721913 1157 11354549783702289466495103847715075132 1158 61774073359270322664933110305819435974 1159 285745594926944402478273966141609873926 1160 1107917328216737361521340677427347304030 1161 3542101835577712086828212513526836183765 1162 9161252545365529085875000344243611185010 1163 18744399161402446824901112310279927734375 1164 29546079720054162394803419432050597176803 1165 34757437653342837532910825878752117804553 1166 29361247903294115531813380977200584570518 1167 16984575209121442958999493272435833920060 1168 6339132937652561927564255562235740518687 1169 1414507684251248774776241510444074939489 1170 170749295315164162124389474223630376696 1171 9739666469253869289888080191550581797 1172 217028799482591432092599739184660517 1173 1425014959496752660661139775987581 1174 1758207787202901342474563555390 1175 181798423647462847752995982 1176 252354504410012994523 1177 1 1178 48 1179 2212 1180 97749 1181 4136814 1182 167437333 1183 6472050551 1184 238543070967 1185 8369832989364 1186 279084327925058 1187 8827053439556151 1188 264298769880747581 1189 7475667293807961128 1190 199291750579176794100 1191 4995145024755815810191 1192 117402990469918509881314 1193 2580147198010125528735921 1194 52857325163315785524481840 1195 1006028051598038811333530619 1196 17724857294550782474841011061 1197 287942937901868006455184833633 1198 4294443379308281848650343011303 1199 58523759196955960611798533711652 1200 724985735740221507684578098249935 1201 8117400134930026283882913000333729 1202 81630345197878088245509893867540829 1203 732133140459951990777275724068129334 1204 5810876400694481511253072332878656189 1205 40458699412784118910039835240544376539 1206 244699791027900700047944133560060870742 1207 1271398140851932481844837350776535893505 1208 5603605281007397482637069411340567491883 1209 20649421258506025621525415832317995083240 1210 62568576946347462043665059090135637537836 1211 152893433166333252314681616743207298338484 1212 294526736220596848224478421865115141511933 1213 435368646463671711161378905877622181428935 1214 478142484428613854120175871088026231595496 1215 375141042080047855954225895059340421776166 1216 200346901368029265611672890207901874705014 1217 68549804183711155498888817586442614809895 1218 13905290029484349102850862856542796132539 1219 1510424485264195496919090454295812857172 1220 76550059063091724633323437110793722057 1221 1491253724433215932138596458400025094 1222 8378533267205403548531614022843763 1223 8584229225792266386817479241254 1224 704133708333370701354076799 1225 713856686320159461877 1226 1 1227 49 1228 2307 1229 104245 1230 4515277 1231 187225827 1232 7421585886 1233 280826778493 1234 10127750225848 1235 347535285310157 1236 11327342541455551 1237 350010108531963309 1238 10232464779900953950 1239 282415564706728534178 1240 7341738423794117800795 1241 179320074289971999211963 1242 4104054748445182105307797 1243 87759447264161378094137658 1244 1747877533584800893197308979 1245 32313982318482987172373305621 1246 552498607247592006805748841581 1247 8701410988422065512840079213103 1248 125678994391203801426034230962652 1249 1656787190906576871859102031905551 1250 19829610087399023913019404012260707 1251 214232451302748896355452318005863618 1252 2075844177067968629419985041957628115 1253 17912339288888136100781560109093147659 1254 136557264682894623822254885857538405428 1255 911651216600845696746583358894675744898 1256 5276667946762099398693817434035892362682 1257 26182223719151183505010576822260073704986 1258 109949469276632953256588927249834625250253 1259 385065680905167531763290016344013057246998 1260 1105776773388085857601250188691646128648455 1261 2552871919486642153682982095862485491180547 1262 4629936938574748834644312178671464901692877 1263 6418050730181109914135732445744515870957528 1264 6580331590213166082169822136779238925732616 1265 4794995740778222257286274226083648554456459 1266 2364162859077572528284211406157541685706601 1267 741554645775905890125993095062669190655326 1268 136744430452090851887117562122259732943429 1269 13365609145884396180997256603922740845605 1270 601855097887124450378996203050517897109 1271 10250064400756185010545649361538417950 1272 49278108547581172042395391896052754 1273 41924437026906296786919875694499 1274 2728056405865624906769262816 1275 2019965508124981106843