0 1 1 1 2 3 3 6 4 13 5 24 6 48 7 86 8 159 9 279 10 492 11 840 12 1436 13 2394 14 3980 15 6510 16 10586 17 17001 18 27148 19 42908 20 67424 21 105067 22 162786 23 250427 24 383186 25 582663 26 881521 27 1326319 28 1986118 29 2959376 30 4390175 31 6483255 32 9534945 33 13964910 34 20374513 35 29612085 36 42883238 37 61880879 38 88993610 39 127560266 40 182260542 41 259606199 42 368670040 43 522019183 44 737068142 45 1037832143 46 1457420312 47 2041295997 48 2851841923 49 3974361479 50 5525384437 51 7663617964 52 10604953955 53 14642291516 54 20172479450 55 27731916988 56 38044618144 57 52085692925 58 71166551064 59 97047330994 60 132087028647 61 179441315940 62 243325514255 63 329360508547 64 445030736331 65 600285496392 66 808332152487 67 1086675445104 68 1458483878785 69 1954376284055 70 2614763276592 71 3492902186605 72 4658889123016 73 6204856199632 74 8251744411231 75 10958102109320 76 14531521019145 77 19243460687199 78 25448469023647 79 33609045029033 80 44327797917534 81 58388959798902 82 76811958629152 83 100920431472061 84 132431092186634 85 173567981963411 86 227209277495659 87 297075660268530 88 387971869923396 89 506096045107517 90 659435617862885 91 858273355305058 92 1115833748053426 93 1449107721161501 94 1879904107511045 95 2436188787970773 96 3153788945592277 97 4078559769175790 98 5269137039195949 99 6800430628438809 100 8768055027052774 101 11293943013679565 102 14533453095545536 103 18684360203309606 104 23998220164600837 105 30794722404264576 106 39479803200984052 107 50568485921081201 108 64713660740103083 109 82742319390428451 110 105701143098574415 111 134913813545345186 112 172053010114529545 113 219230788718507800 114 279111955588524828 115 355056182296851759 116 451296025178790247 117 573159760769618192 118 727350130243577943 119 922292777173378847 120 1168571513136879180 121 1479471677680316925 122 1871657992248062214 123 2366019635519878093 124 2988723113937699694 125 3772523168025622337 126 4758393921085569576 127 5997557209115879480 128 7554003237796838316 129 9507621111730597690 130 11958084422035383039 131 15029671056811752457 132 18877238269241114933 133 23693625465359764618 134 29718820460332892032 135 37251302617171569128 136 46662071734920889024 137 58411988589265032988 138 73073196693575033459 139 91355570839534929613 140 114139353756667526065 141 142515406323540028512 142 177834820197252954409 143 221770037218504675766 144 276390103773086658980 145 344253279365165221056 146 428520940978758796148 147 533097606442417411828 148 662802976300922404732 149 823583206187696204974 150 1022770222340190403050 151 1269399843070073733905 152 1574601844991241917960 153 1952078005042636875231 154 2418687669710754131237 155 2995164684320719273272 156 3706994721671465040502 157 4585488375765002185315 158 5669093072498225244288 159 7004996180744385164728 160 8651083034041331550954 161 10678327312942114154265 162 13173707900921052538545 163 16243766522281338286867 164 20018944941113988418967 165 24658870134196703094341 166 30358791726804132244158 167 37357419390339927277440 168 45946460410540827428380 169 56482221119880531652443 170 69399712617268153664837 171 85229793890022228110626 172 104619997391657542271673 173 128359817247168445468057 174 157411403300893745580209 175 192946800873023857014001 176 236393113196784958130911 177 289487249266528698533302 178 354342264103167756048635 179 433527713044921567295281 180 530166940792593768647774 181 648054826561569589664269 182 791800229210796003400600 183 966998245021014742502595 184 1180438435139103602146144 185 1440356434568413101642634 186 1756737861886130744478719 187 2141685258695630306160076 188 2609860960151766220886953 189 3179021404358835170999138 190 3870661514731903140901580 191 4710791537825364630010533 192 5730873211951340509466811 193 6968947525021588899558997 194 8470992767707688025005347 195 10292559308006070644729604 196 12500736753614937258962296 197 15176520224722929020523414 198 18417655684360809315311584 199 22342060086207032850764332 200 27091931001023480573920861 201 32838682968345362812395644 202 39788874799024060235729606 203 48191324270659698114315152 204 58345645116282500767323539 205 70612487101135538736121885 206 85425814733523825667269651 207 103307625451419630313865163 208 124885585973188497282596268 209 150914158281306677255535849 210 182299897252744906342948253 211 220131733618570338170713092 212 265717212716619146344050403 213 320625846126329217620658369 214 386740955357265145006313968 215 466321650957976929972563222 216 562076904610595777950864434 217 677254045329822411816449293 218 815744454872844156642969053 219 982209765011919404725875478 220 1182232485964327203174144887 221 1422495739410154553129324113 222 1710997652928601949792922614 223 2057307021104859571221130282 224 2472868082469382012658070511 225 2971363736853995413633437770 226 3569148277273536128928928939 227 4285762784397484077837272201 228 5144548789531358771216776246 229 6173378724021983968102831931 230 7405525122081354838442725750 231 8880694628110367041471952653 232 10646257694268950399782827157 233 12758710575645854150588418748 234 15285412999790192673322708069 235 18306652894276304425057601892 236 21918099024044074831152633416 237 26233713583109166579422705526 238 31389210013526869097767264039 239 37546156954190619631494825344 240 44896847684196689896658859968 241 53670076227650926371891084579 242 64137987026414996536513693707 243 76624195467552067106259816878 244 91513412400491284849868851455 245 109262848068399314644265206829 246 130415720753455798189829497866 247 155617254242318288593807296642 248 185633617537769056165368723461 249 221374341934127555105034035435 250 263918846821316932340314822166 251 314547818950561506489061341603 252 374780323395762288264240769914 253 446417681615011944531011237092 254 531595337007284479865131064873 255 632844146040878844634946433311 256 753162789117133780043035048743 257 896103296527762040906227511303 258 1065872039026551268580343055925 259 1267448948880549957437893010960 260 1506728226592449788592227088147 261 1790684363450695748476654556437 262 2127567985494263528384314423588 263 2527136817742200854619655551305 264 3000927998971483539372714431444 265 3562579070740934197672232420661 266 4228206247624198292698185092387 267 5016850081345999262158220008155 268 5951000397872102851414185368135 269 7057214458119994483529139749751 270 8366844722033906254997088975045 271 9916895443336797783626662329126 272 11751030659677317175839884093286 273 13920760053511447117851787021700 274 16486833740321648416513861963239 275 19520882406492478850627763415483 276 23107345502257029650939844377037 277 27345737550820458383237074895313 278 32353311244264178989850978873544 279 38268186071644162836969556076300 280 45253023011639676891724318034814 281 53499339609153042298525345254234 282 63232575878313602918121901906734 283 74718040325143952963900428553144 284 88267887418472453437104778264609 285 104249303590000005229961472574218 286 123094108934357909602283892842963 287 145310016930702469805313923175871 288 171493835561405391065934471059817 289 202346941142088607387794039247856 290 238693412143489525761884165743948 291 281501275610108824088759278207509 292 331907395012333599780284729262791 293 391246617310628193309147320305162 294 461085900760349140700450210903344 295 543264265984490824298060103550016 296 639939553928205839072647631260621 297 753643138784895043454860106752924 298 887343935687919976307358009687973 299 1044523266357276837135906237984624 300 1229262406163813759252796276041632 301 1446344939252266861840176152956326 302 1701376401451481565727733611094077 303 2000924101830379001456248039399112 304 2352680492379105642657161257999128 305 2765654012376640304554944039668486 306 3250391982284914908707964452659799 307 3819240876268365286874282696899304 308 4486650179832897486809459350429512 309 5269527059515878924861702997778144 310 6187650258132109655997193920208441 311 7264153008575026554275503800158040 312 8526086362649518583976661803157916 313 10005076194887447750239403388148303 314 11738089306519088809234274043121572 315 13768326570132559640584669954999170 316 16146263977123560393501216737812128 317 18930865842788237162250342680380100 318 22190998363103098545723196346215462 319 26007076290034187644906259626671553 320 30472980799561518950350340619857898 321 35698292785359503862837221200406489 322 41810892956521376645921276051480360 323 48959988406428092224747230594564071 324 57319634933022482621783601805457115 325 67092835537982086455673209808004488 326 78516308456077935196376307705701523 327 91866033046819027170611872383189442 328 107463699242628204232112480461210114 329 125684206366241335048683526847186007 330 146964380438223292869801465944254106 331 171813106094432864448142364783174530 332 200823100501874220433059647873579029 333 234684592868537836716010069332366083 334 274201215061264795513272630946062391 335 320308457367846674303382834342250736 336 374095099596149797056918629233810676 337 436828092684040913087403845824994215 338 509981441173080789225383965202328078 339 595269723862027236504683633843751709 340 694686990533111484736221063557415586 341 810551888946345943753083226179988620 342 945560010760798775799671408692176545 343 1102844600476738481253464049345869594 344 1286046951139475843821670215676038654 345 1499398018141468142230823310874299914 346 1747813022312130845058222449275681279 347 2037001090561225500714414773763038188 348 2373592302365733730572600246747976056 349 2765284879958076512600064307573718150 350 3221015686785603065741525801521518546 351 3751157691422988019716284739081603457 352 4367748622715436138653349289393577849 353 5084755698125679962280894535025116305 354 5918382064425173134145832490337475168 355 6887421463406439528165898934015108459 356 8013668642922709230699517923855817744 357 9322394195681335269744056172496936151 358 10842893848302879016653195901657215862 359 12609123768216757789489214627427509658 360 14660435237067808285526853670971220935 361 17042424092194687864498853211381249709 362 19807912703512192494402194848138036919 363 23018084979047204513713181658319304422 364 26743798032779547949919701109165494558 365 31067097765787443423739980079952553573 366 36082969777785224699241950950738523049 367 41901361823472243571042731426253051895 368 48649519551485159667900128842423155824 369 56474683622070882917056074197615746940 370 65547203617977215430328278515473436797 371 76064132585175272282825422215987383978 372 88253375730879413575686665517697462996 373 102378477955363203772273124063354570156 374 118744147718770691290615134912452174510 375 137702629494132398093001794371800033534 376 159661054019623111885390071346254968931 377 185089915065516286413908759251615032427 378 214532843851514534966700948112690602960 379 248617878020905261364737081898229939363 380 288070451695664924160325944839399829248 381 333728367170469882336950909148236276492 382 386559047906329339148084953898793428419 383 447679417404652473640885593079416318749 384 518378800137961936600539705647428114964 385 600145299967579855231371980089452777021 386 694696179518480986203134345557414431881 387 804012842098599473270555692805942036627 388 930381107423871457334308090799348950030 389 1076437575336282639274748663635516788338 390 1245222989821751766828933250428579611158 391 1440243651171438417814668975577512286374 392 1665542079630293705720339547194542106274 393 1925778312255730743367545941738110081148 394 2226323419304653810006078913565443156069 395 2573367061098949789951036539808203308315 396 2974041175360062550683767761039641818605 397 3436562193455615066498098375575494715325 398 3970394537589720429348145963659306033306 399 4586438556242588197044487760487860262968 400 5297246519615434559789755188551507443535 401 6117270829031294901904464764162613280097 402 7063149203978897737202484951089352295971 403 8154032308968212277529976505942184762243 404 9411960082400521109776707777547004110130 405 10862293945883769833713726405712096832133 406 12534213121579499055305402663738964766850 407 14461284486374725117595394318208244144088 408 16682116766782887216535646461202186548136 409 19241111452458935657735197530947371307173 410 22189324607585810940470412195713630074630 411 25585455820730323922843413016859495196483 412 29496982892281648719019307665755991504481 413 34001463556761787120377351740351775474659 414 39188028623644906870979454376804273989400 415 45159094450222852610407678077953142231827 416 52032326696725031204493617934450444752056 417 59942891929495794393634098708390564791440 418 69046038914893464620053017962258520553015 419 79520057478659822119588806692416004189366 420 91569669700015297404770100751065726146399 421 105429916088952553904621310712715925030122 422 121370608398617161561773354825735863178551 423 139701431011363477753260860457382446416093 424 160777784588469623726357986103460557215428 425 185007479096436985528442603975995101931491 426 212858398653110372955735078078991236780186 427 244867278143357729906217996831550063784400 428 281649751543145769072826565801595480844063 429 323911854711733413539604303104173324476744 430 372463191462290013749581265984057236743416 431 428232001454901844880901710792905094997708 432 492282402389158195254736418049750116806772 433 565834117694654364637138298325739977376272 434 650285045096920935436900110779260084503822 435 747237071836626253856678898648094994701876 436 858525599810385310395854379728438378293745 437 986253309471532243288286810746127963277010 438 1132828766105120382905774644865019307588719 439 1301010557355310205513882968964559103004643 440 1493957748094429400106745580857585154397898 441 1715287549541985039146826204052759716340146 442 1969141225858404212011526477325016337373153 443 2260259405402212188489139219774603682629750 444 2594068127896542935334972059199397164520444 445 2976777145683410124158361133110943950428400 446 3415492210216288602750457828893232295205773 447 3918343317551729794101093821913628749241910 448 4494631162940761135704073766653767422314221 449 5154994369342940307006747471224642700626245 450 5911600413078985581077742252365398072690593 451 6778363577913738209756535378256455106396228 452 7771193733452766806401868882933319168188298 453 8908280262608473657970883260433757151504172 454 10210416064868943554210844827366991327529316 455 11701367247210550807156485259751234503598676 456 13408294894123185539789477458075775226506599 457 15362236195302817952889859132951036244723180 458 17598653218805017673431924048184225876351114 459 20158058765533865347466044544025630326410533 460 23086730046814590140596006535994959825264666 461 26437522411982945288223409026324212297135662 462 30270797041848935283670465826024169100966098 463 34655478444288479089602846314847865775598830 464 39670259771560624977067997332505097585184557 465 45404976460963851458972066677978447231975081 466 51962171521672387961455283899865676777905536 467 59458878997031899593403436647750329733049277 468 68028655775432448335957716082336989185161114 469 77823896063320568944924929685326020601831674 470 89018467538118776724665792114996016395370907 471 101810713542958879357112732968186152485583784 472 116426871755585952381886333341029610197495013 473 133124966658504018564084999332619817979141720 474 152199240967471942264517785120611040286495783 475 173985200066727534312736829825797382342762134 476 198865353594547412811775650405258632048498664 477 227275749783716779824824178581492941067668093 478 259713411171535830569466442492269849866062455 479 296744795060903304665718367986676232270131621 480 339015418873223828096555101481179954490107693 481 387260809552124220553400758157197522323161888 482 442318957756415830909729474057381363891310084 483 505144482063700318995528675107096692303194454 484 576824736180179095601004718994870172152871549 485 658598123656660399930433381568304316567053221 486 751874920342662156380449884544308379957407240 487 858260945332851773019201770703126606431219349 488 979584467110217642452542844756524960526498746 489 1117926783689865456359716609031374897159699706 490 1275656974632901832174992108564860424216643564 491 1455471389755890831889046918224126620185287609 492 1660438515253968832312375266160245497062778677 493 1894049943968656244918099575849994973721008142 494 2160278274004117631621929337119604808011190608 495 2463642870343439633942581301174896908047588176 496 2809284549253639123130612822800471406837616126 497 3203050387033583516476991173523832794349331387 498 3651590015245838852616242267048110804747033290 499 4162464946461766850622851172631260674042860641 500 4744272680543445908585491935651831444176414413 501 5406787574757145108548722393481009776875040098 502 6161120725146096873348245579699316675649990132 503 7019901405637818158001877081495390263300613430 504 7997482949904065255629387699136428092906149676 505 9110176344207072835915920631893947322276478251 506 10376515233205093051720038652726129259615143819 507 11817556531565163233095298050619644167602511927 508 13457221389712080428685019280502431668914711236 509 15322681890569917068008421821577449328546004889 510 17444799565260734364497510738409815153665199745 511 19858622620184475043490813661777852390274444920 512 22603949677878644498017828294123780761999917429 513 25725968863284056043373939876703691560067837953 514 29275982231036823967439072359505432759923845567 515 33312226845683386110201090575163791344754010912 516 37900805315051109860125818145921281004246561143 517 43116740259727967557823095349180148350805341745 518 49045169103912617732623607234268707184966668340 519 55782697723236249364409391984891368198936455070 520 63438933915632882072710830735110792311536527725 521 72138224408173462185584315199340867864911544723 522 82021622216860038717413374653774551842742241452 523 93249114683822280643981433646096085303849659138 524 106002146479203854836355849188551253180163702323 525 120486476331968661474375971400124690189810831190 526 136935411311105447115378212258152695988431465208 527 155613468190937726171516910810775988262560631942 528 176820517885667553831073382611913243508262169671 529 200896476223859150664229786862703979543158754391 530 228226612560375845585198051059062753257794928792 531 259247557012040537501925625513017763613411280461 532 294454097590086588526475663251476181280949003887 533 334406870340708127551805490018744059392695029979 534 379741058967613301763061524716653351498528731861 535 431176235492301356783870728546892326417474054014 536 489527490528427822044503199362184219579501156342 537 555718020953544408812502238768454941301622429537 538 630793364433510554552699440569732902853419938491 539 715937494706082036257847075910516972701852072016 540 812491019114437705845930425274415139321883390080 541 921971750997287559715374721836417011660325551347 542 1046097964638637970373493045864432248482173292786 543 1186814680062855209079012314118132729611986454291 544 1346323369598706856666083075659828818359719782035 545 1527115528470654423700948268482855421673809958701 546 1732010608428619066492195647552320709365888340938 547 1964198877411353729466979236206262771271940912460 548 2227289840368189419910355699775456074660215687194 549 2525366937668943262666227327077205482933464893342 550 2863049329171077563423377401406810049346529090303 551 3245561675291017470749117513159774055665797740399 552 3678812942810542826833476467729742417299823281129 553 4169485394290814575871472187644029225554808587227 554 4725135067723948344933957921351238412754692733308 555 5354305219515472002715283353577018172648251697028 556 6066654391411995467073265918663785277383325166933 557 6873100973211997781881657297378929320278059682029 558 7785986370998720930067958170618037241382810424782 559 8819259158558438461948335721600241144349602402831 560 9988682891357175209983716112428872992019465865043 561 11312070602174800351006675162887191615126464734106 562 12809549379993831888905683030461415145213123894042 563 14503858864358781809881431298351979100883510305273 564 16420687972171830212360101229975842421481893085283 565 18589054719529169939787045194708299748935462274562 566 21041734615324237940263636656423457493450921473996 567 23815743794484679825206544961831775161346100076518 568 26952883836461130554058519955342661250026571143696 569 30500356089725847918530237158795335810888063464347 570 34511454307677970557807514371053324409943186072929 571 39046345509095167832617468113643424820150025426200 572 44172950222402983888502764975538344904706923040021 573 49967934674722049062399572396711628540117232916373 574 56517829063183604940938828644837174338975055339159 575 63920287819033614272396530557112965496922184772960 576 72285509768897597720606870716261357921338214406449 577 81737838339564601147433798288491459074952842685490 578 92417564473436546103332647451880620935432137325105 579 104482957755809954235185732728542335058358422542008 580 118112554441064906661624447196844060277708482581311 581 133507734646022671118684058873652884970528087300878 582 150895625003904209076382504483765296318067306795692 583 170532367596142520228323730970776654767557737797254 584 192706801063122889762203029608036725385582388080379 585 217744605507593436065547557159981212405994263899060 586 246012969223256985804433436763174375525164187971395 587 277925842492602912886999748066318199107935321963186 588 313949851799610639324230763422567010797071986318800 589 354610956903648913619981774684884323830417154102698 590 400501943443081635746583237807919777949525737386023 591 452290855218033567420738997398411562141182078470684 592 510730483195414905689305565358880242182476401529061 593 576669042758299555176253645062939299465553074609575 594 651062186979701253089322632581785284609264458807197 595 734986521954780271477383788740160255897981625991121 596 829654810718938562580290392949706064722502655376490 597 936433075284999268740913549163142936263347675088515 598 1056859832156619096678147255451747430031288537692365 599 1192667725660146000951808301817562378581410863974041 600 1345807855967646002584152794037834917076494766773630 601 1518477135190531308598062764350824254765302043825368 602 1713149045888857479594816015505125075085694115784147 603 1932608222306861884633571840383261145887215139999019 604 2179989326216814588147820624584234964589739836801388 605 2458820747109857467341402621786801511602768056076187 606 2773073721375044515694187584031653601299819164837763 607 3127217537908574847406143863654377419533666887549271 608 3526281579248947175385533641878520940689506817016338 609 3975925038909808718273057217625262487704422955829180 610 4482515258278273330340617069922035489081256516015537 611 5053215741603687640203656169899990136964582072729535 612 5696085036722169962358220910895063766285133156173747 613 6420187813927494638405916430938163426562850375093657 614 7235719637692010022990903841709111488876749263277918 615 8154147107870345335857675384368516076923319182952615 616 9188365250943617066932512209382002733587880572615694 617 10352874270424369030922982706059464831259443707668344 618 11663978021699406412453547268720103825981682292237391 619 13140006863648352804561894941134523941657641625638533 620 14801567861043760914480106726227092223069030139293750 621 16671825672158441480949701541794684501297196878933017 622 18776817859814891645798860749259007122803558834862524 623 21145808816499174334432141090837329809315676827405000 624 23811687000932624611249850739777828096569165209137097 625 26811410751143815890006249067992902467095749252503489 626 30186508574875241792436666176762213783793065489862798 627 33983640530220346458873124736467564389026369615729012 628 38255228106805740072006304153125552736419856814822933 629 43060160910775522123153236326532870516805751242271782 630 48464589456666983121047174241083012216693182762536667 631 54542814488700801123235009613325572649496242090884323 632 61378284507257112312977653189608079647342811928949170 633 69064714579262364401308151571209211535564914948030000 634 77707341081636232681778607016671848995227627533702905 635 87424328784703116902648794499153246112522581405368006 636 98348348649758630281368586928881439952305027077865033 637 110628346916611444609990480377320809521697801484256421 638 124431528520627589173776157585454028706812873832050194 639 139945580635581078286042927009943933644513132119534460 640 157381165223096213357402883545156818286344295242311674 641 176974712920354154238245309369979357308938604130788697 642 198991554458271233994619216982455328242738328841639763 643 223729430120850930940596136797611699984689423985823579 644 251522422586838026283996719170261462379789656575513350 645 282745363897454527289906509043716898904120517956085774 646 317818773336219510842823993862157963258314761164885485 647 357214389763871200306737066787844877516192167379695549 648 401461369507231241397793066193121439426300497041895507 649 451153229349300534453370647118852995695565002067979304 650 506955623613723879501888046556740615347081798434049538 651 569615054896995784723235629579267467015988463478704776 652 639968629807024309976665677753079283559148044661992002 653 718954984262758132107487849885023197448719710607606504 654 807626517659320828710824191477606205366130328659043663 655 907163091688227281679718701555256562612969823579859885 656 1018887368025644647415705266434533592326164573672533220 657 1144281979689731290786664639869430065926175845594240032 658 1285008753873549570683519869019740929875873149312061877 659 1442930229764922851546174487457683799571597051836784102 660 1620133743583604635317719257793453429648345193069708010 661 1818958385150415007182852637326907762448576107589180073 662 2042025166144395124291601931641785895315445811760654214 663 2292270780239680302817574078190753833481923061967054443 664 2572985380031380315071096979493259226537642265300690763 665 2887854845603309011668449718465721986684987285143773031 666 3241008075366762854777151206604247347447293593174424483 667 3637069892085565031489995216697018017068930976690857258 668 4081220226553168515076299182311845457622194887526185330 669 4579260319044633814933340607584456741341329842781120461 670 5137686765368596988456038891925969550552910869614492281 671 5763774331138791097114730943565568784442358161275021806 672 6465668565938542570691379067448044011102085077361902369 673 7252489369666346154784309061179705517432769875949940536 674 8134446797977011888351241661931624730277943837763590052 675 9122970543988387416199881882664736714334571942052926128 676 10230854701111223378223640160049943357037603568744614992 677 11472419598988970723545455624280752634505682132954582265 678 12863692713344986880251443410371495553986529327867189490 679 14422610883523006450866086403270167140976072323955519494 680 16169246331454607957542941378275035450080669061719327391 681 18126059265794637212616679982711077069183230406540589041 682 20318180178486170568495003348460715204882411329374800764 683 22773725301899056743305647597937270779451245481504759212 684 25524149097217953692223816747138739552451129889794382902 685 28604638093713614919718727417265783715867029079090460358 686 32054550899235873139533004061783942067861132283026422715 687 35917909760645220626913006426156417810534608324525339983 688 40243949675553591767355305105361699547706571514656041148 689 45087731751026307241946314519454320608484969479418767582 690 50510828278994308608542212428022713533238082645970596415 691 56582087861157151707126812296662140492421597597312388102 692 63378489878276291345790664235839314316455444366179804995 693 70986098671270524170721686899373031757114555741222050132 694 79501128997018487480857001508756436457669224391038166223 695 89031135654260586785439232095945354103549720060648295181 696 99696341660075330148146051851907113374205547386414626164 697 111631121012448998230660863469191647912991895092297346931 698 124985653918793185128988136783917712828504077398187591530 699 139927774425407169243993428074112691770056450838718286592 700 156645032672776748978325340264255599267159794238544800858 701 175346996552896623593746575633007693664076667321442130395 702 196267820387154469253094136564304554498464886166884137416 703 219669111409719804894579103824659283331394584423757912514 704 245843128368555827724813657307817329043479428715990922617 705 275116350484968238476584199534350766027942332154269401710 706 307853459388469303261652741092121404389563657532277067463 707 344461781517226784180340537856182085099926934684473860098 708 385396243901727098661443045110085515339255388943285326248 709 431164902293068461696238536264282332039925921125225656471 710 482335107327093482367393597421607980314211617033562744829 711 539540381908758147268004860698682157275897138047358749486 712 603488091343777811126360029116255108842453994488577078948 713 674967997032396009444894055842788869552519728443885210774 714 754861794879510482907179549415671984420273959653735834459 715 844153751084693865045366320958178925687674794066782410122 716 943942560786428927724225930455589690647347776776701334235 717 1055454569293409760030435712645716706841289793236641308826 718 1180058511504648672877703769092657387649502555847490713193 719 1319281942780133940167392443229798042084329447514565536240 720 1474829554175831708492818576816297546562068697530462685663 721 1648603586824244621095786455500206755011851529098350404568 722 1842726584572742571478756759675147840105573326334427229590 723 2059566751062320672257738450543734242764883706419542979810 724 2301766207545868884524705501357484692318656480496379030451 725 2572272481248105244138943514906624249481118635610222354416 726 2874373591337543390900644476227423769684516504209727646644 727 3211737141034796299696175779423197239971036880436919744135 728 3588453870488413536774606003899943171551802594105329624227 729 4009086176328403661874075558521049920682470334895506817786 730 4478722160835261306472820556076176053667878802017365698501 731 5003035837079258767176593020351806900506129787985097885972 732 5588354186902476421603033966749436275960768868532228416368 733 6241731847024789206548288209408882525462997012690211548104 734 6971034285732468725071763772147195453655065637303030561685 735 7785030429528901356080548511415855822072855585284926445312 736 8693495806873551228601627211236880162656515893220073083912 737 9707327395909618912641902753700941420570212492270741683596 738 10838671496217402081979556794116194135079860209276750277262 739 12101066092610875751954032508867334925803005557564335858220 740 13509599343464516893917580074599884295419653405724341139639 741 15081086008842151463102416521437061001459546206165871758693 742 16834263836826903092105359428758116578532006314472238591015 743 18790012152171526589951941514621988741025083223702282149827 744 20971595142199317519181840215626780054390634142729146213871 745 23404932613559695985361330283649975234759326751767666001728 746 26118901303056240261616185650482983530033145653474937054385 747 29145670169732883611861798734334300635236821483741475159595 748 32521073477515240583285676108296875099939811497978532546140 749 36285025902163061230255938183964973433563086470365996515420 750 40481984367761767668394900484626738564953788606134526054649 751 45161461841641907217611643281580271606870295691430362127669 752 50378598898207623812491848809531441657459304654267713404470 753 56194799508049456186685848939045893976519235033109872514070 754 62678438225979846612952476802365379950392978995305901826744 755 69905646748100663532545581034010515533456058089886378996720 756 77961188692385671053706483984365913402038996307019468629024 757 86939432439180868284944117626929516206879506059095247621465 758 96945432958187323496863735894661353941904867323502757771670 759 108096134758755609911292202894393683055684818724350846757350 760 120521709443841296965287634303066193336224445238573831279957 761 134367042839332171550373373884837534535625995476924676859608 762 149793388325831854386315641027385495227916173500145131237284 763 166980204837301658495129629197505955919890169734648930057499 764 186127200030101946814719765686106766692785900833416736929628 765 207456601388974055777580323391130292122698634805036608236302 766 231215680547794494566597404926185276819029587440009707777877 767 257679558889595451880274650886367489768591385495443885645971 768 287154325582396746378533499320636376446963252703962179980477 769 319980502638104094156123591860042341698347890661141630038625 770 356536895387969938799085122953504872789348540709766904831994 771 397244870990750180304796137174624687567527978209403679187590 772 442573112274007563828862769984479673369727253259904268879878 773 493042899405190784932850021149140228568317629493470246704424 774 549233977652760207526387348872660324145588520359497438114608 775 611791075890343722915277025953042340270972752451555482055778 776 681431147586946167702398196793060764365840092769713011775699 777 758951413889221986588362394473599316491953354509106991645741 778 845238297121524797482789541228224830920959955333084363858184 779 941277342698666435413254240791275158991138490701567863414031 780 1048164238167841896922441062343942843582661078745502210908297 781 1167117049983857859802770573912547853007080137089528417154855 782 1299489811801739725514020200359507449372345976790659126728729 783 1446787612682639694395372209659235633913564405269120693660073 784 1610683349807384915861135639837957028903329229241639317826412 785 1793036328248256026049859577436837536462522626117701494843122 786 1995912910253318128383161798537645437132626076599589330534417 787 2221609438558825226713188875913747056308426138598724029027248 788 2472677682696382084534513075227936726746732436325780500303836 789 2751953084360080326051487783743132586577489435791044139770532 790 3062586107929696458917114362449412433314606980868715276949119 791 3408077035524712975916055580949420306611341236248161334278531 792 3792314582839605551329474843486940943090697911034109650185001 793 4219618752870064490048563755505754334305027090954372688147933 794 4694788389910418341353713454872033685014933034384317766557134 795 5223153946358016199307629169604110151508327903668777017627243 796 5810636030424749574051331511329967139665846091522849359227834 797 6463810364409195996826878509010465590056187119209617410106413 798 7189979851366807363294902454563725180209055259168204320805837 799 7997254523540282691266566748314377445371922016292947135097258 800 8894640229563509922203720815985783348160689826824800895367098 801 9892137010099608598581864338976151920480764588972590651293077 802 11000848214178498151709362022974812388730790106756283684406349 803 12233101522126146858173336909177585120424951634396637032241695 804 13602583166803371233604728503760597692504080506816966329171546 805 15124486784198899587035497717901559350626800263190169213764540 806 16815678478689726387196002114615046099603462965622729004626215 807 18694879859084682899518770364608487770271657839374254645340298 808 20782870990666640538232436961223044215971649365084269126946614 809 23102715417793543957214748263007324344930170899694837739204332 810 25680009643363596986736162598367815069008946742250168311881042 811 28543159707978537957949537458943383792496660188942499475691077 812 31723687795586271582212434367596706786099235894102431704472316 813 35256572106664003637862956112412570014202218501335028408512379 814 39180623587837171058671131663551206449966711037448751629721915 815 43538903491779826991644863004062668863665749141526769857903966 816 48379186167246642074670468443950097182178674343121736730244516 817 53754471950498650525708914205256526846461007388996293310742222 818 59723555551016623903596587719608073611105018877974078964692619 819 66351655901566926111664195223977860659024961984552855847655333 820 73711114081274561815493524084341055026593381142324557559555344 821 81882166626865459622646319432664376003745902447494335541606978 822 90953802328847103443435252288590527679819050502505532855963103 823 101024711474040922354948418097279395611609842460646881949505052 824 112204337452333021807827188207907326886269195220454111970973365 825 124614041703464874663945225601091941414621502981688799604134868 826 138388394149853038695508923371679272032175328101895584556031846 827 153676602555641157129973706223395967817313591173576479241673348 828 170644095683523782892384681989223491328676244391350178008528735 829 189474276703785726488376721113631232612124675356900478683413682 830 210370465060431695186108421092269509827438408968386193332343673 831 233558046934868876666353320631924276914695923104030063037330464 832 259286856587824559231875772716205359755802594253173834892548158 833 287833813226543392368378589572731863043437963759360668248479038 834 319505840660574597667395260618278737771305126097976959703062385 835 354643099901870788091903363383518274435285983291908762835977367 836 393622568062459696125283887589623142878929942164174520501402458 837 436862000437625426800504673512725971702080753324442752701485813 838 484824316569692839901552157881261264226378267062097936624259331 839 538022455406178236871228434812403667815542911946493464956388672 840 597024749439349507310923509891765517303111983261985891432144052 841 662460872989715402068046991288009038625386995015938343894112352 842 735028425626175869681023792797155571114967379395561654100357308 843 815500218158518410954009287349800551021965453740695015299847717 844 904732335757675360429952917887764782960785288194701481809124860 845 1003673060626354876819112465165822423547154438320073286011260403 846 1113372745335357711286400966978771920762584089412606186338719519 847 1234994737545226916318235223016000844317432037455804709644194307 848 1369827467443920134345386010423617534620903629647285952215257884 849 1519297820953874856478031229417950661879771621913329687271723533 850 1684985934711963025581034178177484715712032371483490215855556922 851 1868641563131206617087041160994488027047167917765663806305924233 852 2072202183654787414254665694486164156690627795438680579520417325 853 2297813023766464693519324437478437723634664373890814489651962540 854 2547849212598744134658858355775953078074315114766193505948953361 855 2824940281270503517526633198489185612844263124649748449609232234 856 3131997259598337707975353925781566943296484304794246686508103588 857 3472242642791289341307130798739196344664981565903266088891390552 858 3849243530411342268238101025375722496013248516833923451025276063 859 4266948271542783278729127526367516193183009752420351673606463767 860 4729726985071939355308833746752465657803907706219899026437050390 861 5242416362576440637931707836853409355687337798895908059702621687 862 5810369203936794350730459379952094948081018212108222055623397728 863 6439509182828220091053682651507368039047174574479242482030653229 864 7136391391185688153839274887034658477184913643371280498139220750 865 7908269269065349520504051856628648090570690633946031000812686463 866 8763168589608432551043965175353969071696284301202376040949068112 867 9709969238663856278560368706738943857320554159320919908495256704 868 10758495605721038689181411468468125735658537654413388731106095633 869 11919616487891987287612840321533103723943074212752833215797541203 870 13205355502585737104717353899483734325744452388903469663096023452 871 14629013108147019064387937380702423459275347963107291023601170348 872 16205301446086266948001820420233103042662866653665770834540842789 873 17950493344713856174342912805585330434961199559421728642795090351 874 19882586963224998163809252885733829113169988966035804160706740711 875 22021487708904717823941421965610779578993185783202799231448597187 876 24389209229613761170847303568797730775166714866301714893415397615 877 27010095470706228264950597169421710496148538598281871018872447507 878 29911065991814854199155784923882924077087896477853385043641020627 879 33121886966500277134679064192873948042684041818040841751695559186 880 36675470538778535910750907483735055846471516663303827239729991216 881 40608205487421230746821514816535963072319235101631727967425845939 882 44960322454315243805740930847003486430526717563243261619029733985 883 49776297329993682842484236872000386998950310520847587968580885682 884 55105296760924226664596034514287857796579492044330796950584771763 885 61001670152810303801895359540755256716900796720890886563094809679 886 67525492995930218633351329716922122529147495357871855227513905453 887 74743166836712352068876967340846088663733542870430043026674205022 888 82728081769061189045032541908950623944372296102555669686797771456 889 91561347924631044542301827403780305593616372964979967613179084554 890 101332603109044118221710972586519852764398032543306863817700098766 891 112140904467302865881856199116477996165891822351667952241346161486 892 124095712873332343311316012017233775122949397408460436726874780184 893 137317979633392462389163270289843357895937394785979479498927712645 894 151941346079488262879442565956511073516466668406979555349175338318 895 168113467716201077042255509805978513975628224848528163750649949325 896 185997475782831431455166643083412377307736352287325855932486261215 897 205773590413691167515796147926296852604301434520056139933866608433 898 227640901035256496012900712963483795527849497290228590332550542905 899 251819331243402934133628840585419560674920261612180481273094005457 900 278551807172179715371580584259874447874939287095296636205639384264 901 308106650314161917997886966443260021578775291586886739402729683020 902 340780217899637122089259276510319043884771999999428874778513670297 903 376899816307879459840455322170433705713220197006442218893185957115 904 416826915590707943585058516473353604704402168601245219401164406762 905 460960696060823001410507259446832246199854710093150804222473647362 906 509741961061928881345911854121834070159171833981210869584867187985 907 563657453523948609610273404099442362611608701507788573879065335802 908 623244617747266962075695635133772059491411907264859616325605163205 909 689096852090713619475363947832671531998929237778912290802820222530 910 761869302898342790586830316503280774283018692326899483854095269781 911 842285255133357983054369422265956758484724879884022846860276528596 912 931143180841509533421596900882148143819753714700694555415385318577 913 1029324512793488932773449318774067119596544280455109624108405573192 914 1137802217514060145229841604828095595329134343103336526609125215284 915 1257650249458503662287519419691226952756974814720642040742494006703 916 1390053976414379370706037641629463203278780220366185507828067033506 917 1536321675365626331398549762090529360102097793682127135265807567728 918 1697897208141308448355005409928209143400492407890859903027815886011 919 1876373997276060267472596134811951015773008553090575402272322383792 920 2073510434735984805577120246914968916973803684706156762246385065010 921 2291246869625153657218328272871790931280764234480735264966977467480 922 2531724335807976817318082914531672275625521014354985391390937181321 923 2797305196697954198790954473066914358924061137993190121551477428567 924 3090595902423722864488801294352041275351111272961367064876462477960 925 3414472074353878320556113425998085210833392427514289536877869651545 926 3772106153724240934414202070607461830178321754682932006181064774247 927 4166997875064620542792736988992044626216776606888899330796055069971 928 4603007851486154014329343909549977660605339881438858706260290392200 929 5084394587906263629729315736565531999250133689184596308838432370541 930 5615855270221547850870704220154422110159737640951680667797016382822 931 6202570713581216813645895638482129206973338641966527992283146449070 932 6850254891585790546699223379696536073675029915542459050574287972020 933 7565209510790349328859274177890071493514863409409934922112137136177 934 8354384141716370799105483433587715466374916568463504822757862805527 935 9225442469097327198152922528802426084265019016845068161938023421063 936 10186835280769285136023141468978122088567963574556710893052487111588 937 11247880876983782315945391469777454855818566270770683325227807466041 938 12418853650532369280136916624572971005137851391855840385028461841561 939 13711081663552644255812682843501465003994487167370452103912861941214 940 15137054129918281627525990386583793310396688664100383554782867747595 941 16710539803452104842421597292385725036452033046407358798021128408820 942 18446717372667741435373631753416829280971027335111526061261578540379 943 20362319073249621602820743420292890192724367861827677197755293754776 944 22475788851020630102535195925287923785607206223121703772504722495557 945 24807456541817803246297093916074057362322183406374937487051003119128 946 27379729681703607063805465702769004215258293304544811854851549495928 947 30217304722607034748903579882677493106786871002278407897742688411447 948 33347399606269171483262465855251769212147732829543428288963501522339 949 36800009844859628131237279605750957549249874926928478132569310219322 950 40608190471588546556932766754168232108794081440543647397094612690102 951 44808366460991960740766069740259309885456404211820092202720017708850 952 49440674478434387231467152962845721844452863309473971253221269419603 953 54549339104078461737795901700582477204677338901523372187411747760257 954 60183086990673138583417664439790480486870433019246424389931386501008 955 66395602759816816283903136835356564721141134861550652653702321216752 956 73246030820943238332291743494909241252674708730484383038904246894352 957 80799527714542751034760020180949185934810460012522393937434689723650 958 89127870039788843681760257069623204361774496130967581367237115381451 959 98310123530874494959553984116351840374463496568730799649712075358174 960 108433379400460315584100748715072193655100487648556800111577161280490 961 119593564677622546182275287252197729933622829866128079268179847641522 962 131896333936972459314139734918006151173294986703022769432412185840854 963 145458050551138655833624499000840325227960305750362896554551289342182 964 160406866407081086472568834139362142049835005907375330758994789248817 965 176883909914899955313054477111949843293840617074390107698883623072376 966 195044593113774416455968197748352730080107082681768089976059042511910 967 215060049752044711245513631884116768769016871540622515946233256163765 968 237118717396710634750275529715497815051182135161384005292900013360186 969 261428077922158573658948630640129619197162754256974554450227847093223 970 288216572150164572062194273257401529001637763447653998671546849954157 971 317735705975682618945824665801763431502810992256627616807627384727147 972 350262367029369509863192599166442402583224663360749991157759071909920 973 386101372813316142001832566282736737527196108096595896052861493123611 974 425588273317618181210561192535006661599055499550256282123220396921148 975 469092433400410062454551884820595946599462141756404341958626311612858 976 517020422712760405917022434948200175209395365717187186260582595946804 977 569819743694282836268762591948931715125491609207011096777967224398240 978 627982931179484413252463588952760722286863487678689156328819593127768 979 692052060465123255786136766599512851841310018140569827203360820415774 980 762623704324110970226482764476091463025552370555043369678626218248167 981 840354383443520494469388880835772094208086232112784991278004377312250 982 925966559147877120573433763836391138379439544807929675437314521101304 983 1020255222082334013005721721777094017176340799489821693523753484178618 984 1124095135815487724382881599811140710617884609411438464950029089577826 985 1238448800124466548341021675057059365824079749048377819952848229084909 986 1364375205095978610389680480275257711316114888153898851781338391913434 987 1503039454171582474085929323815299492308337162474638771403248542596820 988 1655723341944249143816641500972742999071051657232638804915292491679998 989 1823836980942909481133240085231196469838638255913794210114286893195047 990 2008931580895161081294665999408583158553953191474348542487584888973032 991 2212713494115747493926136779562507140735089512341064839291422721374669 992 2437059651817672782767279024167065910997976665367250155182470973944208 993 2684034528380222507134931561698162915721084564766474121024596451747440 994 2955908784039386288542874941545662747137408274316370820670066921110202 995 3255179751207081801655844222378439435609180706005993589473916308478934 996 3584593945803217396666005352278683378556822224023270308428713270934061 997 3947171802738314912455998806276118232847003029461208980910592331321567 998 4346234854166899474007937702427661514764159232080211230409954202292910 999 4785435590510632573574311231632266675912812860708343441922990370275832 1000 5268790267708844450550080036363936232895652428303443382119549260757954