0 1 1 1 2 1 3 1 4 2 5 2 6 1 7 1 8 3 9 6 10 9 11 10 12 8 13 4 14 1 15 1 16 4 17 12 18 30 19 64 20 118 21 188 22 258 23 302 24 298 25 244 26 162 27 84 28 32 29 8 30 1 31 1 32 5 33 20 34 70 35 220 36 630 37 1656 38 4014 39 8994 40 18654 41 35832 42 63750 43 105024 44 160120 45 225696 46 293685 47 352074 48 387820 49 391232 50 359992 51 300664 52 226580 53 152952 54 91656 55 48204 56 21924 57 8456 58 2692 59 680 60 128 61 16 62 1 63 1 64 6 65 30 66 135 67 560 68 2170 69 7916 70 27326 71 89582 72 279622 73 832680 74 2369214 75 6448884 76 16809844 77 41997224 78 100642681 79 231488764 80 511330950 81 1085162940 82 2213419176 83 4340339856 84 8183765016 85 14838665112 86 25873735392 87 43383647736 88 69943461408 89 108404300256 90 161481149688 91 231123548808 92 317729727576 93 419352638400 94 531124770570 95 645159150102 96 751131059334 97 837595736664 98 893877359532 99 912140731560 100 889118349588 101 826986664944 102 733087377372 103 618518829116 104 495963952660 105 377344811696 106 271913597252 107 185204798880 108 118966576368 109 71887569984 110 40747936266 111 21596565780 112 10663544904 113 4884649824 114 2065724160 115 801968784 116 283911752 117 90922864 118 26085408 119 6623832 120 1465992 121 277136 122 43528 123 5456 124 512 125 32 126 1 127 1 128 7 129 42 130 231 131 1190 132 5810 133 27076 134 121023 135 520626 136 2161158 137 8674188 138 33717798 139 127104492 140 465186656 141 1654567712 142 5724109657 143 19276691982 144 63235476838 145 202193902604 146 630529937426 147 1918685721240 148 5699975453208 149 16538861330328 150 46889696018856 151 129941720084724 152 352099216348452 153 933167213926376 154 2419649860753756 155 6139795508356336 156 15249769931206968 157 37082689474605504 158 88299837542449211 159 205922534541925490 160 470403580377218518 161 1052739865202421420 162 2308394579541000876 163 4960056485110615884 164 10444663149113877552 165 21556188087343544304 166 43606650535241977524 167 86470010929369456820 168 168087152341582505996 169 320316653509703214952 170 598433620123381367580 171 1096112701065558097720 172 1968359474068011233984 173 3465507464848882770320 174 5981936909795494958502 175 10123365427909503650820 176 16796077769393645860332 177 27319881179477673269424 178 43563438183878112428604 179 68095552181771019219048 180 104338806330225800479800 181 156702963511532786483328 182 230665656998313282638832 183 332758877344903064424312 184 470414146054889298606984 185 651620198208499153653216 186 884357654124759992011128 187 1175797920306812042810256 188 1531288951697383864103376 189 1953196204657799313774720 190 2439717292075827330588969 191 2983834298021067704800530 192 3572596910918375024883408 193 4186930882293975913528068 194 4802131093265771966492898 195 5389124040217213574694096 196 5916476628092497908794532 197 6353001779570056480656168 198 6670689101071401730790508 199 6847596751005029715784428 200 6870302396056798235043564 201 6735541681372379855109840 202 6450763287133438405906428 203 6033486090839390639072568 204 5509528280437118654633688 205 4910354735850687963225456 206 4269922340648207893504650 207 3621466817959237896079520 208 2994658303353798296459428 209 2413463055626582648363272 210 1894907883941645009286480 211 1448783826074831039391168 212 1078179308727067564796480 213 780626757264624037919600 214 549594693058374474757984 215 376060391832441861836064 216 249945156296482153634544 217 161267115715193552634528 218 100945616006331100947840 219 61260383059752083617872 220 36017594266254772569168 221 20500533106971127870784 222 11287106734714815832760 223 6006142354731148269052 224 3086081308763753026236 225 1529654659453882338928 226 730632091049990904344 227 335919146379109483280 228 148482558820296172872 229 63016352420204473056 230 25642139929603743864 231 9988779815411064024 232 3718802105623321224 233 1320793505781019488 234 446622917929173608 235 143472093430193344 236 43677734688816352 237 12567485412373632 238 3407415746253972 239 867604355492648 240 206669698000208 241 45855998272576 242 9429761809728 243 1786725910944 244 309805361424 245 48757372128 246 6896066688 247 865835952 248 95009296 249 8927008 250 698384 251 43680 252 2048 253 64 254 1 255 1 256 8 257 56 258 364 259 2240 260 13188 261 74760 262 409836 263 2179556 264 11271436 265 56788112 266 279164576 267 1340703064 268 6297018516 269 28951041456 270 130396987350 271 575775706284 272 2494011532320 273 10603621272240 274 44274175393500 275 181634757628572 276 732479567090940 277 2904838941323664 278 11333080591946478 279 43514229354567732 280 164482478648163036 281 612281404786081608 282 2245198808063568564 283 8112447447610086072 284 28890552936645770760 285 101431581894419006160 286 351159164522783878140 287 1199064112832570705820 288 4039029535351048231212 289 13424293904826315341952 290 44031610930642711126794 291 142551235300725821348604 292 455597447598774668841696 293 1437680470797462433509720 294 4479997166445541965366546 295 13787568263002685448327972 296 41913073473090730556002308 297 125868712404272445355044744 298 373460323493946352654131768 299 1094911595604048728295627120 300 3172259851000446610142894088 301 9083612555457011401023794448 302 25709378324090162570485251228 303 71929775190964785292069000416 304 198952390437966997578720465624 305 544064468817283785412993381896 306 1471119811736887082888263965996 307 3933474420167093837896322456448 308 10400825718297955650507960552168 309 27199044137506625213557911631728 310 70349906644497389056915662939444 311 179980665251941914112731767706408 312 455478326876570366698834722059832 313 1140289099845233299662295349707152 314 2824179451323108413904979929467064 315 6920272407596066831198690172774576 316 16777610408885259223121646237775488 317 40247082764152352846132251157961024 318 95533667405174661227092489712329662 319 224396258639249446862278830828534480 320 521591282256920290342260114184591962 321 1199825558474108988550882158508310628 322 2731464800964746368765848172529620476 323 6154299315323240516804241452964507084 324 13724043855343983336533042088305081388 325 30291461717984817819770685921293558736 326 66176899814374105426933382178480574326 327 143104507435955789167428861934330625364 328 306318230389628145126426634731509027256 329 649047129162204587343186331117232611560 330 1361363223649552889839962518738096809740 331 2826676134357148143421485773188330604448 332 5810206384501581025149002518799784592584 333 11823038680849068633924519267081422133312 334 23817526554154677026302919462249405737944 335 47500867973716062000482713715912022657708 336 93788700747312754312228444999261275134268 337 183336840682693404000829295625236330666688 338 354817315265958383355251944501157139528876 339 679861945852879411954947146413357355641656 340 1289739493936688707926999966972405221198976 341 2422437229253635013559773962914712730340048 342 4504802204574100569443480195137412631779628 343 8294198946036990632956190519275522006275768 344 15119973909492838592952148525078416745322016 345 27290239022379089416724993692563741826300464 346 48769091599823691762763174457714531902426488 347 86290670985200033374173802144109476433065392 348 151169858715931357522793398014931201128606864 349 262209599912955034373592503823364774361425824 350 450311813752080371591509185020072776374636054 351 765699453375113268326605145631835453090219620 352 1289086236499182812639165965512208456930173624 353 2148731571675847748153893976584861193872746216 354 3546144012755693170725140355320949456644225532 355 5794307869471119424612854477314585564439658392 356 9373769697476616210232987713506409986693921376 357 15013797838534943369672966992404965554255466208 358 23808170212594916727837157846611143003744560056 359 37377976307680857564270467247570592225485198528 360 58097111990161064910116006796124213646449593552 361 89399795617548235356811726626091127998761586848 362 136193224726966752635553814876448775742578701880 363 205402059808208327801608424358741863559547047648 364 306674216967115799857108915228643220774281011536 365 453278714433946169502438470939667046527822060672 366 663225065842240627678835161824695266077996762396 367 960628757518066182242807102547590659923307093440 368 1377337352241922953412198000050298171664066233800 369 1954815357640322500644529089697188800656849225104 370 2746261952881472237748518461956897055157733532536 371 3818903132477997285873470268512918779877521428720 372 5256358630374255716877692696038778780885197530960 373 7160934977817870491215126233943307416748694161568 374 9655641426063303851471203695325974101371034298168 375 12885669068572691634558403357998438301567717345680 376 17019020962212627729874791858337104281082498142400 377 22245939760730785964182377905157772737613636891968 378 28776758154898589171574017795257128342051763250208 379 36837805852569154387913136664191413659631312799552 380 46665054272719428760191741740493070086651628356960 381 58495274319987836996944844072273734702475301047424 382 72554628124279239546273779187960042205300343234178 383 89044812228832875494245923556192879903878825675390 384 108127110859781847859567569133212495977289774593562 385 129904989792765230330408736545016604563070417363836 386 154406142599635865670981270795442855643175396022338 387 181565163609493240923316895727614905373050196916852 388 211208232855054837095269295147122137061657862373804 389 243041323046443978385167519860946465475973092796280 390 276643445157857885828513852481552840761598415311530 391 311466312696425613346183057673936855334785099240572 392 346841512290194235493080534648704984388502689647092 393 381995823024980635786735237440686193809806699554536 394 416074750657671552099993237884893140528121528261108 395 448173676045382738148280777632950293889049189508488 396 477375317194755724542261725234061717624622476667296 397 502791540440525165809462972585690985855488650494016 398 523607002203799996298036342507871002624249531914270 399 539121728127467854016603945383063252658418422345300 400 548789597165493506050267569321550635078889587325924 401 552249828443015013351729477795257932661645918815144 402 549348974190393437457709413021808951112188873888028 403 540151577431588967778962659533289502026152096337328 404 524938503033899101528363400281992465946455419327376 405 504192915195160381263055952216293986193528041659280 406 478574857732495120467510499115851712853854731052784 407 448886295638090132713000871886867003847819100806968 408 416029205328502549543753031585317580258786272816536 409 380959784384703639642504490445625392924592197298096 410 344642045303632403451391786014596617651463457317736 411 308003951221414461678018952108753366807043253123552 412 271898867974690025609465749898215300662608289854544 413 237074499309547406510121827188820754515558899047168 414 204150715533844273137239178000538060756748784184506 415 173606866977232455923559126548600244070048056190140 416 145778379043134079266466506096435959799940196304196 417 120861731879775546078336806938261705082332015773128 418 98926392628495269524024476312705684290404229626680 419 79931925991285308630179958331980881633526781035304 420 63748368495945744237484280114414518310900258724896 421 50177999153612772306400801888430480260759569628000 422 38976841618672365787406268011033164885650986577432 423 29874546001212079703514968379801161901462859976088 424 22591672892244299396756365244969510306988611167272 425 16853790530444951728913632108002686321155313576752 426 12402158086375291934435893822218214117161240940424 427 9001074057889933914203353691256668986810123330768 428 6442201064246767393143853270709265237911195818816 429 4546330836520846145440391279834552084202898704224 430 3163129716342034121782765909685891298241940985972 431 2169416475130082296576740778249720241013865716696 432 1466485959256041554287756457731020969349965760584 433 976920584815131413766567271026612697612376464608 434 641242814024323868676222091059833876577662393160 435 414668747044409887507079565593595125301323095344 436 264135839268816782310673166029926881288991049296 437 165702957286234888941742240706986604842768261632 438 102361735452070118231826384736014513383360947104 439 62255085917023871179763215437374347899687107664 440 37270474826957216060618525573449003578746772528 441 21959811330652912134384401476326661910912817600 442 12731632387322453437301677334571028271882282448 443 7261845636895015069920193573335517019109013728 444 4074087028491062698408102739540544749517920736 445 2247729606410297379485114011930100646124909056 446 1219257585171469975073282210826216877966078434 447 650112594307339259632061184825392497980757380 448 340662442640517695848025388911270810869168080 449 175388036022111485199707962131531214766362536 450 88697142948132253837524996635293975627991124 451 44049751264465469740673020559304494379216864 452 21477699210654541490438567044672850911924680 453 10278381106477625500905656961419673131398800 454 4826499064168254508783425282475475264657496 455 2223226065688401633646334044281245454600024 456 1004263012320962279597567955059243334598680 457 444720609505869406073376923525129061242528 458 193001713169293121004741845223623354727096 459 82058151408923329243320194308940965148592 460 34167682909120574132247559556052224688240 461 13927809670090669509863325877327163603808 462 5555935325453131148283822282966026934036 463 2168028868569058624472848289405082944928 464 827228258794264761551232079375914373800 465 308495577565359141805489216544695211856 466 112392695737239704138385047370566584992 467 39983971804995684836881726105171707648 468 13882760475700135384233013568229693504 469 4701978789977142204829777528734928608 470 1552608979502170590771099076963412800 471 499539357108398348484842142929549696 472 156509295791087121634675987661703712 473 47719513415975223528517728894528448 474 14149622161278776594537270000778944 475 4077348370566170211974587668795040 476 1140954623599779750314719999058208 477 309792328175672742051741591873408 478 81548846241274732684895388994560 479 20793138583915465795969427785528 480 5130531753996978118932987363896 481 1223776834661599151406052445152 482 281881489482811731570014343472 483 62625134698228451945655188768 484 13403077631600217688082471696 485 2759615086117085535840721344 486 545818789883123616896037360 487 103542850621626299682180912 488 18807028760940453486134928 489 3264665530860136395216576 490 540492292195969270500432 491 85152850521613744129920 492 12734841356883936165312 493 1802939527092646861056 494 240898075590268744488 495 30273242680707166800 496 3564289482451957152 497 391431897852538496 498 39893587772178304 499 3751048562120000 500 323143688463392 501 25295646548416 502 1781380841984 503 111468712800 504 6101198880 505 286160448 506 11182112 507 349504 508 8192 509 128 510 1 511 1 512 9 513 72 514 540 515 3864 516 26628 517 177744 518 1153740 519 7303164 520 45179508 521 273613032 522 1624402800 523 9464694648 524 54174234628 525 304867186616 526 1688000818726 527 9201410927608 528 49408558800872 529 261479668035952 530 1364468632897596 531 7023669990878964 532 35678793231653700 533 178920410378178856 534 886054705202532446 535 4334606762583432640 536 20953488619812216916 537 100115560348321641120 538 472932815602128205284 539 2209313956788131573664 540 10208854707237882974232 541 46671754792483288221696 542 211144376760897577015152 543 945451297348284155334516 544 4190970167758363395578436 545 18394293127981555741594104 546 79949961275149041135918426 547 344183403766761112183815456 548 1467792412716415334814427320 549 6201629239569684431796154584 550 25964136621378179613731102922 551 107727517692063502056163467528 552 443015893063472236442410172124 553 1805945643227851896642065509776 554 7298495698506117056885813272152 555 29245150980569788059608816350944 556 116201776765154560897863919413624 557 457883277931345557916233225916128 558 1789463770359239021230513222401024 559 6936789607632850147521858319489704 560 26674817818318996709349704011790472 561 101763051754232542485324241858191096 562 385178049523754339309396630946814740 563 1446609833020661155887898939042880376 564 5391309592972943918413323544787749656 565 19939921214017580480885853782203440384 566 73193267041081419031113430883817674748 567 266666535445111609191728192590262492880 568 964374570084297417012226559085050212920 569 3462039491892813392034771684065201415264 570 12338307598072789968408860489785166796288 571 43655992633431333155652837947082629233488 572 153363986616133782992516270450321692391040 573 534958262870101266869615991227035049607456 574 1852927244505538062722574376786308630359334 575 6373280241461621978692384058285368818313260 576 21769946264510896207041777882531677973554826 577 73852332961111550905854211899387819718041720 578 248831736288472085902730184062468528343224244 579 832728724079213024666212095759594752158434804 580 2768078943934848158270465718851894815197547764 581 9140098772637139293456408652265450244090523656 582 29980617409255987099131631082296006387431696138 583 97693743832266160408275453956491131066796825872 584 316262819254403258517971763854784897971377763520 585 1017191983317428754468907271665742011242657290184 586 3250490034921358816472694165052000806115242862452 587 10320556408695660496199752099332885682011204287064 588 32559860588370164087609416041501911845554089554776 589 102071257195376696025667490757385234762680409343760 590 317966832471190427372086731921227193257396109253236 591 984312780260870381560661728324657596535976691619404 592 3028115917134368704395227077500541488725390179544796 593 9257946690119052082454473858563189799068313222508184 594 28130278468746807102241319114272311487277328651242220 595 84950232788271458802657664604663682993362066766052464 596 254976387877772817458464882393803800388848940729331248 597 760665170900722276250576040538497358187525384649868320 598 2255580207399791429616493110312746451768183201611661708 599 6648242926830565481099060806481742817053433154071499232 600 19478330264501681293284072838419490901770264427613429720 601 56728969053380061528176280839978812581606308353273102224 602 164239710216900657268514701065874904702510951660405704584 603 472697248153405307202021098089102405322935581740201589120 604 1352479971024616178053744018580396533425605670225345915168 605 3847090913708284732935076270918820952063411303374772606528 606 10879241386317590020411228458105473495308816064059472281134 607 30587205351456070150941178507894834754028696097674559033968 608 85500022694643745397159231209104357860524289857656578573664 609 237622681176431681384608645406852340815011512941837963809224 610 656620652687901270059733683644444889201009571874104697717428 611 1804079612296812175737481008461340637401336268197040535369952 612 4928567189279497885784216335613654218308743249217495678079656 613 13388088733623751352473732094015178223179668686158993704273856 614 36162486669840931390763404473584102254206211643515961984971488 615 97128901520327783180628651249431776194993706793259200474345280 616 259416524711675468946064839750942256506356966581207800445760520 617 688991803044224263516596498813051393431858838005317271735452512 618 1819725289246760291057880817545132037969464624148470466323130752 619 4779482515340145400755408967033770491587815900799372131605751840 620 12483803586979329714010632854690805861614482360812555603085203984 621 32427355710260029287422417262976405144834222829268017522969896320 622 83768759529455228997518436144025316343961660207851562647390094908 623 215211654210560823556935148805621909070598384608973462367998856952 624 549882230855060545511510988135420925570867263311230774413167826408 625 1397335423760205214799726827787423806823864930953244561519970346848 626 3531550816006770502643885071796987879616756892154288002255883058456 627 8877090093344897914216742003531989638537668922497905400789399126592 628 22193336039874217804774806007944202439824127503275062650348226671296 629 55185834178392514507081794758967029437047844709826793886999535448224 630 136487165993612265117431136083736603529259195510241727483700143777968 631 335753988264863452289890621224240576391842375987289945349042672553168 632 821526430252374449083886351802090360173316175324634584985393079363920 633 1999394969089350163675925974963543172665352489097529607822433466453312 634 4840139825167190415119267309048145956384821860136586334112109367060944 635 11654802269422230052616282363631439234642731000252888244377515149650752 636 27915467211827641808893047278670964807522426410852255199197603355317568 637 66509403621482199519889284755813171537387670914038941097401233408460032 638 157624751535857297421630766086498628599491643262353822420642803164911558 639 371598462853462418337093415953099309386745517730186556159526088576908914 640 871437686837387199058577633168434401897854855169279436323027227390481918 641 2032901731810111763523501937323134739542242391382050178038781353472380480 642 4717572899387503271975779662712147823199258964772508019456326353729420758 643 10890491800507655262418587063309477482029428854199631427511714873846995336 644 25009634375008868225489243030274838067287408731627502875124236238253605028 645 57135022057529899867574734918708492414935459363442854887659439219665284656 646 129848453653645755609068145072390086317090256473910536505850988494117406378 647 293571913075182486937884757639348339743287232552100621412732964263725140864 648 660297220094502500954843833454163678332264301897470666054018029553238276324 649 1477459152615820974530087339460399390221120204417442916553775689347262762064 650 3288866502021203088000443986530261435998293287102872258138886805068488480436 651 7283420046986201742830469025503827737842456132334833765468872291295231222864 652 16046721643567514452386409363765872500074676930487529001314119881613987532608 653 35172443047197392891618878430047913320508135501735463365364097116871246574352 654 76698578088163844872784312661109554394055749683155784375834806754478038100746 655 166396376564449507133942888927574296070156629880521010828151558936646991981240 656 359149537547498605066479151518688446008717115857211586149662342281726918694868 657 771231359737323767094270819636822031815934637735380681635499872688162431446112 658 1647687734937011091284481951860369478780748013284771117081487187185316477519348 659 3502263714690800047927771811312734204543206827408562170520341711761051673849256 660 7406435538635741702619338974836172671939752962158035275697223523677899525864352 661 15583276970333128529450307092307976646575283504984482412182785483134453033321712 662 32621209437483573184102396198990136640651850539852421561973169963786757659086352 663 67941566503458064993811812647585966598800029608629455159917928562611095233843552 664 140788668142847930967283792555696944062922069720786316408352419586120841586531824 665 290267777688798474238353317498720040143696856550499130296107710065496069040399248 666 595430658398442410875442048792527832880261535235535517980835475602636702974163728 667 1215253743882440999802908328709867302199636101565613132643378736725083206336185360 668 2467790269829572979996738069314172941572273006882151805891836425436844202621055968 669 4986054796905683601357319874923151247145603946654025740187240371530505023797541344 670 10023405579397474981095373694629946489649494905491345063460647821150302871094582066 671 20048638148162059492091304266590350575840243361151204575471584550651775446112080288 672 39899509109380043998751603435025530006269687781746006883151905814192074813206761668 673 79006902876097449252946727853252892832805434065242642385570647456976227288663611728 674 155660695453710950859585739576723235158818749653420730702323768282939279412730336624 675 305148261169671153620881493667357566132481845734518194589423360542375459431806223440 676 595199179597916213680047318442687024078720090921870778780171369140357464513882272856 677 1155140083562009395770366325122927634218027908512500090483521900216269934066835659328 678 2230638703729680148111207770811788837096818959267730309661430273794043143555487446984 679 4285952299314805953977192135264635072950120360894634587658422517402409210367595348080 680 8193890488123216209627794572357808054650686172552270887173224571328885320880640500624 681 15586867052733462503262766821193999547405062350759124542941767493944452199352890517424 682 29502201383730301333618625954647697535325378741027714265432049803020786261310564553576 683 55562007054860309595414711605364574807358727884421619413334784230723454756191549987008 684 104119065867920815239699479930186276186039604984789488779586890131001904543328438364800 685 194138779381227236226055618940659980713397315230612314094916251054131826536755689377152 686 360184327300882531289954938731735074501111590102225284213922388574631323426635160647428 687 664918685789916161332512605905788670879559011801376201846120599085077821308904386531888 688 1221361237190700429611861865059292594032031330812855360638875809776927109780727472947112 689 2232298094520226430607245396345176248203637225340860914198481388119442955356892065925200 690 4059693383879415485324722466826238546917620706496892717398542555154805808268672013492336 691 7346284306391491221163872758090596219035356498213735372408960269199463343401205851518464 692 13227448564041461569439032371259221640869097330158591201374823332815198576745357271923904 693 23698377751492039147529403423458291025330467571953818144643265169496456458007267048495712 694 42246974525716226025776320764051740406612405835319164565259228829584010441463442076781616 695 74938893294965336346354731214558413838585422252589709913947208173787798296814115182354944 696 132267684439612350055540490696532824129678026089278081373690089765854631163401144826992192 697 232292465164707928854343227729828086398713087564144560044519820929011151577340675759939040 698 405930247517778681013027871622825149064055313360659464417337433753059557835904950367154448 699 705834013065084327830314031746784437561659047474957006069159444449833239737995542720928864 700 1221204871784371123478618690483807806399095694877764589599160712557089233385157130605285952 701 2102369695937955412065049704894011038282302607218285963528790158695187128933481775664526528 702 3601339282637563101928237885633355382102276925031775671373168046636002456638440530454568670 703 6138370459366627221394694259337500256765557568576866616539578329025550800586875500553756112 704 10410603697270355653696546281339174861794235486854941974021386465496754530807385701412784856 705 17568395171063841450593074750320332137303936869980317254882881902566156557638263642009655968 706 29499942031366035537678290686966073978818802445959800673350044405660311514282439986416804220 707 49288159773467854107182068395743461877864395356781457221676491268150407876931853461483827704 708 81939975842569449967322297229649037787165142037488185929484933255106343145334508782562360688 709 135543970779693016055485695578567990377055408906003494942804709472375449414416446930399948192 710 223097662616889071593433222588692467347152672131278116173285684151155182452649323430656533984 711 365375581509399286525472639264818019577306267797227017077504579411630821092365205014370648720 712 595405556802376340013797242928361766690017673592099047210209268540689388452442551483371375208 713 965415428086673507967639296441433239730169670328902981130906120704792340537454947660349662320 714 1557552299115768470432943495928112707981268805545862653655192898155735619171015714274559143632 715 2500328664230538489656641801564532381043666321896851270482037381766548479450858818813027981696 716 3993710386120991824304985868945648466496531250690965351824996203015796854713331890617882136992 717 6347167106347438905961070437952952725815750304940300946960777953207181265106588165267255832192 718 10037048583423603701486120471748083262235514719642272753814489822050287454738345723855323814332 719 15792599580941509672338680298318803449300619685873454109779710243181301418947725552584136987848 720 24724154147382613666380802490440201047371294815798418342724248738438519054781905292671569974528 721 38513070219879053070900375377231227415404642493368504172820542602436740904272861096368730279392 722 59691476638489496539058887517995357980109206982654852132664651023313641692207965307082105517744 723 92051851926899056866696043928149005480105860314815834039818258831777593241210627132544035520352 724 141243103443547174061857465813828374672232750003114108374801725535105122089194936396388705974416 725 215632846521997355588256392235892087775681481484863483441579040279805865778793935707378290689568 726 327547203506166675682020363882801043563341222977858682371154143315960913028878783843321820983072 727 495042523909470543056758832403049322360864969166390588444007058344945542644497665273752672548384 728 744421665751162581499071099844523645187351934117085870247645061611996352535194688482305790337472 729 1113785579548173674076074588846541710080343522372273095984007127885396601192852679538964686657312 730 1658014818856846548152989182093573338239453399055511386772188076400469838731078797011500030494176 731 2455712615530269913974016850397055528190907477096682546084333575411187143111043988412690855022080 732 3618820310190395522421123050674872345414746175177985696870968591763739560439096159567378424735168 733 5305848089983727348860259885188572350061767358934484645280646109527357895094326342304027455350272 734 7739962064439562728040022791046803379901833514289700786677939712026137896719359244542212871762480 735 11233547751071692037046827016203914989707590379722274734975888746004574643462742365984967550039040 736 16221347211158908081691229171263897055500775916500349557990960063015270080975798059310099351037288 737 23304861471518040102076141136830618576568137308144977187855926302405228399017743192101651310784624 738 33311442092280546452144010562092627385725587132519280498316039526876341009254752209002757554372624 739 47372387149713982901004183224147000611924801005275505805365301796421280447657781450849273666911968 740 67025428446798693411243887883062531509555451298904655568008925354447907304172446073988090008317856 741 94348267321361858379763920292144027565800558528608452924624596565913714984907003397268228394237728 742 132131300536830615498079464860721746194065518070966166650932228654244235661614347865368504977586120 743 184099382681056244089741486136715411893134702688441330609471766844181254910438591307950636825003184 744 255194393570046838274937834514698316795240231979122351140449455436593160944226461303732693537206720 745 351932499258727818212022326494157109364305900110920718427748785736763809094102000951693126413241568 746 482852273739790915360759793365399948910523974369969896086858831061519245409770320699914815324299568 747 659072219283672070196264488094247050189699960778568373904365564482429945296959230430635161503709888 748 894978588207600797931094527435160068107240379941259201744955624571436852727205657697043068780144480 749 1209066630630230432046884894976649110820208778813566075731277641207672699846005495408287092454204544 750 1624960290168133593505642317834674635526144584655300526284297967007085127133100552479330246592366688 751 2172636712439933602339475685607445800256593499766494221187512623537836082195231121489104685680486144 752 2889882438114707503480137646308977824395379965512446062650881629462417450513175256041949268201704928 753 3824007490380843378363476149520484971308029527943423369497748471661453824034157017174831484483684544 754 5033841356515256178583149819859525650830071453786244169199087980560131382131262629283501561366157888 755 6592030687475646135884152439134393446960900166484030184735228114582940856146148901415078264340883072 756 8587651958696062502255625466893864195783850540752324501676855288879433033087425358674614649792061376 757 11129142910387879701368532645902341310255486712862443653199527987614878034884913620104867396493381696 758 14347543907913048231986545554470484307481211183698981374551894477506356434368181933237111882668289360 759 18400024091931186017912740431577872999315802644099242820340681053012503024879293101186493154545063296 760 23473647097645329954655939402241041913547959648607113231296805924656858338719315658408903006224497632 761 29789307151731784682909710102119111153470837023229601320793516689732833709634847069905722030984370624 762 37605738664787697048555828191385726489106889906554472452763794861113174151019226255402724129696814688 763 47223471464422477777395403556411093005153330641015326017109484694689737196172578545110488685085729856 764 58988570328292249900111970749229789776256998381149908927964394044890234435383190258909080511278259904 765 73295962621416607172745271284872765600652953334373496670744455987961423965112601714117685536150235136 766 90592123166735799996512442215187583717188068068804119504011188305869466606633150188470134904066857573 767 111376852943679783329384762364926513664778958373076914574204977718724138719959361376033349054286188234 768 136203860171181822011917485133972155653686486708437200183830636798934520389747449258533147956092794804 769 165679831482755094159369576608156037883179645152570844227615727465195109094430443962483694420152758552 770 200461670181648998627077729677431965234210981947462543596428375098994964005817514470317435529863250532 771 241251581024589697317710669139668719088700768408819180066253933485942091335308655626509534259999025384 772 288789699608631716429199510566638495467692646060853203237149626118088098394523881234599188997107623456 773 343844001932359764240271578188575940223413041002539961617287180708808732557947808894914558184031857344 774 407197288249532893687718690964715209949657874329024829924819450821921603520776165594681320584523442860 775 479631116320128312547614856566824805226387868518164955335019361516656028361007819299073303802307254880 776 561906662925056929463504194989857279385547554533926637126334714957415122393327083580928288103223388512 777 654742618078131660510257889043017707612553496067302333742994126245019263551958573362057441172925347376 778 758790361265078239928649961426541962545549281000301200913080932525354648677001964808157312130632415928 779 874606829139517635260401223889343330780154879098493984328726871424120599811862513075400041705576851712 780 1002625653588713706374640479911262347618844104605631895113430153461714175647539151022145379400868999960 781 1143127320494196200908444412303145964003887467966153444853075758303727212256967227468223418929103805408 782 1296209263961962486125405145853323388174510038955500961441154431248093836689801366044317296583399577704 783 1461756958283723166535972095321302356036351750706684992813219567958245569674221107052784923300989304656 784 1639417189774240523718895036513502144028665329844315288799545878131104894650381446676338378199694847576 785 1828574772221407989912749864450177946621667890640607512267819124789072714065022071838619735661257506640 786 2028334002938821613091634534768163547363588850546391397945413160926670244227141832037235826972296889632 787 2237506132673282577195415593702636767888221065065049380832278451862568984140202837371549469260774216392 788 2454604035400028028951687524550524919799086210459778550220028705396906297862234234115977991435838504968 789 2677845109726258676036382441624718256999599793585545255912766712303215927268601367522511766400421291456 790 2905163222106494731623890055411539340644503238541247658443320712555613640772253814470754869020907453652 791 3134230217186939885335975373118337430552197403538115771321774639794002434247549808579082454289736293480 792 3362487180350662970600515875346238499570312675880535292797456959474659314606386207573642503283734212952 793 3587185254075911859140629949884864897885009009933452506710836528676033481119898590264534351156610159376 794 3805435398990043877256647136684930431068894981939470929341238450197657077015186039855963441741736001544 795 4014266071605657051621813666793801279854275234449398928159708483728589554856457094818339858909432682960 796 4210687385003877701251616434913308081374619447992436556514606734683257649005384465528297340801403234064 797 4391759948590274893322715119617418956258798694744917284454169526329294817950471441035481205176308831200 798 4554666270620063188623483956930000290410858617326577909476837146386427004831722683080487267368005820956 799 4696782372881463344325519497750121362645639006863322419985065432954414807403593720591488108587008065168 800 4815747128001843205709701527818995426165454336737056545124862305224457301586497974264968289757496204256 801 4909526799103374759053936550423720251525432227634527337729881726400426051206621545856848757875551645712 802 4976472346239302037733295255752669071257579979787505564768834676972847926527751841451569449403968138444 803 5015367265130921482097090849414474789762164442638374161402745985294654005520405831512542063208130266552 804 5025464035458106654244259748860597224312857424254941455302065680862614564609769836500485320967223054176 805 5006507665983532453629363560271483228829695116771293984731872147988909243795036030254705243523980693712 806 4958745313690261700857500584703526654129214607877186802367521817113503652818548640604594395156777013532 807 4882921500361590656882244724004532257174347169023039007000793964284501503082350847411509457243264547752 808 4780259025362476431665602988605249850031033139951601766176039024627708123964806810106225399420004453896 809 4652426248423609569515623385379006856054875193911926488286029915272308678224999334587665627490356786960 810 4501491961330780879037964679738756236556470998293818454571930276668254634378461186334128873794220642624 811 4329869554513141552345364492295147925002872215520390166823618935797327496393042052055399309961682002624 812 4140252588882476132396693146728557437916122302544162789836776319066264096715569203643477331797876368688 813 3935544185069912907291413188643609494718730837479904653247026241779552140843541898130238108114940854304 814 3718782827695710343342290279743597498159471301126538684042097171217934367275045547407660808845996190304 815 3493067244615597266960051245930640418696551186220547557739268747021527596095249286705015179853857476176 816 3261482960496110867391794340902160018240128153362886193726642639476287198176134654224809759176554253856 817 3027032947823890658899299808704621841796993843478730874770469800306439572703709680509614974677511309040 818 2792574520086076085893088391140854641331089030003234362568267507073451162973909601664275192549211339352 819 2560764250129164726037224620308220817167246639116263726573783201664196537840527836411706018917533191776 820 2334012274207945191143899336470464653836171808660103038521484208274426182391270584870704388629466350800 821 2114446883824252771323312392545061512115088614731406759281903252931340078554029962076216314258260005152 822 1903889838572475701891455547698577142386336593576489762683142415644810937248806451008338305922173351224 823 1703842378287316736761677392287136277565270916204610389369609570729844313463799362138358321890311757520 824 1515481493805443314689085556181829036566767722292599464762990344845672629163468481642303190936068903280 825 1339665650942710586081577073915398130950573685410105079154752693949565389491236008572044162049188240480 826 1176948865694115797460513207682510535815632984163939809984635741399156399048136102067945744211562140976 827 1027601809042929182865191088630098746771532224828659851754759105099460508420526173532056767693640024160 828 891638480879296068827864139232941274243508732392607228303950099343304116816556809767918528609380815808 829 768846933276502150574317450872710777378600536592322069477286304875263400931981290868829461839790179968 830 658822538332317527446433761460592990849561145143272025581197084959651444478892705638911027162418262136 831 561002375982786603447995285543427272793060859434047097044833882109834829874732057625384892116543855544 832 474699451048371161234136085250189962062144577242914777684815946159250110439176540503343597028407488716 833 399135623074769230657772209306068097885988264969646202271874069601819649848896489417147622613264042088 834 333472333461174571659121940587447716690753348720628941499203714958221022506979278266418124477195905792 835 276838428403501132012334881493127960957877975721344549591842138817264640750714135657454729489825712488 836 228354590876359411630348192715124922045626276990528884151622852726199081759632458172124883926715778392 837 187154099482567041491841164610474674939176563507406644240511216846822783070371147607322175644545550144 838 152399817864784887146359315902400384333395414480604383534093174038000181514041764754169150625683400388 839 123297479174859452651300288819686108490169303531416385384021205900446265829807632943093888631948425640 840 99105461861890400945120939543215418144308565581878500599100579619429426883666206647622021801475128288 841 79141354026827226182193050189868909394803930955853842400643499745786971785512773458244819225293889776 842 62785674030383432579958391962946788300860879869630821830384691139436791665758705754391296235839120696 843 49483156794963141696394123925121436513039896463252694495980769730945508588376941593433494246564067296 844 38742031412942822698331170447681663186764232511212372743789006705016281264949987516920168829874822544 845 30131710200628744265215424497836314747575721971295708276196381286376133823945170641572877067459047616 846 23279286604049493257362078942367148714476275110225065490966797295060494601456049423804936529535822408 847 17865203854875196346756441183251307475934380398507272817328527206710024934851821280381083118845268648 848 13618412291007436153604820984908678419844872382759169636966088641537357987579694498860765335442433848 849 10311284689200016905989940788086110976874127460254983584904465407410741736419692256957571727160207456 850 7754509142780251652554352647437830711424086850501943537398737479642652724235005317687560438641345192 851 5792130653229315184717022686886565579959677896237780543873427365198842010535276512762328216966464912 852 4296867723573635939870875782771733352525891834519993397042199225841651616594888337729606418757633792 853 3165790238066140635095902875715890016233713683062344786007227765429954245873636235451663511005220512 854 2316410600650407148498362655835877101715970625438823756954461355758060719906110128911001834866948584 855 1683211802706865318921296665063924342584150292700720133125920735732104032389767113596400162622670736 856 1214613718187931395473004649146941501639479098127512976710469874019077882096108006488380421819331584 857 870362101975413279955650065651941160207622985063114449891775047209825441321864640045201745224217632 858 619312911737791098466155111997607678428131633155916074327903205793215547961624610340361572370539536 859 437576982441032838840403647824753406912113743675436600296979235736191352569088552320639840990710880 860 306986006268329590274522719428265112070858348750125712111229517566987201742142841091111159356524192 861 213839468234827871166956947922035686206332593335540937258006456369935632361966606746165738860396480 862 147892968506174675735003176115233071320993564221216065464790186477877319510997112650352556537625108 863 101550612738333175940590943334290339780154214827971579607812953767963451269905627235673532042847432 864 69227350028387550693385151095792278333654314640037651597871517695789805541259268709341495327847200 865 46850859573731665523751234422427626655568614973956113947980788580938853266484962076494027312172912 866 31476501410554579051610771628469868752648115931588809350719572618259158249214008919992141531963112 867 20992709545252329087888749873270696469814154386752500497370241719196138090827542798189464861857808 868 13897848584259767987427046457700962929409931589722113602556534296343336760892551753109110645020448 869 9132871452499563211400602111256707040906550802550960859665450392877220122717756729361998189422272 870 5957049659776643911914832865678506178082017637135135406986915444787969874620368897404848611278064 871 3856580288680311845137191490704229390971405301213375559367950543271462240492252284940057381245856 872 2478013927901560038731262940238646510059724891796571005874683343856876808097830333795688035142592 873 1580221604015800465099019479968961380825920062875546011468255779083069698915773150838942461957440 874 1000063447043946160850496675966737191059181014511936541025762759735173019969278258942148150141168 875 628079443212625603615270372203762748081128728414196413694239061578319207111631438629211761193024 876 391436180387003045461510431952782477792247779860997566711709613507415217375060925094869517309408 877 242074103630890706356863035136127938521186613516242180087039604908495589745899555494695544389888 878 148544995974891630829944392748270048366793275385693041703701055521510564880621525768778659440760 879 90442198068146927865863875916252096322530188312381782645450962267828101018272071730444520623584 880 54634673605750044616252657597067835719806827536317204603246691310232488117150718863989778695728 881 32743887371188959485419188421350840875236942274503937375667645430276804454419181991691780510944 882 19468699496458733106793941797652116191568338579807574473166185289998844134522609855875834969744 883 11483342973642437444106191765206407723864747954771703552831504648949277040104937037145260456352 884 6718989755834370561946275664768739299235207797512000578737891331718109803739852398070793540896 885 3899627354687905636542933032462398789432140518537719694356105555103358552393982076969353421120 886 2244939465718123366036015397201318390220234334847595487479749989552318742950353428709685138192 887 1281820272958310408303793736130939950345450208535402990238040837883633059456130140429778136864 888 725886713770250710156041116046443243926649084447685291359741627470998880137371174117383140928 889 407668969913038633531685225336958634738269673362050981913341873791485783037663325956195411712 890 227049783592949532383095213242224392826114122140730068748076780270672007251927503456024119168 891 125396762008181322458648606439364113673752651408997610390467822062509181478019369820338931456 892 68672070108292532733178413931036772754566680128562974880724672537449809840133510478970517824 893 37288847063038531083655202008315320227672232358235735064804797499894656210589071812578774528 894 20075149742176596205807362559934124059513641527020161996829368799575111847368727634541709064 895 10715076506085646562083890581309557378544633667887668531469357961462158140319887427512158636 896 5669746212119608540637414212525108281258220290164931901759002482048799190885796122888928868 897 2973983953117489241100504099445904122588126039577052796666215845288642201733132061493986200 898 1546303184348822942711049954748457858499560387410932152408652719955727728828682369346857236 899 796903327014536991748310360701768583371044948940040887223635528104927693307113511844250888 900 407047483348158178846002465707998721024351973844162999185693365539159433034969944496629880 901 206056337811560039453571858801318373206097101015132897720983072825751228068246572497144240 902 103371520208114696504932051424862662982811803404470957916118394807748699058434645882680068 903 51388024774771628058920391980000130658738900730753284017992507831494320613579285338016728 904 25312825199331439589292268108166865530726200390181311424973990048813694242544922387909640 905 12354013185990923238844013086978878748314700036770625997663126533896547551800498108306448 906 5973581572396673058840235780963398418864547259488608200863699982447120300367613794581768 907 2861480916803565429801208155828808934760575078763283319702823414627986558152707834911184 908 1357830938723879521803413574918203663827211728150349628371881259901957381935219784389568 909 638216825838219523788441641752364988678376794704470909577607665844728184583136781254784 910 297116547870760856051788055656221343010049013752721522507160775952345411502086294790700 911 136990111579774300831930199283081685493496804255558086972077501113710252650658151755400 912 62549310577170712617831599202703611895299510346013315676974030238664067520678796640808 913 28280903631109215442173805047386505010425959434089842510903101207004195334323144027280 914 12660981137925938172552231378356236075367048763467890724093062000238128465216915623576 915 5611900830288703589042961163502178728026344442673543794464450557088309654931662363232 916 2462553676666361858519822220977427567260580978796667046566963583094785026117188520096 917 1069691059976211788396805159501648879318124246030743137878209179921778053022543657120 918 459929330592835729834767067782941475829716958318261005867074161098399619337988096096 919 195725011939841038031175349310310308820535948321155318447835843886613482451160550832 920 82430071882089010964580251420517788462922933434419805615846721252678244869317255280 921 34353423709669227059359919225427823295298930183962802816624583400556329611565384928 922 14166397977086302519709250797063835492386813912692737777072717737321311436353695120 923 5779804634980232787705115413871134947074266687535255410341748997626394372077547968 924 2332864862831573489411575913115042712134917830648994139749143181394393212195430432 925 931421430193437991388147296257504326501754225172365870869665696316749606403770368 926 367823699364347556242401359653659789085294702644143048242275699224097547095878468 927 143656643367970680379775982860352667447893819372534124270279253069202180826918488 928 55482877101237884883961474705290288529461422029046212380631944386672894869840104 929 21188158982478180584920280145074891347967614064053157862492379538695188102026576 930 7999837760612088985432743410946776798754995059628353713162500902126537748172400 931 2985894821513759315499103176745901723325222404243408589892295287762136825905040 932 1101599613819199171069114414706134639316358727616663683892187315786935819885888 933 401678361123316380363255757884458927547191731254972002478831429395426915401408 934 144739402669962488544524005842390855630896051156922977360713959015279238794224 935 51534240265705838642715919823541483692989376039455965002996279929700127096048 936 18128070574726791701848080908423906839335106555692012418943750398950589635984 937 6299389278126449192904071007676461156341726505339348176596176199689115659744 938 2162119493241232639480034506375351905661841732761963722459723922644732287312 939 732887246612930431223936371649658769453917738910956377489304090570786585376 940 245307756054005102742207485586798851493544486304925773306977582040741300096 941 81066416428780981058062877708801977442323919969564327759411988357646755776 942 26446222833078892970603475962106190441181730331578603318553327595248393992 943 8515597445333999940112509927965828440291697839455523364186720535362396400 944 2706010914149572983450216871783902021432556034850320519697323505682009680 945 848475602532088598652776157082530749237902857167826319813098421753850304 946 262467315811361979193585309142191473196612067150256367524725396757303504 947 80087726821955479615232510325478692021610607510778688360038182669881824 948 24101188285291611780458155314077261625909020601051418676240028296270880 949 7151836510381397829096471090095190851192202618701117071350217097754624 950 2092310488916647039710422456214325616651244466891382002576414695650880 951 603371433921563650684574450841559894340662583222120890135156670173728 952 171479331260962729807191630695229475665068072679056056528045690209504 953 48020120618672612775542024322983017487913112702638108927579750440832 954 13247462129924522846762720363064211468304449835706297880169251874592 955 3599573767478434330530535808132902074649833457107106708679272258752 956 963134000860804700536110298514526936570191834319675518092028247232 957 253714381743642861839433779994850869209749621299140819676051906560 958 65785283066383882081992550356937352890283134889189740651813508356 959 16785612270608873694749997225617601974241510632373791863397129608 960 4213729721692523513544496547553204392927162601090220617337781600 961 1040423407612229421234430438160298350665242028443940858294188496 962 252613683164849767536081823045851337045425233423235373145763048 963 60296569176911291805038955099635304800970180064203724172577984 964 14144873433949384149068941107766839682717307808551891707915152 965 3260272669624664156525902364439490300067900225637506620450336 966 738126032278812529700727946461480963217144977605598641740976 967 164095876571708560196020704612296325238594975635911523272368 968 35811241543466770122040106831904076078016878727307926927152 969 7669280383983752323938298962611748019239354495363033639232 970 1611228029888274319009030334302425999542252086665390157424 971 331951427895979584062708547947208132675423564451339281504 972 67042349449331601247239039342887498234311726506190717920 973 13268344691616778334298222156797169586507073212048177344 974 2572207924671310632349482227880689673141767556794741544 975 488246397063675743745507935423389874586121436675025600 976 90704729474214507744230064949485269522112275942929104 977 16484846889303688212906221649060828829420362414873504 978 2929554547658586152172652688681748973508480685417792 979 508824887030418832165934876740482388828800391357440 980 86330402003519005052356491325931699908988618439552 981 14300654189393925349909329241676679923876571297216 982 2311540738047193731549131608620278558904022976640 983 364372312687751127732365593096854165087062344704 984 55978206932451996491055165906577762466435510592 985 8376063529975180152910592188041062068526598528 986 1219861966944261752946338159949684683445532800 987 172789407645193749210476224799448813658086720 988 23786325431837383112995147225970718785205312 989 3179729310355146427534280812237817345766144 990 412413727925257748023557388163177046823488 991 51851435692300950216385705004060721748848 992 6313241920915920198950698381427950036848 993 743634525000104203696864152607841784768 994 84645333648926375401942959701129995872 995 9299721264144958232080050495697966656 996 984940113771485027027205471548282912 997 100422371443975891590039956066435968 998 9842217190699339296633131791554528 999 925775921262133661234316804166752 1000 83429336437166379464067301839648 1001 7189755906698733844576249949568 1002 591286588980331067764988507808 1003 46300845015733135261845686016 1004 3443532579765283106515536768 1005 242573712870658054866104832 1006 16135027545167574243003984 1007 1009907337110199371863200 1008 59249441099876526446400 1009 3243757381908498412800 1010 164876002640161166080 1011 7734625085740331648 1012 332562019025719360 1013 12997471364883328 1014 457128865826816 1015 14289682863808 1016 390820241472 1017 9161215104 1018 178946112 1019 2796160 1020 32768 1021 256 1022 1 1023 1 1024 10 1025 90 1026 765 1027 6240 1028 49260 1029 378312 1030 2836548 1031 20817588 1032 149837028 1033 1059312264 1034 7365210840 1035 50413838280 1036 340012377940 1037 2261221502224 1038 14838007009550 1039 96125580207636 1040 615109964470996 1041 3889680139527920 1042 24316474720262828 1043 150340323131020140 1044 919576113237890100 1045 5566406920741027576 1046 33355317498977548294 1047 197914288385795706812 1048 1163114722567345808160 1049 6771826490335512025064 1050 39068372715682214520172 1051 223395200396333243963560 1052 1266307171359135262080192 1053 7117115936658960998730384 1054 39668657062149838839615732 1055 219302813604546029624681988 1056 1202721937687402574230269756 1057 6544526457421826176461768648 1058 35338460760058089833423675586 1059 189380336049892408843809933012 1060 1007392317520524755848067803500 1061 5319795092060457926201826642312 1062 27891845531478192878260715769042 1063 145210133230825111385692295433548 1064 750763242103945242071462667528656 1065 3855161031791764251592533120601048 1066 19663490585803523900369126411468928 1067 99632400736075214542589876457072944 1068 501538282717573014507584749640131672 1069 2508482754523232505767888439556448464 1070 12466949683183461153909342990716749860 1071 61572735268699691393465590314359288136 1072 302225842003919946103573764527463187736 1073 1474429948499409938715677132056992916568 1074 7149890326130431101388843719874427239852 1075 34465887230778033458742292281886242682416 1076 165167834428539646301421839904050620856448 1077 786932497991782451817353802196171671937632 1078 3727816956031343062702428711084336802040772 1079 17559209100327069442262148043104963216753288 1080 82246211263832348875962598163244290771921376 1081 383101547074457398714517944547035504867305168 1082 1774698768357233899602592599788395767520458936 1083 8176605681052790099219311886302755271967087136 1084 37469968692976251291015890938032284927523397248 1085 170796509600988771204061912927725012099281462304 1086 774431291752694110186978708092447061490351403918 1087 3493150190638339438082379999800926840891691678040 1088 15674861339666245684088940644254447129370263715838 1089 69978282164079189144303146987158440088450000482756 1090 310825361596728742712988172290897118067897557110648 1091 1373672373501455040001691567034572225270482450217628 1092 6040638653052411677381045598673097481832513082086548 1093 26432270072098640534562714562574169503254747046090808 1094 115094995666633271845793050491665031958483564065150294 1095 498731491374355269886555641886488313839941260039326036 1096 2150716042281455214377551862168608746558562305916133220 1097 9230440399321687188743128029690131704907287111071018072 1098 39427710360049686382670046917375863508752719500903014908 1099 167624233733428123001206845221830129793306232667456801296 1100 709323109869083049874679638811653884641890328461006045632 1101 2987714140289887596179854436726818051072561558270747429872 1102 12526704157947163564420604848584791805860960928396193279104 1103 52282014752162207745838885241494446925362975934650711052212 1104 217220126843238785905128034352054575926557879575723213158804 1105 898450755031790687288132093978763181292520784384773578951208 1106 3699549666844287523928347426898912343196896888709251540352164 1107 15166222208458492071081631802170897212287674367452991655062808 1108 61900369642096096904731849872525783012062819409861159667126632 1109 251541338833609225822333353592856890589791796511505127345563056 1110 1017743975034029852258739235577934877820543637535703352257138796 1111 4100088587266482981218718213573146017992459704395709411264614248 1112 16446962136972764094504210909840267434321586465899546502047724408 1113 65694327432457790643568675853227088781089914611455415434042532096 1114 261295244382631644966109094468046819444350823787437668699203837800 1115 1034923127840302348540522895622420729922363945715387389533549398448 1116 4081961442045848274949650356745529203548840631157223117046419673312 1117 16033375636143406313941049182190504440058036941103874679415920534848 1118 62717267737655883709506309146165388719449043254961007861822914944422 1119 244323930419648860595395791154813813819635954773041555626260307905004 1120 947920711877647249800086521277006302428816407307901117731134149437804 1121 3662818243585582372963676611230364008716857248029540941699936839480024 1122 14096331406810973758870399193243761045969798608074590163017886724453900 1123 54032374293723448908447718866488803279376242644208720696797391880713800 1124 206285583650157354482793733654839551236422082672050143308731649994175240 1125 784440599590525477970029741858447220866151067149533796167343278768140240 1126 2971234411663214610094135615941227702017488215173422840979775765605384152 1127 11210076616025376179651258255159455777124669867018309092458767639746451088 1128 42129279949681512228767248820537564340159424069452386720137264688211423936 1129 157714674608167755798681882651235362604232310311256292494893981268244228272 1130 588140993241486778767080402140805680719318135552268627260940307754607927944 1131 2184844794864796194075741395727830385591279068496829661548965369059227306512 1132 8085332701799443735455398447757966951658956754811084049089193226646476263216 1133 29807227905403802539426480407988089841131734062043940761011952751047646943680 1134 109471169083376546553107937957063118179545357401339855763666934142779451144476 1135 400534886386593576460190835096929652634841108952860697774766125341790448090320 1136 1459994378411676981723406689444193739017325580540955468571811861291695440617216 1137 5302002734936096398401348158057934770120634399358926340564660871449058987849568 1138 19182897274703945773160352312979825455941996440198976799384370215824414302377720 1139 69148279983603032484136476407316685599664123273228983233727679529852689005214320 1140 248341217411153219385231224014597819793359720083766444172252323204635454043535168 1141 888635525897145688656250977444477878237191380165564634327885985781418119334396992 1142 3168203446980420816597485222442260340425475409905468522464966914790656984174943688 1143 11254441506445026622060090909724134807025278195538488465706956619220248911403047584 1144 39834850401703900611354986766516596757032977803763045257713134860564743574395798240 1145 140487453875608965870561272782035400857216815081172339154828214229272743818983275904 1146 493689225704983494697050859229219719003998805433171420376893596021177749514422981856 1147 1728693734978639689264638123514888906716692287151096852366470039068807703918020881568 1148 6031664989291524807579313895773973545708762705745294148495513803121176882245088934176 1149 20970918686422651659491015650599847078928038653181191032467170840425549946085417351936 1150 72654921853288589126533737727210127120176982621047966860573145405493760253330539847930 1151 250833834613798227652273256085003811797498021255528278660773017392439516639283937328606 1152 862952220756702895239958683674560987822908250472177252820038059484121822438925047563046 1153 2958509111672038115469300795692943342314864135585460830693135851809576675467043023190032 1154 10107656667121961420558305373766555237803515407145139411810987001291867172608132314063726 1155 34413215789149104883164995041887289343457144308231431552725278500454257796735449425691828 1156 116762383151147053239645124870904971551585088012692634388750667945181541004427956069212352 1157 394810948003035371155246084601228841747879626742139146776386202713876936571986607148878184 1158 1330422291561945325254393546942183661553534936281260029243066583996484134535857486368942706 1159 4467961207171690924290529654415156262675566578451149581025569355668800844902546714968345380 1160 14953891183961759099295356755890978354886073543652943300016176052920750607587288970562772128 1161 49880326753386279560268672086511353909641702379655427768987444143046670087271898858497555960 1162 165821121866032594365323661660840311756787172223311296272383865128880835645390901025859563916 1163 549403034701753032981330817715822231082799999694562957639281227866950432750189604905041078200 1164 1814211819094739070258374683752563997559679141711469159431385647208213032537391800511115549848 1165 5970843373076221822514053212454223455043508739305524435269003845487683944490071449531323755712 1166 19585698332961103702854041827497468636710127266050274845814907829381301976580228867866153183750 1167 64032877064868133846454521093718366983201590369461365832972030019495388590095834099287968715620 1168 208656708607977777346978060619754886876368213972093950379245107522815054229969709570212145123424 1169 677691151873181780057600784231116293830438169668220984387999059231649086715717208463567076858344 1170 2193845720948462209719610450363358365528725452496577301083829208239955212951348001012437417053620 1171 7078802094378353467086011965795076667503247610539988985987634886019113070291099963921652563848176 1172 22766560844138706868264160526222023155990665478815755804047676672900345173367726715073777571953224 1173 72983309452181200151619190494403476972846950752130702332690275378033827946563709514258382250264000 1174 233207529498122761889017874869391272529828738534480742995586920993161768627411681870364776844606640 1175 742777684936227974748113408127317672603381572078141633919218429119891407815743665026674035616132168 1176 2358178655992766295877724007595284101429657905592772729559516967316558501749251630073182163829574488 1177 7462775766636394713367324601852187048243057700555393669257910690306325034955920615314351598010708704 1178 23541498947355349156026933702330137389104744254404732495432055652058451468190023121930708173599144584 1179 74025611926400440841788612445547916747676053431713513432899302603019354854465405904616529936508877520 1180 232032149993700469906250981602780117864972958692438702968066271218151949486507891362683247695952291728 1181 724997688605764118412615152755941783695006864602498738069443449860989544123542284690863114867916874240 1182 2258142594303618958492989725788033420838281776218920497148423336340381192499335820121826119111540222362 1183 7011263963764747065922795984424267959719310328604090596935913147628082848469668569355054432173214041988 1184 21700781212513986834150065120997593996729095962799541535955043646048942669990464908823139016089729875200 1185 66956438486893345940720512799305764438461371690346623450219841787092933182516611250396305377956108504184 1186 205944893923940371757910452685949697619531592079335744561949287012816131547418261549165082322577528777984 1187 631473534297474257128328418588259597456325036776400838313127538074671073365083139953816435521132757756840 1188 1930227082541515576530614546354005372784688773974175376666969079525064227338643541196664041140774020081728 1189 5881856455171392823709855680443925304850296577356565586261888906370153446849251567390532439822579509141488 1190 17868035080452159100920771328587862291834615358733152317126188079957852476972946867841328268943648738031672 1191 54112684218586867321503330030982862429187162449300611156756597620113377640169581787033782632081845956875848 1192 163374686447733481406962761911616727259160729187230954071415565961407007093034487193244079169721581881751736 1193 491742024528023406288351003272148015803222988669664371107030065540540892864951633152713957200828938024687968 1194 1475571188545157499806541584488067952769964903786758337620922718624166479717040229267105449646507680942026168 1195 4414247361755301400753998843975727242227245947085106923290354362319776030226352960505962380078819197430272400 1196 13165281651176511765574747149975085539676259877368471707174282881314606710654636332925040040419285697040020336 1197 39145687305924404844000099614586661598811809750010732287849370914891199933812019455967389999657038410584722848 1198 116043607143081926994998942294962730775043215501312363025822025067422234394764328139151195002555842276198166340 1199 342961410710761156229168661484887574892595607858438368414374009455583397410371961812737331245640655615012631224 1200 1010553251048611762247658322685354840845166005819850640811100913658225773921536389640824294901268707261024849296 1201 2968699176224143664807884282628160489987741694279260371701296818546197529995625182401820780181648570197319821728 1202 8694994581355124921891438422042100315364788848000169698657604761446092656914005811898299020794522018634776092200 1203 25390522071812297351908823126294092587361211561375703066070870132687090208014765489928522512895200963998049479232 1204 73922416644148303250348813767424798228895588132525356117384467306175730921433157835120580204592692241174758915600 1205 214578336677908199731944308394115301992369036260249105394515187968771952517883267663673772136031649392217097299616 1206 621017347679755825021249721725743103830566326590815267098814034171737232896940205308137698872435300599187457725216 1207 1791977861278688188922237823597490376177349563290888869218098705075071067088204090038182800169078412105076015543216 1208 5155555592259818936902960060004177869346293822393066737328113419130657458627806884706032064073239095415637101363088 1209 14788872899930865171552630100024448027929392802035184630687053583778297845503336038231450547329124928950724146150304 1210 42297456696098928211387690708972709841474129311399095388267014325571785698386198112792602720284164528737977112650544 1211 120619016296859891020048570763902274205235948961613427244372649513610929646905615913500936412028832569581733836292224 1212 342959155494794134544596142105718593463678364561388709859162472954719275795286995253127294902675634882226345948975968 1213 972292239780383216422029643254707647042435923125386424584685151912684622954567036045946104587952277078574572393376704 1214 2748411227413488675653222965232178256273185370956449674760410796442011026687853605461206543078212474236118798773120042 1215 7746396620335501829031592689372059283468991674115701103763900875640990190959959613513136939446758420470036488314942404 1216 21769751879805421200934296551876172144301339770079603238591058718200328494791113029721390487317277539544828246324008596 1217 61002206806982557787441405989502137310334769926754841439827353599648587467869331221073834945779599539892899797808489128 1218 170442730459983823985096522922510861833016588191285970438975986609475020235476078068872803884541058559491693015111548532 1219 474848216816616009878968228371584247820191108573507133595528483015759763272970436254464850554744591668264655167408512288 1220 1319097887023484236234769982979674716360713433986478224190229029298161002142018748181334132733398742868213060678756739664 1221 3653823680202005653686640296271426532592874381981611750636097827173976600739870865754427999726267650928955284053827873616 1222 10091806864175493262703902687191656918941460051177244600117421386079993348474747995845654839338935208866328339842710537224 1223 27793514308720920042100570141556767496630466809871023736924525291197426366362097267805152458948436951684048191829866838568 1224 76326186605401651086245731391530428281267750176463109255215537866713291169545456546948920221834686508219882916231894928120 1225 209007361781727751756389912262585011467591823797315583238753659369586925557102726843903209982651728291553191619530710781216 1226 570702588988507028390518411723592027262496442995757081076859151998181531356179198785597181791308020835444393055987761176504 1227 1553891313437619281056250956071134074946044654474220713691316156044609139359228113639073156073885451551667063686474584004576 1228 4218870951375613318105515571261437115352045704646887425432703790966174909487676967488841292062777185926987635392851561147408 1229 11421914176402675371693353547726792474868179394714264152197080031763846382731946920213436481744298100389715048527480538953984 1230 30835486865775708017620651607454030224652701212106717878679495864806576910522938007463132138734219624321237469064027564769076 1231 83010720718827578342176421562708235771470244892534445459647202678609762961463163140232040875981460778591800071249091965325104 1232 222838990362568729746949418127769471286038422715273287508030688603526430125195525480127990585190469490355126821977097427812320 1233 596518536046343098964646754793618631614442943075664665059938209751698306999428546933346276855490843434899082142407696547763312 1234 1592335524661950479478701693627792388129104613877435282348618573158114548429742629281578867756968884309578668359540005052246224 1235 4238626959610429587274139430638431729262079578186397297994238728339321490680627422728903615178560638249107564398339592977598912 1236 11251174131855996288081176854008669374435921528994191728588843255448206174377575076912264010516657765241246454441882809425082400 1237 29782049273186011348887591245373624098299434814293027354924830710803060036154044705723364208332275337996869001047804077978276352 1238 78613550386979697300855378620449438728918371137147140703091585487005281508977462992543323665703416021538596526931965569738490880 1239 206932326617256014519044389736359619677948441227786643061422141460065832807691482219397035625932296549698140985914521164311994688 1240 543186967431746131072127705084831994547005567934246748153881024722914787201489806414126840555359839678376697827871890665613051200 1241 1421878093325535133177469992606102769260840672662242633920130691329355544121709775547800922805198782871479658585964791447629140128 1242 3711669802490877795980594121474646137899575680659604578506720568648480963252848114188258097122143978862980632780239494474247776448 1243 9662114019756516741691776655542896030242736649590893665643880885713722496228649607858681812447845587957211293699014560912302924192 1244 25082609700626991058825863796546472601302383006872785255177367307828728037998919125169217035516989603786383233889510811092677987392 1245 64934108401322960544694065616746223090843800555824632115697666488321481391546539434739454015285275401901092483069915513031183887808 1246 167638776389076947399645558129007999269301380348029098754835213694517697379659376326227340051757374052831539110056058896025838461968 1247 431597917596270139513452539336745542711295474125664834979257516692265768427837309855503013896826920445790991152785276580112772707528 1248 1108126279529380292827244279201120053250686205402525101734012134429093987996439970564782137965866221980404009799906037094395799816840 1249 2837304849583415405520373952458703127347170526998298587109293352349167774872801204879143680449599243819165444929972045901343027608384 1250 7244882302786550982666007402048406630907758010630346926605462409299694307946755672584123837024452499576672825262496914500462213739872 1251 18448751984770165658896347535072233567846456996922270106766538242362216268849527754534460807018119929673458410220376664469555457111264 1252 46850549576456921022674894730066654825306642072472292670309138516195779469134151243170635123105139551686991791085040227212335239990416 1253 118652289205306497679316080883945523972886385624983235321901335892972999708738651619489734451711446274449554365824557030691169653012672 1254 299676690544323065472848585305694658805968424749153626267335091949321554604252646854832250662074266442535628619012396258112690006737792 1255 754826037730522592249121752903549922306715193198194896819403357759415968952673995082486267230468419537017925183917687691001185685919648 1256 1896092344356258803973319936311446392557356629858694461392476467760005149434255848704279892552966014264454707751914903709269817780499520 1257 4749986961141549951167484455379662320281905078749368962898015940887597021479556511353699259330443879651283620040158729622978233782430432 1258 11867172891297849753594660207655455822438951837314604002925401953455738053494096607538872292773872216312603676978619614467711603278907056 1259 29568249957705416529305438876207104991558370040624185991518983919405871504417403257859394127370759401355322071997094484193865178722835424 1260 73473213100815006778492935680701453435617427945633840418190890151193527193457304264177846263159104134012434663569684278320998757417643840 1261 182078659638143372351116779823558055827482419230379210760753604530345391947233987562670537264913373181293898766332373663886877042337237760 1262 450004846054724012501765138492196636384535485802866588226016513330436889993087939501515728907741396222519372137966192229457492416529852296 1263 1109187503988203242233443740835778733734694436086383213538695197134025872458379798438256549636304514368776590257784907257682446028448391872 1264 2726615310763446775815561402025688092597071633868488068933839944343801617924767637085682264746763934124824483443000402045085707270532950976 1265 6684599072819437269161224350834773267765689048288628130360461663299270949905930611768650555406577728568841929547700426575190895392026389760 1266 16344096119508817565004065729341774762007811404231142970137730757903417857193081174176675631782128672300307516590261667342921165085357438176 1267 39854919418039513185781791197017406389392822803848241991559235130618758330816313698163633460735163962936459451527279889172440416876167844096 1268 96925905392932849801039793378917594184181142551851320807130523167443648389796744224884424829579901834261437539421911820173543534517063382976 1269 235091054041732563854802669078467335452672243783741037853096370455488884287993201640656941976414313834598190789277272220274537354849745118720 1270 568685337246633726215513764988436298347669556885837434883953339540304988473464427935195329790193923329906908195295201917652799600877127595072 1271 1371983908761386881148146822535519505310887013391987110325415632516753832844078410090629602759947039006413885845794591035864546997952783961760 1272 3301174004321592527368807851812696018463880564841923475982285977568240850315746035919582015448001445031893551915981930475742987350697979376288 1273 7921940253170650384800982057225652675393539289176000146046543334337911758147615222210394588835496777655645275304523153667499086718326130120640 1274 18960062987177403649804424102223011627166872028169756303675560875748875180485688885830454724751133019071875048066684871836476704763057611361024 1275 45257895924492170381345720958047567634042353231110496264441851028867527351695434077522182912112683432039612033885836485762122057009639681791808 1276 107744869911555290538354086170717591630404927924056188233251982086587131202233854254817496219823949000734378181140901116101027978237636667866240 1277 255827821640899526297654420746419334653322103839196681522918594201115179660869308475147858323659188192565607367244087157766677114715403103760896 1278 605827706000440553308987731989774725243750912302403762393833370170098024297703361380841848074842746054439651684941427092999323061239632922063385 1279 1430875724694123290754713660106604863940875260536302517163025421130009719812991205911039927413583696155892133105750495893628576185694583607027324 1280 3370601061512117343313747686018488493690082696688802404916010084332870500724937953073326036173063778457960673662227127121821236396540841920206230 1281 7918932723865314162644935068518527435601436148973701080431265920177402140655783417467272774192100446750088255589889821091214212021395412208826108 1282 18555856764749053545874844042682964853178285853203489230134577258698308407601549328068859530376622930894002795798691314811414258301877209408087984 1283 43366223904041722546523911763785301078731385559832197358913694152892524570489536775332363866047539187025242217134169368125925335640669556387321640 1284 101083345661416133085717125993449619715840979434076444109041827636275822523911759929167128309640616756238099874560302394944836257768126051992812536 1285 234999080141738041103825853202076568156312047434544100705409490252173400626747301409948378199754550103191826038670116603406317882549050714070050480 1286 544894479137834420655279769137382912046405212101182963445138627572672228602616824043427380355310500984122186569135606430202356464923970850648572488 1287 1260141939229225982862039223491576680178830579891030893386208222562257888225597262895259430910866555800593267580112249551855722937701736047941753640 1288 2906621248425738097579712579311352218369982111123121622410539804082996519083677242744167319195507351345964554925238795072175027643437599643065732680 1289 6686832370400981445290669985710940180812195264866500029010759504731578574711858036717023839232068812047581592436444996046922734945843959246911324000 1290 15343220323977651077373298481625152855146199636558763413292328105637788371480137461899632199485886890905495042354113118087269246855457855408576487648 1291 35113794673105347339849787895965451732459909794567266975415190392066311523756239406886422431488986163870343763599970424600471674269705571270768662672 1292 80150312398464042664345116266890708745552051100093496076515091602933422275868590309003835134279722017292208173285288406806749466283670854300108507168 1293 182473550229599479771855942196391862405117152878682799212215365857285754371919161665122565061478665307832630051651519549957239847475887182593776897488 1294 414345757909655972127051294550667323176069834075400684857406250149631262230334956670406593430329327616540108864343744352949603659668681817898344076096 1295 938415463299371577996422140332074304913924407996802744566763015080955331171825246433888132159998720928732900719208082307596800170404774683231097875744 1296 2119813703441386586779794126744940802315876544060491656908130287553428717911017977794857260817513297310960433868902652570927612943090679174107832595584 1297 4776078987190679062027976855254707527805790709621445943400179404586379647437892756510434379943768794377737774867863445895412497655116890082050478136944 1298 10732911356392770108318499986582991875966859158526463331895347191953202583402101466131118530547299965451754161499491500996620139430746414121511118181568 1299 24056740266180504345570812322078625361794769006349173485114994447663648383686631712692057035774617965827475241783662810358142723365478563809743283154160 1300 53781158860914220551018532400602679125937789377002433271818210271043970488386558764704566185626766259825901969873804965213369829027153876934418775069504 1301 119921928861090995420213044487391390177843049422711674487301639863336870396705831054760513035632497429669426848187806176153234679274388428978413821130048 1302 266712301171032410464821947086352970672481769136348464740209069062798161110802967862926939077816720293415954002477592221691359733405676280728667942289608 1303 591649343273746787746836399698182712938251574189640536009401797407288093066012605851906580927833289527878418253635006310187125357555188728461857459675688 1304 1309071960616306701032230746249150393082320696476617327762448050016959787590948765671816707952117934239110272995639648025480860343288205424739428608038920 1305 2888958679392262813767274510896654976105430958314560936689612351446341056687369778320822992247769289054789524697860946794815954244415349995537804091925056 1306 6359144374051298064700290378221159171928736107690717387338858710576119120902441054478111270615751692809280435212102211772730172616502039978998766395967120 1307 13961640229036703379889618779711466026729437664030985598827612239654017496655047291513079190340780003891664449946546628112143607343170440088159277936950896 1308 30574224375266332406486499554355050479436918613802612100666512305523484279630463941861577425564678789153002033139333216709369735228592570787904842057743120 1309 66781556252023520137681611876466587928919336011858151845817100945363550043830376965846248819090839134846275494327010422145875973709205503345166533968124992 1310 145492472757966308821915934045708283762275670198483210200709081429216456788827022348336067572596161079399042095562833788367752379693395378970388935908741744 1311 316160949153696052451417285218808595130945876559760462371635739314194529732038632837176732312264507381346132630531318267301458256228873286376474339860425400 1312 685267977628286465881985496751396773626021852513979899314913426529733765350171435251324244445378337677743084252613083744826789112828558803225262442317524648 1313 1481487339147690627513152947680217912431700389457929265018070640775827976029636868580776538776194477947072803359933603222355997595766723031065489167473196096 1314 3194637022830262370772137738906528300161990254233706636542912801483969599018550951054757966571158235419316170052866303469112925100440279537083003212280668344 1315 6871189542323334691456343060607438442457793863819115158944015910858037664929726279864717444006208862181070756078580249028173301445573551074078097266660065112 1316 14741100956957501072695999774594157097210650198607466596610325330827039721769683949153569417556902064086529166752090943551272825598453560211495507328793152616 1317 31543961615426259856207508131602243746842223621958152373482440108883269623731376329311773716430371516789515932734531821753207518114360356485688489541896944528 1318 67327362617930853267673587444241692881189672536240670190487381439547611429559149170976709025246783094122126118738655649812393056531858360940702516070337057496 1319 143336481052554978267265205089126337483517463841245678984303207667857115998106515170444236087197233458225150933641898721757755629795997665922768447785111435064 1320 304377362313311981487632492544060115105407107153056818144027037459799413386223004008507158614085953055290862349096081825346242721384517332953194819201295277592 1321 644702167509458906081446979269720284519740832454411287040487778388412872882954620408762501895735937404200252995237452804883983887275692416684901023687129554784 1322 1362064787791345285047938668438229804607417533861676167017078610035263356439670583439595126613963309719544134435090879759982518933734796489775502623715318679728 1323 2870310821092787070731980225228116197826068513614916717800236683344351458560730101811700310861142316860291890284326153455089914354206453593508841618613560027552 1324 6033277213183316007508507295850685862748893639682060331485111531604876280569694910781318063086138337452520851329167298816921672001795703064875535672993095310208 1325 12649445074209834699676267108076893286617323411019926547470848028080938429346198210075272829890692219776028858722665752208110176945558899996778000171495370243360 1326 26453561388992997554172369934135192398374649092684121513420875985938236424592075429235249653970206823180530052070868924756168483729467339336344039396877966579400 1327 55181300950718842139904894220846119946073297076308879764564181593963829680496690598043272775595544214905712948283361127397910562782434307087229321557720337781520 1328 114814160093463776564789296912080197197903799878130590846027401070577856063283971556004712281501373389694648604774890692489679092027765725484214713697856834852416 1329 238284235687305077337246955192528134761772717417431921451508613830489684157521448604945840046930113242590831090943909154222982099180966802764143475595974440667200 1330 493278411155928468305471232311052548494064195480213464689414182973742302447556071197869535123981850952350834071430469609966053615301943254750929633336312900550224 1331 1018559567732261151879868992759475255920655728433146946075387321907295207723391690917977437001185777261390923733451766426539670781954062900192311081766194365297680 1332 2097871396340844559170818677590234529789289557718533340636443571309893577668796980243960701071883935075861435196301333043714675541760819776352787512219531940381808 1333 4309927482426320880862260797373303673767400132079793225074067903223403370166173300026545241263019115971972936018658347707979549727266768433020407055044761267513120 1334 8832025088519568000179835544117483749741952018385550703162180720430596606419952545121103046991727322098135139222502242878708538662491936473086752876086678313517472 1335 18053042404304986119111142118691472215233135029132819605250556007210015055546136351632551010876431343240484794863363395713934483714493383924237023806551812238336208 1336 36807881720730013006872807215550296199379276869727525991852062934593814337046566477584844072714506782446358401793132722740766227907797112235667783110767541235603664 1337 74856943180668552662027128713103758362827677903689831580126752817399301645720600305596348718486694907841419999521005707749120875259571738970917867017731506448076992 1338 151853466688872790080452790937702706501593708337041192823418912259734450558423411867290825131804597167679683691164159531671458229614265989074895602200146230998553072 1339 307269319995776250503453302994232520329170545956720374822725657861794184673993716578961056035319925795344005912651550655188558992807954097129865614745505473747052064 1340 620177564290466350485955580972983991430323681614775467255115087291955398149314200780485863130480103841354813802111836925552161658655648536148970375148689507402068256 1341 1248578216914648589537582125396074524549013269619899985916751492396903089625780525635244826083773916590403763128578204142023141014351079676852883074534354526014829312 1342 2507372080055300550797040549245851454152083952753058998363248406168356781654661764795502454160425765734410271791277440841446369703161740655421342167219930222364153424 1343 5022565564098809237723866927024750373761023753205300904997273593800875602005687739238375629947247723750426796417969664192318179618647403525601257282749254011638254320 1344 10035446492501313585532766933395324961971234087707444615519984332360857848400653081771212008855250068689562395429542155715586682765199613121042536343079605369914086952 1345 20001035913421451658837546069326190768209754389118782177190873379276931662590789470452743437062098154297183004938621494332612249649167542491768278628101691604340895816 1346 39762476381783988630068682811060272971063075455332178152714991506414707898284782429074656438817355998608439030059941755370554269639650160062389710588712557734982014248 1347 78849679654876560652485144866469772024614407861296838486278292486475475068912863629632507480002811839578103298596326948331191251440093904873678709670699713731146538624 1348 155966899062774360817781517096471052027545231587025705369032690332791303613358688134824588993924893956276849878454841155363826486715290031086639654605021873560870647888 1349 307731071091223617492672606146015927231257402911001779894258601078231731481080053963715994994821833887670114972709641053009074213785814321749454766440149990798265672896 1350 605643510058624765300069720410612294871959167912418860035277677082815924106772966223684354637381270736343304786941198888647576218371698446282900686880503065502031760912 1351 1188967513011297874341535516377186690091737655976185126532540924099673338317776327490150235576044832179373243580980513444263825422711799231490055696640252425498631425144 1352 2328254726633756364018324153804574976189895375142284142056491236421616594274155556880758990067412252620998036486391670747696433924296357879696798126806788097954497171656 1353 4547774866316866685755515885653906173955566404055035539552799542500661122870203237001098946047837927537217212632899592659013957318833132378824265435691952331140354400944 1354 8860857350700462636820384840312044021019041177037932101230216348331184675386069915531150733032246213377856720777479495696127666229075826869450438376106841355649133964944 1355 17221112852792921708948681810320746952584404856347169074802900723507527656895331603288065258558404567942218111021645043314959105135581180750569942789878453850793345397712 1356 33385332614858115544600407235976469259484543723246719883017194492089672465190612061516186398777093884044686557467195151666757950008621865434568305324974450207599620952304 1357 64559412108692209277478834063028081382093415624426556202366119592709859431725911145955191632390982307665819037517513023295548504525070515814584768774197303991928590380256 1358 124529751174529269936251679725281794617881043168435675280243599077063383056755270123132324868854936615800017864358149390573028740223413655450564326882945015977595544611496 1359 239605447469044000328021994429814511967680458613399201690449522436356250259468601751804433942627946658047507422724816817402980591330719360869531004538979444477371352838864 1360 459865236040331252423951225334490359250942103689619234975998635574311358457553252699915307977053682042381851047364397935863372762320199786339664911129694385066695384868816 1361 880389997288348766195441444760906003749788632572960876474870915124567216366202472333252949532377536600860317628717476110567489289952423297536651393040975012051745221412832 1362 1681243197614416889208601466133067091502435259722814952455956775882607534391644653355180864752651961000056083591297878849189730304535364290338226414919948924633859433879136 1363 3202559346549396525675842279914428620794329072715135187936696479070742971737776215581145194589300620302504700486166184008619245161941337889843108370480842596095265229308080 1364 6085206412644127651681433687714141736604756641088386432195353510791740505087565749470118196726138795869991634004361579753313387962597498655333887129730008079491837232490992 1365 11533608117239570822673729944816448228969301943784839326552803028606752939960351727814641037246479211738681005297467251622271065924086929916893860814624114615405710054701376 1366 21805551518993664443766011621626900929118898538702188760034850365003260567363616877138109431103795667447989469243078343242631980117376942232454239065692602000614877430348080 1367 41122661773059922114538240577382882918745713891713655999409226209932511090207725033537482307716263833243111915864839234613067433288166073675720979535037018651871553541325840 1368 77358467760037424213660974781583212509590744954216773334277264758313799652218275285287766208263939254632871644998195519590687486393076073401374646125052803085834108302043200 1369 145160091234211733507549803272769687478658413533894500718664884772674820444726079569044231082309052671237042761774760534503509455081440301883411553511917343469747758339134080 1370 271706208613227343744629368485692465041720857925225419121271105974836375688496164448575328100522666415900710977807099565771608333477855855453133787378162683240151250688947840 1371 507300236328857406766964321013992459893111814976552394851130930125463445042376762408402323433737381318820206212650061932364471771438823392440082169977949736239404025470250400 1372 944808837238605499583608132156324695337032726199074020406064069105897445650695122783864294597729001608934898610199265526073273729505529050496063928874053022569351383104641024 1373 1755239597566277575595010381560063732324452285184907720460564340678068726161041264567074761457186633763428744308523517316197711534822887719446430974866186608994065933552678720 1374 3252689730850388405717569222232999095407423938874254114415910421554651569196682927002404385056182659447286051924656380667877945625250439535427235601149250729117546555969732072 1375 6012607042595181841889745267014414054242442490036106133414797527620612670455747409268046442912615886725549480298246629687352336940453085715348200169863097655859012221541929544 1376 11086568119826222228865417771111294470418246015854055100087602802301563033540612423231634864720711842604586445381985380652285031381029125197736811513010383173436318244885044520 1377 20391338312336636682411780043786665086088456643989694621603881242890057695840556685402667481149908320995519358567937692627970223234328338207649829956545330679398991016956508016 1378 37411815118309346502329466884697440310362861860463656435938828395450189816343828416785097395517715201511143879452682294778157631536766566637982402533310465530158210452904372928 1379 68467808493238933131696061350372472676857619116641497761861854304525422167866496874235889932287886064081448602129432596652275749938351551029196126311895893165378365733044027664 1380 124991020653127776493044087177982960403824653125626748099012405096428209445710757749570530226466948933642022604984319717698311670284974729686944589486422403222907975639587128640 1381 227607240727507667698083026346852124745852699558773771345415701008030268861321789332023724907501674969432631863681713214952943918575528021518266570245137262191246756500002101696 1382 413436038182110527830828778887245801336733666581469218187036390508012058520472747564805979896154427878089820383038401803237697576323969829420785181065058637313187404764914741536 1383 749110182343505662733303730129316561774212737880562292228642670818714068539328399115822957811718258744905791806780796585709018173855690249301309250079310727332324787082234487168 1384 1353936487775623983082366715452761528966138675669046065496569898330492621020777485792051009522822627083155040557624609837737577137652291695606591908212589536766945710149640508368 1385 2440991161951512996114258579251125620911120616094467256130121056958645134217339209203644440381479922158963547728387231539798577171736098927699389186539537650228798578217944263904 1386 4389848541912419646300641515887031958111703947121981995661286566149482234499296673693293499857085773812675317036995883696722752884236139486646469105878531574860063156524752900272 1387 7874960160861981731913734180341869263240699369608544521828443076572058920269061144237843672865841890511886919189458659005697414851699411037273094118697662784993405640996840944288 1388 14091679919455845590573119900007599382530720947474303035501064643488936410585255607608283173289246274016553725796132014489421476473772142860400410145770079436820154195734097275168 1389 25153175370725862782324570753100419778860217812600259085496807541250022618967921085553864610708284702723617008002878344824781265905149316028119026403643365181260281984307400299904 1390 44785618080955483724741727615784485059856175893211875657196887708544124796810747167176882592814185288280621784194483867165661198690186038644916515284470085692280109093756551157760 1391 79542655011619830909741347597591488574409308697732219953693692570396048306431897714424959569054181221514624713062873040797025625909111865704433473849253609574009666330906769827408 1392 140921544914103852856733743611716481119997032925402891439772290636038496741968101422685803048205118811688779756155236118860428666627021544616418758952701013264236298875852054332944 1393 249040825463474659465353294122368832552798657729050026818457891814919786236190845602539392009442379780243058374555226813105687946604623051583232800939550997746515769562785538627872 1394 439015209492138899074963264444647843336683400647229251603322486026036548398156753463152700399999239790156783682672258081747721715174219143533422974054543631598316382041072137114208 1395 771977201440704275002417472609589430355036817061848314372434541963838521719874109417587126151782846359553367991017117516833014757271398004697034376305262732968432942219951042905824 1396 1354082998101923583388836158369430156331277729361856758492361776044776539626734851801607754174297255765064828249612516123701706244526592992557384633256535209516454690599900421164096 1397 2369201524475796084224173237842980682885827614924905598696326960634967928287432879229155269103928592652326898755971028429372687486711438620506804338185214348261609394825874419183744 1398 4134991559225408104000348858949563898600864486510045945893598971527853733738392529886549305432751323725896188994131203054016484782901915876028847996199362439662668695905549704411024 1399 7198850374468080035680122705917544338024291923327535430058023044677826805444051890820921071552249443689234645799737303441200814049728302881389255336227525222498566370419290954080352 1400 12501656004066972407617010535080153631385077999446080267540794234751517983665665552854414140665725096582127259227914802904568811088056155148141320270441924236253186988604520870040256 1401 21656476325457708906067720433064082424740054533989692516990454754122507957669983417914674904981545211413937668317899946461486154312563231757606497784008010314748045435273862384646912 1402 37421730339824497368908523490231485110350794628357739174538971652955266357116714069622295393725554804693994144965457612859934552861667703276833252139560506341848826194343670773948896 1403 64502376178311501497720887391666432648768957307745923418825726555087565593667427460591437578066794444998307529953353100939177240179552526990201806823096525079212245821052899273746368 1404 110902999690643554322314528376114395638233891589184470967131639688696172718504074819362241661000796043631724366301817999485385656772720346832619976562425777352194959261130441165634688 1405 190207022362559380195939543470715689857019513448596652675866949150348042762259431171743528622753151640620542880849917720680299670713925898792030510158451958189482152344892386881355904 1406 325405891463298784292223294604613511318520087696148050213069041238661748293109871665396570233696444029458600506336861227268552968710107881635220223367879020807703852143901804634206072 1407 555315525856524067692866374684828450319603361158152767181715637636187902406435248508777117272038757231740555051298162946058140303974675902257589673551952891461936535924632885950088040 1408 945300050596661188302751836588239334523733059424352444228605324852666490884426803474199939267711524830699202094828174060321643240470224192721587436190649582525805853385336020908318880 1409 1605147404478989735962909612288775998832769049173841429872301689425142921895396360506702162535854965896273162640819983214830786579500796914716921014667956239927393500122063080378528096 1410 2718788605822539706637214109337486033688194622327514114522758838566026934188232685887029540669613313918533686419504007435634929754636276925610548779872162623732562146039773307712235624 1411 4593578480413342681143599934695327852440738154448463902797089857266473533163668808874004912981425429502235862292240763181329328192219584968672597920390979855135501494422672768407956664 1412 7741799332761760000425072323966167990529201684843366412173834760679155927639775784473808753862854670646687479910140571076382015630969886680849275576599840744153910614099409342529448920 1413 13015103722906100101534622851961406749098289652402722762208648511643442470832574939275611587629995357984419382651538726221091175241461111393693531170763547710201757575828514002579122432 1414 21825700259415229892322756535866014693486993463074963269367050219381631521850340978346898588450605761746843891007661054420307809912629532808496441135388273894046035107561314026566585144 1415 36509294257717456436315831897702812954381865794594454476711668330754523879687237582824037412571962905123211515921439302807385889922780994563504282484647034943140930629212178646140466456 1416 60919067744006343366580631289478139384107188944786133858434392939699081193474390209813307482307084696041758630389192869813829642860573832221443420905997611011779287036066291352852343464 1417 101395217784979811283097496048517156016033705873575892490314180988747764370657405470245969797337269264749281992027638380730881409368262837747590391897930754845635284211333896894398173984 1418 168343346141159794470645773191918631508795685845056972715371248558835183641149338698372852620261154823557204278305152261603889187382830848118756275380802617983096281553597172356876700992 1419 278797282537923233811220673987016744473943825893067580178456985483840680528259785646718230869497549556226277355797218719103255657881011219608165145489822696699272631891536034855835671056 1420 460569364402996670095902141713923745208286742420303952611989112003090510404247172014556618125187097576248698813951118543395437584472916864039494725157895761852282874410679197164114599184 1421 758953748720866387574177605930241381370581493868955158283760923744393874004216490507084233432186419472120196449847574453157205231279138703362820590976845960225598645950561994419129710848 1422 1247524674150088080375450537854992266572138620656900844369804836058648366087021544236332699795273359004082312332600684048676465591261048886146834425893884339287646623470082873830824076544 1423 2045485271992867085887304208125600883897542797709696884706443157563409007554225654673712293196108971847623190678778578008947570456759969308603463680090055547554336057238951066370373173128 1424 3345467001429277289518592789763164490878778017657390541309907766964322699828415993218949754875642710363570912379332633044334428025233732248167311506408169769317445136055032539768512648024 1425 5457957122989738990853128917201272898881516468125559509156426985627446609116704087542078958346098317651713462057008475232710248344372100273822103371016866390475414101920731914435454804000 1426 8882112123308088217523371473761990873872331281980856299997252142759323680123672646570260375116545279410639321506950386984243263972987179732607583328091310710720606965337041360192852039056 1427 14418328799851955209755221420654070421085404936151314546958042872178811332749270222534865597310980240848686816143866149631861750774276986511988638675211414197573350991699451574515790858448 1428 23346722092033076649544395324565576700327135154790220066691630643905720295261041291399103636015432953403300048314944083694587546755179974978960021829021280875290452815499058343711251827152 1429 37709344418263011618470302108474899677729598105171851491698374000575448838048605698561166458265601284791344672020330103776964049953536550792416873056295465807077936959067634907606259571264 1430 60755260646342870353022478496997052740116282778649478715137287768418519078240489707983534938090252583952643827284667141145173016593603952271901032743620364203421167489027855630476280294864 1431 97640587237328772822783443005583982634166531968802170289674872111395020695970687389173412396537364063693263760900343485328775212675079904473592700138374861173120351621009845968507846849968 1432 156526620420033087853508507016330144550541221065906352689006481911252675280940148295006728812531302629845637082375321604790341105930721476364879972776665423565284149461498062979189284624848 1433 250297839833189299724562053803874323088138213273146558188006548495034317016440910808918208593096149580783806204921814164298595758444664120929827220471095606481193706156426027812511801698688 1434 399242522125220518233408591196393749423540361286695351567985491438698300810243124163693374108815930087136075504968453534625597847495796489053272256087979256946658732946435414499547257279760 1435 635224144156629746165906563716187091582230018283325277445927527591523397549596361004387986272803569900767420728241691972336488159018208889311427602933091490908752799138395672518500060428864 1436 1008155292737161856170800856797195062986379950162518457526294652473290226362030391846238810885170462616783972121842306273881878074180577871648978263027229980867039743088222217600796315876480 1437 1596018093189806914416319966463125403896795818540826278467372070446648870394889282609874678479365291488474401328683121574767242281212800258553428831800759697205457112083375041908985200366464 1438 2520332409423088805892134376519527200478433391011251830799703416285968109802080142676760061615489122141651297913630166065376867535836813991424276250415239050193568977490493423022599129688152 1439 3969969479622788670104812974499362044687365815647388574988833261682591286425358599183578641677472556667238218636327272090515894872141478764644861053996748208187726444535345630329529897043256 1440 6237714986065403112983322983176690616611554808831883154739839201279335701526580565687450910316980716564799032693917062790566937730398424910320213312138489433409093717920977381773411662449608 1441 9776256309538423161654227841678610852573846532840233774530051943689632273286513722577125392834697173888093322841432351187507337326828875446464458042293163707893500864288719908656917427047072 1442 15283682069865711081013349793023847144052843369215294695864309543040601253461101445830114183673512550452850233871619456552689853892894167790358461554415976411182760795808014980508833246867248 1443 23833698311499485905194636809498929284685160503894852754861131564626198692049229144115149875504724912652120750532381574228357752678642638696368230313186506783434669207077128020882246581689904 1444 37073412519050820269701555192001277596032936157357955216007335121851759770126198995362319132296651167042067297669156036600899138723321950059023784790152077967246348228583110568357026155653296 1445 57522932963983484430040304913955294767716163400436948772689980909031911669691915785677364074564080054075618758232779691292946147093966000477850179658757431558656715457612233202463846779032768 1446 89027966433719175767600748508839016696472921896768057545892061921067134020931785924882176159433729931301241510721857357092610937082027599937310246871692955098292998146904322763243623498982928 1447 137441692127972446036679846639791238952699227836876771196145528787840233126090562504113899917366152593685472283833096014784284668890418621133672657017048284605132828418284921860597753741165392 1448 211649267073709903834544648068728580852512563158301943361534294801238402853596299580798291931023302265879705515570030628661283057168664285236960354772490696796543146183988930606436183394831888 1449 325102942221953819534432824679832515291816604723586838136829646952407854783370134279541438649152054502800274446434447209393694444713530248197248549537315167632690861682177931229011155926297600 1450 498116008522274598635264085266751584795847565128265497287962953995083300035941756841801822803422259459007417147548233912395050025501305013616207313568374279302324511739628088867355807431448608 1451 761281319026281985467307437703594207383022659112875897247542166793826887699546963963278017492888401788845702486640987810459545721331617182604121668912494910425183661256545130550853349016284192 1452 1160551771234564690306238658903606618076191607798841129334346782882389759151322527267815610985296966797945107355366037402042128119799784118977158930521727031712446604053988982774125911799013152 1453 1764770064485303386988405156162229494628751221760968188144224518645833165604958676473971510136990108148233334364231193258759537915971598550191238448953514104631926265086604996902902801894258944 1454 2676797916055869081446821143600813938240157901285474399018728274252170073696967706728613249608341912587006746488349162095386422057668270714433949839046970726301549937171085468849317557493498832 1455 4049920211936564692560139340554572043398148339301822926096223012363274404044996240807076519832914021252815048675794357373420731285274857248245272419504427151386570457012715053463851027203540848 1456 6111957743221401790715980218885233730707906042805726965549184819088168525752131407805400934080296421718148920758733312731731670456880048439505593741737416678030149471465428389706930246436695088 1457 9200613245023621143747209248098244576216420611867826957129414693506886121352424525389896125847033292393554757747828515444829645469504502509457107989322566585274197418864966066887078062893697088 1458 13815140913422454600573296210412220721234808337325866560691377746218240943493839715627400572529881448830275272086320884306277468259652118800355530391187090503881503762629673633696282514623283824 1459 20691669003212372680525001023863937376032163311062101812128607220149065202343285325954992046883156586498188357321625975911885117658929801124630606814145459913702551651712085474559415374873027392 1460 30912699093543297312303441289573770307029214283867153410503443581601073785373468629955289632800009130473882361114880661896244128327708626995148628271725416333662743911167774454956554046697561408 1461 46065847372458730788716259154801858581245122385688828306298649554787396507036836700548475919647020574782981014694248371680317343228588492724610148108789611470794686965323624523137154332332178752 1462 68473332131860885596947091497052113350848282397093775122612768829073525301662916127002211536352179064134136077847969483663430024266944792341061580255197796793895448452479275483883805139582839104 1463 101522812417950772566551312579975761623826420394848847405538902908957411688326096142855998470077309239528787451898557590568223677360381482988406190041888465869005646344428256842572261735423197472 1464 150143006935210037939757056981112416640589097786831537286756254408329187215060480021341760423940309494499534329761145043544228005266636155169974671321741777500499811917592585812390407791661062624 1465 221485538229001705907172210533399499658075185044069758717992895885801991083759282592383211166891647643170616611602551448200852671798278557293652402771926008837790896705275937635355811355090839616 1466 325899679416262058829889885333974816539701751680732071428634704366910803063964369442651722126592567173043844616936563524469005903557981515081298184088191202632015227397877813137002072162667609536 1467 478321911418911538860674123711925007233467157388792415758019980788498630625431692997035042220948741249639295124503192727517811246686711044466564047762821196612968669082957809034892919078528242240 1468 700251238223660171918566783387459999296096769960163177885111389752169337497980824106203014214396792850438927147202815901505625397914485777585643425410606473985796742688168724915825485334487418176 1469 1022549257479063060747212473076465144847299487677732621824433005386933210372651644139508224106511796822057585299781852270892045349532927925965011067385697514038812287488784456245866343890592138112 1470 1489398119686615240006964166373560011768897909991303351151464592582377742533859103463910204449748794188637670039976839971376207304914616503577641987486091637246566588458714689816310506361507644912 1471 2163879324762821354011669211010098845041117773739912314844081561770828142375023585418243154984428859747859679063087140425619901423187681572418813163889329688821421342093483174570240735570644739672 1472 3135814761813941228663923291616479447612701931333627255938488594106044041898125444294397316537185194819845560290548651969851210039306870740546518403209261294413572699337002208471259868170571282968 1473 4532755949411698843584248948519910675683409739185048612809822674277403242807788751996977737368193693784796637307539592062493288890439218768698649061478228725176350207975416019689665045256463211840 1474 6535341497297165344987023721397754374957729596545530044706521003979633502377030837273950489536412872479840882151556216316459539893617010654786338823554495655110491588309441517159626713519069861888 1475 9398697697433994713185832200996195721985248813597383047860926934383492223109966061153533148154515793444038249237466923702902421343366708157196116045874552058090241331358393614924378758482384163600 1476 13482174579535973815220105977139257429900527170215764068619568040506700830240697090455800755757594517175719385781993431531371034090791657620500259697726693744901442756713002110256702723340306919648 1477 19290545115718228103149099172946089691833464350987318290822358130635034052245890369215291013212838475963491175002005492477807466225385135631567503964462484976289741858546081671996700934907424832192 1478 27530921789337429088869846515243493238817648896690942143270275876536884220395099155587254806458600509033342250188815520045641079097527996157077269970170071911713561989520952669864354173590850832096 1479 39191159006778945233740219525767499712525970277499614904846092513413157918115725354142108397548151700953147668256613052634430682008318675924723152035717465523643677797339237941351446950978487979152 1480 55647538612657524851968417493971030644647842644923474450125298419302038412336061009321416895227774060203344659690005523792773192542219640909978136936952607714800409127193794983832969962171623597152 1481 78812244933049644999483043934894461177900563917263814143723922645999164693734542030305150862503014720133486979358175503002410165826696732639460595949972905768561793897207723959151934363905366484672 1482 111334741492092893603396493581431439104165288702604842513533915810038468726773672267676093193810643032308200729868411506058907725271462426164269357917631078479415019155004593135280022931428180416208 1483 156875944496613127949485015371345410864943345962120420803161725307135144463632630782112110792908882676803223298976995105978860116773567327204778748321013840159820183941351995242506864795083890619520 1484 220480411371918365974754893912219718032503358605238119021940077649020008475268463130688201351585632654698991425572341325944443980733793461340418169345893909173042936630614696652385309215982930818624 1485 309080093732550288889243619306981647950257625650323146697388769968053958704679516738411985504366881888452651958063362930573673710581138201526975208213905687906280257557299735666895345388061254211904 1486 432174143314602192616593674448418845134401829668501150748742756674300739475741289118403983454664598434507718304062605460047579959238202878011680679473196239590466218530825731309404612177450258086368 1487 602743573595891180764515225940624897728789485916260255706530424635274637763766338176054949895192768153536861761024610774152505589632247356793280731109169948128783474248762634422960211179748138408560 1488 838478245404301182683813425264555680807923159579948708546394217846981620528324535936398935794910849907032954046035250968128419037295463783226506238734620424867623923919364468391954853193421930709856 1489 1163417899360117663315685458804592974313487059557651674316679038153836156573343553809315768835831335749283828864570497460687666481415572205401128042708103451798159237712704243888509919482609349249792 1490 1610140363720314775007224887012365682238987677678610578183048058345269564922259983849832233330313818617126522633473802574740071906815223986981989234196443829583105410711166075792716900779668140769856 1491 2222670586609053646327107613875373362423883003521347463189091424073817854042200047838709120233693687380067038888514098633001111175569473555926003565171241553732644070774887311551692022462177876196416 1492 3060336233893502748871704082239136663963807004020284390274273192693772565502671631799521849302237786393587037551727467502955728435041754743435120729955621477869598777086446569071189708668944780310752 1493 4202862319343487516720652410982210930594422124095582326788946676472638774942739077231079760999894228862905463580700353616755418987640183446787055606035872060456745853477537846736878134453667484914752 1494 5757082488714902293750597159012086550740382840474899947092450136975018153304132313817290916855983102953209430126641363242213185454917752557081429051502767730491186579757461750275754595668218406226976 1495 7865752850541628940714429853756933672206113053323314009766281372820869386146829609464049844078009643077947243547208488944571460514022411905754258093343319337759514718219216288092965963978475728027200 1496 10719091391348217309685666192205439933331089146769716927191368214098325217151469267701476353464625611735587620767294558601652243890920212660812385733525286087355301495438370730929375268581720649292096 1497 14569839070735295127034395551743282556669526113898508997910246186074304413715733577599048022554068248491648906071810164371894314586139288987161320641174050717585952523480868667593828090284979861100160 1498 19752856224748696231324609626725816851058998158674074325604074157631967904310125680351526038942812789445233739460549447505349932408059670282790475463964565348641723055867897630011729776097462124468480 1499 26710540275740379412785409889302092673075416121604405722176911942399586188871293797741179735162895426494392558277781372180685079188907656687051818861406090581163576374560210026990187063331857167393088 1500 36025690425517176217263233116457196624115469574882666715975461403563671896755205217229905517090942272216308277656412561088431707612204534958307614544693807557372123790051947309325010634675578763799168 1501 48463866925072194111247961592526247312721175910603315927258651215619323085754027196944728984322181531694087176370968935660609514284839269727070477574564317707773678329017825169690962202283877766387072 1502 65027814436433834223673542210430752227894017811502873178869387712891991234868021396677858310896565611815025843396540014164103219934325743896536398408413856011622983168395252471767599933534418704268976 1503 87027161950039252260956519065436819000032592765373205328091685769773671202899078361403412169637184809719003921777641015912557136163921245276232010519817788906784838347621062223145837001455347970746864 1504 116167400406274525455708771961544184167985388198789965513673480075179928046567146927036557431425870636512674928386267088014949193929247101429170649680012699078202480321017116998227809634341367744989920 1505 154663102453719936606277026418432480503425423673369703030114176232418093999788359035737827454009482887155012814568088417507889596099760616928895873463684301496883535874361015265446599304729600470615424 1506 205381520133391789341538368468786995715733485842998054814531924896222222210252926071266862841213327133321029279888833971833380005945855831858589288774750138289412219249028090775571315882497870115920192 1507 272024114246951041987046559712296386165629691480539074570869851919452268491556286608215274327963481532297414646779820934962239361048227523868078294088613172558425272412494733199870824113566028609265472 1508 359355277769558209171416471782929383389713491878961819081314983866238163694288339216303885858515265084191919042775356120037039476047021669925391052823726364911728664130453957151860782616662127789263072 1509 473489564765482611765703614827140781883992418849657667937630206322568201865055415687535377645659891138788930831665290733533066554508756962280220459579045115094599603605013596677831259139102997086148160 1510 622251181812926729893670925924213619054580821332203278399229564140354047894606940923478243978159634369418533383212389620983839105982920271182503434452038761052964342163759099525812122130258326739862768 1511 815622403109837576841189840302072460832028092025691657256809730208586479264244355115979207596230762493765174255616740886941594340253315784707560133707742347103018983032024700456451775450133064050148128 1512 1066301001509661862787017539281675186350752453912810331394924945988770170502435695934343702987852011676714208639144729571030176699165184531710531024805211900601336467714910603326003750654095278676698080 1513 1390390819810897181207761789380467687430825176788852030902722003686622113269560191895230254249818769704201499470985724821789639725917554195698968423630959828279699244370097205253013618464820112855469952 1514 1808254318907697388878097487775644302892898463422103216686028611515776211230286140568232847245211942966618097034860564143688581206340495058220788165631939531706982365810405708368012898944903142663501440 1515 2345561415162546634683573647167484484327811958934236568169133771331938384409575061999666767628407558693301004558799713125512083543720198811466728962764775768227984271128548039176311893288379850510308288 1516 3034575244328982821099010452385844174933794279402938920198178121899157549822107528690883206207984459479560039605996778678512142564642692201576869705119494456819960091743699435181586532623041388837442880 1517 3915722749595463929630334475695889378105575831419604572657066052903445436429180521632673983061913917578424800067899627469592840741369777534172260430067132740904589542605185365963472949368991264884247168 1518 5039506270372643705176952000604621780912876043569919844238340947969752426795766436686125152164418568005678318464968949644411484931596765934409749108122546429174774524297404092595152956303772703948075536 1519 6468821683664790860654450217081155479075126534272930440735869041766993188293092567273307653065839065117198475548862802738185938265917483625616700577924284123852011740728381244650145344324377818847620544 1520 8281759187908927569041241041055723336800337655598149671216225065624231591988043660027634538008810544378679882185092495784695751937823490822253239204963383513373937969412970381378936490668881461756927584 1521 10574974570481507223108503272594383974704498271746743916573094390143773981037453380715445167571988971009415420809612826005371104875255212172170421510717120289314154950427315138374549517635040312754500288 1522 13467731792347593647778122037761749330951341400812712545206760393608932633427875454453234310331579932656969791686561119798996229233050755520996111021856427626775686083824426387686544979308230179554325248 1523 17106731953828800718715390273850601700516539975847123119739260733263299734336284430348495303901023488193006416285730309485433990628295140315563226902997108996711307519757018219897829963472605527288962560 1524 21671859132272059183030524099185943190900716367091685349716711522920755897482768261752590895765447926623351791493888080358159323907090412686302529280603216778674558630484272390987106591684862836327266560 1525 27382990114541154303564343352092609510471333747637350051460670702720296907311349869229740281919321985531078647170926687328344092109479170198360572927728873594754971033819080735197986749825627472690699520 1526 34508032533840234708312207453436765557554374968929314407141626863503787924035427625045739750328587257671839983566121319484697736438792766389592726323404483849835786456192511015920522389346504030846845280 1527 43372374138884020200293625401578272181149392811599590329858960117210433648242767327816542717599712399077784521557213736372846268881958521143742367448949666594144951058226365401711449969924404239539450304 1528 54369944567325138495266571600252774539860536324964047922987022238906397839955775275819614354321845254101096546490792819847377901080752479352011341576667330472726322156081126217462306608285833606386730048 1529 67976109661440676483365389554441594811402041068961517490282480840791492446100902534702108011794947985044121709011402904572918062582411385263877092064566238812357608098336602098126881743749532538641754880 1530 84762636539951741708203870896871874934121527345230720279424945016375534428603675561440677605715450718137899831299575300918189556283253535542570942015644501141277953754918457803616091491580970597538909376 1531 105414984691953393301329616351683645650213673449674119209167646091754139794477198599184709930449358272953149510439585290505485978250580981848804915316581774042038549423925344224418314335253991651300162688 1532 130752193521971841472482799959264298308716769414505932009452514957797489635322864611261083456829420695175079111487133541373798601273550574777387496009375961320429943410782238778066196376967713222353641856 1533 161749649143546590596700966380804178739837787406691203015820144314083002871698641620828891638822450553246895963671311104029460737297626976231147112517364648541920494274438032884825936653560085009637981696 1534 199565021740960398170637719029262535983111539068468122728306246130865551618096781043436081131862062746627495731204639437748716522160729506783105812171197771197914449366303660683081544732153401833185002122 1535 245567668295743653283932833899830790036940415638199513406857489125457729947727577096814889809179801623364503787883409041566137766947735154444985380008328712876178777113654398331427294678155391844797442998 1536 301371792563070726833933468537848396726347508802972056620290702018774478518849939069018124384658361993989415877525610006986072207150281458213278384649401919411108056234365779894519482213610746305542842078 1537 368873643405114939346558820865293766474171825777942955042182973455201478485766203441709763061328311725562035814623021666270989206988612279434344300143893770445670097122632732074000832894429057144781546896 1538 450293012347856180680528998538406089344897747398671213750896140345810278477292330882588889096628719984335872239334702927739791721871187040251058112581596417317427092333166694469089016912428455853180425776 1539 548219259836026164867522393229261338872151460010890941781000296353702269464162730685195863992906200179271673690040160416099679655711795627561700061570360702768755614996491640705653412749310706548935883312 1540 665662055371071818579460545426189444221719061320316247906577286599829757566152853127254568096202386556778593657888294422654950441701313232164686329076248394945130344805122778470375589093556481037969256424 1541 806106957769473117565007720829679611339885407399695471220273867950724344384622284281206559756949471871307537266473326417681578020797526445315727585286388749377360816976858130961533155306334069930067633504 1542 973575886456829507753468545135479554395163289451236613979711744698806580100234930763271295344893534907180656911991912147186523998103773281712293577354937670972274566024451196473679299933026464099454454048 1543 1172692441410769228204017680391944343221037662489653532440214551801461972973773027331406934250991792328112457273163617255351957510602879495464311645781068013816779756438072544931631960842683102936945532392 1544 1408751916666256227911699925002636414732563008998736388089196137981392805552760479205342179195476503674741626966192917258910995077287032731632087387017925730531624478415823423193841753063591140598818288008 1545 1687795719062539575168112735983834938353881790800900706836877783563356169917195258597993059535707769915853399914938875554226685612849168943186373173856270571759564445931144957478076375908284173160544058544 1546 2016689749382247614507046427459067070075847871214864855639973304937300681643415315772194880780739319395117172162966217848763421545454872135861481155414803975024468174709651043975068679340009376797449324944 1547 2403206126935639549750098972383151427554948573694031542863486740646278557741341175056808965239674356003195727718822028269883420059850184705516298507709841628419069621720617772342367680912585924742704604112 1548 2856107441300067023783690750394930077457095817821287281039871318609386934649398963307393039002613356282932420440000216072615945972464226309412863364878506891700304543870905825224249586301802842393779628792 1549 3385232497371561778748170333581082849597706992654879755342898530232805382138481136803015318956081088164383479883610403912259808837226374173631800367068017496083073737709412852865303076070180725153044381968 1550 4001582283981813991250738157976202635602371363669579862028776676592440207456245953814280086507535438369260131296203256243987364863946000671675462907137565883964842022458779118147252228382342057953715699404 1551 4717404644869107534471183107477973655292409067841380734641056183586736680991093648458685884349244531190237102629900105930602149555894002526713457971250402080290794568318577474494976520076374103599798998992 1552 5546275867578276467044943497073291976284823664587386970103924828905244553212403035416091448716814409189627555913015303978348503553675019171489485480854818158038453613859237173633783790180175470936621994144 1553 6503177135811792998319873829925688992506952284497029318553231538828250430447691284599389137982018499534488362237696609165111016924979741224077494685428357705643669911219508755595416181445010341108064398752 1554 7604563519917239699240777898906119974259244199696211209194352324147096198960812301409751280687294108020784233802265700185534660376258522279701780425564323393219069418479754745539660015069461932106504176760 1555 8868422915794404577945032722881738117415442887258521516543126192534584833055072498701796205237192199614311117876621815077265739131157140098753179592544879267913402095273778662654364253188693442770404905080 1556 10314322092898110126885571446508977166005592817395403204408550232683020820924855273961743815879382712006350406200687680044623933270236985269101184056449496184154973291895444376432270778476749800870266988344 1557 11963436786634710754432580855271337737762796112011030505874647802135304412095669556203792512373589812664378383827526822699044562653181362454390715076535042431746620022089342273209240150955456620407569179696 1558 13838562579690630985800461512303025757301617288188101030935786010753525188709911020278313064566799956162810352169837797788504676728821080870635672458841138408338248861018825354143722759543317779839021527876 1559 15964103171861386175602384848456708105636554997243331252418461991843677842471803354994417153099571621702989169575396129206336540498832489284609908805403062929272652437325017594256363582711711988962393963104 1560 18366032550488347863665128905270789000936690430614886245637015070037852536555045708854382998103557466433160600000084794977120290107930416108025168859077748725610548442950863957501273997746218323592828224792 1561 21071827555631795649867567289721072762141931963894060744991474484363945406995588290542996338956295192174068596523564419418518097151900836872556003613729080503373799066683660739435174105717848494391949930304 1562 24110367397488106331974899617828916208391991518734442478341996660366371724193783223199211888796451918712185996979110486981532043947457112045285529286438601710146467559906408977567752311492982043812510105464 1563 27511796839665478689445693646976776540406104892283300636357601257552793094271100036516745101329498304638268627310585394053071265410052253079870938791645278869648358379850066527772216254836229076768423228992 1564 31307350021172186606718010076587630233753851506692947461509721853333305132697882152774681984597783937036889599330411467247574717957094711367269680347806765841952443708169329574011193257544356617723220107728 1565 35529132261290364305650282788145577325091456656809706722388319365728939072929204372808873593115607098832609380364154580672765587168846278331182495341947738713478796312057582609202564829764967943353575962880 1566 40209857681871711500100460635966746191903396114560388223134127601374861676317645877382458706551892826244585910904534789516634164445738215491433336357702530155051869761810515995482375257820741607513291243640 1567 45382541095451108397394151054296981311507876190925837614858704310138868345997571650368068790185580394521133795961191677014150304401783622296411527367737865959281447971599902836472105359411404808588985992056 1568 51080143346346423860263414952387190151619292728537078845772096565681862748084496315687636372406373949810913153592055589928792630919898875885777721004823329239230353189840774162163175985180641116653656993896 1569 57335170153487756083540430259497351215935141276079371090142968634120182207015050831632213816035040327716875201362390078965279129553953394069022383153476817456321973568419776375604016277409323122963083677584 1570 64179225482024080864695830323622417829579477552744559642164885211698907073941246067307016065707213574342051449390754190681507909679235609538300437362201726347859570575353524678678923565244213563365946165004 1571 71642521555397318070255698535636894525753242551543186250309324895068857368436154676553442599212775621122746294588943902672050952370628436658008939900352245586682210390988048881319940794104419295351509393312 1572 79753348795589035016060998274323762995181111425056575213765023302603022956992542621764638876311180307832100003530792572377029348238379085574577129374099204972487677727078587185180715710257764330640146000432 1573 88537510226974501617616065811901182439504560765968402593580280195299580000456583142231451048666233257068393513625167618069031366996342552533440910829388678988998598326661986556624916995731334321990704909648 1574 98017726174337000889659033409953942914525408102318309786779742165671250392662354034339164756787947717621260344310910506280814526208513460529869282001723670162844897088819139783092116206065586342040250183308 1575 108213016399307992956040937529921024592737042302189364266302227012237233493908521641904864856333090770423402852379029983208213135163253110899447835134505161152228297821227331402516274187660519675659290536272 1576 119138068118925679639137314544589745859648198227153875584279636448613675912937802605093432324992997481002348368758468195054996695260913505495208229624256089426417448909162889936448333377305919280474324331272 1577 130802599598754852219120690799544692306515467874244820699671267529811296300831715739554428357356971861582091606197983357736025652610065203650878465777988231707335567135571538184867159947430254709416544672224 1578 143210730171953090456264316524412579191767809577814178932487232207564020547710502490975297349005397567309826408297377211894048185779861689645003635745435349391752728331047573498176601594692886540950030414576 1579 156360368563888361300493630608005756609869783373288293912704388355343484795415467661669465616593483192950626248784527590367797954087830901292275071740607320307946817733957297199377798820713689869535314130368 1580 170242632257845777376958804489199835541554064986152085055853297245167438202200189113926242153161631910452621993009195878485147266091325352447257753253491381847766092793142505652725409942019452251253146191632 1581 184841311280071772321189205152225929114384221099708416550940056328184510924886580113411177660217303706586988327211646965360353445452612756391282341542424392554919027484376187010361251280046919768928584989120 1582 200132390172985526629779834355071336912680307961345740869140369257043572140709891971465492243431208012189491157324000183545540652638821899354055931406511511232741791511800075067421081613268186682261981987024 1583 216083642028435743574879847028136919109796320477920908313639134128707217813821793143347924837809354159573566496821844529706619104457652372488181098772936081956747007949559098157924265579294649210596844737072 1584 232654308237995207542913121793040627219569880845229990889639604621064345957793619711763979241515927277358737551589577397335924101558788968090276990801995704082813547506617581676461311296204262892168527271376 1585 249794877060543175763782066098564535148469836962595475077456270173747100376813081000487469964876528535018753405223307048862369596619295272650588476745471368956282693624251417426600784694628237446604356683728 1586 267446973192729155502720820821324194651056107597011160577719199722507221321306678270727201280540192931226246462911376543126430682914572259077807113622205986514547307914073745772890263375457090933039058266584 1587 285543369248388589742551964670541710173529055124846472654288864191874684142580240103871928129467836582073130604270697164301952889360141649177028743974686428815302312721405229981644630867447932228599644976464 1588 304008128411774556345523503607172137141898145775403960263006883088341355125169201070484796325274258973249393068720056792774039668361273917498733221500845540953304375432140687177340990801827334575732168040272 1589 322756885540661841374302149268540015319172404374828852041716778815934337446044485720197565583486629144563001675508929383278435484810984163913532809747340935185947487636448600875682095750578152255765183030016 1590 341697271684395499882666987591762642537858990284788021086937730608966739944156496858149172891221600652967199753915461372439940518311752736686857878165142152958790520927322626465560301324674434788935091401672 1591 360729484385643454859828739613851933129646390824534817384715785697347122206109047740412723016792575815665106708276612821737754548584675462909494068489736012619312285385378819621049559581046675170758806771104 1592 379747003300928306455485600159618578352853258252862733117381304052220801356508604043611543689803192209028084095404143553227855984413305323058039825464749704136955238484777008137333071051953897023076286523280 1593 398637447662292642289582245183042230493462385919472355142301400772284934051256751152384394090751030989177595072915625639188849389907113800937457473855971047804974722984256781106935883858702659492351148727104 1594 417283568978261691597663206323603611881583686531673894400206870280423128642056787377774445522021579263881586736613769309801615118594313986171284421215154365690059765642715682832356258871026102623900818882176 1595 435564369211854441952200901943627975059059757690356503805667879450465443829882524649906988834880336185489204119098139764055968924794865898171530801176262335870661722362480544205755973676214300584207401717216 1596 453356331557762755714001670853623506423941538161543334946544303426581379765619664986662632551871401776769935497876465452823333775031777382110579363753266737720300820466840078718969688130059998291007940545536 1597 470534747954478430105342527018103714585156243324809575466086344565876132660075154523533252078800000300698608067068331797802975031167922096300590476539752161203792372470209959980914337164685763108197863694272 1598 486975124695610539748388380457528080193894780871854768880248098045345415285782299876714101731539451459568838875912267809273148070454983415674050238280688271803202292117733677609880687270193789911952528206988 1599 502554645031720620231234979067940730001023354528045392728677378457450729886361787403077870298772852489333950065552075107389329367305142664925724229864345105616140789812551437579440964830374037254273184303816 1600 517153665559066189028654283165058539496372021474177998578584030604885491806442177063420941410009085965002329837484758762045135585690046485043282354872229177997435719796630280371658533906119758226591319192556 1601 530657221546807800206602157525598730942389170182545424962144448569905339031377098246801784498934584628726947806957783345038933153389373920038003547053489110160064088805402381728579477675847079111025427185072 1602 542956515221746654861936455448249285545429580110610860253816194053134813457097936535658392852400475890724630946063280285301703140805363880989176344112956466972203183513316856120416450508026973801626469094472 1603 553950360459460393052813524755447107637883170520459898347130397403973900934574443409728333440834953311592799804274549232786076988797653628997519573225297518903156548885695215492929671738809946738482215579320 1604 563546557358331471475449906330716351380248535569767414184498088962291479545970430561960951286872030861948169872697219130199772936433569754735436117970418233832746769896503642829095592288805715122873928550488 1605 571663170817865574506499548013385979466392964535741110693355269420180793690043779425114442109491205898417366006319363543347109903302147330879439440517483428020189695691370897129995928675480906222410635341360 1606 578229688507053967473972969747676377127810659036076979597536162112053224645198801998162462815925089628689482199941517046893042831420319536008013875477224654779460429920956835555198313951688691638641826163884 1607 583188035476622407270489803417971202352000388549444120997020077240518885818823316549075514668974004347182248683414780659414499267144211684070899901150651410322618422724677673945328507166414769915139442972032 1608 586493425107187879370775786236048355316646344941169576178253240756777042103847911499854195852198949394721066734791075136932654228587600018244663826169277438311259681351569670815336296903254409659833963088736 1609 588115029042648721457671303015113027815426792307395906240356025743617200475348339445456876707510025649462838093837418272718847583919157863501121168606054277701795698395666473071064769572550278594311675862064 1610 588036452167493035689621271397916934218295821424383999540322022746528156944317292221952409037681481529129575873039913520982708624975930408434160482310304818300168685639115252828795430979549961956772354607960 1611 586256002466749810634368668851605307061616341943328360205683891291864394733685223863895796541862733852808583929321578743743040668240488112904169846098500276992724283100318821389961267129664573528883084496144 1612 582786749664681144221085828896050773322290907886147590167765089453619643341022807198211538870247866754513554158331088518457434758561332896158694579049995398084989848157342184698538886834482088700210695390672 1613 577656370770493247863463425249345284489748692801308282495284905375433587978405738067178288969274518177057417900798696534554787377979477358968239286756886708698861775247671397432172756138560808907400349539680 1614 570906784957760258084027480791556074377699482885854221821156989866677223928221797066649400180697248186596470382393611805419466893749664189056125896188867241232890762466943368546894905157171708441262724057640 1615 562593584457688943501995213754556455934645901129662486245127072629907675546100072991182501660505535814442579833758292617906861734626588396033151757572494497441808618212964011783933557715491126940439671076872 1616 552785272244441261892028309568086298002003355885652988999297796399965605907518755248998847181135993942634330750171488256356339495597669561216864194119638310100689390697171866658691948876580703787904655791624 1617 541562321127465585716623897640318843527775621254347449472461906184758354517739284783751621438852015819996343995297521188767443022361322114113665244793472518732294620696921512656517586319241014482789654173200 1618 529016072342864645089730937265071825443778350151547633649500764515625069421826794555940671791459720370682308284656086468566811067804396704623591911660177304254389093548273335344777387327768731700741240371624 1619 515247494765743308318214689020049432985686252311695252133786351478615230035970371866214894749404600796537852066779535362324095567626148689225139383069169736958397979889103088286407530743947945055217811251296 1620 500365828374228636984478581152956680699620190914266955188505122277276236164927255834825698033320827908768307901499795351653070499627554794962557634660412499459673901471234089968487183161926161780453538738272 1621 484487137525160895303710003031221093469497860853927869237681415105131599853564827017489548948998144838346149538459485975046387037410229360432763046638813387639872681438058941434343922977790830450552677711808 1622 467732800910429586086834499261468686493507525442700830557867963689713764753578799729472123515507411022960531610800171639729061506427504709498299298901805638903719694421790325817127052824916590574106304622248 1623 450227965729120599352984910477670361259190411515555362042297073502803425934479257395553159208542263449870664637048806427920475953562806880318305006358855848324503547928571503003667762620388743600332149565568 1624 432099993630428901150075610171674636374563632223134929039781392424483605222878702007922762509710150688905514915078432893679547272468500678152017265418448758899955356800594556179754124165090172376360582430608 1625 413476925370631312445519291704488941328917562920762515710516009700320390708629291859049906634505830356081580464287755704402337027837286435059320699026546133378475807460836614254323142672387333299788004686176 1626 394485989916948527597377246713038182677337310138793520546528337072187302929333873258063830057337294856726726186746940613923679726914794362609554291174681238668723071613538829034669801812882409465824913337072 1627 375252181970710349470649077997689948597640897995736637979086332394499336493135974482665403367892443494739163716599238603967243151584632020856616358270178908650377343444504125941775209328991272730555067940224 1628 355896929634950819545910074023088094706423793282454597889082244923791762356584219321549752203400780839898936072883562501969685382126949469695592057314815469974735626427638354230939173037485603307642144838720 1629 336536871292279574538901158930581080750150144538844298055817844174128213131194413286637665749174391666435851950881980270101913782581729580335586606428376379725894680894551791602251793858156490141402226706560 1630 317282757771535494596595770488346538979738958698013210421992430906542079863672836177308981953680016170149031212101879702705257315508483079032024856064554212060675001539767280015006479235007433913527777261956 1631 298238492656353717245641922766477957337519991613663358406126247346127126368071775838250124743540957655525127361431546579812210968591467804659699566839631567273441764937318017736538852310395512322196348111232 1632 279500320218425200888699455448792403300909466862852299963057616891104348049183635374305457603619962099262599234910385058256694574547241731400295870784370114117775084707683388713003047257840735696967861105568 1633 261156167035949615662816531014906867588426025706435868267964611010517139481376662711136390087826887660262865970572179909306981457208112691129647898836510238596366871940867452463871088229562988458503831146032 1634 243285139973711179957161257470544645580701212864012106863550571829014309252327131144178974592791931927789182257674395507777125160288777360153665538800614683012543250969652710711528296781518720568828240891864 1635 225957179939883684898368719746338806724123265398536815006666123656987136898462361925895575422783458103091582135024083667180244440385916905669313029695877836059409665448831799030782131540091090501304479449216 1636 209232867772686582086950363969446775942751520840057103924802292289605327454782260416342453003480841911348991666711705704791215996064087738616587491712747726395201591588919105663322588724522022153097688584176 1637 193163375814046065217911340244499555945455715607953981307257684915012032049238410779554014247289186692062567278469143269527151308969168177050101572115608496718493397023603506240765044298036512130345297971200 1638 177790556252706228076856081117782657648455851357926740415407196862121653599228597311668821011156133043229286478966409185257009628285019096273259946505964899858573831496799791832517500239194058982779726442784 1639 163147155208547872921061865536416275900461053698232729335171601971697080051175800800303603311746408044577611890168537182271294488809382542398718637338844102357684393873747946487624647472216703671283528916416 1640 149257139812928810115064982989288087150587271871475941692962710387045630559283509845899218119933071000187697480481445146032677258822311713938020877070376361929170675601942741453124389711853187504531078000432 1641 136136124233260282677691040168095875922882389485541611646200749390414701032733556199146698176462390999756122022422504347742117828408147917841758015666084390023939086871021787069219325751187905012196414625728 1642 123791879697626989311142789358017803396978839291085344998352289047294477856338368983030508862826766724504337332451417395444570908744679687444697769448182351572665324913669828451485478542105448345830505855872 1643 112224913088912916023623396152345880389685051182038035052856830535638996381184624459301726481338694674690309354171395169066193339863806848833195351123642493948764212876883348468467536624263752867582418164672 1644 101429098578630225816366877531919405129173483864043181077903208399316371054228229097183866156621670210395227154746389708634005555263306412475294191693872721608569326300942529865423834394566030011684968920416 1645 91392347030041303285972220083188051276371987823102516369559196275548792946668114435644726828131271259169717471748387226652586171304560984953515427251733583480344380825256688971113525589452250969001159040768 1646 82097298481973383873682653453330380017997491997701401891241290151399712153419139910799717727200616268472448272623028101437095189132656973435101116096193582380496865762315049574227051214281945128956659516744 1647 73522023886648801912047403440253971735279920394687820392471745907352657105541871844403309141387551684979508038609389644361029520405615420719129513950342131377464411522926621076929668865498910024837379786448 1648 65640723370347319523946864846982708127758700633194764144025848928904554009442370129337078832582568323111611059064948612644826981318219966848398043797069262819670534743107372270247660889890922350454356162864 1649 58424409565801457478772372762410996117754969050100953409416401122138908991792002772077129756190932339834943780437879815894749476871182141451774117050068834153955217827611026728603495837717440947654464774336 1650 51841565980220105786316612300295713966539593589686129151065466848246609178451734686721271147064881764020649786206296742352739557496236420966970150927953472282220997814030725347101605755952001900677954045136 1651 45858771863956046342867224194807610304719374450094192803764973477057754597069434880552241420765814437301033982317963835445111004791686289345296350830699148478840534807364282165010540351196029664320182530560 1652 40441286585613525958000628901072117587662649500080176980395237480295326072567462714501804384739889135708614816749233705033217067882795240053783883687962407453163820937018469549632966879268692357214876415488 1653 35553588056891870120664226382014939322276636616443933293361426975280883715585410018835322296621607093893854462386142934720713365184059550189410786638288045967638812447869308698040357000004582181648655555520 1654 31159861246234328803926276204064745212369324551696854664038026247639766039088666394294216446061978300728521950889772115028409500027139306473554853803504251184375026272671442056162967614966073594237014285088 1655 27224434241167429407183911011645671359477437133811092336986406494174518949127749843286798163393069325506180988724616647030167593762432691899364053268563759902409887142465229780908704068656915192061693811808 1656 23712160637530929082252258731000397907462251826250293954133808591209495620448268351823459585581572424386467986150317429342401855086037465214016650363241849960429381883963859737122320157401688029548695564128 1657 20588748227984006170846443161213366388119730423393786007826099394304708217360768494046611473274335012779668747530877654960665370284159274699716048131950519362706938048085381430658906371420566230459116038272 1658 17821035016524089308627182031035109221618916225915052496461913163017356709337383313612574071788612229896619508874677946752230559056068837204274288990889445201624301205786100591743155308527929602180267125088 1659 15377214490294820365206170689205892618008502976190005945947512673892808202237130312034620319919267993640878013707669797674519208296964800400744304785159943058392125157814657090535684934087363507855875971200 1660 13227012830080256135487993280097462458995383636395356972205638002983799956352688966442113768140363933400671298281869911076937496005117073441903914974454884858162312917782524181841789324302842207890989900160 1661 11341821336842094898353447864130067125957132210382970948168822510904279287994297773760118116489911032863582244958886338119426840455168646178917276876193953202425425683406102074384086267290688398499211846144 1662 9694787797978973303283617863690021007486190238270787212486221365554992027685760640826150178201122320971011039880619828494681490926784870285883007503476836663244696706361309211966717149057747660671775351340 1663 8260870821789143074358956886215913378940530588227632880100110942069505198734620709832304513672449351491863218880045778654524388829600746186814652236909634144160593825954383729407956934490876569767916237980 1664 7016861342904583625888468974472952213462284675617169022414122595605120685349472875898946084276653137978999501321830101297578607457193689431861648601857936027836214800387978263874608687524957400257360420820 1665 5941375558414720636839145365497355156642618088010072979327873062003928060565682909969767296312942478901359690139135302733953114478961357288487337563979303943760309549306490231083963647053719961337438648096 1666 5014823508672761631884582350066072127810414058430340883071797722714567833760861436387216351740936609372369093639614681880740933740307649859572415293870654981238610623263807304661023742768459681869913565156 1667 4219357383872099714336419167003906787415301548858214048584132350657296667348087524783272612185429602171127865033561368971583798748621645469155634079912979983261329572423128428125533611874304422057772601360 1668 3538803433134316598449334933376380822533529322252149168001430636991193120574884763119079313564931246625086694045138941233130417805518041992025015852600429842780005666179249750180220893293199829103671116952 1669 2958581092534440227509524742042608256405017479252110369241604651755080842719598065510431880773791925426554365682549952295376893598859017488767509153458504483383126753746931011144840874049469127609199978976 1670 2465612646971073007589041411333090610967262530874723305930338660774694476239150994713443575537848894225406637398588341717962255429490673884201625200858911458527162855296481736669048807478829926021123943548 1671 2048226411786798163377886072446924684970537553035758295573203235199428855160777420290617855734728966292078031524171372112889760620618832169716500251146963189873083406689463884037888195699196859073838172128 1672 1696056075964761848392448856978761460894022941761855486973342399324054707494290085105625625248250096872505225109519573294894851210303559279533639880017589562194452868465577081918773877527669998898129623192 1673 1399938500487525879520955382294072127362791354043434919967890470416322238243729306521355770269056802247500053967500086825623817904950284791769818725803332984177527635902896434982463495385040427167274696096 1674 1151811922369224355789015790168123658566875297877360230777290209459289768335240071185557570534376394417488671263379254060357949986107887141546148020462656448817485747377264996493167226256946202043885132024 1675 944616184661261820710310239619295516980981243618857119766986632034713649481299601123545401467091062309556409368693150394251231517622282185435327507817605312166021484531480123303286057410624005521532682528 1676 772196301484866925423939438404876112557017472229612844841293601552232672599050447380596162648886935707843436122691989256598062967623829139718604924457197214480524414150038231816829158148637954949866559168 1677 629210379434902670025974639037839040020751716436104379634861527431760891313245454110350788756691611322382737796294130798388403114365312279365618261508521251177054768543991749190196422938692279587509717984 1678 511042655689897574669482681336604704610804910555511073332628648222637653768406937579637903021341655503583214275012811655792736455755910287787629141641175721616318320473365898271602486538748219339558575548 1679 413722180742925914078128822032497048954139362049757950311407058332651253760076645974119833541503287825407338236859099040236735396802602891170891907168897445044863285976809656497717050423470777226399286128 1680 333847470613690787873372866661916177865734707269821311122491746061638705877088419604741913120965863532506214624362224432492172572889621211652007474609122701044172295546645106447901677132760470578057691192 1681 268517279546987185025912205249692862649288561211322132457092732065527553145425625511076274747805094467252024468300821167253192147928007891436918517523334723978004576962335868805144476493796505737836761216 1682 215267498606383650918617936829850705473617277701245545312124946275406494011914472016895670454637950571468432908334705341578606457976887649166562515836234365439050824977787444659728734677346477178932761784 1683 172014066687004971136743701765116360404409196047127790369220959076444165817304100476233044142766783570739055987667657125615750036581476629844000391686170925375278692726187830218286463632706049998564288880 1684 137001686299513713317140651765719096797981159314735764344554187494816952032544092845893749016843036291465770474751977612669609749704269407212219632630557879131090135949151066779634494235810651508812907520 1685 108758064712742943980411270098191820903940061595706147206941379289228109368908770735735942311680916666864630347412193081966199783936634162513880823344387384866242561981980509879616292186248415762128074400 1686 86053349197857706308444769586780900306133614056569822707936952624846578777958012982649860040435706028857574946730174640140332840672397549787551729165767619331959943099324322112595730204155273676910882432 1687 67864390633415302116790409101978758458407590921364161522245637628344736180082754622014022376906004635302874901043160320889436888912975943126745698009654497058438647674024291048714905968033402373981633344 1688 53343450068153220390777042089411419939595196042534425765751409789947197643234597312960692805368396700636192611884582169383407678250118185073728903838881331852577821319360899434286638255321086206560942368 1689 41790955548367676431351816317399482958683667608068641403911223562315431375743540888299075415036905896954635477319309181301939189039788125009285659924257849650886706217091962148051316473774294865574668000 1690 32631919298327415772898142546807235405252171950988469661314797902247572803623245310981218407993034103228809865111027713691328798698079006057305218177081362407192881749685182141022403406464333109622356832 1691 25395636081496487838817117618298462774611008316307315290078591098422221965805341749001673827761608187669125097389884048314963635745801882906825265792059987981673095468804616567325103672172713909097755232 1692 19698300366620096781612144133250489244446582266899573936435676032790401701590138110793031069447880185166547856614063560262030188835759419413733737510170844241343036772878666151060146874744994208870582848 1693 15228201101759535546125307952506522769671236884194799469942983471826049542450578573766285964606139366374475659990502841596639163680239814953190836448901138956287238090828467761201909932301865834437400384 1694 11733177016935695966098614417847105849801496763518762307857368201733656988006551492460659477918689453115407281162001837549771621493965377096643285243351914031930780577051829727676346512251701330927178348 1695 9010041213103535945852591085183893434752004513609732202481065849563771783446577873024875755275785644755352845692320933167825216341229069626931550388901567470338685801193415024631556865348100594998874144 1696 6895710346659582252131222155878557592130872509915432944544607940547651831307620551235482450170973679922307686761627049506887512173646380135865731516890686890265132277423262944806154453588644785710105944 1697 5259800177694360008188917954760802892391449598084959488676727725764982100063387855681104829797373054830450442590974768300054627404478186319324028952696440947264613932187934842503989343382256227109024160 1698 3998474989172736472778586691295705258905079886594261256302890573931754205850513921474500986387251724188834161354467269005995447313887883601627001993343067604069682097345441719929994408787849104793719232 1699 3029362934293475479611531375615967655584197894367328008304462445035185423736732914101624728569896640014511693124547164197449731003508034776155862200128172483154319661363522245929139441019333712913830240 1700 2287372399035839406481247810422522522674028921594033769536656841655477069661987579836191953607689283188104374059634458326798725196563949236274699268415982787921418631720649204363456471329685842254443216 1701 1721265761396128486669342493594609806352881966032638849469583001673879393406934164450430908955842831006933938073893497123324790893264210210540568468043717979347292695768449894801036126766119976213089792 1702 1290866369502022166051987034725634270896891737752819038256706586952318884153883097965188662439937499292176536091025862470816567745704019820743294904480232638516378143068337488113930115828989895949657552 1703 964792106894872891234674613560048510507073910558463409043093148813659833582062796997777587922597184303068527611177909640433173606836612898749165897986846549434518907648414926685098261141822657740452896 1704 718624584929768599240890998632338839029608990253171701682531030140517583782187143658645738222210639922302307356878681219633367277028736701932645595146365547151982247264199209794178216074337610285610592 1705 533436865598359910317186784541386279243355115938654073490018237905450101237180434198754621445666917865199852093721104315864786677207257089298050163028776235459704839732953182329135120202783637969178016 1706 394614772370191254710925029975394412996435247280489602438399297128288643773598352183127923221772589387350884502050661912722802274384802462422291800936220732807155276831460747455958332344271887941626480 1707 290917413315916372638074009804024250960005425346959137077337160053726544525478056030481442398223615865365802175223391982415493991582941617451077444749005836995816151030153374152512631005380752859783424 1708 213731654464804676331602241606440452598244396694016618716051708374252857669238293972897022230348008295943478707651293719865422378899634981786098234585438874148290720185966918790049159576217915689755776 1709 156483082668646969487433133347188715175503982283970473694220003298616918118175871636060935522657482378249718113597066094472959772472793511867318619685896752190681018280489390031730523712712834940769024 1710 114172627115347428637355252713916280676621691249281857055035619195805971943698156581023292483515542338875075251746757913190698480823566402518899644087505397784199400027047676682841279168785204582586264 1711 83013604030281632482935969121442857712178620662949976734476679455193182750313815610775368369115041658998499265798314435194660264624431258212440600155911055449559542235395479173035725062195455729646944 1712 60148639981171730193962044886083808415965849499548987794565568129803128246702752576324921291172793004690301635594826574933831540741302490324990288528565706173180202845976215638604151918918777879639920 1713 43429836447779889157252201450770830627197509337919432893590613418718345925570440102283034628037333750273855281151525489411041463201655873784470827106379330349371879076810073784923452873678864745782752 1714 31248772501000149664400103224428182179745442369809079675180674936860858676444192604263042077914647087284447490478911787819081979488376395869193666540598271123622688050055422180154231298569543051899680 1715 22405603224380971482846666320020507171037471304400839578200160887685575987273843166563814917856554496296348596225670141085851677392789598814195044270892001044421421988699418532021511103190401806602624 1716 16008687587518390597671025729928864656976754855103182644898027347333630187730695820368707743660392216428207820636454983165500591732404887270546748702175427811726891572401600806197724829650271744071296 1717 11397948836895370720607668369904731288888801728895457928022105582207217216135729227465540144188786259654415144116010122942474405630878092870479265419551503660817622781347280511339260722366756838382144 1718 8086600966501045086544016272957752969640179888543002498027916552516500054113086855988768618038447297992362768540283939447117690169659451409933784957190721631969534457449684388605260662871591981621344 1719 5717024934053278950219295466963281489926471363219267232342640061936812708144575228327598391117508683217860032798467838580548711576531822293713840020515663581717761539054638747328217927151416165041152 1720 4027497909274037530615917999472622971473652028876802488541486563774024475202668575272564387360921265184659734132689248667615414263439302516323212335094502826876016431263383495535181213721874090756224 1721 2827210218013519597548268067989374226959254679964223359297472899536955433231296557513578179810463202948658157683141300495833440622853129991351940551502603057309601275188704999891297033198267967672640 1722 1977583236178307400153050028011096597194647645062301032718117977458946285316218035883405724621205624801334239640023814601931135873809222400883908129755299340351861386549892337802836830390923078965728 1723 1378356821209859550796191105479330051887449306202154146687540915451030132006752982969911314949668736934420420105704532754484567495941754432664144190806377463534137378166120616173556116841014188552512 1724 957271359205679396017395911235510853946828930564754420493139005303584213463783497014918256064281025663720000097792789292224198904807226592370586526956586578868309187496140163048234634366669372236416 1725 662447190483010406484573270248814409003547715085625593745720226743059688266980371903506208892658542237750475739309138474729009412036596010945652659397842563349991697776682093308399947083726969523840 1726 456779388860529547966347136517503361684181793933313183823814735110059094633767006254896129452720487301786973257272020646598511561191187450425949562877867820389276395273223386663548188115742509335956 1727 313831835189185842876746068148438677629508172040504061344881074646931620705029156754149203995239367590289991675082461999848447277804071937305254701762055381863135963709816983340222931953290773260032 1728 214841882512605234050294193316071691768806780651075555252421883069239346223822671059664992200581714112461462405763217731606185412222994415320560353102794008120234754472942552583281055545021056176240 1729 146544163079238924717312939300065246432813844794636893328635387840971291098452619058934722131580247612140056376397568920398578599693183314876369400770795301781263472155897035798358992022186801838016 1730 99595992651032198554443909821622870753239994822624745023404494096910214169493386933974128147009578690127310497215031590704910451644101632901588906800606033817223136095762667155813872212271125060904 1731 67442720549034711642479917538765226054281502709975716362412796274626825262287244794357022353006564991542481756581935636502981528923654069381799185100188726859658483946020439966318473710744303676496 1732 45503443091435414658119124504671310559931020713301977494878274829635868167902667601195850287279655789517406379892713551464421579251454846389671468222428127843659737077830273716818723206713144917920 1733 30589012576585059010411789504910242066596889068770963880759705197029435804421224023836725566708264199757866822845440194361978219420235944323209968718070319956977946916413694821127554495978477924416 1734 20487770747817033339395507755024180456002422860482700256557072783505043917710388429908854079849171356685341800758870736722197468459121145395974081152172887767609613575424238496537084370690617601376 1735 13671872634230758065755634570422532173867753487252584838069120158669468119241997100399840015293602904788119741317546156517974576223826873493063022150943340912614953098813285231605941346007857182560 1736 9089946442093096368151476946509802674243281266955720792143664186105218090118240545606995674886145960047996101630404181281721918387944619567237254490023638008405792275744666970327202922012407923184 1737 6021304782021272627574782114580202077030076657528916882768220549634247876376371666512739494271204623320658523865282305650473652528193297429050542235463799173411525763207407753386871813627885583264 1738 3973852805667486029962315644040646227841126867379058914230540925893869574150942748224080614490707227063022653596552308833590207088801030605439167173636437237040006238393756969265830696528660166496 1739 2612887472496121211376141440968997917883782497018005166510652948197274433417677244067778744210114646625545188893345721474630681277433428786539469819210643234888624262990018957923828419899026141312 1740 1711643265715401067783384129969607260132456608254313799220556129646732802226148547564343076656275784226954706331253966153305307693937457244905475264939514682503370632208599762014197973242467698368 1741 1117082500184445058583218817340608124016146653724076597312908480603122806909055873278972424084943766683092755119293010897442401122628924419566280608258457472448610907842289719742186885508805778432 1742 726327485212571506725814970278065201686539217468366730629279858598796321414812972358161020488804409138690781200266220825971023657100602593307753030315580606351917697175220785189003265947229042408 1743 470490339452853310708547805959358656104011401929970635393691398143452690791059077341197393796898155292614426073807663870265623579112726174618576513943633046238398848197844086671590227247931525808 1744 303623705529439078191715234743382655396888226552295425144614139504371756222330286387909098389850744172597874459573572254662736931050977831524404892151379157960194547493375533530799301135719136128 1745 195201467051870975148924743952114716271037217183414610732946576889941266133732288483978418476970556386996028318069935199868063678609951332314935199455404212842702862128230132115901818489624117440 1746 125022616463497345980990181898821337136804754449065701694841309650811055082990455592482158341092689927717405634198784288810755872397812336946696361393859676718238152784233046414833127319443554400 1747 79771513664347934053518307764938633937274932913113725668717406418817480130436696617043434178118336106115655048294385678742762364874536590986542722371842637778576017792411677636066134454302754752 1748 50705658956608318977458434431660132609624285235274763122932098575403431325012796983624938825164165254155032783279613677158353889131077940024268990865604035802602582281562239096340879246627162080 1749 32107755812520284135393110449898099952928057836659608562194617945218176473373800276005987520727456209525273828132277038024897715110515748735994716146586413283412852931267924662668990378375716800 1750 20253679549498555220975557802356434954227956588634360179716249400693958158877897808641342510262600386168796506966031577699667993310037527603625372696957927305462273131706101309934166802395524864 1751 12727229846041533677658298801017669042818592954474190084214740954263864718279124907706882405029970226648629205127545982723964607039391437925884801298717488082679247871070350087279978468585730880 1752 7967008564361355165311851588856423891671502095242777591294867294457813044458745223044180291510678613835890253984592401183360602244014013407542244350470750773717410869739066459272074794285260416 1753 4968022621321596818842387439435264923686241072314588321181075366968174585743646727942704751267259269175460570006483033472082659382154798545974009838529112191453648754066188779980889406415738048 1754 3085987305398462406528698042655878840329454692755910812176040709522500545973871201193217832470817489830282358335712846922355465842734233336583077927422911941272063377316924798447230757787587520 1755 1909511890507321923613501362049561938733657311720064791799800734151431395333712307489272926378854633961204847010794003482824497601529101273782583128664557925784229694553259850182314948219321344 1756 1176965132014262873761194799539340130404276975293201075565850333107664295511473387865538065796669322593666543828805117112021312653621616810805141963129285293769890486683082013232710390226724992 1757 722625239361903204961663321017537199201629598992312976673498037386214064968940400769144541472889094313465057579869112100631995814496532415417904573079449128649724878486074270310148681044897280 1758 441942960876064657392589715542917543628271273880262939511822823625427764606596218725142179497096716510149176617544588778721372780928170476021627267015617766366567292592255758194896646175187456 1759 269226689637521215951857700969197078788732549456190560140339932416575842896244032506894435243993863673888444896021451089583610250968522018313471618856448298151468981364372356972997817623973504 1760 163366870911624533069378595714958958708147698689694890699668823164914172702104967168106384843623212864665837802926142314085524617224485088145525630889397374236553754448963888822126845496688624 1761 98741340023942344212704070924653705351807184170431291181785732667286750391140552469122830425206879223255990342592132626700267562384504598407407538319406876628028317105865417125722792428253088 1762 59445407621858621011497408531836721310708017047827921632984158256511590658659774144574604179713564489343305726106449041360044482265960729115039480623318731433355024019394974483077012605323936 1763 35646504674708784468540269577291066752943998829503996109987519557484151421722392252559431549090560297459603524110600420363136234560983550063490734106489983082132870104709827465866181209865408 1764 21290702324308286846075046907605995310146112165296328341451059247215311345614667773354875050334946038525283136259994080236875295611444843128791699473926038814640989618711947644720843014019648 1765 12665794156307172936858287384242525689155850945852646682543573790145025425619124141117302710019359777551044235387008383890005415552578391992551639436812992620842756026611479002490472920094656 1766 7504801898931236880184793119011102684254607302834119304834528134748795734130860710005340677268879745806389937883626349509401465337327671721988629775171252680669019984540627419431922972935152 1767 4428996518080186279259505000912976725856697931272798297674033809732851498478380844267636625586166412111872354857367047323889070639130174875749000038124960281833049780547580469490517301419296 1768 2603308483119872058565349188656509910913389923236712890319259710378117149434860413817445933983880649020483534836548855697450176961486146772940505736681324984063357631991065542109578327958528 1769 1524035091989375591990282245621303929668036936783856305526126203904946287646127651959193361640945641710585354937929202085276277639943293497697632515825036352037598853188927145161261655638592 1770 888603765409144773582656837481221821458582117737637030141257791425289781184042303917955358717117025877923150316124872472719449969815379215759269904899195599138866777599481183565454179936672 1771 516012175666818422409866628315946269311158803047992668488538860653893404874455526086647952237918186708113465953546308555648493690330156090137158326388025364690018994598659824892395997893248 1772 298431797840999383439252217356284854950567831353869570882870730340629630080639538657766979630655962852655469381527541294872772686484441170803760489908789331684765783924464036457835928393792 1773 171893032684503535908969323297155704353831013113401087429506332727044286557758138721203286446116940988200446502123298618908908296202593881458534874422955317013439041408639900773240166368000 1774 98603908416402687387562268515962407565988379620926639247397943111124943220204924307443460490421475045845127504973113181147196484107271118628215932053388654015223236623028850894303565273280 1775 56330974554753445260293847351998700987280539019711891809991522352525870851473036607723626137381426597824485927995065915486710441293460065000812078297557506858486497153746719029964294113408 1776 32048834367933378236736242714851950769031877832617652333376384000332593296911038859737843417025324050632870139660964765724988650528772707984982381381208952311013950893333832121988778094528 1777 18158650381898256612745018002692573851264491075062151709063310940962109340284535565525956691189216102926519304446298233860808165053019270500423973672923713474992785849642839049852659048832 1778 10246032332644001601711683743826555941385464335577743526926432176365432639206260336152977280199441995311408157918902870908106152120934137005192252496419981691164887442394120216060944434944 1779 5757356622552795678518098586733559937692324171381749990144950102717156224857963712233263331991772784176512151924183147156634711092586245584601113889300658620484292400062966708426784481280 1780 3221663509568434673784732392251189774611363325664179191892097917290951281153259765398575252150599838944158206690289238878391129360072425799140467815932058770117792277207767886544983265408 1781 1795234557487266356842015617905182426273999442316495450256853719115654495586763087863898195759821141953941824410955329427419195443578684512368154959263356240964168515925400882111723111296 1782 996186123620097576432343587024901035778933839714266360615994633849998485660620385375851678754782006020446339668436705430414174255569690418965142166948261336235641183529655350586959069920 1783 550468267344172687484364156972883854906121743284065430180790576940084185277731881108582298995843268892782560947242683395232663389059324187605277916692013235955624190888581897662928497408 1784 302894090076984372299933850859578173000065848463689629605932886193004650223022563606518644187645282089977601363536023085280557690447119222288663991353920748501950499558129986332993533760 1785 165962578227236996567800287450628727073721762142272295499007835652369307586365147396737956042319991702584790192802333954366896176189736952188506467167844465096214720315395592315591023232 1786 90549177885611078755939870799966600721932619001764758493307737273465904872078095895641512275147678245543044245547350368154885157139431938306560841438704231571141050003114722906366684224 1787 49193516742231303091628676182090597273095934574730350432260324394056701257875143996429397008197155726553054864402967488703922131289962853879824774797561160734680486967241441222108029312 1788 26611800277373453590539424364540086508133307483184719912633154104964894058833742926162730351091994735784547840927086812746237660511832882621982929492593611150131725742623025732117628032 1789 14334337399596325090514011578168238219664162867911662911233198455909791599906928309971893746068476537341948310941933266746707204072502793871104073825488611285404132507109256885375017984 1790 7687973510636701551377422153999826991725612965068095974834387602995456163189413500906495054938254354295298099387584545262218426594694546808845826117323559905685653115969689017635168938 1791 4105545577198681190508915651251601426192336234547289424547455192674624670859762166317594962170856433123397143400359541949802336786506176269712506111210933240152634055646779757036934932 1792 2182973306323845736825107719150891051299224458871041718823701492115409633113829202925721258246476015952778804717580551673503061534555592308012272652731052518871385443098421901616253400 1793 1155681796317485907363191705257901839267508793069878103529865303164658449204721063823275449836213224605294882785943617105441412639419190975521323226303681044687320769801722109794734992 1794 609163845574313492982912355471217387576354674397115924138672255094211720623474311689275704449811288119007606142059562711511751355942862401906840708967843537004987588367229106750170392 1795 319690413186772226198467084919385902407636817939172984284998972699086820625067636173711357993595602855736455928311581874489092342513550580884471988774605915069309671852931440729584432 1796 167039178356661519158452166951122706808940331041169109434907082771918475037395717768325726687664480066925917255046587615633439347508549971447116054173273767977943032484869963133151072 1797 86894813303262277579339575145728363294514210157536000062189511172629336800639443954392623718891798350448169007741612080935897497589671202378958659606899895598014576023373476957648832 1798 45003845419673797318491528031890366913836134613812309507411649632122397973970153252710814318485077160077106543512134229519650411795320425423820009487788437279070792299745258212140168 1799 23204866923005386271830393779417991188437581822555466193309079770531567314311655754652236273279580405976968004210810066826748325730049407899879352997126165341398374280945335144852704 1800 11911750799803518831977313706512939838641172560379713045748942485953088958515255390531487158926774420420991691528022606777687213264096822618546745492048110414506110584724909193404192 1801 6087409104148645729616877791498298780206176143989900930346991906719861441306335569485271408488385995264275560744815049314342771177515951964354259482640228797481180832927171340349472 1802 3097012865113071708728822455245497510549597081416518290200888627199264823842678611681190936323257056434592128587340494607822443637629907460373426237535563186820041664243085915252624 1803 1568557186819016127697850358460189689851761527617117071292666348070735944265766997872328444085940535271545985720341260472911789327022858193691648305160146377734441276802246098222528 1804 790856467730441216884867059272469928201178034499951119980243438896348838363611642088930540534265009727904315332983792741643674614222762355324518899679596902563194816129635060874992 1805 396942892052261091222183037917959914480301310599888448591601969071112632059646130847976128827647822032982533805113318756689605957326651535075665842625734275729509841025945021351872 1806 198328191518842570919396293349404553926857088972619216457443431123722434235964319713912900712347766451365835874888972315480203383034276342763271215656136095650378161414817626205088 1807 98641551388914039454788868477957613487946597130411439666836691334277092749248859681792989436157981724082234984172252018656934649643844560377310577775530934153967970951164533153856 1808 48836805823143969776749927984988560509937983350375230479000688734132882930314666492144206976477394174533947487238539393735392719908472997915361221759508651598735595463830853572944 1809 24067964086071931951073944999874063145508795606583762599358084087171267086249758849991665100995533188542049880348168425988599577552717653254983346395775541603050990189397619009760 1810 11806712091113352874657316470376582583527208543741430863249104061898887171097582585923664868358662196503938274007561975111700463354462064788727159399418454161214085656519969957664 1811 5765126078447618878714278814566726785485064411276606778935824066911675021366370132869645072475562288037862573193847843765009309826552340132235337808156874963073739867134497682128 1812 2802021750156982141093372076614821126972539499480265596333885770111715421705639821468811831285160586916915191631775590053197449291183009750820792719627650690287011161952451454288 1813 1355531527924531298894985787225415261912703733962578172851367685162287971182379594772705649735689763240356554637290587822298841554923816427354989955164785531601331409619667691264 1814 652703103435396539041013439242281112383333930700317759083516411578603121770465303289079520787768229734144897307141988693565460464596216070743496503802113181880368159941341075080 1815 312811062035622427877588843514009391501252126819660689091292572068174786906586321093213591459370608156293562361277795295575766945271840912063606960887917812568116365376252049744 1816 149211146327974664946618163133052064787425715927658519489015834785172818346238314260447325549128546630948858249652413918638139322102751843654982880002322936812000232232322651568 1817 70837865895875221946261926241484446099351996349022852335693577723634353079998010465005009089128887073410998354824847314345312283106259239976831840842591410913828478765833694496 1818 33470865072353508234163023430724628120025955087008443716722056030385579013521200208510752696043155223245375226256427068438095505601618019762278483723237740643657513724843779600 1819 15739749936335462931227544106021697604532455020278728217967957092603695992677503705304730059104166896743591079709218463975958542914289830167487836658466570008620900562736807200 1820 7366313993002192590210225558710793693956275591559351172527473826391539818573119603611117055098008954866020564146098571548893053393239586896055905061185524859507922629010199328 1821 3430963866170737459467535643787521666313604627846913024653025600592926906046807065408568068817519273782145205021422115335774108685170267745991691068287244906162783780500924608 1822 1590330971794991671135295591201005245644789082257614421398379146368906701708684352059552067936917344822579099357456377267292577054917822885527471422654428556586382312014234792 1823 733594736453071344359424657511957085658561536739031463498566305286525996781159128601435410972163715490097196274163772135766425907307123715868422528916565031678767133137980224 1824 336754957960813569544521028669052449240305193690388762233195508195141356672676589108828219310164952527194025797146927337904642868585048348003763491320713184230414105992744992 1825 153834094803304128558309697985094379370143635788661780906636345246285667433452474632776272691227709403360468157673187177410878650311713488413896391758087875629145631861935072 1826 69930018305537078727731277263297133893640690246460226462014548646233911957289928472657882663504380696528908167544870494309541674459052698873833343789904705589837147030436856 1827 31632875582818107026486640980914425450620556686270908549581158939051708112908863085755669628034793169224915456841617688219857537847600004353744883455847696898478685709379568 1828 14238661443457866451272075498044954758273324821638834364381233771929359875608934209793748132596483642229898007228948780602339214621484400020009683542903890523784553144048192 1829 6377441767419658732881387964011633210840379753705435097511499376930040436127187502346247879755527057657875951690996499187395378593312460561512718164616278788615588067128352 1830 2842248148789123145147660613710891850707682820117541310643669881882108072806041537178963737735771473130544582350440172839645285624030424577891392635889766211637809780667800 1831 1260395537458978728239179134130486425683089190158255465869638346985992362906161702616904912620778254697417715295357729834294977795980054545291016934499482344770187548164176 1832 556124760583162134323273576514323261283625665511896713638545628058043753231896817275370787890124120843638933159211377932040195591840007036532201546960392028977446000342672 1833 244145749230330304647475846865498641326914204170898058327440472667655702166582054430322730580152907977072488869827139795386955979782972392996726731968077547471157020411680 1834 106642084633967741887421329374413912512472610557025573693383280123602864579012968021484140454319416177342215445981339766941961412881538964808169626705438260563395372798528 1835 46344850144775070264120427069339409874932249999864941052123523710156173285904109171325270292800588329767448129126530502459286683120096272914355326032044396925096908485632 1836 20038191371303794334126213143487305030768777088289275264459906114159936113703391258334854662452250009807702453595553146179734101702977930315420769601031748178196375979744 1837 8619665889089816453503668958172933083935726941836806057662745767905193304902857041105740398012004992024654796075457161428908244930188799854885062203711792154294633079360 1838 3688823022285351593088894176884511528062508322604642935109463395013663022247074377846262657679233466046019694798373346540768428375990652073852774144192172444707672975776 1839 1570511746352827399089799055429974891035335174825203907328526890823447574407305145554902072005576559740966434990612130996655671055539772096087314460221862335844571337824 1840 665182709286464425313933010367086739459663304882622647058982090116345447797646531118680430784821552524495909810964107066775479365565167659659491911597329454233065902464 1841 280270522286646134591155620264575333975601257863800601164527376141375529927072743577015603158670492143427878558993941911450688003480097859665225483963050444968051821408 1842 117473746490815744640687980572353780280259421111793723521646196151491056108538958576579035608749399090665148426444762814692046009902111411666829387428103062103505820208 1843 48980279560208591676525474389784287806362853289664087235275941277923555904490327223067817906400343389131757043418306961918595903102529385188320623519578629025265685312 1844 20314622659334616108320450964013713126251171721417912009286127964062335122943154599097856520386843874563377777747901844809972652019685284083905923398931625633350658720 1845 8380949712042384575172131671995820415779307415709941586615490441585990751700235688065365400705807021016195841041810480980146641799060654687137135383492041040200230720 1846 3439255934101251898251700607389939206006843191283639098892676194934856900067911034478502898565106054114696861518654319696664200925777943418119590239218156499361339312 1847 1403822654513387310940944116208616444605935506701455489165519275783800877797111693445895413084947681284983216367561180933628122023726060815472804850269314328702251168 1848 569935996386060948479575824904225712348487835387496599473263425934150296834419873816801549285975241799754897924703604225014877912274699688557460535940949229107854816 1849 230141800783215876523748414695811366129070884199796291159017556840205322148171718309996047141506937319069648723607980440061852180118998044259712924322702685814840768 1850 92429347103569860371869405241342642499641447308715937179936820034433217171970242877315378585082540072694542150527137875411633769539537364906912401844852528049844832 1851 36919727759003071217709681845099487516944791027531077449549038139763578853582340800290998892002592256130951668864553194467585975428793810819920384081018554469176000 1852 14666634690816833137254126860786022077457849361000884221644764619455955189803321545365007613496094307554161690616093780546262677522862326787730491681990614405647488 1853 5794485480423156910028246328597491839579643551479978131077722465036770128267015096174551486000434094645041925967177567498093738407766828749343662745406950804825344 1854 2276672824277521261934855058640011251251711064568644774711507770991896795545273733414293864223794884605736071228852130175537279514734768109853113393081347864270720 1855 889562591419174250545376588017373397889049709967569278673744533489775329865030241155515088456457653557393651534545904531160784144433208943287785984380683468179088 1856 345645752151277934911021184795438551928842703231492550797837951430032606435916705408769492542618628371854467050207907917799604703566148534407125417750715979525240 1857 133552899254512983143119428088490427568124522845766328428457609965894994389047743545495514774726023070159641914865371556628132146753031510437117680005427951686096 1858 51313452378000711965186998605376481526421175415775346743983055084144280083981780271182943500616637728656559635746798799277674075198919003207396065161325240607712 1859 19604387379518181676663318543918004604209742881660990741169317078160406830762561522308438305177286734085880323277689839855282167406110262634383539786863931257616 1860 7447450422306857129876287452656867165943943169743820236828053236592462002230908725946761812489748565741544707565500457109995150281206340552492854212273400699184 1861 2813081529158083767215206938838854827683761064546306863344854199087987259642971286366139691188472472368321523343470862347701661249801769971834577213843380747264 1862 1056489745145841648663289627662568626688365007619584620782905866400643826404857111502829312499320069076222980286046821059225353100052633124771767351009476552936 1863 394497541917856579442911052068307279913154765632374062865400855411139646005449329222328863814062161062837551258551443285711205230197533201488977730259718721744 1864 146455946216941462980503296017367752664144367274300387278815927030064825164212472042812762157986924901846403620594649617124680191251522058944604390012518459904 1865 54055627380924405784901282604672915932960337411084502260811478421386509077051069250287822078918047823909695375155849906855848648809031568623651913537791165024 1866 19835053351008535985430943842306958034796842246042079828693933768631968784316625258241569870996668597878678873974205591425783636300379501428521691576983304816 1867 7235550999658600846773886799020678617372135929460416943812124635173467672489368448883535570158816829580750088304452588200606027582553259210752416305766500160 1868 2623872280875144680218241906504464602633028721030023151487592620319201591645386060084360395817237133700148424464678610111828523472916792670330774290572459552 1869 945874555685370654989593443846327278026010530090564753728818904530336079354419142026468103483003884525757518495769584156383523995896488987737834821753730176 1870 338946328451031397985024828931812789308095069803451891466760219262398760839254064545919675729288741041439703838568525740552243283103191231331512558445093552 1871 120731745891563476493005518175354910655982193839540921848880165938240498297575367593878718548032199635273952667912114502892353191053731602335432994935206288 1872 42745622313213766280160752952471066019892507998866560175832198544689310108227343380974260281481223853191274359897825146542307052893082408324453311393052144 1873 15042766834852211373507602190194989566936743720332276704031454590319131139309939694057998978852872875468746133479263277194297413867048348458111490919546688 1874 5261576130487649394895640928123222710382670057628271489868657923745778791487222457696028528014414547069545344948486667127849028670282845394961338188636048 1875 1829119255476128310515373847277344039402537371088770951284664300587153469652223095119011454144532603026505492740152163769650644040935419440424089859094944 1876 631963533146201055156914272923458772775328831767933737431296137150771293478091635652349773709643580349019440858830500398261688543780550162405018803638784 1877 216995877750995042401073449611625502726482293464248219517321857208608566197397313049481045042356116367262214725714136786820521935918461367804877260406592 1878 74046728953603092217121258054132658280276577167404855255588591766491082980262329925763863250132348296881701486483754570381024210358599415890295532933392 1879 25109639968611538999662404982129939452809172713591037057747508243420165700420649131927130105793063319956559098031828827142223547356355027426921420846496 1880 8461364616976574367406412648701714300940152764814522125406503831197266998933816612726629921996742344327481696762207621104165286499851187301286941865216 1881 2833287017744028394230117573621390210919389984280889814519255807169231909450047725974769084671626130112861497097931141285498851968793608362468266108736 1882 942704769136495894342203992598802582544956061476907495894016690556009408899797071120430593526138772989846947268983823073656722287273598878024457116320 1883 311659486816126473214286162477601089540577308701980319890596215171856687093848562275670696126896063494204934875381128265757917014644109562301300534976 1884 102373809120481789734221040543215018631593969012816234570405780308393063063967017187313997009934167370349265489656573727931843337476955619422830413120 1885 33410685921588231433330253571297461877177689843364940503606000201716817597449683467282470120501881372478507026910727168382115244770463764877431439744 1886 10833128389962633807554598959643540576759813526557013102865360589574921778684956259141170131986010086644927464711187903913544581087188621412489062728 1887 3489619745794811955124185530081126465779833700407398083656556509824113458481023729325912888694894124581589143145259777546853229010416260699648908560 1888 1116713013216174086831276553993289362009137770450528888357983419118580962624984465269484903515534407595790558668279977700242592516481401257590210432 1889 354999409875774882824309206636125763947101043984174589688567520013726528946757996820023909063646496406614887293480338757982993807817557087784521056 1890 112103553201071415206621357748710110907657000471631263485953578312321325386424877422581374425168363252151392257742626960858120850550276795758178704 1891 35164116290793622603456984886156243103107454886419572595272644195699735477286201306311871514387192958122485764342320392115690164164838359362213792 1892 10955981357976631574144818480305076043647995775594674587436513552955300103286090721642656943217953407164031114564573363841268276361692567031989952 1893 3390443759017901122645629604145162779109053186184123644741286104155964300250964485220217828225796981302341720560179078569502833650533123307437440 1894 1042071911110634220259446882933428188368612304628410601966115322661581050384318192033607187475062888433922911374445478598561199732563413683024096 1895 318094883371093963389609196626921052751595113742027507839595628061776532815968228792048872306270398343116497927724659955547826548813927800842432 1896 96430683816255658589033282869714588235668401268026777724609191424278740287867147114931596674079211001711478014369408948971620523449660346939136 1897 29030522441971541709478324304995664655498218606065401552606737847709971967869292462866840232032836262849861314960700922789007593002493742696064 1898 8678740816996055534121809515221441198919154663381845213307294409419083524433553181813467467793671127304460406203465812355417177359001809154272 1899 2576331893511900144021125964282839043567552083746914189337817498573308502982391330784656035930046027447765953610971030658349919624454684873344 1900 759400403814065894445717054687154292318143602301560156384383581942332751646079679803804400948154383567937654555507950934210756610861510801600 1901 222251238879432599943564866567950057928495872061430324760607637102662263212218320643986188978605451145785617636583773493173245903606051262976 1902 64580598593079475695387018229963850674948338772388162764761959129656227498789866587008068892458256742984953446914951795868522664076241613936 1903 18630492117908609003846628603803271629868470112465215606406675610331217217665171223260541521144793315398017838787095970689522042493948534848 1904 5335689673246210968325524064655301866151732099298841349819563458276192586787910136736323544254367977209693704481656200903455512147302648544 1905 1516980761089514926868893459443344598497069231008864496088523423846732032835381729739710957357357706687944522199199296796870755519606615232 1906 428126250972817403895897159257137868711090416923430629763599573431425988073100427141335049771643652232464576598351700033874689293869115808 1907 119934633936924597576909514146786131475600314611988841887448908610062916663950478812918533146636056763707738155991220675633319002557645376 1908 33348532435856933423542259236769049841885729230016909175522211913921183977614031705454863454245570254214048582783542324390961768818654784 1909 9203356904207795584272482261384688717677624518329183092919973746264044187686037157806531602658174418332040503253466993462744671992163968 1910 2520756929171849489276153646699116643010244627269216363530543118834113128718932391306870794339794895942738162449865569497145918737798816 1911 685185643604940290096305592703107575851470163391582017667744987024445185511300482433386072434266988759361119479362567383321765423979584 1912 184822649701737988037435437754890144211674574380634886438345129554175420639900890567195242391268363042309741919888803544347047477529984 1913 49470751511101665318392111455388094965459918546228426661160509880570411767226561367592850742962076966612006019629196161176554594393088 1914 13139068387123359859300600907651359511454686657088810661484319115881689521074420612011251298406346376322681926886960080512443253187072 1915 3462417204703591430115412512765650944352927193512280957921670939788765200524766192613100586058743698538399916669790728017435142622208 1916 905250176279042754067768368133527722616624510946898984947470510787912008486033849370585004757225329538149666847286122616841410204800 1917 234805083383028704282265088596229860230520689787190051025139171942956899396408778278344560002135783522714352421372194794408646707200 1918 60418633475991899840262576987120290943470694377221500133067538090796184790835279402756571396542206184051703991977497474080756113952 1919 15421737340783418021730254577991281964375937094971149545678332620574544429141312321186811362985051234591557443443504628924225614872 1920 3904530080615831788375709934620122520760831883905152978780720794870430725774720861917046434951331810590315860413845968517587209608 1921 980507594736109721856555262894101871297243754677270144173444381868737896459703416028259210325161698425643757798021346639974926768 1922 244204180016825640160906729901349357301884567646874340911788878008634796797050171621977487934681930095361021443542644413883146856 1923 60318142029361619136295290794304993699432982443883673642678919429815658190484771562202493111353884783560971790063143132884530832 1924 14774333197491541827330695966670844145043599915422148486525834505691695205064793331716975325070007956465384032434652287890535792 1925 3588432465312343848513151542093922209509902115924330437233981879733129873171827152976759367486099392467394628886568374555113056 1926 864191584503929241734541719259225453802383458596874163143087121908740351026812723963572455327523242466658736129391361223544008 1927 206345303386852567185103019064820655399264536284903101067772552343497633257302779767150158407253278226500849710423526495340336 1928 48845986231141816211777000628348719162936969112606576100200873670290300111942708188255153973537190382382238655328498278878352 1929 11462592384430814901030071787438905229245839019312994094998831709086912821588655828481855727000057982499730180986741797787936 1930 2666403688938646676304267367982652690632332956175979865432590591198232371038149831978960375506709443267493018755634920538768 1931 614790180929305683765117120103807271063266367402955836124116567429077165093585517525634232283404124573525401594035076730528 1932 140492858383095060837872409449814665779163225443328787024841703625145175001679373343702198075799593273795569318363063357824 1933 31818203499869110821318929400673808254437202967127395613457216818685580698665446873620144761966054392815425278654822007040 1934 7140988657807771079173291227313592354487462901804015292822022895389969991614610483349348929598398216901815784031907935768 1935 1588067372642960122060545147624242689860890946929389883113166540858808849978401077244928810701738723090571359492528495760 1936 349923732670108106588765011190329929980443203172711311075916243523972911810213191315724463496936708841784093536192810448 1937 76390112527801754484121212171986454422063185011572403659851611345749726379333317191956913934616372822138722282505586208 1938 16520565832862578344208466043126831821483665280105179706030994106050288899769907149187060446554074054535271165432767152 1939 3539164797473574666528990772111879873644364530495072719252629437751003170228693708509138742387790224272375050128169152 1940 750979633690076183904261712703630019969338638169073096638500154325465502439222107861228129279398335304271157407921984 1941 157822802170986643788408704115272135960600924955689278069814461843533634510010415941608337171792945980372387172661056 1942 32846383110833218394430219474759392463759673232400888086819819660232406576073592747350757659146321108337051528080064 1943 6769285502753477898242484506042300567743221295991874688147332609586057292300146917021353831222157803987767964092512 1944 1381325677745087640570206380754624937868139713204701805584561225739304615278455385657652101615446793899428094981600 1945 279066071581093273092713519473548881774623702610817033053768162392521678426687669552422347861195003481113702617024 1946 55812903235634744597876569788468735679195681068368416635465839439459516586307529198917592933370331010529518974496 1947 11049354439768570195771835607713556674802313826613526325725974637064633253455547014729502517224783397889087556480 1948 2165066077445043728119696814178684589330803696196887641835319278083567769888322287753733797261043830404890156608 1949 419849587739871180773210968557752101282839884258507461367733605830168058091945800496060022435505221893016320000 1950 80567538098174322451531638623583616797348964330116978832904714526867921160227372080133102411125888732441596872 1951 15297651755047291797649336719505693140370602437637240285568976576584954192881092115616320531012104185821404208 1952 2873699342984324653863401371807215269214407226758078228784356336191257738074450455507720198172707047747562320 1953 534025926852397297510411920092458491085994922007500044359371600142842378795747299042957385073793125998260640 1954 98161087360248391564594848305821448554830065469259776791362370351197562645395161612595339211878464423448800 1955 17845259764493556289764227644463418780570418089876255741366442091628007553520832996039391047843029546277920 1956 3208206257856601489696471060129372845266954447035510622565713022968652524946942264572749184948775941602944 1957 570303257595143575684507642650641993308712773334764534105700203071177960147909584463767350391552997830016 1958 100230682721848033324685190210396817116194253656287556603626896269707999416629224345193054561871736012512 1959 17413765272257931637821931110074051314395428209635791695559879413912443385798424881724297045248274778336 1960 2990380778801189695936752263108466208787937803372074383595923413910901988075217683481710142793224730656 1961 507511004843993618134235525040617657080736968870592693530517042909869897996382438782100935704869857728 1962 85112161384308076971086931024064345000239600868443075338168741931198813417383617705016105107614974880 1963 14102808006873994550240138124934342095456875585925446594479604379276396494165536053052952669728652352 1964 2308482500347644768675530458276835456404954615376921028375687830594450442359397454250919637308629760 1965 373243550846934213092039042693105226524450464075996548445374258508371612692252918871488753637487488 1966 59598995883229585609569174500767275806222272450434231356397234279684334876534057138279011303203472 1967 9397255847482397985803234702640287567995633061760226455433331775136193670094011437210877202962144 1968 1462889593086414181970218795487004070911835857828913553691695203948469292412066429341243329614752 1969 224802756040079636151903779917988205340153102422879013001980928875907876630413937826794605699968 1970 34095785028943225889320129488770781527639790811626888991276922060263467366706184912932674798240 1971 5103125854452726381163403942130823101485883539155068771575993389435766336602421713933347271104 1972 753588030591259230937777052243869088402309155317833902355658602547891181549787391137380697664 1973 109778533679879631634120335045729403833144972871432190223261204671916394676250892213911994368 1974 15772773937661513698956678801610030483381211454201419318090522963794168928321121606798321792 1975 2234731077544706209905296051952545437553605492538324935648584804098593680226327326440024640 1976 312166315460424312882004868531731036580170466682311699235435896966128665487792026920860608 1977 42983825210391233210592872644166748326272693093078368808861237732621167483715853057068800 1978 5833034413511280666147280498797959681565162330117268167361492414462189073608248745327680 1979 779945198974266758185337625818159279698573074690801777397050119733116070849084413740416 1980 102735522937267218230693830705789361099420844516429893037492529358925282757432543485312 1981 13328101277231848764255666039481422454317245772727957590758669572624551599503217848320 1982 1702582603903563293422806963231306382387862913777109205050422086573075710614954131208 1983 214110729639849563342776139249660369751293724752228448114845690663312462734799531280 1984 26500486440715639478707405757442526127821125354502888942635476178207899542819740096 1985 3227348699597952822686329813234777177297934025538330365517821016123804082488769952 1986 386636163660634777737599203842370510856166801356065920816474560314663812552481488 1987 45552033343078180834888600430875226158051050796654418448021412694236320574860672 1988 5276452547664073275879540911792213824070138136966261329199500783430893425436448 1989 600732909323826309410890965625637823763936890099899645119487833663819418660928 1990 67204405130790334742048220680541141511052155460103762651341340926044043467104 1991 7385131572619259172345942895161612491267609216724710072789334874962407521632 1992 796939495958590899288728146452225335532679443827719167870356966066566249056 1993 84422157507511714451693125571461118462658692031301548778997004688316433024 1994 8776139743472569835412138677737926561408661041778718967004518076289888480 1995 894979192133073667327735924023974867318323032345903313170077940047027392 1996 89500407609986290705460039141997081031042117309133561234167863393735616 1997 8773517415254849501899716323482457861885422292870768411049582626273664 1998 842725964234996348319257113243136965510315005164189487038416129679952 1999 79283534293920721918352842169623368279745685924410610905925270782848 2000 7302576364165610265841597098423009896479230756981768480316882049952 2001 658218482995167116840519860687003185372575046362680700823575276352 2002 58031079277618928765922684255801342888086388445047140198798920320 2003 5001892577242588282931486459229420046473793207470923103305785344 2004 421277133527443569133575418155424410457635056150688829679076096 2005 34651923888379112527464408501153016859598374326655532555275136 2006 2782066885104589981293839311288457362021646545325221954869504 2007 217886935334560782818125902446822438126303761529329094519808 2008 16635957581847609421859021558030686659794524028306370279040 2009 1237464914241886512050872566358013712418556599182156176128 2010 89616240473727224815839319556589400660815613622353411328 2011 6313832651894849073566011911295717550250373404924017280 2012 432432020016594604738257627480580374103611548222173312 2013 28767858866905733872642522811036065750263883965330944 2014 1857323143328343322575948226434540937242165172014464 2015 116267901182329405301928149831817013488655095917280 2016 7050200958264099133077412993554166476489219529440 2017 413677128702642124794287322080953224695113586560 2018 23461635014566808003480772303107411159807024320 2019 1284624817379535458747430852006016704520461440 2020 67820744419493087102803510362957415340619840 2021 3447641615905186051085562115195840486065920 2022 168505212194625533517497849243365819449280 2023 7905731863903419021568014240211056787648 2024 355430747896397447611586901803391532608 2025 15283810475286020511105756976611810048 2026 627299754497222453271194363374167360 2027 24518892061244784915070160832032256 2028 910380763908978864256111955924736 2029 32021264341651951191089320289280 2030 1063667635656670273022381997216 2031 33252287172367941164571289920 2032 974511201301571612577324672 2033 26654393936084497012247040 2034 676935728147478063871488 2035 15868897164849623827712 2036 340990093587017515136 2037 6660853079097263872 2038 117097528153350144 2039 1829792643476864 2040 25018105757824 2041 293191981312 2042 2863267968 2043 22369536 2044 131072 2045 512 2046 1