0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 2 12 4 13 7 14 11 15 16 16 22 17 29 18 37 19 46 20 56 21 68 22 85 23 112 24 156 25 226 26 333 27 490 28 712 29 1016 30 1421 31 1949 32 2630 33 3512 34 4676 35 6256 36 8464 37 11620 38 16187 39 22811 40 32366 41 46005 42 65225 43 91967 44 128786 45 179140 46 247861 47 341885 48 471332 49 651041 50 902679 51 1257558 52 1760321 53 2473728 54 3484927 55 4913875 56 6925022 57 9744029 58 13682201 59 19172520 60 26822703 61 37492629 62 52405837 63 73307737 64 102687040 65 144082373 66 202504235 67 285015098 68 401530017 69 565929897 70 797623875 71 1123761536 72 1582386598 73 2226949561 74 3132768251 75 4406256794 76 6198056783 77 8721632193 78 12279483144 79 17299971687 80 24388954100 81 34402153142 82 48546730108 83 68524179791 84 96731951240 85 136548744098 86 192739124154 87 272028139983 88 383917657452 89 541845480445 90 764829306723 91 1079794965035 92 1524869156838 93 2154031213287 94 3043680844392 95 4301910581728 96 6081602623423 97 8598942491518 98 12159615828256 99 17195913010671 100 24319325331680 101 34395139102147 102 48648249136614 103 68813244375045 104 97347225790328 105 137731456381234 106 194898753172531 107 275838853870027 108 390455743808630 109 552781845792919 110 782697942521406 111 1108370228109171 112 1569704766537887 113 2223245884909584 114 3149124208188041 115 4460914146868683 116 6319620819548544 117 8953526785758315 118 12686352300905336 119 17977208290968867 120 25477275860044378 121 36110210681044975 122 51186202412561842 123 72563784370220132 124 102879407276739146 125 145873201745846775 126 206851305539871696 127 293342110680539393 128 416027901612574105 129 590067601723706328 130 836974969969621789 131 1187285626022037388 132 1684344305959829793 133 2389682952221722475 134 3390657959548099314 135 4811295794289463001 136 6827695353581025160 137 9689902713238305027 138 13752980243756719374 139 19521138249517448456 140 27710426551488443938 141 39337799335588598376 142 55847658365993571810 143 79291658362225191911 144 112584208216407037827 145 159865553408750798360 146 227017759602642982977 147 322398014830151993332 148 457880817402420026137 149 650339217817408360591 150 923750170921160073876 151 1312187107894799296392 152 1864073840590356895694 153 2648231780314887571431 154 3762476983939373683454 155 5345842886471711879728 156 7595958786555439446834 157 10793760182308609608904 158 15338625942096176462746 159 21798344322590573240475 160 30980169044242690118901 161 44031871406868733899641 162 62585456920220390633210 163 88961567815065879784585 164 126460208784763158220086 165 179774269751182542701868 166 255577738866772856516342 167 363362440490981714349208 168 516628356329577368211087 169 734577021207393047581092 170 1044520718628628638838215 171 1485310192718816955157618 172 2112211669012229789032898 173 3003846260327648685140007 174 4272064278587763760435441 175 6075996255624547961523091 176 8642048117802591290285758 177 12292356196811172972595560 178 17485282899450411870303081 179 24873050181236038888395189 180 35383766668214032746648948 181 50338177594359435586250430 182 71615842331312766471563294 183 101891674208541974643806881 184 144972647654216264913966785 185 206277107892889021534216316 186 293517102769550799589301422 187 417669765229837060575129520 188 594360242283037860716342310 189 845830597613879921250144101 190 1203743070422689108474432108 191 1713171396486679105950430588 192 2438283898462333716033963363 193 3470435690009553830093775332 194 4939691619215504617645802117 195 7031234972970651560318048691 196 10008734281188782229735315138 197 14247619874585494137220080928 198 20282474393309070945673185622 199 28874525685307973134195503941 200 41107772248093280319712443801 201 58525892232604982260354789979 202 83327245371657330357715288831 203 118642626067245642030036278187 204 168930895794359205445109312600 205 240542539883683423735082597223 206 342522447037220935197865919785 207 487753492018088627494035762519 208 694585649625789451655067183666 209 989156849028575668483450359545 210 1408699383858861523564580719216 211 2006250530037941908363125738003 212 2857363916507223974464489640733 213 4069671699993945387806747335686 214 5796508861763528931428784894116 215 8256325792388031581514009750403 216 11760349068808923965808151553813 217 16751996045114325479079641084908 218 23863039262671684866245770916182 219 33993640874164164507774857132457 220 48426404878310627499680783632991 221 68988910303672023424972105610034 222 98285339428901217621444303633984 223 140026582702532341955707711504512 224 199500699644483334942740992671041 225 284243429989580659666258322828956 226 404993844640385318162447436449849 227 577056427926528954128058164978871 228 822242491020053357000126072791262 229 1171637389313522947912500504471685 230 1669544904692410848062983388347848 231 2379109689115475332828935132824016 232 3390331858431550191263952193179069 233 4831491780396184986206825622376451 234 6885436468362927500073748244700705 235 9812796884588740761629181814733841 236 13985086463178518951707308166769408 237 19931887349701770515020708185129043 238 28408122033509278482094462647807786 239 40489962119405899198966148447195931 240 57711567952038240376094614639841448 241 82260046162711364438197153971571914 242 117253417962609521158725381929195453 243 167136951869876642746781637080836832 244 238248275025661487097405416184377872 245 339623154882609867925050394204967311 246 484144472764989814124397140080794759 247 690180593383782455397114035951722814 248 983921633569949183537422914256924977 249 1402710985021794606401354980114168716 250 1999796169036003952075043173242239346 251 2851103841748958079390872047281533310 252 4064901556943306868406107095909105662 253 5795576581843396916983408341370487888 254 8263286511781635312353950673154560646 255 11781984491045781722006912643520915619 256 16799388881104456857537640404828552592 257 23953989261607442515082661612489552780 258 34156351772233385996072872405839207297 259 48705083862284906270322426543942824751 260 69452236482098530776019194101837378522 261 99039224113093477185434144857546000150 262 141233333704980485968307986307240477172 263 201407719512483129117920590329055159958 264 287226078371896236397990117748261928247 265 409619303821892737177873249326792139008 266 584178658728914999540154876782541166857 267 833143137494604629581535757980574956217 268 1188234491852355544449107788036427595864 269 1694701544637938998947761702493898190243 270 2417089720031810366175827649544042740482 271 3447471876695202196263515703423612012452 272 4917190652295375328022978907862101633524 273 7013610725851162090217206780832218596544 274 10004018915986521928482862865368243371822 275 14269722536065417216460320763551912016308 276 20354698475645265959927903189585549751580 277 29035003398188303812408726902616667693059 278 41417806593946935810679680812285083548637 279 59082690129544725789674893501339737497024 280 84283259385288410064816244914462474676677 281 120234810726848132322765732691304543738873 282 171524796445035629538826118796225350169657 283 244698515292595970181341385558549405121451 284 349094845251499890986534788548304915204694 285 498038785552816059309067234329783529830820 286 710543172127265226951314282695059461967898 287 1013737004439023453902292187861536244878715 288 1446330692806494012223959750689869901129454 289 2063561079965106395682374499408659020662340 290 2944248259680991536842283269810681416288525 291 4200866203211674624171080091338688798849632 292 5993914545406146928587217259980092643928215 293 8552428869174216296984616128934599379386590 294 12203251820226249825681001522379605226828166 295 17412807816459183882829432242097839238296544 296 24846723349441045929681227170201658076142439 297 35454917550364559597513672371336846428476944 298 50593045929004529030376671054804237944910885 299 72195830989292455327376706529432113069756525 300 103024452047459600744677878472902735815424800 301 147019642791365233722348129430117174246254796 302 209805672000784116802591956246425078210973122 303 299409692149492510211439616786219317557225996 304 427288504556660791974415833521975306083164770 305 609794137711278356446716508804169617122801136 306 870265805966308295118884116867315301347043990 307 1242016002323531208722755873067599641065320788 308 1772592951156372471425297099149418418017268908 309 2529865066227236033080700687768781802854031423 310 3610706358857258340383981444568560105551785747 311 5153394806447385805488016894901829322273661979 312 7355311191813838202960644253390976168758912465 313 10498204779922707465209746220295368818343115629 314 14984261391761456782967264326372023312284262389 315 21387593156065069431329310333716355038263342831 316 30527744788926901940624459587615405857703772542 317 43574631851586646235190188942165223595534708516 318 62198353572772690918816172738637813863674879050 319 88783072672177825101596342347406645806103338607 320 126732364225195372812897008225693786052517222116 321 180905157380196937885785656646634260884676311853 322 258238130432996793216044601456983444738617449962 323 368634317205223993092137310141768275675168048249 324 526231804987908744427968949816576684716587820020 325 751215126952932893537165253775766434397013266095 326 1072401522961694803440606691386309974847803671223 327 1530933584315810821678215932879798605622490354649 328 2185551651218929387510117244929363507884719672892 329 3120121891100915341769019208332532091977499659985 330 4454385234142855229030333373816428033087002179170 331 6359305384164587620132737541415616198543534070931 332 9078983947097948650516746090067349766438538813356 333 12961952998295035496967100189714717524168531967027 334 18505858212924858713591148253968895632240102502457 335 26421263346911034939789004406842243428426337643040 336 37722759793346243845255191872570102126281025602008 337 53859067937265948592495507724887837525963907381405 338 76898819659476712871059072882189545743954941891843 339 109795855668125707728284050275489621656840498714018 340 156768074372951885535618905376225935993274117112508 341 223838440451472226529469859889579646052793711015927 342 319607571634775151878889662498916487965773227990933 343 456357043172857588026979465357144756961951176695654 344 651624996696199553628822544475071020067269917136557 345 930456263766639840416447658578233240901775906756691 346 1328615798516624783553219575281500150566959538945686 347 1897177876689683888952699112681915591164139209905861 348 2709080140648873390337986467693343165443466120569150 349 3868483834336091486659588647577364090010862168254812 350 5524141877892782821076644634949845519825446173057079 351 7888491056692006225817577256005104710628222568224040 352 11264919646705779560861324079803124786447189986778233 353 16086711688710557013517266383396607164863385621798567 354 22972668730522895117116509769515389323002366116225260 355 32806551835313991484154590492262224280032279493885283 356 46850546203292558396199056648223196072862266069434770 357 66907320982581471645250887144863268860521279468037309 358 95551499297816533043255958033576131459503779646885472 359 136460270360613135670608903492747127223328332943687730 360 194885612628015951906255301926096925487651695635403552 361 278328791253355509314332879968429685944499487064966832 362 397503782899342462579519247858336190558672875479221945 363 567713406814690618622409834887986337363995221391952338 364 810814974942161635211229600426332336536894871320197558 365 1158028032898510214127659256418936488138024190857283101 366 1653944986834146530084791482951244031534499811189977576 367 2362260011377063193037900311246289993188873885114412273 368 3373952487237563583663557475949986731349118807312123316 369 4818976719107769916568482934545364244297830064506358296 370 6882960402077303358783954291159845279948016047836785092 371 9831058193691121229466206224032368189434135486753371972 372 14042026608246924327438182034680369097983624680785518965 373 20056900573223218507543822922854310912341370945220160139 374 28648529379060395250309834922055265614884921444964548971 375 40920911869464384165543304452793529355149997426988970668 376 58451102532467729702612287450071779849585706938235422235 377 83491934534305302558607541260609876968913078737112539024 378 119261626874231146931207698199774389088511820274094387677 379 170357516835764598292494298551410065255817243825370731021 380 243347123259607781833254003417730277650748360230445187589 381 347612554721552327243075129154340774545231334031485402113 382 496556863995447937394055083420193000058283186040529353022 383 709327509083265348270865079846173167717669541860834185087 384 1013278602434963242663114476307279656700464315747897602476 385 1447488673631417089609703398343430923139621419829962748206 386 2067786467453863912425451741257754856020909984747579139517 387 2953931324766926530702590406161096950724969664840412905279 388 4219871918632987624225716622966481499619562205850341659881 389 6028403222518359716523846252195542601687963039719253611280 390 8612107554059993609777736525537522473212619110968655059675 391 12303274215893878059653902846276618836631265322891835496450 392 17576647739765135739997666322404042893643888394309103520048 393 25110505775873785808230885741622863072375179621350484679405 394 35873926802422627732091600118587580894715367626343524114444 395 51251478778338818050053913795547213991944354810974557125826 396 73221376625752148897574338427829485261633897430968837058785 397 104610039182838858182608159550039299073078619551648298217028 398 149455811231857705322510714937910017812486173797187479442632 399 213528669785628511918318931427111247496591267917408462619242 400 305072815708495368933016459342864168855834889722205196938308 401 435867748049911555323959293742668488635509787951829708420658 402 622744424787141007859288115196666228007338301190513720692592 403 889751711183059823976157388597528682824491011768261542568643 404 1271252052742336452446213636104957521564099506732036735020719 405 1816344969049025040621354779467970856074831018841473549604017 406 2595187960529724883130933539993356637175556904612364216286058 407 3708028778828417562932750589703784414166189795285234159841452 408 5298112210900725640756034048887405381012616223691640346230183 409 7570123552468634492449067378115103969204391619821989135324671 410 10816544087536772710549087118049364519238660268911066536355352 411 15455313025220307639846827824479413634026322606631098302418008 412 22083646779771549947739874705501211378488630498697771770601225 413 31554947871542060177637252054634001723740348166659003897828258 414 45088710268317190522217258657414714831334331313981736406087414 415 64427578971922721315725632658086964664221563315087478739282435 416 92061796881988277740357369039602806190116602031302491815289582 417 131549954347238228790128899973260453407075751477941707597760496 418 187977365284249296227027683248882937747481041711445045752591377 419 268611127511194230877925185116452113661462762852078114207280436 420 383836269639494628606695296147608057803853416024055808140920785 421 548493609197489608253160386206479819657586849676682530268001423 422 783791715563005728364970245557121785007420379681133135876311511 423 1120039359871837187843002362047948056509910237179778221680961439 424 1600550580022495899857262131907608523438118976215430877219771570 425 2287225624214717239675685002764477397341679475514850063238320445 426 3268527045213189865547475494955457777550185187957719284442337221 427 4670878948295970552867275913858464247654042937406763560251619159 428 6674958652871675654239031171933521966047327853787712050953400281 429 9538980704025960656031724960742482245039604688672267068945068395 430 13631974584648879785216669718720248590201585347514209353571892186 431 19481345863605036515515548887055034684535141483818976329000994177 432 27840852007284578313411166997660919135325723477925025540630693975 433 39787756149888614519527730033645780838756342124669333006022706506 434 56861684193102621113456793732999109714203661368885101532053209601 435 81263087864408640883050912310489753172433718601979491871358782580 436 116136902310731222513933296073570854009172707725976360282184388657 437 165977972736817806260286757886209604386991864610628145298516724836 438 237210527483884786762518572715630353312155933169996127199780337295 439 339016420224626916409756519243480757932031962442016167150848781090 440 484518946848845088654686648731964055400324591702636327384385065861 441 692474901672129049664746431666171318219657351981846845625015372314 442 989693088648353868972450476202486659253091131887273582819206294000 443 1414491202731659045009367629272304115891129589336619871030820763778 444 2021636932595839078430759667967396898914918567100290837587890210797 445 2889410588346056051998217791706030386923667330973564799120473721465 446 4129700227829537639140380564843223218786356756434034622109287088482 447 5902431452883540722084223672067059529709977514961739360510134043420 448 8436193248458812271339374263955333651493958218124371972327105563180 449 12057720599315028888758990355097900645775604391838265212888588994080 450 17234037289977220583566048041214245974221097559206162544517866367394 451 24632695728797681367944389617005799773747831061736362285148325465316 452 35207885629215300208444227182990465130506030493861786944040289512322 453 50323521269797912316141336134016777259138973766990642744903922891572 454 71929188621704541587260588694310835182914793412660130561411970063435 455 102811654710757795489677266050661317085522110748730262803965605743826 456 146954392552494973783784278417902743887558289613281077221929519383256 457 210051514443632437537016675663461875309425524429960329827628519301706 458 300242433574825814243270112935589304924808378559572564458836937796991 459 429162061081629169606522811460476223664685839045881642687030476699351 460 613442070074228482476268462641878110025124782001269076755367629572505 461 876856977034211175533944964927874586138873308584112577481658859121921 462 1253392020028039105090470005283799198251426229464813692366505144270000 463 1791628797336490391996437579119627104389023287006700883967460489121318 464 2561014730734798118849311024200007099025559007698799567678693025271948 465 3660825596318350726464970190010368407504879082756964881111443088618338 466 5232978020125063309445669114166345091582743039039886894825084782885812 467 7480345854321514178982667795098098073866763006830311116813017638969940 468 10692944908693409699837163297165172727381433527779577572713540005210828 469 15285366363959371218679679154817011183121112296886254479740784514003177 470 21850291516403280852332703444321570838037689586509076637366475635318492 471 31234996844447655335507948350294530875141503554722045008412465335481383 472 44650726886260703448211946828629086597954493831906134469694753837782511 473 63829056438906997716900935096367456719131619808429652860219700673095395 474 91245431244955495306479674614324888352608614438742057751872196558240472 475 130438751279717838732186944098629185471997344293227066146429702813926120 476 186468263427221985103009233900943681085927499316142634791793798670610189 477 266566762689457017502745547409249942098320462446760685337844906664855327 478 381074453533423972293268716568470836715357795466617107565825079898822472 479 544774070334815032254412523103253272351742912416981180330270021058540825 480 778799680370112873995113900085581811353496979779106946572698372126894012 481 1113365689078449853273746131728527108638789124543165192203972186718740601 482 1591668507358299975457407961579342926971357939315097824876550681950544570 483 2275464810608120066779929716767128265277579161657954177380152431865365473 484 3253046887718290645394221260855241548724900032791831577962478189132675906 485 4650645225023073323740939934579665488832285879991346376317835074681997952 486 6648731201692663117966731843334166891518921710500423350915283006913193781 487 9505325791928087874068532403788365488768538560779668105161125924080575480 488 13589325266892950130336221213752232009471076845426672074913322670216988053 489 19428149015393410688437400600668047923479859609680374694165454414973750278 490 27775864979323000647119334955872427208170889182523145644772725944818164886 491 39710593934584664491518388198271327975700595133747371289991617439371224577 492 56773776834679115069111803292973755042396721869597067673566016422427541261 493 81169298542760175387548945947510632937374778824840038700826907396877363902 494 116048195542502055607921400255288732385000695424085438215660778918844116941 495 165915734189701936231773793466776653636028178372028104751280321412233577281 496 237213459014820446616505873024383806991973457876699292905963531840909704532 497 339151421251851214315450563940672490286931694862054880096852341652844145390 498 484898128550145151791694201609746742335754379559315984363034049335994561549 499 693281986562609987943141641199120206180498791325280359539723315622330255121 500 991224107294894467824322137667638506447948869639990969131277952840958416448 501 1417216882408812699166400970702254676423262728718582966347347533162940435191 502 2026297880602723093804564077254678867366028726882990348470971033478367280165 503 2897161898771916222893911541430470960136802241219866644301863870926782723307 504 4142330361402782881064344439827605312644975418601628602536114125233201949176 505 5922692448933742151150011852705976517588615962053099682683135675112788427835 506 8468297433289792137746710410020872786222644950086840431724185534690852224384 507 12108085765415584401870243153295640908334647802207386154076207596374224927238 508 17312401968410935843995448885508178020718085985846045914781012253929599943733 509 24753784738208779219154022519177640676657678248893078477399745621597489685822 510 35393892482404949267233259223428724605359516913310054812759435288082860192332 511 50607801348297467471131239844261813355029009671251092494544288495480390736889 512 72361744494354987929338343849450422211294678832180970639903823588457940936870 513 103467270716097158576156450902410846783686266547543770315084010840421349857087 514 147944680998713957871352526202339661289848988126053585173172745844171561883961 515 211542730816925603505396476038266437250929816693101180238289817019096829762014 516 302481791200079577919621188905411554205910039715496444245231077821543229511174 517 432516555692650638146743562586078678421479359743746358034213079825882919027092 518 618455700102104421011704872760891969394914564775842692358432850733707944305577 519 884334991173139925133390490398612058536659329096004580246044861361875202979545 520 1264524841218056486343838787669502041636514525971906217011398913672685833202938 521 1808174147284848969174393961554425639536967200563083670877060087203319366118757 522 2585565065274564012230683344332824888847935857182205121898748148045809577239587 523 3697200503593535978038605159902415880694147774363629258553266946764378454582824 524 5286799543505619795770320334718527300980185219988933414796219272619301148261683 525 7559881419751948867181809347369327452287344248137284426111914975384074096873381 526 10810341504243212640456018350575677427666376794006699666678943472895193614891800 527 15458456428670920760523439824363144029365174775337894433773320731312371193977726 528 22105233778602346278725331335752790012738809978497073461110473302230676328417214 529 31610135931640649749283196416672022616352825577287429296583821449196888655562619 530 45202231098405055771207224484727584148942113712025672405980596397578624254380511 531 64639148611550476850067720552886618774410155163567371348676303353195486887808034 532 92434399412288556081026049791276470853661388351908227824171554259267757075739945 533 132182466572601806246874311558968918618607118323005883501864793830894480615112493 534 189023718807925805449326079528974180187544653983242943427381574044412482704152810 535 270309288766820111514033465871345033420096133162702325964859756182077881091915741 536 386551927932468413355497593779051385331193556840295270664284059463658146853328759 537 552785848632518658552125371846726763321854736714195952699502167518078341516700195 538 790511478414529212281387590204397265550976140929495309063000352099359175315383072 539 1130476730053441080103081348317974052575659949405624598538695228006372780775564633 540 1616654624677814507890798785215766642779055553488843665164537674038607060232157810 541 2311931902135524758194650719104856890428146001800296202017911479599167072980121816 542 3306244643968818372216163040096417234217272162806941895960780397869445101885013628 543 4728213571177565628259373341561551836817663262779482244368912662458472064724206545 544 6761784539357554352621446675334155467655709595307934859247522137328128320570828990 545 9670027446950862128471310389079860216242808939418033834387381897127137275125997713 546 13829173124774957441007974551297642247952068974099675024679663106052045959696238754 547 19777292681308687797583042585477567252704969120687778703978903083769836212093435657 548 28283918720857638945994394708589684492090385354735551481110786753181625999251378882 549 40449618099139011084235537842556848154808395943755226950754597609612875119577011729 550 57848402237866650136225889624966898112511798615404046886214134589053050115153166361 551 82731405241259559802616030083672243353444443588850502240524322432542184475725681685 552 118318189803788107493135298692811403903049432406694400739527117658799052587610486357 553 169213382646063987339255628707436349416915708701331560696274067293821731564139235782 554 242002563148417471835152662874569193718086174241147235407236045408868395477132830152 555 346104530943379586867326634075484067506163083022646359657837963289554450739120479711 556 494990264128702675688415250946470411207653907989776871582222318340377431054905619429 557 707926345691927682825157662914548971944370844740339720594776395357929731951704671686 558 1012468526749299414569974516361584832534800758900030004158886288977480088408540715710 559 1448028200846605760338072161856880962937494307624667341042431731111903338298514835641 560 2070973455996826014965633234711688120417297014468212819484474615838091887877956462708 561 2961925033013191218531053410525394884842186885633615127712256034784254214479274182147 562 4236191671806443008669238815834868061643743563446802227864445922370229102811542397406 563 6058695763303175427086498345301761336727281546660003411089910944014974537320857400882 564 8665321569410345776813675745017395775185429352232264140044519583590182269264895881755 565 12393449802154833904666197419923013722959713045324569693590530366736428383061102231080 566 17725631738464748367033636622541619702684829193152527308157827597267347678429005032468 567 25352057303440861823040262077369643928862021413410609066914763537613624444563192812446 568 36259904984641521303455224134639522475363637518322092146472599710509754683333693521880 569 51861142164577766005849592984714187407907826637180556998983755892365342963388086732539 570 74175323232203498117088902413742225844835787574051147642921335581618539783375272359572 571 106091054423238073285967442517195488681409104987072850505622949749234716255855856976447 572 151739981033210158556472601038642171300106675543862134155342638555782723849845969834468 573 217031723716657231088011011464658586411567378511987243868791928454634939347000803460416 574 310419033162610319213326560269505027089281987830909356262723676519119952420691302453926 575 443992245951921764371922966258061863768810001775684047650043335815745833592608399392336 576 635044770251058474768418115910002547329305845895421590662199477393779522754099285363273 577 908312331724431658694419808893513307392914195148803407231000954403778394432602462917587 578 1299175968857474672301351188192755528597187128076163253682989695038704342816664597799573 579 1858243585169936082523429915376952617809396685487763857961032413387336150323180971142914 580 2657903411305294295532482761436199869840862374869988051519496267307983453168945639327922 581 3801698130278969944834846205044882878505506989728871402026982600919192831843786396103921 582 5437733757828651164082376380732214245744454418254146645851453972445160191669653726310995 583 7777859972478430765336924008620612836704313456670796066643069522002016485289814627027453 584 11125106155623067399813354328478561060129937991416787837574969144084847237105633056799412 585 15912926774037818311502698561932036562362906644659097698053670807773446690814373507049398 586 22761339450625038975334914435573092059304408294051485477220329826379667133494556014830783 587 32557227299520307728415501521784952736574531282050591269950235170276558414782696075869840 588 46569207342237260923980003983596810223283554747006988786236384563871548896648343874875303 589 66611944615634761246713819216044899602015736323995128284422181116519892185470794455155549 590 95281197070795530301419143485246456007130621179173155899053499182891392691112957259355216 591 136290039454511524913218492243543847833543331416501101375447396427722791917514512619065675 592 194949822279997230617218197153034232812399628070572906647251868271123279109676750343730208 593 278858173097856967307916775535889472652403720180378353848415832779561638623077806723104973 594 398883171169851160973698916713999188331631943297026190352345732811571239004519074941751736 595 570571198998695996526493124369078085486325317547929122280438452046176623911206983180009514 596 816160867134600633514902115868440592809992152603507731416574079994417366970426717591959053 597 1167463935260632954856330185697252129889517371905305630534320240944348603744629173557460073 598 1669986488401218233720688120375661641813473868540463269972535931125540795741927395621532596 599 2388824329240802037589378045569974399616415910261510245899273102483610776165889944214288307 600 3417096441017974891549089568108012803776999905945197449360143509356167689347997371561656939 601 4888009252300761531310954321653444187716910428768692605862826713214897617424643330897767228 602 6992114915400109093673832497337047391762886735241570872590318714520685988989740512608060127 603 10001999866675346804818651474848410827687380271664315827614452525478287168133020673972864938 604 14307602796883338884505044382536310709009313790642653404672382630681523767729219891730281722 605 20466738611213787769989845575049831387052557417328299456045351430019240929388740583254189720 606 29277375525437367892202206728530241388269230441788315965426758100266672069526806267438980228 607 41881031526070945222672593816992433754302370600956366539623435487069364706310130254933389509 608 59910689399214675292859168094708834454922482820307486880795466525181910128381438282473563956 609 85702399128979272517256604572344139364192706228405418410626927203059416170346060271755418389 610 122597990509654086715192344395664046320455133109340972237162033581690378133487545924755636922 611 175378127177800098765002813006907733792564382754278845455306906061454006107623751393133099658 612 250881826558225464926489766757606677079278221944344630256466123148413064853752643040633971455 613 358892738194620732797748443627953496394135269957130594506414493737131404616177580542091948925 614 513407048398372372040721307057163920874697367182605828191656747956570876627192022537115214173 615 734447344066879796029563080271686748060479312530857367478577451399269700401279284754264381593 616 1050657535095349403095636980319354208413050340838521165425060042269627563695893697002501465961 617 1503015176780970296371731133040913059112895814168583157283850001114696207359082978519036714126 618 2150142375655605786356074757686270405528255251494328639879574286706915448994198521514815342136 619 3075903681485066994932587735284925746604810830729668151334032237885049575183564476599900925707 620 4400275829022516974108626815650679916679030533116546880625901428784588408917418370022607272553 621 6294898329992882146047912894587544163604657772539560272416044916217040143255669859856925314187 622 9005320716796696976387194748192418797466769096641298453211397572950683009523714104784591710462 623 12882830376072591657244731682897026983858452959523876360593975302761771988444339951952287646909 624 18429986938377502711702928946317921835647953418385833452736999564808234977890159347249832186036 625 26365766144721812973289964049114305671961012447529801651492904026155598082540396378350428590847 626 37718758386757695640848656610129839398062926918202103091903786012644107256875226255042645401766 627 53960504346386079008839500945006053516174057375435667946981582979577158435294151209541714290810 628 77196253954559953310227994244209440430621566013620697854104862827504369927664171478723199196167 629 110437879998243252985359848756046358244958504731388530609399505087982765746954402725321863994680 630 157994329518095436829858980661393879934555597863165079449327525816206670961996789859568089124646 631 226030235879343907313413881244289047986631774536008558856921166728311176908267053647784928884097 632 323365118241755577449787792428987907830240674758364045755449116918553582230902228764935371545664 633 462616790518464135476205866107785888314800814442776683751413922791446691537085899015403719347279 634 661837234139742995724133513968158747596126077204873305324383406919977641839412147194367744325908 635 946853045941525790235090576013736951011062475727133920052784261499553338241823766274965590099419 636 1354613935426387363099427337461490559006071753872750205832462367731002012470320507955581506542516 637 1937983462912802281680655778640978131365754408857044500296054268829139456297743714881454624397152 638 2772593234111167986600157662541026227411238340582145390619982810406207760238189560329921847339190 639 3966649352609774727171821215904479887515364545507914805353023327866747750352400268072583569798280 640 5674962783533405507067653222388067672057328684642267838351552999627024004373158237141387251016139 641 8119023053230142411828877323303383374259388501202134307078246114445559047621359483754886436037352 642 11615718445852807162652650784924067700645658586549780201503576359986624519781997096503118434497050 643 16618427208645692232169048682520754323153643207497049627410629199660861367464805318337272182827123 644 23775808685511523944448372098134935508255285149983239217897782497065010919752049872374568687865475 645 34015918862424006326644474501317640408431938406842237867565328069961801730237789466718098257708478 646 48666559279725196514612508500688929245842151942509923308605119708600159181003990002900117456200304 647 69627467672953559761493604859226964909269922256110693881951823290611300024722329757015103070447218 648 99616682615301890512545852659350345611318363934688471987585331669717369341465880516944986333389893 649 142523035039665852087570119024241959235826603151582599677697078506830553539476351092819361416498823 650 203910484771147057856623965093434057598143832412344508402414026572288912836039585125637151024976468 651 291739715720046711540762816923735789643454269359252458944933361469791079697875120531732332135676146 652 417400584105620319660162889750669524690153995352624701092647019172409374194939723191007073586276799 653 597189335717947454434293469403737026655856119620209081627103533119353975173268791546042089706636136 654 854422201558751322727914128334558305709399023665860150347025495670098425574555554351683466422397291 655 1222459530714689588463500518047985234513492260620081876582819738665864246940113169204244867263454879 656 1749032734246141357082268084171836805940257312098793471929956921944833631304497040533420875497983782 657 2502435317675620280476465416212423611859628566855309689336809907611756347512912837854431565282640414 658 3580381098170655185057754901127054357141745342828673842570808942557537566105326274841710682079637693 659 5122678708810756084982852145671660930255346414145145389380150365402528553833757076883938548721720440 660 7329366577411549868857700061919432687167956884278287529814774531874131095241774944172438656816798049 661 10486660964950063297498859054170581125741586994631143817972754142120275622480252766805408910849157513 662 15004083269778626274323124610913876407895418732781180616783570932761646603070887737780984029948771377 663 21467583163204296919369628778362753089931909551943580967821811647342300336774339664910743526911472775 664 30715549403291375149848065392810615689570793300480020211126491316334361153603432549932736934828287939 665 43947569648726217869263335481248493596342614895932642171382076107140286989508300835798687670843007190 666 62880049565248438452790188557591256266077730815958154203776738744702383715886410505342315994496900984 667 89968881315164612314219921144544502168373740597636777092984699157722942524635580014623753346672968268 668 128728051053096524021992615138959977796919338269235285285623209702661805062965470653431291970391761210 669 184185523178984640925539391319259596695217843685712399202465579744739909983797094559531134960866814200 670 263535551132917352993844314519864375202705376073282564698938851896940849668603770987284457643374815081 671 377072051844409368355192427557513168051094020427870268881757164336060277668802927376037131174477167270 672 539524151006432001318322885300190951658795560004379487649399756238007204534166427615421824241826337842 673 771967191853587814254096921586781124359680475374962518640434755213728376268402220863862279388377498113 674 1104557173317879161596280004607149524425577406798612400513383941703136592282735484130101743708535623454 675 1580443434993094165577425994031427762545855690599363631666840436784096136324105445970943853254645593010 676 2261367303107837881495013140047819177306835770978147790805577634600934330119719311271248616493042181339 677 3235673196472250129062494634910639921048645295575073758178558713963440781287110572054736923280846235541 678 4629771758268413056596733349053450973698237764828460249301244380108380840526213502878867539934285890336 679 6624542559479948035995414372563224361284003111535808950219455797279089317723448925414136255678955518476 680 9478804954034677957447355192591060701820235915576259605046154461601226423683493767476597494539727325587 681 13562902952772404685847072530781219158431439458438369080826317830569410979870497311809975051348620908611 682 19406762577787153604498340585473781339076135533113043714902564992745523897834986635855630310674709212761 683 27768658424956186618818801167494916925760540371189467272474010994245046833227334160312671126008748961614 684 39733613888813978736337516904904680498178911983473155741518169038840991753564163060753408046179553529135 685 56854205547743704344843045667965356477430448094315412979069468735483686278964908438500480748475793829083 686 81352045779951081575160147664884225336252050047888729935155342691928333872981364186213292116975142110251 687 116406093149868759529510850195847609206698021551858483144114483262907371285538100427197176731980051021838 688 166565209729490030104654639786530908300183271411342195955860445645585409865764475939704980729650850366116 689 238338511154117521279214238621219667962860301411838272359444357598404319573950966156931444024170403777420 690 341040132210607384835029628275781721129816062506389118686319965152144355281240052295973482822301298393685 691 487998053728324274176713537877610846038421875718501431901642944519782528342262934807044481262461761814880 692 698283892249034102128035754739290129539420261101635178334548032821107534634621565131885188222643622721468 693 999188176824312750283659419896155139813108514936609842225691717150822262887353649041369016734796309632824 694 1429762405837884484803155508606554733452034524154999758051273398956265354469833234655563042725786274263534 695 2045887653255884739819810339143540886614664291604011042909953695344979280864884758208643788055167707014215 696 2927527655176825595198319689049805994131018720249502380895207461445195455708671082352319896496546767631518 697 4189107879702796536772908732985356685497917910978254932124678098190055100148368668310266675076847740250472 698 5994367880479696545123300720738031939862909298325087443919711238349369845461869772672760185555182809506621 699 8577614939870194898310087598460199087068235124303185331767200479579052069407321532985703009950406358586911 700 12274138013622087886517067110135661796408881833438430273898577358545198468634537422465186875493588315523347 701 17563730184839898400229192336961907501473697335010983535146618875047701521677644987827556874582375503409949 702 25132969617208759944063348644314213981017378429507433109282634576529251546275945559550469255622430960273323 703 35964344315704260258680375423486166712915318175068501741339524401781960978554308351951929915812183573920785 704 51463791050664527427640553953199617032696706727452933884933040361583592897695993590502448277670751300878246 705 73643206071650917704341494298930714322753113763597353116288963283429507995224643405710167324238237339740971 706 105381622281177652426133630435408093503444668093460388074762933337791609490105359518284478101036716094704331 707 150798961047723799915763785237124300493270891559010043504006506102305527617480288982814168506920676742898551 708 215790882982214166486668116792542243487722218842693281410710628543674817321258810918342603854397607784882814 709 308794178640518928037885034225835876342938077266351243270766132119145305218780932252425123802347584444278173 710 441882073245218515647048530382066471645787698949234741339876799394108938996294966312202544259262760333603913 711 632331655982022246858074117515868828367083751643463762327016251791499034025539724589642875418754459859968744 712 904866946652199302738522541030325692309893368133065345056882295501908923839364055860331767151317218565884221 713 1294868840837733800422103747374023206760236502197315788202102594701174055261623245539611268033519873217643050 714 1852968721382875663897014930496541082153635387636281520092222387857308752931559815599354378355381452542674109 715 2651622192245103972917487610337808139797052571886457409043842413919789226871900953847671516327193135759328176 716 3794516512472232445066201549609144793089284557620656899359607075842011908913012521489433680787835724584577970 717 5430033273745685402187414333201905244457367820108203117660660868909323740832810333590992374780139560467643531 718 7770514460347645476932611867735242194681615646167807524845115066733903786560159982305835206396378399918982049 719 11119833642759675606579657895367265891648231505639100219591240110391373562056391949425890318374023125676055786 720 15912852555998981675645660439748100294979865147157883496511940105262051673247650382372759805431006624420665118 721 22771886766686143325251520459829816161834024905496772797698127568099334185875309072552458714534350828106548090 722 32587512990906345413315570828537408545560380373633587594451602594054290376580599883139467982482598780887955275 723 46634211762560362831535691221115015239842558868521486306908092005702021252248319235935964247278474841765729411 724 66735863126497886147202551445266142407372696561029726191531162736812281711007361796682202410332214267391775397 725 95502587408922233385444420213440090964375485134176026429616551448993699421664742217664705665569752451107426479 726 136669688793857286246629429411533295968549831698681263523402488856720949660432507154260940345244580717832080913 727 195582719856059246555541742146089733434565199456866115382236591364795405983005383767995612748154653762282991622 728 279891662687014195867437385068536035752171684497652058543096553747937929912294475527820595617892993509433913027 729 400544381713868150895950648239068629597709984527576970757282299455106567909579648154971933958352947352998111631 730 573208372440974953250426111904396242627749191700332933896734217902376515649872208973064687416538191259934831545 731 820305457849979550924329716725348855412646313302341686056794257983977611104083471209196286578874738606163054355 732 1173923695637685011804876525465748915023401423796833301976466067551326563257913338162143860169270981609178465864 733 1679984695881910509813176887952729644998433363952033835571574278129091454715353080569729152962501123669566522471 734 2404207609950274712397362171119932028577413588048688934701188587795438785060836620090605822354560723409161180339 735 3440644418760482591371929214658251408565572864392496419473012130976033906440304575685298228714722004860057792292 736 4923895136145591474279933970597288838970926887628994275609135993160333009011248487745046651986799200000607205673 737 7046589536512849285007947182396303025476364928696681213035105023414469995629209559166718534569675797934273113427 738 10084406108089928093019114298358114219965967223937899564917324028605098065570641886597483958998060627758456810494 739 14431877990866684870691011781964389423623534659015252884388053191587291191869659644396509009886898441679687604033 740 20653636868275212610366916488902316225226800299279618327663091220239350393562050908175592001317920357877726212063 741 29557751173220299355008141090693665820079182859532239126800896558862714984710873427572146880833530670205534922028 742 42300685064033734484207529915750871810280029094297832791181052780433299161964660555912732913175112924188676586516 743 60537512285550009569792089706812379704674964616818671581088357916793801932766429885901598727129152987433510176671 744 86636897898795980586504512723372532895918685094362672326995713869827427806690066166027734294495377750004636471107 745 123988774700056340282934518111765702200225960963554220935120976353137572829440230410312652457630924381255829431599 746 177444683065663788403461881266014404853524383537086846894715760647581656770785839407705860331525010766599648958206 747 253947977437063194114151615481198041610067250109349559906568875068593756759536632361720352172135421863824775457651 748 363435768834478225265698375949519448780005455597176676816500182922111529064928175794206886071725107325982686362669 749 520129775373476280567790356392351482862347792448611688566299470501185472537582167920575942954541955579226070472286 750 744383778458066337594073327736797718114625451093976653303347478043734386275861516698878942715257482637253697929027 751 1065327695798062929432056629202572375894967983643532611207752410510784783743799990171560744251787342359842960547823 752 1524651779263664626852150256835430768640085145682032900972163434400909898735977974362209683926575623342679793985687 753 2182022573276195465039448955010673755936870233490723302626186906819437954696634241067481092339253522016756368716714 754 3122834274555156341279053116854985856932227422786907667992951127434184314986859760281744800714452203830512903025332 755 4469302563354321473765744667269533884669084540721491005793416121401514197719792566091094798765565984133978290751447 756 6396342256270210905917695332902733576922180778778755194008188813767215980450401819512748274521540986717893179765602 757 9154291690750307316064135704394712671861255992307998324426086348839347368453921222631433137549047853151911369200795 758 13101436356924960408294722175862671872039220767805791669108384426841777483859737109166883966706651674470917537126325 759 18750557540037607675720330098725191859194736902532130752478852480489168906537830873020533122090024450441053158374179 760 26835554076562783937235239904698702710062601314851088831102419108457867000425557128183278724207693520498730140419300 761 38406793563167028268950046614619026336628104027084394269715665146058573415747222005736022993278638011452520033229469 762 54967582422023520745021804941439195722177364827560324940660353220821054141559832045942223564681833021556479037149049 763 78669487225133446301156353897956087049092114396829435742206076111664232641103553207936886100119634385858241673930023 764 112591886938892117941750340572678791596436026603192808149534810624580872574405214187258956698163494621130541452769691 765 161142081045561657739004568920306362579756709680172267330195994213531218023592440330725829643216926043144367145891382 766 230627944213947024226872396749626012191836680544919258827552050166853542643247847611515159653353092206635282565884861 767 330077540174919027564309957750876403112148608872180987777635951247376503537845979505628326386872809348734535951848284 768 472412199609810185018601464317609561327483884117422467619816677912186829697355319856656571977332553231048247393583450 769 676125499847562217883216419167275450005462888933515286988204429426446888661314888193088253436517419074165934456633691 770 967686327477906148815787093574109014530578095235659348180360431082465814887243168461172904477824388395077534279995444 771 1384978302789941509831921105594424054399518533554804538270552934345824250671821951070303297289886061460307754094096193 772 1982222526588742112817600835156872427390675774388570472317402753167872729169263377496197691751797551357573857730884179 773 2837023379457394125543462994234871827575076250197892190508623946444242734001784485136675725202883774418254936742578880 774 4060453014725249420855020350387871122605133490816696599085088145896754950741871304527171011058775020283426989935301879 775 5811485099284959569154997452152630424117397324106165337444015292163029201919785472286538311774533376063889868412718167 776 8317653598230937265455472719794369443595777922573020171720893996024603541214038953540961195707461906538666577519633499 777 11904621436131211565524363440583979920052231791988782634647717343539817679364552595807759852741057931179403600362097209 778 17038501853745212594883601949537237522277670810370365302659774487233776835184851072110125354792466699572839624324500983 779 24386432724762828962421558878224154155468400108430443207028218961298705926192229785471939955549689415502034002333624872 780 34903276433937018389244190670680706649066252662062613614467002357586309173707121769203401131464191541680264153377760430 781 49955713501093727627674479710896736082503486617428772945376969686220872472032480281518816857826765216663959129649873487 782 71499858327011866758206869571977294183993943483247761704621985485124474028906054030176628298259454293601227312435387169 783 102335481978904142740734193920347513413758813298689868201813164024087391384431405776035742595300641985905324296837484355 784 146469884068354600155071502435842281316608153912594153581495097521606824011890244584822086114144770834197468702311103141 785 209638707793708886796754361001829502211202489200787960836072000029025204228820195625855524903873417214908584358061549100 786 300051391712251652956617190151505894857144685845990034039490134551924147640290042009014810034164750308590284844877794062 787 429458150496387790217150888951908013873588582976595333706408450097301442833332457602827146675694172732786315655331368457 788 614677170385768719415812925709216077845896679938684922806643576293917006429832988928144039330050784041456583975344458722 789 879780526125573247351548381534696471511781599098236858120005310524347898300630961415508381903927259754563196374418596870 790 1259222951292386613458324586967198682525750017955962161403476357353704772966413726520756066381023222753077524353326553947 791 1802320153989306142712451201237549695381287097666908864964568270091829974097010736368621440720952146309782411565837551224 792 2579658797482132974811511297608348183147930451170438813793677531791275548575177189120219250826534504695900328582148392733 793 3692271365936782408672357469037094383872843915328975488572571893832393339880884413636741996022350184552551068558765328092 794 5284768552348989420279515657882283374017168678125748958845777768206826763046605245104573134100718128835688334243872542251 795 7564136264200541501305932296581211538796110875012998652437831840547575883413943254912392593352087235362038078170230289341 796 10826640724150439219638019945323457190514165321525337690045518053023607211393144573769983838002515477138359820645026680846 797 15496339182176699364843676481785396304923515079457162416856971988755349853556352469995128009367668567872252074288213334237 798 22180202485068452709396848792330950886275838580050424126889561595462237854504977399639250781630049901875057117385152272375 799 31747015317685284216215702692281242427226788239957120488287696010756951024518296559675364410826184794764475932826206152805 800 45440311105116755340419218745750580115950596418706721544456814587668613877191081952395832304043590072007853012319153513768 801 65040023236750358515589042769930693954654452921048532357290384272799212257665836248275731915462705334965002104255397893836 802 93093867711458939456244866332877829940798499174920892789895179329465076129994220745979361053779646492278876976397379806056 803 133248537953216148769013675963653782386295936336548557849849690201751042954670887952436990952676254481547899739449942477528 804 190723769098521259065786409055864656414186381469235566802827603230281946995513567281810883685403841328235756690120649409377 805 272990903706118670834031667065259427655647048061513912387783415377333153191700523780187737374296413494280777303719874716786 806 390744178667683052523747092732931487772912342608911856773218524524115274328569936196787892121395463691549896316753731584632 807 559291011105686759349178164646183061779822908599108552440928062918372859004759266536392580556368074717745693680523371251219 808 800542037666515878475049088343770675406278820738655539912832709218479832989616751309895356260310410689916193520259612594754 809 1145859640179209758246486321927506977236093991721578388954153672267194911480203343911849461679381818245270920602888508265409 810 1640135310442756273102785980246242175044627602836934086357207671613443302937330568090630812231391806791452672988442447570325 811 2347625981648054622997343387690319461353764489005674384394350560873978840805999402170290908719657232989832520068486009393613 812 3360308159105759069589295896099828769396984744697891930796273994207842683994416153091752342094165184889979317548023032045891 813 4809836057371992779806759987442535535836585785684249622221057942502394466143146441560752737870012322066160891640044099288351 814 6884658563976196973883502196294105432535571617140702156202740449425082472580989885946179975800898360517780853042940372653754 815 9854520637594181870487201352159877328459342577149156821163511736348548939159042629238008061780451833903975841892621209941622 816 14105534937195109061237597956024916898633399011791130279157967345358020441134553584637242341993541230794981715605152587237883 817 20190383928971310634524908437444859920373086764585153471340132783788244004018323269958255224489845258818217560227336266410072 818 28900180161945424283708578051820341951299724711500124466034481633857716144328777552136248598231343032183167158948422915472269 819 41367328688625314658960917322845220300300463966712531187292751370861108458593847977823718788922856972620858866409476950854470 820 59212766969677655547980102377927632984416992646328080079865859985728950937583727547720018162354387117246748510328148224273164 821 84756728294418421291124508121467047040575656353921992030094278454697295116001937498142183476545047996042913053684457676860591 822 121320435222726464730355734729814688246832476992938430475515144378103065269672492429576519290250040124831201265478304014930890 823 173657954056099247726158351345561070877073648573942614536367312015162017958300378415719274242753349056849414586699369938767115 824 248574367631367581557607165868106177689495101573443129911727259863541565969208155647759714220962613679374033071917184343234821 825 355810653058940420996637491022172817737885407664076491240157626718384094142372062343159504370651010298353331504380560702167245 826 509310334452544794054841772788414110644661796762956049826626119034497168703091338376639003524301901323004459207366632126416549 827 729032628893966259489008358130316149943521956668037660763634836304680635815314709191487414221922643071503305556007011367587051 828 1043547873803291331745846070699677276208238291588000576611674579770848355392663369428596848602806407915621335403063054928422267 829 1493752758595359891003251461542156339351864117239187938799496381634647047502865390875219516583921586816149028091601897985194107 830 2138188514333022720068383432072468472623663605014619815631052739289710893811409524522699822483358088665677946794225976990068035 831 3060653682599874758628296181245894093433348115033290975850452216737632032924818663588751650628103570448975521535297649471002964 832 4381101502342356195923919977493550416382072910614782410558833795865419172650833275284784060055075586712625947125136477231900434 833 6271239133669886655748519446431715710487341867379275536846408657922595233503255520136740686953712640103035407312527998728592663 834 8976857440981531439617064156236736119765999455224334688628438428660863131775933755320788480521917186080951059418506037834186167 835 12849795419300801062443384730785938129785311271549453605449284032025245941299597650800222669082263798425048742092505479092345970 836 18393696422255061924383322069311930941576770852049677646053839652407629003137914345804211644039244000133733410629926776099961059 837 26329507122170839215296784118961219482171636087438588727703042021292711274746857332356801068436443318710082033637612117094545294 838 37689237916585119524231456605357018864961140753493044332261219354316669016667307118268094148490232253394072478952018971588196385 839 53950179284191759540960904282354328030261024111022276747325793441773190558246430957450186288211117406363360506781572316198332848 840 77227030504147408126181044301670348231370265256515702883769114370815719766247642425379599541320604959802239597097125665440231418 841 110546929620858898129244861785083210146704902721400448350464075444231238602812071374929477883949883197975120680736485390371333590 842 158243156347244424951119689943129811695450120637114918405974335926740944699791409730650448938841232129434438432546994868914150294 843 226518715342190521162761204979177267653815415554778624792890866950780672400669553590236978314881589019058756806556642849664302219 844 324253103820685779819622639075125080949115610783071384895882622014766065110653912772803379035555495611347879661338479150689724812 845 464157199057943918459934240077912948649523698380494612770105468437151525186222078893424201478598582904384169704780881953283225986 846 664426482693881359348896491286589442874637336551703610531515749989829472267800219828852607522603033157010046058056510795890725772 847 951107640127418951829671872237441256332060138551225324047573254839207705713304314178141092286774807022651760387014754610356372378 848 1361486366910800712045961049015159943880096760054377559655628424591400787525822864400182210253274583985333585034649681686178299005 849 1948937050974666660706000456080060329722165192560254637337324043624274930231923436613790234810646115549356191573146777891466704167 850 2789865160021500762127912111894193029411050194681394916258891239624870998992371070574043983282797502506769720877434520634549245290 851 3993645385099249183795022653738319078275660291033555514741404803156055042172689117555812024830262822007928369374514926507129110702 852 5716848287341640722612643384672271806116078716748213618072320670895290830037015764714778863525695752725316121168997480101731963285 853 8183606060975881328792485737653413340180032238600611227403087819117990361325654379166077474836631162643281119847080665332925298794 854 11714766635959492384585081939041988894612896330318507323561227991146794938715286272122445973207068238964519132729419595514124252037 855 16769628592078527056194175032671682703465610308231565847266729473255816985719025869560873645349944928568140741617682964508867993069 856 24005685973910114216592688871718599925522085473203986017782659919523811733766128943908339715142664478142729021130985006623046396394 857 34364155000762073155844530106551419397574917617029500114958957008776908995402498796200679678763472342434951192851360496547497825612 858 49192408664287034724978029479287968919821237728853402610964235149017821701656304985808802416657513730249447724889334564455927155065 859 70419246651445637375310545734354191419854548824821159263593188496761875349878492118335842663215450951649573472841818117446684955488 860 100805801592702587913329134246764243003927148266193701562609800748081158134462211728962256654464162343967967017587813789894765521045 861 144304722578886916430903325386187719404056944698894757695339317737999194592362681991722306031551637108404834229638020459718280259365 862 206574363424939885729062137132863663794971896277914962563622140125043915310618645744250288344911881903667920332613802279150705817317 863 295714869010144306803634098378645432499541907322202750248258145259911616994395455538784286030986502398341637737907142528989777861401 864 423321921893714600114138332416455793795552361817352629723475903655869114456640957260105854662542053074587748996652240798264242363789 865 605995239349242426533164177437753151270436317844729026622278817204720082312077061110627462436788299738098247077456828215418314374018 866 867498075115421620054135402769061587395902260458752061841706362352667859033827562465325472786999572266367936158285186896283395750277 867 1241848678388928817286246128328583614696685209122886797380024012885266968532067226395785449932799464870017895927314097594535685801583 868 1777745915115638284891159697975344489677787484069053748439293402526836544157665285600228376522708873441088647175870816870962956439975 869 2544904840002911547589781559754737372981213843632104573982209139236095021827977182467590624616197967622302907669152783085245982370537 870 3643126507573982534608080834999679786118700544759715521793410770336579915997954228288226372893238470313618303712206422599717818907062 871 5215282060769323941313106751081700938628027904865399388723342825313182483181618492851809763082031864032033693658410468876912843425755 872 7465900425260014454685146671834798844280852950087528653672056894580907680183026526148923277951554071914997526238606747099619666481765 873 10687778034771709317169301392520063844927742553322996418487036346510463965481555303052826448110861836419925094669829492069662074814970 874 15300072787324390442344394414436949141372635699281068519943828892919227428016916272570700696658928549267800363538615465801810058353556 875 21902838701564279362499592129495517208927851861369262450834134835087988157358834958547634249700135131813280698826915955359451070041298 876 31355096944408017399297687633909154339196429130454976331160673815202275939235178092213125129284504657464448595523204249889547920716651 877 44886601397310443809327474158854280274282094791833757281450767713277145075500619374939541620685689422884091723884033486654332631426522 878 64257841226599291186616012176449865966411989786242118153269364471508314925529415759850473407913251957695366625935562477470220363155740 879 91989099537148453353201236883111435972324625181039310440076247195544447550850448392726943603073161254696275232833264619621885339653803 880 131688372880774226977200249361198583345995453030287593393940571647130034852866195000086267756052560737065925450673160610440591238636241 881 188520820462383672927002956124041971933886265872998759559278175494159168636548098774376599488333744453291014424469225120912478069100288 882 269880828347015568490493036766980917553673216297271745670769934031647292714785208292943069764262356468517627663254405858200691934252220 883 386354139388344302437578132966652278224536298443657541982655454613593353846824761267068504765229289295843827079701768912986752449827194 884 553095244990635533736938059721856118482121232103878491663097194702668449631646430480614403387817722995867273886377305482591359427300138 885 791799272160790583240040015907594664809519638371619425528946519459301795237052300534885695253564132240786110575210040587091232877324968 886 1133524960801412232949306169681921739867388081442540826871771162020889237908291945378562153846979128590609509799499090286029696536541280 887 1622736079446351692342075019649057185021179484943789601800210237233464197917820575704919202641829561639062402963817068951303119860920118 888 2323087185907969846904046966807647590161319678349081594732480912931741019760573149050245381212222768416404435933667502591124629459658600 889 3325706637332078357277248738531168355965804703659226384711456684920166631452008972320907496453024855226493442630716417377560031087319877 890 4761054733717575765971030945032643695297148440090075746891535063490580131087815217604545678343497813938862328705306561643251718470783697 891 6815900133678374953322250905998121343918584713727475878992594054139644081375036470147033029051360901935795356485779105557042685422304117 892 9757623761084604266049654652705911744754047206853847579405318567170389230756907810885388051937874918299943440911625076262820110136256231 893 13969013013193362586407968595405771055899931374180184405688357392673179314718251951747687199516774373618480619334786776888154735165675629 894 19998074291447268388628332442591195080570999329465633434217989383210873083966333357431629395027316857774140736898929953121467387622189771 895 28629346384171821837002245379043350570735823430061049540534118341341808797492818715723712282047778682768974137950145353772401899283449891 896 40985995413011924913535968767477994541549864366830476578325354288107195410374649346899354179815583539606965684700228379113495544502487177 897 58675978096105219872727459254319255382340327414124864339403242353570336869706535465055642328762935256190910418614876988098166394473501683 898 84001295372852969844558954490721398152734313425088891797816132178153503000070632205782405818080795874124566849625010865679477315918312496 899 120257569441759229760419587468945233539601301781959169846118457966941050417035966877427852844501815119309678944378408335299119622612549509 900 172162932679813934232384693819686765417883357995382205279128087249338091385793071897902515479375391718402630599222724936181480285796523703 901 246472046769274639618083129545636340596143572713137185029232043439688309849462467356046075627490146766172796025970245992391861631145779714 902 352855165172258699989667005681663454263690876784460424908499318171793810398828281882909938245156558957855861641952693381642372990589040249 903 505156647994773006203582326801078113683774189537247893236048673383151686092647845043373947533026738733884283759271939028190193797283487704 904 723196725226111174206218486161608706378702785116725130635065994070560189946571232597736111104193728471035950756440969188130117326530745113 905 1035351010551092737215186679608974922604417563540423480111089839680658843709814853248241290849718297220384047965268000207250592552590145094 906 1482243496649139366000944027324042069540205433409841437334413583256764349361822907814841091795992470963721023253454513479153039668600259565 907 2122033690340910356381263996259878998062854924399204376386941966492158347256498576818055999507102059990151442724882994163636713003383013026 908 3037986036482015317104295650634112180041459295591220469815853740225202645559645955237144638595732027045065653936684035467514460794396344706 909 4349306841229963330530786453983240027624955044214072829012496820021036205058504150994836376447019762643011037499818261606878585867135874647 910 6226659205765378368593908562135509881709389359069635282747003482449120097727693566482717855863964740273241124991047912178952930581935588050 911 8914375381213926280508009009022638880333973930651965510915305205959989169777570204740519518421047211999432104152146701744511317691725955212 912 12762257714363559380479100673505006337290182034606575598244802747801076145071336474273066191615980900537756862201269173902041304930976858615 913 18271107449025199230458205551229485648099064271584871698076473051215386554973336182430720646034849711882224912770960164334627957422214807083 914 26157907546187969322295574592535037943970797912503464387873827798343836882423225975513040819844905429565935222569862772700978033333035518860 915 37449143993224805029748845936009040967390336054295570460112186133891877145904118169040837729015982094815961129167012855094682867838914909722 916 53614412813756241624894618948972296412775535702410252108932055673137708892502997612786546263711149334463978794558259871679682367159005186297 917 76757703964132449076044567531455601224595737080523483910564055703196242492577399730322511254165184527082034124710085059453389521280485631791 918 109891261152667804112799714752257365653062138009648837086978177767500753734188680927307766871538675621072414818174871466842710728336961629248 919 157327665699496273583635308205019980932805805098287586534251152795211352675416270282003018673005853981364666826529567022380563769357915127181 920 225241182173663955388003102211910936727908234949737931027695970682548604139668235741815197051531012119529363244219123980213120195286309095313 921 322471437124917749422596390292844890151534704253523265973288410462385286212093497193801691935799033743936703973340358195251484255412506082849 922 461674048135513097313320982694981602283814576496923696615836481537553991628645950967764957619104299076180952705241960697580821988627835986078 923 660967985384766113010332229232471185362621241840196947590358112948693040239255732311813193252763088653471335428389095771219243198335206605855 924 946294111699867699000380540048850428918384376335252069913771349273604040627945204768765971992428000181057632505245926387054083077682381882185 925 1354791927925543506610369982599185009423290063564728010537355567564325685986422476892555200681832493029506801268615060248654534527252288789419 926 1939634101148909769171574374042597592572261158468703410879640026761931977087112304085540268138524320802326400269972136560421847842179236846493 927 2776948130320169492188206467080593076845441834699765869805931127869612106750392344743948825915653511585773458963102546029876060918623895486288 928 3975726213953136487019761603469601364679587823442690288802968073668496438882728306559568442201429310073916259507339137972412763464790644030209 929 5692013401813754466429300097670062234350912992534941863159118329264818146389880238165734643439980408156024538433087160306915195933602115263488 930 8149221083426946474054935486628568254158571179552217077834025181711834132235783691466475225723023339766659293284246237946358925401400549547200 931 11667210304229646305887421617816699052384016161349210418787647679608796261575670830073396677065843050439799023146830842407069633703723733176949 932 16703931126586015321318239619642569578985679807092717477229441681684967305380281892374166708534141687051321419593551632486405127068340479685250 933 23915038914479184507613383817349158342160422984635819059023494916019753055564357532821842567257046734089379410296055525348057329569560822359275 934 34239248843861972351596462062583608710004347344403291628618398392048915154233024824154919593946371055581735038338466555529544841351793472553110 935 49020540841843930755584646553043506422229293264505128567260463127898320560305217811019297663657948960978718182364529064557911473913418858419495 936 70183124818918393151587398969180532393689618969778045654844521281008462154560511400395970116831223212431964483740644387231320993813624814010460 937 100481945132517231652000262936591838988993182613564122027493549126424571010899636005807568958951680789802124400970142812302930143741175730284254 938 143861338065677339022717678665818140169950488117018455818698478940152586714637652357411813422711690801486597332687174831708299717949633477282577 939 205968537237018031740164572664265084694295376665130534073128041944184546439189855194983617371297598237701502418424715322789205164696698184434389 940 294888882684233331382029286774622692304373920393271335762040691294004405860172237529716000118063853899108343253903540000941334900274025605650467 941 422198454908009267930819471205980165031619076839421494222156424709819815405186218450493127628058731153979751664159694449625006359997117017660460 942 604471183876936034379921099329361139715316172032953492096368286364921585797651958698814270811507783906113961806559792925949360551372575052242970 943 865436656147270605038315412989978043090715618859289643814578348029500849902497313274860307902969449002335521497319302674439699978031672175383215 944 1239069565647583764336355131106648091688853191371966215916917812457269161924510417914710764220471846804368530731891829756352454199195841490504405 945 1774013056928801054213386454901786171012601523336348774372463907428539411331094953941587292533713595672902601778955906423733360808918485074458330 946 2539911888690689494179483745110541040005387037430953353190414410682742202943426317500667415194919412968013463791785314075022811789885406933376902 947 3636480015125467693300594236539732305757398516210047809833648551782778923813300657428432385064920495898909469987317560668461971985854772088342146 948 5206483222949123307181876300861437226324777522665077495593685226797764257313068350233800442660357209445943096755986950464771230515471745620296180 949 7454327234196695379084322986133610417534254762754013529111967412803235594541498107149886191853582609847788636831841784417370491471231845316185711 950 10672671568775646873662964953242371124601446776169130575550363173514265417657232257378769073333555055912831024876929133904068129014294023198054940 951 15280534498858756165027503535139334858790193975761785139453491852158182373580046043412523485244871437608040707927769831359264849718776415894964726 952 21877850701180675103605335222139334689283951163872913282591685091943646745340258046477091563116236711333331569197255557704426285777222493544251573 953 31323585565205699072580363048180759486502914354898470835490399841050738687831485503538205928714859918411291812486596329631492798559897643403521238 954 44847577520502455019952375902657712400688214169336472792745038085193417785215270900745624522497135501948764569583898327042972584276466076839954948 955 64210671644343432792042432554991845229495645703697849135305295051189621768281791987516045060780368511535226473216549840086885431721076874023566020 956 91933996120353617676528392919196149507615976472066061109895429787898413204340319255953403282891815928670764923891161742347964723480340737383382695 957 131627236721681994924786998473020504831491508821205895769154347128082610846593871695610772105487522250762111047376842577439921860589838697317343259 958 188458655871373185776446019380488454628280589909649631123846406318527915149168011585063291842371342064549246217488823859887786891815871293981579323 959 269828060767865967112228230189122367096778389951713326917230788286807470455408252508510574759236912342110931647780446539413349996432776686192533612 960 386330353259783414366673959382555946416879264519301844418162844607568277740090419077194978304010003712740032839931566881826783317062911370238855720 961 553135134282150359671036216428657874504864749387976605252560271015817194718328072446160378574889818307175916740790746957172701725235723815676014056 962 791962015583426482546765961565417612811535171424009865009095698443072205834154841848785559080533363978297083987914493308250662299999353319120837772 963 1133908867001498130959065759333633727199588148841113981206546589397426731045475449476553401361911340898168644355372592288298075257012742082113019256 964 1623501301394381985155235817452460029123015499380919820206904231537808375594321195368706235121082134329695662311393800896972378532557326822354445153 965 2324490736835436330300277685557686854816056958456669886463359671820404113488812369941483592196769281167559031545280580611812576718021287300863925403 966 3328156088747587135901557342634772387525610538813229593983116729830684249963638480594088580558679934340832215268278715619337231017719200588909862356 967 4765190189246897805852419114498585526589554125964997543522822967108533130536835817836764267798431897176650695055453905581896933877510139466638756079 968 6822718869528627219300969462376336408493251156650735155428756255296351129798831953418644193244623978193936637280157665924449034545525605845051234059 969 9768669072922451745167229658624459251571695656734907969106885902054973332455281268803613335401710823593295884859875887680518180833007568925765496847 970 13986659446000502159038965307819977152693468962963561342181700023472953038021120882976563546580890219410533460449766157621177271083378669157065176807 971 20025957231355400557460343846902970459551719336150082851284789229228243301591519224709235270590973810137783711933057789148846439426447123896893706253 972 28673007435461409407894268097638235041666211847803662736862367653207208133992947964958854811250494118750789740657457262068511174562325976629773631124 973 41053849719915032413498262597649944266594661010122378689902307314056385048505011585752410366017122795747130234933400101737001745996312865603212242850 974 58780761175041715337324607411098928098501326841143609909499411066255634427614796661891485761069517191919343064072062742922956522368017281005904893307 975 84162223010347013853983795809174270723366919761065030095489086789815122351667178374110933843505735003872928725013442466041409832886032455553446266650 976 120503556425038469884156497475878523329225608478710299537451012041714410521854130699195399076985298494538606795657897464762314943287873910376298964613 977 172537381663811295649008516567203394057613162279048176898311246244680642574363555089649512503837870203442367851651145144461506258665888292725411570436 978 247039962560244381551778091902875045937187269673574174563655265000315427999698048050083040504092103832341152729097428978146257786555138891786535424975 979 353713708979751717425181856703222165593198691366237694501617573211481596922139594668748863254627889960859923860471300870165034725186046986294346667588 980 506450774819757112563792045948198055494699120697714638785691092171755369328453673519732695532877221482749301649197462096317806142497946012474672841429 981 725142324730696471289758277778817604246392134126895585522963512185384635937054891233864901151020113857374521345850812680813586107228656930045968658230 982 1038269113531295009570404593437637774216050275076479484175896338306522031692217614714062018048816790141623593584177281654820702524972464406500035808427 983 1486610785482231611959273052059676488226625929484650675459927265423686449110322683621257972656680733850106296720594930305083332883666197265052183532245 984 2128557011067744243480952810465867168683833220034794420326480636410221917285741463469170698603837710474931493419256501972975257025295446247177204080578 985 3047712216032185568586198085703937681352394422668600864595056274098700722154694782416622920152374518723853096773072037003728803556646358689223432477330 986 4363784397087562420703564509354806042871016886606384219033259009149638985588630101502236232217987225845818681226658179235745646650846042925940819702106 987 6248176273510098694448686429027251649012503646142141509412608729380123863588137182176704939633998955697388378429942018196676785664268569677789840582990 988 8946309511760822049877456387280734301632706720641599415966245165194887208815337880621226349429539727776707208500660425446301130601186292234407152947897 989 12809589762680832255991560168524330205685697009557928730182584802270191134190032690258647330720834044770163010610860907868729168969244205871533872368209 990 18341176005143555084319056884728798113234794756405321785446852389496842762064625247757971206649692201173837822340560564812358082674408976525282943801518 991 26261515770873012112042391141620452932676076164028033830527223346765956173301983425470926075084560850671839425900241747620242476363824289332226970295498 992 37602182452401393523774157535823851400174541940139915939992333944857168248663512802896882213295063134821068956475132325411505511728789004095105829985358 993 53840237446280794126274022339830097801960333765001926699700903640799947515542951464730849470029145169423462740441012423597027789421715604707682718806205 994 77090618578460271137816551660657974909653407115902930028242298946867067782074729555807665261557899997675894182285538456891037232807281551577089378657952 995 110381614723369132254453861207464346998726895656926198895644328676178133377211219795417292242310022332961793578625717279402641413768915466556504892920522 996 158049309368327376898039184868557440452939747391007841097247926442900000897920340982639926559837697188967763080615561537383911938640137984163875042560786 997 226302372942237040206391259151847655104979178143524816861061098127530887272107773831858843995129874526351492511520978899226290870248107882965097198152676 998 324030773784620781200324363571218917280978591867763793203504698030627676890835157150948320417864916168251373564298532262451814578082392974738560386996740 999 463963751342005907862817349252045142540229094527041890977416643658146329970439917940929126504322622439925750519306480438078104581293043057674565678829381 1000 664327891688190015673973857797620317892422334688277018553883360721307270831196659241962422182358142505091348981304783851853391736221200232700687472939798