0 1 1 3 2 6 3 16 4 33 5 60 6 118 7 210 8 354 9 612 10 1008 11 1608 12 2583 13 4035 14 6174 15 9448 16 14196 17 21024 18 31054 19 45282 20 65322 21 93884 22 133638 23 188640 24 265225 25 370086 26 512934 27 708136 28 971628 29 1325724 30 1802134 31 2437200 32 3280452 33 4400132 34 5876184 35 7815288 36 10360890 37 13683525 38 18006912 39 23626104 40 30895233 41 40272420 42 52352460 43 67853466 44 87693642 45 113049824 46 145347576 47 186391704 48 238470530 49 304360188 50 387545526 51 492404640 52 624250080 53 789701292 54 997008950 55 1256177898 56 1579592754 57 1982583984 58 2483717046 59 3105839520 60 3877061933 61 4831367166 62 6010356924 63 7464938584 64 9256528884 65 11459955972 66 14166338944 67 17485363218 68 21550084074 69 26521805676 70 32594245920 71 40001454888 72 49026021108 73 60006506523 74 73350443766 75 89548039264 76 109185179682 77 132964670640 78 161728957014 79 196482494514 80 238426296192 81 288995343956 82 349896516600 83 423164517768 84 511223065247 85 616948388004 86 743759335422 87 895716805232 88 1077628867860 89 1295195245236 90 1555167853358 91 1865523111618 92 2235692471508 93 2676820053112 94 3202042526640 95 3826855157760 96 4569522810498 97 5451530799180 98 6498163311606 99 7739155317088 100 9209413288140 101 10949924856096 102 13008787095932 103 15442350489672 104 18316642746288 105 21708982063956 106 25709780857704 107 30424764012072 108 35977486772928 109 42512161061550 110 50197095643692 111 59228606185496 112 69835417909239 113 82283976874260 114 96884492425054 115 113997757279104 116 134043311646906 117 157508737052608 118 184960165473192 119 217054774773264 120 254555018265650 121 298344736901955 122 349448203674678 123 409051813945496 124 478528669299372 125 559467484323564 126 653705507913696 127 763365860482020 128 890901234901506 129 1039143656523232 130 1211360939283870 131 1411322494320168 132 1643374238319908 133 1912523595926238 134 2224538222427822 135 2586058329036360 136 3004724141964576 137 3489323450751588 138 4049959400293070 139 4698240858235560 140 5447502137492202 141 6313052719248700 142 7312460493239880 143 8465877802160928 144 9796411767444371 145 11330544157008774 146 13098613531511862 147 15135362500062952 148 17480557897611060 149 20179701372377904 150 23284835355320448 151 26855455938457698 152 30959556702283140 153 35674811779077044 154 41089915061444640 155 47306108637320760 156 54438913785846026 157 62620089209023392 158 71999862064268382 159 82749452716162888 160 95063929041102660 161 109165453095815880 162 125306952337283226 163 143776267202101026 164 164900861687620224 165 189053145711934220 166 216656483847923214 167 248192010009334488 168 284206321092123570 169 325320156563121558 170 372238229090082720 171 425760314347237664 172 486793752901389840 173 556367592161703564 174 635648527156781046 175 725958857915536098 176 828796778297584194 177 945859227599447248 178 1079067614106860640 179 1230596845354629144 180 1402907999899923893 181 1598785078182763911 182 1821376432678703964 183 2074241359049941944 184 2361402465789369834 185 2687404650650969760 186 3057381373246579358 187 3477129092766155700 188 3953191013303276628 189 4492951118628952876 190 5104739715954803400 191 5797952063551391616 192 6583181474467085824 193 7472368603498674300 194 8478969086716473606 195 9618141499774700944 196 10906958018784054732 197 12364640769380899344 198 14012826630488352646 199 15875863813351718784 200 17981144321241837762 201 20359476168785892208 202 23045499975714512262 203 26078155574527169352 204 29501204053187063946 205 33363811631806877502 206 37721203111964210688 207 42635392451906730776 208 48175999321168137348 209 54421162241779653012 210 61458558809771547582 211 69386545220537160288 212 78315429620004953550 213 88368893820676260192 214 99685580224026497016 215 112420863806525982336 216 126748829260972483922 217 142864476450381824220 218 160986181293023951136 219 181358439774881982576 220 204254926868407922985 221 229981907345045427948 222 258882036570357157564 223 291338594808472396194 224 327780205417314910194 225 368686089196800329816 226 414591914395674601440 227 466096310911051051968 228 523868120233860404250 229 588654462341718949542 230 661289712640297669662 231 742705486712242421192 232 833941743482600169360 233 936159133102799317380 234 1050652722844737381888 235 1178867251406886722562 236 1322414082740208807888 237 1483090040776216802812 238 1662898329216334928166 239 1864071767871709641840 240 2089098591908042845172 241 2340751090658787146880 242 2622117398752847416332 243 2936636773539485178160 244 3288138733107000226620 245 3680886476838176876844 246 4119625040470472787452 247 4609634691223780404648 248 5156790131478214668672 249 5767626121568087432628 250 6449410203469290734616 251 7210223290243071495720 252 8059048944651099268996 253 9005872264915885922781 254 10061789405302101495006 255 11239128840141849103776 256 12551585605405517369004 257 14014369896732675209472 258 15644371514125893972736 259 17460341809899665039802 260 19483094987583356741898 261 21735730751728782002300 262 24243880529044855731600 263 27035979733390481352528 264 30143568754538235447449 265 33601625642523568991964 266 37448933791833975459420 267 41728488211054077643080 268 46487944349739045407196 269 51780113892440794205724 270 57663512310181450622278 271 64202963470078172761098 272 71470267180987344876996 273 79544936065578775102580 274 88515008823301892803158 275 98477947708531605842040 276 109541628736756141854144 277 121825434021026643076860 278 135461456640541468907358 279 150595829365742887238696 280 167390189736663301471464 281 186023295305537382571524 282 206692804087427774738988 283 229617236806584256963728 284 255038139252940961570586 285 283222464706487771549500 286 314465198418704507604480 287 349092248407038175306872 288 387463629004172677973314 289 429976966274125660923270 290 477071357380728456087936 291 529231618895149200483368 292 586992962535738979495236 293 650946140730931997464908 294 721743108238778731019872 295 800103250657103863844898 296 886820235762522254747730 297 982769548697195621033280 298 1088916778051693076894304 299 1206326726571368481588072 300 1336173426918714287430762 301 1479751150818866786154948 302 1638486508647651003079950 303 1813951745355141853866872 304 2007879348944516427944928 305 2222178099132527555084352 306 2458950695436637250126830 307 2720513117428674296777460 308 3009415884781651779829338 309 3328467399994229275387404 310 3680759574294689060359896 311 4069695956637773650274208 312 4499022605714188396655997 313 4972861967869334636981520 314 5495750049116496819861468 315 6072677195624360734138048 316 6709132826995891832267196 317 7411154499571054834976208 318 8185381711234458742072358 319 9039114898176984035560824 320 9980380116863936418734322 321 11017999949180126908552340 322 12161671219395967135236600 323 13422050167209934743602040 324 14810845779433095525373392 325 16340922048713299113748032 326 18026409999882210230044350 327 19882830400445355453983448 328 21927228157177527432846714 329 24178319494400046778018164 330 26656653108285408146768862 331 29384786602322618619059844 332 32387479630369915526332416 333 35691905302031921460015472 334 39327881548613562268568328 335 43328124304916832391335720 336 47728524528637196572934050 337 52568451264851400429011589 338 57891083166157871330943558 339 63743771094814282537381664 340 70178434673366292499479420 341 77251995912658488850282236 342 85026853325474258057378556 343 93571400244267671910060954 344 102960591400203012637605636 345 113276562181977201887379620 346 124609305393256290842397312 347 137057410764492697248188616 348 150728872941564328955421972 349 165741974189890166012655918 350 182226248615750801953179870 351 200323535308756481109249400 352 220189128474398355323680320 353 241993033350603625407266208 354 265921337478532118434799358 355 292177707753732515246440248 356 320985024616408778894973504 357 352587165739287260927888752 358 387250952672152657868791344 359 425268275100826228421671680 360 466958408664543228637086272 361 512670543689665829679921558 362 562786543737017979468467634 363 617723954513210715093592608 364 677939285511355810302796065 365 743931588721662009924828024 366 816246360875010560498350438 367 895479798010408226684115810 368 982283433689239836590862768 369 1077369194902148108962241348 370 1181514912697231630069468488 371 1295570327801489821406490216 372 1420463634997181512193659012 373 1557208613833760030000015460 374 1706912397406775875764734208 375 1870783935403573653070159960 376 2050143212500975907020625028 377 2246431288507856546640943872 378 2461221232361960625142974414 379 2696230028334578051154958752 380 2953331539578252895858759290 381 3234570621459256963725915616 382 3542178485091035672553947340 383 3878589420142429751252743272 384 4246458995325244256698231554 385 4648683865141487876001209862 386 5088423322514202893825350518 387 5569122748831306001583518680 388 6094539125905927713743271456 389 6668768788432548219649499112 390 7296277610695998312826646048 391 7981933837818940889163616602 392 8731043789759673485812491012 393 9549390685605275517989216900 394 10443276856745105451683239416 395 11419569640321474342356963360 396 12485751268960178508858351396 397 13649973099545137897699329900 398 14921114552807517340368287406 399 16308847166790597474107296448 400 17823704201263987414127709066 401 19477156267014497531813937048 402 21281693493700961622750190336 403 23250914793154264459400513610 404 25399624821792189325975743690 405 27743939296299613420992841788 406 30301399371536493627483676824 407 33091095848991729632075714616 408 36133804048143080214965613744 409 39452130242584960996585238112 410 43070670638027382818682963270 411 47016183950452259637199350688 412 51317778730774937618205537900 413 56007116677666027110349555068 414 61118633283020893988236494694 415 66689777266058480986711608042 416 72761270372665588259008699506 417 79377389246758328471363532976 418 86586271221490005807653857080 419 94440246030714302122290333912 420 102996195605727398415229086223 421 112315944300641012803007616702 422 122466682082581529074530560442 423 133521423430952285998782859472 424 145559504915278894680888418548 425 158667124664712696233285621232 426 172937927204999202451490859230 427 188473637423113468797095455512 428 205384747727146701836546195706 429 223791262800584730604118631628 430 243823506708880255003963987680 431 265622997503881201640483845536 432 289343394889785559715877662644 433 315151526966545847297556066489 434 343228502555206299265321956192 435 373770916136533045746214817112 436 406992153004005089684701989570 437 443123802847525327068585612096 438 482417190647683619120331140646 439 525145034477571312349872081378 440 571603240583507161172669874258 441 622112846950931367456528093732 442 677022127463897167426765790520 443 736708869740474243031848433240 444 801582840776262572184176545856 445 872088455662343545781579232444 446 948707665867981820880699114240 447 1031963084897717392034064218104 448 1122421370557243734105916254096 449 1220696884599748156157370466032 450 1327455652181181406219781220876 451 1443419645341583142080114500224 452 1569371416659065704679766765972 453 1706159111302233621876571825404 454 1854701887950832604231664255798 455 2015995781474548402890871128048 456 2191120042867379732310982512816 457 2381243994748452619239636734220 458 2587634443773698191148327510016 459 2811663694570741724908632338688 460 3054818213334411665311476285660 461 3318707993020272516807276120912 462 3605076676166526072722806881794 463 3915812495788438641933985560672 464 4252960099546463659748094685938 465 4618733327512146441325998438788 466 5015529019378993810920591156264 467 5445941932916735657576818040400 468 5912780861875376306554237911898 469 6419086048452203385218246351646 470 6968147992875490396467348087678 471 7563527770668905873563126395344 472 8209078976792286009800603855712 473 8908971425151187577268513607092 474 9667716741974567122198607822524 475 10490196002340474001637700821082 476 11381689570738425392068264751706 477 12347909319050596826651982487040 478 13395033408790039598404092367704 479 14529743838920967157201928046624 480 15759266976174361522071462768929 481 17091417301557467985271947964140 482 18534644624823087725171343786252 483 20098085038102198472147487418816 484 21791615900828943126904759451352 485 23625915170606147301550726215132 486 25612525418882413956136951086080 487 27763922896382994373429575478350 488 30093592041287558224749481963842 489 32616105853316014829344158375000 490 35347212589346208198080556883062 491 38303929271108063264916448767096 492 41504642533048633477987972541956 493 44969217378859613777311484899200 494 48719114458606200811334730254304 495 52777516525106489029616692145416 496 57169464778451865013522164290148 497 61922005861582937516250451302528 498 67064350327906885775709021362094 499 72628043464389927396312733532778 500 78647149420695128380142573786880 501 85158449667089398356764952791608 502 92201656881418611093743859653640 503 99819645448833176513426189888664 504 108058699847545475063642152295474 505 116968782290212003514330218337046 506 126603821094035731031038116383862 507 137022021363883019415243039939392 508 148286199692214421857759926012274 509 160464144708032120134477400447676 510 173629005444974118766012502379830 511 187859709646885426007661203919840 512 203241414288401615533875920967366 513 219865990759064337369406296502736 514 237832547343170788133672697612000 515 257247991824844508985646484799240 516 278227637259660168325857756949882 517 300895854181688424598160646232752 518 325386772759165369292468205895020 519 351845038674316890977385172804952 520 380426626784565947980276899842916 521 411299716924798032914044684462368 522 444645636535017023150560834214944 523 480659875146288403044755334343650 524 519553176132038306484067064488938 525 561552711533356262410798941107260 526 606903346198019729226066721959030 527 655868997935612663484982617217464 528 708734100887569379277599819442624 529 765805179843792522822589107724230 530 827412543809247678545255908356198 531 893912107737363320167650823292704 532 965687352005293716649138348971120 533 1043151429912306123523594677472632 534 1126749434240101432868022911502918 535 1216960834726605106341968857530912 536 1314302099176574198943998418630180 537 1419329511867402535472944573072356 538 1532642203911468372843722011766856 539 1654885411312053024437220974347032 540 1786753977603363336003808775864576 541 1928996119202269766209010509068063 542 2082417472925916966953934004967040 543 2247885446551640999192417155304488 544 2426333894820681054492634658401485 545 2618768144922237978508088894742420 546 2826270397247202937536152921818430 547 3050005529079978265873634855121300 548 3291227330911116380579273105279034 549 3551285207212458527699807850847840 550 3831631375830609980456204975911272 551 4133828602634830313231732033135376 552 4459558510713336022885590032895240 553 4810630506260506694927975997360126 554 5188991366349902190788838230509782 555 5596735537058546986846559237750248 556 6036116193912387933833089049780832 557 6509557120377535964855605330932048 558 7019665464144274044609084981964710 559 7569245435260124388607483296522714 560 8161313014784542259086152920203440 561 8799111747582368664654381292403748 562 9486129698169573206241972917000892 563 10226117654197559534298293288192136 564 11023108668237496042572171703901114 565 11881439035032524642623378792209276 566 12805770808353271776125843154280128 567 13801115969052778439134443419461816 568 14872862363905878015438801217955652 569 16026801543371839431352652105212680 570 17269158635576815489965914813147264 571 18606624403617122383148632420293528 572 20046389643780424337218406211937716 573 21596182093517241960524756994642352 574 23264306030022089985754074246192768 575 25059684753156699568070748102348288 576 26991906160225503409414945050500546 577 29071271634859565988435937899417600 578 31308848488046232851180171535904284 579 33716526206229147831592261615516312 580 36307076779474598538016663534703796 581 39094219402036922987305828350458220 582 42092689858344827764194396562352988 583 45318314929566546475306259055904722 584 48788092179594244117398468185980416 585 52520275504622925871606078136718932 586 56534466857601577247888930591376048 587 60851714587825576183191948008745504 588 65494618866948781887237646343713680 589 70487444705861424027753638289268932 590 75856243102353718519188269040257454 591 81628980897422471785857133352811504 592 87835679958649558013508034417848240 593 94508566352467002260139206812408740 594 101682230213515253234160524508546668 595 109393797068906815055564620816848018 596 117683111428245798496340413535761818 597 126592933506958629699110289347317856 598 136169150011114737702639050221497984 599 146460999976725125118108661831813416 600 157521316725785431952193647119903826 601 169406787075385517943066752811075270 602 182178229015363994856881414069169708 603 195900889154589129742351073023388144 604 210644761326370266534929253621287376 605 226484927840140653176046148193726112 606 243501924969823487330353183245343814 607 261782134379651362752660859254349266 608 281418202306134280993223179604452098 609 302509488440873609759979279318840240 610 325162546593549162133010974765515864 611 349491639358246030984421474445146952 612 375619289159957205217462171936292559 613 403676868222265282496099919364725918 614 433805230172578590362234191267485534 615 466155386188626858763341210729749960 616 500889228790019661858441328589820330 617 538180306592395058896365601263848208 618 578214653569950261308868218021975054 619 621191676615933589202829838853696256 620 667325105451028281110453322364322868 621 716844009207582768981475795386731704 622 769993884314530356584255171464618440 623 827037818624856080024680900977204552 624 888257737065954561247153338193258402 625 953955734454623847460881231066549420 626 1024455501504286670741567943878705664 627 1100103850463952189057993715652808520 628 1181272347268177274726197792887959292 629 1268359057546710863624808679012773564 630 1361790414343582631981687310712461292 631 1462023215930246465029553386306719162 632 1569546762668255511472308222469925184 633 1684885142486220890512889908277476192 634 1808599675186054259423804386577835936 635 1941291526487434385535160859842106256 636 2083604503459965198608650981476893648 637 2236228043782709882661104116500854250 638 2399900412113982963312276170584449630 639 2575412117753964140564159782463812504 640 2763609568742616242089789922547644064 641 2965398978559525916899106012500579284 642 3181750542684878276379216768904332300 643 3413702903446362641795986351813053864 644 3662367922820199755507148004501344090 645 3928935784180806590430608896184818940 646 4214680445408356846183980144161879808 647 4520965467272472376852348783532624832 648 4849250242619688092799673267275586802 649 5201096653608795496680486324438636534 650 5578176186068719244123901586727238102 651 5982277532005701776254525376547960976 652 6415314713368264588559935943735826804 653 6879335762398173882982384910304552636 654 7376531996262502927212922067396110592 655 7909247926185513411082175206876203360 656 8479991843989727588495884599828379236 657 9091447131824145462434907465145330800 658 9746484343915734746323451770671920016 659 10448174112440461842567546636994717752 660 11199800933085410069307990473748688090 661 12004877889578011011654341452472134107 662 12867162380407027472943430421657817834 663 13790672915168560224279508225324990360 664 14779707052455966302526854293272083076 665 15838860555993181337288984548025297496 666 16973047850805691718563624203613526688 667 18187523866652750678855048334170860980 668 19487907361730084509284553026702448128 669 20880205825817386663758086187950685248 670 22370842068613987779887163563197076214 671 23966682606005380359288973333942340208 672 25675067964460597808380692383240443476 673 27503845031705480280376612724803146582 674 29461401590281120352428794035094492384 675 31556703179613792151650284640383203872 676 33799332441828170818429398685475906184 677 36199531116767597488356372746479477104 678 38768244862583902173769278317805620448 679 41517171089867889259837848358762180512 680 44458810009655704081082943696261357090 681 47606519108814518441288967805721974208 682 50974571280335073516789584826805623360 683 54578216850993576638137770487114607352 684 58433749764749721400625111371340407831 685 62558578197183470357211914106597051726 686 66971299894306837700546554183780305102 687 71691782548288547461111448264328178064 688 76741249543074014803039708562227392354 689 82142371424650125662432898955664969376 690 87919363473878312540315354486356525246 691 94098089784490470090045897632329123866 692 100706174275105912215362679510729606996 693 107773119092085452447446703211310342312 694 115330430889798974746713537465751089432 695 123411755506560414586405509868678664136 696 132053021588200974030434618512872785728 697 141292593747137603896515672511452855600 698 151171435882987273362006195716923080288 699 161733285331424944259550415321456802032 700 173024838551240526631629560214263667660 701 185095949105583088460691603638113666608 702 197999838742365279889391548797856092028 703 211793322430924638918451156626459902208 704 226537048267500041283344766630082558866 705 242295753221092348525310451886931227208 706 259138535754063090151910573645400141846 707 277139146418622421819795932458354870952 708 296376297601421162033530321388347077092 709 316933993664061088616972365436217444720 710 338901882807759123034380964174810739982 711 362375632075948632548834948433014273352 712 387457326999598216057831129115249483700 713 414255897486818259409669867198047370980 714 442887571661272850902471388386919981662 715 473476359463407000934752712316124234738 716 506154567944947972640937521840154802890 717 541063350310981911548779916973265296448 718 578353290895607433693842467852030112208 719 618185028397219454196004672827199979568 720 660729919848402932051847944078326366128 721 706170747953773924858579798811002473180 722 754702474597485034685799800074005535602 723 806533043501141170065264754215807625152 724 861884235203216074285698934226135482752 725 920992577733427584251428180812840165612 726 984110316570671074832518052549139381110 727 1051506447701823975702294522637470697380 728 1123467817841866352706158852018902168704 729 1200300296134212252204289373707367177156 730 1282330021924868826468884809171504688976 731 1369904733496048496350398654158683787520 732 1463395182955229222563167907140450076804 733 1563196642805531944458752169203007323796 734 1669730510073874656304506984663802272012 735 1783446014245956138821314872796151716920 736 1904822035653085629575949659711759702724 737 2034369041376657484811306517676369932036 738 2172631146183210835239854147034655158784 739 2320188306478147319222705924516809643892 740 2477658655771038489779001360279642357114 741 2645700990681877824744729473003840451132 742 2825017417087573424927475194768644178808 743 3016356166613508057510363655708764887904 744 3220514594318311351072601112073533551058 745 3438342369103428286102126546076119307904 746 3670744869105103771549740287634979956534 747 3918686795097661124658757105510999337248 748 4183196015756220189524218212201094876380 749 4465367659497234949273701535252963005228 750 4766368468539567092920635692134563785888 751 5087441431810579738555926404132055443208 752 5429910714364464319372310561939232918528 753 5795186902087447953501254977927710519896 754 6184772581640642030569337466904580091768 755 6600268276840298782280277655457719656408 756 7043378764001610390943267540718656546388 757 7515919790180656737069820356950241717900 758 8019825219744711125065563954150235393740 759 8557154636289180654697230611551495598120 760 9130101428605646597489077746525564769407 761 9741001391195778071623483743990879046980 762 10392341871726679931962093427026213319290 763 11086771499841250213135416201860004555738 764 11827110533879516415587026515274325029776 765 12616361864341277753834658960212883510780 766 13457722715334746620366453348190300078688 767 14354597087818784277201631988228381387256 768 15310608991166804147495465288138452252980 769 16329616512468059302897863190879040825316 770 17415726776047001788998861142470018734112 771 18573311848934474372812735364814635317072 772 19807025651477095038956649873390536238720 773 21121821935935429755741293168397171774144 774 22522973399810255166131073589555653628710 775 24016092004762999180641086029342189993728 776 25607150576375736436030107313839456621426 777 27302505764643193930093153776295345517264 778 29108922450020296195649108886592996597758 779 31033599685081022413250159278122253498152 780 33084198267395960422779571368122835359040 781 35268870045126217964701445928368096359326 782 37596289063080732279749416767084625012284 783 40075684663614168746993879401234931189416 784 42716876663776478928171361919109988878900 785 45530312737587125319306944980363723058820 786 48527108140222751553339053277268724879038 787 51719087919304001534122087287873249067056 788 55118831767374210166471430822869913405136 789 58739721679110465361693505190527729903468 790 62595992586828569367053572288806759566448 791 66702786158472127378293703478853438291216 792 71076207953548827789403361131756128958324 793 75733388144432588458809941554269190883787 794 80692546023129551522441653779862762286208 795 85973058527052267040404881262738279438920 796 91595533031605742093905371471186686491476 797 97581884672509990580488123393806196112688 798 103955418476817823450101482590395287559526 799 110740916598588450601607531114130532445460 800 117964730973204826325505506511377668071522 801 125654881723436778448632357283286573315424 802 133841161670617661676981221497860894651480 803 142555247325788233244959171970639256339192 804 151830816758440380400690783041441693037050 805 161703674764642250100202833028103843789172 806 172211885781926787865515603380724582018030 807 183395915025464034588989774928811201860400 808 195298778348805202280493739150401371727636 809 207966201362980368552595868947549258664052 810 221446788380054104195478436720254618845582 811 235792201781503025835640261000516066637394 812 251057352448091059185909220544377561877928 813 267300601926403766277124004448506307320028 814 284583977047991243892057292069525123224174 815 302973397760296193600721610177240837021344 816 322538918974354140627791131427081407896000 817 343354987282799255168709755810291298610380 818 365500713453153554680738841117565749291670 819 389060161655890651410210474358418621154920 820 414122656444528898748062188892663816480412 821 440783108566214603697557118004192470708528 822 469142360746106935554103327246393961043712 823 499307554657587170625918112656918326626626 824 531392520363113389585096641264209422906308 825 565518189587668369167114432806991062289936 826 601813034268457915087005853482958274090472 827 640413531911078819820290875732521994341768 828 681464659374075240820951590191212242363274 829 725120416800941447817786386860023067732800 830 771544383521526982373192552505942895897920 831 820910307853795272342151592391442646804824 832 873402732852336272020525082565268590142164 833 929217660172316119598103719107232425119684 834 988563254347062434770075131888259574522398 835 1051660589914656286040849352043393679477466 836 1118744443974179129935340716387767617912064 837 1190064136906119210360091446734942054230364 838 1265884424154378534541565136926634334978296 839 1346486442139869135028758468280530220291152 840 1432168711558407089453360270654917384823243 841 1523248201509098383732076971405228476655608 842 1620061458104290119998756058479308877899308 843 1722965801429097994337309623544621548186656 844 1832340594948218981799562148030247128542284 845 1948588591700939836423579472840785788756456 846 2072137361882743244925135540526353745285526 847 2203440806684525495155444758841810188694020 848 2342980763549051392218523013204723406173490 849 2491268708309813524732833936511501948489540 850 2648847560000917027671216559895877903808368 851 2816293594469017363860575249627337696724824 852 2994218473280796747273127190597042544204480 853 3183271394803137247199474851446829195980750 854 3384141374739264615361602907117891569764382 855 3597559663833996257443036472542670919997960 856 3824302310916203906272667487444352633408500 857 4065192879928149532456546526342325562758720 858 4321105330101008158593337395680753864427564 859 4592967068975277851550645624077509295571456 860 4881762188535612454384150182679324162278186 861 5188534895333711977693523349836887160192332 862 5514393146112188226489045059776646079325800 863 5860512501118817984554931199334019989731624 864 6228140208016447528865540928392954779201280 865 6618599530051287480471287709190456915680198 866 7033294332943832314811581984421397241588038 867 7473713945814687139686609922830871524674824 868 7941438312354862887725473965665778901685442 869 8438143449399439511057207963592342822193728 870 8965607231067885789170709274462672689920710 871 9525715517696924866526094570990557241303936 872 10120468649915987131534989049399810644814788 873 10751988329404526842940557110064524504031156 874 11422524909128526921549156057910752951600120 875 12134465117184320140652189763982221109711296 876 12890340239785580811969179729978560231877802 877 13692834790418391583459957916596249522947276 878 14544795693764317137305050178838375014079360 879 15449242014657335885082930883153123180616456 880 16409375264102486109249772245657679599726372 881 17428590316247662059758651230687959627429720 882 18510486972170946279242677948017916126881420 883 19658882208430312781396176648759603551073824 884 20877823150526953461455698606795733985377172 885 22171600813764704507406089837479231700340736 886 23544764656453303877556981640270113152666742 887 25002137993010125664596119524485766920303304 888 26548834317271673098497353698056867715613202 889 28190274589240984169185354504705324043110902 890 29932205541579206874733840982380140979730652 891 31780719065408435697584909480356104077791920 892 33742272738438502586883781837308915508128960 893 35823711562073384098184846402088259999037772 894 38032290978004416730911877729429040399834070 895 40375701238869429342656751189736017586068768 896 42862093211861692896725411709216208128980976 897 45500105698723442553607345158389969437374608 898 48298894360369574066570020123637389736470584 899 51268162339472664980000843528236291410737184 900 54418192679716254774933056600894315354969146 901 57759882646105740551057113223421625061044542 902 61304780056732627641883438230958480683305022 903 65065121742736508282342640304415316670715464 904 69053874259919339667266278258190005365271692 905 73284776982558748094147022437311943574292020 906 77772387717462730059037526188686154423204798 907 82532130984229988303943505477881056930835690 908 87580349116052233277413100503219720019225280 909 92934356344242439274381262957131624834352216 910 98612496039023023675630510076473336456847400 911 104634201288988461469870753012087159729554096 912 111020059012097772677635860561384090758080822 913 117791877802085104503323323746164082670727328 914 124972759725834500815792758489559074478004256 915 132587176299582984212677897905687733269147680 916 140661048884831295565300243180780465267646400 917 149221833758593123857222461663434572982058640 918 158298612127142666308044789167512183753805664 919 167922185367770425799402727739325530097513418 920 178125175799274234477304952099518903768184832 921 188942133299045091551263627203028143560577992 922 200409648102706710198300413397625992320210556 923 212566470141387707926359990257294617165184904 924 225453635291903161897025392789982640781253709 925 239114598936457955677461099419660098116208398 926 253595377251021463417317662955097375545341868 927 268944696665328657603437843581985245525273152 928 285214151962607395663209647735463864098699364 929 302458373513690050523998817513781438591825732 930 320735204168218530050481082819533939643962574 931 340105886355278152788441498133812491892845640 932 360635259977085464571805340352172795546671540 933 382391971712400374169377677885311094469756124 934 405448696381231532672137888576257149970631776 935 429882371059258627929310625538161679672480240 936 455774442669314823566937127027910835436877970 937 483211129818371527653609046086712289115417975 938 512283699691866912304603531404905625745405398 939 543088760863046647241901161631102890033956064 940 575728572923374686402283945278183585763235760 941 610311373891165568899523053864919596370174496 942 646951726409537261031705588947699458771987576 943 685770883801742981242632890542009973950105236 944 726897177112078274892571773086412819788582466 945 770466424324051524272514155782909554215702512 946 816622363014537395977726527901604169638144256 947 865517107773398886816352165389257274385630920 948 917311633792770765734423048985476150514290496 949 972176288109062729126916495830612314383099924 950 1030291330063993775808707705734036993702899678 951 1091847502638851974628140525864592256568413512 952 1157046636408940953738007029476050168502442480 953 1226102287963095011035257043297777571959498548 954 1299240414736502322440838544463992100606633760 955 1376700088314169362177116785381436017389977586 956 1458734248377504693654752904325755887972394474 957 1545610499588029261551041353463875355663906048 958 1637611953830483838319101678810511122676631400 959 1735038120372972049891717928590246581958309080 960 1838205846644639228692412885826091159932464932 961 1947450312482154210490491008649274307169098838 962 2063126080855366425536212828294690362460417152 963 2185608208250411084845653607816779112693548992 964 2315293418065712579709957607587147864374708988 965 2452601340563298174742113937952383510036779372 966 2597975823115115994598604213990633272908682726 967 2751886314692217510836299774981848314816364456 968 2914829328764310126366617785725629053410072804 969 3087329989008937140935433472746735574551854432 970 3269943662474061415590959538583578535195090536 971 3463257685095812248463339865495624464740092600 972 3667893184745336816096784299653483357360443620 973 3884507007265852210056029673652135304544007536 974 4113793751263937611182846324901700555713856718 975 4356487917738698555584803830289603516902172408 976 4613366180969583038059812958208400570917072064 977 4885249787439287745057316464408143729149066080 978 5173007089943368895287155937707287235496137280 979 5477556224433927142373564500463199559529064186 980 5799867937562188066781469095940845381322087828 981 6140968573325127469000567114251841290077647808 982 6501943227685735913633051397967290855729098760 983 6883939080526388504462487593881973269134943392 984 7288168914811462796047790759342550001372637168 985 7715914833380283285856784117909837573771099694 986 8168532184366196352994516727261255317735128678 987 8647453706843708296159604484814967752261000392 988 9154193908944851344806888919006882650320965404 989 9690353691360069426743444468001074886384558540 990 10257625229849824358813791212786606011774258176 991 10857797131142802411987022196071743079729900698 992 11492759877387145814674738416436452427568708388 993 12164511575154750781519851875912682579474507956 994 12875164025877688285128176964817964397387239340 995 13626949135522665584186520354625222720347201864 996 14422225682286736001238562523241742567290981178 997 15263486462127900029397372949043446101696084480 998 16153365833030686154088939379619163175606227582 999 17094647680052271300499024855357380280890917080 1000 18090273824402376034979508939046717708952676432 1001 19143352901083395509478952999960520368530288852 1002 20257169730959529030705020416788450572790914316 1003 21435195214538762322965117058294913718488756824 1004 22681096776243348076006933679169772990215977082 1005 23998749389517041490580589963244727805304167468 1006 25392247214775116737189314884709237952186638840 1007 26865915883950686769478056668954465398634487840 1008 28424325467232884954756226693139858996104335682 1009 30072304159534110411570023935167000100367970534 1010 31814952726270126875443812207533268900924956928 1011 33657659750193957809544623905243150634206705456 1012 35606117723298157081443304457509500277941804951 1013 37666340030196387531900062660962316057092095132 1014 39844678871920872316939875646138561752162182166 1015 42147844181734106995184655106594190252567073426 1016 44582923587358511019885065319989612488812868848 1017 47157403476984117943823035611621538605858214448 1018 49879191229530022154043049284963886273324659936 1019 52756638672918610996243056627209538450100358088 1020 55798566837581558558216318182495852115861411236 1021 59014292076062557700465356068599535624381987156 1022 62413653623423734130011778695495252048504260156 1023 66007042677211057881525987327654421932253725904 1024 69805433079999831871057369613011462661386179252 1025 73820413692036062277503106489978312369669709728 1026 78064222546225379443425288171450303792922981838 1027 82549782882711000726669742286962646726338250100 1028 87290741165539503625016619004397130789489714234 1029 92301507189452114553245911392075894317954360336 1030 97597296390674769668072120075374543783415212446 1031 103194174481728109647338909702745274543545517200 1032 109109104536755398652333989549179004653597218048 1033 115359996660689548098825496285465801705698389388 1034 121965760382768333868701009604305374140026724102 1035 128946359922478840746553284135446284009570158232 1036 136322872483988483902364671680881309432484151596 1037 144117549743522044816576614076344185604493897788 1038 152353882702994541227870555900941376701335465696 1039 161056670092532131334282760280405671298198850688 1040 170252090514332577533202727772462925088814678418 1041 179967778530659316990585564476822341551502592180 1042 190232904909656532293272073520461415789638821080 1043 201078261254145858090049353165017415094635987048 1044 212536349250649092420906958923551415492311054874 1045 224641474788607697418578859543965374729159471932 1046 237429847213172848707848043745247905941144817920 1047 250939683989054971176534232518274893529472970168 1048 265211321067786587136086475797184836865386399994 1049 280287329266406365002519513711803338459760534484 1050 296212636982057015051499702054555392445905604096 1051 313034659584348821333444874919418643266317299162 1052 330803435845620090356596096633655217056470406388 1053 349571771788473997284901418572340311132413051036 1054 369395392350239097228009775448818100660331571176 1055 390333101285341669145510919265627576607890391664 1056 412446949749048384384202741859440356556299167170 1057 435802414029696781038507751125162911652908746944 1058 460468582921440998846230350087541298408017493196 1059 486518355255766745142851654309734083739358902584 1060 514028648137641483529301114478676290167406846816 1061 543080616461235906672538385021411462121022365816 1062 573759884310757180919351378226875794624074993400 1063 606156788884153499267078720558579027217075523194 1064 640366637611367578434379922225180067467695742610 1065 676489979174522688585292344860380640690280467924 1066 714632889175012014325257188557501916095856860392 1067 754907271232028853005249046690864845216020213440 1068 797431174338724685962540331159007406339566241706 1069 842329127346023180570407904735898386172104331456 1070 889732491490264985975789207959015059980577597534 1071 939779831929430971022454883724077626335993359912 1072 992617309303816727438924447300533350699799471440 1073 1048399092390841661674602981835754420483767278216 1074 1107287792980311624219990692792630943725397851648 1075 1169454924156061789185058478443133392189698858000 1076 1235081383232640995387398550263710741438488660202 1077 1304357960661722559723856796956740018291738265216 1078 1377485876292410618539074724855787540053829053824 1079 1454677344442735093072873490226785930921020713264 1080 1536156169316581416203262902887882287306907323506 1081 1622158372381281932748434274175987063844297203392 1082 1712932853406313351576311373019264337939410585580 1083 1808742086953218487046168533415860313718438442472 1084 1909862856201231775389004528612969147994752873842 1085 2016587026092379552378162636331799702890459002800 1086 2129222357884303168784994112066670516689247215804 1087 2248093367308984144370113845328127690910559195350 1088 2373542228651217938993751052299077402414736148224 1089 2505929727182383245802616421319829207783865326356 1090 2645636262513098892952837629220433879448229079328 1091 2793062905563078367982983148257943316225575682696 1092 2948632511988227340341206577938952797550915790016 1093 3112790895054144689905260474381906793952589569667 1094 3286008061102063335004179762388014623414138373312 1095 3468779510918303961055970986904292340447294644384 1096 3661627610491933423695706331945177192146341829608 1097 3865103034827962493625314461260202204302524976864 1098 4079786288675549682234769203938129175178240473724 1099 4306289308232787842630849171816839061836059084210 1100 4545257148102251734780284203266938641597978000064 1101 4797369757995117642945484659805776401044111653036 1102 5063343853916897843787523355346779682839290222134 1103 5343934888815259580282084494125445092841911700128 1104 5639939127930646928759853903099292223573017786417 1105 5952195834364153211527456146158002547546863243536 1106 6281589570664993604056841359555183076202667757670 1107 6629052622542729746248650249129423607627827580232 1108 6995567551127864936753732314452175945316132856204 1109 7382169880539363191548014498633796594345612539936 1110 7789950927869892245869551668303316657055031337782 1111 8220060783070036532884308058172535302975910497304 1112 8673711446602303401891820312357368470132163743142 1113 9152180133145433789707435504281859771567809714440 1114 9656812750060356387129286688546250690504584377272 1115 10189027559782173414596153105803759985891710571664 1116 10750319035778972640224348969114581084015275408384 1117 11342261922219218035908096874885531527092713423500 1118 11966515508016234756741563709998266341836254316718 1119 12624828126472190755047092862812655892348375003256 1120 13319041892326371827866108363741658434923947007468 1121 14051097688624903834456736421102064548618243140580 1122 14823040416472923375478235790805930508712568344364 1123 15637024521407141834469943040614105815271101014016 1124 16495319810838473922882694580688073299692271862932 1125 17400317577762682527886678517655541392455584865516 1126 18354537046723687998911697553625553434230973893704 1127 19360632158841257240572631023923692869176015652752 1128 20421398713584279979590174670543106897212210554292 1129 21539781885884913807733232906056270257091542980268 1130 22718884138149802310021245864333864641742836451584 1131 23961973547734722215159389905427601437422719511184 1132 25272492571510896417413744075336082602107732049280 1133 26654067270267446184148827462954948531034658894316 1134 28110517016867806339563860690085640939757535598166 1135 29645864713311288948762327889538975161934281958634 1136 31264347543147396972620880409751200095168102303234 1137 32970428287053155453733435675307652886126778563104 1138 34768807230816000558253107113265036612205343920608 1139 36664434696470171369738977440905133627487998419496 1140 38662524228916787838937427118472201210910368756698 1141 40768566472020758677273406981773584519984405646062 1142 42988343769925428235703873137820481388956560200092 1143 45327945531162729285782027532095508832595320651336 1144 47793784395067061806362910194508517894060164295712 1145 50392613242029894687452900740156839668474681949648 1146 53131543091264152831998441716376519726181528712766 1147 56018061931988020198278445139192855042015581786980 1148 59060054536292334541768958410649971914190242679002 1149 62265823304430020526292695295144941686134093310356 1150 65644110195866040484560091865680175720199791432376 1151 69204119802158474137770808078724586823823148068832 1152 72955543620612224422061023550246904659339963265652 1153 76908585590663472964113726887133373726450073766150 1154 81073988958122711262675877492368466911299000019798 1155 85463064535734653913851330178079216417497484821920 1156 90087720432012684111555105196155022142923163724354 1157 94960493323982178206265665682790594844836443207792 1158 100094581353330017497175317960086902021931452844288 1159 105503878729516177896807364495226006934935200029858 1160 111203012127667313859894769256391237700162296597360 1161 117207378973552033224265011299463115701276955189296 1162 123533187712643918722808877578686774366746414025800 1163 130197500165222652700007304059799926295549285000312 1164 137218276074657771827117022583761395800160250476692 1165 144614419961476139055010793215309008806705274067296 1166 152405830401546313463063942548035247084350520462206 1167 160613451852734420587693018481600405572234484445784 1168 169259329160711356664149208287267588776254730535992 1169 178366664881235399008423148688704458546620487898484 1170 187959879563213494482102929226272417042802676012830 1171 198064675144175402649604455270491630197673112357984 1172 208708101617495053822017770267243671028989054839552 1173 219918627138781389384349390676067063344637715012460 1174 231726211747355940835062727529869654132442548847262 1175 244162384887656791412203285981960236654495164359776 1176 257260326924779672043356114167662675978712102832180 1177 271054954858209148401885540919543797159525776377740 1178 285583012448129641339109650063898981507005387749894 1179 300883164979562032902625066999255472971894936058656 1180 316996098900972706203113282769221239980028615336140 1181 333964626585975188514778152156927145593642089300952 1182 351833796479318592006420134025150621424207235360992 1183 370651008901561659675675872999591951483799038602152 1184 390466137800697783903708167220793851647445114379776 1185 411331658753557776416644150033978186481460651031604 1186 433302783535107958155511473567703775495893276765152 1187 456437601589817533684443993167572244766561946634736 1188 480797228756129229744049835448988944621432200585242 1189 506445963612770695345005803685286434260092716900972 1190 533451451834233028251480550635173783157436438018638 1191 561884858962260915372802175459675977750387658777384 1192 591821052020692317141908962113757955935976835723684 1193 623338790422502717503065372409824880592498005740288 1194 656520926640500405553397754187765957964858741537374 1195 691454617136838246602648720103866411508092295687882 1196 728231544071409745683747653668483428312071630396394 1197 766948148335341450619162073314801183794211310840608 1198 807705874483241302201658964288311631438549815950656 1199 850611428166677845521440692276537462436212761031296 1200 895777046701615857156423309576688685877882314215441 1201 943320783434290818142639143919544114082298537604958 1202 993366806603342145723576148269385744246271859164856 1203 1046045713431021202986938967531670020447247843868920 1204 1101494860213026668408121064384723698775102792318536 1205 1159858709215082704782315333382029038122722430512108 1206 1221289193224854555054501180455309894031586371803040 1207 1285946098650286149058638681859365544238024674387200 1208 1353997468100044083377716308536682369935277444675138 1209 1425620023428565828662480736994300901581073545236248 1210 1500999610277346190474741558864859927970232324986414 1211 1580331665195669185868386577419261205909510665034424 1212 1663821706478122459953712505554460254200907185710766 1213 1751685849913043862595419974528119277503726418837982 1214 1844151350695676672486720387417865206046130379916672 1215 1941457172822389457154612163144704469552241032270416 1216 2043854587347993692341360746973956082697003958406260 1217 2151607800957119093831946356974958972446746540820704 1218 2264994616372942603205307633508350069410469144845998 1219 2384307126202479340549962353530872117095452996739976 1220 2509852441897307951122602910719294159180741782391834 1221 2641953459592202515783379790273846295554848378067808 1222 2780949664671871391930082894115685720119816968654120 1223 2927197977008062197167203185272817449896180059710352 1224 3081073638905893657676071080620213933666748335115648 1225 3242971147899641526895534075069698004349552669523984 1226 3413305236644570337166086838285004346784296498232416 1227 3592511902263009786091899047583367066126657239896136 1228 3781049487619980342541694092636444075552014799245216 1229 3979399817126545869918080361502853603478856208920620 1230 4188069389797993412866042688780253946465305424492896 1231 4407590632429207130899450448794578638681126619016722 1232 4638523215891524343713446003830551037470970932721000 1233 4881455437704261422616688642833361824165507566412164 1234 5137005674190316173765245165712369508395808294670496 1235 5405823905689148227582297363855492618636446293176608 1236 5688593318472383843216912131416367306321246528200474 1237 5986031987187678605234319236492161646064223035946404 1238 6298894641845711826502852481756675004235192251148494 1239 6627974523563711025378247149439636478814847296768568 1240 6974105333487165371139708209903705016996533976035508 1241 7338163279529857045192678639660515532027704224197632 1242 7721069225801515447996095700810178799610649691880192 1243 8123790949832801432459719191739163045514949054584498 1244 8547345512959502686373933066103027260129623125695952 1245 8992801749492338724473026325159912147881971067648704 1246 9461282880576233928859104783961720056167259120395790 1247 9953969258933947792933701497852523748118000566387704 1248 10472101250994211309298692633088221601738678502257904 1249 11016982263224697302629710657108479582251100886645462 1250 11589981919825973637991216330322617116954000562686108 1251 12192539399294809597745969466049125231525858983075824 1252 12826166937734621709152619375145267493673258495966480 1253 13492453507178288478257932413530468267292322133261616 1254 14193068677594906386048444980637722051686947125810156 1255 14929766671678216560914203617141046369484679171947112 1256 15704390621961361071373550110588384035853564004616576 1257 16518877040271334070829409921967511648176452540097008 1258 17375260510028028517500178039438725528067142766412680 1259 18275678612408246783375428376525083587684723379199880 1260 19222377097935598900806052635110422405373069179712106 1261 20217715315624066579716708884689916111598238808146221 1262 21264171912397433559109826153104958609611648845424218 1263 22364350816130103175606531043988150737318464795523408 1264 23520987516308435710792672752999550656617893418328618 1265 24736955656997101238916439485145289266169142560720724 1266 26015273957513588269109422118329604936067667622712748 1267 27359113476967537515985267925031349904039322540175470 1268 28771805239611663282038825546767636524912826164265680 1269 30256848238779442055761468327755267592548653996437724 1270 31817917838053332900266756732351315800236260204004144 1271 33458874589217978905072031401727128489200157158886512 1272 35183773487507647437897101580654194683559680820341876 1273 36996873685658219727410799795472502128753213585604988 1274 38902648689323559085283841569723763548711158903514406 1275 40905797057516399360461281060591503642668310474210496 1276 43011253632887439408767761989589993895605111202540496 1277 45224201327865659969102895239868397904893914331404096 1278 47550083493950672474347938200821451409923772101426886 1279 49994616902776968441633717179230338875837827823608218 1280 52563805368963199984437536869363941412779315058534884 1281 55263954046220163112424082211940137669174833807866520 1282 58101684429722198507626100623341368827392758102720712 1283 61083950099351645184934735416900133785652006174486080 1284 64218053240108316999428956468382058376975333168178368 1285 67511661977739424386968655627388153198358535016480110 1286 70972828569493813855088018222883871551505908600185952 1287 74610008491841909496317252284519980529158012509985376 1288 78432080469033570837518314789133893512242226246549540 1289 82448367488494688140736915734441065343999246238542692 1290 86668658851294389611184291027196568152240062142067628 1291 91103233308253125861914521226566342005247462327340448 1292 95762883334712748083529944621182201124403654330943488 1293 100658940599558372839433588089909281244743143683505344 1294 105803302686773947328476667375694889545058880397943008 1295 111208461130634879230082306831721957146564889566647008 1296 116887530828598038077073485986508760658265629292943842 1297 122854280899048325051762658637127480984909826892762140 1298 129123167054308604756320670404513810561768166393658582 1299 135709365562723174774906443636215436566528090060074512 1300 142628808877191529913560825852956730437330852638679027 1301 149898223011266721010399642044743237995192210717475304 1302 157535166747849242621685636528740711378949541005087420 1303 165558072769611622658952597858578879554088792976929568 1304 173986290804589644555207262249355404061201512806616674 1305 182840132884882743356151878170727278380054398538980320 1306 192140920821128355702148620554795602254281411883605640 1307 201911036000363104841280652322449560979731409758243240 1308 212173971620068382377492178719456625959332959485735466 1309 222954387476630369638051422839524020853014226058024454 1310 234278167432136572567956142289126376456028678775124270 1311 246172479689394826797505544748322123967592254879116840 1312 258665840011309344289032857223999490203871957477636800 1313 271788178027295205471184040355305241088335168812455056 1314 285570906776271870381694922685453342852608377945028544 1315 300046995642962571612582254285633444657769827806233714 1316 315251046851755337420040892344472714513776506183756202 1317 331219375690269078275907852407221724661665618904897120 1318 347990094643031617689919719962186464974247094945690550 1319 365603201624333517241863220310460992550128175788982720 1320 384100672508390627999678285164488542185871054953634032 1321 403526558164448958813910918220144310288066763463094006 1322 423927086214418061219413517866816049999764163539133334 1323 445350767741045019976388265600614197183451008623785760 1324 467848509185562635407039475829512298474798871789916076 1325 491473729685185861406946782117354614156967252490205368 1326 516282484112814487644586429435360947443740365779002752 1327 542333592093853036617138056903924506786098914559285096 1328 569688773288207693906962527425438553271889826339137058 1329 598412789239292864115064342066677076805778407776047796 1330 628573592106306017499358882404494146911040377493865352 1331 660242480611139607079197193508378210700279025062439176 1332 693494263547125172008487132133992104265054787206866984 1333 728407431213380981341694018766717217320749424757504704 1334 765064335155895965283434144851049548908876370817127660 1335 803551376614666125112456181773092371937634162535823192 1336 843959204095243724895917063246672570159707986891300852 1337 886382920503004764321979238333506108778367593643311220 1338 930922300299328811930938695232427532635181703279944686 1339 977682017160761511199833305680094058562998501866386176 1340 1026771882645140288874053884610074598906367658844135424 1341 1078307096392656482445064401270465137640729617155626780 1342 1132408508414953004377250546248692407605582617533414760 1343 1189202894051668877175588839655265402985284244322632592 1344 1248823242201396077097158518812795145744354066459060162 1345 1311409057462868269414744219978494303933949579794414384 1346 1377106676852416060637511365681676700895117430115269798 1347 1446069601795363015348228610177606013243083157393725288 1348 1518458846122167526301885945975378596860888361559640144 1349 1594443300834807417918579968860897753318020011144344044 1350 1674200116445229872281565150695224071497890158370292652 1351 1757915103725725244346085379900065131548481080534618532 1352 1845783153750909470266526453407964306671907068618947108 1353 1938008678152699663248110042798039963896559859234076068 1354 2034806070553328601780580013606430918188295393846732672 1355 2136400190187157663171950277910458149021418876304236632 1356 2243026868769910095784102698923289385643384698827181258 1357 2354933441724057542893038588881663414157419913580777020 1358 2472379304921557251583772155022517333505056014138525472 1359 2595636498160065091574743086547336485666647647334200632 1360 2724990316646255111963569810636585521628203895136087988 1361 2860739951820079922401231255668596305261119178658383392 1362 3003199162916833289331386301939957426008029084450580698 1363 3152696980729858378525205295566407317296963942166580770 1364 3309578445105819509531308802270275050615523426069837482 1365 3474205377776765917575290621818668904462150442102644764 1366 3646957192208913280562308972685778081611770086974195664 1367 3828231742227310038537236146714909839329353759048424952 1368 4018446211258505441867305373253118617748747970879580928 1369 4218038044120167032379208591252069949073052075636699152 1370 4427465923377487043811164540014689997688500827923086806 1371 4647210792381358457381211613860033431455556850833254968 1372 4877776927202889295467464445388363849930680571459899780 1373 5119693059783064385518762744754087717462947307518436136 1374 5373513554725472969687744420287872075640551294773868502 1375 5639819642274223786969873299974737419103109756430511872 1376 5919220710138702601671861454221672566292078256218188562 1377 6212355656951937430143264722231128217459256426276041552 1378 6519894310280282104456165601532481522688313464301424320 1379 6842538912239179344074805363643302852865065316822504464 1380 7181025675913202621424284250330241553224643118459245328 1381 7536126415928697206481240880651586435809749873134855796 1382 7908650256684453816372253794049400105670794071824114816 1383 8299445421910276408473066361091397867401014103147359080 1384 8709401109395386787456358745048765930645120141338866160 1385 9139449454908696287997336098317864404038719004217296040 1386 9590567589521438482026618906064288230103772579236188672 1387 10063779794739883212385550805801648480064707025054028550 1388 10560159760062245546344425150268152898377785392324206522 1389 11080832947789886252986025643218656041905711932537093728 1390 11626979070148915266403592084663869672386595101167255904 1391 12199834684014818657277425549565958351685453989226125992 1392 12800695908780216398954964132580539078990124475505067764 1393 13430921273164828285537217957913236840971286769429905238 1394 14091934697037707450926652878601260671292342542645192822 1395 14785228614605347916894455069191696218370380890823456272 1396 15512367245615962582969286502656969245380239567870053068 1397 16274990021540665574096371199742318723450272735065348464 1398 17074815174017109986920152343377669412417745143369878198 1399 17913643493180989765739549522648509905689381465470390200 1400 18793362263866403784125087581104627248104053838742431842 1401 19715949388028123807651995814945756436203181019441390404 1402 20683477702128061402987487206477568939557699042509154800 1403 21698119498635482000177503280793241416702258250203915936 1404 22762151261216593152181073469885700944120925429680764999 1405 23877958623634902120942121470548738830936090152277307406 1406 25048041562850098113029588058168039389844341374567669308 1407 26275019837291110734143208424048663937961461986002384984 1408 27561638681789415413301977066284310671098653546710723146 1409 28910774771192630423994533975472503097196980857465642196 1410 30325442465237057362714123255082924333669238871974957184 1411 31808800347842185214685878393629139920563766242740867130 1412 33364158074601486350084623551126636567681473708167661694 1413 34994983542883313397210849486582766964447736545583263864 1414 36704910399624647327946494030199868600548327107634474864 1415 38497745902600196132405489632607501468313794055757658712 1416 40377479151681308125442815073724592781200323177790586738 1417 42348289707364816044368984197556969506152962987758095648 1418 44414556614652806220881639535352692932517232825614562710 1419 46580867851202019528456136321435979368722701539923207440 1420 48852030219537818674670556082408172937822209712843449052 1421 51233079704044157025767696432964601217987976919682210124 1422 53729292314399594384411624717338350895410976736646037788 1423 56346195438132044999111613651155778119432918946850605876 1424 59089579726013619449558078453044328136047567228061388032 1425 61965511535113732587949631344524143075703532600339967892 1426 64980345955475786936387721804324402520552325638339662558 1427 68140740447582496467372708051704516401635248933383318440 1428 71453669119029684705806824490023952203893604845906277530 1429 74926437670140676962695425443184655099788422349905610638 1430 78566699039625825668037780914691263041677844306613970702 1431 82382469782826994753773145549558165832987907295153485728 1432 86382147216587841794809141494567660134207323648548687360 1433 90574527366360462028928816509992944007535299377174909760 1434 94968823752800518033300176582007672828701227292835434944 1435 99574687056819635060789376586696033392356860676126361288 1436 104402225703859004190445311607870948265836364562608800734 1437 109462027410025366489786570262120559802239850022819605216 1438 114765181734693574766007995803853251302997364222814815712 1439 120323303686232636294009158300685445177193020966702765312 1440 126148558429658596388707258094638655467924508602678201520 1441 132253687147262078040983674661491985523452959350649928547 1442 138652034105605187400960007797934792169665705959808486284 1443 145357574984736468678442123548017813685371893446333136944 1444 152384946528038493627500279947658714165145835525370487684 1445 159749477573805566664608659647373272434374691697327596412 1446 167467221532454210914338421567175011177131208522140574944 1447 175554990376202104909933716567739587454047918435645055140 1448 184030390211117744471101254918116054692321590478197666882 1449 192911858504649349022283303562979862095906285420903029392 1450 202218703045093726851616273167237070030499073809219945088 1451 211971142712970553124702106043589253959791037519663595432 1452 222190350147931687068529565131648738647073955628400441344 1453 232898496398665958623867454932198351418505769096193601864 1454 244118797647264810543750486038827407870445453353399520014 1455 255875564103701146768164591240805856608546254933021865904 1456 268194251170450921145203295385039190344283789958456688468 1457 281101512981862978884907821857250580918045672676301188208 1458 294625258427666397011082181274898869542939031540649590542 1459 308794709775005420850718804671719440193505548040544323840 1460 323640464008619841244008238321913303256031422252825508800 1461 339194557014253518866629564583278999946809035891599642000 1462 355490530736086411648760991830040090492192415868557940058 1463 372563503444957049446749664138073953706777500742233684368 1464 390450243260384575589990665410492909000123662113491499284 1465 409189245075924406501372227214158479575947178653875574342 1466 428820811044211960233799774342085983097545865995047026304 1467 449387134785178051643045950701615496796951566559137191176 1468 470932389488371317518710443503350236607430873060854873224 1469 493502820088111909358590099597316432188817916057840465036 1470 517146839698341810558603075427848570431366913723969952956 1471 541915130502546309062795763635549719702069901751760776738 1472 567860749303014900771556808128112602430587611389661399360 1473 595039237943005463512300139133801828820961316765130302560 1474 623508738825090944391427119608555145466219753568000266728 1475 653330115759121865044781144766263116756065715687213284792 1476 684567080383850327204440471622831515479645913565411177082 1477 717286324417352426940292934097163907066723922269502547980 1478 751557658002977504669563259438232762383828565613666170414 1479 787454154429666867515165026650477108122155935787368071432 1480 825052301518144914050919139162903968239108021207303137920 1481 864432159977716401266833229115199501340632418626982219844 1482 905677529052230437057169569984717723138374536729874746092 1483 948876119788221308803042602556721351329713077665086699936 1484 994119736273336302516405173486780999995958621158754396106 1485 1041504465208940295157382361270336489312081349976173025868 1486 1091130874197276471926488596485142691258721163243024672600 1487 1143104219140793733282230656634597495794903657128179138400 1488 1197534661169257321007683684608503047490733953725802517588 1489 1254537493529074483677872522372879459073815680641014702412 1490 1314233378888927725676279952553141843411298582345362207392 1491 1376748597536352045600674327292260012797177859607772937368 1492 1442215306961358943697186274568498782765186629139659232000 1493 1510771813345639980498798886912097006634104808772497175680 1494 1582562855499319235706051810044984777751519801742297203782 1495 1657739901811711981944841773847512091879311905789143527690 1496 1736461460808133068956874361021845749037095753423290473348 1497 1818893405931531795771559912402681494690210043966658380400 1498 1905209315195661477156295327973409129701797932739303018062 1499 1995590826385674786485945137396201602450092025854440691304 1500 2090228008512525933959798068814941503387957667850654039274 1501 2189319750259415927330464809718382710366515684768714824448 1502 2293074166191798236794084147096997505697417716980648420988 1503 2401709021537232497838485943911228986448361369144403981008 1504 2515452176377699580885092370610652653456883014178585838376 1505 2634542050134941495832689828629356732415399088480597003460 1506 2759228107269036288179969931804776342065049089700584818720 1507 2889771365151836603206863102284826693675848958288332934744 1508 3026444925120169543479686803251368262174558893994721723776 1509 3169534527758896881235150825822651408510112584185162030684 1510 3319339133511154281549229815079996434285349107987776772168 1511 3476171529762415385016675763772612787318432664290145527264 1512 3640358965596554764879132040990046255211755696985615925515 1513 3812243815475910394387033983629694392853433027657580362134 1514 3992184273153573102474026940503324576820711500046175407036 1515 4180555077184863798959203398697511608439285812890586291488 1516 4377748269466309921571952158642627044667630460285756199410 1517 4584173988294516374486780573604506543557663092857466986640 1518 4800261297504264053781235555860726275092519406418030298262 1519 5026459053315087056530067876946883043815601780786788636962 1520 5263236810588609550742053652417402944338709196584317750066 1521 5511085770275202524184220244911396589801319037210575363176 1522 5770519769908192741588178073851373675203073849706555696320 1523 6042076319087071023632541731073708371572410889527579497160 1524 6326317681978060784650550124057807855641606535034439889114 1525 6623832008951183847423607338579015638876559913794317089302 1526 6935234519567769259844376413194918564185295928057515741728 1527 7261168739231369996599997345365873216289828772241280063616 1528 7602307791918467650286259530707248269395808865578113417332 1529 7959355751513350233711145005842814653639254687216122894336 1530 8333049054384345236836841511608584730261836551620243347358 1531 8724157975956390159191132798686387254542698248058227783330 1532 9133488174157946149987319876445014584607893148535143497620 1533 9561882302748737039387742987103695470837706244019520481068 1534 10010221697668965886206576578059370392386946958745904150176 1535 10479428139690774631544373904347210461465819498586749467128 1536 10970465696799030901282740859954815710466876690020526437440 1537 11484342649881322219173468669848001969941407570473776951250 1538 12022113505466596556183496691374996600835475336268611400348 1539 12584881099418506349835210691472057618887473384113219237376 1540 13173798795663500935653457728030743759269106726508368627952 1541 13790072784215393315706554703873509318295131451723549619932 1542 14434964482947839023949677200358910518414317895481307030044 1543 15109793047764259925317457262209954789755135195956207330720 1544 15815937996021591845680098109828660051824123328903452663954 1545 16554841948280215726760225763318990836593428164730895080664 1546 17328013493677947993493343959229274835462381466745918694296 1547 18137030184461434898322565350787654406644823454981497953416 1548 18983541665454153835301796573012573450315982773600844500368 1549 19869272944496927030119982640677709511788677032853720343150 1550 20796027810164874428312956606768863179566388046155356225920 1551 21765692403344568479593798542501445640689941408527459138024 1552 22780238949547320837080044002721525210724694977005130379792 1553 23841729659139569199667158021881427252523051917602647966560 1554 24952320802989804493560272087238037101838689581157787963662 1555 26114266971363971620844582044393962774406030388520448076100 1556 27329925524248403894050428714705226044003060952531156201296 1557 28601761241641751408539317600159000098772705848764618067776 1558 29932351182735704094446108473425944593739037663674129860680 1559 31324389763299287078898042446030244807079981714355292149856 1560 32780694060993845491306444316544325882653814017107969879442 1561 34304209358776295644073685322667428570173538723010322444876 1562 35898014936997590126687957681549886100681681898574726093666 1563 37565330125272450507415435327596853018967825593809437462504 1564 39309520625686123496034411481748832896020531812249482892768 1565 41134105119415112278328878823389943422376845708280049082800 1566 43042762169372460826330057775489195077891591713283159957772 1567 45039337432045202366979519634567299665479200267860258294880 1568 47127851192273043156547797553402444480169514514679391992802 1569 49312506235324302624340478639541130567049640009875488104600 1570 51597696071258680138686949021150727039296461419821829157558 1571 53988013527227724360566292440832386142456199432977296805024 1572 56488259724054150618740211429692166559508742256335925552680 1573 59103453454151644325084740823631852061147797909357341219262 1574 61838840978598817871480839280401525739141253793029778662912 1575 64699906261965925122660283877896869327352733552730355280848 1576 67692381664312211075014257439568861694470413006353317236212 1577 70822259110626875673449176954532083323691445787109443197760 1578 74095801758879115642153322798782410393472959459875027005696 1579 77519556188774199009060982395326893108351344634313129013090 1580 81100365134284716218317586191882115542026840270582555035604 1581 84845380784040804663289070598803044796127112835842523985468 1582 88762078674722101488115396357943998560805880021523199176360 1583 92858272203699363222391637229408998809857441117862098424080 1584 97142127788327103513594431020052164977640450279002791435362 1585 101622180700492331377853091964109891964869462618840968865088 1586 106307351606280701345834770894767646487664759948013420385184 1587 111206963841932386690556944952504591518012433961826852908264 1588 116330761458628128351384134634367431076539986524364392352130 1589 121688928070073667856618359369601700011334580273776021220468 1590 127292106538340721365670672268949918684872196897107471586422 1591 133151419534977483527663578674341564538492039758571958779378 1592 139278491016024169293054775298882549352901164303523358713956 1593 145685468651262234627331581369293177241836969851177630876404 1594 152385047249792714302925540948908128052154082991061798561952 1595 159390493225882758510155837928594917537295519813454947183432 1596 166715670150943258308249120029053328842005111147442586871744 1597 174375065439507883576227170111238721147787543409223381231824 1598 182383818219178525083921065126807576684279763369854135495520 1599 190757748436687798180357639410860168615138613933193723494048 1600 199513387254509854194562421438830155008525393278681767148008 1601 208668008794830349831949596606594832117049754733825732180772 1602 218239663290169312707862931451098118664064194981927022078764 1603 228247211702541263425648792783372297917040944635618599472082 1604 238710361875739952435291734715553309200300051321831143664874 1605 249649706288155282962222873697238383545721059607394336117276 1606 261086761476472466172765262374466714357531728283404755465184 1607 273044009203673453762353346886780506152887723537807754334904 1608 285544939447963703511134286583710640458263414215222211038514 1609 298614095292589076662247183117898140550019255806863306347500 1610 312277119799994108214760497084577168572461852336057108992470 1611 326560804957410253081705590169338833312919291674207029630440 1612 341493142784757478759521985147997160573970778972887371768300 1613 357103378699701511676376311628601312646339134603892401717920 1614 373422067238839201219072067002716530625096884174974820991590 1615 390481130238293194784486436822915744186580504360912552833816 1616 408313917581492084714380633589610829802808556942492192011588 1617 426955270626601386022776468031196175621216201662387591489744 1618 446441588430962465327414067544400414793172392286063528662216 1619 466810896894999554216115218842425477192107829069449025531696 1620 488102920953378302242468025939368345414616525073288732760384 1621 510359159946752399284880971691652179946104848314893631969024 1622 533622966313227469453786997000948375732870668126969251501792 1623 557939627744713973314827602064290485244713466947888840604672 1624 583356452959643952713972204589930382378823507440818078656085 1625 609922861250101268765621484555190043116155338244204024612900 1626 637690475968273148648541317665469756895281713951264175258830 1627 666713222124284495044572134390142580627948256805641274595200 1628 697047428274938162749752132033308338134530597460155318778090 1629 728751932890667446414344252004576197690884253962568265839788 1630 761888195396125087222738947271565971125353589074996886309048 1631 796520412088300513356262616141959413731532399915967719252552 1632 832715637144888705669867095780320911153134483324180036935988 1633 870543908944845585766449752857205631561366479682135102337095 1634 910078381932672378083084952753282693191798166522688019379840 1635 951395464267991907917603086306678398450760208419273611240688 1636 994574961512430887371409255173337999509759602946303367014908 1637 1039700226616722281619703049270093685257781424673918960177244 1638 1086858316482309987624107256617439358264416734991922495844572 1639 1136140155383594256216248381561477157107104438640951345547066 1640 1187640705549321351306744671674180913782559193498213484667844 1641 1241459145214516552301675281607918568607313916054290425909284 1642 1297699054467808370721811689905584390996941380906241197812572 1643 1356468609233017328749365393437738891037830605061032859298936 1644 1417880783738509391510753311480678400182880966760670499591488 1645 1482053561843067750022715254467132156393184811864251423935150 1646 1549110157602943793286403621033638623097363899353347747197580 1647 1619179245481336588531985521803525195493297488714231240827256 1648 1692395200618848985023788006154673487309379430047684101758368 1649 1768898349601507769726662250805675562134611988345326852829540 1650 1848835232181746608075612138613310303931571282999174013183630 1651 1932358874427366604069995786515319618936781030530346913124984 1652 2019629073793944399007739808578171862279081364222191715254324 1653 2110812696637487427537531360923927908992764165480977718227900 1654 2206083988706377395966950598747540554456073514987765602855984 1655 2305624899174834938937503454807241501254484403999501516713728 1656 2409625418804321075592016897057688812237276749474372553270098 1657 2518283932844506553307492452814339995679153630590528147859480 1658 2631807589311732234288192059836304734779335018201762297400480 1659 2750412683310297990438865506074576753477209790424322180756272 1660 2874325058090501688998601108208516878504293777890779012087594 1661 3003780523567153341162063495595379461237868018175621551264028 1662 3139025293053363999464820114374892481718037397909259639134848 1663 3280316438996808350669102690969656748125447605668646257599554 1664 3427922368539440246084360502665632742459108875738227434990898 1665 3582123319756860085242057291107537929294955756155029440389764 1666 3743211879470252922300481560179660923984098868606454134809912 1667 3911493523562099856797005149920342244525928073304312510897312 1668 4087287180766778826078018845083236236584147199406934212273408 1669 4270925820948783237141664631046812367506817360842845322770464 1670 4462757068924669754248906593426948090690774299061287492279532 1671 4663143844930074801880700228883566600481301800624834881771304 1672 4872465032880290895242627073183278758836451860136895974681200 1673 5091116177622049986502018359530413592955624548459588454597204 1674 5319510212425406233558477963498213596757078843723796045563564 1675 5558078218018033125767882075023181673842476454392810942164594 1676 5807270214519941598779793339618486959460491433767520097683840 1677 6067555987694682348122871713962029296866053326507230742344560 1678 6339425950993616726596692189582571357462339659590414580706398 1679 6623392044932930277433734172483694170597222712852772928565328 1680 6919988675408829356035450659709277115394991637787258499243426 1681 7229773692624917200006122155454002319848860444865846512097808 1682 7553329412377208710276380347535865952226293064100503966613452 1683 7891263681516735509317135588069342915987435346280591656827456 1684 8244210989487342067795404593557444080680966215214182602478380 1685 8612833627917212691028762148151699286054640508313891423363500 1686 8997822900327036335542712281215745497999905203637330123860470 1687 9399900384105655770372819466355237068502799518253759091735092 1688 9819819246995709715966474579592576728303591497078384060817392 1689 10258365620427317765911454674579831120500848486738870791531632 1690 10716360032137441135378833446760703993650307965035688259815576 1691 11194658900616347399844330261742248803536599516907813506901824 1692 11694156094030791287571082653086924124081245972175247988467556 1693 12215784556386280546722159066166542442840869331020967215640110 1694 12760518003808317883619042317241478621312462392484092273838318 1695 13329372693944996925083210140987297809104183274786134033122616 1696 13923409271620990390439886475653866430950713636268813694495828 1697 14543734694006019140850553249129601511552957015863808708468288 1698 15191504238699557515184813255767337783038011209688930614619744 1699 15867923598278048783199430413897264366366130273535074009267008 1700 16574251065001519868576100099090399389751523097875872602705808 1701 17311799809533452141337544072814192980957403749749735983551848 1702 18081940257691351102733225098283785851279055663928202394056360 1703 18886102569415939302765907221992282743076738602104721937515104 1704 19725779224324562480544062246156926315040735750304617081662400 1705 20602527718399549338321178630670701864828534533124718850854124 1706 21517973376555213682743933729093738215926414064855939762728182 1707 22473812286028260031988943245357990514868172765981116161918376 1708 23471814355745889881549702100282361054254342183989203559753880 1709 24513826507044259435500397375266182558446052167886440734908784 1710 25601776001337479221403994647936559424805315071952592556207776 1711 26737673910574455384592311417358970445972120910482185627628672 1712 27923618736567951292123797429845929491900283870942263083000838 1713 29161800185537712636967809197821388917408610953691300536674352 1714 30454503104477783048204718663044199883529640168513645503865480 1715 31804111586237691784053806020834506445987335715597211074506432 1716 33213113250498490623415328669178246125361552127024523456604282 1717 34684103708128143271773823692318880782681130693328231520374940 1718 36219791216717037435109377277563319974650368113164039162482944 1719 37823001535423928284479162245412325481033374116573476598133112 1720 39496682987605985413350616667912820742926275239427372406253200 1721 41243911740064379548238701373171880495705080104823963205824088 1722 43067897308109610009584069366616334836493847834528080342879896 1723 44971988296039163842330896920577756696031071691899420730929024 1724 46959678383024763081014098794120026709639441084823248566901162 1725 49034612564828075108182685694615457842076974889894975186351936 1726 51200593662203037826587643136874790246816288452332754720370176 1727 53461589107300620855694948054289390929358068944223321843260696 1728 55821738019868670980499235380056288509766385424412137178478178 1729 58285358585536271006376054736313822758492678651312906575786822 1730 60856955748989605266405472134190231645534349987992431879090966 1731 63541229235385535771290621467276637734222033766258290091073088 1732 66343081913910849499068315562699857095126139753661229495089152 1733 69267628517980375792923533536918065922435340370813782924640636 1734 72320204737176868078868318061266949381163758870970138685617430 1735 75506376696670711127932360897893455979671800294749738058559316 1736 78831950840519210701241732486182659926679634619530684209099264 1737 82302984235934547009037917962898380326286878904670758727427508 1738 85925795316327572693126843044145450195044124217327057494015304 1739 89706975081682702896407499626398132106827619605051081356903480 1740 93653398775598421415897931285257531307243994822926128681828573 1741 97772238059139706071029785691351951638845460366321549301842236 1742 102070973702494304591703975039549610754832418591216459275502200 1743 106557408816305671260828713929642654033080530529763023696334152 1744 111239682645472963602102844901992149588283026985401664117563012 1745 116126284949164316956757761281050424452645968663785832229820660 1746 121226070991785244666856132695624487321700948018303044203230208 1747 126548277170681099604023503700626159703599387147809263373784980 1748 132102537307432793432918997270976629611403366100881624133126836 1749 137898899630730188175789551011112915534294771804725709498809324 1750 143947844479979608533502026225493171213842320888852734129555206 1751 150260302760022707481469870631627000838625069323180697032389712 1752 156847675178615465744051773556001532983845882470139025309323892 1753 163721852299640514328226191305970118864463949279654073211795456 1754 170895235446405420824853103222874922180005177437496538612604230 1755 178380758490816346612889391604816074453811948352725043594261360 1756 186191910565712928513319264722824543314289095239700118482892988 1757 194342759739208826847495183216546198883967191831969530893765712 1758 202847977691505675143871329528548676731548913009891366874598198 1759 211722865436338832769871593340951499171991207462526778308564368 1760 220983380130974157651876275614969890872796460176944435767927680 1761 230646163020508872787060812204376140776746861916882764738552496 1762 240728568564139506560714128024471403167556999683643877320901600 1763 251248694793048975199224557304655169317034534944223225442850200 1764 262225414951636406375977021175417222439846846408419489407732474 1765 273678410475970669740463026735665201706427763934528666644738736 1766 285628205365595315402555210134297150781381821279741566275170734 1767 298096202007152401997675494673478092978858005810629756787527744 1768 311104718510729348950038813454609220825603784067058216145308556 1769 324677027622370456345221347856348182059088977031590941487991556 1770 338837397278837246507460008309129657719494206265154572454332574 1771 353611132873453609320111023365531518734204622106151986248723402 1772 369024621304737370044246803373121391876805040186125201021359988 1773 385105376882504018682088481220192072678976493072812521006947580 1774 401882089169235809316076459274908164317216201568185767511214096 1775 419384672837745320291324988238222846757704898492173820123083224 1776 437644319629532132041315402370308180534482236009567726132022624 1777 456693552501740014070221096869445754818059282706852467383520912 1778 476566282054275624928841416195918591813323334853798060188859286 1779 497297865332454160373914336559512693480436160246485391364206800 1780 518925167104498818704240674595395399355838830426668871054395308 1781 541486623717345823735976051624456032542953893407459967758092832 1782 565022309638501752204361016100777403950680500220709325606760320 1783 589574006796172023319823860985382097294190104895074799117613252 1784 615185276834535877109683836058930997029529448622299012296353200 1785 641901536405891543437063350437289651451907787511378057424666724 1786 669770135626443440568594523581368988234566573914278347029482054 1787 698840439827759315591454698663255425302757278184393726701981336 1788 729163914741397755850666442916348295344565128200189108960113162 1789 760794215259904313558501167977546741145486601227943649464830158 1790 793787277923306807116164082738478137856194756883916383758712766 1791 828201417286416778919094841793879489896521738874065876666683240 1792 864097426328674576157124079954998419718040653725657555365512480 1793 901538681074970458962632826781325648206247396556700348191221160 1794 940591249602844331049853647827307118116334301991291258229183388 1795 981324005618723371804710378002392168050776426876915129595819648 1796 1023808746793411721596416369518698642219310761001574886882892010 1797 1068120318054911604115662869495432677440259299532283244564947584 1798 1114336740044843524383468680249875404151262827045296124647927288 1799 1162539342953257635525866376978341606639632616853214886416126824 1800 1212812905955502732160436673052474689348695198704462494628518900 1801 1265245802484057869346012620866010334610614450338618521748407542 1802 1319930151577849167272331127244403543119068625718418147589858688 1803 1376961975561586387925580332155023498102450597655163006903308272 1804 1436441364318076430685465518658254103712547732479445444856615042 1805 1498472646427320709260112480285554769818630873937053628143415344 1806 1563164567457497838995093704831403354106459081685107060565329654 1807 1630630475704690281405358923640940043860082307603560966260174340 1808 1700988515690452393594084646613361319427376408976381063255691570 1809 1774361829739057307067169430302478795444676641779909802956185088 1810 1850878767969521598121499931670997981856997826870214915948860880 1811 1930673107051311018823591757049528744533111144639119388719428888 1812 2013884278086999698544144074393073827332892286477629651469538952 1813 2100657604000112156976836591323459887256823308549509042087597552 1814 2191144546821946073146206734501300422410439894566467621039958528 1815 2285502965287378877554051158710295325534263511809329078579772392 1816 2383897383166528725273372253643456986612933354512134178712863840 1817 2486499268776697158089273831538773530706715898113967460112510336 1818 2593487326137294749768002274014836066617448776205136924008852046 1819 2705047798249471354152270401841336287743547576200551967288681554 1820 2821374783001969518026639261113505260368656026346493963278167056 1821 2942670562225324676577691834082602218818121961810362893280216572 1822 3069145944437981684640564252304738575201254178599577397311820422 1823 3201020621850218137242790794306626772866973001019651206149349152 1824 3338523542214996256101416481431648821765139386830827698909904420 1825 3481893296139043749867263984660536123818621372464630514242436870 1826 3631378520492628364571128441854892905932805139946826382895711196 1827 3787238318582680740138166019751007088726377089452689640481938000 1828 3949742697781177197615015693726017259692382049569730510335209232 1829 4119173025329061388043710503697542864227105850871966723202335740 1830 4295822503065506262075132642378588312968756465065893406799018368 1831 4479996661863042299345023374884944690198900559530904080067313096 1832 4672013876581052975865196075775119047935691974745501190361406948 1833 4872205902383414606304288421176981003081755048244047315128982728 1834 5080918433300687566614039461405327403087851935540137521012731992 1835 5298511683953304183040226590803302438350727073411653677905989256 1836 5525360995389702163865162416868975125138712846327199325555141034 1837 5761857466032380531209577732444255718207899250494121419721487725 1838 6008408608765469137060799352729496673208229918745268515526721278 1839 6265439035239667044427406986433757355488151181929427941549068840 1840 6533391168514385912394994841916288456519983940863166101364809418 1841 6812725985202701303583649932024449116173655168246501628826222480 1842 7103923788332339570557138184988928400308547680439492142959412768 1843 7407485012185485596842536316139340931023946473201673172571388890 1844 7723931060431765092259717945134305497614040314185550914345748864 1845 8053805178922415415655738915314042222050185391538922505081060956 1846 8397673364569495309997003966058334933458257024663787810303543576 1847 8756125311792084147922377453062208217276619368480564233802953048 1848 9129775398071876470992835727453119784375823925977543483788493842 1849 9519263710223482580971175759067360663751684128846654871772210238 1850 9925257113050199316745314346118273925741803646776740903646475462 1851 10348450362124119479081894387020990976082654098843140935640676752 1852 10789567262500310299875726924615875686495801524292645258019192880 1853 11249361875248521807844801572973439049690292950205285639651622328 1854 11728619773762600265104222507970712055856080557601548353942064022 1855 12228159351887599992503429320768082482764226925984664597463160490 1856 12748833185987633609985065644909466661939445132516208955190480512 1857 13291529453163905715683537471287549006639225204992163123841958640 1858 13857173407922273215903536715512878009555762138272562849062298880 1859 14446728919683207182382708447153764657482299598221681474765511272 1860 15061200073624342134602967083595848222001288646144794188691117263 1861 15701632837447040722777229976376498729088651993065578452568672156 1862 16369116796763732669564266185026138538719283087363402183213425946 1863 17064786961912370551849107822818113706824967533913917205103837352 1864 17789825649118352141602234103210130555281201531507854885321556904 1865 18545464439042866946465206892724154660513767389247794515084656576 1866 19332986215880017730882854573999408467853938905361266182167449518 1867 20153727290293437936454502845387335532722503531786044596988201368 1868 21009079609616672469953422418246245270911786542852051651292696180 1869 21900493058880519640467877307244235014297082540255642477134363964 1870 22829477856375061705530883200665669088603254219449285707522812760 1871 23797607047604464709135354162422718825606149611508931734970763480 1872 24806519101649038157359972041984793108287255488545842213223719680 1873 25857920614111753943378026645077943749234580054655719453831891686 1874 26953589120995683800626145469545276013283441734824234548243162272 1875 28095376028034887443380920181756638215098326625718561649093342920 1876 29285209660184441870579937600304966682402270722363773615408896964 1877 30525098436165829305102072911401037383279596240375178501387581264 1878 31817134173162091408573137005342737739827852717300176165216895426 1879 33163495526963316934507413045884505758296351981658139349266852096 1880 34566451573077477196506884298662322916147906719442857151873249842 1881 36028365534544689601627243205051545615512855581530372032861283280 1882 37551698662425018130179612951967076751069097266378080630388023640 1883 39139014275171268777904740008018632404960612944153494102263185688 1884 40792981963349279545516529944385392532779569691087477120734364170 1885 42516381966429325238853641327056832216399102993811606699310303188 1886 44312109728643859129616931389759798938094858940271186176468938496 1887 46183180641189314349083970686417301682147067031905129290684477856 1888 48132734978343522227251245018876370670117328473786569800125630964 1889 50164043035375924335773377541452520819908121575467403615285535844 1890 52280510476445629316215458000300651014668868768324556885916735552 1891 54485683901012982833402673010472713610907217974714903527063324868 1892 56783256637634186662310656682577242361442288054337665198016071764 1893 59177074774366148548037852609572131461266162461293243132029130976 1894 61671143435380716489821654374352641279625393926614312522856932606 1895 64269633313774319595390211721892828771724068522399802509375218352 1896 66976887470961395272341283940849862885275334335673569930531827794 1897 69797428413458445332554401955519712249116964088823108760453914560 1898 72735965458300771990051555829415192301157582737914005898237791814 1899 75797402398786564436253701330207590537581724765332454608719261368 1900 78986845482713729673893946927807783729701953434020822741352472224 1901 82309611715764406898714802609395828560082381874116113965872836092 1902 85771237503201220647068549124858845191306152147563989362825505372 1903 89377487643568791395477855189946026791660750640390115103218990048 1904 93134364688644641186994055540780403026844747540813614808812368228 1905 97048118684456245916665072319189241886783290163279794650105118144 1906 101125257308776467997083235171330761285853989953853429454168253232 1907 105372556421128860519242944761084357149230676124679697901340983744 1908 109797071041978309757925971584167986499518020057609028509747481744 1909 114406146778452157138606667682845144161768588242206913562437706608 1910 119207431714633333393112572933141334949470867087416212199291987470 1911 124208888785191205518559534717512755525275068602707250583270745336 1912 129418808651868881948891933984270889087189771162840368338436667150 1913 134845823103128787008156833460781566674756259488237807173060813144 1914 140498918998072591218298688563460083232811689270393575476134860672 1915 146387452776598305142341805341104458804013309353643748899990753370 1916 152521165558637795527235722684822348016989620877713916381175453514 1917 158910198856233498450285450805700316148250315502981021228856499184 1918 165565110923165072333310247029821242693949230426371150749106957960 1919 172496893767826595967248968797929381570745108369474002331137411496 1920 179716990856084171647644376617501730809209348972376605318594585664 1921 187237315531913998594277379705424252050166993974759104775249708768 1922 195070270184733755625356821117153569138784938825331401609633139212 1923 203228766193497156747560082213297387850197801141407707590233079872 1924 211726244678824567117253551434030616959174508146468697488351252156 1925 220576698095693406550468074755135108893951981847449603938042274908 1926 229794692700512611525967152034560146166972636868755656052775156054 1927 239395391927757636623771768709858809571121958045887530138243947940 1928 249394580712748391714830489259487440878015213974316804737967802880 1929 259808690798614251066096506707709642016544455386255935700154233384 1930 270654827067010037019666260429287806529450135143294850794769210488 1931 281950794933726962521292831787077384229073979469988485150005025768 1932 293715128851985291655264580757757627082590517158029394807853281540 1933 305967121967903416788820775127085052834244800308186857231395719950 1934 318726856974413723021592605592056679964068791034939031192112697756 1935 332015238211741684003375690163132723666617994086824659657856045368 1936 345854025064483880915107053178678259835040892145833650309704561588 1937 360265866707315940112663756558769377848208685531213985698339439840 1938 375274338253435738960880757477184736235102270035338722872539140398 1939 390903978362003745208520402255101115219415909285350850014283298560 1940 407180328363084266020453827317889227867291521213827368750549469738 1941 424129972960922048038980840748782106251723125419785894893825661048 1942 441780582578811580450924338864526136543800034395338332256815545920 1943 460160957411335236259867956308802022689431092430573858972256943800 1944 479301073252364811778560098681477167148880521016746977987904706514 1945 499232129169943006946012693973779203704643701920948888941912078038 1946 519986597101990998536345897443537133773452282376368275825364681468 1947 541598273449729722611805456556587769213396142764154532116458850288 1948 564102332748760194642197432827052703361268000284577775414490032018 1949 587535383500926719939091329455513122165997601656261405395101531040 1950 611935526253390925862643002805477856050316800893438950288100870912 1951 637342414014779108035090521881696638334884714223193906178051042626 1952 663797315101835545044063013891954679567650758610856570345450006208 1953 691343178513725518912447106176388536042411257700269316371550843460 1954 720024701934989308315783577550868628158735332394542118088932317168 1955 749888402472158139830026369924498257902373404038793861020220167464 1956 780982690233210954735101993465070775318977299097271390397930812672 1957 813357944863383072738062354982209684997617096395151143035344117724 1958 847066595155340848369227068748731452220057772852042971264469479502 1959 882163201856416910335707677018211609895434158561013558899900215848 1960 918704543800465498706777616337080546894457442165950448739485749620 1961 956749707496953989765244656431762900716782237932146919591988939796 1962 996360180315162424843693046952791408467696268581042738072011470266 1963 1037599947406825530327835709929349988391498777526142609065183034624 1964 1080535592516229427073276864577614724497710979081793915840048046746 1965 1125236402832676389239896049736033531968595508820633169942135968540 1966 1171774478046364362316018112572700952516830098818470610510860472096 1967 1220224843775102564639897054765873615082456299899477658614032839256 1968 1270665569535909805329531084289733455966270363322055774689930908160 1969 1323177891442427949652161559742332402672362933179708881969566597036 1970 1377846339816239426224990956319525562268279544757577636581953975680 1971 1434758871907615369703741220694371695548538023824340879923357525392 1972 1494007009928950908622669377319181639989817850918665516388347637840 1973 1555685984612177647620932691783602246475541160791392720949774419948 1974 1619894884509792405652640278855660694519313220449135971795628273056 1975 1686736811267818065610893366410101455891393922800770461455285754416 1976 1756319041108029751932076665711986320377817481345776375970251576752 1977 1828753192766150762549421767294727977349863136947244258951269111872 1978 1904155402142461536011074263424225086463265621119640141007906921384 1979 1982646503931385764068643344700895382585914620910642800102657843048 1980 2064352220507135449972399063107512292752989941225066393377154842420 1981 2149403358353426724823631108113486649358873795334104728448901938318 1982 2237936012336636628900236523075196859332178600250552871830696355800 1983 2330091778133574523697741835410340535820402641503426462823366012728 1984 2426017973137307650766125207668702880425090349037669675496976295049 1985 2525867866177226592779310016320223818065903449592711144111681473644 1986 2629800916402781714170859212671626791381222475990054945204983395308 1987 2737983021694085479387835154399459551348567870055422959784387706750 1988 2850586776976878033161847302350266165714465760752889505405054377812 1989 2967791742834215525329254589456483064677150922321492033623452382832 1990 3089784724822684128084195664878263259140737068525243534563985389064 1991 3216760063916990121893966397896390215520253399439424462175109517856 1992 3348919938523451286016001214934398746663534581313903321182275991764 1993 3486474678520241495075227349882988863102026973549045414416291438764 1994 3629643091800244209770115341258825097422674263910281015755498056326 1995 3778652803811077749673087097408335507156717137743262528449147232888 1996 3933740610606293155849395046421380882082026070934397380793248443016 1997 4095152845941942450472266855146870244480529749635876888978057020800 1998 4263145762973700633222218827150708081735683800240136477940714636544 1999 4437985931131529409016719291491418016813749942587715324848693927136 2000 4619950648771526186543894956722448493619674446467348152046406793154 2001 4809328372228141314375551741599099767435276979310416065877912387044 2002 5006419161914404094371762859420576819541659924879133117917733320892 2003 5211535146143209413635487227336449555703081433513577543674846957000 2004 5425001003369118819624091142592990321618261459771910204204899665936 2005 5647154463577560904014632691153612880188839199864283374199157015040 2006 5878346829576815812457555114279215418241299053629953113432119825198 2007 6118943518977778945901003906030622963457787850850748822492418455824 2008 6369324627677262443378575128877719996933823806897664610112016879680 2009 6629885515692554467734568285864762681399353867458452867769650290900 2010 6901037416228162002649692727262379068569875026612850407906636101518 2011 7183208068890160941266749394551992814881865153495398256006232253666 2012 7476842377999417683306681355688703550193441047785434264318601948288 2013 7782403096992181158930449113274932117875811294920212437288956832332 2014 8100371539935227057702243724383879447343135678522012068324035809744 2015 8431248321222923023755867458501506520619299701941609540181659814248 2016 8775554124565332796516763998550388147802238079343348498731755829364 2017 9133830502419849073884002950360733252021975882734258769054094924540 2018 9506640707063901911465530754130291089470219591953898753198423181664 2019 9894570554553096811487377361109665239274092111451430117473063776288 2020 10298229322857761858602658702510506286768701200454750973427742437042 2021 10718250685521396478432891230882941286184929694101065984426659435728 2022 11155293682236988469640396737116802773425665356905096005919555781692 2023 11610043727791676525438214057906550197375276240468892659405934208160 2024 12083213660886861048268065006176263023858635205808472190005019782322 2025 12575544834399688213681720074536460405175889627549761751041856792452 2026 13087808248712935621773109328575406136004171191627315285176134751712 2027 13620805729803800395024567473312279600366258883291905484977219609384 2028 14175371153848023514423391088732868933237864245789083801146870116586 2029 14752371720164272299595177153427737567535242680989353868613444525528 2030 15352709274394844628971209121969787944700275120297895378740594001120 2031 15977321683892655923141801729261184881184051683565878255875891116576 2032 16627184267361229147180368133148912209401293629995370969862965747920 2033 17303311280874139251198414183780404337944143755441029275921465505604 2034 18006757462483180898934460771500602288291101484935050938456277559964 2035 18738619637710550738887532494869787991892834674347473085612048618656 2036 19500038388309686095381307405830206418919179163024411513824424764362 2037 20292199786772208751196589704150124653985866529196927623716127950988 2038 21116337199154818300252979980166925321836270638432752173545085215392 2039 21973733158900102283026114561007035149578809772607944360266278676176 2040 22865721314429223159827064359757255783294144866602723835855104467968 2041 23793688453392453774527519374953588932402088370008007418757235198950 2042 24759076606575717633821109002872403752803686044720611207678941687328 2043 25763385234577808283107877876185402521078376633152400804745756999256 2044 26808173500493979619688032036551843175954825992170086947812569023552 2045 27895062631967288810613990033402174209548254541667370559515098867676 2046 29025738376099614823490323235676399265356828194530159441749113190758 2047 30201953550849854514152485223325076923040919645892768476320249869504 2048 31425530696687607917978937471986902520758272137182346013627176482596 2049 32698364832416905394730282412796197247942701228310256541015770466820 2050 34022426319236409752748377107217092603780182231612469965223492070760 2051 35399763837260262528112313370534117219441503605345432984414261704456 2052 36832507478887559547565057578767622814334975320005996286506798243812 2053 38322871963578569630277031473704665043689498693282210048681285269573 2054 39873159978772493515394090603888316249521703546437337302885995202304 2055 41485765651865048770631099622704848548750944951909182505868524611576 2056 43163178158354721018731015811403082340755522979149605921267358006874 2057 44907985471464412697099703992032457726150293286854623725072009195904 2058 46722878258750728406331057375475132598307979046067600722774480698784 2059 48610653931426552040417121082017543446949985919795735395420552799274 2060 50574220852344197732805004743939981945211266656870570828387709353940 2061 52616602708816568096778212525917756782442067150755921339204901274880 2062 54740943056692755109513492512328439307933973616135530680273186145200 2063 56950510042352709485328635741625086917634583243458581780774980587328 2064 59248701309543334546014448729038991953650846177558276982944462333410 2065 61639049098245994792429764210365151415741491962628572435773630293798 2066 64125225543043345808950587394224145410614268738809117182602512751750 2067 66711048178741983339246248994447499787095412398856957847896780669736 2068 69400485661307082798823118014109751669928569985339712198936115709536 2069 72197663712476379031146485654340764273884190722616447804172801307308 2070 75106871296743958700399455242107515885466477135389402871803949544284 2071 78132567039739859915973911360721497410775769434603483340427866081978 2072 81279385897379868339859033245113189922793610546842187388310364885220 2073 84552146085521656894151497766716729150005993109100295342369232423472 2074 87955856280239046610334930261240748965920428294487786185521167891998 2075 91495723099216197785525388249573111417357266528814767491747913253408 2076 95177158875168522092849635971194262954567896472721642618280030693002 2077 99005789732617607064652137558465679899980689954790914601349578422140 2078 102987463979784055412776690395440584725547210702468097797344887384718 2079 107128260827815476318220711515070206573726440697638819561166890927880 2080 111434499450037560666514067614474862815716886743583523128368014659704 2081 115912748394404887856174731166998325758604815765711764661216517688048 2082 120569835362835533878951803946085887456638478664548750015660687236140 2083 125412857371640390396987278080914090797854868406327739389216582111496 2084 130449191307805100953396048823312599318405601921785627745563136503824 2085 135686504896450439584391714217896040807291253737460056160496203296376 2086 141132768095386594241671928964348250602234088917457178283451750619352 2087 146796264933288997912472610137685765773018413866025594290154208803128 2088 152685605808658930638735375308501175536553515552736649011842499105970 2089 158809740267391984621206360767170390469818826170632534807342409629120 2090 165177970277462564635077311256678094140683783905523647888553805845820 2091 171799964019943844276704578482403310167903690635213142264037348496064 2092 178685770216321008416811297501572610411961131532554947192042968296720 2093 185845833012822214434425932373818890443205135193656905559137342334096 2094 193291007443287569001466689083783408824267861850300927015570735613728 2095 201032575492922653364872734835309225023041739211028262261086665128480 2096 209082262786140890057893950412846488704578145578036858176872640683136 2097 217452255922589523000252699751524859687846123622605423804030336632336 2098 226155220486378421289124128957967658619360516928639318250848422149904 2099 235204319754490601631346109153989103150264636703168901065532547588400 2100 244613234131349630784465913285769245047132315771163946342178111318042 2101 254396181337553303307165400851641049247101879711231164662121115988164 2102 264567937381856629281376977402690252325933209440391056694714075191130 2103 275143858346601703489746225666636372593962828844892345301676657848992 2104 286139903017949009985495764358332765706783966965252775118349369527440 2105 297572656393465750490763855770536808282192430672368658453895419736452 2106 309459354100873538436131549095058068412597186028296761362972401338880 2107 321817907763052002216997319074103922555930514064756504157425578332660 2108 334666931345738285919202688793405671915442518071191340882995869333130 2109 348025768525756985332267453187160977338727402006089583067387735448764 2110 361914521119062643466380508767549767767657820525983252903461467283200 2111 376354078609379557541553032079802804508065338459780951069376171886016 2112 391366148819783398336509441653675657960148392532423484117670591799881 2113 406973289771188170783511727719612011618391257698920492306989508713782 2114 423198942773382590700600651644733310087840326328391686344236340578454 2115 440067466796004339529237690174752913659803992415051452632524927732672 2116 457604174168651297029648622622292019230876078447307795144397111596376 2117 475835367661208241637903563561373561820941180527603980460838548919200 2118 494788378997418243961938298389168973517370673388174477518882756068768 2119 514491608856752752333113574502183091317958218364489913828963840557954 2120 534974568421735972996946270519339050343832360950505007501031045752578 2121 556267922530060478659555957518747973240211624458821431648257555783348 2122 578403534493095043519583444209617840350580106902905950392412568801400 2123 601414512644735619043251285191112303006480636523266387333508844246160 2124 625335258686989367830645188240080034051707442874128637542381926670912 2125 650201517901213119384003202096281201976440512337351458584723224841644 2126 676050431296554983505111509005307996479055726104713545891281441941006 2127 702920589769874766847920665265891177632178358818298802886224081304992 2128 730852090354249033460330400578328448119401431489593839148835415039952 2129 759886594636104018817386925127549528954065622614355838892580362108884 2130 790067389424068182168445287648009025485881148464621973516005428052526 2131 821439449755800148131715281854350484748596796967764122767626034503018 2132 854049504332331485963434601367150222553078889012907120149520237335604 2133 887946103472871706665935555274586566119195017086209464441032596786648 2134 923179689686559695235863728739639030238824912821081530138169143355800 2135 959802670961316383595371623927094943643276386732418834262875203070320 2136 997869496873762835829746868750976153154348527513627379993069853463506 2137 1037436737628121275760337955288661550229205160343522737711231917873596 2138 1078563166136119346818009824007984658891984691179406288867554263152384 2139 1121309843254175666802813092290919576974942733385547552535687357644328 2140 1165740206298563346013060677180104610282019258576244189637415557585132 2141 1211920160963833614203653978378906424579262477033110468602469701926972 2142 1259918176774540312956140760840073076573599873594144940295691992036444 2143 1309805386205244251995834539455579646886253186855298613087739730408474 2144 1361655687608901039736346905551210409135578670980558328495710401419746 2145 1415545852099053970088253207551161604289368954415849609650779699136224 2146 1471555634536772130122918436308855963573037577841097356599762825007142 2147 1529767888779000607541831523061411300680156779221809405349284257635464 2148 1590268687350932324302177355820837048338814425356123701530401672249530 2149 1653147445711177695032723454117836956634940846753332726309111159323998 2150 1718497051284907399246968385546842404788417510146041937828508460001216 2151 1786413997446783770548744689148103757120054181999743341457646562885640 2152 1856998522642386673839224764946341879633036232213675402696782152000960 2153 1930354754843989628858282657972268712338469127487026921400880371955032 2154 2006590861543961059617969294380047828454257014567798438722123063891872 2155 2085819205496763980196033189587342097326475731349532847834280130316784 2156 2168156506428515618493450908914308347543877704246394748012616873257104 2157 2253724008941357270071125544759511573446177549218971494687397224513984 2158 2342647656848485306187213899574273404687263366498464171959252929108240 2159 2435058274184618393637881802428220279410174441868846024274119244841376 2160 2531091753145935712236677637576801242250595179162777780584735869978388 2161 2630889249223128821326090182362332025713946185762500389686987994010384 2162 2734597383801178838063302424798821221531287837466296850918548886408402 2163 2842368454509814238912967814758008326048333955442308204452392274785504 2164 2954360653619336874283637230280450365460551746240328605688145052314484 2165 3070738294787639206434341559883098365362896145991540381326134316928592 2166 3191672048475789393091389680392257775131123896036107978198164060764672 2167 3317339186361548252519442856551707040923836336813694864193465835791510 2168 3447923835092619547974163163630643595217026525241333750115483439456770 2169 3583617239734339208784610278521828938239364544453336973772042930067380 2170 3724618037279897472529924735549578410094480187337083619354180401811328 2171 3871132540605078544084520116178734023299851923546441515954332014185448 2172 4023375033263913948127614192408845232052856483869304027745693264385344 2173 4181568075536597721337437739042880362099912355182727891551585279060608 2174 4345942822156524087635347308783062892158031127317552986194327303908990 2175 4516739352159402169143794498700634879400919360797312770535107931069752 2176 4694207011314099264982978767404269811524950487948634610195948909063684 2177 4878604767612186739500704614417034475504201743448710470077660699966096 2178 5070201580311133892198196688301556066816070021217265145461700055337134 2179 5269276783044739486597883432191741267598879840789335799045648954634978 2180 5476120481533732941342658414284711484966314072453960491242478732479386 2181 5691033966449543507154671465354887688550925924986173813559379151491564 2182 5914330142005053001701524389193740916371195595294510495073261844606476 2183 6146333970867743780562981031096596520096373949799723616531187937739112 2184 6387382936013057548460263743551204658967005078890169147639875401545412 2185 6637827520159022393188131422641094788690118475464700967518814726840704 2186 6898031703447316197467881858531117508957566991958902302597139162150694 2187 7168373480060946643866645482044886314207249440058229828850035229204688 2188 7449245394494674860354173167614076878472813682201672200698829964392332 2189 7741055098221226080824577289268816109567109391185226928725468624967552 2190 8044225927524252519691451660381168415132194701666797323659459425747980 2191 8359197503297978315062582013323365026632639602474241086271415659875696 2192 8686426353643502591255688334998786324139082258104133017737691877138148 2193 9026386560122904566946674819254572984136377494052302815459946001440184 2194 9379570428564625809010969760598718175462544871576760058395076084483840 2195 9746489185347142357916742715613978889405437522185077416458481077470216 2196 10127673700122728273228552290260485057025901664201681625061372736411648 2197 10523675235979198561642335697149117756102932900099405277151637750898060 2198 10935066228074951559076994597987731314881025750491813432556483913794462 2199 11362441091821458519222254950560372307447640490814534915069535207121688 2200 11806417061727623127474301366774944157869896713525963139924430391189116 2201 12267635062062209529899677558275617712459914253103622552964785298026688 2202 12746760610533869834627721439470777555295511213192584228635725655941100 2203 13244484756233248547367961346199934737000791618345074010074023347841060 2204 13761525053128261804565603091175279800439660615619254201723176829746282 2205 14298626570452005527138308846426237547101965031557662579581338094234104 2206 14856562941372902974414421778459873272670855559296600411952680587558760 2207 15436137451388725234346791593682627006339566907891416358753583100604440 2208 16038184167940076994119764500676682483693360777635167012316911827548608 2209 16663569112794906085518826460714747141263689897219818549288194859427180 2210 17313191478813643014095642501841396301494411101678859099431999891296230 2211 17987984892764782910169114520694232189788632150796270884003738589608800 2212 18688918725923166860357642758921152410741516387133135633440854192087500 2213 19416999454247985098565626799779858063582642478438070874916496380201384 2214 20173272070004696800703376180857962104596133396330172070930852451227072 2215 20958821546764729131974530744988209943711745067949352259774953946222848 2216 21774774359789073896815328080567721578154830228167757058398595075610048 2217 22622300063876839179517047673314477035632713674673374085771068377098896 2218 23502612930837534784110782863758993335599603863173055783996259841225724 2219 24416973648826476764921170243009575878039188508387484772305538510104720 2220 25366691085866294330264251166981388084140256438196390290269653314128426 2221 26353124119964222250628810969416853413872593673806155896221424819968110 2222 27377683538324778004774378815165183170851038083886707056969152748436352 2223 28441834008250673841257409466866074629920405726512569594200931368658776 2224 29547096122421522653817564212210331625081797148698178058289283855852404 2225 30695048521340190506093563343469281150099470501289147973586299227695428 2226 31887330095840659902032320062928707441508548675541157479839524951341052 2227 33125642272659133429295146428561300186997678927492516634653647842899752 2228 34411751386181969164726764320542210714263956761355467606050702026244954 2229 35747491139600044381410063087841498674485274297499269761430083672969152 2230 37134765158819445180065868185854034694283639307144736566206997729674656 2231 38575549642603134809819709629543370149660203301361320602681657531614336 2232 40071896112547626556096269650673476916146206066189423707794714382093312 2233 41625934266632848063648045995765419873408152889786920783204936169973366 2234 43239874940222508951074295318506016507638014701364652277334554175808988 2235 44916013178536555119662510359869299740867226061784671565935940870611536 2236 46656731424766900497458669328963986098670781021969091854625825996525440 2237 48464502828162766238538754616615089232287375918426708924470689891323692 2238 50341894676572831934062662694270487416301994072677267590570085926248630 2239 52291571958098223929852021010563578228020859328803157254850448223349346 2240 54316301056683350826115008124416094290546999027286986839084665597439682 2241 56418953586650972076308370405118851556244872765659638663252532658045284 2242 58602510371373886987856998576983453555698827992849592172464325940904800 2243 60870065571468501607498850225137722987923306067708149196985259335305888 2244 63224830968095522075201531849127095033638294552643472128881575341556325 2245 65670140407160396378570623948596123006717760081675290866383588240118388 2246 68209454410421152892553190521137821621541622493221695577948223189766382 2247 70846364959734244383222697629473511444314161414863570906777059792372000 2248 73584600460900191261860625892111138623792012611240883211489869613547076 2249 76428030893810529375913247026031965143594315640653245025822610884221784 2250 79380673155846118087676743206161521310597386782460264311044213140749696 2251 82446696605734577780408715371625672250736264757251960863829505462996192 2252 85630428815341838007849441618362244760638578149531424040979940560341960 2253 88936361537149836259326330289702282190360066511291979298763567251603820 2254 92369156895459673413534049801576999957683101618550216164193743394782616 2255 95933653809657379195614544420982892425815273240937064281912697005598216 2256 99634874658188256736452359665846287333469201844040021597719002832894562 2257 103478032192205961160858838334351759782025903885250245189756470830348800 2258 107468536708194439111814745494423868884298579569828459817827062923539430 2259 111612003489205045497350273026056236272033247028559783739343885015813920 2260 115914260524708007455379061476673739799312344124118002662917799178464392 2261 120381356519427386751530285733224259943196543918068540815581671372927116 2262 125019569201912280576030323201633624697880096985785005483567422602707746 2263 129835413943994694455377723055658177073902051213970395307565627007378984 2264 134835652702696835287793167773693804723566238102076005089928846347524992 2265 140027303296578041623506384762441189066122685711210722221619751838225968 2266 145417649028954745924020737536960570854881723342685035039032447826416008 2267 151014248670886323438295492660716984817685208759193186527001517315982504 2268 156824946817296019151447694024615157307424706152361148077472010055676772 2269 162857884630089974201562431355994906765837484073410968311595379593584636 2270 169121510982649334795168766442937665277359098634113036125916908158722624 2271 175624594020601181725550606428609715958129416004588643560315881293299968 2272 182376233154324252860727748131054651485833871703351160163364400023117828 2273 189385871499215855042527907992355803054069336235223588726065541191030628 2274 196663308780337712116735508442483955230403730175953985371584782670182222 2275 204218714718671535386976873431965680190180551930644697887601637103018340 2276 212062642916850622402141766170129232759591080053812830425156644998524180 2277 220206045262892609055958899558903691659332195717090479505640124270495648 2278 228660286871141467594223303961590731897404865726727698139225758005215160 2279 237437161580334839144961835397821722979785298438965955027192276613438400 2280 246548908029446725530393552721995134423396583488207257019401513624399410 2281 256008226332716386121008151658514690649030685914878465233395649817934877 2282 265828295376062970287068314385603197171092211065583700166277870603211296 2283 276022790757902978959248152225138117079214102145524839841529691854150144 2284 286605903398235141002952476438883845682836188703494795652048934161601036 2285 297592358840735800642618517592133116359057195721098290568793655601964960 2286 308997437273518569540590149211888637709061468849893662700219090811111708 2287 320836994295155970649196071421580297494062463513887327740680673561283950 2288 333127482453539302202427302053882050988710654313560844737807847423500288 2289 345885973586167234581374929510753232511709325484134939493316220183191176 2290 359130181991505021033796906311393292334966601839597573837035493068859742 2291 372878488462146003113504168308955546222741013015110717088792238327563336 2292 387149965211636719680877918219985102689133430499924373625112974629603072 2293 401964401727997831262017608738118564402979670161994224543785961972926128 2294 417342331588186748641104086740407430187844992886162224828377276860724332 2295 433305060269005859024561331826377382191381909267983269961510899729532952 2296 449874693991264184300765173652516896089907326536015875578114335750792244 2297 467074169635351851239717445643416986617260695937680331199478818617929664 2298 484927285767787630511318131396477587895216414342525654844541204066102430 2299 503458734819751800048282270990195777461740341163667294636660255596493856 2300 522694136460121562996492364149694004633117612715773821542138809556385936 2301 542660072207086122608776186534846889641932119773966497633648065410671196 2302 563384121324035276542886675209246478472920034966753035420232075630082920 2303 584894898047091103466396464909328082408991110156270250216453870744676112 2304 607222090193389112317154667611288031433453254131473508154208992260711664 2305 630396499201015322668453256363255537666369846295524906120408103293836956 2306 654450081653371436794634509123695265987527248837290398004868273437729536 2307 679415992342673926213417842413732369319211294560139527751277653100172256 2308 705328628929296949237017550790505220947080136666016361043784233112901868 2309 732223678255746091552135062288457744238306056563236520427825350496402992 2310 760138164376202621013046842671252430532811123909542498623561693043297702 2311 789110498364809007687172244803970230553693686130056020516184913463298656 2312 819180529968178716225452518092032589443229697666132028240685995494537032 2313 850389601170009667321017325797666344907186123945407863486842458845137632 2314 882780601738164331490036881709532298727208147481922943235604817001978800 2315 916398026827153314196740529793575765094349867533226156208020167496344328 2316 951288036711626782316873374127813192592714334221668993325372646665628724 2317 987498518729242551334884744047723997623184597926572705458052393795756416 2318 1025079151514144605316073303532920078066994922242419810072982504620795582 2319 1064081471605254888316207912416063312303384221046247150189539214849499048 2320 1104558942516658147629358807460764203147362845552531143086029046623771968 2321 1146567026360548322338945057673107831057796444042673932938884181172675124 2322 1190163258116509491125797854672588974866451074909156081357370907855367212 2323 1235407322644328902181020717944962455216601576088839360218986802352151666 2324 1282361134541088436403479842513466842021354726613688417318000332578956298 2325 1331088920946958489270395961096141624859328975639953597677907758673000348 2326 1381657307407929344242162210078722314289606575230086780237616670898633984 2327 1434135406907664465375363488479459235633793071646159895851955236148676952 2328 1488594912184752745679286882222050960367396527220402206495943414334154258 2329 1545110191455877776155325224860683030539417734576749648420758640419253846 2330 1603758387669816999058062272764766391231740446590775433882653466824941024 2331 1664619521421737720119938860244678899779149687420211428426134396823100208 2332 1727776597661976119284211992419152931657869261735210830560201272394814320 2333 1793315716338375564550435410072626488573254577387463517483422485269015312 2334 1861326187116327858494901584687607997453304024185867821346033896205392640 2335 1931900648325911912095615908417202310795030032052303146204695906107845626 2336 2005135190290965354297533832194243373739390385009149833275444861290203954 2337 2081129483200562593478478226504228587046719026001590804023275965074432200 2338 2159986909689214938765379719158319654585731645520658331227768606777163640 2339 2241814702298161908831643835503524591529663353405360372026371728048465240 2340 2326724085996395409911407106974746680722592288534724301304882593128717376 2341 2414830425946557931873655300944838624106622397673661437088263227073665472 2342 2506253380707590451606080950369683689431077870986572459885698343284910620 2343 2601117061072983798695840550192996781396992333352189231851015628327231016 2344 2699550194750717583594108365318944979832986726741821305766178981007601098 2345 2801686297098462480081431954034788542742347213759709408227703642341191924 2346 2907663848135384082828771771416217530250113931834268113787941095232028014 2347 3017626476059929453547760533694942272449621899690105770639260242708044340 2348 3131723147511310899384168705819337207526464804170640278986403284241345792 2349 3250108364821035928272786956510817137971387045316955076237558898212840400 2350 3372942370509778503851101581146414169554741734060739429623672665239490360 2351 3500391359294155868822405482555196002466178479038837214895467506279933056 2352 3632627697877578911338687934650605448876113442389371117942740915179731124 2353 3769830152809294318553195602627606236247394018555847615973935943471345980 2354 3912184126706046027694021917182027136220109563817855571192592263791611356 2355 4059881903141464623948929335327708964198748094990359142886675988148454432 2356 4213122900519359681356762816760429080057594053896524608890234997017100108 2357 4372113935258555408388775505404792709488284930593856643810399085493720288 2358 4537069494628788646825644904139903845885229697505679775408249596357027068 2359 4708212019589495093420954947418105128950297650084114058771402508925352378 2360 4885772197996059908949398885507611674468793464509808845012732478715071570 2361 5069989268551318535251173538196113728601484591394455963785689285039281876 2362 5261111335893779010259104643476184796699237083987289586266367867682043856 2363 5459395697228215391991675734270815248062706713566471729500086924012712600 2364 5665109180918970719912376865062853120077719308967632453177670953333427306 2365 5878528497481525528697459811185195103977663017956199438447868729423272560 2366 6099940603423653208349507911109924610910000045926157077177712210590928638 2367 6329643078403816072000104910409141949736528192654658194654276681463126520 2368 6567944516191376141957129241301336595579472860855390466334411944961661316 2369 6815164929930723410554000513615726681075690101326349283895774331648378144 2370 7071636172229583437335121136874738241911288772203328949703358837660639616 2371 7337702370610578143863489214253054967852590832986229249194929254165227216 2372 7613720378884601898716763341376800889674150465201783500908299485067755368 2373 7900060245024763614055207178754358441008218178587836956877507432675839168 2374 8197105696140559626056290673185153531216032887187587392441362701854727472 2375 8505254641173607517946114123082037489075089647262139058173237922136047456 2376 8824919691958714600007703638195413805918736287269098663679770104065390994 2377 9156528703317304272251714081371153155387134509259710036090792116296793180 2378 9500525332874307735218353436083875776757943479526270268949750882893726688 2379 9857369621314577276654242875731915114666764524363953057677810163817185712 2380 10227538593820721497811835826123513252933642675338025375587819173037255609 2381 10611526883461034298608717862616425102127094948611349145613237580951889720 2382 11009847377323921294739624844649869462864718000836079667510587131998536348 2383 11423031886223953844016092742515303297351631194430838090797618309401546880 2384 11851631838834437480117022283501659747029137947565016006430752736282390384 2385 12296219001132205013214727745980583936606928587485235901159721769826451792 2386 12757386222072272883796795162477236580484853419849689472424526790877763416 2387 13235748206443071921051229110888115036443544765865557257430356981903943680 2388 13731942315887221227920145587052488157540462209182295807367331714429944724 2389 14246629399108298702866543840030893273942473005177013394605695951332219420 2390 14780494652320817419911638285186994506940847123773455282389137473706580608 2391 15334248511038688977450184511575046061455804275919460904831502283755988504 2392 15908627574336889848564688021138919400828075001833690673202393288623781520 2393 16504395562761893235204272440095040818718906205043626836727617611233328948 2394 17122344311108737176530523606735317476519652501028955198297513343313549150 2395 17763294797326421695905371142969685456475393238032160832059428473946525874 2396 18428098208858717438938146056574743740317913925846052490645363735699239834 2397 19117637047774481308531926331290059002149685212478735294003284641575283264 2398 19832826276090268765014634058410597929505439503987112165899438045158819804 2399 20574614502738467493771174974958184362088254446555408740521728425422560352 2400 21343985213686414925107171482487908234370001042167445005551051684671090114 2401 22141958046766066683624273327086579184479628579637255958325786074357111334 2402 22969590112829820772688801936157023556105378161877539603837252094498787014 2403 23827977364906141831906595886216984782396714395853513638352729424786727296 2404 24718256017088742235184543611444480942014786689686161734256895288924111008 2405 25641604014955335727443374411677550588713263651987568848378665262757909368 2406 26599242559376460931114197753572972274381080709892105600978367712628402246 2407 27592437685641655280447557015562929795467527147046759001453838183812199880 2408 28622501899899426437481650224973517050692888621860594473193146000058095634 2409 29690795874979102564861628720558730449540100773847835115960898460263234640 2410 30798730207736832516762953545340758593008953621846813069838300535571615464 2411 31947767240144842686314462784316602610042231932719984891958761070523946688 2412 33139422946422632737925614193375367799435989282248602043472684354517703086 2413 34375268888591204885015082910487982247453120005977250967845748746616511982 2414 35656934242916771300383880912716848948306744544694008898636328665779738752 2415 36986107899798775763753898430863670216941072371481714099663621833162391768 2416 38364540639748606522126406727692716461872187494369996605153830360265834140 2417 39794047388200179122834839672135594537324953554699942106849195662745516480 2418 41276509551991746164542332600845584233903667909131843590456237597975644288 2419 42813877440459965052439665883542869309496275043138374866131776777648571402 2420 44408172774192548703759463412443746960862098504476980284951067749775236480 2421 46061491284594865847722563734404915152539435930521500281755685336814289008 2422 47776005407538779727947270934406816610950304907177973897422116428902022800 2423 49553967074478953939180959464828129707297280439291929751773951100177825848 2424 51397710604542953937400861419075473958115162625951538556422600617810827476 2425 53309655701226879574664047880816758871861690700781973587387223538347622108 2426 55292310557458130122465367455220627216271297438777298437022795946663854752 2427 57348275072921386308644126602018510588779638081358825038844303861336223464 2428 59480244187683157093012302996666635819709915799574585795467933969194154524 2429 61691011336294451170528645619743668454526760668695549279573385779773869496 2430 63983472026700469377767860315854869745620597979784356126141671751274475878 2431 66360627548440855290791231789443089466270962613024098565840763007259936554 2432 68825588814784174699400163509978140661109016537367037204057571215719687424 2433 71381580343606114262129716605299645623021541528891291660273385952188463344 2434 74031944381992596234770759260486829489954144316379950077189803968113177478 2435 76780145179726807515473340824520031262580699282345635190548989173842877336 2436 79629773417003252446473174529597558543711202338846390270350916886071726352 2437 82584550791902582487633482528425704557847644342413294230057556697204753400 2438 85648334773358362471537501911330307388821046987287167401734004524323782286 2439 88825123525551341187213011323036971938546184746641255431889196413764306240 2440 92119061009878450407136604945699964506841667760439900754964516565556371156 2441 95534442270862916712975330444476889735268879816840063336092833279069172936 2442 99075718912598799089912428823413559934177870173362721085567058939157519884 2443 102747504772558236017182961371507296068814643236210755617410135692628052746 2444 106554581799832982045878455951438578374848365997707883059053041595424313114 2445 110501906145133728913052916434732011806987388768723930197722089582682368744 2446 114594614470131543654924077315750486118326950650440470411072262709040698720 2447 118838030483995830142839489048170753169263195212912826883541334996917996944 2448 123237671715262856165169577119622141014477575283433518887922973383434467760 2449 127799256527458422190989570665082617905465001717094077108879062190535058752 2450 132528711387198028631160195733744464930164686498953808047965531771654624418 2451 137432178393798286302176360760530691341967245617454828948157399560233377072 2452 142516023079754683054060058302604049286407891142650614447986231457971676868 2453 147786842491773554353656782698389577928487705571588442936014775184655876128 2454 153251473562390606732765315531526598193981506277553952619172266510152714198 2455 158917001782565024105767772899406784910883368765248997794152380449463461378 2456 164790770186007476184194847760777043166634502055182016088997084949531275268 2457 170880388656382688680119292564229823605182161770182385177196891361634089808 2458 177193743568923085294349803953847669395162041450416756877908278805073543352 2459 183739007778399846248742616693435541881393589071919744828528098727316588696 2460 190524650965822038542442705047243994747418486977406758762008766552710873344 2461 197559450356673767541376898014961969941136953490255904527933783593264832436 2462 204852501823954104050321575816691180748480654582164749364754266142726549018 2463 212413231389755400134627409095356117477683000631550312635005726392578290632 2464 220251407139603084124723822859917075010412079730597815889299298077680640272 2465 228377151564284703584073685603942442557798134043617193631601807035823742500 2466 236800954344418468028445463736021505402113817875987648962893358646496824798 2467 245533685593552455380013065476474817223131006280288052110117024042696971520 2468 254586609576145633833419058713343422896737028002380640529112358076547992314 2469 263971398917361582848078711923595071896047272760745178672970108473679824952 2470 273700149322205965524489440981095651707574390907317148043655519560537064086 2471 283785394822160125960496245956372546185839531900639812982393759113067381248 2472 294240123568106400566310300334516764376722045161953893776097076495985451328 2473 305077794189006608821047767521171427451399725158300165469495336374210872396 2474 316312352736484520376301864856146234326256226241306353043110763721913611110 2475 327958250236176703198131385112293348505506203835524554812506163680480934704 2476 340030460867454891636264671217961482953836064235255736382397581635408264368 2477 352544500793887753561114913577280493652519509839341627288977978756045643888 2478 365516447667601592277063076246021156189605701205045294330748853505331850246 2479 378962960831519033744609785129235464485575406983768287272289833982565897976 2480 392901302244303097439343592158825223918134947897454767365045564124457029730 2481 407349358153712238565701916744646419297512951065652758339012864569742541664 2482 422325661544981024033132611318660903215709644439947371152321640644798100760 2483 437849415391782144591066593044254390569250260449174395923747970148397647608 2484 453940516738299588356227867841947181395217721611681580458716780520493408858 2485 470619581641951163048022440622194477925951156830176233764836570316739997854 2486 487907971007342352162177533084559526222990496029265283254882422803547233966 2487 505827817343113962225720656450940551645328508663259281929173396950008344224 2488 524402052474464445369773004434605126525479405954083938503992738867606778816 2489 543654436245285489414063312410845367242908396842375297943149125641045165312 2490 563609586245047828200658970809018032583402222766852142888145855062829285676 2491 584293008596814657394513531531564587845526639659902030782227161948046162112 2492 605731129844044014007924915096400125251355208371504479561611228050913806356 2493 627951329975170511101026589975379161888832387722376687202426012810957076716 2494 650981976626332484789493237835523116490850390272205125718123327220858614216 2495 674852460504034535734050521714087156772389429862846206243486445034168352256 2496 699593232071009315008153167243618675066906104314280898424422528754632547330 2497 725235839540067956334484891110037834026711089283090556736985350200669268604 2498 751812968222307595235198290182347825305470705700398572360974719978163970592 2499 779358481277678805218034360275891957041348791114287659703602149641334653488 2500 807907461917607450912732232521553002285021292535807990235286722323565179916