146457534 483415508 505037295 530402433 505284341 736043934 784478449 784495648 666876338 608942635 607420584 691420220 773082594 510264088 723685050 535428752 608942072 691666183 694614370 597572604 534974730 426526097 146467478 655461948 660561614 888702999 616398523 723895130 698744083 713394862 608152714 510508473 485771689 577168997 126153062 531057960 482253955 126440474 516074182 222464730 123427962 813813813 605180560 607844255 513008551 663250467 413112130 413121308 666041555 784670414 605322448 538996334 535018726 324130075 731199997 221030023 605032760 587673816 413121305 918815869 413121306 502558768 663342130 732499570 616556445 227175927 327841047 606137495 774049954 728506032 225181897 600600800 422222222 785930301 222703072 717327550 502512300 507530718 221350436 661432054 608913883 606927598 242549644 343637257 427125997 502004478 726093832 228664552 513766210 507788626 616560696 502619280 796818564 720838999 791802433 482244444 663527281 500154103 327323938 957881528 566927698 508701903 538343777 736137331 532282504 182682145 736943556 515254162 690015491 717072187 503200603 184489452 223270113 732486365 223175020 484681523 784408272 662526371 618616623 576665272 883328772 531813068 487252727 544231768 222276635 486035866 517329190 296400036 887029936 500370031 535079577 485107922 221138383 732499564 146372813 763728135 655290526 587335986 791409322 663306218 913331316 575290595 787326792 604445171 511571926 798100013 222781570 519174221 791290447 605057691 757841935 509926014 505338457 574232882 739609006 895267680 888882536 632227773 511233656 602825214 667917405 665380740 228829400 608621514 662218340 695633363 506411466 833341680 883341680 537293321 882063752 515102088 485664484 663563137 799947285 884877647 571378812 722037276 577390007 485773900 690142666 618414354 507400604 516592647 502513019 508324246 511657867 713307721 698426628 536521945 668088085 604903180 422128338 322778990 887857083 512591927 158150770 697611345 566226831 483263064 326306440 123111227 570258200 504999474 608819333 856714600 506175739 257408188 735206287 605975472 500892899 485358889 853082758 502334152 482210213 485147051 514705182 718887621 422907514 227549200 608850968 612794060 514801940 526561640 343405972 510977734 525228391 426328097 487177108 532918249 713015417 693728697 534709408 600233700 172421797 504041786 221239543 158150710 523047183 732488908 509569334 123505178 627832101 513046202 526616447 323686132 224682599 877394026 523545308 222043799 146152636 516210422 236804014 883351278 487938100 796990095 536893264 943413399 731975644 792031414 733422908 918884972 600774937 697491861 487335604 733560473 947154892 501448250 616463368 602200074 571206661 484126606 627362801 697472507 222386533 833797676 226999048 538297100 122018706 516381003 508300798 542310410 795803279 482242610 604508317 517606279 512201852 611100426 799449859 487879898 787989811 487174940 717494074 508743233 503486759 422530747 225859555 501160483 487939990 666822619 736876952 518690802 532136531 583408243 502003011 483437248 502135731 228841110 322564401 422377496 483641186 322125983 799459843 226068232 958800137 799598889 487923620 785006185 539919249 632897728 600403460 530791165 507080102 780009650 732966927 506977672 236805024 322571994 326400434 326100434 608058288 885678234 798797949 500976706 694412121 604734493 487171669 717166958 884918932 604916067 884751086 178752689 226204025 503200562 793624000 792301825 225020082 523777121 632263222 583018195 576370898 227114366 503858126 223672300 602798780 888333593 514789954 228737221 783544991 717766471 693525228 788335655 791204533 724855932 668398399 733634372 576004306 695928151 503307272 517375050 695785759 796309350 486986392 698639258 788605239 756121453 662572426 857426977 791253333 914872708 603645212 506347117 509123489 481771778 506119095 616597841 601555127 616597833 782900919 616398531 186438094 513556780 483121207 222127188 697864330 797673319 510538376 256629898 134973790 882912600 616473986 422917637 149301208 600260027 600278549 509484914 509485468 794435345 597244256 616783005 222926510 888532857 513308452 510168141 510138141 123111228 519200571 607526984 523444627 228737245 485081038 602191191 616468384 536723059 600898589 667665856 223690691 222766316 222287347 694175008 737734508 606353636 486096428 669240604 721460513 575505003 665984725 577200620 530882522 506095611 504725817 721180406 508351644 122972131 482227000 516992097 790685260 603205410 601304025 696939887 725035574 481464674 504393446 606743195 698130300 883358351 733159913 774273491 699123353 732629123 730315255 616699000 530308063 732313730 883357281 226631046 570554230 732921720 146422464 733864486 223312457 501581510 601865979 122018200 483280340 221139580 221777440 505177568 665394013 227175900 616556469 616556450 500926708 697923204 223802156 605767060 513781333 834111049 603741031 514028012 795345130 535511913 616673186 507832828 519200569 616571130 511476807 721069178 327841062 122575336 698058981 438275066 603878933 502825850 825657594 343770454 177110434 858310640 412565646 730302052 124198058 733008426 632281035 586777390 225693912 485150934 608921190 515093475 604265021 222739761 122848965 123727900 525652561 713191551 224908166 487938854 793814512 717777729 785010030 713686747 882085122 236773347 506416772 612222222 583557800 123476828 733522362 223300300 691776941 884127085 888201512 735920880 858010024 506917050 604912190 882640490 221280403 221230415 616473980 799354130 856785668 616560691 609400578 887873874 694004378 122031543 221334964 512198982 885040201 501188016 799610947 732168138 413732216 616571128 593003920 799120360 798257252 482231507 484616734 482244098 693552282 693525282 722221408 731826525 616262540 725330235 224409838 593003928 343479217 517226678 616556464 728846468 795310310 616562196 224572131 616597845 503330734 616473997 609052608 222352168 123629009 609238957 603123980 888428536 578437665 222750000 699839879 123335191 570080109 535437186 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 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435