0 1 1 -1 2 1 3 0 4 -1 5 1 6 -1 7 1 8 -1 9 1 10 -2 11 0 12 2 13 -1 14 1 15 -6 16 2 17 1 18 3 19 -1 20 1 21 -18 22 5 23 7 24 2 25 4 26 -1 27 1 28 -57 29 17 30 19 31 13 32 3 33 5 34 -1 35 1 36 -186 37 56 38 64 39 36 40 20 41 4 42 6 43 -1 44 1 45 -622 46 190 47 212 48 124 49 56 50 28 51 5 52 7 53 -1 54 1 55 -2120 56 654 57 722 58 416 59 198 60 79 61 37 62 6 63 8 64 -1 65 1 66 -7338 67 2282 68 2494 69 1434 70 673 71 287 72 105 73 47 74 7 75 9 76 -1 77 1 78 -25724 79 8052 80 8730 81 5001 82 2351 83 988 84 392 85 134 86 58 87 8 88 10 89 -1 90 1 91 -91144 92 28684 93 30891 94 17649 95 8285 96 3499 97 1366 98 514 99 166 100 70 101 9 102 11 103 -1 104 1 105 -325878 106 103025 107 110323 108 62886 109 29504 110 12463 111 4905 112 1812 113 654 114 201 115 83 116 10 117 12 118 -1 119 1 120 -1174281 121 372689 122 397147 123 225941 124 105943 125 44801 126 17659 127 6597 128 2331 129 813 130 239 131 97 132 11 133 13 134 -1 135 1 136 -4260282 137 1356656 138 1439584 139 817624 140 383208 141 162176 142 64088 143 24004 144 8604 145 2928 146 992 147 280 148 112 149 12 150 14 151 -1 152 1 153 -15548694 154 4965878 155 5249944 156 2977416 157 1394936 158 590776 159 233916 160 87956 161 31636 162 10956 163 3608 164 1192 165 324 166 128 167 13 168 15 169 -1 170 1 171 -57048048 172 18266738 173 19248622 174 10902608 175 5106280 176 2163980 177 858340 178 323720 179 117040 180 40700 181 13684 182 4376 183 1414 184 371 185 145 186 14 187 16 188 -1 189 1 190 -210295326 191 67490270 192 70911586 193 40119742 194 18785028 195 7965500 196 3164420 197 1196700 198 434380 199 152020 200 51348 201 16820 202 5237 203 1659 204 421 205 163 206 15 207 17 208 -1 209 1 210 -778483932 211 250349168 212 262356724 213 148284942 214 69413906 215 29449360 216 11715456 217 4441048 218 1617824 219 568932 220 193622 221 63739 222 20397 223 6196 224 1928 225 474 226 182 227 16 228 18 229 -1 230 1 231 -2892818244 232 931992572 233 974409058 234 550244198 235 257521726 236 109307618 237 43538488 238 16539496 239 6044156 240 2134912 241 730665 242 242619 243 78039 244 24449 245 7258 246 2222 247 530 248 202 249 17 250 19 251 -1 252 1 253 -10786724388 254 3480956786 255 3631675558 256 2049128452 257 958843032 258 407167334 259 162361178 260 61795520 261 22645934 262 8029919 263 2762461 264 923130 265 299832 266 94421 267 29011 268 8428 269 2542 270 589 271 223 272 18 273 20 274 -1 275 1 276 -40347919626 277 13040119226 278 13578540814 279 7655903346 280 3581820830 281 1521605554 282 607368006 283 231563754 284 85073841 285 30270135 286 10460789 287 3516331 288 1150149 289 366131 290 113065 291 34119 292 9711 293 2889 294 651 295 245 296 19 297 21 298 -1 299 1 300 -151355847012 301 48983904080 302 50916760672 303 28688909864 304 13420177456 305 5703155108 306 2278588690 307 870077697 308 320381679 309 114347736 310 39676688 311 13405900 312 4413812 313 1415824 314 442436 315 134158 316 39810 317 11112 318 3264 319 716 320 268 321 20 322 22 323 -1 324 1 325 -569274150156 326 184467199532 327 191437047016 328 107798877208 329 50419879404 330 21434084672 331 8570814371 332 3277379473 333 1209282249 334 432810087 335 150723596 336 51161668 337 16941484 338 5473692 339 1724546 340 529718 341 157894 342 46122 343 12636 344 3668 345 784 346 292 347 21 348 23 349 -1 350 1 351 -2146336125648 352 696297387980 353 721534445092 354 406071231192 355 189906029594 356 80756413261 357 32316944415 358 12373554506 359 4574108416 360 1641241677 361 573428003 362 195451720 363 65054988 364 21151298 365 6716326 366 2081004 367 629000 368 184474 369 53094 370 14288 371 4102 372 855 373 317 374 22 375 24 376 -1 377 1 378 -8110508473252 379 2633937479812 380 2725666968164 381 1533183619588 382 716942803643 383 304963609189 384 122126730851 385 46815325957 386 17335691069 387 6234555859 388 2184751397 389 747457003 390 249938726 391 81722842 392 26127062 393 8163706 394 2490194 395 741358 396 214106 397 60766 398 16073 399 4567 400 929 401 343 402 23 403 25 404 -1 405 1 406 -30711521221376 407 9983537634156 408 10318127049434 409 5801169943181 410 2712463705275 411 1154101041892 412 462479362888 413 177476944722 414 65822587358 415 23722043840 416 8335356546 417 2861423239 418 960823561 419 315760584 420 101570240 421 31968908 422 9839532 423 2957428 424 867922 425 247005 426 69179 427 17996 428 5064 429 1006 430 370 431 24 432 26 433 -1 434 1 435 -116518215264492 436 37911578204480 437 39136023822367 438 21993785171949 439 10282767151801 440 4376211788639 441 1754735402130 442 674058070646 443 250355004922 444 90400595538 445 31843369657 446 10965307835 447 3695987103 448 1220225201 449 394676284 450 125043636 451 38785840 452 11769284 453 3488343 454 1009877 455 283393 456 78375 457 20062 458 5594 459 1086 460 398 461 25 462 27 463 -1 464 1 465 -442862000693438 466 144216103612233 467 148710725731659 468 83538704999982 469 39053742184856 470 16624639763935 471 6669780393641 472 2564490669308 473 953758201774 474 345004772717 475 121803794607 476 42062315274 477 14226787092 478 4716614131 479 1533200573 480 488642152 481 152633650 482 46696205 483 13980295 484 4088910 485 1168464 486 323499 487 88397 488 22276 489 6158 490 1169 491 427 492 26 493 28 494 -1 495 1 496 -1686062250699433 497 549492073196881 498 566037777691563 499 317852210271333 500 148582576177391 501 63263357891593 502 25394557420483 503 9772493887261 504 3638968315231 505 1318494638377 506 466471093715 507 161505797469 508 54799923159 509 18237283969 510 5955262283 511 1908203573 512 599826827 513 184877885 514 55828175 515 16501825 516 4765443 517 1344981 518 367559 519 99289 520 24643 521 6757 522 1255 523 457 524 27 525 29 526 -1 527 1 528 -6429286894263738 529 2096866285183712 530 2157937452292672 531 1211334362103792 532 566209214388752 533 241129399290304 534 96839490737808 535 37296376899960 536 13903919469384 537 5045433787104 538 1788491827456 539 620716789520 540 211228683792 541 70542724336 542 23131053416 543 7448045220 544 2354681628 545 730626912 546 222363840 547 66320240 548 19365136 549 5524608 550 1540784 551 415816 552 111096 553 27168 554 7392 555 1344 556 488 557 28 558 30 559 -1 560 1 561 -24552388991392230 562 8013117905972390 563 8239099959155440 564 4623387108226640 565 2160954582876400 566 920454625129904 567 369832359291976 568 142542782288664 569 53196062940696 570 19331045596200 571 6864750936784 572 2387792007536 573 814752537664 574 272975195696 575 89850453580 576 29060895428 577 9235625412 578 2883158268 579 883683312 580 265731920 581 78321712 582 22603568 583 6373432 584 1757288 585 468520 586 123864 587 29856 588 8064 589 1436 590 520 591 29 592 31 593 -1 594 1 595 -93891870710425440 596 30663181906530410 597 31501353375355990 598 17671524139733920 599 8259121907077680 600 3518594669736968 601 1414358488914200 602 545512900039792 603 203785021192224 604 74151659594376 605 26376468454648 606 9193566362240 607 3144823451432 608 1056780661764 609 349064030956 610 113364423496 611 36200067680 612 11363632404 613 3505320108 614 1061898272 615 315678544 616 91993240 617 26252616 618 7319312 619 1995968 620 525928 621 137640 622 32712 623 8774 624 1531 625 553 626 30 627 32 628 -1 629 1 630 -359526085719652662 631 117485516551348406 632 120601198849739338 633 67634599777093494 634 31608586387063832 635 13468355695874152 636 5416032319678104 637 2090320863864872 638 781601576919016 639 284753529834648 640 101447679688264 641 35427695320472 642 12146768069436 643 4093033974148 644 1356353907644 645 442168442148 646 141816595252 647 44744337356 648 13883107188 649 4234108364 650 1268453128 651 372959352 652 107507336 653 30350008 654 8370024 655 2258360 656 588304 657 152472 658 35741 659 9523 660 1629 661 587 662 31 663 33 664 -1 665 1 666 -1378379704593824300 667 450684051161411616 668 462289985567010876 669 259186133469023826 670 121122773893203822 671 51618495597181920 672 20765294141094144 673 8019341110355664 674 3001174470744144 675 1094651615441328 676 390554709251672 677 136634421736540 678 46947682309892 679 15860244577072 680 5271595274144 681 1724550336568 682 555358358984 683 176039384992 684 54914178632 685 16850973644 686 5083815028 687 1506826784 688 438392512 689 125048912 690 34935784 691 9533732 692 2546062 693 655919 694 168409 695 38948 696 10312 697 1730 698 622 699 32 700 34 701 -1 702 1 703 -5290709340633314596 704 1730822792439039340 705 1774140306894337998 706 994425046698962154 707 464692277088397554 708 198066597904299726 709 79707760532182800 710 30800256053416752 711 11536234831144896 712 4212295523418096 713 1504934787152468 714 527379084238972 715 181572768075244 716 61486733190708 717 20493972380408 718 6726184007528 719 2174165523768 720 692146260088 721 216976246228 722 66957122428 723 20330538028 724 6070183828 725 1780814928 726 512862128 727 144815828 728 40052376 729 10818997 730 2860735 731 729051 732 185501 733 42338 734 11142 735 1834 736 658 737 33 738 35 739 -1 740 1 741 -20330047491994213884 742 6654257679460929974 743 6816236149038992626 744 3819634461844833564 745 1784825985630011160 746 760859447601772194 747 306296302894895646 748 118422485000772384 749 44389500872139096 750 16224709478797020 751 5804065453667924 752 2037130210157896 753 702690411704064 754 238485065212436 755 79695895569100 756 26235461565840 757 8509845838360 758 2719923309140 759 856537029660 760 265693069800 761 81150265200 762 24392017500 763 7210516100 764 2094550000 765 597321750 766 167019451 767 45744689 768 12234786 769 3204104 770 807985 771 203799 772 45916 773 12014 774 1941 775 695 776 34 777 36 778 -1 779 1 780 -78201907647506243758 781 25608801238025549950 782 26215563969951315578 783 14687072063361768646 784 6862639426191215994 785 2925898744002316278 786 1178247675340476930 787 455779174263861822 788 170969170249185924 789 62550488756947356 790 22403170694367188 791 7874730956374060 792 2721117755658932 793 925441651848364 794 310012737500036 795 102342000929980 796 33303591327100 797 10683949064420 798 3378706407340 799 1053082043860 800 323390444300 801 97802943700 802 29113098700 803 8523781700 804 2452521925 805 692797987 806 191885225 807 52060183 808 13790481 809 3577959 810 893013 811 223355 812 49687 813 12929 814 2051 815 733 816 35 817 37 818 -1 819 1 820 -301111732041234778316 821 98650511577851492304 822 100927228865728760192 823 56531241752122036376 824 26413591241351521048 825 11262949643184934056 826 4536930014828936844 827 1755873723621856302 828 659107613279958546 829 241358145378760608 830 86543390974551104 831 30462256324982032 832 10543714893852016 833 3592888898473728 834 1206320854505744 835 399281338363736 836 130324505698280 837 41952869179040 838 13319234786720 839 4169808246560 840 1286937741320 841 391416821180 842 117259582790 843 34579527395 844 10030735085 845 2859599624 846 800394224 847 219653252 848 59048956 849 15495888 850 3984156 851 984434 852 244222 853 53656 854 13888 855 2164 856 772 857 36 858 38 859 -1 860 1 861 -1160507655117628665252 862 380372705749271197316 863 388929116040240100024 864 217800910220862045864 865 101761286809012918688 866 43397138948204495176 867 17486258489196952698 868 6770647576024018014 869 2543178697579417614 870 932081027569358898 871 334573157036185232 872 117919768640772400 873 40878587711166672 874 13955436137707472 875 4695589093148584 876 1558030282661304 877 509973799592376 878 164694301723080 879 52478149798080 880 16496970972960 881 5115207469020 882 1563928941960 883 471282630105 884 139902723555 885 40885730235 886 11754036693 887 3321053316 888 921294444 889 250578884 890 66763828 891 17361246 892 4424618 893 1082554 894 266454 895 57828 896 14892 897 2280 898 812 899 37 900 39 901 -1 902 1 903 -4476705468260134734384 904 1467912553696617435908 905 1500118252136274197884 906 839901434123310577376 907 392406425857890825196 908 167365475153425060766 909 67456103875812089866 910 26130417164988741036 911 9821137565130203376 912 3602383178347830846 913 1294396689435472898 914 456771103648856032 915 158579448091524464 916 54230709367688968 917 18283702419394328 918 6080707092661360 919 1995602382621504 920 646412698710936 921 206674676383320 922 65219851641720 923 20310218160270 924 6239866591695 925 1890617188245 926 564675391470 927 166156239120 928 48135469671 929 13718379753 930 3842577624 931 1056767156 932 284933326 933 75260426 934 19397236 935 4901336 936 1187686 937 290106 938 62208 939 15942 940 2399 941 853 942 38 943 40 944 -1 945 1 946 -17283862221822154612428 947 5669622099932701221068 948 5791017211724898314692 949 3241719864088759348588 950 1514499027170607740130 951 646022484804826876190 952 260445452688987041330 953 100930884061098709630 954 37957238475066949230 955 13933356630995392050 956 5011294366562688734 957 1770466731718473826 958 615516400744594264 959 210836741955549096 960 71217505090004120 961 23736746734221224 962 7809428058764056 963 2536756516317384 964 813652427367216 965 257684614890600 966 80569711815225 967 24865214951175 968 7572056393025 969 2274374393175 970 673475874375 971 196488745737 972 56442533103 973 15950622657 974 4430315498 975 1208169430 976 323004250 977 84597270 978 21614990 979 5416370 980 1300150 981 315234 982 66801 983 17039 984 2521 985 895 986 39 987 41 988 -1 989 1 990 -66784808491631598524136 991 21915662084938371345320 992 22373875647450515042596 993 12522284053439425551162 994 5850103771360719096758 995 2495679738404174176120 996 1006390114077116573520 997 390163825294582535180 998 146811451126362981940 999 53930843692201389360 1000 19414512056281267748 1001 6866638713346389670 1002 2390380704738027162 1003 820055016276596384 1004 277497297176548096 1005 92679409333393008 1006 30562984826533640 1007 9954168846761572 1008 3202300696632534 1009 1017582210079491 1010 319364650339125 1011 98977122063900 1012 30282891879000 1013 9143707660350 1014 2723462089650 1015 799775349744 1016 231417216870 1017 65931457341 1018 18479927027 1019 5090882968 1020 1376951040 1021 365096420 1022 94835860 1023 24026100 1024 5971850 1025 1420273 1026 341895 1027 71612 1028 18184 1029 2646 1030 938 1031 40 1032 42 1033 -1 1034 1 1035 -258257655550682547281952 1036 84778592487056288706248 1037 86510424750557057439214 1038 48410114953540145313962 1039 22615351820803881138466 1040 9648797785840859802350 1041 3891831688605686242156 1042 1509384176530581338948 1043 568255130958133426924 1044 208891682112037733132 1045 75263703156898131082 1046 26647622431956443774 1047 9288003548814964102 1048 3191035614334016186 1049 1081633822486316848 1050 361946995614711824 1051 119622766139208052 1052 39057578806060376 1053 12600315488208673 1054 4016582912316339 1055 1265040992751831 1056 393605480643345 1057 120956091276510 1058 36700522655130 1059 10990792003590 1060 3247116586398 1061 945893989683 1062 271510808169 1063 76738289477 1064 21337901611 1065 5831394740 1066 1564658716 1067 411532328 1068 106040764 1069 26642627 1070 6569977 1071 1548389 1072 370147 1073 76646 1074 19378 1075 2774 1076 982 1077 41 1078 43 1079 -1 1080 1 1081 -999430099263282762985884 1082 328196925612771963498842 1083 334750670693505015377038 1084 187291406377011348117628 1085 87492929856365350083936 1086 37332360379296053622278 1087 15061386220784102923178 1088 5843433817812017133096 1089 2201057675654680070956 1090 809646039464163926362 1091 291955284786603917310 1092 103471693278203001284 1093 36107615718201396824 1094 12422482384770432534 1095 4217458121068591978 1096 1413871578046248832 1097 468254490325073790 1098 153247724091358847 1099 49569900038031437 1100 15848184648036034 1101 5007996995854104 1102 1563945294199041 1103 482579585728695 1104 147092882491620 1105 44273522260890 1106 13153733513271 1107 3855640346397 1108 1114400465598 1109 317394901388 1110 89011385281 1111 24558752143 1112 6659490648 1113 1772940506 1114 462652841 1115 118279707 1116 29477110 1117 7213024 1118 1684839 1119 400049 1120 81908 1121 20622 1122 2905 1123 1027 1124 42 1125 44 1126 -1 1127 1 1128 -3870449306134945313530218 1129 1271411140629445293522746 1130 1296242210212383484064638 1131 725127609804805101601122 1132 338733411004478716187702 1133 144547751980451007307834 1134 58329078330946830772638 1135 22638028287703482931810 1136 8531226013444367101934 1137 3140130753738773092194 1138 1133204936112908478326 1139 401998886471874692650 1140 140439686261737690542 1141 48380371017583525186 1142 16450130973927200726 1143 5524346626623851658 1144 1833188585661341777 1145 601289132086940839 1146 194980094953276653 1147 62511993144972323 1148 19815232703579425 1149 6209548376526279 1150 1923431191670781 1151 588776093218755 1152 178054375106205 1153 53177401811547 1154 15677853115401 1155 4560499914663 1156 1308132799037 1157 369755375467 1158 102912246249 1159 28179437303 1160 7583362975 1161 2003550249 1162 518817859 1163 131623661 1164 32542575 1165 7903337 1166 1829971 1167 431661 1168 87403 1169 21917 1170 3039 1171 1073 1172 43 1173 45 1174 -1 1175 1 1176 -14999162225528050786449636 1177 4928650889381830089698336 1178 5022840133281641253104704 1179 2809392901636078913055056 1180 1312336250014413458002480 1181 560063855119057390734464 1182 226048434872266929194896 1183 87760405633003050250264 1184 33088078932009409119656 1185 12186185958727943649760 1186 4401008258324107126944 1187 1562644245169638149376 1188 546498697869370682904 1189 188499406451693923076 1190 64185165625598041090 1191 21590354964622532849 1192 7177864329140846831 1193 2359302870876368944 1194 766856227217816096 1195 246507645946228120 1196 78368152289658344 1197 24638538087659296 1198 7659485472730824 1199 2354011693163676 1200 715039156412100 1201 214597205797104 1202 63609890599296 1203 18613847551944 1204 5374430733416 1205 1530220520680 1206 429343113164 1207 118616396446 1208 32239830914 1209 8611784656 1210 2258352160 1211 580406984 1212 146146936 1213 35852544 1214 8643336 1215 1984140 1216 465044 1217 93136 1218 23264 1219 3176 1220 1120 1221 44 1222 46 1223 -1 1224 1 1225 -58164368008320657345771132 1226 19118277446705388234811580 1227 19475950658857728973776592 1228 10891793567201551238616304 1229 5087701493588827176809616 1230 2171458618431258894512528 1231 876600821891346644392040 1232 340436715441910030898552 1233 128410506451819896542264 1234 47320036362053860440776 1235 17101660544588115746848 1236 6077423428669374100800 1237 2127602481407586294852 1238 734728112762497794104 1239 250521531085458458131 1240 84401050460169042193 1241 28109365217337609985 1242 9257718020060200927 1243 3015801602727137944 1244 971851770170086536 1245 309821341277534168 1246 97705730911481720 1247 30477584662205572 1248 9402002913422124 1249 2867750835303276 1250 864610124583348 1251 257577744583080 1252 75793236216312 1253 22018304993744 1254 6311549193976 1255 1784108194378 1256 496978751790 1257 136314300302 1258 36782890514 1259 9754138376 1260 2539325528 1261 647820200 1262 161927272 1263 39421044 1264 9435516 1265 2147708 1266 500260 1267 99112 1268 24664 1269 3316 1270 1168 1271 45 1272 47 1273 -1 1274 1 1275 -225693938585648240354418720 1276 74205646565311097386918004 1277 75565309404092401114267852 1278 42253569853950459794196576 1279 19736752417953503060421488 1280 8424451609749173640455944 1281 3401533265565758804139672 1282 1321419787737641583756336 1283 498640945139147552309568 1284 183852603119411727027384 1285 66490254423555717809912 1286 23648057861004357381016 1287 8286820846173701770458 1288 2864937133778501232629 1289 978134673405226033927 1290 330024286176738056946 1291 110097745397140036608 1292 36328853675793006729 1293 11859561447924330327 1294 3830797431574159376 1295 1224439013954830168 1296 387262097714165124 1297 121187316798694412 1298 37517376149100856 1299 11488023239218128 1300 3478455935909604 1301 1041173802594972 1302 307962965480736 1303 89976694168268 1304 25954259372734 1305 7387472286282 1306 2073580364636 1307 573557686768 1308 156212322534 1309 41854832442 1310 11020446576 1311 2848569528 1312 721478564 1313 179045932 1314 43262616 1315 10282448 1316 2321044 1317 537372 1318 105336 1319 26118 1320 3459 1321 1217 1322 46 1323 48 1324 -1 1325 1