0 1 1 1 2 1 3 1 4 11 5 1 6 1 7 57 8 57 9 1 10 1 11 247 12 930 13 247 14 1 15 1 16 1013 17 10006 18 10006 19 1013 20 1 21 1 22 4083 23 89139 24 225230 25 89139 26 4083 27 1 28 1 29 16369 30 719691 31 3771323 32 3771323 33 719691 34 16369 35 1 36 1 37 65519 38 5495836 39 53239541 40 108865438 41 53239541 42 5495836 43 65519 44 1 45 1 46 262125 47 40599768 48 675679608 49 2493362730 50 2493362730 51 675679608 52 40599768 53 262125 54 1 55 1 56 1048555 57 293896413 58 7996228644 59 49084874994 60 87952515210 61 49084874994 62 7996228644 63 293896413 64 1048555 65 1 66 1 67 4194281 68 2100789181 69 90232880061 70 870777492162 71 2564255513946 72 2564255513946 73 870777492162 74 90232880061 75 2100789181 76 4194281 77 1 78 1 79 16777191 80 14898460278 81 984956507131 82 14343567349455 83 65339104925070 84 106940581172628 85 65339104925070 86 14343567349455 87 984956507131 88 14898460278 89 16777191 90 1 91 1 92 67108837 93 105136468986 94 10500488366218 95 223790308789171 96 1508508161596935 97 3792427545388668 98 3792427545388668 99 1508508161596935 100 223790308789171 101 10500488366218 102 105136468986 103 67108837 104 1 105 1 106 268435427 107 739646267623 108 110054471175226 109 3352983934467701 110 32338640823824173 111 119177658511518147 112 182587077429477708 113 119177658511518147 114 32338640823824173 115 3352983934467701 116 110054471175226 117 739646267623 118 268435427 119 1 120 1 121 1073741793 122 5193495779727 123 1139266362304799 124 48716707632378573 125 654929301468061149 126 3414235776964625107 127 7633484993861759475 128 7633484993861759475 129 3414235776964625107 130 654929301468061149 131 48716707632378573 132 1139266362304799 133 5193495779727 134 1073741793 135 1 136 1 137 4294967263 138 36423189931056 139 11686942067548961 140 691317898475431556 141 12688479232177020531 142 90994243456126123792 143 286059849078645141229 144 416730968559547693686 145 286059849078645141229 146 90994243456126123792 147 12688479232177020531 148 691317898475431556 149 11686942067548961 150 36423189931056 151 4294967263 152 1 153 1 154 17179869149 155 255256534772860 156 119089998310770620 157 9632335915402117312 158 237363437332251439208 159 2289974921251091157604 160 9831127740032674217060 161 20076782746864896343162 162 20076782746864896343162 163 9831127740032674217060 164 2289974921251091157604 165 237363437332251439208 166 9632335915402117312 167 119089998310770620 168 255256534772860 169 17179869149 170 1 171 1 172 68719476699 173 1788049873855569 174 1207558914347950320 175 132304643094938887164 176 4317915424134816873228 177 55032682199214271679868 178 315163627841621066729808 179 875338892391510143202870 180 1225565459184404284782770 181 875338892391510143202870 182 315163627841621066729808 183 55032682199214271679868 184 4317915424134816873228 185 132304643094938887164 186 1207558914347950320 187 1788049873855569 188 68719476699 189 1 190 1 191 274877906905 192 12521674876430529 193 12199960528305717921 194 1796944269990149959452 195 76798536981473886755220 196 1273880623086210673621284 197 9546882734041866491927100 198 35194453379771495842189062 199 66872069862953656425860270 200 66872069862953656425860270 201 35194453379771495842189062 202 9546882734041866491927100 203 1273880623086210673621284 204 76798536981473886755220 205 1796944269990149959452 206 12199960528305717921 207 12521674876430529 208 274877906905 209 1 210 1 211 1099511627735 212 87674264123376970 213 122924304007331468775 214 24189924887313736112445 215 1341204572819490335830212 216 28594183615723353781332312 217 276010567312754985935851524 218 1323863120472223323474213954 219 3329005022115211751089768058 220 4513737969258447983838167740 221 3329005022115211751089768058 222 1323863120472223323474213954 223 276010567312754985935851524 224 28594183615723353781332312 225 1341204572819490335830212 226 24189924887313736112445 227 122924304007331468775 228 87674264123376970 229 1099511627735 230 1 231 1 232 4398046511061 233 613814956619434590 234 1236093635930082166798 235 323349879291234172293969 236 23075846109387854433061677 237 625720504033438226717413080 238 7676303279544059841230680440 239 47115628117336844869770665010 240 153598078971744156651928678010 241 275179830853703793656569203012 242 275179830853703793656569203012 243 153598078971744156651928678010 244 47115628117336844869770665010 245 7676303279544059841230680440 246 625720504033438226717413080 247 23075846109387854433061677 248 323349879291234172293969 249 1236093635930082166798 250 613814956619434590 251 4398046511061 252 1 253 1 254 17592186044371 255 4297104918568545051 256 12411529925949846336070 257 4298085230427782356250887 258 392196162319614850596946695 259 13405672952967344391569971749 260 206668983174460331377195649640 261 1600711294570901370191631996234 262 6650047291188060567584278682534 263 15412145486380827629867322880622 264 20350715380892674586779960694436 265 15412145486380827629867322880622 266 6650047291188060567584278682534 267 1600711294570901370191631996234 268 206668983174460331377195649640 269 13405672952967344391569971749 270 392196162319614850596946695 271 4298085230427782356250887 272 12411529925949846336070 273 4297104918568545051 274 17592186044371 275 1 276 1 277 70368744177617 278 30081414483747048787 279 124487909351722642835011 280 56876806080258320452783535 281 6598837752195998865664317535 282 282163195456472199127387564533 283 5413837693888762409662283702661 284 52288024770933571040984844747690 285 272841617248167782171373290322794 286 803681652524308300323510341024542 287 1371144918964508260543611014586590 288 1371144918964508260543611014586590 289 803681652524308300323510341024542 290 272841617248167782171373290322794 291 52288024770933571040984844747690 292 5413837693888762409662283702661 293 282163195456472199127387564533 294 6598837752195998865664317535 295 56876806080258320452783535 296 124487909351722642835011 297 30081414483747048787 298 70368744177617 299 1 300 1 301 281474976710607 302 210576938260647098820 303 1247616456873795694487117 304 749971008696041210219778426 305 110105213078462882408422028385 306 5851108346635306932625311919732 307 138562740673498669314984874728651 308 1651839555812881401346916149584399 309 10693102496712857223611365945906742 310 39439340632223757381783269102305224 311 85378003759422987924636269652712578 312 110256233047919246701716158099404012 313 85378003759422987924636269652712578 314 39439340632223757381783269102305224 315 10693102496712857223611365945906742 316 1651839555812881401346916149584399 317 138562740673498669314984874728651 318 5851108346635306932625311919732 319 110105213078462882408422028385 320 749971008696041210219778426 321 1247616456873795694487117 322 210576938260647098820 323 281474976710607 324 1 325 1 326 1125899906842573 327 1474067981959595945376 328 12496229343669202216151936 329 9860841519445092763298717798 330 1824494682609942128493993998646 331 119813963455872710511626600718208 332 3476848941764459097494211899009056 333 50710097189450580901194328976185515 334 402935434843834493616822590746026407 335 1837281002209403413098522156328429376 336 4970044698472233591603775517144690688 337 8136296595225321510883358590612975684 338 8136296595225321510883358590612975684 339 4970044698472233591603775517144690688 340 1837281002209403413098522156328429376 341 402935434843834493616822590746026407 342 50710097189450580901194328976185515 343 3476848941764459097494211899009056 344 119813963455872710511626600718208 345 1824494682609942128493993998646 346 9860841519445092763298717798 347 12496229343669202216151936 348 1474067981959595945376 349 1125899906842573 350 1 351 1 352 4503599627370443 353 10318598596807017452869 354 125109067621649147827151420 355 129357557863426724534710109974 356 30059249646742812973974252121598 357 2427397358009034607226070977781958 358 85774478829566204820664504075828364 359 1518838225504261198036113344732913187 360 14677311585596908591351372160309625317 361 81832236574261567460611949446771840759 362 273018919462639259021043104979668320568 363 557785409952392126255663294994868939204 364 706803637773320778948438779405435888804 365 557785409952392126255663294994868939204 366 273018919462639259021043104979668320568 367 81832236574261567460611949446771840759 368 14677311585596908591351372160309625317 369 1518838225504261198036113344732913187 370 85774478829566204820664504075828364 371 2427397358009034607226070977781958 372 30059249646742812973974252121598 373 129357557863426724534710109974 374 125109067621649147827151420 375 10318598596807017452869 376 4503599627370443 377 1 378 1 379 18014398509481929 380 72230701336206828709701 381 1252162332598161663269774853 382 1693854846256915559110789963398 383 492869028426151478739302188187166 384 48734000769589755692200430445127662 385 2085431637740474155510292591614570806 386 44531318527165963178958735480669004323 387 519145934033520788767805098331405894451 388 3505516608023503429773821306466501047583 389 14262507223035116614401470790741953807031 390 35880754600694920725893563523133026468196 391 56699336079878718131873386651471484661396 392 56699336079878718131873386651471484661396 393 35880754600694920725893563523133026468196 394 14262507223035116614401470790741953807031 395 3505516608023503429773821306466501047583 396 519145934033520788767805098331405894451 397 44531318527165963178958735480669004323 398 2085431637740474155510292591614570806 399 48734000769589755692200430445127662 400 492869028426151478739302188187166 401 1693854846256915559110789963398 402 1252162332598161663269774853 403 72230701336206828709701 404 18014398509481929 405 1 406 1 407 72057594037927879 408 505617035052471919829406 409 12529434543967449930606581331 410 22147552263094603024433182697403 411 8049102651519289968931065296373546 412 970871702386867661165035228906118508 413 50068954314426160047313961865210571578 414 1281666042919509781274015197061611541961 415 17898066637197893944470675557006151760293 416 145149789476794580344547481875256054341058 417 713119993918576882583292018461123486579169 418 2183709671764912994159854747570566668514939 419 4244792619649264472525602415694976933427196 420 5291743441880282377362793254316943983496808 421 4244792619649264472525602415694976933427196 422 2183709671764912994159854747570566668514939 423 713119993918576882583292018461123486579169 424 145149789476794580344547481875256054341058 425 17898066637197893944470675557006151760293 426 1281666042919509781274015197061611541961 427 50068954314426160047313961865210571578 428 970871702386867661165035228906118508 429 8049102651519289968931065296373546 430 22147552263094603024433182697403 431 12529434543967449930606581331 432 505617035052471919829406 433 72057594037927879 434 1 435 1 436 288230376151711685 437 3539328072422573084964418 438 125351191169556316985650406418 439 289246065145350814011338407703295 440 131012201484167035124960551465710435 441 19214047308725262572158915025871886596 442 1189080507332846121468761120236991494596 443 36297121694532217749255660952087508816241 444 603374406464300747219531559776491815682245 445 5833644521137216689057920026488195846506862 446 34311595079621276964067689986858383154714238 447 126608151959565270046259510744023463767072503 448 299183069573284946147814562897191852610474155 449 458526010235041900385858054648024565564693240 450 458526010235041900385858054648024565564693240 451 299183069573284946147814562897191852610474155 452 126608151959565270046259510744023463767072503 453 34311595079621276964067689986858383154714238 454 5833644521137216689057920026488195846506862 455 603374406464300747219531559776491815682245 456 36297121694532217749255660952087508816241 457 1189080507332846121468761120236991494596 458 19214047308725262572158915025871886596 459 131012201484167035124960551465710435 460 289246065145350814011338407703295 461 125351191169556316985650406418 462 3539328072422573084964418 463 288230376151711685 464 1 465 1 466 1152921504606846915 467 24775333112215782862127823 468 1253925001537019571525989692114 469 3774010774569673375567614935625129 470 2126483256796379699998392985948343505 471 378108001919580515701719725956596078951 472 27973685505186240132706580712586500182196 473 1013532844232623146374780290722897332337141 474 19944203815785844904081612591409305147634171 475 228387658931894799307869351301703763054505467 476 1595954532935032186619692092225285932429525454 477 7033741107942323044649298074768887252194267213 478 19998746197208929203446060772216179921532140913 479 37229089489602069803372014755174481596458118627 480 45756319764893045440218826474282197220812123480 481 37229089489602069803372014755174481596458118627 482 19998746197208929203446060772216179921532140913 483 7033741107942323044649298074768887252194267213 484 1595954532935032186619692092225285932429525454 485 228387658931894799307869351301703763054505467 486 19944203815785844904081612591409305147634171 487 1013532844232623146374780290722897332337141 488 27973685505186240132706580712586500182196 489 378108001919580515701719725956596078951 490 2126483256796379699998392985948343505 491 3774010774569673375567614935625129 492 1253925001537019571525989692114 493 24775333112215782862127823 494 1152921504606846915 495 1 496 1 497 4611686018427387841 498 173427483394688335835256471 499 12542247829358984545220588819431 500 49205575705470725733947476049559457 501 34434684925339766214108551334092166321 502 7404620254656429821338784908266969302199 503 652706845097824192902138408844773948616119 504 27952851531226346527709724056324307626199237 505 647904897692141545464453294643434645637192389 506 8736572347171542323153477978862202028018070771 507 72044306698587240117627788782545860507623227843 508 376282914938558772919388470066526546489924902005 509 1275684531500799755166028001543240467296455230341 510 2854402361983078771673731392536339047331248975107 511 4259154821544811678893112540167108357590384625603 512 4259154821544811678893112540167108357590384625603 513 2854402361983078771673731392536339047331248975107 514 1275684531500799755166028001543240467296455230341 515 376282914938558772919388470066526546489924902005 516 72044306698587240117627788782545860507623227843 517 8736572347171542323153477978862202028018070771 518 647904897692141545464453294643434645637192389 519 27952851531226346527709724056324307626199237 520 652706845097824192902138408844773948616119 521 7404620254656429821338784908266969302199 522 34434684925339766214108551334092166321 523 49205575705470725733947476049559457 524 12542247829358984545220588819431 525 173427483394688335835256471 526 4611686018427387841 527 1 528 1 529 18446744073709551551 530 1213993010952116856971533528 531 125444206274070866345086406125561 532 641159894037131386803693671230474880 533 556518290376985576653025398430466713855 534 144403319111754713835950736729889522641480 535 15120808432513800681012195503740529477971017 536 762581730823787103591038195744226013008902508 537 20727440638834266503843111494497790855056698043 538 327406545426109953200570052396168525523690636824 539 3166919705610747968601520869705820894849118564637 540 19466257825053719419558846814598985582441496599488 541 78063792487453660412050781198991903842149805534763 542 208021002922906324193907211907736236757227042128584 543 372830298073727016755696800547285093331673100232957 544 452538026090829403429613087668625346509441404141734 545 372830298073727016755696800547285093331673100232957 546 208021002922906324193907211907736236757227042128584 547 78063792487453660412050781198991903842149805534763 548 19466257825053719419558846814598985582441496599488 549 3166919705610747968601520869705820894849118564637 550 327406545426109953200570052396168525523690636824 551 20727440638834266503843111494497790855056698043 552 762581730823787103591038195744226013008902508 553 15120808432513800681012195503740529477971017 554 144403319111754713835950736729889522641480 555 556518290376985576653025398430466713855 556 641159894037131386803693671230474880 557 125444206274070866345086406125561 558 1213993010952116856971533528 559 18446744073709551551 560 1 561 1 562 73786976294838206397 563 8497953668432360354992718916 564 1254599361525221871935523990053828 565 8350482414879443191308122094644384796 566 8979457578821223099134978276882872758420 567 2806032819807967506548668836487567993556236 568 348108570384174648057759385843866686043039948 569 20605348818524420957274164797196794934718031392 570 654150252029730593219708811323764794233014533864 571 12047578132335384870857162202200039556578041352964 572 135954260058361337523499328093195160307298423244612 573 977399896550207442043101276120939674364442122567132 574 4603494100478499143952243910302104980477064937523188 575 14490599346094922448859445766805694496308022806357484 576 30903414785357584406482671908055041943242761597624812 577 45037009112665011969324054756997827252003383869550778 578 45037009112665011969324054756997827252003383869550778 579 30903414785357584406482671908055041943242761597624812 580 14490599346094922448859445766805694496308022806357484 581 4603494100478499143952243910302104980477064937523188 582 977399896550207442043101276120939674364442122567132 583 135954260058361337523499328093195160307298423244612 584 12047578132335384870857162202200039556578041352964 585 654150252029730593219708811323764794233014533864 586 20605348818524420957274164797196794934718031392 587 348108570384174648057759385843866686043039948 588 2806032819807967506548668836487567993556236 589 8979457578821223099134978276882872758420 590 8350482414879443191308122094644384796 591 1254599361525221871935523990053828 592 8497953668432360354992718916 593 73786976294838206397 594 1 595 1 596 295147905179352825787 597 59485686378138085236488950713 598 12547131126947107001831704273970696 599 108715599849590222189235951019677102656 600 144685068267555112740254373921439926569568 601 54358362688901187318484305847607791285817104 602 7970359921612460515552681400882895027756209368 603 552069681985348932753368721405919431959604855300 604 20396956235346368897828634023779723212343986526884 605 436151647760527936184377811770874465648570165504916 606 5714276879226179871238211179091330130281090478373704 607 47780932003111597360801606727525853840793854795565392 608 262636222557072238253466933624980907570426479060204640 609 969482497700731187828165702708226466377751778511487200 610 2439869799699039291917841428426376692602461477279414744 611 4228626637250952871330347673708775162865083256078627630 612 5076199416337910337583176241736472209632037619824164290 613 4228626637250952871330347673708775162865083256078627630 614 2439869799699039291917841428426376692602461477279414744 615 969482497700731187828165702708226466377751778511487200 616 262636222557072238253466933624980907570426479060204640 617 47780932003111597360801606727525853840793854795565392 618 5714276879226179871238211179091330130281090478373704 619 436151647760527936184377811770874465648570165504916 620 20396956235346368897828634023779723212343986526884 621 552069681985348932753368721405919431959604855300 622 7970359921612460515552681400882895027756209368 623 54358362688901187318484305847607791285817104 624 144685068267555112740254373921439926569568 625 108715599849590222189235951019677102656 626 12547131126947107001831704273970696 627 59485686378138085236488950713 628 295147905179352825787 629 1 630 1 631 1180591620717411303353 632 416399848771578420968670100297 633 125479528791706257932367220070973929 634 1414948939333093299054599558381855603968 635 2328611928953890263499379109228419414612984 636 1050228453952812087430092654670167607548542200 637 181618326402077817158080774092325042850142126704 638 14680885916814890253050965992047208803822020436980 639 629193234337145038338724345344532035114612464358636 640 15561482443484988002865469959197190994918579007093580 641 235666166061018279781277632812521491750712507098112292 642 2280463992989284880805791675116015293963492055368617520 643 14545380457731444538585365890655234750754938774873666120 644 62556747441406100569798888097338972731531392410742498376 645 184413982557385840089712314762940267355433306969775533024 646 376899067892087086605134035640606029403569243807092637566 647 537880809063800226465333768891203194275784641707428676934 648 537880809063800226465333768891203194275784641707428676934 649 376899067892087086605134035640606029403569243807092637566 650 184413982557385840089712314762940267355433306969775533024 651 62556747441406100569798888097338972731531392410742498376 652 14545380457731444538585365890655234750754938774873666120 653 2280463992989284880805791675116015293963492055368617520 654 235666166061018279781277632812521491750712507098112292 655 15561482443484988002865469959197190994918579007093580 656 629193234337145038338724345344532035114612464358636 657 14680885916814890253050965992047208803822020436980 658 181618326402077817158080774092325042850142126704 659 1050228453952812087430092654670167607548542200 660 2328611928953890263499379109228419414612984 661 1414948939333093299054599558381855603968 662 125479528791706257932367220070973929 663 416399848771578420968670100297 664 1180591620717411303353 665 1 666 1 667 4722366482869645213623 668 2914799123212158537262031407986 669 1254854595150794044177084304938130751 670 18411325823975756083817937253752212069961 671 37441348817489614439419192823366754913315776 672 20244374247502713436029941299590548270499650064 673 4121127527671100264248582125903318837060461117424 674 387815787531872444251162417500421154196464764389636 675 19223702004786201446211666678899683371021106617387868 676 548021847124239253857895126555879135722158643395202744 677 9555147421181916148133326927235688669298107632416485708 678 106517933086709294422597373633341544007014081240115925812 679 784307193825298826032459094118921151502834082622372027824 680 3907156500291203856732775149528958914351504838230092147568 681 13402835994216930053091511906384220563894916665590549819168 682 32059582270423881209365146718218373374354687689892084909438 683 53927487220554836131614236945321518940564083184737854352866 684 64100954829698473759317561885000202358098651154286242152620 685 53927487220554836131614236945321518940564083184737854352866 686 32059582270423881209365146718218373374354687689892084909438 687 13402835994216930053091511906384220563894916665590549819168 688 3907156500291203856732775149528958914351504838230092147568 689 784307193825298826032459094118921151502834082622372027824 690 106517933086709294422597373633341544007014081240115925812 691 9555147421181916148133326927235688669298107632416485708 692 548021847124239253857895126555879135722158643395202744 693 19223702004786201446211666678899683371021106617387868 694 387815787531872444251162417500421154196464764389636 695 4121127527671100264248582125903318837060461117424 696 20244374247502713436029941299590548270499650064 697 37441348817489614439419192823366754913315776 698 18411325823975756083817937253752212069961 699 1254854595150794044177084304938130751 700 2914799123212158537262031407986 701 4722366482869645213623 702 1 703 1 704 18889465931478580854709 705 20403594610980197295672986204070 706 12548973594171355397096997451667020950 707 239522411064601424172192110148420675660477 708 601526655175639364154383632875505333873743273 709 389461962947751849808906942360566350134699079232 710 93168687591277224351228489800577959900701194325152 711 10184460265907714090274959883358279142396638608260196 712 582326747827334855286582002786714622350979937710336244 713 19074667345056972869238472310631098192253484784007585400 714 381520490179510169797765403748919056351826333118467822488 715 4879454277672985972697385540434818809701818442336243231652 716 41282611165779702182582193047899369087775219799248369695956 717 236960070602461259086054931468442670691542364683987965765024 718 940241121220481480407406381928479976204933069265216538961024 719 2614590329298498629467178964482334200926931136828041086277406 720 5144300903214637060952450987321457910736608903373020096142070 721 7205212484525055584749524093386033705575097680592360693394612 722 7205212484525055584749524093386033705575097680592360693394612 723 5144300903214637060952450987321457910736608903373020096142070 724 2614590329298498629467178964482334200926931136828041086277406 725 940241121220481480407406381928479976204933069265216538961024 726 236960070602461259086054931468442670691542364683987965765024 727 41282611165779702182582193047899369087775219799248369695956 728 4879454277672985972697385540434818809701818442336243231652 729 381520490179510169797765403748919056351826333118467822488 730 19074667345056972869238472310631098192253484784007585400 731 582326747827334855286582002786714622350979937710336244 732 10184460265907714090274959883358279142396638608260196 733 93168687591277224351228489800577959900701194325152 734 389461962947751849808906942360566350134699079232 735 601526655175639364154383632875505333873743273 736 239522411064601424172192110148420675660477 737 12548973594171355397096997451667020950 738 20403594610980197295672986204070 739 18889465931478580854709 740 1 741 1 742 75557863725914323419059 743 142825165355844327900719582734339 744 125492816884466129701822553393101356510 745 3115595868794839687814422673063405244090459 746 9657492330199557968148847215963534754520570763 747 7479691598478196182609312572305943920775105489865 748 2099499639160311876055919519980641801652183260792816 749 266057069038422271863094768786459962473563305894639012 750 17505041204202710911817152720666367754094174363933397068 751 656960370946110030860569911876710520891349052568219537260 752 15024106854185714723588963014696286277655324429581653612296 753 219623544984308057918479525896145506005224591426741788170364 754 2125997956493876583290321462281528998455185722796602301110492 755 13993495302383653616669580912511561303858769482039964519747412 756 63882203496115832226482961051263538330188694221647263768491664 757 205264476067291770167252633421984271166623173344207141947022910 758 469173240653889016230656977202797078101561126248266097459149722 759 768330727943170140901466711263788026817372725377850946702465210 760 905225982285469894912285714354235129000532170148805840685062452 761 768330727943170140901466711263788026817372725377850946702465210 762 469173240653889016230656977202797078101561126248266097459149722 763 205264476067291770167252633421984271166623173344207141947022910 764 63882203496115832226482961051263538330188694221647263768491664 765 13993495302383653616669580912511561303858769482039964519747412 766 2125997956493876583290321462281528998455185722796602301110492 767 219623544984308057918479525896145506005224591426741788170364 768 15024106854185714723588963014696286277655324429581653612296 769 656960370946110030860569911876710520891349052568219537260 770 17505041204202710911817152720666367754094174363933397068 771 266057069038422271863094768786459962473563305894639012 772 2099499639160311876055919519980641801652183260792816 773 7479691598478196182609312572305943920775105489865 774 9657492330199557968148847215963534754520570763 775 3115595868794839687814422673063405244090459 776 125492816884466129701822553393101356510 777 142825165355844327900719582734339 778 75557863725914323419059 779 1 780 1 781 302231454903657293676465 782 999776170146852469395686251820379 783 1254950347552339041633890510413061726731 784 40521319101832221320602668679413637065765027 785 154962940087321742704554258966917781357057292755 786 143437196437280013048699527473337338138500064887897 787 47176240585680135546014918224354096783953734751202761 788 6918097195609536367843939650951309393360509562458413092 789 522601759815557580683544617643746359805072420299238026756 790 22412839395909030841016903050021108231437460519448937129324 791 584286257199566296156349533424217262445687920014497892394764 792 9728885842917110635361465397806428519735021681806292481970076 793 107337944951075807683487889975057561185657815535105643946773564 794 806642884420100413138567713071687677490685183449471037414289908 795 4216023394145993156248034940957384822717235860243398546318403540 796 15567739769852816548418962956914718864007990197850257478211509566 797 41083298759983692907462264051967573202884947914492777677129570046 798 78118914662968653215462795080109887744230726472095837095046276138 799 107585223609449195866516498286096785542246213472554937699053857706 800 107585223609449195866516498286096785542246213472554937699053857706 801 78118914662968653215462795080109887744230726472095837095046276138 802 41083298759983692907462264051967573202884947914492777677129570046 803 15567739769852816548418962956914718864007990197850257478211509566 804 4216023394145993156248034940957384822717235860243398546318403540 805 806642884420100413138567713071687677490685183449471037414289908 806 107337944951075807683487889975057561185657815535105643946773564 807 9728885842917110635361465397806428519735021681806292481970076 808 584286257199566296156349533424217262445687920014497892394764 809 22412839395909030841016903050021108231437460519448937129324 810 522601759815557580683544617643746359805072420299238026756 811 6918097195609536367843939650951309393360509562458413092 812 47176240585680135546014918224354096783953734751202761 813 143437196437280013048699527473337338138500064887897 814 154962940087321742704554258966917781357057292755 815 40521319101832221320602668679413637065765027 816 1254950347552339041633890510413061726731 817 999776170146852469395686251820379 818 302231454903657293676465 819 1 820 1 821 1208925819614629174706095 822 6998433243011777529198858275081580 823 12549663011234510359976668360611871684645 824 526968150808596171491403974241078125369171350 825 2485337989053059389568954598254060634995035267917 826 2747178300443396516900367205163171639381044723330764 827 1057404438806436373271746407295731882197929319119726887 828 179140940949924501864872884532890215125725128076615877805 829 15505840178008068119265989942688588146108288154283568432860 830 758109318500178135734361992204835004895507623277687768805040 831 22466773686620676082858937010491256416012906849512220905960308 832 424777407758915429123041604778710179105955842453083449527642120 833 5322550030030711764427314702391070803868085894084700844335882084 834 45486931449690619800906986006923547132079493124894490193422234864 835 270984617561824926904694032004063471801126039180651092058848434348 836 1144181254922970950003544106709765912551127113235768358174909824082 837 3466848549835782435983552476690331677109025587735897440189401185442 838 7606499133279003502932445909804794159310636084219227268376696250408 839 12159245389126021824706631439103400645181442027899607543830936276150 840 14211668459095365769609755648128889990954676647830269408106645582532 841 12159245389126021824706631439103400645181442027899607543830936276150 842 7606499133279003502932445909804794159310636084219227268376696250408 843 3466848549835782435983552476690331677109025587735897440189401185442 844 1144181254922970950003544106709765912551127113235768358174909824082 845 270984617561824926904694032004063471801126039180651092058848434348 846 45486931449690619800906986006923547132079493124894490193422234864 847 5322550030030711764427314702391070803868085894084700844335882084 848 424777407758915429123041604778710179105955842453083449527642120 849 22466773686620676082858937010491256416012906849512220905960308 850 758109318500178135734361992204835004895507623277687768805040 851 15505840178008068119265989942688588146108288154283568432860 852 179140940949924501864872884532890215125725128076615877805 853 1057404438806436373271746407295731882197929319119726887 854 2747178300443396516900367205163171639381044723330764 855 2485337989053059389568954598254060634995035267917 856 526968150808596171491403974241078125369171350 857 12549663011234510359976668360611871684645 858 6998433243011777529198858275081580 859 1208925819614629174706095 860 1 861 1 862 4835703278458516698824621 863 48989032914457849866374057261183080 864 125497776855618240177727074799518473797768 865 6852548720723321733083054499377027558834576354 866 39844728865602076615308962046344131039601317078402 867 52557460187519170814305155268664349777804269576119368 868 23648271176943487982535930245253870946641581673467018664 869 4621627550172614851301440569285517011015812491750322220537 870 457517432233375223442157552053392750274090886005335725178653 871 25444957486866749161011921307371296552113632758989267630528160 872 855046964330569137701637533666863600739053112515939545521939872 873 18303835024018837586031354746630390013522800162016298871907399160 874 259632024201201766866365844716237817322280326048432598373596186552 875 2514108384373734982035115471125495606981137210502218347788339651616 876 17002532167141023085259701591027754508950179423812496073762103726624 877 81718940498899462782428049590236215359151490558574210802625146638466 878 282856269679137413476668259236973774715447389830646472189948166509754 879 712062307878749709771201330360130622077699881083370350448971302750512 880 1312832793486365191661648844455376245325601586256873644240620983071088 881 1780660862656788695519230294478961880523077794278640538200493162917612 882 1780660862656788695519230294478961880523077794278640538200493162917612 883 1312832793486365191661648844455376245325601586256873644240620983071088 884 712062307878749709771201330360130622077699881083370350448971302750512 885 282856269679137413476668259236973774715447389830646472189948166509754 886 81718940498899462782428049590236215359151490558574210802625146638466 887 17002532167141023085259701591027754508950179423812496073762103726624 888 2514108384373734982035115471125495606981137210502218347788339651616 889 259632024201201766866365844716237817322280326048432598373596186552 890 18303835024018837586031354746630390013522800162016298871907399160 891 855046964330569137701637533666863600739053112515939545521939872 892 25444957486866749161011921307371296552113632758989267630528160 893 457517432233375223442157552053392750274090886005335725178653 894 4621627550172614851301440569285517011015812491750322220537 895 23648271176943487982535930245253870946641581673467018664 896 52557460187519170814305155268664349777804269576119368 897 39844728865602076615308962046344131039601317078402 898 6852548720723321733083054499377027558834576354 899 125497776855618240177727074799518473797768 900 48989032914457849866374057261183080 901 4835703278458516698824621 902 1 903 1 904 19342813113834066795298731 905 342923231276467242465609923315523501 906 1254986005712134604937467728933196111215700 907 89103288260074701564424296466275741902824434042 908 638575614630053008754226424051140122079790435905330 909 1004545318026121254307307309547342787353074448361424026 910 527852232723459664162028581749858513057507117262991175156 911 118839302707606602625326960115752391198772905530526855575609 912 13432265435938150472672157254542353890453147146440697274180239 913 848058479590394366059754193422670334512373388099297087584247901 914 32238968623830507335847049065591810511034591603500010292503158608 915 779315285224329112383496793160339575096891378631026755481507429912 916 12476441698337061732563553061357708226650055514009175617087461825880 917 136434701420488871446117584149288424837931596777155768009593278207192 918 1043539988918507433506927729817979456949638088903303529496708638216976 919 5685616928367372008851549007553838371613292508748776082045281225754434 920 22377996601258292633505799985235540191001464623020861231549825828735174 921 64304970340495439258247540103896939622034450078928284827045101742823034 922 135960783937450434392704162691375050917180127585146002846225856994943832 923 212630313699296927076616274041343372000362555207035088952208524688255228 924 246726627791452121939655184415781642164986994872745435316588216959144172 925 212630313699296927076616274041343372000362555207035088952208524688255228 926 135960783937450434392704162691375050917180127585146002846225856994943832 927 64304970340495439258247540103896939622034450078928284827045101742823034 928 22377996601258292633505799985235540191001464623020861231549825828735174 929 5685616928367372008851549007553838371613292508748776082045281225754434 930 1043539988918507433506927729817979456949638088903303529496708638216976 931 136434701420488871446117584149288424837931596777155768009593278207192 932 12476441698337061732563553061357708226650055514009175617087461825880 933 779315285224329112383496793160339575096891378631026755481507429912 934 32238968623830507335847049065591810511034591603500010292503158608 935 848058479590394366059754193422670334512373388099297087584247901 936 13432265435938150472672157254542353890453147146440697274180239 937 118839302707606602625326960115752391198772905530526855575609 938 527852232723459664162028581749858513057507117262991175156 939 1004545318026121254307307309547342787353074448361424026 940 638575614630053008754226424051140122079790435905330 941 89103288260074701564424296466275741902824434042 942 1254986005712134604937467728933196111215700 943 342923231276467242465609923315523501 944 19342813113834066795298731 945 1 946 1 947 77371252455336267181195177 948 2400462622523362529875488853736563917 949 12549919186884179706736967522793296316409421 950 1158549568689213581557301651524604936523578450570 951 10231362665001569024135388919976508569304007492921890 952 19184418100759360751845108009616105844653725524862669186 953 11761977999482724321419739992620657899518661722456747314474 954 3046799452147484319939679213965308033948597321298760749634521 955 392586534476210153738723802461712509842274245237410585599787385 956 28085981668807081866327331698089874581700239722867561810456575301 957 1205256480836636790040624413892704668981908329358124834058617176029 958 32819361016133160005434031446670414245047015893644779453113556713048 959 591390845866998458505097015685456786715641012205349529112447306174392 960 7280850836011746656691882386683258253474800983777496383535247758807032 961 62767565675303802091602915717934695595703770700842997755877333966628376 962 386200790269933603899790548477184365522521088752021912350544574825464002 963 1721178875707994293291073564585654542855761145068907498046449104371435250 964 5619357074489714907543557654562147329593860041962013856541697383627307994 965 13554089540406421863595915283616888236607255693022283596869584875095524154 966 24299413266289826923655959510266618474774054987623846254372586952267738588 967 32504731152148139050260875351527872188988444693597254606005500563302137516 968 32504731152148139050260875351527872188988444693597254606005500563302137516 969 24299413266289826923655959510266618474774054987623846254372586952267738588 970 13554089540406421863595915283616888236607255693022283596869584875095524154 971 5619357074489714907543557654562147329593860041962013856541697383627307994 972 1721178875707994293291073564585654542855761145068907498046449104371435250 973 386200790269933603899790548477184365522521088752021912350544574825464002 974 62767565675303802091602915717934695595703770700842997755877333966628376 975 7280850836011746656691882386683258253474800983777496383535247758807032 976 591390845866998458505097015685456786715641012205349529112447306174392 977 32819361016133160005434031446670414245047015893644779453113556713048 978 1205256480836636790040624413892704668981908329358124834058617176029 979 28085981668807081866327331698089874581700239722867561810456575301 980 392586534476210153738723802461712509842274245237410585599787385 981 3046799452147484319939679213965308033948597321298760749634521 982 11761977999482724321419739992620657899518661722456747314474 983 19184418100759360751845108009616105844653725524862669186 984 10231362665001569024135388919976508569304007492921890 985 1158549568689213581557301651524604936523578450570 986 12549919186884179706736967522793296316409421 987 2400462622523362529875488853736563917 988 77371252455336267181195177 989 1 990 1 991 309485009821345068724780967 992 16803238372364075675642312740583015110 993 125499616064879330980735849598612529926191787 994 15063265326464131370599806627400010097794188933351 995 163890636912762575289205172527936811800387054437832070 996 366117336341309990980820512782554289377393322492235977604 997 261692702528011279690037709714249762989785113999209886335462 998 77908106234703794099362724702960230315044153309532028573475475 999 11427686848320205882078806442917658936865070578431512914774256511 1000 924802755528726097173361434693975701514723888757717217660595778766 1001 44710854199600298512653035558798234197838881790103135067417887479275 1002 1368365528092733433285895532197959445666696545539826960525851103174005 1003 27682845950032669277586327206336140953952201658981501780467709060765800 1004 382613469462306663744744847912067384856118844360770712918778560391180848 1005 3706070179986746579239803220367944118121656672605385855773978393300309672 1006 25661599550734043759509295580281847426378667449906768458069833963374763802 1007 128998860849312130027107233316984789639057812605796051376136360810866536782 1008 476456477506032511942332625782455510441433489099075743624558790808389508716 1009 1304842913739996802004876212844555853733753284746878307594144193894738631926 1010 2667496274563276863911009340105876641554286403558291568186772734043024435190 1011 4089363046928050031206630169302353659357969652018887376482183274983360327556 1012 4713881037941039113791336624876449817748012705497258489284423166507163764888 1013 4089363046928050031206630169302353659357969652018887376482183274983360327556 1014 2667496274563276863911009340105876641554286403558291568186772734043024435190 1015 1304842913739996802004876212844555853733753284746878307594144193894738631926 1016 476456477506032511942332625782455510441433489099075743624558790808389508716 1017 128998860849312130027107233316984789639057812605796051376136360810866536782 1018 25661599550734043759509295580281847426378667449906768458069833963374763802 1019 3706070179986746579239803220367944118121656672605385855773978393300309672 1020 382613469462306663744744847912067384856118844360770712918778560391180848 1021 27682845950032669277586327206336140953952201658981501780467709060765800 1022 1368365528092733433285895532197959445666696545539826960525851103174005 1023 44710854199600298512653035558798234197838881790103135067417887479275 1024 924802755528726097173361434693975701514723888757717217660595778766 1025 11427686848320205882078806442917658936865070578431512914774256511 1026 77908106234703794099362724702960230315044153309532028573475475 1027 261692702528011279690037709714249762989785113999209886335462 1028 366117336341309990980820512782554289377393322492235977604 1029 163890636912762575289205172527936811800387054437832070 1030 15063265326464131370599806627400010097794188933351 1031 125499616064879330980735849598612529926191787 1032 16803238372364075675642312740583015110 1033 309485009821345068724780967 1034 1 1035 1 1036 1237940039285380274899124133 1037 117622668666743364139747805051050987146 1038 1254999202034937913876005595494630065725997466 1039 195844185756665699871254811989571573526822977350283 1040 2624767975449916892672059718039819152989940114936590591 1041 6982750902231426913974658996248651550978570213036178925516 1042 5814652114939904772023596368875162181517706413038065046815052 1043 1987456875014272775006773070175448875545732337115753813221711531 1044 331428704400035833014018485590291394745559825503123748176832763495 1045 30292436088512471497300217951047316729598525990302255231324317086162 1046 1646936198038270483293078702937876299263206210374608870062581816995970 1047 56532454658625091389411700050908856056202167459261363349059916770488137 1048 1281003856774436097818966626122092381365576307111891971147201638216394389 1049 19824557587501089446090779532036959534788381861348766909775849141171820048 1050 215126202629076107032336770518945960097694003104777504358984439561801195280 1051 1670925005244824735700569425505554702556480141050279062629713211697337376826 1052 9440671454482089667336767160032585366439353103481357281331604301902677430690 1053 39292491653257638498669472807193690148165282283634909244345637875126031590004 1054 121648837904290140452706650225859327183889036736333630122195303242293282287380 1055 282216468503209278446336034848070052373487603797351962431852472825267912803966 1056 493187175905144631371295823442602756166231336330251332109105490655904665477510 1057 651427624715973997886779674501506203927059185954519067627725531259907839925704 1058 651427624715973997886779674501506203927059185954519067627725531259907839925704 1059 493187175905144631371295823442602756166231336330251332109105490655904665477510 1060 282216468503209278446336034848070052373487603797351962431852472825267912803966 1061 121648837904290140452706650225859327183889036736333630122195303242293282287380 1062 39292491653257638498669472807193690148165282283634909244345637875126031590004 1063 9440671454482089667336767160032585366439353103481357281331604301902677430690 1064 1670925005244824735700569425505554702556480141050279062629713211697337376826 1065 215126202629076107032336770518945960097694003104777504358984439561801195280 1066 19824557587501089446090779532036959534788381861348766909775849141171820048 1067 1281003856774436097818966626122092381365576307111891971147201638216394389 1068 56532454658625091389411700050908856056202167459261363349059916770488137 1069 1646936198038270483293078702937876299263206210374608870062581816995970 1070 30292436088512471497300217951047316729598525990302255231324317086162 1071 331428704400035833014018485590291394745559825503123748176832763495 1072 1987456875014272775006773070175448875545732337115753813221711531 1073 5814652114939904772023596368875162181517706413038065046815052 1074 6982750902231426913974658996248651550978570213036178925516 1075 2624767975449916892672059718039819152989940114936590591 1076 195844185756665699871254811989571573526822977350283 1077 1254999202034937913876005595494630065725997466 1078 117622668666743364139747805051050987146 1079 1237940039285380274899124133 1080 1 1081 1 1082 4951760157141521099596496803 1083 823358680913553616796025310062282594999 1084 12550013814149555920294680595735987899515151210 1085 2546197051541809234624189099443255974582128707892509 1086 42029836194408272270329909966399664329166511314370895413 1087 133107865326003740363740067878827312090600895480789966136715 1088 129046161233604746242981421876779820839405097503096841408799708 1089 50593770613280454711029354728066261323364528689360502227264460599 1090 9580429091331070965498539542366066597021526245000651872577051068857 1091 987533149319676344567479882370159652296634602903916434670284797923857 1092 60274976141319197052913731459770351683535960999223904023046147513470882 1093 2316061336307381006566907323810197971561745226972341394854182341933278579 1094 58654486171495300980338782599913354666816307484511572478990827575489533695 1095 1013919095326511055179419306376747994430473080857521636714588672955047752997 1096 12293059524062521127343943782720322362638317825669824434553910130858703350352 1097 106788550755423252863375864604326102324252866802550182597838060259645886162634 1098 675909821830148890163476249929420105223430662951867246690143470760136191219726 1099 3158590392164307679751432349773703716230690952055799007032914626339689522673254 1100 11010883432897738539027132394368922599384483417688890674561865872867456416962292 1101 28861017718569082092117930385612667174134632858013956647843294740958304247549506 1102 57213737496610322630344311059446656085471864499339143619697706392816023449086306 1103 86125865763379847197950135491085845059670876939859042379370089719868508613729102 1104 98680796667448788777736005653889794410554382197256818690375953941633966484475816 1105 86125865763379847197950135491085845059670876939859042379370089719868508613729102 1106 57213737496610322630344311059446656085471864499339143619697706392816023449086306 1107 28861017718569082092117930385612667174134632858013956647843294740958304247549506 1108 11010883432897738539027132394368922599384483417688890674561865872867456416962292 1109 3158590392164307679751432349773703716230690952055799007032914626339689522673254 1110 675909821830148890163476249929420105223430662951867246690143470760136191219726 1111 106788550755423252863375864604326102324252866802550182597838060259645886162634 1112 12293059524062521127343943782720322362638317825669824434553910130858703350352 1113 1013919095326511055179419306376747994430473080857521636714588672955047752997 1114 58654486171495300980338782599913354666816307484511572478990827575489533695 1115 2316061336307381006566907323810197971561745226972341394854182341933278579 1116 60274976141319197052913731459770351683535960999223904023046147513470882 1117 987533149319676344567479882370159652296634602903916434670284797923857 1118 9580429091331070965498539542366066597021526245000651872577051068857 1119 50593770613280454711029354728066261323364528689360502227264460599 1120 129046161233604746242981421876779820839405097503096841408799708 1121 133107865326003740363740067878827312090600895480789966136715 1122 42029836194408272270329909966399664329166511314370895413 1123 2546197051541809234624189099443255974582128707892509 1124 12550013814149555920294680595735987899515151210 1125 823358680913553616796025310062282594999 1126 4951760157141521099596496803 1127 1 1128 1 1129 19807040628566084398385987489 1130 5763510767402558509550476714203865246111 1131 125500294226776912735950039168856917494927556783 1132 33102840751427609520347656620127048577108524786952373 1133 672924127973104865488994722009577352866758009851567353541 1134 2536198219648059731339374178605465874633140237342814551484955 1135 2860987109601625268537342543059343030532696852400256487193569531 1136 1285514226737160478699019762184383703745063591941981611851668769191 1137 276109428931561883192884432149977495315099577037175473600658318927687 1138 32054421549023086404373273301225172128229655035769949844983742822831001 1139 2192977716153850237495714835736383571615318894566618707377443347130070857 1140 94158556523881152939533705681414706363311025088966372612326491377374143115 1141 2659695799376809154072302672616489720874036131809594630630467333876376311099 1142 51239441061678873902325996177996719267764661986981669898636417165183929371525 1143 692378253279549113012595809249812605871213778704333747100872190059427407026021 1144 6708294371789681623539865195719880904601761025557831370628301351091326715478794 1145 47421584111935840144689839896347019478036819968336090410114185177051783770769226 1146 247986627387808977139764066603953702336193927662885068598108222212354501430825398 1147 969822239120634179086321907204443456120380559675379889876361601913887228028685910 1148 2860485639735278595352803383226516460809640484102200871630470372026103102596983410 1149 6403970174958274931714450833349125442014608018760870281303647844163720377470830866 1150 10932435896132322923931464827100992029168092161865245452494845756667450557288300590 1151 14273608113977797000392387427596046571797990782358370978011846805231186165632497390 1152 14273608113977797000392387427596046571797990782358370978011846805231186165632497390 1153 10932435896132322923931464827100992029168092161865245452494845756667450557288300590 1154 6403970174958274931714450833349125442014608018760870281303647844163720377470830866 1155 2860485639735278595352803383226516460809640484102200871630470372026103102596983410 1156 969822239120634179086321907204443456120380559675379889876361601913887228028685910 1157 247986627387808977139764066603953702336193927662885068598108222212354501430825398 1158 47421584111935840144689839896347019478036819968336090410114185177051783770769226 1159 6708294371789681623539865195719880904601761025557831370628301351091326715478794 1160 692378253279549113012595809249812605871213778704333747100872190059427407026021 1161 51239441061678873902325996177996719267764661986981669898636417165183929371525 1162 2659695799376809154072302672616489720874036131809594630630467333876376311099 1163 94158556523881152939533705681414706363311025088966372612326491377374143115 1164 2192977716153850237495714835736383571615318894566618707377443347130070857 1165 32054421549023086404373273301225172128229655035769949844983742822831001 1166 276109428931561883192884432149977495315099577037175473600658318927687 1167 1285514226737160478699019762184383703745063591941981611851668769191 1168 2860987109601625268537342543059343030532696852400256487193569531 1169 2536198219648059731339374178605465874633140237342814551484955 1170 672924127973104865488994722009577352866758009851567353541 1171 33102840751427609520347656620127048577108524786952373 1172 125500294226776912735950039168856917494927556783 1173 5763510767402558509550476714203865246111 1174 19807040628566084398385987489 1175 1 1176 1 1177 79228162514264337593543950239 1178 40344575375937774017595082554291342101376 1179 1255004059565499264096672492943652881899400013521 1180 430360247714984956059439333008215638074048591595271868 1181 10772731713965607904017893349482995062286757738863972133451 1182 48305002093728691867201581135133666088076592659318289929046080 1183 63370810862517804534960798543896294755883847513245111883486375717 1184 32607919423475069181361774667321481728326875011292944298994588862706 1185 7936029929294501984697962342665780919038208509599963699862239321750521 1186 1036361341510962716003421517113525063856960297387444367793309572402942016 1187 79357115538040818568861003961148225648736754629416952400203670736844510647 1188 3801017531523522014030356223279472320530440293254511405374089312977479281740 1189 119530062690663343448446508203890467940654196166631466726101260337795636874485 1190 2561003239240898210469388792486033640228119874104482578096302975269974777135232 1191 38479013613587015505753444513260522568581552544170938987024926638590299573550011 1192 414749254214770695967275485737764402244006482966882960961046174600238435886125615 1193 3265334743513217922913616244947153385665123957170744688852179929479777613358130742 1194 19049602571880496397918630618670692971453974312559287939854375495422630531611352576 1195 83293662997371572969935026153181578503496470239254155408087904343032162132555306666 1196 275422798516374100284423950911734987846586349244358880142213363522690030421350940920 1197 693506504794908449087347330344845524938528443388557909735113476886988634096167524750 1198 1336565622406752669142520597028357837716085927807946167991544109555725393397143879040 1199 1978584814526332568662722430513521736970566621788101470954850958639682451306868363090 1200 2254467201282109869065216382198944364223944626661181945486699281974896674267518828988 1201 1978584814526332568662722430513521736970566621788101470954850958639682451306868363090 1202 1336565622406752669142520597028357837716085927807946167991544109555725393397143879040 1203 693506504794908449087347330344845524938528443388557909735113476886988634096167524750 1204 275422798516374100284423950911734987846586349244358880142213363522690030421350940920 1205 83293662997371572969935026153181578503496470239254155408087904343032162132555306666 1206 19049602571880496397918630618670692971453974312559287939854375495422630531611352576 1207 3265334743513217922913616244947153385665123957170744688852179929479777613358130742 1208 414749254214770695967275485737764402244006482966882960961046174600238435886125615 1209 38479013613587015505753444513260522568581552544170938987024926638590299573550011 1210 2561003239240898210469388792486033640228119874104482578096302975269974777135232 1211 119530062690663343448446508203890467940654196166631466726101260337795636874485 1212 3801017531523522014030356223279472320530440293254511405374089312977479281740 1213 79357115538040818568861003961148225648736754629416952400203670736844510647 1214 1036361341510962716003421517113525063856960297387444367793309572402942016 1215 7936029929294501984697962342665780919038208509599963699862239321750521 1216 32607919423475069181361774667321481728326875011292944298994588862706 1217 63370810862517804534960798543896294755883847513245111883486375717 1218 48305002093728691867201581135133666088076592659318289929046080 1219 10772731713965607904017893349482995062286757738863972133451 1220 430360247714984956059439333008215638074048591595271868 1221 1255004059565499264096672492943652881899400013521 1222 40344575375937774017595082554291342101376 1223 79228162514264337593543950239 1224 1 1225 1 1226 316912650057057350374175801245 1227 282412027648400402657446749618667484115468 1228 12550048589644427600976536329050363545890764116428 1229 5594921671005787796205505889586994814490017270021035960 1230 172442793211291761685725628476387297528512863910865113859840 1231 919716338178711857670240849617807857902671409732724938160864884 1232 1402529501071024832319313496795410481124056802248462246692098848244 1233 825871177449676936560620250764850577299945646076727853731815504575062 1234 227542751635362672259482661672546899422242058824462769997120848532128294 1235 33386701150346522833636101372569312797530944328277066422289111217603157764 1236 2857519727189623494032751693866831420249400079014588001008765019378881769092 1237 152446691924547814715179904866189940049676412136474356785890870241070572998368 1238 5327712031922126776194274479269787448298074517854909199377532542520204013622520 1239 126703078757652846912205332875258076021203332493915790438134548513213526102825916 1240 2112214304691183906013564267388380483577927696904706853891979550090692594366662652 1241 25267341971077271447983795014328211134514475545262023641201536768324846328504373499 1242 220976020736280849909950826853229968708565148614376751830400223074152609375238375047 1243 1434053339147050383041615403038405442288723875791805452790626711605728460926556365752 1244 6988603420721829755375823457076325444599998552623169683498611681962450979511552301624 1245 25818123749337422010314343425631544780598918858795418372971619944401085900137187866128 1246 72841250849258970707968610137579162599893865876594493372691548156449971040950630297440 1247 157829304946210567586026512474205449709607121010426012694995860903266419066147397528392 1248 263702411184638127994182745201005970467838009160381100579947305047141483969630363118920 1249 340641046202755330260833997989223474427347404410407061573519044690199458618989365412964 1250 340641046202755330260833997989223474427347404410407061573519044690199458618989365412964 1251 263702411184638127994182745201005970467838009160381100579947305047141483969630363118920 1252 157829304946210567586026512474205449709607121010426012694995860903266419066147397528392 1253 72841250849258970707968610137579162599893865876594493372691548156449971040950630297440 1254 25818123749337422010314343425631544780598918858795418372971619944401085900137187866128 1255 6988603420721829755375823457076325444599998552623169683498611681962450979511552301624 1256 1434053339147050383041615403038405442288723875791805452790626711605728460926556365752 1257 220976020736280849909950826853229968708565148614376751830400223074152609375238375047 1258 25267341971077271447983795014328211134514475545262023641201536768324846328504373499 1259 2112214304691183906013564267388380483577927696904706853891979550090692594366662652 1260 126703078757652846912205332875258076021203332493915790438134548513213526102825916 1261 5327712031922126776194274479269787448298074517854909199377532542520204013622520 1262 152446691924547814715179904866189940049676412136474356785890870241070572998368 1263 2857519727189623494032751693866831420249400079014588001008765019378881769092 1264 33386701150346522833636101372569312797530944328277066422289111217603157764 1265 227542751635362672259482661672546899422242058824462769997120848532128294 1266 825871177449676936560620250764850577299945646076727853731815504575062 1267 1402529501071024832319313496795410481124056802248462246692098848244 1268 919716338178711857670240849617807857902671409732724938160864884 1269 172442793211291761685725628476387297528512863910865113859840 1270 5594921671005787796205505889586994814490017270021035960 1271 12550048589644427600976536329050363545890764116428 1272 282412027648400402657446749618667484115468 1273 316912650057057350374175801245 1274 1 1275 1 1276 1267650600228229401496703205275 1277 1976884193607572863664508692361868537657633 1278 125500543064707586104300950090662001774928094442784 1279 72736418942070082081701893666396775485293911795293114564 1280 2760136093895132588957234125972961137306676447721891491158900 1281 17506077320410087861498759822858499342811380107951099151129484708 1282 31018831564416415861278111267714371306734130095902788084993015706528 1283 20888778460227361514691299568146529028715327284097102121403838434826274 1284 6509702038595701664982798922482879535681228757835973103121115891337915462 1285 1072043644523774493567754099423225808656396413505869010700448757604186039458 1286 102429098506712697506979021045960553955772162019970326773478115202241739139872 1287 6077702903891115686077624778262564167854180138469271212077448797716185894950292 1288 235667379070422868562116932545997049776012164216647755893075890046434567324268836 1289 6209682452846867211124056352280786488302502564288510869261801738833630862860590388 1290 114625964465910076130807008932808361286191516103686149125974998632622703381754019488 1291 1518455580183352252575992696688726708231660948251110936796573875581438176220514172559 1292 14715510270237790421428747140297436975273498193307057482598405988540621607959182262389 1293 105950106101297854079348806243144287341039966782134891653369857694648924176241572418095 1294 573800660026201698952831828699228101842499132986865815994961069945172420288123591876672 1295 2360797053390538081714257930633196688381427565105886441684200707484507170882519271280392 1296 7437032397183682743437295828576382169881625535745488066693585452276048391412721040316264 1297 18047669774444111352354526063943268481621056270591129804433993979104252611722396795422664 1298 33891193543057715724259482059219095460601512647587813792554218623470066649197091062304064 1299 49403197629180845789117935114014097991764463961617148394310208355682223261633479937245532 1300 56004565025222766204144048410984988795876701645371589506962455946613248974337981347123028 1301 49403197629180845789117935114014097991764463961617148394310208355682223261633479937245532 1302 33891193543057715724259482059219095460601512647587813792554218623470066649197091062304064 1303 18047669774444111352354526063943268481621056270591129804433993979104252611722396795422664 1304 7437032397183682743437295828576382169881625535745488066693585452276048391412721040316264 1305 2360797053390538081714257930633196688381427565105886441684200707484507170882519271280392 1306 573800660026201698952831828699228101842499132986865815994961069945172420288123591876672 1307 105950106101297854079348806243144287341039966782134891653369857694648924176241572418095 1308 14715510270237790421428747140297436975273498193307057482598405988540621607959182262389 1309 1518455580183352252575992696688726708231660948251110936796573875581438176220514172559 1310 114625964465910076130807008932808361286191516103686149125974998632622703381754019488 1311 6209682452846867211124056352280786488302502564288510869261801738833630862860590388 1312 235667379070422868562116932545997049776012164216647755893075890046434567324268836 1313 6077702903891115686077624778262564167854180138469271212077448797716185894950292 1314 102429098506712697506979021045960553955772162019970326773478115202241739139872 1315 1072043644523774493567754099423225808656396413505869010700448757604186039458 1316 6509702038595701664982798922482879535681228757835973103121115891337915462 1317 20888778460227361514691299568146529028715327284097102121403838434826274 1318 31018831564416415861278111267714371306734130095902788084993015706528 1319 17506077320410087861498759822858499342811380107951099151129484708 1320 2760136093895132588957234125972961137306676447721891491158900 1321 72736418942070082081701893666396775485293911795293114564 1322 125500543064707586104300950090662001774928094442784 1323 1976884193607572863664508692361868537657633 1324 1267650600228229401496703205275 1325 1