482221125 572890707 539951992 943661947 146891181 737462737 502533991 326036379 533303319 503595224 326618323 673434055 126572608 506987514 505613050 507026207 730293255 518402802 123451099 576950692 323306973 609482539 572021838 693040572 606891166 176318580 519900104 134213821 887857726 607113351 326043402 663747935 883316945 604149608 124243699 695241092 601974960 660307360 223083352 603184584 887219966 897219966 178501371 516968701 482260775 601401292 601410292 792723033 228699417 668300560 126266580 608427275 504327640 608401315 665227542 535784158 507963903 517474420 669578668 793156710 722002209 506187882 506070098 833793144 781737081 518268413 505905851 123954003 536400568 691735530 664078477 664079261 509350936 509366620 721456363 733322922 691249732 517623588 799262333 607936218 603209070 602653792 748459280 539182477 664446820 608736729 737747365 225119623 248254932 784460196 723024389 781503607 519129675 600596676 668485344 226175447 726080973 797103395 731262511 784421904 387655628 724291770 792888032 695507700 724385161 572126281 441413566 735568969 790861394 693886785 176317511 784006168 783074724 512742631 483820376 889889282 886775776 517413053 786283807 618799444 256331071 785575773 883367153 814648523 605353178 426759273 512116609 221334864 505454814 664079961 696621774 517606104 502943131 516876572 123336373 515228899 887650705 221333900 587319712 608713372 799449832 510825253 247217465 222112598 158303472 729658091 517131333 600100100 579251247 579572585 579251248 783962525 786963139 717383671 517906849 606847853 440132427 583085401 507072867 586741508 781204271 505052998 604932409 531578391 814520000 221030928 887331652 889300430 736921441 663803824 691955009 717279242 583287211 793108653 501768675 602978230 716060856 566651000 660230077 667646817 534333944 774834848 782103947 513915389 665380032 519019059 665430229 227583781 604288974 509685444 608345720 327628691 123395601 587319716 502776899 535244093 583287327 538900535 724742676 525232966 178537227 895383031 227374734 606109781 608295703 616681873 602126731 666933076 665470260 515336783 384386770 667268511 532834757 535480684 882138779 481239560 483260434 667666761 667612419 603252802 533120420 729214096 695080620 502126596 789445224 506229930 774557641 794545025 787911916 334723271 221008528 602861544 225788613 481236560 123656601 914435713 500202319 534085767 485644110 531936949 660751810 693310947 616556463 887122052 502691058 176318268 887861249 123856018 223582040 228218799 570979720 244244333 691100082 222799999 519799421 488530620 604063749 574585309 297713610 326049144 512008010 666824227 223821870 600280220 600033906 726009948 606165894 225444014 257488008 412775889 257487889 501721368 664078456 124213841 732480345 510170456 888588288 887100730 486044542 604454256 515904214 222701267 601086909 602618837 833455825 691200339 570400009 512191888 736937481 736935485 327873393 668371777 668037146 616560685 515769017 896512823 729630257 338736836 327754668 728977125 519200848 504169438 665711940 696408748 797333968 737672153 333242992 224409827 788948741 784352552 697052752 224179145 694493290 600403130 225718610 509228161 691715750 696469640 696406675 717896669 465482228 572510988 531418134 603680779 661814193 713112384 518867388 509204701 227307007 574534525 587915317 587319715 533824199 514982205 668462658 608913596 500087757 608963729 503044855 693016020 788648086 669691392 222707029 697724941 697724940 604309932 500483487 508975462 523615000 690571029 519038007 566463672 523399127 717225343 726633133 576033941 486518275 660075992 601505769 447242433 586790008 888815120 668093401 257950905 570890902 601828388 574508923 601675454 426461001 122100128 124429574 535018468 888123555 717268402 791312584 733238299 725930102 226131314 516670454 601813556 515709182 662159366 883595146 513575632 413732217 603461944 123956019 717567750 607231617 123956015 506558939 574436121 662183831 587319717 790031099 603442050 123956016 513034918 222922127 574063955 731052919 576945185 578545642 609289548 501925583 660637217 691519391 692487641 450032900 668895978 834115500 789024919 513070108 503581067 224388292 814751039 666038782 500937171 616577724 413123863 733804244 790692369 510755906 570561225 510524215 815323711 537237555 667421535 221332418 607627584 608627584 525166267 612509391 664980626 221238391 177177856 717177855 632231038 886102407 343995662 151520328 441515203 531889930 123956018 881921512 503751050 515008874 793737282 798487181 663966454 722500501 164406525 887332556 887413076 242355351 573353699 441865847 881203850 616398520 343473438 855855855 508949903 426846359 693880216 784979895 713582100 735965358 684117570 713820570 221223711 587789288 124462988 881477992 732488876 507391012 792345144 336647999 692720088 177177851 228434865 485713387 609661824 887874029 625600603 552472877 583800828 507793752 221230470 227114362 227754354 172817626 486322277 122031514 515281455 508067736 665750702 607305605 123453980 519302520 482213349 713632049 724068519 608229782 500856556 570100036 134926000 895380416 661000872 544260122 134264616 177177857 505204976 797561301 918312219 224174250 177423855 483436738 732345403 666358349 662470040 625956186 502008216 502008200 675722117 667700430 517323637 608648740 663708912 486959608 695960898 519200554 698557290 608949804 616299449 815348149 468951431 724340156 791603352 488259210 856645414 943177387 537520520 510600600 223157700 616703707 503123335 343414790 602703219 177177852 502063787 225833008 785190657 156441010 729052547 664953778 733870054 616562191 503035283 888617996 862154116 122123550 447715393 223982457 516415007 236841158 726463967 663533348 487996107 600403726 533177734 501461880 126204800 601777344 606254048 691727538 690071836 507534862 663645617 796501727 888094460 322277425 656122407 446169145 506061466 501513512 883317513 661243138 602232191 570158575 690945724 177177858 733679493 796687727 508358090 896721006 603382315 222741505 720055259 487822020 795901999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396