0 1 1 1 2 3 3 6 4 13 5 24 6 48 7 86 8 160 9 282 10 499 11 856 12 1471 13 2466 14 4124 15 6788 16 11110 17 17965 18 28890 19 45995 20 72819 21 114354 22 178577 23 276952 24 427279 25 655199 26 999773 27 1517388 28 2292377 29 3446462 30 5159352 31 7689517 32 11414606 33 16875813 34 24856366 35 36474188 36 53334376 37 77717219 38 112874158 39 163403202 40 235818716 41 339291169 42 486738569 43 696263167 44 993230285 45 1413028609 46 2005000268 47 2837692808 48 4006240483 49 5642260668 50 7927626730 51 11112959769 52 15543149596 53 21691637801 54 30207400332 55 41978026014 56 58215659055 57 80572247167 58 111295757429 59 153439343170 60 211143573363 61 290013623951 62 397626174585 63 544205464192 64 743528472906 65 1014129583055 66 1380908039931 67 1877262457387 68 2547930096767 69 3452748505686 70 4671644423211 71 6311228373633 72 8513516445581 73 11467433109455 74 15423984320068 75 20716223924572 76 27785524557483 77 37216071584013 78 49780139158559 79 66497409411508 80 88712653263026 81 118197289185665 82 157282081420722 83 209030267415624 84 277463280845666 85 367854647589521 86 487112366962540 87 644275791629336 88 851160799076085 89 1123196525511615 90 1480509686597324 91 1949328189143891 92 2563796598064250 93 3368321844150884 94 4420601593539493 95 5795530044940308 96 7590231307651554 97 9930539684231917 98 12979336077513368 99 16947262311101435 100 22106480665322981 101 28808328483615688 102 37505952601600196 103 48783303399345641 104 63392246436652444 105 82300024953508748 106 106749913663345239 107 138338667629131754 108 179115342170824216 109 231707282015946856 110 299480630367977297 111 386744659891288208 112 499011700230295951 113 643327543122314916 114 828691134046896617 115 1066587291080798369 116 1371662415236891758 117 1762580965048064704 118 2263110304293434228 119 2903493862679875024 120 3722188056081614077 121 4768057835707244341 122 6103150122215192867 123 7806194897555194750 124 9977021986224521181 125 12742129387664314424 126 16261698901328550806 127 20738429571903214163 128 26428652982443926456 129 33656311081853148751 130 42830522895450760351 131 54467648023825233336 132 69218981247431783984 133 87905494472537321581 134 111561393400042526045 135 141488693085241849929 136 179325559964972089881 137 227131843183700971909 138 287496057185064150797 139 363669119218756338897 140 459731438475143918359 141 580801557134157690700 142 733296532018163980028 143 925256708987167172220 144 1166750593629738060917 145 1470379298518413453192 146 1851904720605775804752 147 2331031380848155974609 148 2932379001258188732024 149 3686691718531310736395 150 4632340730332324976136 151 5817190618661082740804 152 7300916186329447981857 153 9157877099792661297072 154 11480682846204489664573 155 14384611573149991017482 156 18013084627528347061742 157 22544445682924991802380 158 28200351257015517289490 159 35256150630667975379202 160 44053720708592982610603 161 55017328892672377444324 162 68673229093854384719741 163 85673858100462453239264 164 106827698404767098758934 165 133136117501563381447350 166 165838792689834674339440 167 206469696812685523817590 168 256926069172326307271679 169 319553345339849735847081 170 397249692067397147419343 171 493594616179270740656482 172 613007122315779368854847 173 760940124058239761373997 174 944119315418384430950285 175 1170836544684729185964805 176 1451309972928546655884321 177 1798126033482397744948174 178 2226781543939327538704202 179 2756348389258819625383472 180 3410288152099712678140964 181 4217450107123338372042294 182 5213293353590022165381958 183 6441382818749765748756085 184 7955219767456591372829125 185 9820480718239849293720092 186 12117754798464468181737250 187 14945889183750455602977413 188 18426076101582732202759692 189 22706843834270392824813622 190 27970149319503275770054992 191 34438812633061261471895095 192 42385585438941890992727636 193 52144208330790245205926496 194 64122888190242307144489484 195 78820719061622897104524467 196 96847681981608115997752926 197 118948994803567762790881704 198 146034747264596425023058844 199 179215955325205110918860973 200 219848409364916268705538371 201 269585981820048778613570467 202 330445411765063287562021842 203 404885009372733920680588071 204 495900237329183692346977958 205 607139747417228345907605008 206 743046200635971829339967037 207 909027104897162209963855179 208 1111661997415726386161922550 209 1358953617743730585295263147 210 1660632308098657895866071323 211 2028524795638286440959831764 212 2477000823246400337706002452 213 3023513881233654833646635100 214 3689255648225446784204562782 215 4499947790775813296155585924 216 5486799636388939515999494719 217 6687666089796707371421632992 218 8148447206833538786620617761 219 9924779313058811308374530340 220 12084077741910943577288388045 221 14708003512999932181549105343 222 17895440986552018281526270168 223 21766091207761849746770683245 224 26464806884924194658197135947 225 32166820434030559962204749592 226 39084047115323757165623712226 227 47472681995420060027282890041 228 57642353501654263510827335032 229 69967149139661829273135395569 230 84898892249922785266513657869 231 102983124550385034555070093906 232 124878340119136262024686009695 233 151379125362167243476764752353 234 183443989907720332226849659633 235 222228829474023901666961114412 236 269127148588098037635523558081 237 325818394575430547153567630847 238 394326021633546040455297254682 239 477087223561194478396168425555 240 577036655989928179415811581920 241 697706925854863897195591226147 242 843349171762950268658234723562 243 1019077711043976059766074228073 244 1231043508055361424959280648341 245 1486642148109512543016174270834 246 1794763111190953294701894232672 247 2166088463927607826234805308312 248 2613450668120595878626737981233 249 3152261088339587727687760368531 250 3801023027710546064936612715112 251 4581945799077873954126765620606 252 5521679530246309962364120952232 253 6652194204476280893915245757038 254 8011830966620453446613290527586 255 9646559118783861584006441550444 256 11611478650474377327820787556475 257 13972615790750703383508961055011 258 16809068163957462318355474873007 259 20215566949268082090468357614039 260 24305536311293318033638287715132 261 29214745668544107502123346908771 262 35105668553974652450444206647100 263 42172683437030265460720689807754 264 50648277559390391516870234131092 265 60810445345014832992078147774504 266 72991509177192129739803867797108 267 87588633354597115825101173512318 268 105076353104176529278199208875919 269 126021501131710876926976247359048 270 151100986095418659641236000824261 271 181122962681529893931383583028708 272 217052034112879688011254849210603 273 260039247852977511504326315937526 274 311457787432276461840836372600736 275 372945431803254136935470547716589 276 446455053251905050927546388567724 277 534314661357400218440244100397235 278 639298780535404212222008216419387 279 764713280280497910226266580090598 280 914496169735204232383205110237349 281 1093337332750271818198779037338102 282 1306820729257035278595810196979784 283 1561593239000201227568968984763329 284 1865565092710041809157247848201774 285 2228147745133157866785607220766570 286 2660536119354678559532334077746516 287 3176043422439094762270046815603196 288 3790498233848456588326408421044283 289 4522715341919612348332402332069680 290 5395053898863081869421385578367297 291 6434078938974162710670753795525689 292 7671345225973402339617676741238447 293 9144325843641486666843999118449934 294 10897512013402335855119814342104615 295 12983715424149729084329301412661670 296 15465610023942452096150148964798289 297 18417556903810353445202817665047872 298 21927763781521441608533898357599997 299 26100839880303711860579056106579468 300 31060817944144369759133825071944602 301 36954728031281269538170475295457686 302 43956822926314478153613254934266328 303 52273572915010659321642403679488115 304 62149568751433402582430685208297950 305 73874496474997722112998181439448933 306 87791376963763640183008306521970120 307 104306297512892185950698760249552304 308 123899903211461219768863084842775665 309 147140963522425794389818417965991074 310 174702385500145962767008889906247484 311 207380110975289442349484656299505251 312 246115412520007330120106994493620194 313 292021194096968976278133557890447700 314 346413009363049483769982587818590145 315 410845636419933458243820923900951794 316 487156195636139460282673780415972858 317 577514970825060304666537864029671674 318 684485298024870759682368271444038310 319 811094125629980065607454628245380407 320 960915130810346284117641127524808784 321 1138166607216328207381466939193688960 322 1347826726324976749506026348829944481 323 1595769229299801158698077887150942441 324 1888923139453751868772631126785052838 325 2235460710835404032134358459315954883 326 2645018561911787828769886014776266066 327 3128957803296520154221051016357011627 328 3700669976608287967711320038977837094 329 4375936803151470460331530757482694043 330 5173353125783711465381037294655309487 331 6114824049677275580645172359655499821 332 7226149188141395357306074451281589187 333 8537709145527129592258873186490277602 334 10085271975728670668389861272779725692 335 11910940406470227826459984861879823381 336 14064264191823431533858970562143300304 337 16603546136297458878401806794994025024 338 19597375226215555173818548257924301731 339 23126426027999462531664345095752367748 340 27285570208581752162120076822057575455 341 32186353864036176910945703202702942126 342 37959903499548982138672681400387689930 343 44760334209772624409071869809329932474 344 52768746123226839245111952419070051242 345 62197909800783932905789190184911628221 346 73297758369795012464570280412947797592 347 86361824144136015608764566657123816043 348 101734780806741680052606663990975960842 349 119821279474959213099432015457940145928 350 141096298782804744708853468743740299377 351 166117266258256059028378145405497417435 352 195538251633837880938077677618031320474 353 230126583336721164719327032524078681471 354 270782298462000839804198766399709242304 355 318560905438977621995351438087522299886 356 374700018984226806586628045720837911666 357 440650520693354407136007715443085152201 358 518113007962769388318616317377999531914 359 609080421422001485467781189749499187826 360 715887889684510809129080994016330060877 361 841271003467116645418034759466747848040 362 988433933028856391199695256673601533544 363 1161129038141994136194591218725824991996 364 1363749893899273565691342877262915084696 365 1601439974939731625927857206498535809628 366 1880219612530400206328851840761518519634 367 2207134271961903658510190996959623748662 368 2590427701883101030268446983233128876929 369 3039744094110009828123053895668930267334 370 3566364075568946128113159422501716416096 371 4183480149020789619949123388119264771538 372 4906518124234906079364433857950527061117 373 5753512157438764749637358551684357605863 374 6745542268661097047783889279345457444137 375 7907244662450808402705656242328620367431 376 9267406870397495345890116449220638509599 377 10859661702205677713032154703048726561954 378 12723296280227010576426940708620291301580 379 14904195091892546886902180347980972655002 380 17455939085217455483286838303819062405044 381 20441086423836343156776161342731557576729 382 23932664690302381718745150175904530264580 383 28015909172906052301099422781388575662162 384 32790287500150965300860930090064632313926 385 38371857423576969234085995807317427035044 386 44896012139072785706148312129396859237893 387 52520676347456837609915292771400275855814 388 61430026481900309318227400764151227712007 389 71838820398585014478383611924722445463225 390 83997435599440512981702421314546628411475 391 98197731034860096196958755747060873106052 392 114779866070772349505939283960922923157522 393 134140231704510263791210863845779112237899 394 156740674047752593708310065622100847244908 395 183119219006616397440516417746618199434214 396 213902540608549924008483985043502331545038 397 249820454281755166010012889715744267740488 398 291722761428581130850377453041661007952424 399 340598823824987297981538559088909780317294 400 397600306851860096552407943501264981477967 401 464067600625261333087210990076261726653591 402 541560509250103380973363895605631555412512 403 631893892419342125679367001421379659208335 404 737179052434673857444774405933091457998717 405 859871785765213050322460731582963973606513 406 1002828164180780277563546934448051984451701 407 1169369279408129660854855764582909970711614 408 1363356380757046142441538848088218705421257 409 1589278061402114383933730310433281473585726 410 1852351410782450411600453171818370672202720 411 2158639353436222387453654542377065344316228 412 2515186744917118922019501111239411930370049 413 2930178200632800691833255347627246804231074 414 3413121102028288959681816730732478671993448 415 3975057766353305311787943624611936121286804 416 4628811392661956325999509159130344382478220 417 5389271120805194324864176111683696037673915 418 6273722377117018634527620229172412602663181 419 7302229647714639585482368335366396180963436 420 8498079937959987552025536050312811136310053 421 9888296467881382929487583401271109664626858 422 11504233645003455860965164700413905454059227 423 13382266078952307917783136781038242791754398 424 15564586391984175647194072283662937674488495 425 18100128877259811417916576283880469931726343 426 21045638709545995302839648989560015476634656 427 24466909475573611997030852721360223027594346 428 28440215326324671262142393052186148488907230 429 33053968133422658386593536017225437411107828 430 38410634739927845121323986286144587314617429 431 44628954828220446827069383404565188734827485 432 51846506194890547105899827653365424082528585 433 60222671452012516122659093496379155235345892 434 69942068512521976322162608032413757234360086 435 81218516833485347541994843333936700625056998 436 94299622479230750650680724916692410344421108 437 109472077850325466340582469123231430087964921 438 127067786661727509738809112192081636307940069 439 147470941740409673071972729065630293546322884 440 171126202790279207365066497889646587270436771 441 198548143832515931922161682124745221049633652 442 230332166023704453260166145938891228224632134 443 267167101501277525645439096614206983019058781 444 309849768402612111160573939316228415106553516 445 359301776936880135210539944353016105828622031 446 416588932146477029045585622091451008672324025 447 482943631684611092278341020972123655623780238 448 559790717600104682180932956778009467418268419 449 648777310958018841879226729635012158628797241 450 751807238512556377854762427708286999473962386 451 871080753169310177727188014281151892027964832 452 1009140356445471358682843527837972936205700618 453 1168923653647797907426099414893039653671979673 454 1353824313438175954133207644583848857062435171 455 1567762365601028923433793009299664028911732493 456 1815265257330082136174078581995051188506396402 457 2101561302847649325888429395082685248707171109 458 2432687407829453477454245889999765220701570289 459 2815613233721170396544730426522720091181918284 460 3258384293096615793540100590024384490650542119 461 3770286842031054125324689102097914453507933658 462 4362037866286916786988246274635573291542729375 463 5046003953241330086661792808579340617967159432 464 5836453410457273785667872501872082140312517264 465 6749846645547934240032710844916941796677594162 466 7805170573049981895842460662013161812380366206 467 9024323676792114543423278886775676957014817155 468 10432559347218110375462771160774705807174391084 469 12058996251216355933066771230550198405643463397 470 13937205798909993963903217072462224710442932396 471 16105888272438637453116756214713928716033012796 472 18609650904516412915123809406685676929585516371 473 21499903172149933776158111158496129691399621533 474 24835886840781888674498175103676669956508629216 475 28685860899191466392689414207829595421466176779 476 33128464514885407146894729191570552128381379503 477 38254284569765288985972218844450181408388665026 478 44167658271064014709897135767935430507980135652 479 50988745846791877798561972409053681995199385641 480 58855913512836933449061093041380339303599469351 481 67928472837323237555564337467103034403189152848 482 78389829437792239504567019747859056942064243786 483 90451101755260050291009118707306306511490984956 484 104355279601626752327269499952471730527997646727 485 120382002439714757652611529089236084042529361933 486 138853049118885056507489396834394727800715725835 487 160138644271721011835425784526253264706610107899 488 184664702028125818247317977913260832367977059876 489 212921145407753335794374320758491943685953606264 490 245471460036486440470017557471273623695603816895 491 282963664071177627273635505976805422347225285792 492 326142902836255013606274236527404458355401886547 493 375865907164619060868423532505246627193210082190 494 433117589352177080708793158076691481833788685435 495 499030090619166101605567717887469215536914362588 496 574904639752410541151593074435580234902421751749 497 662236635015715123073196592815491635309948712695 498 762744421414994896838568699124312345312802250907 499 878402304081174522952338994961855632525252158636 500 1011478417133785368003083979893570710949303000045 501 1164578157335838614669900072045033047001571149709 502 1340693994773300295778315165616972728810084564183 503 1543262590549498798028857513135527541723895526658 504 1776230286199831925311708121892581846613618121938 505 2044128183631012794772119428935776640375678705787 506 2352158210642301336429050421622710469732412495820 507 2706291768657561411365941548050824319931269815512 508 3113382789799240896289954660534844908535177010821 509 3581297293993249564325155160198377426010096547151 510 4119061838116145286776243302654824486871215185210 511 4737033593658343214572250114564164288593484888526 512 5447095183114595126023443475692164644781590959983 513 6262877855327916714036841197665426259710745719825 514 7200017094296106027130177600867471886095760278318 515 8276445343618720555092012764811885951355350460184 516 9512727200219607024415343812065057404147388282291 517 10932443198093487277104943338925635709327510060824 518 12562629179132256241111387344349876696485835518719 519 14434279249028411829438000512341764351893024409718 520 16582921459439430860777914024793334488367798163223 521 19049276663109834002340181102008288476742368355394 522 21880012479385644323122644470378740300264406367135 523 25128606009626496352482181625537125935975172876323 524 28856330885187210795354889068759369268398939891303 525 33133386448831087377208690773878883354850353271070 526 38040189402322713535653948273937117351022095371976 527 43668851142602172859604192307712618814579544835343 528 50124867306590570941269761220275791673801645446015 529 57529049807549314520157600016082216241407912898961 530 66019735939218957630856009176749598370349708324172 531 75755314021984231316512497152153394503427717836422 532 86917110652673133990981767423159338371098485582811 533 99712690992688145649186408253478995150295374091188 534 114379630797765889132715542798714139374016462706825 535 131189827181786033252993416469098852132558815201565 536 150454424559059835007565579820709277814773233572382 537 172529442986512968415425474012112375908774953406367 538 197822208413673358342838999594838504099812041129357 539 226798698354456280559033974340698928747214428752706 540 259991932459527265284090030456354383916794276867754 541 298011555663678030491823448519442308893932759239067 542 341554782318905473379350120891462110803172898025674 543 391418893353200675945024268340728833739646054730047 544 448515505418481097097107729728601293305212748712446 545 513886861664921482438869356171292218773556965301716 546 588724428722244261426853264503556649506537180592484 547 674390124271793267701517641641124531205648008240235 548 772440544928054060196228955087600662948582773831675 549 884654615778542132391993321309260365456622504445728 550 1013065141725306142195144620284256386366398884997915 551 1159994807717432834776934984457592869166630394030924 552 1328097251184961475249581195169288934933467200583292 553 1520403916757330346749045874458515728826686339195522 554 1740377502125356367013685519168412931814314336827414 555 1991972916334660633411706574020699030013855196792637 556 2279706799755614533409378053470946671859629628009277 557 2608736800591442303444376575864291903963401918265113 558 2984951968483868805842709425259827052933565720986504 559 3415075814306469237901509293540779814918827354940208 560 3906783799726207930004737320722858858746920833367996 561 4468837264115525032116300759571546948838765453818133 562 5111236073945678658675458968157445714696611031099556 563 5845392595470025022560449176309918031186904994430896 564 6684329950518900504290689042078894440792430575510197 565 7642907923487318379898296289929301465912750623711028 566 8738080351815755679919515636106995414060452894094699 567 9989188360065175103957576878590028015496727168484433 568 11418294397724156023756984438142600282057636913695370 569 13050562722983201384257177478109631850096555537733058 570 14914692750021443726800892683410904683856093189678494 571 17043412558532853529042566520658435877696059634157445 572 19474040865639850019786386448246751280929711141349801 573 22249126898306697376632236249040347510738773612783688 574 25417178897375267134177032033953863192886862864426924 575 29033493453395225508340559264062077887436568340742405 576 33161099543328005642685172120029533651224259633641125 577 37871833032990364686409534968454372358934676147800060 578 43247559563420996319747887475503176972540336642572944 579 49381566184970290323637417546405363426509656760244310 580 56380144880261447465613098022113918243995561733529629 581 64364394270970176641629423081459481108618854541479836 582 73472269384330860834562054698188012051023473943168584 583 83860913420899217593542111721652175953529647910304182 584 95709310080577378502418203134328010461694088410512787 585 109221300243144495278790226790693065218386809122620278 586 124629012746315183204502472710547146238860419594790071 587 142196765753634163346655655498326367513019707891041809 588 162225502863941151280786956100359595146529813266151125 589 185057836805685651816275526447486452076606323340977275 590 211083783421265512074950381262596308374801002461387377 591 240747279835434051776259888413251951605920674328507089 592 274553593395130300265730055288468805552034197509159880 593 313077742366885406189225600619889958404557415012256414 594 356974065710000101245624932696712442815489610452861171 595 406987097766957479303781024209728074866081588189914342 596 463963924719234478955861103839065742870565947156857444 597 528868223477735419147148236146222096268308922122386092 598 602796210687253834682378135788017560254358840032172162 599 686994760148038000447318273845186966283333423747132256 600 782881981675180676031331084917045202693698879997249810 601 892070593772169433953484947048964909182154198631050666 602 1016394467104362707842299681014462953183600749029195005 603 1157938766318520239454673388628628354277688609891284335 604 1319074175054879100694438488134675396402883701101565401 605 1502495753931687657068903093389227530879879524276127798 606 1711267054859268843204971204539578994215401169001672869 607 1948870198405277349062632453071966253341219043240886358 608 2219262715378958085903138068654137786663363811721935842 609 2526942060794104357430021399569763776727953075662078007 610 2877018829564555594875190948467667464853279626323255452 611 3275299840556377187660427105987493738446883070910651664 612 3728382411087011894630957197971482182596065391055299573 613 4243761320021180442994451716583146794950374958488429890 614 4829950156977643051576272865064465328253489111099980741 615 5496618980896508014603393552458722197470896835581438077 616 6254750466791044124974097473197204627056893594172260311 617 7116817008841582050163283006754863542959342886759223464 618 8096981575514825684390868787660194322445816699260442400 619 9211325483121064300820671624540670978056476085363986506 620 10478106673819352199888316076338752397329675452194495269 621 11918052558950074476753457359816946039378993154552185423 622 13554692025952889192986837518075578684031351839217257144 623 15414731815195344600981225478901296898386979311741151232 624 17528483161037006677436354765018575526755995682044669621 625 19930345369830745080238808728954830945251264671932132808 626 22659353888118786879480586022926078097845626195225769337 627 25759801410350166807226062288794979466555306818546547613 628 29281941702091934366753529241749596238121567800358105101 629 33282787088945390563923837375847499687380426808966281982 630 37827012002431672302800230786206225801853515538388587692 631 42987976603687528376412312881448452916943573872156435096 632 48848886348430143560542305930521785294729715234634639340 633 55504105439997270730686350422706212585152986820530788297 634 63060644472610956588923210056296933334263572727806553431 635 71639845229651843343398511454024319311520773862571967149 636 81379288611523427361245911144741353678834182931174016704 637 92434955069628057011531294143360823836290292063557837477 638 104983670767863225805483674140028108251341471379202614076 639 119225877038213062120459016806930186536475920869364702307 640 135388765607169215859307217968539158076226823803110500084 641 153729827617903092029885997155917563097899740390330372744 642 174540870741749182330957471285881328281022315449084776700 643 198152565754654035807462979895826286031693736836491776121 644 224939591954741027678894436961339971648499898778440576748 645 255326459834441408941625800948782661823580028758582469444 646 289794099628327425184024401240462778848301257515923250564 647 328887315886544214597403045390629186550619097189669043286 648 373223221243553701884931017568580664328869041537881822188 649 423500777254499968549986149254746358100380247403680054737 650 480511586773115457643899606089428888362530456871636705613 651 545152101089569578863158357126573995576383749391592295324 652 618437426209008224782068187209275569168172071905159269207 653 701516936541822434522109336858015168389892264823593488486 654 795691931244531326692213148539977874595303814858455637904 655 902435598889731220034521769631130003998743952931570807138 656 1023415590499204454520091848760983608786858938460106781426 657 1160519539746899500165491454999357713221981856708995448796 658 1315883912892691563377480509090651063268439207405667809064 659 1491926620379969162452395526568006704122984994477577495639 660 1691383877737349425826152074338393794423946725265137287336 661 1917351866275415313665182357305786081403047520868174054814 662 2173333814974021480030995792638903586631688739456931364653 663 2463293204940609250524806212618923445160474942689714305229 664 2791713888041280495544585125081597796845305688774473755231 665 3163668013066652865016600738275040881522369559098394221166 666 3584892767561100415481262499906938218382595063659182972457 667 4061877072869748535419845363116361770793913797260609449249 668 4601959515904268015526500007585366722105301090632823970980 669 5213438965692921234214068234303507902008825151839528821577 670 5905699508323886292881705467967404429159637437362587418663 671 6689351543072869853790578524643114467089435511485212636113 672 7576391118320824509667357678167344616287884842714024942234 673 8580379851686783355120726645272342798936719259386433473901 674 9716648078420384895481236563166189550657485277799256720717 675 11002524209792076961043912990308257194035277111383182985414 676 12457593663797000275124718883471694892041067101881169075786 677 14103991159366311602079436158340184554908050803266397063284 678 15966730648552280820676309304506399702322858780732172480720 679 18074077705680758018124489898623207860517060312447425779678 680 20457969805966658132225941641751125512858779693208809795721 681 23154490617252549545723491516469963961104800955674200455156 682 26204405207132917875271400019656871679306593752753707345845 683 29653763944766431573859339253481813146389949075368770267709 684 33554583864530638700252600164084325470847823423253677269706 685 37965617371260036926568241349432342873905382267429053857978 686 42953219419790730471953809208617699314449113309678873256410 687 48592325712529624216631609235439456132533418052330811394858 688 54967556047588132994535399082187702968907126458673619249590 689 62174458738955383637614916543322568485163436908165619833665 690 70320914044296778843066747170991201083568094091798757703727 691 79528716803434899460318518674579454852623091721294211192781 692 89935361043093350150707210800966737635042945055591966445633 693 101696052176694774312545296339080495704807476392420892646977 694 114985975661966143044799390011102682143252856628620954208351 695 130002854618859226755557482550859429554581940869074136037417 696 146969833006475882078589945095215691781865335608134179204927 697 166138725567213229432650116581574701417062310134156619348576 698 187793680933187812672768882084119889955435303361589062718764 699 212255310126063716578843109259409724773694919074307788969902 700 239885339247506227342829014919623987070666418708709752891923 701 271091852544421253451691477907331460551504088746645245049290 702 306335200342966348957167458326358234598084709648216934020626 703 346134655692692388516766851505257852060995863429538544367045 704 391075914075922960147239316888243986730221240474467216143687 705 441819542362335879912143533662817783134316575375703740115786 706 499110496487273035138281431132847742042703709904496240732009 707 563788842287218684700616824657791687420604516059611680469098 708 636801830742311947940538402755061598470820526851687775284603 709 719217497784127336899534035399954236850191866075688926180172 710 812239980086065684537470540837079687045889987912649828298573 711 917226762154184448105884597120848021062182074055696853012498 712 1035708096904534496847885814535183313397043926349412856292040 713 1169408872115538885438097044679312012440452656682514828720887 714 1320273229092133080322525777751054883776532195003586707247779 715 1490492278034274355032156626393504792086367972035254432304145 716 1682535297484677235195048089355800609142802223315354695923456 717 1899184853421479370106049389836314628793787903127919358370151 718 2143576327714557777880270878005588598891349618570665489991301 719 2419242406512992547733680163425487839797564316291200528645316 720 2730163147499075670089065842184015659336882850494250151726400 721 3080822321755341773913202577421022110442320255887256669435542 722 3476270812282350533607007972188225932740537251519308929827320 723 3922197948140041571461252764355438339223221065959746773106299 724 4425011762070133169955177179501057163114231023658916029368535 725 4991929281756272057421848320490646352079737293660535771968761 726 5631078102236123923068052914234952679935527434575163362359307 727 6351610641239282161328081179085236840870572049968642462845299 728 7163832652455298589579211252795213645665515422636609362620529 729 8079347766257613598305208230326632389591658222928767281023926 730 9111220045824248852991641417976201307114263734531058250799424 731 10274156791823792193560627545655540229273831014286286986009369 732 11584714104149083405503903156398874125662636669157387380347024 733 13061528018252254710242467797294814894016900340072002464328948 734 14725574380580077457059040639206869680411040145386599730097480 735 16600461017043913443421022741344161819664681680632181548722288 736 18712756185559507019413270382029379877946390918651085121420931 737 21092357794260930003099829123560099499715373215334283821947331 738 23772908417535309591413711175248565102225732792492423416348940 739 26792261759832796239928960648659931685892074987998521410391034 740 30193006910453731696598707518025664729014907189003895371488811 741 34023057510364306626741509477779371807261479423194982313022810 742 38336313824812055866277484342259757561152876981880907857523040 743 43193406694611957913846961972131034111640456578877498536761798 744 48662533437349906202408790223603770980884906788565816668277392 745 54820397001855361208157567115546047357812551549037973151345784 746 61753261061323304554077987124774580646785430196056340616044549 747 69558135280561990192389498716121781980176351082745049035697534 748 78344106731336459719627899457107433504772158252038358957642733 749 88233835379443170369416071894535155663867107854878184896927096 750 99365233753501639465406130544271931663849175707736596377068362 751 111893353357063969485389503042930200677675147429052202381161556 752 125992503134534157802103451916641464192046712269733830343287743 753 141858628383410379643206551145046211181701631057485635541868311 754 159711981960670389620985182201478300198458468903018994521781425 755 179800123504682762608499643201486770849589454241694021899652983 756 202401286736203529090972727858844681700283678085144299810569053 757 227828159769198475360084902245292136893633933078436950315467235 758 256432128817555015476933279541805263656116261214828533189315302 759 288608041797906125112081705850551914770152113727661754768386715 760 324799555180926097213013203025110978936059179434468469805866215 761 365505135122174394305727098288976100213654968549277632926696996 762 411284792508041009997124179309099760309763063444687925461226914 763 462767641193603599774664568051354137928165847267134067914020964 764 520660379511505400221439638145349471255065854766109436086998955 765 585756807233380321635080824108411794618354261242687742689851752 766 658948503723535609919399364243487423626699504363968496465447753 767 741236808212736605928793907954908086317225093429329717245471058 768 833746260132936959754059397248726215136841969908315843212948465 769 937739676509761242656863923266593148235069930130551541973085877 770 1054635064752504216491649950213610694675933604710266496309616541 771 1186024593084386308165857356603154963180828425124533337715265926 772 1333695867624244662206336295342135205854933207998174447992226577 773 1499655795106442401971018825494891716007474124883253992888156158 774 1686157343790776697456918473781574427140157620441393179018239502 775 1895729552696105301297744043419482581982731723997690128101241598 776 2131211181368496987576863895078053092122112072277432721388698517 777 2395788439501779714948284655808784525094904234264200044782923669 778 2693037288463548708278585759212840152134073877817462405453698659 779 3026970865811896799522756712681969008975932022218203546900286524 780 3402092649965313348324376040402972657291902617349312794483313089 781 3823456056146718674055025220864207634154555783992171321430040895 782 4296731237497580281261814078232943106099655485601361609397261525 783 4828279957894989980673789747645843751595040047138577483795926078 784 5425239506672294011270193049769619694725807982603831844922238602 785 6095616741448993208415012827809374126090372094714887828201548886 786 6848393475078766574045161803802086926408791897134388253524432683 787 7693644567958234851288679273929425946350995204059551162601946890 788 8642670249428255718058472389000709495745734192408892135078677493 789 9708144373783585081533642354165584471312409820085254246723738016 790 10904280519764900215504928125455030581822044231307626674876770671 791 12247018069886553261951817121709582802538579021867250708437755253 792 13754230660400255499964005452951371383673098921317430030989251091 793 15445959677289539211359170843757266510191238269345906983610849282 794 17344675791985784501307690804842776846940757561289344842918795070 795 19475571886463985662806557313540202214382741514794012510143103607 796 21866891115450696698428448619431731398639469229059682323960205843 797 24550294298612694093114161935887257702831904634091619228432953806 798 27561271333327845014442191819649667913452743403941917796857781164 799 30939601875152107203687439637063851142293260218048110177625012181 800 34729871155294150553753348647360795198797118811690621037474566427 801 38982047500004531050827663138751613108631586640449158187880093344 802 43752128894393377889993118631451602968369663919547925417317387755 803 49102866802428551484211722900754165849956062499134959238925077255 804 55104576426477044966255215297192780309961632118186126136780943448 805 61836043675730666601431506010059828194858283815496120581805093719 806 69385540326595524520646949860448734615925434500228921682853416517 807 77851960214576580174768479889907031945214386860337131249363449018 808 87346090813047698377041488174337139136288705386437717510516074996 809 97992036248201162721867161712367342588244003231973293508702488086 810 109928809692223254945360469168997414019941379907972588724520006618 811 123312115191567520502736193415926520230423016349379911643959274526 812 138316341350016389980273793306029792338401257395332960988273021399 813 155136791925966767789802705622813132648084450335015161409666073753 814 173992181352335936889349580489072790175942691453673546802012364223 815 195127426481696358100811097059603290329337580790003904309756119341 816 218816769538925472881933853340887833003332659742537469416641515286 817 245367271373673323524764571336415926951433351268942272213935636033 818 275122718695377892958868766130249062052094846970074468218167715573 819 308467994100262974768579767904626520106139912336210823885300523025 820 345833963425067334331810379872274886338099144357722803343856685232 821 387702941355715968317881532059253221726036516923441260975076141090 822 434614803358330559726190630192086930037318571171511840633014776666 823 487173819971424183648023434413774636119753307381532316411283869466 824 546056298398363562718028334993850715307382048367129715711572716192 825 612019126275878196608397593058611780780217374812723489866921038940 826 685909323587634722440725849510143912100038661550574288507852150004 827 768674721075604791419686431795989597294636869084918795965277795624 828 861375897325493741300476964345481461479325796448429458907051686076 829 965199522132422637999685167234835537887628676817955142191573254201 830 1081473270975094665096357151429918605211523512502725845802805354310 831 1211682494647919888680205546399058727088385749279133234353482900475 832 1357488849551921609852334420058636699030687309912029924503658829931 833 1520751118084137988097642306008239731711010411387984235974934271745 834 1703548475278666881651716633281542330746432084879204145125845869469 835 1908206487660428576288747224796800509468603110465637685936568991089 836 2137326163531798076624377632984026374367579076792792969100515163854 837 2393816411020043486412717665921949951288307567163019671807337870459 838 2680930301613123635078997382082915130602349246524697701209088180187 839 3002305583096733180166284645066823008323364322775366500621461917804 840 3362009937326972327532482508104774459477048353774041883216268786554 841 3764591535744087385871745290090104753897080872908431794073041825305 842 4215135509636967283305240829603405353757869646571848148945192405990 843 4719327023667227968529273670893674227800137327792419559589339010106 844 5283521720904546938807867547510083512435416366326670224834537092288 845 5914824396557132514976276576517882618175268863847454382933775008342 846 6621176856756483016319309111266627299149014725989687749229727156427 847 7411456029347773377695471044684355929674024692790845900806223704070 848 8295583516954017821204467353725429893982515815332087839696967791714 849 9284647920080353670531907938542853589681219057975785294768314007007 850 10391041411327071169008728318186334944720230096351869175424736959965 851 11628612212693824627256176945111284917438084236631842851224890710649 852 13012834818495927811258048418951966111306797712044895894331955657258 853 14561000018818855407777807151938251741249759327320339268786366449900 854 16292427015206017292281494734516734216503270826545664356977281756280 855 18228700184188228802774991717921836862728055485894021486007218616634 856 20393933338417540496382447153471974701733884283079589006200899859057 857 22815064663011157670900305973065298824979219039988158843407295472742 858 25522185870082182797352894518808759798143032890997017160737989030131 859 28548909521607286720086349831326171814696784939399878196676936268716 860 31932778924516032663753016072315673612842155002680381076388128483020 861 35715725507480390285534210263991672154149652767289675337198568170533 862 39944579152233771339106616920599265604856713611721005841324986343887 863 44671637579921894426406149894337692005295571724300254017568974196666 864 49955301592290712096013460120865364235200662931302628550760222161472 865 55860783746583419646901387382464198665381475822532330349075869132914 866 62460898910902198021962149700133053474995276750116400175875032487094 867 69836946113566222668722831023926579419635881694807797921713618282500 868 78079692176878306926894474311166920686266261415238598867492276702509 869 87290468825176111158306773286457700010213099971821880581801457265091 870 97582396292974989580921405177799083513863488709902680927197169225342 871 109081747946858092781407052449053633452293366211861189785588495790422 872 121929472091725619415203878028802167504541916298386898922069514023298 873 136282888977205048255517589734734291791698133037715956797818570926945 874 152317583074726198520257018959839407566457495009651200223506015047198 875 170229512983651020525280815909496432972843351774818651892097450732570 876 190237363872251530135443221734152346366745060467099264641000003620683 877 212585170195542914055591370698985027095375742317890156589456553878580 878 237545239589585332151558544872913068208586415708123736021617377610581 879 265421412357107986614994429639010291612972696238335518808777738527054 880 296552694872489787898583643094795490705535415385189444907377166898708 881 331317309590080174382369990633156765628781877136557614027754943953174 882 370137209188414183998272183203060260909594569419152622831552967745853 883 413483107779506226077920568094582824596636711815652805729386641427062 884 461880088118744077101785784011121525942276872171038907229656513134855 885 515913850435495636465112965182800519667935374119315085912877428434211 886 576237675943602034943235818611418132123066991450910266426393674516205 887 643580186369200587178633271743560129447772382918265927688748326958152 888 718753990045009696848450167290662084576029960776923847254277290399666 889 802665315370049523859410317788734668667507209676801064549203523412686 890 896324743838195863806595578381719204848999589813948889614803563986604 891 1000859167527393061536484725592286433384854986093039945603819740567540 892 1117525110057644736124360280229584423226697927774016492951688363709032 893 1247723565729958177642031660969223752777600180455923594697457804030463 894 1393016529027958390917201768124080097408485602112372168522676414721764 895 1555145406096425347567798242420010937206119866829879618762619556194339 896 1736051521426047312190667394083685243656983853944261273286444266889752 897 1937898957015154510327628248018384093534658471484432024697961886259135 898 2163099988018162361338621918531317584274742192780764545829702056590730 899 2414343408628107587501822195986888131027441619696081215863060585099049 900 2694626075011667268060262399820107975577812092961722844867979195579324 901 3007288028891242715517785977620126902197964019714335908595258640577484 902 3356051606263176296508521176418385919500322447838823586147294949006038 903 3745064981212896420207682452360577244524669947272604733402775571170808 904 4178950645346598694188875664264742395542402032627126905463668652299554 905 4662859379571330480138434705560052870592744873865662231059951238967763 906 5202530337450163079870079794884495753007410022733019863677171800857362 907 5804357928835291418751988560803965729491290043062015021195596053482939 908 6475466269715524080528389428269766344738245285298523986794276277713939 909 7223792050067713866611307880922068056120640938232081175823051192765023 910 8058176766931550470573034487412384849604788953803242707295335400067970 911 8988469375996925432328669330655968264938936884329651296412903896505236 912 10025640532883371091822228455138364246196201222047520744885342546664886 913 11181909726312822077037022934432841163331566388486618078240786583181184 914 12470886750985795383355332816208495587540946338689455573757057658992975 915 13907729129783265572859636155074850785745274196734079994955823989658981 916 15509317274726475167080831766281905106145000071220769230400018543117647 917 17294449375926892508909889554945442704339727734414869650238772598262782 918 19284058229760204838616767038557689915213800468439643081150515148261948 919 21501452464156838423967254974896909211795070526848146892443293446722284 920 23972584892942473579292267021577098201754935463978799804934578844909309 921 26726351035610629205801081327546604891623614199976757792945746182922941 922 29794921177123527795749211992304148617433415451741285893456302705461559 923 33214109718044056873415153776465672317201557172346517796013582839430355 924 37023785982637061341861079006279588311808609322037659508844436779851273 925 41268331116132942544752760235711372820407202284195146733364702795857138 926 45997146217214907250889666911831795449736452070622167573148676287579688 927 51265217423626326971221676968714931629117831198760250503682158964555254 928 57133744303869487719630814286446564917864295520435166450819870054016579 929 63670838613241951479059636973632530224971045319074780038791796164721951 930 70952301255654681476372216641866255276821900567115568458447532157974670 931 79062486162365444217205265115915697298728458316461310955704726850577976 932 88095260764447946411976980166415821425709984110103789715073097081730232 933 98155073808047697860087637109736878683325548519441274599078054363470993 934 109358142451948771477380337226270610324187494001614029456417742127959938 935 121833771908669047656881184112985159562726935182625886601717796115803332 936 135725822357610362504378413942276697499353138782692933189211936308891175 937 151194339487681116891586180187265490783616112194074695843284447517317967 938 168417366834991735130921616991395683520330589247133601081113024521955490 939 187592960088339042850355528491307241773220009666241823397125191063733681 940 208941425763026807428275003136663091113426733351453598359894666717230631 941 232707809116272871156980443472456679322171517331265869941492882681978839 942 259164658921816388231451768923401735139239490964880005077443432207639582 943 288615099767066175927220243580852766216584682280856709669636393789433329 944 321396245916160340970962363578590108992655655788864188285003796600723258 945 357882994533158241413232497428105565589676219071264947865305851411219222 946 398492240221749358585785739768243467363647195240221635903211223591828670 947 443687557456231122875239940255002120416553501071941426698532216940644009 948 493984402602846962184184352711322076244190968098593673656198548998490350 949 549955892916058317715088036471741169403457722891981615811980736595472487 950 612239226202109254442700865625602808414315526908918928451911113100568860 951 681542811840123182243552249022315471975110887582787660682263496211048148 952 758654191614092457760860882705096726220641873286097862269160752016158516 953 844448837420771673723369142641180620036234483330690836465932900250448181 954 939899922470975244942735736297641926520496366369214281341182699499483290 955 1046089173197415849766106567378377658291468855141633223430229252942461919 956 1164218920834381395354137774837671754205324028551346332668037226896062510 957 1295625484668878878004360014296691229208618935445639616970458280638629271 958 1441794033418604339782253248545953665155313099207253550804261499923595419 959 1604375087223507936045201636473841571265155614093642213892577661557719487 960 1785202840515757964303387706721851001740329442292437194181655014085205465 961 1986315505746972988091978695811159496450828886319770413182980894250456927 962 2209977899811535748718318574515136737813565132182967375970611337848180523 963 2458706519243114893352822720027584348148177101094034883651460274307590075 964 2735297377135759951273460574948792590548497123179716812374129365311505746 965 3042856904536422509585243132465551320709792256921905332959570803674034995 966 3384836252088553438999741800735063091833079318146158826016333337078483984 967 3765069364326630299758376460154293428728368669830612262632297667995688027 968 4187815239616863848276748823267337316153749286027580039038245872582121030 969 4657804833739423777413749065279063231310480812094084422739082319160875140 970 5180293114988008392969879978478241109415102254070497262830575062939766917 971 5761116833950293363953357905928589771371723392092093633375946383483099711 972 6406758632411170452820801733848913539030520884750172215972898876082202760 973 7124418183735828767689280067835676863904304808425716121432413381319527662 974 7922091132357098773688274429161620806154708295666331848837781967154541747 975 8808656683403304282289972869051507323391119984192367880783918745708029926 976 9793974785936351820937682744918119406583336216265039566267269460934810967 977 10888993955696174159503363586029801918241298517261306287835055386194963157 978 12105870896742256764381958501223364374206983436220610870079303181748274594 979 13458103207136312749843939045154548858477316916771519890258873432009510559 980 14960676593140192404376678439812540092616980245600193072379387727228604946 981 16630228170768818391529096328706492844355292935177973961599613450184276503 982 18485227604554394025312773813829722605400741032166228937385072296886663690 983 20546178022833089411655214235359442746206168421651184950839284740158480617 984 22835838858737679835329331304084040373457448980605355497736249967245652101 985 25379472998559390160517333859518268624008654320331711612001364544791736981 986 28205120876653549780482830587184253686203168481380871138119512871506380376 987 31343904441289366954703618415747418093807169439547949958269559485210141445 988 34830364231753178347823987668211039909340461753940444824793038941100065625 989 38702833156892508502708449507101891315652105569384631834121590042163930051 990 43003850952770980126829358932417959495099621462759901762042711588718291864 991 47780623726214707426674790561586855938126770025819448490980290164197084901 992 53085533466220882879890663631019209143611045770104792792183994517001269651 993 58976702931394295714265640230161166528817705912000344911310657879579285727 994 65518621904227032482030359138385271001033916679231621986144707404148584312 995 72782841448169718779752229086992179008297011489671336844079778391545765645 996 80848743517729414632775781595620873673519518779070482497176855028331837009 997 89804394062648482873635339510621977036766098226447565650564714179189784619 998 99747488642732947559085312760175660051009565729692982608743255828898312769 999 110786400539137177036005172909360855519917304241767864522270397860163250638 1000 123041342420861467307528406459035691094262942096364369328850866050332401885