692139312 574109988 781599264 514653814 487955812 297604144 746494468 588808323 798869065 690186929 605740078 717789517 603420875 880050515 570412414 228904125 506818023 508955562 575223090 224842676 662713819 512446124 537705655 343240135 222766301 226198681 661864819 748651120 531866320 512715957 796847752 323598831 664901467 539263678 485876669 500974945 500965626 513076826 514072683 734151601 607726141 606120134 733786073 509376343 505279456 794080623 794080624 518521282 791147697 513337093 661784859 484782248 413421929 509305979 792588568 212705649 172127056 722117457 607210467 412511157 502024676 787811040 534195180 358452344 327700316 505924731 792659298 796966454 888717020 533436305 733332541 501849654 530017426 669840413 393511616 790476211 512399060 363039241 913835252 447729903 600481897 508508432 723520578 574721453 510462698 607244556 539144191 959407430 501027083 693800921 500688545 605558504 120232580 663038693 665913445 721747878 570807849 669200919 604634030 786872144 957296296 722003412 500965512 881231788 535729064 533020306 607278747 505301471 220114233 606851820 483261004 728604658 506403494 479733300 510266400 531516823 731256407 518014418 690622994 669414175 516115905 664412755 536541404 442920236 601517525 585511955 603103156 583404796 251964606 222386593 505899306 618722639 600051167 722215028 518684603 501646134 791790399 787152132 327294113 534580009 793528498 536836900 888739853 510143559 787402685 713530250 193766974 889796513 512364993 531435455 609520418 512384993 503003303 600710150 600710159 691919981 509983846 668033713 665970238 605172600 666605523 601857724 730777268 509430372 222571077 886266168 505490450 516759098 126323715 508104510 485090972 713702587 803111626 602503333 578212717 796129881 504709769 691268130 444747732 517595089 512558160 731880777 515244757 690120650 575800384 726311020 537985560 665265100 157320792 695154300 735960444 791590603 888677281 692224781 735771727 782621904 724137382 483242029 510668970 881708212 505877666 791197705 724418725 508998161 884630138 535787309 517669912 691057827 509517101 511615716 508337192 516738001 575753719 536521448 512608512 784484844 697551392 668809624 501990458 534807201 532202266 504004224 509999759 881617953 504195887 725494318 602732828 583432746 693994844 737389946 338516800 883744377 500737911 697600288 881559397 608949818 781162474 666164399 857321079 523020130 605378136 509699753 578738659 739063654 665385512 601356971 725533130 600248615 664846232 790533283 534500924 605103961 505707137 450465356 500671096 504127341 322033274 501390180 517341437 514752546 511039304 503582859 663290336 781323377 513210189 704971643 690052915 781212999 600812646 690005151 881386645 601879355 514750282 486018793 221195336 771551331 488813866 785149514 728020930 888080508 666513313 571066172 723485724 691963566 783693200 602431193 502125352 512550104 792384246 485125501 787580891 506356195 784879959 607173437 502972102 516384830 748440180 602671986 501532068 862180185 503096205 516007493 881172449 787581290 774316450 607068021 774422948 792853546 508145832 601288470 539424133 486012884 327253918 793379125 500701349 787572508 484683774 720955416 224683774 604882691 534949489 728581268 787571331 606308873 799964817 586804351 413865580 697638861 316531292 653129225 669009359 606240396 723080563 518096356 666925682 506158245 327788977 518434105 530076186 226956483 787570651 796073855 515283505 787580184 787570324 575952004 479251084 723939124 508384716 512279212 608403370 787580437 781062239 509104563 412413742 221522068 543434983 543434986 575413508 730461681 510664802 510300682 889465086 782279765 666072887 784078925 221530964 784078924 789243873 166775000 729112210 665286576 514078770 661001532 858739293 516943498 799106806 517558667 697465970 691271783 713997765 666109128 730702239 605487483 222662318 222662358 883652559 536904570 881747028 509909096 507967145 690496039 513061064 668688898 583203748 519172541 500256874 665184923 503891604 787836585 724182757 600099246 885887375 436783044 789479170 789423327 602139625 669806820 413514462 512955691 601484916 537407362 886974274 883044569 723674263 502452598 730508917 888252545 602731762 695086717 166321826 616698009 287654322 732231204 575027763 337897375 733243375 537190604 735249028 669318274 728175308 684443254 597207254 663395993 338139267 297173368 152541012 661260019 523762414 491523724 707675909 785850291 502333325 513106879 607687248 519771724 799939093 500803410 501023337 413705018 237426625 601489584 780021573 729327623 535615957 693908684 601542454 725677743 508806584 723197278 225254649 661896608 600197382 515036684 699606851 535423785 420733438 748462992 613071482 600626712 518115029 853932413 782045723 533696698 514261430 699352590 500112027 787855842 782297786 880627264 515092085 570752270 612710417 172220363 327401465 516633256 662321069 795240035 781711662 533120694 789175846 605138366 544231106 578655088 815356816 583218559 864724501 324202994 531398245 533265178 413857362 221530913 874241358 814788130 957339039 660624029 660677292 721489884 723671061 500069222 664406540 737952643 523515806 699606895 683842419 825461707 574386296 609994102 535421930 673501538 888645759 537639175 485376391 733141780 797007877 323490773 732832386 571425842 696753052 224835501 486663488 883137592 737307065 747307065 151428970 713808029 152337731 482257888 146848047 666666883 514946109 857489720 605617158 503207791 326213100 606889111 882152554 780130126 446450840 484464508 697133637 504757181 577407266 884256702 997112997 608859357 799425255 506359648 501704924 669164388 537110660 221521951 796888031 785473370 735963716 664160790 323908262 535676240 509672526 508187795 603242199 519903099 323734446 576358792 221291113 542857542 616540140 663525926 500196349 579719164 753715117 517929296 729294964 737165029 614155902 535177196 600443675 793917217 468951433 609371469 943748268 668278044 534919351 514853413 519217866 723770035 718270593 500970328 573073760 221530722 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