0 1 1 2 2 1 3 4 4 7 5 1 6 8 7 39 8 15 9 1 10 16 11 203 12 159 13 26 14 1 15 32 16 1031 17 1475 18 445 19 40 20 1 21 64 22 5187 23 12831 24 6370 25 1005 26 57 27 1 28 128 29 25999 30 107835 31 82901 32 20440 33 1974 34 77 35 1 36 256 37 130123 38 888679 39 1019746 40 369061 41 53998 42 3514 43 100 44 1 45 512 46 650871 47 7239555 48 12105885 49 6186600 50 1287027 51 124278 52 5814 53 126 54 1 55 1024 56 3254867 57 58567311 58 140404290 59 98718285 60 28066059 61 3772587 62 258000 63 9090 64 155 65 1 66 2048 67 16275359 68 471793355 69 1603014501 70 1522460280 71 575841288 72 103517799 73 9706587 74 494340 75 13585 76 187 77 1 78 4096 79 81378843 80 3790622199 81 18104952866 82 22917458421 83 11311762176 84 2646197268 85 326769300 86 22559427 87 888305 88 19569 89 222 90 1 91 8192 92 406898311 93 30406356435 94 202945103725 95 338949370760 96 215217415413 97 64235707536 98 10161891168 99 913314402 100 48320272 101 1514513 102 27339 103 260 104 1 105 16384 106 2034499747 107 243657749791 108 2262802497410 109 4948236294365 110 3997645432781 111 1499931566133 112 297959204400 113 33908065620 114 2314602290 115 96784688 116 2471378 117 37219 118 301 119 1 120 32768 121 10172515119 122 1951296498075 123 25134485221301 124 71538110618520 125 72908208651642 126 33996276755441 127 8352993267333 128 1179568910520 129 101031532030 130 5411712306 131 183282918 132 3885700 133 49560 134 345 135 1 136 65536 137 50862608363 138 15620544499719 139 278430633932386 140 1026668033880581 141 1310977657696434 142 752833743760462 143 226115121904100 144 39021784940853 145 4109483339390 146 274206325822 147 11826614436 148 330939518 149 5917660 150 64740 151 392 152 1 153 131072 154 254313107351 155 125015218606115 156 3078357517755965 157 14651783108260520 158 23313288214719959 159 16367652532905674 160 5953481547554762 161 1240681530366278 162 158196801783163 163 12884085765694 164 688137831082 165 24402316120 166 573563578 167 8766220 168 83164 169 442 170 1 171 262144 172 1271565667827 173 1000376061956271 174 33986947913921730 175 208203321033403245 176 410977682758499823 177 350666338872833439 178 153297728126665200 179 38211201337077990 180 5828388782078005 181 570487546285371 182 36968909853564 183 1615425843642 184 47918422818 185 959277258 186 12674928 187 105264 188 495 189 1 190 524288 191 6357828601279 192 8004280061317995 193 374856803115095301 194 2948833442381567160 195 7194823927927900236 196 7424304460215168603 197 3876514085786133039 198 1146788962890692940 199 207234476017340135 200 24083990263209877 201 1864399391160111 202 98355091911960 203 3580081179180 204 90126622170 205 1554998874 206 17938128 207 131499 208 551 209 1 210 1048576 211 31789143530683 212 64040598319145239 213 4131429114327366306 214 41658524996457035541 215 125260840217155871172 216 155680913132231272296 217 96584128433296228500 218 33693027120944149479 219 7156588767393556855 220 977922164440056199 221 89337968953813762 222 5601892883814591 223 245138420258340 224 7545652554660 225 163211569248 226 2451905274 227 24907575 228 162355 229 610 230 1 231 2097152 232 158945718701991 233 512356575696692595 234 45509760855920174605 235 587350779064725863880 236 2171092808688106845465 237 3238879102861781317092 238 2377115867098044527796 239 972602833577844114954 240 241234101375357298274 241 38450098029475355223 242 4104751077823537869 243 302209898538768220 244 15652568114406531 245 577147132663380 246 15216596309316 247 285806832948 248 3772006749 249 33999455 250 198345 251 672 252 1 253 4194304 254 794728595607107 255 4099011551292242751 256 501119725990818613250 257 8268420667762082268925 258 37495928526762542236785 259 66948674865923733187305 260 57912544046116805456400 261 27664789540121991516600 262 7968391773463205764900 263 1471637238318568665410 264 182116385753299180638 265 15588727222296730229 266 943965191229435991 267 41047041951595251 268 1292327159201232 269 29506937956716 270 485723190645 271 5675976229 272 45701810 273 240009 274 737 275 1 276 8388608 277 3973642982229839 278 32792887138933549115 279 5516415997450296988501 280 116259009074659970378200 281 645699205622725300294270 282 1376469425845237205982885 283 1398937187926610258684505 284 777197072089288584888000 285 258748150970554958698700 286 55060783399657403058020 287 7845710739684039987740 288 774488020200574929340 289 54291300062703605860 290 2750035037099627035 291 101786418434053155 292 2767674057037032 293 55250267060901 294 803577859469 295 8372383019 296 60582368 297 287914 298 805 299 1 300 16777216 301 19868214919537803 302 262347070754450622759 303 60713368859092200422626 304 1633142543042689882283301 305 11093145504660990075380790 306 28175087722527469419951970 307 33552024748157273155726500 308 21606061062248113465772505 309 8280893450235382387150300 310 2020693219759591856555340 311 329660659288598802628920 312 37276255507305887302660 313 3000431322771422769600 314 175292841695087195400 315 7533996703500125320 316 240170121285904755 317 5695938211264785 318 100250627191165 319 1297548457590 320 12128489835 321 79296778 322 342654 323 876 324 1 325 33554432 326 99341074614466231 327 2098796434250524519875 328 668109404520768655271645 329 22924708971456750552388840 330 190216616122279521163756731 331 574594899955210378474420190 332 799871656930144752001661470 333 595309612366608223265811630 334 261751971119074202693131205 335 72943076482542321796921180 336 13558816294860549948567540 337 1746158368566222520130000 338 160293939740934220856260 339 10713316357355259367200 340 529390686759593085440 341 19542502767795363070 342 542054846482938360 343 11309973333970025 344 176805986188975 345 2049514827360 346 17282780405 347 102597250 348 404850 349 950 350 1 351 67108864 352 496705373105885587 353 16790470815078810625231 354 7351302246162705732507970 355 321614035004915276388715405 356 3256607183050208610336253267 357 11682114615226487090652160531 358 18971643009348539674512634000 359 16277921578461958556912763850 360 8186116774819760101366616575 361 2595930418560428500194608965 362 547501646802661569996785080 363 79912834300377005713507540 364 8318209897944525575236660 365 631679859464565633013060 366 35594678635056134382880 367 1506515825149361238940 368 48271409631391096150 369 1175413353185259760 370 21741526519119550 371 303875905485295 372 3172895553685 373 24259393405 374 131341600 375 475150 376 1027 377 1 378 134217728 379 2483526865596536799 380 134324263226003590887435 381 80881115178604841868212901 382 4509947792314976575174523640 383 55683936146858461652105020944 384 236898899487579950423379463887 385 448029903830242899604442742531 386 442197604049359462154244494100 387 253675308048235001496544644525 388 91255890168753472107594103455 389 21758488056653583450082086765 390 3584189350216987787110071600 391 420959440116102554298210600 392 36112123714385413427811300 393 2304629755312203949008420 394 110920469892524196329880 395 4064900535613089334890 396 114094557409765642710 397 2458163417813313210 398 40581832659207840 399 510114116474820 400 4822534305225 401 33584647005 402 166502700 403 554229 404 1107 405 1 406 268435456 407 12417634328116901723 408 1074596589334894323636279 409 889826591227879264141229346 410 63220150207588276894311543861 411 951136862288908824660959879688 412 4793661925898457470119694298684 413 10541586687583166641325562542100 414 11945167609113588915614799589131 415 7798781537448174505554039185325 416 3173863793448346108939555955085 417 852802972151628892860467140230 418 157957683364899119360264807565 419 20843526394977192513336706200 420 2009892883549060745121907800 421 144429722214058999031207040 422 7850653249938413765502420 423 326360198280017931079050 424 10454195750559965326650 425 259126199060751122100 426 4974237042684199290 427 73739250230071140 428 838046449230120 429 7207044242580 430 45905846805 431 209178333 432 642789 433 1190 434 1 435 536870912 436 62088171640852944071 437 8596785132313482705991955 438 9789167100096006799877159085 439 885971929497463755784502843400 440 16232546809119038296130629498557 441 96824375380258058227054845853368 442 247250155740311290220607632766984 443 321115944524536478447310351859506 444 238109832195110649576681935963556 445 109362422927795249991619829748045 446 33021967818755357359055905863135 447 6855194940017795428550529827700 448 1012542265558964012407069761765 449 109278813271135865298700649400 450 8798089827609833699588638680 451 536962384710979687306328040 452 25147743758779364112692070 453 911795160311375989371450 454 25742641495144281530550 455 567528895707171478080 456 9767288307638823390 457 130726408777719300 458 1349746590453300 459 10604076906150 460 62012578446 461 260601453 462 741559 463 1276 464 1 465 1073741824 466 310440858204801591267 467 68774343146679502500879711 468 107689434886188388281354741890 469 12413396180064588587782916966685 470 276839267684521114790005204318869 471 1952720054414280202837227546565917 472 5783577957407417733301030399494000 473 8596264713378259729850676781114140 474 7226301078182745316171086494802630 475 3737707365884558649308516487900996 476 1265131296584232757558576534957770 477 293519375539431583643976039315735 478 48369427827935319937240390060065 479 5820810049488942085549898335365 480 522789035168798049179366667360 481 35646209063158818064905040680 482 1869792803926285985279007750 483 76208272736216419517493270 484 2430611008524888599673900 485 60929433028988913171510 486 1202402635703694998430 487 18656684104523735790 488 226558416699903600 489 2134448281508400 490 15379045446492 491 82860694686 492 322150850 493 851295 494 1365 495 1 496 2147483648 497 1552204291025081698159 498 550195055614294224808628955 499 1184652558091218950597403040501 500 173895235955790428617242192275480 501 4718680946816923540017871390387458 502 39331240355970125171534556135637209 503 134975013074784888068760926734927917 504 229286460505242170709418626708461640 505 218158995980677873898812185130390410 506 126832936786488622094043614107634502 507 48017302746332705163858695211422946 508 12418867567082632936029666028955700 509 2276665916484779701070832031778400 510 304485070005448771701435916816125 511 30391894702422450396980131701285 512 2305099488326738952424618701360 513 134745227671251975284692451430 514 6137456077154405478258630870 515 219614322239184846898253370 516 6208235856322201216307520 517 139085604349729088069460 518 2471057154811309032150 519 34742331690216891390 520 384507589531525200 521 3318634780888284 522 22007901021372 523 109599215236 524 395362220 525 972780 526 1457 527 1 528 4294967296 529 7761021455127555974443 530 4401561997118644823550729799 531 13031728334059022750796242074466 532 2435717955939157219591988094897221 533 80391471331843490608921055828862266 534 791343488066219426970708994103131638 535 3143756541076022550753035871038979300 536 6096422986211081326513645221154930557 537 6555897343944900513774971995489783530 538 4276812973148313780908207836574694474 539 1807438532908133302829097946507437612 540 519934270295472756732986004311739546 541 105762170142958600679933779331870100 542 15674008996724525655934012371687900 543 1732904121019303940359502106776520 544 145646869118759398018211066769285 545 9446596554903093642513318627150 546 478442767991898682067175780150 547 19094701089266311445255579700 548 604524945331161322309319610 549 15248800139054591940822420 550 307117490876898102255660 551 4937762704816708320840 552 63195893315549756190 553 640042467659923068 554 5079266862598044 555 31104635885960 556 143600366156 557 481939640 558 1106824 559 1552 560 1 561 8589934592 562 38805107275642074839511 563 35212503737970613715961812835 564 143353413236646368903582213548925 565 34113083111482260097038629570635560 566 1369090730597278497571249937185555743 567 15907261232656232030023100937891495026 568 73097743932814738094290534027999655538 569 161650754182564137040107811621067173782 570 196217445960613196225987833090358652927 571 143413912484690941502837622765880006698 572 67537161624932979379926635964335010894 573 21564940804136098058682566110353540360 574 4856183246156775384610270956918413646 575 795418565998837729541030323686137700 576 97120502684631810852830611390184340 577 9015247576957273841270055445240770 578 646316486528623361071416954008235 579 36239391562449419838275162315550 580 1605030132258611057337254982450 581 56575247699798313428433395520 582 1595696954369709798462776910 583 36132789518683662894207300 584 657698642918884393035300 585 9614258810167390278900 586 112479163325363832426 587 1046383816667766588 588 7660951641132724 589 43454267375376 590 186492994116 591 583767448 592 1254264 593 1650 594 1 595 17179869184 596 194025536378218964132147 597 281700068708872185369769342191 598 1576922758106848028553120310851010 599 477726516973988287727444396202446765 600 23308655503265216718808287561725083191 601 319514315383721919098033268695015456263 602 1697155371687395208198705383581883572400 603 4276017352679482301137093636175746173870 604 5851956687040346827593754971241468108665 605 4785462645470723324316791761598518867263 606 2507214569357345219800269881517605387988 607 887004912182104705609864148157769544574 608 220668453896563888827703675344008499846 609 39854600150105635484415605199108472446 610 5360082192176532839624069059024801680 611 547882881532495502916333383652222840 612 43270021362974311978055154007677225 613 2675722414025790872014826043679035 614 130936169365707472221173206280100 615 5112695489646106489900125504690 616 160295549733829450328513894670 617 4052726641640198875268873310 618 82829393165924454799713600 619 1369153794871271273673900 620 18275154386220405375702 621 196189868658785159466 622 1682242802881782680 623 11398018635415060 624 60052143851700 625 240199599332 626 702922528 627 1415964 628 1751 629 1 630 34359738368 631 970127681891112000529919 632 2253600743696513861177118869675 633 17346432039244037186269693188703301 634 6689748160393942876212774667145105720 635 396724870072482672507468332945528861012 636 6413594963177703598679473661462034208451 637 39354087864193811707668257091078337621463 638 112873606541353935037763139924151284093020 639 173982761276849540301355987802178321325155 640 158986761342103493205731091342394071861081 641 92537972572977806017326237614714707446843 642 36213401232277324032975107511512848081800 643 9934411521941224147545714837262118038260 644 1974270860501211850141990304104781287470 645 291778463182402678946746850973274151406 646 32754226268801307985440738241635943680 647 2841194013770134037753256546059115765 648 193110476548418600810885412453703185 649 10400956406602531733064045214204935 650 447923289723766074594980987570880 651 15531906222345020761253528658240 652 435880961365362973846797279750 653 9933613556420835166048538910 654 184146773986398529051582200 655 2776340682610242487602954 656 33970343878923218132982 657 335816021297973121906 658 2662472405527477840 659 16742659438216360 660 82150506990244 661 306977239492 662 841687000 663 1592815 664 1855 665 1 666 68719476736 667 4850638409455594362387963 668 18028806919699792780528951487319 669 190813006032428105562827802194605986 670 93673820677554444304165115033220183381 671 6751012539392599375503174434741135742924 672 128668624133626554646096941562186213030032 673 911557615839635372875049386756263799502100 674 2974067857939396122689509895119011724039983 675 5158373683569990603777086786187322602522515 676 5261559124224161322884750910758788620879747 677 3397815801396326703812149407857408832500586 678 1468647219399516119270380323052202934555243 679 443524273631867514082349415839259687650460 680 96802329383994545553793288217872494686940 681 15687858630074137760639092299848666403552 682 1929489776622468078218783763055071335406 683 183337508998618411986363335182769079225 684 13655380700481575683162839643466494125 685 806766904537967973061664080091794350 686 38172200369476028357952866443599495 687 1457497194176192424076460350356480 688 45171811595189702982835743681240 689 1141167523871242270636243542360 690 23560474831414326315865621710 691 397925006547387200597009658 692 5493968192924099938241514 693 61843073646654987251180 694 564788648173336216146 695 4152569095528733880 696 24300506081318808 697 111313344741984 698 389462565492 699 1002561315 700 1785735 701 1962 702 1 703 137438953472 704 24253192047278040531416551 705 144230460208236751699825974286515 706 2098961095163628860983886353092153165 707 1311624302491794648363874438267277173320 708 114860886990351743827858130505632527813089 709 2580123495211923692297442005678465396343564 710 21094493788445240130772232836956253601578332 711 78237321922263934562802306659850568624541658 712 152566904681469123632225026694551367197192918 713 173528265658743152936089115930468558470674419 714 124185112173095595956309980185768097758400257 715 59206410138577939236086601683841120345599820 716 19653142438306084196646706372461850128224103 717 4702826766527627518449254097425649453875820 718 834131684997479020303830626310759815653884 719 112162347461197541671578280452602233173852 720 11646377753549243913496040527741832534331 721 948038828225586650243482355216892750225 722 61254628068221686093801020368882360775 723 3173443327445481731254741799594963040 724 132909517990928535922922789216770695 725 4529180382649092226909290920680800 726 126194705790047904198009035188800 727 2884642661395902418010299548900 728 54200700335563140761835365376 729 837442461981315195656330778 730 10626943305596463880089454 731 110414897389561901839736 732 934367297675393531466 733 6388215655010064216 734 34875273831807288 735 149480676160200 736 490721258307 737 1188277755 738 1995669 739 2072 740 1 741 274877906944 742 121265960236390340096036227 743 1153843705919086060876648325708671 744 23088716277260125707574449709987971330 745 18364839195980288705955226022094972579645 746 1953946703138471439721952093034020249995833 747 51717330791228825589776698244074940454684369 748 487753480629452446700058797255672298232645200 749 2055264863767307538763632205993071037839661440 750 4502677557684868519897328080801840217343136280 751 5705471405761250017587076736469545238258774326 752 4520007191717089011406938422432351980014683414 753 2374028697439057286927600844171730670891193417 754 864985250109127391298601562954776975602788043 755 226577520165521695008413886659190426098760183 756 43907015961409141472729293534031360789608368 757 6442249058057356103882744648940871474346484 758 729420368399307469086868428422919357493395 759 64736552134182096327131052419887826546931 760 4562061884250666129777742556980952035950 761 258008114369841553431595011943770069255 762 11812561996855836566244723098685058215 763 440893784011066807352754571823065095 764 13489004493742493424967932419085600 765 339658262733344683130771201807400 766 7058096587234264256671622682852 767 121196097294068356414341827616 768 1719478756345821697703755460 769 20122624481098787438306750 770 193573586882671926140210 771 1522083137936319439338 772 9701366669031756576 773 49524380095506888 774 199043523249207 775 614302144827 776 1401814338 777 2223589 778 2185 779 1 780 549755813888 781 606329801181951975358088079 782 9230749768618648723403526701705595 783 253977032893567301869379823458193393301 784 257130837460001302009080738759039604086360 785 33235458792549994763979140807600439222508806 786 1036300562527714983235255916974532829343683213 787 11270047385268635099691129035124537799805523969 788 53924639938579448454554496153075519282063842640 789 132632914036628494615786146549246437340790613560 790 187077762542044869082683783647827287841623914712 791 163905723115859365416829921521601864538772693816 792 94733097694401265914655770500958117473880033260 793 37838423951913280330170264925317586670605503180 794 10834396137392081971668812575959155723948236095 795 2290207270351751344226690682758664383210353479 796 366019468864276946666866525981074934506932568 797 45101528583220651965486771355355597421496419 798 4354667287913504863406207363936637644121531 799 333898203304971397984017863281763996667981 800 20558564975180842442536633297494696329760 801 1025824644165470930237502013358298853230 802 41793339309608379466232033982653484675 803 1398613103066783840525477773578142695 804 38623715936009999976645001352833200 805 883131699950383030894486148387004 806 16753784370759732769818968892132 807 263912834070771557323753530796 808 3450024461720317417398135960 809 37350673713656588864785440 810 333605235572813314559306 811 2443712971494336314058 812 14554755918391431600 813 69627775943676795 814 262930946311215 815 764296278993 816 1646409128 817 2470494 818 2301 819 1 820 1099511627776 821 3031649005909760426546254283 822 73845998755278990969180188971732839 823 2793756592579008939211901461566829031906 824 3600085701472911795428999722450012650602341 825 565259930310809912289654474467966506386736062 826 20759246709346849659469097480298257026096173066 827 260247390423706322276131223724838902224870734500 828 1413310685788334294918108029015088039133465432609 829 3900279147000805792312352746081222202164991635880 830 6119121315382064305261667223279719648272755884344 831 5923778071597122658671731036903892546698668198272 832 3763763435503107470173749200558010328546213957696 833 1646108479722845759451636632438979170968705663640 834 514551853997164887083598018267520438524327891360 835 118474137843924395150323274665616381734834849608 836 20591180713565598677570016981812411108556981879 837 2756400483774971500837665407814921597846242775 838 288962896706376924316234383735807305492302155 839 24054661282906817344463261297560713447532410 840 1608529231766183629421289127726435169113101 841 87237166845936452907974264165784121789710 842 3867771717218840733941280324178735811130 843 141094869627350032143540955906701616020 844 4256768082331523838797207873687799495 845 106624856832189493355520434778632508 846 2223434449611161652480003659757564 847 38658549598633772027690511948200 848 560614937778718855219993223356 849 6774234422235753826364040120 850 68042355386355413804241592 851 565757967864775264394816 852 3870079051496696610858 853 21587161288702787895 854 96972594360043155 855 344710648163466 856 945401283073 857 1925574950 858 2737410 859 2420 860 1 861 2199023255552 862 15158245029548803232242899191 863 590767993073880933663201938320116995 864 30731396364367853610321885257424091083805 865 50403993577213344144945208015761743937464680 866 9613018900985241420719555065677880621225115395 867 415750194117247803101671604080433107028310197382 868 6006449226454592262010487243151593008198123066566 869 37006325220920397990146939978117127919694971982334 870 114521405948811702271976337665370531901918222873129 871 199712161239226863560685703891032250946893179934888 872 213451353821281357358772253514915958782726142823864 873 148946788620715206525274200658108285031454798590720 874 71254211104139783607690851130556156338263146166936 875 24286390055598100791129949436209878466039132883480 876 6082836332661611459148791927551490380061565822936 877 1148033173522204329028824123756236937162683943558 878 166680406353639088221966283596003255794407848954 879 18938322699332079262546790897020130705415163455 880 1708187912397879147639566800291889398896714345 881 123783473652410202368583187216599693932544672 882 7278945076752053068439616298502403085444251 883 350245643616817622815981326209938156946550 884 13885507460760693016132688193554550548550 885 456095707719882796214534338559598778650 886 12466882058410114827172281351642502611 887 284499612801082425553920727559237628 888 5432094066297764730778316151458164 889 86871434247603593576609929156816 890 1163521801357700945766392794036 891 13034131117780451896354266584 892 121789362333509063921749112 893 945025714911451532258900 894 6050382341655678188253 895 31672311102147276015 896 133856633713534017 897 448704789301496 898 1162991252423 899 2243114510 900 3025390 901 2542 902 1 903 4398046511104 904 75791225147744018360237751507 905 4726143959749292498854418738803835151 906 338045950776039463594474401033603322038850 907 705686641477351185882843234105921839215589325 908 163471725310326317496377381324539732304764426395 909 8324616901245941303454151636674340021187429063035 910 138564082402572869829342878196567072295585140728400 911 968170904970384940005830926674196918920267394607250 912 3358127097736459763877460732273862553075323435303075 913 6505310565604071336213918862178402562202499980789545 914 7670509544984074371117714576913090808342308178770128 915 5873429321408459205319191878523030789978008489271224 916 3070369443890446334440599097010910694900243791435096 917 1139855373550456218417408626323790808843984993040056 918 310179697690693839371123170031129926328932726561472 919 63484495008771827910589998115363337238195763000836 920 9982094710265076004793037154344409494266299938120 921 1227226477516235526924586573829130575297657002434 922 119721409530806948973281232114241605240321309810 923 9382763278847311694491724407721070422714484009 924 596914903641293651817158246619255894486420987 925 31095648842695651419926346480778197757809651 926 1336116673330826826961402187952311245893600 927 47636589832032019936008229246964860168650 928 1416045626217461637906800002636071479697 929 35226851082496708871485939556381512851 930 735363420303796898208520968130265240 931 12903037411591673778366770058944340 932 190424874568438977749818887826020 933 2362661864193502520230985319764 934 24604120539463812968920432224 935 214401882394831314083121312 936 1556114331418675029272453 937 9344302696278994893813 938 45994970909495415834 939 183214160536698577 940 580122800825295 941 1423192535583 942 2603135920 943 3335514 944 2667 945 1 946 8796093022208 947 378956125738720096199235268639 948 37809151753785565138579368270668432715 949 3718510184680393848831717265788375346262501 950 9879951026633692641823399751883939352340289400 951 2779725016917024748624298325751281371020210838040 952 166655809750229152386579410114811340156053345687095 953 3195298512160421947378340350157717002819645665816235 954 25311007611632581309980946971725686964222537400516900 955 98353856739327718092452192162616210958104647018396425 956 211528065197066742522722864321982744543555322820568515 957 274973144640046674325333929054136580854183286237744025 958 230860823758505524173247005960788260827506630771076640 959 131758576520916758917383754855970369280888003938110160 960 53224005880110519944806578655257706284035583485197560 961 15718301165013066668860197617786897346303823141429240 962 3484404448129285234900623075799296788238720876603272 963 592535514652820856164620967295617040434309659721196 964 78706777451174265512569885288775721710935092074424 965 8290789639833845516348179268569385284476614281224 966 701452732819340274031768145392947971448619318368 967 48182232015531399062607010437972703564331848164 968 2711419024944597948372149807312173342017477255 969 125959932649184356134185901825392296216255251 970 4861224320901196302226011152227710898373700 971 156672103050776566054831829449942364105319 972 4234193712817198347625675167146592507777 973 96262014967711851422793179911193527771 974 1845024637700680843148063193199478480 975 29850851248182742798100651075460120 976 407789766074241209611069537244308 977 4700053315442564752278426381044 978 45615505014157281749066320800 979 371569429868117492039639065 980 2527921811831690498229005 981 14265764583595004388051 982 66148528568532259304 983 248768037029956912 984 745213134952923 985 1732965710063 986 3010068628 987 3668889 988 2795 989 1 990 17592186044416 991 1894780628693600489792269365403 992 302473214409240646847355042364582730359 993 40903649840636086122714028503040399477320226 994 138323032883056377379376428243640939308110314101 995 47265205238616054419254894937523667246695924536080 996 3335895920021500072480212500621978084492087124579940 997 73658521589439933942088407463742302405007903659460500 998 661281496414607536006882961615025578072605618079255635 999 2877572853052136405991094519687595804749257300934013225 1000 6867251943045463478819583850466064036351874977276588905 1001 9835588127598700343909410381216763074439970341141609390 1002 9047684447463256592908720155564090492299435255538656345 1003 5632962461116092639785980955055573401343914792233593200 1004 2473614835245779636488873215687309445778453677286802800 1005 791984160635724653381235866691241881560315271132371840 1006 189938523571477328413891351407751736758239866971592840 1007 34888786724728790611625534342466999931257132841826660 1008 5000115051918579724868534543467057456246674815888940 1009 567863366201371150977112462134369453495055334666640 1010 51780859074632942506317804282932159514291012020040 1011 3833297813828881213101223823861173703130189449028 1012 232558725711764059551913197335200490821520301504 1013 11654574243036687233899348836915026373371600076 1014 485690532395872882498910727090242902695909051 1015 16924976255810991888448062019873272934483263 1016 495407600076152433864885842821669764727479 1017 12223940955137282015717509099775655312770 1018 254934133809970403933526614526348677051 1019 4501750398788944952179021138915429160 1020 67367509727012934082319048501936456 1021 854294831041284861077520043443488 1022 9170372806829978363686925819444 1023 83144017430837148445069866365 1024 634473298298613303855455585 1025 4054358622276355967750462 1026 21542102726133552911491 1027 94259316752917390360 1028 335212760684495980 1029 951436054450420 1030 2100194082679 1031 3468679753 1032 4026649 1033 2926 1034 1 1035 35184372088832 1036 9473903143468002466553532871431 1037 2419785717168705803472440828708931208275 1038 449940450720211356590501160888486758833252845 1039 1936563364012629919397392709439476190713021717640 1040 803646812089355981504712590366145984133138827427461 1041 66765183605668617504023504907377085357088438416134880 1042 1697481892477139980740513584166694933399673871292171440 1043 17266977428369235870121045409454407332292753973720107010 1044 84110894234926563309748624032555303915801067345165639160 1045 222629635030506967728217777734601644968009256573784858185 1046 351112836408999975515648947193052771641750836917232917555 1047 353647597131202450874440776292652201781818510051610550500 1048 239999145353223054824133939312842599947399941737115977545 1049 114472015211930396645296402445297189015595876592852916400 1050 39696870385124838345406958950175677879113271420508279280 1051 10288910339209591074075803437078828719472308619712013840 1052 2039044219982103230830044671558502733114867907588405820 1053 314895229632169255204263468776622217481070922531607300 1054 38504053657799477632518169809394855212454939561220700 1055 3778276628828613586368816327676163343381098079909120 1056 300945216973510221357897352833908450217753326206860 1057 19647291162228837262631321242654807078993569951300 1058 1060033496967368853158766964756167363330903906900 1059 47595673640331280538818742641593001172868869850 1060 1788913704093319257909411502620484918651120302 1061 56557584261903186597638929445606854112681583 1062 1509994699352546841169439098103049155687389 1063 34148276462794736754000797949041641539156 1064 655589919302186504677459495889821872291 1065 10699561293674134887752373601093583112 1066 148525518675934995884683452629067816 1067 1752991366110622740718838773749000 1068 17567918567344530356638982322309 1069 149129240453892932046037247205 1070 1068289670882183392404755019 1071 6423989922151046788014472 1072 32193405519213218022171 1073 133143996992318924040 1074 448433651164095960 1075 1207659732537258 1076 2533779051804 1077 3984090825 1078 4409955 1079 3060 1080 1 1081 70368744177664 1082 47369515717340012367952036445987 1083 19358285746823549571247529096224982537631 1084 4949347377708042091201316242214183056096989570 1085 27112337036627539082920088433313555156741137299805 1086 13663932368883064315499511428933921206454073087984477 1087 1336107318925461706061974810737907853125901907150125061 1088 39108848710579888174535835940741360553549587478136078000 1089 450638895030077272603887694229981285573011277188014953700 1090 2456482910241239571852831142353558220890523706983523642650 1091 7208259215211149530612717511539807942892097277706281101080 1092 12511578909345506110775930929491448652429288548676936972610 1093 13789721527394693108744398446313836439350854218878433836555 1094 10193612556613347698663932288119198799625216121273365629845 1095 5276767814678160507217175646905918916633618511822644299145 1096 1980224923312797798879423473103554049333919633356742042560 1097 554142387345604392049197130804117113852728702406108971280 1098 118358253998261062308068171029679473574560307721897522300 1099 19673177079383581522268798923049346912054839569358414620 1100 2586634395442338435522835487530918675015912356643628600 1101 272757204645173519987384782125316982502083020515586140 1102 23339715732106777974632144261880212607535064283355020 1103 1636961016005071155216827197334435331589316082895260 1104 94909669446912025836903775740342689875487747341200 1105 4582113346351883613031353920234049450123200275800 1106 185342028855516863397843428343370339909005133104 1107 6313520445045574185720525858269033247665646942 1108 181887144308164574414702374588159934034734870 1109 4446746475152894202013507721720630328054805 1110 92495779280689335670294693083235788173055 1111 1639949558320206914350677867190431518595 1112 24809485567887959496797301600855025632 1113 320318672554776024475129652456469816 1114 3527351141412420306739375988302209 1115 33077359574549395289426856031629 1116 263436235238286555033346034238 1117 1774928562318798539086346939 1118 10061844745822140424519795 1119 47638109170322213210811 1120 186507601480846343280 1121 595768138533641436 1122 1524382114012758 1123 3043742677404 1124 4561794930 1125 4819995 1126 3197 1127 1 1128 140737488355328 1129 236847578586700061910128926407599 1130 154866286021957912287320245137751896747035 1131 54442840513074209826764049911885109842049422901 1132 379577667860163255202972439382631986377432019186840 1133 232313962608048720902574614380309974064875983633035914 1134 26735810310878117185554995726187090983724492216090485697 1135 900839627662262889720386201447789200584766413904279919061 1136 11755720119492588975875615885920254785451842794366524874200 1137 71688643292026024856335990822483169691398198779710200590550 1138 233120777796998024551459791511627412393437636593584518877210 1139 445113521042303863407770300043740510777917196481399075142430 1140 536520996950343844243063071889417233347761748866057422761700 1141 431727836348541948753965622259200987223984715191086424660200 1142 242371396402452410016219660751979631131504430641469714792225 1143 98347339210379657054550078882772959235327841279589520299465 1144 29687344290593017401339280013309409741970354753662190606560 1145 6827129849253440694376810195377129213304425011666677653180 1146 1220056170443741627555120910720442900649631323605968741020 1147 172284606410481549218116092687373548737993668611332502020 1148 19497581083443096674740691979300571590145059628609969280 1149 1789838727232114088338474159147530801991862198933662440 1150 134653064820451616529376393680621815155608557920232700 1151 8375547546735824989636995274898766312748946144120460 1152 433986057076951413201223965837662349184604567750400 1153 18853449568226682094665297902673565623116595524808 1154 690423664459162798255485497004892999722256888464 1155 21410153422623233862140822949086307772548641152 1156 564307341171313475787864038656134142247448100 1157 12678870831134245076669735406128615475456700 1158 243371138646148371790557056864755487883795 1159 3996850687269563066546421519271658953635 1160 56200715478256009895360007541589067600 1161 676581137837430475455806627274992925 1162 6967396537165557416839769015591625 1163 61265036745046056677994881695095 1164 458678377093354394332844197528 1165 2911917018596700407057083774 1166 15587865409579517156973871 1167 69832513746542928061131 1168 259191314381950598472 1169 786315902785236186 1170 1913981176720470 1171 3641337813234 1172 5207674260 1173 5257984 1174 3337 1175 1 1176 281474976710656 1177 1184237892933500309691382120393323 1178 1238930288412510876885262023012144100383879 1179 598871400510102330052316836350981346014440398946 1180 5314141792882798647051440915406759694393890318038661 1181 3949716942004688418598971416904652191089269153780797378 1182 534948520180170392432002489138122129648554720305442749854 1183 20746047246542924580754437629025338704433352012014528624100 1184 306549562734469576262486399235374413622332679067433926648261 1185 2090726375588247309809619349737932175835999607405962342000150 1186 7531553532795962810503049319194560366281402569774414804661270 1187 15812094014277633243823420293042545289620539513442552148862260 1188 20832911405155369944644167031841595377992863653391581140087030 1189 18237362287240563743155653584516657709531135071700600833829900 1190 11096069278056447989467630695346304757010179663415753875518100 1191 4864696339290296291580073368242308715191912970782177168867080 1192 1582714553740030527121514079548243446333845578962699050627465 1193 391525226301025374203310220368297258047104880371996106225100 1194 75150275394102971837463581195721931649683779133600927150300 1195 11384847948662153031423970379275482276191257771674586360200 1196 1381134633583953543052038995404008987326987365585150597380 1197 135837098353530512416741512323890073719616102559298027880 1198 10946247135022824012336068929429814232573244137509486040 1199 729316940638695190793603058198434223360783734152785360 1200 40490515770430229566527568746885780152409684157650060 1201 1885701673830405934490451904343526902164582423160616 1202 74087342724959705955104137663065005600897146601928 1203 2467466398536891208813173801779056544843794104080 1204 69940584763356192779897130273513844005829177752 1205 1692726845142261287611470489801580919563094400 1206 35069015586579895281400984637686120360765840 1207 623071953936756863112467101195563088479120 1208 9504520804138652036291702258347387578435 1209 124535410399836487916396476896363353025 1210 1401190377702648446807142604896521925 1211 13522755468885485481385221356966790 1212 111719658225315040054607743423175 1213 787725000194781540330294663990 1214 4720109406107924397266052810 1215 23897934545418125596248460 1216 101453854101140901074715 1217 357480802230105121722 1218 1031305493405456346 1219 2390996430254124 1220 4339166164074 1221 5928018068 1222 5725164 1223 3480 1224 1 1225 562949953421312 1226 5921189464667501548738385578677271 1227 9911442308484324908015596493788534923464355 1228 6587586644541414043086362085122817818302944772285 1229 74398583971759691161050225132530986702860478892940200 1230 67150502155872585914829565528294494008211969504591594087 1231 10702920120545412537058648754179347245162183675262635794458 1232 477694035190667435749784067956720912331615650996639601104154 1233 7991034678342751907405400817748760092885083007765296621478886 1234 60937614454793641560741447541635407512866321293840341844652611 1235 243100439425059057245907197563963863896840881840187236091160790 1236 560954844032513126344322759575683645503000285540263740014840370 1237 807462727410181691140301767503023169653349358342322635472169400 1238 768564765182018483414025963997024561468769401593116215327112930 1239 506464410521724275279731404179754067017979040261993771356626300 1240 239736797224700373693731079002734814371030089290178080812270860 1241 84000424026291822647655777345654481031884191918917129700240330 1242 22333551547694375359896955759067998122830404238678492680557765 1243 4599940648370791797101270767328725430429396511853648026641900 1244 746856304365170000691477833572975385944967987662401522402100 1245 97015195230867272700650388094324039490464474437953923397760 1246 10210546026563436850140237296456863779102034031939522409580 1247 880181903535082545255594199525117441534596703909943078600 1248 62727749920370182558681886061518644091188889262357246600 1249 3725615107650532178716643145467981954639100361818889800 1250 185689544655371486522292365381337351619082530741017492 1251 7812689091827182410898782917388727350236354151314856 1252 278887053803521676286597563210726698822932057240568 1253 8482356688185523787884327005301247129345103390752 1254 220593273981017447377318003865854545846944579352 1255 4919076279107611653500361076468703992753551680 1256 94260851210571797277085359251264613766282240 1257 1554514992742344762669053922513607071165750 1258 22082597254522137315847746424880086233960 1259 270259209680911926384339307805601633225 1260 2848125212873395393315361290091968455 1261 25811917873670139887392073133516040 1262 200732583247325354111931040454045 1263 1335257691303300770413156789950 1264 7563963617012681343219619550 1265 36275304745757315527363690 1266 146138954379904041289965 1267 489487905386003534010 1268 1344526025768746590 1269 2972444696240040 1270 5151304639390 1271 6729541028 1272 6222804 1273 3626 1274 1 1275 1125899906842624 1276 29605947323337507744254877846807667 1277 79291538473795788728792273499046664966392111 1278 72463463001397862958274890951947489789867315959490 1279 1041586763191280217668746238217518936657865007445935085 1280 1141632935233805720243263664206138929126306342056950039679 1281 214125552913064123327087804649115239397251885474757307483247 1282 10997665729505896434782092211758760330872322156597973461190000 1283 208244595672102217028290205329424483327343773852894351759555190 1284 1775181853867358357168907379525175577966008400529135210116404605 1285 7840151676056683473429771769588479052211774540179831896761797891 1286 19876519980563018479297203782712891456501850875749418136610573740 1287 31244538485619417389675789924690564092330275902548523887957277570 1288 32318618099872939511115366291381030189872894823660087463883799530 1289 23052998828137886595722207747906203510259847173120842155018670130 1290 11774093880082641838885092117308290342456393236900363569533356720 1291 4439757998539291506076519946285458865965239685236034565824287360 1292 1267678656054093716722194432576258381541895616568877241769801875 1293 279930227856458715997568118729476622226876608902482782172504165 1294 48664462605915821837898462948134273201182507783935337848365800 1295 6761798408678940908131801895421065834353765402815544773063220 1296 760700686957490667959765812364020185132096686514022880020460 1297 70062915466949049927520642864164849803454609897815651754380 1298 5333852147881365506922008109892941172009007841537307587200 1299 338423267886509563783713478826149308734482316036955091800 1300 18023710046114136640933155279830958029308455228877236684 1301 810704672001546079394194998772435539637990862846205972 1302 30960314557519481542686380663879043352539714902282000 1303 1008369728987476722044649685666633951946610948845240 1304 28115158072496076604465629349362301709723170953080 1305 673148291658917719499351222900975313180271333912 1306 13873857144111932394823470205338842300550364480 1307 246603320499321584018652643657598106740525740 1308 3784857315449080631569676311426495780795710 1309 50189555061336977659819034436662656089360 1310 575008607458365233469082965845442257910 1311 5687436178977110780928489334778732855 1312 48494699780617904902040280704823125 1313 355622475438508243479857228088245 1314 2235369361727809850256291516400 1315 11989550795995073837557989730 1316 54542674043245320688609315 1317 208793406269312493643245 1318 665620814761709337300 1319 1742833615064911950 1320 3678173431836470 1321 6093440383310 1322 7619402000 1323 6752200 1324 3775 1325 1