669811646 695550517 788045014 691494328 502228551 693603673 724029770 602362620 725717072 576740706 723746211 566414010 663396971 514425141 602358232 501260547 512605470 507260295 799628981 723933826 236962118 625081776 575814123 579952874 508002806 442031921 795631639 601751223 885241317 514555613 724553571 441505690 883350350 224390354 799772293 224684250 604065147 713490724 693225122 607846254 126169689 514084027 692079575 531709419 441676100 167610015 574222342 446158911 785331637 508450606 513998665 602436871 506397321 145763868 665515238 570294824 436886099 511301998 669009169 669661117 889205077 510241770 570711984 782110933 575913397 815282957 782036776 693451335 791461178 876417595 895377631 516199683 797517844 510169367 167342304 727444403 600677690 607138494 606776909 513253045 881970706 748537110 796589091 143070011 685065904 713726164 508217401 426382438 661754460 601050624 616006158 666147055 882434216 486037024 603702424 221656008 735220438 729968712 667658738 788850048 151458333 291458333 145833329 727422948 661806888 447400351 768788705 519299963 606241659 387655038 765503896 519914902 796563433 786114636 884647127 605136375 852777139 578902064 690569445 242485547 531467303 781544105 151457966 511832249 732999471 727525897 537918768 519399961 721021684 737593355 669199198 512165659 884866500 600917218 501666405 874232397 468639523 223147312 798203741 602684971 600872120 538380976 696924377 509349390 603332089 609498085 664382573 661434633 505525353 728542534 572939486 530217443 775535353 606261914 513940052 780086330 734177984 516061232 322445598 441775680 500476628 507501577 914831296 774167328 660685455 794955777 515615183 426757447 504444400 501719438 502571796 791731698 713221100 587673772 780123817 692729583 611110014 533204240 608797405 222504508 563003147 504665695 324654506 221170495 888035364 512968058 512070978 725210307 717877664 693935079 506489550 730896936 505840804 510535463 604487167 517283788 413708414 691569328 694312674 793630218 508150335 665881401 783091918 575543199 222726628 438286522 575562869 717871810 600833263 663081252 604497513 512205040 606913033 122703505 607127074 531743876 576100114 797292055 533751354 605691013 887323004 723110119 535763178 504189998 504555300 575999205 486068175 797310460 485167556 516755693 516329321 513646710 500512784 698914857 547650100 537650100 789240817 697524139 690469390 606856047 882516482 666944476 662832975 510634890 880455952 176350552 324654535 465453594 518064104 225028464 665326107 530709416 444075333 444753332 518933246 782309247 787398909 517683112 518178411 516276455 792921015 735630870 669538773 606561104 530759023 486974233 697423347 781940828 226922484 665138696 834131812 791669340 943540160 579140625 616494400 793849141 735960046 666682010 607235594 605227950 713084010 608965010 607662173 602636260 225463253 222416178 222286191 447790909 166241140 788127810 695376170 177889286 668855639 887500702 660057335 798392997 531585956 785230872 484634811 574495244 508662128 508128662 505039620 602309797 338709352 413677394 616384303 660462492 533327565 134447602 605243819 601724534 660155124 224635323 748494582 690039555 600597103 570009125 743949672 739496722 602104355 600103597 178583879 538818085 510253580 506660900 733913834 775425800 539659746 814699330 533677110 537699428 501976526 530677600 692301150 691140899 664117251 519216871 723999737 787182472 883980606 324172045 512355018 739211448 501346434 501875713 889994993 733417786 780015013 510265411 519988440 833133406 505483089 698682086 664065422 698684087 483689807 607646759 538432173 531492821 603228285 742773629 530260916 417427736 539938419 607868952 693832227 606171314 784962139 695267866 530177739 502423446 500423446 509105219 894564400 884351470 532264346 517856218 662191384 519360057 510159444 609579318 884313073 668798746 798354018 517088506 788118145 512584541 794144578 501715488 732714171 888183253 788610352 662588082 532483022 503949968 530111101 224684251 698176997 728800541 606626940 325086654 665190859 532845743 668714516 515271181 600133193 792641791 785242034 721160280 224897510 607736580 609599903 692812539 729389490 696812862 882544805 603093424 888800380 790777580 607328755 792457701 222516675 511408862 733771979 783079934 607811374 690885268 509806390 605739632 605397911 782764130 698998336 534966011 422224793 782151941 880752157 697486705 240002930 516864899 177839016 533123129 733619812 791749633 501743326 513571437 586202020 324142308 134426305 666884048 885887724 566575318 343339052 343413303 713496548 227111111 442535561 484253556 519725177 692484577 503407036 519378436 517556363 223074435 538596044 507530417 600148831 227580779 717267442 572338940 572406096 724230355 442080893 505519509 501121382 503352126 508410471 696167086 583422383 420732523 604563001 574675927 603624321 730105460 530530931 664969040 601331544 442088408 122984170 130285368 514439211 888385252 501210137 221063491 221030491 485399818 539981882 533353338 324654385 684559068 465438507 882845105 544260994 122641741 725330247 880658751 884197573 222452645 572345166 796109976 507007588 507007585 787945096 228737625 228738625 511248243 505165339 510232454 517289540 661281992 882813549 603948918 537479923 604956005 732983716 134422302 223586803 508893042 506223215 343480191 566633388 585004337 327323453 616492184 508808888 486608097 793852096 660809721 791519135 343287899 663341319 722052110 572497698 516639368 587685327 727559667 793607819 607136269 579953673 323579699 782521505 792537965 883951603 883951652 660220816 512531005 221063939 695670712 510511511 790411257 605128212 885111188 796668730 532165636 783045263 665287425 790475856 697593540 693920390 488567652 856765248 661024464 665214823 604116282 508070940 884783895 256443000 694111110 539084554 669306070 519615989 722109302 600628876 487965748 796574856 728864913 236613949 601282707 780153584 732033714 574067330 729364608 790484339 530166589 516047476 724094760 693372875 536303209 486921141 692114106 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 397 398 399 400 401