1 1 2 0 3 1 4 0 5 1 6 2 7 0 8 1 9 3 10 4 11 0 12 1 13 5 14 10 15 9 16 0 17 1 18 6 19 20 20 30 21 20 22 0 23 1 24 8 25 33 26 77 27 91 28 48 29 0 30 1 31 9 32 49 33 152 34 277 35 268 36 115 37 0 38 1 39 11 40 68 41 269 42 655 43 969 44 790 45 286 46 0 47 1 48 12 49 91 50 428 51 1330 52 2651 53 3294 54 2308 55 719 56 0 57 1 58 14 59 116 60 647 61 2420 62 6137 63 10300 64 10993 65 6737 66 1842 67 0 68 1 69 15 70 145 71 922 72 4076 73 12537 74 26771 75 38671 76 36096 77 19609 78 4766 79 0 80 1 81 17 82 177 83 1274 84 6457 85 23449 86 60878 87 111847 88 141453 89 117110 90 57044 91 12486 92 0 93 1 94 18 95 212 96 1697 97 9758 98 40833 99 125302 100 280356 101 450959 102 506228 103 376030 104 165796 105 32973 106 0 107 1 108 20 109 250 110 2213 111 14181 112 67313 113 238476 114 631057 115 1237057 116 1766145 117 1779679 118 1197445 119 481823 120 87811 121 0 122 1 123 21 124 292 125 2815 126 19963 127 105954 128 426322 129 1304349 130 3025745 131 5266706 132 6749599 133 6162670 134 3786225 135 1400028 136 235381 137 0 138 1 139 23 140 336 141 3528 142 27348 143 160647 144 723814 145 2517321 146 6757202 147 13923118 148 21758139 149 25265236 150 21068444 151 11900922 152 4068577 153 634847 154 0 155 1 156 24 157 384 158 4340 159 36620 160 235800 161 1177120 162 4589774 163 14015363 164 33435438 165 61865123 166 87603506 167 92901027 168 71235156 169 37216046 170 11825459 171 1721159 172 0 173 1 174 26 175 435 176 5280 177 48062 178 336845 179 1845505 180 7979328 181 27339521 182 74235308 183 159085086 184 266748539 185 344960635 186 336359605 187 238557816 188 115869792 189 34380152 190 4688676 191 0 192 1 193 27 194 489 195 6335 196 62001 197 469763 198 2803912 199 13318991 200 50640695 201 154382581 202 376705605 203 731718474 204 1120523117 205 1332288005 206 1201462500 207 792217286 208 359370690 209 99981942 210 12826228 211 0 212 1 213 29 214 546 215 7534 216 78766 217 641771 218 4145146 219 21466904 220 89737982 221 303759204 222 832535900 223 1841798295 224 3267642909 225 4600559321 226 5058556063 227 4240698588 228 2611433372 229 1110853927 230 290854486 231 35221832 232 0 233 1 234 30 235 607 236 8862 237 98725 238 860689 239 5982923 240 33557413 241 153043188 242 569908692 243 1735121263 244 4312964673 245 8716407087 246 14218261194 247 18511207295 248 18919115497 249 14810398826 250 8551799896 251 3423602220 252 846397344 253 97055181 254 0 255 1 256 32 257 670 258 10352 259 122248 260 1135758 261 8454354 262 51068108 263 252410203 264 1026026129 265 3438132493 266 9496590142 267 21569043065 268 40082035374 269 60459841669 270 73158969269 271 69812546183 272 51237808919 273 27841084936 274 10523682773 275 2463892294 276 268282855 277 0 278 1 279 33 280 737 281 11985 282 149750 283 1476872 284 11723418 285 75886409 286 404184192 287 1781566027 288 6519660272 289 19827460639 290 50054016679 291 104549494601 292 179666373684 293 251870519423 294 284532421600 295 254523926897 296 175763000826 297 90162338098 298 32272517392 299 7174933683 300 743724984 301 0 302 1 303 35 304 807 305 13797 306 181641 307 1895573 308 15983776 309 110396532 310 630467291 311 2996167068 312 11894760154 313 39519912732 314 109876637584 315 255138204610 316 492858361830 317 787155585201 318 1030136996352 319 1090758344703 320 917916902853 321 598324994006 322 290602030066 323 98760701386 324 20900764811 325 2067174645 326 0 327 1 328 36 329 880 330 15767 331 218380 332 2404054 333 21462684 334 157563518 335 960642872 336 4897489350 337 20971671200 338 75617158520 339 229749467567 340 587669318675 341 1262177895525 342 2266101649036 343 3378539045900 344 4143854995898 345 4127243086471 346 3277957292633 347 2022694369691 348 932610238848 349 301656097044 350 60904875999 351 5759636510 352 0 353 1 354 38 355 956 356 17932 357 260420 358 3016407 359 28424072 360 221042965 361 1433175743 362 7803896801 363 35864252015 364 139532915021 365 460222519716 366 1286737979438 367 3044756869822 368 6078360969840 369 10187327673048 370 14234048534845 371 16420344161943 372 15432885297310 373 11601524318080 374 6794806437960 375 2981249532591 376 919803730851 377 177535250815 378 16083734329 379 0 380 1 381 39 382 1036 383 20270 384 308262 385 3747393 386 37172969 387 305284234 388 2097737312 389 12152715403 390 59675904730 391 249263914463 392 887378702172 393 2693970132640 394 6969073737473 395 15329600591981 396 28569211345172 397 44872799588709 398 58965713595232 399 64182228846213 400 57087781688219 401 40726414467199 402 22694153271474 403 9495995768722 404 2800280443436 405 517673673674 406 45007066269 407 0 408 1 409 41 410 1118 411 22821 412 362402 413 4613882 414 48058836 415 415665796 416 3017672386 417 18535277072 418 96872946851 419 432502210722 420 1653535604110 421 5419549019583 422 15226139185354 423 36620337621693 424 75204310078611 425 131349222898485 426 194019056284978 427 240539648456099 428 247750424521841 429 209095746929737 430 141900189709775 431 75396091925080 432 30147854952842 433 8513162512614 434 1509950058629 435 126186554308 436 0 437 1 438 42 439 1204 440 25558 441 423387 442 5633443 443 61480430 444 558619519 445 4272865996 446 27739615337 447 153768863090 448 730932591450 449 2987831279416 450 10519378155224 451 31913168108044 452 83370320927505 453 187218981491850 454 360334491303180 455 591860081044988 456 824781260777211 457 967506472431753 458 945433217676599 459 758931837509783 460 491017440050724 461 249267321882634 462 95424661037628 463 25847338425116 464 4405547856394 465 354426847597 466 0 467 1 468 44 469 1293 470 28525 471 491752 472 6826011 473 77889473 474 741794343 475 5963024399 476 40802350481 477 239144182602 478 1206071666346 479 5250495729803 480 19769536678975 481 64439317428164 482 181809218770590 483 443519429282397 484 933501211958567 485 1689690196188010 486 2618254703834668 487 3452042816827324 488 3841472475389644 489 3569941785155920 490 2731650781006027 491 1688300789057235 492 820401816296757 493 301199920995482 494 78383131201441 495 12857716906991 496 997171512998 497 0 498 1 499 45 500 1385 501 31694 502 568087 503 8212177 504 97795969 505 974203444 506 8211438018 507 59070760640 508 365031049720 509 1947082658891 510 8995761484439 511 36081968473260 512 125805155776793 513 381427595272032 514 1005050404755068 515 2298184730963818 516 4549262273576922 517 7768267342595636 518 11388227534305315 519 14242774132153535 520 15071535666576013 521 13349264422907312 522 9756349352793027 523 5770960895481624 524 2688920910803194 525 948265067976553 526 237439172002059 527 37536183791149 528 2809934352700 529 0 530 1 531 47 532 1480 533 35109 534 652973 535 9815185 536 121772099 537 1266419265 538 11169239192 539 84276958404 540 547695544773 541 3081097418569 542 15059777851053 543 64121412610284 544 238209653512573 545 772686699247455 546 2188205455542383 547 5405144130441652 548 11624758646643767 549 21708995478625526 550 35070558503806205 551 48767063696711282 552 57992396428212230 553 58482197421173821 554 49469001170781707 555 34596701654308467 556 19618980349150579 557 8779094663817495 558 2978286243057384 559 718524733469853 560 109611083636989 561 7929819784355 562 0 563 1 564 48 565 1579 566 38740 567 747042 568 11658929 569 150458083 570 1630745105 571 15020231409 572 118625291615 573 808856087876 574 4786680177635 575 24681615457590 576 111204237004868 577 438633023189559 578 1516252529407826 579 4594626112845381 580 12199065138303664 581 28343784039413718 582 57511013921771446 583 101608041159174922 584 155693363815504523 585 205842000135172086 586 233254718874861171 587 224618137090874992 588 181789654308570391 589 121867303114910062 590 66359087788074942 591 28560028153590831 592 9333354043761425 593 2172317921398798 594 320164200845614 595 22409533673568 596 0 597 1 598 50 599 1680 600 42635 601 850915 602 13770189 603 184566313 604 2081444506 605 19986299774 606 164895329004 607 1177180975867 608 7311197271204 609 39667517493416 610 188586169743659 611 787305886349367 612 2890121356030644 613 9334406099839656 614 26522180762570369 615 66242342100723962 616 145213514008923537 617 278760206563674482 618 467135041870215626 619 680529770023695433 620 857302303579735002 621 927582873523138516 622 854541847878443261 623 662853266486403501 624 426621486430951651 625 223392864758076490 626 92599813577164820 627 29188333389423063 628 6561856140922320 629 935407756464180 630 63411730258053 631 0 632 1 633 51 634 1785 635 46760 636 965271 637 16176396 638 224887672 639 2634939035 640 26333491834 641 226561655095 642 1690114439413 643 10992990458263 644 62611036310002 645 313278997366066 646 1380323639268587 647 5363962645714055 648 18400344895491119 649 55730835722521194 650 148973994349367881 651 351080034503255448 652 728155240576357489 653 1325822375589505833 654 2112274331369149242 655 2931953681013716422 656 3526426911386605534 657 3649884172594661239 658 3222332028265259352 659 2399412787165914369 660 1484840753411783503 661 748717494606852471 662 299295014328484415 663 91104627179072889 664 19805147902116775 665 2733601078071193 666 179655930440464 667 0 668 1 669 53 670 1893 671 51166 672 1090771 673 18908155 674 272295983 675 3310074867 676 34378772533 677 307933345426 678 2396086095560 679 16289420049876 680 97184630195670 681 510577592055863 682 2368121941386972 683 9714105980427319 684 35281190955683088 685 113511417547253044 686 323479779674754104 687 815952675631009429 688 1819402153235980804 689 3579263556827035330 690 6195924634549576685 691 9405022466869750464 692 12463321939923735979 693 14338505324999402687 694 14220568946500576465 695 12050620764518268947 696 8626552061851093172 697 5139967942843827205 698 2499014277800388322 699 964524350043384476 700 283847413688151533 701 59731219420480282 702 7990454612938589 703 509588049810620 704 0 705 1 706 54 707 2004 708 55817 709 1228138 710 21996645 711 327754791 712 4128348439 713 44497554967 714 414314427100 715 3357166189591 716 23812013033782 717 148521765583103 718 817529499068006 719 3982121994684770 720 17198199556593944 721 65945540351194974 722 224667557814935234 723 680178372693127469 724 1829239998108655759 725 4365991085304091569 726 9234402267731023860 727 17271454236042668928 728 28485477237133002859 729 41278864550775886890 730 52320031100343271390 731 57672979880514599760 732 54896466342822137804 733 44717812858917066518 734 30817722765968627977 735 17702362914451454537 736 8308693718421859709 737 3099773086666975988 738 882859766214795413 739 180018924684683976 740 23361803658402108 741 1447023384581029 742 0 743 1 744 56 745 2118 746 60765 747 1378077 748 25476546 749 392322019 750 5114213417 751 57132006950 752 552188779996 753 4652235313286 754 34370166298770 755 223712619936335 756 1287641716901275 757 6572614656229167 758 29816118906663325 759 120390165457305118 760 433079066064908901 761 1388539484865932132 762 3967538828809974293 763 10097026319179945312 764 22860602351579112425 765 45970400481617500385 766 81918125571803117910 767 128977783679479704528 768 178758242333190105475 769 217076509000018994171 770 229636292209288618976 771 210093930480880049152 772 164737508541602230535 773 109437046512278820252 774 60677293636364048131 775 27523990069686961742 776 9936223383127767434 777 2741608123818548501 778 542185670650127494 779 68318176912627242 780 4113254119923150 781 0 782 1 783 57 784 2236 785 65973 786 1541352 787 29383070 788 467157342 789 6295335547 790 72800246226 791 729430837102 792 6380746104183 793 49025064993123 794 332441208897951 795 1997194924067350 796 10661918425783109 797 50693760219630501 798 215033489233633671 799 814665320049976351 800 2758307810131072280 801 8347504926744525962 802 22572376786229250746 803 54494841804450234821 804 117308231962037163475 805 224752995854276526424 806 382334146545136685173 807 575720465754818580943 808 764447723449094565252 809 890817184390154764081 810 905692750521972841760 811 797542333987353626067 812 602747593202903336907 813 386441140910117589056 814 207046330453731355891 815 90865147591659065618 816 31772627897159059544 817 8500934254867949924 818 1631957485094463743 819 199828679071985105 820 11703780079612453 821 0 822 1 823 59 824 2356 825 71496 826 1718711 827 33755185 828 553527036 829 7702943190 830 92106418245 831 955546202651 832 8667161572017 833 69155745548639 834 487797215729560 835 3053626793426333 836 17018062207097005 837 84639596645650440 838 376354992749556573 839 1498103861174767203 840 5342620821404871193 841 17075947510439859253 842 48909375926171186813 843 125471643708309978190 844 288018810563654740345 845 590730980223464662626 846 1080446695650661071262 847 1757789672860740453662 848 2535739826831021506353 849 3230810855036017224404 850 3618149966864461620145 851 3540314398282061883092 852 3004515329099295451630 853 2191206667283715485598 854 1357372300964148198185 855 703504992451777375519 856 299002973099481442887 857 101364392176443251678 858 26321637712839554546 859 4909269381773428336 860 584612085611914321 861 33333125878283632 862 0 863 1 864 60 865 2480 866 77292 867 1910964 868 38632374 869 652811817 870 9372113056 871 115751785742 872 1241943561041 873 11666164934087 874 96539489466373 875 707302102147822 876 4606555233779037 877 26755761452739721 878 138941136888322808 879 646345124286630423 880 2697368414608343977 881 10108254695933600751 882 34033041759558293582 883 102958500931139816518 884 279789953005527537491 885 682502690755640178970 886 1492756116200563239138 887 2922803436018340800167 888 5112536529909544106491 889 7968172215601425015625 890 11029336275104339785323 891 13504101602754814090836 892 14553667989544734044705 893 13723036112580966059776 894 11237430565834126259076 895 7917631118718833801503 896 4743959433668539723974 897 2380827254632900276230 898 980898142211804050351 899 322681052219672455277 900 81391382132539100370 901 14760021940796332959 902 1710657611010726983 903 95020085893954917 904 0 905 1 906 62 907 2607 908 83420 909 2118898 910 44058194 911 766512016 912 11342167230 913 144546813843 914 1602242752256 915 15568743855114 916 133449067062985 917 1014196275946651 918 6862142675687380 919 41473335643935609 920 224490709457324531 921 1090551117767043108 922 4762004432743065376 923 18711546541685969692 924 66206970733033427861 925 211007740290618205422 926 605695457458782872027 927 1565191393509981182874 928 3638025839706504260815 929 7596286648060340630085 930 14224498875150204020722 931 23835639396334406458509 932 35644224723654004046795 933 47409979241912605983952 934 55858840030109463770039 935 58008186563503396335834 936 52773243611482985767435 937 41745256354842559245649 938 28445752666083936294090 939 16501694460315159419288 940 8026831879842522595870 941 3208591038480788945111 942 1025104547519969162623 943 251359191299357486761 944 44354013255795015342 945 5006575574654907964 946 271097737169671824 947 0 948 1 949 63 950 2737 951 89837 952 2343367 953 50076600 954 896255891 955 13656991303 956 179424396166 957 2052620351537 958 20609263782964 959 182769659411564 960 1439042328071498 961 10101656296212493 962 63436525591992190 963 357358504893535734 964 1809798737626626247 965 8253644073575167703 966 33937968683693857862 967 125924505384371324080 968 421807723653446604186 969 1275666875149930096131 970 3482276109417797582941 971 8574763801352057637142 972 19027608972788160705842 973 37997079613530031223463 974 68161231802126318372010 975 109587017800219031284563 976 157469570264477859699742 977 201540393087144655938946 978 228795797322365049811810 979 229223873661342778608102 980 201429618814000135891672 981 154083512002756176070066 982 101644610272017382774356 983 57144119292605329678699 984 26965170793251293800456 985 10466780578142700628153 986 3250247765612110539127 987 775337982123312920371 988 133219308671327067606 989 14655411257041402959 990 774088023431472074 991 0 992 1 993 65 994 2870 995 96602 996 2585203 997 56735984 998 1043804978 999 16365481257 1000 221454198874 1001 2612198484216 1002 27073653972628 1003 248138693414231 1004 2021708677451458 1005 14705260497514265 1006 95822989873189513 1007 560966982964799441 1008 2957059089214901112 1009 14060821700158925033 1010 60391295130254738766 1011 234512247170777974256 1012 823836587867058673739 1013 2618836244054390821592 1014 7532336987023132296217 1015 19594026178283586434424 1016 46064033972868104632188 1017 97760500478831147518767 1018 187017980516843966873944 1019 321883203465412983764774 1020 497261436255277529108765 1021 687528625055317967930107 1022 847808804146619403790227 1023 928476182587637641485411 1024 898439658001414005350255 1025 763403888937522439517024 1026 565278977474753798842370 1027 361343377951457373913802 1028 197047697843143940143311 1029 90278726095010733546246 1030 34055041480060431586109 1031 10286362108113753461917 1032 2388879222283016529435 1033 399945971421157766904 1034 42907389616306075406 1035 2212039245722726118 1036 0 1037 1 1038 66 1039 3007 1040 103670 1041 2845302 1042 64085067 1043 1211063026 1044 19521895164 1045 271858282107 1046 3303478127009 1047 35308843280584 1048 334112192355323 1049 2813808551108924 1050 21182289820282321 1051 143044682078091462 1052 869066290847233382 1053 4761438833076725283 1054 23569000368199817275 1055 105558044552819790859 1056 428205805259328695946 1057 1574476662504014777919 1058 5249412051748124553009 1059 15871089612586256936634 1060 43503116955902537485355 1061 108046759987296407621424 1062 242941298697406181078464 1063 493926656273448889769835 1064 906587530213774324700683 1065 1499281122778776734481310 1066 2228567549689251935979123 1067 2968627611785196202656768 1068 3531235759102346836830724 1069 3734890165030341090383930 1070 3494339646498023068592658 1071 2873880993617171879843381 1072 2061884895743750148352804 1073 1278319206611346186301057 1074 676739911668525456719785 1075 301276621322111621780229 1076 110528929747117878601547 1077 32497084609651716378710 1078 7352399186492035109030 1079 1200179056759774062447 1080 125643621562521163262 1081 6325843306177425928 1082 0 1083 1 1084 68 1085 3146 1086 111104 1087 3124536 1088 72177287 1089 1400081516 1090 23186353289 1091 332027966304 1092 4152823585308 1093 45733592628611 1094 446361735473522 1095 3881681123119946 1096 30209497983270700 1097 211169437229219605 1098 1329767256151516875 1099 7561932693838524362 1100 38909259936743304164 1101 181428704768073900426 1102 767538197765673654375 1103 2948460278278154252307 1104 10289977971475060038496 1105 32632402158332506055581 1106 94029306817282586298548 1107 246090318815931002969900 1108 584590418667039495008980 1109 1259243242701753328605554 1110 2456410553973753313599859 1111 4332153003368741186463548 1112 6893265357683479720459667 1113 9871380364401893196444375 1114 12683898572095212127003594 1115 14570626501835566002944173 1116 14899442365554505599182141 1117 13491572695585632279970876 1118 10750190655411172321440596 1119 7479764407246473702161939 1120 4501405701082086965172459 1121 2315313109565895496507471 1122 1002333665551099273186232 1123 357889862683289562882192 1124 102494738125408268345079 1125 22605744654734785591000 1126 3600072039495202210840 1127 367976936170690323583 1128 18103111141539779470 1129 0 1130 1 1131 69 1132 3289 1133 118855 1134 3423848 1135 81066365 1136 1613069085 1137 27425224871 1138 403542123669 1139 5190999246173 1140 58850886353318 1141 591906551999060 1142 5310015048562022 1143 42679065066748790 1144 308468044371523451 1145 2010959163063406326 1146 11854427088531097772 1147 63317833874706397277 1148 306934779454140543996 1149 1352037755585700536256 1150 5416995717292526954134 1151 19752693448685821853995 1152 65574940725306413004289 1153 198206476292185725564985 1154 545345462249549512401163 1155 1365165961037066347020156 1156 3106863603267990256063356 1157 6421198941783815409233291 1158 12035479424636501351857248 1159 20422513157794500642588645 1160 31306208217529532822400527 1161 43242744151325506161683891 1162 53656551216236986507520090 1163 59588779684919289813064454 1164 58970228763745243591570557 1165 51729986304867112328674678 1166 39970082862348381909894652 1167 26992993579982258955740917 1168 15781384767346107867611208 1169 7892523347577096057585474 1170 3324989530761982896705522 1171 1156247004788035787287061 1172 322751308429105256293518 1173 69436029061131817698599 1174 10794583836836154125420 1175 1077879456782962478033 1176 51842285219378800562 1177 0 1178 1 1179 71 1180 3435 1181 126989 1182 3744151 1183 90811089 1184 1852397351 1185 32311684470 1186 488186847046 1187 6453766378084 1188 75262055395725 1189 779385862547208 1190 7206229593339169 1191 59758476468374461 1192 446118984335892315 1193 3007526648994104608 1194 18356528953318293306 1195 101650247847434363201 1196 511567283097233552522 1197 2342922148020495860625 1198 9775021589177972563124 1199 37178962796176840492799 1200 128970517242597380082443 1201 408108513448484738069855 1202 1177927995760633696941884 1203 3100084858854686683262522 1204 7434989587266850240553554 1205 16235342644731747369430679 1206 32241452058011028570203118 1207 58143748129839503526305451 1208 95047817228499135555728653 1209 140534119494080566732946962 1210 187448951892397878697320801 1211 224847563400910029219533074 1212 241647104364511806066239188 1213 231653021852992114554153093 1214 197039701816070389639172424 1215 147758995672499518884528698 1216 96931093922723041293465274 1217 55096205458076030364370118 1218 26811138999665021890296209 1219 10999148713623297550321705 1220 3727564524172691446269742 1221 1014789654495401432521591 1222 213082228809385012234935 1223 32354795280162969847329 1224 3157817150910006264927 1225 148558992149369434381 1226 0 1227 1 1228 72 1229 3584 1230 135455 1231 4086431 1232 101470379 1233 2120610823 1234 37926135251 1235 587976697217 1236 7982540845141 1237 95682822597019 1238 1019377083269596 1239 9705745327190385 1240 82964767661083307 1241 639110016487491861 1242 4450886854721365491 1243 28096169618758488264 1244 161108996442502805000 1245 840687406279798799806 1246 3997685809831710261398 1247 17342915877656081183547 1248 68695655679244935699960 1249 248580775572708037935457 1250 821984197736072026776269 1251 2483913816063541702281966 1252 6858050489485971173824067 1253 17292744779920950352729431 1254 39794739977103745915902398 1255 83497169746912067605110737 1256 159539071574923070870115305 1257 277169295319021582251684105 1258 437012909999856353272445570 1259 623935316232547850454249433 1260 804487624881704447496286426 1261 933802369270116457478306472 1262 972100631468236279121665177 1263 903534594504310625980319926 1264 745822196493347516719383488 1265 543240619916447423603431165 1266 346438198109124632430555433 1267 191585701436208457368684201 1268 90777412591194990699700195 1269 36288948210294527832572336 1270 11992659482865077098218408 1271 3186073247837017407682858 1272 653317817116240318830547 1273 96943194187122469139830 1274 9252706730470390480040 1275 425976989835141038353