0 1 1 1 2 3 3 6 4 11 5 21 6 37 7 69 8 108 9 192 10 312 11 522 12 827 13 1297 14 2032 15 3240 16 4982 17 7569 18 11508 19 17107 20 25696 21 38340 22 57080 23 83298 24 121373 25 175653 26 253455 27 364307 28 523650 29 747487 30 1063375 31 1498471 32 2106317 33 2955154 34 4124071 35 5750547 36 8000706 37 11104596 38 15324290 39 21093106 40 28911007 41 39545722 42 53961828 43 73402222 44 99661504 45 135251918 46 182976537 47 246871068 48 332013220 49 445728144 50 596802760 51 797621707 52 1063972246 53 1416029151 54 1882100093 55 2498165510 56 3311001443 57 4378162070 58 5776998868 59 7607685572 60 10005519062 61 13133334629 62 17211620235 63 22522926468 64 29425340842 65 38392603673 66 50043231533 67 65139243169 68 84659171518 69 109838289597 70 142314449296 71 184130655208 72 237956783346 73 307058715475 74 395722513758 75 509402108764 76 654884265512 77 841011344072 78 1079033037755 79 1382979327821 80 1770291874982 81 2263327665706 82 2890206688598 83 3686859950180 84 4697920731231 85 5980074631402 86 7603605253057 87 9658265332617 88 12255801941933 89 15536001206386 90 19676680707171 91 24900893079380 92 31484054730158 93 39769215753204 94 50183469470052 95 63267765317528 96 79690839593895 97 100289651010595 98 126098128059688 99 158416380502776 100 198839797517074 101 249365799775133 102 312478827878506 103 391241091298352 104 489481781747604 105 611958532393305 106 764522868204278 107 954361737858674 108 1190384399613212 109 1483619215090069 110 1847740685529409 111 2299521316343650 112 2859678050980496 113 3553643565017769 114 4412941530514867 115 5476032371979871 116 6790459573782657 117 8414688021851167 118 10420262528621625 119 12895443223458510 120 15948912758812086 121 19713117906930923 122 24349813217229977 123 30056943717429690 124 37077902264385743 125 45710175663184576 126 56317930085700551 127 69343907009856829 128 85330533567286384 129 104938730253900878 130 128976254018600918 131 158423936029750781 132 194481246345492712 133 238607921922413884 134 292577533852693278 135 358556567398271208 136 439181966278053717 137 537651460820541514 138 657835716967529825 139 804435495345889882 140 983168949712939148 141 1200981406083941527 142 1466273446996324897 143 1789230346129236843 144 2182176977553843793 145 2660057224263548810 146 3240912921471991174 147 3946617867837101643 148 4803546312322118217 149 5843629683896859372 150 7105434677235078259 151 8635468538526839946 152 10489978002876958465 153 12736928491370316323 154 15458059647409142802 155 18751724708983228495 156 22736402856055154476 157 27555045294141776187 158 33379660688855638581 159 40417272344720518780 160 48916578145368961521 161 59176859032929856437 162 71557396665181026113 163 86489976807344225471 164 104492678309115482377 165 126188314273688604100 166 152322599833864567570 167 183790801142292319442 168 221666719664247868233 169 267235990456481420299 170 322040943424549552935 171 387930136799083825208 172 467113987701365659680 173 562233353513301398998 174 676447568568763347350 175 813537325957924846745 176 978024353656843991172 177 1175309500021171923983 178 1411841664958849960437 179 1695318165250287868050 180 2034933457749474497855 181 2441646468035391138343 182 2928537148287758806364 183 3511193236621999488038 184 4208205704141031986005 185 5041700912648567495877 186 6038056107803249178480 187 7228676024046096693948 188 8650929380356460214273 189 10349316799693484464251 190 12376808190130401460510 191 14796340393060325069324 192 17682670723378643709100 193 21124594767888440262364 194 25227707567678539150850 195 30117442128006329502197 196 35942697386413286606768 197 42880093713639451521502 198 51139257271591745091133 199 60968765483901019327678 200 72663431108628290036828 201 86572566799854883431460 202 103110267421596370519729 203 122766864939374637432292 204 146123334707008741936385 205 173867061955282655145305 206 206811962155834940974831 207 245921246067480821887994 208 292333755077149793093633 209 347397026715089126670667 210 412705014309440359638366 211 490140649368855407392463 212 581926815740721341964116 213 690689084664253654000257 214 819529484709309443525220 215 972111108250673543848320 216 1152756124169611202073918 217 1366563267036073516441394 218 1619546293147308057952656 219 1918798569690944650476995 220 2272679590591852133808586 221 2691043521493168520859748 222 3185498866586548380060460 223 3769721930955134872690316 224 4459813155209675753767529 225 5274735463697426009040796 226 6236797871157610563864091 227 7372259106674265858989314 228 8712008750730909182292747 229 10292369639631562881771764 230 12156065601803577664650863 231 14353340040341312569527251 232 16943209945915332651939462 233 19994983491205197736039445 234 23590064193581092634044413 235 27824085844622251452747257 236 32809325824072364681199521 237 38677570535807098929997020 238 45583425409971133082407828 239 53708287760210985006551471 240 63264898867706911640626443 241 74502711114197884991092193 242 87714124587043563909175937 243 103241904165705738453937672 244 121487573222419028507066618 245 142921556140836027809786711 246 168094744570822937552320816 247 197652289837501984439214419 248 232349209473970342236050870 249 273069282141350786892720697 250 320846658428541579525983847 251 376890978646459265464118948 252 442617353949936554706202701 253 519680721255797470219980032 254 610015426544764798864463194 255 715881601655150193726471357 256 839919967816820287171261318 257 985216184184420055455197482 258 1155374871343723240748409438 259 1354604894445891022554348230 260 1587819718394143265677278014 261 1860754297227580373424317795 262 2180101492152147884043793030 263 2553669220877734856062016525 264 2990565742615794706584386050 265 3501412555740011107377782877 266 4098594870134434216925108900 267 4796548552014098752227726294 268 5612099722851653828568949033 269 6564852287073672776093695492 270 7677648438958298500308424137 271 8977087702479563801926934239 272 10494149071756269397340251945 273 12264901511362825783256851609 274 14331328039722130877744972905 275 16742293187571026858051135452 276 19554665443866175414229095991 277 22834591849154175701113405352 278 26658992416208150978639014480 279 31117305230670836284773748959 280 36313534401646029936575675162 281 42368581104412071014197404097 282 49422958141721218494189790432 283 57639913059435764948427136771 284 67209101483630265928439643822 285 78350806337400674780009533123 286 91320835977717325994779007118 287 106416179982908342415061626331 288 123981616593624755853718700805 289 144417267427848847528407718546 290 168187445698866911837171403833 291 195830792079165799341591951152 292 227972136462879032365500430250 293 265336065232699572818714277043 294 308762810849856850262586447678 295 359226332836912702670275399633 296 417855615043517014158719786769 297 485959058324391619337361254826 298 565052528409105116078172866109 299 656892255881184624287222411193 300 763512664735007171557330280466 301 887269495792098249722736113103 302 1030889793156298402283218297410 303 1197530308962518554175369325909 304 1390845099879720576522514057777 305 1615063015600345198937123472271 306 1875076733206084965342793884003 307 2176545833004768632530177397558 308 2526016105507041838070310400779 309 2931057388627891926319207177057 310 3400421479556274520255803711897 311 3944225564389144131394535283252 312 4574163066962045007856872119878 313 5303746987096115638135044996755 314 6148589433156099941890383096515 315 7126726499499103649829465024997 316 8258988903294127640582229021026 317 9569433328675441496684343302477 318 11085834407273625192576199667705 319 12840257634407308198280029896963 320 14869711569141660077422075612541 321 17216908424534720094250499829167 322 19931130840913372153441963260764 323 23069233067821336369391297303249 324 26696800011938430111509455140086 325 30889477281757918246286006387762 326 35734484859261612825753631144352 327 41332370911452504668377503651639 328 47799033977053535703697732616623 329 55268066512664850930297857823155 330 63893420049680966215033842624958 331 73852474377420999198596730043995 332 85349560414758987084759484021913 333 98620035692380292454049671260577 334 113934941456859212635313288948189 335 131606371584468509440246232362223 336 151993627283270409861147170641787 337 175510308059192757186338179942174 338 202632415482832262025791079477165 339 233907712936062904853522662118450 340 269966424011896186059429182950429 341 311533569398596814013287162321748 342 359443046576882422663355391307093 343 414653879528450726565469286254257 344 478268782662570549823035390187773 345 551555596279130587741525694233676 346 635971651076389374972321326897403 347 733191945094853614130848953201704 348 845141370926580141692874142507737 349 974031609637870620040601345383149 350 1122403626868114577046146938502428 351 1293176292141777318960906331686859 352 1489701810439600477654343890799892 353 1715829330772417422446555721552770 354 1975978218987918883879750770858828 355 2275222133808042308291551508899323 356 2619384993209766409427590984110593 357 3015150690071735436316992288837715 358 3470188836695932653454198406615701 359 3993299023608539667292628499668609 360 4594576124706770151992956078973512 361 5285598924609951274112258502784555 362 6079646601897489796092721951076632 363 6991946210153968560514417893029223 364 8039956095488269644218976758271162 365 9243689663094389874421267218436903 366 10626086812286327550772190706429181 367 12213437316622792763846746621864665 368 14035866883613947686283872316901720 369 16127890670177363530298870937425259 370 18529049054429837544032507762494952 371 21284631462269365966812201224351870 372 24446507902821379323177802157202177 373 28074072464849107940125556304995009 374 32235329977509331502840992531926422 375 37008133086264911759162610831703139 376 42481594813329646061012522213775506 377 48757706039668644230593948234267626 378 55953184692630929753682921903369462 379 64201574136688501950680395729574968 380 73655646900786355957628596618955976 381 84490152307454509332978946210273384 382 96904965726724257648074415096800665 383 111128665586429393098436571132826715 384 127422619800533838122131028903850944 385 146085639299734997987842006514773574 386 167459310015115940025642877670360868 387 191934062269565283086576738500752757 388 219956098566346931173682764005834232 389 252035287366900561654959377968729913 390 288754190647936405511915170985394110 391 330778323458496646109061372433848566 392 378867882390945732612635775103837964 393 433891093753030450697905739400053273 394 496839456538119415914933493875977018 395 568845082127420791601597295061710448 396 651200499772691194272062389617764328 397 745381160275649644364413543212804697 398 853071168255499602156890511398003604 399 976192507224418164133801254461439243 400 1116938409655514101033403359112819592 401 1277811247129480781353981758540489526 402 1461665869906250270971314713079606262 403 1671758817436324558187915050056168774 404 1911804319947912608207295155849663039 405 2186038245676088198189617743903342069 406 2499290815218200522002229807339925544 407 2857069122128137417658532733965731299 408 3265651072538531110058340043137749062 409 3732192541328825452414297718112460460 410 4264849529003964959928650400548007379 411 4872916807077073484712541447659250641 412 5566985391300086828307683129772795269 413 6359121815634735218526777291277268314 414 7263072222117591158734965383881876751 415 8294494373634623157692309564312058404 416 9471221175592277444004598735062586895 417 10813560701073977849094749334320579208 418 12344636974357101244413904445074512030 419 14090777420790379171402202865532686949 420 16081952896893896598076717440775836424 421 18352278284641690185647124440715410753 422 20940580726169521049125615683635588819 423 23891045957961212513550653488341605151 424 27253951155831759407415742958094311184 425 31086499182640029491987003201223495348 426 35453764356738367841935293628305087377 427 40429768424020549605657901777082686928 428 46098699179498254929487727581630978869 429 52556298459810845587376187576748289462 430 59911432967933080385988057144827807136 431 68287882533995405312837644632470894924 432 77826365580971505095945137272621186424 433 88686838915475011416388569031648788074 434 101051110227226479609594518490015812823 435 115125803629577829147245289873265423066 436 131145711693514965109292597978324098502 437 149377604275546998174376400784227316022 438 170124552721241293354966267852217319647 439 193730844348726816821056036114565036995 440 220587539519406094886176674938635301525 441 251138777048667431461891334227408136437 442 285888915632519625299263633807013402857 443 325410645787733134608138466356246519033 444 370354173290040120735305519957815126790 445 421457635640954674864319740559419425408 446 479558898808262100226322088262285012523 447 545608942203108045168697696932897737925 448 620686997263417221936799274424709494254 449 706017725112714326175162573623401757129 450 802990661013083025328267310551424056679 451 913182256425456317928966936154850061756 452 1038380815618544525845755570153819760057 453 1180614770077024211773200813062781703140 454 1342184662166184707791446390974037106710 455 1525699410381115118410082617277102354200 456 1734117299154812833613086009411509255191 457 1970792440471723092876480441565049371576 458 2239527312831966078593978964466125913302 459 2544632329807692955222653332290225889907 460 2890993090499582275602334897484746183864 461 3284146632731813801598280999323543091047 462 3730367654287076481495388225474950082692 463 4236766021533351407375977673368899511039 464 4811397212787304851270294371332815942535 465 5463387208686308533072290300012532281189 466 6203073501924626304104987451355789481013 467 7042164633823539963264715816817246096199 468 7993920818656417962293512861425103639766 469 9073358349713910863487454640185876351387 470 10297480467372998070049263535387776137282 471 11685538195292071475464078819340687715179 472 13259325172230846962572891219188419693904 473 15043511119081598559408629217576207979611 474 17066018812441855539496920903979331599206 475 19358449770253605046867751668810237033617 476 21956565486257823492463793890560446672805 477 24900831093839215883140438178033690478587 478 28237029535876070048634525988541552902887 479 32016955250742571954539644730418997345401 480 36299198143960400988700483455411476179162 481 41150028400755401249800382416537916686064 482 46644396351862498197878578594234659807614 483 52867060832169196579291554771792505536280 484 59913864057093336852338097664425327621883 485 67893170087363752746826910619696162292842 486 76927490039078484938854958133173208449349 487 87155314181625230694573330456230618725567 488 98733182803606045507588557315798777452545 489 111838021073748393065938934350426975795269 490 126669776432585270867702290267208371253322 491 143454389808129140570472597464514185008659 492 162447154128698617789626114686509061685270 493 183936499207461867238387966693698909945432 494 208248262686865512757228940446339720817130 495 235750508847768081111873452172965068399624 496 266858964956012378157937446208085245939425 497 302043142486974908169296942052512424815069 498 341833244785470565239038935931263189005007 499 386827957428818787567810677789437708817369 500 437703244167241171274838373717938539220091 501 495222248649355251576050493621745856860123 502 560246457003314413855701464261329129664139 503 633748273303652744169049530967850685709770 504 716825211284190119013801880648971648928247 505 810715874709436826607255640118805402017403 506 916817972252465244581765915603048670765973 507 1036708606442159298537576110025838164843741 508 1172167148611934258072046072884277638788695 509 1325200989971116437358126853009190355653961 510 1498074569595274977755604623995488874523294 511 1693342049997176483303544065515700159797561 512 1913884143274800375157816265486676025393296 513 2162949559778985396885045523881328047344043 514 2444201704137373154520242828623285210007585 515 2761771228916335841694730647243433365819138 516 3120315247995261172517023245722384990063571 517 3525083947284526942365630947631014752446700 518 3981995611190659230726449632990092393721393 519 4497721026432710532675092993369763741991879 520 5079778559247087824506824003724227094089049 521 5736641061163270091899682927870506707410566 522 6477856266399160128858236435112978917925158 523 7314182141827668936420962124736176502125926 524 8257739335067415514651828871047174935940206 525 9322182604756321551036410274206569156803496 526 10522893617694355585386834222453109712564504 527 11877197943158401410594625670648843651776246 528 13404609139028696687396901344541984562799368 529 15127102994635116860295933483347432444555905 530 17069425968420480805768245573815369643783317 531 19259442254713292783003482237063566747641007 532 21728524238421560945579758492058852487229286 533 24511991179884337395494750994890471797176996 534 27649602246365120289457695215358877562887389 535 31186110782276436672630815627644666438568767 536 35171887535332165329452515884416802713829842 537 39663621119948524476553102808998766040087200 538 44725104961504942316396278039161671862816031 539 50428121859199012122789089562701350012518039 540 56853437981697390197448357692256166998097000 541 64091919550426212701585775968033522728500249 542 72245787270671779607085496939258950369504117 543 81430025984596383560195858204786194223394689 544 91773967735515466504011485036634779357927295 545 103423070261730505074731885791188294978565880 546 116540913843369158639269985457748384674410844 547 131311444574538521150647036349610523653526989 548 147941492897500389947156135595388430960468330 549 166663602374461103168504351550139400919729210 550 187739203997304593550361607395952547916954690 551 211462182109061085238594982548652846236624349 552 238162875794295178131326397549691328245850171 553 268212572257381991205859691550462497248877347 554 302028547170741396430335347132517654942161965 555 340079726101187647616639669618972381398491299 556 382893032764215719876525814409322074324213257 557 431060518713363248223882875534394944429938076 558 485247358758830945531691487959289284798819885 559 546200822799799269473944614647332595248019682 560 614760343738832667108955874688337522675918859 561 691868814078310172904739694439007088579929591 562 778585244947087646736302336839682029442396010 563 876098971101087427318788041051449865657405395 564 985745585447022806251299347402909595710723216 565 1109024820735230055325792283136565909052538365 566 1247620586233158547484939174950300200639077982 567 1403423439491962008936657498026354864297640995 568 1578555772458537250395519059421575370118540008 569 1775400066016598333502191138377506409271704329 570 1996630552095536382569922640861342363953213457 571 2245248713415824616597528102898349796950807970 572 2524623066174576052407067704324149884580526816 573 2838533766434541850264286864025165723283281036 574 3191222573640371868084176246211697301057157033 575 3587448866134213202442872617794708832504224745 576 4032552393910829860111608843786698061615843416 577 4532523609303943334257940517889571822195781955 578 5094082436001929385818961941156819120632479086 579 5724766544933459758524945730787203000892994936 580 6433030213079949166683674437710800761860210183 581 7228355100391621487896894380535985708013292577 582 8121374279898429507572691292334692088506010451 583 9124011180543140570439200140606138880651838236 584 10249635156319260650688495698836350551584857586 585 11513235768537659316559043673737725328338226983 586 12931617829305679357817302052053065219332473194 587 14523619874333608983090711348143669131047391453 588 16310358686213662308865639540038656541539701186 589 18315503140563311408483075191426856684716936319 590 20565580602192128958928449316136158584245179452 591 23090320046895020468408101488168347267433957783 592 25923036000191838405974436006877788663462900023 593 29101058236915443168242003866934959642722760870 594 32666212761242112180744545123038031825327437117 595 36665360023020449211134513819262234374854910202 596 41150996877746079914718192856356860195586032526 597 46181930148938398839695875025200990837652717156 598 51824030351225865376728799935332176885727766924 599 58151075190045626832312788431116919847093534553 600 65245692860283678922513694029427664756750925967 601 73200416951919829298454450796450367156679544610 602 82118866306912734289118694658033728411205144606 603 92117064824785858558470245448380668525277037370 604 103324917396040109546716769467966195578473931282 605 115887860207418323741590301335121734593705268723 606 129968706165107464666999687225233180015223547498 607 145749708165627262153836596818161461399483654102 608 163434865823443255264810570462205056508530220465 609 183252504181237760408627113781829099002866832500 610 205458156516074300492242274240647716727566155027 611 230337786373746974703626556638819509840834461846 612 258211389220096902310186216445751646445651006016 613 289437017083826832600007381965267999507824946567 614 324415277018120380798669719063211503772216041065 615 363594357516853067934776661996979328010991739961 616 407475645521454375167481485018742447366713876184 617 456620001085762512469253345005305801397090917959 618 511654769489522504842706201751526642321551910247 619 573281613542970664108861615172331673123361941997 620 642285264636924700881130358238095768166628124357 621 719543294948390222306891830016581667030993992931 622 806037035905763324882169818556582402157984085491 623 902863769263832597447988479057529825350713871987 624 1011250346951724673505880679032333094593775582080 625 1132568393546528032965573916574793723825346216590 626 1268351289253656409179487059878107937956702239476 627 1420313128496794837824660244946516533547353208474 628 1590369888234304056458738935669779589506641046286 629 1780663061932018944548526414091029200415450076962 630 1993586048009574473668672835916062384921147916916 631 2231813591901450679560390124976129615595211345778 632 2498334654747160195777565405888149659121392760074 633 2796489101631393917967225144814352002008340441553 634 3130008665727032416036935510585638997040526582434 635 3503062644995025601285179040122176434802562025039 636 3920308898820633045587212216912498730397461212366 637 4386950739517840844289121838641302686237765967043 638 4908800432953730828496150600484015382536640659157 639 5492350033895461305468187291070004384350965089610 640 6144850420306813801179678950232296192251032314234 641 6874399444944383353334690644707728170553788158481 642 7690040292799714884642355843810060519725713540964 643 8601871161124103785092889683137764517362510803593 644 9621167616455504968257430044084694274316849571390 645 10760519033664366129672502734398411397358023645986 646 12033980779701597217273579042739193745745066300781 647 13457243886784294847273822966245346331935031725449 648 15047824281793311322756854969562707855254307912947 649 16825273737885489489125295472356640986780362095073 650 18811415120038894337506626331795990176182747192082 651 21030604596763888186405573860553481840023050861163 652 23510023982995708235891530756453102510816473179381 653 26280006577290054884141859362868634704554965156191 654 29374400439541018262301123230043600131418736612305 655 32830973189934527309942410162334551189796933477244 656 36691863234327768562202464307328765835519525005218 657 41004082540639361295187417675993486021786765961845 658 45820077037609597737705667232445373940487195269953 659 51198350946474776530078633802801361651819671447799 660 57204162561240693576029430316082922761697784602406 661 63910299245628011839050307470574107156244884297875 662 71397941102016019672427141288002265603197113862261 663 79757622989190770882973684268742074290110676190926 664 89090306134812256134195003101733551708707830857700 665 99508571931336249504690159341851749339171401778481 666 111137951675695648475643796326613407657617976266267 667 124118407111397282907259219290189218544295018049795 668 138605979348131460587048797718053230666503972589362 669 154774625440201093413912288858794253501229699442804 670 172818263885198120078099053182681138856081666204192 671 192953051820772486905764659306409144880608426560308 672 215419920272428810566490631568926579769518908576566 673 240487396690536257527726118079576598570019314345923 674 268454747689210136417343871350363429468469363337249 675 299655477532008697911086613151713777904178596475270 676 334461222158767777087350288875712401946890742013936 677 373286083750053844729924788950486619847151679404485 678 416591455342182854817735646266680059815965539527333 679 464891390094374484183452080273717609159277336598765 680 518758576587731920285379093162440756135886333625729 681 578830988644428011544203175098298925925835662568373 682 645819284602660359394714448953353036382954045123126 683 720515040663868456415969007994512382201804547444689 684 803799910985081129339948868683707047628533672671157 685 896655819387194842806612006325875007502778210708069 686 1000176297194248797063784895699637901495641177241644 687 1115579096357011517557209091434178281502127836993029 688 1244220218063069011442364931759428540807380141939176 689 1387609518748513855056747840629595736678324399603846 690 1547428066731409349372503721826582793272904441316569 691 1725547446401197299304778919474016692172999542329830 692 1924051223832047799206311780069914381087899057841061 693 2145258821212931313911401577457363140543213156227669 694 2391752060855221277925072058448183652816861943342015 695 2666404684347733794015413164459157216821945775254937 696 2972415167516727616120263188389862899243661651078705 697 3313343209651112513671493228777711920446976235094763 698 3693150291885573470415876884590947779696489782148033 699 4116244773689901089633905911211005735749833228525504 700 4587532013778286615350804822365357392825836897124332 701 5112470084432408607669517754881346991820365449008178 702 5697131697876460777043209251190086929565792608758283 703 6348273035313544228601025215512547418308865044816435 704 7073410219606662345932134498284140828543003749476645 705 7880904307934911405546862307908427442215400986507663 706 8780055737816186465395778878863764778734227188791046 707 9781209294380371664411740973443366780872552658869075 708 10895870712460192708624356968280913678499306264487707 709 12136836228822412652511032730994407407095038105917636 710 13518336496742366676920595682022583976765995369502751 711 15056196490237065969177521940477283342970417385188066 712 16768013108176242586739693768226852862560323539762895 713 18673352470913157767143115444976769748020609225516521 714 20793969043463499150616233421673252414700270892177853 715 23154049034288019233936808023646462101877993624287019 716 25780480671802426856033986488221671442592975095555128 717 28703154394676479065843341268960168291071684430945773 718 31955296172826912694682606957093034644834063869185538 719 35573837669988806896458559830832054573237950574425277 720 39599827206609918568824084157443943994201768412173450 721 44078886088361505939845854590802381850126938422405318 722 49061715193589137649953762476034183130283411088366095 723 54604657436941061525626975073443813117938376170422932 724 60770322083279323295423488766889159326094977460452569 725 67628277826813842829931371637876661286137425905536137 726 75255822048289930300346562133373952241183334818165511 727 83738834723849655993570777956082413404000903216949656 728 93172726029758805175623655007435353380754321849175511 729 103663488101051886081542242670651863018924408978269923 730 115328862121183334137044406631883650267369482520434783 731 128299633565288598707134885576850208816846438288262728 732 142721069278205481351418590324584571365420591343652682 733 158754512160100719771588927687999585201741884331513671 734 176579150305393656598830059214392144757908664691616179 735 196393980034175394034972482730431669962574255413885507 736 218419983328064008081301510634125148728823261730631628 737 242902543644873220620477015916132342407061639884800998 738 270114125559728618671202965253993340104671802195739958 739 300357247063356411720291305997921284862817763773568121 740 333967776387583127951011352421653815215013580306561928 741 371318588630204110413802750842775035625173904023073020 742 412823620541999300999097778279651711203532487808676949 743 458942367280965233775926400958939077788788116528696275 744 510184869243149152655768880649106498713149403705394106 745 567117242364959295371282044213273194634295152549132517 746 630367809588098436695342849079414873588530002730596046 747 700633898930750371456482735443837458030474125861033643 748 778689380182288131747974057892509601419409685204594218 749 865393020848989700519764904487126899622543529628700897 750 961697749346367154072931600735319665054658213592236798 751 1068660923188816308554949818477504424745525805597033304 752 1187455710858895179226392372987054857335293449424393609 753 1319383707725443358204891541117453919522947320193570828 754 1465888918501611689328661654613058331970135150870339298 755 1628573253876661434988836947463855031965013773727798404 756 1809213704679493859099243600107953495693336293525116989 757 2009781373475809581763512663807075397090669709866200909 758 2232462564040740510011994721870512445281641331692041696 759 2479682149288636681359783648374352334665103215581620679 760 2754129463588795385430166308342388515746569207671614610 761 3058786989689679130582163500196730722095307904620124012 762 3396962141502939413770832783789294465984928285773568732 763 3772322472217401401229592010001250825480277275922669630 764 4188934679032891743128827876467366867025080834386336154 765 4651307808698062499653420871099159109206304234593215585 766 5164441115767653180868753657171185929323919708060878637 767 5733877068041203226081788269302656750166882147544065448 768 6365760056741925324582762848650531930418721031603227319 769 7066901414180182303157243761105413481187865129117942784 770 7844851422055962124516330690432251092270952899687024415 771 8707979045885699835135873927034187380962661603120449059 772 9665560234054078090237244912021004040582607200446687444 773 10727875682485718651607318660043574956559259023059510546 774 11906319091636968972941891023748521564289310620858557781 775 13213517010817361703882793864597449534237140199599110871 776 14663461534474702134903636873352948790745394753756081639 777 16271657195139049138100819870735694952215992118834216927 778 18055283576031805471798330909905021560495949217829176435 779 20033375315194588589918245726186811249067059894396328797 780 22227021363656250093396716803463184068432499431478920509 781 24659585499989932862853466043744809976412384865105662471 782 27356950403348696950408224614362462420543326336455324446 783 30347787777149383871573529043274674913009164703067793542 784 33663857325110898175134117280040810529404134105130118875 785 37340337569997888762313163900721491929701725362682456224 786 41416191932847206168059963706750798229640665285183974705 787 45934573773190886354566376775830846513311918132857318465 788 50943274597328217844013983378604870662837360651793028604 789 56495219930962567972187760913097786655232993227352718881 790 62649017948307915913800934047023341945818595627567988176 791 69469566384851947144889701773177773481804096231614154587 792 77028723984175747117876733533737795501682550379402484682 793 85406053184315255275129458138187504330685757811202112218 794 94689641686287767690946672740074921178901210319722334119 795 104977011130204180993241780160177360536896709358161795626 796 116376122175097948539278315488345203351890073120382793668 797 129006486027789624514278790103047705668139115441968176507 798 143000393779518208709582739656780858309976383619876753274 799 158504275814604660919867386362383559640042581206589780532 800 175680205179887801851929079808165095990011010832053867829 801 194707559857832429255067119535832630071842816894221586555 802 215784860831759028302742124470324727839897784077445210725 803 239131804277496698183191038083249554609697571051645939311 804 264991508539486206252344988926510501722830372796285160343 805 293632998110270967311009140040271756269758660544686011585 806 325353949808221078076300947707348119226819582337397796559 807 360483728417251536507095336349051387645720006846874850948 808 399386742469493686027902156029530831373541109772365698045 809 442466153368579977540654865681250957552717232347199433544 810 490167975274543439016692735811772464470068681861836126385 811 542985606180548963651334115082568928652354149950131375761 812 601464835990270225312592130480072821637333381740830546007 813 666209380833736142618977831438588373416811139403236816729 814 737886999315943990518929327241889262808016089110070491191 815 817236250757977852086325593527418721140961534882632795805 816 905073963539181159926235651780484790198939273773706049936 817 1002303486717637651015192948138908491251137636329951785596 818 1109923807184215981232526142625140739074089170235345964774 819 1229039622866647299779807950286533342507549708774525398110 820 1360872471648123047433258850614353723327080112138085244529 821 1506773024825380068281525077521545886000586429819537831187 822 1668234667590864699961465337466824801894941560774281192785 823 1846908500837414919768647953737231257638904765526690094924 824 2044619913108224355213184657866716915841721338471391357750 825 2263386883826249574463192899303363637415289312869757797459 826 2505440198273306219044225945582157428645409348423018121482 827 2773245773321995676146388899263705904731482669320387171313 828 3069529314631716234625184066805228721266031336485737696841 829 3397303545916449597414295013128069307342134882903450912332 830 3759898277393416928509386515200948442119677463512754443314 831 4160993608274453299852586421143166846248567658802657816360 832 4604656588695068383026547717823425354804778526287316085828 833 5095381698553721332344955562373315529007771503362268650981 834 5638135539499778570218932274296103986552117899728128485132 835 6238406176354425936427045687963577812474547398046521666304 836 6902257609002965978389020974810659526659721709577282401219 837 7636389905610087554443532063747855491844952913758618702440 838 8448205581506670872528833392810322137162597654865973113074 839 9345882871445305763165814410534826103314689899576104945338 840 10338456606159321395468662014296958155121807149108016960357 841 11435907478357717615917078590435239704003895328944661997845 842 12649260561770148292495252964132316078083252450978854018133 843 13990694043156010591707119528640227980853945463680671790766 844 15473659216356907190584034883783229717621847012452285791088 845 17113012900975462869996849403058724186643935712774369094797 846 18925163560694415857197409989157236407975151111472997869445 847 20928232540345764889815734820266548881941139152401763506788 848 23142231969815862935231594870744644538041244873164005740309 849 25589261058470314679111191391665673107572674571712664927417 850 28293722656393854138386031659546522491002031197753954185574 851 31282562182583727197894845949323129449520702306754952473339 852 34585531201496264943655681341968493255543805133982936829443 853 38235478197547616702119307265860803311670877505722654721629 854 42268669313841328964859438002469531817038321619108264636298 855 46725142161820673342076166604941736037946488428311310415135 856 51649096052754209376426151492250364615986730415738630918827 857 57089322426923218716864639957869814270195872507205599239839 858 63099679559660915185107800947125849471512889130291152086360 859 69739616106205221336305536240619368250487151794272684947554 860 77074748472588405366622830418036957075803024764405865181894 861 85177497537158910256180695097812621155295978879772320619009 862 94127790718020526983817779786988256025306203818537698476803 863 104013836141934028032696466493838098888557169782729883980995 864 114932976266568525543333386318411221198525434600501249983292 865 126992629123098522684564017592251902462770175889077471871152 866 140311325994029513349408296704150046243069737181805092101372 867 155019855448241259743774137216107803365195770483964646934197 868 171262524517183097523477648404010126184626048888431635057425 869 189198549070878390410391080091992915329333817995561609427273 870 209003586429074443240427290680025497472440257062258141103261 871 230871424787346738134291736436008881520906693299201072828691 872 255015845322430687449180317303993272878865259683780647322571 873 281672674686874978988682776423591916313602985765973865656022 874 311102047060698233658613845783057414841722923149272987908763 875 343590897260271162802915190039408094596914833686720336612874 876 379455708212696210043472201135133229189418540081602558512351 877 419045538799117597024830600442806167183258599254658246390734 878 462745360303395386323072089639310118899733008915626815561629 879 510979733037024749318856055586440731747527451342419361059473 880 564216857386314343365314736576493191202703113690536447063502 881 622973037521311052222970161863370315085939768919037720905410 882 687817599237131495361459400044414630553180193492487447537881 883 759378308243284114499868912697493279989006910166633743529728 884 838347339291441854255927666930704882626012086472641112041104 885 925487852272265833690828410625399324981210988861743851608047 886 1021641236107341809067148905417053434432576879142824924338622 887 1127735088482589057038715698451996726433888008351583266413840 888 1244792005363358286424066037355191721790319833685410481335998 889 1373939262582949044668629087181605460551296674448879766838951 890 1516419478948080314584004595656015302970347379334595658527889 891 1673602360556144818615496324801249265211725105912814117071774 892 1846997634675018838227107385314525008953275019658200181835425 893 2038269294034415796644718259226652842259442901000002795712202 894 2249251282569032177237221183679408434181133909566517136598052 895 2481964768871725122745513229998863571843009231114156307110656 896 2738637166173821767793668960612742201978424819955942802443303 897 3021723075936678497769410866812393185955221246058713804570935 898 3333927346765182254021746972464518970496610828547365612073886 899 3678230463404629435048452024455066433128236882723341934393665 900 4057916498630505056538150439032837401702822197913785143192094 901 4476603886075669552303129386009003617962544184244700444002821 902 4938279297258084547974904754846989404455317459873723242189063 903 5447334934883205693912602709342872747817853161121231879649861 904 6008609582888529439473678762910969881767536984684353032650890 905 6627433792308791426532321866080588216299999781098158457674160 906 7309679617609869924104426050947297942096244004419179736689137 907 8061815360841415113270230026837361082666219047703212862843799 908 8890965821796928680740740036177068614927371748845775666027387 909 9804978606669874118793191075298940877619455030759251585867779 910 10812497100743846962236728404366244090442321183094772765958367 911 11923040774673124781266241725941855574825686965638256455021258 912 13147093555556370137809360503670637286337584416988916238484650 913 14496201068975603316666106073425565652497740112363337700053120 914 15983077638059008457754249125011683672451988198568008946660734 915 17621724015432983251403538393578071423384187319201337654486090 916 19427556916684859242704027648802543392024480339813044244491963 917 21417551535056320467992399325707386586514453496336636360458290 918 23610398331489123460783638064251191868466777012617718584189424 919 26026675522654283671562592671413040902797959071994612578132404 920 28689038831646828817187056557128147940403943938079124199025275 921 31622430220101294307272150844192142966437968042214090172549322 922 34854307492084706047285502219316041354753327210221288223940437 923 38414896846879315359074792036435950137244049169158735782588788 924 42337470664185451885033102785369676044069406903293716820776135 925 46658653026176009671810662162723597121746864407457262328743762 926 51418755739964904094615500114749132899037744550496659273447504 927 56662147886826261727833282102740843579114882819773925929088126 928 62437662228244881048408054110757112218285708772653540400891378 929 68799042121662792944983322489042265263567635646991324064519096 930 75805432977384674862697257088658036302866683293421623229385372 931 83521922660744944721235902067883662179144053508355170182369930 932 92020135705782146826348861997277231844135209387594707273947173 933 101378886654293516450006990558996504615457832697562433773405509 934 111684898395536007174295275233186358038961956079656175758799078 935 123033591923932735644216246724953625888857918763326048245940282 936 135529954608015767068952626612069943989441272298296497760266446 937 149289494698774522152619201382419894842355998860456590735390242 938 164439290651669263613925612095598707727243260413375727258452090 939 181119144586223364313373428997151005306529003842361155881451960 940 199482850220061468703346256381146754431731574767009405336199115 941 219699586516269178705261230693514369839509136384595215554154793 942 241955449545083584676283234316327433496551776304532100435121917 943 266455136112208840348700490839228091974804743082351251539662323 944 293423794171849982344201744778816356838204377979253472588051923 945 323109056446730444511745810714050165911199085920058441439855831 946 355783275351985761070724372140904851936327353329766529680029450 947 391745978927954608687474161426280709858038800970223382489941756 948 431326569666889539995800654168592612137671963655506150902722697 949 474887290091907875600756935103746229564957428126303536420361712 950 522826481473734200137778354253287110870729418861682134324904478 951 575582164278775350071623002149318395894697244751634568145460323 952 633635972093488157104107343711792752443392786301552042298260721 953 697517473648075797363818429928781682195057309612737354067600180 954 767808921302938253256734130670681661821829173825533671128516417 955 845150467620321297727326089058692880464921445257985213280818467 956 930245896136814199741401499724684810820003925233587460371081472 957 1023868916581080985473331297218811105526762556164655757975954738 958 1126870080147479073105495770639680766318151610775899253796165385 959 1240184375270276630700921391335772854599400074236495113401784711 960 1364839570920652853623596149668869477231524819023965426430624111 961 1501965380284909503519119405849868508327316276801917008859371443 962 1652803525520200726982936677466833174025343743655942793273634957 963 1818718791332464472006880094424618998522033028282129562443321014 964 2001211164499877731612480102511705164622897339544429703771649160 965 2201929165091664037089043148549380186061276631457013472723022159 966 2422684486421360077589133935428922053793866439536069304890221357 967 2665468070905993248577924478359774443155093652000896540740083457 968 2932467762638900353845332900483535475015191080738193538513545143 969 3226087690042577861851977804359706048570692658722525015102502606 970 3548969548154691280792238148383408221700456370128384901308464645 971 3904015964860824123915554967702880635343880498124276661697319789 972 4294416155137405531984273653094867674776767462158422952406757593 973 4723674085408688429391771482805748239094305744897085259123262453 974 5195639393593551754908199852736960756859380204958549802075796276 975 5714541332028172463835184281026419997147104193078819372692281245 976 6285026028499114804726782963143800316797193378378875317327021576 977 6912197387041551730423483863725108887877219396285652231791349794 978 7601661984074987400077048675634049404585540224175101799075358518 979 8359578346485943955812169091742075129632900456153848644293857312 980 9192711039205035562823973545361058246689834279296839918355158356 981 10108490027594142401735546196588446335516070832076102225325567087 982 11115075829020392949083749599986916707161692501609524277960470880 983 12221431012841816928593026085144771271630150481818915817659636804 984 13437398667572682326464688453255461038011202336452968890957374284 985 14773788507758282665171025631556928491256346648077964265145311586 986 16242471364773546684532687462811163851550133469740954899368604676 987 17856482870622422211497808773851466976376105054462657563171551407 988 19630137226747448878760709867051637588960070745438878993368321007 989 21579152034156289050699912623247382798332213167277101883982990164 990 23720785257008498862224835813257839277894861930873807446260234703 991 26073985487931524268438207412895873551147146446429989700166831343 992 28659556805614251019614076554890861957713759392064232991473518144 993 31500339635891594945010797737046602766211898258174407284678285710 994 34621409166117951347619219936031941811231889219857535852163482062 995 38050293000163076770879232837446834060444453463061247542301992612 996 41817209914385206353782115345284713322762643190923147353181628115 997 45955331749919345409141020380959498846716834560347648667083888472 998 50501070679381077802389534073969520781482926145607990569394482714 999 55494394289733668603459891167769581451284802806977498719468774731 1000 60979171163684014029263088185333316238815373993381695978756228160