0 4194304 1 31381059609 2 4049565169664 3 116490258898219 4 1521681143169024 5 12200509765705829 6 70188843638032384 7 317475837322472439 8 1196683881290399744 9 3909821048582988049 10 11384956040305711104 11 30155888444737842659 12 73786976294838206464 13 168787390185178426269 14 364375289404334925824 15 747993810527520928879 16 1469170321634239709184 17 2775173073766990340489 18 5062982072492057196544 19 8953382542587164451099 20 15394540563150776827904 21 25804264053054077850709 22 42262322980951656843264 23 67766737102405685929319 24 106570876280498368282624 25 164621598066108688876929 26 250122512189374498985984 27 374250856383374715683539 28 552061438912436417593344 29 803616698647447868139149 30 1155388203804953497544704 31 1641981907780495624833759 32 2308247259043587701080064 33 3211838877954855105157369 34 4426309024697324523239424 35 6044819549314706693299979 36 8184573499099987295862784 37 10992079124206967022251589 38 14649372735243886851590144 39 19381341794579313317802199 40 25464305835922478547861504 41 33236030376158771102541809 42 43107367983100618650916864 43 55575741168378217259860419 44 71240703863716132079796224 45 90821841990842470457948029 46 115179299131727923510339584 47 145337240630172360933794639 48 182510598693315783839186944 49 228135472299766291637190249 50 283903589048977364007778304 51 351801271595486322734724859 52 434153389094810508186353664 53 533672814240301731473788469 54 653515949089146258317953024 55 797344928059979319406571079 56 969397154335221362022416384 57 1174562876521148458974062689 58 1418471565912741035860383744 59 1707587911185321991450053299 60 2049318306899655055957295104 61 2452128774972233608245132909 62 2925675324340604967987390464 63 3480947823559350267570691519 64 4130428534112329328517709824 65 4888266528939506518462919129 66 5770469301172549409712093184 67 6795112952474838324166805739 68 7982572438812891719395180544 69 9355773444073799096880141349 70 10940467548815308008476411904 71 12765532462721932175857515959 72 14863299195173980157734027264 73 17269908148850843900874319569 74 20025696236621278455959066624 75 23175617242259741753050742179 76 26769697770909089301459369984 77 30863531265827924755035773789 78 35518812703959534278923577344 79 40803916724384370442551204399 80 46794522090917238883645128704 81 53574285543133366239295624009 82 61235568249106027885106264064 83 69880218238265974987208422619 84 79620412364205057441922023424 85 90579561525100676704093790229 86 102893283053893453600144246784 87 116710444381569143360604716839 88 132194282275040704726925574144 89 149523602156362812588586992449 90 168894062222506223751543445504 91 190519547304842441752783207059 92 214633637635011206805784100864 93 241491177919137537737896750669 94 271369952365606399975686580224 95 304572471562968542123015813279 96 341427877364219557396646723584 97 382293972201846658135397384889 98 427559379534856823843881170944 99 477645842414670666895611255499 100 533010667451475275290251362304 101 594149321766565107986044015109 102 661598190829553353623447537664 103 735937505402299585294763053719 104 817794446144167568834532737024 105 907846434775996175406740561329 106 1006824621053134925509846800384 107 1115517575161264114534437527939 108 1234775195522690052378270367744 109 1365512842385582953099747743549 110 1508715707964414645985848879104 111 1665443434306863706599301798159 112 1836834990480896934289776574464 113 2024113821105820389305131081769 114 2228593278693034455083740493824 115 2451682352716241565672691784379 116 2694891708797160239686624477184 117 2959840051871614745048248895989 118 3248260827692417886246573164544 119 3562009277529968810387620206599 120 3903069861449174071332415995904 121 4273564066072396123218280306209 122 4675758613282868535204451211264 123 5112074086881623076996824584819 124 5585093994783683917276589850624 125 6097574284926333951333793232429 126 6652453333663885125801859753984 127 7252862426039827902277855239039 128 7902136747958735991733269561344 129 8603826910927104440971352394649 130 9361711030694647253032032712704 131 10179807381805722116509203289259 132 11062387650764733594415151448064 133 12013990811229843320753167312869 134 13039437645376339360654360807424 135 14143845936314841845173468655479 136 15332646357210405181058432630784 137 16611599083526777394509780307089 138 17986811155615855280690839558144 139 19464754619685992731163568057699 140 21052285476014543582194779029504 141 22756663464120116199753794497309 142 24585572715478753372817557284864 143 26547143305255898455187983015919 144 28649973735432839556346333364224 145 30903154382632612361920641803529 146 33316291944896365241187223107584 147 35899534922627225998791047850139 148 38663600169905038225739763154944 149 41619800553382238924952390945749 150 44780073756998912102538734946304 151 48157012271803961449924277680359 152 51763894611239687165355348721664 153 55614717793339117396720595443969 154 59724231132399525700569787521024 155 64107971383831956223324736426579 156 68782299287045573887647111184384 157 73764437552407555526504181618189 158 79072510339524339415468520351744 159 84725584275318656725076444808799 160 90743711061629182713589980463104 161 97147971723336173619258376588409 162 103960522549317404752220205758464 163 111204642779864405740650828347019 164 118904784095539711713830003277824 165 127086621963831927815730676274629 166 135777108901367154194824976861184 167 145004529710863056816442205361239 168 154798558753465915349633591148544 169 165190319318591654196599853396849 170 176212445154899489613882595579904 171 187899144227561729924334314971459 172 200286264768555774090051808395264 173 213411363688294795410734005475069 174 227313777418532302780120260634624 175 242034695258123074675153885097679 176 257617235294899195717235700137984 177 274106522978625429030383642829289 178 291549772421733268474359455545344 179 309996370506298073847987240459899 180 329497963877519041984158660296704 181 350108548905787751887645816579509 182 371884564701287989243137836632064 183 394884989266957853236255950578119 184 419171438877565127126121839591424 185 444808270774598905774855286645729 186 471862689268664872716722161014784 187 500404855343088762626167517772339 188 530507999854482790457338593542144 189 562248540428113536264678729747949 190 595706202148027306910568254613504 191 630964142144040716606677105162559 192 668109078179890503554613970468864 193 707231421349057797831607987406169 194 748425412987038546040404020148224 195 791789265911123952990416304668779 196 837425310101082993629655239491584 197 885440142936503655383268353940389 198 935944784108950969703031485138944 199 989054835329538461670164945010999 200 1044890644954985769547869458530304 201 1103577477657749245825477904470609 202 1165245689268364733057663889905664 203 1230030906920732799153361939709219 204 1298074214633706907132624082305024 205 1369522344465014675117313862916829 206 1444527873376251946774133815568384 207 1523249425950439235855871175083439 208 1605851883106420628107866610335744 209 1692506596957216818789562009999049 210 1783391611962317035522628352047104 211 1878691892526809547183738438253659 212 1978599557203207695126719274942464 213 2083314119654828310109845131237269 214 2193042736542622405832727306061824 215 2308000462500444578815995385139879 216 2428410512366878007297184769245184 217 2554504530844906743628446504951489 218 2686522869763946552055440449132544 219 2824714873122010275390686548462099 220 2969339170089094040576419015163904 221 3120663976156226957018364430261709 222 3278967402618029747368659805579264 223 3444537774580077404598215385740319 224 3617673957685857920130146971418624 225 3798685693761663805859453795087929 226 3987893945581345970361962980521984 227 4185631250956500940748825367294539 228 4392242086361352882651717481529344 229 4608083240305331799877630684150149 230 4833524196670139132449023527880704 231 5068947528231932159092552104244759 232 5314749300593149591754013161816064 233 5571339486752442971344036026968369 234 5839142392545172383553004358375424 235 6118597093190971061058302516510979 236 6410157881188982075574951329398784 237 6714294725805522003713774285862589 238 7031493744403131630200230187526144 239 7362257685864232888311837040813199 240 7707106426366924790001631970197504 241 8066577477774819528627363183952809 242 8441226508907243708988155023652864 243 8831627879960609237918350878671419 244 9238375190356294261387308746932224 245 9662081840294967130238350473159029 246 10103381606301936187653160695875584 247 10562929231052815670382070284405639 248 11041401027773563677917279047122944 249 11539495499513772466235673742201249 250 12057933973596974744580042422114304 251 12597461251556672676010799893135859 252 13158846274871799388122509071089664 253 13742882806820386474307259264599469 254 14350390130775335695136157417089024 255 14982213765271379362645677088782079 256 15639226196177562198331329959952384 257 16322327626314888291190075886673689 258 17032446742864150639887132540319744 259 17770541502914398139673509412064299 260 18537599937507996268617860963631104 261 19334640974543803639559379955543909 262 20162715280905617516405746984126464 263 21022906124188737850408991008502519 264 21916330254403261880218935648845824 265 22844138806038550367154207287130129 266 23807518220879202614509126001629184 267 24807691191968841059044814116416739 268 25845917629124037938257227147116544 269 26923495646406816844685288174152349 270 28041762571970331396479701674747904 271 29202095980698562301707211594926959 272 30405914750067183294374988442763264 273 31654680139659126296833481434130569 274 32949896894774827241910516722202624 275 34293114374583656796650786491953179 276 35685927705269635297638343700905984 277 37129978958631199067269543497384789 278 38626958356601526464673367347513344 279 40178605502162747069847604652215399 280 41786710637134246842544386635464704 281 43453115927322246477997568535035009 282 45179716775524870041187001127000064 283 46968463162894036843379446365233619 284 48821361019162701974520461917159424 285 50740473622253240469972755627001229 286 52727923027790117319350105937782784 287 54785891529047410969976833053327839 288 56916623147869262190954925621510144 289 59122425157108903701037278970003449 290 61405669635139589381528145925781504 291 63768795052998485753251964999618059 292 66214307894732413255189400716836864 293 68744784311522231284563957125561669 294 71362871810170649508812220513716224 295 74071290976546319205773026116024279 296 76872837234585212898322063592259584 297 79770382641458538894244137307995889 298 82766877719524760094010042449106944 299 85865353325691694162892431751266499 300 89068922558823165456047817625698304 301 92380782705833258514291730712426109 302 95804217227119889094731850892273664 303 99342597781998162146579515538864719 304 102999386294802827472662329791873024 305 106778137062338073617687654882772329 306 110682498903361919383385595544336384 307 114716217350801570878466871285138939 308 118883136887405310759990826310303744 309 123187203225545775906326059119754549 310 127632465631898860776424047815215104 311 132223079297731956753587085897209159 312 136963307755544803444217263333310464 313 141857525342815886805053628928892769 314 146910219713617071709959615031629824 315 152125994398869003745180919350995379 316 157509571416019757247873008674013184 317 163065793928939244486263985508506989 318 168799628958832035032688553685100544 319 174716170146981465416467107699217599 320 180820640570148247677724490574331904 321 187118395609457212093208716277717209 322 193614925873616344730392997719947264 323 200315860177322905227985885119395819 324 207226968575722134922744389512986624 325 214354165455794890769442892444443429 326 221703512685561467060204737861289984 327 229281222821999895370311041001850039 328 237093662378588144071168869053497344 329 245147355153390872790404049613405649 330 253448985618622734999047007983048704 331 262005402372631664103456848077700259 332 270823621655257125653882061732184064 333 279910830927529971193237527434123869 334 289274392516692288501587654515943424 335 298921847327527509188714517586866479 336 308860918621003008395716545986166784 337 319099515861239513435475784288918089 338 329645738631833829181646984895494144 339 340507880622573688559105957486068699 340 351694433687595947250042870121365504 341 363214091976051863365542823020908309 342 375075756136355836000954311050020864 343 387288537595106721954948529696826919 344 399861762911783708109210299320500224 345 412804978210331688702415183702014529 346 426127953688764182654726723928643584 347 439840688207925026875631222393461139 348 453953413960563397788602881691090944 349 468476601221890145802896079440956749 350 483420963182796976829679955069282304 351 498797460866933681852698173331091359 352 514617308132852400700537649353457664 353 530891976762441810208257171231254969 354 547633201636888150582342301206657024 355 564852986001414147678447800213637579 356 582563606820061153751843290568720384 357 600777620221794215733521197839229189 358 619507867039224288910136507920287744 359 638767478441256445734852914101819799 360 658569881660987685062245948906799104 361 678928805820192827079086196731999409 362 699858287851751984291469228322494464 363 721372678521388229826697111861158019 364 743486648550099341716821925454413824 365 766215194838682886453056372045485629 366 789573646795769417641511192786397184 367 813577672770794206758053463649972239 368 838243286593353693502562980063084544 369 863586854220408743801513785592407849 370 889625100492812834815591545713915904 371 916375116002659449090891031447382459 372 943854364072959254964986647637131264 373 972080687851174078221646966910286069 374 1001072317518151231500934925343770624 375 1030847877614018463837611074621308679 376 1061426394482616623644799505461673984 377 1092827303836064095208395258349440289 378 1125070458441064172039247782599481344 379 1158176135928583770975255918536470899 380 1192165046728549269466613647570632704 381 1227058342131222765748959231200990509 382 1262877622476939718347459154977368064 383 1299644945475906718298207382202389119 384 1337382834659776085361993742154727424 385 1376114287966732059081695828864856729 386 1415862786461841577542428631474550784 387 1456652303194441001879246380961383339 388 1498507312194348653688681968009478144 389 1541452797608711686287730013057758949 390 1585514262981314609978978564556949504 391 1630717740676195736877368840216573559 392 1677089801447436903188358846023204864 393 1724657564157011066856880609061217169 394 1773448705642591766991156705167284224 395 1823491470737247969166873376199879779 396 1874814682442967508399037501705027584 397 1927447752259972179996664766009551389 398 1981420690673807518456797356773074944 399 2036764117802210446778721319780021999 400 2093509274203778273858085214752866304 401 2151688031850482966727300968217881609 402 2211332905266095228118471864454641664 403 2272477062832603668915427579310520219 404 2335154338266735280311487231661441024 405 2399399242268704482680502853550127829 406 2465246974345339258083690775033104384 407 2532733434809754261758819558517694439 408 2601895236959762355658521737370271744 409 2672769719437237714909813214827010049 410 2745394958770665526748268324238383104 411 2819809782103135331830588865428664659 412 2896053780108057250643349601951678464 413 2974167320094902693800277480274048269 414 3054191559307293675154253026917197824 415 3136168458415787531643984868339350879 416 3220140795207726704451626038338781184 417 3306152178476546253171046689009562489 418 3394247062112954959083574066281068544 419 3484470759400429226117228274822473099 420 3576869457517482509437241627093499904 421 3671490232249196692692319497572672709 422 3768381062910525696536999898194315264 423 3867590847483905633981864829775551319 424 3969169417973730033208465284214554624 425 4073167555980273026544809073491298929 426 4179637008495667956152241006502057984 427 4288630503924573573449581948508905539 428 4400201768332184911221499667985465344 429 4514405541922270985553221851890161149 430 4631297595747946740032781065398216704 431 4750934748657912077896862620873655759 432 4873374884480916439800818240862552064 433 4998676969451233176503269051138779369 434 5126901069877953937808657884833511424 435 5258108370060939452446779242429721979 436 5392361190456289409028320722402934784 437 5529723006094220666643346563539473589 438 5670258465252269725910945434963462144 439 5814033408386762278190403148653824199 440 5961114887325519723076647989232533504 441 6111571184724799803076702357055363809 442 6265471833793495950352758965636388864 443 6422887638287647574476531548187482419 444 6583890692778341343125906598054068224 445 6748554403196111520427790844078370029 446 6916953507654975631071504756921411584 447 7089164097559270113248160271125016639 448 7265263638996479210778175027695058944 449 7445330994419279135338358793237212249 450 7629446444620048504360752356676450304 451 7817691711001125229818446268341546859 452 8010149978144119398611746456195825664 453 8206905916681621247496025280245410469 454 8408045706474673095327088281156225024 455 8613657060099404053719536117860993079 456 8823829246646256494898994408937488384 457 9038653115835263613462756893789284689 458 9258221122450867977829824074660255744 459 9482627351099801728246953914264075299 460 9711967541295580042210555933809967104 461 9946339112873190655955386932455954909 462 10185841191737593603142326344220862464 463 10430574635949676909943251837136313519 464 10680642062153345770267380079419981824 465 10936147872347454716798511648701341129 466 11197198281006324503716499905331165184 467 11463901342552617826360977414556027739 468 11736366979186380622564895372339052544 469 12014707009074088530845685715858163349 470 12299035174901571123000715494713083904 471 12589467172794719783820991017622337959 472 12886120681611918579524556709391499264 473 13189115392612171140032441014183941569 474 13498573039502930479280998626125338624 475 13814617428871672793302703442023164179 476 14137374471005290608732427600982441984 477 14466972211101415205629515551948995789 478 14803540860875813008970994085211449344 479 15147212830570035633793464552643226399 480 15498122761363538480667966021465800704 481 15856407558194518211912690857564446009 482 16222206422993755095614139279387736064 483 16595660888335782085071327887212044619 484 16976914851511738606635179242552295424 485 17366114609028303360023324498750212229 486 17763408891537136992988307178771318784 487 18168948899199302297645590834991938839 488 18582888337489166589769802945757446144 489 19005383453442328175888197504743014449 490 19436593072352146286986243904148117504 491 19876678634919491563040353526506029059 492 20325804234860372110357790629889572864 493 20784136656976128324786482387544372669 494 21251845415690928079212395137980852224 495 21729102794061332514345979890306235279 496 22216083883262741548570458849577795584 497 22712966622557567336543924178208606889 498 23219931839750023258276797454457042944 499 23737163292132455611510549452781277499 500 24264847707928185011369050140840034304 501 24803174828235864573408802414170837109 502 25352337449480402270328853384577009664 503 25912531466375535409687566377004675719 504 26483955915403185980985816609691009024 505 27066813018814766666390634333614983329 506 27661308229159648601167900552281872384 507 28267650274346043508547390956622749939 508 28886051203239594620240201079790239744 509 29516726431805012829151256652881765549 510 30159894789796136805964053537621551104 511 30815778567999838347208766300782620159 512 31484603566039237010148147415130046464 513 32166599140741731130319893222916703769 514 32861998255077395611853010242962765824 515 33571037527673340429724757266100206379 516 34293957282909667587941495153763549184 517 35031001601602708339210726580758117989 518 35782418372281266791024180458237036544 519 36548459343061640601196367811668228599 520 37329380174127234303804933908572667904 521 38125440490818625905165630932065128209 522 38936903937339992749955061041228683264 523 39764038231087848280879664873104206819 524 40607115217608087202392878111076122624 525 41466410926187382710899020420685654429 526 42342205626085025871669337648902825984 527 43234783883411343907351659571638461039 528 44144434618658881115501280594277433344 529 45071451164892573354019787661264416649 530 46016131326605194524785465275773384704 531 46978777439244401248120368094242111259 532 47959696429417749955093882230552920064 533 48959199875782108932041261430890934869 534 49977604070623936433110836975311079424 535 51015230082136944833179922900795077479 536 52072403817403719926133382360579702784 537 53149456086087913883318847135787529089 538 54246722664843680075019100060391430144 539 55364544362449067925057498034294079699 540 56503267085670146216220839069303701504 541 57663241905862673793092017189037319309 542 58844825126318187420180369798782756864 543 60048378350361427647970958230100637919 544 61274268550206074918737237484947636224 545 62522868136575819808728718755352225529 546 63794555029097843254712310139674179584 547 65089712727475834851870988240229072139 548 66408730383449729837806206197059026944 549 67752002873549398194912831438880967749 550 69119930872649572411761227327243618304 551 70512920928333353844396094308674502359 552 71931385536071691311713564609598193664 553 73375743215226279546376445410057065969 554 74846418585883379405144023377265793024 555 76343842446526116321101022053780848579 556 77868451852552868356145635565066256384 557 79420690195649410386316489187486840189 558 81001007284022536426182290312760223744 559 82609859423502937872667172133648830799 560 84247709499525171524422585895673135104 561 85915027059992607611268303810877410409 562 87612288399035304750397840774679230464 563 89339976641668815733066524990583969019 564 91098581829361985338444630677545549824 565 92888601006521858971316464461004696629 566 94710538307903878828434054143635933184 567 96564905046955602515688056690584583239 568 98452219805102237565937562883975020544 569 100373008521982344146445459702721418849 570 102327804586642117396499697628672251904 571 104317148929696720301067927393869793459 572 106341590116467197786340196853705867264 573 108401684441101562818870360447005097069 574 110497996021688705702842126899066906624 575 112631096896373838500872780312447519679 576 114801567120484247553841029510263209984 577 117009994864674188445601593448046051289 578 119256976514097819450246388755183417344 579 121543116768619131513910870130722481899 580 123869028744067895161126455588320968704 581 126235334074550707378510265671375401509 582 128642663015826284517287787054358104064 583 131091654549754210571890653785144200119 584 133582956489826413835790590243109863424 585 136117225587790708908953694189033067729 586 138695127641375805334960620627828086784 587 141317337603127248781073771218894994339 588 143984539690363825642480162338865414144 589 146697427496264027253738049377775769949 590 149456704102092235527248386244699285504 591 152263082190574357811502507247617984559 592 155117284160432705072070692432315940864 593 158020042242089974146940125116325028169 594 160972098614552261816034728798954420224 595 163974205523481105753704985992185090779 596 167027125400464615103816548987210563584 597 170131630983497821430947656397655162389 598 173288505438682449159284422815501010944 599 176498542483156373314239274454505032999 600 179762546509263101431772412675887202304 601 183081332709971685898032400292321292609 602 186455727205557542728414932091259377664 603 189886567171554722891635669732371331219 604 193374700967990252732092739743880577024 605 196920988269911230843828108518827338829 606 200526300199215439902957505807290640384 607 204191519457796303473700763089350305439 608 207917540462013089667285209333570207744 609 211705269478497335754192916997034021049 610 215555624761306540409658857767964719104 611 219469536690436243211184101615709075659 612 223447947911701684306290714382868414464 613 227491813478000310829999567680606859269 614 231602100991966470675747408543168333824 615 235779790750029708611865732536383561879 616 240025875887888154489513699234948317184 617 244341362527408568408284908684504173489 618 248727269924964683193789656209553004544 619 253184630621225560398548584341986484099 620 257714490592405752264720687415011835904 621 262317909402989138685730578243505083709 622 266995960359938385174960928106823051264 623 271749730668402045194542120838855362319 624 276580321588931407917110448150097690624 625 281488848596219270589428594357777509929 626 286476441539372893140179641545063593984 627 291544244803733471526272246934140516539 628 296693417474254545543845828127929401344 629 301925133500451836443058313101486172149 630 307240581862937089680894993719108552704 631 312640966741548578524876936491933066759 632 318127507685091004983894873710803288064 633 323701439782697615691675092490440590369 634 329364013836827431904825078205948647424 635 335116496537910574702238020916432932979 636 340960170640654748787088176340516470784 637 346896335142026030997956853524783084589 638 352926305460917192733026795341179398144 639 359051413619516868982008190238156835199 640 365273008426392970545751718190334869504 641 371592455661303820304604053542716774809 642 378011138261750579074712234490489124864 643 384530456511284611667930324399186293419 644 391151828229583529246971844240001204224 645 397876688964309729944233507341273581029 646 404706492184765345991540745752186947584 647 411642709477357592290186239153455627639 648 418686830742888598437303948869782994944 649 425840364395683893717099776640122223249 650 433104837564573802465004614946770786304 651 440481796295742095520686886518079957859 652 447972805757456332203322287789560561664 653 455579450446694416370832906384416221469 654 463303334397681979665242676869535361024 655 471146081392355295000119722031723204079 656 479109335172764513714558897638955024384 657 487194759655432110602572165102681895689 658 495404039147681512228374555702220191744 659 503738878565950975558155708196006086299 660 512201003656107875978789453914496303104 661 520792161215778656234836834055746365909 662 529514119318709780698423356199697598464 663 538368667541175132693403273395954124519 664 547357617190445386326948190999831117824 665 556482801535334978439602314232705552129 666 565746076038842400870222032787700701184 667 575149318592899628246355136315485638739 668 584694429755246591954808553994970988544 669 594383332988446706822698849369932174349 670 604217974901059553347474464027591419904 671 614200325490986915056542525383939748959 672 624332378391008467754527498760580235264 673 634616151116523515030137605089123752569 674 645053685315515262446423225024168474624 675 655647047020754221329186899109644375179 676 666398326904257431999756392113303977984 677 677309640534020295671571946970390606789 678 688383128633037904046379588272515385344 679 699620957340632855906579374276524237399 680 711025318476106650706768016428136136704 681 722598429804731850321058411896383857009 682 734342535306102301704675442159888472064 683 746259905444858815279940902899748855619 684 758352837443807796359395620023827431424 685 770623655559450429873790595323463423229 686 783074711359940122081340283858644854784 687 795708384005486006798300653556420549839 688 808527080531220428010945284627333382144 689 821533236132548415506699150255906025449 690 834729314452997275398888547666210453504 691 848117807874584523116615536227302440059 692 861701237810722492590006751933302308864 693 875482155001678061982862119619153183669 694 889463139812606043410883238968087988224 695 903646802534174891635540490105586446279 696 918035783685803494742590550794603331584 697 932632754321527918301632350448099217889 698 947440416338517083460241765919904978944 699 962461502788256468854507798948701288499 700 977698778190419036118561722899894370304 701 993155038849442689150303853826419248109 702 1008833113173833688140350243664501745664 703 1024735861998215550697605716469160486719 704 1040866178908143084209184225914230145024 705 1057226990567701305856008406832937194329 706 1073821257049909119469695277420059408384 707 1090651972169947731662644122980450360939 708 1107722163821233903392957406978710175744 709 1125034894314358247340319809871033776549 710 1142593260718908896169609839095267887104 711 1160400395208200981947200482033958031159 712 1178459465406932482651999634185166782464 713 1196773674741787107890669022677094514769 714 1215346262795005012585525505207533901824 715 1234180505660942244555756350102939417379 716 1253279716305639949559157737161893085184 717 1272647244929424475504022553023997728989 718 1292286479332559636180450829800228972544 719 1312200845283972513998627081489527239599 720 1332393806893074300859898468226411003904 721 1352868866984697796426193251655642539209 722 1373629567477173303695839432774977419264 723 1394679489763564782940579772550779017819 724 1416022255096088246710934520681279258624 725 1437661524973734500776442003308516865429 726 1459601001533118458535116579574984361984 727 1481844427942577379604112152059765072039 728 1504395588799540506992478138748941369344 729 1527258310531192701458456264796305427649 730 1550436461798454796369405340475403720704 731 1573933953903303521613573936037696522259 732 1597754741199453970860986072361613656064 733 1621902821506427712737083195053537745869 734 1646382236527029773258899214856746215424 735 1671197072268257844190858653713093288479 736 1696351459465667199807207257542213238784 737 1721849574011214932902038096754276140089 738 1747695637384607249767294395757327366144 739 1773893917088173693265445284383992090699 740 1800448727085292293058176467432326037504 741 1827364428242389772516850532641843730309 742 1854645428774541072836109280720755492864 743 1882296184694692586400253030879194448919 744 1910321200266533623514381248143214772224 745 1938725028461040769210158920025592436529 746 1967512271416719919970929694474459715584 747 1996687580903570923894177642034554683139 748 2026255658790799882022494335525866962944 749 2056221257518304303328688412020710978749 750 2086589180571956441137934505295257954304 751 2117364282962710274611352972120307913359 752 2148551471709557735302598691676082929664 753 2180155706326359915733375852027072876969 754 2212181999312579134416747458037964929024 755 2244635416647937869790136657475438059579 756 2277521078291030714104487191510603792384 757 2310844158681915637453629586663124451189 758 2344609887248710991819957320723040159744 759 2378823548918224825260524267725085841799 760 2413490484630643217163104358070279471104 761 2448616091858304486866081629890812821409 762 2484205825128586269860740696299275966464 763 2520265196550932598281083058876996780019 764 2556799776348048265436184558326276685824 765 2593815193391287897754816415387553907629 766 2631317135740267301693061574717525469184 767 2669311351186724797904456166313009194239 768 2707803647802660400290261537185326956544 769 2746799894492780843436316123341240429849 770 2786306021551278608404021020771470587904 771 2826328021222973243877873015211582204459 772 2866871948268843427282070534110014603264 773 2907943920535978358665579929764289908069 774 2949550119531977228920162078281430042624 775 2991696791003825653240724822257363730679 776 3034390245521278110663489582290104745984 777 3077636859064775581026346749142732662289 778 3121443073617927721788932429117207353344 779 3165815397764589078828898883613798492899 780 3210760407290558977597084662620911304704 781 3256284745789934893869332012756339812509 782 3302395125276149256778064624275978840064 783 3349098326797719790843946098054776011119 784 3396401201058743658358508541864704999424 785 3444310669044165818694093273325791278729 786 3492833722649852176939305491751221622784 787 3541977425317498250677977708871318605339 788 3591748912674404240748890374291161350144 789 3642155393178147549443742119762883780949 790 3693204148766183947823627950248681621504 791 3744902535510408752661105051689309395559 792 3797257984276709532947338136812848676864 793 3850278001389542025943356831719778839169 794 3903970169301561103402665886925381556224 795 3958342147268338789850866295654260301779 796 4013401672028201496678114987151756099584 797 4069156558487218798283717850353290773389 798 4125614700409376239610462599247668946944 799 4182784071111964828121003530559120043999 800 4240672724166220027601260610892861538304 801 4299288794103243236127943577240214703609 802 4358640497125238896110512803784304113664 803 4418736131822100550513699490411122142219 804 4479584079893379326186687124400739713024 805 4541192806875668492670764965699694549829 806 4603570862875437912930265266270588176384 807 4666726883307352371153453762653672916439 808 4730669589638107932102324334495210143744 809 4795407790135820656454522205898631032049 810 4860950380625002167178456235599531055104 811 4927306345247156733215632199779279486659 812 4994484757227034708613919970502025150464 813 5062494779644577337763434535036129670269 814 5131345666212588110534542237516059469824 815 5201046762060166024906779754389517772879 816 5271607504521936289109776387814597853184 817 5343037423933114170374184474622988784489 818 5415346144430437873113734209710264940544 819 5488543384759006505730426067878040495099 820 5562638959085059372255146322422770171904 821 5637642777814733002707230896392227494709 822 5713564848418832514380303886725691787264 823 5790415276263654075239675464832625173319 824 5868204265447895420250297320984620826624 825 5946942119645691551745342174696653720929 826 6026639242955812935895498858618665129984 827 6107306140757063688949659787972262127539 828 6188953420569917429190428888937313337344 829 6271591792924428653484402864369472183149 830 6355232072234457680909086559624658888704 831 6439885177678247390207205639955282477759 832 6525562134085390162756690237862984024064 833 6612274072830223628352337056943932401369 834 6700032232731693997374731960207703783424 835 6788847960959725949875049606714526143979 836 6878732713948138239732462460845670006784 837 6969698058314144360345711662848016695589 838 7061755671784477807303541945788835334144 839 7154917344128181663141809090095549846199 840 7249194978096102419639760348875277205504 841 7344600590367128144135896830710168185809 842 7441146312501211288056584916169581860864 843 7538844391899216628249826283493875104419 844 7637707192769635024803959850474588340224 845 7737747197102203872808192675232058792029 846 7838977005648475319980381319186492483584 847 7941409338909373517249053030907276238639 848 8045057038129782365232911978645310930944 849 8149933066300205416113666210204397234249 850 8256050509165539787648584568452705122304 851 8363422576241006144019399905339108368859 852 8472062601835276996865668031949165297664 853 8581984046080845779205125281161777032469 854 8693200495971679345002617656162554497024 855 8805725666408196747914459554808675415079 856 8919573401249617354208280208060012560384 857 9034757674373721547041193410892564506689 858 9151292590744067482173144965855220127744 859 9269192387484707558799218561344638097299 860 9388471434962448473506182576443022639104 861 9509144237876698930396307498539826776909 862 9631225436356949286177148164753414334464 863 9754729807067927615491240748257461935519 864 9879672264322476888956187109936882253824 865 10006067861202198164305066577349299763129 866 10133931790685904899661207098813110237184 867 10263279386785933707351745701706905249739 868 10394126125692357076762795860935042924544 869 10526487626925143805567102305240396185349 870 10660379654494313090214489453940309755904 871 10795818118068128438867887532100547159959 872 10932819074149377782994941854582008971264 873 11071398727259786377588869144296253563569 874 11211573431132609294494015351950851610624 875 11353359689913450528553189517179355586179 876 11496774159369355952276996946920665513984 877 11641833648106227571461773527988822217789 878 11788555118794606751654034427769259321344 879 11936955689403874303577299809766295248399 880 12087052634444915534603454488246646472704 881 12238863386221298593067146606474993268009 882 12392405536089014652689843333082629208064 883 12547696835724828705601752067073975666619 884 12704755198403289954426598509045742567424 885 12863598700282451016627944928619766634229 886 13024245581698345377808051719185558390784 887 13186714248468272754902953513187339160839 888 13351023273202942255232160315810349318144 889 13517191396627523443139928832522459036449 890 13685237528911655652509105896072112789504 891 13855180751008466110739853069857388851059 892 14027040316002647667865849494750955044864 893 14200835650467647153331571182241951994669 894 14376586355832015612577693513950835124224 895 14554312209754971905979295911061956657279 896 14734033167511231383855101660938668867584 897 14915769363385151583217201855136979828889 898 15099541112074247124661332375278792914944 899 15285368910102126221309540881909511299499 900 15473273437240901446011742786734788706304 901 15663275557943127638091969139757457659109 902 15855396322783320066790805108130666481664 903 16049656969909106205209357080382006297719 904 16246078926502064706003823164483409281024 905 16444683810248305408315131676542849405329 906 16645493430818844444446912803238876944384 907 16848529791359828754629039579132767971939 908 17053815089992664558824877212363070111744 909 17261371721324104575959978130703575787549 910 17471222277966349023170019365360754223104 911 17683389552067215670688066452075423442159 912 17897896536850434471817533267013443518464 913 18114766428166122532069261436581462325769 914 18334022626051495426980739422748745037824 915 18555688736301871124384395294819868628379 916 18779788572052023013951905710073062621184 917 19006346155367938794714345843505227339989 918 19235385718849042219945541984419660908544 919 19466931707240934948299963257131276250599 920 19701008779058716000418686376084089339904 921 19937641808220936571359174412677009950209 922 20176855885694248201168616081638966155264 923 20418676321148802558708166847508143828819 924 20663128644624461347448409954340122394624 925 20910238608207875096396508990945938076429 926 21160032187720489854584650465556105897984 927 21412535584417541063649273672695381683039 928 21667775226698094139963056435173045305344 929 21925777771826191555548471588444736438649 930 22186570107663166465604754785246874056704 931 22450179354411183189921135726468440933259 932 22716632866368065115729990609894914392064 933 22985958233693470850675983720985374556869 934 23258183284186479716543092907538821351424 935 23533336085074647937192471370344481499479 936 23811444944814597137822202901130886774784 937 24092538414904197037166977492829754751089 938 24376645291706404479613369169915703302144 939 24663794618284821220416559921996580101699 940 24954015686251033144268846704599188373504 941 25247338037623793865390918478971440141309 942 25543791466700115926095525028516968228864 943 25843406021938333080411608593066978259919 944 26146212007853197419857064932514121908224 945 26452239986923075369811875946384422647529 946 26761520781509306857172247062768285251584 947 27074085475787792223062426844795370294139 948 27389965417692871728345923170708114898944 949 27709192220873562774513701398814930989749 950 28031797766662220238235498554499112290304 951 28357814206055685594443459145398231324359 952 28687273961708990780276740044288807665664 953 29020209729941683030553393247612278687969 954 29356654482756837194653567440523304065024 955 29696641469872822324797725345455185270579 956 30040204220767889606687008918167181328384 957 30387376546737648985341955649814752062189 958 30738192542965502121732335551578760095744 959 31092686590606099599436800804678412852799 960 31450893358881890585108181467112725807104 961 31812847807192833431950485902226538232409 962 32178585187239336001738840545242112702464 963 32548141045158494768135599013361099591019 964 32921551223673702052176536103111647821824 965 33298851864257691029822290564541693118629 966 33680079409309088441393906303954455005184 967 34065270604342545223539321402520923805239 968 34454462500192515576111846553724118892544 969 34847692455230755268983939673691149440849 970 35244998137597610287371803929614108923904 971 35646417527447167208710396616274584615459 972 36051988919206336999496222491856563339264 973 36461750923847944216808685613508764719069 974 36875742471177893896431678591312433178624 975 37294002812136488707627389656299369941679 976 37716571521113969253665900112884986281984 977 38143488498280350697188923666532409273289 978 38574793971929629190385902780708671289344 979 39010528500838431891787525569357764503899 980 39450732976639184654237461667385341640704 981 39895448626207871772289640886276094223509 982 40344717014066462481897620048259839576064 983 40798580044800079210816408942781097822119 984 41257079965488982884627465554846940135424 985 41720259368155450900726335216629139489729 986 42188161192225623690981511721041655158784 987 42660828727006396103084456247528232216339 988 43138305614177430140866239673664897286144 989 43620635850298365915057894918158381791949 990 44107863789331307968121199767216503957504 991 44600034145178664449876180511955290806559 992 45097191994236416934703057953427621412864 993 45599382777962898986101577147009422650169 994 46106652305463161890351599841324448692224 995 46619046756089006297937425049752425512779 996 47136612682054758829276471655035341635584 997 47659397011068873020132642418822916384389 998 48187447048981434301897828226493276882944 999 48720810482447649032693543770623625054999 1000 49259535381607397916980552040505675874304