664194330 126265633 513526155 158601215 572109300 343529296 483435292 532661095 632417690 632180992 506390317 664163589 660460048 570983833 661177751 693495283 627402004 583010138 684329901 667820130 732080279 509544335 781158940 324142267 446472411 608670186 539963367 784928277 513590707 661320529 222769791 782601025 506031718 514776262 422338667 658662453 485199034 799626657 691816641 774312873 523280423 224682537 661897132 506891289 609254083 515055648 227603981 668663553 572845656 817430195 243824206 889879749 663525112 502637286 242537467 604778355 604778303 604778308 604778304 604778306 532661094 728996435 683780206 696579339 536573582 606212866 693636545 134315743 690803033 607863076 600918872 506287418 784206226 609706501 242357422 523131029 693061410 535544270 322862681 535108910 697995921 697995927 503068654 897553921 727414488 507894523 574682601 225693416 503078736 660527020 789169502 730911916 957580937 732991793 667304411 322246575 732123809 602692066 692879318 943488535 502216399 782809359 669973121 668421189 609542536 503234890 236617795 799295715 512834651 512837714 882436351 788668426 531581337 608844656 511224315 785937396 227500670 502053214 506197177 875671597 579945597 727032442 815161211 785039104 698113000 713116299 500591300 510964800 566595371 507113016 606256800 885835055 602118921 517236870 691762223 225981262 223783200 514547582 422014325 723142400 695740444 662940122 509018080 221176214 725831350 694324823 663147060 324727506 845301352 728948279 698598366 506585878 500635392 723397000 683824827 225222718 748439318 224812582 523666226 728460273 511933750 579010500 781956526 166329160 512714700 533247300 123950000 767161064 796347615 532364000 134325975 609334015 798075699 882167240 487980756 790886200 784340650 665433408 882065595 605148805 486051488 501525350 576015869 507248250 515165106 666131500 126261428 509655375 662635750 146287500 730010200 572490000 504438850 122963019 606112000 663889710 737653100 669981300 730274000 609103170 662919600 725633600 781424000 696230400 503827200 509699125 732973250 536547850 503156488 134453410 535107800 698691400 502780925 795309775 781654626 513346279 601610108 748158710 158436512 607723669 720907750 725776000 124230372 242645603 662690000 603356182 795884175 509831600 223667800 512851351 790750650 500247826 607717520 606573619 536588000 608739400 737514400 535004700 530935050 665729000 508538375 508205400 731750651 531750651 791705791 785190715 166323192 790869350 737324800 782139928 667156150 501355046 798216100 691659800 501877000 503229967 501876000 517028625 774214434 666548000 606654763 572903375 573896250 796115200 532410606 485324106 655726389 441752907 790790352 664078445 667475300 798945000 790200336 661020181 515299559 739048000 782507150 535205375 485393702 500898050 323570096 322040042 883226924 222557080 600598718 608735000 733568000 517132700 518733957 539147284 655259100 673444294 519723393 517763875 731842558 883357010 725821100 797875500 343064480 242356924 611383000 501964740 512148686 723874625 730069375 517871600 918174346 158433812 603120501 486031205 605205700 725456000 664281281 666419000 222302222 883151125 723273628 611021206 791854856 783168479 511218534 818811127 661224266 500305675 795298250 717276437 600166700 616523745 575242114 513702702 882143160 799353870 787003787 618946598 729239046 693694336 669588197 600750203 535992886 519677709 501072927 486163313 535524000 222790708 723101955 134790861 883646120 793330410 690669022 587853011 601999056 727668586 514104884 566555255 539233603 123402503 607186875 667672976 539397500 799059732 732241000 896521337 896264099 880049718 791809468 733833373 724118607 667587580 575662955 516516524 516127305 222762828 690921810 122788875 487790597 875631212 603106800 655466445 327841159 788684976 602301770 739551000 500935681 437208788 664139786 886081313 794949451 794134115 739163480 693695894 600312327 530580239 516409873 513443703 508207458 242622989 604391299 717393254 544544300 501515242 600278565 717736049 501510061 692720368 609250766 222386482 947347763 515867138 661260335 485190192 537805650 223756660 696113253 507984321 530687850 606271524 661106594 918839621 880915204 876182027 794415316 790880402 790839169 728471835 728314139 684329312 607727992 502221793 224399200 723630989 734818146 609733063 717567375 690923365 884217642 501168875 845388447 500889075 488228435 185218891 519535382 666504500 607622633 957140119 814446112 795420191 784371632 730029269 607942863 228350064 510410710 500711107 225015047 874446796 782775411 327600137 517728500 698101566 608600049 791604604 483777042 796700378 587764047 723916654 512767401 508080225 717276418 661003385 483820090 224971038 513832262 326032100 732123222 572483300 787717369 874446881 124241746 512821875 485233948 513868261 618101074 695431102 947141099 532799375 694078484 727423432 510001779 501654060 799299778 887843949 781931010 725552567 713887585 673444220 172420068 799604008 500965075 178666258 515286273 582376700 730883808 882046064 874210026 787759659 608660719 605209813 509849983 502635265 501047414 323580000 507080392 737578950 791029350 627346212 799375424 534084150 605490018 693545950 668142700 609311250 482254442 728335255 577313258 730475450 225361122 602171178 663692842 696425759 774621240 887228622 882715799 774611012 723170482 661110509 516000523 324949645 146575075 736019437 943650915 690107366 736019537 533530511 535325991 266259790 573313427 482662597 502124112 576374222 795471206 225726271 608768250 478356017 781158207 607569658 667341722 486075696 785125750 508072300 896678952 604381666 152085284 486678952 177178510 787728777 501528075 887618924 696062517 798150837 887178148 605501395 503204269 730816954 485032042 797182250 601921950 698903850 696503600 825663013 723683650 695569523 502996351 664722614 505492265 124167330 607266269 790598005 696417288 608963721 790250125 799350173 517076397 517739907 343606044 556183660 846838510 518333600 530005999 725351000 224281793 573248257 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