0 0 1 1 2 231 3 26796 4 1186570 5 26357430 6 359026206 7 3413156131 8 24666759216 9 143717956515 10 703974775735 11 2989908659661 12 11270904497931 13 38398515291136 14 119929709686710 15 347357071281165 16 941718655098991 17 2408309883851256 18 5847191602173306 19 13551450210950905 20 30118700956190595 21 64449908476890321 22 133239813061852981 23 266912035718960226 24 519469758462957225 25 984487646463220900 26 1820552513270052276 27 3290987218115029356 28 5824817388998022646 29 10108859832104595045 30 17224773730019926455 31 28850233887208591606 32 47550449654348608506 33 77195546762868125691 34 123551445532129731865 35 195107531868629621010 36 304224505122393846936 37 468711357392431286056 38 713972760560549225736 39 1075908722244243572685 40 1604799013731551190190 41 2370467689669830160641 42 3469100500285678506381 43 5032183056104633361031 44 7238143639538476285005 45 10327425512495574450870 46 14621884009538316722596 47 20549608896468060040731 48 28676518465284597339201 49 39746365560860628889450 50 54731145111562235979300 51 74894306785530736054551 52 101869665362191138893481 53 137759476902027962065371 54 185255823933119577587895 55 247790242435923759782980 56 329717444026621465697631 57 436540057072494004036506 58 575182551411726360229666 59 754323946237385284966590 60 984800555570311442738160 61 1280091929556935151384211 62 1656905334765317095409181 63 2135876618398246258447836 64 2742408159392852427058660 65 3507667867377443097292965 66 4469776896559413718647291 67 5675217948861316659465256 68 7180500807337280630730006 69 9054127131147525816734730 70 11378902627391265658076770 71 14254651569822748771304871 72 17801396344025908878235356 73 22163073354876864020777551 74 27511866335296165964046675 75 34053248954560626189915825 76 42031840758602727714709951 77 51738194012883848925811356 78 63516644100746259043889346 79 77774372908616627852430745 80 94991853268687704575770755 81 115734863207895906353766156 82 140668281661717985254987006 83 170571902660493781762071141 84 206358533009006589673738815 85 249094669398742119055689685 86 300024084977006030596568361 87 360594692928068319739054806 88 432489095899869063197973061 89 517659275458996116284597760 90 618365925523704069530058240 91 737222988281821804677730816 92 877248010846184558580868506 93 1041919006261532094632186481 94 1235238573910192696630971955 95 1461806112357335666501365170 96 1726899042751378399055699646 97 2036564053607642893676671231 98 2397719478746994258506165901 99 2818270029968477207407335150 100 3307235225379629114399796100 101 3874892983907354256370768476 102 4532939997128897503233517356 103 5294670642007606472844838321 104 6175176363253520154544982970 105 7191567632769331168030155405 106 8363220786958876733643484681 107 9712052251597760731718413131 108 11262822889585477065841478241 109 13043475450371769305639642290 110 15085508362401169391826834960 111 17424389392844222619545477511 112 20100013003552032718875504181 113 23157205560030902043729848286 114 26646282902816385967953924360 115 30623665169547178625853548515 116 35152554163004781476246614341 117 40303678997194604593338653631 118 46156116222095849979754152331 119 52798191130001589821710246680 120 60328467484514345085777519195 121 68856833489475494039900985046 122 78505692431725040264179254606 123 89411267091069504346166488626 124 101725027715764894725403520500 125 115615254114916273976168901375 126 131268743223310882736342027001 127 148892674352337532949041620856 128 168716645255950349995476412296 129 190994893116415332681896103945 130 216008715594301496611068015055 131 244069108194481541099131321956 132 275519635378602903943084705506 133 310739554108574547459245575966 134 350147209839273849418161036390 135 394203726396295225730550080235 136 443417012680726654741332158536 137 498346110742454525617167647931 138 559605911461385171618021198511 139 627872265877487058782342304085 140 703887522121193586803659716915 141 788466519921203217517074266616 142 882503076813068503370376805006 143 986977002445442312410443518181 144 1102961679787988142163951277655 145 1231632254592588200932015210720 146 1374274477154720914719853082946 147 1532294243272159048151484110481 148 1707227884311209392427617073851 149 1900753259474653269039582915225 150 2114701706728773435883247778525 151 2351070912398140016147219798026 152 2612038763185313854068555512481 153 2899978248327826286780308314396 154 3217473483776616698286293137420 155 3567336934678864612892271146580 156 3952627917084570599446633668606 157 4376672464681480907547666520381 158 4843084651508621853447438286191 159 5355789467016879899990317842990 160 5919047345548276750174101363010 161 6537480458306882011171914095811 162 7216100882207223256489562751681 163 7960340766624662923532843054986 164 8776084626051122666159450752560 165 9669703893993915922483726063440 166 10648093881161041753684200672016 167 11718713289069434570049460791381 168 12889626438710304765644274518406 169 14169548382825425598436217580505 170 15567893079708253916157206002245 171 17094824816263019513387030571471 172 18761313078352974373255116316981 173 20579191077266165492474364265326 174 22561218152444423890991730128700 175 24721146282480543997404297130675 176 27073790948812436346642660237801 177 29635106609554748153755034489106 178 32422267054532261383426376653996 179 35453750926840345898405213270895 180 38749432711181789226788694003105 181 42330679504843266373726971212131 182 46220453903506299527329117529631 183 50443423351165486169620797983916 184 55026076321280720802528037640215 185 59996845714950781765150757011410 186 65386239881394715954679878070586 187 71226981686397709022092960424806 188 77554156075653447516727400433336 189 84405366602150355761670321301035 190 91820901409940670588117265634965 191 99843909190836432955211797064916 192 108520585655833675518767034987756 193 117900371089415167934970093262381 194 128036159582364129197342208608355 195 138984520567378728580919548487520 196 150805933311653726695272816091246 197 163565035051736397316016367749106 198 177330883488415485900142086672426 199 192177234393212431363972737192175 200 208182835113262933807808989379700 201 225431734798055261896635003486951 202 244013612209682108205466258550731 203 264024122018019587315974868321721 204 285565260523626059075202799707495 205 308745751794212480577263588303380 206 333681455245334323598767500186906 207 360495795742553907881945231248881 208 389320217350784298012600252262891 209 420294661906916576235773650349940 210 453568073644218145836077461322310 211 489298931151439524474545141332861 212 527655808006151661642960353245431 213 568817963480628038752351496396061 214 612975964779660686241893755746385 215 660332342333133955007311766868990 216 711102279732053810778802279210941 217 765514339965125260290406486347256 218 823811229683970280983566757968856 219 886250603298769714015551166783080 220 953105908782583840895462989307170 221 1024667277141949146888368077048521 222 1101242457593656989956719859578731 223 1183157800572990073342237773842026 224 1270759290787223974823345796918150 225 1364413632619995470870540567259975 226 1464509390287301769686432627186101 227 1571458185244532663493471842853606 228 1685695953446161592381228554583196 229 1807684265165645245826325818697220 230 1937911710192821248839867184281780 231 2076895351339769460477611370186681 232 2225182249303837433805384972287506 233 2383351062058450907999458029888741 234 2552013722068565436283321464409665 235 2731817194758298434428716662498835 236 2923445321793548600625107926210761 237 3127620752882401922589434762307306 238 3345106969940984120434536625802536 239 3576710407622295876370232575416735 240 3823282674360610891308221276796765 241 4085722878244382896456823963656966 242 4364980062196455426883697021354256 243 4662055753111860689593764222950331 244 4978006629780798636747188697807805 245 5313947314607676028635666441898695 246 5671053294326533810943722384365171 247 6050563975108979923740943249305856 248 6453785877663058601787552831727251 249 6882095978130515815946894986884750 250 7336945200805857940379483568427750 251 7819862068923646000729095317569626 252 8332456519990824848312358364663356 253 8876423892378764190465355160219671 254 9453549090135300557688475534536945 255 10065710933230635171103465352797680 256 10714886700712686757837475678461456 257 11403156874517650524376849824004881 258 12132710091960310132198145248689591 259 12905848315216329645884590276538140 260 13724992226405563799183815863431610 261 14592686857191620158067329209329286 262 15511607462128744427295595018469806 263 16484565645312844907207475662809011 264 17514515750229394821629664207108960 265 18604561523037329090044812660808915 266 19757963059885168737010570003277991 267 20978144049223751718688596478524381 268 22268699320459420395816922786659931 269 23633402710682616914594683792151280 270 25076215261609879046485741442746470 271 26601293759292528346521310858181821 272 28212999629573224800029815287399231 273 29915908202712359779923299215499976 274 31714818361060311966426892505763850 275 33614762584119246360134757917258025 276 35621017405819749897627831144465651 277 37739114299333531629710981511792481 278 39974851005254042188446361582278021 279 42334303319502565811988799408789170 280 44823837357858496346833080327991705 281 47450122314569522759457037749214356 282 50220143733070724795929786747494756 283 53141217307431529397516343575712316 284 56221003233756526177601625959625990 285 59467521131390717713995535014276885 286 62889165554422328957859132909110311 287 66494722114637270543551149072904806 288 70293384237759203699983844101102986 289 74294770575508360142727515194807435 290 78508943096731309102333327174921065 291 82946425881593226036237396717355266 292 87618224643584404459373685371373256 293 92535847004874275136372319908097656 294 97711323551349577758291907106297880 295 103157229694499102246682780393569245 296 108886708368156124159456768933482846 297 114913493588981856785309936959874481 298 121251934910469498366535142974472701 299 127917022801169345133098273087383575 300 134924414978781560002001125321328925 301 142290463732735135525290003443717926 302 150032244268869982885207165301350356 303 158167584110864543869496564446711371 304 166715093594104499964534470055360145 305 175694197488769695060802699691660730 306 185125167790026962004528489479304756 307 195029157714356827949435305906194631 308 205428236942212762352708727531910041 309 216345428148413431525324628415860715 310 227804744862902055940012558231206535 311 239831230705773166348647117702178836 312 252451000041766572005004497961940431 313 265691280100761953518624383403512586 314 279580454612175953661812165643043410 315 294148109002567756630369544039992590 316 309425077207199730117458545515404416 317 325443490147777581129835415179432131 318 342236825930110487773771112706810381 319 359839961816986673525024432046731980 320 378289228033154762537754619012492020 321 397622463460936885873160844410877621 322 417879073286676807706210670794934731 323 439100088659946233469121249027489176 324 461328228429195891962889266910884550 325 484607963019345912018532024330015450 326 508985580518663420759740719098435826 327 534509255044175172771086747001618231 328 561229117456810394082090049678691596 329 589197328499464927408676370640890495 330 618468154433223250416146765777554755 331 649098045249071081341762568978873281 332 681145715534579180496447361085807631 333 714672228077239716512065778310501516 334 749741080288391327783336277357976690 335 786418293533978928267309021188986185 336 824772505460760559687132960001878611 337 864875065408997377743499352017998556 338 906800133005145398459142511207084686 339 950624780030610164680200481199316885 340 996429095665229286895918917551101615 341 1044296295206814154566778716529987941 342 1094312832370812314852259870066997881 343 1146568515276947409259904048021485606 344 1201156626232555503378370087601969205 345 1258174045425266522767994476128967920 346 1317721378640678726057762229634334896 347 1379903089123744136029799531976251856 348 1444827633705725067917323894297690026 349 1512607603321797823889219765665173025 350 1583359868047670772342567553146989475 351 1657205726786951935159909960521416226 352 1734271061744447427268532908919158606 353 1814686497824098219581655886467453071 354 1898587567093870345175057555675770845 355 1986114878463604483774979167517080030 356 2077414292725606514072149966723685556 357 2172637103111622818556937054870083756 358 2271940221523794592183668609558221116 359 2375486370601225904492573602035817665 360 2483444281787932585122900486120975210 361 2595988899572164965645867272991475261 362 2713301592071418967894021907383266681 363 2835570368141868863319435575815272411 364 2962990101195473153963685064372455985 365 3095762759912624390130669144606841890 366 3234097646042936322207273195960465216 367 3378211639491589596744903304236648631 368 3528329450893592295904367242536904581 369 3684683881883356064688662116155056430 370 3847516093272144486527524238498231320 371 4017075881351219904166922698356417171 372 4193621962543900224317117259632028981 373 4377422266635240611899100859900012751 374 4568754238813678630180019296767670875 375 4767905150764727610682431156056001000 376 4975172421062674172970416942979362251 377 5190863945112234228646169934014049606 378 5415298434898249903942881093428402046 379 5648805768807770047920795785291485570 380 5891727351795251844672192466660002180 381 6144416486168153044317180406268022831 382 6407238753276856035650258591765819881 383 6680572406399679010867614773381178216 384 6964808775120688469268795860484383640 385 7260352681505133963748657302073032985 386 7567622868384583045562487132649546911 387 7887052440071244586829646125550713556 388 8219089315828534877963885619967466386 389 8564196696432665974536277251700585710 390 8922853544167922615855170565490572790 391 9295555076606345612251310178729242491 392 9682813274530758902342197472983931256 393 10085157404368467564867333924824957931 394 10503134555511518028882947818356618655 395 10937310192908152706039808603770047845 396 11388268725319012462828882774830077571 397 11856614089640745001809508384950234856 398 12342970351708968621562050085047441726 399 12847982324002022318584095623803768725 400 13372316200676608174896898383821268775 401 13916660210376303888886937848381945776 402 14481725287263995652492968834073713106 403 15068245760739557907019636470976163521 404 15676980064314590428184538640084362795 405 16308711464126718358546136180391633705 406 16964248807586870937449001943463431981 407 17644427292664083546160045219120828506 408 18350109258323719116617949787786263441 409 19082184996646582831110702770334377740 410 19841573587168212310146805261300003260 411 20629223753989668148409386070816390436 412 21446114746223430775021101444545729806 413 22293257242350533305604428073075322861 414 23171694279077830501901564537188627935 415 24082502205297325403775409747024716190 416 25026791661762751954408177323315757266 417 26005708587112148371775628823615330131 418 27020435250878956561269786470354411281 419 28072191314148252013654876760986187130 420 29162234918529050952855524836250433120 421 30291863804128261619173009144843816096 422 31462416457226749192280253094459853856 423 32675273288373173739538495370761945701 424 33931857841626742552307451324261200950 425 35233638035695797209029301528111308425 426 36582127437735236652373743269764229301 427 37978886570582165533270792346783227231 428 39425524254225857173927430085064815621 429 40923698982325137924540015636691746270 430 42475120334603639697776087236801583980 431 44081550425971035399261329383109116131 432 45744805393236373244860105620922765881 433 47466756920297966056495140780821773666 434 49249333802712976124948813699095409340 435 51094523552568870766086632417771573535 436 53004374044598314000944589392967458961 437 54980995204498811664890606323848002931 438 57026560740438546582364071037941513711 439 59143309918750333199207529345843457660 440 61333549384836493294903272595754350215 441 63599655030328712236525599117137337666 442 65944073907568584904131909948329126506 443 68369326192496608218636485468971374006 444 70878007197059829529696386894969777480 445 73472789432271223452301367267536418395 446 76156424723077150644867960599471679621 447 78931746376212957156728982993458620356 448 81801671402250909087808460788419399676 449 84769202793069231238620741795487076925 450 87837431855996037118029425159243073075 451 91009540605907408146848881288093306576 452 94288804216584809269732028367854232606 453 97678593532663423684254524113965233346 454 101182377643529858330174312991073245370 455 104803726520555021567204239287774384255 456 108546313719075812619258751043990997156 457 112413919146567596490390603753980772631 458 116410431898478275877394859615919208891 459 120539853163224120933833542780952869065 460 124806299197877386501301760832435946935 461 129214004376106142642305492688125471236 462 133767324309957676117412382326422767306 463 138470739047108296086864392576746054561 464 143328856345234405131510294763996168635 465 148346415025192285137228612546814396740 466 153528288404727205239262836397691780566 467 158879487814466194558375496979479070381 468 164405166197983144672958390454977424231 469 170110621797759824568170507034481452205 470 176001301928901913208454458783234800545 471 182082806842505291033980930519350605646 472 188360893680604590843456469270563799981 473 194841480524673400073534307139075756776 474 201530650539683539917768114160303115400 475 208434656215769531666660293183701484600 476 215559923709583706839237600968996818226 477 222913057287467434984752617756933135481 478 230500843872604641455558271912327588571 479 238330257698365177111253275265336906970 480 246408465070087693060837295199370347030 481 254742829237594476564863781864252809431 482 263340915380774229615854410432153989381 483 272210495710613030137745076078270225366 484 281359554688098717973251195759639022540 485 290796294363469704776736995177614373460 486 300529139838325729651420348479641661636 487 310566744853165382053946100568916116681 488 320917997502963301466796777654015054786 489 331592026083448851081289925186616526485 490 342598205070797761855441389801380793265 491 353946161237498765570432890154705789091 492 365645779907208592811253623093236489881 493 377707211351460916192999750958252655706 494 390140877331147882844804693940537070680 495 402957477785746815499238943331409407695 496 416167997673319481018911824694651125421 497 429783713964367041479982569365680939606 498 443816202792680428835364870124219001376 499 458277346766383432666153892129652128875 500 473179342442424274723919861245897246125 501 488534707967830877154440302747919201751 502 504356290891105426921983027786819857731 503 520657276147195210632189994384325881296 504 537451194219539055455363765099282184195 505 554751929482752077121224829864472050430 506 572573728729575819099646265965995709206 507 590931209885786282377776974589535150506 508 609839370916818807141965514772141088716 509 629313598929936290795667229896489651015 510 649369679475835825889499747071376149985 511 670023806053658531680752998758545389536 512 691292589823438149329162799571996801056 513 713193069530095888505845869925780873761 514 735742721643162067956993046041775859335 515 758959470716479300020842977163242758540 516 782861699972217345128627294568123253866 517 807468262113606322997827310493477010006 518 832798490370872728808505351580036927806 519 858872209784941681590870574736619289155 520 885709748733549044987579694084104536720 521 913331950704488524325176835692899629571 522 941760186320801575569705764300814414231 523 971016365622801978484494826698894149101 524 1001122950611912245586406695811533570475 525 1032102968061375677945759483767375826400 526 1063980022598995856334225439440277941526 527 1096778310067144689740092807527501039981 528 1130522631165370851095345145696402080271 529 1165238405381032530658293391591845248920 530 1200951685213471949545438928891895666330 531 1237689170697344018297556169175932571481 532 1275478224230807917204666134663263084131 533 1314346885714388235727993585683958611441 534 1354323888006411657289960396694662801365 535 1395438672701026032724095152817675339010 536 1437721406234911070778395537847704295561 537 1481202996328893807467885604985698023556 538 1525915108770787518223480597719416105236 539 1571890184545879828364475588775119714060 540 1619161457321604479343902127408578183190 541 1667762971293041541627951747115185331141 542 1717729599396002851358564303716468052631 543 1769097061894573108737876361715927912406 544 1821901945350092433232347086447105295130 545 1876181721978683246335180274794669171995 546 1931974769404543169106892946367425633721 547 1989320390816346201643180235007460005106 548 2048258835534216817855419766139183715576 549 2108831319994865784604584045996257440200 550 2171080049162602522672174177535098709800 551 2235048238374066691908445638750643256301 552 2300780135624651428055638893316853166606 553 2368321044304722308352095613574971201121 554 2437717346393869701497354123256518913645 555 2509016526121567689581697338676117522855 556 2582267194102750260109541626736471974381 557 2657519111956954980500582042367692634006 558 2734823217419825910937011719594028902916 559 2814231649955911109918358169111882926715 560 2895797776881835766446673523864993346785 561 2979576220009079779735858657031121176586 562 3065622882815738528346956190215638143556 563 3153994978156797652611332741702920686711 564 3244751056522606944321247345573110043785 565 3337951034855394923440881953598844254715 566 3433656225933824410814678453432149192791 567 3531929368335750406616292465516122742756 568 3632834656989504884984129238168283437631 569 3736437774324198744625429838494678916730 570 3842805922029699142143753412499075344770 571 3952007853437110808767069525378748497246 572 4064113906530762741649978646290716227856 573 4179196037602876897932852553745186232051 574 4297327855562273233519331341681444284925 575 4418584656908645649658197632217214880700 576 4543043461384126169785723989877376771076 577 4670783048314039997925531561870505846981 578 4801883993648942039808862597792602946971 579 4936428707720216030654571531980190522120 580 5074501473721710641455150578378621760630 581 5216188486930082861210173582114214292906 582 5361577894676717608729427698432675909506 583 5510759837084293947635741248107396744391 584 5663826488581272495619395915480948698940 585 5820872100207785667768573972543301813935 586 5981993042726622308212352838215213282611 587 6147287850553211079008453214674973801681 588 6316857266518722725189786293145029321311 589 6490804287480630055515807023919031067260 590 6669234210795286205485310362919058707490 591 6852254681667306518652847744608868104441 592 7039975741390767230718477661971665924131 593 7232509876497465105071196451857744925356 594 7429972068827716285678427088232410700830 595 7632479846539409941026096415124463055045 596 7840153336071272809208478570667624298271 597 8053115315076544557613407211763854644981 598 8271491266343510979706132312252734995401 599 8495409432719592505336978488180521292150 600 8725000873055939339333822990389330354725 601 8960399519189741805840182709941488938976 602 9201742233981725203276837080560894549856 603 9449168870426562707699791172341947489696 604 9702822331854207641870704992753464214970 605 9962848633240417795132152937923652285905 606 10229396963645019477190930353545264198931 607 10502619749796737659580500784815232207506 608 10782672720843700944745201719752820198366 609 11069714974289016247638367137856510352415 610 11363909043131098022159747960271728631085 611 11665420964228730658815056073959720519886 612 11974420347911140365241136896613989763556 613 12291080448853654462725299486768824759036 614 12615578238239831635023556717668770518860 615 12948094477231256296566222108958463885265 616 13288813791766503951899857783749728925466 617 13637924748711102243778185152473229862381 618 13995619933380634380968048474821626063081 619 14362096028459457846330999247143562600555 620 14737553894337841759295823523995146130945 621 15122198650890661053143599586139762630546 622 15516239760721124775751685491688163615856 623 15919891113893359382233099812762939083751 624 16333371114178015909393341587832536743125 625 16756902766835422455725545629462633178750 626 17190713767961160487886160298943328494376 627 17635036595419305206841634681055688337731 628 18090108601388936586255868316117962032421 629 18556172106549898794805777177398785929695 630 19033474495934161586083089323922431520555 631 19522268316469517938190757141745093942456 632 20022811376242737804214143200855309731131 633 20535366845509688349102139714802448342966 634 21060203359480326553317258258278106793390 635 21597595122906870614620200089800647782610 636 22147822016503862232789498327196113654036 637 22711169705229242674723039539405499310431 638 23287929748455981546548928294667362796761 639 23878399712064218502956619135161513007960 640 24482883282484304760363244800781962288040 641 25101690382721563308726068322341718515241 642 25735137290394024196329510177944754635631 643 26383546757814834252806253956057516319556 644 27047248134151489178655414263503795006530 645 27726577489694490125826903457553217697470 646 28421877742268486785356026364816607853446 647 29133498785819434646942359957531542046731 648 29861797621211765564743395507184175543976 649 30607138489270048117056915620345763528475 650 31369893006100097549151343918200641477775 651 32150440300724984403023670648975863702901 652 32949167155071886330676634194816569163731 653 33766468146346229124575195032378213543896 654 34602745791830070746844207307536849650670 655 35458410696142196164699203745090787355205 656 36333881700997911171377153774223631242231 657 37229586037507050157897679000854887152256 658 38145959481049246070413038503721870100066 659 39083446508766050610409382685829101146865 660 40042500459710039180955984262612460596635 661 41023583697691588222563477939221148997561 662 42027167776864572488658031799494062989181 663 43053733610092796555513626818293027746986 664 44103771640139548517678370187270618925185 665 45177782013723244461118520797899989618940 666 46276274758482720006792605816457695217516 667 47399769962896320052141131745869867040756 668 48548797959199539882700074170501650085406 669 49723899509346580157070512716253090575005 670 50925625994061794962846406884544487676495 671 52154539605027636276558748284348180888846 672 53411213540256329815680808106540520875106 673 54696232202693156524407308590705819860451 674 56010191402099860867134530644879583913825 675 57353698560267361794911482635416127283050 676 58727372919607604781910939874753881580176 677 60131845755175063783219258365808704527856 678 61567760590169080424735845126256160008496 679 63035773414968914284217617600751245846645 680 64536552909754072843756911144862825024230 681 66070780670763192673250458825396245613881 682 67639151440245454727466364259844331033381 683 69242373340159236392671843617762497047791 684 70881168109673431189741328708925108490965 685 72556271346527603917290346359104359416910 686 74268432752307894589522817966464837159836 687 76018416381696338878770544940454826502931 688 77807000895752036002567010755431018765961 689 79634979819283367190753257664368077567410 690 81503161802371249121584014339830672987340 691 83412370886104197119918372843926457219791 692 85363446772586772558986345926970591530881 693 87357245099283797894386022488059766048131 694 89394637717763541180177439424032472977855 695 91476512976903899868322590062265455443020 696 93603776010626451271238357723774700314871 697 95777349030224084370687122503919706429106 698 97998171621348784783285343373448001814426 699 100267201045727011743077201847869782508550 700 102585412547670983035274865238531321610200 701 104953799665455071013654591399669310157451 702 107373374547627410259339565532406997476981 703 109845168274327725193798450808479265660596 704 112370231183683304147733504636239193892620 705 114949633203355975114908425745354696637005 706 117584464187313877791559232625918367510531 707 120275834257902776624433967009473264968256 708 123024874153292620571225039502442129826766 709 125832735580376027224617913936434210700690 710 128700591573196351974734595246301608852810 711 131629636856983997094686373498889271172111 712 134621088217880621141493741317119497273556 713 137676184878431925981955193156787093994311 714 140796188878930727193276878850621723934635 715 143982385464693053665498004823736940283865 716 147236083479351074062015456680257693725191 717 150558615764247711491851994823359449824756 718 153951339564018883429732681360401638442106 719 157415636938450391705528450407337180730705 720 160952915180697587392182775196298319590795 721 164564607241957047770847348490910762053396 722 168252172162680627364614018122674798005606 723 172017095510423382429956704399733431655901 724 175860889824418018400824915552594561890775 725 179785095066969672718325593497717953521725 726 183791279081766021374194934306527937231601 727 187881038059198886474943061775178801448606 728 192055997008794724322849720550706989265821 729 196317810238852589038154725610559930741720 730 200668161843389395743144812043517091412280 731 205108766196493549923784024646625820354056 732 209641368454189265909543731017524485597506 733 214267745063915167599724655733680553843241 734 218989704281722048748486492435303518947915 735 223809086697295968435773219827884059451210 736 228727765766914169933217456627346194846886 737 233747648354442638159916551939714528035431 738 238870675280485452450814076359518674072661 739 244098821879797447569544053554720678183110 740 249434098567073066928394137536992828774140 741 254878551411225677972059654976894816983716 742 260434262718273020781791653187840242156756 743 266103351622945877306252352403522209861081 744 271887974689138480369917010044545573442930 745 277790326519320628895419220237584854885445 746 283812640373032938750232889948004665541921 747 289957188794588137439121133169260048807731 748 296226284250102805661667555843545749713001 749 302622279773985479689959315379842853154250 750 309147569625008555747355552012493343877000 751 315804589952092981238720318212550045130751 752 322595819469936277950234643464533578473981 753 329523780144616019358882490933669065371046 754 336591037889302478125139026142477337878320 755 343800203270215770845748467871799444662555 756 351153932222964455376505616531647515847581 757 358654926779404181658672375488535056358631 758 366305935805156660159378779200398758019091 759 374109755747930892929684540272455755732640 760 382069231396790311058824608189016128165235 761 390187256652511179125757406330553711762286 762 398466775309179362287026733763122591444806 763 406910781847174305062018738767905838235386 764 415522322237690842853165154648764847578460 765 424304494758951257941083558078596229239415 766 433260450824261801295983249147111837292241 767 442393395822069730221196949627646084386256 768 451706589968178759768095360682484120555056 769 461203349170282693210960242430216104473905 770 470887045904978883824082733020647750155095 771 480761110107425086941271035722239048499196 772 490829030073805187981361738320414691726106 773 501094353376771238974919938417936850610726 774 511560687794031203311204038653740097158350 775 522231702250253796126220842307671967832275 776 533111127772463816159314381166742871651776 777 544202758459103394205685792413592283943731 778 555510452462936633675468142282568189851271 779 567038132987977190427894071706883378818045 780 578789789300620432174597874330088560840955 781 590769477755163932533586754589436850459856 782 602981322833902191460805153223518963736006 783 615429518201983632486924447450420155494941 784 628118327777220108141967761270556686523615 785 641052086815041348360112058682873556166760 786 654235203008789012723529285747207271590186 787 667672157605547256331023292751529796876681 788 681367506537708991069643866021720074310611 789 695325881570479319332143761110038949933185 790 709551991465519935968405633457343104726565 791 724050623160940636694715963215901937213266 792 738826642967846437522521677882727005653881 793 753884997783651200221208088038582112727156 794 769230716322371073612246838477614029917380 795 784868910362113499821180018808907893446620 796 800804776009979998707379251393467849815846 797 817043594984603432769052496730349706916981 798 833590735916542969103941137363294070770951 799 850451655666762494717609452563900930074950 800 867631900663420806835921491052221070075050 801 885137108257204491122670637771640746779051 802 902973008095437018055530047449142688873481 803 921145423515200231403404682641596474987746 804 939660272955707073007497769474139017076520 805 958523571390167085130309484757592304947480 806 977741431777388955736471544889609986675256 807 997320066533367123443661507335837234448381 808 1017265789023102237769484977415677224255166 809 1037585015072908076941600114223289387336465 810 1058284264503460360175723191877720703768285 811 1079370162683845754203542802609744709158711 812 1100849442106872265195851113660841461909181 813 1122728943985905127323073470132765636142086 814 1145015619873495248275386530626736732356660 815 1167716533302070250379159316203982422188715 816 1190838861446961153748797135817115801653041 817 1214389896812040785458359755947599557756506 818 1238377048938253066262596779498541126236756 819 1262807846135315424201230949305232258210855 820 1287689937236879712744273253911068551713145 821 1313031093379440170242646611989115137679371 822 1338839209805280147602138761569759540552231 823 1365122307689752552566359768444398879818676 824 1391888535993192212044565995822190023232175 825 1419146173337761638823523858642872139433450 826 1446903629909535006031601406110803286043826 827 1475169449386128482152568808260818579122606 828 1503952310890188461492744304013041748296096 829 1533261030969052640066745535972831882184995 830 1563104565600902335164836482271127102529005 831 1593492012227727928681382378101516311978156 832 1624432611815432829903982443001944761620756 833 1655935750941404903173257076509979182909141 834 1688010963909887889912920010434637301374315 835 1720667934895488973289660236026983450813560 836 1753916500115162287485595510449476029608486 837 1787766650029011862547862384837664045917306 838 1822228531570261220317634604730767824839186 839 1857312450404740597334016995233577768130135 840 1893028873220246567158510006491797597797740 841 1929388430046132667576918238737050143252191 842 1966401916603493507913707625847579969444131 843 2004080296686308738547122613230988564224481 844 2042434704573917208952290798092731145057455 845 2081476447475195622536727597435613564173420 846 2121217008004820016483005649872325890824146 847 2161668046691992453094022849464883872397481 848 2202841404522019406066704495011239234097651 849 2244749105511132461021803159884128919051900 850 2287403359314946124814701022783774863954350 851 2330816563870951752971065955550400497946101 852 2375001308075450859360476637923308739769231 853 2419970374495335367271658674006583060338821 854 2465736742115126696718055540300437988440345 855 2512313589119689959417748580785824873273030 856 2559714295713043950795267442871538145884181 857 2607952446973692087885013449285008224706256 858 2657041835746903943519673475612737918425616 859 2706996465574381571007368039822440977309040 860 2757830553661749399986022820003296706443210 861 2809558533884311113642691484546008847845761 862 2862195059831521590351863121024812962572931 863 2915755007890626709375207437913664346198786 864 2970253480369928580933281666389273618816110 865 3025705808662138566067484234210286086788015 866 3082127556448285301620549080313202243401341 867 3139534522942649840741220576475254117123006 868 3197942746179204959931069182225707320455956 869 3257368506340040670168900845596940544207180 870 3317828329126263002443654203257333123561820 871 3379338989171858217475435949514457600093921 872 3441917513501019715884390145670054490812106 873 3505581185029440098959027298352121734873501 874 3570347546110076051862686211955316294721625 875 3636234402123898990984850482395842248090875 876 3703259825116149735581643992200773477314001 877 3771442157478620831248220561922558859407106 878 3840800015678495569518874825511843028475296 879 3911352294034278214395180875859243463420695 880 3983118168539355463257687911942972532960805 881 4056117100733734736824788475051589177440206 882 4130368841624510510988205878521934653939256 883 4205893435655615572885780403762107976367091 884 4282711224727419804879318192069291233343765 885 4360842852266744873601460009200768471594735 886 4440309267347869027336910756497922607292411 887 4521131728865102084128866427575445880626056 888 4603331809757516625572861099368559509924011 889 4686931401286427397702182904287011574492710 890 4771952717366216961109013911079919295565790 891 4858418298949111727913978709082019854584866 892 4946351018464518673827206047176088120558756 893 5035774084313539219772620974282125867212431 894 5126711045419283039813250037783337932456905 895 5219185795833610870861068976471939156987720 896 5313222579400941775325568762995143891488696 897 5408845994479766740898984391592471171655481 898 5506080998722516992544265751734591403724351 899 5604952913914441940898654212752435628210100 900 5705487430872158299188500791079511257233650 901 5807710614402538567830133398444678448272526 902 5911648908322613812630653075632072311395606 903 6017329140541172449368120945254182368111771 904 6124778528202743594992422094350497477672920 905 6234024682894660454219034949241157159482955 906 6345095615917906180364029650676303088271231 907 6458019743622451681369078262843055024085381 908 6572825892807801936572489857551315027686691 909 6689543306189474547381903552255481647447240 910 6808201647932141466085131647047458745252510 911 6928831009250172132089840439266803394339061 912 7051461914076323594405651536368332499295431 913 7176125324799330613672489127822148643686736 914 7302852648071156216998538577265326577581810 915 7431675740684670724805289195800628079756065 916 7562626915522534881294418256354387919130891 917 7695738947578070399563700433551532835063881 918 7831045080048908979322038701525917474040781 919 7968579030504218670105845189648686202619130 920 8108374997126314336402502185684839642341745 921 8250467665027466933667084385293803461711596 922 8394892212642734326404953780724351824771356 923 8541684318199644471817747444642490373947076 924 8690880166265569955509653037438100754907950 925 8842516454373641099964201261951994429038925 926 8996630399728053172472118896955035201743551 927 9153259745989631597464645907405752683156606 928 9312442770142527529334255429506289101685746 929 9474218289442924666359640013604768787681395 930 9638625668450646784851458542745594752605105 931 9805704826144564145660615726230019538908506 932 9975496243122705673306352429328826891160256 933 10148040968887992631755404900737663778884416 934 10323380629220518420887870655731771838603840 935 10501557433637308094495826580388205110385285 936 10682614182940500254856530658387693547720086 937 10866594276854903111086294237588842097096681 938 11053541721755885699200690449412806325549461 939 11243501138488574551672301823678888918161535 940 11436517770279335473883144201293095859436965 941 11632637490740529534813495353159678520383166 942 11831906811969541910194209065652504320247756 943 12034372892743091828781676386133701233144131 944 12240083546807841567003257146393186837350105 945 12449087251268332214580003810005623373920770 946 12661433155073283794480519052384374111371996 947 12877171087601307265316458033745854124847231 948 13096351567347085963682103635940997538994801 949 13319025810709094158597194474329972664502675 950 13545245740879930590767367807609266592178575 951 13775063996840355156467820427826447505602076 952 14008533942458127270124770782123713834768231 953 14245709675692754901761779648374172064525346 954 14486646037907273836043805012413392366727370 955 14731398623288187339344997015146913339436630 956 14980023788374707150744787595585586561367656 957 15232578661698447532783064202042844402195131 958 15489121153534735028845587837456406722007141 959 15749709965766707576875977604085660269547940 960 16014404601863387724395418457937715653868060 961 16283265376972925878234886672730813240544861 962 16556353428132220804630530372872475025982931 963 16833730724594135972088585840292291315605936 964 17115460078273541801383865591996633237872510 965 17401605154313425454911771520094352271483490 966 17692230481772321462068676979067214163951066 967 17987401464434328239094480868942268605641631 968 18287184391742987421583666580979528973444356 969 18591646449860314886371230966338419215790455 970 18900855732852284397445767841802729054224795 971 19214881254002076968656657425025270166860521 972 19533792957252421294993087056030580150086231 973 19857661728778362964851391580381422839586276 974 20186559408691812628710381626089866532228650 975 20520558802879235865742921804361285227668225 976 20859733694973860159851618628342742801941851 977 21204158858463787171177286319504259391152356 978 21553910068937411369045724720831325797427446 979 21909064116467559078350778634684217793560845 980 22269698818135775084283851731561754927555655 981 22635893030698197140880932812077961535711181 982 23007726663394472037841406314412225013986881 983 23385280690901180298256872087774825286992366 984 23768637166431250108056086411338495672545165 985 24157879234980854716911961597221806417653960 986 24553091146725301300861164191981759845532136 987 24954358270565433139753929737181085855876056 988 25361767107826080938683847047284277659496786 989 25775405306108113212552047513530823813120985 990 26195361673295649857709889259771162232067515 991 26621726191720017355016235082910473978881466 992 27054590032482038485462154034154066446558006 993 27494045569934263993584705569805056256675831 994 27940186396324768306044803460602418592080805 995 28393107336604146203819475346675909795910070 996 28852904463397362257298690031007472226442796 997 29319675112142119865028986919178877651738356 998 29793517896395431889763216385645158044955876 999 30274532723310090160715755492297023789179625 1000 30762820809282746509348758910535305312617250