0 0 1 1 2 2 3 8 4 11 5 22 6 53 7 75 8 123 9 193 10 418 11 538 12 894 13 1268 14 1950 15 3567 16 4799 17 7143 18 10355 19 14968 20 20701 21 36398 22 46420 23 69071 24 94972 25 136385 26 182522 27 259104 28 402405 29 527090 30 741569 31 1015491 32 1397661 33 1880541 34 2567202 35 3392612 36 5153156 37 6553844 38 9088372 39 12040797 40 16491125 41 21509779 42 29177493 43 37822310 44 50415127 45 71534028 46 91628198 47 122207717 48 161747216 49 213812343 50 278413876 51 368030822 52 475002669 53 620066168 54 799110819 55 1105207567 56 1386950437 57 1838708403 58 2361485454 59 3098243208 60 3958656960 61 5175108450 62 6568290432 63 8511496709 64 10797705889 65 13851198651 66 18398044789 67 23187087838 68 29792126201 69 38121103672 70 48893672178 71 62054604545 72 79478454834 73 100425813415 74 127766592188 75 161241230732 76 203880042435 77 255702484076 78 334980597233 79 414399542301 80 528490166747 81 663918227999 82 843436037904 83 1053628148278 84 1337824337994 85 1666021984620 86 2102948837482 87 2620090285551 88 3287199768629 89 4078324810701 90 5106449294927 91 6493682802968 92 8026241610593 93 10048548033230 94 12532773650764 95 15646896605965 96 19444736549642 97 24274286957485 98 30064641360920 99 37418197588908 100 46305688777711 101 57394396727550 102 70803731240765 103 87629012230545 104 107707246499991 105 135562027723059 106 165592569343480 107 205524104465310 108 252781361455796 109 313290024763208 110 384190523239542 111 475910593854739 112 582736809456295 113 719369704198441 114 880859380585431 115 1084097769954354 116 1324014378494039 117 1627095049798086 118 1982851730031434 119 2427251911246031 120 3001430163586616 121 3650888115926137 122 4468360157272946 123 5464495337053970 124 6681156349296489 125 8147462033241736 126 9966451081285135 127 12128836260418599 128 14804378350877515 129 18017748822890577 130 21941278721638018 131 26638686327588820 132 32423095267473780 133 39281555740655610 134 47670290752321608 135 57703981232019959 136 70681962905007143 137 85136491730375071 138 103545394745140843 139 125193582910114666 140 152064300915949123 141 183604613546466668 142 222917993323187078 143 268790861889542423 144 325866884077367196 145 392917949477826593 146 475309737340329306 147 572332089116674310 148 691872080129818635 149 831765774770685236 150 1003191677955341195 151 1205283714557014723 152 1450759256803261341 153 1754910250466832053 154 2105238356960617890 155 2532530868162004746 156 3045575532664429474 157 3662194612124295182 158 4395898763699795590 159 5285879597737244829 160 6338962909234635981 161 7612617225551815591 162 9126282846494264309 163 10946653550853893240 164 13104718032768758213 165 15712081703088470846 166 18786046357903420064 167 22483548278554709813 168 26865731661570693368 169 32109447253438360339 170 38303108170452979972 171 46018066014450517192 172 54750379985783395251 173 65486312906455159722 174 78080301117953991653 175 93309798527355029299 176 111116356860848303557 177 132794995635906456339 178 158001239314629254518 179 188592885180152741850 180 224408432172725326502 181 267537770572966922028 182 318001549473434443498 183 378999767114986976569 184 450052534155690323689 185 535557065170319061819 186 635759002740424429189 187 755605379546201252672 188 895844859732505600799 189 1063692436230463987038 190 1265686277200465270236 191 1499351855711549879817 192 1778862755320471151162 193 2109533456724708917263 194 2501311655139129986108 195 2963679269041957453934 196 3513730447546120268521 197 4159301441901336491810 198 4928102598093230495755 199 5832357952616725948773 200 6903962555789656628979 201 8163971130853149733831 202 9661633529470459396968 203 11414526575048387113252 204 13494404583818197981944 205 15936154693146279226774 206 18822565467502686937876 207 22205768520715274669159 208 26207752493791185384797 209 30887764047038775132757 210 36545014048543448701183 211 43007745340532069847926 212 50750107700283256715183 213 59776084817350779453800 214 70509766341598646646494 215 82979517348569366735677 216 97852236806985064816930 217 115098378409922753533249 218 135628743648583474358352 219 159506322497978422768814 220 187822260339191329214125 221 220733313662372129296104 222 259843044448075298663951 223 305189735388167366481361 224 358912900390324372541655 225 421432968539410291202087 226 495252714564045407487040 227 581035717230668532581752 228 682358531854807050363730 229 799980725199220603059362 230 938623406742057902130072 231 1102584997033120878815167 232 1291799114564333482459727 233 1514525750075529891097465 234 1775563807856271127275791 235 2080818170104604474253996 236 2437398979129364822315709 237 2856255473774825996740784 238 3343762522061780873453444 239 3916063228383559191168659 240 4583699293744039041376832 241 5365054932463549094759369 242 6275572190400537366643466 243 7344247240449265896602356 244 8585399625398279093005551 245 10040017036424332926002822 246 11733849175025595982956273 247 13713641614155319027673871 248 16015479938639092209194683 249 18709033107473550225426321 250 21835366718179583968993274 251 25489329360805351659681886 252 29732373958768640895247154 253 34747998369037843786020792 254 40488081406707815199599986 255 47252004461098240229643943 256 55075513563464497669582199 257 64244035235683453839831895 258 74843016259007792809104691 259 87283009675745323637829008 260 101630787505582099216167697 261 118468762485813564977598502 262 137917494104543713958799872 263 160676329768060729325700255 264 186968840935204057349278676 265 217769954449598962566659705 266 253283275855415882038654002 267 294832567146917880296460308 268 342833306055567444261473353 269 398856265544024466085244774 270 463545152793489572935416853 271 539059391652072078774250435 272 626162299255870965971274157 273 727737431429189213999723185 274 844954447332618303979390722 275 981356691988013148045854676 276 1140403571051708847455402392 277 1323441400299116244206475984 278 1536110980178185153827217384 279 1782844247799463634340082709 280 2068741407455985823860531573 281 2399699746116887811875988971 282 2783931506506507429707126829 283 3227962317399672829749298250 284 3743246951174102795043805235 285 4339258641621618523565477000 286 5029940771403922664125546962 287 5828022930384295646740403873 288 6754414987643968183619464864 289 7822915300952338781692108723 290 9061759140465748775664400052 291 10492684793513129702258252082 292 12149518485657896049119835801 293 14061020176729789943667671484 294 16275594885451997950699585079 295 18828020939560491393583405943 296 21782865190671195189973908133 297 25189043352647580323224813307 298 29126927843764833683982505606 299 33663884216777923301875616932 300 38951150606909690018375443060 301 44986836214722052821198635970 302 52000282529735723016982423228 303 60065253858081438870340332025 304 69405786009964394878121914865 305 80132435353051574315419667499 306 92575754105451488891422604109 307 106843123330929662402296230674 308 123384411276474385788062283405 309 142375593608183445794873076956 310 164350741333388225521071079494 311 189573605486161630802815076217 312 218794272069227265506584667594 313 252280771150044159248030165687 314 291032784636744737637938841116 315 335514249530901899092703900788 316 386906947947706882956204965767 317 445857666417126308344432823172 318 513995190927114383753606076333 319 592093256846018945508571400589 320 682289095032989058264482664243 321 785715929501771220341512456759 322 904988222171723389007904186904 323 1041730737759687042701349044122 324 1199414144710830655782404624846 325 1381144164981053424358316873536 326 1589184492328651159619510276222 327 1828692868841939067926029524511 328 2104094154422718688882681019717 329 2420438086957147379979911734321 330 2783896537092087469672482203311 331 3201795590411342646824966947608 332 3681218380122629570825653034261 333 4232560266071707326460771802218 334 4865211128443006850597802381872 335 5591985714726808712241553674197 336 6425694034491241470933450323610 337 7384197890721473636813488376629 338 8482155359208984813303101876688 339 9743999634074689094550081682304 340 11190515365986068320616079208091 341 12851165902129997907102785520090 342 14753710362431361250447564540201 343 16938673279351185295312709619229 344 19439836599896321073850528642855 345 22311320344208099331962326221967 346 25598321626835523431690184976120 347 29368317046706181650193790804330 348 33682848618042821873744634389248 349 38631235883957111442258550116588 350 44289562908205417460867896537194 351 50805490544068682500801569484395 352 58220774401849900310648226521399 353 66744568155662817731278676440433 354 76480833059428052896757491907743 355 87654897998648632679335233929454 356 100406287674599803521617626641963 357 115050521732847959332617427198694 358 131749628670711270911560100985750 359 150917797179509315150890287380819 360 172788380692923319768103931449992 361 197869210324117032872333124689225 362 226473614453499944627312214726954 363 259295810585454462070923969396630 364 296699152926259908049892478294429 365 339585325263075309168652971547676 366 388496385552701140607022163570179 367 444526917477585788091518253773359 368 508396054311712877382236987164291 369 581574642231469767822214987907297 370 664953544257761204735417880107282 371 760430275564153589989201930692236 372 869235983887352710841454441013480 373 993721776264155539070426007011202 374 1135555833180034389265866089437444 375 1297815286772597979365342188453879 376 1482589155619428335001459692662575 377 1693821076198950469900725613628599 378 1935252960824329456765936729774995 379 2210056253054835760163864956401854 380 2523772470079372865274146970428615 381 2881899421243607129842353203151264 382 3290162496424935649337347411733594 383 3755812088427194285826747677462919 384 4287114549791956838962387820380076 385 4892437494079448209865779727144229 386 5583035240587287754066986044721690 387 6370125470706588493431712544752822 388 7267346480728142997323571694449679 389 8289476081782148537670584895677808 390 9455494074597701986070874229115679 391 10782496181727046764836091822137323 392 12295627792213386406434049347572557 393 14018665432548597907626792404462941 394 15981990844678577517578504896035850 395 18216436223017608696344227989135150 396 20763355573651061179135410542734254 397 23660155355802778609139058224113866 398 26961046679494633846851077314599794 399 30715685510883804855633818945323993 400 34991105881029546871401279662181597 401 39852921538012298834003798084658227 402 45389553348038413327208308633508725 403 51681646672134512821564692300599700 404 58843643041896322333057947088433969 405 66983200892187403361397628986427042 406 76268304151962979324114488899714436 407 86786739870688910427438240712572189 408 98776721720252262700308392008907544 409 112386374519246964869985212724461515 410 127881647863393632312891704486872940 411 145463940763950115601484665287322196 412 165486433893695872959138841944799159 413 188191186438816293431791816208598474 414 214044961531158000745641590740162993 415 243365501178372336733985010197063975 416 276728165986207826741535998508459029 417 314560878425354932824545242293967939 418 357620471632817540390284422428673070 419 406414702877959111394403497518624990 420 461930472637091315551392242796714010 421 524866038303552002807340308450595232 422 596423024307362386469098277188168990 423 677521466601652067203912001662679793 424 769732868016899432327787419300955185 425 874198352777460119352013173547425259 426 992945974004767210077418485438346853 427 1127477812128157143721674194208675992 428 1280304722948692086159575378317513683 429 1453430147757991817209655585743790918 430 1650080965514196405408526679457063496 431 1872753794317914094927772296131946233 432 2125576554150419195784667764031502242 433 2411866158603951688127154413799457511 434 2736752168946088171384409613794979012 435 3105308723859173257910711011119167346 436 3522562754590747174202539227811472941 437 3995531715566680834915146434753749542 438 4531790899347132769499459629758768639 439 5139237347209751495022640802136324421 440 5827501265963761145344026132402471075 441 6607435830475032889975187215225803723 442 7490654552966366892091582541067459448 443 8491295692153624901069484464398513604 444 9624507047034365121461055959123902444 445 10907890263548145041340452271697737250 446 12360760988695853643746991266357975240 447 14006681921007498356323970380421400031 448 15868862883857272997104406894558567325 449 17977804213654114154293794496228624573 450 20364436086389293119204584670368455623 451 23066235718401447312701694345935185002 452 26122440852953215294119490137312570747 453 29582754344473199431472617345674859908 454 33495520145356082013534719519249615594 455 37924524365200577829057414742376728985 456 42932445252950234317789686822694667634 457 48598778536912222702915527491919900749 458 55004285468066719068271699582083265008 459 62251979385725847170051604614999466682 460 70441812247611798059972296546689554441 461 79705267774833345945008001851947933612 462 90172631827562318589766604585111944803 463 102008044567116809251172039689394025433 464 115377101330808947452635458249707261975 465 130515543138203645351737346344169093791 466 147582102057772499460636921021020958584 467 166894625055149662325236217570278339060 468 188695093065844864380625085771874683670 469 213344577315143284712125824457816210530 470 241158811882981020707005985053327789252 471 272616231996312289009745803747421739299 472 308093457365527838427751132028644619231 473 348209310769851571112789918837028269657 474 393459501620251863687856623557246400679 475 444599811996807581188118478134334327520 476 502271658174704343520558628815678612785 477 567465453493368377946661544335663926628 478 640948825860408959290090672213579191432 479 723989056448182443962596151653520970939 480 817615127469414426974719480934397801336 481 923366593275620834481413203464062780585 482 1042565937164873870639637132967257156042 483 1177213545553742955881995052357305444380 484 1328933578832101034158502801439636693139 485 1500272464844346435106928788194840962414 486 1693344550203018530224177157580179795357 487 1911284427413177991365007147372729373327 488 2156833950403808243625989998700193627299 489 2434001356478826030832117823103521937865 490 2746178608181855081434865710146601793762 491 3098436462147937681900772323181657690498 492 3495201057811740057694270744568641540246 493 3942741463413029101207472683894139296156 494 4446708158872006639675570531093864704070 495 5015089429184781176340525268620453183735 496 5655733549713233153413596007439150527479 497 6377135298949903824073671564632360546939 498 7189983451712200508341648961116259919731 499 8105956626933363895566169733348945863568 500 9137505806169628625548375324043448649253 501 10299575296387356526879543106225930281074 502 11608385045824395972281032163242415433156 503 13082117267806546287722312712760223023719 504 14741908565077264498875729183791588623156 505 16610721764123430439179123383236493011713 506 18714716306448692617529725806405231944986 507 21083219973970283140625888004840382189272 508 23750152035067462917512004440097806108725 509 26750954109415181187164347740939126889842 510 30129300579847210809561053312158142279073 511 33930839261205466213911108296346242084207 512 38209282249200687808548897166188295113757 513 43022469875292795623537893052734863303837 514 48439628827491542568405956614804817056786 515 54531906632391912988144044370587009101200 516 61387765259092674445391063495973912978308 517 69097393849334183082075848915612475050340 518 77770511691532385437086761539581105639068 519 87522283993704320414346014706088486340557 520 98492412708636493465961643054874063122085 521 110822894504757828689918856309983582864387 522 124690896937114750877024480553238206257637 523 140277677001237027583148272544548439215734 524 157803367840680942153640561294417410091959 525 177496731290564317331642265310612833718248 526 199637226851030994534932669347060823666814 527 224509464152500402637113871836938776580837 528 252492263898959311075577870093115986420976 529 283893409298121720389761325439804547622579 530 319204630889929298080704509421865017029708 531 358855297079602921638620511019023161106998 532 403424812469561833063232890940663362891645 533 453454085185212577579926597033917409961744 534 509692798248074146239571301082230678865963 535 572803772149235220916778786211385885948991 536 643734497675327740982474383436993907629021 537 723331747014346171798095976228891362652411 538 812765425507911338506159571947081899799190 539 913106081734336116830636290543517771664988 540 1025853919853207068060268585189712100409016 541 1152312705594133205157485919173506020299914 542 1294370795476594808234632454378338323839432 543 1453721001985101102145412475912839066222537 544 1632677298152575709804829305164182284211833 545 1833368444900145740302574156406116529934963 546 2058749443237268455677579757065264213806837 547 2311451287211960833724203865812930240474278 548 2595183758214285774933496141554494597260113 549 2913298763853600581571398221018694907934432 550 3270373608772090465647427979467995200408938 551 3670665091745989842940490048619976873028473 552 4119952585419810562589802740831492775027738 553 4623501512702351546115781230959926559821643 554 5188545066537303817949836996987473190298844 555 5821816773839991839952158591421779319640548 556 6532252177764192454612282253872063641559787 557 7328315559773841824706272618122281097927344 558 8221266778012922508054092125820391732852113 559 9221650869001490551860097820840810701607557 560 10343526370629669019832619541046497500585523 561 11601147895713021943393007367303603387914879 562 13010097238423893946583639621341215052619296 563 14589048752929739695025696197525663228809566 564 16358838589875772540153178812052944479805402 565 18341377972780357147785176906588725562700524 566 20562878050301467640385590382935687989595018 567 23051705013501679714562785295289963365425755 568 25839568473884563913574276892860427214878917 569 28962516776880073432742261070993538427777885 570 32460599620357721008447463402282972844055151 571 36378117700122985479490194067678405551443124 572 40765302767722233777532278915606851680475265 573 45679002694801578492087346680436839004064382 574 51179863058051683727926681750924231685308020 575 57339837877776856975337709033988153948204829 576 64236268218956569693938085015013573876055338 577 71957062813181694048759829076986387245933581 578 80598900853745913477710551820918807652470152 579 90274032504620894890103241321221495673073596 580 101100641069829684562221232298891583424342559 581 113220053430934815700632228951201783255294922 582 126781019659877098289397705909222671936950773 583 141957648902935455563803380894362735100759089 584 158936945890069117092734810268865569321329527 585 177938698622939079046850273014395623096975151 586 199192169324470896745993323458472708479723744 587 222972920613735705156052542560665469674627262 588 249570449500630518718245651116461872680739956 589 279324608329258305258346873774573941015788016 590 312596679415343480345670548454313011023150110 591 349814616944539845102736623863102259302611139 592 391424196964535227547422947714119462095081023 593 437960119255829129336842232642952261497511281 594 489981706992698817052620577339992606961748943 595 548180967287767417365151532652890603211340246 596 613193980470858651098637709001169387993249391 597 685910638480730208897341814617814857912786382 598 767163135728333449971896540151992406593708418 599 858013745044127490036699754811006927344975875 600 959512169285513575698853473990468821488657680 601 1072996508030481877278070684483854049850677713 602 1199748625558572074605491454872827477911838130 603 1341455317129101336393820685140543567449409178 604 1499719071984332375401436509819477738869333457 605 1676612064559111236563718896889376174721783040 606 1874149162537223697446003026362391405949979991 607 2094933972180053556838811964787486707507607759 608 2341422202616546808304912979833861060413660659 609 2616877888338389078542439193523576355992984885 610 2924402280822311276949002058967814614931257698 611 3267986722394672074776547021959308926892669612 612 3651513123180504039643417453044336902197984140 613 4079989433687523545842606860311227587062076238 614 4558185796634791727370594607531196637898490696 615 5092356903157555874943911836139415893973528191 616 5688472689785393819835143230395876591673940463 617 6354214569044897109005514103493390258623888559 618 7097084142893498683945126984966824140354369147 619 7926657620857150931885323780415729477283287538 620 8852162787738949878221285519386322801687318387 621 9885515798006046626607737506548008264792401580 622 11038303339294502206310375560255956490857034902 623 12325173502386815067323039207262750529510801171 624 13760580222293495247276340879939144186152860508 625 15362765757306416222812024310407902229034030241 626 17149588386833865307403334532968987503570571226 627 19143692280201050927338600274926044326354302722 628 21367391288063422532801425147734885105121612331 629 23848537729677189023183154537947180552000660484 630 26616153622089777940887484649980123400441994083 631 29702453153383913840015004107445837160368853667 632 33144214850614314565290814722407978778525621821 633 36983064932429402724097386632441363517988920533 634 41263142546077949030602027049484557366519147746 635 46035928090513037396160609760866497256341988586 636 51357220178006373729712509885525928705990665074 637 57289841562690433469917165191041062668283971322 638 63903494456908656055029498878320570242526268702 639 71276359165794462929762161329938823023178878493 640 79494241030144542738796177404895930685642232925 641 88653837459819070311586729454417915836714813395 642 98863299287578471924669003788682984619943647309 643 110240176863757075253494984277802917909284982184 644 122919114185844619755010052816121518832179127237 645 137047496111499303663336780009323729566557071910 646 152790277089006324480977569394450953990204235752 647 170329445935129745968791255718034961405433468869 648 189872184548578248854762365400276884151319130400 649 211641129129269165207282251376207471386345680011 650 235893835614024783973506313787955030552301609308 651 262907022550544166685348287886228614272808650188 652 292997243566827384295719751972743505910853940603 653 326507915616699130146571239730862671946646877762 654 363833873938972229951323874398676293234201130877 655 405395418703875546809209409486218939976420391303 656 451681951069221678484793156175914571514099509341 657 503217328593671282288028467217831611240658359403 658 560603270780713245316799840598621483965905417766 659 624486699582469063735563725702887582405276378802 660 695616661004787411262942461942097280869379515838 661 774787928001127126511270690799851076063690225652 662 862927408697930578836934973546548911973325920466 663 961021433472436702928429200033959005703532166369 664 1070209449199298607917492107464414540627520508433 665 1191712610402955876000628953052000511960965346623 666 1326985368080291181270166599696529133675935553557 667 1477441787885026868771329801950790682558930801160 668 1644913776697873713016992380155005037291187544151 669 1831217103127045179196261172539745578172237576178 670 2038540688731515616417823514322508037162795848140 671 2269135329459809002554253143075096024592642650913 672 2525742671196049366575093971866426129349267447682 673 2811097597026654706652945138111138722352970882495 674 3128604799216883468717210699936770648168679365068 675 3481665425333084913153260532773108177514368613878 676 3874431520241115877471671734910524397762041134793 677 4311120538345224964890582934899964619834671069330 678 4796913993900097949434163519875015852168592601739 679 5336923099512834780286971181915485319993662950929 680 5937567058048127003384294010351145958169886080883 681 6605239473611053654428754850505195321743095898279 682 7347746865963659700804145185727252364749252405256 683 8172992194246434610775648440361145956720745666752 684 9090693907626253000069324283623417856361777804072 685 10110497343176684871245964667296914827369277292374 686 11244412560674943685183856105371829468156155586796 687 12504407941653301621484992005782664067269571198247 688 13905144047558728628745659264284399828225787405901 689 15461466298242167836336032800401416793635192515237 690 17191523639772332335094936695941142424824947113375 691 19113442887009303560076272479174001492312307622582 692 21249603337674671796246218095379544008212346050239 693 23622544347777443135903496712357843601028963529076 694 26259599441050506409825424867422149951340131957510 695 29188584887647299303539541140754318673025318956461 696 32443294918578305084419988697656500458095426945986 697 36057821012132467831991571497953829152894510200317 698 40073762958898270463731774375355738447292463322632 699 44533325972957204326721537968899212954633211030270 700 49487357155662852391984487010527305412187162416973 701 54988021065985198909219357208859818529381963991120 702 61097940929026282112655122169122347041949214867495 703 67882704997481992734551732329314942866624362551857 704 75416013750684467737761118490729641707684829788095 705 83780262293705482913714961688941579107902341988703 706 93067931085935850115394309553935271624418227726056 707 103378098785326418997786557558701913407333375916204 708 114824906774449110569435629183103885261364400525370 709 127531297735309725965856962096603000226453507586618 710 141635989882817122175190312468188406367395452630416 711 157291531747765464179943160467258848093081685295699 712 174668220775428730244140758611635911907035569420631 713 193952734832876675751956544887385326788598578991265 714 215354884053103795625103166345622293474528466286671 715 239105836782909773342609387888907163824678523859668 716 265460015552048142010496968444565192708299414329109 717 294703499305473819360767403629349648966283175037048 718 327150401174950741818787220776079123317227525868108 719 363149402747990103994865914822360825236982637854683 720 403086533946806508790568637407679817547986332998936 721 447393423250365076718513258266042939328248282516413 722 496539945793955565384946548112022599952585632987450 723 551058792235452851891962538014555163403702886908124 724 611527321757366658546449100881062177275807440507863 725 678596410512342771027221989654112212244785450350858 726 752977256617691760749091287167852652721550064229985 727 835471931844896111317927215455570665498024474713575 728 926946363572325263633119954327577074111827748832771 729 1028388193592275343693460342351720120748633643117313 730 1140863756680784024211789687445369360910350262715546 731 1265579518699602549407630264524685797150403519620662 732 1403843903424330467510726753172889593533059752078434 733 1557142814657826839910143429370409387156257146563960 734 1727073230408102334366137579020888636782910979584178 735 1915461000328746809628223010240033369134767198806963 736 2124267912724069648806118342791283788651417192102583 737 2355724385919062937304372839052287435034514079947447 738 2612240611963555892928058673653302521981055910895779 739 2896554546113712399973486653209527534185390334349052 740 3211608317223596780238864598935717327172677596891265 741 3560827465428451494210690860805227075763029425445446 742 3947693328690936860053162169852269420270311403404840 743 4376442033395716477990295376349602052955873027818639 744 4851433492674326400855529020151239261030812871065124 745 5377768351489036053149985513193639381117135057767817 746 5960788341451762272167778577774032114171933133636018 747 6606792292142259885899282979801306749383485182411924 748 7322274604828738624445765708147010711820699718492681 749 8114963007036892744965012635824624176744465575653954 750 8992842746192668285249426329396122417729212722608461 751 9965329203964895193112706985929298310710205921744451 752 11042199337540650460531900620402880739167486058372429 753 12235061834603325937113802190181615174418521542855981 754 13555777483389456935946009985806402380114357619352922 755 15018570973728870003884086618414791109105368019218724 756 16638075087364263441171296702735618681920028546715112 757 18431568025376189639586453531928535608325589668294248 758 20416952769768944785349050710799911570844137773823072 759 22615497982566608825297028248696267680601804256410645 760 25048984536028982075350110920923897676230368124037101 761 27743448306747774435180102464040385734541792647906771 762 30725633266549316955927492847434441305216045323019765 763 34027214467995227580059814778883251446865274051448766 764 37680986176682755939991843514039956051608580782990683 765 41725798748505020697267048172530696168258837136841600 766 46201551136627278254625231966596224496106983336725978 767 51155728633697636850953858363388658885472478109291045 768 56637381590193138783362563445571438424160505044960440 769 62704274850025419146556778156217514001714576491991307 770 69416384362517973267305425967636109683545449080317140 771 76844496241130259538369320566491013604039164875601338 772 85061699119348655630872153094196484088994632857790417 773 94154433595802684527650666622663346526453314689410628 774 104212312785286663981045341294528333258679913729262959 775 115340484798830547509295764595584685983406496222003023 776 127648649323087959067922063346275725743241985863025373 777 141265303194381539705127603034979173652091470291351183 778 156324121003783451786918633625401060363861175451446662 779 172981923861734256408684097253582050535735617907126876 780 191405056436114921065232859222021674707063290283137788 781 211779009009875283449107187103989648139853584437762150 782 234309100964373096223084464873215860505499331004268908 783 259225573798057743451416212748725309609567695627311409 784 286774978241360607352963815197098573495332137878159209 785 317238435267589966008014029702557176791169189246965163 786 350919555612772545465099212276391270483990165261574749 787 388157961951631172553327866047764920077144672496908698 788 429326019180505410415939434827520405649897227859050589 789 474838901690737109207013544360415180594100570178424508 790 525148419263749080627725339921796057474322756434586694 791 580761235651232851415479767723525025965029805649821637 792 642232814865499503794341373796972212921332864796514266 793 710174447941283753761054476344507029543098377685644007 794 785266084029453807383430174656793978693019230015263692 795 868256977355698647706925280314824342863178394064811936 796 959970836361886512387723482349452770914726627570573479 797 1061320482582780472619686573412655010598027452693794292 798 1173317032363759979022860029959929993016146125015165045 799 1297065026121722710768890782644805971765468150228246013 800 1433800577863919127544682584150584334191108373307426851 801 1584872110816999847077382177794127432880061143811695367 802 1751779275213004872614904765257173103070331556917556552 803 1936167820371469316441129359349599258298531938967026602 804 2139872694267299371298461784758902439538274782080324574 805 2364885439518827194283936071696440038308703602204035020 806 2613445486184072741391915402463472170068453009258234582 807 2887986777717437821170189935382678012875585780940170975 808 3191226778871783839882395112208605920501154390851951013 809 3526128214298172649697977008175508547501456615085981037 810 3896012432808542935156967449341653708871853109300453143 811 4304471442889580493962560935034138150359940599733831864 812 4755553786659263300230571316802727091022318654201001605 813 5253639989833364791856456500720406067375131357615856226 814 5803642598279624665765141789078600597519324619948960568 815 6410898802371322025048839636434872465393929743500908677 816 7081397831973703979241755388153882073942738247865649138 817 7821611144492801916380181861501473202454697118956253789 818 8638833315419451756469261395954019348392787438400365912 819 9540951234817021779940855747454395626872738428259441684 820 10536923763274888437454920337965895638108062764210177971 821 11636126047474835315108185533913532212571711385480862082 822 12849557192397076439958667635437620205185010565775056769 823 14188747647167679295780356970333722235234136192668790609 824 15666916676345164866876673229594858440774384897063216703 825 17298120701404058284515293352675952710321848970565631687 826 19098480966987264194177222925681565992326658642177256440 827 21085001915308716677361619402809370313187147752973846962 828 23277354990749499832268359329840175513856752462099395688 829 25696207091542274362310512503360862018518143322496516708 830 28365385757806381425245396613581470850792385601759228322 831 31310066919947264680442067854893091322300889193169533187 832 34559291934973709440865651402367238371197290690166279007 833 38143455614363246094614621869108317421694516034452167797 834 42097937252729224141380898274383218454635429497632358399 835 46459800051645015464949103586196589437959325498309151238 836 51271799873300444429413732551976776853304431874836801747 837 56579008632323503246019802497872532547289851569821580426 838 62433516524309892638250882991915417403793002453494989046 839 68889848295190904142872600095920646836389858839576553947 840 76011375600688715572995908686418654355306353860105922800 841 83864379835769813741864975068701228419217023797831446393 842 92525526187401399592812225325736328863386706619967691578 843 102075525581557720251882369393928686281147407279268332606 844 112607561189803330234565529572295218907971737571585412461 845 124219234332477526673491372074907004151532038227892701820 846 137023751280762231810950490760523897299432795244071929363 847 151139917774480563063541061928475348427935867047430162475 848 166704654370289202237098573019025909654859115260992503507 849 183862254368997491092629110050659181838173707720569179217 850 202779084946304027186839037930029349386123395654520709682 851 223629842932588780763436618250964791295864330990209460904 852 246616427796454267949064202517801667549948291596605115624 853 271951123527673891608899894567651261591518499872382922002 854 299878089683588998476760214708133007451832452256694959980 855 330655320032546199245491074060411690385661132179519445095 856 364578930560386683640059367002886032406282527616165000879 857 401961206481421086858514702735002663294904128318572475351 858 443161278075268676920616705051397676718450090188527869811 859 488558446022119922233070930812472394985961273019588035454 860 538586953321617367675477231104427903954774756683015352311 861 593711527839146254584231275873745991018690019820188376748 862 654449362153743828306604734701742800867599695974540042482 863 721366975168079774987064060129713852871627148856000324263 864 795097235240730860474132827915512969797154642424076708252 865 876320890765784636067674553650082379152530514066483058897 866 965803801789296646278172138686743467656924044188828738370 867 1064375377331653620646762211264747418850720681080513444790 868 1172959178952478333742243021100969706331842176652034283983 869 1292561635827467763372842396472752358434576878100368085560 870 1424302427191604753807474990548133524508824433295348831367 871 1569398603473601894305177144843666840725574172494396571163 872 1729204824801977879865192364407369768102636966152648766725 873 1905202005521833447419044527575098613163703903411120863621 874 2099021057975643865418832785228256395997229125554531982242 875 2312458244877750022583500284496123889830409127107688519122 876 2547493940870089158152482190587634144183882003099823862038 877 2806295818007012563699542409380409179712430482378480524514 878 3091258078119070831365904259925015950714817759401393902506 879 3405016533178808529265027537133303392886210298744386628077 880 3750457248446018431628855205328504450860806581000039586261 881 4130774201213351476091335756069188481527772053472711125963 882 4549462953244813801135404242439348597063211257301829446021 883 5010381036834660096107449487059232886072032353570548260716 884 5517759204583383002577644991322054183621810503990167634649 885 6076277142733525942390470045369068356033869073678745263930 886 6691033157952649456387086681511814086312370753953810183468 887 7367693229658902873254110537352628393153945010706976912229 888 8112436607199775136346061652381873664654480024977591836288 889 8932103095965212811421106472610759015961803216781626089327 890 9834159395215837679167051964592642810318737733671677713612 891 10826898039567541791615642268174253470666236999450868848684 892 11919324639547629046948500086597996953762108383757275341039 893 13121470872713110255040332369412212682649986522272230247742 894 14444235539546882519551185690337857877329753771415460205697 895 15899726149380104952498402878284494768069934304328472842495 896 17501120900795520328791448456778291235313418346229853034909 897 19263071730547895921257783943096005131964302334252535690867 898 21201470589516737222956277099731888483932992343143803240254 899 23334033782837940929718448873091422040322414069270319712102 900 25679985026919146364839304557125687162245855535930900817338 901 28260699281883083952238453033596269725236928867043485652720 902 31099393835422817104527605587281128992354270193130689333358 903 34222117101529997920866318519012606671886221413645883536077 904 37656478959006214582132633709880783191644492143503748605649 905 41434100939465503812422723692015348505249744688059466408107 906 45588629079423948635308268501136893567957308654173636394533 907 50157916706895966680126060392894498085924485906293308088052 908 55182636293486693307804410548359864425879401155985450649011 909 60708676825919998608602170550081769886052923142856601826486 910 66784909333894521568465883043806759105745470081216654226752 911 73466844239990689952227030699204143173256242424474972987641 912 80813581583814274909510997234203820363380125680055363449266 913 88891907919983924609106307094859509671470644079103632889527 914 97773213550691198636889834924660547372558713952383832697572 915 107538382682211608066185912930542639583808241136318131487378 916 118273134081075994210641372022076836755508235379733297845789 917 130075205171192333729234625158309396303275186512675102525010 918 143048380977786286987924594334361554747938740404993977959783 919 157310107062440453310657306024475737466711142123928438928085 920 172985644456264718405512739225486773191550711136430362908691 921 190217115793370238209467832171217991463997368469781343781687 922 209155088938247620826844630099627088179555681704949836628368 923 229971165816730060500911691188656088450624571049060457181588 924 252847253335631899266730953284222292725252647359861164380748 925 277989677927563535403658962875860756684152352201548873982026 926 305618139689117593387303388544503057780496725344394213299536 927 335981857332621522264996151817629104290908695010474908714127 928 369344907636983881208435086740348890119672641713041421691397 929 406007904157744547577569730102872537914041846200855893658997 930 446290005262324024632336198789659470566080330658389284754415 931 490552630470322472096204211086360043685554232729864063566622 932 539180623162345076541494846882177983961501463532985307543427 933 592610290058723090155037577708377465841235798892645312947900 934 651304545314583756985272913299053764309270714022943232457122 935 715789276540043635368823972765250395698810738817244393220333 936 786623222967200968559548715500577356207563504095808656871642 937 864438554338406076200797878324904682142604572535860781749621 938 949909245113967571659863353838141194424040902691186667637888 939 1043797318251351499441174463926399964370854746441999149542770 940 1146913393816980474297627374529893568211096060814852307825057 941 1260175500662390470232213764562873294000068766139932218923764 942 1384561496032536926036741522013648460502583356428180600355659 943 1521174841214834486374837599577446983489655708302922674508225 944 1671193705652765764502345199898029464669564399370953870763839 945 1835947472300630208217868145834598914365384609798218471755811 946 2016862348027953966065107964640823667754515296430758746397896 947 2215520627858158937947460229989422590204318803165820496186620 948 2433648444266423998374494888943734269216178936452208407398270 949 2673159349056959327454858998356584561385864032074997323130022 950 2936120119436991861808258525898202885974099314500508550132468 951 3224835717745461128343739936279904693066522856318265387769403 952 3541798581154591622472966815423798973803724053609897034417127 953 3889773927236196651380648103261471889489983839867642118474153 954 4271769122147819071785064459438547357806514331081053477821159 955 4691109253706678900930697849922734047422284567325351102239224 956 5151408283556256225671366278752739329209690818679285018591729 957 5656668545505786515125679521624466547979086221456353740536980 958 6211247704817265124350132762899919953989643434421766789325384 959 6819941062651856570221529988530218803208639265243349942983719 960 7488001237969058432519368919137454057251830300513272780428984 961 8221202259837967270627470557620293224943322291346631654159529 962 9025848262741161956562199942972126152975286303984524201369226 963 9908882519700877960489213129157704481034610696642974653057784 964 10877902860289975405967216478729934964349204181980516028097987 965 11941234534681542058585828356691483409031588020584091564454958 966 13108029026066028959713929527163618244595790605810637035098085 967 14388293767576364928824704787660259690491016782751302744053343 968 15793015200545750356683372030327283695182331804198167211538515 969 17334233123956511847629646715270406196503150604674260254738905 970 19025171845688220417783774415274770877008031012442811957580098 971 20880262223858845424749714534471265177084583219174210608895810 972 22915416427757420399647250773431639926941736237902498589578870 973 25147991991796982043175230625461159117196066868033479955822744 974 27597085785938174944734630728916862359552994257418217840018478 975 30283550698597453472381354425177857798959446383623895872006727 976 33230364336798549114542280646329849407518724446052982323502967 977 36462532908001165185012515300647515280122277426811327554792983 978 40007684579254525074052311728058415019038544771560639449321195 979 43895867104409287791105789281918247725710206125791548141661888 980 48160228226833017028061794558202082937221139885383507805614117 981 52836876663591678882343472613258434503270943609799500818820922 982 57965648716725393032506550559386440999232727372842991333070876 983 63589836485899530962767958958770507270478380723154268101244199 984 69757310920920380156870274195455535907566511845965359696194892 985 76520078065462381469737943337500356670499696053027618309844361 986 83935558254161321166783001815120552096817325911328100856928738 987 92066184687848679944138124382783660028546835898928030970648940 988 100980932147109114772308513997734478444616407169200223646482109 989 110754669137041976534006844081514292114967107321013418462979818 990 121470602222135268706180987562650860904842443336109786566300745 991 133217810706381403075226322983931029762362861594931433620275731 992 146096384311494884860282896486142188900988198723723944628521381 993 160213799853419441601864230908008326567729886970966587609841317 994 175689631718857293839123865921595751369592302575047966313233458 995 192652777065514751525957500482995181220963779124550903717724056 996 211247039466581785859816173888194984220847506768455564496579164 997 231626750720112975260870058031570925423397258073107328941120908 998 253964511860528537940881834304300715894764554031058617621892548 999 278445587182994619293634099624466587029234901025381777541771701 1000 305276747400030796625075249613536733226811978979526214898476381