0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 1 9 2 10 0 11 1 12 2 13 3 14 4 15 0 16 1 17 3 18 5 19 7 20 10 21 0 22 1 23 6 24 10 25 14 26 19 27 26 28 0 29 1 30 10 31 19 32 29 33 41 34 56 35 76 36 0 37 1 38 20 39 41 40 66 41 96 42 132 43 176 44 232 45 0 46 1 47 35 48 86 49 152 50 232 51 327 52 441 53 582 54 764 55 0 56 1 57 70 58 197 59 374 60 596 61 863 62 1181 63 1563 64 2031 65 2620 66 0 67 1 68 126 69 449 70 933 71 1561 72 2333 73 3264 74 4384 75 5741 76 7408 77 9496 78 0 79 1 80 252 81 1087 82 2440 83 4283 84 6620 85 9484 86 12939 87 17088 88 22088 89 28174 90 35696 91 0 92 1 93 462 94 2650 95 6476 96 11946 97 19130 98 28152 99 39198 100 52540 101 68576 102 87889 103 111332 104 140152 105 0 106 1 107 924 108 6722 109 17812 110 34605 111 57515 112 87000 113 123629 114 168172 115 221715 116 285808 117 362661 118 455412 119 568504 120 0 121 1 122 1716 123 17227 124 49700 125 101789 126 175771 127 273765 128 398003 129 551142 130 736624 131 959107 132 1225006 133 1543202 134 1926003 135 2390480 136 0 137 1 138 3432 139 45267 140 142806 141 309370 142 555673 143 891072 144 1324715 145 1866639 146 2528896 147 3326808 148 4280477 149 5416709 150 6771559 151 8393776 152 10349536 153 0 154 1 155 6435 156 120069 157 416028 158 954184 159 1784015 160 2948867 161 4489759 162 6448956 163 8873588 164 11819635 165 15356647 166 19573640 167 24586720 168 30549156 169 37664876 170 46206736 171 0 172 1 173 12870 174 323442 175 1244052 176 3030085 177 5899056 178 10045602 179 15653882 180 22908742 181 32006883 182 43169203 183 56655495 184 72782795 185 91948912 186 114663069 187 141586188 188 173584235 189 211799312 190 0 191 1 192 24310 193 877777 194 3769709 195 9758279 196 19795308 197 34762462 198 55503161 199 82853921 200 117678413 201 160907310 202 213587057 203 276941082 204 352447717 205 441940289 206 547736583 207 672807341 208 820996896 209 997313824 210 0 211 1 212 48620 213 2405399 214 11701968 215 32256938 216 68163789 217 123358872 218 201686249 219 306971909 220 443117232 221 614220288 222 824733535 223 1079667652 224 1384853621 225 1747278868 226 2175518525 227 2680290080 228 3275169444 229 3977519666 230 4809701440 231 0 232 1 233 92378 234 6628760 235 36779876 236 108044358 237 238040835 238 444384780 239 744669554 240 1156564466 241 1698040262 242 2387733694 243 3245467266 244 4292947696 245 5554677136 246 7059125140 247 8840227515 248 10939301724 249 13407499176 250 16308954999 251 19724849184 252 23758664096 253 0 254 1 255 184756 256 18384040 257 118196856 258 370368959 259 850372635 260 1636678431 261 2809714695 262 4451496217 263 6645905493 264 9479624946 265 13043743133 266 17436091228 267 22764407843 268 29150481672 269 36735484863 270 45686789104 271 56206656371 272 68543324302 273 83005171961 274 99978868510 275 119952692896 276 0 277 1 278 352716 279 51204735 280 384069992 281 1285265155 282 3079156803 283 6116179699 284 10764956657 285 17407985332 286 26440507207 287 38272332664 288 53332561079 289 72077307789 290 95000735164 291 122649890496 292 155644089667 293 194699866700 294 240662853648 295 294548386541 296 357593182126 297 431321137330 298 517627222211 299 618884638912 300 0 301 1 302 705432 303 143252991 304 1272985450 305 4552197618 306 11376375381 307 23312140822 308 42053547589 309 69394132575 310 107212883073 311 157473008148 312 222233111144 313 303671061756 314 404121585608 315 526129360058 316 672520268822 317 846494476485 318 1051746200600 319 1292616563120 320 1574287794539 321 1903029471607 322 2286510558927 323 2734195013230 324 3257843882624 325 0 326 1 327 1352078 328 402115301 329 4258319604 330 16308951180 331 42585665859 332 90119096883 333 166724084605 334 280851149296 335 441495784378 336 658160808775 337 940870241226 338 1300236112202 339 1747582482484 340 2295133870981 341 2956278499628 342 3745920451596 343 4680939252399 344 5780780808187 345 7068210420837 346 8570267181248 347 10319469973784 348 12355339317216 349 14726317243228 350 17492190577600 351 0 352 1 353 2704156 354 1132464571 355 14489712986 356 59495863566 357 162324759308 358 354665480523 359 672761983296 360 1156692921549 361 1849869784105 362 2798743901270 363 4052723688944 364 5664313424130 365 7689494584947 366 10188381035598 367 13226190805252 368 16874590664070 369 21213485997555 370 26333348624730 371 32338200407321 372 39349402254602 373 47510438327912 374 56992936291974 375 68004229430800 376 80796849326834 377 95680443760576 378 0 379 1 380 5200300 381 3197928097 382 49658295960 383 219423534749 384 626699226366 385 1415057313215 386 2753474296366 387 4833132867603 388 7864963647493 389 12077945780079 390 17718220171723 391 25049100856501 392 34352101573537 393 45929129120014 394 60106035254218 395 77237767792462 396 97715422260614 397 121975571687597 398 150512348243287 399 183892871808577 400 222776773955928 401 267940759738893 402 320309395006589 403 380993617596616 404 451338864618191 405 532985208200576 406 0 407 1 408 10400600 409 9053803101 410 172626616246 411 822464523053 412 2459686799702 413 5738879374046 414 11453358056417 415 20521962586186 416 33977806366991 417 52959462655354 418 78705119107979 419 112550290263267 420 155929751451474 421 210384456673100 422 277574335892487 423 359298043250961 424 457520957462540 425 574413031693682 426 712398468009097 427 874219670336193 428 1063018534304740 429 1282438893292418 430 1536754897066017 431 1831031302946597 432 2171323173801827 433 2564924384681476 434 3020676745975552 435 0 436 1 437 20058300 438 25689876776 439 603254904952 440 3115612818090 441 9775044096970 442 23584547598278 443 48292313841411 444 88343703440840 445 148834877695923 446 235472018260012 447 354539922045187 448 512883703704100 449 717907411748674 450 977593592874736 451 1300548249564476 452 1696076258666906 453 2174293189345695 454 2746280622215472 455 3424293584293345 456 4222030648829896 457 5154979697429712 458 6240855421814900 459 7500148503974691 460 8956811246823318 461 10639110474971992 462 12580686094427731 463 14821863181993072 464 17411277367391104 465 0 466 1 467 40116600 468 73047889402 469 2132886737604 470 11977083593001 471 39436677372291 472 98391428094200 473 206690703254636 474 386014928037316 475 661707905560864 476 1062606639705176 477 1620892551681170 478 2371986182967712 479 3354506630535448 480 4610317083986067 481 6184678966093562 482 8126539383880717 483 10488979978946518 484 13329859971093346 485 16712692422295908 486 20707800781167366 487 25393812957667504 488 30859562983345805 489 37206486320859837 490 44551614843181977 491 53031302350923393 492 62805842426763976 493 74065178942618663 494 87035957535971956 495 101990226254706560 496 0 497 1 498 77558760 499 208100836969 500 7568733370478 501 46520790003111 502 161037770577853 503 415716316206635 504 896160453214130 505 1708872377386105 506 2980829993379396 507 4858907147033987 508 7509274109871510 509 11116903050845719 510 15885295682629352 511 22036547824846519 512 29811868245995216 513 39472676952705292 514 51302421401975061 515 65609268450862831 516 82729856015527446 517 103034322473801153 518 126932875254913602 519 154884214686885269 520 187406197406883989 521 225089208510439677 522 268612816936912233 523 318766419153462173 524 376474738019639144 525 442829244327742336 526 519126817375690853 527 606917269909048576 528 0 529 1 530 155117520 531 593897902349 532 27115881832378 533 183130905794250 534 666747199568601 535 1781038465554404 536 3939988564243491 537 7671140275038435 538 13615945145589378 539 22528668736331290 540 35274599197837909 541 52828232712808933 542 76272063536237674 543 106796586842692196 544 145702128028870279 545 194403142249008178 546 254435683574428781 547 327468826188132906 548 415320933596626483 549 519981820476587631 550 643642041551598526 551 788730780725495594 552 957964111680780507 553 1154405771020528858 554 1381543042751627855 555 1643380918402708762 556 1944558395173735311 557 2290491636151028401 558 2687549780310586545 559 3143270503782212430 560 3666624057550245376 561 0 562 1 563 300540195 564 1697686011406 565 97385013497882 566 728165520959258 567 2792658963830371 568 7723300751381101 569 17537171119717179 570 34867202288687458 571 62978757337661062 572 105775919415920582 573 167801344649004205 574 254233193725143110 575 370882448535455930 576 524193829817843941 577 721253553188063889 578 969807292976972336 579 1278291969707859905 580 1655885346772567308 581 2112577929292542329 582 2659272323664927792 583 3307916067052368616 584 4071675007094194411 585 4965155647708290555 586 6004686532493507738 587 7208670781959438279 588 8598024420207943874 589 10196718226762206973 590 12032444661156832660 591 14137436094028108072 592 16549466339863759484 593 19313074572552614130 594 22481059424730751232 595 0 596 1 597 601080390 598 4860362756781 599 352507099526802 600 2930763668415082 601 11846546523938767 602 33926829295014759 603 79083218810362131 604 160567240903370811 605 295139824888514884 606 503175796350222808 607 808722273443442727 608 1239528589502688898 609 1827064647714737397 610 2606544396841988310 611 3616971373524239490 612 4901223985261545846 613 6506199431809236831 614 8483036928363639969 615 10887443273227239020 616 13780146893806675015 617 17227510435660719704 618 21302336891856397317 619 26084910406277579923 620 31664320475016626163 621 38140127622999248316 622 45624440127896549077 623 54244485466404209884 624 64145777442184370943 625 75496001124919933028 626 88489763653406250791 627 103354390700967409636 628 120356987286526859155 629 139813029266338603264 630 0 631 1 632 1166803110 633 13934736149817 634 1278032832785229 635 11908861374012001 636 50807634300227825 637 150757980393452270 638 360839474313605998 639 748265574688274039 640 1399744722255644726 641 2422456460642312556 642 3944729985569587214 643 6116510118307624249 644 9109695099931940951 645 13118431706936655812 646 18359456001028848041 647 25072572653216790601 648 33521372427614180545 649 43994296372528849814 650 56806166944581373842 651 72300321195069289486 652 90851499911017530213 653 112869670007091288643 654 138804986463692723861 655 169154135865842764926 656 204468347536373418845 657 245363412105920525179 658 292532113232127105134 659 346759558648967660128 660 408941994945077034469 661 480109810293295662635 662 561455575506087421651 663 654368152066285112013 664 760474113292245855152 665 881687990282453393920 666 0 667 1 668 2333606220 669 40004798382303 670 4663944364117296 671 48920595100827247 672 220467007193010240 673 678056161230956568 674 1666777878825474257 675 3530412042188245486 676 6721252160348519407 677 11807762633975779390 678 19480443081235432295 679 30556286962931022777 680 45982239297490531532 681 66838079819508769718 682 94339184284812528283 683 129839648925828276369 684 174836302846627038524 685 230974182321709892796 686 300054101829454528223 687 384043031963656764508 688 485088087405015719721 689 605535042808612370714 690 747952435445454539573 691 915162486326795894814 692 1110280283075457494431 693 1336762926115295588126 694 1598470654657846987755 695 1899742352390346480886 696 2245488299185207693563 697 2641303602165438835988 698 3093606428524053518359 699 3609805999773212919000 700 4198506324541841041668 701 4869752883707675999162 702 5635330985337965904896 703 0 704 1 705 4537567650 706 114993244091920 707 17037752357957180 708 202741192421839262 709 966607967118477810 710 3083231947945551466 711 7786028189501227154 712 16847156429665159538 713 32644593628402927775 714 58217485641442547254 715 97311171452418119136 716 154413511872165392590 717 234784376012992098702 718 344480351935866079594 719 490376962281280248084 720 680190891875710485494 721 922504983582738263262 722 1226799043417169053986 723 1603489829845823616930 724 2063984000604082790580 725 2620748270716159254556 726 3287401617838990010918 727 4078835079019295554093 728 5011365544093286762910 729 6102930998063370173744 730 7373335937014373647888 731 8844557226459403239827 732 10541122543988962389710 733 12490575818014322058512 734 14724046823852239712244 735 17276945427501799400827 736 20189804997708064530092 737 23509304385913966501464 738 27289503781037602653359 739 31593336900318053190744 740 36494410645223834692096 741 0 742 1 743 9075135300 744 330940144605128 745 62585237837841736 746 848309532151302599 747 4284027109814230595 748 14180420755419174466 749 36796505467197834428 750 81343624875712516684 751 160427535917396024194 752 290429779446542444832 753 491832048584463862569 754 789489440569618873736 755 1212860389568210257335 756 1796202803739271352223 757 2578747544900808654787 758 3604861967818642027329 759 4924217853249756709073 760 6591979801098305644386 761 8669032077749937076175 762 11222264121061883820236 763 14324937492243247276233 764 18057160132018997119410 765 22506497450017172237765 766 27768754191293649999816 767 33948966346291178739821 768 41162648794030094428882 769 49537352123310223252842 770 59214591438480088350388 771 70352221255154062083166 772 83127344224389751547042 773 97739857870153827415079 774 114416763362635786973940 775 133417384278269725048431 776 155039672162544289746194 777 179627810539417602602057 778 207581371045399997398674 779 239366326117390607268352 780 0 781 1 782 17672631900 783 953485626746263 784 230045676780982976 785 3577750080073188223 786 19172895405286817683 787 65903180169703548051 788 175775891543336633034 789 397046251974705945777 790 797068254267502871396 791 1464845903402939280389 792 2513282233302507456031 793 4081140007652171062286 794 6334742279183458487756 795 9469453548550735189887 796 13710993663438777057507 797 19316647327414741760578 798 26576442620157659942931 799 35814382729642617282222 800 47389826629178730362645 801 61699127181552792171783 802 79177649634967133443692 803 100302310256261462076856 804 125594794559395151919739 805 155625637954062372721033 806 191019379497342938467270 807 232461032759848972408564 808 280704157772703116948650 809 336580865975077659121144 810 401014147670287666106944 811 475032980679318894678012 812 559790762002239399243013 813 656587704181715191115488 814 766897958104422335236724 815 892402368267130470691209 816 1035027940010267026414014 817 1196995306842446900908562 818 1380875736947258565277143 819 1589659519990672490875904 820 0 821 1 822 35345263800 823 2750052064784791 824 849613352338623482 825 15214491557871303390 826 86675507726484866245 827 309602219563327324538 828 849012032536192882521 829 1959771303195623830173 830 4004703123294361744932 831 7471320881194847796244 832 12987039627108880456415 833 21332830619876269777217 834 33455382268200212576952 835 50477916614790170415584 836 73709887803133204787001 837 104655860591986924545065 838 145023935725449081527775 839 196734157495631207281920 840 261927409786051251544292 841 342975382941023546280988 842 442492277787809121884478 843 563349008087306916085910 844 708690771972707802863832 845 881958990354734283487426 846 1086918760186178531614142 847 1327693147948436659542172 848 1608805859678217886068794 849 1935234075288144690448048 850 2312473535142831526403968 851 2746618325699692046401922 852 3244458240285992788037846 853 3813597104841696305884797 854 4462596073579315849262200 855 5201146636231572354818832 856 6040278961176039020257179 857 6992612256458237923665495 858 8072655098736545840397647 859 9297165200785008389422242 860 10685579912451515567073280 861 0 862 1 863 68923264410 864 7939724681009675 865 3139098545495099140 866 65151613766192816292 867 395462420224140419611 868 1469036799873745568175 869 4143154052996030649253 870 9774450290755684347196 871 20332817848316623432015 872 38509738030989924966512 873 67819472932562843455541 874 112692271299625108457650 875 178559377360488546376162 876 271930191536170281412876 877 400462436853794791838631 878 573026651649011457890710 879 799766773396092704399046 880 1092159015043351189202687 881 1463071678526579686274848 882 1926829014798048940578680 883 2499282740978169272037060 884 3197895379459175586563751 885 4041840208948165407119676 886 5052123333718269895782446 887 6251734207770386792487309 888 7665831921787807716127062 889 9321975703688971484244960 890 11250409434628058558149312 891 13484411584374525541804118 892 16060723873943768200443634 893 19020074239516719655587936 894 22407812371938849264929096 895 26274679326134757760827023 896 30677736536982167278124845 897 35681484164983528148722897 898 41359204173025313075033404 899 47794570080274345087037876 900 55083573161514545915210312 901 63336824212902111051239372 902 72682301192087742711233536 903 0 904 1 905 137846528820 906 22944886892559769 907 11646417993586666718 908 280959028571067664508 909 1821454265279287322062 910 7042202146263574460361 911 20432417798094136062198 912 49271586218146126291415 913 104341166592116422261633 914 200619793958711206613033 915 357948995291912558848505 916 601660889665340739664581 917 963163275391244375694415 918 1480481031413384797884621 919 2198755973332093752200899 920 3170710294218689000000781 921 4457081568251117185009001 922 6127040078804183046214024 923 8258602028383580745782900 924 10939055073403926665907970 925 14265415683703649132646243 926 18344941142526847084868690 927 23295722674037335144809402 928 29247390320594673264336356 929 36341964914347018650875517 930 44734897939175222193492828 931 54596346424544840910220355 932 66112737445111064739991154 933 79488685545353019288720077 934 94949336734010862879390120 935 112743224914326733621254621 936 133145741107237627718372042 937 156463333030142761582639071 938 183038573042307035334504712 939 213256256789035951384594437 940 247550723821346057126923604 941 286414625932300098180166110 942 330409410006451762841973444 943 380177831105676772780275410 944 436458869845842444286882568 945 500105497690148365394164736 946 0 947 1 948 269128937220 949 66368469042858717 950 43220413488294492204 951 1218877683950979397309 952 8462939102571521008288 953 34081746587670430344351 954 101760851168288330867760 955 250863017167849090767221 956 540857631973127135171105 957 1055756728578395183938077 958 1908462006187535094106732 959 3244953264124840186683179 960 5248272150302194854337730 961 8142276589699500045721013 962 12195161162496018566324833 963 17722757465480234709994544 964 25091646508204754668678177 965 34722132849635756647782416 966 47091147856060368691801351 967 62735167555175877753700728 968 82253249499364122793354285 969 106310313296775777744778149 970 135640811537723158336083662 971 171052962318275270232618591 972 213433742107915465374843580 973 263754869090037734879261848 974 323080043212127100230120927 975 392573751053901812743684128 976 473511992471391410293174402 977 567295343230653392231291007 978 675464835189040580830943427 979 799721215001567422020449216 980 941948236175884811992609998 981 1104240750357551162580354051 982 1288938495303537866518800199 983 1498666633023764187295125135 984 1736384276708980465603363218 985 2005442464879162866386166363 986 2309653302305208249534790611 987 2653372297578707489661702656 988 3041596296158249838914490503 989 3480079846565745816554739712 990 0 991 1 992 538257874440 993 192138456359716257 994 160983799183769577654 995 5319110247326366198119 996 39673033060163683316432 997 166557548118488744473682 998 511913625447348420026809 999 1290271735916635791351302 1000 2832257488504224985874767 1001 5612801029079020045151008 1002 10279389392621475538677877 1003 17679846407436770057084811 1004 28889260006181758538300067 1005 45235803831910919483326766 1006 68325320601684578755284230 1007 100064650484041186129114669 1008 142683800420384213314739643 1009 198757161576685469481382528 1010 271224093750850328754178610 1011 363409309533394040056359968 1012 479043609480235785758545108 1013 622285644923530982740693238 1014 797745520060422986362611174 1015 1010511192754982570519118534 1016 1266178797673880731747542168 1017 1570888200127151152723606918 1018 1931365299154110143236039172 1019 2354972839639584830512454049 1020 2849771772185007036727388790 1021 3424595523852343228036034600 1022 4089139921864536388350610461 1023 4854071956619350755753329567 1024 5731161092614301829334507984 1025 6733437451040872318556054322 1026 7875381913568884010457395467 1027 9173154054142517780829725389 1028 10644864819262000052136515430 1029 12310902076668072124026793122 1030 14194318572535985380973954451 1031 16321293519762866673013175939 1032 18721681034100720255195647591 1033 21429660999544210968330054502 1034 24484510749551977163109658624 1035 0 1036 1 1037 1052049481860 1038 556705861778320464 1039 599711632296317902248 1040 23330723358380038685518 1041 187525756112433716663268 1042 821399827175300833966908 1043 2599574782858627274601935 1044 6700175818097740086943852 1045 14975501226332526612767979 1046 30131096878195167178484862 1047 55908865813184162429966209 1048 97270614648341927452512932 1049 160579186102061447288939756 1050 253775054553025578677875974 1051 386546973214442033192501727 1052 570495961747867908734743878 1053 819292617283467621776511291 1054 1148828426144528241812270000 1055 1577362455554516723104855048 1056 2125665523064822347366079260 1057 2817164686792029021556270066 1058 3678091684027354153179746430 1059 4737639783708316444479305425 1060 6028134426380168619937309624 1061 7585224023194734582485134007 1062 9448098396052667312215392374 1063 11659743590889643563056502920 1064 14267243216547072713711900604 1065 17322138089175130859794308039 1066 20880857839480559896545949758 1067 25005240317554009864055555675 1068 29763157166463371213600351438 1069 35229266900645758747228427207 1070 41485920300063126550422672632 1071 48624247012425026241162679355 1072 56745457057217766056018658668 1073 65962396581141081258074693714 1074 76401403883701227847629649834 1075 88204519602174520025852000337 1076 101532114239674453564836129678 1077 116566007202672731589073445840 1078 133513164498271266206034306957 1079 152610077598628251468150513904 1080 174127944151879047274963466240 1081 0 1082 1 1083 2104098963720 1084 1614284240259875442 1085 2241465395528546065524 1086 102839094750667914166273 1087 893881223241625762111363 1088 4088487713774739833398512 1089 13327802157529134532766832 1090 35131677622553218390221304 1091 79957995985861051942664334 1092 163338998957863321569608200 1093 307066660069796088788182744 1094 540402938546949896545854160 1095 901294687223931046361645636 1096 1437577007030258225320195183 1097 2208152930289500547751293221 1098 3284141465055265325995735919 1099 4749990244639098965808389545 1100 6704553312909407775728972490 1101 9262138960445191611820730540 1102 12553537044198902562763546046 1103 16727039920893758464420718370 1104 21949476061639051660300052548 1105 28407280665730909148999365315 1106 36307633244153538998636358478 1107 45879698303896360770334278631 1108 57376012058315953585403955264 1109 71074065664193519662716154462 1110 87278144016493277993565126008 1111 106321488820800718083609737036 1112 128568865749851785164550792295 1113 154419628254552134776558985694 1114 184311385370076816997912507967 1115 218724398019926933867038694096 1116 258186848328689053177638860706 1117 303281149841093338451229403744 1118 354651493938744636041204797790 1119 413012859886504493627148632812 1120 479161753700461569925474726391 1121 553988985438493373338478332775 1122 638494846788799424664468257375 1123 733807112408910407044527733545 1124 841202361047594462173489998572 1125 962131198076704616079548927625 1126 1098248062051793435996365196312 1127 1251446417132166042451788445696 1128 0 1129 1 1130 4116715363800 1131 4684483042222783869 1132 8378428411062330771678 1133 455258866440895644351147 1134 4294259833016927156084541 1135 20527218666117939930938391 1136 68949445622423540577028406 1137 185912520464777869794346495 1138 430906966023804625079917332 1139 893777078744932860181620499 1140 1702393927869423339531395598 1141 3030629303700721831464426455 1142 5106492588008694083875537356 1143 8220313644578689127564697149 1144 12732877507128413099970045335 1145 19083440602774755267022312368 1146 27797583318288420034427879231 1147 39494879813360012061922283000 1148 54896393119435008988923270832 1149 74832031831121745236419103144 1150 100247834283421824190683619092 1151 132213277284224946735407010430 1152 171928739601946109309124005959 1153 220733285955335261261034450985 1154 280112975785623683716799219116 1155 351709943297844510105244589640 1156 437332541958963365835375358760 1157 538966898807410802236114025224 1158 658790282707822444567730636804 1159 799186757423912273769787916970 1160 962765666663723715447795990268 1161 1152383585931626748669946944266 1162 1371170477278613000028840948535 1163 1622560900432953049986389247385 1164 1910331270318385067407660655370 1165 2238644310152481898786034847455 1166 2612102035308334687393765504246 1167 3035808820793586036489473614155 1168 3515446360290980201596730283403 1169 4057362623973625890684049632817 1170 4668677273723244471227795982951 1171 5357406407336973526521581668291 1172 6132609988895935035340897218464 1173 7004565893779061476740625638286 1174 7984975169306007628782625336517 1175 9087203903966723169825144426496 1176 0 1177 1 1178 8233430727600 1179 13603685343950207889 1180 31411180298400308410458 1181 2023714021176372046215162 1182 20793559343489755830842481 1183 103970103055702928651021748 1184 359966561745821350714811563 1185 992990815777662166179938431 1186 2344028194661977226555339274 1187 4936716719863859298231398686 1188 9527060704679563034229629841 1189 17155985597718489011494493631 1190 29203819425511560810185975830 1191 47445889355639677632859155692 1192 74108541958150822815930272989 1193 111925029762155891832581504509 1194 164190852552979313273163188967 1195 234818298125442899160754473942 1196 328390093165527571303827661070 1197 450212250474648983744715067246 1198 606366384387729810626252950434 1199 803761963080202045907364003588 1200 1050189176231418255123817707016 1201 1354373321566174612969450319870 1202 1726031857157165100160014430748 1203 2175935531793098782396722388692 1204 2715975297759639229838325655986 1205 3359237034507427577573928158014 1206 4120086474384848741770658138622 1207 5014267130562716005344123937384 1208 6059014491504256881641795607232 1209 7273190276447323805583416970750 1210 8677441154819390331454457481643 1211 10294387033906487151971501033446 1212 12148844830576218664902160270385 1213 14268094584507631961202197351129 1214 16682195865786276382913184409402 1215 19424363706560385260347806771810 1216 22531414777231255122418175590233 1217 26044296270565654882078171667186 1218 30008711997079185176705887851269 1219 34475862584873592394102791053634 1220 39503319478991938446314220627037 1221 45156055722496636968226856918545 1222 51507660360134564480408884656621 1223 58641767837309062456103981757626 1224 66653739092046361122607412928512 1225 0 1226 1 1227 16123801841550 1228 39532237503422953554 1229 117768962972453595024258 1230 9028670765668870809630770 1231 101424361573031615165286035 1232 530958732450575053134936217 1233 1895600949255157247036160147 1234 5350909215571633034361111850 1235 12865800779755427680976166304 1236 27514843520772860316663990652 1237 53800866224928427924638188401 1238 98001722622986819634977792950 1239 168535301964253918521654792008 1240 276337318119263252585373215291 1241 435246998904043051015517523307 1242 662396512881085079221436570324 1243 978600793397834471422851314578 1244 1408745335301503615002888556565 1245 1982170539549768615823622804754 1246 2733052260119636603467522497584 1247 3700779365642445993442280261962 1248 4930330368520066120616311756792 1249 6472652504358848662432456069082 1250 8385048075919856961361191091508 1251 10731574424208805828403201918998 1252 13583465575148610714907743006995 1253 17019585458782594714652998045082 1254 21126924639936393985372960943024 1255 26001154771689445728009944408410 1256 31747257529860363206707759741210 1257 38480247660024897832849844492834 1258 46326013029665610347335313391340 1259 55422298298952132586395252558786 1260 65919863088926006283019920763138 1261 77983850434655429257079784067199 1262 91795406979424514702770774851244 1263 107553602930387636505710674206500 1264 125477707415923741255916276883737 1265 145809883747222111105980627055505 1266 168818379410760859921693295279970 1267 194801297661602582697944240666375 1268 224091051651784558027157756877934 1269 257059618468044987947965473665079 1270 294124729685128982951822677346396 1271 335757157554327554588172388188638 1272 382489282317074943997497432496792 1273 434925157037127408525417790176946 1274 493752322578482350104389200973824 1275 0 1276 1 1277 32247603683100 1278 114956531682617844738 1279 442743931449388322651376 1280 40420790420816529906619091 1281 498369318702518833400575475 1282 2734160015808745843632028926 1283 10069633725264889937036546357 1284 29091833890615904958486345420 1285 71253921075202181223799191596 1286 154742394145160686732721753725 1287 306575342441715884092392668193 1288 564894605802771670904821490449 1289 981414591352664542641449951353 1290 1623991810021820852335655891155 1291 2579281723762224410136292210504 1292 3955453051847342840145342078153 1293 5884934125434917693257549308953 1294 8527171092120772496495197912560 1295 12071383676164580137210799917074 1296 16739310743901175385048800596890 1297 22787945083177936827487173891917 1298 30512264582213583614390254756954 1299 40247975414541381792377254266649 1300 52374291956187834697246028772544 1301 67316788059391196277114432647037 1302 85550365092942487417345058941604 1303 107602393972388928592477052392682 1304 134056101417458675942051512785042 1305 165554285100425133368386403176081 1306 202803458441499162352740009725040 1307 246578543867826667678517336046991 1308 297728253738771191890480011582610 1309 357181321273185296236891586633775 1310 425953770189475443861280010756700 1311 505157441967336723037525497596340 1312 596010034341776407992740581875646 1313 699846944642577457901641620044184 1314 818135257828805805247768804239478 1315 952490272630580570897529658620031 1316 1104695021377673321662829141310006 1317 1276723311363541326054520264762532 1318 1470766899717254508494045999508986 1319 1689267511788236322981489376008682 1320 1934954527396698973469148873304682 1321 2210889292787914775823845343313394 1322 2520517172060598168018169245010712 1323 2867728634101939305245811864888430 1324 3256930884212546518069574621593558 1325 3693131798996707683989545021542400