627855187 510264070 801404404 897517630 661133527 774461496 488286427 221280402 434882864 511651997 691708315 505317445 888843416 512190208 369380153 488358137 608203252 412401204 124119533 108512900 602775135 683902541 579000444 669390490 511576739 166329300 190563720 983722103 270193020 180264987 585575409 502980432 884122260 600741154 513411138 485134111 693543900 502512640 797604471 586903366 509520809 438814852 818877042 791121824 889163280 882066311 616496681 518750740 517767179 483820133 222701110 248654773 122654773 883361266 727600424 672626956 487276004 696048499 655723078 514655782 519201121 603857187 668080270 728530047 663400937 500395206 746662294 607630800 552374782 516419235 503209956 122114411 452980236 817438242 590300291 914245977 691373041 732132127 515416963 858731190 884809506 814408781 732897622 672595853 607942627 604111074 504404786 502011742 221239906 655214130 913082091 487311118 413895383 787459075 953082101 884630145 818284642 603951297 525691901 513751881 326611592 324692651 723750100 730828782 506278636 153070010 881791971 789928263 505102418 795103526 793407084 500537398 881971498 512999191 570162005 572874535 343706809 478046289 729627241 720973744 728064497 729877692 693703826 696665878 693860011 531764777 327003439 506580955 698433292 889475481 882143442 514819203 828966500 795403275 793005458 577084906 519581018 518749000 512343600 501619368 222773463 694955371 691239232 605409142 515491234 889403108 727709131 539713250 756171041 785110516 600633840 505955860 509468535 727428553 501754000 790681100 477771490 539646125 510627400 422531517 733399450 578426101 914338460 895380974 795990899 784345156 536313363 519217443 505018589 502012695 713821543 609277725 530704000 609621500 334754006 513317235 507788000 693747750 699835800 503813000 531966136 880726002 746663800 572257200 505084200 535432746 571535566 531982089 586601160 717540000 669974100 737361375 486186312 506244750 482187875 797666858 618730500 794581152 739150267 732903868 166716390 883754343 782237927 698627800 731267400 508528575 721554200 730745000 691291137 774612822 124296315 721394366 728773430 609735100 500964605 502866950 501383000 243672551 507418834 500982650 785881000 888935900 695950225 605647925 509518300 736976551 500248186 607393811 535519000 502068672 501497625 606689267 791039125 604456889 514910200 513071500 585776087 468513010 730050455 697424150 477314770 506755250 774024165 737841625 693359100 889955303 338394740 606495127 532085200 602560200 666611167 875631780 247213570 513482625 883518192 897156277 721405461 146806543 501527625 501131077 566112128 723636250 603428703 696077950 519017050 695790000 539617950 786206500 510916850 509805671 698842131 587106267 787577200 510003574 693453821 663400272 880300002 799535867 791571404 775506083 735872278 726155102 690988901 608918167 508268867 607982875 242623039 760515478 500808300 609290400 158777736 791664425 600370526 796685600 607392861 575012912 600620100 781779140 608585871 481771145 608626975 508746688 506290366 668660800 324214500 422039954 653073024 605099258 609754500 519703544 799357621 534233356 564916800 783200222 728122650 602324615 668044975 883607998 531496000 393485257 609428075 501213075 797170318 792170878 724051000 692598227 612810044 597203737 537305571 535220039 485332635 533040308 513753544 503186514 502222259 413135165 222700951 515459115 724356250 602290000 799759300 735545639 895322913 725946700 576667100 665466000 577121025 517346442 502746700 503889200 519629750 338664913 426788281 726043845 794231500 663633635 799679621 511466636 334448823 513120518 483404004 693091900 184791647 500960600 793997000 608913963 666051775 601205090 500617160 733749650 509784410 833417319 791553885 790872805 783777337 732821409 726381247 713608812 696308485 668393534 616414070 572178750 607987434 532143502 519217418 222403310 513496250 880493675 177444059 573004600 661447089 717474485 666051200 604730650 518742642 570147330 433433441 502971943 724780575 602863200 799399957 507278631 606946000 609520300 505792500 508216856 500927800 570403250 513907300 530801299 731187200 664321250 690135835 500036006 501005800 604541953 774435724 735668000 661124678 526625049 640026810 330640026 511058599 507721125 503165723 511749350 242044995 691002875 221255779 604410750 661503550 587854316 795179957 723698752 225650000 694854400 537416750 489157925 601879125 501511287 603086372 792677556 511272570 518505350 716060914 797110427 915792545 669125950 531955600 601215959 500462200 538450056 515620193 605265573 665157750 669075767 318577331 608148750 587364126 697716242 757522370 733139906 669153427 225508077 601736573 338251223 507138011 448221334 607575000 609719600 668400211 509619100 667557003 500808721 609608660 793698848 576836723 697741602 728886027 223283225 693681600 856550417 792485819 500077594 782160599 731652945 717673575 723169210 721209691 690145804 604079236 517645086 500938438 500507107 483818916 134654797 600200286 609599750 539007750 797530476 693826954 422254300 605504505 500134477 692696950 727418070 587703604 885394154 502459400 227713307 501710500 158430354 725618750 736252333 825688664 519626000 725439000 504703325 665616585 799420000 572919025 575148950 918521604 507145550 737712000 613332134 664781758 486049097 608786021 603264908 885405407 510027889 225716984 501209104 185351766 887605095 782280015 782088535 781272348 722121314 570592518 535216167 523510144 515070128 508499060 502820848 482233937 509043982 918862500 943521686 724166715 723732777 583413040 485052865 507355051 735030552 797501196 668999725 536900486 627657764 500691875 736703350 661867900 525854458 112819771 724839900 797555000 505030695 757548047 797652745 511151510 572234300 788087042 322128489 609631000 796274000 690233000 684151320 507137381 222233716 666040800 604956400 226282710 693772369 790854300 797550891 606264880 228412000 748413337 816909400 616414095 600312200 572822948 167342415 570081823 483867218 515232066 667353719 790739400 880184184 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