0 1 1 6 2 27 3 98 4 315 5 918 6 2492 7 6367 8 15495 9 36145 10 81326 11 177219 12 375461 13 775544 14 1565870 15 3096615 16 6008917 17 11458720 18 21502964 19 39754385 20 72485518 21 130464603 22 231989748 23 407847488 24 709365160 25 1221364655 26 2082872680 27 3519963776 28 5897536697 29 9800358525 30 16159211234 31 26445996458 32 42973905016 33 69356586793 34 111207067650 35 177196047319 36 280646925529 37 441928255339 38 692026641460 39 1077858902960 40 1670137788461 41 2574970825350 42 3950898103177 43 6033823297483 44 9173362076000 45 13885645805388 46 20929766761239 47 31418075041849 48 46974800933158 49 69963447569795 50 103811766624179 51 153474791161629 52 226092650200207 53 331922427683196 54 485654570385555 55 708267479407264 56 1029633408911963 57 1492170556001389 58 2155948467259238 59 3105807487446055 60 4461262900348849 61 6390250500626863 62 9128159673668854 63 13004128544622131 64 18477292060722900 65 26186642445482990 66 37019469179653898 67 52205107405585267 68 73443093438193990 69 103078007247768210 70 144337545680129742 71 201656074346912214 72 281113525548277913 73 391029668944316353 74 542767307520561445 75 751815928330441322 76 1039251195453259628 77 1433697283762845917 78 1973960876176654342 79 2712560897217414345 80 3720450939959308408 81 5093327346096129973 82 6960042180566066686 83 9493806214030753552 84 12927084610690227820 85 17571373042264831648 86 23843414830343918746 87 32299906889631245956 88 43683377930835900936 89 58982750790181100020 90 79513178984583590946 91 107021149236620316952 92 143822661599377484118 93 192984658883738343294 94 258562934126356906305 95 345913700020640589474 96 462101115636613244551 97 616429663867542849058 98 821138780880943890288 99 1092308097049083899860 100 1451035747935294085854 101 1924970334710786680856 102 2550300378622133176921 103 3374334953127798520947 104 4458847408417098635470 105 5884403036671238966083 106 7755954096314127622791 107 10210065540404791971664 108 13424236793861430128501 109 17628914966365212970495 110 23122960525026452968223 111 30293537227770719933954 112 39641666088073978988550 113 51815023510280413230231 114 67649995671845161480390 115 88225548877795213805165 116 114932169358394316790834 117 149560004028910144610036 118 194411444083737127242688 119 252444796216981856681400 120 327457457341096573841249 121 424319242660546616437945 122 549269332514315779460269 123 710293849031393194256976 124 917605535053542770644355 125 1184252617017259840298696 126 1526890980297915300180841 127 1966762631416799346496709 128 2530934517234753602502423 129 3253865678370101734554825 130 4179388131741383414690669 131 5363208675174393698330407 132 6876066066848172850627461 133 8807712097514142470170867 134 11271927611949806810039230 135 14412837617507178130230187 136 18412855807776179668009546 137 23502671307484173721409360 138 29973793147289358506703169 139 38194295775075097684340405 140 48628567827157722977088504 141 61862063862226602512615104 142 78632303996009707366761195 143 99867670712118031925612536 144 126735929559874681211763080 145 160704868235604563511363284 146 203618027934054307558368720 147 257789218019552043333304855 148 326120392201350050067653618 149 412248561100586070695178220 150 520728771031619226783900977 151 657261851761688034587311173 152 828977700336609827731764930 153 1044787413790282620233491695 154 1315820721076824573200625370 155 1655969029150611398789050347 156 2082559155454819184913760492 157 2617188671979173268813704553 158 3286760982646352683916937752 159 4124767099496035332498257585 160 5172871944760896144684452796 161 6482876338393509768488432269 162 8119142186841732029369212093 163 10161588443555820519287351027 164 12709389987628262828612709780 165 15885541667008077148150626497 166 19842486598689924384318994922 167 24769052897873658028477552352 168 30898998131928781197289925326 169 38521528165546763171700416330 170 47994239358523789191134804571 171 59759033551301921926703312034 172 74361677878234244975365695205 173 92475830983028703110273042230 174 114932539497698870042064121075 175 142756430747812971227756957591 176 177210098124344095018236123765 177 219848504790086276156598301263 178 272585631931061119636979458907 179 337776084831275970918082619365 180 418314962048080667443418869008 181 517760012156318806459397881012 182 640480975824725442522188433594 183 791842070908100176357826029564 184 978424864063634594990348248175 185 1208300331552703609975213863670 186 1491360801600163204685539612222 187 1839724759985504172900657462231 188 2268230272670483045497151534697 189 2795036134543842540007231981440 190 3442353912638251833560739731943 191 4237338960977229076139418104365 192 5213174417711819252681156238846 193 6410389364170363368043015693575 194 7878460983348854988019687699255 195 9677761006942059547224604748419 196 11881919351445138319637633909498 197 14580693055007705087006776271673 198 17883446965750692177161404252320 199 21923374733069004589345764005235 200 26862615276574340960153106917953 201 32898451964877507461651709248141 202 40270820321796122812764654683207 203 49271396501102356240677781501672 204 60254594602175434439188591891305 205 73650868017334132568634391198310 206 89982790656804655983963233899360 207 109884490780893516300864936649265 208 134125126500351945296366892044290 209 163637231634224387425511139563045 210 199550928139932726833262128437972 211 243235202248964818246514310147318 212 296347682317055696095119242184342 213 360894645066230077750678575179293 214 439303322709114067889363688432955 215 534508997559751490635355835826997 216 650059866454116016561230086745086 217 790243250488009600620115817273279 218 960237435130963199666941248789615 219 1166294274208399009190510064602320 220 1415958705374567770078062685312153 221 1718332536446313666918058153419376 222 2084391309319484321310077479477380 223 2527364776336344824713867342465800 224 3063193586655556484670955805852505 225 3711077241285863938979214093145201 226 4494131310908754255337369836745251 227 5440175410638746481150069326465629 228 6582677597582704949575127609774678 229 7961885827650710222672482666636820 230 9626183028494850840618223989964295 231 11633709394810309760286397624148832 232 14054303902953390799419396322741153 233 16971827025788291201703265765857129 234 20486938504418794678293599413278210 235 24720418154755371006340330350766280 236 29817134472765346622372403934622379 237 35950785748990361414147534461605451 238 43329562097943252247658064289551685 239 52202904946533301973354055626343040 240 62869573930211630054611628743810533 241 75687270788856645454730453874648761 242 91084116886700583991483448133590669 243 109572336761321193911376832627969695 244 131764566242306089295270506360148395 245 158393282068268299048590347167323162 246 190333942812404435601481866459051433 247 228632540947351493985908771043447507 248 274538396162124771149104941456968849 249 329543174271463742867656763597352160 250 395427298576430271905771020219127173 251 474315136468697402932647219950433319 252 568740599460161615986976247848868832 253 681725096783098875437812268846674484 254 816870139631198568379248110719780545 255 978467314877086863388735436925370819 256 1171628845339474138899096448084598546 257 1402442542075730319831269188878912442 258 1678155648857816087777508120596683279 259 2007392898909700873551585763214319410 260 2400415071441479482809183615534354736 261 2869425476729577484205441321263145516 262 3428933144286503225786360989545752389 263 4096183075260950180540396344475741352 264 4891665790168365960624327287539109195 265 5839720606361881223683639413101207985 266 6969249675013343622335759367282282577 267 8314562863694448044244472118163153252 268 9916377168804248124134723390169040481 269 11822998576975170404308043824010948010 270 14091719277516720233517014462144052458 271 16790468989460690442401213526734250039 272 19999766059895226256963293563977033680 273 23815022094397440887849472633311766830 274 28349263405692465917333403778135790030 275 33736343759426231147517444937481862792 276 40134736044542164780219079715024222438 277 47732005937888962780325384228977701153 278 56750088763659997123914207379849382793 279 67451512030701573058646286776375777435 280 80146731105908835186149525873844439052 281 95202774783006471530455348640513958724 282 113053431873417715254783334935468840632 283 134211250245333831766137394815950117950 284 159281666980361183684070832128176370660 285 188979643686672970686111950082805225234 286 224149245884851043657683582502760737869 287 265786681381086467279154708849425102697 288 315067401546266627095831856065989468963 289 373377973628363269303386951383593211275 290 442353554206820966734168921767970693553 291 523921936647181273698903641743806844826 292 620355312426983810821335627433577228407 293 734331081556461985918127182985557790183 294 869003275763077638703899550877495382320 295 1028086425189012860236914101523570079566 296 1215954011524148600023776788508671881850 297 1437754015289997067981434130602353167934 298 1699544491170495175658195152175040264928 299 2008452603065831579771875645462472512155 300 2372861131817461087047157739546919662722 301 2802627147160714030867170938954843621402 302 3309338327520158748295650900931079718751 303 3906613335523897422284921503579132783788 304 4610453735392436836664357608574765974710 305 5439656196031378452803403290831722026850 306 6416295190234403736068104198585560255248 307 7566288110193017245960775114641385735102 308 8920056712392926938236515850552148598613 309 10513301127300680919480530699280785199150 310 12387905374858085131422069959125902344594 311 14592996478259895313190686643857533689056 312 17186182938441513571331504154995871784403 313 20235002604503600426790891945728056419284 314 23818614948877240488243748816183722436205 315 28029778544045546838605049861619621769239 316 32977161271974946672194059573095555004382 317 38788038631084006347438496620158081917360 318 45611444616069886755619203227283642148964 319 53621850239040714790622187815642333091030 320 63023457074797750836601006030624248178182 321 74055207525392848941254645845523112750872 322 86996630129841228329226273122515169226913 323 102174657565564689371275216316539385350129 324 119971577429112115298919446794476661493920 325 140834301943384548851384174080681183102417 326 165285172994168282939517417965628490066870 327 193934554018502015986942104545982355857682 328 227495501024799813958936325199688682424941 329 266800852314929080084907428217554844515570 330 312823131337428191200343870021042035488219 331 366697720727036173219391474539350392354740 332 429749839364668479660056530851448430872516 333 503525939826637033207692568647075467155384 334 589830242735301066245292392974185106181995 335 690767239417433535587508723500324064068273 336 808791127396926503376164797424288103050198 337 946763297455499439774119778256110638347245 338 1108019169593428271994762709215383162089026 339 1296445882028973943063990551996806402237570 340 1516572576798137479829836313505487356711757 341 1773675302645106147678578727631885845100953 342 2073898876603564703518943118180885972524664 343 2424398416741030306644497964072678289740692 344 2833503687797639020090343973528482700547070 345 3310909897925527516805994501924861920818771 346 3867899158839349702112987804754237765476392 347 4517597485433424103175637993915067372353835 348 5275272978156278636986022027910899046850731 349 6158681718126169846513769251953199998241075 350 7188468929526564183191601341934558893639685 351 8388634147449806109973176413806725259990743 352 9787070496501059973216017504698846448960069 353 11416189764290098431565677410227088247779544 354 13313646776858014626350014044595222785009200 355 15523178687459721871616158256872597225959018 356 18095577218957329339283093596010290890673496 357 21089814702883832427166082607091583796672252 358 24574347991997619948820434279731131577252259 359 28628628053447121804169782264869443966417280 360 33344847351959887743057764115059006544863235 361 38829962093569652862061679398546714199398879 362 45208032120146103989300634160135254581718060 363 52622927838220813115539845360437593342821892 364 61241461164336916886654441506852917369480835 365 71257006225170253399524690142153105702483855 366 82893685638434606580488286659520284780092734 367 96411209820584423666168099809845216269364324 368 112110470149933108338243983988739536106122255 369 130340002223666572857405046303975829670904520 370 151503453188338436303477571391091176092561292 371 176068207544896315541410095698227324640206974 372 204575349331972717982776975161106572517845596 373 237651165635292147016149084297157123724553643 374 276020427484857987590147836627504583858668050 375 320521719991355654862542607084694066596466039 376 372125134734620688812661917971154538198960997 377 431952684748215955744094404091814196108001848 378 501301856860691999221132457143480364208193234 379 581672778706025666951862295270728675550592260 380 674799549607170841519492501499523023376478725 381 782686367148188758107934221877933812210988624 382 907649176164682636005162648058902270223415239 383 1052363675913199985836771730222772958622336032 384 1219920646406651379573987521284580812287096170 385 1413889698706475389677928104940037169300915271 386 1638392719071941488470880118779587837784763021 387 1898188466408156494681701716775402642293226105 388 2198770000006548466285350756332293292067769476 389 2546476864233655996099258303523931158965250185 390 2948624243288645858348439416639157565245553501 391 3413651627788903410797095021069559636916274041 392 3951293911904475798900786478214179468600980343 393 4572778272081808174787924774393947800494248467 394 5291050674125200189773618107779679951218473310 395 6121036423750047098377668496104173154960377058 396 7079939827219066694893570828952433544445157798 397 8187588775368376407555896252109238651165356744 398 9466830919999936268400467425472140441122287876 399 10943989092009995804809025159362926600676854190 400 12649384733743421396550847459417028752968333154 401 14617939404488458062954824062698614349022863865 402 16889865891270964623988996388385385617884123928 403 19511462144040326100885795333472372410851794356 404 22536023185657110370222153581181145201074430950 405 26024888357858158688425500998462357863668438014 406 30048643794633617256388032916816062033228484563 407 34688502909931443883137530054248206381294125375 408 40037890999519701127724116032828087759242336513 409 46204263846789728864976976520902074910653891380 410 53311194557307806299840641592388597338690273515 411 61500767804663154232561137860793124716433826604 412 70936326339214947229911674014070480707595750099 413 81805621092795077573817622947514533211729561355 414 94324423621590115625087709953531633799368769450 415 108740668097831190238252541425825647738731095919 416 125339199738560740901262854478968719414987059097 417 144447217617656405556441059292127223661743067124 418 166440512440473978770849026068581421156933299878 419 191750614291211561867007866034439327617449696675 420 220872981844755745475770591211702420392027149637 421 254376383356082264923717696070554279304743941946 422 292913641230249383173957846033304184039850438273 423 337233936509473625789695039535760209176813421053 424 388196897617700158294089608330787224476924284755 425 446788729663803189750342631913632158766848080681 426 514140677075918517692232987721574347544719950312 427 591550153952063183273644058701765290088363474798 428 680504923984128253666875218914872797088174121083 429 782710765960867856906065308007025867820378938505 430 900123122610930135500537036668197643849534188304 431 1034983300967979341227337338486112371471670070524 432 1189859872731217114762890370645067338938601639848 433 1367696014626720147021039674645427070328804499785 434 1571863633107128098876255981612689198254662022645 435 1806225236632761628077951137009597187258028413165 436 2075204654273085613603416281096773170946523342420 437 2383867853746964697327580354988856559394895656615 438 2738015287890913242295088993414833280794946599720 439 3144287398870793168988600351304254182273363516960 440 3610285137603542316107032604517149350547656947776 441 4144707615660869007043669235609138907954980016030 442 4757509302737952989109665694889510585467274111154 443 5460079519531314015484390447669869472325000154258 444 6265447359198152294621121573302830428369141906605 445 7188515606845077432790730941945502078046415776204 446 8246327722963934409432830084213264160711100988107 447 9458372521625921291766952203169929976444783906453 448 10846931816906772248365779200349181068189774243301 449 12437477042054401492343575804148471008848891321040 450 14259121677369150768358254788262477265219931170314 451 16345137268314982341631125586884427745888536636391 452 18733541890530802253047837443921026055455720266207 453 21467771140768115954066047921681974700643740462564 454 24597443122317408684281257558011106849411949795395 455 28179230472859536474701498009861879641346870493120 456 32277854277591919212560647971813415802015879663390 457 36967216750082833740697319303409110215569308511553 458 42331691880658023364740573942095693046058061660614 459 48467595884705571563384861044529756633618202563865 460 55484862273594210524071142962847647390770982546527 461 63508949767111424027074966598582835198636083988234 462 72683015123044947444520808448416354222309277573132 463 83170387338638749116399195153557404489561975443538 464 95157384650278556718877808587769241677619016233405 465 108856521401358770557160950738148059619778621786029 466 124510158253868830725242544266646419704097825596495 467 142394656488780873160524532735739201823587721952885 468 162825105389314094672434382382929865517802558756943 469 186160701060388960593642694731423879420265068005455 470 212810865655172090888398312828908887536378820306355 471 243242208023238839321461570406319960877366301958030 472 277986440454382746888393095111835410535967246169475 473 317649381682365514730141747885878273190638584268467 474 362921193877139092514824285728593510711197956435180 475 414588021267519778016871362592006855793103597812297 476 473545220610395490313770589542765846300492353003287 477 540812399309670888591703467922246201457108972309395 478 617550505986927776818817859343885290759044063067754 479 705081251167104456747792750983747110574670585285810 480 804909172976354646970366264813649970198187607655720 481 918746704932356293073037289026958321515838582782929 482 1048542650691829091942867534327800571264524197737941 483 1196514524743189842820683029316641611303690413127970 484 1365185279327635372402518143978702204658365644779500 485 1557425007281652036085939423384663614964932367193448 486 1776498289082856539742517800476889124210281054794061 487 2026117941352550936002081605559599777092021591060318 488 2310506024782194396869430569464577800241238818790399 489 2634463083443467917099735731669619095669535695402985 490 3003446716448313666912982777822548928256621283172682 491 3423660728906735214823337479375402297320623847870045 492 3902156274300492950031397533848860694353261629652802 493 4446946587250711337559238026126982953360149171408031 494 5067137117030479520245025939642731707458519296470045 495 5773073111247858675357286621050389317569964298489436 496 6576506969499461635519978841632670494706134347849827 497 7490787992532713238676105161853730468508576824618038 498 8531077498141630558162363205583910606069455943013618 499 9714592665831609482047904162263498798888937951507300 500 11060882914063072957961241779689844261163322902480541 501 12592143113211047983553409997153918732131250588895318 502 14333568501691557939439286404053460628496298840342815 503 16313756810391903619656554682477537778337730921314365 504 18565163821059093742998665587199701762034858386353130 505 21124619398316478887957467379852717654747400593158183 506 24033911954522834217537151058490239917216375482075336 507 27340450345325174927831091161218433480738443168992455 508 31098013366779700096111201358246218872453533266870735 509 35367598349564916705093007454316755755140881376986280 510 40218381841520755586283511748857251050197572006665379 511 45728807058420622382980421555063970271210422537327418 512 51987814689204021598765706130085492997640848513469406 513 59096235793680871629523319276223624269480383645259157 514 67168367959304954097969938226703492448282034812426300 515 76333758624310938897217598927486663112812229001755539 516 86739222567090808469136068415657321203412243558213506 517 98551124050950995185400154452785912947377070958658634 518 111957958049796675609746835869682177376055687605265899 519 127173269420653825850161849021353798728299672275648020 520 144438953897242037543414650177527384535296136084923966 521 164028990427085418918054171788309333235998012925879737 522 186253660743988887515266585457524776991372029731614502 523 211464319249396593730780515013735980926697169133045850 524 240058784372931762909690896254334345871584361058702840 525 272487431709923172386715697658246778447588843640498497 526 309260079522072528101280713129445976400299382579261625 527 350953768783018983826079480498081174722987406359998476 528 398221553018134338471120268514094765293427123423430904 529 451802427912741540955450173507850125626137104694419355 530 512532547253531587565007090078336244807647465554559376 531 581357890458700844303606880956978395817169911909541640 532 659348568006899214927208430197683146102120233691636989 533 747714974789953002629418047110574305612580007920966004 534 847826028122868458408228107374164279111947123062343875 535 961229757221626464773750580138434252188037608602799373 536 1089676544826075607840245279113186884988380767000326649 537 1235145359775417313294176868716663385596784547601511399 538 1399873362269647991069455925932050132773345828259430513 539 1586389311870087899389966165798420701258196977737750370 540 1797551262678001943443906782037511245149537876506717205 541 2036589091337610964340733087504131178279845955783042789 542 2307152472387086692769374067269199580157277840945248419 543 2613364992981704362743141180826712829717136041448938452 544 2959885186207993579537218635342536980806733693345027225 545 3351975360299163106619263842233348616533751421472839394 546 3795579211400955608755485446176720294476004888364542241 547 4297409331640148210161727379853830213610901744784872717 548 4865045863818195437916491493821674485741065077948637859 549 5507047711002060820393994975700167780718293249392745625 550 6233077885759599488265788118985769104096840563665086470 551 7054044782197398016625263525083713794437276069679817835 552 7982261377009129760224919508614234405123926616071834006 553 9031624616467349830519750535521544238128960487439345720 554 10217817528097183721442248988256283084261305979788785005 555 11558536912478298123617414587934840147811361160564926491 556 13073749826519763003192859740187385832766506150476948132 557 14785982469451340590722632660435796490617202122926983450 558 16720645532070495121242385019717638863447815493103660565 559 18906400574529579657335885905286575814158023998424546490 560 21375572564930460053351104278055329615000741366802351128 561 24164614347826882546284888157759355678384212865908279419 562 27314629526954456026638238273502482865830169193602724886 563 30871961049685329619665142224899145761360984232776406000 564 34888853682569931533369893992756243425685975308994113250 565 39424199579910530694322361730516304851070778077613407288 566 44544377284094431288322382732010015132499006101630162798 567 50324195772510835823645676166612677573389586448902589782 568 56847956598221554608161257608828263548328414356965211669 569 64210648779131202561939688643827394988996182046154887990 570 72519292894473775644649983390439887123183092497936846802 571 81894452871826479407448205349217323092260499722875766408 572 92471936219271640301915574323356256030378699395123340600 573 104404706005655100805660772375048739326081066276189327668 574 117865030750627280975112015300577309133683239784374787745 575 133046901592812483686332117815537405669626239064199423347 576 150168749701041644281177457267503836084720498095551883469 577 169476500927144320105980943543815675013214915420425839280 578 191247009221998187085983478339301152714068769061427512611 579 215791915408348277514936404796981231123964828190012177855 580 243461983590349299382601402605438225063771162882447342628 581 274651973854749572818849643461631219633440881527048869640 582 309806117064836183608012896511048790378541683751919960167 583 349424265558267728085786896100761668115321847824975130269 584 394068802537327139641964614175241095280843600616699274170 585 444372403000852467358253441624382323635258324656037283606 586 501046750340849528917483014158354256829000877722501063167 587 564892325358665619280232744385607523850754651718326745578 588 636809398607939498117033225483061469636436890669041255590 589 717810372825922580863398504218272756760347182131062482620 590 809033639974289066682325658816708265104493522659107990944 591 911759137302364405147275533274406978324156135566604333809 592 1027425809123818946553447134917721971219443038984795450109 593 1157651205946339041429573771943106753758528838901751839614 594 1304253480530190230274358114552565110923126542905996869295 595 1469276071730993544372080940602162096798667977470578735067 596 1655015402001379878277425129694883381263472551251849328910 597 1864051953629167269937595260597934673681577165014520425122 598 2099285132672251910609763333307731776585097287137819376199 599 2363972378666778931743710072779441423067080339887884810935 600 2661773033154767885965126030964670933220036895890148005475 601 2996797541592352871184878434138924683184739154049031440248 602 3373662632033515027124940026648888398179709053937955846086 603 3797553191000662355453972340406167434594161974274841044975 604 4274291643117893850889242116458794848004071375478178205260 605 4810415737473502201964072849364935493468291093496511724646 606 5413265751499560973782827923578234742278748290124297810049 607 6091082243753392454187283291553786408024718455031022918733 608 6853115621860472613436203977697077914594949607428478239287 609 7709748942708318862761544821092936126965495105406669381940 610 8672635530639104362174252436148868395830499966460692065611 611 9754853187966315301708820343670133738310125312503858695622 612 10971076982972289154860402288996867835212932146631064147959 613 12337772836235041313061627921065732514684982509578031067643 614 13873414389593367415322648060299017409664830887247252902165 615 15598725936535554143731937645770801078750627515142124226427 616 17536954521912616006034572017644363598769110833166755101551 617 19714174686675370066593490762833769417504684233630095534276 618 22159629744327866648080049633282901830811662852991783116539 619 24906113935011999122230207394054369263453355067031244088955 620 27990400316206091363381793287227984030157765280966032037282 621 31453719822199601150131009023726712211817594577388874441331 622 35342297564786051073720096473463651878187689542480196350456 623 39707953162792677918037454860860391924241287150929230249025 624 44608772686832713170892454434039161904017055620431156368390 625 50109860697721028617183409993979475087210398005354932008360 626 56284181853148719213081965462635927795519282579948662931544 627 63213502669523464940429042937013183808522533128396135449666 628 70989445267792424107813745637331085883850777755005778533412 629 79714666318559056610327903958794820778155912489271421549505 630 89504175949590622120996662168944165773358992240467793239137 631 100486813106510878638766340968269672568889649690581121378943 632 112806895785838266415574965503366671350963825340253247827330 633 126626066711695631538086687377340493427563967965656479996623 634 142125357429261904142834625419315058032054390785085601082175 635 159507496468084758385971593384705031446928383242878693276661 636 178999490218733281011894506178117366534261806855755658769189 637 200855508502601732944988567983393612444320514226678331852268 638 225360110536707735858855118150280447464145455790958487624159 639 252831851147316721183155371804203100152524978958704040217420 640 283627311717465462226229344359538223914275059815641674296025 641 318145605518857070695106046760954014657307281831567850401709 642 356833412839307606791639075744502822762874414947626232646170 643 400190607741038278436619318039349836101044630737581088538475 644 448776545448456799822098451297071565324278591947326899164355 645 503217087351089773277551399438802648855501923389963467439271 646 564212449512019938608684523539341360978588286488565142231684 647 632545970499201975397172188914256571089576880811114217838391 648 709093905422879051226172818826075443399950929726607971205391 649 794836365396678011041445934234229044289907326315565472426945 650 890869535387159803391147366614024430036564013078200518950953 651 998419318737280961213781152116019048684643734826262154320077 652 1118856573722148520684249234646573276602803886161466462153320 653 1253714126519551753218249273539489100772335368473347320645389 654 1404705766174373650676984181041754443833126553003532986932820 655 1573747450751392038516916448620018021221473097818824027472530 656 1762980980179153962699929202076189013000762961703400302391595 657 1974800420593332890765980561244422761307938675577627746301359 658 2211881597630285721245536289466656097855468798260148280833674 659 2477215012477508469873344631787836509025902624023602111687115 660 2774142574976744207489111452348885058843078647154777536743118 661 3106398593164039770116193070746427558615920766809908198989164 662 3478155508837743657704542573887356530089435410392008068174790 663 3894074924647010734872964987216954105016673520399323377849315 664 4359364530431065586181427613731297522885266165312477240942820 665 4879841605826186252546117834028104053524004030940417016887418 666 5462003853285642134865445128952478583424667586118389462978171 667 6113108401508649769586284374426040271848826749877336377208873 668 6841259914827051778898275300421762683262724160705331433640783 669 7655508850441268621138779320582206207571171836105880276327780 670 8565961023739722941168250037482330400669000465232406733335774 671 9583899773622608664905254107113774734412736100748555621934260 672 10721922166275272992818674588448272784878676810282238851940181 673 11994090838858288924162267183855009583272250572847773744380840 674 13416103265944508869795673834719040683792317251377345713602880 675 15005480433286613888074341606432287490690481927590244875157355 676 16781777127917674387234841235071126602533346629850825002978410 677 18766816303199948034116837901978087282749971384010115703349167 678 20984950255051394515874733946224087001720766999912240160467892 679 23463351654313692927674362089671894614642473868084657561967275 680 26232337823543213407888518664034471162746272835005301288651628 681 29325732028253375227855097244698492278285510026509198263870840 682 32781265977083694282144799063020244192952144031565435451122042 683 36641028197259323470549578778338696658645675600809464868091636 684 40951963476299532700688291670074937949193925198490029389746210 685 45766429144078868713536766441804804989214282348715774718451598 686 51142814617528620669705063945356702377599797065960152962359084 687 57146231350690401101217376683946611974481496290592530872732199 688 63849281133491564043294585835961921980277907134167464758954985 689 71332911572375394227436664674515378227797262625370519696941580 690 79687368574633005671420484924801411817554130820122100366682874 691 89013256756874251459549927645623674296199057422705044316238554 692 99422719918664950138125877407481889482743772043885116522611880 693 111040755078398736053657409506079408645062362958245785757558637 694 124006675074887726413776169048917600682446154400795008237724215 695 138475736411503429060185310399126169360794903595832090721359403 696 154620950878344252929524790428345633372307368421061606832602420 697 172635101552221332524004205319001469854441690280029933740712853 698 192732986066836801800999118268381894776972001180830413653035640 699 215153912591439824954093297926419083351906747681507434347241360 700 240164476783279287561561448733354358300539437612299537437773647 701 268061651118149457000239645797946859146743042109477259473298451 702 299176221488422717754021118569787016074676162056430795026261061 703 333876609827076111922788024623842856088747874291524419423320282 704 372573125811359739665837372577486253519711865016923143569854630 705 415722695467503055795862111391019895769040711056131499814215163 706 463834119789844087009180160417507857082831088830559516814323444 707 517473922361232366739394852051301066286307424020543854159713542 708 577272851479939517810660832609759817054208253806033946552127522 709 643933109531925189600109632449690729744400133630161607958826390 710 718236390374075762383639626646341754664262244688464136292605289 711 801052814400314420717252086979882989479305011961575093870557110 712 893350860843965298419419447881795460768973921458266342188706707 713 996208407832470919913665588441308880977363634047155684543661626 714 1110825002871987737283294047839126100314904654057250820346589445 715 1238535499929670121127332378736298960999370100346747777191542355 716 1380825214244781755961350670798553627172353661655105805134938931 717 1539346762595862449347993526072005376440802609565742509601776121 718 1715938775156941672184816589428294212817132216468943864903225355 719 1912646685487176377627486587913517284550418771033979045026897300 720 2131745827832317086882181141464845114587847765660181986650893883 721 2375767096013408288006188523711445768228439313821753335647834578 722 2647525446004248398466897876560259646930503483640802364627739421 723 2950151555149070168275764508824829149084431373532408528946236755 724 3287126985171954443736269596593663921562818752523298739286957585 725 3662323234040924353654456395117453640538796651503240154604647217 726 4080045103772435375454121555108480333070874199045062225217322712 727 4545078857838831993115209595760497667122225328944573975813884755 728 5062745693462385252771565929489223360094919012692603470471350046 729 5638961111287236247472380358541079252085832691065101952758729025 730 6280300828315363277449372192864794396948588759596411332905621780 731 6994073950239060671298053170111917646237302730142307795074493355 732 7788404197135733020225884160296720720006572421221809948206114623 733 8672320062724817005458854191595996356928657926489450961489417781 734 9655854882921766608504565748955692396244536594102400549927028175 735 10750157895256542526032476620060597780590743188834293877749717266 736 11967617487956174474477172620704887844365432491710007748827485210 737 13321997967342127379172642880562800089925740129299545241758556142 738 14828591316012350535003916995841004461786879349610837903723395749 739 16504385573557180115992092851066704614602185067871841446845166490 740 18368251647948161626702980078588903625635866304620008238838425753 741 20441150561064805162632108580962985120940624119119337579832065143 742 22746363348105135569620030645527105703120323601038491147556847463 743 25309746070094263377935041258429834159505420348905802699089732384 744 28160012663829928744227764771927757149329405187495398955214229110 745 31329048647114969063777711801294601107654515711995341323188823176 746 34852259022042318397544195905309809696007527575850391698385607912 747 38768954078755603295726187370588329042726944481026645668733031800 748 43122777200196978900777865644394794498427995980460555655109036464 749 47962179208951972696434359978096342912286714244267072027734446070 750 53340944284917045639264132478942794870140888522374580637126942407 751 59318773022132465577740521495954374975942245989022628986230930239 752 65961928790248562685545928556203483556477802370597382930193293937 753 73343954226814505573589829046222996223598125923969424135767277981 754 81546465417622290020900745545245120713978160858014194389998218640 755 90660032131138254630647511017110132255451334246640098020752181876 756 100785153367824145121111922732814622303891485295739924068580742722 757 112033338474965366626395291547062102985368448067586783090021468825 758 124528305172513031825721996666733524605286877476886889141470899769 759 138407307046486888628835662601811149456419853329645111180043531700 760 153822604405916418595011333199770045949461309565401609998924632871 761 170943093880636282347524349426584831959112726607107368239713407134 762 189956113775432637601622657609252822874927325852852762756454075006 763 211069444007552157512403713890838835697736784268287788680617199819 764 234513521457652035353710926654893648952987127255805442509858280645 765 260543893779004512388248579635168525860665276248245777727136653115 766 289443937158389711528056449310423048737565591464837022195464935304 767 321527866229148001656805694067264260195461758565406563939456906987 768 357144067329405766973101618580532966170481592316802758113972833864 769 396678789606444605637802914355625619610793124893445339202982696015 770 440560232124573864921172625089246825985994140908586858738518379323 771 489263069175143823107832178201775220494721984417023549962560692741 772 543313460453743723764228890355189998890644949283322904811564527920 773 603294597705586424553041281677425314830492139935670013867023951351 774 669852844894621106992672486002679194698952795370358110482204617925 775 743704534979154341284682674633022927656976079342368083655232524399 776 825643493036424355891223062572928560153106056113690923292805358206 777 916549362836577233667546986859246275001559219604723106131476984743 778 1017396822095574241281404643657843571123529183607370329866337795847 779 1129265780616979270846673334125315031789007931855644709050200004875 780 1253352665452895849142589503869792733839581500769994108054465142312 781 1390982908172256820000479383004276199658493883502497600599503010042 782 1543624761428019412322277326981738778714434566583122029324921896146 783 1712904585382512089115056234223582591691234139240086635065850035678 784 1900623759313411271388755373239396045651866955588109395318780992020 785 2108777390026312122760083533215057895856568392435777957402215908001 786 2339575006703221382855872806170235736139786196092233201538986575769 787 2595463451695597315317610997543247162276895887627674238126817925627 788 2879152198719960348090880746443297962233222543823790556725795245357 789 3193641354147729715727871978254632328157869027387499001995598983695 790 3542252623834940724851800096953161640809841478781793447101443207605 791 3928663557472246895197249989251831705173465545440771363989102237606 792 4356945415038215819808166066670293373215126877016570550713921524337 793 4831605035925937842812469281639976752582314025174419480404665247377 794 5357631131033379379396423363641987020150003937059520430927563837515 795 5940545461946474481377716022594117898278083285888158614934667033120 796 6586459419724793263579856365119268242725335865235687416434486812373 797 7302136569190281388378083612751528576753854528029966988356351171545 798 8095061783535361669183014398677260471612356038073721500243891217989 799 8973517659075616569188292534337474398103740070595606027999040315935 800 9946668971700322786553734923353039845097169334909069938026283211319 801 11024656015711168809799962578272876379566870047489299012603924968360 802 12218697753045802101342812529639920448984475577852454777399188978804 803 13541205797196169358425988899238865345962958499636667386987921742005 804 15005910362375019774894977482927272097616087273926174245462147635765 805 16627999425674506837851060174206521912245867036427105935647637564716 806 18424272479219104596693791722632836927333413961094050747639913476263 807 20413310391875551900799428865595068138918253253312544090888834386785 808 22615663057305212812135683788115396489424881193592434011214447608281 809 25054056678527177033467224239769803551039145694318374326677164799330 810 27753622730353764836783464320224795877818245773817304206829847110265 811 30742150851881384540040618286032028125742054404536010451028820185373 812 34050368153670718402190062393257924303695941931103690863628609730095 813 37712247680535608230327932533325154802872515816329372305821132194912 814 41765349053407635907997366148624070447573986540804860953918808902780 815 46251194625226801997485255290442317931140459224353124459135157543536 816 51215684829171849215624665427970718650360459400672666787903971567914 817 56709556776028173464459382687772451321503103408566728106576420019177 818 62788890574665875386259808572782953954752488735987517187731937204234 819 69515668309394599721287612674537649215058910951241386852519225094215 820 76958391114701103427757057053173886835648066801760227248519886597212 821 85192760346321887007337808514813537495812190478884882997336322558355 822 94302429462998499169216098219243589241205793383779846459396590645632 823 104379833911376993245695522415483614023333318222434996449946769883395 824 115527107053695938191675487234397907375138913316736903911009590222395 825 127857091001148660936872197772894271098955117589561136051733634318644 826 141494452122796990346764570151640806040999902646088903962121961757543 827 156576911999120519344831553851344246373571190918324083737554888035478 828 173256605690022149092268801506625905130456243705157673165703871860940 829 191701580399627094409216082531445186980577573738532122033070348208190 830 212097448955786308036960568136968050930509631331565112129857132033875 831 234649213993234589764747065482968854670108328218486068463662887355004 832 259583280349509709494883714279894995379877473643817016596929969570869 833 287149674967029699732628397794652014722036898052704119652931512694456 834 317624495559671817579964721259535377737133239304240948778324016477405 835 351312611465971439732915691866522023301659848963150834629164591279224 836 388550642493651539828594930978847646047703106397148607743517306275194 837 429710244183589275122893693028536404273185672661353203939742248978990 838 475201730809706272094471635682905120297634619035441926376770590938176 839 525478070611226662974751660126889171628944539028143366166508888536460 840 581039291254526675716513701077059827960776810255936893166901978826260 841 642437337375560887106021733765953750772016071782310280145035686540224 842 710281426295955328129696935479838076304882830635156349904037034829048 843 785243952675188600774150149872122462075020516587202931790457582112947 844 868066998000589167777422379118748332493915463277244481348277370818340 845 959569506473160505366453102748258731502679924770728527378030982357516 846 1060655195072176588070053357126688906678074097541735614299263108383785 847 1172321272431870250449287149879760835763655066434564710037594217834363 848 1295668048701806035007725777569238409158758126255141868869795816182174 849 1431909526857320492044533622653107437609257306542079061499571293730840 850 1582385075053163903901627591646073240560649871801343722634917037509538 851 1748572289655099700712758811002426796306626122905105381885588725301595 852 1932101169631833158782064663148788123929181442677696522922308875036981 853 2134769735143388973723507750514801761212836159624814446532064327797945 854 2358561236531982309819670806438634256966294487346749027928279067909855 855 2605663114628452384046842097865511655696100202049157444840520086962579 856 2878487889464320578728651089362365015849754396575330163513335000401008 857 3179696172272484880023923569852884815427716792659056619159296403323225 858 3512222015228864021462062429827050086298190645554432851650327912262471 859 3879300834909172153568416589740175078762926425450954301518673392399195 860 4284500169103021702130127847094081223477191420654086089523669152897965 861 4731753552654372572885878987087515489958993968269318189904824958394045 862 5225397826616561807664023123586887662428311266553483349732182144922405 863 5770214226478336956114321933683006507597719935767320582989260996579037 864 6371473629816290075730196894868332356216820086101196659286902478246380 865 7034986381768358138079123127051993083320457454029897903502685863174089 866 7767157158542535269697950371438555158196145923722265345000849037844231 867 8575045375147921060042221183696677398695343767332436274173075477967730 868 9466431694071624140193714173638553373488287500445361578665720924838885 869 10449891247174968518509438051779481724303082574902214762200205278829905 870 11534874244140146554609057340558241728280250992501704444528647051340589 871 12731794707906576310059977618271166393338254467669524385086298468740821 872 14052128151290528985817538129470985038459642005993385762445377911760836 873 15508519090036166819270482613963228540775565123654843169240983428252744 874 17114899376619009968081389684157651730813655352897597483474199267882510 875 18886618437002249564450888985969874201130500009787013970808743510598318 876 20840586600097456760666828719478325179411866671610541289798705704604332 877 22995432827853788286038768604684719736559079230996451338464432530885432 878 25371678283736107588633516318574475095741425697868248205181408906953152 879 27991927319996527739345495296903767303638830384389104371873009843453775 880 30881077620851240506420215779193174505917025898004011827003419469849139 881 34066551410822929476694274967748287046040559448832589075783732887939506 882 37578549826610518581063880757053391939519872272963776693707703420603610 883 41450332758561544342426633545525095539112045681907316799732183588911344 884 45718526695968468560983367091776264570336172013115106454704389001147270 885 50423463360986113221583124985564977664197282167088819707719111977476481 886 55609552191164473989722512574238425181505316011418258084437190776882300 887 61325690032813583975146359176709421922974750367124739028470521057752606 888 67625711739302272799281079991850774801803892734459281442934786826702785 889 74568885732833796788914681406959670275160415853821190202196553129003515 890 82220458988412037564567962990094756306806807905385451319539443293722342 891 90652256338093358365968365824465317856330476874985946478704345377182637 892 99943339476029395606093826262441995596812077338755444014883169797015685 893 110180731574432648887360440393547554304637569959357708169295367679431512 894 121460214002032325334309135921143360261073192066050758179909167450785300 895 133887202274869038149592458149038523148254212166689939166257096688299624 896 147577709069926780436491899591541559663468943987699443783382257983157353 897 162659402901175517440779924572188927835013236349016419259966448591630084 898 179272771901738660289631761212007336652895107894456893170242136627881153 899 197572403082388026830278600622576367526864019240027203022827943153158070 900 217728388453388010816599008908058129121944506453348555423103389080926018 901 239927870512613092405888366332836735670739830901443337883737940964736548 902 264376740827443875416753825267050488051356258558228362007804573001426245 903 291301506781725354336881591085436045226311647275908212953710793626667375 904 320951343033577729603653746516601741266329841817866513481659588937902910 905 353600345847723970343733138615588560243747369210546340482057369771404681 906 389550010241093086018364143283327394077197853592373294806532978412711511 907 429131951827957750582379651485454544202191748858642930302894615501725698 908 472710897387410963946648369019439474058507388734846392680827432329049115 909 520687970519816699296745147560080735452638464865717307880673888677799995 910 573504301329970462911222970274798654127804941979488312007178598618672172 911 631644991894979131203431808759615178010964796700983512058954025427704318 912 695643472368314733236956403259001763309746526342319898380038435094792693 913 766086285964410752486238311945320975244030989926492822679224931718892678 914 843618344789364657720395435432046409904540648286699406365617603880978220 915 928948702564354486880259811984199368746601679642902571752452546074067671 916 1022856894763855100158398516960859228330014666946761733475213314759351209 917 1126199901598539408474259122416847712734853483467203915643496248918061534 918 1239919794654376827847958826908917711910613477377143345414093786268324908 919 1365052133900361112625214810077433093716993727917772337904863171373503515 920 1502735188247314207915530979708777117862809098665348009056174957141271496 921 1654220059933870359500726635416884111246910668664950547758965743712762143 922 1820881800792790543797739953060012703563640810563734847039499710787889890 923 2004231616976625070348142994852755891301647595504665540463778469050707390 924 2205930268068092663225946246270195721277347739390932691558743110911077195 925 2427802776745854073964145155979617591947399609114941473753374372255056771 926 2671854576406564213412903282256159338141795762625541778096885020922692764 927 2940289236453290957143852807340595296690956632337661533018177815126528127 928 3235527918451629444209204555271019461783033234332245446947187275026536471 929 3560230731140935787509407286771903829456553632450395218960256444468347290 930 3917320168492573823720824037736187622283954474601504426287088295445316842 931 4310006832765144348587878759003103782464095186622787909665564710063348455 932 4741817663966394665990825655519275917450674864643123273340630886601126082 933 5216626918454955656596378450884018582572596526885260332660909045165477075 934 5738690162779634358042124997758877777218797296437865233497175678126517170 935 6312681574453898162937458752086485754535459963042709690229025929688909193 936 6943734869410982127810586152640071493014555771311148407451251235663226743 937 7637488206613383580558940035868276418390266082140877138395282429254389167 938 8400133453954005662076752730221871869187041526523205350030228991512662139 939 9238470236463542045313369773004085608776457099228628267248118884822882645 940 10159965228234824340384161150623626041744380521119856605006436423095043213 941 11172817193723510790321172541707976267454983377152355800801969313850127552 942 12286028332550869178892244888625775155132548482148233420381604694720502743 943 13509482535018095831608366220564578791375456523771989661347187875230691371 944 14854031213679844005783984804784364238498212389322068994563669152758572820 945 16331587439995789356293121466868474184468756717681847496546699179558019030 946 17955229184806520793155553052683907630748032216271577210385667572223828617 947 19739312537736405973951678380478494972791517033189513897428386137897155548 948 21699595864237745921488125469137101871547616065312928048756321348752496304 949 23853375950542743229071249434794704363697089868538481333351256809663712685 950 26219637287032132912454599040151815405240069799160431149625564649354472914 951 28819215750281666473114773081407965394365313116768762806843467004775922686 952 31674978064206792503584074371247264773200726694332491774108596237522064739 953 34812018552272695426927218059085766922064850996608672494535277854674213284 954 38257874836744083825496755790849545214955626533499816378017083914553248015 955 42042764298589956592032649554341708073639053986889586774770077940737909678 956 46199843284216012805772388819877524196017555742592352475882865394112757043 957 50765491234074416901641838531005943067240296607933756779434814643943574387 958 55779622114931463615655295807500715801939873470065796188996668097018201904 959 61286025763835849163009892318973248332754059934041999138048969921804881640 960 67332741999457967045580671197681135866028298495445045790879831752718747158 961 73972470627469354897475531826077948936087372487313690638020421919573793386 962 81263020763193682660431264876210933637378962963741243195562982323448705833 963 89267803219283519675894825121375475748016010199391368781781281850136207646 964 98056370061280998241334701676587252554340694845059730544401732773122686365 965 107705005822469975291716500053778612867297398773524928959578340098223060211 966 118297375294553682904191157528844329057206933103089948369072830311472740630 967 129925233275817870469080700184067175055984742902483230797665773056322732677 968 142689202167306171862106028063506598761629472649386239017646223676147771845 969 156699623864230790995457933145614323554700822850095840080333200965708999975 970 172077492998836460712493778018090972674420200460657218454847888793550459468 971 188955479257112923886727277656946981537959813280015285367581901628831754051 972 207479047220448222160226402578796528414767472161588803535011316810737896642 973 227807682980364384857815862858343076636505186373080254608744035623613481601 974 250116237646252109355622749976517544209826371872513354062422277823023247335 975 274596398819485892626374354233038302160475321248844810420809062253889837091 976 301458302150065180116970688708227394973434773072540282398457193924559842729 977 330932296232304420218708141066818129970486953043045261643437537543081282435 978 363270875343168896491209228568707169580402298294860181916483322598911293497 979 398750795890547564071861708012652242558898490995700244461980492543575640360 980 437675393929910081213782708861358768120033429607876173367171857705695540643 981 480377122738255905192702784143514367630021641496067219880902861616256567307 982 527220331216965718944877638181390425677331681521097562542153929369413245954 983 578604305844240920424836851296163523192057032067713841569789732320839654441 984 634966601028700746702450680978046282502263358748288267255033957554139397480 985 696786685045257693336429196455886093773647107610829096580800334698821357057 986 764589931281023188202867952254654122038978825106571088579971729295288943379 987 838951987302816452482909635979062286762205682941019084650176474734498400568 988 920503557300821487481275007891883639769746563486129406330977217941674759655 989 1009935636789042953495787739474737747063006367063750611286016036910389384950 990 1108005242078640545485640981989773745202748309772880186311189807985133145150 991 1215541681013570704078918953487987195361977268833511406772141051599246306379 992 1333453415800459850884725408711133128322931879840273962772986661920180464099 993 1462735573510369010757817788618972621620456676640371436403369768369559038955 994 1604478165016310334092185307441564137847014677028893169823527400454253389965 995 1759875078797682504555919978887269405134561655410526255628424316513625127798 996 1930233922235573023387910347727934500024507333950898897685265764028062563800 997 2116986789789567421905024409245042395328014282006391201886778819012733447195 998 2321702044840183662401807437096373055780070512699334642063218265895059882103 999 2546097210059032366447251869191525053207120741256891299483779952315258120060 1000 2792053069994291989444293661216310342739091033614555879732932232948059263733