0 1 1 6 2 16 3 36 4 66 5 116 6 186 7 296 8 446 9 676 10 986 11 1456 12 2086 13 3036 14 4306 15 6216 16 8766 17 12596 18 17706 19 25376 20 35606 21 50956 22 71426 23 102136 24 143086 25 204516 26 286426 27 409296 28 573126 29 818876 30 1146546 31 1638056 32 2293406 33 3276436 34 4587146 35 6553216 36 9174646 37 13106796 38 18349666 39 26213976 40 36699726 41 52428356 42 73399866 43 104857136 44 146800166 45 209714716 46 293600786 47 419429896 48 587202046 49 838860276 50 1174404586 51 1677721056 52 2348809686 53 3355442636 54 4697619906 55 6710885816 56 9395240366 57 13421772196 58 18790481306 59 26843544976 60 37580963206 61 53687090556 62 75161927026 63 107374181736 64 150323854686 65 214748364116 66 300647710026 67 429496728896 68 601295420726 69 858993458476 70 1202590842146 71 1717986917656 72 2405181685006 73 3435973836036 74 4810363370746 75 6871947672816 76 9620726742246 77 13743895346396 78 19241453485266 79 27487790693576 80 38482906971326 81 54975581387956 82 76965813943466 83 109951162776736 84 153931627887766 85 219902325554316 86 307863255776386 87 439804651109496 88 615726511553646 89 879609302219876 90 1231453023108186 91 1759218604440656 92 2462906046217286 93 3518437208882236 94 4925812092435506 95 7036874417765416 96 9851624184871966 97 14073748835531796 98 19703248369744906 99 28147497671064576 100 39406496739490806 101 56294995342130156 102 78812993478982626 103 112589990684261336 104 157625986957966286 105 225179981368523716 106 315251973915933626 107 450359962737048496 108 630503947831868326 109 900719925474098076 110 1261007895663737746 111 1801439850948197256 112 2522015791327476606 113 3602879701896395636 114 5044031582654954346 115 7205759403792792416 116 10088063165309909846 117 14411518807585585996 118 20176126330619820866 119 28823037615171173176 120 40352252661239642926 121 57646075230342347556 122 80704505322479287066 123 115292150460684696336 124 161409010644958575366 125 230584300921369393916 126 322818021289917151986 127 461168601842738789096 128 645636042579834305246 129 922337203685477579476 130 1291272085159668611786 131 1844674407370955160256 132 2582544170319337224886 133 3689348814741910321836 134 5165088340638674451106 135 7378697629483820645016 136 10330176681277348903566 137 14757395258967641291396 138 20660353362554697808506 139 29514790517935282584176 140 41320706725109395618406 141 59029581035870565169756 142 82641413450218791238226 143 118059162071741130340936 144 165282826900437582477886 145 236118324143482260683316 146 330565653800875164957226 147 472236648286964521368096 148 661131307601750329915926 149 944473296573929042737676 150 1322262615203500659833346 151 1888946593147858085476856 152 2644525230407001319668206 153 3777893186295716170955236 154 5289050460814002639337946 155 7555786372591432341912016 156 10578100921628005278677446 157 15111572745182864683825596 158 21156201843256010557356466 159 30223145490365729367652776 160 42312403686512021114714526 161 60446290980731458735307156 162 84624807373024042229430666 163 120892581961462917470615936 164 169249614746048084458862966 165 241785163922925834941233516 166 338499229492096168917727586 167 483570327845851669882468696 168 676998458984192337835456846 169 967140655691703339764939076 170 1353996917968384675670915386 171 1934281311383406679529879856 172 2707993835936769351341832486 173 3868562622766813359059761436 174 5415987671873538702683666706 175 7737125245533626718119524616 176 10831975343747077405367335166 177 15474250491067253436239050996 178 21663950687494154810734672106 179 30948500982134506872478103776 180 43327901374988309621469346006 181 61897001964269013744956209356 182 86655802749976619242938693826 183 123794003928538027489912420536 184 173311605499953238485877389486 185 247588007857076054979824842916 186 346623210999906476971754780826 187 495176015714152109959649687696 188 693246421999812953943509563526 189 990352031428304219919299377276 190 1386492843999625907887019128946 191 1980704062856608439838598756456 192 2772985687999251815774038259806 193 3961408125713216879677197514836 194 5545971375998503631548076521546 195 7922816251426433759354395031616 196 11091942751997007263096153045046 197 15845632502852867518708790065196 198 22183885503994014526192306092066 199 31691265005705735037417580132376 200 44367771007988029052384612186126 201 63382530011411470074835160266756 202 88735542015976058104769224374266 203 126765060022822940149670320535536 204 177471084031952116209538448750566 205 253530120045645880299340641073116 206 354942168063904232419076897503186 207 507060240091291760598681282148296 208 709884336127808464838153795008446 209 1014120480182583521197362564298676 210 1419768672255616929676307590018986 211 2028240960365167042394725128599456 212 2839537344511233859352615180040086 213 4056481920730334084789450257201036 214 5679074689022467718705230360082306 215 8112963841460668169578900514404216 216 11358149378044935437410460720166766 217 16225927682921336339157801028810596 218 22716298756089870874820921440335706 219 32451855365842672678315602057623376 220 45432597512179741749641842880673606 221 64903710731685345356631204115248956 222 90865195024359483499283685761349426 223 129807421463370690713262408230500136 224 181730390048718966998567371522701086 225 259614842926741381426524816461002516 226 363460780097437933997134743045404426 227 519229685853482762853049632922007296 228 726921560194875867994269486090811126 229 1038459371706965525706099265844016876 230 1453843120389751735988538972181624546 231 2076918743413931051412198531688036056 232 2907686240779503471977077944363251406 233 4153837486827862102824397063376074436 234 5815372481559006943954155888726505146 235 8307674973655724205648794126752151216 236 11630744963118013887908311777453012646 237 16615349947311448411297588253504304796 238 23261489926236027775816623554906027666 239 33230699894622896822595176507008611976 240 46522979852472055551633247109812057726 241 66461399789245793645190353014017226356 242 93045959704944111103266494219624117866 243 132922799578491587290380706028034455136 244 186091919409888222206532988439248238166 245 265845599156983174580761412056068912716 246 372183838819776444413065976878496478786 247 531691198313966349161522824112137827896 248 744367677639552888826131953756992960046 249 1063382396627932698323045648224275658276 250 1488735355279105777652263907513985922586 251 2126764793255865396646091296448551319056 252 2977470710558211555304527815027971847686 253 4253529586511730793292182592897102640636 254 5954941421116423110609055630055943697906 255 8507059173023461586584365185794205283816 256 11909882842232846221218111260111887398366 257 17014118346046923173168730371588410570196 258 23819765684465692442436222520223774799306 259 34028236692093846346337460743176821142976 260 47639531368931384884872445040447549601206 261 68056473384187692692674921486353642288556 262 95279062737862769769744890080895099205026 263 136112946768375385385349842972707284579736 264 190558125475725539539489780161790198412686 265 272225893536750770770699685945414569162116 266 381116250951451079078979560323580396828026 267 544451787073501541541399371890829138326896 268 762232501902902158157959120647160793658726 269 1088903574147003083082798743781658276656476 270 1524465003805804316315918241294321587320146 271 2177807148294006166165597487563316553315656 272 3048930007611608632631836482588643174643006 273 4355614296588012332331194975126633106634036 274 6097860015223217265263672965177286349288746 275 8711228593176024664662389950253266213270816 276 12195720030446434530527345930354572698580246 277 17422457186352049329324779900506532426544396 278 24391440060892869061054691860709145397163266 279 34844914372704098658649559801013064853091576 280 48782880121785738122109383721418290794329326 281 69689828745408197317299119602026129706185956 282 97565760243571476244218767442836581588661466 283 139379657490816394634598239204052259412374736 284 195131520487142952488437534885673163177325766 285 278759314981632789269196478408104518824752316 286 390263040974285904976875069771346326354654386 287 557518629963265578538392956816209037649507496 288 780526081948571809953750139542692652709311646 289 1115037259926531157076785913632418075299017876 290 1561052163897143619907500279085385305418626186 291 2230074519853062314153571827264836150598038656 292 3122104327794287239815000558170770610837255286 293 4460149039706124628307143654529672301196080236 294 6244208655588574479630001116341541221674513506 295 8920298079412249256614287309059344602392163416 296 12488417311177148959260002232683082443349029966 297 17840596158824498513228574618118689204784329796 298 24976834622354297918520004465366164886698062906 299 35681192317648997026457149236237378409568662576 300 49953669244708595837040008930732329773396128806 301 71362384635297994052914298472474756819137328156 302 99907338489417191674080017861464659546792260626 303 142724769270595988105828596944949513638274659336 304 199814676978834383348160035722929319093584524286 305 285449538541191976211657193889899027276549321716 306 399629353957668766696320071445858638187169051626 307 570899077082383952423314387779798054553098646496 308 799258707915337533392640142891717276374338106326 309 1141798154164767904846628775559596109106197296076 310 1598517415830675066785280285783434552748676215746 311 2283596308329535809693257551119192218212394595256 312 3197034831661350133570560571566869105497352434606 313 4567192616659071619386515102238384436424789193636 314 6394069663322700267141121143133738210994704872346 315 9134385233318143238773030204476768872849578390416 316 12788139326645400534282242286267476421989409747846 317 18268770466636286477546060408953537745699156783996 318 25576278653290801068564484572534952843978819498866 319 36537540933272572955092120817907075491398313571176 320 51152557306581602137128969145069905687957639000926 321 73075081866545145910184241635814150982796627145556 322 102305114613163204274257938290139811375915278005066 323 146150163733090291820368483271628301965593254294336 324 204610229226326408548515876580279622751830556013366 325 292300327466180583640736966543256603931186508591916 326 409220458452652817097031753160559245503661112029986 327 584600654932361167281473933086513207862373017187096 328 818440916905305634194063506321118491007322224063246 329 1169201309864722334562947866173026415724746034377476 330 1636881833810611268388127012642236982014644448129786 331 2338402619729444669125895732346052831449492068758256 332 3273763667621222536776254025284473964029288896262886 333 4676805239458889338251791464692105662898984137519836 334 6547527335242445073552508050568947928058577792529106 335 9353610478917778676503582929384211325797968275043016 336 13095054670484890147105016101137895856117155585061566 337 18707220957835557353007165858768422651595936550089396 338 26190109340969780294210032202275791712234311170126506 339 37414441915671114706014331717536845303191873100182176 340 52380218681939560588420064404551583424468622340256406 341 74828883831342229412028663435073690606383746200367756 342 104760437363879121176840128809103166848937244680516226 343 149657767662684458824057326870147381212767492400738936 344 209520874727758242353680257618206333697874489361035886 345 299315535325368917648114653740294762425534984801481316 346 419041749455516484707360515236412667395748978722075226 347 598631070650737835296229307480589524851069969602966096 348 838083498911032969414721030472825334791497957444153926 349 1197262141301475670592458614961179049702139939205935676 350 1676166997822065938829442060945650669582995914888311346 351 2394524282602951341184917229922358099404279878411874856 352 3352333995644131877658884121891301339165991829776626206 353 4789048565205902682369834459844716198808559756823753236 354 6704667991288263755317768243782602678331983659553255946 355 9578097130411805364739668919689432397617119513647510016 356 13409335982576527510635536487565205356663967319106515446 357 19156194260823610729479337839378864795234239027295023596 358 26818671965153055021271072975130410713327934638213034466 359 38312388521647221458958675678757729590468478054590050776 360 53637343930306110042542145950260821426655869276426072526 361 76624777043294442917917351357515459180936956109180105156 362 107274687860612220085084291900521642853311738552852148666 363 153249554086588885835834702715030918361873912218360213936 364 214549375721224440170168583801043285706623477105704300966 365 306499108173177771671669405430061836723747824436720431516 366 429098751442448880340337167602086571413246954211408605586 367 612998216346355543343338810860123673447495648873440866696 368 858197502884897760680674335204173142826493908422817214846 369 1225996432692711086686677621720247346894991297746881737076 370 1716395005769795521361348670408346285652987816845634433386 371 2451992865385422173373355243440494693789982595493763477856 372 3432790011539591042722697340816692571305975633691268870486 373 4903985730770844346746710486880989387579965190987526959436 374 6865580023079182085445394681633385142611951267382537744706 375 9807971461541688693493420973761978775159930381975053922616 376 13731160046158364170890789363266770285223902534765075493166 377 19615942923083377386986841947523957550319860763950107848996 378 27462320092316728341781578726533540570447805069530150990106 379 39231885846166754773973683895047915100639721527900215701776 380 54924640184633456683563157453067081140895610139060301984006 381 78463771692333509547947367790095830201279443055800431407356 382 109849280369266913367126314906134162281791220278120603971826 383 156927543384667019095894735580191660402558886111600862818536 384 219698560738533826734252629812268324563582440556241207947486 385 313855086769334038191789471160383320805117772223201725640916 386 439397121477067653468505259624536649127164881112482415898826 387 627710173538668076383578942320766641610235544446403451285696 388 878794242954135306937010519249073298254329762224964831801526 389 1255420347077336152767157884641533283220471088892806902575276 390 1757588485908270613874021038498146596508659524449929663606946 391 2510840694154672305534315769283066566440942177785613805154456 392 3515176971816541227748042076996293193017319048899859327217806 393 5021681388309344611068631538566133132881884355571227610312836 394 7030353943633082455496084153992586386034638097799718654439546 395 10043362776618689222137263077132266265763768711142455220629616 396 14060707887266164910992168307985172772069276195599437308883046 397 20086725553237378444274526154264532531527537422284910441263196 398 28121415774532329821984336615970345544138552391198874617770066 399 40173451106474756888549052308529065063055074844569820882530376 400 56242831549064659643968673231940691088277104782397749235544126 401 80346902212949513777098104617058130126110149689139641765064756 402 112485663098129319287937346463881382176554209564795498471092266 403 160693804425899027554196209234116260252220299378279283530133536 404 224971326196258638575874692927762764353108419129590996942188566 405 321387608851798055108392418468232520504440598756558567060271116 406 449942652392517277151749385855525528706216838259181993884381186 407 642775217703596110216784836936465041008881197513117134120546296 408 899885304785034554303498771711051057412433676518363987768766446 409 1285550435407192220433569673872930082017762395026234268241096676 410 1799770609570069108606997543422102114824867353036727975537536986 411 2571100870814384440867139347745860164035524790052468536482197456 412 3599541219140138217213995086844204229649734706073455951075078086 413 5142201741628768881734278695491720328071049580104937072964399036 414 7199082438280276434427990173688408459299469412146911902150160306 415 10284403483257537763468557390983440656142099160209874145928802216 416 14398164876560552868855980347376816918598938824293823804300324766 417 20568806966515075526937114781966881312284198320419748291857608596 418 28796329753121105737711960694753633837197877648587647608600653706 419 41137613933030151053874229563933762624568396640839496583715221376 420 57592659506242211475423921389507267674395755297175295217201311606 421 82275227866060302107748459127867525249136793281678993167430446956 422 115185319012484422950847842779014535348791510594350590434402627426 423 164550455732120604215496918255735050498273586563357986334860898136 424 230370638024968845901695685558029070697583021188701180868805259086 425 329100911464241208430993836511470100996547173126715972669721800516 426 460741276049937691803391371116058141395166042377402361737610522426 427 658201822928482416861987673022940201993094346253431945339443605296 428 921482552099875383606782742232116282790332084754804723475221049126 429 1316403645856964833723975346045880403986188692506863890678887214876 430 1842965104199750767213565484464232565580664169509609446950442102546 431 2632807291713929667447950692091760807972377385013727781357774434056 432 3685930208399501534427130968928465131161328339019218893900884209406 433 5265614583427859334895901384183521615944754770027455562715548872436 434 7371860416799003068854261937856930262322656678038437787801768423146 435 10531229166855718669791802768367043231889509540054911125431097749216 436 14743720833598006137708523875713860524645313356076875575603536850646 437 21062458333711437339583605536734086463779019080109822250862195502796 438 29487441667196012275417047751427721049290626712153751151207073705666 439 42124916667422874679167211073468172927558038160219644501724391009976 440 58974883334392024550834095502855442098581253424307502302414147415726 441 84249833334845749358334422146936345855116076320439289003448782024356 442 117949766668784049101668191005710884197162506848615004604828294835866 443 168499666669691498716668844293872691710232152640878578006897564053136 444 235899533337568098203336382011421768394325013697230009209656589676166 445 336999333339382997433337688587745383420464305281757156013795128110716 446 471799066675136196406672764022843536788650027394460018419313179356786 447 673998666678765994866675377175490766840928610563514312027590256225896 448 943598133350272392813345528045687073577300054788920036838626358718046 449 1347997333357531989733350754350981533681857221127028624055180512456276 450 1887196266700544785626691056091374147154600109577840073677252717440586 451 2695994666715063979466701508701963067363714442254057248110361024917056 452 3774392533401089571253382112182748294309200219155680147354505434885686 453 5391989333430127958933403017403926134727428884508114496220722049838636 454 7548785066802179142506764224365496588618400438311360294709010869775906 455 10783978666860255917866806034807852269454857769016228992441444099681816 456 15097570133604358285013528448730993177236800876622720589418021739556366 457 21567957333720511835733612069615704538909715538032457984882888199368196 458 30195140267208716570027056897461986354473601753245441178836043479117306 459 43135914667441023671467224139231409077819431076064915969765776398740976 460 60390280534417433140054113794923972708947203506490882357672086958239206 461 86271829334882047342934448278462818155638862152129831939531552797486556 462 120780561068834866280108227589847945417894407012981764715344173916483026 463 172543658669764094685868896556925636311277724304259663879063105594977736 464 241561122137669732560216455179695890835788814025963529430688347832970686 465 345087317339528189371737793113851272622555448608519327758126211189960116 466 483122244275339465120432910359391781671577628051927058861376695665946026 467 690174634679056378743475586227702545245110897217038655516252422379924896 468 966244488550678930240865820718783563343155256103854117722753391331896726 469 1380349269358112757486951172455405090490221794434077311032504844759854476 470 1932488977101357860481731641437567126686310512207708235445506782663798146 471 2760698538716225514973902344910810180980443588868154622065009689519713656 472 3864977954202715720963463282875134253372621024415416470891013565327601006 473 5521397077432451029947804689821620361960887177736309244130019379039432036 474 7729955908405431441926926565750268506745242048830832941782027130655206746 475 11042794154864902059895609379643240723921774355472618488260038758078868816 476 15459911816810862883853853131500537013490484097661665883564054261310418246 477 22085588309729804119791218759286481447843548710945236976520077516157742396 478 30919823633621725767707706263001074026980968195323331767128108522620841266 479 44171176619459608239582437518572962895687097421890473953040155032315489576 480 61839647267243451535415412526002148053961936390646663534256217045241687326 481 88342353238919216479164875037145925791374194843780947906080310064630983956 482 123679294534486903070830825052004296107923872781293327068512434090483379466 483 176684706477838432958329750074291851582748389687561895812160620129261972736 484 247358589068973806141661650104008592215847745562586654137024868180966763766 485 353369412955676865916659500148583703165496779375123791624321240258523950316 486 494717178137947612283323300208017184431695491125173308274049736361933532386 487 706738825911353731833319000297167406330993558750247583248642480517047905496 488 989434356275895224566646600416034368863390982250346616548099472723867069646 489 1413477651822707463666638000594334812661987117500495166497284961034095815876 490 1978868712551790449133293200832068737726781964500693233096198945447734144186 491 2826955303645414927333276001188669625323974235000990332994569922068191636656 492 3957737425103580898266586401664137475453563929001386466192397890895468293286 493 5653910607290829854666552002377339250647948470001980665989139844136383278236 494 7915474850207161796533172803328274950907127858002772932384795781790936591506 495 11307821214581659709333104004754678501295896940003961331978279688272766561416 496 15830949700414323593066345606656549901814255716005545864769591563581873187966 497 22615642429163319418666208009509357002591793880007922663956559376545533127796 498 31661899400828647186132691213313099803628511432011091729539183127163746380906 499 45231284858326638837332416019018714005183587760015845327913118753091066260576 500 63323798801657294372265382426626199607257022864022183459078366254327492766806 501 90462569716653277674664832038037428010367175520031690655826237506182132526156 502 126647597603314588744530764853252399214514045728044366918156732508654985538626 503 180925139433306555349329664076074856020734351040063381311652475012364265057336 504 253295195206629177489061529706504798429028091456088733836313465017309971082286 505 361850278866613110698659328152149712041468702080126762623304950024728530119716 506 506590390413258354978123059413009596858056182912177467672626930034619942169626 507 723700557733226221397318656304299424082937404160253525246609900049457060244496 508 1013180780826516709956246118826019193716112365824354935345253860069239884344326 509 1447401115466452442794637312608598848165874808320507050493219800098914120494076 510 2026361561653033419912492237652038387432224731648709870690507720138479768693746 511 2894802230932904885589274625217197696331749616641014100986439600197828240993256 512 4052723123306066839824984475304076774864449463297419741381015440276959537392606 513 5789604461865809771178549250434395392663499233282028201972879200395656481991636 514 8105446246612133679649968950608153549728898926594839482762030880553919074790346 515 11579208923731619542357098500868790785326998466564056403945758400791312963988416 516 16210892493224267359299937901216307099457797853189678965524061761107838149585846 517 23158417847463239084714197001737581570653996933128112807891516801582625927981996 518 32421784986448534718599875802432614198915595706379357931048123522215676299176866 519 46316835694926478169428394003475163141307993866256225615783033603165251855969176 520 64843569972897069437199751604865228397831191412758715862096247044431352598358926 521 92633671389852956338856788006950326282615987732512451231566067206330503711943556 522 129687139945794138874399503209730456795662382825517431724192494088862705196723066 523 185267342779705912677713576013900652565231975465024902463132134412661007423892336 524 259374279891588277748799006419460913591324765651034863448384988177725410393451366 525 370534685559411825355427152027801305130463950930049804926264268825322014847789916 526 518748559783176555497598012838921827182649531302069726896769976355450820786907986 527 741069371118823650710854304055602610260927901860099609852528537650644029695585096 528 1037497119566353110995196025677843654365299062604139453793539952710901641573821246 529 1482138742237647301421708608111205220521855803720199219705057075301288059391175476 530 2074994239132706221990392051355687308730598125208278907587079905421803283147647786 531 2964277484475294602843417216222410441043711607440398439410114150602576118782356256 532 4149988478265412443980784102711374617461196250416557815174159810843606566295300886 533 5928554968950589205686834432444820882087423214880796878820228301205152237564717836 534 8299976956530824887961568205422749234922392500833115630348319621687213132590607106 535 11857109937901178411373668864889641764174846429761593757640456602410304475129441016 536 16599953913061649775923136410845498469844785001666231260696639243374426265181219566 537 23714219875802356822747337729779283528349692859523187515280913204820608950258887396 538 33199907826123299551846272821690996939689570003332462521393278486748852530362444506 539 47428439751604713645494675459558567056699385719046375030561826409641217900517780176 540 66399815652246599103692545643381993879379140006664925042786556973497705060724894406 541 94856879503209427290989350919117134113398771438092750061123652819282435801035565756 542 132799631304493198207385091286763987758758280013329850085573113946995410121449794226 543 189713759006418854581978701838234268226797542876185500122247305638564871602071136936 544 265599262608986396414770182573527975517516560026659700171146227893990820242899593886 545 379427518012837709163957403676468536453595085752371000244494611277129743204142279316 546 531198525217972792829540365147055951035033120053319400342292455787981640485799193226 547 758855036025675418327914807352937072907190171504742000488989222554259486408284564096 548 1062397050435945585659080730294111902070066240106638800684584911575963280971598391926 549 1517710072051350836655829614705874145814380343009484000977978445108518972816569133676 550 2124794100871891171318161460588223804140132480213277601369169823151926561943196789346 551 3035420144102701673311659229411748291628760686018968001955956890217037945633138272856 552 4249588201743782342636322921176447608280264960426555202738339646303853123886393584206 553 6070840288205403346623318458823496583257521372037936003911913780434075891266276551236 554 8499176403487564685272645842352895216560529920853110405476679292607706247772787173946 555 12141680576410806693246636917646993166515042744075872007823827560868151782532553108016 556 16998352806975129370545291684705790433121059841706220810953358585215412495545574353446 557 24283361152821613386493273835293986333030085488151744015647655121736303565065106221596 558 33996705613950258741090583369411580866242119683412441621906717170430824991091148712466 559 48566722305643226772986547670587972666060170976303488031295310243472607130130212448776 560 67993411227900517482181166738823161732484239366824883243813434340861649982182297430526 561 97133444611286453545973095341175945332120341952606976062590620486945214260260424903156 562 135986822455801034964362333477646323464968478733649766487626868681723299964364594866666 563 194266889222572907091946190682351890664240683905213952125181240973890428520520849811936 564 271973644911602069928724666955292646929936957467299532975253737363446599928729189738966 565 388533778445145814183892381364703781328481367810427904250362481947780857041041699629516 566 543947289823204139857449333910585293859873914934599065950507474726893199857458379483586 567 777067556890291628367784762729407562656962735620855808500724963895561714082083399264696 568 1087894579646408279714898667821170587719747829869198131901014949453786399714916758972846 569 1554135113780583256735569525458815125313925471241711617001449927791123428164166798535076 570 2175789159292816559429797335642341175439495659738396263802029898907572799429833517951386 571 3108270227561166513471139050917630250627850942483423234002899855582246856328333597075856 572 4351578318585633118859594671284682350878991319476792527604059797815145598859667035908486 573 6216540455122333026942278101835260501255701884966846468005799711164493712656667194157436 574 8703156637171266237719189342569364701757982638953585055208119595630291197719334071822706 575 12433080910244666053884556203670521002511403769933692936011599422328987425313334388320616 576 17406313274342532475438378685138729403515965277907170110416239191260582395438668143651166 577 24866161820489332107769112407341042005022807539867385872023198844657974850626668776646996 578 34812626548685064950876757370277458807031930555814340220832478382521164790877336287308106 579 49732323640978664215538224814682084010045615079734771744046397689315949701253337553299776 580 69625253097370129901753514740554917614063861111628680441664956765042329581754672574622006 581 99464647281957328431076449629364168020091230159469543488092795378631899402506675106605356 582 139250506194740259803507029481109835228127722223257360883329913530084659163509345149249826 583 198929294563914656862152899258728336040182460318939086976185590757263798805013350213216536 584 278501012389480519607014058962219670456255444446514721766659827060169318327018690298505486 585 397858589127829313724305798517456672080364920637878173952371181514527597610026700426438916 586 557002024778961039214028117924439340912510888893029443533319654120338636654037380597016826 587 795717178255658627448611597034913344160729841275756347904742363029055195220053400852883696 588 1114004049557922078428056235848878681825021777786058887066639308240677273308074761194039526 589 1591434356511317254897223194069826688321459682551512695809484726058110390440106801705773276 590 2228008099115844156856112471697757363650043555572117774133278616481354546616149522388084946 591 3182868713022634509794446388139653376642919365103025391618969452116220780880213603411552456 592 4456016198231688313712224943395514727300087111144235548266557232962709093232299044776175806 593 6365737426045269019588892776279306753285838730206050783237938904232441561760427206823110836 594 8912032396463376627424449886791029454600174222288471096533114465925418186464598089552357546 595 12731474852090538039177785552558613506571677460412101566475877808464883123520854413646227616 596 17824064792926753254848899773582058909200348444576942193066228931850836372929196179104721046 597 25462949704181076078355571105117227013143354920824203132951755616929766247041708827292461196 598 35648129585853506509697799547164117818400696889153884386132457863701672745858392358209448066 599 50925899408362152156711142210234454026286709841648406265903511233859532494083417654584928376 600 71296259171707013019395599094328235636801393778307768772264915727403345491716784716418902126 601 101851798816724304313422284420468908052573419683296812531807022467719064988166835309169862756 602 142592518343414026038791198188656471273602787556615537544529831454806690983433569432837810266 603 203703597633448608626844568840937816105146839366593625063614044935438129976333670618339731536 604 285185036686828052077582396377312942547205575113231075089059662909613381966867138865675626566 605 407407195266897217253689137681875632210293678733187250127228089870876259952667341236679469116 606 570370073373656104155164792754625885094411150226462150178119325819226763933734277731351259186 607 814814390533794434507378275363751264420587357466374500254456179741752519905334682473358944296 608 1140740146747312208310329585509251770188822300452924300356238651638453527867468555462702524446 609 1629628781067588869014756550727502528841174714932749000508912359483505039810669364946717894676 610 2281480293494624416620659171018503540377644600905848600712477303276907055734937110925405054986 611 3259257562135177738029513101455005057682349429865498001017824718967010079621338729893435795456 612 4562960586989248833241318342037007080755289201811697201424954606553814111469874221850810116086 613 6518515124270355476059026202910010115364698859730996002035649437934020159242677459786871597036 614 9125921173978497666482636684074014161510578403623394402849909213107628222939748443701620238306 615 13037030248540710952118052405820020230729397719461992004071298875868040318485354919573743200216 616 18251842347956995332965273368148028323021156807246788805699818426215256445879496887403240482766 617 26074060497081421904236104811640040461458795438923984008142597751736080636970709839147486406596 618 36503684695913990665930546736296056646042313614493577611399636852430512891758993774806480971706 619 52148120994162843808472209623280080922917590877847968016285195503472161273941419678294972819376 620 73007369391827981331861093472592113292084627228987155222799273704861025783517987549612961949606 621 104296241988325687616944419246560161845835181755695936032570391006944322547882839356589945644956 622 146014738783655962663722186945184226584169254457974310445598547409722051567035975099225923905426 623 208592483976651375233888838493120323691670363511391872065140782013888645095765678713179891296136 624 292029477567311925327444373890368453168338508915948620891197094819444103134071950198451847817086 625 417184967953302750467777676986240647383340727022783744130281564027777290191531357426359782598516 626 584058955134623850654888747780736906336677017831897241782394189638888206268143900396903695640426 627 834369935906605500935555353972481294766681454045567488260563128055554580383062714852719565203296 628 1168117910269247701309777495561473812673354035663794483564788379277776412536287800793807391287126 629 1668739871813211001871110707944962589533362908091134976521126256111109160766125429705439130412876 630 2336235820538495402619554991122947625346708071327588967129576758555552825072575601587614782580546 631 3337479743626422003742221415889925179066725816182269953042252512222218321532250859410878260832056 632 4672471641076990805239109982245895250693416142655177934259153517111105650145151203175229565167406 633 6674959487252844007484442831779850358133451632364539906084505024444436643064501718821756521670436 634 9344943282153981610478219964491790501386832285310355868518307034222211300290302406350459130341146 635 13349918974505688014968885663559700716266903264729079812169010048888873286129003437643513043347216 636 18689886564307963220956439928983581002773664570620711737036614068444422600580604812700918260688646 637 26699837949011376029937771327119401432533806529458159624338020097777746572258006875287026086700796 638 37379773128615926441912879857967162005547329141241423474073228136888845201161209625401836521383666 639 53399675898022752059875542654238802865067613058916319248676040195555493144516013750574052173407976 640 74759546257231852883825759715934324011094658282482846948146456273777690402322419250803673042773726 641 106799351796045504119751085308477605730135226117832638497352080391110986289032027501148104346822356 642 149519092514463705767651519431868648022189316564965693896292912547555380804644838501607346085553866 643 213598703592091008239502170616955211460270452235665276994704160782221972578064055002296208693651136 644 299038185028927411535303038863737296044378633129931387792585825095110761609289677003214692171114166 645 427197407184182016479004341233910422920540904471330553989408321564443945156128110004592417387308716 646 598076370057854823070606077727474592088757266259862775585171650190221523218579354006429384342234786 647 854394814368364032958008682467820845841081808942661107978816643128887890312256220009184834774623896 648 1196152740115709646141212155454949184177514532519725551170343300380443046437158708012858768684476046 649 1708789628736728065916017364935641691682163617885322215957633286257775780624512440018369669549254276 650 2392305480231419292282424310909898368355029065039451102340686600760886092874317416025717537368958586 651 3417579257473456131832034729871283383364327235770644431915266572515551561249024880036739339098515056 652 4784610960462838584564848621819796736710058130078902204681373201521772185748634832051435074737923686 653 6835158514946912263664069459742566766728654471541288863830533145031103122498049760073478678197036636 654 9569221920925677169129697243639593473420116260157804409362746403043544371497269664102870149475853906 655 13670317029893824527328138919485133533457308943082577727661066290062206244996099520146957356394079816 656 19138443841851354338259394487279186946840232520315608818725492806087088742994539328205740298951714366 657 27340634059787649054656277838970267066914617886165155455322132580124412489992199040293914712788166196 658 38276887683702708676518788974558373893680465040631217637450985612174177485989078656411480597903435306 659 54681268119575298109312555677940534133829235772330310910644265160248824979984398080587829425576338976 660 76553775367405417353037577949116747787360930081262435274901971224348354971978157312822961195806877206 661 109362536239150596218625111355881068267658471544660621821288530320497649959968796161175658851152684556 662 153107550734810834706075155898233495574721860162524870549803942448696709943956314625645922391613761026 663 218725072478301192437250222711762136535316943089321243642577060640995299919937592322351317702305375736 664 306215101469621669412150311796466991149443720325049741099607884897393419887912629251291844783227528686 665 437450144956602384874500445423524273070633886178642487285154121281990599839875184644702635404610758116 666 612430202939243338824300623592933982298887440650099482199215769794786839775825258502583689566455064026 667 874900289913204769749000890847048546141267772357284974570308242563981199679750369289405270809221522896 668 1224860405878486677648601247185867964597774881300198964398431539589573679551650517005167379132910134726 669 1749800579826409539498001781694097092282535544714569949140616485127962399359500738578810541618443052476 670 2449720811756973355297202494371735929195549762600397928796863079179147359103301034010334758265820276146 671 3499601159652819078996003563388194184565071089429139898281232970255924798719001477157621083236886111656 672 4899441623513946710594404988743471858391099525200795857593726158358294718206602068020669516531640559006 673 6999202319305638157992007126776388369130142178858279796562465940511849597438002954315242166473772230036 674 9798883247027893421188809977486943716782199050401591715187452316716589436413204136041339033063281124746 675 13998404638611276315984014253552776738260284357716559593124931881023699194876005908630484332947544466816 676 19597766494055786842377619954973887433564398100803183430374904633433178872826408272082678066126562256246 677 27996809277222552631968028507105553476520568715433119186249863762047398389752011817260968665895088940396 678 39195532988111573684755239909947774867128796201606366860749809266866357745652816544165356132253124519266 679 55993618554445105263936057014211106953041137430866238372499727524094796779504023634521937331790177887576 680 78391065976223147369510479819895549734257592403212733721499618533732715491305633088330712264506249045326 681 111987237108890210527872114028422213906082274861732476744999455048189593559008047269043874663580355781956 682 156782131952446294739020959639791099468515184806425467442999237067465430982611266176661424529012498097466 683 223974474217780421055744228056844427812164549723464953489998910096379187118016094538087749327160711570736 684 313564263904892589478041919279582198937030369612850934885998474134930861965222532353322849058024996201766 685 447948948435560842111488456113688855624329099446929906979997820192758374236032189076175498654321423148316 686 627128527809785178956083838559164397874060739225701869771996948269861723930445064706645698116049992410386 687 895897896871121684222976912227377711248658198893859813959995640385516748472064378152350997308642846303496 688 1254257055619570357912167677118328795748121478451403739543993896539723447860890129413291396232099984827646 689 1791795793742243368445953824454755422497316397787719627919991280771033496944128756304701994617285692613876 690 2508514111239140715824335354236657591496242956902807479087987793079446895721780258826582792464199969662186 691 3583591587484486736891907648909510844994632795575439255839982561542066993888257512609403989234571385234656 692 5017028222478281431648670708473315182992485913805614958175975586158893791443560517653165584928399939331286 693 7167183174968973473783815297819021689989265591150878511679965123084133987776515025218807978469142770476236 694 10034056444956562863297341416946630365984971827611229916351951172317787582887121035306331169856799878669506 695 14334366349937946947567630595638043379978531182301757023359930246168267975553030050437615956938285540959416 696 20068112889913125726594682833893260731969943655222459832703902344635575165774242070612662339713599757345966 697 28668732699875893895135261191276086759957062364603514046719860492336535951106060100875231913876571081925796 698 40136225779826251453189365667786521463939887310444919665407804689271150331548484141225324679427199514698906 699 57337465399751787790270522382552173519914124729207028093439720984673071902212120201750463827753142163858576 700 80272451559652502906378731335573042927879774620889839330815609378542300663096968282450649358854399029404806 701 114674930799503575580541044765104347039828249458414056186879441969346143804424240403500927655506284327724156 702 160544903119305005812757462671146085855759549241779678661631218757084601326193936564901298717708798058816626 703 229349861599007151161082089530208694079656498916828112373758883938692287608848480807001855311012568655455336 704 321089806238610011625514925342292171711519098483559357323262437514169202652387873129802597435417596117640286 705 458699723198014302322164179060417388159312997833656224747517767877384575217696961614003710622025137310917716 706 642179612477220023251029850684584343423038196967118714646524875028338405304775746259605194870835192235287626 707 917399446396028604644328358120834776318625995667312449495035535754769150435393923228007421244050274621842496 708 1284359224954440046502059701369168686846076393934237429293049750056676810609551492519210389741670384470582326 709 1834798892792057209288656716241669552637251991334624898990071071509538300870787846456014842488100549243692076 710 2568718449908880093004119402738337373692152787868474858586099500113353621219102985038420779483340768941171746 711 3669597785584114418577313432483339105274503982669249797980142143019076601741575692912029684976201098487391256 712 5137436899817760186008238805476674747384305575736949717172199000226707242438205970076841558966681537882350606 713 7339195571168228837154626864966678210549007965338499595960284286038153203483151385824059369952402196974789636 714 10274873799635520372016477610953349494768611151473899434344398000453414484876411940153683117933363075764708346 715 14678391142336457674309253729933356421098015930676999191920568572076306406966302771648118739904804393949586416 716 20549747599271040744032955221906698989537222302947798868688796000906828969752823880307366235866726151529423846 717 29356782284672915348618507459866712842196031861353998383841137144152612813932605543296237479809608787899179996 718 41099495198542081488065910443813397979074444605895597737377592001813657939505647760614732471733452303058854866 719 58713564569345830697237014919733425684392063722707996767682274288305225627865211086592474959619217575798367176 720 82198990397084162976131820887626795958148889211791195474755184003627315879011295521229464943466904606117716926 721 117427129138691661394474029839466851368784127445415993535364548576610451255730422173184949919238435151596741556 722 164397980794168325952263641775253591916297778423582390949510368007254631758022591042458929886933809212235441066 723 234854258277383322788948059678933702737568254890831987070729097153220902511460844346369899838476870303193490336 724 328795961588336651904527283550507183832595556847164781899020736014509263516045182084917859773867618424470889366 725 469708516554766645577896119357867405475136509781663974141458194306441805022921688692739799676953740606386987916 726 657591923176673303809054567101014367665191113694329563798041472029018527032090364169835719547735236848941785986 727 939417033109533291155792238715734810950273019563327948282916388612883610045843377385479599353907481212773983096 728 1315183846353346607618109134202028735330382227388659127596082944058037054064180728339671439095470473697883579246 729 1878834066219066582311584477431469621900546039126655896565832777225767220091686754770959198707814962425547973476 730 2630367692706693215236218268404057470660764454777318255192165888116074108128361456679342878190940947395767165786 731 3757668132438133164623168954862939243801092078253311793131665554451534440183373509541918397415629924851095954256 732 5260735385413386430472436536808114941321528909554636510384331776232148216256722913358685756381881894791534338886 733 7515336264876266329246337909725878487602184156506623586263331108903068880366747019083836794831259849702191915836 734 10521470770826772860944873073616229882643057819109273020768663552464296432513445826717371512763763789583068685106 735 15030672529752532658492675819451756975204368313013247172526662217806137760733494038167673589662519699404383839016 736 21042941541653545721889746147232459765286115638218546041537327104928592865026891653434743025527527579166137377566 737 30061345059505065316985351638903513950408736626026494345053324435612275521466988076335347179325039398808767685396 738 42085883083307091443779492294464919530572231276437092083074654209857185730053783306869486051055055158332274762506 739 60122690119010130633970703277807027900817473252052988690106648871224551042933976152670694358650078797617535378176 740 84171766166614182887558984588929839061144462552874184166149308419714371460107566613738972102110110316664549532406 741 120245380238020261267941406555614055801634946504105977380213297742449102085867952305341388717300157595235070763756 742 168343532333228365775117969177859678122288925105748368332298616839428742920215133227477944204220220633329099072226 743 240490760476040522535882813111228111603269893008211954760426595484898204171735904610682777434600315190470141534936 744 336687064666456731550235938355719356244577850211496736664597233678857485840430266454955888408440441266658198151886 745 480981520952081045071765626222456223206539786016423909520853190969796408343471809221365554869200630380940283077316 746 673374129332913463100471876711438712489155700422993473329194467357714971680860532909911776816880882533316396311226 747 961963041904162090143531252444912446413079572032847819041706381939592816686943618442731109738401260761880566162096 748 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792629926 749 1923926083808324180287062504889824892826159144065695638083412763879185633373887236885462219476802521523761132331676 750 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585267346 751 3847852167616648360574125009779649785652318288131391276166825527758371266747774473770924438953605043047522264670856 752 5386993034663307704803775013691509699913245603383947786633555738861719773446884263279294214535047060266531170542206 753 7695704335233296721148250019559299571304636576262782552333651055516742533495548947541848877907210086095044529349236 754 10773986069326615409607550027383019399826491206767895573267111477723439546893768526558588429070094120533062341091946 755 15391408670466593442296500039118599142609273152525565104667302111033485066991097895083697755814420172190089058706016 756 21547972138653230819215100054766038799652982413535791146534222955446879093787537053117176858140188241066124682191446 757 30782817340933186884593000078237198285218546305051130209334604222066970133982195790167395511628840344380178117419596 758 43095944277306461638430200109532077599305964827071582293068445910893758187575074106234353716280376482132249364390466 759 61565634681866373769186000156474396570437092610102260418669208444133940267964391580334791023257680688760356234846776 760 86191888554612923276860400219064155198611929654143164586136891821787516375150148212468707432560752964264498728788526 761 123131269363732747538372000312948793140874185220204520837338416888267880535928783160669582046515361377520712469701156 762 172383777109225846553720800438128310397223859308286329172273783643575032750300296424937414865121505928528997457584666 763 246262538727465495076744000625897586281748370440409041674676833776535761071857566321339164093030722755041424939409936 764 344767554218451693107441600876256620794447718616572658344547567287150065500600592849874829730243011857057994915176966 765 492525077454930990153488001251795172563496740880818083349353667553071522143715132642678328186061445510082849878827516 766 689535108436903386214883201752513241588895437233145316689095134574300131001201185699749659460486023714115989830361586 767 985050154909861980306976002503590345126993481761636166698707335106143044287430265285356656372122891020165699757662696 768 1379070216873806772429766403505026483177790874466290633378190269148600262002402371399499318920972047428231979660730846 769 1970100309819723960613952005007180690253986963523272333397414670212286088574860530570713312744245782040331399515333076 770 2758140433747613544859532807010052966355581748932581266756380538297200524004804742798998637841944094856463959321469386 771 3940200619639447921227904010014361380507973927046544666794829340424572177149721061141426625488491564080662799030673856 772 5516280867495227089719065614020105932711163497865162533512761076594401048009609485597997275683888189712927918642946486 773 7880401239278895842455808020028722761015947854093089333589658680849144354299442122282853250976983128161325598061355436 774 11032561734990454179438131228040211865422326995730325067025522153188802096019218971195994551367776379425855837285900706 775 15760802478557791684911616040057445522031895708186178667179317361698288708598884244565706501953966256322651196122718616 776 22065123469980908358876262456080423730844653991460650134051044306377604192038437942391989102735552758851711674571809166 777 31521604957115583369823232080114891044063791416372357334358634723396577417197768489131413003907932512645302392245444996 778 44130246939961816717752524912160847461689307982921300268102088612755208384076875884783978205471105517703423349143626106 779 63043209914231166739646464160229782088127582832744714668717269446793154834395536978262826007815865025290604784490897776 780 88260493879923633435505049824321694923378615965842600536204177225510416768153751769567956410942211035406846698287260006 781 126086419828462333479292928320459564176255165665489429337434538893586309668791073956525652015631730050581209568981803356 782 176520987759847266871010099648643389846757231931685201072408354451020833536307503539135912821884422070813693396574527826 783 252172839656924666958585856640919128352510331330978858674869077787172619337582147913051304031263460101162419137963614536 784 353041975519694533742020199297286779693514463863370402144816708902041667072615007078271825643768844141627386793149063486 785 504345679313849333917171713281838256705020662661957717349738155574345238675164295826102608062526920202324838275927236916 786 706083951039389067484040398594573559387028927726740804289633417804083334145230014156543651287537688283254773586298134826 787 1008691358627698667834343426563676513410041325323915434699476311148690477350328591652205216125053840404649676551854481696 788 1412167902078778134968080797189147118774057855453481608579266835608166668290460028313087302575075376566509547172596277526 789 2017382717255397335668686853127353026820082650647830869398952622297380954700657183304410432250107680809299353103708971276 790 2824335804157556269936161594378294237548115710906963217158533671216333336580920056626174605150150753133019094345192562946 791 4034765434510794671337373706254706053640165301295661738797905244594761909401314366608820864500215361618598706207417950456 792 5648671608315112539872323188756588475096231421813926434317067342432666673161840113252349210300301506266038188690385133806 793 8069530869021589342674747412509412107280330602591323477595810489189523818802628733217641729000430723237197412414835908836 794 11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770275546 795 16139061738043178685349494825018824214560661205182646955191620978379047637605257466435283458000861446474394824829671825616 796 22594686433260450159489292755026353900384925687255705737268269369730666692647360453009396841201206025064152754761540559046 797 32278123476086357370698989650037648429121322410365293910383241956758095275210514932870566916001722892948789649659343659196 798 45189372866520900318978585510052707800769851374511411474536538739461333385294720906018793682402412050128305509523081126066 799 64556246952172714741397979300075296858242644820730587820766483913516190550421029865741133832003445785897579299318687326376 800 90378745733041800637957171020105415601539702749022822949073077478922666770589441812037587364804824100256611019046162260126 801 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374660756 802 180757491466083601275914342040210831203079405498045645898146154957845333541178883624075174729609648200513222038092324528266 803 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749329536 804 361514982932167202551828684080421662406158810996091291796292309915690667082357767248150349459219296401026444076184649064566 805 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498667116 806 723029965864334405103657368160843324812317621992182583592584619831381334164715534496300698918438592802052888152369298137186 807 1032899951234763435862367668801204749731882317131689405132263742616259048806736477851858141312055132574361268789098997342296 808 1446059931728668810207314736321686649624635243984365167185169239662762668329431068992601397836877185604105776304738596282446 809 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994692676 810 2892119863457337620414629472643373299249270487968730334370338479325525336658862137985202795673754371208211552609477192572986 811 4131599804939053743449470675204818998927529268526757620529054970465036195226945911407432565248220530297445075156395989393456 812 5784239726914675240829258945286746598498540975937460668740676958651050673317724275970405591347508742416423105218954385154086 813 8263199609878107486898941350409637997855058537053515241058109940930072390453891822814865130496441060594890150312791978795036 814 11568479453829350481658517890573493196997081951874921337481353917302101346635448551940811182695017484832846210437908770316306 815 16526399219756214973797882700819275995710117074107030482116219881860144780907783645629730260992882121189780300625583957598216 816 23136958907658700963317035781146986393994163903749842674962707834604202693270897103881622365390034969665692420875817540640766 817 33052798439512429947595765401638551991420234148214060964232439763720289561815567291259460521985764242379560601251167915204596 818 46273917815317401926634071562293972787988327807499685349925415669208405386541794207763244730780069939331384841751635081289706 819 66105596879024859895191530803277103982840468296428121928464879527440579123631134582518921043971528484759121202502335830417376 820 92547835630634803853268143124587945575976655614999370699850831338416810773083588415526489461560139878662769683503270162587606 821 132211193758049719790383061606554207965680936592856243856929759054881158247262269165037842087943056969518242405004671660842956 822 185095671261269607706536286249175891151953311229998741399701662676833621546167176831052978923120279757325539367006540325183426 823 264422387516099439580766123213108415931361873185712487713859518109762316494524538330075684175886113939036484810009343321694136 824 370191342522539215413072572498351782303906622459997482799403325353667243092334353662105957846240559514651078734013080650375086 825 528844775032198879161532246426216831862723746371424975427719036219524632989049076660151368351772227878072969620018686643396516 826 740382685045078430826145144996703564607813244919994965598806650707334486184668707324211915692481119029302157468026161300758426 827 1057689550064397758323064492852433663725447492742849950855438072439049265978098153320302736703544455756145939240037373286801296 828 1480765370090156861652290289993407129215626489839989931197613301414668972369337414648423831384962238058604314936052322601525126 829 2115379100128795516646128985704867327450894985485699901710876144878098531956196306640605473407088911512291878480074746573610876 830 2961530740180313723304580579986814258431252979679979862395226602829337944738674829296847662769924476117208629872104645203058546 831 4230758200257591033292257971409734654901789970971399803421752289756197063912392613281210946814177823024583756960149493147230056 832 5923061480360627446609161159973628516862505959359959724790453205658675889477349658593695325539848952234417259744209290406125406 833 8461516400515182066584515942819469309803579941942799606843504579512394127824785226562421893628355646049167513920298986294468436 834 11846122960721254893218322319947257033725011918719919449580906411317351778954699317187390651079697904468834519488418580812259146 835 16923032801030364133169031885638938619607159883885599213687009159024788255649570453124843787256711292098335027840597972588945216 836 23692245921442509786436644639894514067450023837439838899161812822634703557909398634374781302159395808937669038976837161624526646 837 33846065602060728266338063771277877239214319767771198427374018318049576511299140906249687574513422584196670055681195945177898796 838 47384491842885019572873289279789028134900047674879677798323625645269407115818797268749562604318791617875338077953674323249061666 839 67692131204121456532676127542555754478428639535542396854748036636099153022598281812499375149026845168393340111362391890355805976 840 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498131726 841 135384262408242913065352255085111508956857279071084793709496073272198306045196563624998750298053690336786680222724783780711620356 842 189537967371540078291493157119156112539600190699518711193294502581077628463275189074998250417275166471501352311814697292996271866 843 270768524816485826130704510170223017913714558142169587418992146544396612090393127249997500596107380673573360445449567561423249136 844 379075934743080156582986314238312225079200381399037422386589005162155256926550378149996500834550332943002704623629394585992552166 845 541537049632971652261409020340446035827429116284339174837984293088793224180786254499995001192214761347146720890899135122846506716 846 758151869486160313165972628476624450158400762798074844773178010324310513853100756299993001669100665886005409247258789171985112786 847 1083074099265943304522818040680892071654858232568678349675968586177586448361572508999990002384429522694293441781798270245693021896 848 1516303738972320626331945256953248900316801525596149689546356020648621027706201512599986003338201331772010818494517578343970234046 849 2166148198531886609045636081361784143309716465137356699351937172355172896723145017999980004768859045388586883563596540491386052276 850 3032607477944641252663890513906497800633603051192299379092712041297242055412403025199972006676402663544021636989035156687940476586 851 4332296397063773218091272162723568286619432930274713398703874344710345793446290035999960009537718090777173767127193080982772113056 852 6065214955889282505327781027812995601267206102384598758185424082594484110824806050399944013352805327088043273978070313375880961686 853 8664592794127546436182544325447136573238865860549426797407748689420691586892580071999920019075436181554347534254386161965544234636 854 12130429911778565010655562055625991202534412204769197516370848165188968221649612100799888026705610654176086547956140626751761931906 855 17329185588255092872365088650894273146477731721098853594815497378841383173785160143999840038150872363108695068508772323931088477816 856 24260859823557130021311124111251982405068824409538395032741696330377936443299224201599776053411221308352173095912281253503523872366 857 34658371176510185744730177301788546292955463442197707189630994757682766347570320287999680076301744726217390137017544647862176964196 858 48521719647114260042622248222503964810137648819076790065483392660755872886598448403199552106822442616704346191824562507007047753306 859 69316742353020371489460354603577092585910926884395414379261989515365532695140640575999360152603489452434780274035089295724353936976 860 97043439294228520085244496445007929620275297638153580130966785321511745773196896806399104213644885233408692383649125014014095515206 861 138633484706040742978920709207154185171821853768790828758523979030731065390281281151998720305206978904869560548070178591448707882556 862 194086878588457040170488992890015859240550595276307160261933570643023491546393793612798208427289770466817384767298250028028191039026 863 277266969412081485957841418414308370343643707537581657517047958061462130780562562303997440610413957809739121096140357182897415773736 864 388173757176914080340977985780031718481101190552614320523867141286046983092787587225596416854579540933634769534596500056056382086686 865 554533938824162971915682836828616740687287415075163315034095916122924261561125124607994881220827915619478242192280714365794831556116 866 776347514353828160681955971560063436962202381105228641047734282572093966185575174451192833709159081867269539069193000112112764182026 867 1109067877648325943831365673657233481374574830150326630068191832245848523122250249215989762441655831238956484384561428731589663120896 868 1552695028707656321363911943120126873924404762210457282095468565144187932371150348902385667418318163734539078138386000224225528372726 869 2218135755296651887662731347314466962749149660300653260136383664491697046244500498431979524883311662477912968769122857463179326250476 870 3105390057415312642727823886240253747848809524420914564190937130288375864742300697804771334836636327469078156276772000448451056754146 871 4436271510593303775325462694628933925498299320601306520272767328983394092489000996863959049766623324955825937538245714926358652509656 872 6210780114830625285455647772480507495697619048841829128381874260576751729484601395609542669673272654938156312553544000896902113517006 873 8872543021186607550650925389257867850996598641202613040545534657966788184978001993727918099533246649911651875076491429852717305028036 874 12421560229661250570911295544961014991395238097683658256763748521153503458969202791219085339346545309876312625107088001793804227042746 875 17745086042373215101301850778515735701993197282405226081091069315933576369956003987455836199066493299823303750152982859705434610064816 876 24843120459322501141822591089922029982790476195367316513527497042307006917938405582438170678693090619752625250214176003587608454094246 877 35490172084746430202603701557031471403986394564810452162182138631867152739912007974911672398132986599646607500305965719410869220138396 878 49686240918645002283645182179844059965580952390734633027054994084614013835876811164876341357386181239505250500428352007175216908197266 879 70980344169492860405207403114062942807972789129620904324364277263734305479824015949823344796265973199293215000611931438821738440285576 880 99372481837290004567290364359688119931161904781469266054109988169228027671753622329752682714772362479010501000856704014350433816403326 881 141960688338985720810414806228125885615945578259241808648728554527468610959648031899646689592531946398586430001223862877643476880579956 882 198744963674580009134580728719376239862323809562938532108219976338456055343507244659505365429544724958021002001713408028700867632815466 883 283921376677971441620829612456251771231891156518483617297457109054937221919296063799293379185063892797172860002447725755286953761168736 884 397489927349160018269161457438752479724647619125877064216439952676912110687014489319010730859089449916042004003426816057401735265639766 885 567842753355942883241659224912503542463782313036967234594914218109874443838592127598586758370127785594345720004895451510573907522346316 886 794979854698320036538322914877504959449295238251754128432879905353824221374028978638021461718178899832084008006853632114803470531288386 887 1135685506711885766483318449825007084927564626073934469189828436219748887677184255197173516740255571188691440009790903021147815044701496 888 1589959709396640073076645829755009918898590476503508256865759810707648442748057957276042923436357799664168016013707264229606941062585646 889 2271371013423771532966636899650014169855129252147868938379656872439497775354368510394347033480511142377382880019581806042295630089411876 890 3179919418793280146153291659510019837797180953007016513731519621415296885496115914552085846872715599328336032027414528459213882125180186 891 4542742026847543065933273799300028339710258504295737876759313744878995550708737020788694066961022284754765760039163612084591260178832656 892 6359838837586560292306583319020039675594361906014033027463039242830593770992231829104171693745431198656672064054829056918427764250369286 893 9085484053695086131866547598600056679420517008591475753518627489757991101417474041577388133922044569509531520078327224169182520357674236 894 12719677675173120584613166638040079351188723812028066054926078485661187541984463658208343387490862397313344128109658113836855528500747506 895 18170968107390172263733095197200113358841034017182951507037254979515982202834948083154776267844089139019063040156654448338365040715357416 896 25439355350346241169226333276080158702377447624056132109852156971322375083968927316416686774981724794626688256219316227673711057001503966 897 36341936214780344527466190394400226717682068034365903014074509959031964405669896166309552535688178278038126080313308896676730081430723796 898 50878710700692482338452666552160317404754895248112264219704313942644750167937854632833373549963449589253376512438632455347422114003016906 899 72683872429560689054932380788800453435364136068731806028149019918063928811339792332619105071376356556076252160626617793353460162861456576 900 101757421401384964676905333104320634809509790496224528439408627885289500335875709265666747099926899178506753024877264910694844228006042806 901 145367744859121378109864761577600906870728272137463612056298039836127857622679584665238210142752713112152504321253235586706920325722922156 902 203514842802769929353810666208641269619019580992449056878817255770579000671751418531333494199853798357013506049754529821389688456012094626 903 290735489718242756219729523155201813741456544274927224112596079672255715245359169330476420285505426224305008642506471173413840651445853336 904 407029685605539858707621332417282539238039161984898113757634511541158001343502837062666988399707596714027012099509059642779376912024198286 905 581470979436485512439459046310403627482913088549854448225192159344511430490718338660952840571010852448610017285012942346827681302891715716 906 814059371211079717415242664834565078476078323969796227515269023082316002687005674125333976799415193428054024199018119285558753824048405626 907 1162941958872971024878918092620807254965826177099708896450384318689022860981436677321905681142021704897220034570025884693655362605783440496 908 1628118742422159434830485329669130156952156647939592455030538046164632005374011348250667953598830386856108048398036238571117507648096820326 909 2325883917745942049757836185241614509931652354199417792900768637378045721962873354643811362284043409794440069140051769387310725211566890076 910 3256237484844318869660970659338260313904313295879184910061076092329264010748022696501335907197660773712216096796072477142235015296193649746 911 4651767835491884099515672370483229019863304708398835585801537274756091443925746709287622724568086819588880138280103538774621450423133789256 912 6512474969688637739321941318676520627808626591758369820122152184658528021496045393002671814395321547424432193592144954284470030592387308606 913 9303535670983768199031344740966458039726609416797671171603074549512182887851493418575245449136173639177760276560207077549242900846267587636 914 13024949939377275478643882637353041255617253183516739640244304369317056042992090786005343628790643094848864387184289908568940061184774626346 915 18607071341967536398062689481932916079453218833595342343206149099024365775702986837150490898272347278355520553120414155098485801692535184416 916 26049899878754550957287765274706082511234506367033479280488608738634112085984181572010687257581286189697728774368579817137880122369549261846 917 37214142683935072796125378963865832158906437667190684686412298198048731551405973674300981796544694556711041106240828310196971603385070377996 918 52099799757509101914575530549412165022469012734066958560977217477268224171968363144021374515162572379395457548737159634275760244739098532866 919 74428285367870145592250757927731664317812875334381369372824596396097463102811947348601963593089389113422082212481656620393943206770140765176 920 104199599515018203829151061098824330044938025468133917121954434954536448343936726288042749030325144758790915097474319268551520489478197074926 921 148856570735740291184501515855463328635625750668762738745649192792194926205623894697203927186178778226844164424963313240787886413540281539556 922 208399199030036407658302122197648660089876050936267834243908869909072896687873452576085498060650289517581830194948638537103040978956394159066 923 297713141471480582369003031710926657271251501337525477491298385584389852411247789394407854372357556453688328849926626481575772827080563088336 924 416798398060072815316604244395297320179752101872535668487817739818145793375746905152170996121300579035163660389897277074206081957912788327366 925 595426282942961164738006063421853314542503002675050954982596771168779704822495578788815708744715112907376657699853252963151545654161126185916 926 833596796120145630633208488790594640359504203745071336975635479636291586751493810304341992242601158070327320779794554148412163915825576663986 927 1190852565885922329476012126843706629085006005350101909965193542337559409644991157577631417489430225814753315399706505926303091308322252381096 928 1667193592240291261266416977581189280719008407490142673951270959272583173502987620608683984485202316140654641559589108296824327831651153337246 929 2381705131771844658952024253687413258170012010700203819930387084675118819289982315155262834978860451629506630799413011852606182616644504771476 930 3334387184480582522532833955162378561438016814980285347902541918545166347005975241217367968970404632281309283119178216593648655663302306683786 931 4763410263543689317904048507374826516340024021400407639860774169350237638579964630310525669957720903259013261598826023705212365233289009552256 932 6668774368961165045065667910324757122876033629960570695805083837090332694011950482434735937940809264562618566238356433187297311326604613376886 933 9526820527087378635808097014749653032680048042800815279721548338700475277159929260621051339915441806518026523197652047410424730466578019113836 934 13337548737922330090131335820649514245752067259921141391610167674180665388023900964869471875881618529125237132476712866374594622653209226763106 935 19053641054174757271616194029499306065360096085601630559443096677400950554319858521242102679830883613036053046395304094820849460933156038237016 936 26675097475844660180262671641299028491504134519842282783220335348361330776047801929738943751763237058250474264953425732749189245306418453535566 937 38107282108349514543232388058998612130720192171203261118886193354801901108639717042484205359661767226072106092790608189641698921866312076483396 938 53350194951689320360525343282598056983008269039684565566440670696722661552095603859477887503526474116500948529906851465498378490612836907080506 939 76214564216699029086464776117997224261440384342406522237772386709603802217279434084968410719323534452144212185581216379283397843732624152976176 940 106700389903378640721050686565196113966016538079369131132881341393445323104191207718955775007052948233001897059813702930996756981225673814170406 941 152429128433398058172929552235994448522880768684813044475544773419207604434558868169936821438647068904288424371162432758566795687465248305961756 942 213400779806757281442101373130392227932033076158738262265762682786890646208382415437911550014105896466003794119627405861993513962451347628350226 943 304858256866796116345859104471988897045761537369626088951089546838415208869117736339873642877294137808576848742324865517133591374930496611932936 944 426801559613514562884202746260784455864066152317476524531525365573781292416764830875823100028211792932007588239254811723987027924902695256709886 945 609716513733592232691718208943977794091523074739252177902179093676830417738235472679747285754588275617153697484649731034267182749860993223875316 946 853603119227029125768405492521568911728132304634953049063050731147562584833529661751646200056423585864015176478509623447974055849805390513429226 947 1219433027467184465383436417887955588183046149478504355804358187353660835476470945359494571509176551234307394969299462068534365499721986447760096 948 1707206238454058251536810985043137823456264609269906098126101462295125169667059323503292400112847171728030352957019246895948111699610781026867926 949 2438866054934368930766872835775911176366092298957008711608716374707321670952941890718989143018353102468614789938598924137068730999443972895529676 950 3414412476908116503073621970086275646912529218539812196252202924590250339334118647006584800225694343456060705914038493791896223399221562053745346 951 4877732109868737861533745671551822352732184597914017423217432749414643341905883781437978286036706204937229579877197848274137461998887945791068856 952 6828824953816233006147243940172551293825058437079624392504405849180500678668237294013169600451388686912121411828076987583792446798443124107500206 953 9755464219737475723067491343103644705464369195828034846434865498829286683811767562875956572073412409874459159754395696548274923997775891582147236 954 13657649907632466012294487880345102587650116874159248785008811698361001357336474588026339200902777373824242823656153975167584893596886248215009946 955 19510928439474951446134982686207289410928738391656069692869730997658573367623535125751913144146824819748918319508791393096549847995551783164304016 956 27315299815264932024588975760690205175300233748318497570017623396722002714672949176052678401805554747648485647312307950335169787193772496430029446 957 39021856878949902892269965372414578821857476783312139385739461995317146735247070251503826288293649639497836639017582786193099695991103566328617596 958 54630599630529864049177951521380410350600467496636995140035246793444005429345898352105356803611109495296971294624615900670339574387544992860068466 959 78043713757899805784539930744829157643714953566624278771478923990634293470494140503007652576587299278995673278035165572386199391982207132657244776 960 109261199261059728098355903042760820701200934993273990280070493586888010858691796704210713607222218990593942589249231801340679148775089985720146526 961 156087427515799611569079861489658315287429907133248557542957847981268586940988281006015305153174598557991346556070331144772398783964414265314499156 962 218522398522119456196711806085521641402401869986547980560140987173776021717383593408421427214444437981187885178498463602681358297550179971440302666 963 312174855031599223138159722979316630574859814266497115085915695962537173881976562012030610306349197115982693112140662289544797567928828530629007936 964 437044797044238912393423612171043282804803739973095961120281974347552043434767186816842854428888875962375770356996927205362716595100359942880614966 965 624349710063198446276319445958633261149719628532994230171831391925074347763953124024061220612698394231965386224281324579089595135857657061258025516 966 874089594088477824786847224342086565609607479946191922240563948695104086869534373633685708857777751924751540713993854410725433190200719885761239586 967 1248699420126396892552638891917266522299439257065988460343662783850148695527906248048122441225396788463930772448562649158179190271715314122516060696 968 1748179188176955649573694448684173131219214959892383844481127897390208173739068747267371417715555503849503081427987708821450866380401439771522488846 969 2497398840252793785105277783834533044598878514131976920687325567700297391055812496096244882450793576927861544897125298316358380543430628245032131076 970 3496358376353911299147388897368346262438429919784767688962255794780416347478137494534742835431111007699006162855975417642901732760802879543044987386 971 4994797680505587570210555567669066089197757028263953841374651135400594782111624992192489764901587153855723089794250596632716761086861256490064271856 972 6992716752707822598294777794736692524876859839569535377924511589560832694956274989069485670862222015398012325711950835285803465521605759086089984486 973 9989595361011175140421111135338132178395514056527907682749302270801189564223249984384979529803174307711446179588501193265433522173722512980128553436 974 13985433505415645196589555589473385049753719679139070755849023179121665389912549978138971341724444030796024651423901670571606931043211518172179978706 975 19979190722022350280842222270676264356791028113055815365498604541602379128446499968769959059606348615422892359177002386530867044347445025960257116616 976 27970867010831290393179111178946770099507439358278141511698046358243330779825099956277942683448888061592049302847803341143213862086423036344359967166 977 39958381444044700561684444541352528713582056226111630730997209083204758256892999937539918119212697230845784718354004773061734088694890051920514242996 978 55941734021662580786358222357893540199014878716556283023396092716486661559650199912555885366897776123184098605695606682286427724172846072688719944106 979 79916762888089401123368889082705057427164112452223261461994418166409516513785999875079836238425394461691569436708009546123468177389780103841028495776 980 111883468043325161572716444715787080398029757433112566046792185432973323119300399825111770733795552246368197211391213364572855448345692145377439898006 981 159833525776178802246737778165410114854328224904446522923988836332819033027571999750159672476850788923383138873416019092246936354779560207682057001356 982 223766936086650323145432889431574160796059514866225132093584370865946646238600799650223541467591104492736394422782426729145710896691384290754879805826 983 319667051552357604493475556330820229708656449808893045847977672665638066055143999500319344953701577846766277746832038184493872709559120415364114012536 984 447533872173300646290865778863148321592119029732450264187168741731893292477201599300447082935182208985472788845564853458291421793382768581509759621486 985 639334103104715208986951112661640459417312899617786091695955345331276132110287999000638689907403155693532555493664076368987745419118240830728228034916 986 895067744346601292581731557726296643184238059464900528374337483463786584954403198600894165870364417970945577691129706916582843586765537163019519252826 987 1278668206209430417973902225323280918834625799235572183391910690662552264220575998001277379814806311387065110987328152737975490838236481661456456079696 988 1790135488693202585163463115452593286368476118929801056748674966927573169908806397201788331740728835941891155382259413833165687173531074326039038515526 989 2557336412418860835947804450646561837669251598471144366783821381325104528441151996002554759629612622774130221974656305475950981676472963322912912169276 990 3580270977386405170326926230905186572736952237859602113497349933855146339817612794403576663481457671883782310764518827666331374347062148652078077040946 991 5114672824837721671895608901293123675338503196942288733567642762650209056882303992005109519259225245548260443949312610951901963352945926645825824348456 992 7160541954772810340653852461810373145473904475719204226994699867710292679635225588807153326962915343767564621529037655332662748694124297304156154091806 993 10229345649675443343791217802586247350677006393884577467135285525300418113764607984010219038518450491096520887898625221903803926705891853291651648706836 994 14321083909545620681307704923620746290947808951438408453989399735420585359270451177614306653925830687535129243058075310665325497388248594608312308193546 995 20458691299350886687582435605172494701354012787769154934270571050600836227529215968020438077036900982193041775797250443807607853411783706583303297423616 996 28642167819091241362615409847241492581895617902876816907978799470841170718540902355228613307851661375070258486116150621330650994776497189216624616397046 997 40917382598701773375164871210344989402708025575538309868541142101201672455058431936040876154073801964386083551594500887615215706823567413166606594857196 998 57284335638182482725230819694482985163791235805753633815957598941682341437081804710457226615703322750140516972232301242661301989552994378433249232804066 999 81834765197403546750329742420689978805416051151076619737082284202403344910116863872081752308147603928772167103189001775230431413647134826333213189724376 1000 114568671276364965450461639388965970327582471611507267631915197883364682874163609420914453231406645500281033944464602485322603979105988756866498465618126