132 922 936 772 779 406 425 214 229 114 117 210 218 501 516 416 426 588 596 272 278 936 944 309 323 914 923 816 831 255 267 395 410 39 57 195 211 830 849 224 238 743 755 523 525 701 711 645 652 119 134 667 680 704 718 120 128 116 122 184 185 399 409 249 258 801 803 938 947 202 202 924 939 594 599 890 903 736 749 933 938 802 820 259 275 573 582 178 197 17 29 761 767 995 995 908 922 803 807 424 439 6 24 3 13 145 156 596 607 778 785 438 456 127 134 787 797 130 133 91 96 677 679 264 274 564 575 818 835 8398905 8404884 272379289 272380427 166969420 166971005 552168464 552169817 871437053 871446856 396136159 396143299 25752251 25758825 155764767 155767719 675351814 675352112 196925689 196930932 727889499 727892269 73560158 73570029 290043838 290045454 810864149 810870215 604275895 604284468 294256174 294261277 175778316 175785944 888326764 888333316 842215356 842224526 784728613 784736400 364053249 364062217 700254121 700261814 419387766 419395338 612417950 612425832 135359025 135364951 628618267 628620460 585043386 585048272 510747128 510755345 426697559 426706294 783919829 783928629 427436863 427443618 906505154 906505931 83152846 83159341 884537907 884546404 667399153 667409141 555238918 555244597 813264477 813266727 723505431 723512829 339042272 339045238 197461522 197466974 484301050 484302801 397344481 397353733 135787894 135790314 440009189 440016114 942179790 942187367 446171882 446181413 500259803 500263613 357376306 357384121 383706622 383715693 400479505 400481613 18558151 18560103 126930718 126934452 328122213 328125695 470538792 470541484 487738891 487745678 554297809 554298181 665620371 665628703 985050482 985053803 542157944 542162458 951312589 951318717 374824323 374826101 687885602 687885807 779644189 779647137 167193918 167197992 1 1 2 2 3 3 12 18