0 1 1 1 2 1 3 1 4 1 5 0 6 1 7 2 8 3 9 4 10 4 11 4 12 6 13 10 14 16 15 24 16 30 17 37 18 50 19 74 20 116 21 175 22 245 23 332 24 456 25 654 26 981 27 1471 28 2146 29 3056 30 4320 31 6203 32 9119 33 13540 34 19986 35 29134 36 42113 37 61047 38 89398 39 132021 40 195272 41 287547 42 421235 43 616418 44 905161 45 1335648 46 1976407 47 2922982 48 4313230 49 6355986 50 9373326 51 13854691 52 20522276 53 30421206 54 45071126 55 66726000 56 98784555 57 146380829 58 217185068 59 322518967 60 479036426 61 711381517 62 1056358789 63 1569198854 64 2332602507 65 3469713702 66 5163202929 67 7684215800 68 11436793798 69 17025186218 70 25353757312 71 37773608705 72 56298700694 73 83928879660 74 125137921978 75 186610795726 76 278348482221 77 415310559995 78 619852887054 79 925361964103 80 1381707263976 81 2063443425491 82 3082126089055 83 4604732451109 84 6881146364623 85 10285199040080 86 15376119652099 87 22990758872802 88 34382039552655 89 51426521868068 90 76935111442920 91 115117992672567 92 172280978216266 93 257869840240518 94 386037654523168 95 577996623412132 96 865544672803471 97 1296351399974397 98 1941882529101576 99 2909287150642648 100 4359239520932626 101 6532723198031045 102 9791232859287941 103 14677101914724812 104 22004029894284438 105 32992960640919966 106 49476100000147639 107 74203315728608750 108 111302322559504846 109 166969802629036612 110 250509334066637732 111 375890312892812569 112 564089825421445880 113 846611358082472676 114 1270772336304196032 115 1907649999507284548 116 2864022373965178225 117 4300314104978876167 118 6457569853265649034 119 9698001912621132691 120 14565950158595912850 121 21879537283855960045 122 32868482694441582335 123 49381332896140489367 124 74197097709642051211 125 111493938756154399920 126 167554126660344836821 127 251824459014198733416 128 378511479629862291361 129 568981362410648127006 130 855370592572923518840 131 1286018736143315109081 132 1933643453738545321712 133 2907642880273730073458 134 4372610454229324240294 135 6576201115315413977994 136 9891074639958680293009 137 14878031627223613416481 138 22381056704603520493180 139 33670403888226151424356 140 50658022475624605594944 141 76221917209089514383115 142 114694556746063365057437 143 172598343910390189357020 144 259753192501741180472794 145 390944579338390797279610 146 588435846106256476554925 147 885752273179226326370280 148 1333381044401857848344002 149 2007357609797904446198386 150 3022200816506794382015220 151 4550400449305798557671493 152 6851778013155556486866718 153 10317725410145001613178168 154 15537864123544098844725818 155 23400493109006994876218930 156 35243960407323521631529825 157 53084787024317487820351423 158 79961477803639454734949906 159 120452713450560021951583419 160 181458409331835317579824572 161 273377045658141045116734671 162 411880404939226651296704579 163 620588986426585943413756683 164 935105384537592642451794763 165 1409095185389330571230274020 166 2123455222791772998839450287 167 3200137333694925160537615934 168 4822992561406407598409620593 169 7269202596906286954995181264 170 10956678088740125986825574104 171 16515538025228202530978943202 172 24895909517658694229279322962 173 37530510346205394708186973314 174 56579864882089771836320347308 175 85302167969810328195825591100 176 128611181265195457109227399700 177 193917789678866308864468581995 178 292399496263936812712951456550 179 440915544184658729989164037410 180 664896129320896071966241165660 181 1002701330899768502591607800993 182 1512197654026258560726400833611 183 2280680786745690636122249502564 184 3439847743073321599978333255812 185 5188388738627319028968834897262 186 7826077987337436757276136022691 187 11805218134445501740900127146340 188 17808274947257728006014156980550 189 26865040001387104805535141166076 190 40529453662322089754280627823564 191 61146477595260162637208583112053 192 92254890217062910912330183265734 193 139195254681825487708562845437494 194 210027600742127763704878523416268 195 316916644650429007825556395925964 196 478222819295533468532703771832049 197 721658853581496318791056862568873 198 1089055046139733787893607285346284 199 1643553317132714995513390831091867 200 2480468305614187848897994094429182 201 3743685266527908180543053458826277 202 5650418139793397307765632357971301 203 8528591282817765298142946347261430 204 12873283237500106802830099150056159 205 19431955523161701105518053108366616 206 29333150204873201255773354568069769 207 44280832434465859419270211936790070 208 66847870661254298938235301160150806 209 100919240005316145996051800823330652 210 152361352522641958213240556257112138 211 230032916996643240690918662102114877 212 347311641093791455896202504898924256 213 524400078635755037109806064296439704 214 791808356882514953337250038762128456 215 1195614603514515784177302477244499616 216 1805410698789387407421699336440172009 217 2726304490840310303368999573398221735 218 4117049890903437267830807697855088270 219 6217434280924478269879875753221548264 220 9389651210249336882062335198917603058 221 14180801644291713331760499894618704995 222 21417316447704081869868154451970942899 223 32347607082033413815393286954631131760 224 48857583850850840829611788694582540778 225 73796271906609351347886250907981827924 226 111467781584411992100216786317667667953 227 168374641471375220873947154847020388062 228 254340952304097460307818038028989373146 229 384209482404108753627388202477722860560 230 580406059320349214916123216009878663438 231 876814585293708189993413528267067691629 232 1324632664698085898819518458199804964400 233 2001220401529953788807919491588152546226 234 3023472690098435580286268752685723450112 235 4568027897912102933653511502560897233330 236 6901808691159592039154118775435263133105 237 10428178656080597725424390463444177479033 238 15756700881213191530780788672833243387240 239 23808569750238160214500660422530232920321 240 35975962299727258193389665060802804195004 241 54362890129166403824177215490093249370271 242 82149243915720395395460676672033603511913 243 124141054601060836693116448299377337729297 244 187602244107630705919843253648691955116133 245 283511891780863612285183442520166227075466 246 428464749057258366299858039559778638076911 247 647544167941620897403392328005580345595266 248 978665082862023253878795010559498324890763 249 1479139404075106315297221602372730283565462 250 2235601302087035409585446668033883415820954 251 3379012157978121355572377198957430153636492 252 5107345391217539532847405240107581370556442 253 7719882633069723597696567560928539314561692 254 11669065669038186654116361314054487310446502 255 17638892367784199708292514421722109124119754 256 26663447432975440763402355112406615494013062 257 40306118720845500473647481978829229857076673 258 60930574580023229581188156539110414088626944 259 92110493367275557741787980222175683855176490 260 139249104816171040922988409765794379074146738 261 210516001275802754054502138868729220227707185 262 318263722359778609241003203544243021959670057 263 481169863942082087812563453900591079139882776 264 727476362946847690519142408341138637384717512 265 1099888020556851773550775183468636620983096488 266 1662980308534795763614370441748399531693507431 267 2514402061818513221235123058102104360704139748 268 3801817432990598147149549822912517876234426806 269 5748527880911863604758345324631124257062882250 270 8692222048104933809055607275285983087395521798 271 13143580933170568739744091933396466372398075121 272 19874913783550305965086833145751348258666987726 273 30054215653058823184377152921741088314164708068 274 45447926770203017221024497366490329936837709982 275 68727607591462452190380651398574124352739399992 276 103933795472962785000619656186647472513456630601 277 157177616575689749036792414514692927794234371891 278 237702036157207504417518501020659959447128554366 279 359487122228397304973261108880652610155687542461 280 543678234900688489371615130517149114316785675674 281 822259071809361793123801626435670893603417528469 282 1243607864287270547174735023080028099045055102619 283 1880902350204945356428840994940844227793217624464 284 2844834367442135742043179307370000795294631109149 285 4302844137465438703485991533838977152330809476734 286 6508217845443532634340190913124786214426237088897 287 9844107129963348668489667326995895615876280830590 288 14890123889317270747873700393681036990705787375868 289 22523089780059714376349763793232315427618489386646 290 34069459936908465154078005941626199952351544470036 291 51535928282260689048555219243383431075735216108389 292 77958321191995130349584573852478099105067953196268 293 117929463699639733926656527764295415506676078569278 294 178397838837998969315203208762862851506692140844174 295 269875975054429250699349838490175170759728464873762 296 408268789183180284042083955625941182640809202053709 297 617639992656198171398087508648677851919351100283369 298 934397915875463996502796280360419897118850890919728 299 1413629139506057308324896554293595073267123266252636 300 2138682150859615054775609925419808711646201007036384 301 3235668957479765131464556802781389168384876621318531 302 4895408694287035661025417770705423625969473737332861 303 7406632836160922043964942721088903769212603912758936 304 11206232300484763184992045789646558444617199030759746 305 16955293971066288333538364772410465620108702313492694 306 25654164817249590692215627212842584172417385989534645 307 38816578033226467108550930997502993876934637794989772 308 58733161385080573329414788734282324866351769607144654 309 88870215122402702095485780384709969639546036971161466 310 134473207547243555448831865017363475688039867222333272 311 203480095735956851878081418163140797678161305472060329 312 307903550504612094786608121087284985185199786339082362 313 465922853483140770551605813199463468454259204633290164 314 705049875989455763170222313825413219273318100632589330 315 1066920692705417878339942623699238741746242851752218258 316 1614547645626725320115728654340001511968466487078214645 317 2443295429122523940825944188430747693166902268179268495 318 3697493753731583262243787375189255533113911347249067750 319 5595581500006773604654229361748628645564470945996185975 320 8468164255321644937448398831404416958096501937743770788 321 12815617989095381647642885556447186288844225948559563959 322 19395278824674863160997322989981287084270712193632307755 323 29353416524641423973311958568788183863395850336991198355 324 44424996819972989248672559070449146872298926849065607679 325 67236056651409696298478301726806210504263378502276497120 326 101761408010684999434866036999725255732076863405014775487 327 154017470911746150212694837493706353637850215299404867018 328 233111038340565277110439227716641326103878893677451958889 329 352826848058025525949423496687515998082179995578586991360 330 534030806037780164167238899653159131672234869765760500628 331 808307967702187502461588558261347039911415015870816776688 332 1223469755771234653772764580664755964090456305362500283678 333 1851890954926843003503533043312240445861012177732513194238 334 2803130667016199664290802924665594698682074523512931637068 335 4243038775480211905305278538430374039331826919040265329540 336 6422680974625598003229655784312477498521744942643311068462 337 9722128535743630735659003491215411836448248382426433833983 338 14716752693495579302424890202338452743801897058155228455542 339 22277590541808311073127999119905477800777551175002241254554 340 33723295076750576975332838750600863981967861526158012550984 341 51050184387147906719364049670663850736560141066241838630705 342 77280535487084049585563959831996381391426332738823207988471 343 116989906474729457811062374816472533732713064402896313330880 344 177105519737284470280019187450343489098806265841274879980972 345 268115054762152145437781163811205538819153370403017263621602 346 405896843376262185180060973845760864980926147028636409801515 347 614490943102033636956664767517656850067907767484466924099355 348 930294829588442797195895353393993873683993742276060938110746 349 1408416183092649374555331100522942740409682098350462656936548 350 2132291886572683947179944496736856201400132606751748226881752 351 3228252685872372203803569053304573563282418276286444041535305 352 4887576601416160914959892292849402389141445067417219948254935 353 7399881978974598214325901084605245768447790276509772053843640 354 11203691471643753862264215999835425609058126119007036461816270 355 16962997213014035156235041122217876800549982624658312022642002 356 25683198889504450839412720826210299093740380464479800504568943 357 38886663775957552436068464337964155673867745367719869010307773 358 58878572654961603271010410170680557681640128933020522242571158 359 89149487644539136887561401394248811493851541857628557906221203 360 134984963250267002886149674401954392910421177812263870685182672 361 204388694246228870943022256933591988507041702415004557036925157 362 309480474481601067176483758824869756920439604478289812325258265 363 468613202929452504963220992029340151254214368205481270775326718 364 709578816571886340912981363322880434305093656458910773619295831 365 1074463313853993123694052131383524518302250367132864329790260304 366 1626999216750137527031006400349092398167486878881048118232360721 367 2463700277499548480492844921666539454157907061173263457144162486 368 3730724262733054624250265063743739127664827795105927431532414842 369 5649410799282021844798970289937948439432718803880053709478647054 370 8554957565526143672354559886414257968760972440331335336773119442 371 12954994654657784217131433986819414854204573900154758413114182677 372 19618295245969127585784942268438055099629173302695921001246276216 373 29709128968989137982407499611350999593515754506247051345953185966 374 44990743713871690615441628047089078530479991821117745664280070322 375 68133547430129688621032381235551876801545653233301500380101574564 376 103181867127181095867394659305077066858694335878764970269902284149 377 156260889137999268756383219647699143346954733553299836460942268103 378 236647381825103439611778302607253811688466252927526535618256462152 379 358391414429199032283832579616138402294741001031951888408876704796 380 542772639780569867111759346608876342128957505768289600632293123418 381 822020657604587181078946462987894197826374469162610608262682448603 382 1244950048580856241880717319609184382545691743877018349067676891423 383 1885495539116020514174052700150706088828188029643492371681850181258 384 2855640003746588317034133899010282051807400173669444651046462224498 385 4324996375940085349678966299759055965636254247263955996923654117716 386 6550468445355717826592755962730828789343272396535797884127232833705 387 9921178606950558777944550409078551185405546136612766581168647926054 388 15026521377132032822696415839213901852470168605648341783412597853980 389 22759247218667482114562442649129999792377887584450510484770420239358 390 34471609850917957746042676859914819837748150477814343182831691701162 391 52211894216256196720429316998428981051451544958546692440270471579699 392 79082706305858351884311266883310446456621437594151185152562893676444 393 119783711399469493665328021780234028616465491692806539717955523187816 394 181433782655176318122967612748036050692797031960305189686010927715790 395 274816416245771300298090296109080621338409964596589271248198698507730 396 416266340233603724998963086260163568518482299141088839079582655378775 397 630527457139574844700652755207852517858621758395346084195384327186869 398 955082256709001874005250303807524080610528401854080693076485290922974 399 1446710373594800945651050904738873804683488369463728422833816572681105 400 2191424128501626820624748346551986473673751128363957531752792982705076 401 3319519984611234705727373206216807688265906499034293320474660321285447 402 5028380357587857015016725091331656153363934152151198933480602962127721 403 7617016921503138075069957370609735539124472044209579079752818598114575 404 11538401994711843284226204998537042037643232545143221881423259371971289 405 17478748663098717802638163487308195018311893216836907935363158738913830 406 26477618278680626201718727619373486744810753434935895946001296880565551 407 40109882012905142309622071213362058545322813454612947261306801593751506 408 60761392971854790258954528111119187176145507994034915595457314936452521 409 92046633530755457705463583471955986055563279205466590729263054400128456 410 139441462552159478615787648345101001417996158149245773480829704438307978 411 211241752883812042795690713899637792068571930778530715030280758448207983 412 320015777852670362382368665314155819912235744050459703609478201757828342 413 484804671852165865624531307355343739593739750196563083582255297718498238 414 734456299670919320514687882061178546331051600292842632942393704250788456 415 1112676369941982377412390174465632252024600008265378997739954235954443894 416 1685681391306929516136962588082622668673298410816756128740905469777558527 417 2553793782208466852879447736794813428169538129527993293875222107329031847 418 3869009939759037099745457447385362565987079854420399416284122077221028464 419 5861618317494993015374485277937912713006704578864946520223564082362636448 420 8880529854347851093049803184423674732800790112956266863726927372711809908 421 13454385186030611603385021165623389007373310525318714454054103977560271553 422 20384142824551149193938456453355034272886958136047233592724093309076624707 423 30883367655991148002769275633288939750059093128337379880293065947834409302 424 46790796063730087404979068522177050589066770500460265680182738202837427998 425 70892417118011965418983881071770764132477330357059148544674723856743033608 426 107409497617805758862561839688409692985985121115281989161203032728305109463 427 162738054936586766515313599161312192109781803161035457597257266427572152662 428 246569341170295731191218510680519070453710497674701738065093349407507387276 429 373587666673591517850848927673522041253714720174461254375638359143842585540 430 566043061959382360506638799472041668278202384791780173533620635547490585562 431 857649586126665419058582406141737419942722912618940148799656943995453353835 432 1299492408606795132630343920187052898167438762312606799850426096283229343708 433 1968978839981911382267875816958885864828234293776965414913945390455145064996 434 2983401976420443962601551331739831313854848661889482874673824825706210086084 435 4520494067688553791796133511406115089980131985598664266886460935259177086682 436 6849571840485627717025602086740887403873550272383873506890217470176852160799 437 10378732577328337499915977235365994097239027074708195073497046261250053979497 438 15726373244034065876759157268855006087621424622395417265578422967252446871638 439 23829568630688557775328654982552975058461701467373037658343932389082899132437 440 36108305844297438402187201649215273342144852616547675185678494188331993762180 441 54714364436833322560978195540398143781151773287393407828792043686314881310413 442 82908470848252158115467416928601852827463393097356218696906438242807243049333 443 125631844656222819159473303706860252043882525268375664040331789075482839104804 444 190372335715696484874085717060419773309345199768205677670381761641183140295721 445 288477001976160820238458210243944925809661638304438792171627924251659970136922 446 437141255032946659925948114979124062766620601810181507925480124645193163179229 447 662423331440153146252029218643001566429492980062488093777586750928717545207568 448 1003812636974811458440524813375937018426609187824142162011447071388139106311168 449 1521152989339414166260692165305079883045257921285722619617203464363687968076604 450 2305134740332506009935529535804589004779730904700867207244273398291725980902640 451 3493195619161215763218793899052213494328167705566287465344962854025123091607717 452 5293618677007249208734138450677045144115311223624119971386944921226388781386926 453 8022053303351675197630767768152111686015299818539527695514683505690244367940190 454 12156864089312514884598962547832845055343050662384745534437647079953285470354704 455 18423014520869864575885374565577980018756264053306573065934897485892537747855864 456 27919197361019434255158335696243546347622616282085325077256840226202470772478701 457 42310509096861963521584941754162956127057293458513168167791957546456689875187027 458 64120462705200287643645586392911850026976704626939027935823378332351416325107628 459 97173558178971512894661487294225606061147213317738982102293023706375173497990924 460 147266040836103144679279082968719437554895176329923401866444340148756217380732946 461 223182507027811997197280165484335754104295970551499375151316234716527956610739055 462 338236688722341670242993191462777321836991882830373784564037939077685553508275891 463 512606707859000151312941008062483188913103171938259438000307963442064187389787546 464 776874473767216661157253467008876483248617060291701318116814760194473324420213390 465 1177390159462242176669243427562593080875766896532411063826804676274660610680075282 466 1784402906205830400974595450692470573775562592759494304137759927026179599263882053 467 2704384261049552181098117695318832642936396308889275582490515845117194367882839554 468 4098706521358540345468288609049174170781740984438080448858788576424376216836361708 469 6211953245858914603024163144858383479565198028039832151472484600722865881919378600 470 9414829385481728097444298227712001097343573662381004143443665089231194949223131576 471 14269200418755680535471761290836396798091667450274574981021735826942385825880842063 472 21626673179218606559695607250652072165907633332643075294940376054960140632944305188 473 32778017298515983494418361661662257736351868231890690786832640153426304604882066904 474 49679648488703696657018269200343131723044952072414176938724313148407511452390455516 475 75296919306468053191781050918141215876778170512487868519060564489651789351473959290 476 114124463478164192719035126976643617562198282442742582857606227461310712242169762719 477 172974914800234994984572258719033468444817461819811003407537060914794066879717868249 478 262174425871863840643481654876141545781195923114090806104064498040448150872301439714 479 397374814256476319337064669224245537771572401655367301258869377337806100738184545719 480 602300398611197053197040719925442625834934505040598996629397824756799486381612872400 481 912911655803156696573494488752621672030731272169843840925434401718687506345569305931 482 1383716535550592443825711301409456547931765296403089981691018361756082974848103031877 483 2097337275148118316970277297933310146947190123853631543444043254369105301426433711753 484 3179012053546439702701041469386806236905693482677856387527058348523592945950103851799 485 4818577150874200770532125803816525882877800328620092141576089493893040549014782959944 486 7303788544416133876324816939601216349383298126696173817229091275269887942531616524415 487 11070832662229386528080799013916134856434527084320226286808068582978441422649821116724 488 16780893890060803400453494622296898075395149659656447452810945221444026107778994728755 489 25436221303913432879120106530532823512599662982193815270159196178496303031050791249878 490 38556072318910964939687454045859042536704582487250671011012459979358759570799537715712 491 58443424350086237717737053550006627143176571397619753752191110996565081300071540144842 492 88589283409467254984646288958725347231822131954560981004369330919311388931999590701484 493 134285579703328703892081809484547704166482315499109874053350866588404053450437686771026 494 203554267867467235134830907997153229949134319259625576404486669036698675477005922169478 495 308555776115367814701411412712744391822975633488681959041113046417867030752318754368846 496 467724126273752584939512500907615850087805171126871048033808572705327007837002499033796 497 709003659760270039998016677703160617559185943544036673049644855690216145968744635825477 498 1074755766604035575288465524119901904870949224941003499703676802381297439466018816729314 499 1629197305651455396621397664595355912702116865761027461783185998854483663544774483428052 500 2469677039715847017418402718612705979774056243471162149172207893205335251663474696874698 501 3743770490474581563911922258943257902753281609845974321171611699776845552648806026664465 502 5675195550843083820023706793037684980202820158977119654287260162475923132365447409068921 503 8603100490940758147982135043130428907796817257516414010147818128040365906712178041086322 504 13041624815923005317456935097091265344927230785319565660518196640263666776767267304242598 505 19770194397960449866372259154393802586588297658679473274753343814675343713392655343543034 506 29970410982395986801591641237910984779080510369891418082974770859594971771113631154524691 507 45433580996710981090673837672213423120275382882683974632973451808668670320627712513162467 508 68875337515025395713651210360223114383676158322268027769179296935010905665888575885987788 509 104412622358934466780794237793078662214177488719605108277166565105789382218770600936793234 510 158286817989139497230901827097058797597394064866392228934663859270341428582750907208725500 511 239960062436357033331742878526377443744991211957484445294227390771512792842471958941347047 512 363777343041665253220789517781637456920839620326375262929375657001751633407537348574255735 513 551486366022142304330523908531085429576918031568477198025920716371861025740111552472400928 514 836057904795571866077968827310578951141920137381793134029013657455329712302850630408880236 515 1267477822040062974768836296082017732410825607309784292416740044600439980046338737416761624 516 1921528389381311271962428207325253804161282915241770742361491673186850962471904081479014349 517 2913101770627419710721779904300336853777536315829891842772830183332744732888061085437911211 518 4416384890127535505417731310859194269168146150326423352017709494546429067032017700939224342 519 6695462323835503299069483585547491237385617495963076719038910111927930843913286072199062867 520 10150714516333174893335119081722448470477274140157045757468465696953869131133247950419803846 521 15389164268683838614968475835881376842090591725412911550410027247207715349529066134631490853 522 23331132870713020623121373838956106721475672431634274833343710035808863165839883986808582259 523 35371948105028825741951285912381070403471814232438681550241823938481068517240566692613116966 524 53627121101567504532065954680272521598388018677463441790815195704752348700872922070845438099 525 81304078107504803236864156306053526924385804905573524086554642396117613787413617012823799348 526 123265774963886877532819339578492851870861776205896672230098793677801999957423480703799067381 527 186885245851172051416396938714923496895697228118067500448659130812564229310499458723942846672 528 283341271416194106430596070910710673648337852983003656631766405906052830382639573488339579498 529 429582882849683671271423485029341957256140742377147375897719566082463100393891780737599689284 530 651307976461642895152957278760008217203736785506033786884531630250107906496063706971433225182 531 987479562848675002315218863527678001609607591744359906677605867936462135671149902656472607237 532 1497173450393361875738975524868887864319244801249742703752878253878424768269193406007596337722 533 2269960977542401438605582147439842254202621156822154747482602428245439535902962473485847086182 534 3441651806956493927192799679952820120884115143003756953209063144052702534813420080855667174052 535 5218164020868625987989999340607708416980827934982480753154775460718817328483483639101809236394 536 7911717460829161402786077829824138024085516800793410655003153798381914757445089312113679044405 537 11995712618584737635035895430321606506966185682561215307290171789649997909886731002357067255601 538 18187942288081435909979461982098560145466480595278181815443569449236345382218209258566430339420 539 27576764181453300131727153834036690156438619836889124844749565992081335118305300726974667285462 540 41812415570393412903295284773093621339353783651351837186033658240696578910943344226904097185708 541 63397103740174742283894251720098776955440994911224796183441993290588411824142782159306447396351 542 96124872389935048946087162490947186100606882953720346864719868286906836758891409214219889719141 543 145748577705935477634356287047373073432517078774747792470046492910843074232598577239730469104884 544 220991239170943931286742409795002768178492337646377716479627656997341719343579779124031892117780 545 335079580936710098247763898499382259718623093475479805950180392255712087181868796133271596630140 546 508069397507334355983812873119440793856981587817944699054009971128762219778353534678870069207165 547 770371608924017170318943766398720397878297840961927780916982859830538203921743566747690154573756 548 1168099000290729146562835704625779737144301685492180053072980184590787863592140019528221467380926 549 1771173797593115389432321044073262256435843432215710934316646880505627626344516291416962114416460 550 2685621720437318106178759815165565509193682976447213553422998792610117591042559048087866964785334 551 4072214354454869175391733278671289098175372180362379607942108540536553719349894691459140613973633 552 6174738078925021104703875545051452923792710134319534940962369041956677164220945058948981626993094 553 9362860715132732094177094395924000229978100834355112988587661555860943133994456016615157437173580 554 14197134280152163819876684807246553283161352324359079228966419136119468706525908309545834750508736 555 21527565270927601831707475727796094855465597769114010617999924550099617533319088658159682234846530 556 32643087501872037243519845949148314554951805845801156257376326958082783038486462637166100208480929 557 49498225067843450134268615190085814841183857611748636364632560023971523418677540393087406091387159 558 75056809214120373289421074509648565484105989384851786020131168208226652010052000662582167155857514 559 113813200809050931855820056995151013633367841969421860801114712895104513564456283199586103264717609 560 172582691208099382811973798651380582944485375119441783899336403165109002727846545243249709903254752 561 261700100571677859604722753688716648885444831446058679649147639955714384103574359890472796052780207 562 396837392863941993636686958536285458247018923038126429015490183318320842873142017732841039841784043 563 601760011497101445402885359642771238316094939945360917879269411786074716329812092203714904174543137 564 912506763698987401994287806151968123775536086358693465457148806806154758625824276460500889880668329 565 1383728494124653348696175742615200656560200652407668445507540427025026019805492424848789886459143666 566 2098300542989498678325316481065420110236178530108791040002520970287980266509924762817363436360546803 567 3181899891115437874129657969804671908929925899741879369361272927245363911123085648528658857834258508 568 4825111274922690905294158548282563388188132998646936548228192273120589391938568884813368119510648751 569 7316951068451495506055052259080089168564113538495599151457815902361767032687512882823252541598285462 570 11095706412771294400995240367362583221672117757283881317684651689559004554435070502987963258364345930 571 16826033342016497157435930562464885078245661296265506670998874153031537025997875333760362200377647617 572 25515877494668513015521160619055567393163887025353577521377171907778674995781703563543498769409792628 573 38693787277005795061674090216223909764098252026773842068971681699501993514565123016286289630751983378 574 58677814854825941857910600054802861898082557749145250144991431217919650920993487706994210198946164882 575 88983314743255667966075506055637291420750061982347330654595110296229188174337124061820812927630924404 576 134941388573397571078598022185814576249553066229986113414287359548561391499856933744411207265418255781 577 204636788243732418450455335912153148205377230924161870666298610961908578383793684335923676261439169077 578 310330300194436379469315951283166341170087898999270010847812778765401765082821836599098638522141066348 579 470615882534291347325284408785001138801030806073764927265190963063058532025399447019738676131888056334 580 713692116066476735244574430312278333948195592247674611781938781755721971445356998382321950279549759578 581 1082323612312575375342664903710707198256393692770049091826072716611812743856260068547436247915997455949 582 1641365403759334239092611784988164974260289731328919028114211885882204183249774784558898802674941641765 583 2489174359350170169557260339873747415406406229002214150000541988331743701103676522557684432640874344756 584 3774915696900129209988695734139397054316606785899435883942250952062545027585956543422394243897317392812 585 5724810089102091790911815105443934802323521103639727129191405680211438704143402502185947822945119287844 586 8681940266144191796436183962683603601822684807592499513595953347357759856958519964046450238821196638067 587 13166622328025440015908753492973024721248587738451952719579953347877141120687184243840430580710658623212 588 19967966196643760074359928885561815713137303490625913720391375478106053723279898187585419868419889080482 589 30282738775589588614574362370285487771533138743935995380347327826616642654876583409726724387427115311362 590 45925968599792974522905741686363992898651857656589337576097593004875160755160007471531746205880044505186 591 69650357416193234696908243464642627058119624080377659621800404173161153879437707722150082757412261472457 592 105630714774251770896853830616594483121825701028632542508558033344921001830909215811889633337255072434030 593 160198677266236996804220926439852036473606626643679747836278255108148771924163455191521543125374031357696 594 242957027316139613952745143888189492479044018194082629140622773179911934121685216228298090401408533828430 595 368469742042833056206685121348490954105463316697401198240451297624095887181406511123454002108771255662988 596 558825242461673424197939242238257420670173779266915459801904011061452041935797965352078015784348138651881 597 847524016604062779193888492394205081113108473268008850697110505525676086076332421967305144577079078163527 598 1285374914897533578570507866628661036821940738396415900242407673381907108163009950932311874063562606094730 599 1949438002336600387152648242418245950444879864646510007269144507270786444535980275760078185221126567577245 600 2956588147139395800202443485586463465676996956005719147849314899279104094776299016023857827120026872615110 601 4484086944321020770872006606230811011715833042749068810498079009867219990680730402459561900711746174444145 602 6800784319747768761604464783276999755640287138451178854014245648715179658985937140179429434489196106192991 603 10314442444782380262362292494455686356982921963625992614510991474155598144736901659663603733240338123235252 604 15643512871319958446445149458747361158702243666305552673894275288470078641995505426081891198208165263615933 605 23726002787802344394911598848632376310423157129876542138387711848202965589057867187096815464247135567283826 606 35984595962341562067065491853014468502170370336180174854104394192921499326735949250925840771118317295432229 607 54577097954664463504077707627590039759871671846371947506389112785113162970112292800987674056521749921848210 608 82776297372223951118519119035276011071457115650201311780241109843227137478115817121680536736153427752989976 609 125546120366628349702621363159361459797999243465418434639413608098277963017476741392586388334582698119624662 610 190415516256467609651998713823072141304763493614906308921592715840976247660264033039069762460683554594339432 611 288803933657370345015899675978314800010954896395063497606080988277483935849390600416103330360394600073383909 612 438031759481636881782631261853480515090063595252355031532148959225544720620028474680244073482442061288439200 613 664369699002943107238155194096902468314753376808182494606941739580200738321822597296989066313602436016394466 614 1007664011619727871576859053817366765638278637785339519108643967953406556394955933778159333418331256454639582 615 1528351998270094657712179030782314815244072730589206537654478673923282228546415254686376258592135390313975418 616 2318103026737722635045705053367927436438742825564306626679185179929457799630060932108937682944168062448391645 617 3515958799894225929016921501026923664027015656986115856530924936895920203510041090928861201177349439873445797 618 5332814947997455993967386428226276213785578331632040036166738243716317992102021986451615557569712701140885124 619 8088554898446412275248257953862884853515024725318924091353751637577602943872185505699241538009057064671314216 620 12268375029923626866533584839660727987373660907218025959759959174248554516771507796644756897667754189482387320 621 18608219745095066909819589513906558404542388243860219113658123422668852514493303731022883052605826073966418095 622 28224371508825583546082484701845700482420062731704179631138325675508194832510045260362887703598637968491239985 623 42810016964737454486503272655954717425264058177168113839341889710263992820607664250424018730882591283934884252 624 64933405512457958456267981174320478254483414950724434578570080360488977319032980227480275271338786426192739166 625 98490108665827209196288441206556294480206047834224986492893425906128874883803734824018103946166925048092106330 626 149389028426366924390164269472829109071486327871351403851823011589229878726677838311652281299670953106539680401 627 226592971034253588848128932841036618848403994180111335821274216195038394918218441306761780852933481728842690676 628 343697049998451816191707767672636948843543882526230897322928883330471053834234184359801567443791297556647323826 629 521322908722228868583407734238028151845458342029203748737728196663240677742865736492850572267880182243795040026 630 790750443660581226300032161381548109754182963991024306876057321189264057204972072474866114442847885060934107820 631 1199426674209534637668820717830600643675152214814395187793161433656499325191699256723170914745500028471982904641 632 1819322039667869016229405988196932706875765242715402004799262800456691521551994700110495221270393717083160661162 633 2759605948308355216120878277946793285871347922036461716225984656481757518225577806814016519552416885563128129608 634 4185874208181285317513424299724450708233799221238050522774301427904169664216931321714771307669061826626852292954 635 6349315055156282985477114417508808282992544675095407947732850491940282177911135187364399564798419731665378125654 636 9630951165198231693383976585674878455959966178342293941962254452805133868187708133644035436957113473126553566469 637 14608750699316734075287874569371167028154474620234936563676712417214580224878795452146392434710793683802650554251 638 22159428919456624422792279417557047513172994270655411410526942965234266690808014679763697855783086821191053060250 639 33612872928515195657893526637374862157481490982529914493157634028206062507001814458779947403990717511156147602791 640 50986392219736773432600834424707054345258135701654264040719533872536731559419903282991162104274245420709599472384 641 77340060138601639751300416092382376948703717661114371307422791530625866512358149910579643907724423146740122436275 642 117315743556667125580697452582569174423005853929199126567988041041992030325920432452143708892223783524382104227367 643 177954778364097987961821283375890377886588286091201758032575524875744694458249432994922246906565032492271972756915 644 269938338179190021867846760891299891500479137324788180932385770652885321486242127316532767775652207683871845998799 645 409469011935802345164532335257129237675630452080588349047441853296601075224949460922999817777146924625938409213196 646 621125073305442403026136299221476648550761447245641486507350603864678416411540293026855971016944981157559818196595 647 942190295274077090484628775192896248263979950458603567379174261154105611172344467221710589799519711716540427112390 648 1429222131360129959123688652960716337442714019880700238458276713099513281875129031088538599645288670832726613694937 649 2168015456974770799467291832859076253731691419837237798294003546733566018287322878625727322502258370146980692380656 650 3288717329247792039784254739767565278937685063832051305458554744221358553772634922104521572931450610321807661589704 651 4988755798175901190739252001151404402756042265522813887905212069445957407428443009695260392305553618679474062222756 652 7567622607432018107440979524328252741155873120945192131528220898092986475318272480616131514592196140334401673438546 653 11479638266674892336742732023644028408379518352377566588407183363031145506785692539703076556068113924494698772399946 654 17413996504796279876036674835764345723765939683663118089152118210317867345905196655716968149139718181382147524986956 655 26416191869884816314644312708181099437513481790577277644719440043431525403157470040252433923778483116386534343488540 656 40072226266804749413241803778300392124240079779585774531853281951278057450853211991254414165026379781324667314892138 657 60788052528434992422306931404609242932757447764969501908511634460359702727838090251107300499619505152913579738568459 658 92213495148344473794067639696303577394160438140946106041890167749437060022769536271239221385068167389292621892372810 659 139885347509159499512748735075681506144807554607123131822086544079296649441348350626027281234125695494748520901720486 660 212202967994415947308139161007369765285415826729979056824174229985643971992345698796606277493165855958564151504566824 661 321908290915047405443335677585729150062563625235056396630729534348239567083079705027800431385049308439103562553577293 662 488331058472506940240391763371058239716273703798165705946201589954226507400985776922482188674638463410978882232992747 663 740794932882649543253275530558616366576899343920901600068655504459420636422062365052527342904223782983205561060194428 664 1123784729901359195079417736219347106067813786566189311811792970547532245141763979523829375261024165509599369583037016 665 1704785382634100277749754138430754351345586719492590290529391114738699754715509510444524891891889295571881290754646902 666 2586174098871053473300572287822267871138661861946228245195613160056370482690753337174969544654553485883581188043511287 667 3923261503963736119134402172812537249949026278337988869039756971820857672715668412463845860396984394113278224133379085 668 5951661266260696077881551854683799457600822878975424228781786630551035603542349288882480367922617436940960807222227878 669 9028811791377076207293370348466921947166539106171513731373661396689005611211865518945033185759550273161118920123698356 670 13696967827896024544521348588748476725447613960414224174305365800328082512336298108001129520703643869390409344044902508 671 20778763888238772863402828850858504713224781054890851330427239922684148252386962373612536726792067577755800898258890017 672 31522192243416213643910255959538949504276052016395694830167600027731409295168854348782602791036675653630927414808181197 673 47820547813513456197971777213794943242358307925275170328819436152558560527319806967213205815829665156495965100709864280 674 72546105765394038760362276527551127559395341596760124769823902937113898607202082119379782161105250334267205108542231026 675 110056344197576506521715114054452865708899545557092409809836675013065610966669676432799303813446292568387415580808935786 676 166961937617568481556416329169022448388756208041891172768602656514795983932677754169079527638661326802811459585675487851 677 253291888142175695361933356025450754070581701646371074562734350354797829966220637393687346303546325479219571741555075641 678 384261164195003931611416690275300006340358725027568735764047169645822096980783206410947284913838600734803670433355243926 679 582952421138010878708394713855303591770311856968096820905324803033335669484055786386508967515554700598906776106656554051 680 884384506943936359945618297779743000209094299675895633834513164299307506192206274342879562780612471397349705284797711240 681 1341684913532341075632460000670393373110867502447103413115199814162996917550075784406944019497770152442134744181471471825 682 2035454215998978134945030620975061654816472686945334717093327366655338113361012767862206081410490960844864663037000802709 683 3087973231095851102809560242569110299489045511349297193624499522435585313805054798587501583571374603333863247656420359758 684 4684757321979297453449706827245200482994826494379162101021945448449564542065602015721168217895513200351346836477325288567 685 7107257482524336385591789691978410293516989728462179123538014537516139027838279161479573197094317800333899369204391428516 686 10782472895902872317396207866095702182420615791647492137397845120754877286524843876073043567469122489314477130986988807637 687 16358221023483388319797070460633400788540217058805770136432818310120829160597303201903048936863852116432888849573687707514 688 24817334569975599888639058055965764080046949831472799161859871149017643207888067038856177094652891548665680242888124460994 689 37650917378798739892908760999813232676691177641931350542721197691109778071128312626393676649665808077040513361298232487722 690 57121203402013076797162836662484178150850813605628981491304178560354119531851768374454095511657503771491448484165773715982 691 86660360144169971033334910321769050755908316309980302960878497745589591398825826230206881392404603365634799017895076721709 692 131475545693899790064290677522542828684419208647339115725404558251112080308916104267621856642506690585441258546230785389940 693 199466892562144770336391225728752103442289120387710654556908694493607408902403886497156586103292236160189594705286868248958 694 302620263767487193757647519066368625058913039631391031639862869772718792110667317683918361557439311807770954693752233236558 695 459120335062895620766368592954763779002861185467138960684401801551650573931800603801223773772692192609325320626993443092052 696 696556561797176557410547274682419220326641038007878479219237552264943269929842466449672063531904795459419431269282866017205 697 1056787284083331018442587019285393339922620092683470436839077962467682462634243849908474824691678399427821400472880536544499 698 1603319587694605787606465986931237634927783131011829628391816085239478840220093362887607364323068669419936222891248578405200 699 2432506123731790349752462487693867704940301774149948947039156691205292919010927152116542945495359606996337578217618622851583 700 3690533117381471269973397827053229645128581305522634369008258968716003125886989514366047622447004945284694719933225710480466 701 5599194945116363831984162003201098643214580383871299215499812616537483639912051896086417714965246738353444320542258809922551 702 8495000000107990918502758621210771017211836956492841237910082428179014863695300388530213868513516320198932635755737825220155 703 12888503312269595109896546470761274750199036787768888808804583378197287869658415089421216475888031557565872193316584865134194 704 19554328084979256245548989583509208114581926766367388075388689675000505514959853998467052103899645441718515392188484493332223 705 29667749933370839302459552235131652007145336360999147551096539238629847561310464440014093367394377747420629563773017385754706 706 45011928499097254904835685945815268652688531656294102661343320024779217173065108975518182809260431311516827410831322319623671 707 68292329284625621507415846255035978230472868378521838309827934582750969221864788869372606536937745951442261807465141363655400 708 103613781055851112895240918464678079857806813990203170651654647488967369130873664818914708604213652083979999386744988089208694 709 157204294601233815705512272306199210691797214361079070616157367675931105015032672002045741979872755265010594623940041891571298 710 238513285085048998260832193421029753417371592967696388075944648023167812297037563984879862176318465661194102338851316010890480 711 361877867348789201308222846834996618662638528650239379760372974129612576225138971288780181381775377984543669858110311420859499 712 549051076145502800983509817145125767478027971958731786903107762924174676082707620636467545618474403047949582883059631331553682 713 833037870349294142517686953110922498067344649913875087635692485275486052270030684791576333887620759289315155011934543713118960 714 1263915421063137747856737646472455918104395726069457701554858421292520497418292119079270122371679218425899046010120163990052418 715 1917664136802904741037069229747114401888668093472540846306714499503047720577958487806971537942131823977953418141974306406240970 716 2909566867288723778949828103440616286477846600566112322823105522605184258775048886377103908536050899995842897772118979438161647 717 4414539404734453642562105433969859773477245001268226816505389237041009972899424919609486213752064794750909478570278153718630701 718 6697977872417819465250856428450013206034766208915466876064017139184027793628010986266297498055537149392782447662974490652741678 719 10162563475760371211787461756696130254532288643659538652196386087439794052506168918600835454819062445161331885123518363488886873 720 15419279562657269985004719502671182560375959007734755679555618030927125161954258940819542184608971298822505404095047980394737792 721 23395166430819015197953954755663607495624967316073872094912168457261867433211202181200434687665757274197864410017038248325939461 722 35496819095385254360273047714307806400865847649135332241951040769285654409635126679665171979456434207283453451773481064055738177 723 53858465262269126248778458335733903022579074373272836011761027398077387710782033394313505262761105238636649232951203564116066911 724 81718379343713646505022981210837484748890418262895160485454811763906744747369434066057741314027002219739392860898662340543369353 725 123990025072854666364638210740142045493019447503810279079876279872412676033036039873831084473963840068992726607513468629507058576 726 188128667189019842751013811216976904163357996985224370718623466735147191149542903302088324544946561165404094267329286707653407045 727 285446310747670472224868750566412569468662241981227382378374010925184447641180148856299772628105898255899984985261733994757254606 728 433106908609005557086825415464530927939646818018726029991674309575524919392895438837716306864807496531651962253302901244189041717 729 657153774007838122205838636098327390685398583718524856015443549055216136622335057039123768885343619082050177462130825549642852608 730 997103213990868701989247177813381875867703707315858139446834151110936369807591641817853752975927086549283270391787816731581934176 731 1512914681318334983144155506936304729685514736961391218639906584716473834647749890985681783501845912521402973939002196793033436169 732 2295566966453054184671762183495790845154534769217949297660741387180142800008916560980146785200232307204488077212999108822611253470 733 3483106074394367857362626744510007382702578735602546965748881583711973291277492233589299220967886191929402613239439966872453963406 734 5284995675687037104173790648320736432960459321779340010723888343440842472863025309707891850570484852840698746910556945124511945012 735 8019065673766632403192401464909378768982708774915506912507715155939636674227074992068778249377056077415946572034961301430065090732 736 12167576886788821653960549674347856055567126282679388761615748213543901355258150659935610773737695193586819032145315878737585495929 737 18462292193205053459254175650382068402388974494073416996373353269149100424623034985872926531728754116738720217375583110283738785275 738 28013561703902852469236985643128270598687565822014420154677168576367425031597067371301921670206614791446464366559271634384102537556 739 42506194416007254461951179720936879344858474316676082669409478680541452030830560268124111255490644438566693548487167108780855965472 740 64496671330957774056393402013784565182462754857549683594061332503125073079480365029070744523725329187141383273962081741473068640118 741 97864133994648786843990323215653952661287921020726651800653888442769141268887484736841491187682370927302960432981539581500842057075 742 148494712299620754170182656756826489921941776545283555916092897806910880787458396412483722323153606773482023957494102840652834557067 743 225319922872764298902798344830297109147651136401511845071067571291997346867222149694251178740728705223485634151410186747681662950224 744 341892337983630871997671689071977509411967133852123380376281910687013682276877313537758749883522341354324038746339497903179411282986 745 518776516651020194521213590666064894097848325767097536894889067564231047301860078653996856169706595317245367541038807406386086989034 746 787177029824972135844524640880691479771272849912598834872856397611185558096700956320013167613213562887862514664088177872727415213105 747 1194443680069375838182227748657135240599796564721381487982224527925928644466817736963018486279914373801561578074778839772399670086010 748 1812425225950993129987373062921037104584264602463259829867138829232011085010037458280684307613544482263040139629665496912295054093742 749 2750145514130577971598945271656058683784123312627260001014969941924524702204636893910316033579625118669463788009691734520409048526296 750 4173038581257237384575002842635615985708167885676450954816007608155261191027948936052633847119938806170608618303302509275089015409276 751 6332136587271963401130251466139118088383617401656498385379200642976136821287997783391491439903214066633408718140030716826697085387803 752 9608360594014213654713380821832464639420890698199766594274787034950331762679474479885125335824457451058029546288655432973331433978488 753 14579729095414763204031290835157648171839301097355674980029385223441179206304397205030993999927750487888915559757717709717303633329248 754 22123343085677848397881890157035297515928808295697915447650061819507833326759455100941845493077576029629172137048547597798698182499708 755 33570142912580796256217667359821508732224525560590929694704231580708599975344035057840760303434521328000672947244675109092900739544520 756 50939744072231003849292965175466935221738104520867543272580281758493001891743917687056103260741944891242917075601986339242082225465843 757 77296789701269083126057971467487868233446118721162913989296754069071438941666720207097094227917132037230197105335321283892837689453001 758 117291700423140309858709417216626453193971673368344753449171821234483066307357882738132433635873066850501357097503506512638176475971274 759 177981241456160339130683603222567734932682033515189549994693158270027300538077484573593152125804815128817271734855019494371785267731037 760 270073704795005072818946437171381657618870109804450947455154133813399890781836356693999709695508776366310115494486494628609463066586562 761 409818434810052227377807346700736613619109064057162508673607235768663463769812439191844494802443987438455416973029721599127250582449907 762 621873132310730300131762903488061853379152733176605600223203784086019872624029203753187623141206114198321881938434509162678497808872113 763 943654921883960998672058487024226403935631384549825637944589707002174046322433280207540120950411408074250005705413724187709770968180920 764 1431943011994359798336688667897481320085330719846224315331817298873019686044460896219672379241717393400819816913320984642188176311465253 765 2172898128218513566527503061887902988544292974817559786065472749149281721215749868674147831012129771789231611391149105873813519864731872 766 3297266883840022864444269834574526978859299759411287532836509413005410329946307147044342253496653174446234457108264276785792105925335755 767 5003454288154981753636296619713582259873663826434794576710212726638755027878911167845208387869993762884744904379281084558735483082005856 768 7592536175854677330839442933014874531548154141472864982215620222947248127387087362222791382169976547718955092008258348702039087169392680 769 11521390544510934737146834115254227196288783094575483295536881656012912707580004238411624629389090778150248058459862538439054479537546592 770 17483324520370133659245197934195685983482248881585660577879809864757968566009800508196384462055765361548460459296936078791842572242070362 771 26530426322806581120584199783325497574396237874677802546782773854342203450542979195696581976891990675909356196834446496316852039072836985 772 40259235648726655260677879572690910791098784580501033326043205107083519836001853625888067442194905326036532385770364526027490288919760650 773 61092501106540446560436787990506743441006316186677385553214078233333629999202053655992682798077035251464761965357264551494663055599411386 774 92706752144626161992264479034947843365097963740602870651869181802631186108277120469540382335159764925069792608494210264242733937747149528 775 140681148645516316959463804171560940973356441339232535603218144894661739693959838369576059809313309556797447697613156674334004817197005898 776 213482126513458103114392723969276203859915800904687612940913326434156672851833409199339058285524434278574060917160036951044070788117686765 777 323957625732114905877801431146827330871735015958539389648693137615945323614198468091984501437629997076648465006127368474457443702940420015 778 491604629956505811112218140899181851384590237592317482170531070996483116236109992949959224314408964948281760910065735522445327326092403760 779 746010239714181952695369810764311636986808873431441153009333005275581312372270881638399201305345773635247560624483201501192271991249803700 780 1132073637714800901435297285817346960092297851777080737412475346118691006404068167702246868224755608997252760257077351707987740592417520340 781 1717930647595267235905552053456822515879905731654717851975263380269648501039967013149609393481702207196812279201992452804680400451160141481 782 2606979623977614614490908701306236891247632703018689895441885513022358500328687465854741024961137860006198773408988277002787118406245163251 783 3956131348711432805901213852821976768855943927151089681242401812627205055811830835300980174139528391033316001709845614786986011212157902816 784 6003504236767616083576975754480265681871065673595825767387413709247373598650813382526840232864990362050955888382899686069656021489590367386 785 9110453410283569949032796342531703003437691170479529768035584656197027121518852153986493357238601906950910777282169353558931135783127042560 786 13825352395370749698302680089908986621941241065968763450031934229974583179376278734402788954580673923637299091980279954416857400972694240087 787 20980385985081660905587264504526389085700812026266216003279494157220858939904676604038378249482338979643838381080224866208033944739009872908 788 31838440032958817958438084053766066805303110161115070637643304811107496317172260878526941688444703417138912399850199497565893847879124175874 789 48316017288188236648431705411210970608096607098919572428844476230559131079175696991751430394098919645276305907807230689145326278279655703200 790 73321529010205828214235754679733812747224056268316624905254917493012073997450424444934042532345840622663179862594475774550700531574905023694 791 111268679235971461708288871774424283871730152577528098244125914187188076106936021134624848718019289460428092899889063412185948461457329339991 792 168855567796444299832150229697660808071780898570587566607645594921147301341559124298274580750405622287633022892161047182867969911926072036794 793 256247046212168854464887808421330681172025301135579885815059552694717455602436894545272047695819190730702435096205648478590205708915493350864 794 388869048688875704230222154646908061554143248213734886250805728717935529562209441745993985060211071336458137017265093708076637704088050438756 795 590131656423536171129037000853095383290715665333208978127000025411670276450757303118738512551065428333179892367011973235963951117891287156500 796 895561610650853720178101039642862066570650926490279828844306135515978328759912104394794047316366368852746064750740504652552882867605757100071 797 1359073814633080790044276988296803836957561100705915804353675667425694447790172174761944885351275849469610931509918160402213077448658597681761 798 2062488987125174869975294395397194505758480846926576483909807965719911249266867145032443044196600171986065406733794772430600969940925144549114 799 3129977719665967739420387983460174756722883818860257820452162531353979092701118853234997678881128504680264848514015920985702253595262321559275 800 4749980928542282505908113866287265792513117595530758585963469348845180175554753244389265454793735761124298576357306443612398820118565992177722 801 7208476636755052706676808468027222891509645335843537338420668592243532138296575639057820745860272481421751549890560415340117573197419977383257 802 10939466218060064804662957473767646593236941054019130771061314230657731441905431739781355954921816670045558247620435133776662019658310585470777 803 16601593367661498508054383272517620976291286419224282822868035915836032877268495772747452664531932793521644685083551475857133151738594178386997 804 25194422902594329247113510709127345841385258701004092307632218049573109358190597704100471112647469953994309369720981138081131543136208704982527 805 38234908673990291199416808610055598899859018736095973860898259244075784114731064670723458351522132991059844446507164237251183105647140889655330 806 58025206734713868956384042992613187540534206966333823307527191711324559920673112978965696889287561222178114257048712971916388771036309575987613 807 88059117803656122154767319601245324189279450534595481265059965620339918612039613659820508124630172900083166190160678964282611254692156045106484 808 133638919689277872238696126126928784223884095808243353048926055866708911058302669707677037063656915382482862013270214370627485885953746949064595 809 202811497538684540536678187221765160945263210945019027832191846605227381868014236697193230119355265062334634529193330678050918618025976801865746 810 307789056749208516692181455292803931694785561403306939121473777404534604909794406735491144851471616874253968693139277629476833845036361622070014 811 467105264860494246244133644276279797660142353765846582416443042936477859418145548345175513873334839583781717777992470212530902772969252792650570 812 708887522883893255877812414185901345047343797572390810426193620332747498941415623080207581410828931585479894735437204563668077609515420228249008 813 1075823142754691327583175212959023745948791253846869427403532331517046099630741645630897779462197671307141686467380734096118872969846859917452418 814 1632696305676601295377254021506981219178745830611447682127652478243359322722386965933276201999599480431815495870573340454886257806885856621762270 815 2477826611429121442776401621111595424510396489672872841479489314902829822940101373247654916284904906767521921559053219815323538590561980019433008 816 3760428958906214095031419070411954648531607102735784225891190153204342782024275344507908688287733041708144017614780809911313498940421458304988536 817 5706960078521937113593167164660022613596259569016294575603979464750425819264682493904661351357911277216034006844320451700688315449667484186953209 818 8661103904198324114651378466715364446437230715040326368242349246803179597619509746836710195069323350637222939495390682521121860759620839387910370 819 13144456350428878431458051345066092031123698256888736041481781218664185370065180591993113235831859022845405153666723056520477892951380518001851444 820 19948625246907334333599024753942943994425568923705075425582658261734808182693022630619540875626085824181578295426536196362431130406943310532845828 821 30275008660262690053983090300488540092273658196871119823257320793713369290837283103007348944106073632309311815896129584081910696510116912672102379 822 45946934255881333203557978776999556809906019097004893251806627197826878033148246623519650999180980601599276237536907901825990482064380288310524761 823 69731620565446970177853882971975295666271881577864033426461831828431106687597017367783349089400992783942489654772174244031040882397064699074364904 824 105828814641703885190963020343223773199164310090826957648230995522276608420834226396174867132042127738645067058479736031481253208392993130001750618 825 160612394520879334565894632863678604047321379767822462455107382230181611370903578334490732032689882493308379376069787333637589688290618019067647324 826 243755897272977759662251506804232963070493752789194761194492817675971347764046694810635864594881008166607958777703643949742001336739072988488913189 827 369940733517392075138619278307996038117061787661185629033983276392707395904456596967380529816201920864535846534546837227256628749564702022803964266 828 561448751004942848264396264033170658982685291000136121291630492060657191968209780649244688534281784660427603390926540123372475390743929428949708218 829 852096986441099496552882403627268399962058078152449417720575164254730039443270458196612679253561576353651196678974907649386461701555961067535159250 830 1293209478393544403944921728392848660049956070280783798980385917671238254086208061125142783253696258079946493543482155074354215632995727030121961878 831 1962680767677974099062777651646226992948390042695834692407172616431582936422451097129082437046314688464054590694460136144915444677623686693366775331 832 2978731722176049650817082471425971213489037455196673993563997592641637109040230634585255559042170565111432148432976966804056806583455581141589226920 833 4520787024100716533315052949090731358209550659739621629667566282654682553120350163727315477890130122813843803731036520576941419746262600610273020874 834 6861161411545632951509632724191210739648030575807281414698635025564061045014787944731802233704871568587858450334610718323161002040485672549174722858 835 10413150715005009648734511965037542419973010182715678205470531723657265772233322198913177125818997777203708928593040998332119333829019245800756351608 836 15804021031983008027452524709094661981478011939360217382254592235895590073011775585195175555791646055239528679537702176719527203483230591360079208695 837 23985786765496096121586503687194221932735433254375819077612165711023061473823989934265375772147187943955962108054463648439441089509708362694410146835 838 36403342396416215613388794444108218440958749946753477483746245762747109362769544425982635946708819344625498445707249931590315934758249113760445957304 839 55249642587728871461985378970452378563119852148409656651275368993511282306945104187856753118892882836824667490619374136981398126759293917682159742007 840 83852999714569321863213252479051806171114367985973704645081051128260026755393565147502992448162311520358584174856621653801387909655005693998473936506 841 127264902755512554735206803309505456001982772930973017961735085465738238203857838046425848026019728534692379016777720558364477217954575758281681034203 842 193152178312804581170560834433932416402926759605954774318645194245057594877107218691930863856169978342338443337150857219521668528366368704712305177927 843 293151069106325250126618809608584983164397911642119576850284398973364261596010262401144830897887516289971267776226504346369372392545713789043080771726 844 444922392492316698190496623707365503852083016048801137025214682907658085545824259318122032122718117611896761349322193268021723931161182358780784562715 845 675270772606192657611898244202845782820328837317662819176333831543525907680379069735965229851782031387225377113315825591772079701469824444325467965462 846 1024878887815758600027835753796671881709603666834809291212169420375279613085487959418153297861609730395574250147316001331900248217821857695986817369707 847 1555492939284958183546454676388650259836336810850517804562575146448850091467102564613472527113589470330085670709543764495704450923031859808184444065928 848 2360828515885239781813305023948714076383377864897658087238312219907745378378467729227197195685770747950453292734555790453930561519901897353629732678522 849 3583123186283510531182258022504042174014313001029649790246164917133163113004279081921171386844196830726332091765035972004543090528042874766113627655294 850 5438259573553516997470484840907556135526139683109214295154709755417645085288765979760948565844729724875517152231270986939840537506709365153614834295916 851 8253896552128338277986628853537552438583433763164571748563460062971087508759009966674033738276519157588307465360918146625180486433340853433219559952893 852 12527343975507766441399312784236118642305717782069491886740193860146558143847895320243586253031583745152944783534089072323773874423744747882055233259134 853 19013403895232753016634005511525886090438955434255003246591174539564548134781606722644886109058456746877157172406297724711695526993829538577983001136100 854 28857694647024680069138833423470573866605027011561897429006717428113034695087803499037943980853430632742906207542549811538023956093300304018523503958706 855 43799008555049261732598797141910815336416165361514623268126940582146288129055696686160437250961755125811268646534130947037843227092733648221995221057460 856 66476448647990839675518636178787082196107440904871600976150375072790732056832442738282449727240230725962902514015315523153093962484747700069931121333757 857 100895598949225083515378726196699865515732773605936585364609918459835016217138937952384410213062847205020283238772785396162143161845331429609353921607985 858 153136076386711774522114021773283862171825497628412729887147638831477841170695854674212852710507934084296357127687473835621447920711353728808330568483238 859 232425453146019152942198678066809358085233191079711946272989521048725661902543601733367929969503588377270178937578221689384367209367740162113829455125266 860 352769259330275916837017727813788311649126880342180257041489619978804765989758897655303306038784889492679298321106901196781372498078012574226864563560154 861 535425010893952595997960809657992070676028822857183011902265983985272322867847656028224880762767763704621037573744709603053001306989139278596982927755633 862 812657311634645511709769964634787027582987857236953272562950442710591057528537348523289158875663061136001152894344279693219963769857525804152378221090053 863 1233437392150993572953887631487229756906933775772040466025168070964227390454516523697846655984015323495372467330986973497751397320200653254489799772629012 864 1872093955517434449879030503872880789183376958407363333656641452331800035228741889957500657205272267588976051433694926571745314539436032745828399460960880 865 2841443586142897683512127010226081517158903666306714154866831009440999961153026177473945903583660909850817290880018762772169868353349814650728150892737910 866 4312720358818770325973653445219166890854824062107439315916378968724547605327974283692062795903162764648266726121590874610847411290463543872046689162448511 867 6545825474666451242900159987165090722903436560223316384251163952575190132149302558044969739047167674097306651673786662089358034596827256953103424866846042 868 9935240968976548250065410721999073636928071304919741468527143019531711653556340315336248149852558462596756482442086794059294406749397588725657701300261390 869 15079718901676138519316924201810639072787700210754618056102739562605294479334563797387012745777674289085460657740292217747028925512426752689282749788912470 870 22888057885951743833486067519910421179581614778558299328962767334308828831159430584536375346312424454823171328671946881340970057348580419452266005038865060 871 34739654465806848066770084344191788807368000868372402636554248613905488947020932264555283977421956418172649850843544297563833796593360903006277050092698231 872 52728194175354393638206712554123730266595534132214708028502308816675405732946978802989715249883675977387196940560903349024530334957681897540491918053251676 873 80031535914785724948430414643666105387464957966380616620337455160882814610448131343357317724511004078293941160536601563757190060766767243511311841707603942 874 121473138838104997580582839014562959408167696094152767613899555563417967100448742357451109871900679788434080719035399244900487735697375683201903265831816954 875 184374222572977346106132839414984086952817269984509788494506567025216957477199486320620067987231883919849411541785123064416350864500290615261717987991156130 876 279847218669828118973786617333742446782356373530756415762997103078281953201678214268320151963020184252536884816729348272807788650452979710000017012537437351 877 424759039699820639871057596965013073826369834803466919729271259170477018779261563905339920343071806120021367598498794645330622230495868872018296226062688151 878 644711038689817107250161792296801097000167444037153006838028689380354282425796755527625761690498238380487039530802429190825613290149141822075790448199678076 879 978562166452147107649285696691135917198280971264725481016889564835618893245855500097515439046776942069241881908674936950749062318595505064570932696108534961 880 1485294498193873240246870584208361914645160214986010857712162770001465280006171943952535553396233172694882183407259478340722255616211505729597922129687742924 881 2254434171998076975457511966700346066465310137174340808968312913415376980140397638165181861074810461083751411500391003897009028923854656016472457688294771641 882 3421868990124012647200191882858218169308585868687467303432274514541321796948616665285783058538918197451878059917678881487769090270516254802579145578768922071 883 5193857483047556258631703763743483840412238159763276526831782836608914770135312792148866691260224895751330419550942901831980274251233246775815088333459930491 884 7883471617939573944152359779331364650377453347913644128167721167500106862308684519257810102840377440251140098203064504783038604273611813350985109425057200341 885 11965912302619282645173328638193914458893793465732660435778928431714045555807350708422245822596354322397831434498500317007460595060270148813241845987806702764 886 18162471604509592461484973333637691579670568464460073961482457628702935326264197174286978678577123762280862082408454177963742970715989686188316286229872937221 887 27567977441377820322824186171553739211829607394982426627742795898927479189641253790346368931648976097026727571696910268032207436005891316354046488170624520676 888 41844239865569032453612721245130664191953783018477554685783924493515904283344200643390596820582512310939954770060323566492190350007036818867320527033790709901 889 63513680667595161373247988383821642556115961743562092071190311312020560043090234565361206356023568066192286978310369666139012073588472688796417868916810652616 890 96405030761253580368999562142576858807060943596220190021254984514297685375095963045366973643769897004339936080244655645292398053583499231046898931255368528804 891 146329850950125389842725155996653285872397057092203425541250070454322510785710615850083631999995155588144179686814121376140632109931531686760138023209325792151 892 222109419683192828832504683735264612652279803949787410128341350028878098732973626727986069426949152260174539503879378505684425798701496924703285106077467065316 893 337133444103952101602062638160005255473538215137754281607530881881200050915187210843412290888750511472323147654591655095652116425936572970437727932100406667896 894 511726029028724862632482244665207553667288071884641394158942660234412245022796873370387588121758904559648149294905822723083538111706530643275120490298128837256 895 776736990048209312307769933435834946623758028864256746739084971493662573622119585758321524645648568805939164694629033414559792868293762325591886617278391262830 896 1178993130942574976523026234624865445273525725318569927699103943422208667171612688056596823837119014725906754148985521248211360546223398820304940156286469518751 897 1789572787993435831594207285853984777199771495520002633122670640355752235856579904966633354997671497940622956336337958195543266740348019368157757421227869888681 898 2716365859930243029230545322890402211697328739308348326051352155239548965747229567099158781613461281450558850077718057353667940639487986384896160519575064489506 899 4123138862319163626609733389648309666782122824340214591832122844472093427417138086161982970863432470554582020788424219037215944629847198877719147101349912194166 900 6258474106517593901701545349186147861982489470395118797783060365533406950431092745499197010529682114213497289245910584393614950444456178986250503201275526263780 901 9499697063759209818137811993577801141179361135780801274041848248834547227565749038878386939819442549045958111308086499238151932074722730572953541032116615295859 902 14419554717807883998540039967054228448625328456910862441906366224703077562158787521766912572686318474022362975637244440987208582036810279325091176098901104251129 903 21887428345875922487724749653886642040960859671599845109587493733285841270576093576787098091077897975465929912948758460029478182473833473618884171421591776375404 904 33222967268186688721688123601728332259674021665857290987158147533029432069821202272274321000620796984437430390744981229446849605893062932226346628923671739476844 905 50429294287946027648820638594571846831727837345146693985349778436923292027451056197070347235293197658265594153545795715085214108628631603623043726940690240265154 906 76546996101518155555800302077802120562391689089351416973157915352458078248836022984621173045291436137930386994536002312530129503959784304625733203122795295761305 907 116191458246736120820085633671228467302543393921550807890972208744542854084650373459602662420374600566218631070369833261490239346404468032025093930241324480405988 908 176368506854810243721240928713404791692912997843381045054233797277313886448249007792066203206736806764104929756786299017217696752881399262854912117202131055885746 909 267712505382872727555969264749716053516628210028276871673713949463041569248331693690776768185455239026712048404838851909566977308232746998831759107808495960001204 910 406365716748285946192344859918193595637797040119112906386573193562499931988559189819769196327739819840246325690547985374782533828509458217265466474284102236662396 911 616831075779503943677909257429300650986204038598137106722928376493172947153252748601983358416096897683684046159824194494399271359741505730017926343323203126423435 912 936302554718634598344047150464099644027448904628962719812462864739056103767542554679657886478923422350289091818738705566011809892230317618056985123356619559386442 913 1421238452391876666420200836904619141282155574518877888680159255506887374276787025601389299497889908375050899895327700995443578600125361483159507828108378864072770 914 2157339352437359027678026037114921618892915333881093201605601096371720918578934682473842797192857744915554410047370353606688301301765070901864608694242982014229604 915 3274694242939422832081039247454304352447550500302549163684513454709272643043105949420620383649042954392949208487481781696622663537394256530573665177263500249229000 916 4970771727082616749600262885851659968317237384989267396091658513840500493056839886803902508607874770563831545610867331719628556381727818904531028166093532250552647 917 7545319832392222489048998041741923323202163627093257193966233705324951817339357426365891966322706134578589871506332319155596657214924149676265918821347093269470971 918 11453342724989730153478035748120960169763906428370403313606526741148077060651175998328603488766616655935049461078018071962765176503470165543488479806573105173150060 919 17385517685239929667101798664680774287081835083616316432187148594048591032300317497980332492270284189051763133436597815808788371276394665883452386578957752238163749 920 26390265742548533990068294707050144885003859525309130293936385729428066247494096326246305327591113810638846472483845269656371785297452211544335109316607026093737326 921 40059051674957632786331876084541996850044874370606292038229424622200116553471313971874557801245024076595854864705001304007288596712132068134653050832270620156787047 922 60807664998155174316088005123457394544921712958240994622292056064271568039868503453657705296391947270997701709547541966411072539943518433015960469979004142786949047 923 92303198544488391957844449447364899833661926417721100047278274014361542532622706906903773389000541973822227002306866157038051790826342214017308943369296991444182406 924 140112194004869624610711108169009838178740773871399172195085304841172130398714540795359778940847269506208200257915548303617170686431753537875476491656264062143016369 925 212684516487825500755096321649643248059132341397918774969332895604135411216266727158339114095126365081090880614809373578930894729771720930400722362479876899143188616 926 322846862899197840797375843298549947467441358503970847013763619517665136164230518338473320931063775121891942571982375390744473392592762751381625034880491818236476603 927 490069891480212377233187482283189830775587458074948361505346153360479271580036042252110768013832037323056574954823750210455179566660903801884994415735701845416237538 928 743909705723412530570112692377303867476101184510110726185557649815433161753953705104621945697563551538444450112175617712986743567930095192357603970940406664088566278 929 1129232007384783335197706749953731114837706734910228906172648222194589241919258873905808924098875361448319828944979513394958539202894451821571957801193786318905752668 930 1714142344449635886281753769419675329522503683437572870675441714500671851294382264767432191384134867444579090629506301660661186108261287444747146823565335128887731174 931 2602024223095812401256220929821703112975517031065977005257307803871424710795807210668702035178649791906735863257533214874741233892011242994168186657114179628887464021 932 3949812985656859295994895393470992317176706579202237195138297825278292230666369794600376690039690846816390217450699814503360347801006430632205294051540232064911042792 933 5995735640396710707225975277052745611395367116055783284782994431033812515977296985101212616023844333113244234499823958364362455022084584791191663816888120381898884368 934 9101420119716837913280025927323723007988604774160141574862641925311522580191389644562697651379885837462729181233894059567933328470028593692043996754538565820698170784 935 13815817539475413628657034488327565631053036550661922277073153282747792159922583205293863278807488982853753184433591149527277651051495261065712451815676153235025465488 936 20972236965918618058836239473912534263735280838803693512033643367165659474661274069066476651451547293152434262252298387575494730425457501037231663803636222096869229325 937 31835645617124815806545852864745499229407942845495466724384717411397043498585349931388132479923497673670204093616597461546841756212540988557613238425063493249061490385 938 48326273103944214180436578108938464655760510751016323018155328632063244924708224937841209548984156245147219292590880540314069589544612616471708351219248121329995778502 939 73359047079066014565750831655427554733994077084352472656643409887234621121168704362882501862883274143533020993536608683367692814005079867684615813689180447094064080796 940 111358864101510455926089576836535956260025374679895057151781399495662150561251679051474649804808459760559110886403348493711520197651005016320364004962701364475684488490 941 169042783560553381478671993173237597931472793785738893961536889752273195051512767112154085251342877496447741568891738336478916385614412783644027441093476222638636084329 942 256607419366345493160279118667626603787471980324764245080973848531974456747027388679737485974352827038254479091380672484433391954274989541724336017520231531712534090453 943 389531435855951529977968527338832933843081385198381147353967554835714283004368429466528043001200593626787248185249821540769957711165976937274265325481835538145411469704 944 591311794685524300269202092453592084825486536894620281198157990519012920616770288051708092217251477995119123513390418587499145067818220204548057168040398079118949102282 945 897617472623103142682117798939479511937795696024224169926155312974487393751934397745966578751962638870491400442420854501174772387101040851880687996520320027607840664500 946 1362594959692150028190652177495343485468149876808804335155620974449077340508363603154938032662363956265194937626410815700861853403931503428021948913874685336433364511107 947 2068440255552490767778172202615640078326568229819351758080747209211582422949463497905783906781686764342297313785753991735234124544910851170310397156653292488640183267234 948 3139929563466869821069033718633190648695063402499845168603405452694822581667120931524115579287572396451736704780446189484735936168856438071577005136038661011527379897958 949 4766477532036254364613793517419729739786370453129223874076719288570541036037831963538979297403044920965880148548496475155147772923719614722207431672116274841596969919344 950 7235622704563422716373577385130024599552641227055114109056639104003846226021451510970438686365320234743567242413451020521701972164317144415279986506304348645325617443346 951 10983860089754906868216823020693796153535741917115674686305407444548615676011122818403642334009324207739380185341543318998474192491842668014144119521934893958274925831363 952 16673807646380801303763484073647588035559249277082627930013073240459603108534741836006958032464931141594913152206029272580566115374529505979999339751076734392229377624320 953 25311349206864920560268999444837326600679058314773799195033209658839499236916927834215103686851135727457870590178983594453830077753398889429247173185397280072841828948322 954 38423464096763871534753488758962346533944253942258384077162088571398829203898419548035661497489427681274984209553779190153732570132401389408318610347543062754325425331904 955 58328183042632391652513294102733621198181802887779369983393363783352331352837453536836399441913103482643546625982627281923866758437444231584912275344960489128262549182972 956 88544397904825560998845655380023192583359191024772530536315423537417971155800917209563234239480664785365248009300858404083436899210944424164896600217810783320520478944823 957 134413979143636074281317314135234051248669673311334709041508445323767347489231333828045005800157868241805926678768251575681356554134113736964614556734134624695301778186743 958 204046191550924774281678547310381280182769381607708569181953021960366779149279396238497635363800671852483815151607081729621154854038571182172037193268628940910956897110108 959 309751382486788456523411248304046123504936015458910523009640378102049877604165827892548382784774715241474161151802808247974549641486290352550763120491009355619508881881383 960 470217422989380186520613544343033659154453375198112742671074944660495782280676166565848922658040986583732209700228249970307249080136833119675085072877772446286618372773246 961 713813706013798536314789878607597928740511371560977781358571491333650293752937551917789065483648904127156696990449225765217701748815880219993890622202981267591612283207049 962 1083606867543233692031418608668619520821796974250481022479340034812245150512914366908288265083873445189592361788774184309160739436982471051508603837115789837287684171364419 963 1644975045477401682715681680548688762079815892289254429572397367835137354816247299157455929927891352880792670308892385375128928629313821059107325729251814702532842410988305 964 2497166941315424725372619386103569418704223866043086291466783979332784806805147852153866636116656941654367445419690869699381185714816860617485341033132178391297959218720487 965 3790849439549260895485255057010733460753955163425556265109355763609647387169606596048193524770207055543533221217679351560967536874692760859273873298047691205173816610962766 966 5754746398741942687435566225304064645282268776687307637175626752265532277351806135874442759805806496027200475980078168526691663645422259897860714494549166159951716150626217 967 8736078684144299882438365097026400911230904401935421461436956692250391990985954113351865384218342275073910283423288875341002112740708958296311034485280851560192681678375898 968 13261955797190525930081516238362972290752839193466422143142277077649335052809330810369103874730910949479339184491542607087560374946610435127780005673196836945941084847807171 969 20132574070511883422035368769188285274182981111408478674162147514884950025136656925875192049806039270757561951607258140682831170919062270819814770895157448972637643232947966 970 30562700403341781576238756018383419938347946063299554466908530837668122565240468708029321340767582321503879207315906306509279981771022110109039927067485690018782258683476442 971 46396458378916910479675032313823261015745720047841581099782718260442072311509799912373468978158414350551547581602755353165395603063034609417385017274283197488729713452896952 972 70433395056246567956125713125455719241461417485229656928138931111087345682867882971871456060461383536574183371985512196444421036085018715595453786506886007549897210635552782 973 106923483712106288594255988854981847604658427632511169555645873288114327836304226118367649828078780287780877389975942143141633572355511236489586772211390224632179599372908168 974 162318589794610682635753678254044107926169346972139615702113926853141602636471867685757802079229692179862751654577065371927491240048586593490072056224013899714132874329368550 975 246413276621684513004193724775868406924359908494237113375370372407112777006672549492683849470556628774649103198784823230047389230141204245419408826871456167525573766901368522 976 374076673119302146106681494157207823680337407760275162575722334263004165964962068159902441345703795744309354548119037794389535633349021300777555923478112442655720152954496606 977 567881642369745424524402415699995387364925605598753938632155237958746545313299659241029889605367061583828523735349670382624035731468522372937983051345813940567797414249094051 978 862096159059803574794344525978835776550406307975798411888668327621657458383123542899869642174084507276929727422678993777028977252535599623279512893979748037526051494807470996 979 1308742684516045785888579188249255839190477784103301460094157934025313480661341216226718580716826297718186630489604873454507882548617948547111668306025122040692184610930725086 980 1986797016539578547567408928035826506699091878044691163820284823045209857013919296905594974414209909771699809171572494166865047527660378728024660291441065883370449089724043810 981 3016153255513007292122374759936449486816913463666306916321148388460840124305417477199787215603681320520130707945551108330458004322737356734081594567262122605908974049474727919 982 4578824343372434524842088144992865596670535841642700441311644236769434477593525815242005087702196169942017256186516874841686131153401176005854578802201466788106088133225527723 983 6951127142339310369197088238546273624429242158887050141411857707816241947151296944499074796776182934135531965428946369226492096746281839313920865466467207807868792139167982112 984 10552543497394040884046181652216860606871932706060908010735517270795284118563697081145957109578261525833898045694948584779175815661451982766350912740887905449570290300173671896 985 16019897685036203837468743854349011706148866922081242678287792458030098170743229051922169903326802244945951296165890345054740234196002440614071085810007664376467845061120674796 986 24319967599205790075569572622861727638591520140458775827157328189117814174807993853726135611019317516992777324004571211706980811705324549298468735496556830149179562762784624785 987 36920443694535869982315373283779311726712151623957749579368500452729067051733982215375783903956017687534751460527149550644044027700611691524188160876711019000789261869874807651 988 56049468071002504933659566576216250741394729504979258154602323495879163516635119791614438847701710725079753376097423841140582560388832807770903559361048296887809026570889700650 989 85089650931976452537444231055924528160799418527596511851956087223312631028639872376064312146417031218488680115609304368894775176867177873538283070055485000072601888499805816362 990 129176243307815574134183433342939859418026039731377990642220603476881180173630228787008786419428008823397639979637365236950218595559660742614129788510040117366779148677178695598 991 196105249225826327346239748958482767172451437289693213141094818027160921522142783857428822232480309769254915653811464135694223554889874076163501618250367256604478836272511079683 992 297712072558880909517024180807625359018044184405101858656232501572423393466612688748090299884992137337146572764273129950299892782677765697231373522792489915329191867002540526491 993 451964507317338390346241364056022731811735062749021281400757616556540429242355502267859986789461436101139712564850482269235024595783733566596194255299252987051295827612723686234 994 686140211894009502847715513546445049921766162602284543796137170533864248004773971677142055790670022001336489010225781555839673118716721181956723624587303562950384409321685328752 995 1041650600292907632070608787690858811683922851064767119895391479303794662265089223221966415104904588926318182266250987112541587637085385590382527230374718981791759513491500906558 996 1581364256622483019468495164204956750167127809922981383086585433105400138939790924487628207594407774857968429215608042590666357921547313800641728054871989058827499337139954775069 997 2400725029660934751644930821277734410201331167115946132927074809162599513670448084420776451006519014905432950877926091926223564215158918033059529962179173733260998036777565166113 998 3644631073176724836610446905887634597835036610612720098918537226502648099454516501309829513025020172937341575886618818779117314337208004405546707347619544912753632440446093444896 999 5533059958086334588888619008195434879129451143715898307278229436913500498660228036537865029935527708721752797858581523140667482895091517003002665723585895783948635201998857756423 1000 8399971792673852209539777686721272592185664358916659044031511875004156127393306114923326027278371706153741931685326963995200399228722104845699367216339897426016664996613946753008