1 2 2 4 3 4 4 7 5 11 6 7 7 13 8 30 9 30 10 13 11 23 12 76 13 114 14 76 15 23 16 41 17 191 18 428 19 428 20 191 21 41 22 72 23 467 24 1531 25 2238 26 1531 27 467 28 72 29 126 30 1127 31 5387 32 11314 33 11314 34 5387 35 1127 36 126 37 219 38 2686 39 18590 40 55620 41 80422 42 55620 43 18590 44 2686 45 219 46 379 47 6339 48 63347 49 268289 50 555789 51 555789 52 268289 53 63347 54 6339 55 379 56 653 57 14840 58 213490 59 1274435 60 3761534 61 5372270 62 3761534 63 1274435 64 213490 65 14840 66 653 67 1121 68 34504 69 713237 70 5982734 71 25063389 72 50865307 73 50865307 74 25063389 75 5982734 76 713237 77 34504 78 1121 79 1918 80 79759 81 2365217 82 27813229 83 164926651 84 473602013 85 673690710 86 473602013 87 164926651 88 27813229 89 2365217 90 79759 91 1918 92 3272 93 183445 94 7794642 95 128268964 96 1074440360 97 4353444165 98 8768989835 99 8768989835 100 4353444165 101 1074440360 102 128268964 103 7794642 104 183445 105 3272 106 5567 107 420077 108 25549763 109 587560638 110 6941695514 111 39602482120 112 112658396453 113 159449028034 114 112658396453 115 39602482120 116 6941695514 117 587560638 118 25549763 119 420077 120 5567 121 9449 122 958248 123 83359179 124 2675945006 125 44537043804 126 357186481377 127 1431998499913 128 2861259712706 129 2861259712706 130 1431998499913 131 357186481377 132 44537043804 133 2675945006 134 83359179 135 958248 136 9449 137 16003 138 2178427 139 270860625 140 12126527636 141 284052377508 142 3198535920085 143 18044145807959 144 50787612264272 145 71709929917104 146 50787612264272 147 18044145807959 148 3198535920085 149 284052377508 150 12126527636 151 270860625 152 2178427 153 16003 154 27049 155 4937234 156 876943006 157 54715085702 158 1802408061740 159 28468239800885 160 225714076389625 161 893549712458238 162 1777406928836736 163 1777406928836736 164 893549712458238 165 225714076389625 166 28468239800885 167 1802408061740 168 54715085702 169 876943006 170 4937234 171 27049 172 45636 173 11159252 174 2830104798 175 245932380152 176 11386034886784 177 252053488597419 178 2806025783464923 179 15604850172752504 180 43663153622295299 181 61507638902069052 182 43663153622295299 183 15604850172752504 184 2806025783464923 185 252053488597419 186 11386034886784 187 245932380152 188 2830104798 189 11159252 190 45636 191 76866 192 25160111 193 9107202178 194 1101667424213 195 71645923776799 196 2221493915335639 197 34698719581599414 198 270816863413146622 199 1064599335809250120 200 2109408651818867813 201 2109408651818867813 202 1064599335809250120 203 270816863413146622 204 34698719581599414 205 2221493915335639 206 71645923776799 207 1101667424213 208 9107202178 209 25160111 210 76866 211 129267 212 56599879 213 29230933367 214 4920048498594 215 449267054051740 216 19501164969933904 217 427098528675334433 218 4674676273740138882 219 25793247306129740068 220 71796543723754520391 221 100988524469068110876 222 71796543723754520391 223 25793247306129740068 224 4674676273740138882 225 427098528675334433 226 19501164969933904 227 449267054051740 228 4920048498594 229 29230933367 230 56599879 231 129267 232 217079 233 127066227 234 93601324315 235 21913218006880 236 2808501899850347 237 170584538930223039 238 5235801241750340793 239 80315057533282381261 240 621532234724994058881 241 2428137082784376766138 242 4798083979390194799101 243 4798083979390194799101 244 2428137082784376766138 245 621532234724994058881 246 80315057533282381261 247 5235801241750340793 248 170584538930223039 249 2808501899850347 250 21913218006880 251 93601324315 252 127066227 253 217079 254 364057 255 284728994 256 299085155918 257 97358802936939 258 17508131088788801 259 1487476913661985470 260 63956273610058289970 261 1374243619504097004377 262 14906424902548105770718 263 81669953201025569231015 264 226502439810031928739894 265 318195132133780181426070 266 226502439810031928739894 267 81669953201025569231015 268 14906424902548105770718 269 1374243619504097004377 270 63956273610058289970 271 1487476913661985470 272 17508131088788801 273 97358802936939 274 299085155918 275 284728994 276 364057 277 609793 278 636922003 279 953808773503 280 431593734805059 281 108872309366679928 282 12934033229026552028 283 778751417317226367886 284 23429312276025755149441 285 356033029946309914218323 286 2733941058595493457747636 287 10633648056140040642372625 288 20965909613375951706539323 289 20965909613375951706539323 290 10633648056140040642372625 291 2733941058595493457747636 292 356033029946309914218323 293 23429312276025755149441 294 778751417317226367886 295 12934033229026552028 296 108872309366679928 297 431593734805059 298 953808773503 299 636922003 300 609793 301 1020218 302 1422499564 303 3036347307176 304 1909375666260427 305 675474386527440725 306 112179024944057259704 307 9455279016173347733087 308 398160091780098552751006 309 8472747424207670570037311 310 91140407574041358681978688 311 496841239351181041104712583 312 1373805917619020855183080852 313 1928131640777904103958251102 314 1373805917619020855183080852 315 496841239351181041104712583 316 91140407574041358681978688 317 8472747424207670570037311 318 398160091780098552751006 319 9455279016173347733087 320 112179024944057259704 321 675474386527440725 322 1909375666260427 323 3036347307176 324 1422499564 325 1020218 326 1705036 327 3172350160 328 9649992762591 329 8431379683611487 330 4182171708660396077 331 970704575907029091225 332 114507084954800161663584 333 6746902339005607022496536 334 200978975619150912117747974 335 3027192792636051871077137427 336 23117357829845034962111956050 337 89588666996935866902246207502 338 176335658260449136238279304664 339 176335658260449136238279304664 340 89588666996935866902246207502 341 23117357829845034962111956050 342 3027192792636051871077137427 343 200978975619150912117747974 344 6746902339005607022496536 345 114507084954800161663584 346 970704575907029091225 347 4182171708660396077 348 8431379683611487 349 9649992762591 350 3172350160 351 1705036 352 2846647 353 7065116255 354 30622636908637 355 37167427855434521 356 25844781802216376796 357 8382046090401030832125 358 1383497035712613210236093 359 114031274071596344933324288 360 4753538958908463722475559074 361 100219744789182322655325105087 362 1071662415005923018568371374486 363 5817785311964783971356303107470 364 16049119277557160198183705023489 365 22507425106868892327680953474828 366 16049119277557160198183705023489 367 5817785311964783971356303107470 368 1071662415005923018568371374486 369 100219744789182322655325105087 370 4753538958908463722475559074 371 114031274071596344933324288 372 1383497035712613210236093 373 8382046090401030832125 374 25844781802216376796 375 37167427855434521 376 30622636908637 377 7065116255 378 2846647 379 4748101 380 15714769641 381 97039119459764 382 163584022418922421 383 159436977413600132707 384 72240181561428622826248 385 16680270701468134122251413 386 1922751131243908747952288376 387 112137049532637472776075990828 388 3308259315350087671847516572637 389 49517092646033715263863906561794 390 376404448019234997633207754578000 391 1454561685649572301393639524745915 392 2858984704811268038270260891811355 393 2858984704811268038270260891811355 394 1454561685649572301393639524745915 395 376404448019234997633207754578000 396 49517092646033715263863906561794 397 3308259315350087671847516572637 398 112137049532637472776075990828 399 1922751131243908747952288376 400 16680270701468134122251413 401 72240181561428622826248 402 159436977413600132707 403 163584022418922421 404 97039119459764 405 15714769641 406 4748101 407 7912559 408 34912773337 409 307102394370581 410 718927635267602217 411 981995822529365940575 412 621501294680858175459042 413 200717985195188048421943453 414 32351464366345537522532512602 415 2639091948984131883152713613228 416 108919448938022096960364866137240 417 2281285284526067158128685500976810 418 24272997906502140183731612773333259 419 131340827469296579784621560044350283 420 361627653709970337415685208500480992 421 506834904057515791889715579360800068 422 361627653709970337415685208500480992 423 131340827469296579784621560044350283 424 24272997906502140183731612773333259 425 2281285284526067158128685500976810 426 108919448938022096960364866137240 427 2639091948984131883152713613228 428 32351464366345537522532512602 429 200717985195188048421943453 430 621501294680858175459042 431 981995822529365940575 432 718927635267602217 433 307102394370581 434 34912773337 435 7912559 436 13174889 437 77478601868 438 970712474117349 439 3155304101389688838 440 6039307688695574101610 441 5338265237001498021043921 442 2411000666159304603639576817 443 543271397251296727536783713714 444 61976392853343854845321001125207 445 3577498770117716146064405224299661 446 104823538904196334210937334961899457 447 1560682580291478555826379743337998920 448 11820452765007205557397977264732119858 449 45571478449089304153969502748641813628 450 89470459633195718187362871839571850044 451 89470459633195718187362871839571850044 452 45571478449089304153969502748641813628 453 11820452765007205557397977264732119858 454 1560682580291478555826379743337998920 455 104823538904196334210937334961899457 456 3577498770117716146064405224299661 457 61976392853343854845321001125207 458 543271397251296727536783713714 459 2411000666159304603639576817 460 5338265237001498021043921 461 6039307688695574101610 462 3155304101389688838 463 970712474117349 464 77478601868 465 13174889 466 21919488 467 171763386731 468 3064814220385099 469 13830887496063740214 470 37090987076814171099717 471 45783263151652457421159797 472 28913286632930792903087598249 473 9106721318992788857269637225507 474 1452597833850556671215817745328697 475 117250702077037845726459921203774027 476 4805095259852965995274892214728058936 477 100082093085120565138009821027778270512 478 1060686080178223394163094734101949671638 479 5723835836848758969325695673364690214834 480 15735124020509248316387016176681074822622 481 22042025005633909011669152363296320637898 482 15735124020509248316387016176681074822622 483 5723835836848758969325695673364690214834 484 1060686080178223394163094734101949671638 485 100082093085120565138009821027778270512 486 4805095259852965995274892214728058936 487 117250702077037845726459921203774027 488 1452597833850556671215817745328697 489 9106721318992788857269637225507 490 28913286632930792903087598249 491 45783263151652457421159797 492 37090987076814171099717 493 13830887496063740214 494 3064814220385099 495 171763386731 496 21919488 497 36440646 498 380415599366 499 9666194670009406 500 60554795643075704884 501 227507231784687450766428 502 392111446287573840937346697 503 346211042975446763841809523164 504 152402275576135998283713763351041 505 33984639299815046129331114734631027 506 3835260139404819284836988637404062381 507 219787731252302863696315812816326888674 508 6402632782485214962132897116960011615275 509 94926344930024975566865566618976343099509 510 716796832582590473058495472870822104158384 511 2758160842734686711078902252406475365584856 512 5409994894184295655952910271071513530029630 513 5409994894184295655952910271071513530029630 514 2758160842734686711078902252406475365584856 515 716796832582590473058495472870822104158384 516 94926344930024975566865566618976343099509 517 6402632782485214962132897116960011615275 518 219787731252302863696315812816326888674 519 3835260139404819284836988637404062381 520 33984639299815046129331114734631027 521 152402275576135998283713763351041 522 346211042975446763841809523164 523 392111446287573840937346697 524 227507231784687450766428 525 60554795643075704884 526 9666194670009406 527 380415599366 528 36440646 529 60538443 530 841763320348 531 30456045047917226 532 264831707781623199419 533 1393815226302783368295177 534 3353907826723764338860193077 535 4139767487303332027752761002251 536 2546594747852462429121731124287586 537 793780612670306300905191166842601260 538 125224397000638718158802675603878437419 539 10033330773309369067567166214034251400830 540 408710687170536240682054820983977893227864 541 8475084895409092190787679866343242433185437 542 89525982918190188211070651836794429882233928 543 482037457799356089140418675954056434698938472 544 1323420712089447866262964129959185693917489532 545 1853078058274721936360182216487310786884974944 546 1323420712089447866262964129959185693917489532 547 482037457799356089140418675954056434698938472 548 89525982918190188211070651836794429882233928 549 8475084895409092190787679866343242433185437 550 408710687170536240682054820983977893227864 551 10033330773309369067567166214034251400830 552 125224397000638718158802675603878437419 553 793780612670306300905191166842601260 554 2546594747852462429121731124287586 555 4139767487303332027752761002251 556 3353907826723764338860193077 557 1393815226302783368295177 558 264831707781623199419 559 30456045047917226 560 841763320348 561 60538443 562 100503667 563 1861009191135 564 95870326305688888 565 1157029648945841954050 566 8529671163879071806555408 567 28652982335856593493813948206 568 49436268788670488950967375084980 569 42492857232800964153544855922444123 570 18512030407608572232887495006683399901 571 4081883402139950790991276995592485212086 572 457192159520222440430131849907898371817687 573 26038199648999847704768060678940087028361842 574 755012138310558759355364206473431660874821650 575 11154675256569486068205048923901225047417805827 576 84020153654571930544852107347635294436209913640 577 322781084671121554053944530330791284934203425266 578 632620756718251219036561511614120243683668195361 579 632620756718251219036561511614120243683668195361 580 322781084671121554053944530330791284934203425266 581 84020153654571930544852107347635294436209913640 582 11154675256569486068205048923901225047417805827 583 755012138310558759355364206473431660874821650 584 26038199648999847704768060678940087028361842 585 457192159520222440430131849907898371817687 586 4081883402139950790991276995592485212086 587 18512030407608572232887495006683399901 588 42492857232800964153544855922444123 589 49436268788670488950967375084980 590 28652982335856593493813948206 591 8529671163879071806555408 592 1157029648945841954050 593 95870326305688888 594 1861009191135 595 100503667 596 166744997 597 4111069643387 598 301516777938348499 599 5050093528695497017911 600 52144334656970232755047027 601 244511978298763975355141410012 602 589642553688164560527589261180476 603 708114138644428541684653972608142568 604 431114315808696062957796312418388302793 605 132851144900400352593947928664549428636214 606 20798282932264420455521668425945340898545803 607 1655829130184716753310334465826273748916953755 608 67127287064514973278568580115217549246551195904 609 1386804028444560344039409960672867325967490239064 610 14609612980549322587991611733135602564038927586314 611 78515862032915699033790149005468308890976521196096 612 215327672237028620866476049963025920014580718380540 613 301397243812958522297245297143553346775639056536180 614 215327672237028620866476049963025920014580718380540 615 78515862032915699033790149005468308890976521196096 616 14609612980549322587991611733135602564038927586314 617 1386804028444560344039409960672867325967490239064 618 67127287064514973278568580115217549246551195904 619 1655829130184716753310334465826273748916953755 620 20798282932264420455521668425945340898545803 621 132851144900400352593947928664549428636214 622 431114315808696062957796312418388302793 623 708114138644428541684653972608142568 624 589642553688164560527589261180476 625 244511978298763975355141410012 626 52144334656970232755047027 627 5050093528695497017911 628 301516777938348499 629 4111069643387 630 166744997 631 276476129 632 9074614474495 633 947495493434556427 634 22022149275945624938962 635 318461964400721277468326109 636 2084362414045937952617930278370 637 7024900925793284999216691617783121 638 11785849202028075453116415502392261426 639 10026733857356601365867901330973348796551 640 4317699742926287326483782468504637954759967 641 944685107505611368395322052741680582676286989 642 105121868867335075243191028918696838650506614211 643 5957332913422076502543272339378117469332699397227 644 172070564237745318357834115158497868595348541219186 645 2534791988718568392804736873805801335975008734637622 646 19052733935728722482880859875792963401801524811022907 647 73095962276114903880025008560115243744389346134302115 648 143165926184242495030652307648891843946080155075110036 649 143165926184242495030652307648891843946080155075110036 650 73095962276114903880025008560115243744389346134302115 651 19052733935728722482880859875792963401801524811022907 652 2534791988718568392804736873805801335975008734637622 653 172070564237745318357834115158497868595348541219186 654 5957332913422076502543272339378117469332699397227 655 105121868867335075243191028918696838650506614211 656 944685107505611368395322052741680582676286989 657 4317699742926287326483782468504637954759967 658 10026733857356601365867901330973348796551 659 11785849202028075453116415502392261426 660 7024900925793284999216691617783121 661 2084362414045937952617930278370 662 318461964400721277468326109 663 22022149275945624938962 664 947495493434556427 665 9074614474495 666 276476129 667 458151478 668 20016413790598 669 2975097595155046174 670 95950688270145380805305 671 1943161745258322808954953102 672 17750778556176587770122432649721 673 83604825446595783083030939147078335 674 195940375048982812417988112374557012054 675 232913408804478928832132574756986755438542 676 140141282214912608960146777073035559670881244 677 42847663292270423581224677011859474554680666096 678 6663458031518125741756071567830877853516958122459 679 527807885972889393105182459522528206786800406154665 680 21311006658202806016414273843627886516752820631344888 681 438912107571761215009506967605651527360476987655210808 682 4613216743984800025374923915733061337390044293542730739 683 24753450628766629074512941825508318124098944324858050411 684 67822746095987674656832392911430460184375585798298738998 685 94903477601716250518402444215646495821889996602664149372 686 67822746095987674656832392911430460184375585798298738998 687 24753450628766629074512941825508318124098944324858050411 688 4613216743984800025374923915733061337390044293542730739 689 438912107571761215009506967605651527360476987655210808 690 21311006658202806016414273843627886516752820631344888 691 527807885972889393105182459522528206786800406154665 692 6663458031518125741756071567830877853516958122459 693 42847663292270423581224677011859474554680666096 694 140141282214912608960146777073035559670881244 695 232913408804478928832132574756986755438542 696 195940375048982812417988112374557012054 697 83604825446595783083030939147078335 698 17750778556176587770122432649721 699 1943161745258322808954953102 700 95950688270145380805305 701 2975097595155046174 702 20016413790598 703 458151478 704 758785424 705 44121007690339 706 9334736492741344731 707 417720171537528305168678 708 11846346136705895868023901749 709 151028324188734341166010610676319 710 994010131839956335541122717071128981 711 3254049842248148214908727009377254183052 712 5404217785735323727811048727863386034746292 713 4543031763310001126071967281513983874975823786 714 1940850080324984806239336151672187309671607487085 715 421779150285873512575194925297197824514412933377415 716 46690374618033979216803617856448795376912082265206266 717 2634941999107503247934546460676575995334526115787792082 718 75860761107589308418511641091858812100045194332429179004 719 1114757853729116680641197602868129491738367558678871581412 720 8364177606107736471918762384775620157783727725300263790123 721 32052235628845317377183038635928701206834228246736054487997 722 62741986397909392781880191242089068156789898352173831076372 723 62741986397909392781880191242089068156789898352173831076372 724 32052235628845317377183038635928701206834228246736054487997 725 8364177606107736471918762384775620157783727725300263790123 726 1114757853729116680641197602868129491738367558678871581412 727 75860761107589308418511641091858812100045194332429179004 728 2634941999107503247934546460676575995334526115787792082 729 46690374618033979216803617856448795376912082265206266 730 421779150285873512575194925297197824514412933377415 731 1940850080324984806239336151672187309671607487085 732 4543031763310001126071967281513983874975823786 733 5404217785735323727811048727863386034746292 734 3254049842248148214908727009377254183052 735 994010131839956335541122717071128981 736 151028324188734341166010610676319 737 11846346136705895868023901749 738 417720171537528305168678 739 9334736492741344731 740 44121007690339 741 758785424 742 1256025071 743 97189809858272 744 29268241705602521518 745 1817150534342456027903927 746 72161433580702996264308852286 747 1283866065434809384630013110534266 748 11807136754679162527784457638724281188 749 53987159890148556444180041038221480855513 750 125258298776234103882751347851490609091958961 751 147104877254385291984061927247573067178555103257 752 87805417603948381533280270277887268083307855665879 753 26662069467913497627399276971003233026773575817879168 754 4124357477204502658709336729114699228365904520609276887 755 325285189825961016318870387271433753110082322657272117751 756 13089565337878277710158897178406899647800616447965399839241 757 268881120010214221215188233103796397335972250736305321858092 758 2820587286345579723544232681215826407856317011650249714028424 759 15114196580117127782116647000207086611237610475364863866742677 760 41379024909272013828748522659526597539372278820170299486369899 761 57885976195974487973466457677068007095523295873204814462681560 762 41379024909272013828748522659526597539372278820170299486369899 763 15114196580117127782116647000207086611237610475364863866742677 764 2820587286345579723544232681215826407856317011650249714028424 765 268881120010214221215188233103796397335972250736305321858092 766 13089565337878277710158897178406899647800616447965399839241 767 325285189825961016318870387271433753110082322657272117751 768 4124357477204502658709336729114699228365904520609276887 769 26662069467913497627399276971003233026773575817879168 770 87805417603948381533280270277887268083307855665879 771 147104877254385291984061927247573067178555103257 772 125258298776234103882751347851490609091958961 773 53987159890148556444180041038221480855513 774 11807136754679162527784457638724281188 775 1283866065434809384630013110534266 776 72161433580702996264308852286 777 1817150534342456027903927 778 29268241705602521518 779 97189809858272 780 1256025071 781 2078056481 782 213956840594712 783 91706595425901539945 784 7899181434777943410764065 785 439228586557787974413812843460 786 10904929305167763861830711030496295 787 140125250646652468954347130338136289494 788 894847381680398961746605665144069088045539 789 2900310328650030807725058032159672299383254592 790 4758193688737881586397737737509691518387731793427 791 3967809741310949871743445763683227041497064836183537 792 1683316428734635061213315339954116778616470354958881697 793 363837373155834419149804709087968347180373615007696041611 794 40099022164143947497907659717010628414467595643013443585973 795 2255060626364050753253753282154819100796911932880050258195794 796 64745160867883668176535981357167021591935974317496622075808737 797 949418669397353154752959585934440865112707561437073625211492535 798 7112780815266753166501654878299932354670106764308528716084666828 799 27229822389179326453346503856078263167856274151796995141717781279 800 53276175902321226859643297592034051649805096672437839770569785645 801 53276175902321226859643297592034051649805096672437839770569785645 802 27229822389179326453346503856078263167856274151796995141717781279 803 7112780815266753166501654878299932354670106764308528716084666828 804 949418669397353154752959585934440865112707561437073625211492535 805 64745160867883668176535981357167021591935974317496622075808737 806 2255060626364050753253753282154819100796911932880050258195794 807 40099022164143947497907659717010628414467595643013443585973 808 363837373155834419149804709087968347180373615007696041611 809 1683316428734635061213315339954116778616470354958881697 810 3967809741310949871743445763683227041497064836183537 811 4758193688737881586397737737509691518387731793427 812 2900310328650030807725058032159672299383254592 813 894847381680398961746605665144069088045539 814 140125250646652468954347130338136289494 815 10904929305167763861830711030496295 816 439228586557787974413812843460 817 7899181434777943410764065 818 91706595425901539945 819 213956840594712 820 2078056481 821 3436415707 822 470733085098607 823 287162913770458153017 824 34314308336308475711534121 825 2671521298419667039654547609283 826 92552367001817714016221337709859160 827 1661605531790671277100563462061861974891 828 14819159272476657944376254256136759554642242 829 67092360599721462702771010938735216981251431054 830 153751736669163794994428860548518500842364978411817 831 179107114579192888642578466709037343901299412049052884 832 106154078500179018922403263751095065837764386165952792036 833 32056813967911379418680221837898531863496119294636437363395 834 4936558278040796080248337390761241583895788067078095104080346 835 387941678324430287955700645771117043314893505652251528032560656 836 15566044290502453371951802505927098004268784958410821010302676124 837 319037846522452801703556307920078109859522832223482325831014097468 838 3341140016671481615952253637928062016653918244767479443873286316756 839 17882816739481676447270015852046175434198953987015767747198497313216 840 48925379033618181339982273323076523196369665660605681131262040855844 841 68427279461815335562925799618544608344821172592386395677937723613412 842 48925379033618181339982273323076523196369665660605681131262040855844 843 17882816739481676447270015852046175434198953987015767747198497313216 844 3341140016671481615952253637928062016653918244767479443873286316756 845 319037846522452801703556307920078109859522832223482325831014097468 846 15566044290502453371951802505927098004268784958410821010302676124 847 387941678324430287955700645771117043314893505652251528032560656 848 4936558278040796080248337390761241583895788067078095104080346 849 32056813967911379418680221837898531863496119294636437363395 850 106154078500179018922403263751095065837764386165952792036 851 179107114579192888642578466709037343901299412049052884 852 153751736669163794994428860548518500842364978411817 853 67092360599721462702771010938735216981251431054 854 14819159272476657944376254256136759554642242 855 1661605531790671277100563462061861974891 856 92552367001817714016221337709859160 857 2671521298419667039654547609283 858 34314308336308475711534121 859 287162913770458153017 860 470733085098607 861 3436415707 862 5680052329 863 1035090756485885 864 898655826992924003782 865 148965401091354657875734933 866 16237747147763911930896777432779 867 784931728944731823884978827230852438 868 19687885215162765263407997337634958828949 869 245208836220848079290751886781693868147217806 870 1550659156096279860790544400712564875663991842211 871 4963491570747776169535742401662846474465888995354890 872 8076748273883095683812070753254973384598684168950232300 873 6687118273724313672838395725773350613817242298124459707778 874 2821184029866199048742915269001248305649970710854358340996638 875 606982032706237215088328483033451719722500033710857594748605232 876 66649166488412784109008752564095802444103468530596186319845212116 877 3737003611039935768698501884977388879909950849872358246277099348896 878 107040881660574599845330359482909682764781635237045911400202021697939 879 1566806007660416207440110248337577330683071916263541936776355070176973 880 11722682596031853169240178347143227843072322575969721972140671086515019 881 44839520545934288845969145714857382201155237345907640746412666459533343 882 87693212869749366032059878618789266453296848369890814871999662892363216 883 87693212869749366032059878618789266453296848369890814871999662892363216 884 44839520545934288845969145714857382201155237345907640746412666459533343 885 11722682596031853169240178347143227843072322575969721972140671086515019 886 1566806007660416207440110248337577330683071916263541936776355070176973 887 107040881660574599845330359482909682764781635237045911400202021697939 888 3737003611039935768698501884977388879909950849872358246277099348896 889 66649166488412784109008752564095802444103468530596186319845212116 890 606982032706237215088328483033451719722500033710857594748605232 891 2821184029866199048742915269001248305649970710854358340996638 892 6687118273724313672838395725773350613817242298124459707778 893 8076748273883095683812070753254973384598684168950232300 894 4963491570747776169535742401662846474465888995354890 895 1550659156096279860790544400712564875663991842211 896 245208836220848079290751886781693868147217806 897 19687885215162765263407997337634958828949 898 784931728944731823884978827230852438 899 16237747147763911930896777432779 900 148965401091354657875734933 901 898655826992924003782 902 1035090756485885 903 5680052329 904 9384382332 905 2274827783376581 906 2810659044868782404631 907 646288588043439080885582244 908 98629592255688353559662612220244 909 6652312395445755950659107687676879975 910 233103133237278503534814384368364073292347 911 4054213928733484746580327435978887415002019651 912 35809336050866067111167855357754097426834006992366 913 160091411769212932367991098826697358304041318020993410 914 363871926244673578784539282906332053201937232661933004856 915 420825512852375561630286195330970631822793409994692695893258 916 248012153843697483047469629924403356140142242472932180169507111 917 74546034654642271154589687637899032624331925821387023749827553147 918 11436239730315782219643997718438210530279818022838611249027372436244 919 895958761492426479532960250811615425973777777855490289026805102238471 920 35861681611623415431688902410954081472262631056936800446150043306071555 921 733597776988828736082545111547312412242892202413433742990474815934053863 922 7671540294193689614097025169895410203675642381294425406597077791424156153 923 41019168016313702501128980270559971983585462169689005594767794374892312283 924 112157270438447114566645404330362545427249797481586041586774822000701804658 925 156832959882854185860502206670337593401180178844049633290050444419094154268 926 112157270438447114566645404330362545427249797481586041586774822000701804658 927 41019168016313702501128980270559971983585462169689005594767794374892312283 928 7671540294193689614097025169895410203675642381294425406597077791424156153 929 733597776988828736082545111547312412242892202413433742990474815934053863 930 35861681611623415431688902410954081472262631056936800446150043306071555 931 895958761492426479532960250811615425973777777855490289026805102238471 932 11436239730315782219643997718438210530279818022838611249027372436244 933 74546034654642271154589687637899032624331925821387023749827553147 934 248012153843697483047469629924403356140142242472932180169507111 935 420825512852375561630286195330970631822793409994692695893258 936 363871926244673578784539282906332053201937232661933004856 937 160091411769212932367991098826697358304041318020993410 938 35809336050866067111167855357754097426834006992366 939 4054213928733484746580327435978887415002019651 940 233103133237278503534814384368364073292347 941 6652312395445755950659107687676879975 942 98629592255688353559662612220244 943 646288588043439080885582244 944 2810659044868782404631 945 2274827783376581 946 9384382332 947 15497929098 948 4996840375321904 949 8785859663117250213359 950 2802279141615618013956583794 951 598710867657362936672383107793703 952 56341087450469912800599965828173919633 953 2757985075062972062440330134188947509145110 954 66981307520256642376121110532869285442108586601 955 826290921290837963769930383405846984949908233728674 956 5159223484489479636994496118581159189152510084419866309 957 16378460496377897538663793893640629901137324086296857905799 958 26457726500051242121992416077583906702162858717756259665322288 959 21780829853571874761387365162349887730572122181679436766380870697 960 9145405398969435987142490843231500218850180697248993108642762071735 961 1960054601775425557837307214461893779732415530592193396110357290385156 962 214541857686286472714253529324489933627419547507980200066674023608690486 963 11998588212855961714659635513014987459561325460791741574384378371152266840 964 342983767132033700905811624650711863205233160263356649855281661490273516631 965 5012560603529804131837902388544145712041734505036083870898907772065453544557 966 37460751126636299675197732202912625878067401220204332799079942708470006333011 967 143181612229108624690611374051891420970509847543784114339639545084190088164612 968 279919174778613930587777335115971552054527877533994963127854178660089698908324 969 279919174778613930587777335115971552054527877533994963127854178660089698908324 970 143181612229108624690611374051891420970509847543784114339639545084190088164612 971 37460751126636299675197732202912625878067401220204332799079942708470006333011 972 5012560603529804131837902388544145712041734505036083870898907772065453544557 973 342983767132033700905811624650711863205233160263356649855281661490273516631 974 11998588212855961714659635513014987459561325460791741574384378371152266840 975 214541857686286472714253529324489933627419547507980200066674023608690486 976 1960054601775425557837307214461893779732415530592193396110357290385156 977 9145405398969435987142490843231500218850180697248993108642762071735 978 21780829853571874761387365162349887730572122181679436766380870697 979 26457726500051242121992416077583906702162858717756259665322288 980 16378460496377897538663793893640629901137324086296857905799 981 5159223484489479636994496118581159189152510084419866309 982 826290921290837963769930383405846984949908233728674 983 66981307520256642376121110532869285442108586601 984 2757985075062972062440330134188947509145110 985 56341087450469912800599965828173919633 986 598710867657362936672383107793703 987 2802279141615618013956583794 988 8785859663117250213359 989 4996840375321904 990 15497929098 991 25583720163 992 10970566904973019 993 27449377158786990500533 994 12143730947837978846928374463 995 3632190143767319974345038627279064 996 476874331175389055643328512213991805541 997 32609642373051704748915378500843164251149756 998 1105844253458981367497253391055085060087222740028 999 19052194231323734719551739462428633660338668925569221 1000 166133204697738286211596772220624417344058327357559195143 1001 736600968391847620623457011241240606355639297906041767220683 1002 1661937545207725485970885645760306932567569516788381673907391939 1003 1911008126361882061319467118906384349258370973055517176004304843632 1004 1120832141772902889109036761440043018482063998464131064941948440913562 1005 335569214875307466006301634085269632874051552069738708927578707673881254 1006 51313517151618171068913679495577374961840768374595468868259270398242408068 1007 4009484247293526325003014354507309135194517411662129436686544203599011986268 1008 160142648791632804147655696200163548174474890371583701728531885189376006320202 1009 3270459972859007326484057041391564222229075687690993622816055496748385571734085 1010 34157569690580805395858093789522653319834708011661816852243964114104570495667869 1011 182477844902392516073040627658042822903348863033246964574823657613753961919555410 1012 498684231679395847226419497993358791585789670303568797474479769845322147964460862 1013 697205973754648939019016152801391792812863391695267623397297729128765214359404836 1014 498684231679395847226419497993358791585789670303568797474479769845322147964460862 1015 182477844902392516073040627658042822903348863033246964574823657613753961919555410 1016 34157569690580805395858093789522653319834708011661816852243964114104570495667869 1017 3270459972859007326484057041391564222229075687690993622816055496748385571734085 1018 160142648791632804147655696200163548174474890371583701728531885189376006320202 1019 4009484247293526325003014354507309135194517411662129436686544203599011986268 1020 51313517151618171068913679495577374961840768374595468868259270398242408068 1021 335569214875307466006301634085269632874051552069738708927578707673881254 1022 1120832141772902889109036761440043018482063998464131064941948440913562 1023 1911008126361882061319467118906384349258370973055517176004304843632 1024 1661937545207725485970885645760306932567569516788381673907391939 1025 736600968391847620623457011241240606355639297906041767220683 1026 166133204697738286211596772220624417344058327357559195143 1027 19052194231323734719551739462428633660338668925569221 1028 1105844253458981367497253391055085060087222740028 1029 32609642373051704748915378500843164251149756 1030 476874331175389055643328512213991805541 1031 3632190143767319974345038627279064 1032 12143730947837978846928374463 1033 27449377158786990500533 1034 10970566904973019 1035 25583720163 1036 42216552431 1037 24074565649254138 1038 85716209004307833417886 1039 52596869416836076449129409191 1040 22022859396215644426581512441812362 1041 4033871450634441405936352936648142920621 1042 385322960688993281793622774419632273034422062 1043 18244978847883775592474076758277768924596651620682 1044 438984699148239771967908928227720138868804488736809261 1045 5345679721683815729545380926272254484040387733585820155301 1046 33101409033633797796581916474025308053865761586764098995107569 1047 104306365755308535181686030090387689163106363803826183066764156390 1048 167518075174609146907142659432684783545544126277807057840677101969489 1049 137234782098358098531729582059775495600489506554506795882204867056499960 1050 57392433025448321048288936778674473214339540212082510364992763562634276768 1051 12259703165977929498349388312975527663181291847512145485870528993626165161851 1052 1338264693685647824785832525823145301284754885799271613313053370081212770438986 1053 74679041630086963604238389363587696028496134862843393117179600567770346074092063 1054 2130960232948294887177094691742415938025822209800643607555316066189532797109434804 1055 31100616578048541434582713340870682010897304890990958747698439008982563310184506896 1056 232195230134263045918074047497365165116888307763865770383445958121980430744325540207 1057 886913146438579636624940352332924229390756713536164265943960161922118257147815618138 1058 1733351318154236507857062052227227509140986736240820162065792211283506736062811463213 1059 1733351318154236507857062052227227509140986736240820162065792211283506736062811463213 1060 886913146438579636624940352332924229390756713536164265943960161922118257147815618138 1061 232195230134263045918074047497365165116888307763865770383445958121980430744325540207 1062 31100616578048541434582713340870682010897304890990958747698439008982563310184506896 1063 2130960232948294887177094691742415938025822209800643607555316066189532797109434804 1064 74679041630086963604238389363587696028496134862843393117179600567770346074092063 1065 1338264693685647824785832525823145301284754885799271613313053370081212770438986 1066 12259703165977929498349388312975527663181291847512145485870528993626165161851 1067 57392433025448321048288936778674473214339540212082510364992763562634276768 1068 137234782098358098531729582059775495600489506554506795882204867056499960 1069 167518075174609146907142659432684783545544126277807057840677101969489 1070 104306365755308535181686030090387689163106363803826183066764156390 1071 33101409033633797796581916474025308053865761586764098995107569 1072 5345679721683815729545380926272254484040387733585820155301 1073 438984699148239771967908928227720138868804488736809261 1074 18244978847883775592474076758277768924596651620682 1075 385322960688993281793622774419632273034422062 1076 4033871450634441405936352936648142920621 1077 22022859396215644426581512441812362 1078 52596869416836076449129409191 1079 85716209004307833417886 1080 24074565649254138 1081 42216552431 1082 69636584497 1083 52807088451481892 1084 267537755894613719785366 1085 227690599905805929855372358020 1086 133457768679125381606478251758570160 1087 34102943453164522009473711103623264068029 1088 4550318808724885679075160148136781379517509401 1089 300826655513703913250900645630743253058741129351171 1090 10107921866205926698308481016297721038518108422306394616 1091 171886174462179048187998118327795046127845949757865624149363 1092 1486395300131414305806558859580497181118817973725183652790433849 1093 6541257345120764594794347059891940781447210385256918210580292684171 1094 14672162382549785353830755148001503689187210508703735270120549957538264 1095 16787972750248073220378370085938938760003124602822205632101038032237410412 1096 9806467734415248821662188277037127137434170550025856978318355460919392598387 1097 2926079807366872906037220752444297137630018848560594708887168830152090153010291 1098 446193692275288755540625762625714906157957858526751681750002520146144864713066964 1099 34784445933008422143072470473734446124840491447050467519645275589961281736323237045 1100 1386754619736351625445656537197460055643195689851784089400829876388570997587822674948 1101 28279245644752788796158234917156979431844349945799409488043940009351240575811103656264 1102 295030878051614840955926734305291683843541666869915096409080366796619152297263420855647 1103 1574911902603839139952496543768191415428842092534206394798539030039424904889135771728625 1104 4302035633276347787483486473048082469772302708435887508603188422734782080196629303938759 1105 6013731299056184701613459762149618779395083661155686379470726737150205042086904286544444 1106 4302035633276347787483486473048082469772302708435887508603188422734782080196629303938759 1107 1574911902603839139952496543768191415428842092534206394798539030039424904889135771728625 1108 295030878051614840955926734305291683843541666869915096409080366796619152297263420855647 1109 28279245644752788796158234917156979431844349945799409488043940009351240575811103656264 1110 1386754619736351625445656537197460055643195689851784089400829876388570997587822674948 1111 34784445933008422143072470473734446124840491447050467519645275589961281736323237045 1112 446193692275288755540625762625714906157957858526751681750002520146144864713066964 1113 2926079807366872906037220752444297137630018848560594708887168830152090153010291 1114 9806467734415248821662188277037127137434170550025856978318355460919392598387 1115 16787972750248073220378370085938938760003124602822205632101038032237410412 1116 14672162382549785353830755148001503689187210508703735270120549957538264 1117 6541257345120764594794347059891940781447210385256918210580292684171 1118 1486395300131414305806558859580497181118817973725183652790433849 1119 171886174462179048187998118327795046127845949757865624149363 1120 10107921866205926698308481016297721038518108422306394616 1121 300826655513703913250900645630743253058741129351171 1122 4550318808724885679075160148136781379517509401 1123 34102943453164522009473711103623264068029 1124 133457768679125381606478251758570160 1125 227690599905805929855372358020 1126 267537755894613719785366 1127 52807088451481892 1128 69636584497 1129 114824352001 1130 115781295898856527 1131 834656355329783957747342 1132 985184338018846515505701618770 1133 808331677624575718803223643459731146 1134 288154125085023221266882836281891222615986 1135 53704323993769433611820174508501589161608611313 1136 4957083788919218037725996143721573909497335200120341 1137 232593218041106483313048725646076973797009157249977855575 1138 5523142979122252878168497149179469863418466074635240317528620 1139 66698028802240025796452179055371715916343433620013166808287821274 1140 409906379810314399705996324585330248760670041546066942127592536490330 1141 1284045182613212013540127915250295865848836323249586133866789467573175438 1142 2051942012773526032038915574008731523668482290206068584130198308789165053712 1143 1674096530084992593481563542727005750972520527601027956137936331344030576869963 1144 697713826056815884467021455046491002971660007097902658744257106964989171795214317 1145 148614913600412745290031078375400894599211093931474142962045963072033417465067820198 1146 16184484484229270639257203359263437155575730941273818848842337595733061315489084657371 1147 901401043942533144414987018084532771482628609608777028126930826168723648667820977389947 1148 25681710379967047811814298469001377780203871085400080712677836492977094396926530190832380 1149 374367348543145300267706300472521285740289997022587431105353623696104580835131864208175843 1150 2792556606032192519073735125180243240420722124889459816222155138142941550103026612326676014 1151 10660575127442593617202772945860238657593986148968195327120469829924546201721262442768152120 1152 20828732646281376746553395133912515437467550271375073972714835562814629767770689455409173632 1153 20828732646281376746553395133912515437467550271375073972714835562814629767770689455409173632 1154 10660575127442593617202772945860238657593986148968195327120469829924546201721262442768152120 1155 2792556606032192519073735125180243240420722124889459816222155138142941550103026612326676014 1156 374367348543145300267706300472521285740289997022587431105353623696104580835131864208175843 1157 25681710379967047811814298469001377780203871085400080712677836492977094396926530190832380 1158 901401043942533144414987018084532771482628609608777028126930826168723648667820977389947 1159 16184484484229270639257203359263437155575730941273818848842337595733061315489084657371 1160 148614913600412745290031078375400894599211093931474142962045963072033417465067820198 1161 697713826056815884467021455046491002971660007097902658744257106964989171795214317 1162 1674096530084992593481563542727005750972520527601027956137936331344030576869963 1163 2051942012773526032038915574008731523668482290206068584130198308789165053712 1164 1284045182613212013540127915250295865848836323249586133866789467573175438 1165 409906379810314399705996324585330248760670041546066942127592536490330 1166 66698028802240025796452179055371715916343433620013166808287821274 1167 5523142979122252878168497149179469863418466074635240317528620 1168 232593218041106483313048725646076973797009157249977855575 1169 4957083788919218037725996143721573909497335200120341 1170 53704323993769433611820174508501589161608611313 1171 288154125085023221266882836281891222615986 1172 808331677624575718803223643459731146 1173 985184338018846515505701618770 1174 834656355329783957747342 1175 115781295898856527 1176 114824352001 1177 189268463474 1178 253749135139148143 1179 2602789910321804880324143 1180 4260751516894559982918628762633 1181 4893513489484975028447949632712777486 1182 2433501788369613950751551552980329847026541 1183 633488477821693589539875826243175101532467201202 1184 81636745155579320976023584179398977013847938318863218 1185 5348948304088959464670636629578907039469795542880634170219 1186 177359142825767928791641061343203529273342274663499707390826773 1187 2990875741762399799270390918011678791759520335707632860861956387049 1188 25668375005689670162129216982738177838637374022196474299621441105207757 1189 112289455923546717014837511966829469649202339059330666881493793724916472263 1190 250602353687194792881163620638984298835422149691936436228764379674836882351918 1191 285549029523989215190933848399335047807287191890587795216775815921480053259776526 1192 166217966828878522934308977049175793822237632054329022675626475608480647476887194946 1193 49452229264002541303255229733364509593371423318342772949640926781568765173644177740091 1194 7522631445946474805853700627789617795064833142539560946726951053288821345540558305623902 1195 585279747842114673172970814753293636169653253157258687973838865516108850913653288279063475 1196 23295594940620590837148442165477731986129900345849046206916499922853964759200879485272401614 1197 474444410695341048330268547099606733058929091190732274402406305148912133614107915884778621139 1198 4944969189883580565595912409260739098309134561437825860212206748041114362760130935660919371120 1199 26378942128426241851389879093203673668222874525953938743627834151590627670309741727439498157608 1200 72027848535714837955668011335311833867262945574305499277623396229667310623545095605163449277809 1201 100672909212554475746803530829119393095406878913076794195125006881888425495893203354269734824312 1202 72027848535714837955668011335311833867262945574305499277623396229667310623545095605163449277809 1203 26378942128426241851389879093203673668222874525953938743627834151590627670309741727439498157608 1204 4944969189883580565595912409260739098309134561437825860212206748041114362760130935660919371120 1205 474444410695341048330268547099606733058929091190732274402406305148912133614107915884778621139 1206 23295594940620590837148442165477731986129900345849046206916499922853964759200879485272401614 1207 585279747842114673172970814753293636169653253157258687973838865516108850913653288279063475 1208 7522631445946474805853700627789617795064833142539560946726951053288821345540558305623902 1209 49452229264002541303255229733364509593371423318342772949640926781568765173644177740091 1210 166217966828878522934308977049175793822237632054329022675626475608480647476887194946 1211 285549029523989215190933848399335047807287191890587795216775815921480053259776526 1212 250602353687194792881163620638984298835422149691936436228764379674836882351918 1213 112289455923546717014837511966829469649202339059330666881493793724916472263 1214 25668375005689670162129216982738177838637374022196474299621441105207757 1215 2990875741762399799270390918011678791759520335707632860861956387049 1216 177359142825767928791641061343203529273342274663499707390826773 1217 5348948304088959464670636629578907039469795542880634170219 1218 81636745155579320976023584179398977013847938318863218 1219 633488477821693589539875826243175101532467201202 1220 2433501788369613950751551552980329847026541 1221 4893513489484975028447949632712777486 1222 4260751516894559982918628762633 1223 2602789910321804880324143 1224 253749135139148143 1225 189268463474 1226 311871557524 1227 555901479181163275 1228 8113104864196789648540603 1229 18418733792208974976498377526210 1230 29610562840420063358628488120092155812 1231 20541035362987836156996532507005012706918197 1232 7468630706410761249132922919754842657796808479689 1233 1343711997805711513265936547140621633992674169551249578 1234 122938660424804694579949575931078516783303134937947214891910 1235 5691888542806959505545165107477553826230348702036597526814852734 1236 134030954407694982971443403206696940871866448864868698475419790362545 1237 1606268844018344123428174961094805470496412975622700034766734263650487440 1238 9812675019957120812272444015640583219169708125035811061606523010009257708966 1239 30582799811139355601684807794633439694051274427698316190085610728987976068899993 1240 48666900061825648529118169358745628564994138201498883482288002801835829699046902013 1241 39564938046117654509273379812756024563470523398006675029739745713336639692299473131041 1242 16440629074826614549728050570030275539749816498426765938466633508607099229956214952948129 1243 3493211046458816753503020091120626467316157061161534805647640910983694460456146556975441099 1244 379634513146566746167622524504850283287996313586345331120145321886841626600830709140685430008 1245 21108155888125315423140813289642382515411353779533802673485627561615605074278574237167218991498 1246 600573359103125856231554211163853738978361175498823807824742663089195196479747612159060998906958 1247 8745440495886312349836499866547377942604210375264226348512584867411796993104261738839907474233463 1248 65185290875414907225988913307105512489184521655965122903438097878024122764344974413356075131125509 1249 248718302658422952622218619469521083907002429937329942961143939023782270716474936352535011519541543 1250 485825992426610328188364293180788129232484319771519613018641110075757994606356034854123020829867706 1251 485825992426610328188364293180788129232484319771519613018641110075757994606356034854123020829867706 1252 248718302658422952622218619469521083907002429937329942961143939023782270716474936352535011519541543 1253 65185290875414907225988913307105512489184521655965122903438097878024122764344974413356075131125509 1254 8745440495886312349836499866547377942604210375264226348512584867411796993104261738839907474233463 1255 600573359103125856231554211163853738978361175498823807824742663089195196479747612159060998906958 1256 21108155888125315423140813289642382515411353779533802673485627561615605074278574237167218991498 1257 379634513146566746167622524504850283287996313586345331120145321886841626600830709140685430008 1258 3493211046458816753503020091120626467316157061161534805647640910983694460456146556975441099 1259 16440629074826614549728050570030275539749816498426765938466633508607099229956214952948129 1260 39564938046117654509273379812756024563470523398006675029739745713336639692299473131041 1261 48666900061825648529118169358745628564994138201498883482288002801835829699046902013 1262 30582799811139355601684807794633439694051274427698316190085610728987976068899993 1263 9812675019957120812272444015640583219169708125035811061606523010009257708966 1264 1606268844018344123428174961094805470496412975622700034766734263650487440 1265 134030954407694982971443403206696940871866448864868698475419790362545 1266 5691888542806959505545165107477553826230348702036597526814852734 1267 122938660424804694579949575931078516783303134937947214891910 1268 1343711997805711513265936547140621633992674169551249578 1269 7468630706410761249132922919754842657796808479689 1270 20541035362987836156996532507005012706918197 1271 29610562840420063358628488120092155812 1272 18418733792208974976498377526210 1273 8113104864196789648540603 1274 555901479181163275 1275 311871557524 1276 513726290023 1277 1217376411771177002 1278 25278944913780407984245678 1279 79587746592216992190630276174009 1280 179091866783495167403864851199338756565 1281 173303029973689261931189117407796624562475469 1282 88008800091366909697609559218379747184169959180989 1283 22105412683756848253306218335634766412686817118101024952 1284 2824027638703808942460312861430967100065059266540165125572112 1285 182560700062783547220134241185500119362553067122706282717276680194 1286 6002702458173436257077778408644966386896184035503631727111913791450089 1287 100452088405697561390464871469957958874535006574086668273982491910018416633 1288 856922537323798949568625904918088258480996250671750416859367579082597310222279 1289 3729569324042748041692607322506583991145662012144733543102353427097388889053914730 1290 8288163639438317204539250345718257160168437236618975981560627008920084475521714487368 1291 9410126014994151227558989587863242235861462801559188776143736036638545245193932411102873 1292 5461129959061341430993594708435796124486614389395413396182773587907085419847468092481129050 1293 1620647585421991169695475181900191300502434010281647954254899883605998631503817377096608870299 1294 246009374196483848176438784515418705511089329006772113501966106619957559192042555577429704385820 1295 19106590061515580364879182136464355511116121745138025041201835485364948359372318274810934671164742 1296 759404334802435922853262839209273748724287369615524186110263702743407972654872871239987931653448609 1297 15448730567468935462760060018127234642333723025176652442411281577340718807202359030895468900862977270 1298 160878490534457123672986126986823407891912367601562016684695146024449660377784220493828097591171625745 1299 857689672200597916061960209307951298783419535515218229379081719516488383205935474668399760456765216753 1300 2341090532403231338408969106068451129582349110125487595820288062649431373175014943594979280089369624289 1301 3271741775704668138886741403183058613515069678417357556982974214030399611445276350825332364659541141978 1302 2341090532403231338408969106068451129582349110125487595820288062649431373175014943594979280089369624289 1303 857689672200597916061960209307951298783419535515218229379081719516488383205935474668399760456765216753 1304 160878490534457123672986126986823407891912367601562016684695146024449660377784220493828097591171625745 1305 15448730567468935462760060018127234642333723025176652442411281577340718807202359030895468900862977270 1306 759404334802435922853262839209273748724287369615524186110263702743407972654872871239987931653448609 1307 19106590061515580364879182136464355511116121745138025041201835485364948359372318274810934671164742 1308 246009374196483848176438784515418705511089329006772113501966106619957559192042555577429704385820 1309 1620647585421991169695475181900191300502434010281647954254899883605998631503817377096608870299 1310 5461129959061341430993594708435796124486614389395413396182773587907085419847468092481129050 1311 9410126014994151227558989587863242235861462801559188776143736036638545245193932411102873 1312 8288163639438317204539250345718257160168437236618975981560627008920084475521714487368 1313 3729569324042748041692607322506583991145662012144733543102353427097388889053914730 1314 856922537323798949568625904918088258480996250671750416859367579082597310222279 1315 100452088405697561390464871469957958874535006574086668273982491910018416633 1316 6002702458173436257077778408644966386896184035503631727111913791450089 1317 182560700062783547220134241185500119362553067122706282717276680194 1318 2824027638703808942460312861430967100065059266540165125572112 1319 22105412683756848253306218335634766412686817118101024952 1320 88008800091366909697609559218379747184169959180989 1321 173303029973689261931189117407796624562475469 1322 179091866783495167403864851199338756565 1323 79587746592216992190630276174009 1324 25278944913780407984245678 1325 1217376411771177002 1326 513726290023 1327 845962858621 1328 2664968295959226675 1329 78733863378237171522918855 1330 343758189692995827370477289833464 1331 1082720859388863563118437239773122503911 1332 1461476673320475927608358098030125687943379911 1333 1036581511377154202128449873809989253020058418095230 1334 363473777098058846104554882254759906895105985781216627953 1335 64836665663995512609818927158157243889227946837300285954263780 1336 5852184467829034609421990113713798675328056656647161716179363607871 1337 268680480850419713236729965461270439672863069518521997796523715039359940 1338 6278186508361603387660430401200152590359649648698760854101896240710748134434 1339 74785288007978736251785528487923241763162583663283864041157302500684638725275659 1340 454512098640357609817459659782254977950982154402939779784141424163100100606996421405 1341 1410496233516143776465134144183949196292867173586256606022548474413556796754451467609475 1342 2236411303904717429153991351162557549916612170085951695998603973159692525408820197579406845 1343 1812586256990604489334685570816553483312012712466985443514519618311905171840396671148069963435 1344 751248377550305876805742890925822177413689845170909316927709800003039643937305691282091952609834 1345 159274418678292783668463067078389459239557599461182624831571778022237889693143365944997869316893781 1346 17278241578189273739359501710891002588632288008781917685043587999215872841330008021512168910821140641 1347 959259643831551279329165494111522145100399078261295784197827351981716331734750326734519323768388031526 1348 27260252540765120707386967305173692516688595541671505141189698572808582245565575873035119263545686054665 1349 396587527026878725562654492315487987276228543132038919955021631949739658641796644160468306320804982361083 1350 2953986016103904418082144822334071090165770676194989602115142219894500607534853127768814657451310728628492 1351 11266018807355685070430575598008303983078691111938977688430786314949674057085308726241996680960559079363266 1352 22001195696222271089621035328081570073266134517307215561167898059172296618844090581576113276823186390425973 1353 22001195696222271089621035328081570073266134517307215561167898059172296618844090581576113276823186390425973 1354 11266018807355685070430575598008303983078691111938977688430786314949674057085308726241996680960559079363266 1355 2953986016103904418082144822334071090165770676194989602115142219894500607534853127768814657451310728628492 1356 396587527026878725562654492315487987276228543132038919955021631949739658641796644160468306320804982361083 1357 27260252540765120707386967305173692516688595541671505141189698572808582245565575873035119263545686054665 1358 959259643831551279329165494111522145100399078261295784197827351981716331734750326734519323768388031526 1359 17278241578189273739359501710891002588632288008781917685043587999215872841330008021512168910821140641 1360 159274418678292783668463067078389459239557599461182624831571778022237889693143365944997869316893781 1361 751248377550305876805742890925822177413689845170909316927709800003039643937305691282091952609834 1362 1812586256990604489334685570816553483312012712466985443514519618311905171840396671148069963435 1363 2236411303904717429153991351162557549916612170085951695998603973159692525408820197579406845 1364 1410496233516143776465134144183949196292867173586256606022548474413556796754451467609475 1365 454512098640357609817459659782254977950982154402939779784141424163100100606996421405 1366 74785288007978736251785528487923241763162583663283864041157302500684638725275659 1367 6278186508361603387660430401200152590359649648698760854101896240710748134434 1368 268680480850419713236729965461270439672863069518521997796523715039359940 1369 5852184467829034609421990113713798675328056656647161716179363607871 1370 64836665663995512609818927158157243889227946837300285954263780 1371 363473777098058846104554882254759906895105985781216627953 1372 1036581511377154202128449873809989253020058418095230 1373 1461476673320475927608358098030125687943379911 1374 1082720859388863563118437239773122503911 1375 343758189692995827370477289833464 1376 78733863378237171522918855 1377 2664968295959226675 1378 845962858621 1379 1392640428743 1380 5831835785987860948 1381 245132805153377861729665892 1382 1484182800013660299818542323603438 1383 6542989205420276334821519060154885574273 1384 12319348054119100083795944788331665438662673308 1385 12203428495325776014373010329660478129446668191080122 1386 5973639566480913401919066908240071712718017955788593171000 1387 1487831724602280771165755952067974933166328840876417734899594990 1388 187499210580551960576730057681184534342559812072562353147338027256424 1389 12019454439499165304146466793510198674151038718527922858886866970357076867 1390 392153977173886747251369947792011633789902555003758988084885539236825843195489 1391 6522662337620312559231277338169573462454445196362297037649425317893308147821084369 1392 55354420520042811916917686308218590247928430179567775282386212921782501519003055071559 1393 239878060549913121432671682024714670041034260926396393250009080218824900997845201979588962 1394 531124796967268561874054832153882205836770968660839774501367728551937045452414435191670251301 1395 601154132430821164728469366635049934338719931000495224014204548220090213424385540973207807012192 1396 347960784039211644046860146714580712639352784323696433737930355274278370266449022641812144706273728 1397 103031805237136985777236463086842373712255777824352509638587978616673440994459081629524711341374028429 1398 15610758875698650541557826795159876902910019635490987053883709972910413666454373166438995873482938435358 1399 1210549227885781708202065442460238270829477142309633197485683618106296287150256525186979584127370170042284 1400 48053249358851043714505767397964901798754537138189392814175117231159916010775544090534662079891043399099211 1401 976575442335583364340595035759806144858535956076881067359589744228417920902539848585233851688868966057110141 1402 10161997692271098731928255847962774442236734500480250232900603608332273255436406452279662095809048168343284098 1403 54147480899074967151713698121612856526180614322179895047314662877789152462298214638321996787498753769483049249 1404 147750188419670486557372487368112143023572154596765953681324761648696346748131196635305209672522282481174148547