0 1 1 13 2 8191 3 797161 4 22369621 5 305175781 6 2612138803 7 16148168401 8 78536544841 9 317733228541 10 1111111111111 11 3452271214393 12 9726655034461 13 25239592216021 14 61054982558011 15 139013933454241 16 300239975158033 17 619036127056621 18 1224880286215951 19 2336276859014281 20 4311578947368421 21 7723618886955973 22 13467145613480131 23 22910743724384881 24 38108188628928601 25 62088171641031901 26 99246114928149463 27 155867505885345241 28 240818941573998061 29 366451025462807221 30 549766551724137931 31 813918209914834753 32 1190112520884487201 33 1720011062295265741 34 2458736461986831391 35 3478609346528894761 36 4873763662273663093 37 6765811783780036261 38 9310757851967833171 39 12707388120196857361 40 17207401025641025641 41 23127577557875340733 42 30864334596069917671 43 40911050578149780601 44 53878604515772416381 45 70519626362998268821 46 91757019488523128923 47 118717384915664851681 48 152770052525706623281 49 195572507034328214701 50 249123086734693877551 51 315821931263133843913 52 398541261515392353541 53 500706190877047811461 54 626387392708140633571 55 780407085140222620081 56 968459941329148856953 57 1197250692008858233501 58 1474650358185208230391 59 1809873235795386729241 60 2213676951864406779661 61 2698588123869212594293 62 3279156381453603096811 63 3972239753131712200321 64 4797324681010433232961 65 5776884204716739654541 66 6936778152528156037183 67 8306699494096991343721 68 9920671346084657476501 69 11817599480465213050981 70 14041885566231884057971 71 16644106779792822721873 72 19681767848550770169481 73 23220132047135956749181 74 27333138147645726764551 75 32104410835214563318201 76 37628372639504774739613 77 44011466002515736064341 78 51373494704737674143611 79 59849094506439206629921 80 69589343530126582278481 81 80763523615333416236653 82 93561044619315946313551 83 108193544418400894220041 84 124897178186158980578341 85 143935111387793215797061 86 165600231836712071914243 87 190218097110817412997361 88 218150134624229060973721 89 249797112696685573716061 90 285602902059438202247191 91 326058548384867058028633 92 371706677629111716991021 93 423146257234581224334901 94 481037737554191584824331 95 546108599233516079517121 96 619159333722712283391073 97 701069885589140479464781 98 792806586866086631668831 99 895429615305069375359401 100 1010101010101010101010101 101 1138093280433289417867813 102 1280798644013659628383891 103 1439738934756435601775761 104 1616576220689697108452521 105 1813124175310803469144381 106 2031360247757793665880103 107 2273438679422717897508601 108 2541704416976165118890941 109 2838707974206810175409941 110 3167221297608348623853211 111 3530254693271412682404193 112 3931074875362714495394161 113 4373224199300541084184621 114 4860541145667679047212911 115 5397182123942778823584841 116 5987644668282033668971333 117 6636792100847856381890821 118 7349879741563050162262051 119 8132582746670906088517681 120 8991025662106890756302521 121 9931813781439341187167773 122 10962066402018143589643831 123 12089452076985077660163481 124 13322225964950755371655501 125 14669269383434326417984501 126 16140131676596873227134763 127 17745074512381246528093441 128 19495118728903626376364161 129 21402093854829021028132621 130 23478690433507984496124031 131 25738515285858850568568553 132 28196149852352614707474901 133 30867211760000174857274341 134 33768419765957958675130291 135 36917662235262070995729361 136 40334069316277106971720393 137 44038088983707871820318461 138 48051567125474669498739271 139 52397831856399875954504761 140 57101782248499568345323741 141 62189981674723475235896533 142 67690755970243945117949371 143 73634296622864568430039201 144 80052769211806164721787281 145 86980427322036761720445421 146 94453732169447714162958223 147 102511478180545072519487881 148 111194924778928618617889381 149 120547934639675608922684101 150 130617118681837248322147651 151 141451988078598368963321713 152 153105113574249891390849241 153 165632292406984651127940061 154 179092723146655406194576471 155 193549188767034694847998681 156 209068248282795155141958253 157 225720437292391488431243701 158 243580477779277060481276491 159 262727497535434872730520641 160 283245259583050062893081761 161 305222401982305043401894093 162 328752688425744768104676511 163 353935270032444417543418921 164 380874958768321072443247861 165 409682512932370841518495141 166 440474935162389638102710483 167 473375783427855652553947921 168 508515495492120913883322601 169 546031727340884622966664381 170 586069706089108698224852071 171 628782597894092809311543673 172 674331891418358771434653181 173 722887797402309299039877781 174 774629664923330620032351451 175 829746414935109259068280801 176 888436991698437420984084913 177 950910832732695935606682541 178 1017388357935535838133409711 179 1088101478537036613258565321 180 1163294126573808268156424581 181 1243222805588133145313080453 182 1328157163277319251620721251 183 1418380586838967460759678641 184 1514190821778847922889237241 185 1615900614969544156261941661 186 1723838382769964453281831543 187 1838348905038247349437249561 188 1959794045893509005603879821 189 2088553502105303558520473461 190 2225025580013601005291005291 191 2369628001906539298960194433 192 2522798742808186426315542721 193 2684996898654062788712143501 194 2856703586858232774852055231 195 3038422880302385654844303721 196 3230682775804498582580580373 197 3434036198152417405310170981 198 3649062040816013074358034931 199 3876366244480481751001438801 200 4116582914572864321608040201 201 4370375478983975184931455613 202 4638437887218660154812499591 203 4921495852238658530941554361 204 5220308136294334321417755421 205 5535667882074175841812432981 206 5868403990534251150605841403 207 6219382546803758791074688801 208 6589508295597438972858137041 209 6979726167600919617933311341 210 7391022858331074688995215311 211 7824428461010179085142313993 212 8281018155030065401153693861 213 8761913951620633372775153221 214 9268286498375943341490087811 215 9801356944330751138807635441 216 10362398867320724083596004633 217 10952740265400727079212765021 218 11573765614137494964753408151 219 12226917991635723293578741081 220 12913701273200125662100456621 221 13635682397580332775577099573 222 14394493706790657902117947531 223 15191835361542736622151142081 224 16029477834375877323927602401 225 16909264482617644327027457101 226 17833114203355749541794340063 227 18803024172651763005767081641 228 19821072671277479397748030261 229 20889421999306008742479178021 230 22010321481941807117903930131 231 23186110569026939504641022353 232 24419222030714884324088802601 233 25712185251858160157026682941 234 27067629627711992187691649191 235 28488288063613151758057683961 236 29977000581351009832860997693 237 31536718035006757068149040661 238 33170505939096672556549145371 239 34881548411916283314702872161 240 36673152237044260418410041841 241 38548751046027958727832172333 242 40511909625336638840802521071 243 42566328350733625842865897801 244 44715847752284973278394378181 245 46964453213289626353024342021 246 49316279806484629614005007523 247 51775617270948615277826764081 248 54346915133197653135894855481 249 57034787976039555837892873501 250 59844020858825928714859437751 251 62779574892815645663533519513 252 65846592975439036591976084941 253 69050405687328902264207868661 254 72396537356062543938046739371 255 75890712290638322944465697281 256 79538861190790864407636279553 257 83347127735330904871893093901 258 87321875353778971025662222591 259 91469694185646581454915032041 260 95797408231804501003861003861 261 100312082702464763574724913893 262 105021031566391729890815196211 263 109931825306047377830314637521 264 115052298883467350488806482761 265 120390559921757027347324255741 266 125954997107191053135337603783 267 131754288816995373635513592121 268 137797411977987904356055268701 269 144093651161352513399905997781 270 150652607918921050817843866171 271 157484210366439720201415085473 272 164598723019399181336402276881 273 172006756887112412610899206381 274 179719279830830565895526158351 275 187747627191794832257458763401 276 196103512695231721734956650213 277 204799039636410162215254540741 278 213846712354991459086872975811 279 223259448004017446769521220721 280 233050588619998123584229390681 281 243233913500677710968593644253 282 253823651897177435154964468951 283 264834496027334412633933537241 284 276281614417178848675901116141 285 288180665577616349668076206261 286 300547812023508523965617968843 287 313399734642473221411290941761 288 326753647420855757840857285921 289 340627312534454307090182950861 290 355039055811716338719723183391 291 370007782577258554474503080233 292 385552993883700250142021634421 293 401694803139939421833536552101 294 418453953144142266811017506131 295 435851833529860018966483810321 296 453910498633832328225454989673 297 472652685794183661924494517181 298 492101834087868495177121101031 299 512282103516372387106128238201 300 533218394648829431438127090301 301 554936368731872044324030763413 302 577462468275686630505414355291 303 600823938125908372371942132961 304 625048847031150236473100278321 305 650166109716125310225561041581 306 676205509470487789606862022703 307 703197721263686358402401709001 308 731174335396294353076656283141 309 760167881698454016717056932741 310 790211854286247333042071197411 311 821340736886983419612020943793 312 853590028744572270717211933561 313 886996271116336797675547121821 314 921597074372799640331261182711 315 957431145712168141436351606041 316 994538317501430208494066257933 317 1032959576256165558876061679221 318 1072737092271371077067921654251 319 1113914249915795731378179684481 320 1156535678602479725141065830721 321 1200647284448394318281306751373 322 1246296282636283073170500391231 323 1293531230492012178221039320681 324 1342402061290947008020046769301 325 1392960118807084214540175449701 326 1445258192618883434767819765363 327 1499350554185960170807764309841 328 1555292993711021574156510996361 329 1613142857801649771539465943421 330 1672959087946763030790273556231 331 1734802259822813507180262196153 332 1798734623445011559005050470301 333 1864820144179100701883605491541 334 1933124544629444210059586388091 335 2003715347419424196110660758561 336 2076661918880396734122011494993 337 2152035513665692261977648202861 338 2229909320306399132538901051471 339 2310358507725919807844891959561 340 2393460272730543831976401179941 341 2479293888493539403924674168133 342 2567940754050526128913865632771 343 2659484444824155382515219356401 344 2754010764196391704100140189081 345 2851607796146958772408095958621 346 2952365958976786834116999276823 347 3056378060135574984325188680281 348 3163739352172861463976279521581 349 3274547589832278171836488782901 350 3388903088308951916189111747851 351 3506908782690304582628734437313 352 3628670288600797398070610060641 353 3754295964071460856357009597261 354 3883896972655351666827847122271 355 4017587347810381323280501715881 356 4155484058571267596394461820853 357 4297707076532670457629565784101 358 4444379444165887676680453068691 359 4595627344491802627811990263441 360 4751580172133097723008356545961 361 4912370605769071392209951653693 362 5078134682016724683525916655911 363 5249011870762115389905707856121 364 5425145151966313154212472937661 365 5606681093970628293017822936341 366 5793769933326130141958570717083 367 5986565656172817593560912276321 368 6185226081194155203619835314801 369 6389912944173042816268881051181 370 6600791984175645132710027100271 371 6818033031389870056292783347273 372 7041810096645651019508575040581 373 7272301462644558868950176734981 374 7509689776926643285001958185251 375 7754162146602782176777640766001 376 8005910234881200052588282435513 377 8265130359417203055162441638941 378 8532023592515569202289514841911 379 8806795863215427421031644596121 380 9089658061287858240844327176781 381 9380826143176852551735787928053 382 9680521239914672672035599556651 383 9988969767043072140670017795841 384 10306403536572247185472566215041 385 10633059871009813756592804590861 386 10969181719492529387285550326143 387 11315017776053908988231456073961 388 11670822600061318031205403192021 389 12036856738856565468703011148261 390 12413386852634462203573264781491 391 12800685841594259002487096686033 392 13199032975399330475083177266121 393 13608714024980929152944259560701 394 14030021396722295835427431177031 395 14463254269059879259243384036921 396 14908718731538889832184256618973 397 15366727926360888685355234503381 398 15837602192461594679678462867131 399 16321669212157578288504005757601 400 16819264160401002506265664160401 401 17330729856682067140833005791213 402 17856416919619314072298495950991 403 18396683924278457341354125511561 404 18951897562260913304300306021221 405 19522432804603722597427340970181 406 20108673067533077329544664424003 407 20711010381114193806525800569201 408 21329845560840803224801015329241 409 21965588382208070190871596274141 410 22618657758313291670440097799511 411 23289481920529277083144488293593 412 23978498602295863776840452113261 413 24686155226075581078779882090421 414 25412909093520040569965310497611 415 26159227578894200203696321496641 416 26925588325806225430338189731233 417 27712479447291251638305570633421 418 28520399729297939017033129000351 419 29349858837627303432366741347881 420 30201377528373905119618138424821 421 31075487861920080985946426123173 422 31972733420534516113425238974931 423 32893669529627065708987766699281 424 33838863482712360299477479156201 425 34808894770135354461534967962301 426 35804355311612612849487293410663 427 36825849692643766782443881778041 428 37873995404848220217313087262461 429 38949423090282835610509638428821 430 40052776789796988001002331002331 431 41184714195482039674534362089953 432 42345906907272958037020814478001 433 43537040693760475878178995700141 434 44758815757272876088472909346991 435 46011947003287172147754150953161 436 47297164314230151377065293212293 437 48615212827730450080652399805061 438 49966853219383538348231936457571 439 51352861990092207483102971766961 440 52774031758045874815125284738041 441 54231171555402749094443571883933 442 55725107129739634787882249284471 443 57256681250334895461128852415001 444 58826754019350845072341309219981 445 60436203187982591473040521295221 446 62085924477641118756680895766123 447 63776831906239164360935407236481 448 65509858119649223063508113887681 449 67285954728403793260427960412301 450 69106092649708771227728285077951 451 70971262454841696489835256075113 452 72882474722007355998747954776341 453 74840760394724066615279855125861 454 76847171145814774425547745725171 455 78902779747077935771056782054481 456 81008680444713978567872248582153 457 83165989340583983588438971314301 458 85375844779378073927774155814791 459 87639407741771856923402006214841 460 89957862243650126395119825708061 461 92332415741477904266304652113493 462 94764299543899779473024791055611 463 97254769229649388610969005074721 464 99805105071851777063624392612561 465 102416612468802281448919080536941 466 105090622381306484166615312050383 467 107828491776666708676230992000521 468 110631604079401449936543485460901 469 113501369628785068244370741824581 470 116439226143296016574136460554371 471 119446639192062821492735866329073 472 122525102673397995858678054944281 473 125676139300511027862865114463581 474 128901301094492565583377078432151 475 132202169884662899161189920288601 476 135580357816378834011011351440813 477 139037507866394048214752129977141 478 142575294365869035458161281008011 479 146195423531127751617671278691521 480 149899634002259108438580375782881 481 153689697389662491721628225931853 482 157567418828637524107310347984351 483 161534637542119343970668214454441 484 165593227411661732168755434533941 485 169745097556771487473716993095461 486 173992192922698529531858348903443 487 178336494876787295168885614646161 488 182780021813496089869559423598121 489 187324829768192161352447455065661 490 191973013039831376393640081799591 491 196726704822632505483798951011833 492 201588077846857252587561324437821 493 206559345028808309270179043169301 494 211642760130158863820619443067931 495 216840618426728156790720330983521 496 222155257386818844644131135468273 497 227589057359233113024681932129581 498 233144442271085670569731525333231 499 238823880335532953268421883997001 500 244629884769539078156312625250501 501 250565014521800303705526946539013 502 256631875010950982672488319286691 503 262833118874175231462982613690161 504 269171446726349788326299184984121 505 275649607929844790956482178218781 506 282270401375110472419395043045303 507 289036676272179052799742393269401 508 295951332953212392633020037275341 509 303017323686227273114433601335541 510 310237653500131477321237721021611 511 317615381021205166308042514363393 512 325153619321163373997995856232961 513 332855536776936785358205862059021 514 340724357942309313477388588032511 515 348763364431552352919825983307241 516 356975895815196959174857876424533 517 365365350528086587218113581627621 518 373935186789854416212563437446451 519 382688923537970692267534113731281 520 391630141373506937005626204238921 521 400762483519765296524787785214973 522 410089656793922743249670035698631 523 419615432591841292207105375277881 524 429343647886196853499637974763101 525 439278206238080814253282910994901 526 449423078822229926146125005275963 527 459782305466041568848272681486241 528 470359995702532965386587498828561 529 481160329837404442655298646634221 530 492187560030368359092117202268431 531 503446011390906861995072670703753 532 514940083088623189134541802825701 533 526674249478352793284617199308741 534 538653061240202144125114210525891 535 550881146534684649717436274267761 536 563363212173124739501762376149593 537 576104044803502762567391685847261 538 589108512111914978880640637363671 539 602381564039824557283753392294361 540 615928234017281142472430426716141 541 629753640212288213887631135319733 542 643862986796499132588351095476171 543 658261565227424457775456727073601 544 672954755547334812781981251470881 545 687948027699045291102406286351821 546 703246942858769116472492244475423 547 718857154786230007202556484432681 548 734784411192224443981369339953781 549 751034555123826802275943557761701 550 767613526367432085325591985428051 551 784527362869832781638142588432913 552 801782202177528171913811872232041 553 819384282894466224519892666454461 554 837339946158420046089317892548071 555 855655637136202694590789532713081 556 874337906537926016390246426563453 557 893393412150511036465984831684501 558 912828920390659312126005672460891 559 932651307877496555379671012886241 560 952867563025101737610304114490161 561 973484787655136812455023196293293 562 994510198629794128897186020395311 563 1015951129505280556589935088293321 564 1037815032206059309431333515507461 565 1060109478720072431477599563057541 566 1082842162815168901486381871603683 567 1106020901776965318802535194764721 568 1129653638168368154010394867707001 569 1153748441610988582855314338317981 570 1178313510588682971459701230228471 571 1203357174273454144901711914030873 572 1228887894373950649865162143987981 573 1254914267006803315384373554392181 574 1281445024591040523775166636899051 575 1308489037765825726740867003331201 576 1336055317331762879448123353666113 577 1364153016216017618159926481555341 578 1392791431461504174871126993474111 579 1421980006240390205393908073506921 580 1451728331892173905566286701208981 581 1482046149986590003785276037655653 582 1512943354411603446977603231752051 583 1544429993486751841494877325513041 584 1576516272102099970337155056072841 585 1609212553883071983649549587720061 586 1642529363381429150681738083700743 587 1676477388292663368431096648658361 588 1711067481700078945088152700504221 589 1746310664345837515249801964703061 590 1782218126929243298743276740237691 591 1818801232432548285894441076057633 592 1856071518474559319260175205149521 593 1894040699692331445309225649377901 594 1932720670151234329362050403178831 595 1972123505783680963371274510650121 596 2012261466856810348924067041537573 597 2053147000469418307260016189395781 598 2094792743078433054207159050499331 599 2137211523055234680829245012956401 600 2180416363272120200333889816360601 601 2224420483719218358499109743006813 602 2269237304152160958620196346362391 603 2314880446770820022845672128668761 604 2361363738929422699846113887167021 605 2408701215878358434129187498787381 606 2456907123537995535064837827886603 607 2505995921304826923903040501809601 608 2555982284890267494839957424121441 609 2606881109192428201604143122116941 610 2658707511201194674180311986863711 611 2711476832936940881252074869153193 612 2765204644423211082815255606292661 613 2819906746693706064278463169027621 614 2875599174833912408316374043787411 615 2932298201057716343862815003037841 616 2990020337819346513014663836337833 617 3048782340960992816353533136661821 618 3108601212896451335370191508992551 619 3169494205831148187387023146834681 620 3231478825018898043707140549273021 621 3294572832055755935765951034026773 622 3358794248211323886913235792562331 623 3424161357797876839202626507056481 624 3490692711577675295302551283590001 625 3558407130208835065460357910547501 626 3627323707730127498441794545361263 627 3697461815085086583624019925434441 628 3768841103685802339034809367694661 629 3841481509016782947196900140559621 630 3915403254279271167248060413354531 631 3990626854076403638058349718037553 632 4067173118139604793050345637513401 633 4145063155096610233240321818317341 634 4224318376281517550753258039924791 635 4304960499587265760817227176702361 636 4387011553360947686108521730306893 637 4470493880342362843393541988329461 638 4555430141646221608792959585769771 639 4641843320788414684774288603541761 640 4729756727756765159257339593114241 641 4819194003126683735090002774475533 642 4910179122222151016716612746207871 643 5002736399322454070215301405332201 644 5096890491915107823122067316941781 645 5192666404995395241685903777128421 646 5290089495412963615509666395404723 647 5389185476265917693024163622268881 648 5489980421342853846017267499719881 649 5592500769613282897595022530831101 650 5696773329766892725587442218798151 651 5802825284802105252627899021510713 652 5910684196664385955032017424427741 653 6020378010934767565280364965583061 654 6131935061569053207469906437590971 655 6245384075688167791643357379691681 656 6360754178420130101534771225764753 657 6478074897794121641085759068894701 658 6597376169687131958191823505006991 659 6718688342823663839634853060277641 660 6842042183828985469148649468892261 661 6967468882336420361152538754193093 662 7095000056149169625977055386675011 663 7224667756457164888499108439511921 664 7356504473109453971105976791622361 665 7490543139942625263922290136498141 666 7626817140165780540366503359376983 667 7765360311802569834458250162568921 668 7906206953190805877980671444053101 669 8049391828540179500717976520531381 670 8194950173548601325644050822122571 671 8342917701077699043239130976452673 672 8493330606888003525165005344171681 673 8646225575434361037441762938520781 674 8801639785722112837148024383585951 675 8959610917224587484619383995893801 676 9120177155862455275254332279111413 677 9283377200045498291461394858373541 678 9449250266777353696104121074240211 679 9617836097823792034130709679042321 680 9789174965945096479021620029455081 681 9963307681193113155360958153099453 682 10140275597273546888345545472859751 683 10320120617974080975499495752971641 684 10502885203658903845372289980831741 685 10688612377830229762675521934464661 686 10877345733757405059268787624718043 687 11069129441174195715750034640110561 688 11264008253044856489251824615910321 689 11462027512399586179504472990060461 690 11663233159239978047412322206095791 691 11867671737515078848413213281823433 692 12075390402168674416866610761401221 693 12286436926258424237756201440186501 694 12500859708147471968211851661509731 695 12718707778769163423867625509036721 696 12940030808965508123991521724826873 697 13164879116900025094763396808301981 698 13393303675545618262155253380365431 699 13625356120248131424698066642635801 700 13861088756366237482117310443490701 701 14100554566988321308501374085194613 702 14343807220727020398449511239178091 703 14590901079592092181645546992447361 704 14841891206942281695637336562569921 705 15096833375516868128387303128675981 706 15355784075547573591514001648947903 707 15618800522951522362186615648189801 708 15885940667605943736481986477867541 709 16157263201705316569785928208618341 710 16432827568201658540636262341325811 711 16712693969328668163383619122662993 712 16996923375210432592307339084292361 713 17285577532555419305487851084996221 714 17578718973436474830924122627762311 715 17876411024157558780215935446688441 716 18178717814207946586726935579471133 717 18485704285304639505627084477736021 718 18797436200523725622704079605638651 719 19113980153521440837454644690658081 720 19435403577845684033840778859527121 721 19761774756338745929345910622558573 722 20093162830632016399714580611566031 723 20429637810733440413130273404035081 724 20771270584708498073703175155636901 725 21118132928455489670127136272620101 726 21470297515575912051347498303666563 727 21827837927340718107183578575622641 728 22190828662753256618196717915860761 729 22559345148709695255812455770205021 730 22933463750257735060919519890260631 731 23313261780954430307005168834091353 732 23698817513323933262472617140541101 733 24090210189415989006248766054725941 734 24487520031466011121256566947543691 735 24890828252657574791923719404256961 736 25300217067988169564756060625684193 737 25715769705239059795248296989251661 738 26137570416050106600165372963675871 739 26565704487100410961633829055509161 740 27000258251395643488663382949932341 741 27441319099662932232804442699351333 742 27888975491854185877767446743479571 743 28343316968758735578115295049190801 744 28804434163726184709721514855632681 745 29272418814500361814695373779625021 746 29747363775165278076042447498554023 747 30229363028203996742587059222745081 748 30718511696671328042763779735185981 749 31214906056481269276921412129620501 750 31718643548810115961907543391188251 751 32229822792616176119048141645308513 752 32748543597277026047338486873363441 753 33274906975345252207852975874511661 754 33809015155423630163196429530853871 755 34350971595160697867393201348990281 756 34900880994367686987077749676186053 757 35458849308257782354346860804944901 758 36024983760808686105295225755453091 759 36599392858249469546218770198389041 760 37182186402672702311870566534914361 761 37773475505772854937129233295812893 762 38373372602711977555126725871894711 763 38981991466113664061418983140730521 764 39599447220186317745307019170957261 765 40225856354976741086066104066858741 766 40861336740755079143755393685370283 767 41506007642532152741598839737413121 768 42159989734710224439789900276499201 769 42823405115868247139117302138464781 770 43496377323682652027177074122236671 771 44179031349984739490267831903594473 772 44871493655955743560502779357495381 773 45573892187460647450354390308849381 774 46286356390521834745917912068492851 775 47009017226933667885779718403976401 776 47742007190019092644648534917776713 777 48485460320529374469994433822431741 778 49239512222688079685985387545306311 779 50004300080380421782157591745297721 780 50779962673489100244647599486521181 781 51566640394377766665595802302263253 782 52364475264523260181646575493307451 783 53173610951297761645465471498830241 784 53994192784902023325013566758810641 785 54826367775450838354109187779329261 786 55670284630211921624713878641955343 787 56526093770999381316549116871002761 788 57393947351722967803229804151816421 789 58273999276094294256237194981137861 790 59166405215491230888895297845373891 791 60071322626981682442208884178309233 792 60988910771507966213116441135192921 793 61919330732233015663556453377595101 794 62862745433049642425889422568060631 795 63819319657254097336810535312143321 796 64789220066385178988078753735336173 797 65772615219230146178327589790848181 798 66769675590998698586061576456931531 799 67780573592666297959831488023035201 800 68805483590488110137672090112640801 801 69844581925684856264330401463102413 802 70898046934301869671762288859733791 803 71966058967242663025983241127025961 804 73048800410478318521778307361192821 805 74146455705434022126159751293884581 806 75259211369554071131962663936229203 807 76387256017046692584742670554410001 808 77530780379810018489340430100513641 809 78689977328540572087259704910839741 810 79865041894025627922524610630407911 811 81056171288620816882092861644892793 812 82263564927914355907361412872232061 813 83487424452579290625965258491964821 814 84727953750415147748096063289957211 815 85985358978580402709111941780259041 816 87259848586017176720430621415824433 817 88551633336069586113753375046850221 818 89860926329297175629714819589384751 819 91187943026484876111252677595201481 820 92532901271850935914501001221001221 821 93896021316454284245989669800810373 822 95277525841802793574542089794709731 823 96677639983663917249662237908213681 824 98096591356079187485552175340903801 825 99534610075584067941362996703212701 826 100991928785634664244017327470191863 827 102468782681242804960111808794050841 828 103965409533821014728175761965326861 829 105482049716238910512090055185570421 830 107018946228092561230921145958986731 831 108576344721188360359962782148865153 832 110154493525242970482565748333908801 833 111753643673800908202538572710534541 834 113374048930371347302683891483382591 835 115015965814785727556561227902931561 836 116679653629777766168002705132281493 837 118365374487787478426419497570613861 838 120073393337990823825689854553081971 839 121803977993556603600580923198196561 840 123557399159132245387393373063170441 841 125333930458560120514997403919947133 842 127133848462826049278818919829291271 843 128957432718241659443803699420649401 844 130804965774862273163103907217543581 845 132676733215142007487364299479841621 846 134573023682827783675204408503923323 847 136494128912093950598967672887861281 848 138440343756919237671209152788352081 849 140411966220707762896890767604129901 850 142409297486155831884017962308598351 851 144432641945366273921655796349826313 852 146482307230212071559077509681039141 853 148558604242951050493396914115240261 854 150661847187093406995590151322336771 855 152792353598523860576495524866608881 856 154950444376880230115365733607827353 857 157136443817190242244008796361835101 858 159350679641768391399666560125799191 859 161593483032374681629717632477220441 860 163865188662637090951229988358556461 861 166166134730739609838502897591152693 862 168496662992377716232204137658054411 863 170857118793983160334703042873949121 864 173247851106219943377899553603512161 865 175669212557753385522431237020139341 866 178121559469294189070781835559583583 867 180605251887919414251694254961297321 868 183120653621672295959586438027045301 869 185668132274442841010559104042118181 870 188248059281131156706249102416570771 871 190860809943095472778400782345456273 872 193506763463886830120780383085959081 873 196186302985272421101125482307377981 874 198899815623549577684383899441619751 875 201647692506152415089735450133579001 876 204430328808553150247987316859662013 877 207248123791460125923071687135729941 878 210101480838314583011735280028672411 879 212990807493088235239277417922273121 880 215916515498383712226549806598407281 881 218879020833839948714560985015147053 882 221878743754844609598115738915095151 883 224916108831555652339149302165088841 884 227991544988234140303972979940009541 885 231105485542890432596717423268313861 886 234258368247245888044028091605412643 887 237450635327012233123720807823334961 888 240682733522490755822830509890222521 889 243955114129493499658470530387935261 890 247268233040588644398350607424071991 891 250622550786672272376867391175515033 892 254018532578868731717569926668524621 893 257456648350761820243703358023603701 894 260937372800959026385636230472831531 895 264461185435991075977470008305969921 896 268028570613549046475203950423065473 897 271640017586061322825674888339034381 898 275296020544612681969300759822197631 899 278997078663207805770620418404154601 900 282743696143381535038932146829810901 901 286536382259158190227181762166730213 902 290375651402362297380830952270029491 903 294262023128283070949940698054404561 904 298196022201695018177326914433035721 905 302178178643237042933579816620413181 906 306209027776152440086179450919730503 907 310289110273392184765082215142470201 908 314418972205083934221192360794059741 909 318599165086369173367264177278781141 910 322830245925610948543201001100110011 911 327112777272974647559622997605842593 912 331447327269384297645163890752111761 913 335834469695856866554424963871933421 914 340274784023217065785060652980372111 915 344768855462195168604292270869749641 916 349317275013910369397443638455397733 917 353920639520742224724063899486004421 918 358579551717592730401048232922230851 919 363294620283541602927086668710464881 920 368066459893897347618965310119695321 921 372895691272646709947913960618782173 922 377782941245305120743540875843993431 923 382728842792170760174120981461592281 924 387734035101984879715310725589390701 925 392799163626001035684953520308325301 926 397924880132465902349717662034937163 927 403111842761514347100077337942719041 928 408360716080481464743810899938092961 929 413672171139634282584953536036655821 930 419046885528325862635208751345532831 931 424485543431574542048400090592358953 932 429988835687071067675837138439616501 933 435557459842616395511684314187743141 934 441192120213992940732764070197441491 935 446893527943272079036904990018726161 936 452662401057560715048167590120098793 937 458499464528189748686254431814416061 938 464405450330347285591344967735988071 939 470381097503159452954698347481603961 940 476427152210221697429848604898828541 941 482544367800583457189286108246262933 942 488733504870189115647387185945642971 943 494995331323778159892231205881708001 944 501330622437247482457042295752674481 945 507740160920478780716523006463778221 946 514224736980634023914521651161512623 947 520785148385921973617506361419617481 948 527422200529838759243420103001218181 949 534136706495885526237875452204359301 950 540929487122766190459529768177028451 951 547801371070068348394074877825064113 952 554753194884430408941795342509454841 953 561785803066198028717311078009768861 954 568900048136572949062139283962039671 955 576096790705257349301303493758547481 956 583376899538596847174600723650688653 957 590741251628225293841528279261565301 958 598190732260214527396487323918045291 959 605726235084732265437938837946771841 960 613348662186211333911907570385818561 961 621058924154033446196829931210212493 962 628857940153730763213441878127154111 963 636746637998708482230422560921167721 964 644725954222491718994069101039287061 965 652796834151499964838598167062339941 966 660960231978352417532972180492016883 967 669217110835707501790653734076221521 968 677568442870639912610623270957691401 969 686015209319558531931574863081491581 970 694558400583668586466656109391124871 971 703199016304981432043664278752038073 972 711938065442875367305475842631562781 973 720776566351210897227894935176106581 974 729715546856003884587282964252966651 975 738756044333660045258501961490701601 976 747899105789774261045094152494767313 977 757145787938498201638455965760268141 978 766497157282479765271273061746338511 979 775954290193377865672891199859968521 980 785518272992956111050833585291113381 981 795190202034758939013566931621750853 982 804971183786373789615094488560222851 983 814862334912282917042243834953747441 984 824864782357308458880849912074428441 985 834979663430654400387639626947418461 986 845208125890549089760733915785089943 987 855551328029491979043527419179107161 988 866010438760108284014516350013128621 989 876586637701615275209653669660452661 990 887281115266903931094249737108190091 991 898095072750239703348539040483440833 992 909029722415586163255032814903396321 993 920086287585555317276907121540212301 994 931266002730988399095170610725822431 995 942570113561170964628450491276516521 996 953999877114686135893164427938014773 997 965556561850909858973845912854860581 998 977241447742152060863697304618163731 999 989055826366447609504294875035994001 1000 1001001001001001001001001001001001001