30 89 31 874 32 5176 33 23882 34 93525 35 324959 36 1029660 37 3029025 38 8377958 39 21992465 40 55185174 41 133116640 42 310082552 43 700123670 44 1536990597 45 3289297465 46 6877652389 47 14077255217 48 28252887221 49 55681517610 50 107900601488 51 205825555915 52 386884938126 53 717249234951 54 1312572588038 55 2372829782264 56 4240285883686 57 7495113095690 58 13111789829534 59 22712891867983 60 38977810821229 61 66296227383372 62 111805703460933 63 187028311162084 64 310435819378689 65 511445875005619 66 836611192994794 67 1359151535740122 68 2193554796765833 69 3517826809076321 70 5607226908555380 71 8885171331891952 72 13999682768265567 73 21937688907047684 74 34195163294284151 75 53029322236513239 76 81830923944201021 77 125671688252284040 78 192106117147378349 79 292341564881177708 80 442939502526453819 81 668280433890437926 82 1004123039837820125 83 1502726222471003843 84 2240196517833452410 85 3326994555279886364 86 4922912753015987650 87 7258363304231395962 88 10664546974599924141 89 15616086189749400829 90 22791105209478976971 91 33155668575282272101 92 48082140267096265885 93 69514662701149437927 94 100199931916446911981 95 144008242192116526821 96 206379035236381438513 97 294937783414087497788 98 420348126974186814910 99 597486330269098498155 100 847056404522478003257 101 1197806444057769199473 102 1689563540777470582465 103 2377380999971656633717 104 3337194012407080934432 105 4673517100666794146688 106 6529900005937048238120 107 9103103344528091303686 108 12662281294754419446160 109 17574892048893091325412 110 24341632327540192482259 111 33643455258057684132572 112 46404740819793924660801 113 63878022685428079116836 114 87757436377982021247716 115 120330374023437214545664 116 164679883736074075469711 117 224954362212012484910158 118 306726350454279558972850 119 417469135188575092407206 120 567188875847421260273750 121 769261758016863461152005 122 1041541045542128125548271 123 1407818932989769115776287 124 1899754165898412860642920 125 2559410274326324019174744 126 3442593242122736192419602 127 4623234450289287585726239 128 6199138564204450729824356 129 8299511526511895173871060 130 11094807179577215408552562 131 14809590222870667224510261 132 19739318377116563571163131 133 26272210764901685064791468 134 34917709199027271241758793 135 46343475422152486782204971 136 61423427270139037557484360 137 81300034468411684414825641 138 107465013824082183695914405 139 141863739192408258034294774 140 187030183856645810143949848 141 246261130684228558167070168 142 323840831068460031865422508 143 425330409493322972509602450 144 557940276362956396139908251 145 731008854541717311841437025 146 956617331264464999103296939 147 1250378277708420146273695931 148 1632446288211421266966076312 149 2128811851950391707138912949 150 2772956201082780824583815592 151 3607965784370739392596938318 152 4689231428122543363442445065 153 6087890589012733125726274462 154 7895213158016497112538152296 155 10228184272576503626029511467 156 13236604326735248711477346971 157 17112110326049027348755842594 158 22099628274863927041722694116 159 28511898849141268156847971958 160 36747884984984337753810430643 161 47316078659526031415672103986 162 60863985590721877131510411705 163 78215393945108162099294691345 164 100417442720264778563134861822 165 128800017520720947135647397344 166 165050641130572399470764285759 167 211308824823206705102429705997 168 270284842453907699244675566333 169 345409131032613548443771353593 170 441020068087338844625196982521 171 562599801234291422271164660741 172 717070199906644443843012124652 173 913163975552916688592863191033 174 1161889713616187386809694086207 175 1477114149593111086231629923720 176 1876290713807780407774577852695 177 2381370425775070683216566049653 178 3019939960169200666877224237108 179 3826642527672494057217631817875 180 4844950601652952524789115223550 181 6129376073708278257912006053136 182 7748223872539680060098466105729 183 9787020334032484119474298553451 184 12352778773827906777541304174927 185 15579303146351780753812378891982 186 19633778042791906854214060293683 187 24724951627037890126799473638403 188 31113289934062883706070817953644 189 39123569320719935292245056122792 190 49160482509022403055093539161174 191 61727967174813984316781968570354 192 77453130004478203072854511525209 193 97115840400951891171605105779505 194 121685314906915289674715414997296 195 152365316100945998045406725028686 196 190649960615982325491214283089095 197 238392585145303138398730660098272 198 297890675251828716580159929763351 199 371990541897023819148616246769488 200 464216262130036936390175661126627 201 578928416495126775546297883202442 202 721519396744146453056911669868624 203 898653572364479676263312270098834 204 1118562452733159648266634020274638 205 1391407235579374234528074142420921 206 1729723879461380460025558788751902 207 2148969184335919086332847213438088 208 2668190438723647462088383525950148 209 3310846150363890687889841770879236 210 4105811408384526342474838365478510 211 5088608757355320233171528042796089 212 6302914373517163268505401161531283 213 7802400155151532710630836138659933 214 9652985476335469707458262160265569 215 11935588294088104656058324517293327 216 14749484632244637850652611824504666 217 18216408902282233550416595600736946 218 22485555919502845230437905640946395 219 27739679866758564519342298799045761 220 34202527093972748191262574317695097 221 42147890022087397249333321279449021 222 51910630353627650216756033397348180 223 63900093456298095744985543814036222 224 78616424801000652884204004016987470 225 96670406852723732643167591087242408 226 118807564620606368902998493172891019 227 145937444725234900721019067172390963 228 179169161806352884543566112833989350 229 219854533940229483862956853972717976 230 269640403345874541706605582512650958 231 330532069491038330662586000781493748 232 404970160105545335198997772094547108 233 495923745169493483555034715625867876 234 607003075963204331483098053235183500 235 742596025265465372301696205856339365 236 908033139141519738340693540674905179 237 1109787213451496036912276346251748740 238 1355714512710706325935344499430425969 239 1655346195285905831410403708038781388 240 2020240244988496894608281319432449496 241 2464406292141300447908415790861404980 242 3004818205504260522454695494710908830 243 3662032331679114114874267527026816371 244 4460932848228486192034216481597038637 245 5431629997041927177353086512774835726 246 6610542114201019894758922909263290689 247 8041698537188802742201281472671721569 248 9778307846987726392414863802066226829 249 11884644726449959277557792463666368574 250 14438319267287490108232211424695052634 251 17533005169527921110214958618131076744 252 21281718346209653734201736805449795875 253 25820755444749333443004613475385293628 254 31314423286647372585438225717106851310 255 37960715877133167377251959820886667230 256 45998126240242059163734403599117580252 257 55713816836524253872954096997911503875 258 67453415841390810453772321705118209215 259 81632758433601574691052742384363015875 260 98751954046436250786736684887330312776 261 119412234144780834629274264184207163833 262 144336122735524599847997831166317602412 263 174391576136135188800201999562615830331 264 210620862646915454195686910276355383144 265 254275100405880496517241423274756808170 266 306855547246834834807404396006892922951 267 370162945037375767880577994619333911011 268 446356468909035128381148098212895167866 269 538024126304153597173540128326871370277 270 648266800489061615434598872825698089650 271 780798548336767956658494802612135329399 272 940066254846502491556155913588855556391 273 1131392331326198734426551987382917380129 274 1361144837299864290077506642701828758106 275 1636940227962397923673537385388485148986 276 1967884902951864079511784710108662890964 277 2364862886166682764564319998455834697245 278 2840878333167643012112687106257606950989 279 3411463181133879792254137594954066187965 280 4095162172118898080943342447626134117857 281 4914109747414678258768005744655320484943 282 5894715992776606319055044006914017522981 283 7068481986056173747945991464036543822873 284 8472968648774716424389288193592371275518 285 10152947635425216459957533735271731516030 286 12161768031385233461262843678755585099725 287 14562978816584221363493540649644532846885 288 17432254357372151770475744678337790850301 289 20859678813290198327578112924690800546472 290 24952455523824343693486518039393074525425 291 29838119449320612829346471615555037288299 292 35668344905266838776716906109839083257486 293 42623457532371750558823141457183885298056 294 50917779135519087687541689893573738277970 295 60805957230496210058739609051189733296928 296 72590458478241475755752567210558705356658 297 86630437390040648328768152178498140528972 298 103352229607997100069968559448110260685790 299 123261763705857893508480365005693454228723 300 146959237992266071522424727706098072568314 301 175156470611545143576851990749084125670785 302 208697403944232917999046377665296561400065 303 248582329807640558463195679728318489332096 304 295996502468915592414882415565836571740467 305 352343924614424854031763581161372419485413 306 419287230221315176424822455644771475440505 307 498794751323655660954847356680574368367368 308 593196047140957643583798295678567753056353 309 705247398839063155260716092907309230475145 310 838209037054227267165144181563433310563962 311 995936178936711816271096239188089239356725 312 1182986314704182508599728841747332369660345 313 1404745609710080156599992481622569536874488 314 1667577787551347409171543618495366961706932 315 1978999445297075290536530258026183856978368 316 2347886438160666265310049653614308812696079 317 2784716774972937000104097314723498126740175 318 3301856407625974033938811253061422593788727 319 3913895400582215047997805311627959892002490 320 4638043257821209133216868864722455483006192 321 5494593696021619324425844003117388552127381 322 6507470921446984040989188945502549319095923 323 7704871537199161788129002114025191678960646 324 9120018627699416470383888183256229166291738 325 10792047397310826820672257732129260273197636 326 12767045048540763157584979429214314977297459 327 15099271452227704255708422564674492750276996 328 17852591680705290115053739552358879808084546 329 21102156753702896037847958234422459107507971 330 24936375112120103188523548395950790879211104 331 29459224534026965062674852305063302359470496 332 34792962611688808261132540853196425960148902 333 41081303717584276991122219025556056606222368 334 48493141833417819039114539014809204966725103 335 57226911969094215497699162151787525956325824 336 67515698472655419401677745801450623104927579 337 79633216692580386773254497650638702396810270 338 93900815625329642292358915960093911568213180 339 110695673857257467225054574714036528478025988 340 130460389864736790501426394721047509099298023 341 153714201236141380403440180532419698970546899 342 181066106398547270275268304679376290776389752 343 213230207869958415194858287322619370207257645 344 251043648958751855955002789232647444008146240 345 295487577408105176221660118492171507677254561 346 347711641141387703985635649440484763824616380 347 409062604637527990758017370454817620030892360 348 481117771447368800161703715585206805265429313 349 565724011150062100095807264222744399436417411 350 665043320190552399631313256740312451735394469 351 781605998489311379934453293704832307304899998 352 918372700898209876008842533407081993384344127 353 1078806828460630167542881707473705761692552393 354 1266958963618522573581858158257115706485667594 355 1487565331321918386259864106546057861013492062 356 1746162590608476775101715280561734372687040042 357 2049221635778269280588386526305618765237917232 358 2404303521066221945306685153024919554510706394 359 2820241127289258558137087260571836758026473242 360 3307350774402074838640676004240968050431660686 361 3877678663061120140741232439691651328219161814 362 4545287816009645021180738505103738152304937693 363 5326592103521217056885732743390560142973458830 364 6240744996123645763614553976358532403120141293 365 7310091915319247496316252082765815066271001174 366 8560696475550280283282413502957574578187290700 367 10022952558892222257636508795634748603280903227 368 11732296073323943387408446539402363283966781711 369 13730032456857993868724741123861443973614264904 370 16064298550601086880871072928153175649114509016 371 18791180428563497121153870800616643799935419924 372 21976012203802506768299139141886780412996689213 373 25694884802064982356543783270112674996595261366 374 30036398289512011154302770657986162450589325110 375 35103696657331179899980094508322524770698994753 376 41016830114951934792853396785827823098278644093 377 47915497054244938147902334554725987562568001017 378 55962226068374504883939983268485995211813566607 379 65346067912555494274795205276896581870826384181 380 76286878277775575050173015559850222615149341006 381 89040284940751506800514175716939620441907197947 382 103903447516974671584975748997296637053113393897 383 121221734981713138382829764498651157138953998082 384 141396465685429266753741998964501370594833890490 385 164893877177448590111739904119117804210894198760 386 192255519228112415975281959248468480121203905038 387 224110293538494032451141949885487144576545108363 388 261188398362212216372584274699980782955160264807 389 304337476342908573532700154531192883767785016360 390 354541310107242196122676422723237270877553948495 391 412941463483115323508901054570371806455260298472 392 480862327713539655581804452044723163922078646986 393 559840102947292890526860309501593637931136099431 394 651656327033553296967578068092184169813363322645 395 758376657867988323047196402092440721350544824201 396 882395724116679970730823829934833360291300719058 397 1026488984247961298756179720964013877357199276462 398 1193872677920399344303239504211510242188847434879 399 1388273119768827749675009959524347425291226795552 400 1614006776786736641998843918660143390080424722373 401 1876072790598744073844745039374391116387236816016 402 2180259859288659700537165369641417899609896642373 403 2533269685077784376015680705048499279225870312305 404 2942859529753727139221044462324562467722753123352 405 3418006805897820091925057782511948788910771134992 406 3969099076185381343777201668467582872448869526287 407 4608153343986435046785079044866674281721692612083 408 5349069106099117504659721816440330481279763396392 409 6207920314089391874954798441412048928709750483554 410 7203292167448918469483399908717010835561398635244 411 8356669554596460728988857466185223259586186734732 412 9692884983812992532813992019340740816713392478683 413 11240635025209360550649826834721012710307833231155 414 13033075639352468475920973324103919498827182762699 415 15108508324095520311935609721045417388394236996306 416 17511170798121002386884770887302410780362581496626 417 20292147991686024853531011010596859775180283039622 418 23510421470979922383543138950267397043433291681607 419 27234078126945941127418016602265357748835760983706 420 31541702063440852194096985504679497999819265424752 421 36523977181674661602410787535575171470156604717011 422 42285532044925666695442401367758961169425267111756 423 48947063296190461871425711062089879481857803719722 424 56647779279407444909223222894366463683709576430424 425 65548211682551910903633865403746838703000458858983 426 75833450093080354485030182613290378803069500016842 427 87716862464281178396440473684222708017167140161127 428 101444373785348971170334762043592802874587741919663 429 117299385900313597945906258211273664832307773900289 430 135608433627863842785033922323674352626644430067988 431 156747686320321523477710565052251274893552423418789 432 181150420022432263812901538140684659295996929324825 433 209315603742865694676155449150222253099477977444297 434 241817764368922554235029354209493600519616510419143 435 279318318821364176482196846143779168312307113943062 436 322578589599585350096258005507994172117865718408972 437 372474751407970252218697790083450198343970373683311 438 430014992653771608231881305121360632918114980747376 439 496359216917965639621397154754110066207216545339070 440 572841656768568506470740891760854545392996614883997 441 660996826361748868148745467532753742206057408724512 442 762589301131035527264424592801214098626423171857772 443 879647883607581778300268866896935561741052404013750 444 1014504795309897884395272916519331157774853557132049 445 1169840627133184127519357888433990338552196124511565 446 1348735886403190828514480500341013082996854420648913 447 1554730099615889837075027839813414336986437507327226 448 1791889568004639377974411883873130318240467652385839 449 2064885030904174060284621858849798373516618676355965 450 2379080672201429943400374629235735222267868443001233 451 2740636111152846081407756137566972747364046304096108 452 3156623254126580911879369419634296903079512666656636 453 3635160152522122989034320075604939374738394892539468 454 4185564318931043517693497874207098898619623261358634 455 4818528303888664253377782386429764392771570288183061 456 5546320735430837200133298045917275151306657301888338 457 6383016480065552238371342010617051741825871360758745 458 7344760104614497972398379284086705605193870148540301 459 8450067412692900039173287125159540089220174971448164 460 9720170507645120470132516402846359900295950734506062 461 11179412607228825658073105561273592012752704699049704 462 12855699717549403100022479283821598416195305921904941 463 14781017279834975794215315684485254832722948750185958 464 16992021050847735760256639333174260510837783255445878 465 19530712785662926921371498679051460105928282041811647 466 22445212782527535099563381700137238709587799302059176 467 25790643048921516128328662640453832678546180847663417 468 29630136784658745994744329202511816631894744890989397 469 34035992084720065585619326345204999349361387635818702 470 39090990278847035902535425000400145494688667677149974 471 44889902189197442452017256586076876654175691619753886 472 51541208849836581361672254609210063686974469310182448 473 59169066947373361236226302252114992415305526079508867 474 67915553472999398726586931270578221222225726587904124 475 77943228893409035403224056068663514745259201600461058 476 89438063632078921435165946099433928493301670835972346 477 102612778894635341857683287744167782986875586709895516 478 117710659976439172393547942449805728936538224151499042 479 135009908275086782579689278803230943105231635460387998 480 154828607429285495959472545113660682198051037761316841 481 177530389470702957959330552639042329685015954195243691 482 203530898779702749052706689164609815721221428355368623 483 233305165175523407490820205260285260352782342328951816 484 267396012869094357214590406944008443889144325815291825 485 306423649515018245094627365011865026840550141798554616 486 351096599505060961524523339251894079176078762194322809 487 402224168274174478755072007953955881505552719997360119 488 460730650110805471092660697019227494134870079785970812 489 527671521194799352175621031703947336914163498433213416 490 604251892803601794854493394440500102148159834406045542 491 691847537369398718645418904382895730861543111493800411 492 792028842947204396142889601494970386251580753422731964 493 906588100359346254386601076567278290799848098192385355 494 1037570582600548419691258605443661263019426080511767213 495 1187309938910005138352215319089277894357572863044015523 496 1358468497251343178391551550823892927674914996688769687 497 1554083149931552567233133994183365443742605485853693581 498 1777617589031408527144205490146641966332545600572232418 499 2033021762680537589252334673635436311353168329134950691 500 2324799541653077626467979658836209962796173189694779770 501 2658085720168576587063531113546373587738952625985466041 502 3038733627290901863591803090718559497170163803399031773 503 3473414798341668190124277158852028966562603116768658911 504 3969732352019977292678925577561302452107251215553339696 505 4536349941544756110751056064576197368933124647744147509 506 5183138400616471309712134398059510938961639202885668057 507 5921342491300978280938118905611246328263342922369929780 508 6763770485562456458523302650762601664776425861476245162 509 7725009680199122814504460500432781728512426185813738019 510 8821671362117882825932108743535758093336644239235412216 511 10072669213731537779659857605175842289131358210787229824 512 11499535684138484542576430088488413497814730537247312619 513 13126781458979729798305328212903620652818474990957374848 514 14982303849882653943396325888904733165616227407215466366 515 17097850703849704499355928716357421996795298283963413838 516 19509547315880788096452665199178479224026403200202471571 517 22258494828152248116693699403186169314022839737735800715 518 25391449731612507170421184696361697425560992575053677558 519 28961595368302204071590173264326114029813915261797509234 520 33029417784739989479750602708198160885294501743202357249 521 37663699930569512524902133617794744400498848369240000976 522 42942650057464800257323142918343945615393482671774943821 523 48955182279429957880846252152525539593941427969508975741 524 55802369639178451776174081384665541738154302902117662107 525 63599092722468513552326325648768682155937506038643381238 526 72475909914028001830843025259918227358137252653685815199 527 82581178841242795732764061458098726376141232253861976600 528 94083462457300053494246434154881227982203481127271771710 529 107174257632903962729093660430017103081103667072449528626 530 122071089121552472259601749556437102894958985860283255094 531 139021017412790193682966311433726389986611626057261492407 532 158304615375618297703329270823746156839181357041088472071 533 180240475816036796132895127134018755512071017027121755934 534 205190320236506420439689910989031428720220224070902478862 535 233564788312800532298905044772430723920511109042234640677 536 265829998032757728423293006246348108034594249940211899695 537 302514978226948665454807546424681716809470009862805334905 538 344220088538201284619601943535273013478352341639681027579 539 391626556922633501795538360229554189590144486669025125343 540 445507281771888620133852296089227535086373640236459950856 541 506739064945640508890126392639034573741203044064787560555 542 576316463688132881244587971737714314846689935004709935661 543 655367473891605636767759979021471362298696959312502757441 544 745171284822631503729712209210642237949450362387574169122 545 847178376650082831913404657970837197422150157420065946987 546 963033267362642934152654881153753094581360793976832599230 547 1094600255454462085670093607756365374833202871915953866860 548 1243992549670056761270524984585154854634298782904514129150 549 1413605227787731237418023904157515213903972996621729547817 550 1606152523621325393237121970263452850981192706021239768634 551 1824710005962813964863790412474423971897569035295550044734 552 2072762286007936559942837765195649132459437930097523901533 553 2354256971956391825915848053536054270345597536344470265579 554 2673665682142765154622725024840766186608878444323774780354 555 3036053032569293009443906837625856776037782216803584112398 556 3447154632579930421470368107414810898694153382743754427803 557 3913465255329228742147772900282784369728196884118547315435 558 4442338499564211773238357023278124425373628654290692550834 559 5042099428196961731982184109144303779696159271741164331562 560 5722171859613234916157809948838989793240549341283875422205 561 6493222202353889363618308472527547689829141378538968979320 562 7367321965777137712308870827615320594021371493894894825913 563 8358131351998957525303625036312939935703141924324264453383 564 9481106641684591316600738783222066211130252300668473921458 565 10753734432477328076970836725731380354938867328422307863730 566 12195796178896113536011556321961436022187790487438586170447 567 13829666921915712613801647126500210976957587447845123205910 568 15680652591352645786100426275718575110907549658829700295004 569 17777370821577969433741939257209662774695785736184999133917 570 20152180848790863979675948219158393693278207816826210764014 571 22841668764914089689292886403971818132409204862044796220460 572 25887195199005151328027123183748332447270261525354308769238 573 29335513393033809413806373629291228801889684201361012614462 574 33239466647453520541723562141582940875272018106206674760194 575 37658775247234800848998836911860226116289008234414133217065 576 42660924256712930430005178254537142772890820115953033901333 577 48322165009461823182304584303646860109889234628218415746072 578 54728644737360828786569164133741373038819586660651476431754 579 61977680603450095113565203269933916551880397476666484105126 580 70179196451209968879996124570702721434747181602075947081164 581 79457342886783892569680138138006181274020324240733163671719 582 89952323902099910666393977578319997752395008741912996857041 583 101822456161439367127274038241799371530867528545025915604395 584 115246490351732969031115255127345421864511574558573312528644 585 130426227682621724646303671033756241772133640683620184342017 586 147589468766495864386254626093316528206821141272170825830818 587 166993336767885966716398511238251498191730512952963342304492 588 188928021949219774558500380618616715530420863024554608105346 589 213721000627334844065822407948231615958485749029248500938890 590 241741788172219665309320394478906278642653845934587944612038 591 273407293115977992520033130511043046684104027208513651294138 592 309187847796655062569845621704586267661348352196190880311944 593 349614000351286300227877212581711458630750585300773913872627 594 395284163422043650281290847800271840315325421914384400971575 595 446873226790797781424013962261970741714830678398319734545162 596 505142254470205503370264040586236803632099849242197666781386 597 570949401732359052756068501160380593892785004469274038012487 598 645262204349589417762671797453781687770894480877068513847877 599 729171411181009590667691660425457291869987907983235958230694 600 823906552414870310861933021504761529994547761317018166102640 601 930853459553356218859447054218732907536801899149613187093939 602 1051573979919838265506818318495682550326073660315777490841149 603 1187828158433875130547113963929512517246183175665698577810312 604 1341599193034364596920125145763846672437198119957008186047220 605 1515121507882153555061850099481601808147579875219951791922127 606 1710912330839868193266781955022114182780601787840037769855086 607 1931807209268681831037002821314660515743077566015587179746309 608 2180999951526565839526786776205946332043497153689080173904498 609 2462087541403102495304733769989823874356746304631065570992456 610 2779120639869482741804625280801287597610237916101665173216631 611 3136660363840718670555547671548644606986512752229612917448888 612 3539842116128035814108694958576010275301724607608138624309048 613 3994447335508953057234857818245774292142621761509890391401641 614 4506984142099288692801700375452356027933801189619359052451442 615 5084777972362083728994398275688453563058156234688900622129305 616 5736073431685905132885908008091453676421682757316364425981594 617 6470148742247428543453774732755869583125797869556615052015960 618 7297444331786402058658628911330441444532283815838321124027487 619 8229707297143007912371410192781386727584318248778519344854124 620 9280153687375849577675851213980174675798246232290406488567429 621 10463650787721231128910783025584481298787861864559102475207929 622 11796921850623669955445681564736910150172816473592900294034274 623 13298776016979322100241410539805108724371397201038333853062537 624 14990366503409697790642292941937656151249510866553137134070298 625 16895480504097929679226950744637682906464883461248743527799919 626 19040864673256349728926216339626126285915085599813462952062148 627 21456590522001567065692484741729829710941813420448654912665105 628 24176464587274561328680750409366196448248686495719107828325225 629 27238488817149548414736709828447569722570393199069516612053717 630 30685377273908837019561166706853609855884576151469346838635348 631 34565135991988008014104378819441391104522429956759852764073344 632 38931713651670768991377578944791752681283522521583048598627554 633 43845731651693595764991176641277948025469189525652667260185249 634 49375303196397401237986907753773350431942316359032091732453498 635 55596952168804634398110881040068977064733422133224161566199274 636 62596643854611093665211310350701938981228856383137133797294381 637 70470941029885712305262643610246439077716461912041050108590010 638 79328300545510197483184685132685669507085085774207815609439760 639 89290527354447149375215582468065247353394643434018246107147403 640 100494404956575162280898546114374611845754821296604176911297319 641 113093523505517467422825027891079005099717037730943773707714202 642 127260329361042704883642177789316638582577709964640494569409701 643 143188422710985513142351850912973739014345616839599021016258230 644 161095133063687795688302622313197975468847863467889961376861018 645 181224405965310814480647441589437142364943317563354529344854753 646 203850038270251614446741849211527767331944367341181679835447783 647 229279303736714752362334791533716882872671199780483984783340258 648 257857015688401949037329458039373331046973623366521978183722496 649 289970079038874825409058512699774287773294143134294202752110110 650 326052590186175931811960031208683647421713476300522888429288530 651 366591550228515890865955474908782445521598979579132624227830212 652 412133264712926744133521286052564433121899550317082634712085766 653 463290511803372117938096259419893326833622448141130747218066651 654 520750570449621072854884600193216605669163989171000727978626561 655 585284210972339500138976990153554181380096786749393488653640501 656 657755762586238180540984114441678291925228986414038976899230268 657 739134385910037864929391209163640680596222439582460698047005038 658 830506693624926009494606500388958894820837871262145818221274101 659 933090879326674363260029353465612497319691115880913256706337074 660 1048252533476574600248877526833016827790888644783671802268058539 661 1177522346422515440457265421411459366155955957732633962404248338 662 1322615921990050000061161570366777663733394762186031374738975845 663 1485455951419897397777353108916237022115433413497603490831261400 664 1668197026771608154688198206429292438905059922447561530791803252 665 1873253405678391168054833956170277691068452050042129480509048876 666 2103330075921505933126978484173278330659032835528346184718758317 667 2361457509135849970333127273319840505175047991761057696776576685 668 2651030538553822863705264489041825838566649116929590347559065244 669 2975851846591134256181772773082862412355783533623704398537395812 670 3340180604887794422571710155787931507044315211305321972660161376 671 3748786872822039964870790098020636505713207021922752726576054858 672 4207012431274442202435363911904161717465301962931313391974792784 673 4720838807380916798043225070742811499952429117031850000813282685 674 5296963334120628062065536006384829348189156456151418569145063210 675 5942884186889511869224058226339303536980813644682552891497795308 676 6666995448884031463714640403875446700250958935168580102827118752 677 7478693379468193374075247864743423435981148358009890263922244391 678 8388495196173944253453410972887400097281865314583667318400640981 679 9408171833210635737829811611880212061492684569132807401964742046 680 10550896309137439987643370237971626541418899000687104389436996590 681 11831409525692778155541217227679346445017058147980645401890878279 682 13266205530914711257979697005671669949053861404576121460939654747 683 14873738515117698954218528180071530116469059580322757936791066746 684 16674654070788810528847330637159908328378490052073926908895283861 685 18692047540119684041277970723520539844654630052031189811822020443 686 20951752600138668160620730259479689008615916028302541396564011085 687 23482663599079512729109041446673483369744829810857305410236837821 688 26317095562980824864802018470814499295351614020796217061643056974 689 29491186243298339976368155648311262107501468322049606474021068381 690 33045345079809976052060086707617806590619758412821430314480801669 691 37024754514177928598747960561639285912762052928107431549782178102 692 41479929714742020669153880925633168115789541048728083223232770559 693 46467343469730734868568850395853685798319978385359632652592764750 694 52050123782187235263827187986040906737389168062527814060973829587 695 58298832564525186355513757992076681800001059792792056396071686588 696 65292334793774676944952769885835804946677426396905390813218410638 697 73118768561400082816042512278500237655520805104461162541845153807 698 81876627646469682044634114573844957830554247786905326341771402168 699 91675969571723806226552492677873330044068332172593054003394310712 700 102639763584064089607675471509774386223389160343064974957742938560 701 114905394651230421136678156828379623393358407474073978504785094953 702 128626341403915016926392566805472719539792871952882792165380319927 703 143974047998378738360280822938524178706826537411625574589153431379 704 161140012152237179831798266870623108604878959136635724828843236886 705 180338114141548707706033685175165657218066501589025653092989495665 706 201807214369651899341516895019726741229458579714330047657079449628 707 225814050259589927088992134843238600952687401913592911741846866286 708 252656466718243115145434990169858033509013836514957844214918157312 709 282667018311279611354134257180906367588726724225487565148123902406 710 316216985617973931210384597212741892562039300274649382775694331920 711 353720853053005255966015719465371512235441362988370906250459085752 712 395641300803172537659498482165386337330934771381200030961018935066 713 442494769491266088082065705646729048183103628731997753355335076927 714 494857662814573889904126484819454543440008599404713207985436599005 715 553373260786621816236350069346039439380191421595955477322019109499 716 618759424421010065519552155110685839821094282025845396803626608292 717 691817181828102246831960244398197160084093224847367073862879027020 718 773440295851582447586703419521658228420474949056390397654873153812 719 864625924666624888775255636205659425647894434098611463855555082433 720 966486499321347894102265681110516302932996008355780753433994593036 721 1080262956169084672214995396352633798679660881573276101064271837416 722 1207339477667079680943393533634628104781398581601349123774329692707 723 1349259912281044330839989015433536965055849447146224437722627557907 724 1507746063427255197743764647062925820805881241902694932866545457878 725 1684718058718466915685584732449424476552612291295258911743569412083 726 1882317034494320238611692300064077363950571049511083429376923051776 727 2102930396974775552901829483933016194392105114832458170136181018268 728 2349219950669015922385119947356754479911681019610619762848995138486 729 2624153217227032665248114010628554254178779363623601330653792152549 730 2931038304097202136195071208063205522069026949624172874035935550594 731 3273562722550629695198842544483432589413178524230588652039469361456 732 3655836599295808383623459416563634185093358802998642418782643585025 733 4082440775527817547879426156517713191199325634466371096929938099111 734 4558480342381440865437563416165214501450128575779475849563924508424 735 5089644222993624618798948408593171495863054533686546022243413607371 736 5682271479400383189406018012443049884471270486858016578404261701252 737 6343425098042903165985256154663091518711697921597254974123411990980 738 7080974091565056825564324339653329970770325739395378906666484035869 739 7903684847768058203395292900766869934903268942987609531660555793581 740 8821322760066022197278774949123369775565969823268808894864351540623 741 9844765288688212029255919839445457246754268293573067425102431763524 742 10986127729452353242480478145366874496865180723591460109015270243632 743 12258903108577520766026460794033655978692946012868040286441653307296 744 13678117779254885555941732481601762136373837448745974718164802982675 745 15260504470257639536066639252362437705687340478545910316700378901717 746 17024694730640876569942295096623100494398901996795319863135501677204 747 18991432929656871401462716461540661245614631695555749626476854628616 748 21183814209717627313482188283034576583095743495216324361402338217859 749 23627549055153650077242068276137004855118194222366371663648206520914 750 26351257433504059659494267927407755768602108323803421706881121294287 751 29386795792296386648434722474257991519048667366375940200897523510408 752 32769620556245644483115677894108055687084885913997643270649301148676 753 36539192171412226743941507240587253984915585848160246395876324415134 754 40739424188418137245418682080228807854311402056631334205908217217333 755 45419182371108043085427347402872868352435326553465758548895727932035 756 50632839365348380196769506481029755811645284135254456425852375540721 757 56440891070847977497097042887183334571618916490418778519361507135614 758 62910641533453333823321667869824149797137084788593689486732446710252 759 70116963923516609493069130690674516737499523917443401776587634101714 760 78143145995625203526446263370891385772124016998112373708905570006167 761 87081829345046756106142423885549416861268057800040281860204295361199 762 97036052796460141553591851846446405362322163065659814094152349051403 763 108120411391739812841582150050103211839849994617949169374911167334641 764 120462343697728904606478275210794784989088336368596075946401919384538 765 134203561545353888023806021668966348393544580854217470269943782426669 766 149501637852802483836794252940144985276160003313104001338482083243830 767 166531769894084972964784481448174696876210735941807975093257843161916 768 185488737268148564506061628925521639706634393904843374574269350834782 769 206589075922765736084478066904937228179491159365618526806785336165162 770 230073491913755291434220384107874518942575126965277722843419470119734 771 256209541158165092702820974811016577127441871672240117677340445184825 772 285294604296905506776523976909750958848893781733189488718124764101213 773 317659188947918877705023133301783515299121248683580707900758100717590 774 353670595138444330453959751102388731895994627222719426451007973824705 775 393736983590964310072004123856102047423520195183943769560760090634471 776 438311890842583007442796979476394834007880361309495561791522234041415 777 487899239946792600845870072377270393949484279619314958840433504227422 778 543058900789515455328695801535313507756330054225728515411699396654667 779 604412859902937716008213347451759953767357757215694750809499669648920 780 672652066141783274004716533134174201747955314069797751348220285824863 781 748544025764587430598330027630973549105493456318345271475036727773635 782 832941228411628247933120101611977085147517741076902778963462460217685 783 926790494273766027143204658578975687247480177816058870678847659780668 784 1031143342493558918520792820006399408178154609567538579089014924470375 785 1147167491632341483351387288251686239517488768535840887663394047643477 786 1276159614985809166069848639629333763684719079001205210691167232580180 787 1419559486759162352766445597349600739384252447109859796929679027724133 788 1578965669757165831108181841870553746231047487369784830875567768360957 789 1756152911455097186914206207083269184887771505073795375754175875543646 790 1953091433259912911704302580169224969874728968119921602680272995169774 791 2171968317631041464394414873166665927958282554805671480947198251685000 792 2415211219710413562155826366514166238427821986746871368325260784124704 793 2685514654436498231272587151965117328423134343573008131180257632214507 794 2985869137035752032510171166893963319215621829246290783623432756778780 795 3319593484571697553156804643052407997187084452570214261395643272004837 796 3690370619190417425344904256308708238460748045436293413131331557486877 797 4102287250167097151719655628540732026504311901630825198232774412722372 798 4559877852202147792389304903410246919307525769646031885409408169590454 799 5068173402047101478227858858927153999107128860346582407825696794756444 800 5632755384912614371651801803687777095598285920413839090076286082472798 801 6259815636723734765188814607654689549819103657066202797226915605944186 802 6956222648693734537885022924905788485770524059881027345644520340703427 803 7729595027497791200414464962790904447698916793977006330165223798445140 804 8588382878216096803798724339738539815091664682667069895533487202651929 805 9541957958927579742133613783393626337258296208085140242653979551386879 806 10600713546193281383492215091515000496111396417919595158491518890419647 807 11776175050581454915178334714964669365906702141632742401775962034550475 808 13081122531858498657395373971144792148538695232199326096927793948671109 809 14529726385609526174686792512256982756454082929721889861898156235177272 810 16137697608083977297471698869740037330775722478607003599280995013777798 811 17922454195337078965425798369207994182356274420328806080704991597765752 812 19903305397749906719224301427311682094286309440899960293058749771715011 813 22101655733407431667266215543757877958810693546548241813784360960636505 814 24541230865414916906291036734611186548489324899285980892031929860329855 815 27248327671047232381728478156618317538920776084292915431783515530315171 816 30252091076870746941489334606595866479946578368387880861308227182669698 817 33584820506101425406503202227226934132286882310918818474860639390047210 818 37282309085167705995471576830385020453467892221942323095750410319274387 819 41384219088715069063594793080732525419650986061160431986696939107206977 820 45934497469412543141526829032716732266339341560942461556436766325786076 821 50981835724532391291630189543247820514181986404586376825159259986061776 822 56580178799381702986976642734209059944596941389789289277966690995159848 823 62789288222692268045448586789871622998743321569040935903288744402405263 824 69675365215904130660310482542321359747054774845965077819042771807626693 825 77311740122294345343785107112448730824682510155625194023273300684355954 826 85779635169047759814733955109128873799406828373872784605132840483155671 827 95169008312196655835611803813009016902524134515517272106629088863463278 828 105579486728102681289666648944938118453022385788421394584467556358637079 829 117121399413795306298788100163937839464123613758906570875791785949297328 830 129916919350815740772169689062793779140096526212117831567283044469478295 831 144101326782949852048127707240979184350167373260456060339019329268490738 832 159824406368073135242725517853138491328262953826740839922382552750431087 833 177251992300081426128664699989997952046916387521317309499575644376921291 834 196567676971562764366763324446982696900631119182900322097962374144744839 835 217974700375836301002127869569677933054549598464698270761066393918954333 836 241698039244075382102193996489445157653647010937322675758240849384074842 837 267986716896900630214364114590904618779009211735339749820592866397790263 838 297116356979322072034347469411477530999204819002026357684384188511454487 839 329392006664447048789393625213139179330427185493011822254574115307409036 840 365151257578346488750030168826208112995505535049375614990128845361050746 841 404767695641674844906341211689955257705667180414968966713969258238965177 842 448654714271496006088639873575785046438585137274021409412270967934103437 843 497269728970613122974105493915883043460520810037277343346630261451992275 844 551118835286071215167536756047742827009523397803065163514358669762291710 845 610761956481461817027571764059520466953360934474716093426409242857014368 846 676818532081158472928211490965643070671134219932449064940772025824828267 847 749973803754879934037802760725040439180130448485640692952761366776797544 848 830985760868957231963381405682717644300095364558929409031294927407156485 849 920692814492505205024428826854067762573344248363847477558971090963532171 850 1020022275774218937337735020014928635560929337608543064505800670049405830 851 1129999722466876451473395556395602710345628195566314319093502729355864066 852 1251759346046908154649847814523852434525257989811461373929168555720432466 853 1386555381438300677948862464045619233273649651755482723432264419183219402 854 1535774731894751011311039952712081516936085701168660827110564510290253366 855 1700950913221741229520308882502465588871834391412799305625106952236439340 856 1883779454341615031605269131914137899338202265834221922891447912388442111 857 2086134905341567726078953165290097151213564047475062212368898472464182172 858 2310089619730816750259116565036517918108644124400811112404655520121515897 859 2557934494816791744721782168905487635765929324322428862896636701762302854 860 2832201873053616610757607236469580178638452565259365262354587057378015640 861 3135690828098553943137078584497322159756945930091075058915042179718353463 862 3471495082330660868370649025700181855744309637791899974919960710007932702 863 3843033827957814094089901267520945181520073211122223653559049540082085261 864 4254085751802585808382054012333271003630553724392032680411820480277717065 865 4708826594677413276381564799660906223731877342392298170408512239954375059 866 5211870610224884875590134236972235412595028872488890359132304655540692889 867 5768316325528767219469599658518572152162941716064942018966413240949804707 868 6383797047046775660759045422308425383226303110322230576256386156794873925 869 7064536600863567951396922167747816002373020285561353017365327593638923180 870 7817410846337453147048805836587721814268107106763580115264982762920158182 871 8650015557385093502075180223887788139205095778761863127151453342464909393 872 9570741326430357830052182330897573396495030326505068845290381187559716231 873 10588856213003570432459681703917300062170910082211470095151180091931818798 874 11714596932739760273655191783075394860020883477026260976015760274095483405 875 12959269463775866329661274447325831192194554647535911787711436322915284574 876 14335360037042807780731181777478199456073397577883445416065412079664800917 877 15856657575520256841391599598197550838570215280095287652218879614526291532 878 17538388756084546060227635796425098223786331924893418046387275675176158431 879 19397366987139700248354518815181794891213519975704333660927986006653484231 880 21452156726885134412738820004810516847203578017525433406535109629035077908 881 23723254712058881366971512995365199829372175141483089316650159847041305888 882 26233289826641844836031139442590720061106886205096056912698714299540776544 883 29007243515789914171737980259672880251592404807467625196362531663579885443 884 32072692843797376864766768347473183432074152415148172659066586995576627404 885 35460078507969235621805662721806568885089740476903481363967005591229181406 886 39203000354851894339742487920953445469619654811356831771881426954661913904 887 43338543203496772640781301913810249628686308530536639808387551917386125967 888 47907636064680092455755158808672164200100737512402787830186994936051310793 889 52955448157880775843601163266446053276398052265230638164771216651793004762 890 58531825472192963362965390974164656773296299798013353960238976010618777833 891 64691771996371073665847075221720465283608021090632959789192811145388564112 892 71495980160337837003397825999098505814549502333648552124639201595754462998 893 79011415489537858363594247015818147740498958096887419347311411950185037928 894 87311960978677759878810192076652835267717171473653474523507325260193964833 895 96479127247261162128971685951449125183776602460254119655474793698011028398 896 106602835150961618949631515183993780953828781593425050055424252866105039461 897 117782278195839651242315694963918660607021324494462253023557176870478104921 898 130126872842812794710627633234687087766125124103319097559269092635613039045 899 143757305604346949675868546034216083740200728018595749919083764578353120826 900 158806686731435049374163476259109104120986637444701186464843936689031402643 901 175421821274677196126141262633022495303275456565265159933287849808755637431 902 193764609387589109351587769743319945269357400054914773908756547441895428180 903 214013588932938075824210177692533461549346255526024279626014195894854419763 904 236365634764700140021877233647087749888088314861250564262135639180515101243 905 261037830500974001334443407816025648373308412557040864346852335626310554907 906 288269530189867645402071333774465576195210933075429115140422965482414753826 907 318324629015265852271965461352941627336458066047632730986159487514479596622 908 351494064108169744274122619655222962930217353250007419766794496272582768375 909 388098568639197221627134446891886717302935701363897670383920694056832135188 910 428491704687764851975447090562087144587073418360890038737857975339163494905 911 473063202934218417778835470358853203321879405650981722171460646077328303909 912 522242640025565332824574928059278361104234342992849341585906650480797065025 913 576503487548555270124790905257469463661353751812464783581711490964969591538 914 636367569933185800669568155892508111683790029371852913672014579233511513978 915 702409972335510699790505816953797965731662754639525868779530751026484661223 916 775264443644099534698845800271651658587478260230390336542565821109224453823 917 855629344256093864506713140457280277969177459658143989177273126468408396699 918 944274193216556870779076319629792698794075951243348279194975344285683640844 919 1042046874752669982691839231474743531380775002113324181113409342268253736991 920 1149881570210545886604229742856582917466855452752332566327750525800872899003 921 1268807487969978170902628301947286074382478992739219406444879714650670605695 922 1399958471129491161728529046665857248774715932401903210459408022874249048367 923 1544583570684431840222070015887947611073242078949725208704711887810391625623 924 1704058680634639262678702229716090149656338924744296884122437925493150535100 925 1879899341032359127292198458502162884418287634127161983157379188287195354391 926 2073774825499973094485580369976339357157383724130107439826353966605641881332 927 2287523641303451081463453533162790425998199841220813106514452433348104370579 928 2523170582762911318192511830672855801706166275846524183272641983624959153563 929 2782945492727898660102035029985076457329631532340540863569933431792691875815 930 3069303902164447400706767150148234075160720769391400669549874768282636604153 931 3384949734728083452639203300194148827950687500658821508107294585301450266472 932 3732860281679120523072856105390819129481569048620565503586304711524211784004 933 4116313672795733882002081582604099189848013477912314521952619397878033859010 934 4538919091233897368043770300104906068317277973335002392892786158267716658341 935 5004650004766133128816784110780464728089556386833602823097438730403609804441 936 5517880712716847820710282848845728961913440481328175905690635266922646130767 937 6083426537435246752308674922263994531463164471232244821418351173994441348343 938 6706588021564596271655435091512722913173476644717570436834210086448078024865 939 7393199527961037963905300467647343713214230447739256098221487665436319829919 940 8149682678195666696860215306863084983056364150538037115910941694045355647652 941 8983105108479547823915100591608834345043858780759579331532572507980321838675 942 9901245068954988734579208086508595997642655249301200889342780786724413603572 943 10912662444005919672571825222299195588662035588396888752425304739947023460947 944 12026776828003364303523523918135007341825975496297232752934275066067003876400 945 13253953353209632744604969613301807798821966520601445952651135363414362964426 946 14605597034955398695012952602282323979403098473780119207962470837022959978119 947 16094256474267538111460148649850236819028236433533812145654292051697664741763 948 17733737840509765120213713137297436672132545073278539590424921910263874304578 949 19539230147012363176220624537094223861950825008906700196897579854451244031309 950 21527442931889724784690963751799560461552106165826103443370127191529639196503 951 23716757565127968668921363865592106204260232900335557751405061272545678905416 952 26127393522504699651232909636820444276250860128398260136256408960253202572612 953 28781591098004085330196578235591914351666073302955759455282675617311784637991 954 31703812170236492860972585230500610484112320443435344927133126096828333777629 955 34920960796194606575502491116861901136161682609147212341967344252031329640144 956 38462625578827199420999907948957439531414342048814994359949940968625364082599 957 42361345944867142753264863461647455052264556798859096721681901071551283981668 958 46652904677733384044845616279073100336736309495458222595543503961366428804588 959 51376649278914609977799442608043954266390692863685872971047734872304598968902 960 56575844981982618114247909117933105582691588434130292046114420897177900831169 961 62298062518410120260170407720261368198954829757103632487831127487040062107989 962 68595604036019246727402698631516224744099646658950134469418930308598569490502 963 75525970901725697674946729511908573143532128657061668978577937782761399563280 964 83152377483076711683190832378112262197209347464777648761354832309304247414446 965 91544315400984653551435278091164766464483248201593924503212541738645343838043 966 100778173182401886193955565620991360220403547726373910316149782242761005624352 967 110937916720158399863075369107016661814748151831055658626169795787687157231925 968 122115836471835598222098257992540214864887009047323031737526171465433484167553 969 134413367904807767950285340330399862437551007486034905997002833304439843563503 970 147941992325299688751648686730395304275651481523562474882184417375438568393325 971 162824225920799756522883180820400558937262125888573473015602790338940973298218 972 179194705603254494583769075621776535132123957768012831874097105973419695219842 973 197201381071528402176901207264742521740903745391194220381165995498606864867398 974 217006823422625591352683967795057625987254929666369519573640854173475637369683 975 238789661639783741779400896572403768063248286283765730504052011745397493756502 976 262746159380140826076609538539034704972300804683942385192477573851035803855327 977 289091945684410946078718870347097377757712164820376275372645759833014604424511 978 318063914545928637076835312117521369525589679754007637062378832564116889623043 979 349922309717525605229697892653961129679772381060404591151577895715706953046647 980 384953012714027801016082405338843801074224261393758906889040473695134936821664 981 423470053698883431912729396269808146539830919136128946617239865181016834283836 982 465818366839982758777267269754687644083862429709923691094821943045480365347868 983 512376813797904167709041559956814397850905002333767951873403219062526146339509 984 563561501286909787165887779943810137500395410973411399015977614685912670180132 985 619829421143946245510554089099134268714058320271241641239532281162555355839117 986 681682444074401159833208230381354349481899435433890742797396441814863376460476 987 749671701238101864833765995865765368796697142679994209286242330833616130251568 988 824402391119841283545010575672618481019477769358021349657211672564554295546690 989 906539052722742947948038698036069987123468693569783442091790474136118608844155 990 996811350059764117631030922230345610216655699527459559929367441088848902445550 991 1096020417231119477872438512804247472521589397572036531933746908452392878086552 992 1205045818098993647314688987613892791391455259669886979376115617104942161282932 993 1324853179744560952258932094703619127006414488838783224580044416162355570838165 994 1456502564558679138686283841098892608679708701952390230939846030525130236243461 995 1601157652023318573031511872191502530255185516126093468118923941174566794781597 996 1760095808036869831969806334635940302140358558275184858537187611799103922931208 997 1934719127078782282309772526965111705352034033097044081817145248412223341821791 998 2126566540658617457555652967927973529276593327745169526817939411548083384430938 999 2337327094418389138900355885803920215267164754854091462660267159513626985622377 1000 2568854506028121279885366908357058813572052010617548807908000997076013508255515