523910907 179890987 116529016 209648893 179721730 281269175 116529016 677905872 116529016 186624068 264319865 131737899 116529016 163933747 337318274 116529016 116529016 457433564 116529016 116529016 116529016 116529016 134047565 178197330 118349694 241517352 116529016 190753082 223481385 231921401 116529016 116529016 151051380 165970493 129239265 116529016 134047565 131365920 116529016 472696092 163979356 377717600 116529016 163355394 386921773 363756396 116529016 137898110 125277002 186051949 573582158 325526345 318388930 116529016 244748355 160607598 116529016 116855730 177466684 159136615 413281624 300553546 116529016 116529016 453199096 366452016 116529016 227957833 150140555 116529016 120460062 578546118 128034067 267134720 307421948 369894536 121953760 116529016 232675932 116529016 122175024 157741044 417271823 651119396 405572897 232983875 116529016 116529016 269467561 116529016 116529016 205156965 339899324 131261925 146781680 132128583 116529016 251722051 116529016 129915011 116529016 318274960 273514296 158430690 116529016 277679974 117566298 161060391 116529016 189630574 425023350 295611426 209224169 342894021 130601194 148599747 408595921 142791150 116529016 127844397 159136615 119479049 116529016 155931795 124716705 232581282 126547929 218524160 183230797 116529016 227344699 190366655 654720523 222891480 116529016 187791541 116529016 423182862 116529016 116529016 159216944 116529016 161734704 425162322 116529016 116529016 337377638 262565935 116529016 746047807 144905350 116529016 223729880 529373995 116529016 160201815 116529016 141788980 298944797 310165274 545871082 116529016 224981789 116529016 116529016 116529016 116529016 187768157 289169101 292122750 116529016 141788980 118897912 116529016 118290044 338943552 116529016 153503629 125117858 261791101 116529016 125799882 116529016 116529016 116529016 116529016 116529016 228455504 116529016 162991836 598486514 292359735 141788980 116529016 269984549 141984232 264940533 162991836 158567305 154460270 216684642 164731673 184265790 133826561 116529016 116529016 123549508 191477030 116529016 233702470 116529016 222988781 116529016 146542248 178197330 180501219 116529016 451278919 163979356 116529016 116529016 138369912 235515413 159310701 116855730 182774020 160828750 157695863 116529016 402311527 125620351 125163544 642189404 191234080 178065721 116529016 690493314 278307366 235595124 125799882 152014846 116529016 399262038 179639864 116529016 208145580 124990933 296337250 116529016 214427087 116529016 367384583 265909475 580201332 167297473 164185689 205027508 164366001 116529016 284371127 179639864 137623484 118614867 -1 116529016 172253899 293840086 225749611 191356148 285832516 116529016 116529016 116529016 116529016 173688252 215288186 229079189 116529016 128550845 177984684 116529016 350745093 156867361 341714086 295342916 169804930 116529016 137172258 116529016 116529016 132138571 116529016 163762599 362322315 173944370 116529016 116529016 116529016 139036946 221077337 160828750 135087352 163762599 185718975 116529016 116529016 116529016 402753861 117321381 269467561 116529016 298428094 253170339 153840683 116529016 116529016 819174611 278841557 116529016 116529016 269927146 304187275 160201815 116529016 532536462 153840683 190107958 133826561 159134347 164248990 116529016 197674636 124520762 351846007 226304189 120335726 116529016 202830730 321521826 178360806 202966428 116529016 119975356 241476133 320567154 308463881 152236173 173695900 369776611 203754410 214711610 144897884 175525098 144905350 211028898 116529016 145067113 135968994 116529016 116529016 116529016 183719348 278580535 236937450 294227984 116529016 164016859 541343493 300161588 172188835 438919731 418496270 473247907 396622885 198248835 379293146 194541905 116529016 167222923 116529016 211327529 137559084 127357148 128203001 718881572 116529016 116529016 116529016 116529016 557289673 116529016 120252858 116529016 440863614 479758006 285187839 292492700 125370693 240689299 116529016 155931795 116529016 118614867 131769332 275035760 226309733 650262629 116529016 181802737 145220094 116529016 373290442 116529016 120247975 154460270 116529016 116529016 210560850 126137120 116529016 165820448 116529016 148140003 152941409 689957909 123447495 363098520 182082656 189901633 218524160 394690664 859371868 121278617 116529016 508828686 116529016 173685092 173249939 134557186 116529016 506102213 248626479 314073653 116529016 123979041 259103647 117211601 221077337 319544196 145067113 369332449 116529016 116529016 296337250 116529016 118290044 116529016 207659597 116529016 481595729 421952450 116529016 116529016 131212244 116529016 172936048 238753936 117574959 116529016 316850333 548702197 472696092 116529016 399905787 336130898 116529016 152924197 116529016 333561901 116529016 214760995 944586872 116529016 342699460 116529016 201040631 116529016 346870004 257752591 131261925 435992225 116529016 188553912 215509027 137898110 118040239 682791620 145397533 607494355 132128583 242720297 132128583 246083087 389034454 952177654 319237183 120214984 214619491 373395088 236742106 410425465 116529016 427684563 348739633 170315680 251123655 242659228 116529016 116529016 125799882 210802910 189069518 116529016 208145580 440444341 126815135 368125638 267713347 215904319 716279656 180733850 116529016 421761730 349637158 116529016 147757599 313840289 116529016 149234860 167095581 401150668 170356389 116529016 312065368 116529016 339969405 126306207 167113637 116529016 125277002 131645380 314753956 485261922 119831603 132416105 221728952 136680980 116529016 116529016 283875193 116529016 283212256 144450141 116529016 283212256 145397533 116529016 116529016 225093672 116529016 116529016 142332962 120458625 157979078 300277086 425025945 379921920 246879186 218177877 116529016 176084903 116529016 129486255 116529016 -1 116529016 116529016 314753956 116529016 691112997 181590271 191149092 116529016 218767136 787877375 199788783 116529016 245681157 116529016 116529016 250190505 116529016 125277002 520176760 116529016 232336631 280630898 143471828 116529016 157287976 118536429 198248835 116529016 189355575 116529016 188494089 376780007 116529016 244748355 163599904 116529016 116529016 144826279 147667136 153663331 337111476 -1 116529016 116529016 348440237 150140555 543115640 125170597 116529016 127095484 116529016 619521514 217910112 125277002 266454213 177011045 273514296 584551278 155116188 135996208 157741044 326682288 394760260 462432930 282845198 218971330 232581282 131645380 362220006 472425388 116529016 116529016 197610066 135803808 237749127 145769693 149802463 116529016 204935207 118290044 186326596 265342023 152082406 116529016 761110769 367570777 147483071 179859152 116529016 127941421 179639864 150832135 116529016 194343020 352737924 287758919 131544451 116529016 310843397 116529016 116529016 359093171 674300543 250477260 116529016 116529016 174671849 116529016 142906761 116529016 116529016 744237403 156216515 327202614 299743761 147909575 508965439 261896889 149711135 116529016 134348825 149109047 239493503 192038943 156693095 203754410 116529016 165039849 340846687 116529016 159136615 154460270 147757599 136145110 116529016 178815250 180486774 195971147 188236758 118257881 272572995 538403535 164893798 181943179 199008959 310661524 116529016 271519288 728145366 250620439 211028898 116529016 133826561 463021479 234616855 224788061 160774309 224788061 159930159 116529016 202216000 158567305 116529016 210159357 423373575 116529016 118290044 127095484 118040239 261235047 154460270 188763124 116529016 173249939 117321381 132941157 116529016 258258593 151239947 116529016 186049894 245619195 116529016 159136615 178187248 116529016 587508481 116529016 170500603 306683596 116529016 116529016 458840554 236572087 303179229 118290044 116529016 116529016 267619201 164248990 116529016 116529016 116529016 116529016 440887137 129805769 116529016 371856803 390943687 116529016 175856907 170581012 125281650 149333040 231736709 157741044 116529016 275800145 207946538 262990234 119975356 116529016 425952917 183295008 188236758 147483071 165816372 388836595 296293413 117321381 344870770 117088588 116529016 165561766 393599086 176084903 116529016 297821331 668536963 156216515 165229837 116529016 176536719 116529016 116529016 235061657 128203001 116529016 116529016 135132231 280319254 246852380 150434622 163634701 310666676 147757599 133826561 118257881 120252858 147483071 173684484 165820448 519201742 407936402 116529016 116529016 116529016 329205659 -1 120458625 177796282 161022704 116529016 153840683 116529016 656395799 120335726 437810099 213162768 116529016 147757599 352887820 278491972 216151520 116529016 178812676 116529016 167473467 120460062 203672532 116529016 116529016 460468304 130391188 893107689 116529016 116529016 297331224 151370803 302811000 143281065 225564655 116529016 116529016 126343934 116529016 244656954 116529016 623065120 231721262 846590367 116529016 130094360 116529016 199130926 116529016 309016600 118257881 116529016 124420444 252760121 167864488 203544977 116529016 202944199 180239932 163300561 141212523 116529016 253243649 130213491 148558295 116529016 149343622 195123014 116529016 306421876 413349443 281501081 116529016 382989481 116529016 161211125 130953511 116529016 535182995 353867952 139285195 250113684 117762250 147757599 213997510 145017822 116529016 299873710 193557779 160944956 152922940 184265790 189203934 122175024 220396683 335623595 122562208 176536719 140256826 246083087 277679974 188927167 129633078 363040646 116529016 401387920 116529016 309682338 755201765 117211601 145963411 161211125 426871162 116529016 366857304 116529016 116529016 232421062 213987103 136033956 130355426 259058309 143849053 161060391 160828750 206822581 145861446 256387321 191488516 116529016 189068510 169216492 116529016 189875544 116529016 116529016 146526511 116529016 164170067 376271839 187350113 272652067 116529016 252179382 215509027 155255492 116529016 150832135 208434451 470536127 374594699 295387830 116529016 279936295 116529016 116529016 116529016 175525098 253243649 895497059 207659597 171036691 116529016 172148073 170114352 178360806 817125442 146767756 116529016 277087677 709429916 308197016 977955099 116529016 143867066 127199432 170575872 116529016 116529016 118233623 116529016 116529016 116529016 205264571 265428912 179038072 116529016 256220540 174218043 540199748 143002420 116529016 375337443 116529016 183268030 306018779 192006907 121634703 159242282 116529016 120247975 130647701 271374733 119067879 251732478 298879079 129805769 285592375 368025279 180738269 117211601 293348693 240841108 412342522 275561651 125799882 286553326 154658432 292535240 452771566 444250845 116529016 125117858 280108524 116529016 116529016 116529016 116529016 187791541 134861285 141275180 181590271 285167020 130355426 149333040 117762250 263322264 347589912 116529016 178360806 116529016 181597088 127774715 397580863 319416489 220000034 116529016 263253623 221680489 116529016 127941421 156216515 882600715 116529016 118614867 154998872 116529016 346761065 164185689 116529016 352226659 134348825 632707074 118257881 129239265 116529016 197639774 303285121 170157498 268664115 129486255 116529016 161022704 116529016 320681351 116529016 367519488 116529016 432082645 124915214 248626479 550340920 116529016 386774814 126343934 285254784 228281131 116529016 118290044 135132231 213866881 798428116 116529016 256887773 116529016 143867066 120279719 408621109 116529016 446352420 217667376 297413859 139814163 116529016 215583042 118290044 246542971 128550845 395463555 134348825 116529016 391628807 116529016 328798730 206045536 140810788 534735329 167473467 116529016 239826775 251532633 201813436 573582158 931236281 116529016 508768438 125277002 149333040 313312303 200687115 124849160 164592893 179009013 381742698 116529016 189901633 125620351 321865992 227043547 116529016 118290044 610029919 319038750 153085560 145963411 145397533 160376723 179866742 135132231 169966628 249122027 116529016 174309003 116529016 116529016 340025215 152866992 149711135 116529016 384273472 384455325 811743166 164790362 188494089 120458625 116529016 155034541 116529016 336621938 152756828 147132759 147178634 220987147 189752899 147924294 229616075 171343813 128649451 125799882 248517199 427122667 140746159 399042871 186867175 131769332 116529016 116529016 166791600 184056684 183072284 118349694 246107569 116529016 384880759 381107610 116529016 208113652 341895810 161211125 196950022 232675932 383165071 160828750 218022175 413312704 116529016 157979078 116529016 135516239 179706596 116529016 737255425 132474787 250070638 667590307 122562208 116529016 198162126 158200952 223394916 116529016 370560820 157741044 116529016 184757299 177984190 156208816 124442810 116529016 243549261 169868017 -1 253603060 116529016 218216223 223854919 116529016 135087352 550320707 140746159 424060064 133885490 116529016 116529016 153579749 586697532 146767756 196876213 256788546 117762250 218814337 144905350 138432690 712140367 143672632 174007767 529908762 130391188 143476325 167222923 444972081 116529016 214248489 228016493 118708570 116529016 229735713 241476133 127095484 158201966 351311202 138296494 116529016 116529016 116529016 125163544 116529016 231575498 116529016 227633687 227369250 412351108 189388444 165039849 116529016 116529016 116529016 116529016 116529016 116529016 144905350 136557327 192006907 167222923 116529016 173684484 376054374 116529016 201572512 128309767 251722051 253219862 116529016 150924097 262109020 300597131 155520218 266465739 116529016 282828319 116529016 116529016 234551763 145722586 159242282 240689299 164790362 57180990 141544005 279280102 116529016 500407597 153840683 116529016 145397533 294363788 116529016 116529016 116529016 211118800 138632943 183230797 442554923 438425838 118614867 275837675 116529016 164185689 137701125 116529016 116529016 116529016 243741964 116529016 270239758 224953055 124915214 193137518 135087352 198406523 145017822 154488561 446922695 195016974 170324256 206819383 125799882 423202242 116529016 252987434 223851066 224005642 116529016 116529016 132852700 124677359 166298242 713070935 116529016 606284352 193236628 116529016 116529016 116529016 116529016 116529016 521564844 423910521 148519399 116529016 137701125 116529016 189595138 194249515 116529016 144520531 116529016 371226405 215935877 284371127 221408718 191024108 380293214 477298131 116529016 158157777 282820419 120339583 166900803 539304003 116529016 166068880 116529016 116529016 192482704 252905398 154158808 116529016 241712758 116529016 116529016 116529016 116529016 116529016 116529016 174543538 184325206 116529016 180733850 144905350 800750911 160828750 129915011 592722397 147483071 226366447 206479298 251154635 123361787 334346867 394236631 131261925 116529016 153116532 133826561 116529016 397588889 116529016 116529016 351698711 562093455 318901187 218002793 425162322 159907989 116529016 220000034 -1 604218864 171878205 118614867 238753936 116529016 154944840 116529016 116529016 145191549 149488118 116529016 141942204 131212244 326688622 116529016 116529016 298588367 116529016 126182217 124716705 118257881 116529016 116529016 118290044 552289640 218808460 591756368 295905259 133876298 116529016 155034541 130229228 264785291 147667136 116529016 127095484 116529016 -1 334344366 116529016 116529016 116529016 116529016 167973494 172418314 116529016 116529016 524033773 157647843 149289257 159216944 377529548 116529016 131645380 116529016 220579114 158183354 242208208 512253014 116529016 116529016 116529016 406024834 135598113 179890987 116529016 116529016 376373020 151406195 116529016 116529016 525553429 116529016 159136615 608927257 129239265 116529016 285943525 301853757 116529016 285443719 117762250 465555189 233214678 230461678 181372690 252455377 246320451 116529016 150832135 320920289 191419587 116529016 170157498 559015990 237907969 129239265 116529016 155363532 227633687 217881841 167216507 486988988 596571702 155931795 391961177 116529016 169994339 116529016 264785291 167864488 599138287 116529016 189069518 198616622 415671325 457441678 140286114 -1 116529016 211059169 276827010 120335726 116529016 125117858 447024457 116529016 184607087 116529016 116529016 632948809 143331967 164790362 170324256 243251857 151651519 116529016 116529016 141656082 116529016 143978017 151406195 178270259 116529016 178731231 179940605 133152302 144301690 116529016 116529016 315170912 363432815 116529016 116529016 117762250 430662464 116529016 116529016 323903610 157647843 177738542 225564655 146781680 158567305 116529016 116529016 296337250 206164000 172345964 116529016 152014846 158430690 125163544 250805070 283923527 116529016 267729907 116529016 116529016 152236173 249389646 125163544 572263412 253170339 203672532 231151920 141606692 197464862 116529016 119975356 585060825 190408409 208469007 188152525 125277002 125620351 116529016 214960601 133826561 408538928 116529016 116529016 141544005 216255977 140286114 116529016 257788443 116529016 390714532 132941157 123477392 348980981 158567305 125277002 333883969 116529016 207188943 342276414 116529016 116529016 147808306 290718577 116529016 124458524 116529016 116529016 269400976 194249515 134557186 116529016 116529016 116529016 251732478 177650812 122562208 244631767 116529016 116529016 321865992 137172258 129998576 116529016 124739028 264785291 137992501 -1 212571938 144530245 155931795 127844397 116529016 138120369 140887495 400652964 265351372 147194038 145722586 116529016 348007172 778549663 116529016 116529016 124716705 317169231 264206075 234616855 152924197 381156671 183618331 390084915 116529016 147194038 177922813 315512311 170114352 159203509 116529016 347634261 170606225 169167721 406522253 116529016 116529016 259786056 364755120 116529016 198087237 122475107 573604550 326482108 116529016 438487048 137623484 158430690 116529016 125799882 146542248 116529016 116529016 116529016 152218392 118290044 476016295 527959961 116529016 436694924 173444518 256652451 116529016 139036946 310691262 118257881 153085560 356880429 116529016 238013344 134180715 116529016 220423719 143929940 202093178 292535240 546424552 116529016 125370693 610069518 116529016 124990933 269118919 314766482 151924770 116529016 460725269 169167721 120252858 260396231 231089547 157602136 280911186 116529016 172026546 159086424 116529016 116529016 116529016 221077337 116529016 212697946 116529016 563317857 159136615 330487356 198226107 139146522 149333040 377067791 205278096 170324256 308970609 331876940 116529016 209071811 118290044 116529016 133165200 149311984 401833233 116529016 616811201 116529016 158567305 248441365 149122239 159414789 116529016 257433143 174549998 116529016 116529016 325676262 160828750 204571926 300328468 169167721 178768203 286210198 125277002 116529016 116529016 123361787 116529016 116529016 125277002 334216334 198646325 295869762 238783229 149333040 346263357 136267903 141381973 124420444 167222923 163744511 589334901 118897912 318587974 181372690 116529016 170706098 227811496 242436867 348684653 620672767 143150240 116529016 116529016 116529016 396841859 277066310 124601534 215509027 154158808 205915482 137992501 201657830 116529016 350745093 230864081 119831603 163210952 278690165 257598913 116529016 116529016 235515413 220748682 554885469 225669178 381202988 116529016 151406195 116529016 285139843 116529016 355176756 155931795 116529016 116529016 116529016 174890842 116529016 133826561 116529016 343366901 116529016 141788980 116529016 137559084 116529016 116529016 117566298 116529016 143307231 306018779 116529016 161431711 147181840 116529016 199593141 124442810 166823118 152236173 200645535 116529016 484981892 116529016 514083169 116529016 382329536 124739028 313122901 167654158 268985747 116529016 116529016 116529016 198923200 116529016 420879013 259928058 142038008 116529016 143934444 116529016 116529016 116529016 165321072 116529016 190977135 116529016 624723023 116529016 435882493 116529016 116529016 170114352 116529016 117566298 768900919 134348825 118333539 386549084 184452761 116529016 226309733 186147570 383168597 370618260 116529016 160828750 116529016 116529016 116529016 149234860 333367830 117088588 179038072 116529016 116529016 311138786 116529016 147625413 116529016 630882471 116529016 116529016 120252858 200645535 225799252 149711135 128964039 193094466 595691118 178731231 266296858 127095484 248895973 367013224 146781680 148652729 267858633 158671406 250924720 116529016 245632698 122562208 133949018 116529016 116529016 145397533 254094687 116529016 116855730 282559178 142485392 385889237 200489895 116529016 315763100 116529016 638052481 176975465 227511877 116529016 163061143 306683596 116529016 125370693 124458524 255968824 116529016 239647274 239056023 520800862 412916349 116529016 116529016 149711135 116529016 223854919 442481481 182082656 153116532 208113652 351354960 221055222 292364874 116529016 462043922 116529016 116529016 116855730 116529016 116529016 413669466 417758354 524033773 275395280 116529016 159310701 317162268 484884049 323901523 686049306 271016418 116529016 116529016 222993974 293689852 133826561 116529016 116529016 324655283 156290380 116529016 116529016 177922813 139805671 284647682 116529016 116855730 131405188 388514054 499329578 238865467 125277002 116529016 125308456 128550845 131737899 116529016 116529016 125302784 157665860 365298306 116529016 121071567 116529016 195365383 250070638 264253315 171095722 229737212 116588063 147924294 117238474 158430690 197606480 193601364 172889444 125602354 571816255 116529016 380053733 352111820 116529016 477298131 131405188 419299478 156645112 116529016 412341406 116529016 307616689 300899174 116529016 116529016 433613851 137357373 116529016 116529016 122475107 116529016 116529016 116529016 246124956 241926024 308599609 147667136 124162542 131769332 291323486 234370948 134047565 164790362 193713128 116529016 116529016 320316665 367358769 118897912 132138571 156633364 152456109 225613451 124849160 473843255 386264487 206822581 167608146 678762318 127357148 240444714 399486590 249821278 601270012 116529016 116529016 116529016 430976529 116529016 124849160 171002119 131212244 255815299 202263941 116529016 120247975 566383511 116529016 116529016 116529016 444972081 158425950 135430142 125163544 -1 278045161 124617487 207946538 340902097 116529016 116529016 160464590 194377948 116529016 142791150 199259147 309936316 350621735 156688158 152924197 175856907 479287640 116529016 260860617 116529016 124687691 249734583 116529016 132128583 116529016 314365543 325373766 201218486 140872656 151050959 143167983 252097466 116529016 137992501 129947960 297790064 189901633 116529016 116529016 127774715 255769013 116529016 116529016 116529016 602661756 147667136 151050959 116529016 133826561 207659597 116529016 137357373 250976521 821277081 474737376 116529016 308197016 290870709 129239265 133826561 149488118 149029703 166409033 380935150 264319865 508768438 116529016 124520762 116529016 116529016 116529016 116529016 264206075 700820002 516513865 239065237 118257881 130391188 324706473 167819551 235627696 118611600 495937601 513391733 256258049 185613721 141645816 160376723 154460270 178065721 125799882 392365267 559816096 116529016 435986144 131212244 137357373 116529016 167597439 116529016 326199273 140746159 151086103 116529016 627616925 184325206 230544738 116529016 116529016 116529016 195246229 256887773 141845090 116529016 320522301 116529016 189433970 194898828 158671406 211170341 116529016 341714086 167113637 116529016 116529016 262446621 116529016 180733850 137898110 116529016 329483984 162842985 249873766 128034067 116529016 179940605 116529016 363040646 116529016 236436361 457456734 116529016 199835723 116529016 192038943 163758606 223818189 190977135 179947167 116529016 116529016 297651653 119975356 130391188 147808306 353766026 144705874 161060391 116529016 116529016 238461346 127844397 128203001 120335726 169804930 192493493 158430690 116529016 116529016 392569342 133826561 135996208 134557186 341379569 947638753 152165792 116529016 116529016 145017822 116529016 392837463 116529016 372603742 146060627 237749127 116529016 116529016 125799882 128572445 340854940 116529016 119067879 143476325 273959479 140746159 116529016 416607062 121071567 116529016 125370693 591614095 776590062 142344362 116529016 387369877 116529016 285014322 466795445 116529016 240689299 270488754 269997697 322765330 319882308 228550232 116529016 116529016 166269884 257788443 242967239 197606480 116529016 116529016 183104482 131261925 116529016 190555184 176536719 125799882 166791600 116529016 116529016 116529016 120180860 326594571 116529016 312593445 468837238 159136615 205432828 116529016 127095484 116529016 565280531 116529016 261189592 116529016 155121638 230006649 140286114 401102005 120252858 119800902 145017822 308779480 120687750 182094409 118529907 117321381 131769332 329483984 116529016 189875544 407082376 345183869 172148073 218266561 116529016 141731064 173218961 140746159 281147139 555226429 120252858 134348825 138450135 116529016 116529016 180328727 264206075 388708646 116529016 310458744 126137120 390943687 430881168 125163544 156693095 692825913 320007776 189595138 235595124 462169522 116529016 119291530 152126390 116529016 231721262 237982688 482706530 116529016 449108767 163749743 163471592 116529016 371518492 135430142 116529016 302283084 116529016 116529016 378295008 130953511 226778926 118290044 240136349 124677359 209082694 290113755 116529016 170114352 206155201 383196792 366786094 589724693 266549297 116529016 156216515 185882337 116529016 303152809 384847770 206045536 302958829 245825285 344009454 215304183 160607598 118040239 221863246 185946788 125277002 125799882 218235571 168450959 117762250 737121150 116529016 134738036 380776172 170332493 358891879 167206353 116529016 188236758 116529016 116529016 408723618 125602354 116529016 459996855 116529016 116529016 116529016 222938787 188494089 207627257 161809087 340025215 149109047 116529016 263560167 201442910 138309980 156216515 511315388 116529016 118614867 219514655 116529016 116529016 116529016 262347051 116529016 146168191 517907929 550291914 180020095 116529016 152739988 116529016 116529016 317846086 174569957 273959479 116529016 200759297 167297357 116529016 254545515 160755206 116529016 227511877 154460270 116529016 417295424 135087352 221805528 116529016 405814871 207316905 116529016 129633078 116529016 116529016 139146522 416175535 171419827 116529016 118257881 131645380 217881841 663609439 116529016 639139347 178500529 309591321 131645380 136267903 182498231 118290044 199593141 133826561 152236173 116529016 125277002 743561199 116529016 201813436 116529016 380150822 296522579 117238474 159907989 116529016 167064762 134557186 400380728 116529016 428182217 536961130 116529016 120247975 180733850 233930974 155034541 116529016 204915478 160464590 182163135 116529016 325855911 209264179 118290044 216712459 195332726 188570882 382190788 481133140 202216000 152236173 294288785 127416752 812497588 217910112 173688252 371881636 132128583 161972204 224777617 197782524 116529016 223729880 240841108 183230797 137623484 149333040 118585172 161932929 116529016 116529016 175525989 196700478 116529016 116529016 285987247 170324256 197782524 215288186 167473467 216255977 441860436 116529016 698154724 117417908 289712653 116529016 116529016 212290963 277362960 422521237 756186997 150799394 116529016 182515431 201218486 339430795 118611600 116529016 145963411 120223749 179859152 144905350 116529016 116529016 171607325 457441678 172493613 263137629 428182217 116529016 131450196 149238829 539575217 446710110 193137518 242691475 116855730 116529016 116529016 163762599 296826766 144905350 116529016 116529016 149234860 116529016 172845297 156292224 218872328 118290044 243855636 139036946 190555184 264030487 238937843 278333671 154972988 116529016 116529016 116529016 116529016 124303473 132474787 135132231 116529016 116529016 127844397 178265042 160774309 246879186 251997688 515428144 428182217 116529016 131365920 116529016 295979951 160315711 155931795 118769651 133139124 814338254 217090202 163032502 513014350 116529016 319891366 210802910 264253315 116529016 155232472 199593141 221728952 116529016 116529016 116529016 137992501 211688669 330759124 176208403 306587910 116529016 116529016 125799882 119975356 165816372 194992603 335282261 121278617 124849160 125277002 273774932 184563491 288054985 378793953 116529016 607705073 159938187 353758145 -1 154939807 197138487 125277002 196499152 220579114 117417908 162719043 116529016 198226107 204159817 117762250 189752899 287293318 145017822 126289320 116529016 116529016 131645380 278546093 123549508 164790362 148558295 284371127 135996208 169216654 402753861 116529016 467807959 348490399 253323738 321272674 232761410 116529016 135132231 116529016 647592162 116529016 182163135 314900210 201010703 219891109 197674636 213175161 128649451 204916220 312185135 118257881 150009189 116529016 326368294 116529016 116529016 116529016 402697412 251722051 116529016 526616974 292492700 117321381 166068880 116529016 126306207 116529016 240752234 116529016 170332493 145232981 124067530 241517352 159136615 116529016 116529016 193675391 133152302 212081906 420312048 169216492 144905350 132459828 288903322 116529016 116529016 175699961 152922940 157979078 116529016 356239992 118257881 193962108 353361396 116529016 340823993 149029703 116529016 116529016 246057161 367241928 118290044 125602354 137992501 116529016 116529016 136267903 233667791 478721873 154460270 170324256 116529016 116529016 116529016 116529016 422100616 235595124 207185996 585060825 184325206 137898110 116529016 142332962 125277002 116529016 173245922 147909575 147460954 116529016 116529016 157979078 116529016 266488716 149731762 201040631 263711075 131261925 177650812 116529016 172253899 116529016 123361787 150799394 116529016 191376417 141942204 116529016 116529016 125799882 306868839 397286595 116529016 116529016 200930116 194890327 159160988 116529016 244403592 116529016 366842820 116529016 143867066 116529016 519139155 221680489 116529016 116529016 189588474 262565935 119800902 200557301 691431334 141656082 116529016 137492058 116529016 149488118 315919122 120416455 117321381 116529016 189174285 116529016 116529016 231575498 275042558 116529016 137559084 124677359 116529016 116529016 116529016 116529016 244403592 116529016 210807411 116529016 216684642 154944840 140286114 169167721 377945881 221408718 116529016 129805769 288054985 125166927 116529016 116529016 116529016 196950022 130850905 157979078 138296494 119800902 244271301 324545895 317206418 353499004 116529016 398068978 116529016 169167721 -1 207659597 116529016 116529016 291145715 630568580 239065237 376271839 116529016 137357373 116529016 116529016 116529016 117762250 150815429 282820419 116529016 254065145 346134180 131698187 145397533 215896926 116529016 203544977 158425950 301795376 195246229 255345774 116831702 116529016 174249147 331420004 246006081 246320451 142886329 116529016 193297111 304397364 193243300 116529016 137992501 137898110 384501385 196954186 116529016 323670758 116529016 275102586 354933862 461531822 244539942 149291575 199422593 510906563 132117075 116529016 379092381 116529016 155232472 343781370 152456109 158567305 116529016 265252715 350170932 152236173 116529016 137992501 234593076 116529016 126637058 151311203 240841108 161211125 172015533 116529016 287758919 122562208 145017822 116529016 143002420 145100618 662557862 116529016 147782062 550406268 252263336 679736449 226946449 174549998 402753861 125799882 116529016 116529016 118290044 116529016 128359078 294227984 213583835 182800944 116529016 445796191 250782554 147667136 149234860 511190736 116529016 279657715 116529016 116529016 166735379 215615411 150832135 116529016 116529016 148210926 210126701 265323349 238940440 308022314 309985940 239147830 236885133 155931795 163032502 158434276 170500603 452702759 116529016 224810875 546168834 143867066 197782524 155116188 125602354 159310701 330429477 118897912 143355781 251642951 134922420 116529016 163933747 204363549 514150309 237361361 474871308 118614867 211552018 241001687 161972204 243461926 168834873 133826561 277392917 116529016 116529016 116529016 871231360 126216856 588602832 596111662 116529016 215896926 158567305 662012613 116529016 230581024 517598603 137623484 340877136 138668885 171078110 360750606 176536719 117088588 236151417 119975356 284371127 133826561 116529016 202731526 151219369 121071567 138101217 250190505 254913614 119067879 447900285 167608146 185776820 595835582 116529016 178812676 116529016 116529016 474971785 146775710 435992225 116529016 147700300 118614867 116529016 191845910 217667376 265342023 149122239 118290044 159651732 117037093 221408718 447833860 325539714 193891405 -1 116529016 118290044 237418009 332840727 116529016 118257881 129815313 243306976 612529708 339792748 574038122 116529016 142791150 387918678 329358116 116529016 116529016 327446461 231579026 116529016 224608380 116529016 457210986 163061143 435616682 118257881 316755032 567304115 119067879 219136076 131698187 155520218 161905729 116529016 189187926 493135080 118257881 116529016 116529016 451959629 116529016 190555184 229812880 116529016 117321381 155232472 209586229 506126195 818170173 378353867 116529016 343781370 145342097 127774715 145722586 448688122 166313909 246519228 116529016 250705819 129744979 116529016 124601534 137898563 116529016 116529016 116529016 234401188 221077337 178540251 116529016 143150240 204391282 116529016 507233331 274845083 230544738 239826775 116529016 198878540 219499999 163886444 116529016 122562208 232927405 217859742 745393131 116529016 376864737 116529016 202166706 294490641 187259962 714466088 147667136 160793913 116529016 253679495 116529016 116529016 130391188 223580720 147178634 265199886 538245378 216316816 151086103 589387950 234058289 146735579 116529016 291315198 146998225 126343934 116529016 230615285 179866742 171002119 332965059 137357373 206164000 125277002 438373407 156633364 123045135 116529016 198394307 116529016 229933400 163933747 157262463 116529016 178812676 281818326 176536719 157038608 656316597 116529016 319324869 159529568 116529016 129650586 135994323 169216654 203934762 232421062 178190032 140286114 116529016 189630574 246735941 273833644 340007094 116529016 118290044 116529016 143471828 147924294 319891366 178276929 124716705 153116532 116529016 116529016 230890239 116529016 141381973 116529016 292122750 194501968 118897912 306130008 116529016 126953164 160952575 167473467 177349859 118290044 410166308 190107958 194501968 167819551 123361787 116529016 238043160 225929879 143311700 140634309 134471736 209527843 116529016 671690242 116529016 116529016 196150094 126725456 116529016 167608146 254094687 116529016 212339672 117566298 208528555 423182862 116529016 237367698 116529016 256387321 116529016 116529016 259584226 137992501 275395280 161211125 116529016 317755530 116529016 250192921 216684642 283212256 295168425 370618260 164738626 171878205 116529016 264206075 295569822 267134720 116529016 411564386 131698187 116529016 215372483 360205040 453112156 277066310 163599904 336495519 117211601 212898211 183618331 116529016 216255977 116529016 190753082 116529016 495344971 116529016 118290044 120252858 118290044 259207327 143471828 116529016 395903935 325654108 246228091 338349639 129805769 157038608 167864488 180072467 116529016 316864702 116529016 546070965 381764699 120252858 116529016 147540571 248512292 428401578 116529016 130355426 151900816 170293620 433721166 116529016 128964039 116529016 116529016 190635992 229094981 122562208 348399702 264253315 116529016 328813212 116529016 173245922 299873710 205831383 440117174 335020083 116529016 138262954 116529016 968729690 116529016 116529016 200716938 116529016 116529016 118257881 116529016 160774309 116529016 117321381 116529016 211078730 256341419 116529016 449902514 179038072 116529016 190977135 161777130 117566298 313501989 116529016 180377182 147905433 226309733 116529016 116529016 300328468 116529016 342166781 254222267 222747585 176208403 236093680 -1 143867066 212779538 468524210 617858468 136665305 196896870 208162753 116529016 293899578 116529016 461661851 116529016 184193533 174549998 190124796 199593141 145017822 119975356 227957833 232927405 202966428 116529016 337705946 331809520 209011497 133826561 116529016 170157498 149545921 348063704 126926979 165743596 125799882 183669178 227408806 161070051 127844397 116529016 154451757 215372483 151005283 234806885 337030700 126953164 156253613 116529016 116529016 169167721 116529016 226778926 116529016 440907639 349375957 157532609 431368170 116529016 116529016 491609750 116529016 264785291 231921401 776170867 163866841 172015533 230544738 296337250 544946010 199844541 116529016 288903322 149219997 254995578 530397230 180540116 156208816 116529016 133826561 145100618 538916577 168491370 165050307 133726660 411112088 166442792 133826561 425045299 132128583 152126390 383616016 231663088 242781149 157741044 135996208 173728760 190166068 171249009 116529016 116529016 749219198 192038943 432482043 116529016 116529016 116529016 134738036 207946538 310165274 372677936 116529016 251265525 116529016 300277086 183735357 116529016 119975356 202944199 287665857 222938787 117088588 116529016 200716938 151406195 142791150 450609297 125163544 116529016 116529016 416856082 117238474 116529016 116529016 135430142 133152302 275991819 193991125 121071567 289343955 689896461 116529016 129744979 116855730 220020109 145232981 953048391 131261925 457433564 116529016 118257881 147667136 133152302 130510353 264206075 187170617 116529016 291017427 116529016 125799882 182163135 129947960 322930648 284371127 264617855 243632587 152922940 124990933 116529016 147847439 176536719 141942204 129805769 215935877 116529016 288275691 159203509 116529016 378994468 244748355 116529016 449200015 116529016 116529016 221680489 416173008 116529016 382190788 116529016 342917686 117762250 116529016 133703850 124716705 437129250 159136615 118349694 197610066 116529016 145017822 232655961 116529016 217667376 139146522 161431711 372923171 175856907 243507728 177466684 116529016 116529016 190073075 168101293 152642521 144905350 116529016 241926024 143002420 199191103 160189941 117762250 116529016 124442810 198923200 144905350 304187275 308212891 203544977 171059733 309874414 116529016 267565952 161316351 232655961 116529016 116529016 116882672 277662661 119067879 116529016 160189941 116529016 190858701 531552608 124990933 116529016 119067879 116529016 118233623 116529016 116529016 116529016 178641148 525317475 161090571 560158503 116529016 182163135 116529016 116529016 116529016 347868684 383616016 430976529 116529016 116529016 240263748 254809738 780864420 226658715 136680980 116529016 148312918 116529016 148599747 313682888 156008039 116529016 181566893 326059240 116529016 148519399 116529016 291802269 116529016 176536719 210259490 116529016 236572087 116529016 298785167 164790362 564967675 125370693 799635072 128625313 116529016 202589030 453345110 116529016 754578998 154166904 330403410 228281131 165179123 274673025 396958199 116529016 116529016 136717461 116529016 116529016 154939807 157437136 130819545 190711338 215509027 127416752 116529016 404008312 116529016 132128583 147757599 153840683 118290044 116529016 116529016 116529016 646534391 157038608 320176592 280428414 117762250 414660149 153082261 116529016 116529016 116529016 116529016 161972204 229543222 116529016 116529016 116529016 125822938 124520762 187450050 334897601 184354005 289608580 -1 116529016 215971884 118257881 216712459 116529016 274023386 319544196 116529016 116529016 179947167 317846086 425343640 134348825 258336330 264785291 118257881 190476789 118349694 147808306 256387321 116529016 116529016 116529016 304339787 215288186 116529016 179947167 116529016 203250463 243648974 140286114 116529016 355849139 156292224 116529016 119067879 331200861 145397533 138767460 149291575 116529016 161022704 214760995 116529016 234182851 116529016 152126390 282398130 239014549 155255492 195971147 145769693 197606480 116529016 125370693 116529016 349945677 152642521 116529016 116529016 116529016 116529016 202341895 232421062 161809087 738202217 123432546 476456546 276827010 457265086 319891366 266499605 501081940 246124956 131737899 116529016 118611600 293439438 121278617 429696386 194249515 147757599 129239265 116529016 116529016 577693426 623357704 355760066 116529016 379516275 116529016 458530821 451968299 191528593 182550744 365055096 183669178 116529016 199593141 125277002 635933753 116529016 116529016 319495667 282684164 166263938 369556761 629638805 821231360 129915011 249554142 367241928 241367621 116529016 332409419 119479049 361464104 116529016 116529016 223723975 229912533 116529016 116529016 227811496 245175627 116529016 116529016 628275159 208423049 177011045 244265731 149488118 183669178 116529016 141942204 116529016 209264179 116529016 553561019 116529016 265351372 116529016 116529016 346329359 116529016 116529016 216523067 192493493 137623484 223851066 248891894 116529016 198904485 116529016 170606225 156008039 116529016 116529016 216684642 116529016 281587073 761815625 116529016 389307358 116529016 216255977 116529016 157695863 281531045 116529016 116529016 131769332 127095484 847826799 169278621 116529016 0 145100618 202830730 512611101 159529568 116529016 200344334 116529016 160376723 378348322 257153089 561747994 145397533 116529016 135996208 468578069 190896318 251025102 116529016 278333671 116529016 201813436 161022704 116529016 361759937 300277086 249106819 275450562 120601641 419420614 152165792 116529016 143978017 664057540 448979885 116529016 118614867 228822149 123183539 205142117 161022704 163085173 126214866 151729528 183646435 116529016 316352977 154939807 119975356 139814163 116529016 176208403 372448200 163337564 297529457 135803808 448262342 248512292 259008243 142652483 116529016 116529016 116529016 116529016 133292473 118290044 170332493 277087677 317870535 116529016 288709410 116529016 144905350 285776997 116529016 118290044 116529016 176975465 166313909 246051496 247766845 299873710 119975356 145722586 116529016 120601641 143002420 160376723 116529016 155931795 150009189 460130212 208733095 116529016 160464590 125163544 130216213 585740974 287326243 116529016 116529016 116529016 181846849 134914754 116529016 163886444 326059240 185352446 248626479 116529016 176467972 576601356 116529016 192672115 312065368 722663298 124601534 330587102 362889621 172240829 318712785 -1 116529016 120458625 693964811 332205010 137992501 116529016 511228147 236920552 179639864 216684642 339002514 225652693 116529016 116529016 769367270 116529016 299209786 235515413 116529016 116529016 188494089 162991836 323532703 911549213 444941660 180486774 151651519 116529016 239185876 137992501 116529016 119975356 116529016 192343913 116529016 116529016 116529016 704169962 187505008 366680237 119975356 224171622 453526026 116529016 116529016 509812757 116529016 388442996 118290044 211600731 240319718 192267139 116529016 204024530 445704945 119831603 267957051 584498498 195292030 202166706 299607341 179859152 116529016 396369613 159134347 523008927 461225206 167864488 826403225 135430142 116529016 125277002 124849160 501765432 345812878 275611674 404567541 355176756 116529016 116529016 186352499 778547512 201572512 389126437 220758026 266956762 116529016 199130926 175856907 125019408 211812005 567471103 145100618 116529016 166626895 116529016 116529016 414556770 229737212 251732478 127952131 116529016 116588063 124849160 155773861 276650778 235802835 116529016 116529016 263560167 116529016 197782524 282828319 116529016 116529016 421938638 224788061 281429565 160376723 116529016 184628860 169111370 116529016 178197330 368297265 116529016 310835020 116529016 116529016 116529016 354723722 119067879 352975612 116529016 128203001 118290044 116529016 292492700 116529016 219996432 348267153 125163544 116529016 117321381 165179123 182094409 397284552 440219242 116529016 147488813 124156201 118290044 125308456 283224707 330155239 156216515 125308456 233938467 501679431 183618331 164790362 164790362 335990286 127357148 116529016 280428414 143311700 249211826 288855246 461151644 128203001 151406195 116529016 594696682 116529016 591288799 116529016 134348825 167608146 334673095 163979356 252987434 502601612 116529016 157695863 116529016 246376370 318388930 116529016 293780164 147808306 131737899 158567305 388708646 125277002 165050307 116529016 804186346 116529016 569637947 171078110 463856292 163337564 116529016 116529016 441137458 310819366 116529016 125163544 116529016 197013567 263371392 120458625 116529016 116529016 178187248 116529016 775404158 153148406 161734704 116529016 116529016 184725375 116529016 373138217 335476470 116529016 165744240 116529016 116529016 375184902 389307358 348920455 116529016 130391188 131261925 -1 126804268 116529016 128309767 782168672 428260901 568298041 116529016 170324256 175856907 465588847 145017822 116529016 116529016 224950718 362687972 122923816 209011497 217090202 116529016 116529016 116529016 118897912 279936295 116529016 220748682 116529016 233430536 116529016 118257881 134861285 118290044 116529016 137992501 116529016 197697636 208469007 116529016 160993067 153148406 116529016 418061855 340501163 116529016 231168336 374179595 258430586 116529016 143867066 123361787 338593728 523604713 116529016 290680716 192380704 250968383 116529016 341537164 129998576 116529016 116529016 151729528 283861347 133876298 124067530 454114300 318316020 682317136 260914148 220761307 175214155 256387321 214711610 155232472 116529016 231579026 116529016 348123068 176208403 127774715 116529016 133292473 116529016 364532241 143150240 233489271 116529016 116529016 121105393 116529016 116529016 116529016 116529016 131737899 116529016 123477392 135418002 361821175 158567305 197649801 183044544 116529016 277558784 173685092 189415433 124617487 415417145 118290044 149333040 116529016 116529016 120279719 287172730 157262463 350567378 140256826 209738910 125163544 173688252 208994553 125163544 116529016 116529016 178187248 142791150 149703831 116529016 183268030 118046814 156216515 121494769 116529016 182094409 116529016 202139051 139285195 157038608 342699460 209413779 116529016 -1 140318862 208437719 293220687 567105795 135430142 660363115 116529016 490300591 116529016 116529016 116529016 498504226 116529016 116529016 116529016 612529708 298576053 180377182 116529016 116529016 116529016 152079506 125620351 359566089 116529016 310674430 209413779 191722721 208514181 604702664 116529016 284368373 137992501 135132231 147540571 116529016 116529016 116529016 283212256 615230051 206125078 116529016 116529016 364532241 116529016 137438389 116529016 116529016 116529016 384116396 385889237 245055042 219209630 146735579 116529016 191527233 214427087 273476731 152165792 154944840 145067113 117321381 116529016 116529016 157038608 303285121 375337443 116529016 191722721 116529016 133826561 116529016 216332819 386315841 182082656 334726128 275395280 173249939 181943179 141731064 116529016 116529016 116529016 167216507 135516239 116529016 116529016 210581815 193601364 134922420 139854004 262719943 420690526 309401786 403763242 273514296 125163544 390035050 248743670 236436361 609314206 170114352 189752899 119975356 116529016 147667136 337318274 150140555 130818408 539686604 189901633 167819551 430822649 116529016 116529016 161060391 116529016 298561588 116529016 184451479 116529016 153116532 481184175 132128583 830466624 116529016 162271183 125163544 188590052 125163544 191149092 116529016 148243031 183669178 167819551 221245933 135996208 147782062 144450141 116529016 127761297 116529016 232144225 208225931 400509491 438254046 310214551 129805769 243454267 168541438 116529016 121071567 458530821 232421062 604701632 695516663 116529016 116529016 116529016 145017822 131261925 116529016 138031596 181846849 162842985 250749864 215368299 116529016 759282593 119975356 143849053 155931795 558872380 718061803 316902901 116529016 313143408 143471828 116529016 389444686 116529016 230006649 116529016 336852226 125277002 199835723 116529016 840854846 209011497 116529016 264206075 118614867 116529016 130959054 273959479 144905350 487496610 116529016 290999245 171820861 193557779 212717462 116529016 116529016 307969794 290654121 476169485 147667136 124677359 339381040 170114352 167222923 219398753 156693095 647607760 409410395 243635293 116529016 237361361 297651653 116529016 154460270 223454338 282059470 116529016 421819606 144450141 194249515 124067530 341714086 167064762 116529016 237378998 116529016 234706879 217797405 116529016 116529016 116529016 116529016 173695900 127095484 304339787 137357373 116529016 126142941 208528555 129915011 331200861 130915591 189940317 116529016 240689299 431805569 302804896 116529016 280630898 285139843 217187537 285074664 119067879 235658454 206164000 116529016 121634703 199191103 217063362 416574757 177796282 195971494 126926979 126137120 172261113 436219861 608781087 116529016 116529016 620350532 283489993 116529016 180540116 341379569 149488118 143867066 116529016 116529016 116529016 259969264 116529016 190858701 189595138 388442996 121105393 182076571 157979078 135994323 116529016 135996208 117762250 147625413 151205654 179810661 116529016 461097862 125799882 339573691 125620351 160315711 116529016 207892336 116529016 398173471 116529016 116529016 190124796 416137121 478441268 179866742 123979041 237919548 131405188 794596971 116529016 260438360 628141745 850268512 302283084 116529016 116529016 341437492 145722586 148519399 181381590 194898828 116529016 147483071 295332866 200114676 144905350 132128583 116529016 295981146 435151353 116529016 116529016 295611426 116529016 116529016 116529016 116529016 300107110 383616016 180711490 116529016 243507728 153116532 445704945 221680489 116529016 116529016 608064427 179152316 245175627 189110503 143150240 116529016 119831603 120458625 116529016 128858252 360835817 116529016 116855730 142791150 283769237 171607325 486311066 116529016 116529016 689994746 290984740 235802835 172418314 116529016 505775201 160189941 116529016 231506363 155520218 749075923 116529016 116529016 190555184 407344948 117321381 150815429 172668353 118897912 140308605 312593445 664387542 116529016 775111431 135996208 217797405 352956306 304813746 125166927 430662464 116529016 241259460 116529016 116529016 362220006 157262463 143476325 279067806 134861285 500418510 116529016 233555462 116529016 116529016 116529016 127357148 116529016 124760190 116529016 116529016 116529016 171002119 291680446 116529016 130391188 131737899 183230797 125277002 150116929 323670758 243415917 125620351 116529016 211905794 167900081 163933747 116529016 125799882 410166308 293780164 465467506 225991587 275392332 116529016 171095722 116529016 125163544 257482095 436694924 116529016 116529016 222155455 149775824 194501749 116529016 640059266 116529016 689202442 116529016 138369912 335064496 161422958 116529016 168633416 128550845 288903322 124162542 226304189 534147263 124677359 162689601 127357148 309016600 306421876 380547409 116529016 116529016 116529016 117762250 125277002 158671406 150832135 264789660 116529016 325676262 436417453 116588063 766632391 186675184 116529016 171036691 260581122 116529016 289431429 116529016 293780164 132866408 116529016 116529016 496530632 706850542 386140649 125277002 186624068 129805769 146248336 116529016 230864081 293742159 171343813 116529016 207659597 376370285 147483071 171419827 586204450 118257881 118290044 386827877 202249737 266672298 127881465 784570936 124849160 187505008 127844397 291096358 322765330 282828319 207659597 266989514 607905439 116529016 -1 328996890 160376723 525405566 116529016 212898211 234955315 259434718 143002420 576846849 216684642 130391188 116529016 139346466 556974854 547394431 383884192 189738715 144301690 116529016 118046814 148758198 117566298 266672298 259008243 116529016 387837561 125602354 116529016 354854975 128199319 202341895 150815429 275800145 137992501 116529016 116529016 116529016 116529016 143311700 520257078 170606225 116529016 173695900 234058289 203180396 116529016 116529016 196086785 177738542 190635992 231089547 159310701 133826561 116529016 193962108 142791150 198923200 135994323 327059351 116529016 178772423 757378942 116529016 167932468 127844397 123646856 318233191 720338974 159136615 153840683 178197330 118290044 198267886 116529016 116529016 268087064 468124638 308699758 135132231 128858252 116529016 690697621 135087352 116529016 129805769 116529016 386240319 122951787 -1 155244444 155520218 132547925 807923397 279191974 116529016 148519399 131261925 116529016 238753936 116529016 357478360 505171226 287416281 626025558 172328390 139993898 406837739 159134347 374461126 158567305 159216944 120335726 348848805 150140555 175451764 420690526 147460954 135086086 266956762 835005575 116529016 255040443 334897601 143476325 197649801 127941421 116529016 332206211 132998528 281722724 329344623 116529016 155931795 228546662 116529016 264206075 118290044 116529016 142038008 221408718 425391308 476660823 730263141 151898702 153116532 116529016 347491564 118614867 187107048 160050725 116529016 216255977 380547465 133885490 116529016 116529016 714039388 285537616 116529016 116529016 169117910 150140555 159040801 116529016 237758963 116529016 252905398 118708570 116529016 116529016 286956708 116529016 124677359 116529016 224788061 117321381 485290586 182163135 116529016 235515413 203060630 167222923 308970609 213671130 127941421 140256826 116529016 125799882 136267903 160779644 184354005 116529016 116529016 298428094 116529016 292619367 157741044 177805249 367173636 120252858 116529016 116529016 116529016 300536827 179639864 116529016 116529016 145769693 116529016 363098520 429921769 251123655 116529016 152706818 184262621 152236173 133152302 391058535 227511877 214726676 124420444 116529016 251008540 118290044 116529016 116529016 133826561 117321381 135994323 265252715 116529016 116529016 116529016 636804168 632372829 173044963 116529016 144301690 165397671 116529016 119067879 116529016 116529016 230050733 116529016 125277002 116529016 264241061 325676262 216388603 244327568 241539493 172484237 281487453 202249737 116529016 197290148 116529016 183438895 117314490 491111253 152082406 362029474 229933400 160376723 145397533 322230617 227117194 116529016 197782524 116588063 139814163 123979041 116529016 230416407 184964807 116529016 116529016 116529016 238617306 125707283 116529016 164790362 246126151 120214984 196876213 116529016 154614559 116529016 296812431 220579114 195019582 116529016 116529016 116529016 502131739 123477392 197649801 930003339 319038750 116855730 166095290 186051949 566702904 116529016 171095722 116529016 397172571 399237776 116529016 276390515 203180396 116529016 181597088 116529016 399762553 163085173 469749567 135996208 133826561 116529016 717955007 349263807 121071567 221408718 154998872 154944840 228078899 137623484 116529016 116529016 116529016 157287976 152756828 116529016 135455963 116529016 116529016 252653171 116529016 159216944 266552796 161211125 116529016 263196128 337554887 116529016 229087239 248891894 121953760 297636299 275515959 512788710 116529016 296742718 125277002 116529016 202166706 116529016 273835416 402228802 388082967 125163544 116529016 116529016 126547929 162968880 116529016 201218486 209082694 116529016 856913239 144530245 169216492 116529016 132128583 116529016 116529016 719809536 134653179 152706818 116529016 363735166 237378998 281715350 121461069 116529016 368025279 116529016 595860668 290852596 435204154 155520218 666189195 116529016 116529016 116529016 116529016 228377896 117762250 203754410 152236173 208528555 116529016 147483071 141275180 155931795 124601534 124677359 232675932 130094360 199191103 178360806 137992501 271400987 151005283 132128583 502966992 167222923 216749955 179970102 116529016 304967270 216279573 118233623 116529016 116529016 329483984 171824467 116529016 266956762 154189047 352774767 116529016 287187985 161972204 736944594 172936048 116529016 116529016 135087352 117321381 125799882 116529016 333275817 129805769 258964595 169167721 191250233 121634703 264911210 125602354 308575499 119479049 254196618 116529016 158430690 155931795 116529016 159242282 389307358 116529016 227491337 116529016 361795721 116529016 273476731 165397671 216644343 385408762 164731673 125308456 116529016 116529016 116529016 152236173 116529016 146767756 200114676 312924216 204935207 191250233 127774715 337102926 286314760 145397533 116529016 116529016 116529016 197649801 782437948 116529016 149545921 116529016 260907977 309312771 132459828 116529016 177011045 496424485 246126151 128668700 119036932 209648893 405983435 -1 125762876 116529016 316006834 241307243 133826561 255273633 316007584 116529016 671658779 120458625 179940605 134797334 120252858 117024088 116529016 177746815 116529016 117321381 116529016 116529016 116529016 163744511 116529016 116529016 303034377 153631839 199788783 161736052 144905350 190476789 160376723 178731231 358370543 691653564 174007767 221412893 119800902 116529016 237407464 437928058 116529016 196318646 116529016 502601612 117211601 116529016 135361153 551023598 130213491 116529016 551102276 195971837 733942901 371518492 232027512 568771002 148243031 194522491 116529016 116529016 195016974 295964806 182863281 255968824 116529016 184193533 362399767 116529016 124990933 116529016 116529016 119831603 121071567 120601641 190555184 116529016 303609592 116529016 121278617 116855730 116529016 157741044 255769013 116529016 339241441 356372405 146781680 191024108 173548698 174806696 178065721 314753956 164143302 212997961 188236758 116529016 396255530 151086103 137701125 173903021 251123655 131769332 252987434 163762599 131212244 190527280 405093836 298638094 118040239 116529016 266454213 315936536 247169563 117321381 116529016 264206075 259112392 208994553 348732637 116529016 285592375 176025608 116529016 291231386 159136615 158567305 147757599 116529016 116529016 181300101 155520218 383985480 162991836 240136349 188236758 176713516 116529016 116529016 469146155 153148406 213367173 152466986 323903610 250073422 116529016 192197033 229616075 174543538 195957940 116529016 267321622 116529016 116529016 141942204 484266920 251123655 509584742 870443116 116529016 116529016 290373172 155931795 287837469 117566298 288903322 118290044 194915577 201481321 310866171 165498389 116529016 116529016 116529016 197610066 141942204 116529016 173556893 116529016 166291321 442443847 121953760 520800862 244841018 140256826 116855730 116529016 117321381 129239265 116529016 117321381 123183539 116529016 306006801 157300627 120808892 128649451 116529016 216919668 116529016 116529016 224788061 305931132 155592524 239685434 516525286 152236173 117762250 134612510 160828750 196150094 116529016 185959020 117321381 116529016 116529016 206822581 116529016 116529016 671878682 199593141 335382834 253299880 124990933 522482004 125163544 116529016 117321381 821227106 116529016 116529016 300536827 182164914 173444518 442577223 116529016 228377896 245983186 134797334 116529016 247525528 448331113 361478285 116529016 467765556 177853739 116529016 155016175 116529016 343338690 116529016 247169563 289209457 158201966 116529016 258877596 132117075 116529016 117566298 280870134 123979041 310038564 303206734 289599435 116529016 116529016 262985838 250477260 116529016 132128583 299510337 116529016 116529016 116529016 116529016 170337645 392402283 249398407 160464590 131737899 193137518 956048824 198562645 314706300 131212244 116529016 240841108 246965270 116529016 116529016 116529016 116529016 125019408 116529016 285592375 248626479 156781838 179721730 420608138 116529016 134494546 116529016 132128583 735502302 245983186 118290044 125277002 116529016 271891479 171249009 135996208 147700300 116529016 161075758 116529016 125308456 116529016 116529016 187740594 116529016 226831120 167832684 610883819 253369772 116529016 445416869 125799882 116529016 149711135 191477030 216255977 116529016 246879186 141942204 125163544 118290044 127844397 393497908 116529016 256267294 119067879 253679495 135087352 166791600 263201120 212527926 116529016 255040443 392402283 232170533 662839048 117211601 116529016 245910454 116529016 149007535 244327568 176208403 118290044 136728105 419299478 116529016 309718266 176084903 116529016 159651732 118290044 286553326 157979078 116529016 225093672 116529016 116529016 116529016 124677359 131261925 167608146 130391188 116529016 183230797 157741044 116529016 137623484 149488118 181597088 222988781 116529016 666453838 116529016 188955067 117321381 760306043 -1 612529708 123979041 116529016 715567173 250640964 133826561 116529016 153840683 116529016 366438872 207797828 678370974 157038608 282755448 116529016 167473467 160315711 197610066 116529016 161406904 163933747 146542248 134348825 118257881 349697211 119740375 116529016 116529016 155520218 178360806 116529016 446569606 116529016 201813436 162026554 116529016 125277002 145017822 132459828 292619367 130391188 125281650 367868524 133292473 116529016 116529016 137992501 212571938 125921703 116529016 172148073 116529016 231151920 194819921 489235085 261315631 160344442 124990933 124716705 116529016 116529016 297742076 304051174 191084136 176536719 118290044 124677359 324129187 140872656 267659589 747178576 144905350 132128583 120458625 143867066 464822104 116529016 231956643 197741129 256267294 116529016 556419842 116529016 116529016 322134053 450726303 143150240 116529016 116529016 116529016 223729880 229087239 233211390 213952887 149238829 264785291 116529016 160774309 140256826 163979356 196171293 116529016 280911186 157665860 116529016 118897912 125277002 417523006 417084829 145342097 120460062 116529016 116529016 121805921 169392667 119975356 116529016 142791150 211028898 340660094 116529016 116529016 255890963 119975356 131261925 498476891 244403592 116529016 150815429 186049894 116529016 116529016 189901633 124601534 299411193 185982175 -1 164738626 116529016 211586900 173903021 116529016 131212244 193137518 430017878 116529016 116529016 118897912 116529016 197610066 116529016 215640373 156216515 251668333 134348825 126214866 203754410 393073414 116529016 135483987 125799882 235595124 116529016 420470733 116529016 121780673 116529016 116529016 275800145 157038608 256387321 151239947 189630574 182532595 685234810 139958151 303071082 150815429 385408762 116529016 116529016 328813212 256887773 125163544 184757299 180733850 299331873 116529016 491358742 561387669 118708570 116529016 592598739 118257881 203242155 252097466 116529016 263201120 116529016 306421876 452177202 270462713 220020109 154158808 116529016 187170617 116529016 116529016 117566298 135430142 116529016 173673397 138112443 116529016 190711338 130094360 147194038 140634309 502590265 269997146 161211125 490675781 116529016 182017585 244403592 223198592 230710543 650187682 140256826 758522649 415866636 261896889 137898110 122475107 116529016 116529016 149731762 293324523 159134347 518540252 212570863 118257881 121634703 116529016 171752165 116529016 209445230 189752899 298892491 346650369 191376417 116529016 155177966 623206467 279865456 124677359 502307595 143471828 183669178 116529016 116529016 189901633 148243031 348063704 450726303 152165792 209264179 422606662 121071567 118257881 197032846 509670350 208994553 253552606 116529016 116529016 280009094 427314037 143311700 116529016 211110574 176025608 326482108 152236173 116529016 275991819 391646261 225031969 579026679 693310980 194745868 116529016 182082656 182164914 222378635 512280315 116529016 270791280 325478555 116529016 137492058 165435352 203648290 271972341 116529016 518297722 116529016 484087267 119831603 161972204 172148073 147667136 323903610 197782524 116529016 116529016 116529016 127761297 445357017 125370693 274276225 133876298 198162126 116529016 448150346 242720297 116529016 280428414 145017822 639027722 116529016 436412195 395218835 198923200 178500529 116529016 474899010 116529016 116529016 304967270 206822581 116529016 222358520 479081382 379855474 180072467 124849160 132128583 116529016 116529016 264445060 116529016 240263748 116529016 179639864 208994553 125799882 116529016 664570440 167864488 623168903 171095722 141788980 129805769 318803461 317906912 117321381 886546061 277390138 241517352 133152302 116529016 116529016 137623484 116529016 129805769 493325292 171249009 353177483 116529016 304386735 197697636 118611600 170157498 149333040 149234860 148210926 123549508 116529016 178532106 526616974 308197016 214849830 155255492 116529016 116529016 116529016 118257881 159517387 385216819 220761307 116529016 155520218 116529016 119479049 116529016 116529016 200489895 376266540 116529016 149333040 116529016 116529016 116529016 263560167 156216515 275395280 116831702 130213491 330907392 184500515 269799172 729676041 116529016 152924197 266311291 116529016 124601534 116529016 116529016 116529016 214400814 160828750 116529016 146998225 290718577 274102212 783447760 116529016 362553909 116855730 246138513 417303636 156688158 117566298 116529016 226514866 116529016 162026554 313122901 327212663 266454213 139581726 328813212 697227338 116529016 153840683 117762250 326904932 359551557 116529016 116529016 422749774 274102212 353191117 119800902 270567429 117762250 116529016 135483987 152236173 116529016 264422937 137172258 162689601 190476789 149872071 144530245 132128583 249351877 116529016 131737899 189595138 167473467 116529016 116529016 116529016 408977776 116529016 590164057 736761494 285443719 116529016 231201817 156216515 125163544 158028501 188686678 131698187 155121638 116529016 136107560 324706473 172151235 372334135 371237297 201218486 151205654 159216944 164893798 144905350 116529016 156216515 116529016 116529016 160317196 116529016 160376723 -1 141942204 151311203 408376683 500048329 185806564 116529016 261912103 163933747 331309789 116529016 313578543 286314760 116529016 406191189 140256826 116529016 150116929 116529016 125799882 149311984 118897912 116529016 116529016 125370693 125557290 158567305 161070051 124716705 125163544 116529016 381678201 465063688 124520762 165970493 290718577 624492301 116529016 162271183 116529016 182989979 190711338 279253209 278782276 420918604 248512292 116529016 206819383 116529016 116529016 153840683 116529016 125117858 116529016 125339488 152941409 116529016 348241638 116529016 149731762 377446573 116529016 116529016 231949715 116529016 116529016 399456850 116529016 138120369 465480992 485729377 623668295 116529016 116529016 250477260 118290044 125799882 191528593 228016493 222557053 313578543 161431711 116529016 116529016 161022704 351051849 134738036 118290044 178299790 172668353 200994769 275042558 247169563 116529016 116529016 234182851 127416752 116529016 363040646 116529016 116529016 381186386 178772423 249351877 116529016 255334598 689234801 125170597 136267903 143934444 142886329 143002420 116529016 133826561 278699547 196318646 602294868 185882337 288223695 399905787 160315711 118257881 116529016 203875329 319517865 116855730 147540571 116529016 144530245 131212244 116529016 116529016 116529016 116529016 116529016 116529016 142791150 154488561 125799882 278491972 207627257 185352292 147378161 116529016 136728105 148482708 131645380 143672632 116529016 116529016 614294335 145397533 190124796 124915214 613135871 116529016 116529016 180556714 247917269 116529016 130355426 163599904 133826561 116529016 116529016 319983959 116529016 214619491 116529016 132128583 138997676 163355394 227511877 116529016 341007112 116529016 132128583 171059733 708489228 116529016 225749611 178532106 185611964 136789134 572840575 202263941 425503543 186879573 155232472 219855158 125308456 159242282 177490399 116529016 172418314 121071567 163762599 244377776 206661163 152924197 206125078 116529016 148519399 246533912 350347271 134512858 251080718 167832684 116529016 200687115 306018779 116529016 410673781 487456490 116529016 116529016 242060822 351120077 262494656 243685047 216684642 236579337 137992501 244403592 166823118 125799882 116529016 183268030 161090571 117314490 177746815 709870138 116529016 141656082 116529016 163758606 116529016 356592504 118290044 116529016 125370693 140256826 116529016 116529016 238595596 607702019 156292224 486052019 310491894 131645380 141942204 116529016 211219121 116529016 778041067 177443399 116529016 138251957 244403592 116529016 319789853 296742718 409965366 339525616 133165200 522368856 420395945 116529016 189595138 193137518 193193143 417343506 245681157 116529016 250705819 392963122 137898110 508498452 455883660 185352446 152012158 218767136 360205040 116529016 377137235 147667136 116529016 116529016 203648290 116529016 353080470 738910442 116529016 116529016 198616622 116529016 442921819 152739988 116529016 245714768 116529016 116529016 116529016 125370693 116529016 200275914 164790362 116529016 116529016 268772829 543115640 116529016 155931795 622366763 629849183 229616075 116529016 179009013 502601612 116529016 161211125 228576053 239014549 116529016 267957051 256949279 230564041 116529016 160376723 435992225 121071567 116529016 453345110 173695900 116529016 135132231 125799882 251732478 155559670 116529016 151005283 116529016 150009189 395394250 116529016 393383657 116529016 393853239 116529016 116529016 405360288 372923171 142791150 116529016 263253623 152236173 161060391 116529016 191535621 232073145 164170067 131769332 117762250 306967825 258430586 163085173 116529016 634911374 116529016 116529016 239647274 261126787 178187248 116529016 209601428 116529016 119291530 294288785 382205300 199593141 116529016 491923609 116529016 441414507 206164000 128203001 275392332 281605367 170157498 174549998 130953511 116529016 235627696 116529016 171853452 161384770 622828223 116529016 118290044 116529016 134512858 205411727 116529016 156633364 116529016 275450562 116529016 416195928 257569200 116529016 646052477 229400082 183012078 116529016 334981792 634116333 116855730 140286114 121494769 310214551 199593141 116529016 346854767 165347848 131737899 225564655 143867066 139146522 392189914 190476789 116529016 217137668 116529016 788323630 323725228 116529016 552932302 491585316 116529016 224788061 155931795 169216654 146963190 132399743 196003864 120335726 147782062 116529016 194249515 116529016 158348542 130229228 130391188 147378161 227679502 201908873 227043547 190261168 303206734 338852195 335501640 299411193 412916349 116529016 283378937 179940605 195123014 116529016 732263592 116529016 133139124 165734151 124420444 239840414 116529016 116529016 116529016 116529016 116529016 116529016 116529016 131261925 136665305 123646856 207946538 128199319 173845910 116529016 273819469 175856907 285835096 116529016 123183539 149488118 116529016 134557186 116529016 245583406 263480028 116529016 116529016 223851066 130915591 133826561 524417425 116529016 311749706 163979356 116529016 409952214 116529016 328197479 116529016 321429342 145397533 330818352 133165200 190408409 470886311 188236758 408069655 346132306 145722586 118614867 145598675 216255977 151406195 140286114 208149853 116882672 452612888 157741044 163762599 116529016 183627915 206822581 137898110 273514296 116529016 116529016 228026537 262555229 144905350 322871113 135430142 179706596 144530245 125370693 163578015 118290044 217910112 192197033 210802910 191024108 116529016 662557862 370560820 116529016 116529016 133152302 227511877 118257881 124990933 275991819 116529016 116529016 116529016 245121996 123477392 190753082 186051949 139349764 283339908 116529016 155232472 161833109 116529016 116529016 117040312 124849160 606189899 116529016 398819249 184286388 342699460 116529016 218657255 135086086 116529016 116529016 366630285 372171352 147540571 116529016 437547132 116529016 151050959 347781040 301364572 134348825 221863246 118897912 145100618 130391188 116529016 116529016 189595138 137559084 134922420 116529016 404008312 116529016 127941421 116529016 119975356 116529016 153840683 116529016 493227318 118046814 803354033 116529016 546457048 164483811 230710543 116529016 116529016 116529016 116529016 313682888 177984684 177984684 453401305 141209310 124990933 142332962 116529016 191488516 116529016 446155858 176536719 132416105 171036691 116529016 164739885 116529016 190711338 119975356 214089335 162719043 116529016 238753936 138585681 370618260 122506275 309057564 211327529 124915214 197741129 145220094 116529016 159216944 116529016 310599807 167597439 119831603 339459369 158430690 117566298 116529016 116529016 198878540 131212244 116529016 116529016 242807513 123549508 116529016 203927476 348136731 116529016 142243910 177100841 238795183 377586249 170293620 116529016 201218486 116529016 264782933 241470118 141984232 152924197 292292973 203338002 220781826 219097450 116529016 143867066 116529016 153346423 178812676 186730910 121319322 145552395 215509027 147757599 127199432 116529016 116529016 130391188 167819551 223854919 372677936 116529016 141275180 225811868 116529016 496607156 126048220 155931795 116529016 116529016 220049665 116855730 135430142 383648366 116529016 135307526 116529016 147757599 116529016 123183539 118897912 359551557 220555904 175798668 116529016 180733850 230544738 544020817 149545921 136717461 116529016 284926260 147808306 130953511 750751932 116529016 141788980 131867108 951908076 143867066 124640751 304330862 303285121 121780673 116529016 203672532 334877918 121278617 225944037 116529016 163819866 313672912 401266550 161316351 138729406 116855730 255884128 171002119 116529016 117321381 116529016 116529016 222076831 116529016 177011045 124760190 116529016 116529016 140746159 116529016 116529016 179859152 622113638 116529016 116529016 169216654 116529016 116529016 385607359 116529016 116529016 139036946 259058309 342276414 168450959 140256826 330487356 549218655 216523067 413558858 143867066 116529016 116855730 116529016 118585172 132866408 540984812 339792748 116529016 238016352 305931132 116529016 631575399 137898563 223729880 116529016 116529016 141275180 116529016 135996208 269420246 442547073 116529016 190896318 155034541 179410530 116529016 116529016 167864488 174007767 135996208 686103283 127357148 918256048 724220356 247275072 248995134 491179125 175798668 157741044 119975356 172151235 190711338 207627257 318240606 266871132 888373666 116529016 151051380 166854723 395841085 116529016 118257881 378759701 116529016 208355612 334216334 179639864 116529016 325116735 164387739 116529016 173083045 118257881 141788980 222747585 264073554 346193712 299296896 170606225 152853148 148243031 116529016 372603742 160376723 519616687 155592524 116529016 116529016 599715093 116529016 116529016 197290148 357502824 368821652 559428047 185381985 189630574 116529016 131645380 120223749 141275180 191234080 200114676 170069815 118897912 116529016 134653179 147460954 163758606 429302750 209445230 166409033 116529016 210679913 122475107 336887411 156292224 232054588 116529016 118290044 270554704 211481354 240841108 170706098 144905350 126084264 116529016 201218486 142791150 706402825 203060630 169216654 147540571 116529016 151651519 134569402 119975356 116831702 368801461 124420444 116529016 116529016 324190117 159310701 167297357 407344948 147483071 123361787 134861285 116529016 190408409 183608839 157979078 156216515 118290044 116529016 215288186 189494229 244571281 118769651 116529016 232289099 116529016 225614264 253323738 116529016 130510353 140091745 169073892 143002420 186016286 116529016 116529016 116529016 141275180 198248835 116529016 554294125 669381632 125277002 116529016 322765330 128203001 163889900 116529016 400399384 116529016 392744690 146781680 205411727 308545454 141673830 116529016 182727610 205307748 535992230 144905350 142652483 162991836 264241061 300527160 167360993 163599904 302958829 184452761 342276414 116529016 125163544 568648305 208355612 116529016 203742699 403114017 116529016 376262464 116529016 116529016 116529016 300899174 158567305 116529016 235217613 116529016 117574959 116529016 116529016 156693095 116529016 116529016 185946788 116529016 144826279 616792032 194745868 230544738 496571801 191488516 125370693 151051380 590448257 218767136 116529016 116529016 148278964 116529016 266454213 181802737 116529016 161972204 116529016 345719778 156216515 116529016 215001689 223308385 116529016 190527280 480058636 202966428 123979041 625250597 116529016 592590427 116529016 382916639 335190585 172668353 182094409 116529016 116529016 303285121 116529016 549726301 261912103 198610006 116529016 116529016 116529016 126142941 116529016 332206211 116529016 279924541 383196792 116529016 327202345 512075757 116529016 135803808 203742699 693190003 180486774 140286114 158567305 256949279 206125078 224573571 141209310 129998576 116529016 309942664 116529016 275214386 176025608 160315711 116529016 282828319 116529016 179410530 150832135 116529016 118333539 124601534 267321622 116529016 116529016 116529016 231163348 309029399 116529016 335933138 181466539 156645112 149488118 443316473 116529016 202966428 116529016 131405188 116529016 203672532 116529016 116529016 144905350 116529016 116529016 125921703 138668885 116529016 116529016 152739988 116529016 124716705 295964806 127095484 290271166 562775794 536983872 152236173 -1 116529016 116529016 385154221 116529016 116529016 156216515 116529016 186352499 147757599 197610066 216072272 125117858 116529016 176536719 152236173 123477392 116529016 217667376 451215894 116529016 116529016 849183030 116529016 407749514 116529016 134861285 163758606 378793953 160189941 125163544 198162126 125277002 116529016 181802737 121319322 116529016 116529016 116529016 329950458 141788980 186240571 386206056 170575872 246228091 116529016 134348825 116529016 227043547 211481354 421380356 144905350 620381349 348042290 118233623 251123655 643490128 125799882 281394342 137701125 142906761 232421062 116529016 145397533 116529016 156216515 447452158 180733850 190843781 -1 127881465 116529016 116529016 116529016 116529016 163914918 116529016 164790362 178197330 142791150 183646435 146556484 266989514 116529016 474737376 350575424 163264289 127941421 221728952 267745242 116529016 326349810 130213491 119067879 145017822 199593141 116529016 335481459 198394307 271293692 165561766 230797541 152317203 614990390 116529016 663628371 179845011 135985018 116529016 116529016 116529016 383884192 130959054 221412893 263097542 342917686 143867066 116529016 264241061 116529016 116529016 183295008 154586234 445907399 116529016 303071082 124677359 285443719 322972243 160376723 173245922 166920642 232572663 117321381 116529016 116529016 214863768 613783364 436694924 116529016 116529016 116529016 148243031 116529016 116529016 116529016 190107958 301853757 141209310 143331967 128858252 393497908 214471036 197314158 126137120 202166706 171249009 116529016 400396420 118257881 256277780 342987757 327202614 154158808 116529016 116529016 454078305 206822581 116529016 125277002 264206075 145397533 116529016 888356067 293840086 117321381 256887773 116529016 161486574 144530245 248512292 292535240 130953511 116855730 233645522 116529016 244003379 566143981 190858701 383196792 116529016 116529016 190555184 286851672 156604410 228264421 231956643 383339737 116529016 160828750 208528555 116529016 172845297 147808306 116529016 277087677 277006012 139805671 116529016 116529016 223198592 116529016 226778926 116529016 359153359 151086103 329205659 207391855 406191189 116529016 116529016 125602354 294633265 435474488 384720827 116529016 224689497 219136076 145159572 116882672 174859582 116529016 185352292 187107048 322039265 125163544 147757599 118529907 221408718 397172571 116529016 116529016 117238474 266956762 158567305 207659597 193675391 116529016 208833110 116529016 130391188 125799882 116529016 126804268 328734501 252038138 438747053 164947331 147540571 604282632 306669031 140286114 127416752 165050307 156008039 116529016 328766221 116529016 163817494 230050733 160315711 174309003 128858252 179009013 145397533 470147592 273216817 366639883 164592893 156645112 520290278 116529016 298502594 157038608 116529016 145963411 230006649 129633078 643975486 208755451 269328534 398306781 268257423 116529016 190711338 116855730 116529016 132941157 116529016 283212256 597422496 116529016 116529016 334918380 890613337 171751949 116529016 116529016 220555904 130094360 173695900 523834686 117211601 300388570 385619513 167113637 172015533 308970609 438043676 170988176 116529016 133152302 116529016 116529016 125370693 116529016 116529016 333025502 215509027 371903478 329699660 116529016 372677936 132399743 116529016 163817494 116529016 118611600 116529016 117762250 125277002 713898441 189187926 116529016 857452122 116529016 143583052 502131739 214497914 210837121 169935109 386084941 285254784 116529016 203367348 116529016 173249939 178812676 145067113 116529016 129998576 179859152 189491970 116529016 167113637 174569957 135803808 158430690 118708570 598995753 116529016 165435352 218216223 165561766 116529016 239083290 136557327 116529016 188987273 116529016 397601424 144705874 131737899 116529016 116529016 116529016 243636325 116529016 116529016 488877564 -1 255715524 116529016 327202345 369529294 116529016 310757556 129998576 119067879 116529016 372557088 288709410 159242282 118290044 116529016 117762250 395218835 144705874 219689815 382205300 172240829 116529016 227511877 144520531 132852700 170114352 236959149 116529016 238699394 193661432 265323349 169216492 116529016 116529016 116529016 131737899 116529016 228085222 162719043 125799882 173083045 160774309 567922509 116529016 116529016 116529016 116529016 167132903 259008243 120458625 342781500 116529016 116529016 149488118 161211125 499479739 174211684 572763535 244235186 190858701 236093680 121071567 116529016 125762876 371560937 190753082 351721980 441867458 116529016 118611600 116529016 172253899 116529016 116529016 116529016 159938187 195971494 259584226 220286991 116529016 116529016 116529016 134612510 125277002 342691853 116529016 229812139 -1 147488813 116529016 147625413 137992501 116529016 378295008 181111247 210126701 221428303 116529016 485835166 116529016 158567305 336620041 183787457 338693599 320293117 167819551 234955315 146542248 134922420 116529016 232581282 157741044 190017779 116529016 275927774 116529016 119479049 116529016 192482704 241841385 375337443 391854977 193661432 216739110 389881604 306340918 643211090 169392667 167819551 131645380 118290044 116529016 160828750 146963190 437926067 116529016 116529016 442144494 116529016 163250599 189875544 316891735 132128583 200114676 116529016 308545454 116529016 116529016 351155778 122951787 345183869 567511115 247773409 119173042 136789134 116529016 380731958 217137668 936653421 167297357 116529016 116529016 184325206 205163146 308828189 116529016 116529016 366857304 163914918 466928952 143849053 391854977 310213065 116529016 116529016 201813436 143929940 159310701 159938187 116529016 240689299 245746033 162815829 119067879 116529016 130391188 160376723 240136349 176943773 116529016 318318814 116529016 129650586 172408470 362029474 411708426 116529016 116529016 137492058 118290044 116529016 246126151 116529016 258430586 270909904 250222130 143849053 298302496 539686604 116529016 119067879 116529016 403191392 423266890 252677588 519462298 116529016 153699951 116529016 167095581 140429947 437547132 405093836 416321974 116855730 143150240 252038138 155363532 129915011 116529016 197606480 216071573 369250494 681360765 124849160 316843983 179639864 197013567 116529016 116529016 499329606 116529016 490957840 448573044 116529016 246138513 116529016 116529016 173684484 118257881 136267903 289643396 154944840 119800902 116529016 332206211 116529016 249316035 369080077 338402255 167297473 151406195 116529016 172328390 116529016 158567305 144905350 116529016 132018683 334648889 312139229 116529016 130391188 355658428 57180990 340079199 116529016 125620351 127095484 663296832 397580863 126343934 334944664 878838691 181352266 319038750 116529016 116529016 177853739 227295319 139867149 116529016 152236173 146168191 176208403 116529016 521293710 273961331 125799882 216523067 147181840 135996208 533784856 281157440 158567305 116529016 116529016 116529016 116529016 426031588 398186892 773714677 325541336 116529016 163493898 161833109 116529016 419753708 140746159 556419842 151657251 120460062 143867066 116529016 284843240 149711135 228056518 165347848 228977150 153085560 168101293 144225111 116529016 581515174 144905350 306006801 151406195 381156671 171036691 127774715 144905350 144182566 116529016 129988554 118290044 162842985 324932196 128649451 116529016 116529016 196014024 151005283 124458524 401295854 163744511 116529016 357390621 141656082 129805769 187450050 877702398 122475107 307178714 313344021 161211125 118897912 238461346 195016974 131261925 140256826 218695018 134738036 149545921 238595596 119067879 118290044 116529016 116529016 145017822 388582013 116529016 116529016 116529016 184325206 147157628 293748483 116529016 124420444 274093718 230817905 526666320 116529016 346059934 824522633 116529016 157979078 116529016 116529016 116529016 152739988 150009189 256220540 163325615 216684642 163744511 116529016 243550386 232529195 433216867 220286991 448275986 385155617 135132231 419786746 210802910 198616622 116529016 773049624 209648893 189203934 116529016 116529016 217689623 241517352 116529016 208113652 179866742 235217613 133876298 132128583 231201817 116529016 124677359 198616622 309001406 283018265 121071567 117762250 120458625 147991930 170706098 199593141 116529016 173245922 168965759 159242282 117321381 116529016 211028898 210590609 116529016 453353219 319258872 168007158 116529016 197920000 130391188 336054345 116529016 288796023 225944037 116529016 116529016 116529016 116529016 153840683 116529016 133826561 116529016 482671027 330022152 140308605 189187926 116529016 116529016 121953760 405431056 130647701 190635992 241926024 116529016 116529016 160774309 116529016 284226232 261382446 238016352 116529016 145722586 207534167 120180860 116529016 179639864 131769332 116529016 116529016 190124796 149109047 272346949 209264179 201040631 212229540 344446601 118257881 267745242 119975356 149488118 116529016 179330811 162423016 328611992 116529016 375717962 116529016 120223749 631796551 116529016 478362641 116529016 133826561 210679913 140746159 813425950 211028898 116529016 170114352 295869762 116529016 116529016 116529016 186065777 116529016 116529016 308463881 150815429 130642594 276712371 172015533 398980695 248512391 224314498 116529016 473926136 169111370 176713516 143002420 195971147 132128583 116529016 131737899 116529016 124849160 450818957 116529016 251072890 426055547 116529016 163337564 135087352 433565031 116529016 116529016 913616884 134738036 116529016 486708356 117211601 159907989 295168425 116529016 232027512 509105759 202166706 249351877 647947161 125707283 129239265 185613721 119954656 172015533 116529016 528206587 125163544 141656082 142344362 116529016 525757952 116529016 411886836 162719043 194655860 116529016 167222923 281394342 116529016 141656082 351354960 116529016 117321381 122951787 220423719 116529016 116529016 130510353 116529016 438917054 141942204 310458744 160050725 132941157 118290044 131212244 154939807 116529016 130213491 116529016 116529016 278491972 202249737 347660289 202249737 150434622 419389079 116529016 116529016 342276414 137172258 172015533 131698187 240689299 178360806 116529016 644875485 159906255 116529016 116529016 444915445 503483564 128668700 116529016 281499005 141673830 145232981 342803221 274021542 140256826 138585681 116529016 116529016 739682463 116529016 261896889 272572995 215973855 116529016 116529016 356013994 116529016 145220094 116529016 176272160 256387321 116529016 278238900 224777617 138668885 316685552 333243940 211902146 147460954 191488516 200114676 143150240 116529016 137898110 117211601 147924294 396149095 116529016 191024108 124601534 116529016 116529016 308522189 164483811 145232981 211327529 209082694 292353561 116529016 515164997 192343913 116529016 125799882 269118919 172668353 117321381 116529016 184286388 187450050 155931795 131450196 190166068 182094409 116529016 413539324 116529016 371058669 124640751 125799882 184325206 116529016 116529016 140634309 216684642 134861285 537860283 273959479 224788061 183295008 116529016 140746159 231956643 213671130 116529016 376266540 167819551 210859731 124990933 372677936 116529016 140746159 368493587 538238096 116529016 247711882 118536429 172243102 297150372 149488118 164170067 116529016 244403592 151205654 220020109 148062661 124601534 362029474 405055598 157817825 124990933 362718447 232170533 214248489 127844397 279236824 204571926 280565680 151845096 116529016 145232981 231949715 246879186 135132231 478737468 308795274 116529016 125163544 116529016 116529016 387981130 474318839 235814547 183037964 152236173 143150240 310645905 233930974 133826561 116529016 351237397 116529016 183104482 434195465 364070706 160376723 116529016 116529016 337318274 158430690 401880912 132128583 221999002 198923200 498463813 116529016 116529016 688891079 116529016 143471828 213952887 159391581 259018019 116529016 236436361 151061846 149488118 132128583 222484108 144225111 228085222 126048220 116529016 247275072 282703015 279865456 144301690 125620351 151051380 142572279 187107048 159136615 116529016 506082546 226237988 116529016 230797541 179973488 149488118 147625413 116529016 291517323 163493898 167675440 116529016 432737230 374594699 148139547 118290044 186016286 460195175 160376723 198878540 241487998 357730257 116529016 116529016 200557301 261875974 255968824 123045135 278104494 166465415 290113755 116529016 197606480 153148406 116529016 257482095 426020317 158425950 249308937 178197330 162689601 647703662 155592524 195957194 310063404 718741815 216388603 122951787 173291441 178187248 116529016 143150240 144905350 116529016 437669088 116529016 116529016 116529016 132128583 204159817 116529016 205489149 117321381 116529016 116529016 161022704 116529016 235595124 144905350 312840677 172261886 203872745 250062992 -1 116529016 116529016 145397533 125370693 116529016 157979078 144905350 116529016 116529016 190711338 179639864 169167721 275532518 200114676 116529016 160828750 156216515 116529016 116529016 179845011 277324685 116529016 117040312 310087339 116529016 371560937 121461069 118290044 117037093 366842820 116529016 179639864 116529016 214791013 329183772 475754505 116529016 134557186 147757599 116529016 521934085 116529016 390943687 140468139 417933965 574261114 295989461 139958151 492932269 116529016 167592495 253942968 178065721 200684800 156008039 210777098 514255120 116529016 296337250 198606258 292619367 116529016 128668700 116529016 116529016 138729406 183627915 149029703 129650586 179152316 137838887 125277002 199593141 199259147 116529016 176713516 116529016 146919418 116529016 124420444 116529016 116529016 116529016 372923171 190073075 742010067 226946449 116529016 116529016 391590657 722680847 212743691 116529016 202249737 472696092 134660857 158183354 116529016 625204506 126216856 116529016 116529016 125921703 116529016 163337564 343580114 209082694 145220094 164790362 452167251 116529016 142791150 122951787 116529016 226658715 116529016 309985940 288054985 178081715 295257727 123359365 253027803 269997697 224854749 181590271 116529016 131261925 172418314 116529016 173695900 116529016 116529016 123361787 116529016 207138750 129239265 137559084 116529016 137898110 460242578 125277002 116529016 134348825 263188914 508380092 125277002 200696775 132128583 116529016 204245599 170114352 133826561 529497035 124420444 116529016 135132231 168491370 172261113 135968994 116529016 140286114 539088653 189494229 175784766 116529016 281394342 128192166 265428912 513325101 257153089 153840683 314287391 116529016 149731762 124420444 213866881 116882672 197032846 201858920 216684642 157532609 198406523 161070051 123361787 138056234 116529016 329203249 119067879 517490360 116529016 627614858 124760190 142550165 116529016 120247975 278333671 565076126 269508340 203754410 190408409 198904485 211156817 173467140 170292261 116529016 437715621 529219944 116529016 266499605 116529016 140746159 147540571 199191103 499867479 116529016 197241366 190896318 167654158 173688252 572760010 237763432 385170912 133108506 135132231 120872712 192672115 270239758 143002420 194377948 116529016 116529016 214711610 116855730 147540571 116529016 116529016 116529016 618674352 321598534 116529016 116529016 -1 160828750 303034377 116529016 116529016 116529016 116529016 458786951 116529016 300673174 116529016 116529016 116529016 163933747 116529016 175525989 116529016 615720729 116529016 285943525 116529016 123088942 256018844 346784329 132128583 198087237 390127842 116529016 122475107 151205654 -1 281836041 152922940 131261925 177984684 116529016 329358116 475147518 124601534 221728952 117211601 648908776 116529016 234706879 163933747 238443082 119975356 116529016 220987147 304598641 116529016 441308076 297742076 218266444 116529016 116529016 151406195 232027512 173291441 116529016 338593885 125557290 180267313 116529016 216255977 201565103 228026537 131769332 116529016 214791013 116529016 269997146 116529016 133826561 239953038 325022252 175784766 159136615 116529016 188236758 168965759 536214070 691565088 141209310 172418314 116529016 151406195 116529016 294490641 116529016 116529016 147924294 197606480 116529016 350347271 116529016 -1 610705724 116529016 116529016 146556484 690111400 163727360 116529016 116529016 273819469 116529016 265342023 306683596 162096215 235047651 163933747 116529016 217353357 527894681 220587320 251123655 116529016 219136076 181802737 221245933 133210334 116529016 143867066 304034344 116529016 561826663 116529016 198878540 184119881 146781680 232216451 116529016 124420444 116529016 214057123 424244657 137838887 145232981 145100618 326688622 163744511 255334598 160804240 153085560 429051215 163762599 116529016 116529016 396492437 769342960 169167721 203947359 149333040 448310407 170020501 153579749 405856620 144905350 226436771 281887501 318316020 243230104 116529016 122923816 164392096 116529016 422402423 119067879 116529016 116529016 -1 190476789 726361019 117630669 162842985 154939807 116529016 116529016 262773088 118290044 264617855 252020185 144705874 170706098 116529016 137992501 116529016 116529016 119067879 151050959 735113786 116529016 128668700 340848308 157069615 134471736 309353815 131698187 131261925 116529016 453345110 554151110 216952329 174211684 181597088 137701125 189110503 116529016 121071567 116529016 191946126 239014549 211028898 116529016 183072284 116529016 349217398 434673686 179639864 220761307 116529016 169167721 118290044 172253899 379855474 147924294 330843820 130213491 246228091 135132231 119067879 207659597 269508340 243415917 116529016 368582563 594345021 128625313 135307526 116529016 116529016 116529016 174007767 116529016 180267313 380818267 118290044 201442910 382417765 132128583 337396925 116529016 233083932 142020783 179038072 416360393 165435352 116529016 116529016 129633078 663499926 193137518 116529016 334881375 608937459 116529016 173279783 117321381 116529016 596646329 116529016 145963411 276073594 116529016 304497401 127844397 205831383 118614867 134660857 163599904 116529016 362718420 145342097 131261925 379061165 196086785 116529016 241539493 130391188 340019563 155931795 195019582 116529016 874423513 185611964 116529016 158567305 156633364 162096215 345685585 133826561 478130786 284371127 407690755 116529016 160828750 125370693 284569026 311636656 189595138 160828750 184325206 145861446 164790362 183230797 203875329 259444724 122951787 116529016 116529016 163250599 445796191 346892304 311493707 143934444 200645535 164170067 120247975 388708646 143150240 137492058 249398407 428770607 174249147 147194038 343964072 116529016 185882337 177853739 181590271 123361787 183268030 170200469 426554020 116529016 301686932 116529016 455892224 190476789 116529016 188494089 206164000 511597003 138632943 213670959 173695900 155016175 116529016 116529016 163762599 116529016 161316351 -1 152236173 116529016 146060627 152236173 260860617 116529016 145722586 116529016 875102811 124458524 118257881 116529016 240136349 174309003 199406941 272572995 458494948 116529016 116529016 227268670 307399168 116529016 116529016 224608380 129915011 358765764 147757599 116529016 199422593 140468139 116529016 189653623 355716259 269118919 128359078 177655370 414683232 217736403 150140555 116529016 116529016 116529016 262565935 256514332 251722051 370617670 198616622 116529016 230544738 347868684 119067879 700695545 130953511 116529016 216684642 118046814 133139124 116529016 232927405 266791263 170324256 191477030 168504540 129998576 116529016 172889444 116529016 138101217 173695900 211713382 117762250 301791038 121071567 261912103 306340918 119479049 420613496 200593349 216684642 116529016 331508400 116529016 116529016 116529016 239014549 311163910 116529016 125117858 116529016 123361787 116529016 250222130 116529016 125602354 156867361 160828750 262446621 116529016 116529016 207659597 443044792 125921703 466779175 171824467 881805550 215253820 179009013 176713516 128203001 448350776 443803600 702734256 134738036 120601641 288223695 279909290 228822149 190166068 434235122 190555184 363098520 210506052 116529016 163866841 157741044 266454213 177655370 116529016 516717832 116529016 116529016 116529016 116529016 116529016 116529016 209142986 160376723 116529016 116529016 272547205 137304583 116529016 116529016 190905734 145769693 209601428 364870157 152236173 325901593 140634309 116529016 125163544 143002420 148139547 116529016 350996716 116529016 116529016 116529016 254695211 116529016 200645535 292292973 367512550 116529016 123183539 226872716 118290044 234320867 186352499 243507728 135086086 203434551 116529016 219136076 148062661 116529016 154939807 170324256 179810661 319038750 440300999 116529016 750641675 116529016 234006270 116529016 135996208 252097466 458662637 270279446 135132231 257302911 149488118 143867066 175863961 344642096 230797541 634890570 179859152 118614867 116529016 267729907 215304183 116529016 419339099 213952887 227408806 202235977 116529016 231095921 116529016 307685217 116529016 116529016 133152302 135086086 424222384 116529016 127854955 183618331 116529016 203367348 116529016 211327529 116855730 270018349 190977135 177796282 338179844 116529016 231949715 443070429 611100630 344870770 144905350 116529016 116529016 178136001 158425950 119067879 234593076 423200251 134914754 549190969 531498764 165816817 239639969 206125078 116529016 116529016 116529016 116529016 248641256 199081830 116529016 294084393 442431047 116529016 116529016 442387710 167694746 116529016 151651519 155232472 200994769 129998576 297742076 220396683 116529016 116529016 116529016 116529016 296323246 131261925 116529016 116529016 203269463 116529016 120458625 158201966 116529016 116529016 209413779 116529016 139354208 116529016 757089515 145342097 183438895 116529016 494612335 116529016 158430690 116529016 145398972 604901267 242691475 116529016 137559084 309057564 342276414 124067530 318018563 490499189 116529016 213952887 183735357 175834283 116529016 116529016 116529016 402787745 202542902 193787297 305000491 277679974 142332962 240263748 186051949 116529016 169447023 116529016 116529016 116529016 260047642 261773339 148243031 160820642 137153689 149029703 191356148 116529016 254809738 143890021 116529016 163933747 288709410 486052019 469239817 327202614 251735796 116529016 193787297 131261925 138873064 259434718 152853148 116529016 116529016 199593141 116529016 123183539 146767756 133292473 175451764 158567305