1 1 2 0 3 1 4 -1 5 0 6 1 7 0 8 -4 9 0 10 1 11 1 12 0 13 -10 14 0 15 1 16 0 17 16 18 0 19 -20 20 0 21 1 22 -1 23 0 24 91 25 0 26 -35 27 0 28 1 29 0 30 -64 31 0 32 336 33 0 34 -56 35 0 36 1 37 1 38 0 39 -820 40 0 41 966 42 0 43 -84 44 0 45 1 46 0 47 256 48 0 49 -5440 50 0 51 2352 52 0 53 -120 54 0 55 1 56 -1 57 0 58 7381 59 0 60 -24970 61 0 62 5082 63 0 64 -165 65 0 66 1 67 0 68 -1024 69 0 70 87296 71 0 72 -90112 73 0 74 10032 75 0 76 -220 77 0 78 1 79 1 80 0 81 -66430 82 0 83 631631 84 0 85 -273988 86 0 87 18447 88 0 89 -286 90 0 91 1 92 0 93 4096 94 0 95 -1397760 96 0 97 3331328 98 0 99 -732160 100 0 101 32032 102 0 103 -364 104 0 105 1 106 -1 107 0 108 597871 109 0 110 -15857205 111 0 112 14057043 113 0 114 -1768195 115 0 116 53053 117 0 118 -455 119 0 120 1 121 0 122 -16384 123 0 124 22368256 125 0 126 -121325568 127 0 128 50189568 129 0 130 -3935360 131 0 132 84448 133 0 134 -560 135 0 136 1 137 1 138 0 139 -5380840 140 0 141 397027996 142 0 143 -704652312 144 0 145 157280838 146 0 147 -8187608 148 0 149 129948 150 0 151 -680 152 0 153 1 154 0 155 65536 156 0 157 -357908480 158 0 159 4390088704 160 0 161 -3333457920 162 0 163 443725568 164 0 165 -16095872 166 0 167 194208 168 0 169 -816 170 0 171 1 172 -1 173 0 174 48427561 175 0 176 -9931080740 177 0 178 34924991284 179 0 180 -13444400190 181 0 182 1147981406 183 0 184 -30148820 185 0 186 282948 187 0 188 -969 189 0 190 1 191 0 192 -262144 193 0 194 5726601216 195 0 196 -158401101824 197 0 198 217731395584 199 0 200 -47706014720 201 0 202 2761531136 203 0 204 -54160640 205 0 206 403104 207 0 208 -1140 209 0 210 1 211 1 212 0 213 -435848050 214 0 215 248325446061 216 0 217 -1721255653656 218 0 219 1123921406674 220 0 221 -152350150316 222 0 223 6243131986 224 0 225 -93812120 226 0 227 562989 228 0 229 -1330 230 0 231 1 232 0 233 1048576 234 0 235 -91625881600 236 0 237 5708166266880 238 0 239 -14093210419200 240 0 241 4988332867584 242 0 243 -445366498304 244 0 245 13377016576 246 0 247 -157355264 248 0 249 772464 250 0 251 -1540 252 0 253 1 254 -1 255 0 256 3922632451 257 0 258 -6208571999575 259 0 260 84589852475205 261 0 262 -92758889594250 263 0 264 19558289594910 265 0 266 -1207439455950 267 0 268 27350858986 269 0 270 -256515941 271 0 272 1043119 273 0 274 -1771 275 0 276 1 277 0 278 -4194304 279 0 280 1466015154176 281 0 282 -205585611489280 283 0 284 907673633095680 285 0 286 -512926497177600 287 0 288 69121108623360 289 0 290 -3067261747200 291 0 292 53659964160 293 0 294 -407633600 295 0 296 1388464 297 0 298 -2024 299 0 300 1 301 1 302 0 303 -35303692060 304 0 305 155218222621826 306 0 307 -4151111343284620 308 0 309 7598059909609455 310 0 311 -2459311930578360 312 0 313 223615557650460 314 0 315 -7361382727800 316 0 317 101483965935 318 0 319 -633081900 320 0 321 1824130 322 0 323 -2300 324 0 325 1 326 0 327 16777216 328 0 329 -23456246661120 330 0 331 7402548028768256 332 0 333 -58296698129612800 334 0 335 52200323350855680 336 0 337 -10466366138941440 338 0 339 670304411074560 340 0 341 -16804212572160 342 0 343 185733250560 344 0 345 -963019200 346 0 347 2368080 348 0 349 -2600 350 0 351 1 352 -1 353 0 354 317733228541 355 0 356 -3880490869237710 357 0 358 203559674043568206 359 0 360 -619593964021650475 361 0 362 305174803509591015 363 0 364 -40250341173506100 365 0 366 1879926671405460 367 0 368 -36690248883015 369 0 370 330026531835 371 0 372 -1437523230 373 0 374 3040830 375 0 376 -2925 377 0 378 1 379 0 380 -67108864 381 0 382 375299963355136 383 0 384 -266515185282318336 385 0 386 3738391228323987456 387 0 388 -5278329033215180800 389 0 390 1559357047358423040 391 0 392 -141846030709555200 393 0 394 4972182829547520 395 0 396 -76981785753600 397 0 398 570940930560 399 0 400 -2109169920 401 0 402 3865680 403 0 404 -3276 405 0 406 1 407 1 408 0 409 -2859599056870 410 0 411 97012589464171291 412 0 413 -9978304519004079804 414 0 415 50390670759797256681 416 0 417 -37545745188682163290 418 0 419 7107482461832121915 420 0 421 -463233842239734600 422 0 423 12483408598596795 424 0 425 -155829826875450 426 0 427 963974276265 428 0 429 -3046122300 430 0 431 4868955 432 0 433 -3654 434 0 435 1 436 0 437 268435456 438 0 439 -6004799480791040 440 0 441 9594921970126815232 442 0 443 -239523553798017515520 444 0 445 531571294549842067456 446 0 447 -229825743852828098560 448 0 449 29361179066431242240 450 0 451 -1414724835073720320 452 0 453 29914281413713920 454 0 455 -305358157977600 456 0 457 1591779171840 458 0 459 -4335801600 460 0 461 6080256 462 0 463 -4060 464 0 465 1 466 -1 467 0 468 25736391511831 469 0 470 -2425317596203339145 471 0 472 489033934020664081687 473 0 474 -4091622636062581870965 475 0 476 4593425838590339014771 477 0 478 -1238710281238310766925 479 0 480 111335096965772406915 481 0 482 -4070938927234208355 483 0 484 68737976100634245 485 0 486 -580942482708315 487 0 488 2575372972965 489 0 490 -6089219175 491 0 492 7532721 493 0 494 -4495 495 0 496 1 497 0 498 -1073741824 499 0 500 96076791961092096 501 0 502 -345423195724046139392 503 0 504 15339102365043247808512 505 0 506 -53396653008782224261120 507 0 508 33626478409357088260096 509 0 510 -5984616840873351577600 511 0 512 391530736845303644160 513 0 514 -11106952013117030400 515 0 516 152057544604753920 517 0 518 -1075779277148160 519 0 520 4089200893440 521 0 522 -8446054656 523 0 524 9263296 525 0 526 -4960 527 0 528 1 529 1 530 0 531 -231627523606480 532 0 533 60632965641474990456 534 0 535 -23965088084608743341808 536 0 537 331910467455089795629852 538 0 539 -559896149105493602658256 540 0 541 213935463367864858625096 542 0 543 -26289107098537102322800 544 0 545 1287836446936458621510 546 0 547 -28885348299563170800 548 0 549 324933610975001160 550 0 551 -1943314785406800 552 0 553 6381134957340 554 0 555 -11580572784 556 0 557 11313016 558 0 559 -5456 560 0 561 1 562 0 563 4294967296 564 0 565 -1537228672451215360 566 0 567 12435331122857622110208 568 0 569 -982047974558491905884160 570 0 571 5355004403243265673920512 572 0 573 -4895609543956202933714944 574 0 575 1206611379220533997469696 576 0 577 -106216485473271084482560 578 0 579 3990183189095221493760 580 0 581 -71929969855018598400 582 0 583 672734714744463360 584 0 585 -3431158991769600 586 0 587 9798733840896 588 0 589 -15708478720 590 0 591 13727296 592 0 593 -5984 594 0 595 1 596 -1 597 0 598 2084647712458321 599 0 600 -1515824372664398367880 601 0 602 1174349949111469898739048 603 0 604 -26908712951946882189359820 605 0 606 68079344509219815717278828 607 0 608 -36714989458274654710299480 609 0 610 6128984560538712881255096 611 0 612 -398473840263173643939190 613 0 614 11715447183078763280310 615 0 616 -172181070739538682360 617 0 618 1352947132455198360 619 0 620 -5931524133744300 621 0 622 14823372516876 623 0 624 -21094819240 625 0 626 16556232 627 0 628 -6545 629 0 630 1 631 0 632 -17179869184 633 0 634 24595658763514413056 635 0 636 -447673457651546847182848 637 0 638 62863505702866339598696448 639 0 640 -536482488298885059297935360 641 0 642 710322778732936488128872448 643 0 644 -241391439871180866437775360 645 0 646 28398031660377931625005056 647 0 648 -1399035838740122848460800 649 0 650 32762171131102660853760 651 0 652 -397533571791338864640 653 0 654 2649082294003752960 655 0 656 -10055103068215296 657 0 658 22114181157376 659 0 660 -28063045120 661 0 662 19854912 663 0 664 -7140 665 0 666 1 667 1 668 0 669 -18761829412124890 670 0 671 37895611401257671655321 672 0 673 -57544663330834689436581232 674 0 675 2180780099056808927236884468 676 0 677 -8264509398567544583980098008 678 0 679 6272912562957636461757890948 680 0 681 -1415736515579485052992696080 682 0 683 121287924396595895979681006 684 0 685 -4627750273354607188131100 686 0 687 87647299379215322201070 688 0 689 -887890103808338614800 690 0 691 5060149716045385860 692 0 693 -16737762698546904 694 0 695 32564115497716 696 0 697 -37005358192 698 0 699 23683737 700 0 701 -7770 702 0 703 1 704 0 705 68719476736 706 0 707 -393530540233410478080 708 0 709 16116269071114450012995584 710 0 711 -4023712038441097281163755520 712 0 713 53711112335591372269392232448 714 0 715 -102822962625841739349855567872 716 0 717 48023044993484386309932843008 718 0 719 -7511287544927931362439069696 720 0 721 481685643412177734526304256 722 0 723 -14503904291181187189964800 724 0 725 225168419878110671339520 726 0 727 -1923404973137500569600 728 0 729 9446331968117293056 730 0 731 -27392621095598080 732 0 733 47370921765376 734 0 735 -48394475008 736 0 737 28108752 738 0 739 -8436 740 0 741 1 742 -1 743 0 744 168856464709124011 745 0 746 -947390303793271203507915 747 0 748 2819726398822301040064135689 749 0 750 -176700732686932357795624223140 751 0 752 1002186417325729703588828743436 753 0 754 -1068386732538408106621063668220 755 0 756 324813628568341773385114508948 757 0 758 -36467946666195698991120506814 759 0 760 1791905773077609090895008106 761 0 762 -43280209299588564278802970 763 0 764 557341164293826449430270 765 0 766 -4050483676336704777300 767 0 768 17261978723286078876 769 0 770 -44124183832126060 771 0 772 68126264720228 773 0 774 -62796947785 775 0 776 33201987 777 0 778 -9139 779 0 780 1 781 0 782 -274877906944 783 0 784 6296488643803287126016 785 0 786 -580186080090660433878319104 787 0 788 257533686729301340444493348864 789 0 790 -5375134945597578324220387000320 791 0 792 14860217730456801838648594006016 793 0 794 -9515339781348781456096692797440 795 0 796 1970912656495034815094334685184 797 0 798 -163577436010473517348961648640 799 0 800 6283247359884652610512224256 801 0 802 -123485419512186752118292480 803 0 804 1333049684405310999429120 805 0 806 -8309125383584790675456 807 0 808 30922146907066187776 809 0 810 -70026450684436480 811 0 812 96926864173568 813 0 814 -80888192320 815 0 816 39041808 817 0 818 -9880 819 0 820 1 821 1 822 0 823 -1519708182382116100 824 0 825 23684757763688244796821886 826 0 827 -138167540932596544234346156676 828 0 829 14315579074040343282485626210029 830 0 831 -121441257229100226492043902178896 832 0 833 181559544216316699722548588672616 834 0 835 -74151453160415307118271828181520 836 0 837 10864050215098898781818940978194 838 0 839 -683345930747212580804218433080 840 0 841 20878478074196165937847117876 842 0 843 -338113685211022756027415800 844 0 845 3088893462004266935242770 846 0 847 -16634466165612256277904 848 0 849 54370417326104095336 850 0 851 -109593524228265168 852 0 853 136512140858093 854 0 855 -103469381860 856 0 857 45713278 858 0 859 -10660 860 0 861 1 862 0 863 1099511627776 864 0 865 -100743818301127471923200 866 0 867 20886705179752419422906613760 868 0 869 -16482736136755376448881452646400 870 0 871 537771028246487133762483193380864 872 0 873 -2145246488131377043089617923866624 874 0 875 1879866814874817967233600382304256 876 0 877 -514068979844077694120246372204544 878 0 879 54970001923888454436157908844544 880 0 881 -2676876379964334561553851351040 882 0 883 66050190403783040635765784576 884 0 885 -891322037729645887789465600 886 0 887 6950018443708629496037376 888 0 889 -32552088558724681891840 890 0 891 93945952523059019776 892 0 893 -169279559598170112 894 0 895 190433614495488 896 0 897 -131486375488 898 0 899 53308528 900 0 901 -11480 902 0 903 1 904 -1 905 0 906 13677373641439044901 907 0 908 -592118945611914302302663250 909 0 910 6770233190454994355727758499010 911 0 912 -1159700072538200402425570069169025 913 0 914 14708707703795167748819797789856445 915 0 916 -30805004229786622479602755387851000 917 0 918 16865636505309760801333709929514616 919 0 920 -3213861965323997055063945770879586 921 0 922 257551931214842640452141795320074 923 0 924 -9890754761467721759394797416396 925 0 926 199740617550827203876350076076 927 0 928 -2268672098963689590554147050 929 0 930 15215419296735601761834786 931 0 932 -62359987136865800455480 933 0 934 159689794109466921784 935 0 936 -258255245622728445 937 0 938 263262133636593 939 0 940 -166050859442 941 0 942 61927138 943 0 944 -12341 945 0 946 1 947 0 948 -4398046511104 949 0 950 1611901092819139062398976 951 0 952 -751921487214905400352110018560 953 0 954 1054915999457523845147835875983360 955 0 956 -53793585560785468752697200790732800 957 0 958 309453265319164781338667464230174720 959 0 960 -370599142203595698620875292855500800 961 0 962 133481525654958707662016671666667520 963 0 964 -18324349603183936931435408837836800 965 0 966 1125720553909622279057698449260544 967 0 968 -34645168535395326229264491085824 969 0 970 579451684136059072002497970176 971 0 972 -5589534505676679427110731776 973 0 974 32470855873748780099239936 975 0 976 -117103445829477799690240 977 0 978 267288221551585214464 979 0 980 -389420817954954240 981 0 982 360839957127936 983 0 984 -208463889920 985 0 986 71676528 987 0 988 -13244 989 0 990 1 991 1 992 0 993 -123096362772951404110 994 0 995 14802973653975231199005626151 996 0 997 -331742018451240335344962469114740 998 0 999 93942476108784687590826903361190035 1000 0 1001 -1780913332231753498009621102641798870 1002 0 1003 5220754422537734366801685458336675445 1004 0 1005 -3825573217924482802779687489528639600 1006 0 1007 945671744483944909714814037713714970 1008 0 1009 -96190109133882190258287133881426300 1010 0 1011 4619374781022107936345247455950710 1012 0 1013 -115553541445855312609983987660600 1014 0 1015 1617660679403133197972691982326 1016 0 1017 -13360712766283943274931706044 1018 0 1019 67660168478839739944893466 1020 0 1021 -215821879276063512289904 1022 0 1023 440929756592618198389 1024 0 1025 -580751359327554870 1026 0 1027 490585760212691 1028 0 1029 -260242036340 1030 0 1031 82672359 1032 0 1033 -14190 1034 0 1035 1 1036 0 1037 17592186044416 1038 0 1039 -25790417485110623044894720 1040 0 1041 27069175151637687231815023067136 1042 0 1043 -67515375886768740994861848172953600 1044 0 1045 5380413472078004399114867914949263360 1046 0 1047 -44615063791520513981520812049935892480 1048 0 1049 72946885137223921711030224863908331520 1050 0 1051 -34541869709873024860097143239522385920 1052 0 1053 6070570797086554273447089135125790720 1054 0 1055 -468612571167032848554514788542054400 1056 0 1057 17893982125040960174021712134799360 1058 0 1059 -368409338597765351702703321907200 1060 0 1061 4357977009973494364729352650752 1062 0 1063 -31046685510695723024914841600 1064 0 1065 137863957120278799820455936 1066 0 1067 -390806584698301059301376 1068 0 1069 717458687107512315904 1070 0 1071 -857069402392759296 1072 0 1073 661861814172416 1074 0 1075 -323146334720 1076 0 1077 95038944 1078 0 1079 -15180 1080 0 1081 1 1082 -1 1083 0 1084 1107867264956562636991 1085 0 1086 -370074341472477142748092057885 1087 0 1088 16255373707084430407134359992248411 1089 0 1090 -7609672306830010935192324134725507575 1091 0 1092 215584455676150957946754980323018853305 1093 0 1094 -884088410741108861487494463561539949075 1095 0 1096 865974728455546364992231370602280585445 1097 0 1098 -277124707373784561710360944388792265930 1099 0 1100 35670301141815415592956469368908609270 1101 0 1102 -2133334387564631790186541261955689410 1103 0 1104 65747198205879568307026776928408110 1105 0 1106 -1126591466072813561342916476614350 1107 0 1108 11357620286024127845397905688402 1109 0 1110 -70262914456988164568587110950 1111 0 1112 275064994463136775255491210 1113 0 1114 -695994384205424730335525 1115 0 1116 1152350171768872914139 1117 0 1118 -1252363265058728849 1119 0 1120 886413897485831 1121 0 1122 -399214271819 1123 0 1124 108909669 1125 0 1126 -16215 1127 0 1128 1 1129 0 1130 -70368744177664 1131 0 1132 412646679761787560904359936 1133 0 1134 -974490331249374225455963875311616 1135 0 1136 4321011125928351061358390098092097536 1137 0 1138 -538108862583687208652481653343099289600 1139 0 1140 6429949599451032017738111803105717780480 1141 0 1142 -14342204550687409169343444885375968870400 1143 0 1144 8915665530864718285895898894181639127040 1145 0 1146 -2001406807965916609456954023020278579200 1147 0 1148 193515599263899693695253004551947550720 1149 0 1150 -9129299919686857572781023461784944640 1151 0 1152 230097761157353802754778825553346560 1153 0 1154 -3314401797339847542259745713815552 1155 0 1156 28698578450358941216262588465152 1157 0 1158 -155124246918946642863325184000 1159 0 1160 538049899851339084545064960 1161 0 1162 -1220188826994585296486400 1163 0 1164 1828220632608528363520 1165 0 1166 -1812797862057728000 1167 0 1168 1178895949724416 1169 0 1170 -490795031936 1171 0 1172 124427424 1173 0 1174 -17296 1175 0 1176 1 1177 1 1178 0 1179 -9970805384609063732920 1180 0 1181 9251858537919795833658864084116 1182 0 1183 -796513681721478562426726387712230024 1184 0 1185 616399712226937970180985389272758361986 1186 0 1187 -26093328809121095922492544943220006757480 1188 0 1189 149626525870923548549333319322223270246980 1190 0 1191 -195728402313239040984739552849074671674200 1192 0 1193 80955015159479284699286544298963245439215 1194 0 1195 -13154103419569149590767646386564800212400 1196 0 1197 976470766057818035065221165891367639080 1198 0 1199 -36913602238474923424603706257083579600 1200 0 1201 769866864501388044146349574812376860 1202 0 1203 -9406296654584402760637989723459408 1204 0 1205 70448731344351174247579665997352 1206 0 1207 -334600374136062605589114163760 1208 0 1209 1033002878862844306590877935 1210 0 1211 -2107623344622294050155800 1212 0 1213 2866835481634272708420 1214 0 1215 -2600598803134677800 1216 0 1217 1557493088413570 1218 0 1219 -600588249800 1220 0 1221 141745044 1222 0 1223 -18424 1224 0 1225 1 1226 0 1227 281474976710656 1228 0 1229 -6602346876188671343213936640 1230 0 1231 35081652337624151878202260415578112 1232 0 1233 -276545686549745717301162422241769553920 1234 0 1235 53815207269494649216309523724408021057536 1236 0 1237 -926450851183532297762940581300566459678720 1238 0 1239 2817502041534183229209053309336795616378880 1240 0 1241 -2296752580452055290358693561795875585392640 1242 0 1243 657371471311821699749949002352751898787840 1244 0 1245 -79407646513525794087558155843799298867200 1246 0 1247 4612096760392338758921268360055860756480 1248 0 1249 -141665610346322647959533626980512563200 1250 0 1251 2470633376159090741322366928092659712 1252 0 1253 -25814087302421257455809615070494720 1254 0 1255 168310400677410919793255254065152 1256 0 1257 -706087344366717865437471703040 1258 0 1259 1948588183857079687283343360 1260 0 1261 -3589562766855238055608320 1262 0 1263 4445900745419887595520 1264 0 1265 -3699031381616793600 1266 0 1267 2044658386059520 1268 0 1269 -731686524800 1270 0 1271 161025760 1272 0 1273 -19600 1274 0 1275 1