0 1 1 6 2 27 3 98 4 309 5 882 6 2330 7 5784 8 13644 9 30826 10 67107 11 141444 12 289746 13 578646 14 1129527 15 2159774 16 4052721 17 7474806 18 13569463 19 24274716 20 42838245 21 74644794 22 128533884 23 218881098 24 368859591 25 615513678 26 1017596115 27 1667593666 28 2710062756 29 4369417452 30 6991799002 31 11107815072 32 17526053889 33 27471760884 34 42791487771 35 66253684014 36 101988217353 37 156126243282 38 237727845936 39 360121429330 40 542830066185 41 814331556414 42 1215998556361 43 1807703408202 44 2675763646749 45 3944168210074 46 5790387749670 47 8467571102544 48 12335612530068 49 17904506165142 50 25894673073756 51 37320670195386 52 53607026703045 53 76748112192870 54 109528202556506 55 155823645582888 56 221016732915609 57 312561211622624 58 440753181194376 59 619779559701204 60 869140866530411 61 1215577730792946 62 1695673881768231 63 2359365800351844 64 3274665141295500 65 4534000262505990 66 6262715264065610 67 8630438664803820 68 11866261987383885 69 16278967639718648 70 22283937021072495 71 30438881495588124 72 41491206614685698 73 56440689982977294 74 76622285033804340 75 103815333369068674 76 140387375719285149 77 189483222380108490 78 255273140149161852 79 343278141626349342 80 460795689251774586 81 617455988978108554 82 825947878466031339 83 1102964661700505154 84 1470434805099763090 85 1957121077976863212 86 2600695620341758431 87 3450428983355492036 88 4570670223204714540 89 6045344928856265742 90 7983761523576027469 91 10528096954744126068 92 13863035586551138028 93 18228165543896468884 94 23933902233606320775 95 31381918482745790496 96 41091326229454563823 97 53732190468885941124 98 70168380361339463352 99 91512297805185944864 100 119194698837313258224 101 155053673547505577334 102 201447920247528633722 103 261400794915702769578 104 338783306640174982953 105 438546350115550827924 106 567015124513601966748 107 732262017704736820068 108 944578401691460264244 109 1217070995137639144746 110 1566414957491611759863 111 2013804003069784989042 112 2586147954815510287614 113 3317580781711128925560 114 4251357881327744092500 115 5442240921590699382588 116 6959492859537937737765 117 8890635939891575045242 118 11346162936167079011811 119 14465438348669562863592 120 18424083830764280892224 121 23443213377631687411758 122 29800971977164700910867 123 37846940418089773299246 124 48020103597232919325549 125 60871245881099649642522 126 77090842108224955380255 127 97543765552397941452828 128 123312445480222733788380 129 155750490138219402624394 130 196549262367617060270427 131 247820474453425303724208 132 312198580549969989426003 133 392967618720618221545158 134 494218226425324324935411 135 621041867235756480984850 136 779770916311366971809481 137 978275223051102541010178 138 1226328180814900710163780 139 1536058282314757547785854 140 1922505742627606281586653 141 2404308172385265031577270 142 3004544654637687334832151 143 3751774130131279421912190 144 4681311981852646140995234 145 5836798439106380764678566 146 7272124267656883724239851 147 9053793627672817052461218 148 11263821512270114636457048 149 14003284487571593516904930 150 17396669339382494567687797 151 21597195656787652598216712 152 26793326514004656590429352 153 33216727653951471020419956 154 41151991624721020612387731 155 50948511215734974693447612 156 63034968743827557889457168 157 77937007212737425793539194 158 96298769676672191992493376 159 118909138566695893666846926 160 146733682441348059560030145 161 180953529792744051728594982 162 223012645613804259038977792 163 274675295339259894010634850 164 338095853225059206578595381 165 415903561074974321816512244 166 511305383859874616964227796 167 628210759656398089092207678 168 771382824556101325583637398 169 946621635216896442149955084 170 1160986044197571146747496963 171 1423062243988441539367199170 172 1743288629980258772201231517 173 2134348594573460961143013462 174 2611645218806111786162530490 175 3193874651377616297792983338 176 3903718349781029462643313164 177 4768678414187410334447745164 178 5822085102618226592010905244 179 7104311431765980146102738556 180 8664236727388358004978198770 181 10561009312772729687069566530 182 12866168476723712259092718006 183 15666197757243561231814127474 184 19065595786268187649484311833 185 23190567907599695250655739118 186 28193462031126034267126945593 187 34258096347080202082054736340 188 41606155337260287775942391652 189 50504864867488415373889467552 190 61276198073257706233226015292 191 74307912499263513413619408582 192 90066776994381161411752376066 193 109114415940033329013321924264 194 132126280567175008933562411298 195 159914354841241552935205301220 196 193454319560852717245600733973 197 233918036351265135309744755052 198 282712377190718955188504193636 199 341525619779807803446115107912 200 412382860116285434686439291262 201 497712167764814571997366500778 202 600423534420671633302216242435 203 724003051795544497982787681138 204 872625211623631997986319369324 205 1051286761701922573675316266314 206 1265966192679295864319431964055 207 1523813688882217470534549955378 208 1833377274130152317853891492540 209 2204871945373002619628793489654 210 2650499842667040379967127865866 211 3184830988339083895963414373838 212 3825255882186870293488729073508 213 4592523311491193966813508613362 214 5511379181247788671019742135519 215 6611325058129150261800064300680 216 7927518529745142689468247309139 217 9501841501022359432890701962698 218 11384167290324899294493672195960 219 13633862976552935415873355790594 220 16321570034289000513108536447661 221 19531314052472723896597006725498 222 23363003468820614072242070555955 223 27935388008597561499513755068698 224 33389560175366699892703118663280 225 39893098034700420356110007386592 226 47644965048236683822705341691419 227 56881303310279311682090030539596 228 67882280745664528339982202618868 229 80980181270219476973730275899026 230 96568960324601216313314996751324 231 115115527423694145246109926451718 232 137173063417256148047515783976157 233 163396734202751144649919312907916 234 194562226035610757410794995555786 235 231587601943517821066197185324820 236 275559065936722403771233867853373 237 327761323896610704539876425132890 238 389713349766151491415931624093856 239 463210505930997261017445154823388 240 550374130937956682786778128568159 241 653709899995588071702967123998294 242 776176488760436259850834949796075 243 921266334236418618218196606806470 244 1093100594620726458575977704479694 245 1296540770095313828766259320086658 246 1537319867601015843248655105960576 247 1822196484689458363890501891345576 248 2159135762442847444330800135215724 249 2557521828939604118958136465420724 250 3028407138834307410234632184918558 251 3584805029940927610355559754228218 252 4242032885926286783031579763348274 253 5018114540532989849573760788808504 254 5934252012451400373085012489041735 255 7015378355096230597138595227231104 256 8290805381677825875069434428473240 257 9794982329050834342034399212324038 258 11568384207250544421138132635070516 259 13658551707365161378551670736913324 260 16121308180381512495570608355922860 261 19022183437369686700195074462700282 262 22438079053702188061515146833913103 263 26459215599289131967013362060864362 264 31191408893342109773101365822896162 265 36758730147006068726428864531348062 266 43306613885397749615720894265965622 267 51005488035036154577989689118319004 268 60055012758375418265344405405030917 269 70689028786369056890886979059427026 270 83181332457915477232943439304648917 271 97852413786562005930313405575371952 272 115077316062312512220394492988663889 273 135294801248478237958667920129582196 274 159018035315562401034220865365396956 275 186847042320016402381664975456493276 276 219483216241379968278156370491079716 277 257746226210809816434036419905688502 278 302593704807432455430130887606293328 279 355144171733512617795315342726019858 280 416703717753474154968739095753957177 281 488797057852656746191599781776567042 282 573203659937569703980180764395649796 283 671999768136264003482116756151978130 284 787607270261309392069702475081124018 285 922850510033563911292956026166278432 286 1081022319422150423306691891823894320 287 1265960748613837049572323051013225824 288 1482138204925855602652431474374783424 289 1734764982311283098333884467282101730 290 2029909475613313591400936787494358555 291 2374637734901145651177558720561969442 292 2777175432551448221577739396400922645 293 3247095797848205151335317237659288156 294 3795537630690663945366853177953133509 295 4435458148958235199167254659419703482 296 5181926166345112596366445019048828553 297 6052461954195315378322760000306541226 298 7067431129472771335920705029574426408 299 8250501051545490672089209710331861134 300 9629169526014667880489585403431839570 301 11235377130904804759746323729610482892 302 13106216229647553410820067757785562172 303 15284751751497077590059782590482401526 304 17820971143598083289667042176461731204 305 20772883576183250620909864464030048726 306 24207791566486816354290914770499299946 307 28203761739008559043892577840426687228 308 32851325529891005858822498450584595364 309 38255445351914295693103042603640680032 310 44537787156408346072784950526452508262 311 51839346565319859097464487737073211118 312 60323482922481037245497736148465666759 313 70179423867454343691281325884171811054 314 81626312528343967254287050070874448371 315 94917880345345353257617459051922719234 316 110347841085138047046193239213708834156 317 128256116028913243515166274071201254768 318 149036016890529799632327244339421660446 319 173142532063030991227488592337245714368 320 201101883664722400580648915158508258433 321 233522547976222201363769269013673938022 322 271107960703773537055488313199392310619 323 314671161617161286863300706466850288536 324 365151671117290881978989871687577335602 325 423634934903638012683472401639201985650 326 491374722953323623426221121133987082799 327 569818926427375875248117727095510802784 328 660639261956385670491683038302451920204 329 765765468251695175193101364405569652510 330 887424666539665472930808756836353258986 331 1028186655526303036248610624745648479236 332 1191016025297532981846974520349770749166 333 1379332104838141770344102151874962937428 334 1597077907099769838411175228860311217996 335 1848799406495757459291239686312922027256 336 2139736679467093122534260640280037490594 337 2475928662911309281065752721937351863756 338 2864333541862462182510281832056941760088 339 3312967071499185405928897927812449998490 340 3831061474640133435344037359740793364456 341 4429247940411803704366841233211133034530 342 5119766189646195929284790077725625001018 343 5916705075661142909099921529731663602332 344 6836278764378683711510792014365349805772 345 7897143695493113493963892992722702476650 346 9120762278294572352044335593972400921762 347 10531820135107593303707664788672585258334 348 12158704687302223095750052881738478275312 349 14034054000785294909280997971294890316090 350 16195386089503305714989220199677474093972 351 18685820339256497105695633257344695194272 352 21554904385633444303748655796360056406746 353 24859561688281233906567328510919257872510 354 28665177222228747447604126196767274454896 355 33046841193381632858020164129913631266956 356 38090773522641250299457891024533831291669 357 43895955080348428545081102974293502584404 358 50575995345659762563147792543606120385208 359 58261270377457239783047891972170172123256 360 67101369786630986785112928239779175244628 361 77267896876140549083840123287530224967870 362 88957672358502932264189977482216741099651 363 102396399176426588495919730089447767091908 364 117842854061896970205547406200162146661245 365 135593680709313841155295862918023757216352 366 155988869965213883540694960034719509568493 367 179418024427884351073107793005180438738384 368 206327518506123822302995265325241262372433 369 237228680536265591112405234234278073328020 370 272707141260157101271682343845522094549099 371 313433513119149416055424431699872889771324 372 360175587755345801968051498722938087372224 373 413812265211788089281806467780920533050344 374 475349458019743424848917238162493646294495 375 545938247143908006272071777521393439635894 376 626895605181365305834582327421564538956766 377 719728045908616492635220795294171995049902 378 826158608958905224680855278621192496550596 379 948157644901517523362750003698655327861592 380 1087977930206823297457902488170543314195693 381 1248194714560014490284782295684063255900634 382 1431751385917020111008978897349438541169415 383 1642011532920436250535269503464256691805210 384 1882818291333182352469644727770654497462941 385 2158561982727516768403303569736914325743174 386 2474257191741154062336365501476632397654968 387 2835630584994515648797732170924968438203200 388 3249220952761648811514885677280932894590548 389 3722493156542785158174964317234424096856754 390 4263967895015945351090587839141323523315962 391 4883369461091185355633076467883516674459160 392 5591793958078195461979983274424156853722889 393 6401900777974562133491568046251251202486002 394 7328130524872125080544458919868493900925795 395 8386952997442330382174935548313166789498820 396 9597149333164561822754262473235113701289497 397 10980132971059191375483846708555098010206598 398 12560314717838924123510836948334032131000444 399 14365517914392053713534836622359170636870212 400 16427450506435509453497622351184503964554636 401 18782241737548010254989365822889556055792502 402 21471052218773440697945860851055624186759761 403 24540767302577489705228900552369402785551540 404 28044785018237298925796220585086401269771045 405 32043911331188689682601100390427406279734650 406 36607377193549560584003281908713836929646431 407 41813993783080812440002155524052145822620252 408 47753464512720855277487418710910638806912468 409 54527874865837406698447381194594659580609798 410 62253383911089075632114646387245260403915952 411 71062144517745862421254944788097420622170020 412 81104482875428730913629027380194206068730432 413 92551371975620070697694204882856772239231990 414 105597238297063517418378646114518470406326656 415 120463146122263630068849719653524316248309984 416 137400409775519723221553183266432895854089249 417 156694690702072037938118461629992490523923850 418 178670643802040300119986146949031026935020359 419 203697185903609026070519477320461434768177172 420 232193468833357922870731973626370030093189694 421 264635650359837045125772316794600717427233708 422 301564568509657212402931482961259743539586386 423 343594438564132026044145804913885591272059364 424 391422707642482192110608706367164055743005673 425 445841219394293721643464523393208427876661866 426 507748861217948934650198855999317375852397770 427 578165888884568560895722283772749664325404534 428 658250148806985100502647980477512435719004760 429 749315446820339021266127265546369347646772368 430 852852344651740663882713255034687361434854231 431 970551701720378167240261299553843723733125854 432 1104331321054975358361396794200712971869834050 433 1256366104537699236178179107327668580682144606 434 1429122175052462099184520925470010597130601992 435 1625395482185259900190030335932054130582901536 436 1848355474743644307010629575682104711334272613 437 2101594498487031470367294206835120315600544764 438 2389183662164402682706381637111023604247211272 439 2715736010450705831401478822356320700934249064 440 3086477950018809960156188753724560722293346254 441 3507329996311041485716683613560133751419856000 442 3984998045304954403108163625383851921001193408 443 4527076528638434575784851865433279611214999642 444 5142164984046923686767070881038849976885386674 445 5839999768618633336904990069737384588988253786 446 6631602862644350941258207221461510430530091591 447 7529449959920550384461384709960150774910699118 448 8547660319735190393697059512101372832804022364 449 9702211170332498189046241231053101061132864012 450 11011179807807171459010727482459786165634852426 451 12495016933053246552655628085161441391388242222 452 14176855218130686899661711718507398535579165173 453 16082857598439121551353967226781413357384806778 454 18242610355395374382502925296769967135035664918 455 20689566693751927890109348688767099941476139096 456 23461547237084713468678547420346243693117751500 457 26601304674220504444544480438204651040868632414 458 30157160699580644004444562245376290013546014312 459 34183724414064295191966675536154172675121130178 460 38742702504182961112750784562512777546041697898 461 43903812811402512105913478116407171974689808010 462 49745814358682157756475183912334233257151692730 463 56357668536805564531750041079219390553457820248 464 63839847991472464703404162501390568875875897669 465 72305811818156431014922225392273075923323226754 466 81883667993360590351873441426929247247789549451 467 92718046579435002493930106419411133175379825692 468 104972210170675047331758644132170157583928868125 469 118830431340374868420182642533776005136486355170 470 134500670546008035146250971156056292456213465340 471 152217592102234439158184947944833866161682061604 472 172245960494454459299630852815688186916865806192 473 194884464541312214797562249686730800964039406510 474 220470022792551057104515887330629267679800995993 475 249382630147002182237782726779418384164303132558 476 282050813081693248949298770563183569374946326253 477 318957769195066458724128191266719767450490124218 478 360648276094832165389352548820074882447282125888 479 407736465126961976360073377916471053196927616746 480 460914567184387197390370946530223466510192529890 481 520962751006242647004555076993432724945090240616 482 588760189153552208497517571228143855476681051515 483 665297503418288407987733615009401007850377248638 484 751690760006021370501879344725179820705822386732 485 849197205669969604763760354899117189091913403802 486 959232959337091453285620445401738570076086680496 487 1083392899958081355300773389300425326802069915192 488 1223473020671987761295737159744956861761913628296 489 1381495552282185889996526170434348997647676978730 490 1559737195918207693154151921220367518968890635764 491 1760760846082393911940285473016236585707638405692 492 1987451231582696706686012293873202726117181390628 493 2243054953727305469980496217392413614495551494404 494 2531225459267416832830385310958561450290151899831 495 2856073550664219725656090200993276286889976622066 496 3222224109155472612342066062039313554956991909265 497 3634879787734274764847353275759956565935516379366 498 4099892522565482684650128124694486554646354686528 499 4623843813713506891537803448170596921158362241404 500 5214134840635094063054246998150913912927261989701 501 5879087606150526651513797478230669602546603214024 502 6628058446164762718713572328895799714663624358879 503 7471565403074389083224161669828765737240664254432 504 8421431140586589038043297231469687659243138493634 505 9490943278848638901455369339672007508688005569522 506 10695034253860433405739477830035831006143140005107 507 12050483056932105612788574945740340861593018239298 508 13576141491596122371714247851497014148204494349868 509 15293187900396679981936422701585307537261668065626 510 17225411666275677648826821216742343597414566749117 511 19399532187226525263138777631523223004801801631988 512 21845556463375222226241376955151555392263752986892 513 24597179928119881673209935299815076493997017578676 514 27692235705494408155978664745484141544699871598524 515 31173198091303123599285321034708789197037590506028 516 35087746743369961735087500767086533666915236840692 517 39489398834903148408777056725887529260526041533586 518 44438217283914700977667179941710489797781427313843 519 50001604131361943152275195676319232880801933371072 520 56255189212916006369620713065212461184152081465609 521 63283825467081141557142893449870270671241633099614 522 71182703560364729639769129598930021329310015913172 523 80058600004583982850728379963926050309997460521906 524 90031274610312139850025979928148475075563645945021 525 101235034984115727968653318781633632932802780112410 526 113820487858133790688509927022675682639212064763195 527 127956499363799256786863774279049287627982778500912 528 143832388955075210276040751171348476010718444869800 529 161660384581648160240160021609122716709822303896506 530 181678369943822896873071268340778078263785362401046 531 204152958267102091088217024302715592130355435848290 532 229382931058726859087154639000452083062370582977765 533 257703084798835236782917543096280195337764020927416 534 289488533528867059523924796571242555356985410997504 535 325159520888996707188542278348094357668894158827400 536 365186801391074054277855285492774619866116803275066 537 410097657667700404114804548840515616288971695146276 538 460482628193947443197868440505939681969361191777864 539 517003028627459338645985765511121557751548958930752 540 580399359557254073641867375046065742814892656544960 541 651500704204995122910827864616393843115125101257494 542 731235231611210566610464490695859393243308444015788 543 820641934203541153450469129680181336591088118356598 544 920883743541123048099188049024394038480743329120545 545 1033262184632826322297368703986268262400666012798126 546 1159233747731070728596168348185641569557123884286740 547 1300428177122934227739912359899038899056920270446268 548 1458668899416113754094466956024039227458612091957012 549 1635995839415800085363617875613567175390640040420090 550 1834690900206451467103027076569962363394862853003279 551 2057306415819843190673981753614939640017856937732216 552 2306696920254670683737593257946749177542833744494800 553 2586054616021527943179179497677993056681998290403470 554 2898948969274067419983056507744132915447990775708444 555 3249370907457091808059596181115103851187743999472442 556 3641782149816097327385817913200257019769237734000594 557 4081170261693829617539030164521928374295987988410596 558 4573110090980680601438583157871045033542006114519716 559 5123832320157388798625957206446380090226578173943184 560 5740299950926359386380397495214852103695987266108433 561 6430293631423015345778174911820307802615765114284000 562 7202506839487609017810415881914960182734798202140075 563 8066652050634844453189750637744168603517998041327932 564 9033579147487672687699996787310142938363531087980547 565 10115407469991437259774393576631679419281263638159728 566 11325673064304282308335279828106883954998008298836095 567 12679492864656518634839818959510892044541455502340050 568 14193747738670138700030454266127111643044739723519908 569 15887286544833728238586922637735048617764702180735542 570 17781153593484672533661925194562921631431627803124746 571 19898842172476621235804351532333131163837078112199700 572 22266577098721759455034423977840592886388421870329432 573 24913629590342605635499857957362678898439743919761960 574 27872668124963085395627040324934839999070006512698865 575 31180149361838125631026543493787572225082412168225956 576 34876753663642416970897909268779291358004164074595426 577 39007870262891873011249323088352269735517381209980294 578 43624137683791979629314674226098255763818944990946040 579 48782045659049229832250020405200161420654349913236898 580 54544605479783000897548213513700526783888051900555492 581 60982096492831883093562829381006329064285685121812994 582 68172897321997683317008009296889291292896372900955324 583 76204411347580978156696573365291896166616558959642666 584 85174097042435708430253660038067568713223426834607273 585 95190614944352745311861412575192759382374924003612640 586 106375104356787441908808387154871579255766412139285379 587 118862604327092603753042967226852941014828955843617796 588 132803635069381172159196506985737893127698286051601332 589 148365957795521496846277212588721074553213286874278700 590 165736532912071528260434045076033876810642185951373606 591 185123698754811128117499652693139428373534887106816670 592 206759595489901370465190746147910616660994654860936017 593 230902861538148135395735500016433542998788666729303972 594 257841632905809519530605890315933920638866732226357444 595 287896879164478901508204297025317674664181067261750364 596 321426113549936430154853385806583371306161617985455360 597 358827518785529193080963940968441705989252157904516090 598 400544534823968999396160068254520285242177707661139664 599 447070959791559413585793800137770400124858822531116104 600 498956621065201940335740140572784457364515481651881348 601 556813679675359863147050702049676836168623281075746018 602 621323638174229538147509912417023018877749133311789107 603 693245129811603235361806333654551972620700522761791104 604 773422575403156478771818791410944987161667737933378774 605 862795803747783075919537139712756950832812289303283194 606 962410741952467716938159619944012068116823194792382938 607 1073431293666103894993631735662432909045455288308381628 608 1197152536130588433965061646271023264001035421032317084 609 1335015381264547442297472850233736681441932674492827292 610 1488622861852798918899627196779132337676008952359645404 611 1659758221489833004506717857598404216199766385921947212 612 1850405006402662833974980046463571860509054440524024208 613 2062769378861489518517512976982916703763380949065666886 614 2299304895801584290492299101282964747050430049612764207 615 2562740022776491398003565166864753924522835106349141714 616 2856108682717524963785146289200450979938140856724365449 617 3182784171493354886185856783510754358504820890159933644 618 3546516808284481166234810237092684398615521990495807553 619 3951475728684674952208197173156045603501811376585979298 620 4402295272628743598421580389222769886510131168690770720 621 4904126468180779746370945023204543893155489818656682778 622 5462694166405301435003110117229082796121974187841481800 623 6084360442544776913037289426370381529914977382489202618 624 6776194945159430609346343321390314842199426573754867298 625 7546052948432692399550217472818756860601121556520402966 626 8402661944264030394186797979865945210477449831618983028 627 9355717700895692002368053728205954270009566517127122264 628 10415990814574531847029150934639172431655860991109927668 629 11595444891155247186184422025556763692641602591356447094 630 12907367616734885953502508655794350402550881003204373487 631 14366516111616837270252027282211549215367922486689465086 632 15989278111512886919191767398136357266913963967277293689 633 17793850685426000178969047168392524866330881745241502686 634 19800438382795441663232022689439586644219334913500079475 635 22031472905086877170782715156459620921359641361643372372 636 24511856621124797389987852818844105941613502146552173163 637 27269232493359054195514765180845502186224557253623009946 638 30334283256434381129638101534304582680273063560410281144 639 33741062992655673444134522738419994295746927422907027314 640 37527364584265106952961922086085335242608266293988351902 641 41735126893240686133554890608779168779843387480856274500 642 46410885929311477744597257672628201646674770394024764330 643 51606274720171980429998700971788479863246041040589409218 644 57378577099003609638532805909638250301310914148453153749 645 63791341178383483868920758756902196044832722374959494796 646 70915058892008081744136875132172040590333217742965597980 647 78827918662484146593388677415336462882273539245260256280 648 87616639001476510593063406719632590264702011556157385684 649 97377391675185279211760602314273711825945669998319272196 650 108216823981655711902699081116259992633828840634975405122 651 120253190695854542663569771003797836553676486147980084928 652 133617607353763645366810170718506313233069089473535148396 653 148455437778964954600915476350886341535491610530110587606 654 164927830116476107290620579696127094181944426421677573684 655 183213417142355209206137548126402904038635107421895841550 656 203510198278618779017024141016505173152026627801365861996 657 226037622577626487814254102567765557186311350607667534346 658 251038893966276621150754352197810582733351576923776123744 659 278783522277975220241967482290575891986823763763639588376 660 309570146071277643822838230115866838294260018443043134738 661 343729655962489960405838619456313060763291978266556103714 662 381628650211972436626724891865589861605046972972736640390 663 423673257629751154785814617604939801512008348951188102086 664 470313366537666341843037773632238409278288825165542676217 665 522047302578330104772596492771144188947666721920900763470 666 579427002634944248186245249614233796186185084196863865856 667 643063737063873073098974865742165757701859113201750536756 668 713634437891536836928964298167422173765941932819292331477 669 791888696641326086541517524658367053475137246577935681728 670 878656502092843520236330013645084757378125432736966742023 671 974856795598781284112296984291667452489581857543340682848 672 1081506929664573670882116899886252619194378895492789048836 673 1199733124410235636548724455387583529652264857404741516038 674 1330782026368010015838588839765307043856531512086908541051 675 1476033484917797616459306878132966315341641722803841670468 676 1637014673628601468414635271542607080838956949365314062389 677 1815415696972681255744850736048814407956016212256072205074 678 2013106837435684363499715138210680195134443215432757678564 679 2232157614099357497398365585192318692443475526919101083448 680 2474857841476256330685536541808791840189218744630717767116 681 2743740896896328421347277547054727070299541617682757390644 682 3041609426268527433934231526767587895587624617077231859715 683 3371563741770625310309869645940331411634393551766321692402 684 3737033191181622197074985447272292508269900943805934868240 685 4141810807410773028721230609046820474710824846549828557202 686 4590091578567348792909261382647966774258959755488839328570 687 5086514713955352244735009633623539821301446125898373426336 688 5636210319997206869160080886396294499790450988522735553476 689 6244850942652816959616717782249538972529802738490555160560 690 6918708479804741716709049324357989118741619115951350673617 691 7664717018766070111722750606619833961666131807132418452348 692 8490542211018610295208855403966363832880224189611340236386 693 9404657859037454548449572733489966984591564225885767035822 694 10416430459189474142903914345712037434813312024966003117820 695 11536212520852167392223640411279589561637034757609127325002 696 12775445565794400911124375753174537299320160695477045730754 697 14146773804271779597176097633511424208898087494518341738542 698 15664169586074493533940715658918719650502364773096375444284 699 17343071836868109325349005222037426700126475333282968046962 700 19200538813625746219630917737060332583371108219999815712557 701 21255416648904851953441602846761234227372825636455969995244 702 23528525303428682038879840690500714211708968996175461972986 703 26042863711272038013646237224039921879712549242190323937434 704 28823836083440799421883749246283204125702845562095471595809 705 31899501535444365816038945461179652475447288515933800896714 706 35300849424424422566975256220497139709964422517869040880950 707 39062103023540002435346123814668528572412566080606582100122 708 43221054427835607550645436834514970569247036354879845490860 709 47819433879174347064814504199485241741789401612814793938652 710 52903317020681681055120598472098954426471120917262170948303 711 58523573946463186379185693596518595108927141246767505356612 712 64736364303369360684228341091897340165097463027227841620841 713 71603683131839977356124047664342971489668465185201632537294 714 79193962606280047568379642459428705352283053390234906054730 715 87582735356295782552793117884485949892686799183318229015164 716 96853365623173357256170127501144374617120552333543847763304 717 107097855136403192779380759233842956798728483094806524115478 718 118417731288537176437821458931625776611779337803505309262312 719 130925025949476964876486247487766486156808182853419501146864 720 144743354100306464831852697746355106121752184704626534678561 721 160009102389556248771368796473570679563526384133705917390006 722 176872738729621015594929908388725547271666887255866225957871 723 195500255167058325602315756552384944540404759987549313307652 724 216074757487688550381972059048702701626530736858269664298128 725 238798216366786226738819084491777270453001171847512585648802 726 263893396358274677402503408946647721412950163015398288443362 727 291605980647965787540198274737124437682978511873354202871932 728 322206911289081428235731110355884137866751439933202254753932 729 355994966609534106908642396086216770213070314894208222928096 730 393299599647278193933385879456560827357042912073944802788664 731 434484063851731969557690850685830820750583934020230836751604 732 479948854906960073945667309367184748848329854440429160195090 733 530135500409206595544579789145406679181420628178541313497590 734 585530732292957690261266594222870261375732446225463684683527 735 646671080373951342448802401364565251741966490625025682625028 736 714147929195128737876728706953403211685213050526135015010060 737 788613084556114609477916604588817696798560974620677972049242 738 870784900715379665928906714063129756055099505650052168887044 739 961455024317329462086514503213636661787354442631325655220974 740 1061495816658676547942898195942320593274569456138315854376917 741 1171868522018405820880619393320498934065529044747814636845984 742 1293632256486996762864281680475072514390278309519886950682639 743 1427953899102078353845839510991258438021198910864851250890932 744 1576118975193818894313844419173868981400451228642873055651799 745 1739543630734796559654407877275196264488209883841149286303042 746 1919787806253407857378203374655005797370673414457937400300204 747 2118569729592107015776731377701235528914034897850064394961538 748 2337781858565213762676296749045710557751136466031482790859140 749 2579508417497981284689653474236867358545449313468145565876138 750 2846044685821264228805438707490492454052005117835584398350528 751 3139918212477482424291938174064357884575222719686948752833840 752 3463912146998521600267293297631071773036375074071815037946545 753 3821090896892634416290460221854982066158017749018921128716490 754 4214828341587439549507521790484595464613427826130015921966411 755 4648838855797511508702779547224501945486318098572109463350716 756 5127211420012661871303317379765324571225836976132458254064626 757 5654447123050424749956400415673647436547078893522219134490924 758 6235500391517593709603713662253103385650185481326400858775312 759 6875824313837517895463539646312868163340129020443307281933906 760 7581420462503485063711892520092324324513876412392770386182346 761 8358893657722107995400544535119666326518491811199297319516230 762 9215512158951942814251914454632330547178792645285209554236116 763 10159273818391713892718553387126885980311106118618335532968016 764 11198978782635044825344945659583110298942093051057890973230144 765 12344309385928844189481657811720504937629658363037333390240154 766 13605917941237301043152943108482846420219594439911980776228999 767 14995523204156160524315599565312763214538636677185188875765386 768 16526016360226859329050495719155502088196855874154616744414166 769 18211577469007250246657416057868418118451586875953963863998022 770 20067803389066124481721804903938841022145334119748889916124635 771 22111848307650464448051514003010874157672577300891208196623004 772 24362578107968389633267261323347142024846701058141419544261390 773 26840739926758220096635174553530686648972128178923470981455942 774 29569148386083733441150592659928692472709781950367178033869082 775 32572890127212196710781557378132715891289344049015119255180494 776 35879548432204740021639977998447152358512922558208611924030920 777 39519449891802590620077149511935559791699012766281396962015828 778 43525935267777780811674584093431279842497158558050814062227448 779 47935656905720888375660093254349233588704521295455931851723652 780 52788905281999351706746817565335332956339096274643068828597659 781 58129967518240752284927720407609593406774307582215290213907614 782 64007520970259125249299546413825927453564235337087513944793392 783 70475065298128846833655168403213685093975744951476506034707488 784 77591396752615515701947396538912465898331098391041468368919630 785 85421128773127846230041454037449766349195257201151280057459660 786 94035263386748188930971484266967678338998307042361331701250314 787 103511818330003240047911488609266240841104812881289417160884820 788 113936515288430672212130376519424046341878076362831881204395956 789 125403535167599092476022606216997639992397901601842753164334158 790 138016346877334176531569103673161097503896588995196455145662335 791 151888616733182791581121395937962154009066140387233052817340040 792 167145206260740359347625865504382889590915846957353725814556480 793 183923266934987991608158023987096047451321810856723159744496736 794 202373441204375865381696069021551950212969627371860211011588545 795 222661180044765358015128208186473616987285655354098127900751170 796 244968188268852516068507175379610892526612340263437696320364237 797 269494009890376528313298781586392437314296922927398600943020602 798 296457767018059391688477759710296256991490272966455261175104988 799 326100067041440727332824142755779358182674746531687066971534684 800 358685094280078587602044328030848762169966580099395322189698625 801 394502903810480661325260008505315534847755445653209956881469450 802 433871936874183186702779790067050779637385283246046862606825323 803 477141779119354673078038012609350967070228406656972552768576994 804 524696184952199684819401297654698789802411823368719217368048884 805 576956393489708899593080896564529032929649811773255130869136694 806 634384764029912865053315980122087845847029947470787869516859260 807 697488761609390774174861715550535353947708136836030370334738118 808 766825326121834623451856397226185305882732072183187677320670604 809 843005661649445101065358059734945313433007212926197574087818712 810 926700486136494440074369982987772509836242882688913509494179712 811 1018645785339575223109235534061592761740857164714316797539094432 812 1119649119152511024261900968908022196007953761155187400615637725 813 1230596532959129968431354534330329756064890769913688630735011328 814 1352460131650700369565236502890758052599611884350842012983997111 815 1486306379396799241558313716899702879896818622975953270036023846 816 1633305194222439262526709231436069850346877792949367672649194194 817 1794739912968177743861189335205176323994464072618752307930083478 818 1972018209345855471912544989675952260942155371509823869088938423 819 2166684055607577009911424027303421830709747563231319963619925922 820 2380430826881834031470057479241099821693743109194971588367749241 821 2615115656566334589750185666159770728798122420983776325153496466 822 2872775161376465823676107010098289129786827804064415199236079834 823 3155642665812581004059013253666604524295957914670905091276965962 824 3466167068017152534672872116263234535557287206955757747581544825 825 3807033502341138665799437473045322636332746803469848222196290372 826 4181185968533470114316190259766245833877860276185222113978889043 827 4591852113423916385312710090462545720864111079443256735896558240 828 5042570368413920779151954774221457443689570154898552181182044008 829 5537219665160088358431966944789086188414206794592235538011533274 830 6080051972681333977278338237679953291564835888292116520381245543 831 6675727921907537287607513800422019694823529538934432412914194226 832 7329355808594287909756162999213882706327536469836942912725608961 833 8046534292750782591849188639348957546929713969439277551847016744 834 8833399142479970586288312334168698930794666589167095399578972060 835 9696674402645051505145531541868365109928278404227929480527196972 836 10643728404309218966581891329633950273531114410837158227572614933 837 11682635069724256802494917884509976081161985823139832936045105722 838 12822241010071834242721471125719121227981767653750867691453326012 839 14072238959520486570658536182706493864916150507055259783181200920 840 15443248139812977942921074038401775060276669633723360872249956688 841 16946902204937739085020407719913265441243197954551374081794220024 842 18595945475895114730078665349092155699935590512083160889129359811 843 20404338241614317689794513650167825338051348157493307823968295176 844 22387371974223218690237865246693314744749083877652718696790160880 845 24561795385680114481338948041297759458196950083238111102816864524 846 26945952338855116044129009240793348647469260063645345712593033626 847 29559932720165096628043600663609433073500009870253145609692966960 848 32425737483547184911867433715627856635924003868153576404371346072 849 35567459187694647423223476261285354145812941771371173045153019744 850 39011479470940830711335854353671566214122509110406696570274249986 851 42786685041905378270649257706764611074772551185723595297986702172 852 46924703910041638103588755997620910547093426938278445592385330915 853 51460163739667886600588384683110758249321772585639690377556563238 854 56430974385152398487116528593610332927868841948020720915967061372 855 61878636854989181302777758223602700767169696824177211074823588256 856 67848581160004054170458438567445657447098904645546667849531520964 857 74390535727458255960845742215499628655300358769002437025876679272 858 81558931310101231056587561582207521753136212888017090251014211908 859 89413342589154635393191409180712544292675998621878039540389285562 860 98018970964845635511999861077116324958398896533447466697191361614 861 107447172349694999633266597813353203462875896126540905570059053216 862 117776034130752811487618203322295436211792794290849142729326293880 863 129091005850031312243322536251735187812674066283074917028041666586 864 141485588570420557455720718312814570729352487950446429007286192898 865 155062088350560716103186325469968778217253734467913476559651056550 866 169932439749943155154669915584363860108353948547822204539567970331 867 186219105828690495686356609654047253384757979262820903688855718052 868 204056061699132315408450102917273343270221098005546225285362037069 869 223589869332926307910429641683048471925183263679839934117335426598 870 244980852032955172013181496317901242472685584665607578155678487931 871 268404377748876384991099329460087806699620841844195281106639475838 872 294052261254811922766395003999278948253433854780378636635723459305 873 322134296123554641489207565191493245916294757341889206601008316724 874 352879928430720592885062379122560496946791074348638197173794225923 875 386540085211992079805821370163115748326853508142310185810073803440 876 423389171885146659241114932032113693444768801763534711538040795840 877 463727254144856051706588241867323800654997791195589724384525834218 878 507882441251966150104629837805344259316177919179108351784397816596 879 556213489180702617067029534795600662888565298875047336370441589908 880 609112643768497993870224660094764774827052229342208357119206858168 881 667008745846446237338402803122656209732905296308937836816729664790 882 730370622327419160300526012858169140905391816000698903438776998512 883 799710789408505250089764109085463040140140779099689629425600648344 884 875589496420860546311449108818340053016870799093499279752016846693 885 958619141450943872506326222963986904637282278170854618371129396922 886 1049469092681667244308691887366339632033148397539066532936282661919 887 1148870952481160659831294636831283713149491976555131295973253801010 888 1257624304623425440812442444409511499436281750260292882572232573848 889 1376602988683955990343082450133752150066116945309561263677301302446 890 1506761949641476951418677673128874405275728391509831046833221582364 891 1649144715063703326023623393149065386285385191297434528798316108644 892 1804891556992530435055101521265752015020431294417895952726810769453 893 1975248400807187682451795268802362503525463517638438218988129754594 894 2161576548970628347209416659507556125425660345102753759502724026746 895 2365363293696127493384679114498401633792697305411645694523290568320 896 2588233499252735477457627635462055064868607364498873646835925468314 897 2831962241908885254213577177390291279077690224435331395271930457408 898 3098488603446414028401374279419974039592059496751876870972354134392 899 3389930722820587764455495850418570338786186826327292495853265941270 900 3708602219958596858856410849976762103479397495202807666275731365714 901 4057030115948192009924920906302168129424577789811992391963440542002 902 4437974385044493004098604476797537797541552458150845857565109428564 903 4854449286097977421687257853382737076525930720990481021291600633508 904 5309746634268873569159995150056944558358352847408011155890757917568 905 5807461188339089048793490815859646170643421345645586292658446731998 906 6351518344667348806340454852368196044093124844088391398540790882992 907 6946204345970582455689869021524438659003026203628357700896186056836 908 7596199231779029661924738687455467580271050945642553616935382400580 909 8306612777739194052078679878787972657620627683622452358950678136730 910 9083023693074725618279481265525968372934007069882061781809853577175 911 9931522369620527568507499877819392428079148942418242205684377534940 912 10858757502093896586197232653280776675402878367356496855262763094338 913 11871986927847623928286590001350990426162603584898377515975112897964 914 12979133065469627466275591402100060654737775599514276690318918331179 915 14188843365475828496535379529509814892744961250041684405732547081166 916 15510556223231240011236845275626904294652656409623661487262496943498 917 16954572844393543789183621004484936462492931170007201075135204871778 918 18532135596891948514713966687344751641554517802049610584888495757679 919 20255513431045201970646696943091830967421979880731504945184390185974 920 22138095001227046470438360079095463405866041349650734416550257892416 921 24194490178875716236167395998680837478228593658101337350087562992682 922 26440640708019212296848539984588167058901249546679115329777271523123 923 28893940821288174435232153795944694560152253181776778196514791822226 924 31573368707089558761447595639657682439528644731932467449399687012452 925 34499629797734935357807643666624965266819738186226564288237931252886 926 37695312934420109588485243611173621354526168497896250760025461200454 927 41185060558650075378161322507048501990194242775507131462950417197170 928 44995754181660474721038671216802806775259679333961467318645991420444 929 49156716494327136884491999791330072435544223440279493254676646543462 930 53699931600765210953864552027386943329647789241344197370585038263252 931 58660284990153569797192303746773020200773330316080863568330305074252 932 64075825004207517933881460966002695679962339579652274905288668255128 933 69988047713173042223021502684043690285278390699565932195619788791250 934 76442207282326225196585918113206100898799600324526010955521291983599 935 83487654094924540245023577127281715226281021077014613940794470408586 936 91178203097668540336732753494297144136891008672614341586734327181090 937 99572535052401254940867708426729381778171917524638265461759735378872 938 108734633614528758654731657432487899814683001950157357627809104848168 939 118734261416151725865742398072688722590852488937094638117948169037344 940 129647478611961116674610263112416343594392977629907450641298691846860 941 141557207650534525844573754033788128860164285098275854295213712869162 942 154553848364905974624654222439404849987988564030650504249171641108877 943 168735947836488150959443855241716731166200159317768181626049697825566 944 184210929878119557094296207311185890887578684658875007795179358193105 945 201095889407924263236754010313161593212737528489842017025390920227540 946 219518457448779496167676882190777814429359437042121184456691058678748 947 239617742991712789251787195593373340236128929262390499746438930216144 948 261545358509000683101453204423347694348121677252592025379090013987136 949 285466536497921730582556848716189787704474222881438452550835861550906 950 311561345083162344473671465251291959633696081178630046827386833792287 951 340026011409275173081830765830397571512213672107741963150907322237860 952 371074362319222789167285249114248691276383247053206966474853815675932 953 404939392646200379410285383338111992270525491220395063612084648087288 954 441874972349370744675853242560681797100056312850094083754400063988272 955 482157704706108107121143979404466578084692246668163586622919702670868 956 526088948840614880064428296835254216192436507763439932793248960167454 957 573997021028710392254408126501578716486317253334492872702988184562842 958 626239590479186657053388687814217271187764315940827974930837743794892 959 683206286662062907620124435560837152645716514075835300639223452021342 960 745321536742770580966935212843014869509009118963592275570176833207820 961 813047653298993344120465838695171174260376878526767359690941597682118 962 886888194254677688739358725009604105612205431042239069823888858349211 963 967391618875673548413841061097095985176938603313821936326356195675844 964 1055155265746646915344243878973460653584165174310412292658071989800578 965 1150829680903531325107858545968687405212279569889944251543596556886642 966 1255123326745269226107187886421843815093886429284611120147224275802522 967 1368807705009670596818279434499171866558972727169957533282256030287868 968 1492722929989045343420348181601074076532213208769836776549656191899616 969 1627783791301557340923351316055015122029851565162247083830666830427124 970 1774986348945390751776718510590068000535941790066541274096073065380758 971 1935415107068024963037967613700163934478072034817542974164096262238926 972 2110250816907371087028666479084646053154734325955767062607456278546642 973 2300778963732562117668575806503629679368299203333726262167886940110596 974 2508398997359467137414225710797655047367186257093051867741594401322044 975 2734634370971695516652897349898784332087764331040200814052735444813682 976 2981143458576882418883117513666854126542356838830005613849928265615089 977 3249731427508280088997948895907272430031418183357016105756384310282422 978 3542363148984213982308706521100289913861205253963717534275392516201288 979 3861177236907379324002162413723912541974563400131409250228600632258460 980 4208501312870613611360316190688664426192100619623320400060219170316677 981 4586868603788144848268820119849493808059618209809710945788337340770240 982 4999035987748289724218868312027560038469182819313813672484597931632639 983 5448003613646885337871293536906046802786522345331532780692115096035850 984 5937036230977331772117988931435955568245052882305388993741999869044436 985 6469686377895614152263043932165733949215233637762769594774807809920846 986 7049819588425815138711127991825896369566225238312401369291965822166099 987 7681641793508831481634652079893833065599658828397949097742340160946514 988 8369729105616895621575225764393933383466637194232306905708448720314712 989 9119060192959520269387595808067492118496521255042067180717712616860902 990 9935051467001552082924520635807262590718115676153718729430586389396954 991 10823595326219249189136307834564251582778506932340951110459485492564896 992 11791101719863753238212468385236393291309125540748782984268133042573943 993 12844543318121868640489281752384016842865274941575441812598948705055646 994 13991504599612243866230186562894127196432478889437862727948598614467188 995 15240235193794100792457369281134836591402105209240291103960957186377916 996 16599707844772541297993643930307393839286441368655755070133110944463635 997 18079681394351021899174588430774741611447491310652504508866021306056962 998 19690769216215800279429178970268532648205705201832070698487025011210128 999 21444513570064469129528422695627469757469185854478064518499030255130496 1000 23353466384555482676475473383189635612326694175510169533962955961380809