1 2 2 29 3 29 4 2 5 1678 6 2 7 2 8 24387 9 24387 10 2 11 2 12 25607 13 1070676 14 25607 15 2 16 2 17 26827 18 15947966 19 15947966 20 26827 21 2 22 2 23 28047 24 31569456 25 683937616 26 31569456 27 28047 28 2 29 2 30 29267 31 47935146 32 10427818366 33 10427818366 34 47935146 35 29267 36 2 37 2 38 30487 39 65045036 40 29701552216 41 437373644876 42 29701552216 43 65045036 44 30487 45 2 46 2 47 31707 48 82899126 49 58959101166 50 6817616581986 51 6817616581986 52 58959101166 53 82899126 54 31707 55 2 56 2 57 32927 58 101497416 59 98654427216 60 24964820982696 61 279995782893456 62 24964820982696 63 98654427216 64 101497416 65 32927 66 2 67 2 68 34147 69 120839906 70 149241492366 71 60969568020006 72 4456889102305626 73 4456889102305626 74 60969568020006 75 149241492366 76 120839906 77 34147 78 2 79 2 80 35367 81 140926596 82 211174258616 83 121199355686916 84 19721434648787496 85 179431209986725956 86 19721434648787496 87 121199355686916 88 211174258616 89 140926596 90 35367 91 2 92 2 93 36587 94 161757486 95 284906687966 96 212298598796426 97 56973100928658066 98 2913398107939639686 99 2913398107939639686 100 56973100928658066 101 212298598796426 102 284906687966 103 161757486 104 36587 105 2 106 2 107 37807 108 183332576 109 370892742416 110 341188628981536 111 130995807140786336 112 14980724909979882816 113 115100403097795386576 114 14980724909979882816 115 130995807140786336 116 341188628981536 117 370892742416 118 183332576 119 37807 120 2 121 2 122 39027 123 205651866 124 469586383966 125 515067694695246 126 260626842436791306 127 49808339182673431346 128 1904340575743015838166 129 1904340575743015838166 130 49808339182673431346 131 260626842436791306 132 515067694695246 133 469586383966 134 205651866 135 39027 136 2 137 2 138 40247 139 228715356 140 581441574616 141 741410961210556 142 468925785181241976 143 129845412573849101276 144 11077410385103437904456 145 73904826638043422101116 146 11077410385103437904456 147 129845412573849101276 148 468925785181241976 149 741410961210556 150 581441574616 151 228715356 152 40247 153 2 154 2 155 41467 156 252523046 157 706912276366 158 1027970510620466 159 783343422211857346 160 289036085403036248606 161 41540534359925406695446 162 1244725647650643505448666 163 1244725647650643505448666 164 41540534359925406695446 165 289036085403036248606 166 783343422211857346 167 1027970510620466 168 706912276366 169 252523046 170 41467 171 2 172 2 173 42687 174 277074936 175 846452451216 176 1382775341837976 177 1235890668099706416 178 575395232000624469336 179 120905426702802545621136 180 8032409106538562595957816 181 47497490717869731070476976 182 8032409106538562595957816 183 120905426702802545621136 184 575395232000624469336 185 1235890668099706416 186 1382775341837976 187 846452451216 188 277074936 189 42687 190 2 191 2 192 43907 193 302371026 194 1000516061166 195 1814131370596086 196 1863307484409408186 197 1053687266795745299466 198 297503797945252245491526 199 33451499958435937819105566 200 813567819243650188484672386 201 813567819243650188484672386 202 33451499958435937819105566 203 297503797945252245491526 204 1053687266795745299466 205 1863307484409408186 206 1814131370596086 207 1000516061166 208 302371026 209 43907 210 2 211 2 212 45127 213 328411316 214 1169557068216 215 2330621429447796 216 2707231798959331656 217 1808207991152875914996 218 648973181500428292616616 219 107380408618387940347868916 220 5738756465084070747242087896 221 30553107485669966598889823156 222 5738756465084070747242087896 223 107380408618387940347868916 224 648973181500428292616616 225 1808207991152875914996 226 2707231798959331656 227 2330621429447796 228 1169557068216 229 328411316 230 45127 231 2 232 2 233 46347 234 355195806 235 1354029434366 236 2941105267766106 237 3814368425081795826 238 2945669480957164831926 239 1292476934970190055906406 240 289209194748546986144824866 241 26218100348389944819425246506 242 531754665870137002133297394126 243 531754665870137002133297394126 244 26218100348389944819425246506 245 289209194748546986144824866 246 1292476934970190055906406 247 2945669480957164831926 248 3814368425081795826 249 2941105267766106 250 1354029434366 251 355195806 252 46347 253 2 254 2 255 47567 256 382724496 257 1554387121616 258 3654719551744016 259 5236657980883269696 260 4598188014948479606256 261 2396621271063248652970896 262 685726339217278006404250416 263 91901978391736747477422241216 264 4052875453454726032023154169296 265 19670351790513283662990497090256 266 4052875453454726032023154169296 267 91901978391736747477422241216 268 685726339217278006404250416 269 2396621271063248652970896 270 4598188014948479606256 271 5236657980883269696 272 3654719551744016 273 1554387121616 274 382724496 275 47567 276 2 277 2 278 48787 279 410997386 280 1771084091966 281 4480877864394526 282 7031445808504572266 283 6926375043804176533986 284 4195132172981110515220086 285 1475241413885186999104222566 286 268716104332819140046024835026 287 20111600544015939174530551532666 288 347561818758881443994191764282286 289 347561818758881443994191764282286 290 20111600544015939174530551532666 291 268716104332819140046024835026 292 1475241413885186999104222566 293 4195132172981110515220086 294 6926375043804176533986 295 7031445808504572266 296 4480877864394526 297 1771084091966 298 410997386 299 48787 300 2 301 2 302 50007 303 440014476 304 2004574307416 305 5429270705550636 306 9261650893381072536 307 10122531199970592351116 308 7002355049128538771963976 309 2938978900135686539278718316 310 687798686330026632945317560936 311 76348621488916437528326721268236 312 2835874570456825536670823204916216 313 12674367877940352638749596256530476 314 2835874570456825536670823204916216 315 76348621488916437528326721268236 316 687798686330026632945317560936 317 2938978900135686539278718316 318 7002355049128538771963976 319 10122531199970592351116 320 9261650893381072536 321 5429270705550636 322 2004574307416 323 440014476 324 50007 325 2 326 2 327 51227 328 469775766 329 2255311729966 330 6509865491865346 331 11995934783502889506 332 14413943348243257933646 333 11230639982005252873512566 334 5500816748530311381819714666 335 1589159686286241201939067821946 336 240684527713933320449301163360006 337 15160187923251448931488255809578046 338 227175390072555977567883203909358866 339 227175390072555977567883203909358866 340 15160187923251448931488255809578046 341 240684527713933320449301163360006 342 1589159686286241201939067821946 343 5500816748530311381819714666 344 11230639982005252873512566 345 14413943348243257933646 346 11995934783502889506 347 6509865491865346 348 2255311729966 349 469775766 350 51227 351 2 352 2 353 52447 354 500281256 355 2523750321616 356 7732906556811656 357 15308870508675092176 358 20066284677095833997576 359 17409675426135586873275856 360 9776481613431596746819288616 361 3384498653217404615741626991056 362 661143087375205781114938625791976 363 61897182937715492706688530225293776 364 1969383191404014178331902791512912456 365 8173040817810786712134270528045777616 366 1969383191404014178331902791512912456 367 61897182937715492706688530225293776 368 661143087375205781114938625791976 369 3384498653217404615741626991056 370 9776481613431596746819288616 371 17409675426135586873275856 372 20066284677095833997576 373 15308870508675092176 374 7732906556811656 375 2523750321616 376 500281256 377 52447 378 2 379 2 380 53667 381 531530946 382 2810344044366 383 9108915150682566 384 19281111499777899546 385 27387117830757768798906 386 26207833209892826788863846 387 16633351037898931333661717166 388 6744272534685795844016652511266 389 1632325834976744077711572556348146 390 209135203402876090641427877337329406 391 11263834819601862070314939109771236246 392 148492236563401391229307044500358239466 393 148492236563401391229307044500358239466 394 11263834819601862070314939109771236246 395 209135203402876090641427877337329406 396 1632325834976744077711572556348146 397 6744272534685795844016652511266 398 16633351037898931333661717166 399 26207833209892826788863846 400 27387117830757768798906 401 19281111499777899546 402 9108915150682566 403 2810344044366 404 531530946 405 53667 406 2 407 2 408 54887 409 563524836 410 3115546860216 411 10648689440591076 412 23999560508026880616 413 36729501082040677833636 414 38455587696074947462186536 415 27262051205625396566275577316 416 12714783188303537194163260995576 417 3700229787320829284542240046412516 418 613403669449353155418137073000990936 419 49168354432073473219329681894312475236 420 1359110434948047887903750783641493161416 421 5274366331173571890148384840580595047076 422 1359110434948047887903750783641493161416 423 49168354432073473219329681894312475236 424 613403669449353155418137073000990936 425 3700229787320829284542240046412516 426 12714783188303537194163260995576 427 27262051205625396566275577316 428 38455587696074947462186536 429 36729501082040677833636 430 23999560508026880616 431 10648689440591076 432 3115546860216 433 563524836 434 54887 435 2 436 2 437 56107 438 596262926 439 3439812731166 440 12363304510470186 441 29557538524233154386 442 48495697545913445537766 443 55171071956088469338553926 444 43261077218146203028155846066 445 22871756021589611772929522326986 446 7820206544132782490742544686769086 447 1611190332737511128029026999863424366 448 177145096973874365575377396265747074426 449 8267954194517655361944878383386488510466 450 97065248833233067036700125724940256043286 451 97065248833233067036700125724940256043286 452 8267954194517655361944878383386488510466 453 177145096973874365575377396265747074426 454 1611190332737511128029026999863424366 455 7820206544132782490742544686769086 456 22871756021589611772929522326986 457 43261077218146203028155846066 458 55171071956088469338553926 459 48495697545913445537766 460 29557538524233154386 461 12363304510470186 462 3439812731166 463 596262926 464 56107 465 2 466 2 467 57327 468 629745216 469 3783595619216 470 14264112361072896 471 36054953698063589856 472 63140987433826048987296 473 77587833812597155584776016 474 66735701197011934501966000416 475 39517606283033624484819504758496 476 15586381261831226253760900155401856 477 3872450479760028944805993732815415696 478 552319122001267948353051900723213978816 479 38388627140624274918092032053288533003616 480 933031457911111886132029231345996079856096 481 3406219593351171415173766619363462895755856 482 933031457911111886132029231345996079856096 483 38388627140624274918092032053288533003616 484 552319122001267948353051900723213978816 485 3872450479760028944805993732815415696 486 15586381261831226253760900155401856 487 39517606283033624484819504758496 488 66735701197011934501966000416 489 77587833812597155584776016 490 63140987433826048987296 491 36054953698063589856 492 14264112361072896 493 3783595619216 494 629745216 495 57327 496 2 497 2 498 58547 499 663971706 500 4147349486366 501 16362741909972206 502 43598470257301006026 503 81177583348782103598226 504 107184854605492269966262806 505 100412471852082409484730117366 506 65930338010081674063468381013106 507 29554798285262333447959798757294826 508 8650542646398724707921964347213190926 509 1537406485118172254267535337372854833406 510 146822310319715031501849918279851715307866 511 6006604189512988276474552198881656115733506 512 63451987590701221126656172417198074905973126 513 63451987590701221126656172417198074905973126 514 6006604189512988276474552198881656115733506 515 146822310319715031501849918279851715307866 516 1537406485118172254267535337372854833406 517 8650542646398724707921964347213190926 518 29554798285262333447959798757294826 519 65930338010081674063468381013106 520 100412471852082409484730117366 521 107184854605492269966262806 522 81177583348782103598226 523 43598470257301006026 524 16362741909972206 525 4147349486366 526 663971706 527 58547 528 2 529 2 530 59767 531 698942396 532 4531528294616 533 18671098991561116 534 52301677427104371896 535 103178648621160130826556 536 145718893536041115903124296 537 147770647498559569505824973916 538 106672792510914024584650405383816 539 53686950849639892433278345536231996 540 18172203633139203829910312340610216056 541 3904379369938428606362307485004656183196 542 484722062103605384303126061157661883240216 543 29532100428472886733094449637614224430243516 544 637674749648081348057536526505791343654069096 545 2201291707532265834094136216026745053327262556 546 637674749648081348057536526505791343654069096 547 29532100428472886733094449637614224430243516 548 484722062103605384303126061157661883240216 549 3904379369938428606362307485004656183196 550 18172203633139203829910312340610216056 551 53686950849639892433278345536231996 552 106672792510914024584650405383816 553 147770647498559569505824973916 554 145718893536041115903124296 555 103178648621160130826556 556 52301677427104371896 557 18671098991561116 558 4531528294616 559 698942396 560 59767 561 2 562 2 563 60987 564 734657286 565 4936586005966 566 21201366357052626 567 62285258349269006466 568 129782418685283547868286 569 195259220444070577125270486 570 213191942846840403031182147066 571 167971758516330771530356871833626 572 93945199490290545962515239978597366 573 36224762739713604792151108129338997086 574 9190732045228391157316694084798099673186 575 1424906990910510715758417389102735132967666 576 119431609475282946302024175931201580935974126 577 4325228801489964095163633265262334142566017766 578 41481226899917390848285281744606164014718965386 579 41481226899917390848285281744606164014718965386 580 4325228801489964095163633265262334142566017766 581 119431609475282946302024175931201580935974126 582 1424906990910510715758417389102735132967666 583 9190732045228391157316694084798099673186 584 36224762739713604792151108129338997086 585 93945199490290545962515239978597366 586 167971758516330771530356871833626 587 213191942846840403031182147066 588 195259220444070577125270486 589 129782418685283547868286 590 62285258349269006466 591 21201366357052626 592 4936586005966 593 734657286 594 60987 595 2 596 2 597 62207 598 771116376 599 5362976582416 600 23966003674479736 601 73677159001486778736 602 161696425496739379359416 603 258224799873042380346511376 604 302130008230733513193310113816 605 258177274785800389762435463095536 606 159076901887953517706097693729174936 607 69014061006634589829980135800882880016 608 20293828820549879894524225408359060248376 609 3811864759248242128190379341555368848207216 610 416052252287289136058386364565320402962233336 611 22429709571905235061920177270500598401520293136 612 434150378237088895910488659651895426442613062616 613 1423549103686984674659899519049500065505740827376 614 434150378237088895910488659651895426442613062616 615 22429709571905235061920177270500598401520293136 616 416052252287289136058386364565320402962233336 617 3811864759248242128190379341555368848207216 618 20293828820549879894524225408359060248376 619 69014061006634589829980135800882880016 620 159076901887953517706097693729174936 621 258177274785800389762435463095536 622 302130008230733513193310113816 623 258224799873042380346511376 624 161696425496739379359416 625 73677159001486778736 626 23966003674479736 627 5362976582416 628 771116376 629 62207 630 2 631 2 632 63427 633 808319666 634 5811153985966 635 26977747528695446 636 86612757116606307706 637 199701824990445691075946 638 337423989277876800377656966 639 421301098281045537042946351166 640 388313297987756928721618700772546 641 261629880099184757957847464138948706 642 126385764398109485838858014641577850846 643 42423723390042099802774230394927392353766 644 9429314403612882222890770264605770609425866 645 1287632474511038404083452933870441467787749146 646 95579611994639838495911286777167681594490769206 647 3090644427916382264927061495467157517666838175246 648 27119766663973764597176124761166549376912203810066 649 27119766663973764597176124761166549376912203810066 650 3090644427916382264927061495467157517666838175246 651 95579611994639838495911286777167681594490769206 652 1287632474511038404083452933870441467787749146 653 9429314403612882222890770264605770609425866 654 42423723390042099802774230394927392353766 655 126385764398109485838858014641577850846 656 261629880099184757957847464138948706 657 388313297987756928721618700772546 658 421301098281045537042946351166 659 337423989277876800377656966 660 199701824990445691075946 661 86612757116606307706 662 26977747528695446 663 5811153985966 664 808319666 665 63427 666 2 667 2 668 64647 669 846267156 670 6281572178616 671 30249611421372756 672 101235031101893162376 673 244657827579467745633876 674 436096814230381528098617256 675 578897425393006223474349436116 676 572731774098554683793387506437656 677 419248153741724952251892279864902676 678 223525227527972362879829357586784335576 679 84579672307480674495070991112306644134356 680 21830679878717801178458797768691365693040616 681 3618487427296830742374284723142266866955369556 682 350243066112109960759552035731318248466278619976 683 16845917169201310256132360739979189625787187464276 684 294607991438277284471590779984638021598130397118456 685 921180937473321196062231056623478638646820571492116 686 294607991438277284471590779984638021598130397118456 687 16845917169201310256132360739979189625787187464276 688 350243066112109960759552035731318248466278619976 689 3618487427296830742374284723142266866955369556 690 21830679878717801178458797768691365693040616 691 84579672307480674495070991112306644134356 692 223525227527972362879829357586784335576 693 419248153741724952251892279864902676 694 572731774098554683793387506437656 695 578897425393006223474349436116 696 436096814230381528098617256 697 244657827579467745633876 698 101235031101893162376 699 30249611421372756 700 6281572178616 701 846267156 702 64647 703 2 704 2 705 65867 706 884958846 707 6774685122366 708 33794885771004666 709 117694728958290061746 710 297506231694582880189206 711 557959883477142421709502246 712 784824731677463576432441145666 713 829883040377104422076016183733866 714 656303683990367476527151456141820846 715 383277072662117605428410355527269000206 716 161772128053457323733815351386614339635146 717 47751307095560920632843375070314454280618466 718 9382770578975793817293222612055872533788762566 719 1138029730516629179588749157181559369215973219446 720 75404143940049081860901886423005625965298344530706 721 2193656365208555394068303591464116139483022033307546 722 17731726827271621120214081816158545230784483088940766 723 17731726827271621120214081816158545230784483088940766 724 2193656365208555394068303591464116139483022033307546 725 75404143940049081860901886423005625965298344530706 726 1138029730516629179588749157181559369215973219446 727 9382770578975793817293222612055872533788762566 728 47751307095560920632843375070314454280618466 729 161772128053457323733815351386614339635146 730 383277072662117605428410355527269000206 731 656303683990367476527151456141820846 732 829883040377104422076016183733866 733 784824731677463576432441145666 734 557959883477142421709502246 735 297506231694582880189206 736 117694728958290061746 737 33794885771004666 738 6774685122366 739 884958846 740 65867 741 2 742 2 743 67087 744 924394736 745 7290946779216 746 37627137912904176 747 136150537199677074816 748 359276060364594106137936 749 707254006704732861680721936 750 1050965651427243069466208556816 751 1183216397173122675748327431474176 752 1005927217456764383379400463746087216 753 639255501974818468826339905421136550736 754 298282268690654610333059840512493269001136 755 99422099658870108724075424009095814898076416 756 22725405932210495655607473828259228695131116176 757 3351071344319374895511981776187255763725582041616 758 289840200932840677143057825340559998650477997315536 759 12528224065192202421913813168534448247552717543582336 760 199341649978391042757481170418267216523528916967388016 761 596462644575795850642326877116015581397482694216580176 762 199341649978391042757481170418267216523528916967388016 763 12528224065192202421913813168534448247552717543582336 764 289840200932840677143057825340559998650477997315536 765 3351071344319374895511981776187255763725582041616 766 22725405932210495655607473828259228695131116176 767 99422099658870108724075424009095814898076416 768 298282268690654610333059840512493269001136 769 639255501974818468826339905421136550736 770 1005927217456764383379400463746087216 771 1183216397173122675748327431474176 772 1050965651427243069466208556816 773 707254006704732861680721936 774 359276060364594106137936 775 136150537199677074816 776 37627137912904176 777 7290946779216 778 924394736 779 67087 780 2 781 2 782 68307 783 964574826 784 7830811111166 785 41760212099204286 786 156769249772131820586 787 431088300837392430816066 788 888794577867098429822086326 789 1391470474471527537148976146566 790 1662225624416125236865150297741586 791 1512509205443594099099442647071485786 792 1039950372742409026414754542675251533166 793 532337261443859050507788086934021226677326 794 198239607912116273488302032844056441004881466 795 51905374053065966429733164670089827166925838386 796 9087904032847843825899161820757541365498069560486 797 986251378161787222408118043840316910266731269999766 798 58739187925614933952346119825485434459069887360097826 799 1547806600455593480166991870788448393716242052795265866 800 11594425932362604155610183873574836843468761812348894686 801 11594425932362604155610183873574836843468761812348894686 802 1547806600455593480166991870788448393716242052795265866 803 58739187925614933952346119825485434459069887360097826 804 986251378161787222408118043840316910266731269999766 805 9087904032847843825899161820757541365498069560486 806 51905374053065966429733164670089827166925838386 807 198239607912116273488302032844056441004881466 808 532337261443859050507788086934021226677326 809 1039950372742409026414754542675251533166 810 1512509205443594099099442647071485786 811 1662225624416125236865150297741586 812 1391470474471527537148976146566 813 888794577867098429822086326 814 431088300837392430816066 815 156769249772131820586 816 41760212099204286 817 7830811111166 818 964574826 819 68307 820 2 821 2 822 69527 823 1005499116 824 8394732080216 825 46208229498857996 826 179725936973189668056 827 514160747241767901199596 828 1108024786929973632890905416 829 1823076959132576948342357891916 830 2303655176609787793707220284989096 831 2234750216946441933867039203137000556 832 1654072557379022129991908867743690133496 833 922683812519265907049443843878168637608716 834 380425846806168790231643263803098863053250616 835 112651672353229978916183399924473234880859257196 836 22979581619617101646593846546837501467999845150056 837 3036141730885134377600814107359113211741108802904396 838 236238121671876693554876453501726790547477718995259016 839 9236234244083259689064850210251412810934916924197006316 840 134541297369658342675083208529088020100014114298283462296 841 386434602411384881352397435910803162758004484402595116556 842 134541297369658342675083208529088020100014114298283462296 843 9236234244083259689064850210251412810934916924197006316 844 236238121671876693554876453501726790547477718995259016 845 3036141730885134377600814107359113211741108802904396 846 22979581619617101646593846546837501467999845150056 847 112651672353229978916183399924473234880859257196 848 380425846806168790231643263803098863053250616 849 922683812519265907049443843878168637608716 850 1654072557379022129991908867743690133496 851 2234750216946441933867039203137000556 852 2303655176609787793707220284989096 853 1823076959132576948342357891916 854 1108024786929973632890905416 855 514160747241767901199596 856 179725936973189668056 857 46208229498857996 858 8394732080216 859 1005499116 860 69527 861 2 862 2 863 70747 864 1047167606 865 8983163648366 866 50985588197638306 867 205204114371103936226 868 609812946289969369604526 869 1371071722887187391159089206 870 2365460881840569865736899369866 871 3152883772522080640779289116139706 872 3249349277392471990911622954746615526 873 2577425413711117378277336479013361977726 874 1557667662076772026266021269235140511440306 875 705541922837998217897935652589795958737350866 876 233760019418514958260790981190306706315885320606 877 54702606090287505181217527230846679447538539984326 878 8593654868509088369219997502747293404797433010390426 879 839901352703290246379021156307838902111658171228020906 880 45244637812454631159598513637473769187055956045491841366 881 1086391751291198031785846108049504504684140441374797381006 882 7581981292589869154794082623446966820530494542421355442626 883 7581981292589869154794082623446966820530494542421355442626 884 1086391751291198031785846108049504504684140441374797381006 885 45244637812454631159598513637473769187055956045491841366 886 839901352703290246379021156307838902111658171228020906 887 8593654868509088369219997502747293404797433010390426 888 54702606090287505181217527230846679447538539984326 889 233760019418514958260790981190306706315885320606 890 705541922837998217897935652589795958737350866 891 1557667662076772026266021269235140511440306 892 2577425413711117378277336479013361977726 893 3249349277392471990911622954746615526 894 3152883772522080640779289116139706 895 2365460881840569865736899369866 896 1371071722887187391159089206 897 609812946289969369604526 898 205204114371103936226 899 50985588197638306 900 8983163648366 901 1047167606 902 70747 903 2 904 2 905 71967 906 1089580296 907 9596559777616 908 56106963198138216 909 233395911724106094096 910 719471246021012981386856 911 1684805430903714012359247696 912 3041619048803810995558619857416 913 4265503101515660572185521971686416 914 4655428163720354837920099397421114696 915 3941637645108892987993274976678541931856 916 2567575274934307620809371106170061164717096 917 1269014032324307927317312974780835799552499216 918 466144902046309749729759664498983709874052296616 919 123541234572823077299434008766041186196297712937296 920 22642922680946190777176867577002178478256877246758856 921 2697505321680846170707136945192286141466790865207188496 922 189953555263330827780897294976333223532581545084832603016 923 6756503043750357813585938399730088675730560804256266068816 924 90604023142002997875705602725711075566123230591450781361896 925 250502635453713131053198203716573059760685720086023136867856 926 90604023142002997875705602725711075566123230591450781361896 927 6756503043750357813585938399730088675730560804256266068816 928 189953555263330827780897294976333223532581545084832603016 929 2697505321680846170707136945192286141466790865207188496 930 22642922680946190777176867577002178478256877246758856 931 123541234572823077299434008766041186196297712937296 932 466144902046309749729759664498983709874052296616 933 1269014032324307927317312974780835799552499216 934 2567575274934307620809371106170061164717096 935 3941637645108892987993274976678541931856 936 4655428163720354837920099397421114696 937 4265503101515660572185521971686416 938 3041619048803810995558619857416 939 1684805430903714012359247696 940 719471246021012981386856 941 233395911724106094096 942 56106963198138216 943 9596559777616 944 1089580296 945 71967 946 2 947 2 948 73187 949 1132737186 950 10235374429966 951 61587306419770726 952 264502241899665960666 953 844673947584739384642586 954 2056900986440326371429790886 955 3878286533473011830786864431566 956 5709110397605371431414852307792226 957 6579799884287817608726871991121882066 958 5925146783204628785296373455516651901886 959 4141168989529486997168262296865877151084086 960 2220201213803996398934129298851206432184362666 961 897088947086974972356919789900950284544651473226 962 266367231300744996629985475975436954052545925482966 963 56080351024504104509837775669353847448004145810150686 964 7953684059283827178339292291942390003466684445781716786 965 704150984381315433996428316112999401060048162227904523266 966 34500441026798559017562330499927947334180219581045630063726 967 758973102722092957046871820927589407594495320192958652463366 968 4958533265782946444198500124121486929029880127012079382788986 969 4958533265782946444198500124121486929029880127012079382788986 970 758973102722092957046871820927589407594495320192958652463366 971 34500441026798559017562330499927947334180219581045630063726 972 704150984381315433996428316112999401060048162227904523266 973 7953684059283827178339292291942390003466684445781716786 974 56080351024504104509837775669353847448004145810150686 975 266367231300744996629985475975436954052545925482966 976 897088947086974972356919789900950284544651473226 977 2220201213803996398934129298851206432184362666 978 4141168989529486997168262296865877151084086 979 5925146783204628785296373455516651901886 980 6579799884287817608726871991121882066 981 5709110397605371431414852307792226 982 3878286533473011830786864431566 983 2056900986440326371429790886 984 844673947584739384642586 985 264502241899665960666 986 61587306419770726 987 10235374429966 988 1132737186 989 73187 990 2 991 2 992 74407 993 1176638276 994 10900061567416 995 67441846698768836 996 298732969793751904936 997 987076560066619661907716 998 2495903649214708016479028776 999 4906389941879813990685076069316 1000 7565334684860365339540838665390136 1001 9183200383508460268619269724186701636 1002 8766882334794612699198440860537232633816 1003 6547551462184007455641463131118625839486276 1004 3787995725228519227004204564805639558648158216 1005 1672138693986282496492097520841330492904307858436 1006 551146565594034609187766031445218983650388425595336 1007 131583330110654103581823072483848366795601998914446916 1008 21799304323004561466149842422006070544173126834868010776 1009 2354885409344234579135414008027044051216790483584864034116 1010 150886307166548348570125211456627879866582428699936589823736 1011 4908183897392859424538270636863141358448587069566070318436036 1012 60895356461984865107550084005007121356393422877398563884647016 1013 162473171522877189699794706311635967252317363786412249118102276 1014 60895356461984865107550084005007121356393422877398563884647016 1015 4908183897392859424538270636863141358448587069566070318436036 1016 150886307166548348570125211456627879866582428699936589823736 1017 2354885409344234579135414008027044051216790483584864034116 1018 21799304323004561466149842422006070544173126834868010776 1019 131583330110654103581823072483848366795601998914446916 1020 551146565594034609187766031445218983650388425595336 1021 1672138693986282496492097520841330492904307858436 1022 3787995725228519227004204564805639558648158216 1023 6547551462184007455641463131118625839486276 1024 8766882334794612699198440860537232633816 1025 9183200383508460268619269724186701636 1026 7565334684860365339540838665390136 1027 4906389941879813990685076069316 1028 2495903649214708016479028776 1029 987076560066619661907716 1030 298732969793751904936 1031 67441846698768836 1032 10900061567416 1033 1176638276 1034 74407 1035 2 1036 2 1037 75627 1038 1221283566 1039 11591075151966 1040 73686089788185546 1041 336307081250091045906 1042 1148457158353309983858246 1043 3011297159853880921388271366 1044 6161538546271187458902297747666 1045 9932117573687309358480724180283146 1046 12667613950334991835690455618297557406 1047 12783163664709402083181725172854645513646 1048 10164732735490420998586153006388804080368666 1049 6316515191314160815735317766728077369497852866 1050 3028029228918144822669986468406520849663232880246 1051 1099145873063988649849622281015739037430985480648406 1052 294352120538401841138671993384334690797252855959168546 1053 56083821427038215216222870877126412006803253632164225466 1054 7220478305771089892210192856241965633872174437900797567566 1055 582069142064113682453085469977471559163368549980315308526846 1056 26069838789879730214803855122775889164830923223122795617068906 1057 528018159917132335373633293586772211939889659944476453553272946 1058 3243115286846676439324231365906628628387907784014167157121241766 1059 3243115286846676439324231365906628628387907784014167157121241766 1060 528018159917132335373633293586772211939889659944476453553272946 1061 26069838789879730214803855122775889164830923223122795617068906 1062 582069142064113682453085469977471559163368549980315308526846 1063 7220478305771089892210192856241965633872174437900797567566 1064 56083821427038215216222870877126412006803253632164225466 1065 294352120538401841138671993384334690797252855959168546 1066 1099145873063988649849622281015739037430985480648406 1067 3028029228918144822669986468406520849663232880246 1068 6316515191314160815735317766728077369497852866 1069 10164732735490420998586153006388804080368666 1070 12783163664709402083181725172854645513646 1071 12667613950334991835690455618297557406 1072 9932117573687309358480724180283146 1073 6161538546271187458902297747666 1074 3011297159853880921388271366 1075 1148457158353309983858246 1076 336307081250091045906 1077 73686089788185546 1078 11591075151966 1079 1221283566 1080 75627 1081 2 1082 2 1083 76847 1084 1266673056 1085 12308869145616 1086 80335818357893856 1087 377452851979429452576 1088 1330721844038954985010176 1089 3613575242092805605473928656 1090 7684555165802798521859414543616 1091 12926270586838387266266837804244256 1092 17284834890988641636829307089700433376 1093 18388400312216389378606550890502644367376 1094 15516547241045049534481185215628833399876256 1095 10314138764519711777219554966585709309825363616 1096 5341235140773627192731282366139883418249459086656 1097 2120506366930552835035979657676515828459372199316176 1098 631099524858232906783871128815488790877770392627376576 1099 136512421584964966138691794013174402076122123827021565856 1100 20552338459907906040311669762120789007280411933967580355616 1101 2023414834660523631038762793722183351988266128921398302871056 1102 118541668996371788176463194369839739562742990851364494128250976 1103 3543171992219263455132243966559201188399910108533336073097887776 1104 40856405532112591625195865818542737746371391976294369016424547456 1105 105432392031125561405823438875599561313437090113953394027166769616 1106 40856405532112591625195865818542737746371391976294369016424547456 1107 3543171992219263455132243966559201188399910108533336073097887776 1108 118541668996371788176463194369839739562742990851364494128250976 1109 2023414834660523631038762793722183351988266128921398302871056 1110 20552338459907906040311669762120789007280411933967580355616 1111 136512421584964966138691794013174402076122123827021565856 1112 631099524858232906783871128815488790877770392627376576 1113 2120506366930552835035979657676515828459372199316176 1114 5341235140773627192731282366139883418249459086656 1115 10314138764519711777219554966585709309825363616 1116 15516547241045049534481185215628833399876256 1117 18388400312216389378606550890502644367376 1118 17284834890988641636829307089700433376 1119 12926270586838387266266837804244256 1120 7684555165802798521859414543616 1121 3613575242092805605473928656 1122 1330721844038954985010176 1123 377452851979429452576 1124 80335818357893856 1125 12308869145616 1126 1266673056 1127 76847 1128 2 1129 2 1130 78067 1131 1312806746 1132 13053897510366 1133 87407091994586766 1134 422408016478792343946 1135 1535910309372239861419506 1136 4314316373374010340628610646 1137 9522048711395904808590345734166 1138 16686332116683343227260196547116466 1139 23346420763951051423410334953297113546 1140 26120262042861388048178867669135557261006 1141 23319882313165291792517462396787815162054046 1142 16519977547674423214893003332692119828169757466 1143 9198307031048470841291310441043868245583476845666 1144 3969917402482476659234732699302226909322530482472646 1145 1302599867921132547377327077611750380501699922541572006 1146 316403962517709920298926909113049717562526883498782586946 1147 54843898130559144073130089920303948321499715519782615230266 1148 6441238461335025281435081912935661212023700773536951601874366 1149 475045191348077544421431008379842102445222703918297915323971246 1150 19538245484252390944124254930699557429344685342266483098021102506 1151 365962636913865447322870785579446216006164104991013865303465659346 1152 2121346007252864104579476206531279133748044322554875561730427552566 1153 2121346007252864104579476206531279133748044322554875561730427552566 1154 365962636913865447322870785579446216006164104991013865303465659346 1155 19538245484252390944124254930699557429344685342266483098021102506 1156 475045191348077544421431008379842102445222703918297915323971246 1157 6441238461335025281435081912935661212023700773536951601874366 1158 54843898130559144073130089920303948321499715519782615230266 1159 316403962517709920298926909113049717562526883498782586946 1160 1302599867921132547377327077611750380501699922541572006 1161 3969917402482476659234732699302226909322530482472646 1162 9198307031048470841291310441043868245583476845666 1163 16519977547674423214893003332692119828169757466 1164 23319882313165291792517462396787815162054046 1165 26120262042861388048178867669135557261006 1166 23346420763951051423410334953297113546 1167 16686332116683343227260196547116466 1168 9522048711395904808590345734166 1169 4314316373374010340628610646 1170 1535910309372239861419506 1171 422408016478792343946 1172 87407091994586766 1173 13053897510366 1174 1312806746 1175 78067 1176 2 1177 2 1178 79287 1179 1359684636 1180 13826614208216 1181 94916247201777276 1182 471419936950744289016 1183 1766201504244191190382236 1184 5126261886703106166361227336 1185 11727030350203797432664596896316 1186 21375748261368643431881170349912776 1187 31235205883452312611794099372628981916 1188 36670072912237421856431326021716418300536 1189 34544538365347934312137030756773061139047036 1190 25992874699784023673184562591406867183856451416 1191 15496137516188649736832912419027257335095293045276 1192 7231927910244664090449374970722459779282034543091816 1193 2597958162784321700573473421836050746942780122407595836 1194 702046173024294893077681753639294141587590752531396493736 1195 138296366838320518371892319383440208903420615813937531423516 1196 19012456481549499204058018887987525665778971356842990653674776 1197 1713746064117671461005472631669587425018100477204966433374318716 1198 92205167094390887488011771310311800925500389474665757937449918136 1199 2543292625659649282442531616144699297171054046430082016918100417436 1200 27368859613223297851646629275603252637294386141109160158036442612616 1201 68451018761461195105305426688302691107379276524507368086005417801276 1202 27368859613223297851646629275603252637294386141109160158036442612616 1203 2543292625659649282442531616144699297171054046430082016918100417436 1204 92205167094390887488011771310311800925500389474665757937449918136 1205 1713746064117671461005472631669587425018100477204966433374318716 1206 19012456481549499204058018887987525665778971356842990653674776 1207 138296366838320518371892319383440208903420615813937531423516 1208 702046173024294893077681753639294141587590752531396493736 1209 2597958162784321700573473421836050746942780122407595836 1210 7231927910244664090449374970722459779282034543091816 1211 15496137516188649736832912419027257335095293045276 1212 25992874699784023673184562591406867183856451416 1213 34544538365347934312137030756773061139047036 1214 36670072912237421856431326021716418300536 1215 31235205883452312611794099372628981916 1216 21375748261368643431881170349912776 1217 11727030350203797432664596896316 1218 5126261886703106166361227336 1219 1766201504244191190382236 1220 471419936950744289016 1221 94916247201777276 1222 13826614208216 1223 1359684636 1224 79287 1225 2 1226 2 1227 80507 1228 1407306726 1229 14627473201166 1230 102879897399798386 1231 524745772222649406786 1232 2023919406216726472134366 1233 6063397466615044433156088726 1234 14359575283475272836273782007066 1235 27186402956958953257745355498916186 1236 41418557890773837280627440240172822486 1237 50919278363367064485900014107646989431966 1238 50488448022362757055334392493298331929300226 1239 40229227566867034309139834221807419678686412466 1240 25582796717422157498375936011228165177634531793486 1241 12849193029669371482532615941737202798177467235147686 1242 5022869788806394650137875010681829394499483220776529066 1243 1497927450751048936131047417326686174060068785481621441226 1244 331688426184630154727016488786926781040587078617227523367366 1245 52550686809898338462966135968836070402475718724204540860330286 1246 5655472743552251356603495535535392628806313219645812949569482386 1247 383221434689487783501668728045305228739659116638114154803122725666 1248 14534289292663746254902214640251041572567467809345035981550401761726 1249 252783398119427004553717469309630697482219380127066686144765129571766 1250 1387719596791678732645853065741454936197232655101535745337872239926586 1251 1387719596791678732645853065741454936197232655101535745337872239926586 1252 252783398119427004553717469309630697482219380127066686144765129571766 1253 14534289292663746254902214640251041572567467809345035981550401761726 1254 383221434689487783501668728045305228739659116638114154803122725666 1255 5655472743552251356603495535535392628806313219645812949569482386 1256 52550686809898338462966135968836070402475718724204540860330286 1257 331688426184630154727016488786926781040587078617227523367366 1258 1497927450751048936131047417326686174060068785481621441226 1259 5022869788806394650137875010681829394499483220776529066 1260 12849193029669371482532615941737202798177467235147686 1261 25582796717422157498375936011228165177634531793486 1262 40229227566867034309139834221807419678686412466 1263 50488448022362757055334392493298331929300226 1264 50919278363367064485900014107646989431966 1265 41418557890773837280627440240172822486 1266 27186402956958953257745355498916186 1267 14359575283475272836273782007066 1268 6063397466615044433156088726 1269 2023919406216726472134366 1270 524745772222649406786 1271 102879897399798386 1272 14627473201166 1273 1407306726 1274 80507 1275 2