0 1 1 3 2 9 3 28 4 69 5 174 6 413 7 933 8 2046 9 4391 10 9168 11 18675 12 37522 13 73725 14 142893 15 273159 16 514512 17 957666 18 1762837 19 3208884 20 5783727 21 10330732 22 18280590 23 32086827 24 55880614 25 96579240 26 165733335 27 282513246 28 478419366 29 805196022 30 1347288750 31 2241377166 32 3708721887 33 6104791281 34 9998197713 35 16295791233 36 26436959089 37 42695385498 38 68654162106 39 109934101412 40 175317953808 41 278492089890 42 440703747148 43 694816564731 44 1091530131159 45 1708802515266 46 2666081777808 47 4145980920969 48 6426756955949 49 9931190495217 50 15300069151491 51 23501869598778 52 35996318014950 53 54978551986794 54 83740962491802 55 127209265414689 56 192736594986234 57 291273162961899 58 439088062700805 59 660301814004120 60 990596264563536 61 1482638636807646 62 2214016181904816 63 3298783616913638 64 4904263076870847 65 7275457956210471 66 10770409094312007 67 15911343056450172 68 23458593654545541 69 34517108535942705 70 50689736850086643 71 74297599056291843 72 108696078170402991 73 158727360313380957 74 231367818007779426 75 336652033343429238 76 488989825592893107 77 709041854539456875 78 1026384299058121330 79 1483290872857859091 80 2140093951993002582 81 3082769997620896369 82 4433659031435294367 83 6366596819477952726 84 9128237451705639219 85 13068064798750437972 86 18680586851609688102 87 26664560901504239257 88 38006030157326788383 89 54094618864169705133 90 76886159614212245823 91 109129854719328404349 92 154685259983031982482 93 218963948925421648812 94 309544275196668069546 95 437026141187164917015 96 616217923973184566313 97 867782888861869866681 98 1220520643970007994953 99 1714524596374503497413 100 2405547385632992238927 101 3371030278636997660502 102 4718421135583209258843 103 6596637984452683276881 104 9211852685414294739144 105 12849198192289733501868 106 17902593487135725731439 107 24915684179917797572763 108 34637979657305004736179 109 48101757244417077101109 110 66727318096973824127802 111 92466899441549328604929 112 128001261765231383117325 113 177007991982786057355227 114 244527323112643289624977 115 337460477566106503835964 116 465247947748075804592361 117 640791822047025480533954 118 881708879434379972234106 119 1212031648137160688448633 120 1664515463476294137474263 121 2283764823453658932569307 122 3130466498917604984151738 123 4287116207272362911158384 124 5865759564324507386026995 125 8018447396097195353920890 126 10951345393646853574726826 127 14943760322078560366787169 128 20373776057944437188126631 129 27752767635469168996394224 130 37771832363188275592495950 131 51364205269756380763195053 132 69789095965172144884381852 133 94744214626906229387056824 134 128516693669851931801263380 135 174185351750218490424470029 136 235891570145130892677624855 137 319201795711905172696666917 138 431592306031705985877306113 139 583097014100157724707556545 140 787172542735661599831457829 141 1061852610153642433582511799 142 1431287425814016581710776294 143 1927795101373138625038426134 144 2594593478621280100034730219 145 3489435618073105197347800227 146 4689444644704403984021701134 147 6297539292133446147973107067 148 8450967893284293977914628517 149 11332635334350258544411986147 150 15186127152582300196242990028 151 20335624823517471932286670524 152 27212287879056032507289592947 153 36389180405027982089069037599 154 48627480376680026477471685102 155 64937578948523105952629944833 156 86659817303174864886522509899 157 115571107875928489113435856440 158 154025653420383019169425116348 159 205140556006004671191838769829 160 273040490423624621628829971408 161 363180047537203125253612365324 162 482768151960645532249258386208 163 641326552956557476815291529107 164 851424319304414805114695110302 165 1129643246095597803757390399581 166 1497846048638578039905138510822 167 1984841371504761086650974003750 168 2628568541884009028149552194217 169 3478962720064272393640288536426 170 4601710276794737006529747435054 171 6083168284199678580141231681999 172 8036805488569000621008969996042 173 10611630782806537379342443150893 174 14003216526641100647726347184180 175 18468107935140737506753515153846 176 24342648730543663621292216971227 177 32067563623774871656360089394498 178 42220041394584591556237408577466 179 55555585563472983383353932593841 180 73062578269247474242352481726889 181 96033383153657052417420348360030 182 126156953705459666054877321533052 183 165639390717513280545705757153206 184 217360805818950263775680286531447 185 285079323816195884324353522438260 186 373696258651962827047803267964480 187 489600638947529730205563407142987 188 641116610444699318988818596146744 189 839084154392290565082207694101816 190 1097612486979734566588028494855632 191 1435057024222594992532568950651560 192 1875285654298047199686612364620320 193 2449319221358667822011992315728435 194 3197455820306960463536500264733445 195 4172020312808038609871679041333723 196 5440921445801728827581466022882980 197 7092251688377414817728402559359235 198 9240232740950745236039526949469693 199 12032896932502387185665550746947800 200 15662006888715050096481562922989683 201 20375859968814205608624383971231887 202 26495809103174451774437322459022122 203 34437569341352549639728276963752462 204 44738684409198938013059966105254748 205 58093918883100141076156169312679819 206 75400843321735464600176229446492082 207 97818522758195673941989355657193043 208 126843042959146850485479984632416551 209 164404664153208198976041003411847614 210 212992742806978689441306641038670113 211 275816290944780624610379304128778651 212 357010254047351873910657145478504118 213 461900416197279098248488530224390177 214 597343455797188890145721749088711220 215 772163293359028374461850676749096243 216 997710770837517110446755551902106824 217 1288581232584647870981245239323950428 218 1663534188300731324094668538445200405 219 2146671497825519937894607330709552745 220 2768946152634265886001617670342234540 221 3570093659152836144107830638378729615 222 4601103424834861855136195439854418755 223 5927379899300819285794105731796599174 224 7632784416483536755151747169702475080 225 9824801115177989711402366988215935171 226 12641137034030635505147127099531442575 227 16258151336862569329850024059677103434 228 20901616518285123112605211310731608695 229 26860451582538014980724284882445198535 230 34504241435674473579581616230352779493 231 44305578036095505236016120546934918209 232 56868539848686225465997721336309748606 233 72964982790469598844677924501646502797 234 93580768342169769289775131967782604315 235 119974628430849338186367646817922944028 236 153753094362375794196604925217158857503 237 196965839347868912669441302388033403851 238 252226952755900634778912249219627285426 239 322869144324574926077910963016517427099 240 413139750560784632358411320775116605520 241 528449787644191255877238509595049812765 242 675690296533789619097618583250726159157 243 863634022302688229643378660222949027739 244 1103445270248165664503144840637867573279 245 1409326849357377358443823573795529929251 246 1799340681324799468000902674156113616114 247 2296448339595517028749034308513497895539 248 2929830014679988949918613038053845135168 249 3736555843204563024799944904802233609442 250 4763703025503328149340040798837047962498 251 6071036741495784636316153090131730374447 252 7734403880375582580400314896642544190962 253 9850027692671528082101054319258470926857 254 12539940745420341459476096986286062282836 255 15958855643381325509088728810730318673555 256 20302851180162807736404130109156052339885 257 25820350054548563415740154326330728744650 258 32825988243713649806604284786312058016730 259 41718132120828606499168072081796710709898 260 53000995653829946591084222393614279087467 261 67312556836957201038293010815435232118619 262 85459782830831261470558790732471245697937 263 108463063334134499913543100867423510798890 264 137612241813572791748154637333144676098589 265 174537249877519542549571177297644422988702 266 221297123210437820569063268442860253270333 267 280492148077494164182570410953406968978136 268 355405105565174653850602749529435893620967 269 450179109110739287006986749869554943092362 270 570041447930786572148620024574801681766272 271 721585252883636595141545980308835586366334 272 913123814818202282851007055300757213454520 273 1155136162038757598764707915669737518731764 274 1460827235142130258751003779494145102207866 275 1846831923861788075452535697122440502867892 276 2334099651241581785702041715022820112571145 277 2949005479823830351239757200627590599235949 278 3724745339660334790323480131071385733610008 279 4703087522043150233316732568907704033298409 280 5936570774155116485262567966363635053058337 281 7491262076230380312839659335304421632765560 282 9450215617055403596432280789302001634481443 283 11917810018775316720073923444415451009544474 284 15025185258649471093177610540771229004689555 285 18937056188064723096694944967172525495546439 286 23860248793603018661177028770696783451905517 287 30054391786762084164456455520255525391643148 288 37845303990089760162545074731756068071584332 289 47641752591400395188238119861901423842968515 290 59956425236903124480812811367936704311041281 291 75432168308609141768880695605019879662487182 292 94874804761353025642392002357619799160555826 293 119294170235024882274188992752882096797249637 294 149955411546014547639220132136284271248060029 295 188443096668132230349462172140298096999626786 296 236741314247632355048009756292288448778124003 297 297333723768394626999938868774721092647379405 298 373328492226579515941269889637021292939631761 299 468614266183927586486462870611426321815290619 300 588054837200214283624333749974288186172203314 301 737732035730962853204653305477951280163665896 302 925248722719468814732134736496768323529095826 303 1160106649873252430012032543612387350556430105 304 1454177566152081752418532952784578391993787935 305 1822290429335886974592435001306791702836432562 306 2282963148487706212923523348884527315886820091 307 2859314197016181661261327979426856364606752210 308 3580198020594318215083483710438326095013592804 309 4481618820487926736791447254467148757776045611 310 5608490517724766764360567117794745918970716818 311 7016827112047105709132019166953002496364605753 312 8776468003162701296242657284975296864156541903 313 10974468083054426277864190732840785128609032149 314 13719313703019631828588367024618730307805033754 315 17146164410258688245444786662540315403798488674 316 21423368420665200404502753469657246008615043254 317 26760559352945063166379736885467065003293132307 318 33418715521453414171841601170967941645877534017 319 41722654442482386017445518018770103427050432046 320 52076548315724686762737227965945001204538470214 321 64983186244519957026732337798689494710968227652 322 81067882211114088530723807382054998454792795276 323 101108142172871238428413282163234684541891296517 324 126070468779543243804987376956564378887755828707 325 157156010088631147128081289331808988120014958848 326 195857164028792090852369888437712451408437915601 327 244027751432317222915700073499239240531370494127 328 303969989681196481083386840596888087833379909200 329 378542264071233371810358805992792140602167640854 330 471292639028450413160219288658456260770511865089 331 586624218390031247254125200318500839426657173835 332 729999904934526671941688496109679459208317966979 333 908195888093863351965895606751886244864142356728 334 1129615384003151924701279657593377458956217011630 335 1404676860647373806157076275371489362651561027344 336 1746294322171454672032539168325742659937104241022 337 2170471347336096039405065106362000068311132486072 338 2697035658401868475991855772372190738145846120484 339 3350547260861829442413401212599270799392988305129 340 4161420915114804707953133275104704194164931008807 341 5167313214964159127189035900227658421232032964138 342 6414836268673557327494373980586049069873052852509 343 7961674415152505728268256670671130001942113442778 344 9879198186208957587431873610587736571171809685854 345 12255691614442867549979043647457050402408317800734 346 15200335929908775459143922102494570511117712699539 347 18848125847433957890203464144000096441455647936941 348 23365935445544374304620419893811276539165859279271 349 28960000827371833824622339386456009477455816525148 350 35885148481967816937522738896375385005565092809101 351 44456174168068877634487740397384904318882033585011 352 55061870457772142350361855245594499822665069337607 353 68182315775010643362218440154580250884723683864955 354 84410178713569458222572001790368534546730263058695 355 104476964595241690555304586041381668238838762058404 356 129285343954738738155435759844018140245408554739346 357 159948963893444709153650983328808610351667110284138 358 197841464035644763428631178358798726592880177963403 359 244656812635646170703218458996751733371565876829072 360 302483561747306210840240491044763819572875137548137 361 373896213523219954933279403903569675828796444987733 362 462067617451102723912105261936190584662665570517315 363 570907211018402683043304897386652759941627714383976 364 705231011092131379816248467519597574539544175943982 365 870970605702006678404645568919240402177785152388180 366 1075430041596222753391607158661452037870583479950775 367 1327601520026192288246310805118683069034797655272245 368 1638553285042346626379229646958757283455684323179554 369 2021906117074821729404419623324153397656163865215737 370 2494418554378386619104824629846729063097866833306156 371 3076705508428762055213588787392687311497343126116759 372 3794120502849494110764153869416662761498315190540909 373 4677838576604955280316401849292864835037572331959486 374 5766185229206102153114487348626001729790440979015836 375 7106266988419783426950553323889787524505692248385911 376 8755971664618949963640427459132702324377563310955641 377 10786421627461060990728960070775555601228994774872867 378 13284982119107456931012705955542558948755185689660450 379 16358949459497063236383191499300237086860306382966439 380 20140071925721395369711441929720643014830428356936684 381 24790090225069419155069004539819330410437804497856886 382 30507526203435897636455486479593786883298461786218687 383 37535999413124608159052257248757343624910845993957121 384 46174413450387506826144328303716020232406183211304250 385 56789430055710879054176822669200781520834991860412959 386 69830741887592577750430606480786830396099583740691389 387 85849768337692341622789244455014059280691603767157190 388 105522537266817199992655910826714384216752356059741027 389 129677684609003637382120060764920702505621946886782749 390 159330710118340166317000935008819069835613476653995774 391 195725879286159235727851875088679701281551817306662190 392 240387468580238583092833889212832345601339518118871035 393 295182425763737638467921386540095343445563270495714373 394 362396973885632224318518973174798502162794283487527928 395 444830244545975600932791229645352539044667426698822945 396 545908705075186337731345990454352187136425323444106225 397 669825971912247342624136463599135064742765317407584759 398 821713611067190712897912447023810616163370705601781536 399 1007849755455492477128085326917548694582647793264129495 400 1235913865953024694722662707139385521440658510625113277 401 1515297786434641768139044783991370687602919426508612128 402 1857485463583541860544726083695445578592893015222688191 403 2276516405907245304923034633104817961783750250755316766 404 2789551247711872957298014269072256093111918091778391293 405 3417561789812111498008213908230552753422874522449767169 406 4186172763852498769513071046775007434475806204105282448 407 5126688498802162284221616450843837770798240924096602389 408 6277344884220683637909684748736419551801907927837160760 409 7684835801875666412004228995565071013282995112077576127 410 9406173871061251531266000470719004521118204764021324572 411 11510958331231562725753581840073272090780224646201281838 412 14084138663213662061616894136877825227947441871067427069 413 17229381727881079672335900635657843417699222820303475518 414 21073173507504169289856490520377323110178629169553031949 415 25769814854183931228648337932498802592011026822838261866 416 31507505054256386818425748313183321302051312614661845549 417 38515748807990188290611190351384453803493489588521598556 418 47074372977511706656927435408645603299900811313468300544 419 57524501084877050744790028056625618545844452354702526425 420 70281908364582836703681394419285423154024632072986657176 421 85853271000087861132079590789345560443149078433876574613 422 104855933406684363682232644560461531962035726026289802851 423 128041951188433352390700677216063638268562945048094697513 424 156327329692270992636080224286805144529801571735467070574 425 190827574960764474996135960633356785814847582363319591404 426 232900912676860673301447516189871802465853897920087951066 427 284200820275698166027592707208122214066324787405358468044 428 346739868516281589658680531311965636494097144412845880517 429 422967294467672046846790752791015280196807700959854287260 430 515863243814093172578478644048984587289325719289482519517 431 629053245672264662769073573086842813555177417688245955630 432 766947240792881764581187059141152968631376933481743063063 433 934908401971592956715980025633610276687320668365768966462 434 1139458097450696969871462574030671847866990336470608306965 435 1388524694839895073295128390007163647389854159760295626299 436 1691745533943673389005089951213195856132914107359239985436 437 2060833371481451579472424710436698002963250832566862692015 438 2510020991101841019816050264696410414133517973178000209699 439 3056600565438662288399513563368527338309728879417667232598 440 3721577858503551406718686714578992416240599420925735351137 441 4530465593650578548993916891837980985819768143946557804347 442 5514245438339614006982084342233758029597471880718648917222 443 6710534257564651652993458001297052210516802750797079593351 444 8164997787247319637220289149297970472165327132910646695597 445 9933063947787083332848367560158195242657451942178372472581 446 12081998983084991197454386586342867155001948749700515647087 447 14693422866189999804836764971815346054035551501982253287436 448 17866356435378005271326457532342367144487431393818532783190 449 21720912088541587252672666058941882819067594729999689668900 450 26402763262541854581918206521808857513458635527878867213174 451 32088556194083375613258939402989818480874222113529883740664 452 38992461608665280230207949481144581022249879691461999112266 453 47374105231118700734279116045562332930707888971112042425214 454 57548165822624315495637940705063957559916772326631967310936 455 69895989594269091813433625571846195962904793148529653306733 456 84879642459220341573914286040036427792377326250333402766402 457 103058909235659008732346488252899506491855033261347089707782 458 125111854699526486183095445916933272310772330840047198260322 459 151859689044088733010910710368977224179613166968075619323684 460 184296834331530719232225015430106495474978399512637044786692 461 223627274340396863173685688074106888765666922856733489802095 462 271308494350374882319388457401544612753641407064906570064371 463 329104587725541561002273251229710631506612059595878312810744 464 399150432126960405436034634973842099817695876820412363433267 465 484029231205269710761981565655240784235278040246087268594742 466 586866191417250470277006829648600746158796803948747957344815 467 711441674695863044080045524122900972632873828967553682538010 468 862327855961016860182250159273607518795743690023802587782960 469 1045053743810860134273868770425913956953245833067064600598640 470 1266304421963064021049152761918670456844487341409960953355049 471 1534161572747604832439050612870869136204075674610446250767882 472 1858393793835268884043752373813421776445470913267857885206435 473 2250806965507970403854740205427366112380963633289353123485376 474 2725667028369312306951673419193773038037206453645314648280234 475 3300210062874774211968215918548199104080239823814389518209734 476 3995257609488473692651059140932086518887775263629182603567106 477 4835958836291423767673379598326270152659936591472968926721191 478 5852685575239842427428759387274054932876209378658642234221496 479 7082111560128764190639780513860575062273997188804466783703250 480 8568513590237288240097260709544963908942002695846610375693970 481 10365340031759830089167504159400387069224297667166430846835768 482 12537101316490376514689616359094651582842255565618600052197147 483 15161648218525148848131017980000492035772329109271796021308547 484 18332917062896624236341963101123454021082351457206322463265128 485 22164237098805658604673708173133664420789483212580524402084144 486 26792314599232439076325548357017178156028744991236247893161922 487 32382031482093309933136727579432563766508021464351109559168401 488 39132224170602312837357151055963099272203489314003909564331981 489 47282641963941010062040606363949457840888478839281040234872587 490 57122324503863591763972877437387587443973811542212294642649570 491 68999686354318518826442797715038164598876841865237012596818320 492 83334654886013751844916439112793357462107157922628846707991626 493 100633277526913877953438173380201092269095562472431441803802735 494 121505298342486785470638699105847745279012967460551485542442661 495 146685304651504993648028911910931825032973991505645598823590058 496 177058165327899691333518723839407993282504476546092420130925755 497 213689627618769756815443669119682800221532045333236501662868286 498 257863113556351402309915986158982497169101105434486993858807685 499 311123966150099144118146023511878876566872067572430811748004807 500 375332646455395141084356508231397656145295271589570434073744268 501 452728683644837071596592792434077997381137730394427409662128382 502 546007541320622924860737916078071419179991926086698422149138687 503 658412996437916562338416625619641723258008181666084625250587600 504 793848146654856712411007433001256860483558280736076946303693638 505 957008784805086171126396761925673829874311435244633602703419409 506 1153543626003064017667434142545116280747864033523626401183019951 507 1390246768184643007659642021557384418575987223924325389206972507 508 1675288840037053297493649464176993818807284023094644429898280642 509 2018494576452152608854918171387381336990211669437107525062778880 510 2431676102934863783878600404261577932679588052524332697389105000 511 2929033057183120873844919246516359260340491405713303868775951298 512 3527632888592170648367970968263375449531634785393747097527257979 513 4247987326824642830994430452130254224139409832053488514244065557 514 5114744185075570394493465528367057386343513008142043689063905705 515 6157517465405625345328738013092889935994580788365373814669783111 516 7411883285883843962331536487357154827345325379043966379466888120 517 8920574599792824468544341063402332891591243113240600998272083995 518 10734914202182391918435324226853690678021516065135206077912058882 519 12916533329467732171237366908831404593976477549616008447361059919 520 15539432505597605945242743098505227603153744876664760870517182035 521 18692452474804166015084879915157947797003583172439226161617509673 522 22482236446077959031908963764366839793561936401501553597933732173 523 27036780888440148458741309041492590377757966980918037155161753131 524 32509691272728896145521945071216572156980935822996560467737270092 525 39085282068909701082411517304353069860474164387864064105236894304 526 46984687711177854361545615756611586143307571302576198771125179767 527 56473184012155821096643605444764565852900120254368463342257536351 528 67868958688169160343789616330352587823119962278327195863599459861 529 81553616498712884429027791400008202508331170125086629651441481113 530 97984760495719444002731518654278657159981662841087508265100005724 531 117711057801892934567496292394798498968101987877336024320232462984 532 141390278316537561243441101979390977639677298718861091827075421824 533 169810890317311375735504255756341592006600101788909974112270037507 534 203917911112639463322282060125785862147178494441562743198178577011 535 244843847312042315788271141115017395468133815365921588925772887335 536 293945722227136376578456291940029556581344368975981149761017319480 537 352849382532073363335174552286082400567865708933631232289299770130 538 423502508726538343718225043534600927879552495299921051771796817788 539 508238031465278229927087557734719966286374331630616826512223915537 540 609849987160311448961025127781426652538863386385602302396020331908 541 731684241816529701185505464865214298652213382771398513970976265891 542 877746984216557716162667305360062613520080185464514898954173661830 543 1052834453094037344243171010563966573325242068482506507450924683362 544 1262688035427798169185991789939337244604722047468099374410317396337 545 1514179675430316354994194002158319957952059499027915265877677020381 546 1815533491190517285390305265460027039615885161846918085886278731420 547 2176590638048942363370594807348668560236030807546323613560601584976 548 2609125820118451220456305791421900168766294190466638809105996349696 549 3127225476188268777483271533441727846889723629935049352973020922352 550 3747739603914191556737757298006977844700858922334627054902461350647 551 4490821496669504727643614336652191420192179840714551446158242489536 552 5380572422119817959061628932449374655752694814952177396377773049351 553 6445811555518888445067549061571843922293240070608565908644401230580 554 7720995395133351874124112517489409372577395678348776684600090162992 555 9247315552601864851010946489075343753688708894103410701754299678314 556 11074009370861297432261060645292699810154099011106686393508201225257 557 13259924447249877079878429639453601528227228551865164819976354490395 558 15875386032687853559383399398444187538536561136055427737967476164868 559 19004425681184530112895661032302379407474496434010849229590280421835 560 22747440724945642746000944179514117278368054615084227603251943113113 561 27224367491219378241616708591946130195319547423521985889502214192818 562 32578467064726601724282179382383794377339114132553417142580769156725 563 38980841318149814032758363434867920246630715960386508227493744383758 564 46635819458392772934591731401268437656997754408189929246952249887630 565 55787382152724348572491740343511279142226836107331146732079137425092 566 66726822220408624556716552251316814900081756804079622305050247177831 567 79801878869630745294994299315043423271746708439941358213573900152683 568 95427627676699342567307708658764840409584068966594297367940582098772 569 114099462311810478336298467216036588514918485694179028316305083184059 570 136408568037923016571995668746997515436452157197100146294837302561203 571 163060363177358418993087877286325362035183302217914875028255518129388 572 194896475348825215312726003799726754657319052454618030937709319951171 573 232920927051394656057267867337586067833735361002883990616006850367744 574 278331333349527322824350079669519179020589902047414108172652066244768 575 332556066840737272980345939191130561321569273353903302357228313940994 576 397298526332944739429339803556633879501093773275511122202945091626036 577 474589861146887961764158606969617628391187348424685242837404459521871 578 566851759131841363585546365352893267293184391130493529204178716175766 579 676971210988633721033826344017636261257584700731979201778536298617597 580 808389525412547760897665524413013182709410468629120233932580974366621 581 965208299678572597409682441404885552374208413873259392088033102600385 582 1152315561385999041263594763721117369665134898475077472819994194488500 583 1375535904341736293106334252944263616321993642636096919226004996451389 584 1641809163009677436807136201690636998020087052859577443406230078227465 585 1959403026966011616561857686586634864265251365903458833888941108287410 586 2338166014742440388190242492227767794779933174756440211967680186633857 587 2789828435401389958998072842282646595748186572294582246235594865825750 588 3328360401862573600915769663176439619138526134315056002501239806285313 589 3970397664722880857620918501168001081290513152614981297924275487600874 590 4735748059287351466448539778687395737281223488371019041832541159445338 591 5647993761292825195634830353598767214828399716143635750945693264371905 592 6735207398947923313906965389968955487818870467834831581923874016141389 593 8030803454122958217832478706557617006272082283999585214736044320736849 594 9574550403011029224345058003976151327130163150007898012186545160865787 595 11413773813943135935860133393338761944171599524316321594854995499486977 596 13604786276651201045776461718462768783046581882563115670163062466904929 597 16214586748305311559506969815409976599050708579972848780901822931389589 598 19322879862827915948740359718452039828547190522557921841632478404907874 599 23024475193208555953307874126467257579485551741425662175914261368066031 600 27432137656545513723875489416710768163259352966426640477392603105283485 601 32679973533780228564151173572806863056611860414108049561827758287221564 602 38927452326061425136730914123312460847606245813902371835439892624454299 603 46364183343944305999475519403478711302437043435524442780696361303581876 604 55215588064880648917661903277591010061836180503713145862659812014084236 605 65749635538925413531240400840315876696176773151905315909837011935459701 606 78284839230318448946371791686284904303526837688800050226329288526013503 607 93199750551034014407230173944611713334241836631762742484625534598661893 608 110944228033883476312660006790659030861767006914989861790163724752159780 609 132052812864766901274258620662742979817167361630740926005481206036765745 610 157160602834440520363322249962193787149034436089970307678544989401001871 611 187022089440906507868619515156750089340225430323942749479589866867524632 612 222533508958270729123881817533102192517441964698714661526995031881800684 613 264759360252437707752071754144197881028754542956502250886288861417870638 614 314963862885497658309465002442956917673159407533274057531951911350092383 615 374648272059973695467842622906210955137328140411348809928960266940260738 616 445595136293027753233907898741793025589086477884510777615061704564040604 617 529920784206860114619039381368455316272165846002114225443594080192140873 618 630137564183980183253767261712692410601739342511961593756466431073648493 619 749227641615691140122460460573006765313839874649266057631966607634367852 620 890730491051081302883914627045272166735902897900434853822525369852690783 621 1058846614168868012186113827939895822253689186535305337763213795341175069 622 1258560480301220089360521077179056260135418079460417147320927474581042687 623 1495786237423398903512002636988005706125245252214058433011779825777502322 624 1777540393670610123986031816145151112364630146466245857816903345722217326 625 2112146440972019528232255928012565103802693750384438822376378535633289491 626 2509477305065866479672558194138102341959771849353048560303648426499617719 627 2981242585695144574688488220539780633005709369212724773413996773832041175 628 3541328827562874960724468304449538891512842278843603624360932579726068402 629 4206202572541642552061773540820772963078062792801844968105487569152869819 630 4995387729080566009419325965912561797864245282985360394529995406871516554 631 5932030905809768085575727509493258604466117037851074723499759853972126801 632 7043570852147124520447983342052383678478756645695406884252634565866691625 633 8362531099101897884761638596347642030574765924337027444523204302472924925 634 9927458380907364543294924957513892814311139695053721268522160721186963095 635 11784033539960681033412736582888929814347334535965185170831890885465654290 636 13986386488743280354625468036991120041922624759906636471932502221877850549 637 16598652558619933010628826286134980249466681383802130333109773599277967882 638 19696814366818253481156593859802542747580701430561568416582089215658596823 639 23370881368484818317720158734918751650324821916810231371017896755380082098 640 27727468753555067989025486195908708841894692441524194753663324038580919927 641 32892848561468756680303545431295898815536646163108509559149305991044920365 642 39016559131067540480014253533126352585201271507012633349943556354463181602 643 46275674644716619442575578659716857141737782082609889541908443939715947019 644 54879854997019882962127980673573772700195108212575551407035774900079582160 645 65077318029282198302295470915351432351683496558055928109716613663619388736 646 77161901922441713473228160974209400530732899410635900887042492821954820046 647 91481415942725267143162706216991988251371007432635670337576234673185844865 648 108447513622060464125797171310965953954583736974008554743091376356013105613 649 128547364815404620200147251312999895372290903087944853280406347618371143182 650 152357453072254523232771642224166049307092294937620570028873261476741557042 651 180559883760326837541110620350262074658136331160873725768252385211030748852 652 213961658001475997905445373600242527849673938594217634382533627509218729356 653 253517449627806658373774180515515071189464893139949807467230787249565061291 654 300356519284230014395154600641520511222736714064087986336134127923181233835 655 355814514137628211805209578130409053513838414839392541006322567587278450789 656 421471036519405514305332678025907197165802775858443098256881652621134564926 657 499194023900291590873070282653508295930850288094086142063979367192734122508 658 591192170200965954745354683664273793018779311925264342727572797634839173406 659 700076839677038119187887407930753306760806908057513422836692415881328364182 660 828935185486949626395420762730135093497861714375916781300358401050702282140 661 981416492629226535696661991984303289457985106835958600872835884889936741472 662 1161834127551119502935416694749726938427421370591575007843373647741939043617 663 1375285904193668706582279723786271259365926757055243550808302815348080684775 664 1627796180099828872859102734816651868287396836174697716231340262884224363438 665 1926483590073228472891388628944882241094605924309224459483934494160096936009 666 2279759024747929276215113294605953734598731456114340213830738437012840782572 667 2697559286164481148710216056047415218395173549764697196551741661597055227838 668 3191622824233633554385423938555651127418737942647937888763757699768293995977 669 3775815102923037689079990175632309413101939331842069672425546170301620833171 670 4466512493861248925656614364119786076853626565662055765219484850702366352388 671 5283055183988942941154661394560313266897330055478188448804484401155631834841 672 6248281455462777430537045931612075163141782472796566742802584986600948238740 673 7389157900312763449523689056582987119462378485266565298327559707945928604134 674 8737522728288359357833750936759152369184982150904887455479034721095273422219 675 10330962383213809960344693200585958583470285394540109653634523633685659968522 676 12213845282540794784481905155645884579887513819343591643265505251227400548161 677 14438540732532535619494981870373463876709183807208193215720908290777931663923 678 17066856060420723913142945531645603167672256306709239687766013909439243553705 679 20171730877575820941169344646740865901189452077501390152014813580764044412281 680 23839234300181124360999098021014741914742799280390477947846418525565974591963 681 28170919089475210535089269903098027383984590247214422307940361257746656192991 682 33286596247915315890400170986786090509272148160742103457568498196856017805949 683 39327604874058846157285653265881123044250362938692254362273176318528346253295 684 46460665335478908531092478715276282018264069249193885857752279635392937928727 685 54882419415788924500322791992658206840111864145729146279068159857612145385858 686 64824779440394582371664803952363851275951582924609089824802655537331181422395 687 76561229969556489434340051406492137946623162598343484131450892465637505669049 688 90414251035047169061531262467060082181797809711820388102297274661086637893034 689 106764061755878427336606268110555315648510136088114998353152662829979755600193 690 126058918283794412671378909649793190805632942366773234676209287118742486818633 691 148827241322128964215692366871738533375679284847991404592326325335546517375388 692 175691897014867215519678829817770134645036063798537379850927019830267445165738 693 207387012087998451699660552504432741961753995430821088530762926150603875126031 694 244777771236053940303166419674858724274161608988879151558571779543297773109605 695 288883723637098623494057990513672107364464522567881309468744051644621674761000 696 340906218209099997153004929697049435900128492723677808980772780074128215349184 697 402260696208022016494443923270752012507540386640023191841234018035711858168517 698 474614697852715454670320450364880952141352618689852090176913185773698269251834 699 559932590177287824235613303828187266524106815370631535505317716582306428564632 700 660528200171422770758565245670682680762612308574771505381760296653429902650419 701 779126745066490965605945620066714066045265177841391067291401176132884313046155 702 918937695751543842298147870467589101955416101402810933943207863041738865271995 703 1083740496085651554159518473235100565448155322580012920283745810502470118261262 704 1277985397736603828538527385156518374229989042590547055795306667448930803232452 705 1506912065833390088110752469111767070412928734203165866470015234308018367242090 706 1776689075393794100014801252531612270713268397161142413276933578810548070712233 707 2094577964172310083852834205763896153844012655747961790573680903767151202508267 708 2469126148337168913475380327605652370135889130013309370428977085185394040367740 709 2910393759732745620204659457683920874579794370275083723772058034058849862945997 710 3430220346773264849572545214310979354416704711671901992650374152414566826079503 711 4042538417949569914869469825687699295464308937465481934717912619963339415373822 712 4763742024138694996320782267546322306420966703268129942400269732137447871341956 713 5613120004608804494945571203253917917906511071125244435889309201868898592609112 714 6613365198419917886711146693057020209302563184783120885062247983162542753703704 715 7791172890757483771603358846416691065604398793831663501730905566188642616920588 716 9177944072923382629691125774992328170735623032046030230788857202925761624737787 717 10810611804238144195427385173721617574799053801678027562991194012265934185702260 718 12732612143126385135199283603096226545269820731146127483396385150214800097755190 719 14995024844210667471021131481838706193937593757780757593935148215308259337735881 720 17657913393311625566658217224352681769083134942300794272673331225211585543755728 721 20791899084155583645446725218328062965641541301230888460438687468579568725887547 722 24480009859759028168508240757227947251247853664769512402293846483219712560782751 723 28819851700722053153760497366680306141267927042556124280023354408255078042993551 724 33926158621077073399135975427446453135109738937037190261401096128008487703981797 725 39933787039672575866760244982624055268388518939782193534400587097963192296823319 726 47001231677051372612785316730598164017617971807381275811892926112314183416475030 727 55314753472236122564309749558972924592248842632077502009283275942890918291507200 728 65093225657876099872506670553385199532392499313920764454899243695557100667652988 729 76593822470648181289377648839166239499905273771122221434342254658644396206261017 730 90118696468985219154199641045789260384560312036266425006005545320378623599214080 731 106022815623512557628837497084397959419177534234899843742106172327508579484668000 732 124723160870901016045540049542458513335423248405382996462506990433302605639829714 733 146709519421339578466415961376057270575360130382210404881037957063148046734847051 734 172557149652315022864226697031865346592736170503691359462793854501001023436139697 735 202941640923897190930947015233720821404572531286688789406277146588281648133664358 736 238656347303714950218934263035813931579855947439091474232316919191490259873692296 737 280632839386584048497150228844794139253680137596171322405581436936645852508074661 738 329964894764941264862341293248984906552602810099761147509341888051427873458000779 739 387936637160060881685287672734966489748127768677781820551101631986417351259573166 740 456055538993355742515794988385275686025928098265542228270121231653897315455102997 741 536091124874474417904604857073029681732588963684497098581026867392106721627012791 742 630120357165012011839520854583051414401643119524080964513616492034760897066406596 743 740580853019297242609226806188387286054251438867854014425578780253235091643348906 744 870333279289854357357933279412907975917433358586972583605439045371719650857159866 745 1022734502307526917295521355709570435123956186709578966133969658648689449542293343 746 1201723339527473582016186869652431981880773521373355325301575906800327346821407220 747 1411921076064934350062901333373894504978376964736930195653143804406130313706700429 748 1658749279055337105666186840648052960167194061796833117825815784885904118319740673 749 1948567875713783719548461824870701489242421063408675431312910084481053952217329704 750 2288836967639940215803290712907791979052018110234432015107372776604434683169458831 751 2688306446826673634323732021819374160118031458047437509200566846976476317874632571 752 3157238172610427740420835631037994846264203374297824835686253773280991689350240676 753 3707666280545809804010233912739619726819532907103400265331231709332821031091649778 754 4353702143881297505601935350398242994098655005468869462189825905583090744469944014 755 5111891619316058233785064704872817084011323772031655343646331904351172382750069062 756 6001633508329274635484124914024903447991990831874514453550571298787097687173318700 757 7045669685496257491393763714243781933265279635032456657986668659561314910161373535 758 8270659123120146308650704983464926009091142592590545270128811881433695432643704726 759 9707850120774259639224622518244943133251248705016806442234515865784006671383119553 760 11393867479862315948499304077682971566355914946182758294867921078230545807751659916 761 13371634206520372031957954109625401955946477954423667596599239245564216663037811965 762 15691450650564450935399420436798324717453146431561377860343932351169838909799470745 763 18412257874866921957594390413218424426907329157219651263496356219918743035122850105 764 21603116593290493000944487998827310994159373726750673305244598294768860281120158710 765 25344938326803487661744841935606226711806076341155139289651320890948055552248381849 766 29732511635903798156965200261951911906949742757681834908794888734580383770678399440 767 34876873543936040965858761092779979194516153573748534810593827975575238184828910088 768 40908084746550960239261988620312097745555409968968210925671194652585724688014251307 769 47978477113220055483024385498472200857349401049651073184773635320086261909385673185 770 56266453567644433786095719425637124802457757372629604478127249425461297124556949441 771 65980933965571712163289238729095360030567907785705801098993853926822326636269784523 772 77366556398379397569642088197853580676033046494733452003944418422852956879275023811 773 90709761820978455646771549109790573517891586683964704418249535453813425279024767395 774 106345911479203476550509981819206138061790041814919896630080067026801868039583387865 775 124667611815479877408668440790786101882321247995107389064583640586955878897344272197 776 146134450969722619999460909743726640121215522350227081232637265476031932001810089946 777 171284385374054387574336654090802164843321444085277347932851338794950708087443709801 778 200747055092228822453450806226062826142472811555880688732527324901473224551731784563 779 235259353442725917536532837098254667427809995299336354522257940758015294375466028047 780 275683631194312631211466315802644694995956453733664531736806056781542998620585398028 781 323028979547944111918260626030751178398261314439602273263002239522832132596511884889 782 378476110751412781297095196414003666681976069345163211875616879422498941458160121675 783 443406442320287661359928731492461196933486661668467186133793588210968954443825729536 784 519436092544815640934073284503970700551712028641871928905725825053889969588939787167 785 608455613678470028974954005544409522773737994573043868728938839639868857240957774198 786 712676427764517204766481502599706748411495187136270531547835997869508171946005459248 787 834685091767886865781770691056500738033724125042731796605207191905544364278812198046 788 977506707395008372417925060465490302769688801598218180011067264789772979374731779669 789 1144679011197776919281552335256907583280032151346923493968716359531464278423531109090 790 1340338937508240980284926520004731576829929597684153639070948716311507511909124772975 791 1569323746545025844720844518293585404327324231459266362300616624848237602193982364021 792 1837289159789664544990485709757085708022473705488435320991780809026160023468041732022 793 2150847352748305268852390791254496535961716564556860701717047930376725642320389177185 794 2517728131162256518803796324071416141266729490612602777142835175684877457087443232282 795 2946967171879665961881957507904566898439992796776764698699988483843124493807220226822 796 3449125857083713958370000756471342594883147203655522997696156229694629499573493844672 797 4036547985693679035637049501917171342058334304769314833654422730139269351724600965129 798 4723659526345346742551294837766946619112129285849681130337601541541999068596372197015 799 5527318603191354321972385250393655729491567606786520558650957725913268348618425559045 800 6467224103042932762851273926252030649125617235738419068718916810923609894357438798506 801 7566392688296377133041665126318217578793767201350480556314965851992587302401522586943 802 8851715627492203426740805011364326234014660119936512052154997537894066562627999246047 803 10354608752495030319152982145824234529939083686484596772615701542636392456030465081018 804 12111771062709796066899743144366188283209036163846332303220210799624817286131001679306 805 14166070074350133558473836685041205475883614498541042088359238223419391904192422808491 806 16567575016968667573516103691233575198958642163958909921081738093682537953750148626431 807 19374762480603139168894059643084305579136390664706684380886923373673265694549841242522 808 22655923196906548253310811800771234240124816372745646327018081416277326715595177295424 809 26490803391891315327639359630914579979445012834221628407976405610002176003190823350276 810 30972519687464713698109464754409447831432612148647317246402528099754899162745744915728 811 36209792983026498737628927733523897479675614991357866698421620038391391708762110379015 812 42329554267504205729042800143454093417645668898876050745948554943591820634159630429057 813 49479984071451076532773619714665449872651547025353480259572709585034530653972842272077 814 57834057472060555731711737803420941008909450237316132224453569650943673437826406442644 815 67593678448381980799603494440884838496157574303303059100548382355333825962142433065492 816 78994501225714419451976748553409033605485428653069110665336168559675884973584988768811 817 92311552368343909443811994146307926351233539740023140735249297096387957324477488578567 818 107865786152249336326096073340915725621420534948741712052098940102400392597501235507115 819 126031727609015219429846634607773714939547785721278253126561079763349361839837607942804 820 147246383084898325739671240242467519142824459514181062563678528368900452974714197155693 821 172019627793374981154520275148272260124252455890513122335220062813017226567461123860234 822 200946314340205985313855354589942892844596487137847728958885801294909448484301612152352 823 234720386363469762397954927518605522476170436180680879570519359950131303205008870079749 824 274151328183386376971881833469668223846550690670632748455021847219238569249287637344841 825 320183335775331045767135381371920405904541431757167355081483799006658441809493620125366 826 373917657716982313049117367563068494414362265992403963052090293982791652346996003650893 827 436638628473855545106153653380860497490567648499283456508862941885071889121778046521325 828 509844002170460598020275909003950012113972038520276650749252676024623354340992024471893 829 595280294816522152918936715713160823153967807724957723678924338010018684106344353840194 830 694983959108935224663388795850370594906511527176680992348689045329765904782555355708193 831 811329351072424972836378075745166902550216751427087896777681159207058996059670826207395 832 947084605029768738072886444418175982897296399126954510817726587696943056529728187650786 833 1105476716302980727032556987083666670615729561276520883472169207394325545455243799753246 834 1290267343820981344336020648205266885357998463686701432073478570587486078189644906582582 835 1505841092306213457679657039435214579744405641535463368886937969744296272446485497607384 836 1757308321579658629961971187656834912222397616712426474552978557835974975057819384895065 837 2050624865323323687815602798557976808735522522726459792526895449151358583428117984651820 838 2392731430997297458126012864197539141278145876933814381616813539232195579670971481301261 839 2791715905385584694538077600209168268386401891825902035557013614812257029893958810135183 840 3257002316735951244437404644660442838711772873467034622291790335932827531681560805717327 841 3799570816624332545624402953305273717645485120784359525500575107127138811511919492315252 842 4432213756408414149409653228041371549176086852523938431838528212625867596451302693471917 843 5169833760578014767823949006379863789884649245694075066306784713276284576853522211958919 844 6029790661209664151006435176155918049212610591255611527413466649036298639137073276906365 845 7032305275864443260233867537937666577269111011764818205294902211700214750135516971153098 846 8200929310921540838529300889542657813408129088857848579806345636313889076540609438680811 847 9563092182884878821620015374572044612664481694587103322129923594693927342735054466369975 848 11150737305742392969141238398192250730449435493783489620731586259071143905497156577709996 849 13001062432600124048257874935503909640462126614963966755173381461350526812931673258932291 850 15157381010539425418574985095632755968340781636721973198452447369141838684030244850012037 851 17670124262343273966788034334940889557292380799732570787949985007162091483137605300034425 852 20598006909387936357667634062808605908763206419140144536720744015264141236254303929867403 853 24009383168551745347100093295116742171494384815048239418172338692050536502823872026885155 854 27983823975976631214042216277462572854911463116705931101406672051144341024626488326414308 855 32613951408878397335799154052085276295308784679744777730511672978913305717040912967718362 856 38007572105862150918113962314873611813816645235866821698280467291843540347632044550430046 857 44290158256953006982926597402245002602442972541808313505698086993931626077837727267775215 858 51607732598354021934929450170684078785581810145442815177853784940130775091760651368933671 859 60130222979663164598995524931490171251260240870758605373204697193767310156896979476904782 860 70055362676992000989861912965023711190542693387508655675372081590802990543742205889059703 861 81613224940914534948643132593747581405848628152851549799297879162663591201699434445455349 862 95071494568155919118162660521452022214385784410957957599695463909688233086335671243503191 863 110741595889122830950376286716774751601026334761220642147684576300587808695159166246326501 864 128985815839512337507665851795759904470632961891533605843513773159600683420562436468086933 865 150225583162202305580509103864436233665341545002064743102305866844173878034121766458995004 866 174951090762901749220615823505339267284916969925784735044596066235835028589026037258465449 867 203732478396624424444486706349008962769611122881643203829119281686979167893585754581167597 868 237232827861136397007972246428070095498540551629179906987591908851573115775133212729771997 869 276223263494185396676951226509272797027661024516246780961977819208791254032133399490319097 870 321600497913500210947324574701617874756160783956008754209226758927623641943335055898663246 871 374407217645803708414938282046443212621723254580967666331603016819822430612902399178972738 872 435855766773400005981900122783376622324905458691537090995561148770991572531668731765678075 873 507355660387153983739411391951441938496938254401246853235673531313625911736877831667345441 874 590545545099300801423940075371670726213411414998074621963226017197021983886735844937799680 875 687330323023970416565502763252674879712974748864089196953894225479976634795987625806311393 876 799924270663222220992143714770539048118686132160805404274706307851202620305861233005132997 877 930901117575192032882074845490361972424237089632758289911397812048585308265058820858794995 878 1083252204485055274298189106351548616429870157192471868953885640171589043864949473364344674 879 1260454020032151730084501240503223037440610273008673944020605253498448026006411723573995498 880 1466546623571872189703650433387925954134416422510153541680538499175550091991598847417323368 881 1706224702939341630088147938312390162982335185669251484032272772573215801545694343569508911 882 1984943296129795936506152001965144672896693684337842378557356449227884826096685090018869330 883 2309040530594613142481743105180005685604243549033618745922406028497473199934240207622519494 884 2685880110402482474738190899255648309860163658542416124006171119926105884615310734928173928 885 3124016718109836233469095703589565806729944412528916668127168674603982872231178758935514276 886 3633388004366675680704748571868033229681359449633400766673883751992129906470623387394479098 887 4225537425108369439202025861309354319969848675959620339239787544640420197788043289051951450 888 4913872866456524205993387029842136242173573426009881648811841022577090702844431938471507997 889 5713966786005108895907786522203303351967443650337497616053733734168394177651595765707834125 890 6643904513180758811831854456998784725605254119343666519204971595061867433738680938097647095 891 7724688410734367505368383448816285160139025630262692706743880598062940855144364888415245211 892 8980706827185344197691092148353226095074061781683505120693758985656310641259678227837929690 893 10440278192881303394690741104296418744927319314531421250576938718818441313118460031005329362 894 12136282261149175505496897847973022345240619960256428804022730448547872589959524475247888900 895 14106892406570489267945874943121807848326262481580694523906027524460349896785281240535137867 896 16396425106129961127693401061753904333172163820623788115765738249355211507803897206528180348 897 19056325293810733969836172606121261870321278129471996765888231989434815067562539755814592786 898 22146309250648871217578516330167082936795945567304185652781685558431369799588988396776085927 899 25735690134568134274586649067614242360010602074912273160563380718798822499802859470267562479 900 29904915241868515824076693953242964261160368912746413650545889265272191421225643872018415103 901 34747348711123095202550529782554105241783911315002560999458938587637426946726047758481181635 902 40371338730079590976675283766641812688633402911844756842342584284579330945185747777479960705 903 46902614502270163915639624717399610050576758920797731693479880513455399220143872836161074137 904 54487065405840256774758775785333814951556794112131329764558045932210082269612132635906554703 905 63293963087020794969429866404644647724975031918250033568185608269658813464135557787237099582 906 73519696853351187950397252032099828749219680426958317875890135583586337060386537862861577454 907 85392103873932082909829108727078971168268127272442774697874842762803312429976238748569905361 908 99175488594812535745586199588144248279976452972295328450592229953984874960338722126318425933 909 115176440713785596620678439191307493681620597270232938130419168488882510200890016280118837395 910 133750578350460658097173151697519042098415887648055967938031781955636231746778359052239317911 911 155310363064756860205761627443906426136063172465916451462998225312896051415432483400404286870 912 180334156548191337154311749732363834922654883469845308583288303239745844671747140379486203110 913 209376715632867805196980242579581678420550141322885665653406600675291102937609289141232625347 914 243081353305802476201264176697120581226652503041468643833629496784375294019336837974097493033 915 282194029343703805018773686842039202428607026629072287266609377264665936795803528458642335042 916 327579675761733526963717956739694373459996696431453565124285608885857461020064440653743558182 917 380241110385096158633392702015232982408094382844807300484471426905757161290541364499530527360 918 441340947528974261455492385897722577449111658483663251063481041403249593403070644975534383763 919 512226979194824170168024329110204403194122017184159579307855670656332583135889473183061334569 920 594461574728804389509465703780776294076619561119172232996607188696790426628896655418618125685 921 689855733124304329438090203568936678655733464937297969152022532638186129806873920188657077137 922 800508521915353409350065079753811578323427992746255118218449369343302548108411048813522006012 923 928852752016713622198531998863913657159358907298289162466026985612853446413176634471310007414 924 1077707871365070183625026226450392858900281037553075561983727647705847921309120681864771387124 925 1250341214630341273679990396885677984433895173125319225715931048806708184735807219153849945974 926 1450538924863346361229381777398757575620308835414556734627755953224432298104012744395618096941 927 1682688069501076911662397881362189743157359532527708728326516530328041853441099966801672166834 928 1951871712026256807395246807368029681891265948158057446140239418153320305594559828565596630033 929 2263978976815028264561809229571973940019490737585747101575409286908449745784997392798489403284 930 2625832464130555502010169319081589504680229024496541131018080171266771440341456356292652545094 931 3045335741561533145163630385347086417513795244806206762742947530298256530256216092792387599477 932 3531644065239037268896006950845058893633525242118739711359164701145652671499189313340591513359 933 4095361977876392311804581977991106068381055027932277910312722931967182207697640663465944223575 934 4748772001442704772359041139020019732241369614329944466589389035969031660279390386230874013660 935 5506099302089585439120298767057430276200850783001084149965490466547805789434125157084227746923 936 6383817967649733523808723975337189594807068076292987452590420373394499929967221633766599591400 937 7401005419609554789966427582570561579890533597607042685273696693120436273043027350288428539033 938 8579752500398318280045857886649369732343908321664845960088598547551573478288163149424751943530 939 9945637954467277125628285215559495768779484227425545408022779959351788963709914984926299962405 940 11528277382590512340233351513352540187673337102826909541594193332646123535460132509498479680766 941 13361958321554703836690981949864122964279333468014019155989163301318440889236441944291407052467 942 15486374918768409564473494609504198065231460547040834663328377199181467349119029963763435912941 943 17947477771243395575588449909238337218606444434045267521976749065426470232626721004951448353546 944 20798456924674650370904389874067758894308333968967992825482862783451913416344269915088826420836 945 24100878831531755009064396129719219891698261067608334796748055417181527875183379903272442016807 946 27926001305540511254916985014047385559422549402071821409740646724045879393097117652876567812188 947 32356294251058988158656623429824733445800019211514436516707988779282855021098468021441937049579 948 37487198267412526277890450524645794987478284758157874620635471769428064450653115264879977903994 949 43429158220020494272265385268622138644666990307420190855828215355306202083153359988392330255958 950 50309974635737816835290098053278647808244841613552010801903859796628647679411289680551975285646 951 58277522438829353788786785617682461387943860317848939001699975267241961625586355997215371824714 952 67502894234400166647822724891956283404021930307895021464059341291185025371567611205957341086460 953 78184034227175994394647179155570544505135747116532271413416882606645539778151701808648332694141 954 90549939119036009605398540933686247564769135401400978160263482052174369441671615963683987663298 955 104865514170689554994877064138498022052994248298375259256466370971244673911376180875581576413690 956 121437186286017761385419104018600598170637299364290563225860198282715539673191690365861990425546 957 140619391764139858349187198278560131889203089830279581512858523477639727270951117779220947887794 958 162822074589859619054483796194633223934567862173058627272126009858514307589827086595585723552933 959 188519352173468759980289367248949389689210465907678295917637910945822202430762954903013092901824 960 218259529739282298436103571438814509443654443177394945143279844163605735633541641273352400291949 961 252676672598618318773787439673528509932452092967380563852448676594516603496082956722587489867927 962 292503977903761905544934581570377324671107816744869086079892538194527300376532490199062148356960 963 338589224829737930437413507867359845590044915991824931942874253957250867038278031106962349625734 964 391912625237362258788993470955938335804249859926273261191964467788638072418409220847016881793183 965 453607446618460268942073553780034635366606507969816261199933400582102701383190114491286746199205 966 524983836532212862461135082667663810117552015114504783711132244490391253639453070871871842153975 967 607556343986338433789796987551639350723640375653149986415013876127681170350608822418357194145513 968 703075709654250393984244007319058748429468401006560755030762405849177679439305586598790293810247 969 813565585012890226949741876190566778058863615804879560531629733638631865095007128881929366144069 970 941364942238149224066733065601607648519205864621058416067471566814921716356126783444553522832441 971 1089177054083705177436725159986612010038395676845183259066523863752477298688313777547407203262699 972 1260126058390269944365376266783719113391386836684874719224501247057473479357289184783975756071632 973 1457822278087099885044530244733303125525738959925578981764729382001458438820133104624292558663230 974 1686437647739175601352083069150801542143218831342889590645723462236786712496990282100536853110703 975 1950792805530468792161788844939545164827628277415118181928165687059745109336676895458403134803184 976 2256457649284588609524289300671775834879903823465692195140979108102267867519097456715713377760724 977 2609867431582001126997799359235587444351282426647985242944052276600245242693239429774925157477023 978 3018456787853877546893709768069329203909587662998464364136073565070379536878291049138671562075156 979 3490814458988021886554734964170547057913603793772046674441560638319279883066855446391369995775640 980 4036861893929433536967157948628958814296450680443507988029558916820103031224168709257485516852459 981 4668059406589301675945890430328466443712202269090609472183510788395459860614717742303791724849699 982 5397644124991584254257868262774345047831876131792388165240154419430919304453521429963782419259318 983 6240904620391690502267603306782609668133890632118216338715061903992283496201522348710325433295059 984 7215497853237350681240918490625311585799376645305340153604716535069826457289344106578080873830673 985 8341814936444899853163938668553186370621082959586147863606275981409033674711298644749071172630962 986 9643403211972126825190375141791620218212863938890599298310211042420849410997197044633019647589239 987 11147453284166921396861631274091662716311564401212167643538596461428356024261427054297011314186566 988 12885360975993695689200042787563608512841442184634507927243291750061703369537197177832919971390602 989 14893375698632065534247844700990039296179892769767816180672971688471449452620139014429963289602165 990 17213348481791374987271530127615808171180362658637999099937528910891695963566712803690942589086217 991 19893594936730077946472474467147279954426324346332565218843915795262949622951759940137809908621232 992 22989890757106797645550826302030544700302555754860673104046458314807084840392446504274363076174833 993 26566620051281776235350203738610018516462164400554082842708503644068406158546659258117763006527915 994 30698099897492081854099283180860210795745826376506814009631460960710570393342438623396075496182458 995 35470108082568557523257046485262778626864832212084194575975648643505216912958203003121987956200787 996 40981645097075642171458887730164498695260785861477243026942528373145570954160508782143741055629764 997 47346966197285164873696426882643569377926740323735787104159008230489329789031894394191335381726750 998 54697924802041731364827695099180394294468221213646857879619983420543556014708978342567439534848097 999 63186674779468565565529556135820833557389466751798241559397385977735971795170522291243862471491051 1000 72988786420214409152854705362027374030311421413393744316372306797218462098523302513426518122111582