426129570 730057013 768773398 887347347 575928770 791216281 693660393 618455552 501090405 572552492 604193379 883566380 732080584 503710140 602495781 336190436 533390998 669031497 665360029 586847925 519065275 500980254 500180514 748462842 222756357 222756335 697059148 815357146 732084289 697280529 585717695 502379319 698932932 506918092 814607811 723988109 519518284 322781199 483227811 781689686 618496000 537524924 605383617 608959513 501017214 735961302 517879344 566560975 509436542 446480556 666128196 412517339 500049545 605137679 535167001 329449551 514895256 585714070 178670895 512722929 566220604 487320521 510003750 224627156 166783582 723633564 612278599 616587744 663903449 606432443 727349520 663012099 487880310 532726635 225536513 723675727 600899212 915760768 587183838 793116883 791702369 413308997 788990159 667560276 500805585 787951535 223797504 787564735 695894418 684163434 695066940 505560632 785937625 222792426 914200207 508771628 732931642 572377067 177403092 532611011 323033221 571196261 669607816 798810166 661138240 778874003 731244278 532499346 608927326 531053300 669378429 684196270 734178010 519209020 531478592 732608756 534550601 717700414 508629963 612230895 483226128 604056397 914819563 605395395 667338256 664078678 609607138 225708664 225775858 324255326 510419844 518668126 532661011 606516279 506566685 698687668 692974714 600023592 601636179 482225656 665285048 503391303 327559885 126399713 697339883 693595473 606501898 539544438 669440090 227637305 412566030 717327005 455033564 587700426 530654516 605106695 783608708 897229616 572467780 695081121 134911906 608620035 774744230 487747442 690008592 512335407 845351021 502222367 894934523 486640792 491739799 571196592 625013838 166249703 733990064 327759830 732123781 781910620 513139434 603349162 343724885 297635065 799356652 297426166 432633647 509615542 511652620 896501480 227793377 225498702 675749956 696751682 123950332 172268148 216221762 327012563 913872947 487744107 780172855 792630792 224320114 606613949 734565457 732077048 225922748 880320755 468620065 334843538 468620069 566651637 514866721 668444265 792006271 896788300 488967883 324939110 663728433 663821601 725342777 684135912 177850996 616309540 602123667 413883427 459318543 796634684 422323257 625974140 818546433 482215308 662441017 605312643 525540000 486633305 632125173 538290211 519200496 322811406 666823330 613575119 224179143 533543698 627695383 666889469 721355647 326610333 586223875 261452452 798054529 693936005 227230342 664910508 510100700 746336690 793886269 793215217 883115828 881066185 605450550 519281260 221008643 539263631 913910323 913910303 324788600 123528674 223196002 500052477 503300370 717393921 316455179 665640254 222922295 794850221 224514938 327029646 585717156 583098200 336146004 323084717 123409857 257950669 667829286 483406173 683473934 223957153 913831984 222264311 412606004 799353766 146351670 604701192 500046099 601752080 608195685 732081151 735360029 798686037 885011001 717494500 717550182 947140328 223474163 799611492 122716304 794584294 509410767 649229769 782156183 223226300 536308842 324690151 324181275 884081648 517367300 221682748 510675887 516690102 160460300 508340483 172778472 500320599 224227777 422393200 501330822 732052050 533648462 519367248 781270596 791507542 793972996 669517366 606764384 483267003 692092072 661054807 338458860 222922182 734129950 662009404 720555888 512575768 694004826 570240291 713402828 505556780 730130013 525855220 146133125 126162150 691442008 661297806 504329496 223144948 881486102 553333365 815362576 663684099 661150775 221530653 507207406 572234543 881206140 502396066 578901489 691175233 535369566 947153401 489471534 447527435 146863937 799352498 223561513 697854893 885488778 223785155 897620788 224865600 224865500 888476666 511043833 882345267 500144837 222726620 511148408 533613831 537577833 511767878 604208755 488883327 501706593 505410868 503209049 577252009 729633212 225766513 607462000 790505404 517695685 698398043 323888372 146660209 667610098 501594964 510182095 604557018 216793654 487212122 500170557 515514831 503472657 601300426 573201712 488773053 532296650 514757196 732744779 228171513 221070017 574805829 603606563 514994727 795344398 222791715 732992267 167343082 510155699 603045596 784000817 326229020 607218283 669260816 612951353 226524235 577880305 485778803 228171520 799354359 502017379 485020173 223418076 794339090 607106335 669407478 733773067 788080050 222726636 222726691 723484626 727411240 790679858 697889104 223418010 791574481 503212193 222667608 607658410 885995001 703703033 512191335 506644730 223418030 183522460 768448193 226490584 261838795 691852139 600756831 517248180 874446556 225716817 722244500 535418907 699605072 739693878 887060030 717200454 602807344 508485237 459311045 650100000 502089266 887702849 698169941 323083164 787385196 324325713 576911033 538410314 146984000 602380841 500057546 180137705 172817639 785296068 223005035 743067024 887562462 413661701 337288015 703403403 603995346 783148864 459310758 446457579 575726303 696814419 601541350 728540001 530872431 757510123 532770243 781075743 516416316 793879169 733458621 586006060 512870489 918521312 518823319 296990278 885352679 514512121 728501501 663216016 224242150 566637092 781621711 502230432 482578567 663881021 609515733 662299939 510060873 224222805 533100503 573177144 343503554 609352851 422227794 729977112 697312638 784950184 717227299 717745596 616494830 726301882 576443965 725032146 655263644 603786991 516998759 500935677 508164755 509999714 486950239 510333879 501808830 733207036 225013509 500058028 422153796 502179958 488146842 324333844 721079071 327751200 726199145 242222423 790552770 343871070 692129152 732051943 322090705 225343060 778506416 665942885 669901330 518483972 587395265 486608765 504910447 717695077 146628077 602347643 163676471 601085078 616384253 798605317 692517840 566418148 603984510 714037568 696748852 177178520 177178500 502206628 660876513 796516050 607384524 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