1
2 358
336971125 659598369 160567226 391749388 4890852 35766291 26239573 473038165 597007 3615545 326051437 392289611 118341523 170427799 37215529 675016434 168544291 683447134 950090227 82426873 116752252 194041605 706221269 69909135 257655784 84970744 21417563 37379061 40873981 8670529 80835681 436291073 653352031 106923811 374079501 466701607 86546365 247776868 480572137 222071041 36629217 366496749 549646417 278840199 119255907 33557677 379268590 150378796 137583463 225450721 32230963 709031779 144328646 513494529 36547831 416998222 84161665 318773941 170724397 553666286 368402971 48581613 31452501 368026285 47903381 939151438 204145360 189920160 288159400 133145006 314295423 450219949 160203213 358403181 478734385 29331901 31051111 110710191 567314089 139695685 111511396 87708701 317333277 103301481 110400517 634446253 481551313 39202255 105948 738066085 26137201 8465310 55521105 554160985 43110748 94689271 217042883 108977345 330434686 108129401 521273565 690847795 68513793 190566997 490170279 65449576 44362900 48440002 278570943 187689601 89065045 407401681 226128239 407412023 760640414 483589585 227869097 145992803 539460831 49267979 453525721 220504717 42676069 486774961 460347889 128804733 536672876 601621399 33763105 700148239 192515623 57109680 101289133 680257989 54363401 6526001 564329608 262342369 131182390 250532866 52946171 248711871 851267489 679854070 304123425 8980027 442118270 625828105 67942657 226140876 56829267 70778793 544418701 81507655 200494798 423188885 209071424 393186914 257244835 4476636 67311553 455546031 398713617 320516971 211951915 647333037 70953719 105043116 625352806 9856897 38371241 119711629 553902119 661662373 1993265 469069513 15405770 113190751 116936619 260860997 695134189 345474073 771804541 97979506 109615219 125370429 30391025 186085236 132727579 36982251 116869479 240524737 758987917 491315149 332152311 211859640 61474687 573534711 4703685 240430121 26304961 222807552 19683399 80133376 2968733 330381357 185218042 850474297 483015466 296129476 1205865 538807493 103205601 160403321 694220263 416255901 7245756 507755361 88187633 91426751 1917161 58276681 59540376 576539745 595950717 390256887 105690055 607818885 28976353 488947089 50643601 59821561 42860571 653533551 289453753 274074595 36600877 134671853 103093156 428097499 67270876 179722713 725063961 103267725 3025309 49556358 331592376 10440641 50335433 102239781 892697482 163781818 455212561 444585961 656981445 103003941 258076799 547331701 333243725 108803556 13772401 167787463 29386281 44985669 33084517 314309232 452452851 324308881 355800313 126908701 893010145 415289261 178213201 272651156 477228097 15214483 113881783 682701328 700817710 167931713 299487105 237757033 278514986 589302568 110605386 58584989 665647081 204442987 106566657 112931689 308315634 66762317 6473182 10599486 230010817 60485151 49221667 154662295 458799676 382506676 57559271 51924685 483260516 414942301 505755580 155265663 43436159 11073109 261574081 73435177 4764301 239846734 493496026 150633605 852544848 667415473 32312137 358595209 93502521 17563001 7818981 15185845 862897841 313830440 530819521 547596651 50477734 393618551 373783843 498727741 248171353 2934266 85115161 307740785 109137988 489955201 175664125 518678245 808417748 191041648 816269961 811416463 125192278 175526846 197046297 144640225 368634529 70562761 114462269 189268951 386985061 149926090 16399813 480931524 13483279 199760711 501399361 310692889
159336148 50890065 293743777 18903751 7656526 3460867 237289207 185394433 53073945 253761476 618600041 327724189 26998479 119138216 451039817 53117101 592933461 789222661 271929124 517142305 681162225 850328911 511396804 50869922 312840401 77993476 603205 52924537 37190692 593009368 23634370 18011097 19492481 37306519 625679153 9760741 102089008 549036601 20246117 94271689 581195911 106872031 252522538 176755553 66921358 798876863 73937521 763104869 534266276 631025356 214125305 176826761 419315689 144647476 503565833 550280257 298342157 639380218 217268821 614902313 583051876 265636341 429421777 184699117 54918913 738138369 27753111 23767966 325241431 29410876 136618483 32488501 122491709 112775230 288088033 101726097 121258783 271184103 374975569 1646353 51891522 651375053 615536001 359378845 580927751 478694305 43755429 797663488 53066023 710743573 17503147 68096281 37398047 74202640 78564403 429941953 719201914 214644046 328437569 827355406 37435123 75543237 122027171 196127875 124592189 25705788 38282536 719906254 852601 366934345 245122156 191897326 55704871 884849057 54872229 333120351 606566617 249849701 169745492 30415086 443114781 18181525 434750965 859407685 261338905 204338391 36808450 705153 178401601 9558836 23534155 259151712 373857136 669898601 151226205 74432701 15529138 140954881 123910885 40747177 209803657 247283506 60158017 208388617 833807943 552623485 7619241 70216903 89268145 598343236 534786447 409965685 40046691 782513614 58960009 52199437 775563450 23762773 562851681 646472227 96202705 261690971 874443393 26713631 3647585 102716593 154514935 130821563 734342289 7358741 188986852 481902675 303356989 573882183 603789257 198735447 146163477 21077233 51170226 313639327 203387815 114047341 427663201 151375123 375261697 7496281 129541126 83826055 410915393 625123947 357743629 649751681 75299326 150683 268248801 447745321 41643111 16374601 710051195 379548109 234807445 414627973 238952995 369563626 5472476 320544721 166351381 8564921 566409835 432250365 219218482 10534591 406340551 250111751 322423633 23434687 94632949 865029097 630208860 47933176 133423349 42851952 285780081 782785345 136605886 168149697 234774489 235305577 215014513 91485361 549025507 30752174 39380950 46851736 28860926 509993201 4213536 101412625 271538083 409322701 188540236 205166830 560098497 712156099 510282169 297131221 270164947 727992321 106185163 89313181 1192137 421056011 2114041 186996013 667338735 211217254 773142976 219372301 12322623 2510773 273580009 79386337 58249855 107761321 32861485 310837407 153445145 4137603 159361671 152704201 201104965 621626685 946441545 17307388 479416827 69690457 770254685 228784987 325337969 286843421 767733793 173948251 28045465 314222014 87718363 355366237 683216389 250581469 130029957 467020047 188395565 206237982 63257361 68314981 732878407 563579660 199133851 53045209 665723851 16273169 10806790 556633156 350593410 474645249 478790761 708234243 71841230 18090541 19836685 146373571 17947452 534010506 46933264 377035021 311636557 75193963 54321761 12759959 71120181 548816939 23608621 31876417 107672995 72575155 369667956 20574379 210596751 532163173 75726739 853719629 421924347 378768716 204157376 10514197 65483881 347219841 263304577 296402721 11739011 229776191 259135605 234364097 333702889 680931737 61137217 203030505 68728281 11414209 642645708 590904616 3042901 607198177 189041074 700764043 813035201 198341461 126403544 401436841