966
669461 882071 920741 806138 627807 626301 217607 204065 470998 634101 183251 477420 602236 107431 272866 13638 390579 477929 113951 737779 706181 291175 563641 317064 863941 763341 718997 345009 327213 495389 459586 189327 379006 511847 628453 489141 606807 225589 49849 9064 37901 903391 317101 718465 479825 432925 735377 847152 264031 67875 445673 403986 293151 895787 600395 684481 915136 843251 355290 674419 72545 421180 414621 202309 778739 154821 78017 970039 578906 677191 526195 724481 728639 530538 86599 878155 437708 867840 340 298865 192886 763151 700326 461581 159424 941174 422537 128253 294369 355895 29524 529889 460253 31787 464387 40061 951395 956669 33951 438217 242121 143400 269906 738553 518646 946699 974581 303815 327155 580961 548942 639823 426801 638293 304278 95981 891468 194661 184165 875825 195703 89701 125351 404962 898161 480886 499819 240967 487151 974961 941397 61949 548175 375557 99971 904001 11295 871507 611305 736637 747895 740307 716913 863867 823266 665571 957455 234595 569692 662309 387353 620691 25794 416541 118945 408964 873409 712465 737269 463921 414537 778221 466133 234993 552567 979233 150769 245217 634665 90241 124193 923116 233026 636401 368704 307779 912049 245039 877281 746017 965321 684601 764849 415801 310065 211073 64683 127396 903152 652019 550245 476975 75611 315253 888511 692836 766941 103525 20545 907703 172708 531351 616071 295076 126745 530867 445906 622401 980306 241513 549232 674351 89393 470997 593985 813248 599146 187108 323456 735916 341723 140101 119237 142315 234831 412426 570401 161864 788741 24593 264177 426036 89118 542335 645013 937191 145041 963131 115133 209691 784591 382360 59021 686435 908171 382337 214376 408225 438001 410603 546481 195581 404367 246631 285601 765087 227696 521495 25101 849867 342268 738665 205891 591430 63001 580089 557281 838145 332986 683521 458899 81265 673121 423301 797383 152021 146895 2701 576661 481217 636043 145957 342777 163113 521329 513489 171185 701316 66721 188041 272013 474457 153079 851044 523837 539491 865119 553689 295937 345322 408442 616785 251511 947420 136807 468901 261739 617376 734297 719649 83201 752380 24849 696449 796073 894741 358611 420921 603837 739201 426239 404156 315681 397255 182726 833444 863289 106472 539925 323969 20001 489267 83893 806192 526863 993389 176820 167189 655004 46121 362494 430553 867557 749145 610224 609043 566461 318361 91204 776449 897475 823038 19001 299524 768618 123227 158762 150071 661341 227085 239079 269850 768668 988124 949980 646183 840384 683185 825192 819257 522917 142433 720376 245831 602279 576726 308004 698920 246297 748877 427971 60219 872320 968977 812619 811011 880103 427283 771759 193681 724772 292785 481526 753481 208149 734009 513939 138657 811546 723217 928843 328513 323677 705016 761161 729251 851271 681806 709849 868047 48491 199164 167910 236691 159285 869884 555024 647705 314181 995491 625045 559736 821309 57291 370591 389921 718081 34685 964465 73981 583689 73741 124814 9077 810325 976171 482810 182409 568563 983745 658545 406584 927557 595201 57929 458193 972231 219960 62119 408501 202456 859009 918017 729531 822327 530916 248287 56457 540155 472083 912861 620445 742209 266443 211681 666433 932129 617946 477251 708915 453145 123529 905333 207396 13201 287350 290677 446920 390371 170320 287522 512523 783209 720676 267205 722531 291233 938853 587321 212686 769403 846302 233266 3144 668693 600972 474719 21216 602325 868777 776605 279273 73090 893141 767896 338836 848961 507525 511177 733838 186369 29517 649714 277629 771221 274610 660881 734141 616597 856032 417201 829115 7833 544873 718081 846993 763061 434751 46657 781007 534483 810575 460766 349355 181625 697231 894971 913311 239625 114596 595337 268451 699542 52390 1726 393097 805681 587741 755689 535021 220057 394049 397813 299450 762853 358161 941489 266421 194183 921501 837521 51981 701961 336361 247237 580715 800261 55009 259657 856984 221444 863553 67393 961251 226296 923876 86491 411209 206989 423023 852294 395751 156309 810585 348381 998355 366394 174036 44251 857181 520197 951806 673563 586413 25757 341351 5901 593341 671331 254550 328185 602501 350920 413766 406526 708657 967609 846962 39446 76761 439357 23513 177755 339638 94577 865201 427646 824581 95889 145551 105519 488329 770865 556883 853086 369353 960653 681582 919261 970793 551723 653354 64243 305047 957046 780525 628433 677046 634643 87510 858691 20449 730001 187255 697879 375527 774257 306777 890445 738825 722741 219101 761025 969666 358776 832321 693617 526753 691976 677989 921201 316696 38450 86501 231472 344125 162564 499521 502361 300297 70160 863251 661450 816398 847297 108073 406377 546426 410417 451227 169743 328961 333238 947201 671754 465153 710641 361001 194026 68643 278072 103341 771683 686273 383813 688330 612646 885549 245461 617236 635057 320631 48948 53043 350751 740726 191641 305625 953626 666106 248629 378501 503640 337888 261409 107536 671321 230167 810544 83553 246203 740107 647001 563677 106135 178857 486625 955751 263161 167176 375937 130620 57977 407185 384954 930736 419025 513301 873361 783585 337171 147725 313547 490401 903510 265271 508239 856993 342868 624316 905785 704061 775029 464060 52551 515023 112321 482217 333651 930370 39977 659026 964782 414141 877641 43516 267777 62949 806631 710666 846596 889941 834387 101017 961289 39851 659475 497745 950283 637728 883081 547345 642577 879165 491859 702763 515671 569536 719169 109353 232024 832885 349745 471499 392999 588812 871597 32335 619119 173496 497749 975781 129681 79991 165051 551385 857902 583353 605189 380593 873 425069 231501 912984 347866 558876 379051 968073 450953 445339 739176 78509 227961 704441 497652 558497 836840 428653 569391 27262 817241 197648 156381 557614 422625 963502 507231 88105 5110 171125 611649 436769 299581 756884 775769 16066 795818 678961 767441 265488 760529 96793 159825 633781 900146 721461 671761 606306 203593 829849 980081 712246 924459 307691 980925 933374 37581 60502 246653 449286 178301 675139 848029 238953 536624 944899 268463 230788 309385 895246 516251 10689 614026 208473 218441 980001 236667 226801 808311 908589 449965 511700 138475 211765 249249 163489 285643 215304 377447 896513 851561 864101 80125 741696 30037 28166 742089 94733 877397 952417 406767 589473 12361 854713 967505 601877 906213 897051 108703 411241 66780 629557 816971 702195 520921 118051 489627 250791 280026 773873 365761 858473 442342 553661 244966 51475 428181 920129 171851 237439 335681 289745 641053 734733 694226 80668 403681 41876 355681 654991 689065 203697 434566 646444 559689 384033 542641 398553 870501 825955 158289 725448 245997 299705 552801 382215
0 0 0 0 0 0 3 0 4 0 4 0 4 0 1 0 3 0 2 0 5 0 9 0 9 0 1 0 12 0 14 0 11 0 13 0 1 0 18 0 9 0 2 0 15 0 11 0 7 0 15 0 8 0 13 0 4 0 4 0 19 0 16 0 14 0 11 0 29 0 24 0 31 0 15 0 29 0 21 0 19 0 10 0 36 0 37 0 44 0 18 0 31 0 36 0 19 0 32 0 6 0 16 0 4 0 34 0 43 0 1 0 53 0 28 0 9 0 36 0 54 0 6 0 31 0 15 0 23 0 4 0 36 0 60 0 3 0 31 0 34 0 8 0 6 0 54 0 69 0 0 0 65 0 28 0 35 0 4 0 57 0 29 0 27 0 29 0 20 0 80 0 7 0 24 0 21 0 62 0 51 0 64 0 40 0 93 0 61 0 66 0 72 0 89 0 87 0 71 0 88 0 76 0 80 0 51 0 88 0 28 0 24 0 20 0 14 0 53 0 36 0 76 0 66 0 21 0 111 0 15 0 64 0 45 0 108 0 36 0 110 0 6 0 87 0 36 0 14 0 30 0 63 0 35 0 2 0 110 0 122 0 76 0 73 0 79 0 107 0 44 0 38 0 74 0 53 0 53 0 113 0 87 0 41 0 76 0 70 0 25 0 144 0 68 0 91 0 75 0 77 0 150 0 38 0 61 0 57 0 9 0 13 0 136 0 87 0 68 0 147 0 81 0 65 0 129 0 127 0 136 0 143 0 11 0 47 0 22 0 153 0 73 0 123 0 22 0 54 0 86 0 96 0 119 0 71 0 31 0 48 0 47 0 155 0 156 0 132 0 173 0 56 0 117 0 10 0 66 0 92 0 16 0 129 0 36 0 16 0 60 0 26 0 16 0 181 0 134 0 173 0 176 0 90 0 25 0 48 0 78 0 88 0 147 0 9 0 104 0 194 0 11 0 6 0 36 0 25 0 205 0 205 0 145 0 127 0 103 0 41 0 59 0 148 0 36 0 174 0 128 0 41 0 169 0 42 0 50 0 203 0 83 0 107 0 164 0 137 0 222 0 130 0 48 0 99 0 232 0 158 0 75 0 109 0 131 0 161 0 29 0 155 0 71 0 5 0 24 0 56 0 19 0 65 0 1 0 40 0 35 0 242 0 254 0 60 0 247 0 134 0 135 0 148 0 112 0 108 0 99 0 212 0 176 0 111 0 9 0 48 0 205 0 78 0 74 0 34 0 242 0 8 0 210 0 162 0 151 0 3 0 279 0 98 0 208 0 253 0 191 0 224 0 29 0 196 0 284 0 275 0 289 0 42 0 71 0 156 0 209 0 165 0 237 0 195 0 234 0 57 0 159 0 146 0 49 0 254 0 202 0 110 0 36 0 146 0 238 0 174 0 255 0 44 0 307 0 247 0 207 0 22 0 313 0 246 0 168 0 86 0 36 0 209 0 230 0 251 0 307 0 76 0 307 0 49 0 240 0 296 0 101 0 116 0 305 0 147 0 127 0 329 0 209 0 214 0 23 0 234 0 283 0 121 0 308 0 227 0 232 0 331 0 192 0 274 0 161 0 261 0 172 0 16 0 132 0 256 0 192 0 208 0 134 0 256 0 337 0 112 0 4 0 126 0 196 0 10 0 145 0 26 0 212 0 322 0 318 0 21 0 192 0 350 0 21 0 268 0 336 0 306 0 202 0 115 0 224 0 75 0 301 0 248 0 335 0 31 0 223 0 254 0 257 0 177 0 168 0 128 0 199 0 81 0 51 0 327 0 29 0 174 0 28 0 121 0 96 0 232 0 128 0 291 0 151 0 170 0 357 0 33 0 225 0 297 0 190 0 111 0 48 0 83 0 212 0 31 0 149 0 35 0 127 0 148 0 342 0 15 0 1 0 3 0 105 0 60 0 151 0 334 0 144 0 155 0 373 0 3 0 393 0 64 0 7 0 434 0 192 0 203 0 377 0 316 0 339 0 83 0 277 0 420 0 211 0 147 0 91 0 106 0 214 0 39 0 86 0 321 0 289 0 243 0 17 0 44 0 261 0 279 0 212 0 300 0 348 0 102 0 376 0 32 0 86 0 17 0 419 0 53 0 165 0 181 0 54 0 82 0 213 0 353 0 299 0 122 0 276 0 292 0 66 0 37 0 450 0 419 0 282 0 108 0 218 0 452 0 49 0 117 0 378 0 269 0 267 0 62 0 300 0 329 0 461 0 454 0 370 0 415 0 378 0 290 0 156 0 459 0 55 0 26 0 307 0 286 0 212 0 87 0 186 0 164 0 213 0 104 0 449 0 190 0 133 0 122 0 299 0 467 0 364 0 225 0 309 0 419 0 26 0 401 0 197 0 517 0 387 0 45 0 121 0 48 0 375 0 449 0 472 0 523 0 457 0 210 0 437 0 63 0 305 0 412 0 275 0 530 0 307 0 51 0 144 0 293 0 147 0 257 0 278 0 192 0 446 0 286 0 382 0 67 0 294 0 293 0 58 0 365 0 309 0 459 0 163 0 58 0 433 0 326 0 288 0 273 0 274 0 548 0 181 0 383 0 37 0 175 0 406 0 534 0 346 0 3 0 183 0 320 0 97 0 67 0 428 0 266 0 269 0 20 0 430 0 290 0 196 0 255 0 13 0 442 0 393 0 87 0 179 0 447 0 259 0 0 0 123 0 224 0 531 0 517 0 259 0 118 0 295 0 149 0 0 0 380 0 59 0 203 0 558 0 120 0 407 0 577 0 454 0 570 0 335 0 225 0 333 0 33 0 269 0 100 0 0 0 617 0 409 0 74 0 557 0 121 0 170 0 327 0 104 0 543 0 448 0 422 0 403 0 495 0 401 0 217 0 481 0 348 0 496 0 93 0 625 0 548 0 268 0 459 0 539 0 347 0 462 0 63 0 514 0 242 0 498 0 336 0 56 0 449 0 157 0 607 0 132 0 463 0 427 0 452 0 468 0 150 0 108 0 129 0 275 0 166 0 294 0 153 0 103 0 398 0 545 0 420 0 348 0 614 0 258 0 333 0 219 0 573 0 453 0 677 0 69 0 250 0 310 0 227 0 7 0 174 0 202 0 422 0 373 0 425 0 494 0 400 0 257 0 181 0 556 0 498 0 526 0 145 0 63 0 150 0 555 0 150 0 126 0 261 0 458 0 474 0 317 0 600 0 18 0 222 0 90 0 22 0 468 0 508 0 697 0 71 0 308 0 433 0 695 0 135 0 139 0 500 0 487 0 171 0 428 0 341 0 360 0 333 0 162 0 284 0 338 0 107 0 396 0 92 0 164 0 127 0 500 0 569 0 307 0 173 0 586 0 333 0 575 0 705 0 472 0 680 0 550 0 726 0 410 0 211 0 336 0 387 0 441 0 80 0 325 0 472 0 504 0 52 0 648 0 394 0 635 0 110 0 757 0 395 0 542 0 355 0 530 0 214 0 431 0 361 0 238 0 634 0 688 0 441 0 506 0 79 0 212 0 119 0 491 0 188 0 360 0 253 0 11 0 589 0 428 0 260 0 579 0 634 0 769 0 54 0 365 0 233 0 111 0 210 0 351 0 500 0 98 0 92 0 637 0 516 0 773 0 730 0 731 0 539 0 121 0 224 0 702 0 146 0 30 0 597 0 749 0 255 0 210 0 181 0 52 0 500 0 474 0 523 0 762 0 139 0 599 0 794 0 50 0 420 0 392 0 607 0 174 0 497 0 681 0 720 0 176 0 158 0 51 0 264 0 664 0 650 0 183 0 631 0 517 0 617 0 705 0 391 0 130 0 517 0 126 0 668 0 93 0 119 0 524 0 144 0 764 0 252 0 329 0 751 0 261 0 747 0 490 0 532 0 297 0 545 0 455 0 175 0 267 0 435 0 340 0 404 0 659 0 563 0 175 0 63 0 177 0 588 0 729 0 709 0 779 0 734 0 849 0 748 0 748 0 437 0 508 0 129 0 674 0 96 0 365 0 417 0 94 0 579 0 524 0 197 0 354 0 159 0 61 0 252 0 93 0 498 0 285 0 77 0 425 0 861 0 727 0 229 0 165 0 477 0 491 0 246 0 855 0 725 0 481 0 686 0 816 0 806 0 730 0 809 0 482 0 158 0 693 0 759 0 2 0 860 0 653 0 202 0 334 0 599 0 95 0 26 0 268 0 82 0 683 0 326 0 71 0 687 0 51 0 648 0 930 0 161 0 270 0 46 0 51 0 265 0 22 0 760 0 184 0 754 0 62 0 247 0 215 0 285 0 370 0 648 0 409 0 825 0 21 0 472 0 629 0 342 0 476 0 910 0 867 0 334 0 169 0 697 0 613 0 218 0 596 0 376 0