221530022 716066000 601558602 242424736 734640644 518265939 797738796 995557581 721420121 660102789 637626991 665918832 491763762 605954233 768767611 486089426 435139923 327299978 517712718 530118064 887374336 502180387 669385012 797117363 483875105 696834992 579572700 882008802 722118034 501932332 242755813 502061869 508781381 575001996 884363759 146467500 918823296 225841677 672169198 895430005 605282581 604097494 343592141 504897460 790533370 322151517 664964125 607999401 226743910 699711999 413883422 605348001 791265407 506197926 243882625 748427345 791315356 509270833 477112485 484771124 532995358 504596650 768779230 791842148 608918196 478346774 477104243 483367115 799350632 604177893 446457506 794327362 698753405 618951919 509937632 459376915 604399722 166775371 261457269 503397782 456112125 514562730 692458639 426776491 780522479 723522066 846869673 606298934 343505975 604496620 947172104 616599109 600268789 793147617 690052390 756163366 667018193 668824740 505491922 518382201 781404283 792613204 177739318 126552575 795191379 506786319 503744102 514307607 797721460 336446922 644692292 225511881 536556791 486271661 661448456 661448466 601249407 736294294 606687238 791479333 534316156 512908366 502436559 784654219 669798022 508497349 887675123 735061904 501600002 781456385 883775634 669708068 447318043 600326626 182063722 500322496 485003224 603642283 487971992 664389841 537308479 513348069 539025184 696698625 577077260 722350668 792231284 692611286 693043887 511751314 607773104 600809440 774556997 609183409 602290054 772732191 256322026 698939885 566541517 791005602 660492951 518677344 814439939 322152300 603178831 512571200 516436111 882815848 785910056 735544999 780137816 666473972 691925101 600080247 486000802 534719055 736770720 509502811 510828032 533501398 696451355 913877155 735973103 500070550 511014069 603605993 793202158 600482059 730365007 604131636 153070000 506426184 515131092 728894918 530865225 506513231 484593764 519115089 507014951 732080399 222500115 880013240 407443883 537832750 322127447 485378327 507248014 774811379 530327614 507190699 507000020 667008452 503164006 413108757 668107470 172354292 517137082 221333918 533479576 537676240 880851940 600710900 795980109 605145251 601524167 601797767 573991871 606035242 536578508 221520140 413367120 692104498 504463956 529263811 797046498 478353341 771573591 576039164 606757899 609170250 856881904 504939902 799399947 503033462 730651857 514293171 504550671 786120559 728463976 704585900 723257096 477112294 484771122 503000240 784280424 667712403 698401908 519749090 756755402 317158254 526916362 730308906 532244052 535071359 791613837 530774994 508230317 794038464 717393259 607276562 732080351 508229533 506387422 452271612 664888797 126555444 533459386 535783233 163029042 502852020 884333180 514258942 609748848 717339813 632754381 665116343 486651163 607991775 512205437 801902901 508231408 537019001 669666988 500030851 697794175 660126493 787400601 793886295 793885506 791928675 798237203 887220945 664064814 791112011 552755879 846212998 606305242 518533505 692189103 608654999 506469707 368379136 515175962 536306411 515068191 511352140 482254699 791446621 720706575 324325985 438819871 485392637 601444078 618851999 662021187 575871010 684523121 506941630 482220819 781283544 692959590 513980909 224292200 134638837 507977779 888637409 484916903 491609903 447584754 532270223 224342000 793882363 539930879 227275255 536491030 728731753 326067620 669466870 226229995 606634944 515128165 530667977 726427524 814779821 757618958 511426300 696200061 531777444 661168833 604408676 882763144 502470809 736050452 799399963 334762423 510110982 146747404 672828607 781787543 814796806 531800439 226881616 226419215 530409913 885551715 535454321 607885411 795126486 124488146 223083157 482230831 327763710 665261923 226022831 818876223 422889914 782486131 598231761 774397977 224340042 514036558 585511153 221521671 728587388 468387792 242675132 224431205 413864191 799361111 602182025 552471593 748432130 552446384 484837010 597254030 483221362 795007505 691345404 713064177 488851592 757444035 297171285 913213913 290717128 793199533 814657040 736054798 600111278 413367013 601619960 503234052 605502900 566637642 792483829 661933648 723670792 515302402 695960258 510814827 236912303 739089196 695222371 694073118 447370823 519013081 774139636 482317951 552317951 609069490 692327321 577602986 799350604 815112884 667714330 553733373 698116685 575538211 672680429 667733104 667773104 514510182 881481649 735112437 501343892 485101344 693599407 729081478 672680267 734402959 583824238 505099198 510134414 184777885 602225288 667169140 530602540 732486038 695247849 814779841 486634741 696125068 571026347 514999943 889154395 413367129 602616313 422726223 507508996 883933446 717342420 858318277 514509314 509658350 502776724 673501589 508607306 226333940 212661469 514781143 785806325 796777079 533963607 311033316 632400485 531113478 514715041 485147150 486079310 511390096 774441849 731303111 782971074 608325032 895123118 608949777 605572870 895123119 511403320 693715358 413348982 575513141 695083106 422701203 482210431 515065507 762293122 604987979 221336026 427259553 508625970 212661316 517723843 884734768 482211341 123650996 667830189 785514347 877391495 801811901 514053943 502591122 797223507 784485602 515376121 221251919 512238941 603930667 608368022 222438287 784537508 322956354 676848149 724662259 714662259 783628145 799425425 609994500 713083489 668074057 774376116 226577200 661228269 261548071 501627185 534657152 500708825 798513135 785625961 507326671 608942087 775404754 723481126 537166177 322556034 612927789 236794060 693543541 297451233 696401285 484220687 531345017 684524747 486689286 783485528 817285687 512518769 728476370 224433622 515386059 225775656 799353724 799353725 661059045 226795851 586864335 227382347 825689980 464861081 500831453 666080808 566229456 413361810 601229020 482227907 338758455 725381582 713118135 947108166 322532492 607850755 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