0 1 1 1 2 3 3 6 4 14 5 25 6 51 7 92 8 175 9 308 10 554 11 957 12 1670 13 2820 14 4778 15 7940 16 13169 17 21511 18 35032 19 56405 20 90453 21 143716 22 227342 23 356950 24 557977 25 866588 26 1340109 27 2060912 28 3156274 29 4810016 30 7301490 31 11034661 32 16614681 33 24916208 34 37234864 35 55440054 36 82274277 37 121683374 38 179410603 39 263692692 40 386433060 41 564642905 42 822755579 43 1195559655 44 1732743053 45 2504787869 46 3611853603 47 5195488312 48 7455899588 49 10674986648 50 15249748759 51 21737170693 52 30918467877 53 43885850395 54 62165389789 55 87883446723 56 124000309039 57 174627190318 58 245468041985 59 344419343888 60 482400961309 61 674483919089 62 941444530884 63 1311872350254 64 1825061845614 65 2534930222688 66 3515370327528 67 4867492914521 68 6729486194547 69 9289934260968 70 12805889560798 71 17627243398506 72 24229696558660 73 33259139609454 74 45591528147130 75 62413328501847 76 85329768791333 77 116510006952772 78 158881997815080 79 216393322627852 80 294360504831602 81 399935690555216 82 542730272693510 83 735646490979927 84 995986353974310 85 1346927662968606 86 1819488275763859 87 2455135894081060 88 3309254345890866 89 4455740814682935 90 5993100318848607 91 8052514536452796 92 10808519043034247 93 14493115334607149 94 19414411877906818 95 25981220580263957 96 34735491403915146 97 46395038996064205 98 61909791100187376 99 82535766615187807 100 109932307685858958 101 146289758906191168 102 194497015666440269 103 258361200508520406 104 342895491606725145 105 454695934133209682 106 602434411016199153 107 797503068097872737 108 1054856158450972131 109 1394108941588211192 110 1840971171151552762 111 2429115659116530970 112 3202612356300396537 113 4219096823861154012 114 5553891976291009674 115 7305366159011654567 116 9601893915544417149 117 12610892699472082578 118 16550547199356083965 119 21705010544716612840 120 28444101145840750481 121 37248808253709897470 122 48744298942865731530 123 63742605847535475503 124 83297801543329060209 125 108777268140094803529 126 141953702518767496013 127 185123818604363984729 128 241261403726137415395 129 314214555169772569094 130 408959703521511434587 131 531928583276828877932 132 691428860952341072652 133 898184941302994396193 134 1166032901643879211958 135 1512812983937107875494 136 1961515181118931218705 137 2541748888471861286788 138 3291627280226748329798 139 4260182150261140829496 140 5510456913342209999859 141 7123466131981554485810 142 9203261702891524263582 143 11883411658435829641373 144 15335281239550671920134 145 19778612223336907896231 146 25495031562875632115577 147 32845291831777994331937 148 42291263540185776962874 149 54423975288857514581449 150 69999347550019626971183 151 89983709076274090969474 152 115611746380291601021258 153 148460247440102749257956 154 190541900264256129020488 155 244424544601027945737640 156 313382713606863898855214 157 401590120184489529578787 158 514364039377463405697336 159 658475438127335791735181 160 842542364230629090293267 161 1077528724515340640483772 162 1377376406814741168375141 163 1759806042669485997297919 164 2247330960358373678123158 165 2868540532236265120107601 166 3659723794969168544093574 167 4666922690237075884172340 168 5948527510031883591358445 169 7578556352466345630718900 170 9650797130051800259731079 171 12284036835030012534094946 172 15628660754323101595145198 173 19874977138782272946395163 174 25263714225475749815544072 175 32099251183261779774534427 176 40766288379249342726436964 177 51750842688431054612802735 178 65666679573480697237812105 179 83288576808402825215047263 180 105594169332715671256887756 181 133816568671892569209981475 182 169510505958827862645894024 183 214635442661019101253346803 184 271659962371414879387345214 185 343692843711337951406602861 186 434647572448668361853055436 187 549448747510170951964328212 188 694290954329485703358296324 189 876963324050540613792401312 190 1107256298133632286419110904 191 1397471236129866304045140434 192 1763058640393934487700006154 193 2223417174649990895018509473 194 2802893633610960498236059338 195 3532033963399525419859155090 196 4449147815795241133881462717 197 5602264537390102668392874180 198 7051577685127247697540983259 199 8872499037605910886907025834 200 11159472772480118133659453315 201 14030737412412142454054878477 202 17634269051436310896464446624 203 22155196424257611410696309109 204 27825049254598472440212270781 205 34933289336787806756839973206 206 43841683080926807790181182949 207 55002209878387360648372953392 208 68979368923702547209624218904 209 86477955858621416873241460059 210 108377639429410783540551426358 211 135775989195493649017762272929 212 170042002939598360007103052075 213 212882675026302425443961844187 214 266425757047659676904927586511 215 333322617483762883290903292268 216 416876042122996536387219226896 217 521198974008516366131087905085 218 651411623002107749915500149510 219 813886145204488470437507925850 220 1016550281023101295425365606943 221 1269264045760240488749135809257 222 1584286909169411870456062245159 223 1976857029567223021818014912662 224 2465909207457429336678281823009 225 3074964519444502540261804280203 226 3833232364056143970197401785832 227 4776975239890549258428802703420 228 5951198405318875152357044047679 229 7411741157113893673157411587410 230 9227864451642067693482957165760 231 11485451762218242540569988397659 232 14290967385705164421542017055556 233 17776350067564007396137988760346 234 22105061266088682890692314372532 235 27479558415570245243807956089388 236 34150526375671491548638022138742 237 42428277572941201464975947344451 238 52696826467807401130176802606423 239 65431260988175446077122700694828 240 81219177454646430685843620230977 241 100787122410384512150220983044742 242 125033202175941392436862341910459 243 155067288089834487024737014454188 244 192260573563427918988167644350805 245 238306642114028072168868008395325 246 295296700399759996590899575268604 247 365812237733365923174011775965341 248 453039119033537394520876058775697 249 560908032820061339923915120169536 250 694267337786009897341082869264339 251 859095727325475060262009574142623 252 1062763818217968915880187249964866 253 1314355837261139462750509608675839 254 1625065113345110400636295457645402 255 2008680186611953825455941240423813 256 2482182148472417434871027515165811 257 3066478482200710293294559398647389 258 3787304373992469329394498508306443 259 4676329441308795309424509120476436 260 5772516363033365923793749663784098 261 7123788341165687734522767193595275 262 8789075099682877857005238487853036 263 10840822749303239914807219568789260 264 13368071947322532155281118306809538 265 16480232128125969916723798864477780 266 20311708109817189380022611368024321 267 25027570238612904935413722431235746 268 30830501808513912049701287692772615 269 37969309487340536568534592539229968 270 46749345960574046398129148809334747 271 57545271492149400117214032753444036 272 70816675666362614530518442438031378 273 87127195955689129474026661404092273 274 107167910506732126837087625085030179 275 131785954190363154419266297576175749 276 162019516263736220417376717762628598 277 199140633143302832303034421482536423 278 244707500766403642611744839683757853 279 300628409958419616998135573223481735 280 369239869876765155071307249816665068 281 453402046908124029144851453846217744 282 556615331150992853471699351789644607 283 683162676312278622469464968912748692 284 838283373668420070414831293246557838 285 1028385155781642631905943264675660404 286 1261303028397015700688657201064582545 287 1546615057021698763539937298060859010 288 1896027558083370574236113003521489905 289 2323844848214965726131599277235707145 290 2847541992183306787721426607113073803 291 3488462985312869996886205182226798942 292 4272671661629151231081188988230279140 293 5231988518305719264958270182453127900 294 6405253813384726882310802260381076768 295 7839865997540656971977257932192424065 296 9593655109596591010718702490827567699 297 11737163596725618791592826502424660028 298 14356422594953035980822431958290134805 299 17556330606594249873907741153774900949 300 21464764444557461077855200795479615580 301 26237580133830305637577109038379540112 302 32064695202863875887685258233599282178 303 39177484714665574587101777035889728033 304 47857772995255546868316785296441007607 305 58448763150131604645782701541482845105 306 71368319336729338927595662055353306902 307 87125105066790449182014428892605265934 308 106338187793173440567453976068295315954 309 129760849615840992903491968729650233915 310 158309500866265263640392192919981289830 311 193098783333087997140969815461420046809 312 235484179904728087088965209926711336468 313 287113725799971638710786764468452125762 314 349990753450359600565546714013048796077 315 426550010705195783828363359759105635812 316 519749985103988795214204080435146646433 317 633184863314092935006211154224606575378 318 771220275965007117405388075555474114455 319 939157849976599565921883352162231363920 320 1143434644392723475117481800992909767960 321 1391864819477933445212617951729441925379 322 1693932427992051867048016029856281647097 323 2061146077097671175770891725052509347924 324 2507468455570173249768890080679763235476 325 3049836433794325492143438716746322701398 326 3708790719794746052978599251177800326155 327 4509238009385958375661013951395840793640 328 5481373342381483197630020738514457448458 329 6661796138279038044794205498196447896102 330 8094860337056329059614592567628833525900 331 9834307458313429534305007037740061527605 332 11945241509597449655320015799686269061868 333 14506516877074388480777280069570094121977 334 17613625045816294976776214276792144225312 335 21382183736863185887469328529381944847070 336 25952153432491658226366603371893692365785 337 31492932034102690034683104429947984374528 338 38209509454300069758729773141142411755376 339 46349901363197368004936454380832745668721 340 56214126384194609418427433559358586998825 341 68165045324125193747698710686578056021080 342 82641446399602969564689917577992015662855 343 100173839136881695140951856510063861694243 344 121403514382375994920510028051431918770388 345 147105541916749038209900999443141327814639 346 178216514423934331991703584090424591757686 347 215868011720925160420070868290034654567835 348 261426957841892921560046477729989759903142 349 316544282561193579427704181233994864660780 350 383213586363188391440884098607270931615746 351 463841853482042567880794498317710293599197 352 561334673156851612947764397543820083058850 353 679198928736902090984672256496779698345823 354 821666514601051253561322765060738283462905 355 993843362268000962383658287983178941258633 356 1201888923855927569122496954113947761685581 357 1453232302329522502202798036032228101528049 358 1756832468683494523071530692962891746096781 359 2123491508242241048757959842884266548382939 360 2566231641825710129805313607671454467656227 361 3100748932841304828175961847109125594690073 362 3745959190563108360232226337427738584420778 363 4524654699417081232477736508954968051930358 364 5464294147604343510968564199536215681320719 365 6597952619977671432118494392363936377224740 366 7965463908405346764892105742463301025487160 367 9614793855961789714155112432897384537250893 368 11603691202386367913363361632998855524675997 369 14001671692626511811990072676821065853040617 370 16892402353525249052620682551762429347334100 371 20376566201609111956887114355282336148679172 372 24575303655238550277436483236757731053983482 373 29634346110920677521616191162909630747932948 374 35728980133066447901769157514574405023409798 375 43070008248608655118171074273146199243378770 376 51910905329394516787982625396268083914743385 377 62556409058512799791141785189650801813639726 378 75372830294004287630200437555196286770116117 379 90800425797806992867871514188697162834066158 380 109368243621936698300218899775980276515668664 381 131711932628218403123764958337182651609682274 382 158595104780052846325274788888668844256600440 383 190934955112585645769713021284942309514338085 384 229832983398186262834774018735041298338032160 385 276611827941343703048769193249737647502646006 386 332859420992727759483123107888436391120912949 387 400481913333618084652311471366094668259457527 388 481767100252215571924357064323240030113616473 389 579460421489796633294256590215294549337495372 390 696856014613118657925889703093044837304328570 391 837905787603326350636995543321299781173996430 392 1007350057675677175709475936610917418367851836 393 1210873997876272048649301838131400753268229306 394 1455294962815382718199374274850425318283987974 395 1748786756204914797777655393338338637621097296 396 2101148086935951678960355853450722966104011539 397 2524123874549026862918548469597876416649744709 398 3031789753578417487969276314499169101332706822 399 3641012142405660026259789837256636503336727364 400 4371998649135214355270390118639307733499636614 401 5248956459937388040997388796414459502952080313 402 6300879784070109823347307749740501198716649069 403 7562491521378326696024695556234090559791578324 404 9075369199951637567451033810660243832937269430 405 10889291055662134386976498049925293781121188138 406 13063845072404426420516915576727504910319492145 407 15670352087474717696313970282211398351597639041 408 18794163947237075188110740265191268533083084948 409 22537409479549633399404737811351374646039703588 410 27022275095099969673045326061381730820628003208 411 32394923572826794886745187117079642060224318160 412 38830174540367156476801393970214696876925418236 413 46537093942326365120561036920258761849523479285 414 55765668126996448624314507387264203365108953634 415 66814771944357637178972362467993207749901441313 416 80041680467894535491122277081439887602627184997 417 95873421858832190018675965858247524954892277067 418 114820325945431942754079174962049977104070583392 419 137492191030108405862950212144877708590351029731 420 164617572330068063912274448390269707506267844622 421 197066791760081665770336380097553073390203674235 422 235879383399856121931841502039925983782235058521 423 282296825425170264495243244876779792277811631440 424 337801571647722313816864428255392327461088165551 425 404163589006796860732775122152099588773453848974 426 483495837212356428563377239993163387932671605027 427 578320400175399936537239529310377923219777260046 428 691647304099219960171486315130218383694167130346 429 827068443909887505270586518136008957544317301941 430 988869499673165115341768669711412770894190066254 431 1182163271549261995516283013791159773695594712559 432 1413048512026979534094057310416585925010919420160 433 1688799107065647415682786426493830625859545879054 434 2018089376397816091314876850753054990136849704513 435 2411262354954789792362786463797418326065804603142 436 2880649214624222738528813897215495367956144486445 437 3440949526843254336929510059357909907469693507420 438 4109683897561263655486662933247553307744320863049 439 4907732681074994485978011820549232508449966865684 440 5859977062438117436837891074303649278548987119100 441 6996061865830348627269004282252981307673694018715 442 8351303088866065942602371275257599910297767469590 443 9967767487554380629057465036107248092435218958185 444 11895556670619992433322792875924048958065082705281 445 14194334255864469815918796100573643541126368373405 446 16935141873830573407442613266495960705258488702277 447 20202558386952138165366617877043243494781582583194 448 24097266876535991290038527371700289945447806020434 449 28739106032637586864845845933763116450376833809740 450 34270696915405937437421932309204283179023585784822 451 40861753058078504000718843377995536342791092928974 452 48714202045795039258086539574166763440132916532809 453 58068270616204008867739321628920771493847612902985 454 69209713680756569139946087754030143147008836385601 455 82478401280570740061693914057274994381345427310328 456 98278517339793778713063001188333345906641910547137 457 117090671313186665261040552401915594450699135397509 458 139486279805296632440141260826981188277679765507356 459 166144641578227822399495329071467482958863277840384 460 197873207971576990778912372521475083573159118535741 461 235631643889241048598578701676564400818694301702545 462 280560384834777536923439543762587764657067564635188 463 334014526160053487133325577412340390717105542625368 464 397604035469393289417061148608233129441078452722478 465 473241462415029743612455379383675660404492067160731 466 563198537158768995977380423076061830539164072254282 467 670173305743352148220080005474864950035114814992860 468 797369754826986634576929564363910325507173742411134 469 948592238330694255288370530190005205689192744904612 470 1128357444749888902241746576418358145471739923323087 471 1342027148268518119297624303936425716410822683395954 472 1595965583662937774130590637948864933848852928191554 473 1897725991165228400273736545949059425486883103871803 474 2256271712908268256720181592320522622268823823598920 475 2682238210852603595811049173801806049691855285439084 476 3188243545025595961329808285219109418838869978016114 477 3789256233358082842766598018849109593966032944611747 478 4503031049208609197947108276771972203282361709471445 479 5350625245673685873676222037466485479507338885247125 480 6357009981142125486523351390334915353903885593005280 481 7551794422197522029250852641330925767530532701608349 482 8970083193389435606180094626508842762089195313188119 483 10653491617690441473172059987133684093152652247568807 484 12651347651816596081309850970025507632521982349035095 485 15022114691157361780117418519870773673373196322000480 486 17835075646345105927904161060198278242033214474817802 487 21172326050375107985392050432278075414462627847652840 488 25131132645645895820982094383680024082454078066232863 489 29826724164977973145129433685697379908254909589190466 490 35395593143470708986711738483325844090909668841904619 491 41999401913821530478598617112231980244304267732559597 492 49829602841381920648421328607123641000884051146731137 493 59112902812488487364091984632596990766338207404802290 494 70117725549654039091650875877489685357590547682393770 495 83161853137528632470569513934851864951125277567885962 496 98621460967492446161564424353320981764696660444742076 497 116941799046160306583998633921129479990883493625003273 498 138649818324589582610058602491865383859417050272751212 499 164369094640609882852593521168921436534299342756220145 500 194837466499519476022121815172887334252074984683988709 501 230927877984199597876762104918247411210935787141334485 502 273673006629600254292710208820090902874441795439902176 503 324294360527889241088325514046036686272943274631015571 504 384236652087475286880922703099010643199161613989062836 505 455208401094552730670869952714500754875944503351701046 506 539229890956887195795967354310429939387250414664963060 507 638689803882722032388934149402696744479581027250459331 508 756412098722402026312361325595963597400868292763212304 509 895734975704527765501982212324666133434469571007569314 510 1060604102899648509757597611107424452736642207724053900 511 1255682668850825769838821189453591311610681909884518633 512 1486481284907173881973953018282894954873539151350522384 513 1759511301724225223086234593678659064620578849710208874 514 2082465741676224234672490473164684165434629587722267519 515 2464432799648968896041011687621800791078209701526179055 516 2916147748954039143534337201297831189117902914270340958 517 3450290130580945902438551718677446961422413452397480582 518 4081834330509501644107018321474019723096659012526891004 519 4828463094071598612330828809228243899568365043959009140 520 5711055226875792739441171407552989681465926224548815755 521 6754260733862133271192693041100675208844897052464839224 522 7987179004875065917163909964937949443188433544318772493 523 9444158429324511824800056271526086760012656796653305454 524 11165739087642287975154194276047431051703305698758895451 525 13199764009847071803386602192437643048144793711814182772 526 15602689013300671813579589238932547042748861313154265879 527 18441126452198736597607274474037316565623649747561468936 528 21793664470964112969683527166278572361332406140478818233 529 25753010717576657769601146328878236750633046185200732654 530 30428518134947637397117970396447350725031936729742032220 531 35949160636626160479813295048909246175512793596324864327 532 42467038455143242691560512962763372876458883960408733288 533 50161507041662190065684533632500683737308872232434266798 534 59244039963727029118747933069332947031328609380948800626 535 69963955727653948648619614416142733544789981381232102969 536 82615161353018671011935963834938205851311715113573704186 537 97544092447070942974671858196641470274129738624007125175 538 115159061169271039861308807563316167924842871239658099616 539 135941260665278177839989085190285239090122429253781347274 540 160457718253875986914640205375564314354582463178150328725 541 189376541006058019328335504558578442211509204997077619061 542 223484857696829260332074001890454241246363533992182237942 543 263709932002830734823196926984263683461005359816160443857 544 311144005099942468763070907008897102213237873537431321634 545 367073523640441087635523359975122321318107063598440988697 546 433013523988573758475955745443283069780394945748948564001 547 510748078534148303772171505027175468065264228660604358585 548 602377868367179111271032947473408452124801862129691557978 549 710376132666223547010530395609712126211993033300989279132 550 837654463618196749590868838332362581133747224779270425062 551 987640172165059971616659626690796340663286623723215454604 552 1164367250949613284055532971454860737187508780260019183482 553 1372583314232124900276046427261896379851119494548401447499 554 1617875309327146548751858410634663441244229707572999045416 555 1906817280881845599998037193579355036193597672746894735826 556 2247144040528499310048982041653490137585031437868584934480 557 2647955264681861485777454622633137500709067850982178015997 558 3119955329614121751948586368440393580017308064307801710351 559 3675735115463160032419449713918556702881840945432449072276 560 4330103092994062612934643809090388248372117418624210707549 561 5100474276252317009507936015827423619006017722812706392641 562 6007327112955013907387087623953379954165244163943925634812 563 7074740130328675441315511530398372272662928076700173515600 564 8331022201358293629715086155512031566319443171388548806509 565 9809452696880951239089035220151696519831368455971491245229 566 11549150603331500960504916254959514062829137141367107897623 567 13596094985306358820206539967682322449941920749596263614344 568 16004323039690746707875093233484861507684824027369622506931 569 18837336521358925388058787522500698693415059450940661446416 570 22169752633520647869216860619288809732825804114316651699486 571 26089241702248189090946398393574183399646081928039813412217 572 30698801250971434390055004113882626887065899551663525925296 573 36119424639839190504755358754733280670160054300107486197739 574 42493232451079900978295852930630937041953542061413521477125 575 49987146535618983081274941155995707475547563568880317832561 576 58797200381677894646904048204539694166120855866788895235895 577 69153595566275467050797268760986398216220411247085984203620 578 81326632907248770347051650461801224089564874405620599659232 579 95633669016662130214743313032358087259310364732021972820499 580 112447274816169604806053521278526660544076958971490329563730 581 132204802854272894393282407554687539847794934715071102063222 582 155419605716834394412814716101140215387041910148554553131560 583 182694189325591994097707561844500411323158237305687789535110 584 214735633503817763394003530260408355144310827998111617799794 585 252373669056986503676048071917415840430845113837304517134136 586 296581867176372411210555024668314479263535759290685784109613 587 348502474869894137019492637735239726593238253693640793026601 588 409475521280430709746878538667495058074947679870246711600160 589 481072926415352482407238624234886796183331115265552216185967 590 565138468609938296361518972066396819170376124567170541671352 591 663834613053002806305335430645085810253990280305007843283740 592 779697374504861587254428422273115132138316509275854676878039 593 915700587130305138908747665872536525695364177838338304527054 594 1075331188053919636783378742551905417476439833694002291772698 595 1262677394548692707898758151368008453532433379156097756499449 596 1482531974382081470412696498648093470143629429297682882003624 597 1740513182582802517198800412720026706709697270616991886397345 598 2043206374886830205432529625201618460689476453384091452687295 599 2398329819036933110961223496825933508489103967454941330587828 600 2814928822401973966282679946624151374524271765431404148517766 601 3303602992596150622317169941177858784554534091701119317982908 602 3876772263900474053669101615422203304456408729664184523500661 603 4548988276153029773750336317806666839885537956028129838088905 604 5337298807538399813176934050965923043422527345936243242316472 605 6261674265405723048997104870879927865857988020171309052183144 606 7345506761440176241994877201157411696400631027643619254917020 607 8616194076044875587220773130373072418523113807825389294520291 608 10105822894659671103474385439568689441925204333937035111958476 609 11851968126135933839693662344608077878660360202927730049540940 610 13898627948769823918376226577627415149624787274361373760929330 611 16297317541514492802109345957965801841936891300288122845819517 612 19108348325989879662969751792291373858996728511020509170217900 613 22402324062229646740318389123470162276870767937713938185323719 614 26261890416196231583489338671194199613453118055519408507349865 615 30783780776584413579496336247349159311358311133364286699722867 616 36081208290028070348895031866061215629713087001900630606933353 617 42286662479805979212310466987684821212568611371791706135172577 618 49555178614441080561835436998698869663088207116790694136471987 619 58068159433528334604748403224977742244554273582948958479282128 620 68037842191957311306767605288138900977129303463563553744303195 621 79712519569029545981769647271367637052096785064388345785391774 622 93382641177287458317392410640357997115870590650891320803240055 623 109387943630257876076267611153134958283007493859430490541433790 624 128125781893640578708922704716058457565413063942248063105786561 625 150060863539251251371168591122778319178134728514645474321848845 626 175736621231211945170874030031439237092189946875328698902904015 627 205788498098939881041322954999040196788205978697768729260553471 628 240959466523117694436351434985173261459700824002157387715823900 629 282118154364755610744571248900014705735816663583078938721627354 630 330280015068785254749136784158921769128464347492928354359092402 631 386632050846376552840188059494678320266723314384133249350398471 632 452561683001648587485772743761344083159554449519743034056160556 633 529690462419245711603675372390753186155037757651340301621743016 634 619913428599810879764348620383495970534077615733268878335677002 635 725445060135174549058221524812516688850551885118836480824818427 636 848872916315629000056801788332096468596618203483142936914423506 637 993220252339947605555029959183698494846456597550121701532092521 638 1162019103642596215421155910214355538262728944012164319741332115 639 1359395583154715416436894412531266284725980320570396846839288125 640 1590169424689376625621655387571159794159713742300508133258484017 641 1859970142855755289685903724586488691663389282577693483601832881 642 2175372572840913642479224467715176722485250131629271993686690183 643 2544055011224585547213915754403897116591780367927266638320857524 644 2974983712388904426923211268507174773497427106084301963415595698 645 3478628116478908265602641198206149391949587155047018908206581222 646 4067211908724556984639138975557410918008282387697996645947120277 647 4755005853083126833382364539622696482296087350071061907658782379 648 5558669325189428659114779655946967551518319902878423112119110278 649 6497648613301833606901243262515671279549044238409713996306901707 650 7594641387822628130802501399363785018588708095457240461878663189 651 8876138290903436888568977846441036455640295339494589025774202755 652 10373054403511275988794117356361127139118242738800563560752555589 653 12121465449878508757359588846758237834216749802501144827615947782 654 14163466047053276987946710626703304841580045119502337942689463881 655 16548170156788545523147383099561284050714218328161186555952444116 656 19332877213947315986221504592549408350239699628881122107089912958 657 22584431266350654051957025662919490873479699575902109649137739821 658 26380804954385270075916875724016613246774548264983521743886763634 659 30812945388007635108053328295068088174125747118342036738545535570 660 35986925064123511725496428755704739210603042283922520610939498312 661 42026448048302610982717490559682978773865793528323267269398205835 662 49075769883714136095538741358665899333651490066120194823500155364 663 57303099275709368531236452339889122574077400903226374566466990755 664 66904560751930743677327541958255048571594344502975061285398237574 665 78108810470075626370382181694166548902231898622992772897432186694 666 91182412434707011389903317915408109707897343547681447871444353598 667 106436099935019638883780276814088568446448673725821535779433749826 668 124232067427248371325772079219816367785898589481698435734264122377 669 144992461823232626203057250381671486545029559096842284458056116274 670 169209269750541524534211354575468056381827107905181582899819728267 671 197455829446896036553805357164261455733102381980834878373453900486 672 230400233271217555469360809848579368317226234088458783800728559978 673 268820930202096103197003235144093448318502210036782481600237606870 674 313624888135171565315953531693674029823285624245409172050285993222 675 365868734425992611865625498655890702906208451994656863611450363735 676 426783361280806385027041106400436302132708180684880323338878755380 677 497802561814832474613611091346134394499577454232669574252208106163 678 580596354664616846199536387599923604619819213338259062371046410970 679 677109762035002850160362245760833050723336053429355838438323833893 680 789607930393561704575095875426297468831664585056208839378486255587 681 920728627495648657146561873665571059710014182865878449379094945235 682 1073543317281706777387919218094248662691773246893782972395879934410 683 1251628209207821461289155627827381945338059667281764340649407832406 684 1459146905130068556288756901930627408412501217030664879532133475371 685 1700946530045705813982857512921705709355217120544655073288047040246 686 1982669538698753201704296467795574299234783977901090289004539583612 687 2310883745129836637809438564303924866902256296766213779423360455972 688 2693233534634432915229092457579519679710704336272666447374154117398 689 3138615696507778840613208710040879921861145849802848565277486153523 690 3657383872093988764200918259588936101168269958388171818902488588076 691 4261586258429969224477052145595087363108650404008745635850289144315 692 4965241957576947504806090150247576260845247350424732132630909736833 693 5784662232263080757983306634986173321068983068607070510627916236410 694 6738823939090149267004852570676121077584263062026664172741704418230 695 7849803583753252064903493150121778308967820257734833801408491238902 696 9143281804542666817655158409151906677029307212052055446981741960633 697 10649129671061799045600189911261632010169433420316074950529384261204 698 12402090019649375673586611354131611326652697382266896785627402000109 699 14442569176075045347215598486938786418231546231299142359521883364407 700 16817556886804314859271932077046662919820996892206846588416092534256 701 19581695147132167458782217634286648378733527522703949554638778281798 702 22798519941100995526005850269687465986235191494250369528304569391308 703 26541903767771555567820731174065476521428424879002589966361186069700 704 30897731306218256368689664038907090411708192522701978036321037687893 705 35965845766228156460829351596737112182515157480112837237435598631261 706 41862309497443256432731159353597546695554538966993888385843402474185 707 48722029419122368408150037594274743282975540329623942119345649480391 708 56701805939393759080186677783746137307801311070222964226898062301286 709 65983873434796375586239579843004919782206577216550182223652499642922 710 76780011264291546612851866034629363999531438841705429232778352935733 711 89336316935716123474142500515405751094440902277939545948855480728016 712 103938747703685448677873047650588591375155573474522318761907467113165 713 120919553876968957803909853461074259071919730632338566147241610811920 714 140664746821899399231282321194864557186226012829321095509527036625522 715 163622767496827796990166768324391225939329180409299876898570808647925 716 190314547839519075641098282614050148725008728541122801911392876888021 717 221345188032093713581279649083204516618681363788136459195544224184861 718 257417508255369778086342215043819313722852474453568850705345771509900 719 299347774790665078349105053638655419542432799376033084784577734743599 720 348083948129058480188917675597849439699878372377707004964175444667844 721 404726856144187052735555745226632552613540100047466237724035134793438 722 470554759577193702501126431315426097178299645025827809597581191351208 723 547051851463465223601686295495896011591477891299863058843799968458395 724 635941318311875382268427033898858118478413196734550007977600863933227 725 739223690693974207942557530696733228925399284906800944615758921366343 726 859221326572495927856566000303717708034988418573631568808415448640881 727 998630004695356020332858830738213061801707719180089110663337739469212 728 1160578760596126598192716603989713751016388135642962259039703152533063 729 1348699277523197741443818039940398213929059784020666625310088964656023 730 1567206352842440108866411133023657437415972919477620140366559729085193 731 1820991201606323646069822711601365545645679566917094762077402268176171 732 2115729638244850330734477689527262966108019708935397359770332536978363 733 2458007500713985336083863988844697647405394350358710436099165144699963 734 2855466055881667668187315810842347434939617402171454617769271037490545 735 3316970558476041536380452423152541859160412509701103632423869230287668 736 3852805637861766060052275601722137486496140548224418556605271406890558 737 4474901768002045597361343117790474356103132837330000709235132822830941 738 5197097748645422455758216319205001841419970917044229671570372970308375 739 6035444904434743836968632529972474620179938098688498537136157000315615 740 7008559609910859986615539580545231004904777919705823101037208018385690 741 8138031791519241947475954400277263003834667480552964395650496155481369 742 9448898264977558245544299317822702019824987586789219559236836931378150 743 10970191163459318799301536967945925954931324772716184131308460939078988 744 12735573328747397500206122704489252304725558285453757012760487348591627 745 14784074408213767946446038339392963719281889472476985670100700364569327 746 17160943564961669825191272321324559599658052343212368250813542062511082 747 19918637212704423168025709559870888414965832778155445308119036719323665 748 23117963084104701355843274973634593473651889656977809495558803058337506 749 26829405292800645431660824141538667123493386490050640415664435535898828 750 31134658926218040915023412922799411873760339749786232373792617876003593 751 36128407190591578033255178215001446008925054332748522179569257469417344 752 41920379316254879270538402227713138438953608342672572682497195812184115 753 48637733429835259259799628549733912561150946385724374988186159599710445 754 56427815537187181067664081677751512901988161054983550538597167767231642 755 65461353783100184339004198839800915239859816697343916579384360778487073 756 75936156430158161862560481324278266428972836133356704871922853462307674 757 88081392725021203025708403848697288477636622194452984370611137440369163 758 102162548221610656947707443432299814279370633466374910173486645586535913 759 118487160468009889171025132178527392758415283806498953275156464875504239 760 137411457538622441581879939361527984125845804131093856648657528583813558 761 159348041053257207675482245568959465000688887439750158629390781616170674 762 184774777472287504584974912635493488436664584478134829002026290466928398 763 214245087056093893241600495751453495995307405581761109895734130163988591 764 248399849463791310294944209858904497783273312160187917680890305423985948 765 287981179159908336606013085126890800000358914808994254208604538246388587 766 333848363313195100848008841191933138013980900885060224165234487695946597 767 386996300534646861244870019150952561083771058289603096440016705667591133 768 448576831565350627763127834872417976120290948682303475983576580895106983 769 519923413989420025567176051907441114133827745614169563221850238618961099 770 602579663483620904705812472734291183063461857537053266405733484657458740 771 698332365490042164602160737173720790721969763259113524802162297842836218 772 809249655204458393507783992923265527317628465500169447614174749158049886 773 937725172365208839816571464620030330462268670114248295369369266256958572 774 1086529122761217623590583813690506723164594209449354840858686775094690500 775 1258867323256659290104641398123663037233768405626600561579945181468648370 776 1458449474458334762040899093276431729027148437084093720800701029571373586 777 1689568098397424594834958163639224794649015938907371906666531785505572211 778 1957189801761085729740914189024444408438712905523580829031785996658256221 779 2267060782908220835105278214486397995627165059229602867691504914428773143 780 2625828798464692923736346890328138387203009627551363976838637537310553562 781 3041184148862330982426744188260657342212294374587877592346371832381329270 782 3522022638853875987512793186282689186559831393450050810668802408578830007 783 4078633926982400105793623680211864043826404016542748736095571711741040971 784 4722919206644582808082967505241887155720769056475210988550254393588015580 785 5468642771646720589246625310725922365360831148805119766335715585088148381 786 6331722723564522823326829970352330951126788161060594848528851654624966386 787 7330566891261883508050391154778088485386673641622803323123681276465785979 788 8486460971298733821273969690322111574909557109744461820771364435844064596 789 9824016980921272825510477311764262295222041583432341545934224771752760126 790 11371691365086325961631750880838490753009968256913115862659959756953435000 791 13162383541132058431389164336108040072386793418755860369935431422561932487 792 15234127328795148812604268254465650857465863573938902575840232161422107428 793 17630889633331545386449312425435557815806870783623180009395138602383949002 794 20403492964770828669656949317149008231227804286746527906808251176142364575 795 23610680932068054135598903064954968771700563908941818733017920945106432331 796 27320348799268977036216176007856463360193236898921742338030356190560243905 797 31610964591896780579345483343366941077977080737557015976304605114449465178 798 36573210164900054774534486131312871182296426132337620754467723844889458254 799 42311876168545609930561816608117210778579566927878283063021977591489460844 800 48948050067650335669713246295293262103508414339525589827638987750438547271 801 56621642388612099609685367989690560456363681176089500392714156450096266232 802 65494303310075457729512249458728162088660977509630660083897145928913839161 803 75752789717630793691454061325442974420049280464714268949939436710595107085 804 87612852073022353047977228061203928126760371068210797770882699087465867539 805 101323721090963917293108440965235663774077350672716617794964644637741131164 806 117173286487316697104753568812001000652266460390692350757456696468270060170 807 135494074209327317245113937370785964519235331089808884911737059697761182968 808 156670144867845617458966568166102601310545829078969867697211604460293509742 809 181145054892387766502387449041977953594523459330743775661127388446489703590 810 209431043602061295952885236000651668844931974136654310769719825296131480964 811 242119634365818153631743651883454341156158669465876098349368032648780901865 812 279893866817673378402771059861273354524600773683408044183590520185757162919 813 323542410276209057251535149349880929827600606636264262395442348346621107293 814 373975846760576888328763019486914605203275034084885250929980008284102134658 815 432245456066219780487158663099628611871975999204978084945175256446868573316 816 499564886148046708562733594015258142284946754209156782777653545590698431542 817 577335150576293834050949446534587360156755450983396468038438225513982746895 818 667173462254594674760020283555926422976547576491094800495744441902625886722 819 770946490272285562482690963861550622620204595156776546036718990342703903520 820 890808716259521774459707752600161430668016281733138308794585068007736935572 821 1029246669715437451309409980173392179433529309709083408138364886193823412467 822 1189129940548097014822943883677217338507621217495724285611979601706721715914 823 1373770003873572707075492082070619835170188655765130245485633083799045337673 824 1586988049701731570214490937230966076797052051173371282471533160927614131490 825 1833193191632138412898578208544285437210823102643916906901409681752116672847 826 2117472637713160587962603912772192627893045873938567382588922949392876889211 827 2445695647344899186932432748242153763618193613337626432155559649003839867609 828 2824633375323747634725579938560434550021439549453820369920113532584170079164 829 3262097023347097159448862648919132190279759041369295033488612522051107515353 830 3767097086865488864276511649264574256778643111144248779658280891834072599565 831 4350026908386226208350546382450125285550372584608000116704942621474795824250 832 5022874235595746089884236941190245959508946415116606239864108286517521275805 833 5799465043640176250549903096974664641753295082412767426456995824855797692100 834 6695744526699932461408037247282503040929574192526767202918009605237159991298 835 7730100907401438303037416949558917648887795010421868672584434172457340843878 836 8923738568335094429281446476648353628342715531292208485029292425707412098869 837 10301107994910865621907557442432618076202981603848022231926723872132106758672 838 11890401152438909055036182070500638988386497061953935848882865369619883015511 839 13724122225050644587075861132838016096293924710947442192047567410383546714456 840 15839745145611175351214535672233526386180894304987788525304543694531970330292 841 18280471073712309848342566133763000514949790107207542386367170154909907720703 842 21096100967208703771325445493742377424942262429861903024768763336231627977430 843 24344040680699808344687635337836371723181230434304354290269055095785501350047 844 28090458656861157196878607439276635888548538374830390973332177617327024844745 845 32411619305321007725179831401203680511120493943118166430375894570488217421650 846 37395418648336344636126897844979083585652195189616883027403943838770382928906 847 43143152821217925374688023209190613693677972593947172979174804497148602876538 848 49771554626885156229034204219361707596663823439049394047434588657809406562966 849 57415138648446133258439548589580354086579018512792097430776929822150939293945 850 66228901525145704308667058326644348563715431177169241309286227342767530878661 851 76391431014767516333812009272642216368784631977163111448448287399699875675882 852 88108485536800690850652138478790535181042348865197973147614821390657204879078 853 101617115173050711957652370391636880895009863322938665711811624470377012933776 854 117190405777073849590637668821700745938830732871559949146985754799552996370091 855 135142940119054557354235150209949020629648497427422870154664202298283780017179 856 155837084107776556994699839867368096290420304301247278624512945312911261555452 857 179690222361066540983154104042966213331911727098325739825580235523087668441894 858 207183086056372920439880602421826255576972866541943642218050056786147227466431 859 238869337446873934161382043169490304916378203625355778758539770627498861807292 860 275386600092600480032469983585834124559341681795654196565101894828604864929707 861 317469152209454075297171483688825335740348193026762151309574337032479312657201 862 365962533131880844021196977870532159502094368493183317384890313542521837591720 863 421840350349310007865169451011475596547343355833151255579402912486702660745384 864 486223617638187201718477875242200055698753817155925820103098476625299974945690 865 560403004304279092301160845564413599354177494805754984292078075715654672319761 866 645864432431462477957428626577012161930228492777643293691340180432927908701483 867 744318524403152875898470454512298663867809626765839851610204096190701241446386 868 857734478083775792754017865136651344497008869735215733334588248848035741917892 869 988379033370469020633269632553469061248819101880028522046329781834725436548341 870 1138861293014790211899710481607935749074340469219183776008780998801109608848642 871 1312184274582676390863569293328937337568624207518448370053587922429680437514227 872 1511804201363642687103789631578242000054929563775667485309404436127424414149435 873 1741698690477742123385336376611875025780834578026870821425625641508322931376373 874 2006445169254817718202906493507194023389324330551797708777395781529066355347095 875 2311311049496978307830653332829753524339874902721477192043992243198486167399918 876 2662357417295356577436850082134796102667309423012363092194588728600810009016572 877 3066558258033299179001623542901963852541792962607721435107919135262870392829061 878 3531937537094472411846981687224801515892394635373760631170176362073583470883226 879 4067726802372622012939125216083800964346007703906809340823604856902864652959692 880 4684546371568356225685301771048627617832443366850606734772085078230996569954145 881 5394613623052995464487040303583906441069835461756694706090543109918955527054242 882 6211982432496989045722493175079045063098129495602356418635844382644590584207169 883 7152818398503423172779331101808003657471528649760421323811347493054340381871800 884 8235715190633739905873679307875140366891507403908166046580972489825439393288578 885 9482058145633104802827727450099820765299404571601994221576763893071403359317651 886 10916442147467924249854997513708164844114775945563555764002156171497000257385307 887 12567151871314897088291499098136623913562853559983883302174954322430110630399463 888 14466713670779774432290179065424451555990891423830967525092244059227126335772301 889 16652529764192633106397076493270918817842970915378069345334510212818488038366849 890 19167606956000443497474049931448592281135324307907329144552949275852336038309308 891 22061393943082695289445508999062133690636212527821190372502928862640034219955946 892 25390743337692314780592520022928457600571447875339611015484803204913879749861031 893 29221016928174585175727664223717494326007955883222676218095370137587498994469535 894 33627355440947655264263923247708405543048024803606315941327925969877034429364843 895 38696137214399974303905340004082199352385378305329588942197279163228835063173215 896 44526653806961608448953955942332952703338519183335045065094328039637957085572762 897 51233034705972053151543186023534513184243945133896160630742848587670882583734297 898 58946458059455894355344978490843693419779805265211527008411106409891251722400778 899 67817689809379765519743129800193169454878414057152038713719579693164910254406220 900 78019999865421257829822176790937834402826160098629906799557874908699330780800270 901 89752511140851225125274338043461673671350699676238037725748531428989496314201413 902 103244045512236232031828748710785337072259921889213587282100482186246360317403033 903 118757540217558310079846500053966982557512964290128031861295472494031066140647095 904 136595119051000116644248630562086137542634264698672424989824213432261535937428222 905 157103915151071913547604866143924424266907219765468827437896749837034258684144052 906 180682756445820160116449588649784818371125420471292873277007572838121061683816340 907 207789841182606402281709280978869711365046647010008538603991097514067232283747222 908 238951549737607639464577220394257764013010779618289712888802312984962640008885560 909 274772560423880706001307038616817043387461305126878920492683081359690425827216645 910 315947461700094930913201764447339917651438843458550478599045313283705355050272380 911 363274081487326233930387613916003684936584402510039697765625059695254514225066121 912 417668786758570393095141072571431603250483907661791373314037012681391823903727286 913 480184043782135049419256164055751978923634767580749238706863697859338924077750818 914 552028572071630117936703566191499996031398966972566036456824228827266505036239565 915 634590474019152770777236888186509884511142359653831820501859204848439442800998178 916 729463778277896083240796872703732924442656226455111877323848236618901439357046124 917 838478899262303687752300202919433552205726108658501908660080645314900473600163504 918 963737588846942062318804027018325564144158682505144465353963212013476557644113586 919 1107653040842882196790390132804827018100178937162103891417147262072265368562821361 920 1272995905685838212211728785397349600311248748494529735025193169504616510676304426 921 1462947083785714139526518218367824067266605490853120066276811935128593841485820251 922 1681158293226713163422922870157757654077713313609154949145828269933320536547136544 923 1931821553334950322079719979708204250620607731101188073209547076831887515556935812 924 2219748892754282118903560163699686723677335783568953621704976897681844776462415290 925 2550463782191815264086254759764480678153988265291887650269966020336738428126997677 926 2930306011463521186063885672769940057213621543200326911832255775913320145443697071 927 3366551981954237874672241469366750340722381763955899346126488295412901547740837886 928 3867552673761793688884031842014904439901939353321517580734455243238789925744333695 929 4442891876954142205244768353887207050270987184445742142726952588676214081162980264 930 5103567654636429162793323132134092060890912308384671589669802059015310783278961017 931 5862200438891834639288252445871873685882023637655030905303937609252060014364235335 932 6733271657128569870118990757851949638494421181501211313516206652563845279009872965 933 7733397355097297093208027616820213290781422543098039055163286055801810077539465992 934 8881641934326613998288577408049929204974497486902596708946891947907225939928601848 935 10199877867965108212693687135054062080436924921299870819427559825758716580408628530 936 11713198113759769380747227144283281833433701905018693993749136245589270132018601135 937 13450388921872662990072996633115011586896913155160361845044190960109135604873036641 938 15444471856445237627597621844472113960922805394116780290709082076856749124834382155 939 17733325133868898811362307714164612198771599665697944785075305627270193440181660389 940 20360395851194858265088641600853403458599664122533657540516945490032009921361454302 941 23375516362004785381501087755337102843608618165205209674906976957277299232209428823 942 26835839985251613375212644907483166736670061790629330118705464336938665109511962776 943 30806913440409143714088591027782129755743601640955952463970869796344375905604808524 944 35363905930180359716514316732732779138535115150581545276020322338664761504494914360 945 40593017686279861418250291324222387136637803175461688796697605110345399331993471261 946 46593094107368167531737594650357102672856345256066999078080782065310513240468232938 947 53477475411646578667837358548415052448900801903879270384724745900523262949090946143 948 61376116069218110331926410161964141421047948745901338238892899775482655369973806629 949 70438013250358780083234340660520136821055694747069666433856199239309511526431668253 950 80833989216012121109749212403171585947973462498838133773287730921222294450637536282 951 92759879089855891250589700189272304011498925526294443722633453224545779311494929802 952 106440182905853665947637070228718879520598466082306619211339176007447342351421562775 953 122132249357018395193811524744437421236997459661315759901147703815799793594767201913 954 140131068435412754824769594923808417132054362239869402231786921827117392523180271010 955 160774761327731113416490551287138187082811084654157950766942565651501149051841284259 956 184450868718191547002986968332503239927382489996298996921986693822397199320860841924 957 211603553283110468092169968915507155953622571336312605576219465138073867699749368550 958 242741848904964351104919589960456513749637449561303797666326738235432429037638543768 959 278449108291591309560920137613833772883828651238878212577134484466399493820774354690 960 319393822605631787087287047928871980253698424817249390885061720002652502226627298958 961 366342011787317480488276265332474895378406190218222422403592148637642894897326407463 962 420171412944157773241405464842466060715195627841613019120455063887815408648852998774 963 481887727002845881993472200060684531257108916149483811115743389096256307640564217674 964 552643221365043648248184632463276846190593052354492979926846658505176541476177575175 965 633758029257781358443186536960921491145187990829464467552936366451238922598901281029 966 726744535596279621568035250750908551463397994468417415029199293876098857536518163357 967 833335295368249115067062818901582459353629348088145430977495853462361018500603606211 968 955514994817097741808880594221370117851261587638057496005700469396736140619124289234 969 1095557039204764020615898069170861925505019739613642106859958330744869170420424320795 970 1256065434996388791523296071882986109573207278649598751676400233674525625916491442338 971 1440022730441111890923367246121903871688088749702378867387180711232182331291093091007 972 1650844888454347166511995287020389224912577503577992554691258295914547619890793308598 973 1892444091412165862764685997839248867310130544334229654057373254444719561381365008927 974 2169300621205074797030077344627787511377536661677393932310481522275618931954170305698 975 2486545122245769409697765185157697460995012419154545580738762647470670726891576152725 976 2850052743030551362005520933995408387322100600355023310389886425081887615222346742843 977 3266550866684463119818564703855924445648129305301788895471737662147155560047877378995 978 3743742386523265833523286992952743408437146393799181694168381392336172209191120791326 979 4290446763436887473499757633803922558890476852497921693808184789546706508144421226774 980 4916761422860779585867765874967663380041866852634220560396603165394582993732246939309 981 5634246415990747157424355153700110679584075451161551750160927202845029193806651269159 982 6456135689266934058481312867211299672940382626333671324437945528439361158032115363249 983 7397578785490041708646797699083365627748407547501639921537743118342581336379460468284 984 8475917347788772568965865872159034458181161586396970294689694397181467801310586775733 985 9711001423799198932824951526816882135019236212125339999142469765997155149814263860956 986 11125551283000024011921827066106125758904577958263127397514313977549983732753984514525 987 12745571277913617294004095846462645193799208013099577248264104235079764325068228895880 988 14600823214382359158602873315739023557028109846783418929795090477254921935163170545891 989 16725367763980732856431035704282554788971655747283533754752108940792580026696801873999 990 19158183671802342009127506393000788157881470006216217970778668575318532883789333565290 991 21943875907037255619635583534181154068058958414714440275551104120075175739042193537070 992 25133485496672637260616294296330088159791097534911855288679112792475546054856226673589 993 28785415602561482600729899705768485862808299501418024546192524695017984552981137129106 994 32966490481268887826108311414669648991867697820280456838626455175060697362226618570203 995 37753166341352757650853066672133409683889720450642096748688275267081511183851652623910 996 43232915826114281757852209352430361220009863477230424034332117820595835806544696034072 997 49505810949366025107409310206255163647090379473975358545703035448660618826429813166045 998 56686332852211474500511173493930690401418166035646920926143194909933474974261538887124 999 64905440792764547658856652880663457753392399594958276318108164730598699752628706419757 1000 74312937399566591281629189738049936157190113713567016464128823323337609284598958298111