888915604 570811536 172268139 857438676 503200556 664214147 503280478 536951064 500046453 732486089 393199209 428886311 725724018 226524237 724462440 882909712 500046136 338466465 236543466 224945255 732081549 598412006 598412906 684786249 508180169 156451047 529916241 693782591 500048975 509596349 222217140 500052619 746647253 501617134 815899970 327008716 775424427 739696141 668003608 692826208 512863685 618479122 508321641 501030653 693702256 500048053 177433189 896789510 573924224 500052260 534309709 324101874 422959802 571468218 608483126 669106669 316139380 500053116 696237816 723220157 502189877 797306418 221611655 538111843 698435938 574011471 887806008 511722338 798022051 222547528 510083953 726081050 661471118 739199200 523490998 507232343 500050539 695820182 302895041 501579162 172268038 574634151 500053843 505630505 690699035 226524232 697763267 606783582 228405982 535351653 605722999 505958311 792716098 500054229 486026662 242770215 500047620 675740114 500052882 667881151 500609948 606792284 717850032 798421494 817461031 500055498 697182710 511744892 576316336 500048171 796563618 500047477 515136564 603288293 612850561 613083181 782198645 603950881 785041897 537003068 713862157 691999620 531532818 668021697 500053414 535708666 887338846 797500143 605424214 508364988 184415691 515282851 729327817 500052432 500056634 511633842 500053188 486186067 500055087 500049931 602199097 243841800 533521316 611939770 608795742 609333409 799423404 500053000 607382892 533237664 222558980 500050025 122576381 579917293 726061253 787781870 602315225 732731272 532753589 523796486 500054864 489138433 504946839 500047318 508387478 500047436 504592886 513695129 500048523 544269544 692894645 534345325 122781450 606496620 814732839 661481496 500937112 500046561 660971680 696435539 799988150 538191307 500056229 883164223 501721602 639070908 324110777 500125306 500047802 669876094 587703529 504500178 601567000 500052832 668911664 501672881 608660386 796948140 510510797 669424676 531280280 500047545 500601600 734818126 616464855 514283790 665618936 660155555 876434336 691485590 608380068 665280622 327387778 538159073 578057132 606496604 505418110 500051274 735978453 510707261 534109356 665781365 723520838 796596410 500048607 502572340 516546592 799374419 501507458 880685604 503517199 691877786 875688150 221013923 725333367 502742466 575574422 801808888 242510807 801505500 426648226 442080894 521219792 500051598 781659103 501333587 798086303 512582251 798068267 508336806 515513056 500051590 500046449 166725658 512927197 798664979 422701006 788753859 500057940 602621484 422671963 577530343 534016161 500047930 500055587 228232852 537802020 601630726 514009600 223473642 601181530 500055399 510433175 323309999 512264500 512015910 343146116 609157533 506612372 918175486 514198006 602745095 603873226 913976586 666476029 774455921 602504584 607320066 484538725 257582122 221030989 450191000 485795522 500050921 505554547 602642394 393199233 668474439 500048778 918290795 222288455 732123977 668642121 913970084 846975283 514621394 888828933 695246523 427159842 525554223 500241512 514670753 587329100 519569823 663020662 486630206 855505155 500053200 774710690 683523719 224627159 888503666 500048844 695911612 500054500 757228629 500055692 519845899 627479390 607987373 784085815 224897303 660818578 500047684 737868950 396875467 514649592 605103306 787984366 525554603 735907075 556164137 600777787 500051680 500050191 236549504 660611744 799626117 324457016 694824731 663937446 614360164 501228369 556165709 730608152 791175862 500049739 223561517 585615376 120268185 957427778 503280936 683887217 607615189 799357637 699606364 326041825 503890911 123794153 572081124 794052216 123476932 500049034 505975110 507231413 608328200 698264998 576839559 500054345 792012699 717695590 782360466 655285019 223785126 881945712 343620130 882311377 222386457 518003669 660750154 518003665 604079596 447508836 512618490 668020098 223897803 881389019 605881211 695678568 632122362 503559879 223517234 732123137 513004932 500055003 500046873 172268140 699605060 537755271 502191431 815112926 221777082 606726002 533100533 684163431 855515155 517603136 322698418 880830249 799399868 584114001 134300100 514207816 126153139 488806679 124247088 720820318 500056012 729965432 798021833 500050253 500053880 509525008 692353768 422377364 166325432 500053353 780073343 228668592 500046992 727500538 597148352 422377368 785937340 324391291 500050247 796992556 485009710 662058333 600375075 586713538 725500794 146418552 814400429 726250476 531333441 500056500 500055189 696048336 500051556 500053076 319955346 225983977 609709214 728303152 577373414 427105743 570969423 574554993 326803507 605722947 783023147 225710000 500056898 789023147 172268129 508807479 605218480 519218726 503228240 793885312 500056397 538005382 523916225 537225225 730075484 660078155 172775191 327356781 222232702 668138463 663547740 518133028 500048719 732077042 538456602 602150167 485384566 327089800 224209080 487916768 608918102 508097277 571196692 608438361 608913090 531795913 833432363 717391174 667318663 530808464 226022470 225662522 510894518 703200220 888037038 535422646 733333363 696306742 606110860 123809603 957144064 799357601 511907325 510215006 601131639 503036128 172268108 625033757 488972210 786131722 500051996 606940076 500050366 500980441 468922419 500056064 504556304 516473310 322136204 500055323 713820569 664620027 516985775 601751198 226927126 717327079 587629966 793884059 884740366 727418401 734148359 717700599 612504100 503204454 570036258 665837266 535200650 319958654 500057821 797389189 699606522 767544141 512154218 501022947 500980066 221333176 221280404 221333173 501066725 690415603 507925310 570867500 608913661 500057143 862142625 519921540 570365262 500048767 722115775 798806500 224434072 782409425 781450030 222386012 509082193 874283823 500055585 500046648 663010400 221779088 957117812 514691287 888538278 514697665 600082050 717430180 913831169 732084377 576392000 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