1 73 2 757 3 1772893 4 48551233240513 5 378890487846991 6 3156404483062657 7 17390284913300671 8 280343912759041771 9 319913861581383373 10 487014306953858713 11 7824668707707203971 12 8443914727229480773 13 32564717507686012813 14 48095468363380957093 15 54811417636756749151 16 96316347247562476063 17 127343165549790053557 18 163750008379912524181 19 171457898007540377143 20 230970247403894346223 21 302555099967678878113 22 386560351367610471901 23 470642438562532009831 24 4565480167310460795307 25 8493770912880025682983 26 10018255465454323025557 27 12033184202973209059813 28 19118209952505849189733 29 20629820225305909631863 30 27710851416931919549503 31 28630039738152507372973 32 34044511182063584215807 33 63181376155026607907593 34 64270336544156335554811 35 66120015986532088512121 36 108954546609503702068993 37 112404524621076756495253 38 119578046563975778791741 39 145581458080973706642007 40 157532253007478999872951 41 177836180265422549977501 42 189227269865952055804123 43 206964981088737591858013 44 244382685424523883691093 45 470452797775790514290341 46 531086804401149971973001 47 858539779144949406345751 48 1141484884012593039787057 49 1161731443726222533597007 50 1194748029822850676712703 51 1220020414198446794961763 52 1827358920172899585611443 53 2138970239391721005532153 54 2700927098529250178426203 55 2887339443621722027981407 56 2957729200675994932907023 57 3341330794198073514753973 58 5258671440472572887351413 59 6778637715926230460591743 60 8369631145714613108582251 61 9251890296895741736096731 62 9484159808950499978011351 63 9649622966198600473466113 64 10285421205539082187393453 65 10386264752533606671228133 66 12000678127935405556227373 67 12201936117389065543684807 68 12464822153292074772840973 69 14879038062080337298575157 70 15539881719577572875230903 71 16298565067708711731443557 72 17241762885685203967335307 73 18762274453990171969566703 74 23306357855689389630132103 75 25955592802951560355368793 76 28910518173889298981400241 77 31053134194700466620108611 78 32993471901925227606964471 79 44704071260948477084314681 80 45132906963422402410859191 81 47598258078476928740908063 82 56192467314855554601607333 83 58398340967341845461350003 84 68932095699693073217564251 85 79750211165272246681807453 86 83416453833191095175477257 87 94628313612799345993008853 88 95429037477788749305704323 89 98523480363417340616434213 90 98854018741323164200928257 91 115656003120876100792605307 92 115844760724220205712522561 93 126629490550727987544080971 94 130127392616426984176825393 95 132222329581973275453294333 96 148151780959117994530155757 97 159882156747090455548998403 98 196272297993811577584112893 99 208908799063556895834378121 100 265316945267057091178018951 101 279961054641073447088926123 102 294449722143520333640346307 103 330702317377179477707505403 104 337551546766732886526358213 105 340324134407643958251316057 106 356878622982326867512968907 107 363685631056486767194122783 108 367129495341365852966146921 109 385787588656345360530242023 110 426039475024516587313032073 111 443668913016450096716550883 112 459514951265090750158169461 113 506026152134625257282887111 114 598153870863439822496681173 115 656795297463606508981020157 116 705555084255762640088717263 117 749204036645058467350291963 118 752791002811882717835548243 119 806432157480906269109410671 120 882533844422182368607297933 121 1024576635252010483661035753 122 1102443417764599854717946063 123 1370672501311510663098213811 124 1435579624392519572954151013 125 1752077646617627277191531683 126 1790574404558702042689640353 127 1799843434090848273825645823 128 1983704194101071235522361753 129 2086592307161448981557842453 130 2165559811148055680806645891 131 2384490409353529599854198953 132 2467879220535046254706983643 133 2683154755792954981364995423 134 3116563049722085472235594141 135 3137168893142323974900737143 136 3623414939636849914306051513 137 3951334450064181914885490643 138 5073828673155303778718889007 139 5167068754875380137490304061 140 5334823171352166102722696203 141 5371684646624841701259819451 142 5408758126183050158904701803 143 5920468796633891722493066407 144 5985912419819891279482352293 145 6253748474423900910890258557 146 6380691126865931462899369933 147 6608007624829544899245546841 148 6618998325525841561122917173 149 6813815897669195077843504663 150 7229638379623740846196180807 151 7785247129472291782616679241 152 7924778612035585258616481853 153 7963192223254972087751544913 154 8565098369335825865144313907 155 9060629529922302698622266221 156 9204449304195033767828675461 157 9535011495734651688133466851 158 10053261251987334733852122043 159 10578508127757093635195088007 160 10668232787313109536701024041 161 11067216648072524866537038793 162 11992519294720009163137001557 163 12128516046511870205729681407 164 13078108875295455147204017581 165 13253676872067993352179192553 166 13302792806916999320181626023 167 13822654294548643438052563231 168 14182005626035917438775532401 169 16259863621186285478946701407 170 17693809362352214422645438153 171 17743781059136778382281320833 172 18314115155627349099673766863 173 18833825630248137376779151423 174 20145375349599885084452088757 175 20439111719959516531558731331 176 20467271765457394559742690703 177 22338058540907028932442472591 178 22750332564154383936331828273 179 22951084671528588114187734271 180 23137702444940164331069231623 181 23689242075819735175987877113 182 23816834335655473907768498281 183 24381805136851644025250583451 184 24496128670189541890017661813 185 25613152630300473410968438807 186 27557063172553094180781070321 187 27901811932202863988689590307 188 27993130194619457835349064257 189 30515287196000480252206083103 190 30850893955719972094547160757 191 30970075274066580646657195081 192 33181868869349024536981332913 193 33733541950371503578284446557 194 34119929523143625559848582553 195 34271183939996613151766502307 196 34509998180056247843294248021 197 35814710404671207338792280007 198 38499971700248998066619751871 199 39585844008020961976843149661 200 40125931155615295143544909393 201 41275067088470007667151905813 202 41706627918206317652366947531 203 43365209929836471689508639307 204 43788332068155863877529227691 205 43894648425031301108152674307 206 46288628722573932024706702483 207 46735371402828886828824682483 208 46847616684291569250085113163 209 47412218707295603395792618243 210 50860075606519773153101093191 211 51677668996075618551000662473 212 52971235623508310487286035157 213 53220662376926951933165519173 214 58014714641199568265671042141 215 62339135942007032139868024891 216 63199398654094700698970290507 217 67042424004424819830245698363 218 68263329453240278577189014011 219 71357000805033837973808274757 220 73907053206468555079674246223 221 75648919956168795550957128907 222 77296869372083945529863229733 223 83188880527659659384289755833 224 88063120426480220541803620303 225 90126759088806806798683114321 226 93972985258391954390817794773 227 94023169608228133722611268907 228 94980924271072954283604476653 229 96100046678466158258776577761 230 100156802491711265398140638053 231 103210754061754500516599174731 232 105234372340196525774944053193 233 111736321446522023633759104603 234 112666900255044033182557046203 235 118447902881262007722886138561 236 118874473324825079392037178283 237 130819546617363769754277911251 238 140490749391320245987653028903 239 142679378255323935807142617313 240 143462785484215414395262105507 241 155880380060137321375065249043 242 158732165446841199015252532657 243 160605115927178976830114537473 244 162654891854677214703787050157 245 163449049806347602453488232057 246 166334826484665498724158420721 247 169755105961803435267539226493 248 176008541830548414600529402543 249 182976700219522139126151534853 250 184204057205586145428922104073 251 185615144096660384799606429673 252 187570087509942751952221376221 253 200322699412094364495308449807 254 204890859632521292206041714223 255 205949863042460131445592938353 256 207789794071476954494932097443 257 221774227354989496302943820203 258 230747103701620993497578587183 259 232236037461927258751022785603 260 237836656116590918731347544507 261 241008657373407893905542680713 262 246672520624276187194837233307 263 257402558707117637203156865743 264 260320851316162790855292499093 265 262085023129324039718285520703 266 274715399017896115503897697573 267 275206406592078177274841205853 268 302430734466405479569947320011 269 310763978572731877340526960703 270 315276866919669604722299752501 271 328432159024296114390866447257 272 329715343089733692269366150383 273 337939580260104971848486424821 274 339839024436362728771509668563 275 344256335866104870433489435783 276 348871054009138806727596632257 277 351574141877415763101489968893 278 369573116220145552681838734507 279 372093132269987153393976949771 280 382478461974084357057156224401 281 383773184466792971299417757953 282 389808886982649575886755007391 283 393600523845176874885165736393 284 394594684880553977921248430557 285 395923487249624378421693480013 286 398425043351447658530679315223 287 421187420800183803223330569061 288 425584726592816216046827081611 289 427177092060525761528989222657 290 433416906325763935352825652307 291 442462546939663485791418703807 292 452779894531771591089447296911 293 471125349670855361500897498693 294 474016797342294110574971814703 295 483958582944620363780722303393 296 485928182371912913084094100333 297 494273605358558845961122658041 298 504771191321280246597823432273 299 548420838101040612963097323307 300 553019473847354148011596048201 301 554559474510107085611831612563 302 561645067155370747650663213907 303 564545057503064559448471864993 304 610757745623442709386704667793 305 618195031538969299465918659403 306 634280894095793974505648950807 307 670849084383470860512731679757 308 676807799513647939815548263303 309 677588264561023744393354067641 310 685959998342746338016613071993 311 725533730703129060908243991307 312 745318149364883054192476783141 313 797201861157820400076928048807 314 821649852938471545874716442461 315 825324344005760878861809851653 316 828396870979013359181018278993 317 830861750233951356211358224321 318 845466682957937533719962695963 319 852061091828349793050950128633 320 860284930384150568608463435557 321 866975452076710078756599352051 322 879515766195553774022993250157 323 897457441231468496667659412007 324 902072785493115104781911673403 325 932217665887385121964458698263 326 939370923091433887863165810757 327 943822008404489232161770824163 328 954853460900268870046274463907 329 981484481296879037655752633131 330 982548271529073589166404961293 331 999340181473383195723407470231 332 1047036189249917868804201635491 333 1052283906193109288725199478007 334 1101677889030520045877421106573 335 1139275829024220654925058792503 336 1171760965051840475508149792023 337 1265100036766052271347947176703 338 1280505238291172937102206211793 339 1420045373209144572412752814741 340 1440906231516484104417344896423 341 1445304615446620518988952024173 342 1448733310843437353936934508807 343 1489907268339794604455226619033 344 1531024716946679916159897722143 345 1539257473433225584329749499007 346 1560522464732331931653564156901 347 1590492302222748586411345065163 348 1680518756015991559044367318063 349 1700592373539314163075275112007 350 1721997567471796887077853084523 351 1728235540989266112070828574653 352 1739054575680448936675951283743 353 1902694055523616831546537684183 354 1977102909780168836005951901473 355 1984739027711753307212453309257 356 2012303925088144801551708240043 357 2036928434887181106761970908431 358 2038231385716982646048114693403 359 2071031630069298858954405396103 360 2101595196086870799965466546523 361 2121729733627240340587879856143 362 2170022720894934383857012597657 363 2208059327089202962205930605507 364 2227635815437854908234852551723 365 2243824505506007257476487221541 366 2284367346424736484672648165643 367 2305949687372673449268164963263 368 2351826102593328510040380690841 369 2437530727326546989252678824171 370 2506405353761018135652709105351 371 2523485741620752322232210525323 372 2749487530730270106966574854043 373 2849654691639569815045543354591 374 2862602850279097738305887085721 375 2914009000462673236231390996507 376 2983148437817382834732585719023 377 2987626667604404251047202052893 378 3048177548289611648315848575007 379 3080213027407286729616195475057 380 3162940823924542028848145670343 381 3330033167429727659826800219803 382 3332977300827322784428139662141 383 3340838929755201975512566242733 384 3397301587189839691042798688371 385 3476869887289027647631733520157 386 3481957657769142787102554190507 387 3498280235133241165712589570571 388 3546597019108741563767523232213 389 3556948597634415611093024081953 390 3600700607106273728515898403757 391 3695966684216169432065345284057 392 3755211999863209418519488962307 393 3877192397706877631400236235181 394 3888341846375510423366485543801 395 3901756440491677836970673238433 396 4061131392010861427437984187593 397 4180632305292029345492689238557 398 4193692854416139049438405009231 399 4349412571838443633473239682757 400 4420979765155813522365810351793 401 4610631886802013678156070073893 402 4735530249794090870537685255013 403 4753977920687143118863816400233 404 4801689975551776148376931679713 405 4808348096997059025043324971583 406 4884796081820413486056658476421 407 4918643972482557779701334876971 408 5011700527002623428739035559683 409 5093625097784578675698317643733 410 5142749598272910458458694573623 411 5156857459434771870779712171763 412 5438477049267001684965346562293 413 5447341386164573904031144188553 414 5462142036199686968879438798293 415 5565182722692859516097345505283 416 5645425388991305006316710306881 417 5675955111124936242559085378521 418 5679015635493253725529877713333 419 5822856941197027980890003287411 420 5846338977682816623812441386141 421 5885651056441858639019897502691 422 5912508896663235880799863899433 423 6339532055673700113797389322557 424 6440855158488453552958977594757 425 6445956526371355969003417370983 426 7199794166449705407568111378321 427 7684778313350129650007085348223 428 7726228055420538819368737431757 429 7767863938062221478097594799611 430 7928193932919032349780297636571 431 7982923733581698337285783619533 432 8257136269508029865970120283291 433 8275971978033614487724164127057 434 8608191829215747969293294373721 435 8655924929579022190801799342413 436 9207154776730065579835285036807 437 9296806803859376748796543522993 438 9405814460852172294661033632331 439 9732053360954891265046410317383 440 9770480636461436107213540932007 441 9852558563538375873577000820083 442 9954741470082156747997697279791 443 10084945517235303347352582927613 444 10127008448128383934960047174931 445 10731415447515830869598618978983 446 10796611307631911730502452640333 447 10822781902397178345834316712473 448 10838509618182853211735121747757 449 10877912255475621432836485158007 450 10904246939743679924527931827507 451 10925352920309631915629862665443 452 10967667022884139874506833893443 453 11127563320540834037546689247083 454 11286684289164573954066469143133 455 11848731352002156908874326377231 456 12404531341927577769011161634053 457 12863451592113225101524010678833 458 13033800288274451261861531990593 459 13502528007680073603737687578507 460 14256606699723339057441438883783 461 14292900757610568521719209847657 462 14606202394888732618265749323853 463 14792156172288178098495589958023 464 14986949467140305394605630341741 465 16004170168477901085691685329453 466 16422399802625378271771241980073 467 16545151872525239322307322120911 468 17228251079262696640585402208071 469 17247556362571128987890824432981 470 17590291718057278137572088093733 471 17613865196026306749447169091257 472 17637464994611792991756630687181 473 17653212827840275023400152426757 474 17827213749403184193135190846573 475 17902791072644131252330891656463 476 17946668268631470905387984778193 477 18115024608899386693694739133021 478 18155302828454890541482187014441 479 18353746576765007322478026105007 480 18632130028728758542361590536583 481 19634344406899714109375033132251 482 19837476433321436907758165823973 483 20169649642327466556794108409613 484 20408473327347377169084829478593 485 20636188259202443137406863392883 486 20934017666171438707384320819007 487 21043203443087586283161153675343 488 21143706897890641059918694029331 489 21166604288484694320811107417841 490 21442988729168920307354032760761 491 21670927598070206211617873815807 492 22665964342309037700087863277973 493 22914464345157724635795365816407 494 22968358932125497814884847014201 495 23303875778733855700790263258993 496 25027561576794553984436247154711 497 25355962938779528515422028822603 498 25758014410156958055077118026653 499 26170831817860724876581769962693 500 26672365192848659395829599998007 501 26694593063027122493668207047823 502 26700152441877838352215712625157 503 26884153993446764003189925464923 504 26940120199870286817762366655063 505 28500077836084522795138139386807 506 29319861103476680626532574060403 507 29500649981357950405894835325223 508 29932221007475070663240114219793 509 30387614033332190388197936469853 510 30530325566483876552429070727831 511 30548981221337587194060143613193 512 30673595185020158880088415770273 513 31150998645279316420166646787657 514 32072541440248419712825355174953 515 32241327777614075146154438364757 516 33537701342638221663757368450061 517 34195164918332561079871620898243 518 34752377558423886638481825900553 519 35232988972937746360396401990343 520 35457753870101999112232066032007 521 36239518292269513454174400172507 522 37520195008517036101520665264891 523 37794168961400347387237735507513 524 38024996350395346321734567002323 525 38182029801366081574262981498257 526 38189521043673822554941567571671 527 38294527109351120411038714755307 528 38754866082081842468226384043321 529 39235129610517352779092151087763 530 39327168297311044713002446274971 531 39457864375036810801862309203393 532 39519493536415251241348259465521 533 40046587696693532329491709597033 534 41622888833039692756889500312243 535 42352579332950000986537548700303 536 42861430865785660948364797530307 537 42943978815899822132533184681407 538 43258870343386073758374690915043 539 43801960876140373783658268439753 540 44537748349358816356413040344307 541 44563302872030633978177253047413 542 46321118715487279217401390793671 543 47091955231259386361617467443473 544 47190174015591787405572829027603 545 48263681410238882050905560938093 546 49841860479372538405987899455263 547 50946255723492467497972897025581 548 51645597201798432340615123120723 549 52168050134537740009232046759703 550 52900979837155021817326095493753 551 53424074604262590595427171629591 552 53821711039146773750555874651271 553 55314479744690705224281074909503 554 55508593326521309095365993548593 555 55795689914456419342657296930361 556 56768581019264270292309241622557 557 57165869195891086423737768091633 558 57565471653441985530065471410501 559 58457069279515457129295508545757 560 58510501354986706586616395628907 561 60187202781998949515260773945757 562 60285776540349450879357649924483 563 61445780331006515425666159542553 564 61780605194891419535855152725373 565 62027108549245610223241941598321 566 62387121621595669655918341922353 567 63044083941522888451067477401501 568 63637976224562272533025120159093 569 64121055296016980975148756752257 570 64294322389381217409164934388507 571 64305887387532247357658750682721 572 64700130119568935301167047461757 573 64735012725667234645717587914623 574 65119756908236288754564077907061 575 65154827936495160925805163102103 576 65400766129475303274092958959557 577 68522563973269819907443747281331 578 69429922764247337627713324751407 579 69874947475037470821880582446151 580 70784658734337655380703912531213 581 71881704833949619311496952446471 582 72123164785790073386119899628057 583 72608112804441105990009098838253 584 73586163701557617774521490806293 585 73832384217904328084455577154583 586 76827575200747226845383571987657 587 76948382630969392711267743680863 588 77500732770178378482326304345157 589 78656379731527318710049062252307 590 79191403299316688059717530408973 591 79425565913285454368761205571811 592 80214914516546769764374857062233 593 82864876269873820692983200653601 594 83079414078597032459420915497531 595 83122377134878921489575477280093 596 83394906669275113896451142936383 597 83826732302058359840468213402803 598 83942199968629405933415160497251 599 84492483087889616582065698849223 600 86190924736686832649841050959807 601 86649604672070032832434989660121 602 87140110255931373333877747866943 603 88414200490518467455162021681933 604 88852425651204313414743047881963 605 89125336752167741487041546860951 606 89719041200831826404186376982657 607 90500393608255933660500724468531 608 90731279289386653403252877760861 609 91101717291890215076289650192557 610 92267469546750688869965700427807 611 94333468493113333890481681971121 612 95904107193668291429381530578253 613 95920245722972237405246112301507 614 96162595372692609274336973312557 615 97512839628852978715631402083663 616 98185634885597967877360302349813 617 99926307699726750306484398641083 618 100663338745594948788107905736323 619 100915632370710795396999929457133 620 101760420141397874237997374105833 621 102048986960400147332076209029807 622 105687750051342406735545200294881 623 106548058095031735815859793126407 624 107396459353784399417334050297383 625 110301494886620078436005181912307 626 111174713375212978116367097896723 627 111851744339192150160507826958257 628 112476906739505326958902731641293 629 114313839326952150724983046602703 630 114837887126875865792357101902391 631 116118915198096300220114366839823 632 117049372380777588886850972253733 633 119742124175307455104154634290893 634 123180473473161907885737602688343 635 124197847175473573937579977462633 636 127006302302938962108655031537803 637 128605313855300208188721101885791 638 130262717574831760597418526719551 639 131035264690182136449416530055533 640 131496424326319392759852415868257 641 131769562897053484231527102637423 642 134014389377738453605178275218283 643 134591248850898689623011984405661 644 134783994547523348854691194443907 645 135492697943124193120750255000873 646 135708068597980656979336521489013 647 136355893015908681465250270099033 648 138490107666644067866934382952821 649 142999630925819972428504688846023 650 143224899085779949325982886783363 651 144719098241124996831072986531407 652 152457638962276417584487552251373 653 153314500660467669545753169498853 654 153768348736349661198100228107943 655 156248215810819346231870387092561 656 163913896686743886343691517685381 657 164874750905703997071726232559833 658 166120671431073154885333160214943 659 167066658941646761203981152750157 660 170556397338937442392856399944807 661 182796453843279581375690148457111 662 185017479659884156627510230494071 663 185101203587547457826759959322473 664 185996225071919792023950514208041 665 196316267352735449497155765145561 666 198199955533172230559829502823257 667 199830761009573751204784600626307 668 199979568857422512659521762369057 669 202824513450323750187814789089307 670 203095774390482824928564790444753 671 206925287326625622924503646912757 672 209480628196180364880547029613303 673 210597115918241126224361857197583 674 213410049492021870623812968144043 675 215144426117532929439631372819813 676 217241167430611225883726753662657 677 220127779908519412716341684984557 678 220289079811879140553965489064507 679 220450478197743050328549381097657 680 223339900754950470746079704899183 681 223405192356793154852738243634811 682 226029931985835891738207138343771 683 227086998028916829669781164223003 684 229413698846024886557586955889983 685 231423793405111357965437072133223 686 232029675709161746265430360120531 687 234024898828670203441080906083557 688 234670463530144473022059487871143 689 246546932402947750063135111316971 690 250543475783011273785810736406923 691 253141077643492714327165809976507 692 253431080239482613583917066804843 693 257373294090480213780649562043571 694 260586009088553212010906377133773 695 260883101308285168734305439494461 696 264507863126954469211702503669043 697 264545449207085964499093768732633 698 266657385288040679382085806305257 699 268554897202795722040591961190757 700 275440503287658789967853868731623 701 276218897861069289396891133049503 702 277077248279986022448401747187811 703 277624627695163082023975246350007 704 282710883813086163177813764558413 705 297607674955914508328039732019031 706 299186791984291496090238683829883 707 301065823157787635013976341500713 708 301862139143251067269766460331003 709 310265574958854726451555422681631 710 312072949248903678947794085892763 711 319258526414834437069654749258073 712 320359180671254217222989097841423 713 323324538204510581163948252082657 714 324481417228090579112360213232781 715 338173731930277521298511076345553 716 339837566391034796740547191829833 717 341926947384364804124159520412663 718 346137834961594806599559633208723 719 350629454640803086336633788938653 720 353922149760521911983815398838443 721 355265645157664162860491099131411 722 355506001678361929394094008724721 723 355698384449538880986502491487657 724 356613387814336867747352308065403 725 357192294651069036885215193666691 726 357578667449137428098771177900083 727 359079153344205473034677017341757 728 365477985344432446882203898932031 729 366364592518473321013218329708203 730 367104800301543567986976878217013 731 388653256487752053924851640853057 732 389742178598492951864691705636991 733 392292887692927578646496209884757 734 393651964234405580532293806496641 735 394542710885664618432477197268583 736 396487202087797763730032056997557 737 400665694143519017258675890085983 738 403649835473005369510323196713007 739 405792685282686378165159531547807 740 408538559706419153227285364302801 741 408700562702102326509320782754083 742 413312946211003098615331912954273 743 422223770709170049730042792698301 744 424281254989906372317882437094283 745 432142113523929257761296095159443 746 439435030317030149683431544094611 747 447761871252545224878833798520307 748 452679620806842122390469172930603 749 459485176810223781715253854336813 750 461214755017523280491274255266443 751 468489932963309878429646980410913 752 469640955433066342426508444429203 753 473474379799282965668580178423261 754 482520546638716444334339631921343 755 493034932645387701551953928428591 756 495249284056086383039703712128961 757 500597563138652386166297353597657 758 501301483354222231725653715099451 759 516866361129301079863404031098331 760 523137690557955820345179997279621 761 524000783460945409596590291568163 762 539059977749920593871610982970723 763 544387714082193958998648851517751 764 546999130097348329434044453317723 765 552947744427158483721114282499807 766 555593320735541353962609524039683 767 568410953167836226951544144856007 768 591544988855406081790722537326407 769 592869237541131236107947259453363 770 597523579390486056973490539798141 771 609858046055529493348469598186571 772 626479211560169676450711964274983 773 628950484527820128259099410692071 774 636100690363380513753646273832143 775 645212598718341168048207354649543 776 658923398748904280533713598585231 777 683833205701342783301926446866341 778 683999101305882569214232425228673 779 685078240435681661026677099187471 780 689993720718270292508249049350257 781 692839694145582384389550436859533 782 700166611048740702184024078756231 783 706108604548376166888117709892971 784 709266309802437560507057891008873 785 709950601777694523669021025004761 786 710378563575121705652875550714071 787 710721087779885389171351586351407 788 716651330056140025195453740377053 789 723230855738799665506872256746757 790 737335456581920878862084213280091 791 740875025936959986241707280141771 792 744784895368614846491698677660307 793 751040573278438908122718602074807 794 756256962607173360347863376041363 795 758333873687026644358379102290861 796 758605125210569476265279591838703 797 764684177412564038738562692212801 798 791654148890349767857985167367353 799 794751350871781329992890445281951 800 797481464056468485634680855950557 801 801070679680106540119943411992753 802 806479737328396397355176413012807 803 832321574410906183381531693780303 804 845597973354859929799185327490393 805 851355852954679310921171279767621 806 857246491386762252577142971062007 807 861158918238013300244591927398753 808 862667654474577117389261225693563 809 871867950501446578585389463170157 810 876549671429431338875051803923121 811 876753698779165529715264012491533 812 882995571993873729431244222952363 813 905186942044780626850717867694383 814 922932109216494806173460140951711 815 926131187810917805582637922263571 816 931805476534460037546045896502673 817 940966229042505677804408496514063 818 943024155615382603059276777548353 819 944651482591344290628585171679963 820 961384321281320647198372311300721 821 966795130928090350584650568594007 822 975683636374017140831507397956407 823 985652016490716620353125717221533 824 999340542484537118377597553718307 825 1001390321864407319780509012266703 826 1013993031233225376094304060657443 827 1023473526740852737798148432349007 828 1040889360515316707517256640901853 829 1045488420049822497712411214914423 830 1054499351767865100660785495608063 831 1059984709280681353174591777303507 832 1063095632596119211857199541625391 833 1071388454917784324035089618600157 834 1098559486279058452299605262490183 835 1126553765143894004645815821994333 836 1148224793302806357968174206689103 837 1159898224504060945782167995123057 838 1170631496191339680073802196278563 839 1177398029506357646048106419236507 840 1184328196749434406934869253432633 841 1186033230351031009052008947118951 842 1188528881788451138511698405483257 843 1194853185034068906301932178681753 844 1215601189796818284378767291562913 845 1218819675647738453996582222898673 846 1222448957245863194678172498852307 847 1235697665017638127454219211715423 848 1256896443690556752468346565539393 849 1265460378553480395387057272925157 850 1270038394006331610186689291348923 851 1290740221619301711101741919883891 852 1292430998747321081600389892343163 853 1301196112268443021738919856225007 854 1327356744501428628350044255546393 855 1333566946229566801338392477522491 856 1336318691342105928548765861700157 857 1338349319383983050163525057220033 858 1362328812045102967415378344266553 859 1376679542270737369195737813941407 860 1388011232880227386274590968808231 861 1423084642590204257334368307929623 862 1434887341170844198452015343241557 863 1442595025880330661614469055183057 864 1456555809376553105392277487900157 865 1524659640523332727410719380261243 866 1538300415399854071256060936190643 867 1566383559811917537829277294323813 868 1569861629957822728540443605107507 869 1570524848622307821573515922561163 870 1591368415957495206435762208797913 871 1596741267994415891961787495019161 872 1621617443115356808589517678697643 873 1644057348601040967855134981120653 874 1651998133930938785760402146959057 875 1654248052478241759166794211875103 876 1666406940487353731914098966350083 877 1676888033638888340874005307617323 878 1699785636273788330399448340173943 879 1712400860520215940578495298263713 880 1718112047660235453410862282430561 881 1728863310877693133815986945347881 882 1772247347235047845596483723726307 883 1782542739637519607078440090395571 884 1818782574670196225445194277396661 885 1819719812309613928189351178879971 886 1831752045564662089874284928766307 887 1866523124736487621255853807314813 888 1887687177684646726201906746533953 889 1890975755604470460000651032916007 890 1894850781806884775378447806051807 891 1895626580565745700505872516014903 892 1897761392098295217427613236559257 893 1935544876145787851209661980712383 894 1936729463729661392039855788049443 895 1938112246104347400666682125260701 896 1985820518295802826458486664066407 897 1986425527814780472890869798460953 898 1992686292453029322849353274157363 899 2000586086889419787638043943093933 900 2014422510084982716964447715298661 901 2027517783261339629108971086102757 902 2040065170535268886970303442661411 903 2044606304622658747750543674479143 904 2090693313920384385944664393627013 905 2113316015798548139277542414497111 906 2116291028580188642708567895238507 907 2116928985164098403341279308452173 908 2120334127544258438214385754633773 909 2122890978642106916935673890924501 910 2129935570982808437951245191841003 911 2134642779809029270743287200547311 912 2198384991535879249340303711340307 913 2247337504926892756605719003279041 914 2263930441267563687646110320991757 915 2276329058870137668966069613300807 916 2290146382577801276790005342770021 917 2294464386830958484766326375744807 918 2301980203411633307785953650057533 919 2317302712659488944004915315791807 920 2327181266031580759472050370729473 921 2343337687356788904346339669100053 922 2363781131225852605538256587461861 923 2381790857346199083691802864037763 924 2413167885367757450179105393896481 925 2422671678444558655825839489537361 926 2438660404142911912508070321433123 927 2488371647223698327600009290715383 928 2591336987770193563387717075278007 929 2604200881137329611337929306772041 930 2611792703983260773553579892406701 931 2680952956879097944231638599150641 932 2707996368295622597289684215929057 933 2708257500247110836968903438174951 934 2713222995781695227403995351003257 935 2757989724066891305462337746145157 936 2766750671257236498500906898287323 937 2793440743047173461499716418980723 938 2806327982507725573161158541555091 939 2822236388417861149775134435643557 940 2824399234486689162361904519302933 941 2830083278189801101587819462061603 942 2858373531056441095839951625649683 943 2889103117245884848164306957264307 944 2911220959999150494307855202076307 945 2921219923154644043194660482741931 946 2968542883802048549071948449404257 947 2995707882541873948966529889881761 948 3042306205886573031725932046665843 949 3062502314906242695936625988585623 950 3084555895517127036111805443941407 951 3135840826158166735515531096757657 952 3144999243053151276128692025549491 953 3196519422965270066573959879536193 954 3198018837884742741518900561663263 955 3203721961117047894558145441425553 956 3224202636424151675360482111698121 957 3225410771689568935841031270262657 958 3242364316921517351399893564874641 959 3247525597444297291551499828374583 960 3247829415267889172652982181319373 961 3278637274329681966678535845618907 962 3393901444985361374226609620120221 963 3398316286923070223781427370881057 964 3437309971568733740686000951515523 965 3461269069964680007542042473355573 966 3461589462251014929724301809713163 967 3470891595282732999045948442560793 968 3474104053312256811687778359525733 969 3533982988031297177543162008315723 970 3563422762105645398864951284748583 971 3580525361553104071116131351381407 972 3582173440748566828460003546223757 973 3603656063227154855846654623237507 974 3607302183401354520627222817685941 975 3636915832298643238731000617908507 976 3643264015400540653332681483672733 977 3646943497859021246975650479251407 978 3648617013296355825584654707941757 979 3654982209564092700467617270656223 980 3682559310233965205935271660434891 981 3685259016826532930925526221679483 982 3701830733804504897328864588410593 983 3705898565444947334581062878587657 984 3764271149545919770220685915044971 985 3816799192654959566998874287529083 986 3851689115980243321843586545246483 987 3898150419068945983646385044614507 988 3978422207334201926089729743422257 989 4052022677895388338748563489916723 990 4095324206462296419132733624570231 991 4172216931865973773851668692000273 992 4271261672196028352104291986318757 993 4292300339804660458297112284481407 994 4294217220374413541011122241803757 995 4382388228370516772778681315183973 996 4440031223224824849114971966100007 997 4443975356141516892795640261998307 998 4481193135311781518221637848471063 999 4495515365820668253589459587657007 1000 4501893034586889713227701126775951