0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 1 9 1 10 1 11 1 12 0 13 0 14 1 15 2 16 3 17 4 18 5 19 4 20 3 21 3 22 4 23 6 24 10 25 15 26 18 27 19 28 19 29 19 30 20 31 26 32 38 33 53 34 68 35 81 36 90 37 95 38 103 39 122 40 156 41 205 42 266 43 330 44 387 45 437 46 491 47 566 48 681 49 852 50 1079 51 1344 52 1625 53 1911 54 2211 55 2562 56 3027 57 3669 58 4522 59 5581 60 6811 61 8170 62 9653 63 11336 64 13380 65 15991 66 19361 67 23610 68 28753 69 34737 70 41551 71 49350 72 58530 73 69721 74 83678 75 101095 76 122452 77 148012 78 178001 79 212921 80 253889 81 302830 82 362374 83 435476 84 524958 85 633238 86 762481 87 915275 88 1095653 89 1310015 90 1567490 91 1879527 92 2258876 93 2718527 94 3271428 95 3931605 96 4716662 97 5650914 98 6767960 99 8111561 100 9734435 101 11695848 102 14059963 103 16897098 104 20289136 105 24338569 106 29178702 107 34981532 108 41960718 109 50369767 110 60498905 111 72676480 112 87280614 113 104763468 114 125685037 115 150748657 116 180829288 117 216989624 118 260487402 119 312786484 120 375589234 121 450904504 122 541154256 123 649307064 124 779016074 125 934740008 126 1121841455 127 1346682032 128 1616757248 129 1940921880 130 2329741542 131 2795971132 132 3355121906 133 4026058857 134 4831586633 135 5799036817 136 6960942623 137 8355944157 138 10030073834 139 12038513708 140 14447815317 141 17338480070 142 20807775345 143 24972746836 144 29973569087 145 35977584064 146 43184511139 147 51833289639 148 62210827086 149 74662658274 150 89605331276 151 107540386655 152 129070155402 153 154916186471 154 185941700765 155 223179781015 156 267868870202 157 321496617414 158 385852492930 159 463089358693 160 555794718078 161 667073760569 162 800648210308 163 960976693855 164 1153403155867 165 1384339462326 166 1661487120254 167 1994102057317 168 2393306947684 169 2872458540578 170 3447582741503 171 4137896538677 172 4966441282925 173 5960854642610 174 7154308489619 175 8586638743448 176 10305694128159 177 12368937407336 178 14845346825759 179 17817686051367 180 21385233746293 181 25667083695334 182 30806139697279 183 36973937286761 184 44376433411172 185 53260925594321 186 63924303156069 187 76722898158914 188 92084287726089 189 110521490016032 190 132650080477034 191 159208827836839 192 191084519684867 193 229341739145602 194 275258497607237 195 330368848046565 196 396513904651425 197 475903059534138 198 571187584214908 199 685549205740861 200 822806657160374 201 987543664751579 202 1185262432321110 203 1422567509135696 204 1707386048984967 205 2049231894054273 206 2459522602187897 207 2951960411301706 208 3542990171401860 209 4252349544188832 210 5103729469109620 211 6125566312353726 212 7351991549247625 213 8823970486683943 214 10590668465664539 215 12711091127930703 216 15256054623134568 217 18310552198189915 218 21976595908355744 219 26376627046301663 220 31657607361583746 221 37995926283059453 222 45603287941880536 223 54733776252661378 224 65692336901603668 225 78844962323275469 226 94630920903912593 227 113577437137565636 228 136317308797490521 229 163610044541181142 230 196367224885486776 231 235682934740788781 232 282870289702480504 233 339505284323333644 234 407479433519018744 235 489062966063847887 236 586980673703425361 237 704502936265636668 238 845554950102512856 239 1014847802667427724 240 1218035778193270847 241 1461905167171108449 242 1754600908349469560 243 2105898647312106140 244 2527531293875262304 245 3033580959654441516 246 3640949328802850496 247 4369922140932273456 248 5244846634399956544 249 6294944606483789436 250 7555288303693382720 251 9067971794901217300 252 10883516976362387969 253 13062561137994130016 254 15677882370576933912 255 18816830357664784316 256 22584243670273311448 257 27105951014312252652 258 32532973480410619456 259 39046568315840733969 260 46864282819434907441 261 56247220583528051917 262 67508762637499453513 263 81025034512871547661 264 97247468550821412344 265 116717880893237901784 266 140086566838501701841 267 168134019300271824966 268 201796996213526565435 269 242199807836713766296 270 290691868869174694501 271 348892769104155372876 272 418746367177958367219 273 502585713432932017143 274 603210970095704388596 275 723982931796359406370 276 868935271082251760322 277 1042909259058188553039 278 1251715461323842224074 279 1502327809201528766327 280 1803116526420934218035 281 2164127688679924840335 282 2597418751607109552204 283 3117461253585205939650 284 3741624145465436125470 285 4490753893356346332401 286 5389870732462170710132 287 6469004327086745521797 288 7764196744684418601810 289 9318706237233339600975 290 11184452029494703316551 291 13423748365758610675694 292 16111385732694022790060 293 19337128776476268659857 294 23208714351955904629450 295 27855449843055117291610 296 33432531934823020767115 297 40126230070961377751265 298 48160107704257817716827 299 57802489109865094985090 300 69375421141656945043137 301 83265429256379510071612 302 99936427069939924046671 303 119945210639004334138092 304 143960054977271689099297 305 172783033905053238156267 306 207376808662962428511907 307 248896779961564256263434 308 298729677283120745567931 309 358539874282099291863337 310 430324977216845808284602 311 516482543084252402398809 312 619890155847648695511939 313 744001535254231613952234 314 892961888145855946168997 315 1071746354789972357598836 316 1286326174094799960362876 317 1543868117406592530491211 318 1852973851827882504378113 319 2223967227713966943626618 320 2669239085685077812010921 321 3203661099548834466316581 322 3845082477121961015630815 323 4614926108132508573594882 324 5538904069691452408574154 325 6647876386265103299000033 326 7978881725833214296457654 327 9576374456728319750869739 328 11493709382182354256823444 329 13794923741897722741963048 330 16556875998202348811179817 331 19871812840179834276127353 332 23850450140759859763116465 333 28625670767044239593257538 334 34356962746650598328496462 335 41235746020700444011725024 336 49491765692906714345113918 337 59400765304843959857293702 338 71293696419190579836963401 339 85567772103222119849210127 340 102699733488084005185644221 341 123261772492836880772177635 342 147940642515334975972722842 343 177560595368061856041709407 344 213110910532145956135886644 345 255778936184292296379592507 346 306989745540863817900306172 347 368453733008247379074225369 348 442223739808177545501289086 349 530763617018668561616718226 350 637030515967539837821464232 351 764573654396463674108140749 352 917652857092671965302089035 353 1101380830140698902430217572 354 1321893920633611305531720099 355 1586557065073726994991299778 356 1904209771560249600472131360 357 2285461351343497141914003085 358 2743045260199096998121837662 359 3292244384283521584349701328 360 3951401474616042941278629814 361 4742531778230985685193631687 362 5692058327337172842363467233 363 6831694444500958768727457844 364 8199502938751783945339371894 365 9841167368810182041030991984 366 11811517832460092319848973213 367 14176362242002408266136303249 368 17014684248673144350857803576 369 20421281224666820051307267724 370 24509930408968681821912887906 371 29417188963436944182902558472 372 35306954857631083282654920642 373 42375940911860189917310262168 374 50860244826525425341083098184 375 61043234630697610923213443916 376 73265012916612647029181339746 377 87933775956771146810063235668 378 105539447087747998673116820927 379 126670039703376673689635438320 380 152031296366563719256087896912 381 182470259968422324545863727372 382 219003564190151253647164283382 383 262851388143326956493443064656 384 315478209242467020020851379682 385 378641715418354828776657938441 386 454451510295206077125210278577 387 545439572031072185458084731573 388 654644819082881862974767119199 389 785714607316261969811868166913 390 943026548371840927632194410642 391 1131834717910931273963410352004 392 1358445136962722383483980393533 393 1630426387289506136063326944738 394 1956862395130427067874247392929 395 2348655826069981974355571447472 396 2818892224143776924146588234703 397 3383277057097263023002124706904 398 4060660264712988219840324780331 399 4873665829644638417866220442291 400 5849447397851262690954780267830 401 7020595185665427789017159493846 402 8426224463363568835740536530676 403 10113281969596414485923714413375 404 12138113889730955125441858726746 405 14568347767154437209218856562339 406 17485151201668648559210829611701 407 20985942773449929275810038432059 408 25187645734971580140680609691202 409 30230593141237885953419021514974 410 36283214846121312219502411148018 411 43547662906207628927078049432473 412 52266563275510803445342125726982 413 62731119291514024215535795844837 414 75290837601600384655605297746220 415 90365201366975550310362193024047 416 108457680618482481138339355812275 417 130172547697449356148622910397954 418 156235059401988336516490130218726 419 187515679904049210686022217513649 420 225059153460591654760877403667284 421 270119397920954153463063679898530 422 324201384441808391553923461774559 423 389111402154083243765184768154361 424 467017386576021796468465552825333 425 560521326686496108769419887199222 426 672746168988944934799836806966651 427 807440121082561039250352017609888 428 969101838385032711575076341696143 429 1163130675129391746980376893072748 430 1396007017881486654229071531008383 431 1675508724553459240011514866320067 432 2010970897779363694020057349852005 433 2413597668847354475356830476920126 434 2896836405488107123053259032755455 435 3476826841719056590863150606297237 436 4172940130272426541375061946544652 437 5008425821467417086834713590353813 438 6011188377031931392046391649707229 439 7214719153728734046816096981949346 440 8659214984191055810597851117173329 441 10392920714549771186670733256856036 442 12473740538387341123304812332144890 443 14971171944106308424668359412369475 444 17968626867794361817483015652871283 445 21566217575978938734172576825658386 446 25884100324219565657935414774852277 447 31066488466691564877670115285728369 448 37286469050968909522965786596039753 449 44751783767888833559435885337830830 450 53711767334963210592057853100493076 451 64465675049028838362724771771415013 452 77372677640816721286299497479900070 453 92863857250486515757564178997896311 454 111456605178790739511929481951479790 455 133771902285653340610226909135150068 456 160555059185747812352179778820109615 457 192700608944732084210065055094944305 458 231282183669541356914854412091507041 459 277588372843666513323483794285678742 460 333165761043184119558082186687535300 461 399870582454086025510575783301184260 462 479930717404776155528744839335841252 463 576020101541495129518199846384535854 464 691348032845410492441965403999580089 465 829766359264465333599255637093190819 466 995898126929341107410809949427389771 467 1195291985686871886358665226979775003 468 1434607508955210099517061231460849648 469 1721837617415254170835741015701746595 470 2066575535287207943439086449994775408 471 2480335195288951922557568059708676755 472 2976935793510233136598741510114332274 473 3572963337985488218498975676240537785 474 4288324606267583949328896063884471536 475 5146912013681298919327757448960785330 476 6177401598251142597721533060662951836 477 7414210774273885207561363873564536425 478 8898647842633496022708121983845823409 479 10680291650456857272948198266980380680 480 12818647479487135391930112711760068817 481 15385134468339465170423267759942793758 482 18465470946733556146311938758908803680 483 22162537349695746821475903759863078761 484 26599812330459398892438526123313282912 485 31925496835107406696647672430918568536 486 38317463879296680020266974634014477680 487 45989199345102516492869329896813761167 488 55196932215190839065571064596093603089 489 66248192387650510004321639481437870344 490 79512081894712760803089421257455125696 491 95431602574715302422579749113788027928 492 114538451930335573727297308832946527647 493 137470781341292788577141015707018211569 494 164994509739661748923698406844923169056 495 198028904605156841167793567681153693384 496 237677284662347952279676681039278280816 497 285263869721953306386118429865814837976 498 342378008417371928788431204345588388224 499 410927261002604986022859183281721154704 500 493201110128706935534429134392645763184 501 591947427480718174453805901756131061896 502 710464250191162254818510048179829629584 503 852709932278794904675606980105319882472 504 1023435350070412637334428101138188192801 505 1228342577146491777545718289776758369456 506 1474275328409435014644879066213556355104 507 1769447533932985109011514632925048424904 508 2123717676751355331185643853641901205984 509 2548918057220564279618035471955915997592 510 3059249981081987255505211247715647491840 511 3671758070149794906816780165572114529937 512 4406899537167579748828069320956227136209 513 5289227438096296589019142485413652429417 514 6348210721838119443212147070158871224737 515 7619218466310679869722183943695452548249 516 9144701173460831512005791314513180353040 517 10975608577396326989965284272452069475424 518 13173091319136686882137185371810627650257 519 15810543322371281521953740059841806361562 520 18976053083716222779787238691613557584995 521 22775345748333777943381350289816512812140 522 27335314233562470557598322985796317868549 523 32808257336873507162787334134737383691652 524 39376966377102254403924549086233226030867 525 47260830258142644697042591972630201251707 526 56723162858675806775784184962313136388532 527 68079997476081349685849239710231241425278 528 81710642050954296117224798685534573884378 529 98070347707120439684857837398878822277503 530 117705513724857259965507986161805578318898 531 141271936779588232847478795188196997988203 532 169556713954014654764734148469213641654915 533 203504531064356683597136983141710265231307 534 244249214306875562725387899866145188788036 535 293151599020956351679825364416942378980762 536 351844980350974536960758652729587975227398 537 422289663817689152229224046918763352294589 538 506838437738601578300918657144647213894260 539 608315154216534883379803565903629614123897 540 730109043229937270859715750359805305470826 541 876287909829692393900245812827071671981359 542 1051733995125791485614563191082208472643223 543 1262307038697177789727843048623599449882418 544 1515039988560852287192332947073149160522092 545 1818373895235097181896114621076086109185045 546 2182439835144756502550530287113570534520906 547 2619397279353737421730420673056433461010970 548 3143840208832455278669907833153917157764931 549 3773284540140557612055246977317362278113565 550 4528753141099133823482171368796314514101723 551 5435477975443451227294700749965834060499918 552 6523742827448611138331099620682114864214137 553 7829894752763675246981384094968613726753684 554 9397558036991621183097241576942838715121431 555 11279091207126898672039306361473156423003944 556 13537335758706603996902220391717369540595417 557 16247715004570640638488277139437597945512095 558 19500753144869335363232447602289861471491107 559 23405098692964209079833126549915542874694274 560 28091153236895429048144602811730239443683027 561 33715426733746492619186597411355715880690893 562 40465764799774257467743732404032557789593114 563 48567622583037410237351252045784093269688613 564 58291594760159439737508429564539576350986571 565 69962453152265099853759493071860824095723994 566 83969993808237687750495378044833528255296837 567 100782055838006218126600674495090611275975920 568 120960146813046106748885051514728957616071396 569 145178196608249723578140506779323917460152415 570 174245066046417798452259311222818149258349921 571 209131562113613029109934614237442182734642218 572 251002862028982699915549504497572767386683185 573 301257429103473895046858285131050579761289129 574 361573720141705855705715227222108633247671935 575 433966244371714552217249026691053497594054718 576 520852846219804836057881103905837838703220562 577 625135459113957534656380922056795163865846489 578 750297027419332876015820158249403818345191870 579 900517833610309357804768988251885974455899135 580 1080815115900737146102742221868207596601116868 581 1297210639434193278230316942310992312388636388 582 1556931817759490031995306657779227660724341185 583 1868653101865681838943253147447623316692919529 584 2242785698950656673684084565006845713172082833 585 2691825297266515654653046438125198951755985574 586 3230769410735119156752100199154976292964212774 587 3877618282264141750637593394332130391971274924 588 4653976075478530192810029232737284865656690750 589 5585772434124062690148954968459717362515185446 590 6704128508570411653076387957657936860862913105 591 8046396373910758968955703534412896599579096803 592 9657406555276537477506007750669887954733965509 593 11590965326577463356027791007513871935309541895 594 13911651791082115074670077744066774666556475634 595 16696974764694963428536853829356436215520246855 596 20039961499868369445001724232809307864863349468 597 24052264711172265443425065752342045773970276999 598 28867891674347905255628669087599966080585161028 599 34647679947360300982497083443937723643347851613 600 41584669198459234145714845218714310713000702758 601 49910548555417286530235967994321368017041992946 602 59903394811541838305696433866019867371699326696 603 71896959937499448781742454564416278636983579361 604 86291818093395176747661512566088436456219890851 605 103568744441165618647262390646174530601495509984 606 124304772597443804555089396346045479578286885963 607 149192467031208075272267387735403354075767341866 608 179063054086756992357501631496915414227945985344 609 214914184187126565219772999610593235825675035041 610 257943252450278108745886785087409548382073453374 611 309587390596312984511051214209560261194945492612 612 371571465839019369012598759637020481083440299838 613 445965689881045887037452187988744592644685192855 614 535254762100712124004023141858128079348753208025 615 642420856249969667579782318790627214939715614008 616 771043222343701056051893805835132014309170758198 617 925417730352813546150518200276367032089748701588 618 1110700348351682726106480018139881813706407308237 619 1333079347159494019846811390041498940714080266209 620 1599981982953782914526761946533328119130819473720 621 1920322560867368473311012088780862962653897646704 622 2304800164667060032144907622484080629211539807338 623 2766255996414448103685750214109652382325765072924 624 3320102260928242280823669654748998933332073474674 625 3984836919398879119892697484900136154393795590056 626 4782661504457661015735485733083507015759122648240 627 5740222631161474262682465360826207919950226507952 628 6889501969685141679941583643771938868294953396458 629 8268884403999388165935973065979652465416744502208 630 9924440052062153543515243261949423034036102266895 631 11911462965830901804492101526656923026654095475360 632 14296317902275998009858037065023731061917071591696 633 17158656845866290552282510709326375115022296593232 634 20594079312360704782820068447668502405760983293846 635 24717325285631398359075901877330788891730171617380 636 29666107428702544244188205288561442423814842644914 637 35605710561365818667810751065610729303457149321753 638 42734512022739059456567366859184145314352122148873 639 51290607293853583203742938563381668456318967232617 640 61559762170034732076083865628936104703046310429391 641 73884957078396048692967961010624954643390549221029 642 88677842311965293508528619626006320501084618571514 643 106432486774836935948224723387910839898245365741068 644 127741879433926756606177437388497838139785443471125 645 153317734610799525510462293538355608339115269026766 646 184014262592292403931385163654068774389673252965537 647 220856699476695737648393127405674090200989391777548 648 265075549126389242097172883127737602420565098353663 649 318147680876988716937890751688133193618192567603424 650 381845655629086593429548108216859888202085811195619 651 458296927769159766831982607041976057885552287434127 652 550054900209924560266361034951395561521621246031502 653 660184205723820915504778237594839381267903949776010 654 792363062888551359644642745374507150967808722982044 655 951006125240103665793590905114333913490128455594639 656 1141411926683165626125304219413969268968535579726938 657 1369939847701452694044390034092473548831506121895791 658 1644222512878320056944987477480380832327385156364381 659 1973420713611548879562955385026102303648017010618335 660 2368529370208980552970560739493204082495355862040682 661 2842744752220543195677312733179578039844972017419302 662 3411905221831560268041355530077052065133014661818322 663 4095020220745566127334677142449045276215997954111133 664 4914905168237094261112706141590123263525882829975422 665 5898943475391593402552915381475664714585364036563793 666 7080001126114590922471228021127259867265572324200084 667 8497524371083467809648197855506130036270799730646127 668 10198857196620845379200206369271738807147236168338491 669 12240822570750952953197171865256317323448744708261022 670 14691620278618199023586861530224981767337357506007774 671 17633104733243744405136612286789002727215223325364861 672 21163518838426357254718966928771463359305231499887972 673 25400775212320404981512882216719145186725831806668754 674 30486394361572312523119724542148223157863616875496559 675 36590231337447591774985253768970916688794855089723917 676 43916148739961450467069719492637110748717716968009517 677 52708825543188056088103665641386427801469710437453498 678 63261929150317209570769049907048170661419361438618275 679 75927923617660099015839818980313503984453793207860120 680 91129841633359658618152494827760910364032388846190383 681 109375413424181018188075047504652816198447261013425920 682 131274024483010410939473439743398751119904758597142063 683 157557068489728117001406546949246859141407252239786719 684 189102375194489815834791245661861823583571731177352245 685 226963529132486620424047413352190849058265260809301766 686 272405058388574406916767507790356129884855437141665327 687 326944668684486473759934748849146123560092970898131793 688 392403933368706041480940076861161829009822514943548196 689 470969132308528396332309850963174152328257563103236761 690 565264271647939303762947348005372840808245453904405205 691 678438723224769020581898774686921160407363391873897330 692 814272410723895982387793693211351099101596263837008713 693 977302055688289371116486153497054412788004439965248120 694 1172972699889765433936947462602801785228192652266237850 695 1407819564768743358416480992514716755096607914969999327 696 1689686321882781938913999597816029083841293746895883843 697 2027987064398234622252899532469211075591273939990987282 698 2434020729234429235918030799365776106113781894723219285 699 2921348471273838744545889743727981081655285187662096205 700 3506246593593422074181435820363873665433467112683796129 701 4208250161174659111786073432003501298333402201846797218 702 5050805454295463166439607076512845212621764662912391340 703 6062053052953476084771707899641953136055695017934377853 704 7275767706627814724636813738899813112545372694088356422 705 8732486380173954589438358384768534805871150148846327587 706 10480862151558027900047300665893714102298242684242185942 707 12579289180382706615812255493742871012635101881955982744 708 15097853019674583788684329327930343227127210336906896119 709 18120671409571812332871036871973977364157701059828300177 710 21748703733290859181724713972250154394099614183039458745 711 26103122968644835161815637967421986424989701689465718962 712 31329362755225367677072560531826647565427384725628250420 713 37601974745608736465333787765716860369392225208023639144 714 45130458471695979914706436182946886169405562427067230548 715 54166258438417087618619057611235276260477077746039748814 716 65011162141361085226853280744309440512089406111779692569 717 78027379494477989819139636331791060100317870145972823727 718 93649640311564797080907973633319332423009329151196356747 719 112399713886407458142168278671403108975801611994868624423 720 134903835612341610818817737109189626118066626865985367448 721 161913622674465778400653136420162534923314488233224297819 722 194331177379592006837547480059147656789691951796224587888 723 233239216552308256902585122836035110876791656218538561495 724 279937233291560879044652198635999523411682141638883134802 725 335984898857516939660226384503601995465299245582055852405 726 403254154272228417887688226992058218271695295149857246280 727 483991731446152941087886906490012568129284844269802864914 728 580894191979257634261686762165865662540509926391247470164 729 697197989864371651280094605893222259229884008041499234325 730 836787566105115111101771755095938037683666335108841439073 731 1004325085510268532004255675060534452119546864752855949452 732 1205406148755443860845664322454946821466779483468926434409 733 1446746680353206500332699413026842504815160290385559382870 734 1736407234419767434583038839457707416154753182859137659896 735 2084062209846716811942140478787537967818471453031846568565 736 2501322966419527584177582886044760703636673319434462668088 737 3002125633667125755619128256637096745855040408961248254756 738 3603196564905165869735695704705572979702891978564246957928 739 4324610982214456789493473120670507233040386617763370527423 740 5190463470588405655564485771531484075315036981757682440129 741 6229672715143801438867430005095969232239906156575320865700 742 7476947358885403139707798728787569162374711274498325995192 743 8973945239794662191881125939771795413891837729179932713828 744 10770664724706344086654589873953945338280098654672254534175 745 12927114609258303456057586165632675813167830342850942109233 746 15515318357052992810968020446845475630053463777755174976760 747 18621719617794681654590365739589421737550029306481010848324 748 22350069366518955509280212858640630266153262143621869045936 749 26824891091737232893368883330791102682672933009158946786372 750 32195639766626729215514313565857325116861878759774632542272 751 38641693509118616512675430319140763222101590796683516549024 752 46378344647788514313168530713241954959954384157776776218128 753 55663990289697705685269121154991461357767941778956630329188 754 66808762548606984200151688165793313932943259810939315182320 755 80184886675331277517550775084662148785204684225381251514428 756 96239113042362166324265068541499306129597518579867943766625 757 115507638199730592083721795941723955433291566996791634199664 758 138634013351796215785429205814019243025339694015719975771928 759 166390638381790048444007370787671776247744048867015741141732 760 199704559304968798619996279084022607339358728502350502424984 761 239688430761838549926779083919024818589629055304130870820932 762 287677677670543098228815545437829642257971860769737489793088 763 345275097203786648040405183660188185165467788552921917010689 764 414404390755728725810958448888670185638804971391936774992225 765 497374413817827235911118533547697967306376723628700120434965 766 596956289651010300154974216169576429621177512684776546394377 767 716475962280647821257419720168936888175331556961745797304933 768 859925280000124204859933735546462400635363093686008724359240 769 1032095319470936711005027485042568087460043387458954579952664 770 1238736403322927143260003462888737029600171481996156521191425 771 1486750155696865820626954540989735438991232404521077555041918 772 1784420010209724257918076795453410798958250399647427173051899 773 2141687869098896008146271927703962409989798857028072848625344 774 2570486153709000731174876102435069655907158553220081156137189 775 3085136336505338287994404654321343871377053858353167963485740 776 3702827265220546273188473690475241773198292274420185768446179 777 4444189254725646180537358619816280835492087032787642169202639 778 5333983120771501701009338944636439844862141924623943177850180 779 6401927168700578137669996019920913755645060767309624553597146 780 7683689757799349940956334212078413764999496530651688677863250 781 9222080592037413961126182829470915333446611696412815254047775 782 11068480525219825105860584020903522175223494072769826696342090 783 13284557634743505558422103170389028509430553942668934909746351 784 15944326879259427481041384994751898545964390575809149905897091 785 19136622130932033173904452011684375980836733643405020235121927 786 22968063145923610580399571929170220080574635857494563632581884 787 27566616567217622233361501486927289974197078529793084346959394 788 33085869894034489921299210625922963534445397951785713832560990 789 39710161164528668846622436027010204874176804991767898359700441 790 47660735678500672704035200252762793538745217009812890091596612 791 57203135389059522047406589227593778329064546818312415443896557 792 68656067762192205280354707027199740544901783931065747001155234 793 82402050316078401899628096126899045292029808092147495379689343 794 98900186358076199027129013592922813091003392549170753030306647 795 118701498617367183390006121048456748116018236558287531953121286 796 142467332902636424755587172080715054444230650974246280406924636 797 170991446450205064285717920321793472002139134340654150263399321 798 205226518693340975752724937620217030250629045301472002074713994 799 246315969888315558799718143160489480821333750702744664728909834 800 295632150310359470778047028661465562578918160843106446276038187 801 354822175503907000958553606227378170795744748400509300946644393 802 425862938442773511644524527023072125373017767948983942808169067 803 511127135956350414352705109876193401488183872104917807771197146 804 613462514644363273358068323170787132945421222514506211033441233 805 736286983021625847211165164664105117904020459723830717728465884 806 883702766551865206983754294231671785634350817877404629427069071 807 1060633418244857494371795201844680600097250742162223543749985972 808 1272988260846128070574761635991343716448764839588486564289705729 809 1527859752838696517933568242692622369819643473196816356834475475 810 1833760370101705956533548414948598741057198300000262162530958627 811 2200906914857753671091898594958896393181285771812023708835490026 812 2641561747569020047525016730961535948506388070692747980287917723 813 3170442338616978253550217418965829563344994140169643308768342401 814 3805212818419062236277488093787438038069227114382882909710159306 815 4567073943308839892499544619902588353029808081866451666228667889 816 5481471181503173137075044539424423589904030332548761812029702131 817 6578944568583253246397427789708917213057208172825193256832194874 818 7896148716889141710505572090436141820604143126759812336240615829 819 9477077046213304263658793619552997169013280455290336772778547580 820 11374531123984154446634249402527483015909509755871493517257184252 821 13651884189564520164978169253622298684159093397057560070132868083 822 16385197762771654100944165458576288296131703178923749573830577345 823 19665762029417073566927311403041815492854447739660487677024789450 824 23603144850431306765799722461789196757405267841792932953569066601 825 28328851228703470222755077133259509014664416828383101981041340029 826 34000715456497712250136382659025068145608470169290555844109728303 827 40808172637173026804271087441649962808488171843295597695138244666 828 48978585645234373832174212155847837902743234907804395953241410618 829 58784838839422774686720949824715208985817729913902952270239793089 830 70554452151950706543142689137320882658068034526803627611023966710 831 84680519956168709045283617979557082246460021913306223791814485731 832 101634840060888024821404445710289108245214928985817832255598641508 833 121983671327821216906562659115691877706664305758050828029575501728 834 146406646202222589609889581098765552219020774422422676150883169049 835 175719469818039889875136481851571574628909561590566584427099790217 836 210901163807031357796057709214497586857322023662676603743770516705 837 253126764730278594116445321218558960500725641361097129373753143386 838 303806569229949590911592556539090974601577193105112797321457900814 839 364633236653664588928725914807730120038303950247635031881918297656 840 437638322336251432003114361767574159842225021097881463958252388766 841 525260129699051246926282993041624503075428065606401187838895764726 842 630425147365140430258276785755875195046269592670164144654971588233 843 756645791216003079009050876990815699657131594419534524606927619207 844 908137715885393648304091752499085551912642306794813821725082121085 845 1089960613787522022309121649922484648807555194141875791016964520171 846 1308187204238964021627957983631449216626838369967088146747999648778 847 1570106056757175563755935863547451801840153829474403026279152247327 848 1884465022649195452886161147374578718058259871418127610374277495348 849 2261763405284057289027992611911894952603803822727194625655495940195 850 2714602627270110777125450932363619677659358224041616352940965658588 851 3258107106501839836500816770054975109533696580588795142784129482017 852 3910429397953110426806824058209885598499026753632789469842841613422 853 4693356472493023201508499048799710312050437057993476428751945497474 854 5633037381885058335006158126591286918844321294797715310376126156568 855 6760856613318250708883268396975049937245449571796308396143476032709 856 8114482302716914349607169256387859337936611087728689200073889851819 857 9739124316199503104423498538828994366788414117628429761997890990236 858 11689044218462378919296357325252520259695272328250136758034020823475 859 14029367559658313782347245519914954056354145252408523201597710189570 860 16838259009502141530969583421340085650346322438983872019975378191696 861 20209532986103142576947748936019477616586839911054392704696008408069 862 24255786972151282508705566400630907876172931258809084747898518782190 863 29112162168366357021811918886963792104575845765948978805188279151992 864 34940857086612749699428593367582900872865233129944619097343328528806 865 41936544832582105417216451644035710820510068400201279426625403854807 866 50332875010355360864557539037359377958019892357812087317846987887809 867 60410277406539251686643854061724413671120765224999650941678890046796 868 72505328089925479913984433741356031949770994048325354446301008603046 869 87021990745877259318266501603157945459155511189506009432201636395000 870 104445108695781237420782063164869217304036084627204851479355894723517 871 125356598222735673337863411012537164120547172504740947375101513062753 872 150454884045815637224110279235232789290710918465958354781751538725864 873 180578226070067855511720069336572689632143970912716049394902518205604 874 216732716504455824689658356997666195427091804878906615588682889470210 875 260125882426014947581830871852058435272286953161282991229795618921264 876 312207016085279457200668780087633479858577231220844381564653926787458 877 374715579948478589204234391608466986342103247447847953617384417656168 878 449739303160858901677540263583644772504630527594776813674638942831112 879 539783909800135287215006688757153148124220680835735517514711591510180 880 647856807780277662812742324352369805806593657700126212463313101112738 881 777567533538856228184134179746878055774529951389526818619794354187948 882 933248307269089938345182988434067273742780819923604958370234078385695 883 1120098725131633722207988357509163589480810878639708392559786492110400 884 1344359421034296674188112469882397786532203207621597991395419371040704 885 1613520498125087720353932664129469869404689764303658755675155795666212 886 1936571691420767182879280995888956822101818640260487657601184497706182 887 2324302616775029898110192448389268192636125344799330878834701979897656 888 2789663134228606669093657848048512768552078064968013315889842407298146 889 3348195861549218018234606444874113055952755637443770320642692068027673 890 4018555283519992838765054538799631872928935988488701899527839617306961 891 4823130794754154225738160319924876511336918515274564373408547396837485 892 5788794485098964283279350659701976574935014621878096916620390091390959 893 6947798642980875237974497475844055341262303310749057755601780234909193 894 8338852952486815197739506935799256260155647835624783676066248136421154 895 10008417361583788144625176426338605439226915021953088599396304051608900 896 12012253802098709488671670401330320708647467451775260928643576748595869 897 14417288587493614607082792276000482712171713675960304072496260570236618 898 17303847690827001649941671600036402401406813550974380788303623469367921 899 20768339559150936035110829811349110783705702828053146826089311580861224 900 24926475067903204603991669439144653356415928073834191265801249408472271 901 29917132158840801783496569930069796560618820272015204621224805476865752 902 35906994236904597089356691817608770126916799305479591321093269911167691 903 43096117244249152352290201899014214324227348241980287876328299262926075 904 51724611346643802676093643515312720461464047296062495032204169741771734 905 62080660394489929088060817639505067521608557536287818064906012976230462 906 74510147001154049925432140515054922045158612528716181214929076420670532 907 89428204707473466384798633527860969962347625580597283881334021777533903 908 107333083064215558679623533056600445814318978400837227573915250505803786 909 128822788713626541161897432598208733229064064030356514822512259846734859 910 154615058267048691864245962897186545151884598721362421910536935640293013 911 185571330054541558505228776601150154829642943189371770116651793801203523 912 222725515381128282989297924801510568994835572651825396915756557368961714 913 267318530223441531131233495386495694479375364908526373509460828312766494 914 320839740694010400426675437096747894314806191183644066069701580179132706 915 385076706513976806754008768254334125804897821342501005767288531422010417 916 462174883880959545239812557337230138572497838076795025557596621526973542 917 554709281753518308015997702594911616202773879261869629403227544191036093 918 665770464806905816595794338681006848987258209922525218304950261571569084 919 799067775480560633200293629954656448019746156993753331339372797162996895 920 959053222639786605651903592284551696684802543501442477274918374969959603 921 1151070174620170464916681596783090857770544670654730028522107695302357450 922 1381531822867098579806444402140238438423557893275868612378859291084074854 923 1658135376693516566541028182876318422166412788163291867819804118809844873 924 1990119143065906591567727960669719469374351094773336100307275105631919252 925 2388571077649370877032288803964230623882233939787334945102764538890721842 926 2866799112435921109805906996822139177587173905597444210372435755874586031 927 3440775628561730908703801820852356748467078627756385681880065599422535217 928 4129670919300941828380670860298217467665125460334320684844576673197919125 929 4956493460414522100171117559843544289885909474348319667820208420090957886 930 5948858372301132850116351404038855863065064052589086317335062277329233675 931 7139909739886478808483785734753918884419668990368669086302964585798156032 932 8569427594896063079864170946433597811617100386654561554130810749718918271 933 10285156532711813724753396346472646131433729621597275735981138810291146852 934 12344400338406446053650753765184764441477250356077792805482345118629607215 935 14815935881013871315490396442606663486975963028248821622507117673017681467 936 17782310198362486824093786041780488307487521407823805190020050987476720101 937 21342597493014248797177848641855113546670351520625556562252348725915231934 938 25615708120464806495855727379786893253502846605396781438182877555838801935 939 30744360086799138667016096505368134316652868364294957310433622706135184989 940 36899845700210010563388821991542562980421472525557912361570184843228412716 941 44287752578201934516868458196883783132012813407287385499232321541767062045 942 53154830086914672982242503235451590755923712382947120804404376937455509837 943 63797230545390680997852503542478160178991564800402256908121463339134073906 944 76570400443508866715166181237899675914044815934373251916243001315330387569 945 91900952031261859486268512271213923036113932918172757618444740060878042652 946 110300911779654552099633855011397292911289550926389922123396017648383620426 947 132384821598850691347532280560333192404735060423699012862459084818594351675 948 158890263978690139040306952715436487229260352423162593171671355372884693619 949 190702496572590563225371607309032964438513713285484157413823383584424971522 950 228884018997516437727368383471724231364002431480489632883761969367720243493 951 274710059354226165775518468204255772961394379050567927489571347976915446073 952 329711165685278014698398158483927133017086839443182772746445903194565076009 953 395724324886730632281163555298440642796363576962285309370609599301181634390 954 474954316398666650646453332623322244445174925003037201428664307182320476228 955 570047349831966108688907781796280571495443712625797537692214199216071095941 956 684179445961047805199113207867413860019912609976908443189794581485165679894 957 821162512927302383440213079067924168347801108539225318455111810792007880735 958 985571660501873997116097692260782648397905936663403323821287141120539706382 959 1182898004588301320466963570184376589010257715682887083705273959496510430716 960 1419732065496341813707820172767380744577360940222009799904212203424807371487 961 1703983885322417901128901898081670024584022151939562843919053127022702876193 962 2045147216156867572090441296406226364715463433084870748727505356871053728641 963 2454616602763689211514036036069384451773981664011211264427728590379303962462 964 2946067950005713580255850956653381487104695933107253810136394497976746767188 965 3535915285620856945090785093615723492706238292808371824587072039796104839180 966 4243858973810491614911295331176777837271321083488221706863681692110294793668 967 5093543689474867319930207722147878010353238311084433969075679696319031069214 968 6113348128836237415859996412362134174917347853047088369804938241856568265513 969 7337332832065802604510224629700436371285010177592733800077331787935614113419 970 8806377774327617818908162973509038174661085904940541740683773237194378369499 971 10569547719745030078697050359978043072755524122364908467114893775674614705971 972 12685730939869545210080015280826385820884401474951270491797753612045912173664 973 15225606028357618923862408713921493633571700406499929354742382177133504091139 974 18274002501675618671702175139663145279209475284499492575090556516581481431712 975 21932734027748166876048135515955895002352841473535369680467766168058745734763 976 26323998909808255900302509189002949886533155718020849670408703458017613080994 977 31594461398515016774119887068896264568488003330153019586505404655415886611313 978 37920150144449555237905642097697529803972206369029706346756616738980206523616 979 45512337394844233128055449656376037614503369532896542869478690654707087628066 980 54624595294365614636057861957935397073157722086349383854416134589984023453692 981 65561264963975430703249812467898105981082187193256142629429359318629890771985 982 78687621217395979760389785010344962808773942761850970569213352249494258137249 983 94442072407459205581995243839369869622551574357506911772507161931837256512272 984 113350802866104677146035115627439748370155176212708660867214812975207230949921 985 136045346982196613460078349011215784540555682175238437859229047537053933382398 986 163283681875365227916431623527928676875849576423635488153617181675179539578752 987 195975543141982675676441349969908178946654457036449502327565550097104817297681 988 235212809196149850479388653248803335041203488511684795286586205957717094988672 989 282305969015030813465658551190252033281489427943382746269294153551795466514608 990 338827891278040463809748152931924373100068795931859951695044698744652516503264 991 406666356749300907827727818902988083855720602611672069692780821065152659825119 992 488087108437131906651748305956268471323118562700561123697593734012222569753825 993 585809525348521703864930117016299042217885951930940469221781556368772218560592 994 703097447273108399780981681975862258355766466205539000980133754216382777721024 995 843868184061799044678375091385295723774418380359716884494212798242262616197424 996 1012823350210725180997998526948108008685752632090390969896292138818850851762111 997 1215605894506569031347668330868816597245265745847012483732107790026449434882977 998 1458988569380504711258964526243876004225136772035049065271271429416422555129344 999 1751100134675653942234271482230236296601600877699160686641299613331540307585488 1000 2101696850828025795619812945997732003778283341118416360576494963742595431157408